DOI QR코드

DOI QR Code

Inversion of Spread-Direction and Alternate Neighborhood System for Cellular Automata-Based Image Segmentation Framework

  • Lee, Kyungjae (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Lee, Junhyeop (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Hwang, Sangwon (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Lee, Sangyoun (Department of Electrical and Electronic Engineering, Yonsei University)
  • Received : 2017.05.25
  • Accepted : 2017.05.29
  • Published : 2017.06.03

Abstract

Purpose In this paper, we proposed alternate neighborhood system and reverse spread-direction approach for accurate and fast cellular automata-based image segmentation method. Materials and Methods On the basis of a simple but effective interactive image segmentation technique based on a cellular automaton, we propose an efficient algorithm by using Moore and designed neighborhood system alternately and reversing the direction of the reference pixels for spreading out to the surrounding pixels. Results In our experiments, the GrabCut database were used for evaluation. According to our experimental results, the proposed method allows cellular automata-based image segmentation method to faster while maintaining the segmentation quality. Conclusion Our results proved that proposed method improved accuracy and reduced computation time, and also could be applied to a large range of applications.

Keywords

References

  1. Yan, Ping, Kevin W. Bowyer. "Biometric recognition using 3D ear shape." IEEE Transactions on pattern analysis and machine intelligence 29.8 (2007)
  2. Pham, Dzung L., Chenyang Xu, Jerry L. Prince. "Current methods in medical image segmentation 1." Annual review of biomedical engineering 2.1 (2000): 315-337 https://doi.org/10.1146/annurev.bioeng.2.1.315
  3. Vezhnevets V, Konouchine V. "'GrowCut'-Interactive Multi-Label N-D Image Segmentation By Cellular Automata". Graphicon-2005, Novosibirsk Akademgorodok, Russia, 2005
  4. Boykov Y, Jolly MP. Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In Proc. Of the International Conference on Computer Vision 2001;1:106-112
  5. Mortensen EN, Bartlett WA. "Interactive Segmentation with Intelligent Scissors," Graphical Models and Image Processing 1998;60 (5):349-384 https://doi.org/10.1006/gmip.1998.0480
  6. Kass M, Witkin A, Terzopoulos D. "Snakes: Active Contour Models," Intl, Jnl. Of Computer Vision 1988;1(4):321-331 https://doi.org/10.1007/BF00133570
  7. Rother C, Kolmogorov V, Blake A. Grabcut: Interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics 2004;23(3):309-314 https://doi.org/10.1145/1015706.1015720
  8. Science Photo Library available at link: http://www.sciencephoto.com/
  9. Multi-Atlas Labeling Beyond the Cranial Vault - Workshop and Challenge, link: https://www.synapse.org/#!Synapse:syn3193805/wiki/89480/