[go: up one dir, main page]

RU2013111526A - Устройство квантования и способ квантования - Google Patents

Устройство квантования и способ квантования Download PDF

Info

Publication number
RU2013111526A
RU2013111526A RU2013111526/08A RU2013111526A RU2013111526A RU 2013111526 A RU2013111526 A RU 2013111526A RU 2013111526/08 A RU2013111526/08 A RU 2013111526/08A RU 2013111526 A RU2013111526 A RU 2013111526A RU 2013111526 A RU2013111526 A RU 2013111526A
Authority
RU
Russia
Prior art keywords
candidates
quantization
value
determined
less
Prior art date
Application number
RU2013111526/08A
Other languages
English (en)
Inventor
Тосиюки МОРИИ
Original Assignee
Панасоник Корпорэйшн
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 Панасоник Корпорэйшн filed Critical Панасоник Корпорэйшн
Publication of RU2013111526A publication Critical patent/RU2013111526A/ru

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G10L19/04—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 using predictive techniques
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G10L19/02—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 using spectral analysis, e.g. transform vocoders or subband vocoders
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G10L19/04—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 using predictive techniques
    • G10L19/06—Determination or coding of the spectral characteristics, e.g. of the short-term prediction coefficients
    • 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
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G10L19/04—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 using predictive techniques
    • G10L19/06—Determination or coding of the spectral characteristics, e.g. of the short-term prediction coefficients
    • G10L19/07—Line spectrum pair [LSP] vocoders
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G10L2019/0001—Codebooks
    • G10L2019/0004—Design or structure of the codebook
    • G10L2019/0005—Multi-stage vector quantisation
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G10L2019/0001—Codebooks
    • G10L2019/0004—Design or structure of the codebook
    • G10L2019/0006—Tree or treillis structures; Delayed decisions
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G10L2019/0001—Codebooks
    • G10L2019/0013—Codebook search algorithms
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; 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
    • G10L2019/0001—Codebooks
    • G10L2019/0016—Codebook for LPC parameters

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

1. Устройство квантования, которое выполняет многоступенчатое квантование с использованием поиска по дереву, содержащее:секцию поиска, которая сопоставляет каждую из одной или более целей кодирования с кодовым вектором, хранящимся в кодовой книге, чтобы выбрать некоторое число кандидатов, включающих в себя кандидатов в порядке от меньшего искажения квантования, при этом число кандидатов определяется на предыдущей ступени или определяется заранее;секцию вычисления, которая вычисляет вектор ошибки квантования путем вычитания кодового вектора из целевого для каждого из кандидатов; исекцию определения числа кандидатов, которая определяет некоторое число кандидатов, которое должно быть использовано на последующей ступени, на основании числа кандидатов, определенного на предыдущей ступени.2. Устройство квантования по п. 1, в котором секция определения числа кандидатов определяет число кандидатов, которое должно быть использовано на последующей ступени, путем уменьшения на один числа кандидатов, определенного на предыдущей ступени.3. Устройство квантования по п. 1, в котором, в случае, когда число кандидатов, определенное на предыдущей ступени, не больше заранее заданного значения P, секция определения числа кандидатов определяет, что если значение искажения квантования больше предварительно определенного порогового значения, значение P используется в качестве числа кандидатов на последующей ступени, и определяет, что если значение искажения квантования не больше предварительно определенного порогового значения, значение Q, меньшее, чем заранее заданное значение P, используется в качестве числа кандидато

Claims (6)

1. Устройство квантования, которое выполняет многоступенчатое квантование с использованием поиска по дереву, содержащее:
секцию поиска, которая сопоставляет каждую из одной или более целей кодирования с кодовым вектором, хранящимся в кодовой книге, чтобы выбрать некоторое число кандидатов, включающих в себя кандидатов в порядке от меньшего искажения квантования, при этом число кандидатов определяется на предыдущей ступени или определяется заранее;
секцию вычисления, которая вычисляет вектор ошибки квантования путем вычитания кодового вектора из целевого для каждого из кандидатов; и
секцию определения числа кандидатов, которая определяет некоторое число кандидатов, которое должно быть использовано на последующей ступени, на основании числа кандидатов, определенного на предыдущей ступени.
2. Устройство квантования по п. 1, в котором секция определения числа кандидатов определяет число кандидатов, которое должно быть использовано на последующей ступени, путем уменьшения на один числа кандидатов, определенного на предыдущей ступени.
3. Устройство квантования по п. 1, в котором, в случае, когда число кандидатов, определенное на предыдущей ступени, не больше заранее заданного значения P, секция определения числа кандидатов определяет, что если значение искажения квантования больше предварительно определенного порогового значения, значение P используется в качестве числа кандидатов на последующей ступени, и определяет, что если значение искажения квантования не больше предварительно определенного порогового значения, значение Q, меньшее, чем заранее заданное значение P, используется в качестве числа кандидатов на последующей ступени.
4. Устройство квантования по п. 1, в котором, на первой ступени многоступенчатого квантования, секция поиска выбирает предварительно заданное число кандидатов в порядке кандидатов, имеющих меньшее искажение квантования.
5. Устройство квантования по п. 1, в котором, в случае, когда имеющееся число ступеней составляет, по меньшей мере, предварительно определенное число ступеней, или число кандидатов не больше предварительно определенного числа кандидатов P,
секция определения числа кандидатов определяет, что предварительно определенное число кандидатов R используется на последующей ступени, если значение искажения квантования больше предварительно определенного порогового значения, и, кроме того, число кандидатов меньше предварительно определенного числа кандидатов R, и
секция определения числа кандидатов определяет, что предварительно определенное число кандидатов Q используется на последующей ступени, если значение искажения квантования равно предварительно определенному пороговому значению или меньше, и, кроме того, число кандидатов меньше предварительно определенного числа кандидатов Q, меньшего, чем число кандидатов R.
6. Способ квантования, сконфигурированный с возможностью выполнения многоступенчатого квантования с использованием поиска по дереву, содержащий этапы, на которых:
сопоставляют каждую из одной или более целей кодирования с кодовым вектором, хранящимся в кодовой книге, чтобы выбрать, на первой ступени, некоторое число кандидатов, включающих в себя кандидатов в порядке от меньшего искажения квантования, при этом число кандидатов определяется заранее, и выбрать, на второй ступени и на ступенях, следующих за второй ступенью, некоторое число кандидатов в порядке от меньшего искажения квантования, при этом число кандидатов определяется на предыдущей ступени;
вычисляют вектор ошибки квантования путем вычитания кодового вектора из целевого для каждого из кандидатов; и
определяют число кандидатов, которое должно быть использовано на последующей ступени, на основании числа кандидатов, определенного на предыдущей ступени.
RU2013111526/08A 2010-09-17 2011-09-16 Устройство квантования и способ квантования RU2013111526A (ru)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2010-210116 2010-09-17
JP2010210116 2010-09-17
JP2010230537 2010-10-13
JP2010-230537 2010-10-13
PCT/JP2011/005244 WO2012035781A1 (ja) 2010-09-17 2011-09-16 量子化装置及び量子化方法

Publications (1)

Publication Number Publication Date
RU2013111526A true RU2013111526A (ru) 2014-10-27

Family

ID=45831266

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013111526/08A RU2013111526A (ru) 2010-09-17 2011-09-16 Устройство квантования и способ квантования

Country Status (11)

Country Link
US (1) US9135919B2 (ru)
EP (1) EP2618331B1 (ru)
JP (1) JP5687706B2 (ru)
KR (1) KR20130112869A (ru)
CN (1) CN103081007A (ru)
BR (1) BR112013006103A2 (ru)
CA (1) CA2810995A1 (ru)
RU (1) RU2013111526A (ru)
TW (1) TW201220715A (ru)
WO (1) WO2012035781A1 (ru)
ZA (1) ZA201301886B (ru)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2557566B8 (en) * 2010-04-08 2018-09-19 Lg Electronics Inc. Method and apparatus for processing an audio signal
CN104918046B (zh) * 2014-03-13 2019-11-05 中兴通讯股份有限公司 一种局部描述子压缩方法和装置
US12167060B2 (en) * 2018-10-30 2024-12-10 Turner Broadcasting System, Inc. Content identification with privacy and security
CN110764696B (zh) * 2019-09-26 2020-10-16 开放智能机器（上海）有限公司 向量信息存储及更新的方法、装置、电子设备及存储介质
KR20240033374A (ko) * 2022-09-05 2024-03-12 서울대학교산학협력단 비터비 빔 서치를 이용한 레지듀얼 벡터 양자화 장치, 방법 및 컴퓨터 판독 가능 매체

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07120958B2 (ja) * 1986-04-04 1995-12-20 三菱電機株式会社 木探索ベクトル量子化器
JPS62234432A (ja) * 1986-04-04 1987-10-14 Hitachi Ltd 双方向光伝送方法とその装置
JP3114197B2 (ja) * 1990-11-02 2000-12-04 日本電気株式会社 音声パラメータ符号化方法
US5271089A (en) 1990-11-02 1993-12-14 Nec Corporation Speech parameter encoding method capable of transmitting a spectrum parameter at a reduced number of bits
JP3151874B2 (ja) * 1991-02-26 2001-04-03 日本電気株式会社 音声パラメータ符号化方式および装置
JP3296363B2 (ja) * 1991-04-30 2002-06-24 日本電信電話株式会社 音声の線形予測パラメータ符号化方法
US5774839A (en) * 1995-09-29 1998-06-30 Rockwell International Corporation Delayed decision switched prediction multi-stage LSF vector quantization
JP3246715B2 (ja) * 1996-07-01 2002-01-15 松下電器産業株式会社 オーディオ信号圧縮方法，およびオーディオ信号圧縮装置
US5966688A (en) * 1997-10-28 1999-10-12 Hughes Electronics Corporation Speech mode based multi-stage vector quantizer
JP3973789B2 (ja) * 1999-03-09 2007-09-12 三菱電機株式会社 要素分布の探索方法，ベクトル量子化方法，パターン認識方法，音声認識方法，音声認識装置及び認識結果を決定するためのプログラムが記録された記録媒体
JP3594854B2 (ja) * 1999-11-08 2004-12-02 三菱電機株式会社 音声符号化装置及び音声復号化装置
JP2002229597A (ja) * 2000-11-30 2002-08-16 Matsushita Electric Ind Co Ltd Ｌｐｃパラメータのベクトル量子化装置
KR100872538B1 (ko) * 2000-11-30 2008-12-08 파나소닉 주식회사 Ｌｐｃ 파라미터의 벡터 양자화 장치, ｌｐｃ 파라미터복호화 장치, ｌｐｃ 계수의 복호화 장치, 기록 매체,음성 부호화 장치, 음성 복호화 장치, 음성 신호 송신장치, 및 음성 신호 수신 장치
JP3428595B2 (ja) * 2002-06-03 2003-07-22 日本電気株式会社 音声符号化方式
EP2557566B8 (en) * 2010-04-08 2018-09-19 Lg Electronics Inc. Method and apparatus for processing an audio signal

Also Published As

Publication number Publication date
EP2618331B1 (en) 2016-08-31
WO2012035781A1 (ja) 2012-03-22
ZA201301886B (en) 2013-11-27
CN103081007A (zh) 2013-05-01
EP2618331A4 (en) 2013-10-09
US20130173263A1 (en) 2013-07-04
CA2810995A1 (en) 2012-03-22
TW201220715A (en) 2012-05-16
KR20130112869A (ko) 2013-10-14
EP2618331A1 (en) 2013-07-24
JP5687706B2 (ja) 2015-03-18
BR112013006103A2 (pt) 2019-09-24
US9135919B2 (en) 2015-09-15
JPWO2012035781A1 (ja) 2014-01-20

Similar Documents

Publication Publication Date Title
RU2013111526A (ru) Устройство квантования и способ квантования
Rostami et al. A fast hypervolume driven selection mechanism for many-objective optimisation problems
MX2019002701A (es) Busqueda de similitud utilizando codigos polisemicos.
WO2012051262A3 (en) An instruction sequence buffer to enhance branch prediction efficiency
RU2017103101A (ru) Модуль вычисления и способ для определения данных фазовой коррекции для аудиосигнала
SG11201900084PA (en) Error correction method and device for search term
BR112019006757A2 (pt) número variável de intramodos para codificação de vídeo
MX2021007758A (es) Dispositivo de codificacion de imagenes, metodo de codificacion de imagenes, dispositivo de decodificacion de imagenes y metodo de decodificacion de imagenes.
RU2011131824A (ru) Поиск интра-режима для кодирования видеоинформации
MX341415B (es) Metodo de codificacion de video, aparato de codificacion de video, metodo de decodificacion de video, aparato de decodificacion de video y aparato de codificacion/decodificacion de video.
MX367733B (es) Metodo y sistema de determinacion de una formula de color.
Liu et al. An improved AK-MCS for reliability analysis by an efficient and simple reduction strategy of candidate sample pool
RU2012138670A (ru) Способ радиолокационного определения времени окончания активного участка баллистической траектории
Hoang et al. A fast, certified and “tuning free” two-field reduced basis method for the metamodelling of affinely-parametrised elasticity problems
RU2018128976A (ru) Поиск формы пирамидального векторного квантователя
MX2024014844A (es) Un codificador, un decodificador y metodos correspondientes para interprediccion
GB2538195A (en) Approximation algorithm for solving a momentum transfer cross section
MX2024015826A (es) Metodo y aparato para intra-prediccion
GB2494577A (en) Decoding of LDPC code
WO2011126340A3 (ko) 오디오 신호 처리 방법 및 장치
EP4274235A3 (en) Vector quantizer
TWI508462B (zh) 一元／ｋ階指數哥倫布碼之解碼方法及解碼器
EP2569865A4 (en) ENHANCED BLOCK ENCODING METHOD BASED ON SMALL-SIZED BLOCK CODE
RU2015119382A (ru) Система комбинирования сигналов для передачи информации посредством постоянной огибающей
Buchheim et al. K-adaptability in stochastic combinatorial optimization under objective uncertainty