期刊文献+

基于SIMD-MCC的2D图像矩并行算法 被引量:1

A parallel algorithm for the computation of two-dimensional image moments on SIMD-MCC
下载PDF
导出
摘要 在模式识别和计算机视觉中 ,不变矩发挥着很重要的作用 ,因为图像在经过平移、旋转和伸缩变换后具有力矩不变的良好特性 .直接计算二维图像力矩 ,需要大量的加法和乘法运算 ,而乘法运算最为费时 .文中提出了一个在SIMD MCC计算机上实现的计算二维图像矩的并行算法 .它的基本思想是将一个二维图像矩分解成很多个垂直矩和一个水平矩 ,利用数据并行性在SIMD MCC计算机上进行计算 .这个算法极大地利用了计算的并行性 ,其计算复杂度为O(log2 N) .每一个计算步骤只包含了加法运算 ,避免了乘法运算 。 Moment invariants play an important role in pattern recognition and computer vision. They have the nice properties of being invariants under translation, rotation and scaling. To compute moments of a two-dimentional image, a large number of multiplications and additions are required in a direct approach. Multiplications, which are the most time-consuming operations in simple processors, can be completely avoided in the proposed algorithm for low order moments. In this paper, we develop a par allel algorithm for the computation of two-dimensional image moments on SIMD me sh-connected computers. The basic idea is to decompose a two-dimensional momen t into many vertical moments and a horizontal moment, and to use the data parall elism for the vertical moments and horizontal moment. The algorithm exploits par allelism of the computation maximally and has an idea time complexity of O( log 2 N) . Compared with algorithms available, it has a great improvemen t on computing speed.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第5期597-601,共5页 Journal of Xidian University
基金 航天部"九五"预研资助项目!(45 7 1 )
关键词 SIMD-MCC 不变矩 并行算法 图像处理 SIMD-MCC moment invaria nts parallel algorithm data parallelism
  • 相关文献

参考文献2

  • 1Chen Keping,Pattern Recognition,1990年,23卷,12期,109页
  • 2Hu M K,IRE Trans Inform Theory,1962年,8卷,2期,179页

同被引文献7

  • 1章毓晋.图像工程(上册)-图像处理和分析[M].北京:清华大学出版社,1999..
  • 2W Niblack, R Barber, M Flickner, et al. The QBIC Project:Querying Image by Content Using Color, Texture and Shape[A]. SPIE Storage and Retrieval of Image and Video Database[C]. 1993. 173-187.
  • 3A Pentland,R Picard, S Sclaroff. Photobook:Content-Based Manipulation of Image Databases[A]. SPIE Stroage and Retrieval for Image and Video Databases H[C]. 1994. 34-47.
  • 4Yong Rui,Thomas S Huang,Shih-Fu Chang. Image Retrieval:Part,Present,and Future[J]. Journal of Visual Communiction and Image Representation, 1998,10(1 ): 39-62.
  • 5Jan Teuber. Digital Image Processing[M]. Prentice Hall,1992.
  • 6Chen Y K,Wrong E K. Finite-Elenment Methods for Active Conour Models and Balloom for 2D and 3D Images[J]. IEEE PAMI, 1999,15(11): 1131-1147.
  • 7李向阳,庄越挺,潘云鹤.基于内容的图像检索技术与系统[J].计算机研究与发展,2001,38(3):344-354. 被引量:153

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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