Hierarchical linear subspace indexing method
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Outros Autores: | |
Tipo de documento: | Relatório |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10451/14128 |
Resumo: | Traditional multimedia indexing methods are based on the principle of hierarchical clustering of the data space where metric properties are used to build a tree that can then be used to prune branches while processing the queries. However, the performance of these methods will deteriorate rapidly when the dimensionality of the data space is increased. We describe a new hierarchical linear subspace indexing method will based on the generic multimedia indexing (GEMINI) approach, which does not suffer from the dimensionality problem. The hierarchical subspace approach offers a fast searching method for large content-based multimedia databases. The approach will be demonstrated on image indexing, in which the subspaces correspond to different resolutions of the images. During content-based image retrieval the search starts in the subspace with the lowest resolution of the images. In this subspace the set off all possible similar images is determined. In the next subspace additional metric information corresponding to a higher resolution is used to reduce this set. This procedure is repeated until the similar images can be determined eliminating the false candidates. |
id |
RCAP_dee85fba5fe56193087599c4b8807df3 |
---|---|
oai_identifier_str |
oai:repositorio.ul.pt:10451/14128 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Hierarchical linear subspace indexing methodTraditional multimedia indexing methods are based on the principle of hierarchical clustering of the data space where metric properties are used to build a tree that can then be used to prune branches while processing the queries. However, the performance of these methods will deteriorate rapidly when the dimensionality of the data space is increased. We describe a new hierarchical linear subspace indexing method will based on the generic multimedia indexing (GEMINI) approach, which does not suffer from the dimensionality problem. The hierarchical subspace approach offers a fast searching method for large content-based multimedia databases. The approach will be demonstrated on image indexing, in which the subspaces correspond to different resolutions of the images. During content-based image retrieval the search starts in the subspace with the lowest resolution of the images. In this subspace the set off all possible similar images is determined. In the next subspace additional metric information corresponding to a higher resolution is used to reduce this set. This procedure is repeated until the similar images can be determined eliminating the false candidates.Department of Informatics, University of LisbonRepositório da Universidade de LisboaWichert, AndreasSilva, Mário J.2009-02-10T13:12:00Z2006-032006-03-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/10451/14128porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T15:59:44Zoai:repositorio.ul.pt:10451/14128Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:35:58.709003Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Hierarchical linear subspace indexing method |
title |
Hierarchical linear subspace indexing method |
spellingShingle |
Hierarchical linear subspace indexing method Wichert, Andreas |
title_short |
Hierarchical linear subspace indexing method |
title_full |
Hierarchical linear subspace indexing method |
title_fullStr |
Hierarchical linear subspace indexing method |
title_full_unstemmed |
Hierarchical linear subspace indexing method |
title_sort |
Hierarchical linear subspace indexing method |
author |
Wichert, Andreas |
author_facet |
Wichert, Andreas Silva, Mário J. |
author_role |
author |
author2 |
Silva, Mário J. |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Wichert, Andreas Silva, Mário J. |
description |
Traditional multimedia indexing methods are based on the principle of hierarchical clustering of the data space where metric properties are used to build a tree that can then be used to prune branches while processing the queries. However, the performance of these methods will deteriorate rapidly when the dimensionality of the data space is increased. We describe a new hierarchical linear subspace indexing method will based on the generic multimedia indexing (GEMINI) approach, which does not suffer from the dimensionality problem. The hierarchical subspace approach offers a fast searching method for large content-based multimedia databases. The approach will be demonstrated on image indexing, in which the subspaces correspond to different resolutions of the images. During content-based image retrieval the search starts in the subspace with the lowest resolution of the images. In this subspace the set off all possible similar images is determined. In the next subspace additional metric information corresponding to a higher resolution is used to reduce this set. This procedure is repeated until the similar images can be determined eliminating the false candidates. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-03 2006-03-01T00:00:00Z 2009-02-10T13:12:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/report |
format |
report |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10451/14128 |
url |
http://hdl.handle.net/10451/14128 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Department of Informatics, University of Lisbon |
publisher.none.fl_str_mv |
Department of Informatics, University of Lisbon |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134258533498880 |