H.264 Prediction - Revision history

VAG: /* Plane */ ohh, Mike, Mike...

2011-04-23T06:50:43Z

Plane: ohh, Mike, Mike...

@@ Line 476: / Line 476: @@
    a = 16 * (L15 + T15 + 1) - 7*(V+H)
-   for (j = 0..1Proxy-ConProxy-Connection: keep-alive
+   for (j = 0..15)
      for (i = 0..15)
        b = a + V * j + H * i

Multimedia Mike: /* 16x16 Prediction Modes */ remove predictors from tables if they don't figure into the calculations

2010-05-31T15:59:19Z

16x16 Prediction Modes: remove predictors from tables if they don't figure into the calculations

← Older revision		Revision as of 08:59, 31 May 2010
Line 398:		Line 398:
	\| T0 T1 T2 T3 T4 .. T15		\| T0 T1 T2 T3 T4 .. T15
	-------------------------- .. -----		-------------------------- .. -----
	L0 \| T0 T1 T2 T3 T4 .. T15		\| T0 T1 T2 T3 T4 .. T15
	L1 \| T0 T1 T2 T3 T4 .. T15		\| T0 T1 T2 T3 T4 .. T15
	L2 \| T0 T1 T2 T3 T4 .. T15		\| T0 T1 T2 T3 T4 .. T15
	......		......
	~~L15~~ \| T0 T1 T2 T3 T4 .. T15		\| T0 T1 T2 T3 T4 .. T15

	=== Horizontal ===		=== Horizontal ===
Line 411:		Line 411:
	* VP8: mode 2		* VP8: mode 2

	\| ~~T0 T1 T2 T3 T4 .. T15~~		\|
	--------------------------- .. -----		--------------------------- .. -----
	L0 \| L0 L0 L0 L0 L0 .. L0		L0 \| L0 L0 L0 L0 L0 .. L0
Line 477:		Line 477:
	a = 16 * (L15 + T15 + 1) - 7*(V+H)		a = 16 * (L15 + T15 + 1) - 7*(V+H)
	for (j = 0..1Proxy-ConProxy-Connection: keep-alive		for (j = 0..1Proxy-ConProxy-Connection: keep-alive
			CacProProxy-Proxy-Connection: keep-alive
	Cache-Control: max-age=0		Cache-Control: max-age=0

			nnection: keep-alive
			Cache-Control: max-age=0

			-Connection: keep-alive
			Cache-Control: max-age=0

			-Control: max-age=0

	ction: keep-alive		ction: keep-alive

Multimedia Mike: /* 16x16 Prediction Modes */ fill in VP8's 16x16 prediction modes

2010-05-31T15:57:52Z

16x16 Prediction Modes: fill in VP8's 16x16 prediction modes

@@ Line 376: / Line 376: @@
 * SVQ3: mode 0
 * RV40: mode 0
 Using the 16 top predictors (T0..T15) and the 16 left predictors (L0..L15), set all 256 elements to the mean, computed as:
@@ Line 393: / Line 394: @@
 * SVQ3: mode 1
 * RV40: mode 1
        | T0  T1  T2  T3  T4  ..  T15
@@ Line 407: / Line 409: @@
 * SVQ3: mode 2
 * RV40: mode 2
        |  T0  T1  T2  T3  T4  ..  T15
@@ Line 421: / Line 424: @@
 * SVQ3: mode 3
 * RV40: mode 3
 Notice that SVQ3 and RV40 follow a slightly different method here.
@@ Line 472: / Line 476: @@
    a = 16 * (L15 + T15 + 1) - 7*(V+H)
-   for (j = 0..15)
+   for (j = 0..1Proxy-ConProxy-Connection: keep-alive
      for (i = 0..15)
        b = a + V * j + H * i
@@ Line 478: / Line 488: @@
 The SATURATE_U8() function indicates that the result of the operation should be bounded to an unsigned 8-bit range (0..255).
 [[Category:Compression Theory]]

Multimedia Mike: /* Horizontal (VP8) */ remove L4 from table since it doesn't figure into the calculations

2010-05-31T15:28:44Z

Horizontal (VP8): remove L4 from table since it doesn't figure into the calculations

← Older revision		Revision as of 08:28, 31 May 2010
Line 67:		Line 67:
	L2 \| c c c c		L2 \| c c c c
	L3 \| d d d d		L3 \| d d d d
	~~L4 \|~~

	where:		where:

Yuvi: L4 doesn't exist for H

2010-05-30T20:10:35Z

L4 doesn't exist for H

← Older revision		Revision as of 13:10, 30 May 2010
Line 74:		Line 74:
	b = (L0 + 2*L1 + L2 + 2) >> 2		b = (L0 + 2*L1 + L2 + 2) >> 2
	c = (L1 + 2*L2 + L3 + 2) >> 2		c = (L1 + 2*L2 + L3 + 2) >> 2
	d = (L2 + 2*L3 + L4 + 2) >> 2		d = (L2 + 2*L3 + L3 + 2) >> 2

	=== DC ===		=== DC ===

Multimedia Mike: /* Vertical/Left */ add some predictors back to the table

2010-05-21T20:14:10Z

Vertical/Left: add some predictors back to the table

← Older revision		Revision as of 13:14, 21 May 2010
Line 263:		Line 263:
	---------------------------------		---------------------------------
	\| a b c d		\| a b c d
	\| f g h i		L1 \| f g h i
	\| b c d e		L2 \| b c d e
	\| g h i j		L3 \| g h i j
			L4 \|

	where:		where:

Multimedia Mike: for clarity, don't list predictors in the table if they're not used in any calculations for that mode

2010-05-21T17:49:03Z

for clarity, don't list predictors in the table if they're not used in any calculations for that mode

← Older revision		Revision as of 10:49, 21 May 2010
Line 12:		Line 12:
	* VP8: not used		* VP8: not used

	LT \| T0 T1 T2 T3		\| T0 T1 T2 T3
	---------------------		---------------------
	L0 \| T0 T1 T2 T3		\| T0 T1 T2 T3
	L1 \| T0 T1 T2 T3		\| T0 T1 T2 T3
	L2 \| T0 T1 T2 T3		\| T0 T1 T2 T3
	L3 \| T0 T1 T2 T3		\| T0 T1 T2 T3

	=== Vertical (VP8) ===		=== Vertical (VP8) ===
Line 28:		Line 28:
	LT \| T0 T1 T2 T3 T4		LT \| T0 T1 T2 T3 T4
	------------------------		------------------------
	L0 \| a b c d		\| a b c d
	L1 \| a b c d		\| a b c d
	L2 \| a b c d		\| a b c d
	L3 \| a b c d		\| a b c d

	where:		where:
Line 47:		Line 47:
	* VP8: not used		* VP8: not used

	LT \| ~~T0 T1 T2 T3~~		\|
	---------------------		---------------------
	L0 \| L0 L0 L0 L0		L0 \| L0 L0 L0 L0
Line 61:		Line 61:
	* VP8: mode 3		* VP8: mode 3

	LT \| ~~T0 T1 T2 T3~~		LT \|
	--------------------		--------------------
	L0 \| a a a a		L0 \| a a a a
Line 83:		Line 83:
	* VP8: mode 0		* VP8: mode 0

	LT \| T0 T1 T2 T3		\| T0 T1 T2 T3
	---------------------		---------------------
	L0 \| a a a a		L0 \| a a a a
Line 110:		Line 110:
	* VP8: mode 4		* VP8: mode 4

	LT \| T0 T1 T2 T3 T4 T5 T6 T7		\| T0 T1 T2 T3 T4 T5 T6 T7
	-------------------------------------		-------------------------------------
	L0 \| a b c d		\| a b c d
	L1 \| b c d e		\| b c d e
	L2 \| c d e f		\| c d e f
	L3 \| d e f g		\| d e f g

	where:		where:
Line 134:		Line 134:
	* VP8: not used		* VP8: not used

	LT \| T0 T1 T2 T3		\| T1 T2 T3
	---------------------		---------------------
	L0 \| a b c c		\| a b c c
	L1 \| b c c c		L1 \| b c c c
	L2 \| c c c c		L2 \| c c c c
Line 154:		Line 154:
	* VP8: not used		* VP8: not used

	LT \| T0 T1 T2 T3 T4 T5 T6 T7		\| T0 T1 T2 T3 T4 T5 T6 T7
	-------------------------------------		-------------------------------------
	L0 \| a b c d		L0 \| a b c d
Line 211:		Line 211:
	L1 \| e f g h		L1 \| e f g h
	L2 \| i a b c		L2 \| i a b c
	L3 \| j e f g		\| j e f g

	where:		where:
Line 233:		Line 233:
	* VP8: mode 8		* VP8: mode 8

	LT \| T0 T1 T2 T3		LT \| T0 T1 T2
	---------------------		---------------------
	L0 \| a b c d		L0 \| a b c d
Line 260:		Line 260:
	* VP8: mode 7		* VP8: mode 7

	LT \| T0 T1 T2 T3 T4 T5 T6 T7		\| T0 T1 T2 T3 T4 T5 T6
	~~----~~---------------------------------		---------------------------------
	L0 \| a b c d		\| a b c d
	L1 \| f g h i		\| f g h i
	L2 \| b c d e		\| b c d e
	L3 \| g h i j		\| g h i j

	where:		where:
Line 298:		Line 298:
	* VP8: mode 9		* VP8: mode 9

	LT \| ~~T0 T1 T2 T3~~		\|
	---------------------		---------------------
	L0 \| a b c d		L0 \| a b c d
Line 312:		Line 312:
	d = (L1 + 2*L2 + L3 + 2) / 4		d = (L1 + 2*L2 + L3 + 2) / 4
	e = (L2 + L3 + 1) / 2		e = (L2 + L3 + 1) / 2
	f = (L2 + 2*L3 ~~+ L3~~ + 2) / 4		f = (L2 + 3*L3 + 2) / 4
	g = L3		g = L3

Line 322:		Line 322:
	* VP8: not used		* VP8: not used

	LT \| T0 T1 T2 T3		\| T0 T1 T2 T3 T4 T5 T6 T7
	---------------------		-------------------------------------
	L0 \| a b c d		L0 \| a b c d
	L1 \| c d e f		L1 \| c d e f
Line 331:		Line 331:
	L5 \|		L5 \|
	L6 \|		L6 \|
	~~L7 \|~~

	where:		where:
Line 395:		Line 394:
	* RV40: mode 1		* RV40: mode 1

	LT \| T0 T1 T2 T3 T4 .. T15		\| T0 T1 T2 T3 T4 .. T15
	-------------------------- .. -----		-------------------------- .. -----
	L0 \| T0 T1 T2 T3 T4 .. T15		L0 \| T0 T1 T2 T3 T4 .. T15
Line 409:		Line 408:
	* RV40: mode 2		* RV40: mode 2

	LT \| T0 T1 T2 T3 T4 .. T15		\| T0 T1 T2 T3 T4 .. T15
	--------------------------- .. -----		--------------------------- .. -----
	L0 \| L0 L0 L0 L0 L0 .. L0		L0 \| L0 L0 L0 L0 L0 .. L0

Multimedia Mike: add the VP8 prediction modes

2010-05-21T17:23:01Z

add the VP8 prediction modes

Show changes

Multimedia Mike: /* Plane */ correct variable names

2008-07-21T17:01:55Z

Plane: correct variable names

← Older revision		Revision as of 10:01, 21 July 2008
Line 348:		Line 348:
	L15 \| c[ 0,15] c[ 1,15] c[ 2,15] .. c[15,15]		L15 \| c[ 0,15] c[ 1,15] c[ 2,15] .. c[15,15]

	Compute H and V as:		Compute H' and V':
	H' = 1* (T8 - T6) +		H' = 1* (T8 - T6) +
	2* (T9 - T5) +		2* (T9 - T5) +

Pengvado: Merge DC-top, DC-left, and DC-128 into DC. They aren't logically separate, and don't have their own mode numbers.

2007-08-15T19:55:08Z

Merge DC-top, DC-left, and DC-128 into DC. They aren't logically separate, and don't have their own mode numbers.

@@ Line 46: / Line 46: @@
 where:
-  a = (T0 + T1 + T2 + T3 + L0 + L1 + L2 + L3 + 4) / 8
+  if top and left predictors are available
 === Diagonal Down/Left ===
@@ Line 276: / Line 283: @@
    i = (                   L4 +   L5      + 1) / 2
    j = (                   L4 + 2*L5 + L6 + 2) / 4
 == 16x16 Prediction Modes ==
@@ Line 334: / Line 294: @@
 Using the 16 top predictors (T0..T15) and the 16 left predictors (L0..L15), set all 256 elements to the mean, computed as:
-  mean = (sum(T0..T15) + sum(L0..L15) + 16) / 32
+ if top and left predictors are available
 === Vertical ===
@@ Line 426: / Line 393: @@
 The SATURATE_U8() function indicates that the result of the operation should be bounded to an unsigned 8-bit range (0..255).
 [[Category:Compression Theory]]