摘要
提取图象元件的几何特性在图象的物体识别中是一个非常重要的步骤。文章提出了一个在ＳＩＭＤ－ＭＣＣ计算机上实现的提取图象力矩的并行算法，此算法采用了一种级联部分和的方法来同时计算一个幅图象ｍ个元件力矩特性。这种方法的基本思想是将一个二维力矩分解为许多垂直力矩和一个水平力矩，对前者采用数据并行性、对后者实施任务并行性。对于一幅包含ｍ个元件的ｎ×ｎ图象，计算其ｍ个力矩的时间花费为Ｏ（［ｍ／ｎ］ｎ）。和现有算法相比，其速度有了较大提高。
Extracting features of components in an image is an important step for recognition of objects in theimage. In this paper. we develop a parallel algorithm for extracting feature-moments of image components onSIMD mesh-connected computers. This algorithm uses a cascade-partial-sum technique to compute the momentsof m components at the same time, where m is the number of components in the image. The basic idea is todecompose a 2-D moment into many vertical moments and a horizontal moment and to use the date parallelismfor the vertical moments and the task Parallelism for the horizontal moment. It takes O ( m /n )n time tocompute the moments of m components in a n×n image on a n×n SIMD mesh-conected computers. Comparedwith previous algothms, it speeds up a lot.
出处
《计算机工程与应用》
CSCD
北大核心
1999年第2期46-47,50,共3页
Computer Engineering and Applications
