Real-time computation of two-dimensional moments on binary images using image block representation

This work presents a new approach and an algorithm for binary image representation, which is applied for the fast and efficient computation of moments on binary images. This binary image representation scheme is called image block representation, since it represents the image as a set of nonoverlapping rectangular areas. The main purpose of the image block representation process is to provide an efficient binary image representation rather than the compression of the image. The block represented binary image is well suited for fast implementation of various processing and analysis algorithms in a digital computing machine. The two-dimensional (2-D) statistical moments of the image may be used for image processing and analysis applications. A number of powerful shape analysis methods based on statistical moments have been presented, but they suffer from the drawback of high computational cost. The real-time computation of moments in block represented images is achieved by exploiting the rectangular structure of the blocks.

[1]  Herbert Freeman.  Computer Processing of Line Drawings. , 1973 .

[2]  Richard W. Conners,et al.  A Theoretical Comparison of Texture Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Horst Bunke,et al.  Simple and fast computation of moments , 1991, Pattern Recognit..

[4]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[5]  Jian Fan,et al.  Texture Classification by Wavelet Packet Signatures , 1993, MVA.

[6]  James F. Greenleaf,et al.  Use of gray value distribution of run lengths for texture analysis , 1990, Pattern Recognit. Lett..

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

[8]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[9]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[10]  Roland T. Chin,et al.  On image analysis by the methods of moments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[12]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Henry S. Baird,et al.  Image segmentation by shape-directed covers , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

[15]  Anil K. Jain,et al.  Control point transforms for shape representation and measurement , 1988, Comput. Vis. Graph. Image Process..

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

[17]  Rama Chellappa,et al.  Stochastic models for closed boundary analysis: Representation and reconstruction , 1981, IEEE Trans. Inf. Theory.

[18]  M. E. Jernigan,et al.  Texture Analysis and Discrimination in Additive Noise , 1990, Comput. Vis. Graph. Image Process..

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

[20]  Jim Piper.  Efficient implementation of skeletonisation using interval coding , 1985, Pattern Recognit. Lett..

[21]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Basil G. Mertzios,et al.  Real-Time Computation of Statistical Moments on Binary Images Using Block Representation , 1994 .

[23]  Xuan Guo,et al.  Three-Dimensional Moment Invariants under Rigid Transformation , 1993, CAIP.

[24]  M. E. Jernigan,et al.  Entropy-Based Texture Analysis in the Spatial Frequency Domain , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Alfred Fettweis,et al.  Multidimensional digital filtering by using parallel algorithms based on diagonal processing , 1990, Multidimens. Syst. Signal Process..

[26]  Jun Shen,et al.  Fast computation of moment invariants , 1991, Pattern Recognit..

[27]  Mehdi Hatamian,et al.  Optical character recognition by the method of moments , 1987 .

[28]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[29]  Gregory Y. Tang.  A Discrete Version of Green's Theorem , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Basil G. Mertzios,et al.  Statistical pattern recognition using efficient two-dimensional moments with applications to character recognition , 1993, Pattern Recognit..

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

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

[33]  Basil G. Mertzios.  Block realization of 2-D, IIR digital filters , 1984 .

[34]  Belur V. Dasarathy,et al.  Image characterizations based on joint gray level-run length distributions , 1991, Pattern Recognit. Lett..