Алгоритмы построения трехмерных компьютерных моделей реальных объектов для систем виртуальной реальности
Диссертация
В этой главе приведен обзор алгоритмов построения 3-х мерных моделей реальных объектов по набору изображений. Для построения моделей объектов с формой цилиндра и параллелепипеда предложены два алгоритма на основе подгонки параметрических моделей. Пользователь выделяет на нескольких исходных изображениях требуемый объект прямоугольной рамкой. Подмножество 3-х мерных точек структуры сцены… Читать ещё >
Список литературы
- Сапота, http://www.metacreations.com/products/canoma/
- Image modeler, http://www.realviz.com/products/im/index.php
- Photomodeler, http://www.photomodeler.com
- P. Debevec, C. Taylor, J. Malik. Modeling and Rendering Architecture from Photographs: A Hybrid Geometry and Image-Based Approach. In Proc. Siggraph'96, pp. ll-20, ACM Press, New York, 1996.
- V.Valiev. 3D Reconstruction of Architectural Objects from Photos. In Proc. Graphi-con'99, pp.171−173, Russia, 1999.
- Барладян Б.Х., Зуева Е. Ю., Кугушев E. И. Параметрические модели трехмерных объектов и их использование для реконструкции сцен. Сборник «Вопросы кибернетики» (ВК-181), с. 136−147, Москва, 1995.
- I. Сох, S. Hingorani, S. Rao. A Maximum Likelihood Stereo Algorithm. Computer Vision and Image Understanding, Vol. 63, No. 3, May 1996.
- D. Scharstein, R. Szeliski. A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. IJCV Vol.47, Issue 1−3, pp.7−42, April-June 2002.
- S.M. Seitz, C.R. Dyer. Photorealistic Scene Reconstruction by Voxel Coloring. In. Proc. CVPR'97, pp. 1067−1073, 1997.
- K. N. Kutulakos, S. M. Seitz. A Theory of Shape by Space Carving. International Journal of Computer Vision, Vol. 38, No. 3, pp. 199−218, July 2000.
- P. Eisert, E. Steinbach, B. Girod. Multi-hypothesis, Volumetric Reconstruction of 3D Objects from Multiple Calibrated Camera Views. ICASSP, pp. 3509−3512, 1999.
- P. Eisert, E. Steinbach, B. Girod, M. Levoy, P. Hanrahan. Lightfield Rendering. Proc. SIGGRAPH '96, pp 31−12, ACM Press, New York, 1996.
- S. Gortler, R. Grzeszczuk, R. Szeliski, M. F. Cohen. The Lumigraph. Proc. SIGGRAPH'96, pp. 43−54, ACM Press, New York, 1996.
- V. A. Knyaz, S. Yu. Zheltov. Approach to Accurate Photorealistic Model Generation for Complex 3D Objects. International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, part B5/1, pp. 428−433, Amsterdam, The Netherlands, 2000.
- V.A.Knyaz, S.YU. heltov, Stepanyants D.G., Automated photogrammetric system for photorealistic skull 3D reconstruction. Proceeding of SPIE Videometrics and Optical Methods for 3D Shape Measurements, Vol. 4309, pp. 336−345, 2001.
- A.Fitzgibbon, A. Zisserman, Automatic camera tracking. In Proc. Video Registration^, pp. 17−35, 2003.
- P. A. Beardsley, P. H. S. Torr, A. Zisserman. 3D model acquisition from extended image sequences. In Proc. ECCV'96, pp. 683−695, Cambridge, 1996.
- S. Gibson, J. Cook, T. L. J. Howard, R. J. Hubbold, D. Oram. Accurate camera calibration for offline, video-based augmented reality. In Proc. ISMAR'02 pp.37−46, 2002.
- Boujou, http://www.2d3.com
- PFTrack, http://www.thepixelfarm.co.uk/products/products.aspx?PID=3
- M. Pollefeys, R. Koch, M. Vergauwen, B. Deknuydt, L. Van Gool. Three-dimensional scene reconstruction from images. In Proc. SPIE Electronic Imaging, Three-Dimensional Image Capture and Applications III, Vol. 3958, pp.215−226, 2000.
- C.V.Stewart. Robust parameter estimation in computer vision. SI AM Review v. l, n.3, pp. 513−537, 1999.
- J.Illingworth. J.Kittler. A survey of the Hough transform. CVGIP v.44 pp. 87−116, 1988.
- P.J.Rousseeuw. Least median of squares regression. Journal of the American Statistical Association, vol.79 pp.871−880, 1984.
- M.A.Fischler, R.C.Bolles. Random Sample Consensus: A paradigm for model fitting with applications to image analysis and automated cartography. In Communications of the ACM, 24 (6), pp. 381−395, 1981.
- P.H.S. Torr and A. Zisserman. Robust parameterization and computation of the trifocal tensor. In proc. Image and Vision Computing, 15, pp. 591−605, 1997.
- P.H.S.Torr, A.Zisserman. Robust Computation and Parameterization of Multiple View Relations. In Proc. ICCV'98, pp.727−732, 1998.
- В. Triggs, P. McLauchlan, R. Hartley, A. Fiztgibbon, Bundle Adjustment A Modern Synthesis. In B. Triggs, A. Zisserman, R. Szeliski (Eds.), Vision Algorithms: Theory and Practice, LNCS, Vol.1883, pp.298−372, Springer-Verlag, 2000.
- А.Конушин, К. Мариничев, В.Вежневец. Обзор робастных схем оценки параметров на основе случайных выборок. Труды Графикон-2004, с.275−278, 2004.
- P.H.S.Torr, A. Zisserman, MLESAC: A New Robust Estimator with Application to Estimating Image Geometry. In CVIU, vol. 78, pp. 138−156, 2000.
- D.Forsyth, J.Ponce. Computer Vision: A modern approach. Prentice Hall, 2003.
- B. Tordoff, D. Murray. Guided sampling and consensus for motion estimation. In Proc. ECCV'02, v. 1, pp. 82−96, 2002.
- P.H.S. Torr. Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold Fitting. In IJCV, Vol. 50, Issue. 1, pp. 27−45, 2002.
- Z.Zhang, R. Deriche, O. Faugeras, Q.T.Luong. A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. AI Journal, vol.78, pp. 87−119, 1994.
- D. Myatt, P.H.S. Torr, S. Nasuto, R. Craddock. NAPSAC: High Noise, High Dimensional Robust Estimation. In Proc. BMVC'02, pp. 458−467, 2002.
- O.Chum, J.Matas. Randomized RANSAC with T (d, d) test. In Proc. British Machine Vision Conf., pp. 448−457, 2002.
- D.Nister. Preemptive RANSAC for live structure and motion estimation. In Proc. ICCV'03, pp. 199−206, 2003.
- O.Chum, J. Matas, J.Kittler. Locally Optimized RANSAC. In Proc. 25th Pattern Recognition Symposium (DAGM), Vol. 2781 of LNCS, pp. 236−243, 2003.
- O.Chum, J. Matas, S.Obdrzalek. Enhancing RANSAC by Generalized Model Optimization. In Proc. ACCV 2004, p. 812−817, 2004.
- C.Harris, M. Stephens. A combined corner and edge detector. Fourth Alvey Vision Conference, pp. 147−151, 1988.
- A.Fusiello. Uncalibrated Euclidean reconstruction: A review. Image and Vision Computing, Vol.18, Issue 6−7, pp. 555−563, 2000.
- R. Hartley, P. Sturm, Triangulation. In CVIU, Vol.68, Issue.2, pp.146−157, 1997.
- C.L.Feng, Y.S.Hung. A Robust Method for Estimating the Fundamental Matrix. In Proc. DICTA 2003, pp. 633−642, 2003.
- A.Konouchine, V. Gaganov, V.Vezhnevets. AMLESAC: A New Maximum Likelihood Robust Estimator. In Proc. Graphicon'05, pp.93−100, 2005.
- S.M.Smith, J.M.Brady. SUSAN a new approach to low-level image processing. IJCV, Vol. 23(1): pp. 45−78, 1997.
- P.Smith, D. Sinclair, R. Cipolla, K. Wood, Effective corner matching. In. Proc. BMVC'98, Vol.2, pp.545−556, 1998.
- D.Lucas, T.Kanade. An Iterative Image Registration Technique with an Application to Stereo Vision. In Proc. UCAI'81, pp 674−679, 1981.
- C.Tomasi, T.Kanade. Detection and tracking of point features. Technical Report CMU-CS-91−132,Carnegie Mellon University, April 1991.
- J. Shi, C. Tomasi. Good features to track. In Proc. CVPR'94, pp. 593−600, 1994.
- H.Jin, P. Favaro, S.Soatto. Real-time tracking and outlier rejection with changes in illumination. In Proc. ICCV'01, vol.1, pp.684−692, 2001.
- J.Y. Bouguet. Pyramidal implementation of the lucas-kanade feature tracker, Microsoft Research Labs, Tech. Rep., 1999.
- T. Tommasini, A. Fusiello, E. Trucco, V. Roberto. Making good features to track better. In Proc. IEEE CVPR'98, pp. 178−183, 1998.
- A.Fusiello, E. Trucco, T. Tommasini, V.Roberto. Improving feature tracking with robust statistics. Pattern Analysis and Applications, Vol. 2, No. 4, pp.312−320, 1999.
- R. Hartley. In Defense of the Eight-Point Algorithm. PAMI, Vol. 19, No.6, pp.580 593, 1997.
- P.H.S. Torr, A.W. Fitzgibbon. Invariant Fitting of Two View Geometry. In PAMI, Vol.26, No.5, pp. 648−650, 2004.
- H. Akaike. A new look at the statistical model identification. In Proc. Trans Aut Ctrl, Vol. AC-19, Issue.6, pp.716−723, 1974.
- P.H.S.Torr. An assesment of information criteria for motion model selection. In Proc. CVPR'97, pp. 47−53, 1997.
- P.H.S.Torr, A. Fitzgibbon, A.Zisserman. Maintaining Multiple Motion Model Hypotheses Over Many Views to Recover Matching and Structure. In Proc. ICCV'04, pp.485−492, 2004.
- A.Konouchine, V. Gaganov, V.Vezhnevets. Combined Guided Tracking and Matching with Adaptive Track Initialization. In Proc. Graphicon'05, pp.301−304, 2005.
- Е.Лисицин, А. Конушин, В.Вежневец. Отслеживание точечных особенностей в видеопоследовательностях с изменениями резкости. Труды конференции Graphi-соп'04, с.233−236, Москва, 2004.
- P. Vivirito, S. Battiato, S. Curti, M. La Cascia, R. Pirrone. Restoration of out of focus images based on circle of confusion estimate. In. Proc. SPIE 47th Annual Meeting. vol.4790, USA, 2002.
- F.Rooms, A. Pizurica W. Philips. Estimating image blur in the wavelet domain. In. Proc. ACCV'02, pp.210−215, 2002.
- J.Elder, S. Zucker. Local Scale Control for Edge Detection and Blur Estimation. In. IEEE PAMI, vol. 20, no. 7, pp. 699−716, 1998.
- S.Zucker, J.Elder. Scale space localization, blur, and contour-based image coding. In Proc. CVPR'96. pp.27−34, 1996.
- Z. Zhang. A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.22(l 1), pp. 1330−1334, 2000.
- R. Hartley. Estimation of Relative Camera Positions for Uncalibrated Cameras. In Proc. ECCV'92, pp.579−587, 1992.
- D.Nister. An Efficient Solution to the Five-Point Relative Pose Problem. In PAMI, Vol.26, Issue 6, pp. 756−777, 2004.
- T.Thormahlen, H. Broszio, A.Weissenfeld. Keyframe Selection for Camera Motion and Structure Estimation from Multiple Views. In Proc. ECCV'04, pp.523−535, 2004.
- M.Ameller, B. Triggs, L. Quan. Camera pose revisited a new linear algorithm. In Proc. ECCV'00, 2000.
- B.Horn. Relative Orientation. IJCV Vol.4., Issue 1, pp.59−78, 1989.
- T.Sato, M. Kanbara, N. Yokoya, H. Takemura. Dense 3-D Reconstruction of an Outdoor Scene by Hundreds-baseline Stereo using a Hand-held Video Camera. IJCV, Vol.47, Issues. 1−3, pp.119−129,2002.
- A.Zisserman, D. Murray, P. A. Beardsley. Sequential updating of projective and af-fine structure from motion. IJCV Vol.23, Issue 3, pp.235−259, 1994.
- Y-K. Yu, K-H. Wong. M. M-Y. Chang. A Fast Recursive 3D Model Reconstruction Algorithm for Multimedia applications. In Proc. ICPR'04, pp.241−244, 2004.
- A.Fitzgibbon, A.Zisserman. Automatic Camera Recovery for Closed or Open Image Sequences. In Proc. ECCV'98, pp.311−326, 1998.
- А.Конушин. Система построения трехмерных моделей реальных объектов по последовательности изображений. Тезисы Ломоносов'05, с. 30, 2005.
- Y. Bayakovski, L. Levkovich-Maslyuk, A. Ignatenko, A. Konushin, D. Timasov, A. Zhirkov, M. Han, I.K.Park. Depth Image-Based representations for static and animated 3D objects. In Proc. ICIP'02 vol.3, pp.25−28, 2002.78. VRML, www. web3d.org
- ISO/IEC JTC1/SC29/WG11 14 496−1, Coding of Audio-Visual Objects: Systems.
- Curless, M. Levoy. A Volumetric Method for Building Complex Models from Range Images. In Proc. Siggraph'96, pp.303−312, 1996.
- G. Turk, M. Levoy. Zippered Polygon Meshes from Range Images. In Proc. Sig-graph'94, pp.311−318, 1994.
- S. Gibson, T.L.J. Howard. Interactive Reconstruction of Virtual Environments from Photographs, with Application to Scene-of Crime Analysis. In Proc. VRCT'00, pp. 4148, 2000.
- W.A.Hoff, F.W.Hood, R.H.King. An Interactive System for Creating Object Model from Range Data based on Simulated Annealing. In Robotics and Automation, Vol.3, pp. 2559−2564, 1997.
- D.Marshall, G. Lukacs, R.Martin. Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy. In PAMI, Vol.23, I. 3, pp.304−314, 2001.
- M. Callieri, P. Cignoni, R. Scopigno. Reconstructing Textured Meshes from Multiple Range+RGB Maps, In Proc VMW'02, pp. 665 672, 2002.
- S. Gumustekin, R.W. Hall. Mosaic image generation on a flattened gaussian sphere. In Proc. IEEE Workshop on Applications of Computer Vision, pp. 50−55, 1996.
- C.Loops, Z.Zhang. Computing Rectifying Homographies for Stereo Vision. In Proc. CVPR'99, pp.125−131, 1999.
- S. Birchfield, C. Tomasi. Depth discontinuities by pixel-to-pixel stereo. In Proc. ICCV'98, pp. 1073−1080, 1998.
- A.Ignatenko, A.Konushin. A Framework for Depth Image-Based Modeling and Rendering. In. Proc. Graphicon-2003, pp. 169−172,2003.
- S. Seitz, K. Kutulakos. Plenoptic image editing. In Proc. ICCV'98, pp. 17−24, 1998.
- B.M. Oh, M. Chen, J. Dorsey, F. Durand. Image-Based modeling and photo-editing. International Conference on Computer Graphics and Interactive Techniques, pp.433−442, 2001.