JP2001069351A - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JP2001069351A
JP2001069351A JP23932899A JP23932899A JP2001069351A JP 2001069351 A JP2001069351 A JP 2001069351A JP 23932899 A JP23932899 A JP 23932899A JP 23932899 A JP23932899 A JP 23932899A JP 2001069351 A JP2001069351 A JP 2001069351A
Authority
JP
Japan
Prior art keywords
data
threshold
address
gradation
rotation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP23932899A
Other languages
English (en)
Inventor
Takeshi Kondo
健 近藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP23932899A priority Critical patent/JP2001069351A/ja
Priority to US09/644,796 priority patent/US6757080B1/en
Publication of JP2001069351A publication Critical patent/JP2001069351A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/60—Rotation of a whole image or part thereof
    • G06T3/606—Rotation by memory addressing or mapping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3877—Image rotation

Abstract

(57)【要約】 【課題】 小さなメモリ容量で高速にてビットマップデ
ータの階調変調および回転処理を行うことを目的とす
る。 【解決手段】 回転属性を持つビットマップデータに対
して回転角度に応じて複数の閾値参照テーブルから一つ
を選択して閾値を発生する閾値テーブル選択手段３と、
閾値テーブル選択手段３により発生された閾値を用いて
階調変調を行って階調変調データを得る階調変調手段２
と、階調変調手段２の階調変調データを複数のバッファ
に格納するバッファ手段４と、バッファ手段４の複数の
バッファのそれぞれについて格納アドレス指示を行うア
ドレス指示手段５と、階調変調データの回転を行う回転
手段７と、バッファ手段４の内容をアドレス指示手段５
により指示されたアドレスへ格納するとともに回転手段
７により回転処理された階調変調データを出力する格納
手段６とを有する画像処理装置１とする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、回転属性を持つビ
ットマップデータの階調変調および回転処理を行う画像
処理装置に関する。
【０００２】
【従来の技術】近年、プリンタで扱われる画像はカラー
化・高解像度化・多階調化が進んでデータ量が増大し、
また両面印刷・多ページの一枚への印刷などの要求によ
り印刷データの回転の要求があり、大きなデータ量に対
する回転処理の高速化の要求が高まっている。
【０００３】ここで、回転属性を持つビットマップデー
タの階調変調および回転を行う従来の画像処理装置を図
１３を用いて説明する。
【０００４】図示するように、従来の回転装置１０は、
ビットマップデータ入力を一旦格納メモリ１３へ格納
し、階調変調前のデータを回転手段１１を用いて回転し
て格納メモリ１３へと書き戻し、その後に階調変調手段
１２を用いて階調を変調して変調データを格納メモリ１
３へと書き戻し、ＣＰＵからの要求に応じてビットマッ
プ回転変調出力を行っていた。
【０００５】
【発明が解決しようとする課題】しかしながら、従来に
おける回転属性を持つビットマップデータの階調変調お
よび回転処理では、階調変調前のデータのまま回転を行
うため多量のメモリを必要とし、処理時間の増大を招い
ていた。
【０００６】そこで、本発明は、小さなメモリ容量で高
速にてビットマップデータの階調変調および回転処理を
行うことのできる画像処理装置を提供することを目的と
する。
【０００７】
【課題を解決するための手段】この課題を解決するため
に、本発明の画像処理装置は、回転属性を持つビットマ
ップデータに対して回転角度に応じて複数の閾値参照テ
ーブルから一つを選択して閾値を発生する閾値テーブル
選択手段と、閾値テーブル選択手段により発生された閾
値を用いて階調変調を行って階調変調データを得る階調
変調手段と、階調変調手段の階調変調データを複数のバ
ッファに格納するバッファ手段と、バッファ手段の複数
のバッファのそれぞれについて格納アドレス指示を行う
アドレス指示手段と、階調変調データの回転を行う回転
手段と、バッファ手段の内容をアドレス指示手段により
指示されたアドレスへ格納するとともに回転手段により
回転処理された階調変調データを出力する格納手段とを
有する構成としたものである。
【０００８】これにより、小さなメモリ容量で高速にて
ビットマップデータの階調変調および回転処理を行うこ
とが可能になる。
【０００９】また、本発明の画像処理装置は、回転属性
を持つビットマップデータに対して回転角度に応じて閾
値参照テーブルアドレスの生成制御を行って閾値を発生
する閾値生成手段と、閾値生成手段により発生された閾
値を用いて階調変調を行って階調変調データを得る階調
変調手段と、階調変調手段の階調変調データを複数のバ
ッファに格納するバッファ手段と、バッファ手段の複数
のバッファのそれぞれについて格納アドレス指示を行う
アドレス指示手段と、階調変調データの回転を行う回転
手段と、バッファ手段の内容をアドレス指示手段により
指示されたアドレスへ格納するとともに回転手段により
回転処理された階調変調データを出力する格納手段とを
有する構成としたものである。
【００１０】これにより、小さなメモリ容量で高速にて
ビットマップデータの階調変調および回転処理を行うこ
とが可能になる。
【００１１】
【発明の実施の形態】本発明の請求項１に記載の発明
は、回転属性を持つビットマップデータに対して回転角
度に応じて複数の閾値参照テーブルから一つを選択して
閾値を発生する閾値テーブル選択手段と、閾値テーブル
選択手段により発生された閾値を用いて階調変調を行っ
て階調変調データを得る階調変調手段と、階調変調手段
の階調変調データを複数のバッファに格納するバッファ
手段と、バッファ手段の複数のバッファのそれぞれにつ
いて格納アドレス指示を行うアドレス指示手段と、階調
変調データの回転を行う回転手段と、バッファ手段の内
容をアドレス指示手段により指示されたアドレスへ格納
するとともに回転手段により回転処理された階調変調デ
ータを出力する格納手段とを有する画像処理装置であ
り、小さなメモリ容量で高速にてビットマップデータの
階調変調および回転処理を行うことが可能になるという
作用を有する。
【００１２】本発明の請求項２に記載の発明は、回転属
性を持つビットマップデータに対して回転角度に応じて
閾値参照テーブルアドレスの生成制御を行って閾値を発
生する閾値生成手段と、閾値生成手段により発生された
閾値を用いて階調変調を行って階調変調データを得る階
調変調手段と、階調変調手段の階調変調データを複数の
バッファに格納するバッファ手段と、バッファ手段の複
数のバッファのそれぞれについて格納アドレス指示を行
うアドレス指示手段と、階調変調データの回転を行う回
転手段と、バッファ手段の内容をアドレス指示手段によ
り指示されたアドレスへ格納するとともに回転手段によ
り回転処理された階調変調データを出力する格納手段と
を有する画像処理装置であり、小さなメモリ容量で高速
にてビットマップデータの階調変調および回転処理を行
うことが可能になるという作用を有する。
【００１３】以下、本発明の実施の形態について、図１
から図１２を用いて説明する。なお、これらの図面にお
いて同一の部材には同一の符号を付しており、また、重
複した説明は省略されている。
【００１４】（実施の形態１）図１は本発明の実施の形
態１における画像処理装置を示すブロック図、図２は図
１の画像処理装置における閾値テーブル選択手段を示す
ブロック図、図３は図２の閾値テーブル選択手段のテー
ブルデータを示す説明図、図４は図１の画像処理装置に
おける階調変調手段を示すブロック図、図５は図１の画
像処理装置におけるアドレス指示手段を示すブロック
図、図６は図１の画像処理装置におけるバッファ手段を
示すブロック図、図７は図１の画像処理装置における格
納手段を示すブロック図、図８は図１の画像処理装置に
おける回転手段を示すブロック図、図９は図８の回転手
段のレジスタを示す説明図である。
【００１５】図１に示すように、実施の形態１の画像処
理装置１は、回転属性を持つビットマップデータに対し
て回転角度に応じて複数の閾値参照テーブルから一つを
選択して閾値を発生する閾値テーブル選択手段３と、こ
の閾値テーブル選択手段３により発生された閾値を用い
て階調変調を行って階調変調データを得る階調変調手段
２と、階調変調手段２の階調変調データを複数のバッフ
ァに格納するバッファ手段４と、バッファ手段４の複数
のバッファのそれぞれについて格納アドレス指示を行う
アドレス指示手段５と、階調変調データの回転を行う回
転手段７と、バッファ手段４の内容をアドレス指示手段
５により指示されたアドレスへ格納するとともに回転手
段７により回転処理された階調変調データを出力する格
納手段６とを備えている。
【００１６】このような画像処理装置１によれば、閾値
テーブル選択手段３により生成された閾値とビットマッ
プデータを用いて階調変調手段２において二値の階調変
調データが得られる。そして、階調変調データはバッフ
ァ手段４に格納され、アドレス指示手段５により生成さ
れたアドレスを用いてバッファ手段４のバッファの内容
を格納手段６へ格納される。格納手段６に格納された階
調変調データは回転手段７により回転されて再び格納手
段６へと格納され、必要に応じてビットマップ階調変調
回転出力として取り出される。
【００１７】ここで、図２を用いて閾値テーブル選択手
段３について説明する。
【００１８】閾値テーブル選択手段３は、ＣＰＵによっ
て回転角が設定され、時計回り方向に０°，９０°，１
８０°，２７０°の４種類の回転角の設定を行う回転角
設定手段３ａと、主走査オフセット手段３ｂをロードし
て初期値をデータ入力１画素処理毎に１づつインクリメ
ントし、ＣＰＵによって階調変調テーブルの主走査方向
の幅が設定される階調変調幅設定手段３ｃの値と一致し
たときに再び主走査オフセット手段３ｂをリロードする
カウンタ３ｄと、初期値０に設定されてデータ入力１画
素処理毎に１づつインクリメントし、ＣＰＵによって入
力画像の画像幅が設定される幅設定手段３ｅの値と一致
したときに幅一致信号を発生して０にリセットされるカ
ウンタ３ｆと、ＣＰＵによって階調変調テーブルの副走
査方向のオフセット値が設定される副走査オフセット手
段３ｇと、テーブルアドレスを生成するテーブルアドレ
ス生成手段３ｈと、テーブルアドレス生成手段３ｈで生
成されたテーブルアドレスが供給されるテーブル３ｉ，
３ｊ，３ｋ，３ｍと、回転角設定手段３ａの内容に従っ
て各テーブル３ｉ，３ｊ，３ｋ，３ｍからの閾値データ
の選択を行って所定の閾値データを出力する閾値データ
選択手段３ｎとから構成されている。
【００１９】ここで、テーブルアドレス生成手段３ｈで
生成されるテーブルアドレスは、副走査オフセット手段
３ｇの値をＳｏｆｆ、階調変調幅設定手段３ｃの値をＤ
ｗ、カウンタ３ｄの値をＣｎｔ１とし、生成されるテー
ブルアドレスをＤａｄｒｓとすると、
【００２０】
【数１】
【００２１】で表わされる。ここで、Ｄｂａｓｅは初期
値を、
【００２２】
【数２】
【００２３】で与えられ、幅一致信号を受けると、
【００２４】
【数３】
【００２５】で更新される値である。
【００２６】また、テーブル３ｉは時計回り方向に０°
回転用の階調変調テーブル、テーブル３ｊは時計回り方
向に９０°回転用の階調変換テーブル、テーブル３ｋは
時計回り方向に１８０°回転用の階調変調テーブル、テ
ーブル３ｍは時計回り方向に２７０°回転用の階調変調
テーブルである。
【００２７】ここで、閾値データ選択手段３ｎにおける
各閾値テーブルは図３のように構成されている。図３に
おいて、それぞれ１列目がアドレスを示し、２列目およ
び３列目がテーブルデータを示している。そして、２列
目のデータが閾値データ１で、３列目のデータが閾値デ
ータ２となっている。
【００２８】次に、図４を用いて階調変調手段２につい
て説明する。
【００２９】階調変調手段２は、閾値テーブル選択手段
３からの閾値データである閾値データ１、閾値データ２
とビットマップ入力データとの比較をそれぞれ行うコン
パレータ２ａおよびコンパレータ２ｂからなる。そし
て、各コンパレータ２ａ，２ｂでの比較結果から、二値
階調変調データである階調変調データ１および階調変調
データ２をそれぞれ出力する。なお、階調変調データ
は、ビットマップ入力データの値をＶｂ、閾値データの
値をＴｈとすると、Ｖｂ＞Ｔｈのときに”１”が出力さ
れ、Ｖｂ≦Ｔｈのときに”０”が出力される。
【００３０】図５を用いてアドレス指示手段５について
説明する。
【００３１】アドレス指示手段５は、ＣＰＵによって回
転角が設定され、時計回り方向に０°，９０°，１８０
°，２７０°の４種類の回転角の設定を行う回転角設定
手段５ａと、ビットマップ入力データの幅画素の階調変
調出力データ分のアドレスオフセットが設定されるラス
タオフセット５ｂと、初期値０に設定され１画素処理毎
に１づつインクリメントし、階調変調幅設定手段５ｄの
値と一致したときに階調変調幅一致信号を発生して０に
リセットされるカウンタ５ｃと、初期値０に設定されて
１画素処理毎に１づつインクリメントし、バッファ幅設
定手段５ｅの値と一致したときにバッファ幅一致信号を
発生して０にリセットされるカウンタ５ｆと、ＣＰＵに
よって開始アドレスの値が設定される開始アドレス設定
手段５ｇと、開始アドレス設定手段５ｇ、ラスタオフセ
ット５ｂおよびカウンタ５ｃ，５ｆの値を用いてアドレ
ス制御によりアドレス１およびアドレス２を発生させる
アドレス制御手段５ｈとからなる。
【００３２】なお、幅設定はビットマップ入力データの
幅が設定される。
【００３３】ここで、開始アドレスの値をＳａｄｒｓ、
ラスタオフセットの値をＲｏｆｆとし、アドレス１の値
をＡｄｒｓ１、アドレス２の値をＡｄｒｓ２とすると、
アドレス制御手段５ｈは次の４つの式で表わされる値を
発生する。
【００３４】
【数４】
【００３５】
【数５】
【００３６】
【数６】
【００３７】
【数７】
【００３８】ここで、（数７）において、Ａｂａｓｅ３
は初期値０で階調変調幅一致信号発生毎に１づつインク
リメントし、バッファ幅一致信号が発生すると０にリセ
ットされるカウンタであり、Ａｂａｓｅ２は初期値０で
バッファ幅一致信号が発生すると回転設定が０°および
１８０°のときはＲｏｆｆ、回転設定が９０°および２
７０°のときは２×Ｒｏｆｆインクリメントされるカウ
ンタである。
【００３９】図６を用いてバッファ手段４について説明
する。
【００４０】バッファ手段４は、ＣＰＵによって回転角
が設定され、時計回り方向に０°，９０°，１８０°，
２７０°の４種類の回転角の設定を行う回転角設定手段
４ａと、共に３２ビットのバッファを持ち、回転設定が
９０°および２７０°のときには１画素処理毎に階調変
調データ１および階調変調データ２が格納されるバッフ
ァ４ｂおよびバッファ４ｃと、階調変調手段２から出力
される階調変調データ１および階調変調データ２、アド
レス指示手段５から出力されるアドレス１およびアドレ
ス２、および回転角設定手段４ａで設定された回転角を
用いてアドレス、データ、書き込み制御信号をそれぞれ
発生するバッファ書き込み制御手段４ｄからなり、格納
手段６への階調変調データの書き込みを行う。なお、回
転設定が０°および２７０°のときには１画素処理毎に
階調変調データ１、階調変調データ２の順番でバッファ
４ｂにのみ書き込みが行われる。
【００４１】バッファ４ｂ、バッファ４ｃはそれぞれバ
ッファサイズである３２ビットのデータを受け取るとバ
ッファ書き込み制御手段４ｄへと書き込みリクエストの
発生を行う。バッファ書き込み制御手段４ｄでは、バッ
ファ４ｂまたはバッファ４ｃからの書き込みリクエスト
を受け取ると、バッファ４ｂからのリクエストの場合は
アドレス１およびバッファ４ｂのバッファデータを用
い、バッファ４ｃからのリクエストの場合はアドレス２
およびバッファ４ｃのバッファデータを用いてアドレ
ス、データ、書き込み制御信号を発生し、格納手段６へ
の階調変調データの格納を行う。
【００４２】図７を用いて格納手段６について説明す
る。
【００４３】格納手段６は、データが格納された格納メ
モリ６ａと、ＣＰＵから出力指示を受けると読み出し制
御信号を送出して格納メモリ６ａからの階調変調回転デ
ータの読み出しを行い、ビットマップ階調変調回転出力
を送出する階調変調回転出力制御手段６ｂと、バッファ
手段４からの書き込み制御信号、回転手段７からの読み
出し制御信号、書き込み制御信号および階調変調回転出
力制御手段６ｂからの読み出し制御信号を受けて格納メ
モリ６ａへの書き込みおよび読み出しを行うメモリコン
トローラ６ｃからなる。
【００４４】図８を用いて回転手段７について説明す
る。
【００４５】回転手段７は、ＣＰＵによって回転角が設
定され、時計回り方向に０°，９０°，１８０°，２７
０°の４種類の回転角の設定を行う回転角設定手段７ａ
と、書き込み制御信号、アドレスおよびデータから書き
込み制御を行う書き込み制御手段７ｂと、読み出し制御
信号、アドレスおよびデータから読み出し制御を行う読
み出し制御手段７ｃと、シフト操作を行うシフト制御手
段７ｄと、３２×３２のレジスタ７ｅとからなり３２×
３２ビットの二値データの回転が行われる。
【００４６】ここで、レジスタの内容を図９に示す。図
９において、Ｒは行を示しＣは列を示す。以下ＲｉはＣ
０〜Ｃ３１列のｉ行目３２ビットレジスタデータを示
し、ＣｉはＲ０〜Ｒ３１行のｉ列目３２ビットレジスタ
データを示す。
【００４７】読み出し制御手段７ｃはシフト制御手段７
ｄに対してＲｉ＝Ｒ（ｉ＋１）のシフト操作を行い、Ｒ
３１へ格納手段６から読み出された３２ビットのデータ
の書き込みを行う。
【００４８】そして、３２回の３２ビットデータの書き
込みが終了すると、書き込み制御手段７ｂは回転レジス
タの設定に応じて、回転角が９０°の場合はＣ０の３２
ビットデータをレジスタ７ｅから読み出し、ビットの並
びをＭＳＢからＬＳＢを反転させて格納メモリ６ａへの
書き込み制御を行い、シフト制御手段７ｄによりＣｉ＝
Ｃ（ｉ＋１）のシフト操作を行う。回転角が１８０°の
場合はＲ３１の３２ビットデータをレジスタ７ｅから読
み出し、ビットの並びをＭＳＢからＬＳＢを反転させて
格納メモリ６ａへの書き込み制御を行い、シフト制御手
段７ｄによりＲｉ＝Ｒ（ｉ−１）のシフト操作を行う。
回転角が２７０°の場合はＣ３１の３２ビットデータを
レジスタ７ｅから読み出して格納メモリ６ａへの書き込
み制御を行い、シフト制御手段７ｄによりＣｉ＝Ｃ（ｉ
−１）のシフト操作を行う。
【００４９】そして、この読み出し操作を３２回行って
３２×３２ビットの回転操作を終了する。
【００５０】このように、本実施の形態の画像処理装置
１によれば、最初に階調変調手段２において階調変調を
行い、画素の階調変調出力をバッファ手段４の複数のバ
ッファに格納し、バッファのデータをアドレス指示手段
５によって指示されたアドレスに格納した後に回転手段
７により回転を行っているので、小さなメモリ容量で高
速にてビットマップデータの階調変調および回転処理を
行うことが可能になる。
【００５１】（実施の形態２）図１０は本発明の実施の
形態２における画像処理装置を示すブロック図、図１１
は図１０の画像処理装置における閾値生成手段を示すブ
ロック図、図１２は図１１の閾値生成手段のテーブルデ
ータを示す説明図である。なお、階調変調手段、アドレ
ス指示手段、バッファ手段、格納手段および回転手段に
ついては実施の形態１において説明した図４から図９が
適用される。
【００５２】図１０に示すように、実施の形態２の画像
処理装置８は、回転属性を持つビットマップデータに対
して回転角度に応じて閾値参照テーブルアドレスの生成
制御を行って閾値を発生する閾値生成手段９と、この閾
値生成手段９により発生された閾値を用いて階調変調を
行って階調変調データを得る階調変調手段２と、階調変
調手段２の階調変調データを複数のバッファに格納する
バッファ手段４と、バッファ手段４の複数のバッファの
それぞれについて格納アドレス指示を行うアドレス指示
手段５と、階調変調データの回転を行う回転手段７と、
バッファ手段４の内容をアドレス指示手段５により指示
されたアドレスへ格納するとともに回転手段７により回
転処理された階調変調データを出力する格納手段６とを
備えている。
【００５３】このような画像処理装置８によれば、閾値
生成手段９により生成された閾値とビットマップデータ
を用いて階調変調手段２において二値の階調変調データ
が得られる。そして、階調変調データはバッファ手段４
に格納され、アドレス指示手段５により生成されたアド
レスを用いてバッファ手段４のバッファの内容を格納手
段６へ格納される。格納手段６に格納された階調変調デ
ータは回転手段７により回転されて再び格納手段６へと
格納され、必要に応じてビットマップ階調変調回転出力
として取り出される。
【００５４】ここで、図１１を用いて閾値生成手段９に
ついて説明する。
【００５５】閾値生成手段９は、ＣＰＵによって回転角
が設定され、時計回り方向に０°，９０°，１８０°，
２７０°の４種類の回転角の設定を行う回転角設定手段
９ａと、主走査オフセット手段９ｂをロードし、回転角
が０°および２７０°のときはデータ入力１画素処理毎
に１づつインクリメントし、回転角が９０°および１８
０°のときはデータ入力１画素処理毎に１づつデクリメ
ントを行い、ＣＰＵによって階調変調テーブルの主走査
方向の幅が設定される階調変調幅設定手段９ｃの値と一
致したときに再び主走査オフセット手段９ｂをリロード
して階調変調幅一致信号を発生するカウンタ９ｄと、初
期値０に設定されてデータ入力１画素処理毎に１づつイ
ンクリメントし、ＣＰＵによって入力画像の画像幅が設
定される幅設定手段９ｅの値と一致したときに幅一致信
号を発生して０にリセットされるカウンタ９ｆと、ＣＰ
Ｕによって階調変調テーブルの副走査方向のオフセット
値が設定される副走査オフセット９ｇと、ＣＰＵによっ
て”１”または”０”にビット設定される最上位ビット
設定手段９ｈと、１ビットのカウンタで初期値に最上位
ビット設定手段９ｈの値をロードして１画素毎に１づつ
インクリメントし、階調変調幅一致信号を受けて最上位
ビット設定手段９ｈの値をリロードするカウンタ９ｉ
と、副走査増分の値を設定する副走査増分設定手段９ｊ
と、テーブルアドレスを生成するテーブルアドレス生成
手段９ｋと、テーブルアドレス生成手段９ｋで生成され
たテーブルアドレスが供給される閾値テーブル９ｍと、
回転角設定手段９ａの内容に従って閾値テーブル９ｍの
閾値データから所定の閾値データを出力する閾値交換手
段９ｎとから構成されている。
【００５６】ここで、テーブルアドレス生成手段９ｋで
生成されるテーブルアドレスは、副走査オフセット手段
９ｇの値をＳｏｆｆ、副走査増分設定手段９ｊの値をＤ
ｉｎｃ、カウンタ９ｄの値をＣｎｔ５とし、生成される
テーブルアドレスをＤａｄｒｓとすると、
【００５７】
【数８】
【００５８】で表わされる。ここで、Ｄｂａｓｅは初期
値を、
【００５９】
【数９】
【００６０】で与えられ、幅一致信号を受けると、
【００６１】
【数１０】
【００６２】で更新される値である。
【００６３】このようにして得られたＤａｄｒｓは、回
転角が０°および１８０°のときはそのまま、回転角が
９０°および２７０°のときにはＤａｄｒｓの最上位ビ
ットをカウンタ９ｉの値に置き換えて閾値テーブル９ｍ
へと供給される。
【００６４】ここで、閾値テーブル９ｍは図１２のよう
に構成されている。図１２において、１列目がアドレス
を示し、２列目および３列目がテーブルデータを示して
いる。そして、２列目のデータが閾値データ１で、３列
目のデータが閾値データ２となっている。
【００６５】また、閾値交換手段９ｎでは、回転角が０
°および２７０°の場合には閾値データ１と閾値データ
２をそのまま閾値データとして出力し、回転角が９０°
および１８０°の場合に閾値テーブル９ｍから出力され
た閾値データ１と閾値データ２の内容を入れ換えて閾値
データとして出力を行う。
【００６６】次に、図４において、階調変調手段２は、
閾値生成手段９からの閾値データである閾値データ１、
閾値データ２とビットマップ入力データとの比較をそれ
ぞれ行うコンパレータ２ａおよびコンパレータ２ｂから
なる。そして、各コンパレータ２ａ，２ｂでの比較結果
から、二値階調変調データである階調変調データ１およ
び階調変調データ２をそれぞれ出力する。なお、階調変
調データは、ビットマップ入力データの値をＶｂ、閾値
データの値をＴｈとすると、Ｖｂ＞Ｔｈのときに”１”
が出力され、Ｖｂ≦Ｔｈのときに”０”が出力される。
【００６７】図５において、アドレス指示手段５は、Ｃ
ＰＵによって回転角が設定され、時計回り方向に０°，
９０°，１８０°，２７０°の４種類の回転角の設定を
行う回転角設定手段５ａと、ビットマップ入力データの
幅画素の階調変調出力データ分のアドレスオフセットが
設定されるラスタオフセット５ｂと、初期値０に設定さ
れ１画素処理毎に１づつインクリメントし、階調変調幅
設定手段５ｄの値と一致したときに階調変調幅一致信号
を発生して０にリセットされるカウンタ５ｃと、初期値
０に設定されて１画素処理毎に１づつインクリメント
し、バッファ幅設定手段５ｅの値と一致したときにバッ
ファ幅一致信号を発生して０にリセットされるカウンタ
５ｆと、ＣＰＵによって開始アドレスの値が設定される
開始アドレス設定手段５ｇと、開始アドレス設定手段５
ｇ、ラスタオフセット５ｂおよびカウンタ５ｃ，５ｆの
値を用いてアドレス制御によりアドレス１およびアドレ
ス２を発生させるアドレス制御手段５ｈとからなる。
【００６８】なお、幅設定はビットマップ入力データの
幅が設定される。
【００６９】ここで、開始アドレスの値をＳａｄｒｓ、
ラスタオフセットの値をＲｏｆｆとし、アドレス１の値
をＡｄｒｓ１、アドレス２の値をＡｄｒｓ２とすると、
アドレス制御手段５ｈは次の４つの式で表わされる値を
発生する。
【００７０】ここで、（数７）において、Ａｂａｓｅ３
は初期値０で階調変調幅一致信号発生毎に１づつインク
リメントし、バッファ幅一致信号が発生すると０にリセ
ットされるカウンタであり、Ａｂａｓｅ２は初期値０で
バッファ幅一致信号が発生すると回転設定が０°および
１８０°のときはＲｏｆｆ、回転設定が９０°および２
７０°のときは２×Ｒｏｆｆインクリメントされるカウ
ンタである。
【００７１】図６において、バッファ手段４は、ＣＰＵ
によって回転角が設定され、時計回り方向に０°，９０
°，１８０°，２７０°の４種類の回転角の設定を行う
回転角設定手段４ａと、共に３２ビットのバッファを持
ち、回転設定が９０°および２７０°のときには１画素
処理毎に階調変調データ１および階調変調データ２が格
納されるバッファ４ｂおよびバッファ４ｃと、階調変調
手段２から出力される階調変調データ１および階調変調
データ２、アドレス指示手段５から出力されるアドレス
１およびアドレス２、および回転角設定手段４ａで設定
された回転角を用いてアドレス、データ、書き込み制御
信号をそれぞれ発生するバッファ書き込み制御手段から
なり、格納手段６への階調変調データの書き込みを行
う。なお、回転設定が０°および２７０°のときには１
画素処理毎に階調変調データ１、階調変調データ２の順
番でバッファ４ｂにのみ書き込みが行われる。
【００７２】バッファ４ｂ、バッファ４ｃはそれぞれバ
ッファサイズである３２ビットのデータを受け取るとバ
ッファ書き込み制御手段４ｄへと書き込みリクエストの
発生を行う。バッファ書き込み制御手段４ｄでは、バッ
ファ４ｂまたはバッファ４ｃからの書き込みリクエスト
を受け取ると、バッファ４ｂからのリクエストの場合は
アドレス１およびバッファ４ｂのバッファデータを用
い、バッファ４ｃからのリクエストの場合はアドレス２
およびバッファ４ｃのバッファデータを用いてアドレ
ス、データ、書き込み制御信号を発生し、格納手段６へ
の階調変調データの格納を行う。
【００７３】図７において、格納手段６は、データが格
納された格納メモリ６ａと、ＣＰＵから出力指示を受け
ると読み出し制御信号を送出して格納メモリ６ａからの
階調変調回転データの読み出しを行い、ビットマップ階
調変調回転出力を送出する階調変調回転出力制御手段６
ｂと、バッファ手段４からの書き込み制御信号、回転手
段７からの読み出し制御信号、書き込み制御信号および
階調変調回転出力制御手段６ｂからの読み出し制御信号
を受けて格納メモリ６ａへの書き込みおよび読み出しを
行うメモリコントローラ６ｃからなる。
【００７４】図８において、回転手段７は、ＣＰＵによ
って回転角が設定され、時計回り方向に０°，９０°，
１８０°，２７０°の４種類の回転角の設定を行う回転
角設定手段７ａと、書き込み制御信号、アドレスおよび
データから書き込み制御を行う書き込み制御手段７ｂ
と、読み出し制御信号、アドレスおよびデータから読み
出し制御を行う読み出し制御手段７ｃと、シフト操作を
行うシフト制御手段７ｄと、３２×３２のレジスタ７ｅ
とからなり３２×３２ビットの二値データの回転が行わ
れる。
【００７５】ここで、図９において、Ｒは行を示しＣは
列を示す。以下ＲｉはＣ０〜Ｃ３１列のｉ行目３２ビッ
トレジスタデータを示し、ＣｉはＲ０〜Ｒ３１行のｉ列
目３２ビットレジスタデータを示す。
【００７６】読み出し制御手段７ｃはシフト制御手段７
ｄに対してＲｉ＝Ｒ（ｉ＋１）のシフト操作を行い、Ｒ
３１へ格納手段６から読み出された３２ビットのデータ
の書き込みを行う。
【００７７】そして、３２回の３２ビットデータの書き
込みが終了すると、書き込み制御手段７ｂは回転レジス
タの設定に応じて、回転角が９０°の場合はＣ０の３２
ビットデータをレジスタ７ｅから読み出し、ビットの並
びをＭＳＢからＬＳＢを反転させて格納メモリ６ａへの
書き込み制御を行い、シフト制御手段７ｄによりＣｉ＝
Ｃ（ｉ＋１）のシフト操作を行う。回転角が１８０°の
場合はＲ３１の３２ビットデータをレジスタ７ｅから読
み出し、ビットの並びをＭＳＢからＬＳＢを反転させて
格納メモリ６ａへの書き込み制御を行い、シフト制御手
段７ｄによりＲｉ＝Ｒ（ｉ−１）のシフト操作を行う。
回転角が２７０°の場合はＣ３１の３２ビットデータを
レジスタ７ｅから読み出して格納メモリ６ａへの書き込
み制御を行い、シフト制御手段７ｄによりＣｉ＝Ｃ（ｉ
−１）のシフト操作を行う。
【００７８】そして、この読み出し操作を３２回行って
３２×３２ビットの回転操作を終了する。
【００７９】このように、本実施の形態の画像処理装置
８によれば、最初に階調変調手段２において階調変調を
行い、画素の階調変調出力をバッファ手段４の複数のバ
ッファに格納し、バッファのデータをアドレス指示手段
５によって指示されたアドレスに格納した後に回転手段
７により回転を行っているので、小さなメモリ容量で高
速にてビットマップデータの階調変調および回転処理を
行うことが可能になる。
【００８０】また、一つの閾値参照テーブルのみで階調
変調および回転処理を行うことが可能になる。
【００８１】
【発明の効果】以上のように、本発明によれば、最初に
階調変調手段において階調変調を行い、画素の階調変調
出力をバッファ手段の複数のバッファに格納し、バッフ
ァのデータをアドレス指示手段によって指示されたアド
レスに格納した後に回転手段により回転を行っているの
で、小さなメモリ容量で高速にてビットマップデータの
階調変調および回転処理を行うことが可能になるという
有効な効果が得られる。
【００８２】また、閾値生成手段を用いることにより、
一つの閾値参照テーブルのみで階調変調および回転処理
を行うことが可能になるという有効な効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における画像処理装置を
示すブロック図
【図２】図１の画像処理装置における閾値テーブル選択
手段を示すブロック図
【図３】図２の閾値テーブル選択手段のテーブルデータ
を示す説明図
【図４】図１の画像処理装置における階調変調手段を示
すブロック図
【図５】図１の画像処理装置におけるアドレス指示手段
を示すブロック図
【図６】図１の画像処理装置におけるバッファ手段を示
すブロック図
【図７】図１の画像処理装置における格納手段を示すブ
ロック図
【図８】図１の画像処理装置における回転手段を示すブ
ロック図
【図９】図８の回転手段のレジスタを示す説明図
【図１０】本発明の実施の形態２における画像処理装置
を示すブロック図
【図１１】図１０の画像処理装置における閾値生成手段
を示すブロック図
【図１２】図１１の閾値生成手段のテーブルデータを示
す説明図
【図１３】従来の画像処理装置を示すブロック図
【符号の説明】
１ 画像処理装置 ２ 階調変調手段 ３ 閾値テーブル選択手段 ４ バッファ手段 ５ アドレス指示手段 ６ 格納手段 ７ 回転手段 ８ 画像処理装置 ９ 閾値生成手段

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】回転属性を持つビットマップデータに対し
    て回転角度に応じて複数の閾値参照テーブルから一つを
    選択して閾値を発生する閾値テーブル選択手段と、 前記閾値テーブル選択手段により発生された閾値を用い
    て階調変調を行って階調変調データを得る階調変調手段
    と、 前記階調変調手段の階調変調データを複数のバッファに
    格納するバッファ手段と、 前記バッファ手段の複数の前記バッファのそれぞれにつ
    いて格納アドレス指示を行うアドレス指示手段と、 階調変調データの回転を行う回転手段と、 前記バッファ手段の内容を前記アドレス指示手段により
    指示されたアドレスへ格納するとともに前記回転手段に
    より回転処理された階調変調データを出力する格納手段
    とを有することを特徴とする画像処理装置。
  2. 【請求項２】回転属性を持つビットマップデータに対し
    て回転角度に応じて閾値参照テーブルアドレスの生成制
    御を行って閾値を発生する閾値生成手段と、 前記閾値生成手段により発生された閾値を用いて階調変
    調を行って階調変調データを得る階調変調手段と、 前記階調変調手段の階調変調データを複数のバッファに
    格納するバッファ手段と、 前記バッファ手段の複数の前記バッファのそれぞれにつ
    いて格納アドレス指示を行うアドレス指示手段と、 階調変調データの回転を行う回転手段と、 前記バッファ手段の内容を前記アドレス指示手段により
    指示されたアドレスへ格納するとともに前記回転手段に
    より回転処理された階調変調データを出力する格納手段
    とを有することを特徴とする画像処理装置。
JP23932899A 1999-08-26 1999-08-26 画像処理装置 Pending JP2001069351A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP23932899A JP2001069351A (ja) 1999-08-26 1999-08-26 画像処理装置
US09/644,796 US6757080B1 (en) 1999-08-26 2000-08-24 Image processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP23932899A JP2001069351A (ja) 1999-08-26 1999-08-26 画像処理装置

Publications (1)

Publication Number Publication Date
JP2001069351A true JP2001069351A (ja) 2001-03-16

Family

ID=17043099

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23932899A Pending JP2001069351A (ja) 1999-08-26 1999-08-26 画像処理装置

Country Status (2)

Country Link
US (1) US6757080B1 (ja)
JP (1) JP2001069351A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7876977B2 (en) * 2006-02-15 2011-01-25 Conexant Systems, Inc. Image processor and method of image rotation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58159184A (ja) * 1982-03-17 1983-09-21 Nec Corp 画像回転装置
US5365601A (en) * 1991-12-23 1994-11-15 Xerox Corporation N-bit wide parallel rotation algorithm
NL1002675C2 (nl) * 1996-03-21 1997-09-23 Oce Tech Bv Werkwijze voor het met behulp van een afdrukinrichting afdrukken van beeldinformatie.
US6307966B1 (en) * 1998-11-24 2001-10-23 Xerox Corporation 180° rotation of digital images with concurrent compression
US6310986B2 (en) * 1998-12-03 2001-10-30 Oak Technology, Inc. Image rotation assist circuitry and method

Also Published As

Publication number Publication date
US6757080B1 (en) 2004-06-29

Similar Documents

Publication Publication Date Title
US5111194A (en) Artificial halftone processing apparatus
EP0199989A2 (en) Method and system for image processing
EP0772156A2 (en) Method and apparatus for rotation of high addressability bitmap images
JP3880680B2 (ja) ソース画像を宛先画像に変換するシステム
JPH104496A (ja) 画像スケーリング・システム
US20080240561A1 (en) Image processing apparatus
US7443544B2 (en) Accelerating color conversion using a temporary palette cache
US7480072B2 (en) Efficient and flexible multi-bit halftoning
JP2001069351A (ja) 画像処理装置
US6763144B1 (en) Halftone image reproduction
JPH04199975A (ja) 画像形成装置
JP2003178300A (ja) 画像処理方法及び画像処理装置
JP2000231631A (ja) 画像回転装置
JPH0563959A (ja) 画像処理方法および装置
JP2005109856A (ja) 画像回転回路及びそれを有する画像処理装置
JP2003101806A (ja) 画像処理装置および画像処理方法
JPH10324027A (ja) 画像処理装置及びその方法
JPH11328391A (ja) 画像処理装置および画像処理方法
JP4748079B2 (ja) 画像処理装置及び画像処理方法
JPH03171874A (ja) 画像情報処理装置
JP2000032258A (ja) 画像処理装置および画像処理方法
JP6621582B2 (ja) 表示ムラ補正装置
JP3799011B2 (ja) 全ページの印刷データを生成する方法
KR100444899B1 (ko) 화상의회전변환방법
JPH06176141A (ja) データ出力装置及びデータ出力装置のデータ回転方法