Random sample consensus

Communications of the ACM - Tập 24 Số 6 - Trang 381-395 - 1981
Martin A. Fischler1, Robert C. Bolles1
1SRI International, Menlo Park,CA#TAB#

Tóm tắt

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

Từ khóa


Tài liệu tham khảo

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 , 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,

Chrystal , G. Textbook of Algebra ( Vol 1 ) . Chelsea, New York, New York 1964 , p. 415. Chrystal, G. Textbook of Algebra (Vol 1). Chelsea, New York, New York 1964, p. 415.

Church , E. Revised geometry of the aerial photograph. Bull. Aerial Photogrammetry. 15 , 1945 , Syracuse University . Church, E. Revised geometry of the aerial photograph. Bull. Aerial Photogrammetry. 15, 1945, Syracuse University.

Conte , S.D. Elementary Numerical Analysis . McGraw Hill , New York , 1965 . Conte, S.D. Elementary Numerical Analysis. McGraw Hill, New York, 1965.

Dehn , E. Algebraic Equations . Dover , New York , 1960 . Dehn, E. Algebraic Equations. Dover, New York, 1960.

Duda , R.O. , and Hart , P.E . Pattern Classification and Scene Analysis . Wiley-Interscience , New York , 1973 . Duda, R.O., and Hart, P.E. Pattern Classification and Scene Analysis. Wiley-Interscience, New York, 1973.

Gennery , D.B. Least-squares stereo-camera calibration. Stanford Artificial Intelligence Project Internal Memo, Stanford , CA 1975. Gennery, D.B. Least-squares stereo-camera calibration. Stanford Artificial Intelligence Project Internal Memo, Stanford, CA 1975.

Keller , M. and Tewinkel , G.C . Space resection in photogrammetry. ESSA Tech. Rept C&GS 32 , 1966 , U.S. Coast and Geodetic Survey . Keller, M. and Tewinkel, G.C. Space resection in photogrammetry. ESSA Tech. Rept C&GS 32, 1966, U.S. Coast and Geodetic Survey.

Rogers , D.P. and Adams , J.A . Mathematical Elements for Computer Graphics . McGraw Hill , New York , 1976 . Rogers, D.P. and Adams, J.A. Mathematical Elements for Computer Graphics. McGraw Hill, New York, 1976.

Sorensen , H.W. Least-squares estimation: from Gauss to Kalman . IEEE Spectrum (July 1970 ), 63-68. Sorensen, H.W. Least-squares estimation: from Gauss to Kalman. IEEE Spectrum (July 1970), 63-68.

Wolf , P.R. Elements of Photogrammetry . McGraw Hill , New York , 1974 . Wolf, P.R. Elements of Photogrammetry. McGraw Hill, New York, 1974.

Wylie , C.R. Jr. Introduction to Projective Geometry . McGraw- Hill , New York , 1970 . Wylie, C.R. Jr. Introduction to Projective Geometry. McGraw- Hill, New York, 1970.

Thông tin
Thông tin xuất bản

Communications of the ACM

Tập 24 Số 6

381-395

Thông tin tác giả