JPS62194582A - 画像処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は画像処理方式に関するものであり、特に、メモ
リのある記憶領域に記憶ざれた情報を該記憶領域と一部
重複する他の記憶領域に９０’回転して転送する場合に
、他のメモリあるいは他の記憶領域に該情報を一旦転送
することなく、直接に転送処理を行なうことのできる画
像処理方式に関するものである。

（従来の技術） いま、第５図に示されているメモリ１のおる領域Ａに０
１１〜０ｍ１からなるｎビット×ｍビットのデータＤが
格納ざれていたとする。そして、このデータＤを領域Ａ
と一部が重複する領域Ａ′に９０’回転して転送し、点
線で描かれたデータＤ′を得る場合を考えると、従来方
式においては、まず、メモリ１の領域ＡのデータＤを９
０’回転処理しながら、他のメモリ２の領域Ｂに転送す
る。

これによって、メモリ２の領域ＢにはデータＤを９０’
回転したデータＤ′が得られる。

この転送が終ると、今度は、メモリ１の領域Ａ′をアド
レスして、前記メモリ２の領域ＢのデータＤ′を平行的
に転送する。この転送処理により、メモリ１のデータＤ
を何ら破壊することなく、メモリ１の一部重複領１ｉ！
Ａ’に９０’回転処理して格納することができる（例え
ば、特開昭６０−８１６５９号）。

〈発明が解決しようとする問題点） しかしながら、上記の従来方式ではメモリ１の領域Ａの
データを９０’回転処理して、他のメモリ２の領域Ｂに
一旦転送する処理を行なうため、メモリ１以外の退避用
のメモリ２を必要とし、装置が大形になり、かつ処理速
度が遅いという問題があった。

また、装置のコストが高くつくという問題もあった。

本発明は、前述の問題点を解決するためになされたもの
でおる。

（問題点を解決するための手段および作用）前記の問題
点を解決するために、本発明は、特定の記憶領域の情報
を該特定の記憶領域と一部が重複する他Ｑ記憶領域に９
０’回転させて転送するデータ転送方式において、あら
かじめ転送すべき領域と転送先の領域を比較し、そのま
ま転送を行っても破壊されない領域と、そうでない領域
とに分割し、転送可能な領域を転送しては、そのつど、
新しく転送可能な領域ができたかどうか判断しながら転
送することにより、転送すべき情報がデータ転送後の情
報の書き込みにより破壊されないようにした点に特徴が
ある。

（実施例） 以下に、本発明を実施例によって説明する。第４図は本
発明の方式を実施するための装置の概略ブロック図であ
り、画像入力装置１１と、画像処理装置１２と、該画像
処理装置１２によって処理される画像データが格納され
るイメージメモリ１３と、該画像処理装置１２によって
処理された画像データを出力する画像出力装置１４とか
ら構成されている。

次に、前記画像処理装置１２によって、第２図に示され
ている前記イメージメモリ１３のある領域ＸＩＸｚ　Ｘ
３　Ｘａに格納された画像データを該イメージメモリ１
３上の該領域と一部重複する他の領域ＹＩ　Ｙ２　Ｙ３
　Ｙａに９０’回転して格納する本発明の一実施例の画
像処理方式を第１図のフローチャートおよび第２図の動
作説明図を参照して説明する。

まず、転送元の領域Ｘｉ　Ｘ２　Ｘ３　Ｘａと転送先の
領域Ｙｉ　Ｙｚ　Ｙ３　Ｙａとを比較し、転送先の転送
可能領域（非重複領域）と転送不可能領域（重複領域）
とに分割する（ステップＳ１）。この処理ニヨリ、第２
図（ａ）の領域Ｙｚ　ＸＳ　Ｘ３　ＸＳを転送不可能領
域、領域ＹＩ　ＸＳ　Ｘ３　ＸＳ　Ｙ３Ｙ４を転送可能
領域と決定する。

次に、転送元の領域Ｘｉ　Ｘ２　Ｘ３　Ｘａにあるデー
タの中から９０”回転により前記転送可能領域ＹＩＸＳ
　Ｘ３　Ｘｓ　Ｙ３　Ｙａ　に転送ａ　レルＴ’　−タ
（７）格納領域Ｘ、Ｉ　ＸＴ　Ｙ２　Ｘｓ　Ｘ３　Ｘａ
　　（第２図（ｂ）の点領域）を求める（ステップＳ２
＞。

続いて、前記転送可能領域ＹＩＸＳ　Ｘ３　Ｘ６Ｙ３Ｙ
４（第２図（ｂ）の斜線領域）に転送元の領域）ｈ　Ｘ
ｒ　Ｙｚ　Ｘｓ　Ｘ３　Ｘａ　（Ｄデータを転送する（
ステップＳ３）。次に転送不可能領域Ｙ２ＸＳ　Ｘ３　
ＸＳからのデータの転送がめったかどうかを調べ（ステ
ップＳ４）、イエスであるとデータの転送が終了した転
送不可能領域をデータの転送可能領域に変更する（ステ
ップＳ５）。

第２図の例においては、転送不可能領域Ｘ５Ｙｚ　ＸＳ
　Ｘ３のデータの転送があったので、ステップＳ４はイ
エスとなり、ステップＳ５に進む。

ステップＳ５では、この転送不可能領域Ｘ５　Ｙ２Ｘ６
　Ｘ３を転送可能領域にする。続いて、ステップＳ２に
戻り、第２図（Ｃ）に示されているデータ転送先のデー
タ領域（同図（Ｃ）の黒領域）が求められ、前記領域Ｘ
５　Ｙ２　ＸＳ　Ｘ３へのデータの転送が行なわれる（
ステップ３３）。ステップＳ３の処理が終了すると、ス
テップＳ４に進み、再び転送不可能領域からのデータの
転送があったかどうかが判断される。今度は転送不可能
領域からのデータの転送はなかったので、ステップＳ４
はノウになり、ステップＳ６に進む。

ステップＳ６では転送不可能領域が残っているかどうか
を判断する。第２図の例ではノウであるので、上記の一
連の処理は終了する。なお、ステップＳ６でイエスの時
は、ステップＳ７に進み、転送不可能領域の回転処理を
行なう。この回転処理が終了すると、一連の処理は終了
する。

上記の処理により、第２図（ａ）の領域ＸｌＸ２Ｘ３Ｘ
４にあるデータを、退避用の他のメモリを用いることな
く領１ｔｉＹＩＹ２　Ｙ３　Ｙａに９０゜回転して転送
できることは明らかであろう。

次に、前記ステップＳ７の処理を必要とするデータ転送
の例を第３図で説明する。

第３図（、ａ）の領域Ｘｔ　Ｘ２　Ｘ３　Ｘ４内にある
データを９０’回転して領域ＹＩ　Ｙ２　Ｙ３　Ｙａへ
転送する場合を考えると、まず、転送可能領域ＹＩＸＴ
　Ｘ３　ＸＳ　Ｙ３　Ｙａ　と転送不可能領域Ｘ７Ｙ２
　ＸＳ　Ｘ３　ニ分割され、領域Ｘｆ　Ｘｓ　ＸＳ　Ｘ
３ｘ４　（黒領域）のデータが転送可能領域ＹＩＸｙＸ
３　ＸＳ　Ｙ３　Ｙａ　　（斜線領域）に９０’回転し
て転送される（第１図のステップＳ１．Ｓ２，３３＞。

次に、同図（ｂ）に斜線部で示されている転送不可能領
域を転送可能領域として黒領域のデータを転送する（ス
テップＳ４．Ｓ５．Ｓ２．Ｓ３）。

この処理が終ると、次に、同図（Ｃ）に斜線部で示され
ている転送不可能領域を転送可能領域として、黒領域の
データを転送する（ステップ３４゜３５．３２，３３）
。

この処理が終ると、ステップＳ４はノーとなり、ステッ
プＳ６に進む。ステップＳ６では、同図（ｄ）の斜線・
黒領域が転送不可能領域として残っているのでイエスと
なり、ステップＳ７へ進む。

このステップＳ７で、該斜線・黒酒域内のデータが該領
域内で９０’の回転処理がなされる。

なお、ステップＳ７の処理については本発明者によって
考案され、昭和６１年２月１０日付けで実用新案登録出
願された「画像処理装置」　（実願昭　　−）に記され
ている方式を用い て行なうことができる。

（発明の効果） 以上の説明から明らかなように、本発明によれば、特定
の記憶領域のデータを該記憶領域と一部重複する他の記
憶領域に９０°回転させながら転送する処理を、退避用
の記憶空間をもう一面用意することなく、行なうことが
できる。このため、データ退避用のメモリを画像処理装
置に設ける必要がなくなるので装置を小形にできると共
に、安価に製造できる。

【図面の簡単な説明】

第１図は本発明の一実施例の方式を示すフローチャート
、第２図および第３図は、それぞれ本発明の詳細な説明
図、第４図は本発明が用いられる画像処理装置の概略ブ
ロック図、第５図は従来方式の説明図である。 １．２．１３・・・イメージメモリ 代理人　弁理士　平木通人　外１名 第１図 第２図 （Ｃ”１ 第３図 （Ｑ）　　　　　　（ｂ） （Ｃ）　　　　　　（ｄ） 第４ｗＪ 第　５　図

Claims (2)

【特許請求の範囲】
1. （１）特定の記憶領域の情報を該特定の記憶領域と一部
   が重複する他の記憶領域に９０°回転させて転送する画
   像処理方式において、 転送先の領域を、転送可能領域と転送不可能領域とに分
   割する段階、 該転送可能領域に転送元の対応するデータを９０°回転
   して転送する段階、 該転送により転送不可能領域から転送可能領域に変化し
   た領域に、転送元の対応するデータを９０°回転して転
   送する段階、および 上記の転送により■送可能領域に変わらない転送不可能
   領域に対して、該領域内で情報を９０°回転させる段階 からなることを特徴とする画像処理方式。
2. （２）前記転送不可能領域は、転送元の情報が存在する
   転送先の領域であることを特徴とする前記特許請求の範
   囲第１項記載の画像処理方式。