CRF algorithm implemented in x264

aElahi · 30th April 2022, 14:16

Hello everyone,
Where I can find CRF algorithm implemented in x264? I want to study the default rate-distortion algorithm in ffmpeg and x264.
I'd appreciate any comment.

rwill · 30th April 2022, 21:33

CRF is no rate distortion algorithm but a bitrate control mode.

CRF lets you specify a constant picture QP for the whole sequence like constant QP, but in float.

This picture QP is then scaled by the 'complexity' of the local pictures if I remember correctly, someone correct me here please.

the mbtree algorithm and aq mode, which work on a macroblock level, then add to this picture QP to derive a QP for a macroblock.

I think when mbtree is enabled the complexity of a picture is always 1.0, ie no scale, but again I am not so sure about this one.

So I suggest to look at the mbtree, aq mode and bitrate control code.
There is a paper on mbtree here:
https://huyunf.github.io/blogs/2017/...tree paper.pdf

LoRd_MuldeR · 1st May 2022, 01:47

"CRF" mode without MB-Tree is pretty much just "Quantizer Curve Compression" (qcomp) with a fixed pre-defined scaling factor.

As opposed to the "2-Pass" and "1-Pass ABR" modes, which also are based on the very same "qcomp" algorithm but constantly re-adjust the scaling factor in order to hit a specific target average bitrate.

In "CRF" mode, the fixed scaling factor is computed from the given CRF value, but is not exactly the same as the given CRF value.

The following applies to all RC modes:

Simply put, the "qcomp" algorithm increases the QP for more "complex" frames and lowers the QP for less "complex" frames, where the "complexity" is the estimated bit cost of the frame.

MB-Tree, which is now enabled by default, replaces "qcomp" and extends that idea to the macro-block level. The QP of an individual macro-block now depends on how much that block is going to be referenced in the future.

Adaptive quantization (AQ), which also adjusts the QP's of individual macro-blocks (within the current frame), is kind of "orthogonal" to both, MB-Tree and the traditional "qcomp" algorithm.

See also:
https://code.videolan.org/videolan/x...atecontrol.txt

hello_hello · 2nd May 2022, 12:14

Was aElahi referring to rate distortion rather than rate control? That is, the psychovisual enhancements (--psy-rd)?

30th April 2022, 14:16	#1 \| Link
aElahi Registered User Join Date: Jan 2020 Posts: 1	CRF algorithm implemented in x264 Hello everyone, Where I can find CRF algorithm implemented in x264? I want to study the default rate-distortion algorithm in ffmpeg and x264. I'd appreciate any comment.

1st May 2022, 01:47	#3 \| Link
LoRd_MuldeR Software Developer Join Date: Jun 2005 Location: Last House on Slunk Street Posts: 13,251	"CRF" mode without MB-Tree is pretty much just "Quantizer Curve Compression" (qcomp) with a fixed pre-defined scaling factor. As opposed to the "2-Pass" and "1-Pass ABR" modes, which also are based on the very same "qcomp" algorithm but constantly re-adjust the scaling factor in order to hit a specific target average bitrate. In "CRF" mode, the fixed scaling factor is computed from the given CRF value, but is not exactly the same as the given CRF value. The following applies to all RC modes: Simply put, the "qcomp" algorithm increases the QP for more "complex" frames and lowers the QP for less "complex" frames, where the "complexity" is the estimated bit cost of the frame. MB-Tree, which is now enabled by default, replaces "qcomp" and extends that idea to the macro-block level. The QP of an individual macro-block now depends on how much that block is going to be referenced in the future. Adaptive quantization (AQ), which also adjusts the QP's of individual macro-blocks (within the current frame), is kind of "orthogonal" to both, MB-Tree and the traditional "qcomp" algorithm. See also: https://code.videolan.org/videolan/x...atecontrol.txt __________________ Go to https://standforukraine.com/ to find legitimate Ukrainian Charities 🇺🇦✊ Last edited by LoRd_MuldeR; 1st May 2022 at 02:34.

Thread Tools	Search this Thread
Show Printable Version Email this Page	Search this Thread: Advanced Search
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

30th April 2022, 21:33	#2 \| Link
rwill Registered User Join Date: Dec 2013 Location: Berlin, Germany Posts: 396	CRF is no rate distortion algorithm but a bitrate control mode. CRF lets you specify a constant picture QP for the whole sequence like constant QP, but in float. This picture QP is then scaled by the 'complexity' of the local pictures if I remember correctly, someone correct me here please. the mbtree algorithm and aq mode, which work on a macroblock level, then add to this picture QP to derive a QP for a macroblock. I think when mbtree is enabled the complexity of a picture is always 1.0, ie no scale, but again I am not so sure about this one. So I suggest to look at the mbtree, aq mode and bitrate control code. There is a paper on mbtree here: https://huyunf.github.io/blogs/2017/...tree paper.pdf

2nd May 2022, 12:14	#4 \| Link
hello_hello Registered User Join Date: Mar 2011 Posts: 4,891	Was aElahi referring to rate distortion rather than rate control? That is, the psychovisual enhancements (--psy-rd)?