摘要
本文针对传统的Hough变换不能测出直线的连贯性、无法求得线段的长度的缺点,提出一种改进的Hough变换算法,使检测结果为线段的起始点及长度。该算法可在PRAMEREW计算模型、网孔状连接的处理机阵列上实现,本文还给出了识别与去除重复线段的并行算法。
The conventional Hough transform cannot detect line contiguity and length of line segment. In this paper, we present an improved Hough transform algorithm which can compute the begining, end and length of the line segments. The algorithm can be parallelized and implemented in PRAM EREW computing model and in mesh connected processor array. Parallel algorithm for identifying and eliminating overlapping line segments is also presented.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1996年第10期111-114,共4页
Acta Electronica Sinica
基金
江苏省教委自然科学基金