A FAST GENERAL ALGORITHM FOR EXTRACTING IMAGE FEATURES ON SIMD MESH-CONNECTED COMPUTERS

摘要

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/kn]n) time to compute a geometric property of all the components in an n x n image on an n x 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]. Compared with previous algorithms, it speeds up the feature extraction process by at least k times. (C) 1997 Pattern Recognition Society. [References: 19]