JP2015185939A - 画像処理装置およびプログラム - Google Patents
画像処理装置およびプログラム Download PDFInfo
- Publication number
- JP2015185939A JP2015185939A JP2014059028A JP2014059028A JP2015185939A JP 2015185939 A JP2015185939 A JP 2015185939A JP 2014059028 A JP2014059028 A JP 2014059028A JP 2014059028 A JP2014059028 A JP 2014059028A JP 2015185939 A JP2015185939 A JP 2015185939A
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- information
- unit
- order
- 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.)
- Granted
Links
Images
Classifications
-
- 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
-
- 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/21—Intermediate information storage
- H04N1/2104—Intermediate information storage for one or a few pictures
-
- 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/41—Bandwidth or redundancy reduction
-
- 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/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/0077—Types of the still picture apparatus
- H04N2201/0094—Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception
Abstract
【課題】画像を回転角度ごとに符号情報を記憶する場合に比べて、入力された画像を回転して出力するために記憶しておく情報の量を減少させる。
【解決手段】本発明に係るデータは、画像を構成する複数の部分画像を表す数のデータブロックにそれぞれ対応する複数の符号化情報と、各符号化情報に対応付けられ、複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち次に読み出す一のデータブロックを指定する情報と、前記複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち最初に読み出すデータブロックを指定する情報とを含む構造を有する。
【選択図】図4
【解決手段】本発明に係るデータは、画像を構成する複数の部分画像を表す数のデータブロックにそれぞれ対応する複数の符号化情報と、各符号化情報に対応付けられ、複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち次に読み出す一のデータブロックを指定する情報と、前記複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち最初に読み出すデータブロックを指定する情報とを含む構造を有する。
【選択図】図4
Description
本発明は、画像処理装置、データ構造およびプログラムに関する。
入力された画像に対し、その向きが回転された画像を出力する画像処理技術がある。例えば、特許文献1には、画像をブロックに分割し、ブロック単位で画像データを圧縮し、ブロック単位で伸張処理および回転処理を行って、最後に各ブロックにかかる画像データを結合するという技術が開示されている。この技術においては、伸張処理の際に回転角度に応じた順序で各ブロックにかかる画像データが読出されるように、圧縮した各ブロックの画像データを伸張するために必要な符号情報を回転角度に応じた配列で配置したデータセットが、回転角度の数だけ記憶される。
本発明は、画像を回転角度ごとに符号情報を記憶する場合に比べて、入力された画像を回転して出力するために記憶しておく情報の量を減らすことを目的とする。
請求項1記載の画像処理装置は、画像のデータを入力する入力部と、前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成する符号化部と、複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定する決定部と、複数の画像回転角度の各々について該決定された順序を表す複数の順序情報と、該生成された複数の符号情報とを対応付けて記憶する記憶部とを有する。
請求項2記載の画像処理装置は、一の符号情報は一の順序情報と対応付けられ、一の順序情報は、前記複数の画像回転角度の各々について次に読み出す符号情報を指定するものである。
請求項3に記載の画像処理装置は、一の画像回転角度についての一の順序情報は、連続した記憶領域に記憶され、該受付けられた角度以外についての角度に係る順序情報を削除する削除手段を更に有する。
請求項4に記載の画像処理装置は、画像回転角度の指定を受付ける受付け手段と、該受付けられた画像回転角度についての情報に従って、前記符号情報を復号する復号部とを更に有する。
請求項5に記載のデータ構造は、画像を構成する複数の部分画像を表す数のデータブロックにそれぞれ対応する複数の符号化情報と、各符号化情報に対応付けられ、複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち次に読み出す一のデータブロックを指定する情報と、前記複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち最初に読み出すデータブロックを指定する情報とを含む。
請求項6記載のプログラムは、コンピュータに、画像のデータを入力するステップと、前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成するステップと、複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定するステップと、各々、一の画像回転角度について該決定された順序を表す複数の順序情報と、該生成された符号情報とを対応付けて記憶するステップとを実行させる。
請求項2記載の画像処理装置は、一の符号情報は一の順序情報と対応付けられ、一の順序情報は、前記複数の画像回転角度の各々について次に読み出す符号情報を指定するものである。
請求項3に記載の画像処理装置は、一の画像回転角度についての一の順序情報は、連続した記憶領域に記憶され、該受付けられた角度以外についての角度に係る順序情報を削除する削除手段を更に有する。
請求項4に記載の画像処理装置は、画像回転角度の指定を受付ける受付け手段と、該受付けられた画像回転角度についての情報に従って、前記符号情報を復号する復号部とを更に有する。
請求項5に記載のデータ構造は、画像を構成する複数の部分画像を表す数のデータブロックにそれぞれ対応する複数の符号化情報と、各符号化情報に対応付けられ、複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち次に読み出す一のデータブロックを指定する情報と、前記複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち最初に読み出すデータブロックを指定する情報とを含む。
請求項6記載のプログラムは、コンピュータに、画像のデータを入力するステップと、前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成するステップと、複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定するステップと、各々、一の画像回転角度について該決定された順序を表す複数の順序情報と、該生成された符号情報とを対応付けて記憶するステップとを実行させる。
請求項1、5、6に係る発明によれば、回転角度ごとに符号情報を記憶する場合に比べて、入力された画像を回転して出力するために記憶しておく情報の量が減少する。
請求項2に係る発明によれば、一の画像の係る全ての処理の順序を記憶する場合に比べて、記憶される情報量が減少する。
請求項3に係る発明によれば、出力する際の画像の回転角度が指定されると、記憶領域が開放される。
請求項4に係る発明によれば、回転角度ごとに符号情報を記憶する場合に比べて少ない情報量で、所望の回転角度に応じた入力画像が出力される。
請求項2に係る発明によれば、一の画像の係る全ての処理の順序を記憶する場合に比べて、記憶される情報量が減少する。
請求項3に係る発明によれば、出力する際の画像の回転角度が指定されると、記憶領域が開放される。
請求項4に係る発明によれば、回転角度ごとに符号情報を記憶する場合に比べて少ない情報量で、所望の回転角度に応じた入力画像が出力される。
図1は画像形成装置900の概要を表す。画像形成装置900は、一般的な複写機の機能を有する。画像形成装置900は、画像読取りユニット700、画像処理ユニット100、および画像形成ユニット800を含む。
画像読取りユニット700は、自動紙送り装置703、イメージセンサ705、読取り制御部701、および操作部706を含む。自動紙送り装置703は読取り対象の一枚以上の原稿がセットされると、連続して原稿を取り込む。イメージセンサ705は、自動紙送り装置703から供給された原稿を光学的に読取って画像データを生成する。読取り制御部701は、イメージセンサ705を含む読取り機構を制御するプロセッサである。操作部706はタッチパネル等の入出力装置であって、ユーザによって操作される。操作部706から入力された、原稿の読取りや出力に関する条件やパラメータなどの制御情報や読取り開始命令や出力開始命令は、画像処理ユニット100に供給される。この制御情報には、出力する画像の回転角度(もともと形成された画像の用紙に対する向きと同じにするのか(つまり、回転角0度)、角度を変更して出力するのか)を指定する情報が含まれる。一方、画像形成装置900の動作状況その他の情報(取り込みや出力の内容や動作の正常/異常の通知など)の情報が画像処理ユニット100から供給され、操作部706を介してユーザに通知される。
画像読取りユニット700は、自動紙送り装置703、イメージセンサ705、読取り制御部701、および操作部706を含む。自動紙送り装置703は読取り対象の一枚以上の原稿がセットされると、連続して原稿を取り込む。イメージセンサ705は、自動紙送り装置703から供給された原稿を光学的に読取って画像データを生成する。読取り制御部701は、イメージセンサ705を含む読取り機構を制御するプロセッサである。操作部706はタッチパネル等の入出力装置であって、ユーザによって操作される。操作部706から入力された、原稿の読取りや出力に関する条件やパラメータなどの制御情報や読取り開始命令や出力開始命令は、画像処理ユニット100に供給される。この制御情報には、出力する画像の回転角度(もともと形成された画像の用紙に対する向きと同じにするのか(つまり、回転角0度)、角度を変更して出力するのか)を指定する情報が含まれる。一方、画像形成装置900の動作状況その他の情報(取り込みや出力の内容や動作の正常/異常の通知など)の情報が画像処理ユニット100から供給され、操作部706を介してユーザに通知される。
画像形成ユニット800は、用紙等の媒体を蓄積および搬送する機構、感光体、現像装置、現像剤、露光装置などを含み、画像処理ユニット100から供給された出力画像データに基づいて用紙上に画像を形成する。
画像処理ユニット100は、画像読取りユニット700から供給された入力画像データに対して画像処理を行い、処理後の画像データを記憶し、必要に応じて読み出して画像形成ユニット800に供給する。画像処理には、画像の符号化(圧縮)および復号(伸張)のほか、画像の補正、画像の変更(縮小、拡大、回転)等の処理が含まれる。以下では、画像の符号化(圧縮)、復号(伸張)および画像の回転処理に着目して説明する。
図2は画像処理ユニット100の機能図である。画像処理ユニット100は、制御部110、記憶部150、符号化ユニット200および復号ユニット300を含む。
制御部110は、プロセッサによって実現され、符号化ユニット200および復号ユニット300を制御する。加えて、制御部110は、画像読取りユニット700および画像形成ユニット800を制御する。画像読取りユニット700および画像形成ユニット800の制御についての詳細な説明は省略する。
記憶部150は、RAM、ROM、半導体メモリやハードディスク等の一時的または永続的に情報を記憶する記憶装置およびメモリコントローラ等によって実現され、記憶場所(メモリアドレス)によって指定される記憶領域が設定されている。記憶部150は、圧縮処理部221から供給される圧縮済データDcと書込み部223から供給される参照データDrefを、指定された記憶場所に格納する。記憶部150に格納された圧縮済データDcおよび参照データDrefは、読出し部311によって読出される。加えて、記憶部150には、制御部110、符号化処理部220、復号処理部310にて実行され、後述する画像処理機能を画像処理ユニット100に実現させるためのプログラムが記憶される。このプログラムは、図示せぬ記憶媒体に記憶され、図示せぬインタフェースを介してこの記憶媒体から記憶部150に転送されてもよい。あるいは、この転送は記憶媒体を介さずネットワーク経由で実行(ダウンロード)されてもよい。
制御部110は、プロセッサによって実現され、符号化ユニット200および復号ユニット300を制御する。加えて、制御部110は、画像読取りユニット700および画像形成ユニット800を制御する。画像読取りユニット700および画像形成ユニット800の制御についての詳細な説明は省略する。
記憶部150は、RAM、ROM、半導体メモリやハードディスク等の一時的または永続的に情報を記憶する記憶装置およびメモリコントローラ等によって実現され、記憶場所(メモリアドレス)によって指定される記憶領域が設定されている。記憶部150は、圧縮処理部221から供給される圧縮済データDcと書込み部223から供給される参照データDrefを、指定された記憶場所に格納する。記憶部150に格納された圧縮済データDcおよび参照データDrefは、読出し部311によって読出される。加えて、記憶部150には、制御部110、符号化処理部220、復号処理部310にて実行され、後述する画像処理機能を画像処理ユニット100に実現させるためのプログラムが記憶される。このプログラムは、図示せぬ記憶媒体に記憶され、図示せぬインタフェースを介してこの記憶媒体から記憶部150に転送されてもよい。あるいは、この転送は記憶媒体を介さずネットワーク経由で実行(ダウンロード)されてもよい。
符号化ユニット200は、画像入力部210、符号化処理部220、分割部230を含む。画像入力部210は、信号入力端子やケーブル等によって実現され、画像読取りユニット700で生成された入力画像データDinを分割部230に供給する。
分割部230は、汎用のプロセッサあるいは信号処理専用のプロセッサその他の処理回路によって実現され、必要に応じて記憶部150をバッファとして利用し、予め定められた規則に従って、入力画像データDinから複数のデータブロックDbを生成する。各データブロックDbは、入力画像データDinによって表される一の画像を分割して得られた部分の画像を表すデータである。分割部230は、この分割の内容(分割された個数や各データブロックDbのサイズなど)を示す情報を順序決定部222に出力する。
分割部230は、汎用のプロセッサあるいは信号処理専用のプロセッサその他の処理回路によって実現され、必要に応じて記憶部150をバッファとして利用し、予め定められた規則に従って、入力画像データDinから複数のデータブロックDbを生成する。各データブロックDbは、入力画像データDinによって表される一の画像を分割して得られた部分の画像を表すデータである。分割部230は、この分割の内容(分割された個数や各データブロックDbのサイズなど)を示す情報を順序決定部222に出力する。
符号化処理部220は、汎用のプロセッサあるいは信号処理専用のプロセッサや処理回路によって実現され、圧縮処理部221、順序決定部222、および書込み部223を含む。圧縮処理部221は、各入力画像データDinを予め定められたアルゴリズム(例えばJPEG、GIF、PNG)によって圧縮し、圧縮済データDcを生成する。生成された圧縮済データDcは記憶部150に転送される。また、各圧縮済データDcについての符号情報Icを生成する。符号情報Icには、生成された符号(圧縮後の画像データ)が格納されている記憶部150内のアドレス、当該符号のサイズ、導入した誤り符号や、符号処理に用いたパラメータ、符号化処理の結果に関係する情報、その他圧縮済データDcに対し伸張処理を施す際に参照される情報を含む。
なお、以下では、圧縮(伸張)という場合は、処理の前後において画像データのサイズが減少しているか否かとは直接関係がなく、広い意味で、画像データに対して施される符号化処理(復号処理)を意味する。
なお、以下では、圧縮(伸張)という場合は、処理の前後において画像データのサイズが減少しているか否かとは直接関係がなく、広い意味で、画像データに対して施される符号化処理(復号処理)を意味する。
順序決定部222は、各圧縮済データDcに伸張処理および回転処理を施して出力する際に、各回転角度に対応する、データブロックDbの読出し順序を決定する。この実施例では、可能な回転角度は予め定められており、0度、90度、180度、270度の4つのいずれかである。
書込み部223は、順序決定部222から供給される順序情報Ioと圧縮処理部221から供給される符号情報Icとに基づいて、一の入力画像データDinについて一の参照データDrefを生成し、相互に関連付けて記憶部150に書き込む。
書込み部223は、順序決定部222から供給される順序情報Ioと圧縮処理部221から供給される符号情報Icとに基づいて、一の入力画像データDinについて一の参照データDrefを生成し、相互に関連付けて記憶部150に書き込む。
復号ユニット300は、復号処理部310および画像出力部330を含む。復号処理部310は、汎用のプロセッサあるいは信号処理専用のプロセッサや処理回路によって実現され、読出し部311、伸張処理部312、角度指定部313を含む。
角度指定部313は、操作部706から入力された角度情報Daを読出し部311に供給する。角度情報Daは、ユーザが指定した角度が0度、90度、180度、270度のうちのどれかを表す。
読出し部311は、記憶部150から参照データDrefを読み出し、参照データDrefと角度情報Daとに基づいて処理対象の1つのデータブロックDbを特定する。そして特定したデータブロックDbの圧縮済データDcを記憶部150から読み出して伸張処理部312に供給する。
伸張処理部312は、読出し部311から供給される圧縮済データDcに対して、前述の予め定められた圧縮処理のアルゴリズムに対応するアルゴリズムを用いた伸張処理、および回転処理を施す。そして、必要に応じて記憶部150をバッファとして利用し、伸張処理および回転処理後の複数のデータブロックDbを結合することにより一の出力画像データDoutを生成する。生成した出力画像データDoutは画像出力部330に出力される。画像出力部330は、伸張処理部312から供給される出力画像データDoutを画像形成ユニット800に供給する。あるいは、画像出力部330は通信インタフェースや外部記憶媒体によって実現され、出力画像データDoutを他の装置に転送してもよい。
角度指定部313は、操作部706から入力された角度情報Daを読出し部311に供給する。角度情報Daは、ユーザが指定した角度が0度、90度、180度、270度のうちのどれかを表す。
読出し部311は、記憶部150から参照データDrefを読み出し、参照データDrefと角度情報Daとに基づいて処理対象の1つのデータブロックDbを特定する。そして特定したデータブロックDbの圧縮済データDcを記憶部150から読み出して伸張処理部312に供給する。
伸張処理部312は、読出し部311から供給される圧縮済データDcに対して、前述の予め定められた圧縮処理のアルゴリズムに対応するアルゴリズムを用いた伸張処理、および回転処理を施す。そして、必要に応じて記憶部150をバッファとして利用し、伸張処理および回転処理後の複数のデータブロックDbを結合することにより一の出力画像データDoutを生成する。生成した出力画像データDoutは画像出力部330に出力される。画像出力部330は、伸張処理部312から供給される出力画像データDoutを画像形成ユニット800に供給する。あるいは、画像出力部330は通信インタフェースや外部記憶媒体によって実現され、出力画像データDoutを他の装置に転送してもよい。
図3を用いて、データブロックDbの配置例と画像の回転との関係について説明する。
同図(a)は、データブロックDbの設定例を示す。同図に示すように、元の一の画像は、主走査方向に4分割、副走査方向に3分割、計12個の領域に分割されている。同図中の数字は、各データブロックDbを区別するために振った番号である。例えば、8番目のブロックはDb(8)と表記される。各データブロックDbのサイズは、入力画像データDinを256画素*192画素として場合、例えば64画素*64画素である。
同図(a)は、データブロックDbの設定例を示す。同図に示すように、元の一の画像は、主走査方向に4分割、副走査方向に3分割、計12個の領域に分割されている。同図中の数字は、各データブロックDbを区別するために振った番号である。例えば、8番目のブロックはDb(8)と表記される。各データブロックDbのサイズは、入力画像データDinを256画素*192画素として場合、例えば64画素*64画素である。
同図(b)〜(e)は、入力画像データDinを回転(回転角が0度の場合も含む)した場合のデータブロックDbの配置を示した図である。(b)のように、回転しないで出力する場合は、例えばデータブロックDbを予め定められたの規則(例えば、1→2→3→4→5→6→7→8→9→10→11→12というように、左から右へ、かつ上から下へ)で読込んで記憶し、この順で読出して結合すれば、所望の画像が出力される。出力される画像は、入力された画像に対して、用紙に対する画像の配置が変化しないからである。
しかし、回転して出力させる場合は、用紙に対する各データブロックDbの位置が変化するから、この変化に応じて読み出し順序を変更する必要がある。具体的には、回転角が90度の場合は、データブロックの番号が9→5→1→10→6→2→11→7→3→12→8→4という順で読出す必要がある。同様に、180度の場合は、12→11→10→9→8→7→6→5→4→3→2→1、270度の場合は4→8→12→3→7→11→2→5→10→1→5→9となる。なお、各図において最初に読出されるブロックには目印をつけてある。このように、圧縮時に参照データDrefを生成して記憶しておき、伸張時にこれを参照することで、4つのうちどの回転角度についても所望の画像が出力されるように担保される。
しかし、回転して出力させる場合は、用紙に対する各データブロックDbの位置が変化するから、この変化に応じて読み出し順序を変更する必要がある。具体的には、回転角が90度の場合は、データブロックの番号が9→5→1→10→6→2→11→7→3→12→8→4という順で読出す必要がある。同様に、180度の場合は、12→11→10→9→8→7→6→5→4→3→2→1、270度の場合は4→8→12→3→7→11→2→5→10→1→5→9となる。なお、各図において最初に読出されるブロックには目印をつけてある。このように、圧縮時に参照データDrefを生成して記憶しておき、伸張時にこれを参照することで、4つのうちどの回転角度についても所望の画像が出力されるように担保される。
図4は、記憶部150に記憶される参照データDrefの構造を示す図である。参照データDrefは、各データブロックDbに対応するデータユニットUがデータブロックDbの総数分(この場合は12)結合した構造である。以下、分割部230にて番号が振られた第n番目のデータブロックDbを、データブロックDb(n)と記述する。各データユニットU(n)は、前半部分のデータがそのデータブロックDb(n)についての符号情報Ic(n)であり、後半部分のデータが当該データブロックDb(n)に対応付けられた順序情報Io(n)となっている。また、Ic(n)の先頭部分にはマーカ情報Mが記述され、参照データDref内の読み出し位置を決定する際に用いられる。
ただし、参照データDrefの先頭部分(データユニットU(0))については、符号情報Icの実体は存在せず、順序情報Ioのみが記述されている。この先頭部分は、当該画像を伸張する際に最初に読出される部分である。データユニットU(0)に後続するデータユニットは連続した領域に配置されるが、各データユニットU(n)がアクセスされる順序は、回転角度に応じて異なる。
ただし、参照データDrefの先頭部分(データユニットU(0))については、符号情報Icの実体は存在せず、順序情報Ioのみが記述されている。この先頭部分は、当該画像を伸張する際に最初に読出される部分である。データユニットU(0)に後続するデータユニットは連続した領域に配置されるが、各データユニットU(n)がアクセスされる順序は、回転角度に応じて異なる。
図5は、データユニットUの詳細な構造を示す。符号情報Icは、64ビットのサイズで、Uを識別する情報、符号のサイズ、当該Dbの符号化データが格納されるアドレス、ステータス情報(挿入された誤り符号、その他符号化に関するパラメータ)を含む。順序情報Ioは、64ビットのサイズで、4つの回転角度に対応して4つの領域に分けられおり、各領域は16ビットのサイズで、一の回転角度に対応する順序が記述される。
より具体的には、順序情報Ioの各領域には、その回転角度が指定された場合において伸張処理を実行する際に、当該データブロックDbの次に読み出すべき(つまり伸張処理の対象とすべき)Dbが記述される。つまり、第m番目の処理対象がデータブロックDb(n)である場合、データユニットU(n)を参照してデータブロックDb(n)に対して伸張処理を実行し、次の(つまり、第(m+1)番目の)処理対象となる1つのデータブロックDbがデータブロックDb(1)〜データブロックDb(12)のうちどれかを、角度ごとに記述したものが順序情報Ioである。
より具体的には、順序情報Ioの各領域には、その回転角度が指定された場合において伸張処理を実行する際に、当該データブロックDbの次に読み出すべき(つまり伸張処理の対象とすべき)Dbが記述される。つまり、第m番目の処理対象がデータブロックDb(n)である場合、データユニットU(n)を参照してデータブロックDb(n)に対して伸張処理を実行し、次の(つまり、第(m+1)番目の)処理対象となる1つのデータブロックDbがデータブロックDb(1)〜データブロックDb(12)のうちどれかを、角度ごとに記述したものが順序情報Ioである。
図6は、図3のデータブロックについて生成された参照データDrefの値の例を示す図である。
参照データDrefが読出される場合、まずはデータユニットU(0)が読出される。データユニットU(0)には符号情報Icが存在しないため、伸張処理の対象とするデータは存在しない。続いて、データユニットU(0)の順序情報Ioが読出される。90度回転の場合は“9”という値が記述されているから、次にデータブロックDb(9)についてのデータユニットであるU(9)を参照することが指定される。
参照データDrefが読出される場合、まずはデータユニットU(0)が読出される。データユニットU(0)には符号情報Icが存在しないため、伸張処理の対象とするデータは存在しない。続いて、データユニットU(0)の順序情報Ioが読出される。90度回転の場合は“9”という値が記述されているから、次にデータブロックDb(9)についてのデータユニットであるU(9)を参照することが指定される。
読出し部311は、データユニットU(9)を参照すると、符号情報Ic(9)を参照して処理対象圧縮済データDc(9)を特定する。データユニットU(9)に対する伸張・回転処理が完了すると、読出し部311はその順序情報Ioを参照する。そこには、90度回転の場合には“5”が記述されているから、次に参照するのはデータユニットU(5)であると決定される。このようにして、参照データDrefを用いることで、1つずつデータブロックDbにたいして伸張および回転を実行するとともに、次の処理対象を特定するというプロセスを返すことになる。なお、“0”という値は、一の入力画像データDinに関し全てのデータブロックDbが終了したこと(次の処理対象が存在しないこと)を表す。このようにたどっていくと、スタート→9→5→1→10→6→2→11→7→3→12→8→4→終了という、90度回転して出力する場合の順序が復号ユニット300にて正しく再現される。他の角度についても同様である。
図7は符号化処理のフロー図である。ユーザは、処理(少なくとも画像の読取り処理)の対象である原稿を自動紙送り装置703にセットし、操作部706を介して処理の開始指示を入力する(S500)。画像入力部210は、当該画像の入力画像データDinを取得してデータブロックDbを生成する(S502)。順序決定部222は、順序情報Ioを生成する(S504)。圧縮処理部221は予め定められた規則に従って1つずつデータブロックDbを選択し(S506)、選択した一つのデータブロックDbに対して圧縮を行って圧縮済データDcを生成し、入力画像データDinに対応付けて記憶部150に記憶する(S508)。そして、圧縮処理を行ったデータブロックDbについての符号情報Icを生成する(S510)。
これを全てのデータブロックDbに対して行い、全てのデータブロックDbについて順序情報Ioと符号情報Icを取得したら(S512:YES)、取得した順序情報Ioと符号情報Icとを用いて参照データDrefを生成し、当該入力画像データDinと対応付けて記憶部150に格納する(S514)。
これを全てのデータブロックDbに対して行い、全てのデータブロックDbについて順序情報Ioと符号情報Icを取得したら(S512:YES)、取得した順序情報Ioと符号情報Icとを用いて参照データDrefを生成し、当該入力画像データDinと対応付けて記憶部150に格納する(S514)。
図8は復号処理のフロー図である。ユーザは、処理対象の一の画像を指定する(S602)。読出し部311は、当該画像に対応付けられた参照データDrefを特定する。なお、画像の読取り指示と出力(コピー)指示が一体となっている場合は、このステップは省略される。その後、ユーザは所望の回転角度を入力する(S604)。読出し部311は、先頭位置情報を参照し(S606)、該入力された回転角度に対応する、次の処理対象となる一のデータブロックDb(のデータユニットU)を特定する(S608)。特定したデータブロックDbの符号情報Icを参照して当該データブロックDbに対して伸張処理を実行する(S610)。続いて、当該データブロックDbについて、該入力回転角度に応じた回転処理を実行する(S612)。
こうして生成された当該データブロックDbに基づく画像データは、必要に応じて記憶部150にバッファリングされる。そして、当該データユニットUの順序情報Ioに従って次の処理対象データブロックを特定し(S614)、同様の処理を繰り返す。こうして全てのデータブロックDbについて伸張および回転が完了すると(S616:YES)、バッファしておいた画像データを結合して出力画像データDoutを生成する(S618)。
上記実施例によれば、符号化(圧縮)された画像データが重複して記憶されることがないので、同一の符号化(圧縮)されたデータを回転角度ごとに配置した場合に比べて、画像の回転出力に要するメモリ容量が少なくてすむ。この効果は、一度に取り込む画像の枚数が多ければ多いほど顕著となる。この結果、メモリに、画像形成に関するパラメータなどの画像形成装置900にて用いられる他の情報を記憶させることができる。
上記実施例は本発明の一実施例であり、複数の観点から変形することができる。以下、当該観点を例示する。
上述したデータブロックDbの数や、サイズ、形状、配置は、一例にすぎない。また、伸張処理を実行するために必要な符号情報を重複して記憶しなければ、参照データDrefとして図4〜6に示した以外の構造を採用してもよい。例えば、処理対象として特定するデータブロックDbは1つでなくてもよい。具体的には、次とその次など、複数の将来の処理対象を参照データDrefに記述してもよい。あるいは、全てのデータブロックの順序を指定する情報を記述してもよい。
上述したデータブロックDbの数や、サイズ、形状、配置は、一例にすぎない。また、伸張処理を実行するために必要な符号情報を重複して記憶しなければ、参照データDrefとして図4〜6に示した以外の構造を採用してもよい。例えば、処理対象として特定するデータブロックDbは1つでなくてもよい。具体的には、次とその次など、複数の将来の処理対象を参照データDrefに記述してもよい。あるいは、全てのデータブロックの順序を指定する情報を記述してもよい。
例えば、全てのデータブロックの順序を指定する情報順序と符号情報とを分離し、それぞれをまとめて、連続した記憶領域に別々に記憶してもよい。具体的には、図10に示すように、参照データDrefの代わりに、参照データDref1および参照データDref2のデータを生成し、別の記憶領域に格納する。参照データDref1は全データブロックDbの順序情報Ioに相当し、参照データDref2は全データブロックDbの符号情報Icに相当する。参照データDref1には、角度ことに、前段にヘッダ部(ヘッダの後段のメモリ領域に格納されているデータの構造を定義したもの)と、一番目から最後(この例では第12番目)までのそれぞれについて処理対象とすべきデータブロックDbの番号を記述したデータの実体部とによって構成される。読出し部311は、参照データDref1を参照して処理の順序について決定し、参照データDref2を参照して、決定したデータブロックDbに対応する符号情報Icを1つずつ順に抽出して伸張および回転処理を行う。更に、角度指定部313にて指定されなかった角度に係る順序情報Ioについては削除する削除機能を復号ユニット300に持たせてもよい。こうすれば、まとまったメモリ領域が開放されるので、この領域を有効に活用することができる。
要は、本発明の画像処理装置は、画像のデータを入力する入力部と、前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成する符号化部と、複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定する決定部と、複数の画像回転角度の各々について該決定された順序を表す複数の順序情報と、該生成された複数の符号情報とを対応付けて記憶する記憶部とを有していればよい。
900・・・画像形成装置、100・・・画像処理ユニット、700・・・画像読取りユニット、800・・・画像形成ユニット、210・・・画像入力部、220・・・符号化処理部、221・・・圧縮処理部、222・・・順序決定部、223・・・書込み部、230・・・分割部、150・・・記憶部、310・・・復号処理部、311・・・読出し部、312・・・伸張処理部、313・・・角度指定部、330・・・画像出力部、200・・・符号化ユニット、300・・・復号ユニット
本発明は、画像処理装置およびプログラムに関する。
請求項1記載の画像処理装置は、画像のデータを入力する入力部と、前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成する符号化部と、複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定する決定部と、複数の画像回転角度の各々について該決定された順序を表す複数の順序情報と、該生成された複数の符号情報とを対応付けて記憶する記憶部とを有し、一の符号情報は一の順序情報と対応付けられ、一の順序情報は、前記複数の画像回転角度の各々について次に読み出す符号情報を指定するものである。
請求項2に記載の画像処理装置は、一の画像回転角度についての一の順序情報は、連続した記憶領域に記憶され、指定された画像回転角度以外についての画像回転角度に係る順序情報を削除する削除手段を更に有する。
請求項3に記載の画像処理装置は、画像回転角度の指定を受付ける受付け手段と、該受付けられた画像回転角度についての情報に従って、前記符号情報を復号する復号部とを更に有する。
請求項4記載のプログラムは、コンピュータに、画像のデータを入力するステップと、前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成するステップと、複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定するステップと、各々、一の画像回転角度について該決定された順序を表す複数の順序情報と、該生成された符号情報とを対応付けて記憶するステップとを実行させ、一の符号情報は一の順序情報と対応付けられ、一の順序情報は、前記複数の画像回転角度の各々について次に読み出す符号情報を指定するものである。
請求項2に記載の画像処理装置は、一の画像回転角度についての一の順序情報は、連続した記憶領域に記憶され、指定された画像回転角度以外についての画像回転角度に係る順序情報を削除する削除手段を更に有する。
請求項3に記載の画像処理装置は、画像回転角度の指定を受付ける受付け手段と、該受付けられた画像回転角度についての情報に従って、前記符号情報を復号する復号部とを更に有する。
請求項4記載のプログラムは、コンピュータに、画像のデータを入力するステップと、前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成するステップと、複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定するステップと、各々、一の画像回転角度について該決定された順序を表す複数の順序情報と、該生成された符号情報とを対応付けて記憶するステップとを実行させ、一の符号情報は一の順序情報と対応付けられ、一の順序情報は、前記複数の画像回転角度の各々について次に読み出す符号情報を指定するものである。
請求項1および4に係る発明によれば、回転角度ごとに、一の画像の係る全ての処理の順序を記憶する場合に比べて、入力された画像を回転して出力するために記憶しておく情報の量が減少する。一の画像の係る全ての処理の順序を記憶する場合に比べて、記憶される情報量が減少する。
請求項3に係る発明によれば、出力する際の画像の回転角度が指定されると、記憶領域が開放される。
請求項4に係る発明によれば、回転角度ごとに符号情報を記憶する場合に比べて少ない情報量で、所望の回転角度に応じた入力画像が出力される。
請求項3に係る発明によれば、出力する際の画像の回転角度が指定されると、記憶領域が開放される。
請求項4に係る発明によれば、回転角度ごとに符号情報を記憶する場合に比べて少ない情報量で、所望の回転角度に応じた入力画像が出力される。
Claims (6)
- 画像のデータを入力する入力部と、
前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成する符号化部と、
複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定する決定部と、
複数の画像回転角度の各々について該決定された順序を表す複数の順序情報と、該生成された複数の符号情報とを対応付けて記憶する記憶部と
を有する画像処理装置。 - 一の符号情報は一の順序情報と対応付けられ、
一の順序情報は、前記複数の画像回転角度の各々について次に読み出す符号情報を指定するものである
ことを特徴とする請求項1記載の画像処理装置。 - 一の画像回転角度についての一の順序情報は、連続した記憶領域に記憶され、
該受付けられた角度以外についての角度にかかる順序情報を削除する削除手段を更に有する
ことを特徴とする請求項1記載の記載の画像処理装置。 - 画像回転角度の指定を受付ける受付け手段と、
該受付けられた画像回転角度についての情報に従って、前記符号情報を復号する復号部と
を更に有する
ことを特徴とする請求項1ないし3記載の記載の画像処理装置。 - 画像を構成する複数の部分画像を表す数のデータブロックにそれぞれ対応する複数の符号化情報と、
各符号化情報に対応付けられ、複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち次に読み出す一のデータブロックを指定する情報と、
前記複数の画像回転角度のそれぞれについて、前記複数のデータブロックのうち最初に読み出すデータブロックを指定する情報と
を含むデータ構造。 - コンピュータに、
画像のデータを入力するステップと、
前記画像を構成する複数の部分画像を表す複数のデータブロックに対して符号化処理を施し、複数の符号情報を生成するステップと、
複数の画像回転角度のそれぞれについて、前記複数のデータブロックの読出し順序を決定するステップと、
各々、一の画像回転角度について該決定された順序を表す複数の順序情報と、該生成された符号情報とを対応付けて記憶するステップと
を実行させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014059028A JP5692438B1 (ja) | 2014-03-20 | 2014-03-20 | 画像処理装置およびプログラム |
US14/615,752 US9332152B2 (en) | 2014-03-20 | 2015-02-06 | Image processing apparatus, image processing method, and non-transitory computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014059028A JP5692438B1 (ja) | 2014-03-20 | 2014-03-20 | 画像処理装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5692438B1 JP5692438B1 (ja) | 2015-04-01 |
JP2015185939A true JP2015185939A (ja) | 2015-10-22 |
Family
ID=52830779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014059028A Expired - Fee Related JP5692438B1 (ja) | 2014-03-20 | 2014-03-20 | 画像処理装置およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9332152B2 (ja) |
JP (1) | JP5692438B1 (ja) |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1075345A (ja) | 1996-06-26 | 1998-03-17 | Fuji Xerox Co Ltd | 画像処理装置 |
JP3275807B2 (ja) * | 1997-12-08 | 2002-04-22 | 富士ゼロックス株式会社 | 画像処理装置 |
JP2002079712A (ja) * | 2000-06-21 | 2002-03-19 | Canon Inc | 印刷装置、印刷装置の制御方法、印刷制御装置、および印刷制御装置の制御方法 |
JP2002125116A (ja) * | 2000-10-17 | 2002-04-26 | Fuji Xerox Co Ltd | 画像処理装置 |
JP2009194936A (ja) * | 2005-03-23 | 2009-08-27 | Seiko Epson Corp | 画像処理装置、印刷装置、および、画像処理方法 |
JP4974619B2 (ja) * | 2005-11-09 | 2012-07-11 | キヤノン株式会社 | 画像データ処理装置、画像データ処理方法、プログラム及び記録媒体 |
JP5017555B2 (ja) * | 2006-04-10 | 2012-09-05 | 株式会社メガチップス | 画像符号化装置及び画像復号化装置 |
JP2010114576A (ja) * | 2008-11-05 | 2010-05-20 | Seiko Epson Corp | 画像処理装置 |
-
2014
- 2014-03-20 JP JP2014059028A patent/JP5692438B1/ja not_active Expired - Fee Related
-
2015
- 2015-02-06 US US14/615,752 patent/US9332152B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP5692438B1 (ja) | 2015-04-01 |
US9332152B2 (en) | 2016-05-03 |
US20150271361A1 (en) | 2015-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102033809B (zh) | 控制从存储器中读取数据阵列的方法和装置 | |
CN107493477B (zh) | 对帧进行编码和解码的方法、系统和计算机可读存储介质 | |
US20130057549A1 (en) | Tiling Process For Digital Image Retrieval | |
JP2004023373A5 (ja) | ||
EP2608062A1 (en) | Method of automatic management of images in a collection of images and corresponding device | |
CN104735344A (zh) | 控制装置、摄像系统及控制方法 | |
JP2004180277A (ja) | 電子透かし埋め込み方法、電子透かし抽出方法、それらの装置及びプログラム並びに記憶媒体 | |
JP2017017447A5 (ja) | ||
JP2019524007A (ja) | 動画圧縮方法及び装置、並びにこれに対するコンピュータプログラム | |
US10810743B2 (en) | Image processing device, image processing method, and computer program product | |
JPWO2013089261A1 (ja) | 画像処理システム及び画像処理方法 | |
JP5692438B1 (ja) | 画像処理装置およびプログラム | |
JP4027371B2 (ja) | 印刷装置 | |
JP2006262442A (ja) | 画像編集装置と画像編集方法 | |
JP2018201117A (ja) | 映像符号化装置、映像符号化方法およびプログラム | |
JP7081142B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
US9361852B2 (en) | Media reproduction device | |
JP6833753B2 (ja) | 構造物検査システム、構造物検査装置及び構造物検査方法 | |
US11182650B2 (en) | Information processing apparatus to generate a next generation image processing program in genetic programming, control method, and non-transitory computer-readable storage medium for storage program | |
WO2012127639A1 (ja) | 画像処理装置及び画像処理方法 | |
JP6681078B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
JP6852362B2 (ja) | 画像処理装置、画像処理システム及びプログラム | |
JP2020088694A (ja) | 画像処理装置、画像処理方法 | |
TWI599216B (zh) | 紋理磚壓縮及解壓縮方法以及使用該方法的裝置 | |
US20100266209A1 (en) | Image processing apparatus, image processing method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150119 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5692438 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |