ZOU Jing, CHEN Yonggang, GONG Jinqi, DONG Wanhu, SUN Yanfei, WANG Zhilin. An Efficient Matching Algorithm Based on Vector Graphics Using Multi-dimensional Object Segmentation Ratio[J]. Geomatics and Information Science of Wuhan University, 2020, 45(10): 1626-1632. DOI: 10.13203/j.whugis20190009
Citation: ZOU Jing, CHEN Yonggang, GONG Jinqi, DONG Wanhu, SUN Yanfei, WANG Zhilin. An Efficient Matching Algorithm Based on Vector Graphics Using Multi-dimensional Object Segmentation Ratio[J]. Geomatics and Information Science of Wuhan University, 2020, 45(10): 1626-1632. DOI: 10.13203/j.whugis20190009

An Efficient Matching Algorithm Based on Vector Graphics Using Multi-dimensional Object Segmentation Ratio

  • Rotation, scaling, translation (RST) and boundary micro-deformation are the main factors that affect the matching results of vector graphics, and are also good criteria for evaluating shape description algorithms. In this paper, a vector graphics matching algorithm using multi-dimensional object segmentation ratio is proposed for the influencing factors of shape matching. This algorithm extracts shape characteristic by constructing feature lines for vector graphics. It can accurately describe the shape characteristic of the polygon features to measure the shape similarity between the graphics. The vector graphics of 2 000 real geographical entities are used as the standard library for matching experiment, and half of the graphics are randomly selected as matching graphics. The matching graphics are taken to RST transformation and boundary simplification operations with varying degrees. The transformed graphics are matched with the standard library. The matching results are compared with other vector graphics matching algorithms to test the shape retrieval effect of this algorithm. This experiment demonstrate that the proposed algorithm has higher matching accuracy, RST invariance and deformation robustness. Therefore, it can accurately identify the shape of vector graphics.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return