JPH06215123A - 画像編集装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 １ワードが複数ビットで構成される通常の１
次元メモリを用いた場合でも、画像の拡大／縮小、斜交
軸変換といった画像編集処理を、水平方向、垂直方向と
もに高速に行なうことのできる画像編集装置を提供す
る。 【構成】 転送ブロック検出手段２は、変形が行われ
ず、ブロックとして転送可能な部分を検出する。検出し
たブロック単位に画像をブロック転送するように、ブロ
ック転送手段３に指示し、ブロック転送手段３により、
例えば、画像メモリ４から画像メモリ５へのブロック転
送が行なわれて、画像の変倍処理が実行される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、２次元の画像に対して
高速に変換処理を行なう画像編集装置に関するものであ
る。

【０００２】

【従来の技術】従来より、２次元の画像に対して、種々
の編集、例えば、移動、拡大縮小、回転、斜交軸変換等
の変換処理を施し、所望の画像を構成することが行なわ
れている。とくに、これらの処理を高速化するため、い
くつかの提案がなされている。

【０００３】例えば、特開昭５５−９５１４５号公報に
は、Ｘ軸およびＹ軸に対して斜交軸変換を行なうことに
より、高速に回転画像を得る技術が記載されている。こ
のとき、画素をアクセスするために、列方向アドレスカ
ウンタと、行方向アドレスカウンタを用い、２次元の画
像を傾斜をもってスキャンしている。そのため、大規模
なメモリアドレス制御回路および２次元アクセスメモリ
が必要になり、１ワードが複数ビットで構成される通常
の１次元メモリで構成されたシステムには適用できな
い。

【０００４】通常用いられている１次元メモリで構成さ
れたシステムでも、高速な変換処理を行なうことができ
る技術も開発されている。例えば、電子通信学会論文
誌，Ｖｏｌ．Ｊ６９−Ｄ，Ｎｏ．１，１９８６．１，田
畑ほか，“ラスタ走査とテーブル参照による画像回転の
高速処理”に記載されている画像回転技術も、やはり斜
交軸変換を用いた方法であるが、行方向に１ワードずつ
読み出し、シフトレジスタを用いて、斜交軸変換及び拡
大縮小を行なっている。また、情報処理学会論文誌Ｖｏ
ｌ．２４，Ｎｏ．４，田畑ほか，“２次元ブロック転送
によるメモリ・アドレス制御方式の提案と文書画像処理
への応用”には、画像の切り出し、移動、斜交軸変換、
回転等をブロック転送により行なう技術が記載されてい
る。この技術では、これらの画像変換の際に、１次元メ
モリのアドレスの連続する、行方向の画像を１ブロック
として、読み出す領域と書き込む領域を指定し、ブロッ
ク転送している。ブロック転送は、ＣＰＵによる転送の
他、ＤＭＡ回路等により行なうことができる。

【０００５】しかし、通常、１画素は、画素の階調によ
り、１ビット〜８ビットで構成されており、１ワード内
に複数画素が格納されている。そして、ワード単位でア
ドレスが付けられ、ワード単位でアクセスが行なわれ
る。そのため、ワード全体に対する読み出し、書き込み
のアクセスは、数画素を同時にアクセスできることにな
り、見かけ上、１画素あたりのアクセス時間は短縮され
るが、ワード内に含まれる各画素に対するアクセスはワ
ードのアクセス時間と同じであり、１画素あたりのアク
セス時間は遅くなる。

【０００６】例えば、Ｘ軸に対する斜交軸変換を行なう
ことを考えると、垂直方向のスキャンが必要となる。上
述した２つの文献に記載された技術では、基本的にワー
ド単位のアクセスを行なっている。そのため、垂直方向
のスキャン時にはワード単位にアクセスしても、ビット
単位でしか転送できなかったり、または、ワード単位の
アクセスを行なうために、９０゜回転回路を組み合わせ
て用いる必要がある。そのため、処理効率が低下した
り、ハード量が増加してしまうという問題があった。

【０００７】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、１ワードが複数ビットで構
成される通常の１次元メモリを用いた場合でも、斜め方
向のスキャンを行なうメモリアクセス制御回路や、画像
の９０゜回転回路等の大規模な手段を用いることなく、
画像の拡大／縮小、任意角度の回転といった画像編集処
理を水平方向、垂直方向ともに高速に行なうことのでき
る画像編集装置を提供することを目的とするものであ
る。

【０００８】

【課題を解決するための手段】本発明は、画像編集装置
において、画像を記憶する画像記憶手段と、該画像記憶
手段に記憶された画像に対して編集を行なう際に編集に
よる変形が行なわれない領域の面積が最大となる矩形領
域を検出する転送ブロック検出手段と、該転送ブロック
検出手段により検出された矩形領域の画像を転送する画
像転送手段を有することを特徴とするものである。

【０００９】

【作用】本発明によれば、編集による変形が行なわれな
い領域の面積が最大となる矩形領域を検出し、この矩形
領域の画像を一括して転送することができる。そのた
め、例えば、倍率が１に近い拡大縮小処理や、斜交軸変
換においてθが０に近い場合など、転送元の画像に対し
てそれほど処理を施さない場合には、垂直方向のスキャ
ンであっても、複数スキャン分の、ワード内の複数画素
を一括して転送することができ、高速な画像編集を実現
することができる。

【００１０】

【実施例】図１は、本発明の画像編集装置の一実施例を
示す概略ブロック図である。図中、１は画像編集制御手
段、２は転送ブロック検出手段、３はブロック転送手
段、４，５は画像メモリである。

【００１１】画像編集制御手段１は、ＣＰＵ等で実現さ
れ、処理内容に応じた編集処理の制御を行なう。例え
ば、画像の拡大縮小であれば、水平方向変倍および垂直
方向変倍に手順を分割し、転送元となる処理対象画像の
矩形の大きさ、位置、変倍方向、変倍率、転送先位置等
を転送ブロック検出手段２に与える。また、画像の回転
であれば、斜交軸変換、変倍等に手順を分解する。斜交
軸変換の場合は、斜交軸変換方向、変換角度を転送ブロ
ック検出手段２に与える。

【００１２】転送ブロック検出手段２は、画像編集制御
手段１から与えられる変倍率および変換角度、あるい
は、斜交軸変換方向、変換角度等に基づき、処理を行な
わずに矩形で転送可能な最大面積の領域を検出して、ブ
ロック転送手段３に実際の転送指示を与える。

【００１３】ブロック転送手段３は、転送ブロック検出
手段２からの指示に基づき、順次、分解された矩形領域
のブロック転送を実施する。転送は、ＣＰＵとは別の、
例えばＤＭＡなどにより行なうことができる。転送の際
に、転送先の画像に合成するための論理演算を行なうこ
ともできる。例えば、優先的に上書きしてしまうほか、
転送済みの画像のある部分のみ書き込まないようにした
り、書き込む先の画像と論理和や論理積を演算して書き
込む、あるいは、反転した画像を書き込むなど、種々の
処理を書き込み時に行なわせることができる。

【００１４】画像メモリ４、５は、転送元あるいは転送
先の画像を格納するためのメモリである。どちらを転送
先にし、どちらを転送元にしてもよい。また、構成上、
同一のメモリとし、領域を分割してもよい。また、転送
先、転送元とも同一の画像であっても、もちろんよい。
その場合、転送領域に重複が発生することがあるので、
ブロック転送手段３において、そのための処理を行なう
ように構成することもできる。

【００１５】本発明の画像編集装置の原理について述べ
る。近年、一般に使用されているパーソナルコンピュー
タやワークステーションにおいて、ビットマップディス
プレイのウィンドウ表示制御用として、ＢＩＴ ＢＬＴ
（ｂｉｔ ｂｏｕｎｄａｒｙ ｂｌｏｃｋ ｔｒａｎｓ
ｆａｒ）あるいはラスタ演算と呼ばれるデータ転送機能
が提供されている。例えば、“ＵＮＩＸにおけるウィン
ドウシステム”、昭和６３年９月７日、（株）トリケッ
プス、ｐｐ２６〜２８等に記載されている。その機能
は、１次元メモリ上に２次元配置された画像の一部の矩
形領域を別の領域に転送し、転送先の画像と論理演算を
行ない、書き込む機能を有する。このとき、オーバーレ
イの機能も有する。このブロック転送は、基本的にはワ
ード単位で行なわれるため、転送領域の境界がワードの
境界にあるか否かにより、転送処理速度が大幅に異なっ
てしまう。

【００１６】具体的には、画像の水平方向の並びが、連
続するワードとして格納されているとすると、１画素×
Ｎ画素の横長のブロックの転送は、Ｎ画素×１画素の縦
長のブロックに比べて、最大１ワード中の画素数倍速い
可能性がある。Ｎはワード内画素数より大とする。すな
わち、１ワードに３２画素が格納されていれば、最大で
３２倍程度速いことになる。実際には、横長ブロックの
両端に１ワードに満たない領域がある場合も多く、見か
け上、若干遅くなる。

【００１７】次に、ブロックの大きさが１画素幅より大
きい場合について説明する。Ｍ画素×Ｎ画素の横長のブ
ロックの場合は、１画素×Ｎ画素の場合に比べ、処理量
が基本的にＭ倍になるだけであり、処理時間もほぼＭ倍
になる。一方、Ｎ画素×Ｍ画素の縦長のブロックの場合
で、Ｍ画素が１ワード内に入っているものとすると、Ｍ
画素は処理を同時に行なうことが可能であり、処理時間
は１画素の場合と同様である。

【００１８】このように、ワード単位の画像のブロック
転送では、垂直方向のブロック（スキャンライン）の転
送は、水平方向のスキャンラインの転送に比べて大幅に
遅くなる。また、複数スキャンラインの転送を行なう
と、水平方向スキャンライン転送では、処理時間がライ
ン数に比例するが、垂直方向スキャンラインの転送で
は、ワードの範囲を超えるまでは、ライン数に関係なく
一定であるということが分かる。

【００１９】次に、画像編集の基本的動作に関して考察
する。任意角度の回転が複数の斜交軸変換の組合わせで
実現できることは、上述の先行技術文献の中でも述べら
れているように、公知の事実である。また、画像の拡大
および縮小、斜交軸変換はいずれも画像のスキャンライ
ン単位の転送処理で実現可能である。縦横とも拡大また
は縮小する場合は、縦方向変倍と横方向変倍に分解する
ことにより、実現される。

【００２０】拡大縮小の場合、倍率をＡとすると、原画
像の１スキャンラインがＡスキャンラインに変換されれ
ば良い。例えば、倍率Ａ＝０．９であれば、原画像の１
０スキャンラインが縮小画像の９スキャンラインになる
ように、１スキャンラインを間引けば良い。このとき、
９スキャンライン分のデータは、原画像のままのデータ
である。また、倍率Ａ＝１．１であれば、原画像１０ス
キャンラインが拡大画像１１スキャンラインになるよう
に、例えば１スキャンラインを重複させて挿入すれば良
い。このとき、例えば、１スキャンラインから１０スキ
ャンラインまでのデータ、１０スキャンラインから２０
スキャンラインまでのデータは、それぞれ原画像のまま
のデータを転送することになる。どのラインを間引きま
たは挿入させるかは各種の手法が提案されており、適宜
用いることができる。また、前後のラインのデータから
挿入ラインのデータを生成したり、間引くラインの前後
のラインのデータを変更するように構成することもでき
る。

【００２１】斜交軸変換の場合、角度θで斜交させる
と、１スキャンライン当たりｔａｎθずつずらして画像
を転送すれば良い。例えば、角度θが約４．５度のと
き、ｔａｎθ＝０．０８であり、１３ライン目、さらに
次の１２ライン目においてスキャンラインの開始位置が
ずれる。このとき、１スキャンラインから１２スキャン
ラインまでのデータ、１３スキャンラインから２４スキ
ャンラインまでのデータは、それぞれ、原画像のままの
データを転送することになる。各ブロック相互の位置
は、１画素ずつずれることになる。

【００２２】このように、拡大および縮小において、倍
率Ａが１に近い場合、間引きまたは挿入は、数スキャン
ラインごとであるし、斜交軸変換においてθが０に近い
場合は、斜交軸変換のズレが発生するのも数スキャンラ
インごとである。間引きまたは挿入、および、ズレが発
生しない領域では、転送元の画像を転送先へ領域全体を
一括して転送しても良いことがわかる。特に、ブロック
転送速度の低下する縦方向のスキャンラインの転送処理
を行なう、水平方向の変倍、Ｘ軸に対する斜交軸変換で
は、先に述べたようなワード内の複数スキャンラインの
転送を一括で行なうことは速度の面で大幅に有利にな
る。

【００２３】本発明の画像編集装置では、上述のような
理由に基づき、一括して転送できる領域のデータは、な
るべく一括して転送するように構成する。すなわち、図
１の画像編集制御手段１において、編集処理の種類、編
集処理の対象となる画像領域等のデータに基づき、例え
ば、拡大または縮小であれば、変倍率および変換角度
を、あるいは、斜交軸変換であれば、斜交軸変換方向、
変換角度等を設定し、転送ブロック検出手段２におい
て、設定された値に基づき、処理を行なわずに矩形で転
送可能な最大面積の領域を検出して、ブロック転送手段
３により、画像の転送を行なうように構成している。

【００２４】本発明の画像編集装置の一実施例における
具体的な動作例について述べる。図２は、水平方向の拡
大時の動作の説明図である。図２（Ａ）は原画像を、図
２（Ｂ）は変換後の画像を示している。すなわち、図２
（Ａ）の原画像を水平方向に拡大し、図２（Ｂ）の画像
に変換することを考える。また、図２（Ａ）中の破線の
幅は、画像中のワード境界を模式的に示すものである。

【００２５】画像編集制御手段１は、転送ブロック検出
手段２に対して、原画像の位置、大きさ、変倍方向、変
倍率、転送先位置、転送先画像との論理演算の種類（Ａ
ＮＤ，ＯＲ，オーバーレイ等）を指示する。転送ブロッ
ク制御手段２は、変倍率に基づき、ブロックとして転送
可能な部分を検出する。検出したブロック単位に画像を
転送元から転送先へブロック転送するように、ブロック
転送手段３に指示し、ブロック転送手段３により、ブロ
ック転送が行なわれて、画像の変倍処理が実行される。
ブロック転送は、ＢＩＴ ＢＬＴ機能を用いることがで
きる。転送先に書き込む際には、設定された論理演算を
行ってから書き込む。

【００２６】図３は、拡大時の転送ブロックの検出動作
を説明するためのフローチャートである。まず、Ｓ１１
において、スタートスキャンライン（ＳＳＬ）をセット
し、Ｓ１２において、挿入検出レジスタ（ＳＫＲｅｇ）
をクリアする。また、Ｓ１３において、補正計数（α）
に倍率（Ａ）−１をセットする。拡大時の倍率は１より
大きい値であるので、補正計数（α）は正である。ま
た、倍率は２よりも小さい値とする。さらに、Ｓ１４に
おいて、カレントスキャンライン（ＣＳＬ）をスタート
スキャンライン（ＳＳＬ）にセットする。これらの諸値
をセットし、ブロックの検出処理を行なう。

【００２７】Ｓ１５において、カレントスキャンライン
（ＣＳＬ）がエンドスキャンライン（ＥＳＬ）に達した
か否かを判定する。エンドスキャンライン（ＥＳＬ）に
達した場合には、処理すべき画像領域が終了したものと
して、Ｓ２２へ進む。Ｓ２２では、スタートスキャンラ
イン（ＳＳＬ）からカレントスキャンライン（ＣＳＬ）
までの未転送の画像データを転送指示し、拡大処理を終
了する。このとき、スタートスキャンライン（ＳＳＬ）
は、一括して転送できる領域の先頭となるスキャンライ
ンを示している。

【００２８】Ｓ１５において、まだ処理がエンドスキャ
ンラインまで達していないと判断された場合には、Ｓ１
６におて、カレントスキャンライン（ＣＳＬ）を１だけ
増加させ、次のスキャンラインを示すようにする。そし
て、Ｓ１７において、挿入検出レジスタ（ＳＫＲｅｇ）
に補正計数（α）を加える。この補正計数（α）を加え
た値が、１を越えたか否かを、Ｓ１８において判定す
る。１を越えない間は、Ｓ１５に戻り、処理を続行す
る。１を越えた場合には、１ラインの挿入を行なうべき
スキャンラインに到達したものと判断し、Ｓ１９に進
む。この時点で、スタートスキャンライン（ＳＳＬ）か
らカレントスキャンライン（ＣＳＬ）までの画像は、１
つのブロックとして転送可能である。

【００２９】Ｓ１９において、挿入検出レジスタ（ＳＫ
Ｒｅｇ）から１を減じ、次の挿入ライン検出のための初
期値とする。そして、Ｓ２０において、スタートスキャ
ンライン（ＳＳＬ）からカレントスキャンライン（ＣＳ
Ｌ）までの画像のブロック転送を指示する。ブロック転
送後、Ｓ２１において、スタートスキャンライン（ＳＳ
Ｌ）をカレントスキャンライン（ＣＳＬ）にセットす
る。すなわち、次に転送するブロックの先頭を、挿入す
るラインであるカレントスキャンライン（ＣＳＬ）にセ
ットする。その後、Ｓ１５に戻り、次のブロックの検出
を行なう。

【００３０】図６は、水平方向拡大時の具体例の説明図
である。図６（Ａ）は原画像を示し、図６（Ｂ）は拡大
後の画像を示している。この具体例では、拡大率が１．
１のときを示している。拡大率が１．１のとき、補正計
数（α）は０．１である。この補正計数（α）を、Ｓ１
７において、１スキャンラインごとに加算することにな
る。そのため、１０ライン目に加算値が１．０になり、
重複させるべきラインとして検出される。従って、１０
ラインに１ライン重複されることになるので、１．１倍
の大きさの画像が得られることになる。

【００３１】すなわち、図６（Ａ）に示すように、原画
像の１０ライン目が重複させるラインとなる。そのた
め、１ライン目から１０ライン目までをまず転送し、次
に、１０ライン目を重複させ、１０ライン目から次の重
複ラインである２０ライン目までの１１ラインの画像を
転送する。転送先の領域は、重ならない領域となるよう
に制御する。このような転送により、図６（Ｂ）に示す
ように、１．１倍に拡大された画像を得ることができ
る。このとき、重複ラインは、２度のブロック転送に重
複して転送することにより、１ラインの挿入を行なって
いる。

【００３２】重複するラインの検出は、挿入検出レジス
タの初期値の与え方、および、画像のスタート点をどこ
にするかにより、いくつかの変形が可能である。例え
ば、挿入検出レジスタの初期値として、補正計数（α）
に、バイアスとして、例えば０．５を加えた値を用いて
もよい。また、スタート点として、１ライン目の中心あ
るいは仮想的に−１ラインを考え、その中心に設定する
等の方法もある。

【００３３】このようにして、水平方向の拡大処理を行
なうことができる。従来、水平方向の拡大処理では、垂
直方向にスキャンし、重複ラインで１ライン挿入した
り、または、水平方向にスキャンし、各水平方向の１ラ
イン毎に、ビット操作により重複ビットを生成し、書き
込んでいる。しかし、本発明では、ブロック毎の転送を
行なうので、垂直方向のスキャンの場合に比べて高速に
転送を行なうことができる。また、水平方向のスキャン
の場合に比べても、各ラインでビット生成を行なうこと
なく、垂直方向に１ラインの挿入ができるので、高速に
拡大処理を行なうことができる。

【００３４】次に、縮小の場合について説明する。縮小
の場合も、拡大の場合と同様に、転送ブロック検出手段
２は、画像編集制御手段１から指示される原画像の位
置、大きさ、変倍方向、変倍率、転送先位置、転送先画
像との論理演算の種類等のデータに基づき、ブロックと
して転送可能な領域を検出し、その領域をブロック転送
手段３により、ブロック転送する。

【００３５】図４は、縮小時の転送ブロックの検出動作
を説明するためのフローチャートである。まず、Ｓ３１
において、スタートスキャンライン（ＳＳＬ）をセット
し、Ｓ３２において、間引き検出レジスタ（ＭＫＲｅ
ｇ）をクリアする。また、Ｓ３３において、補正計数
（α）として１−倍率（Ａ）をセットする。縮小時の倍
率は１より小さい値であるので、補正計数（α）は正で
ある。さらに、Ｓ３４において、カレントスキャンライ
ン（ＣＳＬ）をスタートスキャンライン（ＳＳＬ）にセ
ットする。これらの諸値をセットし、ブロックの検出処
理を行なう。

【００３６】Ｓ３５において、カレントスキャンライン
（ＣＳＬ）がエンドスキャンライン（ＥＳＬ）に達した
か否かを判定する。エンドスキャンライン（ＥＳＬ）に
達した場合には、処理すべき画像領域が終了したものと
して、Ｓ４２へ進む。Ｓ４２では、スタートスキャンラ
イン（ＳＳＬ）からカレントスキャンライン（ＣＳＬ）
までの未転送の画像データを転送指示し、縮小処理を終
了する。このとき、スタートスキャンライン（ＳＳＬ）
は、一括して転送できる領域の先頭となるスキャンライ
ンを示している。

【００３７】Ｓ３５において、まだ処理がエンドスキャ
ンラインまで達していないと判断された場合には、Ｓ３
６におて、カレントスキャンライン（ＣＳＬ）を１だけ
増加させ、次のスキャンラインを示すようにする。そし
て、Ｓ３７において、間引き検出レジスタ（ＭＫＲｅ
ｇ）に補正計数（α）を加える。この補正計数（α）を
加えた値が、１を越えたか否かを、Ｓ３８において判定
する。１を越えない間は、Ｓ３５に戻り、処理を続行す
る。１を越えた場合には、１ラインを間引くべきスキャ
ンラインに到達したものと判断し、Ｓ３９に進む。この
時点で、スタートスキャンライン（ＳＳＬ）からカレン
トスキャンライン（ＣＳＬ）の１ライン手前までの画像
は、１つのブロックとして転送可能である。また、カレ
ントスキャンライン（ＣＳＬ）は、間引くべきラインを
示している。

【００３８】Ｓ３９において、間引き検出レジスタ（Ｍ
ＫＲｅｇ）から１を減じ、次の間引きライン検出のため
の初期値とする。そして、Ｓ４０において、スタートス
キャンライン（ＳＳＬ）からカレントスキャンライン
（ＣＳＬ）の手前のラインまでの画像のブロック転送を
指示する。ブロック転送後、Ｓ４１において、スタート
スキャンライン（ＳＳＬ）をカレントスキャンライン
（ＣＳＬ）の次のラインにセットする。すなわち、次に
転送するブロックの先頭を、間引くラインの次のライン
であるカレントスキャンライン（ＣＳＬ）＋１にセット
する。これにより、間引くラインは転送されない。その
後、Ｓ３５に戻り、次のブロックの検出を行なう。

【００３９】図７は、水平方向縮小時の具体例の説明図
である。図７（Ａ）は原画像を示し、図７（Ｂ）は縮小
後の画像を示している。この具体例では、縮小率が０．
８５のときを示している。縮小率が０．８５のとき、補
正計数（α）は０．１５である。この補正計数（α）
を、Ｓ３７において、１スキャンラインごとに加算する
ことになる。そのため、７ライン目で加算値が１．０５
になり、１を越えるので、削除されるべきラインとして
検出される。さらに、ここで加算値は−１されるので、
０．０５に対して次の加算が順次行なわれ、再び７ライ
ン目で１．１となり、削除すべきラインとして検出され
る。これを繰り返すことによって、２０ラインのうち
７，７，６番目の３ラインが削除され、０．８５倍の大
きさの画像が得られることになる。

【００４０】すなわち、図７（Ａ）に示すように、原画
像の７ライン目が削除すべきラインとなる。そのため、
１ライン目から６ライン目までをまず転送し、７ライン
目を転送せず、８ライン目から次の削除ラインの手前の
１３ライン目までの６ラインの画像を転送する。転送先
の領域は、削除ラインで隙間が空かないようにつめた領
域となるように制御する。このような転送により、図７
（Ｂ）に示すように、０．８５倍に縮小された画像を得
ることができる。

【００４１】次に、斜交軸変換の場合について説明す
る。斜交軸変換の場合は、転送ブロック検出手段２は、
画像編集制御手段１から指示される原画像の位置、大き
さ、斜交軸変換方向、変換角度、転送先位置、転送先画
像との論理演算の種類等のデータに基づき、ブロックと
して転送可能な領域を検出し、その領域をブロック転送
手段３により、ブロック転送する。

【００４２】図５は、斜交軸変換時の転送ブロックの検
出動作を説明するためのフローチャートである。まず、
Ｓ５１において、スタートスキャンライン（ＳＳＬ）を
セットし、Ｓ５２において、シフト検出レジスタ（ＳＦ
ＴＲｅｇ）をクリアする。また、Ｓ５３において、補正
計数（α）として、ｔａｎθをセットする。ここでθは
変換角度である。変換角度θは、Ｘ軸から反時計方向に
正の角度を有するものとする。すなわち、補正計数
（α）は正である。さらに、Ｓ５４において、カレント
スキャンライン（ＣＳＬ）をスタートスキャンライン
（ＳＳＬ）にセットする。これらの諸値をセットし、ブ
ロックの検出処理を行なう。

【００４３】Ｓ５５において、カレントスキャンライン
（ＣＳＬ）がエンドスキャンライン（ＥＳＬ）に達した
か否かを判定する。エンドスキャンライン（ＥＳＬ）に
達した場合には、処理すべき画像領域が終了したものと
して、Ｓ６２へ進む。Ｓ６２では、スタートスキャンラ
イン（ＳＳＬ）からカレントスキャンライン（ＣＳＬ）
までの未転送の画像データを転送指示し、斜交軸変換処
理を終了する。このとき、スタートスキャンライン（Ｓ
ＳＬ）は、一括して転送できる領域の先頭となるスキャ
ンラインを示している。

【００４４】Ｓ５５において、まだ処理がエンドスキャ
ンラインまで達していないと判断された場合には、Ｓ５
６におて、カレントスキャンライン（ＣＳＬ）を１だけ
増加させ、次のスキャンラインを示すようにする。そし
て、Ｓ５７において、シフト検出レジスタ（ＳＦＴＲｅ
ｇ）に補正計数（α）を加える。この補正計数（α）を
加えた値が、１を越えたか否かを、Ｓ５８において判定
する。１を越えない間は、Ｓ５５に戻り、処理を続行す
る。１を越えた場合には、１画素ずらすべきスキャンラ
インに到達したものと判断し、Ｓ５９に進む。この時点
で、スタートスキャンライン（ＳＳＬ）からカレントス
キャンライン（ＣＳＬ）の１ライン手前までの画像は、
１つのブロックとして転送可能である。

【００４５】Ｓ５９において、シフト検出レジスタ（Ｓ
ＦＴＲｅｇ）から１を減じ、次のシフトライン検出のた
めの初期値とする。そして、Ｓ６０において、スタート
スキャンライン（ＳＳＬ）からカレントスキャンライン
（ＣＳＬ）の手前のラインまでの画像のブロック転送を
指示する。ブロック転送後、Ｓ６１において、スタート
スキャンライン（ＳＳＬ）をカレントスキャンライン
（ＣＳＬ）にセットする。すなわち、次に転送するブロ
ックの先頭を、１画素ずらすラインであるカレントスキ
ャンライン（ＣＳＬ）にセットする。その後、Ｓ５５に
戻り、次のブロックの検出を行なう。次のブロックの転
送先は、１画素ずれることになる。

【００４６】図８は、Ｘ軸に対する斜交軸変換時の具体
例の説明図である。図８（Ａ）は原画像を示し、図８
（Ｂ）は斜交軸変換後の画像を示している。この具体例
では、変換角度θは約４．５度、すなわち、ｔａｎθ＝
０．０８のときを示している。変換角度θが約４．５度
のとき、補正計数（α）はｔａｎθ＝０．０８である。
この補正計数（α）を、Ｓ５７において、１スキャンラ
インごとに加算することになる。そのため、１３ライン
目で加算値が１．０４になり、１を越えるので、このラ
インで１画素ずらすことになる。さらに、ここで加算値
は−１されるので、０．０４対して次の加算が順次行な
われ、再び次の１２ライン目で１となり、１画素ずらす
べきラインとして検出される。これを繰り返すことによ
って、ｔａｎθ＝０．０８の斜交軸変換を行なった画像
が得られることになる。

【００４７】すなわち、図８（Ａ）に示すように、原画
像の１３ライン目が１画素ずらすべきラインとなる。そ
のため、１ライン目から１２ライン目までをまず転送す
る。次のブロック、すなわち、１３ライン目から次のシ
フトラインの手前の２４ライン目までの１２ラインの画
像を転送する。転送先の領域は、１画素ずつずれた領域
となるように制御する。このような転送により、図８
（Ｂ）に示すように、変換角度θ＝４．５度の斜交軸変
換の行なわれた画像を得ることができる。

【００４８】上述の斜交軸変換では、変換角度を正とし
たが、負の変換角度の場合でも、同様に行なうことがで
きる。そのときには、例えば、図５のＳ５８の条件を、
シフト検出レジスタ（ＳＦＴＲｅｇ）の値が−１以下と
なったときにＳ５９に進むように変更したり、または、
補正計数（α）として、−ｔａｎθとするように構成す
ればよい。このとき、転送先の領域において、１画素ず
らす方向を変えればよい。

【００４９】以上、説明したように、変換により変形し
ない矩形領域を検出し、ブロック転送することにより、
高速に拡大、縮小、斜交軸変換等の編集処理を行なうこ
とができる。上述の例では、特定の変倍率、角度の場合
について具体例を用いて説明したが、他の任意の変倍
率、角度でも同様である。また、処理手順として、拡
大、縮小、斜交軸変換にそれぞれ分けて説明を行なった
が、上述のように、手順の基本的流れはいずれも同じで
ある。そのため、同一の手順に統合して、パラメータを
変えることにより、実現することも可能である。

【００５０】さらに、上述の説明では、主に垂直方向の
スキャンラインの転送を中心に説明したが、水平方向の
スキャンラインの転送の場合にも適用することができ
る。水平方向のスキャンラインの転送の場合、もともと
処理速度の変動は少ないが、それでもやはりブロック転
送を１ラインごとに行なうより、複数ラインまとめて転
送を行なった方がブロック転送の指示の回数を減少させ
ることができ、また、メモリアクセスを連続して行なえ
るので、やはり効率を良くすることが可能である。

【００５１】また、拡大、縮小、斜交軸変換などは組み
合わせて実行することができ、例えば、従来の技術とし
て説明したように、斜交軸変換を２回行なって、任意角
度の回転処理を行なうことができる。さらに、水平方向
と垂直方向の拡大または縮小を組み合わせて、同時に行
なうことも可能である。この場合には、スタート点から
水平方向及び垂直方向に挿入または削除するラインを検
出し、それらのラインまでのブロック領域毎に転送する
ことになる。

【００５２】

【発明の効果】以上の説明から明らかなように、本発明
によれば、 通常用いられている１次元メモリに、ワー
ド単位で２次元画像が格納されているような場合であっ
ても、編集による変形が行なわれない画像の最大領域を
１まとまりのブロックとして転送を行なうので、水平方
向のみならず、垂直方向のスキャンにおいても、転送効
率を向上させ、画像の編集を高速に行なうことができる
という効果がある。

【図面の簡単な説明】

【図１】 本発明の画像編集装置の一実施例を示す概略
ブロック図である。

【図２】 水平方向の拡大時の動作の説明図である。

【図３】 拡大時の転送ブロックの検出動作を説明する
ためのフローチャートである。

【図４】 縮小時の転送ブロックの検出動作を説明する
ためのフローチャートである。

【図５】 斜交軸変換時の転送ブロックの検出動作を説
明するためのフローチャートである。

【図６】 水平方向拡大時の具体例の説明図である。

【図７】 水平方向縮小時の具体例の説明図である。

【図８】 Ｘ軸に対する斜交軸変換時の具体例の説明図
である。

【符号の説明】

１ 画像編集制御手段、２ 転送ブロック検出手段、３
ブロック転送手段、４，５ 画像メモリ。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 画像を記憶する画像記憶手段と、該画像
   記憶手段に記憶された画像に対して編集を行なう際に編
   集による変形が行なわれない領域の面積が最大となる矩
   形領域を検出する転送ブロック検出手段と、該転送ブロ
   ック検出手段により検出された矩形領域の画像を転送す
   る画像転送手段を有することを特徴とする画像編集装
   置。