臺灣博碩士論文加值系統

相對於歐美國家的熱門運動，如棒球、足球等，電腦科技在桌球運動的運用上顯得匱乏，因此本論文實做一個桌球比賽的電腦視覺分析系統，針對比賽紀錄影片做內容上判斷，提出記錄的方法，分析記錄的結果，並提供給球員或教練做中場的戰術判斷，或比賽後的記錄檢討；而觀眾亦可以透過記錄的結果，更深入的了解球賽的狀況，或球員的特性。
我們採用運動軌跡(motion history)的方法來偵測桌球，過濾出可能是桌球的連通部位(connected component)，並從連通部位裡找出桌球的位置並形成球的軌跡，再根據每個畫面裡桌球的位置資訊，估計桌球X軸與Y軸的投影速度；我們藉由Y軸速度變化，以偵測桌球在球桌上的落點(hit)；我們根據X軸的速度與軌跡的落點夾角，來判斷球的旋轉方向；最後記錄每個軌跡的落點及旋轉資訊，以描述每一個得分點。另外，我們也提出了記錄桌球比賽的方式，並對記錄的內容提出了對比賽分析的方法。

Compared with other popular sports, like baseball or basketball, computer analysis for table tennis game is relatively uncommon. We present a vision based system for table tennis for game recording and analysis. The results of our system can provide hints for players, coaches, and audiences for their reference.
With the help of motion history, we get the motion features from game video and then find out the connected component of ball candidates. We estimate the ball position in every frame, and overlap the ball components over time to form a ball trajectory. According to the ball positions, we estimate the vertical and horizontal velocities in a ball trajectory. The vertical velocities are used to check the ball hit position. The horizontal velocities and the trajectory shape are analyzed to determine the ball spin direction. Finally, we keep track of the information of the trajectories, hit positions and spin directions, to describe every point in a game. Then we present how to record the content of a game and how to analyze the strategy of a game.

第一章 簡介....................................................... 1
1.1 背景....................................................... 1
1.2 動機....................................................... 2
1.3 目標及方法................................................. 3
1.4 章節架構................................................... 5
第二章 相關文獻探討............................................... 7
2.1 運動影片多媒體分析相關文獻................................. 7
2.2 軌跡形成與追蹤相關文獻..................................... 9
2.3 利用聲音判斷彈跳的相關文獻................................. 9
2.4 記錄比賽的相關文獻......................................... 9
第三章 實驗方法與步驟.............................................11
3.1 系統流程...................................................11
3.2 球桌位置標示與分區.........................................12
3.3 軌跡的形成.................................................14
3.4 球的位置與落點偵測.........................................17
3.5 旋轉判斷...................................................20
3.6 記錄方法...................................................25
第四章 實驗結果與分析.............................................27
4.1 實驗環境與設備.............................................27
4.2 實驗結果與討論.............................................28
4.3 結果記錄與分析.............................................39
第五章 結論與未來工作.............................................51
參考文獻...........................................................53

[1]Sportvision,Inc.http://www.sportvision.com/
[2]Hawk-Eye Innovations Ltd.http://www.hawkeyeinnovations.co.uk
[3]Bobick, A.F., Davis, J.W. The recognition of human movement using temporal templates, Pattern Analysis and Machine Intelligence, IEEE Transactions on Volume 23, Issue 3, March 2001 Page(s):257 - 267
[4]Wei Chen, Yu-Jin Zhang. Tracking Ball and Players with Applications to Highlight Ranking of Broadcasting Table Tennis Video, Computational Engineering in Systems Applications, IMACS Multi-conference on Oct. 2006 Page(s):1896 – 1903.
[5]Weibei Dou; Liming Chen; Audio Content-based Highlight Detection Using Adaptive Hidden Markov Model Bin Zhang; Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on Volume 1, Oct. 2006 Page(s):798 - 803 Digital O
[6]Zhang, Bin; Chen, Wei; Dou, Weibei; Zhang, Yu-jin; Chen, Liming; Content-based Table Tennis Games Highlight Detection Utilizing Audiovisual Clues. Image and Graphics, 2007. ICIG 2007. Fourth International Conference on 22-24 Aug. 2007 Page(s):833 - 838
[7]Wang, J.R.; Parameswaran, N. Analyzing Tennis Tactics from Broadcasting Tennis Video Clips. Multimedia Modelling Conference, 2005. MMM 2005. Proceedings of the 11th International 12-14 Jan. 2005 Page(s):102 – 106


[8]Hua-Tsung Chen; Hsuan-Shen Chen; Suh-Yin Lee; Physics-Based Ball Tracking in Volleyball Videos with its Applications to Set Type Recognition and Action Detection. Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on Volume 1, 15-20 April 2007 Page(s):I-1097 - I-1100
[9]Guangyu Zhu, Qingming Huang, Changsheng Xu, Yong Rui, Shuqiang Jiang, Wen Gao, Hongxun Yao. Trajectory based event tactics analysis in broadcast sports video September 2007 Proceedings of the 15th international conference on Multimedia MULTIMEDIA '07
[10]Wong, Patrick K.C. Developing an Intelligent Assistant for Table Tennis Umpires. Modelling & Simulation, 2007. AMS '07. First Asia International Conference on 27-30 March 2007 Page(s):340 – 345
[11]Wong, Patrick Kam Cheung; Developing an Intelligent Table Tennis Umpiring System: Identifying the Ball from the Scene; Modeling & Simulation, 2008. AICMS 08. Second Asia International Conference on13-15 May 2008 Page(s):445 - 450
[12]Yu, X.; Leong, H. W.; Xu, C.; Tian, Q.; Trajectory-Based Ball Detection and Tracking in Broadcast Soccer Video.; Multimedia, IEEE Transactions on Volume 8, Issue 6, Dec. 2006 Page(s):1164 – 1178
[13]Dawei Liang1 ,Yang Liu1, Qingming Huang and Wen Gao; A Scheme for Ball Detection and Tracking in Broadcast Soccer Video; Advances in Mulitmedia Information Processing - PCM 2005 Volume 3767/2005
[14]Bin Zhang; Weibei Dou; Liming Chen; Ball Hit Detection in Table Tennis Games Based on Audio Analysis Pattern Recognition, 2006. ICPR 2006. 18th International Conference on Volume 3, 2006 Page(s):220 – 223

[15]Craig Wisneski, Julian Orbanes, Hiroshi Ishii; PingPongPlus: augmentation and transformation of athletic interpersonal interaction；SIGGRAPH '98: ACM SIGGRAPH 98 Conference abstracts and applications
[16]Liqun Jin, Banks, D.G. TennisViewer: a browser for competition trees, Computer Graphics and Applications, IEEE Volume 17, Issue 4, July-Aug. 1997 Page(s):63 - 65
[17]國際乒乓球聯盟http://ittf.com
[18]業餘桌球好手之家http://yctu.3cc.cc/
[19]台大批踢踢實業坊(tabletennis)telnet://ptt.cc
[20]東華大學東方小城(c_pingpong)talnet://bbs.ndhu.edu.tw
[21]2007中華民國體育會桌球協會教練研習資料(花蓮縣)