Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Topological Analysis of the Feasibility and Initial-value Assignment of Image Segmentation

영상 분할의 가능성 및 초기값 배정에 대한 위상적 분석

  • 도상윤 (한국외국어대학교 컴퓨터 및 정보통신공학과) ;
  • 김정국 (한국외국어대학교 컴퓨터 및 정보통신공학과)
  • Received : 2016.04.15
  • Accepted : 2016.04.28
  • Published : 2016.07.15
⟨ Previous Next ⟩

Abstract

This paper introduces and analyzes the theoretical basis and method of the conventional initial-value assignment problem and feasibility of image segmentation. The paper presents topological evidence and a method of appropriate initial-value assignment based on topology theory. Subsequently, the paper shows minimum conditions for feasibility of image segmentation based on separation axiom theory of topology and a validation method of effectiveness for image modeling. As a summary, this paper shows image segmentation with its mathematical validity based on topological analysis rather than statistical analysis. Finally, the paper applies the theory and methods to conventional Gaussian random field model and examines effectiveness of GRF modeling.

본 논문에서는 기존의 영상분할에서 발생하는 초기값 배정문제와 영상분할 가능여부를 확인할 수 있는 방법에 대한 이론적 근거를 분석하고 제시한다. 본 논문의 앞 부분에서는 위상수학의 이론에 근거한 수학적 논증을 바탕으로 적절한 초기값 배정의 대한 위상적 근거와 방법론을 제시한다. 이어서 위상수학의 분리공리 이론에 근거하여 영상이 영역 분할되기 위한 최소의 위상조건을 확인하고 해당 조건을 이용하여 영상분할을 위해 사용된 모델의 유효성을 검증하는 방법론을 제시한다. 즉, 본 논문은 기존의 통계적 분석과 달리, 위상적 분석을 통해 영상 영역 분할의 수학적 근거를 제시한 것에 그 특징이 있다. 마지막으로 기존의 가우시안 랜덤 필드 모델 기반 영상 분할에 본 논문에서 제시한 이론과 방법론을 적용하여 가우시안 랜덤 필드 모델의 유효성을 확인한다.

Keywords

References

  1. B. Julesz, "Visual Pattern Discrimination," IRE Trans. Information Theory, Vol. 8, pp. 84-92, Feb. 1962. https://doi.org/10.1109/TIT.1962.1057698
  2. J. Sklansky, "Image Segmentation and feature Extraction," IEEE Trans. on System, Man and Cybernetics, Vol. 8, No. 4, pp. 237-247, Apr. 1978. https://doi.org/10.1109/TSMC.1978.4309944
  3. H. Tamura, S. Mori and T. Yamawaki, "Texture Features Corresponding to Visual Perception," IEEE Trans. on System, Man and Cybernetics, Vol. 8, No. 6, pp. 460-473, Jun. 1978. https://doi.org/10.1109/TSMC.1978.4309999
  4. H. B. Kekre and S. Gharge, "Texture Based Segmentation using Statistical Properties for Mammographic Images," International Journal of Advanced Computer Science and Applications, Vol. 1, No. 5, pp. 102-107, Nov. 2010.
  5. G. R. Cross and A. K. Jain, "Markov Random Field Texture Models," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-5, No. 1, pp. 25-39, Jan. 1983. https://doi.org/10.1109/TPAMI.1983.4767341
  6. T. R. Reed and J. M. Hans Du Buf, "A Review of Recent Texture Segmentation and Feature Extraction Techniques," CVGIP: Image Understanding Vol. 57, No. 3, pp. 359-372, May 1993. https://doi.org/10.1006/ciun.1993.1024
  7. R. W. Conners and C. A. Harlow, "A theoretical comparison of texture algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-2, No. 1, pp. 204-222, May 1980. https://doi.org/10.1109/TPAMI.1980.4767008
  8. R. M. Haralick, K. Shanmugam and I. Dinstein, "Textural features for image classification," IEEE Trans. on System, Man and Cybernetics, Vol. 3, No. 6, pp. 610-621, Nov. 1973. https://doi.org/10.1109/TSMC.1973.4309314
  9. S. German and D. German, "Stochastic Relaxation, Gibbs Distributions, and the Bayesian Resotoration of images," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-6, No. 6, pp. 721-741, Nov. 1984. https://doi.org/10.1109/TPAMI.1984.4767596
  10. H. Derin and H. Elliott, "Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 1, pp. 39-55, Jan. 1987. https://doi.org/10.1109/TPAMI.1987.4767871
  11. J. Boulet. (2011, Nov. 10). Gaussian Mixture Models, [Online]. Available: http://jasonboulet.com/tag/gaussian-mixture-model (downloaded 2015, Sep. 10)
  12. A. Rosenfeld, R. A. Hummel AND S. W. Zucker, "Scene Labeling by Relaxation Operations," IEEE Trans. on System, Man, and Cybernetics, Vol. SMC-6, No. 6, pp. 420-433, Jun. 1976. https://doi.org/10.1109/TSMC.1976.4309519
  13. A. Katok and A. Sossinsky. (2006 Sep. 27). Introduction to Modern Topology and Geometry, [Online]. Available: http://www.personal.psu.edu/axk29/TOPOLOGY/Chapter1.pdf (downloaded 2015 May 10)
  14. M. C. Gemignani, Elementary Topology, 2nd Ed., pp. 40-106, Dover Publications Inc., 1990.
  15. E. Kreyszig, Advanced Engineering Mathermatics, 7th Ed., p. 720, John Wiley & Sons, 1993.
  16. Y. K. Kwok, Applied Complex Variables for Scientists and Engineers, 2nd Ed., p. 27, Cambridge University Press, 2010.
  17. M. Varma and A. Zisserman, "A Statistical Approach to Material Classification Using Image Patch Examplers," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-31, No. 11, pp. 2032-2047, Nov. 2009.
  18. L. Liu and P. W. Fieguth, "Texture Classification from Random Feature," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-34, No. 3, pp. 574-586, Mar. 2012.