A new IITNAM representation method of gray images

In this paper, inspired by the idea of the triangle and square packing problems, by using the combination of triangle subpatterns and square subpatterns, we propose a new representation method of gray images based on the triangular and square non-symmetry and anti-packing model (TSNAM). Also, we present a TSNAM representation algorithm of gray images and analyze the storage structures and the total data amount of the algorithm. By comparing the representation algorithm of the TSNAM with those of the latest improved indirect triangle non-symmetry and anti-packing model (IITNAM) and the conventional linear quadtree (LQT), the theoretical and experimental results in this paper show that the former can greatly reduce the numbers of subpatterns or nodes and simultaneously save the data storage much more effectively than the latter, and therefore it is a better method to represent gray images.

[1]  Dengxin Dai,et al.  Satellite Image Classification via Two-Layer Sparse Coding With Biased Image Representation , 2011, IEEE Geoscience and Remote Sensing Letters.

[2]  Xudong Jiang,et al.  Two-Dimensional Polar Harmonic Transforms for Invariant Image Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  陈传波,et al.  A heuristic method for solving triangle packing problem , 2005 .

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

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

[6]  Yunping Zheng,et al.  A Direct Non-Symmetry and Anti-Packing Model for Color Images , 2008, 2008 Fourth International Conference on Natural Computation.

[7]  Karthik S. Gurumoorthy,et al.  A Method for Compact Image Representation Using Sparse Matrix and Tensor Projections Onto Exemplar Orthonormal Bases , 2010, IEEE Transactions on Image Processing.

[8]  Thierry Gensane,et al.  Improved Dense Packings of Congruent Squares in a Square , 2005, Discret. Comput. Geom..

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

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

[11]  Yunping Zheng,et al.  An Improved Indirect Triangle Non-symmetry and Anti-packing Model for Gray Image Representation , 2011, 2011 International Conference on Multimedia and Signal Processing.

[12]  Allen Klinger,et al.  Data Structures and Pattern Recognition , 1978 .