DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cha, GH | ko |
dc.contributor.author | Chung, Chin-Wan | ko |
dc.date.accessioned | 2013-03-03T12:08:41Z | - |
dc.date.available | 2013-03-03T12:08:41Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2002-06 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON MULTIMEDIA, v.4, no.2, pp.235 - 247 | - |
dc.identifier.issn | 1520-9210 | - |
dc.identifier.uri | http://hdl.handle.net/10203/78605 | - |
dc.description.abstract | With the proliferation of multimedia data, there is an increasing need to support the indexing and retrieval of high-dimensional image data. In this paper, we propose a new dynamic index structure called the GC-tree (or the grid cell tree) for efficient similarity search in image databases. The GC-tree is based on a special subspace partitioning strategy which is optimized for a clustered high-dimensional image dataset. The basic ideas are threefold: 1) we adaptively partition the data space based on a density function that identifies dense and sparse regions in a data space; 2) we concentrate the partition on the dense regions, and the objects in the sparse regions of a certain partition level are treated as if they lie within a single region; and 3) we dynamically construct an index structure that corresponds to the space partition hierarchy. The resultant index structure adapts well to the strongly clustered distribution of high-dimensional image datasets. To demonstrate the practical effectiveness of the GC-tree, we experimentally compared the GC-tree with the IQ-tree, the LPC-file, the VA-file, and the linear scan. The result of our experiments shows that the GC-tree outperforms all other methods. | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | NEIGHBOR | - |
dc.subject | SPACE | - |
dc.title | The GC-tree: A high-dimensional index structure for similarity search in image databases | - |
dc.type | Article | - |
dc.identifier.wosid | 000177000800008 | - |
dc.identifier.scopusid | 2-s2.0-0036613685 | - |
dc.type.rims | ART | - |
dc.citation.volume | 4 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 235 | - |
dc.citation.endingpage | 247 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON MULTIMEDIA | - |
dc.contributor.localauthor | Chung, Chin-Wan | - |
dc.contributor.nonIdAuthor | Cha, GH | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | dynamic index structure | - |
dc.subject.keywordAuthor | GC-tree | - |
dc.subject.keywordAuthor | high-dimensional indexing | - |
dc.subject.keywordAuthor | image database | - |
dc.subject.keywordAuthor | nearest neighbor search (NN search) | - |
dc.subject.keywordAuthor | similarity search | - |
dc.subject.keywordPlus | NEIGHBOR | - |
dc.subject.keywordPlus | SPACE | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.