NDLI: Using Polygons to Recognize and Locate Partially Occluded Objects

Content Provider	IEEE Xplore Digital Library
Author	Koch, Mark W. Kashyap, Rangasami L.
Copyright Year	1979
Abstract	We present computer vision algorithms that recognize and locate partially occluded objects. The scene may contain unknown objects that may touch or overlap giving rise to partial occlusion. The algorithms revolve around a generate-test paradigm. The paradigm iteratively generates and tests hypotheses for compatibility with the scene until it identifies all the scene objects. Polygon representations of the object's boundary guide the hypothesis generation scheme. Choosing the polygon representation turns out to have powerful consequences in all phases of hypothesis generation and verification. Special vertices of the polygon called ``corners'' help detect and locate the model in the scene. Polygon moment calculations lead to estimates of the dissimilarity between scene and model corners, and determine the model corner location in the scene. An association graph represents the matches and compatibility constraints. Extraction of the largest set of mutually compatible matches from the association graph forms a model hypothesis. Using a coordinate transform that maps the model onto the scene, the hypothesis gives the proposed model's location and orientation. Hypothesis verification requires checking for region consistency. The union of two polygons and other polygon operations combine to measure the consistency of the hypothesis with the scene. Experimental results give examples of all phases of recognizing and locating the objects.
Sponsorship	IEEE Computer Society
Starting Page	483
Ending Page	494
Page Count	12
File Size	3450499
File Format	PDF
ISSN	01628828
Volume Number	PAMI-9
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1987-07-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	Layout Robotic assembly Computer vision Robot kinematics Robotics and automation Iterative algorithms Shape Intelligent robots Machine intelligence Testing shape matching Association graph computer vision occlusion polygons robotics shape description
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

An Autoregressive Model Approach to Two-Dimensional Shape Classification

3-D object recognition using bipartite matching embedded in discrete relaxation

On curve matching

Robotics laboratory exercises

Measuring Curved Surfaces for Robot Vision

Stable Matching Between a Hand Structure and an Object Silhouette

CAGD-based computer vision

Toward a Competitive Pool-Playing Robot

CAD-Based 3D Object Representation for Robot Vision

Using Polygons to Recognize and Locate Partially Occluded Objects

Similar Documents

An Autoregressive Model Approach to Two-Dimensional Shape Classification

3-D object recognition using bipartite matching embedded in discrete relaxation

On curve matching

Robotics laboratory exercises

Measuring Curved Surfaces for Robot Vision

Stable Matching Between a Hand Structure and an Object Silhouette

CAGD-based computer vision

Toward a Competitive Pool-Playing Robot

CAD-Based 3D Object Representation for Robot Vision

Using Polygons to Recognize and Locate Partially Occluded Objects