Skip to main content

Advertisement

Springer Nature Link
Log in

A robust probabilistic Braille recognition system

  • Original Paper
  • Published:
International Journal on Document Analysis and Recognition (IJDAR) Aims and scope Submit manuscript

Abstract

As a structured document, Braille is the most common means of reading and study for visually handicapped people. The need for converting Braille documents into a computer-readable format has motivated research into the implementation of Braille recognition systems. The main theme of this research is to propose robust probabilistic approaches to different steps of Braille Recognition. The method is meant to be very general in terms of being independent of those parameters of the Braille document such as skewness, scale, and spacing of the page, lines, and characters. For a given Braille document, a statistical method is proposed for estimating the scaling, spacing, and skewness parameters, whereby the detected dots of the Braille document are modeled using a parameterized probability density function. Skewness, scaling, and line spacing are estimated as a solution of a maximum-likelihood (ML) problem, which is solved using expectation maximization. Based on those parameters, each line of the Braille document is extracted, and each of three rows of individual lines is separated based on the vertical projection of the Braille dots. Finally, a scale-independent automatic document gridding procedure is proposed for dot localization and character detection based on a hidden Markov model.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Kato Y., Sekitani T., Takamiya M., Doi M., Asaka K., Sakurai T., Someya T.: Sheet-type Braille displays by integrating organic field-effect transistors and polymeric actuators. IEEE Trans. Electron Devices 54(2), 202–209 (2007). doi:10.1109/TED.2006

    Article  Google Scholar 

  2. Takamiya M., Sekitani T., Kato Y., Kawaguchi H., Someya T., Sakurai T.: An organic FET SRAM with back gate to increase static noise margin and its application to Braille sheet display. IEEE J. solid-state circuits 42(1), 93–100 (2007). doi:10.1109/JSSC.2006

    Article  Google Scholar 

  3. Rantala J., Raisamo R., Lylykangas J., Surakka V., Raisamo J., Salminen K., Pakkanen T., Hippula A.: Methods for presenting Braille characters on a mobile device with a touchscreen and tactile feedback. IEEE Trans. Haptics 2(1), 28–39 (2009). doi:10.1109/TOH.2009

    Article  Google Scholar 

  4. Lee J.S., Lucyszyn S.: A micromachined refreshable Braille cell. J. Microelectromech. Syst. 14(4), 673–682 (2005). doi:10.1109/JMEMS.2005

    Article  Google Scholar 

  5. Sribunruangrit N., Marque C.K., Lenay C., Hanneton S., Gapenne O., Vanhoutte C.: Speed-accuracy tradeoff during performance of a tracking task without visual feedback. IEEE Trans. Neural Syst. Rehabil. Eng. 12(1), 131–139 (2004). doi:10.1109/TNSRE.2004

    Article  Google Scholar 

  6. Yobas L., Durand D.M., Skebe G.G., Lisy F.J., Huff M.A.: A novel integrable microvalve for refreshable Braille display system. J. Microelectromech. Syst. 12(3), 252–263 (2003). doi:10.1109/JMEMS.2003

    Article  Google Scholar 

  7. Tanaka M., Miyata K., Chonan S.: A wearable Braille sensor system with a post processing. IEEE/ASME Trans. Mechatron. 12(4), 430–438 (2007). doi:10.1109/TMECH.2007

    Article  Google Scholar 

  8. Blenkhorn P., Evans G.: Automated Braille production from word-processed documents. IEEE Trans. Neural Syst. Rehabil. Eng. 9(1), 81–85 (2001)

    Article  Google Scholar 

  9. Krufka S.E., Barner K.E., Aysal T.C.: Visual to tactile conversion of vector graphics. IEEE Trans. Neural Syst. Rehabil. Eng. 15(2), 310–321 (2007)

    Article  Google Scholar 

  10. Namba, M., Zhang, Z.: Cellular neural network for associative memory and its application to Braille image recognition. Neural Networks, 2006. IJCNN ’06. International Joint Conference on 16–21 July, pp. 2409–2414 (2006)

  11. Franois, G., Calders, P.: The reproduction of Braille originals by means of optical pattern recognition. Proceedings 5th International Workshop on Computer Braille Production, Heverlee (1985)

  12. Dubus, J.P., Benjelloun, M., Devlaminck, V., Wauquier, F., Altmayer, P.: Image processing techniques to perform an autonomous system to translate relief Braille into black-ink. Proceedings IEEE Engineering in Medicine and Biology Society 10th Annual International Conference (1988)

  13. Hentzschel, T.W.: An optical Braille reading system. M.Sc. Dissertation, Faculty of Technology, University of Manchester (1992)

  14. Ritchings, R.T., Antonacopoulos, A., Drakopoulos, D.: Analysis of scanned Braille documents. Proceedings International Association for Pattern Recognition Workshop on Document Analysis Systems (1994)

  15. Antonacopoulos, A., Bridson, D.: A robust Braille recognition system. Proceedings of the IAPR International Workshop on Document Analysis Systems, Italy (2004)

  16. Tai Z., Cheng S., Verma P.: Braille Document Parameters Estimation for Optical Character Recognition. Springer, Berlin (2008)

    Google Scholar 

  17. Al-Saleh A., El-Zaart A., AlSalman A.: Dot Detection of Optical Braille Images for Braille Cells Recognition. Springer, Berlin (2008)

    Google Scholar 

  18. Yoosefi Babadi, M., Nasihatkon, B., Azimifar, Z., Fieguth, P.: Probabilistic estimation of Braille document parameters. IEEE International Conference on Image Processing, 2001–2004 (2009)

  19. Dempster A., Laird N.M., Rubin D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. 39, 1–38 (1977)

    MathSciNet  MATH  Google Scholar 

  20. Bishop C.M.: Pattern Recognition and Machine Learning. Springer, Berlin (2006)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran

    M. Yousefi, M. Famouri, B. Nasihatkon & Z. Azimifar

  2. Systems Design Engineering, University of Waterloo, Waterloo, Canada

    P. Fieguth

Authors
  1. M. Yousefi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. M. Famouri
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. B. Nasihatkon
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Z. Azimifar
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. P. Fieguth
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Z. Azimifar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yousefi, M., Famouri, M., Nasihatkon, B. et al. A robust probabilistic Braille recognition system. IJDAR 15, 253–266 (2012). https://doi.org/10.1007/s10032-011-0171-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-011-0171-7

Keywords