JP4093870B2 - Image processing apparatus, program, and storage medium - Google Patents
Image processing apparatus, program, and storage medium Download PDFInfo
- Publication number
- JP4093870B2 JP4093870B2 JP2003022457A JP2003022457A JP4093870B2 JP 4093870 B2 JP4093870 B2 JP 4093870B2 JP 2003022457 A JP2003022457 A JP 2003022457A JP 2003022457 A JP2003022457 A JP 2003022457A JP 4093870 B2 JP4093870 B2 JP 4093870B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- component
- binary image
- layer
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、画像処理装置、プログラムおよび記憶媒体に関する。
【0002】
【従来の技術】
画像入力技術およびその出力技術の進歩により、画像に対して高精細化の要求が、近年非常に高まっている。例えば、画像入力装置として、デジタルカメラ(Digital Camera)を例にあげると、300万以上の画素数を持つ高性能な電荷結合素子(CCD:Charge Coupled Device)の低価格化が進み、普及価格帯の製品においても広く用いられるようになってきた。そして、このピクセル数の増加傾向は、なおしばらくは続くと言われている。
【0003】
一方、画像出力・表示装置に関しても、例えば、レーザプリンタ、インクジェットプリンタ、昇華型プリンタ等のハード・コピー分野における製品、そして、CRTやLCD(液晶表示デバイス)、PDP(プラズマ表示デバイス)等のフラットパネルディスプレイのソフト・コピー分野における製品の高精細化・低価格化は目を見張るものがある。
【0004】
こうした高性能・低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後はあらゆる場面で、高精細画像の需要が高まると予想されている。実際、パーソナルコンピュータ(Personal Computer)やインターネットをはじめとするネットワークに関連する技術の発達は、こうしたトレンドをますます加速させている。特に最近は、携帯電話やノートパソコン等のモバイル機器の普及速度が非常に大きく、高精細な画像を、あらゆる地点から通信手段を用いて伝送あるいは受信する機会が急増している。
【0005】
これらを背景に、高精細画像の取扱いを容易にする画像圧縮伸長技術に対する高性能化あるいは多機能化の要求は、今後ますます強くなっていくことは必至と思われる。
【0006】
そこで、近年においては、こうした要求を満たす画像圧縮方式の一つとして、高圧縮率でも高画質な画像を復元可能なJPEG2000という新しい方式が規格化されつつある。かかるJPEG2000においては、画像を矩形領域(タイル)に分割することにより、少ないメモリ環境下で圧縮伸長処理を行うことが可能である。すなわち、個々のタイルが圧縮伸長プロセスを実行する際の基本単位となり、圧縮伸長動作はタイル毎に独立に行うことができる。
【0007】
また、近年においては、圧縮符号化した画像データを復号する際に、規定のフォーマット中に出力できるように、この復号画像のサイズを決定する技術についても開示されている(例えば、特許文献1参照))。
【0008】
【特許文献1】
特開2001-105679公報
【0009】
【発明が解決しようとする課題】
ところが、画像データをJPEG2000アルゴリズムで圧縮符号化した場合、JPEG2000の特徴量の一つであるLL成分などは、たとえ2値画像が入力された場合であっても多値になってしまう。そのため、出力装置が多値に対応していないような場合には、出力装置側で2値画像を作成する必要があるが、出力装置の性能が低い場合には出力装置に負担がかかり、高速に処理できないという問題がある。
【0010】
本発明の目的は、多値画像に対応していない出力装置側で2値画像を作成する必要はなく、多値画像に対応していない出力装置側における画像の出力を高速化することができる画像処理装置、プログラムおよび記憶媒体を提供することである。
【0011】
【課題を解決するための手段】
請求項1記載の発明の画像処理装置は、画像データを1又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化し、データ提供のために記憶保持する画像処理装置において、画像データの圧縮符号化に際して階層毎に離散ウェーブレット変換により帯域分解されたLL成分を、多値画像から2値画像に変換する2値化手段と、この2値化手段により多値画像から2値画像に変換されたLL成分を、階層毎に記憶する2値画像記憶手段と、この2値画像記憶手段により記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容する画像取得許容手段と、を備える。
【0012】
したがって、階層毎に離散ウェーブレット変換により帯域分解されたLL成分が多値画像から2値画像に変換されて記憶され、記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得が許容される。これにより、多値画像に対応していない出力装置から所望の階層のLL成分の送信要求があった場合には、出力装置においては2値画像に変換された所望の階層のLL成分が取得されるので、出力装置側で2値画像を作成する必要はなく、画像の出力を高速化することが可能になる。
【0013】
請求項2記載の発明は、請求項1記載の画像処理装置において、画像データの圧縮符号化に際して上位階層から下位階層へと渡されるLL成分を、多値画像から2値画像に変換してから上位階層から下位階層へと渡すようにした。
【0014】
したがって、画質劣化を抑えることが可能になるので、いずれの階層においてもオリジナルに近い良好な2値画像を再現することが可能になる。
【0015】
請求項3記載の発明のプログラムは、画像データを1又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化し、データ提供のために記憶保持する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データの圧縮符号化に際して階層毎に離散ウェーブレット変換により帯域分解されたLL成分を、多値画像から2値画像に変換する2値化機能と、この2値化機能により多値画像から2値画像に変換されたLL成分を、階層毎に記憶する2値画像記憶機能と、この2値画像記憶機能により記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容する画像取得許容機能と、を実行させる。
【0016】
したがって、階層毎に離散ウェーブレット変換により帯域分解されたLL成分が多値画像から2値画像に変換されて記憶され、記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得が許容される。これにより、多値画像に対応していない出力装置から所望の階層のLL成分の送信要求があった場合には、出力装置においては2値画像に変換された所望の階層のLL成分が取得されるので、出力装置側で2値画像を作成する必要はなく、画像の出力を高速化することが可能になる。
【0017】
請求項4記載の発明は、請求項3記載のプログラムにおいて、画像データの圧縮符号化に際して上位階層から下位階層へと渡されるLL成分を、多値画像から2値画像に変換してから上位階層から下位階層へと渡すようにした。
【0018】
したがって、画質劣化を抑えることが可能になるので、いずれの階層においてもオリジナルに近い良好な2値画像を再現することが可能になる。
【0019】
請求項5記載の発明の記憶媒体は、画像データを1又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化し、データ提供のために記憶保持する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データの圧縮符号化に際して階層毎に離散ウェーブレット変換により帯域分解されたLL成分を、多値画像から2値画像に変換する2値化機能と、この2値化機能により多値画像から2値画像に変換されたLL成分を、階層毎に記憶する2値画像記憶機能と、この2値画像記憶機能により記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容する画像取得許容機能と、を実行させるプログラムを記憶した。
【0020】
したがって、階層毎に離散ウェーブレット変換により帯域分解されたLL成分が多値画像から2値画像に変換されて記憶され、記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得が許容される。これにより、多値画像に対応していない出力装置から所望の階層のLL成分の送信要求があった場合には、出力装置においては2値画像に変換された所望の階層のLL成分が取得されるので、出力装置側で2値画像を作成する必要はなく、画像の出力を高速化することが可能になる。
【0021】
請求項6記載の発明は、請求項5記載の記憶媒体において、画像データの圧縮符号化に際して上位階層から下位階層へと渡されるLL成分を、多値画像から2値画像に変換してから上位階層から下位階層へと渡すようにしたプログラムを記憶した。
【0022】
したがって、画質劣化を抑えることが可能になるので、いずれの階層においてもオリジナルに近い良好な2値画像を再現することが可能になる。
【0023】
【発明の実施の形態】
本発明の実施の一形態を図1ないし図10に基づいて説明する。
【0024】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「JPEG2000アルゴリズム」の概要について説明する。
【0025】
図1は、JPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部101、2次元ウェーブレット変換・逆変換部102、量子化・逆量子化部103、エントロピー符号化・復号化部104、タグ処理部105の各機能ブロックにより構成されている。
【0026】
このシステムが従来のJPEGアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。JPEGでは離散コサイン変換(DCT:Discrete Cosine Transform)を用いているのに対し、この階層符号化アルゴリズムでは、2次元ウェーブレット変換・逆変換部102において、離散ウェーブレット変換(DWT:Discrete Wavelet Transform)を用いている。DWTはDCTに比べて、高圧縮領域における画質が良いという長所を有し、この点が、JPEGの後継アルゴリズムであるJPEG2000でDWTが採用された大きな理由の一つとなっている。
【0027】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部105の機能ブロックが追加されていることである。このタグ処理部105で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、JPEG2000は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのDWTにおけるオクターブ分割に対応した任意の階層(デコンポジション・レベル)で、静止画像の圧縮伸長動作を自由に停止させることができるようになる(後述する図3参照)。
【0028】
原画像の入出力部分には、色空間変換・逆変換101が接続される場合が多い。例えば、原色系のR(赤)/G(緑)/B(青)の各コンポーネントからなるRGB表色系や、補色系のY(黄)/M(マゼンタ)/C(シアン)の各コンポーネントからなるYMC表色系から、YUVあるいはYCbCr表色系への変換又は逆変換を行う部分がこれに相当する。
【0029】
次に、JPEG2000アルゴリズムについて説明する。
【0030】
カラー画像は、一般に、図2に示すように、原画像の各コンポーネント111(ここではRGB原色系)が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、JPEG2000では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする(図2の例では、各コンポーネント111が縦横4×4、合計16個の矩形のタイル112に分割されている)。このような個々のタイル112(図2の例で、R00,R01,…,R15/G00,G01,…,G15/B00,B01,…,B15)が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント毎、また、タイル112毎に、独立に行われる。
【0031】
画像データの符号化時には、各コンポーネント111の各タイル112のデータが、図1の色空間変換・逆変換部101に入力され、色空間変換を施された後、2次元ウェーブレット変換部102で2次元ウェーブレット変換(順変換)が施されて、周波数帯に空間分割される。
【0032】
図3には、デコンポジション・レベル数が3の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像(0LL)(デコンポジション・レベル0)に対して、2次元ウェーブレット変換を施し、デコンポジション・レベル1に示すサブバンド(1LL,1HL,1LH,1HH)を分離する。そして引き続き、この階層における低周波成分1LLに対して、2次元ウェーブレット変換を施し、デコンポジション・レベル2に示すサブバンド(2LL,2HL,2LH,2HH)を分離する。順次同様に、低周波成分2LLに対しても、2次元ウェーブレット変換を施し、デコンポジション・レベル3に示すサブバンド(3LL,3HL,3LH,3HH)を分離する。図3では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を3としたとき、網掛けで示したサブバンド(3HL,3LH,3HH,2HL,2LH,2HH,1HL,1LH,1HH)が符号化対象となり、3LLサブバンドは符号化されない。
【0033】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図1に示す量子化・逆量子化部103で対象ビット周辺のビットからコンテキストが生成される。
【0034】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図4に示したように、一つのプレシンクトは、空間的に一致した3つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【0035】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、JPEG2000では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【0036】
ここで、図5はビットプレーンに順位付けする手順の一例を示す説明図である。図5に示すように、この例は、原画像(32×32画素)を16×16画素のタイル4つで分割した場合で、デコンポジション・レベル1のプレシンクトとコード・ブロックの大きさは、各々8×8画素と4×4画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号0から3まで、コード・ブロックが番号0から3まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆(5,3)フィルタでウェーブレット変換を行い、デコンポジション・レベル1のウェーブレット係数値を求めている。
【0037】
また、タイル0/プレシンクト3/コード・ブロック3について、代表的な「レイヤ」構成の概念の一例を示す説明図も図5に併せて示す。変換後のコード・ブロックは、サブバンド(1LL,1HL,1LH,1HH)に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【0038】
レイヤの構造は、ウェーブレット係数値を横方向(ビットプレーン方向)から見ると理解し易い。1つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ0,1,2,3は、各々、1,3,1,3のビットプレーンから成っている。そして、LSB(Least Significant Bit:最下位ビット)に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、MSB(Most Significant Bit:最上位ビット)に近いレイヤは最後まで量子化されずに残ることになる。LSBに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【0039】
図1に示すエントロピー符号化・復号化部104では、コンテキストと対象ビットから確率推定によって、各コンポーネント111のタイル112に対する符号化を行う。こうして、原画像の全てのコンポーネント111について、タイル112単位で符号化処理が行われる。最後にタグ処理部105は、エントロピー符号化・復号化部104からの全符号化データを1本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【0040】
図6には、この符号列データの1フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ(bit stream)の先頭にはヘッダ(メインヘッダ(Main header)、タイル境界位置情報等であるタイルパートヘッダ(tile part header))と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ(Main header)には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ(end of codestream)が置かれる。また、図7は、符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコードストリーム構造を示すものである。図7に示すように、タイルによる分割処理を行っても、あるいはタイルによる分割処理を行わなくても、同様のパケット列構造を持つことになる。
【0041】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント111の各タイル112の符号列データから画像データを生成する。この場合、タグ処理部105は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント111の各タイル112の符号列データに分解し、その各コンポーネント111の各タイル112の符号列データ毎に復号化処理(伸長処理)を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部103で、その対象ビット位置の周辺ビット(既に復号化を終えている)の並びからコンテキストが生成される。エントロピー符号化・復号化部104で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを2次元ウェーブレット変換・逆変換部102で2次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部101によって元の表色系の画像データに変換される。
【0042】
以上が、「JPEG2000アルゴリズム」の概要である。
【0043】
以下、本発明の実施の一形態について説明する。なお、ここでは、JPEG2000を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【0044】
図8は、本実施の形態に係る画像出力システム1の全体構成を示すブロック図である。図8に示すように、画像出力システム1は、画像を入力する入力装置2と、入力した画像の画像データに対して所定の画像処理を行う画像処理装置3と、所定の画像処理が施された画像データを出力する出力装置4とからなる。
【0045】
入力装置2は、具体的には、画像処理装置3へ画像データを送信する各種通信インターフェイス、画像データを記憶する記憶装置、画像を入力するイメージスキャナ、デジタルカメラなどの画像入力装置などである。
【0046】
出力装置4は、具体的には、画像処理装置3から画像データを受信する各種通信インターフェイス、画像データを記憶する記憶装置、画像を表示するLCD,CRTなどのディスプレイ、画像を印刷する各種印刷方式のプリンタなどである。
【0047】
次に、画像処理装置3について詳細に説明する。図9は、本実施の形態における画像処理装置3のモジュール構成図である。画像処理装置3は、いわゆるパーソナルコンピュータであって、情報処理を行うCPU(Central Processing Unit)11、情報を格納するROM(Read Only Memory)12及びRAM(Random Access Memory)13等の一次記憶装置14、後述する圧縮符号を記憶する記憶部であるHDD(Hard Disk Drive)15等の二次記憶装置16、情報を保管したり外部に情報を配布したり外部から情報を入手するためのCD−ROMドライブ等のリムーバブルディスク装置17、入力装置2や出力装置4と通信により情報を伝達するためのネットワークインターフェース18、処理経過や結果等を操作者に表示するCRT(Cathode Ray Tube)やLCD(Liquid Crystal Display)等の表示装置19、並びに操作者がCPU11に命令や情報等を入力するためのキーボード20、マウス等のポインティングディバイス21等から構成されており、これらの各部間で送受信されるデータをバスコントローラ22が調停して動作する。
【0048】
このような画像処理装置3では、ユーザが電源を投入するとCPU11がROM12内のローダーというプログラムを起動させ、HDD15よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをRAM13に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Windows(登録商標)、UNIX(登録商標)等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【0049】
ここで、画像処理装置3は、アプリケーションプログラムとして、画像処理プログラムをHDD15に記憶している。この意味で、HDD15は、画像処理プログラムを記憶する記憶媒体として機能する。
【0050】
また、一般的には、画像処理装置3のHDD15等の二次記憶装置16にインストールされる動作プログラムは、CD−ROMやDVD−ROM等の光情報記録メディアやFD等の磁気メディア等に記録され、この記録された動作プログラムがHDD15等の二次記憶装置16にインストールされる。このため、CD−ROM等の光情報記録メディアやFD等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えばネットワークインターフェース18を介して外部から取り込まれ、HDD15等の二次記憶装置16にインストールされても良い。
【0051】
画像処理装置3は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、CPU11が各種の演算処理を実行して各部を集中的に制御する。画像処理装置3のCPU11が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【0052】
ここで、画像処理装置3のCPU11が実行する各種の演算処理により実現される機能について説明する。図10に示すように、画像処理装置3においては、第1階層圧縮符号作成手段31、第2階層圧縮符号作成手段32、第3階層圧縮符号作成手段33、2値化手段34、2値画像記憶手段35、画像取得許容手段36の各機能が、CPU11が実行する各種の演算処理により実現されている。なお、リアルタイム性が重要視される場合には、処理を高速化する必要がある。そのためには、論理回路(図示せず)を別途設け、論理回路の動作により各種機能を実現するようにするのが望ましい。
【0053】
第1階層圧縮符号作成手段31、第2階層圧縮符号作成手段32、第3階層圧縮符号作成手段33は、概略的には、入力装置2から入力された画像データをJPEG2000アルゴリズムに従って圧縮符号化するものである。JPEG2000アルゴリズムに従った圧縮処理については、図1で示した空間変換・逆変換部101、2次元ウェーブレット変換・逆変換部102、量子化・逆量子化部103、エントロピー符号化・復号化部104、タグ処理部105の説明において前述したので、ここでの説明は省略する。JPEG2000アルゴリズムに従った圧縮処理によれば、DWTにおけるオクターブ分割に対応した階層毎に圧縮符号を作成することになる。なお、本実施の形態においては、3階層の圧縮符号を作成する。
【0054】
第1階層圧縮符号作成手段31は、最上位階層(第1階層)の圧縮符号を作成するとともに、離散ウェーブレット変換により帯域分解されたLL成分の多値画像を下位階層の圧縮符号を作成する第2階層圧縮符号作成手段32へと渡す。また、第2階層圧縮符号作成手段32は、第2階層の圧縮符号を作成するとともに、離散ウェーブレット変換により帯域分解されたLL成分の多値画像を下位階層の圧縮符号を作成する第3階層圧縮符号作成手段33へと渡す。そして、第3階層圧縮符号作成手段33は、第3階層の圧縮符号を作成する。
【0055】
加えて、第1階層圧縮符号作成手段31、第2階層圧縮符号作成手段32、第3階層圧縮符号作成手段33は、離散ウェーブレット変換により帯域分解されたLL成分の多値画像を2値化手段34に渡し、2値化処理を行う。2値化手段34は、渡された各階層のLL成分を多値画像から2値画像に変換する。このようにして多値画像から2値画像に変換されたLL成分は2値画像記憶手段35において階層毎に記憶保持される。
【0056】
画像取得許容手段36は、2値画像記憶手段35に記憶保持されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容する機能を発揮するものである。
【0057】
したがって、出力装置4は、画像取得許容手段36を介して2値画像記憶手段35に記憶保持されている所望の階層のLL成分にアクセスする、または、2値画像記憶手段35に記憶保持されている所望の階層のLL成分を送信されることで、必要な解像度の2値画像を表示することができる。
【0058】
このような画像処理装置3によれば、階層毎に離散ウェーブレット変換により帯域分解されたLL成分が多値画像から2値画像に変換されて記憶され、記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得が許容される。これにより、多値画像に対応していない出力装置から所望の階層のLL成分の送信要求があった場合には、出力装置においては2値画像に変換された所望の階層のLL成分が取得されるので、出力装置側で2値画像を作成する必要はなく、画像の出力を高速化することが可能になる。
【0059】
なお、本実施の形態においては、第1階層圧縮符号作成手段31から第2階層圧縮符号作成手段32へと渡されるLL成分、及び第2階層圧縮符号作成手段32から第3階層圧縮符号作成手段33へと渡されるLL成分は、多値画像のままであった。しかしながら、多値画像LL成分を下位階層へと渡していくと、細線などがだんだん擦れて見えなくなる場合がある。そこで、下位階層へと渡すLL成分についても2値化処理を行うようにしても良い。これにより、画質劣化を抑えることが可能になるので、いずれの階層においてもオリジナルに近い良好な2値画像を再現することが可能になる。
【0060】
【発明の効果】
請求項1記載の発明の画像処理装置によれば、画像データを1又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化し、データ提供のために記憶保持する画像処理装置において、画像データの圧縮符号化に際して階層毎に離散ウェーブレット変換により帯域分解されたLL成分を、多値画像から2値画像に変換する2値化手段と、この2値化手段により多値画像から2値画像に変換されたLL成分を、階層毎に記憶する2値画像記憶手段と、この2値画像記憶手段により記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容する画像取得許容手段と、を備え、階層毎に離散ウェーブレット変換により帯域分解されたLL成分を多値画像から2値画像に変換して記憶し、記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容することにより、多値画像に対応していない出力装置から所望の階層のLL成分の送信要求があった場合には、出力装置においては2値画像に変換された所望の階層のLL成分を取得することができるので、出力装置側で2値画像を作成する必要はなく、画像の出力を高速化することができる。
【0061】
請求項2記載の発明によれば、請求項1記載の画像処理装置において、画像データの圧縮符号化に際して上位階層から下位階層へと渡されるLL成分を、多値画像から2値画像に変換してから上位階層から下位階層へと渡すようにしたことにより、画質劣化を抑えることができるので、いずれの階層においてもオリジナルに近い良好な2値画像を再現することができる。
【0062】
請求項3記載の発明のプログラムによれば、画像データを1又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化し、データ提供のために記憶保持する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データの圧縮符号化に際して階層毎に離散ウェーブレット変換により帯域分解されたLL成分を、多値画像から2値画像に変換する2値化機能と、この2値化機能により多値画像から2値画像に変換されたLL成分を、階層毎に記憶する2値画像記憶機能と、この2値画像記憶機能により記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容する画像取得許容機能と、を実行させ、階層毎に離散ウェーブレット変換により帯域分解されたLL成分を多値画像から2値画像に変換して記憶し、記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容することにより、多値画像に対応していない出力装置から所望の階層のLL成分の送信要求があった場合には、出力装置においては2値画像に変換された所望の階層のLL成分を取得することができるので、出力装置側で2値画像を作成する必要はなく、画像の出力を高速化することができる。
【0063】
請求項4記載の発明によれば、請求項3記載のプログラムにおいて、画像データの圧縮符号化に際して上位階層から下位階層へと渡されるLL成分を、多値画像から2値画像に変換してから上位階層から下位階層へと渡すようにしたことにより、画質劣化を抑えることができるので、いずれの階層においてもオリジナルに近い良好な2値画像を再現することができる。
【0064】
請求項5記載の発明の記憶媒体によれば、画像データを1又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換して階層的に圧縮符号化し、データ提供のために記憶保持する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データの圧縮符号化に際して階層毎に離散ウェーブレット変換により帯域分解されたLL成分を、多値画像から2値画像に変換する2値化機能と、この2値化機能により多値画像から2値画像に変換されたLL成分を、階層毎に記憶する2値画像記憶機能と、この2値画像記憶機能により記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容する画像取得許容機能と、を実行させるプログラムを記憶し、階層毎に離散ウェーブレット変換により帯域分解されたLL成分を多値画像から2値画像に変換して記憶し、記憶されている2値画像に変換されたLL成分のうち、所望の階層のLL成分の取得を許容することにより、多値画像に対応していない出力装置から所望の階層のLL成分の送信要求があった場合には、出力装置においては2値画像に変換された所望の階層のLL成分を取得することができるので、出力装置側で2値画像を作成する必要はなく、画像の出力を高速化することができる。
【0065】
請求項6記載の発明によれば、請求項5記載の記憶媒体において、画像データの圧縮符号化に際して上位階層から下位階層へと渡されるLL成分を、多値画像から2値画像に変換してから上位階層から下位階層へと渡すようにしたプログラムを記憶したことにより、画質劣化を抑えることができるので、いずれの階層においてもオリジナルに近い良好な2値画像を再現することができる。
【図面の簡単な説明】
【図1】本発明の前提となるJPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図2】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図3】デコンポジション・レベル数が3の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図4】プレシンクトを示す説明図である。
【図5】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図6】符号列データの1フレーム分の概略構成を示す説明図である。
【図7】符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコードストリーム構造を示す説明図である。
【図8】本発明の実施の一形態の画像出力システムの全体構成を示すブロック図である。
【図9】画像処理装置のモジュール構成図である。
【図10】画像処理プログラムに基づいてCPUが実行する処理により実現される機能を示す機能ブロック図である。
【符号の説明】
3 画像処理装置
15 記憶媒体
34 2値化手段
35 2値画像記憶手段
36 画像取得許容手段[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus, a program, and a storage medium.
[0002]
[Prior art]
Due to advances in image input technology and output technology, the demand for higher definition of images has increased greatly in recent years. For example, taking a digital camera as an example of an image input device, the price of a high-performance charge coupled device (CCD) having a number of pixels of 3 million or more has progressed, and the spread price range has increased. It has come to be widely used in products. And it is said that this increasing trend in the number of pixels will continue for a while.
[0003]
On the other hand, with regard to image output / display devices, for example, products in the hard copy field such as laser printers, ink jet printers, sublimation printers, and flats such as CRTs, LCDs (liquid crystal display devices), and PDPs (plasma display devices). The high definition and low price of products in the soft copy field of panel displays are remarkable.
[0004]
Due to the market launch of these high-performance, low-priced image input / output products, high-definition images have become popular, and it is expected that demand for high-definition images will increase in all situations. In fact, the development of technologies related to networks such as personal computers and the Internet is accelerating these trends. In particular, recently, mobile devices such as mobile phones and notebook personal computers have become very popular, and opportunities for transmitting or receiving high-definition images from any point using communication means are rapidly increasing.
[0005]
Against this background, it is inevitable that the demand for higher performance or higher functionality for image compression / decompression technology that facilitates the handling of high-definition images will become stronger in the future.
[0006]
Thus, in recent years, a new method called JPEG2000, which can restore high-quality images even at a high compression rate, is being standardized as one of image compression methods that satisfy these requirements. In JPEG2000, it is possible to perform compression / decompression processing in a small memory environment by dividing an image into rectangular regions (tiles). That is, each tile becomes a basic unit for executing the compression / decompression process, and the compression / decompression operation can be performed independently for each tile.
[0007]
In recent years, a technique for determining the size of a decoded image so that it can be output in a prescribed format when decoding compressed and encoded image data has been disclosed (see, for example, Patent Document 1). )).
[0008]
[Patent Document 1]
JP 2001-105679 A [0009]
[Problems to be solved by the invention]
However, when image data is compression-encoded with the JPEG2000 algorithm, the LL component, which is one of the JPEG2000 feature values, becomes multivalued even when a binary image is input. Therefore, when the output device does not support multi-value, it is necessary to create a binary image on the output device side. However, when the performance of the output device is low, the output device is burdened, and high speed is required. There is a problem that can not be processed.
[0010]
An object of the present invention is not to create a binary image on the output device side that does not support multi-valued images, and can speed up image output on the output device side that does not support multi-valued images. An image processing apparatus, a program, and a storage medium are provided.
[0011]
[Means for Solving the Problems]
The image processing apparatus according to
[0012]
Therefore, the LL component band-resolved by the discrete wavelet transform for each layer is converted from the multi-valued image to the binary image and stored, and among the stored LL components converted to the binary image, Acquisition of the LL component is allowed. As a result, when there is a transmission request for an LL component of a desired layer from an output device that does not support multi-valued images, the LL component of the desired layer converted into a binary image is acquired in the output device. Therefore, it is not necessary to create a binary image on the output device side, and it is possible to speed up image output.
[0013]
According to a second aspect of the present invention, in the image processing apparatus according to the first aspect, the LL component passed from the upper layer to the lower layer at the time of compression encoding of the image data is converted from a multi-value image to a binary image. Passed from upper hierarchy to lower hierarchy.
[0014]
Therefore, since it is possible to suppress image quality deterioration, it is possible to reproduce a good binary image close to the original in any hierarchy.
[0015]
According to a third aspect of the present invention, there is provided a program for an image processing apparatus that stores and holds data for providing data by discretely compressing and encoding pixel values for each rectangular area obtained by dividing image data into one or a plurality of rectangular areas. A computer program that is installed in a computer or that is interpreted and executed, and the computer converts the LL component that has been band-resolved by discrete wavelet transform for each layer when compressing and encoding image data from a multilevel image A binarization function for converting to a binary image, a binary image storage function for storing the LL component converted from a multi-value image into a binary image by the binarization function for each layer, and this binary image storage An image acquisition permission function that allows acquisition of an LL component of a desired hierarchy among LL components converted into a binary image stored by the function; .
[0016]
Therefore, the LL component band-resolved by the discrete wavelet transform for each layer is converted from the multi-valued image to the binary image and stored, and among the stored LL components converted to the binary image, Acquisition of the LL component is allowed. As a result, when there is a transmission request for an LL component of a desired layer from an output device that does not support multi-valued images, the LL component of the desired layer converted into a binary image is acquired in the output device. Therefore, it is not necessary to create a binary image on the output device side, and it is possible to speed up image output.
[0017]
According to a fourth aspect of the present invention, in the program according to the third aspect, the LL component passed from the upper layer to the lower layer upon compression encoding of the image data is converted from a multi-value image to a binary image and then the upper layer. Passed to the lower hierarchy from.
[0018]
Therefore, since it is possible to suppress image quality deterioration, it is possible to reproduce a good binary image close to the original in any hierarchy.
[0019]
According to a fifth aspect of the present invention, there is provided an image processing apparatus for storing and holding data for providing data by performing discrete wavelet transform and pixelally compressing pixel values for each rectangular area obtained by dividing image data into one or a plurality of rectangular areas. Installed in a computer included in, or interpreted and executed by the computer, the LL component subjected to band decomposition by discrete wavelet transform for each layer at the time of compression encoding of image data. A binarization function for converting from a binary image to a binary image, a binary image storage function for storing, for each hierarchy, an LL component converted from a multi-value image to a binary image by the binarization function, and the binary image An image acquisition permission function that allows acquisition of an LL component of a desired hierarchy among the LL components converted into a binary image stored by the storage function is executed. Storing the program.
[0020]
Therefore, the LL component band-resolved by the discrete wavelet transform for each layer is converted from the multi-valued image to the binary image and stored, and among the stored LL components converted to the binary image, Acquisition of the LL component is allowed. As a result, when there is a transmission request for an LL component of a desired layer from an output device that does not support multi-valued images, the LL component of the desired layer converted into a binary image is acquired in the output device. Therefore, it is not necessary to create a binary image on the output device side, and it is possible to speed up image output.
[0021]
According to a sixth aspect of the present invention, in the storage medium according to the fifth aspect, the LL component passed from the upper layer to the lower layer at the time of compression encoding of the image data is converted from a multi-value image to a binary image and then the upper layer A program that was passed from the hierarchy to the lower hierarchy was stored.
[0022]
Therefore, since it is possible to suppress image quality deterioration, it is possible to reproduce a good binary image close to the original in any hierarchy.
[0023]
DETAILED DESCRIPTION OF THE INVENTION
An embodiment of the present invention will be described with reference to FIGS.
[0024]
First, an outline of the “hierarchical encoding algorithm” and the “JPEG2000 algorithm” which are the premise of the present invention will be described.
[0025]
FIG. 1 is a functional block diagram of a system that implements a hierarchical encoding algorithm that is the basis of the JPEG2000 system. This system includes color space transform /
[0026]
One of the biggest differences between this system and the conventional JPEG algorithm is the conversion method. In JPEG, discrete cosine transform (DCT) is used. In this hierarchical coding algorithm, the two-dimensional wavelet transform / inverse transform unit 102 uses discrete wavelet transform (DWT). ing. DWT has the advantage of better image quality in the high compression region than DCT, and this is one of the main reasons why DWT is adopted in JPEG2000, which is a successor algorithm of JPEG.
[0027]
Another major difference is that in this hierarchical encoding algorithm, a functional block of the
[0028]
In many cases, color space conversion /
[0029]
Next, the JPEG2000 algorithm will be described.
[0030]
As shown in FIG. 2, in a color image, each component 111 (RGB primary color system here) of an original image is generally divided by a rectangular area. This divided rectangular area is generally called a block or a tile. In JPEG2000, it is generally called a tile. Therefore, such a divided rectangular area is hereinafter referred to as a tile. (In the example of FIG. 2, each component 111 is divided into a total of 16
[0031]
At the time of encoding image data, the data of each
[0032]
FIG. 3 shows subbands at each decomposition level when the number of decomposition levels is three. In other words, the tile original image (0LL) (decomposition level 0) obtained by tile division of the original image is subjected to two-dimensional wavelet transform, and the subbands (1LL, 1HL, 1LH shown in the decomposition level 1) , 1HH). Subsequently, the low-frequency component 1LL in this hierarchy is subjected to two-dimensional wavelet transformation to separate the subbands (2LL, 2HL, 2LH, 2HH) indicated by the
[0033]
Next, the bits to be encoded are determined in the specified encoding order, and the context is generated from the bits around the target bits by the quantization /
[0034]
The wavelet coefficients that have undergone the quantization process are divided into non-overlapping rectangles called “precincts” for each subband. This was introduced to use memory efficiently in implementation. As shown in FIG. 4, one precinct consists of three rectangular regions that are spatially coincident. Further, each precinct is divided into non-overlapping rectangular “code blocks”. This is the basic unit for entropy coding.
[0035]
The coefficient values after wavelet transform can be quantized and encoded as they are, but in JPEG2000, in order to increase the encoding efficiency, the coefficient values are decomposed into “bit plane” units, and each pixel or code block is divided. Ranking can be performed on “bitplanes”.
[0036]
Here, FIG. 5 is an explanatory diagram showing an example of a procedure for ranking the bit planes. As shown in FIG. 5, this example is a case where the original image (32 × 32 pixels) is divided into four 16 × 16 pixel tiles, and the size of the precinct and code block at the
[0037]
An explanatory diagram showing an example of the concept of a typical “layer” configuration for
[0038]
The layer structure is easy to understand when the wavelet coefficient values are viewed from the horizontal direction (bit plane direction). One layer is composed of an arbitrary number of bit planes. In this example, layers 0, 1, 2, and 3 are made up of bit planes of 1, 3, 1, and 3, respectively. A layer including a bit plane closer to LSB (Least Significant Bit) is subject to quantization first. Conversely, a layer closer to MSB (Most Significant Bit) is quantized to the end. It will remain without being. A method of discarding from a layer close to the LSB is called truncation, and the quantization rate can be finely controlled.
[0039]
The entropy encoding /
[0040]
FIG. 6 shows a schematic configuration for one frame of the code string data. Tag information called a header (main header, tile part header which is tile boundary position information, etc.) is provided at the head of the code string data and the head of the code data (bit stream) of each tile. Appended, followed by the encoded data for each tile. In the main header, coding parameters and quantization parameters are described. A tag (end of codestream) is placed again at the end of the code string data. FIG. 7 shows a code stream structure in which packets containing encoded wavelet coefficient values are represented for each subband. As shown in FIG. 7, the same packet string structure is obtained regardless of whether the tile division process is performed or the tile division process is not performed.
[0041]
On the other hand, when the encoded data is decoded, the image data is generated from the code string data of each
[0042]
The above is the outline of the “JPEG2000 algorithm”.
[0043]
Hereinafter, an embodiment of the present invention will be described. Although an example relating to an image compression / decompression technique represented by JPEG2000 will be described here, it goes without saying that the present invention is not limited to the contents of the following description.
[0044]
FIG. 8 is a block diagram showing the overall configuration of the
[0045]
Specifically, the
[0046]
Specifically, the
[0047]
Next, the
[0048]
In such an
[0049]
Here, the
[0050]
In general, the operation program installed in the
[0051]
In the
[0052]
Here, functions realized by various arithmetic processes executed by the CPU 11 of the
[0053]
The first hierarchy compression code creation means 31, the second hierarchy compression code creation means 32, and the third hierarchy compression code creation means 33 roughly compress and encode image data input from the
[0054]
The first hierarchy compression
[0055]
In addition, the first hierarchy compression code creation means 31, the second hierarchy compression code creation means 32, and the third hierarchy compression code creation means 33 binarize the multilevel image of the LL component that has been band-resolved by discrete wavelet transform. 34 to perform binarization processing. The binarization means 34 converts the passed LL component of each layer from a multi-value image to a binary image. The LL component converted from the multi-value image to the binary image in this way is stored and held for each hierarchy in the binary image storage means 35.
[0056]
The image
[0057]
Therefore, the
[0058]
According to such an
[0059]
In the present embodiment, the LL component passed from the first hierarchy compression code creation means 31 to the second hierarchy compression code creation means 32, and the second hierarchy compression code creation means 32 to the third hierarchy compression code creation means. The LL component passed to 33 remained a multi-valued image. However, when the multi-valued image LL component is transferred to a lower layer, there are cases where fine lines and the like are gradually rubbed and become invisible. Therefore, binarization processing may be performed on the LL component passed to the lower layer. As a result, image quality deterioration can be suppressed, and a good binary image close to the original can be reproduced at any level.
[0060]
【The invention's effect】
According to the image processing apparatus of the first aspect of the invention, pixel values are discretely wavelet transformed and hierarchically compressed and encoded for each rectangular area obtained by dividing image data into one or a plurality, and stored for data provision. In the image processing apparatus, binarization means for converting a band-resolved LL component by discrete wavelet transform for each layer at the time of compression coding of image data from a multi-valued image to a binary image, and the binarization means The binary image storage means for storing the LL component converted from the binary image into the binary image for each layer, and the desired LL component among the LL components converted into the binary image stored by the binary image storage means Image acquisition permitting means for allowing acquisition of LL components in a layer of the image, and storing the LL component band-resolved by discrete wavelet transform for each layer from a multi-value image to a binary image A request to transmit an LL component of a desired hierarchy from an output device that does not support a multi-valued image by allowing acquisition of the LL component of a desired hierarchy among the LL components converted into a stored binary image If there is, the output device can acquire the LL component of the desired hierarchy converted into a binary image, so there is no need to create a binary image on the output device side, and the output of the image The speed can be increased.
[0061]
According to the second aspect of the present invention, in the image processing apparatus according to the first aspect, the LL component passed from the upper layer to the lower layer when compressing and encoding the image data is converted from a multilevel image to a binary image. Since image quality deterioration can be suppressed by passing from the upper hierarchy to the lower hierarchy after that, a good binary image close to the original can be reproduced in any hierarchy.
[0062]
According to the program of the third aspect of the present invention, image processing is performed in which pixel values are discretely wavelet transformed and hierarchically compressed and encoded for each rectangular area obtained by dividing image data into one or a plurality, and stored for data provision. A program that is installed in a computer included in the apparatus, or that is interpreted and executed, and the computer stores multiple values of LL components that have been band-resolved by discrete wavelet transform for each layer when compressing and encoding image data. A binarization function for converting an image into a binary image, a binary image storage function for storing the LL component converted from a multi-value image into a binary image by the binarization function for each layer, and the binary An image acquisition permission function that allows acquisition of an LL component of a desired hierarchy among LL components converted into a binary image stored by the image storage function; The LL component band-resolved by discrete wavelet transform for each layer is converted from a multi-valued image to a binary image and stored, and among the stored LL components converted to a binary image, a desired layer By allowing the acquisition of the LL component, if there is a transmission request for the LL component of the desired hierarchy from the output device that does not support the multi-valued image, the output device converts the desired image converted into a binary image. Since the LL component of the hierarchy can be acquired, there is no need to create a binary image on the output device side, and the output of the image can be speeded up.
[0063]
According to a fourth aspect of the present invention, in the program according to the third aspect, the LL component passed from the upper layer to the lower layer at the time of compression encoding of the image data is converted from a multi-value image to a binary image. Since image quality deterioration can be suppressed by passing from the upper layer to the lower layer, a good binary image close to the original can be reproduced in any layer.
[0064]
According to the storage medium of the fifth aspect of the present invention, an image to be stored and held for data provision is provided by hierarchically compressing and encoding the pixel values for each rectangular area obtained by dividing the image data into one or a plurality of discrete wavelet transforms. A program that is installed in a computer included in a processing device, or that is interpreted and executed. The computer includes a plurality of LL components that are band-resolved by discrete wavelet transform for each layer in compression encoding of image data. A binarization function for converting a binary image into a binary image, a binary image storage function for storing, for each hierarchy, an LL component converted from a multi-value image into a binary image by the binarization function; An image acquisition permission function that allows acquisition of an LL component of a desired hierarchy among LL components converted into a binary image stored by a value image storage function; A program for storing the LL component band-resolved by discrete wavelet transform for each layer, converting the multi-value image into a binary image and storing it, and among the LL components converted into the stored binary image, By allowing the acquisition of the LL component of the desired hierarchy, if there is a transmission request for the LL component of the desired hierarchy from an output device that does not support multilevel images, the output device converts it to a binary image Since it is possible to acquire the LL component of the desired hierarchy, it is not necessary to create a binary image on the output device side, and the output of the image can be speeded up.
[0065]
According to the sixth aspect of the invention, in the storage medium according to the fifth aspect, the LL component passed from the upper layer to the lower layer when compressing and encoding the image data is converted from a multi-value image to a binary image. By storing the program that is passed from the upper layer to the lower layer, image quality deterioration can be suppressed, and a good binary image close to the original can be reproduced in any layer.
[Brief description of the drawings]
FIG. 1 is a functional block diagram of a system that realizes a hierarchical encoding algorithm that is the basis of the JPEG2000 system that is a premise of the present invention.
FIG. 2 is an explanatory diagram showing a divided rectangular area of each component of the original image.
FIG. 3 is an explanatory diagram showing subbands at each decomposition level when the number of decomposition levels is 3. FIG.
FIG. 4 is an explanatory diagram showing a precinct.
FIG. 5 is an explanatory diagram showing an example of a procedure for ranking bit planes;
FIG. 6 is an explanatory diagram illustrating a schematic configuration of one frame of code string data.
FIG. 7 is an explanatory diagram showing a code stream structure representing a packet containing encoded wavelet coefficient values for each subband.
FIG. 8 is a block diagram showing an overall configuration of an image output system according to an embodiment of the present invention.
FIG. 9 is a module configuration diagram of the image processing apparatus.
FIG. 10 is a functional block diagram illustrating functions realized by processing executed by a CPU based on an image processing program.
[Explanation of symbols]
3 image processing device 15
Claims (3)
画像データの圧縮符号化に際して階層毎に離散ウェーブレット変換により帯域分解されたLL成分を、多値画像から2値画像に変換する2値化手段と、
この2値化手段により多値画像から2値画像に変換されたLL成分を、階層毎に記憶する2値画像記憶手段と、
この2値画像記憶手段により記憶されている2値画像に変換されたLL成分のうち、所定の階層のLL成分を取得する画像取得手段とを備え、
画像データの圧縮符号化に際して上位階層から下位階層へと渡されるLL成分を、多値画像から2値画像に変換してから上位階層から下位階層へと渡すようにしたこと、
を特徴とする画像処理装置。In an image processing apparatus that performs discrete wavelet transform and hierarchically compresses and encodes pixel values for each rectangular area obtained by dividing image data into one or more, and stores and holds the data for data provision.
Binarizing means for converting the LL component band-resolved by discrete wavelet transform for each layer in compression encoding of image data from a multi-value image to a binary image;
Binary image storage means for storing the LL component converted from a multi-value image into a binary image by the binarization means for each layer;
Image acquisition means for acquiring an LL component of a predetermined hierarchy among LL components converted into a binary image stored by the binary image storage means ;
The LL component passed from the upper layer to the lower layer when compressing and encoding image data is converted from a multi-valued image to a binary image and then passed from the upper layer to the lower layer;
The image processing apparatus according to feature a.
画像データの圧縮符号化に際して階層毎に離散ウェーブレット変換により帯域分解されたLL成分を、多値画像から2値画像に変換する2値化機能と、
この2値化機能により多値画像から2値画像に変換されたLL成分を、階層毎に記憶する2値画像記憶機能と、
この2値画像記憶機能により記憶されている2値画像に変換されたLL成分のうち、所定の階層のLL成分の取得を取得する画像取得機能とを実行させ、
さらに、画像データの圧縮符号化に際して上位階層から下位階層へと渡されるLL成分を、多値画像から2値画像に変換してから上位階層から下位階層へと渡すように、
実行させることを特徴とするプログラム。Installed or interpreted on a computer that has an image processing device that stores and holds the pixel data for data provision in a hierarchical manner by discrete wavelet transform for each rectangular area obtained by dividing image data into one or more Executed on the computer.
A binarization function for converting an LL component band-resolved by discrete wavelet transform for each layer when compressing and encoding image data from a multi-value image to a binary image;
A binary image storage function for storing the LL component converted from a multi-value image into a binary image by this binarization function for each layer;
Among the LL components converted into the binary image stored by the binary image storage function, the image acquisition function for acquiring the acquisition of the LL component of a predetermined hierarchy is executed.
Further, the LL component passed from the upper layer to the lower layer when compressing and encoding the image data is converted from a multi-value image to a binary image and then passed from the upper layer to the lower layer.
Program for causing runs.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003022457A JP4093870B2 (en) | 2003-01-30 | 2003-01-30 | Image processing apparatus, program, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003022457A JP4093870B2 (en) | 2003-01-30 | 2003-01-30 | Image processing apparatus, program, and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004236003A JP2004236003A (en) | 2004-08-19 |
JP4093870B2 true JP4093870B2 (en) | 2008-06-04 |
Family
ID=32951522
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003022457A Expired - Fee Related JP4093870B2 (en) | 2003-01-30 | 2003-01-30 | Image processing apparatus, program, and storage medium |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4093870B2 (en) |
-
2003
- 2003-01-30 JP JP2003022457A patent/JP4093870B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004236003A (en) | 2004-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4093405B2 (en) | Image processing apparatus, program, and storage medium | |
JP4064196B2 (en) | Client computer, server computer, program, storage medium, image data processing system, and image data processing method | |
JP4111926B2 (en) | Image processing apparatus, program, storage medium, and image transmission method | |
JP4128438B2 (en) | Image processing apparatus, program, storage medium, and image editing method | |
JP3922919B2 (en) | Still image expansion apparatus and still image expansion method | |
JP2004254298A (en) | Image processing device, program, and storage medium | |
JP2004221836A (en) | Image processor, program, storage medium, and code expanding method | |
JP4349816B2 (en) | Image processing apparatus, image compression apparatus, image processing method, image compression method, program, and recording medium | |
JP4179498B2 (en) | Image processing apparatus and image processing method | |
EP1296287A2 (en) | Image information code processing system | |
JP3952459B2 (en) | Image processing apparatus, program, storage medium, and image processing method | |
JP2004221633A (en) | Image processing apparatus, image processing program, and storage medium | |
JP2004242290A (en) | Image processing apparatus and image processing method, image edit processing system, image processing program, and storage medium | |
JP2004214828A (en) | Image processing apparatus, image processing method, computer program for image processing, and storage medium for storing the image processing computer program | |
JP2004236225A (en) | Image processing apparatus, program, and storage medium | |
US20050207659A1 (en) | Image-processing apparatus, program, and recording medium | |
JP4093870B2 (en) | Image processing apparatus, program, and storage medium | |
JP4010957B2 (en) | Image processing apparatus, program, storage medium, and image forming apparatus | |
JP4118049B2 (en) | Image processing apparatus and method | |
JP3961966B2 (en) | Unnecessary part removing apparatus, image processing apparatus, program, storage medium, and unnecessary part removing method | |
JP4052952B2 (en) | Image processing apparatus, image processing method, program, and storage medium | |
JP4124436B2 (en) | Motion estimation device, program, storage medium, and motion estimation method | |
JP4280508B2 (en) | Misalignment correction apparatus, image processing apparatus, program, storage medium, and misalignment correction method | |
JP4374063B2 (en) | Image processing apparatus, program, and storage medium | |
JP4323178B2 (en) | Search object restriction device, image processing apparatus, program, storage medium, and search object restriction method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20041008 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051116 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20051021 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20060905 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071030 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071227 |
|
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: 20080205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080304 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110314 Year of fee payment: 3 |
|
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: 20120314 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130314 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140314 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |