- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第十一章影像与视讯压缩.ppt
* * * * 第十一章影像與視訊壓縮 * 11.1 前言 11.2 消息理論 11.3 不失真壓縮 11.4 向量量化法 11.5 靜態影像壓縮 11.6 動態影像壓縮 11.3.1 霍夫曼編碼 11.3.2 算術碼 內容 * 11.2 消息理論 定理11.2.1 給任意 n 個事件,其熵 。 證明: n 個事件且機率分別為 、 、…和 。 ? * 圖11.2.1 的示意圖 * Kraft不等式 。 長度為 , 假設完成了 後,為避免發生 為 的前置碼(Prefix Code),則必須滿足條件 ,這裡 為不合法的碼數。 同理,考慮時 ,則需滿足 。不等式兩邊同除以 ,可得 。依此類推,可得下列Kraft不等式 Kraft不等式將幫助證明熵可視為平均碼長的下限。 編碼 : * 定理11.2.2 令 且 已被編成長度為 的碼, 則熵 ,這裡L代表平均碼長。 已知 證明: ? 又 ? * 巨集符號(Macro Symbol)集的平均碼長 n個符號形成一個巨集符號(Macro Symbol)。 字母集 ? 假設兩兩符號為彼此獨立 表一個巨集符號所需的位元長度。 推得 若n趨近於無窮大,則 。 ? ? * 11.3 不失真壓縮11.3.1 霍夫曼編碼 霍夫曼樹 符號集 對應頻率 Key: 將頻率最小的二個符號編碼,可建構出圖11.3.1.1的霍夫曼樹。 碼可編成 = 碼長度為 圖11.3.1.1 霍夫曼樹 * 範例1:給一4×4灰階影像,請建出霍夫曼樹並寫出灰階值50的霍夫曼碼長。 60 102 80 95 95 40 155 60 102 155 102 155 50 80 155 95 * 解答:S=40,50,60,80,95,102,155,而W=1,1,2,2,3,3,4,霍夫曼樹如下: 灰階值50的霍夫曼碼長為4 解答完畢 * 圖11.3.1.2 單邊成長霍夫曼樹 單邊成長(Single-side Growing)霍夫曼樹 首先令 且 。 。單邊成長霍夫曼樹往左成長,所以 。可建出圖11.3.1.2的單邊成長霍夫曼樹且 令 代表第i層的葉子樹。 令 代表第i層的內部節點數。 給 ? , ? , 需跳過 中的兩個樹葉 ? , ? 解碼只需 的時間,d指的是單邊成長霍夫曼樹的深度。 * 速度最快的霍夫曼解碼器 圖11.3.1.3 霍夫曼樹 在霍夫曼樹上進行廣先搜尋,在內部節點旁存上 的值,r代表位於同一層但在該內部節點左邊的內部節點數;l 代表在同一層上,內部節點右邊的節點數。第0層到第2層形成了一個完全子樹,可利用 變數記錄這特性。儲存 令輸入 , ? , , , , ? 霍夫曼解碼可在 的時間內完成。 ? ? * 11.3.2 算術碼 字母集 且字母的機率為 、 、 和 。我們要編碼的訊息為 我們可用標簽的中間值0.2844表示原始之訊息。 收方收到的值是0.2844該如何解碼呢?因為0.2 ,可知第一個字母為 ;從0.28 可知第二個字母亦為 。最終可推得原訊息為 。 * 11.4 向量量化法 令碼表中的碼為 而待搜尋的區塊向量為 X,找到 使得 這裏 ,
您可能关注的文档
- 第二类Access查询类型及设计.doc
- 第二类是资金流系统.ppt
- 第二节RPD的组成(固位体.ppt
- 第二节五层楼电梯PLC控制与监控组态设计一.ppt
- 第二节会计的职能、目标和对象-清华大学出版社.doc
- 第二节动态规划的应用.ppt
- 第二讲词法分析.ppt
- 第二轮培训通知-营智优化.doc
- 第二部分。-SCAT.doc
- 第二部分投标要求和技术参数-厦门水务.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)