Similarity Shape Based on Skeleton Graph Matching

Truong-Giang Ngo, Trong-The Nguyen, Quoc-Tao Ngo, Duc-Dung Nguyen, Shu-Chuan Chu

    Research output: Contribution to journalArticlepeer-review

    9 Citations (Scopus)


    Using graphs to match two feature sets through embedded high-order relations points has many possible applications in criminal justice, security, and high technology. In this paper, we analyze the method of using the random walk framework to establish correspondence between two skeleton graphs and find out matching points between two shapes. The graphs are matched using a skeleton graph with the descriptors of the relationship between the two edges of the end-nodes ranked on an association graph. Through adopting individual jumps with a reweighting scheme, the new proposed approach effectively reflects the one-to-one matching constraints during the random walk process. Experiments on several benchmark data sets show that the proposed approach clearly outperforms existing algorithms, especially in the presence of noise and outliers.

    Original languageEnglish
    Pages (from-to)1254-1264
    Number of pages11
    JournalJournal of Information Hiding and Multimedia Signal Processing
    Issue number6
    Publication statusPublished - 2016


    Dive into the research topics of 'Similarity Shape Based on Skeleton Graph Matching'. Together they form a unique fingerprint.

    Cite this