JP5777398B2 - 画像処理装置、画像処理装置の画像処理方法及びプログラム - Google Patents
画像処理装置、画像処理装置の画像処理方法及びプログラム Download PDFInfo
- Publication number
- JP5777398B2 JP5777398B2 JP2011108580A JP2011108580A JP5777398B2 JP 5777398 B2 JP5777398 B2 JP 5777398B2 JP 2011108580 A JP2011108580 A JP 2011108580A JP 2011108580 A JP2011108580 A JP 2011108580A JP 5777398 B2 JP5777398 B2 JP 5777398B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- tile
- attribute
- intermediate data
- 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 - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- 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/117—Filters, e.g. for pre-processing or post-processing
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- 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
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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
-
- 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/176—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 block, e.g. a macroblock
-
- 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
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Description
図17の(A)は、拡大処理をした後に非可逆圧縮を行い、伸長している。結果、圧縮データのデータサイズが肥大する。圧縮データのデータサイズが増加すれば、その転送時間も増加することになる。また、図17の(B)では、圧縮データのデータサイズが制限を超えた場合における、従来技術の一対処法を図示化している。図17の(B)は、圧縮データのデータサイズが制限を超えると、一旦伸長を行い、当該ページをレンダリングして非可逆圧縮する。この手法によると、1ページ全体を非可逆圧縮するため、出力画像の画質が著しく劣化してしまう。
図18では、非可逆圧縮を行った後に、伸長してから拡大処理を行っている。これにより、前記拡大による圧縮データのサイズ増加は防げるものの、非可逆圧縮で生じた画質劣化のノイズが、後の拡大処理によって増幅される。その結果、出力画像の画質が大幅に劣化してしまう。
一方、中間データ生成処理において拡大処理を実行せずに、中間データをレンダリングする際に拡大処理すると、中間データ生成処理で実行される非可逆圧縮で生じた画質劣化のノイズが増幅されてしまう。
本発明は上記の課題を解決するためになされたもので、本発明の目的は、PDLデータから中間データを生成する際のサイズ増加を抑え、ラスタ画像データ生成時の画質劣化を低減できる仕組みを提供することである。
入力されるPDLデータ内のイメージデータをタイル単位に分割する分割手段と、
前記PDLデータを解析して生成される描画オブジェクトの描画情報のエッジを検出することによりジョブデータを生成するジョブデータ生成手段と、可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分割手段により分割されたタイル毎に判定する第1の判定手段と、前記第1の判定手段により判定されたタイル属性に応じて、前記タイル毎のイメージデータを可逆圧縮方式で圧縮した中間データまたは前記イメージデータを拡大した後、非可逆圧縮方式で圧縮した中間データを生成する中間データ生成手段と、前記中間データ生成手段により生成された中間データ内のイメージデータの属性が可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分割手段により分割されたタイル毎に判定する第2の判定手段と、前記第2の判定手段が判定するタイル属性に応じて、前記中間データを可逆圧縮方式で伸長した後、拡大処理した中間データからラスタ画像データを生成し、または中間データを非可逆圧縮方式で伸長した中間データからラスタ画像データを生成する中間データレンダリング手段と、を備え、前記ジョブデータは、辺情報と、塗り合成ストアと、塗り情報とを含む構造であることを特徴とする。
<システム構成の説明>
〔第1実施形態〕
また、ラスタ画像とは、例えば、BMP、JPEG等の写真データを始めとする、ビットマップグラフィックスに分類されるオブジェクトのことを指す。後述する像域判定処理または像域分離処理を実行することで、ラスタ画像は、フラットフィル部(単一の色データ部)、ビットマップ部の2つの画像領域の内、少なくとも1つの画像領域と判定されて分離される。さらに、本実施形態において、入力されるPDLデータは、中間データ生成処理と、中間データを保持する処理、中間データレンダリング処理とを含む一連の画像処理が実行されることで、ラスタ画像データが生成される。
図1において、画像処理装置300は、描画命令に基づき画像を形成、および出力する装置であり、入力部301、解釈部(インタプリタ)302、ラスタ画像処理部(RIP)303、画像形成部304、出力部305から構成される。
入力部301は、画像処理装置300に接続されている外部装置から描画命令を受け付ける。ここで、外部装置とは、双方向通信可能なインタフェースを介して通信可能なデータ処理装置、サーバ装置等が含まれる。ここで、双方向通信可能なインタフェースには、USBインタフェースやネットワークインタフェースが含まれる。また、サーバ装置には、いわゆるクラウドコンピューティング環境に設置されるサーバ装置が含まれる。
ラスタ画像処理部(RIP)303は、解釈部(インタプリタ)302により解釈された描画命令を基にレンダリングを行い、ラスタ画像を生成する。画像形成部304はラスタ画像処理部(RIP)303により生成されたラスタ画像に対し、ハーフトーン処理等の画像処理を施して出力画像を形成する。出力部305は、画像形成部304により形成された出力画像を出力する。なお、本実施形態における画像処理装置は、MFP(Multi Function Printer)であり、出力部305は、記録紙に印刷を行うことで出力画像を出力する。
図2は、本実施形態を示す画像処理装置の画像処理方法を説明するフローチャートである。本例は、図1に示したラスタ画像処理部(RIP)303によるラスタ画像生成処理例である。以下、画像処理装置300のCPUが実行するラスタ画像処理部(RIP)303によるデータ処理を説明する。
始めに、ラスタ画像処理部(RIP)303は、図1の解釈部(インタプリタ)302で解釈した描画命令に基づき、描画オブジェクトを生成する(S401)。なお、上述の如く、描画オブジェクトの種類は複数存在し、夫々の描画オブジェクトはいずれかのオブジェクトの種類に分類される。
最後に、ラスタ画像処理部(RIP)303は、S402において生成されたジョブデータを基に、ラスタ画像をレンダリングする(S403)。なお、ジョブデータについては、後述する。
図3は、図1に示したラスタ画像処理部(RIP)303の各種機能を示すブロック図である。なお、後述する各部は、画像処理装置300のCPUが各部をモジュールとして構成する場合を示すが、各部の一部をハードウエアとして構成することも可能である。
図3において、ラスタ画像処理部(RIP)303は、描画オブジェクト生成部501、画像記憶部502、ジョブデータ生成部503、画像読込部504、レンダリング部505、画像記憶領域506、ジョブデータ記憶領域518から構成される。
描画オブジェクト生成部501は、解釈部(インタプリタ)302により解釈された描画命令を受け付けて、オブジェクトを生成する。以下、描画オブジェクトを解析して画像形成部304に出力する画像データを生成する処理を説明する。
画像記憶部502は、ラスタ画像タイプのオブジェクトに対して処理を行うタイル分割部507、像域判定部508、圧縮方法選択部509、ビットマップ回転拡大部510、画像圧縮部511を備える。
タイル分割部507は、ラスタ画像のオブジェクトをタイル単位に分割するモジュールとして機能する。本実施形態において、タイルは、予め定めた縦横のピクセル数(例えば64×64ピクセル単位)で区切られた画像ブロックである。
像域判定部508は、各タイルがフラットフィル部であるかビットマップ部であるか判定する処理を実行する。本実施形態において、フラットフィル部は全ての画素が同一色であるタイルであり、ビットマップ部は2色以上を有するタイルである。
圧縮方法選択部509は、夫々のタイルに適した圧縮方法を選択する。本実施形態において、ビットマップ部のタイルはJPEGが圧縮方法(非可逆圧縮)として選択されるものとする。なお、フラットフィル部の圧縮方法(可逆圧縮)については後述する。
ビットマップ回転拡大部510は、ビットマップ部のタイルを、回転及びレンダリング解像度に拡大する処理を実行する。本実施形態において、ビットマップ回転拡大部510は、アフィン変換を用いてビットマップ部の回転及び拡大を同時に行う。画像圧縮部511は、各タイルを選択した圧縮方法に従って画像圧縮する。圧縮された各タイルにおけるラスタ画像データは、画像記憶領域506に記憶される。
ジョブデータ生成部503は、エッジ検出部512、ジョブデータ構築部513から構成される。エッジ検出部512は、オブジェクトのエッジを検出する。ジョブデータ構築部513は、辺情報と、塗り合成ストアと、塗り情報とから構成されるジョブデータを生成して、ジョブデータ記憶領域518に記憶する。なお、ジョブデータ生成部503による、ジョブデータ生成処理については後述する。
画像読込部504は、フラットフィル回転拡大部514、画像伸長部515から構成され、ラスタ画像タイプのオブジェクトに対して機能する。画像伸長部515は、画像記憶領域506に保存されている各タイルのラスタ画像データを伸長する。フラットフィル回転拡大部514は、画像伸長部515により伸長されたラスタ画像データのうち、フラットフィル部のタイルを、回転及びレンダリング解像度に拡大する。なお、フラットフィル部の伸長・回転・拡大の方法については後述する。
レンダリング部505は、塗り描画部516、ジョブデータ評価部517から構成される。ジョブデータ評価部517は、ジョブデータ記憶領域518からジョブデータを読み込んで、それぞれの塗り合成レコードに保持された塗りノード群を、単一の塗りノードへとするために合成演算を行う。なお、塗り合成レコードについては後述する。塗り描画部516は、塗り領域の各画素位置におけるラスタ画素値を、ジョブデータ評価部517により合成演算された値とし、対応するラスタ画像の記憶領域に書き込む。全ての塗り領域について本処理を行うことにより、ラスタ画像が生成される。
図4は、オブジェクトに対してスキャンライン(水平線)が交差している様子を示す図である。
図4に示すように、輪郭点P602、および輪郭点P603のように、オブジェクト同士が重なる領域についても新たな輪郭点が抽出されることになる。この輪郭点を抽出する処理を、描画範囲の各スキャンライン(図4においては、1ライン目から10ライン目まで)に対して行うことで、オブジェクトによって区分けされる領域(塗り領域)を検出することが可能となる。
ジョブデータにおける辺情報には、上述の塗り領域の情報が保持されている。具体的には、夫々のY座標における、塗り領域の開始位置と終了位置の情報が保持されている。具体的に図4を用いて述べると、4ライン目(Y座標がY=4)における第1の塗り領域の開始位置は左端から1(X=1)、終了位置は2(Y=2)として保持されている。また、3ライン目の1(X=1)から2(X=2)までの領域も第1の領域として保持される。これにより、夫々の塗り領域における全ての画素位置を特定することができる。また、辺情報における各塗り領域は、後述する塗り合成ストアのレコード(塗り合成レコード)を参照する。
図5の例では、辺情報701の塗り領域は、フラットグラフィックタイプとラスタ画像タイプのオブジェクト要素が重なる塗り領域を表し、塗り合成レコード702を参照している。
塗り合成ストアは、複数の塗り合成レコードから構成される。塗り合成レコードは、1つ、または複数の塗りノードで構成される。塗りレコードは、対応する塗り領域内に存在するオブジェクトの重なりの順序をスタックで保持している。
例えば、図5における塗り合成レコード702を例に挙げると、グレーのグラフィックのオブジェクトの方が、ラスタ画像のオブジェクトよりも前面であるため、前面(左側)に保持されている。各塗りノードは、後述する塗り情報を参照している。
塗り情報は、辺情報の塗り方法を表現する。即ち、塗り情報は、色データから構成されていると言える。オブジェクトタイプがフラットグラフィックスであれば単色の色データであり、ラスタ画像であれば画像記憶領域506に記憶されているラスタ画像の色データとなる。
図5の例では、塗りノード703はグレーの色データ705を参照し、塗りノード704はラスタ画像データ706を参照している。
次に、画像記憶部502におけるタイル分割処理から画像圧縮するまでの処理について詳細に説明する。具体的には、入力されるPDLデータ内のイメージデータをタイル単位に分割し、該分割したタイル属性が可逆圧縮属性か、非可逆圧縮属性かを判定する。そして、タイル単位に中間データを生成するために圧縮処理を行う。その際、S806で圧縮前拡大処理を実行する。また、後述する図8において、保持される中間データを伸長する際に、S1006で伸長したデータに対して伸長後拡大処理を行う。
なお、本実施形態において、色データはチャンネル数から1引いた数値(4ビット長)と1チャンネルあたりの色値のビット長から1引いた数値(4ビット長)と各チャンネルの色値(チャンネル数×色値のビット長)とで構成される形式に可変長符号化される。
図7は、ラスタ画像データが24ビットRGB画像(RGB夫々が8ビット)であり、当該タイルが緑一色のときの例を示した図である。このため、図7に示す例では、チャンネル数から1引いた数値は2(D901)、1チャンネルあたりの色値のビット長から1引いた数値は7(D902)、各チャンネルの色値は0、255、0(D903)となる。
そして、S808で、全てのタイルの読み込みを終了していると判断した場合、画像圧縮部511が圧縮したデータを画像記憶領域506に記憶する(S809)。そして、S809の処理が終了すると、描画オブジェクト生成部501が生成する次の描画オブジェクトを読み込む(S810)。次のラスタ画像データが存在すると描画オブジェクト生成部501が判断した場合は、S801から処理を開始する。
一方、S810で、次のラスタ画像データが存在しないと描画オブジェクト生成部501が判定した場合は、本処理を終了とする。
図8は、本実施形態を示す画像処理装置の画像処理方法を説明するフローチャートである。本例は、図3に示した画像読込部504による画像伸長からフラットフィル部を回転・拡大するまでの処理例である。なお、各ステップは、画像処理装置300のCPUが図3に示した画像読込部504が備えるモジュールを実行することで実現される。以下の説明では、各モジュールを主体として説明する。また、本実施形態では、後述するS1006において、すなわち、中間データを伸長した後のタイミングで中間データに対して回転または拡大処理を実行する。
図7の例では、先頭の4ビットを読込んでチャンネル数が3であることを知り、次の4ビットを読込んで1チャンネルあたりの色値のビット長が8であることを知り、最後に3チャンネル分だけ8ビットずつ読込んで、「0、255、0」という24ビットRGB値を取得する。
S1005において、画像伸長部515が色データを伸長し終えたら、フラットフィル回転拡大部514がこの色データを回転・拡大する(S1006)。
具体的には、フラットフィル回転拡大部514が画像伸長部515により伸長された色データを、伸長済みラスタ画像データを一時記憶しておくバッファメモリにおける、当該タイルの領域に複製して塗り潰す。
図9は、本実施形態を示す画像処理装置の画像処理方法を説明するフローチャートである。本例は、図2に示したS403のレンダリング処理例である。なお、各ステップは、画像処理装置300のCPUが図3に示したレンダリング部505が備えるモジュールを実行することで実現される。以下の説明では、各モジュールを主体として説明する。
始めに、ジョブデータ評価部517が描画範囲内からスキャンラインを一つ選択し、Lineに代入する(S1101)。このとき、該描画範囲内のラスタ画像データは、上述した画像読込部504の処理によって、既に伸長済みである。次に、Line上に存在する辺情報から塗り領域を一つ選択し、Edgeに代入する(S1102)。
S1104において、塗り合成レコードに2つ以上の塗りノードが残っているとジョブデータ評価部517が判定した場合、ジョブデータ評価部517がRecordから最前面の塗りノードを取り出して変数Srcへ代入する(S1105)。
一方、S1104において、塗りレコードに2つ以上の塗りノードが残っていないとジョブデータ評価部517が判定した場合、S1109へ処理が移る。なお、塗りノードが1つだけになっていれば、この塗りノードが最終的な合成結果となっている。
次に、塗り描画部516が塗り領域内のLine上から別の画素位置を選択する(S1113)。塗り描画部516は、別の画素位置を選択した後、S1110から処理を再び開始する。
そして、塗り描画部516が塗り領領域内のLine上の全画素位置についてラスタ画素値の書き込みが終了したと判断した場合、次の辺情報へ処理を移す(S1114)。そして、塗り描画部516が変数Line上に存在する全ての塗り領域について処理が終了したと判断した場合、次のスキャンラインへ処理に移す(S1115)。
このように全てのスキャンラインについて処理を行うことより、描画範囲におけるレンダリング処理すなわちラスタ画像の生成が完了する。以上が、レンダリング処理の説明になる。
一方、ビットマップ部のタイルに対して、拡大した後に非可逆圧縮を行っている。これにより、非可逆圧縮後に拡大することによる画質劣化のノイズ増幅を防ぎつつ、圧縮データのサイズ削減を図ることが可能となる。
〔第2実施形態〕
第1実施形態ではラスタ画像データをタイル単位で分割してビットマップ部かフラットフィル部かどうかを判定して画像処理を行う場合について説明した。本実施形態では各タイルをビットマップ部とフラットフィル部とに像域分離して、画像処理を行う例を説明する。
図10は、本実施形態を示す画像処理装置の構成を説明するブロック図である。ラスタ画像処理部(RIP)1200と、図3に示したラスタ画像処理部303とで構成が異なるのは、画像記憶部1202の像域判定部が像域分離部1208に置き換わり、画像読込部1204に像域結合部1219が追加されている点である。なお、図10に示す1208と1219以外の各部は、図3に示す501〜507、509〜518に対応する図10に示す1201〜1207、1209〜1218とは同様の機能処理を実行するため、詳細な説明は省略する。
第1実施形態と異なるのは、像域分離部1208によるタイル毎に像域分離する処理(S1304)が加わったことである。これに伴い、さらに像域毎にフラットフィル部か否かの判定結果に応じて圧縮処理するループ(S1305及びS1311)と、フラットフィル部と判定されなかった像域においてピクセル補間する処理(S1308)が加わったことである。具体的には、入力されるPDLデータ内のイメージデータを像域に分離し、該分離した像域が可逆圧縮領域か、非可逆圧縮領域かを判定する。そして、領域毎の中間データを生成するために圧縮処理を行う。その再、SS1309で圧縮前拡大処理を実行する。また、後述する図12において、保持される中間データを伸長する際に、S1407で伸長したデータに対して伸長後拡大処理を行う。
始めに、任意のスキャンラインを読み込み、スキャンラインのループを開始する(S1501)。S1501において、任意のスキャンラインを読み込んだ場合、スキャンラインの左端のピクセルを読み込み、ピクセルのループを開始する(S1502)。S1502において、スキャンラインの左端のピクセルを読み込んだ場合、読み込んだピクセルが、左隣のランと同色か否かを像域分離部1208が判定する(S1503)。S1503において、左隣のランと同色と像域分離部1208が判定した場合、左隣のランに、読み込んだピクセルを加える(S1504)。S1503において、左隣のランと同色でない像域分離部1208が判定した場合(読み込んだピクセルがスキャンラインにおいて一番左だった場合も含む)、読み込んだピクセルを新しいランとする(S1505)。
S1504、またはS1505の処理を終えた場合、読み込んだピクセルから次のピクセルへ移動する(S1506)。像域分離部1208は、移動したピクセルの色データを読み込み、S1502から処理を開始する。S1506において、読み込んだスキャンライン上の全てのピクセルに対し、S1504、またはS1505の処理を施した場合、S1507へ処理を移す。
図14において、ラスタ画像データのタイル1600は、フラットフィル部1601及び1602と、ビットマップ部1603とに像域分離されるものとする。このとき、ビットマップ部1603は、フラットフィル部として分離されたピクセル領域を補間されて、タイルの形状になる。
始めに、任意のスキャンラインを読み込み、スキャンラインのループを開始する(S1701)。S1701において、画像圧縮部1211は、任意のスキャンラインを読み込んだ場合、スキャンラインの左端のピクセルを読み込み、ピクセルのループを開始する(S1702)。S1702において、スキャンラインの左端のピクセルを読み込んだ場合、読み込んだピクセルが、フラットフィル部に属しているか否かを画像圧縮部1211が判定する(S1703)。
S1704、またはS1706の処理を終えた場合、画像圧縮部1211は、読み込んだピクセルから次のピクセルへ移動する(S1707)。画像圧縮部1211は、移動したピクセルの色データを読み込み、S1702から処理を開始する。S1707において、画像圧縮部1211は、読み込んだスキャンライン上の全てのピクセルに対し、S1704、またはS1706の処理を施した場合、S1708へ処理を移す。
一方、S1708において、残ピクセルがないと画像圧縮部1211が判定した場合、すなわち読み込んだスキャンライン全体がビットマップ部に属している、若しくは補間完了している場合、S1713へ進む。そして、1713において、画像圧縮部1211は、該スキャンラインの色値を補間対象のスキャンラインに複製して、補間対象のスキャンラインをクリアする(S1714)。
本実施形態において、フラットフィル部の各像域は、座標情報と色データとを可逆圧縮される。座標情報は、前記辺情報の塗り領域の情報と同じく、夫々のY座標における、像域の開始位置と終了位置で構成される。座標情報は、Huffman符号化によって可変長符号化される。また、色データは、本実施形態と同じ形式に可変長符号化される。
像域結合部1219は、夫々のタイルにおいて、伸長されたビットマップ部と、伸長後に回転・拡大されたフラットフィル部とを結合し、タイルの形状に戻す。本実施形態において、像域結合処理は、ピクセル補間により既にタイルと同じ形状になっているビットマップ部に、フラットフィル部のピクセルを上書きすることで行われる。
具体的には以下の手順になる。
ビットマップ部の伸長処理を実行する際に、伸長したラスタ画像データを、伸長済みラスタ画像を一時記憶しておくバッファメモリにおける、当該タイルの領域に展開しておく。そして、像域結合部1219が回転・拡大が終わったフラットフィル部の各像域について、夫々の座標情報が対応する、バッファメモリにおける当該タイルの領域に、夫々の色データを上書きで複製する。
以上説明したように、本実施形態ではラスタ画像の各タイルをフラットフィル部の像域とビットマップ部の像域とに像域分離することで、非可逆圧縮後に拡大することによる画質劣化のノイズ増幅を防ぎつつ、圧縮データのサイズ削減を図ることを実現している。
次に第3実施形態について説明する。本実施形態では、ビットマップ部と判定された像域に対して、フラットフィル部かビットマップ部かの再判定を行う。
一例では、ビットマップ部と判定された像域において、ピクセル数が閾値未満ならば該像域をフラットフィル部であるとして判定を修正する。
次に第4実施形態について説明する。本実施形態では、第1〜第3実施形態においてラスタ画像データの拡大率が1未満である場合、すなわちラスタ画像データを縮小する場合に、該縮小処理をタイル分割の前に行う。
先ず、タイル分割前の処理では、ラスタ画像データの拡大率が1より小か否かを判定して(S1802)、拡大率が1より小であると判断した場合、画像データを回転・縮小する(S1803)処理が追加されている。
次に、タイル分割後の処理では、像域分離部1208がフラットフィル部でないと判定した像域において、圧縮方法選択部1209がラスタ画像データの拡大率が1より大か否かを判定する(S1811)。ここで、拡大率が1より大であると判断した場合のみ画像データをビットマップ回転拡大部1210が回転・拡大処理する(S1812)ように処理が変更されている。
〔その他の実施形態〕
拡大してから非可逆圧縮した圧縮データ(以下、拡大済み圧縮データ)と、拡大しないで非可逆圧縮した圧縮データ(以下、未拡大圧縮データ)の、両方を生成して画像記憶領域506(第2実施形態では1206)に記憶しておく。
このような構成において、ラスタ画像データの圧縮処理及び、ジョブデータ生成部503(第2実施形態では1203)がジョブデータ生成を行う。この際、画像記憶領域506(第2実施形態では1206)を含むバッファメモリが予め定めた制限メモリ量を超えた場合には、拡大圧縮データを削除して、未拡大圧縮データをビットマップ部の圧縮データとして決定する。圧縮処理及びジョブデータ生成処理が全て終わったとき、バッファメモリが予め定めた制限メモリ量を超えていなかった場合には、未拡大圧縮データを削除し、拡大済み圧縮データをビットマップ部の圧縮データとして決定する。
302 解釈部
303 ラスタ画像処理部
304 画像形成部
305 出力部
Claims (12)
- 入力されるPDLデータ内のイメージデータをタイル単位に分割する分割手段と、
前記PDLデータを解析して生成される描画オブジェクトの描画情報のエッジを検出することによりジョブデータを生成するジョブデータ生成手段と、
可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分割手段により分割されたタイル毎に判定する第1の判定手段と、
前記第1の判定手段により判定されたタイル属性に応じて、前記タイル毎のイメージデータを可逆圧縮方式で圧縮した中間データまたは前記イメージデータを拡大した後、非可逆圧縮方式で圧縮した中間データを生成する中間データ生成手段と、
前記中間データ生成手段により生成された中間データ内のイメージデータの属性が可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分割手段により分割されたタイル毎に判定する第2の判定手段と、
前記第2の判定手段が判定するタイル属性に応じて、前記中間データを可逆圧縮方式で伸長した後、拡大処理した中間データからラスタ画像データを生成し、または中間データを非可逆圧縮方式で伸長した中間データからラスタ画像データを生成する中間データレンダリング手段と、を備え、
前記ジョブデータは、辺情報と、塗り合成ストアと、塗り情報とを含む構造であることを特徴とする画像処理装置。 - 前記第1の判定手段は、タイル毎に分割されたイメージデータがフラットフィル部でない場合に非逆圧縮すべきタイル属性と判定し、タイル毎に分割されたイメージデータがフラットフィル部である場合に可逆圧縮すべきタイル属性であると判定することを特徴とすることを特徴とする請求項1に記載の画像処理装置。
- 前記第2の判定手段がタイル属性をフラットフィル部であると判定した場合、可逆圧縮すべきタイル属性であると判定し、タイル属性をフラットフィル部でないと判定した場合、非可逆圧縮すべきタイル属性であると判定することを特徴とする請求項1に記載の画像処理装置。
- 前記描画オブジェクトは、イメージオブジェクトと、グラフィックスオブジェクトとを含むことを特徴とする請求項1記載の画像処理装置。
- 前記グラフィックスオブジェクトは、前記ジョブデータの塗り情報が色データであることを特徴とする請求項4記載の画像処理装置。
- 前記グラフィックスオブジェクトは、イメージデータから中間データを生成する前に可逆圧縮され、当該中間データを伸長したラスタ画像データに対して回転または拡大処理を行うことを特徴とする請求項4または5記載の画像処理装置。
- 入力されるPDLデータ内のイメージデータをタイル単位に分割する分割手段と、
前記PDLデータを解析して生成される描画オブジェクトの描画情報のエッジを検出することによりジョブデータを生成するジョブデータ生成手段と、
前記分割手段が分割したタイル領域を属性の異なる像域に分離する分離手段と、
可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分離手段により分離された像域毎に判定する第1の判定手段と、
前記第1の判定手段により判定されたタイル属性に応じて、前記タイル毎のイメージデータを可逆圧縮方式で圧縮した中間データまたは前記イメージデータを拡大した後、非可逆圧縮方式で圧縮した中間データを生成する中間データ生成手段と、
前記中間データ生成手段により生成された中間データ内のイメージデータの属性が可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分離手段により分離された像域毎に判定する第2の判定手段と、
前記第2の判定手段が判定するタイル属性に応じて、前記中間データを可逆圧縮方式で伸長した後、拡大処理した中間データからラスタ画像データを生成し、または中間データを非可逆圧縮方式で伸長した中間データからラスタ画像データを生成する中間データレンダリング手段と、を備え、
前記ジョブデータは、辺情報と、塗り合成ストアと、塗り情報とを含む構造であることを特徴とする画像処理装置。 - 前記第1の判定手段は、像域毎に分離されたイメージデータがフラットフィル部でない場合に非逆圧縮すべきタイル属性と判定し、タイル毎に分割されたイメージデータがフラットフィル部である場合に可逆圧縮すべきタイル属性であると判定することを特徴とすることを特徴とする請求項7に記載の画像処理装置。
- 前記第2の判定手段がタイル属性をフラットフィル部であると判定した場合、可逆圧縮すべきタイル属性であると判定し、タイル属性をフラットフィル部でないと判定した場合、非可逆圧縮すべきタイル属性であると判定することを特徴とする請求項8に記載の画像処理装置。
- 画像処理装置の画像処理方法であって、
入力されるPDLデータ内のイメージデータをタイル単位に分割する分割工程と、
前記PDLデータを解析して生成される描画オブジェクトの描画情報のエッジを検出することによりジョブデータを生成するジョブデータ生成工程と、
可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分割工程により分割されたタイル毎に判定する第1の判定工程と、
前記第1の判定工程により判定されたタイル属性に応じて、前記タイル毎のイメージデータを可逆圧縮方式で圧縮した中間データまたは前記イメージデータを拡大した後、非可逆圧縮方式で圧縮した中間データを生成する中間データ生成工程と、
前記中間データ生成工程により生成された中間データ内のイメージデータの属性が可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分割工程により分割されたタイル毎に判定する第2の判定工程と、
前記第2の判定工程が判定するタイル属性に応じて、前記中間データを可逆圧縮方式で伸長した後、拡大処理した中間データからラスタ画像データを生成し、または中間データを非可逆圧縮方式で伸長した中間データからラスタ画像データを生成する中間データレンダリング工程と、を備え、
前記ジョブデータは、辺情報と、塗り合成ストアと、塗り情報とを含む構造であることを特徴とする画像処理装置の画像処理方法。 - 画像処理装置の画像処理方法であって、
入力されるPDLデータ内のイメージデータをタイル単位に分割する分割工程と、
前記PDLデータを解析して生成される描画オブジェクトの描画情報のエッジを検出することによりジョブデータを生成するジョブデータ生成工程と、
前記分割工程が分割したタイル領域を属性の異なる像域に分離する分離工程と、
可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分離工程により分離された像域毎に判定する第1の判定工程と、
前記第1の判定工程により判定されたタイル属性に応じて、前記タイル毎のイメージデータを可逆圧縮方式で圧縮した中間データまたは前記イメージデータを拡大した後、非可逆圧縮方式で圧縮した中間データを生成する中間データ生成工程と、
前記中間データ生成工程により生成された中間データ内のイメージデータの属性が可逆圧縮すべきタイル属性か、または非可逆圧縮すべきタイル属性かを、前記分離工程により分離された像域毎に判定する第2の判定工程と、
前記第2の判定工程が判定するタイル属性に応じて、前記中間データを可逆圧縮方式で伸長した後、拡大処理した中間データからラスタ画像データを生成し、または中間データを非可逆圧縮方式で伸長した中間データからラスタ画像データを生成する中間データレンダリング工程と、を備え、
前記ジョブデータは、辺情報と、塗り合成ストアと、塗り情報とを含む構造であることを特徴とする画像処理装置の画像処理方法。 - 請求項10または11に記載の画像処理方法をコンピュータに実行させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011108580A JP5777398B2 (ja) | 2011-05-13 | 2011-05-13 | 画像処理装置、画像処理装置の画像処理方法及びプログラム |
US13/466,447 US8855438B2 (en) | 2011-05-13 | 2012-05-08 | Image processing apparatus, image processing method of image processing apparatus, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011108580A JP5777398B2 (ja) | 2011-05-13 | 2011-05-13 | 画像処理装置、画像処理装置の画像処理方法及びプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012238288A JP2012238288A (ja) | 2012-12-06 |
JP2012238288A5 JP2012238288A5 (ja) | 2014-06-26 |
JP5777398B2 true JP5777398B2 (ja) | 2015-09-09 |
Family
ID=47141943
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011108580A Expired - Fee Related JP5777398B2 (ja) | 2011-05-13 | 2011-05-13 | 画像処理装置、画像処理装置の画像処理方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8855438B2 (ja) |
JP (1) | JP5777398B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9303359B2 (en) | 2012-07-09 | 2016-04-05 | S.P.C.M Sa | Method for manufacturing paper using a cationic polymer obtained by hofmann degradation |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8942473B2 (en) * | 2012-07-25 | 2015-01-27 | Ko Hung Lin | Image processing method and display apparatus |
AU2013273660A1 (en) * | 2013-12-18 | 2015-07-02 | Canon Kabushiki Kaisha | Method, apparatus and system for generating an intermediate region-based representation of a document |
JP6692087B2 (ja) * | 2013-12-27 | 2020-05-13 | サン パテント トラスト | 配信方法、およびシステム |
JP6341732B2 (ja) * | 2014-04-08 | 2018-06-13 | キヤノン株式会社 | 印刷装置、印刷方法、及びプログラム |
US9659387B2 (en) * | 2014-09-12 | 2017-05-23 | Microsoft Technology Licensing, Llc | Graphics primitive and color channels |
JP6366458B2 (ja) * | 2014-10-16 | 2018-08-01 | キヤノン株式会社 | 情報処理装置、その制御方法、プログラム |
US9639788B2 (en) | 2015-07-29 | 2017-05-02 | Xerox Corporation | Raster image processor methods and systems |
JP2017189968A (ja) * | 2016-04-15 | 2017-10-19 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
JP6741463B2 (ja) * | 2016-04-22 | 2020-08-19 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
JP7150487B2 (ja) * | 2018-06-04 | 2022-10-11 | キヤノン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
CN111105375B (zh) * | 2019-12-17 | 2023-08-22 | 北京金山云网络技术有限公司 | 图像生成方法及其模型训练方法、装置及电子设备 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05281945A (ja) * | 1992-04-01 | 1993-10-29 | Hitachi Ltd | 文字・図形発生回路 |
US5539865A (en) * | 1992-11-10 | 1996-07-23 | Adobe Systems, Inc. | Method and apparatus for processing data for a visual-output device with reduced buffer memory requirements |
JPH10313411A (ja) * | 1997-05-12 | 1998-11-24 | Canon Inc | 画像処理装置及び画像処理方法 |
US6731814B2 (en) * | 2000-05-01 | 2004-05-04 | Xerox Corporation | Method for compressing digital documents with control of image quality and compression rate |
JP2002152506A (ja) * | 2000-11-14 | 2002-05-24 | Fuji Xerox Co Ltd | 画像処理装置およびその処理方法 |
JP3882585B2 (ja) * | 2001-11-07 | 2007-02-21 | 富士ゼロックス株式会社 | 画像処理装置およびプログラム |
US7043077B2 (en) * | 2001-11-07 | 2006-05-09 | International Business Machines Corporation | System and method for efficient compression of raster image data |
US20030117637A1 (en) * | 2001-12-21 | 2003-06-26 | Xerox Corporation | Printing system |
US20040047519A1 (en) * | 2002-09-05 | 2004-03-11 | Axs Technologies | Dynamic image repurposing apparatus and method |
WO2003104914A2 (en) * | 2002-06-05 | 2003-12-18 | Axs Technologies | Apparatus and method for sharing digital content of an image across a communication network |
US7656561B2 (en) * | 2004-05-31 | 2010-02-02 | Phase One A/S | Image compression for rapid high-quality imaging |
US7480417B2 (en) * | 2004-10-19 | 2009-01-20 | Microsoft Corp. | System and method for encoding mosaiced image data employing a reversible color transform |
US7787754B2 (en) * | 2005-05-17 | 2010-08-31 | Université de Montréal | Continuous extension of discrete transform for data processing |
JP4612877B2 (ja) * | 2005-08-10 | 2011-01-12 | キヤノン株式会社 | 画像記録装置及びその装置の制御方法及びプログラム |
KR100723505B1 (ko) * | 2005-10-06 | 2007-05-30 | 삼성전자주식회사 | 하이브리드 방식의 영상 데이터 처리 시스템 및 영상데이터 처리 방법 |
JP2008072624A (ja) * | 2006-09-15 | 2008-03-27 | Canon Inc | 画像符号化装置及びその制御方法 |
AU2006246497B2 (en) * | 2006-11-30 | 2010-02-11 | Canon Kabushiki Kaisha | Method and apparatus for hybrid image compression |
JP2008276407A (ja) * | 2007-04-26 | 2008-11-13 | Canon Inc | 画像処理装置及びその方法 |
JP4847398B2 (ja) * | 2007-06-06 | 2011-12-28 | キヤノン株式会社 | 画像処理装置およびその方法 |
US20090303550A1 (en) * | 2008-06-05 | 2009-12-10 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
JP2010081548A (ja) * | 2008-09-29 | 2010-04-08 | Canon Inc | 画像形成装置 |
JP5173873B2 (ja) * | 2008-11-20 | 2013-04-03 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
JP5116650B2 (ja) * | 2008-12-10 | 2013-01-09 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
FR2940577B1 (fr) * | 2008-12-23 | 2011-04-22 | Sagem Comm | Procede d'encodage par segmentation d'une image. |
JP2011166213A (ja) * | 2010-02-04 | 2011-08-25 | Canon Inc | 画像処理装置 |
-
2011
- 2011-05-13 JP JP2011108580A patent/JP5777398B2/ja not_active Expired - Fee Related
-
2012
- 2012-05-08 US US13/466,447 patent/US8855438B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9303359B2 (en) | 2012-07-09 | 2016-04-05 | S.P.C.M Sa | Method for manufacturing paper using a cationic polymer obtained by hofmann degradation |
Also Published As
Publication number | Publication date |
---|---|
US8855438B2 (en) | 2014-10-07 |
US20120288211A1 (en) | 2012-11-15 |
JP2012238288A (ja) | 2012-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5777398B2 (ja) | 画像処理装置、画像処理装置の画像処理方法及びプログラム | |
JP5643574B2 (ja) | 画像処理装置及び画像処理方法 | |
JP5393574B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2922680B2 (ja) | 高解像コンピユータ・グラフイツクスの圧縮画像蓄積方法 | |
JP5534867B2 (ja) | ラスタ画像を生成する装置、ラスタ画像生成方法、およびプログラム | |
JP2011259246A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
US20050286778A1 (en) | Compression unit, decompression unit for image data and programs for compressing and decompressing image data | |
JP2830690B2 (ja) | 画像処理装置 | |
JP5479225B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2011254405A (ja) | 画像処理装置及びその処理方法 | |
US9230200B2 (en) | Method of processing graphics with limited memory | |
JP2012019357A (ja) | 画像処理装置及びその圧縮方法 | |
JP2011013963A (ja) | 画像処理装置、画像処理方法、コンピュータプログラム | |
JP3346051B2 (ja) | 画像処理装置 | |
JP2018058295A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP3695498B2 (ja) | 画像処理装置 | |
WO2010053201A1 (en) | Image processing device and image processing method | |
JP2011199744A (ja) | 画像形成装置および方法 | |
JPH10136179A (ja) | データ処理装置 | |
JPH06113145A (ja) | 画像処理装置 | |
JP3663853B2 (ja) | 画像処理装置 | |
JP4423812B2 (ja) | 描画処理装置および描画処理方法 | |
JP3344255B2 (ja) | 画像情報処理装置 | |
JP5595142B2 (ja) | 画像処理装置及び画像処理方法 | |
JP5643578B2 (ja) | 画像処理装置、画像処理方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140508 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140508 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150331 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150403 |
|
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: 20150609 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150707 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5777398 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |