Study for Embedded Colony Algorithm Based on Morphological Technology

Abstract:

The fast image processing based on iterative erosion principle can complete separation of colony image of adhesion target quickly. This algorithm is composed of local threshold method of image binarization; the morphological processing, analyzing; removing the edge based on Hough Transform and using improved iterative erosion algorithm to adhesion target segmentation and counting. The algorithm has scale invariance and self-adaption for recognition different size colony target. The conditional expansion algorithm designed in the paper can effectively modify the count mistakes which are caused by fragments formed by the segmentation of large size targets in the iterative and erosion processes. The algorithm has been applied in portable colony counting instrument on ARM11 embedded platform. Twenty heterotrophic bacterial samples have been tested in experiments. The results show that this algorithm can realize the image segmentation rapidly and effectively and the time of analysis is less than 2 seconds. The images edge detection rate can reach 100%. The detection accuracy can get the requirements of GB 4789.2-2010 and achieve deviation of 3% in colonies’ total number less than 300CFU.The applied of algorithm is widely in the similar particle image analysis system.

• Periodical: Advanced Materials Research (Volumes 989-994)
• Pages: 2173-2178
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.989-994.2173
• Online since: July 2014
• Authors: Ke Yi Chen*, Xiao Yue Zheng, Hui Yu
• Keywords: Embedded System, Image Segmentation, Iterative Erosion, OpenCV

References

[1] Wang Weixing, Wang Zizhou. Study of Colony Image Segmentation Algorithm Based on Wavelet Transform and Watershed Transform[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition):  2008, 20(1): 104-107.

[2] Xie Jiezhen, Luo Tingwei, Dai Junwei, et al. Algorithm for Automatic Recognition of Red Tide Algal Images Captured by Flow Cytometry[J]. Computer science: 2013, 40(7): 293-296.

[3] Aggarwal N, Karl W C. Line Detection in Images through Regularized Hough Transform[J]. IEEE Transactions on Image Processing. 2006, 15(3): 582-591.

DOI: 10.1109/tip.2005.863021

[4] Faur D, Gavar I, Datcu M. Salient Remote Sensing Image Segmentation Based on Rate-distortion Measure[J]. Geoscience and Remote Sensing Letters, IEEE. 2009, 6(4): 855-859.

DOI: 10.1109/lgrs.2009.2026915

[5] Zhou Z F, Chao J. Image Demonizing Algorithm via Doubly Bilateral Filtering[C]/Information Engineering and Computer Science, Chinese Academic Science. Wuhan，China: IEEE，2009: 1-4.

[6] Zhou Z F, Chao J. Image Demonizing Algorithm via Doubly Bilateral Filtering[C]. Information Engineering and Computer Science，Chinese Academic Science. Wuhan，China: IEEE，2009: 1-4.

[7] Sun Chen, Wang Xiaonian, Liu Jia, et al. Tracking Multiple Objects with Generalized Hough Transform Based Position Estimation[J]. Chinese Journal of Stereology and Image Analysis. 2012, 17(1): 1-11.

[8] Zhao Hui, Lin Chenglong, Tang Zhaojing. Fast Thresholding Segmentation Method Based on Peak Clustering Tendency Test for Noisy Image[J]. Signal Processing. 2009, 25(11): 1666-1674.

[9] Duquenoy E，Taleb-Ahmed A. Applying the Hough Transform Pseudo-linearity Property to Improve Computing speed[J]. Pattern Recognition Letters，2006，27(16) 1893-(1904).

DOI: 10.1016/j.patrec.2006.04.018

[10] Shi Weiren, Fang Li, Chen Shuhan. Algorithm for Image Binarization Based on Improved Otsu and Niblack[J]. World Sci-tech, 2013, 35(3): 395-396.

[11] Jiao Shengxi, Xiao Dejun, Kan Yifan. The Application Research of Hough Transform Algorithm on Circle Center Vision Positioning[J]. Science Technology and Engineering, 2013, 13(14): 4089-4093.

[12] 2010, GB4789 2. National Food Safety Standard, Food Microbiological Examination: Aerobic Plate Count[S].

[13] Zheng Xiaoyue. Design and Implement of Portable Intelligent Colony Counting System[D]. Tianjin: Tianjin University, 2012: 1-14.