An Intelligent Video Image Segmentation System using Watershed Algorithm

워터쉐드 알고리즘을 이용한 지능형 비디오 영상 분할 시스템

  • 양황규 (동서대학교 컴퓨터정보공학부)
  • Received : 2010.04.01
  • Accepted : 2010.06.14
  • Published : 2010.06.30

Abstract

In this paper, an intelligent security camera over internet is proposed. Among ISC methods, watersheds based methods produce a good performance in segmentation accuracy. But traditional watershed transform has been suffered from over-segmentation due to small local minima included in gradient image that is input to the watershed transform. And a zone face candidates of detection using skin-color model. last step, face to check at face of candidate location using SVM method. It is extract of wavelet transform coefficient to the zone face candidated. Therefore, it is likely that it is applicable to read world problem, such as object tracking, surveillance, and human computer interface application etc.

본 논문에서는 인터넷상에서의 지능형 감시 카메라 시스템(Intelligent Security Camera: ISC)을 제안한다. ISC 방법은 워터쉐드 알고리즘에 기반하여 카메라에 입력된 영상을 분할하는 단계와 skin-color model을 사용하여 얼굴의 후보지역을 탐지하는 단계, 그리고 마지막으로 SVM(Support Vector Machine)을 사용하여 얼굴 후보영역에서 얼굴을 검증하는 단계로 구성되어 있다. Skin-color Model을 이용하여 찾아진 얼굴후보 영역으로부터 웨이블렛 변환계수들을 추출한다. 웨이블렛 변환계수들을 SVM의 입력으로 하여 실제 얼굴영역을 검증한다. SVM의 입력으로 실험결과에서 제안된 방법이 감시시스템, 화상회의 시스템과 같은 얼굴을 인식 추적하는 시스템에 적용될 수 있음을 보인다.

Keywords

References

  1. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations," Pattern Analysis Machine Intelligence, IEEE Transactions Vol. 13, No. 6, pp. 583-598, 1999.
  2. D. Wang, "Unsupervised Video Segmentation based on Watersheds and Temporal Tracking," IEEE Transactions Circuits and Systems for Video Technology, Vol. 3, No. 5, pp. 539-546, 1998.
  3. G. Yang, and T. S. "Huang Human face detection in a complex background. Pattern Recognition," Vol. 27, No. 1, pp. 53-63, 1995.
  4. V.P. Kumar and T. Poggio, "Learning-Based pproach to Real Time Tracking and Analysis f Faces," MIT A.I. Memo No. 1672, pp. 126-131, 1995.
  5. B. Moghaddam and A. Pentlan, "Face Recognition using View-Based and Modular Eigenspaces," Proc. of Automatic Systems for the Identification and Inspection of Humans, SPIE vol. 2277, pp. 197-206, Jul., 1994.
  6. K. Sung and T. Poggio, "Example-Based Learning for View-Based Human Face Detection,". Proc. Image Understanding Workshop, Vol. 2, pp. 843–850, 1998.
  7. H. Rowley, S. Baluja, and T. KanadeNeural, "network-based face detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 1, pp. 23-38, 1998. https://doi.org/10.1109/34.655647
  8. F. Tsalakanidou, S. Malassiotis and M. Strintzis, "Face localization and authentication using color and depth images," IEEE Transactions on Image Processing Vol. 14, No. 2, pp. 125-130, 2005. https://doi.org/10.1109/TIP.2004.837555
  9. Phung, S. Bouzerdoum and S. Chai, "Skin segmentation using color pixel classification: analysis and comparison," IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 27, No. 1, pp. 504-508 2005.
  10. C. Waring and X. Liu, "Face detection using spectral histograms and SVMs," IEEE Transactions on Systems, Man, and Cybernetics, Vol .35, No. 3, pp. 774-793, 1998.
  11. S. Beucher and C. Lantuéjoul "Use of watersheds in contour detection. in Proc. Int. Workshop Image Processing," Real-Time Edge and Motion Detection/Estimation, Rennes, France, pp. 17-21, 1979.
  12. S.G. Mallat, "A theory of multiresolution signal decomposition: the wavelet representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-11, No. 7, pp. 674-693, 1998.
  13. J. Yang, W. Lu, and A. Waibel, "Skin-color modeling and adaptation," Proceedings of ACCV'98, Vol. II, pp. 687-694, 1998.
  14. R. S. Feris, T. E. Campos and R. M. Cesar Jr "Detection and tracking of facial features in video sequences." Lecture Notes in Artificial Intelligence, Vol. 1793, pp. 127-135, 2000.