一個基于相鄰區塊相似性和動態次編碼簿的低位元率向量量化 圖像壓縮法

Slides:



Advertisements
Similar presentations
index 目次 ( 請按一下滑鼠,解答就會出現喔 !) 接續下頁解答 3-1 極限的概念.
Advertisements

2007 年 6 月 楚雄师范学院计科系 离 散 数 学 第三章 逻辑代数 ( 上 ) 命题演算.
如何為學生提供最大的選科組合 ? 方塊式時間表 (Block time-table) 學務主任羅偉南老師 聖文德書院.
传媒学生应该如何度 过四年大学生活?. 进入大学一个多月了,用一个词形容大 学生活 自卑感 不适应 空虚感 被动感 孤独感 失望感 一、大学新生不适应大学生活的表现:
C A D C D.
動動腦時間 — 腦筋急轉彎 —. 1. 有三個小朋友在猜 拳,一個出石頭,一 個出布,一個出剪刀, 請問三個人共有幾根 指頭? 答案: 60 根.
生涯不卡關 ~生涯卡之簡介與實務應用 吳慧美.
多維度結構光線圖案應用在三維介面掃描 Multi-Dimension Structural Light Patterns for 3D Surface Scanning 指導教授:鄭文凱 學生:葉宇欽.
上 班 族 身心健康操 陽明大學 運動健康科學 研究中心 編著.
学党章党规、学系列讲话,做合格党员 学习教育
Unsupervised feature learning: autoencoders
十五條佛規 後學:張慈幸
苟利国家生死以, 岂因祸福避趋之。 ----禁毒英雄,一生为公 --林则徐.
99年成語200題庫(21-40).
中国医科大学附属盛京医院 胡莹 中医基础理论 Basic Theory of Traditional Chinese Medicine
朝陽國小學校課程發表簡報 活力四年級 導師:蔡于晨.
Outline Image Compression Image Understanding
渤海商品交易所 丹东玉米交易中心 全国统一客服电话:
第二部分 人文地理 第一单元 人口与城市 第5课 城市化过程和特点. 第二部分 人文地理 第一单元 人口与城市 第5课 城市化过程和特点.
比爾蓋茲導讀.
面向海量数据的 高效天文交叉证认的研究 答辩人:赵青 指导老师:孙济洲 教授 天津大学计算机学院
第一部 认识篇 知己知彼 百战不殆.
酒店英语 说课人: 韩瑾 经济管理系.
自我介绍 ——陈丽敏.
翰林自然 六年級上學期 第二單元 聲音與樂器.
国际关系的决定因素:国家利益 江苏省震泽中学 丛海啸.
项目申报及投资推进工作实务 更多模板、视频教程: 兰溪市发展和改革局 2013年9月 1.
陆哲明 博士、教授 哈尔滨工业大学自动化测试与控制研究所 哈尔滨工业大学信息对抗技术研究所
Strain Variation for B-Mode Image
Blind dual watermarking for color images’ authentication and copyright protection Source : IEEE Transactions on Circuits and Systems for Video Technology.
Time Frequency Analysis and Wavelet Transforms Oral Presentation
Rate and Distortion Optimization for Reversible Data Hiding Using Multiple Histogram Shifting Source: IEEE Transactions On Cybernetics, Vol. 47, No. 2,February.
張真誠 逢甲大學 講座教授 中正大學榮譽教授、合聘教授 清華大學合聘教授
張真誠 逢甲大學 講座教授 中正大學 榮譽教授 清華大學 合聘教授
第十一章 影像與視訊壓縮.
數位典藏之數位影像處理技術探討 雲端上的寶藏~ 國立新港藝術高中 蘇淵源.
控制系統 Control Systems 資工系 潘欣泰.
第十章 基于立体视觉的深度估计.
影像篡改之偵測與定位 (運用密碼與編碼技術)
Source: IEEE Transactions on Image Processing, Vol. 25, pp ,
优尼科教育校园宣讲会 为了梦想,我们聚到了一起。 为了梦想,我们选择飞向远方。 南工程站.
A high payload data hiding scheme based on modified AMBTC technique
向量量化編碼法 Vector Quantization 鄭松賓02/10/30.
楊政興、蔡孟璇、黃建銘、吳敏豪 屏東教育大學資訊科學所 報告者:蔡孟璇
VIDEO COMPRESSION & MPEG
VII. Data Compression (A)
图像压缩标准JPEG.
Vector Quantization(VQ)
Predictive Coding Chapter /4/28 資料壓縮 ※ 第七章 預測編碼 ※
An Efficient MSB Prediction-based Method for High-capacity Reversible Data Hiding in Encrypted Images 基于有效MSB预测的加密图像大容量可逆数据隐藏方法。 本文目的: 做到既有较高的藏量(1bpp),
领导结构 含义 正式结构 非正式结构.
以四元樹為基礎抽取圖片物件特徵 之 影像檢索
一個基于相鄰區塊相似性和動態次編碼簿的低位元率向量量化 圖像壓縮法
聚合型第一種:隱沒帶、島弧 例子:臺灣東方的琉球海溝、南美洲智利海溝. 聚合型第一種:隱沒帶、島弧 例子:臺灣東方的琉球海溝、南美洲智利海溝.
重庆市第一0四中学 王继军.
98年度兒童課後照顧學程 修課名單確認暨課程說明會 2009/09/15(二) 08:40~09:20.
Improvements to the JPEG-LS prediction scheme
張真誠 逢甲大學 講座教授 中正大學 榮譽教授 清華大學 合聘教授
創造不一樣的人生 -如何與身心障礙者接觸 新竹教育大學 薛明里.
醫工所碩士二年級 R 葉昱甫 電子所碩士一年級 R 謝博鈞 電信所碩士一年級 R 王欣平
張真誠 逢甲大學 講座教授 中正大學 榮譽教授 清華大學 合聘教授
作者:Chin-Chen Chang, Yung-Chen Chou, Yuan-Hui Yu, Kai-Jung Shih
Speaker:Yeong-Luh Ueng 2018/4/17
一個基于相鄰區塊相似性和動態次編碼簿的低位元率向量量化 圖像壓縮法
暗房技術實驗 顯影 停影 定影 授課教授:莊東漢 林招松 教授 助教:朱峰民 實驗目的 暗房技術 實驗設備與材料 實驗結果 實驗原理
金融海嘯談金融重建基金之回顧與展望 財政部常務次長 曾銘宗 民國98年6月
Introduction to Computer Security and Cryptography
Experimental Analysis of Distributed Graph Systems
數位浮水印 正確率 99.95% PSNR = dB.
Hybrid fractal zerotree wavelet image coding
Presentation transcript:

一個基于相鄰區塊相似性和動態次編碼簿的低位元率向量量化 圖像壓縮法 張真誠 逢甲大學 講座教授 清華大學 合聘教授 中正大學 榮譽教授

圖像壓縮 壓縮 1 0 1 0 0 1 0 1 1 0 0 … 1 0 1 0 1 0 0 1 0 1 1 1 … 0 1 0 0 1 0 1 1 1 0 0 0 … 0 1 0 1 0 0 0 0 1 0 1 1 … 1 Alan

VQ (Vector Quantization) 壓縮 w h Image Index table Index table

VQ (Vector Quantization) 解壓縮 w h Image Index table Index table

Codebook 的長相

SMVQ (Side Match Vector Quantization) Implementation of SMVQ Seed Block Residual Block

在CB中找出最接近 (67, 43, 96, 59, 47, x, x, x, 92, x, x, x, 40, x, x, x) (36+99)/2=67 在CB中找出最接近 (67, 43, 96, 59, 47, x, x, x, 92, x, x, x, 40, x, x, x) 的codeword!!

的前 16 個codewords,組成 smaller codebook 找出最接近 (x1,x2,x3,x4,x5,x,x,x,x9,x,x,x,x13,x,x,x) 的前 16 個codewords,組成 smaller codebook

解決Derailment(出軌) Problem Error =< TH 0010 Error > TH 10100010 計算原始圖的block vector與smaller codebook 之 cw 的誤差 Error If Error =< Threshold,選擇 smaller codebook 的index If Error > Threshold,選擇 原始 codebook 的index

CSMVQ (Classified Side-Match VQ) CSMVQ uses two thresholds THc and THs. THc is used to choose size of a state codebook. THs is used to control the derailment problem.

(或稱 Smaller codebooks) h 4h’ 2h’ h’ State codebooks (或稱 Smaller codebooks) Original codebook (或稱 Super codebook)

Proposed Scheme PCA (Principal Component Analysis) D1 = [0.710 0.703]

Sorted Codebook D1: (0.5038, 0.4904, 0.4788, 0.5259) Codebook The sorted codebook The projected values D1: (0.5038, 0.4904, 0.4788, 0.5259)

Block 的分類 basic block (B) one-neighbor reference blocks (1N) two-neighbor reference blocks (2N) B 1N VQ Sorting by PCA 2N … … VQ 2N Sorted codebook codebook

Encoding 選用的Codebook Size 對於 Basic Block (B) 永遠選用 Super CB。 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 選用的Codebook Size 對於 Basic Block (B) 永遠選用 Super CB。 對於 1N永遠選用 Size 為16 的Smaller CB。 1 2 : 100 101 255 : CB B U L X 100 10 12

對於2N考慮選用Size 為8的Smaller CB。 U L X 100 10 12 5 (a) Encoding blocks (b) Encoded index table diff = |cwU- cwL| = |102-104| = 2 < TH1, 取出Smaller CB (Size 為8) Near cw = (102+104)/2 = 206/2 = 103。

在Smalle CB中找出 Best codeword 5 1 2 : 103 255 99 100 101 102 103 104 105 106 1 2 3 4 5 6 7 取出 在Smalle CB中找出 Best codeword 5 若Distortion < TH2, 則此cw 可用;否則要到Super CB 中找 best codeword。

Decoding 順序: Basic block (採用Super CB) VQ 2N 順序: Basic block (採用Super CB) 1N reference block (採用Sized 16的Smaller CB) 2N reference block (採用 Sized 8 的 Smaller CB or Super CB)

Experimental results Six test images of 512512 pixels

Table 1 針對2N之diff = | cwU - cwL|的分佈 Images Airplane Lena Toys Baboon Girl Peppers 0≤diff<2 6661 4512 9224 1312 4023 4822 2≤diff<5 2509 2189 1466 1639 2360 2161 5≤diff<15 2670 4205 2153 3629 3768 4003 15≤diff<25 1281 1852 1189 2466 2015 1881 25≤diff<40 978 1198 734 2308 1580 1154 40≤diff<60 607 918 423 1991 1123 808 60≤diff<256 1677 1609 1194 3038 1514 1554 diff

Table 2 各方法之比較

(a) Traditional VQ encoded 30.905 dB 0.5 bpp 1.762 sec (b) CSMVQ encoded 30.897 dB 0.438 bpp 4.236 sec c) Proposed encoded 30.823 dB 0.363 bpp 0.801 sec

結論 Lower bit rate and fast encoding time. Improve about 0.14 bpp over VQ and CSMVQ bit rate while only less distortion occurred. Only half of encoding time needed by VQ.