title: Efficient shape matching using shape contexts.
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.
authors.affiliation: School of Computing Science, Simon Fraser University, Burnaby, BC, Canada. mori@cs.sfu.ca
authors.forename: Greg
authors.initials: G
authors.lastname: Mori
authors.forename: Serge
authors.initials: S
authors.lastname: Belongie
authors.forename: Jitendra
authors.initials: J
authors.lastname: Malik
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003196:Computer Graphics; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D012815:Signal Processing, Computer-Assisted; D013382:Subtraction Technique; D014584:User-Computer Interface