Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Texture Segmentation Using Statistical Characteristics of SOM and Multiscale Bayesian Image Segmentation Technique

SOM의 통계적 특성과 다중 스케일 Bayesian 영상 분할 기법을 이용한 텍스쳐 분할

  • Kim Tae-Hyung (Dept. of Electronics Eng., Pusan Univ.) ;
  • Eom Il-Kyu (Dept. of Information and Communication Eng., Miryang Univ.) ;
  • Kim Yoo-Shin (Dept. of Electronics Eng., Pusan Univ.)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a novel texture segmentation method using Bayesian image segmentation method and SOM(Self Organization feature Map). Multi-scale wavelet coefficients are used as the input of SOM, and likelihood and a posterior probability for observations are obtained from trained SOMs. Texture segmentation is performed by a posterior probability from trained SOMs and MAP(Maximum A Posterior) classification. And the result of texture segmentation is improved by context information. This proposed segmentation method shows better performance than segmentation method by HMT(Hidden Markov Tree) model. The texture segmentation results by SOM and multi-sclae Bayesian image segmentation technique called HMTseg also show better performance than by HMT and HMTseg.

이본 논문에서는 Bayesian 영상 분할법과 SOM(Self Organization feature Map)을 이용한 텍스쳐(Texture) 분할 방법을 제안한다. SOM의 입력으로 다중 스케일에서의 웨이블릿 계수를 사용하고, 훈련된 SOM으로부터 관측 데이터에 대한 우도(尤度, likelihood)와 사후확률을 구하는 방법을 제시한다. 훈련된 SOM들로부터 구한 사후확률과 MAP(Maximum A Posterior) 분류법을 이용하여 텍스쳐 분할을 얻는다. 그리고 문맥 정보를 이용하여 텍스쳐 분할 결과를 개선하였다. 제안 방법은 HMT(Hidden Markov Tree)을 이용한 텍스쳐 분할보다 더 우수한 결과를 보여준다. 또한 SOM과 HMTseg라고 불리는 다중스케일 Bayesian 영상 분할 기법을 이용한 텍스쳐 분할 결과는 HMT와 HMTseg을 이용한 결과보다 더 우수한 성능을 보여준다.

Keywords

References

  1. R. M. Haralick, 'Statistical and Structural Approaches to Texture,' Proc. IEEE 67, no. 5, pp. 786-809, May 1979 https://doi.org/10.1109/PROC.1979.11328
  2. T. R. Reed and H.J.M du Buf, 'A Review of Recent Texture segmentation and Feature Extraction Techniques,' CVGIP: Image Understanding, vol. 57, no. 3, pp. 359-372, 1993 https://doi.org/10.1006/ciun.1993.1024
  3. P. C. Chen and T. Pavlidis, 'Segmentation by Texture Using a Co-Occurrence Matrix and a Split-and-Merge Algorithm,' Computer Graphics and Image Processing, vol. 10, pp. 172-182, 1979 https://doi.org/10.1016/0146-664X(79)90049-2
  4. C. H. Chen and L. F. Pau, P. S. P. Wang (eds.), 'The Handbook of Pattern Recognition and Computer Vision (2nd Edition),' World Scientific Publishing Co., pp. 207-248, 1998
  5. Tuceryan, M, 'Moment Based Texture Segmentation,' in Proc. of 11th international Conf. on Pattern Recognition, The Hague, Netherlands, August 1992 https://doi.org/10.1109/ICPR.1992.201924
  6. Jain, A. K. and F. Farrokhnia, 'Unsupervised Texture Segmentation Using Gabor Filters,' Pattern Recognition, 24, pp. 1167-1186, 1991 https://doi.org/10.1016/0031-3203(91)90143-S
  7. Tuceryan, M. and A. K. Jain, 'Texture Segmentation Using Voronoi Polygons,' IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-12, pp. 211-216, 1990 https://doi.org/10.1109/34.44407
  8. Voorhees, H. and T. Poggio, 'Detecting textons and texture boundaries in natural images,' In Proc. of the first international Conf. on Computer Vision, pp. 250-258, London, 1987
  9. Eom, Kie-Bum and R. L. Kashyap, 'Texture and Intensity Edge Detection with Random Field Models,' In Proc. of the Workshop on Computer Vision, pp. 29-34, Miami Beach, FL, 1987
  10. Du Buf, J. M. H. Kardan and M. Spann, 'Texture Feature Performance for Image Segmentation,' Pattern Recgonition, 23, pp. 291- 309, 1990 https://doi.org/10.1016/0031-3203(90)90017-F
  11. Besag, J., 'Spatial Interaction and the Statistical Analysis of Lattice Systems,' Journal of Royal Statistical Society, B-36, pp. 344-348, 1974
  12. H. Derin and W. S. Cole, 'Segmentation of Textured Images Using Gibbs Random Fields,' Computer Vision, Graphics, and Image Processing, vol. 35, pp. 72-98, 1986 https://doi.org/10.1016/0734-189X(86)90126-X
  13. R. Hu and M. M. Fahmy, 'Texture Segmentation Based on a Hierarchical Markov Random Field Model,' Signal Processing, vol. 26, pp. 285- 305, 1992 https://doi.org/10.1016/0165-1684(92)90117-F
  14. Jain, A. K. and F. Farrokhnia, 'Unsupervised Texture Segmentation Using Gabor Filters,' Pattern Recognition, 24, pp. 1167-1186, 1991 https://doi.org/10.1016/0031-3203(91)90143-S
  15. Hyeokho Choi and Richard G. Baraniuk, 'Multi scale Image Segmentation Using Wavelet-Domain Hidden Markov Models,' IEEE Transaction on image processong, vol. 10, NO. 9, September 2001 https://doi.org/10.1109/83.941855
  16. Richard O. Duda, Peter E. Hart, David G. Stork, 'Pattern Classification,' A Wiley Interscience publication, second edition, pp.161-192
  17. Howard Demuth, Mark Beale, 'Neural Network Toolbox For Use with MATLAB,' The MathWorks, Inc., User's Guide Version 4, pp.277-298
  18. Guoliang Fan and Xiang-Gen Xia, 'Improved Hidden Markov Models in the Wavelet-Domain', IEEE Transaction on signal processong, vol. 49, NO.1, January 2001 https://doi.org/10.1109/78.890351
  19. Guoliang Fan and Xiang-Gen Xia, 'Wavelet-Based Texture Analysis and Synthesis Using Hidden Markov Models', IEEE Transaction on circuits and systems, vol. 50, NO. 1, January 2003 https://doi.org/10.1109/TCSI.2002.807520