Advanced SearchSearch Tips
Parallelization of Cell Contour Line Extraction Algorithm
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Parallelization of Cell Contour Line Extraction Algorithm
Lee, Ho Seok; Yu, Suk Hyun; Kwon, Hee Yong;
  PDF(new window)
In this paper, a parallel cell contour line extraction algorithm using CUDA, which has no inner contour lines, is proposed. The contour of a cell is very important in a cell image analysis. It could be obtained by a conventional serial contour tracing algorithm or parallel morphology operation. However, the cell image has various damages in acquisition or dyeing process. They could be turn into several inner contours, which make a cell image analysis difficult. The proposed algorithm introduces a min-max coordinates table into each CUDA thread block, and removes the inner contour in parallel. It is 4.1 to 7.6 times faster than a conventional serial contour tracing algorithm.
Image Processing;Cell Image;Contour Line;Parallel Processing;CUDA;
 Cited by
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.

R.O. Duda and P.E. Hart, Pattern Recognition and Scene Analysis, John Wiley & Sons, New York, 1973.

E. Gose, R. Johnson, and S. Jost, Pattern Recognition and Image Analysis, Prentice Hall, New Jersey, 1996.

A. Mirante and N. Weingarten, “The Radial Sweep Algorithm for Constructing Triangular Irregular Networks,” Journal of IEEE Computer Graphics and Applications, Vol. 2, No. 3 pp. 11-21, 1982. crossref(new window)

T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, Maryland, 1982.

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.

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

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

H.S. Lee and H.Y. Kwon, "Parallel Cell Contour Line Extraction using CUDA," Proceedings of the Spring Conference Korean Multimedia Society, Vol. 18, No. 1, pp. 206-209, 2015.

R.C. Gonzalez and R.E. Woods, Digital Image Processing-3/E, Prentice Hall, New Jersey, 2007.

D.B. Kirk and W.W. Hwu, Programming Massively Parallel Processors, BJ Public, Goyang, 2010.