27
ی حالت هطالؼDCT سیتن دس الگJPEG ا هام سجاد( ع) ذ فشهای هی: هي ذوا صهیيیی دس س کس ذ صهیي اص تیي تشی هشدم سو اگشن کشداخ یایاس تشذ هي احس قشآى تا هي تاستی کا تاشن، دس ص ت. ا شذی اگش ت... ن الرحیم الرحم بسم ا موضوع: مطالعه ی حالتDCT در الگوریتمjpeg

مطالعه حالت dct در الگوریتم jpeg

Embed Size (px)

Citation preview

Page 1: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

بسم اهلل الرحمن الرحیم

jpegدر الگوریتم DCTمطالعه ی حالت :موضوع

Page 2: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

استانذاردjpeg

تاریخچه و معرفی•

روشDCT

تفریق•

انتقال•

Page 3: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

: تاسیخچ هؼشفی

1990 اایل د ی 1980ااخش د ی دس

(ccitt) شسای تیي الوللی تلگشاف تلفي ( iso)استاذاسد جایساصهاى

تصایشالیي استاذاسد فششد ساصی تیي الولی

joint photographic experts group(jpeg)

Page 4: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

:ساصیاویت فششد

افضایش شذیذ شخ تلیذ داد تسط اتضاس ای جذیذ

هاذ دستیي ا

Page 5: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

جد jpegدس حالت استاذاسد چذیي حالت هتع تش تشداسی اص الگسیتن

.هی پشداصین پای DCTها ت تشسسی حالت هتالی . داسد

Progressive , Hierarchical

Page 6: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

DCT چیست :

DCT واىDFT است تا ایي گسست تثذیل فسی ی یا

تفات ک داه الی اػذاد حقیقی لی دهی اػذاد هختلط

است

Page 7: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

:یا فشکاسی کشدى داد ا DCTذف اص تشدى ت فشم

فشکاس ای تاال چشن اساى

فشکاس ای پاییي

Page 8: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

گسستهکسینوسی روش کار تبدیل

8*8بالک

رنگی یا سیاه و سفید

در چهار مرحله انجام می شود

Page 9: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

: شذتای و

Page 10: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

:شیفت الی ( 1

Page 11: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

: DCT اص طشیق اتقال ( 2

تسط DCT تشداس ای پای ی

:ت دست هی آیذ هقاتل تاتغ

Page 12: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

DCT د تؼذی ک تشای فششد ساصی تصایشjpeg ت کاس تشد

. هی شد ت صست صیش تؼشیف شذ است

Page 13: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

این تعریف می تواند توسط

اعمال ماتریسی به فرم

.، محقق شود مقابل

Page 14: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

تا دس ظش گشفتي هاتشیس ای تاال جایگضیي کشدى هقادیش آا سا تا اذکی تفات ت صست DCTدس ساتط تاال فشم هؼادل

.صیش خاین داشت

Page 15: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

تا چیش هجذد ػاهل ا گش ا ت صست هاسة ، ها قادس

ت تؼییي هؼادل ای تا استفاد اص تؼشیف ای اسائ شذ دستاال ت

.صست ضشب هاتشیسی صیشستین

Page 16: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

IDCT :

.aD ای آى هستقل اص ستى : است داسای هشتث کاهلیکذیگش اذ هاتشیس هشتؼی است دس تیج دتشهیاى

تشااد آى Dتاتشایي است هاتشیس هخالف صفش . هؼکس پزیشذ

.b سدیف ای چى : هتؼاهذ استD ت فشم تشداسای پای دس

دس شسطش یک ، یک تقی صفش )تؼذی است -nفضای 𝐷𝑇تاتشایي دس تیج ستذ ( است = 𝐷−1

Page 17: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

Page 18: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

: تست تذی ( 3

شذگام کاتیض کشدى ت طس سسوی ت طشیق صیش تؼشیف

Page 19: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

Page 20: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

:صاگ صیگ تشتیة

وجاس کشدى داد ای شثی ت ن

Page 21: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

:آتشپی هیای استفاد اص کذگزاسی ( 4

کذ گزاسی طل اجشا

کذ گزاسی طل هتغییش اػذاد صحیح

(د یژگی)افوي

Page 22: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

:اجشاطل کذ گزاسی

کاهپیتش ت ػاى اػذاد دس تشداس ها ػاصش

صحیح تایشی تا طل ثاتت رخیش هی شذ

Page 23: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

:کذ گزاسی طل هتغییش اػذاد صحیح

Page 24: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

( :آتشپی)کذگزاسی افوي

Page 25: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

تالک اقؼی و ای شذتی دس . تیت است 94فؼلی سشت ی

تیت حافظ طلة هی کشدذ 4096حافظ

جذل تست تذی افوي

IDCT

Page 26: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

دسصذ تغییشات

Page 27: مطالعه حالت dct در الگوریتم jpeg

DCTهطالؼ ی حالت JPEGدس الگسیتن

اگش و هشدم سی صهیي اص تیي تشذ کسی دس سی صهیي واذ هي : هی فشهایذ( ع)سجاد هام ا ... اگش تا شذی .تا تاشن، دس صستی ک قشآى تا هي تاشذ هي احساس تایی خان کشد

هثغ

1. John W. O’Brien ”The JPEG

Image Compression

Algorithm”

([email protected])