Please wait a minute...
J4  2013, Vol. 47 Issue (4): 581-587    DOI: 10.3785/j.issn.1008-973X.2013.04.003
Multi-level method of optimizing vector graphs converted from remote sensing images
WU Ning1, CHEN Qiu-xiao2, ZHOU Ling2, WAN Li2
1.Department of Architecture, Zhejiang University, Hangzhou 310058, China|
2. Department of Regional andUrban Planning, Zhejiang University, Hangzhou 310058, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      


A multi-level optimization method for vector graphs converted from remote sensing images was proposed. The smoothing operation was implemented on curves with collinear nodes included in order to reduce the errors generated by the discretization of raster data. The single-level compression operation was implemented to remove most of the redundant nodes which have less effect on the shape of curves. The adaptive multi-level compression operation was executed to make all kinds of curves be close to the real boundaries as much as possible. A large number of comparative experiments were conducted in the aspects of adaptability both to segmentation scale and spatial resolution, using diversities of vector graphs. Results proved the effectiveness and robustness of the method.

Published: 01 April 2013
CLC:  TP 391  
Cite this article:

WU Ning, CHEN Qiu-xiao, ZHOU Ling, WAN Li. Multi-level method of optimizing vector graphs converted from remote sensing images. J4, 2013, 47(4): 581-587.

URL:     OR



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

CHEN Ren-xi, ZHAO Zhong-ming, PAN Jing. A fast method of vectorization for RS classified raster map [J]. Journal of Remote Sensing, 2006, 10(3): 326331.

[2] 黄波,陈勇.矢量、栅格相互转换的新方法[J].遥感技术与应用,1995,10(3): 61-65.

HUANG Bo, CHEN Yong. New approaches for mutual transferring of vector and raster [J]. Remote Sensing Technology and Application, 1995, 10(3): 61-65.

[3] 李占才,刘春燕.点阵图形矢量化的高效方法:有向边界法[J].计算机应用与软件,1997,14(3): 48-51.

LI Zhan-cai, LI Chun-yan. An efficient directed boundary method for vectorization of dot matrix images [J]. Computer Applications and Software, 1997, 14(3): 48-51.

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

ZHANG Xiao-can, PAN Yun-he. Vectorization technique for GIS grid data based on “grid technique” [J]. Journal of Computer-Aided Design and Computer Graphics, 2001, 13(10): 895-900.

[5] 沈掌泉,王人潮.基于拓扑关系原理的栅格转换矢量方法的研究[J].遥感学报,1999,3(1): 38-42.

SHEN Zhang-quan, WANG Ren-chao. Study on a new method for transferring grid to vector using the topological [J]. Journal of Remote Sensing, 1999, 3(1): 38-42.

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

XIE Shun-ping, DU Jin-kang, WANG La-chun, et al. Approach of vectorization for GIS raster data based on run-length encoding system [J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(4): 323-327.

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

XIE Shun-ping, DU Jin-kang, WANG Jie-chen. 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.

[8] 黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,24(4): 316320.

HUANG Pei-zhi. Vector data compression with prediction function [J]. Acta Geodaetica et Cartographica Sinica, 1995, 24(4): 316-320.

[9] BLACK N D, MILLAR R J, KUNT M, et al. Second-generation image coding [M]. [S. l.]: Elsevier, 2000: 154.

[10] FABRIS A E, FORREST A R. Antialiasing of curves by discrete pre-filtering [C]∥SIGGRAPH ′97. New York: ACM, 1997.

[11] SARFRAZ M, KHAN M A. An automatic algorithm for approximating boundary of bitmap characters [J]. Future Generation Computer Systems Computer Graphics and Geometric Modeling, 2004, 20(8): 1327-1336.

[1] ZHAO Jian-jun, WANG Yi, YANG Li-bin. Threat assessment method based on time series forecast[J]. J4, 2014, 48(3): 398-403.
[2] CUI Guang-mang, ZHAO Ju-feng,FENG Hua-jun, XU Zhi-hai,LI Qi, CHEN Yue-ting. Construction of fast simulation model for degraded image by inhomogeneous medium[J]. J4, 2014, 48(2): 303-311.
[3] ZHANG Tian-yu, FENG Hua-jun, XU Zhi-hai, LI Qi, CHEN Yue-ting. Sharpness metric based on histogram of strong edge width[J]. J4, 2014, 48(2): 312-320.
[4] LIU Zhong, CHEN Wei-hai, WU Xing-ming, ZOU Yu-hua, WANG Jian-hua. Salient region detection based on stereo vision[J]. J4, 2014, 48(2): 354-359.
[5] WANG Xiang-bing,TONG Shui-guang,ZHONG Wei,ZHANG Jian. Study on  scheme design technique for hydraulic excavator's structure performance based on extension reuse[J]. J4, 2013, 47(11): 1992-2002.
[6] WANG Jin, LU Guo-dong, ZHANG Yun-long. Quantification-I theory based IGA and its application[J]. J4, 2013, 47(10): 1697-1704.
[7] LIU Yu, WANG Guo-jin. Designing  developable surface pencil through  given curve as its common asymptotic curve[J]. J4, 2013, 47(7): 1246-1252.
[8] HU Gen-sheng, BAO Wen-xia, LIANG Dong, ZHANG Wei. Fusion of panchromatic image and multi-spectral image based on
SVR and Bayesian method 
[J]. J4, 2013, 47(7): 1258-1266.
[9] WU Jin-liang, HUANG Hai-bin, LIU Li-gang. Texture details preserving seamless image composition[J]. J4, 2013, 47(6): 951-956.
[10] CHEN Xiao-hong,WANG Wei-dong. A HDTV video de-noising algorithm based on spatial-temporal filtering[J]. J4, 2013, 47(5): 853-859.
[11] ZHU Fan , LI Yue, JIANG Kai, YE Shu-ming, ZHENG Xiao-xiang. Decoding of rat’s primary motor cortex by partial least square[J]. J4, 2013, 47(5): 901-905.
[12] JI Yu, SHEN Ji-zhong, SHI Jin-he. Automatic ocular artifact removal based on blind source separation[J]. J4, 2013, 47(3): 415-421.
[13] WANG Xiang, DING Yong. Full reference image quality assessment based on Gabor filter[J]. J4, 2013, 47(3): 422-430.
[14] TONG Shui-guang, WANG Xiang-bing, ZHONG Wei, ZHANG Jian. Dynamic optimization design for rigid landing leg of crane
based on BP-HGA
[J]. J4, 2013, 47(1): 122-130.
[15] LIU Fang, SUN Yun, YANG Geng, LIN Hai. Visualization of social network based on particle swarm optimization[J]. J4, 2013, 47(1): 37-43.