10.3321/j.issn:0372-2112.2004.05.013
一种快速高效的Hough变换并行算法
本文提出了一种基于流水光总线可重构线性阵列(LARPBS)模型的快速高效Hough变换算法.该算法利用LARPBS有力的通讯功能和计算能力,对直线上的黑色象素进行抽取和统计.对于大小为n×n的二值数字图象、m个θ参数值,本算法可以使用mn2个处理机在O(1)时间完成,从而使速度和效率都达到最优.文中还给出当LARPBS中处理机个数少于mn2时的算法分解执行方法,说明算法具有很好的可扩放性.
LARPBS模型、Hough变换、并行算法
32
TP37;O141.3(计算技术、计算机技术)
国家自然科学基金60074013;国家高性能计算基金00219;江苏省教育厅自然科学基金02KJB520009;国家重点实验室基金200110
2004-07-02(万方平台首次上网日期,不代表论文的发表时间)
共4页
759-762