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

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

DOI QR Code

Improved Parallelization of Cell Contour Extraction Algorithm

개선된 세포 외곽선 추출 알고리즘의 병렬화

  • Received : 2017.02.24
  • Accepted : 2017.04.20
  • Published : 2017.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

A fast cell contour extraction method using CUDA parallel processing technique is presented. The cell contour extraction is one of important processes to analyze cell information in pathology. However, conventional sequential contour extraction methods are slow for a huge high-resolution medical image, so they are not adequate to use in the field. We developed a parallel morphology operation algorithm to extract cell contour more quickly. The algorithm can create an inner contour and fail to extract the contour from the concave part of the cell. We solved these problems by subdividing the contour extraction process into four steps: morphology operation, labeling, positioning and contour extraction. Experimental results show that the proposed method is four times faster than the conventional one.

Keywords

References

  1. C.H. Cheng and T.D. Han, "Improved Simple Boundary Following Algorithm," Journal of Korean Institute of Information Scientists and Engineers : Software and Applications, Vol. 33, No. 4, pp. 427-439, 2006.
  2. R.O. Duda and P.E. Hart, Pattern Recognition and Scene Analysis, John Wiley and Sons, New York, 1973.
  3. E. Gose, R. Johnson, and S. Jost, Pattern Recognition and Image Analysis, Prentice Hall, New Jersey, 1996.
  4. A. Mirante and N. Weingarten, "The Radial Sweep Algorithm for Constructing Triangular Irregular Networks," IEEE Computer Graphics and Applications, Vol. 2, No. 3, pp. 11-21, 1982. https://doi.org/10.1109/MCG.1982.1674214
  5. T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, Maryland, 1982.
  6. M.N. Kim and J.H. Cho, "The Automatic Detection of Inner Boundary on EBCT Images for Airway," Journal of Korea Multimedia Society, Vol. 6, No. 6, pp. 991-999, 2003.
  7. W.G. Jeon, T.Y. Kim, S.J. Kim, H.K. Choi, and K.G. Kim, "Lung Segmentation Considering Global and Local Properties in Chest X-ray Images," Journal of Korea Multimedia Society, Vol. 16, No. 7, pp. 829-840, 2013. https://doi.org/10.9717/kmms.2013.16.7.829
  8. Y.H. Kim and S.K. Lee, "Segmentation of Lung and Lung Lobes in EBT Medical Images," Journal of Korean Institute of Information Scientists and Engineers : Software and Applications, Vol. 31, No. 3, pp. 276-292, 2004.
  9. H.S. Kim and S.K Lee, "Extraction of Heart Region in EBT Images," Journal of Korean Institute of Information Scientists and Engineers: Software and Applications, Vol. 27, No. 6, pp. 651-659, 2000.
  10. S.W. Choi and S.H. Yu, "Area Measurement of Organism Image using Super Sampling and Interpolation," Journal of Korea Multimedia Society, Vol. 17, No. 10, pp. 1150-1159, 2014. https://doi.org/10.9717/kmms.2014.17.10.1150
  11. H.S. Lee, S.H. Yu, and H.Y. Kwon, "Parallellelization of Cell Contour Line Extraction Algorithm," Journal of Korea Multimedia Society, Vol. 18, No. 10, pp. 1180-1188, 2015. https://doi.org/10.9717/kmms.2015.18.10.1180
  12. R.C. Gonzalez and R.E. Woods, Digital Image Processing-3/E, Prentice Hall, New Jersey, 2007.
  13. D. Ballard and C. Brown, Computer Vision, Prentice Hall, New Jersey, 1982.