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
  • 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.
    School of Commerce and Management Papers. 01/2005;
  • 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 01/2007; · 1.82 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Motion estimation is the process of determining motion vectors that describe the transformation from one 2D image to another, usually from adjacent frames in a video sequence. Motion estimation is a useful in estimating the motion of any object. Motion estimation has been conventionally used in the application of video encoding but nowadays researchers from various fields other than video encoding are turning towards motion estimation to solve various real life problems in their respective fields. This paper reviews some of the innovative uses of motion estimation algorithms in various applications such as in bionics, psychological studies, cinematography, medicine, security and space science. 1 I NTRODUCTION HE field of motion estimation is undergoing substan-tial usage in non-conventional area nowadays, those which were not even thought about some years ago. These newfound uses of motion estimation are opening newer and wider options for researchers to apply these algorithms and get even better applications which are far more reliable and efficient than any of their predecessor techniques. These techniques are reaching farther and deeper into the avenues which are very new to the human knowledge. This paper goes in the direction of reviewing these newfound applications of motion estimation which are creating a revolution in the world of technology by c r e a t i n g m o r e a c c u r a t e a n d e f f i c i e n t s o l u t i o n s t o l o n g faced problems. The applications discussed in this paper are based on new motion estimation algorithms which reduce the complexity, resource requirement and re-sponse time of the systems they are used in. Some of these algorithms are fast block matching algorithms, optical flow estimation, phase correlation, etc. Using these algo-rithms researchers have developed new applications such as Traffic movement tracking, Studying plant root growth, Landing modules of rovers, Hand posture analysis, Human posture analysis, Gesture controlled gaming, Lip movement for user authentication, Cinematography, Robotic heart surgery, Breathing motion estimation.The paper consists of two sec-tions. The first section briefly explains some of less com-putational complexity motion estimation algorithms. The second section deals with the applications of the motion estimation algorithms in the new fields and directions.
    International Journal of Scientific & Engineering Research Volume. 08/2011; 2(7).


Available from