Hokkaido University Collection of Scholarly and Academic Papers >
Hokkaido University Sustainability Weeks >
Sustainability Weeks 2009 >
2009 APSIPA Annual Summit and Conference >
A Fast Approach for Identifying Similar Features in Retrieval of JPEG and JPEG2000 Images
Title: | A Fast Approach for Identifying Similar Features in Retrieval of JPEG and JPEG2000 Images |
Authors: | Cheng, K.O. Browse this author | Law, N.F. Browse this author | Siu, W.C. Browse this author |
Issue Date: | 4-Oct-2009 |
Publisher: | Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference, International Organizing Committee |
Journal Title: | Proceedings : APSIPA ASC 2009 : Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference |
Start Page: | 258 |
End Page: | 261 |
Abstract: | As digital images are often in compressed forms, image retrieval involves full decoding of images prior to feature extraction. The decoding process can be computation-expensive so feature extraction in compressed domain is desired. In this work, wavelet-based features are extracted as unified features for retrieval of JPEG and JPEG2000 images. A fast algorithm is proposed to approximately transform a JPEG image in the block-based discrete cosine transform (BDCT) domain to wavelet domain so that wavelet-based features can be extracted directly from JPEG images. Our proposed algorithm consists of a multiresolution reordering and a filter bank structure. The former is used to provide a rough approximation of wavelet subbands from BDCT coefficients in bandpass subbands in fine scales while the latter is used to provide an accurate approximation in bandpass subbands in coarse scales. Our theoretical analysis shows that the proposed algorithm can reduce the complexity by at least 79% when comparing with the straight forward approach that uses an inverse BDCT followed by wavelet transform. Besides the reduction in computational complexity, the experimental results demonstrate that our proposed conversion approach has higher retrieval performance than the pure multiresolution reordering approach. |
Description: | APSIPA ASC 2009: Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference. 4-7 October 2009. Sapporo, Japan. Poster session: Image, Video, and Multimedia Signal Processing 1 (5 October 2009). |
Conference Name: | APSIPA ASC 2009: Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference | 2009年アジア太平洋信号情報処理連合学会アニュアルサミット・国際会議 |
Conference Place: | Sapporo |
Type: | proceedings |
URI: | http://hdl.handle.net/2115/39686 |
Appears in Collections: | 北海道大学サステナビリティ・ウィーク2009 (Sustainability Weeks 2009) > 2009年アジア太平洋信号情報処理連合学会アニュアルサミット・国際会議 (2009 APSIPA Annual Summit and Conference)
|
|