The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Recognition and Tracking of Moving Objects Using Label-merge Method Based on Fuzzy Clustering Algorithm

퍼지 클러스터링 알고리즘 기반의 라벨 병합을 이용한 이동물체 인식 및 추적

  • Lee, Seong Min (Dept. of Control and Robotics Engineering, Kunsan National University) ;
  • Seong, Il (Dept. of Control and Robotics Engineering, Kunsan National University) ;
  • Joo, Young Hoon (Dept. of Control and Robotics Engineering, Kunsan National University)
  • Received : 2017.12.10
  • Accepted : 2018.01.30
  • Published : 2018.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a moving object extraction and tracking method for improvement of animal identification and tracking technology. First, we propose a method of merging separated moving objects into a moving object by using FCM (Fuzzy C-Means) clustering algorithm to solve the problem of moving object loss caused by moving object extraction process. In addition, we propose a method of extracting data from a moving object and a method of counting moving objects to determine the number of clusters in order to satisfy the conditions for performing FCM clustering algorithm. Then, we propose a method to continuously track merged moving objects. In the proposed method, color histograms are extracted from feature information of each moving object, and the histograms are continuously accumulated so as not to react sensitively to noise or changes, and the average is obtained and stored. Thereafter, when a plurality of moving objects are overlapped and separated, the stored color histogram is compared with each other to correctly recognize each moving object. Finally, we demonstrate the feasibility and applicability of the proposed algorithms through some experiments.

Keywords

References

  1. T. W. Jang, Y. T. Shin, and J. B. Kim, "A study on the object extraction and tracking system for intelligent surveillence," Journal of Korean Institute of Communications and Information Sciences, Vol. 38, No. 7, pp. 589-595, 2013
  2. L. Y. Shi and Y. H. Joo, "Multiple moving objects detection and tracking algorithm for intelligent surveillance system," Journal of Korean Institute of Intelligent System, Vol. 22. No. 6. pp. 741-747. 2012. https://doi.org/10.5391/JKIIS.2012.22.6.741
  3. C. Y. Jeong and J. W. Han "Technical trends of abnormal event detection in video analytics," Electronics and Telecommunications Trends, No. 136. pp. 114-122, 2012.
  4. J. M. Jeong, H. Y. Kim, and S. O. Song, "Moving object detection and counting system using difference image technique," Proceedings of the Korean Society of Computer Information Conference, Vol. 22, No. 1, pp. 251-252, 2014
  5. J. H. Park, S. M. Park and K. B. Sim, "Occluded object motion tracking method based on combination of 3D reconstruction and optical flow estimation," Journal of Korean Institute of Intelligent Systems, Vol. 32, No. 5, pp. 537-542, 2011
  6. S. W. Lee, "Comparison of Initial Seeds Methods for K-Means Clustering," Journal of Internet Computing and Services, Vol. 13, No. 6, pp.1-8, 2012 https://doi.org/10.7472/jksii.2012.13.6.1
  7. T. S. Yoon and K. S. Shim, "K-means clustering for handling high-dimensional large data," Journal of KIISE : Computing Practices and Letters, Vol. 18, No. 1, pp. 55-59, 2012
  8. S. Ghosh and S. K. Dubey, "Comparative analysis of K-means and fuzzy C-means algorithms," International Journal of Advanced Computer Science and Applications, Vol. 4, No. 4, pp. 35-39, 2013.
  9. S. H. Yang and M. D. Chung, "A context-aware information service using FCM clustering algorithm and fuzzy decision tree," Journal of Korea Multimedia Society, Vol. 16, No. 7, pp. 810-819, 2013 https://doi.org/10.9717/kmms.2013.16.7.810
  10. K. Lee and C. H. Lee, "Content-based image retrieval using LBP and HSV color histogram," Journal of Broadcast Engineering, Vol. 18, No. 3, pp. 372-379, 2013 https://doi.org/10.5909/JBE.2013.18.3.372
  11. J. H. Lee, S. W. Cho, J. M. Kim, and S. T. Chung, "Layered object detection using adaptive Gaussian mixture model in the complex and dynamic environment," Journal of Korean Institute of Intelligent Systems, Vol. 18, No. 3, pp. 387-391, 2008 https://doi.org/10.5391/JKIIS.2008.18.3.387
  12. J. H. Park, G. S. Lee, N. D. Toan, W. H. Cho, and S. Y. Park, "Moving object detection using clausius entropy and adaptive Gaussian mixture model," The Institute of Electronics Engineers of Korea- Computer and Information, Vol. 47, No. 1, pp. 22-29, 2010
  13. J. S. Lee and Y. H. Joo, "Detection using optical flow and EMD algorithm and tracking using Kalman filter of moving objects," The transactions of The Korean Institute of Electrical Engineers, Vol. 64, No. 7, pp. 1047-1055, 2015 https://doi.org/10.5370/KIEE.2015.64.7.1047
  14. S. R. Kim, H. J. Yoo, and K. H. Shon, "FAST and BRIEF-based real-time feature matching algorithms," Autumn conference of Korean Society Broadcast Engineering (in Korean), pp. 1-4, 2012
  15. D. Comaniciu and P. Meer. "Mean shift: A robust approach toward feature space analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, 2002. https://doi.org/10.1109/34.1000236
  16. J. K. Kim and Y. H. Joo, "Visual multi-touch air inerface for brehanded uers by skeleton models of hand regions," Int. Journal of Control, Automation, and Systems, Vol. 11. No. 1, pp. 84-91, 2013, 02. https://doi.org/10.1007/s12555-012-9217-y
  17. J. S. Kim. D. H. Yeom, and Y. H. Joo, "Fast and robust algorithm of tracking multiple moving objects for intelligent video surveillance," IEEE Transactions on Consumer Electronics, Vol. 57, No. 3, pp. 1165-1170, 2011, 08. https://doi.org/10.1109/TCE.2011.6018870
  18. J. S. Lee and Y. H. Joo, "Area classification, identification and tracking for multiple moving objects with the similar colors," The Transactions of the Korean Institute of Electrical Engineer, Vol. 64, No. 7, pp. 1047-1055, 2015, 7. https://doi.org/10.5370/KIEE.2015.64.7.1047