RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2022 Number 6, Pages 64–69 (Mi vmumm4510)

This article is cited in 1 paper

Short notes

Implementation of a fast post-processing algorithm of geometrical coding of digital images using CUDA architecture

G. V. Nosovskii, A. Yu. Chekunov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The paper presents some improvements of fast contour recognition algorithm. The main idea of this algorithm is based on calculation of geometric characteristics of a two-dimensional surface in $R^3$, which encodes digital images. To obtain the contours, Minkowski fractal dimension calculation is used. A post-processing algorithm of contour thinning without loss of quality of entire contour picture is proposed in the paper. An estimate of the speed of the new algorithm is presented in comparison with the well-known implementation of the Canny algorithm using the OpenCV computer vision library and the parallel architecture of CUDA. Examples demonstrating the efficiency of the new algorithm are presented.

Key words: pattern recognition, geometrical coding, coding surface, contour analysis, edge detection, computer vision, image processing, image stitching.

UDC: 511

Received: 20.06.2022

DOI: 10.55959/MSU0579-9368-1-2022-6-64-69


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2022, 77:6, 296–301

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024