JPS62232086A - マスク処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はマスク処理方式に関し、特に入力画像に対する
細線化２．太線化、工、ジ抽出、フィルタリングなどを
行うためのマスク処理方式に関する。

（従来の技術） 一般に（２Ｋ＋１　）ｘ（２Ｌ＋１　）のマスクを行う
場合は第６図に示すように人力画像のｙ＝ｑ−Ｌ〜ｑ＋
Ｌ、ｘ＝ｐ−に−ｐ　十にの部分を読み出す毎に、マス
フ係数との槓和金行い出力画像の一画素（ｐ　、ｑ）を
得る。

（発明が解決しようとする問題点） 従来、この種のマスク処理方式は−ＭｘＮの画像に対し
く２Ｋ＋１）Ｘ（２Ｌ＋１）のマスク処理を行う場合入
力画像マスク係数との読み出しのために各々ＭＮ（１＋
１）（２Ｌ＋１）回、出力画像書き出しのためにＭＮ回
のメモリアクセスが必要である。一般にはプロ上２丈内
部のメモリは高速であるが容伍が少く画像を格納するメ
モリは大容量でるるがあまり速くないため、画像のはい
ったメモリへのアクセス回数が多いことにより処理に時
間がかかっていた。

本発明の目的はこのような中速のメ七りへのアクセス回
数を減らし高速に処理できるマスク処理方式？提供する
ことである。

（問題点を解決するだめの手！Ｉ２） 本発明のマスク処理方式はＭ×Ｎの入力画像とＭのワー
クエリアと（２Ｋ＋１）ｘ（２Ｌ＋１）のマスクを格納
する手段と、前記出力画像への書きこみ（ｘ、ｙ）アド
レスとしてｙ＝１〜Ｍ生成し、各ｙについてｘ＝ｌ〜Ｎ
生成する手段と、前記入力画像からの読み出し（ｘ、ｙ
）アドレスとして、前記出力アドレス生成手段がＹ”（
ｌｌＸ−１〜Ｎを生成する毎に、ｙ＝ｑ−Ｌ〜ｑ＋Ｌ生
成し、各ｙについてｘ＝１〜Ｍ生成する手段と、マスク
読み出しくｉｊ）アドレスとして、前記入力アドレス生
成手段が１アドレスを生成する毎にｊ＝Ｙ　−ｑ　、　
ｉ　＝−Ｋ　−Ｋ生成する手段と、ワークエリアへの書
きこみ、読み出し（ｋ）アドレスとして、前記入力アド
レス生成手段が１アドレスを生成する毎にに＝ｘ　−Ｋ
〜ｘ＋Ｋ生成する手段と、前記入力アドレス生成手段が
１アドレスを生成する毎に前記入力アドレス生成手段と
前記マスクアドレス生成手段で読み出された各々の値を
乗じ、前記ワークエリアアドレス生成手段で読み出され
たワークエリア値の値に和して再び同じワークエリアへ
書き戻す手段とを崩している。

（実施例） 次に本発明の実施例について図面を参照して説明する。

第１図は本発明の一実施例を示す。第１図において、本
実施例は入力画像、出力画像、ワークエリアおよびマス
クを格納する手段１０と、出力画像への書き込みアドレ
スを生成する手段１１と、入力画像からの読み出しアド
レスを、出力アドレス生成手段１１が出力アドレスを生
成する毎に生成する手段１２と、マスク読み出しアドレ
スを、入力アドレス生成手段が１アドレスを生成する毎
に生成するマスク手段１３と、ワークエリアへの書き込
み、読み出しアドレスを入力アドレス生成するワークエ
リア手段１４と、入力アドレス生成手段１２が１アドレ
スを生成する毎に入力アドレスとマスクアドレスとを乗
じ、ワークエリア値に和して再び同じワークエリアへ書
き戻す手段１５とを含む、 第２図は本発明の一実抛例における格Ａ６手段を示す。

第２図において、本実施例の格納手段１０は谷メモリ大
ささを次のように仮定する最初に出力画蓮のｑライン目
を出力する際の処理を説明すると、入力画像からｙ＝ｑ
−１，−ｑ＋Ｌ。

各ｙＫついてｘ＝１〜Ｍのアドレス生成により値Ａｘ　
ｙを順次読み出す。一画素Ａｘｙが読み出されると、マ
スクのｙ−ｑライン目すなわち入力画像から読み出され
る部分のライン数の順番に対応したライについてｉ　＝
−に−にのアドレス生成しＭｉ　ｊ（ｊ　＝ｙ−ｑ　）
について読み出しこれをＡｘｙに順次乗じる。この値を
ワークエリアのに＝ｘ−ｉ査目の番目和して更新する。

すなわち次式で表される処理を行う。

Ｂｘ−ｉ＝ＡｘｙＭｉ、ｙ−ｑ＋Ｂｘ−ｉ　　（ｉ＝−
に−−Ｋ）Ｂｘ−ｉ；ｘ−ｉ番目のワークエリアの更新
された値Ｂｘ−ｉ；　　　　　　　　　　　　　前の値
Ａｘｙ　　　　；入力画像から読与出したアドレス（ｘ
　、　ｙ）の値Ｍｉ、ｙ−ｑ；マスクのアドレス（ｉ、
ｙ−ｑ）の値この様子を第３図に示す。すなわち−画素
Ａｘｙが入力画像から読みこまれると、マスク係数を■
矢印の方向にアドレス生成して読み出しＡｘｙに栄じ、
ワークエリアを■矢印の方向にアドレス生成してこの値
と先の積を和してまたＸ４キ戻す。

これを人力画像のｙ＝ｑ−Ｌ〜ｑ＋Ｌ、ｘ＝１〜Ｍを読
み出して得られるＡｘｙに対して上式を繰り返えすこと
によシ、ワークエリアＢｌ−ＢＩ４に出力画像ライン目
の結果が累積される。最後にワークエリアをマスクの係
数の総和で割って出力画像ｑライン目にコピーする。

この処理をすべての出力画像ラインｙ＝１〜Ｎについて
行うことにより、Ｍ×Ｎ画像の（２Ｋ＋１）ｘ（２Ｌ＋
１　）のマスク処理が行える。

第４図は本実施例における各処理によって変化するワー
クエリアを示す。第４図において、８×８の入力画像を
３×３のマスク処理を行う場合、一画素入力画像を読み
込むたびにワークエリアの３両系分にアクセスしてマス
ク係数との積を誓き込んでいく、これによシ全人力画像
がマスク処理される。次に本実施例を具体的に実現する
製電としては第５図に示すようにイメージメモリ５１と
出力バスインタフェース５４．５５およびイメージ・メ
モリ・バスインタフェース５２をリング状に俳成した処
理部から成る。この装置では・ｒメージメモリ５１に入
力画像と出力画像を貯え、出力バスインタフェース内部
のメモリにワークエリアとマスクを貯えて処理すること
により処理が馬連化される。すなわちイメージメモリ５
１へのアクセスは３Ｘ８Ｘ８回の入力と８×８の出力で
、合計２５６回となる。一方、従来の方法では３Ｘ３Ｘ
８Ｘ８回の入力と８×８の出力で合計３２０回となる。

（発明の効果） 以上説明したように本発明は、Ｍ×Ｎの画律に対しく２
Ｋ＋１）Ｘ（２Ｌ＋１）マスク処理を行う場合一般に中
速メそりへのアクセス回数はＭＮ（２Ｋ＋１）（２Ｌ＋
１）＋ＭＮ回あったがＭＮ（２Ｋ＋１）十ＭＮ回で少く
てすみ、マスクサイズが大さくなるとちらに効果が大き
くなる。またプロセッサ内部の高速メモリへのアクセス
は従来ではワークエリアのリードライト、マスクのリー
ドで３ＭＮ（２Ｋ＋ｌＸ２Ｌ＋１）本発明でも３Ｍ（２
Ｋ＋１）（２Ｌ＋１）と変わらない。

したがって本発明は画像のはいった中速メモリのアクセ
ス回数を減らすことにより処理が高速に行える。

【図面の簡単な説明】

第１図は本発明の一実施例を示すクレーム対応図、第２
図は本実施例における格納手段を示す図、第３図は本発
明の一実施例におけるマスク処理方式におけるマスク係
数の読み出しアドレスとワークエリアの絖み曹きアドレ
スを示す図、第４図は本発明の一実施例におけるワーク
エリアの処理状態を示す図、第５図は本発明を実現する
装置を示す図、第６図は従来のマスク処理方式を示す図
である。 １０・・・・・・格納手段、１１・・・・・・出力画像
アドレス生成手段、１２・・・・・・入力画像アドレス
生成手段、１３・・・・・・マスク読み出しアドレス生
成手段、１４・・・・・・ワークエリアアドレス生成手
段、１５・・・・・・ワークエリア書き戻し手段。 入力、＃傅Ａｔｅ　　　　　　　　　　止−／ｊｔイ番
Ｃひ゛フー７エリア Ｅ居 嘉　５　回 入ガ画イ孝　　　　　　　　　　出か蔦俤第　　６１！
Ｉ

Claims (1)

【特許請求の範囲】
1. Ｍ×Ｎの入力画像とＭ×Ｎの出力画像とＭのワークエリ
   アと（２Ｋ＋１）×（２Ｌ＋１）のマスクとを格納する
   手段と、前記出力画像への書きこみ（ｘ−ｙ）アドレス
   としてｙ＝１〜Ｍ生成し、各ｙについてｘ＝１〜Ｎ生成
   する手段と、前記入力画像からの読み出し（ｘ、ｙ）ア
   ドレスとして、前記出力アドレス生成手段がｙ＝ｑ、ｘ
   ＝１〜Ｎを生成する毎に、ｙ＝ｑ−Ｌ〜ｑ＋Ｌ生成し、
   各ｙについてｘ＝１〜Ｍ生成する手段と、マスク読み出
   し（ｉ　ｊ）アドレスとして、前記入力アドレス生成手
   段が１アドレスを生成する毎にｊ＝ｙ−ｑ、ｉ＝−Ｋ〜
   Ｋ生成する手段と、ワークエリアへの書きこみ、読み出
   し（ｋ）アドレスとして、前記入力アドレス生成手段が
   １アドレスを生成する毎にｋ＝ｘ−Ｋ〜ｘ＋Ｋ生成する
   手段と、前記入力アドレス生成手段が１アドレスを生成
   する毎に前記入力アドレス生成手段と前記マスクアドレ
   ス生成手段で読み出された各々の値を乗じ、前記ワーク
   エリアアドレス生成手段で読み出されたワークエリア値
   の値に和して再び同じワークエリアへ書き戻す手段とを
   備え、入力画像からｙ＝ｑ−Ｌ〜ｑ＋Ｌ、ｘ＝１〜Ｍの
   部分を読み出す毎に、（２Ｋ＋１）×（２Ｌ＋１）のマ
   スク処理を施した出力画像のｙ＝ｑ　ｘ＝１〜Ｍの部分
   を得ることを特徴とするマスク処理方式。