Robust line detection using two-orthogonal direction image scanning

Authors:
Kun Yang;Shuzhi Sam Ge;Hongsheng He
Affiliations:
Social Robotics Lab, Interactive & Digital Media Institute (IDMI), National University of Singapore, Singapore 117576, Singapore and Department of Electrical Computer Engineering, National Univers ...;Social Robotics Lab, Interactive & Digital Media Institute (IDMI), National University of Singapore, Singapore 117576, Singapore and Department of Electrical Computer Engineering, National Univers ...;Social Robotics Lab, Interactive & Digital Media Institute (IDMI), National University of Singapore, Singapore 117576, Singapore and Department of Electrical Computer Engineering, National Univers ...
Venue:
Computer Vision and Image Understanding
Year:
2011

Citing 22
Cited 2

Extracting straight lines

IEEE Transactions on Pattern Analysis and Machine Intelligence
Edge Focusing

IEEE Transactions on Pattern Analysis and Machine Intelligence
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 Fast Line Finder for Vision-Guided Robot Navigation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A probabilistic Hough transform

Pattern Recognition
Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities

CVGIP: Image Understanding
Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Guaranteed convergence of the Hough transform

Computer Vision and Image Understanding
A generic integrated line detection algorithm and its object-process specification

Computer Vision and Image Understanding - Special issue on document image understanding and retrieval
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Logical/Linear Operators for Image Curves

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
Comparison of Edge Detectors: A Methodology and Initial Study

CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Driving vision by topology

ISCV '95 Proceedings of the International Symposium on Computer Vision
Using Gradient Information to Enhance the Progressive Probabilistic Hough Transform

ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 3
Strip line detection and thinning by RPCL-based local PCA

Pattern Recognition Letters
Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space

Computer Vision and Image Understanding
Automatic Straight Line Detection through Fixed-Point BYY Harmony Learning

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
Blurred Segments in Gray Level Images for Interactive Line Extraction

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
LSD: A Fast Line Segment Detector with a False Detection Control

IEEE Transactions on Pattern Analysis and Machine Intelligence

Linear fuzzy space based road lane model and detection

Knowledge-Based Systems
Short Communication: A rectilinear Gaussian model for estimating straight-line parameters

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.00

Visualization

Abstract

we propose a detector using two-orthogonal direction image scanning (TODIS) with the capability of multi-scale detection by utilizing the prior knowledge of lines. The two step scanning procedures and the prominence filter are designed to impose the geometric constrains on pixel edges for the purpose of providing prior assessment on the structure of line segments. In addition, through dividing the original problem into smaller subproblems, the computational load has been reduced, and there is no extra storage cost for the detector's adaptiveness on the slope resolution of lines during detection. The simulation results shows significant improved detection accuracy as compared to the popular methods.