JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Topological Analysis of the Feasibility and Initial-value Assignment of Image Segmentation
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 7,  2016, pp.812-819
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.7.812
 Title & Authors
Topological Analysis of the Feasibility and Initial-value Assignment of Image Segmentation
Doh, Sang Yoon; Kim, Jungguk;
 
 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
image segmentation;topology;pattern recognition;image processing;
 Language
Korean
 Cited by
 References
1.
B. Julesz, "Visual Pattern Discrimination," IRE Trans. Information Theory, Vol. 8, pp. 84-92, Feb. 1962. crossref(new window)

2.
J. Sklansky, "Image Segmentation and feature Extraction," IEEE Trans. on System, Man and Cybernetics, Vol. 8, No. 4, pp. 237-247, Apr. 1978. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.