Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

LVQ_Merge Clustering Algorithm for Cell Image Extraction

세포 영상 추출을 위한 LVQ_Merge 군집화 알고리즘

  • Kwon, Hee Yong (Dept of Computer Engineering, Anyang University) ;
  • Kim, Min Su (Dept of Computer Engineering, Anyang University) ;
  • Choi, Kyung Wan (Dept of Computer Engineering, Anyang University) ;
  • Kwack, Ho Jic (Dept of Computer Engineering, Anyang University) ;
  • Yu, Suk Hyun (Dept of Information & Communications Engineering, Anyang University)
  • Received : 2017.03.08
  • Accepted : 2017.04.27
  • Published : 2017.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a binarization algorithm using LVQ-Merge clustering method for fast and accurate extraction of cells from cell images. The proposed method clusters pixel data of a given image by using LVQ to remove noise and divides the result into two clusters by applying a hierarchical clustering algorithm to improve the accuracy of binarization. As a result, the execution speed is somewhat slower than that of the conventional LVQ or Otsu algorithm. However, the results of the binarization have very good quality and are almost identical to those judged by the human eye. Especially, the bigger and the more complex the image, the better the binarization quality. This suggests that the proposed method is a useful method for medical image processing field where high-resolution and huge medical images must be processed in real time. In addition, this method is possible to have many clusters instead of two cluster, so it can be used as a method to complement a hierarchical clustering algorithm.

Keywords

References

  1. A.K. Jain, M.N. Mutry, and P.J. Flynn, "Data Clustering: A Review," ACM Computing Surveys, Vol. 31, No. 3, pp. 264-323, 1999. https://doi.org/10.1145/331499.331504
  2. R. Xu and D. Wunsch II, "Survey of Clustering Algorithms," IEEE Transactions on Neural Networks, Vol. 16, No. 3, pp. 645-678, 2005. https://doi.org/10.1109/TNN.2005.845141
  3. L. Rokach and O. Maimon, Data Mining and Knowledge Discovery Handbook, Springer, New York, 2005.
  4. J. MacQueen, "Some Methods for Classification and Analysis of Multivariate Observations," Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297, 1967.
  5. K. Kohonen, Self-Organizing Map, Springer, New York, 1995.
  6. K. Kohonen, "The Self-organizing Map," Proceedings of the IEEE, Vol. 78, No. 9, pp. 1464-1480, 1990. https://doi.org/10.1109/5.58325
  7. G.A. Carpenter and S. Grossberg, "The Art of Adaptive Pattern Recognition by A Selforganizing Neural Network," IEEE Computer, Vol. 21, No. 3, pp. 77-88, 1988. https://doi.org/10.1109/2.33
  8. I.S. Oh, Pattern Recognition, Kyobo Book Centre, Seoul, 2008.
  9. N. Otsu, "A Threshold Selection Method from Gray-level Histograms," IEEE Transactions on Systems, MAN and Cybernetics, Vol. 9, No. 1, pp. 62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  10. O.D. Trier and T. Taxt, "Evaluation of Binarization Methods for Document Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, Issue 3, pp. 312-312, 1995. https://doi.org/10.1109/34.368197
  11. M. Sezgin and B. Sankur, "Survey Over Image Thresholding Techniques and Quantitative Performance Evaluation," Journal of Electronic Imaging, Vol. 13, No. 1, pp. 146-168, 2004. https://doi.org/10.1117/1.1631315
  12. J. Sauvola and M. Pietikainen, "Adaptive Document Image Binarization," Pattern Recognition, Vol. 33, Issue 2, pp. 225-236, 2000. https://doi.org/10.1016/S0031-3203(99)00055-2
  13. J.W. Jeong and K.K. Jun, "Noise Robust Document Image Binarization Using Text Region Detection and Down Sampling," Journal of Korea Multimedia Society, Vol. 18, No. 7, pp. 843-852, 2015. https://doi.org/10.9717/kmms.2015.18.7.843
  14. M.S. Kim, W.H. Jo, G.W. Kim, M.S. Kim, K.W. Choi, and H.Y. Kwon, "LVQ Merge Clustering Algorithm," Proceeding of The Fall Conference of Korea Multimedia Society, Vol. 19, No. 2, pp. 732, 2016.

Cited by

  1. Cell Counting Algorithm Using Radius Variation, Watershed and Distance Transform vol.16, pp.1, 2017, https://doi.org/10.3745/jips.04.0158