الرئيسيةعريقبحث

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

يعبر تحويل جيب التمام المتقطع (دي سي تي) عن سلسلة محددة من نقاط البيانات من حيث مجموع توابع جيب التمام المتذبذب على ترددات مختلفة. إن دي سي تي، الذي اقترحه ناصر أحمد لأول مرة في عام 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.  . مؤرشف من الأصل في 05 مارس 2020.
  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 أكتوبر 201913 أكتوبر 2019.
  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
  4. Alikhani, Darya (April 1, 2015). "Beyond resolution: Rosa Menkman's glitch art". POSTmatter. مؤرشف من الأصل في 19 أكتوبر 201919 أكتوبر 2019.
  5. Thomson, Gavin; Shah, Athar (2017). "Introducing HEIF and HEVC" ( كتاب إلكتروني PDF ). أبل. مؤرشف من الأصل ( كتاب إلكتروني PDF ) في 19 يناير 202005 أغسطس 2019.
  6. Rao, K. R.; Yip, P. (1990), Discrete Cosine Transform: Algorithms, Advantages, Applications, Boston: Academic Press,  
  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 نوفمبر 201904 نوفمبر 2019.
  8. Lea, William (1994). Video on demand: Research Paper 94/68. 9 May 1994: House of Commons Library. مؤرشف من الأصل في 16 فبراير 202020 سبتمبر 2019.
  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.  . مؤرشف من الأصل في 05 مارس 2020.
  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.
  14. "T.81 – Digital compression and coding of continuous-tone still images – Requirements and guidelines" ( كتاب إلكتروني PDF ). CCITT. September 1992. مؤرشف من الأصل ( كتاب إلكتروني PDF ) في 30 ديسمبر 201912 يوليو 2019.
  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.  . مؤرشف من الأصل في 05 مارس 2020.
  17. Ghanbari, Mohammed (2003). Standard Codecs: Image Compression to Advanced Video Coding. جمعية الهندسة والتقنية. صفحات 1–2.  . مؤرشف من الأصل في 05 مارس 2020.
  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 نوفمبر 201903 نوفمبر 2019.
  19. Cianci, Philip J. (2014). High Definition Television: The Creation, Development and Implementation of HDTV Technology. McFarland. صفحة 63.  . مؤرشف من الأصل في 05 مارس 2020.
  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.
  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.
  22. Huang, T. S. (1981). Image Sequence Analysis. سبرنجر. صفحة 29.  . مؤرشف من الأصل في 05 مارس 2020.

موسوعات ذات صلة :