CORRECTION: Elena Sizikova will present her Generals on 4/30/15 at 9am in CS 402 (notice - date change) Elena Sizikova will present her Generals on 4/30/15 at 9am in CS 402. The members of her committee are: Tom Funkhouser (adviser), Adam Finkelstein, and Mona Singh. Everyone is invited to attend her talk, and those faculty wishing to remain for the oral exam following are welcome to do so. Her abstract and reading list follow below. Abstract: Many problems in computer graphics require processing sets of partially wrong pairwise measurements to find a globally optimal arrangement. One such example arises from research on reconstruction of ancient Theran frescos, in which scans of partially eroded fragments were obtained in an effort to automate the reconstruction process. Previously, algorithms were developed to propose potential pairwise matches between adjacent fragments, but the majority of the resulting matches are false predictions. In this work, I explore a genetic algorithm based approach that includes a robust global relaxation step to both recover clusters of correctly and consistently aligned fragments and to detect and discard predicted matches that are false. Reading List: 1 Computer Graphics with OpenGL, 4th Ed., Hearn, Baker, and Carithers. Prentice Hall, 2010. 2 Antonio Garcia Castaneda,Benedict Brown, Szymon Rusinkiewicz, Thomas Funkhouser, and Tim Weyrich. Global Consistency in the Automatic Assembly of Fragmented Artefacts. Intl. Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST) (Oct. 2011). 3 JF. Kleber and R. Sablatnig. 2009. A Survey of Techniques for Document and Archaeology Artefact Reconstruction. In Document Analysis and Recognition, 2009. ICDAR ’09. 4 A.R. Willis and D.B. Cooper. 2008. Computational reconstruction of ancient artifacts. Signal Processing Magazine, IEEE 25, 4(July 2008), 65–83. 5 P.J. Besl, H.-D. McKay: A method for registration of 3-D shapes, Pattern Analysis and Machine Intelligence, 1992. 6 S. Rusinkiewicz, M. Levoy. Efficient Variants of the ICP Algorithm. 3D Imaging and Modeling, 2001. 7 A. Singer. 2011. Angular synchronization by eigenvectors and semidefinite programming. Applied and Computational Harmonic Analysis 30, 1 (2011), 20 – 36. 8 K. N. Chaudhury, Y. Khoo, A. Singer. Global Registration of Multiple Point Clouds Using Semidefinite Programming. SIAM Journal on Optimization. 9 O. Özyeşil, A. Singer, R. Basri, "Stable Camera Motion Estimation using Convex Programming”, SIAM Journal on Imaging Sciences. 10 Peter Henry, Michael Krainin, Evan Herbst, Xiaofeng Ren, Dieter Fox, "RGB-D mapping: Using depth cameras for dense 3D modeling of indoor environments, ISER, 2010.