Title :
A shape descriptor based on circular hidden Markov model
Author :
Arica, Nafiz ; Vural, Fatos T Yarman
Author_Institution :
Dept. of Comput. Eng., Middle East Tech. Univ., Ankara, Turkey
Abstract :
Given the shape information of an object, can we find visually meaningful “n” objects in an image database, which is ranked from the most similar to the nth similar one? The answer to this question depends on the complexity of the images in the database and the complexity of the objects in the query. This study presents a robust shape descriptor, which compares a given object to the objects in an image database and identifies “n” shapes, ranked from the most similar to the least similar one, in the database. The intended shape descriptor is based on the circular hidden Markov model (HMM) proposed by the authors (1999) of this study. The circular HMM is both ergodic and temporal. It is insensitive to size changes. Since it has no starting and terminating state, it is insensitive to the starting point of the shape boundary. The experiments, performed on 100 test shapes, indicate excellent result
Keywords :
content-based retrieval; hidden Markov models; image recognition; image retrieval; probability; visual databases; circular hidden Markov model; image database; shape descriptor; shape information; visually meaningful objects; Character recognition; Data engineering; Hidden Markov models; Image color analysis; Image databases; Image storage; Image texture analysis; Shape; State estimation; Topology;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.905592