Date of Award

12-1-2016

Degree Name

Master of Science

Department

Electrical and Computer Engineering

First Advisor

Qin, Jun

Abstract

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.

Share

COinS
 

Access

This thesis is only available for download to the SIUC community. Others should
contact the interlibrary loan department of your local library.