Article

Fast Block-Based True Motion Estimation Using Distance Dependent Thresholds.

Journal of Research and Practice in Information Technology 01/2004; 36:157-169.
Source: DBLP
0 Followers
 · 
64 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Trading off computational complexity and quality is an important performance constraint for real time application of motion estimation algorithm. Previously, the novel concept of a distance-dependent thresholding search (DTS) was introduced for performance scalable motion estimation in video coding applications. This encompassed the full search as well as other fast searching techniques, such as the three-step search, with different threshold settings providing various quality-of-service levels in terms of processing speed and predicted image quality. The main drawback of the DTS was that the threshold values had to be manually defined. In this paper, the DTS algorithm has been extended to a fast and fully adaptive DTS (FADTS), a key feature of which is the automatic adaptation of the threshold using a desired target and the content from the actual video sequence, to achieve either a guaranteed level of quality or processing complexity. Experimental results confirm the performance of the FADTS algorithm in achieving this objective by demonstrating either comparable or improved search speed over existing fast algorithms including the diamond search, hexagon-based search, and enhanced hexagon-based search, while maintaining similar error performance.
    IEEE Transactions on Circuits and Systems for Video Technology 04/2007; DOI:10.1109/TCSVT.2006.888816
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Though block-based motion estimation techniques are primarily designed for video coding applications, they are increasingly being used in other video analysis applications due to their simplicity and ease of implementation. The major drawback associated with these techniques is that noises, in the form of false motion vectors, cannot be avoided while capturing block motion vectors. Similar noises may further be introduced when the technique of global motion compensation is applied to obtain true object motion from video sequences where both the camera and object motions are present. This paper presents a new technique for capturing large number of true object motion vectors by eliminating the false motion vector fields, for use in the application of object motion based video indexing and retrieval applications. Experimental results prove that our proposed technique significantly increases the percentage of retained true object motion vectors while eliminating all false motion vectors for variety of standard and non-standard video sequences.
    IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences 10/2005; DOI:10.1093/ietfec/e88-a.10.2593
  • [Show abstract] [Hide abstract]
    ABSTRACT: Trading-off computational complexity and quality is an important performance constraint for real time application of motion estimation algorithm. To address this issue, an adaptive-centre diamond search distance dependent thresholding search (ADSDTS) algorithm has been proposed for motion estimation in video coding applications. ADSDTS encompassed both the full search (FS) as well as fast searching modes, with different threshold settings providing various quality-of-service levels. The main drawback of ADSDTS was that the threshold value was manually defined. In this paper, the ADSDTS algorithm has been extended to a fully adaptive centre-prediction diamond-search distance-dependent thresholding search (FACDDTS), a key feature of which is the automatic adaptation of the threshold using the desired target and the content from the actual video sequence, to achieve a guaranteed level of quality or processing complexity. Experimental results confirm the performance of the FACDDTS algorithm in achieving this objective with minimal additional computational cost
    Information, Communications and Signal Processing, 2005 Fifth International Conference on;

Preview

Download
0 Downloads
Available from