Digital media pattern design compression and optimization method based on K-means clustering and LLE dimensionality reduction

Abstract

The rapid development of digital media demands higher quality in pattern design. Simultaneously, significant redundant information hinders the transmission and sharing of these patterns, creating an urgent need for image compression. However, traditional image compression methods struggle to balance efficiency and quality. To address this, a new image compression model for digital media patterns is proposed, based on K-means clustering and Locally Linear Embedding methods. This model creates an efficient compression solution by integrating dynamic clustering parameter selection based on color histograms, multi-dimensional image segmentation of color and texture, and a local linear embedding dimensionality reduction algorithm using dynamic neighborhood selection. The model achieves a compression ratio of 84% and a Peak Signal-to-Noise Ratio of 41dB, with no significant quality difference before and after compression, validating the effectiveness of the improvements made to the basic methods. In practical application experiments, the model’s multi-scale structural similarity reaches 0.71. When processing a large number of patterns, the fastest response time is 189ms, with a minimum memory usage of 16.1M. The shortest processing time on a single-core processor is 0.34s. These experimental results demonstrate that the model balances compression efficiency and quality, offering superior compression performance, good robustness, and the ability to handle various complex tasks and adapt to different application scenarios, meeting the high standards of the digital media industry for image compression.