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

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

DOI QR Code

3D Data Dimension Reduction for Efficient Feature Extraction in Posture Recognition

포즈 인식에서 효율적 특징 추출을 위한 3차원 데이터의 차원 축소

  • 경동욱 (스위스 ETH Zurich 계산과학과) ;
  • 이윤리 (숭실대학교 IT대학 미디어학과) ;
  • 정기철 (숭실대학교 IT대학 미디어학과)
  • Published : 2008.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

3D posture recognition is a solution to overcome the limitation of 2D posture recognition. There are many researches carried out for 3D posture recognition using 3D data. The 3D data consist of massive surface points which are rich of information. However, it is difficult to extract the important features for posture recognition purpose. Meanwhile, it also consumes lots of processing time. In this paper, we introduced a dimension reduction method that transform 3D surface points of an object to 2D data representation in order to overcome the issues of feature extraction and time complexity of 3D posture recognition. For a better feature extraction and matching process, a cylindrical boundary is introduced in meshless parameterization, its offer a fast processing speed of dimension reduction process and the output result is applicable for recognition purpose. The proposed approach is applied to hand and human posture recognition in order to verify the efficiency of the feature extraction.

사용자 포즈의 3차원 데이터 생성을 통한 3차원 포즈 인식은 2차원 포즈 인식의 문제점을 해결하기 위해서 많이 연구되고 있지만, 3차원 표면 데이터의 방대한 양으로 포즈 인식에서 중요한 특징 추출(feature extraction)이 어렵고 수행 시간이 많이 걸리는 문제점을 가지고 있다. 본 논문에서는 3차원 포즈 인식의 두 가지 문제점인 특징 추출의 어려움과 느린 처리속도를 개선하기 위해서 3차원 형상복원 기술로 모델의 3차원 표면 점들로 구성된 데이터를 2차원 데이터로 변환하는 차원 축소(dimension reduction) 방법을 제안한다. 실린더형 외곽점을 이용한 메쉬없는 매개변수화(meshless parameterization) 방법은 방대한 데이터인 3차원 포즈 데이터를 2차원 데이터로 변환하여 특징 추출과 매칭과정의 연산 속도를 향상 시키며, 특징 추출의 효율성 검증을 위해 간단한 환경에서 실험이 가능한 손 포즈 인식 및 인간 포즈 인식에 적용하였다.

Keywords

References

  1. E. Foxlin, “Motion Tracking Requirements and Technologies,” Handbook of Virtual Environments: Design, Implementation, and Applications. K. Stanney (Ed.), Lawrence Erlbaum Associates, pp.163-210, 2002
  2. Thomas S. Huang and Vladimir I. Pavlovic, “Hand Gesture Modeling, Analysis, and Synthesis,” Proceedings of International Workshop on Automatic Face-and Gesture-Recognition, Zurich, pp.26-28, 1995
  3. R. Zeleznik, J. LaViola, D. Acevedo and D. Keefe, “Pop- Through Bottons for Virtual Environment Navigation and Interaction,” Proceedings of IEEE Virtual Reality, pp.169-134, 2002
  4. Qiulei Dong, Yihong Wu and Zhanyi Hu, “Gesture Recognition Using Quadratic Curves,” Proceedings of the 15th International Conference on Pattern Recognition, pp.817-825, 2006 https://doi.org/10.1007/11612032_82
  5. Mori G., Xiaofeng Ren, Alexei A. Efros and Jitendra Malik, “Recovering Human Body Configurations: Combining Segmentation and Recognition,” Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol.2, pp.326-333, 2004 https://doi.org/10.1109/CVPR.2004.1315182
  6. Pengyu Hong, Matthew Turk and Thomas S. Huang, “Gesture Modeling and Recognition Using Finite State Machines,” Proceedings of IEEE Conference on Face and Gesture Recognition, pp.410-415, 2000 https://doi.org/10.1109/AFGR.2000.840667
  7. Chi-Wei Chu and Isaac COHEN, “Posture and Gesture Recognition using 3D Body Shapes Decomposition,” Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.69-69, 2005 https://doi.org/10.1109/CVPR.2005.510
  8. Guangqi Ye, Jason J. Corso and Gregory D. Hager, “Gesture Recognition Using 3D Appearance and Motion Features,” Proceeding of Computer Vision and Pattern Recognition Workshops, pp.160-160, 2004 https://doi.org/10.1109/CVPR.2004.82
  9. Yoichi Sato, Makiki Saito and Hideki Koike, “Real-time Input of 3D Pose and Gestures of a User's Hand and Its Applications for HCI,” Proceeding of IEEE Virtual Reality Conference, pp.79-86, 2001 https://doi.org/10.1109/VR.2001.913773
  10. Y. Lee, D. Kyoung, E. Han and K. Jung, “Dimension Reduction in 3D Gesture Recognition Using Meshless Parametarization,” Proceedings of Pacific-Rim Symposium on Image and Video Technology, pp.64-73, 2006 https://doi.org/10.1007/11949534_7
  11. Lee W. Campbell, David A. Becker, Ali Azarbayejani, Aaron F. Bobick and Alex Pentland, “Invariant Features for 3-D Gesture Recognition,” Proceedings of the Second International Conference on Automatic Face and Gesture Recognition, pp.157-162, 1996
  12. Thomas B. Moeslund and Erik Granum, “A Survey of Computer Vision-Based Human Motion Capture,” Computer Vision and Image Understanding, pp.231-268, 2001 https://doi.org/10.1006/cviu.2000.0897
  13. Malassiotis S., Aifanti N. and Strintizis M.G., “A Gesture Recognition System Using 3D Data,” Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission, pp.190-193, 2002 https://doi.org/10.1109/TDPVT.2002.1024061
  14. Ho-Kuen Shin, Sang-Woong Lee and Seong-Whan Lee, “Real-Time Gesture Recognition Using 3D Motion History Model,” Proceedings of ICIC 2005, pp.888- 898, 2005 https://doi.org/10.1007/11538059
  15. R.Fablet and M.J. Black, “Automatic Detection and Tracking of Human Motion with a View-Based Representation,” Proceedings of 7th European Conference on Computer Vision, pp.476-491, 2002
  16. Floater M. S., “Parameterization and B-spline Surface Approximation,” The Mathematics of Surfaces IX, R. Cipolla and R. Martin (eds.). Springer-Verlag, pp.1-18, 2000
  17. Floater M. S. and Reimers M., “Meshless Parameterization and Surface Reconstruction,” Computer Aided Geometric Design, pp.77-92, 2001 https://doi.org/10.1016/S0167-8396(01)00013-9
  18. Floater M. S. and Hormann K., “Surface Parameterization: a Tutorial and Survey,” Advances in Multiresolution for Geometric Modelling, pp.157-186, 2004
  19. R. Jain, R. Kasturi and B. G. Schunck, “Machine Vision,” McGraw-Hill, 1995
  20. E. D. Aguiar, C. Theobalt, M. Magnor, H. Theisel and H. Seidel, “Marker-free Model Reconstruction and Motion Tracking from 3D Voxel Data,” Proceedings of The 12th Pacific Conference on Computer Graphics and Applications, pp.101-110, 2004
  21. C. Theobalt, J. Carranza, M. A. Magnor and H. Seidel, “Combining 3D flow fileds with silhouette-based human motion capture for immersive video,” Graphical Models, vol.66, pp.333-351, 2004 https://doi.org/10.1016/j.gmod.2004.06.009