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