Title | ||
---|---|---|
Max-plus algebra-based wavelet transforms and their FPGA implementation for image coding |
Abstract | ||
---|---|---|
In the present paper, we propose new image coding methods based on max-plus algebra-based wavelet transforms (MP-Wavelets). Max-plus algebra is an algebraic structure on the set of integers, endowed with maximum, minimum and standard addition as operations. The proposed wavelet decomposition schemes are novel classes of morphological wavelets which, in contrast to the existing approaches, involve only integers and only max, min and addition in their computation. Since they do not involve floating point calculations and multiplications, MP-Wavelets have a very low computational complexity and they are suitable for efficient hardware implementation. Through image coding experiments using 10,000 images extracted from low resolution web-crawled misc database, the characteristics of the proposed MP-Wavelets are presented. Furthermore, we show a computational complexity analysis to compare MP-Wavelets to one of the fastest wavelet transforms, the conventional Haar wavelet. The applicability of MP-Wavelets in video coding is also confirmed by image coding experiments using residual frames. Finally, the field programmable gate arrays (FPGA) implementation of MP-Wavelets is presented to confirm suitability of MP-Wavelets for hardware implementation. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.ins.2010.05.003 | Inf. Sci. |
Keywords | Field | DocType |
proposed wavelet decomposition scheme,efficient hardware implementation,video coding,conventional haar wavelet,image coding,max-plus algebra-based wavelet,new image,hardware implementation,fastest wavelet,proposed mp-wavelets,morphological wavelet,fpga implementation,wavelet transform,computational complexity,web crawling,field programmable gate array,floating point,low resolution | Discrete mathematics,Second-generation wavelet transform,Discrete wavelet transform,Cascade algorithm,Haar wavelet,Stationary wavelet transform,Wavelet packet decomposition,Mathematics,Wavelet,Wavelet transform | Journal |
Volume | Issue | ISSN |
180 | 17 | 0020-0255 |
Citations | PageRank | References |
8 | 0.71 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hajime Nobuhara | 1 | 192 | 34.02 |
Dang Ba Khac Trieu | 2 | 21 | 2.90 |
Tsutomu Maruyama | 3 | 559 | 72.14 |
Barnabás Bede | 4 | 689 | 44.85 |