Motion estimation is an important part of the MPEG- 4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the e...Motion estimation is an important part of the MPEG- 4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the encoding time especially when the straightforward full search(FS) algorithm is used. In this paper, a new algorithm named diamond block based gradient descent search (DBBGDS) algorithm, which is significantly faster than FS and gives similar quality of the output sequence, is proposed. At the same time, some other algorithms, such as three step search (TSS), improved three step search (ITSS), new three step search (NTSS), four step search (4SS), cellular search (CS) , diamond search (DS) and block based gradient descent search (BBGDS), are adopted and compared with DBBGDS. As the experimental results show, DBBGDS has its own advantages. Although DS has been adopted by the MPEG- 4 VM, its output sequence quality is worse than that of the proposed algorithm while its complexity is similar to the proposed one. Compared with BBGDS, the proposed algorithm can achieve a better output quality.展开更多
The time-frequency analysis of the signal acquired by a single ground-based microphone shows a two-dimensional interference pattern in the time-frequency plane,which is caused by the time delay of the received signal ...The time-frequency analysis of the signal acquired by a single ground-based microphone shows a two-dimensional interference pattern in the time-frequency plane,which is caused by the time delay of the received signal emitted from a low flying aircraft via the direct path and the ground-re-flected path. A model is developed for estimating the motion parameters of an aircraft flying along a straight line at a constant height and with a constant speed. Monte Carlo simulation results and ex-perimental results are presented to validate the model,and an error analysis of the model is presented to verify the effectiveness of the estimation scheme advocated.展开更多
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.展开更多
The motion's generation consists in finding an analytic expression of a motion according to time. A Map road type planner or Cell decomposition provide to the motion generator some possible free crossing points of co...The motion's generation consists in finding an analytic expression of a motion according to time. A Map road type planner or Cell decomposition provide to the motion generator some possible free crossing points of collision. The global trajectory's interpolation by a polynomial is generally not possible, because the degree of the polynomial increases with the number of crossing points which can generate vibrations or loops of the. trajectory. The solution consists in using polynomials in an inferior degree and to build the motion in pieces. The theoretical developments concern the motion's generation, the modeling of the vehicle, then the management of its redundancy steam-power. All these methods contribute to improve the robot precision (accuracy). The authors are presenting the motion's generator which constructs into lines a continuous trajectory C2 while enabling the transformation of the crossing points into lines. The generator presented here as part of omnidirectional robot is adaptable to any kind of vehicle.展开更多
文摘Motion estimation is an important part of the MPEG- 4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the encoding time especially when the straightforward full search(FS) algorithm is used. In this paper, a new algorithm named diamond block based gradient descent search (DBBGDS) algorithm, which is significantly faster than FS and gives similar quality of the output sequence, is proposed. At the same time, some other algorithms, such as three step search (TSS), improved three step search (ITSS), new three step search (NTSS), four step search (4SS), cellular search (CS) , diamond search (DS) and block based gradient descent search (BBGDS), are adopted and compared with DBBGDS. As the experimental results show, DBBGDS has its own advantages. Although DS has been adopted by the MPEG- 4 VM, its output sequence quality is worse than that of the proposed algorithm while its complexity is similar to the proposed one. Compared with BBGDS, the proposed algorithm can achieve a better output quality.
文摘The time-frequency analysis of the signal acquired by a single ground-based microphone shows a two-dimensional interference pattern in the time-frequency plane,which is caused by the time delay of the received signal emitted from a low flying aircraft via the direct path and the ground-re-flected path. A model is developed for estimating the motion parameters of an aircraft flying along a straight line at a constant height and with a constant speed. Monte Carlo simulation results and ex-perimental results are presented to validate the model,and an error analysis of the model is presented to verify the effectiveness of the estimation scheme advocated.
文摘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.
文摘The motion's generation consists in finding an analytic expression of a motion according to time. A Map road type planner or Cell decomposition provide to the motion generator some possible free crossing points of collision. The global trajectory's interpolation by a polynomial is generally not possible, because the degree of the polynomial increases with the number of crossing points which can generate vibrations or loops of the. trajectory. The solution consists in using polynomials in an inferior degree and to build the motion in pieces. The theoretical developments concern the motion's generation, the modeling of the vehicle, then the management of its redundancy steam-power. All these methods contribute to improve the robot precision (accuracy). The authors are presenting the motion's generator which constructs into lines a continuous trajectory C2 while enabling the transformation of the crossing points into lines. The generator presented here as part of omnidirectional robot is adaptable to any kind of vehicle.