The Development of a Marker Detection Algorithm for Improving a Lighting Environment and Occlusion Problem of an Augmented Reality

증강현실 시스템의 조명환경과 가림현상 문제를 개선한 마커 검출 알고리즘 개발

  • Lee, Gyeong Ho (Department of Electronics & Electrical Engineering, Dankook University) ;
  • Kim, Young Seop (Department of Electronics Engineering, Dankook University)
  • 이경호 (단국대학교 전자전기공학과) ;
  • 김영섭 (단국대학교 전자공학과)
  • Received : 2012.02.24
  • Accepted : 2012.03.15
  • Published : 2012.03.31

Abstract

We use adaptive method and determine threshold coefficient so that the algorithm could decide a suitable binarization threshold coefficient of the image to detecting a marker; therefore, we solve the light influence on the shadow area and dark region. In order to improve the speed for reducing computation we created Integral Image. The algorithm detects an outline of the image by using canny edge detection for getting damage or obscured markers as it receives the noise removed picture. The strength of the line of the outline is extracted by Hough transform and it extracts the candidate regions corresponding to the coordinates of the corners. Markers extracted using the equation of a straight edge to find the coordinates. By using the equation of straight the algorithm finds the coordinates the corners. of extracted markers. As a result, even if all corners are obscured, the algorithm can find all of them and this was proved through the experiment.

Keywords

References

  1. R.T. Azuma, "A Survey of Augmented Reality, PRESENCE, Teleoperators and Virtual Environments", Aug. 1997. vol. 6, 99. 355-385
  2. P. Milgram and F.Kishino. "A taxonomy of mixed reality virtual displays", IEIEC Transactions on Information and Systems, Special issue on Networked Reality, Dec.1994.
  3. Rosenfeld and A.C. Kak, "Digital Picture Processing. 2nd ed. Academic press, New York. 1982
  4. 신종홍, 장선봉, 지인호, "디지털 영상처리 입문", 한빛미디어.
  5. Li C.H. and Tam P.K.S, "An iterative algorithm for minimum cross-entropy thresholding" Pattern Recognition Letters, 19:771-776, 1998 https://doi.org/10.1016/S0167-8655(98)00057-9
  6. N. Otsu, "A threshold selection method from graylevel histogram", IEEE Transaction on System, Man and Cybernetics, Vol. SMC-9, pp.62-66, Jan. 1979
  7. Savakis, A. E. "Adaptive document image thresholding using foreground and background clustering", In ICIP(3), 785-789, 1988.
  8. Rafael C. Gonzalez, "Digital Image Processing", Prentice Hall, 2007.
  9. S.K Naik and C.A. Murthy, "Hough transform for region extraction in color images", Proc. of the Fourth Indian Conference on Computer Vision, Graphics and Image Processing, PP.252-257, Kolkata, Indian, 2004.