Abstract
In the process of packaging for integrated circuits or flexible PCBs, special characters are printed to indicate the status of quality control. During the automated inspection process, these characters are detected and indentified by the inspection equipment. The characters are sometimes difficult to be segmented from the images due to the complex backgrounds, which are complex circuit patterns and other graphic features. In this paper, we develop character segmentation algorithm based on grayscale hit-or-miss morphological transformation. The character’s width is assumed to be known. Performance of the proposed algorithm is extensively tested, and the results show successful accuracy.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Abbreviations
- HMT:
-
Hit-or-miss transform
- GHMT:
-
Grayscale hit-or-miss transform
- Hset :
-
Hit-set
- Mset :
-
Miss-set
- Hval :
-
Hit-value
- Mval :
-
Miss-value
- SNR:
-
Signal-to-Noise Rate
- B 1 :
-
Foreground pattern of target pattern
- B 2 :
-
Background pattern of the target pattern
- Z :
-
Set of all natural numbers
- p :
-
Pixel coordinates
- w:
-
Width of character
- ui :
-
Pixel coordinates of Hset
- vi :
-
Pixel coordinates of Mset
- k:
-
Sorting order
- n:
-
Number of pixels in Hset
- m:
-
Number of Pixels in Mset
- maxk :
-
Maximum of samllest k pixel values
- mink :
-
Minimum of largest k pixel values
- avgSk :
-
Average of smallest k pixel values
- avgLk :
-
Average of largest k pixel values
- S :
-
Strength of character signal
- ΔH:
-
Illumination difference form center to edge
References
Glasbey, C. A., “An analysis of histogram-based thresholding algorithms,” Graphical Models and Image Processing, Vol. 55, No. 6, pp. 532–537, 1993.
O’Gorman, L., “Binarization and multi-thresholding of document images using connectivity,” Comp. Vision, Graphics and Image Processing, Vol. 56, No. 6, pp. 494–506, 1994.
Otsu, N., “A threshold selection method from gray-level histograms,” IEEE Trans. on Systems, Man, and Cybernetics, Vol. 9, No. 1, pp. 62–66, 1979.
Kittler, J. and Illingworth, J., “Minimum error thresholding,” IEEE Trans. on Pattern Recognition, Vol. 19, No. 1, pp. 41–47, 1986.
Sauvola, J., Seppanen, T., Haapakoski, S. and Pietikainen, M., “Adaptive document binarization,” Int. Conf. on Document Analysis and Recognition, pp. 147–152, 1997.
Trier, O. D. and Jain, A. K., “Goal-directed evaluation of binarization methods,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 17, No. 12, pp. 1191–1201, 1995.
Wu, V., Manmatha, R. and Riseman, E. M., “Finding text in images,” Proc. ACM Int. Conf. Digital Libraries, pp. 3–12, 1997.
Jain, A. K. and Yu, B., “Automatic text localization in images and video frames,” IEEE Trans. on Pattern Recognition, Vol. 31, No. 12, pp. 2055–2076, 1998.
Jain, A. K. and Zhong, Y., “Page segmentation using texture analysis,” IEEE Trans. on Pattern Recognition, Vol. 29, No. 5, pp. 743–770, 1996.
Wahl, F. M., Wong, K. Y. and Casey, R. G., “Block segmentation and text extraction in mixed text/image documents,” Computer Graphics and Image Processing, Vol. 20, No. 4, pp. 375–390, 1982.
Wong, K. Y., Casey, R. G. and Wahl, F. M., “Document analysis system,” IBM Journal of Research and Development, Vol. 26, No. 6, pp. 647–656, 1982.
Wang, D. and Srihari, S. N., “Classification of newspaper image blocks using texture analysis,” Computer Vision, Graphics and Image Processing, Vol. 47, No. 3, pp. 327–352, 1989.
Fletcher, L. A. and Kasturi, R., “A robust algorithm for text string separation from mixed text/graphics images,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 9, No. 1, pp. 149–153, 1987.
Jain, A. K. and Bhattacharjee, S., “Address block location on envelopes using gabor filter,” IEEE Trans. on Pattern recognition, Vol. 25, No. 12, pp. 1459–1477, 1992.
Jain, A. K. and Bhattacharjee, S., “Text segmentation using gabor filters for automatic document processing,” Machine Vision and Applications, Vol. 5, No. 3, pp. 169–184, 1992.
Etemad, K., Doermann, D. and Chellapa, R., “Multiscale segmentation of unstructured document pages using soft decision integration,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 19, No. 1, pp. 92–96, 1997.
Ye, X., Cheriet, M. and Suen, C. Y., “Model-based character extraction from complex backgrounds,” Int. Conf. on Document Analysis and Recognition, pp. 511–514, 1999.
Khosravi, M. and Schafer, R. W., “Template matching based on a grayscale hit-or-miss transform,” IEEE Trans. on Image Processing, Vol. 5, No. 6, pp. 1060–1066, 1996.
Ye, Q., Gao, W. and Huang, Q., “Automatic text segmentation from complex background,” Int. Conf. on Image Processing, Vol. 5, pp. 2905–2908, 2004.
Cavalcanti, G. D. C., Silva, E. F. A. and Zanchettin, C., “A heuristic binarization algorithm for documents with complex background,” Int. Conf. on Image Processing, pp. 389–392, 2006.
Pan, W. M., Bui, T. D. and Suen, C. Y., “Text segmentation from complex background using sparse representation,” Ninth Int. Conf. on Document Analysis and Recognition, pp. 412–416, 2007.
Jin, N. and Tang, Y. Y., “Text area localization under complex background using wavelet decomposition,” Proc. of Sixth Int. Conf. on Document Analysis and Recog., pp. 1126–1130, 2001.
Raducanu, B. and Grana, M., “A grayscale hit-or-miss transform based on level sets,” International Conference on Image Processing, Vol. 2, pp. 931–933, 2000.
Naegel, B., Passat, N. and Ronse, C., “Grey-level hit-or-miss transforms-part II: Application to angiographic image processing,” IEEE Trans. on Pattern Recognition, Vol. 40, No. 2, pp. 648–658, 2007.
Kang, D.-J. and Lee, W.-H., “Automatic circle pattern extraction and camera calibration using fast adaptive binarization and plane homography,” Int. J. Precis. Eng. Manuf., Vol. 11, No. 1, pp. 13–21, 2010.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Joung, TG., Joo, H., Rew, KH. et al. Morphological segmentation under complex backgrounds using enhanced gray-scale hit-or-miss transform. Int. J. Precis. Eng. Manuf. 11, 673–679 (2010). https://doi.org/10.1007/s12541-010-0079-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12541-010-0079-z