‫‪1‬‬

‫مقدمه‬

‫‪ -‬فشرده سازی‪:‬‬
‫اساس تمام روشهای فشردهسازی کنار گذاردن بخشهایی از اطالعات و دادهها است‪.‬‬

‫‪ -1‬بدون تلفات‪ :‬حذف زواید آماری سیگنال‬

‫‪ -‬تکنیک های فشرده سازی‬

‫‪ -2‬با تلفات‪ :‬تغییر سیگنال اصلی در میدان تبدیل‬

‫و کوانتیزاسیون پارامترهای تبدیل ‪ >-‬نرخ فشرده سازی باالتر‬

‫‪ ‬یکی از محبوبترین راهکار های فشرده سازی با تلفات برای تصاویر‪ ،‬کدینگ تبدیلی‬
‫است مانند استاندارد ‪JPEG‬‬
 ‫‪2‬‬

‫دیاگرام روش پیشنهاد شده برای فشرده سازی‪:‬‬

 ‫‪3‬‬

‫تبدیل حوزه ‪ RGB‬به ‪Y‬ر‪CbCr‬‬

‫حذف میانگین از کانال های ‪R,G‬و‪B‬‬ ‫‪‬‬

‫اعمال تبدیل به حوزه ی ‪YCbCr‬‬ ‫‪‬‬
‫‪ ‬کاهش همبستگی در حوزه ی جدید‬
4
 ‫‪5‬‬

‫دیاگرام روش پیشنهاد شده برای فشرده سازی‪:‬‬

 ‫‪6‬‬

‫تبدیل ‪DCT‬‬

‫ماتریس ‪ DCT‬بر اساس سیستم بینایی انسان عمل میکند‪.‬‬ ‫‪‬‬

 ‫‪7‬‬

‫دیاگرام روش پیشنهاد شده برای فشرده سازی‪:‬‬

8

Thresholding

:Linear Quantization
 ‫‪9‬‬

‫دیاگرام روش پیشنهاد شده برای فشرده سازی‪:‬‬

 10

Adaptive Scanning

Adaptive Scanning ‫ به روش‬n2 ‫ ضرایب تبدیل به بردارهایی به طول‬n×n ‫تبدیل بلوک های‬

Zigzag scanning Hilbert scanning

Vertical scanning Horizontal scanning

 ‫‪11‬‬

‫فرمت جدید براي نمایش بردارها‬

‫‪(=A‬یک بیت) بیت فعالیت‬

‫‪p (=PLNZ‬بیت(آدرس آخرین ضریب ‪ QNZDCT‬در بردار حاصل از ‪Scanning‬‬

‫‪(=As‬دو بیت) نوع‪scanning‬‬

‫‪zigzag‬‬ ‫‪Horizontal‬‬ ‫‪Vertical‬‬ ‫‪Hilbert‬‬

‫‪00‬‬ ‫‪01‬‬ ‫‪10‬‬ ‫‪11‬‬

‫‪)PLNZ+1(*(n+1)(=L‬بیت) ضرایب بدست آمده‬

 ‫‪12‬‬

‫کد کردن ضرایب فیلد ‪ L‬با ‪ nbit +1‬با الگوریتم ‪: Two_Role Encoder‬‬

‫‪nbit=Quantizer resolution‬‬

‫‪ 0‬برای ضرایب صفر‬

‫‪ 1‬برای ضرایب غیرصفر‬
‫بیت اول‬

‫ماکزیمم ضریب غیرصفر به ‪ 2nbit-1‬و مینیمم مقدار غیر صفر به ‪ 1‬کد می شوند‪.‬‬

‫دنباله هایی از صففرهای پشفت سفرهم حفذف و تعفداد آن هفا کفد شفده کفه‬ ‫‪ nbit‬بعدی‬
‫ماکزیمم ‪ 2nbits-1‬صفر پشت سرهم را می توان کد کرد‪.‬‬
 ‫‪13‬‬

‫مثال‬

‫‪97‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪000‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪...‬‬
 14

Lossless Decoder
 15

:‫معیارهای ارزیابی‬
Quality
measure

Evaluate
size
 16

Ycbcr ‫کاهش همبستگی در حوزه ی‬

image RSE GSE BSE YSE CbSE CrSE

Airplane 31.9008 32.6685 35.4307 99.2536 0.4766 0.2697

Lena 58.3727 21.0946 20.5325 89.5268 1.5031 8.9699

Girl 32.3609 32.9264 34.7127 99.5872 0.0524 0.3604

Couple 46.7630 28.8883 24.3486 93.0272 2.3104 4.6624

House 33.3544 30.9012 35.7443 96.5075 1.0440 2.4484

Zelda 48.2645 28.7570 22.9784 90.9346 2.6030 6.4623

‫‪17‬‬

‫کاهش همبستگی در حوزه ی ‪Ycbcr‬‬

18
19
20
21
22
23
24
 25

conclusion
 The pre-processing step (means removing
and RGB to YCbCr transformation).
 The guaranteed retrieved quality by the
proposed controll- ability technique.
 The proposed new simple and effective
quantizer.
 The new powerful lossless encoder
 26

:‫منابع‬

1. Fouzi Douak, Redha Benzid, Nabil Benoudjit, Color image compression

algorithm based on the DCT transform combined to an adaptive block scanning,
AEU - International Journal of Electronics and Communications, Volume 65,
Issue 1, January 2011.
2. Benzid R, Marir F, Bouguechal N. “Electrocardiogram compression method
based on the adaptive wavelet coefficients quantization combined to a modified
two-role encoder,” IEEE Signal Processing Letters 2007.

3. http://sipi.usc.edu/database/database.php?volume=misc&image=12