JP5381189B2 - 画像処理方法および画像処理装置 - Google Patents
画像処理方法および画像処理装置 Download PDFInfo
- Publication number
- JP5381189B2 JP5381189B2 JP2009062269A JP2009062269A JP5381189B2 JP 5381189 B2 JP5381189 B2 JP 5381189B2 JP 2009062269 A JP2009062269 A JP 2009062269A JP 2009062269 A JP2009062269 A JP 2009062269A JP 5381189 B2 JP5381189 B2 JP 5381189B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- pixel
- image data
- input
- derived
- 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.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims description 20
- 230000015654 memory Effects 0.000 claims description 76
- 238000000926 separation method Methods 0.000 claims description 43
- 238000000034 method Methods 0.000 claims description 29
- 238000006243 chemical reaction Methods 0.000 description 28
- 238000007906 compression Methods 0.000 description 8
- 230000006835 compression Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000015572 biosynthetic process Effects 0.000 description 5
- 238000003786 synthesis reaction Methods 0.000 description 5
- 230000003936 working memory Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000005429 filling process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
例えば、特許文献1には、入力画像を複数のレイヤ画像に分離し、それぞれ解像度変換を行うようにした画像処理装置およびその画像処理方法等が記載されている。そして、解像度変換時に、レイヤ画像の画素数を単純に入力画素数に対してnで割った値に設定してしまうと、合成時にがたつきが生じてしまうため、全てのレイヤ画像の画素数が合成時に元の整数倍になるように、画像サイズの加工を行う。
また、特許文献3に記載の方法によれば、出力されるデータ量の削減は実現されるが、処理途中のメモリ消費については考慮されていない。
上記派生画像生成部は、上述した各画像処理方法の各処理を個別にあるいは組み合わせて実行することができる。そのため、解像度変換部を有することもできる。
また、上記派生画像生成部は、上記複数の派生画像データとして背景画像データを生成する背景画像生成部と、前景画像データを生成する前景画像生成部とを含むことができる。
また、単純に入力画像を格納したメモリに上書きしたのでは、派生画像データを生成するために必要な入力画像の情報を消去してしまうことになり、望む派生画像データを生成できなくなる恐れがあるが、派生画像データを生成するために必要な参照領域である小領域ごとに、参照、生成、およびメモリの上書き処理を行うようにすれば、派生画像データ生成に必要な画素を消去してしまう不具合が起きない。
さらに、等間隔で整列された画像データを生成することもできるため、後段の画像処理や画素を間引いて入力する符号化処理(圧縮処理)などを行いやすいというメリットが生じる。
〔基本的な実施例の説明〕
図2は、MRC構成(マルチレイヤ構成)のフォーマットに変換する例を示しており、原画像1を、背景画像1aと前景画像1bとマスク画像1cに分離する。マスク画像とは、マスク画像中のある画素について、マルチレイヤ画像合成時に、背景画素と前景画素のどちらを選択するかを表した選択データのことである。またMRCは、図2の構成に限定されず、背景画像と、その上に重ね合わされる、透過画素を含んだ複数の前景画像に分離される構成などが存在するが、ここでは簡単のため、図2の構成を例に詳細を説明する。
このとき、分離した画像プレーンを生成した後に解像度変換を施すと、分離した解像度変換前の画像プレーンおよび、解像度変換後の画像プレーンを保持するためのメモリが作業用として必要になる。これらの作業用メモリを不要にすれば、フォーマット変換におけるメモリ使用量を格段に減らすことができる。
この画像処理装置は、入力画像を格納するメモリであるフレームメモリ10と、画像分離部11と、解像度変換部13を有する背景画像生成部12と、解像度変換部15を有する前景画像生成部14と、マスク画像生成部16とによって構成されている。
この図1において、各種の矢印付き線のうち、太い実線は入力画像のデータの流れを、細い実線は画像分離情報の流れを、破線は派生画像のデータの流れをそれぞれ示している。これらのうち、フレームメモリ10を除く各部は、図示していない中央演算処理装置であるCPU、プログラムメモリであるROM、データメモリであるRAM、およびそれらを相互に接続するCPUバス等からなるマイクロコンピュータの機能によって実現され、後述する各処理がなされる。
背景画像生成部12と前景画像生成部14は、フレームメモリ10に格納された入力画像の一つもしくは複数の画素単位で、画像分離部11が生成した画像分離情報を利用して、画像データと画像選択情報を含むマルチレイヤ画像を構成する複数の異なる各派生画像データを分離生成し、その各派生画像データの画素を、入力画像における画素もしくは小領域ごとに生成して、フレームメモリ10に上書きする派生画像生成部を構成している。
また、前景画像生成部14は、背景画像生成部12と同様に、フレームメモリ10内の入力画像中の一部領域のデータと、画像分離部11からの画像分離情報を利用して派生画像データである前景画像データを生成し、解像度変換部15によって解像度変換して各画素値を決定し、その各画素をフレームメモリ内の対応する領域に上書きする。
画像のスキャンにより図4に示す処理を開始し、まずステップS1で、スキャンされた画像をフレームメモリ10に入力して蓄える(格納する)。
次いで、ステップS2で画像分離部11がフレームメモリ10の入力画像を入力して、その入力画像から、画像のエッジ強度、明度などの特徴を抽出する。通常、画像中の文字領域と自然画領域では、エッジや画素であるサンプルの周波数が異なるので、文字領域と自然画領域を分離するために必要な特徴として抽出する。
次に、背景画素と前景画素を生成する実施例1の処理の流れの詳細を図5に示す。
背景画像と前景画像の画素生成は小領域単位で行う。ここで、画像と前景画像ともに入力画像中の2×2画素の小領域(ブロック)単位で生成し、二分の一の解像度変換を施す場合を例に説明する。
入力画像を2×2のブロックに分割し、入力画像全体について図5に示すステップS11〜S16の処理を繰り返す。
そして、ステップS12で背景画素を生成するため、2×2画素中の分離情報から解像度変換した背景画素を算出(判定)し、背景とする画素の画素値の合計を、背景とする画素の画素数で割った値を、対応する背景の画素値とする。
画素値の合計を画素数で割った処理は、1/2の解像度変換に該当する処理であり、解像度変換はこの手法以外にも、ニアレスとネイバー、バイリニア法などがある。解像度変換は、上記入力画像を1/n〈nは自然数)の解像度に解像度変換して縮小することができる。背景画像データと前景画像データのうちのいずれか一方のみの各画素を、上記のように解像度変換して生成してもよい。
次に、背景を1/2の解像度に変換し、前景を1/4の解像度に変換するこの発明の第2実施例について説明する。この場合、一度に背景画像データと前景画像データを生成する処理単位は、図8に示す4×4画素のブロック30になる。
図8の上部に示すように背景画素21は実施例1で前述したのと同様に、2×2画素から1画素分を決定する。前景画素22は、4×4画素から1画素分を決定する。その結果生成された背景画素21を、図8の下部に示すように、4×4画素のブロック30の入力画素に対応して1画素おきに入力画像が格納されていたフレームメモリに上書きする。
この4×4画素のブロック30ごとの処理を全ての画像領域について行うと、最終的に背景画素21と前景画素22が図9に示すように、フレームメモリ10の入力画像プレーン10Pに上書きされた背景画像データと前景画像データが生成される。
背景画素と前景画素を生成するときに、必ずしも解像度変換後の解像度比と参照する入力画像における画素数が一致しなくともよい。
具体的には、例えば4×4の分離情報と入力画像の画素を参照して、解像度を1/2に変換するという意味である。この場合には、図10に示すように、フレームメモリ10の入力画像プレーン10Pのまず最も左上の画素から4×4画素の入力画素のうち、背景とされる画素の画素値を使ってバイリニア、バイキュービックなどのアルゴリズムを使って1画素の背景画素21を決定する。その決定した背景画素21は左上の画素メモリに上書きする。なぜなら次の小領域での処理ではこの画素は参照しないからである。
ここでは、話を簡単にするために背景画素生成のみを例にしたが、前景画素の生成を同時に行うこともできる。
この実施例4では、生成される背景画像を解像度変換して縮小する場合に、入力画像の小領域単位で、分離情報および入力画像を参照し、背景画素を生成する。
このとき背景画像は、入力画像よりも小さい解像度で生成されるため、背景画像データ全体では、入力画像が格納されているメモリよりも小さいメモリで済む。例えば、背景画像を入力画像の1/2のスケールに変換する場合、入力画素と背景画素のビット数が同じであれば、入力画像の半分のメモリに収まるはずである。
こうすることによって、後段の符号化器が間引き入力をサポートしていない場合にも、容易に符号化したいデータとして背景画像データを渡すことができる。
また、背景画像のビット深さが入力画像のビット深さを超えるような生成を行った場合でも、同様に詰めて画素を配置することができる。
入力画像を格納するメモリもフレームメモリに限らず、画像データを格納できるメモリであればよい。
その他、この発明による画像処理方法および画像処理装置は、上述した実施例に限定されるものではなく、種々変更できることは勿論である。
10:フレームメモリ 10P:入力画像プレーン 11:画像分離部
12:背景画像生成部 13:解像度変換部 14:前景画像生成部
15:解像度変換部 16:マスク画像生成部
20:2×2画素ブロック 21:背景画素 22:前景画素
30:4×4画素ブロック
Claims (9)
- 入力画像をメモリに格納し、
該入力画像の特徴に基づいて、該入力画像の各画素をマルチレイヤ画像を構成する複数の異なる各派生画像データのいずれに分離するかを表す画像分離情報を生成し、
前記入力画像を2×2画素又は4×4画素で構成される小領域単位に分割し、該小領域単位ごとに、前記入力画像と前記画像分離情報を参照して前記各派生画像データごとの各画素を分離生成し、
前記小領域単位ごとに、前記各派生画像データごとの各画素の解像度をそれぞれ1/n(nは自然数)に変換し、その解像度を変換した前記各派生画像データごとの各画素を、それぞれ前記メモリの当該小領域の入力画像が格納されていた領域内の互いに異なる箇所に上書きすることを特徴とする画像処理方法。 - 請求項1に記載の画像処理方法において、
前記小領域単位ごとに前記解像度を変換した前記各派生画像データごとの各画素を、前記メモリ内の前記入力画像を格納していた入力画像プレーンに等間隔で上書きすることを特徴とする画像処理方法。 - 請求項1又は2に記載の画像処理方法において、
前記小領域単位ごとに前記解像度を変換した前記各派生画像データごとの各画素を、前記メモリ内の前記入力画像を格納していた入力画像プレーンに開始点をずらして等間隔で上書きすることを特徴とする画像処理方法。 - 請求項1から3のいずれか一項に記載の画像処理方法において、
前記複数の異なる各派生画像データが、背景画像データと前景画像データを含むことを特徴とする画像処理方法。 - 入力画像を格納するメモリと、
該メモリに格納された入力画像の特徴に基づいて、該入力画像の各画素をマルチレイヤ画像を構成する複数の異なる各派生画像データのいずれに分離するかを表す情報である画像分離情報を生成する画像分離部と、
前記入力画像を2×2画素又は4×4画素で構成される小領域単位に分割し、前記小領域単位ごとに、前記入力画像と前記画像分離情報を参照して前記各派生画像データごとの各画素を分離生成し、その各派生画像データごとの各画素の解像度をそれぞれ1/n(nは自然数)に変換し、その解像度を変換した前記各派生画像データごとの各画素を、それぞれ前記メモリの当該小領域の入力画像が格納されていた領域内の互いに異なる箇所に上書する派生画像生成部と
を有することを特徴とする画像処理装置。 - 請求項5に記載の画像処理装置において、
前記画像分離情報又は該画像分離情報と前記入力画像とから、前記マルチレイヤ画像の合成時に前記複数の異なる各派生画像データのいずれを選択するかを示すマスク画像を生成するマスク画像生成部を有することを特徴とする画像処理装置。 - 請求項5又は6に記載の画像処理装置において、
前記派生画像生成部が、前記小領域単位ごとに前記解像度を変換した前記各派生画像データごとの各画素を、前記メモリ内の前記入力画像を格納していた入力画像プレーンに等間隔で上書きすることを特徴とする画像処理装置。 - 請求項5から7のいずれか一項に記載の画像処理装置において、
前記派生画像生成部が、前記小領域単位ごとに前記解像度を変換した前記各派生画像データごとの各画素を、前記メモリ内の前記入力画像を格納していた入力画像プレーンに開始点をずらして等間隔で上書きすることを特徴とする画像処理装置。 - 請求項5から8のいずれか一項に記載の画像処理装置において、
前記複数の異なる各派生画像データが、背景画像データと前景画像データであり、
前記派生画像生成部が、
前記小領域単位ごとに、前記入力画像と前記画像分離情報を参照して前記背景画像データの画素を分離生成し、その背景画像データの画素の解像度を1/n(nは自然数)に変換し、その解像度を変換した画素を、前記メモリの当該小領域の入力画像が格納されていた領域内の所定箇所に上書する背景画像生成部と、
前記小領域単位ごとに、前記入力画像と前記画像分離情報を参照して前記前景画像データの画素を分離生成し、その前景画像データの画素の解像度を1/n(nは自然数)に変換し、その解像度を変換した画素を、前記メモリの当該小領域の入力画像が格納されていた領域内の前記所定箇所とは異なる箇所に上書する前景画像生成部と
を含むことを特徴とする画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009062269A JP5381189B2 (ja) | 2009-03-16 | 2009-03-16 | 画像処理方法および画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009062269A JP5381189B2 (ja) | 2009-03-16 | 2009-03-16 | 画像処理方法および画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010219708A JP2010219708A (ja) | 2010-09-30 |
JP5381189B2 true JP5381189B2 (ja) | 2014-01-08 |
Family
ID=42978092
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009062269A Active JP5381189B2 (ja) | 2009-03-16 | 2009-03-16 | 画像処理方法および画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5381189B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5713256B2 (ja) * | 2010-12-21 | 2015-05-07 | 株式会社ニコンシステム | 画像処理装置、撮像装置、および画像処理プログラム |
JP2015129838A (ja) * | 2014-01-07 | 2015-07-16 | 日本電信電話株式会社 | 映像表示装置 |
US11729403B2 (en) | 2017-12-05 | 2023-08-15 | Intel Corporation | Lossless pixel compression based on inferred control information |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002262099A (ja) * | 2001-02-27 | 2002-09-13 | Canon Inc | 画像処理装置及び画像処理装置用dmaコントローラ |
JP2004112345A (ja) * | 2002-09-18 | 2004-04-08 | Ricoh Co Ltd | 画像処理装置、画像処理方法、及び画像処理プログラム |
JP4045457B2 (ja) * | 2005-07-21 | 2008-02-13 | 富士ゼロックス株式会社 | 画像処理システム及び画像処理方法 |
-
2009
- 2009-03-16 JP JP2009062269A patent/JP5381189B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2010219708A (ja) | 2010-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7013050B2 (en) | Image encoding apparatus and method, program code, and storage medium | |
EP1176806A2 (en) | Out-of-layer pixel generation for a decomposed-image layer | |
JP2004336453A (ja) | 複写機、画像処理システム、プログラム及び記憶媒体 | |
JP5381189B2 (ja) | 画像処理方法および画像処理装置 | |
JP2017130811A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよび記録媒体 | |
JP2009141430A (ja) | 画像処理装置 | |
US20100158365A1 (en) | Image processing apparatus and image processing mehtod | |
JP3731629B2 (ja) | 画像処理装置、画像送信装置、画像処理方法、画像送信方法 | |
JP5225201B2 (ja) | 画像処理装置 | |
JP4045457B2 (ja) | 画像処理システム及び画像処理方法 | |
JP2004341760A (ja) | 画像形成装置、プログラム及び記憶媒体 | |
JP3815214B2 (ja) | 画像処理装置および画面処理プログラムを記録した記憶媒体 | |
JP4140362B2 (ja) | 画像処理装置 | |
JP2004336487A (ja) | ファクシミリ装置、プログラム及び記憶媒体 | |
JP3746596B2 (ja) | 画像処理装置 | |
JP7458766B2 (ja) | 情報処理装置、情報処理装置の制御方法、プログラムおよび記憶媒体 | |
JP2005332154A (ja) | 画像処理装置および画像処理方法 | |
JPH11120346A (ja) | 画像処理装置 | |
JP5259861B2 (ja) | 画像処理装置およびそれを備えた画像形成装置、プログラム並びに記録媒体 | |
JP2005269380A (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP4123116B2 (ja) | 画像処理装置および画像処理方法 | |
JP3867857B2 (ja) | カラー画像処理装置 | |
JP3931775B2 (ja) | 画像処理装置 | |
JP3576575B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2005051764A (ja) | 画像処理装置、プログラム、コンピュータに読取可能な記憶媒体及び画像処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120622 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130311 |
|
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: 20130903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130916 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5381189 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |