Knowledge

Transform coding

Source đź“ť

1809: 1799: 25: 207:
The result is a signal with considerably less content, one that would fit within existing 6 MHz black-and-white signals as a phase modulated differential signal. The average TV displays the equivalent of 350 pixels on a line, but the TV signal contains enough information for only about 50 pixels
154:. The remaining information can then be compressed via a variety of methods. When the output is decoded, the result may not be identical to the original input, but is expected to be close enough for the purpose of the application. 185:
showed that the human eye has high resolution only for black and white, somewhat less for "mid-range" colors like yellows and greens, and much less for colors on the end of the spectrum, reds and blues.
193:
to develop a system in which they discarded most of the blue signal after it comes from the camera, keeping most of the green and only some of the red; this is
598: 208:
of blue and perhaps 150 of red. This is not apparent to the viewer in most cases, as the eye makes little use of the "missing" information anyway.
352:
Muchahary, D.; Mondal, A. J.; Parmar, R. S.; Borah, A. D.; Majumder, A. (2015). "A Simplified Design Approach for Efficient Computation of DCT".
182: 633: 1301: 1112: 560: 1001: 216:
The PAL and SECAM systems use nearly identical or very similar methods to transmit colour. In any case both systems are subsampled.
1507: 1330: 1124: 428: 815: 1512: 1089: 89: 1843: 369: 244:
in 1974. This DCT, in the context of the family of discrete cosine transforms, is the DCT-II. It is the basis for the common
61: 1242: 139:. The transformation is typically lossless (perfectly reversible) on its own but is used to enable better (more targeted) 433: 68: 1619: 1357: 1296: 1107: 1057: 880: 291: 740: 725: 626: 408: 108: 42: 1732: 140: 75: 1742: 1580: 1431: 1350: 1144: 150:
In transform coding, knowledge of the application is used to choose information to discard, thereby lowering its
1715: 1335: 1129: 917: 46: 591: 1812: 848: 57: 1477: 322: 173:
One of the most successful transform encoding system is typically not referred to as such—the example being
1802: 1705: 1247: 805: 619: 461: 795: 790: 132: 1737: 1664: 1502: 1482: 1426: 1084: 875: 678: 1838: 1747: 1688: 1614: 1462: 1052: 1047: 902: 745: 531:"T.81 – Digital compression and coding of continuous-tone still images – Requirements and guidelines" 327: 233: 229: 1752: 1325: 1119: 820: 1693: 1064: 951: 907: 720: 703: 693: 35: 1318: 1069: 853: 698: 295: 1590: 394: 82: 1722: 299: 151: 286:
that describes the human ear's sensitivity to parts of the signal, similar to the TV model.
271:
standards modify this DCT image compression technique across frames in a motion image using
1406: 868: 830: 651: 283: 8: 1637: 1528: 1487: 1472: 1441: 1436: 1345: 1252: 1185: 1154: 1139: 922: 302:(AAC), which uses a pure MDCT algorithm to significantly improve compression efficiency. 272: 1710: 1680: 1659: 1565: 1497: 1391: 1079: 895: 885: 780: 760: 755: 568: 513: 375: 194: 1291: 1654: 1642: 1624: 1492: 1376: 1313: 1159: 1074: 1030: 991: 673: 517: 446: 404: 365: 354:
2015 Fifth International Conference on Communication Systems and Network Technologies
332: 248: 144: 379: 1629: 1585: 1558: 1553: 1411: 1396: 1306: 1215: 1210: 772: 750: 642: 505: 442: 357: 256: 252: 125: 1548: 1362: 1286: 1267: 1237: 1205: 1171: 730: 668: 310: 129: 1340: 1134: 863: 858: 715: 688: 660: 530: 251:
standard, which examines small blocks of the image and transforms them to the
1832: 1647: 1595: 1262: 1257: 1232: 1164: 785: 683: 225: 509: 1768: 735: 710: 611: 279: 260: 361: 1727: 1605: 1401: 1277: 1227: 496:; Natarajan, T.; Rao, K. R. (January 1974), "Discrete Cosine Transform", 201: 232:. The most widely used transform coding technique in this regard is the 1784: 1575: 1570: 1457: 1416: 1222: 306: 178: 282:, MPEG audio compression analyzes the transformed data according to a 241: 143:, which then results in a lower quality copy of the original input ( 24: 1698: 1543: 1200: 493: 424: 400: 237: 1467: 941: 890: 462:"Reminiscences of the Early Work in DCT: Interview with K.R. Rao" 981: 1816: 1421: 1014: 961: 537: 264: 136: 971: 825: 810: 800: 275:, further reducing the size compared to a series of JPEGs. 268: 245: 174: 351: 946: 912: 309:
an analog signal is a kind of transform coding that uses
287: 198: 190: 163: 240:
in 1972, and presented by Ahmed with T. Natarajan and
181:. After an extensive series of studies in the 1950s, 469:
Reprints from the Early Days of Information Sciences
49:. Unsourced material may be challenged and removed. 561:"The Use of FFT and MDCT in MP3 Audio Compression" 429:"How I Came Up With the Discrete Cosine Transform" 492: 460:Stanković, Radomir S.; Astola, Jaakko T. (2012). 1830: 459: 290:uses a hybrid coding algorithm, combining the 627: 641: 255:for more efficient quantization (lossy) and 589: 634: 620: 583: 313:in one or more domains as its transform. 109:Learn how and when to remove this message 453: 345: 558: 224:The term is much more commonly used in 1831: 552: 615: 486: 423: 417: 392: 157: 47:adding citations to reliable sources 18: 396:The Electrical Engineering Handbook 13: 523: 292:modified discrete cosine transform 14: 1855: 1808: 1807: 1798: 1797: 604:from the original on 2017-02-13. 211: 23: 590:Brandenburg, Karlheinz (1999). 34:needs additional citations for 498:IEEE Transactions on Computers 386: 1: 559:Guckert, John (Spring 2012). 338: 189:Using this knowledge allowed 1844:Lossy compression algorithms 447:10.1016/1051-2004(91)90086-Z 7: 316: 298:(FFT). It was succeeded by 10: 1860: 1689:Compressed data structures 1011:RLE + BWT + MTF + Huffman 679:Asymmetric numeral systems 219: 161: 1793: 1777: 1761: 1679: 1604: 1536: 1527: 1450: 1384: 1375: 1276: 1193: 1184: 1100: 1048:Discrete cosine transform 1038: 1029: 978:LZ77 + Huffman + context 931: 841: 771: 659: 650: 434:Digital Signal Processing 328:Transformation (function) 234:discrete cosine transform 230:digital signal processing 1753:Smallest grammar problem 128:for "natural" data like 1694:Compressed suffix array 1243:Nyquist–Shannon theorem 592:"MP3 and AAC Explained" 510:10.1109/T-C.1974.223784 168: 393:Chen, Wai Kai (2004). 323:Karhunen–Loève theorem 296:fast Fourier transform 1723:Kolmogorov complexity 1591:Video characteristics 968:LZ77 + Huffman + ANS 362:10.1109/CSNT.2015.134 305:The basic process of 300:Advanced Audio Coding 162:Further information: 1813:Compression software 1407:Compression artifact 1363:Psychoacoustic model 356:. pp. 483–487. 284:psychoacoustic model 43:improve this article 1803:Compression formats 1442:Texture compression 1437:Standard test image 1253:Silence compression 273:motion compensation 236:(DCT), proposed by 1711:Information theory 1566:Display resolution 1392:Chroma subsampling 781:Byte pair encoding 726:Shannon–Fano–Elias 569:University of Utah 195:chroma subsampling 58:"Transform coding" 1826: 1825: 1675: 1674: 1625:Deblocking filter 1523: 1522: 1371: 1370: 1180: 1179: 1025: 1024: 371:978-1-4799-1797-6 333:Wavelet transform 249:image compression 158:Colour television 145:lossy compression 119: 118: 111: 93: 1851: 1839:Data compression 1811: 1810: 1801: 1800: 1630:Lapped transform 1534: 1533: 1412:Image resolution 1397:Coding tree unit 1382: 1381: 1191: 1190: 1036: 1035: 657: 656: 643:Data compression 636: 629: 622: 613: 612: 606: 605: 603: 596: 587: 581: 580: 578: 576: 565: 556: 550: 549: 547: 545: 540:. September 1992 535: 527: 521: 520: 490: 484: 483: 481: 479: 466: 457: 451: 450: 427:(January 1991). 421: 415: 414: 390: 384: 383: 349: 257:data compression 253:frequency domain 135:or photographic 126:data compression 122:Transform coding 114: 107: 103: 100: 94: 92: 51: 27: 19: 16:Data compression 1859: 1858: 1854: 1853: 1852: 1850: 1849: 1848: 1829: 1828: 1827: 1822: 1789: 1773: 1757: 1738:Rate–distortion 1671: 1600: 1519: 1446: 1367: 1272: 1268:Sub-band coding 1176: 1101:Predictive type 1096: 1021: 988:LZSS + Huffman 938:LZ77 + Huffman 927: 837: 773:Dictionary type 767: 669:Adaptive coding 646: 640: 610: 609: 601: 594: 588: 584: 574: 572: 563: 557: 553: 543: 541: 533: 529: 528: 524: 491: 487: 477: 475: 464: 458: 454: 422: 418: 411: 403:. p. 906. 391: 387: 372: 350: 346: 341: 319: 222: 214: 171: 166: 160: 115: 104: 98: 95: 52: 50: 40: 28: 17: 12: 11: 5: 1857: 1847: 1846: 1841: 1824: 1823: 1821: 1820: 1805: 1794: 1791: 1790: 1788: 1787: 1781: 1779: 1775: 1774: 1772: 1771: 1765: 1763: 1759: 1758: 1756: 1755: 1750: 1745: 1740: 1735: 1730: 1725: 1720: 1719: 1718: 1708: 1703: 1702: 1701: 1696: 1685: 1683: 1677: 1676: 1673: 1672: 1670: 1669: 1668: 1667: 1662: 1652: 1651: 1650: 1645: 1640: 1632: 1627: 1622: 1617: 1611: 1609: 1602: 1601: 1599: 1598: 1593: 1588: 1583: 1578: 1573: 1568: 1563: 1562: 1561: 1556: 1551: 1540: 1538: 1531: 1525: 1524: 1521: 1520: 1518: 1517: 1516: 1515: 1510: 1505: 1500: 1490: 1485: 1480: 1475: 1470: 1465: 1460: 1454: 1452: 1448: 1447: 1445: 1444: 1439: 1434: 1429: 1424: 1419: 1414: 1409: 1404: 1399: 1394: 1388: 1386: 1379: 1373: 1372: 1369: 1368: 1366: 1365: 1360: 1355: 1354: 1353: 1348: 1343: 1338: 1333: 1323: 1322: 1321: 1311: 1310: 1309: 1304: 1294: 1289: 1283: 1281: 1274: 1273: 1271: 1270: 1265: 1260: 1255: 1250: 1245: 1240: 1235: 1230: 1225: 1220: 1219: 1218: 1213: 1208: 1197: 1195: 1188: 1182: 1181: 1178: 1177: 1175: 1174: 1172:Psychoacoustic 1169: 1168: 1167: 1162: 1157: 1149: 1148: 1147: 1142: 1137: 1132: 1127: 1117: 1116: 1115: 1104: 1102: 1098: 1097: 1095: 1094: 1093: 1092: 1087: 1082: 1072: 1067: 1062: 1061: 1060: 1055: 1044: 1042: 1040:Transform type 1033: 1027: 1026: 1023: 1022: 1020: 1019: 1018: 1017: 1009: 1008: 1007: 1004: 996: 995: 994: 986: 985: 984: 976: 975: 974: 966: 965: 964: 956: 955: 954: 949: 944: 935: 933: 929: 928: 926: 925: 920: 915: 910: 905: 900: 899: 898: 893: 883: 878: 873: 872: 871: 861: 856: 851: 845: 843: 839: 838: 836: 835: 834: 833: 828: 823: 818: 813: 808: 803: 798: 793: 783: 777: 775: 769: 768: 766: 765: 764: 763: 758: 753: 748: 738: 733: 728: 723: 718: 713: 708: 707: 706: 701: 696: 686: 681: 676: 671: 665: 663: 654: 648: 647: 639: 638: 631: 624: 616: 608: 607: 582: 551: 522: 485: 452: 416: 409: 385: 370: 343: 342: 340: 337: 336: 335: 330: 325: 318: 315: 221: 218: 213: 210: 170: 167: 159: 156: 117: 116: 99:September 2018 31: 29: 22: 15: 9: 6: 4: 3: 2: 1856: 1845: 1842: 1840: 1837: 1836: 1834: 1818: 1814: 1806: 1804: 1796: 1795: 1792: 1786: 1783: 1782: 1780: 1776: 1770: 1767: 1766: 1764: 1760: 1754: 1751: 1749: 1746: 1744: 1741: 1739: 1736: 1734: 1731: 1729: 1726: 1724: 1721: 1717: 1714: 1713: 1712: 1709: 1707: 1704: 1700: 1697: 1695: 1692: 1691: 1690: 1687: 1686: 1684: 1682: 1678: 1666: 1663: 1661: 1658: 1657: 1656: 1653: 1649: 1646: 1644: 1641: 1639: 1636: 1635: 1633: 1631: 1628: 1626: 1623: 1621: 1618: 1616: 1613: 1612: 1610: 1607: 1603: 1597: 1596:Video quality 1594: 1592: 1589: 1587: 1584: 1582: 1579: 1577: 1574: 1572: 1569: 1567: 1564: 1560: 1557: 1555: 1552: 1550: 1547: 1546: 1545: 1542: 1541: 1539: 1535: 1532: 1530: 1526: 1514: 1511: 1509: 1506: 1504: 1501: 1499: 1496: 1495: 1494: 1491: 1489: 1486: 1484: 1481: 1479: 1476: 1474: 1471: 1469: 1466: 1464: 1461: 1459: 1456: 1455: 1453: 1449: 1443: 1440: 1438: 1435: 1433: 1430: 1428: 1425: 1423: 1420: 1418: 1415: 1413: 1410: 1408: 1405: 1403: 1400: 1398: 1395: 1393: 1390: 1389: 1387: 1383: 1380: 1378: 1374: 1364: 1361: 1359: 1356: 1352: 1349: 1347: 1344: 1342: 1339: 1337: 1334: 1332: 1329: 1328: 1327: 1324: 1320: 1317: 1316: 1315: 1312: 1308: 1305: 1303: 1300: 1299: 1298: 1295: 1293: 1290: 1288: 1285: 1284: 1282: 1279: 1275: 1269: 1266: 1264: 1263:Speech coding 1261: 1259: 1258:Sound quality 1256: 1254: 1251: 1249: 1246: 1244: 1241: 1239: 1236: 1234: 1233:Dynamic range 1231: 1229: 1226: 1224: 1221: 1217: 1214: 1212: 1209: 1207: 1204: 1203: 1202: 1199: 1198: 1196: 1192: 1189: 1187: 1183: 1173: 1170: 1166: 1163: 1161: 1158: 1156: 1153: 1152: 1150: 1146: 1143: 1141: 1138: 1136: 1133: 1131: 1128: 1126: 1123: 1122: 1121: 1118: 1114: 1111: 1110: 1109: 1106: 1105: 1103: 1099: 1091: 1088: 1086: 1083: 1081: 1078: 1077: 1076: 1073: 1071: 1068: 1066: 1063: 1059: 1056: 1054: 1051: 1050: 1049: 1046: 1045: 1043: 1041: 1037: 1034: 1032: 1028: 1016: 1013: 1012: 1010: 1005: 1003: 1000: 999: 998:LZ77 + Range 997: 993: 990: 989: 987: 983: 980: 979: 977: 973: 970: 969: 967: 963: 960: 959: 957: 953: 950: 948: 945: 943: 940: 939: 937: 936: 934: 930: 924: 921: 919: 916: 914: 911: 909: 906: 904: 901: 897: 894: 892: 889: 888: 887: 884: 882: 879: 877: 874: 870: 867: 866: 865: 862: 860: 857: 855: 852: 850: 847: 846: 844: 840: 832: 829: 827: 824: 822: 819: 817: 814: 812: 809: 807: 804: 802: 799: 797: 794: 792: 789: 788: 787: 784: 782: 779: 778: 776: 774: 770: 762: 759: 757: 754: 752: 749: 747: 744: 743: 742: 739: 737: 734: 732: 729: 727: 724: 722: 719: 717: 714: 712: 709: 705: 702: 700: 697: 695: 692: 691: 690: 687: 685: 682: 680: 677: 675: 672: 670: 667: 666: 664: 662: 658: 655: 653: 649: 644: 637: 632: 630: 625: 623: 618: 617: 614: 600: 593: 586: 571: 570: 562: 555: 539: 532: 526: 519: 515: 511: 507: 503: 499: 495: 489: 474: 470: 463: 456: 448: 444: 440: 436: 435: 430: 426: 420: 412: 410:9780080477480 406: 402: 398: 397: 389: 381: 377: 373: 367: 363: 359: 355: 348: 344: 334: 331: 329: 326: 324: 321: 320: 314: 312: 308: 303: 301: 297: 293: 289: 285: 281: 276: 274: 270: 266: 262: 258: 254: 250: 247: 243: 239: 235: 231: 227: 226:digital media 217: 212:PAL and SECAM 209: 205: 203: 200: 196: 192: 187: 184: 180: 176: 165: 155: 153: 148: 146: 142: 138: 134: 131: 127: 124:is a type of 123: 113: 110: 102: 91: 88: 84: 81: 77: 74: 70: 67: 63: 60: â€“  59: 55: 54:Find sources: 48: 44: 38: 37: 32:This article 30: 26: 21: 20: 1769:Hutter Prize 1733:Quantization 1638:Compensation 1432:Quantization 1155:Compensation 1039: 721:Shannon–Fano 661:Entropy type 585: 573:. Retrieved 567: 554: 542:. Retrieved 525: 504:(1): 90–93, 501: 497: 494:Ahmed, Nasir 488: 476:. Retrieved 472: 468: 455: 438: 432: 425:Ahmed, Nasir 419: 395: 388: 353: 347: 304: 280:audio coding 277: 261:video coding 223: 215: 206: 188: 183:Alda Bedford 172: 149: 141:quantization 121: 120: 105: 96: 86: 79: 72: 65: 53: 41:Please help 36:verification 33: 1728:Prefix code 1581:Frame types 1402:Color space 1228:Convolution 958:LZ77 + ANS 869:Incremental 842:Other types 761:Levenshtein 294:(MDCT) and 238:Nasir Ahmed 202:color space 1833:Categories 1785:Mark Adler 1743:Redundancy 1660:Daubechies 1643:Estimation 1576:Frame rate 1498:Daubechies 1458:Chain code 1417:Macroblock 1223:Companding 1160:Estimation 1080:Daubechies 786:Lempel–Ziv 746:Exp-Golomb 674:Arithmetic 478:13 October 441:(1): 4–5. 339:References 307:digitizing 179:television 69:newspapers 1762:Community 1586:Interlace 972:Zstandard 751:Fibonacci 741:Universal 699:Canonical 518:149806273 242:K. R. Rao 152:bandwidth 1748:Symmetry 1716:Timeline 1699:FM-index 1544:Bit rate 1537:Concepts 1385:Concepts 1248:Sampling 1201:Bit rate 1194:Concepts 896:Sequitur 731:Tunstall 704:Modified 694:Adaptive 652:Lossless 599:Archived 401:Elsevier 380:16411333 317:See also 311:sampling 1706:Entropy 1655:Wavelet 1634:Motion 1493:Wavelet 1473:Fractal 1468:Deflate 1451:Methods 1238:Latency 1151:Motion 1075:Wavelet 992:LHA/LZH 942:Deflate 891:Re-Pair 886:Grammar 716:Shannon 689:Huffman 645:methods 575:14 July 544:12 July 220:Digital 197:in the 133:signals 83:scholar 1817:codecs 1778:People 1681:Theory 1648:Vector 1165:Vector 982:Brotli 932:Hybrid 831:Snappy 684:Golomb 516:  407:  378:  368:  263:, the 177:color 137:images 85:  78:  71:  64:  56:  1608:parts 1606:Codec 1571:Frame 1529:Video 1513:SPIHT 1422:Pixel 1377:Image 1331:ACELP 1302:ADPCM 1292:ÎĽ-law 1287:A-law 1280:parts 1278:Codec 1186:Audio 1125:ACELP 1113:ADPCM 1090:SPIHT 1031:Lossy 1015:bzip2 1006:LZHAM 962:LZFSE 864:Delta 756:Gamma 736:Unary 711:Range 602:(PDF) 595:(PDF) 564:(PDF) 538:CCITT 534:(PDF) 514:S2CID 465:(PDF) 376:S2CID 265:H.26x 259:. In 130:audio 90:JSTOR 76:books 1620:DPCM 1427:PSNR 1358:MDCT 1351:WLPC 1336:CELP 1297:DPCM 1145:WLPC 1130:CELP 1108:DPCM 1058:MDCT 1002:LZMA 903:LDCT 881:DPCM 826:LZWL 816:LZSS 811:LZRW 801:LZJB 577:2019 546:2019 502:C-23 480:2019 405:ISBN 366:ISBN 269:MPEG 267:and 246:JPEG 228:and 175:NTSC 169:NTSC 62:news 1665:DWT 1615:DCT 1559:VBR 1554:CBR 1549:ABR 1508:EZW 1503:DWT 1488:RLE 1478:KLT 1463:DCT 1346:LSP 1341:LAR 1326:LPC 1319:FFT 1216:VBR 1211:CBR 1206:ABR 1140:LSP 1135:LAR 1120:LPC 1085:DWT 1070:FFT 1065:DST 1053:DCT 952:LZS 947:LZX 923:RLE 918:PPM 913:PAQ 908:MTF 876:DMC 854:CTW 849:BWT 821:LZW 806:LZO 796:LZ4 791:842 506:doi 443:doi 358:doi 288:MP3 278:In 199:YIQ 191:RCA 164:YIQ 147:). 45:by 1835:: 1483:LP 1314:FT 1307:DM 859:CM 597:. 566:. 536:. 512:, 500:, 473:60 471:. 467:. 437:. 431:. 399:. 374:. 364:. 204:. 1819:) 1815:( 635:e 628:t 621:v 579:. 548:. 508:: 482:. 449:. 445:: 439:1 413:. 382:. 360:: 112:) 106:( 101:) 97:( 87:· 80:· 73:· 66:· 39:.

Index


verification
improve this article
adding citations to reliable sources
"Transform coding"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
data compression
audio
signals
images
quantization
lossy compression
bandwidth
YIQ
NTSC
television
Alda Bedford
RCA
chroma subsampling
YIQ
color space
digital media
digital signal processing
discrete cosine transform
Nasir Ahmed

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

↑