Journal of the Semiconductor & Display Technology (반도체디스플레이기술학회지)

The Korean Society Of Semiconductor & Display Technology (한국반도체디스플레이기술학회)
권호 표지

A Colony Counting Algorithm based on Distance Transformation

거리 변환에 기반한 콜로니 계수 알고리즘

  • Mun, Hyeok (Korea University of Technology and Education, School of Computer Science and Engineering) ;
  • Lee, Bok Ju (Korea University of Technology and Education, School of Computer Science and Engineering) ;
  • Choi, Young Kyu (Korea University of Technology and Education, School of Computer Science and Engineering)
  • 문혁 (한국기술교육대학교 대학원 컴퓨터공학부) ;
  • 이복주 (한국기술교육대학교 대학원 컴퓨터공학부) ;
  • 최영규 (한국기술교육대학교 대학원 컴퓨터공학부)
  • Received : 2016.08.16
  • Accepted : 2016.09.20
  • Published : 2016.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

One of the main applications of digital image processing is the estimation of the number of certain types of objects (cells, seeds, peoples etc.) in an image. Difficulties of these counting problems depends on various factors including shape and size variation, degree of object clustering, contrast between object and background, object texture and its variation, and so on. In this paper, a new automatic colony counting algorithm is proposed. We focused on the two applications: counting the bacteria colonies on the agar plate and estimating the number of seeds from images captured by smartphone camera. To overcome the shape and size variations of the colonies, we adopted the distance transformation and peak detection approach. To estimate the reference size of the colony robustly, we also used k-means clustering algorithm. Experimental results show that our method works well in real world applications.

Keywords

References

  1. J. G. Barbedo, "A Review on Methods for Automatic Counting of Objects in Digital Images," IEEE Latin America Transactions, vol. 10, no. 5, pp. 2112-2124, Sep. (2012). https://doi.org/10.1109/TLA.2012.6362356
  2. P. R. Barber, B. Vojnovic, J. Kelly, C. R. Mayes, P. Boulton, M. Woodcock, and M. C. Joiner, "Automated counting of mammalian cell colonies," Phys. in Medicine and Biology, vol. 46, pp. 63-76, (2001). https://doi.org/10.1088/0031-9155/46/1/305
  3. J. M. Bewes, N. Suchowerska, and D. R. McKenzie, "Automated cell colony counting and analysis using the circular hough image transform algorithm (CHiTA)," Physics in Medicine and Biology, vol. 53, pp. 5991-6008, (2008) . https://doi.org/10.1088/0031-9155/53/21/007
  4. J. Schier and B. Kovar, "Automated counting of yeast colonies using the fast radial transform algorithm," in Proc. Int. Conf. Bioinformatics Models, Methods and Algorithms, pp. 22-27, (2011).
  5. H. Men, Y. Wu, X. Li, Z. Kou, and S. Yang, "Counting method of heterotrophic bacteria based on image processing," in Proc. IEEE Conf. Cybernetics and Intelligent Systems, pp. 1238-1241, (2008).
  6. P. Zhao and Y. Li, "Grain counting method based on image processing," in Proc. Int. Conf. Information Engineering and Computer Science, (2009).
  7. Jeong In Park,, Jin Tak Choi, "Background Subtraction Algorithm based on a Improved Rolling Ball", The Society Of Convergence Knowledge, vol 1, no. 2, pp. 15-21, (2013).
  8. Bok Ju Lee, Moon Hyuck, Young Kyu Choi, "Lane Detection and Tracking Algorithm for 3D Fluorescence Image Analysis", Journal of the Semiconductor & Display Technology, vol. 15, no. 1, pp. 27-32 (2016)
  9. http://cs.colby.edu/maxwell/courses/cs397vision/F07/labs/lab02/colonyPictures/