Bibliographic Details
| Title: |
A stable and fast PSO algorithm guided by SPSA for vector quantization - based image compression. |
| Alternate Title: |
Vector nicemleme tabanlı görüntü sıkıştırma için EPSY ile yönlendirilen kararlı ve hızlı bir PSO algoritması. |
| Authors: |
Kılıç, İlker1 ilker.kilic@cbu.edu.tr, Sarnel, Haldun1 haldun.sarnel@cbu.edu.tr |
| Source: |
Pamukkale University Journal of Engineering Sciences. 2025, Vol. 31 Issue 7, p1255-1267. 13p. |
| Subjects: |
Image compression, Vector quantization, Stochastic approximation, Mathematical optimization, Metaheuristic algorithms, Particle swarm optimization |
| Abstract (English): |
Image compression plays a crucial role in reducing storage requirements and improving transmission efficiency. The effectiveness of lossy image compression using vector quantization (VQ) heavily depends on the quality of codebook generation, which is inherently an optimization problem. In this paper, a coupled hybrid algorithm integrating Simultaneous Perturbation Stochastic Approximation (SPSA) into Particle Swarm Optimization (PSO) is proposed to enhance both the convergence speed and codebook quality in vector quantization. The novel SPSA-FPSO algorithm, by generating multiple alternative codebooks at each iteration and selecting the best, successfully avoids local minima and achieves faster convergence. Experimental results, conducted on standard gray-level images of various contrast levels, demonstrate that the proposed SPSA-FPSO algorithm outperforms both basic PSO and SPSA algorithms in terms of lower mean square error (MSE) and higher convergence speeds, establishing its superiority for VQ-based image compression tasks. This superiority is also shown to be valid when compared to other metaheuristic algorithms. [ABSTRACT FROM AUTHOR] |
| Abstract (Turkish): |
Görüntü sıkıştırma, depolama gereksinimlerini azaltmak ve iletim verimliliğini artırmak açısından büyük bir öneme sahiptir. Vektör nicemleme (VN) tabanlı kayıplı görüntü sıkıştırmanın başarısı, esasen bir optimizasyon problemi olan kod tablosu üretiminin kalitesine bağlıdır. Bu makalede, hem algoritmanın yakınsama hızını hem de VN kod tablosunun kalitesini artırmak için Eşzamanlı Pertürbasyon Stokastik Yaklaşımı (EPSY) tekniğini Parçacık Sürü Optimizasyonu (PSO) ile bütünleştiren hibrit bir algoritma önerilmektedir. Önerilen EPSY-HPSO algoritması, her iterasyonda birden fazla alternatif kod kitabı üreterek en iyisini seçmekte ve yerel minimum noktalarından kaçınarak daha hızlı bir yakınsama sağlamaktadır. Farklı kontrast seviyelerine sahip standart gri seviye görüntüler üzerinde gerçekleştirilen deneysel sonuçlar, EPSY-HPSO algoritmasının hem ortalama kare hata (OKH) değerlerini düşürme hem de daha yüksek yakınsama hızları açısından klasik PSO ve EPSY algoritmalarından daha başarılı olduğunu göstererek VN tabanlı görüntü sıkıştırmadaki üstünlüğünü kanıtlamaktadır. Bu üstünlüğün diğer metasezgisel algoritmalarla karşılaştırıldığında da geçerli olduğu gösterilmektedir. [ABSTRACT FROM AUTHOR] |
|
Copyright of Pamukkale University Journal of Engineering Sciences is the property of Pamukkale University Journal of Engineering Sciences (PAJES) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
