Skip to main content

Content Based Video Retrieval Framework Using Dual Tree Complex Wavelet Transform

  • Conference paper

Abstract

— In this paper a novel technique of content based video retrieval is presented. The proposed technique uses Dual Tree Complex Wavelet Transform (DTCWT) based features of video frames for the purpose of shot change detection, key frame selection and video indexing. For shot change detection consecutive frame difference is computed, shot change is reported when the difference exceeds a certain threshold. For keyframe selection a frame is to be selected which is not part of shot transition using k-mean clustering of DTCWT feature vectors. Video shots are indexed using DTCWT features of the selected keyframes. Video query is processed by comparing the features of shot with the features database of the shots. For the purpose of features similarity we have used correlation based distance metric as it produced better results for this kind of feature similarity. The results are compared the results with classical techniques and it is shown how dual tree complex wavelet transform based features performed better. The whole framework uses similar kind of feature which makes it simple and efficient.— CBVR, Video Indexing, Shot Boundaries, Key Frames

Keywords

  • Complex Wavelet
  • Video Shot
  • Shot Boundary
  • Video Indexing
  • Shot Boundary Detection

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (Canada)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jung Hwan Oh, Quan Wen, Sae Hwang, Jeongkyu Lee, “Video Abstraction” Book Chapter XIV, The university of Texas at Arlington, USA

    Google Scholar 

  2. Le Gall D, MPEG: A video compression standard for multimedia applications. Commun. ACM, 34(4): 46–58, 1991

    CrossRef  Google Scholar 

  3. Xiadong Wen, Theodore D. Huffmire, Helen H. Hu, Adam Finkelstein “Wavelet-based video indexing and querying” Multimedia Systems 7 Springer – Verlag, pp. 350-358 1999

    Google Scholar 

  4. Satoshi Hasebe, S. Muramatsu, S. Sasaki, J. Zhou and H. Kikuchi “Two-Step Algorithm for detecting Video Shot Boundaries in a Wavelet Transform domain ” Proc. 4rd International Symposium on Image and signal Processing and analysis (ISAP03), pp 245-250, Rome,2003

    Google Scholar 

  5. Kingsbury, N.G.,”The Dual Tree Complex Wavelet Transform: a new efficient tool for image restoration and enhancement”, Proc. European Signal Processing Conf., pp319-322, 1998.

    Google Scholar 

  6. Peter, R. and Kingsbury, N.,”Complex Wavelets Features for Fast Texture Image retrieval”, Proc. IEEE Int. Conf. on Image Processing,, 1999.

    Google Scholar 

  7. Chengcui Zhang1, Shu-Ching Chen1, Mei-Ling Shyu2, “PixSO: A System for Video Shot Detection” ICICS-PCM Singapore, 2003

    Google Scholar 

  8. Yousri Abdeljaoued, Touradj Ebrahimi, Charilaos Christopoulos and Ignacio Mas Ivars, “A New Algorithm for Shot Boundary Detection” EURASIP, 2000

    Google Scholar 

  9. Dong Zhang, Wei Qi, Hong Jiang Zhang, “A New Shot Boundary Detection Algorithm”,.IEEE Pacific Rim Conference on Multimedia, pp.63-70 , 2001

    Google Scholar 

  10. Satoshi Hasebe, Makoto Nagumo, Shogo Muramatsu and Hisakazu Kikuchi, “Video Key Frame Selection by Clustering Wavelet Coefficients” , EURASIP, Austria, 2004

    Google Scholar 

  11. Hammoud, R., & Mohr, R., “A probabilistic framework of selecting effective key frames from video browsing and indexing”,. Proc. of International Workshop on Real-Time Image Sequence Analysis, Oulu, Finland, 79-88, 2000

    Google Scholar 

  12. Li, Y., Zhang, T., & Tretter, D, “An overview of video abstraction techniques”, Retrieved from the World Wide Web: http://www.hpl.hp.com/techreports/2001/HPL-2001-191.html , 2001

    Google Scholar 

  13. Yu, H., & Wolf, W, “A visual search system for video and image databases”, Proceedings of IEEE International Conference on Multimedia Computing and Systems, Ottawa, Canada, 1997

    Google Scholar 

  14. F. Dufaux, “Key frame selection to represent a video”, ICME, 2000.

    Google Scholar 

  15. J Puzicha, Y. Rubner, C. Tomasi and J. M. Buhmann “Empirical Evaluation of Dissimilarity Measures of Color and Texture”, Proc. of IEEE International Conference on Computer Vision (ICCV’99), 1999

    Google Scholar 

  16. K. I. Chang, K. Bowyer and M. Sivagurunath, “Evaluation of texture segmentation algorithms”, in proc. of the conference on computer vision and pattern recognition (CVPR’99), volume 1, page 294-299, Fort Collins, Colorado, 1999

    Google Scholar 

  17. N. Paragios and R. Deriche. “Geodesic active Contours of Texture Segmentation ”, Technical report 3340, POBOVIS, INRIA, Sophia –Antipolis, France, 1998

    Google Scholar 

  18. Stephane marchand Maillet, “Content Based Video Retrieval-An Overview”, Technical report on Vision, Geneva University, Switzerland. 2000

    Google Scholar 

  19. Adeel Mumtaz,SAM Gillani, Tahir Jameel, “A Novel Texture Image Retrieval System Based on Dual Tree Complex Wavelet Transform and Support Vector Machines”, in proc. IEEE International Conference on Emerging Technologies, Peshawar, Pakistan 2006

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer

About this paper

Cite this paper

Jameel, T., Gilani, S., Mumtaz, A. (2007). Content Based Video Retrieval Framework Using Dual Tree Complex Wavelet Transform. In: Sobh, T. (eds) Innovations and Advanced Techniques in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6268-1_80

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-6268-1_80

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-6267-4

  • Online ISBN: 978-1-4020-6268-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics