A NEW LOSSY AND LOSSLESS IMAGE REPRESENTATION BY USING NONSYMMETRY AND ANTI-PACKING MODEL WITH RECTANGLES FOR GRAY IMAGES
Keywords:
Image representation, anti-packing problem, linear quadtree, non-symmetry and anti-packing model, rectangle subpatternAbstract
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.
Downloads
References
A. Bortfeldt and H. Gehring, New large benchmark instances for the two-dimensional strip
packing problem with rectangular pieces. in Proceedings of the 39th Hawaii International
Conference on System Sciences, (Hawaii, USA, 2006), 1-7.
C.B. Chen and D.H. He, Heuristic method for solving triangle packing problem. Journal of
Zhejiang University, 2005, 6(6). 565-570.
C.B. Chen, D.H. He, and W.Q. Huang, An approximation algorithm for solving the problem of
packing unit equilateral triangles in a square. Chinese J. of Computers, 2003, 26(2). 212-220.
C.B. Chen, Y.P. Zheng, and M. Sarem, A novel algorithm for multi-valued image representation.
in Proceedings of the 3rd International Conference on Natural Computation and the 4th
International Conference on Fuzzy Systems and Knowledge Discovery, (2007) 3: 84–89.
B.S. De, W.W. De, and Q.J. Van, Using quadtree segmentation to support error modelling in
categorical raster data. Intl J. of Geographical Information Science, 2004, 18(2). 151-168.
I. Gargantini, An effective way to represent quadtrees. Comm. ACM, 1982, 25(12). 905-910.
R. Injong, R.G. Martin, and S. Muthukrishnan, Quadtree-structured variable-size block-matching
motion estimation with minimal error. IEEE Trans. Circuits Syst. Video Technol., 2000, 10(1).
-50.
J.J. Laguardia, E. Cueto, and M. Doblare, A natural neighbour galerkin method with quadtree
Structure. Intl. J. for Numerical Methods in Engineering, 2005, 63(6). 789-812.
M. Manouvrier, M. Rukoz, and G. Jomier, Quadtree representations for storage and manipulation
of clusters of images. Image and Vision Computing, 2002, 20(7). 513-527.
G. Minglun and Y. Yee-Hong, Quadtree-based genetic algorithm and its applications to computer
vision. Pattern Recognition, 2004, 37(8).1723-1733.
R. Pajarola, M. Antonijuan, and R. Lario, QuadTIN: Quadtree based Triangulated Irregular
Networks. Proc. of 12th IEEE Visualization, (2002), 395-402.
H. Samet, Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
C. Shiwen, G. Oktay, and B. Yener, The multicast packing problem. IEEE Trans. Networking,
, 8(3). 311-318.
T. Tzouramanis, M. Vassilakopoulos, and Y. Manolopoulos, Overlapping linear quadtrees and
spatio-temporal query processing. Computer Journal, 2000, 43(4). 325-343.
C.L. Wang, S.C. Wu, and Y.K. Chang, Quadtree and statistical model-based lossless binary
image compression method. Imaging Science Journal, 2005, 53(2). 95-103.
C. Yung-Kuan and C. Chin-Chen, Block image retrieval based on a compressed linear quadtree.
Image and Vision Computing, 2004, 22(5). 391-397.
Y.P. Zheng, C.B. Chen, and M. Sarem, A novel algorithm for triangle non-symmetry and antipacking
pattern representation model of gray images. Proc. of 3rd Intl Conf. on Intelligent
Computing, (Qingdao, China, 2007), LNCS 4681, 832–841.
