A novel RANSAC approach to robustly solve the 3D similarity transformation problem

© 2017 Geological Society of AustraliaA novel RANSAC robust estimation technique is presented as an effiecient method for solving the seven-parameter datum transformation problem in the presence of outliers. RANSAC method, which is frequently employed in geodesy, has two sensitive features: (i) the...

Full description

Bibliographic Details
Main Authors: Paláncz, B., Awange, Joseph, Völgyesi, L.
Format: Journal Article
Published: Taylor & Francis Co Ltd 2017
Online Access:http://hdl.handle.net/20.500.11937/62960
_version_ 1848760955838660608
author Paláncz, B.
Awange, Joseph
Völgyesi, L.
author_facet Paláncz, B.
Awange, Joseph
Völgyesi, L.
author_sort Paláncz, B.
building Curtin Institutional Repository
collection Online Access
description © 2017 Geological Society of AustraliaA novel RANSAC robust estimation technique is presented as an effiecient method for solving the seven-parameter datum transformation problem in the presence of outliers. RANSAC method, which is frequently employed in geodesy, has two sensitive features: (i) the user adjusts some parameters of the algorithm, making it subjective and a rather difficult procedure, and (ii) in its shell, a nonlinear system of equation should be solved repeatedly. In this contribution, we suggest an automatic adjustment strategy for the most important parameter, ‘the threshold value’, based on the ‘early stopping’ principle of the machine-learning technology. Instead of using iterative numerical methods, we propose the use of an algebraic polynomial system developed via a dual-quaternion technique and solved by a non-iterative homotophy method, thereby reducing the computation time considerably. The novelty of the proposed approach lies in three major contributions: (i) the provision for automatically finding the proper error limit parameter for RANSAC method, which has until now been a trial-and-error technique; (ii) employing the algebraic polynomial form of the dual-quaternion solution in the RANSAC shell, thereby accelerating the repeatedly requested solution process; and (iii) avoiding iterations via a heuristic approach of the scaling parameter. To illustrate the proposed method, the transformation parameters of the Western Australian Geodetic Datum (AGD 84) to Geocentric Datum Australia (GDA 94) are computed.
first_indexed 2025-11-14T10:24:00Z
format Journal Article
id curtin-20.500.11937-62960
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T10:24:00Z
publishDate 2017
publisher Taylor & Francis Co Ltd
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-629602018-02-06T06:23:08Z A novel RANSAC approach to robustly solve the 3D similarity transformation problem Paláncz, B. Awange, Joseph Völgyesi, L. © 2017 Geological Society of AustraliaA novel RANSAC robust estimation technique is presented as an effiecient method for solving the seven-parameter datum transformation problem in the presence of outliers. RANSAC method, which is frequently employed in geodesy, has two sensitive features: (i) the user adjusts some parameters of the algorithm, making it subjective and a rather difficult procedure, and (ii) in its shell, a nonlinear system of equation should be solved repeatedly. In this contribution, we suggest an automatic adjustment strategy for the most important parameter, ‘the threshold value’, based on the ‘early stopping’ principle of the machine-learning technology. Instead of using iterative numerical methods, we propose the use of an algebraic polynomial system developed via a dual-quaternion technique and solved by a non-iterative homotophy method, thereby reducing the computation time considerably. The novelty of the proposed approach lies in three major contributions: (i) the provision for automatically finding the proper error limit parameter for RANSAC method, which has until now been a trial-and-error technique; (ii) employing the algebraic polynomial form of the dual-quaternion solution in the RANSAC shell, thereby accelerating the repeatedly requested solution process; and (iii) avoiding iterations via a heuristic approach of the scaling parameter. To illustrate the proposed method, the transformation parameters of the Western Australian Geodetic Datum (AGD 84) to Geocentric Datum Australia (GDA 94) are computed. 2017 Journal Article http://hdl.handle.net/20.500.11937/62960 10.1080/08120099.2017.1316313 Taylor & Francis Co Ltd restricted
spellingShingle Paláncz, B.
Awange, Joseph
Völgyesi, L.
A novel RANSAC approach to robustly solve the 3D similarity transformation problem
title A novel RANSAC approach to robustly solve the 3D similarity transformation problem
title_full A novel RANSAC approach to robustly solve the 3D similarity transformation problem
title_fullStr A novel RANSAC approach to robustly solve the 3D similarity transformation problem
title_full_unstemmed A novel RANSAC approach to robustly solve the 3D similarity transformation problem
title_short A novel RANSAC approach to robustly solve the 3D similarity transformation problem
title_sort novel ransac approach to robustly solve the 3d similarity transformation problem
url http://hdl.handle.net/20.500.11937/62960