The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Object Classification Method using Hilbert Scanning Distance

힐버트 스캔 거리값을 이용한 물체식별 알고리즘

  • 최정환 (서울대 공과대학 전기컴퓨터공학과) ;
  • 백영민 (서울대 공과대학 전기컴퓨터공학과) ;
  • 최진영 (서울대 공과대학 전기컴퓨터공학과)
  • Published : 2008.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose object classification algorithm for real-time surveillance system. We have approached this problem using silhouette-based template matching. The silhouette of the object is extracted, and then it is compared with representative template models. Template models are previously stored in the database. Our algorithm is similar to previous pixel-based template matching scheme like Hausdorff Distance, but we use 1D image array rather than 2D regions inspired by Hilbert Path. Transformation of images could reduce computational burden to compute similarity between the detected image and the template images. Experimental results show robustness and real-time performance in object classification, even in low resolution images.

Keywords

References

  1. Gunte Rote, "Computing The Minimum Hausdorff Distance Between Two Points Sets On a Line Under Translation", Information Processing Letter, pp.123-127, 1991
  2. Li TIAN, et al, "A Fast and Accurate Algorithm for Matching Images Using Hilbert Scanning Distance with Threshold Elimination Function", IEICE INF.&SYST., Vol.89, pp.209-297, 2006
  3. Bongki Moon, H.V. Jagadish, Christos Faloutsos, et al., "Analysis of the Clustering Properties of the Hilbert Space-Filling Curve",IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.13,NO.1, pp. 124-141, Jan/Feb 2001 https://doi.org/10.1109/69.908985
  4. Jian ZHANG, Sei-ichiro KAMATA and Yoshifumi UESHIGE, "A Pseudo-Hilbert Scan for Arbitrarily- Sized Arrays", IEICE TRANS .FUNDAMENTALS, VOL.E90-A, NO.3, Mar. 2007
  5. Yigithan Dedeoglu, et al, "Silhouette-Based Method for Object Classification and Human Action Recognition in Video", LNCS, Vol. 3979, pp.64-77, 2006
  6. Xiaoxu Ma, et al, "Edge-based rich representation for vehicle classification", ICCV, Vol.2, pp.1185-1192, 2005
  7. Lisa M. Brown, "View Independent Vehicle/Person Classification", Workshop on Video Surveillance & Sensor Networks, pp.114-123, 2004
  8. Ta tsu y a YO SHI DA, S h i rm i l a MO H O TT AL A, Masataka KAGESAWA, Katsushi IKEUCHI "Vehicle Classification System with Local-Feature Based Algorithm Using CG Model Images. IEICE TRANS. Volume E85-D, No11, page 1745-1752. 2002
  9. Xiaoxu Ma, Grimson. W.E.L. Edge-based rich representation for vehicle classification. ICCV, Volume 2, page 1185-1192. 2005
  10. Yang Ran Weiss, I. Qinfen Zheng Davis, L.S. An Efficient and Robust Human Classification Algorithm Using Finite Frequencies Probing. CVPR Workshop, page 132. 2004