由影片自動生成「Spot the Differences」遊戲

Automatically Generating a "Spot the Differences" Game from a Video

林立偉

指導教授 ： 林文杰

國立交通大學/資訊學院/資訊科學與工程研究所/碩士(2011年)

https://doi.org/10.6842/NCTU.2011.00987

摘要

本論文提出一個方法，可利用一段固定視角的影片產生一組「Spot the Differences」遊戲，而我們也是第一個提出自動產生此遊戲的概念。所謂的「Spot the Differences」，也就是一般俗稱「大家來找碴」，是一種以兩張相似的圖片為組合的謎題，遊戲目的是玩家必須找出其中所有的相異之處，然而「Spot the Differences」這遊戲最令人感到有趣的地方在於，玩家有時會對劇烈的變化視而不見，這種現象便是所謂的「變盲」（Change blindness）。我們提出一個有效的方法，除了能有效提高變盲發生率，並且也以物體為基礎定義了「物體視覺注意程度」以及「物體易發意識程度」，前者提供了選擇物體當作相異處的準則，後者則判斷了擺放位置的優劣，而我們便是以這三項作為製作遊戲的基準。最後透過實驗的結果佐證了這三項對於人眼搜尋及辨識相異處的重要性。

關鍵字

大家來找碴 ； HASH(0xcdc6a68) ； 變盲 ； HASH(0xcdc6b58) ； 視知覺

並列摘要

In this thesis, we propose an approach to generate a “Spot the Differences” game from a video automatically, and it is the first time that this kind of idea be introduced in computer science. “Spot the differences” is a name given to a puzzle where two similar image create from on image are shown side by side, and the player need to find all the differences between them. The most interesting part of this puzzle game is that players sometimes ignore the obvious difference while playing. This phenomenon is called “change blindness”. In order to generate a challenging “Spot the Differences” game, we propose an approach not only increasing the occurrence rate of change blindness but also define the two important terms in this thesis-“the attention rate of object, called ATL” and “the awareness rate of object, called AWL.” Based on the definition of ATL and AWL, we choose which object to be difference and decide the position where to place. In the last, we design two experiments to prove the correctness’ of our assumptions and approach.

並列關鍵字

Spot the Differences ； HASH(0xcdc6cc0) ； change blindness ； HASH(0xcdc6d8c) ； visual perception

參考文獻

[1] J. R. Bergen and B. Julesz, "Parallel versus serial processing in rapid pattern discrimination," Nature, vol. 303, pp. 696-698, 1983.

[2] Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 26, pp. 1124-1137, 2004.

[3] J. Braun and B. Julesz, "Withdrawing attention at little or no cost: detection and discrimination tasks," Attention, Perception, & Psychophysics, vol. 60, pp. 1-23, 1998.

[4] B. Bridgeman, D. Hendry, and L. Stark, "Failure to detect displacement of the visual world during saccadic eye movements," Vision Research, vol. 15, pp. 719-722, 1975.

[5] C. M. Christoudias, B. Georgescu, and P. Meer, "Synergism in low level vision," in Pattern Recognition, 2002. Proceedings. 16th International Conference on, 2002, pp. 150-155 vol.4.