標題: | Detecting line segments in an image - a new implementation for Hough Transform |
作者: | Ching, YT 資訊工程學系 Department of Computer Science |
關鍵字: | Hough transform;computational geometry;geometric duality |
公開日期: | 1-三月-2001 |
摘要: | The conventional Hough Transform is a technique for detecting line segments in an image. The conventional Hough Transform transforms image points into lines in the parameter space. If there are collinear image points, the lines transformed from the points intersect at a point in the parameter space. Determining the intersection is generally carried out through the "voting method", which partitions the parameter space into squared meshes. A problem with the voting method involves determining the resolution required for partitioning the parameter space. Tn this payer. we present a solution to this problem. We propose to transform an image point into a belt, whose width is a function of the width of a line in the image. We then determine the intersection of numerous belts to detect a line segment. An iterated algorithm based the transformation for detecting line segments is presented in this paper. (C) 2001 Elsevier Science B.V. All rights reserved. |
URI: | http://dx.doi.org/10.1016/S0167-8655(00)00130-6 http://hdl.handle.net/11536/29808 |
ISSN: | 0167-8655 |
DOI: | 10.1016/S0167-8655(00)00130-6 |
期刊: | PATTERN RECOGNITION LETTERS |
Volume: | 22 |
Issue: | 3-4 |
起始頁: | 421 |
結束頁: | 429 |
顯示於類別: | 期刊論文 |