Nonlinear method for determining external orientation elements of digital images obtained from drone
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Lviv Politechnic Publishing House
Lviv Politechnic Publishing House
Abstract
Запропоновано метод застосування прямого розв’язування систем нелінійних рівнянь для знаходження елементів зовнішнього орієнтування (ЕЗО) для виконання аерофотознімань безпілотними літальними апаратами (БПЛА). Елементи функцій зовнішньої орієнтації шукають як мінімум функції F, яка є сумою квадратів різниць координат на знімку та обчислених за виміряними координатами на місцевості або ж функції G, яка будується з використанням умов колінеарності та як сума квадратів різниць заданих координат Xi, Yi, Zi (i = 1, 2, . . . , n) на місцевості та обчислених за виміряними на знімку значеннями xi, yi (i = 1, 2, . . . , n). Вибір такого виду функції, на відміну від класичного підходу, обумовлений насамперед можливістю реалізації алгоритму за допомогою математичних пакетів. Виконання умов мінімуму функції G (рівність часткових похідних, які дорівнюють нулю) у цьому випадку є простішим, оскільки частина невідомих Xi, Yi, Zi (початок системи координат — центр проекції) входить у функцію як аргументи, лінійним чином. Це дає можливість визначити їх через кутові елементи зовнішнього орієнтування, що спрощує систему з шести рівнянь до системи трьох рівнянь, залежних від кутових елементів. Щоб отримати інші три рівняння, функцію G диференціюють за змінними, які залежать від кутових елементів. Отримана таким чином система рівнянь розв’язується методом варіації параметрів і дає розв’язок шуканих елементів зовнішнього орієнтування з відповідним початковим наближенням. Запропонований алгоритм дає реальну можливість уточнити значення елементів зовнішнього орієнтування, до того ж лінійні елементи зовнішнього орієнтування визначаються з максимальною точністю, що дає можливість збільшити точність просторових координат точок місцевості. Застосування цифрового опрацювання зображень з БПЛА дозволить значно розширити діапазон реалізації аерофотознімань з БПЛА для вирішення різноманітних топографічних, кадастрових та інженерних проблем. Запропоновану методику апробовано на відповідних матеріалах аерофотознімань з БПЛА на контрольних пунктах, що підтвердило оптимальність методики.
We have suggested the method of application of a direct solving of the systems of nonlinear equations for finding the elements of external orientation (EEO) to perform aerial photography by unmanned aerial vehicles (UAVs). The elements of external orientation functions search for the minimum of the function F, which is the sum of squares of coordinate differences on the image and is calculated by the measured coordinates on the ground, or the minimum of the function G, which is constructed using co-linearity and is the sum of squares of differences of the given coordinates Xi, Yi, Zi (i=1,2,…,n) on the ground and those which were calculated by the values xi, yi (i=1,2,…,n) measured on the image. In contrast to the classical approach, the choice of such a type of function is due to the possibility of implementing the algorithm using mathematical packages. Since some of the unknown coordinates Xi, Yi, Zi (the origin of the coordinate system is the center of projection) are included in the function G as arguments linearly, fulfillment of the conditions of the minimum of this function (equality of partial zero derivatives) in this case is simpler. This allows us to determine them through the angular elements of the EEO, which reduces the system of six equations to the system of three equations, being dependent on the angular elements. The function G is differentiated with respect to the variables dependent on the angular elements to obtain the three other equations. The obtained in this way system of equations is solved by the parameter variation method and gives us the solution of the required EEOs with a given accuracy. The proposed algorithm gives us a real opportunity to clarify the values of EEO, moreover, the linear EEOs are determined with maximum accuracy, that makes it possible to increase the accuracy of the spatial coordinates of the points of the terrain. The application of digital image processing from UAVs will significantly extend the range of implementation of aerial photography from UAVs to solve a variety of topographic, cadastral and engineering problems. The proposed technique was tested on the relevant materials of aerial photography from UAVs at control points, which made it possible to confirm the optimality of the technique.
We have suggested the method of application of a direct solving of the systems of nonlinear equations for finding the elements of external orientation (EEO) to perform aerial photography by unmanned aerial vehicles (UAVs). The elements of external orientation functions search for the minimum of the function F, which is the sum of squares of coordinate differences on the image and is calculated by the measured coordinates on the ground, or the minimum of the function G, which is constructed using co-linearity and is the sum of squares of differences of the given coordinates Xi, Yi, Zi (i=1,2,…,n) on the ground and those which were calculated by the values xi, yi (i=1,2,…,n) measured on the image. In contrast to the classical approach, the choice of such a type of function is due to the possibility of implementing the algorithm using mathematical packages. Since some of the unknown coordinates Xi, Yi, Zi (the origin of the coordinate system is the center of projection) are included in the function G as arguments linearly, fulfillment of the conditions of the minimum of this function (equality of partial zero derivatives) in this case is simpler. This allows us to determine them through the angular elements of the EEO, which reduces the system of six equations to the system of three equations, being dependent on the angular elements. The function G is differentiated with respect to the variables dependent on the angular elements to obtain the three other equations. The obtained in this way system of equations is solved by the parameter variation method and gives us the solution of the required EEOs with a given accuracy. The proposed algorithm gives us a real opportunity to clarify the values of EEO, moreover, the linear EEOs are determined with maximum accuracy, that makes it possible to increase the accuracy of the spatial coordinates of the points of the terrain. The application of digital image processing from UAVs will significantly extend the range of implementation of aerial photography from UAVs to solve a variety of topographic, cadastral and engineering problems. The proposed technique was tested on the relevant materials of aerial photography from UAVs at control points, which made it possible to confirm the optimality of the technique.
Description
Citation
Nonlinear method for determining external orientation elements of digital images obtained from drone / M. M. Fys, V. M. Hlotov, A. M. Brydun, Z. Siejka // Mathematical Modeling and Computing. — Lviv : Lviv Politechnic Publishing House, 2022. — Vol 9. — No 3. — P. 627–636.