Title page for etd-0806115-161941


[Back to Results | New Search]

URN etd-0806115-161941
Author Chun-hao Chen
Author's Email Address No Public.
Statistics This thesis had been viewed 5570 times. Download 0 times.
Department Computer Science and Engineering
Year 2015
Semester 1
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title An Enhanced Initialization Method for Codebook Generation
Date of Defense 2015-08-27
Page Count 53
Keyword
  • simulated annealing
  • codebook generation problem
  • particle swarm optimization (PSO)
  • Vector quantization
  • tabu search
  • Linde-Buzo-Gray (LBG)
  • Abstract Linde-Buzo-Gray algorithm (LBG) is one of the most well-known image compressionalgorithms for the codebook generation problem of vector quantization. But in recent years,metaheuristic algorithms have also become more and more important for solving the codebookgeneration problem in vector quantization because they are capable of providing an approximatesolution within a reasonable time. Metaheuristic algorithms can be divided into twocategories: single solution-based and population-based algorithms. The population-based algorithmshave a higher possibility to get a better result, so most recent researches rely on themto solve the codebook generation problem in vector quantization, but they take more time thansingle solution algorithms and LBG algorithm. However, single solution algorithms are usuallyextremely sensitive to the initial solution. Thus, this paper presents an enhanced method tosolve the initial codebook generation problem of vector quantization that leverages the strengthof Yedla’s enhanced method for k-means initialization and Vimala’s ordered codebook generationmethod to create a better initial solution for the codebook generation problem. Simulationresults show that the proposed method can provide a quality that is significantly better than theoriginal algorithms can provide.
    Advisory Committee
  • Tzung-Pei Hong - chair
  • Chun-Wei Tsai - co-chair
  • Ming-chao Chiang - advisor
  • Files
  • etd-0806115-161941.pdf
  • Indicate in-campus at 99 year and off-campus access at 99 year.
    Date of Submission 2015-09-07

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys