Browse > Article
http://dx.doi.org/10.9717/kmms.2017.20.5.740

Improved Parallelization of Cell Contour Extraction Algorithm  

Yu, Suk Hyun (Dept of Computer Engineering, Anyang University)
Cho, Woo Hyun (Dept of Computer Engineering, Anyang University)
Kwon, Hee Yong (Dept of Computer Engineering, Anyang University)
Publication Information
Journal of Korea Multimedia Society / v.20, no.5, 2017 , pp. 740-747 More about this Journal
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
Image Processing; Cell Image; Contour Extraction; CUDA;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 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.   DOI
2 T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, Maryland, 1982.
3 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.
4 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.   DOI
5 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.
6 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.
7 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.   DOI
8 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.   DOI
9 R.C. Gonzalez and R.E. Woods, Digital Image Processing-3/E, Prentice Hall, New Jersey, 2007.
10 D. Ballard and C. Brown, Computer Vision, Prentice Hall, New Jersey, 1982.
11 E. Gose, R. Johnson, and S. Jost, Pattern Recognition and Image Analysis, Prentice Hall, New Jersey, 1996.
12 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.
13 R.O. Duda and P.E. Hart, Pattern Recognition and Scene Analysis, John Wiley and Sons, New York, 1973.