View source for असतत कोसाइन परिवर्तन

{{Jagged 85 cleanup|date=July 2022}}{{Short description|Technique used in signal processing and data compression}}
एक असतत [[ कोज्या ]] ट्रांसफॉर्म (डीसीटी) अलग -अलग [[ आवृत्ति ]] पर दोलन करने वाले कोसाइन फ़ंक्शंस के योग के संदर्भ में डेटा बिंदुओं का एक परिमित अनुक्रम व्यक्त करता है। 1972 में नासिर अहमद (इंजीनियर) द्वारा प्रस्तावित डीसीटी, सिग्नल प्रोसेसिंग और डेटा संपीड़न में एक व्यापक रूप से उपयोग की जाने वाली परिवर्तन तकनीक है। इसका उपयोग अधिकांश [[ डिजीटल मीडिया ]] में किया जाता है, जिसमें डिजिटल छवियां (जैसे [[ JPEG ]] और [[ HEIF ]], जहां छोटे उच्च-आवृत्ति वाले घटकों को छोड़ दिया जा सकता है), [[ अंकीय वीडियो ]] (जैसे MPEG और H.26X), [[ डिजिटल ऑडियो ]] (जैसे [[ डॉल्बी डिजिटल ]], एमपी 3 और [[ उन्नत ऑडियो कोडिंग ]]), [[ अंकीय टेलीविजन ]] (जैसे कि एसडीटीवी, [[ एचडीटीवी ]] और वीडियो ऑन डिमांड), [[ डिजिटल रेडियो ]] (जैसे [[ AAC+ ]] और डीएबी+), और स्पीच कोडिंग (जैसे [[ एएसी-एलडी ]], सायरन (कोडेक) और ओपस (ऑडियो प्रारूप) )। डीसीटी विज्ञान और इंजीनियरिंग में कई अन्य अनुप्रयोगों के लिए भी महत्वपूर्ण हैं, जैसे कि [[ अंकीय संकेत प्रक्रिया ]], दूरसंचार उपकरण, नेटवर्क बैंडविड्थ उपयोग को कम करना, और आंशिक अंतर समीकरणों के संख्यात्मक समाधान के लिए वर्णक्रमीय तरीके।

साइन फ़ंक्शंस के बजाय कोसाइन का उपयोग संपीड़न के लिए महत्वपूर्ण है, क्योंकि यह निकलता है (जैसा कि नीचे वर्णित है) कि कम कोसाइन फ़ंक्शंस को एक विशिष्ट सिग्नल (इलेक्ट्रिकल इंजीनियरिंग) को अनुमानित करने की आवश्यकता होती है, जबकि अंतर समीकरणों के लिए कोसाइन्स सीमा की एक विशेष पसंद व्यक्त करते हैं स्थितियाँ। विशेष रूप से, एक डीसीटी फूरियर-संबंधित रूपांतरण की एक सूची है। फूरियर-संबंधित ट्रांसफॉर्म [[ असतत फूरियर रूपांतरण ]] (डीएफटी) के समान है, लेकिन केवल वास्तविक संख्याओं का उपयोग कर रहा है। DCTs आम तौर पर समय -समय पर और सममित रूप से विस्तारित अनुक्रम के फूरियर श्रृंखला गुणांक से संबंधित होते हैं, जबकि DFTs केवल समय -समय पर विस्तारित अनुक्रमों के फूरियर श्रृंखला गुणांक से संबंधित हैं। डीसीटी लगभग दो बार की लंबाई के डीएफटी के बराबर हैं, यहां तक कि विषम और विषम कार्यों के साथ वास्तविक डेटा पर काम करना समरूपता (चूंकि एक वास्तविक और यहां तक कि फ़ंक्शन का फूरियर रूपांतरण वास्तविक और यहां तक कि) है, जबकि कुछ वेरिएंट में इनपुट और/या आउटपुट डेटा हैं आधे नमूने द्वारा स्थानांतरित किया गया। आठ मानक डीसीटी वेरिएंट हैं, जिनमें से चार आम हैं।

असतत कोसाइन ट्रांसफॉर्म का सबसे आम संस्करण टाइप- II डीसीटी है, जिसे अक्सर केवल डीसीटी कहा जाता है। यह मूल डीसीटी था जैसा कि पहले अहमद द्वारा प्रस्तावित किया गया था। इसका उलटा, टाइप- III डीसीटी, समान रूप से अक्सर उलटा डीसीटी या आईडीसीटी कहा जाता है। दो संबंधित रूपांतरण [[ असतत साइन परिवर्तन ]] (डीएसटी) हैं, जो वास्तविक और '' विषम '' कार्यों के एक डीएफटी के बराबर है, और संशोधित असतत कोसाइन ट्रांसफॉर्म (एमडीसीटी), जो 'ओवरलैपिंग' 'के डीसीटी पर आधारित है। जानकारी। बहुआयामी DCT (MD DCT) को DCT की अवधारणा को MD संकेतों तक बढ़ाने के लिए विकसित किया जाता है। एमडी डीसीटी की गणना करने के लिए कई एल्गोरिदम हैं। डीसीटी को लागू करने की कम्प्यूटेशनल जटिलता को कम करने के लिए विभिन्न प्रकार के तेज एल्गोरिदम विकसित किए गए हैं। इनमें से एक पूर्णांक डीसीटी है<ref name="Stankovic"/>(Intdct), मानक dct का एक [[ पूर्णांक ]] सन्निकटन,<ref name="Britanak2010" />{{rp|pages= [https://books.google.com/books?id=iRlQHcK-r_kC&pg=PA141 ix, xiii, 1, 141–304]}} कई आईएसओ/आईईसी और आईटीयू-टी अंतर्राष्ट्रीय मानकों में उपयोग किया जाता है।<ref name="Stankovic"/><ref name="Britanak2010"/>

डीसीटी संपीड़न, जिसे ब्लॉक संपीड़न के रूप में भी जाना जाता है, असतत डीसीटी ब्लॉकों के सेट में डेटा को संपीड़ित करता है।<ref name="Alikhani"/>DCT ब्लॉक में कई आकार हो सकते हैं, जिसमें मानक DCT के लिए 8x8 पिक्सेल शामिल हैं, और 4x4 और 32x32 पिक्सेल के बीच विभिन्न पूर्णांक DCT आकार।<ref name="Stankovic"/><ref name="apple"/>डीसीटी में एक मजबूत ऊर्जा संघनन संपत्ति है,<ref name="pubDCT"/><ref name="pubRaoYip"/>उच्च डेटा संपीड़न अनुपात में उच्च गुणवत्ता प्राप्त करने में सक्षम।<ref name="Barbero"/><ref name="Lea">{{cite journal|last1=Lea|first1=William|date=1994|title=Video on demand: Research Paper 94/68|url=https://researchbriefings.parliament.uk/ResearchBriefing/Summary/RP94-68|journal=[[House of Commons Library]]|access-date=20 September 2019}}</ref> हालांकि, ब्लॉकी संपीड़न कलाकृतियां तब दिखाई दे सकती हैं जब भारी डीसीटी संपीड़न लागू किया जाता है।

== इतिहास ==
[[File:Nasir Ahmed.png|thumb|150px|एन। अहमद, असतत कोसाइन ट्रांसफॉर्म (डीसीटी) के आविष्कारक, जिसे उन्होंने पहली बार 1972 में प्रस्तावित किया था।]]
असतत कोसाइन ट्रांसफॉर्म (डीसीटी) को पहली बार एन। अहमद द्वारा कल्पना की गई थी, जबकि [[ कैनसस स्टेट यूनिवर्सिटी ]] में काम करते हुए, और उन्होंने 1972 में नेशनल साइंस फाउंडेशन को अवधारणा का प्रस्ताव दिया था। उन्होंने मूल रूप से [[ छवि संपीड़न ]] के लिए डीसीटी का इरादा किया था।<ref name="Ahmed" /><ref name="Stankovic"/>अहमद ने 1973 में अर्लिंग्टन में टेक्सास विश्वविद्यालय में अपने पीएचडी छात्र टी। राज नटराजन और मित्र के। आर। राव के साथ एक व्यावहारिक डीसीटी एल्गोरिथ्म विकसित किया, और उन्होंने पाया कि यह छवि संपीड़न के लिए सबसे कुशल एल्गोरिथ्म था।<ref name="Ahmed"/>उन्होंने जनवरी 1974 के एक पेपर में अपने परिणाम प्रस्तुत किए, जिसका शीर्षक असतत कोसाइन ट्रांसफॉर्म था।<ref name="pubDCT" /><ref name="pubRaoYip" /><ref name="t81">{{cite web|date=September 1992|title=T.81 – Digital compression and coding of continuous-tone still images – Requirements and guidelines|url=https://www.w3.org/Graphics/JPEG/itu-t81.pdf|access-date=12 July 2019|publisher=[[CCITT]]}}</ref> यह वर्णित है कि अब टाइप- II DCT (DCT-II) कहा जाता है,<ref name="Britanak2010" />{{rp|page = [https://books.google.com/books?id=iRlQHcK-r_kC&pg=PA51 51]}} साथ ही टाइप- III उलटा DCT (IDCT)।<ref name="pubDCT"/>यह एक बेंचमार्क प्रकाशन था,<ref>Selected Papers on Visual Communication: ''Technology and Applications'', (SPIE Press Book), Editors T. Russell Hsing and Andrew G. Tescher, April 1990, pp. 145-149 [http://spie.org/x648.html?product_id=2319].</ref><ref>Selected Papers and Tutorial in Digital Image Processing and Analysis, Volume 1, ''Digital Image Processing and Analysis'', (IEEE Computer Society Press), Editors R. Chellappa and A. A. Sawchuk, June 1985, p. 47.</ref> और इसके प्रकाशन के बाद से हजारों कार्यों में एक मौलिक विकास के रूप में उद्धृत किया गया है।<ref>DCT citations via Google Scholar [https://scholar.google.com/citations?view_op=view_citation&hl=en&user=fJ9_Og0AAAAJ&citation_for_view=fJ9_Og0AAAAJ:rmuvC79q63oC].</ref> डीसीटी के विकास के लिए बुनियादी शोध कार्य और घटनाओं को अहमद द्वारा बाद के प्रकाशन में संक्षेप में प्रस्तुत किया गया था, मैं असतत कोसाइन ट्रांसफॉर्म के साथ कैसे आया।<ref name="Ahmed"/>

1974 में इसकी शुरुआत के बाद से, डीसीटी पर महत्वपूर्ण शोध हुआ है।<ref name="t81"/>1977 में, वेन-हसुंग चेन ने सी। हैरिसन स्मिथ और स्टेनली सी। फ्रालिक के साथ एक पेपर प्रकाशित किया, जिसमें एक फास्ट डीसीटी एल्गोरिथ्म प्रस्तुत किया गया था।<ref name="A Fast Computational Algorithm for">{{cite journal |last1=Chen |first1=Wen-Hsiung |last2=Smith |first2=C. H. |last3=Fralick |first3=S. C. |title=A Fast Computational Algorithm for the Discrete Cosine Transform |journal=[[IEEE Transactions on Communications]] |date=September 1977 |volume=25 |issue=9 |pages=1004–1009 |doi=10.1109/TCOM.1977.1093941}}</ref><ref name="t81"/>आगे के घटनाक्रम में एम.जे. नरसिम्हा और ए.एम. द्वारा 1978 का पेपर शामिल है।पीटरसन, और एक 1984 का पेपर बी.जी.ली।<ref name="t81"/>इन शोध पत्रों, मूल 1974 अहमद पेपर और 1977 चेन पेपर के साथ, संयुक्त फोटोग्राफिक विशेषज्ञों के समूह द्वारा 1992 में जेपीईजी के हानि छवि संपीड़न एल्गोरिथ्म के आधार के रूप में उद्धृत किया गया था।<ref name="t81"/><ref name="chen">{{cite journal |last1=Smith |first1=C. |last2=Fralick |first2=S. |title=A Fast Computational Algorithm for the Discrete Cosine Transform |journal=IEEE Transactions on Communications |date=1977 |volume=25 |issue=9 |pages=1004–1009 |doi=10.1109/TCOM.1977.1093941 |issn=0090-6778}}</ref>
1975 में, जॉन ए। रोज़े और गनर एस। रॉबिन्सन ने [[ अंतर-फ्रेम ]] मोशन मुआवजे के लिए डीसीटी को अनुकूलित किया। मोशन-कॉम्पेन्सेटेड वीडियो कोडिंग।उन्होंने डीसीटी और [[ फास्ट फूरियर ट्रांसफॉर्म ]] (एफएफटी) के साथ प्रयोग किया, दोनों के लिए इंटर-फ्रेम हाइब्रिड कोडर को विकसित किया, और पाया कि डीसीटी इसकी कम जटिलता के कारण सबसे अधिक कुशल है, जो प्रति पिक्सेल प्रति पिक्सेल के लिए छवि डेटा को संपीड़ित करने में सक्षम हैइंट्रा-फ्रेम कोडर की तुलना में छवि गुणवत्ता के साथ एक वीडियोटेलेफोन दृश्य के लिए प्रति पिक्सेल 2-[[ काटा ]] की आवश्यकता होती है।<ref>{{cite book |last1=Huang |first1=T. S. |title=Image Sequence Analysis |date=1981 |publisher=[[Springer Science & Business Media]] |isbn=9783642870378 |page=29 |url=https://books.google.com/books?id=bAirCAAAQBAJ&pg=PA29}}</ref><ref name="Roese">{{cite journal |last1=Roese |first1=John A. |last2=Robinson |first2=Guner S. |title=Combined Spatial And Temporal Coding Of Digital Image Sequences |journal=Efficient Transmission of Pictorial Information |date=30 October 1975 |volume=0066 |pages=172–181 |doi=10.1117/12.965361 |publisher=International Society for Optics and Photonics|bibcode=1975SPIE...66..172R |s2cid=62725808 }}</ref> 1979 में, अनिल के। जैन (इलेक्ट्रिकल इंजीनियर, जन्म 1946) | अनिल के। जैन और जसवंत आर। जैन ने मोशन-कॉम्पेन्सेटेड डीसीटी वीडियो संपीड़न को और विकसित किया,<ref>{{cite book |last1=Cianci |first1=Philip J. |title=High Definition Television: The Creation, Development and Implementation of HDTV Technology |date=2014 |publisher=McFarland |isbn=9780786487974 |page=63 |url=https://books.google.com/books?id=0mbsfr38GTgC&pg=PA63}}</ref><ref name="ITU">{{cite web |title=History of Video Compression |url=https://www.itu.int/wftp3/av-arch/jvt-site/2002_07_Klagenfurt/JVT-D068.doc |website=[[ITU-T]] |publisher=Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6) |date=July 2002 |pages=11, 24–9, 33, 40–1, 53–6 |access-date=3 November 2019}}</ref> जिसे ब्लॉक मोशन मुआवजा भी कहा जाता है।<ref name="ITU"/>इसने चेन को एक व्यावहारिक वीडियो संपीड़न एल्गोरिथ्म विकसित करने के लिए प्रेरित किया, जिसे 1981 में मोशन-काउंसिलेटेड डीसीटी या एडेप्टिव सीन कोडिंग कहा जाता था।<ref name="ITU"/>मोशन-मुआवजा डीसीटी बाद में 1980 के दशक के उत्तरार्ध से वीडियो संपीड़न के लिए मानक कोडिंग तकनीक बन गया।<ref name="Ghanbari"/><ref name="Li">{{cite book |last1=Li |first1=Jian Ping |title=Proceedings of the International Computer Conference 2006 on Wavelet Active Media Technology and Information Processing: Chongqing, China, 29-31 August 2006 |date=2006 |publisher=[[World Scientific]] |isbn=9789812709998 |page=847 |url=https://books.google.com/books?id=FZiK3zXdK7sC&pg=PA847}}</ref> पूर्णांक DCT का उपयोग [[ उन्नत वीडियो कोडिंग ]] (AVC) में किया जाता है,<ref name="Wang">{{cite journal |last1=Wang |first1=Hanli |last2=Kwong |first2=S. |last3=Kok |first3=C. |title=Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization |journal=IEEE Transactions on Circuits and Systems for Video Technology |date=2006 |volume=16 |issue=4 |pages=547–552 |doi=10.1109/TCSVT.2006.871390|s2cid=2060937 }}</ref><ref name="Stankovic"/>2003 में पेश किया गया, और [[ उच्च दक्षता वीडियो कोडिंग ]] (HEVC),<ref name="apple"/><ref name="Stankovic"/>2013 में पेश किया गया। पूर्णांक DCT का उपयोग [[ उच्च दक्षता छवि प्रारूप ]] (HEIF) में भी किया जाता है, जो अभी भी छवियों को कोडिंग के लिए [[ HEVC ]] वीडियो कोडिंग प्रारूप के सबसेट का उपयोग करता है।<ref name="apple"/>

एक डीसीटी संस्करण, संशोधित असतत कोसाइन ट्रांसफॉर्म (एमडीसीटी), जॉन पी। प्रिंसेन, ए.डब्ल्यू द्वारा विकसित किया गया था।1987 में सरे विश्वविद्यालय में जॉनसन और एलन बी। ब्रैडली,<ref>{{cite journal |last1=Princen |first1=John P. |last2=Johnson |first2=A.W. |last3=Bradley |first3=Alan B. |title=Subband/Transform coding using filter bank designs based on time domain aliasing cancellation |journal=ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing |date=1987 |volume=12 |pages=2161–2164 |doi=10.1109/ICASSP.1987.1169405|s2cid=58446992 }}</ref> 1986 में प्रिंसन और ब्रैडली द्वारा पहले के काम के बाद।<ref>{{cite journal|doi=10.1109/TASSP.1986.1164954|title=Analysis/Synthesis filter bank design based on time domain aliasing cancellation|year=1986|last1=Princen|first1=J.|last2=Bradley|first2=A.|journal=IEEE Transactions on Acoustics, Speech, and Signal Processing|volume=34|issue=5|pages=1153–1161}}</ref> एमडीसीटी का उपयोग अधिकांश आधुनिक [[ ऑडियो संपीड़न ]] (डेटा) प्रारूपों में किया जाता है, जैसे कि डॉल्बी डिजिटल (एसी -3),<ref name="Luo"/><ref name="Britanak2011"/>एमपी 3 (जो एक हाइब्रिड डीसीटी-फास्ट फूरियर ट्रांसफॉर्म एल्गोरिथ्म का उपयोग करता है),<ref name="Guckert">{{cite web |last1=Guckert |first1=John |title=The Use of FFT and MDCT in MP3 Audio Compression |url=http://www.math.utah.edu/~gustafso/s2012/2270/web-projects/Guckert-audio-compression-svd-mdct-MP3.pdf |website=[[University of Utah]] |date=Spring 2012 |access-date=14 July 2019}}</ref> उन्नत ऑडियो कोडिंग (एएसी),<ref name=brandenburg>{{cite web|url=http://graphics.ethz.ch/teaching/mmcom12/slides/mp3_and_aac_brandenburg.pdf|title=MP3 and AAC Explained|last=Brandenburg|first=Karlheinz|year=1999|url-status=live|archive-url=https://web.archive.org/web/20170213191747/https://graphics.ethz.ch/teaching/mmcom12/slides/mp3_and_aac_brandenburg.pdf|archive-date=2017-02-13}}</ref> और वोरबिस (ओजीजी)।<ref name="vorbis-mdct"/>

असतत साइन ट्रांसफॉर्म (डीएसटी) डीसीटी से प्राप्त किया गया था, एक डिरिचलेट स्थिति के साथ x = 0 पर न्यूमैन सीमा स्थिति को बदलकर।<ref name="Britanak2010" />{{rp|pages=[https://books.google.com/books?id=iRlQHcK-r_kC&pg=PA35 35{{hyphen}}36]}} डीएसटी का वर्णन 1974 के डीसीटी पेपर में अहमद, नटराजन और राव द्वारा किया गया था।<ref name="pubDCT"/>एक टाइप-आई डीएसटी (डीएसटी-आई) को बाद में अनिल के। जैन (इलेक्ट्रिकल इंजीनियर, जन्म 1946) द्वारा वर्णित किया गया था। 1976 में अनिल के। जैन, और एक टाइप- II डीएसटी (डीएसटी- II) को तब एच.बी.केकरा और जे.के.1978 में सोलंका।<ref>{{cite journal |last1=Dhamija |first1=Swati |last2=Jain |first2=Priyanka |title=Comparative Analysis for Discrete Sine Transform as a suitable method for noise estimation |journal=IJCSI International Journal of Computer Science |date=September 2011 |volume=8 |issue= 5, No. 3 |pages=162–164 (162) |url=https://www.researchgate.net/publication/267228857 |access-date=4 November 2019}}</ref>
नासिर अहमद ने 1995 में न्यू मैक्सिको विश्वविद्यालय में गिरिधर मंडम और नीरज मैगोट्रा के साथ एक दोषरहित डीसीटी एल्गोरिथ्म भी विकसित किया। यह डीसीटी तकनीक को छवियों के [[ दोषरहित संपीड़न ]] के लिए उपयोग करने की अनुमति देता है।यह मूल डीसीटी एल्गोरिथ्म का एक संशोधन है, और इसमें व्युत्क्रम डीसीटी और [[ डेल्टा मॉड्यूलेशन ]] के तत्व शामिल हैं।यह [[ एन्ट्रॉपी कोडन ]] की तुलना में एक अधिक प्रभावी दोषरहित संपीड़न एल्गोरिथ्म है।<ref>{{cite journal |last1=Mandyam |first1=Giridhar D. |last2=Ahmed |first2=Nasir |author1-link=N. Ahmed |last3=Magotra |first3=Neeraj |s2cid=13894279 |title=DCT-based scheme for lossless image compression |journal=Digital Video Compression: Algorithms and Technologies 1995 |date=17 April 1995 |volume=2419 |pages=474–478 |doi=10.1117/12.206386 |publisher=International Society for Optics and Photonics|bibcode=1995SPIE.2419..474M }}</ref> दोषरहित DCT को LDCT के रूप में भी जाना जाता है।<ref>{{cite journal |last1=Komatsu |first1=K. |last2=Sezaki |first2=Kaoru |title=Reversible discrete cosine transform |journal=Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181) |date=1998 |volume=3 |pages=1769–1772 vol.3 |doi=10.1109/ICASSP.1998.681802 |isbn=0-7803-4428-6 |s2cid=17045923 |url=https://www.researchgate.net/publication/3747502}}</ref>


== अनुप्रयोग ==
DCT सिग्नल प्रोसेसिंग में सबसे व्यापक रूप से उपयोग की जाने वाली परिवर्तन तकनीक है,<ref name="Muchahary">{{cite journal |last1=Muchahary |first1=D. |last2=Mondal |first2=A. J. |last3=Parmar |first3=R. S. |last4=Borah |first4=A. D. |last5=Majumder |first5=A. |title=A Simplified Design Approach for Efficient Computation of DCT |journal=2015 Fifth International Conference on Communication Systems and Network Technologies |date=2015 |pages=483–487 |doi=10.1109/CSNT.2015.134|isbn=978-1-4799-1797-6 |s2cid=16411333 }}</ref> और अब तक डेटा संपीड़न में सबसे व्यापक रूप से इस्तेमाल किया जाने वाला रैखिक रूपांतरण।<ref>{{cite book |last1=Chen |first1=Wai Kai |title=The Electrical Engineering Handbook |date=2004 |publisher=[[Elsevier]] |isbn=9780080477480 |page=906 |url=https://books.google.com/books?id=qhHsSlazGrQC&pg=PA906}}</ref> असम्पीडित डिजिटल मीडिया के साथ -साथ दोषरहित संपीड़न में अव्यावहारिक रूप से उच्च [[ स्मृति ]] और [[ बैंडविड्थ (कम्प्यूटिंग) ]] आवश्यकताएं थीं, जो अत्यधिक कुशल डीसीटी हानि संपीड़न तकनीक द्वारा काफी कम हो गई थी,<ref name="Barbero">{{cite journal |last1=Barbero |first1=M. |last2=Hofmann |first2=H. |last3=Wells |first3=N. D. |title=DCT source coding and current implementations for HDTV |journal=EBU Technical Review |date=14 November 1991 |issue=251 |pages=22–33 |publisher=[[European Broadcasting Union]] |url=https://tech.ebu.ch/publications/trev_251-barbero |access-date=4 November 2019}}</ref><ref name="Lea"/>8: 1 से 14: 1 तक डेटा संपीड़न अनुपात प्राप्त करने में सक्षम,-स्टूडियो-गुणवत्ता के लिए,<ref name="Barbero"/>स्वीकार्य-गुणवत्ता वाली सामग्री के लिए 100: 1 तक।<ref name="Lea"/>डिजिटल मीडिया प्रौद्योगिकियों, जैसे डिजिटल छवियों, [[ डिजिटल फोटो ]], में dct संपीड़न मानकों का उपयोग किया जाता है<ref name="Atlantic">{{cite web |title=What Is a JPEG? The Invisible Object You See Every Day |url=https://www.theatlantic.com/technology/archive/2013/09/what-is-a-jpeg-the-invisible-object-you-see-every-day/279954/ |access-date=13 September 2019 |website=[[The Atlantic]] |date=24 September 2013}}</ref><ref name="epfl">{{cite news |last1=Pessina |first1=Laure-Anne |title=JPEG changed our world |url=https://actu.epfl.ch/news/jpeg-changed-our-world/ |access-date=13 September 2019 |work=EPFL News |publisher=[[École Polytechnique Fédérale de Lausanne]] |date=12 December 2014}}</ref> डिजिटल वीडियो,<ref name="Ghanbari">{{cite book |last1=Ghanbari |first1=Mohammed |title=Standard Codecs: Image Compression to Advanced Video Coding |date=2003 |publisher=[[Institution of Engineering and Technology]] |isbn=9780852967102 |pages=1–2 |url=https://books.google.com/books?id=7XuU8T3ooOAC&pg=PA1}}</ref><ref name="Lee1995">{{cite journal|last1=Lee|first1=Ruby Bei-Loh|last2=Beck|first2=John P.|last3=Lamb|first3=Joel|last4=Severson|first4=Kenneth E.|date=April 1995|title=Real-time software MPEG video decoder on multimedia-enhanced PA 7100LC processors|url=https://www.hpl.hp.com/hpjournal/95apr/apr95a7.pdf|journal=[[Hewlett-Packard Journal]]|volume=46|issue=2|issn=0018-1153}}</ref> स्ट्रीमिंग मीडिया,<ref name="Lee">{{cite book |last1=Lee |first1=Jack |title=Scalable Continuous Media Streaming Systems: Architecture, Design, Analysis and Implementation |date=2005 |publisher=[[John Wiley & Sons]] |isbn=9780470857649 |page=25 |url=https://books.google.com/books?id=7fuvu52cyNEC&pg=PA25}}</ref> डिजिटल टेलीविजन, स्ट्रीमिंग टेलीविजन, वीडियो-ऑन-डिमांड (VOD),<ref name="Lea"/>[[ अंकीय सिनेमा ]],<ref name="Luo"/>[[ उच्च-परिभाषा वीडियो ]] (एचडी वीडियो), और [[ उच्च-परिभाषा टेलीविजन ]] (एचडीटीवी)।<ref name="Barbero"/><ref name="Shishikui">{{cite journal |last1=Shishikui |first1=Yoshiaki |last2=Nakanishi |first2=Hiroshi |last3=Imaizumi |first3=Hiroyuki |title=An HDTV Coding Scheme using Adaptive-Dimension DCT |journal=Signal Processing of HDTV: Proceedings of the International Workshop on HDTV '93, Ottawa, Canada |date=October 26–28, 1993 |pages=611–618 |doi=10.1016/B978-0-444-81844-7.50072-3 |url=https://books.google.com/books?id=j9XSBQAAQBAJ&pg=PA611 |publisher=[[Elsevier]] |isbn=9781483298511}}</ref>
DCT, और विशेष रूप से DCT-II, अक्सर सिग्नल और इमेज प्रोसेसिंग में उपयोग किया जाता है, विशेष रूप से हानिपूर्ण संपीड़न के लिए, क्योंकि इसमें एक मजबूत ऊर्जा संघनन संपत्ति होती है:<ref name="pubDCT"/><ref name="pubRaoYip"/>विशिष्ट अनुप्रयोगों में, अधिकांश सिग्नल जानकारी डीसीटी के कुछ कम-आवृत्ति घटकों में केंद्रित होती है।दृढ़ता से सहसंबद्ध मार्कोव प्रक्रियाओं के लिए, डीसीटी करहुनेन-लोवे ट्रांसफॉर्म (जो कि डिकोरलेशन सेंस में इष्टतम है) की संघनन दक्षता से संपर्क कर सकता है।जैसा कि नीचे बताया गया है, यह कोसाइन कार्यों में निहित सीमा स्थितियों से उपजा है।

डीसीटी को स्पेक्ट्रल विधियों द्वारा आंशिक अंतर समीकरणों को हल करने में व्यापक रूप से नियोजित किया जाता है, जहां डीसीटी के विभिन्न वेरिएंट सरणी के दो छोरों पर थोड़ा अलग/विषम सीमा स्थितियों के अनुरूप होते हैं।

DCTs Chebyshev Polynomials से भी निकटता से संबंधित हैं, और FAST DCT एल्गोरिदम (नीचे) का उपयोग Chebyshev Polynomials की श्रृंखला द्वारा मनमाना कार्यों के Chebyshev सन्निकटन में किया जाता है, उदाहरण के लिए Clenshaw -Curtis Quadrature में।

डीसीटी मल्टीमीडिया दूरसंचार उपकरणों के लिए कोडिंग मानक है।यह व्यापक रूप से [[ बिट दर ]] में कमी के लिए उपयोग किया जाता है, और नेटवर्क बैंडविड्थ उपयोग को कम करने के लिए।<ref name="Stankovic"/>डीसीटी संपीड़न डिजिटल संकेतों के लिए आवश्यक मेमोरी और बैंडविड्थ की मात्रा को काफी कम कर देता है।<ref name="Lea"/>



=== सामान्य अनुप्रयोग ===
डीसीटी का व्यापक रूप से कई अनुप्रयोगों में उपयोग किया जाता है, जिसमें निम्नलिखित शामिल हैं।

{{columns-list|colwidth=50em|
*[[Audio signal processing]] — [[audio coding]], [[audio data compression]] (lossy and lossless),<ref name="Ochoa129">{{cite book |last1=Ochoa-Dominguez |first1=Humberto |last2=Rao |first2=K. R. |author2-link=K. R. Rao |title=Discrete Cosine Transform, Second Edition |date=2019 |publisher=[[CRC Press]] |isbn=9781351396486 |pages=1–3, 129 |url=https://books.google.com/books?id=dVOWDwAAQBAJ}}</ref> [[surround sound]],<ref name="Luo"/> [[Acoustic echo cancellation|acoustic echo]] and [[adaptive feedback cancellation|feedback cancellation]], [[phoneme]] recognition, [[time-domain aliasing cancellation]] (TDAC)<ref name="Ochoa"/>
**[[Digital audio]]<ref name="Stankovic"/>
**[[Digital radio]] — [[Digital Audio Broadcasting]] (DAB+),<ref name="Britanak"/> [[HD Radio]]<ref name="Jones">{{cite book |last1=Jones |first1=Graham A. |last2=Layer |first2=David H. |last3=Osenkowsky |first3=Thomas G. |title=National Association of Broadcasters Engineering Handbook: NAB Engineering Handbook |date=2013 |publisher=[[Taylor & Francis]] |isbn=978-1-136-03410-7 |pages=558–9 |url=https://books.google.com/books?id=K9N1TVhf82YC&pg=PA558}}</ref>
**[[Speech processing]] — [[speech coding]]<ref name="Hersent"/><ref name="AppleInsider standards 1"/> [[speech recognition]], [[voice activity detection]] (VAD)<ref name="Ochoa"/>
**[[Digital telephony]] — [[voice-over-IP]] (VoIP),<ref name="Hersent"/> [[mobile telephony]], [[video telephony]],<ref name="AppleInsider standards 1"/> [[teleconferencing]], [[videoconferencing]]<ref name="Stankovic"/>
*[[Biometrics]] — [[fingerprint]] orientation, [[facial recognition systems]], biometric [[digital watermarking|watermarking]], fingerprint-based biometric watermarking, [[palm print]] identification/recognition<ref name="Ochoa"/>
**[[Face detection]] — [[facial recognition system|facial recognition]]<ref name="Ochoa"/>
*[[Computers]] and the [[Internet]] — the [[World Wide Web]], [[social media]],<ref name="Atlantic"/><ref name="epfl"/> [[Internet video]]<ref name="Encodes"/>
**[[Network bandwidth]] usage reducation<ref name="Stankovic"/>
*[[Consumer electronics]]<ref name="Ochoa"/> — [[multimedia]] systems,<ref name="Stankovic"/> multimedia [[telecommunication]] devices,<ref name="Stankovic"/> consumer devices<ref name="Encodes"/>
*[[Cryptography]] — [[encryption]], [[steganography]], [[copyright]] protection<ref name="Ochoa"/>
*[[Data compression]] — [[transform coding]], [[lossy compression]], [[lossless compression]]<ref name="Ochoa129"/>
**[[Encoding]] operations — [[Quantization (signal processing)|quantization]], perceptual weighting, [[entropy encoding]], [[variable bitrate|variable encoding]]<ref name="Stankovic"/>
*[[Digital media]]<ref name="Lee"/> — [[digital distribution]]<ref name="Bitmovin"/>
**[[Streaming media]]<ref name="Lee"/> — [[streaming audio]], [[streaming video]], [[streaming television]], [[video-on-demand]] (VOD)<ref name="Lea"/>
*[[Forgery detection]]<ref name="Ochoa"/>
*[[Geophysical]] [[transient electromagnetics]] (transient EM)<ref name="Ochoa"/>
*[[Image]]s — [[artist]] identification,<ref name="Ochoa">{{cite book |last1=Ochoa-Dominguez |first1=Humberto |last2=Rao |first2=K. R. |author2-link=K. R. Rao |title=Discrete Cosine Transform, Second Edition |date=2019 |publisher=[[CRC Press]] |isbn=9781351396486 |pages=1–3 |url=https://books.google.com/books?id=dVOWDwAAQBAJ&pg=PA1}}</ref> [[Focus (optics)|focus]] and [[Bokeh|blurriness]] measure,<ref name="Ochoa"/> [[feature extraction]]<ref name="Ochoa"/>
**[[Color]] formatting — formatting [[luminance]] and color differences, color formats (such as [[YUV444]] and [[YUV411]]), [[Encoding|decoding]] operations such as the inverse operation between display color formats ([[YIQ]], [[YUV]], [[RGB]])<ref name="Stankovic"/>
**[[Digital imaging]] — [[digital images]], [[digital cameras]], [[digital photography]],<ref name="Atlantic"/><ref name="epfl"/> [[high-dynamic-range imaging]] (HDR imaging)<ref>{{cite book |last1=Ochoa-Dominguez |first1=Humberto |last2=Rao |first2=K. R. |title=Discrete Cosine Transform, Second Edition |date=2019 |publisher=CRC Press |isbn=9781351396486 |page=186 |url=https://books.google.com/books?id=dVOWDwAAQBAJ&pg=PA186}}</ref>
**[[Image compression]]<ref name="Ochoa"/><ref name="McKernan58"/> — [[image file formats]],<ref name="Baraniuk"/> [[2D-plus-depth|multiview image]] compression, [[Progressive JPEG|progressive image]] transmission<ref name="Ochoa"/>
**[[Image processing]] — [[digital image processing]],<ref name="Stankovic"/> [[image analysis]], [[content-based image retrieval]], [[corner detection]], directional block-wise [[Sparse approximation|image representation]], [[edge detection]], [[image enhancement]], [[image fusion]], [[image segmentation]], [[interpolation]], [[image noise]] level estimation, mirroring, rotation, [[Just-noticeable difference|just-noticeable distortion]] (JND) profile, [[spatiotemporal]] masking effects, [[foveated imaging]]<ref name="Ochoa"/>
**[[Image quality]] assessment — DCT-based quality degradation metric (DCT QM)<ref name="Ochoa"/>
**[[Image reconstruction]] — directional [[image texture|textures]] auto inspection, [[image restoration]], [[inpainting]], [[photo recovery|visual recovery]]<ref name="Ochoa"/>
*[[Medical technology]]
**[[Electrocardiography]] (ECG) — [[vectorcardiography]] (VCG)<ref name="Ochoa"/>
**[[Medical imaging]] — medical image compression, image fusion, watermarking, [[brain tumor]] [[brain compression|compression]] classification<ref name="Ochoa"/>
*[[Pattern recognition]]<ref name="Ochoa"/>
*[[Region of interest]] (ROI) extraction<ref name="Ochoa"/>
*[[Signal processing]] — [[digital signal processing]], [[digital signal processors]] (DSP), DSP [[software]], [[multiplexing]], [[signaling]], control signals, [[analog-to-digital conversion]] (ADC),<ref name="Stankovic"/> [[compressive sampling]], DCT pyramid [[error concealment]], [[downsampling]], [[upsampling]], [[signal-to-noise ratio]] (SNR) estimation, [[transmux]], [[Wiener filter]]<ref name="Ochoa"/>
**[[Complex cepstrum]] feature analysis<ref name="Ochoa"/>
**DCT [[Filter (signal processing)|filtering]]<ref name="Ochoa"/>
*[[Surveillance]]<ref name="Ochoa"/>
*Vehicular [[event data recorder|black box]] [[camera]]<ref name="Ochoa"/>
*[[Video]]
**[[Digital cinema]]<ref name="McKernan58">{{cite book |last1=McKernan |first1=Brian |title=Digital cinema: the revolution in cinematography, postproduction, distribution |date=2005 |publisher=[[McGraw-Hill]] |isbn=978-0-07-142963-4 |page=58 |url=https://books.google.com/books?id=5vBTAAAAMAAJ |quote=DCT is used in most of the compression systems standardized by the Moving Picture Experts Group (MPEG), is the dominant technology for image compression. In particular, it is the core technology of MPEG-2, the system used for DVDs, digital television broadcasting, that has been used for many of the trials of digital cinema.}}</ref> — [[digital cinematography]], [[digital movie camera]]s, [[video editing]], [[film editing]],<ref>{{cite book |last1=Ascher |first1=Steven |last2=Pincus |first2=Edward |title=The Filmmaker's Handbook: A Comprehensive Guide for the Digital Age: Fifth Edition |date=2012 |publisher=Penguin |isbn=978-1-101-61380-1 |pages=246–7 |url=https://books.google.com/books?id=zp4KMKwnYVoC&pg=PA246}}</ref><ref>{{cite book |last1=Bertalmio |first1=Marcelo |title=Image Processing for Cinema |date=2014 |publisher=[[CRC Press]] |isbn=978-1-4398-9928-1 |page=95 |url=https://books.google.com/books?id=6mnNBQAAQBAJ&pg=PA95}}</ref> [[Dolby Digital]] audio<ref name="Stankovic"/><ref name="Luo"/>
**[[Digital television]] (DTV)<ref name="Barbero"/> — [[digital television broadcasting]],<ref name="McKernan58"/> [[standard-definition television]] (SDTV), [[high-definition TV]] (HDTV),<ref name="Barbero"/><ref name="Shishikui"/> HDTV [[Video decoder|encoder/decoder chips]], [[ultra HDTV]] (UHDTV)<ref name="Stankovic"/>
**[[Digital video]]<ref name="Ghanbari"/><ref name="Lee1995"/> — [[digital versatile disc]] (DVD),<ref name="McKernan58"/> [[high-definition video|high-definition]] (HD) video<ref name="Barbero"/><ref name="Shishikui"/> 
**[[Video coding]] — [[video compression]],<ref name="Stankovic"/> [[video coding standards]],<ref name="Ochoa"/> [[motion estimation]], [[motion compensation]], [[inter-frame]] prediction, [[motion vector]]s,<ref name="Stankovic"/> [[Stereoscopic video coding|3D video coding]], local distortion detection probability (LDDP) model, [[moving object detection]], [[Multiview Video Coding]] (MVC)<ref name="Ochoa"/>
**[[Video processing]] — [[motion analysis]], 3D-DCT motion analysis, [[video content analysis]], [[data extraction]],<ref name="Ochoa"/> [[video browsing]],<ref>{{cite book |last1=Zhang |first1=HongJiang |chapter=Content-Based Video Browsing And Retrieval |editor-last1=Furht |editor-first1=Borko |title=Handbook of Internet and Multimedia Systems and Applications |date=1998 |publisher=[[CRC Press]] |isbn=9780849318580 |pages=[https://archive.org/details/handbookofintern0000unse_a3l0/page/83 83–108 (89)] |chapter-url=https://books.google.com/books?id=5zfC1wI0wzUC&pg=PA89 |url=https://archive.org/details/handbookofintern0000unse_a3l0/page/83 }}</ref> professional [[video production]]<ref name="loc"/>
*[[Watermark]]ing — [[digital watermarking]], [[image watermarking]], video watermarking, [[3D video]] watermarking, [[Digital watermarking#Reversible data hiding|reversible data hiding]], watermarking detection<ref name="Ochoa"/>
*[[Wireless]] technology
**[[Mobile devices]]<ref name="Encodes"/> — [[mobile phones]], [[smartphones]],<ref name="AppleInsider standards 1"/> [[videophones]]<ref name="Stankovic"/>
**[[Radio frequency]] (RF) technology — [[RF engineering]], [[Aperture synthesis|aperture]] [[Sensor array|arrays]],<ref name="Ochoa"/> [[beamforming]], [[digital electronics|digital]] [[arithmetic circuit]]s, directional [[Sensor|sensing]], [[astronomical image processing|space imaging]]<ref>{{cite journal |last1=Potluri |first1=U. S. |last2=Madanayake |first2=A. |last3=Cintra |first3=R. J. |last4=Bayer |first4=F. M. |last5=Rajapaksha |first5=N. |title=Multiplier-free DCT approximations for RF multi-beam digital aperture-array space imaging and directional sensing |journal=Measurement Science and Technology |date=17 October 2012 |volume=23 |issue=11 |pages=114003 |doi=10.1088/0957-0233/23/11/114003 |issn=0957-0233}}</ref>
*[[Wireless sensor network]] (WSN) — wireless [[Surface acoustic wave sensor|acoustic sensor]] networks<ref name="Ochoa"/>
}}


=== डीसीटी दृश्य मीडिया मानक ===
{{See|JPEG#Discrete cosine transform}}
DCT-II, जिसे केवल DCT के रूप में भी जाना जाता है, सबसे महत्वपूर्ण छवि संपीड़न तकनीक है।{{citation needed|date=November 2019}} इसका उपयोग छवि संपीड़न मानकों जैसे कि JPEG, और वीडियो संपीड़न मानकों जैसे H.26X, [[ MJPEG ]], MPEG, [[ DV ]], Theora और [[ Daala ]] में किया जाता है।वहाँ, दो-आयामी DCT-II <math>N \times N</math> ब्लॉक की गणना की जाती है और परिणाम परिमाणीकरण (सिग्नल प्रोसेसिंग) और [[ एन्ट्रॉपी एन्कोडिंग ]] हैं।इस मामले में, <math>N</math> आम तौर पर 8 है और DCT-II फॉर्मूला ब्लॉक के प्रत्येक पंक्ति और कॉलम पर लागू होता है।परिणाम एक 8 × 8 ट्रांसफ़ॉर्मिक गुणांक सरणी है जिसमें <math>(0,0)</math> तत्व (टॉप-लेफ्ट) डीसी (शून्य-आवृत्ति) घटक है और बढ़ते ऊर्ध्वाधर और क्षैतिज सूचकांक मूल्यों के साथ प्रविष्टियां उच्च ऊर्ध्वाधर और क्षैतिज स्थानिक आवृत्तियों का प्रतिनिधित्व करती हैं।

उन्नत वीडियो कोडिंग (AVC) पूर्णांक DCT का उपयोग करता है<ref name="Wang"/><ref name="Stankovic"/>(INTDCT), DCT का एक पूर्णांक सन्निकटन।<ref name="Britanak2010"/><ref name="Stankovic"/>यह 4x4 और 8x8 पूर्णांक DCT ब्लॉक का उपयोग करता है।उच्च दक्षता वीडियो कोडिंग (HEVC) और उच्च दक्षता छवि प्रारूप (HEIF) 4x4 और 32x32 पिक्सेल के बीच विभिन्न पूर्णांक DCT ब्लॉक आकार का उपयोग करते हैं।<ref name="apple"/><ref name="Stankovic"/> {{As of|2019}}, AVC अब तक वीडियो सामग्री के रिकॉर्डिंग, संपीड़न और वितरण के लिए सबसे अधिक इस्तेमाल किया जाने वाला प्रारूप है, जिसका उपयोग 91% वीडियो डेवलपर्स द्वारा किया जाता है, इसके बाद HEVC का उपयोग 43% डेवलपर्स द्वारा किया जाता है।<ref name="Bitmovin">{{cite web |url=https://cdn2.hubspot.net/hubfs/3411032/Bitmovin%20Magazine/Video%20Developer%20Report%202019/bitmovin-video-developer-report-2019.pdf |title=Video Developer Report 2019 |website=[[Bitmovin]] |year=2019 |access-date=5 November 2019}}</ref>


==== छवि प्रारूप ====
{| class="wikitable"
|-
! [[Image compression]] standard !! Year !! Common applications
|-
| [[JPEG]]<ref name="Stankovic"/> ||1992|| The most widely used [[image compression]] standard<ref name="Hudson">{{cite journal |last1=Hudson |first1=Graham |last2=Léger |first2=Alain |last3=Niss |first3=Birger |last4=Sebestyén |first4=István |last5=Vaaben |first5=Jørgen |title=JPEG-1 standard 25 years: past, present, and future reasons for a success |journal=[[Journal of Electronic Imaging]] |date=31 August 2018 |volume=27 |issue=4 |pages=1 |doi=10.1117/1.JEI.27.4.040901|doi-access=free }}</ref><ref>{{cite web |title=The JPEG image format explained |url=https://home.bt.com/tech-gadgets/photography/what-is-a-jpeg-11364206889349 |website=[[BT.com]] |publisher=[[BT Group]] |access-date=5 August 2019 |date=31 May 2018}}</ref> and digital [[image format]],<ref name="Baraniuk">{{cite news |last1=Baraniuk |first1=Chris |title=Copy protections could come to JPegs |url=https://www.bbc.co.uk/news/technology-34538705 |access-date=13 September 2019 |work=[[BBC News]] |agency=[[BBC]] |date=15 October 2015}}</ref>
|-
| [[JPEG XR]] ||2009|| [[Open XML Paper Specification]]
|-
| [[WebP]] ||2010|| A graphic format that supports the [[lossy compression]] of [[digital images]]. Developed by [[Google]].
|-
| [[High Efficiency Image Format]] (HEIF) ||2013|| [[Image file format]] based on [[HEVC]] compression. It improves compression over JPEG,<ref>{{cite web |last1=Thomson |first1=Gavin |last2=Shah |first2=Athar |title=Introducing HEIF and HEVC |url=https://devstreaming-cdn.apple.com/videos/wwdc/2017/503i6plfvfi7o3222/503/503_introducing_heif_and_hevc.pdf |publisher=[[Apple Inc.]] |year=2017 |access-date=5 August 2019}}</ref> and supports [[animation]] with much more efficient compression than the [[animated GIF]] format.<ref>{{cite web |title=HEIF Comparison - High Efficiency Image File Format |url=https://nokiatech.github.io/heif/comparison.html |publisher=[[Nokia Technologies]] |access-date=5 August 2019}}</ref>
|-
| [[Better Portable Graphics|BPG]] ||2014||Based on [[HEVC]] compression
|-
| [[JPEG XL]]<ref name="jxl">{{Cite web |url=http://ds.jpeg.org/whitepapers/jpeg-xl-whitepaper.pdf |title=JPEG XL White Paper |last1=Alakuijala | first1=Jyrki |last2=Sneyers |first2=Jon |last3=Versari |first3=Luca |last4=Wassenberg |first4=Jan |access-date=14 Jan 2022 |date=22 January 2021 |website=JPEG Org. |archive-date=2 May 2021 |archive-url=https://web.archive.org/web/20210502025653/http://ds.jpeg.org/whitepapers/jpeg-xl-whitepaper.pdf |url-status=live |quote=Variable-sized DCT (square or rectangular from 2x2 to 256x256) serves as a fast approximation of the optimal decorrelating transform.}}</ref> ||2020|| A royalty-free raster-graphics file format that supports both lossy and lossless compression. 
|}


==== वीडियो प्रारूप ====
{| class="wikitable"
|-
! [[Video coding standard]] !! Year !! Common applications
|-
| [[H.261]]<ref name="video-standards">{{cite web|first=Yao|last=Wang|archive-url=https://web.archive.org/web/20130123211453/http://eeweb.poly.edu/~yao/EL6123/coding_standards_pt1.pdf|archive-date=2013-01-23|url=http://eeweb.poly.edu/~yao/EL6123/coding_standards_pt1.pdf|title=Video Coding Standards: Part I|year=2006}}</ref><ref>{{cite web|first=Yao|last=Wang|archive-url=https://web.archive.org/web/20130123211453/http://eeweb.poly.edu/~yao/EL6123/coding_standards_pt2.pdf|archive-date=2013-01-23|url=http://eeweb.poly.edu/~yao/EL6123/coding_standards_pt2.pdf|title=Video Coding Standards: Part II|year=2006}}</ref> ||1988|| First of a family of [[video coding standards]]. Used primarily in older [[video conferencing]] and [[video telephone]] products.
|-
| [[Motion JPEG]] (MJPEG)<ref>{{cite book |last1=Hoffman |first1=Roy |title=Data Compression in Digital Systems |date=2012 |publisher=[[Springer Science & Business Media]] |isbn=9781461560319 |page=255 |url=https://books.google.com/books?id=FOfTBwAAQBAJ}}</ref> ||1992|| [[QuickTime]], [[video editing]], [[non-linear editing]], [[digital cameras]]
|-
| [[MPEG-1]] Video<ref name="Rao">{{cite book | last1 = Rao | first1 = K.R. | author-link1 = K. R. Rao | last2 = Hwang | first2 = J. J. | author-link2 =  | author-mask1 =  | date = 1996-07-18 | year = 1996 | chapter =  | script-chapter =  | trans-chapter =  | chapter-url =  | chapter-url-access =  | chapter-format =  | title = Techniques and Standards for Image, Video, and Audio Coding | url =  | url-status =  | url-access =  | series =  | language = en | edition =  | publisher = Prentice Hall | at = JPEG: Chapter 8; H.261: Chapter 9; MPEG-1: Chapter 10;  MPEG-2: Chapter 11 | page =  | pages =  | isbn = 978-0133099072  | lccn = 96015550 | oclc = 34617596 | ol = OL978319M |  s2cid = 56983045 | df = dmy-all}}</ref> ||1993|| [[Digital video]] distribution on [[CD]] or [[Internet video]]
|-
| [[MPEG-2 Video]] (H.262)<ref name="Rao"/> ||1995|| Storage and handling of [[digital images]] in broadcast applications, [[digital television]], [[HDTV]], cable, satellite, high-speed [[Internet]], [[DVD]] video distribution
|-
| [[DV]] ||1995|| [[Camcorders]], [[digital cassettes]]
|-
| [[H.263]] ([[MPEG-4 Part 2]])<ref name="video-standards"/> ||1996|| [[Video telephony]] over [[public switched telephone network]] (PSTN), [[H.320]], [[Integrated Services Digital Network]] (ISDN)<ref>{{cite news |last1=Davis |first1=Andrew |title=The H.320 Recommendation Overview |url=https://www.eetimes.com/document.asp?doc_id=1275886 |access-date=7 November 2019 |work=[[EE Times]] |date=13 June 1997}}</ref><ref>{{cite book |title=IEEE WESCANEX 97: communications, power, and computing : conference proceedings |date=May 22–23, 1997 |publisher=[[Institute of Electrical and Electronics Engineers]] |location=University of Manitoba, Winnipeg, Manitoba, Canada |isbn=9780780341470 |page=30 |url=https://books.google.com/books?id=8vhEAQAAIAAJ |quote=H.263 is similar to, but more complex than H.261. It is currently the most widely used international video compression standard for video telephony on ISDN (Integrated Services Digital Network) telephone lines.}}</ref>
|-
| [[Advanced Video Coding]] (AVC / H.264 / [[MPEG-4]])<ref name="Stankovic"/><ref name="Wang">{{cite journal |last1=Wang |first1=Hanli |last2=Kwong |first2=S. |last3=Kok |first3=C. |title=Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization |journal=IEEE Transactions on Circuits and Systems for Video Technology |date=2006 |volume=16 |issue=4 |pages=547–552 |doi=10.1109/TCSVT.2006.871390|s2cid=2060937 }}</ref> ||2003|| Most common [[HD video]] recording/compression/distribution format,  [[Internet video]], [[YouTube]], [[Blu-ray Discs]], [[HDTV]] broadcasts, [[web browsers]], [[streaming television]], [[mobile devices]], consumer devices, [[Netflix]],<ref name="Encodes">{{cite news |author=Netflix Technology Blog |title=More Efficient Mobile Encodes for Netflix Downloads |url=https://medium.com/netflix-techblog/more-efficient-mobile-encodes-for-netflix-downloads-625d7b082909 |access-date=20 October 2019 |work=[[Medium.com]] |publisher=[[Netflix]] |date=19 April 2017}}</ref> [[video telephony]], [[FaceTime]]<ref name="AppleInsider standards 1">{{cite web|url=http://www.appleinsider.com/articles/10/06/08/inside_iphone_4_facetime_video_calling.html|date=June 8, 2010|access-date=June 9, 2010|title=Inside iPhone 4: FaceTime video calling|publisher=[[Apple community#AppleInsider|AppleInsider]]|author=Daniel Eran Dilger}}</ref>
|-
| [[Theora]] ||2004|| Internet video, web browsers
|-
| [[VC-1]] ||2006|| [[Windows]] media, [[Blu-ray Disc]]s
|-
| [[Apple ProRes]] ||2007|| Professional [[video production]].<ref name="loc">{{cite web |title=Apple ProRes 422 Codec Family |url=http://www.loc.gov/preservation/digital/formats/fdd/fdd000389.shtml |website=[[Library of Congress]] |access-date=13 October 2019 |date=17 November 2014}}</ref>
|-
| [[WebM]] Video ||2010|| A [[multimedia]] open source format developed by [[Google]] intended to be used with [[HTML5]].
|-
| [[High Efficiency Video Coding]] (HEVC / H.265)<ref name="Stankovic"/><ref name="apple">{{cite web |last1=Thomson |first1=Gavin |last2=Shah |first2=Athar |title=Introducing HEIF and HEVC |url=https://devstreaming-cdn.apple.com/videos/wwdc/2017/503i6plfvfi7o3222/503/503_introducing_heif_and_hevc.pdf |publisher=[[Apple Inc.]] |year=2017 |access-date=5 August 2019}}</ref> ||2013|| The emerging successor to the H.264/MPEG-4 AVC standard, having substantially improved compression capability.
|-
| [[Daala]] ||2013|| Research video format by [[Xiph.org]].
|-
| [[AV1]]<ref name="AV1">{{cite web |url=https://aomediacodec.github.io/av1-spec/av1-spec.pdf |title=AV1 Bitstream &amp; Decoding Process Specification |author=Peter de Rivaz |author2=Jack Haughton |date=2018 |publisher=[[Alliance for Open Media]] |access-date=2022-01-14}}</ref> ||2018|| An open source format based on VP10 ([[VP9]]'s internal successor), [[Daala]] and [[Thor (video codec)|Thor]]; used by content providers such as [[YouTube]]<ref name="YT AV1 Beta Playlist">{{cite web |url=https://www.youtube.com/playlist?list=PLyqf6gJt7KuHBmeVzZteZUlNUQAVLwrZS |title=AV1 Beta Launch Playlist |author=YouTube Developers |date=15 September 2018 |access-date=14 January 2022 |quote=The first videos to receive YouTube's AV1 transcodes.}}</ref><ref name="YT AV1">{{cite web |url=https://www.ghacks.net/2018/09/13/how-to-enable-av1-support-on-youtube/ |title=How to enable AV1 support on YouTube |last=Brinkmann |first=Martin |date=13 September 2018 |access-date=14 January 2022}}</ref> and [[Netflix]].<ref name="Netflix AV1 Android">{{cite web |url=https://netflixtechblog.com/netflix-now-streaming-av1-on-android-d5264a515202 |title=Netflix Now Streaming AV1 on Android |author=Netflix Technology Blog |date=5 February 2020 |access-date=14 January 2022}}</ref><ref name="Netflix AV1 TV">{{cite web |url=https://netflixtechblog.com/bringing-av1-streaming-to-netflix-members-tvs-b7fc88e42320 |title=Bringing AV1 Streaming to Netflix Members’ TVs |author=Netflix Technology Blog |date=9 November 2021 |access-date=14 January 2022}}</ref>
|}


=== MDCT ऑडियो मानक ===
{{See|Modified discrete cosine transform}}


==== सामान्य ऑडियो ====
{| class="wikitable"
|-
! [[Audio compression (data)|Audio compression]] standard !! Year
!Common applications
|-
| [[Dolby Digital]] (AC-3)<ref name="Luo">{{cite book |last1=Luo |first1=Fa-Long |title=Mobile Multimedia Broadcasting Standards: Technology and Practice |date=2008 |publisher=[[Springer Science & Business Media]] |isbn=9780387782638 |page=590 |url=https://books.google.com/books?id=l6PovWat8SMC&pg=PA590}}</ref><ref name="Britanak2011">{{cite journal |last1=Britanak |first1=V. |title=On Properties, Relations, and Simplified Implementation of Filter Banks in the Dolby Digital (Plus) AC-3 Audio Coding Standards |journal=IEEE Transactions on Audio, Speech, and Language Processing |date=2011 |volume=19 |issue=5 |pages=1231–1241 |doi=10.1109/TASL.2010.2087755|s2cid=897622 }}</ref>
| 1991
| [[Film|Cinema]], [[digital cinema]], [[DVD]], [[Blu-ray]], [[streaming media]], [[video games]]
|-
| [[Adaptive Transform Acoustic Coding]] (ATRAC)<ref name="Luo"/>
| 1992
| [[MiniDisc]]
|-
| [[MPEG Layer III]] (MP3)<ref name="Guckert"/><ref name="Stankovic"/>
| 1993
| [[Digital audio]] distribution, [[MP3 players]], [[portable media players]], [[streaming media]]
|-
| [[Perceptual Audio Coder]] (PAC)<ref name="Luo"/>
| 1996
| [[Digital audio radio service]] (DARS)
|-
| [[Advanced Audio Coding]] (AAC / [[MP4]] Audio)<ref name=brandenburg/><ref name="Luo"/>
| 1997
| [[Digital audio]] distribution, [[portable media players]], [[streaming media]], [[game consoles]], [[mobile devices]], [[iOS]], [[iTunes]], [[Android (operating system)|Android]], [[BlackBerry]]
|-
| [[High-Efficiency Advanced Audio Coding]] (AAC+)<ref>{{cite journal |last1=Herre |first1=J. |last2=Dietz |first2=M. |title=MPEG-4 high-efficiency AAC coding [Standards in a Nutshell] |journal=IEEE Signal Processing Magazine |date=2008 |volume=25 |issue=3 |pages=137–142 |doi=10.1109/MSP.2008.918684|bibcode=2008ISPM...25..137H }}</ref><ref name="Britanak"/>{{rp|page = [https://books.google.com/books?id=cZ4vDwAAQBAJ&pg=PA478 478]]}}
| 1997
| [[Digital radio]], [[digital audio broadcasting]] (DAB+),<ref name="Britanak">{{cite book |last1=Britanak |first1=Vladimir |last2=Rao |first2=K. R. |title=Cosine-/Sine-Modulated Filter Banks: General Properties, Fast Algorithms and Integer Approximations |date=2017 |publisher=Springer |isbn=9783319610801 |page=478 |url=https://books.google.com/books?id=cZ4vDwAAQBAJ&pg=PA478}}</ref> [[Digital Radio Mondiale]] (DRM)
|-
| [[Cook Codec]]
| 1998
| [[RealAudio]]
|-
| [[Windows Media Audio]] (WMA)<ref name="Luo"/>
| 1999
| [[Windows Media]]
|-
| [[Vorbis]]<ref name="vorbis-mdct">{{cite web |author=Xiph.Org Foundation |publisher=Xiph.Org Foundation |url=http://www.xiph.org/vorbis/doc/Vorbis_I_spec.html#x1-50001.1.2 |title=Vorbis I specification - 1.1.2 Classification |date=2009-06-02 |access-date=2009-09-22}}</ref><ref name="Luo"/>
| 2000
| [[Digital audio]] distribution, [[radio station]]s, [[streaming media]], [[video game]]s, [[Spotify]], [[Wikipedia]]
|-
| [[High-Definition Coding]] (HDC)<ref name="Jones"/>
| 2002
| Digital radio, [[HD Radio]]
|-
| [[Dynamic Resolution Adaptation]] (DRA)<ref name="Luo"/>
| 2008
| China national audio standard, [[China Multimedia Mobile Broadcasting]], [[DVB-H]]
|-
| [[Opus (audio format)|Opus]]<ref>{{cite conference|last1=Valin|first1=Jean-Marc|last2=Maxwell|first2=Gregory|last3=Terriberry|first3=Timothy B.|last4=Vos|first4=Koen|date=October 2013|title=High-Quality, Low-Delay Music Coding in the Opus Codec|conference=135th AES Convention|publisher=[[Audio Engineering Society]]|arxiv=1602.04845}}</ref>
| 2012
| VoIP,<ref name="homepage">{{cite web|url=http://opus-codec.org/|title=Opus Codec|work=Opus|publisher=Xiph.org Foundation|type=Home page|access-date=July 31, 2012}}</ref> mobile telephony, [[WhatsApp]],<ref name="Register">{{cite news|url=https://www.theregister.co.uk/2015/10/27/whatsapp_forensic_analysis/|title=WhatsApp laid bare: Info-sucking app's innards probed|last1=Leyden|first1=John|date=27 October 2015|work=[[The Register]]|access-date=19 October 2019}}</ref><ref name="Hazra">{{cite book|title=Security in Computing and Communications: 5th International Symposium, SSCC 2017|last1=Hazra|first1=Sudip|last2=Mateti|first2=Prabhaker|date=September 13–16, 2017|publisher=Springer|isbn=9789811068980|editor-last1=Thampi|editor-first1=Sabu M.|pages=286–299 (290)|chapter=Challenges in Android Forensics|doi=10.1007/978-981-10-6898-0_24|editor-last2=Pérez|editor-first2=Gregorio Martínez|editor-last3=Westphall|editor-first3=Carlos Becker|editor-last4=Hu|editor-first4=Jiankun|editor-last5=Fan|editor-first5=Chun I.|editor-last6=Mármol|editor-first6=Félix Gómez|chapter-url=https://books.google.com/books?id=1u09DwAAQBAJ&pg=PA290}}</ref><ref name="Srivastava">{{cite book|title=Cyber Security in Parallel and Distributed Computing: Concepts, Techniques, Applications and Case Studies|last1=Srivastava|first1=Saurabh Ranjan|last2=Dube|first2=Sachin|last3=Shrivastaya|first3=Gulshan|last4=Sharma|first4=Kavita|date=2019|journal=Cyber Security in Parallel and Distributed Computing|publisher=John Wiley & Sons|isbn=9781119488057|editor-last1=Le|editor-first1=Dac-Nhuong|pages=187–206 (200)|chapter=Smartphone Triggered Security Challenges: Issues, Case Studies and Prevention|doi=10.1002/9781119488330.ch12|editor-last2=Kumar|editor-first2=Raghvendra|editor-last3=Mishra|editor-first3=Brojo Kishore|editor-last4=Chatterjee|editor-first4=Jyotir Moy|editor-last5=Khari|editor-first5=Manju|chapter-url=https://books.google.com/books?id=FzGtDwAAQBAJ&pg=PA200}}</ref> [[PlayStation 4]]<ref name="playstation">{{cite web|url=https://doc.dl.playstation.net/doc/ps4-oss/|title=Open Source Software used in PlayStation 4|publisher=Sony Interactive Entertainment Inc.|access-date=2017-12-11}}</ref>
|-
| [[Dolby AC-4]]<ref>{{cite web |title=Dolby AC-4: Audio Delivery for Next-Generation Entertainment Services |url=https://www.dolby.com/us/en/technologies/ac-4/Next-Generation-Entertainment-Services.pdf |website=[[Dolby Laboratories]] |date=June 2015 |access-date=11 November 2019}}</ref>
| rowspan="2" | 2017
| rowspan="2" | [[ATSC 3.0]], [[ultra-high-definition television]] (UHD TV)
|-
| [[MPEG-H 3D Audio]]<ref>{{cite journal |last1=Bleidt |first1=R. L. |last2=Sen |first2=D. |last3=Niedermeier |first3=A. |last4=Czelhan |first4=B. |last5=Füg |first5=S. |display-authors=etal |title=Development of the MPEG-H TV Audio System for ATSC 3.0 |journal=IEEE Transactions on Broadcasting |date=2017 |volume=63 |issue=1 |pages=202–236 |doi=10.1109/TBC.2017.2661258 |s2cid=30821673 |url=https://www.iis.fraunhofer.de/content/dam/iis/en/doc/ame/Conference-Paper/BleidtR-IEEE-2017-Development-of-MPEG-H-TV-Audio-System-for-ATSC-3-0.pdf}}</ref>
|}


==== भाषण कोडिंग ====
{| class="wikitable"
|-
![[Speech coding]] standard !! Year
!Common applications
|-
|[[AAC-LD]] (LD-MDCT)<ref>{{cite conference|last1=Schnell|first1=Markus|last2=Schmidt|first2=Markus|last3=Jander|first3=Manuel|last4=Albert|first4=Tobias|last5=Geiger|first5=Ralf|last6=Ruoppila|first6=Vesa|last7=Ekstrand|first7=Per|last8=Bernhard|first8=Grill|date=October 2008|title=MPEG-4 Enhanced Low Delay AAC - A New Standard for High Quality Communication|url=https://www.iis.fraunhofer.de/content/dam/iis/de/doc/ame/conference/AES-125-Convention_AAC-ELD-NewStandardForHighQualityCommunication_AES7503.pdf|conference=125th AES Convention|publisher=[[Audio Engineering Society]]|access-date=20 October 2019|website=[[Fraunhofer IIS]]}}</ref>
|1999
|[[Mobile telephony]], [[voice-over-IP]] (VoIP), [[iOS]], [[FaceTime]]<ref name="AppleInsider standards 1"/>
|-
|[[Siren (codec)|Siren]]<ref name="Hersent">{{cite book |last1=Hersent |first1=Olivier |last2=Petit |first2=Jean-Pierre |last3=Gurle |first3=David |title=Beyond VoIP Protocols: Understanding Voice Technology and Networking Techniques for IP Telephony |date=2005 |publisher=[[John Wiley & Sons]] |isbn=9780470023631 |page=55 |url=https://books.google.com/books?id=SMvNToRs-DgC&pg=PA55}}</ref>
|1999
|[[VoIP]], [[wideband audio]], [[G.722.1]]
|-
|[[G.722.1]]<ref>{{cite conference |last1=Lutzky |first1=Manfred |last2=Schuller |first2=Gerald |last3=Gayer |first3=Marc |last4=Krämer |first4=Ulrich |last5=Wabnik |first5=Stefan |title=A guideline to audio codec delay |url=https://www.iis.fraunhofer.de/content/dam/iis/de/doc/ame/conference/AES-116-Convention_guideline-to-audio-codec-delay_AES116.pdf |website=[[Fraunhofer IIS]] |conference=116th AES Convention |publisher=[[Audio Engineering Society]] |date=May 2004 |access-date=24 October 2019}}</ref>
|1999
|VoIP, wideband audio, [[G.722]]
|-
|[[G.729.1]]<ref name="Nagireddi">{{cite book|url=https://books.google.com/books?id=5AneeZFE71MC&pg=PA69|title=VoIP Voice and Fax Signal Processing|last1=Nagireddi|first1=Sivannarayana|date=2008|publisher=[[John Wiley & Sons]]|isbn=9780470377864|page=69}}</ref>
|2006
|[[G.729]], VoIP, wideband audio,<ref name="Nagireddi" /> [[mobile telephony]]
|-
|[[Enhanced Variable Rate Codec B|EVRC-WB]]<ref name="Britanak"/>{{rp|page=[https://books.google.com/books?id=cZ4vDwAAQBAJ&pg=PA31 31], 478]}}
|2007
|[[Wideband audio]]
|-
|[[G.718]]<ref>{{cite web|url=http://www.itu.int/ITU-T/workprog/wp_search.aspx?isn_task=344|title=ITU-T SG 16 Work Programme (2005-2008) - G.718 (ex G.VBR-EV)}}</ref>
|2008
|VoIP, wideband audio, mobile telephony
|-
|[[G.719]]<ref name="Britanak"/>
|2008
|[[Teleconferencing]], [[videoconferencing]], [[voice mail]]
|-
|[[CELT]]<ref name="presentation">{{cite AV media |first=Timothy B.|last=Terriberry |date= |title=Presentation of the CELT codec|trans-title= |medium= |language= |url=http://people.xiph.org/~greg/video/linux_conf_au_CELT_2.ogv |access-date= |archive-url= |archive-date= |format= |time=65 minutes |location= |publisher= |id= |isbn= |oclc= |quote= }}, also {{cite web|url=http://www.celt-codec.org/presentations/misc/lca-celt.pdf|title=CELT codec presentation slides}}</ref>
|2011
|VoIP,<ref name="ekiga">{{cite web|url=http://blog.ekiga.net/?p=112|title=Ekiga 3.1.0 available}}</ref><ref name="AutoV5-14">{{cite web|url=http://www.freeswitch.org/node/157|title=FreeSWITCH: New Release For The New Year}}</ref> mobile telephony
|-
|[[Enhanced Voice Services]] (EVS)<ref>{{cite web|url=https://www.iis.fraunhofer.de/content/dam/iis/de/doc/ame/wp/FraunhoferIIS_Technical-Paper_EVS.pdf|title=Enhanced Voice Services (EVS) Codec|date=March 2017|publisher=[[Fraunhofer IIS]]|access-date=19 October 2019}}</ref>
|2014
|Mobile telephony, VoIP, wideband audio
|}


=== एमडी डीसीटी ===
{{See also|ZPEG}}
बहुआयामी DCTs (MD DCTs) में कई अनुप्रयोग हैं, मुख्य रूप से 3-D DCT जैसे 3-D DCT-II, जिसमें कई नए एप्लिकेशन हैं जैसे हाइपरस्पेक्ट्रल इमेजिंग कोडिंग सिस्टम,<ref name="appDCT">{{Citation |first1=G. P. |last1=Abousleman |first2=M. W. |last2=Marcellin |first3=B. R. |last3=Hunt |title=Compression of hyperspectral imagery using 3-D DCT and hybrid DPCM/DCT |journal=IEEE Trans. Geosci. Remote Sens. |date=January 1995 |volume=33 |issue=1 |pages=26–34 |doi=10.1109/36.368225|bibcode=1995ITGRS..33...26A }}</ref> परिवर्तनीय अस्थायी लंबाई 3-डी डीसीटी कोडिंग,<ref name="app2DCT">{{Citation |first1=Y. |last1=Chan |first2=W. |last2=Siu |title= Variable temporal-length 3-D discrete cosine transform coding |journal=IEEE Trans. Image Processing. |date=May 1997 |volume=6 |issue=5 |pages=758–763 |doi=10.1109/83.568933|pmid=18282969 |bibcode=1997ITIP....6..758C |url=http://www.en.polyu.edu.hk/~wcsiu/paper_store/Journal/1997/1997_J3-IEEE-Chan%26Siu.pdf |citeseerx=10.1.1.516.2824 }}</ref> वीडियो कोडिंग (डाक बाजार) एल्गोरिदम,<ref name="app3DCT">{{Citation |first1=J. |last1=Song |first2=Z. |last2=SXiong |first3=X. |last3=Liu |first4=Y. |last4=Liu |title= An algorithm for layered video coding and transmission| journal= Proc. Fourth Int. Conf./Exh. High Performance Comput. Asia-Pacific Region |volume=2 |pages=700–703}}</ref> अनुकूली वीडियो कोडिंग <ref name="app4DCT">{{Citation |first1=S.-C |last1=Tai |first2=Y. |last2=Gi |first3=C.-W. |last3=Lin |title= An adaptive 3-D discrete cosine transform coder for medical image compression |journal= IEEE Trans. Inf. Technol. Biomed. |date=September 2000 |volume=4 |issue=3 |pages=259–263 |doi=10.1109/4233.870036|pmid=11026596 |s2cid=18016215 }}</ref> और 3-डी संपीड़न।<ref name="app5DCT">{{Citation |first1=B. |last1=Yeo |first2=B. |last2=Liu |title= Volume rendering of DCT-based compressed 3D scalar data |journal=IEEE Trans. Comput. Graphics. |date=May 1995 |volume=1 |pages=29–43 |doi=10.1109/2945.468390}}</ref> हार्डवेयर, सॉफ्टवेयर और कई फास्ट एल्गोरिदम के परिचय में वृद्धि के कारण, एम-डी डीसीटी का उपयोग करने की आवश्यकता तेजी से बढ़ रही है।DCT-IV ने वास्तविक-मूल्य वाले पॉलीफेज़ फ़िल्टरिंग बैंकों के तेजी से कार्यान्वयन में अपने अनुप्रयोगों के लिए लोकप्रियता हासिल की है,<ref>{{cite book| doi=10.1109/ISCAS.2000.856261 | chapter=Perfect reconstruction modulated filter banks with sum of powers-of-two coefficients | title=2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353) | year=2000 | last1=Chan | first1=S.C. | last2=Liu | first2=W. | last3=Ho | first3=K.I. | volume=2 | pages=73–76 | hdl=10722/46174 | isbn=0-7803-5482-6 | s2cid=1757438 }}</ref> लैप्ड ऑर्थोगोनल ट्रांसफॉर्म<ref>{{cite journal |last1=Queiroz |first1=R. L. |last2=Nguyen |first2=T. Q. |title=Lapped transforms for efficient transform/subband coding |journal=IEEE Trans. Signal Process. |date=1996 |volume=44 |issue=5 |pages=497–507}}</ref>{{sfn|Malvar|1992}} और कोसाइन-मॉड्यूलेटेड वेवलेट बेस।<ref>{{cite journal |last1=Chan |first1=S. C. |last2=Luo |first2=L. |last3=Ho |first3=K. L. |title=M-Channel compactly supported biorthogonal cosine-modulated wavelet bases |journal=IEEE Trans. Signal Process. |date=1998 |volume=46 |issue=2 |pages=1142–1151|doi=10.1109/78.668566 |bibcode=1998ITSP...46.1142C |hdl=10722/42775 |hdl-access=free }}</ref>


=== डिजिटल सिग्नल प्रोसेसिंग ===
डिजिटल सिग्नल प्रोसेसिंग में डीसीटी बहुत महत्वपूर्ण भूमिका निभाता है।डीसीटी का उपयोग करके, संकेतों को संपीड़ित किया जा सकता है।डीसीटी का उपयोग ईसीजी संकेतों के संपीड़न के लिए [[ विद्युतहृद्लेख ]] में किया जा सकता है।DCT2 DCT की तुलना में बेहतर संपीड़न अनुपात प्रदान करता है।

DCT को व्यापक रूप से [[ अंकीय सिग्नल प्रोसेसर ]] (DSP), साथ ही डिजिटल सिग्नल प्रोसेसिंग सॉफ्टवेयर में लागू किया जाता है।कई कंपनियों ने DCT प्रौद्योगिकी के आधार पर DSPs विकसित किए हैं।डीसीटी व्यापक रूप से [[ एन्कोडिंग ]], डिकोडिंग, वीडियो, ऑडियो, मल्टीप्लेक्सिंग, कंट्रोल सिग्नल, सिग्नलिंग और एनालॉग-टू-डिजिटल रूपांतरण जैसे अनुप्रयोगों के लिए उपयोग किए जाते हैं।डीसीटी का उपयोग आमतौर पर उच्च-परिभाषा टेलीविजन (एचडीटीवी) एनकोडर/डिकोडर एकीकृत सर्किट के लिए भी किया जाता है।<ref name="Stankovic"/>


=== संपीड़न कलाकृतियाँ ===
{{See|Compression artifact}}
डिजिटल मीडिया में डीसीटी संपीड़न के साथ एक सामान्य मुद्दा ब्लॉकी संपीड़न कलाकृतियां हैं,<ref name="Katsaggelos">{{cite book |last1=Katsaggelos |first1=Aggelos K. |last2=Babacan |first2=S. Derin |last3=Chun-Jen |first3=Tsai |title=The Essential Guide to Image Processing |date=2009 |publisher=[[Academic Press]] |isbn=9780123744579 |pages=349–383|chapter=Chapter 15 - Iterative Image Restoration}}</ref> DCT ब्लॉकों के कारण।<ref name="Alikhani">{{cite web |last1=Alikhani |first1=Darya |title=Beyond resolution: Rosa Menkman's glitch art |url=http://postmatter.merimedia.com/articles/archive-2012-2016/2015/51-rosa-menkman/ |website=POSTmatter |date=April 1, 2015 |access-date=19 October 2019}}</ref> जब भारी संपीड़न लागू किया जाता है तो डीसीटी एल्गोरिथ्म ब्लॉक-आधारित कलाकृतियों का कारण बन सकता है।डिजिटल छवि और वीडियो कोडिंग मानकों (जैसे कि JPEG, H.26X और MPEG प्रारूप) के बहुमत में DCT का उपयोग किया जा रहा है, DCT- आधारित ब्लॉकी संपीड़न कलाकृतियां डिजिटल मीडिया में व्यापक हैं।एक डीसीटी एल्गोरिथ्म में, एक छवि (या एक छवि अनुक्रम में फ्रेम) को वर्ग ब्लॉकों में विभाजित किया जाता है जो एक दूसरे से स्वतंत्र रूप से संसाधित होते हैं, फिर इन ब्लॉकों के डीसीटी को लिया जाता है, और परिणामस्वरूप डीसीटी गुणांक परिमाणीकरण (सिग्नल प्रोसेसिंग) होते हैं।यह प्रक्रिया मुख्य रूप से उच्च डेटा संपीड़न अनुपात में कलाकृतियों को अवरुद्ध करने का कारण बन सकती है।<ref name="Katsaggelos"/>यह मच्छर शोर प्रभाव का कारण भी बन सकता है, आमतौर पर डिजिटल वीडियो (जैसे कि एमपीईजी प्रारूप) में पाया जाता है।<ref>{{cite web |title=Mosquito noise |url=https://www.pcmag.com/encyclopedia/term/55914/mosquito-noise |website=[[PC Magazine]] |access-date=19 October 2019}}</ref>
डीसीटी ब्लॉक का उपयोग अक्सर [[ भूतल कला ]] में किया जाता है।<ref name="Alikhani"/>कलाकार रोजा मेन्कमैन अपनी गड़बड़ कला में डीसीटी-आधारित संपीड़न कलाकृतियों का उपयोग करता है,<ref name="Menkman">{{cite book |last1=Menkman |first1=Rosa |title=The Glitch Moment(um) |url=https://networkcultures.org/_uploads/NN%234_RosaMenkman.pdf |publisher=Institute of Network Cultures |isbn=978-90-816021-6-7 |date=October 2011 |access-date=19 October 2019}}</ref> विशेष रूप से डीसीटी ब्लॉक अधिकांश डिजिटल मीडिया प्रारूपों में पाए गए जैसे कि जेपीईजी डिजिटल इमेज और एमपी 3 डिजिटल ऑडियो।<ref name="Alikhani"/>एक अन्य उदाहरण जर्मन फोटोग्राफर थॉमस रफ द्वारा JPEGs है, जो चित्र की शैली के आधार के रूप में जानबूझकर JPEG कलाकृतियों का उपयोग करता है।<ref>{{cite book|chapter=jpegs|first=Thomas|last=Ruff|title=Aperture|date=May 31, 2009|page=132|isbn=9781597110938}}</ref><ref>{{cite web|url=http://jmcolberg.com/weblog/2009/04/review_jpegs_by_thomas_ruff/|title=Review: jpegs by Thomas Ruff|first=Jörg|last=Colberg|date=April 17, 2009}}</ref>


== अनौपचारिक अवलोकन ==

किसी भी फूरियर-संबंधित रूपांतरण की तरह, असतत कोसाइन ट्रांसफॉर्म (डीसीटी) अलग-अलग [[ आवृत्तियों ]] और [[ आयाम ]]ों के साथ साइनसोइड्स के योग के संदर्भ में एक फ़ंक्शन या एक संकेत व्यक्त करता है।असतत फूरियर ट्रांसफॉर्म (DFT) की तरह, एक DCT असतत डेटा बिंदुओं की एक परिमित संख्या में एक फ़ंक्शन पर संचालित होता है।एक डीसीटी और एक डीएफटी के बीच स्पष्ट अंतर यह है कि पूर्व केवल कोसाइन कार्यों का उपयोग करता है, जबकि उत्तरार्द्ध दोनों कोसाइन और साइन ([[ जटिल घातांक ]] के रूप में) दोनों का उपयोग करता है।हालांकि, यह दृश्य अंतर केवल एक गहरे अंतर का परिणाम है: एक डीसीटी का तात्पर्य डीएफटी या अन्य संबंधित परिवर्तनों से अलग -अलग सीमा स्थितियों से है।

फूरियर-संबंधित रूपांतरण जो किसी फ़ंक्शन के परिमित [[ एक फ़ंक्शन का डोमेन ]] पर काम करते हैं, जैसे कि DFT या DCT या फूरियर श्रृंखला, को डोमेन के बाहर उस फ़ंक्शन के विस्तार को स्पष्ट रूप से परिभाषित करने के रूप में सोचा जा सकता है।वह है, एक बार जब आप एक फ़ंक्शन लिखते हैं <math>f(x)</math> साइनसोइड्स के योग के रूप में, आप उस राशि का मूल्यांकन किसी भी पर कर सकते हैं <math>x</math>, यहां तक के लिए <math>x</math> जहां मूल <math>f(x)</math> निर्दिष्ट नहीं था।डीएफटी, फूरियर श्रृंखला की तरह, मूल फ़ंक्शन के आवधिक फ़ंक्शन विस्तार का अर्थ है।एक डीसीटी, जैसे एक साइन और कोसाइन बदल जाता है, मूल फ़ंक्शन के एक सम और विषम कार्यों के विस्तार का अर्थ है।

[[Image:DCT-symmetries.svg|thumb|right|350px|डीसीटी इनपुट डेटा के निहित/विषम एक्सटेंशन का चित्रण, एन = 11 डेटा बिंदुओं (लाल डॉट्स) के लिए, डीसीटी के चार सबसे सामान्य प्रकारों के लिए (प्रकार I-IV)।]]
हालांकि, क्योंकि डीसीटी परिमित, असतत अनुक्रमों पर काम करते हैं, दो मुद्दे उत्पन्न होते हैं जो निरंतर कोसाइन ट्रांसफ़ॉर्म के लिए लागू नहीं होते हैं। सबसे पहले, किसी को यह निर्दिष्ट करना होगा कि क्या फ़ंक्शन डोमेन के बाएं और दाएं दोनों सीमाओं पर भी या विषम है (यानी नीचे दी गई परिभाषाओं में मिन-एन और मैक्स-एन सीमाएं)। दूसरा, किसी को यह निर्दिष्ट करना होगा कि फ़ंक्शन किस बिंदु पर या विषम है। विशेष रूप से, चार समान रूप से स्पेस किए गए डेटा बिंदुओं के एक अनुक्रम एबीसीडी पर विचार करें, और कहते हैं कि हम एक बाईं सीमा भी निर्दिष्ट करते हैं। दो समझदार संभावनाएं हैं: या तो डेटा नमूना ए के बारे में भी हैं, जिस स्थिति में भी विस्तार DCBABCD है, या डेटा A और पिछले बिंदु के बीच बिंदु आधे रास्ते के बारे में भी है, इस मामले में भी विस्तार DCBAABCD है ( A को दोहराया जाता है)।

ये विकल्प डीसीटी के सभी मानक विविधताओं को जन्म देते हैं और साइन ट्रांसफॉर्म (डीएसटीएस) को भी असतत करते हैं।
प्रत्येक सीमा या तो भी या विषम हो सकती है (प्रति सीमा 2 विकल्प) और दो डेटा बिंदुओं (प्रति सीमा 2 विकल्प) के बीच एक डेटा बिंदु या बिंदु आधे रास्ते के बारे में सममित हो सकती है, कुल 2 × 2 × 2 × 2 = 16 के लिए। संभावनाएं। इन संभावनाओं में से आधे, वे जहां बाईं सीमा भी है, डीसीटी के 8 प्रकार के अनुरूप है; अन्य आधे 8 प्रकार के डीएसटी हैं।

ये विभिन्न सीमा स्थितियां परिवर्तन के अनुप्रयोगों को दृढ़ता से प्रभावित करती हैं और विभिन्न डीसीटी प्रकारों के लिए विशिष्ट रूप से उपयोगी गुणों को ले जाती हैं। सबसे सीधे, जब वर्णक्रमीय तरीकों से आंशिक अंतर समीकरणों को हल करने के लिए फूरियर-संबंधित रूपांतरण का उपयोग करते हैं, तो सीमा की स्थिति को सीधे समस्या के एक भाग के रूप में निर्दिष्ट किया जाता है। या, संशोधित असतत कोसाइन ट्रांसफॉर्म (टाइप-आईवी डीसीटी के आधार पर) के लिए, सीमा की स्थिति एमडीसीटी की महत्वपूर्ण संपत्ति में समय-डोमेन अलियासिंग रद्दीकरण की महत्वपूर्ण संपत्ति में शामिल है। अधिक सूक्ष्म फैशन में, सीमा की स्थिति ऊर्जा कॉम्पैक्टिफिकेशन गुणों के लिए जिम्मेदार होती है जो डीसीटी को छवि और ऑडियो संपीड़न के लिए उपयोगी बनाते हैं, क्योंकि सीमाएं किसी भी फूरियर जैसी श्रृंखला के अभिसरण की दर को प्रभावित करती हैं।

विशेष रूप से, यह सर्वविदित है कि एक फ़ंक्शन में असंतोष का कोई भी वर्गीकरण फूरियर श्रृंखला के अभिसरण की दर को कम करता है, ताकि किसी दिए गए सटीकता के साथ फ़ंक्शन का प्रतिनिधित्व करने के लिए अधिक साइनसोइड की आवश्यकता हो। एक ही सिद्धांत सिग्नल संपीड़न के लिए डीएफटी और अन्य रूपांतरण की उपयोगिता को नियंत्रित करता है; एक फ़ंक्शन चिकनी है, इसके DFT या DCT में कम शर्तों को इसका सटीक रूप से प्रतिनिधित्व करने की आवश्यकता होती है, और जितना अधिक इसे संकुचित किया जा सकता है। (यहां, हम डीएफटी या डीसीटी को एक फ़ंक्शन की फूरियर सीरीज़ या [[ कोसाइन श्रृंखला ]] के लिए क्रमशः अनुमान के रूप में सोचते हैं, ताकि इसकी चिकनाई के बारे में बात की जा सके।) हालांकि, डीएफटी की अंतर्निहित आवधिकता का मतलब है कि डिसकंटिनिटी आमतौर पर सीमाओं पर होती हैं। : सिग्नल के किसी भी यादृच्छिक खंड को बाएं और दाएं दोनों सीमाओं पर समान मूल्य होने की संभावना नहीं है। (डीएसटी के लिए एक समान समस्या उत्पन्न होती है, जिसमें विषम वाम सीमा की स्थिति किसी भी फ़ंक्शन के लिए एक असंतोष का अर्थ है जो उस सीमा पर शून्य नहीं होता है।) इसके विपरीत, एक डीसीटी जहां दोनों सीमाएं हमेशा एक निरंतर विस्तार करती हैं। सीमाएं (हालांकि ढलान आम तौर पर असंतोष है)। यही कारण है कि DCTs, और विशेष रूप से I, II, V, और VI के प्रकारों के DCTs (जिन प्रकारों में दो भी सीमाएँ हैं) आमतौर पर DFTs और DSTS की तुलना में सिग्नल संपीड़न के लिए बेहतर प्रदर्शन करती हैं। व्यवहार में, एक टाइप- II डीसीटी आमतौर पर ऐसे अनुप्रयोगों के लिए पसंद किया जाता है, कम्प्यूटेशनल सुविधा के कारणों में।

== औपचारिक परिभाषा ==
औपचारिक रूप से, असतत कोसाइन परिवर्तन एक [[ रैखिक ]], उल्टा कार्य (गणित) है <math> f : \R^{N} \to \R^{N} </math> (कहाँ पे <math> \R</math> वास्तविक संख्याओं के सेट को दर्शाता है), या बराबर रूप से एक उल्टा {{mvar|N}} × {{mvar|N}} स्क्वायर मैट्रिक्स।थोड़ी संशोधित परिभाषाओं के साथ डीसीटी के कई वेरिएंट हैं। {{mvar|N}} }} वास्तविक संख्या <math>~ x_0,\ \ldots\ x_{N - 1} ~</math> में तब्दील हो गए हैं {{mvar|N}} वास्तविक संख्या <math> X_0,\, \ldots,\, X_{N - 1} </math> सूत्रों में से एक के अनुसार:

=== dct-i ===
:<math>X_k
 = \frac{1}{2} (x_0 + (-1)^k x_{N-1}) 
 + \sum_{n=1}^{N-2} x_n \cos \left[\, \frac{\pi}{\,N-1\,} \, n \, k \,\right]
 \qquad \text{ for } ~ k = 0,\ \ldots\ N-1 ~.</math>
कुछ लेखक आगे गुणा करते हैं <math>x_0 </math> तथा <math> x_{N-1} </math> द्वारा <math> \sqrt{2\,}\, ,</math> और इसी तरह से गुणा करें <math> X_0 </math> तथा <math> X_{N-1}</math> द्वारा <math> 1/\sqrt{2\,} \,,</math> जो DCT-I मैट्रिक्स ऑर्थोगोनल मैट्रिक्स बनाता है, यदि कोई आगे एक समग्र पैमाने के कारक से गुणा करता है <math> \sqrt{\tfrac{2}{N-1\,}\,} ,</math> लेकिन रियल-ईवन असतत फूरियर ट्रांसफॉर्म के साथ प्रत्यक्ष पत्राचार को तोड़ता है।

DCT-I बिल्कुल समान है (2 के समग्र पैमाने के कारक तक), एक असतत फूरियर रूपांतरण के लिए <math> 2(N-1) </math> समरूपता के साथ वास्तविक संख्या भी।उदाहरण के लिए, एक dct-i <math>N = 5 </math> वास्तविक संख्या <math> a\ b\ c\ d\ e </math> आठ वास्तविक संख्याओं के एक डीएफटी के बराबर है {{not a typo|<math> a\ b\ c\ d\ e\ d\ c\ b </math>}} (यहां तक कि समरूपता), दो से विभाजित।(इसके विपरीत, DCT प्रकार II-IV में समतुल्य DFT में एक आधा नमूना शिफ्ट शामिल है।)

ध्यान दें, हालांकि, कि DCT-I के लिए परिभाषित नहीं है <math> N </math> 2 से कम, जबकि अन्य सभी डीसीटी प्रकार किसी भी सकारात्मक के लिए परिभाषित किए गए हैं <math> N .</math>
इस प्रकार, DCT-I सीमा स्थितियों से मेल खाती है: <math> x_n </math> यहां तक कि चारों ओर है <math> n = 0  </math> और यहां तक कि चारों ओर <math> n = N - 1 </math>;इसी तरह के लिए <math> X_k .</math>


=== DCT-II ===
: इसका<math>X_k =
 \sum_{n=0}^{N-1} x_n \cos \left[\, \tfrac{\,\pi\,}{N} \left( n + \frac{1}{2} \right) k \, \right]
 \qquad \text{ for } ~ k = 0,\ \dots\ N-1 ~.</math>
DCT-II शायद सबसे अधिक इस्तेमाल किया जाने वाला रूप है, और अक्सर इसे केवल DCT के रूप में संदर्भित किया जाता है।<ref name="pubDCT"/><ref name="pubRaoYip"/>

यह रूपांतरण बिल्कुल समतुल्य है (2 के समग्र पैमाने के कारक तक) एक असतत फूरियर ट्रांसफॉर्म के लिए <math>4N</math> समरूपता के वास्तविक इनपुट जहां समरूपता वाले तत्व शून्य हैं।यही है, यह असतत फूरियर परिवर्तन का आधा है <math>4N</math> आदानों <math> y_n ,</math> कहाँ पे <math> y_{2n} = 0 ,</math> <math> y_{2n+1} = x_n </math> के लिये <math> 0 \leq n < N ,</math> <math> y_{2N} = 0 ,</math> तथा <math> y_{4N-n} = y_n </math> के लिये <math> 0 < n < 2N .</math> DCT-II परिवर्तन भी 2 का उपयोग करके संभव है{{mvar|N}} सिग्नल के बाद आधी पारी से गुणा किया जाता है।यह [[ जॉन मखौल ]] द्वारा प्रदर्शित किया गया है।

कुछ लेखक आगे गुणा करते हैं <math> X_0 </math> के द्वारा <math> 1/\sqrt{2\,} \, .</math> और परिणामी मैट्रिक्स को एक समग्र पैमाने के कारक द्वारा गुणा करें <math display="inline">\sqrt{{2}/{N}}</math> (DCT-III में संबंधित परिवर्तन के लिए नीचे देखें)।यह DCT-II मैट्रिक्स ऑर्थोगोनल मैट्रिक्स बनाता है, लेकिन आधे-शिफ्ट किए गए इनपुट के एक वास्तविक-ईवन असतत फूरियर रूपांतरण के साथ प्रत्यक्ष पत्राचार को तोड़ता है।यह MATLAB द्वारा उपयोग किया जाने वाला सामान्यीकरण है, उदाहरण के लिए, देखें।<ref>{{cite web |url=https://www.mathworks.com/help/signal/ref/dct.html |title=Discrete cosine transform - MATLAB dct |website=www.mathworks.com |access-date=2019-07-11}}</ref> कई अनुप्रयोगों में, जैसे कि JPEG, स्केलिंग मनमानी है क्योंकि पैमाने के कारकों को बाद के कम्प्यूटेशनल चरण (जैसे कि JPEG में परिमाणीकरण (सिग्नल प्रोसेसिंग) चरण के साथ जोड़ा जा सकता है<ref>{{cite book |isbn=9780442012724 |title=JPEG: Still Image Data Compression Standard |last1=Pennebaker |first1=William B. |last2=Mitchell |first2=Joan L. |date=31 December 1992}}</ref>), और एक स्केलिंग को चुना जा सकता है जो डीसीटी को कम गुणन के साथ गणना करने की अनुमति देता है।<ref>{{cite journal |url=https://search.ieice.org/bin/summary.php?id=e71-e_11_1095 |first1=Y. |last1=Arai |first2=T. |last2=Agui |first3=M. |last3=Nakajima |title=A fast DCT-SQ scheme for images |journal=IEICE Transactions |volume=71 |issue=11 |pages= 1095–1097 |year=1988}}</ref><ref>{{cite journal |doi=10.1016/j.sigpro.2008.01.004 |title=Type-II/III DCT/DST algorithms with reduced number of arithmetic operations |year=2008 |last1=Shao |first1=Xuancheng |last2=Johnson |first2=Steven G. |journal=Signal Processing |volume=88 |issue=6 |pages=1553–1564 |arxiv=cs/0703150 |s2cid=986733}}</ref>
DCT-II का तात्पर्य सीमा की स्थिति है: <math> x_n </math> यहां तक कि चारों ओर है <math> n = -1/2 </math> और यहां तक कि चारों ओर <math> n = N - 1/2 \,;</math> <math> X_k </math> यहां तक कि चारों ओर है <math> k = 0 </math> और चारों ओर अजीब <math> k = N .</math>


=== DCT-3 ===
:<math> X_k =
  {1}/{2} x_0 +
  \sum_{n=1}^{N-1} x_n \cos \left[\, \tfrac{\,\pi\,}{N} \left( k + \frac{1}{2} \right) n \,\right]
  \qquad \text{ for } ~ k = 0,\ \dots\ N-1 ~.</math>
क्योंकि यह DCT-II (एक स्केल फैक्टर तक, नीचे देखें) का व्युत्क्रम है, इस फॉर्म को कभी-कभी उलटा DCT (IDCT) के रूप में संदर्भित किया जाता है।<ref name="pubRaoYip"/>

कुछ लेखक विभाजित करते हैं <math>~ x_0 ~</math> के द्वारा <math> \sqrt{2\,} </math> 2 के बजाय (एक समग्र के परिणामस्वरूप <math> x_0/\sqrt{2\,} </math> शब्द) और परिणामी मैट्रिक्स को एक समग्र पैमाने के कारक से गुणा करें <math display="inline"> \sqrt{ {2}/{N} \,} </math> (DCT-II में संबंधित परिवर्तन के लिए ऊपर देखें), ताकि DCT-II और DCT-III एक दूसरे के ट्रांसपोज़ हो।यह DCT-III मैट्रिक्स ऑर्थोगोनल मैट्रिक्स बनाता है, लेकिन आधे-शिफ्ट किए गए आउटपुट के रियल-भी असतत फूरियर ट्रांसफ़ॉर्म के साथ प्रत्यक्ष पत्राचार को तोड़ता है।

DCT-III का अर्थ है सीमा की स्थिति: <math> x_n </math> यहां तक कि चारों ओर है <math> n = 0 </math> और चारों ओर अजीब <math> n = N ;</math> <math> X_k </math> यहां तक कि चारों ओर है <math> k = -{1}/{2} </math> और यहां तक कि चारों ओर <math> k = N - {1}/{2}.</math>


=== DCT-IV ===
:<math> X_k =
 \sum_{n=0}^{N-1} x_n \cos \left[\, \tfrac{\,\pi\,}{N} \, \left( n + \frac{1}{2} \right) \left( k + \frac{1}{2} \right) \,\right]
 \qquad \text{ for } ~ k = 0,\ \ldots\ N-1 ~.</math>
DCT-IV मैट्रिक्स ऑर्थोगोनल मैट्रिक्स बन जाता है (और इस प्रकार, स्पष्ट रूप से सममित होने के नाते, अपना स्वयं का व्युत्क्रम) यदि कोई आगे एक समग्र पैमाने के कारक से गुणा करता है <math display="inline"> \sqrt{2/N\,} .</math>
DCT-IV का एक प्रकार, जहां विभिन्न परिवर्तनों के डेटा को ओवरलैप किया जाता है, को संशोधित असतत कोसाइन ट्रांसफॉर्म (MDCT) कहा जाता है।<ref>{{harvnb|Malvar|1992}}</ref>
DCT-IV का तात्पर्य सीमा की स्थिति है: <math> x_n </math> यहां तक कि चारों ओर है <math> n = -{1}/{2} </math> और चारों ओर अजीब <math> n = N - {1}/{2} ;</math> इसी तरह के लिए <math> X_k .</math>


=== DCT V-VIII ===
I -IV प्रकारों के DCTs समरूपता के बिंदु के बारे में लगातार दोनों सीमाओं का इलाज करते हैं: वे दोनों सीमाओं के लिए दोनों सीमाओं के लिए या दोनों सीमाओं के लिए दो डेटा बिंदुओं के बीच एक डेटा बिंदु के आसपास भी/विषम हैं।इसके विपरीत, प्रकार V-VIII के DCTs की सीमाएं हैं जो एक सीमा के लिए एक डेटा बिंदु के आसपास और अन्य सीमा के लिए दो डेटा बिंदुओं के बीच आधे रास्ते के आसपास भी/विषम हैं।

दूसरे शब्दों में, DCT प्रकार I-IV रियल-यहां तक कि असतत फूरियर के बराबर हैं, यहां तक कि आदेश (चाहे <math> N </math> और भी विषम है), चूंकि संबंधित डीएफटी लंबाई का है <math> 2(N-1) </math> (dct-i के लिए) या <math> 4 N </math> (DCT-II और III के लिए) या <math> 8 N </math> (DCT-IV के लिए)।चार अतिरिक्त प्रकार के असतत कोसाइन रूपांतरण<ref>{{harvnb|Martucci|1994}}</ref> अनिवार्य रूप से तार्किक रूप से विषम क्रम के वास्तविक-यहां तक कि dfts के अनुरूप, जिनके कारक हैं <math> N \pm {1}/{2} </math> कोसाइन तर्कों के भाजक में।

हालांकि, ये वेरिएंट व्यवहार में शायद ही कभी इस्तेमाल किए जाते हैं।एक कारण, शायद, यह है कि विषम-लंबाई वाले डीएफटी के लिए फास्ट फूरियर ट्रांसफॉर्म एल्गोरिदम आम तौर पर फास्ट फूरियर ट्रांसफॉर्म एल्गोरिदम की तुलना में भी अधिक जटिल होते हैं, जो कि भी लंबाई वाले डीएफटी के लिए एल्गोरिदम होते हैं (जैसे कि सबसे सरल रेडिक्स -2 एल्गोरिदम केवल लंबाई के लिए भी होते हैं), और यह बढ़ी हुई गहनता कैरी करता हैनीचे वर्णित के रूप में DCTs पर।

(तुच्छ रियल-ईवन सरणी, एक एकल संख्या की एक लंबाई-एक डीएफटी (विषम लंबाई) {{mvar|a}}& nbsp;, लंबाई के एक dct-v से मेल खाती है <math> N = 1 .</math>)

== उलटा रूपांतरण ==
उपरोक्त सामान्यीकरण सम्मेलनों का उपयोग करते हुए, DCT-I का व्युत्क्रम DCT-I को 2/(n & nbsp;-& nbsp; 1) से गुणा किया जाता है।DCT-IV का व्युत्क्रम DCT-IV 2/n से गुणा किया गया है।DCT-II का व्युत्क्रम DCT-III को 2/n और इसके विपरीत से गुणा किया जाता है।<ref name="pubRaoYip"/>

असतत फूरियर ट्रांसफ़ॉर्म के लिए, इन ट्रांसफॉर्म परिभाषाओं के सामने सामान्यीकरण कारक केवल एक सम्मेलन है और उपचारों के बीच भिन्न होता है।उदाहरण के लिए, कुछ लेखक द्वारा परिवर्तन को गुणा करते हैं <math display="inline">\sqrt{2/N}</math> ताकि उलटा किसी भी अतिरिक्त गुणक कारक की आवश्यकता न हो।के उचित कारकों के साथ संयुक्त {{sqrt|2}} (ऊपर देखें), इसका उपयोग ट्रांसफॉर्म मैट्रिक्स ऑर्थोगोनल मैट्रिक्स बनाने के लिए किया जा सकता है।

== बहुआयामी dcts ==

विभिन्न डीसीटी प्रकारों के बहुआयामी वेरिएंट एक-आयामी परिभाषाओं से सीधे तौर पर पालन करते हैं: वे प्रत्येक आयाम के साथ डीसीटी के एक अलग उत्पाद (समकक्ष, एक रचना) हैं।

=== M-D DCT-II ===

उदाहरण के लिए, एक छवि या मैट्रिक्स का एक दो-आयामी DCT-II बस एक-आयामी DCT-II है, ऊपर से, पंक्तियों के साथ और फिर कॉलम (या इसके विपरीत) के साथ प्रदर्शन किया जाता है।अर्थात्, 2 डी डीसीटी- II को सूत्र द्वारा दिया गया है (सामान्यीकरण और अन्य पैमाने के कारकों को छोड़ देना, जैसा कि ऊपर):

:<math>
\begin{align}
X_{k_1,k_2} &=
 \sum_{n_1=0}^{N_1-1}
\left( \sum_{n_2=0}^{N_2-1}
 x_{n_1,n_2} 
\cos \left[\frac{\pi}{N_2} \left(n_2+\frac{1}{2}\right) k_2 \right]\right)
\cos \left[\frac{\pi}{N_1} \left(n_1+\frac{1}{2}\right) k_1 \right]\\
&= \sum_{n_1=0}^{N_1-1}
 \sum_{n_2=0}^{N_2-1}
 x_{n_1,n_2} 
\cos \left[\frac{\pi}{N_1} \left(n_1+\frac{1}{2}\right) k_1 \right]
\cos \left[\frac{\pi}{N_2} \left(n_2+\frac{1}{2}\right) k_2 \right] .
\end{align}
</math>
: एक बहु-आयामी डीसीटी का उलटा संबंधित एक-आयामी डीसीटी (ऊपर देखें) के व्युत्क्रमों का एक अलग उत्पाद है, उदा।एक आयामी इनवर्स एक पंक्ति-स्तंभ एल्गोरिथ्म में एक समय में एक आयाम के साथ लागू होते हैं।

3-D DCT-II केवल तीन आयामी स्थान में 2-D DCT-II का विस्तार है और गणितीय रूप से सूत्र द्वारा गणना की जा सकती है

:<math>
X_{k_1,k_2,k_3} =
 \sum_{n_1=0}^{N_1-1}
 \sum_{n_2=0}^{N_2-1}
\sum_{n_3=0}^{N_3-1}
 x_{n_1,n_2,n_3} 
\cos \left[\frac{\pi}{N_1} \left(n_1+\frac{1}{2}\right) k_1 \right]
\cos \left[\frac{\pi}{N_2} \left(n_2+\frac{1}{2}\right) k_2 \right]
\cos \left[\frac{\pi}{N_3} \left(n_3+\frac{1}{2}\right) k_3 \right],\quad 
\text{for } k_i = 0,1,2,\dots,N_i-1.
</math>
3-D DCT-II का व्युत्क्रम 3-D DCT-III है और इसे दिए गए सूत्र से गणना की जा सकती है
:<math>
x_{n_1,n_2,n_3} =
 \sum_{k_1=0}^{N_1-1}
 \sum_{k_2=0}^{N_2-1}
\sum_{k_3=0}^{N_3-1}
 X_{k_1,k_2,k_3} 
\cos \left[\frac{\pi}{N_1} \left(n_1+\frac{1}{2}\right) k_1 \right]
\cos \left[\frac{\pi}{N_2} \left(n_2+\frac{1}{2}\right) k_2 \right]
\cos \left[\frac{\pi}{N_3} \left(n_3+\frac{1}{2}\right) k_3 \right],\quad
\text{for } n_i=0,1,2,\dots,N_i-1.
</math>
तकनीकी रूप से, प्रत्येक आयाम के साथ एक-आयामी डीसीटी के अनुक्रमों द्वारा दो-, तीन- (या -multi) आयामी DCT की गणना एक पंक्ति-स्तंभ एल्गोरिथ्म के रूप में जाना जाता है।फास्ट फूरियर ट्रांसफॉर्म#बहुआयामी एफएफटी के साथ, हालांकि, एक अलग क्रम में गणना करते समय एक ही चीज़ की गणना करने के लिए अन्य तरीके मौजूद हैं (यानी विभिन्न आयामों के लिए एल्गोरिदम को इंटरलेविंग/संयोजन/संयोजन)।3-डी डीसीटी के आधार पर अनुप्रयोगों में तेजी से वृद्धि के कारण, 3-डी डीसीटी-II की गणना के लिए कई फास्ट एल्गोरिदम विकसित किए जाते हैं।वेक्टर-रेडिक्स एल्गोरिदम को कम्प्यूटेशनल जटिलता को कम करने और कम्प्यूटेशनल गति बढ़ाने के लिए एम-डी डीसीटी की गणना के लिए लागू किया जाता है।3-D DCT-II कुशलता से गणना करने के लिए, एक फास्ट एल्गोरिथ्म, वेक्टर-रेडिक्स डिकिमेशन इन फ्रीक्वेंसी (VR DIF) एल्गोरिथ्म विकसित किया गया था।

==== 3-डी DCT-II VR DIF ====
वीआर डीआईएफ एल्गोरिथ्म को लागू करने के लिए इनपुट डेटा को तैयार किया जाना है और निम्नानुसार पुनर्व्यवस्थित किया जाना है।<ref>{{cite journal|doi=10.1049/ip-f-2.1990.0063|title=Direct methods for computing discrete sinusoidal transforms|year=1990|last1=Chan|first1=S.C.|last2=Ho|first2=K.L.|journal=IEE Proceedings F Radar and Signal Processing|volume=137|issue=6|page=433}}</ref><ref name=":0">{{cite journal|first1=O.|last1=Alshibami|first2=S.|last2=Boussakta|title=Three-dimensional algorithm for the 3-D DCT-III|journal=Proc. Sixth Int. Symp. Commun., Theory Applications|date=July 2001|pages=104–107}}</ref> ट्रांसफॉर्म आकार n × n × n को माना जाता है & nbsp; 2।

[[File:Stages of the 3-D DCT-II VR DIF algorithm.jpg|thumb|VR DIF एल्गोरिथ्म का उपयोग करके 3-D DCT-II की गणना के चार बुनियादी चरणों | 336x336px]]
:<math>
\begin{array}{lcl}\tilde{x}(n_1,n_2,n_3) =x(2n_1,2n_2,2n_3)\\ 
\tilde{x}(n_1,n_2,N-n_3-1)=x(2n_1,2n_2,2n_3+1)\\
\tilde{x}(n_1,N-n_2-1,n_3)=x(2n_1,2n_2+1,2n_3)\\
\tilde{x}(n_1,N-n_2-1,N-n_3-1)=x(2n_1,2n_2+1,2n_3+1)\\
\tilde{x}(N-n_1-1,n_2,n_3)=x(2n_1+1,2n_2,2n_3)\\
\tilde{x}(N-n_1-1,n_2,N-n_3-1)=x(2n_1+1,2n_2,2n_3+1)\\
\tilde{x}(N-n_1-1,N-n_2-1,n_3)=x(2n_1+1,2n_2+1,2n_3)\\
\tilde{x}(N-n_1-1,N-n_2-1,N-n_3-1)=x(2n_1+1,2n_2+1,2n_3+1)\\
\end{array}
</math>
:कहाँ पे <math>0\leq n_1,n_2,n_3 \leq  \frac{N}{2} -1</math>
आसन्न का आंकड़ा उन चार चरणों को दर्शाता है जो वीआर डीआईएफ एल्गोरिथ्म का उपयोग करके 3-डी डीसीटी-II की गणना में शामिल हैं।पहला चरण उपरोक्त समीकरणों द्वारा सचित्र इंडेक्स मैपिंग का उपयोग करके 3-डी पुनर्मूल्यांकन है।दूसरा चरण तितली गणना है।प्रत्येक तितली आठ अंकों की गणना एक साथ करता है जैसा कि नीचे दिए गए आंकड़े में दिखाया गया है, जहां <math>c(\varphi_i)=\cos(\varphi_i)</math>।

मूल 3-डी DCT-II अब के रूप में लिखा जा सकता है

:<math>X(k_1,k_2,k_3)=\sum_{n_1=1}^{N-1}\sum_{n_2=1}^{N-1}\sum_{n_3=1}^{N-1}\tilde{x}(n_1,n_2,n_3) \cos(\varphi k_1)\cos(\varphi k_2)\cos(\varphi k_3)
</math>
कहाँ पे <math>\varphi_i= \frac{\pi}{2N}(4N_i+1),\text{ and } i= 1,2,3.</math>
अगर सम और विषम भागों <math>k_1,k_2</math> तथा <math>k_3</math> and are considered, the general formula for the calculation of the 3-D DCT-II can be expressed as [[File:Single butterfly of the 3-D DCT-II VR DIF algorithm.jpg|thumb|वीआर डीआईएफ एल्गोरिथ्म का एकल तितली चरण। 310x310px]]
:<math>X(k_1,k_2,k_3)=\sum_{n_1=1}^{\tfrac N 2 -1}\sum_{n_2=1}^{\tfrac N 2 -1}\sum_{n_1=1}^{\tfrac N 2 -1}\tilde{x}_{ijl}(n_1,n_2,n_3) \cos(\varphi (2k_1+i)\cos(\varphi (2k_2+j)
\cos(\varphi (2k_3+l))</math>
कहाँ पे

: <math>\tilde{x}_{ijl}(n_1,n_2,n_3)=\tilde{x}(n_1,n_2,n_3)+(-1)^l\tilde{x}\left(n_1,n_2,n_3+\frac{n}{2}\right) </math>
: <math>+(-1)^j\tilde{x}\left(n_1,n_2+\frac{n}{2},n_3\right)+(-1)^{j+l}\tilde{x}\left(n_1,n_2+\frac{n}{2},n_3+\frac{n}{2}\right) </math>
: <math>+(-1)^i\tilde{x}\left(n_1+\frac{n}{2},n_2,n_3\right)+(-1)^{i+j}\tilde{x}\left(n_1+\frac{n}{2}+\frac{n}{2},n_2,n_3\right) </math>
: <math>+(-1)^{i+l}\tilde{x}\left(n_1+\frac{n}{2},n_2,n_3+\frac{n}{3}\right)</math>
: <math>+(-1)^{i+j+l}\tilde{x}\left(n_1+\frac{n}{2},n_2+\frac{n}{2},n_3+\frac{n}{2}\right) \text{ where } i,j,l= 0 \text{ or } 1.</math>


===== अंकगणितीय जटिलता =====
पूरे 3-डी डीसीटी गणना की जरूरत है <math>~ [\log_2 N] ~</math> चरणों, और प्रत्येक चरण में शामिल हैं <math>~ \tfrac{1}{8}\ N^3 ~</math> तितलियों।पूरे 3-डी डीसीटी की आवश्यकता है <math>~ \left[ \tfrac{1}{8}\ N^3 \log_2 N \right] ~</math> तितलियों की गणना की जानी चाहिए।प्रत्येक तितली को सात वास्तविक गुणन (तुच्छ गुणा सहित) और 24 & nbsp; वास्तविक परिवर्धन (तुच्छ परिवर्धन सहित) की आवश्यकता होती है।इसलिए, इस चरण के लिए आवश्यक वास्तविक गुणन की कुल संख्या है <math>~ \left[ \tfrac{7}{8}\ N^3\ \log_2 N \right] ~,</math> और वास्तविक परिवर्धन की कुल संख्या यानी पोस्ट-एडिशन (पुनरावर्ती परिवर्धन) सहित, जिसकी गणना सीधे तितली चरण के बाद या बिट-रिवर्स स्टेज द्वारा दी जाती है<ref name=":0" /> <math>~ \underbrace{\left[\frac{3}{2}N^3 \log_2N\right]}_\text{Real}+\underbrace{\left[\frac{3}{2}N^3 \log_2N-3N^3+3N^2\right]}_\text{Recursive} = \left[\frac{9}{2}N^3 \log_2N-3N^3+3N^2\right] ~.</math>
MD-DCT-II की गणना करने के लिए पारंपरिक विधि एक पंक्ति-स्तंभ-फ्रेम (RCF) दृष्टिकोण का उपयोग कर रही है जो कम्प्यूटेशनल रूप से जटिल और सबसे उन्नत हाल के हार्डवेयर प्लेटफार्मों पर कम उत्पादक है।आरसीएफ एल्गोरिथ्म की तुलना में वीआर डीआईएफ एल्गोरिथ्म की गणना करने के लिए आवश्यक गुणा की संख्या काफी कम होती है।आरसीएफ दृष्टिकोण में शामिल गुणन और परिवर्धन की संख्या दी गई है <math>~\left[\frac{3}{2}N^3 \log_2 N \right]~</math> तथा <math>~ \left[\frac{9}{2}N^3 \log_2 N - 3N^3 + 3N^2 \right] ~,</math> क्रमश।तालिका 1 से, यह देखा जा सकता है कि कुल संख्या
{| class="wikitable sortable"
|+TABLE 1
Comparison of VR DIF & RCF Algorithms for computing 3D-DCT-II
!Transform Size
!3D VR Mults
!RCF Mults
!3D VR Adds
!RCF Adds
|-
|8 × 8 × 8
|2.625
|4.5
|10.875
|10.875
|-
|16 × 16 × 16
|3.5
|6
|15.188
|15.188
|-
|32 × 32 × 32
|4.375
|7.5
|19.594
|19.594
|-
|64 × 64 × 64
|5.25
|9
|24.047
|24.047
|}
3-डी डीसीटी वीआर एल्गोरिथ्म से जुड़े गुणन आरसीएफ दृष्टिकोण से 40%से अधिक से जुड़े हैं।इसके अलावा, आरसीएफ दृष्टिकोण में नए वीआर एल्गोरिथ्म की तुलना में मैट्रिक्स ट्रांसपोज़ और अधिक इंडेक्सिंग और डेटा स्वैपिंग शामिल हैं।यह 3-डी डीसीटी वीआर एल्गोरिथ्म को 3-डी अनुप्रयोगों के लिए अधिक कुशल और बेहतर अनुकूल बनाता है जिसमें 3-डी डीसीटी- II जैसे वीडियो संपीड़न और अन्य 3-डी इमेज प्रोसेसिंग एप्लिकेशन शामिल हैं।

एक तेज एल्गोरिथ्म चुनने में मुख्य विचार कम्प्यूटेशनल और संरचनात्मक जटिलताओं से बचना है।जैसा कि कंप्यूटर और डीएसपी की तकनीक अग्रिमों में, अंकगणितीय संचालन (गुणा और परिवर्धन) का निष्पादन समय बहुत तेज होता जा रहा है, और नियमित रूप से कम्प्यूटेशनल संरचना सबसे महत्वपूर्ण कारक बन जाती है।<ref>{{cite journal |doi=10.1109/78.827550 |title=On the computation of two-dimensional DCT |year=2000 |last1=Guoan Bi |last2=Gang Li |last3=Kai-Kuang Ma |last4=Tan |first4=T.C. |journal=IEEE Transactions on Signal Processing |volume=48 |issue=4 |pages=1171–1183 |bibcode=2000ITSP...48.1171B}}</ref> इसलिए, हालांकि उपरोक्त प्रस्तावित 3-डी वीआर एल्गोरिथ्म गुणन की संख्या पर सैद्धांतिक निचले बाउंड को प्राप्त नहीं करता है,<ref>{{cite journal |doi=10.1109/18.144722 |title=On the multiplicative complexity of discrete cosine transforms |date=July 1992 |last1=Feig |first1=E. |last2=Winograd |first2=S. |journal=IEEE Transactions on Information Theory |volume=38 |issue=4 |pages=1387–1391}}</ref> अन्य 3-डी डीसीटी एल्गोरिदम की तुलना में इसकी एक सरल कम्प्यूटेशनल संरचना है।यह एक एकल तितली का उपयोग करके लागू किया जा सकता है और 3-डी में Cooley-Tukey FFT एल्गोरिथ्म के गुणों के पास होता है।इसलिए, 3-डी वीआर 3-डी डीसीटी-II की गणना में अंकगणितीय संचालन को कम करने के लिए एक अच्छा विकल्प प्रस्तुत करता है, जबकि सरल संरचना को ध्यान में रखते हुए जो तितली-शैली कोइली-टुकी एफएफटी एल्गोरिदम की विशेषता है।

[[File:DCT-8x8.png|thumb|250px|JPEG#असतत कोसाइन ट्रांसफॉर्म से द्वि-आयामी DCT आवृत्तियों]]
दाईं ओर की छवि एक के लिए क्षैतिज और ऊर्ध्वाधर आवृत्तियों का संयोजन दिखाती है {{nobr| 8 × 8 }} <math>(~ N_1 = N_2 = 8 ~)</math> दो-आयामी डीसीटी।प्रत्येक कदम बाएं से दाएं और ऊपर से नीचे तक आवृत्ति में 1/2 चक्र की वृद्धि होती है।
उदाहरण के लिए, शीर्ष-बाएं वर्ग से दाएं एक को स्थानांतरित करने से क्षैतिज आवृत्ति में आधा चक्र वृद्धि होती है।दाईं ओर एक और कदम दो आधा-चक्र देता है।एक कदम नीचे दो आधा-चक्र क्षैतिज रूप से और एक आधा चक्र को लंबवत रूप से देता है।स्रोत डेटा {{nobr|( 8×8 )}} इन 64 & nbsp; आवृत्ति वर्गों के एक [[ रैखिक संयोजन ]] में बदल जाता है।

=== MD-DCT-IV ===
M-D DCT-IV केवल 1-D DCT-IV का विस्तार है {{mvar|M}}& nbsp; आयामी डोमेन।एक मैट्रिक्स या एक छवि के 2-डी डीसीटी-आईवी द्वारा दिया गया है

:<math> X_{k,\ell} =
 \sum_{n=0}^{N-1} \; \sum_{m=0}^{M-1} \ x_{n,m} \cos\left(\ \frac{\,( 2 m + 1 )( 2 k + 1 )\ \pi \,}{4N} \ \right) \cos\left(\ \frac{\, ( 2n + 1 )( 2 \ell + 1 )\ \pi \,}{4M} \ \right) ~,</math>
: के लिये <math>~~ k = 0,\ 1,\ 2\ \ldots\ N-1 ~~</math> तथा <math>~~ \ell= 0,\ 1,\ 2,\ \ldots\ M-1 ~.</math>
हम नियमित रूप से पंक्ति-स्तंभ विधि का उपयोग करके एमडी डीसीटी-आईवी की गणना कर सकते हैं या हम बहुपद परिवर्तन विधि का उपयोग कर सकते हैं<ref>{{cite book |last=Nussbaumer |first=H.J. |title=Fast Fourier transform and convolution algorithms |publisher=Springer-Verlag |location=New York |date=1981 |edition=1st }}</ref> तेज और कुशल गणना के लिए।इस एल्गोरिथ्म का मुख्य विचार बहुआयामी डीसीटी को सीधे 1-डी डीसीटी की श्रृंखला में बदलने के लिए बहुपद रूपांतरण का उपयोग करना है।MD DCT-IV में विभिन्न क्षेत्रों में कई अनुप्रयोग भी हैं।

== गणना ==
हालांकि इन सूत्रों के प्रत्यक्ष अनुप्रयोग की आवश्यकता होगी <math>~ \mathcal{O}(N^2) ~</math> संचालन, केवल एक ही चीज़ की गणना करना संभव है <math>~ \mathcal{O}(N \log N ) ~</math> फास्ट फूरियर ट्रांसफॉर्म (एफएफटी) के समान गणना को कारक करके जटिलता।एक के साथ संयुक्त एफएफटी के माध्यम से डीसीटी की गणना भी कर सकते हैं <math>~\mathcal{O}(N)~</math> पूर्व और पोस्ट-प्रोसेसिंग स्टेप्स।सामान्य रूप में, <math>~\mathcal{O}(N \log N )~</math> डीसीटी की गणना करने के तरीके फास्ट कोसाइन ट्रांसफॉर्म (एफसीटी) एल्गोरिदम के रूप में जाना जाता है।

सबसे कुशल एल्गोरिदम, सिद्धांत रूप में, आमतौर पर वे होते हैं जो सीधे डीसीटी के लिए विशिष्ट होते हैं, जैसा कि एक साधारण एफएफटी प्लस का उपयोग करने के विपरीत है <math>~ \mathcal{O}(N) ~</math> अतिरिक्त संचालन (एक अपवाद के लिए नीचे देखें)।हालांकि, यहां तक कि विशेष डीसीटी एल्गोरिदम (उन सभी सहित जो सबसे कम ज्ञात अंकगणितीय गणना प्राप्त करते हैं, कम से कम दो की शक्ति के लिए। पावर-ऑफ-टू आकार) आमतौर पर एफएफटी एल्गोरिदम से निकटता से संबंधित होते हैं-चूंकि डीसीटी अनिवार्य रूप से रियल-ईवन के डीएफटी होते हैं।डेटा, एक एफएफटी लेकर और इस समरूपता के कारण निरर्थक संचालन को समाप्त करके एक तेज़ डीसीटी एल्गोरिथ्म डिजाइन कर सकता है।यह भी स्वचालित रूप से किया जा सकता है {{harv|Frigo|Johnson|2005}}।Cooley -Tukey FFT एल्गोरिथ्म पर आधारित एल्गोरिदम सबसे आम हैं, लेकिन कोई भी अन्य FFT एल्गोरिथ्म भी लागू होता है।उदाहरण के लिए, Winograd FFT एल्गोरिथ्म DFT के लिए न्यूनतम-मल्टीप्लिकेशन एल्गोरिदम की ओर जाता है, यद्यपि आम तौर पर अधिक परिवर्धन की लागत पर, और एक समान एल्गोरिथ्म द्वारा प्रस्तावित किया गया था {{harv|Feig|Winograd|July 1992}} DCT के लिए।क्योंकि DFTs, DCT, और इसी तरह के रूपांतरों के लिए एल्गोरिदम सभी इतने निकट से संबंधित हैं, एक रूपांतरण के लिए एल्गोरिदम में कोई भी सुधार सैद्धांतिक रूप से अन्य रूपांतरण के लिए तत्काल लाभ प्राप्त करेगा। {{harv|Duhamel|Vetterli|1990}}।

जबकि डीसीटी एल्गोरिदम जो एक अनमॉडिफाइड एफएफटी को नियोजित करते हैं, अक्सर सबसे अच्छे विशिष्ट डीसीटी एल्गोरिदम की तुलना में कुछ सैद्धांतिक ओवरहेड होते हैं, पूर्व में एक अलग लाभ भी होता है: अत्यधिक अनुकूलित एफएफटी कार्यक्रम व्यापक रूप से उपलब्ध हैं।इस प्रकार, व्यवहार में, सामान्य लंबाई के लिए उच्च प्रदर्शन प्राप्त करना अक्सर आसान होता है {{mvar|N}} एफएफटी-आधारित एल्गोरिदम के साथ।{{efn|
Algorithmic performance on modern hardware is typically not principally determined by simple arithmetic counts, and optimization requires substantial engineering effort to make best use, within its intrinsic limits, of available built-in hardware optimization.
}}
दूसरी ओर, विशिष्ट डीसीटी एल्गोरिदम, छोटे, निश्चित आकारों के रूप में परिवर्तन के लिए व्यापक उपयोग देखें जैसे {{nobr| 8 × 8 }} DCT-II JPEG संपीड़न में उपयोग किया जाता है, या छोटे DCT (या MDCTs) आमतौर पर ऑडियो संपीड़न में उपयोग किए जाते हैं।(कम कोड आकार भी एम्बेडेड-डिवाइस अनुप्रयोगों के लिए एक विशेष DCT का उपयोग करने का एक कारण हो सकता है।)

वास्तव में, यहां तक कि एक साधारण एफएफटी का उपयोग करने वाले डीसीटी एल्गोरिदम कभी-कभी वास्तविक-सममितीय डेटा के एक बड़े एफएफटी से निरर्थक संचालन को छंटने के बराबर होते हैं, और वे अंकगणित गणना के दृष्टिकोण से भी इष्टतम हो सकते हैं।उदाहरण के लिए, एक टाइप- II DCT आकार के DFT के बराबर है <math>~ 4N ~</math> रियल-ईवन समरूपता के साथ, जिनके समरूप तत्व शून्य हैं।एफएफटी के माध्यम से इसकी गणना करने के लिए सबसे आम तरीकों में से एक (जैसे कि [[ FFTPACK ]] और [[ FFTW ]] में उपयोग की जाने वाली विधि) का वर्णन किया गया था {{harvtxt|Narasimha|Peterson|1978}} तथा {{harvtxt|Makhoul|1980}}, और इस विधि को हेंडसाइट में एक रेडिक्स -4 डिसीमेशन-इन-टाइम कोइली-टुकी एल्गोरिथ्म के एक चरण के रूप में देखा जा सकता है, जो डीसीटी-II के अनुरूप तार्किक रियल-ईवन डीएफटी पर लागू होता है।{{efn|
The radix-4 step reduces the size <math>~ 4N ~</math> DFT to four size <math>~ N ~</math> DFTs of real data, two of which are zero, and two of which are equal to one another by the even symmetry. Hence giving a single size <math>~ N ~</math> FFT of real data plus <math>~ \mathcal{O}(N) ~</math> [[butterfly (FFT algorithm)|butterflies]], once the trivial and / or duplicate parts are eliminated and / or merged.
}}
क्योंकि सम-इंडेक्स किए गए तत्व शून्य हैं, यह RADIX-4 कदम बिल्कुल एक स्प्लिट-रेडिक्स कदम के समान है।यदि बाद का आकार <math>~ N ~</math> रियल-डेटा एफएफटी एक रियल-डेटा स्प्लिट-रेडिक्स एफएफटी एल्गोरिथ्म द्वारा भी किया जाता है। स्प्लिट-रेडिक्स एल्गोरिथ्म (के रूप में {{harvtxt|Sorensen|Jones|Heideman|Burrus|1987}}), तब परिणामी एल्गोरिथ्म वास्तव में मेल खाता है जो पावर-ऑफ-टू डीसीटी-II के लिए सबसे कम प्रकाशित अंकगणित गिनती थी (<math>~ 2 N \log_2 N - N + 2 ~</math> वास्तविक-शिथिल संचालन{{efn|
The precise count of real arithmetic operations, and in particular the count of real multiplications, depends somewhat on the scaling of the transform definition. The <math>~ 2 N \log_2 N - N + 2 ~</math> count is for the DCT-II definition shown here; two multiplications can be saved if the transform is scaled by an overall <math>\sqrt2</math> factor. Additional multiplications can be saved if one permits the outputs of the transform to be rescaled individually, as was shown by {{harvtxt|Arai|Agui|Nakajima|1988}} for the size-8 case used in JPEG.
}})।

ऑपरेशन की गिनती में हाल ही में कमी <math>~ \tfrac{17}{9} N \log_2 N + \mathcal{O}(N)</math> इसके अलावा एक वास्तविक-डेटा FFT का उपयोग करता है।<ref>{{cite journal |doi=10.1016/j.sigpro.2008.01.004 |title=Type-II/III DCT/DST algorithms with reduced number of arithmetic operations |journal=Signal Processing |volume=88 |issue=6 |pages=1553–1564 |year=2008 |last1=Shao |first1=Xuancheng |last2=Johnson |first2=Steven G. |arxiv=cs/0703150 |s2cid=986733}}</ref> इसलिए, एक अंकगणितीय दृष्टिकोण से एफएफटी के माध्यम से डीसीटी की गणना करने के बारे में आंतरिक रूप से बुरा कुछ भी नहीं है - यह कभी -कभी केवल एक सवाल है कि क्या संबंधित एफएफटी एल्गोरिथ्म इष्टतम है।(एक व्यावहारिक मामले के रूप में, एक अलग एफएफटी दिनचर्या को लागू करने में फ़ंक्शन-कॉल ओवरहेड छोटे के लिए महत्वपूर्ण हो सकता है <math>~ N ~,</math> लेकिन यह एक एल्गोरिथम प्रश्न के बजाय एक कार्यान्वयन है क्योंकि इसे अनियंत्रित या इनलाइनिंग द्वारा हल किया जा सकता है।)

== IDCT का उदाहरण ==
[[File:DCT filter comparison.png|thumb|right|प्रत्येक फ़िल्टर के साथ अपने DCT स्पेक्ट्रम (शीर्ष दाएं) को गुणा करके एक परीक्षण छवि (शीर्ष बाएं) पर लागू आठ अलग -अलग फ़िल्टर दिखाने वाला एक उदाहरण।]]
कैपिटल लेटर ए की इस 8x8 ग्रेस्केल इमेज पर विचार करें।
[[File:letter-a-8x8.png|frame|center|मूल आकार, 10x (निकटतम पड़ोसी) को स्केल किया गया, 10x (बिलिनियर) स्केल किया गया।]]

[[File:dct-table.png|frame|center|संबंधित गुणांक (हमारी छवि के लिए विशिष्ट) के साथ असतत कोसाइन परिवर्तन के आधार कार्य।
<br/> छवि का dct =
<math>
\begin{bmatrix}
6.1917 & -0.3411 & 1.2418  &  0.1492  &  0.1583  &  0.2742 &  -0.0724  &  0.0561 \\
0.2205 & 0.0214 & 0.4503  &  0.3947  & -0.7846 &  -0.4391  &  0.1001  & -0.2554 \\
1.0423 & 0.2214 & -1.0017 &  -0.2720  &  0.0789 &  -0.1952  &  0.2801  &  0.4713 \\
-0.2340 & -0.0392 & -0.2617 &  -0.2866 &   0.6351 &   0.3501 &  -0.1433  &  0.3550 \\
0.2750 & 0.0226 & 0.1229  &  0.2183  & -0.2583  & -0.0742  & -0.2042  & -0.5906 \\
0.0653 & 0.0428 & -0.4721 &  -0.2905  &  0.4745  &  0.2875  & -0.0284  & -0.1311 \\
0.3169 & 0.0541 & -0.1033 &  -0.0225  & -0.0056  &  0.1017  & -0.1650 &  -0.1500 \\
-0.2970 & -0.0627 & 0.1960 &   0.0644  & -0.1136 &  -0.1031 &   0.1887  &  0.1444 \\
\end{bmatrix}

</math>।]]
प्रत्येक आधार फ़ंक्शन को इसके गुणांक से गुणा किया जाता है और फिर इस उत्पाद को अंतिम छवि में जोड़ा जाता है।

[[File:idct-animation.gif|frame|center|बाईं ओर अंतिम छवि है।बीच में भारित फ़ंक्शन (एक गुणांक द्वारा गुणा किया गया) है जिसे अंतिम छवि में जोड़ा जाता है।दाईं ओर वर्तमान फ़ंक्शन और इसी गुणांक है।कारक 10 × द्वारा छवियों को स्केल किया जाता है (बिलिनियर इंटरपोलेशन का उपयोग करके)।]]


== यह भी देखें ==
* असतत तरंग बदलें
* Jpeg#असतत cosine रूपांतरण | JPEG{{nbsp}}{{hyphen}}{{nbsp}}अलग{{nbsp}}कोज्या{{nbsp}}परिवर्तन{{nbsp}}{{hyphen}}{{nbsp}}डीसीटी परिवर्तन के उदाहरण को समझने के लिए एक संभावित रूप से आसान है
* फूरियर-संबंधित रूपांतरों की सूची
* संशोधित असतत cosine रूपांतरण

==टिप्पणियाँ==
{{Reflist|group=lower-alpha}}


== संदर्भ ==
{{reflist|3|refs=

<ref name="Ahmed">{{cite journal |last=Ahmed |first=Nasir |author-link=N. Ahmed |title=How I Came Up With the Discrete Cosine Transform |journal=[[Digital Signal Processing (journal)|Digital Signal Processing]] |date=January 1991 |volume=1 |issue=1 |pages=4–5 |doi=10.1016/1051-2004(91)90086-Z |url=https://www.scribd.com/doc/52879771/DCT-History-How-I-Came-Up-with-the-Discrete-Cosine-Transform}}</ref>

<ref name="Stankovic">{{cite journal | last1 = Stanković | first1 = Radomir S. | last2 = Astola | first2 = Jaakko T. |title = Reminiscences of the Early Work in DCT: Interview with K.R. Rao | journal = Reprints from the Early Days of Information Sciences | publisher = Tampere International Center for Signal Processing | date = 2012 | volume = 60 | url = https://ethw.org/w/images/1/19/Report-60.pdf | access-date = 2021-12-30 | archive-url = https://web.archive.org/web/20211230214050/https://ethw.org/w/images/1/19/Report-60.pdf | archive-date = 2021-12-30 | url-status = live | issn = 1456-2774 | isbn =  978-9521528187 | via = [[Engineering and Technology History Wiki|ETHW]] | df = dmy-all}}</ref>

<ref name="Britanak2010">{{cite book | last1 = Britanak | first1 = Vladimir  | author-link1 = | last2 = Yip | first2 = Patrick C. | author-link2 = | last3 = Rao | first3 = K. R. | author-link3 = K. R. Rao | author-mask3 =  | date = 2006-11-06 | year = 2006 | chapter =  | script-chapter =  | trans-chapter =  | chapter-url =  | chapter-url-access =  | chapter-format =  | title = Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations | url =  | url-status =  | url-access =  | series =  | language = en | edition =  | publisher = [[Academic Press]] | page =  | pages =  | doi =  | isbn = 978-0123736246 | lccn = 2006931102 | oclc = 220853454 | ol = OL18495589M |  s2cid = 118873224 | df = dmy-all}}</ref>

<ref name="pubDCT">{{cite journal | last1 = Ahmed | first1 = Nasir | author-link1 = Nasir Ahmed (engineer) | last2 = Natarajan | first2 = T. Raj | author-link2 =  | last3 = Rao | first3 = K.R. | author-link3 = K. R. Rao | author-mask3 =  | date = 1974-01-01 | year = 1974 | title = Discrete Cosine Transform | url =  | format =  | department =  | journal = [[IEEE Transactions on Computers]] | language = en | publisher = IEEE Computer Society | volume = C-23 | issue = 1 | pages = 90{{hyphen}}93 | doi = 10.1109/T-C.1974.223784 | eissn =  1557-9956 | issn = 0018-9340 | lccn = 75642478 | oclc = 1799331 | ol =  | s2cid = 206619973 | df = dmy-all }}
</ref>

<ref name="pubRaoYip">{{cite book | last1 = Rao | first1 = K. Ramamohan | author-link1 = K. R. Rao | last2 = Yip | first2 = Patrick C. | author-link2 = | author-mask1 =  | date = 1990-09-11 | year = 1990 | chapter =  | script-chapter =  | trans-chapter =  | chapter-url =  | chapter-url-access =  | chapter-format =  | title = Discrete Cosine Transform: Algorithms, Advantages, Applications | url =  | url-status =  | url-access =  | series = Signal, Image and Speech Processing | language = en | edition =  | publisher = [[Academic Press]] | page =  | pages =  | doi = 10.1016/c2009-0-22279-3 | isbn = 978-0125802031 | lccn = 89029800 | oclc = 1008648293 | ol = OL2207570M |  s2cid = 12270940 | df = dmy-all}}</ref>

}}


==इस पृष्ठ में गुम आंतरिक लिंक की सूची==

*डेटा अंक
*अंकीय चित्र
*Dab+
*फूरियर से संबंधित रूपांतरों की सूची
*यहां तक कि और विषम कार्य
*सीमारेखा की हालत
*आधार - सामग्री संकोचन
*उस टी
*आंकड़ा संपीड़न अनुपात
*संपीड़न कलाकृतियाँ
*फ़ोटोग्राफ़ी संबंधी विशेषज्ञों का संयुक्त समूह
*डेरिचलेट की स्थिति
*हानिपूर्ण संपीड़न
*चेबीशेव बहुपद
*चेबशेव सन्निकटन
*डिजिटल सिग्नल
*अनुरूप-डिजिटल रूपांतरण
*एकीकृत परिपथ
*अंकीय छवि
*फोरियर श्रेणी
*विच्छेदन का वर्गीकरण
*समारोह (गणित)
*असतत तरंग रूपांतरण

==अग्रिम पठन==
<!-- these references are cited inline above, in Harvard (author, date) style because they pre-date the ref tag, but need to be converted to ref style -->
* {{Cite journal | last1 = Narasimha | first1 = M. | last2 = Peterson | first2 = A. | doi = 10.1109/TCOM.1978.1094144 | title = On the Computation of the Discrete Cosine Transform | journal = IEEE Transactions on Communications | volume = 26 | issue = 6 | pages = 934–936| date=June 1978 }}
* {{Cite journal | last1 = Makhoul | first1 = J. | doi = 10.1109/TASSP.1980.1163351 | title = A fast cosine transform in one and two dimensions | journal = IEEE Transactions on Acoustics, Speech, and Signal Processing | volume = 28 | issue = 1| pages = 27–34 | date=February 1980 }}
* {{Cite journal | last1 = Sorensen | first1 = H. | last2 = Jones | first2 = D. | last3 = Heideman | first3 = M. | last4 = Burrus | first4 = C. | title = Real-valued fast Fourier transform algorithms | doi = 10.1109/TASSP.1987.1165220 | journal = IEEE Transactions on Acoustics, Speech, and Signal Processing | volume = 35 | issue = 6 | pages = 849–863| date=June 1987 | citeseerx = 10.1.1.205.4523 }}
* {{Cite journal |last1=Plonka |first1=G. |author1-link= Gerlind Plonka |last2=Tasche|first2=M. |title=Fast and numerically stable algorithms for discrete cosine transforms |journal=Linear Algebra and Its Applications |volume=394 |issue=1 |pages=309–345 |date=January 2005 |doi=10.1016/j.laa.2004.07.015 |doi-access=free }}
* {{Cite journal | last1 = Duhamel | first1 = P. | last2 = Vetterli | first2 = M. | doi = 10.1016/0165-1684(90)90158-U | title = Fast fourier transforms: A tutorial review and a state of the art | journal = Signal Processing | volume = 19 | issue = 4 | pages = 259–299| date=April 1990 | url = http://infoscience.epfl.ch/record/59946 | type = Submitted manuscript }}
* {{Cite journal | last1 = Ahmed | first1 = N. | author-link1 = N. Ahmed| doi = 10.1016/1051-2004(91)90086-Z | title = How I came up with the discrete cosine transform | journal = Digital Signal Processing | volume = 1 | issue = 1| pages = 4–9 | date=January 1991 | url = https://www.scribd.com/doc/52879771/DCT-History-How-I-Came-Up-with-the-Discrete-Cosine-Transform}}
* {{Cite journal | last1 = Feig | first1 = E. | last2 = Winograd | first2 = S. | doi = 10.1109/78.157218 | title = Fast algorithms for the discrete cosine transform | journal = IEEE Transactions on Signal Processing | volume = 40 | issue = 9 | pages = 2174–2193| date=September 1992 | bibcode = 1992ITSP...40.2174F }}
* {{Citation |last1=Malvar |first1=Henrique |title=Signal Processing with Lapped Transforms |publisher=Artech House |location=Boston |year=1992 |isbn=978-0-89006-467-2}}
* {{Cite journal | last1 = Martucci | first1 = S. A. | title = Symmetric convolution and the discrete sine and cosine transforms | doi = 10.1109/78.295213 | journal = IEEE Transactions on Signal Processing | volume = 42 | issue = 5 | pages = 1038–1051 | date=May 1994 | bibcode = 1994ITSP...42.1038M }}
* {{Citation |last1=Oppenheim |first1=Alan |last2=Schafer |first2=Ronald |last3=Buck |first3=John |title=Discrete-Time Signal Processing |edition=2nd |publisher=Prentice Hall |location=Upper Saddle River, N.J |year=1999 |isbn=978-0-13-754920-7 |url-access=registration |url=https://archive.org/details/discretetimesign00alan }}
* {{Cite journal | last1 = Frigo | first1 = M. | last2 = Johnson | first2 = S. G. | doi = 10.1109/JPROC.2004.840301 | title = The Design and Implementation of FFTW3 | journal = Proceedings of the IEEE | volume = 93 | issue = 2 | pages = 216–231| date=February 2005 | url = http://fftw.org/fftw-paper-ieee.pdf| citeseerx = 10.1.1.66.3097 | s2cid = 6644892 }}
* {{Cite journal | last1 = Boussakta | first1 = Said. | last2 = Alshibami | first2 = Hamoud O. | doi = 10.1109/TSP.2004.823472 | title = Fast Algorithm for the 3-D DCT-II | journal = IEEE Transactions on Signal Processing| volume = 52 | issue = 4 | pages = 992–1000| date=April 2004| bibcode = 2004ITSP...52..992B | s2cid = 3385296 | url = http://eprints.whiterose.ac.uk/708/1/boussaktas2.pdf }}
* {{Cite journal | last1 = Cheng | first1 = L. Z.| last2 = Zeng | first2 = Y. H. | doi = 10.1109/TSP.2002.806558 | title = New fast algorithm for multidimensional type-IV DCT | journal = IEEE Transactions on Signal Processing| volume = 51 | issue = 1 | pages = 213–220| date=2003}}
* {{Cite journal | last1 = Wen-Hsiung Chen | last2 = Smith | first2 = C. | last3 = Fralick | first3 = S. | doi = 10.1109/TCOM.1977.1093941 | title = A Fast Computational Algorithm for the Discrete Cosine Transform | journal = IEEE Transactions on Communications | volume = 25 | issue = 9 | pages = 1004–1009| date=September 1977 }}
* {{Citation |last1=Press |first1=WH |last2=Teukolsky |first2=SA |last3=Vetterling |first3=WT |last4=Flannery |first4=BP |year=2007 |title=Numerical Recipes: The Art of Scientific Computing |edition=3rd |publisher=Cambridge University Press |location=New York |chapter=Section 12.4.2. Cosine Transform |chapter-url=http://apps.nrbook.com/empanel/index.html#pg=624 |isbn=978-0-521-88068-8 |ref=none}}


==बाहरी संबंध==
{{Commons category|Discrete cosine transform}}
* Syed Ali Khayam: [https://web.archive.org/web/20150711105353/http://wisnet.seecs.nust.edu.pk/publications/tech_reports/DCT_TR802.pdf The Discrete Cosine Transform (DCT): Theory and  Application]
* [http://www.reznik.org/software.html#IDCT Implementation of MPEG integer approximation of 8x8 IDCT (ISO/IEC 23002-2)]
* Matteo Frigo and [[Steven G. Johnson]]: ''FFTW'', http://www.fftw.org/. A free ([[GNU General Public License|GPL]]) C library that can compute fast DCTs (types I-IV) in one or more dimensions, of arbitrary size.
* Takuya Ooura: General Purpose FFT Package, http://www.kurims.kyoto-u.ac.jp/~ooura/fft.html. Free C & FORTRAN libraries for computing fast DCTs (types II–III) in one, two or three dimensions, power of 2 sizes.
* Tim Kientzle: Fast algorithms for computing the 8-point DCT and IDCT, http://drdobbs.com/parallel/184410889.
* [http://ltfat.sourceforge.net/ LTFAT] is a free Matlab/Octave toolbox with interfaces to the FFTW implementation of the DCTs and DSTs of type I-IV.

{{Compression Methods|state=expanded}}
{{Compression formats}}
{{DSP}}
{{Telecommunications}}

{{DEFAULTSORT:Discrete Cosine Transform}}[[Category: डिजिटल सिग्नल प्रोसेसिंग]]
[[Category: फूरियर विश्लेषण]]
[[Category: असतत रूपांतरण]]
[[Category: डेटा संपीड़न]]
[[Category: छवि संपीड़न]]
[[Category: भारतीय आविष्कार]]
[[Category: H.26x]]]
[[Category: JPEG]]
[[Category: हानि संपीड़न एल्गोरिदम]]]
[[Category: वीडियो संपीड़न]]


[[Category: Machine Translated Page]]
[[Category:Created with V14 On 09/09/2022]]