{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:54:04Z","timestamp":1760241244176,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,12,19]],"date-time":"2019-12-19T00:00:00Z","timestamp":1576713600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Science Foundation of the Higher Education Institutions of Jiangsu Province, China","award":["No.17KJD416001"],"award-info":[{"award-number":["No.17KJD416001"]}]},{"name":"Foundation for High-level Talents in Jiangsu University","award":["No.1281140012"],"award-info":[{"award-number":["No.1281140012"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Image registration is a key pre-procedure for high level image processing. However, taking into consideration the complexity and accuracy of the algorithm, the image registration algorithm always has high time complexity. To speed up the registration algorithm, parallel computation is a relevant strategy. Parallelizing the algorithm by implementing Lattice Boltzmann method (LBM) seems a good candidate. In consequence, this paper proposes a novel parallel LBM based model (LB model) for image registration. The main idea of our method consists in simulating the convection diffusion equation through a LB model with an ad hoc collision term. By applying our method on computed tomography angiography images (CTA images), Magnet Resonance images (MR images), natural scene image and artificial images, our model proves to be faster than classical methods and achieves accurate registration. In the continuity of 2D image registration model, the LB model is extended to 3D volume registration providing excellent results in domain such as medical imaging. Our method can run on massively parallel architectures, ranging from embedded field programmable gate arrays (FPGAs) and digital signal processors (DSPs) up to graphics processing units (GPUs).<\/jats:p>","DOI":"10.3390\/info11010001","type":"journal-article","created":{"date-parts":[[2019,12,20]],"date-time":"2019-12-20T09:50:33Z","timestamp":1576835433000},"page":"1","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Parallel Image Registration Algorithm Based on a Lattice Boltzmann Model"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6676-7285","authenticated-orcid":false,"given":"Yu","family":"Chen","sequence":"first","affiliation":[{"name":"School of Information Engineering, Yancheng Teachers University, Yancheng 224000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongxiang","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Yancheng Teachers University, Yancheng 224000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6181-2000","authenticated-orcid":false,"given":"Guy","family":"Courbebaisse","sequence":"additional","affiliation":[{"name":"Research Center for Medical Imaging, Institut National des Sciences Appliqu\u00e9es de Lyon, 69000 Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,12,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1209\/0295-5075\/17\/6\/001","article-title":"Lattice BGK models for Navier-Stokes equation","volume":"17","author":"Qian","year":"1992","journal-title":"Europhys. Lett."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1514","DOI":"10.1063\/1.464316","article-title":"Lattice Boltzmann computations for reaction-diffusion equations","volume":"98","author":"Dawson","year":"1993","journal-title":"J. Chem. Phys."},{"key":"ref_3","first-page":"78","article-title":"Towards terrestrial 3D data registration improved by parallel programming and evaluated with geodetic precision","volume":"14","author":"Majek","year":"2014","journal-title":"Autom. Constr."},{"doi-asserted-by":"crossref","unstructured":"Yang, J., Huang, J., Jiang, Z., Dong, S., Tang, L., Liu, Y., and Zhou, L. (2020). SIFT-aided path-independent digital image correlation accelerated by parallel computing. Opt. Lasers Eng.","key":"ref_4","DOI":"10.1016\/j.optlaseng.2019.105964"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.apnum.2019.06.002","article-title":"A comparison of fourth-order operator splitting methods for cardiac simulations","volume":"145","author":"Cervi","year":"2019","journal-title":"Appl. Numer. Math."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3128","DOI":"10.1016\/j.camwa.2019.01.023","article-title":"Operator-splitting methods for the 2D convective Cahn\u2013Hilliard equation","volume":"77","author":"Gidey","year":"2019","journal-title":"Comput. Math. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"6811","DOI":"10.1103\/PhysRevE.56.6811","article-title":"Theory of the lattice Boltzmann method: From the Boltzmann equation to the lattice Boltzmann equation","volume":"56","author":"He","year":"1997","journal-title":"Phys. Rev. E"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/34.56205","article-title":"Scale-space and edge detection using anisotropic diffusion","volume":"12","author":"Perona","year":"1990","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Chen, Y., Navarro, L., Wang, Y., and Courbebaisse, G. (2014). Segmentation of the Thrombus of Giant Intracranial Aneurysms from CT Angiography Scans with Lattice Boltzmann Method, Medical Image Analysis, Elsevier.","key":"ref_9","DOI":"10.1016\/j.media.2013.08.003"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1016\/j.camwa.2016.06.005","article-title":"Efficient diffusion coefficient for image denoising","volume":"72","author":"Rafsanjani","year":"2016","journal-title":"Comput. Math. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1049\/iet-ipr.2017.0259","article-title":"Improved partial differential equation-based enhancement for underwater images using local\u2013global contrast operators and fuzzy homomorphic processes","volume":"11","author":"Nnolim","year":"2017","journal-title":"IET Image Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1109\/TITS.2017.2782790","article-title":"Effective and Efficient Detection of Moving Targets from a UAVs Camera","volume":"19","author":"Minaeian","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.infrared.2018.06.023","article-title":"Moving object detection in aerial infrared images with registration accuracy prediction and feature points selection","volume":"92","author":"Xu","year":"2018","journal-title":"Infrared Phys. Technol."},{"unstructured":"Bo, G., Qu, E., Cao, J., Zhou, Z.F., and Hua, W. (2012, January 1\u20132). A Robust Panoramic Image Mosaic Algorithm Based on Harris and SIFT Descriptors. Proceedings of the 2nd International Conference on Electric Information and Control Engineering, IEEE Computer Society, Changsha, China.","key":"ref_14"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.bbe.2017.10.001","article-title":"Medical image registration in image guided surgery: Issues, challenges and research opportunities","volume":"38","author":"Alam","year":"2017","journal-title":"Biocybern. Biomed. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4126","DOI":"10.3390\/s140304126","article-title":"Contour-Based Corner Detection and Classification by Using Mean Projection Transform","volume":"14","author":"Kahaki","year":"2014","journal-title":"Sensors"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1016\/j.neucom.2015.09.106","article-title":"Deformation invariant image matching based on dissimilarity of spatial features","volume":"175","author":"Kahaki","year":"2016","journal-title":"Neurocomputing"},{"doi-asserted-by":"crossref","unstructured":"Kahaki, S.M.M., Nordin, M.J., Ashtari, A.H., and Zahra, S.J. (2016). Invariant Feature Matching for Image Registration Application Based on New Dissimilarity of Spatial Features. PLoS ONE, 11.","key":"ref_18","DOI":"10.1371\/journal.pone.0149710"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.neucom.2019.06.101","article-title":"Image registration using two-layer cascade reciprocal pipeline and context-aware dissimilarity measure","volume":"371","author":"Liang","year":"2020","journal-title":"Neurocomputing"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2887","DOI":"10.1088\/0031-9155\/50\/12\/011","article-title":"Validation of an accelerated demons algorithm for deformable image registration in radiation therapy","volume":"50","author":"Wang","year":"2005","journal-title":"Phys. Med. Biol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/42.768845","article-title":"Validation of an optical flow method for tag displacement estimation","volume":"18","author":"Dougherty","year":"1999","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/A:1007996332012","article-title":"Spline-Based Image Registration","volume":"22","author":"Szeliski","year":"1997","journal-title":"Int. J. Comput. Vis."},{"unstructured":"Shi, Y., Fu, H., Tian, Y., Krzhizhanovskaya, V.V., Lees, M.H., Dongarra, J., and Sloot, P.M.A. (2018). A Compact and Efficient Lattice Boltzmann Scheme to Simulate Complex Thermal Fluid Flows. Computational Science\u2014ICCS 2018, Springer.","key":"ref_23"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.cam.2015.02.008","article-title":"Lattice Boltzmann method for parallel simulations of cardiac electrophysiology using GPUs","volume":"295","author":"Campos","year":"2016","journal-title":"J. Comput. Appl. Math."},{"unstructured":"Chapman, S., and Cowling, T.G. (1953). The Mathematical Theory of Non-Uniform Gases, Cambridge University Press.","key":"ref_25"},{"doi-asserted-by":"crossref","unstructured":"Struwe, M. (2000). Variational Methods, Springer. [3rd ed.].","key":"ref_26","DOI":"10.1007\/978-3-662-04194-9"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.laa.2003.10.021","article-title":"A unified approach to fast image registration and a new curvature based registration technique","volume":"380","author":"Fischer","year":"2004","journal-title":"Linear Algebra Appl."},{"key":"ref_28","first-page":"1","article-title":"Lattice Boltzmann model for the convection-diffusion equation","volume":"86","author":"Chai","year":"2013","journal-title":"Nonlin. Soft Matter. Phys."},{"unstructured":"Chen, F., and Arunachalam, K. (2019, December 14). Available online: https:\/\/www.researchgate.net\/publication\/277287488_Geometric_Transformation_of_Pinched_Hallways.","key":"ref_29"},{"key":"ref_30","first-page":"425","article-title":"Brainweb: Online interface to a 3D MRI simulated brain database","volume":"55","author":"Cocosco","year":"1997","journal-title":"NeuroImage"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/1\/1\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:43:51Z","timestamp":1760190231000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/1\/1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,19]]},"references-count":30,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["info11010001"],"URL":"https:\/\/doi.org\/10.3390\/info11010001","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2019,12,19]]}}}