صفحه 1:
فشرده سازی تصویر
صفحه 2:
فشرده سازى تصوبر 2
ابده هاى مختلف در فشرده سازى تصوير
الكوريتم فشرده سازی ۳60[
صفحه 3:
شخصات 8 /
ع حجم حافظه مورد نياز براى تصوير بسيار بيشتر از متن و صوت
است
ع تصوير به عنوان مبناى ويدئو
ع حجم تصوير به رزولوشن و تعداد رنكهاى استفاده شده در
تصویر بستگی دارد
ع* بین پیکسلهای تصویر همبستگی زیادی وجود دارد
4 به همبستگی بین پیکسلهای همسایه افزونگی مکانی گفته می
شود
ع با حذف افزونگی-های-تصری رم توا آن رد فشرد كرو - -
صفحه 4:
احل فشرده سازی ۱
#* مرحله اول: مدل سازی و حذف افزونگی مکانی و افزایش
افزونگی آماری
7 استفاده از روشهای پیشگویانه
!لآ استفاده از تبدیلات
4 مرحله دوم: كد كردن
* استفاده از روشهای کد گذاری آنتروپی برای حذف افزونگی
آماری
صفحه 5:
فشرده سازی بدون اتلاف و اتلاف در
Compressed
image
envoy [|
8
compression
Additional
preprocessing
(quantization)
صفحه 6:
ع استفاده از روش "م1 برای تصاویر مون و کروم(دوسطحی)
خیلی مفید است (چون در این تصاویر به احتمال زیاد
پیکسلهای کنار هم مقادیر یکسانی دارند)
+ برای تصاویر دو سطحی» هر ييكسل كنار هم را به عنوان
يكك عدد 7 بيتى در نظر بگیریم و تصویر را کد کنیم؛ مسلما
احتمال وقوع برخی از 2 حالت. زیاد تر است که بعدا با
استفاده از کد کردن با طول متغیر» به نرخ فشرده سازی خوبی
فى رسيم
صفحه 7:
ع در تصاوير با سطوح خاکستری» مقدار هر پیکسل را با استفاده
از همسایه های آن پیشگویی کنیم وسپس تفاضل مقدار اصلی
و مقدار پیشگویی را كد کنیم.(هیست و گرام تفاضلها در محدوده
صفر خواهد بود و نرخ فشرده سازی خوبی خواهد داشت)
* چون احتمال وقوع برخی سمبلها زیاد می شود(افزونگی
آماری) بنابرین استفاده از روشهای ).۷ فشرده سازی نتیجه
خیلی خوبی می دهد
صفحه 8:
P| فا PIPIP|P| PIP/PIP IP
۳۲ م PPP) CPP) CPP | 7
احم 2 4 6 8
PTT 1 ۳۱۳۳۳۲۲۱
طا ۳۱۳۲۲ ۳۳۱۱۳۲۲ ۳۳۳۳ 99
۱۳۳۳۱ | الا ] | ار ا ات ]|
طاطم ۱۱ 7171۰ ۳۱۳
22 18 14 12 10 حص
مدلهای مختلف استفاده شده برای پیشگویی
#۶ ۳: پیکسلهایلستفاده شده برلءبیشگوبی
ot 2 پسیکسلیکه پسیشگوبیسرلیآنلنجا مینود
صفحه 9:
ع تفاوت هیست وگرام تصویر اصلی و هیست وگرام ناشی از
تفاضلهای بدست آمده از روش پیشگویانه
صفحه 10:
ع در تصاویر با سطوح خاکستری « بیتی» می توان آن را 5
تصوير يكك بيتى (دو سطحی) تصور کرد و هر تصوير را به
روش as RLE کرد.
ع با استفاده از تبدیلاتی نظیر )12 و تبدیل موجک گسسته
(]1(1۷) همبستگی بین پیکسلها را کاهش داد سپس با
استفاده از روشهای کد گذاری آنتروپی» آن ها را فشرده کرد
صفحه 11:
ع با توجه به حساسیت چشم انسان به شدت روشنایی ؛ از مدل
۷ استفاده کرد تا بتوان اتلاف بیشتری روی مولفه های
لآو ۷ داشت
+ تقسیم بندی تصویر به چندین ناحیه و کد کردن هر ناحیه به
صورت مجزا یا به صورت ت رکیبی از نواحی دیگر(روشهای
فراکتال در فشرده سازی تصویر)
صفحه 12:
فشرده سازی 060[ &
+ 62[ بکلستاندارد فشرده سازیت صویر لستکه
joint photographic‘ », 5
a JPEG WJ 2.241,5”"Experts Group
صورتيسمى ه عنولزلستاندارد بيزالملودر سال
۲پذیرفته شد
+ ۳1۳62[ یکووشف شرده سازیتصویر بسا لتلافسی
باشد لیرستاندارد روشکد گناریتبدپلیرا با لستفادم
از )12 (تسیدیلگستته 09106/)) به كار مى
گیرد.
صفحه 13:
فشرده سازی 060[ y &
* روش کد گذاری تبدیلی 126 در ۵ [بر پایه سه نظریه
می باشد:
ع نظریه ا: محتوای مفید تصویر به طور نسبتا آهسته ای در طول
تصویر تغییر می کند. برای مثال در یک Ax yp gud ESF gh
شدت تغییر زیاد در فضای کوچک و در زمان های متعدد غیر
معمول است.
#* نظریه ۲: آزمایش های روانشناسی, نشان داده است که انسانها
در صورت حذف مولفه cle فرکانس بالای تصویر متوجه
نمی شوند و به مولفه های فرکانس پا
گنس مه[ ددم جات چشیرجل ای
صفحه 14:
>
فشرده سازی a JPEG
ع جشم انسان وجود يكك تغيبر كوجكك در يكك زمينه ثابت را
خيلى زود دركك مى كند(مولفه فركانس يايين) ولى وجود
تغييرات در يكك زمينه ير از تغييرات را براحتى دركك نمى كند
صفحه 15:
۳ jpeg situ os yt
فظریه ۳: چشم انسان به شدت. روشنایی بسیار حساس تر است +
نسیت به زنگی
ع در 3۳0[نمونه برداری رنگی (۴:۲:۰) استفاده می شود.
oO
0
(9
2
6
م م
9
بم
م
CO Pixel with only ¥ value
و Pixel with only Cr and Cb values
@® Pixel with Y, Ce, and Cb values
Ge ap 0000000000
15
صفحه 16:
فشرده سازی 060[ a
+ بلاک دیاگرام jpeg 20
صفحه 17:
فشرده سازی 060[ &
مراحل الگوریتم فشرده سازی 60 [
YUVLYIQ «RGB Ju pas A
كاهش نمونه هاى 1,0 (اطلاعات رنكك)
ل تبديل تصوير به بلاكهاى 818
2 محاسبه تبدیل 6[ روی بلاکهای 868
تصویر اصلی را با ( رل و تبدیل یافته آن رابا (۷ AIS FU, مى
صفحه 18:
فشرده سازی 060[ a
مراحل الگوریتم فشرده سازی JPEG
در صورتی که نرخ اتلاف زیاد شود در تصوير باز سازی شده
بلاك ها و مرز آنها مشخص می شود.
ع كوانتيزه كردن
A _ Flu, v)
وج اس Puy
ع ماتریس (» مقادیر استانداردی دارد. البته قابل تغیبر نیز
میباشد
صفحه 19:
فشرده سازی 060[ &
مراحل الگوریتم فشرده سازی JPEG
#* کوانتیزه کردن
هر یک از ۶۴ جزء فرکانسی بدست آمده برای هر بلوکک بر ضرایب
کوانتیزه کردن تقسیم شده و سپس نزدیکترین عدد صحیح گرد
میشوند
-ماتریس (۲ ,0۵01 در پایین ترین گوشه راست. مقادیر
بزرگتری دارد. این امره باعث وارد کردن اتلاف بیشتر در
ف رکانس های بالاتر خواهد شد.
صفحه 20:
فشرده سازی 060[ &
مراحل الگوریتم فشرده سازی JPEG
ع مشخصات ماتریس 00
- مقادیر (۷ ,)0۵ پیش فرض که از مطالعات روانشناسی و با
هدف افزایش نرخ فشرده سازی و کاهش اتلاف های ادراکی
تصاویر 3:63 بدست آمده اند
صفحه 21:
21
+ مقادير استفاده شده برای ماتریس 0 اين ماتريس براى شدت
روشنایی و اطلاعات رنگ متفاوت است
17 18 24 47 99 99 99 99
18 21 26 66 99 99 99 99
24 26 56 99 99 99 99 99
47 66 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
Chrominance
24 40 51 61
26 58 60 55
40 57 69 56
51 87 80 62
68 109 103 77
81 104 113 92
16
19
24
29
56
64
87 103 121 120 101
98 112 100 103 99
Luminance
16 11 10
12 12 4
14 13 16
14 17 22
18 22 37
24 35 55
49 64 78
12 92 5
صفحه 22:
22
515 65 12 4 1 2-8 5
16 3 2 0 0-11 2 3
-12 6 11 1 3 0 1 2
8 3-42 2-3-5 2
0-2 75 4 0 1 4
0-3 104 1-10
3 2 3 3 3 1-1 3
25 242 23 0
F(u, v)
200 202 189 188 189 175 5
175
200 203 198 188 189 182 178
175
203 200 200 195 200 187 185
175
200 200 200 200 197 187 187
187
200 205 200 200 195 188 187
175
200 200 200 200 200 190 187
175
205 200 199 200 191 187 187
175
210 200 200 200 188 185 187
186
fi jp
صفحه 23:
23
32 6-۱ 0 0 0 0 60 512 6-10 0 0 0
10000000 -12 0 0 0 00
-1 0 ۱ 0 0 0 0 0 -14 0 16 0 0 0
-1 0 0 4ك 0 0
00000000 000000
00000000 0 0 00 0
00000000 00
00000000 oo 00
mal
ll
“%
®
5
°
5
°
°
°
eos
هه
°
وه ه
5
eco
حسام
199 196 191 186 182 178 177 176
201 199 196 192 188 183 180 178
203 203 202 200 195 189 183 180
202 203 204 203 198 191 183 179
200 201 202 201 196 189 182 117
200 200 199 197 192 186 181 177
204 202 199 195 190 186 183 181
207 204 200 194 190 187 185 184
weoobot-
NEO
4
Pid GID=fCD-FUD
انشا اصقهان- درس میسمهایچندرسای
صفحه 24:
۳ . . )
ده سازی 10607[
روش كد كردن
ع اعداد از كوشْة بالاى سمت چپ بصورت مورب و زیگ
زاكك جاروب شده و 8 ضريب يشت سر هم قرار مى كيرند.
اولين ضريب اين رشته مؤلفة رارك .و خی
بعدی مولفهٌ های AC هستند
#۶ به خاطر کوانتزاسیون تعداد زیادی از ضرایب
انتهایی صفر هستند به همین دلیل مقادیر «AC
روش 181:15 كد مى شوند
ع*_مقادير 1200 به روش DEC كلدم شرن