Title :
An Improved Binary Image Representation Method by Using Non-symmetry and Anti-packing Model with Triangles and Squares
Author :
Zheng, Yunping ; Guo, Xi
Author_Institution :
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
Abstract :
Inspired by the optimization idea of the triangle and square packing problems, in this paper we propose an improved binary image representation method by using the non-symmetry and anti-packing model with triangles and squares (NAMTS). Also, we propose an algorithm of the NAMTS for binary images and analyze the total data amount of the algorithm. By comparing the representation algorithm of the NAMTS with those of the latest triangle non-symmetry and anti-packing model (TNAM) and the popular linear quadtree, the theoretical and experimental results presented 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 binary images.
Keywords :
data handling; image representation; NAMTS; TNAM; data storage; improved binary image representation method; linear quadtree; non symmetry and antipacking model with triangles and square; triangle nonsymmetry and antipacking model; Algorithm design and analysis; High temperature superconductors; Image edge detection; Image representation; Image segmentation; Memory; Transforms; binary image; image representation; linear quadtree; non-symmetry and anti-packing model; triangle and square;
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.29
