مطالعه حالت dct در الگوریتم jpeg
TRANSCRIPT
![Page 1: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/1.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
بسم اهلل الرحمن الرحیم
jpegدر الگوریتم DCTمطالعه ی حالت :موضوع
![Page 2: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/2.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
استانذاردjpeg
تاریخچه و معرفی•
روشDCT
تفریق•
انتقال•
![Page 3: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/3.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
: تاسیخچ هؼشفی
1990 اایل د ی 1980ااخش د ی دس
(ccitt) شسای تیي الوللی تلگشاف تلفي ( iso)استاذاسد جایساصهاى
تصایشالیي استاذاسد فششد ساصی تیي الولی
joint photographic experts group(jpeg)
![Page 4: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/4.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
:ساصیاویت فششد
افضایش شذیذ شخ تلیذ داد تسط اتضاس ای جذیذ
هاذ دستیي ا
![Page 5: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/5.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
جد jpegدس حالت استاذاسد چذیي حالت هتع تش تشداسی اص الگسیتن
.هی پشداصین پای DCTها ت تشسسی حالت هتالی . داسد
Progressive , Hierarchical
![Page 6: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/6.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
DCT چیست :
DCT واىDFT است تا ایي گسست تثذیل فسی ی یا
تفات ک داه الی اػذاد حقیقی لی دهی اػذاد هختلط
است
![Page 7: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/7.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
:یا فشکاسی کشدى داد ا DCTذف اص تشدى ت فشم
فشکاس ای تاال چشن اساى
فشکاس ای پاییي
![Page 8: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/8.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
گسستهکسینوسی روش کار تبدیل
8*8بالک
رنگی یا سیاه و سفید
در چهار مرحله انجام می شود
![Page 9: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/9.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
: شذتای و
![Page 10: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/10.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
:شیفت الی ( 1
![Page 11: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/11.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
: DCT اص طشیق اتقال ( 2
تسط DCT تشداس ای پای ی
:ت دست هی آیذ هقاتل تاتغ
![Page 12: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/12.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
DCT د تؼذی ک تشای فششد ساصی تصایشjpeg ت کاس تشد
. هی شد ت صست صیش تؼشیف شذ است
![Page 13: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/13.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
این تعریف می تواند توسط
اعمال ماتریسی به فرم
.، محقق شود مقابل
![Page 14: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/14.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
تا دس ظش گشفتي هاتشیس ای تاال جایگضیي کشدى هقادیش آا سا تا اذکی تفات ت صست DCTدس ساتط تاال فشم هؼادل
.صیش خاین داشت
![Page 15: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/15.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
تا چیش هجذد ػاهل ا گش ا ت صست هاسة ، ها قادس
ت تؼییي هؼادل ای تا استفاد اص تؼشیف ای اسائ شذ دستاال ت
.صست ضشب هاتشیسی صیشستین
![Page 16: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/16.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
IDCT :
.aD ای آى هستقل اص ستى : است داسای هشتث کاهلیکذیگش اذ هاتشیس هشتؼی است دس تیج دتشهیاى
تشااد آى Dتاتشایي است هاتشیس هخالف صفش . هؼکس پزیشذ
.b سدیف ای چى : هتؼاهذ استD ت فشم تشداسای پای دس
دس شسطش یک ، یک تقی صفش )تؼذی است -nفضای 𝐷𝑇تاتشایي دس تیج ستذ ( است = 𝐷−1
![Page 17: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/17.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
![Page 18: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/18.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
: تست تذی ( 3
شذگام کاتیض کشدى ت طس سسوی ت طشیق صیش تؼشیف
![Page 19: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/19.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
![Page 20: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/20.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
:صاگ صیگ تشتیة
وجاس کشدى داد ای شثی ت ن
![Page 21: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/21.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
:آتشپی هیای استفاد اص کذگزاسی ( 4
کذ گزاسی طل اجشا
کذ گزاسی طل هتغییش اػذاد صحیح
(د یژگی)افوي
![Page 22: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/22.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
:اجشاطل کذ گزاسی
کاهپیتش ت ػاى اػذاد دس تشداس ها ػاصش
صحیح تایشی تا طل ثاتت رخیش هی شذ
![Page 23: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/23.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
:کذ گزاسی طل هتغییش اػذاد صحیح
![Page 24: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/24.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
( :آتشپی)کذگزاسی افوي
![Page 25: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/25.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
تالک اقؼی و ای شذتی دس . تیت است 94فؼلی سشت ی
تیت حافظ طلة هی کشدذ 4096حافظ
جذل تست تذی افوي
IDCT
![Page 26: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/26.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
دسصذ تغییشات
![Page 27: مطالعه حالت dct در الگوریتم jpeg](https://reader034.vdocuments.net/reader034/viewer/2022042714/556c7f3cd8b42ac71e8b4d58/html5/thumbnails/27.jpg)
DCTهطالؼ ی حالت JPEGدس الگسیتن
اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد
هثغ
1. John W. O’Brien ”The JPEG
Image Compression
Algorithm”