Two-Dimensional discrete shape matching and recognition

Authors:
Isameddine Boukhriss;Serge Miguet;Laure Tougne
Affiliations:
Laboratoire LIRIS, Bâtiment Europe, Université Lyon 2, Bron, France;Laboratoire LIRIS, Bâtiment Europe, Université Lyon 2, Bron, France;Laboratoire LIRIS, Bâtiment Europe, Université Lyon 2, Bron, France
Venue:
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
Year:
2006

Citing 8
Cited 0

Identification of partially obscured objects in two and three dimensions by matching noisy characteristic

International Journal of Robotics Research
On curve matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
FORMS: a flexible object recognition and modeling system

International Journal of Computer Vision
Computable elastic distances between shapes

SIAM Journal on Applied Mathematics
Curves Matching Using Geodesic Paths

CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Constructing 2D Curve Atlases

MMBIA '00 Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis
On the min DSS problem of closed discrete curves

Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Continuous curve matching with scale-space curvature and extrema-based scale selection

Scale Space'03 Proceedings of the 4th international conference on Scale space methods in computer vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a 2D matching method based on corresponding shape outlines. By working in discrete space, our study is done by using discrete operators and avoids interpolations and approximations. To encode shapes, we polygonalize their contours and we proceed by the extraction of intrinsic properties namely length, curvature and normal vectors. We optimize then a measure of similarity controlled by weight parameters over a dynamic programming process. The approach is not sensitive to sampling errors and affine transformations. We validate our approach on simple and complex forms, we made tests also to recognize shapes. The weight parameters could be interactively modified by an end-user to customize the matching.