computer science

Quarter-pixel motion

Quarter-pixel motion is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Quarter-pixel motion rather than just read about it. In short: Quarter-pixel motion (also known as Q-pel motion or Qpel motion) refers to using a quarter of the distance between pixels (or luma sample positions) as the motion vector precision for motion estimation and motion compensation in video compression schemes. It is used in many modern video coding formats such as MPEG-4 ASP and H.264/AVC.

Key takeaways

Quarter-pixel motion belongs to computer science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Quarter-pixel motion to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Quarter-pixel motion from memory before moving on to harder problems.

Reference excerpt

Quarter-pixel motion (also known as Q-pel motion or Qpel motion) refers to using a quarter of the distance between pixels (or luma sample positions) as the motion vector precision for motion estimation and motion compensation in video compression schemes. It is used in many modern video coding formats such as MPEG-4 ASP and H.264/AVC. Though higher precision motion vectors take more bits to encode, they can sometimes result in more efficient compression overall, by increasing the quality of the prediction signal.

Operation Video encoding software products such as Xvid, 3ivx, and DivX Pro Codec, which are based upon the MPEG-4 specification, use motion estimation algorithms to significantly improve video compression. The default level of resolution for motion estimation for most MPEG-4 ASP implementations is half a pixel, although quarter pixel is specified under the standard. H.264 decoders always support quarter-pixel motion. Quarter-pixel resolution can improve the quality of the video prediction signal as compared to half-pixel resolution, although the improvement may not always be enough to offset the increased bit cost of the quarter-pixel-precision motion vector; additional techniques such as rate–distortion optimization, which takes both quality and bit cost into account, are used to significantly improve the effectiveness of quarter-pel motion estimation.

Interpolation methods Quarter-pixel motion compensation, much like half-pixel, is achieved through interpolation. Different specific schemes are used in different designs:

VC-1 uses bicubic interpolation. H.264/AVC uses a 6-tap filter for half-pixel interpolation and then simple linear interpolation to achieve quarter-pixel precision from the half-pixel data. HEVC uses separable 7-tap or 8-tap filtering.

Hardware compatibility in MPEG-4 ASP Videos encoded with quarter-pixel precision motion vectors require up to twice as much processing power to encode, and 30-60% more processing power to decode. As a result, to enable wider hardware compatibility, Qpel is disabled in the default DivX encoding profiles. However, with newer stand-alone players supporting more complex formats such as VC-1 and H.264, Qpel support in MPEG-4 ASP has become more common.

Video formats that support quarter-pixel motion compensation

HEVC H.264/AVC MPEG-4 ASP VC-1 VP7

References

Worked examples

Example 1 — a first encounter with Quarter-pixel motion

Start with the simplest possible case. Write down what Quarter-pixel motion claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Quarter-pixel motion before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Quarter-pixel motion ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Quarter-pixel motion

In research: Quarter-pixel motion appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Quarter-pixel motion in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Quarter-pixel motion is common in secondary-school and first-year university syllabi. It links to neighbouring topics Compression algorithms, Video codecs, Video compression, so understanding it makes those chapters shorter.
In everyday life: Look for Quarter-pixel motion outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Quarter-pixel motion in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Quarter-pixel motion means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Quarter-pixel motion out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Quarter-pixel motion in simple terms?

Why does Quarter-pixel motion matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Quarter-pixel motion?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Quarter-pixel motion.