NDLI: Partial shape classification using contour matching in distance transformation

Content Provider	IEEE Xplore Digital Library
Author	Liu, H.-C. Srinath, M.D.
Copyright Year	1979
Abstract	An algorithm is presented to recognize and locate partially distorted 2D shapes without regard to their orientation, location, and size. The algorithm first calculates the curvature function from the digitized image of an object. The points of local maxima and minima extracted from the smooth curvature are used as control points to segment the boundary and to guide the boundary-matching procedure. The boundary-matching procedure considers two shapes at a time, one shape from the template databank, and the other from the object being classified. The procedure tries to match the control points in the unknown shape to those of a shape from the template databank, and estimates the translation, rotation, and scaling factors to be used to normalize the boundary of the unknown shape. The chamfer 3/4 distance transformation and a partial distance measurement scheme constitute the final step in measuring the similarity between the two shapes. The unknown shape is assigned to the class corresponding to the minimum distance. The algorithm has been successfully tested on partial shapes using two sets of data, one with sharp corners and the other with curve segments. This algorithm not only is computationally simple, but also works reasonably well in the presence of a moderate amount of noise.<>
Sponsorship	IEEE Computer Society
Starting Page	1072
Ending Page	1079
Page Count	8
File Size	791910
File Format	PDF
ISSN	01628828
Volume Number	12
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1990-11-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Shape control Shape measurement Image segmentation Distance measurement Testing Noise shaping
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Integral Invariants for Shape Matching

Shape Matching Using Relaxation Techniques

Shape Matching Using Multiscale Integral Invariants

The Use of a Syntactic Shape Analyzer for Contour Matching

2D Affine-Invariant Contour Matching Using B-Spline Model

Waveform Correlation by Tree Matching

Classification in noisy environments using a distance measure between structural symbolic descriptions

An experimental comparison of range image segmentation algorithms

Groups of Adjacent Contour Segments for Object Detection

Partial shape classification using contour matching in distance transformation

Similar Documents

Integral Invariants for Shape Matching

Shape Matching Using Relaxation Techniques

Shape Matching Using Multiscale Integral Invariants

The Use of a Syntactic Shape Analyzer for Contour Matching

2D Affine-Invariant Contour Matching Using B-Spline Model

Waveform Correlation by Tree Matching

Classification in noisy environments using a distance measure between structural symbolic descriptions

An experimental comparison of range image segmentation algorithms

Groups of Adjacent Contour Segments for Object Detection

Partial shape classification using contour matching in distance transformation