Robust line extraction based on repeated segment directions on image contours

Authors:
Andres Solis Montero;Amiya Nayak;Milos Stojmenovic;Nejib Zaguia
Affiliations:
School of Information Technology & Engineering, University of Ottawa, Canada;School of Information Technology & Engineering, University of Ottawa, Canada;School of Information Technology & Engineering, University of Ottawa, Canada;School of Information Technology & Engineering, University of Ottawa, Canada
Venue:
CISDA'09 Proceedings of the Second IEEE international conference on Computational intelligence for security and defense applications
Year:
2009

Citing 9
Cited 0

A Computational Approach to Edge Detection

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

Pattern Recognition
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Linear-time connected-component labeling based on sequential local operations

Computer Vision and Image Understanding
A simple and robust line detection algorithm based on small eigenvalue analysis

Pattern Recognition Letters
A linear-time component-labeling algorithm using contour tracing technique

Computer Vision and Image Understanding
Digital Image Processing (3rd Edition)

Digital Image Processing (3rd Edition)
Real-time line detection through an improved Hough transform voting scheme

Pattern Recognition
Measuring linearity of planar point sets

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a new line segment detection and extraction algorithm for computer vision, image segmentation, and shape recognition applications. This is an important pre processing step in detecting, recognizing and classifying military hardware in images. This algorithm uses a compilation of different image processing steps such as normalization, Gaussian smooth, thresholding, and Laplace edge detection to extract edge contours from colour input images. Contours of each connected component are divided into short segments, which are classified by their orientation into nine discrete categories. Straight lines are recognized as the minimal number of such consecutive short segments with the same direction. This solution gives us a surprisingly more accurate, faster and simpler answer with fewer parameters than the widely used Hough Transform algorithm for detecting lines segments among any orientation and location inside images. Its easy implementation, simplicity, speed, the ability to divide an edge into straight line segments using the actual morphology of objects, inclusion of endpoint information, and the use of the OpenCV library are key features and advantages of this solution procedure. The algorithm was tested on several simple shape images as well as real pictures giving more accuracy than the actual procedures based in Hough Transform. This line detection algorithm is robust to image transformations such as rotation, scaling and translation, and to the selection of parameter values.