KIAM Main page Web Library  •  Publication Searh   

Conference material: "Proceedings of the International Conference on Computer Graphics and Vision Graphicon (19-21 September 2023, Moscow)"
Authors: Kharinov M.V.
Polyhierarchical Image Structure and Invariant Object Detection
The paper is related to interdisciplinary research in cluster analysis of big data and primary data acquisition from a color image for object detection using the optimal piecewise constant image approximations with a really minimized total squared error or RMSE. Image segmentation is performed via pixel clustering. Ward's clustering is considered as the main method for minimizing RMSE. For Ward's method, the variability property is disclosed, which consists in a pronounced dependence of RMSE obtained for a given color number on the calculation algorithm or slight modification of input data. To overcome excessive computational complexity avoiding timeconsuming programming, parallel execution of pixel clustering algorithms is used with simultaneous selection of approximation hierarchies that reach RMSE minimums for the color numbers in a given range. The problem of invariant hierarchical object segmentation regardless of the image content is studied. The solution is provided by adjusting the tuning parameters from the condition of segmentation invariance in the given image content. The experiments are presented.
Wards pixel clustering, invariant object detection, color image, optimal approximations
Publication language: russian,  pages: 12 (p. 443-454)
Russian source text:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Kharinov Mikhail Vyacheslavovich,,  St.Petersburg Federal Research Center of the RAS