Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us Track your research
Search
Cart
Book cover

Iberoamerican Congress on Pattern Recognition

CIARP 2005: Progress in Pattern Recognition, Image Analysis and Applications pp 112–119Cite as

  1. Home
  2. Progress in Pattern Recognition, Image Analysis and Applications
  3. Conference paper
Lacunarity as a Texture Measure for Address Block Segmentation

Lacunarity as a Texture Measure for Address Block Segmentation

  • Jacques Facon18,
  • David Menoti18,19 &
  • Arnaldo de Albuquerque Araújo19 
  • Conference paper
  • 1078 Accesses

  • 3 Citations

Part of the Lecture Notes in Computer Science book series (LNIP,volume 3773)

Abstract

In this paper, an approach based on lacunarity to locate address blocks in postal envelopes is proposed. After computing the lacunarity of a postal envelope image, a non-linear transformation is applied on it. A thresholding technique is then used to generate evidences. Finally, a region growing is applied to reconstruct semantic objects like stamps, postmarks, and address blocks. Very little a priori knowledge of the envelope images is required. By using the lacunarity for several ranges of neighbor window sizes r onto 200 postal envelope images, the proposed approach reached a success rate over than 97% on average.

Keywords

  • Neighborhood Size
  • Texture Measure
  • Noise Rate
  • Sierpinski Carpet
  • Postal Automation

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.

Chapter PDF

Download to read the full chapter text

References

  1. Wolf, M., Niemann, H., Schmidt, W.: Fast Address Block Location on Handwritten and Machine Printed Mail–piece Images. In: ICDAR 1997 IEEE International Conference on Document Analysis and Recognition, pp. 53–757 (1997)

    Google Scholar 

  2. Mandelbrot, B.: The Fractal Geometry of Nature. W. H. Freeman And Company, New york (1983)

    Google Scholar 

  3. Eiterer, L.F., Facon, J., Menoti, D.: Fractal-Based Approach for Segmentation of Address Block in Postal Envelopes. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds.) CIARP 2004. LNCS, vol. 3287, pp. 454–464. Springer, Heidelberg (2004)

    CrossRef  Google Scholar 

  4. Gefen, Y., Meir, Y., Mandelbrot, B.B., Aharony, A.: Geometric Implementation of Hypercubic Lattices with Noninteger Dimensionality by Use of Low Lacunarity Fractal Lattices. Physical Review Letters 50(3), 145–148 (1983)

    CrossRef  MathSciNet  Google Scholar 

  5. Henebry, G.M., Kux, H.J.H.: Lacunarity as a texture measure for SAR imagery. International Journal of Remote Sensing 16, 565–571 (1995)

    CrossRef  Google Scholar 

  6. Lin, B., Yang, Z.R.: A suggested lacunarity expression for Sierpinski carpets. Journal of Physics A: Mathematical and General 19(2), 49–52 (1986)

    CrossRef  MATH  Google Scholar 

  7. Allain, C., Cloitre, M.: Characterizing the lacunarity of random and deterministic fractal sets. Physical Review A 44(6), 3552–3558 (1991)

    CrossRef  MathSciNet  Google Scholar 

  8. Otsu, N.: A Threshold Selection Method from Gray-level Histograms. IEEE Transactions on Systems, Man and Cybernetics 9(1), 62–66 (1979)

    CrossRef  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Grupo de Imagem e Visão – Programa de Pós-Graduação em Informática Aplicada, PUCPR – Pontifícia Universidade Católica do Paraná, Rua Imaculada Conceição, 1155, Prado Velho, Curitiba, 80.215-901, PR, Brazil

    Jacques Facon & David Menoti

  2. Departamento de Ciência da Computação, UFMG – Universidade Federal de Minas Gerais, Grupo de Processamento Digital de Imagens, Av. Antônio Carlos, 6627, Pampulha, Belo Horizonte, 31.270-010, MG, Brazil

    David Menoti & Arnaldo de Albuquerque Araújo

Authors
  1. Jacques Facon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Menoti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arnaldo de Albuquerque Araújo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. System Engineering and Automation, Universitat Politècnica de Catalunya (UPC) Barcelona, Spain

    Alberto Sanfeliu

  2. Pattern Recognition Group, ICIMAF, Havana, Cuba

    Manuel Lazo Cortés

Rights and permissions

Reprints and Permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Facon, J., Menoti, D., de Albuquerque Araújo, A. (2005). Lacunarity as a Texture Measure for Address Block Segmentation. In: Sanfeliu, A., Cortés, M.L. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2005. Lecture Notes in Computer Science, vol 3773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11578079_12

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/11578079_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29850-2

  • Online ISBN: 978-3-540-32242-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Publish with us

Policies and ethics

  • The International Association for Pattern Recognition

    Published in cooperation with

    http://www.iapr.org/

search

Navigation

  • Find a journal
  • Publish with us
  • Track your research

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support
  • Cancel contracts here

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature