EP2005756A2 - Eingeschränkte vektorquantisierung - Google Patents

Eingeschränkte vektorquantisierung

Info

Publication number
EP2005756A2
EP2005756A2 EP07731724A EP07731724A EP2005756A2 EP 2005756 A2 EP2005756 A2 EP 2005756A2 EP 07731724 A EP07731724 A EP 07731724A EP 07731724 A EP07731724 A EP 07731724A EP 2005756 A2 EP2005756 A2 EP 2005756A2
Authority
EP
European Patent Office
Prior art keywords
vectors
dictionary
signal
vector
code vectors
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP07731724A
Other languages
English (en)
French (fr)
Inventor
Stéphane RAGOT
Cyril Guillaume
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Publication of EP2005756A2 publication Critical patent/EP2005756A2/de
Withdrawn legal-status Critical Current

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
    • 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

Definitions

  • the present invention relates to quantization dictionaries for coding and decoding signals such as audio, video signals, and more generally multimedia signals, for storage or transmission.
  • the quantizer "Fine-coarse” suffers from the same disadvantages as those indicated above for the statistical vector quantization. Indeed, the link between the fine-resolution quantizer and the quantizer Coarse resolution is a simple look-up table and therefore, even if the high-resolution vector quantizer is a finite subset of a regular network with a minimal distance between code vectors, this constraint is not imposed on the vector quantizer with coarse resolution that is constructed by conventional techniques of statistical vector quantization.
  • the statistical analysis step further comprises a sub-step of calculating the distortion of the initial dictionary and a substep of comparing this distortion with a tolerance threshold, said statistical analysis step being repeated if said comparison is negative.
  • the method then comprises a substep 14 for initializing common variables and in particular for initializing an ITER variable corresponding to an iteration number and a DITER variable corresponding to a value of distortion.
  • Step 10 then comprises a substep 16 of classification of the training vectors with respect to the initial dictionary CO to form classification regions and a sub-step 18 of determining a centroid for each region. More precisely, during the sub-step 16 of classification, for each training vector, the whole of the current dictionary, that is to say of the CO dictionary modified by successive iterations, is scanned, and one chooses the dictionary code vector minimizing quadratic error with drive vector. Sub-step 18 is performed as follows: for each class or region Vi, the new centroids are calculated.
  • step 30 delivers a new dictionary C obtained by rounding the CITER dictionary obtained in step 10, on the regular network.
  • the optimization phase comprises a step 50 of measuring the distortion and a test 52 to determine if the distortion is less than a tolerance threshold or if a maximum number of iterations has been reached. Such an optimization phase makes it possible to further improve the quality of the dictionary.
  • This module 1 12 is supplied to a temporal shaping module 114.
  • This module 1 14 also receives a synthetic excitation signal generated by a module 116 from the CELP excitation parameters supplied by the decoder CELP 104
  • the unit 1 10 finally comprises a frequency shaping module

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
EP07731724A 2006-03-21 2007-03-09 Eingeschränkte vektorquantisierung Withdrawn EP2005756A2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0602452 2006-03-21
PCT/FR2007/050908 WO2007107659A2 (fr) 2006-03-21 2007-03-09 Quantification vectorielle contrainte

Publications (1)

Publication Number Publication Date
EP2005756A2 true EP2005756A2 (de) 2008-12-24

Family

ID=36763212

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07731724A Withdrawn EP2005756A2 (de) 2006-03-21 2007-03-09 Eingeschränkte vektorquantisierung

Country Status (6)

Country Link
US (1) US8285544B2 (de)
EP (1) EP2005756A2 (de)
JP (1) JP4981122B2 (de)
KR (1) KR101370018B1 (de)
CN (1) CN101467459B (de)
WO (1) WO2007107659A2 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4871246B2 (ja) * 2007-10-30 2012-02-08 日本電信電話株式会社 ベクトル量子化方法，装置およびそれらのプログラムとそれを記録したコンピュータ読み取り可能な記録媒体
TWI376960B (en) * 2009-07-31 2012-11-11 Univ Nat Pingtung Sci & Tech Codebook generating method for image compression
CN102307372B (zh) * 2011-08-26 2014-12-17 电信科学技术研究院 一种基于Lloyd-Max量化器的数据压缩方法和设备
CN104221287B (zh) * 2012-03-29 2017-05-31 瑞典爱立信有限公司 矢量量化器
US11347941B2 (en) * 2019-04-30 2022-05-31 Marvell Asia Pte, Ltd. Methods and apparatus for compressing data streams
CN113779103B (zh) * 2021-03-02 2024-04-09 北京沃东天骏信息技术有限公司 用于检测异常数据的方法和装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4817157A (en) * 1988-01-07 1989-03-28 Motorola, Inc. Digital speech coder having improved vector excitation source
US6393394B1 (en) * 1999-07-19 2002-05-21 Qualcomm Incorporated Method and apparatus for interleaving line spectral information quantization methods in a speech coder
JP3483513B2 (ja) * 2000-03-02 2004-01-06 沖電気工業株式会社 音声録音再生装置
JP3983532B2 (ja) * 2001-12-05 2007-09-26 日本放送協会 場面抽出装置
EP1709743A1 (de) * 2004-01-30 2006-10-11 France Telecom S.A. Vektorquantifizierung mit variabler auflösung und variabler dimension

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
KR101370018B1 (ko) 2014-03-06
US20100228808A1 (en) 2010-09-09
KR20090005027A (ko) 2009-01-12
CN101467459A (zh) 2009-06-24
WO2007107659A2 (fr) 2007-09-27
US8285544B2 (en) 2012-10-09
JP2009530940A (ja) 2009-08-27
JP4981122B2 (ja) 2012-07-18
CN101467459B (zh) 2011-08-31
WO2007107659A3 (fr) 2008-12-18

Similar Documents

Publication Publication Date Title
EP2374123B1 (de) Verbesserte codierung von mehrkanaligen digitalen audiosignalen
EP1709743A1 (de) Vektorquantifizierung mit variabler auflösung und variabler dimension
EP0608174B1 (de) System zur prädiktiven Kodierung/Dekodierung eines digitalen Sprachsignals mittels einer adaptiven Transformation mit eingebetteten Kodes
EP0310175B1 (de) Vorrichtung zum Codieren von digitalen Videosignalen und eine entsprechende Decodiervorrichtung
US20070094035A1 (en) Audio coding
EP2183851A1 (de) Codierung/decodierung durch symbolpläne mit dynamischer berechnung von wahrscheinlichkeitstabellen
EP2727107B1 (de) Verzögerungsoptimierte kodierungs-/dekodierungs-gewichtungsfenster durch überlappungstransformation
EP2005756A2 (de) Eingeschränkte vektorquantisierung
EP2176861A1 (de) Hierarchische kodierung digitaler audiosignale
EP2289171B1 (de) Verfahren zur verarbeitung numerischer daten
EP1037196B1 (de) Verfahren zur Kodierung, Dekodierung und Transkodierung eines Audiosignals
EP1836699B1 (de) Verfahren und Vorrichtung zur Ausführung einer optimalizierten Audiokodierung zwischen zwei Langzeitvorhersagemodellen
EP1692687A1 (de) Transcodierung zwischen den indizes von mehrimpuls-wörterbücher zur codierung bei der digitalen signalkomprimierung
EP1197952B1 (de) Verfahren zur Kodierung von Prosodie für die Sprachkodierung mit sehr niedriger Datenrate
EP2289172B1 (de) Verfahren zur aufzähung von vektoren in einem regulärem punktegitter
EP1525663B1 (de) Kompression gegen lärmübertragung robuster digitaler daten
WO2008104725A1 (fr) Procede de codage et decodage algebrique optimise, modules et programmes d'ordinateur associes
EP1756806A1 (de) Verfahren zum quantifizieren eines sprachcodierers mit ultraniedriger rate
FR2960335A1 (fr) Codage avec mise en forme du bruit dans un codeur hierarchique
WO2022136538A1 (fr) Procédé et dispositif de transmission de données représentatives d'un hologramme numérique, procédé et dispositif de construction d'un hologramme numérique et système de transmission et de construction d'un hologramme numérique
Deshpande et al. Audio Spectral Enhancement: Leveraging Autoencoders for Low Latency Reconstruction of Long, Lossy Audio Sequences
WO1993002527A1 (fr) Procede de regulation statistique de debit pour la transmission d'images numeriques
FR2778038A1 (fr) Codage de signal numerique
FR2842670A1 (fr) Perfectionnement a la compression de donnees numeriques
FR2905539A1 (fr) Procede et dispositif de codage de signaux numeriques multidimensionnels

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20080916

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

R17D Deferred search report published (corrected)

Effective date: 20081218

RIC1 Information provided on ipc code assigned before grant

Ipc: H04N 7/26 20060101AFI20090128BHEP

Ipc: H03M 7/30 20060101ALI20090128BHEP

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ORANGE

17Q First examination report despatched

Effective date: 20170202

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20170613