Title :
An Improved Indirect Triangle Non-symmetry and Anti-packing Model for Gray Image Representation
Author :
Zheng, Yunping ; Guo, Xi
Author_Institution :
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
Abstract :
In this paper, inspired by the optimization idea of the packing problem, we propose an improved indirect triangle non-symmetry and anti-packing model (IITNAM) for gray image representation. Also, we present an algorithm of the IITNAM for gray images and analyze the total data amount of the algorithm. By comparing the representation algorithm of the IITNAM with those of the latest indirect triangle non-symmetry and anti-packing model (ITNAM) and the popular linear quadtree (LQT), the theoretical and experimental results 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. The representation method of the IITNAM shows a very strong promise, and it is valuable for the further theoretical research and potential business foreground, such as reducing storage space, increasing transmission speed, and improving pattern match efficiency.
Keywords :
image representation; pattern matching; quadtrees; storage management; IITNAM; gray image representation; improved indirect triangle nonsymmetry and anti-packing model; increasing transmission speed; linear quadtree; pattern match efficiency improvement; storage space reduction; Computational modeling; Conferences; Encoding; Image representation; Image segmentation; Memory; Signal processing algorithms; gray image; image representation; linear quadtree; non-symmetry and anti-packing model; triangle;
Conference_Titel :
Multimedia and Signal Processing (CMSP), 2011 International Conference on
Conference_Location :
Guilin, Guangxi
Print_ISBN :
978-1-61284-314-8
Electronic_ISBN :
978-1-61284-314-8
DOI :
10.1109/CMSP.2011.30
