面向影像分割的多尺度快速区域合并方法-计算机工程与应用.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （6） 1 ⦾博士论坛⦾ 面向影像分割的多尺度快速区域合并方法 1 2 吴 宁 ，陈秋晓 1 2 WU Ning , CHEN Qiuxiao 1.浙江大学 建筑学系，杭州 310058 2.浙江大学 区域与城市规划系，杭州 310058 1.Department of Architecture, Zhejiang University, Hangzhou 310058, China 2.Department of Regional and Urban Planning, Zhejiang University, Hangzhou 310058, China WU Ning, CHEN Qiuxiao.Multi-scale and fast region merge method for image segmentation. Computer Engineering and Appli- cations, 2012, 48 （6）：1-4. Abstract ：As a region merge technology for image segmentation, traditional method of Region Adjacency Graph （RAG ）has lots of shortness such as complicated data structure and algorithm, difficulty of expansibility and maintenance, limits on available feature fac- tors and great amount of memory waste. Therefore, a new approach is proposed which provides a new framework for region merge using object-oriented technique. In this frame work, the dissimilarity index, properties, adjacency and actions of regions can be defined, extended and merge process is fully simplified. Additionally, an improved method of obtaining multi-scale merge results is proposed and the regulation of building hierarchical queue is also optimized. Experiments have shown that on the precondition of guaranteed merge （segmentation）effect, operational speed of the approach is much faster than RAG and Nearest neighbor graph（NNG ）. Key words ：segmentation; object-oriented; multi-scale; region merge; Region Adjacency Graph（RAG ） 摘 要：影像分割的区域合并技术中，传统的采用区域邻接图的方法存在着数据结构和算法复杂、难以扩充和维护、可考虑的特 征因子有限以及空间浪费严重等问题。对此，提出了一种新的区域合并方法，提供了一套采用面向对象技术解决区域合并问题 的新框架。在该框架下，区域的相异度指标、属性、邻接关系和行为可根据需要自由定义、扩充和修改，算法的稳定性和可维护性 得到提升，合并过程被充分简化。在此基础上提出了多尺度合并区域的改进方法，并对等级队列的构建机制进行了优化。最后 通过多尺度的对比实验，证明该方法不但能保证区域合并的精度，而且可以显著提高执行效率。 关键词：分割；面向对象；多尺度；区域合并；区域邻接图 DOI ：10.3778/j.issn. 1002-8331.2012.06.001 文章编号：1002-8331（2012 ）06-0001-04 文献标识码：A 中图分类号：TP751 1 引言