XVI. Applications of Wavelet Transforms

Slides:



Advertisements
Similar presentations
1 時 頻 分 析 近 年 來 的 發 展時 頻 分 析 近 年 來 的 發 展 丁 建 均 國立台灣大學電信工程學研究所 Recent Development of Time-Frequency Analysis.
Advertisements

1 第一章:绪论 什么是信源编码? 为什么要信源编码 / 数据压缩? 为什么可以信源编码 / 数据压缩? 怎样进行信源编码?
Final Review Chapter 1 Discrete-time signal and system 1. 模拟信号数字化过程的原理框图 使用 ADC 变换器对连续信号进行采样的过程 使用 ADC 变换器对连续信号进行采样的过程 x(t) Analog.
北京大学数字视频编解码技术国家工程实验室 AVS标准工作组,AVS产业技术创新战略联盟
MPEG Family.
Outline Image Compression Image Understanding
孔子傳第三集: 興辦私學-禮學之美 生命教育工作坊.
人脸识别--LBP 周稻祥.
陆哲明 博士、教授 哈尔滨工业大学自动化测试与控制研究所 哈尔滨工业大学信息对抗技术研究所
Audio.
XI. Hilbert Huang Transform (HHT)
A TIME-FREQUENCY ADAPTIVE SIGNAL MODEL-BASED APPROACH FOR PARAMETRIC ECG COMPRESSION 14th European Signal Processing Conference (EUSIPCO 2006), Florence,
Blind dual watermarking for color images’ authentication and copyright protection Source : IEEE Transactions on Circuits and Systems for Video Technology.
AN INTRODUCTION TO OFDM
THE JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOMMUNICATIONS
IV. Implementation IV-A Method 1: Direct Implementation 以 STFT 為例
Feng Lin, Chen Song, Yan Zhuang, Wenyao Xu, Changzhi Li, Kui Ren
Time Frequency Analysis and Wavelet Transforms Oral Presentation
Applications of Digital Signal Processing
Rate and Distortion Optimization for Reversible Data Hiding Using Multiple Histogram Shifting Source: IEEE Transactions On Cybernetics, Vol. 47, No. 2,February.
XV. Applications of Wavelet Transforms
V. Homomorphic Signal Processing
JPEG图像编码标准 §3.4 内容提要 本节主要介绍JPEG图像压缩编码算法(DCT变换算法)、图像数据文件格式 (JFIF,JPEG File Interchange Format)。 最后,对JPEG 2000进行一个简单的介绍。 JPEG.
Differential Equations (DE)
第九章 影像壓縮.
單元一:基頻訊號傳送技術實習 (PCM取樣 量化 編碼部分) 數位通訊實習模擬 單元一.
數位典藏之數位影像處理技術探討 雲端上的寶藏~ 國立新港藝術高中 蘇淵源.
研究、論文、計畫與生活之平衡 演講人:謝君偉 元智大學電機系 2018年11月22日.
Mpeg Family 簡介 第六組 B 呂孟庭 B 廖彥鈞.
視訊串流\Streaming Video Part-1 Multimedia on Computer Digital
32位元處理器之定點數MFCC演算法的改進與探討 Improvement and Discussion of MFCC Algorithm on 32-bit Fixed-point Processors 學生:陳奕宏 指導教授:張智星.
X. Other Applications of Time-Frequency Analysis
信号与图像处理基础 An Introduction to Signal and Image Processing 中国科学技术大学 自动化系
緣由 由於積體電路(Integrated Circuit, IC)製造技術的精進,系統設計已由運用個別積體電路功能整合的方式進步至系統晶片(System-on-a-Chip, SoC) 設計的世代。原本分屬不同設計範疇的類比(Analog)積體電路設計與數位(Digital)積體電路設計已經必須同時整合,而進入新的混合訊號(Mixed-Signal)積體電路設計的世代。
數位影像壓縮 技術簡介 第四組 陳孝賢.
聲轉電信號.
第三章 基本觀念 電腦繪圖與動畫 (Computer Graphics & Animation) Object Data Image
VI. Brief Introduction for Acoustics
第十章 轉換編碼 視轉換為座標軸之旋轉 視轉換為基底函數之分解 影像轉換 轉換編碼之方法 JPEG DCT 演算法 JPEG DCT 之結果
Overview of image quality assessment
塑膠材料的種類 塑膠在模具內的流動模式 流動性質的影響 溫度性質的影響
Source: IEEE Transactions on Image Processing, Vol. 25, pp ,
一般論文的格式 註:這裡指的是一般 journal papers 和 conference papers 的格式。
第8章 DCT与JPEG编码 JPEG(Joint Photographic Experts Group联合图象专家组)是(ITU的前身)国际电话与电报咨询委员会CCITT与ISO于1986年联合成立的一个小组,负责制定静态图像的编码标准 1992年9月JPEG推出了ISO/IEC 10918标准(CCITT.
第三章 基本觀念 電腦繪圖與動畫 (Computer Graphics & Animation) Object Data Image
A high payload data hiding scheme based on modified AMBTC technique
Advanced Digital Signal Processing 高等數位訊號處理
資料結構 Data Structures Fall 2006, 95學年第一學期 Instructor : 陳宗正.
VIDEO COMPRESSION & MPEG
數位浮水印技術及其應用.
XIV. Orthogonal Transform and Multiplexing
VII. Data Compression (A)
图像压缩标准JPEG.
以時間序列分析法偵測 台灣一等一級水準網之殘留系統誤差 Detecting Remained Systematic Errors In The First-Order ClassⅠLeveling Network of Taiwan By Using Time series 指導教授:許榮欣 學生:林曾進.
Predictive Coding Chapter /4/28 資料壓縮 ※ 第七章 預測編碼 ※
An Efficient MSB Prediction-based Method for High-capacity Reversible Data Hiding in Encrypted Images 基于有效MSB预测的加密图像大容量可逆数据隐藏方法。 本文目的: 做到既有较高的藏量(1bpp),
羊樂多笛笛 作者:吳滋錕、劉智昇.
信号与图像处理基础 Image Compression 中国科技大学 自动化系 曹 洋.
(二)盲信号分离.
人民音乐出版社 七年级.
醫工所碩士二年級 R 葉昱甫 電子所碩士一年級 R 謝博鈞 電信所碩士一年級 R 王欣平
Reversible Data Hiding in Color Image with Grayscale Invariance
以碎形正交基底和時間情境圖為基礎進行之視訊檢索 Video retrieval based on fractal orthogonal bases and temporal graph 阿凡達 研究生:張敏倫 指導教授:蔣依吾博士 國立中山大學資訊工程學系.
Principle and application of optical information technology
緣由 由於積體電路(Integrated Circuit, IC)製造技術的精進,系統設計已由運用個別積體電路功能整合的方式進步至系統晶片(System-on-a-Chip, SoC) 設計的世代。原本分屬不同設計範疇的類比(Analog)積體電路設計與數位(Digital)積體電路設計已經必須同時整合,而進入新的混合訊號(Mixed-Signal)積體電路設計的世代。
阶段性词汇训练3 上海海事大学信息工程学院.
WiFi is a powerful sensing medium
第一章 JPEG介紹.
Gaussian Process Ruohua Shi Meeting
Hybrid fractal zerotree wavelet image coding
Presentation transcript:

XVI. Applications of Wavelet Transforms Wavelet 所適用的 applications,通常有以下兩大特點: (1) 信號的頻率分佈,會隨著不同的時間(或地點)有較大變異 (2) Multiscale 的分析扮演重要的角色 Larger sampling interval  ignoring the detail Smaller sampling interval  requiring a lot of data Wavelet transforms compromise them. 目前,文獻上,80% 以上的應用和 image processing 有關

(1) Image Compression (JPEG 2000) DCT AC係數 Zigzag Scan Huffman Coding RGB to YCbCr 量子化 JPEG file 8 × 8 4:2:0 DC係數 差分 編碼 Huffman Coding 量子化表 檔頭 問題:由於 8  8 的切割,在高壓縮率時會造成 blocking effect

Discrete Wavelet Transform JPEG 2000 架構 Quantization Table Discrete Wavelet Transform Bit Plane Conversion RGB to YCbCr Image 4:2:0 Quantization Binary arithmetic coding Fractional Bit-plane coding JPEG 2000 file Tier 2 Encoder (Tier 1) 檔頭 Tier 1: zero coding, sign coding, magnitude refinement coding, run length coding Tier 2: 用以控制檔案大小 (例如只取比較重要的地方編碼) 註:感謝 2010年修課的潘冠臣同學幫忙整理

CR: compression ratio 註:感謝 2006年修課的黃俊德同學 DCT-based image compression Wavelet-based image compression Original image CR = 51.3806 CR = 53.4333 CR: compression ratio 註:感謝 2006年修課的黃俊德同學

bpp: bit per pixel (每一點平均需要多少個 bits) PSNR: peak signal to noise ratio (PSNR), see page 432

使用 JPEG 2000 做影像壓縮的優點: (1) (2) (3) 所以,在高壓縮率之下,重建的影像仍有不錯的品質 Question: Why JPEG 2000 has not replaced the status of JPEG now? 參考資料 C. Christopoulos, A. Skodras, and T. Ebrahimi, “The JPEG2000 still image coding system: An overview,” IEEE Trans. Consumer Electronics, vol. 46, no. 4, pp.1103-1127, Nov. 2000.

Another Compression Algorithm: SPIHT Using the correlation among high frequency parts in different layers B.J. Kim, Z. Xiong, and W.A. Pearlman. “Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT),” IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 1374-1387, 2000.

(2) Edge and Corner Detection (3) Pattern recognition (a) Feature extraction (Using the wavelet features) (b) Computation Time 和縮小的 pattern 互相比較 (節省運算) (4) 強調前景,壓縮背景

(5) Filter Design 如何不傷到 edge,又能夠將 noise 去除掉?

One-stage wavelet filter a1[n] analysis synthesis g[n]  2 x1,L[n]  2 h1[n] x[n] x0[n] a2[n] g1[n] h[n]  2 x1,H[n]  2 做 filter design 時,可以令 a1[n] = 1, a2[n] = 0 for non-edge region a2[n] = 1 for edge region 以 x1,H[n] 的 amplitude 來區分 必要時可使用 two-stage 以上的 wavelet filter

x2,L[n] (2nd stage, lowpass) x2,H[n] (2nd stage, highpass) x1,H[n] (1st stage, highpass)

原信號 使用one-stage 的 wavelet filter 使用two-stage 的 wavelet filter

音樂當中,音每高一個音階,頻率就增為二倍 (6) Music 音樂當中,音每高一個音階,頻率就增為二倍 音樂 每一音階有12個半音,增加一個半音,頻率增加 21/12 倍 (等比級數) Do 升Do Re 升Re Me Fa 升Fa So 升So La 升La Si Hz 270 286 303 321 340 360 382 405 429 454 481 510 540 572 606 642 680 721 764 810 857 908 962 1019 (7) Acoustics

(8) Analyzing the Electrocardiogram (ECG) Is the rhythm of the cardiac valve in synchronization with that of the heart muscle? Does the heart muscle relax between beats? From: A. K. Louis, P. Maab, and A. Rieder, “Wavelets Theory and Applications”, John Wiley & Sons, Chichester, 1997.

(9) 「短期因素」和「長期因素」的分析 population economical data temperature (10) 其他奇奇怪怪的應用 指紋的辦識 羊毛質料的辦識

Time-frequency Analysis 和Wavelet 在應用上的異同處 相同:都能夠處理一個信號的頻率分佈會隨時間而改變的情形 不同:Time frequency analysis 對於瞬間頻率的分析比較精確 Wavelet 可作「巨觀」和「微觀」的分析

附錄十六 Generalization for the Wavelet Transforms 1. Directional Form 2-D Wavelet Transforms 一般的 2-D wavelet transform,其實可分解成沿著 x-axis 以及沿著 y-axis 的 1-D wavelet transforms 的組合 其實,2-D wavelet transform 不一定要沿著 x-axis , y-axis 來做 Directional 2-D wavelet transforms:  curvelet contourlet bandlet shearlet  Fresnelet  wedgelet  brushlet

 Curvelet (ridgelet) rotation 比較:原本的 1-D wavelet E. Candès and D. Donoho, "Curvelets – a surprisingly effective nonadaptive representation for objects with edges." In: A. Cohen, C. Rabut and L. Schumaker, Editors, Curves and Surface Fitting: Saint-Malo 1999, Vanderbilt University Press, Nashville (2000), pp. 105–120.

the curvelet transform of the input results with different  (four direction for the high-frequency part)

masks in the frequency domain  Contourlet masks in the frequency domain 低頻部分 沒有分成不同的方向 高頻部分 分成各種不同的方向 M. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Processing, vol.14, no.12, pp.2091–2106, Dec. 2005.

 Bandlet 根據物體的紋理或邊界,來調整 wavelet transforms 的方向 Stephane Mallet and Gabriel Peyre, "A review of Bandlet methods for geometrical image representation," Numerical Algorithms, Apr. 2002.

2. Stationary Wavelet Transforms ….. g3[n] x3,L[n] ….. g2[n] x2,L[n] g1[n] x1,L[n] h3[n] x3,H[n] x[n] h2[n] x2,H[n] h1[n] x1,H[n] 其中 gj[n] ↑2 gj+1[n] hj[n] ↑2 hj+1[n] Q: 和原本 discrete wavelet transform 不一樣的地方在哪裡? G. P. Nason and B. W. Silverman, “The stationary wavelet transform and some statistical applications,” Lecture Notes in Statistics, available in http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.49.2662&rep=rep1&type=pdf

3. Bandwidth Form Wavelet Transforms A little modification for g[n] and h[n] 4. Multi-Band Wavelet Transforms Instead of only two outputs

Happy New Year! 祝各位期末考順利,寒假愉快!