期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于图形处理器的实时直线段检测 被引量：4

Real-time line segments detection based on graphic processor
下载PDF
导出
摘要 提出了一种基于图形处理硬件的递进式直线段检测方法,该方法利用图形处理硬件实现了边缘提取、霍夫变换、端点检测等步骤。其中的GPU并行霍夫变换采用θ参数空间及图像空间双重划分的方法,并使用线程块内的共享存储器较好地解决了同一θ空间的各线程同步问题。实验表明,该方法既有递进式检测方法的准确性,又充分利用图形处理器强大的计算能力获得了较高的实时性。 An iterative line segment detection procedure by graphic hardware was presented, which implemented edge detection, Hough transform, end points detection with GPU. The GPU based parallel Hough transform was designed for both θ parameter space segmentation and image space segmentation, and threads for the computation of the same θ parameter space were properly synchronized by shared memory in thread block. Experimental results prove the accuracy of the method for its iterative property, and good real-time capability because of full utilization of GPU＇s powerful computation effort.
作者 张彤 刘钊 欧阳宁
机构地区 电子科技大学电子工程学院 桂林电子科技大学机电工程学院 桂林电子科技大学信息与通信工程学院
出处 《计算机应用》 CSCD 北大核心 2009年第5期1359-1361,共3页 journal of Computer Applications
基金 广西省自然科学基金资助项目(0731020)
关键词 图形处理器 计算统一设备架构 并行霍夫变换 Graphics Processing Unit （GPU） Compute Unified Device Architecture （CUDA） parallel Hough transform
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1FISHER A L, HIGHNAM P T. Computing the hough transform on a scan line array processor [ J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11 (3) : 262 - 265.
  • 2LI ZE-NIAN, TONG F, LAUGHLIN R G. Parallel algorithms for line detection on a 1× N array processor [ C]// Proceedings of the 1991 IEEE International Conference on Robotics and Automation. Washington, DC: IEEE Press, 1991: 2312-2318.
  • 3CHUANG H Y H, CHEN LING. An efficient Hough transform algo rithm on SIMD hypercube [ C]// Proceedings of the 1994 International Conference on Parallel and Distributed Systems. Washington, DC: IEEE Press, 1994:236-241
  • 4陈燏,陈宏建,徐晓华,秦玲.一种快速高效的Hough变换并行算法[J].电子学报,2004,32(5):759-762. 被引量：7
  • 5MERRY M, BAKER J W. Constant time algorithm for computing Hough transform on a reconfigurable mesh [ J]. Image and Vision Computing, 1996, 14:35 - 37.
  • 6CHEN Y-K, LI WEN-LONG, LI JIAN-GUO, et al. Novel parallel Hough transform on muhicore processors [ C]// IEEE International Conference on Acoustics, Speech and Signal Processing: ICASSP 2008. Washington, DC: IEEE Press, 2008: 1457- 1460.
  • 7FURUKAWA Y, SHINAGAWA Y. Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space[ J]. Computer Vision and Image Understanding, 2003, 92 (1): 1-25.
  • 8Nvidia Corp. CUDA 2.0 reference manual [ DB/OL]. [ 2008 - 08 - 20]. http://www, nvidia, eom/object/cuda_develop, html.
  • 9[美]PHARR M.GPU精粹2--高性能图形芯片和通用计算编程技巧[M].北京:清华大学出版社,2007.
  • 10SATZODA R K, SUCHITRA S, SRIKANTHAN T. Parallelizing the Hough transform computation[ J]. IEEE Signal Processing Letters, 2008, 15:297 -300.

二级参考文献16

  • 1Xu L,OJA E.Randomized Hough transform(RHT):Basic mechanism,algorithms,and computational complexities[J].CVGIP:Image Understanding,1993,57(2):131-154.
  • 2Jiang T Z.MA S D.Geometric primitive extraction using tabu search[A].Kropatsch W G.Proceedings of the 13th International Conference on Pattern Recognition[C].Los Alamitos:IEEE Computer Society Press,1996.266-279.
  • 3Roth G,Levin M D.Geometric primitive extraction using a genetic algorithm[J].IEEE Trans on PAMI,1994,16(9):901-905.
  • 4Ibrahim H A H,Kender J R,Shaw D E.The analysis and performance of two middle-level vision tasks on a fine-grained SIMD tree machine[A].Binford T O.Proceedings IEEE Computer Society Conference on Computer Vision and Pattern Recognition[C].Los Alamitos:IEEE
  • 5Fisher A L,Highnam P T.Computing the hough transform on a scan line array processor[J].IEEE Transactions on PAMI,1989,11(3):262-265.
  • 6Jolion J,Rosenfeld A.An O(logn) pyramid Hough transform[J].Pattern Recognition Letters,1989,9(5):343-349.
  • 7Pan Y,Chung H Y H.Faster line detection algorithms on enhanced mesh connected arrays[J].IEEE Proceeding-E,1993,2(140):95-100.
  • 8Chung K L,Lin H Y.Hough transform on reconfigurable meshes[J].Computer Vision and Image Understanding,1995,61(2):278-284.
  • 9Kao T W,Horng S J,Wang Y L.An O(1) time algorighms for computing histogram and the Hough transform on a cross-bridge reconfigurable array of processors[J].IEEE Transactions on Systems,Man and Cybernetics,1995,25(4):681-687.
  • 10Lin S S.Constant-time Hough transform on the processor array with reconfigurable bus systems[J].computing,1994,52:1-15.

共引文献6

同被引文献22

引证文献4

二级引证文献8

计算机应用
2009年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部