Abstract
Decomposition, i.e., partitioning an image into components with different information content, is used to solve many problems of processing and analyzing of video information. The separation of an image into piecewise smooth structural and texture-noise components is of interest. The problem is the preservation of the signal structure, since independent smoothing is required in each of the image areas that reflect a particular object in the scene. Most of the known smoothing-used decomposition methods are based on the indirect characteristics of the local area of the image, for example, the distribution of signal values, which does not reflect its structural features sufficiently well. The criterion for limiting the smoothing area should be the fact that the target and surrounding points belong to the same spatial area of the image. A sufficient condition for the connectivity of the points of the region is the absence of contour lines between them. An approach to decomposition based on the preliminary delineation of the image areas by detecting contour (brightness) differences between them and subsequent contour-constrained smoothing inside each of the areas is proposed. The concept of the affinity of points in the image is introduced, based on which the smoothing algorithm is built. Experimental comparisons of the proposed algorithm with other well-known image smoothing algorithms are carried out.
Similar content being viewed by others
REFERENCES
R. Abiko and M. Ikehara, “Fast edge preserving 2D smoothing filter using indicator function,” in CASSP 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2019), pp. 1877–1881.
M. Al-nasrawi, G. Deng, and B. Thai, “Edge-aware smoothing through adaptive interpolation,” Signal Image Video Process. 12, 347–354 (2018).
P. A. Chochia, “Contours-preserving image smoothing,” in Image Coding and Processing (Nauka, Moscow, 1988), pp. 87–98 [in Russian].
P. A. Chochia, “Image enhancement using sliding histograms,” Comput. Vision Graphics Image Process. 44 (2), 211–229 (1988).
P. A. Chochia, “Two-scale image model,” in Image Coding and Processing (Nauka, Moscow, 1988), pp. 69–87 [in Russian].
P. A. Chochia, Video Information Processing Methods Basing on Two-Scale Image Model (LAP Lambert Acad. Publ., Saarbrucken, 2017) [in Russian].
P. A. Chochia and O. P. Milukova, “Comparison of two-dimensional variations in the context of the digital image complexity assessment,” J. Commun. Technol. Electron. 60 (12), 1432–1440 (2015).
D. Comaniciu and P. Meer, “Mean shift analysis and applications,” in Proc. Seventh IEEE International Conf. on Computer Vision (Kerkyra, 1999), Vol. 2, pp. 1197–1203.
A. Criminisi, T. Sharp, and A. Blake, “Geos: Geodesic image segmentation,” in Computer Vision–ECCV 2008 (Springer, 2008), pp. 99–112.
F. Durand and J. Dorsey, “Fast bilateral filtering for the display of high-dynamic-range images,” ACM Trans. Graph. 21 (3), 257–266 (2002).
E. S. L. Gastal and M. M. Oliveira, “Domain transform for edge-aware image and video processing,” ACM Trans. Graphics 30 (4), 69:1–69:12 (2011).
R. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice Hall, Upper Saddle River, NJ, 2008).
J. Grazzini and V. Soille, “Image filtering based on locally estimated geodesic functions,” Commun. Comput. Inf. Sci. 24, 123–134 (2009).
J. Jeon, H. Lee, H. Kang, and S. Lee, “Scale-aware structure-preserving texture filtering,” Comput. Graphics Forum 35 (7), 77–86 (2016).
L. Karacan, E. Erdem, and A. Erdem, “Structure-preserving image smoothing via region covariances,” ACM Trans. Graphics 32 (6), 176:1–176:11 (2013).
A. S. Kronrod, “On functions of two variables,” Usp. Mat. Nauk 5 (1), 24–134 (1950).
C. Lantuéjoul and F. Maisonneuve, “Geodesic methods in quantitative image analysis,” Pattern Recognit. 17 (2), 177–187 (1984).
J.-S. Lee, “Digital image smoothing and the sigma filter,” Comput. Vision Graphics Image Process. 24 (2), 255–269 (1983).
G. A. Mastin, “Adaptive filters for digital image noise smoothing: An evaluation,” Comput. Vision Graphics Image Process. 31 (1), 103–121 (1985).
Mathematical Encyclopedia (Sov. Entsikl., Moscow, 1977), vols. 1–5 [in Russian].
M. Mozerov and van de J. Weijer, “Improved recursive geodesic distance computation for edge preserving filter,” IEEE Trans. Image Process. 26 (8), 3696–3706 (2017).
S. Nishikawa, R. J. Massa, and J. C. Mott-Smith, “Area properties of television pictures,” IEEE Trans. Inf. Theory 11 (3), 348–352 (1965).
S. Paris, “Edge-preserving smoothing and mean-shift segmentation of video streams,” in Computer Vision– ECCV 2008 (Springer, Berlin, 2008), pp. 460–473.
S. Paris and F. Durand, “A fast approximation of the bilateral filter using a signal processing approach,” in ECCV 2006 (Springer, Berlin, 2006), pp. 568–580.
E. Parzen, “On estimation of a probability density function and model,” Ann. Math. Stat. 33, 1065–1076 (1962).
C. Tomasi and R. Manduchi, “Bilateral filtering for gray and color images,” in Proc. IEEE 6th Int. Conf. on Computer Vision (IEEE, Bombay, 1998), pp. 839–846.
A. G. Vitushkin, On Multidimensional Variations (Gostekhizdat, Moscow, 1955) [in Russian].
L. Xu, Q. Yan, Y. Xia, and J. Jia, “Structure extraction from texture via relative total variation,” ACM Trans. Graphics 31 (6), 139:1–139:10 (2012).
Funding
The article was prepared as part of a service assignment.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
COMPLIANCE WITH ETHICAL STANDARDS
This article is a completely original study by the author; it has not been previously published, and will not be published in other publications.
CONFLICT OF INTEREST
The author states that he does not have a conflict of interest.
Additional information
Pavel Antonovich Chochia, born 1951. Graduated from Moscow Institute of Physics and Technology in 1974. Defended his Candidate’s dissertation in 1982 and his Doctoral dissertation in Technical Sciences in 2016. Senior Researcher and Associate Professor at the Institute for Information Transmission Problems (Kharkevich institute), Russian Academy of Sciences (IITP RAS). Scientific Interests: mathematical models of images, methods of image decomposition and smoothing, issues of assessing the complexity of an image, methods of processing and analyzing video information, detection of objects in an image, multidimensional variations, image segmentation, specialized operating systems for image processing, etc. Author of more than 120 papers, including three patents and one book. Member of the editorial board of the journal Information Processes. Member of Dissertation Council D 002.077.05 of the IITP RAS. Awards: two bronze medals of the USSR Exhibition of Economic Achievements for processing images transmitted by interplanetary spacecraft. Nominee for the Grand Prix “Golden Softies” in Europe (CeBit exhibition, Hannover, 1992).
Rights and permissions
About this article
Cite this article
Chochia, P.A. Image Decomposition Algorithm with a Structural Constraint of the Averaging Region. Pattern Recognit. Image Anal. 31, 394–401 (2021). https://doi.org/10.1134/S1054661821030056
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661821030056