A Novel Bundle Adjustment Approach Based on Guess-Aided and Angle Quantization Multiobjective Particle Swarm Optimization (GAMOPSO) for 3D Reconstruction Applications
The 3D reconstruction process is very important in a variety of computer vision applications. Bundle adjustment has a significant impact on 3D reconstruction processes, namely in Simultaneously Localization and Mapping (SLAM) and Structure from Motion (SfM). Bundle adjustment, which optimizes camera...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9810248/ |
| _version_ | 1828324257241759744 |
|---|---|
| author | Maher Alndiwee Mohamed Mazen Al-Mahairi Raouf Hamdan |
| author_facet | Maher Alndiwee Mohamed Mazen Al-Mahairi Raouf Hamdan |
| author_sort | Maher Alndiwee |
| collection | DOAJ |
| description | The 3D reconstruction process is very important in a variety of computer vision applications. Bundle adjustment has a significant impact on 3D reconstruction processes, namely in Simultaneously Localization and Mapping (SLAM) and Structure from Motion (SfM). Bundle adjustment, which optimizes camera parameters and 3D points as a very important final stage, suffers from memory and efficiency requirements in very large-scale reconstruction. Multi-objective optimization (MOO) is used in solving a variety of realistic engineering problems. Multi-Objective Particle Swarm Optimization (MOPSO) is regarded as one of the state of the art for meta-heuristic MOO. MOPSO has utilized the concept of crowding distance as a measure to differentiate between solutions in the search space and provide a high level of exploration. However, this method ignores the direction of the exploration which is not sufficient to effectively explore the search space. In addition, MOPSO starts the search from a fully randomly initialized swarm without taking any prior knowledge about the initial guess into account, which is considered impractical in applications where we can estimate initial values for solutions like bundle adjustment. In this paper, we introduced a novel hybrid MOPSO-based bundle adjustment algorithm that takes advantage of initial guess, angle quantization technique, and traditional optimization algorithms like RADAM to improve the mobility of MOPSO solutions; the results showed that our algorithm can help improve the accuracy and efficiency of bundle adjustment (BA). |
| first_indexed | 2024-04-13T19:03:54Z |
| format | Article |
| id | doaj.art-b9e6e2145b8f44c9a8c581eeecf80e89 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-13T19:03:54Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-b9e6e2145b8f44c9a8c581eeecf80e892022-12-22T02:34:02ZengIEEEIEEE Access2169-35362022-01-0110715087152010.1109/ACCESS.2022.31870939810248A Novel Bundle Adjustment Approach Based on Guess-Aided and Angle Quantization Multiobjective Particle Swarm Optimization (GAMOPSO) for 3D Reconstruction ApplicationsMaher Alndiwee0https://orcid.org/0000-0003-0501-4754Mohamed Mazen Al-Mahairi1Raouf Hamdan2Department of Computer and Automation Engineering, Faculty of Mechanical and Electrical Engineering, Damascus University, Damascus, SyriaDepartment of Computer and Automation Engineering, Faculty of Mechanical and Electrical Engineering, Damascus University, Damascus, SyriaDepartment of Computer and Automation Engineering, Faculty of Mechanical and Electrical Engineering, Damascus University, Damascus, SyriaThe 3D reconstruction process is very important in a variety of computer vision applications. Bundle adjustment has a significant impact on 3D reconstruction processes, namely in Simultaneously Localization and Mapping (SLAM) and Structure from Motion (SfM). Bundle adjustment, which optimizes camera parameters and 3D points as a very important final stage, suffers from memory and efficiency requirements in very large-scale reconstruction. Multi-objective optimization (MOO) is used in solving a variety of realistic engineering problems. Multi-Objective Particle Swarm Optimization (MOPSO) is regarded as one of the state of the art for meta-heuristic MOO. MOPSO has utilized the concept of crowding distance as a measure to differentiate between solutions in the search space and provide a high level of exploration. However, this method ignores the direction of the exploration which is not sufficient to effectively explore the search space. In addition, MOPSO starts the search from a fully randomly initialized swarm without taking any prior knowledge about the initial guess into account, which is considered impractical in applications where we can estimate initial values for solutions like bundle adjustment. In this paper, we introduced a novel hybrid MOPSO-based bundle adjustment algorithm that takes advantage of initial guess, angle quantization technique, and traditional optimization algorithms like RADAM to improve the mobility of MOPSO solutions; the results showed that our algorithm can help improve the accuracy and efficiency of bundle adjustment (BA).https://ieeexplore.ieee.org/document/9810248/3D reconstructionbundle adjustmentmultiobjective optimization (MOO)MOPSO |
| spellingShingle | Maher Alndiwee Mohamed Mazen Al-Mahairi Raouf Hamdan A Novel Bundle Adjustment Approach Based on Guess-Aided and Angle Quantization Multiobjective Particle Swarm Optimization (GAMOPSO) for 3D Reconstruction Applications IEEE Access 3D reconstruction bundle adjustment multiobjective optimization (MOO) MOPSO |
| title | A Novel Bundle Adjustment Approach Based on Guess-Aided and Angle Quantization Multiobjective Particle Swarm Optimization (GAMOPSO) for 3D Reconstruction Applications |
| title_full | A Novel Bundle Adjustment Approach Based on Guess-Aided and Angle Quantization Multiobjective Particle Swarm Optimization (GAMOPSO) for 3D Reconstruction Applications |
| title_fullStr | A Novel Bundle Adjustment Approach Based on Guess-Aided and Angle Quantization Multiobjective Particle Swarm Optimization (GAMOPSO) for 3D Reconstruction Applications |
| title_full_unstemmed | A Novel Bundle Adjustment Approach Based on Guess-Aided and Angle Quantization Multiobjective Particle Swarm Optimization (GAMOPSO) for 3D Reconstruction Applications |
| title_short | A Novel Bundle Adjustment Approach Based on Guess-Aided and Angle Quantization Multiobjective Particle Swarm Optimization (GAMOPSO) for 3D Reconstruction Applications |
| title_sort | novel bundle adjustment approach based on guess aided and angle quantization multiobjective particle swarm optimization gamopso for 3d reconstruction applications |
| topic | 3D reconstruction bundle adjustment multiobjective optimization (MOO) MOPSO |
| url | https://ieeexplore.ieee.org/document/9810248/ |
| work_keys_str_mv | AT maheralndiwee anovelbundleadjustmentapproachbasedonguessaidedandanglequantizationmultiobjectiveparticleswarmoptimizationgamopsofor3dreconstructionapplications AT mohamedmazenalmahairi anovelbundleadjustmentapproachbasedonguessaidedandanglequantizationmultiobjectiveparticleswarmoptimizationgamopsofor3dreconstructionapplications AT raoufhamdan anovelbundleadjustmentapproachbasedonguessaidedandanglequantizationmultiobjectiveparticleswarmoptimizationgamopsofor3dreconstructionapplications AT maheralndiwee novelbundleadjustmentapproachbasedonguessaidedandanglequantizationmultiobjectiveparticleswarmoptimizationgamopsofor3dreconstructionapplications AT mohamedmazenalmahairi novelbundleadjustmentapproachbasedonguessaidedandanglequantizationmultiobjectiveparticleswarmoptimizationgamopsofor3dreconstructionapplications AT raoufhamdan novelbundleadjustmentapproachbasedonguessaidedandanglequantizationmultiobjectiveparticleswarmoptimizationgamopsofor3dreconstructionapplications |