Premium
Geometric correction of digital images using orthonormal decomposition
Author(s) -
Jeričevic ŽEljko,
Benson Douglas M.,
Bryan Joseph,
Smith Louis C.
Publication year - 1988
Publication title -
journal of microscopy
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.569
H-Index - 111
eISSN - 1365-2818
pISSN - 0022-2720
DOI - 10.1111/j.1365-2818.1988.tb04581.x
Subject(s) - orthonormal basis , computation , pixel , algorithm , mathematics , stability (learning theory) , polynomial , scheme (mathematics) , distortion (music) , basis (linear algebra) , numerical stability , digital image , degree (music) , decomposition , computer science , image (mathematics) , numerical analysis , image processing , artificial intelligence , mathematical analysis , geometry , amplifier , computer network , physics , bandwidth (computing) , quantum mechanics , machine learning , acoustics , ecology , biology
SUMMARY We have developed an algorithm which can be used to correct the geometric distortion of digital images. The method uses an orthonormal decomposition and a two‐dimensional Horner's scheme to construct and evaluate a polynomial equation of arbitrary degree in two independent variables. This numerical scheme for geometric correction combines several methods selected on the basis of their computation efficiency and numerical stability. The differences and advantages of this numerical scheme are compared with methods found in the image processing literature. The algorithm presented here has a reduced number of mathematical operations, is flexible and numerically stable. Based on the least‐squares criteria, the algorithm provides corrected pixel positions with an accuracy equal to or better than the pixel size.