JP5170448B2 - 画像符号化装置、画像形成装置およびプログラム - Google Patents
画像符号化装置、画像形成装置およびプログラム Download PDFInfo
- Publication number
- JP5170448B2 JP5170448B2 JP2009029646A JP2009029646A JP5170448B2 JP 5170448 B2 JP5170448 B2 JP 5170448B2 JP 2009029646 A JP2009029646 A JP 2009029646A JP 2009029646 A JP2009029646 A JP 2009029646A JP 5170448 B2 JP5170448 B2 JP 5170448B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- prediction error
- pixel
- error
- pixel value
- 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 Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
請求項1に係る本発明は、画像データを符号化対象の複数の注目画素を含むブロック単位に分割する分割手段と、
前記分割手段により分割されたブロック単位の画像データに含まれる各注目画素の画素値を、第1の予測方法に基づいて、該注目画素の周辺の既定位置に存在する他の画素の画素値により予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第1の予測誤差算出手段と、
前記第1の予測誤差算出手段により算出された、前記複数の注目画素の各予測誤差の誤差値の配列が、予め設定された配列と一致するか否かを判定する判定手段と
前記第1の予測誤差算出手段により算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定されたいずれの配列とも一致しないと前記判定手段により判定された場合、前記分割手段により分割されたブロック単位の画像データに含まれる各注目画素の画素値を、前記第1の予測方法よりも演算量が多い第2の予測方法に基づいて予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第2の予測誤差算出手段と、
前記第1の予測誤差算出手段により算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定された配列と一致すると前記判定手段により判定された場合、一致した配列を示す識別子情報とともに前記第1の予測誤差算出手段により算出された各注目画素の予測誤差を符号化し、予め設定された配列と一致しないと前記判定手段により判定された場合、前記第2の予測誤差算出手段により算出された予測誤差を符号化する符号化手段とを有する画像符号化装置である。
請求項4に係る本発明は、画像データを符号化対象の複数の注目画素を含むブロック単位に分割する分割手段と、
前記分割手段により分割されたブロック単位の画像データに含まれる各注目画素の画素値を、第1の予測方法に基づいて、該注目画素の周辺の既定位置に存在する他の画素の画素値により予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第1の予測誤差算出手段と、
前記第1の予測誤差算出手段により算出された、前記複数の注目画素の各予測誤差の誤差値の配列が、予め設定された配列と一致するか否かを判定する判定手段と
前記第1の予測誤差算出手段により算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定されたいずれの配列とも一致しないと前記判定手段により判定された場合、前記分割手段により分割されたブロック単位の画像データに含まれる各注目画素の画素値を、前記第1の予測方法よりも演算量が多い第2の予測方法に基づいて予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第2の予測誤差算出手段と、
前記第1の予測誤差算出手段により算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定された配列と一致すると前記判定手段により判定された場合、一致した配列を示す識別子情報とともに前記第1の予測誤差算出手段により算出された各注目画素の予測誤差を符号化し、予め設定された配列と一致しないと前記判定手段により判定された場合、前記第2の予測誤差算出手段により算出された予測誤差を符号化する符号化手段と、
前記符号化手段により符号化された画像データを格納する格納手段と、
前記格納手段により格納されている画像データを復号する復号手段と、
前記復号手段により復号された画像データに基づいて画像を出力する画像出力手段とを有する画像形成装置である。
請求項5に係る本発明は、画像データを符号化対象の複数の注目画素を含むブロック単位に分割する分割ステップと、
分割されたブロック単位の画像データに含まれる各注目画素の画素値を、第1の予測方法に基づいて、該注目画素の周辺の既定位置に存在する他の画素の画素値により予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第1の予測誤差算出ステップと、
前記第1の予測誤差算出ステップにおいて算出された、前記複数の注目画素の各予測誤差の誤差値の配列が、予め設定された配列と一致するか否かを判定する判定ステップと
前記第1の予測誤差算出ステップにおいて算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定されたいずれの配列とも一致しないと判定された場合、分割されたブロック単位の画像データに含まれる各注目画素の画素値を、前記第1の予測方法よりも演算量が多い第2の予測方法に基づいて予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第2の予測誤差算出ステップと、
前記第1の予測誤差算出ステップにおいて算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定された配列と一致すると前記判定ステップにおいて判定された場合、一致した配列を示す識別子情報とともに前記第1の予測誤差算出ステップにおいて算出された各注目画素の予測誤差を符号化し、予め設定された配列と一致しないと前記判定ステップおいて判定された場合、前記第2の予測誤差算出ステップにおいて算出された予測誤差を符号化する符号化ステップとをコンピュータに実行させるためのプログラムである。
[第1の実施形態]
次に、本発明の実施の形態について図面を参照して詳細に説明する。
本発明の第1の実施形態の画像形成システムは、図1に示されるように、ネットワーク30により相互に接続された画像形成装置10、40、および端末装置20により構成される。端末装置20は、印刷データを生成して、ネットワーク30経由にて生成した印刷データを画像形成装置10、40に対して送信する。画像形成装置10、40は、端末装置20から送信された印刷データを受け付けて、印刷データに応じた画像を用紙上に出力する。なお、画像形成装置10、40は、印刷(プリント)機能、スキャン機能、複写(コピー)機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。また、画像形成装置10、40は、相互に画像データを送信する機能や、端末装置20に対して画像データを送信する機能を有している。
画像形成装置10は、図2に示されるように、CPU11、メモリ12、ハードディスクドライブ(HDD)等の記憶装置13、ネットワーク30を介して外部の装置等との間でデータの送信及び受信を行う通信インタフェース(IF)14、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース(UI)装置15、スキャナ16、プリントエンジン17を有する。これらの構成要素は、制御バス18を介して互いに接続されている。
なお、本実施形態では、CPU11は、メモリ12または記憶装置13内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをCD−ROM等の記憶媒体に格納してCPU11に提供することも可能である。
本実施形態の画像形成装置10は、図3に示されるように、画像符号化装置21、画像復号装置22、入出力インタフェース(IF)23、ユーザに対して各種情報を表示する表示装置24、画像読取部25、記憶装置26、画像出力部27、制御部28を備えている。
本実施形態の画像符号化装置21は、図4に示されるように、ブロック化部31と、簡易予測誤差算出部32と、誤差変化点抽出部33と、判定部34と、通常予測誤差算出部35と、符号化部36とを備えている。
通常予測誤差算出部35は、図5に示されるように、N個の第1予測モード処理部501〜第N予測モード処理部50Nと、N個の符号量推定部511〜51Nと、予測モード選択部52とから構成されている。
符号化部36は、図6に示されるように、第1符号化部36aと、第2符号化部36bとから構成されている。第1符号化部36aは、簡易予測誤差算出部32により算出された予測誤差を符号化するためのものであり、第2符号化部36bは、通常予測誤差算出部35により算出された予測誤差を符号化するためのものである。
図7は、本実施形態の画像符号化装置21による符号化処理の動作を示すフローチャートである。
通常予測誤差算出部35では、第2の予測方法による予測誤差算出処理が行われる(ステップS106)。通常予測誤差算出部35では、図5に示した第1〜第N予測モード処理部501〜50Nにより、それぞれ異なる予測方法により予測誤差の算出が行われ、予測誤差の総和が最も少ない予測方法と、その予測誤差が予測モード選択部52により選択される。そして、予測モード選択部52により選択された予測方法と、予測誤差結果は符号化部36において符号化される(ステップS107)。
次に、本発明の第2の実施形態の画像形成システムについて説明する。
次に、本発明の第3の実施形態の画像形成システムについて説明する。
上記実施形態では、記憶装置26に格納する画像データを画像符号化装置21により符号化して圧縮する場合を用いて説明したが、本発明はこれに限定されるものではなく、画像形成装置10、40や端末装置20間で画像データを送受信する場合でも同様に本発明を適用することができるものである。このような場合には他の装置から符号化された画像データを受信した装置では、符号化方法に対応した復号処理を行うことにより元の画像データを得ることができる。
簡易予測誤差算出部32における予測方法が複数の場合でも本発明は適用可能である。
11 CPU
12 メモリ
13 記憶装置
14 通信インタフェース(IF)
15 ユーザインタフェース(UI)装置
16 スキャナ
17 プリントエンジン
18 制御バス
20 端末装置
21 画像符号化装置
22 画像復号装置
23 入出力IF(インタフェース)
24 表示装置
25 画像読取部
26 記憶装置
27 画像出力部
28 制御部
30 ネットワーク
31 ブロック化部
32 簡易予測誤差算出部
33 誤差変化点抽出部
34 判定部
35、35a、35b 通常予測誤差算出部
36 符号化部
36a 第1符号化部
36b 第2符号化部
37 予測モード限定処理部
40 画像形成装置
41〜49 s2a符号化部、s2b符号化部、・・・、s4d符号化部
501〜50N 第1〜第N予測モード処理部
511〜51N 符号量推定部
52 予測モード選択部
S101〜S107、S205 ステップ
Claims (5)
- 画像データを符号化対象の複数の注目画素を含むブロック単位に分割する分割手段と、
前記分割手段により分割されたブロック単位の画像データに含まれる各注目画素の画素値を、第1の予測方法に基づいて、該注目画素の周辺の既定位置に存在する他の画素の画素値により予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第1の予測誤差算出手段と、
前記第1の予測誤差算出手段により算出された、前記複数の注目画素の各予測誤差の誤差値の配列が、予め設定された配列と一致するか否かを判定する判定手段と
前記第1の予測誤差算出手段により算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定されたいずれの配列とも一致しないと前記判定手段により判定された場合、前記分割手段により分割されたブロック単位の画像データに含まれる各注目画素の画素値を、前記第1の予測方法よりも演算量が多い第2の予測方法に基づいて予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第2の予測誤差算出手段と、
前記第1の予測誤差算出手段により算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定された配列と一致すると前記判定手段により判定された場合、一致した配列を示す識別子情報とともに前記第1の予測誤差算出手段により算出された各注目画素の予測誤差を符号化し、予め設定された配列と一致しないと前記判定手段により判定された場合、前記第2の予測誤差算出手段により算出された予測誤差を符号化する符号化手段と、
を有する画像符号化装置。 - 前記第2の予測誤差算出手段は、前記第1の予測誤差算出手段により算出された予測誤差を利用して、第2の予測方法に基づく予測誤差の算出を行う請求項1記載の画像符号化装置。
- 前記第1の予測誤差算出手段により算出された予測誤差に基づいて、予め設定されている複数の予測方法の中から、前記第2の予測誤差算出手段において第2の予測方法として使用する予測方法を限定する予測方法限定手段をさらに有する請求項1または2記載の画像符号化装置。
- 画像データを符号化対象の複数の注目画素を含むブロック単位に分割する分割手段と、
前記分割手段により分割されたブロック単位の画像データに含まれる各注目画素の画素値を、第1の予測方法に基づいて、該注目画素の周辺の既定位置に存在する他の画素の画素値により予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第1の予測誤差算出手段と、
前記第1の予測誤差算出手段により算出された、前記複数の注目画素の各予測誤差の誤差値の配列が、予め設定された配列と一致するか否かを判定する判定手段と
前記第1の予測誤差算出手段により算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定されたいずれの配列とも一致しないと前記判定手段により判定された場合、前記分割手段により分割されたブロック単位の画像データに含まれる各注目画素の画素値を、前記第1の予測方法よりも演算量が多い第2の予測方法に基づいて予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第2の予測誤差算出手段と、
前記第1の予測誤差算出手段により算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定された配列と一致すると前記判定手段により判定された場合、一致した配列を示す識別子情報とともに前記第1の予測誤差算出手段により算出された各注目画素の予測誤差を符号化し、予め設定された配列と一致しないと前記判定手段により判定された場合、前記第2の予測誤差算出手段により算出された予測誤差を符号化する符号化手段と、
前記符号化手段により符号化された画像データを格納する格納手段と、
前記格納手段により格納されている画像データを復号する復号手段と、
前記復号手段により復号された画像データに基づいて画像を出力する画像出力手段と、
を有する画像形成装置。 - 画像データを符号化対象の複数の注目画素を含むブロック単位に分割する分割ステップと、
分割されたブロック単位の画像データに含まれる各注目画素の画素値を、第1の予測方法に基づいて、該注目画素の周辺の既定位置に存在する他の画素の画素値により予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第1の予測誤差算出ステップと、
前記第1の予測誤差算出ステップにおいて算出された、前記複数の注目画素の各予測誤差の誤差値の配列が、予め設定された配列と一致するか否かを判定する判定ステップと
前記第1の予測誤差算出ステップにおいて算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定されたいずれの配列とも一致しないと判定された場合、分割されたブロック単位の画像データに含まれる各注目画素の画素値を、前記第1の予測方法よりも演算量が多い第2の予測方法に基づいて予測し、予測した画素値と注目画素の画素値との差分を予測誤差として算出する第2の予測誤差算出ステップと、
前記第1の予測誤差算出ステップにおいて算出された前記複数の注目画素の予測誤差の誤差値の配列が、予め設定された配列と一致すると前記判定ステップにおいて判定された場合、一致した配列を示す識別子情報とともに前記第1の予測誤差算出ステップにおいて算出された各注目画素の予測誤差を符号化し、予め設定された配列と一致しないと前記判定ステップおいて判定された場合、前記第2の予測誤差算出ステップにおいて算出された予測誤差を符号化する符号化ステップと、
をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009029646A JP5170448B2 (ja) | 2009-02-12 | 2009-02-12 | 画像符号化装置、画像形成装置およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009029646A JP5170448B2 (ja) | 2009-02-12 | 2009-02-12 | 画像符号化装置、画像形成装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010187181A JP2010187181A (ja) | 2010-08-26 |
JP5170448B2 true JP5170448B2 (ja) | 2013-03-27 |
Family
ID=42767564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009029646A Expired - Fee Related JP5170448B2 (ja) | 2009-02-12 | 2009-02-12 | 画像符号化装置、画像形成装置およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5170448B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63102560A (ja) * | 1986-10-20 | 1988-05-07 | Canon Inc | 画像処理装置 |
JPH0813144B2 (ja) * | 1987-08-11 | 1996-02-07 | 富士通株式会社 | 画像符号化方式 |
JP2537244B2 (ja) * | 1987-09-16 | 1996-09-25 | 富士通株式会社 | 動き補償動ベクトルの符号化方式 |
JPH10327418A (ja) * | 1997-05-27 | 1998-12-08 | Fuji Xerox Co Ltd | 画像符号化装置 |
JP2002368625A (ja) * | 2001-06-11 | 2002-12-20 | Fuji Xerox Co Ltd | 符号量予測装置、符号化選択装置および符号化装置ならびにその方法 |
-
2009
- 2009-02-12 JP JP2009029646A patent/JP5170448B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010187181A (ja) | 2010-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4618436B2 (ja) | 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム | |
JP2007013737A (ja) | 情報埋め込み装置および印刷物 | |
JP6222285B1 (ja) | データ処理装置、データ処理方法及びプログラム | |
JP5170448B2 (ja) | 画像符号化装置、画像形成装置およびプログラム | |
JP6350404B2 (ja) | 情報処理システム、部品寿命決定方法及びプログラム | |
JP2011193302A (ja) | マーカ配置装置、マーカ検出装置、及びプログラム | |
JP5073079B2 (ja) | 印刷装置、印刷制御装置、データ処理方法およびプログラム | |
JP2011182049A (ja) | 画像符号化装置、画像形成装置およびプログラム | |
US20070286512A1 (en) | Encoding apparatus, encoding method, medium storing program and computer data signal | |
KR102192775B1 (ko) | 인쇄장치 및 그 제어방법과 기억매체 | |
JP4784814B2 (ja) | 符号化装置、符号化方法、及びプログラム | |
JP2007166492A (ja) | 画像処理装置、符号化方法及びプログラム | |
JP2012183796A (ja) | 画像処理装置、画像形成装置およびプログラム | |
JP4609223B2 (ja) | 画像データ処理装置、画像データ処理方法、及び画像データ処理プログラム | |
JP2007306187A (ja) | 符号化装置、符号化方法及びプログラム | |
JP2016042652A (ja) | 情報処理装置およびプログラム | |
JP2010055144A (ja) | 情報処理装置及びプログラム | |
JP2019057886A (ja) | 符号化装置、符号化方法及びプログラム | |
JP7468025B2 (ja) | 機器、保守支援システム、保守支援方法及び保守支援プログラム | |
JP4078548B2 (ja) | 符号化装置、符号化方法、およびプログラム | |
JP5495113B2 (ja) | 画像符号化装置、画像形成装置およびプログラム | |
JP6459600B2 (ja) | 印刷制御装置及び印刷制御プログラム | |
JP2016038655A (ja) | 画像処理装置、画像形成装置およびプログラム | |
JP5959550B2 (ja) | 画像処理装置 | |
JP4893674B2 (ja) | 画像処理装置及び画像処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120123 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121115 |
|
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: 20121205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5170448 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |