(57)【要約】【課題】タイル単位で画像処理を行うシステムでＮｉｎ１処理を実行する場合に用いるバッファの容量を低減し、パフォーマンスを向上可能とする。【解決手段】タイル単位の画像データをパケットによって取り扱う。このパケット内には、タイル画像データ内に削除する領域があるかどうかを示す指標と、有効画像領域を示す情報とを付加する。そして、削除する領域が存在することを示す指標があるときに、タイル画像データにおける有効画像領域以外の領域を削除したパケットデータを生成して記憶手段１０３に記憶させる。記憶手段１０３に記憶されている複数のパケットデータをページ画像データに合成して出力する。【選択図】図１
2012165106.tif 000002
【特許請求の範囲】
【請求項１】
画像データを所定の大きさの領域毎に分割し、分割された画像データ毎に、画像処理を行う画像処理装置であって、
前記分割された画像データに、前記分割された画像データの内に削除する領域が存在するかを示す指標と、前記分割された画像データ内の有効画像領域を特定するための有効画像領域情報を設定する有効画像領域設定手段と、
前記有効画像領域設定手段によって設定された、削除する領域が存在することを示す指標があるときに、前記分割された画像データにおける前記有効画像領域情報で特定される前記有効画像領域以外の領域が削除された画像データを生成する画像削除手段と、
前記画像削除手段により生成された画像データを記憶する記憶手段と、
前記記憶手段に格納されている複数の画像データを合成する合成手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記有効画像領域情報は、前記分割されたデータにおけるヘッダに含まれることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
画像データを所定の大きさの領域毎に分割し、分割された画像データ毎に、画像処理を行う画像処理方法であって、
前記分割された画像データに、前記分割された画像データの内に削除する領域が存在するかを示す指標と、前記分割された画像データ内の有効画像領域を特定するための有効画像領域情報を設定する有効画像領域設定ステップと、
前記有効画像領域設定ステップによって設定された削除する領域が存在することを示す指標があるときに、前記分割された画像データにおける前記有効画像領域情報で特定される前記有効画像領域以外の領域が削除された画像データを生成する画像削除ステップと、
前記画像削除ステップにより生成された画像データを記憶する記憶ステップと、
前記記憶ステップに格納されている複数の画像データを合成する合成ステップと、
を有することを特徴とする画像処理方法。
【請求項４】
請求項３に記載の画像処理方法を、コンピュータにより実行させるためのコンピュータで読み取り可能なプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データに所定の処理を行って出力する画像処理装置、画像処理方法及びプログラムに関する。
【背景技術】
【０００２】
従来、画像データを矩形タイル画像に分割し、矩形タイル画像データ単位で画像処理を行うマルチファンクションシステムが提案されている（例えば、特許文献１参照）。
【０００３】
この種のマルチファンクションシステムにおいては、矩形タイル画像データと、画像処理情報を含むヘッダとによりパケットが生成される。生成されたパケットはデータバス上に転送され、データバスから受け取られたパケットは矩形タイル画像データとヘッダとに分解され、ヘッダに含まれる画像処理情報に従って、矩形タイル画像データが画像処理されていた。
【０００４】
また、画像データのサイズが矩形タイルのバウンダリでない場合には、パディングデータが付加された矩形タイル画像が構成されていた。
【０００５】
このような矩形タイル単位での画像処理は、回転処理等の特定の画像処理を行うのに非常に有利である。例えば回転処理を行う場合には、各タイル毎に回転処理を行った後、タイルの管理テーブルを並び替えるだけで、画像の回転処理を実行できる。このため矩形タイル単位での画像処理を行うものでは、回転処理部に設けるデータバッファのサイズを小さくすることができ、回路の規模を小さくできるというメリットがある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−３０５６２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、このような矩形タイル単位での画像処理を行うものでは、複数の画像データを縮小した後に並べて１つの画像データとするＮｉｎ１処理の場合に、データの削除工程が必要となる。
【０００８】
これは、縮小後の矩形タイル画像で構成される各画像データを並べた後に縮小後の各画像データに存在するパディングデータを削除する必要があるためである。この場合、一度矩形タイル画像からラスタ画像に展開後に不要なパディング画像の削除及び画像データの移動を行い、再度矩形タイルに分割する処理が必要であった。
【０００９】
このラスタ画像への変換処理には、複数の矩形タイルを保持できるデータバッファが必要となるためコストアップの要因となる。また、このようなデータバッファにはＤＲＡＭ等のＲＡＭが使用されることが多く、ＬＳＩ内のＳＲＡＭと比較してアクセス時間がかかるためパフォーマンスに影響するといった問題があった。
【００１０】
本発明の目的は、矩形タイル単位で画像処理を行うシステムにおいて、画像データのうちの不要な画像領域を削除し、削除対象外の画像を詰める画像処理を、その画像処理を実行するのに用いるバッファの容量を抑えつつ、実行する画像処理装置、画像処理方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本発明の画像処理装置は、画像データを所定の大きさの領域毎に分割し、分割された画像データ毎に、画像処理を行う画像処理装置であって、前記分割された画像データに、前記分割された画像データの内に削除する領域が存在するかを示す指標と、前記分割された画像データ内の有効画像領域を特定するための有効画像領域情報を設定する有効画像領域設定手段と、前記有効画像領域設定手段によって設定された、削除する領域が存在することを示す指標があるときに、前記分割された画像データにおける前記有効画像領域情報で特定される前記有効画像領域以外の領域が削除された画像データを生成する画像削除手段と、前記画像削除手段により生成された画像データを記憶する記憶手段と、前記記憶手段に格納されている複数の画像データを合成する合成手段と、を有することを特徴とする。
【発明の効果】
【００１２】
本発明に係る画像処理装置、画像処理方法及びプログラムでは、矩形タイル単位で画像処理を行うシステムにおいて、画像データのうちの不要な画像領域を削除し、削除対象外の画像を詰める画像処理を行う。このとき、この画像処理装置等では、その画像処理を実行するのに用いるバッファの容量を低減することが可能である。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１実施の形態に係る画像処理装置の制御系の構成を示すブロック図である。
【図２】本発明の第１実施の形態に係る画像処理装置で利用するパケットデータの形式を示す説明図である。
【図３】本発明の第１実施の形態に係る画像処理装置におけるスキャナから読み取られたデータを格納するためのデータ生成処理の手順を示すフローチャートである。
【図４】本発明の第１実施の形態に係る画像処理装置で利用するページ画像データとタイルデータとの関係を示す説明図である。
【図５】本発明の第１実施の形態に係る画像処理装置で利用するパケットテーブルを示す説明図である。
【図６】本発明の第１実施の形態に係る画像処理装置における縮小画像の合成処理の動作手順を示すフローチャートである。
【図７】本発明の第１実施の形態に係る画像処理装置で利用する縮小画像処理後の画像データを示す説明図である。
【図８】本発明の第１実施の形態に係る画像処理装置で利用するパケットテーブルとパケットデータの関係を示す説明図である。
【図９】本発明の第１実施の形態に係る画像処理装置で利用する画像データを構成するタイル画像及びタイル画像の座標を示す説明図である。
【図１０】本発明の第１実施の形態に係る画像処理装置における第１パディングデータの削除処理の動作手順を示すフローチャートである。
【図１１】本発明の第１実施の形態に係る画像処理装置で利用する画像内の有効／無効画素を示すイネーブル信号を例示する説明図である。
【図１２】本発明の第１実施の形態に係る画像処理装置で利用する画像削除処理前のパケットを示す説明図である。
【図１３】本発明の第１実施の形態に係る画像処理装置で利用する画像削除処理後のパケットを示す説明図である。
【図１４】本発明の第１実施の形態に係る画像処理装置における画像削除処理後のパケットからラスタ画像を生成する処理動作の手順を示すフローチャートである。
【図１５】本発明の第１実施の形態に係る画像処理装置で利用する画像データを構成するタイル画像及びタイル画像の座標を示す説明図である。
【図１６】本発明の第２実施の形態に係る画像処理装置で利用するパケットデータの形式を示す説明図である。
【図１７】本発明の第２実施の形態に係る画像処理装置における第２パディングデータの削除処理の動作手順を示すフローチャートである。
【図１８】本発明の第２実施の形態に係る画像処理装置で利用する画像削除処理前のパケットを示す説明図である。
【図１９】本発明の第２実施の形態に係る画像処理装置で利用する画像削除処理後のパケットを示す説明図である。
【発明を実施するための形態】
【００１４】
(第１実施の形態)
以下、本発明の第１実施の形態について図面を参照しながら説明する。
【００１５】
本第１実施の形態に係る画像処理装置は、プリンタ、複写機の機能を兼ねており、カラー画像データの処理を行えるものとして構成されている。
【００１６】
図１に示す本第１実施の形態に係る画像処理装置全体の概略構成を示すブロック図で、１００は、画像処理装置１００であり、１０１は、ＣＰＵである。このＣＰＵ１０１は、スキャナ画像処理部１１０、プリンタ画像処理部１２０等の画像入出力装置及び画像処理部、通信機能部等へ動作指示を送り、画像処理装置の機能全体の制御を司る。さらにＣＰＵ１０１は、後述するパケットデータの生成処理を実行する。
【００１７】
このＣＰＵ１０１にバスを介して接続されたＲＯＭ１０２には、画像処理装置の動作プログラム等が格納されている。このＣＰＵ１０１にバスを介して接続されたＲＡＭ１０３は、画像処理装置が動作するためのワークエリアとして利用され、後述のタイル化された画像データが格納(記憶)される。
【００１８】
このＣＰＵ１０１にバスを介して接続された画像処理Ｉ／Ｆ１０４は、画像データに対して様々な画像処理を行うための複数の機能部とを接続するインターフェース部である。この画像処理Ｉ／Ｆ１０４には、バスを介して、色空間変換部１３１、解像度変換部１３２、回転処理部１３３、画像削除部１３４及びタイル／ラスタ変換部１０８が接続されている。
【００１９】
このＣＰＵ１０１にバスを介して接続された操作部１０５は、ユーザに対して画像処理装置の状態や設定情報を表示し、ユーザの操作命令をＣＰＵ１０１に転送する。
【００２０】
このＣＰＵ１０１にバスを介して接続された色空間変換部１３１は、入力された画像データに対し、ＲＧＢ色空間を第２の色空間であるＣＭＹＫ色空間に変換するような色変換を行う。
【００２１】
このＣＰＵ１０１にバスを介して接続された解像度変換部１３２は、入力された画像データに対し、解像度変換を行う。
【００２２】
この画像処理装置１００では、スキャナ１１２で読み取られた画像データの解像度が６００×６００ｄｐｉに設定されている。この画像データは、目的に応じて例えば１５０×１５０ｄｐｉといった解像度に変換される。
【００２３】
また、回転処理部１３３は、入力された画像データに対し、例えば９０°、１８０°、２７０°といった角度に回転を行う。画像削除部１３４は、入力された画像データに対して主走査方向及び副走査方向に平行な所定の幅画像の削除を行う。
【００２４】
タイル／ラスタ変換部１０８は、画像処理Ｉ／Ｆ１０４を介して接続される画像処理機能部における画像処理において、タイルデータでの画像処理ができない場合にラスタ画像を生成し、画像処理後に再度タイル画像を生成する。
【００２５】
この画像処理装置１００の制御部に接続された画像読み取り装置としてのスキャナ１１２は、画像を読み取り、画像データを発生する。このスキャナ１１２は、原稿からの反射光を集光するレンズ、光を入力して電気信号に変換するＣＣＤセンサ、アナログ信号処理部、アナログ・デジタル変換部（図示せず）を備える。このスキャナ１１２で、原稿をスキャンして得られた画像データは、スキャナ画像処理部１１０に入力される。このスキャナ画像処理部１１０では、画像データに対して空間フィルタ処理や入力色空間変換等様々なスキャナ画像処理を行う。
【００２６】
このように画像処理された画像データは、ページ単位で、ラスタ／タイル変換部１１１によりタイル画像データ毎に分割され、スキャナＩ／Ｆ１０６に出力される。このスキャナＩ／Ｆ１０６は、入力されたタイル画像データからパケットデータを生成し、ＲＡＭ１０３に格納する。
【００２７】
また、プリンタＩ／Ｆ１０７は、ＲＡＭ１０３に格納されているパケットデータをタイル／ラスタ変換部１２１に出力する。このタイル／ラスタ変換部１２１は、プリンタＩ／Ｆ１０７から出力された複数のタイル画像データをページ画像データに合成してプリンタ画像処理部１２０に出力する。プリンタ画像処理部１２０は、像域（オブジェクト）処理、スムージング等のプリンタ画像処理を行う。
【００２８】
この画像処理装置１００の制御部に接続されたプリンタ１２２は、例えばレーザビームプリンタやＬＥＤプリンタ等のプリンタ装置として構成されている。このプリンタ１２２がレーザビームプリンタとして構成されている場合には、半導体レーザを備えた露光制御部、画像形成部、転写紙の搬送制御部（図示せず）を備える。
【００２９】
この画像処理装置１００の制御部に接続されたネットワークＩ／Ｆ１０９には、ＬＡＮ等を介してＰＣや他の画像処理装置といったネットワーク上の様々な機器が接続される。
【００３０】
次に、本第１実施の形態に係る画像処理装置１００で用いられるパケットデータとその生成方法について、図２を参照して説明する。
【００３１】
図２はパケットデータの形式を示す図２。パケットデータ２００は、ヘッダ２０１とタイル画像データ２０２で構成されている。ここで、タイル画像データ２０２とは、縦方向と横方向に対して所定の画素の大きさを有する矩形領域からなる画像データのことである。このタイル画像データ２０２は、ラスタ／タイル変換部１１１やタイル／ラスタ変換部１０８によって生成される。
【００３２】
また、ヘッダ２０１は、パケットの送信先／画像データのタイプ／ページ番号／ソフトウェアで画像処理を管理するためのジョブ番号等の情報を示すＩＤ２１０を含む。このヘッダ２０１は、タイル画像データが画像全体においてどの位置におけるタイルに相当するかを示す座標を示すタイル座標情報２１１及びパケットデータ２００のサイズを示すパケットサイズ２１２を含む。このヘッダ２０１は、タイル内に削除する領域が存在するかを示す指標となる削除フラグ２１３、及び有効領域の起点を示す座標と本座標から有効領域が存在する方向とをを示す有効領域情報２１４等を含む。
【００３３】
ヘッダ２０１に含まれる削除フラグ２１３は、タイル内に削除する領域が存在する場合に「１」、全て有効な場合に「０」とする。有効領域情報２１４は、有効領域の開始位置の基準となる座標情報と有効画素が存在する方向を示す情報が格納されたものである。ここで、本第１実施の形態では、「０、１、２、３」がそれぞれ「右下、左下、右上、左上」を表わすものとする。
【００３４】
次に、スキャナ１１２により読み取られたページ単位の画像データをＲＡＭ１０３に格納する場合を例にとって、パケットデータ２００を生成する、データ生成処理の手順について、図３に示すフローチャートを参照して説明する。
【００３５】
操作部１０５が、ユーザからの画像読み取り処理に関する設定及び読み取り開始命令を受け付ける（ステップＳ３０１）。
【００３６】
ユーザからの命令を受けたＣＰＵ１０１は、スキャナ１１２に原稿の読み取りを開始させる（ステップＳ３０２）。スキャナ１１２で生成されたページ単位の画像データは、スキャナ画像処理部１１０に入力される。スキャナ画像処理部１１０は、ＣＰＵ１０１の指令に基づき、この入力された画像データを画像処理し、ラスタ／タイル変換部１１１へ送る（ステップＳ３０３）。
【００３７】
次に、ラスタ／タイル変換部１１１は、ＣＰＵ１０１の指示に基づきページ画像データをタイル単位に分割しタイル画像データを生成する（ステップＳ３０４）。
【００３８】
ここで、ステップＳ３０４におけるタイル画像データの生成処理について詳細に説明する。図４に示すように、このタイル画像データの生成処理では、ラスタ画像データとしてスキャナ画像処理部１１０でスキャナ画像処理が行われた１ページの画像データ４００が、複数の矩形領域（タイル）に分割される。各矩形領域は、縦３２画素、横３２画素の大きさを有しており、領域毎にタイル画像データが生成される。
【００３９】
例えば、Ａ４サイズの原稿をスキャナ１１２により、６００×６００ｄｐｉの解像度で読み取り、３２×３２画素のタイルに分割した場合には、Ａ４サイズの原稿から３４３２０個のタイル画像データが生成される。また、タイル画像生成処理では、読み取り解像度や画像処理の都合に応じて、ＣＰＵ１０１がラスタ／タイル変換部１１１に対して設定を行うことで、タイル画像を扱いやすい形状や画素数にすることができる。
【００４０】
次に、スキャナＩ／Ｆ１０６は、操作部１０５で設定された画像処理に関する命令、あるいはネットワークＩ／Ｆ１０９を介して接続された機器で設定された情報に基づいてヘッダを生成する（ステップＳ３０５）。この時に生成されるヘッダには、前述したように、ＩＤ情報や処理内容等の画像処理情報が記載される。
【００４１】
次に、スキャナＩ／Ｆ１０６は、生成したヘッダとタイル画像データを組み合わせてパケットデータを生成する（ステップＳ３０６）。このスキャナＩ／Ｆ１０６は、パケットデータを識別情報等といっしょにＲＡＭ１０３上の所定の場所に格納する。このとき、パケットデータの管理テーブルをＲＡＭ１０３内に生成し、格納されているアドレスや識別情報等は一括して管理するようにしてもよい。
【００４２】
以上、スキャナ１１２により画像データを入力した場合におけるパケットデータの生成処理について説明したが、画像データの入力先はこれに限ったものではなく、ネットワークＩ／Ｆ１０９等から画像データを入力しても良い。
【００４３】
本第１実施の形態の画像処理装置において、ネットワークＩ／Ｆ１０９は、外部装置等から転送された画像データを入力し、入力した画像データをＲＡＭ１０３に格納させることができるように構成されている。
【００４４】
この画像データをタイル画像データとしてＲＡＭ１０３に格納する場合には、ＣＰＵ１０１が、入力した画像データに対して分割処理を行ってもよい。また、この場合には、ネットワークＩ／Ｆ１０９が画像データを入力する際に分割処理を行い生成したタイル画像データをＲＡＭ１０３に転送するようにしてもよい。
【００４５】
次に、画像処理装置１００で利用するパケットの管理テーブル（以下、パケットテーブルと記す）について図５を参照して説明する。
【００４６】
前述したパケットデータの生成処理で生成された各パケットは、パケットテーブル６０１によって管理される。このパケットテーブル５０１は、ＲＡＭ１０３に格納され、パケットの先頭を示すＰａｃｋｅｔ  Ａｄｄｒｅｓｓ  Ｐｏｉｎｔｅｒ５０２、パケットのバイト長を示すＰａｃｋｅｔ  Ｌｅｎｇｔｈ５０３で構成される。
【００４７】
このパケットテーブル５０１は、常に走査方向に並んでおり、Ｙｎ／Ｘｎ＝０００／０００、０００／００１、０００／００２、．．．という順に並んでいる。このパケットテーブル５０１のエントリは、一義的に１つのタイルを示す。また、Ｙｎ／Ｘｍａｘの次のエントリはＹｎ＋１／Ｘ０となる。
【００４８】
次に、画像処理装置１００において、ＲＡＭ１０３上に格納されている４つのページ単位の画像から１つのページ画像（４ＩＮ１処理）を生成する処理について説明する。このＲＡＭ１０３に格納されている縮小画像処理後の４つの画像データ（７０１、７１１、７２１、７３１）は、図７に示す如きものである。ページ画像の縮小処理は、解像度変換部１３２において行われる。図７に示す各画像上の点線はパケットを構成するタイルの境界を示しており、タイル内においてページ画像の足りない画像部分に斜線で表されるパディングデータ７０２が付加される。また、図８には、画像データ７０１、７１１、７２１、７３１に対応するパケットテーブル８０１、８１１、８２１、８３１とパケットデータ８０２、８１２、８２２、８３２が示されている。
【００４９】
次に、縮小画像の周辺に８画素のパディングが付加された場合における４ＩＮ１の画像処理動作の手順について、図６の縮小画像の合成処理の動作手順を示すフローチャート及び図１０のフローチャートを参照して説明する。さらに、この説明では、図９に示す合成処理後の画像データを構成するタイル画像及びタイル画像の座標を示す説明図を参照することとして説明を進める。
【００５０】
この図６に示す縮小画像の合成処理が開始されると、ＣＰＵ１０１は、ＲＡＭ１０３（図１に図示）上に格納されるパケットテーブル８０１（図８に図示）を読み出し、パケットデータが格納されるアドレスを得る（Ｓ６００）。
【００５１】
次にＣＰＵ１０１は、読み出したパケットデータ毎の座標が合成処理後の画像データ９０１の座標へ修正変更する必要があるかどうかを判断する。そして、ＣＰＵ１０１は、修正が必要と判断した場合（ステップＳ６０１でＹＥＳ）に、ステップＳ６０２に進み、必要でないと判断した場合に、ステップＳ６０５に進む（ステップＳ６０１でＮＯ）。
【００５２】
次に、ステップＳ６０２でＣＰＵ１０１は、パケットデータ毎のヘッダ情報をＲＡＭ１０３から読み出す（ステップＳ６０２）。
【００５３】
次に、ＣＰＵ１０１は、ヘッダ内の座標を合成処理後の座標に修正する（ステップＳ６０４）。例えば、合成前の画像データ７１１内の座標（Ｘ０，Ｙ０）のタイルデータ７１３の場合には、合成後の画像データ９０１の座標がタイルデータ９１３に示されるように（Ｘ３、Ｙ０）となる。よって、ＣＰＵ１０１は、パケットデータ８１２内のタイルデータ７１３のヘッダ情報を（Ｘ０，Ｙ０）から（Ｘ３，Ｙ０）に変更する。
【００５４】
次に、ＣＰＵ１０１は、修正したヘッダ情報をステップＳ６０３で読み出した場所に書き込み、ステップＳ６０５へ進む（ステップＳ６０４）。
【００５５】
ステップＳ６０５では、上述のヘッダ情報の書き込み終了後又はヘッダ情報の修正不要の場合（ステップＳ６０１でＮＯ）に、ＣＰＵ１０１が、同様の処理を全てのパケットデータに対して終了したかどうかを判断する。ＣＰＵ１０１は、終了していないと判断した場合（ステップＳ６０５でＮＯ）にステップＳ６０１に進み、前述したルーチンを実行する。また、ＣＰＵ１０１は、全てのパケットデータに対して終了したと判断した場合（ステップＳ６０５でＹＥＳ）に、ステップＳ６０７に進む（Ｓ６０６）。
【００５６】
次に、ＣＰＵ１０１は、合成処理後の画像データ９０１を管理するパケットテーブル８００をＲＡＭ１０３に作成する（Ｓ６０６）。このパケットテーブル８００の生成では、合成前の画像データ（７０１、７０２、７０３、７０４）に対応するパケットテーブル８０１、８１１、８２１、８３１を対象とする。そして、これらパケットテーブル内のパケット管理情報（Ｐａｃｋｅｔ  Ａｄｄｒｅｓｓ  Ｐｏｉｎｔｅｒ、Ｐａｃｋｅｔ  Ｌｅｎｇｔ）を、画像データ９０１の走査順に対応するよう並びかえることで生成する。
【００５７】
上述した画像データ９０１には、画像データとしては不必要なパディングデータ９０２が含まれているので、画像削除部１３４により、パディングデータの削除処理を行う。このときの画像削除部１３４の動作の手順について、図１０のフローチャートを参照して説明する。
【００５８】
この画像削除部１３４は、ＣＰＵ１０１によって設定される削除情報に基づき動作する。削除情報は、Ｘ方向及びＹ方向のそれぞれの画素に対応する有効／無効を示すイネーブル信号で指定してもよいし、Ｘ方向及びＹ方向のそれぞれの座標で指定してもよい。すなわち、このＣＰＵ１０１は、画像データ内の有効画像領域を特定するための有効画像領域情報を設定する有効画像領域設定手段として機能する。
【００５９】
本第１実施の形態では、図１１に示す有効／無効画素を示すイネーブル信号で指定した例について説明する。図１１（ａ）のイネーブル情報１１０１は、Ｘ方向のイネーブル信号の情報を示しており、イネーブル信号の値が「０」の画素が削除されイネーブル信号の値が「１」の画素が有効であることを示している。
【００６０】
また、図１１（ｂ）のイネーブル情報１１０２は、Ｙ方向のイネーブル情報を示している。このイネーブル情報１１０２では、Ｘ方向に対して、ｘ［０：７］、ｘ［８８：１０３］、ｘ［１８４：１９１］の領域、Ｙ方向に対してｙ［０：７］、ｙ［１２０：１２５］、ｙ［２８０：２８７］の領域が削除される。
【００６１】
このパディングデータの削除処理が開始されると、画像削除部１３４は、ＲＡＭ１０３上に格納されるパケットテーブル８００を読み出し、パケットデータが格納されるアドレスを得る（ステップＳ１００１）。
【００６２】
次に画像削除部１３４は、ステップＳ１００１で得たアドレスを基にパケットデータの読み出しを行う（ステップＳ１００２）。
【００６３】
次に、画像削除部１３４は、イネーブル情報１１０１及びイネーブル情報１１０２の情報からパケット内に削除対象の画素が存在するかどうかを判断する。そして、画像削除部１３４は、削除対象画素が存在すると判断した場合（ステップＳ１００３でＹＥＳ）には、ステップＳ１００４に進む。また、画像削除部１３４は、全てが有効画素であると判断した場合（ステップＳ１００３でＮＯ）には、ステップＳ１００５に進む。
【００６４】
ここで、ステップＳ１００３の処理について、タイル画像９０３に対応するパケットデータを例にとって説明する。
【００６５】
画像削除部１３４は、タイル画像９０３に対するイネーブル情報１１０１のｘ［０：３１］の値を参照する。そして画像削除部１３４は、ｘ［０：３１］＝００００００００１１１１１１１１１１１１１１１１１１１１１１１１」からＸ方向に関してｘ［０：７］の画素が削除対象であることを判別する。同様に画像削除部１３４は、イネーブル情報１１０２のｙ［０：３１］の値からＹ方向に関してもｙ［０：７］の画素が削除対象であることを判別する。つまり、画像削除部１３４は、タイル画像９０３に対して、上部８画素及び左部８画素の領域を削除することが分かる。同様に、画像削除部１３４は、タイル画像９０４に対して上部８画素の領域を削除、タイル画像９０５に対して上部８画素及び右部８画素の領域を削除することが分かる。また、画像削除部１３４は、タイル画像９０７に対してＸ方向及びＹ方向のイネーブル情報が全て１となっていることから削除する領域がないことを判別する。
【００６６】
また、画像削除部１３４は、タイル画像９０３の削除する領域が上部と左部のため、有効画素領域の開始位置を示す座標９０６（ｘ＝８、ｙ＝８）から右下（ｄ＝０）が有効領域であることを判別する。
【００６７】
次に、画像削除部１３４は、タイル画像内に削除する領域が存在する場合にパケットデータ内の画像データの移動を行う（ステップＳ１００４）。図１２は、タイル画像９０３に対応するパケットデータ１２００を示す。図１２から理解されるように、パケットデータ１２００内のタイルイメージデータ１２０３は画素データが走査方向に並んでいる。このため、ｘ［０：７］及びｙ［０：７］の領域を削除する場合には、削除対象領域が斜線で表示された部分となる。この画像削除部１３４は、タイルイメージデータ１２０３内の有効画素を全てタイルイメージデータ１２０３の始めの領域にくるように移動して図１３に例示するような移動後のパケットデータ１３００を得る。
【００６８】
次に、この画像削除部１３４は、パケットヘッダ１３０２内の削除フラグ１３０４の値を「１」に設定する。さらに、画像削除部１３４は、有効領域情報にタイル内の有効画素領域の開始位置を示す座標と、本座標からタイル内の有効画像が存在する方向を示す情報である（ｘ、ｙ、ｄ）＝（８、８、０）を設定する（ステップＳ１００５）。すなわち、このように設定することにより、有効領域情報で特定される有効画像領域以外の領域を削除することが可能となる。
【００６９】
次に、画像削除部１３４は、画像移動及びパケットヘッダ修正の終わったパケットデータを、ＲＡＭ１０３に書き込む（ステップＳ１００６）。
【００７０】
次に、画像削除部１３４は、全パケットに対して処理を終えるまで、上述したステップＳ１００１からステップＳ１００７までのルーチンを繰り返す（ステップＳ１００７でＮＯ）。そして、画像削除部１３４は、全パケットに対する処理が終了したと判別した場合(ステップＳ１００７でＹＥＳ)に、本パディングデータの削除処理を終了する。
【００７１】
また、このパディングデータの削除処理では、図１５に示すように画像データ１５０１内の１つのタイル１５０２内で画像が分断されるように画像削除が行われる場合がある。この場合には、有効画素領域の開始位置を示す座標が２つ存在し（１５０３、１５０４）、それぞれの座標からタイル内の有効画像が存在する方向を示す情報がパケットヘッダ１３０２内の有効領域情報に設定される。
【００７２】
例えば、座標１５０３が（ｘ、ｙ）＝（７、８）、座標１５０４が（ｘ、ｙ）＝（２４、８）である場合には、有効領域情報は（ｘ、ｙ、ｄ）＝（７、８、１）と（ｘ、ｙ、ｄ）＝（２４、８、０）の２つとなる。
【００７３】
次に、画像処理部１３４が処理を行ったパケットデータからページ画像データの生成処理を行うタイル／ラスタ変換部１２１のラスタ画像生成処理の手順について、図１４のフローチャートを参照して説明する。
【００７４】
このページ画像データの生成処理は、プリンタＩ／Ｆ１０７がＲＡＭ１０３上のパケットテーブル８００を参照して読み出したパケットデータがタイル／ラスタ変換部１２１に入力された際に、スタートする。
【００７５】
タイル／ラスタ変換部１２１は、入力されたパケットデータのヘッダ内の指標となる削除フラグを参照し、タイルイメージデータ内に削除領域が存在するかどうかを判断する。そして、指標となる削除フラグが「１」の場合（ステップＳ１４０１でＹＥＳ）にはステップＳ１４０２に進み、削除フラグが「０」の場合（ステップＳ１４０１でＮＯ）にはステップＳ１４０４に進む。
【００７６】
次に、タイル／ラスタ変換部１２１は、有効領域情報からタイルイメージデータ内の有効画像の画素数を算出する（ステップＳ１４０２）。ここで、パケットデータ１３００を例にとると、有効領域情報１３０５から、有効画像領域の開始位置を示す座標が（ｘ、ｙ）＝（８、８）であることと有効画像領域を示す方向が（ｄ）＝（０）であることが分かる。すなわち、パケットデータ１３００の例では、タイルイメージデータ内の（ｘ、ｙ）＝（８，８）の座標から右下方向に有効画像領域があることが分かる。本第１実施の形態では、タイル画像のサイズは３２×３２画素であるので、有効画像はＸ方向に２４画素、Ｙ方向に２４画素つまり５７４画素が有効データであることが分かる。
【００７７】
次に、タイル／ラスタ変換部１２１は、パケット内のタイルイメージデータの５７４画素分の有効データを内部バッファ等の画像格納手段に書き出す（ステップＳ１４０３）。
【００７８】
また、タイル／ラスタ変換部１２１は、前述したステップＳ１４０１で削除フラグが「０」の場合に、パケット内のタイルイメージデータの全ての画素（１０２４画素）を上記画像格納手段に書き出す（ステップＳ１４０４）。
【００７９】
次に、タイル／ラスタ変換部１２１は、全パケットデータに対して処理を終了するまで上述したルーチンを繰り返す（ステップＳ１４０５でＮＯ）。そして、タイル／ラスタ変換部１２１は、全パケットデータに対して処理を終了したときに（ステップＳ１４０５でＹＥＳ）、本ページ画像データの生成処理を完了する。
【００８０】
上述のようにしてタイル／ラスタ変換部１２１により生成されたページ画像データは、プリンタ画像処理部１２０で画像処理が行われ、プリンタ１２２に送られる。
【００８１】
以上のように、本第１実施の形態によれば、画像データ内のＸ方向又はＹ方向と平行な任意の領域を削除する際に、一度タイルデータからラスタデータを生成する必要がないため、タイル／ラスタ変換用のバッファ削減が可能となる。また、本画像削除処理は、タイル／ラスタ変換の必要がないため隣接するタイルデータが必要なく１タイル内の画像のみで完結できる。
【００８２】
このため、本画像削除処理を行う画像処理装置では、ＳＤＲＡＭ等に代表されるＲＡＭではなく、高速アクセス可能なＳＲＡＭ又はフリップフロップを用いて構成することができる。このように画像処理装置を構成した場合には、ＲＡＭアクセスに掛る時間が必要なくなりパフォーマンスの向上を図ることができる。
【００８３】
(第２実施の形態)
本第２実施の形態は、パケットのヘッダ内に指標となる削除フラグのみを持つものに関する。本第１実施の形態とは、パケットのヘッダ内に有効領域情報を持たない点で異なる。
【００８４】
なお、本第２実施の形態は、前述した第１実施の形態と同様な部分があるので、以下の説明において、異なる部分を主として説明する。
【００８５】
本第２実施の形態では、図１６にパケットデータの形式を示すように、パケットのヘッダ内に、ＩＤ１６１０、タイル座標１６１１、パケットサイズ及び削除フラグ１６１３のみを持つ。
【００８６】
このようなパケットデータの形式において、画像データ９０１内のパディングデータ９０２を削除する画像削除部１３４の動作の手順について、図１７のフローチャートを参照して説明する。
【００８７】
このパディングデータの削除処理が開始されると、画像削除部１３４は、ＲＡＭ１０３上に格納されるパケットテーブル８００を読み出し、パケットデータが格納されるアドレスを得る（ステップＳ１７０１）。
【００８８】
次に、画像削除部１３４は、ステップＳ１７０１で得たアドレスを基にパケットデータの読み出しを行う（ステップＳ１７０２）。
【００８９】
次に、画像削除部１３４は、イネーブル情報１１０１及びイネーブル情報１１０２の情報からパケット内に削除対象の画素が存在するかどうかを判断する。そして、画像削除部１３４は、削除対象画素が存在する場合(ステップＳ１７０３でＹＥＳ)にステップＳ１７０４に進む。また、画像削除部１３４は、全ての有効画素である場合(ステップＳ１７０３でＮＯ)にステップＳ１７０６に進む。
【００９０】
ここで、ステップＳ１７０３の処理について、タイル画像９０３に対応するパケットデータを例にとって説明する。
【００９１】
画像削除部１３４は、タイル画像９０３に対するイネーブル情報１１０１のｘ［０：３１］の値を参照する。そして画像削除部１３４は、ｘ［０：３１］＝００００００００１１１１１１１１１１１１１１１１１１１１１１１１」からＸ方向に関してｘ［０：７］の画素が削除対象であることを判別する。同様に画像削除部１３４は、イネーブル情報１１０２のｙ［０：３１］の値からＹ方向に関してもｙ［０：７］の画素が削除対象であることを判別する。つまり、画像削除部１３４は、タイル画像９０３に対して、上部８画素及び左部８画素の領域を削除することが分かる。同様に、画像削除部１３４は、タイル画像９０４に対して上部８画素の領域を削除、タイル画像９０５に対して上部８画素及び右部８画素の領域を削除することが分かる。また、画像削除部１３４は、タイル画像９０７に対してＸ方向及びＹ方向のイネーブル情報が全て１となっていることから削除する領域がないことを判別する。
【００９２】
また、画像削除部１３４は、タイル画像９０３の削除する領域が上部と左部のため、有効画素領域の開始位置を示す座標９０６（ｘ＝８、ｙ＝８）から右下（ｄ＝０）が有効領域であることを判別する。
【００９３】
次に、画像削除部１３４は、タイル画像内に削除する領域が存在する場合にパケットデータ内の画像データの移動を行う（ステップＳ１７０４）。
【００９４】
ここで、タイル画像９０３に対応するパケットデータ１８００を示す図１８から理解されるように、パケットデータ１８００内のタイルイメージデータ１８０３は、画素データが走査方向に並んでいる。このため、ｘ［０：７］及びｙ［０：７］の領域を削除する場合には、削除対象領域が斜線で表示された部分となる。この画像削除部１３４は、タイルイメージデータ１８０３内の有効画素を全てタイルイメージデータ１８０３の最後の領域にくるように移動して、図１９に例示するような移動後のパケットデータ１９００を得る。
【００９５】
次に、この画像削除部１３４は、図１９に示す、パケットヘッダ１９０２内の削除フラグ１９０４の値を「１」に設定する（ステップＳ１７０５）。
【００９６】
次に、画像削除部１３４は、有効画素領域の開始位置を示す座標と本座標からタイル内の有効画像が存在する方向を示す有効領域情報（ｘ、ｙ、ｄ）＝（８、８、０）をタイルイメージデータ１９０３領域の最初に追加する（ステップＳ１７０６）。
【００９７】
次に、画像削除部１３４は、画像移動及びパケットヘッダ修正の終わったパケットデータをＲＡＭ１０３に書き込む（ステップＳ１７０７）。
【００９８】
次に、画像削除部１３４は、全パケットに対して処理を終えるまで、上述したステップＳ１７０１からステップＳ１７０８までのルーチンを繰り返す（ステップＳ１７０８でＮＯ）。そして、画像削除部１３４は、全パケットに対する処理が終了したと判別した場合(ステップＳ１７０８でＹＥＳ)に、本パディングデータの削除処理を終了する。
【００９９】
次に、画像処理部１３４が処理を行ったパケットデータからページ画像データの生成処理を行うタイル／ラスタ変換部１２１の処理動作の手順について、図１４のフローチャートを参照して説明する。
【０１００】
このページ画像データの生成処理では、タイル／ラスタ変換部１２１が、入力されたパケットデータのヘッダ内の削除フラグを参照し、タイルイメージデータ内に削除領域が存在するかどうかを判断する。そして、タイル／ラスタ変換部１２１が、削除フラグが「１」であると判別した場合(ステップＳ１４０１でＹＥＳ)には、ステップＳ１４０２に進む。また、タイル／ラスタ変換部１２１が、削除フラグが「０」であると判別した場合(ステップＳ１４０１でＮＯ)には、ステップＳ１４０４に進む。
【０１０１】
次に、タイル／ラスタ変換部１２１は、タイルイメージデータ１９０３の最初に格納されている有効領域情報からタイルイメージデータ内の有効画素の画素数を算出する（ステップＳ１４０２）。ここで、パケットデータ１９００を例にとると、有効領域情報１９０５から、有効画像領域の開始位置を示す座標が（ｘ、ｙ）＝（８、８）であることと有効画像領域を示す方向が（ｄ）＝（０）であることが分かる。すなわち、パケットデータ１９００の例では、タイルイメージデータ内の（ｘ、ｙ）＝（８，８）の座標から右下方向に有効画像領域があることが分かる。
【０１０２】
本第２実施の形態では、タイル画像のサイズは３２×３２画素であるので、有効画像はＸ方向に２４画素、Ｙ方向に２４画素つまり５７４画素が有効データであることが分かる（ステップＳ１４０２）。
【０１０３】
本第２実施の形態では、有効データが図１９に示すタイルイメージデータ１９０３の最後に移動されている。よって、タイル／ラスタ変換部１２１は、パケット内のタイルイメージデータの４５０画素目から１０２４画素目までの５７４画素分のデータを内部バッファ等の画像格納手段に書き出す（ステップＳ１４０３）。
【０１０４】
また、タイル／ラスタ変換部１２１は、前述したステップＳ１４０１で削除フラグが「０」の場合に、パケット内のタイルイメージデータの全ての画素（１０２４画素）を上記画像格納手段に書き出す（ステップＳ１４０４）。
【０１０５】
次に、タイル／ラスタ変換部１２１は、全パケットデータに対して処理を終了するまで上述したルーチンを繰り返す（ステップＳ１４０５でＮＯ）。そして、タイル／ラスタ変換部１２１は、全パケットデータに対して処理を終了したときに（ステップＳ１４０５でＹＥＳ）、本ページ画像データの生成処理を完了する。
【０１０６】
以上説明したように、本第２実施形態によれば、パケットヘッダ内に有効領域情報を持つことなく、削除される画像データ領域に有効領域情報を持つことが可能である。このため、本第２実施形態では、前述した本第１実施形態と比較して、画像データを構成するパケット数に比例して扱うデータ容量の増加を抑えることが可能となる。
【０１０７】
この画像処理装置では、画像処理をＬＳＩ等のハードウェアで実現する場合に、複数の矩形タイルを保持できる大容量のバッファを必要としないので、矩形タイルを保持できる容量の小さなバッファのみで構成できる。このため、この画像処理装置では、画像処理用のバッファメモリをＤＲＡＭではなく高速アクセス可能なＳＲＡＭ又はフリップフロップ等の電子部品で構成した場合には、パフォーマンスを向上できるという効果がある。
【０１０８】
また、本発明は、以下の処理を実行することによっても実現される。すなわち、前述した実施の形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム又は装置に供給する。そして、そのシステム又は装置のコンピュータ（若しくはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【０１０９】
１０１  ＣＰＵ
１０３  ＲＡＭ
１０４  画像処理Ｉ／Ｆ
１０８  タイル／ラスタ変換部
１３２  解像度変換部
１３４  画像削除部
【図１】
2012165106.tif 000003
【図２】
2012165106.tif 000004
【図３】
2012165106.tif 000005
【図４】
2012165106.tif 000006
【図５】
2012165106.tif 000007
【図６】
2012165106.tif 000008
【図７】
2012165106.tif 000009
【図８】
2012165106.tif 000010
【図９】
2012165106.tif 000011
【図１０】
2012165106.tif 000012
【図１１】
2012165106.tif 000013
【図１２】
2012165106.tif 000014
【図１３】
2012165106.tif 000015
【図１４】
2012165106.tif 000016
【図１５】
2012165106.tif 000017
【図１６】
2012165106.tif 000018
【図１７】
2012165106.tif 000019
【図１８】
2012165106.tif 000020
【図１９】
2012165106.tif 000021