Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 513283, 20 pages
http://dx.doi.org/10.1155/2014/513283
Research Article

Invariant Hough Random Ferns for Object Detection and Tracking

1Institute of Optical Communication & Optoelectronics, Beijing University of Posts & Telecommunications (BUPT), No. 10 Xitucheng Road, Haidian District, Beijing 100876, China
2School of Instrumentation Science & Optoelectronics Engineering, Beijing Information Science & Technology University (BISTU), No. 12 Qinghe Xiaoying East Road, Haidian District, Beijing 100192, China
3Beijing Aeronautical Manufacturing Technology Research Institute, Beijing 100024, China

Received 8 December 2013; Revised 6 February 2014; Accepted 13 February 2014; Published 8 April 2014

Academic Editor: Ilse C. Cervantes

Copyright © 2014 Yimin Lin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Gall, A. Yao, N. Razavi, L. van Gool, and V. Lempitsky, “Hough forests for object detection, tracking, and action recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 11, pp. 2188–2202, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. B. Leibe, K. Schindler, N. Cornelis, and L. van Gool, “Coupled object detection and tracking from static cameras and moving vehicles,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 10, pp. 1683–1698, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Özuysal, M. Calonder, V. Lepetit, and P. Fua, “Fast keypoint recognition using random ferns,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 3, pp. 448–461, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Huang, H. Ai, Y. Li, and S. Lao, “Vector boosting for rotation invariant multi-view face detection,” in Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV '05), vol. 1, pp. 446–453, October 2005. View at Scopus
  5. M. Villamizar, F. Moreno-Noguer, J. Andrade-Cetto, and A. Sanfeliu, “Efficient rotation invariant object detection using boosted random ferns,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '10), pp. 1038–1045, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. D. G. Lowe, “Distinctive image features from scale-invariant keypoints,” International Journal of Computer Vision, vol. 60, no. 2, pp. 91–110, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. H. Bay, A. Ess, T. Tuytelaars, and L. van Gool, “Speeded-up robust features (SURF),” Computer Vision and Image Understanding, vol. 110, no. 3, pp. 346–359, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Marée, P. Geurts, J. Piater, and L. Wehenkel, “Random subwindows for robust image classification,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '05), vol. 1, pp. 34–40, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. B. Leibe, A. Leonardis, and B. Schiele, “Robust object detection with interleaved categorization and segmentation,” International Journal of Computer Vision, vol. 77, no. 1–3, pp. 259–289, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Maji and J. Malik, “Object detection using a max-margin hough transform,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '09), pp. 1038–1045, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. O. Barinova, V. Lempitsky, and P. Kholi, “On detection of multiple object instances using Hough Transforms,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 9, pp. 1773–1784, 2012. View at Google Scholar
  12. J. Shotton, A. Blake, and R. Cipolla, “Multiscale categorical object recognition using contour fragments,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 7, pp. 1270–1281, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Pattern Recognition, vol. 13, no. 2, pp. 111–122, 1981. View at Google Scholar · View at Scopus
  14. R. Okada, “Discriminative generalized hough transform for object detection,” in Proceedings of the 12th International Conference on Computer Vision (ICCV '09), pp. 2000–2005, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Godec, P. M. Roth, and H. Bischof, “Hough-based tracking of non-rigid objects,” Computer Vision and Image Understanding, vol. 117, pp. 1245–1256, 2012. View at Google Scholar
  16. M. D. Breitenstein, F. Reichlin, B. Leibe, E. Koller-Meier, and L. van Gool, “Online multiperson tracking-by-detection from a single, uncalibrated camera,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 9, pp. 1820–1833, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. Z. Kalal, J. Matas, and K. Mikolajczyk, “Pn learning: bootstrapping binary classifiers by structural constraints,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '10), pp. 49–56, usa, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. I. Matthews, T. Ishikawa, and S. Baker, “The template update problem,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 810–815, 2004. View at Publisher · View at Google Scholar · View at Scopus
  19. C. Galleguillos and S. Belongie, “Context based object categorization: a critical survey,” Computer Vision and Image Understanding, vol. 114, no. 6, pp. 712–722, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. P. Viola and M. J. Jones, “Robust real-time face detection,” International Journal of Computer Vision, vol. 57, no. 2, pp. 137–154, 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. N. Dalal and B. Triggs, “Histograms of oriented gradients for human detection,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '05), vol. 1, pp. 886–893, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. C. H. Lampert, M. B. Blaschko, and T. Hofmann, “Beyond sliding windows: object localization by efficient subwindow search,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 1–8, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. P. F. Felzenszwalb, R. B. Girshick, D. McAllester, and D. Ramanan, “Object detection with discriminatively trained part-based models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 9, pp. 1627–1645, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. C. Gu, J. J. Lim, P. Arbeláez, and J. Malik, “Recognition using regions,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '09), pp. 1030–1037, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. P. Wohlhart, M. Donoser, P. M. Roth et al., “Detecting partially occluded objects with an implicit shape model random field,” in Asian Conference on Computer Vision, vol. 7724, pp. 302–315, Springer, 2013. View at Google Scholar
  26. K. Rematas and B. Leibe, “Efficient object detection and segmentation with a cascaded Hough Forest ISM,” in Proceedings of the IEEE International Conference on Computer Vision Workshops (ICCV '11), pp. 966–973, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Kwon and K. M. Lee, “Highly non-rigid object tracking via patch-based dynamic appearance modeling,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 10, pp. 2427–2441, 2013. View at Google Scholar
  28. B. Leibe and B. Schiele, “Interleaving object categorization and segmentation,” in Proceedings of the British Machine Vision Conference, pp. 759–768, 2003.
  29. P. Yarlagadda, A. Monroy, and B. Ommer, “Voting by grouping dependent parts,” in Proceedings of the 11th European Conference on Computer Vision, pp. 197–210, 2010.
  30. N. Razavi, J. Gall, P. Kohli et al., “Latent Hough transform for object detection,” in Proceedings of the 13th European Conference on Computer Vision, pp. 312–325, 2012.
  31. A. Lehmann, B. Leibe, and L. van Gool, “Fast PRISM: branch and bound hough transform for object class detection,” International Journal of Computer Vision, vol. 94, no. 2, pp. 175–197, 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. V. Kumar and I. Patras, “A discriminative voting scheme for object detection using hough forests,” in Proceedings of the British Machine Vision Conference, pp. 1–10, 2010.
  33. P. Wohlhart, S. Schulter, M. Köstinger et al., “Discriminative hough forests for object detection,” in Proceedings of the British Machine Vision Conference, pp. 1–11, 2012.
  34. A. Yilmaz, O. Javed, and M. Shah, “Object tracking: a survey,” ACM Computing Surveys, vol. 38, no. 4, pp. 1–45, 2006. View at Publisher · View at Google Scholar · View at Scopus
  35. H. Yang, L. Shao, F. Zheng, L. Wang, and Z. Song, “Recent advances and trends in visual tracking: a review,” Neurocomputing, vol. 74, no. 18, pp. 3823–3831, 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. Y. Wu, J. Lim, and M. Yang, “Online object tracking: a benchmark,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '13), 2013.
  37. S. Schulter, C. Leistner, P. M. Roth et al., “On-line hough forests,” in Proceedings of the British Machine Vision Conference, pp. 1–11, 2011.
  38. J. Gall, N. Razavi, and L. V. Gool, “On-line adaption of class-specific codebooks for instance tracking,” in Proceedings of the British Machine Vision Conference, pp. 55. 1–55. 12, 2010.
  39. H. Grabner and H. Bischof, “On-line boosting and vision,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '06), vol. 1, pp. 260–267, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  40. B. Babenko, M. Yang, and S. Belongie, “Robust object tracking with online multiple instance learning,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 8, pp. 1619–1632, 2011. View at Publisher · View at Google Scholar · View at Scopus
  41. Z. Kalal, K. Mikolajczyk, and J. Matas, “Tracking-learning-detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 7, pp. 1409–1422, 2012. View at Google Scholar
  42. B. Babenko, M. Yang, and S. Belongie, “Visual tracking with online multiple instance learning,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '09), pp. 983–990, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  43. H. Riemenschneider, S. Sternig, M. Donoser et al., “Hough regions for joining instance localization and segmentation,” in Proceedings of the 13th European Conference on Computer Vision, pp. 258–271, 2012.
  44. C. Rother, V. Kolmogorov, and A. Blake, “GrabCut: interactive foreground extraction using iterated graph cuts,” ACM Transactions on Graphics, vol. 23, no. 3, pp. 309–314, 2004. View at Google Scholar
  45. M. Özuysal, P. Fua, and V. Lepetit, “Fast keypoint recognition in ten lines of code,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '07), pp. 1–8, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  46. E. Borenstein and S. Ullman, “Combined top-down/bottom-up segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 12, pp. 2109–2125, 2008. View at Publisher · View at Google Scholar · View at Scopus
  47. J. Gall and V. Lempitsky, “Class-specific hough forests for object detection,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '09), pp. 1022–1029, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  48. A. Bosch, A. Zisserman, and X. Muñoz, “Image classification using random forests and ferns,” in Proceedings of the IEEE 11th International Conference on Computer Vision (ICCV '07), pp. 1–8, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  49. V. Lepetit and P. Fua, “Keypoint recognition using randomized trees,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 9, pp. 1465–1479, 2006. View at Publisher · View at Google Scholar · View at Scopus
  50. F. Zheng and G. I. Webb, “A comparative study of semi-naive bayes methods in classification learning,” in Proceedings of the 4th Australasian Data Mining Conference, pp. 141–156, 2005.
  51. J. Davis and M. Goadrich, “The relationship between Precision-Recall and ROC curves,” in Proceedings of the 23rd International Conference on Machine Learning, pp. 233–240, June 2006. View at Scopus
  52. J. Mutch and D. G. Lowe, “Multiclass object recognition with sparse, localized features,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '06), vol. 1, pp. 11–18, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  53. S. Agarwal, A. Awan, and D. Roth, “Learning to detect objects in images via a sparse, part-based representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 11, pp. 1475–1490, 2004. View at Publisher · View at Google Scholar · View at Scopus
  54. M. Andriluka, S. Roth, and B. Schiele, “People-tracking-by-detection and people-detection-by-tracking,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 1–8, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  55. A. Adam, E. Rivlin, and I. Shimshoni, “Robust fragments-based tracking using the integral histogram,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '06), vol. 1, pp. 798–805, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  56. H. Grabner and H. Bischof, “On-line boosting and vision,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '06), vol. 1, 5, pp. 260–267, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  57. Y. Lin, N. Lu, X. Lou et al., “Online learning of a cascaded classifier designed for multi-object tracking,” in Proceedings of the 11th IEEE International Conference on Electronic Measurement & Instruments, pp. 1069–1075, 2013.
  58. D. A. Ross, J. Lim, R. Lin, and M. Yang, “Incremental learning for robust visual tracking,” International Journal of Computer Vision, vol. 77, no. 1–3, pp. 125–141, 2008. View at Publisher · View at Google Scholar · View at Scopus
  59. S. Birchfield, “Elliptical head tracking using intensity gradients and color histograms,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '98), pp. 232–237, June 1998. View at Publisher · View at Google Scholar · View at Scopus
  60. J. Kwon and K. M. Lee, “Tracking of a non-rigid object via patch-based dynamic appearance modeling and adaptive basin hopping monte carlo sampling,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR '09), pp. 1208–1215, June 2009. View at Publisher · View at Google Scholar · View at Scopus