JPH02155085A - イメージデータ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、イメージデータを処理するイメージデータ
処理装置に関する。

（従来の技術） 一般に、イメージデータを処理するイメージデータ処理
装置において、そのイメージデータの処理を行うソフト
ウェア、ハードウェアの多くは、図形の拡大、縮小機能
をサポートしている。この拡大、縮小機能は次の手順で
行われる。すなわち、元のイメージデータを二次元的に
読出しく手順■）、この読出したイメージデータに対し
て指定された拡大、縮小を行い（手順■）、この拡大、
縮小したデータをデータメモリの指定領域に記憶する（
手順■）。

このような処理は、対象領域全体を１度に扱うとは限ら
ず、システムの持つメモリの大きさにより、１度に扱う
データ量は異なっている。たとえば、バイト中位、ライ
ン単位、ブロック単位なっている。また、元のイメージ
データと処理後のイメージデータは、同一プレーン上に
書かれていることが多い。この場合、手順■により、未
処理データ上に処理後のイメージデータがオーバライド
される。

このようなイメージデータ処理装置では、１画面分以上
の作業領域を持っていない、また元イメージデータと処
理後のイメージデータが同一プレーン上にあり、かつオ
ーバラップする部分がある。

このため、この装置では、拡大、縮小機能に元イメージ
データと処理後のイメージデータがオーバラップするこ
とを禁止するなどの制限を加えなければならないという
欠点があった。

この結果、イメージデータの処理において、制限のない
拡大、縮小を行うことができないという欠点があった。

（発明が解決しようとする課題） この発明は、イメージデータの処理において、制限のな
い拡大、縮小を行うことができないという欠点を除去す
るもので、イメージデータの処理において、制限のない
拡大、縮小を行うことができるイメージデータ処理装置
を提供することを目的とする。

［発明の構成］ （課題を解決するための手段） この発明のイメージデータ処理装置は、元のイメージデ
ータ、この元のイメージデータの記憶位置、拡大率、あ
るいは縮小率、移動位置が供給される供給手段、この供
給手段により供給された元のイメージデータを記憶する
１画面分以上の記憶容量を有する記憶手段、この記憶手
段から所定単位ずつのイメージデータを読出方向の異な
る複数の方法で読出す続出手段と、上記供給手段により
供給された元のイメージデータの記憶位置、拡大率、あ
るいは縮小率、移動位置により、拡大処理、あるいは縮
小処理後のイメージデータの上記記憶手段における記憶
位置を判断する第１の判断手段、この第１の判断手段の
判断結果と、上記供給手段により供給された元のイメー
ジデータの記憶位置とに応じて、Ｊ二足読出手段の読出
方向の切換位置と上記記憶手段における記憶位置とを判
断する第２の判断手段、この第２の判断手段により判断
された切換位置に応じて、読出方向を切換えて上記読出
手段による読出しを行う第１の処理手段、この第１の処
理手段で読出されたイメージデータを上記拡大率、ある
いは縮小率で拡大処理、あるいは縮小処理を行う第２の
処理手段、およびこの第２の処理手段で処理された後の
イメージデータを上記第２の判断手段により判断された
上記記憶手段の記憶位置にしかも上記読出方向に対応し
た記憶方向で記憶する第３の処理手段から構成される。

（作用） この発明は、元のイメージデータ、この元のイメージデ
ータの記憶位置、拡大率、あるいは縮小率、移動位置が
供給手段で供給され、この供給された元のイメージデー
タを１画面分以上の記憶容量を有する記憶手段で記憶し
、この記憶手段から所定単位ずつのイメージデータを続
出手段で読出方向の異なる複数の方法で読出し、上記供
給手段により供給された元のイメージデータの記憶位置
、拡大率、あるいは縮小率、移動位置により、拡大処理
、あるいは縮小処理後のイメージデータの上記記憶手段
における記憶位置を判断し、この判断結果と、上記供給
手段により供給された元のイメージデータの記憶位置と
に応じて、上記読出手段の読出方向の切換位置と上記記
憶手段における記憶位置とを判断し、この判断された切
換位置に応じて、読出方向を切換えて上記読取手段によ
る読出しを行い、この読出されたイメージデータを上記
拡大率、あるいは縮小率で拡大処理、あるいは縮小処理
を行い、この処理された後のイメージデータを上記第２
の判断手段により判断された上記記憶手段の記憶位置に
しかも上記読出方向に対応した記憶方向で記憶するよう
にしたものである。

（実施例） 以下、この発明の一実施例について図面を参照して説明
する。

第１図はこの発明のイメージデータ処理装置の概略構成
を示すものである。すなわち、全体を制御するＣＰＵ　
（セントラル　プロセッシング　ユニット）１０、バス
１１、およびイメージ処理プログラムコードエリア１２
　ａ　ｓイメージデータエリア１２ｂ１バッファエリア
１２ｃ等から構成されるメモリ１２によって構成されて
いる。

上記ＣＰＵｌ０は図示しないホストコンピュータから供
給される元イメージをメモリ１２内のイメージデータエ
リア１２ｂに記憶し、他の条件は内部メモリ（図示しな
い）に記憶するものである。

また、上記ＣＰＵｌ０は、イメージデータエリア１２ｂ
に記憶したイメージデータを行単位に読出して、縮小あ
るいは拡大処理を行った後、再びイメージデータエリア
１２ｂに記憶するものである。

この行単位の読出処理、記憶処理としては、第２図（ａ
）に示すように、上の行から順次行う処理と、同図（ｂ
）に示すように、下の行から順に行う処理となっている
。

さらに、上記ＣＰＵｌ０は、元イメージの記憶アドレス
（座標でも良い）、処理後の位置、および拡大率あるい
は縮小率により、処理後のイメージの記憶アドレスを判
断し、元イメージの記憶アドレスと処理後のイメージの
記憶アドレスとから、処理の切換位置が存在するか否か
、および切換位置を（Ｘ方向、ｙ方向別々に）判断する
。

この判断の結果、切換位置が存在しない場合、第２図（
ａ）の処理を用いて、拡大、縮小処理を行い、切換位置
が存在する場合、第２図（ａ）、（ｂ）の処理をそれぞ
れ用いて、拡大、縮小処理を行う。たとえば、元イメー
ジの開始アドレスから切換位置の１つ前の行までと、切
換位置から最終行までとを別々の読出処理、記憶処理を
用いて行われる。

上記読出処理、記憶処理の切換位置、および縮小、拡大
処理された後の記憶アドレスは次のようにして算出され
る。

すなわち、横軸を元イメージのアドレス、縦軸を処理後
のイメージとし、それらの開始アドレスの交点Ａと終了
アドレスの交点Ｂによって形成される直線ＡＢの方程式
ｄは次のようになっている。

ｄ　−（Ｄ　ｅ　−Ｄ　ｓ　／　Ｏｅ　−Ｏｓ　）　０
　＋　Ｄ　ｃ　−＝■ただし、処理後のイメージの終了
アドレスＤｅはＤｅｘあるいはＤｅｙ、処理後のイメー
ジの開始アドレスＤｓはＤｓｘあるいはＤｓｙ、元イメ
ージの終了アドレスＯｅはＯｅｘあるいはＯｅｙ。

レスと処理後のアドレスとが一致する場合であり、直線
ｌで示されている。）の交点；　　［Ｄｅ　（Ｏｅ−Ｏ
ｓ）−０ｅ　（Ｄｅ−Ｄｓ）ｌ　１０ｅ−Ｏｓｓ直線直
線法定式　　ｄ−０・・・■ ■、■の連立方程式の解が処理の切換位置のアドレスと
、処理後の記憶アドレスとなる。

Ｘ方向の切換位置、処理後の記憶アドレスＣは次の式に
よって算出される。

Ｃ（ＯｃｘＳＤｃｘ） −［（Ｄｅ　（Ｏｅ−Ｏｓ）−０ｅ　（Ｄｅ−Ｄｓ）］
／　（Ｏｅ−Ｏｓ−Ｄｅ＋Ｄｓ）、 （Ｄｅ　（Ｏｅ−Ｏｓ）−０ｅ　（Ｄｅ−Ｄｓ）１／　
（Ｏｅ　−Ｏｓ　−Ｄ　ｅ　＋　Ｄ　ｓ　）　］　　　
　−（１）ただし、０域ｄ０ この解は、実数であるが、実際のイメージ処理では、臼
然数（行数）であり、小数点以下は切捨てたものを使用
する。

また、ｙ方向の切換位置と処理後のアドレスも上記同様
に算出される。

次に、このような構成において動作を説明する。

たとえば今、図示しないホストコンピュータから元イメ
ージ、元イメージの記憶アドレス、拡大率あるいは縮小
率、および処理後のイメージの位置がＣＰＵｌ０に供給
される。すると、ＣＰＵｌ０は元イメージをメモリ１２
内のイメージデータエリア１２ｂに記憶し、他の条件は
内部メモリ（図示しない）に記憶する。

ついで、ＣＰＵ１０は、元イメージの記憶アドレス、処
理後の位置、および拡大率あるいは縮小率により、処理
後のイメージの記憶アドレスを判断する。さらに、ＣＰ
Ｕ１０は、元イメージの記憶アドレスと処理後のイメー
ジの記憶アドレスとから、上述したように、処理の切換
位置が存在するか否か、および切換位置を（Ｘ方向、ｙ
方向別々に）判断する。

この判断の結果、切換位置が存在しない場合、第２図（
ａ）の処理を用いて、拡大、縮小処理を行い、切換位置
が存在する場合、第２図（ａ）、（ｂ）の処理をそれぞ
れ用いて、拡大、縮小処理を行う。たとえば、元イメー
ジの開始アドレスから切換位置の１つ前の行までと、切
換位置から最終行までとを、別々の読出処理、記憶処理
を用いて行われる。

たとえば、第３図（ａ）に示す元イメージＡに対して、
縮小処理後のイメージＢが、元イメージＡ内のエリアに
記憶される場合について説明する。

すなわち、ＣＰＵ１０はホストコンピュータから供給さ
れる元イメージをメモリ１２のイメージデータエリア１
２ｂに記憶する。また、ホストコンピュータから供給さ
れる元イメージの開始アドレス（３，２）、終了アドレ
ス（８，９）、処理後のイメージの開始アドレス（３，
５）、縮小率２／８が供給される。

ついで、ＣＰＵｌ０は、元イメージの記憶アドレス「開
始アドレス（３，２）、終了アドレス（８，９）」、処
理後の位置「開始アドレス（３，５）」、および縮小率
ｒ２／８Ｊにより、処理後のイメージの記憶アドレスを
判断する。すなわち、処理後のイメージのアドレスは、
開始アドレス（３，５）、終了アドレス（８，６）とな
る。

さらに、ＣＰＵ１０は、元イメージの記憶アドレスと処
理後のイメージの記憶アドレスとから、処理の切換位置
が存在するか否かを（Ｘ方向、ｙ方向別々に）判断する
。すなわち、元イメージの開始アドレスＯｓ　（３，２
）　、終了アドレス０ｅ（８，９）、処理後のイメージ
の開始アドレスＤｓ（３，５）、終了アドレスＤｅ（８
，６）として式（１）に代入する。

この場合、元イメージと縮小処理後のＸ方向のアドレス
の関係は第４図（ａ）に示すように、直線ｌと一致して
おり、ｙ方向のアドレスの関係は同図（ｂ）に示すよう
に、直線１と交差している。

これにより、Ｘ方向の処理の切換はなく、Ｙ方向の処理
の切換が存在することが分り、式（１）により、「０ｃ
ｙ−５，５−５、Ｄｃｙ−５，５″５５」が得られ、ｙ
方向の切換アドレスが「５」で、縮小処理後のアドレス
が「５．１と判断される。したがって、Ｘ方向の切換位
置Ｃ（Ｏｃｘ、Ｄｃｘ）−（０，０）　　ｙ方向の切換
位置Ｃ（Ｏｃｙ。

ＤＣ５Ｉ）−（５，５＃５．５．５−５）となる。

ついで、ＣＰＵｌ０は、メモリ１２のイメージデータエ
リア１２ｂの５行目から９行目のイメージデータを第２
図（ａ）に示すように、上の行から順次読出し、２／８
に縮小つまり１行に縮小してイメージデータエリア１２
ｂの６行目に記憶する。さらに、ＣＰＵｌ０は、メモリ
１２のイメージデータエリア１２ｂの２行目から４行目
のイメージデータを同図（ｂ）に示すように下の行から
順次読出し、２／８に縮小つまり１行に縮小してイメー
ジデータエリア１２ｂの５行目に記憶する。

上記したように、イメージデータの処理において、オー
バラップの禁止等の制限のない拡大、縮小を行うことが
できる。

なお、前記実施例では、切換位置の利用方法として、元
イメージの開始行から切換位置の１つ前の行までと、切
換位置の行から終了行までの２つに分割して処理を行う
場合について説明したが、これに限らず、算出した切換
位置より手前の、拡大、縮小率の整数倍の位置を境に２
つに分割して処理するようにしても良い。たとえば、第
５図に示すように、１行目から９行目にある元イメージ
を５〜７行目の３行に１／３に縮小して記憶する場合、
切換位置として、６行目が算出され、４行目境界位置と
され、まず４行目から６行目に対する処理結果が６行目
に記憶され、まず７行目から９行目に対する処理結果が
７行目に記憶され、次に１行目から３行目に対する処理
結果が５行目に５己憶される。

また、イメージデータの処理が行単位で行われる場合に
ついて説明したが、これに限らず、たとえばバイト単位
に処理されるものであっても良い。

この場合、メモリのイメージデータエリアからのイメー
ジデータの続出処理、あるいは処理後の記憶処理は、第
６図（ａ）〜（ｄ）の４つのものとなる。同図（ａ）は
、左上端のバイトから右方向へ順次読出し、右端到達後
、次の行の左端から再び読出す処理となっており、同図
（ｂ）は、右上端のバイトから左方向へ順次読出し、左
端到達後、次の行の右端から再び読出す処理となってお
り、同図（ｃ）は、左下端のバイトから右方向へ順次読
出し、右端到達後、前の行の左端から再び読出す処理と
なっており、同図（ｄ）は、右下端のバイトから左方向
へ順次読出し、左端到達後、前の行の右端から再び読出
す処理となっている。また、処理の切換位置もバイト単
位で示されるようになる。

また、縮小処理の場合について説明したが、拡大処理の
場合も上記同様に実施できる。

［発明の効果］ 以上詳述したようにこの発明によれば、イメージデータ
の処理において、制限のない拡大、縮小を行うことがで
きるイメージデータ処理装置を提供できる。

【図面の簡単な説明】

第１図から第４図はこの発明の一実施例を説明するため
のもので、第１図はイメージデータ処理装置の概略を示
す構成図、第２図はメモリのイメージデータエリアにお
けるデータの読取方向、記憶方向を示す図、第３図は元
イメージの記憶位置と処理後の記憶位置との関係を説明
するための図、第４図はＸ方向、Ｘ方向における元イメ
ージのアドレスと処理後のイメージのアドレスとの関係
を説明するための図であり、第５図および第６図は他の
実施例を示すもので、第５図は元イメージと処理後のイ
メージとの関係を説明するための図、第６図はメモリの
イメージデータエリアにおけるデータの読取方向、記憶
方向を示す図である。 出願人代理人　弁理士　鈴江武彦 第１図 （Ｃ） （ｄ） 第 図 （ａ） （ｂ）

Claims (1)

1. 【特許請求の範囲】 元のイメージデータ、この元のイメージデータの記憶位
   置、拡大率、あるいは縮小率、移動位置が供給される供
   給手段と、 この供給手段により供給された元のイメージデータを記
   憶する１画面分以上の記憶容量を有する記憶手段と、 この記憶手段から所定単位ずつのイメージデータを読出
   方向の異なる複数の方法で読出す読出手段と、 上記供給手段により供給された元のイメージデータの記
   憶位置、拡大率、あるいは縮小率、移動位置により、拡
   大処理、あるいは縮小処理後のイメージデータの上記記
   憶手段における記憶位置を判断する第１の判断手段と、 この第１の判断手段の判断結果と、上記供給手段により
   供給された元のイメージデータの記憶位置とに応じて、
   上記読出手段の読出方向の切換位置と上記記憶手段にお
   ける記憶位置とを判断する第２の判断手段と、 この第２の判断手段により判断された切換位置に応じて
   、読出方向を切換えて上記読出手段による読出しを行う
   第１の処理手段と、 この第１の処理手段で読出されたイメージデータを上記
   拡大率、あるいは縮小率で拡大処理、あるいは縮小処理
   を行う第２の処理手段と、 この第２の処理手段で処理された後のイメージデータを
   上記第２の判断手段により判断された上記記憶手段の記
   憶位置にしかも上記読出方向に対応した記憶方向で記憶
   する第３の処理手段と、を具備したことを特徴とするイ
   メージデータ処理装置。