JP2002036636A - 画像データ変換装置および画像データ変換方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像データにおける各画素の記憶位置を必要
せずに、画素の並びを所定の方向に変換する。 【解決手段】 画像データ変換装置は、横Ｍ列×縦Ｎ行
の画素からなる画像を表わす画像データを格納するライ
ンメモリ１０４と、格納された画像データの中から、画
像における横方向の画素数Ｍを表わすデータを検出する
検出部と、格納された画像データの中から、先頭の画素
データの位置からＭの倍数分離れた位置の画素データを
順次取出すことをＮ回繰返す処理を、先頭の画素データ
の位置を１個ずつずらしてＭ回繰返すデータ変換部１０
６とを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多数の画素データ
が記録された２次元画像データを出力する技術に関し、
特に、記録された順序とは異なる順序で画素データを出
力する技術に関する。

【０００２】

【従来の技術】最近のデジタルカメラの増加に伴い、デ
ジタルカメラをコンピュータに接続して、デジタルカメ
ラにより撮像した画像を、コンピュータに接続されたプ
リンタで印刷する機会が増えている。また、コンピュー
タを用いずに、デジタルカメラ専用のプリンタにデジタ
ルカメラを接続して、デジタルカメラにより撮像した画
像を、そのプリンタで印刷する機会が増えている。いず
れの場合においても、デジタルカメラから送信される画
像データの中には、図２０に示すように左から右への横
１ライン分の画素を上から下に並べた順序で、各画素の
データが配置されている。このような画像データに基づ
いて画像を印刷する場合には、前述の画素の順序で配置
されたデータをプリンタに送信して、図２１に示すよう
な方向で用紙をプリンタの印字ヘッドが走査することに
より画像が印刷される。

【０００３】しかし、印刷用紙の大きさおよび印字ヘッ
ドの走査方向の制限などにより、図２２に示すように、
上から下への縦１ライン分の画素を左から右に並べた順
で印字ヘッドを走査することにより画像を印刷したい場
合がある。この場合、図２０に示す画素の順序からなる
画像データを受信すると、受信した画像データの全てを
フレームメモリまたはページメモリと呼ばれているメモ
リに一旦記憶させる。フレームメモリから、上から下へ
の縦１ライン分の画素を左から右に並べた順でプリンタ
に送信する。このようにして画像データをプリンタに送
信するのでは、大容量のフレームメモリが必要になる。

【０００４】また、デジタルカメラから送信される画像
データが、ＪＰＥＧ（Joint Photographic Experts Gro
up）方式等により圧縮されている場合には、一旦全ての
圧縮データを伸長して、フレームメモリに記憶してか
ら、上から下の縦１ライン分の画素データを左から右に
並べた順でプリンタに送信する。このようにして画像デ
ータをプリンタに送信する場合、大容量のフレームメモ
リが必要になることに加えて、プリンタへ送信する前に
全ての画素データを伸長する処理時間が必要になる。

【０００５】一方、圧縮された画像データに対して画像
の回転出力を高速に行なうことを目的とした特開平８−
３１７２２５公報に開示される画像データ圧縮・伸長装
置がある。

【０００６】この公報に開示された装置は、１ページ分
の画像データがｎ画素×ｎ画素分の画像データを１単位
とした複数個の矩形ブロックに分割され、分割された各
矩形ブロック単位で圧縮コードが生成され、各矩形ブロ
ックに対する圧縮コードを記憶する圧縮コードバッファ
と、各圧縮コードについての圧縮コードバッファにおけ
るアドレスを、各矩形ブロックに対して与えられている
ブロック番号に対応付けて記憶する圧縮コードテーブル
と、圧縮コードテーブルに記憶された特定のブロック番
号に基づいてアドレスを読出して、読出したアドレスに
基づいて圧縮コードバッファに記憶された圧縮コードを
読出して伸張する伸張回路と、伸張データを矩形ブロッ
クのブロック位置情報に応じて並べ替えた画像データを
出力する出力回路とを含む。

【０００７】この公報に開示された装置によると、必要
な圧縮コードだけを読み出して伸張するといった処理が
可能になり、回転画像などの出力が高速に行なうことが
できる。

【０００８】

【発明が解決しようとする課題】しかしながら、前述の
公報に開示された装置では、圧縮コードバッファにおけ
る各圧縮コードのアドレスを記憶する圧縮コードテーブ
ルが必要である。そのため、この装置は、このような全
ての圧縮コードのアドレスを記憶したテーブルを持たな
い圧縮画像データについては、適用できない。

【０００９】本発明は、上述の課題を解決するためにな
されたものであって、圧縮コードに対するデータが記憶
されている必要がなく、大容量のメモリが必要でない、
画像データに含まれる画素の並びを変換して出力するこ
とができる画像データ変換装置および画像データ変換方
法を提供することである。

【００１０】

【課題を解決するための手段】第１の発明に係る画像デ
ータ変換装置は、横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎ
は正の整数）の画素データを表わす画像データを変換す
る画像データ変換装置であって、画像データは、横方向
に連続するＭ列分の画素データを縦方向に順次Ｎ回繰返
したデータを含む第１の１次元データであり、画像デー
タ変換装置は、第１の１次元データを記憶するラインメ
モリと、ラインメモリに接続され、第１の１次元データ
の中から、横方向の画素数Ｍを表わすデータを検出する
ための検出手段と、ラインメモリと検出手段とに接続さ
れ、第１の１次元データの中から、先頭の画素データの
位置からＭの倍数分離れた位置の画素データを順次取出
すことをＮ回繰返す処理を、先頭の画素データの位置を
１個ずつずらしてＭ回繰返して、第２の１次元データに
変換するための変換手段とを含む。

【００１１】第１の発明によると、ラインメモリは、第
１の１次元データを記憶する。検出手段は、第１の１次
元データの中から、横方向の画素数Ｍを表わすデータを
検出する。変換手段は、第１の１次元データの中から、
先頭の画素データの位置からＭの倍数分離れた位置の画
素データを順次取出すことをＮ回繰返す処理を、先頭の
画素データの位置を１個ずつずらしてＭ回繰返して、第
２の１次元データに変換する。これにより、横方向に連
続するＭ列分の画素データを縦方向に順次Ｎ回繰返した
データが、縦方向に連続するＮ行分の画素データを横方
向に順次Ｍ回繰返したデータになる。その結果、第１の
１次元データにおける各画素の記憶場所が必要でなく、
大容量のメモリが必要でない、第１の１次元データに含
まれる画素の並びを変換して出力することができる画像
データ変換装置を提供することができる。

【００１２】第２の発明に係る画像データ変換装置は、
横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは正の整数）の画
素データを表わす画像データを変換する画像データ変換
装置であって、画素データは、横Ｍ／Ｐ列（Ｐは正の整
数であって、ＰはＭの約数）、縦Ｎ／Ｒ行（Ｒは正の整
数であって、ＲはＮの約数）のデータブロックに分割さ
れ、かつ、分割されたデータブロックに含まれる画素デ
ータは可変長符号データに圧縮され、画像データは、複
数の可変長符号データと、横方向の画素数Ｍを表わすデ
ータと、データブロックの横方向の画素数Ｐを表わすデ
ータとを含む第１の１次元データであり、可変長符号デ
ータは、データブロックの各行を列方向に線順次で配列
したときのデータブロックの順番に対応した順番で配列
されており、画像データ変換装置は、第１の１次元デー
タの中から、横方向の画素数Ｍを表わすデータと、デー
タブロックの横方向の画素数Ｐを表わすデータとを検出
するための検出手段と、検出手段に接続され、第１の１
次元データの中から、先頭のデータブロックから始め
て、先頭のデータブロックから（Ｍ／Ｐ）の倍数分離れ
た位置のデータブロックに対応する可変長符号データを
順次取出して復号することを（Ｎ／Ｒ）回繰返して、縦
方向に連続する１列分の画素データを横方向にＰ回繰返
して出力することを、先頭のデータブロックの位置を１
個ずつずらして（Ｍ／Ｐ）回繰返して、第２の１次元デ
ータに変換するための変換手段とを含む。

【００１３】第２の発明によると、検出手段は、第１の
１次元データの中から、横方向の画素数Ｍを表わすデー
タと、データブロックの横方向の画素数Ｐを表わすデー
タとを検出する。変換手段は、第１の１次元データの中
から、先頭のデータブロックから始めて、先頭のデータ
ブロックから（Ｍ／Ｐ）の倍数分離れた位置のデータブ
ロックに対応する可変長符号データを順次取出して復号
することを（Ｎ／Ｒ）回繰返して、縦方向に連続する１
列分の画素データを横方向にＰ回繰返して出力すること
を、先頭のデータブロックの位置を１個ずつずらして
（Ｍ／Ｐ）回繰返して、第２の１次元データに変換す
る。これにより、横Ｍ／Ｐ列、縦Ｎ／Ｒ行のデータブロ
ックに分割され、かつ、分割されたデータブロックに含
まれる画素データが可変長符号データに圧縮された画像
データにおいて、横方向に連続するＭ列分の画素データ
を縦方向に順次Ｎ回繰返したデータが、縦方向に連続す
るＮ行分の画素データを横方向に順次Ｍ回繰返したデー
タになる。その結果、第１の１次元データにおける各画
素の記憶場所が必要でなく、大容量のメモリが必要でな
い、第１の１次元データに含まれる画素の並びを変換し
て出力することができる画像データ変換装置を提供する
ことができる。

【００１４】第３の発明に係る画像データ変換装置は、
横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは正の整数）の画
素データを表わす画像データを変換する画像データ変換
装置であって、画素データは、横Ｍ／Ｐ列（Ｐは正の整
数であって、ＰはＭの約数）、縦Ｎ／Ｒ行（Ｒは正の整
数であって、ＲはＮの約数）のデータブロックに分割さ
れ、かつ、分割されたデータブロックに含まれる画素デ
ータは可変長符号データに圧縮され、画像データは、複
数の可変長符号データと、横方向の画素数Ｍを表わすデ
ータと、データブロックの横方向の画素数Ｐを表わすデ
ータとを含む第１の１次元データであり、可変長符号デ
ータは、データブロックの各行を列方向に線順次で配列
したときのデータブロックの順番に対応した順番で配列
されており、画像データ変換装置は、第１の１次元デー
タの中から、横方向の画素数Ｍを表わすデータと、デー
タブロックの横方向の画素数Ｐを表わすデータとを検出
するための検出手段と、検出手段に接続され、第１の１
次元データの中から、先頭のデータブロックから始め
て、先頭のデータブロックから（Ｍ／Ｐ）の倍数分離れ
た位置のデータブロックに対応する可変長符号データを
順次取出して復号することを（Ｎ／Ｒ）回繰返して、縦
方向に連続するＰ列分の画素データを並列的に出力する
ことを、先頭のデータブロックの位置を１個ずつずらし
て（Ｍ／Ｐ）回繰返して、Ｐ本の第２の１次元データに
変換するための変換手段とを含む。

【００１５】第３の発明によると、検出手段は、第１の
１次元データの中から、横方向の画素数Ｍを表わすデー
タと、データブロックの横方向の画素数Ｐを表わすデー
タとを検出する。変換手段は、第１の１次元データの中
から、先頭のデータブロックから始めて、先頭のデータ
ブロックから（Ｍ／Ｐ）の倍数分離れた位置のデータブ
ロックに対応する可変長符号データを順次取出して復号
することを（Ｎ／Ｒ）回繰返して、縦方向に連続するＰ
列分の画素データを並列的に出力することを、先頭のデ
ータブロックの位置を１個ずつずらして（Ｍ／Ｐ）回繰
返して、Ｐ本の第２の１次元データに変換する。これに
より、横Ｍ／Ｐ列、縦Ｎ／Ｒ行のデータブロックに分割
され、かつ、分割されたデータブロックに含まれる画素
データが可変長符号データに圧縮された画像データにお
いて、横方向に連続するＭ列分の画素データを縦方向に
順次Ｎ回繰返したデータが、縦方向に連続するＮ行分の
画素データを横方向に順次Ｍ回繰返したＰ列分単位のデ
ータになる。その結果、第１の１次元データにおける各
画素の記憶場所が必要でなく、大容量のメモリが必要で
ない、第１の１次元データに含まれる画素の並びを変換
して出力することができる画像データ変換装置を提供す
ることができる。

【００１６】第４の発明に係る画像データ変換装置は、
第２または３の発明の構成に加えて、第１の１次元デー
タは、ＪＰＥＧ方式により圧縮された１次元データであ
る。

【００１７】第４の発明によると、ＪＰＥＧ方式により
圧縮された１次元データにおける各画素の記憶場所が必
要でなく、大容量のメモリが必要でない、圧縮された１
次元データに含まれる画素の並びを変換して出力するこ
とができる画像データ変換装置を提供することができ
る。

【００１８】第５の発明に係る画像データ変換装置は、
第２または３の発明の構成に加えて、画像データは、一
定数のデータブロックごとに設けられたマーカをさらに
含み、変換手段は、第１の１次元データの中から、先頭
のデータブロックから始めて、マーカを用いて、先頭の
画素を含むデータブロックから（Ｍ／Ｐ）の倍数分離れ
た位置のデータブロックに対応する可変長符号データを
順次取出して復号するための手段を含む。

【００１９】第５の発明によると、変換手段は、第１の
１次元データの中から、先頭のデータブロックから始め
て、マーカを用いて、先頭の画素を含むデータブロック
から（Ｍ／Ｐ）の倍数分離れた位置のデータブロックに
対応する可変長符号データを順次取出して復号する。こ
れにより、マーカ間に存在するデータブロック数は予め
明らかであるため、このマーカ間に含まれるデータブロ
ック数を判断することなく、（Ｍ／Ｐ）の倍数分離れた
位置のデータブロックに対応する可変長符号データを順
次取出すことができる。

【００２０】第６の発明に係る画像データ変換装置は、
第２または３の発明の構成に加えて、第１の１次元デー
タは、第１の１次元データにおける、Ｒ行毎の各行の先
頭データを含む（Ｎ／Ｒ）個のデータブロックの位置を
表わす位置情報をさらに含み、データ変換装置は、（Ｎ
／Ｒ）個のバッファと、各（Ｎ／Ｒ）個のバッファは、
少なくとも１個のデータブロックに対応する可変長符号
データを記憶するだけの容量を有し、（Ｎ／Ｒ）個のバ
ッファに選択的に接続され、可変長符号データを復号す
るための復号手段と、各（Ｎ／Ｒ）個のバッファと復号
手段とに接続され、バッファと復号手段とを制御して、
位置情報に基づいて縦方向の各データブロック毎に可変
長符号データを１次元データの中から取出して、対応す
るバッファに格納しながら、他のバッファに格納された
可変長符号データを復号手段に転送することを繰返し行
なうための制御手段とをさらに含む。

【００２１】第６の発明によると、（Ｎ／Ｒ）個のバッ
ファは、少なくとも１個のデータブロックに対応する可
変長符号データを記憶する。復号手段は、可変長符号デ
ータを復号する。制御手段は、バッファと復号手段とを
制御して、位置情報に基づいて縦方向の各データブロッ
ク毎に可変長符号データを１次元データの中から取出し
て、対応するバッファに格納しながら、他のバッファに
格納された可変長符号データを復号手段に転送すること
を繰返し行なう。これにより、縦方向の各データブロッ
ク毎に第１の１次元データをバッファに格納しながら、
他のバッファに格納された可変長符号データを復号する
ことができる。ある列の異なる２つの行について、一方
の行のデータブロックに対応する可変長符号をバッファ
に格納しながら、他方の行のデータブロックに対応する
可変長符号を復号することができる。その結果、少なく
とも１個のデータブロックに対応する可変長符号データ
を記憶するだけの小さな容量のバッファを用いて、第１
の１次元データに含まれる画素の並びを高速に変換して
出力することができる画像データ変換装置を提供するこ
とができる。

【００２２】第７の発明に係る画像データ変換方法は、
横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは正の整数）の画
素データを表わす画像データを変換する画像データ変換
方法であって、画像データは、横方向に連続するＭ列分
の画素データを縦方向に順次Ｎ回繰返したデータを含む
第１の１次元データであり、画像データ変換方法は、第
１の１次元データが記憶されたラインメモリから、第１
の１次元データを読出して、横方向の画素数Ｍを表わす
データを検出する検出ステップと、第１の１次元データ
の中から、先頭の画素データの位置からＭの倍数分離れ
た位置の画素データを順次取出すことをＮ回繰返す処理
を、先頭の画素データの位置を１個ずつずらしてＭ回繰
返して、第２の１次元データに変換する変換ステップと
を含む。

【００２３】第７の発明によると、第１の１次元データ
が記憶されたラインメモリから、第１の１次元データを
読出して、検出ステップは、横方向の画素数Ｍを表わす
データを検出する。変換ステップは、第１の１次元デー
タの中から、先頭の画素データの位置からＭの倍数分離
れた位置の画素データを順次取出すことをＮ回繰返す処
理を、先頭の画素データの位置を１個ずつずらしてＭ回
繰返して、第２の１次元データに変換する。これによ
り、これにより、横方向に連続するＭ列分の画素データ
を縦方向に順次Ｎ回繰返したデータが、縦方向に連続す
るＮ行分の画素データを横方向に順次Ｍ回繰返したデー
タになる。その結果、第１の１次元データにおける各画
素の記憶場所が必要でなく、大容量のメモリが必要でな
い、第１の１次元データに含まれる画素の並びを変換し
て出力することができる画像データ変換方法を提供する
ことができる。

【００２４】第８の発明に係る画像データ変換方法は、
横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは正の整数）の画
素データを表わす画像データを変換する画像データ変換
方法であって、画素データは、横Ｍ／Ｐ列（Ｐは正の整
数であって、ＰはＭの約数）、縦Ｎ／Ｒ行（Ｒは正の整
数であって、ＲはＮの約数）のデータブロックに分割さ
れ、かつ、分割されたデータブロックに含まれる画素デ
ータは可変長符号データに圧縮され、画像データは、複
数の可変長符号データと、横方向の画素数Ｍを表わすデ
ータと、データブロックの横方向の画素数Ｐを表わすデ
ータとを含む第１の１次元データであり、可変長符号デ
ータは、データブロックの各行を列方向に線順次で配列
したときのデータブロックの順番に対応した順番で配列
されており、画像データ変換方法は、第１の１次元デー
タの中から、横方向の画素数Ｍを表わすデータと、デー
タブロックの横方向の画素数Ｐを表わすデータとを検出
する検出ステップと、第１の１次元データの中から、先
頭のデータブロックから始めて、先頭のデータブロック
から（Ｍ／Ｐ）の倍数分離れた位置のデータブロックに
対応する可変長符号データを順次取出して復号すること
を（Ｎ／Ｒ）回繰返して、縦方向に連続する１列分の画
素データを横方向にＰ回繰返して出力することを、先頭
のデータブロックの位置を１個ずつずらして（Ｍ／Ｐ）
回繰返して、第２の１次元データに変換する変換ステッ
プとを含む。

【００２５】第８の発明によると、検出ステップは、第
１の１次元データの中から、横方向の画素数Ｍを表わす
データと、データブロックの横方向の画素数Ｐを表わす
データとを検出する。変換ステップは、第１の１次元デ
ータの中から、先頭のデータブロックから始めて、先頭
のデータブロックから（Ｍ／Ｐ）の倍数分離れた位置の
データブロックに対応する可変長符号データを順次取出
して復号することを（Ｎ／Ｒ）回繰返して、縦方向に連
続する１列分の画素データを横方向にＰ回繰返して出力
することを、先頭のデータブロックの位置を１個ずつず
らして（Ｍ／Ｐ）回繰返して、第２の１次元データに変
換する。これにより、横Ｍ／Ｐ列、縦Ｎ／Ｒ行のデータ
ブロックに分割され、かつ、分割されたデータブロック
に含まれる画素データが可変長符号データに圧縮された
画像データにおいて、横方向に連続するＭ列分の画素デ
ータを縦方向に順次Ｎ回繰返したデータが、縦方向に連
続するＮ行分の画素データを横方向に順次Ｍ回繰返した
データになる。その結果、第１の１次元データにおける
各画素の記憶場所が必要でなく、大容量のメモリが必要
でない、第１の１次元データに含まれる画素の並びを変
換して出力することができる画像データ変換方法を提供
することができる。

【００２６】第９の発明に係る画像データ変換方法は、
横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは正の整数）の画
素データを表わす画像データを変換する画像データ変換
方法であって、画素データは、横Ｍ／Ｐ列（Ｐは正の整
数であって、ＰはＭの約数）、縦Ｎ／Ｒ行（Ｒは正の整
数であって、ＲはＮの約数）のデータブロックに分割さ
れ、かつ、分割されたデータブロックに含まれる画素デ
ータは可変長符号データに圧縮され、画像データは、複
数の可変長符号データと、横方向の画素数Ｍを表わすデ
ータと、データブロックの横方向の画素数Ｐを表わすデ
ータとを含む第１の１次元データであり、可変長符号デ
ータは、データブロックの各行を列方向に線順次で配列
したときのデータブロックの順番に対応した順番で配列
されており、画像データ変換方法は、第１の１次元デー
タの中から、横方向の画素数Ｍを表わすデータと、デー
タブロックの横方向の画素数Ｐを表わすデータとを検出
する検出ステップと、第１の１次元データの中から、先
頭のデータブロックから始めて、先頭のデータブロック
から（Ｍ／Ｐ）の倍数分離れた位置のデータブロックに
対応する可変長符号データを順次取出して復号すること
を（Ｎ／Ｒ）回繰返して、縦方向に連続するＰ列分の画
素データを並列的に出力することを、先頭のデータブロ
ックの位置を１個ずつずらして（Ｍ／Ｐ）回繰返して、
Ｐ本の第２の１次元データに変換する変換ステップとを
含む。

【００２７】第９の発明によると、検出ステップは、第
１の１次元データの中から、横方向の画素数Ｍを表わす
データと、データブロックの横方向の画素数Ｐを表わす
データとを検出する。変換ステップは、第１の１次元デ
ータの中から、先頭のデータブロックから始めて、先頭
のデータブロックから（Ｍ／Ｐ）の倍数分離れた位置の
データブロックに対応する可変長符号データを順次取出
して復号することを（Ｎ／Ｒ）回繰返して、縦方向に連
続するＰ列分の画素データを並列的に出力することを、
先頭のデータブロックの位置を１個ずつずらして（Ｍ／
Ｐ）回繰返して、Ｐ本の第２の１次元データに変換す
る。これにより、横Ｍ／Ｐ列、縦Ｎ／Ｒ行のデータブロ
ックに分割され、かつ、分割されたデータブロックに含
まれる画素データが可変長符号データに圧縮された画像
データにおいて、横方向に連続するＭ列分の画素データ
を縦方向に順次Ｎ回繰返したデータが、縦方向に連続す
るＮ行分の画素データを横方向に順次Ｍ回繰返したＰ列
分単位のデータになる。その結果、第１の１次元データ
における各画素の記憶場所が必要でなく、大容量のメモ
リが必要でない、第１の１次元データに含まれる画素の
並びを変換して出力することができる画像データ変換方
法を提供することができる。

【００２８】第１０の発明に係る画像データ変換方法
は、第８または９の発明の構成に加えて、第１の１次元
データは、ＪＰＥＧ方式により圧縮された１次元データ
である。

【００２９】第１０の発明によると、ＪＰＥＧ方式によ
り圧縮された１次元データにおける各画素の記憶場所が
必要でなく、大容量のメモリが必要でない、圧縮された
１次元データに含まれる画素の並びを変換して出力する
ことができる画像データ変換方法を提供することができ
る。

【００３０】第１１の発明に係る画像データ変換方法
は、第８または９の発明の構成に加えて、画像データ
は、一定数のデータブロックごとに設けられたマーカを
さらに含み、変換ステップは、第１の１次元データの中
から、先頭のデータブロックから始めて、マーカを用い
て、先頭の画素を含むデータブロックから（Ｍ／Ｐ）の
倍数分離れた位置のデータブロックに対応する可変長符
号データを順次取出して復号するステップを含む。

【００３１】第１１の発明によると、変換ステップは、
第１の１次元データの中から、先頭のデータブロックか
ら始めて、マーカを用いて、先頭の画素を含むデータブ
ロックから（Ｍ／Ｐ）の倍数分離れた位置のデータブロ
ックに対応する可変長符号データを順次取出して復号す
る。これにより、マーカ間に存在するデータブロック数
は予め明らかであるため、このマーカ間に含まれるデー
タブロック数を判断することなく、（Ｍ／Ｐ）の倍数分
離れた位置のデータブロックに対応する可変長符号デー
タを順次取出すことができる。

【００３２】第１２の発明に係る画像データ変換方法
は、第８または９の発明の構成に加えて、第１の１次元
データは、第１の１次元データにおける、Ｒ行毎の各行
の先頭データを含む（Ｎ／Ｒ）個のデータブロックの位
置を表わす位置情報をさらに含み、データ変換方法は、
位置情報に基づいて縦方向の各データブロック毎に可変
長符号データを１次元データの中から取出して、各々少
なくとも１個のデータブロックに対応する可変長符号デ
ータを記憶する容量をそれぞれ有する（Ｎ／Ｒ）個のバ
ッファの中の対応するバッファに格納する格納ステップ
と、他のバッファに格納された可変長符号データを復号
する復号ステップと、格納ステップと復号ステップとを
繰返し行なうための制御ステップとをさらに含む。

【００３３】第１２の発明によると、格納ステップは、
位置情報に基づいて縦方向の各データブロック毎に可変
長符号データを１次元データの中から取出して、各々少
なくとも１個のデータブロックに対応する可変長符号デ
ータを記憶する容量をそれぞれ有する（Ｎ／Ｒ）個のバ
ッファの中の対応するバッファに格納する。復号ステッ
プは、他のバッファに格納された可変長符号データを復
号する。制御ステップは、格納ステップと復号ステップ
とを繰返し行なう。これにより、縦方向の各データブロ
ック毎に第１の１次元データをバッファに格納しなが
ら、他のバッファに格納された可変長符号データを復号
することができる。ある列の異なる２つの行について、
一方の行のデータブロックに対応する可変長符号をバッ
ファに格納しながら、他方の行のデータブロックに対応
する可変長符号を復号することができる。その結果、少
なくとも１個のデータブロックに対応する可変長符号デ
ータを記憶するだけの小さな容量のバッファを用いて、
第１の１次元データに含まれる画素の並びを高速に変換
して出力することができる画像データ変換方法を提供す
ることができる。

【００３４】

【発明の実施の形態】以下、図面を参照しつつ、本発明
の実施の形態について説明する。以下の説明では、同一
の部品には同一の符号を付してある。それらの名称およ
び機能も同じである。したがってそれらについての詳細
な説明は繰返さない。

【００３５】＜実施の形態１＞図１を参照して、本実施
の形態に係るデータ変換装置１００は、デジタルカメラ
のメモリカードなどに接続される入力インターフェイス
１０２と、入力インターフェイス１０２に接続され、入
力されたデータを一時的に記憶する入力ラインメモリ１
０４と、入力ラインメモリ１０４に接続され、入力され
た画像データを変換するデータ変換部１０６と、データ
変換部１０６に接続され、変換されたデータを一時的に
記憶する出力ラインメモリ１０８と、出力ラインメモリ
１０８に接続され、変換されたデータをプリンタなどに
出力するための出力インターフェイス１１０とを含む。

【００３６】図２を参照して、本実施の形態に係るデー
タ変換装置１００に入力される画像データは、横方向画
素数Ｍ、縦方向画素数Ｎの画像データである。カラー画
像の場合には、たとえば、ＲＧＢ８ビットずつの２４ビ
ットのデータを、Ｍ列×Ｎ行の各画素が有する。したが
って、１画像あたりのデータ量は、（Ｍ×Ｎ×２４）ビ
ットになる。

【００３７】図３を参照して、入力インターフェイス１
０２から入力される画像データは、ヘッダ、第１の画素
データ、第２の画素データ、第３の画素データ、第４の
画素データ、データ終了フラグを含む。以下の説明で
は、第１の画素データ、第２の画素データ、第３の画素
データ、第４の画素データなどは、すべて２４ビットの
データである。ヘッダは、データ開始フラグ、画像数デ
ータ、列数データ、行数データを含む。ヘッダの容量は
Ａビットであるとする。図３に示す画像データは、ヘッ
ダの開始位置を０ビットとする。

【００３８】図４を参照して、データ変換装置１００で
実行されるプログラムは、データ変換処理に関し、以下
のような制御構造を有する。

【００３９】ステップ１００（以下、ステップをＳと略
す。）にて、データ変換部１０６は、入力インターフェ
イス１０２を介して入力され、入力ラインメモリ１０４
に記憶された２次元画像データのヘッダ情報から横方向
画素数Ｍ、縦方向画素数Ｎを取得する。ここで、横方向
画素数Ｍは、図３の列数データに、縦方向画素数Ｎは図
３の行数データにそれぞれ対応している。

【００４０】Ｓ１０２にて、データ変換部１０６は、変
数Ｊを初期化（Ｊ＝１）する。Ｓ１０４にて、データ変
換部１０６は、変数Ｉを初期化（Ｉ＝１）する。

【００４１】Ｓ１０６にて、データ変換部１０６は、入
力ラインメモリ１０４に記憶された画像データの中か
ら、｛Ｊ＋Ｍ×（Ｉ−１）｝番目の画素データを出力ラ
インメモリ１０８に出力する。この場合、図３に示すヘ
ッダ部分のビット数Ａに｛Ｊ＋Ｍ×（Ｉ−１）｝×２４
ビットを加算した位置から２４ビット分のデータが出力
ラインメモリ１０８に出力される。

【００４２】Ｓ１０８にて、データ変換部１０６は、変
数Ｉについて、Ｉ＝Ｉ＋１の演算を行なう。Ｓ１１０に
て、データ変換部１０６は、Ｉ＞Ｎであるか否かを判断
する。変数Ｉが縦方向画素数Ｎより大きい場合には（Ｓ
１１０にてＹＥＳ）、処理はＳ１１２へ移される。一
方、変数Ｉが縦方向画素数Ｎ以下である場合には（Ｓ１
１２にてＮＯ）、処理はＳ１０６へ戻される。

【００４３】Ｓ１１２にて、データ変換部１０６は、変
数Ｊについて、Ｊ＝Ｊ＋１の演算を行なう。Ｓ１１４に
て、データ変換部１０６は、Ｊ＞Ｍであるか否かを判断
する。変数Ｊが横方向画素数Ｍよりも大きい場合には
（Ｓ１１４にてＹＥＳ）、処理は終了する。一方、変数
Ｊが、横方向画素数Ｍ以下である場合には（Ｓ１１４に
てＮＯ）、処理はＳ１０４へ戻される。

【００４４】以上のような構造およびフローチャートに
基づく、データ変換装置の動作について説明する。デジ
タルカメラのメモリカードなどを入力インターフェイス
１０２へ接続し、図３に示す画像データを入力ラインメ
モリ１０４に記憶する。記憶された画像データの中で、
ヘッダ部分のビット数Ａに｛Ｊ＋Ｍ×（Ｉ−１）｝×２
４ビットを加算した位置から２４ビット分のデータが出
力ラインメモリ１０８に順次出力される（Ｓ１０６）。
このような処理を、変数Ｉが縦方向画素数Ｎを超えるま
で（Ｓ１１０にてＹＥＳ）、変数Ｊが横方向画素数Ｍを
超えるまで（Ｓ１１４にてＹＥＳ）、繰返して行なわれ
る。その結果、図２に示す、横方向Ｍ列分の画素データ
を縦方向にＮ回繰返された画像データが、縦方向Ｎ行分
の画素データが横方向にＭ回繰返された画像データに変
換される。

【００４５】以上のようにして、本実施の形態に係る画
像データ変換装置は、ラインメモリを用いて、２次元画
像を表わす１次元データに基づいて、画像の列と行とを
入れ替えた変換データを生成することができる。その結
果、大容量のフレームメモリなどが必要でない、２次元
画像データを表わす１次元データに含まれる画素の並び
を変換して出力することができる画像データ変換装置を
提供することができる。

【００４６】＜実施の形態２＞図５を参照して、本実施
の形態に係る画像データ変換装置２００は、入力インタ
ーフェイス１０２と、入力インターフェイス１０２に接
続された入力ラインメモリ２０４と、入力ラインメモリ
２０４に接続され、入力ラインメモリ２０４に記憶され
た可変長符号データから各行の先頭画素を含むデータブ
ロックの位置を検出する位置検出部２０６と、位置検出
部２０６に接続され、位置検出部２０６により検出され
た各行の先頭画素を含むデータブロックの位置情報を記
憶する位置記憶テーブル２０８と、画像データ変換装置
２００の全体を制御する制御部２２０と、制御部２２０
と入力ラインメモリ２０４とに接続され、入力ラインメ
モリ２０４に記憶された可変長符号データを復号する復
号部２１０と、復号部２１０と制御部２２０とに接続さ
れ、復号部２１０で復号されたデータの順序を変換する
データ順序変換部２１２と、データ順序変換部２１２に
接続され、変換されたデータを一時的に記憶する出力ラ
インメモリ２１４と、出力ラインメモリ２１４に接続さ
れ、変換されたデータをプリンタなどに出力するための
出力インターフェイス１１０とを含む。データ順序変換
部２１２は、横ＢＬ列×縦ＢＬ行の２次元メモリを、
（Ｎ／ＢＬ）個含む。なお、入力インターフェイス１０
２と出力インターフェイス１１０とは、前述の実施の形
態１と同じであるため、ここでの詳細な説明は繰返さな
い。

【００４７】本実施の形態に係る画像データ変換装置２
００の入力インターフェイス１０２に入力される画像デ
ータについて説明する。本実施の形態に係る画像データ
変換装置２００に入力される画像データは、ＪＰＥＧ方
式により圧縮された画像データである。

【００４８】図６を参照して、横Ｍ列×縦Ｎ行の画像
は、縦横ＢＬ画素ずつのデータブロックに分割されて圧
縮される。図６に示すように、横方向のＭ画素は、（Ｍ
／ＢＬ）ブロックに分割される。また、縦方向のＮ画素
は、（Ｎ／ＢＬ）ブロックに分割される。ＪＰＥＧ方式
では、８画素×８画素ブロック（ＢＬ＝８）に分割され
る。したがって、たとえば４００×３２０の画素からな
る画像データの場合には、横方向５０ブロック、縦方向
３２ブロックの合計１６００個のデータブロックに分割
される。

【００４９】図７を参照して、この１６００個のデータ
ブロックのそれぞれは、８画素×８画素の６４画素分の
画素データを含む。カラー画像の場合には、たとえば、
ＲＧＢ８ビットずつの２４ビットのデータを、１画素が
有する。この分割されたデータブロックごとに、そのデ
ータブロックに含まれる画素データが圧縮され、可変長
符号データになる。

【００５０】図８を参照して、可変長符号データは、ヘ
ッダ、各データブロックに対する可変長符号データであ
る１番目のブロック、２番目のブロック、３番目のブロ
ック、４番目のブロック、データ終了フラグを含む。ヘ
ッダは、データ開始フラグ、圧縮方式を示すデータ、列
数データ、行数データ、ブロック画素数データを含む。
各ブロックのデータ長は、一定の長さではない。図８に
示す可変長符号データは、ヘッダの開始位置を０ビット
とする。

【００５１】入力ラインメモリ２０４は、図８に示す可
変長符号データを一時的に記憶する。位置検出部２０６
は、各行における先頭画素を含むデータブロックの位置
である、画像データの先頭からのビット数（ヘッダを含
む。）を検出する。

【００５２】位置記憶テーブルは、位置検出部２０６で
検出されたデータブロックの位置を記憶する。

【００５３】制御部２２０は、位置記憶テーブル２０８
に記憶されたデータブロックの位置に基づいて、入力ラ
インメモリ２０４に記憶された可変長符号データを読出
し、復号部２１０へ送信する。

【００５４】復号部２１０は、入力ラインメモリ２０４
から入力した可変長符号を復号する。データ順序変換部
２１２は、制御部２２０からの制御信号に基づいて、復
号部２１０で復号された画素データの順序を変換する。

【００５５】出力ラインメモリ２１４は、データ順序変
換部２１２にて変換された画像データを一時的に記憶す
る。データ順序変換部２１２は、複数の２次元メモリを
含む。この２次元メモリは、（ＢＬ×ＢＬ）個のデータ
を記憶できる。この２次元メモリの数は、縦方向画素数
Ｎとブロック画素数ＢＬとにより定まり、（Ｎ／ＢＬ）
個になる。たとえば、縦方向画素数Ｎ＝３２０およびブ
ロック画素数ＢＬ＝８であると、データ順序変換部２１
２に含まれる２次元メモリの数は４０個になる。

【００５６】本実施の形態に係る画像データ変換装置２
００は、入力インターフェイス１０２から入力された可
変長符号データに対して、各行の先頭画素を含むデータ
ブロックの位置を検出する位置検出処理と、検出された
データブロックの位置に基づいて、所定の順序でデータ
ブロックを復号してラインメモリに画像データを出力す
る画像データ復号処理とを実行する。

【００５７】図９を参照して、本実施の形態に係る画像
データ変換装置２００で実行されるプログラムは、各行
の先頭画素のデータブロックの位置検出処理に関し、以
下のような制御構造を有する。

【００５８】Ｓ２００にて、位置検出部２０６は、図８
に示す２次元画像を表わす画像データのヘッダ情報か
ら、横方向画素数Ｍ、縦方向画素数Ｎ、ブロック構成
（ＢＬ×ＢＬ）を取得する。ここで横方向画素数Ｍは図
８に示す列数データに、縦方向画素数Ｎは図８に示す行
数データに、ブロック構成（ＢＬ×ＢＬ）は、図７に示
すブロック構成にそれぞれ対応する。

【００５９】Ｓ２０２にて、位置検出部２０６は、可変
長符号データの先頭を基準とした、１行目の先頭画素を
含むデータブロックのビット位置Ｓ（１）を検出する。
たとえば、図８に示すヘッダの容量がＡビットである場
合には、Ｓ（１）＝Ａになる。

【００６０】Ｓ２０４にて、位置検出部２０６は、変数
ＢＣ、ＢＩおよびＢＪをそれぞれ初期化（ＢＣ＝１、Ｂ
Ｉ＝２、ＢＪ＝ＢＬ＋１）する。ここで、変数ＢＪは、
データブロックに含まれる先頭画素の行番号を示す。た
とえば、縦方向画素数３２０、８画素×８画素のデータ
ブロック（ＢＬ＝８）の場合には、ＢＪ＝１、９、１
７、２５、…、３１３になる。

【００６１】Ｓ２０６にて、位置検出部２０６は、入力
ラインメモリ２０４に記憶された可変長符号データをス
キャンして、ＢＣ番目のデータブロックを検知する。Ｓ
２０８にて、位置検出部２０６は、ＢＣ＝｛（Ｍ／Ｂ
Ｌ）×（ＢＩ−１）｝であるか否かを判断する。変数Ｂ
Ｃが、｛（Ｍ／ＢＬ）×（ＢＩ−１）｝である場合には
（Ｓ２０８にてＹＥＳ）、処理は２１２へ移される。一
方、変数ＢＣがそのような値でない場合には（Ｓ２０８
にてＮＯ）、処理は２１０へ移される。

【００６２】Ｓ２１０にて、位置検出部２０６は、変数
ＢＣについて、ＢＣ＝ＢＣ＋１の演算を行なう。その
後、処理はＳ２０６へ移され、次のデータブロックを検
知する。

【００６３】Ｓ２１２にて、位置検出部２０６は、検知
した｛（Ｍ／ＢＬ）×（ＢＩ−１）｝番目のデータブロ
ックの次ビットについて、可変長符号データの先頭を基
準としたビット位置ＳＢを算出する。

【００６４】Ｓ２１４にて、位置検出部２０６は、Ｓ２
１２にて算出したビット位置ＳＢをＢＪ行目の先頭画素
を含むデータブロックのビット位置Ｓ（ＢＩ）としてテ
ーブルに記憶する。

【００６５】Ｓ２１６にて、位置検出部２０６は、変数
ＢＣについてＢＣ＝ＢＣ＋１、変数ＢＩについてＢＩ＝
ＢＩ＋１、変数ＢＪについてＢＪ＝ＢＪ＋ＢＬの演算を
それぞれ行なう。

【００６６】Ｓ２１８にて、位置検出部２０６は、変数
ＢＩについてＢＩ＞（Ｎ／ＢＬ）であるか否かを判断す
る。変数ＢＩが縦方向画素数Ｎをブロック数ＢＬで除算
した値よりも大きい場合には（Ｓ２１８にてＹＥＳ）、
処理は終了する。一方、変数ＢＩが、そのような値以下
である場合には（Ｓ２１８にてＮＯ）、処理はＳ２０６
へ戻される。Ｓ２０６へ処理が戻された後、さらに可変
長符号データをスキャンして、次のＢＬ行（８行）先の
先頭画素を含むデータブロックのビット位置を検出す
る。

【００６７】このような処理を、縦方向のすべてのデー
タブロックについて行なうことにより、図１０に示すよ
うな各行の先頭画素を含むデータブロックの位置を示す
データが生成され、位置記憶テーブル２０８に記憶され
る。図１０に、ＢＬ＝８、Ｎ＝３２０とした場合に、位
置記憶テーブル２０８に記憶されるデータを示す。たと
えば、２５行目の先頭データを含むデータブロックは、
可変長符号データの先頭を基準としてＤビット目からの
データに含まれることを示す。

【００６８】図１１を参照して、本実施の形態に係る画
像データ変換装置２００で実行されるプログラムは、画
像データ復号処理に関し、以下のような制御構造を有す
る。

【００６９】Ｓ２５０にて、制御部２２０は、位置記憶
テーブル２０８から、ＢＬ行ごとの各行の先頭画素を含
むデータブロックのビット位置Ｓ（ＢＩ）を読出す。こ
の場合、変数ＢＩは、１〜（Ｎ／ＢＬ）の値をとる。

【００７０】Ｓ２５２にて、制御部２２０は、変数ＢＪ
を初期化（ＢＪ＝１）する。Ｓ２５４にて、制御部２２
０は、変数ＢＩを初期化（ＢＩ＝１）する。

【００７１】Ｓ２５６にて、制御部２２０は、入力ライ
ンメモリ２０４に記憶された可変長符号データの中か
ら、ビット位置Ｓ（ＢＩ）のデータブロックを含めて、
このデータブロックからＢＪ番目のデータブロックを読
出す。読出したデータは復号部２１０へ送信される。

【００７２】Ｓ２５８にて、制御部２２０は、復号部２
１０に対して、読出したデータブロックを復号して、
（ＢＬ×ＢＬ）個の画素データを算出するよう指示す
る。Ｓ２６０にて、制御部２２０は、Ｓ２５８にてデー
タ復号部２１０が復号した画素データを、データ順序変
換部２１２のＢＩ番目の２次元メモリに出力するようデ
ータ復号部２１０に指示する。

【００７３】Ｓ２６２にて、制御部２２０は、変数ＢＩ
についてＢＩ＝ＢＩ＋１の演算を行なう。Ｓ２６４に
て、制御部２２０は、ＢＩ＞（Ｎ／ＢＬ）であるか否か
を判断する。変数ＢＩが縦方向画素数Ｎをブロック画素
数ＢＬで除算した値よりも大きい場合には（Ｓ２６４に
てＹＥＳ）、処理はＳ２６６へ移される。一方、変数Ｂ
Ｉがそのような値以下である場合には（Ｓ２６４にてＮ
Ｏ）、処理はＳ２５６へ移され、同じデータブロック列
の次のデータブロックについて復号処理が行なわれる。

【００７４】Ｓ２６６にて、制御部２２０は、変数Ｐを
初期化（Ｐ＝１）する。Ｓ２６８にて、制御部２２０
は、変数ＢＩを初期化（ＢＩ＝１）する。

【００７５】Ｓ２７０にて、制御部２２０は、データ順
序変換部２１２のＢＩ番目の２次元メモリの第Ｐ列の画
像データを出力ラインメモリ２１４に出力する。

【００７６】Ｓ２７２にて、制御部２２０は、変数ＢＩ
について、ＢＩ＝ＢＩ＋１の演算を行なう。Ｓ２７４に
て、制御部２２０は、ＢＩ＞（Ｎ／ＢＬ）であるか否か
を判断する。変数ＢＩが縦方向画素数をブロック画素数
ＢＬで除算した値よりも大きい場合には（Ｓ２７４にて
ＹＥＳ）、処理はＳ２７６へ移される。一方、変数ＢＩ
がそのような値以下である場合には（Ｓ２７４にてＮ
Ｏ）、処理はＳ２７０へ戻され、次のデータブロックの
同じ列の画像データを出力ラインメモリ２１４へ出力す
るよう指示する。

【００７７】Ｓ２７６にて、制御部２２０は、変数Ｐに
ついてＰ＝Ｐ＋１の演算を行なう。Ｓ２７８にて、制御
部２２０は、Ｐ＞ＢＬであるか否かを判断する。変数Ｐ
が画素ブロック数ＢＬよりも大きい場合には（Ｓ２７８
にてＹＥＳ）、処理はＳ２８０へ移される。一方、変数
Ｐがブロック画素数ＢＬ以下である場合には（Ｓ２７８
にてＮＯ）、処理はＳ２６８へ戻され、次の列の画素デ
ータを出力ラインメモリ２１４へ出力するよう指示す
る。

【００７８】Ｓ２８０にて、制御部２２０は、変数ＢＪ
について、ＢＪ＝ＢＪ＋１の演算を行なう。Ｓ２８２に
て、制御部２２０は、ＢＪ＞（Ｍ／ＢＬ）であるか否か
を判断する。変数ＢＪが横方向画素数Ｍをブロック画素
数ＢＬで除算した値よりも大きい場合には（Ｓ２８２に
てＹＥＳ）、処理は終了する。一方、変数ＢＪがそのよ
うな値以下である場合には（Ｓ２８２にてＮＯ）、処理
はＳ２５４へ戻され、次のデータブロック列について、
復号部２１０による復号処理およびデータ順序変換部２
１２による出力ラインメモリ２１４への出力処理が行な
われる。

【００７９】以上のような構造およびフローチャートに
基づく、本実施の形態に係る画像データ変換装置の動作
について説明する。

【００８０】［データブロック位置検出動作］入力イン
ターフェイス１０２を介して、圧縮された画像データが
入力ラインメモリ２０４に記憶されると、図８に示す２
次元画像を表わす画像データのヘッダ情報から横方向画
素数Ｍ、縦方向画素数Ｎ、ブロック構成（ＢＬ×ＢＬ）
が取得される（Ｓ２００）。このとき、ヘッダの容量
は、Ａビットであるとする。

【００８１】１行目の先頭画素を含むデータブロック
（図８に示す１番目のブロック）のビット位置Ｓ（１）
が算出される。各変数がそれぞれ初期化され（Ｓ２０
４）、入力ラインメモリ２０４に記憶された可変長符号
データをスキャンして、データブロックが検知される
（Ｓ２０６）。検知したデータブロックが｛（Ｍ／Ｂ
Ｌ）×（ＢＩ−１）｝番目のデータブロックである場合
には（Ｓ２０８にてＹＥＳ）、検知したデータブロック
の次のビットについて、可変長符号データの先頭の位置
を基準としたビット位置ＳＢが算出される（Ｓ２１
２）。算出されたビット位置ＳＢは、各行の先頭画素を
含むデータブロックのビット位置Ｓ（ＢＩ）としてテー
ブルに記憶される（Ｓ２１４）。このようにして、図１
０に示す位置記憶テーブル２０８のデータが生成され
る。

【００８２】［データ復号動作］データブロック位置検
出動作の後、図１０に示す位置記憶テーブルからＢＬ行
ごとの各行の先頭画素を含むデータブロックのビット位
置Ｓ（ＢＩ）｛ＢＩ：１〜（Ｎ／ＢＬ）｝が読出される
（Ｓ２５０）。各変数がそれぞれ初期化された後（Ｓ２
５２、Ｓ２５４）、入力ラインメモリ２０４に記憶され
た可変長符号データの中から、ビット位置Ｓ（１）のデ
ータブロックの位置を基準にして１列目のデータブロッ
クが読出される（Ｓ２５６）。このとき、位置記憶テー
ブル２０８の位置情報に基づいて、入力ラインメモリ２
０４の特定の位置のデータが読出される。読出された可
変長符号データが、復号部２１０にて復号され（Ｓ２５
８）、復号された画素データがデータ順序変換部２１２
の２次元メモリに出力される（Ｓ２６０）。次に、ビッ
ト位置Ｓ（２）のデータブロックの位置を基準にして１
列目のデータブロックが、ビット位置Ｓ（３）のデータ
ブロックの位置を基準にして１列目のデータブロックが
順次読出され、復号処理される。

【００８３】このような処理が、変数ＢＩが（Ｎ／Ｂ
Ｌ）を超えるまで（Ｓ２６４にてＹＥＳ）行なわれ、第
１番目のデータブロック列についての復号が終了し、そ
のデータブロック列に対応する画素データが、データ順
序変換部２１２の（Ｎ／ＢＬ）個の２次元メモリに記憶
される。

【００８４】各変数がそれぞれ初期化された後（Ｓ２６
６、Ｓ２６８）、データ順序変換部２１２の１番目の２
次元メモリの第１列の画像データが出力ラインメモリ２
１４へ出力される。さらに、２番目、３番目、…、（Ｎ
／ＢＬ）番目の２次元メモリの第１列の画像データが出
力ラインメモリ２１４に出力される。

【００８５】同じようにして、（Ｎ／ＢＬ）個の２次元
メモリの第２列、第３列、…、第ＢＬ列の画素データを
出力ラインメモリ２１４へ出力することが繰返される。
これにより、第１列のデータブロックについて、復号さ
れたデータが１本の出力ラインメモリ２１４に出力され
る。

【００８６】次に、ビット位置Ｓ（１）のデータブロッ
クの位置を基準にして２列目のデータブロックが、ビッ
ト位置Ｓ（２）のデータブロックの位置を基準にして２
列目のデータブロックが、ビット位置Ｓ（３）のデータ
ブロックの位置を基準にして２列目のデータブロックが
順次読出され、復号処理される。このような処理が、変
数ＢＩが（Ｎ／ＢＬ）を超えるまで行なわれ（Ｓ２６４
にてＹＥＳ）、これにより、第２番目のデータブロック
列についての復号が終了し、そのデータブロック列に対
応する画素データが、データ順序変換部２１２の（Ｎ／
ＢＬ）個の２次元メモリに記憶される。

【００８７】再度、各変数がそれぞれ初期化された後
（Ｓ２６６、Ｓ２６８）、データ順序変換部２１２の１
番目、２番目、３番目、…、（Ｎ／ＢＬ）番目の２次元
メモリの第１列の画像データが１本の出力ラインメモリ
２１４へ出力される。同じようにして、（Ｎ／ＢＬ）個
の２次元メモリの第２列、第３列、…、第ＢＬ列の画素
データを出力ラインメモリ２１４へ出力することが繰返
される。

【００８８】このような処理を、所定回数繰り返すこと
により、復号化されたデータが１本の出力ラインメモリ
２１４に出力される。

【００８９】以上のようにして、本実施の形態に係る画
像データ変換装置は、ＪＰＥＧ方式などにより圧縮され
た画像データに対して、入力された画素データの順序と
は異なる順序に変換して、プリンタなどの装置に出力す
ることができる。その結果、圧縮された画像データにお
いて各画素の記憶された位置を受信することなくかつ、
大容量のフレームメモリが必要でない、圧縮された画像
データに含まれる画素の並びを変換して出力することが
できる画像データ変換装置を提供することができる。

【００９０】＜実施の形態３＞図１２を参照して、本実
施の形態に係る画像データ変換装置２５０は、図５に示
す画像データ変換装置２００の制御部２２０の代わりに
制御部２７０を、出力ラインメモリ２１４の代わりに出
力ラインメモリ２５０〜２６４、出力インターフェイス
１１０の代わりに出力インターフェイス２１６を含む。
なお、これ以外の構造については、図５に示す実施の形
態２と同じであるため、ここでの詳細な説明は繰返さな
い。

【００９１】制御部２７０は、位置記憶テーブル２０８
に記憶された位置情報に基づいて、入力ラインメモリ２
０４の所定の位置から可変長符号データを読出し、デー
タ復号部２１０にて復号化させる。制御部２７０は、出
力ラインメモリ２５０〜２６０とにそれぞれ接続され、
データ復号部２１０にて復号された画像データを所定の
ラインメモリに記憶したり、所定のラインメモリから出
力インターフェイス２１６に画像データを出力したりす
る制御を行なう。出力インターフェイス２１６は、出力
ラインメモリ２５０〜２６４とそれぞれ接続され、出力
ラインメモリを介して、復号された画素データを受信す
る。なお、ブロック画素数が（ＢＬ×ＢＬ）個である場
合には、出力ラインメモリの数はＢＬ個になり、出力イ
ンターフェイス２１６の入力ポートがＢＬ個になる。出
力インターフェイス２１６に接続される機器は、ＢＬ列
分のデータを並行して印字できるプリンタなどである。
図１２に示す画像データ復号装置２５０には、８画素×
８画素のブロック単位で圧縮された可変長符号データが
入力されるため、出力ラインメモリは８個になる。

【００９２】図１３を参照して、本実施の形態に係る画
像データ変換装置２５０で実行されるプログラムは、デ
ータ復号処理に関し、以下のような制御構造を有する。
なお、データブロック位置検知処理は、前述の実施の形
態２における処理と同様であるため、ここでの詳細な説
明は繰返さない。また、図１３におけるフローチャート
の中で、図１１と同じ処理については、同じステップ番
号を付してある。それらについての処理は同一であるた
め、ここでの詳細な説明は繰返さない。

【００９３】図１３を参照して、Ｓ２５８にて、制御部
２７０は、可変長符号復号部２１０に対して、入力ライ
ンメモリ２０４からＳ２５６にて読出した可変長符号デ
ータを復号して、（ＢＬ×ＢＬ）個の画像データを算出
するように指示する。

【００９４】Ｓ２９０にて、制御部２７０は、Ｓ２５８
にてデータ復号部２１０にて復号させた画像データを、
画像データの各列毎にＢＬ本の出力ラインメモリ２５０
〜２６４に振り分けて出力させる。このような処理を、
各データブロック列ごとに、すべてのデータブロック行
について繰返し行ない、ＢＬ本の出力ラインメモリ２５
０〜２６４に復号された画像データが出力される。

【００９５】このようにして、復号部２１０により復号
された（ＢＬ×ＢＬ）個の画像データは、各列毎にＢＬ
個の出力ラインメモリ２５０〜２６４に振り分けて出力
される。復号された画像データは、出力ラインメモリ２
５０〜２６４から出力インターフェイス２１６に出力さ
れ、出力インターフェイス２１６から、ＢＬ列のデータ
が並行して処理可能なプリンタなどに出力される。

【００９６】以上のようにして、本実施の形態に係る画
像データ変換装置は、圧縮された画像データに対して、
各画素の記憶位置を受信することなく、大容量のメモリ
を必要とせずに、圧縮された画像データに含まれる画素
の並びを変換して出力することができる。

【００９７】＜実施の形態４＞本実施の形態に係る画像
データ変換装置は、図５に示す位置検出部２０６に代え
て別体の位置検出部を含む。これ以外の構造について
は、実施の形態２と同じであるため、ここでの詳細な説
明は繰返さない。

【００９８】図１４を参照して、本実施の形態に係る画
像データ変換装置の入力ラインメモリ２０４が記憶する
画像データにおいては、一定のデータブロック毎にマー
カが挿入されている。図１４に示すように、この圧縮画
像データは、ヘッダ、各データブロックに対する可変長
符号データである１番目のブロック、２番目のブロッ
ク、３番目のブロック、４番目のブロック、マーカ、１
００番目のブロック、１０１番目のブロック、マーカ、
２００番目のブロック、２０１番目のブロックおよびデ
ータ終了フラグを含む。ヘッダは、データ開始フラグ、
圧縮方式、列数データ、行数データおよびブロック画素
数データを含む。ヘッダに含まれる圧縮方式を表わすデ
ータは、マーカ間データブロック数およびマーカ間画素
数を含む。図１４に示す画像データにおいては、マーカ
間データブロック数で示されるデータブロックごとに、
マーカが挿入されている。このようなマーカは、ＪＰＥ
Ｇ方式においては、リスタートマーカと呼ばれる。この
圧縮画像データでは、ヘッダの開始位置を０ビットとす
る。

【００９９】図１５を参照して、本実施の形態に係る画
像データ変換装置はデータブロック位置検出処理に関
し、以下のような制御構造を有する。

【０１００】Ｓ３００にて、位置検出部は、図１４に示
す可変長符号データのヘッダ情報から、横方向画素数
Ｍ、縦方向画素数Ｎ、ブロック構成（ＢＬ×ＢＬ）およ
びマーカ間ブロック数ＢＢを取得する。

【０１０１】Ｓ３０２にて、位置検出部は、１行目の先
頭画素を含むデータブロックについて、可変長符号デー
タの先頭を基準としたビット位置Ｓ（１）を検出する。
図１４に示すヘッダのデータ容量がＡである場合には、
Ｓ（１）＝Ａになる。

【０１０２】Ｓ３０４にて、位置検出部は、変数ＢＩ、
ＢＪ、ＭＫをそれぞれ初期化（ＢＩ＝２、ＢＪ＝ＢＬ＋
１、ＭＫ＝１）する。

【０１０３】Ｓ３０６にて、位置検出部は入力ラインメ
モリ２０４に記憶された可変長符号データをスキャンす
る。Ｓ３０８にて、位置検出部ＭＫ番目のマーカを検出
したか否かを判断する。ＭＫ番目のマーカを検出すると
（Ｓ３０８にてＹＥＳ）、処理はＳ３１０へ移される。
一方、ＭＫ番目のマーカを検出しないと（Ｓ３０８にて
ＮＯ）、処理はＳ３０６へ戻され、さらに可変長符号デ
ータをスキャンし、マーカの検出を行なう。

【０１０４】Ｓ３１０にて、位置検出部は、（ＢＢ×Ｍ
Ｋ）≧｛（Ｍ／ＢＬ）×（ＢＩ−１）｝であるか否かを
判断する。（ＢＢ×ＭＫ）が｛（Ｍ／ＢＬ）×（ＢＩ−
１）｝以上である場合には（Ｓ３１０にてＹＥＳ）、処
理はＳ３１４へ移される。一方、ＢＢ×ＭＫがそのよう
な値より小さい場合には（Ｓ３１０にてＮＯ）、処理は
Ｓ３１２へ移される。Ｓ３１２にて、位置検出部は、変
数ＭＫについて、ＭＫ＝ＭＫ＋１の演算を行なう。その
後、処理はＳ３０６へ移される。

【０１０５】Ｓ３１４にて、位置検出部は、（ＭＫ−
１）番目のマーカとＭＫ番目のマーカとの間にある、
｛（Ｍ／ＢＬ）×ＢＩ｝番目のデータブロックを検出す
る。

【０１０６】Ｓ３１６にて、位置検出部は、Ｓ３１４に
て検出したデータブロックの次のビットについて、可変
長符号データの先頭を基準としたビット位置ＳＢを算出
する。

【０１０７】Ｓ３１８にて、位置検出部は、Ｓ３１６に
て算出したビット位置ＳＢを、ＢＪ行目の先頭画素を含
むデータブロックのビット位置Ｓ（ＢＩ）としてテーブ
ルに記憶する。

【０１０８】Ｓ３２０にて、位置検出部は、変数ＢＩに
ついてＢＩ＝ＢＩ＋１、変数ＢＪについてＢＪ＝ＢＪ＋
ＢＬ、変数ＭＫについてＭＫ＝ＭＫ＋１の演算を行な
う。Ｓ３２２にて、位置検出部は、ＢＩ＞（Ｎ／ＢＬ）
であるか否かを判断する。変数ＢＩが縦方向画素数Ｎを
ブロック画素数ＢＬで除算した値よりも大きい場合には
（Ｓ３２２にてＹＥＳ）、処理は終了する。一方、変数
ＢＩがそのような値以下である場合には（Ｓ３２２にて
ＮＯ）、処理はＳ３０６へ戻される。Ｓ３０６へ戻され
た後、さらに可変長符号データをスキャンして、次のＢ
Ｌ行（８行）先の先頭画素を含むデータブロックのビッ
ト位置を検出する。

【０１０９】なお、本実施の形態に係る画像データ変換
装置におけるデータ復号処理については、前述の実施の
形態３と同じであるため、ここでの詳細な説明は繰返さ
ない。

【０１１０】以上のような構造およびフローチャートに
基づく、本実施の形態に係る画像データ変換装置の動作
について説明する。

【０１１１】入力インターフェイス２０２を介して入力
ラインメモリ２０４に、図１４に示す画像データが記憶
されると、画像データのヘッダ情報から横方向画素数
Ｍ、縦方向画素数Ｎ、ブロック構成（ＢＬ×ＢＬ）およ
びマーカ間ブロック数ＢＢが取得される（Ｓ３００）。
１行目の先頭画素を含むデータブロックのビット位置Ｓ
（１）を検出し（Ｓ３０２）、各変数をそれぞれ初期化
した後（Ｓ３０４）、入力ラインメモリ２００に記憶さ
れた可変長符号データがスキャンされる（Ｓ３０６）。

【０１１２】可変長符号データがスキャンしている中で
マーカを検出すると（Ｓ３０８にてＹＥＳ）、（ＢＢ×
ＭＫ）≧｛（Ｍ／ＢＬ）×（ＢＩ−１）｝であるか否か
が判断される（Ｓ３１０）。（ＢＢ×ＭＫ）がそのよう
な値以上である場合には（Ｓ３１０にてＹＥＳ）、（Ｍ
Ｋ−１）番目とＭＫ番目のマーカの間にある｛（Ｍ／Ｂ
Ｌ）×ＢＩ｝番目のデータブロックが検出される（Ｓ３
１４）。

【０１１３】検出されたデータブロックの次のビットに
ついての可変長符号データの先頭を基準としたビット位
置ＳＢが算出され（Ｓ３１６）、算出されたビット位置
ＳＢがＢＪ行目の先頭画素を含むデータブロックのビッ
ト位置Ｓ（ＢＩ）としてテーブルに記憶される（Ｓ３１
８）。

【０１１４】このような処理が、変数ＢＩが（Ｎ／Ｂ
Ｌ）を超えるまで（Ｓ３２２にてＹＥＳ）、繰返し行な
われる。このような動作を繰返すことにより、図１０に
示すデータテーブルに位置情報が記憶される。

【０１１５】以上のようにして、本実施の形態に係る画
像データ変更装置は、圧縮された画像データに含まれる
マーカを用いて、各行の先頭画素を含むデータブロック
の位置を検出することができる。その結果、画像データ
における各画素の記憶位置を受信することなく、大容量
のフレームメモリを必要とせずに、入力された圧縮され
た画像データに含まれる画素の並びを変換して出力する
ことができる画像データ変換装置を提供することができ
る。

【０１１６】＜実施の形態５＞図１６を参照して、本実
施の形態に係る画像データ変換装置３００は、外部メモ
リ３０２に接続され、外部メモリ３０２に記憶された可
変長符号データを後述する入力データバッファに入力す
るための入力インターフェイス３０４と、外部メモリ３
０２から受信した画像データにおける各行の先頭画素を
含むデータブロックの位置を示す位置情報を記憶する位
置記憶部３０６と、入力インターフェイス３０４と位置
記憶部３０６とに接続され、この画像データ変換装置３
００の全体を制御する制御部３０８と、入力インターフ
ェイス３０４にそれぞれ接続され、入力インターフェイ
ス３０４を介して受信した可変長符号データを記憶する
複数の入力データバッファ３１１〜３５０と、データ復
号部２１０と、出力ラインメモリ２５０〜２６４と、出
力インターフェイス２１６とを含む。なお、データ復号
部２１０と、出力ラインメモリ２５０〜２６４と、出力
インターフェイス２１６とは、それぞれ実施の形態３に
おける対応のものと同じであるため、ここでの詳細な説
明は繰返さない。なお、入力データバッファの数は、縦
方向画素数Ｎとブロック画素数ＢＬとにより定まり、
（Ｎ／ＢＬ）個になる。縦方向画素数Ｎ＝３２０および
ブロック画素数ＢＬ＝８の場合には、図１８に示すよう
に、入力データバッファの数は４０個になる。また、入
力データバッファ３１１〜３５０は、同じ構造を有する
先入れ先出し方式のデータバッファである。各入力デー
タバッファは少なくとも１つのデータブロックを格納で
きる１６ワード分の記憶容量を有する。

【０１１７】外部メモリ３０２は、たとえばデジタルカ
メラのメモリカードなどの動作速度の遅いメモリであ
る。入力インターフェイス３０４は制御部３０８からの
制御信号に基づき、外部メモリ３０２から受信した画像
データを所定の入力バッファに格納する。

【０１１８】図１７を参照して、入力インターフェイス
３０４を介して受信する可変長符号データは、ヘッダ、
各データブロックに対する可変長符号データである１番
目のブロック、２番目のブロック、３番目のブロック、
４番目のブロック、１００番目のブロック、１０１番目
のブロック、２００番目のブロック、２０１番目のブロ
ックおよびデータ終了フラグを含む。ヘッダは、データ
開始フラグ、圧縮方式を表わすデータ、列数データ、行
数データ、ブロック画素数データおよび各行の先頭画素
を含む先頭ビットデータを含む。先頭ビットデータは、
第１行目ビット位置、第９行目ビット位置、第１７行目
ビット位置、…、第（Ｋ×８＋１）行目ビット位置を含
む（Ｋ＝１、２、３、…、３９）。

【０１１９】図１８を参照して、入力データバッファ３
１０〜３５０には、それぞれ、第１行目、第９行目、
…、第（Ｋ×８＋１）行目、…、および第３１３行目
（Ｋ＝１、２、３、…、３９）のデータブロックに対応
する可変長符号データが入力される。たとえば、入力デ
ータバッファ３２０において、第３１３行目のデータブ
ロックに対応する可変長符号データが入力される。制御
部３０８からの制御信号により、入力データバッファ３
２０から復号部２１０に、１データブロック分の可変長
符号データが順次送り出される。復号部２１０に１デー
タブロック分の可変長符号データが送り出されると、入
力データバッファ３２０に、送り出された分可変長符号
データの容量分の次の可変長符号データが入力される。
このような処理が繰返し行なわれる。

【０１２０】以上のような構造に基づく、本実施の形態
に係る画像データ変換装置３００における入力データバ
ッファ３１１〜３５０およびデータ復号部２１０の動作
について説明する。

【０１２１】図１９を参照して、第１行目のデータが制
御部３０８からの制御信号により入力データバッファ３
１０に格納される（Ｔ１〜Ｔ２）。入力データバッファ
３１０に格納された第１行目の１データブロック分の可
変長符号データが、制御部３０８からの制御信号により
復号部２１０へ送り出され復号される（Ｔ２〜Ｔ３）。

【０１２２】第１行目の可変長符号データが復号部２１
０にて復号される動作に並行して、第９行目のデータが
制御部３０８からの制御信号に基づいて入力データバッ
ファ３１２に格納される（Ｔ２〜Ｔ３）。制御部３０８
からの制御信号に基づいて、入力データバッファ３１２
に格納された第９行目のデータが復号部２１０へ送り出
され復号される（Ｔ３〜Ｔ４）。

【０１２３】第９行目のデータが復号部２１０で復号さ
れている動作と並行して、第１７行目のデータが入力デ
ータバッファ３１４に格納される（Ｔ３〜Ｔ４）。

【０１２４】このような動作が繰返し行なわれる。第１
行目のデータを復号している動作と、第９行目のデータ
を格納している動作とを並行して行なうことにより、全
体の動作時間を短くすることができる。

【０１２５】以上のようにして、本実施の形態に係る画
像データ変換装置は、先入れ先出し方式のデータ容量の
少ない入力データバッファを並列配列することにより、
データの格納とデータの復号とを並列的に行なわせるこ
とができる。その結果、動作速度の速い、画像データ変
換装置を提供することができる。

【０１２６】今回開示された実施の形態はすべての点で
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。

【図面の簡単な説明】

【図１】 本発明の第１の実施の形態に係る画像データ
変換装置の制御ブロック図である。

【図２】 画像における画素の配列を示した図である。

【図３】 画像データの内容を示した図（その１）であ
る。

【図４】 本発明の第１の実施の形態に係る画像データ
変換処理の制御の手順を示すフローチャートである。

【図５】 本発明の第２の実施の形態に係る画像データ
変換装置の制御ブロック図である。

【図６】 画像におけるデータブロックの配列を示した
図である。

【図７】 データブロック中の画素の配列を示した図で
ある。

【図８】 画像データの内容を示した図（その２）であ
る。

【図９】 本発明の第２の実施の形態に係る画像データ
変換処理の制御の手順（その１）を示すフローチャート
である。

【図１０】 データブロックの位置を表わすデータが格
納される位置テーブルを示す図である。

【図１１】 本発明の第２の実施の形態に係る画像デー
タ変換処理の制御の手順（その２）を示すフローチャー
トである。

【図１２】 本発明の第３の実施の形態に係る画像デー
タ変換処理の制御ブロック図である。

【図１３】 本発明の第３の実施の形態に係る画像デー
タ変換処理の制御の手順を示すフローチャートである。

【図１４】 画像データの内容を示した図（その３）で
ある。

【図１５】 本発明の第４の実施の形態に係る画像デー
タ変換処理の制御の手順を示すフローチャートである。

【図１６】 本発明の第５の実施の形態に係る画像デー
タ変換処理の制御ブロック図である。

【図１７】 画像データの内容を示した図（その４）で
ある。

【図１８】 入力データバッファの説明図である。

【図１９】 入力データバッファへのデータ格納タイミ
ングの説明図である。

【図２０】 画像データを受信する場合の画素データの
並びを示した図である。

【図２１】 画像データを印刷する場合の印字ヘッドの
走査方向を示す図（その１）である。

【図２２】 画像データを印刷する場合の印字ヘッドの
走査方向を示す図（その２）である。

【符号の説明】

１００、２００、２５０、３００ 画像データ変換装
置、１０２、２０２、３０４ 入力インターフェイス、
１０４、２０４ 入力ラインメモリ、１０８、２１４、
２５０〜２６４ 出力ラインメモリ、１１０、２１６
出力インターフェイス、２２０、２７０、３０８ 制御
部、３１１〜３５０ 入力データバッファ。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/41 Ｈ０４Ｎ 1/41 Ｂ // Ｇ０６Ｆ 5/06 Ｇ０６Ｆ 5/06 Ａ Ｆターム(参考） 2C087 BA02 BA03 BC05 BD24 BD40 5B047 CA21 CB25 EB02 EB05 EB13 5B057 CA08 CA12 CA16 CB08 CB12 CB16 CC02 CD02 CG01 CH08 CH11 5C076 AA24 AA36 BA06 5C078 AA04 BA57 CA27 DA01 DA02

Claims (12)

【特許請求の範囲】
1. 【請求項１】 横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは
   正の整数）の画素データを表わす画像データを変換する
   画像データ変換装置であって、前記画像データは、横方
   向に連続するＭ列分の画素データを縦方向に順次Ｎ回繰
   返したデータを含む第１の１次元データであり、 前記画像データ変換装置は、 前記第１の１次元データを記憶するラインメモリと、 前記ラインメモリに接続され、前記第１の１次元データ
   の中から、横方向の画素数Ｍを表わすデータを検出する
   ための検出手段と、 前記ラインメモリと前記検出手段とに接続され、前記第
   １の１次元データの中から、先頭の画素データの位置か
   ら前記Ｍの倍数分離れた位置の画素データを順次取出す
   ことをＮ回繰返す処理を、先頭の画素データの位置を１
   個ずつずらしてＭ回繰返して、第２の１次元データに変
   換するための変換手段とを含む、画像データ変換装置。
2. 【請求項２】 横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは
   正の整数）の画素データを表わす画像データを変換する
   画像データ変換装置であって、前記画素データは、横Ｍ
   ／Ｐ列（Ｐは正の整数であって、ＰはＭの約数）、縦Ｎ
   ／Ｒ行（Ｒは正の整数であって、ＲはＮの約数）のデー
   タブロックに分割され、かつ、分割された前記データブ
   ロックに含まれる画素データは可変長符号データに圧縮
   され、前記画像データは、複数の前記可変長符号データ
   と、横方向の画素数Ｍを表わすデータと、前記データブ
   ロックの横方向の画素数Ｐを表わすデータとを含む第１
   の１次元データであり、前記可変長符号データは、前記
   データブロックの各行を列方向に線順次で配列したとき
   のデータブロックの順番に対応した順番で配列されてお
   り、 前記画像データ変換装置は、 前記第１の１次元データの中から、横方向の画素数Ｍを
   表わすデータと、前記データブロックの横方向の画素数
   Ｐを表わすデータとを検出するための検出手段と、 前記検出手段に接続され、前記第１の１次元データの中
   から、先頭のデータブロックから始めて、先頭のデータ
   ブロックから（Ｍ／Ｐ）の倍数分離れた位置のデータブ
   ロックに対応する可変長符号データを順次取出して復号
   することを（Ｎ／Ｒ）回繰返して、縦方向に連続する１
   列分の画素データを横方向にＰ回繰返して出力すること
   を、先頭のデータブロックの位置を１個ずつずらして
   （Ｍ／Ｐ）回繰返して、第２の１次元データに変換する
   ための変換手段とを含む、画像データ変換装置。
3. 【請求項３】 横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは
   正の整数）の画素データを表わす画像データを変換する
   画像データ変換装置であって、前記画素データは、横Ｍ
   ／Ｐ列（Ｐは正の整数であって、ＰはＭの約数）、縦Ｎ
   ／Ｒ行（Ｒは正の整数であって、ＲはＮの約数）のデー
   タブロックに分割され、かつ、分割された前記データブ
   ロックに含まれる画素データは可変長符号データに圧縮
   され、前記画像データは、複数の前記可変長符号データ
   と、横方向の画素数Ｍを表わすデータと、前記データブ
   ロックの横方向の画素数Ｐを表わすデータとを含む第１
   の１次元データであり、前記可変長符号データは、前記
   データブロックの各行を列方向に線順次で配列したとき
   のデータブロックの順番に対応した順番で配列されてお
   り、 前記画像データ変換装置は、 前記第１の１次元データの中から、横方向の画素数Ｍを
   表わすデータと、前記データブロックの横方向の画素数
   Ｐを表わすデータとを検出するための検出手段と、 前記検出手段に接続され、前記第１の１次元データの中
   から、先頭のデータブロックから始めて、先頭のデータ
   ブロックから（Ｍ／Ｐ）の倍数分離れた位置のデータブ
   ロックに対応する可変長符号データを順次取出して復号
   することを（Ｎ／Ｒ）回繰返して、縦方向に連続するＰ
   列分の画素データを並列的に出力することを、先頭のデ
   ータブロックの位置を１個ずつずらして（Ｍ／Ｐ）回繰
   返して、Ｐ本の第２の１次元データに変換するための変
   換手段とを含む、画像データ変換装置。
4. 【請求項４】 前記第１の１次元データは、ＪＰＥＧ方
   式により圧縮された１次元データである、請求項２また
   は３に記載の画像データ変換装置。
5. 【請求項５】 前記画像データは、一定数のデータブロ
   ックごとに設けられたマーカをさらに含み、 前記変換手段は、前記第１の１次元データの中から、先
   頭のデータブロックから始めて、前記マーカを用いて、
   先頭の画素を含むデータブロックから（Ｍ／Ｐ）の倍数
   分離れた位置のデータブロックに対応する可変長符号デ
   ータを順次取出して復号するための手段を含む、請求項
   ２または３に記載の画像データ変換装置。
6. 【請求項６】 前記第１の１次元データは、前記第１の
   １次元データにおける、Ｒ行毎の各行の先頭データを含
   む（Ｎ／Ｒ）個のデータブロックの位置を表わす位置情
   報をさらに含み、 前記データ変換装置は、 （Ｎ／Ｒ）個のバッファと、各前記（Ｎ／Ｒ）個のバッ
   ファは、少なくとも１個のデータブロックに対応する可
   変長符号データを記憶するだけの容量を有し、 前記（Ｎ／Ｒ）個のバッファに選択的に接続され、前記
   可変長符号データを復号するための復号手段と、 各前記（Ｎ／Ｒ）個のバッファと前記復号手段とに接続
   され、前記バッファと前記復号手段とを制御して、前記
   位置情報に基づいて縦方向の各データブロック毎に可変
   長符号データを前記１次元データの中から取出して、対
   応する前記バッファに格納しながら、他のバッファに格
   納された可変長符号データを前記復号手段に転送するこ
   とを繰返し行なうための制御手段とをさらに含む、請求
   項２または３に記載の画像データ変換装置。
7. 【請求項７】 横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは
   正の整数）の画素データを表わす画像データを変換する
   画像データ変換方法であって、前記画像データは、横方
   向に連続するＭ列分の画素データを縦方向に順次Ｎ回繰
   返したデータを含む第１の１次元データであり、 前記画像データ変換方法は、 前記第１の１次元データが記憶されたラインメモリか
   ら、前記第１の１次元データを読出して、横方向の画素
   数Ｍを表わすデータを検出する検出ステップと、 前記第１の１次元データの中から、先頭の画素データの
   位置から前記Ｍの倍数分離れた位置の画素データを順次
   取出すことをＮ回繰返す処理を、先頭の画素データの位
   置を１個ずつずらしてＭ回繰返して、第２の１次元デー
   タに変換する変換ステップとを含む、画像データ変換方
   法。
8. 【請求項８】 横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは
   正の整数）の画素データを表わす画像データを変換する
   画像データ変換方法であって、前記画素データは、横Ｍ
   ／Ｐ列（Ｐは正の整数であって、ＰはＭの約数）、縦Ｎ
   ／Ｒ行（Ｒは正の整数であって、ＲはＮの約数）のデー
   タブロックに分割され、かつ、分割された前記データブ
   ロックに含まれる画素データは可変長符号データに圧縮
   され、前記画像データは、複数の前記可変長符号データ
   と、横方向の画素数Ｍを表わすデータと、前記データブ
   ロックの横方向の画素数Ｐを表わすデータとを含む第１
   の１次元データであり、前記可変長符号データは、前記
   データブロックの各行を列方向に線順次で配列したとき
   のデータブロックの順番に対応した順番で配列されてお
   り、 前記画像データ変換方法は、 前記第１の１次元データの中から、横方向の画素数Ｍを
   表わすデータと、前記データブロックの横方向の画素数
   Ｐを表わすデータとを検出する検出ステップと、 前記第１の１次元データの中から、先頭のデータブロッ
   クから始めて、先頭のデータブロックから（Ｍ／Ｐ）の
   倍数分離れた位置のデータブロックに対応する可変長符
   号データを順次取出して復号することを（Ｎ／Ｒ）回繰
   返して、縦方向に連続する１列分の画素データを横方向
   にＰ回繰返して出力することを、先頭のデータブロック
   の位置を１個ずつずらして（Ｍ／Ｐ）回繰返して、第２
   の１次元データに変換する変換ステップとを含む、画像
   データ変換方法。
9. 【請求項９】 横Ｍ列（Ｍは正の整数）×縦Ｎ行（Ｎは
   正の整数）の画素データを表わす画像データを変換する
   画像データ変換方法であって、前記画素データは、横Ｍ
   ／Ｐ列（Ｐは正の整数であって、ＰはＭの約数）、縦Ｎ
   ／Ｒ行（Ｒは正の整数であって、ＲはＮの約数）のデー
   タブロックに分割され、かつ、分割された前記データブ
   ロックに含まれる画素データは可変長符号データに圧縮
   され、前記画像データは、複数の前記可変長符号データ
   と、横方向の画素数Ｍを表わすデータと、前記データブ
   ロックの横方向の画素数Ｐを表わすデータとを含む第１
   の１次元データであり、前記可変長符号データは、前記
   データブロックの各行を列方向に線順次で配列したとき
   のデータブロックの順番に対応した順番で配列されてお
   り、 前記画像データ変換方法は、 前記第１の１次元データの中から、横方向の画素数Ｍを
   表わすデータと、前記データブロックの横方向の画素数
   Ｐを表わすデータとを検出する検出ステップと、 前記第１の１次元データの中から、先頭のデータブロッ
   クから始めて、先頭のデータブロックから（Ｍ／Ｐ）の
   倍数分離れた位置のデータブロックに対応する可変長符
   号データを順次取出して復号することを（Ｎ／Ｒ）回繰
   返して、縦方向に連続するＰ列分の画素データを並列的
   に出力することを、先頭のデータブロックの位置を１個
   ずつずらして（Ｍ／Ｐ）回繰返して、Ｐ本の第２の１次
   元データに変換する変換ステップとを含む、画像データ
   変換方法。
10. 【請求項１０】 前記第１の１次元データは、ＪＰＥＧ
    方式により圧縮された１次元データである、請求項８ま
    たは９に記載の画像データ変換方法。
11. 【請求項１１】 前記画像データは、一定数のデータブ
    ロックごとに設けられたマーカをさらに含み、 前記変換ステップは、前記第１の１次元データの中か
    ら、先頭のデータブロックから始めて、前記マーカを用
    いて、先頭の画素を含むデータブロックから（Ｍ／Ｐ）
    の倍数分離れた位置のデータブロックに対応する可変長
    符号データを順次取出して復号するステップを含む、請
    求項８または９に記載の画像データ変換方法。
12. 【請求項１２】 前記第１の１次元データは、前記第１
    の１次元データにおける、Ｒ行毎の各行の先頭データを
    含む（Ｎ／Ｒ）個のデータブロックの位置を表わす位置
    情報をさらに含み、 前記データ変換方法は、 前記位置情報に基づいて縦方向の各データブロック毎に
    可変長符号データを前記１次元データの中から取出し
    て、各々少なくとも１個のデータブロックに対応する可
    変長符号データを記憶する容量をそれぞれ有する（Ｎ／
    Ｒ）個のバッファの中の対応するバッファに格納する格
    納ステップと、 他のバッファに格納された可変長符号データを復号する
    復号ステップと、 前記格納ステップと前記復号ステップとを繰返し行なう
    ための制御ステップとをさらに含む、請求項８または９
    に記載の画像データ変換方法。