RU2013111526A - QUANTIZATION DEVICE AND QUANTIZATION METHOD - Google Patents

QUANTIZATION DEVICE AND QUANTIZATION METHOD 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
Russian (ru)
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/en

Links

Classifications

    • 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
    • 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 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
    • 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
    • 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 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
    • 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 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
    • 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 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
    • 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 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
    • 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 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
    • G10L2019/0001—Codebooks
    • G10L2019/0013—Codebook search algorithms
    • 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
    • G10L2019/0001—Codebooks
    • G10L2019/0016—Codebook for LPC parameters

Abstract

1. Устройство квантования, которое выполняет многоступенчатое квантование с использованием поиска по дереву, содержащее:секцию поиска, которая сопоставляет каждую из одной или более целей кодирования с кодовым вектором, хранящимся в кодовой книге, чтобы выбрать некоторое число кандидатов, включающих в себя кандидатов в порядке от меньшего искажения квантования, при этом число кандидатов определяется на предыдущей ступени или определяется заранее;секцию вычисления, которая вычисляет вектор ошибки квантования путем вычитания кодового вектора из целевого для каждого из кандидатов; исекцию определения числа кандидатов, которая определяет некоторое число кандидатов, которое должно быть использовано на последующей ступени, на основании числа кандидатов, определенного на предыдущей ступени.2. Устройство квантования по п. 1, в котором секция определения числа кандидатов определяет число кандидатов, которое должно быть использовано на последующей ступени, путем уменьшения на один числа кандидатов, определенного на предыдущей ступени.3. Устройство квантования по п. 1, в котором, в случае, когда число кандидатов, определенное на предыдущей ступени, не больше заранее заданного значения P, секция определения числа кандидатов определяет, что если значение искажения квантования больше предварительно определенного порогового значения, значение P используется в качестве числа кандидатов на последующей ступени, и определяет, что если значение искажения квантования не больше предварительно определенного порогового значения, значение Q, меньшее, чем заранее заданное значение P, используется в качестве числа кандидато1. A quantization device that performs multi-stage quantization using a tree search, comprising: a search section that matches each of one or more encoding goals with a code vector stored in the codebook to select a number of candidates including candidates in order from less quantization distortion, while the number of candidates is determined at the previous stage or determined in advance; a calculation section that calculates the quantization error vector by subtracting the code of the projector of the target for each of the candidates; a section for determining the number of candidates, which determines a certain number of candidates to be used in the next step, based on the number of candidates determined in the previous step. 2. The quantization device according to claim 1, wherein the section for determining the number of candidates determines the number of candidates to be used in the next step by decreasing by one the number of candidates determined in the previous step. The quantization device according to claim 1, wherein, in the case where the number of candidates determined in the previous step is not greater than a predetermined value P, the candidate number determining section determines that if the quantization distortion value is greater than a predetermined threshold value, the P value is used in as the number of candidates in the next step, and determines that if the quantization distortion value is not greater than a predetermined threshold value, a Q value less than a predetermined value P is used uses as a candidate number

Claims (6)

1. Устройство квантования, которое выполняет многоступенчатое квантование с использованием поиска по дереву, содержащее:1. A quantization device that performs multistage quantization using a tree search, comprising: секцию поиска, которая сопоставляет каждую из одной или более целей кодирования с кодовым вектором, хранящимся в кодовой книге, чтобы выбрать некоторое число кандидатов, включающих в себя кандидатов в порядке от меньшего искажения квантования, при этом число кандидатов определяется на предыдущей ступени или определяется заранее;a search section that compares each of one or more encoding targets with a code vector stored in the codebook to select a number of candidates including candidates in order of less quantization distortion, the number of candidates being determined at a previous stage or determined in advance; секцию вычисления, которая вычисляет вектор ошибки квантования путем вычитания кодового вектора из целевого для каждого из кандидатов; иa calculation section that calculates a quantization error vector by subtracting the code vector from the target for each of the candidates; and секцию определения числа кандидатов, которая определяет некоторое число кандидатов, которое должно быть использовано на последующей ступени, на основании числа кандидатов, определенного на предыдущей ступени.a section for determining the number of candidates, which determines a certain number of candidates to be used in the next step, based on the number of candidates determined in the previous step. 2. Устройство квантования по п. 1, в котором секция определения числа кандидатов определяет число кандидатов, которое должно быть использовано на последующей ступени, путем уменьшения на один числа кандидатов, определенного на предыдущей ступени.2. The quantization device according to claim 1, wherein the section for determining the number of candidates determines the number of candidates to be used in the next step by decreasing by one the number of candidates determined in the previous step. 3. Устройство квантования по п. 1, в котором, в случае, когда число кандидатов, определенное на предыдущей ступени, не больше заранее заданного значения P, секция определения числа кандидатов определяет, что если значение искажения квантования больше предварительно определенного порогового значения, значение P используется в качестве числа кандидатов на последующей ступени, и определяет, что если значение искажения квантования не больше предварительно определенного порогового значения, значение Q, меньшее, чем заранее заданное значение P, используется в качестве числа кандидатов на последующей ступени.3. The quantization device according to claim 1, wherein, in the case where the number of candidates determined in the previous step is not greater than a predetermined value P, the candidate number determining section determines that if the quantization distortion value is greater than a predetermined threshold value, the value P is used as the number of candidates in the next step, and determines that if the quantization distortion value is not greater than a predetermined threshold value, a Q value less than a predetermined value P, This is used as the number of candidates for the next stage. 4. Устройство квантования по п. 1, в котором, на первой ступени многоступенчатого квантования, секция поиска выбирает предварительно заданное число кандидатов в порядке кандидатов, имеющих меньшее искажение квантования.4. The quantization device according to claim 1, wherein, in the first step of multi-stage quantization, the search section selects a predetermined number of candidates in the order of candidates having less quantization distortion. 5. Устройство квантования по п. 1, в котором, в случае, когда имеющееся число ступеней составляет, по меньшей мере, предварительно определенное число ступеней, или число кандидатов не больше предварительно определенного числа кандидатов P,5. The quantization device according to claim 1, wherein, in the case where the available number of steps is at least a predetermined number of steps, or the number of candidates is not more than a predetermined number of candidates P, секция определения числа кандидатов определяет, что предварительно определенное число кандидатов R используется на последующей ступени, если значение искажения квантования больше предварительно определенного порогового значения, и, кроме того, число кандидатов меньше предварительно определенного числа кандидатов R, иthe candidate number determining section determines that a predetermined number of candidates R is used in a subsequent step if the quantization distortion value is greater than a predetermined threshold value, and furthermore, the number of candidates is less than a predetermined number of candidates R, and секция определения числа кандидатов определяет, что предварительно определенное число кандидатов Q используется на последующей ступени, если значение искажения квантования равно предварительно определенному пороговому значению или меньше, и, кроме того, число кандидатов меньше предварительно определенного числа кандидатов Q, меньшего, чем число кандидатов R.the candidate number determination section determines that a predetermined number of candidates Q is used in a subsequent step if the quantization distortion value is equal to or less than a predetermined threshold value, and furthermore, the number of candidates is less than a predetermined number of candidates Q less than the number of candidates R. 6. Способ квантования, сконфигурированный с возможностью выполнения многоступенчатого квантования с использованием поиска по дереву, содержащий этапы, на которых:6. A quantization method configured to perform multi-stage quantization using a tree search, comprising the steps of: сопоставляют каждую из одной или более целей кодирования с кодовым вектором, хранящимся в кодовой книге, чтобы выбрать, на первой ступени, некоторое число кандидатов, включающих в себя кандидатов в порядке от меньшего искажения квантования, при этом число кандидатов определяется заранее, и выбрать, на второй ступени и на ступенях, следующих за второй ступенью, некоторое число кандидатов в порядке от меньшего искажения квантования, при этом число кандидатов определяется на предыдущей ступени;match each of one or more encoding goals with a code vector stored in the codebook to select, at the first stage, a certain number of candidates including candidates in order of less quantization distortion, the number of candidates being determined in advance, and select the second stage and at the steps following the second stage, a certain number of candidates in order of less quantization distortion, while the number of candidates is determined at the previous stage; вычисляют вектор ошибки квантования путем вычитания кодового вектора из целевого для каждого из кандидатов; иcalculating a quantization error vector by subtracting the code vector from the target for each of the candidates; and определяют число кандидатов, которое должно быть использовано на последующей ступени, на основании числа кандидатов, определенного на предыдущей ступени. determine the number of candidates to be used in the next step, based on the number of candidates determined in the previous step.
RU2013111526/08A 2010-09-17 2011-09-16 QUANTIZATION DEVICE AND QUANTIZATION METHOD RU2013111526A (en)

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 (en) 2010-09-17 2011-09-16 Quantization device and quantization method

Publications (1)

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

Family

ID=45831266

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013111526/08A RU2013111526A (en) 2010-09-17 2011-09-16 QUANTIZATION DEVICE AND QUANTIZATION METHOD

Country Status (11)

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

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102906812B (en) * 2010-04-08 2016-08-10 Lg电子株式会社 The method and apparatus processing audio signal
CN104918046B (en) * 2014-03-13 2019-11-05 中兴通讯股份有限公司 A kind of local description compression method and device
CN110764696B (en) * 2019-09-26 2020-10-16 开放智能机器（上海）有限公司 Vector information storage and updating method and device, electronic equipment and storage medium
KR20240033374A (en) * 2022-09-05 2024-03-12 서울대학교산학협력단 Residual vector quantization apparatus using viterbi beam search, method, and computer readable medium

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07120958B2 (en) 1986-04-04 1995-12-20 三菱電機株式会社 Tree search vector quantizer
JPS62234432A (en) * 1986-04-04 1987-10-14 Hitachi Ltd Method and device for bidirectional optical transmission
JP3114197B2 (en) * 1990-11-02 2000-12-04 日本電気株式会社 Voice parameter coding method
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 (en) * 1991-02-26 2001-04-03 日本電気株式会社 Voice parameter coding method and apparatus
JP3296363B2 (en) * 1991-04-30 2002-06-24 日本電信電話株式会社 Speech linear prediction parameter coding method
US5774839A (en) * 1995-09-29 1998-06-30 Rockwell International Corporation Delayed decision switched prediction multi-stage LSF vector quantization
JP3246715B2 (en) * 1996-07-01 2002-01-15 松下電器産業株式会社 Audio signal compression method and audio signal compression device
US5966688A (en) * 1997-10-28 1999-10-12 Hughes Electronics Corporation Speech mode based multi-stage vector quantizer
JP3973789B2 (en) * 1999-03-09 2007-09-12 三菱電機株式会社 Element distribution search method, vector quantization method, pattern recognition method, speech recognition method, speech recognition apparatus, and recording medium on which a program for determining a recognition result is recorded
JP3594854B2 (en) * 1999-11-08 2004-12-02 三菱電機株式会社 Audio encoding device and audio decoding device
JP2002229597A (en) * 2000-11-30 2002-08-16 Matsushita Electric Ind Co Ltd Vector quantizing device for lpc parameter
AU2002218501A1 (en) 2000-11-30 2002-06-11 Matsushita Electric Industrial Co., Ltd. Vector quantizing device for lpc parameters
JP3428595B2 (en) * 2002-06-03 2003-07-22 日本電気株式会社 Audio coding method
CN102906812B (en) 2010-04-08 2016-08-10 Lg电子株式会社 The method and apparatus processing audio signal

Also Published As

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

Similar Documents

Publication Publication Date Title
MX2019002701A (en) Similarity search using polysemous codes.
EP4262211A3 (en) Picture coding device, picture coding method, and picture coding program, picture decoding device, picture decoding method and picture decoding program
RU2013111526A (en) QUANTIZATION DEVICE AND QUANTIZATION METHOD
JP2017508344A5 (en)
RU2017103101A (en) CALCULATION MODULE AND METHOD FOR DETERMINING PHASE CORRECTION DATA FOR THE AUDIO SIGNAL
MY193919A (en) Error correction method and device for search term
MX2019003549A (en) Method and device for image coding and decoding for inter-frame prediction.
MX368146B (en) Motion vector derivation in video coding.
RU2012135682A (en) METHOD FOR CODING MULTIPLE PROJECTIVE VIDEO, METHOD FOR DECODING MULTIPLE PROJECTIVE VIDEO, DEVICE FOR CODING MULTIPLE PROJECTIVE VIDEO, DEVICE FOR DECODING MULTIPLE PROJECTIVE VIDEO AND PROGRAM
RU2011131824A (en) SEARCH INTRA MODE FOR VIDEO INFORMATION ENCODING
RU2012134363A (en) METHOD AND SYSTEM FOR DETERMINING COLOR FROM AN IMAGE
WO2008151140A3 (en) Method for identifying peptides using tandem mass spectra by dynamically determining the number of peptide reconstructions required
RU2012138670A (en) METHOD FOR RADAR DETERMINATION OF THE TIME FOR THE END OF AN ACTIVE SECTION OF A BALLISTIC TRAJECTORY
MX2016008066A (en) Method and system for determining a color formula.
WO2014011287A3 (en) Wide beam sar focusing method using navigation solution derived from autofocus data
GB2548449A8 (en) Motion vector reference selection through reference frame buffer tracking
RU2018128976A (en) SEARCH FORM OF PYRAMIDAL VECTOR QUANTIZER
AR070125A1 (en) INDEXATION AND VECTOR DESINDEXATION OF REDUCED COMPLEXITY
RU2020115683A (en) VECTOR QUANTIZER
WO2011126340A3 (en) Method and apparatus for processing an audio signal
WO2011142559A3 (en) Enhanced block coding method based on small size block code
RU2015119382A (en) SIGNAL COMBINATION SYSTEM FOR TRANSMISSION OF INFORMATION BY THE CONSTANT EXTENDED
GB2538195A (en) Approximation algorithm for solving a momentum transfer cross section
RU2009136436A (en) ENCODING DEVICE AND CODING METHOD
BR112014018810A8 (en) INTERACTIVE CONTENT SEARCH USING COMPARISONS