JP2009005018A - 画像符号化装置及び画像復号装置、並びにそれらの制御方法 - Google Patents
画像符号化装置及び画像復号装置、並びにそれらの制御方法 Download PDFInfo
- Publication number
- JP2009005018A JP2009005018A JP2007163016A JP2007163016A JP2009005018A JP 2009005018 A JP2009005018 A JP 2009005018A JP 2007163016 A JP2007163016 A JP 2007163016A JP 2007163016 A JP2007163016 A JP 2007163016A JP 2009005018 A JP2009005018 A JP 2009005018A
- Authority
- JP
- Japan
- Prior art keywords
- image
- encoded data
- block
- data
- representative
- 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
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
【解決手段】 2色抽出部は、入力したブロックの画像から代表色C0、C1を抽出する。2色符号化部は、ブロック内の各画素が代表色C0、C1のいずれに属するかを示すための2値の識別情報を生成する。そして、2色符号化部は、代表色C0、C1から、それぞれの最下位ビットを除くC0’、C1’のデータを生成する。そして、代表色C0、C1の一方の代表色の最下位ビットを抽出し、他方の代表色の最下位ビットの値に応じて、(a)前記一方の最下位ビット+前記C0’+前記C1’+前記識別情報、又は、(b)前記一方の最下位ビット+前記C1’+前記C0’+前記識別情報のいずれか一方の並び構造のデータを着目ブロックの符号化データとして出力する。
【選択図】 図1
Description
1画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置であって、
複数画素で構成されるブロックを単位に画像データを入力する入力手段と、
着目ブロックから、C0<C1の関係を有する代表色C0、C1を抽出する抽出手段と、
着目ブロック内の各画素が前記代表色C0、C1のいずれに属するかを示すための2値の識別情報を生成する識別情報生成手段と、
前記代表色C0、C1から、それぞれの最下位ビットを除くC0’、C1’のデータを生成する生成手段と、
前記代表色C0、C1の一方の代表色の最下位ビットを抽出し、他方の代表色の最下位ビットの値に応じて、
(a)前記一方の最下位ビット+前記C0’+前記C1’+前記識別情報
(b)前記一方の最下位ビット+前記C1’+前記C0’+前記識別情報
のいずれか一方の並び構造のデータを前記着目ブロックの符号化データとして出力する出力手段とを備える。
・代表色C1のビット0が“0”の場合:
代表色C0のビット0+C0’+C1’
・代表色C1のビット0が“1”の場合:
代表色C0のビット0+C1’+C0’
そこから2つの代表色C0、C1を決定し、8×8画素の1ブロックの符号化データを復元できる。
上記実施形態と同様の処理を、コンピュータプログラムによって実現する例を以下に説明する。コンピュータプログラムは、例えばパーソナルコンピュータで良く、そのハードウェア資源はCPU、ROM、RAM、HDD、表示装置(表示制御部)、及び、画像入力装置(イメージスキャナ)で構成すれば良く、その説明は不要であろう。そこで、以下では、符号化、復号を行なうアプリケーションプログラムによる処理手順を図面に従って説明する。
上記第1の実施形態、及び、その変形例では、2つの符号化データのいずれかを選択するための基準を、代表色C0、C1の差が閾値Th以下であるか否かに従うものとしたが、これによって本発明が限定されるものではない。
D1=Σ|X(i,j)−Y(i,j)|
D2=Σ|X(i,j)−Z(i,j)|
なお、|p|は値pの絶対値を示し、Σはi,j=0,1、…7の合算を示している。また、画素間の差の絶対値を求めるのではなく、次式のように画素間の差を2乗和を求めても構わない。
D1=Σ{X(i,j)−Y(i,j)}^2
D2=Σ{X(i,j)−Z(i,j)}^2
(P^2は、Pの2乗を示す)
Claims (12)
- 1画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置であって、
複数画素で構成されるブロックを単位に画像データを入力する入力手段と、
着目ブロックから、C0<C1の関係を有する代表色C0、C1を抽出する抽出手段と、
着目ブロック内の各画素が前記代表色C0、C1のいずれに属するかを示すための2値の識別情報を生成する識別情報生成手段と、
前記代表色C0、C1の一方の代表色の最下位ビット、及び、前記代表色C0、C1それぞれの最下位ビットを除くC0’、C1’のデータを生成する生成手段と、
生成した前記最下位ビット、前記C0’、C1’、及び、前記識別情報をまとめて前記着目ブロックの符号化データを生成し、出力する出力手段とを備え、
前記出力手段は、前記代表色C0、C1の他方の代表色の最下位ビットの値に応じて、前記符号化データに配置する前記C0’、C1’の順番を、C0’、C1’、又は、C1’、C0’のいずれかにして配置して出力することを特徴とする画像符号化装置。 - 前記抽出手段は、前記着目ブロック内の画素値の平均値AVEを算出し、算出した前記平均値AVE以下の値を持つ画素群を第1グループ、前記平均値AVEよりも大きい値を持つ画素群を第2グループとしたとき、前記第1グループ、前記第2グループのそれぞれの画素値の平均値を前記C0、C1として抽出することを特徴とする請求項1に記載の画像符号化装置。
- 前記抽出手段は、前記着目ブロック内の全画素値が同一であった場合、前記画素値を一方の代表色として決定し、他方の代表色の値を前記一方の代表色と異なるダミーの値として抽出することを特徴とする請求項1又は2に記載の画像符号化装置。
- 前記ブロックは8m×8n(m、nは1以上の整数)画素で構成され、前記出力手段が出力する符号化データのビット数をLビットと定義したとき、
更に、
前記着目ブロック内の8×8画素のサブブロックを単位にJPEG符号化をm×n回行なうことで、JPEG符号化データを生成し、1つのサブブロックのJPEG符号化データをL/(m×n)−1、それ以外のサブブロックのJPEG符号化データをL/(m×n)の固定長にすることで、L−1ビットのJPEG符号化データを生成するJPEG符号化手段と、
前記出力手段が出力する符号化データと、前記JPEG符号化手段で生成されたJPEG符号化データのいずれか一方を選択すると共に、選択した符号化データがいずれの符号化データであるかを示す1ビットの符号化種別情報に後続して、選択した符号化データを出力する選択手段と
を備えることを特徴とする請求項1乃至3のいずれか1項に記載の画像符号化装置。 - 前記選択手段は、
前記代表色C1とC0との差と、予め設定された閾値とを比較し、前記差が前記閾値以下であった場合、前記JPEG符号化手段で生成された符号化データを選択し、前記差が前記閾値より大きい場合に前記出力手段が出力する符号化データを選択することを特徴とする請求項4に記載の画像符号化装置。 - 前記選択手段は、
前記JPEG符号化手段で生成される符号化データを復号した結果の画像と、符号化前の前記着目ブロックの画像との誤差D1を算出し、
前記出力手段から出力される符号化データを復号した結果の画像と、符号化前の着目ブロックの画像との誤差D2を算出し、
D2≦D1
の関係にあるとき、前記出力手段が出力する符号化データを選択し、
D2>D1の関係にあるとき、前記JPEG符号化手段で生成された符号化データを選択する
ことを特徴とする請求項4に記載の画像符号化装置。 - 1画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置の制御方法であって、
複数画素で構成されるブロックを単位に画像データを入力する入力工程と、
着目ブロックから、C0<C1の関係を有する代表色C0、C1を抽出する抽出工程と、
着目ブロック内の各画素が前記代表色C0、C1のいずれに属するかを示すための2値の識別情報を生成する識別情報生成工程と、
前記代表色C0、C1の一方の代表色の最下位ビット、及び、前記代表色C0、C1それぞれの最下位ビットを除くC0’、C1’のデータを生成する生成工程と、
生成した前記最下位ビット、前記C0’、C1’、及び、前記識別情報をまとめて前記着目ブロックの符号化データを生成し、出力する出力工程とを備え、
前記出力工程は、前記代表色C0、C1の他方の代表色の最下位ビットの値に応じて、前記符号化データに配置する前記C0’、C1’の順番を、C0’、C1’、又は、C1’、C0’のいずれかにして配置して出力することを特徴とする画像符号化装置の制御方法。 - コンピュータが読み込み実行することで、前記コンピュータを、請求項1乃至6のいずれか1項に記載の画像符号化装置として機能させることを特徴とするコンピュータプログラム。
- 請求項1に記載の画像符号化装置で生成された符号化データを、復号する画像復号装置であって、
1ブロック分の符号化データを単位に入力する入力手段と、
入力した符号化データ中の予め設定された位置から、1ビットのデータ、及び、ブロックの代表色C0、C1の最下位ビットを除いたデータV0,V1、及び、ブロック内の各画素が前記代表色C0、C1のいずれに属するのかを示す識別情報を抽出する抽出手段と、
前記データV0とV1とを比較することで決まる前記データV0、V1の一方の最下位ビットに、前記1ビットのデータを追加することで、前記代表色C0、C1の一方の代表色を復元し、
前記データV0とV1の値の大小の並び順に従って、前記代表色C0、C1の他方の代表色を復元する代表色復元手段と、
前記識別情報の値に従って、前記代表色復元手段で復元された代表色C0、C1のいずれか一方を選択し、出力することで、複数の画素で構成されるブロックの画像を復元する画像復元手段と
を備えることを特徴とする画像復号装置。 - 請求項1に記載の画像符号化装置で生成された符号化データを、復号する画像復号装置の制御方法であって、
1ブロック分の符号化データを単位に入力する入力工程と、
入力した符号化データ中の予め設定された位置から、1ビットのデータ、及び、ブロックの代表色C0、C1の最下位ビットを除いたデータV0,V1、及び、ブロック内の各画素が前記代表色C0、C1のいずれに属するのかを示す識別情報を抽出する抽出工程と、
前記データV0とV1とを比較することで決まる前記データV0、V1の一方の最下位ビットに、前記1ビットのデータを追加することで、前記代表色C0、C1の一方の代表色を復元し、
前記データV0とV1の値の大小の並び順に従って、前記代表色C0、C1の他方の代表色を復元する代表色復元工程と、
前記識別情報の値に従って、前記代表色復元工程で復元された代表色C0、C1のいずれか一方を選択し、出力することで、複数の画素で構成されるブロックの画像を復元する画像復元工程と
を備えることを特徴とする画像復号装置の制御方法。 - コンピュータが読み込み実行することで、前記コンピュータを請求項9に記載の画像復号装置として機能させることを特徴とするコンピュータプログラム。
- 請求項8又は請求項11に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007163016A JP4971881B2 (ja) | 2007-06-20 | 2007-06-20 | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 |
US12/142,314 US8213727B2 (en) | 2007-06-20 | 2008-06-19 | Image encoding apparatus and image decoding apparatus, and control method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007163016A JP4971881B2 (ja) | 2007-06-20 | 2007-06-20 | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009005018A true JP2009005018A (ja) | 2009-01-08 |
JP2009005018A5 JP2009005018A5 (ja) | 2010-07-08 |
JP4971881B2 JP4971881B2 (ja) | 2012-07-11 |
Family
ID=40320934
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007163016A Expired - Fee Related JP4971881B2 (ja) | 2007-06-20 | 2007-06-20 | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4971881B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017512031A (ja) * | 2014-03-07 | 2017-04-27 | ラティス セミコンダクタ コーポレーションLattice Semiconductor Corporation | マルチメディアリンクを介する圧縮映像の転送 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11252563A (ja) * | 1998-03-05 | 1999-09-17 | Fuji Xerox Co Ltd | 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法 |
JP2003125194A (ja) * | 2001-10-18 | 2003-04-25 | Sony Corp | データ処理装置およびデータ処理方法、並びにプログラムおよび記録媒体 |
JP2005278169A (ja) * | 2004-07-30 | 2005-10-06 | Toshiba Corp | 画像形成装置 |
-
2007
- 2007-06-20 JP JP2007163016A patent/JP4971881B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11252563A (ja) * | 1998-03-05 | 1999-09-17 | Fuji Xerox Co Ltd | 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法 |
JP2003125194A (ja) * | 2001-10-18 | 2003-04-25 | Sony Corp | データ処理装置およびデータ処理方法、並びにプログラムおよび記録媒体 |
JP2005278169A (ja) * | 2004-07-30 | 2005-10-06 | Toshiba Corp | 画像形成装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017512031A (ja) * | 2014-03-07 | 2017-04-27 | ラティス セミコンダクタ コーポレーションLattice Semiconductor Corporation | マルチメディアリンクを介する圧縮映像の転送 |
Also Published As
Publication number | Publication date |
---|---|
JP4971881B2 (ja) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
JP4418762B2 (ja) | 画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP5179889B2 (ja) | 二進映像を効果的に圧縮して復元する方法及び装置 | |
US7903888B2 (en) | Image encoding apparatus and image decoding apparatus | |
JP4956304B2 (ja) | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP4522199B2 (ja) | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP4829836B2 (ja) | 画像符号化装置、画像符号化装置の制御方法、コンピュータプログラム、復号装置、及びコンピュータ可読記憶媒体 | |
JP5101962B2 (ja) | 画像符号化装置及びその制御方法並びにコンピュータプログラム | |
JP2010154485A (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 | |
JP4871822B2 (ja) | 画像符号化装置及びその制御方法 | |
JP4971881B2 (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 | |
JP4684701B2 (ja) | スクランブル処理装置、デスクランブル処理装置、スクランブル処理方法及びデスクランブル処理方法 | |
JP4521835B2 (ja) | 画像処理装置 | |
JP5086777B2 (ja) | 画像符号化装置及びその制御方法、コンピュータプログラム並びにコンピュータ可読記憶媒体 | |
JP4462360B2 (ja) | 画像圧縮装置および画像伸張装置 | |
JP4743884B2 (ja) | 画像符号化装置及びその制御方法 | |
JP2005151312A (ja) | 画像符号化、復号化装置 | |
JP2009260747A (ja) | 画像符号化装置及びその制御方法 | |
JP4748805B2 (ja) | 画像符号化装置及びその制御方法 | |
JP4944833B2 (ja) | 画像符号化装置及びその制御方法 | |
JP4093867B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラム、画像符号化プログラムを記録したコンピュータ読取可能な記録媒体 | |
Ya et al. | High-Capacity Reversible Data Hiding in Encrypted Image Based on Hierarchical Quad-Tree Coding and Multi-MSB Prediction. Electronics 2021, 10, 664 | |
JP4971880B2 (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 | |
JP4743883B2 (ja) | 画像符号化装置およびその制御方法 | |
JP2008125020A (ja) | 画像符号化装置及びその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100520 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100520 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110701 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110822 |
|
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: 20120309 |
|
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: 20120406 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150413 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4971881 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: 20150413 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |