Improved Splitting-Integrating Methods for Image Geometric Transformations: Error Analysis and Applications

Hung-Tsai Huang, Zi-Cai Li, Yimin Wei and Ching Yee Suen ()
Additional contact information
Hung-Tsai Huang: Department of Data Science and Analytics, I-Shou University, Kaohsiung 84001, Taiwan
Zi-Cai Li: Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung 80424, Taiwan
Yimin Wei: Shanghai Key Laboratory of Contemporary Applied Mathematics, Fudan University, Shanghai 200433, China
Ching Yee Suen: Center for Pattern Recognition and Machine Intelligence, Concordia University, Montreal, QC H3G 1M8, Canada

Mathematics, 2025, vol. 13, issue 11, 1-32

Abstract: Geometric image transformations are fundamental to image processing, computer vision and graphics, with critical applications to pattern recognition and facial identification. The splitting-integrating method (SIM) is well suited to the inverse transformation T − 1 of digital images and patterns, but it encounters difficulties in nonlinear solutions for the forward transformation T . We propose improved techniques that entirely bypass nonlinear solutions for T , simplify numerical algorithms and reduce computational costs. Another significant advantage is the greater flexibility for general and complicated transformations T . In this paper, we apply the improved techniques to the harmonic, Poisson and blending models, which transform the original shapes of images and patterns into arbitrary target shapes. These models are, essentially, the Dirichlet boundary value problems of elliptic equations. In this paper, we choose the simple finite difference method (FDM) to seek their approximate transformations. We focus significantly on analyzing errors of image greyness. Under the improved techniques, we derive the greyness errors of images under T . We obtain the optimal convergence rates O ( H 2 ) + O ( H / N 2 ) for the piecewise bilinear interpolations ( μ = 1 ) and smooth images, where H ( ≪ 1 ) denotes the mesh resolution of an optical scanner, and N is the division number of a pixel split into N 2 sub-pixels. Beyond smooth images, we address practical challenges posed by discontinuous images. We also derive the error bounds O ( H β ) + O ( H β / N 2 ) , β ∈ ( 0 , 1 ) as μ = 1 . For piecewise continuous images with interior and exterior greyness jumps, we have O ( H ) + O ( H / N 2 ) . Compared with the error analysis in our previous study, where the image greyness is often assumed to be smooth enough, this error analysis is significant for geometric image transformations. Hence, the improved algorithms supported by rigorous error analysis of image greyness may enhance their wide applications in pattern recognition, facial identification and artificial intelligence (AI).

Keywords: image geometric transformations; error analysis; splitting-integrating method; harmonic and Poisson models; finite difference method; pattern recognition; AI applications (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/11/1773/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/11/1773/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:11:p:1773-:d:1664898

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().