JPS61223986A - 画像の処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （本発明の利用分野） 本発明は、画像処理装置や印刷製版用のレイアシドスキ
ャナによって処理される高密度画像の処理方法に関する
。

（従来技術） 最近、カラー製版用装置として、コンピュータによる画
像処理装置を用いて、複数の原画側々に画像処理を施し
、それらを集合（集版と称する）して、１ページのレイ
アウトされたものを作るレイアウトスキャナシステム（
トータルスキャナシステムともいう）が出現してきてい
る。

従来のレイアウトスキャナシステムにおいては、スキャ
ナによって得られる高密度画像の画素についてのある種
の画像処理（例えば回転、変倍、変形）は、オペレータ
の操作段階で、モニタに画像を表示できる分だけ、固定
された２次元形状のバッファメモリの容量に応じて分割
し、それを１つの画像に対して、バックアメモリの容量
に応じた分毎に、繰シ返し処理することが行うか、又は
、高密度画像の画素を間引いたシ、あるいは、複数画素
を平均したシして圧縮された画像を、カラーモニタを利
用して表示し、その表示された画像に、必要に応じて、
所要の画像処理を施し、その後。

コンピュータを利用して、実際の高密度画像がもつ細か
い画素のレベルで、前記モニターを介して、オペレータ
が操作した内容に基づいて再度画像処理していた。

そして１画像処理された結果の画像について。

１ペ一ジ全体に所要の集版を行って、精度の高いページ
印刷物を作るということが行なわれている。

しかし、上記画像処理において１回転や変形、変倍等を
行うと、その処理に、多大の時間がかかる。

（本発明が解決しようとする問題点） この発明の目的は、上記前提における処理方式ニオイて
、実際の高密度画素の画像において、回転、変形、変倍
等のアフィン変換処理を行う場合でも、処理時間を短縮
できる方法を提供することである。

すなわち、従来画像処理用バッファメモリは、固定の２
次元形状であるため、１つの画像をいくつかに分割して
、繰返えし処理する時の、バッファメモリの効率的利用
がなされず、またメモリ容量よシ大きな画像の分割を単
純に行うことから、回転等を行った時、有効画像領域が
、場合によっては非常に少くなるという欠点を解決する
ものである。

（問題点を解決するための技術手段） 本発明は、１つの画像を分割し、限られたメモリ容量に
て、画像処理する。特にアフィン変換処理が行なわれる
場合に、バッファメモリを最も有効に利用し１画像分割
数を減少させることにょシ、処理時間の短縮を計る方法
である。

このための技術手段は１画像処理用バッファメモｌＪを
、ＸＹ２次元的にアドレス可変とシ、正方形やいろいろ
な長方形バックアメモリとして用いることができるよう
にし、さらに、アフィン変換処理によって、形状の変る
画像の形状や変化計算を行い、前記バッファメモリのど
の形状の場合を用いれば、有効処理領域が最大となるか
を求め、処理実行する方法である。

（実施例） 第１図は、本発明が適用される画像処理装置を中心に含
むレイアウトスキャナシステムの基本構成図である。

入力ディスクメモリ（１）には１図示を省略したカラー
スキャナによって画像走査された、高密度画像テークが
収納されている。

入力ディスクメモ１月１）よシ読み出された画像は、イ
ンタフェイス（２）を介して、第１のメモリ（４）のデ
ータイレジスタ（３）に入シ、通常の手段による第１の
メモリ（４）のアドレスに従って、第１のメモ１月４）
内に記憶される。

記憶した画像を表示する場合には、第１のメモリ（４）
から、ビデオ周波数によって読み出された画像が、表示
制御回路（５）へ送られ、カラーモニタ（６）へ映像と
して表示される。

表示は、場合によって、第２のメモリα１や、コントロ
ールメモリα９の内容と同時に読み出されて、合成表示
やマスク制御として、コントロールメモリαりの内容が
用いられ表示される。

これら表示に関しては１図示を省略しであるが、一般的
な技術手段であシ１本発明の本質とは関係ないため、説
明を省略する。

表示を行う場合に用いられる第１のメモ１月４）や他の
メモリの２次元形状は１表示画面に一致させられる。こ
こでの説明では、正方形を用いることとする。なお、後
述するメモリの利用方法で、２次元的に形状を変化させ
るモードは用いずに行うものである。

また、一般的に利用出来るメモリサイズとしては、１０
２４ｘ１０２４画素容量を持つものとして説明する。

これに対して、印刷用に用いられるカラースキャナで色
分解し、サンプリングされた画像の画素寸法は、一般に
５０μｍ程度であり、１０ｃｒｎ角の絵でも、２０００
ｘ２０００画素となシ、画像全体を、メモリ上に全て、
記憶させることはできないのが普通である。したがって
、ここでもそのような普通の場合について説明する。

このために、インタフェイス（２）では、画像を間引い
た９、又は複数個の画素データを平均して、１つの画素
データにして圧縮したシする機能を持たせ１画像全体を
、カラーモニタにて目視出来るようにする。しかし、画
像に対する最終的な演算処理は、この様な間引いたシ又
は圧縮した画像で行なうことは出来ず、高密度な画素全
部に対して、処理する必要がある。

従って、画像を分割して、繰返し処理しなければならな
いことが発生する。この方法についての本発明の実施例
は後述する。

第１図において、さらにレイアウトスキャナシステム全
体の動作を説明する。

第１のメモ１月４）へ記憶された画像データは、必要に
応じて１画像処理がなされる。

第１のメモリ（４）の画像データが順次読み出され、ア
ータイレゾスタ（３）を介して演算回路（７）へ入り、
必要な処理が加えられたのち、アーク４レジスタαυを
介して、第２のメモリＨへ書き込まれる。

全メモリ領域について、データが順次転送され。

処理が完了する。

演算回路（７）は、たとえば第２図に示すような構成と
なっている。

第２図において、入力データラインｒ２４１から入った
データは５演算回路（７）にて演算される。たとえば１
階調変更を行う場合には、一般にルックアップテーブル
が利用され、ルックアップテーブルａ９には、ＣＰＵα
Ｇによシ必要とするデータが記憶される。そして、演算
モードとして、ＣＰＵ（１ＧがバッファＱυをオープン
するコマンドを出力しておく、このとき、他のバッファ
■、＠はディスエイプルでアシ、データを通さない。

演算モードは、数ビットのコードとして送られ。

デコーダ（ハ）でデコードされ、必要なバッファをイネ
ーブルする。

次に、画像データが、入力データラインＱ４を通って、
ルックアップテーブルａ！Ｊに入シ、必要な処理が加え
られて、バッファＱυから出力データライン（ハ）へ出
力される。これら演算回路は、パイプライン動作を行う
。

バッファ■は、演算を行なわないパスモードの時にイネ
ーブルされる。これは、たとえば、アフィン変換処理で
第１のメモ１月４）のある一部のデータを、第２のメモ
リａ１に記憶させる場合等に、このパスモードを用いる
。

他の演算を行うための回路（イ）が設けられているが、
これらは、必要に応じて増設される。それら増設に応じ
て、対応するバッファの等が増設される。

この様にして演算された結果は、第２のメモリαＱへ記
憶される。

第１のメモ１月４）の内容をモニタ（６）に表示したり
。

第２のメモリα１の内容をモニタ（６）に表示したりす
れば、処理前後の状態が見られる。

特定の領域のみを処理したい場合には、コントロールメ
モリα９へ、あらかじめＣＰＵαｅによって、ｌ　ｂｉ
ｔの「０」又は「１」によるマスクデータを記憶させて
おき、第１のメモリ（４）とコントロールメモリ（Ｉ９
から、同時にデータを読み出して、演算回帖にて、たと
えばコントロールメモリ＋１５１からのデータが「１」
のときには、演算処理するべく、ルックアップテーブル
α９、バッファＱυまたは演算回路（イ）、バッファ＠
を介して、データが「０」のときは、バッファ■を介し
て、演算処理せずに。

パスモードを用いて、第２のメモリａ１へ送って記憶さ
せる等の制御をすることも可能である。

このとき、コントロールメモリα９よりのデータは、ア
ーク４レゾスタ（１４１を介して、演算回路（７）のデ
コーダのへ、他の演算モードと共に送られる。

コントロールメモリａ５１へのデータは、ＣＰＵαｅに
よシ作られる訳であるが、ｃｐｕｔｔｓは、タブレット
Ｑ７１やキーボードα渇からのオペレータの入力する命
令や座標値指示に従って、たとえば円を作成し、その内
部を塗りつぶして、外側を「０」内側を「１」というデ
ータをコントロールメモリαりに作る。このとき座標は
、カラーモニタ（６）へメモリ領域に対応するカーソル
等を表示して、オペレータの希望する座標を得ることが
出来る。

このコントロールメモリαりは、又別の用途として、レ
イアウトスキャナの１つの主要な機能であるページ上へ
の複数の画像配置、即ち集版にも利用される。

集版の方法も、前記と同様のコントロールメモリの利用
方法であシ、あらかじめオペレータによってＣＰ　Ｕ　
ａｓで作られている輪郭を、利用して。

たとえばコントロールメモリαりの「１」の部分のみへ
、第１のメモリ（４）からの画像を第２のメモリα１上
へ転送し、いろいろな画像と輪郭について。

繰返し処理し、第２のメモリα〔上へ画像集合させたペ
ージを作ってゆく。

第２のメモリα〔は、上述の様に利用されたシ。

又２つの画像を合成するとき、あらかじめ１つの画像を
入力ディスク（１）からインタフェイス（２）、データ
／ｖ　シｘ　ｐ　（３１，演ｓ回路（力のパスモード、
デーｐ　／ｖシスタａＩＪヲ介して、第２のメモリα１
上へ記憶させる。

ついで、第１のメモ１月４）から、別の画像の必要部分
をコントロールメモＩＪ　（ｕｓを用いて、第２のメモ
リα１へ書き込み、２つの画像を合成する。

さらに、第２のメモリα１上にある処理結果を出力ディ
スク（Ｉ謙へ記憶させる。このときは、第２のメモリα
１から、アーク４レジスタαυを介してインタフェイス
α２へ入り、出力ディスクメモリα３へ記憶させる。こ
の出力ディスクの最終結果は１図示しないカラースキャ
ナへ出力され、印刷用原板フィルムとして用いられる。

アドレス発生回路（９）は、第１のメモ１月４）、第２
のメモリＱｌ、コントロールメモリ（Ｌ！９のアドレス
を発生する。

アクセスタイムの遅いメモリ素子を用いる場合、ビデオ
周波数に対応するため、メモリからの読み出しを、パラ
レルに行った後、シリアルの画像データに変換して用い
る。そのため、メモリアドレスが、前記処理の場合と異
るが、これは−膜技術手段であシ、ここでは述べること
を省略する。

、　　本発明にかかわるアドレス発生回路部分について
は後述する。

アフィン変換回路（８）は、アドレス発生回路（９）に
おいて発生したアドレスを、アフィン変換処理を行う場
合に利用され、アフィン変換後のアドレスが、第１のメ
モリ（４）へ与えられる。このことは、第１のメモリ（
４）にある画像をアフィン変換する場合に、変換後の第
２のメモリ顛上のアドレスを発生して、逆アフィン変換
し、第１のメモリ（４）上のアドレスを求めて１画像デ
ータを読み出し、第２のメモリα〔上へ転送することに
なる。

次に１本発明にかかる変換処理の概略について述べる。

第３図は、ある画像（２）のサイズが、実施例として用
いる第１のメモ１月４）、第２のメモリα〔のサイズ１
０２４Ｘ１０２４画素よシ大きい画像であることを示し
ている。

この画像■を、ある角度θだけ回転させて、画像（ハ）
を得る処理を行なう場合について説明する。

従来の方法で１回転画像を第２のメモリα１上へ作ろう
とするときには１次の様な方法がとられている。

まず１画像■を第１のメモリ（４）へのサイズ分、即ち
第３図■１の分を、入力ディスク（１）より入力し、第
１のメモリ（４）上へ記憶する。次に、第２のメモリα
１のアドレスを発生させ、そのアドレスを、逆アフィン
変換し第１のメモ１月４）上のアドレスとしてデータを
読み出し、そのデータを第２のメモリα１へ記憶させる
。

この様にして、第２のメモリ上の領域の全アドレスを発
生し、対応する第１のメモリ（４）上からのデータを、
第２のメモリα〔上へ移すと、第３図に示す部分画像（
至）が、第２のメモＩＪ　Ｈ上に記憶できる。

次に、部分画像０υを作る必要があるが、この部分は、
画像匈の１）部分の回転結果であるため、第１のメモリ
（４）上へ、１２部分を入力ディスクメモリｆｉｌより
読み出し、第１のメモ１月４）へ記憶させる。

その後１部分画像Ｇυ部分を第２のメモＩＪ　Ｃ１４上
に対応させて、アドレス発生を行い、逆アフィン変換し
、第１のメモリ（４）上の対応する部分を読み出し、第
２のメモＩＪＱＩ上へ記憶させる。

こうして、まず第２のメモリα１上へ％１６部分に相当
する部分画像（至）、Ｇυが出来る。

このデータは、第２のメモリα１からデータンレジスタ
ａυ、インタフェイスａｚを介して、出力ディスク０へ
記憶される。

次に、上記と同様にして繰返し処理し２部分画像（至）
、３３．Ｃ３４１を作り、さらに部分画像（至）、Ｏｆ
９を作シ、かつ部分画像ｃ３η、（至）、　Ｃ３１、（
４Ｑ、次に部分画像０υ１次に部分画像Ｇ１３．最後に
部分画像（４Ｚを作ると。

回転後の画像（至）が完成する。

以上の処理の逆行のために、画像■は４つに分割され、
回転後の画像■は、１４にも分割される。

このため、入力ディスクメモリ（菫）からのデータ転送
、出力ディスクメモリαＪへのデータ転送の回数が非常
に多くなシ、処理時間は非常に長くなる。

本発明では１次に述べる方法によシ、この問題点の解決
を計った。

（り第１のメモＩＪ（４）、第２のメモ’ＪＱＩ、必要
に応じて、コントロールメモリ任りを、ＸＹアドレス長
を可変とする。即ち、Ｘ＝Ｙ、Ｘ＝２Ｙ、・・・２Ｘ＝
Ｙ・・・の如く、正方形から長方形の２次元形状として
、使用出来る様にする。これを以下、アドレスビットモ
ードという。

（２）画像を、＋１）で記したいろいろな矩形メモリの
状態で処理する場合の最大の処理効率のよいエリアを求
める。即ち、どの矩形メモリ形状を使用すれば、一度の
処理でよシ大きな部分の画像を扱うことが出来るかを求
める。

（３１（２）で求めた結果と、回転パラメータによって
。

実際の処理を行う。この時１画像の分割を最少限とする
方法をとることによシ、処理時間は短くなる。

第１図に示すアドレス発生器（９）は、上記目的を行う
ためのものでちゃ、第４図に、その実施例を示す。

アドレスビットモード各々は、メモリのアドレスを２０
ｂｉｔ（１Ｍ容量）としたとき、　Ｘ−）−Ｙ＝２０の
うち、アドレスビットモード１を、　Ｘ＝８　ｂｉｔ　
。

Ｙ＝１２ｂｉｔ、アドレスビットモード２を、Ｘ：９ｂ
ｉｔ、Ｙ＝１）ｂｉｔ　　、・・・、アドレスビットモ
ード５を、Ｘ＝　１２　ｂｉｔ　、　Ｙ＝　８　ｂｉｔ
とする。

第４図（５）において、メモリにアドレスを与え、タイ
ミングクロックはカウンター（４菊に入シ、カウ７ター
＠４Ｊは、２°〜２゛１のアドレスを出力する。

この出力の２°〜２１は、どのアドレスビットモードに
おいても、それぞれＸ、−Ｘ、として出力される。２°
〜２゛°は、シフト回路Ｑ’９に入り１選択されたアド
レスビットモードの種類に応じて、Ｘ、Ｙに振り分けら
れる。

シフト回路（ハ）は、第４図（Ｂ）に示すような構成の
回路でアシ、アドレスビットモードが３　ｂｉｔで与え
られたとき、それがデコーダ咽に入シ、たとえば、アド
レスビットモード１のときデコーダ０Ｑの出力は、左よ
、９１，０，０，０，０．アドレスビットモード２のと
きは、０，１，０，０．０・・・、アドレスビットモー
ド５のときは、０，０，０，０．１となる。

デコーダ出力″′１”に対応するバッファ４７−１〜。

のうち、１つがイネーブルとなる。シフト回路４５−８
〜．・は、選択されたアドレスビットモードに従って、
Ｘ、Ｙアドレスを出力する。

たとえば、アドレスビットモードｌのとき、ｘ。

＝Ｘ、　＝　Ｘ、。＝Ｘ、、＝Ｑ　　となシ、２“はＹ
、とじて出力され、順次２°はＹｌ・・・となる。

このアドレス出力は、アフィン変換回路（８）へ入ｂ、
第１のメモリ（４）のアドレスとなる。又直接筒２のメ
モリＱｌやコントロールメモリ（Ｌりのアドレスとなる
。もちろん、このときの第２のメモリ（１）゜コントロ
ールメモリａりへのアドレスは、直接２°〜２　がその
まま与えられるものである。

アフィン変換回路（８）は、実際には、逆アフィン変換
を行う。即ち、回転後の第２のメモリα１上のアドレス
（ｘ、ｙ）に対応する回転前の第１のメモ１月４）上の
アドレス（ｘ、ｙ）を求める変換を行う。

第５図にその回路例を示す。この計算は、前記の式をそ
のまま実行すればよく、係数ａ、ｂ、ｃ、ｄとの掛算が
、マルチプライヤ−（４Ｌ、−、）でＸ。

Ｙに対して行なわれ、次に、それぞれ、Ｙ項、Ｙ項で加
算器（４Ｌ、）、（４９−、）で加算され、係数ｅ。

ｆとの加算が、加算器（４９−１）、（４９−、）で行
なわれて、求める結果ｘ、ｙが出力される。

結果として、画像回転後の第２のメモリα１上の座標へ
移されるべき原画像、即ち第１のメモリ（４）上の座標
が決まシ、その座標のデータが、第１のメモ１月４）か
ら第２のメモＩＪ　Ｑｌへ移される。

次に、本発明による方法の具体例について説明する。

本発明について再度整理すると、−・−ドウエアとして
、メモリの二次元的形状が、複数種可変な様にし、画像
の容量がメモリ容量よシ大きい場合や、同等容量でも、
アフィン変換処理によってメモリ容量が不足する場合。

画像を分割処理することを行い、この分割の方法を、メ
モリの二次元的形状の最適な状態を選び、最も画像分割
を有効に行うことによシ、処理時間を短くする方法であ
る。

第６図は、処理全体を説明するフローチャートである。

第７図は、第６図のフローチャートを図で説明したもの
である。

まず前提として、メモリ矩形と画像の重ね合せは、常に
その対称中心を一致させて行う。

第６図において、本発明による処理方法全体をまず説明
する。

第６図ステップ■、■、■、■、■は、最適なアドレス
ビットモードを求める過程である。即ち。

これらの過程によ多出力画像面積が最大となるアドレス
ビットモードを求める。

ステップのでは、上記で求めたアドレスビットモードに
よる出力画像面積図形内において、内接する矩形（Ｘ、
Ｙ軸に平行な辺による矩形）を求める。この矩形内が、
１回の処理単位となるものであシ、デイズクメモリとの
アクセスを高速に行ったり１画像分割を単純化するため
に行う。

ステップ＠、■、■、■は、実際の画像処理を行う過程
である。これらの詳細について説明する。

ステップ■、■、■、■、■、■、■は、コンピュータ
のプログラムによって実施する。■は。

−・−ドウエア回路を使用して処理する。

具体的な計算方法の概略を、第７図を用いて説明する。

第７図中〜（ｘｉｉｉ）は、（ｉ）に示す入力原稿■が
処理されてゆく状態を示す。

第６図■の過程については、第７図（ｉ）　、　（ｉｉ
）に示す様に入力画像がメモリサイズよシ大きい場合を
考えている。又、イニシャル条件として、第１のメモリ
（４）のアドレスビットモードは、たとえば１とする。

まずこの例では１重なシ多角形（ト）は、第１のメモリ
（４）に書き込ませた大きさそのものを示す。入力画像
（５）と、第１のメモリ（４）の関係が、第８図（１）
。

第８図（２）の様な場合には重なり、多角形Ｐは、処理
すべき画像とメモリとを両者の中心を一致させて重ねた
ときの両方の外形の４直線の交点を、単純な一次方程式
の解として求めることにより、計算できる。

第８図（３）の様に、複雑な形状の入力画像の場合には
、画像全体を矩形で囲む処理用入力画像を決めることに
よって、同様の計算を行う。

第６図■では、■で求めた重なシ多角形を回転させた多
角形Ｑを求める。これは、多角形Ｐ）の各頂点の座標の
アフィン変換を実施すればよい（図７−（ｉｏ）。

■では、■で求めた多角形（Ｑと、出力画像用第２のメ
モリ（ＩＩとの重なり多角形刊を求める（図７＝Ｃψ（
Ｖ）　）。

ここで、多角形Ｐの頂点Ｐｉ（Ｘｉ、Ｙｉ）を、アドレ
スビットモード（ｊ）に従うメモリのＸ、Ｙの長さをＸ
、、Ｙ、とし、多角形、Ｐに対して対称点がメモリの中
心（ＸＩ／２　、　Ｙｊ／２　）で、θ角度回転すると
、アフィン変換の式により、回転された多角形Ｑの頂点
Ｑ、の座標は、次式で求められる。

Ｑ、Ｃ各項点）＝Ａ　＊　Ｐ、　＋Ｂ ■θ　ｓｉｎθ Ａ＝Ｃ，） −８１ｎθ　■θ Ｂ−（−ｘ、　（１−ｃｏｓθ）　＋　　Ｙ＋　Ｓｉｎ
θ。

−ｙ、　（１−ｃｏｓθ）　−−Ｘ、５ｉｌｌθ）多角
形Ｑと出力画像用筒２のメモリα〔との重なり図形は、
直線分の交点を求めることで、几１が原点Ｒ＃は、次の
様に求められる（ただし、ｊ＝ｘ、ｙ）。

Ｐｔ　＝（ｐ、ｔ　、　ｐｙ＋　） Ｑ＋＝（ｑ＝、　（１ｙ＋　） ｐ、＝ｐ戸−ｐｉ＋ ｑ１）ｑｊ！−ｑｌｌ ｒ、＝ｑ戸−ｐｉ　１ とおく、このとき １）：＝ｐ、・ｑｙ　　Ｐｙｑ−←０ならば。

Ｑ、　Ｑ、の交点Ｒは−Ｒ（ｘ、ｙ）＝（ｐ、、＋Ｐｘ
＊ｔ＋　　ｐｙ＋＋ｐｙ＊ｔ）である。

従って、ｎ角形のＰの頂点をＰ、、　ｍ角形のＱの頂点
をＱｌとしたとき、ＰとＱで出来る凡の多角形の頂点は
、 ■　Ｐ、のうちＱの内部にあるもの ■　Ｑ、のうちＰの内部にあるもの ■　Ｐ　Ｉ　Ｆｉ　＋　ｌ　とＱｉＱｉ＋＋　　との交
点　で得られる。

この計算により、多角形Ｒを求める。さらに■ではこの
多角形孔の面積を求める。面積は、ヘロンの公式を使用
して、多角形の中心から各頂点へ線分を引き、三角形に
分割して、その各々の総和を求めればよい。

次に■にて、出力画像用筒２のメモリα１のアドレスビ
ットモードを変えて、最大の多角形Ｒとなる出力画像用
筒２のメモリα１の最適（Ｒが最大）となるアドレスビ
ットモードを求める。

■〜＠を繰返して、入力画像用筒１のメモ１月４）のア
ドレスビットモード各々について、多角形孔の最大のも
のを求め、そのときの入力画像用筒１のメモ１月４）の
最適アドレスビットモードを得る。

この様にして、第１のメモリ、第２のメモリの最適アド
レスビットモードが決まる。なお、第３図の例では、こ
のアドレスビットモードによるメモリ可変長を用いてい
ないので、処理回数が多くなっている。

最大のＲが求められたことによシ、その多角形内で、実
際に処理する有効内接矩形Ｓを求める。

この有効内接矩形Ｓは、出力画像を第２のメモリα１上
で作ったとき、直接そのまま出力ディスクαＪへ転送出
来る様にすると共に１画像の分割を単純化し処理を簡単
にするために行う。

第７図（ｖｉＤは、求めたＳであり、（ｖｉｉｉ　）は
、それを出力画像分割に利用するための図、（ｉｘ　）
は、出力画像をＳで分割したときの状態である。

有効内接矩形Ｓは、以下に第９図における例について説
明する様にして求める。

座標中心を、Ｓの中心に合わせて考える。まず第１象限
に、第９図の様な重なり多角形Ｒの一部があったとする
とき、その辺がＸ、Ｙ軸と交わる点を、　’ｒ、、　Ｔ
Ｉとし、さらにＴ、で頂点を持つとする。

Ｔ１は％Ｔ、　Ｔ、の延長線のＹ軸との交点である。Ｔ
４は座標原点とする。

各座標は１図示の様にとると、Ｔ、Ｔ、＋、　上に（こ
こではＴ、Ｔ、　）長方形の頂点Ｕ、があるとする。

このとき、長方形の面積Ｓ　（ｕ）は。

５（ｕ）＝Ｘ　ｕ　＊Ｎｕであシ、ｕがＴｌＴ１＋を上
を動くとき、５（ｕ）の最大のＵの位置（Ｕｏ）は、Ｕ
、　：　（ｔ、／ｚ　。

ｔ、／２）である。

もし、Ｔ　ＩＴ＋　＋　ｔ　　上にＵ、かないときは、
Ｔ１とＴ１＋１のうち、Ｕ、に近い方の点をとる。

以上を、すべてのＴｉＴ＋＋＋について行い、最大の８
　（ｕ）となるＵ、座標を求める。こうして、画像を最
大面積にて処理できる分割サイズＳ（即ち第１の少モリ
と第２のメモリの重なり部分での内接有効矩形）を求め
る。

この状態で、出力画像にて分割例を示すのが、第７図−
０６である 次に、第６図■にて、この内接有効矩形（１）を入力画
像上で考える。このためには、Ｓを逆アフィン変換すれ
ばよい。この状態を示したのが、第７図（Ｘｉである。

次に、＠でのと同様に、入力画像の上でＸＹ軸に平行な
辺で囲まれた矩形（Ｓ）を考える。このことは、やはり
入力画像の入力ディスク（１）からの読み出しや、処理
の簡単化のために必要である。ただし今回は、外接矩形
（３）を求める。このことは、入力画像であるため、逆
アフィンされた部分の画像が、もれなく必要となるため
である。この状態を示すのが、第７図（×１）である。

この外接矩形（８）の求め方は簡単であり、逆アフィン
された出力分割サイズ（８）に相当するものの、各頂点
座標の最大値によればよい。

こうして決ったＳの面積は、当然のこととして。

第１のメモリ（４）の最適アドレスビットモードの大き
さになっている。従って、■では、分割の矩形Ｓの各々
の座標を求めることになる。

この様にして、入力画像匈に回転θを加えたときの処理
における、入力画像用筒１のメモ１月４）と出力画像用
筒２のメモリＯＩの最適アドレスビットモードが決まる
。

第６図のフローチャート■、■は、それを実際にハード
ウェアを用いて処理する手順である。第７図（Ｘｉｉ）
　、　（Ｘｉｉｉ）は、第１のメモリ、第２のメモリ上
の概念である。

第１図において、上記第６図、第７図、第９図の計算は
、ＣＰＵ（ｔＧによって行なわれ、最適アドレスビット
モードは、アドレス発生回路（９）へデータとして与え
られる。

入力ディスク（１）、出力ディスクα３からの画像の分
割しての読み出し位置のアドレス指定１画像の書き込み
位置のアドレス指定は、図示していないが、一般的なや
シ方で、ＣＰＵαｅがＤＩＳＣを制御する。

さらに、アフィンパラメータ（第５図ａ、ｂ。

ｃ、ｄ、ｅ、ｆ）が、同様にＣＰ　Ｕ　（１６１よりア
フィン変換回路（８）へ渡される。

この様にデータセットされたのち、入力画像の分割によ
る有効矩形（８１分が、第１のメモリ（４）へ入力ディ
スク＋１）よシ記憶される。

次に、アドレス発生回路（９）が動作し、第２のメモＩ
Ｊ　ａｌの先頭番地から、順次アドレスを第２のメモリ
α〔へ出力される。

このとき、同時に回転の条件に従って、逆アフィンパラ
メータがセットされているアフィン変換回路（８）へそ
のアドレスが入シ、第１のメモリ（４）上の対応アドレ
スを出力し、第１のメモリ（４）からのデータが第２の
メモリＩＪ（Ｊへ転送される。

１つの分割が終れば、第２のメモリα１の内容を。

出力ディスクα３へ記憶したのち、新しい次の入力画像
の分割分を同様に処理する。この繰返しを、分割数分行
う。

当然のこととして、第１のメモリ（４）から第２のメモ
リαＯへの転送途中に演算回路（７）を通るため。

回転処理と併せて、他の画像演算を行うことが可能であ
る。又、コントロールメモリａりを用いて、画像演算を
画像の一部についてのみ行うことも可能である。

このことから、さらに、第２のメモリα〔上へ１つの画
像を記憶しておいて、第１のメモ１月４）上から回転し
て、第２のメモリ（ＩＩ上へコントロールメモリαつの
マスクに従って、画像の一部を第２のメモリ上へ合成す
ることも可能である。即ち１画像集合−レイアウド処理
−も１回転と同時に可能である。

画像に対して、他のアフィン変換、たとえば拡大・縮小
等が同時に行なわれても、アフィン変換の一般性は失な
われないため、１回の処理で可能である。

以上は、画素１つ１つについて画像処理の説明をしたが
、あらかじめ画像に対し５間引き等の粗画像に対して、
演算処理１回転、集合（レイアウト）等が行なわれても
、実際の画像密度そのままの処理へ簡単に対応させて、
上述の計算を用いて各データを求めることができる。

即ち、粗画像に対して行った回転１画像配置やルックア
ップテーブルによる階調変換等は、座標値やテーブルへ
の書き込み値で１、画素１つ１つに対応する精度に計算
できるためである。この要求は、実際のレイアウトスキ
ャナに非常に役立つものであシ、この発明の方法は、こ
れらに対しても有効に活用できる。

（発明の効果） この様に１画像処理装置にアドレス長可変型メモリを用
い、ＣＰＵ等の制御・計算手段にょ勺。

最適なアドレスビットモードを求め、最少の繰返し処理
回数となる。

画像分割を行うことによシ、回転等の処理に対しても、
ディスクアクセスの少い、処理効率のよい方法が得られ
る。

この方法を拡張し、１枚のページ上に複数の原画を配置
処理するレイアウト処理への応用によって、複雑な、よ
シ大きなページサイズに対しても効率良く処理を行うこ
とが出来る。

【図面の簡単な説明】

第１図は１本発明に関るレイアウトスキャナの基本構成
図。 第２図は、演算回路の実施例図、 第３図は１画像の大きさを示す図。 第４図は、アドレス発生器の実施例図。 第５図は、アフィン変換回路の実施例図。 第６図は、本発明の処理フローチャート。 第７図は、フローチャートの説明図。 第８図は、入力画像と第１のメモリとの大きさを示す図
。 第９図は１面積（Ｓ）の最大を求めることを説明する図
である。 （１）入力ディスクメモリ（２）インタフェース（３）
アータイレシスタ　（４）第１のメモリ（５）表示制御
回路　　　（６）カラーモニタ（７）演算回路　　　　
　（８）アフィン変換回路（９）アドレス発生回路　α
〔第２のメモリαυアータ４レジスタ　０出力デイスク
メモリａタコントロールメモリ　α１）９ｃＰＵαηタ
ブレツト　　　　ａＳキーボードα９ルックアップテー
ブル　■バッファＱυバッファ　　　　　＠バッファ （ハ）デコーダ　　　　　１２４）入力データライン（
ハ）出力データライン （ハ）他の演算を行うだめの回路 ＠ある画像　入力画像　■θ回転させた画像（至）〜（
４Ｘ５部分画像　　　（財）カウンタＯ！９シフト回路
　　　　（４［９デコーダ（４ηバツフア　　　　　（
４樽マルチプライヤ−（ハ）加算器 第３図 上 第５図

Claims (3)

【特許請求の範囲】
1. （１）ディスクメモリ等に収容されている１つの原画像
   信号を、処理可能サイズで複数の部分に分割し、その分
   割部分毎に、ディスクから画像信号を読み出して、少く
   とも１種の画像処理を行ない、処理済み画像を、再びデ
   ィスクメモリ等に収容するという過程を、画像全体につ
   き、繰返えし行い、画像処理済みの画像信号を、ディス
   クに収容するに際して、 上記画像処理を行うために介在する２個のメモリ装置の
   アドレス長を、処理するべき画像のサイズ及び形状に応
   じて変化させて、上記画像処理を行う際の画像の分割数
   が最適となるように、メモリ装置のアドレス長を選んで
   処理することを特徴とする画像の処理方法。
2. （２）２個のメモリ装置のアドレス長を、画像処理毎に
   、原画像の分割数及び処理済画像の分割数が最小になる
   ように、独立して変えることを特徴とする特許請求の範
   囲第（１）項に記載の画像の処理方法。
3. （３）画像処理が、アフィン変換及び逆アフィン変換を
   含む回転、変倍、変形処理、色修正処理、階調修正処理
   等である特許請求の範囲第（１）項又は第（２）項に記
   載の画像の処理方法。