Journal of the Institute of Electronics Engineers of Korea SC (전자공학회논문지SC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Shape Based Framework for Recognition and Tracking of Texture-free Objects for Submerged Robots in Structured Underwater Environment

수중로봇을 위한 형태를 기반으로 하는 인공표식의 인식 및 추종 알고리즘

  • Received : 2011.04.22
  • Published : 2011.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an efficient and accurate vision based recognition and tracking framework for texture free objects. We approached this problem with a two phased algorithm: detection phase and tracking phase. In the detection phase, the algorithm extracts shape context descriptors that used for classifying objects into predetermined interesting targets. Later on, the matching result is further refined by a minimization technique. In the tracking phase, we resorted to meanshift tracking algorithm based on Bhattacharyya coefficient measurement. In summary, the contributions of our methods for the underwater robot vision are four folds: 1) Our method can deal with camera motion and scale changes of objects in underwater environment; 2) It is inexpensive vision based recognition algorithm; 3) The advantage of shape based method compared to a distinct feature point based method (SIFT) in the underwater environment with possible turbidity variation; 4) We made a quantitative comparison of our method with a few other well-known methods. The result is quite promising for the map based underwater SLAM task which is the goal of our research.

본 논문에서는 수중로봇에 쓰일 수 있는 카메라 영상을 기반으로 하는 인공표식물의 인식 및 추종 기법을 제안한다. 문제를 풀기 위해 제안된 방법은 인식과 추종의 두 개의 단계로 이루어져 있으며 인식단계에서는 물체의 외형에 관한 특징을 분석한 후 비선형 최적화 알고리즘을 통하여 알맞은 목표물로 분류한다. 이 후 추종 단계에서는 분류된 목표물에서 색깔 히스토그램을 추출한 후 meanshift 추종 법을 이용하여 지속적으로 추종하는 방법을 택하였다. 히스토그램 매칭 시에는 Bhattacharyya 거리를 계산하는 방법을 이용하였다. 결과적으로 제안하는 접근법은 수중로봇의 영상처리 분야에 다음과 같은 공헌을 할 것으로 기대한다. 1) 제안하는 방법은 카메라의 움직임으로 생기는 물체의 자세변화나 크기 변화에도 강인하게 대처할 수 있으며 2) 카메라 센서를 통한 방법이므로 초음파 센서 등의 기기들에 비하여 가격 경쟁력이 우수하다. 3) 또한 본 논문에서는 일반적으로 많이 쓰이는 특징 점을 기반으로 한 방법이 탁도 변화에서는 형태를 기반으로 한 방법보다 열등할 수 있음을 실험을 통하여 보였다. 4) 마지막으로 제안된 방법의 성능을 기존의 방법들과 비교하여 수치적으로 검증해 보았다.

Keywords

References

  1. R. Collins., "Mean-shift blob tracking through scale space," in IEEE Conference on Computer Vision and Pattern Recognition, vol. II pp. 234. -240, 2003. Madison, Wisconsin.
  2. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Machine Intell, June 2000. Hilton Head, SC.
  3. R. D. Changjjang Yang and L. Davis, "Efficient mean-shift tracking via new similarity measure," in IEEE Conference on Computer Vision and Pattern Recognition, 2005. Sandiego, USA.
  4. D. G. Lowe, "Distinctive image features from scale-invariant keypoints,"International Journal of Computer Vision, vol. 60, no. 2, 2004.
  5. T. T. Herbert Bay, Andreas Ess and L. V. Gool, "Surf:speeded up robust features," Computer Vision and Image Understanding, vol. 10, pp. 346-359, 2008.
  6. J. Shi and C. Tomasi, "Good features to track," in IEEE Conference on Computer Vision and Pattern Recognition, pp. 593-600, June 1994. Seattle, USA.
  7. M. Isard and A. Blake, "Condensation - conditional density propagation for visual tracking," International Journal of Computer Vision, vol. 29, no. 1, pp. 5-28, 1998. https://doi.org/10.1023/A:1008078328650
  8. P. Djuric and M. F. Bugallo, "Improved target tracking with particle filtering," in IEEE, International Aerospace conference, pp. 1-7, 2009. Big Sky, MT, USA.
  9. G. N. DeSouza and A. C. Kak, "Vision for mobile robot navigation: A survey," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 2, pp. 237-267, 2002 https://doi.org/10.1109/34.982903
  10. J. Borenstein, H. R. Everett, and L. Feng, eds., Navigating mobile robots: systems and techniques. Wellesley, Mass. : A K Peters 1996.
  11. Y. Y. Schechner and N. Karpel, "Clear underwater vision," in IEEE International Conference on Computer Vision and Pattern Recognition, pp. 536-543, 2004.
  12. N. Carlevaris-Bianco, A. Mohan, and R. M. Eustice, "Initial results in underwater single image dehazing," in IEEE Oceans 2010, pp. 1-8, 2010.
  13. R. Garcia, J. Batlle, X. Cufi, and J. Amat, "Positioning an underwater vehicle through image mosaicking," in IEEE International Conference on Robotics and Automation, 2001
  14. R. L. Marks, H. H. Wang, M. J. Lee, and S. M. Rock, "Automatic visual station keeping of an underwater robot," in Oceans 94. ''Oceans Engefor Today''s Technology and Tomorrow''s Preservation.'' Proceedings, pp. 137-142, 1994.
  15. X. Cufi, R. Garcia, and P. Ridao, "An approach to vision-based station keeping for an unmanned underwater vehicle," in IEEE International Conference on Intelligent Robots and Systems, 2002
  16. X. Cufi, R. Garcia, and P. Ridao, "An approach to vision-based station keeping for an unmanned underwater vehicle," in IEEE International Conference on Intelligent Robots and Systems, 2002.
  17. J. Antich and A. Ortiz, "Underwater cable tracking by visual feedback," Pattern Recognition and Image Analysis, vol. 2652/2003, pp. 53-61, 2003.
  18. A. Ortiz, M. Simo, and G. Oliver, "A vision system for an underwater cable tracker," Machine Vision and Applications, pp. 129-140, 2002.
  19. P. mook Lee, B. hwan Jeon, and S. moon Kim, "Visual servoing for underwater docking of an autonomous underwater vehicle with one camera," in AI Magazine, pp. 677-682, 2003.
  20. F. Maire, D. Prasser, M. Dunbabin, and M. Dawson, "A vision based target detection system for docking of an autonomous underwater vehicle," in Australasian Conference on Robotics and Automation(ACRA), Dec 2009, Sydney, Australia, 2009.
  21. P. Viola and M. J. Jones, "Rapid object detection using a boosted cascade of simple features," in IEEE CVPR, 2001, pp. 511-518, 2001.
  22. J. Sattar and G. Dudek, "On the performance of color tracking algorithms for underwater robots under varying lighting and visibility," in IEEE International Conference on Robotics and Automation, 2006
  23. J. Sattar, G. Dudek, O. Chiu, I. Rekleitis, P. Giguere, A. Mills, N. Plamodon, C. Prahacs, Y. Girdhar, M. Nahon, and J.-P. Lobos, "Enabling autonomous capabilities in underwater robotics," in IEEE International Conference on Intelligent Robots and Systems, 2008.
  24. G. Dudek and J. Sattar, "Sensor-based behavior control for an autonomous underwater vehicle," in International Symposium on Experimental Robotics, 2006.
  25. B. Verzijlenberg and M. Jenkin, "Swimming with robots: Human robot communication at depth," in IEEE International Conference on Itelligent Robot and Systems, 2010
  26. K. min Han and G. N. DeSouza, "Target geolocation from airborne video without terrain data," Journal of Intelligence and Robotics Systems, 2010
  27. Z. Zhang, "A flexible new technique for camera calibration," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 22, pp. 1330-1334, 2000. https://doi.org/10.1109/34.888718
  28. J. Yang and A. Waibel, "A real-time face tracker," in Proceedings of the third IEEE Workshop on Applications of Computer Vision, WACV96, 1996.
  29. A. W. J. Yang, W. Lu, "Skin-color modeling and adaptation," in ACCV, 1998
  30. L. Fan and K. Sung, "Face detection and pose alignment using colour, shape and texture information," in Proc. Visual Surveillance 2000.
  31. B. Menser and F. Muller, "Face detection in color images using principal component analysis," in Proc. Image Processing and its Applications, 1999.
  32. J. M. Serge Belongie and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Transaction on Pattern Analysis and Machine Intelligence, pp. 509-522, 2002.
  33. P. T. A. Thayanantha, B. Stenger and R. Cipolla, "Shape context and chamfer matching in cluttered scenes," in International Conference on Computer Vision and Pattern Recognition, 2003.
  34. F. L. Bookstein, "Landmark methods for forms without landmarks: morphometrics of group differences in outline shape," Medical Image Analysis, pp. 225-243, 1996.
  35. D. G. Kendall, "A survey of the statistical theory of shape," Statistical Science, pp. 87-99, 1989.
  36. M. K. Hu, "Visual pattern recognition by moment invariants," IRE Tran. Info. Theory, pp. 179-182, 1962
  37. K. Han and H. Choi,, "지능형 수중로봇의 연구 동향과 수중 영상처리 소개," 전자공학회지, 제38 권, 7호, pp. 37-41, 2011