Hostname: page-component-6bf8c574d5-9nwgx Total loading time: 0 Render date: 2025-02-22T20:30:51.677Z Has data issue: false hasContentIssue false

CONFORMAL IMAGE REGISTRATION USING THE DISCRETIZED CAUCHY–RIEMANN EQUATIONS

Published online by Cambridge University Press:  18 February 2025

M. Y. TUFAIL*
Affiliation:
Department of Mathematics, NED University of Engineering and Technology, Karachi, Pakistan; e-mail: [email protected]
S. GUL
Affiliation:
Department of Mathematics, NED University of Engineering and Technology, Karachi, Pakistan; e-mail: [email protected]

Abstract

Conformal image registration has always been an area of interest among modern researchers, particularly in the field of medical imaging. The idea of image registration is not new. In fact, it was coined nearly 100 years ago by the pioneer D’Arcy Wentworth Thompson, who conjectured the idea of image registration among the biological forms. According to him, several images of different species are related by a conformal transformations. Thompson’s examples motivated us to explore his claim using image registration. In this paper, we present a conformal image registration (for the two-dimensional grey scaled images) along with a penalty term. This penalty term, which is based on the Cauchy–Riemann equations, aims to enforce the conformality.

MSC classification

Type
Research Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abbott, I. H. and Von Doenhoff, A. E., Theory of wing sections: including a summary of airfoil data (Dover, New York, 1959).Google Scholar
Ahlfors, L. V., Complex analysis (McGraw-Hill, New York, 1966).Google Scholar
Arsigny, V., Commowick, O., Ayache, N. and Pennec, X., “A fast and log-Euclidean polyaffine framework for locally linear registration”, J. Math. Image. Vis. 33 (2009) 222238; doi:10.1007/s10851-008-0135-9.CrossRefGoogle Scholar
Ashburner, J. and Friston, K. J., “Rigid body registration”, in: Statistical Parametric Mapping: The Analysis of Functional Brain Images (ed. K. Friston) (The Wellcome Trust Centre for Neuroimaging UCL, London, 2007) 4962; doi:10.1016/b978-012372560-8/50004-8.CrossRefGoogle Scholar
Beg, M. F., Miller, M. I., Trouvé, A. and Younes, L., “Computing large deformation metric mappings via geodesic flows of diffeomorphisms”, Int. J. Comput. Vis. 61 (2005) 139157; doi:10.1023/b:visi.0000043755.93987.aa.CrossRefGoogle Scholar
Bouhamidi, A. and Jbilou, K., “Sylvester Tikhonov-regularization methods in image restoration”, J. Comput. Appl. Math. 206 (2007) 8698; doi:10.1016/j.cam.2006.05.028.CrossRefGoogle Scholar
Brown, L. G., “A survey of image registration techniques”, ACM Comput. Surv. 24 (1992) 325376; doi:10.1145/146370.146374.CrossRefGoogle Scholar
Burger, M., Modersitzki, J. and Ruthotto, L., “A hyperelastic regularization energy for image registration”, SIAM J. Sci. Comput. 35 (2013) 132148; doi:10.1137/110835955.CrossRefGoogle Scholar
Burgos, O. T., Hizon, J. R. E. and Sison, L. G., “Comparison of classical and fuzzy control in active mass damping of a flexible structure using acceleration feedback”, in: 2004 IEEE Region 10 Conference TENCON 2004, Volume 500 (ed. H. McDonald) (IEEE, Chiang Mai, 2004) 645648; doi:10.1109/TENCON.2004.1415015.CrossRefGoogle Scholar
Calvetti, D., Morigi, S., Reichel, L. and Sgallari, F., “Tikhonov regularization and the L-curve for large discrete ill-posed problems”, J. Comput. Appl. Math. 123 (2000) 423446; doi:10.1016/s0377-0427(00)00414-3.CrossRefGoogle Scholar
Cao, Y., Miller, M. I., Winslow, R. L. and Younes, L., “Large deformation diffeomorphic metric mapping of vector fields”, IEEE Trans. Med. Image. 24 (2005) 12161230; doi:10.1109/tmi.2005.853923.Google ScholarPubMed
Chen, K., “Introduction to variational image-processing models and applications”, Int. J. Comput. Math. 90 (2013) 18; doi:10.1080/00207160.2012.757073.CrossRefGoogle Scholar
Conway, J. B., Functions of one complex variable II (Springer, New York, 1995).CrossRefGoogle Scholar
Dabbour, A. A., Habib, R. and Saii, M., “Object pose estimation in monocular image using modified FDCM”, Comput. Sci. 21 (2020); doi:10.7494/csci.2020.21.1.3426.CrossRefGoogle Scholar
Elmore, K. L. and Richman, M. B., “Euclidean distance as a similarity metric for principal component analysis”, Monthly Weather. Rev. 129 (2001) 540549; doi:10.1175/1520-0493(2001)129<0540:EDAASM>2.0.CO;2.2.0.CO;2>CrossRefGoogle Scholar
Frasczek, R., Cyganek, B. and Wiatr, K., “Parallelized algorithms for finding similar images and object recognition”, Comput. Sci. 14 (2013) 113127; doi:10.7494/csci.2013.14.1.113.CrossRefGoogle Scholar
Frederick, C. and Schwartz, E. L., “Conformal image warping”, IEEE Comput. Graph. Appl. 10 (1990) 5461, 1990; doi:10.1109/38.50673.CrossRefGoogle Scholar
Glasbey, C. A. and Mardia, K. V., “A review of image-warping methods”, J. Appl. Stat. 25 (1998) 155171; doi:10.1080/02664769823151.CrossRefGoogle Scholar
Glaunes, J., Qiu, A., Miller, M. I. and Younes, L., “Large deformation diffeomorphic metric curve mapping”, Int. J. Comput. Vis. 80 (2008) 317336; doi:10.1007/s11263-008-0141-9.CrossRefGoogle ScholarPubMed
Goshtasby, A. A., Image registration: principles, tools and methods (Springer, New York, 2012).CrossRefGoogle Scholar
Greenfield, S. J., “Cauchy–Riemann equations in several variables”, Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) 22 (1968) 275314; https://eudml.org/doc/83459.Google Scholar
Grenander, U. and Miller, M. I., “Computational anatomy: An emerging discipline”, Quart. Appl. Math. 56 (1998) 617694; doi:10.1090/qam/1668732.CrossRefGoogle Scholar
Grigor’ev, O., “Numerical-analytical method for conformal mapping of polygons with six right angles”, Comput. Math. Math. Phys. 53 (2013) 14471456; doi:10.1134/s0965542513100072.CrossRefGoogle Scholar
Grzeszczuk, R., “Approach to classifying data with highly localized unmarked features using neural networks”, Comput. Sci. 20 (2019) 329342; doi:10.7494/csci.2019.20.3.3343.CrossRefGoogle Scholar
Hajovsky, R., Filipova, B., Pies, M. and Ozana, S., “Using Matlab for thermal processes modeling and prediction at mining dumps”, in: 2012 12th International Conference on Control, Automation and Systems (eds. H. J. Kim and S. Park) (IEEE, Jeju, 2012) 584587; https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6393250.Google Scholar
Hsiao, H., Hsieh, C., Chen, X., Gong, Y., Luo, X. and Liao, G., “New development of nonrigid registration”, ANZIAM J. 55 (2014) 289297; doi:10.1017/S1446181114000091.CrossRefGoogle Scholar
Jackson, J. M., Brideson, M. A., Forbes, L. K. and Crozier, S., “Tikhonov regularization approach for acoustic noise reduction in an asymmetric, self-shielded MRI gradient coil”, Concepts Mag. Resonance Part B Mag. Res. Eng. 37 (2010) 167179; doi:10.1002/cmr.b.20166.CrossRefGoogle Scholar
Joshi, S. C. and Miller, M. I., “Landmark matching via large deformation diffeomorphisms”, IEEE Trans. Image Process. 9 (2000) 13571370; doi:10.1109/83.855431.CrossRefGoogle ScholarPubMed
Keller, H. B., Lectures on numerical methods in bifurcation problems (Springer, New York, 1959).Google Scholar
Kryjak, T. and Gorgoń, M., “Real-time implementation of moving object detection in video surveillance systems using FPGA”, Comput. Sci. 12 (2011) 149162; doi:10.7494/csci.2011.12.0.149.Google Scholar
Leonhardt, U., “Optical conformal mapping”, Science 312 (2006) 17771780; doi:10.1126/science.1126493.CrossRefGoogle ScholarPubMed
Lin, C., Wu, M., Bloom, J. A., Cox, I. J., Miller, M. L. and Lui, Y. M., “Rotation, scale, and translation resilient watermarking for images”, IEEE Trans. Image Process. 10 (2001) 767782; doi:10.1109/83.918569.CrossRefGoogle ScholarPubMed
Liu, X., Wang, J., Sun, H., Chandra, S. S., Crozier, S. and Liu, F., “On the regularization of feature fusion and mapping for fast MR multi-contrast imaging via iterative networks”, Magn. Reson. Imaging 77 (2021) 159168; doi:10.1016/j.mri.2020.12.019.CrossRefGoogle ScholarPubMed
Marsland, S. and McLachlan, R., “A Hamiltonian particle method for diffeomorphic image registration”, Inf. Process. Med. Imaging 20 (2007) 396407; doi:10.1007/978-3-540-73273-0_33.Google ScholarPubMed
Marsland, S., McLachlan, R. I., Modin, K. and Perlmutter, M., “Geodesic warps by conformal mappings”, Int. J. Comput. Vis. 105 (2013) 144154; doi:10.1007/s11263-012-0584-x.CrossRefGoogle Scholar
Marsland, S., McLachlan, R. I. and Tufail, M. Y., “Conformal image registration based on constrained optimization”, ANZIAM J. 62 (2020) 235255; doi:10.1017/S144618112000022X.CrossRefGoogle Scholar
Marsland, S. and Twining, C. J., “Clamped-plate splines and the optimal flow of bounded diffeomorphisms”, in: Statistics of large datasets. Proc. Leeds Annual Statistical Research Workshop (eds. C. J. Twining and S. Marsland) (University of Leeds, Leeds, 2002) 9195; https://homepages.ecs.vuw.ac.nz/marslast/PUBS/LASR02.pdf.Google Scholar
McLachlan, R. and Marsland, S., “Discrete mechanics and optimal control for image registration”, ANZIAM J. 48 (2007) 116; doi:10.21914/anziamj.v48i0.82.CrossRefGoogle Scholar
Milnor, J. W., The geometry of growth and form. A lecture at the institute for advanced study (Stony Brook, NJ, 2010. Available online at https://www.math.stonybrook.edu/jack/gfp-print.pdf.Google Scholar
Modersitzki, J., Numerical methods for image registration (Oxford University Press, Oxford, 2003).CrossRefGoogle Scholar
Petukhov, S. V., “Non-Euclidean geometries and algorithms of living bodies”, Comput. Math. Appl. 17 (1989) 505534; doi:10.1016/0898-1221(89)90248-4.CrossRefGoogle Scholar
Poole, M., Lopez, H. S. and Crozier, S., “Adaptively regularized gradient coils for reduced local heating”, Concepts Mag. Resonance Part B: Mag. Res. Eng. Edu. J. 33 (2008) 220227; doi:10.1002/cmr.b.20125.CrossRefGoogle Scholar
Saxena, S. and Singh, R. K., “A survey of recent and classical image registration methods”, Int. J. Signal Process. Image Process. Pattern Recognit. 7 (2014) 167176; doi:10.14257/ijsip.2014.7.4.16.Google Scholar
Shan, S., Li, M., Tang, F., Ma, H., Liu, F. and Crozier, S., “Gradient field deviation (GFD) correction using a hybrid-norm approach with wavelet sub-band dependent regularization: implementation for radial MRI at 9.4 T”, IEEE Trans. Biomed. Eng. 66 (2019) 26932701; doi:10.1109/tbme.2019.2895091.CrossRefGoogle ScholarPubMed
Shou, G., Jiang, M., Xia, L., Wei, Q., Liu, F. and Crozier, S., “A comparison of different choices for the regularization parameter in inverse electrocardiography models”, in: 2006 International Conference of the IEEE Engineering in Medicine and Biology Society (ed. A. Hielscher) (IEEE, New York, 2006) 39033906; doi:10.1109/iembs.2006.4398302.CrossRefGoogle Scholar
Smith, S. M. et al., “Advances in functional and structural MR image analysis and implementation as FSL”, Neuroimage 23 (2004) 208219; doi:10.1016/j.neuroimage.2004.07.051.CrossRefGoogle ScholarPubMed
Thompson, D. W., On growth and form (Cambridge University Press, Cambridge, UK, 1942).Google Scholar
Tikhonov, A. N., “Solution of incorrectly formulated problems and the regularization method”, Sov Dok 4 (1963) 10351038; https://cir.nii.ac.jp/crid/1572824499302346368.Google Scholar
Tufail, M. Y., “Image registration under conformal diffeomorphisms: a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Mathematics at Massey University, Palmerston North, New Zealand”, Ph.D. Thesis, Massey University, New Zealand, 2017; https://mro.massey.ac.nz/handle/10179/12459.Google Scholar
Tufail, M. Y. and Gul, S., “Image registration using the rigid group”, Sci. Inq. Rev. 7 (2023) 7186; doi:10.32350/sir.71.05.CrossRefGoogle Scholar
Tustison, N. J. and Avants, B. B., “Explicit B-spline regularization in diffeomorphic image registration”, Front. Neuroinform. 7 (2013) 39; doi:10.3389/fninf.2013.00039.CrossRefGoogle ScholarPubMed
Vlasov, V. I. and Skorokhodov, S. L., “Conformal mapping of an L-shaped domain in analytical form”, Comput. Math. Math. Phys. 62 (2022) 19712007; doi:10.1134/s0965542522120132.CrossRefGoogle Scholar
Wells, J. R.. “The Cauchy–Riemann equations and differential geometry”, Bull. Amer. Math. Soc. (N.S.) 6 (1982) 187199; doi:10.1090/s0273-0979-1982-14976-x.CrossRefGoogle Scholar
Ying, L., Xu, D. and Liang, Z., “On Tikhonov regularization for image reconstruction in parallel MRI”, in: The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Volume 1 (ed. G. Dumont) (IEEE, San Francisco, CA, 2004) 10561059; doi:10.1109/iembs.2004.1403345.CrossRefGoogle Scholar
Younes, L., Shapes and diffeomorphisms (Springer, New York, 2010).CrossRefGoogle Scholar
Zitova, B. and Flusser, J., “Image registration methods: a survey”, Image Vis. Comput. 21 (2023) 9771000; doi:10.1016/s0262-8856(03)00137-9.CrossRefGoogle Scholar