تحويل جيب التمام المتقطع

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

يعبر تحويل جيب التمام المتقطع (دي سي تي) عن سلسلة محددة من نقاط البيانات من حيث مجموع توابع جيب التمام المتذبذب على ترددات مختلفة. إن دي سي تي، الذي اقترحه ناصر أحمد لأول مرة في عام 1972، هو تقنية تحويل تستخدم على نطاق واسع في معالجة الإشارة وضغط البيانات. يُستخدم في معظم الوسائط الرقمية، بما في ذلك الصور الرقمية (مثل JPEG وHEIF، والتي يمكن فيها التخلص من المكونات الصغيرة عالية التردد) والفيديو الرقمي (مثل MPEG وإتش.26إكس)، والصوت الرقمي (مثل دولبي ديجيتال وإم بي 3 وإيه إيه سي)، والتلفزيون الرقمي (مثل التلفاز قياسي الدقة (إس دي تي في) والتلفاز عالي الدقة (إتش دي تي في) والفيديو عند الطلب (في أو دي))، والراديو الرقمي (مثل إيه إيه سي بلس ودي إيه بي بلس)، وترميز الكلام (مثل إيه إيه سي-إل دي وسايرن وأوبوس). تعد عمليات تحويل جيب التمام المتقطع مهمة أيضًا للعديد من التطبيقات الأخرى في العلوم والهندسة، مثل معالجة الإشارة الرقمية، وأجهزة الاتصالات، وتقليل استخدام عرض الحزمة للشبكة، والطرق الطيفية للحل العددي للمعادلات التفاضلية الجزئية.

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

الشكل الأكثر شيوعًا لتحويل جيب التمام المتقطع هو دي سي تي النوع الثاني، والذي يُسمى غالبًا فقط «دي سي تي». كان هذا هو دي سي تي الأصلي، الذي اقترحه ناصر أحمد لأول مرة في عام 1972. وغالبًا ما يطلق على عكسه، النوع دي سي تي النوع الثالث، ومثل النوع الثاني عادةً ما يدعى ببساطة «دي سي تي معكوس» أو «آي دي سي تي». هناك تحويلان مرتبطان ب (دي سي تي) هما تحويل الجيب المتقطع (دي إس تي)، وهو ما يعادل دي إف تي من توابع حقيقية وفردية، وتحويل جيب التمام المتقطع المعدل (إم دي سي تي)، المبني على دي سي تي من بيانات متداخلة. يُطور دي سي تي متعدد الأبعاد (إم دي دي سي تي إس) لتوسيع مفهوم دي سي تي على إشارات إم دي. هناك العديد من الخوارزميات لحساب إم دي دي سي تي. تُطور مجموعة متنوعة من الخوارزميات السريعة لتقليل التعقيد الحسابي لتنفيذ دي سي تي. أحد هذه الخوارزميات هو دي سي تي الصحيح (إنت دي سي تي)، وهو تقريب صحيح من دي سي تي القياسي، المستخدم في العديد من المعايير الدولية مثل أيزو/آي إي سي وآي تي يو-تي.[1][2]

الضغط باستخدام دي سي تي، المعروف أيضًا باسم ضغط الكتلة، يضغط البيانات في مجموعات من كتل دي سي تي المتقطعة. يمكن أن تكون كتل دي سي تي بأحجام مختلفة، بما في ذلك 8×8 بكسل بالنسبة ل دي سي تي القياسي، وأحجام متنوعة ل دي سي تي الصحيح تتفاوت بين 4x4 و3232x بكسل. لدى دي سي تي خاصية «ضغط للطاقة» قوية، قادرة على تحقيق جودة عالية مع نسب عالية لضغط البيانات. ولكن، يمكن أن تظهر تشوهات الضغط الصنعية البلوكية عند تطبيق ضغط دي سي تي كثيف.[3][4][5][6][7][8]

تاريخ[عدل]

كان ناصر أحمد أول من ابتكر تحويل جيب التمام المتقطع (دي سي تي)، أثناء عمله في جامعة ولاية كنساس، واقترح هذا المفهوم على مؤسسة العلوم الوطنية في عام 1972. كان ينوي في الأصل استخدام دي سي تي لضغط الصور. طور أحمد خوارزمية دي سي تي عملية مع طالب الدكتوراه تي. ناتاراجان وصديقه كي. ر. راو في جامعة تكساس في أرلينغتون في عام 1973، ووجدوا أنه كان الخوارزمية الأكثر كفاءةً لضغط الصور. قدموا نتائجهم في ورقة بحثية في يناير 1974، بعنوان «تحويل جيب التمام المتقطع». ووصف ما يعرف الآن دي سي تي النوع الثاني (دي سي تي-2)، وكذلك النوع الثالث معكوس دي سي تي (آي دي سي تي). كان منشورًا قياسيًا، وأُشيد بالمنشور باعتباره تطورًا أساسيًا بالنسبة لآلاف الأعمال البحثية منذ نشره. لُخصت الأعمال البحثية الأساسية والأحداث التي أدت إلى تطوير دي سي تي في منشور لاحق من قبل أحمد، في منشور بعنوان «كيف توصلت إلى تحويل جيب التمام المتقطع».[9][10][11][12][13][14]

منذ تقديمه في عام 1974، كان هناك بحث مهم حول دي سي تي. في عام 1977، نشر وين-هسيونج تشن ورقة مع سي. هاريسون سميث وستانلي سي. فراليك قدمت خوارزمية دي سي تي سريعة، وقام بتأسيس مخابر الضغط لتسويق تكنولوجيا دي سي تي. تشمل التطويرات الأخرى ورقة عام 1978 من إعداد إن.جاي. ناراسينها وإس.سي فراليك، وورقة عام 1984 من إعداد بي.جي لي. هذه الأوراق البحثية، إلى جانب ورقة أحمد الأصلية عام 1974 وورقة تشن 1977، أشار إليها مجموعة خبراء التصوير المشترك كأساس لخوارزمية ضغط الصورة جيه بي إيه جي ذي الخسارة في عام 1992.[15]

في عام 1975، قام جون إيه. رويس وجنر إس. روبنسون بتبني دي سي تي من أجل تشفير الفيديو معوض الحركة بين الإطارات. قاموا بتجربة دي سي تي وتحويل فورييه السريع (إف إف تي)، وتطوير برامج تشفير هجينة بين الأطر لكليهما، ووجدوا أن دي سي تي هو الأكثر كفاءةً نظرًا لانخفاض تعقيده، وهو قادر على ضغط بيانات الصورة إلى 0.25 بت لكل بكسل وذلك لمشهد مهاتفة فيديوية بجودة صورة يمكن مقارنتها مع مشفر داخل الإطار يتطلب 2 بت لكل بكسل. طُبق دي سي تي على تشفير الفيديو بواسطة وين-هسيونج تشن، الذي طور خوارزمية دي سي تي سريعة مع سي. هاريسون سميث وستانلي سي. فراليك في عام 1977، وأسسوا شركة مخابر الضغط لتسويق تكنولوجيا دي سي تي. في عام 1979، طور كل من أنيل كي. جين جاسوانت وآر. جين ضغط فيديو دي سي تي معوض للحركة، والذي يدعى أيضًا كتل تعويض الحركة. قاد ذلك تشن إلى تطوير خوارزمية عملية لضغط الفيديو، وتسمى تقنية تعويض الحركة دي سي تي أو ترميز المشهد التكيفي، في عام 1981. أصبح دي سي تي معوض الحركة لاحقًا تقنية الترميز القياسية لضغط الفيديو اعتبارًا من أواخر الثمانينيات من القرن العشرين وما بعدها.[16][17][18][19][20][21][22]

التطبيقات[عدل]

من أشهر تطبيقات هذا التحويل خوارزميات ضغط جيه بيه إيه جي (JPEG) وإم بي إي جي (MPEG) وأم بي 3 (MP3).

مراجع[عدل]

  1. ^ Britanak, Vladimir; Yip, Patrick C.; Rao, K. R. (2010). Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations. إلزيفير. صفحات ix, xiii, 1, 141–304. ISBN 9780080464640. مؤرشف من الأصل في 05 مارس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
  2. ^ Stanković, Radomir S.; Astola, Jaakko T. (2012). "Reminiscences of the Early Work in DCT: Interview with K.R. Rao" (PDF). Reprints from the Early Days of Information Sciences. 60. مؤرشف من الأصل (PDF) في 13 أكتوبر 2019. اطلع عليه بتاريخ 13 أكتوبر 2019. الوسيط |CitationClass= تم تجاهله (مساعدة)
  3. ^ Ahmed, Nasir; Natarajan, T.; Rao, K. R. (January 1974), "Discrete Cosine Transform" (PDF), IEEE Transactions on Computers, C-23, صفحات 90–93, doi:10.1109/T-C.1974.223784, مؤرشف من الأصل (PDF) في 28 ديسمبر 2018 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
  4. ^ Alikhani, Darya (April 1, 2015). "Beyond resolution: Rosa Menkman's glitch art". POSTmatter. مؤرشف من الأصل في 19 أكتوبر 2019. اطلع عليه بتاريخ 19 أكتوبر 2019. الوسيط |CitationClass= تم تجاهله (مساعدة)
  5. ^ Thomson, Gavin; Shah, Athar (2017). "Introducing HEIF and HEVC" (PDF). أبل. مؤرشف من الأصل (PDF) في 19 يناير 2020. اطلع عليه بتاريخ 05 أغسطس 2019. الوسيط |CitationClass= تم تجاهله (مساعدة)
  6. ^ Rao, K. R.; Yip, P. (1990), Discrete Cosine Transform: Algorithms, Advantages, Applications, Boston: Academic Press, ISBN 978-0-12-580203-1 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
  7. ^ Barbero, M.; Hofmann, H.; Wells, N. D. (14 November 1991). "DCT source coding and current implementations for HDTV". EBU Technical Review. اتحاد البث الأوروبي (251): 22–33. مؤرشف من الأصل في 04 نوفمبر 2019. اطلع عليه بتاريخ 04 نوفمبر 2019. الوسيط |CitationClass= تم تجاهله (مساعدة)
  8. ^ Lea, William (1994). Video on demand: Research Paper 94/68. 9 May 1994: House of Commons Library. مؤرشف من الأصل في 16 فبراير 2020. اطلع عليه بتاريخ 20 سبتمبر 2019. الوسيط |CitationClass= تم تجاهله (مساعدة)CS1 maint: location (link)
  9. ^ DCT citations via Google Scholar [1]. نسخة محفوظة 5 مارس 2020 على موقع واي باك مشين.
  10. ^ 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.
  11. ^ Selected Papers on Visual Communication: Technology and Applications, (SPIE Press Book), Editors T. Russell Hsing and Andrew G. Tescher, April 1990, pp. 145-149 [2]. نسخة محفوظة 12 مارس 2014 على موقع واي باك مشين.
  12. ^ Britanak, Vladimir; Yip, Patrick C.; Rao, K. R. (2010). Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations. إلزيفير. صفحة 51. ISBN 9780080464640. مؤرشف من الأصل في 05 مارس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
  13. ^ Ahmed, Nasir (January 1991). "How I Came Up With the Discrete Cosine Transform". Digital Signal Processing. 1 (1): 4–5. doi:10.1016/1051-2004(91)90086-Z. مؤرشف من الأصل في 10 يونيو 2016. الوسيط |CitationClass= تم تجاهله (مساعدة)
  14. ^ "T.81 – Digital compression and coding of continuous-tone still images – Requirements and guidelines" (PDF). CCITT. September 1992. مؤرشف من الأصل (PDF) في 30 ديسمبر 2019. اطلع عليه بتاريخ 12 يوليو 2019. الوسيط |CitationClass= تم تجاهله (مساعدة)
  15. ^ Smith, C.; Fralick, S. (1977). "A Fast Computational Algorithm for the Discrete Cosine Transform". IEEE Transactions on Communications. 25 (9): 1004–1009. doi:10.1109/TCOM.1977.1093941. ISSN 0090-6778. الوسيط |CitationClass= تم تجاهله (مساعدة)
  16. ^ Li, Jian Ping (2006). Proceedings of the International Computer Conference 2006 on Wavelet Active Media Technology and Information Processing: Chongqing, China, 29-31 August 2006. World Scientific. صفحة 847. ISBN 9789812709998. مؤرشف من الأصل في 05 مارس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
  17. ^ Ghanbari, Mohammed (2003). Standard Codecs: Image Compression to Advanced Video Coding. جمعية الهندسة والتقنية. صفحات 1–2. ISBN 9780852967102. مؤرشف من الأصل في 05 مارس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
  18. ^ "History of Video Compression". ITU-T. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). July 2002. صفحات 11, 24–9, 33, 40–1, 53–6. مؤرشف من الأصل في 03 نوفمبر 2019. اطلع عليه بتاريخ 03 نوفمبر 2019. الوسيط |CitationClass= تم تجاهله (مساعدة)
  19. ^ Cianci, Philip J. (2014). High Definition Television: The Creation, Development and Implementation of HDTV Technology. McFarland. صفحة 63. ISBN 9780786487974. مؤرشف من الأصل في 05 مارس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
  20. ^ Chen, Wen-Hsiung; Smith, C. H.; Fralick, S. C. (September 1977). "A Fast Computational Algorithm for the Discrete Cosine Transform". IEEE Transactions on Communications. 25 (9): 1004–1009. doi:10.1109/TCOM.1977.1093941. الوسيط |CitationClass= تم تجاهله (مساعدة)
  21. ^ Roese, John A.; Robinson, Guner S. (30 October 1975). "Combined Spatial And Temporal Coding Of Digital Image Sequences". Efficient Transmission of Pictorial Information. International Society for Optics and Photonics. 0066: 172–181. doi:10.1117/12.965361. الوسيط |CitationClass= تم تجاهله (مساعدة)
  22. ^ Huang, T. S. (1981). Image Sequence Analysis. سبرنجر. صفحة 29. ISBN 9783642870378. مؤرشف من الأصل في 05 مارس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)