Real-time Color Object Recognition Method Based on Flood Fill Algorithm

CHEN Jia-xin,JIA Ying-min
DOI: https://doi.org/10.3969/j.issn.1006-9348.2012.03.002
2012-01-01
Abstract:This paper proposed a real-time color object recognition method based on flood fill algorithm.In the traditional flood fill algorithm,initial seed pixels should be planted manually.To avoid this,the histogram-based thresholding method was utilized.In addition,a neighborhood window denoising mechanism was presented in order to prevent pixels outside the object areas from being selected as seed points.Applying flood fill algorithm at initial seeds,a class of connected areas separated from each other,together with the corresponding enclosing rectangles,were obtained.By calculating the distance between centers of any two enclosing rectangles,previous connected areas were divided into several classes.Object areas were then segmented by just combining connected areas in the same class.Experiment results indicate that the proposed method has a good performance in real-time recognition of objects with salient color characteristics,and is robust to illumination.Compared with the widely used histogram-based thresholding,the flood fill based method performs much better.
What problem does this paper attempt to address?