Robust Segmentation of Characters Marked on Surface
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.
KeywordsInput Image Identification Code Height Difference Background Region Rectangular Region
Unable to display preview. Download preview PDF.
- 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.Tsuji, Y., K. Asai.: Character Image Segmentation. SPIE vol. 504 Applications of Digital Image Processing VII, (1984) 2–10Google Scholar
- 4.Tsuji, Y., Asai, K.: Adaptive Character Segmentation Method Based on Minimum Variance Criterion. Systems Computers, Japan, 17(7) 1986Google Scholar
- 5.Tsuji, Y., Tsukumo, J., K. Asai.: Document Image Analysis for Reading Books. SPIE Advances in Image Processing, 804 (1987) 237–244Google Scholar
- 6.Hoffman, R. L., McCullough, J. W.: Segmentation Methods for Recognition of Machine-printed Characters. IBM J. Res. Dev., (1971) 153–165Google Scholar
- 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.Casey, R. G.: Coarse-fine OCR Segmentation. IBM TDB, 23(8) (1981) Kovalevsky, Image Pattern Recognition. Springer, (1980)Google Scholar
- 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
- 12.Kass, M., Witkin, A., Terzopoulous, D.: Snakes: Active Contour Models. International Conference on Computer Vision, (1987) 259–268Google Scholar