{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:23:00Z","timestamp":1761675780402,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T00:00:00Z","timestamp":1284422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Image registration is a fundamental task used in image processing to match two or more images taken at different times, from different sensors or from different viewpoints. The objective is to find in a huge search space of geometric transformations, an acceptable accurate solution in a reasonable time to provide better registered images. Exhaustive search is computationally expensive and the computational cost increases exponentially with the number of transformation parameters and the size of the data set. In this work, we present an efficient image registration algorithm that uses genetic algorithms within a multi-resolution framework based on the Non-Subsampled Contourlet Transform (NSCT). An adaptable genetic algorithm for registration is adopted in order to minimize the search space. This approach is used within a hybrid scheme applying the two techniques fitness sharing and elitism. Two NSCT based methods are proposed for registration. A comparative study is established between these methods and a wavelet based one. Because the NSCT is a shift-invariant multidirectional transform, the second method is adopted for its search speeding up property. Simulation results clearly show that both proposed techniques are really promising methods for image registration compared to the wavelet approach, while the second technique has led to the best performance results of all. Moreover, to demonstrate the effectiveness of these methods, these registration techniques have been successfully applied to register SPOT, IKONOS and Synthetic Aperture Radar (SAR) images. The algorithm has been shown to work perfectly well for multi-temporal satellite images as well, even in the presence of noise.<\/jats:p>","DOI":"10.3390\/s100908553","type":"journal-article","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T09:41:46Z","timestamp":1284889306000},"page":"8553-8571","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A Rigid Image Registration Based on the Nonsubsampled Contourlet Transform and Genetic Algorithms"],"prefix":"10.3390","volume":"10","author":[{"given":"Fatiha","family":"Meskine","sequence":"first","affiliation":[{"name":"Department of Electrotechnics, University of Mascara, Mascara 29000, Algeria"}]},{"given":"Miloud Chikr El","family":"Mezouar","sequence":"additional","affiliation":[{"name":"RCAM Laboratory, College of Engineering, Djillali Liabes University, Sidi-Bel-Abbes 22000, Algeria"}]},{"given":"Nasreddine","family":"Taleb","sequence":"additional","affiliation":[{"name":"RCAM Laboratory, College of Engineering, Djillali Liabes University, Sidi-Bel-Abbes 22000, Algeria"}]}],"member":"1968","published-online":{"date-parts":[[2010,9,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1145\/146370.146374","article-title":"A survey of image registration techniques","volume":"24","author":"Brown","year":"1992","journal-title":"ACM Comput. Surv"},{"key":"ref_2","first-page":"973","article-title":"Image registration methods: A survey","volume":"21","author":"Flusser","year":"2003","journal-title":"Image Vision Comput"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1109\/TGRS.2005.853187","article-title":"An automatic image registration for applications in remote sensing","volume":"43","author":"Bentoutou","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/S0895-6111(00)00054-9","article-title":"A 3-D space-time motion evaluation for image registration in digital subtraction angiography","volume":"25","author":"Taleb","year":"2001","journal-title":"Comput. Med. Imaging Graph"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2853","DOI":"10.1016\/S0031-3203(02)00016-X","article-title":"An invariant approach for image registration in digital subtraction angiography","volume":"35","author":"Bentoutou","year":"2002","journal-title":"Pattern Recognit"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.cviu.2004.07.002","article-title":"A 3D space-time motion detection for an invariant approach image registration approach in digital subtraction angiography","volume":"97","author":"Bentoutou","year":"2005","journal-title":"Comput. Vision Image Understand"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1109\/TNS.2004.843120","article-title":"Automatic extraction of control points for digital subtraction angiography image enhancement","volume":"52","author":"Bentoutou","year":"2005","journal-title":"IEEE Trans. Nucl. Sci"},{"key":"ref_8","unstructured":"Holland, JH (1975). Adaptation in Natural and Artificial System, University of Michigan Press."},{"key":"ref_9","unstructured":"Goldberg, DE (1989). Genetic Algorithm in Search, Optimization and Machine Learning, Longman Inc."},{"key":"ref_10","unstructured":"Lobo, FG, and Goldberg, DE (1997, January April). Decision Making in a Hybrid Genetic Algorithm. Anchorage, AK, USA."},{"key":"ref_11","unstructured":"Silva, L, Bellon, OR, Gotardo, PF, and Boyer, KL (2003, January September). Range image registration using enhanced genetic algorithms. Curitiba, Brazil."},{"key":"ref_12","unstructured":"Mashohor, S, Evans, JR, and Arslan, TA (2006, January July). Image Registration of Printed Circuit Boards using Hybrid Genetic Algorithm. Vancouver, BC, Canada."},{"key":"ref_13","unstructured":"LeMoigne, J (, January March). Parallel Registration of Multi Sensor Remotely Sensed Imagery Using Wavelet Coefficients. Orlando, FL, USA."},{"key":"ref_14","unstructured":"Corvi, M, and Nicchiotti, G (, January October). Multi-resolution Image Registration. Washington, DC, USA."},{"key":"ref_15","unstructured":"LeMoigne, J (1995, January July). Towards a Parallel Registration of Multiple Resolution Remote Sensing Data. Firenze, Italy."},{"key":"ref_16","unstructured":"LeMoigne, J (1997, January November). Towards an Intercomparison of Automated Registration Algorithms for Multiple Source Remote Sensing Data. NASA Goddard Space Flight Center, Greenbelt, MD, USA."},{"key":"ref_17","unstructured":"Pinzon, J, Ustin, S, Castaneda, C, and Pierce, P (1997, January November). Image Registration by Non-Linear Wavelet Compression and Singular Value Decomposition. Las Vegas, NV, USA."},{"key":"ref_18","unstructured":"Chettri, S, Campbell, W, and LeMoigne, J (1997, January November). A Scale Space Feature Based Registration Technique for Fusion of Satellite Imagery. Las Vegas, NV, USA."},{"key":"ref_19","unstructured":"Fonseca, L, Manjunath, BS, and Kenney, C (1997, January November). Scope and Applications of Translation Invariant Wavelets to Image Registration. Las Vegas, NV, USA."},{"key":"ref_20","first-page":"206","article-title":"Wavelet based image registration. Application of digital image processing","volume":"5203","author":"William","year":"2003","journal-title":"SPIE"},{"key":"ref_21","unstructured":"Fitzpatrick, JM, Grefenstette, JJ, and Van-Gucht, D (, January April). Image registration by genetic search. Louisville, KY, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ozkan, M, Fitzpatrick, JM, and Kawamura, K (1989, January June). Image Registration for a Transputer-Based Distributed System. Tullahoma, TN, USA.","DOI":"10.1145\/67312.67364"},{"key":"ref_23","first-page":"226","article-title":"Digital Image Registration Using Structured Genetic Algorithms","volume":"1766","author":"Dasgupta","year":"1992","journal-title":"Proc. SPIE Int. Soc. Opt. Eng"},{"key":"ref_24","unstructured":"Turton, B, Arslan, T, and Horrocks, D (, January October). A hardware architecture for a parallel genetic algorithm for image registration. London, UK."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1117\/12.234650","article-title":"Real-time image registration based on genetic algorithms","volume":"2661","author":"Ou","year":"1996","journal-title":"Proc. SPIE"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Maslov, IV, and Gertner, I (2001, January April). Gradient-based genetic algorithms in image registration. Orlando, FL, USA.","DOI":"10.1117\/12.445400"},{"key":"ref_27","unstructured":"Laksanapanai, B, Withayachumnankul, W, Pintavirooj, C, and Tosranon, P Acceleration of genetic algorithm with parallel processing with application in medical image registration. Plzen, Czech Republic."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Chalermwat, P, and El-Ghazawi, T (1999, January October). Multi-resolution image registration using genetics. Kobe, Japan.","DOI":"10.1109\/ICIP.1999.822937"},{"key":"ref_29","unstructured":"Chalermwat, P, El-Ghazawi, T, and LeMoigne, J (1999). IPPS\/SPDP\u201999 Workshops Parallel and Distributed Processing, Springer."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.aeue.2007.11.005","article-title":"Robust feature points extraction for image registration based on the nonsubsampled contourlet transform","volume":"63","author":"Serief","year":"2009","journal-title":"Int. J. Elec. Commun"},{"key":"ref_31","first-page":"645","article-title":"A Theory for Multi-resolution Signal Approach","volume":"59","author":"Mallat","year":"1993","journal-title":"J. Photogramm. Remote Sens"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2091","DOI":"10.1109\/TIP.2005.859376","article-title":"The contourlet transform: An efficient directional multiresolution image representation","volume":"14","author":"Do","year":"2005","journal-title":"IEEE Trans. Image Process"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/18.119725","article-title":"Shiftable multiscale transforms","volume":"38","author":"Simoncelli","year":"1992","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"3089","DOI":"10.1109\/TIP.2006.877507","article-title":"The nansubsampled contourlet transform: Theory, design, and applications","volume":"15","author":"Zhou","year":"2006","journal-title":"IEEE Trans. Image Process"},{"key":"ref_35","unstructured":"Giuseppe, P, and Luigi, T (, January June). A Niche Based Genetic Algorithm for Image Registration. Funchal, Madeira, Portugal. ICEIS 2007."},{"key":"ref_36","first-page":"215","article-title":"Multi-target matching based on Niching genetic algorithm","volume":"6","author":"Gao","year":"2006","journal-title":"Int. J. Comput. Sci. Netw. Security"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/9\/8553\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:03:22Z","timestamp":1760220202000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/9\/8553"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,14]]},"references-count":36,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2010,9]]}},"alternative-id":["s100908553"],"URL":"https:\/\/doi.org\/10.3390\/s100908553","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2010,9,14]]}}}