A Distance Measure between Labeled Combinatorial Maps

De Montfort University Open Research Archive

Show simple item record

dc.contributor.author Wang, Tao en
dc.contributor.author Dai, Gujun en
dc.contributor.author Ni, Bingbing en
dc.contributor.author Xu, De en
dc.contributor.author Siewe, Francois en
dc.date.accessioned 2012-11-29T16:00:53Z
dc.date.available 2012-11-29T16:00:53Z
dc.date.issued 2012-08-29
dc.identifier.citation Wang, T. et al. (2012). A distance measure between labelled combinatorial maps. Computer Vision and Image Understanding, 116 (12), pp.1168–1177. en
dc.identifier.uri http://hdl.handle.net/2086/7845
dc.description.abstract Combinatorial maps are widely used in image representation and processing, however map matching problems have not been extensively researched. This paper addresses the problem of inexact matching between labeled combinatorial maps. First, the concept of edit distance is extended to combinatorial maps, and then used to define mapping between combinatorial maps as a sequence of edit operations that transforms one map into another. Subsequently, an optimal approach based on A* algorithm and an approximate approach based on Greedy algorithm are proposed to compute the distance between combinatorial maps. Experimental results show that the proposed inexact map matching approach produces richer search results than the exact map matching technique by tolerating small difference between maps. The proposed approach performs better in practice than the previous approach based on maximum common submap which cannot be directly used for comparing labels on the maps. en
dc.language.iso en en
dc.publisher Elsevier en
dc.subject combinatorial map en
dc.subject edit distance en
dc.subject pattern recognition en
dc.subject graph en
dc.title A Distance Measure between Labeled Combinatorial Maps en
dc.type Article en
dc.identifier.doi http://dx.doi.org/10.1016/j.cviu.2012.08.002
dc.researchgroup Software Technology Research Laboratory (STRL) en
dc.peerreviewed Yes en
dc.ref2014.selected 1367395509_0210680096022_11_3

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record