JPH055140B2

JPH055140B2 -

Info

Publication number: JPH055140B2
Application number: JP58040458A
Authority: JP
Inventors: Hiromasa Isobe
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1983-03-11
Filing date: 1983-03-11
Publication date: 1993-01-21
Also published as: JPS59167772A

Description

【発明の詳細な説明】技術分野本発明は、デイジタル２値画像データの回転装
置に関する。

従来技術画像データを編集するにあたり、画像データを
回転する必要が生ずる場合がある。画像データの
回転は、ソフトウエアにより画像データ蓄積用の
メモリ内容を回転操作することも可能であるが、
この方法は非常に時間がかかる。そこで、回転部
分をハードウエアで実現することにより回転処理
時間の短縮化を図つている。

すなわち、第１図Ａに示したようなデイジタル
画像データの２次元正方形（ａ：ｎ×ｎビツト）
をシフトレジスタを有する回転装置に送り、回転
装置は受け取つた画像データをシフトレジスタに
より並一直列変換する際に90゜，180゜，270゜回転し
て、回転単位ａの回転が行われる。この操作を各
回転単位ａに対して繰り返し実行することにより
第１図Ｂ，Ｃ，Ｄに示したような画面全体の回転
が行われる。

しかしながら、現在、高解像度化が進みデータ
量が増大する傾向にあり、データ量の増加による
処理時間の遅延に対しては高速ICにより対処し
ているが、それには限度がある。

目的本発明の目的は、上記の如き従来技術の欠点を
改善し、画像データの特徴を利用して高速処理を
行う画像データ回転装置を提供することにある。

構成本発明の上述の目的は、デイジタル２値画像デ
ータを複数の２次元正方形画像データに分割し、
該分割された２次元正方形画像データを基本回転
単位として画像データの回転を行つた後、該回転
済み画像データの並べ換えを行う画像データ回転
装置において、前記分割された２次元正方形画像
データが均一レベルであるか否かを判定する手段
を設けて、該判定手段による判定結果が均一レベ
ルである場合には、回転処理を省き直ちに前記分
割された２次元正方形画像データをそのまま前記
回転結果として出力し、また、前記判定手段によ
る判定結果が均一レベルでない場合には、前記分
割された２次元正方形画像データに回転処理を施
してこれを前記回転結果として出力することを特
徴とする画像データ回転装置によつて達成され
る。

実施例以下、本発明の実施例を図面に基づいて詳細に
説明する。

第２図は、回転装置を有する画像システムのブ
ロツク図である。

白黒の２値画像としての画像データが、スキヤ
ナ等の入力装置５からバス８を介してシステム内
に入つてくる。その画像データは画像データ用ビ
ツトマツプメモリ３に展開される。この画像デー
タとその他のフアイル（グラフイツクデータやキ
ヤラクタコードデータ等から成る）とを編集する
際、画像データを回転させる必要が生じた場合
は、回転装置７により回転処理し、回転処理を含
む編集結果はデイスプレイ４およびプリンタ等の
出力装置６に出力される。これら一連の処理は、
CPU１がシステムメモリ２によりバス８を介し
て制御する。

第３図は回転装置の動作を説明するための図で
ある。

本回転装置は、ｎ×ｎビツトの画像データに対
応した２次元のバツフアを有する。ここでｎはシ
ステム内のデータバス８のビツト数またはその整
数倍に対応している。本説明においてはｎ＝８
で、時計方向に90゜回転させることとする。

まず、システムは第３−１図のように回転の対
象となるビツトマツプメモリ３上の１ページ分の
画像データを、主，副走査方向各々８ビツトずつ
単位ブロツクa₁₁，a₁₂，a₂₁，a₂₂…に区切る。こ
こで、A_Bは画像模様を示している。

次にa₁₁ブロツクの画像データを回転装置へ転
送する。転送される画像データは主走査方向の８
ビツトを単位として順次副走査方向に１ラインず
つずれる。第３−２図に示すように回転装置で
は、最初の主走査方向８ビツトをストローブパル
スSTBOでシフトレジスタＳ・Ｒ０にセツトし、
副走査方向に順番にシフトレジスタＳ・Ｒ７まで
セツトする。このようにしてシフトレジスタに入
力された画像データによる画像イメージを第３−
３図に示す。

８ライン分（シフトレジスタＳ・Ｒ０からＳ・
Ｒ７まで）セツトされると次にシフトクロツクに
より各シフトレジスタのD₇ビツトからD₉ビツト
まで、S.ROのD₇→Ｓ・Ｒ１のD₇→…Ｓ・Ｒ７の
D₇→Ｓ・Ｒ０のD₆→Ｓ・Ｒ１のD₆…Ｓ・Ｒ６の
D₉→Ｓ・Ｒ７のD₉という様に順番に出力バツフ
ア９のアドレスは０から７進む。シフトレジスタ
から送られた画像データの出力バツフア９内での
イメージを第３−４図に示す。第３−４図から明
らかなように、アドレス０は各シフトレジスタの
D₇ビツトにより、アドレス１は各シフトレジス
タのD₆ビツトにより、…アドレス７は各シフト
レジスタのD₀ビツトによりそれぞれ構成され、
これをシステムにアドレス０〜７の順番で送出す
ることにより、画像データは結果として時計方向
に90゜回転されることになる。

ここで、以下の事に注意を要する。第４図に示
したように１ページ分の画像データがＡ，Ｂ，
Ｃ，D4つの基本回転単位ブロツクからなり、中
央の●印を中心に90゜時計方向に回転させる場合、
ブロツクＡを回転させた結果は、ブロツクＢの場
所に書き込まなければならない。このように、回
転操作を行うときには回転結果をビツトマツプメ
モリ３上にもどす時、アドレスが変わる事（その
計算はシステムが行うものとする）と、戻す場所
（ブロツクＢ）には回転されていないデータが残
つている事に注意する必要がある。たとえば、(1)
Ａを時計方向に90゜回転し、その結果を仮バツフ
アにセツトする、(2)回転結果Ａが入るべき場所Ｂ
のデータを回転する、(3)仮バツフア内のＡの回転
結果をＢへセツトする、(4)Ｂの回転結果を仮バツ
フアへセツトする、(5)Ｂの回転結果の入る場所Ｃ
のデータを回転する…という様な手順が示すよう
に仮バツフアが必要となることは、第１図を用い
て説明した従来技術の場合と同様である。

ところで、回転装置の回転単位ａの大きさは、
そのａの値がシフトレジスタの規模、出力バツフ
アの規模を決定してしまうので、価格等の面から
あまり大きな値はとらないのが常である。すなわ
ち、回転の単位ブロツクａはかなり小さな２次元
領域となる。このような画像データの小さな２次
元領域中には均一レベル（オール黒，またはオー
ル白）のものがかなり存在し、均一レベルのデー
タは、単位ブロツクａが小さければ小さいほど多
くなる。

一方、均一レベルの画像データは回転しても、
回転前後でパターンが同じである。従つて、均一
レベルの画像データは回転処理を省き、直ちにそ
のデータをCPUに返すことにより、回転処理時
間を短縮することができる。

第５図は均一レベル検出回路の一例を示す図で
ある。

８ビツト並列の入力データ（“１”は黒、“０”
は白を示すものとする）をフリツプフロツプ１０
のＪ入力に入れ、フリツプフロツプ１０をストロ
ーブパルスSTB０〜STB７でストローブしてや
ると、単位ブロツク内が白（“０”）の均一レベル
か否かがフリツプフロツプ１０のＱ出力で判定で
きる。すなわち、フリツプフロツプ１０のＱ出力
が“０”であればオール白の均一レベルであり、
“１”であれば白の均一レベルではないことを示
す。同様に、黒（“１”）の均一レベルもフリツプ
フロツプのＪ入力の前にインバータを接続すれば
検出することができる。

均一レベルが判明したら、シフトレジスタＳ・
Ｒのシフトクロツクによる並一直列変換を行わず
に入力データと同じレベルの同量のデータをシス
テムに返せばよい。

第６図は本発明の一実施例に係る画像データ回
転装置の構成図であり、第７図はその処理フロー
を示す図である。

従来技術と異なる点は、均一レベル検出用のフ
リツプフロツプ１０，１１およびオール白発生器
１３，オール黒発生器１４が設けられている点で
ある。以下、本装置による画像データ回転処理を
説明する。

まず、コントローラ１２により均一レベル検出
用のフリツプフロツプ１０，１１をクリアする。
次に１ライン目，２ライン目…ｎライン目のｎビ
ツトの画像データを順次シフトレジスタＳ・Ｒ
０，S.R１，…S.Rnにセツトする（701，702，
703）。均一レベル検出回路、シフトレジスタへの
データセツトの状況等により回転処理動作の準備
が完了したか否かを判断し準備が完了しておれば
回転処理動作をスタートさせる（704）。実際に回
転処理する前に、画像データが均一レベルである
か否かを判定し（705）、もし均一レベルであれば
コントローラ１２はバス８を介してCPU１に処
理終了を知らせる（706）とともに、セレクト２、
またはセレクト３により、オール白発生器１３ま
たはオール黒発生器１４からオール白、またはオ
ール黒の均一レベルのデータを発生させて、これ
をCPU１の読み込みタイミングに合わせてCPU
１に返す（707）。

もし、画像データが均一レベルでなければ、コ
ントローラ１２は各シフトレジスタＳ・Ｒ０〜
Ｓ・Rnに順次シフトクロツクを出力し、通常の
回転処理を行い回転データを出力バツフア９に蓄
積する（708）。その後、回転処理終了をコントロ
ーラ１２によりCPU１に知らせ（709）、CPU１
の読み込みタイミングに合わせてセレクト１によ
り回転データをCPU１に返して（710）、画像デ
ータの回転処理は終了する。

なお、180゜回転は、出力バツフア９に保持され
ている90゜回転されたデータをもう一度シフトレ
ジスタに戻して再度90゜回転すればよい。このよ
うに２回の90゜回転で180゜回転が実現でき、均一
レベル時は２回分の回転操作が省けることにな
る。

効果以上説明したように、本発明によれば、画像デ
ータは均一レベルの領域を多く含み、この均一レ
ベルのデータは回転前後でパターンが不変である
という特徴を利用し、被回転データが回転装置に
送られてくる際に均一レベルであるか否かを判定
し、均一レベルの場合は回転処理を省き、直ちに
データを上位装置に返すことにより、回転処理の
高速化が図れる。

【図面の簡単な説明】

第１図は従来技術の画像データ回転処理のイメ
ージを示す図、第２図は本発明が適用される画像
システムのブロツク図、第３図、第４図、第５図
は本発明が適用される回転装置を説明するための
図、第６図は本発明の一構成例を示す図、第７図
は第６図の処理フローを示す図である。８…データバス、９…出力バツフア、１０…オ
ール白検出用フリツプフロツプ、１１…オール黒
検出用フリツプフロツプ、１２…コントローラ、
１３…オール白発生器、１４…オール黒発生器。

Claims

【特許請求の範囲】

１デイジタル２値画像データを複数の２次元正
方形画像データに分割し、該分割された２次元正
方形画像データを基本回転単位として画像データ
の回転を行つた後、該回転済み画像データの並べ
換えを行う画像データ回転装置において、前記分
割された２次元正方形画像データが均一レベルで
あるか否かを判定する手段を設けて、該判定手段
による判定結果が均一レベルである場合には、回
転処理を省き直ちに前記分割された２次元正方形
画像データをそのまま前記回転結果として出力
し、また、前記判定手段による判定結果が均一レ
ベルでない場合には、前記分割された２次元正方
形画像データに回転処理を施してこれを前記回転
結果として出力することを特徴とする画像データ
回転装置。