[1]ZHENG Yunping,ZHANG Jiajing.A Graycodebased color image representation method using TSNAM[J].CAAI Transactions on Intelligent Systems,2012,7(2):142-147.
Copy

A Graycodebased color image representation method using TSNAM

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 7 Number of periods: 2012 2 Page number: 142-147 Column: 学术论文—人工智能基础 Public date: 2012-04-25
Title:
A Graycodebased color image representation method using TSNAM
Author(s):
ZHENG Yunping;  ZHANG Jiajing
School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China
Keywords:
Gray code;  nonsymmetry and antipacking model;  color image representation;  linear quadtree;  bitplane decomposition
CLC:
TP391
DOI:
-
Abstract:
Inspired by an idea obtained from the triangle and the square packing problems, a new Graycodebased color image representation method using a nonsymmetry and antipacking pattern representation model with the triangle and the square subpatterns (TSNAM), also called the GTSNAM representation method, was proposed to improve the representation efficiency of color images by applying the Gray code and the bitplane decomposition method. Also, a concrete algorithm of GTSNAM for color images was presented, and the storage structure, the total data amount, and the time and space complexities of the proposed algorithm were analyzed. By comparing the GTSNAM algorithm with those of the classic linear quadtree (LQT) and the latest TSNAM, which is not based on the Gray code, the theoretical and experimental results show that the former can greatly reduce the number of subpatterns or nodes and simultaneously save the storage space much more effectively than the latter ones. The GTSNAM algorithm is therefore shown to be a better method to represent color images.
References:
［1］CHEN Chuanbo, HE Dahua. Heuristic method for solving triangle packing problem［J］. Journal of Zhejiang University: Science, 2005, 6(6): 565570.
［2］CHEN T G, RYCKELYNCK P. Improved dense packings of congruent squares in a square［J］. Discrete Comput Geom, 2005, 34(1): 97109.
［3］DAI D, YANG W. Satellite image classification via twolayer sparse coding with biased image representation［J］. IEEE Geoscience and Remote Sensing Letters, 2011, 8(1): 173176.
［4］ZHENG Yunping, SAREM M. A fast algorithm for computing moments of gray images based on NAM and extended shading approach［J］. Frontiers of Computer Science in China, 2011, 5(1): 5765.
［5］YAP P, JIANG X, KOT A C. Twodimensional polar harmonic transforms for invariant image representation［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(7): 12591270.
［6］KLINGER A. Data structure and pattern recognition［C］//Proc of First International Joint Conference on Pattern Recognition. Washington DC, USA, 1973： 497498.
［7］GARGANTINI I. An effective way to represent quadtrees［J］. Communications of the ACM, 1982, 25(12): 905910.
［8］郑运平, 陈传波. 一种基于非对称逆布局模型的彩色图像表示方法［J］. 软件学报, 2007, 18(11): 29322941. ZHENG Yunping, CHEN Chuanbo. A color image representation method based on nonsymmetry and antipacking model［J］. Journal of Software, 2007, 18(11): 29322941.
［9］CHEN C B, ZHENG Y P, SAREM M. A direct nonsymmetry and antipacking model for color image［C］//Proc of the 4rd International Conference on Natural Computation and the 5th International Conference on Fuzzy Systems and Knowledge Discovery. Los Alamitos, USA, 2008: 347351.
［10］ZHENG Y P, CHEN C B, SAREM M. A novel algorithm for triangle nonsymmetry and antipacking pattern representation model of gray images［C］//Proc of the 3rd International Conference on Intelligent Computing. Berlin, Germany, 2007: 832841.
［11］ZHENG Y P, GUO X. An improved indirect triangle nonsymmetry and antipacking model for gray image representation［C］//Proc of the 2011 International Conference on Multimedia and Signal Processing. Los Alamitos, USA, 2011: 117121.
［12］ZHENG Y P, LI Z J, SAREM M, et al. A new IITNAM representation method of gray images［C］//Proc of the 8th International Conference on Fuzzy Systems and Knowledge Discovery. Los Alamitos, USA, 2011: 18971901. 
Similar References:

Memo

-

Last Update: 2012-07-12

Copyright © CAAI Transactions on Intelligent Systems