Presentation is loading. Please wait.

Presentation is loading. Please wait.

تفاوت داده و اطلاعات در روزهاي آفتابي خورشيد پشت ابر نيست

Similar presentations


Presentation on theme: "تفاوت داده و اطلاعات در روزهاي آفتابي خورشيد پشت ابر نيست"— Presentation transcript:

1 تفاوت داده و اطلاعات در روزهاي آفتابي خورشيد پشت ابر نيست
داده؟ اطلاعات؟ اطلاعات قابل فشرده سازي نيست. اما داده ممكن است در تعابير و فضاهاي مختلف متفاوت باشد. نسبت فشرده سازي نسبت اطلاعات اضافي

2 انواع اطلاعات اضافي در فشرده سازي تصوير
اطلاعات اضافي ناشي ازكدينگ Coding redundancy اطلاعات اضافي ناشي از تشابه بين پيكسل ها Interpixel redundancy اطلاعات اضافي ناشي از بينايي انسان psychovisual redundancy

3 كدينگ با طول ثابت و متغير

4

5 اطلاعات اضافي بين پيكسل ها interpixel redundancy

6 اطلاعات اضافي بين پيكسل ها interpixel redundancy
Different correlation اطلاعات اضافي بين پيكسل ها interpixel redundancy equal histograms

7 اطلاعات اضافي با روشهاي mapping (مثلا run-length coding)حذف مي شود

8 اطلاعات اضافي بينايي انسان psychovisual redundancy
همه اطلاعات از نظر چشم انسان داراي اهميت يكسان نيست.

9 Improved gray scale (IGS)

10 معيارهاي وفاداري objective

11 معيارهاي وفاداري subjective

12 مدل هاي فشرده سازي كودر و ديكودر منبع

13 تئوري هاي اساسي كدينگ كدينگ بدون نويز (خطا)

14 كدينگ بدون تلف error free coding
كدينگ هافمن

15

16

17 كدينگ بدون تلف error free coding
Arithmetic coding Code EOC code EOC ……………..

18 كدينگ بدون تلف error free coding
Bit-plane coding Gray code of pixels

19

20 binary Gray

21 binary Gray

22 Constant area coding براي فشرده سازي تصاوير يك بيتي All white 0
All black 10 pq block pq block All white 0 WBS: white block skipping

23 1-D run length coding ارسال طول يك ها يا صفرهاي هاي پشت سرهم
مي توان طول يك ها يا صفرها را به طول كدهاي متغير نمايش داد.

24 Lossless predictive coding

25 پيش بيني كننده يك بعدي

26 كدينگ با تلفlossy compression
كدينگ پيش بيني با تلف Feedback predictor

27 Delta modulation

28

29

30 كوانتايزر بهينه

31 Optimum uniform quantizer

32

33 1 1.125 2.0 2.125 3.0 3.125 1 1.125 2.0 2.125 3.0 3.125

34

35 كدينگ تبديل تبديلات خطي

36 تبديلات خطي جدايي پذير تبديل متقارن تبديل DFT

37 تبديل والش هاداماردWalsh Hadamard
تبديل DCT

38

39

40 DFT WHT DCT DFT WHT DCT 50% truncating

41 نمايش ماتريسي تبديل يك بعدي

42 تبديل بهينه تبديل بهينه تبديلي است كه ماتريس Rv را قطري كند.
در اين حالت ماتريس A ماتريس وي‍ژه ماتريس Ru يا Ru-1 است. به اين تبديل KLT گفته مي شود. هر قدر ماتريس A به ماتريس ويژه نزديكتر باشد فشرده سازي بيشتري بوجود مي آورد. تجمع انرژي تجمع انرژي تبديل KL بيشترين مقدار براي هر مقدار n است.

43

44

45 %25 approximation DCT original 2*2 4*4 8*8

46 Bit allocation Thresholding Zonal masking
Minimum distortion bit allocation

47 threshold zonal %12.5 approximation DCT

48

49 Perceptual quantization

50 34:1 67:1

51 كدينگ موجك تجزيه چند دقتي تصوير
كوانتيزاسيون متناسب با قدرت و اهميت مولفه ها

52 34:1 67:1 34:1 67:1 Wavelet DCT

53 108:1 167:1 34:1 67:1

54 انتخاب موجك تجمع انرژي ميزان پيچيدگي محاسبات

55

56 انتخاب مراحل تجزيه ميزان فشرده سازي ميزان پيچيدگي محاسبات

57 انتخاب كوانتايزر ميزان فشرده سازي ميزان خطاي بازسازي تصوير

58 استانداردهاي فشرده سازي تصوير
تصاوير باينري JBIG تصاوير ثابت با سطوح خاكستري پيوسته تصاوير ثابت رنگي تصاوير متحرك ويدئويي

59 استانداردها JPEG JPEG2000 JPEG-LS

60 مراحل اجراي استاندارد -128 DCT

61 Perceptual Quantization ZigZag Scan Huffman code

62 بازسازي IQ I DCT +128

63 خطاي فشرده سازي با تلف

64

65

66

67

68 JPEG2000 در اين استاندارد از FWT با دو يا سه سطح تجزيه استفاده مي شود.
در نوع بدون تلف از فيلترهايي با طول 5و3 استفاده مي شود. در نوع با تلف از فيلترهاي پيشنهادي Daubechies استفاده مي گردد.

69 ابتداتصوير به بلوكهاي غير همپوشان تقسيم مي شود.

70 سه مولفه R,G,B با استفاده از روابط زير تبديل مي گردد.
سپس با كسر كردن يك مقدار DC دامنه مقادير در محدوده مناسب حول صفر تنظيم ميشود.

71 تبديل ويولت با دو با سه سطح انجام مي شود.

72

73

74

75 فشرده سازي تصاوير متحرك ويدئو
استانداردهاي كنفرانس ويدئويي H261 طراحي شده براي نرخ بيت حدود T1 و تاخير كمتر از 150ms H263 طراحي شده براي نرخ بيت حدود 10~30 Kbit/sec H320 طراحي شده براي نرخ بيت حدود ISDN استانداردهاي جند رسانه اي ويدئويي MPEG-1 طراحي شده براي ضبط و پخش ويدئو روي ‍CD-ROMو ديسك سخت (حدود 1.5 Mbps) MPEG-2 طراحي شده براي كيفيت پخش تلويزيوني كابلي و ماهواره اي (2~10 Mbps) MPEG-4 طراحي شده براي ويدئو تراكنشي و پخش در محيطهاي مختلف از جمله شبكه هاي كامپيوتريبا نرخهاي متنوع (5~64 Kbpsوتا 4Mbps )

76 همه استانداردهاي ويدئويي از DPCM/DCT استفاده ميكنند.

77 براي فشرده سازي هر فريم تصوير از روشهاي مشابه JPEG استفاده مي شود.
انواع فريمها براس فشرده سازي I يا مستقل P يا پيش بيني B يا دو جهته


Download ppt "تفاوت داده و اطلاعات در روزهاي آفتابي خورشيد پشت ابر نيست"

Similar presentations


Ads by Google