Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

Constructing AR Game Space through Cuboid Detection in Indoor Environment

실내 환경에서 직육면체 검출을 통한 AR 게임 공간 구성

  • Kim, Ki-Sik (Dept. of Computer Science and Engineering, Incheon National University) ;
  • Park, Jong-Seung (Dept. of Computer Science and Engineering, Incheon National University)
  • 김기식 (인천대학교 컴퓨터공학부) ;
  • 박종승 (인천대학교 컴퓨터공학부)
  • Received : 2021.07.15
  • Accepted : 2021.09.03
  • Published : 2021.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a method of constructing AR game spaces through cuboid detection in indoor environment. Conventional spatial recognition methods can detect planes only in limited spaces that can be well observed. They are also vulnerable in density and noise. The proposed method overcomes the limitations of the conventional method by constructing AR game spaces by a method of detecting OBBs from spherical videos. Experimental results showed that the proposed method is faster than the conventional method and it is also robust against environmental constraints such as changes in density and noisy.

본 논문에서는 직육면체 형태의 실내 환경에서 볼륨 검출을 통해 AR 게임 공간을 구성하는 방법을 제안한다. 기존의 공간 인식 방법은 관측 가능한 제한된 공간에 대해서만 평면 검출이 가능하며, 밀도와 노이즈의 변화에 민감하다. 제안 방법은 기존의 평면 검출 방식에서 벗어나 구면 파노라마로부터 OBB를 탐색하는 방법을 통해 AR 게임 공간을 구성한다. 제안 방법은 실험을 통해 기존의 방법보다 수행 속도가 빠르고, 또한 밀도와 노이즈의 변화 등의 환경 제약 요소에 강건함을 보였다.

Keywords

Acknowledgement

This work was supported by Incheon National University Research Grant in 2021.

References

  1. J. O'Rourke, "Finding Minimal Enclosing Boxes," Int. J. Parallel Programming, Vol. 14, No. 3, 1985.
  2. R. Raguram, J. M. Frahm, M. Pollefeys, "A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus", In Proc. European Conf. computer vision, pp. 500-513, 2008.
  3. A. S. Hassanein, S. Mohammad, M. Sameer, M. E. Ragab, "A Survey on Hough Transform, Theory, Techniques and Applications", International Journal of Computer Science, Vol. 12, Issue 1, pp. 1-18., 2015.
  4. S. A. Hojjatoleslami, J. Kittler, "Region Growing: A New Approach," IEEE Trans. Image Processing, Vol. 7, Issue 7, pp. 1079-1084, 1998. https://doi.org/10.1109/83.701170
  5. R. Schnabel, R. Wahl, R. Klein, "Efficient RANSAC for Point-Cloud Shape Detection", Computer Graphics Forum, Vol. 26, No. 2, pp. 214-226, 2007. https://doi.org/10.1111/j.1467-8659.2007.01016.x
  6. U. Bauer, K. Polthier, "Detection of Planar Regions in Volume Data for Topology Optimization", Lecture Notes in Computer Science 4975, pp. 119-126, 2008.
  7. J. Poppinga, N. Vaskevicius, A. Birk, K. Pathak, "Fast Plane Detection and Polygonalization in noisy 3D Range Images", In IROS '08, pp. 3378-3383, 2008.
  8. Abner M. C. Araujo, Manuel M. Oliveira, "A Robust Statistics Approach for Plane Detection in Unorganized Point Clouds," Pattern Recognition, Vol. 100, pp. 1-12, 2020.
  9. M. Hulik, M. Spanel, P. Smrz, Z. Mateme, "Continuous plane detection in point-cloud data based on 3D Hough Transform", J. Visual Commun. Image Represent., Vol. 25, Issue 1, pp. 86-97, 2014. https://doi.org/10.1016/j.jvcir.2013.04.001
  10. Lin Li, Fan Yang, Haihong Zhu, Dalin Li, You Li, Lei Tang, "An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells", Remote Sensing, Vol. 9, No. 5, 2017.
  11. P. Biber, W. Strasser, "The Normal Distributions Transform: A New Approach to Laser Scan Matching", in IEEE/RJS Intern. Conf. on Intelligent Robots and Systems, Vol. 3, pp. 2743-2748, 2003.
  12. R. V. Chadnov, A. V. Skvortsov, "Convex hull algorithms review", In Proc. 8th Russian-Korean Int. Symp. on Science and Technology, Vol. 2, pp. 112-115, 2004.
  13. N. Tayem, H. M. Kwon, "L-Shape 2-Dimensional Arrival Angle Estimation with Propagator Method", IEEE Trans. Antennas Propag., Vol. 53, No. 5, pp. 1622-1630, 2005. https://doi.org/10.1109/TAP.2005.846804
  14. D. Dwibedi, T. Malisiewicz, V. Badrinarayanan, A. Rabinovich, "Deep Cuboid Detection: Beyond 2D Bounding Boxes", arXiv:1611.10010, 2006.
  15. S. Fidler, S. Dickinson, R. Urtasun, "3D Object Detection and Viewpoint Estimation with a Deformable 3D Cuboid Model", In NIPS, 2012.
  16. Z. S. Hashemifar, K. W. Lee, N. Napp, and K. Dantu, "Consistent Cuboid Detection for Semantic Mapping", In Proc. IEEE 11th ICSC, 2017.
  17. S. Sumikura, M. Shibuya, K. Sakurada, "OpenVSLAM: A Versatile Visual SLAM Framework," In Proc. 27th ACM Int. Conf. Mult., pp. 2292-2295, 2019.
  18. B. Naujoks, H. J. Wuensche, "An Orientation Corrected Bounding Box Fit Based on the Convex Hull under Real Time Constraints," In Proc. IEEE Int. Vehicles Symp., pp. 415-420, 2018.
  19. T. El-Ganainy, M. Hefeeda, "Streaming virtual reality content", arXiv:1612.08350, 2016.