Research of lines of discontinuity of functions of two variables or their derivatives

Authors

  • О. М. Литвин Ukrainian Engineering and Pedagogical Academy, Ukraine
  • О. В. Славік Ukrainian Engineering and Pedagogical Academy, Ukraine

Keywords:

image segmentation, ε-continuous, dε-continuous, dkε-continuous

Abstract

Image segmentation is the process of partitioning a digital image into multiple regions or sets of pixels. The result of image segmentation is a set of regions that collectively cover the entire image, or a set of contours extracted from the image. All of the pixels in a region are similar with respect to some characteristic or computed property, such as color, intensity, or texture. To increase results of image processing used image preprocessing methods (for example linear contrast method). After image preprocessing for image used edge detection methods. Edge detection methods can be grouped into two groups: based on gradient and based on Laplace operator. In the given work are presented the following methods to identify edges, such as the Roderts method, Sobel method, Prewitt method, Scharr method, Kirsch method, Robinson method and Canny method. Separately discussed the newest methods of detecting discontinuous that are presented in works Lytvyn O.M., Pershina Y.I. and Lytvyn O.M., Nefedova I.V. The basis of these methods are determinations of ε-continuous and dε-continuous respectively. Also in given work proposed a newest method for detecting dkε-discontinuous. The basis of this method is determination of dkε-continuous. Unlike the methods suggested above, this method detects discontinuous in the function and some of its derivatives. For the proposed method shown detailed algorithm for finding the lines of discontinuity of the function of two variables with discontinuities of the function and some of her derivatives using dkε-discontinuous splines. The results of the given work can be used in the problems of mineral exploration with seismic tomography data processing or when processing images obtained from satellites of the planet.

Author Biography

О. М. Литвин, Ukrainian Engineering and Pedagogical Academy

Doctor of Physical and Mathematical Sciences

References

Gruzman, I.S. (2000). Digital image processing in information systems / I. S. Gruzman, V. S. Kirichuk, V. P. Kosyih, G. I. Peretyagin, A. A. Spektor. Novosibirsk State Technical University. 168 p.

Shrivakshan, G. & Chandrasekar, C. (2012). A Comparison of various Edge Detection Techniques used in Image Processing. International Journal of Computer Science Issues. vol.9. pp. 269-276.

Jähne, B., Scharr, H. & Körkel, S. (1999) Principles of filter design. Handbook of Computer Vision and Applications. pp. 125–152.

Muthukrishman, R. & Radha, M. (2011). Edge Detection Techniques for Image Segmentation. International Journal of Computer Science & Information Tecnology. vol.3. pp. 259-267.

Maini R. & Aggrwal, H. (2009) Study and Comparison of Various Image Edge Detection Techniques. International Journal of Image Processing. vol. 3. pp. 1–12.

Pershina Y. I. (2015) Discontinuous splines theory and its application in computed tomography: diss. dr. phys.-math. sci. 385 p.

Nefedova I. V. (2014) Choosing the optimal basis functions and components in the finite element method (rectangular elements) in the mathematical modeling of heat distribution: dis. cand. phys.-math. sci. 167 p.

Published

2016-03-30

Issue

Section

Applied mathematics