Toward Optimal Pixel Decimation Patterns for Block Matching in Motion Estimation
|
|
- Buck Hodge
- 5 years ago
- Views:
Transcription
1 th International Conference on Advanced Computing and Communications Toward Optimal Pixel Decimation Patterns for Block Matching in Motion Estimation Avishek Saha Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, WB 21302, India, Abstract In this paper, we present some results on the use of N- queen sub-sampling lattices for motion estimation in H.264. For MPEG-4, N-queen has been shown to give better results compared to other existing pixel decimation lattices in terms of spatial homogeneity and directional coverage. We aim to develop a generalized algorithm to select an M- length pattern from an N N block such that the selected pattern is optimal with respect to the aforementioned metrics of spatial homogeneity and directional coverage. In the process, we observe and present a few interesting pixel decimation patterns that might be useful for the purpose of motion estimation. 1 Introduction Motion estimation is an integral part of well-known video compression standards, such as, MPEG-1/MPEG-2 and H.261, H.263 and H.264. It achieves compression by exploiting the temporal redundancy in successive frames of a video sequence. Limited processing power, battery life and memory capacity require reduced complexity encoders. Motion estimation being the most computationally intensive module is an ideal candidate for optimization. There are six categories [] to improve motion estimation, namely, (a) reduction in search position [16, ], (b) simplification of matching criterion [14], (c) bitwidth reduction [], (d) predictive search [4], (e) hierarchical search [9] and (f) fast full search [3]. The pixel decimation technique can be easily combined with most of the aforementioned approaches. According to the N-queen pixel decimation approach [], the spatial information of an N N block can be fully represented by the least number of pixels, only when we select at least one pixel from each row, column and diagonal. The N-queen sampling lattice has been analyzed in terms of spatial homogeneity and directional coverage. Spatial homogeneity is measured by the average (µ d )and variance (σd 2 ) of spatial distances from each skipped pixel to its nearest pixel, as given below: σ 2 d = µ d = 1 (N 2 K) 1 (N 2 K) N x=1,y=1 N x=1,y=1 (x, y) S(x, y) (1) ( (x, y) S(x, y) µ d ) 2 (2) where N is the size of the block, S(x, y) is the location of the selected pixel nearest to the pixel at location (x, y) and K is the number of selected pixels. Lower the value of µ d and σd 2, the more is the spatial homogeneity of the sampling lattice. Directional coverage is given by the ratio of the number of edges which have at least one of the selected pixels, to the total number of edges. Edges can be lines passing through the N N block in any of 0, 45, 90 and 135 directions. It has been shown [13] that the N- queen pattern is better than the Quarter [2], Hexagonal [5], Quincunx [10] and Yu s [] patterns in terms of spatial homogeneity and directional coverage. Previously, the work on N-queen based pixel decimation involved the selection of two patterns, namely 4-queen and -queen, and their implementation on MPEG-4 reference software. The patterns were also analyzed in terms of the aforementioned criteria. However, no explanation was provided as to why these patterns perform better in terms of those criteria. The question of whether there exists an optimal pattern was also left unanswered. In this work, we try to explore the existence of a pattern optimal in terms of the performance criteria used in evaluation of the N-queen patterns. The salient contributions of our work are: 1. suitability study of N-queen patterns on H.264, 2. search for optimal patterns in and blocks, /0 $ IEEE DOI 10.09/ADCOM
2 The paper is organized as follows. Section 2 provides some insight into our optimal N-length pattern search. It also discusses the use of Genetic Algorithms in the search of optimal pixel decimation patterns. Experimental results of the GA-based search and the performance of the obtained GA-based sampling lattices on standard test sequences are presented in Section 3. Finally, Section 4 concludes this paper and provides future directions. 2 Optimal N-Length Pattern Selection Let us denote the number of pixels to be selected by M and the size of the block by N N. The selection of an M- length pattern from an N N block can be mapped onto the simpler problem of selecting any M positions from an available set of N N = N 2 positions, such that no position in the M-length sequence occur more than once. We intend to select an optimal M-length pattern from the C N 2 M possible patterns. For N =, M and N =16, M 32, this computation becomes prohibitively large. Hence, we use genetic algorithm (GA) to obtain the optimal M-length patterns in an N N block. A genetic algorithm [6] has five components: 1. Encoding: We encode the chromosome as a sequence of M numbers p i,where0 i (M 1), such that no p i is repeated in any given chromosome and all p i s have values in the range 0 p i (N 2 1). The chromosome length M is an input parameter. A sample chromosome for the pattern length M =is represented as: we adopt the concept of an elitist model [6]. The offsprings are randomly selected for crossover. Crossover is performed only within the previous generation mating pool. In our application, mutation is applied with small probability on the crossovered off-springs. 5. Other Parameters: Parameters such as population size, probability of applying genetic operators and number of elites have been determined by experimentation. For an block, we try to find out the best patterns of length M, where M 16. The minimum value of M is taken to be because any value of M lower than will result in increase in the value of µ d. The maximum value of M is taken to be 16 because it is shown that for M =16, µ d reaches its lowest value for a block of size, as discussed in the following lemma. Lemma 2.1 For a block of size, µ d achieves a lowest possible value of 1, when the number of pixels selected is more than or equal to 16. Proof. Let us consider the patterns in Fig. 1. It can be seen that (a) Figure 1. pixel decimation patterns. (a) Pattern obtained by tiling four 4-queen Pattern (b) Pattern obtained by GA-based search (b) The corresponding pixel decimation pattern is shown in Fig. 2b. The numbers have been assigned to the smaller cells in a row-major fashion. 2. Initial Population: We use both random and improved initial input population. 3. Fitness Function: The best M-length sampling lattice preserves the maximum amount of texture and edge information. This information can be represented by the parameters of spatial homogeneity [Eqs. (1) and (2)] and directional coverage. Smaller mean and variance indicate a more spatially homogeneous [] sampling lattice. By definition, a lower value of µ d automatically lowers the values of σ 2 d and σ d/µ d. So, we use only µ d as the fitness function. 4. Genetic Operators: The traditional genetic operators are selection, crossover and mutation. In this work, the lowest possible distance between every pixel and its nearest selected pixel is 1. The given patterns use 16 pixels and have a µ d value of 1. For sequences of length greater than 16, the new selected pixel has to be placed in any of the unshaded location. But, this new selected pixel in no way can lower the current value of µ d (=1). Thus, investigating µ d values of sequence length greater than 16 is not necessary. For blocks, we investigate patterns of length 4 times the length of patterns considered in the case of blocks. This facilitates comparison of the results of blocks with that of the blocks. 3 Experimental Results In this section, we provide results of our GA-based search. We also present the performance of the obtained pixel patterns in encoding of standard test sequences. 636
3 Table 1. Results of GA-based Search. Patt Spatial Homogeneity Directional Coverage Len µ d σ 2 d σ d /µ d Block Size Q % % % % % % % % % 16Q Block Size Q % % % % % % % % % Q Q denotes pattern obtained using N-queen technique Patt Len denotes the length of the decimation pattern 3.1 GA-basedSearchResults Table 1 shows the results of our GA-based search with different pattern lengths (say, M), on block sizes of and For blocksize, there exist patterns with µ d much less than the -queen pattern. This can be seen for M =. 3.2 Performance of GA-based sampling lattices Our experiments were performed on a typical motion estimation software (MEPackage) without any encoding and on the H JM 10.2 reference software [1]. The 1 Encoder parameter configuration: High profile Level 3.3, Period of I-Frames = 10, Quantization parameter for I and P Slices (0-51) = 2, No frames skipped, Subpixel motion estimation disabled, Number of previous references frame = 2, Only InterSearch16x16 enabled, No B-frame used, (a) µ d =1.32 (b) µ d =1.234 (c) µ d =1.216 Figure 2. Sampling lattices for (a) -queen based N =, M =, (b) improved GA-based for N =, M =, (c) improved GA-based for N =16, M =32 distortion metric used was the sum-of-absolute-differences (SAD). We carried out our experiments on various M-length sampling lattices, where M 16, for N =and 32 M 64, forn =16. When M 16, the sampling lattices for macroblocks were constructed by tiling 4 smaller sampling lattices. These pixel decimation patterns have been implemented with the full search strategy. Table 2 and 3 presents the results on MEPackage and H.264 for the slow-motion sequence Container and the fast-motion sequence Foreman. The column P represents the PSNR value. The column P denotes the fall in PSNR value for a particular method with respect to the Full Sampling (FS) lattice. For the case, FS 4, FS 4 9, etc., denote that the sampling lattices were constructed by tiling 4 smaller sampling lattices with M =, M =9, and so on. For the case, FS 32,FS 36, etc., denotethat the sampling lattices were constructed by selecting 32, 36, etc., number of pixels, respectively. For all cases, FS 16 4QandFS 4 Q denote that the sampling lattices were obtained by tiling sixteen 4-queen patterns and four -queen patterns, respectively. The column SUF denotes the SpeedUp Factor (SUF) obtained by using our pixel decimation patterns over the Full Sampling (FS) lattice. From Table 1, 2 and 3, we make the following observa- SP-Picture Periodicity disabled, Entropy coding method = CABAC, RDoptimized mode decision = 1, Initial QP for rate control = 24 63
4 Table 2. Performance of GA-based sampling lattices on MEPackage [ P:PSNRY, P: PSNRY, SUF: SpeedUp Factor] Method P P Method P P SUF sampling lattices sampling lattices FS FS FS 16x4Q FS 16x4Q FS 4x FS FS 4x FS FS 4x FS Container FS 4x FS QCIF FS 4x FS FS 4x FS FS 4x FS FS 4x FS FS 4xQ FS 4xQ FS 4x FS FS FS FS 16x4Q FS 16x4Q FS 4x FS FS 4x FS FS 4x FS Foreman FS 4x FS QCIF FS 4x FS FS 4x FS FS 4x FS FS 4x FS FS 4xQ FS 4xQ FS 4x FS tions: 1. It can be seen from Table 1, that the M =pattern obtained in GA-based search has a lower µ d and σ 2 d than the -queen pattern for both N =and N =16. However, Table 2 shows that the -queen pattern gives better results in terms of PSNR, as compared to the GA-based M = pattern for N = 16 but not for N =. In Table 3, the -queen always gives better results than the GA-based M =pattern. 2. In Table 1, the µ d and σd 2 values are identical for 4- queen based 16-pixel pattern (16Q) and the GA-based M =16pattern (16). In addition, the directional coverage of GA-based M =16pattern (16) is better than that of 4-queen based 16-pixel pattern (16Q). However, it can be seen in Table 2 and 3 that the PSNR results obtained for the two cases are not identical with the 4- queen based FS 16 4Q pattern giving better results in all the cases for both N =and N = Again, the µ d and σd 2 values of the M-length patterns (32 M 60) for N = 16 is less than that of theircorrespondingn =patterns. However, in most cases, the PSNR values for N =is comparable and at times even much better than that for N =16. The better performance of the N-queen patterns proposed in [] was only rationalized in terms of spatial homogeneity and directional coverage. However, our explorations and analysis show that there exist even better patterns in terms of the prescribed criteria of spatial homogeneity and directional coverage, which do not always lead to better performance in terms of PSNR. Hence the metrics of spatial homogeneity and directional coverage cannot give us complete information about the optimality of a sampling lattice. 4 Conclusions and Future Work In this paper, we have presented an in-depth exploration of various M-length pixel patterns within an N N block. 63
5 Table 3. Performance of GA-based sampling lattices on H.264 [ P:PSNRY, P: PSNRY, SUF: SpeedUp Factor] Input Method P P Method P P SUF sampling lattices sampling lattices FS FS FS 16x4Q FS 16x4Q FS 4x FS Container FS 4x FS QCIF FS 4x FS ± 16 FS 4x FS Hz FS 4x FS kbps FS 4x FS FS 4x FS FS 4x FS FS 4xQ FS 4xQ FS 4x FS FS FS FS 16x4Q FS 16x4Q FS 4x FS Foreman FS 4x FS QCIF FS 4x FS ± 16 FS 4x FS Hz FS 4x FS kbps FS 4x FS FS 4x FS FS 4x FS FS 4xQ FS 4xQ FS 4x FS Our aim was to develop a generalized algorithm for selecting an optimal M-length pixel decimation pattern from an N N block. In the process, we have shown that patterns having better values of spatial homogeneity and directional coverage than the N-queen exist, but these patterns do not always lead to better performance in terms of reconstructed video quality. Thus, it may be infered that in addition to the aforementioned metrics there may exist some other criteria which needs to be considered for a better and more accurate estimate of the sampling lattice quality. Future work lies in finding an optimal criteria and developing an algorithm to find an optimal M-length pattern for any given block dimensions. Acknowledgment This work has been supported by a research grant from the Department of Science and Technology (DST), Govt. of India, under Research Grant No. SR/S3/EECE/024/2003. References [1] JVTModel JM [2] M. Bierling. Displacement estimation by hierarchical block matching. Proc. SPIE Conf. Visual Comm. Pro., 1001: , 19. [3] M. Brunig and W. Niehsen. Fast full-search blockmatching. IEEE Trans. on CSVT, (2):241 24, [4] J. Chalidabhongse and C. Kuo. Fast motion vector estimation using multiresolution-spatio-temporal correlations. IEEE Trans. on CSVT, (3):4 4, 199. [5] K. Choi, S. Chan, and T. Ng. A new fast motion estimation algorithm using hexagonal subsampling pattern and multiple candidate search. In Proc. IEEE ICIP, pages , [6] D. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, third indian reprint edition, [] Y. Huang, S. Ma, C. Shen, and L. Chen. Predictive line search: An efficient motion estimation algorithm for mpeg-4 encoding systems on multimedia processors. IEEE Trans. on CSVT, 13(1):1, [] Y. W. Huang, C. Y. Chen, C. H. Tsai, C. F. Shen, and L. G. Chen. Survey on block matching motion estimation algo- 639
6 rithms and architectures with new results. Jrnl. of VLSI Sig. Pro., 42(3):29 320, March [9] J. Lee and N. Lee. Variable block size motion estimation algorithm and its hardware architecture for h.264. In Proc. of IEEE Int. Symp. Circuits Syst. (ISCAS), pages 40 43, [10] K. Lengwehasatit and A. Ortega. Probabilistic partialdistance fast matching algorithms for motion estimation. IEEE Trans. on CSVT, :139 2, February [] J. Luo, C. Wang, and T. Chiang. A novel all-binary motion estimation (abme) with optimized hardware architectures. IEEE Trans. on CSVT, ():00, [] C. N. Wang, S. W. Yang, C. M. Liu, and T. Chiang. A hierarchical decimation lattice based on n-queen with an application for motion estimation. IEEE Sig. Pro. Lett., 10():22 2, Aug [13] C. N. Wang, S. W. Yang, C. M. Liu, and T. Chiang. A hierarchical n-queen decimation lattice and hardware architecture for motion estimation. IEEE Trans. on CSVT, 14(4): , April [14] Y. Wang, Y. Wang, and H. Kuroda. A globally adaptive pixel decimation algorithm for block-motion estimation. IEEE Trans. on CSVT, 10(6): , [] Y. Yu, J. Zhou, and C. W. Chen. A novel fast block motion estimation algorithm based on combined subsamplings on pixels and search candidates. Jrnl. of Vis. Comm. and Image Repr., :96 105, [16] S. Zhu and K. Ma. A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans on Image Pro., 9(2):2 290,
Fast 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 informationA High Quality/Low Computational Cost Technique for Block Matching Motion Estimation
A High Quality/Low Computational Cost Technique for Block Matching Motion Estimation S. López, G.M. Callicó, J.F. López and R. Sarmiento Research Institute for Applied Microelectronics (IUMA) Department
More informationEnhanced Hexagon with Early Termination Algorithm for Motion estimation
Volume No - 5, Issue No - 1, January, 2017 Enhanced Hexagon with Early Termination Algorithm for Motion estimation Neethu Susan Idiculay Assistant Professor, Department of Applied Electronics & Instrumentation,
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 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 informationA New Fast Motion Estimation Algorithm. - Literature Survey. Instructor: Brian L. Evans. Authors: Yue Chen, Yu Wang, Ying Lu.
A New Fast Motion Estimation Algorithm - Literature Survey Instructor: Brian L. Evans Authors: Yue Chen, Yu Wang, Ying Lu Date: 10/19/1998 A New Fast Motion Estimation Algorithm 1. Abstract Video compression
More informationComplexity Reduced Mode Selection of H.264/AVC Intra Coding
Complexity Reduced Mode Selection of H.264/AVC Intra Coding Mohammed Golam Sarwer 1,2, Lai-Man Po 1, Jonathan Wu 2 1 Department of Electronic Engineering City University of Hong Kong Kowloon, Hong Kong
More informationDIGITAL video compression is essential for the reduction. Two-Bit Transform for Binary Block Motion Estimation
938 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 15, NO. 7, JULY 2005 Two-Bit Transform for Binary Block Motion Estimation Alp Ertürk and Sarp Ertürk, Member, IEEE Abstract One-bit
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 informationAN ADJUSTABLE BLOCK MOTION ESTIMATION ALGORITHM BY MULTIPATH SEARCH
AN ADJUSTABLE BLOCK MOTION ESTIMATION ALGORITHM BY MULTIPATH SEARCH Thou-Ho (Chou-Ho) Chen Department of Electronic Engineering, National Kaohsiung University of Applied Sciences thouho@cc.kuas.edu.tw
More informationIBM Research Report. Inter Mode Selection for H.264/AVC Using Time-Efficient Learning-Theoretic Algorithms
RC24748 (W0902-063) February 12, 2009 Electrical Engineering IBM Research Report Inter Mode Selection for H.264/AVC Using Time-Efficient Learning-Theoretic Algorithms Yuri Vatis Institut für Informationsverarbeitung
More informationFast Mode Decision for H.264/AVC Using Mode Prediction
Fast Mode Decision for H.264/AVC Using Mode Prediction Song-Hak Ri and Joern Ostermann Institut fuer Informationsverarbeitung, Appelstr 9A, D-30167 Hannover, Germany ri@tnt.uni-hannover.de ostermann@tnt.uni-hannover.de
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 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 informationA VLSI Architecture for H.264/AVC Variable Block Size Motion Estimation
Journal of Automation and Control Engineering Vol. 3, No. 1, February 20 A VLSI Architecture for H.264/AVC Variable Block Size Motion Estimation Dam. Minh Tung and Tran. Le Thang Dong Center of Electrical
More informationA Novel Partial Prediction Algorithm for Fast 4x4 Intra Prediction Mode Decision in H.264/AVC
Data Compression Conference A Novel Partial Prediction Algorithm for Fast 4x4 Intra Prediction Mode Decision in H.264/AVC Y N Sairam 1, Nan Ma 1, Neelu Sinha 12 1 ATC Labs, NJ, USA 2 Dept. of Computer
More informationExpress Letters. A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation. Jianhua Lu and Ming L. Liou
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 7, NO. 2, APRIL 1997 429 Express Letters A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation Jianhua Lu and
More informationIN RECENT years, multimedia application has become more
578 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 17, NO. 5, MAY 2007 A Fast Algorithm and Its VLSI Architecture for Fractional Motion Estimation for H.264/MPEG-4 AVC Video Coding
More informationAn Efficient Intra Prediction Algorithm for H.264/AVC High Profile
An Efficient Intra Prediction Algorithm for H.264/AVC High Profile Bo Shen 1 Kuo-Hsiang Cheng 2 Yun Liu 1 Ying-Hong Wang 2* 1 School of Electronic and Information Engineering, Beijing Jiaotong University
More informationFast Motion Estimation for Shape Coding in MPEG-4
358 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 13, NO. 4, APRIL 2003 Fast Motion Estimation for Shape Coding in MPEG-4 Donghoon Yu, Sung Kyu Jang, and Jong Beom Ra Abstract Effective
More informationLow-Complexity Block-Based Motion Estimation via One-Bit Transforms
702 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 7, NO. 4, AUGUST 1997 [8] W. Ding and B. Liu, Rate control of MPEG video coding and recording by rate-quantization modeling, IEEE
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 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 informationMultiFrame Fast Search Motion Estimation and VLSI Architecture
International Journal of Scientific and Research Publications, Volume 2, Issue 7, July 2012 1 MultiFrame Fast Search Motion Estimation and VLSI Architecture Dr.D.Jackuline Moni ¹ K.Priyadarshini ² 1 Karunya
More informationReduced 4x4 Block Intra Prediction Modes using Directional Similarity in H.264/AVC
Proceedings of the 7th WSEAS International Conference on Multimedia, Internet & Video Technologies, Beijing, China, September 15-17, 2007 198 Reduced 4x4 Block Intra Prediction Modes using Directional
More informationInternational Journal of Emerging Technology and Advanced Engineering Website: (ISSN , Volume 2, Issue 4, April 2012)
A Technical Analysis Towards Digital Video Compression Rutika Joshi 1, Rajesh Rai 2, Rajesh Nema 3 1 Student, Electronics and Communication Department, NIIST College, Bhopal, 2,3 Prof., Electronics and
More informationA Survey on Early Determination of Zero Quantized Coefficients in Video Coding
A Survey on Early Determination of Zero Quantized Coefficients in Video Coding S. Immanuel Alex Pandian Dr. G. Josemin Bala A. Anci Manon Mary Asst. Prof., Dept. of. ECE, Prof. & Head, Dept. of EMT PG
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 informationA Quantized Transform-Domain Motion Estimation Technique for H.264 Secondary SP-frames
A Quantized Transform-Domain Motion Estimation Technique for H.264 Secondary SP-frames Ki-Kit Lai, Yui-Lam Chan, and Wan-Chi Siu Centre for Signal Processing Department of Electronic and Information Engineering
More informationMotion Vector Estimation Search using Hexagon-Diamond Pattern for Video Sequences, Grid Point and Block-Based
Motion Vector Estimation Search using Hexagon-Diamond Pattern for Video Sequences, Grid Point and Block-Based S. S. S. Ranjit, S. K. Subramaniam, S. I. Md Salim Faculty of Electronics and Computer Engineering,
More informationDATA hiding [1] and watermarking in digital images
14 IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL. 6, NO. 1, MARCH 2011 Data Hiding in Motion Vectors of Compressed Video Based on Their Associated Prediction Error Hussein A. Aly, Member,
More informationAvishek Saha*, Jayanta Mukherjee* and Shamik Sural+
! " # $ % $ &' ' ( ) ' Avishek Saha*, Jayanta Mukherjee* and Shamik Sural+, Department of Computer - Science and Engineering, T Kharagpur, ndia / avishek, jay. @cse.iitkgp.ernet.in School of nformation
More informationCAMED: Complexity Adaptive Motion Estimation & Mode Decision for H.264 Video
ICASSP 6 CAMED: Complexity Adaptive Motion Estimation & Mode Decision for H.264 Video Yong Wang Prof. Shih-Fu Chang Digital Video and Multimedia (DVMM) Lab, Columbia University Outline Complexity aware
More informationA Sum Square Error based Successive Elimination Algorithm for Block Motion Estimation
A Sum Square Error based Successive Elimination Algorithm for Block Motion Estimation J.J. Francis and G. de Jager Department of Electrical Engineering, University of Cape Town Rondebosch, 7700, South
More informationSemi-Hierarchical Based Motion Estimation Algorithm for the Dirac Video Encoder
Semi-Hierarchical Based Motion Estimation Algorithm for the Dirac Video Encoder M. TUN, K. K. LOO, J. COSMAS School of Engineering and Design Brunel University Kingston Lane, Uxbridge, UB8 3PH UNITED KINGDOM
More informationEfficient and optimal block matching for motion estimation
Efficient and optimal block matching for motion estimation Stefano Mattoccia Federico Tombari Luigi Di Stefano Marco Pignoloni Department of Electronics Computer Science and Systems (DEIS) Viale Risorgimento
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 informationOverview: motion-compensated coding
Overview: motion-compensated coding Motion-compensated prediction Motion-compensated hybrid coding Motion estimation by block-matching Motion estimation with sub-pixel accuracy Power spectral density of
More informationFAST MOTION ESTIMATION DISCARDING LOW-IMPACT FRACTIONAL BLOCKS. Saverio G. Blasi, Ivan Zupancic and Ebroul Izquierdo
FAST MOTION ESTIMATION DISCARDING LOW-IMPACT FRACTIONAL BLOCKS Saverio G. Blasi, Ivan Zupancic and Ebroul Izquierdo School of Electronic Engineering and Computer Science, Queen Mary University of London
More informationHigh Efficient Intra Coding Algorithm for H.265/HVC
H.265/HVC における高性能符号化アルゴリズムに関する研究 宋天 1,2* 三木拓也 2 島本隆 1,2 High Efficient Intra Coding Algorithm for H.265/HVC by Tian Song 1,2*, Takuya Miki 2 and Takashi Shimamoto 1,2 Abstract This work proposes a novel
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 informationAn adaptive preprocessing algorithm for low bitrate video coding *
Li et al. / J Zhejiang Univ SCIENCE A 2006 7(12):2057-2062 2057 Journal of Zhejiang University SCIENCE A ISSN 1009-3095 (Print); ISSN 1862-1775 (Online) www.zju.edu.cn/jzus; www.springerlink.com E-mail:
More informationA COST-EFFICIENT RESIDUAL PREDICTION VLSI ARCHITECTURE FOR H.264/AVC SCALABLE EXTENSION
A COST-EFFICIENT RESIDUAL PREDICTION VLSI ARCHITECTURE FOR H.264/AVC SCALABLE EXTENSION Yi-Hau Chen, Tzu-Der Chuang, Chuan-Yung Tsai, Yu-Jen Chen, and Liang-Gee Chen DSP/IC Design Lab., Graduate Institute
More informationMultiresolution motion compensation coding for video compression
Title Multiresolution motion compensation coding for video compression Author(s) Choi, KT; Chan, SC; Ng, TS Citation International Conference On Signal Processing Proceedings, Icsp, 1996, v. 2, p. 1059-1061
More informationComparative Study on VQ with Simple GA and Ordain GA
Proceedings of the 9th WSEAS International Conference on Automatic Control, Modeling & Simulation, Istanbul, Turkey, May 27-29, 2007 204 Comparative Study on VQ with Simple GA and Ordain GA SADAF SAJJAD
More informationFRAME-RATE UP-CONVERSION USING TRANSMITTED TRUE MOTION VECTORS
FRAME-RATE UP-CONVERSION USING TRANSMITTED TRUE MOTION VECTORS Yen-Kuang Chen 1, Anthony Vetro 2, Huifang Sun 3, and S. Y. Kung 4 Intel Corp. 1, Mitsubishi Electric ITA 2 3, and Princeton University 1
More informationOptimizing Motion Estimation for H.264 Encoding
Optimizing Motion Estimation for H.264 Encoding ABSTRACT Mateus Krepsky Ludwich Federal University of Santa Catarina UFSC Laboratory for Software and Hardware Integration LISHA PO Box 476-88049-900 - Florianópolis,
More informationOne-pass bitrate control for MPEG-4 Scalable Video Coding using ρ-domain
Author manuscript, published in "International Symposium on Broadband Multimedia Systems and Broadcasting, Bilbao : Spain (2009)" One-pass bitrate control for MPEG-4 Scalable Video Coding using ρ-domain
More informationStreaming Video Based on Temporal Frame Transcoding.
Streaming Video Based on Temporal Frame Transcoding. Fadlallah Ali Fadlallah Othman O. Khalifa and Aisha Hassan Abdalla Department of Computer Science Sudan University of Science and Technology Khartoum-SUDAN
More informationAdaptive Square-Diamond Search(ASDS) Algorithm for Fast Block Matching Motion Estimation
M K Pushpa et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. (5),,547-55 Adaptive Square-Diamond () for Fast Block Matching Motion Estimation M K Pushpa Dept.
More informationLinear Hashtable Method Predicted Hexagonal Search Algorithm with Spatial Related Criterion
Linear Hashtable Method Predicted Hexagonal Search Algorithm with Spatial Related Criterion Yunsong Wu 1, Graham Megson 1, Zhengang Nie 2, and F.N. Alavi 3 1 Computer Science, Reading University, Reading,
More informationPOWER CONSUMPTION AND MEMORY AWARE VLSI ARCHITECTURE FOR MOTION ESTIMATION
POWER CONSUMPTION AND MEMORY AWARE VLSI ARCHITECTURE FOR MOTION ESTIMATION K.Priyadarshini, Research Scholar, Department Of ECE, Trichy Engineering College ; D.Jackuline Moni,Professor,Department Of ECE,Karunya
More informationHybrid Video Compression Using Selective Keyframe Identification and Patch-Based Super-Resolution
2011 IEEE International Symposium on Multimedia Hybrid Video Compression Using Selective Keyframe Identification and Patch-Based Super-Resolution Jeffrey Glaister, Calvin Chan, Michael Frankovich, Adrian
More informationLearning based face hallucination techniques: A survey
Vol. 3 (2014-15) pp. 37-45. : A survey Premitha Premnath K Department of Computer Science & Engineering Vidya Academy of Science & Technology Thrissur - 680501, Kerala, India (email: premithakpnath@gmail.com)
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 informationMotion estimation for video compression
Motion estimation for video compression Blockmatching Search strategies for block matching Block comparison speedups Hierarchical blockmatching Sub-pixel accuracy Motion estimation no. 1 Block-matching
More informationEfficient MPEG-2 to H.264/AVC Intra Transcoding in Transform-domain
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Efficient MPEG- to H.64/AVC Transcoding in Transform-domain Yeping Su, Jun Xin, Anthony Vetro, Huifang Sun TR005-039 May 005 Abstract In this
More informationA Fast Intra/Inter Mode Decision Algorithm of H.264/AVC for Real-time Applications
Fast Intra/Inter Mode Decision lgorithm of H.64/VC for Real-time pplications Bin Zhan, Baochun Hou, and Reza Sotudeh School of Electronic, Communication and Electrical Engineering University of Hertfordshire
More informationChapter 11.3 MPEG-2. MPEG-2: For higher quality video at a bit-rate of more than 4 Mbps Defined seven profiles aimed at different applications:
Chapter 11.3 MPEG-2 MPEG-2: For higher quality video at a bit-rate of more than 4 Mbps Defined seven profiles aimed at different applications: Simple, Main, SNR scalable, Spatially scalable, High, 4:2:2,
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 informationVideo compression with 1-D directional transforms in H.264/AVC
Video compression with 1-D directional transforms in H.264/AVC The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation Kamisli, Fatih,
More informationRedundancy and Correlation: Temporal
Redundancy and Correlation: Temporal Mother and Daughter CIF 352 x 288 Frame 60 Frame 61 Time Copyright 2007 by Lina J. Karam 1 Motion Estimation and Compensation Video is a sequence of frames (images)
More informationPrediction-based Directional Search for Fast Block-Matching Motion Estimation
Prediction-based Directional Search for Fast Block-Matching Motion Estimation Binh P. Nguyen School of Information and Communication Technology, Hanoi University of Technology, Vietnam binhnp@it-hut.edu.vn
More informationReducing/eliminating visual artifacts in HEVC by the deblocking filter.
1 Reducing/eliminating visual artifacts in HEVC by the deblocking filter. EE5359 Multimedia Processing Project Proposal Spring 2014 The University of Texas at Arlington Department of Electrical Engineering
More informationFast Motion Estimation Algorithm using Hybrid Search Patterns for Video Streaming Application
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL ISSN 1841-9836, 12(5), 715-727, October 2017. Fast Motion Estimation Algorithm using Hybrid Search Patterns for Video Streaming Application R.
More informationFast Block-Matching Motion Estimation Using Modified Diamond Search Algorithm
Fast Block-Matching Motion Estimation Using Modified Diamond Search Algorithm Bichu Vijay 1, Ganapathi Hegde 2, Sanju S 3 Amrita School of Engineering, Bangalore, India Email: vijaybichu.in@gmail.com 1,
More informationArea Efficient SAD Architecture for Block Based Video Compression Standards
IJCAES ISSN: 2231-4946 Volume III, Special Issue, August 2013 International Journal of Computer Applications in Engineering Sciences Special Issue on National Conference on Information and Communication
More informationFobe Algorithm for Video Processing Applications
Fobe Algorithm for Video Processing Applications Christo Ananth 1, A.Sujitha Nandhini 2, A.Subha Shree 3, S.V.Ramyaa 4, J.Princess 5 Assistant Professor, Dept. Of ECE, Francis Xavier Engineering College,
More informationOptimizing the Deblocking Algorithm for. H.264 Decoder Implementation
Optimizing the Deblocking Algorithm for H.264 Decoder Implementation Ken Kin-Hung Lam Abstract In the emerging H.264 video coding standard, a deblocking/loop filter is required for improving the visual
More informationEfficient Method for Half-Pixel Block Motion Estimation Using Block Differentials
Efficient Method for Half-Pixel Block Motion Estimation Using Block Differentials Tuukka Toivonen and Janne Heikkilä Machine Vision Group Infotech Oulu and Department of Electrical and Information Engineering
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 informationJoint Adaptive Block Matching Search (JABMS) Algorithm
Joint Adaptive Block Matching Search (JABMS) Algorithm V.K.Ananthashayana and Pushpa.M.K Abstract In this paper a new Joint Adaptive Block Matching Search (JABMS) algorithm is proposed to generate motion
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 informationError Concealment Used for P-Frame on Video Stream over the Internet
Error Concealment Used for P-Frame on Video Stream over the Internet MA RAN, ZHANG ZHAO-YANG, AN PING Key Laboratory of Advanced Displays and System Application, Ministry of Education School of Communication
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 informationHomogeneous Transcoding of HEVC for bit rate reduction
Homogeneous of HEVC for bit rate reduction Ninad Gorey Dept. of Electrical Engineering University of Texas at Arlington Arlington 7619, United States ninad.gorey@mavs.uta.edu Dr. K. R. Rao Fellow, IEEE
More informationDeblocking Filter Algorithm with Low Complexity for H.264 Video Coding
Deblocking Filter Algorithm with Low Complexity for H.264 Video Coding Jung-Ah Choi and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 261 Cheomdan-gwagiro, Buk-gu, Gwangju, 500-712, Korea
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 informationVery Low Bit Rate Color Video
1 Very Low Bit Rate Color Video Coding Using Adaptive Subband Vector Quantization with Dynamic Bit Allocation Stathis P. Voukelatos and John J. Soraghan This work was supported by the GEC-Marconi Hirst
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 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 informationVideo Compression System for Online Usage Using DCT 1 S.B. Midhun Kumar, 2 Mr.A.Jayakumar M.E 1 UG Student, 2 Associate Professor
Video Compression System for Online Usage Using DCT 1 S.B. Midhun Kumar, 2 Mr.A.Jayakumar M.E 1 UG Student, 2 Associate Professor Department Electronics and Communication Engineering IFET College of Engineering
More informationSpeed-area optimized FPGA implementation for Full Search Block Matching
Speed-area optimized FPGA implementation for Full Search Block Matching Santosh Ghosh and Avishek Saha Department of Computer Science and Engineering, IIT Kharagpur, WB, India, 721302 {santosh, avishek}@cseiitkgpernetin
More informationInternational Journal of Scientific & Engineering Research, Volume 5, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 5, Issue 2, February-2014 1048 Video Compression Motion Estimation A Survey 1. C.Arunkumar Madhuvappan, Research Scholar, Anna University,
More informationImproving Energy Efficiency of Block-Matching Motion Estimation Using Dynamic Partial Reconfiguration
, pp.517-521 http://dx.doi.org/10.14257/astl.2015.1 Improving Energy Efficiency of Block-Matching Motion Estimation Using Dynamic Partial Reconfiguration Jooheung Lee 1 and Jungwon Cho 2, * 1 Dept. of
More informationSIGNAL COMPRESSION. 9. Lossy image compression: SPIHT and S+P
SIGNAL COMPRESSION 9. Lossy image compression: SPIHT and S+P 9.1 SPIHT embedded coder 9.2 The reversible multiresolution transform S+P 9.3 Error resilience in embedded coding 178 9.1 Embedded Tree-Based
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 SPATIAL LAYER MODE DECISION BASED ON TEMPORAL LEVELS IN H.264/AVC SCALABLE EXTENSION
FAST SPATIAL LAYER MODE DECISION BASED ON TEMPORAL LEVELS IN H.264/AVC SCALABLE EXTENSION Yen-Chieh Wang( 王彥傑 ), Zong-Yi Chen( 陳宗毅 ), Pao-Chi Chang( 張寶基 ) Dept. of Communication Engineering, National Central
More informationA deblocking filter with two separate modes in block-based video coding
A deblocing filter with two separate modes in bloc-based video coding Sung Deu Kim Jaeyoun Yi and Jong Beom Ra Dept. of Electrical Engineering Korea Advanced Institute of Science and Technology 7- Kusongdong
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 informationTunnelling-based Search Algorithm for Block-Matching Motion Estimation
Tunnelling-based Search Algorithm for Block-Matching Motion Estimation María Santamaría*, María Trujillo *Universidad del Valle, Colombia, maria.santamaria@correounivalle.edu.co Universidad del Valle,
More informationHigh Performance Hardware Architectures for A Hexagon-Based Motion Estimation Algorithm
High Performance Hardware Architectures for A Hexagon-Based Motion Estimation Algorithm Ozgur Tasdizen 1,2,a, Abdulkadir Akin 1,2,b, Halil Kukner 1,2,c, Ilker Hamzaoglu 1,d, H. Fatih Ugurdag 3,e 1 Electronics
More informationA new predictive image compression scheme using histogram analysis and pattern matching
University of Wollongong Research Online University of Wollongong in Dubai - Papers University of Wollongong in Dubai 00 A new predictive image compression scheme using histogram analysis and pattern matching
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 informationARCHITECTURES OF INCORPORATING MPEG-4 AVC INTO THREE-DIMENSIONAL WAVELET VIDEO CODING
ARCHITECTURES OF INCORPORATING MPEG-4 AVC INTO THREE-DIMENSIONAL WAVELET VIDEO CODING ABSTRACT Xiangyang Ji *1, Jizheng Xu 2, Debin Zhao 1, Feng Wu 2 1 Institute of Computing Technology, Chinese Academy
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 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 informationA Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks
A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Signal Processing: Image Communication 23 (2008) 571 580 Contents lists available at ScienceDirect Signal Processing: Image Communication journal homepage: www.elsevier.com/locate/image Fast sum of absolute
More informationMOTION COMPENSATION IN TEMPORAL DISCRETE WAVELET TRANSFORMS. Wei Zhao
MOTION COMPENSATION IN TEMPORAL DISCRETE WAVELET TRANSFORMS Wei Zhao August 2004 Boston University Department of Electrical and Computer Engineering Technical Report No. ECE-2004-04 BOSTON UNIVERSITY MOTION
More information