Title :
Efficient shape matching using shape contexts
Author :
Mori, Greg ; Belongie, Serge ; Malik, Jitendra
Author_Institution :
Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
Abstract :
We demonstrate that shape contexts can be used to quickly prune a search for similar shapes. We present two algorithms for rapid shape retrieval: representative shape contexts, performing comparisons based on a small number of shape contexts, and shapemes, using vector quantization in the space of shape contexts to obtain prototypical shape pieces.
Keywords :
image matching; image retrieval; object recognition; vector quantisation; rapid shape retrieval; shape contexts; shape matching; vector quantization; Animals; Character recognition; Face recognition; Histograms; Humans; Object recognition; Optical character recognition software; Prototypes; Shape; Vector quantization; Index Terms- Shape; object recognition; optical character recognition.; Algorithms; Artificial Intelligence; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Signal Processing, Computer-Assisted; Subtraction Technique; User-Computer Interface;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2005.220
