Efficient parallel algorithms for the computation of two-dimensional image moments

Abstract Moments constitute an important set of parameters for image analysis. The low order moments contain significant information about a simple object. They have been used in finding the location and orientation of an object. Moment invariants have been used as features for pattern recognition. To compute moments of a two-dimensional 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 algorithms for low order moments. In this paper, parallel algorithms are proposed for efficient implementation in processor arrays. The basic idea is to decompose a 2-D moment into many vertical moments and a horizontal moment and to use the data parallelism for the vertical moments and the task parallelism for the horizontal moment.

[1]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  S. Maitra.  Moment invariants , 1979, Proceedings of the IEEE.

[3]  F.W. Smith,et al.  Automatic Ship Photo Interpretation by the Method of Moments , 1971, IEEE Transactions on Computers.

[4]  Lydia Kronsjö.  Computational complexity of sequential and parallel algorithms , 1986, Wiley series in computing.

[5]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[6]  S. S. Reddi,et al.  Radial and Angular Moment Invariants for Image Identification , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Mehdi Hatamian,et al.  A real-time two-dimensional moment generating algorithm and its single chip implementation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[8]  E. Hall,et al.  Computer Classification of Pneumoconiosis from Radiographs of Coal Workers , 1975, IEEE Transactions on Biomedical Engineering.

[9]  Demetri Psaltis,et al.  Image Normalization by Complex Moments , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[11]  R. Casey.  Moment normalization of handprinted characters , 1970 .

[12]  Ernest L. Hall,et al.  Three-Dimensional Moment Invariants , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Stefano Levialdi,et al.  Computer Architectures for Pictorial Information Systems , 1981, Computer.

[15]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[16]  M. Hatamian,et al.  Moment calculations by digital filters , 1984, AT&T Bell Laboratories Technical Journal.

[17]  Paul J. Zsombor-Murray,et al.  Fast algorithm for the computation of moment invariants , 1987, Pattern Recognit..

[18]  Jeffrey D Ullma.  Computational Aspects of VLSI , 1984 .

[19]  J. F. Boyce,et al.  Moment invariants for pattern recognition , 1983, Pattern Recognit. Lett..

[20]  Franz L. Alt,et al.  Digital Pattern Recognition by Moments , 1962, JACM.

[21]  R. Wong,et al.  Scene matching with invariant moments , 1978 .