X. Other Applications of Time-Frequency Analysis

Slides:



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

灰色系統理論中的關聯分析 建國科技大學 温坤禮 電機工程學系 灰色系統粗糙研究室 (Grey System Rough Center: GSRC)
國立交通大學應用數學系 數學建模與科學計算研究所 簡 介. 隨著科技的日新月異,人類為追求完美的生活,其 所面臨的科學與工程問題也日趨複雜,舉凡天氣的 預測、飛機的設計、生物醫學中的神經網路、奈米 材料的研發、衍生性金融產品的定價、甚至交通流 量的監測等問題,透過「數學建模」的量化過程, 再配合以「科學計算」的方式去模擬現象並嘗試尋.
663 Chapter 14 Integral Transform Method Integral transform 可以表示成如下的積分式的 transform  kernel Laplace transform is one of the integral transform 本章討論的 integral.
1 第一章:绪论 什么是信源编码? 为什么要信源编码 / 数据压缩? 为什么可以信源编码 / 数据压缩? 怎样进行信源编码?
基于ARM7的心电监护仪 的软件设计与实现 指导老师:蒲宝明 学 生:王慧静 学 号:
數位訊號處理 第4章 離散時間訊號與LTI系統之傅利葉分析
牙齒共振頻率之臨床探討 論 文 摘 要 論文名稱:牙齒共振頻率之臨床探討 私立台北醫學院口腔復健醫學研究所 研究生姓名:王茂生 畢業時間:八十八學年度第二學期 指導教授:李勝揚 博士 林哲堂 博士 在口腔醫學的臨床診斷上,到目前為止仍缺乏有效的設備或方法可以評估或檢測牙周之邊界狀態。臨床上有關牙周病的檢查及其病變之診斷工具,
王晨 指导教师:张军平副教授 复旦大学计算机科学技术学院 上海市智能信息处理重点实验室
個人簡介 施再繁 台大電機所計算機組博士.
汇报人:李臻 中国海洋大学信息科学与工程学院 计算机科学与技术系
瞄准国际前沿 做高水平研究 黄健斌(Jianbin Huang) School of Software Xidian University  

決策分析研究室 巫沛倉 劉浩天 胡承方 義守大學工業工程與管理學系.
陆哲明 博士、教授 哈尔滨工业大学自动化测试与控制研究所 哈尔滨工业大学信息对抗技术研究所
XI. Hilbert Huang Transform (HHT)
A Novel Geographic Routing Strategy over VANET
A TIME-FREQUENCY ADAPTIVE SIGNAL MODEL-BASED APPROACH FOR PARAMETRIC ECG COMPRESSION 14th European Signal Processing Conference (EUSIPCO 2006), Florence,
AN INTRODUCTION TO OFDM
IV. Implementation IV-A Method 1: Direct Implementation 以 STFT 為例
Feng Lin, Chen Song, Yan Zhuang, Wenyao Xu, Changzhi Li, Kui Ren
Applications of Digital Signal Processing
V. Homomorphic Signal Processing
XVI. Applications of Wavelet Transforms
汇报人:王晓东 单 位:信息科学与工程学院 日 期:2016年9月
丁 承 國立交通大學經營管理研究所教授 成大統計68級 民國103年6月14日
計算方法設計與分析 Design and Analysis of Algorithms 唐傳義
研究、論文、計畫與生活之平衡 演講人:謝君偉 元智大學電機系 2018年11月22日.
IET Digital Library 電子電機電通全文資料庫
32位元處理器之定點數MFCC演算法的改進與探討 Improvement and Discussion of MFCC Algorithm on 32-bit Fixed-point Processors 學生:陳奕宏 指導教授:張智星.
信号与图像处理基础 An Introduction to Signal and Image Processing 中国科学技术大学 自动化系
II. Short-time Fourier Transform
啟示錄 人 子 七 教 會 寶 座 七 印 七 號 龍 與 獸 七 碗 巴 比 倫 千 禧 年 前 後 新 耶 路 撒 冷 第9章(第5號)
Particle Systems 粒子系统 李博杰 PB
緣由 由於積體電路(Integrated Circuit, IC)製造技術的精進,系統設計已由運用個別積體電路功能整合的方式進步至系統晶片(System-on-a-Chip, SoC) 設計的世代。原本分屬不同設計範疇的類比(Analog)積體電路設計與數位(Digital)積體電路設計已經必須同時整合,而進入新的混合訊號(Mixed-Signal)積體電路設計的世代。
VI. Brief Introduction for Acoustics
Source: IEEE Transactions on Image Processing, Vol. 25, pp ,
2012清大電資院學士班 「頂尖企業暑期實習」 經驗分享心得報告 實習企業:工業技術研究院 電光所 實習學生:電資院學士班  呂軒豪.
一般論文的格式 註:這裡指的是一般 journal papers 和 conference papers 的格式。
天線工程期中報告 “Low-SAR Hexa-Band Antenna for Mobile
A Study on the Next Generation Automatic Speech Recognition -- Phase 2
先生们,大家好! 尊敬的各位先生,下午好! 西安交通大学理学院 科学计算系 褚蕾蕾
A high payload data hiding scheme based on modified AMBTC technique
学术论文:如何写?往哪投? 范崇澄 2000年11月.
Advanced Digital Signal Processing 高等數位訊號處理
資料結構 Data Structures Fall 2006, 95學年第一學期 Instructor : 陳宗正.
XIV. Orthogonal Transform and Multiplexing
SPIE Digital Library 國際光學工程學會資料庫
Mechanics Exercise Class Ⅰ
VII. Data Compression (A)
Inter-band calibration for atmosphere
WIRELESS LAN B 邱培哲 B 張宏安.
第4章 连续时间傅立叶变换 The Continuous-Time Fourier Transform
第四章 Petri网的结构性质.
X. Other Applications of Time-Frequency Analysis
英国物理学会(IOP)出版社 期刊介绍及其使用指南
Efficient Query Relaxation for Complex Relationship Search on Graph Data 李舒馨
XI. Hilbert Huang Transform (HHT)
96學年度第二學期電機系教學助理課後輔導進度表(三)(查堂重點)
(二)盲信号分离.
Reversible Data Hiding in Color Image with Grayscale Invariance
Fast Image Dehazing Algorithm using Morphological Reconstruction
II. Short-time Fourier Transform
以碎形正交基底和時間情境圖為基礎進行之視訊檢索 Video retrieval based on fractal orthogonal bases and temporal graph 阿凡達 研究生:張敏倫 指導教授:蔣依吾博士 國立中山大學資訊工程學系.
Surface wave dispersion measurements using Hilbert-Huang Transform
Principle and application of optical information technology
緣由 由於積體電路(Integrated Circuit, IC)製造技術的精進,系統設計已由運用個別積體電路功能整合的方式進步至系統晶片(System-on-a-Chip, SoC) 設計的世代。原本分屬不同設計範疇的類比(Analog)積體電路設計與數位(Digital)積體電路設計已經必須同時整合,而進入新的混合訊號(Mixed-Signal)積體電路設計的世代。
第七章 振动和波.
Gaussian Process Ruohua Shi Meeting
Hybrid fractal zerotree wavelet image coding
Presentation transcript:

X. Other Applications of Time-Frequency Analysis (1) Finding Instantaneous Frequency (2) Signal Decomposition (3) Filter Design (4) Sampling Theory (5) Modulation and Multiplexing (6) Electromagnetic Wave Propagation (7) Optics (8) Radar System Analysis (9) Random Process Analysis (10) Music Signal Analysis (11) Biomedical Engineering (12) Accelerometer Signal Analysis (13) Acoustics (14) Data Compression (15) Spread Spectrum Analysis (16) System Modeling (17) Image Processing (18) Economic Data Analysis (19) Signal Representation (20) Seismology (21) Geology (22) Astronomy (23) Oceanography

10-1 Sampling Theory Number of sampling points == Area of time frequency distribution + The number of extra parameters How to make the area of time-frequency smaller? (1) Divide into several components. (2) Use chirp multiplications, chirp convolutions, fractional Fourier transforms, or linear canonical transforms to reduce the area. [Ref] X. G. Xia, “On bandlimited signals with fractional Fourier transform,” IEEE Signal Processing Letters, vol. 3, no. 3, pp. 72-74, March 1996. [Ref] J. J. Ding, S. C. Pei, and T. Y. Ko, “Higher order modulation and the efficient sampling algorithm for time variant signal,” European Signal Processing Conference, pp. 2143-2147, Bucharest, Romania, Aug. 2012.

shearing Area

+ Step 1 Separate the components (a) (b) Step 2 Use shearing or rotation to minimize the “area” to each component Step 3 Use the conventional sampling theory to sample each components

傳統的取樣方式 重建: 新的取樣方式 k = 1, 2, …, K k = 1, 2, …, K

重建:

嚴格來說,沒有一個信號的 時頻分佈的「面積」是有限的。 Theorem: If x(t) is time limited (x(t) = 0 for t < t1 and t > t2) then it is impossible to be frequency limited If x(t) is frequency limited (X(f) = 0 for f < f1 and f > f2) then it is impossible to be time limited 但是我們可以選一個 “threshold”  時頻分析 |X (t, f)| >  或 的區域的面積是有限的 實際上,以「面積」來討論取樣點數,是犧牲了一些精確度。

只取 t  [t1, t2] and f  [f1, f2] 犧牲的能量所佔的比例 X1(f) = FT[x1(t)], x1(t) = x(t) for t  [t1, t2] , x1(t) = 0 otherwise  For the Wigner distribution function (WDF) = energy of x(t).

A B C D f-axis D f2 B A t-axis t1 t2 f1 C

10-2 Modulation and Multiplexing With the aid of the Gabor transform (or the Gabor-Wigner transform) horizontal shifting and vertical shifting, dilation, tilting, and rotation. [Ref] C. Mendlovic and A. W. Lohmann, “Space-bandwidth product adaptation and its application to superresolution: fundamentals,” J. Opt. Soc. Am. A, vol. 14, pp. 558-562, Mar. 1997. [Ref] S. C. Pei and J. J. Ding, “Relations between Gabor transforms and fractional Fourier transforms and their applications for signal processing,” vol. 55, issue 10, pp. 4839-4850, IEEE Trans. Signal Processing, 2007.

Example FT We want to add f(t) into G(u) (no empty band)

◎ Conventional Modulation Theory The signals x1(t), x2(t), x3(t), ……., xK(t) can be transmitted successfully if Allowed Bandwidth  Bk: the bandwidth (including the negative frequency part) of xk(t) ◎ Modulation Theory Based on Time-Frequency Analysis The signals x1(t), x2(t), x3(t), ……., xK(t) can be transmitted successfully if Allowed Time duration  Allowed Bandwidth  The interference is inevitable. How to estimate the interference? Ak: the area of the time-frequency distribution of xk(t)

10-3 Electromagnetic Wave Propagation Time-Frequency analysis can be used for Wireless Communication Optical system analysis Laser Radar system analysis Propagation through the free space (Fresnel transform): chirp convolution Propagation through the lens or the radar disk: chirp multiplication

Fresnel Transform :描述電磁波在空氣中的傳播 (See page 220) 電磁波包括光波、雷達波、紅外線、紫外線……… Fresnel transform == LCT with parameters 思考: (1) STFT 或 WDF 哪一個比較適合用在電磁波傳播的分析? (2) 為何波長越短的電磁波,在空氣中散射的情形越少?

(4) Spherical Disk y-axis x-axis direction of wave propagation R radius of the disk = R plane Disk 相當於 LCT 的情形

RA RB disk A disk B D 相當於 LCT 的情形

10-4 Music and Acoustic Signal Analysis Music Signal Analysis Acoustic Voiceprint (Speaker) Recognition Speech Signal : (1) 不同的人說話聲音頻譜不同 (2) 同一個人但不同的字音,頻譜不一樣 (3) 語調 (第一、二、三、四聲和輕聲) 不同,則頻譜 變化的情形也不同 (4) 即使同一個字音,子音和母音的頻譜亦不相同 (5) 雙母音本身就會有頻譜的變化  王小川, “語音訊號處理”,第二章,全華出版,台北,民國94年。

large energy middle energy small energy large energy Typical relations between time and the instantaneous frequencies for (a) the 1st tone, (b) the 2nd tone, (c) the 3rd tone, and (d) the 4th tone in Chinese. X. X. Chen, C. N. Cai, P. Guo, and Y. Sun, “A hidden Markov model applied to Chinese four-tone recognition,” ICASSP, vol. 12, pp. 797-800, 1987.

ㄚ1, ㄚ2, ㄚ3, ㄚ4

10-5 Accelerometer Signal Analysis The 3-D Accelerometer (三軸加速規) can be used for identifying the activity of a person. z-axis y: 0 z: -9.8 z-axis y-axis y-axis tilted by θ x-axis z-axis y-axis y: -9.8sinθ z: -9.8cosθ

Using the 3D accelerometer + time-frequency analysis, one can analyze the activity of a person. Walk, Run (Pedometer 計步器) Healthcare for the person suffered from Parkinson’s disease

The result of the short-time Fourier transform 3D accelerometer signal for a person suffering from Parkinson’s disease The result of the short-time Fourier transform Y. F. Chang, J. J. Ding, H. Hu, Wen-Chieh Yang, and K. H. Lin, “A real-time detection algorithm for freezing of gait in Parkinson’s disease,” IEEE International Symposium on Circuits and Systems, Melbourne, Australia, pp. 1312-1315, May 2014

10-6 Other Applications 時頻分析適用於頻譜會隨著時間而改變的信號 Biomedical Engineering (ECG, EMG, ……) Communication and Spread Spectrum Analysis Economic Data Analysis Seismology Geology Astronomy Oceanography Satellite Signal

Short-time Fourier transform of the power signal from a satellite 福爾摩沙衛星三號 C. J. Fong, S. K. Yang, N. L. Yen, T. P. Lee, C. Y. Huang, H. F. Tsai, S. Wang, Y. Wang, and J. J. Ding, “Preliminary studies of the applications of HHT (Hilbert-Huang transform) on FORMOSAT-3/COSMIC GOX payload trending data,” 6th FORMOSAT-3/COSMIC Data Users' Workshop, Boulder, Colorado, USA, Oct. 2012

時頻分析的應用範圍 astronomy satellite over 700 km communication human life vocal signal, ECG vocal signal oceanography over 1000m geology ocean crust

附錄十:幾個常見的資料蒐尋方法 (1) Google 學術搜尋 http://scholar.google.com.tw/ (太重要了,不可以不知道) 只要任何的書籍或論文,在網路上有電子版,都可以用這個功能查得到 再按「搜尋」,就可找到想要的資料 輸入關鍵字,或期刊名,或作者

(2) 尋找 IEEE 的論文 http://ieeexplore.ieee.org/Xplore/guesthome.jsp (3) Google (4) Wikipedia (5) 數學的百科網站 http://eqworld.ipmnet.ru/index.htm 有多個 tables,以及對數學定理的介紹 (6) 傳統方法:去圖書館找資料 台大圖書館首頁 http://www.lib.ntu.edu.tw/ 或者去 http://www.lib.ntu.edu.tw/tulips

(7) 查詢其他圖書館有沒有我要找的期刊 台大圖書館首頁 其他聯合目錄 全國期刊聯合目錄資料庫 如果發現其他圖書館有想要找的期刊,可以申請「館際合作」,請台大圖書館幫忙獲取所需要的論文的影印版 台大圖書館首頁 館際合作 (8) 查詢其他圖書館有沒有我要找的書 「台大圖書館首頁」 「其他圖書館」 (9) 找尋電子書 「台大圖書館首頁」 「電子書」 或「免費電子書」

(10) 中文電子學位論文服務 http://www.cetd.com.tw/ec/index.aspx 可以查到多個碩博士論文 (尤其是 2006年以後的碩博士論文) 的電子版 (11) 查詢一個期刊是否為 SCI Step 1: 先去 http://scientific.thomson.com/mjl/ Step 2: 在 Search Terms 輸入期刊全名 Search Type 選擇 “Full Journal Title”,再按 “Search” Step 3: 如果有找到這期刊,那就代表這個期刊的確被收錄在 SCI

(12) 想要對一個東西作入門但較深入的了解: 看 journal papers 或 Wikipedia 會比看 conference papers 適宜 看書會比看 journal papers 或 Wikipedia 適宜 如果實在沒有適合的書籍,可以看 “review”, “survey”,或 “tutorial” 性質的論文 (13) 有了相當基礎之後,再閱讀 journal papers (以 Paper Title, Abstract, 以及其他 Papers 對這篇文章的描述, 來判斷這篇 journal papers 應該詳讀或大略了解即可)