Showing 1–6 of 6 results for author: Kharinov, M

Reversible Image Merging for Low-level Machine Vision

Authors: Mikhail Kharinov

Abstract: In this paper a hierarchical model for pixel clustering and image segmentation is developed. In the model an image is hierarchically structured. The original image is treated as a set of nested images, which are capable to reversibly merge with each other. An object is defined as a structural element of an image, so that, an image is regarded as a maximal object. The simulating of none-hierarchica… ▽ More In this paper a hierarchical model for pixel clustering and image segmentation is developed. In the model an image is hierarchically structured. The original image is treated as a set of nested images, which are capable to reversibly merge with each other. An object is defined as a structural element of an image, so that, an image is regarded as a maximal object. The simulating of none-hierarchical optimal pixel clustering by hierarchical clustering is studied. To generate a hierarchy of optimized piecewise constant image approximations, estimated by the standard deviation of approximation from the image, the conversion of any hierarchy of approximations into the hierarchy described in relation to the number of intensity levels by convex sequence of total squared errors is proposed. △ Less

Submitted 13 April, 2016; originally announced April 2016.

Comments: 5 pages, 3 figures, 6 formulas, submitted to the 13th International Conference on Pattern Recognition and Information Processing October 3-5, 2016, Minsk, Belarus

Journal ref: Proc of the 13th International Conference on Pattern Recognition and Information Processing (PRIP'2016), Oct 3-5, 2016, Minsk, Belarus, pp.25-29

Information quantity in a pixel of digital image

Authors: M. Kharinov

Abstract: The paper is devoted to the problem of integer-valued estimating of information quantity in a pixel of digital image. The definition of an integer estimation of information quantity based on constructing of the certain binary hierarchy of pixel clusters is proposed. The methods for constructing hierarchies of clusters and generating of hierarchical sequences of image approximations that minimally… ▽ More The paper is devoted to the problem of integer-valued estimating of information quantity in a pixel of digital image. The definition of an integer estimation of information quantity based on constructing of the certain binary hierarchy of pixel clusters is proposed. The methods for constructing hierarchies of clusters and generating of hierarchical sequences of image approximations that minimally differ from the image by a standard deviation are developed. Experimental results on integer-valued estimation of information quantity are compared with the results obtained by utilizing of the classical formulas. △ Less

Submitted 29 January, 2014; originally announced January 2014.

Comments: 11 pages, 4 figures, 1 definition, 5 formulas

Journal ref: M.V. Kharinov, Information quantity in a pixel of digital image, Bulletin of the Buryat State University. Mathematics and Informatics. 2013. No 2, Ulan-Ude, Russia, pp. 95-104. ISSN 2304-5728 [in Russian]

Hierarchical pixel clustering for image segmentation

Authors: M. Kharinov

Abstract: In the paper a piecewise constant image approximations of sequential number of pixel clusters or segments are treated. A majorizing of optimal approximation sequence by hierarchical sequence of image approximations is studied. Transition from pixel clustering to image segmentation by reducing of segment numbers in clusters is provided. Algorithms are proved by elementary formulas. In the paper a piecewise constant image approximations of sequential number of pixel clusters or segments are treated. A majorizing of optimal approximation sequence by hierarchical sequence of image approximations is studied. Transition from pixel clustering to image segmentation by reducing of segment numbers in clusters is provided. Algorithms are proved by elementary formulas. △ Less

Submitted 23 January, 2014; originally announced January 2014.

Comments: 5 pages, 3 figures, 4 formulas, submitted to the 12 International Conference on Pattern Recognition and Information Processing May 28-30, 2014, Minsk, Belarus

Journal ref: Proc. of the 12th International Conference on Pattern Recognition and Information Processing (PRIP'2014), May 28-30, 2014, Minsk, Belarus, pp.103-107

Image segmentation by optimal and hierarchical piecewise constant approximations

Authors: M. Kharinov

Abstract: Piecewise constant image approximations of sequential number of segments or clusters of disconnected pixels are treated. The method of majorizing of optimal approximation sequence by hierarchical sequence of image approximations is proposed. A generalization for multidimensional case of color and multispectral images is foreseen. Piecewise constant image approximations of sequential number of segments or clusters of disconnected pixels are treated. The method of majorizing of optimal approximation sequence by hierarchical sequence of image approximations is proposed. A generalization for multidimensional case of color and multispectral images is foreseen. △ Less

Submitted 10 June, 2013; originally announced June 2013.

Comments: 4 pages, 5 formulas, 3 figures, 1 table, submitted to the Eleventh International Conference on Pattern Recognition and Image Analysis September 23-28, 2013, Samara, Russia

Journal ref: Proc. of the 11-th. Int. Conf. (PRIA-11-2013), Russia, Samara, September 23-28, 2013. Vol. 1, pp. 213-216

Reclassification formula that provides to surpass K-means method

Authors: M. Kharinov

Abstract: The paper presents a formula for the reclassification of multidimensional data points (columns of real numbers, "objects", "vectors", etc.). This formula describes the change in the total squared error caused by reclassification of data points from one cluster into another and prompts the way to calculate the sequence of optimal partitions, which are characterized by a minimum value of the total s… ▽ More The paper presents a formula for the reclassification of multidimensional data points (columns of real numbers, "objects", "vectors", etc.). This formula describes the change in the total squared error caused by reclassification of data points from one cluster into another and prompts the way to calculate the sequence of optimal partitions, which are characterized by a minimum value of the total squared error E (weighted sum of within-class variance, within-cluster sum of squares WCSS etc.), i.e. the sum of squared distances from each data point to its cluster center. At that source data points are treated with repetitions allowed, and resulting clusters from different partitions, in general case, overlap each other. The final partitions are characterized by "equilibrium" stability with respect to the reclassification of the data points, where the term "stability" means that any prescribed reclassification of data points does not increase the total squared error E. It is important that conventional K-means method, in general case, provides generation of instable partitions with overstated values of the total squared error E. The proposed method, based on the formula of reclassification, is more efficient than K-means method owing to converting of any partition into stable one, as well as involving into the process of reclassification of certain sets of data points, in contrast to the classification of individual data points according to K-means method. △ Less

Submitted 27 September, 2012; originally announced September 2012.

Comments: 10 pages, 2 figures, 13 formulas

Stable Segmentation of Digital Image

Authors: M. Kharinov

Abstract: In the paper the optimal image segmentation by means of piecewise constant approximations is considered. The optimality is defined by a minimum value of the total squared error or by equivalent value of standard deviation of the approximation from the image. The optimal approximations are defined independently on the method of their obtaining and might be generated in different algorithms. We inve… ▽ More In the paper the optimal image segmentation by means of piecewise constant approximations is considered. The optimality is defined by a minimum value of the total squared error or by equivalent value of standard deviation of the approximation from the image. The optimal approximations are defined independently on the method of their obtaining and might be generated in different algorithms. We investigate the computation of the optimal approximation on the grounds of stability with respect to a given set of modifications. To obtain the optimal approximation the Mumford-Shuh model is generalized and developed, which in the computational part is combined with the Otsu method in multi-thresholding version. The proposed solution is proved analytically and experimentally on the example of the standard image. △ Less

Submitted 13 August, 2012; originally announced August 2012.

Comments: 6 pages, 10 formulas, 2 figures, in russian

Journal ref: Proc. of the 22th Int. Conf. on Comp. Graphics and Vision (Graphicon 2012), Moscow: MSU, 01-05 Oct. 2012, pp. 208-213. (in Russian)