摘要: 提出了RAPWBN模型上的整数前缀和与抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效Hough变换并行算法,对于大小为n×n的二值数字图像,p个θ参数值。可以使用pn2个处理器在O(1)时间完成。使算法的速度和效率达到了最优。
关键词:
RAPWBN模型,
Hough变换,
并行算法
Abstract: Algorithms for integer aggregation and for the operation of compressing are presented. Consequently a fast efficient parallel algorithm for Hough transform on RAPWBN is given. Suppose the number of θ values to be considered is p, for an image with n×n pixels, the algorithm can complete Hough transform in O(1) time using pn2 processors and get the optimal speed and efficiency.
Key words:
RAPWBN model,
Hough transform,
Parallel algorithm
中图分类号:
陈宏建;陈 崚;;罗家奇. 基于RAPWBN模型的快速高效Hough变换并行算法[J]. 计算机工程, 2006, 32(17): 115-117.
CHEN Hongjian;CHEN Ling;;LUO Jiaqi. Fast Efficient Parallel Algorithm for Hough Transform on RAPWBN
[J]. Computer Engineering, 2006, 32(17): 115-117.