• Home
  • Search
  • Algorithm for Calculating the Similarity between Histograms for Texture Segmentation
  • https://doi.org/10.15407/intechsys.2025.01.003Copy DOI Icon

Algorithm for Calculating the Similarity between Histograms for Texture Segmentation

  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Introduction. An algorithm for calculating the similarity degree between multidimensional histograms is presented. The proposed algorithm was intended for texture segmentation of images using histograms as texture features. The need to develop such a special algorithm is justified by the fact that the methods for estimating the similarity/difference measure between multidimensional vectors described in the literature provide such measures that are not very suitable for solving the texture segmentation task. The main peculiarity of the proposed algorithm is that when calculating the similarity value, it considers not only the corresponding histogram components, but also takes into account their nearest neighboring components. Due to this, the algorithm more adequately evaluates the similarity of histograms. The proposed algorithm was implemented as a computer program as an integral part of the image segmentation model. The effectiveness of the histogram comparison algorithm was indirectly confirmed by the results of texture segmentation of the image segmentation model in experiments on processing various images, including natural landscapes. Methods. The task of calculating the similarity between histograms is considered. A special algorithm is proposed because the analogical methods described in the literature are not very suitable for solving the texture segmentation task. The main peculiarity of the algorithm is that it takes into account as the corresponding histogram components as their nearest neighboring components. Due to this, the algorithm more adequately evaluates the similarity of histograms. The algorithm was implemented as a computer program. The effectiveness of the algorithm is indirectly confirmed by the results of texture segmentation of the image segmentation model in experiments on processing various images, including natural landscapes. Purpose. The goal of this work is to develop an efficient algorithm for assessing the similarity of histograms, such as brightness histograms and orientation histograms of the texture windows. The algorithm is based on the idea of taking into account not only the corresponding components of both histograms, but also the components of their immediate environment. Results. The main advantage of the proposed algorithm, compared to popular methods of calculating similarity/difference between objects (vectors), is that the range of similarity between the compared histograms (from complete similarity to complete difference) is 100%, while popular methods can offer several times smaller ranges of similarity percentage. Conclusion. The proposed algorithm provides a wide range of similarity between the compared histograms which is 100% (from complete similarity to complete difference), while popular methods can offer several times smaller ranges of similarity percentage. The algorithm was implemented as a computer program as a component of a model that solves the problem of segmenting a visual image into homogeneous texture areas. It is worth noting that the proposed histogram comparison algorithm calculates the similarity measure between histograms very quickly, since it uses only simple operations. The effectiveness of the algorithm for texture segmentation of images into homogeneous texture areas is confirmed by the results in the experiments on natural image processing. The results obtained in the experiments demonstrate the effectiveness of the algorithm and show that the algorithm performs correct (from a human point of view) texture segmentation of a wide range of images. Thus, the effectiveness of the key operation of the segmentation algorithm, the histogram comparison algorithm, is indirectly confirmed.

Similar Papers
  • PDF
  • Research Article
  • Citations5

Segmentation of Visual Images by Sequential Extracting Homogeneous Texture Areas

  • Jan 01, 2020
  • Journal of Signal and Information Processing
  • Alexander Goltsev +2
  • Conference Article

Textural image segmentation with multi-scale wavelet analysis based on feature learning

  • Oct 01, 2011
  • Yuelei Xu +3
  • Book Chapter
  • Citations2

Feature Learning Based Multi-scale Wavelet Analysis for Textural Image Segmentation

  • Jan 01, 2012
  • Jing Fan
  • Book Chapter

Texture Segmentation Based on Neuronal Activation Degree of Visual Model

  • Jan 01, 2012
  • Jin Ma +2
  • Conference Article
  • Citations1

A multi-resolution feature reduction technique for image segmentation with multiple components

  • Jun 05, 1988
  • M Unser +1
  • Research Article

Simulation of Cortex Visual Cells for Texture Segmentation: Foveal and Parafoveal Projections

  • Aug 01, 1996
  • Perception
  • P M Palagi +1
  • Conference Article

Colour texture segmentation using evidence gathering

  • Jan 01, 2012
  • B.M Waller +2
  • Conference Article
  • Citations69

Fast texture segmentation model based on the shape operator and active contour

  • Jun 01, 2008
  • Nawal Houhou +2
  • Research Article
  • Citations5

Texture segmentation in natural images: Contribution of higher-order image statistics to psychophysical performance

  • Mar 26, 2010
  • Journal of Vision
  • C Baker +2
  • Research Article
  • Citations15

UTILIZATION OF FRACTAL IMAGE MODELS IN MEDICAL IMAGE PROCESSING

  • Sep 01, 1994
  • Fractals
  • Walter S Kuklinski
  • Conference Article

Orientation selective hierarchical spatial filter using neural network

  • Dec 02, 1997
  • Dae-Hyun Ryu
  • Research Article
  • Citations4

Empirical Monocomponent Image Decomposition

  • Jan 01, 2018
  • IEEE Access
  • Ungsumalee Suttapakti +2
  • Book Chapter
  • Citations2

A Novel Chaos PSO Clustering Algorithm for Texture Image Segmentation

  • Jan 01, 2012
  • Jian Yu
  • Research Article
  • Citations9

Automatic computation of the area irradiated by ultrashort laser pulses in Sb materials through texture segmentation of TEM images

  • Nov 01, 1996
  • Ultramicroscopy
  • Oscar Nestares +3
  • Conference Article

<title>Segmentation and modeling of textured images through combined second- and third-order statistical models</title>

  • Sep 16, 1994
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Tania Stathaki +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.