Chain of circles for matching and recognition of planar shapes

Authors:
Jae-Moon Chung;Noboru Ohnishi
Affiliations:
Bio-Mimetic Control Research Center, The Institute of Physical and Chemical Research (RIKEN), Nagoya, Japan;Dept. of Information Eng., School of Eng., Nagoya Univ., Japan and Bio-Mimetic Control Research Center, The Institute of Physical and Chemical Research, Nagoya, Japan
Venue:
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Year:
1997

Citing 10
Cited 1

Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Axial representations of shape

Computer Vision, Graphics, and Image Processing
A process-grammar for shape

Artificial Intelligence
2-D Shape Classification Using Hidden Markov Model

IEEE Transactions on Pattern Analysis and Machine Intelligence
2-D shape blending: an intrinsic solution to the vertex path problem

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Parts of Visual Form: Computational Aspects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical Decomposition and Axial Shape Description

IEEE Transactions on Pattern Analysis and Machine Intelligence
B-spline Contour Representation and Symmetry Detection

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

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision

Skeleton Revision Algorithm Using Maximal Circles

ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

Based on a resulting medial axis configuration of planar shapes, a new shape descriptor called the chain of circles (CoCs) is defined herein. The CoCs representation is directly extracted along the boundary contour of silhouette images, and can be controlled in a hierarchical manner which appeals to intuition. The coarsetofine hierarchy makes matching of shapes possible with less computational complexity and greater robustness to noise, spatial quantization and local deformation of shapes. The dissimilarity vector calculated in the matching, which is executed via the dynamic programming technique, may be used to facilitate the searching process in the digital library. The capability of the proposed method is shown by matching several complex shapes such as map images.