An improved line-NAM model for gray images representation

Based on Packing problem and the idea of Non-symmetry and Anti-packing object Model (NAM) representation method, An improved method for the gray image representation was proposed, which is based on the Line Non-symmetry and Anti-packing object Model or Line-NAM for short. A Line-NAM representation algorithm of gray images was presented. Also, a Line-NAM storage space structure and data are analyzed. By comparing the experiment results between Line-NAM algorithm and the conventional linear quadtree (LQT) method, the compression data the analysis show that our algorithm can significantly reduce the number of storing node than the linear quadtree method. At the same time, each node need much smaller number bit space.

[1]  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.

[2]  Yunping Zheng,et al.  A New Non-symmetry And Anti-packing Model With K-lines And Its Application To Color Image Representation , 2007, IPCV.

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

[4]  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.

[5]  Guangwei Wang,et al.  A Novel Image Representation Model for Color Image Compression , 2013 .

[6]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

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

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

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

[10]  Shyh-Kwei Chen,et al.  An exact closed-form formula for d-dimensional quadtree decomposition of arbitrary hyperrectangles , 2006, IEEE Transactions on Knowledge and Data Engineering.

[11]  Chin-Chen Chang,et al.  Block image retrieval based on a compressed linear quadtree , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.