A Novel Algorithm for Multi-valued Image Representation

Although the representation methods of the quadtree for the multi-valued image have many important applications in different fields, they put too much emphasis upon the symmetry of image segmentation. Therefore, they are not the optimal representation methods. In this paper, inspired by the concept of the packing problem, we present a novel algorithm of binary-bit plane decomposition based on the non-symmetry and anti-packing pattern representation model (BPD-based NAM) for the multi-valued image representation. The theoretical analyses and experimental results presented in this paper show that when the algorithm of BPD-based NAM is compared with that of the popular quadtree, the former can reduce the data storage much more effectively than the latter and it is a better method to represent the multi-valued image. This novel algorithm of BPD-based NAM opens a new research area with respect to the multi-valued image representation and is valuable for the further theoretical research and potential business foreground.

[1]  Parris K. Egbert,et al.  Terrain Decimation through Quadtree Morphing , 2001, IEEE Trans. Vis. Comput. Graph..

[2]  C-L Wang,et al.  Quadtree and statistical model-based lossless binary image compression method , 2005 .

[3]  Geneviève Jomier,et al.  Quadtree representations for storage and manipulation of clusters of images , 2002, Image Vis. Comput..

[4]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[5]  Chin-Chen Chang,et al.  Block image retrieval based on a compressed linear quadtree , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[6]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[7]  Ben Gorte,et al.  Using quadtree segmentation to support error modelling in categorical raster data , 2004, Int. J. Geogr. Inf. Sci..

[8]  Minglun Gong,et al.  Quadtree-based genetic algorithm and its applications to computer vision , 2004, Pattern Recognit..

[9]  Injong Rhee,et al.  Quadtree-structured variable-size block-matching motion estimation with minimal error , 2000, IEEE Trans. Circuits Syst. Video Technol..

[10]  Renato Pajarola,et al.  QuadTIN: quadtree based triangulated irregular networks , 2002, IEEE Visualization, 2002. VIS 2002..

[11]  Yannis Manolopoulos,et al.  Overlapping Linear Quadtrees and Spatio-Temporal Query Processing , 2000, Comput. J..

[12]  Elías Cueto,et al.  A natural neighbour Galerkin method with quadtree structure , 2005 .