Skip to main content
Springer Nature Link
Log in

A Novel Fusion of Holistic and Analytical Paradigms for the Recognition of Handwritten Address Fields

  • Conference paper
  • First Online:
Intelligent Problem Solving. Methodologies and Approaches (IEA/AIE 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1821))

  • 5526 Accesses

Abstract

A novel scheme of automatic address interpretation for the recognition of unconstrained address fields is presented in this paper. This hybrid method fuses a holistic paradigm with an analytical approach to handwritten word recognition for an identifiable address field, such as building number, to reduce the error and rejection rates. The holistic paradigm uses fuzzy membership, interclass distance measures in feature selection and extraction using the Minkowski metric of order s=2, dynamic lexicon and linear programming techniques. The method was evaluated using a set of 900 binary postal images, which contain a mixture of purely cursive and touching discrete addresses. Given the image of a handwritten address, our algorithm produced a cost-effective delivery point code where 72% of the mail-pieces were correctly encoded and 28% were rejected. The error rate was zero on this test set.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Devijver, P. A. and Kittler, J. (1982). Pattern Recognition: A statistical approach, Englewood Cliffs, N.J.: Prentice/Hall International, 1982. ISBN: 0136542360.

    MATH  Google Scholar 

  2. Haralick, R. M., Sternberg, S. R., Zhuang, X. (1987). Image analysis using mathematical morphology. IEEE Trans. on PAMI, 9(4), 532–550.

    Google Scholar 

  3. Hendrawan (1994). Recognition and Verification of Handwritten Postal Addresses. PhD thesis, University of Essex.

    Google Scholar 

  4. Kabir, E., Downton, A. C., Birch, R. (1990). Recognition and verification of postcode in handwritten and hand-printed addresses. Proc. 10 th Int. Conf. on Pattern Recog., 1, 469–473, Atlantic City, USA.

    Article  Google Scholar 

  5. Lee, C. K. and Leedham, G. (1998). Automatic sorting of hand-written Singapore postal addresses using address knowledge. Proc. 5 th Int. Conf. on Control, Automation, Robotics and Vision, 2, 893–897, Singapore.

    Google Scholar 

  6. Lee, C. K. and Leedham, G. (1999). Empirical design of a holistic verifier for automatic sorting of handwritten Singapore postal addresses. Proc. 5 th Int. Conf. on Document Analysis and Recognition, 733–736, Bangalore, India.

    Google Scholar 

  7. Madhvanath, S., Kleinberg, E., Govindaraju, V. (1997). Empirical design of a multiclassifier thresholding/control strategy for recognition of hand-written street names. Int. Journal of Pattern Recognition and Artificial Intelligence, 11(6), 933–946.

    Article  Google Scholar 

  8. Mahadevan, U. and Srihari, S. N. (1999). Parsing and recognition of city, state, and ZIP codes in handwritten addresses. Proc. 5 th Int. Conf. on Doc. Analysis and Recog., 325–328, Bangalore, India.

    Google Scholar 

  9. Mao, J., Sinha, P. and Mohiuddin, K. (1998). A system for cursive handwritten address recognition. Proc. 14 th Int. Conf. on Pattern Recognition, 2, 1285–1287, Brisbane, Australia.

    Google Scholar 

  10. Nuijt, Martijn. R. and Gerwen, Emile van (1999). A probabilistic model for postcode recognition: a first-step towards probabilistic address interpretation,” Proc. 5 th Int. Conf. on Document Analysis and Recognition, 325–328, Bangalore, India.

    Google Scholar 

  11. Pal, S. K. and Majumder, D. D. (1977). Fuzzy sets and decision-making approaches in vowel and speaker recognition. IEEE Trans. on Systems, Man and Cybernetics, 7(8), 625–629.

    Article  MATH  Google Scholar 

  12. Rosenfeld, A. and Pfaltz, J. L. (1966). Sequential operations in digital image processing. Journal of the ACM, 13(4), 471–494.

    Article  MATH  Google Scholar 

  13. Shridhar, M. and Badreldin, A. (1987). Context-directed segmentation algorithm for handwritten numeral strings. Image and Vision Computing, 5(1), 3–9.

    Article  Google Scholar 

  14. Tregidgo, R. W. S. and Downton, A. C. (1991). High performance character recognition for off-line handwritten British postcodes. IEE Colloquium on Binary Image Processing — Techniques and Applications, 6/1–6/5.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Applied Science, Nanyang Technological University, N4-02a-32 Nanyang Avenue, Singapore, 639798

    Chin Keong Lee & Graham Leedham

Authors
  1. Chin Keong Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Graham Leedham
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The Center for Advanced Computer Studies, University of Lousiana, 2 Rex Street, Lafayette, LA, 70504-4330, USA

    Rasiah Logananthara

  2. Department of Neural Information Processing, University of Ulm, Oberer Eselsberg, 89069, Ulm, Germany

    Günther Palm

  3. Department of Computer Science, Southwest Texas State University, 601 University Drive, San Marcos, TX, 78666-4616, USA

    Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, C.K., Leedham, G. (2000). A Novel Fusion of Holistic and Analytical Paradigms for the Recognition of Handwritten Address Fields. In: Logananthara, R., Palm, G., Ali, M. (eds) Intelligent Problem Solving. Methodologies and Approaches. IEA/AIE 2000. Lecture Notes in Computer Science(), vol 1821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45049-1_59

Download citation

  • DOI: https://doi.org/10.1007/3-540-45049-1_59

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67689-8

  • Online ISBN: 978-3-540-45049-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics