Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Vector Functions and Motion: Problem Solving

Vector Functions and Motion: Problem Solving

Accurate position tracking is fundamental to the safe and effective operation of unmanned aerial vehicles (UAVs), particularly during precision maneuvers near complex structures. In this scenario, a drone is programmed to perform a high-precision inspection of a vertical structure, starting at position ((x, y, z) = (3, 0, 0)), with an initial velocity oriented in the positive z-direction. The trajectory of the drone is governed by a time-dependent acceleration function a(t), which is predefined...

Absolute Motion Analysis- General Plane Motion

Absolute Motion Analysis- General Plane Motion

Visualize a drone, with its propellers spinning rapidly, hovering mid-air. The fascinating movements and operations of this drone can be comprehended by applying the principle of general plane motion.
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the drone...

Kinematic Equations: Problem Solving

Kinematic Equations: Problem Solving

When analyzing one-dimensional motion with constant acceleration, the problem-solving strategy involves identifying the known quantities and choosing the appropriate kinematic equations to solve for the unknowns. Either one or two kinematic equations are needed to solve for the unknowns, depending on the known and unknown quantities. Generally, the number of equations required is the same as the number of unknown quantities in the given example. Two-body pursuit problems always require two...

Relative Motion Analysis - Velocity

Relative Motion Analysis - Velocity

A stroke engine has a slider-crank mechanism that converts rotational motion from the crank into linear motion of the slider or vice versa. This mechanism consists of three main parts: the crank, the connecting rod, and the slider.
When an external force is exerted, it sets the crank into a rotational movement. This, in turn, instigates the motion of the connecting rod, leading to what is referred to as a general plane motion. This process involves two key points - point A on the connecting rod...

Relative Motion Analysis using Rotating Axes-Problem Solving

Relative Motion Analysis using Rotating Axes-Problem Solving

Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Lossy compression of noisy images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008

Same author

Restoration of lossy compressed noisy images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008

Same author

Fast algorithms for the estimation of motion vectors.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008

Same author

A generalized interpolative vector quantization method for jointly optimal quantization, interpolation, and binarization of text images.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008

Same author

Motion estimation methods for overlapped block motion compensation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008

Same author

Knowledge-based system for boundary detection of four-dimensional cardiac magnetic resonance image sequences.

IEEE transactions on medical imaging·1993

Search research articles

Related Experiment Videos

A fast exhaustive search algorithm for rate-constrained motion estimation.

M Z Coban¹, R M Mersereau

¹Center for Signal and Image Processing, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0250, USA. coban@ee.gatech.edu

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society

|February 16, 2008

Summary

This summary is machine-generated.

This study introduces a fast algorithm for rate-constrained motion estimation. It achieves identical performance to full search methods while significantly reducing computational costs.

Related Experiment Videos

Area of Science:

Computer Vision
Digital Signal Processing
Video Compression

Background:

Motion estimation is crucial for video compression, aiming to predict the movement of objects between frames.
Rate-constrained motion estimation balances compression efficiency with estimation accuracy.
Exhaustive search algorithms provide optimal results but are computationally intensive.

Purpose of the Study:

To develop a computationally efficient algorithm for rate-constrained motion estimation.
To maintain the estimation performance of existing rate-constrained full search algorithms.
To reduce the computational complexity associated with motion vector selection.

Main Methods:

A fast exhaustive search algorithm is proposed for rate-constrained motion estimation.
Motion vectors are selected from a search window using a rate-distortion criterion.
Search positions are successively eliminated based on the rate constraint.

Main Results:

The proposed algorithm achieves identical estimation performance compared to the rate-constrained full search algorithm.
Significant reductions in computation are observed.
Simulation results show that increased rate constraints lead to fewer matching calculations.

Conclusions:

The developed fast exhaustive search algorithm offers an efficient solution for rate-constrained motion estimation.
It provides a practical alternative to computationally expensive full search methods.
The algorithm's performance scales effectively with increasing rate constraints, reducing computational load.