Effective dimensionality reduction in multimedia applications
- Authors
- Jeong, Seungdo; Kim, Sang-Wook; Kim, Whoi Yul; Choi, Byung-Uk
- Issue Date
- Mar-2009
- Publisher
- IEEE
- Citation
- 2009 IEEE Symposium on Computational Intelligence in Image Processing, CIIP 2009 - Proceedings, pp.82 - 87
- Indexed
- SCOPUS
- Journal Title
- 2009 IEEE Symposium on Computational Intelligence in Image Processing, CIIP 2009 - Proceedings
- Start Page
- 82
- End Page
- 87
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/177101
- DOI
- 10.1109/CIIP.2009.4937885
- Abstract
- In multimedia information retrieval, multimedia data such as images and videos are represented as vectors in high-dimensional space. To search these vectors efficiently, a variety of indexing methods have been proposed. However, the performance of these indexing methods degrades dramatically with increasing dimensionality, which is known as the dimensionality curse. To resolve the dimensionality curse, dimensionality reduction methods have been proposed. They map feature vectors in high-dimensional space into vectors in low-dimensional space before the data are indexed. This paper proposes an improvement for the previously proposed dimensionality reduction. The previous method uses the norm and the approximated angle for every subvector. However, more storage space and a number of cosine computations are required because of multiple angle components. In this paper, we propose an alternative method employing a single angle component instead of respective angles for all the subvectors. Because only one angle for every subvector is considered, though the loss of information regarding the original data vector increases, which degrades the performance slightly, we can successfully reduce storage space as well as a number of cosine computations. Finally, we verify the superiority of the proposed approach via extensive experiments with synthetic and real-life data sets.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
- 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/177101)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.