Skip to main content
SpringerLink
Log in
Book cover

Proceedings of International Conference on Computer Vision and Image Processing pp 399–407Cite as

Connected Operators for Non-text Object Segmentation in Grayscale Document Images

  • Conference paper
  • First Online:

  • 1193 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 459))

Abstract

This paper presents an unconventional method of segmenting nontext objects directly from a grayscale document image by making use of connected operators, combined with the Otsu thresholding method, where the connected operators are realized as a maxtree. The maxtree structure is used for a simplification of the image and at a later stage, it is used as a structure from which to extract the desired objects. The proposed solution is aimed at segmenting halftone images, tables, line drawings, and graphs. The solution has been evaluated and some of its shortcomings are highlighted. To the best of our knowledge, this is the first attempt at using connected operators for page segmentation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Results: https://github.com/MSheshera/TNTClassify.

References

  1. Lazzara, G., Géraud, T., Levillain, R.: Planting, growing and pruning trees: Connected filters applied to document image analysis. In: Proceedings of the 11th IAPR International Workshop on Document Analysis Systems (DAS). pp. 36–40. IAPR, Tours, France (April 2014)

    Google Scholar 

  2. Monasse, P., Guichard, F.: Fast computation of a contrast-invariant image representation. Trans. Img. Proc. 9(5), 860–872 (May 2000)

    Google Scholar 

  3. Naegel, B., Wendling, L.: Document binarization based on connected operators. vol. 0, pp. 316–320. IEEE Computer Society, Los Alamitos, CA, USA (2009)

    Google Scholar 

  4. Otsu, N.: A threshold selection method from gray-level histograms. Systems, Man and Cybernetics, IEEE Transactions on 9(1), 62–66 (January 1979)

    Google Scholar 

  5. Salembier, P., Oliveras, A., Garrido, L.: Antiextensive connected operators for image and sequence processing. Image Processing, IEEE Transactions on 7(4), 555–570 (April 1998)

    Google Scholar 

  6. Salembier, P., Wilkinson, M.: Connected operators. Signal Processing Magazine, IEEE 26(6), 136–157 (November 2009)

    Google Scholar 

  7. Silva, A., de Alencar Lotufo, R.: New extinction values from efficient construction and analysis of extended attribute component tree. In: Computer Graphics and Image Processing, 2008. SIBGRAPI ’08. XXI Brazilian Symposium on. pp. 204–211 (October 2008)

    Google Scholar 

  8. Wilkinson, M., Oosterbroek, J.: Mask-edge connectivity: Theory, computation, and application to historical document analysis. In: Pattern Recognition (ICPR), 2012 21st International Conference on. pp. 1334–1337 (November 2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Independent Student Researcher, Pune, India

    Sheshera Mysore

  2. Center for Development of Advanced Computing, Pune, India

    Manish Kumar Gupta & Swapnil Belhe

Authors
  1. Sheshera Mysore
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manish Kumar Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Swapnil Belhe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheshera Mysore .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Balasubramanian Raman

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Sanjeev Kumar

  3. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Partha Pratim Roy

  4. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Debashis Sen

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Mysore, S., Gupta, M.K., Belhe, S. (2017). Connected Operators for Non-text Object Segmentation in Grayscale Document Images. In: Raman, B., Kumar, S., Roy, P., Sen, D. (eds) Proceedings of International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 459. Springer, Singapore. https://doi.org/10.1007/978-981-10-2104-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2104-6_36

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2103-9

  • Online ISBN: 978-981-10-2104-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation