JP2007173957A - ベクトル量子化装置 - Google Patents
ベクトル量子化装置 Download PDFInfo
- Publication number
- JP2007173957A JP2007173957A JP2005365101A JP2005365101A JP2007173957A JP 2007173957 A JP2007173957 A JP 2007173957A JP 2005365101 A JP2005365101 A JP 2005365101A JP 2005365101 A JP2005365101 A JP 2005365101A JP 2007173957 A JP2007173957 A JP 2007173957A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- code
- distance
- comparison
- feature vector
- 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.)
- Granted
Links
Images
Landscapes
- Character Discrimination (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】比較符号ベクトル格納器17は、特徴ベクトル空間を複数に分割した各部分領域内に位置する特徴ベクトルとの間で距離計算および比較すべき符号ベクトルの部分集合を記憶する。部分領域判定部16は、入力された特徴ベクトルが特徴ベクトル空間上のどの部分領域に属するかを判定する。距離計算部12は、入力された特徴ベクトルとそれと距離計算および比較すべきとされている符号ベクトルの部分集合の間の距離計算および比較を行う。比較手段14は、距離計算部12により算出された距離が最小値を示す符号ベクトルのコードを量子化ベクトルとして出力する。
【選択図】図1
Description
indexx=int((x−minx)/dx)
indexy=int((y−miny)/dy)
Claims (7)
- 量子化対象の特徴ベクトルを所定の符号ベクトルの集合のうちの最も距離の近い符号ベクトルと対応付けることにより量子化するベクトル量子化装置において、
特徴ベクトル空間を複数に分割して形成された各部分領域内に位置する特徴ベクトルとの間で距離計算および比較すべき符号ベクトルの部分集合を予め記憶する比較符号ベクトル記憶手段と、
入力された特徴ベクトルが特徴ベクトル空間上のどの部分領域に属するかを判定する部分領域判定手段と、
入力された特徴ベクトルと前記部分領域判定手段により判定された部分領域に対して前記比較符号ベクトル記憶手段で距離計算および比較すべきとされている符号ベクトルの部分集合の間の距離計算および比較を行う距離計算手段と、
前記距離計算手段により算出された距離が最小値を示す符号ベクトルを量子化ベクトルとして出力する比較手段を備えたことを特徴とするベクトル量子化装置。 - 前記比較手段は、前記距離計算手段により算出された距離が最小値を示す符号ベクトルの識別符号を、該符号ベクトルに対応する符号として出力することを特徴とする請求項1に記載のベクトル量子化装置。
- 前記比較符号ベクトル記憶手段で部分領域に対して記憶される符号ベクトルの部分集合は、比較符号ベクトル作成手段で作成されたものであり、
前記比較符号ベクトル作成手段は、
前記部分領域と全ての符号ベクトルの間の距離の最大値を算出する最大距離計算手段と、
全ての符号ベクトルの中で前記最大距離計算手段により算出された距離の最大値が最小となる符号ベクトルおよび該符号ベクトルと前記部分領域の距離の最大値を求める第1の比較手段と、
前記部分領域と全ての符号ベクトルの間の距離の最小値を算出する最小距離計算手段と、
全ての符号ベクトルの中で前記最小距離計算手段により算出された距離の最小値が前記第1の比較手段で求められた最大値以下の符号ベクトルを選択する第2の比較手段を備え、
前記第2の比較手段で選択された符号ベクトルを前記比較符号ベクトル記憶手段で部分領域に対して記憶される符号ベクトルの部分集合とすることを特徴とする請求項1または2に記載のベクトル量子化装置。 - 前記部分領域は、前記特徴ベクトル空間の各次元の上限と下限間を等分割することにより形成されたものであることを特徴とする請求項1ないし3のいずれかに記載のベクトル量子化装置。
- 前記部分領域は、前記特徴ベクトル空間の各次元の上限と下限間を任意形態で分割することにより形成されたものであることを特徴とする請求項1ないし3のいずれかに記載のベクトル量子化装置。
- 入力された特徴ベクトルが前記特徴ベクトル空間の部分領域群外に位置するものである場合、該特徴ベクトルが該特徴ベクトルに最も近い部分領域に位置するものとして前記比較符号ベクトル記憶手段で距離計算および比較すべきとされている符号ベクトルの部分集合の間での距離計算および比較を行い、距離が最小値を示す符号ベクトルあるいはその識別符号を量子化ベクトルあるいはそれに対応する符号として出力することを特徴とする請求項1ないし5のいずれかに記載のベクトル量子化装置。
- 入力された特徴ベクトルが前記特徴ベクトル空間の部分領域群外に位置するものである場合、全ての符号ベクトルの間での距離計算および比較を行い、距離が最小値を示す符号ベクトルあるいはその識別符号を量子化ベクトルあるいはそれに対応する符号として出力することを特徴とする請求項1ないし5のいずれかに記載のベクトル量子化装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005365101A JP4637013B2 (ja) | 2005-12-19 | 2005-12-19 | ベクトル量子化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005365101A JP4637013B2 (ja) | 2005-12-19 | 2005-12-19 | ベクトル量子化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007173957A true JP2007173957A (ja) | 2007-07-05 |
JP4637013B2 JP4637013B2 (ja) | 2011-02-23 |
Family
ID=38299983
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005365101A Expired - Fee Related JP4637013B2 (ja) | 2005-12-19 | 2005-12-19 | ベクトル量子化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4637013B2 (ja) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01218279A (ja) * | 1988-02-26 | 1989-08-31 | Nec Corp | 高速ベクトル量子化器 |
JPH04245718A (ja) * | 1991-01-30 | 1992-09-02 | Fujitsu Ltd | ベクトル量子化方式 |
JPH07221651A (ja) * | 1994-01-28 | 1995-08-18 | Sony Corp | ベクトル量子化方法 |
JPH09214349A (ja) * | 1996-01-31 | 1997-08-15 | Toshiba Corp | ベクトル量子化方法および音声符号化方法 |
JP2000004164A (ja) * | 1998-04-17 | 2000-01-07 | Tadahiro Omi | ベクトル量子化装置および方法、記録媒体 |
JP2001175286A (ja) * | 1999-12-20 | 2001-06-29 | Mitsubishi Electric Corp | ベクトル量子化装置 |
JP2003522487A (ja) * | 2000-02-05 | 2003-07-22 | ユニバーシティ オブ ストラスクライド | データ圧縮法 |
-
2005
- 2005-12-19 JP JP2005365101A patent/JP4637013B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01218279A (ja) * | 1988-02-26 | 1989-08-31 | Nec Corp | 高速ベクトル量子化器 |
JPH04245718A (ja) * | 1991-01-30 | 1992-09-02 | Fujitsu Ltd | ベクトル量子化方式 |
JPH07221651A (ja) * | 1994-01-28 | 1995-08-18 | Sony Corp | ベクトル量子化方法 |
JPH09214349A (ja) * | 1996-01-31 | 1997-08-15 | Toshiba Corp | ベクトル量子化方法および音声符号化方法 |
JP2000004164A (ja) * | 1998-04-17 | 2000-01-07 | Tadahiro Omi | ベクトル量子化装置および方法、記録媒体 |
JP2001175286A (ja) * | 1999-12-20 | 2001-06-29 | Mitsubishi Electric Corp | ベクトル量子化装置 |
JP2003522487A (ja) * | 2000-02-05 | 2003-07-22 | ユニバーシティ オブ ストラスクライド | データ圧縮法 |
Also Published As
Publication number | Publication date |
---|---|
JP4637013B2 (ja) | 2011-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10259164B2 (en) | Methods and apparatus for 3D printing of point cloud data | |
CN112449754B (zh) | 一种数据编码、数据解码方法、设备及存储介质 | |
KR20160001652A (ko) | 데이터 프로세싱 방법 및 디바이스 | |
CN101925925A (zh) | 基于预测的图像处理 | |
KR102106538B1 (ko) | 수치 연산을 처리하는 장치 및 방법 | |
US11367214B2 (en) | Apparatus for determining arrangement of objects in space and method thereof | |
JP2008227702A (ja) | 動きベクトル探索装置、動きベクトル探索方法及び動きベクトル探索プログラム | |
JP5474063B2 (ja) | カラーマッピング後の画像の予測スケーリングのための方法およびシステム | |
CN114793484A (zh) | 点云编码方法、点云解码方法、装置及存储介质 | |
CN111275054A (zh) | 图像处理方法、装置、电子设备及存储介质 | |
EP4307663A1 (en) | Decoding method/encoding method based on point cloud attribute prediction, decoder, and encoder | |
US20220016833A1 (en) | Part packing | |
JP6461029B2 (ja) | 時系列データ圧縮装置 | |
JP2010177739A (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP4637013B2 (ja) | ベクトル量子化装置 | |
JP2007259306A (ja) | 予測器及び画像符号化器 | |
CN112955878B (zh) | 实施神经网络的激活逻辑的装置及其方法 | |
CN105740313B (zh) | 设计等值域图 | |
JP2018191246A (ja) | 動画像符号化装置、動画像符号化方法及びプログラム | |
JP6334455B2 (ja) | クラスタリング装置、方法、及びプログラム | |
JP4142044B2 (ja) | ルックアップテーブル及びデータ取得方法 | |
JP2019047450A (ja) | 圧縮処理装置、伸長処理装置、圧縮処理用プログラム、伸長処理用プログラム | |
JP2022045615A (ja) | 演算装置及び演算方法 | |
CN113688108B (zh) | 数据处理方法及相关设备 | |
CN1996383A (zh) | 图像处理中对含内孔多边形的剖分方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080821 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100705 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101117 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131203 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4637013 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |