Thỏa thuận mẫu ngẫu nhiên
Tóm tắt
Một cách tiếp cận mới, thỏa thuận mẫu ngẫu nhiên (RANSAC), được giới thiệu để xây dựng mô hình cho dữ liệu thực nghiệm. RANSAC có khả năng diễn giải/làm mềm dữ liệu chứa một phần trăm cao lỗi nghiêm trọng, do đó rất thích hợp cho các ứng dụng trong phân tích hình ảnh tự động, nơi việc diễn giải dựa trên dữ liệu do các bộ phát hiện đặc trưng dễ bị lỗi cung cấp. Một phần lớn của bài báo này mô tả việc áp dụng RANSAC vào Vấn đề Xác định Vị trí (LDP): Cho một hình ảnh mô tả một tập hợp các điểm mốc với vị trí đã biết, xác định điểm trong không gian từ đó hình ảnh được lấy. Để đáp ứng yêu cầu của RANSAC, các kết quả mới được rút ra về số lượng điểm mốc tối thiểu cần thiết để đạt được một giải pháp, và các thuật toán được trình bày nhằm tính toán các giải pháp tối thiểu về điểm mốc theo dạng đóng. Các kết quả này cung cấp nền tảng cho một hệ thống tự động có thể giải quyết LDP trong những điều kiện xem khó khăn.
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.