完整後設資料紀錄
DC 欄位語言
dc.contributor.authorYang, Cheng-Hsing
dc.contributor.authorWang, Shiuh-Jeng
dc.date.accessioned2009-08-23T04:41:38Z
dc.date.accessioned2020-05-25T06:40:01Z-
dc.date.available2009-08-23T04:41:38Z
dc.date.available2020-05-25T06:40:01Z-
dc.date.issued2006-10-23T15:44:59Z
dc.date.submitted2002-12-18
dc.identifier.urihttp://dspace.lib.fcu.edu.tw/handle/2377/2232-
dc.description.abstractIn this paper, a mechanism for accelerating the search on VQ-based codebook match is proposed. With our approach, all pixel blocks of vector representation in an image picture could be encoded efficiently into their corresponding indices, respectively, associated the closest codeword in the pre-generated codebook. The technique adopted in our scheme is inspired from the concept of space partition to the initial codebook, in the manner that the search range for the image block is reduced significantly. There is a key-codebook generated from the given codebook in system initialization comprised of numerous key- codewords, its size is smaller than the original codebook. In our scheme, the input image block is first directed to look for the closest key-codeword in the key-codebook. After that, a dominated set associated with the closest key-codeword is fixed. The purposed codeword closest corresponding to the input image block in the specified dominated set is ultimately picked up. In such a way, the time to obtain the exactly closest codeword is then shortened when comparing the traditional full VQ codeword search. Moreover, we propose a skill of spreading the dominated area in order to attain the most precise hit radio estimation for the closest codeword. Accordingly, the advantages we achieve are at least two and half times faster than that of full search in VQ implementation, as observed from the experiments. Besides, the mechanism we propose is also compatible with the search algorithms explored in past relevant literature. Thereby, our proposed scheme is feasible and extendable in VQ codeword match.
dc.description.sponsorship東華大學,花蓮縣
dc.format.extent15p.
dc.format.extent198686 bytes
dc.format.mimetypeapplication/pdf
dc.language.isozh_TW
dc.relation.ispartofseries2002 ICS會議
dc.subjectVQ-based search
dc.subjectpartition
dc.subjectdistortion
dc.subjectimage compression
dc.titleA Partial Search Mechanism for VQ-based Codebook Match
分類:2002年 ICS 國際計算機會議

文件中的檔案:
檔案 描述 大小格式 
ce07ics002002000299.PDF194.03 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。