Knowledge (XXG)

Motion compensation

Source đź“ť

168: 112:. As can be seen from the images, the bottom (motion compensated) difference between two frames contains significantly less detail than the prior images, and thus compresses much better than the rest. Thus the information that is required to encode compensated frame will be much smaller than with the difference frame. This also means that it is also possible to encode the information using difference image at a cost of less compression efficiency but by saving coding complexity without motion compensated coding; as a matter of fact that motion compensated coding (together with 429:(OBMC) is a good solution to these problems because it not only increases prediction accuracy but also avoids blocking artifacts. When using OBMC, blocks are typically twice as big in each dimension and overlap quadrant-wise with all 8 neighbouring blocks. Thus, each pixel belongs to 4 blocks. In such a scheme, there are 4 predictions for each pixel which are summed up to a weighted mean. For this purpose, blocks are associated with a window function that has the property that the sum of 4 overlapped windows is equal to 1 everywhere. 1299: 153: 138: 394:(VBSMC) is the use of BMC with the ability for the encoder to dynamically select the size of the blocks. When coding video, the use of larger blocks can reduce the number of bits needed to represent the motion vectors, while the use of smaller blocks can result in a smaller amount of prediction residual information to encode. Other areas of work have examined the use of variable-shape feature metrics, beyond block boundaries, from which interframe vectors can be calculated. Older designs such as 38: 2591: 2581: 611:
and Jaswant R. Jain further developed motion-compensated DCT video compression, also called block motion compensation. This led to Chen developing a practical video compression algorithm, called motion-compensated DCT or adaptive scene coding, in 1981. Motion-compensated DCT later became the standard
338:
The main disadvantage of block motion compensation is that it introduces discontinuities at the block borders (blocking artifacts). These artifacts appear in the form of sharp horizontal and vertical edges which are easily spotted by the human eye and produce false edges and ringing effects (large
372:
Frames can also be predicted from future frames. The future frames then need to be encoded before the predicted frames and thus, the encoding order does not necessarily match the real frame order. Such frames are usually predicted from two directions, i.e. from the I- or P-frames that immediately
432:
Studies of methods for reducing the complexity of OBMC have shown that the contribution to the window function is smallest for the diagonally-adjacent block. Reducing the weight for this contribution to zero and increasing the other weights by an equal amount leads to a substantial reduction in
57:
files. Motion compensation describes a picture in terms of the transformation of a reference picture to the current picture. The reference picture may be previous in time or even from the future. When images can be accurately synthesized from previously transmitted/stored images, the compression
445:
In motion compensation, quarter or half samples are actually interpolated sub-samples caused by fractional motion vectors. Based on the vectors and full-samples, the sub-samples can be calculated by using bicubic or bilinear 2-D filtering. See subclause 8.4.2.2 "Fractional sample interpolation
382:
Further, the use of triangular tiles has also been proposed for motion compensation. Under this scheme, the frame is tiled with triangles, and the next frame is generated by performing an affine transformation on these triangles. Only the affine transformations are recorded/transmitted. This is
319:
To exploit the redundancy between neighboring block vectors, (e.g. for a single moving object covered by multiple blocks) it is common to encode only the difference between the current and previous motion vector in the bit-stream. The result of this differentiating process is mathematically
274:
MPEG-4 ASP supports global motion compensation with three reference points, although some implementations can only make use of one. A single reference point only allows for translational motion which for its relatively large performance cost provides little advantage over block based motion
93:
of a movie, the only difference between one frame and another is the result of either the camera moving or an object in the frame moving. In reference to a video file, this means much of the information that represents one frame will be the same as the information used in the next frame.
583:
coding in the spatial dimension. In 1975, John A. Roese and Guner S. Robinson extended Habibi's hybrid coding algorithm to the temporal dimension, using transform coding in the spatial dimension and predictive coding in the temporal dimension, developing
335:, used by H.264 and MPEG-4/ASP) is used. The computational expense of sub-pixel precision is much higher due to the extra processing required for interpolation and on the encoder side, a much greater number of potential source blocks to be evaluated. 631:
standard was developed in 1988 based on motion-compensated DCT compression, and it was the first practical video coding standard. Since then, motion-compensated DCT compression has been adopted by all the major video coding standards (including the
475:
lead to bleeding between adjacent pixels. If no higher internal resolution is used the delta images mostly fight against the image smearing out. The delta image can also be encoded as wavelets, so that the borders of the adaptive blocks match.
433:
complexity without a large penalty in quality. In such a scheme, each pixel then belongs to 3 blocks rather than 4, and rather than using 8 neighboring blocks, only 4 are used for each block to be compensated. Such a scheme is found in the
48:
in computing is an algorithmic technique used to predict a frame in a video given the previous and/or future frames by accounting for motion of the camera and/or objects in the video. It is employed in the encoding of video data for
97:
Using motion compensation, a video stream will contain some full (reference) frames; then the only information stored for the frames in between would be the information needed to transform the previous frame into the next frame.
312:). Each block is predicted from a block of equal size in the reference frame. The blocks are not transformed in any way apart from being shifted to the position of the predicted block. This shift is represented by a 269:
A straight line (in the time direction) of pixels with equal spatial positions in the frame corresponds to a continuously moving point in the real scene. Other MC schemes introduce discontinuities in the time
41:
Visualization of MPEG block motion compensation. Blocks that moved from one frame to the next are shown as white arrows, making the motions of the different platforms and the character clearly visible.
369:). The source blocks typically overlap in the source frame. Some video compression algorithms assemble the current frame out of pieces of several different previously transmitted frames. 825:
Aizawa, Kiyoharu, and Thomas S. Huang. "Model-based image coding advanced video coding techniques for very low bit-rate applications." Proceedings of the IEEE 83.2 (1995): 259-271.
592:(FFT), developing inter-frame hybrid coders for both, and found that the DCT is the most efficient due to its reduced complexity, capable of compressing image data down to 0.25- 816:
Zeng, Kai, et al. "Characterizing perceptual artifacts in compressed video streams." IS&T/SPIE Electronic Imaging. International Society for Optics and Photonics, 2014.
627:(now ITU-T) in 1984. H.120 used motion-compensated DPCM coding, which was inefficient for video coding, and H.120 was thus impractical due to low performance. The 1415: 608: 308:(MC DCT), is the most widely used motion compensation technique. In BMC, the frames are partitioned in blocks of pixels (e.g. macro-blocks of 16Ă—16 pixels in 504:
A precursor to the concept of motion compensation dates back to 1929, when R.D. Kell in Britain proposed the concept of transmitting only the portions of an
771:
Proceedings of the International Computer Conference 2006 on Wavelet Active Media Technology and Information Processing: Chongqing, China, 29-31 August 2006
2083: 1894: 1783: 1597: 1234: 912: 799: 2289: 2112: 1906: 1090:
Roese, John A.; Robinson, Guner S. (30 October 1975). Tescher, Andrew G. (ed.). "Combined Spatial And Temporal Coding Of Digital Image Sequences".
889:. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). July 2002. pp. 11, 24–9, 33, 40–1, 53–6 540:(MC DCT) coding, also called block motion compensation (BMC) or DCT motion compensation. This is a hybrid coding algorithm, which combines two key 263:
It models the dominant motion usually found in video sequences with just a few parameters. The share in bit-rate of these parameters is negligible.
1378: 2294: 1871: 215:
are more complex because the image sequence must be transmitted and stored out of order so that the future frame is available to generate the
2024: 106:
The following is a simplistic illustrated explanation of how motion compensation works. Two successive frames were captured from the movie
1320: 1140: 81:
formats, typically use motion-compensated DCT hybrid coding, known as block motion compensation (BMC) or motion-compensated DCT (MC DCT).
1367: 1166: 953: 2640: 2625: 2401: 2139: 2078: 1889: 1839: 1662: 1507: 340: 324:
will take advantage of the resulting statistical distribution of the motion vectors around the zero vector to reduce the output size.
1164:
Chen, Wen-Hsiung; Smith, C. H.; Fralick, S. C. (September 1977). "A Fast Computational Algorithm for the Discrete Cosine Transform".
1522: 1408: 1342: 1242: 1204: 1148: 1071: 783: 743: 576: 948: 579:
introduced hybrid coding, which combines predictive coding with transform coding. However, his algorithm was initially limited to
2514: 2524: 2362: 2213: 2132: 1926: 669: 374: 207: 199: 2497: 2117: 1911: 1699: 1630: 471:
uses wavelets, and these can also be used to encode motion without gaps between blocks in an adaptive way. Fractional pixel
331:. The in-between pixels are generated by interpolating neighboring pixels. Commonly, half-pixel or quarter pixel precision ( 167: 2259: 1587: 221:
After predicting frames using motion compensation, the coder finds the residual, which is then compressed and transmitted.
2594: 2584: 2487: 2029: 1401: 1577: 1572: 679: 2519: 1313: 1307: 2635: 2446: 2284: 2264: 2208: 1866: 1657: 1460: 230: 465:
is often considered as the third dimension. Still, image coding techniques can be expanded to an extra dimension.
2620: 2529: 2470: 2396: 2244: 1834: 1829: 1684: 1602: 1527: 545: 537: 455: 305: 70: 1324: 2534: 2107: 1901: 1733: 918: 296: 1502: 880: 2475: 1846: 1689: 1485: 1475: 365:
is divided up into non-overlapping blocks, and the motion compensation vectors tell where those blocks move
152: 922: 588:
motion-compensated hybrid coding. For the spatial transform coding, they experimented with the DCT and the
2100: 1851: 1635: 1480: 803: 589: 278:
Moving objects within a frame are not sufficiently represented by global motion compensation. Thus, local
137: 66: 418:
give the encoder the ability to dynamically choose what block size will be used to represent the motion.
173:
Differences between the original frame and the next frame, shifted right by 2 pixels. Shifting the frame
2504: 616: 472: 1388: 320:
equivalent to a global motion compensation capable of panning. Further down the encoding pipeline, an
37: 2188: 1650: 1612: 1433: 1099: 962: 357:
frame into non-overlapping blocks, and the motion compensation vector tells where those blocks come
2269: 2254: 2223: 2218: 2127: 2034: 1921: 1704: 1372: 654: 607:
In 1977, Wen-Hsiung Chen developed a fast DCT algorithm with C.H. Smith and S.C. Fralick. In 1979,
499: 2492: 2462: 2441: 2347: 2279: 2173: 1861: 1677: 1667: 1562: 1542: 1537: 1115: 1042: 1024: 553: 521: 31: 2073: 2436: 2424: 2406: 2274: 2158: 2095: 1941: 1856: 1812: 1773: 1455: 1238: 1200: 1144: 1067: 1061: 845: 779: 769: 739: 708: 691: 649: 569: 557: 549: 533: 279: 113: 62: 50: 1356: 1194: 1134: 729: 2411: 2367: 2340: 2335: 2310: 2193: 2178: 2088: 1997: 1992: 1967: 1821: 1554: 1532: 1424: 1263: 1228: 1175: 1107: 1034: 997: 970: 775: 561: 541: 411: 344: 321: 178: 1196:
High Definition Television: The Creation, Development and Implementation of HDTV Technology
490:
compatible coding and can use motion compensation to compress between stereoscopic images.
2330: 2144: 2068: 2049: 2019: 1987: 1953: 1512: 1450: 108: 1363:
A New FFT Architecture and Chip Design for Motion Compensation based on Phase Correlation
373:
precede or follow the predicted frame. These bidirectionally predicted frames are called
1103: 966: 2630: 2122: 1916: 1645: 1640: 1497: 1470: 1442: 1362: 604:
scene with image quality comparable to an intra-frame coder requiring 2-bit per pixel.
601: 348: 2614: 2429: 2377: 2044: 2039: 2014: 1946: 1567: 1465: 974: 836: 407: 339:
coefficients in high frequency sub-bands) due to quantization of coefficients of the
1119: 1046: 2550: 1517: 1492: 1268: 517: 505: 327:
It is possible to shift a block by a non-integer number of pixels, which is called
17: 516:
researchers Y. Taki, M. Hatori and S. Tanaka, who proposed predictive inter-frame
27:
Video compression technique, used to efficiently predict and generate video frames
2509: 2387: 2183: 2059: 2009: 659: 585: 580: 509: 1383: 1038: 2566: 2357: 2352: 2239: 2198: 2004: 1179: 1001: 705: 90: 731:
Design of Digital Video Coding Systems: A Complete Compressed Domain Approach
266:
It does not partition the frames. This avoids artifacts at partition borders.
1015:
Chen, Z.; He, T.; Jin, X.; Wu, F. (2020). "Learning for Video Compression".
849: 735: 697: 664: 479: 468: 1393: 246:
Pan — rotating the camera around its Y axis, moving the view left or right
2480: 2325: 1982: 944: 565: 249:
Tilt — rotating the camera around its X axis, moving the view up or down
2249: 1723: 1672: 674: 1111: 116:, motion compensation) occupies more than 90% of encoding complexity. 1763: 487: 399: 181:
of the camera, thus there is greater overlap between the two frames.
54: 612:
coding technique for video compression from the late 1980s onwards.
1029: 2598: 2372: 2203: 1796: 1743: 885: 633: 628: 624: 620: 597: 483: 434: 403: 395: 74: 36: 402:
video typically use a fixed block size, while newer ones such as
1753: 1607: 1592: 1582: 1389:
Compatibility between DCT, motion compensation and other methods
637: 508:
scene that changed from frame-to-frame. In 1959, the concept of
415: 332: 309: 193: 78: 1397: 1359:- article giving an overview of motion compensation techniques. 1728: 1694: 1292: 1017:
IEEE Transactions on Circuits and Systems for Video Technology
701: 593: 513: 233:, the motion model basically reflects camera motions such as: 383:
capable of dealing with zooming, rotation, translation etc.
259:
There are several advantages of global motion compensation:
89:
Motion compensation exploits the fact that, often, for many
1230:
Standard Codecs: Image Compression to Advanced Video Coding
1098:. International Society for Optics and Photonics: 172–181. 158:
Differences between the original frame and the next frame.
700:
for playback of 24 frames per second movies on 60 Hz
379:. A coding scheme could, for instance, be IBBPBBPBBPBB. 988:
Habibi, Ali (1974). "Hybrid Coding of Pictorial Data".
441:
Quarter Pixel (QPel) and Half Pixel motion compensation
256:
It works best for still scenes without moving objects.
1368:
DCT and DFT coefficients are related by simple factors
2559: 2543: 2461: 2386: 2318: 2309: 2232: 2166: 2157: 2058: 1975: 1966: 1882: 1820: 1811: 1713: 1623: 1553: 1441: 1432: 536:emerged with the development of motion-compensated 204:or bidirectionally from previous and future frames 949:"How I Came Up With the Discrete Cosine Transform" 73:(DCT). Most video coding standards, such as the 1264:"The History of Video File Formats Infographic" 1092:Efficient Transmission of Pictorial Information 252:Roll — rotating the camera around the view axis 1409: 237:Dolly — moving the camera forward or backward 8: 838:Motion Compensated Video Coding - PhD Thesis 552:, and predictive motion compensation in the 196:, images are predicted from previous frames 1222: 1220: 1218: 1216: 728:Chen, Jie; Koc, Ut-Va; Liu, KJ Ray (2001). 2315: 2163: 1972: 1817: 1438: 1416: 1402: 1394: 1258: 1256: 1254: 61:Motion compensation is one of the two key 1379:An Introduction to MPEG Video Compression 1343:Learn how and when to remove this message 1235:Institution of Engineering and Technology 1063:Multimedia Signal Coding and Transmission 1028: 353:Block motion compensation divides up the 143:Full original frame, as shown on screen. 1306:This article includes a list of general 1085: 1083: 304:(BMC), also known as motion-compensated 118: 720: 392:Variable block-size motion compensation 387:Variable block-size motion compensation 240:Track — moving the camera left or right 1141:Springer Science & Business Media 914:Video on demand: Research Paper 94/68 906: 904: 875: 873: 871: 869: 867: 865: 863: 861: 859: 564:technique that was first proposed by 7: 763: 761: 759: 757: 755: 512:motion compensation was proposed by 427:Overlapped block motion compensation 422:Overlapped block motion compensation 361:(a common misconception is that the 1167:IEEE Transactions on Communications 990:IEEE Transactions on Communications 802:. February 20, 2009. Archived from 454:Motion compensation is utilized in 243:Boom — moving the camera up or down 53:, for example in the generation of 1373:DCT better than DFT also for video 1312:it lacks sufficient corresponding 25: 577:University of Southern California 437:Annex F Advanced Prediction mode 2590: 2589: 2580: 2579: 1297: 568:, who initially intended it for 446:process" of the H.264 standard. 166: 151: 136: 670:Television standards conversion 881:"History of Video Compression" 163:Motion compensated difference 1: 532:Practical motion-compensated 975:10.1016/1051-2004(91)90086-Z 844:. University of Nottingham. 482:Encoding techniques utilize 58:efficiency can be improved. 1384:DCT and motion compensation 1227:Ghanbari, Mohammed (2003). 680:X-Video Motion Compensation 575:In 1974, Ali Habibi at the 2657: 2471:Compressed data structures 1793:RLE + BWT + MTF + Huffman 1461:Asymmetric numeral systems 1193:Cianci, Philip J. (2014). 1039:10.1109/TCSVT.2019.2892608 835:Garnham, Nigel W. (1995). 497: 450:3D image coding techniques 294: 231:global motion compensation 225:Global motion compensation 29: 2641:Motion in computer vision 2626:Film and video technology 2575: 1830:Discrete cosine transform 1760:LZ77 + Huffman + context 1199:. McFarland. p. 63. 1180:10.1109/TCOM.1977.1093941 1066:. Springer. p. 364. 1060:Ohm, Jens-Rainer (2015). 1002:10.1109/TCOM.1974.1092258 954:Digital Signal Processing 546:discrete cosine transform 456:stereoscopic video coding 341:Fourier-related transform 306:discrete cosine transform 302:Block motion compensation 291:Block motion compensation 71:discrete cosine transform 2535:Smallest grammar problem 1357:Temporal Rate Conversion 919:House of Commons Library 640:formats) that followed. 297:Block-matching algorithm 30:Not to be confused with 2476:Compressed suffix array 2025:Nyquist–Shannon theorem 1327:more precise citations. 1136:Image Sequence Analysis 768:Li, Jian Ping (2006). 590:fast Fourier transform 528:Motion-compensated DCT 473:affine transformations 286:Motion-compensated DCT 67:video coding standards 42: 2505:Kolmogorov complexity 2373:Video characteristics 1750:LZ77 + Huffman + ANS 1133:Huang, T. S. (1981). 911:Lea, William (1994). 617:video coding standard 40: 2595:Compression software 2189:Compression artifact 2145:Psychoacoustic model 925:on 20 September 2019 548:(DCT) coding in the 2585:Compression formats 2224:Texture compression 2219:Standard test image 2035:Silence compression 1104:1975SPIE...66..172R 967:1991DSP.....1....4A 655:Image stabilization 623:, developed by the 500:Video coding format 329:sub-pixel precision 102:Illustrated example 65:techniques used in 46:Motion compensation 18:Motion Compensation 2493:Information theory 2348:Display resolution 2174:Chroma subsampling 1563:Byte pair encoding 1508:Shannon–Fano–Elias 615:The first digital 560:block compression 556:. DCT coding is a 554:temporal dimension 522:temporal dimension 43: 32:motion compensator 2636:Video compression 2608: 2607: 2457: 2456: 2407:Deblocking filter 2305: 2304: 2153: 2152: 1962: 1961: 1807: 1806: 1353: 1352: 1345: 1112:10.1117/12.965361 709:cathode ray tubes 692:video compression 650:Motion estimation 570:image compression 550:spatial dimension 534:video compression 280:motion estimation 185: 184: 114:motion estimation 69:, along with the 63:video compression 51:video compression 16:(Redirected from 2648: 2621:Data compression 2593: 2592: 2583: 2582: 2412:Lapped transform 2316: 2194:Image resolution 2179:Coding tree unit 2164: 1973: 1818: 1439: 1425:Data compression 1418: 1411: 1404: 1395: 1348: 1341: 1337: 1334: 1328: 1323:this article by 1314:inline citations 1301: 1300: 1293: 1282: 1281: 1279: 1277: 1260: 1249: 1248: 1237:. pp. 1–2. 1224: 1211: 1210: 1190: 1184: 1183: 1174:(9): 1004–1009. 1161: 1155: 1154: 1130: 1124: 1123: 1087: 1078: 1077: 1057: 1051: 1050: 1032: 1012: 1006: 1005: 985: 979: 978: 947:(January 1991). 941: 935: 934: 932: 930: 921:. Archived from 908: 899: 898: 896: 894: 877: 854: 853: 843: 832: 826: 823: 817: 814: 808: 807: 796: 790: 789: 776:World Scientific 765: 750: 749: 725: 562:transform coding 542:data compression 412:H.264/MPEG-4 AVC 345:transform coding 282:is also needed. 218: 214: 211: 203: 170: 155: 140: 119: 21: 2656: 2655: 2651: 2650: 2649: 2647: 2646: 2645: 2611: 2610: 2609: 2604: 2571: 2555: 2539: 2520:Rate–distortion 2453: 2382: 2301: 2228: 2149: 2054: 2050:Sub-band coding 1958: 1883:Predictive type 1878: 1803: 1770:LZSS + Huffman 1720:LZ77 + Huffman 1709: 1619: 1555:Dictionary type 1549: 1451:Adaptive coding 1428: 1422: 1349: 1338: 1332: 1329: 1319:Please help to 1318: 1302: 1298: 1291: 1286: 1285: 1275: 1273: 1272:. 22 April 2012 1262: 1261: 1252: 1245: 1226: 1225: 1214: 1207: 1192: 1191: 1187: 1163: 1162: 1158: 1151: 1132: 1131: 1127: 1089: 1088: 1081: 1074: 1059: 1058: 1054: 1014: 1013: 1009: 987: 986: 982: 943: 942: 938: 928: 926: 910: 909: 902: 892: 890: 879: 878: 857: 841: 834: 833: 829: 824: 820: 815: 811: 798: 797: 793: 786: 778:. p. 847. 767: 766: 753: 746: 727: 726: 722: 717: 704:or 100 Hz 688: 646: 530: 502: 496: 452: 443: 424: 389: 349:residual frames 299: 293: 288: 227: 216: 212: 205: 197: 190: 109:Elephants Dream 104: 87: 35: 28: 23: 22: 15: 12: 11: 5: 2654: 2652: 2644: 2643: 2638: 2633: 2628: 2623: 2613: 2612: 2606: 2605: 2603: 2602: 2587: 2576: 2573: 2572: 2570: 2569: 2563: 2561: 2557: 2556: 2554: 2553: 2547: 2545: 2541: 2540: 2538: 2537: 2532: 2527: 2522: 2517: 2512: 2507: 2502: 2501: 2500: 2490: 2485: 2484: 2483: 2478: 2467: 2465: 2459: 2458: 2455: 2454: 2452: 2451: 2450: 2449: 2444: 2434: 2433: 2432: 2427: 2422: 2414: 2409: 2404: 2399: 2393: 2391: 2384: 2383: 2381: 2380: 2375: 2370: 2365: 2360: 2355: 2350: 2345: 2344: 2343: 2338: 2333: 2322: 2320: 2313: 2307: 2306: 2303: 2302: 2300: 2299: 2298: 2297: 2292: 2287: 2282: 2272: 2267: 2262: 2257: 2252: 2247: 2242: 2236: 2234: 2230: 2229: 2227: 2226: 2221: 2216: 2211: 2206: 2201: 2196: 2191: 2186: 2181: 2176: 2170: 2168: 2161: 2155: 2154: 2151: 2150: 2148: 2147: 2142: 2137: 2136: 2135: 2130: 2125: 2120: 2115: 2105: 2104: 2103: 2093: 2092: 2091: 2086: 2076: 2071: 2065: 2063: 2056: 2055: 2053: 2052: 2047: 2042: 2037: 2032: 2027: 2022: 2017: 2012: 2007: 2002: 2001: 2000: 1995: 1990: 1979: 1977: 1970: 1964: 1963: 1960: 1959: 1957: 1956: 1954:Psychoacoustic 1951: 1950: 1949: 1944: 1939: 1931: 1930: 1929: 1924: 1919: 1914: 1909: 1899: 1898: 1897: 1886: 1884: 1880: 1879: 1877: 1876: 1875: 1874: 1869: 1864: 1854: 1849: 1844: 1843: 1842: 1837: 1826: 1824: 1822:Transform type 1815: 1809: 1808: 1805: 1804: 1802: 1801: 1800: 1799: 1791: 1790: 1789: 1786: 1778: 1777: 1776: 1768: 1767: 1766: 1758: 1757: 1756: 1748: 1747: 1746: 1738: 1737: 1736: 1731: 1726: 1717: 1715: 1711: 1710: 1708: 1707: 1702: 1697: 1692: 1687: 1682: 1681: 1680: 1675: 1665: 1660: 1655: 1654: 1653: 1643: 1638: 1633: 1627: 1625: 1621: 1620: 1618: 1617: 1616: 1615: 1610: 1605: 1600: 1595: 1590: 1585: 1580: 1575: 1565: 1559: 1557: 1551: 1550: 1548: 1547: 1546: 1545: 1540: 1535: 1530: 1520: 1515: 1510: 1505: 1500: 1495: 1490: 1489: 1488: 1483: 1478: 1468: 1463: 1458: 1453: 1447: 1445: 1436: 1430: 1429: 1423: 1421: 1420: 1413: 1406: 1398: 1392: 1391: 1386: 1381: 1377:John Wiseman, 1375: 1370: 1365: 1360: 1351: 1350: 1305: 1303: 1296: 1290: 1289:External links 1287: 1284: 1283: 1250: 1243: 1212: 1205: 1185: 1156: 1149: 1143:. p. 29. 1125: 1079: 1072: 1052: 1023:(2): 566–576. 1007: 996:(5): 614–624. 980: 936: 900: 855: 827: 818: 809: 806:on 2009-02-20. 791: 784: 751: 744: 738:. p. 71. 719: 718: 716: 713: 712: 711: 694: 687: 684: 683: 682: 677: 672: 667: 662: 657: 652: 645: 642: 602:videotelephone 529: 526: 498:Main article: 495: 492: 451: 448: 442: 439: 423: 420: 388: 385: 363:previous frame 292: 289: 287: 284: 275:compensation. 272: 271: 267: 264: 254: 253: 250: 247: 244: 241: 238: 226: 223: 189: 186: 183: 182: 171: 164: 160: 159: 156: 149: 145: 144: 141: 134: 130: 129: 126: 125:Example Frame 123: 103: 100: 86: 83: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 2653: 2642: 2639: 2637: 2634: 2632: 2629: 2627: 2624: 2622: 2619: 2618: 2616: 2600: 2596: 2588: 2586: 2578: 2577: 2574: 2568: 2565: 2564: 2562: 2558: 2552: 2549: 2548: 2546: 2542: 2536: 2533: 2531: 2528: 2526: 2523: 2521: 2518: 2516: 2513: 2511: 2508: 2506: 2503: 2499: 2496: 2495: 2494: 2491: 2489: 2486: 2482: 2479: 2477: 2474: 2473: 2472: 2469: 2468: 2466: 2464: 2460: 2448: 2445: 2443: 2440: 2439: 2438: 2435: 2431: 2428: 2426: 2423: 2421: 2418: 2417: 2415: 2413: 2410: 2408: 2405: 2403: 2400: 2398: 2395: 2394: 2392: 2389: 2385: 2379: 2378:Video quality 2376: 2374: 2371: 2369: 2366: 2364: 2361: 2359: 2356: 2354: 2351: 2349: 2346: 2342: 2339: 2337: 2334: 2332: 2329: 2328: 2327: 2324: 2323: 2321: 2317: 2314: 2312: 2308: 2296: 2293: 2291: 2288: 2286: 2283: 2281: 2278: 2277: 2276: 2273: 2271: 2268: 2266: 2263: 2261: 2258: 2256: 2253: 2251: 2248: 2246: 2243: 2241: 2238: 2237: 2235: 2231: 2225: 2222: 2220: 2217: 2215: 2212: 2210: 2207: 2205: 2202: 2200: 2197: 2195: 2192: 2190: 2187: 2185: 2182: 2180: 2177: 2175: 2172: 2171: 2169: 2165: 2162: 2160: 2156: 2146: 2143: 2141: 2138: 2134: 2131: 2129: 2126: 2124: 2121: 2119: 2116: 2114: 2111: 2110: 2109: 2106: 2102: 2099: 2098: 2097: 2094: 2090: 2087: 2085: 2082: 2081: 2080: 2077: 2075: 2072: 2070: 2067: 2066: 2064: 2061: 2057: 2051: 2048: 2046: 2045:Speech coding 2043: 2041: 2040:Sound quality 2038: 2036: 2033: 2031: 2028: 2026: 2023: 2021: 2018: 2016: 2015:Dynamic range 2013: 2011: 2008: 2006: 2003: 1999: 1996: 1994: 1991: 1989: 1986: 1985: 1984: 1981: 1980: 1978: 1974: 1971: 1969: 1965: 1955: 1952: 1948: 1945: 1943: 1940: 1938: 1935: 1934: 1932: 1928: 1925: 1923: 1920: 1918: 1915: 1913: 1910: 1908: 1905: 1904: 1903: 1900: 1896: 1893: 1892: 1891: 1888: 1887: 1885: 1881: 1873: 1870: 1868: 1865: 1863: 1860: 1859: 1858: 1855: 1853: 1850: 1848: 1845: 1841: 1838: 1836: 1833: 1832: 1831: 1828: 1827: 1825: 1823: 1819: 1816: 1814: 1810: 1798: 1795: 1794: 1792: 1787: 1785: 1782: 1781: 1780:LZ77 + Range 1779: 1775: 1772: 1771: 1769: 1765: 1762: 1761: 1759: 1755: 1752: 1751: 1749: 1745: 1742: 1741: 1739: 1735: 1732: 1730: 1727: 1725: 1722: 1721: 1719: 1718: 1716: 1712: 1706: 1703: 1701: 1698: 1696: 1693: 1691: 1688: 1686: 1683: 1679: 1676: 1674: 1671: 1670: 1669: 1666: 1664: 1661: 1659: 1656: 1652: 1649: 1648: 1647: 1644: 1642: 1639: 1637: 1634: 1632: 1629: 1628: 1626: 1622: 1614: 1611: 1609: 1606: 1604: 1601: 1599: 1596: 1594: 1591: 1589: 1586: 1584: 1581: 1579: 1576: 1574: 1571: 1570: 1569: 1566: 1564: 1561: 1560: 1558: 1556: 1552: 1544: 1541: 1539: 1536: 1534: 1531: 1529: 1526: 1525: 1524: 1521: 1519: 1516: 1514: 1511: 1509: 1506: 1504: 1501: 1499: 1496: 1494: 1491: 1487: 1484: 1482: 1479: 1477: 1474: 1473: 1472: 1469: 1467: 1464: 1462: 1459: 1457: 1454: 1452: 1449: 1448: 1446: 1444: 1440: 1437: 1435: 1431: 1426: 1419: 1414: 1412: 1407: 1405: 1400: 1399: 1396: 1390: 1387: 1385: 1382: 1380: 1376: 1374: 1371: 1369: 1366: 1364: 1361: 1358: 1355: 1354: 1347: 1344: 1336: 1326: 1322: 1316: 1315: 1309: 1304: 1295: 1294: 1288: 1271: 1270: 1265: 1259: 1257: 1255: 1251: 1246: 1244:9780852967102 1240: 1236: 1232: 1231: 1223: 1221: 1219: 1217: 1213: 1208: 1206:9780786487974 1202: 1198: 1197: 1189: 1186: 1181: 1177: 1173: 1169: 1168: 1160: 1157: 1152: 1150:9783642870378 1146: 1142: 1138: 1137: 1129: 1126: 1121: 1117: 1113: 1109: 1105: 1101: 1097: 1093: 1086: 1084: 1080: 1075: 1073:9783662466919 1069: 1065: 1064: 1056: 1053: 1048: 1044: 1040: 1036: 1031: 1026: 1022: 1018: 1011: 1008: 1003: 999: 995: 991: 984: 981: 976: 972: 968: 964: 960: 956: 955: 950: 946: 940: 937: 924: 920: 916: 915: 907: 905: 901: 888: 887: 882: 876: 874: 872: 870: 868: 866: 864: 862: 860: 856: 851: 847: 840: 839: 831: 828: 822: 819: 813: 810: 805: 801: 795: 792: 787: 785:9789812709998 781: 777: 773: 772: 764: 762: 760: 758: 756: 752: 747: 745:9780203904183 741: 737: 733: 732: 724: 721: 714: 710: 707: 703: 699: 695: 693: 690: 689: 685: 681: 678: 676: 673: 671: 668: 666: 663: 661: 658: 656: 653: 651: 648: 647: 643: 641: 639: 635: 630: 626: 622: 618: 613: 610: 605: 603: 599: 595: 591: 587: 582: 578: 573: 571: 567: 563: 559: 555: 551: 547: 543: 539: 535: 527: 525: 523: 519: 515: 511: 507: 501: 493: 491: 489: 485: 481: 477: 474: 470: 466: 464: 459: 457: 449: 447: 440: 438: 436: 430: 428: 421: 419: 417: 413: 409: 408:MPEG-4 Part 2 405: 401: 397: 393: 386: 384: 380: 378: 377: 370: 368: 364: 360: 356: 351: 350: 346: 342: 336: 334: 330: 325: 323: 322:entropy coder 317: 315: 314:motion vector 311: 307: 303: 298: 290: 285: 283: 281: 276: 268: 265: 262: 261: 260: 257: 251: 248: 245: 242: 239: 236: 235: 234: 232: 224: 222: 219: 209: 201: 195: 187: 180: 176: 172: 169: 165: 162: 161: 157: 154: 150: 147: 146: 142: 139: 135: 132: 131: 127: 124: 121: 120: 117: 115: 111: 110: 101: 99: 95: 92: 85:Functionality 84: 82: 80: 76: 72: 68: 64: 59: 56: 52: 47: 39: 33: 19: 2551:Hutter Prize 2515:Quantization 2420:Compensation 2419: 2214:Quantization 1937:Compensation 1936: 1503:Shannon–Fano 1443:Entropy type 1339: 1333:October 2013 1330: 1311: 1274:. Retrieved 1269:RealNetworks 1267: 1229: 1195: 1188: 1171: 1165: 1159: 1135: 1128: 1095: 1091: 1062: 1055: 1020: 1016: 1010: 993: 989: 983: 958: 952: 945:Ahmed, Nasir 939: 929:20 September 927:. Retrieved 923:the original 913: 891:. Retrieved 884: 837: 830: 821: 812: 804:the original 800:"MPEG-2 FAQ" 794: 770: 730: 723: 686:Applications 614: 609:Anil K. Jain 606: 574: 544:techniques: 531: 518:video coding 506:analog video 503: 478: 467: 462: 460: 453: 444: 431: 426: 425: 391: 390: 381: 375: 371: 366: 362: 358: 354: 352: 337: 328: 326: 318: 313: 301: 300: 277: 273: 258: 255: 228: 220: 191: 174: 128:Description 107: 105: 96: 88: 60: 45: 44: 2510:Prefix code 2363:Frame types 2184:Color space 2010:Convolution 1740:LZ77 + ANS 1651:Incremental 1624:Other types 1543:Levenshtein 1325:introducing 660:Inter frame 586:inter-frame 581:intra-frame 572:, in 1972. 566:Nasir Ahmed 510:inter-frame 175:compensates 148:Difference 2615:Categories 2567:Mark Adler 2525:Redundancy 2442:Daubechies 2425:Estimation 2358:Frame rate 2280:Daubechies 2240:Chain code 2199:Macroblock 2005:Companding 1942:Estimation 1862:Daubechies 1568:Lempel–Ziv 1528:Exp-Golomb 1456:Arithmetic 1308:references 1030:1804.09869 961:(1): 4–5. 893:3 November 715:References 706:interlaced 696:change of 461:In video, 295:See also: 270:direction. 2544:Community 2368:Interlace 1754:Zstandard 1533:Fibonacci 1523:Universal 1481:Canonical 736:CRC Press 698:framerate 665:HDTV blur 469:JPEG 2000 343:used for 217:B frames. 133:Original 2530:Symmetry 2498:Timeline 2481:FM-index 2326:Bit rate 2319:Concepts 2167:Concepts 2030:Sampling 1983:Bit rate 1976:Concepts 1678:Sequitur 1513:Tunstall 1486:Modified 1476:Adaptive 1434:Lossless 1276:5 August 1120:62725808 1047:13743007 850:59633188 644:See also 480:2D+Delta 376:B-frames 213:B frames 208:B frames 200:P frames 177:for the 2488:Entropy 2437:Wavelet 2416:Motion 2275:Wavelet 2255:Fractal 2250:Deflate 2233:Methods 2020:Latency 1933:Motion 1857:Wavelet 1774:LHA/LZH 1724:Deflate 1673:Re-Pair 1668:Grammar 1498:Shannon 1471:Huffman 1427:methods 1321:improve 1100:Bibcode 963:Bibcode 675:VidFIRE 520:in the 494:History 355:current 347:of the 179:panning 2599:codecs 2560:People 2463:Theory 2430:Vector 1947:Vector 1764:Brotli 1714:Hybrid 1613:Snappy 1466:Golomb 1310:, but 1241:  1203:  1147:  1118:  1070:  1045:  848:  782:  742:  600:for a 488:MPEG-2 414:, and 400:MPEG-1 91:frames 55:MPEG-2 2631:H.26x 2390:parts 2388:Codec 2353:Frame 2311:Video 2295:SPIHT 2204:Pixel 2159:Image 2113:ACELP 2084:ADPCM 2074:ÎĽ-law 2069:A-law 2062:parts 2060:Codec 1968:Audio 1907:ACELP 1895:ADPCM 1872:SPIHT 1813:Lossy 1797:bzip2 1788:LZHAM 1744:LZFSE 1646:Delta 1538:Gamma 1518:Unary 1493:Range 1116:S2CID 1043:S2CID 1025:arXiv 886:ITU-T 842:(PDF) 634:H.26x 629:H.261 625:CCITT 621:H.120 598:pixel 558:lossy 484:H.264 435:H.263 404:H.263 396:H.261 122:Type 75:H.26x 2402:DPCM 2209:PSNR 2140:MDCT 2133:WLPC 2118:CELP 2079:DPCM 1927:WLPC 1912:CELP 1890:DPCM 1840:MDCT 1784:LZMA 1685:LDCT 1663:DPCM 1608:LZWL 1598:LZSS 1593:LZRW 1583:LZJB 1278:2019 1239:ISBN 1201:ISBN 1145:ISBN 1096:0066 1068:ISBN 931:2019 895:2019 846:OCLC 780:ISBN 740:ISBN 702:LCDs 638:MPEG 636:and 619:was 596:per 486:and 463:time 416:VC-1 398:and 359:from 333:Qpel 310:MPEG 194:MPEG 188:MPEG 79:MPEG 77:and 2447:DWT 2397:DCT 2341:VBR 2336:CBR 2331:ABR 2290:EZW 2285:DWT 2270:RLE 2260:KLT 2245:DCT 2128:LSP 2123:LAR 2108:LPC 2101:FFT 1998:VBR 1993:CBR 1988:ABR 1922:LSP 1917:LAR 1902:LPC 1867:DWT 1852:FFT 1847:DST 1835:DCT 1734:LZS 1729:LZX 1705:RLE 1700:PPM 1695:PAQ 1690:MTF 1658:DMC 1636:CTW 1631:BWT 1603:LZW 1588:LZO 1578:LZ4 1573:842 1176:doi 1108:doi 1035:doi 998:doi 971:doi 594:bit 538:DCT 514:NHK 229:In 192:In 2617:: 2265:LP 2096:FT 2089:DM 1641:CM 1266:. 1253:^ 1233:. 1215:^ 1172:25 1170:. 1139:. 1114:. 1106:. 1094:. 1082:^ 1041:. 1033:. 1021:30 1019:. 994:22 992:. 969:. 957:. 951:. 917:. 903:^ 883:. 858:^ 774:. 754:^ 734:. 524:. 458:. 410:, 406:, 367:to 316:. 210:). 2601:) 2597:( 1417:e 1410:t 1403:v 1346:) 1340:( 1335:) 1331:( 1317:. 1280:. 1247:. 1209:. 1182:. 1178:: 1153:. 1122:. 1110:: 1102:: 1076:. 1049:. 1037:: 1027:: 1004:. 1000:: 977:. 973:: 965:: 959:1 933:. 897:. 852:. 788:. 748:. 206:( 202:) 198:( 34:. 20:)

Index

Motion Compensation
motion compensator

video compression
MPEG-2
video compression
video coding standards
discrete cosine transform
H.26x
MPEG
frames
Elephants Dream
motion estimation



panning
MPEG
P frames
B frames
global motion compensation
motion estimation
Block-matching algorithm
discrete cosine transform
MPEG
entropy coder
Qpel
Fourier-related transform
transform coding
residual frames

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑