Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Occlusion Processing in Simulation using Improved Object Contour Extraction Algorithm by Neighboring edge Search and MER

이웃 에지 탐색에 의한 개선된 객체 윤곽선 추출 알고리즘과 MER을 이용한 모의훈련에서의 폐색처리

  • Published : 2008.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

Trainee can enhance his perception of and interaction with the real world by displayed virtual objects in simulation using image processing technology. Therefore, it is essential for realistic simulation to determine the occlusion areas of the virtual object produces after registering real image and virtual object exactly. In this paper, we proposed the new method to solve occlusions which happens during virtual target moves according to the simulated route on real image using improved object contour extraction by neighboring edge search and picking algorithm. After we acquire the detailed contour of complex objects by proposed contour extraction algorithm, we extract the three dimensional information of the position happening occlusion by using MER for performance improvement. In the experiment, we compared proposed method with existed method and preyed the effectiveness in the environment which a partial occlusions happens.

영상처리 기술을 이용한 모의훈련에서 사용자는 영상에 전시된 가상객체를 통해 실세계와의 상호작용과 인식능력을 향상시킬 수 있다. 따라서 현실감 있는 모의훈련을 위해서는 가상객체와 실영상을 정합한 후 가상객체로 인해 생기는 폐색영역을 결정하는 것이 필수적이다. 본 논문에서는 실 영상위에서 지정된 경로에 따라 가상표적을 이동시킬 때 발생하는 폐색문제를 이웃에지 탐색을 이용한 개선된 윤곽선 추출 알고리즘과 MER(Minimum Enclosing Rectangle)을 이용하여 해결한다. 제안된 윤곽선 추출 알고리즘에 의해 복잡한 물체에 대한 세부적인 윤곽을 얻은 후 성능향상을 위해 객체의 MER을 이용하여 폐색이 일어나는 지점의 3차원 정보를 산출하였다. 실험에서는 부분적 폐색이 발생하는 환경에서 제안한 방법을 기존방법과 비교하고 유효성을 입증하였다.

Keywords

References

  1. D. Terxopoulos and R. Sxeliski, "Tracking with Kalman snakes," in Active Vision, A. Blake and A. Yuille, Eds. Cambridge, MA:MIT Press, pp. 3-20, 1992
  2. W. E. L. Grimson, From Images to Surfaces: A computational study of the Human Early vision system. Cambridg, MA:The MIT Press, 1981
  3. Michael Kass, AndreW Witkin and Demetri Terzopoulos, "Snakes : Active Contour Models", Int. J. Computer Vision, vol. 1, No. 4, pp. 321-331, 1987 https://doi.org/10.1007/BF00133570
  4. Donna J. Williams and Mubarak Shah, "A Fast Algorithm for Active Contours and Curvature Estimation", CVGIP: Image Understanding, vol.55, No. 1, pp. 14-26, 1992 https://doi.org/10.1016/1049-9660(92)90003-L
  5. Chun Leung Lam and Shiu Yin Yuen, "An unbiased active contour algorithm for object tracking", Pattern Recognition, vol. 19, Issue 5-6, pp. 491-498.1998 https://doi.org/10.1016/S0167-8655(98)00015-4
  6. Stefan Growe, Peter Schulze, Ralf Tnjes, "3D Visualization and Evaluation of Remote Sensing Data", Computer Graphics International '98 Hannover, Germany, June 22-26, 1998
  7. Jeonghee Cha, Gyeyoung Kim, HyungIl Choi, "Resolving Occlusion Method of Virtual Object in Simulation using Snake and Picking Algorithm", 7th International Conference Beijing, China, May 27-30, 2007, pp.1-8
  8. C. Xu and J.L. Prince, "Gradient Vector Flow: A New External Force for Snakes," Proc. IEEE Conf. on Comp. Vis. Patt. Recog. (CVPR), Los Alamitos:Comp. Soc. Press, pp. 66-71, 1997
  9. Xu. Chenyang, and J. L. Prince, "Snakes, Shapes, and Gradient Vector Flow," IEEE Transactions in Image Processing, vol. 7, no. 3, Mar. 1998
  10. Wu, S.-T., Abrantes, M., Tost, D., and Batagelo, H. C. 2003. Picking and snapping for 3d input devices. In Proceedings of SIBGRAPI 2003, pp.140-147