Overlapping Rectangle Multi-valued Image Representation and its Application in Geometric Moments Generation
Xueli Wu · 2008
A lossless multi-valued image representation,referred as to Overlapping Rectangle Multi-valued Image Representation(ORMIR)was presented in this paper for the fast generation of geometric moments of multi-valued images.ORMIR divides a multi-valued image into some overlapping rectangles with some basic colors and settles these rectangles in a child-sibling tree.By impairing the constraint in Image Block Representation where all the pixels covered with a distinct rectangle must have the same color,ORMIR has reduced significantly the number of the rectangles required to represent a multi-valued image,hence is able to speed up image operations such as geometric moment generation.Based on ORMIR,a fast algorithm to generate geometric moments of multi-valued images was presented,which firstly generates all the geometric moments of a corresponding set of binary images with only one rectangular region and then sums up these moments by some weight in order to obtain the geometric moments of the original multi-valued image.The experimental results show that the algorithm is capable of generating the geometric moments up to order 3+3 of a 512×512 8 bits gray image beyond a speed of 50 frames per second and therefore,it is competent to geometric moments generation in real-time applications.