JP4455199B2 - 適応型可変長符号化装置、適応型可変長復号化装置、適応型可変長符号化・復号化方法、及び適応型可変長符号化・復号化プログラム - Google Patents
適応型可変長符号化装置、適応型可変長復号化装置、適応型可変長符号化・復号化方法、及び適応型可変長符号化・復号化プログラム Download PDFInfo
- Publication number
- JP4455199B2 JP4455199B2 JP2004210505A JP2004210505A JP4455199B2 JP 4455199 B2 JP4455199 B2 JP 4455199B2 JP 2004210505 A JP2004210505 A JP 2004210505A JP 2004210505 A JP2004210505 A JP 2004210505A JP 4455199 B2 JP4455199 B2 JP 4455199B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- encoding
- encoded
- decoding
- variable length
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
[第1の実施形態]
図1は、本発明の第1の実施形態に係る適応型可変長符号化装置及び適応型可変長復号化装置を搭載した電子カメラ(以下、カメラと称する)の構成について示す図である。即ち、図1に示すカメラ1は、光学系2と、撮像部3と、信号処理部4と、符号化/復号化部5と、記録媒体6と、表示制御部7と、ディスプレイ8と、制御部9と、レリーズスイッチ10と、操作スイッチ11とから構成されている。
次に本発明の第2の実施形態について説明する。本発明の第2の実施形態は、符号化テーブル及び復号化テーブルを固定テーブルとしながら、テーブル更新を行ったのと同様の効果が得られる例である。
Dimg’=(D1st−Dimg)×2−1
の演算を行う。例えば、入力されたデータDimg=0の場合には、Dimg’=(5−0)×2−1=9となる。
Dimg’=(Dimg−D1st)×2
の演算を行う。例えば、入力されたデータDimg=6の場合には、Dimg’=(6−5)×2=2となる。
Dimg’=Dimg
とする。
Dimg=D1st+Dimg’/2
の演算を行う。例えば、入力されたデータDimg’=0の場合には、Dimg=5+(0/2)=5となる。
Dimg=D1st−(Dimg’+1)/2
の演算を行う。例えば、入力されたデータDimg’=1の場合には、Dimg=5−(2/2)=4となる。
Dimg=Dimg’
とする。
Claims (10)
- データの発生頻度に基づいて作成された符号化テーブルを参照して符号化対象のデータを符号化する適応型可変長符号化装置であって、
前記符号化対象のデータのそれぞれの発生頻度をカウントするカウント手段と、
前記カウント手段でカウントされた前記発生頻度が最多である符号化対象のデータを最多データとして選択する最多データ選択手段と、
前記最多データ選択手段で選択された最多データと各符号化対象のデータとの差分を求め、この差分が小さい符号化対象のデータほど短い符号に符号化されるように前記符号化テーブルを更新する符号化テーブル更新手段と、
前記符号化テーブル更新手段によって更新された前記符号化テーブルを参照することで前記符号化対象のデータを符号化して符号化データを生成する符号化手段と、
を具備することを特徴とする適応型可変長符号化装置。 - データの発生頻度に基づいて作成された符号化テーブルを参照して符号化対象のデータを符号化する適応型可変長符号化装置であって、
前記符号化対象のデータのそれぞれの発生頻度をカウントするカウント手段と、
前記カウント手段でカウントされた前記発生頻度が最多である符号化対象のデータを最多データとして選択する最多データ選択手段と、
前記最多データ選択手段で選択された最多データと各符号化対象のデータとの差分を求め、この差分が小さい符号化対象のデータほど短い符号に符号化されるように前記符号化対象のデータを変換演算する演算手段と、
前記符号化テーブルを参照することで前記演算手段で変換された符号化対象のデータを符号化して符号化データを生成する符号化手段と、
を具備することを特徴とする適応型可変長符号化装置。 - 前記最多データ選択手段で選択された最多データの情報を前記符号化データ生成手段によって生成された前記符号化データに埋め込む最多データ埋め込み手段を更に具備することを特徴とする請求項1に記載の適応型可変長符号化装置。
- 前記最多データ選択手段で選択された最多データの情報を前記符号化データ生成手段によって生成された前記符号化データに埋め込む最多データ埋め込み手段を更に具備することを特徴とする請求項2に記載の適応型可変長符号化装置。
- 請求項3に記載の適応型可変長符号化装置によって符号化された符号化データを、データの発生頻度に基づいて作成された復号化テーブルを参照して復号する適応型可変長復号化装置であって、
前記復号化テーブルを参照して符号化データを復号化して復号データを生成する復号化手段と、
前記符号化データに埋め込まれた最多データの情報に基づいて前記復号化テーブルを更新する復号化テーブル更新手段と、
を具備することを特徴とする適応型可変長復号化装置。 - 請求項4に記載の適応型可変長符号化装置によって符号化された符号化データを、データの発生頻度に基づいて作成された復号化テーブルを参照して復号する適応型可変長復号化装置であって、
前記復号化テーブルを参照して符号化データを復号化して復号データを生成する復号化手段と、
前記符号化データに埋め込まれた最多データの情報に基づいて前記復号データから最終的な出力値を変換する演算手段と、
を具備することを特徴とする適応型可変長復号化装置。 - データの発生頻度に基づいて作成された符号化テーブルを参照して符号化対象のデータを符号化し、データの発生頻度に基づいて作成された復号化テーブルを参照して符号化データを復号する適応型可変長符号化・復号化方法であって、
前記符号化対象のデータのそれぞれの発生頻度をカウントするカウント工程と、
前記カウント工程においてカウントされた前記発生頻度が最多である符号化対象のデータを最多データとして選択する最多データ選択工程と、
前記最多データ選択工程において選択された最多データと各符号化対象のデータとの差分を求め、この差分が小さい符号化対象のデータほど短い符号に符号化されるように、前記符号化テーブルを更新する符号化テーブル更新工程と、
前記符号化テーブル更新工程において更新された前記符号化テーブルを参照することで前記符号化対象のデータを符号化して符号化データを生成する符号化工程と、
前記最多データ選択工程で選択された最多データの情報を前記符号化工程によって生成された符号化データに埋め込む最多データ埋め込み工程と、
前記復号化テーブルを参照することで前記符号化データを復号化して復号データを生成する復号化工程と、
前記符号化データに埋め込まれた前記最多データの情報に基づいて前記復号化テーブルを更新する復号化テーブル更新工程と、
を有することを特徴とする適応型可変長符号化・復号化方法。 - データの発生頻度に基づいて作成された符号化テーブルを参照して符号化対象のデータを符号化し、データの発生頻度に基づいて作成された復号化テーブルを参照して符号化データを復号する適応型可変長符号化・復号化方法であって、
前記符号化対象のデータのそれぞれの発生頻度をカウントするカウント工程と、
前記カウント工程においてカウントされた前記発生頻度が最多である符号化対象のデータを最多データとして選択する最多データ選択工程と、
前記最多データ選択工程において選択された最多データと各符号化対象のデータとの差分を求め、この差分が小さい符号化対象のデータほど短い符号に符号化されるように、前記符号化対象のデータを変換演算する符号化データ演算工程と、
前記符号化テーブルを参照することで前記符号化データ演算工程において変換された符号化対象のデータを符号化して符号化データを生成する符号化工程と、
前記最多データ選択工程で選択された最多データの情報を前記符号化工程によって生成された符号化データに埋め込む最多データ埋め込み工程と、
前記復号化テーブルを参照することで前記符号化データを復号化して復号データを生成する復号化工程と、
前記符号化データに埋め込まれた前記最多データの情報に基づいて前記復号化工程において生成された前記復号データから最終的な出力値を演算する復号化データ演算工程と、
を有することを特徴とする適応型可変長符号化・復号化方法。 - コンピュータに、データの発生頻度に基づいて作成された符号化テーブルを参照して符号化対象のデータを符号化させ、データの発生頻度に基づいて作成された復号化テーブルを参照して符号化データを復号させるための適応型可変長符号化・復号化プログラムであって、
前記符号化対象のデータのそれぞれの発生頻度をカウントするカウント処理と、
前記カウント処理においてカウントされた前記発生頻度が最多である符号化対象のデータを最多データとして選択する最多データ選択処理と、
前記最多データ選択処理において選択された最多データと各符号化対象のデータとの差分を求め、この差分が小さい符号化対象のデータほど短い符号に符号化されるように、前記符号化テーブルを更新する符号化テーブル更新処理と、
前記符号化テーブル更新処理において更新された符号化テーブルを参照することで前記符号化対象のデータを符号化して符号化データを生成する符号化処理と、
前記最多データ選択処理で選択された最多データの情報を前記符号化処理において生成された符号化データに埋め込む最多データ埋め込み処理と、
前記復号化テーブルを参照することで前記符号化データを復号化して復号データを生成する復号化処理と、
前記符号化データに埋め込まれた前記最多データの情報に基づいて前記復号化テーブルを更新する復号化テーブル更新処理と、
を実行させることを特徴とする適応型可変長符号化・復号化プログラム。 - コンピュータに、データの発生頻度に基づいて作成された符号化テーブルを参照して符号化対象のデータを符号化させ、データの発生頻度に基づいて作成された復号化テーブルを参照して符号化データを復号させるための適応型可変長符号化・復号化プログラムであって、
前記符号化対象のデータのそれぞれの発生頻度をカウントするカウント処理と、
前記カウント処理においてカウントされた前記発生頻度が最多である符号化対象のデータを最多データとして選択する最多データ選択処理と、
前記最多データ選択処理において選択された最多データと各符号化対象のデータとの差分を求め、この差分が小さい符号化対象のデータほど短い符号に符号化されるように、前記符号化対象のデータを変換演算する符号化データ演算処理と、
前記符号化テーブルを参照することで前記符号化データ演算処理において変換された符号化対象のデータを符号化して符号化データを生成する符号化処理と、
前記最多データ選択処理で選択された最多データの情報を前記符号化処理において生成された符号化データに埋め込む最多データ埋め込み処理と、
前記復号化テーブルを参照することで前記符号化データを復号化して復号データを生成する復号化処理と、
前記符号化データに埋め込まれた前記最多データの情報に基づいて前記復号化処理において生成された前記復号データから最終的な出力値を演算する復号化データ演算処理と、
を実行させることを特徴とする適応型可変長符号化・復号化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004210505A JP4455199B2 (ja) | 2004-07-16 | 2004-07-16 | 適応型可変長符号化装置、適応型可変長復号化装置、適応型可変長符号化・復号化方法、及び適応型可変長符号化・復号化プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004210505A JP4455199B2 (ja) | 2004-07-16 | 2004-07-16 | 適応型可変長符号化装置、適応型可変長復号化装置、適応型可変長符号化・復号化方法、及び適応型可変長符号化・復号化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006033508A JP2006033508A (ja) | 2006-02-02 |
JP4455199B2 true JP4455199B2 (ja) | 2010-04-21 |
Family
ID=35899308
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004210505A Expired - Fee Related JP4455199B2 (ja) | 2004-07-16 | 2004-07-16 | 適応型可変長符号化装置、適応型可変長復号化装置、適応型可変長符号化・復号化方法、及び適応型可変長符号化・復号化プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4455199B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4493551B2 (ja) * | 2005-06-09 | 2010-06-30 | オリンパスイメージング株式会社 | データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム |
JP4493552B2 (ja) * | 2005-06-09 | 2010-06-30 | オリンパスイメージング株式会社 | データ符号化装置、データ復号化装置、データ符号化方法、データ復号化方法、プログラム |
JP2010103969A (ja) * | 2008-09-25 | 2010-05-06 | Renesas Technology Corp | 画像復号方法、画像復号装置、画像符号化方法及び画像符号化装置 |
JP2012124878A (ja) * | 2010-11-17 | 2012-06-28 | Sony Corp | 画像処理装置及び画像処理方法 |
JP6051156B2 (ja) * | 2011-04-27 | 2016-12-27 | シャープ株式会社 | 画像復号装置および画像符号化装置 |
JP2013046282A (ja) * | 2011-08-25 | 2013-03-04 | Sony Corp | 画像処理装置および画像処理方法 |
KR102020662B1 (ko) | 2018-02-01 | 2019-11-04 | 오학서 | 반송대차용 호이스트 장치에서의 그립퍼 유닛 제어용 마스터 통신장치와 슬레이브 통신장치간 통신 방법 |
US20240048641A1 (en) * | 2022-08-05 | 2024-02-08 | Samsung Display Co., Ltd. | System and method for dynamic entropy coding |
-
2004
- 2004-07-16 JP JP2004210505A patent/JP4455199B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006033508A (ja) | 2006-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4682102B2 (ja) | 画像符号化装置及び画像符号化方法 | |
US8254700B1 (en) | Optimized method and system for entropy coding | |
US9661321B2 (en) | Remote viewing of large image files | |
JP4455199B2 (ja) | 適応型可変長符号化装置、適応型可変長復号化装置、適応型可変長符号化・復号化方法、及び適応型可変長符号化・復号化プログラム | |
WO1997035422A1 (en) | Encoder, decoder and methods used therefor | |
JP5453399B2 (ja) | 特有数値でデータを符号化および復号するための方法および装置 | |
JP2018201117A (ja) | 映像符号化装置、映像符号化方法およびプログラム | |
US7683809B2 (en) | Advanced lossless bit coding | |
JP4241588B2 (ja) | 動画像符号化装置、及び動画像復号化装置 | |
JP4514666B2 (ja) | 動画像符号化装置 | |
US8229236B2 (en) | Method for progressive JPEG image decoding | |
JP4241517B2 (ja) | 画像符号化装置及び画像復号装置 | |
JP5845202B2 (ja) | 画像圧縮装置および画像処理システム | |
US20090285497A1 (en) | Image processing method and image processing apparatus using least significant bits | |
US8260070B1 (en) | Method and system to generate a compressed image utilizing custom probability tables | |
JP3781012B2 (ja) | 画像データ圧縮方法、画像データ伸長方法、および画像データ伸長回路 | |
JP5200854B2 (ja) | 符号化装置、復号装置、及び画像処理システム | |
JP2011139175A (ja) | 画像処理装置および画像処理方法 | |
JP2008124632A (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム、画像復号プログラム、画像符号化プログラムを記録した記録媒体、および画像復号プログラムを記録した記録媒体 | |
JP4631879B2 (ja) | 符号化処理装置 | |
KR100686354B1 (ko) | 가변 트리를 이용한 허프만 복호화 방법 및 장치 | |
JP3228943B2 (ja) | 符号化装置及び復号装置及びそれらの方法及び画像処理装置 | |
JP3218226B2 (ja) | 符号化装置及び復号装置及びそれらの方法及び画像処理装置 | |
JP6428232B2 (ja) | 画像処理装置及び画像合成方法 | |
JP2011019097A (ja) | 復号装置、符号化装置、画像処理装置およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070326 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090904 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090908 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091105 |
|
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: 20100112 |
|
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: 20100203 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4455199 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140212 Year of fee payment: 4 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |