基于RAPWBN模型的快速高效Hough变换并行算法  

Fast Efficient Parallel Algorithm for Hough Transform on RAPWBN

作　　者：陈宏建[1] 陈崚[1] 罗家奇[1] 

机构地区：[1]扬州大学信息工程学院计算机系,扬州225009

出　　处：《计算机工程》2006年第17期115-117,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60473012);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目;扬州大学自然科学基金资助项目(KK0413161)

摘　　要：提出了RAPWBN模型上的整数前缀和与抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效Hough变换并行算法,对于大小为n×n的二值数字图像,p个θ参数值。可以使用pn2个处理器在O(1)时间完成。使算法的速度和效率达到了最优。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 pn^2 processors and get the optimal speed and efficiency.

关 键 词：RAPWBN模型 HOUGH变换 并行算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]