770 likes | 980 Views
تفاوت داده و اطلاعات در روزهاي آفتابي خورشيد پشت ابر نيست داده؟ اطلاعات؟ اطلاعات قابل فشرده سازي نيست. اما داده ممكن است در تعابير و فضاهاي مختلف متفاوت باشد. نسبت فشرده سازي. نسبت اطلاعات اضافي. انواع اطلاعات اضافي در فشرده سازي تصوير اطلاعات اضافي ناشي ازكدينگ Coding redundancy
E N D
تفاوت داده و اطلاعات • در روزهاي آفتابي خورشيد پشت ابر نيست • داده؟ • اطلاعات؟ • اطلاعات قابل فشرده سازي نيست. اما داده ممكن است در تعابير و فضاهاي مختلف متفاوت باشد. نسبت فشرده سازي نسبت اطلاعات اضافي
انواع اطلاعات اضافي در فشرده سازي تصوير • اطلاعات اضافي ناشي ازكدينگ Coding redundancy • اطلاعات اضافي ناشي از تشابه بين پيكسل هاInterpixel redundancy • اطلاعات اضافي ناشي از بينايي انسانpsychovisual redundancy
اطلاعات اضافي بين پيكسل ها interpixel redundancy
equal histograms Different correlation اطلاعات اضافي بين پيكسل ها interpixel redundancy
اطلاعات اضافي با روشهاي mapping (مثلا run-length coding)حذف مي شود
اطلاعات اضافي بينايي انسان psychovisual redundancy همه اطلاعات از نظر چشم انسان داراي اهميت يكسان نيست.
معيارهاي وفاداري • objective
معيارهاي وفاداري • subjective
مدل هاي فشرده سازي كودر و ديكودر منبع
تئوري هاي اساسي كدينگ • كدينگ بدون نويز (خطا)
كدينگ بدون تلف error free coding • كدينگ هافمن
كدينگ بدون تلف error free coding • Arithmetic coding Code EOC code EOC ……………..
كدينگ بدون تلف error free coding • Bit-plane coding Gray code of pixels
Gray binary
Gray binary
WBS: white block skipping All white 0 pq block • Constant area coding • براي فشرده سازي تصاوير يك بيتي All white 0 All black 10 pq block
1-D run length coding • ارسال طول يك ها يا صفرهاي هاي پشت سرهم • مي توان طول يك ها يا صفرها را به طول كدهاي متغير نمايش داد.
كدينگ با تلفlossy compression • كدينگ پيش بيني با تلف • Feedback predictor
1.125 1.125 1 1 2.0 2.0 2.125 2.125 3.0 3.0 3.125 3.125
كدينگ تبديل تبديلات خطي
تبديلات خطي جدايي پذير تبديل متقارن تبديل DFT
تبديل والش هاداماردWalsh Hadamard تبديل DCT
DFT DFT WHT WHT DCT DCT 50% truncating
تبديل بهينه • تبديل بهينه تبديلي است كه ماتريس Rv را قطري كند. • در اين حالت ماتريس A ماتريس ويژه ماتريس Ru يا Ru-1 است. • به اين تبديل KLT گفته مي شود. • هر قدر ماتريس A به ماتريس ويژه نزديكتر باشد فشرده سازي بيشتري بوجود مي آورد. • تجمع انرژي • تجمع انرژي تبديل KL بيشترين مقدار براي هر مقدار n است.
original 2*2 4*4 8*8 %25 approximation DCT
Bit allocation • Thresholding • Zonal masking • Minimum distortion bit allocation
threshold zonal %12.5 approximation DCT
34:1 67:1