A fast encoding algorithm for vector quantization based on weighted variance inequality and Hadamard transform

Vector quantization is one of high performance and popular methods for data compression. But it is extremely time consuming during the encoding process. In this paper, a fast encoding algorithm for vector quantization is proposed to save the computation time. This algorithm uses two characteristics...

Full description

Saved in:
Bibliographic Details
Published in:2011 3rd International Conference on Computer Research and Development Vol. 4; pp. 324 - 327
Main Authors: Linbo Xie, Bang Huang
Format: Conference Proceeding
Language:English
Published: IEEE 01.03.2011
Subjects:
Algorithm design and analysis
Channel coding
codeword search
High temperature superconductors
HTS
Image coding
Signal processing algorithms
variance
Vector quantization
ISBN:1612848397, 9781612848396
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Vector quantization is one of high performance and popular methods for data compression. But it is extremely time consuming during the encoding process. In this paper, a fast encoding algorithm for vector quantization is proposed to save the computation time. This algorithm uses two characteristics of a vector, Hadamard transform (HT) and variance. The methods using one of these features was already proposed, they handles these features separately. Here, the proposed algorithm put forward a new inequality which utilizes these features simultaneously to rejects more codewords which are impossible to be the nearest codeword in the distortion computations stage. This method produces the same output as conventional full search algorithm. The simulation results show that the effectiveness of the proposed algorithm is outstanding.
AbstractList Vector quantization is one of high performance and popular methods for data compression. But it is extremely time consuming during the encoding process. In this paper, a fast encoding algorithm for vector quantization is proposed to save the computation time. This algorithm uses two characteristics of a vector, Hadamard transform (HT) and variance. The methods using one of these features was already proposed, they handles these features separately. Here, the proposed algorithm put forward a new inequality which utilizes these features simultaneously to rejects more codewords which are impossible to be the nearest codeword in the distortion computations stage. This method produces the same output as conventional full search algorithm. The simulation results show that the effectiveness of the proposed algorithm is outstanding.
Author Bang Huang
Linbo Xie
Author_xml – sequence: 1
  surname: Linbo Xie
  fullname: Linbo Xie
  email: xielb@126.com
  organization: Key Lab. of Adv. Process Control for Light Ind., Jiangnan Univ., Wuxi, China
– sequence: 2
  surname: Bang Huang
  fullname: Bang Huang
  email: banghuang@126.com
  organization: Key Lab. of Adv. Process Control for Light Ind., Jiangnan Univ., Wuxi, China
BookMark eNotkN1KAzEQhSMqaGtfQG_yAq2ZpDvJXpb1r1AQpPdlupltI21Wd2OlPr0ROzffOYfhMMxAXMQ2shC3oCYAqryfV9Xbw0QrgElh0ThXnIlRaR0gaDd1U6XPxeBkTGmvxKjv31UeRFeCuxZxJhvqk-RYtz7EjaTdpu1C2u5l03bywHXK-PyimMIPpdBGuaaevczim8Nmm7I-UBco1ixD5Ly6C-koKXr5Qp721HmZOop97tvfiMuGdj2PThyK5dPjsnoZL16f59VsMQ6lSuOCNdUWaapq6zQ6q53iNahaeTYFYvOXMCBCU2Dh_ForwtJYgIaVQTJDcfdfG5h59dGFfMVxdfqQ-QWIV10M
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICCRD.2011.5763885
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781612848402
9781612848389
1612848400
1612848389
EndPage 327
ExternalDocumentID 5763885
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-5e2ac76a40c782687280eb10c0de3566f8728e1661f5658db20a693711fe036a3
IEDL.DBID RIE
ISBN 1612848397
9781612848396
IngestDate Wed Aug 27 02:49:53 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-5e2ac76a40c782687280eb10c0de3566f8728e1661f5658db20a693711fe036a3
PageCount 4
ParticipantIDs ieee_primary_5763885
PublicationCentury 2000
PublicationDate 2011-March
PublicationDateYYYYMMDD 2011-03-01
PublicationDate_xml – month: 03
  year: 2011
  text: 2011-March
PublicationDecade 2010
PublicationTitle 2011 3rd International Conference on Computer Research and Development
PublicationTitleAbbrev ICCRD
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000668918
Score 1.4557009
Snippet Vector quantization is one of high performance and popular methods for data compression. But it is extremely time consuming during the encoding process. In...
SourceID ieee
SourceType Publisher
StartPage 324
SubjectTerms Algorithm design and analysis
Channel coding
codeword search
High temperature superconductors
HTS
Image coding
Signal processing algorithms
variance
Vector quantization
Title A fast encoding algorithm for vector quantization based on weighted variance inequality and Hadamard transform
URI https://ieeexplore.ieee.org/document/5763885
Volume 4
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA1t8eBJpRW_ycGj0XR387FHqRYFKUWK9FbSfGjBbmu7rfjvndndVgQv3mZzWJbZIe9lkvdCyKVKReK048w7K1gSqcC0FDEzHM2VQrCisC9-eVK9nh4O036NXG21MN774vCZv8aw2Mt3M7vCVhks3qFatKiTulKy1Gpt-ykAnTpta9RuSZxzAfhVZem0eZYb0QxPbx47nee70sGzeuuv61UKdOnu_e-79knrR6ZH-1sAOiA1nzVJdkuDWeYUDSpxmJr319likr9NKfBTui669PRjBRmtJJgUkcxRCD6LPinEa1hBYzlQ4KCl7PKLmsxRmKfMFGqK5hu-2yKD7v2g88CqSxXYJOU5Ez4yVkmTcAvcQGq8nQqma2658zFQu4Ajvg2oHYDqaTeOuJHomdcOHsDOxIekkc0yf0QoULvIRpHCnZskdcHEWiZjKX3qBBpTHZMmpmo0L20zRlWWTv4ePiW7ZbsWj3edkUa-WPlzsmPX-WS5uCj-9TepWabG
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0gmuhJDRi_7cGjq2U_ut2jQQlEJMQQw42UfiiJLAoLxn_vzLJgTLx4m-1hs5lt-l6nfW8ALuMkCo003LNGR17ox86TIgo8xclcyTkd5fbFz-2405H9ftItwdVaC2OtzS-f2WsK87N8M9FzKpXh5h1ni4w2YJM6ZxVqrXVFBcFTJjVJ6i1Bqy5Cf1yYOq2exUo2w5ObVr3-dLf08Cze-6vBSo4vjd3_fdkeVH-Eeqy7hqB9KNm0Auktc2qWMbKopGGm3l4m01H2OmbIUNkir9OzjznmtBBhMsIywzD4zCulGC9wD00TgiELXQovv5hKDcOVSo1xVrFsxXir0Gvc9-pNr2ir4I0SnnmR9ZWOhQq5RnYgJPWnwgWba25sgOTO0YitIW47JHvSDH2uBLnm1ZxFuFPBAZTTSWoPgSG587Xvx3R2EybGqUCKcCiETUxE1lRHUKFUDd6XxhmDIkvHfw9fwHaz99getFudhxPYWRZv6bLXKZSz6dyewZZeZKPZ9Dz_79-LzaoP
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+3rd+International+Conference+on+Computer+Research+and+Development&rft.atitle=A+fast+encoding+algorithm+for+vector+quantization+based+on+weighted+variance+inequality+and+Hadamard+transform&rft.au=Linbo+Xie&rft.au=Bang+Huang&rft.date=2011-03-01&rft.pub=IEEE&rft.isbn=9781612848396&rft.volume=4&rft.spage=324&rft.epage=327&rft_id=info:doi/10.1109%2FICCRD.2011.5763885&rft.externalDocID=5763885
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848396/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848396/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848396/sc.gif&client=summon&freeimage=true