JPH0581424A - ノイズ除去方法 - Google Patents

Abstract

(57)【要約】 【目的】 印刷用の台紙を読込んだ場合、はり込み跡の
ノイズは縦長又は横長の複数画素のノイズとなり、従来
の装置ではノイズとして除去できなかった。本発明はこ
のようなノイズをも除去できる方法を提供することであ
る。 【構成】 本発明は、着目画素とその周辺画素だけでノ
イズを判定するのではなく、黒画素の集まりに対し、そ
の画素群の画素数、偏平率等からノイズか否かを判定す
るものであり、基本的に複数画素のノイズを除去できる
方法である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、スキャナ等の入力手段
で読取ってディジタル化された２値画像中に含まれるノ
イズを高速度にかつ効率良く除去すると共に、ノイズ除
去条件を容易に変更できるノイズ除去方法に関する。

【０００２】

【従来の技術】画像中のノイズを除去するための装置と
して特開昭４９−３４３８５号公報に示されるもの（以
下、第１装置とする）があり、この装置は着目画素とそ
の近傍画素を読出し、着目画素と近傍画素との論理演算
を行なうことにより着目画素がノイズか否かの判断を行
なうようになっている。すなわち、第１装置は、対象の
２次元２値の明暗パターンから２次元局部領域を順次切
り出し、その中心画素の論理的状態及びそれを取り囲む
領域の論理的な状態空間論理処理を行なうことによって
傷（ノイズ）を抽出するようになっている。

【０００３】また、特公平２−９３８９号公報に示され
る装置（以下、第２装置とする）は上記第１装置におけ
るノイズ判定を１ライン毎に行ない、ノイズある場合
（この場合のノイズとは“１”の状態を意味する）にそ
れを除去するようにしている。すなわち、第２装置は対
象画像をライン毎に記憶し、ライン毎のデータを右シフ
トして記憶し、さらにライン毎のデータを左シフトして
記憶し、各ライン毎のデータの論理演算によって微小孤
立点を除去するようになっている。

【０００４】

【発明が解決しようとする課題】上記第１装置は、着目
画素がノイズであるか否かを近傍画素の関係から判断す
るようにしているので、全画像のノイズを除去するのに
時間がかかると共に、画素単位でしかノイズの判定を行
なうことができない。したがって、線状のノイズは除去
することができない欠点がある。

【０００５】また、上記第２装置は着目ラインの前後の
ラインのデータを用いてノイズを判定するようになって
いるため、第１装置よりは高速動作が可能であるが、微
小孤立点の除去に限定されると共に、制御系が複雑にな
る欠点がある。さらに、ライン単位で判定しているとは
いってもその個々の単位はあくまで画素であり、ソフト
ウエアで実現した場合、処理時間の問題で実用的ではな
い。印刷用の台紙を読込んだ場合、はり込み跡のノイズ
は縦長又は横長の複数画素のノイズとなり、従来の第１
装置及び第２装置では除去できない。本発明は上述のよ
うな事情よりなされたものであり、本発明の目的は、ノ
イズを着目画素とその周辺画素だけで判定するのではな
く、黒画素の集まり（孤立点も含む）に対し、その画素
群の画素数、偏平率（縦横比）を斬近線とする指定曲率
の双曲線からノイズか否かを判定し、基本的に複数画素
の任意ノイズを除去できる方法を提供することにある。

【０００６】

【課題を解決するための手段】本発明はノイズ除去方法
に関するもので、本発明の上記目的は、入力手段で読込
まれて２値化された画像データに対して、オリジナル画
像と同サイズの輪郭画像を生成し、前記輪郭画像をスキ
ャンし、最初に見つかった黒画素に対して同一座標の前
記オリジナル画像の輪郭を追跡しながら前記輪郭画像の
画素をメモリに記憶すると同時に前記輪郭を消去するこ
とによって達成される。詳述すると、先ずスキャナ等の
入力手段で画像を読取り、ディジタル化された２値画素
データに対し、オリジナル画像領域と同サイズの領域に
オリジナルデータの１画素幅の輪郭を生成する。そし
て、輪郭画像を例えば左上から順次スキャンし、最初に
見つかった黒画素に対して以下の処理を行なう。 輪郭画像上の黒画素と同一座標からオリジナル領域の
輪郭追跡を行なう。 上記の輪郭追跡と並行して、輪郭画像上の輪郭画素
を取得し、取得後に輪郭画素を消去する。 上記の輪郭画素を所定の数になるまでメモリに蓄積
する。 上記〜を輪郭画像の最初の点に戻るまで繰り返
し、輪郭の長さが所定の長さ以下であればメモリに蓄積
された画素をノイズとして登録する。 全てのスキャン終了後、登録されたノイズのリストから
所定の条件に合致するノイズを取り出し、これをノイズ
として除去する。また、前記輪郭の消去の後、全てのス
キャン終了後に、前記メモリに蓄積された輪郭画素がノ
イズか否かを判定してノイズ候補を挙げ、前記ノイズ候
補に対して条件を付して、前記条件に基づいてノイズと
判定された画素を前記オリジナル画像から消去するよう
にしても良い。ノイズの判定条件としては、画素数及び
偏平率を直行斬近線とする指定曲率の双曲線で行なうと
良く、判定条件を簡単に変更することができる。

【０００７】

【作用】本発明は、着目画素とその周辺画素だけで判定
するのではなく、黒画素の集まり（孤立点も含む）に対
し、その画素群の画素数、偏平率及び曲率からノイズか
否かを判定するものであり、基本的に複数画素のノイズ
を除去できる方式である。一度全領域をスキャンし、小
さな黒画素群から大きな黒画素群までを検出し、検出後
に所定の条件に合致する黒画素群を取り出す方式である
ため、部分的にノイズ条件を容易に変えられる。また、
１画素だけでなく大きさ、形状までを指定でき、印刷向
けには効果的である。

【０００８】

【実施例】図１〜図３は本発明の前提となる画像処理シ
ステムをブロック図で示しており、絵柄、文字、図形、
更には割付台紙等の原稿をスキャナ等の入力装置１で読
取って、得られる画像の濃度データＤＤは入力コントロ
ーラ１００に入力され、入力コントローラ１００は内蔵
したＣＰＵ１０１を介して上記入力濃度データＤＤを網
点化回路１０２で網点化し、さらに圧縮回路１０３で圧
縮した後にバッファ１０４に一時保存し、その後にＳＣ
ＳＩバスを介して転送してファイルサーバ２００の磁気
テープ２１０又はハードディスク２２０、２２１……に
格納する。入力コントローラ１００はデータの一時保存
用のローカルディスク（ハードディスク）１０５を有し
ている。ファイルサーバ２００はＣＰＵ２０１を有し、
インタフェース２０２〜２０５を介して他の装置と接続
されている。又、ワードプロセッサや組版機等の編集入
力機２で得られた文字等のコード情報ＣＤは、一旦フロ
ッピーディスク３に格納された後に読出されてワークス
テーション３００に入力される。ワークステーション３
００は表示手段としてのＣＲＴ３０１と、入力操作手段
としてのキーボード３０２、マウス３０６及びディジタ
イザ３０３と、記憶手段としてのハードディスク３０
４、フロッピーディスク３０５とを有した端末装置を複
数組有しており、各ワークステーション３００はＥＴＨ
ＥＲＮＥＴを介してファイルサーバ２００と相互に接続
されている。入力コントローラ１００で得られるＣＲＴ
表示用に間引きされた画像データ、枠データ及び輪郭表
示用画像データは、磁気テープ２１０又はハードディス
ク２２０、２２１…に画像出力用の間引かれていない高
密度データと共に格納されており、間引かれたデータは
ＳＣＳＩバスを介して読出されインタフェース２０４及
び２０２を介してワークステーション３００に転送さ
れ、入力コントローラ１００との間の制御指令等は補助
データライン４を介してファイルサーバ２００のインタ
フェース２００を経て転送され、ファイルサーバ２００
には更にイメージセッター４００が接続されている。イ
メージセッター４００にはＣＰＵ４０１が設けられてお
り、インタフェース４０２を介してファイルサーバ２０
０の補助データライン５に接続され、インタフェース４
０３を介してＳＣＳＩバスに接続されている。イメージ
セッター４００は更にシーケンサ４１０及び必要なデー
タを格納するバッファ４１１を有しており、イメージセ
ッター４００には高画質画像を出力する高画質出力機１
０及び比較的低画質の画像出力を行なうレーザビームプ
リンタ１１が接続されている。なお、ハードディスク２
２０、２２１……にはロゴ、紋章、網等の固定データ
（ビットマップデータ）及び文字出力用のベクトルフォ
ントデータが予め格納されている。

【０００９】入力装置１では絵柄（中間調画像）、線
画、文字画（２値画）とも濃度データ（８ビット／画
素）でディジタル化される。８ビット／画素で入力され
た信号は入力コントローラ１００で絵柄は網点化され、
４ビット／画素の情報が生成される。２値画は１ビット
／画素の情報に変換される。また、文字はワークステー
ション３００からコード（符号）で入力されるが、入力
装置１から画像として入力されることもある。このた
め、画像として入力される場合は文字であっても画像
（ビットマップデータ）として扱われる。画像の出力は
全てイメージセッター４００で実施されるが、イメージ
セッター４００ではコード及びベクトル情報は全てビッ
トマップデータに変換されるので、画像出力と言えばビ
ットマップデータを出力するという意味で使用すること
になる。

【００１０】ここで、入力コントローラ１００の詳細を
図４に示して説明すると、入力コントローラ１００は入
力装置１から入力された濃度データＤＤを高画質出力機
１０のための高密度データ、レーザビームプリンタ１１
のためのデータ、ワークステーション３００のＣＲＴ３
０１の表示のための２種類のデータ及び輪郭を示すに十
分な粗な画像データの５組のデータを同時に生成処理す
るようになっている。同時並行処理することによって全
体的に高速化を実現でき、ハードウエアによってＣＰＵ
１０１のデータ生成演算負荷を軽減できるからである。
すなわち、高画質出力機１０のための高密度データは網
点化回路１０２１で網点化されて圧縮回路１０３１でデ
ータ圧縮され、その圧縮データがバッファ１０４１に一
時保存される。又、比較的低画質のレーザビームプリン
タ11で画像出力するためのデータは濃度データＤＤを所
定の間隔（たとえば１／３) で間引き（１１０）、その
粗データを網点化回路１０２２で網点化して圧縮回路１
０３２で圧縮し、その後にそれぞれバッファ１０４２に
一時保存している。さらに、ＣＲＴ３０１で表示するた
めの更に粗い２種類のデータは、濃度データDDを所定の
間隔で間引いた後にそれぞれ網点化回路１０２３及び１
０２４で網点化し、バッファ１０４３及び１０４４にそ
れぞれ一時保存し、更に中間調画像から切抜きマスクを
作成する線画の場合には輪郭データを示すラプラシアン
処理又はアンシャープマスク処理後の画像データの間引
きを行ない（１１３) 、その後に２値化回路１０２５で
２値化してバッファ１０４５に一時保存するようになっ
ている。

【００１１】このような構成において、ＣＰＵ１０１は
データライン（図示せず）を介して入力装置１と交信す
ると共に、補助データライン４及びデュアルポートＲＡ
Ｍ(図示せず）を経由してファイルサーバ２００と交信
する。そして、入力装置１からのデータ送信要求がある
と、ＣＰＵ１０１は図４に示す各回路に必要なデータを
セットし、その設定データをローカルディスク１０５に
格納し、更に副走査に関連する設定値をセットする。入
力装置１からの濃度データＤＤは１ライン毎に入力さ
れ、図４に示す各回路が同期をとってバッファ１０４
（１０４１〜１０４５) に格納される。この間ＣＰＵ１
０１はＳＣＳＩバスの切換え、データ圧縮用出力バッフ
ァ１０４１の切換え、各種回路からのエラー情報の有無
をチェックする。一度バッファ１０４及びローカルディ
スク１０５に格納されたデータはＣＰＵ１０１の指令に
よってソートされ、外部のＳＣＳＩバスに出力される。

【００１２】ファイルサーバ２００の構成は図２に示す
ようになっており、このファイルサーバ２００はファイ
ル管理及びファイルの共有といった共通ファイル管理機
能と、ネットワーク通信及びユニット間通信の通信制御
機能とを有している。すなわち、ファイルサーバ２００
はＳＣＳＩバスを経由してハードディスク（２２０、２
２１……）、磁気テープ２１０のファイル管理を行な
い、ＥＴＨＥＲＮＥＴを経由してワークステーション３
００とのソフトウエアインタフェースの機能を有し、更
に入力コントローラ１００及びイメージセッター４００
に対するファイル管理情報のサービス並びにＳＣＳＩバ
ス経由でのファイル管理に対するユーティリティ機能の
実施を行なう。たとえばフォントの登録やＳＣＳＩディ
スクのガベージコレクション（ゴミ取り処理）などであ
る。ここに、フォント登録には２種類ある。一つは、シ
ステムで持っているフォントの登録であり、この登録は
他のフォント作成システムで作成されたベクトルフォン
トを磁気テープの形式で本画像処理システムのハードデ
ィスクへ格納するものである。もう一つは、外字フォン
トの登録である。外字フォントとは、システム内に存在
しない文字のことである。この場合は、他システムで作
成されたフォントをフロッピー又は磁気テープより本シ
ステム内に登録する。

【００１３】ファイルサーバ２００はワークステーショ
ン３００、入力コントローラ１００及びイメージセッタ
ー４００の間のデータの転送を行なうためのサービス及
びデータの格納を行ない、入力コントローラ１００は補
助データライン４及びデュアルポートＲＭＡを介して各
種ファイルの領域の確保、削除に関してファイルサーバ
２００から必要な情報を得る。入力コントローラ１００
内のバッファ１０４に一度入ったデータを画像処理シス
テムのファイルとして登録するには、ファイル名、ファ
イル容量等の情報をファイルサーバ２００に転送し、Ｓ
ＣＳＩバス上のハードディスク２２０、２２１…をアク
セスする。これにより、ファイルサーバ２００はディレ
クトリーの交信、ディスクエリア等の管理を行なう。又
ファイルサーバ２００はＥＴＨＥＲＮＥＴを介してワー
クステーション３００にファイルデータを転送したり、
ワークステーションからのデータを受信したりする。こ
の時、ワークステーション３００の指令に従ってファイ
ルサーバ２００はＳＣＳＩバス上のハードディスク（２
２０、…) や磁気テープ２１０を管理し、ディレクトリ
ー等の必要な情報を更新する。又、イメージセッター４
００に対するコマンド及び磁気テープ２１０に対するコ
マンドを得、それに従ったサービスを行なう。更に、イ
メージセッター４００に対しては補助データライン５及
びデユアルポートＲＡＭを介して所定のコマンドを送
り、このイメージセッター４００からの要求に対してフ
ァイル管理情報を送り、ＳＣＳＩバス上のディスクデー
タに対してはイメージセッター４００が直接アクセスす
るようになっている。更に、画像処理システム全体に関
連したユーティリティ情報をＳＣＳＩバス上のハードデ
ィスク２２０、２２１、……で管理し、フォント情報、
システム上の共通ファイル等がそれらの情報に当る。

【００１４】次に、ワークステーション３００につい
て、その動作を図５のフローを参照して説明すると、編
集入力機２で編集され格納されている文書データはフロ
ッピーディスク３から読出され（ステップＳ３１０）、
文書データのコード情報ＣＤはデータフォーマットの変
換が行なわれる（ステップＳ３１１）。そして、ＣＲＴ
３０１に１ページ分の文書内容を表示し（ステップＳ３
１２）、割付台紙等から読取った画像の画像データ出力
位置をマウス３０６、キーボード３０２、ディジタイザ
３０３で指示し（ステップＳ３１３）、割付台紙の枠と
共に１ページ毎のページ記述データを作成する（ステッ
プＳ３１４）。このようなデータ作成を全ページについ
て行ない（ステップＳ３１５）、その後に印刷用版下作
成の面付けの指示をキーボード３０２で行ない（ステッ
プＳ３１６）、面付けされたページ記述データを作成す
る（ステップＳ３１７）。そして、ファイルサーバ２０
０に作成データを転送すると共に（ステップＳ３１
８）、イメージセッター４００に画像出力を指示して動
作を終了する（ステップＳ３１９）。

【００１５】次に図６を参照して、面付け時の動作例を
説明する。ワークステーション３００は、ファイルサー
バ２００のハードディスク２２０、２２１、…から間引
かれた画像データを読込むと共に（ステップＳ３３
０）、フロッピーディスク３から文書データを読込み
（ステップＳ３３１）、ワークステーション３００のＣ
ＲＴ３０１に必要情報を表示すると共に、マウス３０
６、キーボード３０２、ディジタイザ３０３を操作して
画像、文書、枠のレイアウトをページ単位で行なう（ス
テップＳ３３２）。そして、予め登録されている面付け
の種類をキーボード３０２で指示し（ステップＳ３３
３）、指示された面付け状態（例えば同図Ａ〜Ｄ）に各
ページがＣＲＴ３０１上にページ数と共にレイアウト表
示される（ステップＳ３３４）。ここにおいて、面付け
の登録は例えばＡ４版の４面又はＡ５版の８面と言うよ
うに、複数ページの製本時の折りを考慮して予めページ
数が付されて格納されており、その登録の中から選択し
て指定することによって図６のＡ〜Ｄのように、面付け
状態がそのページ数（Ｂでは“１”、“８”、“５”、
“４”）と共に表示される。このように画像や文字等の
内容は表示されず、ページ記述データに従ってイメージ
セッター４００でビットマップを生成して出力する（ス
テップＳ３３５）。

【００１６】図７はイメージセッター４００の構成例を
示しており、シーケンサ４１０にはＣＰＵバス４１２及
びイメージデータバス４１３が接続されると共に、論理
演算回路４２０及び第１メモリ４２１が接続されてい
る。又、ＣＰＵバス４１２にはＣＰＵ４０１に対する主
メモリ４３０が接続され、共通メモリ４２４がイメージ
データバス４１３との間に接続され、インタフェース４
０２及び４０３の出力がＣＰＵバス４１２に入力されて
いる。ＣＰＵバス４１２及びイメージデータバス４１３
の間にはバッファ４３３、伸長器４４０及び第３メモリ
４２３が接続されると共に、バッファ４３４、ラスタイ
メージ変換器４３１及び第２メモリ４２２が接続され、
バッファ４３５及び出力制御回路４３６が接続されてい
る。ＣＰＵバス４１２にはベクトルフォントメモリ４３
２が接続され、出力制御回路４３６には出力バッファ４
３６Ａを介して高画質出力機１０及びレーザビームプリ
ンタ１１が接続されている。ベクトルフォントメモリ４
３２には、ラスタイメージ変換器４３１により文字ビッ
トマップを生成する為に必要なベクトルフォントが格納
されている。通常ベクトルフォントはディスク（２２
０、２２１、…）内に格納されているが、文字ビットマ
ップ生成毎にＳＣＳＩバスを経由してベクトルフォント
を読出すことは効率が悪い為、予め必要なベクトルフォ
ントを全てベクトルフォントメモリ４３２に読込んでお
くことにより文字ビットマップ生成の速度を向上させて
いる。

【００１７】このような構成において、その動作は図８
で示すように、先ず補助データライン５を介してファイ
ルサーバ２００からイメージセッター４００に出力指示
要求が、ハードディスク２２０、２２１、…内のファイ
ル名をパラメータとして出力される。そのファイルには
これから出力する仕様が書かれており、その仕様を順次
解読してコードデータや圧縮データを１単位画像毎にア
ドレス計算し、そのアドレスに対して論理演算による重
ね処理を繰り返して、第１メモリ４２１にその処理結果
を格納する。イメージセッター４００はＳＣＳＩバスを
経由してパラメータファイルを呼び出し、この操作を繰
り返す。例えばコードデータについては、文字コードと
位置，書体，サイズ等の指示情報がＳＣＳＩインタフェ
ース４０３を介して入力され（ステップＳ４００）、バ
ッファ４３４を介してラスタイメージ変換器４３１でラ
スタイメージ変換され（ステップＳ４０１）、そのラス
タイメージデータが第２メモリ４２２に格納される（ス
テップＳ４０２）。又、データ圧縮された画像データは
ＳＣＳＩバスを経てインタフェース４０３を介して入力
され（ステップＳ４０３）、バッファ４３３を経て伸長
器４４０でデータ伸長されて復元され（ステップＳ４０
４）、その復元された画像データが第３メモリ４２３に
格納される（ステップＳ４０５）。さらに、ハードディ
スク２２０、２２１、…に格納されているロゴ等のビッ
トマップデータはインタフェース４０３を介して入力さ
（ステップＳ４０６）、共通メモリ４２４に格納される
（ステップＳ４０７）。第２メモリ４２２〜共通メモリ
４２４に格納されたデータはいずれもビットマップデー
タであり、これら格納データはＣＰＵ４０１を介して論
理演算回路４２０で論理演算され（ステップＳ４１
０）、絵や文書等を合成，編集もしくは画像処理するよ
うに論理演算されたデータは第１メモリ４２１へ格納さ
れる（ステップＳ４１１）。第１メモリ４２１へデータ
が格納された後に終了か否か、つまり修正や追加等が無
いかを判断して（ステップＳ４１２）、修正等の論理演
算が終了するまで上記動作を継続する。この論理演算回
路４２０は文字等コードデータから生成されたビットマ
ップデータ，圧縮された画像データを伸長したビットマ
ップデータ及びビットマップデータの和、積、差、排他
論理和等の論理演算をＣＰＵ４０１と協働して行ない、
高画質出力機１０又はレーザビームプリンタ１１に画像
出力すべき画像情報を生成するものである。

【００１８】ここにおいて、本発明のノイズ検出の機能
は、下記に述べる領域定義と下記２つのステップ１及び
２から成っている。領域定義において、ノイズ検出の対
象となるビットマップは図９に示すように、幅（ｗ）、
高さ（ｈ）、ラインワード数（ｗｗ）及び先頭アドレス
（ａｄｒｓ）で与えられる。この場合の各パラメータの
意味は、以下の通りである。

【００１９】 ｗ：ノイズ検出の対象となる領域の横幅のビット数 ｈ：ノイズ検出の対象となる領域の縦方向のライン数 ｗｗ：ノイズ検出の対象となる領域を含む領域の１ライ
ンのワード数 ａｄｒｓ：ノイズ検出の対象となる領域の左上画素を含
むワードのアドレス（バイトアドレス） ステップ１：ノイズ検出の対象となる領域をスキャン
し、指定した周囲長（Ｌ）以下の閉領域を検出し、閉領
域リストを作成する。閉領域リストのフォーマットは図
１０である。 ステップ２：上記ステップ１で作成した閉領域リストか
ら、後述するノイズ判定条件に従ってノイズリストを作
成する。ノイズリストのフォーマットは図１１である。

【００２０】上記領域定義を第１メモリ４２１内で各パ
ラメータについて行ない、ステップ１の閉領域リストを
作成し、その後にステップ２でノイズリストを作成す
る。なお、図１１に示すノイズリストにおいて、ｙ座標
エントリテーブルはｙｃｏｏｒｄにソートされている。
また、ノイズテーブルは左上座標ｌｘによりソートされ
ている必要はない。上記ステップ２におけるノイズ判定
条件は、閉領域画素数（ｐｉｘ）、閉領域の縦長と横長
の比で求められる偏平率、曲率ｒで成り、図１２はその
ノイズ判定条件を示している。横軸ｘは偏平率であり、
偏平率は短辺／長辺×１００％で求められる。図１３の
（Ａ）の図形は短辺＝２で長辺＝３であるので、偏平率
は２／３×１００＝６６．７％であり、図１３の（Ｂ）
の図形は短辺＝１で長辺＝３であるので、偏平率は１／
３×１００＝３３．３％である。また、図１３の（Ｃ）
の図形は短辺＝２で長辺＝４であり、偏平率は２／４×
１００＝５０％となる。上述のような偏平率（ｘ）と画
素数（ｙ）の直交軸に対して、ａ，ｂを斬近線とする曲
率ｒの双曲線を図１２のように設定し、斜線部をノイズ
と判定する。これによれば、はり込み跡のような細長い
ノイズはＡ部近辺に集中し、ゴミやほこり等の微小ノイ
ズはＢ部近辺に集中するので、効果的なノイズ除去を実
現できる。外部より、斬近線を決めるａ，ｂの値と曲率
ｒを入力することによって、適宜双曲線の形状を変更す
ることができる。なお、ノイズリストの座標の単位系は
出力画素の単位系であるため、ノイズ検出を行なったビ
ットマップの画素密度を指定する必要がある。本発明の
方法では、ビットマップの画素密度をｉビット画素／ｍ
ｍ、出力画素の密度をｏビット画素／密度で示す。

【００２１】次に、本発明のアルゴリズムの概略を構成
するステップを簡単に説明する。 （１）図１４に示すように、台紙画像ビットマップをメ
モリにコピーする。メモリ領域をオリジナル領域Ｓと呼
ぶ。 （２）メモリのオリジナル領域Ｓと同じ大きさの輪郭領
域Ｗを確保し、オリジナル領域Ｓを輪郭領域Ｗにコピー
する（図１５参照）。 （３）オリジナル領域Ｓと輪郭領域Ｗを用いて、図１６
に示すように輪郭領域Ｗ上にオリジナル領域Ｓの輪郭ビ
ットマップを作成する。 （４）図１７に示すように、輪郭領域Ｗの輪郭ビットマ
ップを、左上のコーナーから右下のコーナーまで全ての
画素をスキャンする。 （５）図１８の（Ａ）に示すように、輪郭領域Ｗのスキ
ャンによって黒画素（輪郭の一部）が検出された場合、
以下の処理及びを行なう。 輪郭領域Ｗで検出した黒画素の位置（ｘ，ｙ）に対
し、オリジナル領域Ｓ上の同位置（ｘ，ｙ）の画素か
ら、ビットマップ図形（図１８の（Ｂ）では円のビット
マップ）を追跡して行く。なお、図１８の（Ｂ）におけ
るＢＰは、最初に見つかった黒画素を示している。 上記の輪郭追跡と同座標について、輪郭領域Ｗ上の
８近傍データを取得し、追跡した座標値と８近傍データ
をメモリに蓄積する。同時に、取得した８近傍データの
黒画素は白画素に置き換える（輪郭を消して行く）。こ
れを元の座標（ｘ，ｙ）に戻るまで繰り返す。但し、座
標値及び８近傍のメモリ蓄積は、所定の数（ノイズと判
定する最大値ＭＡＸＬＥＮＧＴＨ、通常は５０程度とし
ておく）である。図１９のオリジナル領域Ｓは座標
（ｘ，ｙ）から座標（ｘ′，ｙ′）まで追跡したところ
を示しており、輪郭領域Ｗの破線のように消去される。 （６）輪郭追跡を始点（ｘ，ｙ）に戻るまで行なってか
ら、輪郭の長さを調べる。輪郭長＞ＭＡＸＬＥＮＧＴＨ
ならばノイズではないと判断し、隣の画素（ｘ＋１，
ｙ）から再度スキャンする（上記（５）に戻る）。輪郭
長≦ＭＡＸＬＥＮＧＴＨならばノイズとして登録するた
めに、次の処理（７）を行なう。 （７）メモリに蓄積されたデータをノイズ座標データに
変換し、ノイズリストに付加する。メモリ上のデータ
は、座標軸と８近傍データが輪郭に沿った順序で入って
おり、これを図２０に示すようなノイズブロックの情報
に変換する。 ノイズを囲む矩形の左上の座標（ｍｉｎｘ，ｍｉｎ
ｙ）と右下の座標（ｍａｘｘ，ｍａｘｙ） 総画素数 周囲長 閉領域形状の偏平率 各ラインのｍｉｎｘとｍａｘｘの座標 上記データをノイズリストに登録し、隣の画素（ｘ＋
１，ｙ）から再度スキャンする（その後、上記（５）に
戻る）。 （８）全てのスキャン終了後、登録されているノイズリ
ストをファイル化する（ファイルのフォーマットは図１
０及び図１１を参照）。 （９）ノイズリストファイルから、除去すべきノイズの
条件に合致するノイズのデータを取り出し、図２１に示
すようにオリジナル領域Ｓ上のノイズを除去する。図２
１のＤＮは、除去されたノイズを示している。 （１０）図２２に示すようにオリジナル領域Ｓのデータ
をデイスクに書込んでファイルを作成し、ノイズ除去済
画像を生成する。

【００２２】以上は本発明の概略動作であるが、以下に
各動作の詳細を説明する。領域の条件の基本は、着目画
素の８近傍抽出による輪郭追跡である。そこで、８近傍
抽出を容易に行なうために、対象領域より大きな領域に
画像全体をコピーする。簡単のため、まず上下に１ライ
ン追加する。さらに、左側に３２ビット（１ロングワー
ド）、右側に０〜３１ビットを付加し、１ラインのデー
タ量がロングワードの整数倍（４ｎバイト）になるよう
にする。図２３のようにオリジナル領域Ｓ（ａｄｒｓ，
ｗ，ｈ，ｗｗ）の領域を修正領域Ｓ′（ｓｒｃ，ｗ，
ｈ，ｌｗｗ）にコピーする。この時、付加した領域は全
て０クリアする。さらに、修正領域Ｓ′の（３２，１）
の位置を原点とした領域Ｓ″（ｓｒｃ′，ｗ，ｈ，ｌｗ
ｗ）を定義し、以降は領域Ｓ″をオリジナル領域Ｓとし
て処理する。

【００２３】画像のビットマップデータはＣＲＴ３０１
上に表示するため、ワード（１６ビット）単位のビット
マップを用いているが、３２ビットＣＰＵ上ではロング
ワード単位（３２ビット）のビットマップの方が効率が
良い。本発明では以降の処理において、全てロングワー
ドビットマップとして処理する。したがって、前処理で
オリジナル領域Ｓの全てのロングワードの下位と上位の
ワードをスワップ（入れ換え）する。図２４はメモリ上
のデータをワードスワップする様子を示している。

【００２４】次に、輪郭生成方法を説明する。図２５に
示すようなビットマップ画像データＳ（ｓｒｃ，ｗ，
ｈ，ｌｗｗ）に対し、その１画素輪郭ビットマップＷ
（ｄｓｔ，ｗ，ｈ，ｌｗｗ）の生成方法を説明する。先
ず図２６に示すように、オリジナル領域Ｓと同サイズの
領域輪郭Ｗを確保し、オリジナル領域Ｓを輪郭領域Ｗに
コピーする。次に、図２７に示すようにオリジナル領域
Ｓを右側に１ビットシフトして、輪郭領域ＷにＡＮＤコ
ピーする。輪郭領域Ｗの左端１画素は白にする。輪郭領
域Ｗの斜線部がＡＮＤの演算領域である。そして、図２
８に示すように、オリジナル領域Ｓを左側に１ビットシ
フトして輪郭領域ＷにＡＮＤコピーし、輪郭領域Ｗの右
端１画素を白にする。更に、図２９に示すようにオリジ
ナル領域Ｗと同サイズの領域Ｗ２を確保し、領域Ｗを領
域Ｗ２にコピーし、図３０に示すように領域Ｗ２を上側
に１ラインシフトして輪郭領域ＷにＡＮＤコピーし、輪
郭領域Ｗの下１ラインを白にする。更に、図３１に示す
ように領域Ｗ２を下側に１ラインシフトして領域Ｗ２に
ＡＮＤでコピーし、輪郭領域Ｗの上の１ラインを白にす
る。次に、領域Ｗ２の領域を解放し、図３２に示すよう
にオリジナル領域Ｓを輪郭領域ＷにエクスクルーシブＯ
Ｒ（ＥＸ−ＯＲ）でコピーするが、この結果輪郭領域Ｗ
には１画素の輪郭ビットマップが残る。

【００２５】ところで、８近傍データとは、２次元座標
系上のビットマップデータに対し、着目画素を中心とす
る３×３画素の領域データのことである。本発明では図
３３のように、着目画素ＣＰの８近傍にチェインコード
０〜７を割り当てている。また、８近傍データを１ワー
ド（又はロングワード）で表示する場合のために、図３
４のように各画素をワード内のビットに割り当てる。な
お、図３４の斜線部のビットは全て０である。

【００２６】本発明を実装する場合に、高速化のために
着目画素は座標値（ｘ，ｙ）で与えるのではなく、次の
数１のような構造体で表わす。

【数１】ｓｔｒｕｃｔ ＰＩＸＡＤＲＳ｛ ｕｎｓｉｇｎｅｄ ｌｏｎｇ＊ａｄｒｓ： ｕｎｓｉｇｎｅｄ ｉｎｔ ｂｏｆｆ： ｕｎｓｉｇｎｅｄ ｉｎｔ ｌｗｗ ｝： ａｄｒｓは着目画素を含むロングワードのアドレス（ポ
インタ）であり、ｂｏｆｆは着目画素のロングワード内
オフセット、ｌｗｗは領域の１ラインのロングワード
数、即ち、着目画素と上下近傍画素を含むロングワード
との差をロングワードで表わしたものである。前記の構
造体で着目画素が与えられた時、高速に８近傍データを
取得するには、図３５のｂｏｆｆの値により処理を最適
化する。

【００２７】輪郭追跡の方法は、着目画素ＣＰの８近傍
にチェインコード０〜７を割り当てる一般的な方法であ
るが、本発明ではまず輪郭画像をスキャンして、輪郭画
素が見つかってからオリジナルのビットマップの輪郭追
跡を行なうという特殊な方式であるため、最初の点の場
合のみ特別な処理を必要とする。

【００２８】先ず着目画素ＣＰの８近傍にチェインコー
ド０〜７を割り当てる。例えば図３３において、１つ以
前の着目画素がチェインコード３の方向であった場合、
着目画素のＣＰを中心にしてチェインコード４、５、
６、７、０、１、２、３と画素を調べ、最初に黒画素が
見つかった画素が次の着目画素となる。図３６（Ａ）の
場合、次の着目画素はチェインコード６の方向となり、
図３６（Ｂ）の場合は、チェインコード３の方向に戻る
ことになる。図３６（Ａ）では次の着目画素（チェイン
コード６の方向）について、８近傍を調べる場合、チェ
インコード３、４、５、６、７、０、１、２の順序で調
べる。また、図３６（Ｂ）の場合は、チェインコード
０、１、２、３、４、５、６、７の順序で調べることに
なる。

【００２９】輪郭追跡の始点の場合、１つ以前の着目画
素が無いので、仮想的にチェインコード４の画素を１つ
以前の着目画素として、次の着目画素を求める。しか
し、図３７の場合、次の着目画素がチェインコード５の
画素になり、正しい追跡が行なわれない（正しくはチェ
インコード７の画素となる）。上記の場合に対応するた
めに、始点の場合に限り、次のフローで次の着目画素を
見つける。 ｉｆ“着目画素の左隣りが黒ならば”ｔｈｅｎ ｂｅｇｉｎ “着目画素の左隣りの画素から反時計回りに調べ、白画
素が見つかるまでスキャンする。続いて反時計回りにス
キャンし、最初に見つかった黒画素を次の着目画素とす
る” ｅｎｄ ｅｌｓｅ ｂｅｇｉｎ “着目画素の左隣りの画素から反時計回りにスキャン
し、最初に見つかった黒画素を次の着目画素とする” ｅｎｄ 着目画素の８近傍データと、１つ前の着目画素から次の
着目画素のチェインコードを高速に求めるために、予め
検索用のテーブルを作成しておく。本発明では始点の場
合と始点以外では方法が異なるため、２つのテーブルが
必要となる。作成するテーブルは（１）ｉｎｔ ｓｔａ
ｒｔ＿ｃｈａｉｎ［５１２］：（２）ｉｎｔ ｎｅｘｔ
＿ｃｈａｉｎ［９］［５１２］：の２つであり、ｓｔａ
ｒｔ＿ｃｈａｉｎは始点のチェインコード検索用、ｎｅ
ｘｔ＿ｃｈａｉｎが始点以外のチェインコード検索用で
ある。２つ目のテーブルで、最初のインデクスは１つ以
前の着目画素から現在の着目画素を見た時のチェインコ
ードであり、２つ目のインデクスは着目画素の８近傍デ
ータである。始点用のテーブルは８近傍データのインデ
クスのみである（１つ以前の着目画素は左隣りに決って
いる）。例えば１つ以前のチェインコードを２、８近傍
データを図３８（Ａ）とした時、次の着目画素のチェイ
ンコードは２であるから、ｎｅｘｔ＿ｃｈａｉｎ［２］
［０×１６４］＝２となる。また、図３８（Ｂ）の８近
傍データに対して始点のチェインコードは１であるか
ら、ｓｔａｒｔ＿ｃｈａｉｎ［０×１３２］＝１とな
る。スキャンする画像は間引きデータとし、処理を高速
化する。間引きはＯＲの間引きとすることも可能であ
る。

【００３０】画像に対して、ノイズ除去するエリアを指
示する方法は、本発明では次の３通りがある。 （１）画像枠に対する指示 （２）ノイズ除去エリアでの指示 （３）矩形／点消しゴムでの指示 画像枠に対する指示機能の目的は、画像データ全体に対
して一定のレベルでノイズ除去の指示をする場合に使用
するものであり、線画像が配置されている枠に対してノ
イズ除去の指示ができ、対象画像は台紙画像でも部品画
像でもよい。また、画像番号シートでノイズのレベルの
設定をし、完了を指示すると、シートを閉じた後に画像
データに対してノイズ除去の処理が実行される。その
後、指示されたレベルでノイズが除去された画像が表示
される。ノイズ除去の設定項目は、ノイズサイズ及びノ
イズ形状であり、ノイズモードＯＦＦ時のみ指示でき
る。すでに画像配置済みの枠に対しても、同様の操作で
レベル変更することができる。操作手順は、先ず画像配
置コマンドを選択する。これにより、図３９に示すよう
な画像配置シートが表示される。。そして、シートの画
像番号を指示し、ノイズ除去項目の「する」を選択し、
ノイズサイズ及びノイズ形状の所定位置を指示する。最
後にシートの完了を指示すると、指示されたノイズ除去
の処理が実行された画像が図４０に示すように枠に配置
されて表示される。ところで、指示された番号の画像
が、線画でない、画像データがワークステーション
／ハードディスク上にない、の各条件を満たさなかった
場合には、エラーメッセージ（「ノイズ除去指示はキャ
ンセルされました」）を表示して、ノイズ除去が指示さ
れなかったことにする。また、台紙画像の場合も、画像
配置と同様の指示で行なう。

【００３１】矩形領域での指示（ノイズ除去エリア）の
機能の目的は、画像データの一部分に対して、あるレベ
ルのノイズの除去を行なうときに使用するものである。
詳細機能は、正体矩形でノイズ除去する領域を指示し、
領域の位置、大きさは任意とする。但し、形状は正体矩
形のみである。また、対象となる画像は、台紙画像でも
部品画像でもよい。但し、ノイズモードＯＮの指示をし
た時に選択されている枠が対象となる。さらに、ノイズ
モードＯＮのときのみ操作可能であり、領域指示された
ノイズ除去エリアは、画像枠に対して指示されたものよ
りも優先度が高い。すなわち、図４１のエリアＡは台紙
枠に対してレベル３のノイズ除去指示を示し、エリアＢ
は矩形領域を指示してレベル１のノイズ除去を指示した
ことを示しており、外枠の部分はレベル３のノイズ除去
が実行されることを示し、内枠の部分はレベル１のノイ
ズ除去が実行されることを示している。また、ノイズ除
去エリアが重なった場合、重なった部分はそれぞれの領
域で指定されたレベルのＯＲ条件でノイズ除去を行な
う。すなわち、図４２において、エリアＣはレベル１の
ノイズ除去指示であり、エリアＤはレベル３のノイズ除
去指示である。この場合、左斜線の部分はレベル１のノ
イズ除去が実行され、右斜線の部分はレベル３のノイズ
除去が実行される。そして、重なった部分は、レベル１
及び３のノイズ除去が実行される。次に操作手順を説明
すると、先ずノイズ除去対象となる画像が配置され、枠
を図４３（Ａ）に示すように選択指示する。そして、ノ
イズモードＯＮにすると、上記選択された画像のノイズ
が同図（Ｂ）のように赤色表示される。なお、ここでい
うノイズとは、今までの操作でノイズとして処理された
ものを示す。次に、正体矩形コマンドを選択し、今まで
の指示で画像が劣化してしまった部分、あるいはノイズ
除去されていない部分を２点指示で囲む。これにより、
指示された矩形が生成される。構成表示ＯＮのときに
は、枠の構成線が図４３（Ｃ）のＬ１のように破線で表
示される。また、このとき生成された枠のノイズサイズ
は、上記で選択したノイズ除去の対象枠と同一である。
ノイズレベルコマンドを指示し、枠のノイズサイズを変
更する。そして、新たにノイズと判定された所が図４３
（Ｄ）のように赤色表示される。この例の場合、句点が
劣化して消えていたため、ノイズレベルを弱める指示を
している。

【００３２】矩形／点消しゴムコマンドによる指示は、
画像データのある部分を全て消去するときに使用するも
のであり、従来の矩形／点消しゴムコマンドによる指示
をし、このコマンドで指示された枠内の全ての黒画素が
無条件に除去される。生成後、ノイズサイズの変更をす
ることはできない。対象は台紙画像でも部品画像でもよ
い。但し、ノイズ表示ＯＮの指示をしたときに、選択さ
れている枠が対象となる。ノイズモードＯＮのときのみ
操作可能である。操作手順は、先ずノイズ除去対象とな
る画像が配置された枠を、図４４の（Ａ）のように選択
指示する。ノイズモードＯＮにすると、上記選択された
画像のノイズが図４４の（Ｂ）のように赤色表示され、
その後に矩形消しゴムコマンドを選択する。そして、消
したいエリアを、図４４（Ｃ）のＬ２のように矩形で囲
むように２点指示すると、指示した矩形が生成され、そ
の内部が同図（Ｄ）のように赤色表示される。構成表示
ＯＮのときには、枠の構成線が破線で表示される。ま
た、このとき、生成された枠内の全ての黒画素が、無条
件に除去の対象となる。なお、点消しゴムの場合も上記
と同様の指示となる。

【００３３】ノイズ除去領域の表示機能は、ノイズ除去
エリアの削除、レベル変更時に対象を選択するときに構
成線を表示するもので、ノイズモードがＯＮで、かつ構
成表示をＯＮにしたときに破線で表示される。その操作
手順は、ノイズ除去の対象となっている画像が配置され
た枠を選択し、ノイズモードをＯＮにする。そして、構
成表示をＯＮにすると、ノイズ除去エリアが破線で表示
される。ノイズモードＯＮの指示時に、構成表示がＯＮ
になっていたときには、構成表示ＯＮの操作は不要であ
る。また、構成線を非表示にしたいときには、構成表示
をＯＦＦにする。一方、矩形／点消しゴムの表示は、消
しゴムの削除時に対象を選択するときに構成線を表示す
るもので、ノイズモードＯＮで、かつ構成表示ＯＮにし
たときに破線で表示される。操作手順は、ノイズ除去の
対象となっている画像が配置された枠を選択し、ノイズ
モードをＯＮにする。そして、構成表示をＯＮにする
と、消しゴムが破線で表示される。ノイズモードＯＮの
指示時に、構成表示ＯＮになっていたときには、上記構
成表示ＯＮの操作は不要であり、構成線を非表示にした
いときには構成表示をＯＦＦにする。

【００３４】ノイズ除去レベル設定機能は、枠に対して
指示されたノイズレベルの変更を行なうもので、レベル
の設定項目はノイズサイズで、一度設定した項目を後か
ら変更することができる。操作手順は、先ずノイズ除去
対象となる画像が配置された枠を図４５（Ａ）のように
選択指示し、ノイズモードをＯＮにする。これにより、
上記選択された画像のノイズが、図４５（Ｂ）のように
赤色表示される。次に、ノイズレベルを変更する枠を選
択すると選択された枠が強調表示され、ここでノイズレ
ベルコマンドを選択すると図４５の（Ｃ）のようなシー
トが表示される。ここで、ノイズ除去の項目の「する」
を選択し、ノイズサイズの項目の所望部を指示し、シー
トの「完了」を指示すると、指示されたノイズレベルで
除去されたノイズが同図（Ｄ）のように赤色表示され
る。ノイズレベルコマンドによるレベル設定の他に、画
像配置コマンドによってレベル変更することも可能であ
る。

【００３５】ノイズ除去エリアのレベル設定は、ノイズ
除去エリアに対してレベルの設定、変更を行なうもので
あり、レベルの設定はノイズレベルの項目について指示
する。そして、一度設定した項目を後から変更すること
ができる。操作手順は画像枠に対する場合と同様であ
る。但し、ノイズ除去エリアの場合は画像配置コマンド
によってレベル変更の指示をすることはできない。

【００３６】ノイズ表示機能はノイズ除去結果の表示で
あり、ノイズ除去結果をワークステーション３００の画
面３０１上に表示して、ノイズ除去指示の確認を行な
う。そして、ノイズ除去した結果をＷＹＳＩＷＹＧ（Ｗ
ｈａｔ Ｙｏｕ Ｓｅｅ ＩｓＷｈａｔ Ｙｏｕ Ｇｅ
ｔ）に画面３０１に表示するが、画面３０１の表示倍率
は任意である。また、ページ切替えや再度編集開始した
ときには、ノイズ除去した結果が表示される。操作手順
は先ずノイズ除去、ノイズ表示コマンドを選択し、これ
により“ノイズ除去処理中です”のメッセージが表示さ
れ、データの生成が行なわれる。しばらくして、“ノイ
ズ除去処理は終了しました”のメッセージが表示され、
ノイズが除去された画像が表示される。

【００３７】一方、ノイズ除去画素の表示はノイズ除去
指示によって、どの画素が消去されたかをワークステー
ション３００の画面３０１上で確認するものであり、ノ
イズ除去された画素を赤い色で表示し、ノイズモードの
ＯＮ／ＯＦＦにより表示を切替えることができる。表示
中に指示できるコマンドは、作図（ポインティング／点
・矩形消しゴム／矩形）、システム（サービス）、入出
力（ゲラ・版下出力／文書登録／編集終了）、ページ
（全部）、レイアウト（削除／やり直し（削除の
み））、ノイズ除去（全部）、ノイズ表示である。操作
手順は、先ず対象となる画像が配置された枠を選択し、
ノイズモードをＯＮにする。これにより、指示された画
像配置枠の外接矩形内のノイズが赤色表示される。ま
た、消しゴム及びノイズ除去エリアが図４６に示すよう
に破線で表示される。消しゴムやノイズ除去エリアは、
外接矩形外にあっても、その画像信号に対するものは全
て表示される。図４６において、Ｌ３はノイズ除去対象
の画像処理枠を示しており、Ｌ４はノイズ除去エリアを
示している。また、ＥＲは消しゴムを示している。

【００３８】ノイズ除去は、画像データに対して行なわ
れる。即ち、画像データのある部分に対してノイズ除去
の指示をすると、その画像データを使用している全ての
枠に対して結果が反映される。画像枠に対して指示され
るノイズ除去は、図４７に示すように画像枠Ｌ５の外接
矩形Ｌ６に対して実行される。ノイズ除去エリアや消し
ゴムの形状は、正体矩形のみである。ノイズ除去エリア
や消しゴムを生成した後、対象となる画像のページ原点
からの位置を変更した場合、画像とノイズ除去エリア、
消しゴムの相対位置が変更される。また、画像枠の移動
／トリミング／合わせ点／拡大縮小／変形が可能であ
り、トリミングは図４８のように行なわれる。ノイズ除
去エリアや消しゴムを生成した後、生成時の対象となっ
た画像枠を削除してもノイズ除去エリアは削除されな
い。但し、対象となる画像が配置されている枠がページ
内にない場合には、その画像を対象としているページ内
の全てのノイズ除去エリアおよび、消しゴムを自動的に
削除する。なお、図４８において、Ｍ１は画像枠であ
り、Ｍ２は消しゴム枠である。システムの制約により、
ノイズ除去された表示用画像データを保存することがで
きない。したがって、編集開始時に、毎回表示用画像デ
ータの生成が行なわれる。そのため、ノイズ除去が指示
された文書の編集開始時間は、比較的に長くなってい
る。画像に対するノイズ除去処理は、画像配置シートで
大まかなノイズを除去し、その後にノイズ除去エリアや
消しゴムにより、細かい部分のレベル変更を行なってノ
イズを除去する。また、ノイズ除去処理は画像配置直後
に行ない、その後に各種の編集作業を行なうのが良い。
図４９のフローは、ノイズ除去の手順（ステップＳ１０
〜Ｓ１８）を示している。

【００３９】

【発明の効果】本発明では一度全領域をスキャンし、小
さな黒画素群から大きな黒画素群までを検出し、検出後
に所定の条件に合致する黒画素群を取り出す方式である
ため、部分的にノイズ条件を変えられる利点がある。ま
た、１画素だけでなく大きさ、形状まで指定でき、特に
印刷向けには効果的である。ノイズの判定条件に関して
は、画素数及び偏平率で斬近線を形成し、指定曲率で双
曲線を形成して、その双曲線の内外によって行なってい
るので、種々のノイズに対して効果的なノイズ除去を行
なうことができる。

【図面の簡単な説明】

【図１】画像処理システムの構成例を示すブロック構成
図（ワークステーション、入力コントローラ）である。

【図２】画像処理システムの構成例を示すブロック構成
図（ファイルサーバ）である。

【図３】画像処理システムの構成例を示すブロック構成
図（イメージセッター）である。

【図４】入力コントローラの構成例を示すブロック図で
ある。

【図５】ワークステーションの動作例を示すフローチャ
ートである。

【図６】面付けの動作を説明するためのフローチャート
である。

【図７】イメージセッターの詳細構成を示すブロック図
である。

【図８】その動作例を示すフローチャートである。

【図９】本発明における領域定義を説明するための図で
ある。

【図１０】閉領域リストフォーマットの例を示す図であ
る。

【図１１】ノイズリストフォーマットの例を示す図であ
る。

【図１２】本発明のノイズ判定条件を説明するための図
である。

【図１３】本発明に用いる偏平率を説明するための図で
ある。

【図１４】台紙画像ビットマップをメモリにコピーする
様子を示す図である。

【図１５】オリジナル領域Ｓを輪郭領域Ｗにコピーする
様子を示す図である。

【図１６】輪郭ビットマップを作成する様子を示す図で
ある。

【図１７】輪郭ビットマップのスキャンを示す図であ
る。

【図１８】スキャンによって黒画素が検出される様子を
示す図である。

【図１９】輪郭の追跡と消去を説明するための図であ
る。

【図２０】ノイズブロックの例を示す図である。

【図２１】ノイズ除去を説明するための図である。

【図２２】ノイズ除去済台紙画像の生成を示す図であ
る。

【図２３】領域の条件を説明するための図である。

【図２４】ワードスワップを説明するための図である。

【図２５】輪郭生成を説明するための図である。

【図２６】オリジナル領域のコピーを説明するための図
である。

【図２７】輪郭領域ＷへのＡＮＤコピーを説明するため
の図である。

【図２８】１画素シフトしてのＡＮＤコピーを説明する
ための図である。

【図２９】輪郭領域ＷのＷ２へのコピーを示す図であ
る。

【図３０】輪郭領域Ｗへの１ラインシフトしてのＡＮＤ
コピーを説明するための図である。

【図３１】輪郭領域Ｗへの１ラインシフトしてのＡＮＤ
コピーを説明するための図である。

【図３２】輪郭領域ＷへのエクスクルーシブＯＲコピー
を示す図である。

【図３３】８近傍のチェインコードを説明するための図
である。

【図３４】ワード内のビット割り当てを説明するための
図である。

【図３５】８近傍取得の動作を説明するための図であ
る。

【図３６】チェインコードによる輪郭追跡方式を説明す
るための図である。

【図３７】始点処理を説明するための図である。

【図３８】チェインコードテーブルを説明するための図
である。

【図３９】画像配置シートの表示例を示す図である。

【図４０】ノイズ除去が実行された画像例を示す図であ
る。

【図４１】ノイズ除去の優先度を説明するための図であ
る。

【図４２】ノイズ除去エリアの重なりを説明するための
図である。

【図４３】ノイズ除去エリアの指示操作を説明するため
の図である。

【図４４】矩形／点消しゴムの操作を説明するための図
である。

【図４５】ノイズ除去レベル設定の操作手順を説明する
ための図である。

【図４６】ノイズ除去のエリアを説明するための図であ
る。

【図４７】ノイズ除去のエリアを説明するための図であ
る。

【図４８】トリミング指示を説明するための図である。

【図４９】ノイズ除去の概略動作を示すフロチャートで
ある。

【符号の説明】

１ 入力部 ２ 画像処理部 ３ バスライン ４ バスライン １０ ＣＰＵ １１ ＤＭＡ １２ 画像メモリ １３ 論理演算回路 １４ 共通メモリ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 入力手段で読込まれて２値化された画像
   データに対して、オリジナル画像と同サイズの輪郭画像
   を生成し、前記輪郭画像をスキャンし、最初に見つかっ
   た黒画素に対して同一座標の前記オリジナル画像の輪郭
   を追跡しながら前記輪郭画像の画素をメモリに記憶する
   と同時に前記輪郭を消去し、全てのスキャン終了後、前
   記メモリに蓄積された輪郭画素がノイズか否かを判定し
   てノイズ候補を挙げ、前記ノイズ候補に対して条件を付
   して、前記条件に基づいてノイズと判定された画素を前
   記オリジナル画像から消去することを特徴とするノイズ
   除去方法。
2. 【請求項２】 前記条件が画素数及び偏平率を直交漸近
   線とする指定曲率の双曲線によって行なう請求項１に記
   載のノイズ除去方法。
3. 【請求項３】 前記ノイズ候補をカラーで表示して確認
   しながら前記条件を変更できるようにした請求項２に記
   載のノイズ除去方法。