《表1 典型组件树的对比:组件树理论和方法研究综述》

《表1 典型组件树的对比:组件树理论和方法研究综述》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《组件树理论和方法研究综述》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

根据对称性,如果连通分量表示灰度值小于给定阈值的点的集合,则叶子点存储局部最小值,这种树结构就被称为最小树(min-tree)。由于包含关系,最大树(或最小树)的结点通常只保存某一特定灰度级的点,最大树能够有效地节省存储空间。通常在设计算法和应用程序时考虑完整的组件树结构,但采用更紧凑高效的最大树结构进行处理。这也是大多数文献中将组件树和最大树视为同义词的原因。图2所示是一幅灰度图像的组件树与最大树示例,其中数字表示像素的灰度值,A~J的字母代表每个像素的字典序(按灰度值从小到大排序)。组件树、最大树及最小树之间的区别与联系如表1所示。