三維立體醫療影像的研究開始於1970年代，時至今日已經被廣泛的應用在臨床醫學上。在過去幾年當中，我們一直致力於發展一套交談式的醫療影像系統，稱之為Discover。該系統除了提供各種二維與三維影像分析與產生功能之外，同時也可以針對一系列的二維影像，透過內插的方式來產生三維的資料。雖然醫療影像相關演算法之發展非常重要，我們認為良好的系統架構對於一套系統持續不斷的發展，亦扮演了舉足輕重的角色。同時，如何來幫助臨床醫生使用類似Discover這種功能複雜的系統，也是一個非常值得研究的領域。
在本篇論文中，我們首先提出一個新的物體內插方法，稱之為Multi-tuple Interpolation；這個方法的主要特色是在內插的過程中，能夠將真實三維立體物件的整體資訊考慮進去。不論是使用人造的或真正的醫療影像之實驗結果都顯示，我們的方法確實能產生較佳的結果。同時，我們也提出構成Discover主要系統架構的Document-View-Presentation（DVP）樣式，並描述其他組成的樣式之間是如何的被巧妙地結合在一起。從實作的經驗中，我們亦發現命令物件（command object）的重複使用及其一般化（generalization）確實能夠降低維護系統所需的成本。最後，我們提出工作導引（task guide）的概念來幫助使用者操作一個如Discover般複雜的應用程式系統。所謂的工作導引在本質上是一份 HTML文件，它紀錄著一個使用者完成特定工作所需的步驟。之後，其他的使用者便可以參考該份工作導引所記載之步驟，直接將該工作導引當成另一種使用者介面來操控系統，來完成其他類似的工作。本論文所提之工作導引的觀念及其底層的機制，包括超控制（hyper-control）與超錄製（hyper-record）等，也能夠適用於其他的應用程式系統。

Research in three-dimensional(3D) medical imaging has its roots in the 1970s, and has now been used clinically. At National Cheng-Kung University, we have been developed an interactive medical imaging system called Discover, which provides not only two-dimensional(2D) and 3D imaging analysis and generation functions, but also the function of interpolating 2D images to produce 3D data. Although the domain algorithms are very important, we also believe a well-structured system architecture is a key element of our system’s continuous growth. Meanwhile, it remains an important topic to help physicians use such an advanced and complex system like Discover.
In this thesis, we first propose a new object interpolation method called multi-tuple interpolation, whose main feature is to take the global information of a real 3D object into consideration. Experiments on both synthetic and real medical images demonstrate our new approach can provide better results. We also introduce the Document-View-Presentation pattern, which is the basis of Discover’s system architecture, and describe how other constituent patterns are interwoven with each other. Our experience shows that the reusability and generalization of command objects do help reduce our maintenance efforts. Finally, we propose the ‘task guide’ concept to help use a complex application system, and implement this idea in Discover. A task guide is in essence an HTML document, which records a user’s steps of accomplishing a particular task. Other users can refer to the recorded steps of a task guide, and use this guide as a kind of user interface to work on other similar tasks. The same idea and its underlying mechanisms, i.e. HyperControl and HyperRecord, can also be applied to a variety of applications.

[Adle95] Adler, R.M., “Emerging Standards for Computing Software,” Computer, March 1995, pp.68-77.
[Alex77] Alexander, C., A Pattern Language, Oxford: Oxford University Press, 1977.
[Alex79] Alexander, C., The Timeless Way of Building, Oxford: Oxford University Press, 1979.
[Berl94] Berlage, Thomas, “A Selective Undo Mechanism for Graphical User Interfaces Based on Command Objects," ACM Transactions on Computer-Human Interactions, Vol. 1, No. 3, Sep. 1994, pp.269-294.
[Booc99] Booch, G , J. Rumbaugh and I. Jacobson, The Unified Modeling Language User Guide, Addison-Wesley, 1999.
[Box98] Box, Don, Essential COM, Addison-Wesley, 1998.
[Broc90] Brockmann, R. J., Writing Better Computer User Documentation, John Wiley & Sons, Canada, 1990.
[Burr81] Burr, D.J., “Elastic matching of line drawings,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 3, No. 6, 1981, pp.708-713.
[Busc96] Buschmann, F., R. Meunier, H. Rohnert, P. Sommerlad and M. Stal, A System of Patterns - Pattern-Oriented Software Architecture, John Wiley & Sons, New York, 1996.
[Chan98] Chang, K.Y., and L.S. Chen, “Using Design Patterns to Develop a Hyper-controllable Medical Image Application,” Proceedings of the 5th Annual Conference on Pattern Languages of Programs, Monticello, Illinois, U.S.A., Aug. 11-14, 1998.
[Chan99] Chang, K. Y., L. S. Chen and C. K. Lai, "Document-View-Presentation Pattern," Proceedings of the 6th Annual Conference on Pattern Languages of Programs, Monticello, Illinois, U.S.A., Aug. 15-18, 1999.
[Chen90] Chen, S.Y., W.C. Lin, C.C. Liang, C.T. Chen, ”Improvement on Dynamic Elastic Interpolation for 3D Medical Image Reconstruction from Serial Cross Sections,” IEEE Transactions on Medical Imaging, Vol. 9, No. 1, 1990, pp.71-83.
[Chen94] Chen, L.S., C.P. Chen, J. Chen, P.W. Liu, and T. Shu, “A Distributed And Interactive Three Dimensional Image System, “ Computerized Medical Image and Graphics, Vol. 18, No. 5, Sep. 1994, pp. 315-327.
[Chen96] Chen, L.S., “Using Hypermedia in Computer-Aided Instruction,” IEEE Computer Graphics and Applications, Vol. 16, No. 3, May 1996, pp.52-57.
[Copl95] Coplien, J.O. and D.C. Schmidt, Pattern Languages of Program Design. Addison-Wesley, 1995.
[Copl99] Coplien, J.O., Multi-Paradigm Design for C++, Addison-Wesley, 1999.
[Dix98] Dix, Alan, Dix et al., Human-Computer Interaction, Prentice Hall, 1998.
[Ehrl00] Ehrlich, K. and A. Henderson, “Interfacing the Millennium: Where Are We Going?” ACM Interactions, Vol. 17, No. 1, Jan. 2000, pp.19-30.
[Fole90] Fole, J.D., A.V. Dam, S.K. Feiner, J.F. Hughes, Computer Graphics: Principles And Practice. 2nd ed. Addison-Wesley, New York, 1990.
[Gamm95] Gamma E., E. Helm, R. Johnson and J. Vlissides, Design Patterns - Elements of Reusable Object-Oriented Software, MA: Addison-Wesley, 1995.
[Gonz92] Gonzalez, R.C., R.E. Woods, Digital Image Processing. Addison-Wesley, New York, 1992.
[Gran72] Granlund, G.H., “Fourier Preprocessing for Hand Print Character Recognition,” IEEE Transactions on Computer, Vol. 21, 1972, pp.195-201
[Guo95] Guo, J.F., Y.L. Cai, Y.P. Wang, “Morphology-Based Interpolation for 3D Medical Image Reconstruction,“ Computerized Medical Imaging and Graphics, Vol. 19, No. 3, 1995, pp.267-279.
[Hart89] Hartson, H.R., and D. Hix, “Human-Computer Interface Development: Concepts and Systems for Its Management,” ACM Computing Surveys, Vol. 21, No. 1, March 1989, pp.5-92.
[Herm92] Herman, G.T., J. Zheng, C.A. Bucholtz, “Shape-Based Interpolation,” IEEE Computer Graphics and Applications, Vol. 12, No. 3, 1992, pp.69-79.
[Higg93] Higgins, W.E., C. Morice, E.L. Ritman, “Shape-Based Interpolation of Tree-like Structures in Three-Dimensional Images,” IEEE Transactions on Medical Imaging, Vol. 12, No. 3, 1993, pp.439-450.
[Hugh92] Hughes, J.F., “Scheduled Fourier Volume Morphing,” Computer Graphics, Vol. 26, No.2, 1992, pp.43-46.
[Inmo88] Inmos, IMS B008 User Guide and Reference Manual, Inmos Ltd., 1988.
[Krug96] Kruglinski, D., Inside Visual C++, Microsoft Press, 1996.
[Lai95] Lai, K.F., R.T. Chin, “Deformable Contours: Modeling And Extraction,” IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 17, No. 11, Nov. 1995, pp.1084-1090.
[Lin88] Lin, W.C., C.C. Liang, C.T. Chen, “Dynamic Elastic Interpolation for 3D Medical Image Reconstruction from Serial Cross Sections,” IEEE Transactions on Medical Imaging, Vol. 7, No. 3, 1988, pp.225-232.
[Liu96] Liu, P.W., L.S. Chen, S.C. Chen, J.P. Chen, F.Y. Lin, and S.S. Hwang, "Distributed Computing: New Power for Scientific Visualization," IEEE Computer Graphics and Applications, Vol. 16, No. 3, May 1996, pp.42-51.
[Liu97a] Liu, P.W., The Design And Implementation of a Distributed Medical Visualization System And Its Application Framework, Ph.D. Thesis, Department of Electrical Engineering, National Cheng-Kung University, Taiwan, 1997.
[Liu97b] Liu, Y.H., Y.N. Sun, C.W. Mao, C.J. Lin, “Edge-Shrinking Interpolation for Medical Images,” Computerized Medical Imaging and Graphics, Vol. 21, No. 2, 1997, pp.91-101.
[Mont97] Montagnat J. and H. Delingette, “Volumetric Medical Image Segmentation Using Shape Constrained Deformable Models,” CVRMed-MRCAS. In: J. Troccaz, E. Grimson, R. Mosges, Lecture Notes in Computer Science, Springer, Vol. 1205, 1997, pp.13-22.
[NLM01] National Library of Medicine, The Visible Human Project, Url: http://www.nlm.nih.gov/research/visible/visible_human.html, 2001.
[Pree94] Pree W., Design Patterns for Object-Oriented Software Development, Addison-Wesley, 1994.
[Prom96] Promayon, E., P. Baconnier, C. Puech, “Physically-Based Deformations Constrained in Displacements And Volume, “ Eurographics, Vol. 15, 1996, pp.155-162.
[Raya90] Raya, S.P., J.K. Udupa, “Shape-based Interpolation of Multi-dimensional Objects,“ IEEE Transaction on Medical Imaging, Vol. 9, No. 1, March 1990, pp.32-42.
[Risi98] Rising, L., The Patterns Handbook: Techniques, Strategies, and Applications, Cambridge University Press, 1998.
[Rose73] Rosenfeld, A., E. Johnston, “Angle Detection on Digital Curves”, IEEE Transactions on Computer, Vol. 22, 1973, pp. 875-878.
[Schm99] Schmidt, D.C., “Wrapper Facade: A Structural Pattern for Encapsulating Functions within Classes,' C++ Report, Vol. 11, No 2, February, 1999.
[Sede92] Sederberg, T.W., E. Greenwood, “A Physically Based Approach to 2D Shape Blending,” Computer Graphics, Vol. 26, 1992, pp.25-34.
[Szyp98] Szyperski, Clemens, Component Software – Beyond Object-Oriented Programming, Addison-Wesley, 1998.
[Wexl98] Wexler, Steve, The Official Microsoft HTML Help Authoring Kit, Microsoft Press, Washington U.S.A., 1998.
[Udup91] Udupa, J.K., G.T. Herman, 3D Imaging in Medicine. 1st ed. CRC Press, Boca Raton, Fla, 1991.
[Udup00] Udupa, J.K., G.T. Herman, 3D Imaging in Medicine. 2nd ed. CRC Press, Boca Raton, Fla., 2000.
[Zahn72] Zahn, C.T., R.Z. Roskies, “Fourier descriptors for plane closed curves,” IEEE Transactions on Computer, Vol. 21, 1972, pp.269-281,
[Zimm94] Zimmer, W., Relationships Between Design Patterns,” Proceedings of PLoP’94, 1994.