RU2014143442A - Векторный квантователь - Google Patents
Векторный квантователь Download PDFInfo
- Publication number
- RU2014143442A RU2014143442A RU2014143442A RU2014143442A RU2014143442A RU 2014143442 A RU2014143442 A RU 2014143442A RU 2014143442 A RU2014143442 A RU 2014143442A RU 2014143442 A RU2014143442 A RU 2014143442A RU 2014143442 A RU2014143442 A RU 2014143442A
- Authority
- RU
- Russia
- Prior art keywords
- vector
- code
- input target
- codebook
- vectors
- Prior art date
Links
- 239000013598 vector Substances 0.000 title claims abstract 49
- 238000000034 method Methods 0.000 claims abstract 13
- 238000004590 computer program Methods 0.000 claims 3
- 238000013139 quantization Methods 0.000 claims 2
- 238000006243 chemical reaction Methods 0.000 claims 1
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/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
- G10L19/032—Quantisation or dequantisation of spectral components
- G10L19/038—Vector quantisation, e.g. TwinVQ audio
-
- 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/16—Vocoder architecture
- G10L19/18—Vocoders using multiple modes
-
- 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
- G10L2019/0001—Codebooks
- G10L2019/0013—Codebook search algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Computational Linguistics (AREA)
- Acoustics & Sound (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
1. Способ, выполняемый в векторном квантователе, причем способ содержит этапы, на которых:сравнивают (902) входной целевой вектор s с множеством центроидов, причем каждый центроид представляет соответствующий класс кодовых векторов в кодовой книге,определяют (906) начальную точку для поиска, относящуюся к входному целевому вектору в кодовой книге, на основании результата сравнения, ивыполняют (910) поиск в кодовой книге, начиная с определенной начальной точки, и идентифицируют кодовый вектор для представления входного целевого вектора s,при этом кодовые векторы в кодовой книге сортированы согласно мере искажения, отражающей расстояние между каждым кодовым вектором и центроидами.2. Способ по п. 1, в котором число входных целевых векторов на единицу кодирования является переменным.3. Способ по п. 1 или 2, в котором выполняют поиск в пределах области поиска, определяемой на основании числа принятых входных целевых векторов и ограничения на вычислительную сложность.4. Способ по п. 1 или 2, дополнительно содержащий этап, на котором: адаптируют (908) размер области поиска в кодовой книге на основании числавходных целевых векторов и ограничения на вычислительную сложность.5. Способ по п. 3, в котором ограничение на вычислительную сложность устанавливают динамически.6. Векторный квантователь (1000), содержащий:блок (1004) сравнения, выполненный с возможностью сравнения входного целевого вектора s с множеством центроидов, причем каждый центроид представляет собой соответствующий класс кодовых векторов в кодовой книге (1014);блок (1008) определения, выполненный с возможностью определения начальной точки для поиска в кодовой книге на основании результата сравнения; иблок поиска, выполн
Claims (16)
1. Способ, выполняемый в векторном квантователе, причем способ содержит этапы, на которых:
сравнивают (902) входной целевой вектор s с множеством центроидов, причем каждый центроид представляет соответствующий класс кодовых векторов в кодовой книге,
определяют (906) начальную точку для поиска, относящуюся к входному целевому вектору в кодовой книге, на основании результата сравнения, и
выполняют (910) поиск в кодовой книге, начиная с определенной начальной точки, и идентифицируют кодовый вектор для представления входного целевого вектора s,
при этом кодовые векторы в кодовой книге сортированы согласно мере искажения, отражающей расстояние между каждым кодовым вектором и центроидами.
2. Способ по п. 1, в котором число входных целевых векторов на единицу кодирования является переменным.
3. Способ по п. 1 или 2, в котором выполняют поиск в пределах области поиска, определяемой на основании числа принятых входных целевых векторов и ограничения на вычислительную сложность.
4. Способ по п. 1 или 2, дополнительно содержащий этап, на котором: адаптируют (908) размер области поиска в кодовой книге на основании числа
входных целевых векторов и ограничения на вычислительную сложность.
5. Способ по п. 3, в котором ограничение на вычислительную сложность устанавливают динамически.
6. Векторный квантователь (1000), содержащий:
блок (1004) сравнения, выполненный с возможностью сравнения входного целевого вектора s с множеством центроидов, причем каждый центроид представляет собой соответствующий класс кодовых векторов в кодовой книге (1014);
блок (1008) определения, выполненный с возможностью определения начальной точки для поиска в кодовой книге на основании результата сравнения; и
блок поиска, выполненный с возможностью выполнения поиска в кодовой книге, начиная с определенной начальной точки, и идентификации кодового вектора для представления входного целевого вектора s;
при этом кодовые векторы в кодовой книге (1014) сортированы согласно мере искажения, отражающей расстояние между каждым кодовым вектором и центроидами.
7. Векторный квантователь по п. 6, дополнительно выполненный с возможностью приема переменного числа входных целевых векторов на единицу кодирования.
8. Векторный квантователь по п. 6 или 7, характеризующийся тем, что выполнен с возможностью поиска в пределах области поиска, определяемой на основании числа входных целевых векторов и ограничения на вычислительную сложность.
9. Векторный квантователь по п. 6 или 7, дополнительно выполненный с возможностью определения области поиска в кодовой книге на основании числа принятых входных целевых векторов и ограничения на вычислительную сложность.
10. Векторный квантователь по п. 8, в котором ограничение на вычислительную сложность установлено динамически.
11. Аудиокодек (1100) преобразования, содержащий векторный квантователь по любому из пп. 6-10.
12. Мобильный терминал, содержащий векторный квантователь по любому из пп. 6-10.
13. Кодовая книга для векторного квантования, скомпонованная так, что кодовые векторы в кодовой книге разделены на множество классов, каждый из которых представлен центроидом, при этом кодовые векторы дополнительно сортированы согласно мере искажения, отражающей их расстояние до центроидов множества классов.
14. Применение кодовой книги для векторного квантования, причем кодовая книга скомпонована так, что кодовые векторы в кодовой книге разделены на множество классов, причем кодовые векторы дополнительно сортированы согласно мере искажения, отражающей их расстояние до центроидов множества классов.
15. Компьютерная программа (1210), содержащая машиночитаемый код, который при запуске в блоке обработки вызывает выполнение векторным квантователем соответствующего способа по любому из пп. 1-5.
16. Компьютерный программный продукт (1208), содержащий машиночитаемый носитель и компьютерную программу (1210) по п. 15, хранящуюся на машиночитаемом носителе.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201261617151P | 2012-03-29 | 2012-03-29 | |
| US61/617,151 | 2012-03-29 | ||
| PCT/SE2012/051381 WO2013147667A1 (en) | 2012-03-29 | 2012-12-12 | Vector quantizer |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2017121373A Division RU2726158C2 (ru) | 2012-03-29 | 2012-12-12 | Векторный квантователь |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2014143442A true RU2014143442A (ru) | 2016-05-20 |
| RU2624586C2 RU2624586C2 (ru) | 2017-07-04 |
Family
ID=47631684
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014143442A RU2624586C2 (ru) | 2012-03-29 | 2012-12-12 | Векторный квантователь |
| RU2017121373A RU2726158C2 (ru) | 2012-03-29 | 2012-12-12 | Векторный квантователь |
| RU2020115683A RU2020115683A (ru) | 2012-03-29 | 2020-05-12 | Векторный квантователь |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2017121373A RU2726158C2 (ru) | 2012-03-29 | 2012-12-12 | Векторный квантователь |
| RU2020115683A RU2020115683A (ru) | 2012-03-29 | 2020-05-12 | Векторный квантователь |
Country Status (12)
| Country | Link |
|---|---|
| US (5) | US9401155B2 (ru) |
| EP (3) | EP4274235A3 (ru) |
| CN (2) | CN107170459B (ru) |
| BR (1) | BR112014022848B1 (ru) |
| DK (1) | DK2831757T3 (ru) |
| ES (2) | ES2960582T3 (ru) |
| FI (1) | FI3547261T3 (ru) |
| IN (1) | IN2014DN07726A (ru) |
| PL (1) | PL2831757T3 (ru) |
| RU (3) | RU2624586C2 (ru) |
| TR (1) | TR201911121T4 (ru) |
| WO (1) | WO2013147667A1 (ru) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2624586C2 (ru) * | 2012-03-29 | 2017-07-04 | Телефонактиеболагет Лм Эрикссон (Пабл) | Векторный квантователь |
| RU2665898C2 (ru) * | 2014-07-28 | 2018-09-04 | Телефонактиеболагет Лм Эрикссон (Пабл) | Поиск формы пирамидального векторного квантователя |
| US11710492B2 (en) * | 2019-10-02 | 2023-07-25 | Qualcomm Incorporated | Speech encoding using a pre-encoded database |
| CN111798532B (zh) * | 2020-08-03 | 2021-03-16 | 广州市宝绅科技应用有限公司 | 一种基于质心重合的网屏编码方法及系统 |
Family Cites Families (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63217878A (ja) | 1987-03-06 | 1988-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 予測木探索ベクトル量子化方式 |
| US5195168A (en) * | 1991-03-15 | 1993-03-16 | Codex Corporation | Speech coder and method having spectral interpolation and fast codebook search |
| CA2135629C (en) * | 1993-03-26 | 2000-02-08 | Ira A. Gerson | Multi-segment vector quantizer for a speech coder suitable for use in a radiotelephone |
| US5664055A (en) * | 1995-06-07 | 1997-09-02 | Lucent Technologies Inc. | CS-ACELP speech compression system with adaptive pitch prediction filter gain based on a measure of periodicity |
| EP0788091A3 (en) * | 1996-01-31 | 1999-02-24 | Kabushiki Kaisha Toshiba | Speech encoding and decoding method and apparatus therefor |
| JP3335841B2 (ja) * | 1996-05-27 | 2002-10-21 | 日本電気株式会社 | 信号符号化装置 |
| DE69712535T2 (de) * | 1996-11-07 | 2002-08-29 | Matsushita Electric Industrial Co., Ltd. | Vorrichtung zur Erzeugung eines Vektorquantisierungs-Codebuchs |
| EP1763019B1 (en) * | 1997-10-22 | 2016-12-07 | Godo Kaisha IP Bridge 1 | Orthogonalization search for the CELP based speech coding |
| US6148283A (en) * | 1998-09-23 | 2000-11-14 | Qualcomm Inc. | Method and apparatus using multi-path multi-stage vector quantizer |
| KR20010080646A (ko) * | 1998-12-01 | 2001-08-22 | 린다 에스. 스티븐슨 | 강화된 파형 보간 코더 |
| US6782360B1 (en) * | 1999-09-22 | 2004-08-24 | Mindspeed Technologies, Inc. | Gain quantization for a CELP speech coder |
| US7167828B2 (en) * | 2000-01-11 | 2007-01-23 | Matsushita Electric Industrial Co., Ltd. | Multimode speech coding apparatus and decoding apparatus |
| US7171355B1 (en) * | 2000-10-25 | 2007-01-30 | Broadcom Corporation | Method and apparatus for one-stage and two-stage noise feedback coding of speech and audio signals |
| KR100872538B1 (ko) * | 2000-11-30 | 2008-12-08 | 파나소닉 주식회사 | Ｌｐｃ 파라미터의 벡터 양자화 장치, ｌｐｃ 파라미터복호화 장치, ｌｐｃ 계수의 복호화 장치, 기록 매체,음성 부호화 장치, 음성 복호화 장치, 음성 신호 송신장치, 및 음성 신호 수신 장치 |
| US7610198B2 (en) * | 2001-08-16 | 2009-10-27 | Broadcom Corporation | Robust quantization with efficient WMSE search of a sign-shape codebook using illegal space |
| CA2388358A1 (en) * | 2002-05-31 | 2003-11-30 | Voiceage Corporation | A method and device for multi-rate lattice vector quantization |
| US7337110B2 (en) * | 2002-08-26 | 2008-02-26 | Motorola, Inc. | Structured VSELP codebook for low complexity search |
| CA2415105A1 (en) * | 2002-12-24 | 2004-06-24 | Voiceage Corporation | A method and device for robust predictive vector quantization of linear prediction parameters in variable bit rate speech coding |
| NZ562182A (en) * | 2005-04-01 | 2010-03-26 | Qualcomm Inc | Method and apparatus for anti-sparseness filtering of a bandwidth extended speech prediction excitation signal |
| US7587314B2 (en) * | 2005-08-29 | 2009-09-08 | Nokia Corporation | Single-codebook vector quantization for multiple-rate applications |
| WO2007035148A2 (en) * | 2005-09-23 | 2007-03-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Successively refinable lattice vector quantization |
| US20070129946A1 (en) * | 2005-12-06 | 2007-06-07 | Ma Changxue C | High quality speech reconstruction for a dialog method and system |
| WO2007107659A2 (fr) * | 2006-03-21 | 2007-09-27 | France Telecom | Quantification vectorielle contrainte |
| CN101198041B (zh) * | 2006-12-05 | 2010-12-08 | 华为技术有限公司 | 矢量量化方法及装置 |
| US8050919B2 (en) * | 2007-06-29 | 2011-11-01 | Microsoft Corporation | Speaker recognition via voice sample based on multiple nearest neighbor classifiers |
| CN101335558B (zh) * | 2007-06-29 | 2012-07-04 | 华为技术有限公司 | 多输入多输出信道的码本生成方法及装置 |
| EP2202727B1 (en) * | 2007-10-12 | 2018-01-10 | III Holdings 12, LLC | Vector quantizer, vector inverse quantizer, and the methods |
| PL3367381T3 (pl) * | 2008-02-15 | 2020-12-14 | Nokia Technologies Oy | Kwantyfikacja dźwięku poprzez redukcję złożoności indeksowania wektorów |
| KR101236054B1 (ko) * | 2008-07-17 | 2013-02-21 | 노키아 코포레이션 | 벡터 양자화기를 위한 고속 최근접 이웃 탐색용 방법, 장치 및 컴퓨터 판독 가능한 기록 매체 |
| US20100174539A1 (en) * | 2009-01-06 | 2010-07-08 | Qualcomm Incorporated | Method and apparatus for vector quantization codebook search |
| US8493244B2 (en) * | 2009-02-13 | 2013-07-23 | Panasonic Corporation | Vector quantization device, vector inverse-quantization device, and methods of same |
| EP2449682B1 (de) * | 2009-07-02 | 2018-05-09 | Unify GmbH & Co. KG | Verfahren zur vektor-quantisierung eines merkmalsvektors |
| RU2435214C2 (ru) | 2010-02-01 | 2011-11-27 | Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) | Способ быстрого поиска в кодовой книге при векторном квантовании |
| CN102436815B (zh) * | 2011-09-13 | 2012-12-19 | 东南大学 | 一种应用于英语口语网络机考系统的语音识别装置 |
| KR102123770B1 (ko) * | 2012-03-29 | 2020-06-16 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | 하모닉 오디오 신호의 변환 인코딩/디코딩 |
| RU2624586C2 (ru) * | 2012-03-29 | 2017-07-04 | Телефонактиеболагет Лм Эрикссон (Пабл) | Векторный квантователь |
| CN106847303B (zh) * | 2012-03-29 | 2020-10-13 | 瑞典爱立信有限公司 | 支持谐波音频信号的带宽扩展的方法、设备和记录介质 |
| US9997165B2 (en) * | 2013-10-18 | 2018-06-12 | Telefonaktiebolaget L M Ericsson (Publ) | Coding and decoding of spectral peak positions |
| ES2773958T3 (es) * | 2013-11-12 | 2020-07-15 | Ericsson Telefon Ab L M | Codificación vectorial de forma de ganancia dividida |
-
2012
- 2012-12-12 RU RU2014143442A patent/RU2624586C2/ru active
- 2012-12-12 WO PCT/SE2012/051381 patent/WO2013147667A1/en active Application Filing
- 2012-12-12 ES ES19167463T patent/ES2960582T3/es active Active
- 2012-12-12 IN IN7726DEN2014 patent/IN2014DN07726A/en unknown
- 2012-12-12 CN CN201710451005.XA patent/CN107170459B/zh active Active
- 2012-12-12 PL PL12821073T patent/PL2831757T3/pl unknown
- 2012-12-12 ES ES12821073T patent/ES2745143T3/es active Active
- 2012-12-12 TR TR2019/11121T patent/TR201911121T4/tr unknown
- 2012-12-12 EP EP23186309.3A patent/EP4274235A3/en active Pending
- 2012-12-12 US US14/387,716 patent/US9401155B2/en active Active
- 2012-12-12 FI FIEP19167463.9T patent/FI3547261T3/fi active
- 2012-12-12 DK DK12821073.9T patent/DK2831757T3/da active
- 2012-12-12 RU RU2017121373A patent/RU2726158C2/ru active
- 2012-12-12 BR BR112014022848-5A patent/BR112014022848B1/pt active IP Right Grant
- 2012-12-12 EP EP12821073.9A patent/EP2831757B1/en active Active
- 2012-12-12 CN CN201280072059.0A patent/CN104221287B/zh active Active
- 2012-12-12 EP EP19167463.9A patent/EP3547261B1/en active Active
-
2016
- 2016-06-21 US US15/187,943 patent/US9842601B2/en active Active
-
2017
- 2017-11-07 US US15/805,768 patent/US10468044B2/en active Active
-
2019
- 2019-08-23 US US16/549,270 patent/US11017786B2/en active Active
-
2020
- 2020-05-12 RU RU2020115683A patent/RU2020115683A/ru unknown
-
2021
- 2021-04-21 US US17/236,563 patent/US11741977B2/en active Active
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180196609A1 (en) | Data Deduplication Using Multi-Chunk Predictive Encoding | |
| US9437194B2 (en) | Electronic device and voice control method thereof | |
| RU2014143442A (ru) | Векторный квантователь | |
| JP2017538180A5 (ru) | ||
| JP2017504243A5 (ru) | ||
| RU2017110461A (ru) | Основанные на хешах решения кодера для кодирования видео | |
| US20180232375A1 (en) | Candidate search result generation | |
| RU2019137993A (ru) | Способ и устройство кодирования изображения и способ и устройство декодирования изображения | |
| WO2019245788A1 (en) | Visual recognition via light weight neural network | |
| KR101459545B1 (ko) | 상단 n개 또는 하단 n개의 데이터 값들의 결정 | |
| RU2012133441A (ru) | Способ кодирования с предсказанием вектора движения, способ декодирования с предсказанием вектора движения, устройство кодирования фильма, устройство декодирования фильма и их программы | |
| US20170309298A1 (en) | Digital fingerprint indexing | |
| US11244050B2 (en) | Malware classification and detection using audio descriptors | |
| CN115115720A (zh) | 一种图像解码、编码方法、装置及其设备 | |
| US10708201B2 (en) | Response retrieval using communication session vectors | |
| US10140581B1 (en) | Conditional random field model compression | |
| RU2015116458A (ru) | Устройство для кодирования речевого сигнала с использованием acelp в автокорреляционной области | |
| TW201612727A (en) | Method and device for sorting candidates, and character input method and equipment | |
| US11153039B2 (en) | Data transmission using puncturing and error correction encoding | |
| RU2010103261A (ru) | Способ быстрого поиска в кодовой книге при векторном квантовании | |
| CN113615096B (zh) | 基于重复修改编码数据输入的高效数据解码 | |
| Petrini et al. | Parameters tuning boosts hyperSMURF predictions of rare deleterious non-coding genetic variants | |
| US12026106B2 (en) | Dynamic compression for multiprocessor platforms and interconnects | |
| CN113615095B (zh) | 基于重复地修改编码数据输入的高效数据解码 | |
| US11488056B2 (en) | Learning program, learning apparatus, and learning method |