Computation-Scalable Multi-Path Motion Estimation Algorithm
|
|
- Abel Nichols
- 5 years ago
- Views:
Transcription
1 JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 9, (0) Computation-Scalable Multi-Path Motion Estimation Algorithm KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI Department of Electrical Engineering National Dong Hwa University Hualien, 97 Taiwan Department of Video Coding Core Technology Industrial Technology Research Institute Hsinchu, 0 Taiwan Controlling the computational complexity to balance video quality and computation power consumption in motion estimation is a significant issue. This paper proposes a fast multi-path motion estimation algorithm for achieving computational complexity reduction as well as controllable computation. First, an enhanced interested diamond search pattern with search point reduction is proposed. In addition, the multi-path search concept is further combined in our proposal to search for the best matched block without suffering from the drawback of being trapped at the local minimum. Finally, by combining the adaptive threshold for early termination, the computation and coding performance can be adaptively controlled by our proposed algorithm to satisfy the various needs of video encoders. Experimental results show that the proposed algorithm with the ability of computation control can give better performance than the diamond search and its multi-path combined algorithm. Keywords: motion estimation, video coding, block-matching, diamond search, intersected diamond search, multi-path search, early termination, computation scalability. INTRODUCTION Motion estimation, a widely adopted technique in many video coding standards, has been utilized to efficiently reduce the temporal redundancy in video data [-]. In motion estimation, the current encoding block has been employed to search for the best matching block in the previous reference frame by an exhaustive search process called full search (FS) motion estimation. Once the best matching block in the previous reference frame has been found, only the displacement between the current encoding block and the previous reference block accomplished with block intensity differences is encoded. Thus, video compression is achieved. However, although the motion estimation algorithm can significantly eliminate temporal redundancy, it places a remarkable computational demand on FS. Therefore, investigating efficient and low complexity motion estimation algorithms has garnered lots of attention in the video coding research field. Much of the literature has proposed reducing the computational requirements of motion estimation [-8]. Although the computational burden can be reduced efficiently, it still remains high in terms of motion estimation. In addition, these literatures only focus on the computational complexity reduction without considering the constraints of computation power availability. As a result, it is not applicable for battery equipped Received January 0, 0; accepted April 9, 0. Communicated by Ruay-Shiung Chang and Sheng-Lung Peng. 079
2 080 KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI mobile devices. [9-] discuss the computation scalability for motion estimation and the performance of motion estimation can be varied according to the computational controlling factor. Developing an efficient computation scalable motion estimation algorithm is still a hot topic in the research field. For the latest video coding standard, high efficiency video coding (HEVC) [] targeting HDTV application, the problem of high computational complexity motion estimation further results in noticeable computation power consumption. In addition, for the power limited mobile device, the high computational load of motion estimation leads to a shorter operating life of mobile devices. Therefore, if the computational load of motion estimation can be further reduced, not only will the operating life of mobile devices be extended, but also the goal of green computing can be achieved. This paper proposes an enhanced version of an intersected diamond search incorporating a multi-path and computation scalable concept for motion estimation. In addition, a criterion for early termination of the search of motion estimation is further combined in our proposed algorithm to reduce the computational requirement. The rest of this paper is organized as follows. In section, the algorithms of a new intersected diamond search (NIDS) and multi-path motion estimation are briefly described because these algorithms are the fundamentals of our proposal. Our proposed algorithm is introduced in detail in section. Section shows extensive simulation results to demontrate the efficiency of our proposed algorithm. The conclusion is given in section 5.. OVERVIEW OF NEW INTERSECTED DIAMOND SEARCH AND MULTI-PATH SEARCH. New Intersected Diamond Search (NIDS) Fig. shows the search patterns used in NIDS [5] in which the ISP and SDSP are the abbreviations of the intersected search pattern and small diamond search pattern, respectively. The operation of a NIDS is briefly described as follows. (a) ISP (b) SDSP Fig.. Illustration of the search patterns of the new intersected diamond search (NIDS). Step : The ISP is applied to evaluate the sum of absolute difference (SAD) of each candidate position. Go to Step. Step : If the candidate position with the smallest SAD is located at the center, go to Step. Otherwise, go to Step. Step : The SDSP is applied to compute the SADs for another four candidate positions
3 COMPUTATION-SCALABLE MULTI-PATH MOTION ESTIMATION ALGORITHM 08 and the candidate position with the smallest SAD will be selected as the best result. The search process is terminated. Step : If the candidate position with the smallest SAD doesn t occur at the center position in the ISP step, the pair-wised direction determination will be used to decide which direction the following search operation will move to (as shown in Fig. ). Here, the pair-wised direction determination is according to the minimum of the average SAD of each position pair. Go to Step 5. Step 5: Once the moving direction of search process has been decided, set up the new search center and go to Step. (a) (b) (c) (d) Fig.. Pair-wised direction determination of NIDS.. Multi-Path Search To avoid the search process being trapped into local optimal, the multi-path search approach [6] provides a way which allows the search process to check multiple paths to find the best results. Fig. shows an example to illustrate how the multi-path search is applied to the diamond search (DS) [9] pattern. For a multi-path search, more than one of the candidates with the least SADs will be selected as the search centers after evaluating an initial search pattern and the search will thus be spread out Fig.. Illustration of multi-path search [6] applied to DS.
4 08 KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI. PROPOSED ALGORITHM The proposed algorithm is mainly composed of three components; () Enhanced Intersected Diamond Search (EIDS); () multi-path EIDS, and; () computation scalable search and dynamic early termination approach. The details of each component are introduced as follows.. Proposed EIDS By reducing search points in search pattern of DS, NIDS requires less computation than DS and achieves competent performance. Nevertheless, from the operation of NIDS, we can observe that the ISP is applied to the entire search process until the minimum SAD position occurs at the center. As described in [], most real-world sequences have a centrally biased motion vector distribution, which means that the best motion vector could be easily found around the center [7, 8]. However, the NIDS ignores many checking positions during its search operation as represented by cross symbols in Fig.. As a result, it might be possible that the best result would be skipped over and thus degrade the prediction accuracy. Our proposed EIDS is a modified search pattern which tries to resolve the potential drawback of the NIDS algorithm Fig.. Illustration of skipped candidates of NIDS. Fig. 5 shows a step-by-step example to illustrate our proposed EIDS algorithm. In the first step, the operation of our proposal is similar to the NIDS algorithm (Step ()). Once the pair-wised direction determination process has decided the search direction, the position (labeled by square S in gray in Step ()) that has not been checked by the NIDS algorithm will be evaluated by our EIDS algorithm. Afterwards, the SADs of the filled circle labeled as and S are compared to determine which one has the minimum SAD value. If S is not the position with minimum SAD, the NIDS algorithm will be applied to the rest of the search processes (Step (a) to Step (5a)) until the best result has been found. However, if S has the minimum SAD, the SADs of neighboring positions around S are compared to determine which position has the minimum SAD among them. If the
5 COMPUTATION-SCALABLE MULTI-PATH MOTION ESTIMATION ALGORITHM 08 upper position has minimum SAD (as shown in Step (b)), this position will be treated as the new search center and the two additional positions(labeled as in Step (b)) will be checked. From now on, our enhanced pattern with S checking point will be applied in the rest of the search processes to find out the best result. The benefit of our proposed EIDS is that our proposal not only takes the low computation complexity advantage from NIDS but also avoids the miss-checked positions nearby, which potentially could be the best result. S Step () Step () SAD Min at S S S Step (a) Step (a) Step (5a) SAD Min at S S S S S S Step (b) Step (b) Step (5b) Fig. 5. Illustration of the proposed EIDS algorithm.. Proposed Multi-Path EIDS Algorithm To further increase the coding performance, we incorporate the multi-path search strategy into our proposed EIDS algorithm. Fig. 6 shows an example to illustrate how the multi-path concept works when combined with our proposed EIDS algorithm. The priority of search centers for the paths is according to the order of minimum SADs of the search points shown in Step in Fig. 5.
6 08 KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI (a) -path (b) -path (c) -path (d) -path Fig. 6. Illustration of our proposed multi-path EIDS. Fig. 7 exhibits the flowchart of the proposed multi-path EIDS algorithm. The detailed coding flow is described as follows. First, some variables are initialized for the following motion estimation usage. The initialized variables are introduced as follows. NP: the number of supported search paths p: the index for indicating the current processing path SAD Min [p]: the variable for storing the minimum SAD of path p MV Best [p]: the variable for storing the best MV of path p After the initialization process, the ISP is applied to the first step to derive the initialized search results. If the minimum SAD is located at the center position after the ISP search, the search pattern is changed to SDSP and the best motion vector (MV) is thus obtained from the SDSP search results. The SDSP consists of five checking points and forms with small diamond shape as in Fig. (b). Otherwise, our proposed multi-path EIDS algorithm will be executed. For each search path, the EIDS will be conducted to find the best motion vector and SAD. Once all of the best MVs and SADs for all paths have been successfully discovered, the MV Best will be selected from one of all searched paths with the smallest SAD value.
7 COMPUTATION-SCALABLE MULTI-PATH MOTION ESTIMATION ALGORITHM 085 Start of motion estimation Initialization for variables NP = # of paths; p = ; SAD Min = SAD Min [i] = ; MV Best [i] = (0,0); <= i <= NP; Execute the first step of EIDS SAD Min located at center Next SP for the pth path of EIDS Derive SAD Temp and MV Temp SAD Temp < SAD Min [p] SAD Min [p] = SAD Temp MV Best [p] = MV Temp Last SP of EIDS of path p p = p + p <= NP Find SAD Min from SAD Min [i], <= i <= NP Derive MV Best from MV Best [i] Execute SDSP Derive MV Best End of motion estimation operation Fig. 7. Flowchart of the proposed MPS-EIDS algorithm.
8 086 KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI. Proposed Multi-Path EIDS Algorithm with Computation Scalable and Early Termination Due to the diversity of end user computing capabilities, the motion estimation algorithm with constant computational requirement is no longer capable to meet the demands of computing power variation. Even worse, motion estimation algorithms without the consideration of current computing power capability might sometimes lead to the crash of the video coding system because the motion estimation module may run out of overall computing power before it finishes the video coding process. Therefore, there is a great demand to design an efficient motion estimation algorithm which also takes into consideration the current computing power capability to dynamically adjust its motion estimation computational complexity. Fig. 8 shows the flowchart of the proposed multi-path EIDS algorithm with computation that is scalable. In our proposal, the SP Used and the computational controlling factors SP Control are denoted to indicate the used number of search points so far and the available number of search points, respectively. Compared to Fig. 7, we can observe that the main difference between these two figures is the insertion of the determination of computational controlling factors after every search point checking of SDSP and EIDS. During the execution for both the multi-path EIDS and SDSP, if the SP Used has arrived at the computational controlling factor SP Control, it means that the current computing capability is insufficient and the search process would be terminated immediately. Otherwise, the search process is continued for the next search point until the termination condition has been met. In our proposal, the computational controlling factor SP Control is either user controllable or dynamic system operating power probing depending on the practical application. Fig. 9 shows the search order of EIDS pattern given the constraint of search points. To further increase the motion estimation speed, an early termination mechanism [5] has been adopted in our proposal. From Fig. 8, we can find that every SAD Temp of every search step of every path has to be determined to see whether the search for the current path has to be terminated or not. If SAD Temp is less than the dynamic threshold, Th, the rest of the search for that path will be skipped. In our proposal, the variable of threshold, Th, is derived by the following formula. Th = Mean(MinSAD Left, MinSAD Top, MinSAD TopRight ) β () where MinSAD Left, MinSAD Top, and MinSAD TopRight are the minimum SAD values of left, top and top right MB, respectively. The parameter β is adjustable according to the available computation ability. Once all of the best results of all paths have been found out, the best motion vector will be selected as the MV Best.. EXPERIMENTAL RESULTS This section exhibits several simulation results to demonstrate the coding efficiency of our proposed algorithm. Full search (FS), new intersected diamond search (NIDS), diamond search (DS), multi-path diamond search (MPS-DS) and our proposed algorithm
9 COMPUTATION-SCALABLE MULTI-PATH MOTION ESTIMATION ALGORITHM 087 Start of motion estimation Initialization for variables NP = # of paths; p = ; SAD Min [i] = ; SP Used = 0; MV Best [i] = (0, 0); <= i <= NP; Calculate Th; Execute the first step of EIDS SAD Min located at center Next SP for the pth path of EIDS Derive SAD Temp and MV Temp Execute next SP for SDSP SP Used = SP Used + SAD Temp < SAD Min [p] SP Used < SP Control SAD Min [p] = SAD Temp MV Best [p] = MV Temp SP Used = SP Used + Last SP of SDSP w/o ET SP Used < SP Control w ET Derive MV Best SAD Temp <Th Last SP of EIDS of path p p = p + p <= NP Find SAD Min from SAD Min [i], <= i <= NP Derive MV best from MV Best[i] End of motion estimation Fig. 8. Flowchart of proposed computation scalable motion estimation algorithm.
10 088 KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI Step (5a) Step (5b) Fig. 9. Illustration of the search order for the computation scalable EIDS according to Fig. 5. are included for comparison. Tables - show the experimental results for several test sequences which contain SIF Football, CIF Table Tennis (TT), CIF Soccer, 70p Pedestrian and Rush-hour. In these tables, the term of ProxP stands for our proposed algorithm incorporating x-path search. For example, ProP means that two paths are adopted in our proposed EIDS algorithm. SP Control stands for the controlling factor of the number of search points enclosed by brackets. In addition, the term ET means that the early termination mechanism is applied. In our simulation, the search range is set to ±7 and 0 frames are used for encoding. Each macroblock (MB) consists of 6 6 pixels and gets one MV for each algorithm. Table. PSNR(dB) comparisons for different algorithms. SIF CIF CIF 70P Football TT Soccer Pedestrian Rush-hour Avg. FS DS NIDS MPS-DS ProP ProP ProP ProP ProP+SP Control (0) ProP+SP Control (5) ProP+SP Control (0) ProP+SP Control (0) ProP+SP Control (0) ProP+SP Control (5)+ET(β=0.) ProP+SP Control (5)+ET(β=0.5) ProP+SP Control (5)+ET(β=.0) ProP+SP Control (5)+ET(β=.5) ProP+SP Control (5)+ET(β=.0) Average PSNR and the number of search point comparisons are shown in Table and Table, respectively. Our proposed algorithm(prop) without incorporating a multipath search and early termination can individually achieve.0db and.89db PSNR
11 COMPUTATION-SCALABLE MULTI-PATH MOTION ESTIMATION ALGORITHM 089 Table. Average search points per MV comparisons for different algorithms. SIF CIF CIF 70P Football TT Soccer Pedestrian Rush-hour Avg. FS DS NIDS MPS-DS ProP ProP ProP ProP ProP+SP Control (0) ProP+SP Control (5) ProP+SP Control (0) ProP+SP Control (0) ProP+SP Control (0) ProP+SP Control (5)+ET(β=0.) ProP+SP Control (5)+ET(β=0.5) ProP+SP Control (5)+ET(β=.0) ProP+SP Control (5)+ET(β=.5) ProP+SP Control (5)+ET(β=.0) increases on average compared to DS and NIDS algorithms. For our proposed algorithm (ProP) combined with -path search,.78db and.7db PSNR improvements can be achieved compared to DS and NIDS, respectively. When the early termination algorithm has been adopted in the proposed algorithm to further increase motion estimation speed, our proposal can still maintain PSNR performance. On average, 0.8dB and.07db PSNR gain can be acquired by our proposed algorithm(prop+sp Control (5)+ET(β=.0)) compared to DS and NIDS, respectively. Regarding the MPS-DS algorithm, since this algorithm searches multi-paths to find the best result, a higher PSNR performance can be obtained but at the expense of high computational complexity as shown in Table. It can be seen that the average number of search points per MV of MPS-DS algorithm is higher than that of our proposed algorithm. We can observe that our proposed algorithm can provide different combinations of PSNR and computational requirements by adjusting β and SP Control. For the β value, a higher β means a higher error tolerance and also means a lower prediction quality but less search points. ProP+SP Control (5)+ET(β=.0) can aim at a much lower computational complexity requirement with acceptable PSNR degradation. However, for high quality application, we can use ProP+SP Control (5)+ET(β=0.) to derive higher PSNR results. By properly selecting β and SP Control values, our proposed algorithm can achieve quality as well as computational complexity scalability. Compare the experimental results of ProP+SP Control (0) and ProP+SP Control (5)+ (β=0.), the latter is tend to get better PSNR than the former because of the early termination mechanism. If the early termination criterion during the search process has accomplished, the search process can switch to the next path until all the paths have been searched or the SP Control has been run out. However, the former has to try all search points in current path and then continue to the next path until all the paths have been searched or
12 090 KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI the SP Control has been run out. More paths can be searched for the latter if the early termination criterion is easy to reach, thus the PSNR of motion estimation could be better for the latter one which has more opportunities to get the best search result. Table. MSE comparisons for different algorithms. SIF CIF CIF 70P Football TT Soccer Pedestrian Rush-hour Avg. FS DS NIDS MPS-DS ProP ProP ProP ProP ProP+SP Control (0) ProP+SP Control (5) ProP+SP Control (0) ProP+SP Control (0) ProP+SP Control (0) ProP+SP Control (5)+ET(β=0.) ProP+SP Control (5)+ET(β=0.5) ProP+SP Control (5)+ET(β=.0) ProP+SP Control (5)+ET(β=.5) ProP+SP Control (5)+ET(β=.0) Table exhibits the MSE comparisons for different algorithms. It can be seen that our proposed algorithm without incorporating multi-path and early termination mechanisms can obtain less MSE than those of DS and NIDS algorithms. In our proposed algorithm combined with a multi-path search mechanism, much more MSE improvement can be achieved. Similarly, our proposal can still result in less MSE than DS and NIDS algorithms if the early termination mechanism is adopted. For computational controlled cases ProP+ SP Control (0) and ProP+SP Control (0), the maximum numbers of search points are 0 and 0 for four search paths, respectively. Although each case can search for four paths, the number of search points is actually limited by the SP Control factor. Take the ProP+SP Control (0) case as example; if the first path consumes seven search points, the remaining number of search points is only three. In this situation, only three search points can be used for other paths. However, since the number of search points of ProP+SP Control (0) case is 0, it means that much more search point resources can be dispatched to all search paths. Therefore, the ProP+SP Control (0) can acquire lower MSE when compared to the case of ProP+SP Control (0). Figs. 0- exhibit some performance comparison curves of different algorithms for several sequences. From these figures, we can observe that our proposed algorithm can achieve much better PSNR performance than NIDS and DS algorithms at similar search points. Compared to the MPS-DS algorithm with the highest PSNR performance, our proposed algorithm requires a much lower number of search points and provides almost the
13 COMPUTATION-SCALABLE MULTI-PATH MOTION ESTIMATION ALGORITHM 09 Fig. 0. Performance comparison for various algorithms for SIF football sequence. Fig.. Performance comparison for various algorithms for CIF soccer sequence. Fig.. Performance comparison for various algorithms for 70P pedestrian sequence.
14 09 KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI same PSNR performance. For MPS-EIDS, we can find that the PSNR performance improvement between paths and is significant and the greatest performance gain between successive paths is obtained. Therefore, for low computational complexity application, MPS-EIDS with only two paths supplies a good tradeoff between computational complexity and PSNR performance. In addition, we can observe that the NIDS, DS, and MPS-DS can t provide the ability to scale the computational requirement for deriving different encoding quality points. However, our proposed algorithms can provide the computation scalability. For higher quality applications with higher computational demand, our proposed MPS-EIDS algorithm can be used for such applications. However, for a wide range of computational complexity applications, our proposed MPS-EIDS+SP Control +ET would be a good choice. Our proposal can provide a high flexibility for adjusting the PSNR performance and computational complexity when compared to all other algorithms. Although both MPS-EIDS+SP Control +ET and MPS-EIDS+SP Control algorithms utilize SP Control to control the number of allowed search points, the MPS-EIDS+SP Control +ET algorithm has been further combined with an early termination mechanism to stop the search process in the current searching path. When the early termination condition has been met, the search process would be switched to another path for searching until the SP Control has run out or all paths have been searched. However, in MPS-EIDS+SP Control, since no early termination has been included, the SP Control might run out for a single searching path. When both the MPS- IDS+SP Control +ET and MPS-EIDS+SP Control have the same computational resource constraint, most of the PSNR performances of MPS-EIDS+SP Control +ET would be higher than those of MPS-EIDS+SP Control. 5. CONCLUSION In order to compensate for the drawback of the NIDS algorithm, this paper proposes an enhanced intersected diamond search algorithm with step-wise search point reduction for motion estimation. Our proposed algorithm further incorporates the multi-path concept to avoid the motion search process to being trapped into the local optimal. To further achieve computational complexity reduction as well as controllable computation, an early termination technique is also adopted in our proposal. Simulation results show that our proposed algorithm outperforms the well-known DS and NIDS algorithms. Under the similar PSNR condition, our proposed algorithm consumes much less computational complexity than the MPS-DS algorithm. In addition, by changing the search point controlling factor and early termination threshold, our proposed algorithm can provide different PSNR results for various applications. The low computational complexity as well as the computation controllable motion estimation can be provided to support hardware device diversity by proposed algorithm. REFERENCES. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, Overview of the H.6/ AVC video coding standard, IEEE Transactions on Circuits and Systems for Video Technology, Vol., 00, pp Advanced video coding for generic audiovisual services, ITU-T Recommendation
15 COMPUTATION-SCALABLE MULTI-PATH MOTION ESTIMATION ALGORITHM 09 H.6, B. Bross, W.-J. Han, J.-R. Ohm, G. J. Sullivan, and T. Wiegand, High efficiency video coding (HEVC) text specification draft 9, Document JCTVC-K00 of Joint Collaborative Team on Video Coding (JCT-VC), October, 0.. C. C. Chang, L. L. Chen, and T. S. Chen, A new two-path search algorithm for block motion estimation of video data, Journal of Information Science and Engineering, Vol. 7, 00, pp K. L. Chung, T. J. Yao, and Y. H. Huang, New prediction- and affine transformation-based three-step search scheme for motion estimation with application, Journal of Information Science and Engineering, Vol., 008, pp R. Li, B. Zeng, and M. L. Liou, A new three-step search algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, Vol., 99, pp M. J. Chen, L. G. Chen, and T. D. Chiueh, One-dimensional full search motion estimation algorithm for video coding, IEEE Transactions on Circuits and Systems for Video Technology, Vol., 99, pp L. M. Po and W. C. Ma, A novel four-step search algorithm for fast block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, 996, pp S. Zhu and K. K. Ma, A new diamond search algorithm for fast block-matching motion estimation, IEEE Transactions on Image Processing, Vol. 9, 000, pp Z. Ce, X. Lin, and L. P. Chau, Hexagon-based search pattern for fast block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, Vol., 00, pp J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, A novel unrestricted center-biased diamond search algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 8, 998, pp L. K. Liu and B. Feig, A block-based gradient descent search algorithm for block motion estimation in video coding, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, 996, pp C. H. Cheung and L. M. Po, A novel cross-diamond search algorithm for fast block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, Vol., 00, pp X. Jing and L. P. Chau, An efficient three-step search algorithm for block motion estimation, IEEE Transactions Multimedia, Vol. 6, 00, pp Y. J. Lai, C. H. Li, and S. W. Leu, High efficient new intersected diamond search algorithm for fast motion estimation video coding, in Proceedings of International Conference of Digital Technology and Innovation Management, 006, pp S. Goel and M. A. Bayoumi, Multi-path search algorithm for block-based motion estimation, in Proceedings of IEEE International Conference on Image Processing, 006, pp V. Christopoulos and J. Cornelis, A center-biased adaptive search algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 0, 000, pp H. Nisar and T. S. Choi, An advanced center biased search algorithm for motion
16 09 KUANG-HAN TAI, GWO-LONG LI, MEI-JUAN CHEN AND HAO-WEN CHI estimation, in Proceedings of IEEE International Conference on Image Processing, Vol., 000, pp H. W. Cheng and L. R. Dung, A power-aware motion estimation architecture using content-based subsampling, Journal of Information Science and Engineering, Vol., 006, pp M. Y. Chiu and W. C. Siu, Computationally-scalable motion estimation algorithm for H.6/AVC video coding, IEEE Transactions on Consumer Electronics, Vol. 56, 00, pp C. S. Kannangara, I. E. Richardson, and A. J. Miller, Computational complexity management of a real-time H.6/AVC encoder, IEEE Transactions on Circuits and System for Video Technology, Vol. 8, 008, pp C. Y. Chen, Y. W. Huang, C. L. Lee, and L. G. Chen, One-pass computation-aware motion estimation with adaptive search strategy, IEEE Transactions on Multimedia, Vol. 8, 006, pp P. L. Tai, S. Y. Huang, C. T. Liu, and J. S. Wang, Computation-aware scheme for software-based block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, Vol., 00, pp W. Lin, K. Panusopone, D. M. Baylon, and M. T. Sun, A computation control motion estimation method for complexity-scalable video coding, IEEE Transactions on Circuits and System for Video Technology, Vol. 0, 00, pp F. Y. Chien, An improved fast motion estimation algorithm based on adaptively thresholding and architecture design, Master Thesis, Department of Electrical Control Engineering, National Chiao-Tung University, Taiwan, 005. Kuang-Han Tai ( ) received the M.S. degree from the Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan, in 0. He is now pursuing the Ph.D. degree in the same department. His research interests include video/image compression and motion estimation. Gwo-Long Li ( ) received his B.S. degree from the Department of Computer Science and Information Engineering, Shu-Te University, Kaohsiung, Taiwan, in 00; M.S. degree from the Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan, in 006; and Ph.D. degree from the Department of Electronics Engineering, National Chiao- Tung University, Hsinchu, Taiwan, in 0. In 006, he received the Excellent Master Thesis Award from Institute of Information and Computer Machinery. He is currently an Engineer in Indus-
17 COMPUTATION-SCALABLE MULTI-PATH MOTION ESTIMATION ALGORITHM 095 trial Technology Research Institute (ITRI), Hsinchu, Taiwan. His research interests are the video signal processing and its VLSI architecture design. Mei-Juan Chen ( ) was born in Taiwan in 969. She received the B.S., M.S., and Ph.D. degrees in Electrical Engineering from National Taiwan University, Taipei, in 99, 99, and 997, respectively. She was an assistant professor ( ) and an Associate Professor ( ) in the Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan. Since August 005, she has been a Professor of the Department of Electrical Engineering, National Dong Hwa University. She also served as the Chair of her department from Her research topics include image/video processing, video compression, motion estimation, error concealment and video transcoding. In 99 and 997, she was the recipient of the Dragon Paper Awards and the Xeror Paper Award. She was also the recipient of 005 K. T. Li Young Researcher Award from ACM Taipei/Taiwan Chapter for her contribution on video signal codec technique. This award is given annually to only one person under the age of 6, conducting research in Taiwan. In 006, she received the Distinguished Young Engineer Award from the Chinese Institute of Electrical Engineering, Taiwan. In 006, she also received the Excellent Master Thesis Supervision Award from Institute of Information and Computer Machinery. In 005 and 0, she received Jun S. Huang Memorial Foundation best paper awards. She serves as associate editor for EURASIP Journal on Advances in Signal Processing since 008. Hao-Wen Chi ( ) was born in Taiwan in 989. He received the B.S. in Electrical Engineering from Tamkang University, Taipei, Taiwan, in 0 and received the M.S. degree from the Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan, in 0. His research topics include image/video processing, video compression, motion estimation and multi-view video coding.
AN 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 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 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 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 informationFast Mode Decision Algorithm for Scalable Video Coding Based on Probabilistic Models
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 32, 931-945 (2016) Fast Mode Decision Algorithm for Scalable Video Coding Based on Probabilistic Models YU-CHE WEY 1, MEI-JUAN CHEN 1, CHIA-HUNG YEH 2 AND
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 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 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 informationEnhanced Hexagonal Search for Fast Block Motion Estimation
1 Enhanced Hexagonal Search for Fast Block Motion Estimation Ce Zhu, Xiao Lin, Lap-Pui Chau, Lai-Man Po Abstract Fast block motion estimation normally consists of low-resolution coarse search and the following
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 informationModule 7 VIDEO CODING AND MOTION ESTIMATION
Module 7 VIDEO CODING AND MOTION ESTIMATION Lesson 22 Other fast search motion estimation algorithms At the end of this lesson, the students should be able to: 1. Provide an overview of the following fast
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 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 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 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 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 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 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 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 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 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 informationStar Diamond-Diamond Search Block Matching Motion Estimation Algorithm for H.264/AVC Video Codec
Star Diamond-Diamond Search Block Matching Motion Estimation Algorithm for H.264/AVC Video Codec Satish Kumar Sahu 1* and Dolley Shukla 2 Electronics Telecommunication Department, SSTC, SSGI, FET, Junwani,
More informationComputation-Aware Motion Estimation Algorithm Based On QoE Control
Computation-Aware Motion Estimation Algorithm Based On QoE Control Zhou Bing, Zhou Yanjie, Xu Mingliang, Wu Fei School of Information Engineering Zhengzhou University Zheng zhou,china iebzhou@zzu.edu.cn
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 informationEdge Detector Based Fast Level Decision Algorithm for Intra Prediction of HEVC
Journal of Signal Processing, Vol.19, No.2, pp.67-73, March 2015 PAPER Edge Detector Based Fast Level Decision Algorithm for Intra Prediction of HEVC Wen Shi, Xiantao Jiang, Tian Song and Takashi Shimamoto
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 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 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 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 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 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 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 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 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 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 informationA Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
EURASIP Journal on Applied Signal Processing :6, 9 6 c Hindawi Publishing Corporation A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation Anastasios Hamosfakidis Department of
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 informationRealtime H.264 Encoding System using Fast Motion Estimation and Mode Decision
Realtime H.264 Encoding System using Fast Motion Estimation and Mode Decision Byeong-Doo Choi, Min-Cheol Hwang, Jun-Ki Cho, Jin-Sam Kim, Jin-Hyung Kim, and Sung-Jea Ko Department of Electronics Engineering,
More informationA LOW-COMPLEXITY AND LOSSLESS REFERENCE FRAME ENCODER ALGORITHM FOR VIDEO CODING
2014 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) A LOW-COMPLEXITY AND LOSSLESS REFERENCE FRAME ENCODER ALGORITHM FOR VIDEO CODING Dieison Silveira, Guilherme Povala,
More informationAn Efficient Table Prediction Scheme for CAVLC
An Efficient Table Prediction Scheme for CAVLC 1. Introduction Jin Heo 1 Oryong-Dong, Buk-Gu, Gwangju, 0-712, Korea jinheo@gist.ac.kr Kwan-Jung Oh 1 Oryong-Dong, Buk-Gu, Gwangju, 0-712, Korea kjoh81@gist.ac.kr
More informationA COMPARISON OF CABAC THROUGHPUT FOR HEVC/H.265 VS. AVC/H.264. Massachusetts Institute of Technology Texas Instruments
2013 IEEE Workshop on Signal Processing Systems A COMPARISON OF CABAC THROUGHPUT FOR HEVC/H.265 VS. AVC/H.264 Vivienne Sze, Madhukar Budagavi Massachusetts Institute of Technology Texas Instruments ABSTRACT
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 informationEFFICIENT PU MODE DECISION AND MOTION ESTIMATION FOR H.264/AVC TO HEVC TRANSCODER
EFFICIENT PU MODE DECISION AND MOTION ESTIMATION FOR H.264/AVC TO HEVC TRANSCODER Zong-Yi Chen, Jiunn-Tsair Fang 2, Tsai-Ling Liao, and Pao-Chi Chang Department of Communication Engineering, National Central
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 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 informationCOMPARATIVE ANALYSIS OF BLOCK MATCHING ALGORITHMS FOR VIDEO COMPRESSION
COMPARATIVE ANALYSIS OF BLOCK MATCHING ALGORITHMS FOR VIDEO COMPRESSION S.Sowmyayani #1, P.Arockia Jansi Rani *2 #1 Research Scholar, Department of Computer Science and Engineering, Manonmaniam Sundaranar
More informationHigh-Throughput Parallel Architecture for H.265/HEVC Deblocking Filter *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 30, 281-294 (2014) High-Throughput Parallel Architecture for H.265/HEVC Deblocking Filter * HOAI-HUONG NGUYEN LE AND JONGWOO BAE 1 Department of Information
More informationA Modified Hardware-Efficient H.264/AVC Motion Estimation Using Adaptive Computation Aware Algorithm
International Journal of Scientific and Research Publications, Volume 4, Issue 11, November 2014 1 A Modified Hardware-Efficient H.264/AVC Motion Estimation Using Adaptive Computation Aware Algorithm Dr.S.Rajkumar
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 informationHigh-Performance VLSI Architecture of H.264/AVC CAVLD by Parallel Run_before Estimation Algorithm *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 29, 595-605 (2013) High-Performance VLSI Architecture of H.264/AVC CAVLD by Parallel Run_before Estimation Algorithm * JONGWOO BAE 1 AND JINSOO CHO 2,+ 1
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 informationReduced Frame Quantization in Video Coding
Reduced Frame Quantization in Video Coding Tuukka Toivonen and Janne Heikkilä Machine Vision Group Infotech Oulu and Department of Electrical and Information Engineering P. O. Box 500, FIN-900 University
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 informationIJCSI International Journal of Computer Science Issues, Vol. 9, Issue 4, No 2, July 2012 ISSN (Online):
www.ijcsi.org 394 An Improvement of Unsymmetrical-Cross Multi-H Hexagon-grid Search algorith m Vu Thanh Nguyen (1), Tran Xuan Chien (2), Phan Cong Canh (3) Software Engineeringg Department, University
More informationTitle Adaptive Lagrange Multiplier for Low Bit Rates in H.264.
Provided by the author(s) and University College Dublin Library in accordance with publisher policies. Please cite the published version when available. Title Adaptive Lagrange Multiplier for Low Bit Rates
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 informationInternational Journal of Advance Engineering and Research Development
Scientific Journal of Impact Factor (SJIF): 3.134 e-issn(o): 2348-4470 p-issn(p): 2348-6406 International Journal of Advance Engineering and Research Development Volume-02, Issue-04, April 2015 A Performance
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 informationHEVC. Complexity Reduction Algorithm for Quality Scalability in Scalable. 1. Introduction. Abstract
50 Complexity Reduction Algorithm for Quality Scalability in Scalable HEVC 1 Yuan-Shing Chang, 1 Ke-Nung Huang and *,1 Chou-Chen Wang Abstract SHVC, the scalable extension of high efficiency video coding
More informationAn Adaptive Cross Search Algorithm for Block Matching Motion Estimation
An Adaptive Cross Search Algorithm for Block Matching Motion Estimation Jiancong Luo', Ishfaq Ahmad' and Xzhang Luo' 1 Department of Computer Science and Engineering, University of Texas at Arlington,
More informationCONTENT ADAPTIVE COMPLEXITY REDUCTION SCHEME FOR QUALITY/FIDELITY SCALABLE HEVC
CONTENT ADAPTIVE COMPLEXITY REDUCTION SCHEME FOR QUALITY/FIDELITY SCALABLE HEVC Hamid Reza Tohidypour, Mahsa T. Pourazad 1,2, and Panos Nasiopoulos 1 1 Department of Electrical & Computer Engineering,
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 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 informationFast HEVC Intra Mode Decision Based on Edge Detection and SATD Costs Classification
Fast HEVC Intra Mode Decision Based on Edge Detection and SATD Costs Classification Mohammadreza Jamali 1, Stéphane Coulombe 1, François Caron 2 1 École de technologie supérieure, Université du Québec,
More informationSTUDY AND IMPLEMENTATION OF VIDEO COMPRESSION STANDARDS (H.264/AVC, DIRAC)
STUDY AND IMPLEMENTATION OF VIDEO COMPRESSION STANDARDS (H.264/AVC, DIRAC) EE 5359-Multimedia Processing Spring 2012 Dr. K.R Rao By: Sumedha Phatak(1000731131) OBJECTIVE A study, implementation and comparison
More informationFAST HEVC TO SCC TRANSCODING BASED ON DECISION TREES. Wei Kuang, Yui-Lam Chan, Sik-Ho Tsang, and Wan-Chi Siu
FAST HEVC TO SCC TRANSCODING BASED ON DECISION TREES Wei Kuang, Yui-Lam Chan, Sik-Ho Tsang, and Wan-Chi Siu Centre for Signal Processing, Department of Electronic and Information Engineering The Hong Kong
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 informationNew Motion Estimation Algorithms and its VLSI Architectures for Real Time High Definition Video Coding
New Motion Estimation Algorithms and its VLSI Architectures for Real Time High Definition Video Coding Gustavo Sanchez 1, Marcelo Porto 1, Diego Noble 1, Sergio Bampi 2, Luciano Agostini 1 1 Federal University
More informationFast Implementation of VC-1 with Modified Motion Estimation and Adaptive Block Transform
Circuits and Systems, 2010, 1, 12-17 doi:10.4236/cs.2010.11003 Published Online July 2010 (http://www.scirp.org/journal/cs) Fast Implementation of VC-1 with Modified Motion Estimation and Adaptive Block
More informationDirectional Cross Diamond Search Algorithm for Fast Block Motion Estimation
Directional Cross Diamond Search Algorithm for Fast Block Motion Estimation Hongjun Jia, Li Zhang Tsinghua University, Beijing, China Abstract In block-matching motion estimation (BMME), the search patterns
More informationA Revisit to LSB Substitution Based Data Hiding for Embedding More Information
A Revisit to LSB Substitution Based Data Hiding for Embedding More Information Yanjun Liu 1,, Chin-Chen Chang 1, and Tzu-Yi Chien 2 1 Department of Information Engineering and Computer Science, Feng Chia
More informationSimplified Block Matching Algorithm for Fast Motion Estimation in Video Compression
Journal of Computer Science 4 (4): 282-289, 2008 ISSN 1549-3636 2008 Science Publications Simplified Block Matching Algorithm for Fast Motion Estimation in Video Compression M. Ezhilarasan and P. Thambidurai
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 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 informationBANDWIDTH REDUCTION SCHEMES FOR MPEG-2 TO H.264 TRANSCODER DESIGN
BANDWIDTH REDUCTION SCHEMES FOR MPEG- TO H. TRANSCODER DESIGN Xianghui Wei, Wenqi You, Guifen Tian, Yan Zhuang, Takeshi Ikenaga, Satoshi Goto Graduate School of Information, Production and Systems, Waseda
More informationA Comparative Approach for Block Matching Algorithms used for Motion Estimation
www.ijcsi.org 134 A Comparative Approach for Block Matching Algorithms used for Motion Estimation 1 Hussain Abo Surrah, 2 Mohd. Junedul Haque College of Computers and Information Technology Taif University
More informationPredictive 3D search algorithm for multi-frame motion estimation Lim, Hong Yin; Kassim, A.A.; de With, P.H.N.
Predictive 3D search algorithm for multi-frame motion estimation Lim, Hong Yin; Kassim, A.A.; de With, P.H.N. Published in: IEEE Transactions on Consumer Electronics DOI: 10.1109/TCE.2008.4711256 Published:
More informationInternational Journal of Scientific & Engineering Research, Volume 5, Issue 7, July ISSN
International Journal of Scientific & Engineering Research, Volume 5, Issue 7, July-2014 25 A Study on Block Matching Algorithms for Motion Estimation in Video Coding L.C.Manikandan, Dr.R.K.Selvakumar,
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 comparison of CABAC throughput for HEVC/H.265 VS. AVC/H.264
A comparison of CABAC throughput for HEVC/H.265 VS. AVC/H.264 The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published
More informationImplementation of H.264 Video Codec for Block Matching Algorithms
Implementation of H.264 Video Codec for Block Matching Algorithms Vivek Sinha 1, Dr. K. S. Geetha 2 1 Student of Master of Technology, Communication Systems, Department of ECE, R.V. College of Engineering,
More informationA Reversible Data Hiding Scheme for BTC- Compressed Images
IJACSA International Journal of Advanced Computer Science and Applications, A Reversible Data Hiding Scheme for BTC- Compressed Images Ching-Chiuan Lin Shih-Chieh Chen Department of Multimedia and Game
More informationHigh Efficiency Video Coding (HEVC) test model HM vs. HM- 16.6: objective and subjective performance analysis
High Efficiency Video Coding (HEVC) test model HM-16.12 vs. HM- 16.6: objective and subjective performance analysis ZORAN MILICEVIC (1), ZORAN BOJKOVIC (2) 1 Department of Telecommunication and IT GS of
More informationData Hiding on Text Using Big-5 Code
Data Hiding on Text Using Big-5 Code Jun-Chou Chuang 1 and Yu-Chen Hu 2 1 Department of Computer Science and Communication Engineering Providence University 200 Chung-Chi Rd., Shalu, Taichung 43301, Republic
More informationarxiv: v1 [cs.mm] 9 Aug 2017
Robust Video Watermarking against H.264 and H.265 Compression Attacks Nematollah Zarmehi 1* and Mohammad Javad Barikbin 2 1 Advanced Communication Research Institute, Electrical Engineering Department,
More informationISSCC 2006 / SESSION 22 / LOW POWER MULTIMEDIA / 22.1
ISSCC 26 / SESSION 22 / LOW POWER MULTIMEDIA / 22.1 22.1 A 125µW, Fully Scalable MPEG-2 and H.264/AVC Video Decoder for Mobile Applications Tsu-Ming Liu 1, Ting-An Lin 2, Sheng-Zen Wang 2, Wen-Ping Lee
More informationAn Improved 3DRS Algorithm for Video De-interlacing
An Improved 3DRS Algorithm for Video De-interlacing Songnan Li 1, Jianguo Du 1, Debin Zhao 1,2, Qian Huang 2,3, Wen Gao 2,3 1 Department of Computer Science and Engineering, Harbin Institute of Technology,
More informationToward Optimal Pixel Decimation Patterns for Block Matching in Motion Estimation
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,
More informationThe Design and Evaluation of Hierarchical Multilevel Parallelisms for H.264 Encoder on Multi-core. Architecture.
UDC 0043126, DOI: 102298/CSIS1001189W The Design and Evaluation of Hierarchical Multilevel Parallelisms for H264 Encoder on Multi-core Architecture Haitao Wei 1, Junqing Yu 1, and Jiang Li 1 1 School of
More informationSTACK ROBUST FINE GRANULARITY SCALABLE VIDEO CODING
Journal of the Chinese Institute of Engineers, Vol. 29, No. 7, pp. 1203-1214 (2006) 1203 STACK ROBUST FINE GRANULARITY SCALABLE VIDEO CODING Hsiang-Chun Huang and Tihao Chiang* ABSTRACT A novel scalable
More informationZonal MPEG-2. Cheng-Hsiung Hsieh *, Chen-Wei Fu and Wei-Lung Hung
International Journal of Applied Science and Engineering 2007. 5, 2: 151-158 Zonal MPEG-2 Cheng-Hsiung Hsieh *, Chen-Wei Fu and Wei-Lung Hung Department of Computer Science and Information Engineering
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 informationDecoding-Assisted Inter Prediction for HEVC
Decoding-Assisted Inter Prediction for HEVC Yi-Sheng Chang and Yinyi Lin Department of Communication Engineering National Central University, Taiwan 32054, R.O.C. Email: yilin@ce.ncu.edu.tw Abstract In
More informationMode-Dependent Pixel-Based Weighted Intra Prediction for HEVC Scalable Extension
Mode-Dependent Pixel-Based Weighted Intra Prediction for HEVC Scalable Extension Tang Kha Duy Nguyen* a, Chun-Chi Chen a a Department of Computer Science, National Chiao Tung University, Taiwan ABSTRACT
More informationAn Investigation of Block Searching Algorithms for Video Frame Codecs
Dublin Institute of Technology ARROW@DIT Other Resources School of Multidisciplinary Technologies 2008 An Investigation of Block Searching Algorithms for Video Frame Codecs Jerome Casey Dublin Institute
More informationAn Efficient Motion Estimation Schemes for Application Targeting High Quality HEVC Schemes
American-Eurasian Journal of Scientific Research 10 (3): 165-174, 2015 ISSN 1818-6785 IDOSI Publications, 2015 DOI: 10.5829/idosi.aejsr.2015.10.3.22280 An Efficient Motion Estimation Schemes for Application
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 informationLow-cost Multi-hypothesis Motion Compensation for Video Coding
Low-cost Multi-hypothesis Motion Compensation for Video Coding Lei Chen a, Shengfu Dong a, Ronggang Wang a, Zhenyu Wang a, Siwei Ma b, Wenmin Wang a, Wen Gao b a Peking University, Shenzhen Graduate School,
More informationHigh Performance VLSI Architecture of Fractional Motion Estimation for H.264/AVC
Journal of Computational Information Systems 7: 8 (2011) 2843-2850 Available at http://www.jofcis.com High Performance VLSI Architecture of Fractional Motion Estimation for H.264/AVC Meihua GU 1,2, Ningmei
More informationTranscoding from H.264/AVC to High Efficiency Video Coding (HEVC)
EE5359 PROJECT PROPOSAL Transcoding from H.264/AVC to High Efficiency Video Coding (HEVC) Shantanu Kulkarni UTA ID: 1000789943 Transcoding from H.264/AVC to HEVC Objective: To discuss and implement H.265
More information