Corner detection based on modified Hough transform

Authors:
Fei Shen;Han Wang
Affiliations:
School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore
Venue:
Pattern Recognition Letters
Year:
2002

Citing 9
Cited 6

Finding corners

Image and Vision Computing
Optimal corner detector

Computer Vision, Graphics, and Image Processing
Grey level corner detection: a generalization and a robust real time implementation

Computer Vision, Graphics, and Image Processing
A computational approach for corner and vertex detection

International Journal of Computer Vision
SUSAN—A New Approach to Low Level Image Processing

International Journal of Computer Vision
Techniques for Assessing Polygonal Approximations of Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Breakpoint Detection Using Covariance Propagation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Analysis of gray level corner detection

Pattern Recognition Letters
Computer Vision

Computer Vision

Local invariant feature detectors: a survey

Foundations and Trends® in Computer Graphics and Vision
A Polygon Detection Algorithm for Robot Visual Servoing

ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part I
Implementation of a Fast Reassembly Methodology for Polygon Fragment

CAR '09 Proceedings of the 2009 International Asia Conference on Informatics in Control, Automation and Robotics
The feature extraction of nonparametric curves based on niche genetic algorithms and multi-population competition

Pattern Recognition Letters
Anisotropic diffusion for effective shape corner point detection

Pattern Recognition Letters
A geometric-based method for recognizing overlapping polygonal-shaped and semi-transparent particles in gray tone images

Pattern Recognition Letters

Quantified Score

Hi-index	0.10

Visualization

Abstract

In this paper, the problem of detecting corners is simplified into detecting simple lines (straight lines that pass through the coordinate origin) in a local coordinate system. As simple lines can be expressed using only one parameter, Hough transform can detect them quickly. Other edge detectors have some problems when marking edge points around corners. Instead of using a general global edge detector, we detect edge points locally based on both gradient magnitude threshold and gray level analysis. The process is dynamic and can provide correct edge points for Hough transform. Gradient direction is used to reduce the effect of noise and speed up the algorithm. Experiments proved that our new algorithm works well over most images, and is fast enough for real-time applications.