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

Volume

27

Issue

11

fYear

2005

Firstpage

1832

Lastpage

1837

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;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/TPAMI.2005.220

Filename

1512062