JP2804387B2

JP2804387B2 - 印刷画像の縦横変換方法

Info

Publication number: JP2804387B2
Application number: JP3144613A
Authority: JP
Inventors: 智小林; 和孝大木
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1991-06-17
Filing date: 1991-06-17
Publication date: 1998-09-24
Anticipated expiration: 2013-09-24
Also published as: JPH05114024A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、横並びのデータ列の
集合として管理されている１フレーム分の画像データす
なわちイメージデータの画素データ群を縦並びのデータ
列の集合に変換して印刷する印刷画像の縦横変換方法に
関するものである。

【０００２】

【従来の技術】コンピュータのＣＰＵでは、通常、イメ
ージデータの画素データ群を横並びのデータ列の集合と
して管理しており、ＣＰＵからプリンタにイメージデー
タを出力する場合には、横並びのデータ列の集合から縦
並びのデータ列の集合に変換するイメージデータの縦横
変換が必要になる。

【０００３】図２は前記ＣＰＵによって管理されるイメ
ージデータ１の画素データ群を具体的に示したもので、
図３は前記ＣＰＵのメモリ２上のデータ配列を示してい
る。また、図４は前記イメージデータ１をプリンタ出力
用の縦並びのデータ列の集合として図示したものであ
り、さらに図５はイメージデータ１を前記縦並びのデー
タ列の集合としたときのメモリ２上のデータ配列を示し
ている。

【０００４】なお、前記図２および図４に示したイメー
ジデータ１は、縦方向が２４ドットで横方向がＬドット
の大きさのものである。また、図２乃至図５に記述した
a1，a2……，b1，b2……などの符号は、画素を示してい
る。さらに、図３および図５に示したメモリ２は、領域
の横幅（データ長）が８ビットで、１ビットがイメージ
データの１画素に対応するものとして示している。

【０００５】次に、縦方向（以下、ｙ軸方向と呼ぶ）が
２４ドットで、横方向（以下、ｘ軸方向と呼ぶ）が１６
ドットのイメージデータを、データ長が８ビットのメモ
リ上に縦横変換して書き込む場合を例にとって、従来の
イメージデータの縦横変換方法を説明する。

【０００６】従来のイメージデータの縦横変換方法で
は、ｙ軸方向に２４個の画素が並ぶ画素データ群は、図
６に示すように、ｙ軸方向に８画素ずつの３つのブロッ
クに区画して、パラメータｙの値で該当するブロックを
特定する。ｙ＝０のときは上のブロックを表し、ｙ＝１
のときは中間のブロックを表し、ｙ＝２のときは下のブ
ロックを表すものとする。

【０００７】また、従来のイメージデータの縦横変換方
法の説明を理解し易くするために、図７に示すように、
それぞれの横並びのデータ列には、データ列名Ａ１，Ａ
２，Ａ３，……を付けておく。

【０００８】従来は、図８に示す手順で、縦横変換を行
なう。

【０００９】まず、メモリ上のイメージデータを格納し
ている領域のアドレスポインタのポインタ値ｖｉを初期
値「０」に設定する（ステップ１００）。

【００１０】次いで、このポインタ値ｖｉが最終値であ
るか否かを判断して（ステップ１０１）、最終値であれ
ば処理を終了するが、最終値でないときはそのときのｖ
ｉの値に基づいて変換する縦並びのデータ列の位置を求
める（ステップ１０２）。

【００１１】前記ｖｉは、０≦ｖｉ＜３Ｌの範囲の整
数値で、（３Ｌ−１）が最終値となる（ここに、Ｌは、
イメージデータの画素データ群におけるｘ軸方向の画素
数で、図７の具体例では、Ｌ＝１６）。

【００１２】また、前記ステップ１０２において、縦並
びのデータ列の位置を示すｘの値は、図７において、縦
並びのデータ列に付けた番号（１〜１６）に対応する。
即ち、ステップ１０２で、ｘ＝１であれば、図７に斜線
でしめすように、番号１の縦並びのデータ列が該当する
ことになる。なお、ステップ１０２において、ｘを求め
る式内の［ｖｉ／３］は、ｖｉ／３を越えない最大の整
数値とする。従って、０≦ｖｉ≦２の範囲では、いずれ
もｘは１となる。

【００１３】そして、さらに、図６および図７に示した
イメージデータの画素データ群のブロック区分に基づい
て、前記ステップ１０２で決めた縦並びのデータ列の各
データをブロック毎に分け（ステップ１０３）、各ブロ
ック毎に、図９に示す縦横変換処理をする（ステップ１
０４〜１０６）。

【００１４】そして、図９に示す変換処理を終了した
ら、ポインタ値ｖｉを１つインクリメントして、再び前
記ステップ１０１に戻る。

【００１５】次に、図９の縦横変換処理を説明する。

【００１６】まず、パラメータｋに初期値０を設定する
（ステップ２０１）。このパラメータｋは、ブロック毎
に分けられた変換対象の縦並びのデータ列について、図
６で説明したブロック内における順位（位置）を示すも
ので、０≦ｋ＜８の範囲の整数値をとる。

【００１７】次いで、ｋが最終値であるか否かを判断し
（ステップ２０２）、最終値であれば処理を終了する
が、最終値でないときは、前記ｋの値とおよび前述の図
８におけるステップ１０３において求めたｙの値とに基
づいて、ｙ軸方向の位置（図７におけるＡ１，Ａ２，…
…）を求める（ステップ２０３）。Ｙ＝ｋ＋１は”ｙ＝
０”のときに対応し、Ｙ＝ｋ＋９は”ｙ＝１”のときに
対応し、Ｙ＝ｋ＋１７は”ｙ＝２”のときに対応してい
る。

【００１８】次いで、変換するビット位置を表すｒｅｌ
ｄｏｔを求め（ステップ２０４）、さらに変換するビッ
トを含む配列を表すｏｆｆｓｅｔを求める（ステップ２
０５）。

【００１９】次いで、変換するビットが、そのビットを
含む配列上で何番目に位置するかを確認し（ステップ２
０６）、そのビットが立っているか否かをチェックして
（ステップ２０７〜２１４）から、縦横変換用のワーク
エリアｗｏｒｋに各ビットの情報を格納する（ステップ
２１５）。

【００２０】次いで、ｋの値を１つインクリメントして
ステップ２０２に戻る。

【００２１】

【発明が解決しようとする課題】ところで、前述した従
来の方法は、換言すれば、図８のステップ１０２，１０
３における処理で変換するべき縦並びの８ビット分を選
び、その選出した８ビットを図９に示す手順で縦横変換
するものであるが、図９における縦横変換処理は、変換
する１ビット毎にステップ２０２〜２１６による変換処
理を繰り返すものであるため、命令数が多く、そのため
にＣＰＵにかかる負担が大きく、処理時間が長大化する
という問題があった。

【００２２】本発明は前記事情に鑑みてなされたもの
で、イメージデータの縦横変換をする際の命令数を大幅
に低減させることができ、ＣＰＵにかかる負担を軽減し
て、処理時間を短縮することのできるイメージデータの
縦横変換方法を提供することを目的とする。

【００２３】

【課題を解決するための手段】本発明に係る印刷画像の
縦横変換方法は、１フレーム分の画素データ群の配列を
変えることにより、当該１フレームに表現された画像の
向きを縦横変換する印刷画像の縦横変換方法において、
まず、ｎを正の整数として、縦横ともに８×ｎ画素から
なる所定数のブロックに分割して前記１フレームをとら
え、次に、このブロックごとに、横に配列されている８
×ｎ画素の画素データ列を８×ｎ画素単位で取り出し、
これら８×ｎ画素の画素データを、当該配列方向の順番
に応じてワークエリアのなかに設けられたそれぞれ８×
ｎビットの第１から第８×ｎまでのデータ保持領域のな
かの対応するデータ保持領域に１つずつ、そして同時に
格納する。

【００２４】そして、前記取り出しとこの格納の連続処
理を８×ｎ回繰り返すことにより前記ワークエリア内の
第１から第８×ｎの各データ保持領域が画素データで満
たされると、これら各データ保持領域単位で８×ｎ画素
の画素データを転送し、この画素データの転送を受けた
プリンタ側のデータ保持領域には、縦に配列されて印刷
される画素データ列を、８×ｎ画素単位で生成すること
により、前記画像の縦横変換を行うことを特徴とする。

【００２５】

【作用】本発明に係る印刷画像の縦横変換方法では、縦
横変換処理は８ビット単位で一括して処理することにな
るため、１ビット単位で処理していた従来の場合と比較
すると、処理命令数を１／８以下に低減させることがで
き、これによって、ＣＰＵにかかる負担が大幅に軽減
し、縦横変換の処理時間を短縮することが可能になる。
しかも、何ら特殊なハードウエアを必要とせず、通常の
ハードウエアに本発明の印刷画像の縦横変換方法に対応
したソフトウエア用いることで、縦横変換の時間を短縮
することができる。

【００２６】

【実施例】以下に、本発明の一実施例の印刷画像の縦横
変換方法を説明する。

【００２７】まず、本発明の一実施例の概略を説明して
から、図１に基づいて一実施例の処理手順を説明するこ
ととする。

【００２８】のイメージデータの縦横変換方法は、横並
びのデータ列の集合として管理されているイメージデー
タの画素データ群を縦並びのデータ列の集合に変換する
もので、縦横変換処理するイメージデータは、８×８ビ
ット単位で扱う。

【００２９】そのため、処理するイメージデータの画素
データ群を、図１０に示すように、８×８ビット分（即
ち、８×８画素分）のブロックに分ける。図１０に示し
たイメージデータは、縦方向（ｙ軸方向）に２４画素、
横方向（ｘ軸方向）にはＬ（８の倍数）画素の大きさで
あり、３×（Ｌ／８−１）個のブロックに分割されてい
る。分割した各ブロックは、ｙ軸方向に付けたブロック
番号ｊと、ｘ軸方向に付けたブロック番号ｉとによって
特定することができるが、図１０では、ブロック番号の
小さい順に、各ブロックに符号Ｉ，II，III，IV，Ｖ，V
I，VII，……を付けており、この符号の若い順に処理を
する。

【００３０】また、各ブロック毎に処理する場合には、
各ブロック内のデータ群を、８ビットの横並びのデータ
列を１単位として取り扱うため、図１１に示すように、
ブロック内の各横並びのデータ列には、ｙ軸方向に沿っ
て上位にあるものから順に、Ａ１，Ａ２，Ａ３，……Ａ
８なるデータ列名を付けている。

【００３１】また、変換すべき横並びのデータ列と、変
換処理によって得る縦並びのデータ列との対応を理解し
易くするために、図１２に示すように、変換後の縦並び
のデータ列にも、ｘ軸方向の上位（左側）にあるものか
ら順に、Ｂ１，Ｂ２，Ｂ３，……Ｂ８なるデータ列名を
付けている。Ｂ１は前記Ａ１〜Ａ８の８ビット目のデー
タ列名であり、Ｂ２はＡ１〜Ａ８の７ビット目のデータ
列名であり、それぞれデータ列名中の数値が一致するも
の同士が対応する。

【００３２】図１３は、本発明の一実施例で処理するイ
メージデータの具体例として、ｙ軸方向が２４画素でｘ
軸方向が１６画素のデータを示したものである。また、
図１４は、図１３のイメージデータに対する変換前のメ
モリ上のデータ配列を示し、図１５は変換後のメモリ上
のデータ配列を示している。メモリは、データ長が８ビ
ットとして示している。

【００３３】この一実施例では、縦横変換処理に使用す
るワークエリアとして、図１６の（イ）に示すワークエ
リアＷ０と、図示はしないが前記ワークエリアＷ０と同
一構成のワークエリアＷ１とを備えている。これらのワ
ークエリアＷ０，Ｗ１は、いずれも３２ビットのデータ
を保持し得るものであり、それぞれのワークエリアは、
データを分類して保持するために４つの８ビットずつの
４つの領域が確保される。したがって、これら２つのワ
ークエリアＷ０，Ｗ１によって、８ビットのデータを保
持する領域が、合計８つ確保されることになる。

【００３４】以下、図１に基づいて、図１３に示したイ
メージデータを縦横変換する場合の処理手順を説明す
る。

【００３５】この一実施例では、まず、処理するイメー
ジデータの画素データ群から処理するブロックを特定す
るために、まず、パラメータｉの値に初期値「０」を設
定する（ステップ３０１）。このパラメータｉは、ｘ軸
方向で何番目に位置するブロックであるかを表す。

【００３６】次いで、パラメータｉの値によって最終ブ
ロックまで処理が終了したか否かを判断し（ステップ３
０２）、最終ブロックまで処理が終了している場合に
は、当該縦横変換処理を終了するが、そうでない場合に
は、次のステップ３０３で、パラメータｊに初期値０を
設定する。このパラメータｊは、ｙ軸方向で何番目に位
置するブロックであるかを表す。

【００３７】次いで、パラメータｊの値によって、ある
ｉの値における列の最終ブロックまで処理が終了したか
否かを判断し（ステップ３０４）、最終ブロックまで処
理が終了している場合には、ステップ３１５によってパ
ラメータｉの値を１つインクリメントして前記ステップ
３０２に戻るが、そうでない場合には、次のステップ３
０５で、前記ワークエリアＷ０，Ｗ１を初期化する。

【００３８】このワークエリアＷ０，Ｗ１の初期化は、
これらのワークエリア内の各ビットを「０」にして、実
質的に、新たに、８ビットのデータを保持し得る未使用
の領域を８つ確保することである。

【００３９】次いで、パラメータｋに初期値０を設定す
る。このパラメータｋは、縦横変換する８ビットの横並
びのデータ列のブロック内におけるｙ軸方向の順位を表
し、ｋ＝０のときには図１１に示したデータ列Ａ１が対
応し、ｋ＝１であればデータ列Ａ２が対応する。

【００４０】次いで、パラメータｋの値によってブロッ
クの最終の横並びのデータ列まで処理が終了したか否か
を判断し（ステップ３０７）、最終の横並びのデータ列
まで処理が終了している場合には、ステップ３１３によ
ってワークエリアに保持した変換データを縦並びのデー
タ列として所定の転送処理を実行し、さらに次のブロッ
クを処理するためにパラメータｊを１つインクリメント
して（ステップ３１４）前述のステップ３０４に戻る。
しかし、最終の横並びのデータ列まで処理が終了してい
ないときには、ステップ３０８で選出した８ビットの横
並びのデータ列の各データを、並び方向の順位に応じて
対応するワークエリアＷ０，Ｗ１の所定のデータ保持領
域に転送する（ステップ３１０）。

【００４１】このステップ３１０における各ワークエリ
アへのデータの転送について詳述する。各ワークエリア
には、それぞれ、図１６の（イ）に示すように、８ビッ
トずつの４つのデータ保持領域α，β，γ，δが設定さ
れているとする。ワークエリアＷ０におけるデータ保持
領域α，β，γ，δは、それぞれ、横並びのデータ列の
上位の４ビットを保持するための領域であり、ワークエ
リアＷ１におけるデータ保持領域α，β，γ，δは、そ
れぞれ、横並びのデータ列の下位の４ビットを保持する
ための領域であり、いずれの領域も、新たに転送されて
くるビットデータを領域内の最下位のビットに保持す
る。

【００４２】例えば、変換処理のために転送されてくる
８ビットの横並びのデータ列がa1a2a3a4a5a6a7a8であっ
たとき、転送されてくるデータのために各領域の最下位
ビットをあけておくために、ワークエリア上のデータを
１ビットだけ左にシフトさせ（ステップ３０９）、次い
で、各ビットが立っているか否かをチェックする（ステ
ップ３１０）。

【００４３】このときビットが立っている場合、図１６
の（ロ）に示すように、a1はワークエリアＷ０の領域α
の最下位ビットに、a2はワークエリアＷ０の領域βの最
下位ビットに、a3はワークエリアＷ０の領域γの最下位
ビットに、a4はワークエリアＷ０の領域δの最下位ビッ
トに、a5はワークエリアＷ１の領域αの最下位ビット
に、a6はワークエリアＷ１の領域βの最下位ビットに、
a7はワークエリアＷ１の領域γの最下位ビットに、a8は
ワークエリアＷ１の領域δの最下位ビットに保持され
る。

【００４４】さらに、次のデータ列を処理するために、
パラメータｋの値を１つインクリメントして（ステップ
３１２）からステップ３０７に戻る。

【００４５】図１６の（ハ）はｋ＝１のときのワークエ
リアＷ０の保持データ、図１６の（ニ）はｋ＝２のとき
のワークエリアＷ０の保持データ、図１６の（ホ）はｋ
＝７のときのワークエリアＷ０の保持データである。そ
して、図１６の（ホ）の状態になると、次のステップ３
０７の判断でステップ３１３に進み、ワークエリアＷ
０，Ｗ１の各領域α，β，γ，δに生成された８ビット
の縦並びのデータ列を、変換データとして、下位ビット
側の領域のものから順に、８ビット単位で所定のメモリ
領域に等に転送する。

【００４６】図１６の（ヘ）は、最下位の領域δに保持
していた８ビットを転送し、その後、右に８ビット分だ
けシフトして、次の転送に備えた状態を示している。

【００４７】この場合に、転送先の位置は、図１２に示
したように、対応するデータ列の位置に設定される。

【００４８】以上に説明した一実施例のイメージデータ
の縦横変換方法では、縦横変換処理は８ビット単位で一
括して処理することになるため、１ビット単位で処理し
ていた従来の場合と比較すると、処理命令数を１／８程
度に低減させることができ、これによって、ＣＰＵにか
かる負担が大幅に軽減し、処理時間を短縮することので
きる。

【００４９】なお、以上の一実施例では、ワークエリア
として、３２ビットのメモリを２つ使用することによっ
て、８ビットのデータを保持する８つの領域を確保する
こととしたが、処理言語等の処理環境の改良によって、
６４ビットの１つのメモリで、８ビットのデータを保持
する８つの領域を生成することも考えられる。また、ワ
ークエリア上の一つのデータ保持領域は８ビットのデー
タを保持するものとしたが、一つの領域を８×ｎ（ｎは
正の整数）ビットの容量として、一つのデータ保持領域
上に、８ビットの縦並びのデータ列を複数個生成するこ
とも考えられる。

【００５０】また、一実施例では、ワークエリアから８
ビット単位でデータを転送することとしたが、処理装置
のハードウェア的あるいはソフトウェア的な環境の整備
によっては、８×ｎビット単位でのデータの転送を可能
ならしめて、さらに処理効率を向上させることも考えら
れる。

【００５１】

【発明の効果】以上の説明から明らかなように、本発明
の印刷画像の縦横変換方法によれば、縦横変換処理は８
ビット単位で一括して処理することになるため、１ビッ
ト単位で処理していた従来の場合と比較すると、処理命
令数を１／８以下に低減させることができ、これによっ
て、ＣＰＵにかかる負担が大幅に軽減し、縦横変換の処
理時間を短縮することが可能になる。しかも、何ら特殊
なハードウエアを必要とせず、通常のハードウエアに本
発明の印刷画像の縦横変換方法に対応したソフトウエア
用いることで、縦横変換の時間を短縮することができ
る。

【図面の簡単な説明】

【図１】本発明の一実施例の処理手順の説明図である。

【図２】イメージデータの説明図である。

【図３】イメージデータの管理説明図である。

【図４】イメージデータの説明図である。

【図５】イメージデータの管理説明図である。

【図６】従来のイメージデータの取扱い説明図である。

【図７】従来の縦横変換方法によって変換するデータの
具体例の説明図である。

【図８】従来のイメージデータの縦横変換方法の説明図
である。

【図９】従来のイメージデータの縦横変換方法の説明図
である。

【図１０】一実施例におけるイメージデータの取扱い説
明図である。

【図１１】一実施例におけるイメージデータのブロック
の説明図である。

【図１２】一実施例におけるイメージデータのブロック
の説明図である。

【図１３】一実施例で処理するイメージデータの具体例
の説明図である。

【図１４】メモリ上におけるイメージデータの説明図で
ある。

【図１５】メモリ上におけるイメージデータの説明図で
ある。

【図１６】一実施例のワークエリアにおける処理の説明
図である。

【符号の説明】

１イメージデータ２メモリＷ０ワークエリア

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 3/60 G09G 5/36 520 H04N 1/387

Claims

(57)【特許請求の範囲】

【請求項１】１フレーム分の画素データ群の配列を変
えることにより、当該１フレームに表現された画像の向
きを縦横変換する印刷画像の縦横変換方法において、まず、ｎを正の整数として、縦横ともに８×ｎ画素から
なる所定数のブロックに分割して前記１フレームをとら
え、次に、このブロックごとに、横に配列されている８×ｎ
画素の画素データ列を８×ｎ画素単位で取り出し、これら８×ｎ画素の画素データを、当該配列方向の順番
に応じてワークエリアのなかに設けられたそれぞれ８×
ｎビットの第１から第８×ｎまでのデータ保持領域のな
かの対応するデータ保持領域に１つずつ、そして同時に
格納し、前記取り出しとこの格納の連続処理を８×ｎ回繰り返す
ことにより前記ワークエリア内の第１から第８×ｎの各
データ保持領域が画素データで満たされると、これら各
データ保持領域単位で８×ｎ画素の画素データを転送
し、この画素データの転送を受けたプリンタ側のデータ保持
領域には、縦に配列されて印刷される画素データ列を、
８×ｎ画素単位で生成することにより、前記画像の縦横
変換を行うことを特徴とする印刷画像の縦横変換方法。