title: ÐÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð²ÐµÐºÑÐ¾ÑÐ½Ð¾Ð³Ð¾ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð² Ð¼ÐµÑÐ¾Ð´Ð°Ñ Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: The use of vector quantisation in image processing methods
Creators: name: Ð¡Ð¸Ð½Ð¸ÑÑÐ½, ÐÐ°ÐºÑÐ¸Ð¼
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2023
Subjects: Ð²ÐµÐºÑÐ¾ÑÐ½Ð¾Ðµ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ
Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹
Ð²ÐµÐ¹Ð²Ð»ÐµÑ-Ð¿ÑÐµÐ¾Ð±ÑÐ°Ð·Ð¾Ð²Ð°Ð½Ð¸Ðµ
ÐºÐ°ÑÑÐ° ÐÐ¾Ñ Ð¾Ð½ÐµÐ½Ð°
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐ¸Ð½Ð´Ðµ-ÐÑÐ·Ð¾-ÐÑÐµÑ
Ðº-ÑÑÐµÐ´Ð½Ð¸Ñ
vector quantization
image processing
wavelet-transform
Kohonen map
Linde-Buseau-Gray algorithm
k-means

description: ÐÐ±ÑÐµÐºÑ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ â Ð¼ÐµÑÐ¾Ð´Ñ Ð²ÐµÐºÑÐ¾ÑÐ½Ð¾Ð³Ð¾ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ. Ð¦ÐµÐ»Ñ ÑÐ°Ð±Ð¾ÑÑ â Ð¿Ð¾Ð²ÑÑÐµÐ½Ð¸Ðµ ÐºÐ°ÑÐµÑÑÐ²Ð° Ð¸ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹ Ð¿ÑÑÑÐ¼ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð¼ÐµÑÐ¾Ð´Ð¾Ð² Ð²ÐµÐºÑÐ¾ÑÐ½Ð¾Ð³Ð¾ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ñ. ÐÐ´Ð½Ð¾Ð¹ Ð¸Ð· Ð¿ÐµÑÑÐ¿ÐµÐºÑÐ¸Ð²Ð½ÑÑ ÑÐµÑÐ½Ð¾Ð»Ð¾Ð³Ð¸Ð¹, ÐºÐ¾ÑÐ¾ÑÐ°Ñ Ð¼Ð¾Ð¶ÐµÑ Ð·Ð½Ð°ÑÐ¸ÑÐµÐ»ÑÐ½Ð¾ ÑÐ»ÑÑÑÐ¸ÑÑ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹, ÑÐ²Ð»ÑÐµÑÑÑ Ð²ÐµÐºÑÐ¾ÑÐ½Ð¾Ðµ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ. ÐÐµÐºÑÐ¾ÑÐ½Ð¾Ðµ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÑÐµÑ ÑÐ¾Ð±Ð¾Ð¹ Ð¼ÐµÑÐ¾Ð´ ÑÐ¶Ð°ÑÐ¸Ñ Ð´Ð°Ð½Ð½ÑÑ, ÐºÐ¾ÑÐ¾ÑÑÐ¹ Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð¸ÑÑ Ð±Ð¾Ð»ÑÑÐ¾Ðµ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¸ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð½Ð¾Ð³Ð¾ ÑÐ¸ÑÐ»Ð° Ð±Ð¸Ñ. ÐÐµÐºÑÐ¾ÑÐ½Ð¾Ðµ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð½Ð°ÑÐ»Ð¾ ÑÐ¸ÑÐ¾ÐºÐ¾Ðµ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ðµ Ð² ÑÐ¶Ð°ÑÐ¸Ð¸ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹ Ð¸ Ð²Ð¸Ð´ÐµÐ¾, Ð° ÑÐ°ÐºÐ¶Ðµ Ð² Ð°Ð½Ð°Ð»Ð¸Ð·Ðµ Ð´Ð°Ð½Ð½ÑÑ Ð¸ ÑÐ°ÑÐ¿Ð¾Ð·Ð½Ð°Ð²Ð°Ð½Ð¸Ð¸ Ð¾Ð±ÑÐ°Ð·Ð¾Ð². Ð ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð±ÑÐ» Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½ Ð°Ð½Ð°Ð»Ð¸Ð· K-means, LBG, WVQ Ð¸ SOM Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð²ÐµÐºÑÐ¾ÑÐ½Ð¾Ð³Ð¾ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¾ÑÐºÑÑÑÑÑ Ð¾Ð±ÑÐ°Ð·Ð¾Ð²Ð°ÑÐµÐ»ÑÐ½ÑÑ ÑÐµÑÑÑÑÐ¾Ð² Ð¸ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¸ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¸. Ð ÑÐ¸ÑÑÐµÐ¼Ðµ MATLAB ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ñ Ð²ÑÐµ 4 Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ, Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð½ÑÐµ Ð²ÑÑÐµ. Ð Ð¿ÑÐ¾ÑÐµÑÑÐµ Ð¸Ð·ÑÑÐµÐ½Ð¸Ñ Ð½Ð°Ð¿Ð¸ÑÐ°Ð½Ð½ÑÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ ÑÐ¿Ð¾ÑÐ¾Ð±Ð½Ñ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°ÑÑ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ Ð¿ÑÐ¸ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ°Ñ Ð¸ Ð¿Ð¾Ð»ÑÑÐ°ÑÑ Ð½Ð° Ð²ÑÑÐ¾Ð´Ðµ Ð³ÑÐ°ÑÐ¸ÑÐµÑÐºÐ¸Ðµ Ð¸Ð½ÑÐµÑÐ¿ÑÐµÑÐ°ÑÐ¸Ð¸ Ð¸Ð·Ð¼ÐµÐ½ÐµÐ½Ð¸Ð¹ ÑÐ°Ð·Ð¼ÐµÑÐ¾Ð² ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð½ÑÑ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹ Ð¾ÑÐ½Ð¾ÑÐ¸ÑÐµÐ»ÑÐ½Ð¾ Ð¾ÑÐ¸Ð³Ð¸Ð½Ð°Ð»Ð°. ÐÐ°Ð½Ð½ÑÐ¹ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÐ¹ ÐºÐ¾Ð´ Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ Ð±Ð¾Ð»ÐµÐµ Ð´ÐµÑÐ°Ð»ÑÐ½Ð¾ Ð¿Ð¾Ð´Ð¾Ð¹ÑÐ¸ Ðº Ð°Ð½Ð°Ð»Ð¸Ð·Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð²ÐµÐºÑÐ¾ÑÐ½Ð¾Ð³Ð¾ ÐºÐ²Ð°Ð½ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ.
description: The object of research is the methods of vector quantization of an image. The purpose of the work is to improve the quality and efficiency of image processing by studying the existing methods of vector quantization. One of the promising technologies that can significantly improve the results of image processing is vector quantization. Vector quantization is a data compression technique that allows a large amount of information to be represented using a limited number of bits. Vector quantization has found wide application in image and video compression, as well as in data analysis and pattern recognition. During the study, K-means, LBG, WVQ and SOM algorithms for vector image quantization were analyzed using open educational resources and information search and analysis programs. The MATLAB system implements all 4 image quantization algorithms proposed above. In the process of studying, the written algorithms can quantize images with various parameters and obtain graphical interpretations of changes in the size of quantized images relative to the original. This program code allows a more detailed approach to the analysis of vector image quantization algorithms.