IEEE Transactions on Pattern Analysis and Machine Intelligence
A Computational Approach to Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Hough transform: A hierarchical approach
Computer Vision, Graphics, and Image Processing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Line detection in digital pictures: a hypothesis prediction/verification pardigm
Computer Vision, Graphics, and Image Processing
A combinatorial Hough transform
Pattern Recognition Letters
A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
A hierarchical approach to line extraction based on the Hough transform
Computer Vision, Graphics, and Image Processing
A probabilistic Hough transform
Pattern Recognition
Multiresolution Hough Transform-An Efficient Method of Detecting Patterns in Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
CVGIP: Image Understanding
A high-speed algorithm for line detection
Pattern Recognition Letters
Connective randomized Hough transform (CRHT)
Selected papers from the 9th Scandinavian conference on Image analysis : theory and applications of image analysis II: theory and applications of image analysis II
Boundary-based corner detection using eigenvalues of covariance matrices
Pattern Recognition Letters
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
Finding Line Segments by Stick Growing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Comparisons of Probabilistic and Non-probabilistic Hough Transforms
ECCV '94 Proceedings of the Third European Conference-Volume II on Computer Vision - Volume II
Mean shift based clustering of Hough domain for fast line segment detection
Pattern Recognition Letters
A straight line detection using principal component analysis
Pattern Recognition Letters
Detection of arbitrary-form separators based on filtered delaunay triangulation
ICAI'08 Proceedings of the 9th WSEAS International Conference on International Conference on Automation and Information
Modern approaches in detection of page separators for image clustering
WSEAS Transactions on Computers
Fast curvilinear structure extraction and delineation using density estimation
Computer Vision and Image Understanding
Memory Efficient Vision Based Line Feature Extraction for Tiny Mobile Robots
ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
A Swift and Memory Efficient Hough Transform for Systems with Limited Fast Memory
ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
Straight-line track reconstruction in 3d images using adaptive morphological Hough transform
SIP '07 Proceedings of the Ninth IASTED International Conference on Signal and Image Processing
Robust line extraction based on repeated segment directions on image contours
CISDA'09 Proceedings of the Second IEEE international conference on Computational intelligence for security and defense applications
Stroke extraction in cartoon images using edge-enhanced isotropic nonlinear filter
Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry
Document layout analyze using hierarchical processing
VIS'08 Proceedings of the 1st WSEAS international conference on Visualization, imaging and simulation
Robust model-based detection of gable roofs in very-high-resolution aerial images
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Object recognition through the principal component analysis of spatial relationship amongst lines
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part I
Modified hough transform for images containing many textured regions
RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
Detection of straight lines using rule directed pixel comparison (RDPC) method
ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
Pattern Recognition Letters
Hi-index | 0.10 |
In this paper, a simple and robust algorithm is proposed for detecting straight line segments in an edge image. The proposed algorithm is based on small eigenvalue analysis. The statistical and geometrical properties of the small eigenvalue of the covariance matrix of a set of edge pixels over a connected region of support are explored for the purpose of straight line detection. The approach scans an input edge image from the top left corner to the bottom right corner with a moving mask of size k × k for some odd integer k 1. At every stage, the small eigenvalue of the covariance matrix of the edge pixels covered by the mask and connected to the center pixel of the mask is computed. These pixels are said to be linear edge pixels if the computed small eigenvalue is less than a pre-defined threshold value. Several experiments have been conducted on various images with considerable background noise and also with significant edge point location errors to reveal the efficacy of the proposed model. The results of the experiments emphasize that the proposed model outperforms other models specifically the Hough transform and its variants in addition to being robust to image transformations such as rotation, scaling and translation.