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

doi:10.3969/j.issn.0255-8297.2014.06.010

Journal of Applied Sciences ›› 2014, Vol. 32 ›› Issue (6): 611-616.doi: 10.3969/j.issn.0255-8297.2014.06.010

• Signal and Information Processing • Previous Articles Next Articles

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

CLC Number:

P223

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

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jas.shu.edu.cn/EN/10.3969/j.issn.0255-8297.2014.06.010

https://www.jas.shu.edu.cn/EN/Y2014/V32/I6/611

References

[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

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	ZHANG Pin-zheng, WANG Jian-hong. Vehicle License Plate Location Based on Machine Learning [J]. Journal of Applied Sciences, 2011, 29(2): 147-152.
[2]	DING De-qiang1;2, KE Xi-zheng1. Performance of Asymmetrical Retro-reflected Free Space Optical Link [J]. Journal of Applied Sciences, 2010, 28(4): 337-341.
[3]	WENG Xiao-guang, ZHENG Gang. Image Segmentation Based on Chan-Vese Model Using Composite Multiphase Level Set [J]. Journal of Applied Sciences, 2009, 27(4): 365-369.
[4]	GAO SHICHANG, ZHONG SHUNSHI. A Study of Parallel Corner-Fed Square Microstrip Antenna [J]. Journal of Applied Sciences, 1999, 17(2): 189-193.