Total views : 78

Compression of CompoundImages using Fuzzy Clustering Technique


  • Department of IT, VIT University, Near Katpadi Road, Vellore – 632014, Tamil Nadu, India


Storage of scanned compound documents is a challenging issue which needs an efficient method to compress the scanned document images. Many techniques are available for compressing the scanned compound images. Most of them have limitation in terms of PSNR value and compression ratio. Hence, a new compression method based on the newly announced coding paradigm called Fuzzy cluster based compression is proposed in this paper that gives high coding efficiency for an extensive variety of image types, by effectively adjusting the input image characteristics. The proposed system utilizes Fuzzy c-mean clustering, Optimization techniques and also a new Tree based compression approach called Enhanced Multidimensional MultiScale Parser (EMMP) which is used to compress the scanned compound document image effectively. Fuzzy clustering results contain a combination of accurate text/graphics and image portions. These results are given into proposed EMMP. In this work, the proposed scheme contains the Binary tree based Compression is used for non-smooth (Text/graphics) image and a quad tree based compression is used for smooth image which is greatly reducing the complexity of segmentation. Finally, pattern matching procedure has been made to match the encoded blocks based on different scale dimensions. The proposed technique provides the best performance in terms of very good PSNR value and high compression ratio.


Dictionary Creation, Fuzzy C-means Clustering, Pattern Matching, Scanned Compound Document, R-D Optimization

Full Text:

 |  (PDF views: 58)


  • Tak-Shing Wong, Charles A. Bouman, Fellow. IEEE: IlyaPollak, and ZhigangFan. A Document Image Model and Estimation Algorithm for Optimized JPEG Decompression.IEEE Transactions on image processing. 2009 November; 18(11).
  • Han Oh, Bilgin A, Marcellin MW. Visually Lossless Encoding for JPEG2000. IEEE Transactions on Image Processing. 2013; 22(1):189 – 201.
  • Maheswari D, Radha V. Enhanced Layer Based Compound Image Compression. Proceedings of the First Amrita ACM-W celebration of Women in Computing (A2CWIC 2010). 2010 Sep 16 and 17; p. 209– 16.
  • Zulaikha Beevi, Mohamed Sathik. A Robust Segmentation Approach for Noisy Medical Images Using Fuzzy Clustering With Spatial Probability. The International Arab Journal of Information Technology. 2012; 9(1):74– 83.
  • Faizal Khan Z, Kannan A. Intelligent Approach for Segmenting CT Lung Images Using Fuzzy Logic with Bitplane. Journal of electrical engineering and Technology. 2014; 9(4):1426– 36. Available from: Crossref
  • Faizal Khan Z, Kannan A. Intelligent Segmentation of Medical Images using Fuzzy Bitplane Thresholding.Measurement Science Review. 2014; 14(2):94– 101.
  • Shiloah Elizabeth D, Khanna Nehemiah H, Sunil Retmin Raj C, Kannan. A Novel Supervised Approach for Segmentation of Lung Parenchyma from Chest CT for Computer-Aided Diagnosis. Journal of Digital Imaging. 2013; l26(3):496–509. Available from: Crossref. PMid:23076539 PMCid:PMC3649060
  • Shiloah Elizabeth D, Khanna Nehemiah H, Sunil Retmin Raj C, Kannan A. A Novel Segmentation Approach for Improving Diagnostic Accuracy of CAD Systems for Detecting Lung Cancer from Chest Computed Tomography Images. ACM Journal of Data and Information Quality.2012; 3(2):1-4.
  • De Carvalho M, Da Silva E, Finamore W. Multidimensional signal compression using multiscale recurrent patterns.Elsevier: Signal Processing. 2002 November; 82:1559– 80.
  • Filho EBL, Da Silva EAB, De Carvalho MB, Pinage FS.Universal image compression using multiscale recurrent patterns with adaptive probability model. IEEE, Transactions on Image Processing. 2008 Apr; 17(4):512-27.Crossref PMid:18390360
  • Xizhao Wang, Yadong Wang, Lijuan Wang. Improving fuzzy c-means clustering based on feature-weight learning.Pattern recognition letters. 2004 April.
  • Mahesh Yambal1, Hitesh Gupta. Image Segmentation using Fuzzy C Means Clustering: A survey. International Journal of Advanced Research in Computer and Communication Engineering. 2013 July; 2(7).
  • Yong yang. Image segmentation by fuzzy c-means clustering algorithm with a novel penalty term. Computing and informatics. 2007; 26:17– 31.
  • Meenakshi M, Devikar, Mahesh Kumar Jha. Segmentation of images using histogram based FCM clustering algorithm and spatial probability. International Journal of Advances in Engineering and Technology. 2013 Mar; 6(1):225– 31.
  • Wu-Lin Chen, Yu-Chen Hu, Kuo-Yu Liu, Chun-Chi Lo and Chia-Hsien Wen. Variable-Rate Quadtree-segmentedBlock Truncation Coding for Color Image Compression.International Journal of Signal Processing. Image Processing and Pattern Recognition. 2014; 7(1):65–76.Crossref
  • Eli Shusterman and Meir Feder. IEEE: Image Compression via Improved Quadtree Decomposition Algorithms. IEEE Transactions on image processing. 1994 March; 3(2).
  • 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, Zhongshi He and Huazheng Zhu. 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. Available from: Crossref
  • Said A, Pearlman WA. A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology. 1996 Jun; 6(3):243–50.
  • Available from: Crossref
  • Zaghetto A, de Queiroz RL. Segmentation-driven compound document coding based on H.264/AVC-Intra. IEEE Transactions on Image Processing. 2007 Jul; 16(7): 1755– 60. Available from: Crossref PMid:17605374
  • Qingqiang Yang. General Research on Image Segmentation Algorithms. I.J. Image, Graphics and Signal Processing.2009; 1:1–8. Available from: Crossref
  • Sullivan GJ, Wiegand T. Rate-distortion optimization for video compression. Signal Processing Magazine. IEEE.1998 Nov; 15(6):74– 9.
  • 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; 24(6).
  • Nelson C, Francisco, Nuno M, Rodrigues M. Scanned Compound Document Encoding Using Multiscale Recurrent Patterns. IEEE Transactions on Image Processing.2010 Oct 19(10).
  • De Carvalho M, Da Silva E, Finamore W. Multidimensional signal compression using multiscale recurrent patterns.Elsevier Signal Processing. 2002 Nov; 82:1559– 80.
  • Rodrigues NMM, De Silva EAB, De Carvalho EAB, De Faria SMM, Silva VMM. On dictionary adaptation for recurrent pattern image coding. IEEE Transactions on Image Processing. 2008 Sep; 17(9):1640–53.
  • Crossref PMid:18701400


  • There are currently no refbacks.

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