基于Morton码的图像分裂合并算法研究  

Split-merge algorithm of image based on Morton code

作　　者：龚雪晶[1] 慈林林[1] 姚康泽[2] 

机构地区：[1]北京理工大学计算机科学与工程系 [2]第二炮兵装备研究院,北京100085

出　　处：《计算机工程与设计》2007年第22期5440-5443,共4页Computer Engineering and Design

基　　金：武器装备预研基金项目(403050203)

摘　　要：分裂合并算法是一种基于区域的串行图像分割算法。在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度。同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法的迭代次数,提高了算法的执行效率。最后给出并分析了相关的实验数据,证明了算法的有效性。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.

关 键 词：分裂合并算法 图像分割 特征一致性测度 Morton码 区域邻接图 合并原则 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]