An Efficient Video Retrieval Algorithm Using Key Frame Matching for Video Content Management

  • Received : 2015.10.08
  • Accepted : 2016.01.15
  • Published : 2016.03.28


To manipulate large video contents, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-wise user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm that extracts key frames using color histograms and matches the video sequences using edge features. To effectively match video sequences with a low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with real sequence show that the proposed video sequence matching algorithm using edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.


key frame matching;modified Hausdorff distance;video indexing;video retrieval;video content management


  1. X. Wen, L. Shao, W. Fang, and Y. Xue, “Efficient feature selection and classification for vehicle detection,” IEEE Trans. Circuits and Systems for Video Technology, vol. 25, no. 3, pp. 508-517, Mar. 2015.
  2. G. Luis, D. Tuia, G. Moser, and C. Gustau, “Multimodal classification of remote sensing images: A review and future directions,” Proc. of IEEE, vol. 103, no. 9, pp. 1560-1584, Sep. 2015.
  3. Z. A. Jaffery and A. K. Dubey, “Architecture of noninvasive real time visual monitoring system for dialtype measuring instrument,” IEEE Sensors Journal, vol. 13, no. 4, pp. 1236-1244, Apr. 2013.
  4. Y. Yang, Z. Zha, Y. Gao, X. Zhu, and T. Chua, “Exploiting web Images for semantic video indexing via robust sample-specific loss,” IEEE Trans. Multimedia, vol. 16, no. 6, pp. 1677-1689, Aug. 2014.
  5. V. T. Chasanis, A. C. Likas, and N. P. Galatsanos, “Scene detection in video using shot clustering and sequence alignment,” IEEE Trans. Multimedia, vol. 11, no. 1, pp. 89-100, Jan. 2009.
  6. S. Youm, Y. Jeon, S. Park, and W. Zhu, “RFID-based automatic scoring system for physical fitness testing,” IEEE Systems, vol. 9, no. 2, pp.326-334, Jun. 2015.
  7. J. Geng, Z. Miao, and X.-P. Zhang, “Efficient heuristic methods for multimodal fusion and concept fusion in video concept detection,” IEEE Trans. Multimedia, vol. 17, no. 4, pp. 498-511, Apr. 2015.
  8. H Yan, K. Paynabar, and H. Shi, “Image-based process monitoring using low-rank tensor decomposition,” IEEE Trans. Automation Science and Engineering, vol. 12, no. 1, pp. 216-227, Jan. 2015.
  9. Y. Yin, Y. Yu, and R. Zimmermann, “On generating content-oriented geo features for sensor-rich outdoor video search,” IEEE Trans. Multimedia, vol. 17, no. 10, pp. 1760-1772, Oct. 2015.
  10. S. Ferdousi, F. Dikbiyik, M. F. Habib, M.Tomatone, and B. Mukherjee, “Disaster-aware datacenter placement and dynamic content management in cloud networks,” IEEE Optical Communication and Networking, vol. 7, no.7, pp. 681-694, Jul. 2015.