A New Lossy and Lossless Image Representation by using Non-symmetry and Anti-packing Model with Rectangles for Gray Images

With the rapid development of mobile communication systems, demands for the transmission of multimedia information are increasing day by day. The effective transmission of images can be increased by getting smaller image file that is obtained by compression. However, image quality is often sacrificed in the compression process. Therefore, there is a need to represent images with less data storage without sacrificing the image quality. In this paper, inspired by the concept of the packing problem, we present a new Non-symmetry and Anti-packing Model with Rectangles (NAMR) for lossy and lossless image representation in order to represent the pattern more effectively and flexiblely. Also, in this paper, we propose an algorithm of NAMR and analyze the data amount of this algorithm. The theoretical analyses and experimental results presented in this paper show that when the representation method of NAMR is compared with that of the popular linear quadtree, not only can the former reduce the data storage much more effectively than the latter in lossless case, but also the former has a better reconstruction quality than the latter in lossy case.

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

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

[3]  Oktay Günlük,et al.  The multicast packing problem , 2000, TNET.

[4]  Chen Chuan.  An Approximation Algorithm for Solving the Problem of Packing Unit Equilateral Triangles in A Square , 2003 .

[5]  Yung-Kuan Chan.  Block image retrieval based on a compressed linear quadtree , 2004, Image Vis. Comput..

[6]  Chen Chuan-bo,et al.  A heuristic method for solving triangle packing problem , 2005 .

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

[8]  Yunping Zheng,et al.  A Novel Algorithm for Triangle Non-symmetry and Anti-packing Pattern Representation Model of Gray Images , 2007, ICIC.

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

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

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

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

[13]  Hermann Gehring,et al.  New Large Benchmark Instances for the Two-Dimensional Strip Packing Problem with Rectangular Pieces , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

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

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

[16]  Yunping Zheng,et al.  A Novel Algorithm for Multi-valued Image Representation , 2007, Third International Conference on Natural Computation (ICNC 2007).

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