arrow
Return

Closed form line-segment extraction using the Hough transform

delete2015-12-01
delete45
PRE
AI
Z
Zezhong Xu *
B
Bok-Suk Shin
R
Reinhard Klette
DOI:10.1016/j.patcog.2015.06.008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a novel closed-form solution to complete line-segment extraction. Given a voting angle in image space, the voting distribution is analyzed and two functional relationships are deduced. Regarding the corresponding column in Hough space, voting along the distance axis is considered as being a random variable, and voting values in cells are considered as forming a probability distribution. Statistical characteristics of this distribution are used to fit a quadratic polynomial curve and a linear curve. Direction, length, and width of a line segment are simultaneously computed in a closed form based on coefficients of fitted quadratic polynomial curves. The midpoint of a line segment is determined based on the fitted linear curve. The method is tested on simulated and real-world images; results show that the proposed closed-form solution is feasible in the presence of quantization errors or image noise. (C) 2015 Elsevier Ltd. All rights reserved.
Keywords:
Line-segment extraction
Hough transform
Line-segment parameters
Curve fitting
Pattern analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
A
Auckland University of Technology
Scholars:
4.0K
Papers: 4.4K
Citations: 4.7K
C
Changzhou Institute of Technology
Scholars:
1.3K
Papers: 1.0K
Citations: 994
researcher View more organizations