JPS623381A - デイザ画像からグレ−レベル画像を再構成する方法 - Google Patents
デイザ画像からグレ−レベル画像を再構成する方法Info
- Publication number
- JPS623381A JPS623381A JP14676486A JP14676486A JPS623381A JP S623381 A JPS623381 A JP S623381A JP 14676486 A JP14676486 A JP 14676486A JP 14676486 A JP14676486 A JP 14676486A JP S623381 A JPS623381 A JP S623381A
- Authority
- JP
- Japan
- Prior art keywords
- gray level
- dither matrix
- area
- pixels
- pixel
- 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.)
- Pending
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)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の分野
本発明はディザマトリックス（ｄｉ ｔｈｅｒ ｍａｔ
ｒｉｘ）を用いてディザすることによシ原画のアナログ
画像から得たディザ画像から、グレーレイル画像を再構
成する方法に係わる。
ｒｉｘ）を用いてディザすることによシ原画のアナログ
画像から得たディザ画像から、グレーレイル画像を再構
成する方法に係わる。
従来の技術
ディザ画像からグレーレベル画像を再構成する７巻１号
３１〜４４頁に発表されたＰ、キルシュ（Ｐ、Ｐｉｒｓ
ｃｈ） とＡ、Ｎ、ネトラヴアリ（Ａ、Ｎ、Ｎｅｔｒ
ａｖａ目）の論文「マルチレベルディザ技術によるグレ
ーレイル画像の伝達」じＴｒａｎｓｍｉｓｓｉｏｎ ｏ
ｆ Ｇｒａｙ ＬｅｖｅｌＩｍａｇｅｓ ｂｙ Ｍｕｌ
を目ｅｖｅｌ Ｄｉｔｈｅｒ Ｔｅｃｈｎｉｑｕｅｓ
″）等に記載されている。
３１〜４４頁に発表されたＰ、キルシュ（Ｐ、Ｐｉｒｓ
ｃｈ） とＡ、Ｎ、ネトラヴアリ（Ａ、Ｎ、Ｎｅｔｒ
ａｖａ目）の論文「マルチレベルディザ技術によるグレ
ーレイル画像の伝達」じＴｒａｎｓｍｉｓｓｉｏｎ ｏ
ｆ Ｇｒａｙ ＬｅｖｅｌＩｍａｇｅｓ ｂｙ Ｍｕｌ
を目ｅｖｅｌ Ｄｉｔｈｅｒ Ｔｅｃｈｎｉｑｕｅｓ
″）等に記載されている。
この周知の方法ではまず、グレーレベルに強い変動があ
る領域とグレーレベルの変動が僅かであるか或いは全く
無い領域とを識別する。この識別は、対象となる画素の
周辺領域の低い方の閾値の最大値と同じ領域の高い方の
閾値の最小値を計算した後、２つの計算値を相互に比較
することによって行なわれる。この比較の結果に基づい
て、対象画素の第１周辺領域と関連する第１アルゴリズ
ムまたは対象画素の第２周辺領域と関連する第２アルゴ
リズムの何れかを介して問題の画素のグレーレベルが計
算される。
る領域とグレーレベルの変動が僅かであるか或いは全く
無い領域とを識別する。この識別は、対象となる画素の
周辺領域の低い方の閾値の最大値と同じ領域の高い方の
閾値の最小値を計算した後、２つの計算値を相互に比較
することによって行なわれる。この比較の結果に基づい
て、対象画素の第１周辺領域と関連する第１アルゴリズ
ムまたは対象画素の第２周辺領域と関連する第２アルゴ
リズムの何れかを介して問題の画素のグレーレベルが計
算される。
このような周知の方法は非常に複雑である（計算に相当
の時間がかかる）上、原画の画像をディザリングするた
めに使用するディザマトリックス、特にディザリングを
行なう際にディザ画像の各ピクセルのレベルとなるグレ
ーレベル閾値に関する正確な知識が必要である。
の時間がかかる）上、原画の画像をディザリングするた
めに使用するディザマトリックス、特にディザリングを
行なう際にディザ画像の各ピクセルのレベルとなるグレ
ーレベル閾値に関する正確な知識が必要である。
発明の要約
本発明の目的は、高速に実施することができ、しかも予
備知識を殆んど要しない簡単な方法を提供することであ
る。
備知識を殆んど要しない簡単な方法を提供することであ
る。
本発明によると、冒頭に述べたような種類の方法であっ
て、各画素のグレーレベルを対象とする画素の周りの限
定領域内にある１の値を有するピクセルを計数すること
によって決定し、前記領域はディザマトリックス内にあ
る異なった閾値の数と埠しい数のピクセルを含んでおり
、各ピクセルは異なった闇値を用いてディザリングする
ことにより獲得されたものであ）、前記１の値を有する
ピクセルの数の合計をグレーレベルと等しくし、合計が
Ｏに等しい時は完全な白に相当し、合計が前記領域内の
画素の数に等しい時は完全な黒に相当することを特徴と
する方法によって前記の目的が達成される。
て、各画素のグレーレベルを対象とする画素の周りの限
定領域内にある１の値を有するピクセルを計数すること
によって決定し、前記領域はディザマトリックス内にあ
る異なった閾値の数と埠しい数のピクセルを含んでおり
、各ピクセルは異なった闇値を用いてディザリングする
ことにより獲得されたものであ）、前記１の値を有する
ピクセルの数の合計をグレーレベルと等しくし、合計が
Ｏに等しい時は完全な白に相当し、合計が前記領域内の
画素の数に等しい時は完全な黒に相当することを特徴と
する方法によって前記の目的が達成される。
領域の選択は、対象としている画素が少なくとも領域の
ほぼ中央に位置するのが望ましい。
ほぼ中央に位置するのが望ましい。
もし全ての閾値が１回ずつ生じるディザマトリックスを
使用する場合は、領域の選択をディザマトリックスと大
きさおよび形状が同じになるように行なうのが望ましい
。
使用する場合は、領域の選択をディザマトリックスと大
きさおよび形状が同じになるように行なうのが望ましい
。
もし各閾値が複数回生じるディザマトリックスを使用す
る場合は、隣接閾値のサブマトリックスを可能である各
閾値がこのサブマトリックスの中で１回ずつ生じるよう
に決定し、領域の選択をとのサブマトリックスと大きさ
および形状において同じになるようζζ行なうのが望ま
しい。
る場合は、隣接閾値のサブマトリックスを可能である各
閾値がこのサブマトリックスの中で１回ずつ生じるよう
に決定し、領域の選択をとのサブマトリックスと大きさ
および形状において同じになるようζζ行なうのが望ま
しい。
次に、本発明による方法の例示的な実施態様について、
添付図面を参照しながら説明することに
、：１、ず する。
・、１、− 具体例 ：ｌ □
♂１１ｊ′□ 第１図において、第２（ａ＝ｃ）図で使用する
、５・、′士 単純な４×４のディザマトリックスを示した。
゛・； 第２ａ図は３つの部分領域に分割した領域を図
ゞ□表的に示しており、夫々の部分領域は閾値
２、閾 。、値７、閾値其に対応するグ
レーシュづ（ｇｒａｙ ”ｌ。
添付図面を参照しながら説明することに
、：１、ず する。
・、１、− 具体例 ：ｌ □
♂１１ｊ′□ 第１図において、第２（ａ＝ｃ）図で使用する
、５・、′士 単純な４×４のディザマトリックスを示した。
゛・； 第２ａ図は３つの部分領域に分割した領域を図
ゞ□表的に示しており、夫々の部分領域は閾値
２、閾 。、値７、閾値其に対応するグ
レーシュづ（ｇｒａｙ ”ｌ。
５ｈａｄ々）を満たしている。もしこの領域を第１図の
ディザマトリックスを用いてディザすると、前記デイザ
マ） ＩＪラックス第２ａ図の点線で区切った部分領域
に連続して置かれるものであシ、その結果が第２ｂ図の
ディザパターンとなる。
ディザマトリックスを用いてディザすると、前記デイザ
マ） ＩＪラックス第２ａ図の点線で区切った部分領域
に連続して置かれるものであシ、その結果が第２ｂ図の
ディザパターンとなる。
本発明の方法によると、とのディザパターンから出発し
て、対象となる各画素の周囲にある１の数を調べること
によって、第２ａ図から元のアナログパターンを再構成
することが可能である。この時前記画素の周囲の大きさ
は、使用するディザマトリックスの大きさと等しくなる
ように選択するのが望ましい（闇値全部がこのマトリッ
クスの中で１回だけ生じると仮定して）。第３行目と第
３列目の交差点にある画点３については、点線１の中に
入る領域を選択する。この領域内にある工の数は２１こ
等しいため、第２Ｃ図の第３１行目と第３列目の交差点
にある対応する画点３′にグレーレベル２を割当てる。
て、対象となる各画素の周囲にある１の数を調べること
によって、第２ａ図から元のアナログパターンを再構成
することが可能である。この時前記画素の周囲の大きさ
は、使用するディザマトリックスの大きさと等しくなる
ように選択するのが望ましい（闇値全部がこのマトリッ
クスの中で１回だけ生じると仮定して）。第３行目と第
３列目の交差点にある画点３については、点線１の中に
入る領域を選択する。この領域内にある工の数は２１こ
等しいため、第２Ｃ図の第３１行目と第３列目の交差点
にある対応する画点３′にグレーレベル２を割当てる。
次に右に進んで第３行目と第４列目の交差点にある画点
４について見る。この画点について対象となる領域は点
線２によって示される部分であり、この領域内にある１
の数もまた２に等しい。従って第２ｃ図の対応する画点
４′Ｉζもグレーレベル２を割当てる。このよう１こし
て、行と列の両方において１段階ずつ連続して進みなが
ら検討して行くことによってグレーレベルのＩＱターン
を得ることができる。このパターンを表わしたのが第２
ｃ図である。第２ｃ図から明らかなよう−こ、このグレ
ーレベル／ｅターンは第２ａ図に示したアナログパター
ンと非常に近似した／ｑターンを形成している。
４について見る。この画点について対象となる領域は点
線２によって示される部分であり、この領域内にある１
の数もまた２に等しい。従って第２ｃ図の対応する画点
４′Ｉζもグレーレベル２を割当てる。このよう１こし
て、行と列の両方において１段階ずつ連続して進みなが
ら検討して行くことによってグレーレベルのＩＱターン
を得ることができる。このパターンを表わしたのが第２
ｃ図である。第２ｃ図から明らかなよう−こ、このグレ
ーレベル／ｅターンは第２ａ図に示したアナログパター
ンと非常に近似した／ｑターンを形成している。
領域の正確な形状についてはいろいろな方法で選択する
ことができるが、領域の大きさをその中Ｉζ含まれるピ
クセルの数が使用するディザマトリックスの閾値の数と
等しくなるように選択したと仮定すると、その選択され
る領域の形状についても使用するディザマトリックスの
形状に対応させるのが一般には望ましい。この場合、デ
ィザリングするプロセスと再構成するプロセスとの間に
言わば同期化のようなものが得られる。長方形の領域と
ＮＸＮの画素のディザマ） ＩＪソックス使用した場合
は、この領域は対象となる画素がＮが奇数の時は％（Ｎ
＋１）行目と％（Ｎ＋１）列目の交差点に来るように、
またＮが偶数の場合はイＮ＋１行目と′ＡＮ＋１列目の
交差点に来るように位置決めされるのが望ましい。
ことができるが、領域の大きさをその中Ｉζ含まれるピ
クセルの数が使用するディザマトリックスの閾値の数と
等しくなるように選択したと仮定すると、その選択され
る領域の形状についても使用するディザマトリックスの
形状に対応させるのが一般には望ましい。この場合、デ
ィザリングするプロセスと再構成するプロセスとの間に
言わば同期化のようなものが得られる。長方形の領域と
ＮＸＮの画素のディザマ） ＩＪソックス使用した場合
は、この領域は対象となる画素がＮが奇数の時は％（Ｎ
＋１）行目と％（Ｎ＋１）列目の交差点に来るように、
またＮが偶数の場合はイＮ＋１行目と′ＡＮ＋１列目の
交差点に来るように位置決めされるのが望ましい。
もしアナログ像のディザリングを各グレーレベルの閾値
が複数回生じるディザマ） ＩＪソックス例えば第３ａ
図に示したよりなディザマトリックスを用いて行なう場
合は、再構成領域をサブマトリックスと同じ大きさの領
域であって全ての閾値がこのサブマトリックス内で１回
生じるように選択するのが望ましい。その結果、異なる
グレーレベルを有する領域と領域との間の転移も再構成
パターンにおいてできるだけ鮮明に残せるようになる。
が複数回生じるディザマ） ＩＪソックス例えば第３ａ
図に示したよりなディザマトリックスを用いて行なう場
合は、再構成領域をサブマトリックスと同じ大きさの領
域であって全ての閾値がこのサブマトリックス内で１回
生じるように選択するのが望ましい。その結果、異なる
グレーレベルを有する領域と領域との間の転移も再構成
パターンにおいてできるだけ鮮明に残せるようになる。
第３ａ図のディザマトリックスと組合わせて使用できる
サブマトリックスの一例を示したのが第３ｂ図である。
サブマトリックスの一例を示したのが第３ｂ図である。
イザマトリックスの一例を示す。第２ａ図は夫々異なる
グレーシェードを満たした３つの部分領域ｌζ分割した
領域を示しておシ、第２ｂ図は第１図のマトリックスを
用いてこの領域から得たディザ画像を示しておシ、第２
ｃ図は本発明による方法を用いてこのディザ像から得た
グレーレベルの部ル閾値を複数回含むディザマトリック
スの場合のサブマトリックスと同じ大きさの領域の形成
方法を示す。
グレーシェードを満たした３つの部分領域ｌζ分割した
領域を示しておシ、第２ｂ図は第１図のマトリックスを
用いてこの領域から得たディザ画像を示しておシ、第２
ｃ図は本発明による方法を用いてこのディザ像から得た
グレーレベルの部ル閾値を複数回含むディザマトリック
スの場合のサブマトリックスと同じ大きさの領域の形成
方法を示す。
２・・・閾値、 ４・・・画点。
代理人ブｆ′理十 山 ４＋・ｘ
ｏ ｏ ″ Ｎ
−ｆ ぐ ＋ｔ 寸 寸 −ミー ・・−
ｅ寸４４−１− ミー 彎−１ｔ−を寸々ぐ・ −一 ・・９寸ぐぐぐ・ ｏ ｏ ｊ １
１ 寸 寸 ＋ｔ ぐ ぐ ・ロー −ａ
色ΦΦの小中 口。 １− ・ ・１％ ｈ １％トド −Ｈ０
Ｎ＠憤Ｉ／′＋ｈ哨４ゆ ロー ・・４哨哨−ｈ・ ロ Ｏ” −１′ｌ′ｌ Ｆｌ ｌ’ｌ ｒ
Ｑ ｌ’ｌ’ｌ 。
−ｆ ぐ ＋ｔ 寸 寸 −ミー ・・−
ｅ寸４４−１− ミー 彎−１ｔ−を寸々ぐ・ −一 ・・９寸ぐぐぐ・ ｏ ｏ ｊ １
１ 寸 寸 ＋ｔ ぐ ぐ ・ロー −ａ
色ΦΦの小中 口。 １− ・ ・１％ ｈ １％トド −Ｈ０
Ｎ＠憤Ｉ／′＋ｈ哨４ゆ ロー ・・４哨哨−ｈ・ ロ Ｏ” −１′ｌ′ｌ Ｆｌ ｌ’ｌ ｒ
Ｑ ｌ’ｌ’ｌ 。
ロロ ＠ ＊ Ｎ ＮＮＮ ＦＪ 命ｏ Ｑ
＠ ＊
ＦＪ Ｎ Ｎ （％１ ８ ａＯロ ロ０
＠ ＊
ＦＪ Ｎ Ｎ （％１ ８ ａＯロ ロ０
Claims (4)
- （１）原画のアナログ画像からディザマトリックスを用
いてデイザリングすることにより得たディザ画像からグ
レーレベル画像を再構成する方法であつて、各画素のグ
レーレベルが対象とする画素の周りの限定領域内にある
１の値を有するピクセルの数を計数することによつて決
定され、前記領域はディザマトリックス内にある異なつ
た閾値の数と等しい数のピクセルを含んでおり、各ピク
セルは異なつた閾値を用いてディザリングすることによ
り獲得されたものであり、前記１の値を有するピクセル
の数の合計をグレーレベルと等しくし、合計が０に等し
い時は完全な白に相当し、合計が前記領域内の画素の数
に等しい時は完全な黒に相当することを特徴とする方法
。 - （２）領域の選択を、対象とする画素が前記領域の少な
くともほぼ中央に位置するように行なうことを特徴とす
る、特許請求の範囲第１項に記載の方法。 - （３）全閾値が１回ずつ生じるディザマトリックスを使
用する場合、前記領域の選択を前記ディザマトリックス
と大きさおよび形状において同じになるように行なうこ
とを特徴とする、特許請求の範囲第１項または第２項に
記載の方法。 - （４）各閾値が複数回生じるディザマトリックスを使用
する場合、隣接閾値のサブマトリックスを、可能である
各閾値が前記サブマトリックスの中で１回ずつ生じるよ
うに決定することと、領域の選択を前記サブマトリック
スと大きさおよび形状において同じになるように行なう
ことを特徴とする、特許請求の範囲第１項または第２項
に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL8501846 | 1985-06-27 | ||
| NL8501846A NL8501846A (nl) | 1985-06-27 | 1985-06-27 | Werkwijze voor het reconstrueren van een grijswaardenbeeld uit een ditherbeeld. |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS623381A true JPS623381A (ja) | 1987-01-09 |
Family
ID=19846206
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14676486A Pending JPS623381A (ja) | 1985-06-27 | 1986-06-23 | デイザ画像からグレ−レベル画像を再構成する方法 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0207548A1 (ja) |
| JP (1) | JPS623381A (ja) |
| NL (1) | NL8501846A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1993018471A1 (en) * | 1992-03-06 | 1993-09-16 | Omron Corporation | Image processor, method therefor and apparatus using the image processor |
| JP2841866B2 (ja) * | 1992-03-06 | 1998-12-24 | オムロン株式会社 | 画像処理装置および方法ならびにその応用装置 |
| JP2009508756A (ja) * | 2005-09-20 | 2009-03-05 | セッレ ロイアル エッセピア | 多機能サドル構造物 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0777418B2 (ja) * | 1986-03-17 | 1995-08-16 | 株式会社東芝 | 画像処理装置 |
| DE3904809A1 (de) * | 1989-02-17 | 1990-08-23 | Philips Patentverwaltung | Verfahren zum verkleinern eines pseudo-halbtonbildes sowie anordnung zur durchfuehrung des verfahrens |
| EP0566581B1 (en) * | 1991-01-10 | 1997-01-29 | Wang Laboratories, Inc. | Image undithering method |
| US5734801A (en) * | 1994-12-28 | 1998-03-31 | Fuji Photo Film Co., Ltd. | Method of and apparatus for producing color proof |
| US6097503A (en) * | 1998-01-23 | 2000-08-01 | Adobe Systems Incorporated | Bi-level to contone data conversion |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3524020A (en) * | 1968-03-28 | 1970-08-11 | Us Air Force | Apparatus for opto-electronic photographic image translation |
| US4259694A (en) * | 1979-08-24 | 1981-03-31 | Xerox Corporation | Electronic rescreen technique for halftone pictures |
| ATE58986T1 (de) * | 1981-05-20 | 1990-12-15 | Hell Rudolf Dr Ing Gmbh | Abtastverfahren und abtastblende zum unterdruecken von moire bei der abtastung gerasterter vorlagen. |
-
1985
- 1985-06-27 NL NL8501846A patent/NL8501846A/nl not_active Application Discontinuation
-
1986
- 1986-06-11 EP EP86201007A patent/EP0207548A1/en not_active Withdrawn
- 1986-06-23 JP JP14676486A patent/JPS623381A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1993018471A1 (en) * | 1992-03-06 | 1993-09-16 | Omron Corporation | Image processor, method therefor and apparatus using the image processor |
| JP2841866B2 (ja) * | 1992-03-06 | 1998-12-24 | オムロン株式会社 | 画像処理装置および方法ならびにその応用装置 |
| JP2009508756A (ja) * | 2005-09-20 | 2009-03-05 | セッレ ロイアル エッセピア | 多機能サドル構造物 |
Also Published As
| Publication number | Publication date |
|---|---|
| NL8501846A (nl) | 1987-01-16 |
| EP0207548A1 (en) | 1987-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3096054B2 (ja) | ハーフトーンデジタル映像から連続トーンデジタル映像への逆変換方法 | |
| EP0394929B1 (en) | Dither image processing method | |
| DE2829768A1 (de) | Verfahren und vorrichtung zum erhalten einer halbton-reproduktion eines originaldokuments auf einer flaeche | |
| JPS623381A (ja) | デイザ画像からグレ−レベル画像を再構成する方法 | |
| JPS60157375A (ja) | 中間調表現方式 | |
| JPS641992B2 (ja) | ||
| KR100809348B1 (ko) | 흑백 출력 장치의 다계조 표현을 위한 서브 채널 픽셀 변조방법 및 장치 | |
| JPS6223353B2 (ja) | ||
| RU97119861A (ru) | Улучшенный способ заключительной обработки и устройство для использования в системе декодирования сигнала изображения | |
| JPS58215167A (ja) | 画信号処理装置 | |
| JPS61248661A (ja) | 中間調画像処理方法 | |
| JP2018160863A (ja) | ディザマトリックス生成方法、ディザマトリックス生成装置、画像処理装置及びディザマトリックス生成プログラム | |
| JPS61288568A (ja) | ２値画像の中間調画像推定方法 | |
| JPH01212073A (ja) | 画像データ縮小処理装置 | |
| JPS62239667A (ja) | 画像処理装置 | |
| JPH0431466B2 (ja) | ||
| Borgefors et al. | Multiresolution representation of shape in binary images | |
| JPH0583026B2 (ja) | ||
| JPH01152869A (ja) | 画像処理装置 | |
| JPS62164369A (ja) | デイザ画像の縮小方法 | |
| JPH0453350B2 (ja) | ||
| JPS60180379A (ja) | 画信号処理方法および画信号処理装置 | |
| JPS62294380A (ja) | 中間調画像推定方法 | |
| JPS62164367A (ja) | ２値画像の縮小方法 | |
| JPH0779420B2 (ja) | 画像処理装置 |