Алгоритмы построения трехмерных моделей объектов с регулярной структурой по фотографиям при взаимодействии с пользователем для виртуальных сред
Диссертация
На основе предложенных алгоритмов и методов разработана система построения трехмерных моделей объектов с регулярной структурой по фотографиям, требующая существенно меньшего объема взаимодействия с пользователем, чем существующие аналоги. Система разрабатывалась в лаборатории компьютерной графики и мультимедиа (ЛКГиМ) кафедры автоматизации систем и вычислительных комплексов (АСВК) факультета… Читать ещё >
Список литературы
- Minwoo Park, Robert Т. Collins, Yanxi Liu. Deformed Lattice Discovery Via Efficient Mean-Shift Belief Propagation. // Proc. of the 10th European Conference on Computer Vision, 2008, vol. 2, pp. 474 — 485.
- S. Wenzel, M. Drauschke, W. Forstner. Detection of Repeated Structures in Facade Images. // Pattern Recognition and Image Analysis, 2008, vol. 18, No. 3, pp. 406−411.
- А. Якубенко, В. Кононов, И. Мизин, В. Конушин, А. Конушин. Восстановление структуры и текстуры фасадов городских зданий. // «Программирование», 2011, № 5, стр. 61−75.
- А. Якубенко, И. Мизин, А. Конушин. Поиск регулярных решеток на текстуре фасадов зданий. // Программные продукты и системы, 2010, № 4, стр. 208 -213.
- А. Якубенко. Построение трехмерных моделей зданий по фотографиям для систем виртуальной реальности. // Программные системы и инструменты, 2012.
- A. Yakubenko, I. Mizin, A. Konushin. Automatic Extraction of Regular Grids from Rectified Facade Image. // в трудах конференции Графикон 2010, стр. 100−106.
- В. Кононов, В. Конушин, А. Якубенко, А. Конушин. Очищение текстур фасадов зданий с использованием их структуры // в трудах конференции Графикон 2009, стр. 283−286.
- О. Barinova, V. Konushin, A. Yakubenko, К. Lee, Н. Lim, А. Konushin. Fast Automatic Single-View 3-d Reconstruction of Urban Scenes. // In Proc. of European Conference on Computer Vision, 2008 (II). Pp. 100−113
- О. Баринова, В. Конушин, А. Соболев, А. Кузьмишкина, А. Якубенко, А. Конушин. Быстрая автоматическая трехмерная реконструкция городских сцен по одному изображению. // в трудах конференции Графикон 2008, стр. 234−242.
- Autodesk 3ds Max http://usa.autodesk.com/3ds-max/.
- Autodesk AutoCAD http://usa.autodesk.com/autocad-products/.
- Adobe Photoshop http://www.adobe.com/ru/products/photoshopfamily.html.
- P. Debevec, C. Taylor, J. Malik. Modeling and Rendering Architecture from Photographs: A Hybrid Geometry and Image-Based Approach. // In Proc. Siggraph'96, pp.11−20, ACM Press, New York, 1996.
- Canoma http://www.metacreations.com/products/canoma/.
- Autodesk ImageModeler http://usa.autodesk.com/adsk/servlet/pc/index?id=l 1 390 028&siteID-12 311 2.
- Eos Systems PhotoModeler http://www.photomodeler.com.
- Autodesk 123d http://www.123dapp.com.
- Microsoft Photosynth http://photosynth.net.
- Google SketchUp http://sketchup.google.com.
- ZuBuD Image Database http://www.vision.ee.ethz.ch/showroom/zubud/index.en.html33. http://cgtextures.com
- Google SketchUp Match Photo http://support.google.com/sketchup/bin/answer.py?hl=en&answer=94 919
- Choi S., Kim T., Yu W. Performance evaluation of RANSAC family // The British Machine Vision Conference. 2009.
- Hsin-Chih Lin, Ling-Ling Wang, Shi-Nine Yang. Extracting periodicity of a regular texture based on autocorrelation functions. // Pattern Recognition Letters, 1997, vol. 18, pp. 433 443.
- Frederik Schaffalitzky, Andrew Zisserman. Geometric Grouping of Repeated Elements within Images. // In Proc. of BMVC, 1998, pp. 13 22.
- P. Muller, G. Zeng, P. Wonka, L. V. Gool. Image-based Procedural Modeling of Facades. // Proceedings of ACM SIGGRAPH'07, ACM Transactions on Graphics, 2007, vol. 26, No. 3, pp. 1 9.
- Zhuowen Tu, Xiangrong Chen, Alan L. Yuille, Song-Chun Zhu. Image Parsing Unifying Segmentation, Detection, and Recognition. // 2005.
- Nora Ripperda, Claus Brenner. Reconstruction of Facade Structures Using a Formal Grammar and RjMCMC. // in Pattern Recognition, 2006, pp. 750 -759.
- Julien Ricard, Jerome Roy an, Olivier Aubault. Visualization of Real Cities Based on Procedural Modeling. // IEEE Virtual Reality Workshop on Virtual Cityscapes: Key Research Issues in Modeling Large-Scale Immersive Urban Environments, 2008.
- Haider Ali, Christin Seifert, Nitin Jindal, Lucas Paletta, Gerhard Paar. Window Detection in Facades. // International Conference on Image Analysis and Processing (ICIAP), 2007, pp. 837−842.
- Tomas Werner, Andrew Zisserman. Model Selection for Automated Architectural Reconstruction from Multiple Views. // BMVC, 2002.
- Luc Van Gool, Gang Zeng, Filip Van den Borre, Pascal Muller. Towards Mass-Produced Buildings Models. // Photogrammetric Image Analysis (PIA), 2007.
- Floraine Grabler. Parsing Images of Architectural Scenes. // In ICCV, 2007, pp. 44−57.
- Junwei Han, Stephen J. McKenna, Ruixuan Wang. Regular Texture Analysis as Statistical Model Selection. // European Conference on Computer Vision, 2008.
- Khalid Djado, Richard Egli, Francois Deschenes. Extraction of a Representative Tile from a Near-Periodic Texture. // 2005.
- Yanxi Liu, Robert T. Collins. A Computational Model for Repeated Pattern Perceptionusing Frieze and Wallpaper Groups. // 1998.
- James Hays, Marius Leordeanu, Alexei A. Efros, Yanxi Liu. Discovering Texture Regularity as a Higher-Order Correspondence Problem. // European Conference on Computer Vision, 2006, Vol. 2, pp. 522 535.
- T. Korah, C. Rasmussen. Analysis of Building Textures for Reconstructing Partially Occluded Facades. // Proc. of the 10th European Conference on Computer Vision (ECCV), 2008, Part I, pp. 359−372.
- Thomas Leung, Jitendra Malik. Detecting, localizing and grouping repeated scene elements from an image. // In Proc. of European Conference on Computer Vision (ECCV), 1996, pp. 546 555.
- Andreas Turina, Tinne Tuytelaars, Theo Moons, Luc Van Gool. Grouping via the Matching of Repeated Patterns. // In Proc. of CAPR, 2001, pp. 250 -259.
- G. Schindler, P. Krishnamurthy, R. Lublinerman, Y. Liu, F. Dellaert. Detecting and Matching Repeated Patterns for Automatic Geo-tagging in Urban Environments. // Proceedings of CVPR, 2008, pp. 1 7.
- Bjorn Johansson, Fredrik Kahl. Detecting Windows in City Scenes. // ICPR, 2002.
- Jan Sochman. Evaluation of the AdaBoost IPM.
- CityGML http://www.citygmlwiki.org/index.php/Main Page
- Susanne Wenzel, Wolfgang Forstner. Semi-Supervised Incremental Learning of Hierarchical Appearance Models. // 21st Congress of the1. ternational Society for Photogrammetry and Remote Sensing (ISPRS), 2008.
- Helmut Mayer, Sergiy Reznik. Implicit Shape Models, Model Selection, and Plane Sweeping For 3D Facade Interpretation. // Photogrammetric Image Analysis (PIA), 2007.
- Helmut Mayer, Sergiy Reznik. MCMC Linked with Implicit Shape Models and Plane Sweeping for 3D Building Facade Interpretation in Image Sequences. // ISPRS, 2005.
- Jan Cech, Radim Sara. Windowpane Detection based on Maximum Aposteriori Probability Labeling. // In International Workshop on Combinatorial Image Analysis (IWCIA), 2008, pp. 3−11.
- Filip Korc, Wolfgang Forstner. Finding Optimal Non-Overlapping Subset of Extracted Image Objects. // 2008.
- A. R. Dick, P. H. S. Torr, S. J. Ruffle, R. Cipolla. Combining Single View Recognition and Multiple View Stereo For Architectural Scenes. // ICCV, 2001.
- A. R. Dick, P. H. S. Torr, R. Cipolla. Modelling and Interpretation of Architecture from Several Images. // 2004.
- R. G. Laycock, A. M. Day. Towards the Automatic Integration of Ground Level Images into a Virtual Urban Environment. // WSCG, 2004.
- Jianxiong Xiao, Tian Fang, Ping Tan, Peng Zhao, Eyal Ofek, Long Quan. Image-based Facade Modeling // 2008.
- Geert Caenen, Luc Van Gool. Maximum Response Filters for Texture Analysis. // CVPR, 2004.
- Feng Han, Song-Chun Zhu. Bottom-Up Top-Down Image Parsing with Attribute Grammar. // PAMI, 2008.
- P. Wonka, M. Wimmer, F. Sillion, W. Ribarsky. Instant architecture. // ACM Transaction on Graphics, 2003, 22(3), pp. 669−677.
- Panagiotis Koutsourakis, Loic Simon, Olivier Teboul. Single View Reconstruction Using Shape Grammars for Urban Environments. // ICCV, 2009.
- Olivier Teboul, Loic Simon, PanagiotisKoutsourakis, Nikos Par agios. Segmentation of Building Facades Using Procedural Shape Priors. // CVPR, 2010.
- Efros, Leung. Texture Synthesis by Non-parametric Sampling // 1999
- Bertalmio, Sapiro, Caselles, Ballester. Image Inpainting // 2000
- Bertalmio, Vese, Sapiro, Osher. Simultaneous Structure and Texture Image Inpainting // 2003
- Criminisi, Perez, Toyama. Region Filling and Object Removal by Exemplar-Based Inpainting // 2004
- Levin, Zomet, Weiss. Learning How to Inpaint from Global Image Statistics // 2003
- Drori, Cohen-Or, Yeshurun. Fragment-Based Image Completion // 2003
- Borikar, Biswas, Pattanaik. Fast Algorithm for Completion of Images with Natural Scenes // 2004
- Perez, Gangnet, Blake. PatchWorks: Example-Based Region Tiling for Image Editing // 2004.
- Zhang, Xiao, Shah. Region Completion in a Single Image // 2004.
- Wilczkowiak, Brostow, Tordoff, Cippola. Hole Filling Through Photomontage // 2005.
- Sun, Yuan, Jia, Shum. Image Completion with Structure Propagation //2005.
- Komodakis, Tziritas. Image Completion Using Global Optimization //2006.
- Shen, Jin, Zhou, Wang. Gradient based image completion by solving the Poisson equation // 2006.
- Pavic, Schonefeld, Kobbelt. Interactive image completion with perspective correction // 2006.
- Hays, Efros. Scene Completion Using Millions of Photographs // 2007.
- Lee, Seo. Image In-painting by Band Matching, Seamless Cloning and Area Sub-division // 2007.
- Ho, Goecke. Automatic Parametrisation for an Image Completion Method Based on Markov Random Fields // 2007.
- Ho, Goecke. Quaternion Potential Functions for a Colour Image Completion Method Using Markov Random Fields // 2007.
- Wexler, Shechtman, Irani. Space-Time Video Completion // 2004.
- Kawai, Sato, Yokoya. Image Inpainting Considering Brightness Change and Spatial Locality of Textures // 2008.
- Heeger, Bergen. Pyramid-Based Texture Analysis/Synthesis // 1995.
- Efros, Leung. Texture Synthesis by Non-parametric Sampling // 1999.
- Wei, Levoy. Fast Texture Synthesis using Tree-structured Vector Quantization // 2000.
- Ashikhmin. Synthesizing Natural Textures // 2001.
- Efros, Freeman. Image Quilting for Texture Synthesis and Transfer // 2001.
- Kwatra et al. Graphcut Textures: Image and Video Synthesis Using Graph Cuts//2003.
- Kwatra et al. Texture Optimization for Example-based Synthesis // 2005.
- Ramanarayanan, Bala. Constrained Texture Synthesis via Energy Minimization // 2007.
- Lefebvre, Hoppe. Parallel Controllable Texture Synthesis // 2005.
- Lefebvre, Hoppe. Appearance-Space Texture Synthesis // 2006.
- Han, Zhou, Wei, Gong, Bao, Zhang, Guo. Fast Example-based Surface Texture Synthesis via Discrete Optimization // 2006.
- Charles Han, Eric Risser, Ravi Ramamoorthi, EitanGrinspun. Multiscale Texture Synthesis // 2008.
- Junyu Dong, YuanxuDuan, Guimei Sun, Lin Qi. Texture Synthesis by Support Vector Machines // 2008.
- Fei Wu, Changshui Zhang, Jingrui He. An evolutionary system for near-regular texture synthesis // 2006.
- F. Alegre, F. Dallaert. A probabilistic approach to the semantic interpretation of building facades. // International Workshop on Vision Techniques Applied to the Rehabilitation of City Centers, 2004.
- Y. Boykov, V. Kolmogorov. An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Computer Vision. // In Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, 2001.