A new lossy and lossless image representation by using non-symmetry and anti-packing model with rectangles for gray images

  • Authors:

  • Mudar Sarem;Yunping Zheng;Chuanbo Chen

  • Affiliations:

  • School of Software Engineering, Huazhong University of Science and Technology, China;School of Computer Science and Technology, Huazhong University of Science and Technology, China;School of Computer Science and Technology, Huazhong University of Science and Technology, China

  • Venue:
  • Journal of Mobile Multimedia
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.