Browse > Article
http://dx.doi.org/10.3745/JIPS.04.0100

Hierarchical Graph Based Segmentation and Consensus based Human Tracking Technique  

Ramachandra, Sunitha Madasi (Dept. of Computer Science and Engineering, Adichunchanagiri Institute of Technology)
Jayanna, Haradagere Siddaramaiah (Dept. of Information Science and Engineering, Siddaganga Institute of Technology)
Ramegowda, Ramegowda (Bahubali College of Engineering, Shravanabelagola)
Publication Information
Journal of Information Processing Systems / v.15, no.1, 2019 , pp. 67-90 More about this Journal
Abstract
Accurate detection, tracking and analysis of human movement using robots and other visual surveillance systems is still a challenge. Efforts are on to make the system robust against constraints such as variation in shape, size, pose and occlusion. Traditional methods of detection used the sliding window approach which involved scanning of various sizes of windows across an image. This paper concentrates on employing a state-of-the-art, hierarchical graph based method for segmentation. It has two stages: part level segmentation for color-consistent segments and object level segmentation for category-consistent regions. The tracking phase is achieved by employing SIFT keypoint descriptor based technique in a combined matching and tracking scheme with validation phase. Localization of human region in each frame is performed by keypoints by casting votes for the center of the human detected region. As it is difficult to avoid incorrect keypoints, a consensus-based framework is used to detect voting behavior. The designed methodology is tested on the video sequences having 3 to 4 persons.
Keywords
Consensus Based Framework; Hierarchical Graph Based Segmentation; SIFT Keypoint Descriptor;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, 2005, pp. 886-893.
2 B. Peng, L. Zhang, and D. Zhang, "A survey of graph theoretical approaches to image segmentation," Pattern Recognition, vol. 46, no. 3, pp. 1020-1038, 2013.   DOI
3 R. Chaudhry, A. Ravichandran, G. Hager, and R. Vidal, "Histograms of oriented optical flow and binet-cauchy kernels on nonlinear dynamical systems for the recognition of human actions," in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, 2009, pp. 1932-1939.
4 J. Santner, C. Leistner, A. Saffari, T. Pock, and H. Bischof, "PROST: parallel robust online simple tracking," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, 2010, pp. 723-730.
5 M. Andriluka, S. Roth, and B. Schiele, "People-tracking-by-detection and people-detection-by-tracking," in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, 2008, pp. 1-8.
6 A. Andriyenko, K. Schindler, and S. Roth, "Discrete-continuous optimization for multi-target tracking," in Proceedings of 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, 2012, pp. 1926-1933.
7 A. T., Kamal, J. A. Farrell, and A. K. Roy-Chowdhury, "Information consensus for distributed multi-target tracking," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, 2013, pp. 2403-2410.
8 A. Milan, K. Schindler, and S. Roth, "Detection-and trajectory-level exclusion in multiple object tracking," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, 2013, pp. 3682-3689.
9 S. Katragadda and A. Cavallaro, "Neighbour consensus for distributed visual tracking," in Proceedings of 2015 IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore, 2015, pp. 1-6.
10 S. Duffner and C. Garcia, "PixelTrack: a fast adaptive algorithm for tracking non-rigid objects," in Proceedings of the IEEE International Conference on Computer Vision, Sydney, Australia, 2013, pp. 2480-2487.
11 B. Babenko, M. H. 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.   DOI
12 T. P. Tian and S. Sclaroff, "Fast globally optimal 2D human detection with loopy graph models," in Proceedings of 2010 IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, 2010, pp. 81-88.
13 A. P. Ta, C. Wolf, G. Lavoue, A. Baskurt, and J. M. Jolion, "Pairwise features for human action recognition," in Proceedings of 2010 International Conference on Pattern Recognition, Istanbul, Turkey, 2010, pp. 3224-3227.
14 M. D. Breitenstein, F. Reichlin, B. Leibe, E. Koller-Meier, and L. Van Gool, "Online multiperson tracking-bydetection from a single, uncalibrated camera," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 9, pp. 1820-1833, 2011.   DOI
15 M. Yang, S. Ji, W. Xu, J. Wang, F. Lv, K. Yu, Y. Gong, M. Dikmen, D. J. Lin, and T. S. Huang, "Detecting human actions in surveillance videos," in TREC Video Retrieval Evaluation (TRECVID) Workshop, Gaithersburg, MD, 2009.
16 W. R. Schwartz, A. Kembhavi, D. Harwood, and L. S. Davis, "Human detection using partial least squares analysis," in Proceedings of 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan, 2009, pp. 24-31.
17 B. Peng and L. Zhang, "Evaluation of image segmentation quality by adaptive ground truth composition," in Computer Vision - ECCV 2012. Heidelberg: Springer, 2012, pp. 287-300.
18 X. Zhang, W. Hu, W. Qu, and S. Maybank, "Multiple object tracking via species-based particle swarm optimization," IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 11, pp. 1590-1602, 2010.   DOI
19 P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," International Journal of Computer Vision, vol. 59, no. 2, pp. 167-181, 2004.   DOI
20 C. W. Hsu, C. C. Chang, and C. J. Lin, "A practical guide to support vector classification," Department of Computer Science, National Taiwan University, Taipei, Taiwan, 2003.
21 CAVIAR dataset [Online]. Available: http://homepages.inf.ed.ac.uk/rbf/CAVIARDATA1/.
22 J. Kim, B. Choi, and I. S. Kweon, "Object detection using hierarchical graph-based segmentation," in Proceedings of 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, Canada, 2013, pp. 1923-1926.
23 A. K. Jain, N. K. Ratha, and S. Lakshmanan, "Object detection using Gabor filters," Pattern Recognition, vol. 30, no. 2, pp. 295-309, 1997.   DOI
24 Z. Sun, G. Bebis, and R. Miller, "On-road vehicle detection using Gabor filters and support vector machines," in Proceedings of 2002 14th International Conference on Digital Signal Processing, Santorini, Greece, 2002, pp. 1019-1022.
25 D. G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.   DOI
26 G. Nebehay and R. Pflugfelder, "Consensus-based matching and tracking of keypoints for object tracking," in Proceedings of 2014 IEEE Winter Conference on Applications of Computer Vision, Steamboat Springs, CO, 2014, pp. 862-869.
27 P. M. Roth, C. Leistner, A. Berger, and H. Bischof, "Multiple instance learning from multiple cameras," in Proceedings of 2010 IEEE International Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), San Francisco, CA, 2010, pp. 17-24.