Elsevier

Real-Time Imaging

Volume 6, Issue 2, April 2000, Pages 79-91
Real-Time Imaging

Regular Article
Combination of Local and Global Line Extraction

https://doi.org/10.1006/rtim.1999.0183Get rights and content

Abstract

In this paper we study how to combine local and global line extraction. The Hough transform is usually used to detect line segments in an image. However, the standard Hough transform (SHT) suffers from time and storage complexity, and it is incapable to utilize local line extraction. Recently an approach, called the connective randomized Hough transform (CRHT), has been proposed to take advantage of local detection, such as the connectivity of neighboring edge points and the line fitting of these detected points. However, this approach contains problems with images with many distorted lines. We suggest a new line detection approach, called the extended connective randomized Hough transform (ECRHT), to alleviate these problems. The use of gradient information of edge points is also discussed. Experiments with simulated and real-world data demonstrate the benefits of the ECRHT, as compared to the SHT and the CRHT.

References (22)

There are more references available in the full text version of this article.

Cited by (23)

  • Comparison of bubble detectors and size distribution estimators

    2018, Pattern Recognition Letters
    Citation Excerpt :

    In the geometry-based approach, a circular model parameterized by its center and radius is fitted to the image edge map. These methods typically utilize a voting technique, such as the Hough Transform (HT) [10] or its modifications [23]. To address the main weaknesses of the HT, such as computational complexity and storage requirements, several revisions of the basic HT have been proposed (see e.g. [27]).

  • From pattern recognition methods to machine vision applications

    2015, Advances in Independent Component Analysis and Learning Machines
  • N-Point Hough transform for line detection

    2009, Journal of Visual Communication and Image Representation
View all citing articles on Scopus
View full text