A fast general algorithm for extracting image features on SIMD mesh-connected computers

详细信息    查看全文

• 作者：Hongchi Shi ; Gerhard X. Ritter ; Joseph N. Wilson
• 关键词：Parallel algorithm ; Feature extraction ; Mesh-connected computer ; Pipelining technique ; Geometric features
• 刊名：Pattern Recognition
• 出版年：1997
• 出版时间：July 1997
• 年：1997
• 卷：30
• 期：7
• 页码：1205-1211
• 全文大小：503 K

文摘

Extracting features of components in an image is an important step for recognition of objects in the image. In this paper, we develop a general formula for extracting some geometric features of image components such as area, perimeter, compactness, height, width, diameter, moments, and centroid. We then design a fast algorithm for the general formula on SIMD mesh-connected computers. The algorithm uses a pipelining technique to compute a geometric property of kn components at the same time. It takes O(m/knn) time to compute a geometric property of all the components in an n × n image on an n × n SIMD mesh-connected computer with O(k) local space in each processing element, where m is the number of components in the image and k is an integer between 1 and m/n. Compared with previous algorithms, it speeds up the feature extraction process by at least k times.