簡易檢索 / 詳目顯示

研究生: 陳佩可
Chen, Pe-Kei
論文名稱: 運用輪廓匹配和形變產生圖地反轉影像
Figure-Ground Images Generation using Contour Matching and Rigid Shape Deformation
指導教授: 李同益
Lee, Tong-Yee
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 63
中文關鍵詞: 圖地反轉形狀分配知覺組織
外文關鍵詞: figure-ground, figure assignment, perceptual organization
相關次數: 點閱:136下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 圖地認知一詞指的是一種視覺認知經驗,透過一個指定的輪廓,可以將影像分為兩個區域,而此兩個相鄰的區域分別代表圖與地。圖具有清晰的形狀;而另一個連續且不具清楚形狀的區域,也就是地,則具有襯托圖的作用。視覺在感知形狀的提示上和圖的指定過程有所關聯,其中包含了低階的幾何形狀和高階的語意特性,此部分在電腦視覺和心理學領域上皆有廣泛地研究。而圖地反轉是一種具有多重意義的特殊影像,在影像中相鄰的兩個區域圖與地,在視覺感知上被視為主體的力量為一種均衡的程度時,觀察者可以透過視覺感知,隨時在兩個區域間將圖與地分別視為主體來的切換,而看到雙重意義的影像。在本論文中,我們提出了一個技術用來產生此種具有多重意義的圖地反轉影像。在我們的演算法設計中由使用者手動地輸入兩張影像並分別標注為共享相同邊緣的圖和地,再根據幾何特性,也就是凸的輪廓形狀以及圖與地各別的面積,用來調整圖與地的區域來平衡在視覺上視為主體的競爭性。最後我們透過產生大量在視覺上具多重意義的圖地反轉影像來論證我們方法的有效性。

    Figure-ground perception refers to a perceptual experience of assigning a contour to one of the two adjacent regions and that region, the figure, has a definite shape while the other region, the ground, appears shapeless and continue behind the figure. Visual cues that associate with figure assignment process including low-level geometric and high-level semantic properties have been extensively studies in computer vision and psychology. Ambiguous figure-ground perception is a special phenomena by which adjacent regions in a image compete with each other in terms of visual cues such that viewers could switch the perceived figure among regions in any moment. In this thesis, we present a technique to generate images with ambiguous figure-ground perception. Our algorithm is designed so that two input regions manually labeled as figure and ground are registered locally along a shared contour. Then two geometric properties, namely convexity and area, are adjusted to balance the competition in between figure and ground regions. We demonstrate the effectiveness of our technique using a large number of visually promising ambiguous figure-ground images.

    ABSTRACT IV 誌謝 V CONTENTS VI LIST OF TABLES VIII LIST OF FIGURES IX 1. INTRODUCTION 1 2. RELATED WORK 4 2.1. SHAPE MATCHING 4 2.2. WARPING 6 2.3. HIDDEN-PICTURE PUZZLES 7 2.4. NESTED IMAGE 9 3. ALGORITHM 10 3.1. USER’S INPUT AND PREPROCESSING 10 3.2. SEGMENTATION 11 3.3. ANT COLONY OPTIMIZATION FOR CURVES CORRESPONDENCE 15 3.3.1. CONCEPTS OF ANT COLONY OPTIMIZATION 16 3.3.2. ANT COLONY OPTIMIZATION FOR CURVES CORRESPONDENCE 20 3.4. OPTIMIZATION 27 3.4.1. Matching length term 27 3.4.2. Overlapped area term 29 3.4.3. Warping distance term 30 3.4.4. Overlapped and Non-overlapped area ratio term 34 3.5. WARPING 35 3.6. CROPPING AND COLORING 39 4. RESULTS AND DISCUSSION 40 4.1. RESULTS 40 4.2. DISCUSSION 58 5. CONCLUSION AND FUTURE WORK 59 REFERENCE 61 自述 63

    [1] Beier, Thaddeus and Neely, Shawn. Feature-based image metamorphosis. ACM SIGGRAPH Comput. Graph. 26, 2, 35-42. (1992)
    [2] Chen, L., Feris, R., Turk, M. Efficient partial shape matching using smith waterman algorithm. Proceedings of NORDIA Workshop at CVPR. (2008)
    [3] D. Lowe. Distinctive image features from scale-invariant key points. International Journal of Computer Vision 20, pp. 91--110. (2003)
    [4] Delaunay, Boris N. Sur la sphère vide. Bulletin of Academy of Sciences of the USSR, 6, 793-800. (1934)
    [5] J.-C. Yoon, I.-K. Lee, and H. Kang. A hidden-picture puzzles generator. Computer Graph. Forum, 27(7):1869–1877. (2008)
    [6] M. Donoser, H. Riemenschneider, and H. Bischof. Efficient partial shape matching of outer contours. Computer Vision–ACCV 2009, pages 281–292. (2010)
    [7] Mary A. Peterson and Emily Skow Grant . Memory and Learning in Figure-Ground Perception. In B. Ross & D. Irwin (Eds.). Cognitive Vision: Psychology of Learning and Motivation, 42, 1-34. (2003)
    [8] O. van Kaick, G. Hamarneh, H. Zhang, P. Wighton. Contour Correspondence via Ant Colony Optimization Pacific Conference on Computer Graphics and Applications (Pacific Graphics 2007), Maui, Hawaii, United States, pp. 271-280. (2007)
    [9] Qiang Tong, Song-Hai Zhang, Ralph R. Martin and Paul L. Rosin. Nested Images. Asian Conference. (2010)
    [10] S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 24(4):509–522, (2002)
    [11] Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H.-P. Laplacian surface editing. In Proceedings of the Eurographics, 175-184. (2004)
    [12] Wang, Y.-S., Tai, C.-L., Sorkine, O., and Lee, T.-Y. Optimized scale-and-stretch for image resizing. ACM Trans. Graph. 27, 5, 118:1–118:8. (2008)

    下載圖示 校內:2014-09-06公開
    校外:2014-09-06公開
    QR CODE