DOI QR코드

DOI QR Code

Background Segmentation in Color Image Using Self-Organizing Feature Selection

자기 조직화 기법을 활용한 컬러 영상 배경 영역 추출

  • 신현경 (경원대학교 수학정보학과)
  • Published : 2008.10.31

Abstract

Color segmentation is one of the most challenging problems in image processing especially in case of handling the images with cluttered background. Great amount of color segmentation methods have been developed and applied to real problems. In this paper, we suggest a new methodology. Our approach is focused on background extraction, as a complimentary operation to standard foreground object segmentation, using self-organizing feature selective property of unsupervised self-learning paradigm based on the competitive algorithm. The results of our studies show that background segmentation can be achievable in efficient manner.

잡음이 심한 배경을 가진 영상 내부의 영역 분할 처리 과정은 해결하기 매우 어려운 문제로 인식되어 왔다. 그에 따라 이 문제를 해결하기 위한 기초적 방법론에 관한 연구 및 주어진 문제에 따라 실제적 적용을 위한 다양한 노력이 있어왔다. 본 논문에서는 영상 분할을 위한 새로운 접근법을 제시하는 것을 목적으로 하였다. 새로운 방법론으로서 기존의 관심 객체 분할의 반대인 배경 영역 분할이라는 새로운 관점을 연구의 중심으로 하였다. 기반 이론으로는 승자 독식 원리의 자기 학습 이론 알고리즘에서 특징 선택을 위한 자기 조직화를 분석하고 이를 문제 해결에 적용하였다. 실제적 영상 데이터를 통한 실험을 통해 배경 영역 분할을 적용한 영상 분할은 효과적으로 수행될 수 있음을 실험 결과로 제시해 보였다.

Keywords

References

  1. ISO/IEC JTC1/SC29/WG1 N542,"ITU-T Mixed Raster Content model at JPEG2000 Architectural Framework," June 30, 1997
  2. Gonzalez, R. C. and Woods, R. E., “Digital Image Processing,” 2nd Edition, Prentice-Hall, Upper Saddle River, NJ, 2002
  3. Jahne, B., “Digital Image Processing,” Springer-Verlag, Berlin, Germany, 2002
  4. Lucchese, L. and Mitra, S.K., "Color Image Segmentation: A State-of-the-Art Survey,” (invited paper), Image Processing, Vision, and Pattern Recognition, Proc. of the Indian National Science Academy, Vol.67, A, No.2, pp. 207-221, March 2001
  5. Zhang, Y., "A survey on evaluation methods for image segmentation," Pattern Recognition, Vol.29, No.8, pp.1335- 1346, 1996 https://doi.org/10.1016/0031-3203(95)00169-7
  6. Zhang, Y., “A review of recent evaluation methods for image segmentation,” Signal Processing and its Applications, 6th International Symposium on 2001, Vol.1, pp. 148-151, 2001 https://doi.org/10.1109/ISSPA.2001.949797
  7. Hase, H., Yoneda, M., Tokai, S., Kato, J. and Suen, Y., “Color segmentation for text extraction,” Int. J. Doc. Anal. Recognit., Vol.6, No.4, pp.271-284, 2003 https://doi.org/10.1007/s10032-003-0119-7
  8. Jia, J. and Tang, CK., “Inference of Segmented Color and Texture Description by Tensor Voting,” IEEE Trans. Pattern Anal. Mach. Intell., Vol.26, No.6, pp.771 786, 2004 https://doi.org/10.1109/TPAMI.2004.10
  9. Lim, J., Park, J. and Medioni, G.G., “Text segmentation in color images using tensor voting,” Image Vision Comput., Vol.25, No.5, pp.671-685, 2007 https://doi.org/10.1016/j.imavis.2006.05.011
  10. Ueda, K., “Extraction of signature and seal imprint from bankchecks by using color information,” ICDAR '95: Proceedings of the Third International Conference on Document Analysis and Recognition (Vol.2), p.665, 1995 https://doi.org/10.1109/ICDAR.1995.601983
  11. Soria-Frisch, A., “Color seal extraction from documents: robustness through soft data fusion,” EURASIP J. Appl. Signal Process., No.1, pp.2146-2152, 2005 https://doi.org/10.1155/ASP.2005.2146
  12. Worring, M. and Todoran, L., “Segmentation of Color Documents by Line Oriented Clustering Using Spatial Information,” ICDAR, Vol.00, p.67, 1999 https://doi.org/10.1109/ICDAR.1999.791726
  13. Lucchese, L. and Mitra, S.K., “Unsupervised Segmentation of Color Images Based on k-means Clustering in the Chromaticity Plane,” CBAIVL '99: Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries, IEEE Computer Society, Washington, DC, 1999 https://doi.org/10.1109/IVL.1999.781127
  14. Cheng, B., Zheng, N., Wang, Y., Zhang, Y. and Zhang Z., “Color image segmentation based on edge-preservation smoothing and soft C-means clustering,” MG&V, Vol.11, No., pp.183-194, 2002
  15. Hammouche, K., Diaf, M. and Postaire, J. -G., “A clustering method based on multidimensional texture analysis,” Pattern Recogn., Vol.39, No.7, pp.1265-1277, 2006 https://doi.org/10.1016/j.patcog.2005.11.024
  16. Manjunath, B. S. and Chellappa, R., “Unsupervised Texture Segmentation Using Markov Random Field Models,” IEEE Trans. Pattern Anal. Mach. Intell., Vol.13, No.5, pp.478-482, 1991 https://doi.org/10.1109/34.134046
  17. Chakraborty, A. and Duncan, J.S., “Game-Theoretic Integration for Image Segmentation,” IEEE Trans. Pattern Anal. Mach. Intell., Vol.21, No.1, pp.12-30, 1999 https://doi.org/10.1109/34.745730
  18. Zhu, Q., Li, Y. and He, X., “a Neural Network based color document segmentation approach,” Proceedings of the 11th joint international computer conference, pp.925-928, 2005 https://doi.org/10.1142/9789812701534_0207
  19. Bruce, J., Balch, T. and Veloso, M. M., “Fast and inexpensive color image segmentation for interactive robots,” In Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '00), Vol.3, pp.2061-2066, Oct., 2000 https://doi.org/10.1109/IROS.2000.895274
  20. Hassoun, M. H., “Fundamentals of Artificial Neural Networks,” The MIT Press, Cambridge, MA, 1995
  21. Haykin, S., “Neural Networks - A Comprehensive Foundation,” Prentice Hall, Upper Saddle River, NJ, 1999
  22. Fort, J.C. “SOM's mathematics,” Neural Networks, 19: 812-816, 2006 https://doi.org/10.1016/j.neunet.2006.05.025
  23. Kohonen, T., “Self-Organizing Maps”, 2nd edition, Springer-Verlag, Berlin, 1997