Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《ACTA ELECTRONICA SINICA》 2000-10
Add to Favorite Get Latest Update

Vector Representation Based on Projection of Point on a Line

TIAN Bin 1,YI Ke chu 2,SUN Min gui 2 (1 National Key Lab.on ISN,Xidian University,Xi′an 710071,China; 2 Dept of Electrical Eng.,University of Pittsburgh,PA15260,USA)  
This paper proposes a novel method for vector coding,which approximately represents a vector with its orthogonal projection on a straight line.It encodes every vector with 3 codes,where two are used to represent two reference points to determine a straight line,and the third one is used to describe the location of the projection point.Since a N sized vector quantization (VQ) codebook can determine N(N-1)/2 different straight lines,the new method can encode vectors with very high coding accuracy based on a rather small codebook.Theoretical analysis and experimental results suggest that its coding accuracy based on a N sized code book of size N N 2 is comparable with that of VQ coding based on a N 2 sized codebook,and much better than multi stage VQ based on two codebooks of size N,while its computational complexity is much lower than the latter ones under equivalent accuracy obtained.The method would be a powerful tool for vector coding with high accuracy requirement.
【Fund】: 国家自然科学基金资助项目 !(No .69872 0 2 7)
【CateGory Index】: TN912
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved