A fast encoding algorithm for vector quantization based on Hadamard transform

For vector quantization (VQ), it is extremely time-consuming to extract the similar codeword with input vector during the encoding process. In this paper, a novel algorithm based on Hadamard transform (HT) is proposed. Two inequalities derived after performing HT to all input vectors are used to ear...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2008 34th Annual Conference of IEEE Industrial Electronics s. 1817 - 1821
Hlavní autoři: Jiann-Der Lee, Yaw-Hwang Chiou
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.11.2008
Témata:
Data compression
Encoding
Error correction
Error correction codes
Filtering
Hadamard transform
Image coding
Image storage
Nearest neighbor searches
Vector quantization
Watermarking
ISBN:9781424417674, 1424417678
ISSN:1553-572X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract For vector quantization (VQ), it is extremely time-consuming to extract the similar codeword with input vector during the encoding process. In this paper, a novel algorithm based on Hadamard transform (HT) is proposed. Two inequalities derived after performing HT to all input vectors are used to early remove impossible codewords in the distortion computations stage. From the experimental results, it is shown that the proposed approach can largely decrease the computation time for achieving VQ coding with the same quality with full search algorithm. More specifically, compared with the DHSS algorithm, the proposed algorithm reduces the computational time by 25% to 61%. Compared with the Panpsilas algorithm, the proposed algorithm reduces the computational time by 60% to 70%. Compared with the Laipsilas algorithm, the proposed algorithm reduces the computational time by 42% to 55%. Compared with the HTPDE algorithm, the proposed algorithm reduces the computational time by 20% to 40%.
AbstractList For vector quantization (VQ), it is extremely time-consuming to extract the similar codeword with input vector during the encoding process. In this paper, a novel algorithm based on Hadamard transform (HT) is proposed. Two inequalities derived after performing HT to all input vectors are used to early remove impossible codewords in the distortion computations stage. From the experimental results, it is shown that the proposed approach can largely decrease the computation time for achieving VQ coding with the same quality with full search algorithm. More specifically, compared with the DHSS algorithm, the proposed algorithm reduces the computational time by 25% to 61%. Compared with the Panpsilas algorithm, the proposed algorithm reduces the computational time by 60% to 70%. Compared with the Laipsilas algorithm, the proposed algorithm reduces the computational time by 42% to 55%. Compared with the HTPDE algorithm, the proposed algorithm reduces the computational time by 20% to 40%.
Author Yaw-Hwang Chiou
Jiann-Der Lee
Author_xml – sequence: 1
  surname: Jiann-Der Lee
  fullname: Jiann-Der Lee
  organization: Dept. of Electr. Eng., Chang Gung Univ., Taoyuan
– sequence: 2
  surname: Yaw-Hwang Chiou
  fullname: Yaw-Hwang Chiou
  organization: Dept. of Electr. Eng., Chang Gung Univ., Taoyuan
BookMark eNpVkM1Kw0AcxFesYFv7AnrZF0jc749jCdUWqr304K1ssv-tK81Gk1XQpzdgL55mBn4Mw8zQJHUJELqlpKSU2PvNqto9l4wQUwotDeP0Ai2sNlQwIahWSl_-y1pM0JRKyQup2cs1mg3DGyFSGEWn6GmJgxsyhtR0PqYjdqdj18f82uLQ9fgLmjzKx6dLOf64HLuEazeAx6NZO-9a13uce5eGEW9v0FVwpwEWZ52j_cNqX62L7e5xUy23RbQkF0YHz62pGXgLCkJobDA-OFU34InXja4VYSbUI8adZEQYLkF4Kygzyjg-R3d_tREADu99HFd8H85n8F9HwlRW
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/IECON.2008.4758231
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781424417667
142441766X
EndPage 1821
ExternalDocumentID 4758231
Genre orig-research
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i90t-87fd398b2ed9e6effc9f8dfa6bced0d7c7b6028fbfd33a5204835e4d9412868a3
IEDL.DBID RIE
ISBN 9781424417674
1424417678
ISSN 1553-572X
IngestDate Wed Aug 27 02:19:12 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-87fd398b2ed9e6effc9f8dfa6bced0d7c7b6028fbfd33a5204835e4d9412868a3
PageCount 5
ParticipantIDs ieee_primary_4758231
PublicationCentury 2000
PublicationDate 2008-Nov.
PublicationDateYYYYMMDD 2008-11-01
PublicationDate_xml – month: 11
  year: 2008
  text: 2008-Nov.
PublicationDecade 2000
PublicationTitle 2008 34th Annual Conference of IEEE Industrial Electronics
PublicationTitleAbbrev IECON
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0054861
ssj0000453922
Score 1.6818237
Snippet For vector quantization (VQ), it is extremely time-consuming to extract the similar codeword with input vector during the encoding process. In this paper, a...
SourceID ieee
SourceType Publisher
StartPage 1817
SubjectTerms Data compression
Encoding
Error correction
Error correction codes
Filtering
Hadamard transform
Image coding
Image storage
Nearest neighbor searches
Vector quantization
Watermarking
Title A fast encoding algorithm for vector quantization based on Hadamard transform
URI https://ieeexplore.ieee.org/document/4758231
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVKxQALHy3iWx4YMU1ix45HhKhgoOrQoVvlxGeoRFto0_5-zk5SQGJhcxJLiS7W3fP53jtCblyKD7QyLOHgmODSsVxFGbO4AAwArhhbNZtQg0E2Huthi9xuuTAAEIrP4M4Pw1m-XRRrnyrrCQS3iSdN7yglK67WNp-C0IQHidXKCyMQr7VSU85SlYwbUles0D03Wk_1tWjYNJHuPfsGglWNZf26X31XQtjpH_zvgw9J95u_R4fbyHREWjA_Jvs_pAc75OWeOrMqqdex9JOoeX9dLKfl24wijKWbkMynn2s0fM3UpD7gWYoD9FZmhiuLlg3q7ZJR_3H08MTq1gpsqqMSXaCzXGd5AlaDBOcK7TLrjMwLsJFVhcolAg-X4zRuUi_uy1MQVgsMZzIz_IS054s5nBJqRW5sLCOHO0nhEO_gfjIGFcVOFrhVTM5Ix9tl8lGJZ0xqk5z_ffuC7IWCjED2uyTtcrmGK7JbbMrpankd_vgXSiKmEQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4ImqgXf4Dxtz14dLKtW7sejZFABMKBAzfSra9KIqAw-Pt97TbUxIu3bmuypXt573vt-75HyJ2J8YEUygsZGC9i3Hip8BNPowEoALQYXTSbEINBMh7LYY3cb7kwAOCKz-DBDt1Zvl5ka7tV1ooQ3IaWNL1jO2eVbK3tjgqCE-ZEVgs_jFC8VEuNmReLcFzRugKBDrpSeyqvo4pP48tW17YQLKosyxf-6rziAk_78H-ffESa3ww-OtzGpmNSg_kJOfghPtgg_Udq1CqnVsnSTqLq_XWxnOZvM4pAlm7cdj79XOPSl1xNakOepjhAf6VmaFs0r3Bvk4zaz6Onjlc2V_Cm0s_RCRrNZJKGoCVwMCaTJtFG8TQD7WuRiZQj9DApTmMqtvK-LIZIywgDGk8UOyX1-WIOZ4TqKFU64L7BXDIyiHgwowxA-IHhGSaL4Tlp2HWZfBTyGZNySS7-vn1L9jqjfm_S6w5eLsm-K89w1L8rUs-Xa7gmu9kmn66WN-7vfwEnaqla
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=2008+34th+Annual+Conference+of+IEEE+Industrial+Electronics&rft.atitle=A+fast+encoding+algorithm+for+vector+quantization+based+on+Hadamard+transform&rft.au=Jiann-Der+Lee&rft.au=Yaw-Hwang+Chiou&rft.date=2008-11-01&rft.pub=IEEE&rft.isbn=9781424417674&rft.issn=1553-572X&rft.spage=1817&rft.epage=1821&rft_id=info:doi/10.1109%2FIECON.2008.4758231&rft.externalDocID=4758231
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1553-572X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1553-572X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1553-572X&client=summon