Browse > Article
http://dx.doi.org/10.5909/JBE.2016.21.3.425

Automatic Classification Algorithm for Raw Materials using Mean Shift Clustering and Stepwise Region Merging in Color  

Kim, SangJun (Dept. of Computer Engineering, Keimyung University)
Kwak, JoonYoung (Dept. of Computer Engineering, Keimyung University)
Ko, ByoungChul (Dept. of Computer Engineering, Keimyung University)
Publication Information
Journal of Broadcast Engineering / v.21, no.3, 2016 , pp. 425-435 More about this Journal
Abstract
In this paper, we propose a classification model by analyzing raw material images recorded using a color CCD camera to automatically classify good and defective agricultural products such as rice, coffee, and green tea, and raw materials. The current classifying agricultural products mainly depends on visual selection by skilled laborers. However, classification ability may drop owing to repeated labor for a long period of time. To resolve the problems of existing human dependant commercial products, we propose a vision based automatic raw material classification combining mean shift clustering and stepwise region merging algorithm. In this paper, the image is divided into N cluster regions by applying the mean-shift clustering algorithm to the foreground map image. Second, the representative regions among the N cluster regions are selected and stepwise region-merging method is applied to integrate similar cluster regions by comparing both color and positional proximity to neighboring regions. The merged raw material objects thereby are expressed in a 2D color distribution of RG, GB, and BR. Third, a threshold is used to detect good and defective products based on color distribution ellipse for merged material objects. From the results of carrying out an experiment with diverse raw material images using the proposed method, less artificial manipulation by the user is required compared to existing clustering and commercial methods, and classification accuracy on raw materials is improved.
Keywords
Raw material classification; mean shift clustering; stepwise region merging; 2-D color distribution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Jeong, B. C. Ko, and J. Y. Nam, "Overlapping Nuclei Segmentation based on Bayesian Networks and Stepwise Merging Strategy," Journal of Microscopy, vol. 235, pp. 188–198, 2009.   DOI
2 B. C. Ko and J. Y. Nam, “Object-of-Interest Image Segmentation using Human Attention and Semantic Region Clustering,” Journal of Optical Society of America A: Optics, Image Science, and Vision, vol. 23, no. 10, pp. 2462-2470, 2006.   DOI
3 Dagwon GSI product brochure, http://www.daewon.com/, accessed 1, Nov. 2015
4 K. SangJun, J. JiHyun, and K, Byoung Chul "Automatic Source Classification Algorithm using Mean-shift Clustering and stepwise merging in Color Image," The 2015 Fall Conference of the KIPS, pp. 1597 -1599, 2015.
5 C. Dorin and M. Peter, “Mean shift: a robust approach toward feature space analysis,” IEEE Transactions on pattern Analysis and Machine Intelligence, vol.24, no.5, pp.603-619, May. 2002.   DOI
6 E. Nick, in Digital Image Processing: A Practical Introduction using Java, Addison-Wesley, 2000.
7 K. Tapas, M. M. Davidt, N. Nathan, P. Christine, S. Ruth, and W. Y. Angela, "A local search approximation algorithm for k-means clustering," 18th ACM Symposium on Computational Geometry, pp. 10-18, 2002.
8 B. C. Ko, J. Gim, and J. Y. Nam, “Automatic white blood cell segmentation using stepwise merging rules and gradient vector flow snake,” Micron, vol. 42, pp. 695–705, 2011.   DOI
9 J. K. Anil, in Fundamentals of digital image processing, Prentice hall, 1989.