A statistical method for line segment detection


by Z Xu, B-S Shin, R Klette
Abstract:
Abstract Line segment detection is a fundamental procedure in computer vision, pattern recognition, or image analysis applications. This paper proposes a statistical method based on the Hough transform for line segment detection by considering quantization error, image noise, pixel disturbance, and peak spreading, also taking the choice of the coordinate origin into account. A random variable is defined in each column in a peak region. Statistical means and statistical variances are calculated; the statistical non-zero cells are analyzed and computed. The normal angle is determined by minimizing the function which fits the statistical variances; the normal distance is calculated by interpolating the function which fits the statistical means. Endpoint coordinates of a detected line segment are determined by fitting a sine curve (rather than searching for the first and last non-zero voting cells, and solving equations containing coordinates of such cells). Experimental results on simulated data and real world images validate the performance of the proposed method for line segment detection.
Reference:
A statistical method for line segment detection (Z Xu, B-S Shin, R Klette), In Computer Vision and Image Understanding, Academic Press Inc., volume 138, 2014.
Bibtex Entry:
@article{xu2014adetection,
author = "Xu, Z and Shin, B-S and Klette, R",
journal = "Computer Vision and Image Understanding",
month = "Apr",
pages = "61--73",
publisher = "Academic Press Inc.",
title = "A statistical method for line segment detection",
volume = "138",
year = "2014",
abstract = "Abstract Line segment detection is a fundamental procedure in computer vision, pattern recognition, or image analysis applications. This paper proposes a statistical method based on the Hough transform for line segment detection by considering quantization error, image noise, pixel disturbance, and peak spreading, also taking the choice of the coordinate origin into account. A random variable is defined in each column in a peak region. Statistical means and statistical variances are calculated; the statistical non-zero cells are analyzed and computed. The normal angle is determined by minimizing the function which fits the statistical variances; the normal distance is calculated by interpolating the function which fits the statistical means. Endpoint coordinates of a detected line segment are determined by fitting a sine curve (rather than searching for the first and last non-zero voting cells, and solving equations containing coordinates of such cells). Experimental results on simulated data and real world images validate the performance of the proposed method for line segment detection.",
doi = "10.1016/j.cviu.2015.05.008",
issn = "1077-3142",
eissn = "1090-235X",
keyword = "Endpoint specification",
keyword = "Fitting and interpolation",
keyword = "Hough transform",
keyword = "Statistical analysis",
language = "eng",
pii = "S1077314215001174",
day = "21",
}