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 × 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.