Presentation | 2009/1/5 Improvement of image processing speed of the 2D Fast Complex Hadamard Transform(International Workshop on Advanced Image Technology 2009) Yasuhito Fujita, Ken-ichi Tanaka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | As for Hadamard Transform, because the calculation time of this transform is slower than Discrete Cosine Transform(DCT) and Fast Fourier Transform(FFT), the effectiveness and the practicality are insufficient. Then, the computational complexity can be decreased by using the butterfly operation as well as FFT. We composed calculation time of FFT with that of Fast Complex Hadamard Transform by constructing the algorithm of Fast Complex Hadamard Transform. They are indirect conversions using program of complex number calculation, and immediate calculations. We compared calculation time of them with that of FFT. As a result, the reducing the calculation time of the Complex Hadamard Transform is achieved. As for the computational complexity and calculation time, the result that quadrinomial Fast Complex Hadamard Transform that don't use program of complex number calculation decrease more than FFT was obtained. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | image encoding / Complex Hadamard Transform / High-speed operation / butterfly operation |
Paper # | IE2008-151 |
Date of Issue |
Conference Information | |
Committee | IE |
---|---|
Conference Date | 2009/1/5(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Image Engineering (IE) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Improvement of image processing speed of the 2D Fast Complex Hadamard Transform(International Workshop on Advanced Image Technology 2009) |
Sub Title (in English) | |
Keyword(1) | image encoding |
Keyword(2) | Complex Hadamard Transform |
Keyword(3) | High-speed operation |
Keyword(4) | butterfly operation |
1st Author's Name | Yasuhito Fujita |
1st Author's Affiliation | Department of Electronic and Bioinformatics, School of Science and Technology Meiji University() |
2nd Author's Name | Ken-ichi Tanaka |
2nd Author's Affiliation | Department of Electronic and Bioinformatics, School of Science and Technology Meiji University |
Date | 2009/1/5 |
Paper # | IE2008-151 |
Volume (vol) | vol.108 |
Number (no) | 373 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |