NDLI: Symmetry Maps of Free-Form Curve Segments via Wave Propagation

Content Provider	Springer Nature Link
Author	Tek, Hüseyin Kimia, Benjamin B.
Copyright Year	2003
Abstract	This paper presents an approach for computing the symmetries (skeletons) of an edge map consisting of a collection of curve segments. This approach is a combination of analytic computations in the style of computational geometry and discrete propagations on a grid in the style of the numerical solutions of PDE's. Specifically, waves from each of the initial curve segments are initialized and propagated as a discrete wavefront along discrete directions. In addition, to avoid error built up due to the discrete nature of propagation, shockwaves are detected and explicitly propagated along a secondary dynamic grid. The propagation of shockwaves, integrated with the propagation of the wavefront along discrete directions, leads to an exact simulation of propagation by the Eikonal equation. The resulting symmetries are simply the collection of shockwaves formed in this process which can be manipulated locally, exactly, and efficiently under local changes in an edge map (gap completion, removal of spurious elements, etc). The ability to express grouping operations in the language of symmetry maps makes it an appropriate intermediate representation between low-level edge maps and high level object hypotheses.
Starting Page	35
Ending Page	81
Page Count	47
File Format	PDF
ISSN	09205691
Journal	International Journal of Computer Vision
Volume Number	54
Issue Number	1-3
e-ISSN	15731405
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2003-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Artificial Intelligence (incl. Robotics) Computer Imaging, Graphics and Computer Vision Image Processing Automation and Robotics
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence 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

Uncertainty Propagation in Model-Based Recognition

Computing Size Functions from Edge Maps

Linearised Euclidean Shortening Flow of Curve Geometry

Estimation of Error in Curvature Computation on Multi-Scale Free-Form Surfaces

On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks

CONDENSATION—Conditional Density Propagation for Visual Tracking

Boosting Image Retrieval

Plenoptic Image Editing

Adjunctions in Pyramids, Curve Evolution and Scale-Spaces

Symmetry Maps of Free-Form Curve Segments via Wave Propagation

Similar Documents

Uncertainty Propagation in Model-Based Recognition

Computing Size Functions from Edge Maps

Linearised Euclidean Shortening Flow of Curve Geometry

Estimation of Error in Curvature Computation on Multi-Scale Free-Form Surfaces

On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks

CONDENSATION—Conditional Density Propagation for Visual Tracking

Boosting Image Retrieval

Plenoptic Image Editing

Adjunctions in Pyramids, Curve Evolution and Scale-Spaces

Symmetry Maps of Free-Form Curve Segments via Wave Propagation