Title :
Encoding shoe sole patterns using multilayer graphs
Author_Institution :
Dept. of Comput. Sci. & Eng., Chung-Ang Univ., Seoul, South Korea
Abstract :
A graph based encoding method for shoe sole patterns is presented. The graph edit distance is extended recursively to measure the similarity between two multilayer graphs. A pilot system is implemented and the validity of the proposed method is tested with 300 real sole images. The correct retrieval rate is about 93%.
Keywords :
graph theory; image processing; graph based encoding method; graph edit distance; multilayer graphs; shoe sole patterns;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2012.0822
