A Square NAM Representation Method for Binary Images


Article Preview

The Non-symmetry and Anti-packing Model (NAM) is an effective pattern representation model. In this paper, a new NAM image representation method by using the nonoverlapping square subpatterns, which is called the square NAM (SNAM) representation, is proposed. The idea of the SNAM representation is described. The square subpattern has its own significant characteristics when it is compared with other subpatterns such as the triangle and the rectangle, etc. Unlike the general triangle subpattern which needs to record three vertices of the triangle and unlike the rectangle subpattern which needs to record the coordinates of its starting point, length and width, the square subpattern needs to record only its starting point and the side. Therefore, as far as a single record of the square subpattern is concerned, it can save storage space more effectively. The theoretical and experimental results presented in this paper prove the efficiency and the effectiveness of the proposed SNAM representation method for binary images.



Edited by:

Xudong Wang, Baoyu Xu and Shaobo Zhong




J. He et al., "A Square NAM Representation Method for Binary Images", Applied Mechanics and Materials, Vols. 143-144, pp. 755-759, 2012

Online since:

December 2011




[1] K. M. Hosny: Image representation using accurate orthogonal Gegenbauer moments. Pattern Recognition Letters, Vol. 32 (2011), pp.795-804.

DOI: https://doi.org/10.1016/j.patrec.2011.01.006

[2] P. Yap, X. Jiang, A.C. Kot: Two-dimensional polar harmonic transforms for invariant image representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 32 (2010), pp.1259-1270.

DOI: https://doi.org/10.1109/tpami.2009.119

[3] D. Dai, W. Yang: Satellite Image Classification via Two-Layer Sparse Coding With Biased Image Representation. IEEE Geoscience and Remote Sensing Letters, Vol. 8 (2011), pp.173-176.

DOI: https://doi.org/10.1109/lgrs.2010.2055033

[4] M. Laszlo and S. Mukherjee: A genetic algorithm using hyper-quadtrees for low-dimensional k-means clustering. IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 28 (2006), pp.533-543.

DOI: https://doi.org/10.1109/tpami.2006.66

[5] C.L. Wang, S.C. Wu, and Y.K. Chang: Quadtree and statistical model-based lossless binary image compression method. Imaging Science Journal, Vol. 53 (2005), pp.95-103.

[6] Y. Qiao, W. Wang, N. Minematsu, J. Liu, M. Takeda, X. Tang: A theory of phase singularities for image representation and its applications to object tracking and image matching. IEEE Trans. Image Process., Vol. 18 (2009), pp.2153-2166.

DOI: https://doi.org/10.1109/tip.2009.2026623

[7] A. Klinger: Data structure and pattern recognition, in: Proceedings of IJCPR, Academic Press, 1973, pp.497-498.

[8] I. Gargantini: An effective way to represent quadtrees. Comm. ACM, Vol. 25(1982), pp.905-910.

DOI: https://doi.org/10.1145/358728.358741

[9] C. Chen, Y. Zheng, M. Sarem: A novel non-symmetry and anti-packing model for image representation. Chinese Journal of Electronics, Vol. 18 (2009), pp.89-94.

[10] Y. Zheng, C. Chen, W. Huang: A Novel TNAM-based Representation Method for Binary Images. Computer Science, Vol. 35 (2008), pp.220-224.

[11] Y. Zheng, C. Chen, M. Sarem: A NAM representation method for data compression of binary images. Tsinghua Science Technology, Vol. 14 (2009), pp.139-145.

DOI: https://doi.org/10.1016/s1007-0214(09)70020-3

Fetching data from Crossref.
This may take some time to load.