Date of Award


Degree Name

Master of Science


Electrical and Computer Engineering

First Advisor

Qin, Jun


Banana has become the most commonly consumed fresh fruit among US population. It is a challenge to use computer vision to divide touching bananas, for this purpose a novel image segmentation algorithm is proposed, combining k-means and the watershed transformation. The first part is to extract the background, achieved using a K-means based in the HS space, the second part is individual banana segmentation where a smarter selection of the initial markers from where the watershed transformation grows is attained fusing two morphological filters with different structural elements. The validation of the proposed algorithm has been conducted using 124 experimentally capture banana pictures manually segmented. For background extraction K-means in HS space produced the best performance over the other two tested (Otsu, K-means(L*a*b*), getting average a F1 Score average of 96.99%, Otsu and K-means(L*a*b*) scored 82.58% and 88.06% respectively. The result of the watershed segmentation was also compared with the manual segmentation; The overall performance using the F1 Score in average is 92.28%. The performance would improve with modifications to the system, including a more homogenous illumination, only allowing certain positions to be possible for the bananas cluster, and a more adequate background selection.




This thesis is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.