Compressed Domain Video Fingerprinting Technique Using The Singular Value Decomposition
|
|
- Ambrose Price
- 5 years ago
- Views:
Transcription
1 Compressed Domain Video Fingerprinting Technique Using The Singular Value Decomposition ABBASS S. ABBASS ALIAA A. A. YOUSSIF ATEF Z. GHALWASH Information Technology Department Faculty of computers and information, Helwan University Egypt Abstract: - A vast amount of video data is generated around the world every day. Fast and efficient storage, indexing, browsing, and retrieval of video are necessary for the development of various multimedia database applications. Video fingerprinting is a proven and commercially available technique that can be used for content based copy detection. Fingerprints are compact content-based signatures that summarize a video signal or another media signal. The conventional video fingerprinting techniques have one resemblance, in which video decompression is still required for extracting the fingerprint from the compressed video. In practical, faster computational time can be achieved if the fingerprint is extracted directly from the compressed domain. This paper presents a spatio-temporal video fingerprinting technique that works directly in the compressed domain using the singular value decomposition of the macroblocks types. Experimental results show that the proposed fingerprint is highly robust against most signal processing transformations. Key-Words: - Video Fingerprinting- Compressed Domain-SVD- Perceptual Hash 1 Introduction Due to the advances in compression technology, the expansion of low cost storage media, and the growth of the internet, digitally available video quantity has grown enormously. Digital video has opened up the potential of using video sources in ways other than the traditional serial playback. Application comprises video copyright management, video content identification and content-based video retrieval [1]. Video fingerprinting is receiving an increased attention as an alternative to the watermarking approach for persistent identification of images and videos [2]. Copy detection is the application that motivated the development of video fingerprinting technology [3]. In 2010 two billion videos a day were watched on YouTube and hundreds of thousands of videos were uploaded daily, at a rate of 24 hours of content every minute [4]. Hosting services like YouTube can use video fingerprinting techniques to automatically check the copyrights of videos uploaded by users. Fingerprinting is an important tool for automated multimedia identification and has found applications in content filtering on usergenerated content (UGC) websites, automatic multimedia tagging [5] and multimedia database deduplication [4]. In comparison with watermarking, no data embedding is required since the content itself would be used to generate the video discriminative features [6]. Video is typically compressed to reduce the bandwidth requirements over networks. The compressed domain video processing techniques use the information extracted directly from compressed bitstream, and therefore are more advantageous than the uncompressed domain. It is shown that in MPEG video decompression; approximately 40% of the CPU time is spent in Inverse Discrete Cosine Transform (IDCT) calculations, even when using fast DCT algorithms [7]. This paper propose a video fingerprinting technique that work directly in the compressed domain at the stage of variable length decoding(figure[1], (see the appendix)), so it is computationally more efficient than uncompressed domain techniques and even the methods that utilize DCT coefficients that are partially decoded. The paper is organized as follows: literature survey and related work is given in section (2). Section (3) describes in detail the proposed technique. Experimental results, comparisons and discussion are given in section (4). Finally, Section (5) concludes the paper and highlights some directions for future work. ISBN:
2 2 Literature Survey Oostveen et al. [8] present the concept of video fingerprinting or hash function as a tool for video identification. They have proposed a spatiotemporal fingerprint based on the differential of luminance of partitioned grids in spatial and temporal regions. Coskun et al. [9] proposed a technique to extract a fingerprint based on 3Ddiscrete cosine transform (DCT) and a novel randomized basis set (RBT). Lee et al. designed a video fingerprinting method based on the centroid of gradient orientations [10]. Roover et al. proposed radial projection based hashing (RASH) [11] wherein they compute the variance of pixel values on a set of lines articulated around the center of the frame followed by a onedimensional DCT. Ordinal measures are used to extract video signatures for the spatial and the temporal dimensions of the video. And recently, the extended temporal ordinal measure is proposed which has more robustness than its predecessors [12, 13, and 14]. Ordinal measures are independent of absolute intensity scale and invariant to monotone transformations of intensity values. The 3- dimensional discrete wavelet transform is used in [15] to compute a hash of a group-of-frames from the spatiotemporal low-pass band of the transform. The local variances of the wavelet coefficients in the band are used to derive the hash. Joly et al. extracted local fingerprints around interest points in [16]. Zhao et al. extracted PCA- SHIFT descriptors for video matching in [17]. Malekesmaeili.M et al designed video fingerprint technique that carries both temporal and spatial information's [18]. The video is divided into frames and the weighted average of the frames is taken to obtain TIRI (Temporally Informative and Representative Images) then the DCT based hashing is applied to obtain the fingerprint [19]. So far, too fewer techniques are known to propose video fingerprinting that work directly in the compressed domain, one of them used DC coefficient to model the fingerprint [20]. Also, M. AlBaqir [21], proposed a video fingerprinting method, in which motion vectors were used to model the fingerprint. He utilized the motion vector to construct approximated motion field. 3 Proposed Technique In general, MPEG normally classify the video frames into I (intra) frame, P (predicted) frame and B (bi-directional) frame, and each frame is divided into macroblocks (MB). I frames can only have Intra blocks. P and B pictures can have different modes according to motion content. If intra coding is selected, the corresponding MB is encoded individually by exploiting the two dimensional discrete cosine transform (2D-DCT) coefficients. On the other hand, if inter coding is selected, the MB is then encoded using motion estimation-motion compensation (ME/MC) algorithms. In this paper the macroblock states are used to construct the proposed video fingerprint by accumulating in a graylevel-like image and then the resultant image is summarized by exploiting the local and global information within it. Figure [2] depict the proposed technique diagram. MPEG Video Variable Length Decoding Macroblocks Types 10-Bin Histogram Image Construction SVD Video Fingerprint Figure [2]: Proposed Technique Block Diagram The compressed MPEG video clip is parsed to extract the macroblocks information. Only VLC decoding and number of macroblocks times addition operation is necessary to obtain the MB data (see the rounded rectangle zone in figure [1] (see the appendix)). Then, 10-bin one dimensional histogram is constructed using the macroblocks types (Table [1]). The macroblocks types used to generate the macroblock histogram aggregate not only the simple types in the normal scenes but also the types that occurred in change-like scenes. So, this histogram carries intrinsic clues to the spatial and temporal ISBN:
3 content of the video because the prediction in normal scenes is performed in P and B frames. When there is a scene change, this prediction drops significantly, which lead to some macroblocks to be encoded in intra mode. Strictly speaking, if a frame is inside a shot, then the macroblocks should be predicted well from previous or next frames. However, when the frames are on the shot boundary, the frames cannot be predicted from the related macroblocks, and a high prediction error occurs [22]. This causes most of the macroblocks of the P frames to be intra coded instead of motion compensated. Table [1]: The used 10-bin histogram fingerprint description Bin Interpretation 1 Skipped Macroblocks 2 Intra Macroblocks in I frames 3 Intra Macroblocks in P frames 4 Intra Macroblocks in B frame 5 Non-motion Compensation Macroblocks in P frames 6 Non-motion Compensation Macroblocks in B frames 7 Forward motion Macroblocks in P frames 8 Forward motion Macroblocks in B frame 9 Backward motion Macroblocks 10 Bi-directionally Macroblocks Let call the generated histogram as (Macroblock Type Information Histogram): t X X X X t 1, 2, 3, (1) Such that: 10 t X i i 1 (2) Where η t is the total number of MB in frame t After the macroblock type information histogram is generated for each frame, then a two dimensional image is constructed from concatenating the before mentioned histograms in vertically-like fashion. Finally, to capture the intrinsic content of the synthesized image, the proposed technique employs the local filtering in addition to SVD. The aim of using the local filtering is to exploit the neighbourhood relations in the synthesized image, let call this technique as proposed technique-1. On the other hand the goal of using the SVD is to capture the global nature of the synthesized image since SVD is already known for its ability to derive a low-dimensional refined feature space from a high-dimensional raw feature space, and capturing the essential structure of a data set within a feature set, let call this as proposed technique-2. The experiments in the following section are conducted to determine if the local filtering or SVD is better in capturing the intrinsic content of the synthesized image of the histogram of the macroblocks types. In the local filtering approach, the proposed technique-1 uses three types of local filters: the entropy-based (E W ), the standard deviation-based (S W ), and the range-based (R W ) respectively. Let the synthesized image denoted as I, the local filter used as h, and the resultant fingerprint as F. The overall process can be described as convolution operation as follows: M N F I ( m, n) h( x m, y n) (3) MN g 0 m 0 n E p( I ( w), g).log[ p( I ( w), g)] (4) w Where p (,) is the probability of gray level g in I and W is the local window used to perform the local filtering. S w I ( w) I ( w) 2 (5) Where I (w) is the arithmetic mean of I in the a local window W Rw max I ( w) min I ( w) (6) In the proposed technique-2 the synthesized image is considered as matrix I, where the singular values represent the energy of matrix I projected on each subspace. The singular values and their distribution carry useful information about the contents of I. Since only a very few number of singular values is enough as features because a few larger singular values dominate the SVD decomposition, and yet all others close to small values. If I has r significant eigenvalues, then we can view σq to be effectively equal to zero for q > r: I =U V T I r r q 1 q u q v T q (7) (8) ISBN:
4 4 Experimental Results To evaluate the performance of the proposed technique, a test set of 200 videos all taken from the ocean [23] was used. Then attacks were individually mounted on the videos as Table [2] illustrates, so a new test set equals to 3600 videos was generated. Also, the hardware spec of the PC used for the experiments was an Intel dual-core running at 2 GHz with 3GB memory. However, all tests were ran using a single core. Finally, the baseline technique used to compare with is the motion field [21] technique which also operates in the compressed domain as the proposed one to be a fair comparison. Three types of experiments are conducted to investigate and validate the proposed work. The first set is concerned with comparing the proposed technique- 1(local filtering-based) against the motion field technique, in addition to investigate the performance of the different local filters (entropy-based, rangebased and standard deviation-based). The second set is devoted to study the proposed technique-2 (SVDbased). Finally, the last one is dedicated to compare the performance of the two proposed techniques. Table [2]: Distortions used in the study Index Distortion 1 Watermark 2 Mosaic 3 Embossment 4 Horizontal Flipping 5 Vertical Flipping 6 Adding Horizontal Lines 7 Adding Vertical Lines 8 Cropping (Big Window) 9 Cropping (Small Window) 10 Contrast Adjustment(negative image) 11 Contrast Adjustment(maximum contrast) 12 Brightness Adjustment (-50%) 13 Brightness Adjustment (-25%) 14 Brightness Adjustment (+50%) 15 Brightness Adjustment (+25%) 16 Different Bit Rate(512 Kbps) 17 Different Bit Rate(800 Kbps) Table [3]: Average retrieval rate across all distortions Technique Performance Motion Field Technique 74.12% 41.76% Using Entropy 72.35% Using Range 80.59% Using Standard Deviation Proposed Technique % As Table [3] shows the proposed technique-1 using the standard deviation as local filter outperforms the motion field technique. Also, the table shows that using the entropy gives poor performance against the range and the standard deviation. This can be attributed to blurred effect of the entropy as local filter against the synthesized image of the macroblocks types. Finally, the proposed technique- 2 (SVD-based) is better than the proposed technique-1 (local-filtering-based) and also it is better than the motion filed technique. For a detailed comparison, Figure [3] (see the appendix) clarifies the performance of the proposed work and the baseline technique distortion by distortion. It shows that the proposed work is better than the motion field technique especially at the flipping and adding the horizontal lines (distortion 5 and 6 respectively). An acceptable reasoning to the results is the motion field technique try to build the motion trajectories of the video content depending on using the available information in the compressed domain, but not all the macroblocks in the compressed domain carry motion information rather a lot of them are labelled as NO_MC or skipped macroblocks. On the other hand, the proposed technique alleviates this drawback by using the information associated with each macroblock in the compressed stream (the macroblocks types). Also, the global filtering operation represented by the SVD is better than the local filtering represented by the standard deviation. This can be attributed due the ability of the SVD to exploit the main characteristics of the synthesized image and in the same the time the local filtering smear the discriminated features that exist in the synthesized image. 5 Conclusion This paper proposed a video fingerprinting technique that availed of the macroblock states in the video compressed domain. Despite of its low computational overhead, the proposed work gave promising results. The proposed work indicated the importance of the macroblocks states in capturing the intrinsic information available in the compressed video in addition to the discriminative power of the SVD upon the cumulative image of the macroblocks types. One direction for future work will be combining the proposed technique with the compressed domain watermarking methods to design a robust broadcast monitoring fingerprinting system. ISBN:
5 References: [1] S.Cheung and A. Zakhor, Efficient video similarity measurement with video signature, In IEEE Trans. on Circuits and System for Video Technology, vol. 13, 2003,pp [2] S-A. Berrani, L. Amsaleg, and P. Gros, Robust content-based image searches for copyright protection, in Proc. of ACM Int. Workshop on Multimedia Databases,,2003, pp [3] S. Lee and C. Yoo, Robust video fingerprinting for content-based video identification, IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 7, 2008, pp [4] S. Paschalakis, K. Iwamoto, P. Brasnett, N. Sprljan, R. Oami, The MPEG-7 Video Signature Tools for Content Identification, IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 7, 2012, pp [5] Perrott, A.J., Lindsay, A.T., Parkes, A.P., "Real-time multimedia tagging and contentbased retrieval for CCTV surveillance systems", In: Proc. of SPIE Internet Multimedia Management Systems, vol. 4862,2002, pp [6] Frederic Lefebvre, Bertrand Chupeau, Ayoub Massoudi and Eric Diehl, "Image and Video Fingerprinting: Forensic Applications", SPIE Conference on Media Forensics and Security, San Jose, CA, [7] S.-W. Lee, Y.-M. Kim, and S.W. Choi, "Fast Scene Change Detection using Direct Feature Extraction from MPEG Compressed Videos", IEEE Transactions on Multimedia, vol. 2, 2000, pp [8] J. Oostveen, T. Kalker, and J. Haitsma,"Feature extraction and a database strategy for video fingerprinting". The 5th International Conference on Recent Advances in Visual Information Systems, London, UK, Springer- Verlag, 2002, pp [9] B. Coskun, B. Sankur, and N. Memon, Spatiotemporal transform based video hashing, IEEE Transactions on Multimedia, vol. 8, no. 6, 2006,pp [10] Sunil Lee and Chang D. Yoo, "Video Fingerprinting Based on Centroids of Gradient Orientations", Proc. ICASSP, vol. 2, France, 2006, pp [11] C. D. Roover, C. D. Vleeschouwer, F. Lefebvre, and B. Macq, "Robust video hashing based on radial projection of key frames", IEEE Transactions on Signal Processing, vol. 53, no. 10,2005, pp [12] Dinkar N. Bhat, Shree K. Nayar, Ordinal Measures for Image Correspondence, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 4,1998, pp [13] Hua Xian-Sheng,Chen Xian,Zhang Hong- Jiung, "Robust video signature based on ordinal measure", Proceedings of the International Conference on Image Processing, China, 2004, pp [14] Heung Kyu Lee and June Kim, Extended Temporal Ordinal Measurement Using Spatially Normalized Mean for Video Copy Detection, ETRI Journal, vol.32, no.3, 2010, pp [15] Navajit Saikia, Prabin K. Bora, "Robust Video Hashing Using the 3D-DWT ", National Conference on Communications (NCC), 2011, ISBN: [16] A. Joly, C. Frelicot, and O. Buisson, "Robust content-based video copy identification in a large reference database", Proceedings of ACM International Conference on Image and Video Retrieval (CIVR), vol. 2728,, 2003, pp [17] W.-L. Zhao, C.-W. Ngo, H.-K. Tan, and X. Wu, "Near-duplicate Keyframe identification with interest point matching and pattern learning,", IEEE Transactions on Multimedia, vol. 9, 2007, pp [18] Malekesmaeili, M.,Fatourechi, Video Copy Detection Using Temporally Informative Representative Images, International Conference on Machine Learning and Applications,USA,2009, pp [19] E. Meenachi, G. Selva Vinayagam, C. Vinothini, "Enhancing Security in a Video Copy Detection System Using Content Based Fingerprinting", International Journal of Modern Engineering Research (IJMER),vol.2,no.4, July-Aug, 2012, pp [20] A. Mikhalev et. al., Video fingerprint structure, database construction and search algorithms, Direct Video & Audio Content Search Engine (DIVAS) project, Deliverable number D 4.2, February [21] M. AlBaqir, Video fingerprinting in compressed domain", MSc. Thesis, Delft university of technology, [22] B.-L. Yeo and B. Liu., Rapid Scene Analysis on Compressed Video, IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, no. 6, 1995, pp [23] ReefVid: Free Reef Video Clip Database [Online].Available: ISBN:
6 Appendix (A) MPEG Parsing VLD Inverse Quantization IDCT Post Processing Motion Compensation Reference Frames Raw Figure [1]: Full decompression versus partial decompression of the compressed video (the bold segmented rectangle is the zone where the partially decoded-based techniques work and the rounded rectangle is where the proposed technique work). Distortion Different Bit Rate(800 Kbps) Different Bit Rate(512 Kbps) Brightness Adjustment (+25%) Brightness Adjustment (+50%) Brightness Adjustment (-25%) Brightness Adjustment (-50%) Contrast Adjustment(maximum Contrast Adjustment(negative image) Cropping (Small Window) Cropping (Big Window) Adding Vertical Lines Adding Horizontal Lines Vertical Flipping Horizontal Flipping Embossment Mosaic Watermark Average Retrieval Rate % Proposed Technique-2 Motion Field Technique Figure [3]: The performance of the proposed fingerprint against the baseline technique across all used distortions. ISBN:
Hybrid-Based Compressed Domain Video Fingerprinting Technique
Computer and Information Science; Vol. 5, No. 5; 2012 ISSN 1913-8989 E-ISSN 1913-8997 Published by Canadian Center of Science and Education Hybrid-Based Compressed Domain Video Fingerprinting Technique
More informationCopyright Detection System for Videos Using TIRI-DCT Algorithm
Research Journal of Applied Sciences, Engineering and Technology 4(24): 5391-5396, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: March 18, 2012 Accepted: June 15, 2012 Published:
More informationA Robust Video Hash Scheme Based on. 2D-DCT Temporal Maximum Occurrence
A Robust Video Hash Scheme Based on 1 2D-DCT Temporal Maximum Occurrence Qian Chen, Jun Tian, and Dapeng Wu Abstract In this paper, we propose a video hash scheme that utilizes image hash and spatio-temporal
More informationAutomatic Video Caption Detection and Extraction in the DCT Compressed Domain
Automatic Video Caption Detection and Extraction in the DCT Compressed Domain Chin-Fu Tsao 1, Yu-Hao Chen 1, Jin-Hau Kuo 1, Chia-wei Lin 1, and Ja-Ling Wu 1,2 1 Communication and Multimedia Laboratory,
More informationVideo Compression An Introduction
Video Compression An Introduction The increasing demand to incorporate video data into telecommunications services, the corporate environment, the entertainment industry, and even at home has made digital
More informationA Robust Video Copy Detection System using TIRI-DCT and DWT Fingerprints
A Robust Video Copy Detection System using and Fingerprints Devi. S, Assistant Professor, Department of CSE, PET Engineering College, Vallioor, Tirunelvel N. Vishwanath, Phd, Professor, Department of CSE,
More informationReview and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding.
Project Title: Review and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding. Midterm Report CS 584 Multimedia Communications Submitted by: Syed Jawwad Bukhari 2004-03-0028 About
More informationAdaptive Quantization for Video Compression in Frequency Domain
Adaptive Quantization for Video Compression in Frequency Domain *Aree A. Mohammed and **Alan A. Abdulla * Computer Science Department ** Mathematic Department University of Sulaimani P.O.Box: 334 Sulaimani
More informationData Hiding in Video
Data Hiding in Video J. J. Chae and B. S. Manjunath Department of Electrical and Computer Engineering University of California, Santa Barbara, CA 9316-956 Email: chaejj, manj@iplab.ece.ucsb.edu Abstract
More informationImage and Video Watermarking
Telecommunications Seminar WS 1998 Data Hiding, Digital Watermarking and Secure Communications Image and Video Watermarking Herbert Buchner University of Erlangen-Nuremberg 16.12.1998 Outline 1. Introduction:
More informationA Robust Visual Identifier Using the Trace Transform
A Robust Visual Identifier Using the Trace Transform P. Brasnett*, M.Z. Bober* *Mitsubishi Electric ITE VIL, Guildford, UK. paul.brasnett@vil.ite.mee.com, miroslaw.bober@vil.ite.mee.com Keywords: image
More informationIN THE LAST decade, the amount of video contents digitally
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 18, NO. 7, JULY 2008 983 Robust Video Fingerprinting for Content-Based Video Identification Sunil Lee, Member, IEEE, and Chang D. Yoo,
More informationFPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION
FPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION 1 GOPIKA G NAIR, 2 SABI S. 1 M. Tech. Scholar (Embedded Systems), ECE department, SBCE, Pattoor, Kerala, India, Email:
More informationSystem Modeling and Implementation of MPEG-4. Encoder under Fine-Granular-Scalability Framework
System Modeling and Implementation of MPEG-4 Encoder under Fine-Granular-Scalability Framework Literature Survey Embedded Software Systems Prof. B. L. Evans by Wei Li and Zhenxun Xiao March 25, 2002 Abstract
More informationContent Based Video Copy Detection: Issues and Practices
Content Based Video Copy Detection: Issues and Practices Sanjoy Kumar Saha CSE Department, Jadavpur University Kolkata, India With the rapid development in the field of multimedia technology, it has become
More informationA DWT, DCT AND SVD BASED WATERMARKING TECHNIQUE TO PROTECT THE IMAGE PIRACY
A DWT, DCT AND SVD BASED WATERMARKING TECHNIQUE TO PROTECT THE IMAGE PIRACY Md. Maklachur Rahman 1 1 Department of Computer Science and Engineering, Chittagong University of Engineering and Technology,
More informationVideo Key-Frame Extraction using Entropy value as Global and Local Feature
Video Key-Frame Extraction using Entropy value as Global and Local Feature Siddu. P Algur #1, Vivek. R *2 # Department of Information Science Engineering, B.V. Bhoomraddi College of Engineering and Technology
More informationInternational Journal of Modern Trends in Engineering and Research
International Journal of Modern Trends in Engineering and Research www.ijmter.com e-issn No.:2349-9745, Date: 2-4 July, 2015 Analysis of Content Based Video Copy Detection using different Wavelet Transforms
More informationStereo Image Compression
Stereo Image Compression Deepa P. Sundar, Debabrata Sengupta, Divya Elayakumar {deepaps, dsgupta, divyae}@stanford.edu Electrical Engineering, Stanford University, CA. Abstract In this report we describe
More informationCOMPRESSED DOMAIN SPATIAL SCALING OF MPEG VIDEO BIT- STREAMS WITH COMPARATIVE EVALUATION
COMPRESSED DOMAIN SPATIAL SCALING OF MPEG VIDEO BIT- STREAMS WITH COMPARATIVE EVALUATION M. Mahdi Ghandi, M. Emad Modirzadeh Tehrani, M. R. Hashemi, and Omid Fatemi ESE Department, University of Essex
More informationH.264 STREAM REPLACEMENT WATERMARKING WITH CABAC ENCODING
H.264 STREAM REPLACEMENT WATERMARKING WITH CABAC ENCODING Dekun Zou * and Jeffrey A Bloom ** * Technicolor Corporate Research dekun.zou@technicolor.com ABSTRACT This paper describes a watermarking method
More informationComplexity Reduction Tools for MPEG-2 to H.264 Video Transcoding
WSEAS ransactions on Information Science & Applications, Vol. 2, Issues, Marc 2005, pp. 295-300. Complexity Reduction ools for MPEG-2 to H.264 Video ranscoding HARI KALVA, BRANKO PELJANSKI, and BORKO FURH
More informationInteractive Progressive Encoding System For Transmission of Complex Images
Interactive Progressive Encoding System For Transmission of Complex Images Borko Furht 1, Yingli Wang 1, and Joe Celli 2 1 NSF Multimedia Laboratory Florida Atlantic University, Boca Raton, Florida 33431
More informationComparison of Sequence Matching Techniques for Video Copy Detection
Comparison of Sequence Matching Techniques for Video Copy Detection Arun Hampapur a, Ki-Ho Hyun b and Ruud Bolle a a IBM T.J Watson Research Center, 3 Saw Mill River Road, Hawthorne, NY 1532, USA b School
More informationComparative Study of Partial Closed-loop Versus Open-loop Motion Estimation for Coding of HDTV
Comparative Study of Partial Closed-loop Versus Open-loop Motion Estimation for Coding of HDTV Jeffrey S. McVeigh 1 and Siu-Wai Wu 2 1 Carnegie Mellon University Department of Electrical and Computer Engineering
More informationAn Efficient Saliency Based Lossless Video Compression Based On Block-By-Block Basis Method
An Efficient Saliency Based Lossless Video Compression Based On Block-By-Block Basis Method Ms. P.MUTHUSELVI, M.E(CSE), V.P.M.M Engineering College for Women, Krishnankoil, Virudhungar(dt),Tamil Nadu Sukirthanagarajan@gmail.com
More informationIntroduction to Video Compression
Insight, Analysis, and Advice on Signal Processing Technology Introduction to Video Compression Jeff Bier Berkeley Design Technology, Inc. info@bdti.com http://www.bdti.com Outline Motivation and scope
More informationRobust Image Watermarking based on Discrete Wavelet Transform, Discrete Cosine Transform & Singular Value Decomposition
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 3, Number 8 (2013), pp. 971-976 Research India Publications http://www.ripublication.com/aeee.htm Robust Image Watermarking based
More informationInterframe coding A video scene captured as a sequence of frames can be efficiently coded by estimating and compensating for motion between frames pri
MPEG MPEG video is broken up into a hierarchy of layer From the top level, the first layer is known as the video sequence layer, and is any self contained bitstream, for example a coded movie. The second
More informationJPEG compression of monochrome 2D-barcode images using DCT coefficient distributions
Edith Cowan University Research Online ECU Publications Pre. JPEG compression of monochrome D-barcode images using DCT coefficient distributions Keng Teong Tan Hong Kong Baptist University Douglas Chai
More informationVideo Quality Analysis for H.264 Based on Human Visual System
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021 ISSN (p): 2278-8719 Vol. 04 Issue 08 (August. 2014) V4 PP 01-07 www.iosrjen.org Subrahmanyam.Ch 1 Dr.D.Venkata Rao 2 Dr.N.Usha Rani 3 1 (Research
More informationEE Low Complexity H.264 encoder for mobile applications
EE 5359 Low Complexity H.264 encoder for mobile applications Thejaswini Purushotham Student I.D.: 1000-616 811 Date: February 18,2010 Objective The objective of the project is to implement a low-complexity
More informationPerformance Comparison between DWT-based and DCT-based Encoders
, pp.83-87 http://dx.doi.org/10.14257/astl.2014.75.19 Performance Comparison between DWT-based and DCT-based Encoders Xin Lu 1 and Xuesong Jin 2 * 1 School of Electronics and Information Engineering, Harbin
More informationA Robust Wipe Detection Algorithm
A Robust Wipe Detection Algorithm C. W. Ngo, T. C. Pong & R. T. Chin Department of Computer Science The Hong Kong University of Science & Technology Clear Water Bay, Kowloon, Hong Kong Email: fcwngo, tcpong,
More informationDigital Image Stabilization and Its Integration with Video Encoder
Digital Image Stabilization and Its Integration with Video Encoder Yu-Chun Peng, Hung-An Chang, Homer H. Chen Graduate Institute of Communication Engineering National Taiwan University Taipei, Taiwan {b889189,
More informationContent-Based Real Time Video Copy Detection Using Hadoop
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Volume 6, PP 70-74 www.iosrjen.org Content-Based Real Time Video Copy Detection Using Hadoop Pramodini Kamble 1, Priyanka
More informationVideo Compression MPEG-4. Market s requirements for Video compression standard
Video Compression MPEG-4 Catania 10/04/2008 Arcangelo Bruna Market s requirements for Video compression standard Application s dependent Set Top Boxes (High bit rate) Digital Still Cameras (High / mid
More informationAdvanced Video Coding: The new H.264 video compression standard
Advanced Video Coding: The new H.264 video compression standard August 2003 1. Introduction Video compression ( video coding ), the process of compressing moving images to save storage space and transmission
More informationSystem Modeling and Implementation of MPEG-4. Encoder under Fine-Granular-Scalability Framework
System Modeling and Implementation of MPEG-4 Encoder under Fine-Granular-Scalability Framework Final Report Embedded Software Systems Prof. B. L. Evans by Wei Li and Zhenxun Xiao May 8, 2002 Abstract Stream
More informationFast Decision of Block size, Prediction Mode and Intra Block for H.264 Intra Prediction EE Gaurav Hansda
Fast Decision of Block size, Prediction Mode and Intra Block for H.264 Intra Prediction EE 5359 Gaurav Hansda 1000721849 gaurav.hansda@mavs.uta.edu Outline Introduction to H.264 Current algorithms for
More informationMultiframe Blocking-Artifact Reduction for Transform-Coded Video
276 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 12, NO. 4, APRIL 2002 Multiframe Blocking-Artifact Reduction for Transform-Coded Video Bahadir K. Gunturk, Yucel Altunbasak, and
More informationDIGITAL WATERMARKING FOR GRAY-LEVEL WATERMARKS
DICTA22: Digital Image Computing Techniques and Applications, 2 22 January 22, Melbourne, Australia. DIGITAL WATERMARKING FOR GRAY-LEVEL WATERMARKS *Yuk Ying CHUNG, Man To WONG *Basser Department of Computer
More informationA Rapid Scheme for Slow-Motion Replay Segment Detection
A Rapid Scheme for Slow-Motion Replay Segment Detection Wei-Hong Chuang, Dun-Yu Hsiao, Soo-Chang Pei, and Homer Chen Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan 10617,
More informationMotion Estimation. Original. enhancement layers. Motion Compensation. Baselayer. Scan-Specific Entropy Coding. Prediction Error.
ON VIDEO SNR SCALABILITY Lisimachos P. Kondi, Faisal Ishtiaq and Aggelos K. Katsaggelos Northwestern University Dept. of Electrical and Computer Engineering 2145 Sheridan Road Evanston, IL 60208 E-Mail:
More informationWeek 14. Video Compression. Ref: Fundamentals of Multimedia
Week 14 Video Compression Ref: Fundamentals of Multimedia Last lecture review Prediction from the previous frame is called forward prediction Prediction from the next frame is called forward prediction
More informationEE 5359 H.264 to VC 1 Transcoding
EE 5359 H.264 to VC 1 Transcoding Vidhya Vijayakumar Multimedia Processing Lab MSEE, University of Texas @ Arlington vidhya.vijayakumar@mavs.uta.edu Guided by Dr.K.R. Rao Goals Goals The goal of this project
More informationFrequency Band Coding Mode Selection for Key Frames of Wyner-Ziv Video Coding
2009 11th IEEE International Symposium on Multimedia Frequency Band Coding Mode Selection for Key Frames of Wyner-Ziv Video Coding Ghazaleh R. Esmaili and Pamela C. Cosman Department of Electrical and
More informationBlock Mean Value Based Image Perceptual Hashing for Content Identification
Block Mean Value Based Image Perceptual Hashing for Content Identification Abstract. Image perceptual hashing has been proposed to identify or authenticate image contents in a robust way against distortions
More informationSINGLE PASS DEPENDENT BIT ALLOCATION FOR SPATIAL SCALABILITY CODING OF H.264/SVC
SINGLE PASS DEPENDENT BIT ALLOCATION FOR SPATIAL SCALABILITY CODING OF H.264/SVC Randa Atta, Rehab F. Abdel-Kader, and Amera Abd-AlRahem Electrical Engineering Department, Faculty of Engineering, Port
More informationVIDEO streaming applications over the Internet are gaining. Brief Papers
412 IEEE TRANSACTIONS ON BROADCASTING, VOL. 54, NO. 3, SEPTEMBER 2008 Brief Papers Redundancy Reduction Technique for Dual-Bitstream MPEG Video Streaming With VCR Functionalities Tak-Piu Ip, Yui-Lam Chan,
More informationMPEG-4: Simple Profile (SP)
MPEG-4: Simple Profile (SP) I-VOP (Intra-coded rectangular VOP, progressive video format) P-VOP (Inter-coded rectangular VOP, progressive video format) Short Header mode (compatibility with H.263 codec)
More informationA Miniature-Based Image Retrieval System
A Miniature-Based Image Retrieval System Md. Saiful Islam 1 and Md. Haider Ali 2 Institute of Information Technology 1, Dept. of Computer Science and Engineering 2, University of Dhaka 1, 2, Dhaka-1000,
More informationMPEG-2. And Scalability Support. Nimrod Peleg Update: July.2004
MPEG-2 And Scalability Support Nimrod Peleg Update: July.2004 MPEG-2 Target...Generic coding method of moving pictures and associated sound for...digital storage, TV broadcasting and communication... Dedicated
More informationProfessor, CSE Department, Nirma University, Ahmedabad, India
Bandwidth Optimization for Real Time Video Streaming Sarthak Trivedi 1, Priyanka Sharma 2 1 M.Tech Scholar, CSE Department, Nirma University, Ahmedabad, India 2 Professor, CSE Department, Nirma University,
More informationModule 7 VIDEO CODING AND MOTION ESTIMATION
Module 7 VIDEO CODING AND MOTION ESTIMATION Lesson 20 Basic Building Blocks & Temporal Redundancy Instructional Objectives At the end of this lesson, the students should be able to: 1. Name at least five
More informationPixSO: A System for Video Shot Detection
PixSO: A System for Video Shot Detection Chengcui Zhang 1, Shu-Ching Chen 1, Mei-Ling Shyu 2 1 School of Computer Science, Florida International University, Miami, FL 33199, USA 2 Department of Electrical
More informationOutline Introduction MPEG-2 MPEG-4. Video Compression. Introduction to MPEG. Prof. Pratikgiri Goswami
to MPEG Prof. Pratikgiri Goswami Electronics & Communication Department, Shree Swami Atmanand Saraswati Institute of Technology, Surat. Outline of Topics 1 2 Coding 3 Video Object Representation Outline
More informationAn Efficient Mode Selection Algorithm for H.264
An Efficient Mode Selection Algorithm for H.64 Lu Lu 1, Wenhan Wu, and Zhou Wei 3 1 South China University of Technology, Institute of Computer Science, Guangzhou 510640, China lul@scut.edu.cn South China
More informationRate Distortion Optimization in Video Compression
Rate Distortion Optimization in Video Compression Xue Tu Dept. of Electrical and Computer Engineering State University of New York at Stony Brook 1. Introduction From Shannon s classic rate distortion
More informationAdvances of MPEG Scalable Video Coding Standard
Advances of MPEG Scalable Video Coding Standard Wen-Hsiao Peng, Chia-Yang Tsai, Tihao Chiang, and Hsueh-Ming Hang National Chiao-Tung University 1001 Ta-Hsueh Rd., HsinChu 30010, Taiwan pawn@mail.si2lab.org,
More informationImplementation and analysis of Directional DCT in H.264
Implementation and analysis of Directional DCT in H.264 EE 5359 Multimedia Processing Guidance: Dr K R Rao Priyadarshini Anjanappa UTA ID: 1000730236 priyadarshini.anjanappa@mavs.uta.edu Introduction A
More informationDIGITAL TELEVISION 1. DIGITAL VIDEO FUNDAMENTALS
DIGITAL TELEVISION 1. DIGITAL VIDEO FUNDAMENTALS Television services in Europe currently broadcast video at a frame rate of 25 Hz. Each frame consists of two interlaced fields, giving a field rate of 50
More informationAN EFFICIENT VIDEO WATERMARKING USING COLOR HISTOGRAM ANALYSIS AND BITPLANE IMAGE ARRAYS
AN EFFICIENT VIDEO WATERMARKING USING COLOR HISTOGRAM ANALYSIS AND BITPLANE IMAGE ARRAYS G Prakash 1,TVS Gowtham Prasad 2, T.Ravi Kumar Naidu 3 1MTech(DECS) student, Department of ECE, sree vidyanikethan
More informationAn Optimized Template Matching Approach to Intra Coding in Video/Image Compression
An Optimized Template Matching Approach to Intra Coding in Video/Image Compression Hui Su, Jingning Han, and Yaowu Xu Chrome Media, Google Inc., 1950 Charleston Road, Mountain View, CA 94043 ABSTRACT The
More informationDigital Video Processing
Video signal is basically any sequence of time varying images. In a digital video, the picture information is digitized both spatially and temporally and the resultant pixel intensities are quantized.
More informationAuthentication and Secret Message Transmission Technique Using Discrete Fourier Transformation
, 2009, 5, 363-370 doi:10.4236/ijcns.2009.25040 Published Online August 2009 (http://www.scirp.org/journal/ijcns/). Authentication and Secret Message Transmission Technique Using Discrete Fourier Transformation
More informationSPEECH WATERMARKING USING DISCRETE WAVELET TRANSFORM, DISCRETE COSINE TRANSFORM AND SINGULAR VALUE DECOMPOSITION
SPEECH WATERMARKING USING DISCRETE WAVELET TRANSFORM, DISCRETE COSINE TRANSFORM AND SINGULAR VALUE DECOMPOSITION D. AMBIKA *, Research Scholar, Department of Computer Science, Avinashilingam Institute
More informationCompression of RADARSAT Data with Block Adaptive Wavelets Abstract: 1. Introduction
Compression of RADARSAT Data with Block Adaptive Wavelets Ian Cumming and Jing Wang Department of Electrical and Computer Engineering The University of British Columbia 2356 Main Mall, Vancouver, BC, Canada
More informationImage Segmentation Techniques for Object-Based Coding
Image Techniques for Object-Based Coding Junaid Ahmed, Joseph Bosworth, and Scott T. Acton The Oklahoma Imaging Laboratory School of Electrical and Computer Engineering Oklahoma State University {ajunaid,bosworj,sacton}@okstate.edu
More informationsignal-to-noise ratio (PSNR), 2
u m " The Integration in Optics, Mechanics, and Electronics of Digital Versatile Disc Systems (1/3) ---(IV) Digital Video and Audio Signal Processing ƒf NSC87-2218-E-009-036 86 8 1 --- 87 7 31 p m o This
More informationReal-time Monitoring System for TV Commercials Using Video Features
Real-time Monitoring System for TV Commercials Using Video Features Sung Hwan Lee, Won Young Yoo, and Young-Suk Yoon Electronics and Telecommunications Research Institute (ETRI), 11 Gajeong-dong, Yuseong-gu,
More informationIMPROVED FACE RECOGNITION USING ICP TECHNIQUES INCAMERA SURVEILLANCE SYSTEMS. Kirthiga, M.E-Communication system, PREC, Thanjavur
IMPROVED FACE RECOGNITION USING ICP TECHNIQUES INCAMERA SURVEILLANCE SYSTEMS Kirthiga, M.E-Communication system, PREC, Thanjavur R.Kannan,Assistant professor,prec Abstract: Face Recognition is important
More informationFundamentals of Video Compression. Video Compression
Fundamentals of Video Compression Introduction to Digital Video Basic Compression Techniques Still Image Compression Techniques - JPEG Video Compression Introduction to Digital Video Video is a stream
More information2014 Summer School on MPEG/VCEG Video. Video Coding Concept
2014 Summer School on MPEG/VCEG Video 1 Video Coding Concept Outline 2 Introduction Capture and representation of digital video Fundamentals of video coding Summary Outline 3 Introduction Capture and representation
More informationEE 5359 MULTIMEDIA PROCESSING SPRING Final Report IMPLEMENTATION AND ANALYSIS OF DIRECTIONAL DISCRETE COSINE TRANSFORM IN H.
EE 5359 MULTIMEDIA PROCESSING SPRING 2011 Final Report IMPLEMENTATION AND ANALYSIS OF DIRECTIONAL DISCRETE COSINE TRANSFORM IN H.264 Under guidance of DR K R RAO DEPARTMENT OF ELECTRICAL ENGINEERING UNIVERSITY
More informationHigh Efficiency Video Coding. Li Li 2016/10/18
High Efficiency Video Coding Li Li 2016/10/18 Email: lili90th@gmail.com Outline Video coding basics High Efficiency Video Coding Conclusion Digital Video A video is nothing but a number of frames Attributes
More informationIn the name of Allah. the compassionate, the merciful
In the name of Allah the compassionate, the merciful Digital Video Systems S. Kasaei Room: CE 315 Department of Computer Engineering Sharif University of Technology E-Mail: skasaei@sharif.edu Webpage:
More informationProfessor Laurence S. Dooley. School of Computing and Communications Milton Keynes, UK
Professor Laurence S. Dooley School of Computing and Communications Milton Keynes, UK How many bits required? 2.4Mbytes 84Kbytes 9.8Kbytes 50Kbytes Data Information Data and information are NOT the same!
More informationMultimedia Systems Video II (Video Coding) Mahdi Amiri April 2012 Sharif University of Technology
Course Presentation Multimedia Systems Video II (Video Coding) Mahdi Amiri April 2012 Sharif University of Technology Video Coding Correlation in Video Sequence Spatial correlation Similar pixels seem
More informationUsing animation to motivate motion
Using animation to motivate motion In computer generated animation, we take an object and mathematically render where it will be in the different frames Courtesy: Wikipedia Given the rendered frames (or
More informationEfficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest.
Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest. D.A. Karras, S.A. Karkanis and D. E. Maroulis University of Piraeus, Dept.
More informationRobust Image Watermarking based on DCT-DWT- SVD Method
Robust Image Watermarking based on DCT-DWT- SVD Sneha Jose Rajesh Cherian Roy, PhD. Sreenesh Shashidharan ABSTRACT Hybrid Image watermarking scheme proposed based on Discrete Cosine Transform (DCT)-Discrete
More informationMANY image and video compression standards such as
696 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL 9, NO 5, AUGUST 1999 An Efficient Method for DCT-Domain Image Resizing with Mixed Field/Frame-Mode Macroblocks Changhoon Yim and
More informationAN EFFECTIVE APPROACH FOR VIDEO COPY DETECTION USING SIFT FEATURES
AN EFFECTIVE APPROACH FOR VIDEO COPY DETECTION USING SIFT FEATURES Miss. S. V. Eksambekar 1 Prof. P.D.Pange 2 1, 2 Department of Electronics & Telecommunication, Ashokrao Mane Group of Intuitions, Wathar
More informationREGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES
REGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES Sungdae Cho and William A. Pearlman Center for Next Generation Video Department of Electrical, Computer, and Systems Engineering
More informationContext based optimal shape coding
IEEE Signal Processing Society 1999 Workshop on Multimedia Signal Processing September 13-15, 1999, Copenhagen, Denmark Electronic Proceedings 1999 IEEE Context based optimal shape coding Gerry Melnikov,
More information5LSE0 - Mod 10 Part 1. MPEG Motion Compensation and Video Coding. MPEG Video / Temporal Prediction (1)
1 Multimedia Video Coding & Architectures (5LSE), Module 1 MPEG-1/ Standards: Motioncompensated video coding 5LSE - Mod 1 Part 1 MPEG Motion Compensation and Video Coding Peter H.N. de With (p.h.n.de.with@tue.nl
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationThree Dimensional Motion Vectorless Compression
384 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.4, April 9 Three Dimensional Motion Vectorless Compression Rohini Nagapadma and Narasimha Kaulgud* Department of E &
More informationChapter 10. Basic Video Compression Techniques Introduction to Video Compression 10.2 Video Compression with Motion Compensation
Chapter 10 Basic Video Compression Techniques 10.1 Introduction to Video Compression 10.2 Video Compression with Motion Compensation 10.3 Search for Motion Vectors 10.4 H.261 10.5 H.263 10.6 Further Exploration
More informationVIDEO COMPRESSION STANDARDS
VIDEO COMPRESSION STANDARDS Family of standards: the evolution of the coding model state of the art (and implementation technology support): H.261: videoconference x64 (1988) MPEG-1: CD storage (up to
More informationA 3-D Virtual SPIHT for Scalable Very Low Bit-Rate Embedded Video Compression
A 3-D Virtual SPIHT for Scalable Very Low Bit-Rate Embedded Video Compression Habibollah Danyali and Alfred Mertins University of Wollongong School of Electrical, Computer and Telecommunications Engineering
More informationA Low Bit-Rate Video Codec Based on Two-Dimensional Mesh Motion Compensation with Adaptive Interpolation
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 11, NO. 1, JANUARY 2001 111 A Low Bit-Rate Video Codec Based on Two-Dimensional Mesh Motion Compensation with Adaptive Interpolation
More informationFast Wavelet-based Macro-block Selection Algorithm for H.264 Video Codec
Proceedings of the International MultiConference of Engineers and Computer Scientists 8 Vol I IMECS 8, 19-1 March, 8, Hong Kong Fast Wavelet-based Macro-block Selection Algorithm for H.64 Video Codec Shi-Huang
More informationMOTION estimation is one of the major techniques for
522 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 18, NO. 4, APRIL 2008 New Block-Based Motion Estimation for Sequences with Brightness Variation and Its Application to Static Sprite
More informationStandard Codecs. Image compression to advanced video coding. Mohammed Ghanbari. 3rd Edition. The Institution of Engineering and Technology
Standard Codecs Image compression to advanced video coding 3rd Edition Mohammed Ghanbari The Institution of Engineering and Technology Contents Preface to first edition Preface to second edition Preface
More informationAn Approach for Reduction of Rain Streaks from a Single Image
An Approach for Reduction of Rain Streaks from a Single Image Vijayakumar Majjagi 1, Netravati U M 2 1 4 th Semester, M. Tech, Digital Electronics, Department of Electronics and Communication G M Institute
More informationA Novel Deblocking Filter Algorithm In H.264 for Real Time Implementation
2009 Third International Conference on Multimedia and Ubiquitous Engineering A Novel Deblocking Filter Algorithm In H.264 for Real Time Implementation Yuan Li, Ning Han, Chen Chen Department of Automation,
More informationOVERVIEW OF IEEE 1857 VIDEO CODING STANDARD
OVERVIEW OF IEEE 1857 VIDEO CODING STANDARD Siwei Ma, Shiqi Wang, Wen Gao {swma,sqwang, wgao}@pku.edu.cn Institute of Digital Media, Peking University ABSTRACT IEEE 1857 is a multi-part standard for multimedia
More informationVidhya.N.S. Murthy Student I.D Project report for Multimedia Processing course (EE5359) under Dr. K.R. Rao
STUDY AND IMPLEMENTATION OF THE MATCHING PURSUIT ALGORITHM AND QUALITY COMPARISON WITH DISCRETE COSINE TRANSFORM IN AN MPEG2 ENCODER OPERATING AT LOW BITRATES Vidhya.N.S. Murthy Student I.D. 1000602564
More information