JP2001222392A - 印刷制御装置及びその方法 - Google Patents

印刷制御装置及びその方法

Info

Publication number
JP2001222392A
JP2001222392A JP2000029489A JP2000029489A JP2001222392A JP 2001222392 A JP2001222392 A JP 2001222392A JP 2000029489 A JP2000029489 A JP 2000029489A JP 2000029489 A JP2000029489 A JP 2000029489A JP 2001222392 A JP2001222392 A JP 2001222392A
Authority
JP
Japan
Prior art keywords
image
area
data
attribute information
bitmap
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.)
Granted
Application number
JP2000029489A
Other languages
English (en)
Other versions
JP3814456B2 (ja
JP2001222392A5 (ja
Inventor
Joji Oki
丈二 大木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2000029489A priority Critical patent/JP3814456B2/ja
Priority to US09/776,917 priority patent/US6751356B2/en
Publication of JP2001222392A publication Critical patent/JP2001222392A/ja
Publication of JP2001222392A5 publication Critical patent/JP2001222392A5/ja
Application granted granted Critical
Publication of JP3814456B2 publication Critical patent/JP3814456B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】 【課題】 圧縮データとして指定されている画像の画質
を示すパラメータを、描画コマンドと描画コマンドの属
性情報を用いて作成された属性情報により切替えて、描
画コマンドをビットマップ展開する。 【解決手段】 描画コマンドとして画像の領域を指定す
る領域指定データと、当該領域に対する画質を指定する
パラメータを有する圧縮データを入力し、その入力され
た圧縮データを伸長部１１１により伸長する。描画部１
０９は、入力された描画コマンドを基に第１のビットマ
ップに展開してＢＭ１格納部１１６に格納し、描画部１
１０は中間データの属性情報から第１のビットマップの
各ピクセルに対応する属性情報を生成する。変換部１１
３は、このビットマップ１をビットマップ２に変換する
際、その属性情報に従ってパラメータを切り替えること
により、変換処理を切替えることができる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、圧縮されたデータ
を入力し、それを伸長して印刷する印刷制御装置及びそ
の方法に関するものである。
【０００２】
【従来の技術】ホストコンピュータ等から入力した描画
コマンドを基にビットマップに展開し、その入力した描
画コマンドと、その描画コマンドの属性情報とを用い
て、そのビットマップの各ピクセルに対応する属性情報
を決定して描画する装置が知られている。
【０００３】
【発明が解決しようとする課題】このような従来の装置
では、圧縮データに対して単一の属性情報しか生成して
いないため、伸長後の画像データの各ピクセルに対して
属性を指定することができなかった。
【０００４】本発明は上記従来例に鑑みてなされたもの
で、圧縮データとして指定されている画像の画質を示す
パラメータを、描画コマンドと描画コマンドの属性情報
を用いて作成された属性情報により切替えて、描画コマ
ンドをビットマップ展開する印刷制御装置及びその方法
を提供することを目的とする。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に本発明の印刷制御装置は以下のような構成を備える。
即ち、描画コマンドとして画像の領域を指定する領域指
定データと、当該領域に対する画質を指定するパラメー
タを有する圧縮データを入力する入力手段と、前記入力
手段により入力された圧縮データを伸長する伸長手段
と、入力された描画コマンドを基に第１のビットマップ
に展開する描画手段と、前記描画コマンドと前記描画コ
マンドの属性情報を用いて、前記第１のビットマップの
各ピクセルに対応する属性情報を生成する属性情報生成
手段と、前記第１のビットマップを第２のビットマップ
に変換する際、前記属性情報に従って前記パラメータを
切り替えるパラメータ切替手段と、前記パラメータ切替
手段により切替られた前記パラメータを用いて前記第１
のビットマップから前記第２のビットマップに変換する
変換手段と、を有することを特徴とする。
【０００６】上記目的を達成するために本発明の印刷制
御方法は以下のような工程を備える。即ち、描画コマン
ドとして画像の領域を指定する領域指定データと、当該
領域に対する画質を指定するパラメータを有する圧縮デ
ータを入力する入力工程と、前記入力工程で入力された
圧縮データを伸長する伸長工程と、入力された描画コマ
ンドを基に第１のビットマップに展開する描画工程と、
前記描画コマンドと前記描画コマンドの属性情報を用い
て、前記第１のビットマップの各ピクセルに対応する属
性情報を生成する属性情報生成工程と、前記第１のビッ
トマップを第２のビットマップに変換する際、前記属性
情報に従って前記パラメータを切り替えるパラメータ切
替工程と、前記パラメータ切替工程で切替られた前記パ
ラメータを用いて前記第１のビットマップから前記第２
のビットマップに変換する変換工程と、を有することを
特徴とする。
【０００７】
【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。
【０００８】［実施の形態１］図１は、本発明の実施の
形態に係る印刷装置の構成を説明するブロック図であ
る。なお、ここでは印刷装置の一例として、カラーレー
ザビームプリンタ１０００の場合で説明するが、本発明
はこれに限定されるものでないことはもちろんである。
【０００９】図１において、１００は、このカラープリ
ンタ１０００の外部機器として、このカラープリンタ１
０００に印刷データを送信するホストコンピュータで、
破線で示されたカラープリンタ１０００の制御ユニット
１０１とコネクタ及びネットワーク等を介して接続され
ている。制御ユニット１０１は、ホストコンピュータ１
００から描画コマンド、設定命令データ等の印刷データ
を受け取り、それをビットマップイメージに展開してプ
リンタエンジン１２０で印刷するように構成されてい
る。
【００１０】１０２はＣＰＵで、制御ユニット１０１全
体の動作を制御するとともに、各種演算等を実行し、カ
ラープリンタ１０００を統括制御している。１０３は送
受信バッファで、ホストコンピュータ１００と送受信す
る送／受信データを一時的に蓄える。１０４はプログラ
ムＲＯＭで、一連のプリンタ制御を実現するために、Ｃ
ＰＵ１０２が実行するプログラム等が格納されている。
１０５は画像出力部で、プリンタエンジン１２０に対し
て、ビットマップ２(BM2)格納部１１８に格納されてい
る画像データを出力する。１０６はフォントＲＯＭで、
文字フォントデータを格納している。１０７はＲＡＭ
で、ＣＰＵ１０２が各プログラムを実行する際のワーク
エリアや各種データ格納部として機能する。更に、制御
ユニット１０１には不図示の電源装置が接続されてい
る。
【００１１】プログラムＲＯＭ１０４には、プログラム
として、送／受信バッファ１０３に格納された描画コマ
ンドを、ビットマップ１を作成するための中間データに
変換して中間データ格納部１１５に格納する変換部１０
８と、送／受信バッファ１０３に格納された描画コマン
ドをビットマップ２を作成するための属性情報データに
変換し、中間データ格納部１１５に格納する属性判定部
１１４と、送／受信バッファ１０３に格納された描画コ
マンドを伸長する伸長部１１１と、中間データ格納部１
１５に格納された中間データからビットマップ１に描画
し、ビットマップ１(BM1)格納部１１６に格納する描画
部１０９と、中間データ格納部１１５に格納された中間
データの属性情報データからビットマップ２を作成し、
ビットマップ２(BM2)格納部１１８に格納する描画部１
１０と、ビットマップ１格納部１１６のデータをビット
マップ２格納部１１７の属性情報を参照し、属性情報に
則してビットマップ２に変換し、ビットマップ２格納部
１１８に格納する変換部１１３と、変換部１１３による
変換の際、属性情報格納部１１７の属性情報によって変
換処理を切り替える変換切り替え部１１２とが格納され
ている。
【００１２】またＲＡＭ１０７には、変換部１０８によ
り変換された中間データを格納する中間データ格納部１
１５と、描画部１０９により描画されたビットマップ１
を格納するビットマップ１格納部１１６と、描画部１１
０により描画された属性ビットマップを格納する属性情
報格納部１１７と、変換部１１３により変換されたビッ
トマップ２を格納するビットマップ２格納部１１８とを
備えている。
【００１３】なお、本実施の形態では、印刷装置の一例
としてカラープリンタ１０００で説明しているが、複数
色で印刷可能なレーザビームプリンタ（カラーレーザプ
リンタ）、デジタル複写機であっても良いし、さらに
は、カラーインクジェットプリンタ、カラー熱転写プリ
ンタ等のカラープリンタであっても良い。更には、カラ
ー印刷装置ではなく白黒印刷装置であっても良い。
【００１４】以下、図２のフローチャートを参照して、
本実施の形態に係る印刷装置の動作の一例について説明
する。
【００１５】図２は、本実施の形態に係る印刷装置にお
けるデータ処理手順の一例を説明するフローチャートで
あり、図１に示した制御ユニット１０１による制御処理
手順に対応する。
【００１６】まずステップＳ１で、制御ユニット１０１
がホストコンピュータ１００より印刷データを受信す
る。この受信した印刷データは一旦、送／受信バッファ
１０３に格納される。こうして送受信バッファ１０３に
印刷データが記憶されると、その印刷データを入力コマ
ンド単位で読み取る。そしてステップＳ２で、ＣＰＵ１
０２は、入力コマンド単位で読み取った印刷データを解
析し、その入力コマンドが排紙命令データかどうかを判
断する。排紙命令データであると判断した場合はステッ
プＳ７に進み、そうでない場合はステップＳ３に進む。
【００１７】ステップＳ３では、入力コマンドが圧縮さ
れたデータか否かを判断し、後述の方法で圧縮されたデ
ータであればステップＳ４に進んで、その圧縮されたデ
ータを伸長部１１１にて伸長する。また、上記方法で圧
縮された圧縮データでなければステップＳ５に進む。
尚、本実施の形態では、後述する方法とは異なる方法で
圧縮されたものが入力された場合にも同様に伸長処理を
行うが、本発明には密接に関係しないので説明を省略す
る。
【００１８】ステップＳ５では、図１に示した変換部１
０８により、描画コマンドを中間データに変換して中間
データ格納部１１５に格納する。そしてステップＳ６に
進み、属性判定部１１４により、入力データのコマンド
種別、或は、入力データのパラメータ、或は、圧縮され
たデータの内容を解析し、各描画オブジェクト毎に属性
情報（例えば文字、図形、イメージ等の種別情報）を少
なくとも１種類生成し、中間データ格納部１１５に格納
する。そしてステップＳ１に戻る。
【００１９】一方、ステップＳ２で排紙命令のときはス
テップＳ７に進み、描画部１０９により、中間データ格
納部１１５に格納された中間データを描画オブジェクト
単位で読み出し、ＲＧＢ２４（ビット／ピクセル）のビ
ットマップとして描画し、ビットマップ１格納部１１６
に格納する。更に、描画部１１０により、中間データ格
納部１１５に格納された中間データを描画オブジェクト
単位で読み出し、その中間データに含まれる属性を用い
て２（ビット／ピクセル）の属性ビットマップとして描
画し、属性情報格納部１１７に格納する。こうして中間
データ格納部１１５に格納された１ページ分の中間デー
タを全て描画終了後、ステップＳ８に進む。
【００２０】ステップＳ８では、変換切り替え部１１４
により、ビットマップ１格納部１１６に格納されている
１ページ分の描画結果と、属性情報格納部１１７に格納
されている１ページ分の属性情報を、ある単位毎に取得
し、各属性情報の内容からその単位の属性を判定し、そ
の判定結果に応じてステップＳ９で用いる変換処理用パ
ラメータを最適なものに切り替えてステップＳ９に進
む。尚、ここでの単位の大きさは、属性が複雑に分裂し
ない程度の小領域とするのが好ましい。但し、単位内に
複数の属性が存在してしまった場合には、各属性の占有
比率により多数決的に１つの属性を割当てる。ステップ
Ｓ９では、変換部１１３によりビットマップ１をＹＭＣ
Ｋ３２（ビット／ピクセル）のビットマップ２に変換し
てビットマップ格納部１１８に記憶する。次にステップ
Ｓ１０に進み、ビットマップ１格納部１１６内の処理単
位を全て変換終了したかどうかを判定し、もし全処理ブ
ロックを変換していなければステップＳ８に戻し、もし
全処理ブロックを変換していればステップＳ１１に進
む。
【００２１】このステップＳ１１に進む際に、ビットマ
ップ１格納部１１６内の圧縮ビットマップと、属性情報
格納部１１７の属性ビットマップは削除しても良い。
【００２２】こうしてステップＳ１１に進み、画像出力
部１０５により、プリンタエンジン１２０に対して、ビ
ットマップ２格納部１１８に格納されている画像データ
を出力する。
【００２３】なお、本実施の形態におけるビットマップ
１及びビットマップ２の色空間、ビット深さは、上述の
実施の形態に限定されるものでなく、任意で良い。
【００２４】なお、本実施の形態では、ステップＳ９に
おいて、ビットマップ１からビットマップ２への変換処
理を色変換としたが、ハーフトーン処理でも良い。例え
ば、ＲＧＢ２４ビット／ピクセルのビットマップをＹＭ
ＣＫ４ビット／ピクセル（各色１ビット／ピクセル）な
どに変換しても良い。またこれと同時に圧縮を行っても
良い。この場合、ステップＳ１１で出力の際は、ビット
マップ２を伸長した後、出力することになる。
【００２５】以下に、ステップＳ６の属性判定部１１４
による、一般的な属性判定方法について説明する。
【００２６】図３（ａ）〜（ｄ）は、本実施の形態に係
る印刷データとその印刷結果と、その属性データの一例
を示す図である。具体的には、図３（ａ）は、所望の印
刷結果を示す図、図３（ｂ）は、図３（ａ）の描画デー
タの中間データの一例を示す図、図３（ｃ）はビットマ
ップ１の描画結果を示す図、図３（ｄ）はビットマップ
２の描画結果を示す図である。
【００２７】まず、受信した印刷データに含まれるコマ
ンドが文字コマンドか、図形コマンドか、イメージコマ
ンドかを判定し、中間データ格納部１１５に格納する中
間データにそれぞれのフラグを備える（図３（ｂ））。
【００２８】具体的には、「Object１」として、文字列
３００の属性：文字、印刷位置（Ｘ，Ｙ）、フォント、
サイズ、文字コード、色が規定され、「Object２」とし
て、図形３０１の属性：図形、印刷位置（Ｘ，Ｙ）、形
状（円）、半径、色が規定されている。更に「Object
３」として、イメージ３０２の属性：イメージ、印刷位
置（Ｘ，Ｙ）、イメージの幅、高さ、イメージの実体へ
のポインタ等が規定されている。
【００２９】この中間データは、それぞれの描画オブジ
ェクトの形、色、印刷位置の情報を含んでいる。中間デ
ータを描画部１０９により描画すると、望まれる印刷結
果と同等の結果が得られる（図３（ｃ））。中間データ
を描画部１１０により描画すると、印刷結果の各ピクセ
ルに対応した属性を備える属性情報（属性情報格納部１
１７）が得られる（図３（ｄ））。
【００３０】この属性情報は、文字領域は０ｘ１、図形
領域は０ｘ２、イメージ領域は０ｘ３、その他の領域は
０ｘ０の各ピクセル２ビットの情報で表現される。ここ
で、判定処理は、入力コマンドに付随するパラメータ
（文字、図形、イメージ）によって判別しても良い。
【００３１】次に、ホストコンピュータ１００の不図示
の圧縮部（エンコーダ）と、伸長部（デコーダ）１１１
について説明する。
【００３２】［エンコーダ］図４は、ホストコンピュー
タ１００における画像圧縮装置の構成を説明する概略ブ
ロック図である。
【００３３】図４において、１は画像入力部、２は離散
ウェーブレット変換部、３は量子化部、４はエントロピ
符号化部、５は符号出力部、１１は領域指定部である。
【００３４】まず、画像入力部１から、符号化対象とな
る画像を構成する画像データがラスタースキャン順に出
力されて離散ウェーブレット変換部２に入力される。こ
れ以降の説明では、画像データはモノクロの多値画像を
表現しているが、カラー画像等、複数の色成分を符号化
する場合は、ＲＧＢの各色成分、或いは輝度、色度成分
を、上記単色成分として圧縮すればよい。
【００３５】離散ウェーブレット変換部２は、入力した
画像データに対して２次元の離散ウェーブレット変換処
理を行い、その変換係数を計算して出力する。
【００３６】図５（ａ）は、この離散ウェーブレット変
換部２の基本構成を示すブロック図であり、入力された
画像データはメモリ２０１に記憶され、処理部２０２に
より順次読み出されて変換処理が行われ、再びメモリ２
０１に書きこまれている。
【００３７】本実施の形態においては、処理部２０２に
おける処理の構成は図５（ｂ）に示すものとする。同図
において、入力された画像データは遅延素子およびダウ
ンサンプラの組み合わせにより、偶数アドレスおよび奇
数アドレスの信号に分離され、２つのフィルタｐ及びｕ
によりフィルタ処理が施される。同図のｓおよびｄは、
各々１次元の画像データに対して１レベルの分解を行っ
た際のローパス係数、及びハイパス係数を表しており、
次式により計算されるものとする。
【００３８】 d(n)=x(2n+1)-floor[{x(2n)+x(2n+2)}/2] （式１） s(n)=x(2n)+floor[{d(n-1)+d(n)}/4] （式２） ただし、ｘ(n)は変換対象となる画像データである。
【００３９】以上の処理により、画像データに対する１
次元の離散ウェーブレット変換処理が行われる。尚、２
次元の離散ウェーブレット変換は、１次元の変換を画像
の水平・垂直方向に対して順次行うものであり、その詳
細は公知であるのでここでは説明を省略する。
【００４０】図５（ｃ）は、この２次元の変換処理によ
り得られる２レベルの変換係数群の構成例を示す図であ
り、画像データは異なる周波数帯域の係数列ＨＨ１，Ｈ
Ｌ，ＬＨ１，…，ＬＬに分解される。なお、以降の説明
ではこれらの係数列をサブバンドと呼ぶ。こうして得ら
れた各サブバンドの係数は、後続の量子化部３に出力さ
れて量子化される。
【００４１】領域指定部１１は、符号化対象となる画像
内で、周囲部分と比較して高画質で復号化されるべき領
域（ＲＯＩ：Region Of Interesting）を決定し、対象
画像を離散ウェーブレット変換した際に、どの係数が指
定領域に属しているかを示すマスク情報を生成する。
尚、本実施の形態では、上記ＲＯＩの指定はイメージや
図形の部分よりも、高画質処理が要求される文字領域に
指定されることが好ましいものとする。
【００４２】図６（ａ）は、マスク情報を生成する際の
一例を示したものである。同図左側に示す様に所定の指
示入力により画像内に星型の領域が指定された場合に、
領域指定部１１は、この指定領域を含む画像を離散ウェ
ーブレット変換した際、この指定領域が各サブバンドに
占める部分を計算する。またマスク情報の示す領域は、
指定領域境界上の画像データを復元する際に必要な、周
囲の変換係数を合む範囲となっている。
【００４３】このように計算されたマスク情報の例を図
６（ａ）の右側に示す。この例においては、同図左側の
画像に対し２レベルの離散ウェーブレット変換を施した
際のマスク情報が図のように計算される。図において、
星型の部分が指定領域であり、この領域内のマスク情報
のビットは“１”、それ以外のマスク情報のビットは
“０”となっている。これらマスク情報全体は２次元離
散ウェーブレット変換による変換係数の構成と同じであ
るため、マスク情報内のビットを検査することで対応す
る位置の係数が指定領域内に属しているかどうかを識別
することができる。このように生成されたマスク情報は
量子化部３に出力される。
【００４４】更に領域指定部１１は、指定領域に対する
画質を指定するパラメータを不図示の入力系から入力す
る。このパラメータは、その指定領域に割り当てる圧縮
率を表現する数値、或は画質を表す数値でもよい。領域
指定部１１はこのパラメータから、指定領域における、
係数に対するビットシフト量Ｂを計算し、マスクと共に
量子化部３に出力する。
【００４５】量子化部３は、これら入力した係数を所定
の量子化ステップΔにより量子化し、その量子化値に対
するインデックスを出力する。ここで、量子化は次式に
より行われる。
【００４６】 q=sign(c)floor{abs(c)/Δ} （式３） sign(c)=1 ;c＞=0 （式４） sign(c)=-1 ;c＜0 （式５） ここで、abs(c)はｃの絶対値を示し、floor{X}は、Xを
超えない最大の整数値を表す。またｃは量子化対象とな
る係数である。また、本実施の形態においては量子化ス
テップΔの値として“１”を含むものとする。この場合
は、量子化は行われない。
【００４７】次に量子化部３は、領域指定部１１から入
力したマスクおよびシフト量Ｂに基づき、次式により量
子化インデックスを変更する。
【００４８】 q'=q×2^B; m=1 （式６） q'=q ; m=0 （式７） ここで、「2^B」は２のＢ乗を示し、ｍは当該量子化イ
ンデックスの位置におけるマスクの値である。以上の処
理により、領域指定部１１において指定された空間領域
に属する量子化インデックスのみがＢビットだけ上方に
シフトアップされる。
【００４９】図６（ｂ）及び（ｃ）は、このシフトアッ
プによる量子化インデックスの変化を示したものであ
る。図６（ｂ）において、３つのサブバンドに各々３個
の量子化インデックスが存在しており、網がけされた量
子化インデックスにおけるマスクの値が“１”で、シフ
ト数Ｂが“２”の場合、シフト後の量子化インデックス
は（ｃ）のようになる。このようにして変更された量子
化インデックスは、後続のエントロピ符号化部４に出力
される。
【００５０】エントロピ符号化部４は、その入力した量
子化インデックスをビットプレーンに分解し、各ビット
プレーン単位に２値算術符号化を行ってコードストリー
ムを出力する。
【００５１】図７は、このエントロピ符号化部４の動作
を説明する図であり、この例においては４×４の大きさ
を持つサブバンド内の領域において非０の量子化インデ
ックスが３個存在しており、それぞれ＋１３，−６，＋
３の値を持っている。エントロピ符号化部４は、この領
域を走査して最大値Ｍを求め、次式により最大の量子化
インデックスを表現するために必要なビット数Ｓを計算
する。
【００５２】 S=ceil[log2{abs(M)}] （式８） ここでｃｅｉｌ(x)はｘ以上の整数の中で最も小さい整
数値を表す。図７においては、最大の係数値は“１３”
であるので、ビット数Ｓは“４”であり、シーケンス中
の１６個の量子化インデックスは同図の右側に示すよう
に、４つのビットプレーンを単位として処理が行われ
る。
【００５３】最初にエントロピ符号化部４は、最上位ビ
ットプレーン（ＭＳＢで表す）の各ビットを２値算術符
号化し、ビットストリームとして出力する。次にビット
プレーンを１レベル下げ、以下同様に対象ビットプレー
ンが最下位ビットプレーン（ＬＳＢで表す）に至るま
で、ビットプレーン内の各ビットを符号化して符号出力
部５に出力する。この時、各量子化インデックスの符号
は、ビットプレーン走査において、最初の非０ビットが
検出されるとその直ぐ後に当該量子化インデックスの符
号がエントロピ符号化される。
【００５４】図８は、このようにして生成され出力され
る符号列の構成を表した概略図である。
【００５５】同図（ａ）は符号列の全体の構成を示した
ものであり、ＭＨはメインヘッダ、ＴＨiはタイルヘッ
ダ、ＢＳiはビットストリームである。メインヘッダＭ
Ｈは、同図（ｂ）に示すように、符号化対象となる画像
のサイズ（水平及び垂直方向の画素数）、画像を複数の
矩形領域であるタイルに分割した際のタイルサイズ、各
色成分数を表すコンポーネント数、各成分の大きさ、ビ
ット精度を表すコンポーネント情報から構成されてい
る。なお、本実施の形態では、画像はタイルに分割され
ていないので、タイルサイズと画像サイズは同じ値を取
り、対象画像がモノクロの多値画像の場合は、コンポー
ネント数は“１”である。
【００５６】次にタイルヘッダＴＨiの構成を図８
（ｃ）に示す。
【００５７】このタイルヘッダＴＨiには、当該タイル
のビットストリーム長とヘッダ長を含めたタイル長およ
び当該タイルに対する符号化パラメータ、および指定領
域を示すマスク情報と、当該領域に属する係数に対する
ビットシフト数から構成される。符号化パラメータに
は、離散ウェーブレット変換のレベル、フィルタの種別
等が含まれている。
【００５８】本実施の形態におけるビットストリームの
構成を同図（ｄ）に示す。
【００５９】同図において、ビットストリームは各サブ
バンド毎にまとめられ、解像度の小さいサブバンドを先
頭として順次解像度が高くなる順番に配置されている。
さらに、各サブバンド内は上位ビットプレーンから下位
ビットプレーンに向かい、ビットプレーンを単位として
符号が配列されている。
【００６０】このような符号配列とすることにより、後
述する図１４の様な階層的復号化を行うことが可能とな
る。
【００６１】図９は、このようにして生成され出力され
る符号列の構成を表した概略図である。
【００６２】同図（ａ）は符号列の全体の構成を示した
ものであり、ＭＨはメインヘッダ、ＴＨはタイルヘッ
ダ、ＢＳはビットストリームである。メインヘッダＭＨ
は、同図（ｂ）に示すように、符号化対象となる画像の
サイズ（水平および垂直方向の画素数）、画像を複数の
矩形領域であるタイルに分割した際のタイルサイズ、各
色成分数を表すコンポーネント数、各成分の大きさ、ビ
ット精度を表すコンポーネント情報から構成されてい
る。なお本実施の形態では、画像はタイルに分割されて
いないので、タイルサイズと画像サイズは同じ値を取
り、対象画像がモノクロの多値画像の場合コンポーネン
ト数は“１”である。
【００６３】次にタイルヘッダＴＨの構成を図９（ｃ）
に示す。
【００６４】タイルヘッダＴＨには、当該タイルのビッ
トストリーム長とヘッダ長を含めたタイル長、及び当該
タイルに対する符号化パラメータ、および指定領域を示
すマスク情報と、当該領域に属する係数に対するビット
シフト数から構成される。符号化パラメータには離散ウ
ェーブレット変換のレベル、フィルタの種別等が含まれ
ている。
【００６５】本実施の形態におけるビットストリームの
構成を同図（ｄ）に示す。
【００６６】同図において、ビットストリームはビット
プレーンを単位としてまとめられ、上位ビットプレーン
から下位ビットプレーンに向かう形で配置されている。
各ビットプレーンには、各サブバンドにおける量子化イ
ンデックスの当該ビットプレーンを符号化した結果が順
次サブバンド単位で配置されている。図においてＳは最
大の量子化インデックスを表現するために必要なビット
数である。このようにして生成された符号列は、符号出
力部５に出力される。
【００６７】このような符号配列とすることにより、後
述する図１６の様な階層的復号化を行うことが可能とな
る。
【００６８】上述した実施の形態において、符号化対象
となる画像全体の圧縮率は量子化ステップΔを変更する
ことにより制御することが可能である。
【００６９】また別の方法として本実施の形態では、エ
ントロピ符号化部４において符号化するビットプレーン
の下位ビットを必要な圧縮率に応じて制限（廃棄）する
ことも可能である。この場合には、全てのビットプレー
ンは符号化されず上位ビットプレーンから所望の圧縮率
に応じた数のビットプレーンまでが符号化され、最終的
な符号列に含まれる。
【００７０】このような下位ビットプレーンを制限する
機能を利用すると、図６に示した指定領域に相当するビ
ットのみが多く符号列に含まれることになる、即ち、上
記指定領域のみ低圧縮率で高画質な画像として符号化す
ることが可能となる。
【００７１】［デコーダ］次に以上述べた画像符号化装
置により符号化されたビットストリームを復号化する方
法について説明する。
【００７２】図１０は本実施の形態に係る画像復号装置
の構成を表すブロック図であり、６は符号入力部、７は
エントロピ復号化部、８は逆量子化部、９は逆離散ウェ
ーブレット変換部、１０は画像出力部である。
【００７３】符号入力部６は、前述の符号化装置により
符号化された符号列を入力し、それに含まれるヘッダを
解析して後続の処理に必要なパラメータを抽出し、必要
な場合は処理の流れを制御し、あるいは後続の処理ユニ
ットに対して該当するパラメータを送出するものであ
る。また、符号列に含まれるビットストリームはエント
ロピ復号化部７に出力される。
【００７４】エントロピ復号化部７は、ビットストリー
ムをビットプレーン単位で復号して出力する。この時の
復号化手順を図１１に示す。
【００７５】図１１の左側は、復号対象となるサブバン
ドの一領域をビットプレーン単位で順次復号化し、最終
的に量子化インデックスを復元する流れを図示したもの
であり、同図の矢印の順にビットプレーンが復号化され
る。復元された量子化インデックスは逆量子化部８に出
力される。
【００７６】逆量子化部８は、エントロピー復号化部７
から入力した量子化インデックスから、次式に基づいて
離散ウェーブレット変換係数を復元する。
【００７７】 c'=Δ×q/2^U ;q≠0 （式１１） c'=0 ;q=0 （式１２） U=B; m=1 （式１３） U=0; m=0 （式１４） ここで、ｑは量子化インデックス、Δは量子化ステップ
であり、Δは符号化時に用いられたものと同じ値であ
る。また、「2^U」は２のＵ乗を示し、Ｂはタイルヘッ
ダから読み出されたビットシフト数、ｍは当該量子化イ
ンデックスの位置におけるマスクの値である。ｃ’は復
元された変換係数であり、符号化時ではｓまたはｄで表
される係数の復元したものである。変換係数ｃ’は後続
の逆離散ウェーブレット変換部９に出力される。
【００７８】図１２は、逆離散ウェーブレット変換部９
の構成および処理のブロック図を示したものである。
【００７９】同図（ａ）において、入力された変換係数
はメモリ９０１に記憶される。処理部９０２は１次元の
逆離散ウェーブレット変換を行い、メモリ９０１から順
次変換係数を読み出して処理を行うことで、２次元の逆
離散ウェーブレット変換を実行する。２次元の逆離散ウ
ェーブレット変換は、順変換と逆の手順により実行され
るが、詳細は公知であるので説明を省略する。また同図
（ｂ）は、処理部９０２の処理ブロックを示したもので
あり、入力された変換係数はｕおよびｐの２つのフィル
タ処理を施され、アップサンプリングされた後に重ね合
わされて画像信号ｘ’が出力される。これらの処理は次
式により行われる。
【００８０】 x'(2n)=s'(n)-floor[{d'(n-1)+d'(n)}/4] （式１５） x'(2n+1)=d'(n)+floor[{x'(2n)+x(2n+2)}/2] （式１６） ここで、（式１）、（式２）、および（式１５）、（式
１６）による順方向および逆方向の離散ウェーブレット
変換は完全再構成条件を満たしているため、本実施の形
態において量子化ステップΔが“１”であり、ビットプ
レーン復号化において全てのビットプレーンが復号され
ていれば、復元された画像信号ｘ’は原画像の信号ｘと
一致する。
【００８１】以上の処理により、画像が復元されて画像
出力部１０に出力される。この画像出力部１０はモニタ
等の画像表示装置であってもよいし、或は磁気ディスク
等の記憶装置であってもよい。
【００８２】以上述べた手順により画像を復元表示した
際の、画像の表示形態について図１３を用いて説明す
る。
【００８３】同図（ａ）は、符号列の例を示したもので
あり、基本的な構成は図８に基づいているが、画像全体
をタイルと設定されており、従って符号列中には唯１つ
のタイルヘッダおよびビットストリームが含まれてい
る。ビットストリームＢＳ０には、図に示すように、最
も低い解像度に対応するサブバンドであるＬＬから順次
解像度が高くなる順に符号が配置されており、さらに各
サブバンド内は上位ビットプレーンから下位ビットプレ
ーンに向かって、符号が配置されている。
【００８４】復号化装置は、このビットストリームを順
次読み込み、各ビットプレーンに対応する符号を復号し
た時点で画像を表示する。同図（ｂ）は各サブバンドと
表示される画像の大きさの対応と、サブバンド内の符号
列を復号するのに伴う画像の変化を示したものである。
同図において、ＬＬに相当する符号列が順次読み出さ
れ、各ビットプレーンの復号処理が進むに従って画質が
徐々に改善されている。この時、符号化時に指定領域と
なった星型の部分はその他の部分よりも、より高画質に
復元される。
【００８５】これは、符号化時に量子化部において、指
定領域に属する量子化インデックスをシフトアップして
おり、そのためビットプレーン復号化の際に当該量子化
インデックスがその他の部分に対し、より早い時点で復
号化されるためである。このように指定領域部分が高画
質に復号化されるのは、その他の解像度についても同様
である。
【００８６】さらに、全てのビットプレーンを復号化し
た時点では指定領域とその他の部分は画質的に同一であ
るが、途中段階で復号化を打ち切った場合は指定領域部
分がその他の領域よりも高画質に復元された画像が得ら
れる。
【００８７】以上述べた手順により画像を復元表示した
際の、画像の表示形態について図１４を用いて説明す
る。
【００８８】図１４（ａ）は、符号列の例を示したもの
であり、基本的な構成は図９に基づいているが、画像全
体を１つのタイルと設定されており、従って符号列中に
は唯１つのタイルヘッダおよびビットストリームが含ま
れている。ビットストリームＢＳ０には図に示すよう
に、最も上位のビットプレーンから、下位のビットプレ
ーンに向かって符号が配置されている。
【００８９】復号化装置は、このビットストリームを順
次読み込み、各ビットプレーンの符号を復号した時点で
画像を表示する。同図において各ビットプレーンの復号
処理が進むに従って画質が徐々に改善されているが、符
号化時に指定領域となった星型の部分はその他の部分よ
りもより高画質に復元される。
【００９０】これは、符号化時に量子化部３において、
指定領域に属する量子化インデックスをシフトアップし
ており、そのためビットプレーン復号化の際に当該量子
化インデックスがその他の部分に対し、より早い時点で
復号されるためである。
【００９１】さらに、全てのビットプレーンを復号した
時点では、指定領域とその他の部分は画質的に同一であ
るが、途中段階で復号化を打ち切った場合は、指定領域
部分がその他の領域よりも高画質に復元された画像が得
られる。
【００９２】上述した実施の形態において、エントロピ
復号化部７において復号する下位ビットプレーンを制限
（無視）することにより、受信或いは処理する符号化デ
ータ量を減少させ、結果的に圧縮率を制御することが可
能である。
【００９３】この様にすることにより、必要なデータ量
の符号化データのみから所望の画質の復号画像を得るこ
とが可能となる。また、符号化時の量子化ステップΔが
“１”であり、復号時に全てのビットプレーンが復号さ
れた場合は、復元された画像が原画像と一致する可逆符
号化・復号化を実現することもできる。
【００９４】また上記下位ビットプレーンを制限する機
能を利用すると、復号対象となる符号列には、図６に示
した指定領域に相当するビットのみが他領域より多く含
まれていることから、結果的に上記指定領域のみ低圧縮
率かつ高画質な画像として符号化されたデータを復号し
たのと同様の効果を奏する。
【００９５】本実施の形態では、以上のデコーダを有す
る伸長部１１１と、属性判定部１１４において、ホスト
コンピュータ１００で圧縮された画像データを伸長する
とともに、これに付随する情報によって表されるＲＯＩ
領域を文字領域とみなし、又それ以外の圧縮画像データ
が示す領域はそれ以外（例えばイメージ）とみなし、そ
れらの情報を中間データとして格納する。
【００９６】従って、上記圧縮された画像データはＲＯ
Ｉに応じて２つの領域に分割され、各々に属性情報が割
当てられる。例えば、図１５（ａ）に示すように、右下
の矩形が上記方式で圧縮され、「ＡＢＣＤＥＦＧ」を示
す文字領域（ＲＯＩ）が存在する場合には、図１５
（ｂ）に示すように属性が割当てられる。
【００９７】なお、ステップＳ６の属性判定において、
オブジェクトの種類ではなく、高品位オブジェクトか品
位が落ちても良いオブジェクトか、といったオブジェク
トの品位処理の種類を判定しても良い。また或は、高解
像度オブジェクトか、高階調オブジェクトといった求め
られる画像処理の種類を判定しても良い。
【００９８】更には、ステップＳ６で、伸長部１１１に
おいて、ステップＳ４の伸長の際に用いたＲＯＩ領域を
属性領域とし、更に、その領域に対する画質指定パラメ
ータから属性の種類を決定しても良い。
【００９９】またステップＳ６の属性判定では、伸長部
１１１で、ステップＳ４の伸長の際に用いたＲＯＩ領域
を属性領域とし、さらに、領域に対する画質指定パラメ
ータから属性の種類を決定しても良い。その際、高圧縮
率が指定されていたピクセルを文字領域、低圧縮率が指
定されていたピクセルをそれ以外の領域としても良い。
【０１００】またステップＳ６の属性判定において、伸
長部１１１で伸長の際に用いたＲＯＩ領域を属性領域と
し、更に、その領域に対する画質指定パラメータから属
性の種類を決定しても良い。その際、高圧縮率が指定さ
れていたピクセルを高品位領域、低圧縮率が指定されて
いたピクセルを品位が落ちても良い領域としても良い。
【０１０１】また更に、ステップＳ６の属性判定におい
て、伸長部１１１で伸長の際に用いたＲＯＩ領域を属性
領域とし、更に、その領域に対する画質指定パラメータ
から属性の種類を決定しても良い。その際、高圧縮率が
指定されていたピクセルを解像度優先領域、低圧縮率が
指定されていたピクセルを階調優先領域としても良い。
【０１０２】なお本発明は、複数の機器（例えばホスト
コンピュータ、インターフェース機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。
【０１０３】また本発明の目的は、前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体（または記録媒体）を、システムあるいは
装置に供給し、そのシステムあるいは装置のコンピュー
タ（またはCPUやMPU）が記憶媒体に格納されたプログラ
ムコードを読み出し実行することによっても達成され
る。この場合、記憶媒体から読み出されたプログラムコ
ード自体が前述した実施形態の機能を実現することにな
り、そのプログラムコードを記憶した記憶媒体は本発明
を構成することになる。また、コンピュータが読み出し
たプログラムコードを実行することにより、前述した実
施形態の機能が実現されるだけでなく、そのプログラム
コードの指示に基づき、コンピュータ上で稼働している
オペレーティングシステム(OS)などが実際の処理の一部
または全部を行い、その処理によって前述した実施形態
の機能が実現される場合も含まれる。
【０１０４】更に記憶媒体から読み出されたプログラム
コードが、コンピュータに挿入された機能拡張カードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張カードや機能拡張ユニットに備わる
CPUなどが実際の処理の一部または全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれる。
【０１０５】
【発明の効果】以上説明したように本発明によれば、圧
縮データとして指定されている画像の画質を示すパラメ
ータを、描画コマンドと描画コマンドの属性情報を用い
て作成された属性情報により切替えて、描画コマンドを
ビットマップ展開することができる。
【図面の簡単な説明】
【図１】本実施の形態に係る印刷装置の制御構成を説明
する概略ブロック図である。
【図２】本実施の形態に係る印刷装置における第１のデ
ータ処理手順の一例を説明するフローチャートである。
【図３】印刷画像とその中間データ、ビットマップ１の
描画結果、ビットマップ２の描画結果を示す図である。
【図４】ホストコンピュータにおける符号化装置の構成
を説明する概略のブロック図である。
【図５】本実施の形態に係る離散ウェーブレット変換部
を説明する図である。
【図６】マスク情報の生成を説明する図である。
【図７】本実施の形態に係るエントロピ符号化部の動作
を説明する図である。
【図８】本実施の形態において、生成され出力される符
号列の構成を表した概略図である。
【図９】本実施の形態において、生成され出力される符
号列の構成を表した概略図である。
【図１０】本実施の形態における画像復号装置の構成を
表すブロック図である。
【図１１】本実施の形態に係る復号化手順を説明する図
である。
【図１２】本実施の形態に係る逆離散ウェーブレット変
換部の構成および処理のブロック図を示したものであ
る。
【図１３】本実施の形態において、画像を復元表示した
際の画像の表示形態について説明した図である。
【図１４】本実施の形態において、画像を復元表示した
際の画像の表示形態について説明した図である。
【図１５】印刷画像とその中間データ、ビットマップ１
の描画結果、ビットマップ２の描画結果の他の例を示す
図である。

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】 描画コマンドとして画像の領域を指定す
    る領域指定データと、当該領域に対する画質を指定する
    パラメータを有する圧縮データを入力する入力手段と、 前記入力手段により入力された圧縮データを伸長する伸
    長手段と、 入力された描画コマンドを基に第１のビットマップに展
    開する描画手段と、 前記描画コマンドと前記描画コマンドの属性情報を用い
    て、前記第１のビットマップの各ピクセルに対応する属
    性情報を生成する属性情報生成手段と、 前記第１のビットマップを第２のビットマップに変換す
    る際、前記属性情報に従って前記パラメータを切り替え
    るパラメータ切替手段と、 前記パラメータ切替手段により切替られた前記パラメー
    タを用いて前記第１のビットマップから前記第２のビッ
    トマップに変換する変換手段と、を有することを特徴と
    する印刷制御装置。
  2. 【請求項２】 前記描画コマンドの属性情報は、描画オ
    ブジェクトの種類を示す情報であることを特徴とする請
    求項１に記載の印刷制御装置。
  3. 【請求項３】 前記描画コマンドの属性情報は、描画オ
    ブジェクトの印刷品位を特定する情報であることを特徴
    とする請求項１に記載の印刷制御装置。
  4. 【請求項４】 前記描画コマンドの属性情報は、描画オ
    ブジェクトの解像度を特定する情報であることを特徴と
    する請求項１に記載の印刷制御装置。
  5. 【請求項５】 前記伸長手段は、 前記圧縮データをエントロピー復号する復号化手段と、 前記復号化手段により復号されたデータを逆量子化する
    逆量子化手段と、 前記逆量子化手段により逆量子化された係数を逆離散ウ
    ェーブレット変換する逆離散ウェーブレット変換手段
    と、を備えることを特徴とする請求項１に記載の印刷制
    御装置。
  6. 【請求項６】 前記圧縮データは、符号化対象となる対
    象画像内で、周囲部分と比較して高画質で復号化される
    べき領域が指定されており、前記対象画像を離散ウェー
    ブレット変換した際にどの係数が当該領域に属している
    かを示すマスク情報を含むことを特徴とする請求項５に
    記載の印刷制御装置。
  7. 【請求項７】 描画コマンドとして画像の領域を指定す
    る領域指定データと、当該領域に対する画質を指定する
    パラメータを有する圧縮データを入力する入力工程と、 前記入力工程で入力された圧縮データを伸長する伸長工
    程と、 入力された描画コマンドを基に第１のビットマップに展
    開する描画工程と、 前記描画コマンドと前記描画コマンドの属性情報を用い
    て、前記第１のビットマップの各ピクセルに対応する属
    性情報を生成する属性情報生成工程と、 前記第１のビットマップを第２のビットマップに変換す
    る際、前記属性情報に従って前記パラメータを切り替え
    るパラメータ切替工程と、 前記パラメータ切替工程で切替られた前記パラメータを
    用いて前記第１のビットマップから前記第２のビットマ
    ップに変換する変換工程と、を有することを特徴とする
    印刷制御方法。
  8. 【請求項８】 前記描画コマンドの属性情報は、描画オ
    ブジェクトの種類を示す情報であることを特徴とする請
    求項７に記載の印刷制御方法。
  9. 【請求項９】 前記描画コマンドの属性情報は、描画オ
    ブジェクトの印刷品位を特定する情報であることを特徴
    とする請求項７に記載の印刷制御方法。
  10. 【請求項１０】 前記描画コマンドの属性情報は、描画
    オブジェクトの解像度を特定する情報であることを特徴
    とする請求項７に記載の印刷制御方法。
  11. 【請求項１１】 前記伸長工程は、 前記圧縮データをエントロピー復号する復号化工程と、 前記復号化工程により復号されたデータを逆量子化する
    逆量子化工程と、 前記逆量子化手段により逆量子化された係数を逆離散ウ
    ェーブレット変換する逆離散ウェーブレット変換工程
    と、を備えることを特徴とする請求項７に記載の印刷制
    御方法。
  12. 【請求項１２】 前記圧縮データは、符号化対象となる
    対象画像内で、周囲部分と比較して高画質で復号化され
    るべき領域が指定されており、前記対象画像を離散ウェ
    ーブレット変換した際にどの係数が当該領域に属してい
    るかを示すマスク情報を含むことを特徴とする請求項１
    １に記載の印刷制御方法。
  13. 【請求項１３】 ウェーブレット変換を用いて圧縮され
    た圧縮画像データ及び前記圧縮画像データが表わす画像
    において高画質で復号化されるべき領域を指定するマス
    ク情報を入力する入力手段と、 前記圧縮画像データを伸長する伸長手段と、 前記マスク情報における指定領域を文字領域とし、非指
    定領域を非文字領域とする属性情報を生成する属性生成
    手段と、 前記伸長された画像データを、前記属性情報に応じて変
    換処理し印刷用画像データを生成する印刷データ生成手
    段と、を有することを特徴とする印刷制御装置。
  14. 【請求項１４】 ウェーブレット変換を用いて圧縮され
    た圧縮画像データ及び前記圧縮画像データが表わす画像
    において高画質で復号化されるべき領域を指定するマス
    ク情報を入力する入力工程と、 前記圧縮画像データを伸長する伸長工程と、 前記マスク情報における指定領域を文字領域とし、非指
    定領域を非文字領域とする属性情報を生成する属性生成
    工程と、 前記伸長された画像データを、前記属性情報に応じて変
    換処理し印刷用画像データを生成する印刷データ生成工
    程と、を有することを特徴とする印刷制御方法。
  15. 【請求項１５】 請求項７乃至１２及び請求項１４のい
    ずれか１項に記載の印刷制御方法を実行するプログラム
    を記憶する、コンピュータにより読取り可能な記憶媒
    体。
JP2000029489A 2000-02-07 2000-02-07 画像処理装置及びその方法 Expired - Fee Related JP3814456B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000029489A JP3814456B2 (ja) 2000-02-07 2000-02-07 画像処理装置及びその方法
US09/776,917 US6751356B2 (en) 2000-02-07 2001-02-06 Image processing apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000029489A JP3814456B2 (ja) 2000-02-07 2000-02-07 画像処理装置及びその方法

Publications (3)

Publication Number Publication Date
JP2001222392A true JP2001222392A (ja) 2001-08-17
JP2001222392A5 JP2001222392A5 (ja) 2005-04-07
JP3814456B2 JP3814456B2 (ja) 2006-08-30

Family

ID=18554742

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000029489A Expired - Fee Related JP3814456B2 (ja) 2000-02-07 2000-02-07 画像処理装置及びその方法

Country Status (2)

Country Link
US (1) US6751356B2 (ja)
JP (1) JP3814456B2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003101788A (ja) * 2001-09-25 2003-04-04 Ricoh Co Ltd 復号方法、復号装置、画像処理装置、パケットヘッダ生成方法、パケットヘッダ生成装置
JP2005269270A (ja) * 2004-03-18 2005-09-29 Fuji Xerox Co Ltd 画像処理システム
KR100850057B1 (ko) * 2006-01-31 2008-08-04 캐논 가부시끼가이샤 화상 처리 장치 및 화상 처리 방법
US7508988B2 (en) 2004-03-09 2009-03-24 Ricoh Company, Ltd. Method, program and apparatus for image processing capable of effectively performing image transmission, and a medium storing the program
US7612910B2 (en) 2002-04-30 2009-11-03 Canon Kabushiki Kaisha Information processing apparatus, information processing system, information output control method, storage medium and program

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10049571C1 (de) * 2000-10-06 2002-06-13 Siemens Ag Verfahren und Anordnung zum Übertragen eines Vektors
US7164431B1 (en) * 2001-05-08 2007-01-16 Pixelworks, Inc. System and method for mixing graphics and text in an on-screen display application
CA2423534A1 (en) * 2002-03-27 2003-09-27 Code & Track Inc. Coding, tracking and reporting negotiable items and related non-negotiable documents
US20040008213A1 (en) * 2002-07-11 2004-01-15 Sun Microsystems, Inc., A Delaware Corporation Tagging multicolor images for improved compression
US7046250B1 (en) 2002-07-11 2006-05-16 Sun Microsystems, Inc. Caching fonts for improved bandwidth of transmitted text
US20040008214A1 (en) 2002-07-11 2004-01-15 Sun Microsystems, Inc., A Delaware Corporation Tagging repeating images for improved compression
US20040008205A1 (en) * 2002-07-11 2004-01-15 Sun Microsystems, Inc., A Delaware Corporation Tagging single-color images for improved compression
US7903734B2 (en) * 2003-04-24 2011-03-08 Canon Kabushiki Kaisha Moving image decoding apparatus, moving image decoding method, image decoding method, and image decoding apparatus
JP2005123856A (ja) * 2003-10-16 2005-05-12 Ricoh Co Ltd 画像処理システム、画像処理方法、プログラム及び情報記録媒体
JP2006081152A (ja) * 2004-08-12 2006-03-23 Seiko Epson Corp デジタル画像符号化装置、デジタル画像符号化プログラム、デジタル画像符号化方法、及びデジタル画像復号化装置、デジタル画像復号化プログラム、並びにデジタル画像復号化方法
US8630498B2 (en) * 2006-03-02 2014-01-14 Sharp Laboratories Of America, Inc. Methods and systems for detecting pictorial regions in digital images
US7889932B2 (en) * 2006-03-02 2011-02-15 Sharp Laboratories Of America, Inc. Methods and systems for detecting regions in digital images
US7864365B2 (en) * 2006-06-15 2011-01-04 Sharp Laboratories Of America, Inc. Methods and systems for segmenting a digital image into regions
US8437054B2 (en) * 2006-06-15 2013-05-07 Sharp Laboratories Of America, Inc. Methods and systems for identifying regions of substantially uniform color in a digital image
US7876959B2 (en) * 2006-09-06 2011-01-25 Sharp Laboratories Of America, Inc. Methods and systems for identifying text in digital images
JP4329802B2 (ja) * 2006-10-04 2009-09-09 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置及び画像処理方法
WO2008047518A1 (fr) * 2006-10-19 2008-04-24 Panasonic Corporation Dispositif de synthèse d'image, procédé de synthèse d'image, programme de synthèse d'image, circuit intégré
US8296662B2 (en) * 2007-02-05 2012-10-23 Brother Kogyo Kabushiki Kaisha Image display device
JP4356033B2 (ja) * 2007-05-17 2009-11-04 ソニー株式会社 画像データ処理装置および方法
TWI475509B (zh) * 2008-04-18 2015-03-01 High Tech Comp Corp 圖像載入方法及電子裝置與數位資料儲存媒體
US8456380B2 (en) * 2008-05-15 2013-06-04 International Business Machines Corporation Processing computer graphics generated by a remote computer for streaming to a client computer
US20100226441A1 (en) * 2009-03-06 2010-09-09 Microsoft Corporation Frame Capture, Encoding, and Transmission Management
US20100225655A1 (en) * 2009-03-06 2010-09-09 Microsoft Corporation Concurrent Encoding/Decoding of Tiled Data
US8638337B2 (en) * 2009-03-16 2014-01-28 Microsoft Corporation Image frame buffer management
US9405773B2 (en) * 2010-03-29 2016-08-02 Ebay Inc. Searching for more products like a specified product
US9792638B2 (en) 2010-03-29 2017-10-17 Ebay Inc. Using silhouette images to reduce product selection error in an e-commerce environment
US8861844B2 (en) 2010-03-29 2014-10-14 Ebay Inc. Pre-computing digests for image similarity searching of image-based listings in a network-based publication system
US8412594B2 (en) 2010-08-28 2013-04-02 Ebay Inc. Multilevel silhouettes in an online shopping environment
JP6471023B2 (ja) * 2015-03-31 2019-02-13 株式会社メガチップス 画像処理システムおよび画像処理方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6094151A (en) * 1998-01-05 2000-07-25 Ricoh Company, Ltd. Apparatus and method for finite state machine coding of information selecting most probable state subintervals
US6266442B1 (en) * 1998-10-23 2001-07-24 Facet Technology Corp. Method and apparatus for identifying objects depicted in a videostream
JP2001231041A (ja) * 2000-02-17 2001-08-24 Canon Inc 画像符号化方法及び装置
JP2001285642A (ja) * 2000-03-28 2001-10-12 Canon Inc 画像処理装置及びその方法、コンピュータ可読メモリ

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003101788A (ja) * 2001-09-25 2003-04-04 Ricoh Co Ltd 復号方法、復号装置、画像処理装置、パケットヘッダ生成方法、パケットヘッダ生成装置
US7612910B2 (en) 2002-04-30 2009-11-03 Canon Kabushiki Kaisha Information processing apparatus, information processing system, information output control method, storage medium and program
US7508988B2 (en) 2004-03-09 2009-03-24 Ricoh Company, Ltd. Method, program and apparatus for image processing capable of effectively performing image transmission, and a medium storing the program
JP2005269270A (ja) * 2004-03-18 2005-09-29 Fuji Xerox Co Ltd 画像処理システム
KR100850057B1 (ko) * 2006-01-31 2008-08-04 캐논 가부시끼가이샤 화상 처리 장치 및 화상 처리 방법

Also Published As

Publication number Publication date
US20010016077A1 (en) 2001-08-23
US6751356B2 (en) 2004-06-15
JP3814456B2 (ja) 2006-08-30

Similar Documents

Publication Publication Date Title
JP3814456B2 (ja) 画像処理装置及びその方法
KR100524566B1 (ko) 이미지 처리 장치 및 방법
JP4612782B2 (ja) 画像処理装置、及びその方法、並びにプログラム、記憶媒体
JP4365957B2 (ja) 画像処理方法及びその装置及び記憶媒体
JP3848443B2 (ja) 圧縮デジタルデータ処理方法
JPH114343A (ja) 画像圧縮方法及び画像圧縮装置並びにコンピュータ可読媒体
JP4393319B2 (ja) 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
US6853466B1 (en) Image processing apparatus and method
US6594385B2 (en) Image compression of background and text tiles
JP4781198B2 (ja) 画像処理装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
JP2004242290A (ja) 画像処理装置および画像処理方法、画像編集処理システム、画像処理プログラム及び記憶媒体
JP2008311792A (ja) 画像符号化装置及びその制御方法
JP4089905B2 (ja) 画像処理装置、画像処理方法、プログラム及び情報記録媒体
JP4412688B2 (ja) 画像処理装置及びその方法
US7373000B2 (en) Image processing apparatus
JP4486847B2 (ja) 圧縮画像から中間調画像を作成する方法と装置
JP4766586B2 (ja) 画像処理装置、画像処理方法、プログラム及び情報記録媒体
JP2005198007A (ja) 画像処理装置、画像処理方法、プログラム及び情報記録媒体
JP5078199B2 (ja) 画像符号化装置及びその方法並びにプログラムコード、記憶媒体
JP2003204439A (ja) 画像符号化装置及び画像符号化方法
JP2001293915A (ja) 印刷装置及びその制御方法、コンピュータ可読メモリ
JP3990949B2 (ja) 画像符号化装置及び画像符号化方法
JP4194311B2 (ja) 動画像符号化装置及び動画像復号装置並びにそれらの方法
JP2001231041A (ja) 画像符号化方法及び装置
JP2011055356A (ja) 画像処理装置、画像処理方法、プログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040521

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040521

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20040521

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20040521

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040621

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051028

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: 20060522

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060605

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090609

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100609

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110609

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120609

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120609

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130609

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees