(57)【要約】【課題】圧縮符号化された画像を編集するのに際して、簡易な手段により、システム全体としての高速処理やメモリ容量の節減を図る。【解決手段】画像分割部２１は、画像データを複数のタイルに分割し、符号部２２は、ＪＰＥＧ２０００アルゴリズムにより各タイルを独立に圧縮符号化したコードストリームを生成する。編集部２３は、このコードストリームをタイルごとに編集する。具体的には、タイルごとに、削除し、取出して新たなコードストリームとし、或いは、別の符号データと入替える。【選択図】　　図２
2004112526.tif 000002
【特許請求の範囲】
【請求項１】
画像を複数の小領域に分割し、この小領域ごとに独立して圧縮符号化したコードストリームを対象として、前記小領域ごとの編集を行なう編集手段を備えている画像処理装置。
【請求項２】
前記編集手段は、
前記コードストリームから１又は複数の前記小領域を除去して残った符号データからなる新たなコードストリームとする除去手段を備えている、
請求項１に記載の画像処理装置。
【請求項３】
前記編集手段は、
前記コードストリームから１又は複数の前記小領域を取出して、これを新たなコードストリームとする抜出手段を備えている、
請求項１に記載の画像処理装置。
【請求項４】
前記編集手段は、
前記コードストリームから１又は複数の前記小領域を取出す取出手段と、
所定の符号データを、前記取出しを行なった前記小領域と入替えて新たなコードストリームとする入替手段と、
を備えている請求項１に記載の画像処理装置。
【請求項５】
前記除去手段は、前記除去を行なう前記小領域については、その符号情報を当該小領域が画像の領域外であるように書換え、当該小領域を前記新たなコードストリーム中に残す、請求項２に記載の画像処理装置。
【請求項６】
前記抜出手段は、前記取出しを行なう以外の前記小領域については、その符号情報を当該小領域が画像の領域外であるように書換え、当該小領域を前記新たなコードストリーム中に残す、請求項３に記載の画像処理装置。
【請求項７】
前記入替手段は、前記所定の符号データを予め用意された符号データとしている、請求項４に記載の画像処理装置。
【請求項８】
前記編集手段は、
前記取出した小領域を復号する復号手段と、
この復号後の画像データに基づいて新たな画像データを作成する画像データ作成手段と、
この作成後の画像データを圧縮符号化する圧縮手段と、
を備えていて、
前記入替手段は、前記圧縮後の符号データを前記所定の符号データとしている、
請求項４に記載の画像処理装置。
【請求項９】
前記入替手段は、各画素値に所定の値を与えた前記符号データを前記予め用意された符号データとしている、請求項７に記載の画像処理装置。
【請求項１０】
前記復号後の画像データについて画像の原稿の地肌部の画素値を検出する地肌検出手段を備え、
前記作成手段は、前記検出値を前記各画素値に与えた前記符号データの生成を行なう、請求項８に記載の画像処理装置。
【請求項１１】
前記入替手段は、前記入替えを前記小領域を構成する画像情報及びヘッダ情報について行なう、請求項４，７〜１０の何れかの一に記載の画像処理装置。
【請求項１２】
前記入替手段は、前記入替えを前記小領域を構成する画像情報とヘッダ情報とのうち前者について行ない、後者については元の小領域のものを残す、請求項４，７〜１０の何れかの一に記載の画像処理装置。
【請求項１３】
前記入替手段は、前記入替えの際に、前記ヘッダ情報に含まれる当該小領域又は当該小領域の符号データのデータ長さに関する情報を書換える、請求項１２に記載の画像処理装置。
【請求項１４】
画像を複数の小領域に分割する分割手段と、
この分割後の小領域ごとに独立して圧縮符号化したコードストリームを生成する符号化手段と、
を備え、
前記入力手段は、前記符号化手段で生成したコードストリームを受付ける、
請求項１〜１３の何れかの一に記載の画像処理装置。
【請求項１５】
前記コードストリームは、２次元離散ウェーブレット変換及びエントロピー符号化又は算術符号化を用いて前記圧縮符号化を行なったものである、請求項１〜１４の何れかの一に記載の画像処理装置。
【請求項１６】
前記コードストリームは、ＪＰＥＧ２０００アルゴリズムにより前記圧縮符号化を行なったものであり、前記小領域はタイルであり、前記符号情報はタイルヘッダである、請求項１５に記載の画像処理装置。
【請求項１７】
前記タイルのタイルサイズは、当該タイルで用いるウェーブレット分割のレベルをｌｅｖｅｌとして、“２ｌｅｖｅｌ＝ｐｏｗ（２，ｌｅｖｅｌ）＝ｄ”としたときに、当該タイルの幅と高さが前記ｄで割り切れる、請求項１６に記載の画像処理装置。
【請求項１８】
原稿の画像を読取るスキャナと、
この読取った画像データを処理する請求項１〜１７の何れかの一に記載の画像処理装置と、
この処理により生成された前記コードストリームに基づいて用紙上に画像の形成を行なうプリンタエンジンと、
を備えている画像形成装置。
【請求項１９】
請求項１〜１７の何れかの一に記載の画像処理装置における各手段の機能をコンピュータに実行させるコンピュータに読取り可能なプログラム。
【請求項２０】
請求項１９に記載のプログラムを記憶している記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、画像形成装置、プログラム及び記憶媒体に関する。
【０００２】
【従来の技術】
ＪＰＥＧアルゴリズムで圧縮符号化された画像を編集する技術では、この編集作業を行なう場合に、一度全てのデータを復号して編集を行なう必要があったため、処理に多くのメモリ容量を必要とし、高速の処理が困難であった。これに対し、ＪＰＥＧアルゴリズムで圧縮符号化された画像を部分的にインデックス化する技術が提案されている（例えば、特許文献１，２を参照）。
【０００３】
【特許文献１】
特開平０６−４６２４３号公報
【特許文献２】
特開平０７−１７０３９０号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、特許文献１，２に開示の技術では、ＪＰＥＧの差分符号化した値を取り扱うための特別な手段を用意する必要があり、システム構成が複雑であり、システムの製造コストを高めてしまうという不具合があった。
【０００５】
本発明の目的は、圧縮符号化された画像を編集するのに際して、簡易な手段により、システム全体としての高速処理やメモリ容量の節減を図ることである。
【０００６】
【課題を解決するための手段】
請求項１に記載の発明は、画像を複数の小領域に分割し、この小領域ごとに独立して圧縮符号化したコードストリームを対象として、記小領域ごとの編集を行なう編集手段を備えている画像処理装置である。
【０００７】
したがって、従来のような特別な手段を用いることなく、コードストリームのまま必要な小領域のみを取出して編集することができるので、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図ることができる。
【０００８】
なお、編集の内容としては、小領域の一部の削除、抜出し、入替えなどが考えられる。
【０００９】
請求項２に記載の発明は、請求項１に記載の画像処理装置において、前記編集手段は、前記コードストリームから１又は複数の前記小領域を除去して残った符号データからなる新たなコードストリームとする除去手段を備えている。
【００１０】
したがって、不要な小領域を削除する編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００１１】
請求項３に記載の発明は、前記編集手段は、請求項１に記載の画像処理装置において、前記コードストリームから１又は複数の前記小領域を取出して、これを新たなコードストリームとする抜出手段を備えている。
【００１２】
したがって、必要な小領域を取出す編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００１３】
請求項４に記載の発明は、請求項１に記載の画像処理装置において、前記編集手段は、前記コードストリームから１又は複数の前記小領域を取出す取出手段と、所定の符号データを、前記取出しを行なった前記小領域と入替えて新たなコードストリームとする入替手段と、を備えている。
【００１４】
したがって、所望の小領域を所定の符号データと入替えた編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００１５】
請求項５に記載の発明は、請求項２に記載の画像処理装置において、前記除去手段は、前記除去を行なう前記小領域については、その符号情報を当該小領域が画像の領域外であるように書換え、当該小領域を前記新たなコードストリーム中に残す。
【００１６】
したがって、削除する小領域の符号データも残しておくことができ、新たなコードストリームから元の画像を復元することが可能となる。
【００１７】
請求項６に記載の発明は、請求項３に記載の画像処理装置において、前記抜出手段は、前記取出しを行なう以外の前記小領域については、その符号情報を当該小領域が画像の領域外であるように書換え、当該小領域を前記新たなコードストリーム中に残す。
【００１８】
したがって、抜出した以外の小領域の符号データも残しておくことができ、新たなコードストリームから元の画像を復元することが可能となる。
【００１９】
請求項７に記載の発明は、請求項４に記載の画像処理装置において、前記入替手段は、前記所定の符号データを予め用意された符号データとしている。
【００２０】
したがって、所望の小領域を予め用意された符号データと入替える編集を行なうことができる。
【００２１】
請求項８に記載の発明は、請求項４に記載の画像処理装置において、前記編集手段は、前記取出した小領域を復号する復号手段と、この復号後の画像データに基づいて新たな画像データを作成する画像データ作成手段と、この作成後の画像データを圧縮符号化する圧縮手段と、を備えていて、前記入替手段は、前記圧縮後の符号データを前記所定の符号データとしている。
【００２２】
したがって、小領域を取出して復号し、この復号後の画像データに基づいて新たな画像データを作成して、それを符号データとして入替えることができる。
【００２３】
請求項９に記載の発明は、請求項７に記載の画像処理装置において、前記入替手段は、各画素値に所定の値を与えた前記符号データを前記予め用意された符号データとしている。
【００２４】
したがって、所望の小領域を所定の値の画素の画像とすることができる。
【００２５】
請求項１０に記載の発明は、請求項８に記載の画像処理装置において、前記復号後の画像データについて画像の原稿の地肌部の画素値を検出する地肌検出手段を備え、前記作成手段は、前記検出値を前記各画素値に与えた前記符号データの生成を行なう。
【００２６】
したがって、所望の小領域を原稿の地肌部の値を持った画素の画像とすることができる。
【００２７】
請求項１１に記載の発明は、請求項４，７〜１０の何れかの一に記載の画像処理装置において、前記入替手段は、前記入替えを前記小領域を構成する画像情報及びヘッダ情報について行なう。
【００２８】
したがって、符号データ及び符号情報ごと小領域を入替えることができる。
【００２９】
請求項１２に記載の発明は、請求項４，７〜１０の何れかの一に記載の画像処理装置において、前記入替手段は、前記入替えを前記小領域を構成する画像情報とヘッダ情報とのうち前者について行ない、後者については元の小領域のものを残す。
【００３０】
したがって、符号データだけ小領域を入替えることができる。
【００３１】
請求項１３に記載の発明は、請求項１２に記載の画像処理装置において、前記入替手段は、前記入替えの際に、前記ヘッダ情報に含まれる当該小領域又は当該小領域の符号データのデータ長さに関する情報を書換える。
【００３２】
したがって、小領域を入れ替えする際にデータ長さが異なってしまうときは、符号情報のデータ長さの記録を書き換えておくことで、符号データの長さに齟齬をきたして不具合が生じないようにすることができる。
【００３３】
請求項１４に記載の発明は、請求項１〜１３の何れかの一に記載の画像処理装置において、画像を複数の小領域に分割する分割手段と、この分割後の小領域ごとに独立して圧縮符号化したコードストリームを生成する符号化手段と、を備え、前記入力手段は、前記符号化手段で生成したコードストリームを受付ける。
【００３４】
したがって、コードストリームを生成して、そのコードストリームを所望に編集することができる。
【００３５】
なお、符号化手段は、２次元離散ウェーブレット変換及びエントロピー符号化又は算術符号化を用いて前記圧縮符号化を行なうようにすることができる（請求項１５）。これは、ＪＰＥＧ２０００アルゴリズムを用いることができる（請求項１６）。この場合に、タイルのタイルサイズは、当該タイルで用いるウェーブレット分割のレベルをｌｅｖｅｌとして、“２ｌｅｖｅｌ＝ｐｏｗ（２，ｌｅｖｅｌ）＝ｄ”としたときに、当該タイルの幅と高さがｄで割り切れるようにすれば（請求項１７）、そのタイルで用いるウェーブレット分割による影響を受けることなく、タイルごとの編集を行なうことができる。
【００３６】
請求項１８に記載の発明は、原稿の画像を読取るスキャナと、この読取った画像データを処理する請求項１〜１７の何れかの一に記載の画像処理装置と、この処理により生成された前記コードストリームに基づいて用紙上に画像の形成を行なうプリンタエンジンと、を備えている画像形成装置である。
【００３７】
したがって、請求項４，７〜１４に記載の発明と同様の作用、効果を奏することができる。
【００３８】
請求項１９に記載の発明は、請求項１〜１７の何れかの一に記載の画像処理装置における各手段の機能をコンピュータに実行させるコンピュータに読取り可能なプログラムである。
【００３９】
したがって、請求項１〜１７の何れかの一に記載の発明と同様の作用、効果を奏することができる。
【００４０】
請求項２０に記載の発明は、請求項１９に記載のプログラムを記憶している記憶媒体である。
【００４１】
したがって、請求項１９に記載の発明と同様の作用、効果を奏することができる。
【００４２】
【発明の実施の形態】
［発明の実施の形態１］
本発明の一実施の形態について説明する。
【００４３】
図１は、実施の形態１である画像処理装置の電気的な接続を示すブロック図である。図１に示すように、画像処理装置１は、ＰＣなどのコンピュータであり、各種演算を行ない画像処理装置１の各部を集中的に制御するＣＰＵ２と、各種のＲＯＭやＲＡＭからなるメモリ３とが、バス４で接続されている。
【００４４】
バス４には、所定のインターフェイスを介して、ハードディスクなどの磁気記憶装置５と、マウスやキーボードなどで構成される入力装置６と、ＬＣＤやＣＲＴなどの表示装置７と、光ディスクなどの記憶媒体８を読取る記憶媒体読取装置９とが接続され、また、インターネットなどのネットワーク１０と通信を行なう所定の通信インターフェイス１１が接続されている。なお、記憶媒体８としては、ＣＤやＤＶＤなどの光ディスク、光磁気ディスク、フレキシブルディスクなどの各種方式のメディアを用いることができる。また、記憶媒体読取装置９は、具体的には記憶媒体８の種類に応じて光ディスクドライブ、光磁気ディスクドライブ、フレキシブルディスクドライブなどが用いられる。
【００４５】
磁気記憶装置５には、この発明のプログラムを実現する画像処理プログラムが記憶されている。この画像処理プログラムは、記憶媒体８から記憶媒体読取装置９により読取るか、あるいは、インターネットなどのネットワーク１０からダウンロードするなどして、磁気記憶装置５にインストールしたものである。このインストールにより画像処理装置１は動作可能な状態となる。この画像処理プログラムは、特定のアプリケーションソフトの一部をなすものであってもよい。また、所定のＯＳ上で動作するものであってもよい。
【００４６】
図２は、画像処理装置１が行なう処理の機能ブロック図である。この画像処理装置１は、分割手段を実現する画像分割部２１は、画像データを小領域ごとに分割して、符号部２２に出力する。符号化手段を実現する符号部２２は、小領域ごとに独立の符号化を施して画像データを圧縮符号化してコードストリームとする。かかる処理には、２次元離散ウェーブレット変換及びエントロピー符号化（算術符号化を含む）を用いるが、ここではＪＰＥＧ２０００アルゴリズムを用いている。よって、画像データの分割単位となる小領域は、ＪＰＥＧ２０００でいうタイルである。編集部２３は、符号部２２で生成されたコードストリームを対象として、タイルごとの編集を行ない、新たなコードストリームとする。これらの画像分割部２１、符号部２２、編集部２３の各機能は画像処理プログラムに基づくＣＰＵ２の処理により実現される。
【００４７】
なお、ＪＰＥＧ２０００アルゴリズムを用いる場合には、タイルのタイルサイズは、当該タイルで用いるウェーブレット分割のレベルをｌｅｖｅｌとして、
“２ｌｅｖｅｌ＝ｐｏｗ（２，ｌｅｖｅｌ）＝ｄ”
としたときに、当該タイルの幅と高さがｄで割り切れるようにすれば、そのタイルで用いるウェーブレット分割による影響を受けることなく、タイルごとの編集を行なうことができる。
【００４８】
以下では、編集部２３により行なわれる処理の詳細について説明する。以下の例では、編集部２３は、画像分割部２１、符号部２２により、図３に示すように、画像をＴ００〜Ｔ１５の１６個のタイルに分割して、タイルごとに独立に符号化したコードストリームを処理対象とする例で説明する。この場合のコードストリームのデータ構成は、図４に示すとおりである。すなわち、このコードストリーム３１は、先頭にメインヘッダ３２、末尾にＥＯＣ（Ｅｎｄ　Ｏｆ　Ｃｏｄｅｓｔｒｅａｍ）３３が位置していて、その間には、各タイルのタイルヘッダ３４及びビットストリーム３５からなるタイル３６が、タイル番号の順番に並んでいる。
【００４９】
（１）タイルの削除について
図５に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を除去して残った符号データからなる新たなコードストリーム３７（図６）とする除去手段を実現する除去部４１を用意することができる。
【００５０】
すなわち、編集部２３に入力されるコードストリーム３１からタイル３６の別をタイル番号により判断し、必要なタイル３６を削除して残りのデータを新たなコードストリーム３７とする。図６は、図４のコードストリーム３１からＴ１０のタイル３６を削除し残りのデータで新たなコードストリーム３７を作成した場合の、コードストリーム３７のデータ構成である。コードストリーム３１は、タイル３６ごとに符号が独立しており、削除されないタイル３６の符号は、新たなコードストリーム３７でも同じとなる。そこで、削除されない部分は元のコードストリーム３１の符号データをそのまま用いることで、処理の高速化を図ることができる。
【００５１】
（２）タイルの抜出しについて
図７に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を抜出して、この抜出したタイル３６の符号データからなる新たなコードストリーム３７（図８）とする抜出手段を実現する抜出部４２を用意することができる。
【００５２】
すなわち、編集部２３に入力されるコードストリーム３１からタイル３６の別をタイル番号により判断し、必要なタイル３６を抜出して新たなコードストリームとする。図８は、図４のコードストリーム３１からＴ１０のタイル３６を抜出して新たなコードストリーム３７を作成した場合の、コードストリーム３７のデータ構成である。コードストリーム３１は、タイル３６ごとに符号が独立しており、抜出したタイル３６の符号は、新たなコードストリーム３７でも同じとなる。そこで、抜出したタイル３６は元のコードストリーム３１の符号データをそのまま用いることで、処理の高速化を図ることができる。
【００５３】
なお、（１）（２）では、除去部４１で削除したタイル３６、抜出部４２で抜出して残ったタイル３６につていは、新たなコードストリーム３７では削除されているが、これらのタイル３６についてもデータを残すようにしてもよい。すなわち、これらの不要なタイル３６については、タイル３６の位置を示す位置情報となる領域インデックスをシステム上使用されていない値に書換えることで、当該タイル３６を画像の領域外とすればよい。これにより、不要なタイル３６についても新たなコードストリーム３７にデータが残るが、復号してもこれらのタイル３６の画像は表示されない。しかし、不要なタイル３６についてもデータは残っているので、新たなコードストリーム３７から元の画像を復元することなどが可能となる。
【００５４】
（３）タイルの入替えについて
図９に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を取出す取出手段を実現する取出部４３と、所定の符号データを、この取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）とするとする入替手段を実現する入替部４４と、で構成してもよい。図１０は、Ｔ１０のタイル３６の符号データをＴ１０’の符号データと入替えた新たなコードストリーム３７のデータ構成を示している。
【００５５】
この場合に、入替える符号データは、予め用意された画像をＪＥＰＧ２０００アルゴリズムで圧縮符号化した符号データとすることができる。予め用意する画像の画素値には様々な値を与えることが考えられるが、一般的には、最も値の小さい白色（画像データが８ビットなら０〜２５５のうち０）を与えて符号化する。また、コードストリーム３１の画像に記録されている原稿の地肌部の値と予め想定される値を与えることも考えられる。
【００５６】
また、図１１に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を取出す取出手段を実現する取出部４３と、この取出したタイル３６を復号する復号手段を実現する復号部４５と、この復号後のタイル３６の画像データに基づいて新たな画像データを作成する画像データ作成手段を実現する画像データ作成部４６と、この作成後の画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化する圧縮手段を実現する圧縮部４７と、この符号化後の符号データを、取出部４３で取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）とするとする入替手段を実現する入替部４４と、で構成してもよい。
【００５７】
この場合に、画像データ作成部４６は、画像データに様々な加工を施す各種ツールを用意していて、ユーザに対して取出したタイル３６の加工を所望に実行させることができる。
【００５８】
図１２は、この場合の例を示すもので、図１２（ａ）の画像のＴ１０のタイル３６を取出して、図１２（ｂ）のようにユーザが加工を施したときの新たなコードストリーム３７が表わす画像は図１２（ｃ）のとおりである。
【００５９】
また、図１３に示すように、図１１の構成に、復号部４５で復号後の画像データについて、画像の原稿の地肌部の画素値を検出する地肌検出手段を実現する地肌検出部４８を設けてもよい。原稿の地肌部の値を求めるためには、地肌検出部４８において、復号したタイル３６の各画素の値を集計し、最も多かった値を原稿の地肌部の画素値と判定することができる。
【００６０】
この場合には、画像データ作成部４６は、地肌部の画素値と判定した値を画素値に持つ画像を作成し、これを圧縮部４７においてＪＰＥＧ２０００アルゴリズムで圧縮符号化して、入替部４４において、取出部４３で取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）としてもよい。
【００６１】
なお、図９の例でも、図１１の例でも、入替部４４は、取出部４３で取出しを行なったタイル３６を別の符号データと入替えを行なうに際しては、タイル３６を構成するヘッダ情報であるタイルヘッダ３６ａ、画像情報であるビットストリーム３６ｂの両方とも入替えてもよいし、基本的に入替えによりデータが変わるのは画像情報を含むビットストリーム３６ｂであるため、ビットストリーム３６ｂだけを入替えてもよい。
【００６２】
但し、後者の場合は、タイルヘッダ３６ａ、あるいは、ビットストリーム３６ｂのデータ長さが変動する場合があるので、その場合にはそのデータ長さに関する情報を書換えるようにする。
【００６３】
［発明の実施の形態２］
別の実施の形態について説明する。
【００６４】
図１４は、実施の形態２にかかるデジタル複写機の概略構成のブロック図である。このデジタル複写機５１は、本発明の画像形成装置を実施するものであり、スキャナとなる画像データ読取ユニット５２、画像データ制御ユニット５３、本発明の画像処理装置を実施する画像データ処理ユニット５４、画像データ記憶ユニット５５、プリンタエンジンを備えた画像データ書込ユニット５６、操作パネル５７、及び、通信インターフェイス５８からなる。
【００６５】
画像データ読取ユニット５２では、（１）光学系による原稿反射光の読取り処理、（２）ＣＣＤ（Ｃｈａｒｇｅ　Ｃｏｕｐｌｅｄ　Ｄｅｖｉｃｅ）での電気信号への変換処理、（３）Ａ／Ｄ変換器でのデジタル化処理、等を実行する。
【００６６】
画像データ制御ユニット５３は、各ユニットを集中的に制御する。また、各ユニット間とのインターフェイスを備え（１対１の個別インターフェイスでもよいが、共通バスを介したインターフェイスでもよい）、各ユニット間の画像データの転送制御を行なう。
【００６７】
画像データ処理ユニット５４は、画像データ制御ユニット５３の制御に従って、画像データ処理ユニット５４に入出力される画像データに対して各種の画像処理を行なう。
【００６８】
画像データ記憶ユニット５５は、画像データ制御ユニット５３の制御に従って、画像データ記憶ユニット５５に入出力される画像データの記憶、読み出しを行なう。
【００６９】
画像データ書込ユニット５６は、画像データ制御ユニット３の制御に従って、画像データ書込ユニット５６に入力される画像データに基づく画像形成を用紙上に行なう。なお、印刷方式は、電子写真方式のほか、インクジェット方式、昇華型熱転写方式、銀塩写真方式、直接感熱記録方式、溶融型熱転写方式など、様々な方式を用いることができる。
【００７０】
操作パネル５７は、ユーザから様々な操作を受付ける各種キーと、様々な画像やメッセージを表示する液晶ディスプレイを備えている。
【００７１】
通信インターフェイス５８は、外部のパソコンなどとデジタル複写機５１とを接続し、画像データの送受信などを行なう。
【００７２】
画像データ処理ユニット５４は、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から受け取った画像データに対して様々な画像処理を行なう。特に、画像データ処理ユニット５４は、画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化し、また、画像データのサイズの変更、領域の移動を行なう。
【００７３】
図１５は、画像データ制御ユニット５３において、実施の形態１の画像処理装置１と同様の機能を実行する画像処理装置のハードウエア構成のブロック図である。すなわち、ＣＰＵ６１と、ＲＯＭ６２と、ＲＡＭ６３とが、バス６４で接続されている。ＲＯＭ６２には、画像処理プログラムが記憶されていて、ＣＰＵ６１は、この画像処理プログラムに基づいてＲＡＭ６３を作業エリアとして、前述の図２、図９又は図１０の機能ブロックを実現し、実施の形態１で説明したコードストリームの生成及びその編集処理を実行する。
【００７４】
かかる編集処理は、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から受け取った画像データに対して直接行なってもよいし、これらの画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化したコードストリームを画像データ記憶ユニット５に一旦記憶しておき、必要に応じて、このコードストリームを呼び出して、そのコードストリームに対して行ってもよい。
【００７５】
図１６は、かかる機能を使用する際に画像データ制御ユニット３（のＣＰＵ）が行なう処理のフローチャートである。まず、操作パネル５７を操作して、ユーザが画像の取込みを指示すると（ステップＳ１のＹ）、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から画像データを取込み（ステップＳ２）、そして取込んだ画像を操作パネル７の液晶ディスプレイに表示する（ステップＳ３）。
【００７６】
この際、画像はタイル３６の境目にラインを入れて、各タイル３６に番号などを付して表示する。そして、画像データの編集処理を選択すると（ステップＳ４のＹ）、画像の一部削除、画像の一部取出し、画像の一部入替えの何れかの選択が可能である（ステップＳ５）。
【００７７】
画像の一部削除を選択したときは（ステップＳ５の削除）、液晶ディスプレイに表示されている画像から、削除したい所望のタイル３６を番号で選択する（ステップＳ６のＹ）。
【００７８】
画像の一部取出しを選択したときは（ステップＳ５の取出）、液晶ディスプレイに表示されている画像から、取出したい所望のタイル３６を番号で選択する（ステップＳ７のＹ）。
【００７９】
画像の一部入替えを選択したときは（ステップＳ５の入替）、液晶ディスプレイに表示されている画像から、別の画像と入替えたい所望のタイル３６を番号で選択する（ステップＳ８のＹ）。
【００８０】
そして、用紙サイズを選択して（ステップＳ９のＹ）、操作パネル５７の実行ボタンを押下すると（ステップＳ１０のＹ）、ステップＳ２で取込んだ画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化したコードストリームを生成し、このコードストリームを対象として、ステップＳ５〜Ｓ８の選択に応じ、画像の一部削除、画像の一部取出し、又は、画像の一部入替えを実行して、画像を加工する（ステップＳ１１）。画像の一部削除は実施の形態１の（１）で説明した処理であり、画像の一部取出しは実施の形態１の（２）で説明した処理であり、画像の一部入替えは実施の形態１の（３）で説明した処理であるため、詳細な説明は省略する。
【００８１】
なお、画像の一部入替えにより、ステップＳ１で取込んだ画像に原稿のパンチ穴が写っているときに、このパンチ穴部分を消去することが可能である。この場合、パンチ穴の画像は画像の右端、左端又は上端の所定位置に現れるので、ステップＳ８では、個々のタイル３６を指定しなくとも、画像の右端、左端又は上端の何れかの位置を指定するだけで、画像を入替えるべきパンチ穴部分のタイル３６を特定することも可能である。
【００８２】
また、この場合に、パンチ穴部分を消去する際にパンチ穴の画像と入替える画像は、実施の形態１の（３）で説明したように、消去するパンチ穴部分のタイル３６の画像について地肌部を検出し、その地肌部の画素値をもつ画像とすることが望ましい。
【００８３】
ステップＳ１１の処理後、加工後のコードストリームは、画像データ記憶ユニット５５に記憶する（ステップＳ１２）。なお、ステップＳ４のＮの場合は、画像の編集を行なわずに、画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化したコードストリームのみの作成を行なってから（ステップＳ１３）、記憶する（ステップＳ１２）。また、これらのコードストリームは、画像データ書込ユニット５６に送られて、その画像の形成が、前述の選択されたサイズの用紙に対してなされる（ステップＳ１４）。
【００８４】
【発明の効果】
請求項１，１８〜２０の何れかの一に記載の発明は、従来のような特別な手段を用いることなく、コードストリームのまま必要な小領域のみを取出して編集することができるので、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図ることができる。
【００８５】
請求項２に記載の発明は、請求項１に記載の発明において、不要な小領域を削除する編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００８６】
請求項３に記載の発明は、請求項１に記載の発明において、必要な小領域を取出す編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００８７】
請求項４に記載の発明は、請求項１に記載の発明において、所望の小領域を所定の符号データと入替えた編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００８８】
請求項５に記載の発明は、請求項２に記載の発明において、削除する小領域の符号データも残しておくことができ、新たなコードストリームから元の画像を復元することが可能となる。
【００８９】
請求項６に記載の発明は、請求項３に記載の発明において、抜出した以外の小領域の符号データも残しておくことができ、新たなコードストリームから元の画像を復元することが可能となる。
【００９０】
請求項７に記載の発明は、請求項４に記載の発明において、所望の小領域を予め用意された符号データと入替える編集を行なうことができる。
【００９１】
請求項８に記載の発明は、請求項４に記載の発明において、小領域を取出して復号し、この復号後の画像データに基づいて新たな画像データを作成して、それを符号データとして入替えることができる。
【００９２】
請求項９に記載の発明は、請求項７に記載の発明において、所望の小領域を所定の値の画素の画像とすることができる。
【００９３】
請求項１０に記載の発明は、請求項８に記載の発明において、所望の小領域を原稿の地肌部の値を持った画素の画像とすることができる。
【００９４】
請求項１１に記載の発明は、請求項４，７〜１０の何れかの一に記載の発明において、符号データ及び符号情報ごと小領域を入替えることができる。
【００９５】
請求項１２に記載の発明は、請求項４，７〜１０の何れかの一に記載の発明において、符号データだけ小領域を入替えることができる。
【００９６】
請求項１３に記載の発明は、請求項１２に記載の発明において、小領域を入れ替えする際にデータ長さが異なってしまうときは、符号情報のデータ長さの記録を書き換えておくことで、符号データの長さに齟齬をきたして不具合が生じないようにすることができる。
【００９７】
請求項１４に記載の発明は、請求項１〜１３の何れかの一に記載の発明において、コードストリームを生成して、そのコードストリームを所望に編集することができる。
【図面の簡単な説明】
【図１】発明の実施の形態１である画像処理装置の電気的な接続のブロック図である。
【図２】画像処理装置の機能ブロック図である。
【図３】画像をＴ００〜Ｔ１５の１６個のタイルに分割する例の説明図である。
【図４】画像をＴ００〜Ｔ１５の１６個のタイルに分割して各タイル独立に符号化したコードストリームのデータ構成を示す図である。
【図５】一部のタイルを除去する編集部の機能ブロック図である。
【図６】一部のタイルを除去したコードストリームのデータ構成を示す図である。
【図７】一部のタイルを抜出す編集部の機能ブロック図である。
【図８】一部のタイルを抜出して抜出し後のタイルで構成したコードストリームのデータ構成を示す図である。
【図９】一部のタイルを入替える編集部の機能ブロック図である。
【図１０】一部のタイルを入替えたコードストリームのデータ構成を示す図である。
【図１１】一部のタイルを入替える編集部の別の例を示す機能ブロック図である。
【図１２】画像の一部のタイルに加工を施す場合の例を説明する説明図である。
【図１３】一部のタイルを入替える編集部の別の例を示す機能ブロック図である。
【図１４】本発明の実施の形態２である画像形成装置の全体構成を示すブロック図である。
【図１５】画像データ処理ユニット装置の電気的な接続を示すブロック図である。
【図１６】画像形成装置が行なう処理のフローチャートである。
【符号の説明】
１　　　画像処理装置
８　　　記憶媒体
２１　　分割手段
２２　　符号化手段
２３　　編集手段
３１　　コードストリーム
３４　　ヘッダ情報
３５　　画像情報
３６　　小領域
３７　　コードストリーム
４１　　除去手段
４２　　抜出手段
４３　　取出手段
４４　　入替手段
４５　　復号手段
４６　　画像データ作成手段
４７　　圧縮手段
４８　　地肌検出手段
５１　　画像形成装置
５２　　スキャナ
５６　　プリンタエンジン
【図１】
2004112526.tif 000003
【図２】
2004112526.tif 000004
【図３】
2004112526.tif 000005
【図４】
2004112526.tif 000006
【図５】
2004112526.tif 000007
【図６】
2004112526.tif 000008
【図７】
2004112526.tif 000009
【図８】
2004112526.tif 000010
【図９】
2004112526.tif 000011
【図１０】
2004112526.tif 000012
【図１１】
2004112526.tif 000013
【図１２】
2004112526.tif 000014
【図１３】
2004112526.tif 000015
【図１４】
2004112526.tif 000016
【図１５】
2004112526.tif 000017
【図１６】
2004112526.tif 000018