Multi-Scale Memetic Image Registration
Many technological applications of our time rely on images captured by multiple cameras. Such applications include the detection and recognition of objects in captured images, the tracking of objects and analysis of their motion, and the detection of changes in appearance. The alignment of images ca...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-01-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/11/2/278 |
| _version_ | 1797494494483972096 |
|---|---|
| author | Cătălina Lucia Cocianu Cristian Răzvan Uscatu |
| author_facet | Cătălina Lucia Cocianu Cristian Răzvan Uscatu |
| author_sort | Cătălina Lucia Cocianu |
| collection | DOAJ |
| description | Many technological applications of our time rely on images captured by multiple cameras. Such applications include the detection and recognition of objects in captured images, the tracking of objects and analysis of their motion, and the detection of changes in appearance. The alignment of images captured at different times and/or from different angles is a key processing step in these applications. One of the most challenging tasks is to develop fast algorithms to accurately align images perturbed by various types of transformations. The paper reports a new method used to register images in the case of geometric perturbations that include rotations, translations, and non-uniform scaling. The input images can be monochrome or colored, and they are preprocessed by a noise-insensitive edge detector to obtain binarized versions. Isotropic scaling transformations are used to compute multi-scale representations of the binarized inputs. The algorithm is of memetic type and exploits the fact that the computation carried out in reduced representations usually produces promising initial solutions very fast. The proposed method combines bio-inspired and evolutionary computation techniques with clustered search and implements a procedure specially tailored to address the premature convergence issue in various scaled representations. A long series of tests on perturbed images were performed, evidencing the efficiency of our memetic multi-scale approach. In addition, a comparative analysis has proved that the proposed algorithm outperforms some well-known registration procedures both in terms of accuracy and runtime. |
| first_indexed | 2024-03-10T01:35:06Z |
| format | Article |
| id | doaj.art-febf72b219ae4920822a150d7e1dccb8 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-10T01:35:06Z |
| publishDate | 2022-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-febf72b219ae4920822a150d7e1dccb82023-11-23T13:35:10ZengMDPI AGElectronics2079-92922022-01-0111227810.3390/electronics11020278Multi-Scale Memetic Image RegistrationCătălina Lucia Cocianu0Cristian Răzvan Uscatu1Department of Economic Informatics and Cybernetics, Bucharest University of Economic Studies, 10552 Bucharest, RomaniaDepartment of Economic Informatics and Cybernetics, Bucharest University of Economic Studies, 10552 Bucharest, RomaniaMany technological applications of our time rely on images captured by multiple cameras. Such applications include the detection and recognition of objects in captured images, the tracking of objects and analysis of their motion, and the detection of changes in appearance. The alignment of images captured at different times and/or from different angles is a key processing step in these applications. One of the most challenging tasks is to develop fast algorithms to accurately align images perturbed by various types of transformations. The paper reports a new method used to register images in the case of geometric perturbations that include rotations, translations, and non-uniform scaling. The input images can be monochrome or colored, and they are preprocessed by a noise-insensitive edge detector to obtain binarized versions. Isotropic scaling transformations are used to compute multi-scale representations of the binarized inputs. The algorithm is of memetic type and exploits the fact that the computation carried out in reduced representations usually produces promising initial solutions very fast. The proposed method combines bio-inspired and evolutionary computation techniques with clustered search and implements a procedure specially tailored to address the premature convergence issue in various scaled representations. A long series of tests on perturbed images were performed, evidencing the efficiency of our memetic multi-scale approach. In addition, a comparative analysis has proved that the proposed algorithm outperforms some well-known registration procedures both in terms of accuracy and runtime.https://www.mdpi.com/2079-9292/11/2/278image registrationmulti-scale representationisotropic scalingmemetic algorithmsfirefly algorithmevolutionary strategies |
| spellingShingle | Cătălina Lucia Cocianu Cristian Răzvan Uscatu Multi-Scale Memetic Image Registration Electronics image registration multi-scale representation isotropic scaling memetic algorithms firefly algorithm evolutionary strategies |
| title | Multi-Scale Memetic Image Registration |
| title_full | Multi-Scale Memetic Image Registration |
| title_fullStr | Multi-Scale Memetic Image Registration |
| title_full_unstemmed | Multi-Scale Memetic Image Registration |
| title_short | Multi-Scale Memetic Image Registration |
| title_sort | multi scale memetic image registration |
| topic | image registration multi-scale representation isotropic scaling memetic algorithms firefly algorithm evolutionary strategies |
| url | https://www.mdpi.com/2079-9292/11/2/278 |
| work_keys_str_mv | AT catalinaluciacocianu multiscalememeticimageregistration AT cristianrazvanuscatu multiscalememeticimageregistration |