JP3938534B2 - 画像処理装置及び方法、画像形成装置、並びにプログラム - Google Patents
画像処理装置及び方法、画像形成装置、並びにプログラム Download PDFInfo
- Publication number
- JP3938534B2 JP3938534B2 JP2002273984A JP2002273984A JP3938534B2 JP 3938534 B2 JP3938534 B2 JP 3938534B2 JP 2002273984 A JP2002273984 A JP 2002273984A JP 2002273984 A JP2002273984 A JP 2002273984A JP 3938534 B2 JP3938534 B2 JP 3938534B2
- Authority
- JP
- Japan
- Prior art keywords
- tile
- code stream
- image
- unit
- image processing
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims 2
- 238000003672 processing method Methods 0.000 claims 7
- 239000000284 extract Substances 0.000 claims 2
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/162—User input
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Record Information Processing For Printing (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、圧縮符号化された画像を編集する画像処理装置及び方法、画像形成装置、並びにプログラムに関する。
【０００２】
【従来の技術】
ＪＰＥＧアルゴリズムで圧縮符号化された画像を編集する従来技術では、この編集作業を行なう場合に、一度全てのデータを復号して編集を行なう必要があったため、処理に多くのメモリ容量を必要とし、高速の処理が困難であった。これに対し、ＪＰＥＧアルゴリズムで圧縮符号化された画像を部分的にインデックス化する技術が提案されている（例えば、特許文献１，２を参照）。
【０００３】
【特許文献１】
特開平０６−４６２４３号公報
【特許文献２】
特開平０７−１７０３９０号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、特許文献１，２に開示の技術では、ＪＰＥＧの差分符号化した値を取り扱うための特別な手段を用意する必要があり、システム構成が複雑であり、システムの製造コストを高めてしまうという不具合があった。
【０００５】
本発明の目的は、圧縮符号化された画像について一部の削除や抜き出し等の編集をするに際して、簡易な手段により、システム全体としての高速処理やメモリ容量の節減を図ることである。さらに、本発明の目的は、削除した部分や抜き出した以外の部分を必要により簡単に復元可能とすることにある。
【０００６】
【課題を解決するための手段】
請求項１に記載の発明は、画像データを複数のタイルに分割する分割部と、前記分割部で分割された画像データをタイル毎に圧縮符号化を行い、コードストリームを生成する符号部と、前記符号部で生成されたコードストリームをタイル毎に編集して新たなコードストリームを生成する編集部とを有する画像処理装置であって、前記編集部は、前記符号部で生成されたコードストリーム中の少なくとも１つのタイルの符号データについて、当該タイルが画像の領域外となるように、該タイルの位置を示すインデックスを書き替えて新たなコードストリームを生成することを特徴とする。
【０００７】
請求項２に記載の発明は、請求項１記載の画像処理装置において、前記編集部は、前記符号部で生成されたコードストリームから少なくとも１つのタイルを除去して残ったタイルの符号データで新たなコードストリームを生成するとともに、前記除去するタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする。
【０００８】
請求項３に記載の発明は、請求項１記載の画像処理装置において、前記編集部は、前記符号部で生成されたコードストリームから少なくとも１つのタイルを抜き出し、該抜き出したタイルの符号データで新たなコードストリームを生成するとともに、前記抜き出したタイル以外のタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする。
【０００９】
請求項４に記載の発明は、請求項１乃至３のいずれか１項に記載の画像処理装置において、前記符号部はＪＰＥＧ２０００アルゴリズムによりコードストリームを生成することを特徴とする。
【００１０】
請求項５に記載の発明は、画像データを複数のタイルに分割する分割ステップと、前記分割ステップで分割された画像データをタイル毎に圧縮符号化を行い、コードストリームを生成する符号ステップと、前記符号ステップで生成されたコードストリームをタイル毎に編集して新たなコードストリームを生成する編集ステップとを有する画像処理方法であって、前記編集ステップは、前記符号ステップで生成されたコードストリーム中の少なくとも１つのタイルの符号データについて、当該タイルが画像の領域外となるように、該タイルの位置を示すインデックスを書き替えて新たなコードストリームを生成することを特徴とする。
【００１１】
請求項６に記載の発明は、請求項５記載の画像処理方法において、前記編集ステップは、前記符号ステップで生成されたコードストリームから少なくとも１つのタイルを除去して残ったタイルの符号データで新たなコードストリームを生成するとともに、前記除去するタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする。
【００１２】
請求項７に記載の発明は、請求項５記載の画像処理方法において、前記編集ステップは、前記符号ステップで生成されたコードストリームから少なくとも１つのタイルを抜き出し、該抜き出したタイルの符号データで新たなコードストリームを生成するとともに、前記抜き出したタイル以外のタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする。
【００１３】
請求項８に記載の発明は、請求項５乃至７のいずれか１項に記載の画像処理方法において、前記符号ステップはＪＰＥＧ２０００アルゴリズムによりコードストリームを生成することを特徴とする。
【００１４】
請求項９に記載の発明は、原稿の画像を読取るスキャナと、この読取った画像データを処理する請求項１乃至４のいずれか１項に記載の画像処理装置と、この処理により生成された前記コードストリームに基づいて用紙上に画像の形成を行なうプリンタエンジンと、を備えている画像形成装置を特徴とする。
【００１５】
請求項１０に記載の発明は、請求項１乃至４のいずれか１項に記載の画像処理装置における各手段の機能をコンピュータに実行させるコンピュータに読取り可能なプログラムを特徴とする。
【００１６】
【発明の実施の形態】
［発明の実施の形態１］
本発明の一実施の形態について説明する。
【００１７】
図１は、実施の形態１である画像処理装置の電気的な接続を示すブロック図である。図１に示すように、画像処理装置１は、ＰＣなどのコンピュータであり、各種演算を行ない画像処理装置１の各部を集中的に制御するＣＰＵ２と、各種のＲＯＭやＲＡＭからなるメモリ３とが、バス４で接続されている。
【００１８】
バス４には、所定のインターフェイスを介して、ハードディスクなどの磁気記憶装置５と、マウスやキーボードなどで構成される入力装置６と、ＬＣＤやＣＲＴなどの表示装置７と、光ディスクなどの記憶媒体８を読取る記憶媒体読取装置９とが接続され、また、インターネットなどのネットワーク１０と通信を行なう所定の通信インターフェイス１１が接続されている。なお、記憶媒体８としては、ＣＤやＤＶＤなどの光ディスク、光磁気ディスク、フレキシブルディスクなどの各種方式のメディアを用いることができる。また、記憶媒体読取装置９は、具体的には記憶媒体８の種類に応じて光ディスクドライブ、光磁気ディスクドライブ、フレキシブルディスクドライブなどが用いられる。
【００１９】
磁気記憶装置５には、この発明のプログラムを実現する画像処理プログラムが記憶されている。この画像処理プログラムは、記憶媒体８から記憶媒体読取装置９により読取るか、あるいは、インターネットなどのネットワーク１０からダウンロードするなどして、磁気記憶装置５にインストールしたものである。このインストールにより画像処理装置１は動作可能な状態となる。この画像処理プログラムは、特定のアプリケーションソフトの一部をなすものであってもよい。また、所定のＯＳ上で動作するものであってもよい。
【００２０】
図２は、画像処理装置１が行なう処理の機能ブロック図である。この画像処理装置１は、分割手段を実現する画像分割部２１は、画像データを小領域ごとに分割して、符号部２２に出力する。符号化手段を実現する符号部２２は、小領域ごとに独立の符号化を施して画像データを圧縮符号化してコードストリームとする。かかる処理には、２次元離散ウェーブレット変換及びエントロピー符号化（算術符号化を含む）を用いるが、ここではＪＰＥＧ２０００アルゴリズムを用いている。よって、画像データの分割単位となる小領域は、ＪＰＥＧ２０００でいうタイルである。編集部２３は、符号部２２で生成されたコードストリームを対象として、タイルごとの編集を行ない、新たなコードストリームとする。これらの画像分割部２１、符号部２２、編集部２３の各機能は画像処理プログラムに基づくＣＰＵ２の処理により実現される。
【００２１】
なお、ＪＰＥＧ２０００アルゴリズムを用いる場合には、タイルのタイルサイズは、当該タイルで用いるウェーブレット分割のレベルをｌｅｖｅｌとして、
“２ｌｅｖｅｌ ＝ｐｏｗ（２，ｌｅｖｅｌ）＝ｄ”
としたときに、当該タイルの幅と高さがｄで割り切れるようにすれば、そのタイルで用いるウェーブレット分割による影響を受けることなく、タイルごとの編集を行なうことができる。
【００２２】
以下では、編集部２３により行なわれる処理の詳細について説明する。以下の例では、編集部２３は、画像分割部２１、符号部２２により、図３に示すように、画像をＴ００〜Ｔ１５の１６個のタイルに分割して、タイルごとに独立に符号化したコードストリームを処理対象とする例で説明する。この場合のコードストリームのデータ構成は、図４に示すとおりである。すなわち、このコードストリーム３１は、先頭にメインヘッダ３２、末尾にＥＯＣ（Ｅｎｄ Ｏｆ Ｃｏｄｅｓｔｒｅａｍ）３３が位置していて、その間には、各タイルのタイルヘッダ３４及びビットストリーム３５からなるタイル３６が、タイル番号の順番に並んでいる。
【００２３】
（１）タイルの削除について
図５に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を除去して残った符号データからなる新たなコードストリーム３７（図６）とする除去手段を実現する除去部４１を用意することができる。
【００２４】
すなわち、編集部２３に入力されるコードストリーム３１からタイル３６の別をタイル番号により判断し、必要なタイル３６を削除して残りのデータを新たなコードストリーム３７とする。図６は、図４のコードストリーム３１からＴ１０のタイル３６を削除し残りのデータで新たなコードストリーム３７を作成した場合の、コードストリーム３７のデータ構成である。コードストリーム３１は、タイル３６ごとに符号が独立しており、削除されないタイル３６の符号は、新たなコードストリーム３７でも同じとなる。そこで、削除されない部分は元のコードストリーム３１の符号データをそのまま用いることで、処理の高速化を図ることができる。
【００２５】
（２）タイルの抜出しについて
図７に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を抜出して、この抜出したタイル３６の符号データからなる新たなコードストリーム３７（図８）とする抜出手段を実現する抜出部４２を用意することができる。
【００２６】
すなわち、編集部２３に入力されるコードストリーム３１からタイル３６の別をタイル番号により判断し、必要なタイル３６を抜出して新たなコードストリームとする。図８は、図４のコードストリーム３１からＴ１０のタイル３６を抜出して新たなコードストリーム３７を作成した場合の、コードストリーム３７のデータ構成である。コードストリーム３１は、タイル３６ごとに符号が独立しており、抜出したタイル３６の符号は、新たなコードストリーム３７でも同じとなる。そこで、抜出したタイル３６は元のコードストリーム３１の符号データをそのまま用いることで、処理の高速化を図ることができる。
【００２７】
なお、（１）（２）では、除去部４１で削除したタイル３６、抜出部４２で抜出して残ったタイル３６につていは、新たなコードストリーム３７では削除されているが、これらのタイル３６についてもデータを残すようにしてもよい。すなわち、これらの不要なタイル３６については、タイル３６の位置を示す位置情報となる領域インデックスをシステム上使用されていない値に書換えることで、当該タイル３６を画像の領域外とすればよい。これにより、不要なタイル３６についても新たなコードストリーム３７にデータが残るが、復号してもこれらのタイル３６の画像は表示されない。しかし、不要なタイル３６についてもデータは残っているので、新たなコードストリーム３７から元の画像を復元することなどが可能となる。
【００２８】
（３）タイルの入替えについて
図９に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を取出す取出手段を実現する取出部４３と、所定の符号データを、この取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）とするとする入替手段を実現する入替部４４と、で構成してもよい。図１０は、Ｔ１０のタイル３６の符号データをＴ１０’の符号データと入替えた新たなコードストリーム３７のデータ構成を示している。
【００２９】
この場合に、入替える符号データは、予め用意された画像をＪＥＰＧ２０００アルゴリズムで圧縮符号化した符号データとすることができる。予め用意する画像の画素値には様々な値を与えることが考えられるが、一般的には、最も値の小さい白色（画像データが８ビットなら０〜２５５のうち０）を与えて符号化する。また、コードストリーム３１の画像に記録されている原稿の地肌部の値と予め想定される値を与えることも考えられる。
【００３０】
また、図１１に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を取出す取出手段を実現する取出部４３と、この取出したタイル３６を復号する復号手段を実現する復号部４５と、この復号後のタイル３６の画像データに基づいて新たな画像データを作成する画像データ作成手段を実現する画像データ作成部４６と、この作成後の画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化する圧縮手段を実現する圧縮部４７と、この符号化後の符号データを、取出部４３で取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）とするとする入替手段を実現する入替部４４と、で構成してもよい。
【００３１】
この場合に、画像データ作成部４６は、画像データに様々な加工を施す各種ツールを用意していて、ユーザに対して取出したタイル３６の加工を所望に実行させることができる。
【００３２】
図１２は、この場合の例を示すもので、図１２（ａ）の画像のＴ１０のタイル３６を取出して、図１２（ｂ）のようにユーザが加工を施したときの新たなコードストリーム３７が表わす画像は図１２（ｃ）のとおりである。
【００３３】
また、図１３に示すように、図１１の構成に、復号部４５で復号後の画像データについて、画像の原稿の地肌部の画素値を検出する地肌検出手段を実現する地肌検出部４８を設けてもよい。原稿の地肌部の値を求めるためには、地肌検出部４８において、復号したタイル３６の各画素の値を集計し、最も多かった値を原稿の地肌部の画素値と判定することができる。
【００３４】
この場合には、画像データ作成部４６は、地肌部の画素値と判定した値を画素値に持つ画像を作成し、これを圧縮部４７においてＪＰＥＧ２０００アルゴリズムで圧縮符号化して、入替部４４において、取出部４３で取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）としてもよい。
【００３５】
なお、図９の例でも、図１１の例でも、入替部４４は、取出部４３で取出しを行なったタイル３６を別の符号データと入替えを行なうに際しては、タイル３６を構成するヘッダ情報であるタイルヘッダ３６ａ、画像情報であるビットストリーム３６ｂの両方とも入替えてもよいし、基本的に入替えによりデータが変わるのは画像情報を含むビットストリーム３６ｂであるため、ビットストリーム３６ｂだけを入替えてもよい。
【００３６】
但し、後者の場合は、タイルヘッダ３６ａ、あるいは、ビットストリーム３６ｂのデータ長さが変動する場合があるので、その場合にはそのデータ長さに関する情報を書換えるようにする。
【００３７】
［発明の実施の形態２］
別の実施の形態について説明する。
【００３８】
図１４は、実施の形態２にかかるデジタル複写機の概略構成のブロック図である。このデジタル複写機５１は、本発明の画像形成装置を実施するものであり、スキャナとなる画像データ読取ユニット５２、画像データ制御ユニット５３、本発明の画像処理装置を実施する画像データ処理ユニット５４、画像データ記憶ユニット５５、プリンタエンジンを備えた画像データ書込ユニット５６、操作パネル５７、及び、通信インターフェイス５８からなる。
【００３９】
画像データ読取ユニット５２では、（１）光学系による原稿反射光の読取り処理、（２）ＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）での電気信号への変換処理、（３）Ａ／Ｄ変換器でのデジタル化処理、等を実行する。
【００４０】
画像データ制御ユニット５３は、各ユニットを集中的に制御する。また、各ユニット間とのインターフェイスを備え（１対１の個別インターフェイスでもよいが、共通バスを介したインターフェイスでもよい）、各ユニット間の画像データの転送制御を行なう。
【００４１】
画像データ処理ユニット５４は、画像データ制御ユニット５３の制御に従って、画像データ処理ユニット５４に入出力される画像データに対して各種の画像処理を行なう。
【００４２】
画像データ記憶ユニット５５は、画像データ制御ユニット５３の制御に従って、画像データ記憶ユニット５５に入出力される画像データの記憶、読み出しを行なう。
【００４３】
画像データ書込ユニット５６は、画像データ制御ユニット３の制御に従って、画像データ書込ユニット５６に入力される画像データに基づく画像形成を用紙上に行なう。なお、印刷方式は、電子写真方式のほか、インクジェット方式、昇華型熱転写方式、銀塩写真方式、直接感熱記録方式、溶融型熱転写方式など、様々な方式を用いることができる。
【００４４】
操作パネル５７は、ユーザから様々な操作を受付ける各種キーと、様々な画像やメッセージを表示する液晶ディスプレイを備えている。
【００４５】
通信インターフェイス５８は、外部のパソコンなどとデジタル複写機５１とを接続し、画像データの送受信などを行なう。
【００４６】
画像データ処理ユニット５４は、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から受け取った画像データに対して様々な画像処理を行なう。特に、画像データ処理ユニット５４は、画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化し、また、画像データのサイズの変更、領域の移動を行なう。
【００４７】
図１５は、画像データ制御ユニット５３において、実施の形態１の画像処理装置１と同様の機能を実行する画像処理装置のハードウエア構成のブロック図である。すなわち、ＣＰＵ６１と、ＲＯＭ６２と、ＲＡＭ６３とが、バス６４で接続されている。ＲＯＭ６２には、画像処理プログラムが記憶されていて、ＣＰＵ６１は、この画像処理プログラムに基づいてＲＡＭ６３を作業エリアとして、前述の図２、図９又は図１０の機能ブロックを実現し、実施の形態１で説明したコードストリームの生成及びその編集処理を実行する。
【００４８】
かかる編集処理は、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から受け取った画像データに対して直接行なってもよいし、これらの画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化したコードストリームを画像データ記憶ユニット５に一旦記憶しておき、必要に応じて、このコードストリームを呼び出して、そのコードストリームに対して行ってもよい。
【００４９】
図１６は、かかる機能を使用する際に画像データ制御ユニット３（のＣＰＵ）が行なう処理のフローチャートである。まず、操作パネル５７を操作して、ユーザが画像の取込みを指示すると（ステップＳ１のＹ）、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から画像データを取込み（ステップＳ２）、そして取込んだ画像を操作パネル７の液晶ディスプレイに表示する（ステップＳ３）。
【００５０】
この際、画像はタイル３６の境目にラインを入れて、各タイル３６に番号などを付して表示する。そして、画像データの編集処理を選択すると（ステップＳ４のＹ）、画像の一部削除、画像の一部取出し、画像の一部入替えの何れかの選択が可能である（ステップＳ５）。
【００５１】
画像の一部削除を選択したときは（ステップＳ５の削除）、液晶ディスプレイに表示されている画像から、削除したい所望のタイル３６を番号で選択する（ステップＳ６のＹ）。
【００５２】
画像の一部取出しを選択したときは（ステップＳ５の取出）、液晶ディスプレイに表示されている画像から、取出したい所望のタイル３６を番号で選択する（ステップＳ７のＹ）。
【００５３】
画像の一部入替えを選択したときは（ステップＳ５の入替）、液晶ディスプレイに表示されている画像から、別の画像と入替えたい所望のタイル３６を番号で選択する（ステップＳ８のＹ）。
【００５４】
そして、用紙サイズを選択して（ステップＳ９のＹ）、操作パネル５７の実行ボタンを押下すると（ステップＳ１０のＹ）、ステップＳ２で取込んだ画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化したコードストリームを生成し、このコードストリームを対象として、ステップＳ５〜Ｓ８の選択に応じ、画像の一部削除、画像の一部取出し、又は、画像の一部入替えを実行して、画像を加工する（ステップＳ１１）。画像の一部削除は実施の形態１の（１）で説明した処理であり、画像の一部取出しは実施の形態１の（２）で説明した処理であり、画像の一部入替えは実施の形態１の（３）で説明した処理であるため、詳細な説明は省略する。
【００５５】
なお、画像の一部入替えにより、ステップＳ１で取込んだ画像に原稿のパンチ穴が写っているときに、このパンチ穴部分を消去することが可能である。この場合、パンチ穴の画像は画像の右端、左端又は上端の所定位置に現れるので、ステップＳ８では、個々のタイル３６を指定しなくとも、画像の右端、左端又は上端の何れかの位置を指定するだけで、画像を入替えるべきパンチ穴部分のタイル３６を特定することも可能である。
【００５６】
また、この場合に、パンチ穴部分を消去する際にパンチ穴の画像と入替える画像は、実施の形態１の（３）で説明したように、消去するパンチ穴部分のタイル３６の画像について地肌部を検出し、その地肌部の画素値をもつ画像とすることが望ましい。
【００５７】
ステップＳ１１の処理後、加工後のコードストリームは、画像データ記憶ユニット５５に記憶する（ステップＳ１２）。なお、ステップＳ４のＮの場合は、画像の編集を行なわずに、画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化したコードストリームのみの作成を行なってから（ステップＳ１３）、記憶する（ステップＳ１２）。また、これらのコードストリームは、画像データ書込ユニット５６に送られて、その画像の形成が、前述の選択されたサイズの用紙に対してなされる（ステップＳ１４）。
【００５８】
【発明の効果】
本発明によれば、以下のような効果が得られる。
（１）従来のような特別な手段を用いることなく、コードストリームのまま必要なタイルのみを取出して編集することができるので、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図ることができる。
【００５９】
（２）不要なタイルを削除する編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００６０】
（３）必要なタイルを取出す編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００６１】
（４）削除するタイルの符号データも残しておくことができ、新たなコードストリームから元の画像を復元することが可能となる。
【００６２】
（５）抜出した以外のタイルの符号データも残しておくことができ、新たなコードストリームから元の画像を復元することが可能となる。
【図面の簡単な説明】
【図１】発明の実施の形態１である画像処理装置の電気的な接続のブロック図である。
【図２】画像処理装置の機能ブロック図である。
【図３】画像をＴ００〜Ｔ１５の１６個のタイルに分割する例の説明図である。
【図４】画像をＴ００〜Ｔ１５の１６個のタイルに分割して各タイル独立に符号化したコードストリームのデータ構成を示す図である。
【図５】一部のタイルを除去する編集部の機能ブロック図である。
【図６】一部のタイルを除去したコードストリームのデータ構成を示す図である。
【図７】一部のタイルを抜出す編集部の機能ブロック図である。
【図８】一部のタイルを抜出して抜出し後のタイルで構成したコードストリームのデータ構成を示す図である。
【図９】一部のタイルを入替える編集部の機能ブロック図である。
【図１０】一部のタイルを入替えたコードストリームのデータ構成を示す図である。
【図１１】一部のタイルを入替える編集部の別の例を示す機能ブロック図である。
【図１２】画像の一部のタイルに加工を施す場合の例を説明する説明図である。
【図１３】一部のタイルを入替える編集部の別の例を示す機能ブロック図である。
【図１４】本発明の実施の形態２である画像形成装置の全体構成を示すブロック図である。
【図１５】画像データ処理ユニット装置の電気的な接続を示すブロック図である。
【図１６】画像形成装置が行なう処理のフローチャートである。
【符号の説明】
１ 画像処理装置
８ 記憶媒体
２１ 分割手段
２２ 符号化手段
２３ 編集手段
３１ コードストリーム
３４ ヘッダ情報
３５ 画像情報
３６ 小領域
３７ コードストリーム
４１ 除去手段
４２ 抜出手段
４３ 取出手段
４４ 入替手段
４５ 復号手段
４６ 画像データ作成手段
４７ 圧縮手段
４８ 地肌検出手段
５１ 画像形成装置
５２ スキャナ
５６ プリンタエンジン
【発明の属する技術分野】
本発明は、圧縮符号化された画像を編集する画像処理装置及び方法、画像形成装置、並びにプログラムに関する。
【０００２】
【従来の技術】
ＪＰＥＧアルゴリズムで圧縮符号化された画像を編集する従来技術では、この編集作業を行なう場合に、一度全てのデータを復号して編集を行なう必要があったため、処理に多くのメモリ容量を必要とし、高速の処理が困難であった。これに対し、ＪＰＥＧアルゴリズムで圧縮符号化された画像を部分的にインデックス化する技術が提案されている（例えば、特許文献１，２を参照）。
【０００３】
【特許文献１】
特開平０６−４６２４３号公報
【特許文献２】
特開平０７−１７０３９０号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、特許文献１，２に開示の技術では、ＪＰＥＧの差分符号化した値を取り扱うための特別な手段を用意する必要があり、システム構成が複雑であり、システムの製造コストを高めてしまうという不具合があった。
【０００５】
本発明の目的は、圧縮符号化された画像について一部の削除や抜き出し等の編集をするに際して、簡易な手段により、システム全体としての高速処理やメモリ容量の節減を図ることである。さらに、本発明の目的は、削除した部分や抜き出した以外の部分を必要により簡単に復元可能とすることにある。
【０００６】
【課題を解決するための手段】
請求項１に記載の発明は、画像データを複数のタイルに分割する分割部と、前記分割部で分割された画像データをタイル毎に圧縮符号化を行い、コードストリームを生成する符号部と、前記符号部で生成されたコードストリームをタイル毎に編集して新たなコードストリームを生成する編集部とを有する画像処理装置であって、前記編集部は、前記符号部で生成されたコードストリーム中の少なくとも１つのタイルの符号データについて、当該タイルが画像の領域外となるように、該タイルの位置を示すインデックスを書き替えて新たなコードストリームを生成することを特徴とする。
【０００７】
請求項２に記載の発明は、請求項１記載の画像処理装置において、前記編集部は、前記符号部で生成されたコードストリームから少なくとも１つのタイルを除去して残ったタイルの符号データで新たなコードストリームを生成するとともに、前記除去するタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする。
【０００８】
請求項３に記載の発明は、請求項１記載の画像処理装置において、前記編集部は、前記符号部で生成されたコードストリームから少なくとも１つのタイルを抜き出し、該抜き出したタイルの符号データで新たなコードストリームを生成するとともに、前記抜き出したタイル以外のタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする。
【０００９】
請求項４に記載の発明は、請求項１乃至３のいずれか１項に記載の画像処理装置において、前記符号部はＪＰＥＧ２０００アルゴリズムによりコードストリームを生成することを特徴とする。
【００１０】
請求項５に記載の発明は、画像データを複数のタイルに分割する分割ステップと、前記分割ステップで分割された画像データをタイル毎に圧縮符号化を行い、コードストリームを生成する符号ステップと、前記符号ステップで生成されたコードストリームをタイル毎に編集して新たなコードストリームを生成する編集ステップとを有する画像処理方法であって、前記編集ステップは、前記符号ステップで生成されたコードストリーム中の少なくとも１つのタイルの符号データについて、当該タイルが画像の領域外となるように、該タイルの位置を示すインデックスを書き替えて新たなコードストリームを生成することを特徴とする。
【００１１】
請求項６に記載の発明は、請求項５記載の画像処理方法において、前記編集ステップは、前記符号ステップで生成されたコードストリームから少なくとも１つのタイルを除去して残ったタイルの符号データで新たなコードストリームを生成するとともに、前記除去するタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする。
【００１２】
請求項７に記載の発明は、請求項５記載の画像処理方法において、前記編集ステップは、前記符号ステップで生成されたコードストリームから少なくとも１つのタイルを抜き出し、該抜き出したタイルの符号データで新たなコードストリームを生成するとともに、前記抜き出したタイル以外のタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする。
【００１３】
請求項８に記載の発明は、請求項５乃至７のいずれか１項に記載の画像処理方法において、前記符号ステップはＪＰＥＧ２０００アルゴリズムによりコードストリームを生成することを特徴とする。
【００１４】
請求項９に記載の発明は、原稿の画像を読取るスキャナと、この読取った画像データを処理する請求項１乃至４のいずれか１項に記載の画像処理装置と、この処理により生成された前記コードストリームに基づいて用紙上に画像の形成を行なうプリンタエンジンと、を備えている画像形成装置を特徴とする。
【００１５】
請求項１０に記載の発明は、請求項１乃至４のいずれか１項に記載の画像処理装置における各手段の機能をコンピュータに実行させるコンピュータに読取り可能なプログラムを特徴とする。
【００１６】
【発明の実施の形態】
［発明の実施の形態１］
本発明の一実施の形態について説明する。
【００１７】
図１は、実施の形態１である画像処理装置の電気的な接続を示すブロック図である。図１に示すように、画像処理装置１は、ＰＣなどのコンピュータであり、各種演算を行ない画像処理装置１の各部を集中的に制御するＣＰＵ２と、各種のＲＯＭやＲＡＭからなるメモリ３とが、バス４で接続されている。
【００１８】
バス４には、所定のインターフェイスを介して、ハードディスクなどの磁気記憶装置５と、マウスやキーボードなどで構成される入力装置６と、ＬＣＤやＣＲＴなどの表示装置７と、光ディスクなどの記憶媒体８を読取る記憶媒体読取装置９とが接続され、また、インターネットなどのネットワーク１０と通信を行なう所定の通信インターフェイス１１が接続されている。なお、記憶媒体８としては、ＣＤやＤＶＤなどの光ディスク、光磁気ディスク、フレキシブルディスクなどの各種方式のメディアを用いることができる。また、記憶媒体読取装置９は、具体的には記憶媒体８の種類に応じて光ディスクドライブ、光磁気ディスクドライブ、フレキシブルディスクドライブなどが用いられる。
【００１９】
磁気記憶装置５には、この発明のプログラムを実現する画像処理プログラムが記憶されている。この画像処理プログラムは、記憶媒体８から記憶媒体読取装置９により読取るか、あるいは、インターネットなどのネットワーク１０からダウンロードするなどして、磁気記憶装置５にインストールしたものである。このインストールにより画像処理装置１は動作可能な状態となる。この画像処理プログラムは、特定のアプリケーションソフトの一部をなすものであってもよい。また、所定のＯＳ上で動作するものであってもよい。
【００２０】
図２は、画像処理装置１が行なう処理の機能ブロック図である。この画像処理装置１は、分割手段を実現する画像分割部２１は、画像データを小領域ごとに分割して、符号部２２に出力する。符号化手段を実現する符号部２２は、小領域ごとに独立の符号化を施して画像データを圧縮符号化してコードストリームとする。かかる処理には、２次元離散ウェーブレット変換及びエントロピー符号化（算術符号化を含む）を用いるが、ここではＪＰＥＧ２０００アルゴリズムを用いている。よって、画像データの分割単位となる小領域は、ＪＰＥＧ２０００でいうタイルである。編集部２３は、符号部２２で生成されたコードストリームを対象として、タイルごとの編集を行ない、新たなコードストリームとする。これらの画像分割部２１、符号部２２、編集部２３の各機能は画像処理プログラムに基づくＣＰＵ２の処理により実現される。
【００２１】
なお、ＪＰＥＧ２０００アルゴリズムを用いる場合には、タイルのタイルサイズは、当該タイルで用いるウェーブレット分割のレベルをｌｅｖｅｌとして、
“２ｌｅｖｅｌ ＝ｐｏｗ（２，ｌｅｖｅｌ）＝ｄ”
としたときに、当該タイルの幅と高さがｄで割り切れるようにすれば、そのタイルで用いるウェーブレット分割による影響を受けることなく、タイルごとの編集を行なうことができる。
【００２２】
以下では、編集部２３により行なわれる処理の詳細について説明する。以下の例では、編集部２３は、画像分割部２１、符号部２２により、図３に示すように、画像をＴ００〜Ｔ１５の１６個のタイルに分割して、タイルごとに独立に符号化したコードストリームを処理対象とする例で説明する。この場合のコードストリームのデータ構成は、図４に示すとおりである。すなわち、このコードストリーム３１は、先頭にメインヘッダ３２、末尾にＥＯＣ（Ｅｎｄ Ｏｆ Ｃｏｄｅｓｔｒｅａｍ）３３が位置していて、その間には、各タイルのタイルヘッダ３４及びビットストリーム３５からなるタイル３６が、タイル番号の順番に並んでいる。
【００２３】
（１）タイルの削除について
図５に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を除去して残った符号データからなる新たなコードストリーム３７（図６）とする除去手段を実現する除去部４１を用意することができる。
【００２４】
すなわち、編集部２３に入力されるコードストリーム３１からタイル３６の別をタイル番号により判断し、必要なタイル３６を削除して残りのデータを新たなコードストリーム３７とする。図６は、図４のコードストリーム３１からＴ１０のタイル３６を削除し残りのデータで新たなコードストリーム３７を作成した場合の、コードストリーム３７のデータ構成である。コードストリーム３１は、タイル３６ごとに符号が独立しており、削除されないタイル３６の符号は、新たなコードストリーム３７でも同じとなる。そこで、削除されない部分は元のコードストリーム３１の符号データをそのまま用いることで、処理の高速化を図ることができる。
【００２５】
（２）タイルの抜出しについて
図７に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を抜出して、この抜出したタイル３６の符号データからなる新たなコードストリーム３７（図８）とする抜出手段を実現する抜出部４２を用意することができる。
【００２６】
すなわち、編集部２３に入力されるコードストリーム３１からタイル３６の別をタイル番号により判断し、必要なタイル３６を抜出して新たなコードストリームとする。図８は、図４のコードストリーム３１からＴ１０のタイル３６を抜出して新たなコードストリーム３７を作成した場合の、コードストリーム３７のデータ構成である。コードストリーム３１は、タイル３６ごとに符号が独立しており、抜出したタイル３６の符号は、新たなコードストリーム３７でも同じとなる。そこで、抜出したタイル３６は元のコードストリーム３１の符号データをそのまま用いることで、処理の高速化を図ることができる。
【００２７】
なお、（１）（２）では、除去部４１で削除したタイル３６、抜出部４２で抜出して残ったタイル３６につていは、新たなコードストリーム３７では削除されているが、これらのタイル３６についてもデータを残すようにしてもよい。すなわち、これらの不要なタイル３６については、タイル３６の位置を示す位置情報となる領域インデックスをシステム上使用されていない値に書換えることで、当該タイル３６を画像の領域外とすればよい。これにより、不要なタイル３６についても新たなコードストリーム３７にデータが残るが、復号してもこれらのタイル３６の画像は表示されない。しかし、不要なタイル３６についてもデータは残っているので、新たなコードストリーム３７から元の画像を復元することなどが可能となる。
【００２８】
（３）タイルの入替えについて
図９に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を取出す取出手段を実現する取出部４３と、所定の符号データを、この取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）とするとする入替手段を実現する入替部４４と、で構成してもよい。図１０は、Ｔ１０のタイル３６の符号データをＴ１０’の符号データと入替えた新たなコードストリーム３７のデータ構成を示している。
【００２９】
この場合に、入替える符号データは、予め用意された画像をＪＥＰＧ２０００アルゴリズムで圧縮符号化した符号データとすることができる。予め用意する画像の画素値には様々な値を与えることが考えられるが、一般的には、最も値の小さい白色（画像データが８ビットなら０〜２５５のうち０）を与えて符号化する。また、コードストリーム３１の画像に記録されている原稿の地肌部の値と予め想定される値を与えることも考えられる。
【００３０】
また、図１１に示すように、編集部２３において、コードストリーム３１から１又は複数のタイル３６を取出す取出手段を実現する取出部４３と、この取出したタイル３６を復号する復号手段を実現する復号部４５と、この復号後のタイル３６の画像データに基づいて新たな画像データを作成する画像データ作成手段を実現する画像データ作成部４６と、この作成後の画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化する圧縮手段を実現する圧縮部４７と、この符号化後の符号データを、取出部４３で取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）とするとする入替手段を実現する入替部４４と、で構成してもよい。
【００３１】
この場合に、画像データ作成部４６は、画像データに様々な加工を施す各種ツールを用意していて、ユーザに対して取出したタイル３６の加工を所望に実行させることができる。
【００３２】
図１２は、この場合の例を示すもので、図１２（ａ）の画像のＴ１０のタイル３６を取出して、図１２（ｂ）のようにユーザが加工を施したときの新たなコードストリーム３７が表わす画像は図１２（ｃ）のとおりである。
【００３３】
また、図１３に示すように、図１１の構成に、復号部４５で復号後の画像データについて、画像の原稿の地肌部の画素値を検出する地肌検出手段を実現する地肌検出部４８を設けてもよい。原稿の地肌部の値を求めるためには、地肌検出部４８において、復号したタイル３６の各画素の値を集計し、最も多かった値を原稿の地肌部の画素値と判定することができる。
【００３４】
この場合には、画像データ作成部４６は、地肌部の画素値と判定した値を画素値に持つ画像を作成し、これを圧縮部４７においてＪＰＥＧ２０００アルゴリズムで圧縮符号化して、入替部４４において、取出部４３で取出しを行なったタイル３６と入替えて、新たなコードストリーム３７（図１０参照）としてもよい。
【００３５】
なお、図９の例でも、図１１の例でも、入替部４４は、取出部４３で取出しを行なったタイル３６を別の符号データと入替えを行なうに際しては、タイル３６を構成するヘッダ情報であるタイルヘッダ３６ａ、画像情報であるビットストリーム３６ｂの両方とも入替えてもよいし、基本的に入替えによりデータが変わるのは画像情報を含むビットストリーム３６ｂであるため、ビットストリーム３６ｂだけを入替えてもよい。
【００３６】
但し、後者の場合は、タイルヘッダ３６ａ、あるいは、ビットストリーム３６ｂのデータ長さが変動する場合があるので、その場合にはそのデータ長さに関する情報を書換えるようにする。
【００３７】
［発明の実施の形態２］
別の実施の形態について説明する。
【００３８】
図１４は、実施の形態２にかかるデジタル複写機の概略構成のブロック図である。このデジタル複写機５１は、本発明の画像形成装置を実施するものであり、スキャナとなる画像データ読取ユニット５２、画像データ制御ユニット５３、本発明の画像処理装置を実施する画像データ処理ユニット５４、画像データ記憶ユニット５５、プリンタエンジンを備えた画像データ書込ユニット５６、操作パネル５７、及び、通信インターフェイス５８からなる。
【００３９】
画像データ読取ユニット５２では、（１）光学系による原稿反射光の読取り処理、（２）ＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）での電気信号への変換処理、（３）Ａ／Ｄ変換器でのデジタル化処理、等を実行する。
【００４０】
画像データ制御ユニット５３は、各ユニットを集中的に制御する。また、各ユニット間とのインターフェイスを備え（１対１の個別インターフェイスでもよいが、共通バスを介したインターフェイスでもよい）、各ユニット間の画像データの転送制御を行なう。
【００４１】
画像データ処理ユニット５４は、画像データ制御ユニット５３の制御に従って、画像データ処理ユニット５４に入出力される画像データに対して各種の画像処理を行なう。
【００４２】
画像データ記憶ユニット５５は、画像データ制御ユニット５３の制御に従って、画像データ記憶ユニット５５に入出力される画像データの記憶、読み出しを行なう。
【００４３】
画像データ書込ユニット５６は、画像データ制御ユニット３の制御に従って、画像データ書込ユニット５６に入力される画像データに基づく画像形成を用紙上に行なう。なお、印刷方式は、電子写真方式のほか、インクジェット方式、昇華型熱転写方式、銀塩写真方式、直接感熱記録方式、溶融型熱転写方式など、様々な方式を用いることができる。
【００４４】
操作パネル５７は、ユーザから様々な操作を受付ける各種キーと、様々な画像やメッセージを表示する液晶ディスプレイを備えている。
【００４５】
通信インターフェイス５８は、外部のパソコンなどとデジタル複写機５１とを接続し、画像データの送受信などを行なう。
【００４６】
画像データ処理ユニット５４は、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から受け取った画像データに対して様々な画像処理を行なう。特に、画像データ処理ユニット５４は、画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化し、また、画像データのサイズの変更、領域の移動を行なう。
【００４７】
図１５は、画像データ制御ユニット５３において、実施の形態１の画像処理装置１と同様の機能を実行する画像処理装置のハードウエア構成のブロック図である。すなわち、ＣＰＵ６１と、ＲＯＭ６２と、ＲＡＭ６３とが、バス６４で接続されている。ＲＯＭ６２には、画像処理プログラムが記憶されていて、ＣＰＵ６１は、この画像処理プログラムに基づいてＲＡＭ６３を作業エリアとして、前述の図２、図９又は図１０の機能ブロックを実現し、実施の形態１で説明したコードストリームの生成及びその編集処理を実行する。
【００４８】
かかる編集処理は、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から受け取った画像データに対して直接行なってもよいし、これらの画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化したコードストリームを画像データ記憶ユニット５に一旦記憶しておき、必要に応じて、このコードストリームを呼び出して、そのコードストリームに対して行ってもよい。
【００４９】
図１６は、かかる機能を使用する際に画像データ制御ユニット３（のＣＰＵ）が行なう処理のフローチャートである。まず、操作パネル５７を操作して、ユーザが画像の取込みを指示すると（ステップＳ１のＹ）、画像データ読取ユニット５２、あるいは、通信インターフェイス５８から画像データを取込み（ステップＳ２）、そして取込んだ画像を操作パネル７の液晶ディスプレイに表示する（ステップＳ３）。
【００５０】
この際、画像はタイル３６の境目にラインを入れて、各タイル３６に番号などを付して表示する。そして、画像データの編集処理を選択すると（ステップＳ４のＹ）、画像の一部削除、画像の一部取出し、画像の一部入替えの何れかの選択が可能である（ステップＳ５）。
【００５１】
画像の一部削除を選択したときは（ステップＳ５の削除）、液晶ディスプレイに表示されている画像から、削除したい所望のタイル３６を番号で選択する（ステップＳ６のＹ）。
【００５２】
画像の一部取出しを選択したときは（ステップＳ５の取出）、液晶ディスプレイに表示されている画像から、取出したい所望のタイル３６を番号で選択する（ステップＳ７のＹ）。
【００５３】
画像の一部入替えを選択したときは（ステップＳ５の入替）、液晶ディスプレイに表示されている画像から、別の画像と入替えたい所望のタイル３６を番号で選択する（ステップＳ８のＹ）。
【００５４】
そして、用紙サイズを選択して（ステップＳ９のＹ）、操作パネル５７の実行ボタンを押下すると（ステップＳ１０のＹ）、ステップＳ２で取込んだ画像データをＪＥＰＧ２０００アルゴリズムで圧縮符号化したコードストリームを生成し、このコードストリームを対象として、ステップＳ５〜Ｓ８の選択に応じ、画像の一部削除、画像の一部取出し、又は、画像の一部入替えを実行して、画像を加工する（ステップＳ１１）。画像の一部削除は実施の形態１の（１）で説明した処理であり、画像の一部取出しは実施の形態１の（２）で説明した処理であり、画像の一部入替えは実施の形態１の（３）で説明した処理であるため、詳細な説明は省略する。
【００５５】
なお、画像の一部入替えにより、ステップＳ１で取込んだ画像に原稿のパンチ穴が写っているときに、このパンチ穴部分を消去することが可能である。この場合、パンチ穴の画像は画像の右端、左端又は上端の所定位置に現れるので、ステップＳ８では、個々のタイル３６を指定しなくとも、画像の右端、左端又は上端の何れかの位置を指定するだけで、画像を入替えるべきパンチ穴部分のタイル３６を特定することも可能である。
【００５６】
また、この場合に、パンチ穴部分を消去する際にパンチ穴の画像と入替える画像は、実施の形態１の（３）で説明したように、消去するパンチ穴部分のタイル３６の画像について地肌部を検出し、その地肌部の画素値をもつ画像とすることが望ましい。
【００５７】
ステップＳ１１の処理後、加工後のコードストリームは、画像データ記憶ユニット５５に記憶する（ステップＳ１２）。なお、ステップＳ４のＮの場合は、画像の編集を行なわずに、画像データをＪＰＥＧ２０００アルゴリズムで圧縮符号化したコードストリームのみの作成を行なってから（ステップＳ１３）、記憶する（ステップＳ１２）。また、これらのコードストリームは、画像データ書込ユニット５６に送られて、その画像の形成が、前述の選択されたサイズの用紙に対してなされる（ステップＳ１４）。
【００５８】
【発明の効果】
本発明によれば、以下のような効果が得られる。
（１）従来のような特別な手段を用いることなく、コードストリームのまま必要なタイルのみを取出して編集することができるので、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図ることができる。
【００５９】
（２）不要なタイルを削除する編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００６０】
（３）必要なタイルを取出す編集を行なった新たなコードストリームの作成が、簡易な手段によりシステム全体としての高速処理やメモリ容量の節減を図りつつ実現できる。
【００６１】
（４）削除するタイルの符号データも残しておくことができ、新たなコードストリームから元の画像を復元することが可能となる。
【００６２】
（５）抜出した以外のタイルの符号データも残しておくことができ、新たなコードストリームから元の画像を復元することが可能となる。
【図面の簡単な説明】
【図１】発明の実施の形態１である画像処理装置の電気的な接続のブロック図である。
【図２】画像処理装置の機能ブロック図である。
【図３】画像をＴ００〜Ｔ１５の１６個のタイルに分割する例の説明図である。
【図４】画像をＴ００〜Ｔ１５の１６個のタイルに分割して各タイル独立に符号化したコードストリームのデータ構成を示す図である。
【図５】一部のタイルを除去する編集部の機能ブロック図である。
【図６】一部のタイルを除去したコードストリームのデータ構成を示す図である。
【図７】一部のタイルを抜出す編集部の機能ブロック図である。
【図８】一部のタイルを抜出して抜出し後のタイルで構成したコードストリームのデータ構成を示す図である。
【図９】一部のタイルを入替える編集部の機能ブロック図である。
【図１０】一部のタイルを入替えたコードストリームのデータ構成を示す図である。
【図１１】一部のタイルを入替える編集部の別の例を示す機能ブロック図である。
【図１２】画像の一部のタイルに加工を施す場合の例を説明する説明図である。
【図１３】一部のタイルを入替える編集部の別の例を示す機能ブロック図である。
【図１４】本発明の実施の形態２である画像形成装置の全体構成を示すブロック図である。
【図１５】画像データ処理ユニット装置の電気的な接続を示すブロック図である。
【図１６】画像形成装置が行なう処理のフローチャートである。
【符号の説明】
１ 画像処理装置
８ 記憶媒体
２１ 分割手段
２２ 符号化手段
２３ 編集手段
３１ コードストリーム
３４ ヘッダ情報
３５ 画像情報
３６ 小領域
３７ コードストリーム
４１ 除去手段
４２ 抜出手段
４３ 取出手段
４４ 入替手段
４５ 復号手段
４６ 画像データ作成手段
４７ 圧縮手段
４８ 地肌検出手段
５１ 画像形成装置
５２ スキャナ
５６ プリンタエンジン
Claims (10)
- 画像データを複数のタイルに分割する分割部と、前記分割部で分割された画像データをタイル毎に圧縮符号化を行い、コードストリームを生成する符号部と、前記符号部で生成されたコードストリームをタイル毎に編集して新たなコードストリームを生成する編集部とを有する画像処理装置であって、
前記編集部は、前記符号部で生成されたコードストリーム中の少なくとも１つのタイルの符号データについて、当該タイルが画像の領域外となるように、該タイルの位置を示すインデックスを書き替えて新たなコードストリームを生成することを特徴とする画像処理装置。 - 請求項１記載の画像処理装置において、前記編集部は、前記符号部で生成されたコードストリームから少なくとも１つのタイルを除去して残ったタイルの符号データで新たなコードストリームを生成するとともに、前記除去するタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする画像処理装置。
- 請求項１記載の画像処理装置において、前記編集部は、前記符号部で生成されたコードストリームから少なくとも１つのタイルを抜き出し、該抜き出したタイルの符号データで新たなコードストリームを生成するとともに、前記抜き出したタイル以外のタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする画像処理装置。
- 請求項１乃至３のいずれか１項に記載の画像処理装置において、前記符号部はＪＰＥＧ２０００アルゴリズムによりコードストリームを生成することを特徴とする画像処理装置。
- 画像データを複数のタイルに分割する分割ステップと、前記分割ステップで分割された画像データをタイル毎に圧縮符号化を行い、コードストリームを生成する符号ステップと、前記符号ステップで生成されたコードストリームをタイル毎に編集して新たなコードストリームを生成する編集ステップとを有する画像処理方法であって、
前記編集ステップは、前記符号ステップで生成されたコードストリーム中の少なくとも１つのタイルの符号データについて、当該タイルが画像の領域外となるように、該タイルの位置を示すインデックスを書き替えて新たなコードストリームを生成することを特徴とする画像処理方法。 - 請求項５記載の画像処理方法において、前記編集ステップは、前記符号ステップで生成されたコードストリームから少なくとも１つのタイルを除去して残ったタイルの符号データで新たなコードストリームを生成するとともに、前記除去するタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする画像処理方法。
- 請求項５記載の画像処理方法において、前記編集ステップは、前記符号ステップで生成されたコードストリームから少なくとも１つのタイルを抜き出し、該抜き出したタイルの符号データで新たなコードストリームを生成するとともに、前記抜き出したタイル以外のタイルの符号データについて、該タイルの位置を示すインデックスを書き替えて新たなコードストリーム中に残すことを特徴とする画像処理方法。
- 請求項５乃至７のいずれか１項に記載の画像処理方法において、前記符号ステップはＪＰＥＧ２０００アルゴリズムによりコードストリームを生成することを特徴とする画像処理方法。
- 原稿の画像を読取るスキャナと、
この読取った画像データを処理する請求項１乃至４のいずれか１項に記載の画像処理装置と、
この処理により生成された前記コードストリームに基づいて用紙上に画像の形成を行なうプリンタエンジンと、
を備えている画像形成装置。 - 請求項１乃至４のいずれか１項に記載の画像処理装置における各手段の機能をコンピュータに実行させるコンピュータに読取り可能なプログラム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002273984A JP3938534B2 (ja) | 2002-09-19 | 2002-09-19 | 画像処理装置及び方法、画像形成装置、並びにプログラム |
| EP03255892.6A EP1400929B1 (en) | 2002-09-19 | 2003-09-19 | Device for editing a compressed image |
| US10/665,477 US7319792B2 (en) | 2002-09-19 | 2003-09-22 | Image processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002273984A JP3938534B2 (ja) | 2002-09-19 | 2002-09-19 | 画像処理装置及び方法、画像形成装置、並びにプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004112526A JP2004112526A (ja) | 2004-04-08 |
| JP3938534B2 true JP3938534B2 (ja) | 2007-06-27 |
Family
ID=31944584
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002273984A Expired - Lifetime JP3938534B2 (ja) | 2002-09-19 | 2002-09-19 | 画像処理装置及び方法、画像形成装置、並びにプログラム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7319792B2 (ja) |
| EP (1) | EP1400929B1 (ja) |
| JP (1) | JP3938534B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006086579A (ja) * | 2004-09-14 | 2006-03-30 | Ricoh Co Ltd | 画像処理装置、プログラム、及び記憶媒体 |
| GB2439481B (en) * | 2005-03-04 | 2008-08-06 | Arm Norway As | Method of and apparatus for encoding data |
| GB0504570D0 (en) | 2005-03-04 | 2005-04-13 | Falanx Microsystems As | Method of and apparatus for encoding data |
| EP1858844A4 (en) | 2005-03-10 | 2009-04-22 | Merck & Co Inc | NEW CRYSTALLINE FORMS OF ANTIDIABETIC COMPOUNDS |
| JP2006306045A (ja) * | 2005-03-29 | 2006-11-09 | Seiko Epson Corp | 印刷装置、画像印刷方法、および、画像印刷プログラム |
| JP4861754B2 (ja) * | 2006-06-20 | 2012-01-25 | 株式会社リコー | サーバ、クライアントおよびプログラム |
| US8135223B2 (en) * | 2007-03-16 | 2012-03-13 | Ricoh Company, Ltd. | Image processing apparatus and method of image processing |
| JP5326234B2 (ja) * | 2007-07-13 | 2013-10-30 | ソニー株式会社 | 画像送信装置、画像送信方法および画像送信システム |
| JP4907487B2 (ja) * | 2007-10-24 | 2012-03-28 | 株式会社リコー | 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 |
| JP4918026B2 (ja) * | 2007-12-21 | 2012-04-18 | 株式会社リコー | 画像符号化装置、画像符号化方法、コンピュータプログラム、及び、情報記録媒体 |
| JP5268617B2 (ja) * | 2008-12-17 | 2013-08-21 | キヤノン株式会社 | 画像形成装置、画像形成装置の制御方法及びコンピュータプログラム |
| JP5413080B2 (ja) * | 2009-09-15 | 2014-02-12 | 株式会社リコー | 画像処理装置及び画像処理方法 |
| AT511265B1 (de) | 2011-03-24 | 2013-12-15 | Red Soft It Service Gmbh | Einrichtung zur ermittlung eines hautentzündungswertes und verfahren zur auswertung von dreidimensionalen bildern |
| FR3029381A1 (fr) * | 2014-11-27 | 2016-06-03 | Orange | Procede de composition d’une representation video intermediaire |
| US11321582B2 (en) * | 2020-06-23 | 2022-05-03 | Adobe Inc. | Extracting and organizing reusable assets from an arbitrary arrangement of vector geometry |
| JP7527244B2 (ja) | 2021-04-23 | 2024-08-02 | 三菱電機株式会社 | データ処理装置及びデータ処理方法 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01130668A (ja) | 1987-11-17 | 1989-05-23 | Fuji Xerox Co Ltd | ファクシミリ装置 |
| US5408328A (en) | 1992-03-23 | 1995-04-18 | Ricoh Corporation, California Research Center | Compressed image virtual editing system |
| US5327248A (en) | 1992-03-23 | 1994-07-05 | Ricoh Company, Ltd. | Compressed image virtual editing system |
| JPH06205197A (ja) | 1992-12-28 | 1994-07-22 | Ricoh Co Ltd | ファクシミリ装置 |
| JP3202433B2 (ja) * | 1993-09-17 | 2001-08-27 | 株式会社リコー | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 |
| JP3213584B2 (ja) | 1997-09-19 | 2001-10-02 | シャープ株式会社 | 画像符号化装置及び画像復号装置 |
| JP3098513B1 (ja) | 1999-04-14 | 2000-10-16 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | 改変判定装置およびその方法 |
| US6314452B1 (en) * | 1999-08-31 | 2001-11-06 | Rtimage, Ltd. | System and method for transmitting a digital image over a communication network |
| JP3885429B2 (ja) | 1999-11-04 | 2007-02-21 | 富士ゼロックス株式会社 | 画像処理装置 |
| JP2001218062A (ja) | 1999-11-11 | 2001-08-10 | Canon Inc | 画像処理装置及び方法と記憶媒体 |
| JP2001204030A (ja) | 1999-11-11 | 2001-07-27 | Canon Inc | 画像処理装置及び方法と記憶媒体 |
| US6898323B2 (en) * | 2001-02-15 | 2005-05-24 | Ricoh Company, Ltd. | Memory usage scheme for performing wavelet processing |
| US7110608B2 (en) * | 2001-07-02 | 2006-09-19 | Canon Kabushiki Kaisha | Digital image compression |
-
2002
- 2002-09-19 JP JP2002273984A patent/JP3938534B2/ja not_active Expired - Lifetime
-
2003
- 2003-09-19 EP EP03255892.6A patent/EP1400929B1/en not_active Expired - Lifetime
- 2003-09-22 US US10/665,477 patent/US7319792B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| EP1400929B1 (en) | 2015-11-04 |
| US7319792B2 (en) | 2008-01-15 |
| EP1400929A8 (en) | 2004-07-07 |
| EP1400929A3 (en) | 2010-06-09 |
| US20040136597A1 (en) | 2004-07-15 |
| JP2004112526A (ja) | 2004-04-08 |
| EP1400929A2 (en) | 2004-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3938534B2 (ja) | 画像処理装置及び方法、画像形成装置、並びにプログラム | |
| US8837770B2 (en) | Non-transitory computer readable storage medium, marker creating apparatus, and marker creating method | |
| JP4507189B2 (ja) | 画像処理方法、装置、プログラムおよび記録媒体 | |
| US6668086B1 (en) | Tile-based image data decoding method and apparatus | |
| US8218911B2 (en) | Image processing apparatus and image processing method | |
| JP4383157B2 (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP4692614B2 (ja) | 印刷装置及びプログラム | |
| JP4135888B2 (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 | |
| JP4692615B2 (ja) | 印刷装置及びプログラム | |
| JP4364809B2 (ja) | 画像処理装置、画像処理方法、プログラム、及び記録媒体 | |
| JP2002271791A (ja) | 画像符号化装置、画像符号化・復号化装置、画像符号化・復号化方法、およびその方法を実行するためのプログラム | |
| JP2003189109A (ja) | 画像処理装置及び方法、並びにコンピュータ・プログラム | |
| JP3938054B2 (ja) | 画像データ構造を有するデータが記録されたコンピュータ読み取り可能な記憶媒体、画像記録方法、装置及びプログラム | |
| JP2005204206A (ja) | 画像処理装置、画像処理用プログラム及び記憶媒体 | |
| JP4941060B2 (ja) | 情報処理装置及びプログラム | |
| JP4383187B2 (ja) | 画像処理装置、画像処理用プログラム及び記憶媒体 | |
| JP2007310607A (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
| JP2008165538A (ja) | 画像処理装置及び画像処理装置の制御方法 | |
| JP2004015741A (ja) | 画像処理方法、画像処理プログラムおよび画像処理装置 | |
| JP5720166B2 (ja) | 画像処理装置及び画像処理プログラム | |
| JP4957570B2 (ja) | 画像処理装置 | |
| JP4218727B2 (ja) | 画像再生方法、画像再生装置、画像再生プログラム | |
| JP2005328348A (ja) | 画像処理装置、プログラム、及び記憶媒体 | |
| JP2007104197A (ja) | 画像処理方法、画像処理装置、画像処理プログラム及び画像処理プログラムを記録した記録媒体 | |
| JP2006262232A (ja) | 画像処理装置、画像処理方法、プログラムおよび記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20041007 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050223 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050526 |
|
| RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20060925 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061215 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061227 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070226 |
|
| 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: 20070320 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070322 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3938534 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100406 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110406 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120406 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130406 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140406 Year of fee payment: 7 |