JPS6041171A - 文書画像デ−タの切出・合成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は文書などの２次元画像の走査データのうち、必
要な部分画像データのみを高速で切り出し、主記憶装置
内の連続したエリアに格納すること、および主記憶装置
に格納されている部分画像データを、２次元画像データ
のうちの所定の領域に高速で合成することを特長とする
。すなわち第１図に示すように、画像メモリに記憶され
た２次元画像の走査データｌのうち、斜線を施した部分
画像の走査データ２を高速で切り出し、矢印で示すよう
に、これを連続した走査データ３として主記憶装置（図
示せず）へ格納すること、および、この逆の合成処理を
高速で行なうことを目的とするものである。

ここで、第１図において、 Ｌ；走査データ１の１行（−１走査線、以下同様）当り
の長さくワード）、 Ｗ：部分画像走査データ２の１行当りの長さくワード）
、 Ｘ：部分画像走査データ２の左上端部のＰ点のＸ座標（
ワード）、 Ｙ：同じくｙ座標（行）、 Ｋ：部分画像走査データ２の行数（行）、である。以下
、本発明による部分画像の切出動作を、第２図を参照し
て説明する。なお第２図において、破線で囲んだ部分４
が本発明の特徴とする主要部分であり、それ以外は従来
の画像切出合成装置、すなわちＤＭＡ　（Ｄｉｒｅｃｔ
　Ｍｅｍｏｒｙ　Ａｃｃｅｓｓ）転送の場合と同一であ
る。

第２図において、 ＃ルジスタ５：前記りのレジスタ、 ＃２レジスタ６：前記Ｗのレジスタ、 ＃３レジスタ７：前記Ｘ、Ｙのレジスタ、＃ｌｌカウン
タ８ニ分画像走査データ２の転送ワード数カウンタ（初
期 値＝Ｓ＝ＷＸＫ）、 ＃２カウンタ９：主記憶装置１０のアドレスカウンタ（
初期値−Ｂ：主 記憶装置への格納先頭アド レス）、 である。

切出動作の場合、画像メモリ１１には、第１図に示した
２次元画像の走査データｌが予め書き込まれており、以
下の動作が行なわれる。

（ａ）処理装置１２は前記の初期データ群（Ｌ。

Ｗ、Ｘ、Ｙ、Ｓ、Ｂ）ｔ：データ／＜ス１３４．：載せ
、命令デコーダ１４に対してデバイス番号１２ａ、オー
ダ１２ｂを与える。

（ｂ）命令デコーダ１４は与えられたデバイス番号１２
ａ、オーダ１２ｂを解読し、与えられたデバイス番号が
本装置のデバイス番号に一致した場合、解読結果に基づ
いて所定のレジスタまたはカウンタに信号を送る。かく
して初期データ（Ｌ、Ｗ、Ｘ、Ｙ、Ｓ、Ｂ）ｌ；ｌ：、
それぞ′れ所定のレジスタまたはカウンタにセットされ
る。

（ｃ）処理装置１１は切出動作の起動を行なうため、命
令デコーダ１４に対してデバイス番号およびオーダを与
える。

（ｄ）命令デコーダ１４は、デバイス番号およびオーダ
を解読し、与えられたデバイス番号が本装置のデバイス
番号に一致する場合、解読結果に基づいて制御装置１５
に起動信号１４ａを送る。かくして制御装置１５が起動
される。

（ｅ）制御装置１５は、＃ルジスタ５〜＃３レジスタ７
からＷ、Ｘ、Ｙ、Ｌを取り込み、（１）式により２次元
アドレスＸ、Ｙを１次元アドレスＡに変換する。すなわ
ち、 Ａ４−ＹＸＬ十Ｘ・・・・・・（１） （ｆ）さらに制御装置１５はＡとＷとを画像メモリ１１
に送り、画像メモリのアドレスＡから％Ｗワード（１行
分）だけバッファメモリ１６に転送するように指令する
。

（ｇ）　画像メモリ１１は、バッファメモリ１６に対し
てＷワードのデータ転送を行なう。

（ｈ）Ｊｚ記のデータ転送終了と共に、制御装置１５は
処理装置１２に対して、バッファメモリ１６内の画像デ
ータを主記憶装置ｌｏ内に取り込むように、リクエスト
信号１５ａを送る。

い）処理装置１２は＃２カウンタ９がら主記憶装置１０
への格納アドレスＢを取り込み、これを先頭アドレスと
して、バッファメモリ１６から１ワードずっＷワードだ
け主記憶装置δ１０にデータを取り込む。このとき、＃
１カウンタ８．＃２カウンタ９の内容は、それぞれｌワ
ード取り込むごとに、＃ｌカウンタ８の初期値Ｓはカウ
ント・タウン、＃２カウンタ９の初期値ＢはカランＩ・
・アップされ、＃１カウンタ８の内容が零となったとき
、すなわち部分画像データのすべてを主記憶装置内に取
り込んだ時点で、その旨を制御装置１５に、信号を伝え
る。

（ｊ）部分画像１行分すなわちＷワードの主記憶装置１
０への取り込み完了時には、制御装置１５は１次元アド
レスＡを（２）式により更新する。

Ａ＋−Ａ＋Ｌ　・・・・・・（２） 更新後のＡはＷと共に制御装置１５から画像メモリｌｌ
に送られ、次の１行分をバッファメモリ１６に転送する
ように指令される。

以下、（ｇ）〜（ｊ）項の動作を繰り返し、＃１カウン
タ８より発せられる信号を検出した時点で、制御装置１
５から処理装置１２に対して終了割込１５ｂをかける。

以上、切出動作につき説明したが、次に合成動作につい
て説明する。合成動作の場合、主記憶装置１０には、既
に第１図に示した部分画像の連続データ３が記憶されて
おり、次の動作が行なわれる。

（ａｏ）処理装ｗ１２は、前記の初期データ（Ｌ。

Ｗ、Ｘ、Ｙ、Ｓ、Ｂ）をデータ／＜ス１３ｊ：載せ、命
令デコーダ１４に対してデバイス番号１２ａ、オーダ１
２ｂを与える。

（ｂ゛）命令デコーダ１４は、与えられたデバイス番号
１２ａ、オーダ１２ｂを解読し、与えられたデバイス番
号が本装置のデバイス番号に一致した場合、解読結果に
基づいて所定のレジスタまたはカウンタに信号を送り、
初期〆データは各レジスタ、カウンタにセットされる。

（Ｃｏ）処理装置１２は合成動作の起動を行なうため、
命令デコーダ１４に対してデバイス番号およびオーダを
与える。

（ｄ゛）命令デコーダ１４は、デバイス番号およびオー
ダを解読し、与えられたデバイス番号が本装置のデバイ
ス番号に一致する場合、解読結果に基づいて制御装置１
５に起動信号を送る。かくして制御装置１５が起動され
る。

（ｅｏ）制御装置１５は、＃ｌレジスタ４〜＃３レジス
タからＷ、Ｘ、Ｙ、Ｌを取り込み、前記（１）式により
２次元アドレスＸ、Ｙを１次元アドレスＡに変換する。

（ｆ゛）さらに制御装置１５は、主記憶装置のアドレス
ＢからＷワード（１行分）だけ、主記憶装置１０からバ
ッファメモリ１６へ転送するように指令する。

（ｇｏ）主記憶装置１０は、バッファメモリ１６に対し
てＷワードのデータ転送を行なう。

（ｈｏ）上記データ転送終了と共に、制御装置１５はバ
ッファメモリ１６内の画像データを、画像メモリ１１内
に取り込むようにリクエスト信号を送る。

（ｉ“）画像メモリ１１は、ＡおよびＷを制御装置１５
から取り込み、Ａを先頭アドレスとして、バッファメモ
リ１６から１ワードずっＷワードだけ画像メモリ１１に
データを取り込む。このとき、＃１カウンタ８．＃２カ
ウンタ９の内容は、各１ワード取り込むごとに、＃ｌカ
ウンタ８の初期値Ｓはカウント・タウン、＃２カウンタ
９の初期値Ｂはカウント・アップされ、＃１カウンタ８
の内容が零となったとき、すなわち部分画像データのす
べてを画像メモリｌｌ内に取り込んだ時点で、その旨を
制御装置１５に伝える。

（ｊｏ）部分画像１行分すなわちＷワードの画像メモリ
１１への取り込み完了時には、制御装置１５は１次元ア
ドレスＡを前記（２）式により更新する。更新後のＡは
Ｗと共に次の１行分の転送動作における前記（ｉｏ）項
の処理に用いられる。

以下、（ｇｏ）〜（Ｊ゛）の動作を繰り返し、＃１カウ
ンタ８より発せられる信号を検出した時点で、制御装置
１５から処理装置１２に対して終了割込をかける。かく
して合成が行なわれる。なお、（１）式の計算は予め処
理装置で行なうこともでき、この場合制御装置の構成は
、さらに簡単になる。

次に本発明による効果について説明する・従来のＤＭＡ
転送では、画像メモリの転送先頭アドレス以降を連続的
に、指定ワード数を転送するものである。このため、第
１図（ａ）に示した部分画像の切出合成に際しては、部
分画像を１行ずつに回に分けて転送しなければならなか
った。

これに対し本発明では、上記１行事位のに回転送をハー
ドで自動的に実現するところに特長がある。すなわち、
処理装置から見れば、前記ＤＭＡ転送ではに回に転送し
たものを、部分画像単位で１回に転送を行なう。

よって、データ転送のための処理装置のオーバヘッドは
、従来のＤＭＡ転送ではに回必要であるのに対し、本発
明では１回で済むことになる。

次に、第３図に示した大きさの６０個の部分画像走査デ
ータ２（■−１〜２０．■−１〜２０゜◎−１〜２０）
の従来のＤＭＡ転送方式および本発明方式による切出所
要時間を比較した表を第４図に示す。なお、解像度は８
木／ｌｌ１ｆｆｉとし、計算のために仮定した諸元は下
記の通りである。

（１）データ転送１回当りのオーバヘッド・・−’１ｍ
５ｅｃ （２）データ転送速度　・・・１Ｍバイト／Ｓｅにれよ
り明らかなように、従来のＤＭＡ転送方式では約５秒要
するのに対し、本発明方式では約０．４秒であり、約１
０倍の高速化を図ることができる。

以上説明したように、本発明によるときは、従来方式に
比べて大幅に画像データ転送時間を短縮することができ
、その効果は大きいものである。

【図面の簡単な説明】

第１図は２次元画像の走査データおよびこれを切出した
部分画像の連続エリアへの格納される状５Ｅｆ、を示す
説明図、第２図は本発明の実施例を示すブロック図、第
３図は２次元画像走査データの一例を示す説明図、第４
図は第３図の部分画像走査データの従来ののＤＭＡ転送
方式および本発明方式による切出所要時間を比較した表
である。 １・・・２次元画像走査データ、２・・・部分画像走査
データ、５・・・＃ルジスタ、６・・・＃２レジスタ、
１　図 第１頁の続き ■発明者岩見　方丈 ＠発明者武藤　光子 〇発明者柴１）洋二 川崎市多摩区王禅寺１０９幡地　株式会社日立製作所シ
ステ場内

Claims (1)

【特許請求の範囲】
1. ２次元画像走査データより所定部分の画像データを切出
   しまたは合成する装置において、上記２次元画像走査デ
   ータの１行の長さしを記憶する第１のレジスタと、所定
   部分の長さＷを記憶する第２のレジスタ、および上記所
   定部分の走査開始点のｘ、ｙ各座標値Ｘ、Ｙを記憶する
   第３のレジスタを設けたことを特徴とする文書画像デー
   タの切出・合成装置。