Lacunarity as a Texture Measure for Address Block Segmentation

  • Jacques Facon
  • David Menoti
  • Arnaldo de Albuquerque Araújo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3773)


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.


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.


  1. 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. 2.
    Mandelbrot, B.: The Fractal Geometry of Nature. W. H. Freeman And Company, New york (1983)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefMathSciNetGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)zbMATHCrossRefGoogle Scholar
  7. 7.
    Allain, C., Cloitre, M.: Characterizing the lacunarity of random and deterministic fractal sets. Physical Review A 44(6), 3552–3558 (1991)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Otsu, N.: A Threshold Selection Method from Gray-level Histograms. IEEE Transactions on Systems, Man and Cybernetics 9(1), 62–66 (1979)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jacques Facon
    • 1
  • David Menoti
    • 1
    • 2
  • Arnaldo de Albuquerque Araújo
    • 2
  1. 1.Grupo de Imagem e Visão – Programa de Pós-Graduação em Informática AplicadaPUCPR – Pontifícia Universidade Católica do ParanáCuritibaBrazil
  2. 2.Departamento de Ciência da ComputaçãoUFMG – Universidade Federal de Minas Gerais, Grupo de Processamento Digital de ImagensBelo HorizonteBrazil

Personalised recommendations