Review and improvement of the linear transformation of images

M Hjouj, MS Ahmad, F Hjouj - AIP Conference Proceedings, 2023 - pubs.aip.org
A common problem in the field of image processing is recovering a geometrical distortion
such as scaling, rotation, translation, shearing, and others. These types of distortions can be …

Topology-preserving conditions for 2D digital images under rigid transformations

P Ngo, Y Kenmochi, N Passat, H Talbot - Journal of mathematical imaging …, 2014 - Springer
In the continuous domain R^n, rigid transformations are topology-preserving operations.
Due to digitization, this is not the case when considering digital images, ie, images defined …

Combinatorial structure of rigid transformations in 2D digital images

P Ngo, Y Kenmochi, N Passat, H Talbot - Computer Vision and Image …, 2013 - Elsevier
Rigid transformations are involved in a wide range of digital image processing applications.
When applied on discrete images, rigid transformations are usually performed in their …

A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation

C Hundt, M Liśkiewicz, R Nevries - Theoretical Computer Science, 2009 - Elsevier
The problem of two-dimensional pattern matching invariant under a given class of
admissible transformations F is to find matches of transformed versions f (P) of a pattern P in …

On 2D constrained discrete rigid transformations

P Ngo, Y Kenmochi, N Passat, H Talbot - Annals of Mathematics and …, 2015 - Springer
Rigid transformations are involved in a wide range of digital image processing applications.
In such a context, they are generally considered as continuous processes, followed by a …

Homotopic affine transformations in the 2D cartesian grid

N Passat, P Ngo, Y Kenmochi, H Talbot - Journal of Mathematical Imaging …, 2022 - Springer
Topology preservation is a property of affine transformations in R 2, but not in Z 2. In this
article, given a binary object X⊂ Z 2 and an affine transformation A, we propose a method …

Combinatorial bounds and algorithmic aspects of image matching under projective transformations

C Hundt, M Liśkiewicz - … Foundations of Computer Science 2008: 33rd …, 2008 - Springer
Image matching is an important problem in image processing and arises in such diverse
fields as video compression, optical character recognition, medical imaging, watermarking …

Two-dimensional pattern matching with combined scaling and rotation

C Hundt, M Liśkiewicz - Annual Symposium on Combinatorial Pattern …, 2008 - Springer
The problem of two-dimensional pattern matching invariant under a given class of
admissible transformations F is to find in text T matches of transformed versions f (P) of the …

Quadric arrangement in classifying rigid motions of a 3D digital image

K Pluta, G Moroz, Y Kenmochi, P Romon - International Workshop on …, 2016 - Springer
Rigid motions are fundamental operations in image processing. While bijective and
isometric in R^ 3, they lose these properties when digitized in Z^ 3. To understand how the …

Affine Image Matching Is Uniform-Complete

C Hundt - Annual Symposium on Combinatorial Pattern Matching, 2010 - Springer
Affine image matching is a computational problem to determine for two given images A and
B how much an affine transformated A can resemble B. The research in combinatorial …