A survey of the Hough transform
Computer Vision, Graphics, and Image Processing
Hough transform for line recognition complexity of evidence accumulation and cluster detection
Computer Vision, Graphics, and Image Processing
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
A hierarchical approach to line extraction based on the Hough transform
Computer Vision, Graphics, and Image Processing
A probabilistic Hough transform
Pattern Recognition
Generating skeletons and centerlines from the distance transform
CVGIP: Graphical Models and Image Processing
Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities
CVGIP: Image Understanding
Deriving stopping rules for the probabilistic Hough transform by sequential analysis
Computer Vision and Image Understanding
Adaptive vectorization of line drawing images
Computer Vision and Image Understanding
Hough Transform Modified by Line Connectivity and Line Thickness
IEEE Transactions on Pattern Analysis and Machine Intelligence
Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
Detecting line segments in an image: a new implementation for Hough transform
Pattern Recognition Letters
IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding Picture Edges Through Collinearity of Feature Points
IEEE Transactions on Computers
Robust and Accurate Vectorization of Line Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
An improved Hough transform neighborhood map for straight line segments
IEEE Transactions on Image Processing
Detecting straight line segments using a triangular neighborhood
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
The circlet transform: A robust tool for detecting features with circular shapes
Computers & Geosciences
A novel Hough transform method for line detection by enhancing accumulator array
Pattern Recognition Letters
A super resolution algorithm to improve the hough transform
ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
A circle-based vectorization algorithm for drawings with shadows
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
Hi-index | 0.01 |
Hough Transform (HT) is recognized as a powerful tool for graphic element extraction from images due to its global vision and robustness in noisy or degraded environment. However, the application of HT has been limited to small-size images for a long time. Besides the well-known heavy computation in the accumulation, the peak detection and the line verification become much more time-consuming for large-size images. Another limitation is that most existing HT-based line recognition methods are not able to detect line thickness, which is essential to large-size images, usually engineering drawings. We believe these limitations arise from that these methods only work on the HT parameter space. This paper therefore proposes a new HT-based line recognition method, which utilizes both the HT parameter space and the image space. The proposed method devises an image-based gradient prediction to accelerate the accumulation, introduces a boundary recorder to eliminate redundant analyses in the line verification, and develops an image-based line verification algorithm to detect line thickness and reduce false detections as well. It also proposes to use pixel removal to avoid overlapping lines instead of rigidly suppressing the NxN neighborhood. We perform experiments on real images with different sizes in terms of speed and detection accuracy. The experimental results demonstrate the significant performance improvement, especially for large-size images.