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 realtime computation of moments in block represented images is achieved by exploiting the rectangular structure of the blocks.