With advanced prediction modes of intra prediction, intra coding of H.264/AVC offers significant coding gains compared with previous video coding standards. It uses an important tool called Lagrangian rate-distortion ...With advanced prediction modes of intra prediction, intra coding of H.264/AVC offers significant coding gains compared with previous video coding standards. It uses an important tool called Lagrangian rate-distortion optimization (RDO)technique to decide the best coding mode for a block, but the computational burden is extremely high. In this paper, we proposed an improved fast intra prediction algorithm including block type selection and mode decision algorithm based on analysis of edge feature of a block. Our algorithm filters out unlikely block type and candidate modes to reduce the RDO calculations. Experimental results showed that the proposed algorithm can reduce the computation complexity of intra prediction from 52.90% to 56.31%, with 0.04 dB PSNR degradation and 2% increase of bit rate.展开更多
A fast mode decision algorithm is proposed in this paper to accelerate the process of transcoding videos into H.264with arbitrary rate spatial resolution down-scaling. The proposed algorithm consists of three steps. F...A fast mode decision algorithm is proposed in this paper to accelerate the process of transcoding videos into H.264with arbitrary rate spatial resolution down-scaling. The proposed algorithm consists of three steps. First, an early-stop technique is introduced to determine the 16× 16-mode blocks, which take up about 70% of all the macroblocks; then, a bottom-up merging process is performed to determine the mode of rest non-early-stopped blocks; and then, we adopt half-pixel motion estimation to further refine the acquired predictive motion vectors. In order to obtain the predictive motion vectors for early-stop and merging processes, we propose a motion vector composition scheme, which can reuse the information in the input pre-encoded videos to handle the spatial resolution down-scaling. Experimental results showed that our algorithm is about four times faster than the Cascaded-Decoder-Encoder method and has negligible PSNR drop and little bit rate increase.展开更多
This letter proposes a rate control algorithm for H.264 video encoder, which is based on block activity and buffer state. Experimental results indicate that it has an excellent performance by providing much accurate b...This letter proposes a rate control algorithm for H.264 video encoder, which is based on block activity and buffer state. Experimental results indicate that it has an excellent performance by providing much accurate bit rate and better coding efficiency compared with H.264. The computational complexity of the algorithm is reduced by adopting a novel block activity description method using the Sum of Absolute Difference (SAD) of 16× 16 mode, and its robustness is enhanced by introducing a feedback circuit at frame layer.展开更多
Intra-frame plays a significant role in improving video quality for rate control of H.264/AVC.In this paper,an efficient intra-frame rate control algorithm is proposed for H.264/AVC video coding.The proposed scheme ad...Intra-frame plays a significant role in improving video quality for rate control of H.264/AVC.In this paper,an efficient intra-frame rate control algorithm is proposed for H.264/AVC video coding.The proposed scheme adjusts the quantization parameter （QP） of intra-frame adaptively according to intra-frame buffer fullness ratio,current buffer fullness ratio,and skipped frame ratio.Experimental results demonstrate that for a set of typical testing sequences,the proposed scheme can obtain accurate target bit rate,better peak signal-to-noise ratio （PSNR） performance and reduce the number of skipped frames significantly,when compared with existing schemes.More importantly,the proposed scheme is very flexible for different initial QPs and target bits.展开更多
H.264/AVC video coding standard can achieve roughly half of the bit-savings over MPEG2 and MPEG4 for a given quality.However,this comes at a cost in considerably increased complexity at the encoder and thus increases ...H.264/AVC video coding standard can achieve roughly half of the bit-savings over MPEG2 and MPEG4 for a given quality.However,this comes at a cost in considerably increased complexity at the encoder and thus increases the difficulty in hardware implementation.The high redundancy that exists between the successive frames of a video sequence makes it possible to achieve a high data compression ratio.Motion estimation(ME)plays an important role in motion compensated video coding.A fast motion estimation algorithm for H.264/AVC is proposed based on centered prediction,called centered prediction based fast mixed search algorithm(CPFMS).It makes use of the spatial and temporal correlation in motion vector(MV)fields and feature of all-zero blocks to accelerate the searching process.With the initialized searching point prediction,adaptive search window changing and searching direction decision,CPFMS is provided to reduce computation in block-matching process.The experimental results show that the speed of CPFMS is nearly 12 times of FS with a negligible peak signal-noise ratio(PSNR)loss.Also,the efficiency of CPFMS outperforms some popular fast algorithms such as hybrid unsymmetrical cross multi-hexagongrid search and a novel multidirectional gradient descent search evidently.展开更多
H.264/AVC video is one of the most popular multimedia and has been widely used as the carriers of video steganography.In this paper,a novel motion vector(MV)based steganographic algorithm is proposed for the H.264/AVC...H.264/AVC video is one of the most popular multimedia and has been widely used as the carriers of video steganography.In this paper,a novel motion vector(MV)based steganographic algorithm is proposed for the H.264/AVC compressed video without distortion.Four modules are introduced to eliminate the distortion caused by the modifications of motion vectors and guarantee the security of the algorithm.In the embedding block,the motion vector space encoding is used to embed a(2n+1)-ary notational number into an n-dimension vector composed of motion vectors generated from the selection block.Scrambling is adopted to disturb the order of steganographic carriers to improve the randomness of the carrier before the operation of embedding.The re-motion compensation(re-MC)block will re-construct the macroblock(MB)whose motion vectors have been modified by embedding block.System block plays the role of the generator for chaotic sequences and encryptor for secret data.Experimental results demonstrate that our proposed algorithm can achieve high embedding capacity without stego video visual quality distortion,it also presents good undetectability for existing MV-based steganalysis feature.Performance comparisons with other existing algorithms are provided to demonstrate the superiority of the proposed algorithm.展开更多
In order to reduce the encoding complexity of macroblock coding mode decision in H.264/AVC, a selective smaller block-size searching algorithm and a selective intra coding mode searching algorithm are proposed by usin...In order to reduce the encoding complexity of macroblock coding mode decision in H.264/AVC, a selective smaller block-size searching algorithm and a selective intra coding mode searching algorithm are proposed by using the high correlation among coding modes and in spatial and temporal domains of video sequence. Simulation results demonstrate that the proposed algorithm can provide significant improvement in computational requirement, with negligible small picture quality degradation and slight bit rate increase.展开更多
Diamond search （DS） is an excellent fast block matching motion estimation （BMME） algorithm. In this paper, we propose an improved diamond search （IDS） algorithm, which revises the two search patterns of DS. The ...Diamond search （DS） is an excellent fast block matching motion estimation （BMME） algorithm. In this paper, we propose an improved diamond search （IDS） algorithm, which revises the two search patterns of DS. The proposed algorithm is compared with several mainstream algorithms. The simulation results show that the proposed algorithm over DS can be up to 20% gain on speedup on average, while maintain the similar or even better quality, both objectively and subjectively. The proposed algorithm is also competitive with other fast algorithms.展开更多
A fast intra mode decision algorithm is proposed in this paper to reduce the complexity of H. 264 encoder. The proposed algorithm adopted the pre-processing method based on edge feature in pictures to filter out some ...A fast intra mode decision algorithm is proposed in this paper to reduce the complexity of H. 264 encoder. The proposed algorithm adopted the pre-processing method based on edge feature in pictures to filter out some impossible prediction modes. Context information and pre-computed threshold are used to determine whether it is necessary to check the DC mode. This method is able to get rid of most of candidate modes so that only 66--150 modes are left for the final mode decision, instead of 592 modes in the case of full search （FS） method of H. 264. Simulation results demonstrate that the coding time of the proposed algorithm falls down 71.7% compared with FS method, while the performance loss is trivial compared with FS mode decision scheme.展开更多
Motion estimation is an important part of H.264/AVC encoding progress, with high com- putational complexity. Therefore, it is quite necessary to find a fast motion estimation algorithm for real-time applications. The ...Motion estimation is an important part of H.264/AVC encoding progress, with high com- putational complexity. Therefore, it is quite necessary to find a fast motion estimation algorithm for real-time applications. The algorithm proposed in this letter adjudges the macroblocks activity degree first; then classifies different video sequences, and applies different search strategies according to the result. Experiments show that this method obtains almost the same video quality with the Full Search (FS) algorithm but with reduced more than 95% computation cost.展开更多
A switch from avian-typeα-2,3 to human-typeα-2,6 receptors is an essential element for the initiation of a pandemic from an avian influenza virus.Some H9N2 viruses exhibit a preference for binding to human-typeα-2,...A switch from avian-typeα-2,3 to human-typeα-2,6 receptors is an essential element for the initiation of a pandemic from an avian influenza virus.Some H9N2 viruses exhibit a preference for binding to human-typeα-2,6 receptors.This identifies their potential threat to public health.However,our understanding of the molecular basis for the switch of receptor preference is still limited.In this study,we employed the random forest algorithm to identify the potentially key amino acid sites within hemagglutinin(HA),which are associated with the receptor binding ability of H9N2 avian influenza virus(AIV).Subsequently,these sites were further verified by receptor binding assays.A total of 12 substitutions in the HA protein(N158D,N158S,A160 N,A160D,A160T,T163I,T163V,V190T,V190A,D193 N,D193G,and N231D)were predicted to prefer binding toα-2,6 receptors.Except for the V190T substitution,the other substitutions were demonstrated to display an affinity for preferential binding toα-2,6 receptors by receptor binding assays.Especially,the A160T substitution caused a significant upregulation of immune-response genes and an increased mortality rate in mice.Our findings provide novel insights into understanding the genetic basis of receptor preference of the H9N2 AIV.展开更多
The goal of this paper is to improve human visual perceptual quality as well as coding efficiency of H. 264 video at low bit rate conditions by adaptively adjusting the number of skipped frames. The encoding frames ar...The goal of this paper is to improve human visual perceptual quality as well as coding efficiency of H. 264 video at low bit rate conditions by adaptively adjusting the number of skipped frames. The encoding frames are selected according to the motion activity of each frame and the motion accumulation of successive frames. The motion activity analysis is based on the statistics of motion vectors and with consider- ation of the characteristics of H. 264 coding standard. A prediction model of motion accumulation is pro- posed to reduce complex computation of motion estimation. The dynamic encoding frame rate control algorithm is applied to both the frame level and the GOB （Group of Macroblocks ） level. Simulation is done to compare the performance of JM76 with the proposed frame level scheme and GOB level scheme.展开更多
In this paper, the complexity of intra coding is first analyzed so as to achieve a weight of complexity measurement for each intra mode. Then, a new complexity scalable control algorithm for intra coding in H. 264 is ...In this paper, the complexity of intra coding is first analyzed so as to achieve a weight of complexity measurement for each intra mode. Then, a new complexity scalable control algorithm for intra coding in H. 264 is proposed, based on the rearrangement of the order of candidate modes and an efficient complexity allocation and control （CAAC） scheme at the macroblock （MB） level. The candidate modes of each MB are rearranged according to the local-edge information. Experimental results show that our proposed algorithm can make an appropriate cut-off point of the candidate modes sequence adaptively according to the current energy condition of a mobile device, so as to adjust the complexity at any level while maximizing the video quality, which can prolong the operational lifetime of the battery with minimum degradation in video quality.展开更多
A novel fast sub-pixel search algorithm is proposed to accelerate sub-pixel search. Based on the features of predicted motion vector (PMV) and texture direction observed, the proposed method effectively filters out im...A novel fast sub-pixel search algorithm is proposed to accelerate sub-pixel search. Based on the features of predicted motion vector (PMV) and texture direction observed, the proposed method effectively filters out impossible points and thus decreases 11 searched points in average during the sub-pixel search stage. A threshold is also adopted to early terminate the sub-pixel search. Simulation results show that the proposed method can achieve up to 4.8 times faster than full sub-pixel motion search scheme (FSPS) with less than 0.025 dB PSNR losses and 2.2% bit-length increases.展开更多
H.264 improves the coding efficiency by adopting rate distortion optimization(RDO);however,it yields high computa-tional complexity.In order to reduce the intra-frame coding time,a fast and effective intra-prediction ...H.264 improves the coding efficiency by adopting rate distortion optimization(RDO);however,it yields high computa-tional complexity.In order to reduce the intra-frame coding time,a fast and effective intra-prediction mode selection algorithm is proposed.The minimum sum of absolute differences between sub-block and its marginal weighted-pixels are used for selecting the candidates of prediction modes to speed up the intra-prediction process with an early termination criterion.Experimental results show that the proposed method can reduce the encoding time by more than 63%comparing with JM(Joint Model)software and is better than the previous algorithms,with negligible loss of coding performance.展开更多
Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding w...Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding with edge alignment. This method uses blocks of size 4 × 4 and its basic idea is to find motion vector using the edge position in each video coding block. The method finds the motion vectors more accurately and faster than any known classical method that calculates all the possibilities. Our presented algorithm is compared with known classical algorithms using the evaluation function of the peak signal-to-noise ratio. For comparison of the methods we are using parameters such as time, CPU usage, and size of compressed data. The comparison is made on benchmark data in color format YUV. Results of our proposed method are comparable and in some cases better than results of standard classical algorithms.展开更多
In this paper, a fast half-pixel motion estimation algorithm and its corresponding hardware architecture is presented. Unlike three steps are needed in typical half-pixel motion estimation algorithm, the presented alg...In this paper, a fast half-pixel motion estimation algorithm and its corresponding hardware architecture is presented. Unlike three steps are needed in typical half-pixel motion estimation algorithm, the presented algorithm needs only two steps to obtain all the interpolated pixels of an entire 8x8 block. The proposed architecture works in a parallel way and is simulated by Modelsirn 6.5 SE, synthesized to the Xilinx Virtex4 XC4VLX15 FPGA device. The implementation results show that this architecture can achieve 190 MHz and 10 clock cycles are reduced to complete the entire interpolation process when compared with typical half-pixel interpolation, which meets the requirements of real-time application for very high defination videos.展开更多
基金Project (No. 60472040) supported by the National Natural Science Foundation of China
文摘With advanced prediction modes of intra prediction, intra coding of H.264/AVC offers significant coding gains compared with previous video coding standards. It uses an important tool called Lagrangian rate-distortion optimization (RDO)technique to decide the best coding mode for a block, but the computational burden is extremely high. In this paper, we proposed an improved fast intra prediction algorithm including block type selection and mode decision algorithm based on analysis of edge feature of a block. Our algorithm filters out unlikely block type and candidate modes to reduce the RDO calculations. Experimental results showed that the proposed algorithm can reduce the computation complexity of intra prediction from 52.90% to 56.31%, with 0.04 dB PSNR degradation and 2% increase of bit rate.
基金Project supported by the National Natural Science Foundation of China (No. 60573176)the Key Technologies R & D Program of Zhejiang Province (Nos. 2005C23047 and 2004C11052), China
文摘A fast mode decision algorithm is proposed in this paper to accelerate the process of transcoding videos into H.264with arbitrary rate spatial resolution down-scaling. The proposed algorithm consists of three steps. First, an early-stop technique is introduced to determine the 16× 16-mode blocks, which take up about 70% of all the macroblocks; then, a bottom-up merging process is performed to determine the mode of rest non-early-stopped blocks; and then, we adopt half-pixel motion estimation to further refine the acquired predictive motion vectors. In order to obtain the predictive motion vectors for early-stop and merging processes, we propose a motion vector composition scheme, which can reuse the information in the input pre-encoded videos to handle the spatial resolution down-scaling. Experimental results showed that our algorithm is about four times faster than the Cascaded-Decoder-Encoder method and has negligible PSNR drop and little bit rate increase.
基金the National Nature Science Foundation of China(No.90104013) 863 Project(No.2002AA119010, 2001AA121061 and 2002AA123041)
文摘This letter proposes a rate control algorithm for H.264 video encoder, which is based on block activity and buffer state. Experimental results indicate that it has an excellent performance by providing much accurate bit rate and better coding efficiency compared with H.264. The computational complexity of the algorithm is reduced by adopting a novel block activity description method using the Sum of Absolute Difference (SAD) of 16× 16 mode, and its robustness is enhanced by introducing a feedback circuit at frame layer.
基金Supported by the National Science Foundation for Creative Research Groups of China (60821062)
文摘Intra-frame plays a significant role in improving video quality for rate control of H.264/AVC.In this paper,an efficient intra-frame rate control algorithm is proposed for H.264/AVC video coding.The proposed scheme adjusts the quantization parameter （QP） of intra-frame adaptively according to intra-frame buffer fullness ratio,current buffer fullness ratio,and skipped frame ratio.Experimental results demonstrate that for a set of typical testing sequences,the proposed scheme can obtain accurate target bit rate,better peak signal-to-noise ratio （PSNR） performance and reduce the number of skipped frames significantly,when compared with existing schemes.More importantly,the proposed scheme is very flexible for different initial QPs and target bits.
基金supported by the National Natural Science Foundation of China(60902101)Fundmental Research Foundation of North-western Polytechnical University(JC200913)
文摘H.264/AVC video coding standard can achieve roughly half of the bit-savings over MPEG2 and MPEG4 for a given quality.However,this comes at a cost in considerably increased complexity at the encoder and thus increases the difficulty in hardware implementation.The high redundancy that exists between the successive frames of a video sequence makes it possible to achieve a high data compression ratio.Motion estimation(ME)plays an important role in motion compensated video coding.A fast motion estimation algorithm for H.264/AVC is proposed based on centered prediction,called centered prediction based fast mixed search algorithm(CPFMS).It makes use of the spatial and temporal correlation in motion vector(MV)fields and feature of all-zero blocks to accelerate the searching process.With the initialized searching point prediction,adaptive search window changing and searching direction decision,CPFMS is provided to reduce computation in block-matching process.The experimental results show that the speed of CPFMS is nearly 12 times of FS with a negligible peak signal-noise ratio(PSNR)loss.Also,the efficiency of CPFMS outperforms some popular fast algorithms such as hybrid unsymmetrical cross multi-hexagongrid search and a novel multidirectional gradient descent search evidently.
基金This work was supported by the National Natural Science Foundation of China(Grant Nos.61872384 and U1636114)partly supported by the Natural Science Foundation of Engineering University of PAP(Grant No.WJY201915).
文摘H.264/AVC video is one of the most popular multimedia and has been widely used as the carriers of video steganography.In this paper,a novel motion vector(MV)based steganographic algorithm is proposed for the H.264/AVC compressed video without distortion.Four modules are introduced to eliminate the distortion caused by the modifications of motion vectors and guarantee the security of the algorithm.In the embedding block,the motion vector space encoding is used to embed a(2n+1)-ary notational number into an n-dimension vector composed of motion vectors generated from the selection block.Scrambling is adopted to disturb the order of steganographic carriers to improve the randomness of the carrier before the operation of embedding.The re-motion compensation(re-MC)block will re-construct the macroblock(MB)whose motion vectors have been modified by embedding block.System block plays the role of the generator for chaotic sequences and encryptor for secret data.Experimental results demonstrate that our proposed algorithm can achieve high embedding capacity without stego video visual quality distortion,it also presents good undetectability for existing MV-based steganalysis feature.Performance comparisons with other existing algorithms are provided to demonstrate the superiority of the proposed algorithm.
基金National Natural Science Foundation of China (60372018)
文摘In order to reduce the encoding complexity of macroblock coding mode decision in H.264/AVC, a selective smaller block-size searching algorithm and a selective intra coding mode searching algorithm are proposed by using the high correlation among coding modes and in spatial and temporal domains of video sequence. Simulation results demonstrate that the proposed algorithm can provide significant improvement in computational requirement, with negligible small picture quality degradation and slight bit rate increase.
基金Supported by the National High Technology Research and Development Program of China (2001AA132050-03)the Key Foundation of Ministry of Education of China (211CERS-10)
文摘Diamond search （DS） is an excellent fast block matching motion estimation （BMME） algorithm. In this paper, we propose an improved diamond search （IDS） algorithm, which revises the two search patterns of DS. The proposed algorithm is compared with several mainstream algorithms. The simulation results show that the proposed algorithm over DS can be up to 20% gain on speedup on average, while maintain the similar or even better quality, both objectively and subjectively. The proposed algorithm is also competitive with other fast algorithms.
文摘A fast intra mode decision algorithm is proposed in this paper to reduce the complexity of H. 264 encoder. The proposed algorithm adopted the pre-processing method based on edge feature in pictures to filter out some impossible prediction modes. Context information and pre-computed threshold are used to determine whether it is necessary to check the DC mode. This method is able to get rid of most of candidate modes so that only 66--150 modes are left for the final mode decision, instead of 592 modes in the case of full search （FS） method of H. 264. Simulation results demonstrate that the coding time of the proposed algorithm falls down 71.7% compared with FS method, while the performance loss is trivial compared with FS mode decision scheme.
文摘Motion estimation is an important part of H.264/AVC encoding progress, with high com- putational complexity. Therefore, it is quite necessary to find a fast motion estimation algorithm for real-time applications. The algorithm proposed in this letter adjudges the macroblocks activity degree first; then classifies different video sequences, and applies different search strategies according to the result. Experiments show that this method obtains almost the same video quality with the Full Search (FS) algorithm but with reduced more than 95% computation cost.
基金supported by the National Natural Science Foundation of China(32273037 and 32102636)the Guangdong Major Project of Basic and Applied Basic Research(2020B0301030007)+4 种基金Laboratory of Lingnan Modern Agriculture Project(NT2021007)the Guangdong Science and Technology Innovation Leading Talent Program(2019TX05N098)the 111 Center(D20008)the double first-class discipline promotion project(2023B10564003)the Department of Education of Guangdong Province(2019KZDXM004 and 2019KCXTD001).
文摘A switch from avian-typeα-2,3 to human-typeα-2,6 receptors is an essential element for the initiation of a pandemic from an avian influenza virus.Some H9N2 viruses exhibit a preference for binding to human-typeα-2,6 receptors.This identifies their potential threat to public health.However,our understanding of the molecular basis for the switch of receptor preference is still limited.In this study,we employed the random forest algorithm to identify the potentially key amino acid sites within hemagglutinin(HA),which are associated with the receptor binding ability of H9N2 avian influenza virus(AIV).Subsequently,these sites were further verified by receptor binding assays.A total of 12 substitutions in the HA protein(N158D,N158S,A160 N,A160D,A160T,T163I,T163V,V190T,V190A,D193 N,D193G,and N231D)were predicted to prefer binding toα-2,6 receptors.Except for the V190T substitution,the other substitutions were demonstrated to display an affinity for preferential binding toα-2,6 receptors by receptor binding assays.Especially,the A160T substitution caused a significant upregulation of immune-response genes and an increased mortality rate in mice.Our findings provide novel insights into understanding the genetic basis of receptor preference of the H9N2 AIV.
基金Supported by the High Technology. Research and Development Program of China （No. 2005AA103310） and the National Natural Science Foundation of China （No. 60202006）.
文摘The goal of this paper is to improve human visual perceptual quality as well as coding efficiency of H. 264 video at low bit rate conditions by adaptively adjusting the number of skipped frames. The encoding frames are selected according to the motion activity of each frame and the motion accumulation of successive frames. The motion activity analysis is based on the statistics of motion vectors and with consider- ation of the characteristics of H. 264 coding standard. A prediction model of motion accumulation is pro- posed to reduce complex computation of motion estimation. The dynamic encoding frame rate control algorithm is applied to both the frame level and the GOB （Group of Macroblocks ） level. Simulation is done to compare the performance of JM76 with the proposed frame level scheme and GOB level scheme.
基金Supported by the National High Technology Research and Development Program of China （2008AA01A313 ）, the National Natural Science Foundation of China （60772069）, and a Grant from the Centre for Signal Processing of the Hang Kong Polytechnic University （1-BB9c）.
文摘In this paper, the complexity of intra coding is first analyzed so as to achieve a weight of complexity measurement for each intra mode. Then, a new complexity scalable control algorithm for intra coding in H. 264 is proposed, based on the rearrangement of the order of candidate modes and an efficient complexity allocation and control （CAAC） scheme at the macroblock （MB） level. The candidate modes of each MB are rearranged according to the local-edge information. Experimental results show that our proposed algorithm can make an appropriate cut-off point of the candidate modes sequence adaptively according to the current energy condition of a mobile device, so as to adjust the complexity at any level while maximizing the video quality, which can prolong the operational lifetime of the battery with minimum degradation in video quality.
基金Supported by Electronic Information Industry Foundation of China (No.[2005]635) .
文摘A novel fast sub-pixel search algorithm is proposed to accelerate sub-pixel search. Based on the features of predicted motion vector (PMV) and texture direction observed, the proposed method effectively filters out impossible points and thus decreases 11 searched points in average during the sub-pixel search stage. A threshold is also adopted to early terminate the sub-pixel search. Simulation results show that the proposed method can achieve up to 4.8 times faster than full sub-pixel motion search scheme (FSPS) with less than 0.025 dB PSNR losses and 2.2% bit-length increases.
基金Supported by the National High Technology Research and Development Program of China(863 Program)(2006AA040307)
文摘H.264 improves the coding efficiency by adopting rate distortion optimization(RDO);however,it yields high computa-tional complexity.In order to reduce the intra-frame coding time,a fast and effective intra-prediction mode selection algorithm is proposed.The minimum sum of absolute differences between sub-block and its marginal weighted-pixels are used for selecting the candidates of prediction modes to speed up the intra-prediction process with an early termination criterion.Experimental results show that the proposed method can reduce the encoding time by more than 63%comparing with JM(Joint Model)software and is better than the previous algorithms,with negligible loss of coding performance.
文摘Image sequences processing and video encoding are extremely time consuming problems. The time complexity of them depends on image contents. This paper presents an estimation of a block motion method for video coding with edge alignment. This method uses blocks of size 4 × 4 and its basic idea is to find motion vector using the edge position in each video coding block. The method finds the motion vectors more accurately and faster than any known classical method that calculates all the possibilities. Our presented algorithm is compared with known classical algorithms using the evaluation function of the peak signal-to-noise ratio. For comparison of the methods we are using parameters such as time, CPU usage, and size of compressed data. The comparison is made on benchmark data in color format YUV. Results of our proposed method are comparable and in some cases better than results of standard classical algorithms.
文摘In this paper, a fast half-pixel motion estimation algorithm and its corresponding hardware architecture is presented. Unlike three steps are needed in typical half-pixel motion estimation algorithm, the presented algorithm needs only two steps to obtain all the interpolated pixels of an entire 8x8 block. The proposed architecture works in a parallel way and is simulated by Modelsirn 6.5 SE, synthesized to the Xilinx Virtex4 XC4VLX15 FPGA device. The implementation results show that this architecture can achieve 190 MHz and 10 clock cycles are reduced to complete the entire interpolation process when compared with typical half-pixel interpolation, which meets the requirements of real-time application for very high defination videos.
