|
Discrete mathematics in relation to computer science
The determination of distances between images by de Rham currents method
S. N. Chukanov Sobolev Institute of Mathematics, SB RAS, Omsk branch, 13 Pevtsova str., Omsk 644043, Russia
Abstract:
The goal of the paper is to develop an algorithm for matching the shapes of images of objects based on the geometric method of de Rham currents and preliminary affine transformation of the source image shape. In the formation of the matching algorithm, the problems of ensuring invariance to geometric image transformations and ensuring the absence of a bijective correspondence requirement between images segments were solved. The algorithm of shapes matching based on the current method is resistant to changes of the topology of object shapes and reparametrization. When analyzing the data structures of an object, not only the geometric form is important, but also the signals associated with this form by functional dependence. To take these signals into account, it is proposed to expand de Rham currents with an additional component corresponding to the signal structure. To improve the accuracy of shapes matching of the source and terminal images we determine the functional on the basis of the formation of a squared distance between the shapes of the source and terminal images modeled by de Rham currents. The original image is subjected to preliminary affine transformation to minimize the squared distance between the deformed and terminal images.
Keywords:
pattern recognition, image matching, de Rham current, affine transformations.
Received: 01.02.2020 Revised: 27.02.2020 Accepted: 28.02.2020
Citation:
S. N. Chukanov, “The determination of distances between images by de Rham currents method”, Model. Anal. Inform. Sist., 27:1 (2020), 96–107
Linking options:
https://www.mathnet.ru/eng/mais706 https://www.mathnet.ru/eng/mais/v27/i1/p96
|
Statistics & downloads: |
Abstract page: | 136 | Full-text PDF : | 79 | References: | 26 |
|