JPS6095482A - イメ−ジ回転処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、イメージ処理システムにおいて２文字パター
ン等のイメージを回転処理するための方式に関し、特に
データ配列を反転させる手段をハードウェア上で用意す
ることにより高速処理を可能にする方式に関する。

〔技術の背量〕

レーザプリンタなどのドツト形式のプリンタあるいは７
アクシ建り装置等のイメージ処理装置では、一般に文字
／々ターン発生器は正立文字用のみとし、横向きあるい
は倒立した文字・ぞターンが必要彦場合には、正立文字
パターンを回転処理することによって生成していた。以
下に、従来の回転処理方式について概略的に説明する。

上記した形式のプリンタなどでは、出力画面に対応する
ドツトｉツブ方式のイメージメモリをそなえており、出
力されるイメージデータは、このイメージメモリ上に設
定され、必要に心して処理操作が施される。

第１図は本発明が対象とするイメージメモリの形式を示
したものである０図中、１がイメージメモリを示す。各
イメージ点の座標は１行ｔ２列ｊで表わされる。イメー
ジメモリへのアクセスは。

先頭位置Ｉ（ｉ　、）′）を基点として、］、ＸＰｔた
はＰＸ’ｌのいずれかのＰ個のイメージ点（０，１゜２
、・・・・・・、Ｐ−１）のか′ｆｃ、ｉりを単位にし
て同時に行なわれる。このＰ個のイメージ点のかたまり
は。

イメージ副配列と呼ばれる。Ｐは、たとえば８ビツトあ
るいは１６ビツトの大きさに設定される。

第２図（α）は２文字パターン発生器における文字・ぐ
ターン２を例示的に示し九もので、５×７ドツト構成の
文字ノ々ターン”Ｒ″を表わしている。説明の便宜上、
各ドツト（画素）には（１）乃至１３５）の番号が付さ
れ、ｉた７つの行の各々は、α乃至１で表わされる。第
２図（ｂ）は、イメージメモリの入力データレジスタ３
を示す。ここで、データレジスタのビット幅、したがっ
てイメージ副配列のザイズＰは８ビツトとする。図（ｈ
）のデータレジスタには９図（α）の文字パターンの６
行のデータが格納されている状態が示されている。

第３図は、第２図（ａ）に示す文字パターン゛Ｒ″の異
なる回転状態を表わし、■が正立（０度）。

＠が９０度、θが１８０度、＠が２７０度の回転を行な
ったものである。

文字パターンをイメージメモリ中に展開する場合、■の
Ｏ度回転では２文字パターンから取り出したα乃至１の
各行のデータは、その゛ままイメージメモリ上の所定の
位置に、１×Ｐタイプのイメージ副配列を用いて水平に
展開される。また反時計方向に２７０度回転した＠の場
合にも９文字パターンから取シ出し九各行のデータは、
そのままｐＸ１タイプのイメージ副配列を用いて、イメ
ージメモリの所定の位置へ垂直に展開すればよい。

しかし２反時計方向に９０度および１８０度回転した０
、θの場合には９文字ノ暑ターンから取り出したα乃至
ｌの各行のデータは、ビット位置すなわちビット重みを
左右反転させなければ、イメージ副配列ＰＸ’ｌおよび
ＩＸＰをそれぞれ用いて展開することは不可能である。

従来は、このようなデータのビットの重み反転処理を、
プロセッサがソフトウェアによシ実行していた。第４図
および第５図は、従来の反転処理において用いられてい
る２つの手法を示している。

第４図（、）はシフト方式によるデータ反転処理の原理
を示し２同図（ｈ）はその処理フローである。図中、４
は入力データレジスタＲＥＧ１，５は反転データ取シ出
し用レジスタＲＥＧ＋！であり、それぞれシフトレジス
タ機能をもつ。文字パターン発生器ＣＧから行ごとに読
み出された文字、ｏターンのドツトデータは、ＲＥＧｘ
にセットされる。次にＲＥＧｌを１ビツト左シフトし、
このときＲＥＧＩの左端から生じるシフトあふれビット
をＲＥＧ３の左端へ入力しＲＥＧｓを１ビツト右シフト
する。順次１ビツトずつシフトを進め、ＲＥＧｌのデー
タ全部。

すなわちＰビットのシフトが終了したとき、データの反
転が完了する。

第５図（→はテーブル方式のデータ反転処理の原理を示
し、同図＜ｈ＞はその処理フローである。図中の４ａは
反転）ぐターンテーブルであＪｌ）、Ｐビットの入力デ
ータをインデックスキーあるいはアドレスとし、その反
転・ぐターンを内容とする変換テーブルである。第４図
の場合と同様に２文字ノソターン発生器ＣＧから読み出
された行データはＲＩｉｌｉＧｌに設定される。このＲ
ＥＧｚのデータをキーとして反転パターンテーブルを検
索し、結果の反転され九データノぞターンをＲＥＧｓへ
出力する。文字パターンの各行についてこの操作を繰シ
返す。表お反転パターンテーブル４ａは、Ｐビット幅の
データのパターン数２Ｐ　だけの容量をもっている。

このように従来は１文字ノリルンなどのイメージを９０
度あるいは１８０度だけ回転させる場合。

データのビット重み反転処理が必要となシ、シフト操作
あるいはテーブル参照操作のためイメージメモリへの展
開時間が大幅に長くなるという欠点があった。

〔発明の目的および構成〕

本発明の目的は、イメージデータの回転処理を高速化す
ることにあシ、特に９０度、１８０度の回転の場合に必
要なデータの左右反転操作をイメ−ジメモリ周辺のハー
ドウェア上で実現することにある。

そして本発明の構成は、そのためイメージ配列中のイメ
ージ点を選択するための行アドレスおよび列アドレスと
、予め定められたＰ個のイメージ点をＩＸＰまたはＰＸ
Ｉのいずれかの副配列で指定する信号手段とによシアク
セス制御されるイメージメモリを有するイメージ処理シ
ステムにおいて、イメージの回転量を指定する信号手段
と、Ｐビット幅の入力デー′夕配列を反転させる回路手
段と、指定された回転量に応じて入力データ配列または
上記反転回路手段によシ反転した入力データ配列を選択
し、イメージメモリへ書き込むＰビット幅のデータを反
転または非反転とする制御回路手段とをそなえているこ
とを特徴とするものである。

〔発明の実施例〕

以下に１本発明の詳細を実施例にしたがって説明する。

第６図は１本発明の１実施例の構成図である。

図中、１はイメージメモリ、４は入力データレジスタＲ
ＥＧ１，６は出力データレジスタＲＥＧ２，７はＯＲ回
路、８はデータセレクタ、９はメモリライトドライバお
よびレシーバ、１０はアドレス演算回路、１１は文字ノ
５ターン発生器ＣＧを示す。

ＣＧＩＩから行ごとに読み出された文字パターンデータ
は、Ｐピッ）・の入力データレジスタＲＥＧＩに格納さ
れ、さらにＯＲ回路γを経てデータセレクタの入力に印
加される。

データセレクタ８は、それぞれがＰビットの幅をもつ２
チヤネルの入力データの一方を回転量信号Ｒにもとづい
て選択する回路である。入力データレジスタＲＥＧＩか
らのＰ本の出力線は、データセレクタ８の一方の入力チ
ャネルへはそのまま並行して結合され、他方の入力チャ
ネルへはビット位置を左右反転して結合されている。こ
れによｐ。

入力データの反転、非反転が簡単に選択できる。

ＯＲ回路７は、出力データレジスタＲＥＧａにあるイメ
ージメモリ１から読み出したデータと入力データとのＯ
Ｒをとることにより、イメージメモリ中のデータの消滅
を防ぐ機能をもつ。

データセレクタ８から出力されたデータは、メモリライ
トデータドライバおよびレシーバ９を経て、イメージメ
モリ１へ書き込まれる。イメージメモリへのアクセスア
ドレスは、アドレス演算回路１０により生成される。ア
ドレス演算回路１０は２図示されないプロセッサから送
られたイメージ副配列のタイプ指定信号ｔと、先頭アド
レスＩＣｉ、ｊ）にもとづいて、イメージ副配列を構成
する各ビットのアドレスを計算し、イメージメモＩＪ　
ｌへ供給する。これらの技術は、従来のものと同じであ
る。

プロセッサは、イメージの回転角度にしたがって使用さ
れるイメージ副配列のタイプｔおよび先頭アドレスエ（
ｉ、）°）を指定する。次表はＰＸＲのイメージ領域を
回転する場合のテーブルを示している。なお、ＰＸＲイ
メージ領域の左上隅のビットのアドレスをＩｏ　（ｉｏ
　、）°０）とし、に＝０゜１．２．・・・、Ｒ−１と
する。文字／ぞターンの場合。

Ｒは行数（たとえば７）を表わす。

表中、ｉ＝　ｉｏ＋Ｋ　（０度）　、ｊ　＝　Ｊ’ｏ−
Ｈ（（９０度　）　ｅ　’　＝　Ｌｏ−Ｋ　（１８０度
　）、、ｉ−、ｊｏ−ＩＣ（２７０度）は、それぞれイ
メージ副配列をＰ個だけ順次展開するためのアドレスと
なる。ところで例においてはＩ（’ｏ＋ｊｏ）はＰＸＲ
の左上隅に固定し存在するから、Ｐ個だけ順次展開する
ためのアドレスは、１＝ｉ６（０度）、ノ°−ノ°ｏ（
９０度）。

１＝ｉｏ（１８０度）、ノ′蹴ノ°Ｏ（２７０’）とな
る。

まｆｐｉ＝ｉｏ−Ｐ（９０度）訃よびｊ−ｊｏ−Ｐ（１
８０度）は１回転にょυイメージ副配列を展開する基点
が９文字パターンの左上の基点すなわち先頭アドレスに
対してＰだけ移動したことを示す。

第７図（α）、　（ｈ）、　（Ｃ）、　（のは、それぞ
れ回転角度が０度、９０度、１８０度、２７０度の場合
の回転処理のフローを示したものである。また第８図。

第９図、第１０図、第１１図は、それぞれ、第７図（→
、　（ｂ）、　（Ｃ）、　（ｄ）の各フローに対応する
具体的な処理操作例を示したものである。以下２両図に
したがって説明する。

第７図（α）および第８図に示す回転なし、すなわち正
立の文字パターンの場合には、プロセッサは。

まずイメージメモリ１上の書き込み領域の最初のイメー
ジ副配列の先頭ｉ、ノアドレスおよびＣＧ１の先頭アド
レスすなわちα行のアドレスを設定する。次にＣＧから
データを読み出してＲＥＧｌに設定し■、さらにＣＧの
アドレスを更新Ｃ１すなわち６行のアドレスに変更する
。次にイメージメモリからデータを読み出し、ＲＥＧ２
に設定する■。

次にＲｇＧｘおよびＲＦ３ＧｇのデータをＯＲ回路によ
ってＯＲ論理をとシ■、イメージメモリへ書き込む■。

ここでリアドレスを＋１し■、ＣＧから次の６行のデー
タを読み出し、上記と同様な動作を繰シ返す。この間ノ
゛アドレスは変更されない。この動作は、ＣＧの文字ノ
４ターンの行数すなわち７回縁υ返されて終了する。

第７図（ｈ）および第９図に示す９０度可回転場合には
、ｐｘｉタイプのイメージ副配列が使用され。

文字パターンの先頭アドレスのｉからＰすなわち８だけ
引いたアドレスと、変更なしのノ°アドレスとが、イメ
ージ副配列を展開する基点として設定される。またＲＥ
Ｇｌのデータは反転される０゜そしてＣＧから行ごとに
読み出されたデータがイメージメモリへ書き込まれた後
、ノ°アドレスが順次＋１ずつ更新される・その他は、
鮪記した回転なしの場合と同じである。

第７図（Ｃ）および第１０図に示す１８０度回転の場合
には、１×Ｐタイプのイメージ副配列が使用され、最初
に変更なしのリアドレスと、ノ°アドレスから８だけ引
いたアドレスとが、イメージ副配列を展開する基点とし
て設定される。この場合もデータの反転が行なわれ■、
またリアドレスが−１ずつ順次更新される。その他は９
回転なしの場合と同じである。

第７図（ｄ′）および第１１図に示す２７０度回転の場
合には、ｐｘｉタイプのイメージ副配列が使用され、ま
たデータ反転は行なわれない。この場合。

基点アドレスとして変更なしのｉアドレスと、ノ。

アドレスから８だけ引いたアドレスとが設定される。ま
たノ°アドレスについては、−１ずつのアドレス更新が
行なわれる。その他は回転なしの場合と同じである。

〔発明の効果〕

以上のように１本発明によれば、イメージメモリへのパ
ターン書き込み時に、ハードウェア回路によって同時的
にデータ反転操作ができるので。

回転処理の時間が短縮され、またそのためのプログラム
を簡単化することができる。

【図面の簡単な説明】

第１図は本発明が対象とするイメージメモリ形式の説明
図、第２図（萄は文字、ｏターンの１例を示す図、同図
（ｈ）は入力データレジスタの説明図、第３図は文字パ
ターンの回転の説明図、第４図（α）。 （Ａ）はシフト方式によるデータ反転処理の説明図。 第５図（α）、　（ｈ）はテーブル方式によるデータ反
転処理の説明図、第６図は本発明の１実施例の構成図。 第７図（→乃至（４はそれぞれ０度、９０度、１８０度
、２７０度における回転処理のフロー図、第８図は第７
図（→の場合の処理操作説明図、第９図は第１図（ｈ）
の場合の処理操作説明図、ｔＢ１０図は第７図（Ｃ）の
場合の処理操作説明図、＠１１図は第７図（のの場合の
処理操作説明図である。 図中、ｌはイメージメモリ、４は入力データレジスタ、
６は出力データレジスタ、８はデータセレクタ、９はメ
モリライトデータドライバおよびレシーバ、１０はアド
レス演算回路、ｉは行アドレス、ｊは列アドレス、ｔは
イメージ副配列タイプ、Ｒは回転量を表わす・ 特許出願人　富士通株式会社

Claims (1)

【特許請求の範囲】
1. イメージ配列中のイメージ点を選択するための行アドレ
   スおよび列アドレスと、予め定められたＰ個のイメージ
   点をＩＸｐま九はＰＸＩのいずれかの副配列で指定する
   信号手段とによりアクセス制御されるイメージメモリを
   有するイメージ処理システムにおいて、イメージの回転
   量を指定する信号手段と、Ｐビット幅の入力データ配列
   を反転させる回路手段と、指定され九回転量に応じて入
   力データ配列または上記反転回路手段により反転し九人
   カデータ配列を選択し、イメージメモリへ書き込むＰビ
   ット幅のデータを反転または非反転とする制御回路手段
   とをそなえていることを特徴とするイメージ回転処理方
   式。