JP2004236299A - 画像処理装置、画像形成装置、画像処理方法、プログラム及び記憶媒体 - Google Patents

Abstract

【課題】 すべての画像を伸長してメモリへ展開するという処理を行なうことなく、容易に画像の一部を分割して取出した新たなコードストリームを生成する。
【解決手段】 ヘッダ・符号データ分割処理部５５は、複数枚の画像をそれぞれ１又は複数のタイルに分割し当該タイルごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化したコードストリームを対象として、それぞれヘッダ部分と符号データ部分とに分割する。ヘッダ処理部５６は、この分割後のヘッダ部分を編集する。符号データ処理部５７は、分割後の符号データ部分のうちユーザが選択したタイルのものだけを取出す。そして、この取出した符号データ部分から１階層分のウェーブレット係数値だけを取捨選択する。コードストリーム合成部５７は、編集後のヘッダデータと符号データとを結合して元の画像の一部のタイルを取出した新たなコードストリームを生成する。
【選択図】 図８

Description

本発明は、複数の画像が集約された画像等の一部を分割する画像処理装置、画像形成装置、画像処理方法、プログラム及び記憶媒体に関する。

高精細静止画像の取扱いを容易にする画像圧縮伸長技術に対する高性能化あるいは多機能化の要求は、今後、ますます強くなっていくと思われる。こうした高精細静止画像の取扱いを容易にする画像圧縮伸長アルゴリズムとして、現在のところＪＰＥＧが最も広く使われている。また、２００１年に国際標準となったＪＰＥＧ２０００は、ＪＰＥＧよりも更に高性能なアルゴリズムであるばかりでなく、並行して大幅な多機能化や様々なアプリケーションに対する柔軟性と拡張性を図った結果、ＪＰＥＧ後継の次世代高精細静止画像圧縮伸長フォーマットとして期待されている。

ところで、近年、プリンタなどの画像精度、画像品質の向上、環境への配慮などを背景に、画像を印刷又は表示する際に、複数ページをより少ないページに集約して表示、印刷する機会が増えている。また、さらに画像を縮小して複数の画像をインデックスとして表示、印刷することもよく行われる。このような場合、複数の画像を集約した画像（集約画像）を作成するには、集約される画像（単一画像）をひとつずつ展開し、必要であればそのサイズを所定のサイズへ変更し、メモリへ展開するという手順を繰り返し、集約画像を作成している。

かかる方法によると、集約画像を作成する処理時間は、単一画像を処理する処理時間の数倍必要である。画像処理に必要なメモリ量も大きくなり、画像形成装置に備わっているメモリ量を超えるメモリを必要とする。また、高速処理可能なメモリ量を超える画像データは、ハードディスク等の補助記憶装置を仮想記憶内に展開しなければならない。これらの理由により、単一画像の印刷に比べ、集約画像の印刷にははるかに長い時間を要することとなる。

このような問題を解決するため、集約画像を作成する際に、小さい単位（例えばライン単位）で集約画像を生成し、画像処理に使用するメモリ量を節約する技術が開示されている（例えば特許文献１参照）。また、余分にバッファを用意し、高速化を図る技術が開示されている（例えば特許文献２参照）
一方、集約すべき単一画像の数を指定して画像の集約を行なう技術が開示されている（例えば特許文献３参照）。また、一旦集約された集約画像を基にして、集約する単一画像の個数を変更して再集約する技術が開示されている（例えば特許文献４参照）。
特開２０００−１５６８２９公報 特開２０００−１５６８３０公報 特開２００１−１４８７７４公報 特開平１０−３２２５４２号公報

ところで、複数の画像を集約した集約画像を対象に、この集約画像を分割して集約する前の画像（以下、単一画像という）を取り出したい場合がある。例えば、コピー機等の画像形成装置において、複数の単一画像が集約された集約画像を原稿として、これから一部の単一画像を取り出してコピーする場合である。また、画像形成装置の記憶媒体に保存されている集約画像を読み出して、集約されている複数の単一画像の一部を取り出して印刷したい場合である。また、集約画像のうち、例えば写真のみを取り出して表示したい場合もある。

かかる場合には、例えば、画像形成装置の補助記憶装置に圧縮して記憶されている集約画像を伸長して一旦メモリ上に展開し、その展開した画像から必要部分を分割する方法がある。取り出した単一画像を保存するには、それを再度圧縮して補助記憶装置に記憶する。

しかしながら、かかる方法で集約画像を分割するのでは、上述の通り、処理が極めて煩雑であり、処理時間を要するという問題がある。

本発明の目的は、簡易な処理により短時間で集約画像等の分割を行なうことができるような画像処理装置、画像形成装置、画像処理方法、プログラム及び記憶媒体を提供することである。

本発明の別の目的は、この場合に分割後の画像データのデータ量を削減し、そのデータを記憶するのに必要な記憶容量を低減できるような画像処理装置、画像形成装置、画像処理方法、プログラム及び記憶媒体を提供することである。

請求項１記載の発明は、画像を複数の矩形領域に分割し当該矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化した単一のコードストリームを対象として、ヘッダ部分と符号データ部分とに分割するヘッダ・符号データ分割処理手段と、この分割後のヘッダ部分のデータを前記複数の矩形領域の一部の画像で構成される新たなコードストリームを生成するために編集するヘッダ処理手段と、前記分割後の符号データ部分のうち前記矩形領域の一部をなす符号データ部分を取り出し、この符号データ部分から所定の符号データを取捨選択する符号データ処理手段と、前記編集したヘッダ部分のデータと前記取り出し及び前記取捨選択後に残った符号データとを結合して前記新たなコードストリームを生成するコードストリーム合成処理手段と、を備えている画像処理装置である。

したがって、元の画像を伸長してメモリへ展開することなく、容易に画像の必要な部分を取り出して新たなコードストリームとすることができる。また、必要な部分画像の符号データ部分のすべてを新たなコードストリームに取り込まずに、必要な符号データのみを取捨選択することができるので、新たなコードストリームのデータ量を削減し、そのデータを記憶するのに必要な記憶容量を低減することができる。

請求項２記載の発明は、請求項１記載の画像処理装置において、前記複数の矩形領域の一部を選択する像域情報を受付ける像域情報受付手段をさらに備え、前記ヘッダ処理手段は、前記像域情報に応じて前記編集を行ない、前記符号データ処理手段は、前記像域情報に応じて前記取り出し及び取捨選択を行う。

したがって、元の画像のうち像域情報で選択された部分だけを新たなコードストリームとすることができる。

請求項３記載の発明は、請求項２記載の画像処理装置において、前記像域情報受付手段は、前記画像をその縦方向及び横方向の少なくとも一方について前記複数の矩形領域に分割した当該複数の矩形領域の一部を選択する像域情報を受付ける。

したがって、その縦方向及び横方向の少なくとも一方について複数の矩形領域に分割した画像中から所望の矩形領域を取り出して新たなコードストリームとすることができる。

請求項４記載の発明は、請求項２又は３記載の画像処理装置において、写真に対応する矩形領域の一部を選択する像域情報を受付け、前記写真に対応する前記新たなコードストリームを生成する。

したがって、写真を含む画像から写真のみを取り出して新たなコードストリームとすることができる。

請求項５記載の発明は、原稿の画像を読取るスキャナと、この読取った画像全体の画素値を離散ウェーブレット変換して、又はこの読み取った画像を複数の矩形領域に分割し当該矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化した単一のコードストリームを生成する画像圧縮符号化手段と、このコードストリームを前記対象とする請求項１〜４のいずれか一項記載の画像処理装置と、この画像処理装置の前記コードストリーム合成手段で合成後のコードストリームに基づいて用紙上に画像の形成を行なうプリンタエンジンと、を備えている画像形成装置である。

したがって、複数画像を集約してコピーした画像を原稿として再度コピーするときに、集約されている一部の画像だけを取り出してコピーする場合などに、請求項１〜３のいずれか一項記載の発明と同様の作用、効果を奏することができる。

請求項６記載の発明は、画像を複数の矩形領域に分割し当該矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化した単一のコードストリームを対象として、ヘッダ部分と符号データ部分とに分割するヘッダ・符号データ分割過程と、この分割後のヘッダ部分のデータを前記複数の矩形領域の一部の画像で構成される新たなコードストリームを生成するために編集するヘッダ過程と、前記分割後の符号データ部分のうち前記矩形領域の一部をなす符号データ部分を取り出し、この符号データ部分から所定の符号データを取捨選択する符号データ過程と、前記編集したヘッダ部分のデータと前記取り出し及び前記取捨選択後に残った符号データとを結合して前記新たなコードストリームを生成するコードストリーム合成過程と、を有する画像処理方法である。

したがって、元の画像を伸長してメモリへ展開することなく、容易に画像の必要な部分を取り出して新たなコードストリームとすることができる。また、必要な部分画像の符号データ部分のすべてを新たなコードストリームに取り込まずに、必要な符号データのみを取捨選択することができるので、新たなコードストリームのデータ量を削減し、そのデータを記憶するのに必要な記憶容量を低減することができる。

請求項７記載の発明は、画像を複数の矩形領域に分割し当該矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化した単一のコードストリームを対象として、ヘッダ部分と符号データ部分とに分割するヘッダ・符号データ分割処理と、この分割後のヘッダ部分のデータを前記複数の矩形領域の一部の画像で構成される新たなコードストリームを生成するために編集するヘッダ処理と、前記分割後の符号データ部分のうち前記矩形領域の一部をなす符号データ部分を取り出し、この符号データ部分から所定の符号データを取捨選択する符号データ処理と、前記編集したヘッダ部分のデータと前記取り出し及び前記取捨選択後に残った符号データとを結合して前記新たなコードストリームを生成するコードストリーム合成処理とを、コンピュータに実行させるプログラムである。

したがって、元の画像を伸長してメモリへ展開することなく、容易に画像の必要部分を取出して新たなコードストリームとすることができる。また、必要な部分画像の符号データ部分のすべてを新たなコードストリームに取り込まずに、必要な符号データのみを取捨選択することができるので、新たなコードストリームのデータ量を削減し、そのデータを記憶するのに必要な記憶容量を低減することができる。

請求項８記載の発明は、請求項７記載のプログラムにおいて、前記複数の矩形領域の一部を選択する像域情報を受け付ける受付処理をコンピュータに実行させ、前記ヘッダ処理は、前記像域情報に応じて前記編集を行ない、前記符号データ処理は、前記選択に応じて前記取り出し及び取捨選択を行う。

したがって、元の画像のうち像域情報で選択された部分だけを新たなコードストリームとすることができる。

請求項９記載の発明は、請求項６記載の画像処理装置において、前記受付処理は、前記画像をその縦方向及び横方向の少なくとも一方について前記複数の矩形領域に分割した当該複数の矩形領域の一部を選択する像域情報を受付ける。

したがって、その縦方向及び横方向の少なくとも一方について複数の矩形領域に分割した画像中から所望の矩形領域を取り出して新たなコードストリームとすることができる。

請求項１０記載の発明は、請求項８又９記載のプログラムにおいて、写真に対応する矩形領域の一部を選択する像域情報を受付け、前記写真に対応する前記新たなコードストリームを生成する。

したがって、写真を含む画像から写真のみを取り出して新たなコードストリームとすることができる。

請求項１１記載の発明は、請求項７〜１０のいずれか一項記載のプログラムを記憶しているコンピュータに読み取り可能な記憶媒体である。

したがって、請求項７〜１０のいずれか一項記載の発明と同様の作用、効果を奏する。

請求項１、６、及び７記載の発明は、元の画像を伸長してメモリへ展開することなく、容易に画像の必要部分を取出して新たなコードストリームとすることができる。また、必要な部分画像の符号データ部分のすべてを新たなコードストリームに取り込まずに、必要な符号データのみを取捨選択することができるので、新たなコードストリームのデータ量を削減し、そのデータを記憶するのに必要な記憶容量を低減することができる。

請求項２、８記載の発明は、請求項１、７記載の発明において、元の画像のうちユーザの所望の部分だけを新たなコードストリームとすることができる。

請求項３、９記載の発明は、請求項２、８記載の発明において、その縦方向及び横方向の少なくとも一方について複数の矩形領域に分割した画像中から所望の矩形領域を取り出して新たなコードストリームとすることができる。

請求項４、１０記載の発明は、請求項３、９記載の発明において、元の画像のうち写真に対応する部分だけを新たなコードストリームとすることができる。

請求項５記載の発明は、複数画像を集約してコピーした画像を原稿として再度コピーするときに、集約されている一部の画像だけを取り出してコピーする場合などに、請求項１〜４のいずれか一項記載の発明と同様の作用、効果を奏することができる。

請求項１１記載の発明は、請求項７〜１０のいずれか一項記載の発明と同様の作用、効果を奏する。

図面を参照しながら本発明の実施の形態を説明する。

図１は、ＪＰＥＧ２０００のアルゴリズムの概要を説明するためのブロック図である。ＪＰＥＧ２０００のアルゴリズムはすでに周知であるので、本発明の実施形態を理解する上で特に必要と思われる部分のみを記載する。

ＪＰＥＧ２０００のアルゴリズムは、色空間変換・逆変換部１１０、２次元ウェーブレット変換・逆変換部１１１、量子化・逆量子化部１１２、エントロピー符号化・復号化部１１３、タグ処理部１１４で構成されている。

図２は、カラー画像のコンポーネント（成分）を示す図である。カラー画像は、例えば、ＲＧＢ原色系を使った場合、Ｒ成分、Ｇ成分、Ｂ成分に対応する３つのコンポーネント１３０、１３１、１３２から構成される。各コンポーネントは、複数の矩形領域（タイル）１３０_ｔ、１３１_ｔ、１３２_ｔに分割される。画像の圧縮伸張動作は、個々のタイル（Ｒ００、Ｒ０１、…、Ｒ１５／Ｇ００、Ｇ０１、…、Ｇ１５／Ｂ００、Ｂ０１、…、Ｂ１５）を基本単位としてタイル毎に独立に行われる。

画像を符号化する時には、各タイル（例えばコンポーネント１３０のＲ００）の画素値が、図１に示した色空間変換部１１０に入力され、色空間変換を施されたのち、２次元ウェーブレット変換部１１１で２次元ウェーブレット変換（順変換）されて複数の周波数帯（サブバンド）に分割される。

図３は、デコンポジションレベルが３以下の、各デコンポジションレベルにおけるサブバンドを示す。符号１２０は、画像のコンポーネントをタイルに分割することによって得られたタイル（サブバンド０ＬＬ）であり、デコンポジションレベル０に対応する。符号１２１は、サブバンド０ＬＬに２次元ウェーブレット変換を施して分離されたサブバンド（１ＬＬ、１ＨＬ、１ＬＨ、１ＨＨ）であり、デコンポジションレベル１に対応する。符号１２２は、デコンポジションレベル１の低周波成分であるサブバンド１ＬＬに２次元ウェーブレット変換を施して分離されたサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）であり、デコンポジションレベル２に対応する。符号１２３は、デコンポジションレベル２の低周波成分であるサブバンド２ＬＬに２次元ウェーブレット変換を施して分離されたサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）であり、デコンポジションレベル３に対応する。このように分離されたサブバンドを符号化し、１本のコードストリームを構成する。

図４は、コードストリームのデータ構造の一例を示した図である。コードストリームは、コードストリーム全体に関する情報を示すメインヘッダ１５０、各タイルに関する情報を示すタイルパートヘッダ１５１とビットストリーム１５２（複数のタイルが符号化されている場合には、各タイルに対応する複数のタイルパートヘッダ１５１とビットストリーム１５２がコードストリームに含まれる）、及びコードストリームの終わりを示すＥＯＣ（End of codestream）マーカ１５３を含む。各タイルの符号化データはビットストリーム１５２に含まれる。

一方、画像を復号化する時には、符号化時とは逆に、コードストリームから画像データを生成する。図２を参照して簡単に説明する。タグ処理部１１４は、外部から入力されたコードストリームに付加されたタグ情報（メインヘッダ、タイルパートヘッダ、及びＥＯＣマーカ）を解釈し、コードストリームを各タイルのコードストリームに分解する。分解された「各タイルのコードストリーム」にそれぞれ復号化処理が施される。「各タイルのコードストリーム」内のタグ情報に基づき復号化対象となるビットの位置が順次定められる。エントロピー復号化部１１３は、「各タイルのコードストリーム」とコンテキスト（逆量子化部１１２で生成されフィードバックされる）から確率推定によって復号化を行い、複合化対象となるビットのウェーブレット係数値を生成し、それを復号化対象となるビットの位置に書き込む。逆量子化部１１２は、その復号化対象となるビットの位置の周辺にあるビット（既に復号化を終えているビット）の並びからコンテキストを生成して、逆量子化部１１２にフィードバックする。

このようにして復号化されたデータは、周波数帯域毎に分割されたウェーブレット係数値である。２次元ウェーブレット逆変換部１１１は、ウェーブレット係数値を２次元ウェーブレット逆変換し、各タイルの画素値を復元する。色空間逆変換部１１０は、復元された画素値を符号化前の表色系のデータに変換する。

また、従来のＪＰＥＧ圧縮伸長形式の場合は、上記のＪＰＥＧ２０００で述べたタイルを一辺が８ピクセルの正方形ブロックと読み替え、この正方形ブロックに２次元離散コサイン変換を行なうと読み替えればよい。

図５は、本実施の形態である複写機を概略的に示す縦断面図である。複写機１は、本発明の画像形成装置を実施するもので、スキャナ２と、スキャナ２から出力される読取画像データに基づく画像を用紙等の記録媒体に形成するプリンタ２１とを備えている。

スキャナ２の本体ケースの上面には、図示しない原稿が載置されるコンタクトガラス３が設けられている。原稿は、原稿面をコンタクトガラス３に対向させて載置される。コンタクトガラス３の上側には、コンタクトガラス３上に載置された原稿を抑えるプラテンカバー４が設けられている。

コンタクトガラス３の下方には、光を発光する光源５およびミラー６を搭載する第一走行体７と、２枚のミラー８、９を搭載する第２走行体１０と、ミラー６、８、９によって導かれる光を、結像レンズ１１を介して受光するＣＣＤ（Charge Coupled Device）イメージセンサ１２等によって構成される読取光学系１３が設けられている。ＣＣＤイメージセンサ１２は、ＣＣＤイメージセンサ１２上に結像される原稿からの反射光を光電変換した光電変換データを生成する光電変換素子として機能する。光電変換データは、原稿からの反射光の強弱に応じた大きさを有する電圧値である。第１、第２走行体７、１０は、コンタクトガラス３に沿って往復動自在に設けられており、後述する画像読取り処理に際しては、図示しないモータ等の移動装置によって２：１の速度比で走行する。これにより、読取光学系１３による原稿読取り領域の露光走査が行われる。

プリンタ２１は、シート状の用紙等の記録媒体を保持する媒体保持部２２から電子写真方式のプリンタエンジン２３および定着器２４を経由して排出部２５へ至る媒体経路２６を備えている。

プリンタエンジン２３は、帯電器２７、露光器２８、現像器２９、転写器３０及びクリーナー３１等を用いて電子写真方式で感光体３２の周囲に形成したトナー像を記録媒体に転写する。定着器２４は、転写されたトナー像を記録媒体上に定着させる。なお、プリンタエンジン２３は、この例では電子写真方式で画像形成を行なうが、これに限定する必要はなく、インクジェット方式、昇華型熱転写方式、直接感熱記録方式など、様々な画像形成方式を用いることができる。

このような複写機１は、複数のマイクロコンピュータで構成される制御系により制御される。

図６は、これらの制御系のうち、画像処理にかかわる制御系の電気的な接続を示すブロック図である。この制御系は、ＣＰＵ４１、ＲＯＭ４２、ＲＡＭ４３、ＩＰＵ４５、Ｉ／Ｏ４６が、バス４４で接続されている。ＣＰＵ４１は、各種演算を行い、画像処理等の処理を集中的に制御する。ＲＯＭ４２には、このＣＰＵ４１が実行する処理にかかわる各種プログラムや固定データが格納されている。ＲＡＭ４３は、ＣＰＵ４１のワークエリアとなる。ＩＰＵ（Image Processing Unit）４５は、各種画像処理にかかわるハードウエアを備えている。記憶媒体となるＲＯＭ４２は、フラッシュメモリ等の不揮発性メモリを備えていて、ＲＯＭ４２内に格納されているプログラムはＣＰＵ４１の制御により、Ｉ／Ｏポート４６を介して図示しない外部装置からダウンロードされるプログラムに書き換え可能である。

図７は、画像処理装置５１の機能ブロック図である。この画像処理装置５１は、画像圧縮符号化部５２と、分割画像部５３とからなる。画像圧縮符号化部５２は、画像圧縮符号化手段を実現するもので、スキャナ２で読取られ、ＩＰＵ４５で白シェーディング補正等の各種画像処理が施された複数枚の画像のデジタル画像データを、ＪＰＥＧ２０００アルゴリズムにより圧縮符号化して、各画像のコードストリームを生成する。すなわち、画像全体の画素値を、又は画像を複数の矩形領域（タイル）に分割しこの矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化する。分割画像部５３は、１枚の画像を１又は複数個のタイルで構成される画像に分割する処理を行なう。

したがって、画像圧縮符号化部５２は、図１を参照して説明した各機能ブロックを備え、前述のようなＪＰＥＧ２０００アルゴリズムにより画像データの圧縮符号化を行なう。この画像圧縮符号化部５２の機能は、ＩＰＵ４５によりハードウエアが行なう処理により実行しても、ＲＯＭ４２に記憶されているプログラムに基づいてＣＰＵ４１が行なう処理により実行してもよい。分割画像部５３の機能も、ＩＰＵ４５によりハードウエアが行なう処理により実行しても、ＲＯＭ４２に記憶されているプログラムに基づいてＣＰＵ４１が行なう処理により実行してもよい。

図８は、分割画像部５３の機能ブロック図である。この分割画像部５３は、画像読込部５４、ヘッダ・符号データ分割処理部５５、ヘッダ処理部５６、符号データ処理部５７、コードストリーム合成部５８及び分割設定部５９からなる。分割設定部５９は像域情報受付手段を実現する。

以下では、分割画像部５３により集約画像を分割する場合について説明する。まず、ユーザが複写機１の図示しない操作パネルを操作して、原稿画像の一部を分割して取出した画像のコピーの実行を指示すると、スキャナ２が原稿の画像を読取る。この読取後のデジタル画像データは、ＩＰＵ４５で白シェーディング補正等の各種画像処理が施され、画像圧縮符号化部５２で圧縮符号化される。圧縮符号化されたデジタル画像データは、コードストリームとして分割画像部５３に出力される。

そして、図示しない操作パネルをユーザが操作して、画像のどの部分を分割して取出すように指示したかにより、像域分離部６０が、縦方向、横方向のうち少なくとも一方向に分割された各タイルのうちどのタイルを分離するかを決定し、その信号を像域情報として分割設定部５９に送信する。分割設定部５９は、この像域情報に基づき、原稿画像から分割して取出すタイルを設定する。別の実施形態において、像域分離部６０は、デジタル画像データに基づき、周知の技術により画像の領域を自動的に判別し、例えば文字と写真とに像域分離し、そうして得られた像域情報を分割設定部５９に送信してもよい。

分割設定部５９は、例えば図９（ａ）に示すように、縦横各２分割されて４枚のタイルからなる原稿の画像７１の場合には、右上、右下、左上、左下（(1)〜(4)で示す）のいずれかのタイルを選択する。さらに、画像読込部５４は、処理を行なう原稿画像のコードストリーム６１を読み込む。読み込まれたコードストリーム６１は、ヘッダ・符号データ分割処理手段を実施するヘッダ・符号データ分割処理部５５で、ヘッダ部分と、符号データ部分とに分割される。続いて、ヘッダ処理手段を実現するヘッダ処理部５６では、分割設定部５９の設定に応じて、分割されたメインヘッダの画像サイズが、分割後の画像サイズに変更される。また、新たなタイルパートヘッダが生成される。このタイルパートヘッダには、タイルインデックスが付加される。

符号データ処理手段を実現する符号データ処理部５７は、ヘッダ・符号データ分割処理部５５で分割後の各符号データ部分から、像域分離部６０により指定されたタイルにかかる符号部分だけを取出し、この符号データ部分から所定の符号データ、具体的には、特定の階層のウェーブレット変換係数だけを残すように取捨選択し、残った符号データをコードストリーム合成部５８に出力する。

コードストリーム生成手段を実現するコードストリーム合成部５８では、ヘッダ処理部５６で生成したヘッダと符号データ処理部５７で取捨選択後の符号データとがＪＰＥＧ２０００準拠のコードストリームに合成され、原稿画像のうち像域分離部６０により指定されたタイルだけを取り出した画像だけを１枚の画像としたコードストリーム６１’が完成する。なお、ここでは説明を理解しやすくするため、画像が１つのタイルにより構成されているものとして説明しているが、図２に示した通り画像は複数のタイルにより構成されていてもよい。複数のタイルにより構成されている画像を分割して取り出す場合は、その複数のタイルの符号データを含むようにコードストリーム６１’を構成すればよい。このコードストリーム６１’は、プリンタエンジン２３に送られ、図示しない画像メモリに記憶される。そして印刷をするとき所定の画像伸長装置で伸長され、プリンタエンジン２３で印刷される。

また、上記のとおり、像域分離部６０が、デジタル画像データに基づき、周知の技術により画像の領域を自動的に判別し、例えば文字と写真とに像域分離し写真部分を指示する像域情報を分割設定部５９に送信するようにすれば、図９（ｂ）に示したように、集積画像７２から写真部分７３のみを分割して取り出すことも可能である。

図１０は、分割画像部５３で分割前の集約画像のコードストリーム６１のデータ構成を説明するための図で、分割されるコードストリーム６１のメインヘッダ、タイルパートヘッダ１〜Ｎ、ビットストリーム１〜Ｎ、ＥＯＣマーカを示している。図示のとおり、コードストリーム６１はＮ個のタイルを含む。

図１１は、分割画像部５３で分割後の分割画像のコードストリーム６１’のデータ構成を説明するための図である。図１１（ａ）は、コードストリーム６１’のメインヘッダ、タイルパートヘッダ、ビットストリーム、ＥＯＣマーカを示している。分割画像のコードストリーム６１’は、コードストリーム６１のＮ個のタイルのうち、像域分離部６０が指定した１つのタイルのみを含む例を示している。ビットストリームには、デコンポジションレベル３の低周波成分であるサブバンド３ＬＬ〜３ＨＨのみを含む。デコンポジションレベル３〜１のすべてのサブバンド３ＬＬ〜１ＨＨを選択することも可能であり、デコンポジションレベル３〜２のサブバンド３ＬＬ〜２ＨＨを選択することも可能である。また、選択するタイルは１つとは限らず、像域分離部６０が指定した複数のタイルを含んでいてもよい。図１１（ｂ）は、２つのタイルについて、デコンポジションレベル３〜２のサブバンド３ＬＬ〜２ＨＨを含む場合を示す。

図１０、図１１に明らかなように、画像読込部５４に読み込まれたコードストリーム６１はヘッダ部分と符号データ部分とに分割され、コードストリーム６１のメインヘッダ及び像域分離部６０が指定したタイルのタイルパートヘッダは、ヘッダ処理部５６によりコードストリーム６１’のメインヘッダ、タイルパートヘッダとして編集される。そして図１１（ａ）または（ｂ）のように分割画像のコードストリーム６１’が合成される。

図１２は、複写機１が行なう画像の分割処理の一例を説明するフローチャートである。まず、コピーの実行がユーザから指示されると（ステップＳ１のＹ）、ユーザが分割処理の実行を指示したか否か判断する（ステップＳ２）。指示されなかったと判断した場合は（ステップＳ２のＮ）、一連の処理を終了する。

分割処理の実行を指示したときは（ステップＳ２のＹ）、分割の対象となるコードストリームを画像読込部５４で読み込み（ステップＳ３）、ヘッダ・符号データ分割処理部５５でヘッダ部と符号データ部を分割する（ステップＳ４）。ステップＳ４によりヘッダ・符号データ分割処理を実現している。

続いて、分割後のコードストリームのメインヘッダ、タイルパートヘッダを、ヘッダ処理部５６で元のコードストリームのメインヘッダ、タイルパートヘッダから生成する（ステップＳ５）。ステップＳ６によりヘッダ処理を実現している。そして、前述のようにユーザが選択したタイルの符号データ部分だけを取出し、前述のように符号データの取捨選択を行って１階層分のみのウェーブレット変換係数だけを残す（ステップＳ６）。ステップＳ６により、符号データ処理を実現している。

そして、ステップＳ５で生成したメインヘッダ、タイルパートヘッダと、ステップＳ６で取捨選択後のウェーブレット変換係数とを合成して、分割後の新たなコードストリームを生成し（ステップＳ７）、一連の処理を終了する。ステップＳ７によりコードストリーム合成処理を実現している。

なお、前述の例では画像処理装置５１を複写機１に搭載した例について説明したが、かかる画像処理装置５１は画像データを扱う様々な電子機器に用いることができる。例えば、かかる画像処理装置５１をコピー、プリンタ、ファクシミリ、スキャナの機能を併せ持つ融合機に適用することも可能である。かかる融合機は多くの場合画像データを蓄積するＨＤＤ等の補助記憶装置を有する。補助記憶装置に蓄積されている集積画像を読み出して、その中に集積されている画像を分割して印刷することが可能である。また、分割した画像を、例えばファクシミリの機能を使用して、別の融合機やファクシミリ装置に送信することもできる。

また、例えば、パーソナル・コンピュータなどの情報処理装置に画像処理装置５１の機能を実行するアプリケーションプログラムを搭載するなどして、情報処理装置上で様々な画像データの分割を行なうことができる。そして、このようなアプリケーションプログラムを記憶した、光ディスク、光磁気ディスク、フレキシブルディスク等の記憶媒体を提供することができる。

元の画像を伸長してメモリへ展開することなく、容易に画像の必要な部分を取り出して新たなコードストリームとすることができる画像処理装置を提供することができる。また、必要な部分画像の符号データ部分のすべてを新たなコードストリームに取り込まずに、必要な符号データのみを取捨選択することができるので、新たなコードストリームのデータ量を削減し、そのデータを記憶するのに必要な記憶容量を低減することができる画像処理装置を提供することができる。

ＪＰＥＧ２０００アルゴリズムの概要を説明するためのブロック図である。 タイル分割されたカラー画像の各コンポーネントの例を示す図である。 デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドの一例を示す図である。 コードストリームの構造の一例を簡単に示した図である。 本発明の実施の形態である複写機を概略的に示す縦断面図である。 複写機の画像処理にかかわる制御系の電気的な接続を示すブロック図である。 複写機の画像処理装置の機能ブロック図である。 画像処理装置の分割画像部の機能ブロック図である。 複写機が行なう画像の分割処理の一例を説明する説明図である。 分割画像部で分割前のコードストリームのデータ構成を説明するための図である。 分割画像部で分割後のコードストリームのデータ構成を説明するための図である。 複写機が行なう画像の分割処理の一例を説明するフローチャートである。

符号の説明

１ 画像形成装置
２ スキャナ
２３ プリンタエンジン
５１ 画像処理装置
５２ 画像圧縮符号化手段
５５ ヘッダ・符号データ分割処理手段
５６ ヘッダ処理手段
５７ 符号データ処理手段
５８ コードストリーム合成手段
５９ 分割設定手段
６１ コードストリーム
６１’ コードストリーム

Claims (11)

1. 画像を複数の矩形領域に分割し当該矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化した単一のコードストリームを対象として、ヘッダ部分と符号データ部分とに分割するヘッダ・符号データ分割処理手段と、
   この分割後のヘッダ部分のデータを前記複数の矩形領域の一部の画像で構成される新たなコードストリームを生成するために編集するヘッダ処理手段と、
   前記分割後の符号データ部分のうち前記矩形領域の一部をなす符号データ部分を取り出し、この符号データ部分から所定の符号データを取捨選択する符号データ処理手段と、
   前記編集したヘッダ部分のデータと前記取り出し及び前記取捨選択後に残った符号データとを結合して前記新たなコードストリームを生成するコードストリーム合成処理手段と、
   を備えている画像処理装置。
2. 前記複数の矩形領域の一部を選択する像域情報を受付ける像域情報受付手段をさらに備え、
   前記ヘッダ処理手段は、前記像域情報に応じて前記編集を行ない、
   前記符号データ処理手段は、前記像域情報に応じて前記取り出し及び取捨選択を行う、
   請求項１記載の画像処理装置。
3. 前記像域情報受付手段は、前記画像をその縦方向及び横方向の少なくとも一方について前記複数の矩形領域に分割した当該複数の矩形領域の一部を選択する像域情報を受付ける、請求項２記載の画像処理装置。
4. 写真に対応する矩形領域の一部を選択する像域情報を受付け、前記写真に対応する前記新たなコードストリームを生成することを特徴とする請求項２又は３記載の画像処理装置。
5. 原稿の画像を読取るスキャナと、
   この読取った画像全体の画素値を離散ウェーブレット変換して、又はこの読み取った画像を複数の矩形領域に分割し当該矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化した単一のコードストリームを生成する画像圧縮符号化手段と、
   このコードストリームを前記対象とする請求項１〜４のいずれか一項記載の画像処理装置と、
   この画像処理装置の前記コードストリーム合成手段で合成後のコードストリームに基づいて記録媒体上に画像の形成を行なうプリンタエンジンと、
   を備えている画像形成装置。
6. 画像を複数の矩形領域に分割し当該矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化した単一のコードストリームを対象として、ヘッダ部分と符号データ部分とに分割するヘッダ・符号データ分割過程と、
   この分割後のヘッダ部分のデータを前記複数の矩形領域の一部の画像で構成される新たなコードストリームを生成するために編集するヘッダ過程と、
   前記分割後の符号データ部分のうち前記矩形領域の一部をなす符号データ部分を取り出し、この符号データ部分から所定の符号データを取捨選択する符号データ過程と、
   前記編集したヘッダ部分のデータと前記取り出し及び前記取捨選択後に残った符号データとを結合して前記新たなコードストリームを生成するコードストリーム合成過程と、
   を有する画像処理方法。
7. 画像を複数の矩形領域に分割し当該矩形領域ごとに画素値を離散ウェーブレット変換して階層的に圧縮符号化した単一のコードストリームを対象として、ヘッダ部分と符号データ部分とに分割するヘッダ・符号データ分割処理と、
   この分割後のヘッダ部分のデータを前記複数の矩形領域の一部の画像で構成される新たなコードストリームを生成するために編集するヘッダ処理と、
   前記分割後の符号データ部分のうち前記矩形領域の一部をなす符号データ部分を取り出し、この符号データ部分から所定の符号データを取捨選択する符号データ処理と、
   前記編集したヘッダ部分のデータと前記取り出し及び前記取捨選択後に残った符号データとを結合して前記新たなコードストリームを生成するコードストリーム合成処理とを、
   コンピュータに実行させるプログラム。
8. 前記複数の矩形領域の一部を選択する像域情報を受付ける受付処理をコンピュータに実行させ、
   前記ヘッダ処理は、前記像域情報に応じて前記編集を行ない、
   前記符号データ処理は、前記像域情報に応じて前記取り出し及び取捨選択を行う、
   請求項８記載のプログラム。
9. 前記受付処理は、前記画像をその縦方向及び横方向の少なくとも一方について前記複数の矩形領域に分割した当該複数の矩形領域の一部を選択する像域情報を受付ける、請求項９記載のプログラム。
10. 写真に対応する矩形領域の一部を選択する像域情報を受付け、前記写真に対応する前記新たなコードストリームを生成することを特徴とする請求項８又は９記載のプログラム。
11. 請求項７〜１０のいずれか一項記載のプログラムを記憶しているコンピュータに読み取り可能な記憶媒体。

Images