返回
Block decomposition and segmentation for fast Hough transform evaluation
DOI:10.1016/S0031-3203(98)00125-3.png)
摘要
En 中文
The decomposition of binary images using rectangular blocks of foreground pixels as primitives is considered. Based on this type of decomposition, a fast method for evaluating the Hough transform is introduced. A complexity analysis of the proposed block Hough transform algorithm sets constraints on the complexity of algorithms used for block decomposition, so that the total decomposition and Hough transform application time is much less than the time consumed by the usual point Hough transform. Using this analysis, we propose two algorithms for the decomposition and segmentation of binary images into rectangular blocks. A combination of these methods leads to significant acceleration in the identification of linear features, which is demonstrated in various image processing experiments. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Keyword:
fast Hough transform
image decomposition
segmentation
skew detection
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

