JPH0159785B2 - - Google Patents
Info
- Publication number
- JPH0159785B2 JPH0159785B2 JP56158180A JP15818081A JPH0159785B2 JP H0159785 B2 JPH0159785 B2 JP H0159785B2 JP 56158180 A JP56158180 A JP 56158180A JP 15818081 A JP15818081 A JP 15818081A JP H0159785 B2 JPH0159785 B2 JP H0159785B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image
- density value
- original
- dithered
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/40075—Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
本発明は、デイザ画像の拡大縮小を行う画像処
理装置に関する。 各画素が２値情報で表現された画像を、画像処
理によつて拡大縮小する方法の一つとして、ニヤ
リスト・ネイボア（Nearest Neighbor）と称さ
れる方法がある。この方法は拡大縮小画像の画素
位置（ｘ、ｙ）を倍率に従つて原画面の画素位置
（Ｘ、Ｙ）に対応させ、対応した位置に最も近い
画素の２値情報を拡大縮小画像の２値情報として
決定するものである。 デイザ画像も２値情報で表現されたものであ
り、ニヤリスト・ネイボア法によつて画像の拡大
縮小を行うことはできるが、中間調情報は大きく
損なわれる。すなわち、デイザ画像では、デイザ
マトリツクスと称されるしきい値マトリツクスに
よつて各画素の２値情報（白、黒）が決定され、
画像の中間調が画素密度の大小によつて擬似的に
表現される。 従つて、拡大縮小画の画素と対応づけられた原
画の画素が、デイザマトリツクスのどのしきい値
に対応するかによつて、拡大縮小画の画質は大き
く異なり、結果として、中間調情報は大きく損わ
れる。 他方、デイザマトリツクスに対応する複数の画
素で構成される単位は、デイザマトリツクスの大
きさでの分解能で濃度値を表現しているので、こ
の濃度値を復調し、これを拡大縮小画像のデイザ
マトリツクスで再度２値化することによつて中間
調を表現することも考えられるが、この場合は、
デイザ画像本来の分解能が大きく損なわれる。 本発明は、原デイザ画像を本質的にはニヤリス
ト・ネイボア法によつて拡大縮小するものであつ
て、その目的は、分解能などのデイザ画像本来の
特質を維持しつつ階調性を向上させることにあ
り、これを、原デイザ画像の対応画素位置を含
み、その近傍の複数の画素のビツトパターンによ
つて、着目画素の濃度値を着目画素毎に推定し、
予め用意しておいた拡大縮小画像のデイザ・マト
リツクスによつて前記推定濃度値を２値判定し、
これを拡大緒小の２値情報として出力することに
よつて達成したものである。 以下、詳細に説明する。 本発明は、原画像としてデイザ画像を対象とす
る。 第１図は、原デイザ画像の説明図であり、原
稿・デイザマトリツクス・デイザ画像における小
さな矩形は１つの画素に対応する。 第１図において、原稿の画素に付した数字は原
稿における各画素の真の濃度値の例を示し、デイ
ザ・マトリツクスDMにおける０〜15なる数字は
しきい値の例を示し、デイザ画像における０、１
なる２値はデイザ画像のビツトパターンを示すも
のである。 第１図に示したデイザ・マトリツクスはベイヤ
（bayer）形と称されている17階調表示の１つの
タイプであり、原稿の濃度値をこのようなデイ
ザ・マトリツクスの対応したしきい値で２値判定
することによつて、デイザ画像となる。 本発明では、拡大縮小デイザ画像における各画
素位置を倍率に応じて原デイザ画像の１つの画素
位置と対応づける。 第２図は、1/2なる倍率の縮小像と２なる倍率
の拡大画像について、原画面との画素位置の対応
関係の一例を示すものである。 第２図において、縮小デイザ画像では、縮小デ
イザ画像の隣接した画素位置は原デイザ画像の１
つおきの画素位置と対応づけられ、拡大デイザ画
像では、隣接した４画素位置を組として原デイザ
画像の１つの画素位置と対応づけられる。 本発明では、拡大縮小デイザ画像における各着
目画素に対応した、原デイザ画像における対応画
素の濃度値を推定し、この推定濃度値を各着目画
素の濃度値として決定する。 濃度値の推定は、濃度値推定表を予め記憶させ
ておき、推定すべき対象画素を含む近傍のビツト
パターンのみで、濃度推定表を指定することによ
つて行われる。 第３図は、近傍画素のビツトパターンとして対
象画素の２値情報b5を含む９画素のビツトパター
ンb1〜b9を用いた例であり、デイザマトリツクス
は第１図で示したものを用いている。 この場合、対応画素近傍パターンは９ビツトで
表わすことができ、この９ビツトで濃度値推定表
を指定し、推定する。 次の表は、実際の画像における濃度値の出現回
数を示したものである。なお、この場合のサンプ
ル画像は女性の半身像（東京大学生産技術研究所
標準画像データベースSIDBAにおいてGirlと称
されている画像）である。
理装置に関する。 各画素が２値情報で表現された画像を、画像処
理によつて拡大縮小する方法の一つとして、ニヤ
リスト・ネイボア（Nearest Neighbor）と称さ
れる方法がある。この方法は拡大縮小画像の画素
位置（ｘ、ｙ）を倍率に従つて原画面の画素位置
（Ｘ、Ｙ）に対応させ、対応した位置に最も近い
画素の２値情報を拡大縮小画像の２値情報として
決定するものである。 デイザ画像も２値情報で表現されたものであ
り、ニヤリスト・ネイボア法によつて画像の拡大
縮小を行うことはできるが、中間調情報は大きく
損なわれる。すなわち、デイザ画像では、デイザ
マトリツクスと称されるしきい値マトリツクスに
よつて各画素の２値情報（白、黒）が決定され、
画像の中間調が画素密度の大小によつて擬似的に
表現される。 従つて、拡大縮小画の画素と対応づけられた原
画の画素が、デイザマトリツクスのどのしきい値
に対応するかによつて、拡大縮小画の画質は大き
く異なり、結果として、中間調情報は大きく損わ
れる。 他方、デイザマトリツクスに対応する複数の画
素で構成される単位は、デイザマトリツクスの大
きさでの分解能で濃度値を表現しているので、こ
の濃度値を復調し、これを拡大縮小画像のデイザ
マトリツクスで再度２値化することによつて中間
調を表現することも考えられるが、この場合は、
デイザ画像本来の分解能が大きく損なわれる。 本発明は、原デイザ画像を本質的にはニヤリス
ト・ネイボア法によつて拡大縮小するものであつ
て、その目的は、分解能などのデイザ画像本来の
特質を維持しつつ階調性を向上させることにあ
り、これを、原デイザ画像の対応画素位置を含
み、その近傍の複数の画素のビツトパターンによ
つて、着目画素の濃度値を着目画素毎に推定し、
予め用意しておいた拡大縮小画像のデイザ・マト
リツクスによつて前記推定濃度値を２値判定し、
これを拡大緒小の２値情報として出力することに
よつて達成したものである。 以下、詳細に説明する。 本発明は、原画像としてデイザ画像を対象とす
る。 第１図は、原デイザ画像の説明図であり、原
稿・デイザマトリツクス・デイザ画像における小
さな矩形は１つの画素に対応する。 第１図において、原稿の画素に付した数字は原
稿における各画素の真の濃度値の例を示し、デイ
ザ・マトリツクスDMにおける０〜15なる数字は
しきい値の例を示し、デイザ画像における０、１
なる２値はデイザ画像のビツトパターンを示すも
のである。 第１図に示したデイザ・マトリツクスはベイヤ
（bayer）形と称されている17階調表示の１つの
タイプであり、原稿の濃度値をこのようなデイ
ザ・マトリツクスの対応したしきい値で２値判定
することによつて、デイザ画像となる。 本発明では、拡大縮小デイザ画像における各画
素位置を倍率に応じて原デイザ画像の１つの画素
位置と対応づける。 第２図は、1/2なる倍率の縮小像と２なる倍率
の拡大画像について、原画面との画素位置の対応
関係の一例を示すものである。 第２図において、縮小デイザ画像では、縮小デ
イザ画像の隣接した画素位置は原デイザ画像の１
つおきの画素位置と対応づけられ、拡大デイザ画
像では、隣接した４画素位置を組として原デイザ
画像の１つの画素位置と対応づけられる。 本発明では、拡大縮小デイザ画像における各着
目画素に対応した、原デイザ画像における対応画
素の濃度値を推定し、この推定濃度値を各着目画
素の濃度値として決定する。 濃度値の推定は、濃度値推定表を予め記憶させ
ておき、推定すべき対象画素を含む近傍のビツト
パターンのみで、濃度推定表を指定することによ
つて行われる。 第３図は、近傍画素のビツトパターンとして対
象画素の２値情報b5を含む９画素のビツトパター
ンb1〜b9を用いた例であり、デイザマトリツクス
は第１図で示したものを用いている。 この場合、対応画素近傍パターンは９ビツトで
表わすことができ、この９ビツトで濃度値推定表
を指定し、推定する。 次の表は、実際の画像における濃度値の出現回
数を示したものである。なお、この場合のサンプ
ル画像は女性の半身像（東京大学生産技術研究所
標準画像データベースSIDBAにおいてGirlと称
されている画像）である。
【表】
【表】
【表】
【表】
【表】
【表】
この表において、Ｂは近傍ビツトパターンb1〜
b9を16進数で表わしたものであり、Ｇは０〜15ま
での実際の濃度値、Ｈは実際の出現回数である。 Ｂ＝（010）、すなわちb1，b2，……，b9＝
（000010000）の場合、濃度値が３である場合が最
も多く、次いで、濃度値が４、２、５、１の場合
もこの順に現われていた。Ｂ＝（IFF）、すなわち
b1，b2，……，b9＝（111111111）の場合、濃度が
15である場合が殆んどであるが、14、13である場
合もあつた。近傍ビツトパターンb1〜b9は９ビツ
トであるので、512通りのパターンが考えられる
が、第１表では202通りしか現われていない。濃
度値推定表では、ビツトパターンb1〜b9による
512通り（９ビツト対応）の場合について、第１
表に示した如き濃度値の出現回数を代表的画像に
ついて検出し、それぞれ最も多く出現した濃度値
を推定濃度値として記憶させることによつて作成
する。代表的画像において出現しなかつたビツト
パターン（b1〜b9）については、そのビツトパタ
ーンb1〜b9において“１”（黒）を取る画素の数
より推定濃度値を決定することができる。この例
を次の表に示す。
b9を16進数で表わしたものであり、Ｇは０〜15ま
での実際の濃度値、Ｈは実際の出現回数である。 Ｂ＝（010）、すなわちb1，b2，……，b9＝
（000010000）の場合、濃度値が３である場合が最
も多く、次いで、濃度値が４、２、５、１の場合
もこの順に現われていた。Ｂ＝（IFF）、すなわち
b1，b2，……，b9＝（111111111）の場合、濃度が
15である場合が殆んどであるが、14、13である場
合もあつた。近傍ビツトパターンb1〜b9は９ビツ
トであるので、512通りのパターンが考えられる
が、第１表では202通りしか現われていない。濃
度値推定表では、ビツトパターンb1〜b9による
512通り（９ビツト対応）の場合について、第１
表に示した如き濃度値の出現回数を代表的画像に
ついて検出し、それぞれ最も多く出現した濃度値
を推定濃度値として記憶させることによつて作成
する。代表的画像において出現しなかつたビツト
パターン（b1〜b9）については、そのビツトパタ
ーンb1〜b9において“１”（黒）を取る画素の数
より推定濃度値を決定することができる。この例
を次の表に示す。
【表】
＜
〓16 〓
G ＝
〓16 〓
G ＝
Claims (1)
- 【特許請求の範囲】 １ 倍率に応じて、拡大縮小デイザ画像における
着目画素の位置に対応した原デイザ画像における
対応画素位置を決定する手段と、 原デイザ画像の前記対応画素位置を含み、その
近傍の位置における複数の画素のビツトパターン
を検出する手段と、 濃度値推定表に記憶されている推定濃度値を前
記ビツトパターンのみで指定して前記着目画素位
置の推定濃度値として出力する濃度値推定手段
と、 拡大縮小率に応じて予め設定してあるデイザマ
トリツクスによつて前記推定濃度値を２値判定し
て前記着目画素の２値情報として出力する手段と
を備えていることを特徴とした画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56158180A JPS5859666A (ja) | 1981-10-06 | 1981-10-06 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56158180A JPS5859666A (ja) | 1981-10-06 | 1981-10-06 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5859666A JPS5859666A (ja) | 1983-04-08 |
| JPH0159785B2 true JPH0159785B2 (ja) | 1989-12-19 |
Family
ID=15666012
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56158180A Granted JPS5859666A (ja) | 1981-10-06 | 1981-10-06 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5859666A (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5666444A (en) * | 1982-04-06 | 1997-09-09 | Canon Kabushiki Kaisha | Image processing apparatus |
| GB2120896B (en) * | 1982-04-06 | 1987-01-28 | Canon Kk | Half-tone facsimile system |
| JPS6085681A (ja) * | 1983-10-17 | 1985-05-15 | Canon Inc | 画像情報処理システム |
| JPS6085680A (ja) * | 1983-10-17 | 1985-05-15 | Canon Inc | 画像処理方法 |
| JPS60142670A (ja) * | 1983-12-28 | 1985-07-27 | Hitachi Ltd | 中間調画像縮小方式 |
| JPS61208363A (ja) * | 1985-03-12 | 1986-09-16 | Konishiroku Photo Ind Co Ltd | 画像の拡大・縮小装置 |
| JPH0734226B2 (ja) * | 1985-04-04 | 1995-04-12 | キヤノン株式会社 | 画像情報処理方法 |
| JPH0799543B2 (ja) * | 1985-10-22 | 1995-10-25 | キヤノン株式会社 | 画像処理装置 |
| JPH0754547B2 (ja) * | 1985-11-15 | 1995-06-07 | コニカ株式会社 | 画像処理装置 |
| JPS62164367A (ja) * | 1986-01-15 | 1987-07-21 | Konishiroku Photo Ind Co Ltd | ２値画像の縮小方法 |
| JPS62164369A (ja) * | 1986-01-15 | 1987-07-21 | Konishiroku Photo Ind Co Ltd | デイザ画像の縮小方法 |
| JPH0777418B2 (ja) * | 1986-03-17 | 1995-08-16 | 株式会社東芝 | 画像処理装置 |
| JPH056985A (ja) * | 1991-06-27 | 1993-01-14 | Hamamatsu Photonics Kk | 固体撮像装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6156665A (ja) * | 1984-08-25 | 1986-03-22 | 松下電工株式会社 | 消火器訓練装置 |
-
1981
- 1981-10-06 JP JP56158180A patent/JPS5859666A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5859666A (ja) | 1983-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0369702B1 (en) | Image processing apparatus and method | |
| JP2000196907A (ja) | 画素に割り当てられる色の選択方法、ならびに画像の符号化及び記憶方法 | |
| JPH0159785B2 (ja) | ||
| US5276532A (en) | Split-level frame buffer | |
| JPS6156665B2 (ja) | ||
| JP3190050B2 (ja) | カラー画像処理方法 | |
| JP2972172B2 (ja) | 網点領域検出方法 | |
| JPH0814843B2 (ja) | 色変換方法および色変換装置 | |
| JP3117989B2 (ja) | カラー画像処理装置 | |
| JP4179998B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、及びコンピュータプログラム | |
| JPH11177825A (ja) | 画像処理装置 | |
| JP2777378B2 (ja) | 網点領域検出方法 | |
| JPH09307740A (ja) | 画像処理装置 | |
| JP2001320593A (ja) | 画像処理装置およびそれを備えた画像形成装置ならびに画像処理方法 | |
| JP2635306B2 (ja) | 画像処理装置 | |
| JPH05160996A (ja) | 画像処理方法 | |
| JP2778669B2 (ja) | 網点領域検出方法 | |
| JPH07123246A (ja) | 二値画像縮小装置 | |
| JP2006179998A (ja) | 画像処理装置、画像処理方法及びそのプログラム | |
| JP3477658B2 (ja) | 画像処理装置 | |
| JPS62107572A (ja) | 画像処理装置 | |
| JPH05130380A (ja) | 画像合成装置 | |
| JPH03201678A (ja) | 画像処理装置 | |
| JPH0792659A (ja) | ディジタルスクリーンセットの形成法 | |
| JPS61123272A (ja) | 中間調画像デ−タ変換方式 |