Affiliation:
1. Wuzhou University
2. South China University of Technology
3. Department of Electronics Information Engineering, Wuzhou University, Wuzhou 543002, China
Abstract
In this paper, we propose a novel gray image representation method based on the non-symmetry and anti-packing model (NAM) by using the nonoverlapping square subpatterns, which is called the square NAM for gray images (SNAMG) representation method. Also, a SNAMG representation algorithm is put forward and the storage structures, the total data amount, and the time complexity of the proposed algorithm are analyzed in detail. By taking some standard gray images, such as ‘F16’ and ‘Peppers’, as the typical test objects, and comparing the proposed algorithm with those of the triangle NAM for gray images (TNAMG) and the classic linear quadtree (LQT), the theoretical and experimental results show that the former is obviously superior to the latter with respect to the numbers of subpatterns (nodes) and the data storage, and therefore it is a better method to represent the gray image pattern.
Publisher
Trans Tech Publications, Ltd.
Reference10 articles.
1. S. Jakobs: On genetic algorithms for the packing of polygons. European journal of operational research, Vol. 88(1996), pp.165-181.
2. C. Chen, D. He: Heuristic method for solving triangle packing problem. Journal of Zhejiang University: Science, Vol. 6(2005), pp.565-570.
3. E.G. Coffman, B. Donald, G.S. Lueker: Approximation algorithms for extensible bin packing. Journal of Scheduling, Vol. 9(2006), pp.63-69.
4. C. Chen, Y. Zheng, M. Sarem: A novel non-symmetry and anti-packing model for image representation. Chinese Journal of Electronics, Vol. 18 (2009), pp.89-94.
5. C.L. Wang, S.C. Wu, and Y.K. Chang: Quadtree and statistical model-based lossless binary image compression method. Imaging Science Journal, Vol. 53(2005), pp.95-103.