Transform coding

Transform coding is a type of data compression for "natural" data like audio signals or photographic images. The transformation is typically lossless (perfectly reversible) on its own but is used to enable better (more targeted) quantization, which then results in a lower quality copy of the original input (lossy compression).

In transform coding, knowledge of the application is used to choose information to discard, thereby lowering its bandwidth. 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.

Colour television

NTSC

One of the most successful transform encoding system is typically not referred to as such—the example being NTSC color television. After an extensive series of studies in the 1950s, Alda Bedford 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.

Using this knowledge allowed RCA 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 chroma subsampling in the YIQ color space.

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 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.

PAL and SECAM

The PAL and SECAM systems use nearly identical or very similar methods to transmit colour. In any case both systems are subsampled.

Digital

The term is much more commonly used in digital media and digital signal processing. The most widely used transform coding technique in this regard is the discrete cosine transform (DCT),[1][2] proposed by Nasir Ahmed in 1972,[3][4] and presented by Ahmed with T. Natarajan and K. R. Rao in 1974.[5] This DCT, in the context of the family of discrete cosine transforms, is the DCT-II. It is the basis for the common JPEG image compression standard,[6] which examines small blocks of the image and transforms them to the frequency domain for more efficient quantization (lossy) and data compression. In video coding, the H.26x and MPEG standards modify this DCT image compression technique across frames in a motion image using motion compensation, further reducing the size compared to a series of JPEGs.

In audio coding, MPEG audio compression analyzes the transformed data according to a psychoacoustic model that describes the human ear's sensitivity to parts of the signal, similar to the TV model. MP3 uses a hybrid coding algorithm, combining the modified discrete cosine transform (MDCT) and fast Fourier transform (FFT).[7] It was succeeded by Advanced Audio Coding (AAC), which uses a pure MDCT algorithm to significantly improve compression efficiency.[8]

The basic process of digitizing an analog signal is a kind of transform coding that uses sampling in one or more domains as its transform.

See also

References

  1. ^ Muchahary, D.; Mondal, A. J.; Parmar, R. S.; Borah, A. D.; Majumder, A. (2015). "A Simplified Design Approach for Efficient Computation of DCT". 2015 Fifth International Conference on Communication Systems and Network Technologies. pp. 483–487. doi:10.1109/CSNT.2015.134. ISBN 978-1-4799-1797-6. S2CID 16411333.
  2. ^ Chen, Wai Kai (2004). The Electrical Engineering Handbook. Elsevier. p. 906. ISBN 9780080477480.
  3. ^ Ahmed, Nasir (January 1991). "How I Came Up With the Discrete Cosine Transform". Digital Signal Processing. 1 (1): 4–5. doi:10.1016/1051-2004(91)90086-Z.
  4. ^ Stanković, Radomir S.; Astola, Jaakko T. (2012). "Reminiscences of the Early Work in DCT: Interview with K.R. Rao" (PDF). Reprints from the Early Days of Information Sciences. 60. Retrieved 13 October 2019.
  5. ^ Ahmed, Nasir; Natarajan, T.; Rao, K. R. (January 1974), "Discrete Cosine Transform", IEEE Transactions on Computers, C-23 (1): 90–93, doi:10.1109/T-C.1974.223784, S2CID 149806273
  6. ^ "T.81 – Digital compression and coding of continuous-tone still images – Requirements and guidelines" (PDF). CCITT. September 1992. Retrieved 12 July 2019.
  7. ^ Guckert, John (Spring 2012). "The Use of FFT and MDCT in MP3 Audio Compression" (PDF). University of Utah. Retrieved 14 July 2019.
  8. ^ Brandenburg, Karlheinz (1999). "MP3 and AAC Explained" (PDF). Archived (PDF) from the original on 2017-02-13.

Read other articles:

إيريك أولوف ميلبرغ معلومات شخصية الاسم الكامل Erik Olof Mellberg الميلاد 3 سبتمبر 1977 (العمر 46 سنة)غولسبانغ الطول 1.89 م (6 قدم 2 1⁄2 بوصة) مركز اللعب مدافع الجنسية السويد  مسيرة الشباب سنوات فريق 1994–1996 Gullspångs IF المسيرة الاحترافية1 سنوات فريق مشاركات (أهداف) 1996–1997 نادي دي�...

 

Berikut adalah Daftar perguruan tinggi swasta di Sumatera Utara, yang pembinaannya berada di bawah Kementerian Pendidikan dan Kebudayaan Republik Indonesia dan Perguruan Tinggi Swasta Keagamaan, yang pembinaannya berada di bawah Kementerian Agama. Daftar ini tidak termasuk Perguruan Tinggi Kedinasan yang pembinaannya berada dibawah masing-masing kementerian/lembaga. Universitas Universitas Al Azhar Medan, Kota Medan Universitas Al Washliyah, Kota Medan Universitas Amir Hamzah, Kab Deli Serdan...

 

Australian news and current events website Nine.com.auType of siteInternet portalOwnerNineCreated byNine Entertainment Co.MicrosoftURLwww.nine.com.auCommercialYesRegistrationOptionalLaunched1997Current statusActive Nine.com.au (formerly Ninemsn) is an Australian news website, owned by ASX-listed company, Nine Entertainment Co. It was originally established as a 50:50 joint venture between Microsoft and PBL Media (now Nine Entertainment Co.) in 1997 as Ninemsn. Microsoft sold its sta...

Resolusi 729Dewan Keamanan PBBEl Salvador dan negara-negara tetangganyaTanggal14 January 1992Sidang no.3,030KodeS/RES/729 (Dokumen)TopikEl SalvadorRingkasan hasil15 mendukungTidak ada menentangTidak ada abstainHasilDiadopsiKomposisi Dewan KeamananAnggota tetap Tiongkok Prancis Rusia Britania Raya Amerika SerikatAnggota tidak tetap Austria Belgia Tanjung Verde Ekuador Hungaria India Jepang Maroko Venezuela Zi...

 

Cet article est une ébauche concernant la chronologie du cinéma. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Chronologies Données clés 1947 1948 1949  1950  1951 1952 1953Décennies :1920 1930 1940  1950  1960 1970 1980Siècles :XVIIIe XIXe  XXe  XXIe XXIIeMillénaires :-Ier Ier  IIe  IIIe Chronologies géographiques Afrique Afrique du Sud, Algérie,...

 

Bulgarian footballer and manager Valentin Iliev Personal informationFull name Valentin Iliev IvanovDate of birth (1980-07-11) 11 July 1980 (age 43)Place of birth Knezha, BulgariaHeight 6 ft 1 in (1.85 m)[1]Position(s) Centre backTeam informationCurrent team CSKA 1948 II (manager)Senior career*Years Team Apps (Gls)1999–2001 Botev Vratsa 37 (3)2002–2004 Metalurh Zaporizhzhia 21 (1)2002–2004 → Metalurh-2 Zaporizhzhia 4 (0)2004–2007 CSKA Sofia 79 (7)2008–20...

Indian tribe in California, United States Location of Big Valley Rancheria The Big Valley Band of Pomo Indians of the Big Valley Rancheria is a federally recognized tribe of Pomo and Pit River Indians, with a reservation located in Lake County, California, near the town of Finley.[1] They conduct tribal business from Lakeport, California. The tribe formed its current governmental system under the Indian Reorganization Act of 1935 and ratified its constitution on 15 January 1936. Triba...

 

Erovnuli Liga 2017 Competizione Erovnuli Liga Sport Calcio Edizione 29ª Organizzatore GFF Date dal 4 marzo 2017al 26 novembre 2017 Luogo  Georgia Partecipanti 10 Formula Girone all'italiana Risultati Vincitore T'orp'edo Kutaisi(4º titolo) Secondo Dinamo Tbilisi Retrocessioni Dinamo BatumiShukura Kobuleti Statistiche Miglior marcatore Irakli Sikharulidze (25) Incontri disputati 180 Gol segnati 506 (2,81 per incontro) Cronologia della competizione 2016 2018 Manuale Chi...

 

Disambiguazione – Se stai cercando altri significati, vedi Cannone (disambigua). CannoneCannone nel Castello di Haut-Kœnigsbourg (XVII secolo)TipoArma da fuoco a tiro diretto OrigineEuropa ImpiegoConflittiGuerre medievaliGuerre rinascimentaliGuerre napoleonicheGuerre ottocenteschePrima Guerra MondialeSeconda Guerra MondialeGuerre contemporanee ProduzioneData progettazioneProbabilmente XII secolo Date di produzioneTra il XII e il XIII secolo Entrata in servizioCirc...

Sporting event delegationCroatia at theOlympicsIOC codeCRONOCCroatian Olympic CommitteeWebsitewww.hoo.hr (in Croatian and English)MedalsRanked 47th Gold 18 Silver 19 Bronze 15 Total 52 Summer appearances199219962000200420082012201620202024Winter appearances199219941998200220062010201420182022Other related appearances Austria (1900) Yugoslavia (1920–1988) Croatia competed at the Olympic Games for the first time as an independent nation in 1992, and has participated in every Ga...

 

此條目可能包含不适用或被曲解的引用资料,部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队(军事) 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...

 

Township in Ohio, United StatesPlain Township, Stark County, OhioTownshipJacob H. Bair HouseLocation of Plain Township in Stark CountyCoordinates: 40°51′42″N 81°22′24″W / 40.86167°N 81.37333°W / 40.86167; -81.37333CountryUnited StatesStateOhioCountyStarkArea • Total28.5 sq mi (73.8 km2) • Land28.3 sq mi (73.4 km2) • Water0.2 sq mi (0.4 km2)Elevation[1]1,148 ft (35...

Singkatan stasiun ini bukan berarti Ski (olahraga). Stasiun Sei Mangkei Stasiun Sei MangkeiLokasiKompleks Kawasan Ekonomi Khusus Sei MangkeiSei Mangkei, Bosar Maligas, Simalungun, Sumatera UtaraIndonesiaKoordinat3°8′11.771″N 99°21′13.684″E / 3.13660306°N 99.35380111°E / 3.13660306; 99.35380111Koordinat: 3°8′11.771″N 99°21′13.684″E / 3.13660306°N 99.35380111°E / 3.13660306; 99.35380111Operator Kereta Api IndonesiaDivisi Re...

 

 本表是動態列表,或許永遠不會完結。歡迎您參考可靠來源來查漏補缺。 潛伏於中華民國國軍中的中共間諜列表收錄根據公開資料來源,曾潛伏於中華民國國軍、被中國共產黨聲稱或承認,或者遭中華民國政府調查審判,為中華人民共和國和中國人民解放軍進行間諜行為的人物。以下列表以現今可查知時間為準,正確的間諜活動或洩漏機密時間可能早於或晚於以下所歸�...

 

ايمانويل دواه معلومات شخصية الميلاد 14 نوفمبر 1976 (العمر 47 سنة)كوماسي  الطول 1.68 م (5 قدم 6 بوصة) مركز اللعب وسط الجنسية غانا  المسيرة الاحترافية1 سنوات فريق م. (هـ.) 1991–1992 Neoplan Stars 1992–1993 تورينو 0 (0) 1993–1994 ستاندارد لييج 1 (0) 1994–1995 أضنة دمير سبور 19 (3) 1995–1996 إسكيشهرسبور 18 ...

Constituency in Zambia Politics of Zambia Constitution Human rights Government President Hakainde Hichilema Vice-President Mutale Nalumango Cabinet Legislature National Assembly Speaker: Nelly Mutti Constituencies Judiciary Constitutional Court President: Mulela Margaret Munalula Supreme Court Chief Justice: Mumba Malila Elections General 1964 1968 1973 1978 1983 1988 1991 1996 2001 2006 2011 2016 2021 Presidential 2008 2015 Referendums 1969 2016 Political parties By-elections Administrative ...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018)   الإمارة السيادية للأراضي المنخفضة المتحدة الإمارة السيادية للأراضي المنخفضة المتحدةعلم هولندا  �...

 

Questa voce sull'argomento centri abitati del Guerrero è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. TaxcocomuneTaxco de Alarcón Taxco – Veduta LocalizzazioneStato Messico Stato federato Guerrero AmministrazioneSindacoSalomón Majul González Data di istituzione1529 TerritorioCoordinate18°33′16.63″N 99°36′21.31″W18°33′16.63″N, 99°36′21.31″W (Taxco) Altitudine1 778 m s.l.m. Superficie347 km² Abitanti...

Kopi pinogu Kopi Pinogu adalah kopi organik yang menjadi produk unggulan di Kabupaten Bone Bolango, Provinsi Gorontalo.[1] Kopi Pinogu berasal dari Kecamatan Pinogu yang merupakan sebuah kawasan yang sangat kaya dengan komoditas pertanian.[2] Kopi pinogu berasal dari campuran kopi robusta dan kopi liberika. Kopi Pinogu ditanam sejak tahun 1875, dan merupakan kopi favorit Ratu Wilhelmina saat itu.[2] Kopi Pinogu memiliki keunggulan tersendiri jika dibandingkan dengan ko...

 

Political elections for public offices in England This article is part of a series within thePolitics of the United Kingdom on thePolitics of England The Crown Monarch: Charles III Heir Apparent: William, Prince of Wales Republicanism in the United Kingdom Governance King-in-Council: Charles III Prime Minister: Keir Starmer (L) Deputy Prime Minister: Angela Rayner (L) Legislative King-in-Parliament: Charles III House of Lords Lord Speaker: The Lord McFall of Alcluith Reform of the House of Lo...