1. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫بسم اهلل الرحمن الرحیم‬
‫موضوع :‬
‫مطالعه ی حالت ‪ DCT‬در الگوریتم ‪jpeg‬‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

2. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫‪ ‬استانذارد ‪jpeg‬‬
‫• تاریخچه و معرفی‬
‫‪ ‬روش ‪DCT‬‬
‫• تفریق‬
‫• انتقال‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

3. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫تاسیخچِ ٍ هؼشفی:‬
‫دس اٍاخش دِّ ی 0891 ٍ اٍایل دِّ ی 0991‬
‫ساصهاى استاًذاسد جْاًی(‪ ٍ )iso‬شَسای تیي الوللی تلگشاف ٍ تلفي (‪)ccitt‬‬
‫اٍلیي استاًذاسد فششدُ ساصی تیي الولی تصاٍیش‬
‫)‪joint photographic experts group(jpeg‬‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

4. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫اّویت فششدُ ساصی:‬
‫افضایش شذیذ ًشخ تَلیذ دادُ تَسط اتضاس ّای جذیذ‬
‫هاًٌذ دٍستیي ّا‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

5. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫دس حالت استاًذاسد چٌذیي حالت هتٌَع تْشُ تشداسی اص الگَسیتن ‪ٍ jpeg‬جَد‬
‫داسد . ها تِ تشسسی حالت هتَالی ‪ DCT‬پایِ هی پشداصین .‬
‫‪Progressive , Hierarchical‬‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

6. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫‪ DCT‬چیست:‬
‫‪ّ DCT‬واى ‪ DFT‬یا تثذیل فَسیِ ی گسستِ است تا ایي‬
‫تفاٍت کِ داهٌِ اٍلی اػذاد حقیقی ٍلی دٍهی اػذاد هختلط‬
‫است‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

7. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫ّذف اص تشدى تِ فشم ‪ DCT‬یا فشکاًسی کشدى دادُ ّا :‬
‫فشکاًس ّای تاال‬
‫فشکاًس ّای پاییي‬
‫چشن اًساى‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

8. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫روش کار تبدیل کسینوسی گسسته‬
‫بالک 8*8‬
‫رنگی یا سیاه و سفید‬
‫در چهار مرحله انجام می شود‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

9. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫ًوًَِ ّای شذت :‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

10. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫1) شیفت الیِ :‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

11. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫2) اًتقال اص طشیق‬
‫‪: DCT‬‬
‫تشداس ّای پایِ ی ‪ DCT‬تَسط‬
‫تاتغ هقاتل تِ دست هی آیٌذ :‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

12. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫‪ DCT‬دٍ تؼذی کِ تشای فششدُ ساصی تصاٍیش‬
‫‪jpeg‬‬
‫تِ کاس تشدُ‬
‫هی شَد تِ صَست صیش تؼشیف شذُ است .‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

13. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫این تعریف می تواند توسط‬
‫اعمال ماتریسی به فرم‬
‫مقابل ، محقق شود .‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

14. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫تا دس ًظش گشفتي هاتشیس ّای تاال ٍ جایگضیي کشدى هقادیش آًْا‬
‫دس ساتطِ تاال فشم هؼادلِ ‪ DCT‬سا تا اًذکی تفاٍت تِ صَست‬
‫صیش خَاّین داشت.‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

15. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫تا چیٌش هجذد ػاهل ّا ٍ گشٍُ ّا تِ صَست هٌاسة ، ها قادس‬
‫تِ تؼییي هؼادلِ ای تا استفادُ اص تؼشیف ّای اسائِ شذُ دستاال تِ‬
‫صَست ضشب هاتشیسی صیشّستین.‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

16. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫‪: IDCT‬‬
‫‪ D .a‬داسای هشتثِ کاهل است : ستَى ّای آى هستقل اص‬
‫یکذیگش اًذ ٍ هاتشیس هشتؼی است ٍ دس ًتیجِ دتشهیٌاى‬
‫هاتشیس هخالف صفش است تٌاتشایي ‪ ٍ D‬تشاًْادُ آى‬
‫هؼکَس پزیشًذ.‬
‫‪ .b‬هتؼاهذ است : چَى سدیف ّای ‪ D‬تِ فشم تشداسّای پایِ دس‬
‫فضای ‪-n‬تؼذی است (دس ّشسطش یک ، یک ٍ تقیِ صفش‬
‫است) ّستٌذ تٌاتشایي دس ًتیجِ 1−𝐷 = 𝑇 𝐷‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

17. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

18. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫3) تستِ تٌذی :‬
‫گام کَاًتیضُ کشدى تِ طَس سسوی تِ طشیق صیش تؼشیف شذُ‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

19. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

20. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫تشتیة صیگ صاگ :‬
‫ّوجَاس کشدى دادُ ّای شثیِ تِ ّن‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

21. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫4) استفادُ اص کذگزاسی هیاًی ٍ آًتشٍپی :‬
‫کذ گزاسی طَل اجشا‬
‫کذ گزاسی طَل هتغییش اػذاد صحیح‬
‫ّافوي (دٍ ٍیژگی)‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

22. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫کذ گزاسی طَل اجشا:‬
‫ػٌاصش تشداس ها دس کاهپیَتش تِ ػٌَاى اػذاد‬
‫صحیح تایٌشی تا طَل ثاتت رخیشُ هی شًَذ‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

23. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫کذ گزاسی طَل هتغییش اػذاد صحیح :‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

24. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫کذگزاسی ّافوي (آًتشٍپی) :‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

25. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫سشتِ ی فؼلی 49 تیت است . تالک ٍاقؼی ًوًَِ ّای شذتی دس‬
‫حافظِ 6904 تیت حافظِ طلة هی کشدًذ‬
‫جذٍل تستِ تٌذی ٍ ّافوي‬
‫‪IDCT‬‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

26. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫دسصذ تغییشات‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬

27. ‫هطالؼِ ی حالت ‪DCT‬‬
‫دس الگَسیتن ‪JPEG‬‬
‫هٌثغ‬
‫‪1. John W. O’Brien ”The JPEG‬‬
‫‪Image Compression‬‬
‫”‪Algorithm‬‬
‫)‪(obrienjw@colorado.edu‬‬
‫اهام سجاد (ع) هی فشهایٌذ: اگش ّوِ هشدم سٍی صهیي اص تیي تشًٍذ ٍ کسی دس سٍی صهیي ًواًذ ٍ هي‬
‫تٌْا تاشن، دس صَستی کِ قشآى تا هي تاشذ هي احساس تٌْایی ًخَاّن کشد. اگش تٌْا شذی ...‬