快速算法和計算是數(shù)字信號處理和數(shù)字圖像處理面對實時要求時的必然歸宿。本書介紹從一維到三維及三維以上計算離散矩的快速算法、脈動陣列和可伸縮陣列, 基于一階矩的離散傅里葉變換、離散余弦 (正弦)、離散W變換、離散Hartley變換、卷積算法、相關算法, 以及易于實現(xiàn)這些算法的VLSI (超大規(guī)模集成電路) 并行處理結構。
曾先后以“基于矩的快速變換和計算及VLSI脈動式陣列設計”、“基于矩的定點無乘法快速變換”和“基于一階矩的加法實現(xiàn)的快速變換”為題獲得國家自然科學基金資助(批準號分別為69775011,1998.1 -2000.12;60672060,2007.1 -2009.12;批準號分別為61071136,2011.1 -2013.12)而進行了長期的研究.該項研究獲得了原創(chuàng)性的研究成果,在國際上首先提出了用離散矩并進一步簡化成用一階矩統(tǒng)一進行離散快速變換的方法,研究成果都發(fā)表于國際權威的學術刊物,且發(fā)表......
劉建國 等 著 1982年1月畢業(yè)于武漢理工大學(原武漢工業(yè)大學),獲數(shù)學專業(yè)的理學士學位,1984年7月畢業(yè)于華中理工大學圖像識別與人工智能研究所,獲模式識別與智能控制專業(yè)的工學碩士學位。1996年10月在香港大學電機與電子工程系獲哲學博士學位,同年十月回華中理工大學圖像識別與人工智能研究所工作,晉升為副教授。1999年12月赴美國賓夕法尼亞大學做博士后研究和訪問學者,進行圖像處理的科研工作。同時在國內(nèi)主持負責包括自然科學基金項目和國防科工委預研重點項目在內(nèi)的三項課題。2004年8月正式回國工作,晉升為教授和博士生導師。近5年主持了二個國家自然科學基金面上項目和二個教育部博士點基金項目,作為重要成員參加了一......
第1章 緒論
第2章 一維和二維矩的快速計算
2.1 引言
2.2 矩和不變矩
2.3 基本子網(wǎng)
2.4 一維矩的計算
2.5 計算二維矩的脈動陣列
2.6 計算二維矩的可伸縮脈動陣列
2.7 七個不變矩的脈動陣列
2.8 與其他方法的比較
2.9 本章小結
第3章 三維及三維以上矩的快速計算
3.1 引言
3.2 計算三維矩的方法
3.3 計算三維矩的脈動陣列
3.4 計算三維矩的可伸縮陣列
3.5 計算三維不變矩的可伸縮陣列
3.6 計算k維矩的算法(k≥4)
3.7 與其他方法的比較
3.8 本章小結
第4章 基于一階矩的離散卷積和相關快速計算
4.1 引言
4.2 基于一階矩的卷積公式
4.3 一階矩快速算法和脈動陣列
4.3.1 一階矩快速算法
4.3.2 一階矩脈動陣列
4.3.3 一階矩脈動陣列的改進型
4.4 基于一階矩的卷積算法和脈動陣列
4.4.1 基于一階矩的卷積算法
4.4.2 基于一階矩的卷積脈動陣列
4.4.3 模塊A結構分析
4.5 復雜度分析與比較
4.5.1 一階矩的計算量公式及證明
4.5.2 復雜度分析
4.5.3 算法復雜度比較
4.5.4 硬件復雜度比較
4.6 基于一階矩的歸一化相關算法和脈動陣列
4.6.1 基于一階矩的歸一化相關公式
4.6.2 基于一階矩的歸一化相關算法
4.6.3 基于一階矩的歸一化相關脈動陣列
4.7 基于一階矩的相關復雜度比較
4.8 本章小結
第5章 基于一階矩的循環(huán)卷積算法及其硬件實現(xiàn)
5.1 基于一階矩的快速循環(huán)卷積算法
5.1.1 基于快速一階矩算法的循環(huán)卷積
5.1.2 卷積核分解策略
5.1.3 算法復雜度分析
5.2 基于一階矩的循環(huán)卷積硬件結構設計
5.2.1 子卷積核預處理方案
5.2.2 子循環(huán)卷積并行化實現(xiàn)方案
5.2.3 子循環(huán)卷積結構
5.2.4 時間有效的循環(huán)卷積結構
5.2.5 面積有效的循環(huán)卷積結構
5.3 循環(huán)卷積硬件結構的性能分析
5.3.1 Substructure的性能分析
5.3.2 TE_CCStructure的性能分析
5.3.3 AE_CCStructure的性能分析
5.3.4 循環(huán)卷積結構的性能對比與分析
5.4 循環(huán)卷積硬件結構的邏輯實現(xiàn)與分析
5.4.1 邏輯實現(xiàn)流程
5.4.2 綜合性能評價指標
5.4.3 新結構的參數(shù)敏感度分析
5.4.4 新結構與FM_CCStructure的實驗性能對比與分析
5.4.5 新結構與DM_CCStructure和DA_CCStructure的實驗性
對比與分析
5.5 本章小結
第6章 基于一階矩的快速變換與計算
6.1 基于一階矩的離散W變換快速算法
6.2 基于一階矩的其他變換
6.2.1 基于一階矩的離散傅里葉變換
6.2.2 基于一階矩的離散余弦和正弦變換
6.2.3 基于一階矩的離散Hartley變換
6.2.4 基于一階矩的內(nèi)積計算
6.2.5 一種新的計算一階矩的快速算法
6.2.6 算法計算復雜度分析
6.3 本章小結
參考文獻