Rough-Fuzzy Clustering and M-Band Wavelet Packet for Text-Graphics Segmentation

  • Pradipta Maji
  • Shaswati Roy
  • Malay K. Kundu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)


This paper presents a segmentation method, integrating judiciously the merits of rough-fuzzy computing and multiresolution image analysis technique, for documents having both text and graphics regions. It assumes that the text and non-text regions of a given document are considered to have different textural properties. The M-band wavelet packet is used to extract the scale-space features, which is able to zoom it onto narrow band high frequency components of a signal. A scale-space feature vector is thus derived, taken at different scales for each pixel in an image. Finally, the rough-fuzzy-possibilistic c-means algorithm is used to address the uncertainty problem of document segmentation. The performance of the proposed technique, along with a comparison with related approaches, is demonstrated on a set of real life document images.


Wavelet Packet Document Image Feature Extraction Technique Dyadic Wavelet Document Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Srihari, S.N.: Document Image Understanding. In: Proc. Fall Joint Computer Conference, pp. 87–96 (1986)Google Scholar
  2. 2.
    Li, J., Gray, R.M.: Context-Based Multiscale Classification of Document Images Using Wavelet Coefficient Distributions. IEEE Trans. Image Processing 9(9), 1604–1616 (2000)CrossRefGoogle Scholar
  3. 3.
    Acharyya, M., Kundu, M.K.: Document Image Segmentation Using Wavelet Scale-Space Features. IEEE Trans. Circuits and Systems for Video Technology 12(12), 1117–1127 (2002)CrossRefGoogle Scholar
  4. 4.
    Lee, G.B., Odoyo, W.O., Lee, J.H., Chung, Y., Cho, B.J.: Two Texture Segmentation of Document Image Using Wavelet Packet Analysis. In: Proc. 9th Intl. Conf. Advanced Communication Technology, vol. 1, pp. 395–398 (2007)Google Scholar
  5. 5.
    Maji, P., Pal, S.K.: Rough Set Based Generalized Fuzzy C-Means Algorithm and Quantitative Indices. IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics 37(6), 1529–1540 (2007)CrossRefGoogle Scholar
  6. 6.
    Mallat, S.G.: Multifrequency Channel Decompositions of Images and Wavelet Models. IEEE Trans. Acoustics, Speech and Signal Processing 37(12), 2091–2110 (1989)CrossRefGoogle Scholar
  7. 7.
    Alkin, O., Caglar, H.: Design of Efficient M-Band Coders With Linear-Phase and Perfect-Reconstruction Properties. IEEE Trans. Signal Processing 43(7), 1579–1590 (1995)CrossRefGoogle Scholar
  8. 8.
    Acharyya, M., Kundu, M.K.: Image Segmentation Using Wavelet Packet Frames and Neuro-Fuzzy Tools. Intl. Jrnl. Computational Cognition 5(4), 27–43 (2007)Google Scholar
  9. 9.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers Norwell, MA (1981)CrossRefzbMATHGoogle Scholar
  10. 10.
    Krishnapuram, R., Keller, J.M.: A Possibilistic Approach to Clustering. IEEE Trans. Fuzzy Systems 1(2), 98–110 (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Pradipta Maji
    • 1
  • Shaswati Roy
    • 1
  • Malay K. Kundu
    • 1
  1. 1.Machine Intelligence UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations