Total views : 83

Encoding of Multifaceted Images using Pattern Matching Techniques

Affiliations

  • Department of IT, VIT University,Vellore - 632014, Tamil Nadu, India
  • Department of IT, VIT University,Vellore - 632014, Tamil Nadu,, India

Abstract


The Communication of Scanned document needs high bandwidth due to the high volume of data and large size of the document. In order to optimize the bandwidth in uploading, downloading and exchanging the operation in multimedia communication, compression techniques are essential. Many compression techniques are already available in the literature such as Multi-dimensional Multi-scale Parser (MMP), JPEG-2000, Digipaper, DjVu, and H.264/AVC. However the compression ratio and PSNR values provided by them are not sufficient to handle the large volume of documents. Hence a new compression algorithm called enhanced-MMP is proposed in this paper by enhancing the existing MMP, R-D segmentation and optimization techniques have been used in this work and the compression algorithm uses quad tree based segmentation for smooth image and binary tree based segmentation for non-smooth image. This greatly reduces the complexity of segmentation and finally an adaptive dictionary matching technique is used for matching the pattern effectively, which contains different scale dimensions. This algorithm provides better performance than the existing algorithms with respect to compression ratio and PSNR.

Keywords

Dictionary Revision Method, Pattern Matching and EMMP, Predictive Coding, Quad Tree Segmentation, R-D Segmentation, R-D Optimization

Full Text:

 |  (PDF views: 83)

References


  • Huttenlocher D, Felzenszwalb P, Rucklidge W. Digipaper: A versatile color document image representation. Proc IEEE Int Conf Image Processing, Kobe, Japan. 1999. p. 219–23.Crossref
  • Wong T-S, Bouman Charles A, Pollak I, Fan Z. A Document Image Model and Estimation Algorithm for Optimized JPEG Decompression. IEEE Transactions on image processing.2009 Nov; 18(11).
  • Engel D, Stütz T, Uhl A. Assessing JPEG2000 encryption with key dependent wavelet packets. EURASIP Journal on Information Security. 2012; 2012:2. Crossref
  • Oh H, Bilgin A, Marcellin MW. Visually Lossless Encoding for JPEG2000. IEEE Transaction on Image Processing.2013; 22(1) :189. Crossref PMid:22949058
  • Wari DMH, Ad Enhan D. Layer Based Compound Image Compression. Proceedings of the First Amrita ACM- Wcelebration of Women in Computing (A2CWIC 2010).2010 Sep 16 & 17; 209–16. PMid:21053162
  • De Carvalho M, da Silva E, Finamore W. Multidimensional signal compression using multiscale recurrent patterns.Elsevier Signal Processing. 2002 Nov; 82:1559–80. Crossref
  • Filho EBL, da Silva EAB, de Carvalho MB, Pinagé FS.Universal image compression using multiscale recurrent patterns with adaptive probability model. IEEE Trans Image Process. 2008 Apr; 17(4):512–27. Crossref PMid:18390360
  • Rodrigues NMM, de Silva EAB, de Carvalho MB, de Faria SMM, Silva VMM. On dictionary adaptation for recurrent pattern image coding. IEEE Trans Image Process. 2008 Sep; 17(9):1640–53. Crossref PMid:18701400
  • Said A, Drukarev A. Simplified segmentation for compound image compression. Proceeding of ICIP. 1999; 229–33. Crossref
  • Zaghetto A, de Queiroz RL. Segmentation-driven compound document coding based on H.264/AVC-Intra. IEEE Trans Image Process. 2007 Jul; 16(7):1755–60. Crossref PMid:17605374
  • Yang Q. General Research on Image Segmentation Algorithms. I.J. Image, Graphics and Signal Processing.2009; 1:1–8. Crossref,
  • Rodrigues NMM, de Silva EAB, de Carvalho MB, de Faria SMM, Silva VMM. On dictionary adaptation for recurrent pattern image coding. IEEE Trans Image Process. 2008 Sep; 17(9):1640–53. Crossref PMid:18701400
  • Smith JR, Chang S-F. Quad-Tree Segmentation for TextureBased Image Query. ACM 2nd International Conference on Multimedia, San Franciso, CA. 1994 Oct. Crossref
  • Chen W-L, Hu Y-C, Liu K-Y, Lo C-C, Wen C-H. VariableRate Quadtree-segmented Block Truncation Coding for Color Image Compression. International Journal of Signal Processing, Image Processing and Pattern Recognition.2014; 7(1):65–76. Crossref
  • Shusterman E, Feder M. Image Compression via Improved Quadtree Decomposition Algorithms. IEEE Transactions on Image Processing. 1994 Mar; 3(2). Crossref PMid:18291920
  • Kang Y, Yamaguchi K, Naito T, Ninomiya Y. Multiband Image Segmentation and Object Recognition for Understanding Road Scenes. IEEE Transactions on Intelligent Transportation Systems. 2011; 12(4). Crossref
  • Yuanyuan ZH, Zhu Hu. A Hierarchical Segmentation Approach towards Roads and Slopes for Collapse Recognition. International Journal of Signal Processing, Image Processing and Pattern Recognition. 2013; 6(5):153– 64. Crossref
  • Said A, Pearlman WA. A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans Circuits Syst. Video Technol. 1996 Jun; 6(3):243–50.Crossref
  • Li Z-W, Ni M-J. Variation Level, Set Method for Multiphase Image Classification. IJ Image, Graphics and Signal Processing. 2011; 5:51–7. Crossref
  • Douda S, Bagri A, El Imrani AA. A reduced domain pool based on DCT for a fast fractal image encoding. Electronic Letters on Computer Vision and Image Analysis. 2011; 10(1):11–23.
  • Sullivan GJ, Wiegand T. Rate-distortion optimization for video compression. Signal Processing Magazine, IEEE.1998 Nov; 15(6):74–9. Crossref
  • Kim S, Cho N. Lossless compression of color filter array images by hierarchical prediction and context modeling.IEEE Transaction on Circuits and systems for video technology.2014; 99 :1. Crossref
  • Moni Sushma Deep K, Srinivasu P. The Importance of feature selection in classification. International Journal on Computer Science and Engineering (IJCSE). 2014 Jan; 6(1).ISSN : 0975-3397.
  • de Carvalho M, da Silva E, Finamore W. Multidimensional signal compression using multiscale recurrent patterns.Signal Process. 2002 Nov; 82:1559–80. Crossref
  • Francisco NC, Rodrigues NMM. Scanned Compound Document Encoding Using Multiscale Recurrent Patterns.IEEE Trans. on Image Processing. 2010 Oct; 19(10).Crossref PMid:20423803
  • de Carvalho M, da Silva E, Finamore W. Multidimensional signal compression using multiscale recurrent patterns.Elsevier Signal Processing. 2002 Nov; 82:1559–80. Crossref
  • Ouni T, Abid M. Scan Methods and Their Application in Image Compression. International Journal of Signal Processing, Image Processing and Pattern Recognition.2012 Sep; 5(3).
  • Sayadi M, Sakrani S, Fnaiech F, Cheriet M. Gray-level Texture Characterization Based on a New Adaptive Nonlinear Auto-Regressive Filter. Electronic Letters on Computer Vision and Image Analysis. 7(1):40–53,2008.
  • Prabhakar T, Jagan Naveen V, Lakshmi A, Prasanthi, Vijaya Santhi G. Image Compression using DCT and Wavelet Transformations. International Journal of Signal Processing, Image Processing and Pattern Recognition.2011 Sep; 4(3).
  • Faizal Khan Z, Kannan A. intelligent, approach for Segmenting CT Lung Images using Fuzzy logic with Bitplane. J Electr Eng Technol. 2014; 9(742)

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.