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

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

يعبر تحويل جيب التمام المتقطع (بالإنجليزية: Discrete cosine transform)‏ اختصاراً DCT، عن سلسلة محددة من نقاط البيانات من حيث مجموع توابع جيب التمام المتذبذب على ترددات مختلفة. إن دي سي تي، الذي اقترحه ناصر أحمد لأول مرة في عام 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. مؤرشف من الأصل في 2020-03-05.
  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) في 2019-10-13. اطلع عليه بتاريخ 2019-10-13.
  3. ^ Ahmed، Nasir؛ Natarajan، T.؛ Rao، K. R. (يناير 1974)، "Discrete Cosine Transform" (PDF)، IEEE Transactions on Computers، ج. C-23، ص. 90–93، DOI:10.1109/T-C.1974.223784، مؤرشف من الأصل (PDF) في 2018-12-28
  4. ^ Alikhani، Darya (1 أبريل 2015). "Beyond resolution: Rosa Menkman's glitch art". POSTmatter. مؤرشف من الأصل في 2019-10-19. اطلع عليه بتاريخ 2019-10-19.
  5. ^ Thomson، Gavin؛ Shah، Athar (2017). "Introducing HEIF and HEVC" (PDF). أبل. مؤرشف من الأصل (PDF) في 2020-01-19. اطلع عليه بتاريخ 2019-08-05.
  6. ^ Rao، K. R.؛ Yip، P. (1990)، Discrete Cosine Transform: Algorithms, Advantages, Applications، Boston: Academic Press، ISBN:978-0-12-580203-1
  7. ^ Barbero، M.؛ Hofmann، H.؛ Wells، N. D. (14 نوفمبر 1991). "DCT source coding and current implementations for HDTV". EBU Technical Review. اتحاد البث الأوروبي ع. 251: 22–33. مؤرشف من الأصل في 2019-11-04. اطلع عليه بتاريخ 2019-11-04.
  8. ^ Lea، William (1994). Video on demand: Research Paper 94/68. 9 May 1994: House of Commons Library. مؤرشف من الأصل في 2020-02-16. اطلع عليه بتاريخ 2019-09-20.{{استشهاد بكتاب}}: صيانة الاستشهاد: مكان (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. مؤرشف من الأصل في 2020-03-05.
  13. ^ Ahmed، Nasir (يناير 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. مؤرشف من الأصل في 2016-06-10.{{استشهاد بدورية محكمة}}: صيانة الاستشهاد: علامات ترقيم زائدة (link)
  14. ^ "T.81 – Digital compression and coding of continuous-tone still images – Requirements and guidelines" (PDF). قطاع توحيد مقاييس الاتصالات. سبتمبر 1992. مؤرشف من الأصل (PDF) في 2019-12-30. اطلع عليه بتاريخ 2019-07-12.
  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.
  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. مؤرشف من الأصل في 2020-03-05.
  17. ^ Ghanbari، Mohammed (2003). Standard Codecs: Image Compression to Advanced Video Coding. جمعية الهندسة والتقنية. ص. 1–2. ISBN:9780852967102. مؤرشف من الأصل في 2020-03-05.
  18. ^ "History of Video Compression". قطاع توحيد مقاييس الاتصالات. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). يوليو 2002. ص. 11, 24–9, 33, 40–1, 53–6. مؤرشف من الأصل في 2019-11-03. اطلع عليه بتاريخ 2019-11-03.
  19. ^ Cianci، Philip J. (2014). High Definition Television: The Creation, Development and Implementation of HDTV Technology. McFarland. ص. 63. ISBN:9780786487974. مؤرشف من الأصل في 2020-03-05.
  20. ^ Chen، Wen-Hsiung؛ Smith، C. H.؛ Fralick، S. C. (سبتمبر 1977). "A Fast Computational Algorithm for the Discrete Cosine Transform". IEEE Transactions on Communications. ج. 25 ع. 9: 1004–1009. DOI:10.1109/TCOM.1977.1093941.
  21. ^ Roese، John A.؛ Robinson، Guner S. (30 أكتوبر 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.
  22. ^ Huang، T. S. (1981). Image Sequence Analysis. سبرنجر. ص. 29. ISBN:9783642870378. مؤرشف من الأصل في 2020-03-05.