Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 4 van 12 gevonden artikelen
 
 
  Full-Searching-Equivalent Vector Quantization Using Two-Bounds Triangle Inequality
 
 
Titel: Full-Searching-Equivalent Vector Quantization Using Two-Bounds Triangle Inequality
Auteur: Chang, Chin-Chen
Chen, Chang-Chu
Verschenen in: Fundamenta informaticae
Paginering: Jaargang 76 (2007) nr. 1-2 pagina's 25-37
Jaar: 2007-03-06
Inhoud: The encoding process of vector quantization (VQ) is indeed computational complex and time consuming. Compared with actual Euclidean distance computation, some inequalities can generate estimations with less computation to filter out the impossible codevectors as well as to reduce the computation time. In this paper, we introduce a new estimation for the Euclidean distance using two-bounds triangle inequality. The experimental results show that our proposed scheme can reduce Euclidean distance computation by 71% to 94% for full search. Having been proved, our proposed scheme can reduce the computing time by 42% to 51%.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 4 van 12 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland