|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
18th International Conference on Pattern Recognition (ICPR'06) Volume 3
Multiplierless Fast DCT Algorithms with Minimal Approximation Errors
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
| ASCII Text | x | ||
| Raymond K.W. Chan, Moon-Chuen Lee, "Multiplierless Fast DCT Algorithms with Minimal Approximation Errors," Pattern Recognition, International Conference on, vol. 3, pp. 921-925, 18th International Conference on Pattern Recognition (ICPR'06) Volume 3, 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/ICPR.2006.845, author = {Raymond K.W. Chan and Moon-Chuen Lee}, title = {Multiplierless Fast DCT Algorithms with Minimal Approximation Errors}, journal ={Pattern Recognition, International Conference on}, volume = {3}, year = {2006}, issn = {1051-4651}, pages = {921-925}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPR.2006.845}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Pattern Recognition, International Conference on TI - Multiplierless Fast DCT Algorithms with Minimal Approximation Errors SN - 1051-4651 SP921 EP925 A1 - Raymond K.W. Chan, A1 - Moon-Chuen Lee, PY - 2006 KW - null VL - 3 JA - Pattern Recognition, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2006.845
The approximation method proposed in this paper converts each constant in a DCT algorithm into a minimum number of signed digits. Then any multiplication in the transform can be turned into a number of add-and-shift operations on an integer value. With this technique, any fast DCT algorithm can be made multiplierless. To reduce the algorithm complexity and the word length requirement, we developed an effective algorithm for converting any constant into a signed digits string with minimum number of non-zero signed digits and a reduced word length. The approximation errors of different constants could affect differently the MSE of the approximated algorithm. The simple strategy is to assign more digits to those constants whose errors are more sensitive to the MSE of the algorithm whose complexity will however increase when the total number of digits assigned to the constants becomes larger. This paper devised an efficient algorithm to find an optimized signed digits configuration for minimizing the MSE of the algorithm with a specified complexity. Experiment results show that Lee?s fast DCT algorithm approximated by the proposed method can be used to reconstruct images with high visual quality in terms of PSNR.
Citation:
Raymond K.W. Chan, Moon-Chuen Lee, "Multiplierless Fast DCT Algorithms with Minimal Approximation Errors," icpr, vol. 3, pp.921-925, 18th International Conference on Pattern Recognition (ICPR'06) Volume 3, 2006
Usage of this product signifies your acceptance of the Terms of Use.
