JP5115203B2 - 画像処理装置、符号化方法及び復号化方法 - Google Patents
画像処理装置、符号化方法及び復号化方法 Download PDFInfo
- Publication number
- JP5115203B2 JP5115203B2 JP2008004540A JP2008004540A JP5115203B2 JP 5115203 B2 JP5115203 B2 JP 5115203B2 JP 2008004540 A JP2008004540 A JP 2008004540A JP 2008004540 A JP2008004540 A JP 2008004540A JP 5115203 B2 JP5115203 B2 JP 5115203B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- image
- condition
- conditions
- decoding
- 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
圧縮率を高めるため、BTC方式により画像をさらにJBIC圧縮する方法も開示されている(例えば、特許文献1参照)。
複数の画素毎に画像の階調を求め、当該階調を複数の区分に分けてそれぞれ符号を割り当てることにより、複数の画素単位で符号化を行うBTC圧縮部を備え、
前記BTC圧縮部は、符号化及び復号化を行う区分の範囲を異なるものとした複数の符号化及び復号化の条件のうち、一の条件を選択し、当該選択した条件により符号化を行い、
前記複数の符号化及び復号化の条件は、前記区分の数を同じとし、前記区分の範囲が均等である条件と、前記区分の範囲がそれぞれ異なる複数の条件と、を混在させた条件である画像処理装置が提供される。
前記BTC圧縮部は、各条件により符号化及び復号化を行って符号化前と復号化後の画素値の誤差を算出し、当該誤差が最小となる条件を選択する請求項1に記載の画像処理装置が提供される。
前記BTC圧縮部は、前記複数の画素の画素値の分布を求め、当該分布に応じた条件を選択する請求項1に記載の画像処理装置が提供される。
前記BTC圧縮部は、前記複数の画素の階調を示す代表値の情報を符号化後の画像に付加し、当該代表値を操作して前記選択した条件を示す情報を付加する請求項1〜3の何れか一項に記載の画像処理装置が提供される。
前記BTC圧縮部は、前記代表値のメモリへの保持位置を操作する請求項4に記載の画像処理装置が提供される。
前記BTC圧縮部は、前記代表値のデータ値を操作する請求項4又は5に記載の画像処理装置が提供される。
請求項4〜6の何れか一項に記載の画像処理装置により符号化された画像に付加されている情報に基づいて、符号化時に選択された条件を判断し、当該条件により前記画像の復号化を行うBTC伸張部を備える画像処理装置が提供される。
複数の画素毎に画像の階調を求め、当該階調を複数の区分に分けてそれぞれ符号を割り当てることにより、複数の画素単位で符号化を行うにあたり、前記区分の範囲をそれぞれ異なるものとした複数の符号化及び復号化の条件のうち、一の条件を選択し、当該選択した条件により符号化を行い、
前記複数の符号化及び復号化の条件は、前記区分の数を同じとし、前記区分の範囲が均等である条件と、前記区分の範囲がそれぞれ異なる複数の条件と、を混在させた条件である符号化方法が提供される。
請求項8に記載の符号化方法により符号化された画像であって、その複数の画素の階調を示す代表値の情報及び当該代表値が操作されて符号化の際に選択された条件を示す情報が付加された画像に対し、当該選択された条件を示す情報に基づいて、符号化時に選択された条件を判断し、当該条件により前記画像の復号化を行う復号化方法が提供される。
図1に、本実施形態におけるMFP100の機能的構成を示す。
MFP100は、用紙上に画像をプリントするものである。
図1に示すように、MFP100は本体部10、画像読取部20、操作部30、タッチパネル40、表示部50、プリンタ部60を備えて構成されている。また、本体部10は画像処理部1、本体制御部2、記憶部3、画像制御部4、画像メモリ5等から構成されている。
表示部50は、タッチパネル40と一体に形成されたLCD(Liquid Crystal Display)を備え、このLCD上にプリントの設定操作するための操作画面等を表示させる。
本体制御部2は、記憶部3に記憶されている制御用のプログラムとの協働により各種演算を行うとともに、MFP100の各部の動作を集中制御する。
記憶部3は、本体制御部2で実行される各種プログラムの他、各部で必要なパラメータやデータ等を記憶している。
画像メモリ5は、DRAM(Dynamic Random Access Memory)、ハードディスク等のメモリであり、画像を記憶する。
画像処理部1は、図2に示すように、色変換部11、BTC圧縮部12、BTC伸張部13、γ補正部14、スクリーン処理部15を備えて構成されている。
次いで、BTC圧縮部12は16画素について符号化を行うが、符号化及び復号化の条件が複数あるので、このうちの1の条件を選択する必要がある。そこで、複数の条件によりそれぞれ符号化及び復号化を行って符号化前と復号化後の画素値の誤差を算出し、その誤差の最小二乗和が最小となる条件を選択する(ステップS3)。
符号化時には、図5Aに示すように閾値THn(0≦n≦8)によって最大値Maxと最小値minからなる階調を複数の区分に分けて、各区分に符号φijを割り当てておき、符号化する画像の画素値がどの区分に該当するかで符号φijを決定する。符号φijは3bitのデータである。
閾値THnと符号φij(2進数表記)の関係は以下の通りである。
TH7<Dij≦TH8のとき、φij=111
TH6<Dij≦TH7のとき、φij=110
TH5<Dij≦TH6のとき、φij=101
TH4<Dij≦TH5のとき、φij=100
TH3<Dij≦TH4のとき、φij=011
TH2<Dij≦TH3のとき、φij=010
TH1<Dij≦TH2のとき、φij=001
TH0≦DIj≦TH1のとき、φij=000
符号φijと復号後の画素値Dijとの関係を示す。
φij=111のとき、復号後のDij=L7
φij=110のとき、復号後のDij=L6
φij=101のとき、復号後のDij=L5
φij=100のとき、復号後のDij=L4
φij=011のとき、復号後のDij=L3
φij=010のとき、復号後のDij=L2
φij=001のとき、復号後のDij=L1
φij=000のとき、復号後のDij=L0
閾値THnは下記式により表される。
1≦n≦7のとき、THn=1/2{L(n−1)+Ln}
n=0のとき、THn=min
n=8のとき、THn=Max
ここでは、図5Bを参照して5つの符号化及び復号化の条件1〜5の例を説明する。図5Bは、各条件1〜5について定められた復号値Lnを示す図である。
条件2では、最小値min側から順に4:4;4:5:5:5:5の割合となるように各復号値Lnを定めている。最小値min付近を細かく区分けすることにより、最小値min付近の領域での誤差を小さくする設計としている。図5Aは、この条件2の場合の符号化及び復号化の例を示す図である。
条件4では、最小値min側から順に4:4:5:6:4:4の割合となるように復号値Lnを定めている。最小値min及び最大値Max付近を細かく区分けすることにより、その領域での誤差を小さくする設計としている。
条件5では、最小値min側から順に5:5:4:4:4:5:5の割合となるように復号値Lnを定めている。最小値minと最大値Maxの中間付近を細かく区分けすることにより中間領域での誤差を小さくする設計としている。
つまり、復号値Lnは次のように求められる。
n=0のとき、Ln=min
n=7のとき、Ln=Max
1≦n≦6のとき、Ln=(Max−min)×Pn+min
上記式において、Pnはmin〜Max間を占めるmin〜Lnの割合である。図5Aの例で説明すると、L2の割合P2は(4+4)/(4+4+4+5+5+5+5)=8/32である。
図6に示すように、符号化後の画像は3bitの符号φijと8bitの代表値の情報からなり、これらを保存するため、画像メモリ5には1画素につき4bit分の保持領域が形成される。各画素の4bitの保持領域のうち、1〜3bit目には符号φijを保持し、0bit目には8bitの最大値Max、最小値minのうちの1bitをそれぞれ保持する。図7は、16画素の0bit目のデータ層を示す図であり、最大値MaxをMax(k)、最小値minをmin(k)(kはビット位置を示す。0≦k≦7)で示している。最大値Max、最小値minは保持位置が定められており、図7に示すように16画素のうちビット位置kによって定められた位置に保持される。
(x、y)=(0、0)のとき、条件2
(x、y)=(0、1)のとき、条件3
(x、y)=(1、0)のとき、条件4
(x、y)=(1、1)のとき、条件5
最下位ビットのデータ値を変更することで最大値Max及び最小値minは元の値と異なるものとなるが、8ビットのうちの最下位ビットの変更であるので、階調の再現にはほとんど影響はない。
このようにして、符号化後の画像に選択した条件を示す情報を付加すると、BTC圧縮部12は当該画像を画像メモリ5に出力する。符号化後の画像は画像制御部4を介して画像メモリ5に保存される。
画像メモリ5に保存された画像のプリントを行う際には、画像制御部4が画像メモリ5からプリントする画像を読み出して、BTC伸張部13に出力する。
BTC伸張部13は、入力された画像の復号化を行う。
図9に示すように、BTC伸張部13は符号化を行った単位毎に復号化するため、復号化する画像を4画素×4画素単位で入力する(ステップS11)。
以上のように復号化された画像は、γ補正部14へ出力される。
スクリーン処理部15は、γ補正された画像をスクリーン処理し、プリンタ部60に出力する。
例えば、複数の条件の内容については目的に応じて適宜設計すればよい。閾値THnの区分の範囲(つまり復号値Lnの区分範囲)を多様に変える等して、選択できる条件の数を増減させてもよい。
1 画像処理部
12 BTC圧縮部
13 BTC伸張部
5 画像メモリ
Claims (9)
- 複数の画素毎に画像の階調を求め、当該階調を複数の区分に分けてそれぞれ符号を割り当てることにより、複数の画素単位で符号化を行うBTC圧縮部を備え、
前記BTC圧縮部は、符号化及び復号化を行う区分の範囲を異なるものとした複数の符号化及び復号化の条件のうち、一の条件を選択し、当該選択した条件により符号化を行い、
前記複数の符号化及び復号化の条件は、前記区分の数を同じとし、前記区分の範囲が均等である条件と、前記区分の範囲がそれぞれ異なる複数の条件と、を混在させた条件である画像処理装置。 - 前記BTC圧縮部は、各条件により符号化及び復号化を行って符号化前と復号化後の画素値の誤差を算出し、当該誤差が最小となる条件を選択する請求項1に記載の画像処理装置。
- 前記BTC圧縮部は、前記複数の画素の画素値の分布を求め、当該分布に応じた条件を選択する請求項1に記載の画像処理装置。
- 前記BTC圧縮部は、前記複数の画素の階調を示す代表値の情報を符号化後の画像に付加し、当該代表値を操作して前記選択した条件を示す情報を付加する請求項1〜3の何れか一項に記載の画像処理装置。
- 前記BTC圧縮部は、前記代表値のメモリへの保持位置を操作する請求項4に記載の画像処理装置。
- 前記BTC圧縮部は、前記代表値のデータ値を操作する請求項4又は5に記載の画像処理装置。
- 請求項4〜6の何れか一項に記載の画像処理装置により符号化された画像に付加されている情報に基づいて、符号化時に選択された条件を判断し、当該条件により前記画像の復号化を行うBTC伸張部を備える画像処理装置。
- 複数の画素毎に画像の階調を求め、当該階調を複数の区分に分けてそれぞれ符号を割り当てることにより、複数の画素単位で符号化を行うにあたり、前記区分の範囲をそれぞれ異なるものとした複数の符号化及び復号化の条件のうち、一の条件を選択し、当該選択した条件により符号化を行い、
前記複数の符号化及び復号化の条件は、前記区分の数を同じとし、前記区分の範囲が均等である条件と、前記区分の範囲がそれぞれ異なる複数の条件と、を混在させた条件である符号化方法。 - 請求項8に記載の符号化方法により符号化された画像であって、その複数の画素の階調を示す代表値の情報及び当該代表値が操作されて符号化の際に選択された条件を示す情報が付加された画像に対し、当該選択された条件を示す情報に基づいて、符号化時に選択された条件を判断し、当該条件により前記画像の復号化を行う復号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008004540A JP5115203B2 (ja) | 2008-01-11 | 2008-01-11 | 画像処理装置、符号化方法及び復号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008004540A JP5115203B2 (ja) | 2008-01-11 | 2008-01-11 | 画像処理装置、符号化方法及び復号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009171034A JP2009171034A (ja) | 2009-07-30 |
JP5115203B2 true JP5115203B2 (ja) | 2013-01-09 |
Family
ID=40971776
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008004540A Expired - Fee Related JP5115203B2 (ja) | 2008-01-11 | 2008-01-11 | 画像処理装置、符号化方法及び復号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5115203B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9501864B2 (en) * | 2013-12-27 | 2016-11-22 | Intel Corporation | Adaptive depth offset compression |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05110869A (ja) * | 1991-10-11 | 1993-04-30 | Fuji Xerox Co Ltd | 画像蓄積方法及びその装置 |
JP3763163B2 (ja) * | 1995-06-21 | 2006-04-05 | ソニー株式会社 | 画像符号化伝送装置および画像符号化伝送方法 |
JP4191174B2 (ja) * | 2005-06-23 | 2008-12-03 | ソニー株式会社 | 量子化方法 |
-
2008
- 2008-01-11 JP JP2008004540A patent/JP5115203B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009171034A (ja) | 2009-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH05308514A (ja) | 画素値量子化方法 | |
JPH05336373A (ja) | 画像記録装置 | |
US7864367B2 (en) | Image processing system and image processing method | |
JP3528885B2 (ja) | 画像処理装置 | |
US7324244B2 (en) | Image forming apparatus and image forming method | |
JP2004235993A (ja) | 画像処理方法 | |
KR20190005114A (ko) | 화상 처리 장치, 화상 처리 방법 및 저장 매체 | |
JP5115203B2 (ja) | 画像処理装置、符号化方法及び復号化方法 | |
JP2004120133A (ja) | 画像処理方法及び画像処理装置 | |
JPH04238462A (ja) | 画像処理装置 | |
JP4814162B2 (ja) | 画像処理装置及び画像処理方法 | |
JP4539979B2 (ja) | 画像処理装置および画像処理方法 | |
JP2800117B2 (ja) | 画像形成装置 | |
US20070188812A1 (en) | Image processing device, image reading device and image processing method | |
JP4027300B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
JP2005057598A (ja) | カラー画像形成装置およびカラー画像処理装置 | |
JP2009159284A (ja) | 色データ変換装置、色データ変換方法および色データ変換プログラム | |
JP5122507B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラム、記録媒体 | |
JP4139752B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、および該プログラムを記録した記録媒体 | |
JP4151965B2 (ja) | カラー画像処理装置、および方法 | |
JP2005295131A (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
EP2469833B1 (en) | Image processing apparatus using threshold matrix of resolution higher than resolution of input image | |
JP5742198B2 (ja) | 画像処理装置及びプログラム | |
JPH05169720A (ja) | カラー画像形成装置 | |
JP4266004B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、画像処理プログラムおよび画像処理プログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100702 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111104 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111115 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120116 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120116 |
|
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: 20120918 |
|
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: 20121001 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151026 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |