30. Распространение сообщений Вывод: распространение сообщений находит минимум энергии – в отсутствии «ничьих» просто берем оптимальное dt в каждой вершине.
31. Стоимость передачи сообщения Задача: сколько операций надо для подсчета сообщения в нашем случае Ответ: O(D). Вся оптимизация требует O(WD) – быстрее, чем «наивный» кратчайший путь А в этих случаях?:
32. Что получилось Ground truth: Оптимизация вдоль сканлайна Проблема: сканлайны друг с другом не связаны
43. Pictorial structures Независимый поиск точек Pictorial structure result Квадратичная функция Идея [Felzenszwalb&Huttenlocher 05]: как быстро передать сообщение
76. Выбор дискретного множества Плохая аппроксимация ! Цель: выбрать достаточно плотное множество Очевидный выбор: воксельный подход. Увеличение Ближайшая поверхность Истинный глобальный минимум Вывод: недостаточно плотный набор ориентаций
80. Сведение к разрезу на графе T “Внутри” “Снаружи” S Вес клетки Вес клетки Вес грани Вес грани 0 0 Вес разреза = значение энергии Минимальный разрез Глобальный минимум энергии
86. Реконструкция по 3Д сканам Скан1 Скан2 На входе: точки поверхности с грубыми оценками нормалей На выходе:поверхность (треугольная сетка) Сложности: шумы, выбросы, пропуски, ошибки регистрации
106. Related work and Resources(including those used to prepare the slides) Berkeley Segmentation Dataset, http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/ Eric N. Mortensen, William A. Barrett: Intelligent scissors for image composition. SIGGRAPH 1995: 191-198 Eric N. Mortensen, William A. Barrett: Interactive Segmentation with Intelligent Scissors. Graphical Models and Image Processing 60(5): 349-384 (1998) ShaiAvidan, Ariel Shamir: Seam carving for content-aware image resizing. ACM Trans. Graph. 26(3): 10 (2007) Middlebury stereo page, http://vision.middlebury.edu/stereo/ Daniel Scharstein, Richard Szeliski: A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. International Journal of Computer Vision 47(1-3): 7-42 (2002) Olga Veksler: Stereo Correspondence by Dynamic Programming on a Tree. CVPR (2) 2005: 384-390
107. Related work and Resources(including those used to prepare the slides) BioID dataset, http://www.bioid.com/support/downloads/software/bioid-face-database.html F. Felzenszwalb, Daniel P. Huttenlocher: Pictorial Structures for Object Recognition. International Journal of Computer Vision 61(1): 55-79 (2005) Pearl, J. Probabilistic Reasoning in Intelligent Systems, San Mateo: Morgan Kaufmann, 1988 Middlebury MRF page, http://vision.middlebury.edu/MRF/ Richard Szeliski, RaminZabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, AseemAgarwala, Marshall F. Tappen, Carsten Rother: A Comparative Study of Energy Minimization Methods for Markov Random Fields. ECCV (2) 2006: 16-29 William T. Freeman, Egon C. Pasztor, Owen T. Carmichael: Learning Low-Level Vision. International Journal of Computer Vision 40(1): 25-47 (2000) William T. Freeman, Thouis R. Jones, and Egon C. Pasztor, Example-based super-resolution, IEEE Computer Graphics and Applications, March/April, 2002
108. Related work and Resources(including those used to prepare the slides) Ford, L. R.; Fulkerson, D. R. (1956). "Maximal flow through a network". Canadian Journal of Mathematics 8: 399–404. Yuri Boykov, Vladimir Kolmogorov: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9): 1124-1137 (2004) Graph Cut code: http://www.cs.ucl.ac.uk/staff/V.Kolmogorov/software.html Sébastien Roy, Ingemar J. Cox: A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem. ICCV 1998: 492-502 Hiroshi Ishikawa, Davi Geiger: Occlusions, Discontinuities, and Epipolar Lines in Stereo. ECCV (1) 1998: 232-248 Victor S. Lempitsky, Yuri Boykov, Denis V. Ivanov: Oriented Visibility for Multiview Reconstruction. ECCV (3) 2006: 226-238 Yuri Boykov and Victor Lempitsky: Form Photohulls to Photoflux Optimization. BMVC, Edinburgh, 2006
109. Related work and Resources(including those used to prepare the slides) Victor S. Lempitsky, Yuri Boykov: Global Optimization for Shape Fitting. CVPR 2007 The Stanford 3D scanning repository, http://graphics.stanford.edu/data/3Dscanrep/ Yuri Boykov, Marie-Pierre Jolly: Demonstration of Segmentation with Interactive Graph Cuts. ICCV 2001: 741 Vladimir Kolmogorov, RaminZabih: What Energy Functions Can Be Minimized via Graph Cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2): 147-159 (2004) Yuri Boykov, Olga Veksler, RaminZabih: Fast Approximate Energy Minimization via Graph Cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11): 1222-1239 (2001) ECCV 2006 Tutorial on Graph Cuts versus Level Sets: http://www.csd.uwo.ca/~yuri/Abstracts/eccv06-tutorial.html AseemAgarwala, Mira Dontcheva, ManeeshAgrawala, Steven M. Drucker, Alex Colburn, Brian Curless, David Salesin, Michael F. Cohen: Interactive digital photomontage. ACM Trans. Graph. 23(3): 294-302 (2004)