|
|||||
|
|
| 基于Morton码的图像分裂合并算法研究 | |
| 引用本文： | 龚雪晶,慈林林,姚康泽.基于Morton码的图像分裂合并算法研究[J].计算机工程与设计,2007,28(22):5440-5443. |
| 作者姓名： | 龚雪晶 慈林林 姚康泽 |
| 作者单位： | 1. 北京理工大学,计算机科学与工程系,北京,100083;装备指挥技术学院,装备信息系,北京,101416 2. 北京理工大学,计算机科学与工程系,北京,100083 3. 第二炮兵装备研究院,北京,100085 |
| 摘 要： | 分裂合并算法是一种基于区域的串行图像分割算法.在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度.同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法的迭代次数,提高了算法的执行效率.最后给出并分析了相关的实验数据,证明了算法的有效性. |
| 关 键 词： | 分裂合并算法 图像分割 特征一致性测度 Morton码 区域邻接图 合并原则 图像区域 分裂合并算法 算法研究 code based image 有效性 实验数据 相关 分析 执行效率 迭代次数 匹配率 条件 合并原则 相邻区域 空间复杂度 图像分割算法 基于区域 |
| 文章编号： | 1000-7024（2007）22-5440-04 |
| 收稿时间： | 2006-12-26 |
| 修稿时间： | 2006年12月26 |
Split-merge algorithm of image based on Morton code |
|
| GONG Xue-jing,CI Lin-lin,YAO Kang-ze.Split-merge algorithm of image based on Morton code[J].Computer Engineering and Design,2007,28(22):5440-5443. | |
| Authors: | GONG Xue-jing CI Lin-lin YAO Kang-ze |
| Abstract: | Split and merge algorithm is a general approach for image segmentation based on region growing.The spatial complexity of the algorithm is decreased by introducing the Morton code to denote the image region at the first split stage and the execution time is re-duced by proposing a new merge criterion to decrease the number of iterations at the merge stage.In the end,the experimental data indicate the efficiency of the algorithm. |
| Keywords: | split-merge algorithm image segmentation homogeneity criterion Morton code region adjacency graph merge criterion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |