Utilization of a fast MSE calculation approach to improve the image quality and accelerate the operation of a hardware K-SOM quantizer

Name: W. Kurdthongmee

keyword: Image compression

; Image quantization

; Self-Organizing-Map

; Mean square error calculation

Abstract: A K-SOM quantizer and its hardware implementation requires a considerable amount of processing time during the learning stage. This results from the fact that a queried pixel which is taken from an input image needs to be tested with all codewords in the codebook. This is done in order to find and update the codeword whose distance is the shortest; i.e. the best matching unit (BMU). The processes are iteratively performed until either all pixels are processed or a quantization error is acceptable. During the learning stage, the learning rate is gradually adjusted to condense the codebook to represent an input image. Several approaches have been proposed to accelerate the processing time during the learning stage ranging from a simple pixel sub-sampling approach to an approach to accelerate the BMU finding process. In this paper, we present a novel approach to terminate the learning stage when the mean square error (MSE) is acceptable. A fast mean square error calculation involving selecting and subsampling pixels is incorporated into the algorithm. The experimental results confirm that the approach outperforms the state-of-the-art hardware K-SOM quantizer in terms of execution time and MSE. This comes in exchange with an additional resources utilization of around 30% on a field programmable gate array platform.

WALAILAK UNIVERSITY. CENTER FOR LIBRARY RESOURCES AND EDUCATIONAL MEDIA

Address: NAKON SI THAMMARAT

Email: clm@wu.ac.th

Created: 2011-08-29

Modified: 2016-06-14

Issued: 2554-08-29

บทความ/Article

text/html

tha

©copyrights มหาวิทยาลัยวลัยลักษณ์

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	sdarticle.pdf	328 Byte	8	2018-05-14 11:02:45

ใช้เวลา

0.017258 วินาที