JPH0951437A

JPH0951437A - 画像処理における領域データのスムージング装置

Info

Publication number: JPH0951437A
Application number: JP3107288A
Authority: JP
Inventors: Hiroshi Koizumi; 小泉　　博; Yasuhiko Iwamoto; 靖彦岩本; Kazumitsu Yanai; 和満谷内; Yuzuru Suzuki; 譲鈴木
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1990-12-13
Filing date: 1991-05-13
Publication date: 1997-02-18

Abstract

(57)【要約】【目的】補間された高解像度のデータを展開し、斜め
方向のジャギーが目立つ画質を改善する。【構成】低解像度のデータを高解像度のデータに展開
して出力する画像処理装置において、ＦＩＦＯ１、２を
用いて注目データを中心として周囲のデータをブロック
化し抽出するブロック化手段４、前記ブロック化したデ
ータが同じデータで形成する複数のパターンを判定抽出
する手段５、前記各パターンに対応して前記注目データ
を高解像度のデータに展開する出力パターンを格納する
記憶手段６、及び前記出力パターンにしたがって出力デ
ータを生成する出力制御手段７〜１０を備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、低解像度で編集し格納
した領域メモリの領域データを高解像度で出力する画像
処理における領域データのスムージング装置に関する。

【０００２】

【従来の技術】デジタルカラー複写機では、原稿をスキ
ャンして読み取る画像読み取り手段、読み取った画像デ
ータを処理・編集する画像データ処理手段、処理・編集
した画像データを記録する記録手段、及び画像読み取
り、処理・編集、記録を制御する制御手段を備え、画像
データ処理手段において、画像データに様々な編集処理
を施すことができる。編集機能を備えたデジタルカラー
複写機の概要を本出願人が既に出願（例えば特願平１ー
４７０８８号）している例により以下に説明する。

【０００３】図１９はデジタルカラー複写機の画像デー
タ処理系の構成を示す。図において、ＩＩＴ（イメージ
入力ターミナル）１００は、ＣＣＤラインセンサーを用
いて光の３原色Ｂ（青）、Ｇ（緑）、Ｒ（赤）に分解し
てカラー原稿を読み取ってこれをデジタルの画像データ
に変換するものであり、ＩＯＴ（イメージ出力ターミナ
ル）１１５は、レーザビームによる露光、現像を行いカ
ラー画像を再現するものである。ＩＩＴ１００とＩＯＴ
１１５との間にあるＥＮＤ変換回路１０１からＩＯＴイ
ンターフェース１１０は、画像データの編集処理系（Ｉ
ＰＳ；イメージ処理システム）を構成するものであり、
Ｂ、Ｇ、Ｒの画像データをトナーのＹ（イエロー）、Ｍ
（マゼンタ）、Ｃ（シアン）、さらにはＫ（黒又は墨）
に変換し、現像サイクル毎にその現像色に対応するトナ
ー信号を出力する。

【０００４】ＩＩＴでは、ＣＣＤセンサーを使いＢ、
Ｇ、Ｒのそれぞれについて、１ピクセルを例えば１６ド
ット／ｍｍのサイズで読み取り、そのデータを２４ビッ
ト（３色×８ビット；２５６階調）で出力している。Ｃ
ＣＤセンサーは、上面にＢ、Ｇ、Ｒのフィルターが装着
されていて１６ドット／ｍｍの密度で３００ｍｍの長さ
を有し、１９０．５ｍｍ／ｓｅｃのプロセススピードで
１６ライン／ｍｍのスキャンを行うので、ほぼ各色につ
き毎秒１５Ｍピクセルの速度で読み取りデータを出力し
ている。そして、ＩＩＴでは、Ｂ、Ｇ、Ｒの画素のアナ
ログデータをログ変換することによって、反射率の情報
から濃度の情報に変換し、さらにデジタルデータに変換
している。

【０００５】ＩＰＳでは、ＩＩＴからＢ、Ｇ、Ｒのカラ
ー分解信号を入力し、色の再現性、階調の再現性、精細
度の再現性等を高めるために種々のデータ処理を施して
現像プロセスカラーのトナー信号をオン／オフに変換し
ＩＯＴに出力している。ＥＮＤ変換（Ｅquivalent Ｎeu
tral Ｄensity；等価中性濃度変換）モジュール１０１
は、グレーバランスしたカラー信号に調整（変換）する
ものであり、カラーマスキングモジュール１０２は、
Ｂ、Ｇ、Ｒ信号をマトリクス演算することによりＹ、
Ｍ、Ｃのトナー量に対応する信号に変換するものであ
る。原稿サイズ検出モジュール１０３は、プリスキャン
時の原稿サイズ検出と原稿読み取りスキャン時のプラテ
ンカラーの消去（枠消し）処理とを行うものであり、カ
ラー変換モジュール１０４は、領域画像制御モジュール
から入力されるエリア信号にしたがって特定の領域にお
いて指定された色の変換を行うものである。そして、Ｕ
ＣＲ（Ｕnder Ｃolor Ｒemoval；下色除去）＆黒生成
モジュール１０５は、色の濁りが生じないように適量の
Ｋを生成してその量に応じてＹ、Ｍ、Ｃを等量減ずると
共にモノカラーモード、４フルカラーモードの各信号に
したがってＫ信号およびＹ、Ｍ、Ｃの下色除去した後の
信号をゲートするものである。空間フィルター１０６
は、ボケを回復する機能とモアレを除去する機能を備え
た非線形デジタルフィルターであり、ＴＲＣ（Ｔone Ｒ
eproduction Ｃontrol；色調補正制御）モジュール１０
７は、再現性の向上を図るための濃度調整、コントラス
ト調整、ネガポジ反転、カラーバランス調整等を行うも
のである。縮拡処理モジュール１０８は、主走査方向の
縮拡処理を行うものであり、副走査方向の縮拡処理は原
稿のスキャンスピードを調整することにより行う。スク
リーンジェネレータ１０９は、プロセスカラーの階調ト
ナー信号をオン／オフの２値化トナー信号に変換し出力
するものであり、この２値化トナー信号は、ＩＯＴイン
ターフェースモジュール１１０を通してＩＯＴ１１５に
出力される。そして、領域画像制御モジュール１１１
は、領域生成回路やスイッチマトリクスを有するもので
あり、編集制御モジュールは、プレーンメモリ１１２や
カラーパレットビデオスイッチ回路１１３やフォントバ
ッファ１１４等を有し、多様な編集制御を行うものであ
る。

【０００６】領域画像制御モジュール１１１では、７つ
の矩形領域およびその優先順位が領域生成回路に設定可
能な構成であり、それぞれの領域に対応してスイッチマ
トリクスに領域の制御情報が設定される。制御情報とし
ては、カラー変換やモノカラーかフルカラーか等のカラ
ーモード、写真や文字等のモジュレーションセレクト情
報、ＴＲＣのセレクト情報、スクリーンジェネレータの
セレクト情報等があり、カラーマスキングモジュール１
０２、カラー変換モジュール１０４、ＵＣＲモジュール
１０５、空間フィルター１０６、ＴＲＣモジュール１０
７の制御に用いられる。なお、スイッチマトリクスは、
ソフトウエアにより設定可能である。

【０００７】編集制御モジュールは、矩形でなく例えば
円グラフ等の原稿を読み取り、形状の限定されない指定
領域を指定の色で塗りつぶすようなぬりえ処理を可能に
するものであり、４ビットのエリアコマンドが４枚のプ
レーンメモリに書き込まれ、原稿の各点の編集コマンド
を４枚のプレーンメモリによる４ビットで設定するもの
である。上記のようなＩＰＳでは、カラー分解信号
（Ｂ、Ｇ、Ｒ信号）をトナー信号（Ｙ、Ｍ、Ｃ、Ｋ信
号）に変換する場合においては、その色のバランスをど
う調整するかやＩＩＴの読み取り特性およびＩＯＴの出
力特性に合わせてその色をどう再現するか、濃度やコン
トラストのバランスをどう調整するか、エッジの強調や
ボケ、モアレをどう調整するか等が問題になる。

【０００８】そこでＩＰＳでは、ＩＩＴ１００で原稿を
読み取って得られたＢ、Ｇ、Ｒのカラー分解信号につい
て、それぞれ８ビットデータ（２５６階調）をＥＮＤ変
換モジュール１０１に入力し、まずＥＮＤ変換した後
Ｙ、Ｍ、Ｃ、Ｋのトナー信号に変換（カラーマスキン
グ）する。そして、フルカラーデータでの処理の方が効
率的な原稿サイズや枠消し、カラー変換の処理を行って
から下色除去および墨の生成をして、現像色のトナー信
号Ｘをセレクトしている。しかし、空間フィルターやカ
ラー変調、ＴＲＣ、縮拡等の処理は、現像色のデータを
処理することによって、フルカラーのデータで処理する
場合より処理量を少なくし、使用する変換テーブルの数
を１／３にすると共に、その分、種類を多くして調整の
柔軟性、色の再現性、階調の再現性、精細度の再現性を
高めている。フルカラー（４カラー）の場合には、プリ
スキャンでまず原稿サイズ検出、編集領域の検出、その
他の原稿情報を検出した後、例えばまず初めに現像色の
トナー信号ＸをＹとするコピーサイクル、続いて現像色
のトナー信号ＸをＭとするコピーサイクルを順次実行す
る毎に、４回の原稿読み取りスキャンに対応した信号処
理を行っている。

【０００９】

【発明が解決しようとする課題】ところが、上記プレー
ンメモリは、通常、画像データと同じ解像度ではなく、
解像度を低くし例えば１ドットで４×４画素の画像デー
タのエリアコマンドを設定している。このような場合、
低解像度で編集し格納したプレーンメモリのエリアコマ
ンドを画像データに合わせた解像度で出力するには、プ
レーンメモリのエリアコマンドを４ライン同じにして送
り出すのがこれまでの方法であった。そのため、斜め方
向のジャギーが目立ち、画質が低下するという問題が生
じる。本発明の目的は、補間された高解像度のデータを
展開し、斜め方向のジャギーが目立つ画質を改善した画
像処理における領域データのスムージング装置を提供す
ることである。

【００１０】

【課題を解決するための手段】上記の目的を達成させる
ために、本発明の画像処理における領域データのスムー
ジング装置は、低解像度のデータを高解像度のデータに
展開して出力する画像処理装置において、注目データを
中心として周囲のデータをブロック化し抽出するブロッ
ク化手段、前記ブロック化したデータが同じデータで形
成する複数のパターンを判定抽出する手段、前記各パタ
ーンに対応して前記注目データを高解像度のデータに展
開する出力パターンを格納する記憶手段、及び前記出力
パターンにしたがって出力データを生成する出力制御手
段を備えたことを特徴とするものである。

【００１１】

【作用】本発明の画像処理における領域データのスムー
ジング装置では、ブロック化したデータが同じデータで
形成する複数のパターンを判定抽出し、出力パターンに
したがって出力データを生成するので、出力データとし
て注目データを出力するかパターンの注目データが属し
ない部分のデータを出力するかを選択することにより多
値データの補間を簡便に行うことができる。

【００１２】

【実施例】本発明の実施例を図面を参照して説明する。
図１は本発明に係る画像処理装置における領域データの
スムージング装置の１実施例を示す。ＦＩＦＯ１、２
は、セレクタ３によって選択された領域データＡＩＮ
_3-0を１ラインづつ保持する。この領域データＡＩＮ
_3-0 は、プレーンメモリから読み出した４ビットの領域
データであり、例えばぬり絵、網かけ、反転その他１６
種類の編集コマンドが設定されている。

【００１３】本実施例の場合、領域データＡＩＮ_3-0
は１画素のデータを４×４画素に拡張して出力するもの
で、プレーンメモリから４ライン続けて同じデータが繰
り返し読み出される。したがって、ＦＩＦＯ１、２は３
ラインまでそれぞれ出力データを入力に戻すようにし、
４ライン目で領域データＡＩＮ_3-0 がＦＩＦＯ１の入
力に、ＦＩＦＯ１の出力データがＦＩＦＯ２の入力にな
るように選択される。すなわち、ＦＩＦＯ１，２は、毎
ライン書き込み、毎ライン読み出すように制御されてい
るが、書き込まれるデータは４ラインに１度しか信号Ｉ
Ｎ＿ＳＥＬにより更新されない。その他の場合は自分が
出力したデータを書き込むようになっている。図２は、
ＦＩＦＯ１，２を制御する他の実施例である。本実施例
では信号ＩＮ＿ＳＥＬをＦＩＦＯ１，２のｎＲＳＴＷ信
号に使用し、書き込みを４ラインに一度、読み出しを毎
ラインになるようにする。本実施例によれば、領域デー
タＡ＿ＩＮ_3-0を選択するセレクタ３が不要となり、構
成が簡単になる。

【００１４】３×３ブロック化回路４は、プレーンメモ
リから読み出したデータと、ＦＩＦＯ１、２でそれぞれ
１ラインずつ遅延させた計３ラインの領域データから３
×３のブロックデータを抽出する。比較回路５は、３×
３のブロックデータを入力して同一データで構成するマ
ッチングパターンを検出し、パターン信号ＰＡＴ、マッ
チングパターン検出信号ＣＭＰおよび補間用のデータＡ
／Ｂを出力する。パターンＲＡＭ６は、マッチングパタ
ーンに対応する出力パターンを格納したメモリであり、
パターン信号ＰＡＴにより画像データの解像度に対応す
る４×４のデータが読み出される。セレクタ７は、パタ
ーンＲＡＭ６から読み出した出力パターンのデータを出
力ラインに対応して選択する。Ｐ／Ｓ変換回路８は、セ
レクタ７で選択した出力ラインのデータをパラレルから
シリアルに変換する。ゲート回路９は、入力が全て
「１」であれば「１」を出力するものであり、タイミン
グジェネレータ１１の出力制御信号ＯＵＴＣＴＲとマ
ッチングパターン検出信号ＣＭＰが共に「１」のとき、
Ｐ／Ｓ変換回路８の出力をそのままセレクタ１０の選択
信号とする。つまり、Ｐ／Ｓ変換回路８の出力に応じて
補間データの選択信号を生成する。セレクタ１０は、ゲ
ート回路９により生成された選択信号が「０」であれば
データＡを選択し、「１」であればデータＢを選択す
る。そして、タイミングジェネレータ１１は、ページシ
ンクＰＳ、ラインシンクＬＳに同期してセレクタ３、
７、ゲート回路９の切り換えや動作タイミングを制御す
る。

【００１５】次にマッチングパターンを検出するための
比較回路について説明する。図３は比較回路の具体的な
構成を示す。一致回路２２ー１、２２ー２、……、２３
ー１、２３ー２、……は、それぞれの入力データが全て
一致するか否かを検出する。セレクタ２１は、各一致回
路２２ー１、２２ー２、……、２３ー１、２３ー２、…
…に入力するデータを選択する。３×３のブロックの領
域データが図示のようにＣ₀₀、Ｃ₀₁、……Ｃ₂₁、Ｃ₂₂か
らなるとすると、一致回路２２ー１、２３ー１とアンド
ゲート２４ー１は、図５のマッチングパターン

〔０〕を
検出し、そして一致回路２２ー２、２３ー２とアンドゲ
ート２４ー２は、図５のマッチングパターン〔１〕を検
出する。すなわち、一致回路は、図９および図１０に示
すように、１２種類のマッチングパターンの判定条件に
基づいてマッチングパターンを検出し、該当するマッチ
ングパターンに対応する

〔０〕，〔１〕，〔２〕・・・
・〔１１〕の一致信号およびどれにも当てはまらない場
合には〔該当なし〕の信号を出力する。例えば、判定条
件としてＣ₀₀=Ｃ₀₁=Ｃ₁₁=Ｃ₁₂=Ｃ₂₂，Ｃ₁₀=Ｃ₂₁に一致
した場合はマッチングパターン

〔０〕、Ｃ₀₀=Ｃ₀₁=Ｃ₁₁
=Ｃ₁₂，Ｃ₁₀=Ｃ₂₁=Ｃ₂₂に一致した場合はマッチングパ
ターン〔１〕が検出される。なお、〔該当なし〕の場合
はブロック内の注目データを補正しないでそのまま出力
する。

【００１６】上記一致回路では、予め定められた判定条
件を基に１２種類のマッチングパターンを順次判定して
行くため、例えばマッチングパターン

〔０〕から〔１
１〕に優先順位が付けられているとすると、順位が後の
マッチングパターンの判定に遅れが生ずる。この判定の
遅れを改良したマッチングパターンの検出を図４により
説明する。第１条件の判定回路はデータＡを判定する第
１のコンパレータ３２ー１,・・・、データＢを判定する第
２のコンパレータ３３ー１,・・・、データＡ≠Ｂを判定す
る第３のコンパレータ３４ー１,・・・、および各コンパレ
ータからの判定結果を基に第１条件を判定するアンドゲ
ート３５ー１，・・・、から成り、第１のコンパレータは
入力データのすべてがデータＡに一致したときに一致信
号を、第２のコンパレータは入力データのすべてがデー
タＢに一致したときに一致信号をそれぞれ出力するもの
であり、また第３のコンパレータは入力データがデータ
Ａ≠Ｂのときに不一致信号を出力する。

【００１７】第２の判定回路は注目データを含む対角線
上にあるデータがデータＡであることを判定する第４の
コンパレータ３６ー１,・・・、注目データと対角線上に一
つのデータがデータＡであることを判定する第５のコン
パレータ３７ー１,・・・、前記対角線上の残る一つのデー
タと該データに隣接するデータがデータＢであることを
判定する第６のコンパレータ３８ー１,・・・、第５および
第６のコンパレータに入力されるデータがデータＡ≠Ｂ
であることを判定する第７のコンパレータ３９ー１,・・
・、および各コンパレータからの判定結果を基に第２条
件を判定するアンドゲート４０ー１,・・・により構成され
ている。さらにオアゲート４５は、該当するマッチング
パターンがないときに該当なし信号をプライオリティ・
エンコーダ２６に出力する。

【００１８】ところで、コンパレータ３２ー１，３３ー
１，３４ー１およびアンドゲート３５ー１は、第１条件
として（Ｃ₀₁=Ｃ₁₁=Ｃ₁₂）≠（Ｃ₁₀=Ｃ₂₁）を見て、図
１１のマッチングパターン

〔０〕〔１〕〔２〕であるか
を判定する。前記マッチングパターンであれば、次に第
２条件による判定を行いマッチングパターンを検出す
る。すなわち、コンパレータ３６ー１は第１条件を満足
しているときに第２条件によるデータの一致（Ｃ₁₁=Ｃ
₀₀=Ｃ₂₂）を見てマッチングパターン

〔０〕を検出す
る。またコンパレータ３７ー１，３８ー１，３９ー１お
よびアンドゲート４０ー１は、第１条件を満足している
ときに第２条件であるデータの一致（Ｃ₁₁=Ｃ₀₀，Ｃ₂₁=
Ｃ₂₂）と不一致（（Ｃ₁₁=Ｃ₀₀）≠（Ｃ₂₁=Ｃ₂₂）を見て
マッチングパターン〔１〕を検出する。さらにコンパレ
ータ３７ー２，３８ー２，３９ー２およびアンドゲート
４０ー２は、第１条件を満足しているときに第２条件で
あるデータの一致（Ｃ₁₁=Ｃ₂₂，Ｃ₁₀=Ｃ₀₀）と不一致
（（Ｃ₁₁=Ｃ₂₂）≠（Ｃ₁₀=Ｃ₀₀）を見てマッチングパタ
ーン〔２〕を検出する。

【００１９】上記回路の動作を図１１と図１２により説
明する。第１の判定条件は注目データＣ₁₁の４方向の境
界線に対して隣接する２方向の境界線のデータＣ₁₂とＣ
₀₁、Ｃ₀₁とＣ₁₀、Ｃ₁₀とＣ₂₁、又はＣ₂₁とＣ₁₂が注目デ
ータＣ₁₁と同じ値Ａ、かつ他の２方向の境界線のデータ
Ｃ₁₀とＣ₂₁、Ｃ₂₁とＣ₁₂、Ｃ₁₂とＣ₀₁、又はＣ₀₁とＣ₁₀
が注目データと異なる値Ｂもつパターンを抽出する。次
いで第２の判定条件は第１の判定条件で使用した注目デ
ータＣ₁₁と同じ値Ａおよび異なる値Ｂをもつデータに共
に隣接され、注目データＣ₁₁とは境界線で隣接していな
い２つのデータと注目データＣ₁₁により判定する。例え
ば、第１の判定において、図１１の条件Ｃ₀₁=Ｃ₁₁=
Ｃ₁₂，Ｃ₁₀=Ｃ₂₁かつＣ₀₁≠Ｃ₁₀で３つのパターンが抽
出された場合、第２の判定において条件Ｃ₁₁=Ｃ₀₀=Ｃ₂₂
ではマッチングパターン

〔０〕、条件Ｃ₁₁=Ｃ₀₀，Ｃ₂₁=
Ｃ₂₂かつＣ₁₁≠Ｃ₂₁ではマッチングパターン〔１〕、そ
して条件Ｃ₁₁=Ｃ₂₂，Ｃ₁₀=Ｃ₀₀かつＣ₁₁≠Ｃ₁₀ではマッ
チングパターン〔２〕がそれぞれ検出される。同様に、
図１２の第１および第２の判定条件によりマッチングパ
ターン〔６〕〜〔１１〕が判定される。

【００２０】この検出されるマッチングパターンに対応
した出力パターンを抽出するために、以下の処理が行わ
れる。オアゲート２５は、マッチングパターンの検出信
号ＣＭＰを生成する。プライオリティエンコーダ２６
は、一致回路２２ー１、２２ー２、……、２３ー１、２
３ー２、……、アンドゲート２４ー１、２４ー２、……
で得られた一致信号からパターン信号ＰＡＴをエンコー
ドする。セレクタ２７は、補間データＢを選択するもの
であり、パターン信号ＰＡＴの最上位ビットが“０”の
場合には、図５と図６のマッチングパターンであるの
で、データＣ₂₁を選択し、パターン信号ＰＡＴの最上位
ビットが“１”の場合には、図７と図８のマッチングパ
ターンであるので、データＣ₀₁を選択するように構成し
ている。

【００２１】マッチングパターン

〔０〕〜〔１５〕は、
注目データＣ₁₁の４方向の境界線に対して隣接する２方
向の境界線のデータＣ₀₁とＣ₁₀、Ｃ₁₀とＣ₂₁、Ｃ₂₁とＣ
₁₂、又はＣ₁₂とＣ₀₁が注目データＣ₁₁と同じ値Ａをも
ち、これとは異なる別の値Ｂを他の隣接する２方向の境
界線のデータがもつようなパターンを基本とし、さらに
これらの２種の値をもつ組の隣接する隅がどちらの値を
もつかで１６のパターンに分けている。そして、それぞ
れのマッチングパターン

〔０〕〜〔１５〕に対して図示
のような出力パターンが設定される。したがって、パタ
ーンＲＡＭ６には、図１３（ａ）に示すように

〔０〕〜
〔１５〕のマッチングパターンに対応して１６ビットの
出力パターンデータが格納され、各ライン毎に同図
（ｂ）に示すように４ビットのデータとして４ラインに
分けて読み出される。

【００２２】次に動作を説明する。図１４はタイミング
チャートを示す。図１６はプレーンメモリのパターンを
示す、図１７は補間される各データの出力パターンを示
す、図１８は補間後のパターンを示す。エリアコマンド
（領域データ）ＡＩＮは、ラインシンクに同期して４
回同じデータが繰り返しプレーンメモリから読み出され
る。図１に示すＦＩＦＯではその４回目毎にタイミング
ジェネレータ１１からの信号ＩＮＳＥＬによりセレク
タ３を制御してＦＩＦＯ１、２の保持データを次のデー
タに書き換える。また図２に示すＦＩＦＯではそのＩＮ
＿ＳＥＬをｎＲＳＴＷ信号として使用し、４ラインに１
度ＦＩＦＯのデータを書き換えることにより保持データ
を次のデータに書き換える。

【００２３】まず、第０ラインの領域データの読み出し
時におけるＦＩＦＯ１、２のデータは意味のないデータ
であり、第１ラインの領域データの読み出し時になると
ＦＩＦＯ１に第０ラインの領域データが保持されるが、
この場合においてもまだＦＩＦＯ２のデータが意味のな
いデータであるので、補間データを生成することはでき
ない。そこで、タイミングジェネレータ１１では信号Ｏ
ＵＴＣＴＲをネガティブにし、注目データの値Ａを各
ラインにそのまま出力データＡＯＵＴとして出力す
る。第２ラインの領域データの読み出し時に第０ライン
の領域データがＦＩＦＯ１に、第１ラインの領域データ
がＦＩＦＯ２に保持され、はじめて３×３ブロック化回
路４でのブロックデータ抽出、補間処理が可能になる。

【００２４】したがって、この時点からタイミングジェ
ネレータ１１では信号ＯＵＴＣＴＲをポジティブにす
る。そして、パターンＲＡＭ６から読み出される出力パ
ターンの０〜３のラインを信号ＯＵＴＳＥＬによりラ
インシンクで順次切り換えて該当する位置を選択し、こ
のデータを基にセレクタ１０を制御して注目データの値
Ａ又は注目データとは異なる補間データの値Ｂを出力す
る。つまり、２値の出力パターンを注目データの値Ａ又
は補間データの値Ｂで置換する。すなわち、補間データ
の値Ｂは、図５〜図８に示す出力パターンにおいて、塗
りつぶした画素で出力される。その結果、図１６に示す
パターンの入力データに対して、図１７の実線で示すよ
うな出力パターンが選択され、出力データＡＯＵＴ
は、図１８に示すように補間されたパターンとなる。

【００２５】ブロック化を行うときのタイミングは、ラ
インシンクに同期してプレーンメモリから読み出される
データと比べると、ブロック化処理されたデータはブロ
ックが大きくなればなるほど遅れる。本実施例では、例
えば３×３（１００ｓｐｉ）のブロック化を行っている
が、そのタイミングは、図１４に示すように、データが
ブロックの中心にくるまで４ライン（４００ｓｐｉ）出
力が遅れる。つまり、出力データＡ＿ＯＵＴは初めの４
ライン出力されない。この遅れを改善する方法として、
プレーンメモリから読み出されるデータＡ＿ＩＮを第０
ラインからではなく、第１ラインから読み出し、スムー
ジング装置に入力する。そのときのブロック化のタイミ
ングは、図１５に示すように、入力されるデータＡ＿Ｉ
Ｎが２ライン目からになるため、出力データＡ＿ＯＵＴ
は領域データの“１”に対応して出力データＡ＿ＯＵＴ
が“１−０”となり、同期信号に対するデータのタイミ
ングと同じになる。但し、第０ラインのデータは無効に
なる。この場合、領域の最初（４ライン：４００ｓｐ
ｉ）が不定データとなってしまうが最終的に用紙の周囲
は枠消しされ、不定部分はその中に入っているので、プ
リントアウトされる絵には影響はない。

【００２６】以上のように本発明の画像処理における領
域データのスムージング装置は、３×３ブロック内の注
目領域を含む適当な７ヵ所の値を比較し、１６種のマッ
チングパターンにより２値の出力パターンを選ぶもので
ある。つまり、マッチングパターンは、注目データの４
方向の境界線に対して４つのパターンをもち、それぞれ
で４つのパターンの計１６種のパターンよりなってい
る。また、２値の出力パターンは、パターンマッチング
で適用した２つのデータのいずれかで置き換えて補間デ
ータを生成している。そして、領域メモリから４ライン
同じデータが送られてくるのを保持し、各ラインで該当
する高解像度のデータを選択生成して出力するものであ
る。

【００２７】

【発明の効果】以上の説明から明らかなように、本発明
によれば、ブロック化したデータにおいて、同じデータ
で形成するパターンマッチングを行うので、パターンマ
ッチングの対象となる領域データに多値データを適用す
ることができる。しかも、ブロック化したデータの中か
ら注目データ及び該注目データと異なるデータを抽出
し、これを２値の出力パターンに従って選択するので、
簡便に多値の出力データを生成することができる。した
がって、多値データにおいても、低解像度のデータを高
解像度のデータに展開する際、斜め方向にジャギーが目
立つ画質を改善することができ、しかも低解像度の領域
データで保持することができるので、メモリ容量の節約
をすることができる。

【図面の簡単な説明】

【図１】本発明に係る画像処理装置における領域データ
のスムージング装置の１実施例を説明するための図であ
る。

【図２】ＦＩＦＯ制御の他の実施例を示すブロック図で
ある。

【図３】比較回路の具体的な構成例を示す図である。

【図４】比較回路の他の実施例を示す図である。

【図５】マッチングパターン［０］〜［３］と出力パタ
ーンの例を示す図である。

【図６】マッチングパターン［４］〜［７］と出力パタ
ーンの例を示す図である。

【図７】マッチングパターン［８］〜［１１］と出力パ
ターンの例を示す図である。

【図８】マッチングパターン［１２］〜［１５］と出力
パターンの例を示す図である。

【図９】図３に示す比較回路によるマッチングパターン
［０］〜［５］の判定条件を説明する図である。

【図１０】図３に示す比較回路によるマッチングパター
ン［６］〜［１１］の判定条件を説明する図である。

【図１１】図４に示す比較回路によるマッチングパター
ン［０］〜［５］の判定条件を説明する図である。

【図１２】図４に示す比較回路によるマッチングパター
ン［６］〜［１１］の判定条件を説明する図である。

【図１３】パターンＲＡＭに格納されたデータ構造の例
を示す図である。

【図１４】動作を説明するためのタイミングチャートで
ある。

【図１５】同期信号に対するデータのタイミングを説明
する図である。

【図１６】入力データの補間データと出力データのパタ
ーンを示す図である。

【図１７】入力データの補間データと出力データのパタ
ーンを示す図である。

【図１８】入力データの補間データと出力データのパタ
ーンを示す図である。

【図１９】デジタルカラー複写機の画像データ処理系の
構成を示す図である。

【符号の説明】

１,２ＦＩＦＯ３,７,１０セレクタ４３×３ブロック化回路５比較回路６パターンＲＡＭ８Ｐ／Ｓ変換回路９ゲート回路１１タイミングジェネレータ

───────────────────────────────────────────────────── フロントページの続き (72)発明者鈴木譲神奈川県海老名市本郷2274番地富士ゼロックス株式会社海老名事業所内

Claims

【特許請求の範囲】

【請求項１】メモリから読み出される低解像度のデー
タを高解像度のデータに展開して出力する画像処理装置
において、注目データを中心として周囲のデータをブロ
ック化し抽出するブロック化手段、前記ブロック化した
データが同じデータで形成する複数のパターンを判定抽
出する手段、前記各パターンに対応して前記注目データ
を高解像度のデータに展開する出力パターンを格納する
記憶手段、及び前記出力パターンに従って出力データを
生成する出力制御手段を備えたことを特徴とする画像処
理における領域データのスムージング装置。
【請求項２】パターンを判定抽出する手段は、各パタ
ーン毎に当該パターンを形成する前記注目データと周囲
のデータとの一致を検出する複数の一致回路、前記注目
データ及び該注目データと異なる値のデータを抽出する
データ抽出回路を備え、出力制御手段は、前記出力パタ
ーンに従って前記抽出したデータを選択することを特徴
とする請求項１記載の画像処理における領域データのス
ムージング装置。
【請求項３】パターンを判定抽出する手段は、注目デ
ータの４方向の境界線に対して隣接する２方向の境界線
のデータが前記注目データと同じ値かつ他の２方向の境
界線のデータが前記注目データと異なる値もつパターン
を判定抽出する第１の手段と、前記判定結果に基づいて
前記注目データと同じ値および異なる値をもつデータに
共に隣接され、前記注目データとは境界線で隣接してい
ない２つのデータと前記注目データにより判定抽出する
第２の手段とから構成されていることを特徴とする請求
項１記載の画像処理における領域データのスムージング
装置。
【請求項４】ブロック化手段で高解像度の出力に同期
して同じデータが繰り返し読み出される低解像度のデー
タを保持し、出力制御手段で該当する位置の高解像度の
データを選択生成して出力するように構成したことを特
徴とする請求項１記載の画像処理における領域データの
スムージング装置。