arrow
返回

Block decomposition and segmentation for fast Hough transform evaluation

delete1999-05-01
delete27
delete
OA
AI
P
Perantonis, SJ *
N
Nikos Papamarkos
DOI:10.1016/S0031-3203(98)00125-3delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

暂无论文信息