《表1 典型组件树的对比:组件树理论和方法研究综述》
根据对称性,如果连通分量表示灰度值小于给定阈值的点的集合,则叶子点存储局部最小值,这种树结构就被称为最小树(min-tree)。由于包含关系,最大树(或最小树)的结点通常只保存某一特定灰度级的点,最大树能够有效地节省存储空间。通常在设计算法和应用程序时考虑完整的组件树结构,但采用更紧凑高效的最大树结构进行处理。这也是大多数文献中将组件树和最大树视为同义词的原因。图2所示是一幅灰度图像的组件树与最大树示例,其中数字表示像素的灰度值,A~J的字母代表每个像素的字典序(按灰度值从小到大排序)。组件树、最大树及最小树之间的区别与联系如表1所示。
图表编号 | XD0090158300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.06.15 |
作者 | 杜树林、邱卫根、张立臣 |
绘制单位 | 广东工业大学计算机学院、广东工业大学计算机学院、广东工业大学计算机学院 |
更多格式 | 高清、无水印(增值服务) |