A novel binary image representation algorithm by using NAM and coordinate encoding procedure and its application to area calculation

Abstract

We propose a novel binary image representation algorithm using the non-symmetry and anti-packing model and the coordinate encoding procedure (NAMCEP). By taking some idiomatic standard binary images in the field of image processing as typical test objects, and by comparing our proposed NAMCEP representation with linear quadtree (LQT), binary tree (Bintree), non-symmetry and anti-packing model (NAM) with K-lines (NAMK), and NAM representations, we show that NAMCEP can not only reduce the average node, but also simultaneously improve the average compression. We also present a novel NAMCEP-based algorithm for area calculation and show experimentally that our algorithm offers significant improvements.

Keywords

image representation / binary image / linear quadtree (LQT) / binary tree (Bintree) / non-symmetry and anti-packing model (NAM) / coordinate encoding procedure / area calculation

References

[1] David T, Kempen T V, Huang H, Wilson P. The geometry and dynamics of binary trees. Mathematics and Computers in Simulation, 2011, 81(7): 1464-1481

[2] Samet H. The quadtree and related hierarchical data structures. Computing Surveys, 1984, 16(2): 187-260

[3] Perret B, Lefèvre S, Collet C, Slezak É. Hyperconnections and hierarchical representations for grayscale and multiband image processing. IEEE Transactions on Image Processing, 2012, 21(1): 14-27

[4] Wei H, Wang X, Lai L L. Compact image representation model based on both nCRF and reverse control mechanisms. IEEE Transactions on Neural Networks and Learning Systems, 2012, 23(1): 150-162

[5] Dhara B C, Chanda B. A fast progressive image transmission scheme using block truncation coding by pattern fitting. Journal of Visual Communication and Image Representation, 2012, 23(2): 313-322

[6] Liu H, Wu Z, Li X, Cai D, Huang T S. Constrained nonnegative matrix factorization for image representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(7): 1299-1311

[7] Yang B, Li S. Multifocus image fusion and restoration with sparse representation. IEEE Transactions on Instrumentation and Measurement, 2010, 59(4): 884-892

[8] Liu Z, Shen L, Zhang Z. Unsupervised image segmentation based on analysis of binary partition tree for salient object extraction. Signal Processing, 2011, 91(2): 290-299

[9] Chen Z, Sun S. A Zernike moment phase-based descriptor for local image representation and matching. IEEE Transactions on Image Processing, 2010, 19(1): 205-219

[10] Klinger A. Data structure and pattern recognition. In: Proceedings of 1st International Joint Conference on Pattern Recognition. 1973, 497-498

[11] Gargantini I. An effective way to represent quadtrees. Communications of the ACM, 1982, 25(12): 905-910

[12] Chen C, Zou H. Linear binary tree. In: Proceedings of 9th International Conference on Pattern Recognition. 1988, 576-578

[13] Chen T, Su Y, Huang K, Tsai Y, Chien S, Chen L. Visual vocabulary processor based on binary tree architecture for real-time object recognition in full-HD resolution. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2012, 20(12): 2329-2332

[14] Alonso-Gonzalez A, Lopez-Martinez C, Salembier P. Filtering and segmentation of polarimetric SAR data based on binary partition trees. IEEE Transactions on Geoscience and Remote Sensing, 2012, 50(2): 593-605

[15] Huang K, Dai D. A new on-board image codec based on binary tree with adaptive scanning order in scan-based mode. IEEE Transactions on Geoscience and Remote Sensing, 2012, 50(10): 3737-3750

[16] Chen C, Wang G, Sarem M. A new non-symmetry and anti-packing model and its application to image contrast enhancement. Computers and Electrical Engineering, 2011, 37(5): 669-680

[17] Zheng Y, Zhang J, Sarem M. A new image representation method using nonoverlapping non-symmetry and anti-packing model for medical images. Journal of Computers, 2012, 7(12): 3028-3035

[18] Zheng Y, Yu Z, You J, Sarem M. A novel gray image representation using overlapping rectangular NAM and extended shading approach. Journal of Visual Communication and Image Representation, 2012, 23(7): 972-983

[19] Kotoulas L, Andreadis I. Accurate calculation of image moments. IEEE Transactions on Image Processing, 2007, 16(8): 2028-2037

[20] Spiliotis IM, Mertzios B G. Real time computation of two-dimensional moments on binary images using image block representation. IEEE Transactions on Image Processing, 1998, 7(11): 1609-1615

[21] Lin H, Si J, Abousleman G P. Orthogonal rotation-invariant moments for digital image processing. IEEE Transactions on Image Processing, 2008, 17(3): 272-282

[22] Chung K, Chen P. An efficient algorithm for computing moments on a block representation of a grey-scale image. Pattern Recognition, 2005, 38(12): 2578-2586

[23] Zheng Y, Sarem M. A fast algorithm for computing moments of gray images based on NAM and extended shading approach. Frontiers of Computer Science in China, 2011, 5(1): 57-65

[24] Li J, Tao D, Li X. A probabilistic model for image representation via multiple patterns. Pattern Recognition, 2012, 45(11): 4044-4053

[25] Zhu H. Image representation using separable two-dimensional continuous and discrete orthogonal moments. Pattern Recognition, 2012, 45(4): 1540-1558

[26] Lin T. Compressed quadtree representations for storing similar images. Image and Vision Computing, 1997, 15(11): 833-843

[27] Vassilakopoulos M, Manolopoulos Y, Economou K. Overlapping quadtrees for the representation of similar images. Image and Vision Computing, 1993, 11(5): 257-262

[28] Qawasmeh E E. A quadtree-based representation technique for indexing and retrieval of image databases. Journal of Visual Communication and Image Representation, 2003, 14(3): 340-357

[29] Manouvrier M, Rukoz M, Jomier G. Quadtree representations for storage and manipulation of clusters of images. Image and Vision Computing, 2002, 20(7): 513-527

[30] Lin L, Zhu L, Yang F, Jiang T. A novel pixon-representation for image segmentation based on Markov random field. Image and Vision Computing, 2008, 26(11): 1507-1514

[31] Zheng Y, Chen C, Sarem M. A novel algorithm using non-symmetry and anti-packing model with K-lines for binary image representation. In: Proceedings of 1st International Congress on Image and Signal Processing. 2008, 3: 461-465

[32] Zheng Y, Chen C, Mudar S. A NAM representation method for data compression of binary images. Tsinghua Science and Technology, 2009, 14(1): 139-145

[33] Zheng Y, Zhou W, Mo X. A new NAM-based algorithm for computing Hu moments of binary images. Journal of Information and Computational Science, 2013, 10(8): 2481-2488

[34] Mohamed S A, Fahmy MM. Binary image compression using efficient partitioning into rectangular regions. IEEE Transactions on Communications, 1995, 43(5): 1888-1892

[35] Matsukawa T, Kurita T. Image representation for generic object recognition using higher-order local autocorrelation features on posterior probability images. Pattern Recognition, 2012, 45(2): 707-719

[36] Gouiffès M, Zavidovique B. Body color sets: a compact and reliable representation of images. Journal of Visual Communication and Image Representation, 2011, 22(1): 48-60

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg