
系統識別號 
U00260812200915212728 
論文名稱(中文) 
以硬體實現小波頻帶能量擷取應用於超音波乳房腫瘤影像特徵描述 
論文名稱(英文) 
A Novel Hardware Implementation of Waveletbased Octave Energy for Breast Sonogram Tumor Characterization 
校院名稱 
成功大學 
系所名稱(中) 
電機工程學系碩博士班 
系所名稱(英) 
Department of Electrical Engineering 
學年度 
97 
學期 
2 
出版年 
98 
研究生(中文) 
李協衛 
研究生(英文) 
HsiehWei Lee 
學號 
n2892146 
學位類別 
博士 
語文別 
英文 
論文頁數 
87頁 
口試委員 
召集委員謝文雄 指導教授劉濱達 口試委員黃有榕 口試委員廖斌毅 口試委員詹寶珠 口試委員鄭國順 指導教授洪金車

中文關鍵字 
區段累加演算法
非遞迴式小波轉換
小波頻帶能量
超音波影像
乳房腫瘤辨識

英文關鍵字 
WaveletBased Octave Energy
Ultrasound Images
Breast Cancer Classification
Segment Accumulation Algorithm (SAA)
Reversible Roundoff 1D NonRecursive DPWT

學科別分類 

中文摘要 
乳房腫瘤輪廓的規則性是辨別腫瘤良惡性一個很重要的特徵。對電腦輔助診斷系統而言，如何用特徵參數來代表乳房腫瘤輪廓規則性是一個關鍵的課題。在我們的研究中，乳房腫瘤輪廓規則性可以視為一維訊號中的區域變異性。而區域變異性可以藉由一維離散週期小波轉換的高階轉換係數能量求得。為了減少運算複雜度，我們使用可逆的一維離散非遞迴式小波轉換來計算高階轉換係數。
特徵參數必需能抗雜訊且不會因乳房腫瘤輪廓變動而影響診斷效能。為了評估乳房腫瘤輪廓變動對診斷效能以及特徵值所造成的影響，此研究使用的樣本由兩種方法產生，分別為人工手繪腫瘤輪廓以及使用ImageJ影像處理程式設定三組不同的參數繪製。實驗結果顯示，我們提出高階轉換係數能量診斷效能和專業醫師的診斷非常接近。值得注意的是，分別以三組ImageJ影像處理程式產生的腫瘤輪廓為實驗樣本所得到的ROC參數分析數據差異並不明顯。另外，結合其他和輪廓相關的特徵參數可以進一步獲得很大的診斷效率改善。
在硬體方面，本論文使用區段累加演算法(SAA)來實現高階轉換係數，此種演算法可以大量地減少乘法器和加法器的數目，而且不會造成系統時間延誤。另外，本論文亦進一步探討有效位元對診斷效能以及硬體資源的影響。

英文摘要 
The infiltrative nature of lesions is a significant feature that implies a malignant breast lesion in ultrasound images. Characterizing the infiltrative nature of lesions with computationally inexpensive and highly efficacious features is crucial for the realization of a computeraided diagnosis system. In this study, the infiltrative nature of lesions is regarded as an energy that produces irregular and considerably local variances in a 1D signal. The local variances can be characterized by a few high octave energies (i.e., the channel energies close to low frequency bands) in 1D discrete periodized wavelet transform (DPWT). To reduce computation cost, high octave decomposition is performed by a reversible roundoff 1D nonrecursive DPWT (1D RRONRDPWT).
For breast lesion classification, contour features should be able to resist noise and contour variation. To evaluate the differences in performance and feature value induced by the variations in boundary definitions, two delineation methods were considered, handpainted and semiautomatic segmentation. A high individual performance result implies that the proposed feature is well correlated with radiologist’s perception and closer to match those in trained physician than morphometric parameters. The performance differences in the three ImageJgenerated datasets derived by variant setting parameters are not significant. Experimental results also reveal that the proposed feature is suitable for combination with some morphometric parameters for performance improvement.
For the realization of high octave decomposition, a segment accumulation algorithm (SAA) is also presented in this dissertation. The SAA is a new folding technique that can reduce multipliers and adders dramatically without the cost of increasing latency. Finite precision performance analysis is also taken to study the word length suppression efficiency and the feature efficacy in breast lesion classification on ultrasonic images.

論文目次 
Abstract i
List of Tables viii
List of Figures x
CHAPTER 1 Introduction 1
1.1 Background and Motivation 1
1.2 Organization of the Dissertation 5
CHAPTER 2 The Reversible RoundOff NonRecursive 1D Discrete Periodized Wavelet Transform 6
2.1 Exploration of WordLengthGrowth Effect. 7
2.2 The NonRecursive 1D Discrete Periodized Wavelet Transform 7
2.3 The Reversible RoundOff 1D NRDPWT Theorem 12
2.4 Finite Precision Performance of the Reversible RoundOff 1D NRDPWT 19
CHAPTER 3 Octave Energy Features for Breast Lesion Description 23
3.1 Breast US Images Acquisition 24
3.2 Derivation of Breast Lesion Contour 24
3.3 Resampling Process 29
3.4 Multiresolution Representations of Breast Lesion Shapes 30
3.5 Measurement of Fisher’s Estimation 33
CHAPTER 4 Experimental Results of Classification Performance Analysis 35
4.1 Materials and Methods 35
4.2 Experimental Results 36
4.2.1 Individual performance of morphometric and octave energy features by using manual delineated breast lesions 36
4.2.2 Combined performance of morphometric and octave energy features by using manual delineated breast lesions 39
4.2.3 Performance of morphometric and octave energy features by using semiautomatic delineated breast lesions 42
CHAPTER 5 Segment Accumulation Algorithm for the Realization of High Octave Decomposition 50
5.1 The Segment Accumulation Algorithm 50
5.2 Example 53
CHAPTER 6 SAABased VLSI Architecture for High Octave Decomposition 56
6.1 VLSI Architecture Design of Segment Accumulation Algorithm 56
6.2 Bit Performance Analysis of NRDPWT Filter Coefficients 60
6.3 Hardware Simulation Results 67
CHAPTER 7 Discussions and Conclusions 72
References 77
Appendix 83
Publication List 87

參考文獻 
[1] A. T. Stavros, D. Thickman, C. L. Rapp, M. A. Dennis, S. H. Parker, and G. A. Sisney, “Solid breast nodules: use of sonography to distinguish between benign and malignant lesions,” Radiology, vol. 196, pp. 123134, July 1995.
[2] P. Skaane, “Ultrasonography as adjunct to Mammography in the evaluation of breast tumors,” Acta Radiologica Supplementum, vol. 40, suppl. 000, pp. 147, 1999.
[3] T. M. Kolb, J. Lichy, and J. H. Newhouse, “Comparison of the performance of screening mammography, physical examination, and breast US and evaluation of factors that influence them: An analysis of 27825 patient evaluations,” Radiology, vol. 225, pp. 165175, Oct. 2002.
[4] W. Leucht and D. Leucht, Teaching Atlas of Breast Ultrasound. New York: Thieme Medical, 2000, pp. 2438.
[5] K. J. W. Taylor, C. Merritt, C. Piccoli, R. Schmidt, G. Rouse, B. Fornage, E. Rubin, D. GeorgianSmith, F. Winsberg, B. Goldberg, and E. Mendelson., “Ultrasound as a complement to mammography and breast examination to characterize breast masses,” Ultrasound Med. Biol., vol. 28, pp.1926, Jan. 2002.
[6] S. Gefen, O. J. Tretiak, C. W. Piccoli, K. D. Donohue, A. P. Petropulu, P. M. Shankar, V. A. Dumane, L. Huang, M. A. Kutay, V. Genis, F. Forsberg. J. M. Reid, and B. B. Goldberg, “ROC analysis of ultrasound tissue characterization classifiers for breast cancer diagnosis,” IEEE Trans. Med. Imag., vol. 22, pp. 170177, Feb. 2003.
[7] Y. Zheng, J. F. Greenleaf, and J. J. Gisvold, “Reduction of breast biopsies with a modified selforganizing map,” IEEE Trans. Neural Networks, vol. 8, pp.13861396, Nov. 1997.
[8] D. R. Chen, R. F. Chang, W. J. Kuo, M. C. Chen, and Y. L. Huang, “Diagnosis of breast tumors with sonographic texture analysis using wavelet transform and neural networks,” Ultrasound Med. Biol., vol. 28, pp.13011310, Oct. 2002.
[9] V. Goldberg, A. Manduca, D. J. Ewert, J. J. Gisvold, and J. F. Greenleaf, “Improvement in specificity of ultrasonography for diagnosis of breast tumors by means of artificial intelligence,” Med. Phys. Vol. 19, pp. 14751481, Nov. 1992.
[10] Y. L. Huang, D. R. Chen, and Y. K. Liu, “Breast cancer diagnosis using image retrieval for different ultrasonic systems,” in Proc. Int. Conf. Image Processing, Oct. 2004, pp. 29572960.
[11] X. Cheng, K. Itoh, A. Ohya, K. Omoto, Y. Wang, N. Taniguchi, S. Ogawa, and I. Akiyama, “Intelligent systems using fuzzy logic for the determination of breast tumors,” in Proc. 20th Annual Int. Conf. the IEEE Eng. in Med. and Biol., Oct. 1998, pp.13561359.
[12] C. M. Chen, Y. H. Chou, K. C. Han, G. S. Hung, C. M. Tiu, H. J. Chiou, and S. Y. Chiou, “Breast lesions on sonograms: computeraided diagnosis with nearly settingindependent features and artificial neural networks,” Radiology, vol. 226, pp.504514, Feb. 2003.
[13] A. V. Alvarenga, W. C. A. Pereira, A. F. C. Infantosi, and C. M. de Azevedo, “Classification of breast tumours on ultrasound images using morphometric parameters,” in Proc. IEEE Int. Symp. on Intell. Signal Processing, Sept. 2005, pp. 206210.
[14] M. Giger, “Computeraided diagnosis of breast lesions in medical images,” Comput. Med., vol. 2, pp.3945, Sept. 2000.
[15] A. Madabhushi and D. N. Metaxas, “Combining low, highlevel and empirical domain knowledge for automated segmentation of ultrasonic breast lesions,” IEEE Trans. Med. Imag., vol. 22, pp. 155169, Feb. 2003.
[16] S. F. Huang, R. F. Chang, W. K. Moon, Y. H. Lee, D. R. Chen, and J. S. Suri, “Analysis of tumor vascularity using threedimensional power doppler ultrasound images,” IEEE Trans. Medical Imaging, vol. 27, pp. 320330, Mar. 2008.
[17] C. M. Sehgal, P. H. Arger, S. E. Rowling, E. F. Conant, C. Reynolds, and J. A. Patton, “Quantitative vascularity of breast masses by doppler imaging: regional variations and diagnostic implications,” J. of Ultrasound Med., vol. 19, pp. 427440, July 2000.
[18] C. K. Abbey, R. J. Zemp, J. Liu, K. K. Lindfors, and M. F. Insana, “Observer efficiency in discrimination tasks simulating malignant and benign breast lesions imaged with ultrasound,” IEEE Trans. Med. Imag., vol. 25, pp. 198209, Feb. 2006.
[19] P. M. Shankar, V. A. Dumane, J. M. Reid, V. Genis, F. Forsberg, C. W. Piccoli, and B. B. Goldberg, “Classification of ultrasonic Bmode images of breast masses using the Nakagami distribution,” IEEE Trans. Ultrason., Ferroelect., Freq. Contr., vol. 48, pp. 569–580, Mar. 2001.
[20] Breast Imaging Reporting and Data System Atlas. Reston, VA: American College of Radiology, 2003.
[21] K. Drukker, N. P. Gruszauskas, C. A. Sennett, and M. L. Giger, “Breast US computeraided diagnosis workstation: performance with a large clinical diagnostic population,” Radiology, vol. 248, pp. 392397, Aug. 2008.
[22] Y. L. Huang and D. R. Chen, "Automatic Contouring for Breast Tumors in 2D Sonography," in Proc. IEEE Int. Conf. Medicine and Biology, Sept. 2005, pp. 32253228.
[23] A. V. Alvarenga, A. F. C. Infantosi, C. M. Azevedo, W. C. A. Pereira, “Application of morphological operators on the segmentation and contour detection of ultrasound breast images ”, Brazilian J. of Biomed. Eng., vol. 19, pp. 91101. Aug. 2003.
[24] R. F. Chang, S. F. Huang, W. K. Moon, Y. H. Lee, and D. R. Chen, “Solid breast masses: neural network analysis of vascular features at threedimensional power Doppler US for benign or malignant classification,” Radiology, vol. 243, pp. 5662, Apr. 2007.
[25] K. K. Parhi, and T. Nishitani, “VLSI architectures for discrete wavelet transforms,” IEEE Trans. VLSI Syst., vol. 1, pp. 191202, June 1993.
[26] C. Chakrabarti, and M. Vishwanath, “Efficient realizations of the discrete and continuous wavelet transforms: from single chip implementations to mappings on SIMD array computers,” IEEE Trans. Sig. Processing, vol. 43, pp. 759771, Mar. 1995.
[27] C. Chakrabarti, M. Vishwanath, and R. M. Owens, “Architectures for wavelet transforms: a survey,” J. VLSI Sig. Proc., vol. 14, pp. 171192, Nov. 1996.
[28] M. Vishwanath, R. M. Owens, and M. J. Irwin, “VLSI architectures for the discrete wavelet transform,” IEEE Trans. Circuits and Systems, vol. 42, pp. 305316, May 1995.
[29] A. Grzeszczak, M. K. Mandal, and S. Panchanathan, “VLSI implementation of discrete wavelet transform,” IEEE Trans. VLSI Systems, vol. 4, pp. 421433, Dec. 1996.
[30] J. C. Limqueco and M. A. Bayoumi, “A VLSI architecture for separable 2D discrete wavelet transform,” J. VLSI Signal Processing, vol. 18, pp. 125140, Feb. 1998.
[31] G. Lafruit, F. Catthoor, J. P. H. Cornelis, and H. J. D. Man, “An efficient VLSI architecture for 2D wavelet image coding with novel image scan,” IEEE Trans. VLSI Systems, vol. 7, pp. 105110, March 1999.
[32] T. C. Denk and K. K. Parhi, “Systolic VLSI architectures for 1D discrete wavelet transforms,” in Proc. Asilomar Conf. on Signals, Systems and Computers, Nov. 1998, pp. 12201224
[33] C. G. Zhang, C. Y. Wang, and M. O. Ahmad, “A VLSI architecture for a highspeed computation of the 1D discrete wavelet transform,” in Proc. IEEE Int. Symp. Circuits Syst., May 2005, pp. 14611464.
[34] C. G. Zhang, C. Y. Wang, and M. O. Ahmad, “An efficient bufferbased architecture for online computation of 1D discrete wavelet transform,” in Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, May 2004, pp. 201204.
[35] F. Marino, D. Guevorkian, and J. T. Astola, “Highly efficient highspeed/lowpower architectures for the 1D discrete wavelet transform,” IEEE Trans. Circuits Syst. II, vol.47, pp.14921502, Dec. 2000.
[36] J. M. Jou, Y. H. Shiau, and C. C. Liu, “Efficient VLSI architectures for the biorthogonal wavelet transform by filter bank and lifting scheme,” in Proc. IEEE Int. Symp. Circuits Syst., May 2001, pp. 529532.
[37] K. Andra, C. Chakrabarti, and T. Acharya, “A VLSI architecture for liftingbased forward and inverse wavelet transform,” IEEE Trans. Signal Processing, vol. 50, pp.966977, Apr. 2002.
[38] P. Y. Chen, “VLSI implementation for onedimensional multilevel liftingbased wavelet transform,” IEEE Trans. Computers, vol. 53, pp. 386398, Apr. 2004.
[39] W. Jiang and A. Ortega, “Efficient discrete wavelet transform architectures based on filterbank factorizations,” in Proc. Int. Conf. Image Processing, Feb. 1999, pp. 749753.
[40] H. Liao, M. K. Mandal, and B. F. Cockburn, "Efficient architectures for 1D and 2D liftingbased wavelet transforms," IEEE Trans. Signal Processing, Vol. 52, pp. 13151326, May 2004.
[41] K. Oweiss, A. Mason, K. Thomson, Y. Suhail, A. Kamboh, “A scalable wavelet transform VLSI architecture for realtime neural signal conditioning in implantable multichannel neuroprosthetic devices,” IEEE Trans. Circuits and Systems I, vol. 54, pp. 12661278, June 2007.
[42] C. T. Huang, P. C. Tseng, and L. G. Chen, “VLSI architecture for discrete wavelet transform based on Bspline factorization,” in Proc. IEEE Workshop Sig. Proc. Syst., Aug. 2003, pp. 346350.
[43] C. T. Huang, P. C. Tseng, and L. G. Chen, “Bspline factorizationbased architecture for inverse discrete wavelet transform,” in Proc. IEEE Int. Symp. Circuits Syst., May 2004, pp. 829832.
[44] C. T. Huang, P. C. Tseng, and L. G. Chen, “VLSI architecture for forward discrete wavelet transform based on Bspline factorization,” J. VLSI Signal Processing Systems, vol. 40, pp. 343353, Jul. 2005.
[45] A. M. Kamboh, K. G. Oweiss, A. Mason, “Analysis of lifting and Bspline DWT implementations for implantable neuroprosthetics,” J. VLSI Signal Processing, vol. 52, pp. 249261, Sept. 2008.
[46] C. T. Huang, P. C. Tseng, and L. G. Chen, “Flipping structure: an efficient VLSI architecture for liftingbased discrete wavelet transform,” in Proc. IEEE AsiaPacific Conf. Circuits and Syst., Dec. 2002, pp. 383388.
[47] C. T. Huang, P. C. Tseng, and L. G. Chen, “Flipping Structure: an efficient VLSI architecture for liftingbased discrete wavelet transform,” IEEE Trans. Signal Processing, vol. 52, pp. 10801089, Apr. 2004.
[48] W. Sweldens, “The lifting scheme: A customdesign construction of biorthogonal wavelets,” Appl. Comput. Harmon. Anal., vol. 3, pp. 186200, 1996.
[49] I. Daubechies and W. Sweldens, “Factoring wavelet transforms into lifting steps,” J. Fourier Anal. Appl., vol. 4, pp. 247–269, 1998.
[50] M. Unser and T. Blu, “Wavelet theory demystified,” IEEE Transactions Signal Processing, vol. 51, pp. 470–483, Feb. 2003.
[51] S. Mallat, “A theory for multiresolution signal decomposition: the wavelet representation,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674693, July 1989.
[52] H. Choi, W. P. Burleson, and D. S. Phatak, “Optimal wordlength assignment for the discrete wavelet transform in VLSI,” in Proc. IEEE Workshop VLSI Signal Processing, Oct. 1993, pp. 325333.
[53] L. Wanhammar, DSP Integrated Circuit. San Diego, Calif.: Academic Press, 1999.
[54] A. Benkrid, K. Benkrid, and D. Crookes, “A novel approach for diminishing and predicting the error dynamic range in finite wordlength FIR based architectures,” in Proc. IEEE Int. Conf. Acoustic, Speech, and Sig. Processing, April 2003, pp.581584.
[55] C. T. Ku, H. S. Wang, K. C. Hung, and Y. S. Hung, “High efficient ECG compression based on reversible roundoff nonrecursive 1D discrete periodized wavelet transform,” Med. Engineering Phys. , vol. 29, pp. 11491166, Dec. 2007.
[56] C. F. Tsai, H. S. Wang, K. C. Hung, “A high efficient nonrecursive discrete periodized wavelet transform for extracting the transformed coefficients of coarser resolution levels,” in Proc. IEEE AsiaPacific Conf. Circuits and Syst., Dec. 2004, pp. 661664.
[57] C. T. Ku, H. S. Wang, K. C. Hung, and Y. S. Hung, “A novel ECG data compression method based on nonrecursive discrete periodized wavelet transform,” IEEE Trans. Biomed. Engineering, vol. 53, pp. 25772583, Nov. 2006.
[58] C. T. Ku, K. C. Hung, and H. S. Wang, “A high efficient quality control strategy for waveletbased ECG data compression system,” in Proc. Int. Conf. Biomed. Engineering and Informatics, May 2008, pp. 320323.
[59] K. C. Hung, Y. S. Hung, and Y. J. Huang, “A nonseparable VLSI architecture for twodimensional discrete periodized wavelet transform,” IEEE Trans. VLSI Systems, vol.9, pp.565576, Oct. 2001.
[60] A. S. Lewis and G. Knowles, “VLSI architecture for 2D Daubechies wavelet transform without multipliers,” Electron Lett., vol.27, pp.171173, Jan. 1991.
[61] I. Daubechies, Ten Lectures on Wavelet. Philadelphia, Pa.: Society for Industrial and Applied Mathematics, 1992.
[62] K. C. Hung, “The generalized uniqueness wavelet descriptor for planar closed curves”, IEEE Trans. Image Processing, vol. 9, pp. 834845, May 2000.
[63] G. C. H. Chuang and C. C. J. Kuo, “Wavelet descriptor of planar curves: theory and applications,” IEEE Trans. Image Processing, vol. 5, pp. 5670, Jan. 1996.
[64] [Online]. Available: http://rsb.info.nih.gov/ij/index.html
[65] [Online]. Available: http://ImageJdocu.tudor.lu/Members/tboudier/plonearticle.20060712.1260738650/
[66] M. Nadler and E. P. Smith, Pattern Recognition Engineering. New York: WileyInterscience, 1993.
[67] K. K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation. New York :Wiley, 1999.

論文全文使用權限 
同意授權校內瀏覽/列印電子全文服務，於20120724起公開。同意授權校外瀏覽/列印電子全文服務，於20120724起公開。 


