Grape Image Fast Segmentation Based on Improved Artificial Bee Colony and Fuzzy Clustering

Luo Lufeng, Zou Xiangjun, Yang Zhou, Li Guoqin, Song Xiping, Zhang Cong

Abstract

The image segmentation algorithm based on the fuzzy C-average clustering (FCM) needs initial cluster number and cluster center in advance, which make the algorithm easy to fall into local optimum. An image segmentation method based on improved artificial swarm optimization fuzzy clustering was proposed. The optimization of proposed method was conducted on the basis of the traditional artificial colony. The fitness function of artificial colony was improved by using objective function of FCM algorithm. With the collaboration of bee colony, follow bees and computerized bee, the optimal initial clustering center could be solved quickly. Then the optimal initial clustering center was input into FCM and image segmentation was finally realized by using maximum membership principle. The fruit segmentation experiment was carried out with 300 ‘summer black’ grape photos taken under frontlight, backlight and normal light illumination conditions. The experiment proves that the proposed method can identify fruit from the natural environment quickly. The average time for segmentation was 0.2193s per photo and accuracy was 90.33%. The time consuming was shorter and the accuracy was higher than OTSU and traditional FCM algorithm. It can meet the real-time requirement of picking robot and fruit grading system.

 

Keywords: Grape, Image segmentation, Improved artificial bee colony algorithm, Fuzzy clustering, Fitness

 

Download Full Text:

PDF


References


Xiang Rong, Ying Yibin, Jiang Huanyu, et al. Development of real-time recognition and localization methods for fruits and vegetables in field [ J ] - Transactions of the Chinese Society for Agricultural Machinery ,2013 ,44 ( 11 ) :208 -303. (in Chinese)

Wang Fujie, Rao Xiuqin, Ying Yihin. Background segmentation and object extraction of apples images [J]. Transactions of the Chinese Society for Agricultural Machinery ,2013, 41 ( 1 ) ; 196 -210. ( in Chinese)

Lii Qiang,Cai Jianrong,Zhao Jiewen, et al. Real-time recognition of citrus on trees in natural scene[ J]. Transactions of the Chinese Society for Agricultural Machinery ,2010 ,41 ( 2 ) ; 185 — 188,170. (in Chinese)

Xiong Juntao, Zou Xiangjun, Chen Lijuan, et al. Recognition of mature litchi in natural environment based on machine vision[ J]. Transactions of the Chinese Society for Agricultural Machinery, 2011 , 42(9) ; 162 - 166. (in Chinese)

Zou Xiangjun, Zou Haixin, Lu Jun. Virtual manipulator-based binocular stereo vision positioning system and errors modeling[J]. Machine Vision and Applications, 2012, 23( 1 ) ; 43 -63.

Mao Liang, Xue Yueju, Kong Deyun, et al. Litchi image segmentation algorithm based on sparse field level set[ J ]. Transactions of the CSAE, 2011 ,27(4) :345 -349. (in Chinese)

Zhang Yang, Wang Shitong, Han Bin. Robust image segmentation based on improved fuzzy clustering algorithm [J ]. Journal of Image and Graphics ,2008 ,13 ( 5 ) ; 911 —917. (in Chinese)

Li Xuchao, Liu Haikuan, Wang Fei. The survey of fuzzy clustering method for image segmentation [J ] . Journal of Image and Graphics, 2012 ,17 (4 ) ;447 - 458. (in Chinese)

Suna H, Wanga S, Jiang Q. FCM-based model selection algorithms for determining the number of clusters [ J ]. Pattern Recognition,2004,37( 10) :2027 -2037.

Yan G, Chen W F. A new algorithm based on fuzzy Gibbs random fields for image segmentation [ J ]. Lecture Notes in Computer Science,2004,3150(9) : 163 - 170.

Karaboga D. An idea based on honey bee swarm for numerical optimization [ R ]. Erciyes; Erciyes University, Engineering Facultv. Computer Engineering Department. 2005.

Francisco J Rodriguez, M Lozano, С Garcia-Martfnez. An artificial bee colony algorithm for the maximally diverse grouping problem[J], Information Sciences,2013 ,230:183 - 196.

PinarTapkan, Lale Ozbakr, Adil Baykasoglu. Solving fuzzy multiple objective generalized assignment problems directly via bees algorithm and fuzzy ranking[J]. Expert Systems with Applications, 2013, 40(3) ; 892 -898.

Zhou Jianzhong, Xiang Liao, Shuo Ouyang, et al. Multi-objective artificial bee colony algorithm for short-term scheduling of hydrothermal system[J]. International Journal of Electrical Power & Energy Systems, 2014, 55:542 -553.

Arif N Afandi, Hajime Miyauchi. Improved artificial bee colony algorithm considering harvest season for computing economic dispatch on power system [J]. IEEJ Transactions on Electrical and Electronic Engineering, 2014, 9(3) : 251 -257.

Ren Ziwu, Wang Zhenhua, Sun Lining. Forward kinematics solution for parallel manipulators based on improved artificial bee colony algorithm [ J ]. Journal of Mechanical Engineering, 2013, 49 ( 13): 48 -55. (in Chinese)

Chen Keyin, Zou Xiangjun, Xiong Juntao, et al. Improved fruit fuzzy clustering im age segmentation algorithm based on visual saliency[J]. Transactions of the CSAE, 2013, 29(6) :157 — 165. (in Chinese)

Zhao Xiaoqiang, Zhang Shouming. Fuzzy clustering algorithm based on artificial bee colony[JJ. Journal of Lanzhou University of Technology, 2010 ,36( 5 ) :79 - 82. (in Chinese)


Refbacks

  • There are currently no refbacks.