The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm

효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구

  • 조영석 (극동정보대학 전산정보처리과) ;
  • 이주신 (청주대학교 첨단공학부)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose effective boundary line extraction algorithm for moving objects by matching error image and moving vectors, and fast tracking algorithm for moving object by partial boundary lines. We extracted boundary line for moving object by generating seeds with probability distribution function based on Watershed algorithm, and by extracting boundary line for moving objects through extending seeds, and then by using moving vectors. We processed tracking algorithm for moving object by using a part of boundary lines as features. We set up a part of every-direction boundary line for moving object as the initial feature vectors for moving objects. Then, we tracked moving object within current frames by using feature vector for the previous frames. As the result of the simulation for tracking moving object on the real images, we found that tracking processing of the proposed algorithm was simple due to tracking boundary line only for moving object as a feature, in contrast to the traditional tracking algorithm for active contour line that have varying processing cost with the length of boundary line. The operations was reduced about 39% as contrasted with the full search BMA. Tracking error was less than 4 pixel when the feature vector was $(15\times{5)}$ through the information of every-direction boundary line. The proposed algorithm just needed 200 times of search operation.

본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.

Keywords

References

  1. P. Allen, B. Yoshimi, and A. Timcenko, Hand-Eye Coordination for Robotics Tracking and Grasping, K. Hashimoto, ed., Visual Serving, World Scientific, pp.33-70, 1994
  2. S. Hutchinson, G.D. Hager, and P. Corke, A Tutorial Introduction to Visual Servo Control, IEEE Trans. Robotics and Automation, Vol.12, No.5, pp.651-670, 1996 https://doi.org/10.1109/70.538972
  3. N. Papanikolopoulos, P. Khosla, and T. Kanade, Visual Tracking of a Moving Target by a Camera Mounted on a Robot : A Combination of Control and Vision, IEEE Trans. Robotics and Automation, Vol.9, No.1, pp.14-35, 1993 https://doi.org/10.1109/70.210792
  4. E. Dickmanns and V. Graefe, Dynamic Monocular Machine Vision, Machine Vision and Applications, Vol.1, pp.223-240, 1988 https://doi.org/10.1007/BF01212361
  5. A.F. Bobick and A.D. Wilson, A State-Based Technique for the Summarization of Recognition of Gesture, Proc. Int l Conf.Computer Vision, pp.382-388, 1995 https://doi.org/10.1109/ICCV.1995.466914
  6. T. Darrell, B. Moghaddam, and A. Pentland, Active Face Tracking and Pose Estimation in an Interactive Room, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp.67-72, 1996 https://doi.org/10.1109/CVPR.1996.517055
  7. D. Gavrila and L. Davis, Tracking Humans in Action : A 3D Model-Based Approach, Proc. Image Understanding Workshop, pp.737-746, 1996
  8. R. Howarth and H. Buxton, Visual Surveillance Monitoring and Watching, Proc. European Conf. Computer Vision, Vol.2, pp.321-334, 1996 https://doi.org/10.1007/3-540-61123-1_150
  9. T. Frank, M. Haag, H. Kolling, and H.H. Nagel, Tracking of Occluded Vehicles in Traffic Scenes, Proc. European Conf. Computer Vision, Vol.2, pp.485-494, 1996 https://doi.org/10.1007/3-540-61123-1_163
  10. R.C. Harrell, D.C. Slaughter, and P.D. Adsit, A Fruit-Tracking System for Robotic Harvesting, Machine Vision and Applications, Vol.2, pp.69-80, 1989 https://doi.org/10.1007/BF01212369
  11. D. Reynard, A. Wildenberg, A. Blake, and J. Marchant, Learning Dynamics of Complex Motions From Image Sequences, Proc. European Conf. Computer Vision, Vol.1, pp.357-368, 1996
  12. E. Bardinet, L. Cohen, and N. Ayache, Tracking Medical 3D Data With a Deformable Parametric Model, Proc. European Conf. Computer Vision, pp.317-328, 1996 https://doi.org/10.1007/BFb0015547
  13. P. Shi, G. Robinson, T. Constable, A. Sinusas, and J. Duncan, A Model-Based Integrated Approach to Track Myocardial Deformation Using Displacement and Velocity Constraints, Proc. Int l Conf. Computer Vision, pp.687-692, 1995 https://doi.org/10.1109/ICCV.1995.466872
  14. E. Boyer, Object Models From Contour Sequences, Proc. European Conf. Computer Vision, pp.687-692, 1995 https://doi.org/10.1007/3-540-61123-1_131
  15. L. Shapiro, Affine Analysis of Image Sequences, Cambridge Univ. Press, England : Cambridge, Cambridge Univ. Press, 1995
  16. C. Tomasi and T. Kanade, Shape and Motion From Image Streams Under Orthography : A Factorization Method, Int l J. Computer Vision, Vol.9, No.2, pp.137-154, 1992 https://doi.org/10.1007/BF00129684
  17. Gregory D. Hager, Peter N. Belhumeur, 'Efficient Region Tracking with Parametric Models of Geometry and Illumination,' IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, Vol.20, No.10, pp.1025-1039, 1998 https://doi.org/10.1109/34.722606
  18. M. Jayakumar and Ravi N. Banavar, 'Risk-Sensitive Filters for Recursive Estimation of Motion from Images,' IEEE TPAMI, Vol.20, No.6, pp.659-666, June, 1998 https://doi.org/10.1109/34.683783
  19. Paul L. Rosin, 'Thresholding for Change Detection,' technical report ISTR-97-01, pp.1-20, 1997
  20. 조영석, 이주신, '부분 외곽선 정보를 이용한 이동물체 추적 알고리즘,' 정보처리학회논문집, 제8-B권 제5호, pp.539-548, 2001
  21. 고선영, '영역확장 기반추적을 이용한 효율적인 3차원 의료영상 분할기법,' 한국과학기술원 석사학위논문, 2000
  22. Pqul L. Rosin, 'Thresholding for Change Detection,' Brunel University
  23. 채옥삼, 경태원, '이동물체 분리를 위한 Seed 선정 및 영역확장 알고리즘에 관한 연구,' 신호처리학회논문집, 2001

Cited by

  1. The Study on Dynamic Position Control base on Neural Networks, Image Processing and CAN Communication vol.17, pp.11, 2013, https://doi.org/10.6109/jkiice.2013.17.11.2499