NDLI: An algebraic model for fast corner detection

Content Provider	IEEE Xplore Digital Library
Author	Willis, A. Yunfeng Sui
Copyright Year	2009
Description	Author affiliation: University of North Carolina at Charlotte, Charlotte, 28223 USA (Willis, A.; Yunfeng Sui)
Abstract	This paper revisits the classical problem of detecting interest points, popularly known as “corners,” in 2D images by proposing a technique based on fitting algebraic shape models to contours in the edge image. Our method for corner detection is targeted for use on structural images, i.e., images that contain man-made structures for which corner detection algorithms are known to perform well. Further, our detector seeks to find image regions that contain two distinct linear contours that intersect. We define the intersection point as the corner, and, in contrast to previous approaches such as the Harris detector, we consider the spatial coherence of the edge points, i.e., the fact that the edge points must lie close to one of the two intersecting lines, an important aspect to stable corner detection. Comparisons between results for the proposed method and that for several popular feature detectors are provided using input images exhibiting a number of standard image variations, including blurring, affine transformation, scaling, rotation, and illumination variation. A modified version of the repeatability rate is proposed for evaluating the stability of the detector under these variations which requires a 1-to-1 mapping between matched features. Using this performance metric, our method is found to perform well in contrast to several current methods for corner detection. Discussion is provided that motivates our method of evaluation and provides an explanation for the observed performance of our algorithm in contrast to other algorithms. Our approach is distinct from other contour-based methods since we need only compute the edge image, from which we explicitly solve for the unknown linear contours and their intersections that provide image corner location estimates. The key benefits to this approach are: (1) performance (in space and time); since no image pyramid (space) and no edge-linking (time) is required and (2) compactness; the estimated model includes the corner location, and direction of the incoming contours in space, i.e., a complete model of the local corner geometry.
Starting Page	2296
Ending Page	2302
File Size	701309
Page Count	7
File Format	PDF
ISBN	9781424444205
ISSN	15505499
DOI	10.1109/ICCV.2009.5459443
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-09-29
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image edge detection Detectors Solid modeling Shape Detection algorithms Spatial coherence Computer vision Lighting Stability Measurement
Content Type	Text
Resource Type	Article
Subject	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

Model based corner detection

Image partitioning into convex polygons

An approximate shading model for object relighting

Global measures of coherence for edge detector evaluation

A new local feature descriptor: Covariant support region

An Exemplar Model for Learning Object Classes

Oriented edge forests for boundary detection

Detecting Curved Symmetric Parts Using a Deformable Disc Model

A model-based road sign identification system

An algebraic model for fast corner detection

Similar Documents

Model based corner detection

Image partitioning into convex polygons

An approximate shading model for object relighting

Global measures of coherence for edge detector evaluation

A new local feature descriptor: Covariant support region

An Exemplar Model for Learning Object Classes

Oriented edge forests for boundary detection

Detecting Curved Symmetric Parts Using a Deformable Disc Model

A model-based road sign identification system

An algebraic model for fast corner detection