JPH0547155B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、デイジタル画像データを所望のビ
ツト数のデイジタルデータ画像データに変換する
画像変換処理装置に関するものである。

〔従来の技術〕

従来この種の装置としては、例えばフアクシミ
リ等の画像変換処理装置があり、読み取つた所定
ビツトのデイジタル画像データを所望のビツト数
のデイジタル画像データに変換して処理してい
る。

特にデイジタル画像において必要とされる処理
には、処理画像の記録密度が異なる時に同一サイ
ズの処理を得る解像度変換処理と、処理画像の記
録密度を同一として異なるサイズの処理画像を得
る拡大縮小処理とがあるが、両処理はともに同一
の技術的思想に基づいていると云える。

上記解像度変換処理としては、第４図、第５図
に示すような投影法という処理方式がある。

第４図は投影法による解像度変換処理方式を説
明する模式図であり、この図において、１１は例
えば４ビツトからなるデイジタル原画像データ
で、ビツトデータa₁〜a₄から構成される場合を示
してある。１２はデイジタル変換処理画像データ
で、デイジタル原画像データ１１を３ビツトのビ
ツトデータb₁〜b₃に変換する場合を概念的に示し
てある。

以下、変換比を、例えば３／４として投影法に
より画像変換する場合について説明する。

例えば水平解像度が４本／mmで読み込まれた画
像を水平解像度が３本／mmで記録する場合、垂直
方向の解像度を同一とし、しきい値を１／２（黒
の面積比率１／２以上を黒）とすると、第５図に
示す変換テーブルが得られる。なお、テーブル値
「０」は白を示し、テーブル値「１」が黒に対応
している。

第５図は投影法による変換テーブルを説明する
模式図であり、２１はパターン番号である。

例えばデイジタル原画像データ１１がビツトデ
ータa₁〜a₄の４ビツトで構成されるため、パター
ン番号２１は「16」となる。

このため、デイジタル原画像データ１１のビツ
トデータa₁〜a₄が「1011」の場合は、デイジタル
変換処理画像データ１２のビツトデータb₁〜b₃が
「111」に変換される。

このように、投影法による画像変換処理を実行
すると、変換後の白と黒の面積比をなるべく保持
するように変換している。

〔発明が解決しようとする問題点〕

従来の画像変換処理装置は以上のように構成さ
れているので、第５図に示されるように、パター
ン番号２１の「12」，「14」における変換パターン
は、デイジタル原画像データ１１のビツトデータ
a₁〜a₄が「1011」、「1101」の場合は、デイジタル
変換処理画像データ１２のビツトデータb₁〜b₃が
「111」に変換されてしまい、白の細い線は再現で
きず黒画像として再現されてしまい、文字や図形
等における意味のある画像が再現できない。すな
わち変化点情報を忠実に再現できなくなる場合が
発生する問題点があつた。

なお、しきい値を１／２以下に設定すれば、パ
ターン番号２１の「12」，「14」における変換パタ
ーンは、「101」と云つた具合に白い細い線は再現
できるが、デイジタル原画像データ１１のビツト
データa₁〜a₄が「0010」、「0100」のパターン番号
２１の「３」、「５」におけるデイジタル変換処理
画像データ１２のビツトデータb₁〜b₃が「111」
に変換され、黒の細い線が白に再現されてしまう
という逆の問題点が発生してしまう。

この発明は、上記のような問題点を解消するた
めになされたもので、原画のデイジタル画像デー
タを直前の原画のデイジタル画像データの隣接ビ
ツトデータと直前の変換処理後のデイジタル画像
データの隣接ビツトデータを参照しながら所定ビ
ツトのデイジタル画像データに変換することによ
り、変換点情報を保存した状態で画像変換処理を
実行して、白の細い線や黒の細い線を忠実に再現
できるデジタルデータを得ることができる画像変
換処理装置を提供することを目的とする。

〔問題点を解決するための手段〕

この発明に係る画像変換処理装置は、変換対象
であるｎビツトのデイジタル原画像データの直前
に入力されたｎビツトのデイジタル原画像データ
の最終ビツトデータと、前記直前に入力されたｎ
ビツトのデイジタル原画像データに対するｍビツ
トのデイジタル処理画像データの最終ビツトデー
タと、変換対象であるｎビツトのデイジタル原画
像データとに基づいて、そのｎビツトのデイジタ
ル原画像データをｍビツトのデイジタル処理画像
データに変換するようにしたものである。

〔作用〕

この発明における画像変換処理装置において
は、データ変換出力手段がｎビツトのデイジタル
原画像データと直前ブロツクに対するｎビツトの
デイジタル原画像データの最終ビツトデータと直
前ブロツクのｎビツトのデイジタル原画像データ
に対するｍビツトのデイジタル処理画像データの
最終ビツトデータを参照し、計測手段により計測
された変化点数およびデイジタル原画像データの
変化点パターンとを参照して各ブロツクのデイジ
タル処理画像データをｍビツト単位に順次出力す
る。

〔実施例〕

以下、この発明の一実施例を図について説明す
る。

第１図において、１はラインメモリで、入力さ
れるデイジタル原画像データを一時蓄える。２は
メモリで、ラインメモリ１に蓄えられたデイジタ
ル原画像データを格納順に、１ブロツク単位（ｎ
ビツト）に読み出し一時記憶し、例えば４ビツト
のデイジタル原画像データa₁〜a₄をこの発明の計
測手段とデータ変換出力手段とを兼ねる演算回路
４に出力する。３はフリツプフロツプ（保持手
段）で、直前ブロツクに対するデイジタル原画像
データの最終画素（最終ビツトデータ）を順次記
憶し、記憶した前ブロツク最終ビツトデータa₀を
演算回路４に出力する。演算回路４にはフリツプ
フロツプ（保持手段）６に記憶されている直前ブ
ツクに対応するｍビツト（この実施例では３ビツ
ト）のデイジタル処理画像データ（ビツトデー
タ）b₁〜b₃の直前処理最終ビツトデータb₀が入力
され、これらの６ビツト（ｎビツト＋２ビツト）
の情報からこのブロツクに対応するｍビツトのデ
イジタル処理画像データb₁〜b₃を図示しない
ROM（リードオンリメモリ）に格納される第３
図に示す変換テーブルから読み出し、計測された
変化点数およびｎビツトのデイジタル原画像デー
タの変化点パターンを参照しながら各ブロツクの
デイジタル処理画像データをｍビツト単位に順次
メモリ５に対して出力する。７はラインメモリ
で、メモリ５に記憶されたｍビツト単位のデイジ
タル処理画像データを順次記憶して行く。

なお、演算回路４に設けるROMの容量は、第
３図に示した変換パターンを格納するとすると、
上記ビツト数から、2ⁿ⁺²×ｍビツトとなる。

第２図は第１図に示した演算回路４の入出力デ
イジタルデータの構成を説明する模式図である。

第３図は第１図に示した演算回路４に確保され
る変換テーブルを説明する模式図である。

この図において、a₀は前ブロツク最終ビツトデ
ータを示し、b₀は直前処理最終ビツトデータを示
す。

なお、前ブロツク最後ビツトデータa₀、直前処
理最終ビツトデータb₀の値が同一の場合に、原画
像の変化点数を保持できなくなる（パターン番号
２１が「６」、「11」）場合が発生する。

すなわち、デイジタル原画像データ（ビツトデ
ータ）a₁〜a₄で同じ値が２画素以上連続する個所
があるパターンについては、ビツトデータb₁〜b₃
のどこかに１個所に対し画素数を１画素減らして
割り当てれば、変化点数を保持できることにな
る。

そこで、（a₀，b₀）＝（０、０）および（a₁，a₂，
a₃，a₄）＝（１、０、１、０）の場合に対して、変
化点数が最大となるように、ビツトデータb₁〜b₃
を（１、０、１）に設定している。

また、（a₀，b₀）＝（１、１）および（a₁，a₂，
a₃，a₄）＝（０、１、０、１）の場合、変化点数が
最大となるように、ビツトデータb₁〜b₃を（０、
１、０）に設定している。

前ブロツク最終ビツトデータa₀、直前処理最終
ビツトデータb₀の値が異なる場合に、原画像の変
化点数を保持できなくなる（図中、＊で示すパタ
ーン）場合が発生する。

この場合も、変化点数が最大となるように、ビ
ツトデータb₁〜b₃を設定してある。これにより、
前ブロツク最終ビツトデータa₀をビツトデータb₁
に反映できる。

次に動作について説明する。

なお、以下説明の都合上、ｎが「４」で、ｍが
「３」の場合を例にして説明する。

ラインメモリ１から１ブロツク単位（ｎビツ
ト）に読み出したデイジタル原画像データ（ビツ
トデータ）a₁〜a₄はメモリ２に順次読み出され、
後段の演算回路４に出力される。

例えばパターン番号２１が「３」のデイジタル
原画像データ１１が入力された場合には、「0010」
となるビツトデータa₁〜a₄が演算回路４に入力さ
れる。このとき、演算回路４はフリツプフロツプ
３から出力される前ブロツク最終ビツトデータa₀
およびフリツプフロツプ６から出力される直前処
理最終ビツトデータb₀を参照するとともに、ビツ
トデータa₁〜a₄の変化点数を参照しながら最適な
ｍビツトのデイジタル変換処理画像データ１２
（ビツトデータb₁〜b₃）を第３図に示した変換テ
ーブルを有するROMから読み出し、メモリ５に
出力する。

このため、メモリ５には、前ブロツク最終ビツ
トデータa₀およびフリツプフロツプ６から出力さ
れる直前処理最終ビツトデータb₀の関係から、
「010」、「010」、「101」、「001」のいずれかが出力
される。

従つて、デイジタル原画像データ１１のビツト
データa₁〜a₄が「1011」、「1101」となる、すなわ
ち第５図に示したパターン番号２１の「12」、
「14」における変換パターンは、この実施例では
ビツトデータb₁〜b₃が「101」，「010」、「101」、
「010」に変換され、白い細い線が再現可能なデイ
ジタル画像データに変換できる。

なお、第３図に示される変換テーブルにおいて
は、（a₀，a₁，a₂，a₃，a₄，b₀）が（１、０、０、
１、１、１）の場合に、変化点位置を原画に最も
近い位置に選択するという基準から、ビツトデー
タb₁〜b₃を（011）としているが、（001）として
もよい。

同様に、（a₀，a₁，a₂，a₃，a₄，b₀）が（０、
１、１、０、０、０）の場合に、変化点位置を原
画に最も近い位置に選択するという基準から、ビ
ツトデータb₁〜b₃を（110）としているが、（100）
としてもよい。

さらに、この実施例では黒画素を重視して第３
図に示した変換テーブルを演算回路４のROMに
記憶させているが、最も近い位置が２通りあると
きは、早く変化する位置にとるビツトデータパタ
ーンとしてもよい。

また、２次元的な処理、例えばｎ×ｎからｍ×
ｍへの変換を必要とするときは、ラインメモリ７
の出力を（ｎ＋１）ライン分用意して、垂直方向
に（ｎ＋１）画素分読み出して、上記の処理を実
行すればよい。なお、（ｎ＋１）というのは、直
前ブロツクの最終画素を入力するためのラインメ
モリを含んでいる。また、垂直方向の変換処理の
最終変換処理画素を記憶するラインメモリが必要
となることは云うまでもない。

〔発明の効果〕

以上のように、この発明によれば、変換対象で
あるｎビツトのデイジタル原画像データの直前に
入力されたｎビツトのデイジタル原画像データの
最終ビツトデータと、前記直前に入力されたｎビ
ツトのデイジタル原画像データに対するｍビツト
のデイジタル処理画像データの最終ビツトデータ
と、変換対象であるｎビツトのデイジタル原画像
データとに基づいて、そのｎビツトのデイジタル
原画像データをｍビツトのデイジタル処理画像デ
ータに変換するように構成したので、白の細かい
線、黒の細かい線を忠実に再現できるようにな
り、高品位の解像度変換処理、縮小変換処理が可
能になるなどの効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す画像変換処
理装置の構成を説明するブロツク図、第２図は第
１図に示した演算回路の入出力デイジタルデータ
の構成を説明する模式図、第３図は第１図に示し
た演算回路に確保される変換テーブルを説明する
模式図、第４図は投影法による解像度変換処理方
式を説明する模式図、第５図は投影法による変換
テーブルを説明する模式図である。 図において、１，７はラインメモリ、２，５は
メモリ、３，６はフリツプフロツプ（保持手段）、
４は演算回路（データ変換出力手段）である。な
お、図中、同一符号は同一、または相当部分を示
す。

Claims (1)

【特許請求の範囲】
1. １ ｎビツトのデイジタル原画像データを入力
   し、そのｎビツトのデイジタル原画像データをｍ
   （ｍ＜ｎ）ビツトに変換して解像度変換処理また
   は縮小変換処理されたデイジタル処理画像データ
   を出力する画像変換処理装置において、変換対象
   である前記ｎビツトのデイジタル原画像データの
   直前に入力されたｎビツトのデイジタル原画像デ
   ータの最終ビツトデータを保持するとともに、前
   記直前に入力されたｎビツトのデイジタル原画像
   データに対するｍビツトのデイジタル処理画像デ
   ータの最終ビツトデータを保持する保持手段と、
   前記保持手段により保持された各最終ビツトデー
   タ及び変換対象であるｎビツトのデイジタル原画
   像データに基づいて、そのｎビツトのデイジタル
   原画像データをｍビツトのデイジタル処理画像デ
   ータに変換して出力するデータ変換出力手段とを
   備えたことを特徴とする画像変換処理装置。