Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional

BIBTEX RIS

ACELERANDO A BUSCA PELO ELEMENTO ÓTIMO EM ALGORITMOS BASEADOS EM QUANTIZAÇÃO VETORIAL

2010; Volume: 11; Issue: 2 Linguagem: Português

10.22409/engevista.v11i2.233

2317-6717

Jacqueline Silva Pereira, Murilo B. de Carvalho, Alexandre S. de La Vega,

Advanced Image and Video Retrieval Techniques

Técnicas como a quantização vetorial e o algoritmo de k-means têm sido amplamente usadas em aplicações de processamento digital de sinais. Tais métodos fazem uso de um conjunto de vetores, chamado de dicionário, sobre o qual é realizada uma busca, com o objetivo de representar os vetores de uma seqüência de dados de entrada pelos vetores do dicionário, de modo a minimizar a distorção medida de acordo com uma métrica específi ca. A criação do dicionário ótimo é não trivial. Porém, para um dado dicionário, é possível acelerar o processo de busca, de forma a torná-lo mais rápido e efi ciente. Este trabalho propõe uma nova técnica para acelerar o processo de busca do melhor vetor do dicionário, baseada na partição do dicionário original em subdicionários menores. A melhor estratégia de partição é estudada, considerando-se o número de partições efetuadas e a quantidade de redundância adotada nos subdicionários.