Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/6579
標題: 分散式電腦斷層影像重建
Distributed Computer Tomography Image Reconstruction Using Web Services
作者: 吳桐其
Wu, Tung-Chi
關鍵字: Computer Tomography
電腦斷層影像重建
Direct Fourier Transform
Web services
distributed
直接傅利葉轉換
分散式架構
出版社: 電機工程學系所
引用: [1] C.B.Higgins, H.Hricak,C.A.Helms,”Magnetic Resonance Imaging of the Body”,2nd Ed.,Raven Press, New York,1992. [2] Kak&Slaney,Principles of Computerized Tomographic Imaging,IEEE Press, ISBN 0-87942-198-3.1988 [3] B.J.Smith and R.R.Adham, “Medical imaging. Computerized tomography,” IEEE Potentials, vol.17,pp.9-12,Dec. 1998-Jan. 1999. [4] A.C.Kak and M.Slaney, Principles of Computerized Tomographic Imaging, New York, NY:IEEE Press, 1989. [5] G.Z.Yang and D.N.Firmin,“The birth of the first CT scanner,” IEEE Engineering in Medicine and Biology Magazine, vol. 19, pp. 120-125, Jan.-Feb. 2000. [6] H.Stark, J.W.Woods, and Rajesh Hingorani, “Direct Fourier reconstruction in computer tomography,” IEEE Trans. Of Acoustics, Speech, and Signal Processing, vol. ASSP-29,no.2,pp.237-245, Apr. 1981. [7] R.N.Bracewell, The Fourier Transform and Its Applications, and ed. New York:McGraw-Hill, 1978 [8] D.Gottlieb,B.Gustafsson, and P.Forssen, “On the direct Fourier Method for Computer Tomography.” IEEE Trans. On Medical Imaging, vol. 19, no 3, pp.223-231, Mar. 2000. [9] Bergland,G.D."A Guided Tour of the Fast Fourier Transform." IEEE Spectrum 6, 41-52, July 1969. [10] Web Services Architecture Requirements W3C Working Draft 19 August 2002 [11] 放射診斷影像簡介 X 光相關技術 鍾孝文教授 台大電機系三軍總醫院放射線部 [12] 可能無限的新技術-Web Service,李維,2004 [13] 數位信號—影像與語音處理,林宸生,2005 [14] ”JAVA徹底研究” Steven Holzner原著,張裕益譯, 2003 [15] Delphi 6/Kylix 2 SOAP/Web Service 程式設計篇,李維,2002 [16] Delphi 7 程式設計徹底研究,黃文鈺,2002 [17] Delphi 5.x 分散式多層應用-系統篇,李維,1999 [18] Java Web Services實務程式設計,李昇暾、詹智安,2004 [19] 數位影像處理,連國珍,1992 [20] MALTAB程式設計與應用,張智星,2000
摘要: 電腦斷層攝影(CT)及其他造影術,是非侵入式醫學檢查一項非常重要的發明。直接傅利葉轉換法(DFT)是CT影像重建的一種方法。藉由對物體斷面不同角度的投影,經過1D正向FT、譜成2D頻譜後,再藉由反向2D FT轉換,即可得到物體斷面的影像。 由於近代電腦運算速度的大幅提昇,使得影像重建的工作可以在短時間內完成。然而傅利葉轉換仍是影像重建過程中最耗時的運算之一,隨著對影像品質的要求愈來愈高,所需處理的運算也隨之增加,整個重建過程中所需的運算時間也大幅增加。因二維傅利葉轉換可分解為每一列單獨運算,故適合分散或平行式的處理,本論文乃建構一套分散式的運算環境,將複雜耗時的傅利葉轉換,分散給網路上各伺服器來運算,最後將結果收回完成影像重建的工作。 目前已有許多種被提出來建構分散式運算的架構,然而大部份的分散式架構普遍存在著封閉的通訊協定,與獨有的參數型態,無法輕易的跨越語言與作業系統平台。Web Services是最近幾年才被提出來的分散式運算架構,其藉由標準的XML做資料交換協定,封裝成標準的SOAP封包,並可直接架構在現行網際網路標準的通訊協定上,例如HTTP、SMTP或FTP等,為實作分散式架構提供極大的彈性,勢必成為未來分散式運算的主流。 本論文使用多執行緒模擬非同步的呼叫方式,在單機、單伺服器及多伺服器的分散式運算環境下,比較平均完成每個封包運算的平均時間並計算其效能。
Computer tomography (CT) is a very important invention in noninvasive medical examination. The data collected are the projection of the object from different angles. Image is reconstructed using these projections. Direct Fourier Transform (DFT) is one of the methods for CT image reconstruction. Its method is first transformed the projections through 1D Fourier transforms. The transformed 1D data are filled into 2D frequency spectrum according to their projection angles and then inverse Fourier transform the filled 2D spectrum to obtain the image. This thesis proposes a method to do Fourier transform in a distributed environment. Our method uses web services as the way to distribute data in Internet. Web services use standard XML protocol to exchange data. The distributed data are packaged in SOAP packets and transfer through Internet. The advantage of this approach is the complete independence of hardware architecture and software language. We then test our method under local, single-server, and multi-server environments, and compare the computation times for these environments.
URI: http://hdl.handle.net/11455/6579
其他識別: U0005-2007200622221100
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-2007200622221100
Appears in Collections:電機工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.