JP3817135B2 - 画像データ符号化方法 - Google Patents
画像データ符号化方法 Download PDFInfo
- Publication number
- JP3817135B2 JP3817135B2 JP2000399420A JP2000399420A JP3817135B2 JP 3817135 B2 JP3817135 B2 JP 3817135B2 JP 2000399420 A JP2000399420 A JP 2000399420A JP 2000399420 A JP2000399420 A JP 2000399420A JP 3817135 B2 JP3817135 B2 JP 3817135B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- encoding
- data
- encoding method
- row
- 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
Description
【０００１】
【発明の属する技術分野】
本発明は、画像データ符号化方法に関し、例えば、静止画像データの可変長符号化を行う画像データ符号化方法に関する。
【０００２】
【従来の技術】
従来、画像データ符号化方法は一般に、静止画像データの可変長符号化を行う画像データ符号化装置に適用される。
【０００３】
画像データ符号化における符号化テーブル生成に、画素値の差分値データの頻出度を用いる。このために、差分値を画像ピクセル分だけ算出し、画素値の差分値データを得る。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来の手法では、符号化テーブル生成に画素値の差分値データの頻出度を用いており、差分値を画像ピクセル分だけ算出しなければならない。そのため、符号化テーブルを固定としている手法と比較して、画像データが大きくなるほど処理速度の低下が顕著になる。また、テーブルが生成されなければ、符号化が行えない。このため、各処理部の並列処理が可能な装置では、効率的な処理が行われない可能性がある。
【０００５】
本発明は、より効率性を高めた画像データ符号化方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】
かかる目的を達成するため、本発明の画像データ符号化方法は、原画像データの持つピクセル値から差分値データを算出して、得られたデータをもとに可変長符号化テーブルを作成し、画像データを可変長符号化データに変換する可逆的な画像データ符号化法において、入力データは画像の行単位として、前の行で算出した符号化テーブルを用いて現在の行の画像データの符号化を行うステップと、現在の行の符号化テーブルを生成するステップとを、並列に行うことを特徴としている。
【０００７】
請求項１記載の発明では、画像を行単位に分割し、注目する行の符号化は、前の行で算出した符号化テーブルを用いて符号化を行う処理として、符号化ステップと符号化テーブルを生成するステップを並列に行うことにより、処理の高速化を可能とする。
【０００８】
請求項２記載の発明は、請求項１記載の画像データ符号化方法において、現在の行の符号化テーブルの生成方法は、前の行で算出した符号化テーブルとの差分のみを格納部より更新する方法とすることを特徴とする。
【０００９】
請求項２記載の発明は、符号化テーブル格納部の書き換え処理を、前の行で算出した符号化テーブルとの差分のみの書き換えとして、処理の高速化を可能とする。
【００１０】
請求項３記載の発明は、請求項１記載の画像データ符号化方法において、前の行と現在の行の符号化テーブルが近似している場合には、テーブルの更新を行わないことを特徴とする。
【００１１】
請求項３記載の発明では、前の行と現在の行の符号化テーブルが近似している場合には、同一のテーブルを用いることで、処理の高速化を可能とする。
【００１２】
【発明の実施の形態】
次に、添付図面を参照して本発明による画像データ符号化方法の実施の形態を詳細に説明する。図１を参照すると、本発明の画像データ符号化方法の一実施形態が示されている。
【００１３】
以下、本発明を詳細に説明する。図１は、本発明の画像データ符号化方法を実施する装置の構成を示すブロック図である。この画像データ符号化装置は、差分値データ算出部２、差分値データ格納部３、可変長符号化テーブル作成部４、可変長符号化テーブル格納部１、可変長符号化部５、符号化データ格納部６を備える。
【００１４】
差分値データ算出部２は、画像の１行データを入力として、差分値データを算出する。算出方法の詳細は、従来技術と同様であるため省略する。算出されたデータは差分値データ格納部３に格納される。
【００１５】
可変長符号化テーブル作成部４は、上述の差分値データの出現頻度を解析し、出現頻度の高いデータに短い符号データを割り当てるような符号化テーブルを生成する。生成されたテーブルは、可変長符号化テーブル格納部１に格納される。
【００１６】
ところで、一般には、画像の各行は隣接行との相関が高いため、各行で生成される符号化テーブルも相関が高い。そのため、前の行のテーブルを用いても圧縮率がそれほど低下しないものと予想される。そこで、可変長符号化部５では、前の行で既に生成されたテーブルを用いて差分値データを符号化する。符号化されたデータは符号化データ格納部６に格納される。
【００１７】
ここで、各処理部が並列処理可能な装置であるとすると、上記の差分値データ算出から符号化テーブル格納までの処理と、差分データ符号化から符号化データ格納までの処理を並列処理とすることで、行単位の処理を逐次的におこなうこととなり、全ての画像データをもとに符号化テーブルを作成してから符号化を行う従来の技術に比べ、処理速度が向上する。また、行単位の処理となるため、格納部の容量が少なくて済む。
【００１８】
また、前述のように、各行で生成される符号化テーブルは相関が高いため、前に算出したテーブルとの変更箇所は少ないことが予想される。したがって、変更箇所のみ符号化データ格納部６を書き換えるようにすると、処理速度が向上する。
【００１９】
また、前の行と現在の行のテーブルを比較して、相違の度合いを表わす値がある閾値以内ならば、テーブルを書き換えない処理とすることで、圧縮率をそれほど損なわずに処理速度の向上が実現できる。この場合には、閾値による判定が、書き換え処理に比べ、高速に処理可能であることが必要となる。
【００２０】
なお、本実施例では、一度の入力データは画像の１行のデータとしたが、数行単位の入力データとしても構わない。
【００２１】
また、テーブルを書き換えない処理において閾値の算出があるが、この手順を、数行おきに算出するといった頻度でおこなうことで、圧縮率をそれほど低下させずに処理速度が向上する可能性がある。
【００２２】
【発明の効果】
以上の説明より明らかなように、本発明の画像データ符号化方法は、入力データは画像の行単位として、前の行で算出した符号化テーブルを用いて現在の行の画像データの符号化と、現在の行の符号化テーブルの生成とを、並列に行う。この画像データ符号化方法によれば、画像データの圧縮速度が向上するという効果がある。
【００２３】
請求項２記載の発明によれば、請求項１記載の発明に比べ、符号化テーブル格納部の書き換え処理が削除されるため、処理速度の向上が可能となる。
【００２４】
請求項３記載の発明によれば、請求項１記載の発明に比べ、圧縮率をそれほど低下させずに、さらなる圧縮速度の向上が期待することができる。
【図面の簡単な説明】
【図１】本発明の画像データ符号化方法の実施形態を示すブロック構成図である。
【符号の説明】
１ 可変長符号化テーブル格納部
２ 差分値データ算出部
３ 差分値データ格納部
４ 可変長符号化テーブル作成部
５ 可変長符号化部
６ 符号化データ格納部
【発明の属する技術分野】
本発明は、画像データ符号化方法に関し、例えば、静止画像データの可変長符号化を行う画像データ符号化方法に関する。
【０００２】
【従来の技術】
従来、画像データ符号化方法は一般に、静止画像データの可変長符号化を行う画像データ符号化装置に適用される。
【０００３】
画像データ符号化における符号化テーブル生成に、画素値の差分値データの頻出度を用いる。このために、差分値を画像ピクセル分だけ算出し、画素値の差分値データを得る。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来の手法では、符号化テーブル生成に画素値の差分値データの頻出度を用いており、差分値を画像ピクセル分だけ算出しなければならない。そのため、符号化テーブルを固定としている手法と比較して、画像データが大きくなるほど処理速度の低下が顕著になる。また、テーブルが生成されなければ、符号化が行えない。このため、各処理部の並列処理が可能な装置では、効率的な処理が行われない可能性がある。
【０００５】
本発明は、より効率性を高めた画像データ符号化方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】
かかる目的を達成するため、本発明の画像データ符号化方法は、原画像データの持つピクセル値から差分値データを算出して、得られたデータをもとに可変長符号化テーブルを作成し、画像データを可変長符号化データに変換する可逆的な画像データ符号化法において、入力データは画像の行単位として、前の行で算出した符号化テーブルを用いて現在の行の画像データの符号化を行うステップと、現在の行の符号化テーブルを生成するステップとを、並列に行うことを特徴としている。
【０００７】
請求項１記載の発明では、画像を行単位に分割し、注目する行の符号化は、前の行で算出した符号化テーブルを用いて符号化を行う処理として、符号化ステップと符号化テーブルを生成するステップを並列に行うことにより、処理の高速化を可能とする。
【０００８】
請求項２記載の発明は、請求項１記載の画像データ符号化方法において、現在の行の符号化テーブルの生成方法は、前の行で算出した符号化テーブルとの差分のみを格納部より更新する方法とすることを特徴とする。
【０００９】
請求項２記載の発明は、符号化テーブル格納部の書き換え処理を、前の行で算出した符号化テーブルとの差分のみの書き換えとして、処理の高速化を可能とする。
【００１０】
請求項３記載の発明は、請求項１記載の画像データ符号化方法において、前の行と現在の行の符号化テーブルが近似している場合には、テーブルの更新を行わないことを特徴とする。
【００１１】
請求項３記載の発明では、前の行と現在の行の符号化テーブルが近似している場合には、同一のテーブルを用いることで、処理の高速化を可能とする。
【００１２】
【発明の実施の形態】
次に、添付図面を参照して本発明による画像データ符号化方法の実施の形態を詳細に説明する。図１を参照すると、本発明の画像データ符号化方法の一実施形態が示されている。
【００１３】
以下、本発明を詳細に説明する。図１は、本発明の画像データ符号化方法を実施する装置の構成を示すブロック図である。この画像データ符号化装置は、差分値データ算出部２、差分値データ格納部３、可変長符号化テーブル作成部４、可変長符号化テーブル格納部１、可変長符号化部５、符号化データ格納部６を備える。
【００１４】
差分値データ算出部２は、画像の１行データを入力として、差分値データを算出する。算出方法の詳細は、従来技術と同様であるため省略する。算出されたデータは差分値データ格納部３に格納される。
【００１５】
可変長符号化テーブル作成部４は、上述の差分値データの出現頻度を解析し、出現頻度の高いデータに短い符号データを割り当てるような符号化テーブルを生成する。生成されたテーブルは、可変長符号化テーブル格納部１に格納される。
【００１６】
ところで、一般には、画像の各行は隣接行との相関が高いため、各行で生成される符号化テーブルも相関が高い。そのため、前の行のテーブルを用いても圧縮率がそれほど低下しないものと予想される。そこで、可変長符号化部５では、前の行で既に生成されたテーブルを用いて差分値データを符号化する。符号化されたデータは符号化データ格納部６に格納される。
【００１７】
ここで、各処理部が並列処理可能な装置であるとすると、上記の差分値データ算出から符号化テーブル格納までの処理と、差分データ符号化から符号化データ格納までの処理を並列処理とすることで、行単位の処理を逐次的におこなうこととなり、全ての画像データをもとに符号化テーブルを作成してから符号化を行う従来の技術に比べ、処理速度が向上する。また、行単位の処理となるため、格納部の容量が少なくて済む。
【００１８】
また、前述のように、各行で生成される符号化テーブルは相関が高いため、前に算出したテーブルとの変更箇所は少ないことが予想される。したがって、変更箇所のみ符号化データ格納部６を書き換えるようにすると、処理速度が向上する。
【００１９】
また、前の行と現在の行のテーブルを比較して、相違の度合いを表わす値がある閾値以内ならば、テーブルを書き換えない処理とすることで、圧縮率をそれほど損なわずに処理速度の向上が実現できる。この場合には、閾値による判定が、書き換え処理に比べ、高速に処理可能であることが必要となる。
【００２０】
なお、本実施例では、一度の入力データは画像の１行のデータとしたが、数行単位の入力データとしても構わない。
【００２１】
また、テーブルを書き換えない処理において閾値の算出があるが、この手順を、数行おきに算出するといった頻度でおこなうことで、圧縮率をそれほど低下させずに処理速度が向上する可能性がある。
【００２２】
【発明の効果】
以上の説明より明らかなように、本発明の画像データ符号化方法は、入力データは画像の行単位として、前の行で算出した符号化テーブルを用いて現在の行の画像データの符号化と、現在の行の符号化テーブルの生成とを、並列に行う。この画像データ符号化方法によれば、画像データの圧縮速度が向上するという効果がある。
【００２３】
請求項２記載の発明によれば、請求項１記載の発明に比べ、符号化テーブル格納部の書き換え処理が削除されるため、処理速度の向上が可能となる。
【００２４】
請求項３記載の発明によれば、請求項１記載の発明に比べ、圧縮率をそれほど低下させずに、さらなる圧縮速度の向上が期待することができる。
【図面の簡単な説明】
【図１】本発明の画像データ符号化方法の実施形態を示すブロック構成図である。
【符号の説明】
１ 可変長符号化テーブル格納部
２ 差分値データ算出部
３ 差分値データ格納部
４ 可変長符号化テーブル作成部
５ 可変長符号化部
６ 符号化データ格納部
Claims (3)
- 原画像データの持つピクセル値から差分値データを算出して、得られたデータをもとに可変長符号化テーブルを作成し、画像データを可変長符号化データに変換する可逆的な画像データ符号化法において、
入力データは画像の行単位として、前の行で算出した符号化テーブルを用いて現在の行の画像データの符号化を行うステップと、
前記現在の行の符号化テーブルを生成するステップとを、並列に行うことを特徴とする画像データ符号化方法。 - 現在の行の符号化テーブルの生成方法は、前の行で算出した符号化テーブルとの差分のみを格納部より更新する方法とすることを特徴とする請求項１記載の画像データ符号化方法。
- 前の行と現在の行の符号化テーブルが近似している場合には、テーブルの更新を行わないことを特徴とする請求項１記載の画像データ符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000399420A JP3817135B2 (ja) | 2000-12-27 | 2000-12-27 | 画像データ符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000399420A JP3817135B2 (ja) | 2000-12-27 | 2000-12-27 | 画像データ符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002199228A JP2002199228A (ja) | 2002-07-12 |
| JP3817135B2 true JP3817135B2 (ja) | 2006-08-30 |
Family
ID=18864200
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000399420A Expired - Fee Related JP3817135B2 (ja) | 2000-12-27 | 2000-12-27 | 画像データ符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3817135B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100667595B1 (ko) | 2005-12-29 | 2007-01-11 | 삼성전자주식회사 | 가변 길이 디코더 |
| CN101335897B (zh) * | 2007-06-28 | 2010-08-25 | 联想(北京)有限公司 | 图像压缩/解码方法及系统 |
-
2000
- 2000-12-27 JP JP2000399420A patent/JP3817135B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002199228A (ja) | 2002-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6339616B1 (en) | Method and apparatus for compression and decompression of still and motion video data based on adaptive pixel-by-pixel processing and adaptive variable length coding | |
| US5883975A (en) | Compression and decompression methods on two-dimensional image data | |
| JPH0793586B2 (ja) | データ圧縮モデル選択方法及びシステム | |
| JPH09135358A (ja) | 算術符号を用いた画像符号化装置 | |
| JPH09252468A (ja) | 画像圧縮装置 | |
| JP2009017502A (ja) | 画像符号化装置及び画像復号装置 | |
| JP3863775B2 (ja) | 画像情報圧縮方法及び画像情報圧縮装置並びに画像情報圧縮プログラム | |
| JP4638037B2 (ja) | ３次元メッシュネットワークの圧縮およびコーディング | |
| JP3817135B2 (ja) | 画像データ符号化方法 | |
| US8023756B2 (en) | Image encoding apparatus and method of controlling same | |
| JP2003264703A (ja) | データ符号化装置、データ符号化方法、及びそのプログラム | |
| JP3432039B2 (ja) | 画像符号化方法及びその装置 | |
| JPH06152986A (ja) | 画像圧縮方法及び装置 | |
| JPH1175182A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| KR19990002223A (ko) | 단일 구조의 부호화가 가능한 주변 화소 성향 값을 이용한 격주사선 처리 부호화 방법 | |
| JP3911986B2 (ja) | 画像データの圧縮ならびに伸長方法およびその装置 | |
| JP2004312693A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP2513654B2 (ja) | 画像符号化装置 | |
| JP2939869B2 (ja) | 画像符号化装置および画像復号装置 | |
| JP3585697B2 (ja) | 情報抽出方法及びその装置 | |
| JP3954032B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読取可能な記録媒体 | |
| JP3589832B2 (ja) | 情報多重化方法及び情報抽出方法 | |
| JP3937463B2 (ja) | ハフマン符号化装置及び方法 | |
| KR20150055965A (ko) | 데이터 압축 및 데이터 복원 방법과 장치 | |
| JPH07264584A (ja) | 符号化復号化方法および符号化復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050125 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050217 |
|
| 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: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060609 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090616 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100616 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120616 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |