Robust Segmentation of Characters Marked on Surface

  • Jong-Eun Ha
  • Dong-Joong Kang
  • Mun-Ho Jeong
  • Wang-Heon Lee
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 345)


Optical character recognition (OCR) is widely used for automation. Typical OCR algorithm runs on each character and it include preprocessing step of separating each character from input image. Most segmentation algorithm runs well on good quality of image of machine printed. Also, barcode on surface would be good candidate. But, there are industrial applications that could not adopt barcode. In this case, identification code is marked directly on the surface of products. Characters produced by marking have height difference between character and background region. This makes it difficult to devise illumination system which guarantees good quality of image. New algorithm targeting robust segmentation of characters marked on surface is proposed. Proposed algorithm is based on consistent use of two profiles of accumulated magnitude of edge not only in finding of rectangular region containing identification code on input image but also in final segmentation. Final position of segmentation of each character is found by dynamic programming which guarantee global minimum. Feasibility of proposed algorithm is tested under various lighting condition.


Input Image Identification Code Height Difference Background Region Rectangular Region 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yi, L.: Machine Printed Character Segmentation — An Overview, Pattern Recognition, 28(1) (1995) 67–80CrossRefGoogle Scholar
  2. 2.
    Yi, Lu., Haist, B., Harmon, L., Trenkle, J., Vogt, R.: An Accurate and Efficient System for Segmenting Machine-printed Text. U.S. Postal Service 5th Advanced Technology Conference, 3 (1992) 93–105Google Scholar
  3. 3.
    Tsuji, Y., K. Asai.: Character Image Segmentation. SPIE vol. 504 Applications of Digital Image Processing VII, (1984) 2–10Google Scholar
  4. 4.
    Tsuji, Y., Asai, K.: Adaptive Character Segmentation Method Based on Minimum Variance Criterion. Systems Computers, Japan, 17(7) 1986Google Scholar
  5. 5.
    Tsuji, Y., Tsukumo, J., K. Asai.: Document Image Analysis for Reading Books. SPIE Advances in Image Processing, 804 (1987) 237–244Google Scholar
  6. 6.
    Hoffman, R. L., McCullough, J. W.: Segmentation Methods for Recognition of Machine-printed Characters. IBM J. Res. Dev., (1971) 153–165Google Scholar
  7. 7.
    Casey, R. G., G. Nagy.: Recursive Segmentation and Classification of Composite Character patterns. Proc. 6th International Conference on Pattern Recognition, (1982) 1023–1026Google Scholar
  8. 8.
    Casey, R. G.: Coarse-fine OCR Segmentation. IBM TDB, 23(8) (1981) Kovalevsky, Image Pattern Recognition. Springer, (1980)Google Scholar
  9. 9.
    Lee, S.W., Lee, D.J., Park, H.S.: A New Methodology for Gray-scale Character Segmentation and Recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18(10) (1996) 1045–1050CrossRefGoogle Scholar
  10. 10.
    Sato, T., Smith, M., Satoh, S., Kanade, T., Hughes, E..: Video OCR: Indexing Digital News Libraries by Recognition of Superimposed Caption. ACM Multimedia Systems Special Issue on Video Libraries, 7(5) (1999) 385–395Google Scholar
  11. 11.
    Birchfield, S., Tomasi, C.: Depth Discontinuities by Pixel-to-pixel Stereo. International Journal of Computer Vision, 35(199) (1999) 269–293CrossRefGoogle Scholar
  12. 12.
    Kass, M., Witkin, A., Terzopoulous, D.: Snakes: Active Contour Models. International Conference on Computer Vision, (1987) 259–268Google Scholar
  13. 13.
    Amini, T. E. Weymouth., Jain, R. C.: Using Dynamic Programming for Solving Variational Problems in Vision. IEEE Trans. Pattern Analysis and Machine Intelligence, 12 (1990) 855–867CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jong-Eun Ha
    • 1
  • Dong-Joong Kang
    • 2
  • Mun-Ho Jeong
    • 3
  • Wang-Heon Lee
    • 4
  1. 1.Automotive EngineeringSeoul National University of TechnologyKorea
  2. 2.Mechanical EngineeringPusan National UniversityKorea
  3. 3.Intelligent Robotics Research CenterKorea Institute of Science and TechnologyKorea
  4. 4.Department of Information TechnologyHansei UniversityKorea

Personalised recommendations