|
ABSTRACT
A new paradigm, Random Sample Consensus (RANSAC), for fitting a model to experimental data is introduced. RANSAC is capable of interpreting/smoothing data containing a significant percentage of gross errors, and is thus ideally suited for applications in automated image analysis where interpretation is based on the data provided by error-prone feature detectors. A major portion of this paper describes the application of RANSAC to the Location Determination Problem (LDP): Given an image depicting a set of landmarks with known locations, determine that point in space from which the image was obtained. In response to a RANSAC requirement, new results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form. These results provide the basis for an automatic system that can solve the LDP under difficult viewing
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Bolles, R.C., Quam, L.H., Fischler, M.A., and Wolf, H.C. The SRI road expert: Image to database correspondence. In Proc. Image Understanding Workshop, Pittsburgh, Pennsylvania, Nov., 1978,
|
| |
2
|
Chrystal, G. Textbook of Algebra (Vol 1). Chelsea, New York, New York 1964, p. 415.
|
| |
3
|
Church, E. Revised geometry of the aerial photograph. Bull. Aerial Photogrammetry. 15, 1945, Syracuse University.
|
| |
4
|
Conte, S.D. Elementary Numerical Analysis. McGraw Hill, New York, 1965.
|
| |
5
|
Dehn, E. Algebraic Equations. Dover, New York, 1960.
|
| |
6
|
Duda, R.O., and Hart, P.E. Pattern Classification and Scene Analysis. Wiley-Interscience, New York, 1973.
|
| |
7
|
Gennery, D.B. Least-squares stereo-camera calibration. Stanford Artificial Intelligence Project Internal Memo, Stanford, CA 1975.
|
| |
8
|
Keller, M. and Tewinkel, G.C. Space resection in photogrammetry. ESSA Tech. Rept C&GS 32, 1966, U.S. Coast and Geodetic Survey.
|
| |
9
|
|
| |
10
|
Sorensen, H.W. Least-squares estimation: from Gauss to Kalman. IEEE Spectrum (July 1970), 63-68.
|
| |
11
|
Wolf, P.R. Elements of Photogrammetry. McGraw Hill, New York, 1974.
|
| |
12
|
Wylie, C.R. Jr. Introduction to Projective Geometry. McGraw- Hill, New York, 1970.
|
CITED BY 401
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ali Can , Charles V. Stewart , Badrinath Roysam , Howard L. Tanenbaum, A Feature-Based, Robust, Hierarchical Algorithm for Registering Pairs of Images of the Curved Human Retina, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.3, p.347-364, March 2002
|
|
|
|
|
|
|
|
|
|
|
|
Chu-Song Chen , Yi-Ping Hung , Shen-Wen Shih , Chen-Chiung Hsieh , Chen-Yuan Tang , Chih-Guo Yu , You-Chung Cheng, Integrating virtual objects into real images for augmented reality, Proceedings of the ACM symposium on Virtual reality software and technology, p.1-8, November 02-05, 1998, Taipei, Taiwan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Marc Pollefeys , Luc Van Gool , Maarten Vergauwen , Kurt Cornelis , Frank Verbiest , Jan Tops, Image-based 3D acquisition of archaeological heritage and applications, Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage, November 28-30, 2001, Glyfada, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Greg Reid , Jianliang Tang , Lihong Zhi, A complete symbolic-numeric linear method for camera pose determination, Proceedings of the 2003 international symposium on Symbolic and algebraic computation, p.215-223, August 03-06, 2003, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wei Hong , Allen Yang Yang , Kun Huang , Yi Ma, On Symmetry and Multiple-View Geometry: Structure, Pose, and Calibration from a Single Image, International Journal of Computer Vision, v.60 n.3, p.241-265, December 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yoshifumi Nishida , Koji Kitamura , Hiroshi Aizawa , Toshio Hori , Makoto Kimura , Takeo Kanade , Hiroshi Mizoguchi, Real world sensorization for observing human behavior and its application to behavior-to-speech, Proceedings of the 9th international conference on Intelligent user interface, January 13-16, 2004, Funchal, Madeira, Portugal
|
|
|
|
|
|
Ramesh Raskar , Paul Beardsley , Jeroen van Baar , Yao Wang , Paul Dietz , Johnny Lee , Darren Leigh , Thomas Willwacher, RFIG lamps: interacting with a self-describing world via photosensing wireless tags and projectors, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mario Sormann , Joachim Bauer , Christopher Zach , Andreas Klaus , Konrad Karner, VR modeler: from image sequences to 3D models, Proceedings of the 20th spring conference on Computer graphics, April 22-24, 2004, Budmerice, Slovakia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Marc Pollefeys , Luc Van Gool , Maarten Vergauwen , Frank Verbiest , Kurt Cornelis , Jan Tops , Reinhard Koch, Visual Modeling with a Hand-Held Camera, International Journal of Computer Vision, v.59 n.3, p.207-232, September-October 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Y.-K. Lai , S.-M. Hu , D. X. Gu , R. R. Martin, Geometric texture synthesis and transfer via geometry images, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.15-26, June 13-15, 2005, Cambridge, Massachusetts
|
|
|
Xinguo Yu , Hon Wai Leong , Changsheng Xu , Qi Tian, A robust and accumulator-free ellipse hough transform, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Christopher Zach , Andreas Klaus , Joachim Bauer , Konrad Karner , Markus Grabner, Modeling and visualizing the cultural heritage data set of Graz, Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage, November 28-30, 2001, Glyfada, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ioannis Stamos , Lingyun Liu , Chao Chen , George Wolberg , Gene Yu , Siavash Zokai, Integrating Automated Range Registration with Multiview Geometry for the Photorealistic Modeling of Large-Scale Scenes, International Journal of Computer Vision, v.78 n.2-3, p.237-260, July 2008
|
|
|
|
|
|
Kamel Bensebaa , Mauricio Pozzobon Martins, Localization estimation for autonomous aerial navigation by matching images with different resolutions, Proceedings of the 2nd WSEAS International Conference on Circuits, Systems, Signal and Telecommunications, p.147-154, January 25-February 27, 2008, Acapulco, Mexico
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Quanfu Fan , Kobus Barnard , Arnon Amir , Alon Efrat , Ming Lin, Matching slides to presentation videos using SIFT and scene background matching, Proceedings of the 8th ACM international workshop on Multimedia information retrieval, October 26-27, 2006, Santa Barbara, California, USA
|
|
|
|
|
|
|
|
|
Brian Guenter , Cindy Grimm , Daniel Wood , Henrique Malvar , Fredrick Pighin, Making faces, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hui Zhang , Rouhollah Rahmani , Sharath R. Cholleti , Sally A. Goldman, Local image representations using pruned salient points with applications to CBIR, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA
|
|
|
Ramesh Raskar , Paul Beardsley , Jeroen van Baar , Yao Wang , Paul Dietz , Johnny Lee , Darren Leigh , Thomas Willwacher, RFIG lamps: interacting with a self-describing world via photosensing wireless tags and projectors, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
|
|
|
|
|
|
Evren İmre , Sebastian Knorr , Burak Özkalaycı , Uğur Topay , A. Aydın Alatan , Thomas Sikora, Towards 3-D scene reconstruction from broadcast video, Image Communication, v.22 n.2, p.108-126, February, 2007
|
|
|
Brian Guenter , Cindy Grimm , Daniel Wood , Henrique Malvar , Fredrick Pighin, Making faces, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
|
|
|
|
|
|
|
|
|
|
|
|
Ramesh Raskar , Paul Beardsley , Jeroen van Baar , Yao Wang , Paul Dietz , Johnny Lee , Darren Leigh , Thomas Willwacher, RFIG lamps: interacting with a self-describing world via photosensing wireless tags and projectors, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Christian Vogler , Siome Goldenstein , Jorge Stolfi , Vladimir Pavlovic , Dimitris Metaxas, Outlier rejection in high-dimensional deformable models, Image and Vision Computing, v.25 n.3, p.274-284, March, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mincheol Yoon , Yunjin Lee , Seungyong Lee , Ioannis Ivrissimtzis , Hans-Peter Seidel, Surface and normal ensembles for surface reconstruction, Computer-Aided Design, v.39 n.5, p.408-420, May, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A. M. Wallace , G. J. Michaelson , N. Scaife , W. J. Austin, A Dual Source, Parallel Architecture for Computer Vision, The Journal of Supercomputing, v.12 n.1-2, p.37-56, Jan./Feb., 1998
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Julien Law-To , Li Chen , Alexis Joly , Ivan Laptev , Olivier Buisson , Valerie Gouet-Brunet , Nozha Boujemaa , Fred Stentiford, Video copy detection: a comparative study, Proceedings of the 6th ACM international conference on Image and video retrieval, p.371-378, July 09-11, 2007, Amsterdam, The Netherlands
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jean-Charles Faugère , Guillaume Moroz , Fabrice Rouillier , Mohab Safey El Din, Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities, Proceedings of the twenty-first international symposium on Symbolic and algebraic computation, July 20-23, 2008, Linz/Hagenberg, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bogdan Matei , Ying Shan , Harpreet S. Sawhney , Yi Tan , Rakesh Kumar , Daniel Huber , Martial Hebert, Rapid Object Indexing Using Locality Sensitive Hashing and Joint 3D-Signature Space Estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.28 n.7, p.1111-1126, July 2006
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jianke Zhu , Steven C.H. Hoi , Michael R. Lyu , Shuicheng Yan, Near-duplicate keyframe retrieval by nonrigid image matching, Proceeding of the 16th ACM international conference on Multimedia, October 26-31, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pascual Campoy , Juan F. Correa , Ivan Mondragón , Carol Martínez , Miguel Olivares , Luis Mejías , Jorge Artieda, Computer Vision Onboard UAVs for Civilian Tasks, Journal of Intelligent and Robotic Systems, v.54 n.1-3, p.105-135, March 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xiaqing Wu , Rodrigo Carceroni , Hui Fang , Steve Zelinka , Andrew Kirmse, Automatic alignment of large-scale aerial rasters to road-maps, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
|
|
|
|
|
|
|
|
|
Bo Bell , Jim Kleban , Dan Overholt , Lance Putnam , John Thompson , JoAnn Kuchera-Morin, The multimodal music stand, Proceedings of the 7th international conference on New interfaces for musical expression, June 06-10, 2007, New York, New York
|
|
|
|
|
|
T. Asfour , P. Azad , N. Vahrenkamp , K. Regenstein , A. Bierbaum , K. Welke , J. Schröder , R. Dillmann, Toward humanoid manipulation in human-centred environments, Robotics and Autonomous Systems, v.56 n.1, p.54-65, January, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tao Wang , Shangping Feng , Patricia P. Wang , Wei Hu , Shuang Zhang , Wei Zhang , Yangzhou Du , Jianguo Li , Jianmin Li , Yimin Zhang, THU-intel at rushes summarization of TRECVID 2008, Proceedings of the 2nd ACM TRECVid Video Summarization Workshop, p.124-128, October 31-31, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Fred Rothganger , Svetlana Lazebnik , Cordelia Schmid , Jean Ponce, Segmenting, Modeling, and Matching Video Clips Containing Multiple Moving Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.29 n.3, p.477-491, March 2007
|
|
|
Peter Pesti , Jeremy Elson , Jon Howell , Drew Steedly , Matt Uyttendaele, Low-cost orthographic imagery, Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, November 05-07, 2008, Irvine, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tilman Wekel , Olaf Kroll-Peters , Cornelius Wefelscheid , Sahin Albayrak, Mono vision based construction of elevation maps in indoor environments, Proceedings of the 8th conference on Signal processing, computational geometry and artificial vision, p.125-130, August 20-22, 2008, Rhodes, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
GuoJun Liu , XiangLong Tang , H. D. Cheng , JianHua Huang , JiaFeng Liu, A novel approach for tracking high speed skaters in sports using a panning camera, Pattern Recognition, v.42 n.11, p.2922-2935, November, 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Zhiqiang Bian , Hirotake Ishii , Hiroshi Shimoda , Hidekazu Yoshikawa , Yoshitsugu Morishita , Yoshiki Kanehira , Masanori Izumi, Development of a Tracking Method for Augmented Reality Applied to NPP Maintenance Work and Its Experimental Evaluation, IEICE - Transactions on Information and Systems, v.E90-D n.6, p.963-974, June 2007
|
|
|
JongHyun Choi , Jong Pil Yun , SungHoo Choi , KeunHwi Koo , Yong Ju Jeon , Sang Woo Kim, Reliable algorithm for slab region localization using robust features, Proceedings of the 8th WSEAS international conference on Signal processing, robotics and automation, p.288-292, February 21-23, 2009, Cambridge, UK
|
|
|
|
|
|
Wendy Aguilar , Yann Frauel , Francisco Escolano , M. Elena Martinez-Perez , Arturo Espinosa-Romero , Miguel Angel Lozano, A robust Graph Transformation Matching for non-rigid registration, Image and Vision Computing, v.27 n.7, p.897-910, June, 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E. Mouragnon , M. Lhuillier , M. Dhome , F. Dekeyser , P. Sayd, Generic and real-time structure from motion using local bundle adjustment, Image and Vision Computing, v.27 n.8, p.1178-1193, July, 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Felix V. Hundelshausen , H. J. Wünsche , M. Block , R. Kompass , R. Rojas, MESH-based active Monte Carlo recognition (MESH-AMCR), Proceedings of the 20th international joint conference on Artifical intelligence, p.2231-2236, January 06-12, 2007, Hyderabad, India
|
|
|
Michael Beetz , Suat Gedikli , Jan Bandouch , Bernhard Kirchlechner , Nico V. Hoyningen-Huene , Alexander Perzylo, Visually tracking football games based on TV broadcasts, Proceedings of the 20th international joint conference on Artifical intelligence, p.2066-2071, January 06-12, 2007, Hyderabad, India
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Barbara Thuswaldner , Simon Flöry , Robert Kalasek , Michael Hofer , Qi-Xing Huang , Hilke Thür, Digital anastylosis of the Octagon in Ephesos, Journal on Computing and Cultural Heritage (JOCCH), v.2 n.1, p.1-27, July 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|