基于像元角点搜索的栅格矢量化

doi:10.3969/j.issn.0255-8297.2014.06.010

应用科学学报 ›› 2014, Vol. 32 ›› Issue (6): 611-616.doi: 10.3969/j.issn.0255-8297.2014.06.010

基于像元角点搜索的栅格矢量化

张鹏林1，庞宇1，吕志勇2

1. 武汉大学遥感信息工程学院，武汉430079
2. 西安理工大学计算机科学与工程学院，西安710048

收稿日期:2014-07-12 修回日期:2014-09-23 出版日期:2014-11-28 发布日期:2014-09-23
作者简介:张鹏林，博士，副教授，研究方向：动态变化检测、GIS工程、计算机视觉，E-mail: zpl@whu.edu.cn
基金资助:
国家自然科学基金(No.41331175, No.61202172)资助

Vectorization Based on Pixel Corner Searching

ZHANG Peng-lin1, PANG Yu1, LÜ Zhi-yong2

1. School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China
2. School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China

Received:2014-07-12 Revised:2014-09-23 Online:2014-11-28 Published:2014-09-23

摘要/Abstract

摘要： 遥感影像图斑转化为面状矢量具有重要意义，而现有矢量化算法在“孔洞”处理方面存在不足. 为此，提
出了基于像元角点搜索的栅格矢量化算法，首先利用像元的角点建立轮廓点集合，然后由连接轮廓点的弧段集合
中的非共享弧段形成有效弧段集，最后通过搜索有效弧段集形成闭合边界. 实验表明，该方法可以有效解决带有孔
洞多边形的快速矢量化问题.

关键词: 矢量化, 角点, 边界搜索, 区域分割

Abstract: Vectorization is an important technique in remote sensing image processing. The existing vectoriztion
algorithms are mostly insufficient on vectorization of holes. This paper proposes an algorithm based
on corner pixels. A set of pixels consisting of corners is first established, and another set (valid arc set) with
arcs connecting contour points also established for contour search. A closed contour of an object is defined by
searching valid arc sets according to certain rules. Experimental results show validity of the proposed algorithm
in solving the problem of holes.

Key words: vectorization, corner, border search, region segmentation

中图分类号:

P223

张鹏林1，庞宇1，吕志勇2. 基于像元角点搜索的栅格矢量化[J]. 应用科学学报, 2014, 32(6): 611-616.

ZHANG Peng-lin1, PANG Yu1, Lü Zhi-yong2. Vectorization Based on Pixel Corner Searching[J]. Journal of Applied Sciences, 2014, 32(6): 611-616.

参考文献

[1] 沈掌泉,王人潮.栅格转换矢量的一种新方法——结点搜索法[J].中国图形图像学报1998,3(4):318-321.

SHEN Zhangquan, WANG Renchao. A New Approach for Converting Rasterto Vector—Node Searching[J].Journal of Image and Graphics 1998,3(4):318-321.

[2] 章孝灿,潘云鹤. GIS中基于“栅格技术”的栅格数据矢量化技术[J].计算机辅助设计与图形学学报,2001, 13( 10): 895~ 900.

ZHANG Xiaocan, PAN Yunhe.Vectorization Technique for GIS Grid Data Based on“ Grid Technique”[J].JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, 2001, 13(10): 895~ 900.

[3] 扶卿化,倪绍祥,郭剑.栅格数据矢量化及其存在问题的解决[J].现代测绘, 2004, 3(27): 8~11.

FU Qinghua,NI Shaoxiang,GUO Jian. Vectorization of Raster Data and Solving of it’s Problems[J].Modern Surveying and Mapping, 2004, 3(27): 8~ 11.

[4] 苏程,周祖煜,倪广翼. 基于像元有向边的栅格数据扫描线矢量化方法[J].计算机辅助设计与图形学学报,2011,23(7) : 1140~ 1147.

SU Cheng,ZHOU Zuyu,NI Guangyi.Approach of Vectorization for Raster Data Based on Pixel Directed Edge[J]. Journal of Computer-Aided Design & Computer Graphics,2011,23(7) : 1140~ 1147.

[5] 谢顺平,都金康,王结臣.实现栅格图形和图像数据矢量化提取的游程轮廓追踪法[J]. 遥感学报,2004, 8(5): 465~ 470.

XIE Shunping,DU Jinkang,WANG Jiechen. A Method for Tracing Run-length Outline to Implement Vectorization of Raster Graphics and Image Data[J].Journal Of Remote Sensing, 2004, 8(5): 465~ 470.

[6] 谢顺平,都金康,王腊春. 基于游程编码的GIS栅格数据矢量化算法[J].测绘学报,2004,33(4)：324~327.

XIE Shunping,DU Jinkang,WANG Lachun. Approach of Vectorization for GIS Raster Data Based on Run-length Encoding System[J]. Acta Geodaetica et Cartographica Sinica, 2004,33(4) :324~327.

[7] 陈仁喜,赵忠明.遥感分类栅格图的快速矢量化方法[J].遥感学报,2006,10(3):326~331.

CHEN Renxi,ZHAO Zhongming. A Fast Method of Vectorization for RS Classified Raster Map.[J]. JOURNAL OF REMOTE SENSING, 2006,10(3):326~331.

[8] 王亚可,马俊.一种遥感分类图的矢量化方法[J].郑州轻工业学院学报,2009,24(6):105~107.

WANG Yake,MA Jun. An approach of vectorization of RS classified map[J].JOURNAL OF ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY(Natural Science), 2009,24(6):105~107.

[9] 张星月,汪闽等.一种新的栅格数据矢量化方法[J].地球信息科学,2008,10(6):731~ 735.

ZHANG Xingyue,WANG Min.A Novel Approach for Raster Data Vectorization[J]. GEO-INFORMATION SCIENCE, 2008,10(6):731~ 735.

[10] 李飞,周晓光.分类后栅格数据矢量化中自交多边形处理算法[J].武汉大学报.信息科学版,2013,38(1):101~104.

LI Fei,ZHOU xiaoguang. A Self-intersecting Polygon Processing Algorithm in the Vectorization of Classified Raster Data[J]. Geomatics and Information Science of Wuhan University, 2013,38(1):101~104.

[11] HU Xiaodong,SHEN Zhanfeng,LUO Jiancheng.An Adaptive Parallel Vectorization Method for RS Segmented Raster Map[C]// Information Science and Engineering (ICISE), Hangzhou,China, Dec 4-6,2010.

基于像元角点搜索的栅格矢量化

Vectorization Based on Pixel Corner Searching

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	章品正，王健弘. 一种应用机器学习的车牌定位方法[J]. 应用科学学报, 2011, 29(2): 147-152.
[2]	翁晓光郑罡. Chan-Vese模型下的复合多相水平集图像分割[J]. 应用科学学报, 2009, 27(4): 365-369.