互動式的遊戲平台是近幾年非常熱門的娛樂活動之一，因此本論文將以電腦視覺建立3D空間，提供使用者投擲物品並偵測該物品，計算出該物品的3D位置，以此判斷是否擊中目標，藉此來達到與使用者的互動。

首先，論文系統透過相機校正的方法取得相機模型的內部參數與外部參數，再藉由內、外部參數組成投影矩陣，當我們得到投影矩陣後，就可以計算出圖像上對應點的三維座標。論文系統透過移動偵測與色相過濾測出影像中移動的物品，再經過形態學的斷開與閉合的處理後，使用連通法將目標物位於圖像上的座標計算出來。

本論文在互動遊戲平台的開發上，實現了應用。另外在學術上，我們提出一個改善形態學演算速度的方法，經過實驗證明比較後，速度獲得明顯的提升。

Interaction Game is one of the most popular entertainments recently. Therefore, this paper presents a 3D space by Computer Vision. A user can throw an object (ball) toward the screen, and then the system will detect the 3D location of it. Through the 3D coordinates obtained, system determines the motion target in the screen whether is made a hit or not.

First, the parameters of Intrinsic and extrinsic are obtained via the camera calibration. Second, use those parameters to build projection matrixes. Final, we use 2 projection matrixes for calculating the 3D coordinates of the images.
Through the Motion Detection with Hue filter, the object is segmented in the image. After the object is processed by Opening and Closing of Morphology, we can calculate the coordinates of the object via Connected Component in the image.

This paper archives an application of Interaction Game platform. We improve the performance of Morphology algorithm execution. In the experiment, we gain a great speed-up rate.

[1] http://en.wikipedia.org/wiki/Wii, Wikipedia.
[2] O. D. Faugeras, “Three-dimensional computer vision: A geometric viewpoint,” Cambridge, MA: MIT Press, 1993.
[3] R. Mohr and B. Triggs, “Projective Geometry for Image Analysis,” September 25, 1996.
[4] 呂傑棋，3D視覺校正軟體之研製，中華大學機械與航太工程研究所碩士學位論文，2007。
[5] 馬維章，以多部攝影機實現埲球偵測與追蹤系統，台灣科技大學電子工程系碩士學位論文，2008。
[6] D. C. Brown, “Close-range camera calibration,” Photogrammetric Engineering, 1971.
[7] W. Faig, “Calibration of close-range photogrammetry systems: Mathematical formulation,” Photogrammetric Engineering and Remote Sensing, 1975.
[8] R. I. Hartley, “An algorithm for self calibration from several views,” In Proc. IEEE Conference on Computer Vision and Pattern Recognition, June 1994, pp 908-912.
[9] Q.-T. Luong and O. Faugeras, “Self-calibration of a moving camera from point correspondences and fundamental matrices,” The International Journal of Computer Vision, 1997.
[10] R. C. Gonzalez and R. E. Woods, Digital Image Processing 2nd Edition, Prentice Hall, 2002.
[11] D. Hearn and M. P. Baker, Computer Graphics 2nd Edition, Prentice Hall, 1994.
[12] http://en.wikipedia.org/wiki/Image:YUV_UV_plane.png, Wikipedia.
[13] http://zh.wikipedia.org/w/index.php?title=Image:HSV_cylinder.jpg&
variant=zh-tw, Wikipedia.
[14] W. Niblack, An Introduction to Digital Image Processing, Prentice Hall, Englewood Cliffs, NJ, 1986, pp. 115–116.
[15] J. SERRA, Image Analysis and Mathematical Morpohology, vol 1. Academic Press, 1982.
[16] Z. Zhang, “A Flexible New Technique for Camera Calibration,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol 22, no.11, 2000.
[17]R. Y. Tsai, “A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf tv cameras and lenses,” IEEE Journal of Robotics and Automation, 1987.
[18] 鍾國亮，影像處理與電腦視覺，東華書局。
[19] J. N. Kapur, P.K. Sahoo, and A. K. C. Wong, “A new method for gray-level picture thresholding using the entropy of the histogram,” Computer Vision, Graphics, and Image Processing, 29, 1985, pp.273-285.
[20] N. Otsu, “A threshold selection method from gray level histogram,” IEEE Trans. on Systems, Man, and Cybernetics, SMC-8, 1978, pp. 62-66.
[21] 井上誠嘉，八木伸行，林正樹，中須英輔，三谷公二，奧井誠人，編譯：吳上立，林宏墩，C語言數位影像處理，全華科技。
[22] S.L. Hsueh, “Two-Step Road sign recognition,” Institute of Computer Engineering and Science, Yuan-Ze University, 2002.
[23] H. Hedberg, F. Kristensen, P. Nilsson, and V. Owall, “A low complexity architecture for binary image erosion and dilation using structuring element decomposition,” in Proc. of IEEE International Symposium on Circuits and Systems, vol. 4 , Kobe, Japen, May 2005, pp. 3431-3434.
[24] Open Source Computer Vision Library, http://www.intel.com/technology
/computing/opencv/index.htm, Intel.