Two-stage joint non-causal filtering and segmentation of nonuniform images


  • S. V. Vishnevyy National Technical University of Ukraine "Kyiv Polytechnic Institute", Ukraine
  • Serhii Ya. Zhuk Igor Sikorsky Kyiv Polytechnic Institute, Kyiv, Ukraine



nonuniform image, texture, non-causal filtering, dynamic system with random structure, optimal algorithm, quasioptimal algorithm, a posteriori distribution law, two-stage approach


The optimal and quasioptimal algorithms of two-stage non-causal filtering and segmentation of nonuniform images distorted by additive interference with independent values of samples have been synthesized on the basis of the mathematical tools of mixed Markov discrete time processes. The first stage involves the performance of one-dimensional joint filtering and segmentation of nonuniform images along rows and columns. The second stage involves the combining of estimates computed at the first stage. The analysis of the quasioptimal algorithm was performed by using the computer statistical simulation of model example.


N. V. Verdenskaya, “Image Segmentation—Statistic Models and Methods,” Uspekhi Sovremennoi Radioelektroniki. Zarubezhnaya Radioelektronika, No. 12, 33 (2002).

R. Yu. Vitkus and L. P. Yaroslavskii, Adaptive Linear ilters for Image Processing. Adaptive Methods of Image Processing (Nauka, Moscow, 1988) [in Russian].

V. A. Soifer (ed.), Methods of Computer Processing of Images, 2nd ed. (Fizmatlit, Moscow, 2003) [in Russian].

I. S. Gruzman, V. S. Kirichuk, V. P. Kosykh, G. I. Peretyagin, and A. A. Spektor, Digital Processing of Images in Information Systems Tutorial (NGTU, Novosibirsk, 2000) [in Russian].

I. S. Gruzman, V. I. Mikerin, and A. A. Spektor, “Two-Stage Image Filtering ased on Using Limited Data,” Radiotekh. Elektron., No. 5, 817 (1995).

S. V. Vishnevyy and S. Ya. Zhuk, “Two-stage mutual causal filtration and segmentation of heterogeneous images,” Radioelectron. Commun. Syst. v.54, n.1, p.37-44, 2011.

S. Ya. Zhuk, Optimization Methods of Discrete Dynamic Systems with Random Structure (NTUU KPI, Kyiv, 2008) [in Russian].





Research Articles