RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Tr. SPIIRAN, 2015 Issue 40, Pages 183–202 (Mi trspy811)

This article is cited in 14 papers

Optimization of Piecewise Constant Approximation for Segmented Image

M. V. Kharinov, I. G. Khanykov

St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences (SPIIRAS)

Abstract: In this paper à problem of segmentation of the color image, approached by piecewise constant approximations, is analyzed. The quality of the optimization is estimated by the classical standard deviation of image pixels from the pixels of approximations. The modern versions of the classical methods of image simulating by piecewise constant approximations characterized by minimal values of standard deviation or total squared error are detailed. Four main operations over pixel clusters and appropriate working criterions for the optimized approximation generating are discussed. The algorithmic versions of approximation transformation, providing the enhancement of approximation by standard deviation and also by visual perception for the given number of segments are proposed.

Keywords: pixel clusters; image segments; piecewise constant approximation; quality estimation; optimization; standard deviation.

UDC: 004.932

DOI: 10.15622/sp.40.12



© Steklov Math. Inst. of RAS, 2024