WO2005004334A3 - Zero-search, zero-memory vector quantization - Google Patents

Zero-search, zero-memory vector quantization Download PDF

Info

Publication number
WO2005004334A3
WO2005004334A3 PCT/US2004/020303 US2004020303W WO2005004334A3 WO 2005004334 A3 WO2005004334 A3 WO 2005004334A3 US 2004020303 W US2004020303 W US 2004020303W WO 2005004334 A3 WO2005004334 A3 WO 2005004334A3
Authority
WO
WIPO (PCT)
Prior art keywords
codebook
zero
memory
search
computation
Prior art date
Application number
PCT/US2004/020303
Other languages
French (fr)
Other versions
WO2005004334A2 (en
Inventor
Harry Printz
Original Assignee
Agile Tv Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Agile Tv Corp filed Critical Agile Tv Corp
Priority to JP2006517624A priority Critical patent/JP2007526669A/en
Priority to EP04756043A priority patent/EP1654806A4/en
Priority to CA002529395A priority patent/CA2529395A1/en
Publication of WO2005004334A2 publication Critical patent/WO2005004334A2/en
Publication of WO2005004334A3 publication Critical patent/WO2005004334A3/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082—Vector coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/26—Speech to text systems
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L17/00—Speaker identification or verification
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L25/00—Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00
    • G10L25/03—Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 characterised by the type of extracted parameters
    • G10L25/24—Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 characterised by the type of extracted parameters the extracted parameters being the cepstrum

Abstract

The invention comprises a method for lossy data compression, akin to vector quantization, in which there is no explicit codebook and no search, i.e. the codebook memory and associated search computation are eliminated. Some memory and computation are still required, but these are dramatically reduced, compared to systems that do not exploit this method. For this reason, both the memory and computation requirements of the method are exponentially smaller than comparable methods that do not exploit the invention. Because there is no explicit codebook to be stored or searched, no such codebook need b e generated either. This makes the method well suited to adaptive coding schemes, where the compression system adapts to the statistics of the data presented for processing: both the complexity of the algorithm executed for adaptation, and the amount of data transmitted to synchronize the sender and receiver, are exponentially smaller than comparable existing methods.
PCT/US2004/020303 2003-06-26 2004-06-25 Zero-search, zero-memory vector quantization WO2005004334A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2006517624A JP2007526669A (en) 2003-06-26 2004-06-25 Zero search, zero memory vector quantization
EP04756043A EP1654806A4 (en) 2003-06-26 2004-06-25 Zero-search, zero-memory vector quantization
CA002529395A CA2529395A1 (en) 2003-06-26 2004-06-25 Zero-search, zero-memory vector quantization

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US48326803P 2003-06-26 2003-06-26
US60/483,268 2003-06-26
US10/877,520 2004-06-25
US10/877,520 US7729910B2 (en) 2003-06-26 2004-06-25 Zero-search, zero-memory vector quantization

Publications (2)

Publication Number Publication Date
WO2005004334A2 WO2005004334A2 (en) 2005-01-13
WO2005004334A3 true WO2005004334A3 (en) 2006-07-13

Family

ID=33555602

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/020303 WO2005004334A2 (en) 2003-06-26 2004-06-25 Zero-search, zero-memory vector quantization

Country Status (5)

Country Link
US (2) US7729910B2 (en)
EP (1) EP1654806A4 (en)
JP (1) JP2007526669A (en)
CA (1) CA2529395A1 (en)
WO (1) WO2005004334A2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060136202A1 (en) * 2004-12-16 2006-06-22 Texas Instruments, Inc. Quantization of excitation vector
US7729909B2 (en) * 2005-03-04 2010-06-01 Panasonic Corporation Block-diagonal covariance joint subspace tying and model compensation for noise robust automatic speech recognition
US8458140B2 (en) * 2005-06-27 2013-06-04 Geo Pioneers Ltd. Apparatus and method for evaluating data points against cadastral regulations
US8521537B2 (en) 2006-04-03 2013-08-27 Promptu Systems Corporation Detection and use of acoustic signal quality indicators
US8306098B1 (en) * 2007-08-15 2012-11-06 Agilent Technologies, Inc. Method for error display of orthogonal signals
US20100174539A1 (en) * 2009-01-06 2010-07-08 Qualcomm Incorporated Method and apparatus for vector quantization codebook search
US8887023B2 (en) * 2009-03-20 2014-11-11 Comtech Ef Data Corp. Method of identifying a correct decoding codeward
US10589973B2 (en) 2013-10-25 2020-03-17 Ats Automation Tooling Systems Inc. Flexible feeding and closing machine for hinged caps
US10063892B2 (en) 2015-12-10 2018-08-28 Adobe Systems Incorporated Residual entropy compression for cloud-based video applications
US10264262B2 (en) * 2016-02-29 2019-04-16 Adobe Inc. Codebook generation for cloud-based video applications
JP7380188B2 (en) * 2019-12-24 2023-11-15 富士通株式会社 Update program, update method, and information processing device
US11544727B2 (en) * 2020-05-13 2023-01-03 Capital One Services, Llc System and method for generating financing structures using clustering

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009387A (en) * 1997-03-20 1999-12-28 International Business Machines Corporation System and method of compression/decompressing a speech signal by using split vector quantization and scalar quantization
US6012058A (en) * 1998-03-17 2000-01-04 Microsoft Corporation Scalable system for K-means clustering of large databases

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19600160C1 (en) 1996-01-04 1997-05-28 Hoechst Ag Process for the oxidation of vinyl compounds in the presence of bis- and tris (mu-oxo) -di-manganese complex salts as a catalyst
US6141640A (en) 1998-02-20 2000-10-31 General Electric Company Multistage positive product vector quantization for line spectral frequencies in low rate speech coding
EP1633150A3 (en) 1998-09-15 2008-08-06 Upaid Systems, Ltd. Communication services
EP1133878A1 (en) * 1998-09-15 2001-09-19 In Touch Technologies Limited Communication services
EP1133734A4 (en) 1998-10-02 2005-12-14 Ibm Conversational browser and conversational systems
JP3488104B2 (en) 1998-11-18 2004-01-19 富士通株式会社 Mobile object characteristic extraction device, characteristic extraction method, and program recording medium therefor
US20020015480A1 (en) * 1998-12-08 2002-02-07 Neil Daswani Flexible multi-network voice/data aggregation system architecture
US20020049535A1 (en) * 1999-09-20 2002-04-25 Ralf Rigo Wireless interactive voice-actuated mobile telematics system
WO2001022112A1 (en) 1999-09-22 2001-03-29 Motorola, Inc. A method and apparatus for providing navigational services in a wireless communication device
US6725022B1 (en) 1999-09-22 2004-04-20 Motorola, Inc. Method and apparatus for enabling the selection of content on a wireless communication device
US6374177B1 (en) * 2000-09-20 2002-04-16 Motorola, Inc. Method and apparatus for providing navigational services in a wireless communication device
US6728531B1 (en) 1999-09-22 2004-04-27 Motorola, Inc. Method and apparatus for remotely configuring a wireless communication device
WO2001022712A1 (en) 1999-09-22 2001-03-29 Motorola Inc. A method and apparatus for remotely configuring a wireless communication device
US6829475B1 (en) 1999-09-22 2004-12-07 Motorola, Inc. Method and apparatus for saving enhanced information contained in content sent to a wireless communication device
US6799201B1 (en) * 2000-09-19 2004-09-28 Motorola, Inc. Remotely configurable multimedia entertainment and information system for vehicles
WO2001039178A1 (en) 1999-11-25 2001-05-31 Koninklijke Philips Electronics N.V. Referencing web pages by categories for voice navigation
WO2001057851A1 (en) 2000-02-02 2001-08-09 Famoice Technology Pty Ltd Speech system
US20030028380A1 (en) * 2000-02-02 2003-02-06 Freeland Warwick Peter Speech system
US20030068154A1 (en) * 2000-03-08 2003-04-10 Edward Zylka Gateway content storage system having database indexing, and method thereof
US7340048B2 (en) * 2000-07-14 2008-03-04 Context Connect Llc System and method for directory services and e-commerce across multi-provider networks
CN100478942C (en) 2000-07-14 2009-04-15 上下文连接公司 A system and method for directory services and e-commerce across multi-provider networks
WO2002011120A1 (en) 2000-08-02 2002-02-07 Speaklink, Inc. System and method for voice-activated web content navigation
WO2002017090A1 (en) 2000-08-24 2002-02-28 Friedman, Mark, M. A method and system for automatically connecting real-world entities directly to corresponding network-based data sources or services
US7027987B1 (en) * 2001-02-07 2006-04-11 Google Inc. Voice interface for a search engine
US6658414B2 (en) * 2001-03-06 2003-12-02 Topic Radio, Inc. Methods, systems, and computer program products for generating and providing access to end-user-definable voice portals
AU2002314933A1 (en) 2001-05-30 2002-12-09 Cameronsound, Inc. Language independent and voice operated information management system
US6892083B2 (en) * 2001-09-05 2005-05-10 Vocera Communications Inc. Voice-controlled wireless communications system and method
US6721633B2 (en) 2001-09-28 2004-04-13 Robert Bosch Gmbh Method and device for interfacing a driver information system using a voice portal server
US20040110472A1 (en) * 2002-04-23 2004-06-10 Johnson Controls Technology Company Wireless communication system and method
US7174344B2 (en) * 2002-05-10 2007-02-06 Oracle International Corporation Orthogonal partitioning clustering
US7822688B2 (en) 2002-08-08 2010-10-26 Fujitsu Limited Wireless wallet
US7113981B2 (en) * 2003-12-29 2006-09-26 Mixxer, Inc. Cellular telephone download locker
KR100575963B1 (en) * 2003-12-31 2006-05-02 삼성전자주식회사 Method for controlling output of sound signal and alarm using of external sounder in the mobile phone
US8000452B2 (en) * 2004-07-26 2011-08-16 General Motors Llc Method and system for predictive interactive voice recognition
US20060050686A1 (en) * 2004-09-08 2006-03-09 Commoca, Inc. Software platform for developing, delivering and managing data-voice applications operating on an internet protocol (IP) phone
US7567846B2 (en) 2004-09-24 2009-07-28 Sztybel Robert S Interactive audio content delivery system and method
US20060206339A1 (en) * 2005-03-11 2006-09-14 Silvera Marja M System and method for voice-enabled media content selection on mobile devices
EP1742437A1 (en) 2005-07-06 2007-01-10 Alcatel Provision of a telecommunication connection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009387A (en) * 1997-03-20 1999-12-28 International Business Machines Corporation System and method of compression/decompressing a speech signal by using split vector quantization and scalar quantization
US6012058A (en) * 1998-03-17 2000-01-04 Microsoft Corporation Scalable system for K-means clustering of large databases

Also Published As

Publication number Publication date
US20050004795A1 (en) 2005-01-06
US8185390B2 (en) 2012-05-22
US20090208120A1 (en) 2009-08-20
US7729910B2 (en) 2010-06-01
JP2007526669A (en) 2007-09-13
CA2529395A1 (en) 2005-01-13
EP1654806A2 (en) 2006-05-10
EP1654806A4 (en) 2007-01-17
WO2005004334A2 (en) 2005-01-13

Similar Documents

Publication Publication Date Title
US11381249B2 (en) Arithmetic encoding/decoding of spectral coefficients using preceding spectral coefficients
WO2005004334A3 (en) Zero-search, zero-memory vector quantization
CN101562749B (en) Video data compression with integrated lossy and lossless compression
US9462285B2 (en) Video transmission system having reduced memory requirements
KR20160123302A (en) Devices and methods of source-encoding and decoding of data
WO2010007211A1 (en) Method and apparatus for fast nearestneighbor search for vector quantizers
US8674859B2 (en) Methods for arithmetic coding and decoding and corresponding devices
US9118440B2 (en) Channel information compressing apparatus adapted to a MIMO system and method
US5920853A (en) Signal compression using index mapping technique for the sharing of quantization tables
US8014612B2 (en) Image processing device and method for compressing and decompressing images
US9628791B2 (en) Method and device for optimizing the compression of a video stream
US20090080514A1 (en) Sender side channel adaptive video transmission
Sencar et al. An overview of scalar quantization based data hiding methods
KR100203712B1 (en) Quantation apparatus in the picture coding system and method
WO2004066552A8 (en) Information processing method, apparatus, and information processing program
US5475432A (en) Hibrid video signal encoder having a block rearrangement capability for better compressibility
Chu et al. Multiple description watermarking for lossy network
KR20220027434A (en) Deep learning accelerator and method thereof
Tao et al. A search-aware JPEG-LS variation for compressed image retrieval
Lin et al. Concealment of transmission errors in JPEG-2000 images using adaptive linear prediction and crossband information
Mohammed-Ali Image Compression Using Maximum Minimum BTC (MMBTC)
WO2004030366A1 (en) Method and system for processing a digital video signal.
Lo et al. Improved minimum distortion encoding algorithm for image vector quantization
Coleman et al. Time-sharing vs. source-splitting in the Slepian-Wolf problem: error exponents analysis
Singh Source level sequence based processing for signal compression and reliable transmission

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2529395

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2006517624

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2004756043

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2004756043

Country of ref document: EP