Identification of television images in vision systems based on mathematical apparatus of cubic normalized B-splines

Introduction. The solution to the problem of television images identification under the creation of autonomous robots, vision systems, and noisy image analysis systems is considered. The question is, for example, on severe observing conditions hindering the registration process, and null aprior info...

Full description

Saved in:
Bibliographic Details
Main Authors: Vladimir A Krutov, Dmitry A Bezuglov, Oleg V. Shvachko
Format: Article
Language:Russian
Published: Don State Technical University 2017-12-01
Series:Advanced Engineering Research
Subjects:
Online Access:https://www.vestnik-donstu.ru/jour/article/view/188
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849250670057619456
author Vladimir A Krutov
Dmitry A Bezuglov
Oleg V. Shvachko
author_facet Vladimir A Krutov
Dmitry A Bezuglov
Oleg V. Shvachko
author_sort Vladimir A Krutov
collection DOAJ
description Introduction. The solution to the problem of television images identification under the creation of autonomous robots, vision systems, and noisy image analysis systems is considered. The question is, for example, on severe observing conditions hindering the registration process, and null aprior information on the type of background noise. The work objective is to develop and evaluate the efficiency of the method for image edge detection (two-dimensional signal) against the background of pulse noise using the mathematical apparatus of cubic B-splines. Materials and Methods. Involving intense background noise, spline-approximation of discrete values of signals and images is usually unproductive and leads to raw errors. In this case, the method of differentiating the image line against the noise background allows calculating the signal derivative with sufficient accuracy. Taking into account the information on the behavior of the first derivative, local maxima in the image line against the noise background are defined. The task of television image edge detection is solved by a new technique of spline-differentiation. For this, the image matrix is divided into lines and columns; the differentiation is performed; and then the edge extraction operators are calculated. Unlike the known approaches, the differentiation takes into account data on the intensity in the whole image line. This minimizes the noise effect. Image edges are defined using an intensity gradient. The resulting spline-differentiation algorithm is used for mathematical modeling. Research Results. The authors of the paper for the first time propose a high-precision method of digital differentiation of two-dimensional signals. This approach allows calculating values of the two-dimensional signal derivative and its gradient with sufficiently high accuracy. With that, there is no need to use standard numerical differentiation procedures which are incorrect in themselves. Lena test image distorted by pulse noises of “dead pixels” and “salt-pepper” is processed by the Sobel operator and the spline-differentiation method. Values of еско , SNR and SNRF are tabulated and analyzed. For the Lena test image, the gain in decibels was as follows: according to the MSD (mean-square deviation) - 1.6 ÷ 2.7; relative to peak signal/ SNR noise ratio - 8 ÷ 9.4; relative to peak signal/ MSD noise of SNRF background - 11 ÷ 12. Discussion and Conclusions. Under the conditions of rapid development of microtechnology, the problems solved with the help of vision systems take a new way of application. This proves the relevance of research in the field of increasing the efficiency and stability of methods and algorithms for digital processing of two-dimensional signals. The experiments show that the presented technique has considerably higher noise immunity than algorithms based on standard differentiation procedures.
format Article
id doaj-art-0efa33eb54244a86b530e1edc7859dc1
institution Kabale University
issn 2687-1653
language Russian
publishDate 2017-12-01
publisher Don State Technical University
record_format Article
series Advanced Engineering Research
spelling doaj-art-0efa33eb54244a86b530e1edc7859dc12025-08-20T03:57:12ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532017-12-011749710610.23947/1992-5980-2017-17-4-97-106188Identification of television images in vision systems based on mathematical apparatus of cubic normalized B-splinesVladimir A Krutov0Dmitry A Bezuglov1Oleg V. Shvachko2Institute of Service and Business (DSTU branchRussian Customs AcademyScientific and Production Association “Special Equipment and Telecoms”, Ministry of Internal Affairs of the Russian FederationIntroduction. The solution to the problem of television images identification under the creation of autonomous robots, vision systems, and noisy image analysis systems is considered. The question is, for example, on severe observing conditions hindering the registration process, and null aprior information on the type of background noise. The work objective is to develop and evaluate the efficiency of the method for image edge detection (two-dimensional signal) against the background of pulse noise using the mathematical apparatus of cubic B-splines. Materials and Methods. Involving intense background noise, spline-approximation of discrete values of signals and images is usually unproductive and leads to raw errors. In this case, the method of differentiating the image line against the noise background allows calculating the signal derivative with sufficient accuracy. Taking into account the information on the behavior of the first derivative, local maxima in the image line against the noise background are defined. The task of television image edge detection is solved by a new technique of spline-differentiation. For this, the image matrix is divided into lines and columns; the differentiation is performed; and then the edge extraction operators are calculated. Unlike the known approaches, the differentiation takes into account data on the intensity in the whole image line. This minimizes the noise effect. Image edges are defined using an intensity gradient. The resulting spline-differentiation algorithm is used for mathematical modeling. Research Results. The authors of the paper for the first time propose a high-precision method of digital differentiation of two-dimensional signals. This approach allows calculating values of the two-dimensional signal derivative and its gradient with sufficiently high accuracy. With that, there is no need to use standard numerical differentiation procedures which are incorrect in themselves. Lena test image distorted by pulse noises of “dead pixels” and “salt-pepper” is processed by the Sobel operator and the spline-differentiation method. Values of еско , SNR and SNRF are tabulated and analyzed. For the Lena test image, the gain in decibels was as follows: according to the MSD (mean-square deviation) - 1.6 ÷ 2.7; relative to peak signal/ SNR noise ratio - 8 ÷ 9.4; relative to peak signal/ MSD noise of SNRF background - 11 ÷ 12. Discussion and Conclusions. Under the conditions of rapid development of microtechnology, the problems solved with the help of vision systems take a new way of application. This proves the relevance of research in the field of increasing the efficiency and stability of methods and algorithms for digital processing of two-dimensional signals. The experiments show that the presented technique has considerably higher noise immunity than algorithms based on standard differentiation procedures.https://www.vestnik-donstu.ru/jour/article/view/188двумерный сигнализображениевыделение контуровсглаживающий кубический в-сплайнимпульсный шумtwo-dimensional signalimageedge detectionsmoothing cubic b-splinepulse noise
spellingShingle Vladimir A Krutov
Dmitry A Bezuglov
Oleg V. Shvachko
Identification of television images in vision systems based on mathematical apparatus of cubic normalized B-splines
Advanced Engineering Research
двумерный сигнал
изображение
выделение контуров
сглаживающий кубический в-сплайн
импульсный шум
two-dimensional signal
image
edge detection
smoothing cubic b-spline
pulse noise
title Identification of television images in vision systems based on mathematical apparatus of cubic normalized B-splines
title_full Identification of television images in vision systems based on mathematical apparatus of cubic normalized B-splines
title_fullStr Identification of television images in vision systems based on mathematical apparatus of cubic normalized B-splines
title_full_unstemmed Identification of television images in vision systems based on mathematical apparatus of cubic normalized B-splines
title_short Identification of television images in vision systems based on mathematical apparatus of cubic normalized B-splines
title_sort identification of television images in vision systems based on mathematical apparatus of cubic normalized b splines
topic двумерный сигнал
изображение
выделение контуров
сглаживающий кубический в-сплайн
импульсный шум
two-dimensional signal
image
edge detection
smoothing cubic b-spline
pulse noise
url https://www.vestnik-donstu.ru/jour/article/view/188
work_keys_str_mv AT vladimirakrutov identificationoftelevisionimagesinvisionsystemsbasedonmathematicalapparatusofcubicnormalizedbsplines
AT dmitryabezuglov identificationoftelevisionimagesinvisionsystemsbasedonmathematicalapparatusofcubicnormalizedbsplines
AT olegvshvachko identificationoftelevisionimagesinvisionsystemsbasedonmathematicalapparatusofcubicnormalizedbsplines