JP2003051748A - 情報処理装置および情報処理方法、記録媒体、並びにプログラム - Google Patents
情報処理装置および情報処理方法、記録媒体、並びにプログラムInfo
- Publication number
- JP2003051748A JP2003051748A JP2001240095A JP2001240095A JP2003051748A JP 2003051748 A JP2003051748 A JP 2003051748A JP 2001240095 A JP2001240095 A JP 2001240095A JP 2001240095 A JP2001240095 A JP 2001240095A JP 2003051748 A JP2003051748 A JP 2003051748A
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- transform
- transform coding
- quantization
- executed
- 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
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 符号化によるデータの劣化を防ぐ。
【解決手段】 ステップＳ３１で見積もりのためのデー
タを抽出し、ステップＳ３２で見積もりのための符号化
処理２を実施し、ステップＳ３３で、予測符号量が目標
範囲内にあると判断されるまで、データの抽出箇所を変
更しながら、ステップＳ３１およびステップＳ３２の処
理が繰り返される。ステップＳ３２の符号化処理におい
て、符号の割り当て範囲を越えるシンボルがあった場
合、それを示すフラグが立つので、ステップＳ３４でフ
ラグが立っているか否かが判断され、フラグが立ってい
る場合、ステップＳ３５で量子化結果が割り当て範囲内
に収まるように量子化係数が変更される。そして、ステ
ップＳ３６で全データが読み出されて、ステップＳ３７
で、新たな量子化係数による量子化テーブルを用いて、
符号化処理２が実行される。
タを抽出し、ステップＳ３２で見積もりのための符号化
処理２を実施し、ステップＳ３３で、予測符号量が目標
範囲内にあると判断されるまで、データの抽出箇所を変
更しながら、ステップＳ３１およびステップＳ３２の処
理が繰り返される。ステップＳ３２の符号化処理におい
て、符号の割り当て範囲を越えるシンボルがあった場
合、それを示すフラグが立つので、ステップＳ３４でフ
ラグが立っているか否かが判断され、フラグが立ってい
る場合、ステップＳ３５で量子化結果が割り当て範囲内
に収まるように量子化係数が変更される。そして、ステ
ップＳ３６で全データが読み出されて、ステップＳ３７
で、新たな量子化係数による量子化テーブルを用いて、
符号化処理２が実行される。
Description
【０００１】
【発明の属する技術分野】本発明は、情報処理装置およ
び情報処理方法、記録媒体、並びにプログラムに関し、
特に、可変長符号を生成する場合に、そのシンボルの値
を所定の割り当て範囲以内としつつ、符号化のために生
じる誤差が少ない符号化処理を実行することができるよ
うにした情報処理装置および情報処理方法、記録媒体、
並びにプログラムに関する。
び情報処理方法、記録媒体、並びにプログラムに関し、
特に、可変長符号を生成する場合に、そのシンボルの値
を所定の割り当て範囲以内としつつ、符号化のために生
じる誤差が少ない符号化処理を実行することができるよ
うにした情報処理装置および情報処理方法、記録媒体、
並びにプログラムに関する。
【０００２】
【従来の技術】例えば、JPEGなどによる画像圧縮処理に
おいて、DCT（Discrete Cosine Transform：離散コサイ
ン変換）、量子化、および、VLC（Variable Length Cor
ding：可変長符号化）が実行される。
おいて、DCT（Discrete Cosine Transform：離散コサイ
ン変換）、量子化、および、VLC（Variable Length Cor
ding：可変長符号化）が実行される。
【０００３】DCTとは、画像データを周波数成分に変換
する直交変換（動画データの空間方向の冗長性を削除す
る圧縮方式の1つ）であり、画像データを小さなブロッ
ク単位（例えば８×８画素）に分割して、それぞれを直
交変換し、周波数成分を示す係数を得る。これによっ
て、画像データのうちの、例えば輝度データが、周波数
領域に写像される。量子化とは、それぞれの周波数成分
を、成分ごとに決められた間隔で量子化していく処理で
あり、この処理により、元のデータの細部が失われる。
そして、量子化されたDCT係数が、例えば、ハフマン符
号化方式などを用いて、可変長符号化される。
する直交変換（動画データの空間方向の冗長性を削除す
る圧縮方式の1つ）であり、画像データを小さなブロッ
ク単位（例えば８×８画素）に分割して、それぞれを直
交変換し、周波数成分を示す係数を得る。これによっ
て、画像データのうちの、例えば輝度データが、周波数
領域に写像される。量子化とは、それぞれの周波数成分
を、成分ごとに決められた間隔で量子化していく処理で
あり、この処理により、元のデータの細部が失われる。
そして、量子化されたDCT係数が、例えば、ハフマン符
号化方式などを用いて、可変長符号化される。
【０００４】図１は、符号化処理（上述したDCT、量子
化、およびVLCの一連の処理）を実行するパーソナルコ
ンピュータの構成を示す図である。
化、およびVLCの一連の処理）を実行するパーソナルコ
ンピュータの構成を示す図である。
【０００５】パーソナルコンピュータ１−１およびパー
ソナルコンピュータ１−２は、例えば、インターネッ
ト、有線あるいは無線によるＬＡＮ（local area netwo
rk）、あるいはＷＡＮ（wide area network）などの、
ネットワーク２を介して、相互に接続されている。ネッ
トワーク２には、パーソナルコンピュータ１−１および
１−２以外にも、複数のパーソナルコンピュータが接続
されていてもよいが、ここでは、図示を省略する。
ソナルコンピュータ１−２は、例えば、インターネッ
ト、有線あるいは無線によるＬＡＮ（local area netwo
rk）、あるいはＷＡＮ（wide area network）などの、
ネットワーク２を介して、相互に接続されている。ネッ
トワーク２には、パーソナルコンピュータ１−１および
１−２以外にも、複数のパーソナルコンピュータが接続
されていてもよいが、ここでは、図示を省略する。
【０００６】パーソナルコンピュータ１−１のCPU（Cen
tral Processing Unit）１１−１は、ネットワークイン
ターフェース（Ｉ／F）１５−１を介して、他のパーソ
ナルコンピュータが送信した制御信号や、入出力インタ
ーフェース１２−１を介して入力される、ユーザが、キ
ーボード２２−１を用いて入力した各種指令に対応する
信号の入力を受け、入力された信号に基づいた各種処理
を実行する。
tral Processing Unit）１１−１は、ネットワークイン
ターフェース（Ｉ／F）１５−１を介して、他のパーソ
ナルコンピュータが送信した制御信号や、入出力インタ
ーフェース１２−１を介して入力される、ユーザが、キ
ーボード２２−１を用いて入力した各種指令に対応する
信号の入力を受け、入力された信号に基づいた各種処理
を実行する。
【０００７】入出力インターフェース（Ｉ／F）１２−
１はモニタ２１−１およびキーボード２２−１と接続さ
れている。キーボード２２−１は、ユーザがCPU１１−
１に各種の指令を入力するとき操作される。モニタ２１
−１は、例えば、ＣＲＴ（Cathode Ray Tube）や液晶表
示装置などからなり、各種情報をテキスト、あるいはイ
メージなどで表示する。
１はモニタ２１−１およびキーボード２２−１と接続さ
れている。キーボード２２−１は、ユーザがCPU１１−
１に各種の指令を入力するとき操作される。モニタ２１
−１は、例えば、ＣＲＴ（Cathode Ray Tube）や液晶表
示装置などからなり、各種情報をテキスト、あるいはイ
メージなどで表示する。
【０００８】RAM（Random Access Memory）１３−１
は、CPU１１−１の実行において使用するプログラム
や、その実行において適宜変化するパラメータを格納す
る。ROM（Read Only Memory）１４−１は、CPU１１−１
が使用するプログラムや演算用のパラメータのうちの基
本的に固定のデータを格納する。
は、CPU１１−１の実行において使用するプログラム
や、その実行において適宜変化するパラメータを格納す
る。ROM（Read Only Memory）１４−１は、CPU１１−１
が使用するプログラムや演算用のパラメータのうちの基
本的に固定のデータを格納する。
【０００９】ネットワークインターフェース１５−１
は、ネットワーク２を介して、他の機器と接続され、そ
れらの機器との情報の授受を行う。
は、ネットワーク２を介して、他の機器と接続され、そ
れらの機器との情報の授受を行う。
【００１０】ＨＤＤ（hard disk drive）１７−１は、
ハードディスクを駆動し、それらにCPU１１−１によっ
て実行するプログラムや情報を記録または再生させる。
ドライブ１６−１には、必要に応じて磁気ディスク３
１、光ディスク３２、光磁気ディスク３３、および半導
体メモリ３４が装着され、データの授受を行う。
ハードディスクを駆動し、それらにCPU１１−１によっ
て実行するプログラムや情報を記録または再生させる。
ドライブ１６−１には、必要に応じて磁気ディスク３
１、光ディスク３２、光磁気ディスク３３、および半導
体メモリ３４が装着され、データの授受を行う。
【００１１】パーソナルコンピュータ１−２のCPU１１
−２乃至キーボード２２−２は、上述したパーソナルコ
ンピュータ１−１乃至キーボード２２−１と、基本的に
同様であるので、その説明を省略する。
−２乃至キーボード２２−２は、上述したパーソナルコ
ンピュータ１−１乃至キーボード２２−１と、基本的に
同様であるので、その説明を省略する。
【００１２】以下、パーソナルコンピュータ１−１およ
び１−２を個々に区別する必要がない場合、単にパーソ
ナルコンピュータ１と総称し、ＣＰＵ１１−１および１
１−２を個々に区別する必要がない場合、単にＣＰＵ１
１と総称し、入出力インターフェース１２−１および１
２−２を個々に区別する必要がない場合、単に入出力イ
ンターフェース１２と総称し、ＲＡＭ１３−１および１
３−２を個々に区別する必要がない場合、単にＲＡＭ１
３と総称する。
び１−２を個々に区別する必要がない場合、単にパーソ
ナルコンピュータ１と総称し、ＣＰＵ１１−１および１
１−２を個々に区別する必要がない場合、単にＣＰＵ１
１と総称し、入出力インターフェース１２−１および１
２−２を個々に区別する必要がない場合、単に入出力イ
ンターフェース１２と総称し、ＲＡＭ１３−１および１
３−２を個々に区別する必要がない場合、単にＲＡＭ１
３と総称する。
【００１３】また、ＲＯＭ１４−１および１４−２を個
々に区別する必要がない場合、単にＲＯＭ１４と総称
し、ネットワークインターフェース１５−１および１５
−２を個々に区別する必要がない場合、単にネットワー
クインターフェース１５と総称し、ドライブ１６−１お
よび１６−２を個々に区別する必要がない場合、単にド
ライブ１６と総称し、モニタ２１−１および２１−２を
個々に区別する必要がない場合、単にモニタ２１と総称
し、キーボード２２−１および２２−２を個々に区別す
る必要がない場合、単にキーボード２２と総称する。
々に区別する必要がない場合、単にＲＯＭ１４と総称
し、ネットワークインターフェース１５−１および１５
−２を個々に区別する必要がない場合、単にネットワー
クインターフェース１５と総称し、ドライブ１６−１お
よび１６−２を個々に区別する必要がない場合、単にド
ライブ１６と総称し、モニタ２１−１および２１−２を
個々に区別する必要がない場合、単にモニタ２１と総称
し、キーボード２２−１および２２−２を個々に区別す
る必要がない場合、単にキーボード２２と総称する。
【００１４】CPU１１は、例えば、ＨＤＤ１７などに記
録されているデータを、後述する所定の処理により符号
化し、ネットワークインターフェース１５を介して、他
のパーソナルコンピュータに出力したり、ネットワーク
インターフェース１５を介して入力された符号化データ
を復号し、モニタ２１に出力して表示させる処理を実行
する。
録されているデータを、後述する所定の処理により符号
化し、ネットワークインターフェース１５を介して、他
のパーソナルコンピュータに出力したり、ネットワーク
インターフェース１５を介して入力された符号化データ
を復号し、モニタ２１に出力して表示させる処理を実行
する。
【００１５】このとき、CPU１１は、ＨＤＤ１７などに
記録されている符号化するべき対象のデータの一部を抽
出して、見積もりのための符号化処理を実行して符号化
されたデータの符号量を基に、予測符号量が目標範囲以
内か否かを判断し、目標範囲に収まるまで、符号化パラ
メータを変更して見積もりのための符号化を繰り返し、
符号量が目標範囲以内になった場合、対応するパラメー
タを用いて、データ全体を符号化する処理を実行する。
記録されている符号化するべき対象のデータの一部を抽
出して、見積もりのための符号化処理を実行して符号化
されたデータの符号量を基に、予測符号量が目標範囲以
内か否かを判断し、目標範囲に収まるまで、符号化パラ
メータを変更して見積もりのための符号化を繰り返し、
符号量が目標範囲以内になった場合、対応するパラメー
タを用いて、データ全体を符号化する処理を実行する。
【００１６】図２のフローチャートを参照して、従来の
符号化データ作成処理１について説明する。
符号化データ作成処理１について説明する。
【００１７】ステップＳ１において、ＣＰＵ１１は、例
えば、ＨＤＤ１７などに記録されている符号化するべき
対象のデータ全体のうちの、１／２、１／３、あるいは
１／４などの所定の量のデータを、見積もりのためのデ
ータとして抽出する。
えば、ＨＤＤ１７などに記録されている符号化するべき
対象のデータ全体のうちの、１／２、１／３、あるいは
１／４などの所定の量のデータを、見積もりのためのデ
ータとして抽出する。
【００１８】ステップＳ２において、ステップＳ１にお
いて抽出された見積もりのためのデータを用いて、図３
を用いて後述する符号化処理１が実行される。
いて抽出された見積もりのためのデータを用いて、図３
を用いて後述する符号化処理１が実行される。
【００１９】ステップＳ３において、ＣＰＵ１１は、ス
テップＳ２において実行された見積もりのための符号化
処理１の処理結果を基に、予測符号量が目標範囲にある
か否かを判断する。ステップＳ３において、予測符号量
が目標範囲にないと判断された場合、処理は、ステップ
Ｓ１に戻り、それ以降の処理が繰り返される。
テップＳ２において実行された見積もりのための符号化
処理１の処理結果を基に、予測符号量が目標範囲にある
か否かを判断する。ステップＳ３において、予測符号量
が目標範囲にないと判断された場合、処理は、ステップ
Ｓ１に戻り、それ以降の処理が繰り返される。
【００２０】ステップＳ３において、予測符号量が目標
範囲にあると判断された場合、ステップＳ４において、
ＣＰＵ１１は、例えば、ＨＤＤ１７などに記録されてい
る符号化するべき対象の全データを読み出す。
範囲にあると判断された場合、ステップＳ４において、
ＣＰＵ１１は、例えば、ＨＤＤ１７などに記録されてい
る符号化するべき対象の全データを読み出す。
【００２１】ステップＳ５において、ステップＳ４にお
いて抽出された全データを用いて、図３を用いて後述す
る符号化処理１が実行されて、処理が終了される。
いて抽出された全データを用いて、図３を用いて後述す
る符号化処理１が実行されて、処理が終了される。
【００２２】このような処理により、目標範囲内の符号
量の符号化データが生成される。
量の符号化データが生成される。
【００２３】次に、図３のフローチャートを確認して、
図２のステップＳ２及びステップＳ５において実行され
る符号化データ作成処理１について説明する。
図２のステップＳ２及びステップＳ５において実行され
る符号化データ作成処理１について説明する。
【００２４】CPU１１は、ステップＳ１１において、抽
出されたデータの入力を受け、ステップＳ１２におい
て、入力されたデータに対して、DCT（Discrete Cosine
Transform：離散コサイン変換）を実行する。DCTと
は、画像データを周波数成分に変換する直交変換の1つ
であり、直交変換とは、動画データの空間方向の冗長性
を削除する圧縮方式である。
出されたデータの入力を受け、ステップＳ１２におい
て、入力されたデータに対して、DCT（Discrete Cosine
Transform：離散コサイン変換）を実行する。DCTと
は、画像データを周波数成分に変換する直交変換の1つ
であり、直交変換とは、動画データの空間方向の冗長性
を削除する圧縮方式である。
【００２５】図４に、DCTの結果を示す。図４のデータ
においては、左上ほど低周波成分、右下ほど高周波成分
を表し、最も左上は直流成分を表す。DCT前のデータを
０乃至２５５（もしくは-１２８乃至−１２７）の８ビ
ットデータとすると、DCT後のデータは、各要素とも−
１０２３乃至１０２３の１１ビットのデータとなる。デ
ータの範囲を考えれば、DCT後のデータは、DCT前のデー
タより冗長になったように見えるが、高周波数成分には
あまり大きな信号が現れず、分散されていた信号の電力
成分を低周波成分側に集める事ができるため、データを
圧縮することが可能となる。
においては、左上ほど低周波成分、右下ほど高周波成分
を表し、最も左上は直流成分を表す。DCT前のデータを
０乃至２５５（もしくは-１２８乃至−１２７）の８ビ
ットデータとすると、DCT後のデータは、各要素とも−
１０２３乃至１０２３の１１ビットのデータとなる。デ
ータの範囲を考えれば、DCT後のデータは、DCT前のデー
タより冗長になったように見えるが、高周波数成分には
あまり大きな信号が現れず、分散されていた信号の電力
成分を低周波成分側に集める事ができるため、データを
圧縮することが可能となる。
【００２６】ステップＳ１３において、CPU１１は、ス
テップＳ１２においてDCTされたデータに対して、量子
化を行う。DCT後の周波数成分値は実数値であるが、圧
縮という観点から見ると、データを実数値で持つのは容
量的に無駄となるので、量子化を実行する。量子化と
は、音声などをデジタル化するときに、特定の周波数で
サンプリングして得られた信号を、一定のビット数のデ
ータに置き換える操作であり、具体的には、DCT後の周
波数成分値に所定の値を積算し、図５に示されるような
量子化テーブルを用いて、積算結果を除算する。図６
に、図４のDCT結果に８を積算した後、図５に示される
量子化テーブルによって除算した場合の演算結果のマト
リクスを示す。
テップＳ１２においてDCTされたデータに対して、量子
化を行う。DCT後の周波数成分値は実数値であるが、圧
縮という観点から見ると、データを実数値で持つのは容
量的に無駄となるので、量子化を実行する。量子化と
は、音声などをデジタル化するときに、特定の周波数で
サンプリングして得られた信号を、一定のビット数のデ
ータに置き換える操作であり、具体的には、DCT後の周
波数成分値に所定の値を積算し、図５に示されるような
量子化テーブルを用いて、積算結果を除算する。図６
に、図４のDCT結果に８を積算した後、図５に示される
量子化テーブルによって除算した場合の演算結果のマト
リクスを示す。
【００２７】ステップＳ１４において、CPU１１は、ス
テップＳ１３の量子化結果において、符号で割り当てら
れている範囲を越えるシンボルがあるか否かを判断す
る。ここで、符号に割り当てられている範囲を−２５５
乃至２５５であるものとする。
テップＳ１３の量子化結果において、符号で割り当てら
れている範囲を越えるシンボルがあるか否かを判断す
る。ここで、符号に割り当てられている範囲を−２５５
乃至２５５であるものとする。
【００２８】ステップＳ１４において、符号で割り当て
られている範囲を越えるシンボルがあると判断された場
合、ステップＳ１５において、CPU１１は、割り当てを
越えているシンボルを、所定の値に制限する。すなわ
ち、ステップＳ１３の量子化結果が、図６に示されるシ
ンボルであった場合、図中網掛けの部分において、符号
に割り当てられている範囲を越えてしまっているので、
CPU１１は、対応する部分のシンボルを２５５に制限
し、図７に示されるシンボルを生成する。
られている範囲を越えるシンボルがあると判断された場
合、ステップＳ１５において、CPU１１は、割り当てを
越えているシンボルを、所定の値に制限する。すなわ
ち、ステップＳ１３の量子化結果が、図６に示されるシ
ンボルであった場合、図中網掛けの部分において、符号
に割り当てられている範囲を越えてしまっているので、
CPU１１は、対応する部分のシンボルを２５５に制限
し、図７に示されるシンボルを生成する。
【００２９】ステップＳ１４において、符号で割り当て
られている範囲を越えるシンボルがないと判断された場
合、もしくは、ステップＳ１５の処理の終了後、ステッ
プＳ１６において、CPU１１は、量子化されたシンボル
に対して、VLC（Variable Length Cording：可変長符号
化）を実行する。VLCとは、シンボルの出現頻度に応じ
て符号長を割り当てることによって情報量（データ量）
を圧縮する符号化方式であり、発生頻度が高いシンボル
に対して、短い符号長の符号が割り当てられる。
られている範囲を越えるシンボルがないと判断された場
合、もしくは、ステップＳ１５の処理の終了後、ステッ
プＳ１６において、CPU１１は、量子化されたシンボル
に対して、VLC（Variable Length Cording：可変長符号
化）を実行する。VLCとは、シンボルの出現頻度に応じ
て符号長を割り当てることによって情報量（データ量）
を圧縮する符号化方式であり、発生頻度が高いシンボル
に対して、短い符号長の符号が割り当てられる。
【００３０】ステップＳ１７において、CPU１１は、ス
テップＳ１６において生成された符号化データを出力し
て、処理が終了する。
テップＳ１６において生成された符号化データを出力し
て、処理が終了する。
【００３１】図２および図３を用いて説明した処理によ
る数値の範囲の変化について、図８を用いて説明する。
る数値の範囲の変化について、図８を用いて説明する。
【００３２】図８（Ａ）に示されるように、原画像デー
タの値の範囲が０乃至２５５の２５６階調であった場
合、DCTおよび量子化を実行することにより、図８
（Ｂ）に示されるように、対応するシンボルが取る値の
範囲は、−１０２３乃至１０２３となる。しかしなが
ら、データ授受のための規格などによって、符号化デー
タの出力値として、符号に割り当てられている範囲は、
−２５５乃至２５５である。
タの値の範囲が０乃至２５５の２５６階調であった場
合、DCTおよび量子化を実行することにより、図８
（Ｂ）に示されるように、対応するシンボルが取る値の
範囲は、−１０２３乃至１０２３となる。しかしなが
ら、データ授受のための規格などによって、符号化デー
タの出力値として、符号に割り当てられている範囲は、
−２５５乃至２５５である。
【００３３】従って、図３を用いて説明した処理のステ
ップＳ１５において、図８（Ｃ）に示されるように、割
り当てを越えているシンボルが、−２５５乃至２５５に
制限される。そして、その後VLCが実行されて生成され
た可変調符号が取る値の範囲は、図８（Ｄ）に示される
ように、−２５５乃至２５５である。
ップＳ１５において、図８（Ｃ）に示されるように、割
り当てを越えているシンボルが、−２５５乃至２５５に
制限される。そして、その後VLCが実行されて生成され
た可変調符号が取る値の範囲は、図８（Ｄ）に示される
ように、−２５５乃至２５５である。
【００３４】
【発明が解決しようとする課題】図３のステップＳ１５
において、図６を用いて説明した演算結果のうち、２５
５を超えるシンボルを、図７を用いて説明したように全
て２５５に制限し、その量子化結果を用いて可変長符号
化したシンボルが取る値の範囲は、確かに、図８（Ｄ）
を用いて説明したように、規格内の−２５５乃至２５５
となる。しかしながら、符号割り当ての範囲を越えたた
めに数値が制限された量子化データに対応する部分の符
号化データは、正しく復号することができない場合があ
る。
において、図６を用いて説明した演算結果のうち、２５
５を超えるシンボルを、図７を用いて説明したように全
て２５５に制限し、その量子化結果を用いて可変長符号
化したシンボルが取る値の範囲は、確かに、図８（Ｄ）
を用いて説明したように、規格内の−２５５乃至２５５
となる。しかしながら、符号割り当ての範囲を越えたた
めに数値が制限された量子化データに対応する部分の符
号化データは、正しく復号することができない場合があ
る。
【００３５】図９は、図７の量子化されたシンボルの逆
量子化結果である。図９に示されるように、逆量子化さ
れたデータは、図４を用いて説明したDCTの結果と比較
して、非常に誤差の大きいデータとなる。図１０に、図
４を用いて説明したDCTの結果と、逆量子化されたデー
タの誤差を示す。符号割り当ての範囲を越えたために数
値が制限された３つのデータのうちの１つにおいて、５
０の誤差が発生している。
量子化結果である。図９に示されるように、逆量子化さ
れたデータは、図４を用いて説明したDCTの結果と比較
して、非常に誤差の大きいデータとなる。図１０に、図
４を用いて説明したDCTの結果と、逆量子化されたデー
タの誤差を示す。符号割り当ての範囲を越えたために数
値が制限された３つのデータのうちの１つにおいて、５
０の誤差が発生している。
【００３６】このように、符号割り当ての範囲を越えた
ために数値が制限されてしまうことにより、復号された
データが、符号化前のデータと大きく異なってしまう場
合が生じてしまう。例えば、画像データを符号化した場
合、復号されたデータが、符号化前のデータと大きく異
なってしまうということは、復号の結果生成される画像
の劣化につながる。
ために数値が制限されてしまうことにより、復号された
データが、符号化前のデータと大きく異なってしまう場
合が生じてしまう。例えば、画像データを符号化した場
合、復号されたデータが、符号化前のデータと大きく異
なってしまうということは、復号の結果生成される画像
の劣化につながる。
【００３７】本発明はこのような状況に鑑みてなされた
ものであり、可変長符号の範囲を所定の値以内としつ
つ、誤差の少ない符号化処理を実行することができるよ
うにするものである。
ものであり、可変長符号の範囲を所定の値以内としつ
つ、誤差の少ない符号化処理を実行することができるよ
うにするものである。
【００３８】
【課題を解決するための手段】本発明の情報処理装置
は、第１の変換符号化処理および第２の変換符号化処理
を実行する符号化手段と、符号化手段による第１の変換
符号化処理結果に、予め定められた符号の割り当て範囲
内に収まっていないシンボルが存在することを検出する
検出手段と、検出手段により、符号の割り当て範囲内に
収まっていないシンボルが存在することが検出された場
合、符号化手段が実行する変換符号化処理に含まれる量
子化処理のパラメータを変更する量子化処理変更手段と
を備えることを特徴とする。
は、第１の変換符号化処理および第２の変換符号化処理
を実行する符号化手段と、符号化手段による第１の変換
符号化処理結果に、予め定められた符号の割り当て範囲
内に収まっていないシンボルが存在することを検出する
検出手段と、検出手段により、符号の割り当て範囲内に
収まっていないシンボルが存在することが検出された場
合、符号化手段が実行する変換符号化処理に含まれる量
子化処理のパラメータを変更する量子化処理変更手段と
を備えることを特徴とする。
【００３９】量子化処理変更手段により変更されるパラ
メータは、量子化係数であるものとすることができる。
メータは、量子化係数であるものとすることができる。
【００４０】第１の変換符号化処理、および第２の変換
符号化処理は、ＩＳＯ／ＩＥＣ１１１７２で規定されて
いる処理であるものとすることができる。
符号化処理は、ＩＳＯ／ＩＥＣ１１１７２で規定されて
いる処理であるものとすることができる。
【００４１】第２の変換符号化処理が行われるデータ全
体から、第１の変換符号化処理を実行するための所定量
のデータを抽出する抽出手段を更に備えさせるようにす
ることができ、抽出手段には、符号化手段により、第１
の変換符号化処理が複数回実行される場合、それ以前の
処理において第１の変換符号化処理が実行されていない
データを優先的に抽出させるようにすることができる。
体から、第１の変換符号化処理を実行するための所定量
のデータを抽出する抽出手段を更に備えさせるようにす
ることができ、抽出手段には、符号化手段により、第１
の変換符号化処理が複数回実行される場合、それ以前の
処理において第１の変換符号化処理が実行されていない
データを優先的に抽出させるようにすることができる。
【００４２】量子化処理変更手段には、符号化手段によ
り、第１の変換符号化処理が複数回実行される場合、第
１の変換符号化処理を実行する毎に、検出手段の検出結
果に従って量子化処理のパラメータを変更させるように
することができ、符号化手段には、最新のパラメータを
用いて第１の変換符号化および第２の変換符号化処理を
実行させるようにすることができる。
り、第１の変換符号化処理が複数回実行される場合、第
１の変換符号化処理を実行する毎に、検出手段の検出結
果に従って量子化処理のパラメータを変更させるように
することができ、符号化手段には、最新のパラメータを
用いて第１の変換符号化および第２の変換符号化処理を
実行させるようにすることができる。
【００４３】量子化処理変更手段には、符号化手段によ
り、第１の変換符号化処理が複数回実行される場合、全
ての第１の変換符号化処理が終了した後に、検出手段の
検出結果に従って、量子化処理のパラメータを変更させ
るようにすることができ、符号化手段には、必要に応じ
て変更されたパラメータを用いて第２の変換符号化処理
を実行させるようにすることができる。
り、第１の変換符号化処理が複数回実行される場合、全
ての第１の変換符号化処理が終了した後に、検出手段の
検出結果に従って、量子化処理のパラメータを変更させ
るようにすることができ、符号化手段には、必要に応じ
て変更されたパラメータを用いて第２の変換符号化処理
を実行させるようにすることができる。
【００４４】本発明の情報処理方法は、第１の変換符号
化処理および第２の変換符号化処理を実行する符号化ス
テップと、符号化ステップの処理による第１の変換符号
化処理結果に、予め定められた符号の割り当て範囲内に
収まっていないシンボルが存在することを検出する検出
ステップと、検出ステップの処理により、符号の割り当
て範囲内に収まっていないシンボルが存在することが検
出された場合、符号化ステップの処理により実行される
変換符号化処理に含まれる量子化処理のパラメータを変
更する量子化処理変更ステップとを含むことを特徴とす
る。
化処理および第２の変換符号化処理を実行する符号化ス
テップと、符号化ステップの処理による第１の変換符号
化処理結果に、予め定められた符号の割り当て範囲内に
収まっていないシンボルが存在することを検出する検出
ステップと、検出ステップの処理により、符号の割り当
て範囲内に収まっていないシンボルが存在することが検
出された場合、符号化ステップの処理により実行される
変換符号化処理に含まれる量子化処理のパラメータを変
更する量子化処理変更ステップとを含むことを特徴とす
る。
【００４５】本発明の記録媒体に記録されているプログ
ラムは、第１の変換符号化処理および第２の変換符号化
処理を実行する符号化ステップと、符号化ステップの処
理による第１の変換符号化処理結果に、予め定められた
符号の割り当て範囲内に収まっていないシンボルが存在
することを検出する検出ステップと、検出ステップの処
理により、符号の割り当て範囲内に収まっていないシン
ボルが存在することが検出された場合、符号化ステップ
の処理により実行される変換符号化処理に含まれる量子
化処理のパラメータを変更する量子化処理変更ステップ
とを含むことを特徴とする。
ラムは、第１の変換符号化処理および第２の変換符号化
処理を実行する符号化ステップと、符号化ステップの処
理による第１の変換符号化処理結果に、予め定められた
符号の割り当て範囲内に収まっていないシンボルが存在
することを検出する検出ステップと、検出ステップの処
理により、符号の割り当て範囲内に収まっていないシン
ボルが存在することが検出された場合、符号化ステップ
の処理により実行される変換符号化処理に含まれる量子
化処理のパラメータを変更する量子化処理変更ステップ
とを含むことを特徴とする。
【００４６】本発明のプログラムは、第１の変換符号化
処理および第２の変換符号化処理を実行する符号化ステ
ップと、符号化ステップの処理による第１の変換符号化
処理結果に、予め定められた符号の割り当て範囲内に収
まっていないシンボルが存在することを検出する検出ス
テップと、検出ステップの処理により、符号の割り当て
範囲内に収まっていないシンボルが存在することが検出
された場合、符号化ステップの処理により実行される変
換符号化処理に含まれる量子化処理のパラメータを変更
する量子化処理変更ステップとを含むことを特徴とす
る。
処理および第２の変換符号化処理を実行する符号化ステ
ップと、符号化ステップの処理による第１の変換符号化
処理結果に、予め定められた符号の割り当て範囲内に収
まっていないシンボルが存在することを検出する検出ス
テップと、検出ステップの処理により、符号の割り当て
範囲内に収まっていないシンボルが存在することが検出
された場合、符号化ステップの処理により実行される変
換符号化処理に含まれる量子化処理のパラメータを変更
する量子化処理変更ステップとを含むことを特徴とす
る。
【００４７】本発明の情報処理装置および情報処理方
法、並びにプログラムにおいては、符号量予測のための
第１の変換符号化処理、および、最終的な符号化データ
生成のための第２の変換符号化処理が実行され、第１の
変換符号化処理結果に、予め定められた符号の割り当て
範囲内に収まっていないシンボルが存在することが検出
され、符号の割り当て範囲内に収まっていないシンボル
が存在することが検出された場合、変換符号化処理に含
まれる量子化処理のパラメータが変更される。
法、並びにプログラムにおいては、符号量予測のための
第１の変換符号化処理、および、最終的な符号化データ
生成のための第２の変換符号化処理が実行され、第１の
変換符号化処理結果に、予め定められた符号の割り当て
範囲内に収まっていないシンボルが存在することが検出
され、符号の割り当て範囲内に収まっていないシンボル
が存在することが検出された場合、変換符号化処理に含
まれる量子化処理のパラメータが変更される。
【００４８】
【発明の実施の形態】以下、図を参照して、本発明の実
施の形態について説明する。本発明による符号化処理を
実行するパーソナルコンピュータの構成は、図１を用い
て説明したパーソナルコンピュータ１と基本的に同様で
あるので、その説明は省略する。
施の形態について説明する。本発明による符号化処理を
実行するパーソナルコンピュータの構成は、図１を用い
て説明したパーソナルコンピュータ１と基本的に同様で
あるので、その説明は省略する。
【００４９】図１１のフローチャートを参照して、本発
明を適応した符号化データ生成処理２について説明す
る。
明を適応した符号化データ生成処理２について説明す
る。
【００５０】ステップＳ３１において、ＣＰＵ１１は、
例えば、ＨＤＤ１７などに記録されている符号化するべ
き対象のデータ全体のうちの、１／２、１／３、あるい
は１／４などの所定の量のデータを、見積もりのための
データとして抽出する。
例えば、ＨＤＤ１７などに記録されている符号化するべ
き対象のデータ全体のうちの、１／２、１／３、あるい
は１／４などの所定の量のデータを、見積もりのための
データとして抽出する。
【００５１】ステップＳ３２において、ステップＳ３１
において抽出された見積もりのためのデータを用いて、
図１４を用いて後述する符号化処理２が実行される。
において抽出された見積もりのためのデータを用いて、
図１４を用いて後述する符号化処理２が実行される。
【００５２】ステップＳ３３において、ＣＰＵ１１は、
ステップＳ３２において実行された見積もりのための符
号化処理２の処理結果を基に、予測符号量が目標範囲に
あるか否かを判断する。ステップＳ３３において、予測
符号量が目標範囲にないと判断された場合、処理は、ス
テップＳ３１に戻り、それ以降の処理が繰り返される。
ステップＳ３２において実行された見積もりのための符
号化処理２の処理結果を基に、予測符号量が目標範囲に
あるか否かを判断する。ステップＳ３３において、予測
符号量が目標範囲にないと判断された場合、処理は、ス
テップＳ３１に戻り、それ以降の処理が繰り返される。
【００５３】ここで、予測符号量が目標範囲にないと判
断された場合、次に実行されるステップＳ３１の処理に
おいては、それ以前に実行されたステップＳ３１の処理
において抽出された見積もりのためのデータと異なる部
分のデータを、次の見積もりのためのデータとして抽出
する。多くの場合、符号化処理において、１度の見積も
りで予測符号量が目標範囲に入ることはない。従って、
ステップＳ３１の処理が繰り返されるたびに見積もりの
ために抽出されたデータを変更することによって、符号
化するべきデータのうちの殆どを、符号化予測のために
一度は符号化することになる。
断された場合、次に実行されるステップＳ３１の処理に
おいては、それ以前に実行されたステップＳ３１の処理
において抽出された見積もりのためのデータと異なる部
分のデータを、次の見積もりのためのデータとして抽出
する。多くの場合、符号化処理において、１度の見積も
りで予測符号量が目標範囲に入ることはない。従って、
ステップＳ３１の処理が繰り返されるたびに見積もりの
ために抽出されたデータを変更することによって、符号
化するべきデータのうちの殆どを、符号化予測のために
一度は符号化することになる。
【００５４】ステップＳ３４において、ＣＰＵ１１は、
符号の割り当て範囲を越えていることを示すフラグが立
っているか否かを判断する。ここで、符号の割り当て範
囲は、図３のフローチャートを用いて説明した従来の符
号化処理１における場合と同様に、−２５５乃至２５５
であるものとする。符号の割り当て範囲を越えているこ
とを示すフラグは、ステップＳ３２において実行された
符号量予測のための符号化処理２の後述するステップＳ
５５の処理によって立てられるので、それについての詳
細は後述する。
符号の割り当て範囲を越えていることを示すフラグが立
っているか否かを判断する。ここで、符号の割り当て範
囲は、図３のフローチャートを用いて説明した従来の符
号化処理１における場合と同様に、−２５５乃至２５５
であるものとする。符号の割り当て範囲を越えているこ
とを示すフラグは、ステップＳ３２において実行された
符号量予測のための符号化処理２の後述するステップＳ
５５の処理によって立てられるので、それについての詳
細は後述する。
【００５５】ステップＳ３４において、割り当て範囲を
越えていることを示すフラグが立っていると判断された
場合、すなわち、DCTの結果が、例えば図4に示されるデ
ータであり、それに対して図５の量子化テーブルを用い
て量子化した結果が、図６を用いて説明したように、−
２５５乃至２５５の範囲を越えるシンボルを含んでいる
場合、ＣＰＵ１１は、割り当て範囲内に収まるように、
量子化係数を変更し、図５の量子化テーブルとは異なる
量子化テーブルであって、量子化した結果得られるシン
ボルが割り当て範囲を越えないような量子化テーブルを
生成する。新たに生成される量子化テーブルの例を図１
２に示す。
越えていることを示すフラグが立っていると判断された
場合、すなわち、DCTの結果が、例えば図4に示されるデ
ータであり、それに対して図５の量子化テーブルを用い
て量子化した結果が、図６を用いて説明したように、−
２５５乃至２５５の範囲を越えるシンボルを含んでいる
場合、ＣＰＵ１１は、割り当て範囲内に収まるように、
量子化係数を変更し、図５の量子化テーブルとは異なる
量子化テーブルであって、量子化した結果得られるシン
ボルが割り当て範囲を越えないような量子化テーブルを
生成する。新たに生成される量子化テーブルの例を図１
２に示す。
【００５６】上述したように、見積もりのためのデータ
抽出と符号化処理２は、複数回実行されていることが多
いので、割り当て範囲を越えていることを示すフラグが
立っているか否かを判断することによって、符号化する
べきデータのうちの殆どのデータにおいて、割り当て範
囲を越えているか否かを判断することが可能である。符
号化処理２において、複数のデータに対してフラグが立
った場合、フラグが立っているそれぞれのデータに対し
て、符号化係数が変更される。
抽出と符号化処理２は、複数回実行されていることが多
いので、割り当て範囲を越えていることを示すフラグが
立っているか否かを判断することによって、符号化する
べきデータのうちの殆どのデータにおいて、割り当て範
囲を越えているか否かを判断することが可能である。符
号化処理２において、複数のデータに対してフラグが立
った場合、フラグが立っているそれぞれのデータに対し
て、符号化係数が変更される。
【００５７】ステップＳ３４において、割り当て範囲を
越えていることを示すフラグが立っていないと判断され
た場合、もしくはステップＳ３５の処理の終了後、ステ
ップＳ３６において、ＣＰＵ１１は、例えば、ＨＤＤ１
７などに記録されている符号化するべき対象の全データ
を読み出す。
越えていることを示すフラグが立っていないと判断され
た場合、もしくはステップＳ３５の処理の終了後、ステ
ップＳ３６において、ＣＰＵ１１は、例えば、ＨＤＤ１
７などに記録されている符号化するべき対象の全データ
を読み出す。
【００５８】そして、ステップＳ３７において、ステッ
プＳ３６において抽出された全データを用い、ステップ
Ｓ３５において量子化係数が変更された場合は、その量
子化係数による新たな量子化テーブルを用いて、図１４
を用いて後述する符号化処理２が実行されて、処理が終
了される。
プＳ３６において抽出された全データを用い、ステップ
Ｓ３５において量子化係数が変更された場合は、その量
子化係数による新たな量子化テーブルを用いて、図１４
を用いて後述する符号化処理２が実行されて、処理が終
了される。
【００５９】図１３に、後述する符号化処理２におい
て、図４のDCT結果に８を積算した後、図１２に示され
る量子化テーブルによって除算した場合の演算結果のマ
トリクスを示す。図１３に示されるシンボルは、−２５
５乃至２５５の範囲を越えるシンボルを含んでいない。
て、図４のDCT結果に８を積算した後、図１２に示され
る量子化テーブルによって除算した場合の演算結果のマ
トリクスを示す。図１３に示されるシンボルは、−２５
５乃至２５５の範囲を越えるシンボルを含んでいない。
【００６０】次に、図１４を参照して、図１１のステッ
プＳ３２およびステップＳ３７において実行される符号
化処理２について説明する。符号化処理２は、国際標準
規格（ISO/IEC11172）に準拠した処理である。
プＳ３２およびステップＳ３７において実行される符号
化処理２について説明する。符号化処理２は、国際標準
規格（ISO/IEC11172）に準拠した処理である。
【００６１】CPU１１は、ステップＳ５１において、抽
出されたデータの入力を受け、ステップＳ５２におい
て、入力されたデータに対して、DCTを実行する。DCTと
は、画像データを周波数成分に変換する直交変換の1つ
であり、直交変換とは、動画データの空間方向の冗長性
を削除する圧縮方式である。DCTを使ったデータ圧縮で
は、画像内の小さなブロック単位（例えば、８×８画
素）を直交変換し、周波数成分を示す係数を得る。DCT
方式は、直交変換の中で最も効率が高い方式として知ら
れている。またDCT方式は、MPEG、JPEG、H.261などの国
際標準規格にも採用されている。
出されたデータの入力を受け、ステップＳ５２におい
て、入力されたデータに対して、DCTを実行する。DCTと
は、画像データを周波数成分に変換する直交変換の1つ
であり、直交変換とは、動画データの空間方向の冗長性
を削除する圧縮方式である。DCTを使ったデータ圧縮で
は、画像内の小さなブロック単位（例えば、８×８画
素）を直交変換し、周波数成分を示す係数を得る。DCT
方式は、直交変換の中で最も効率が高い方式として知ら
れている。またDCT方式は、MPEG、JPEG、H.261などの国
際標準規格にも採用されている。
【００６２】ステップＳ５１におけるDCTの結果は、図
４を用いて説明した場合と同様であり、左上ほど低周波
成分、右下ほど高周波成分を表し、最も左上は直流成分
を表す。DCT前のデータを０乃至２５５（もしくは-１２
８乃至−１２７）の８ビットデータとすると、DCT後の
データは、各要素とも−１０２３乃至１０２３の１１ビ
ットのデータとなる。データの範囲を考えれば、DCT後
のデータは、DCT前のデータより冗長になったように見
えるが、高周波数成分にはあまり大きな信号が現れず、
分散されていた信号の電力成分を低周波成分側に集める
事ができるため、データを圧縮することが可能となる。
４を用いて説明した場合と同様であり、左上ほど低周波
成分、右下ほど高周波成分を表し、最も左上は直流成分
を表す。DCT前のデータを０乃至２５５（もしくは-１２
８乃至−１２７）の８ビットデータとすると、DCT後の
データは、各要素とも−１０２３乃至１０２３の１１ビ
ットのデータとなる。データの範囲を考えれば、DCT後
のデータは、DCT前のデータより冗長になったように見
えるが、高周波数成分にはあまり大きな信号が現れず、
分散されていた信号の電力成分を低周波成分側に集める
事ができるため、データを圧縮することが可能となる。
【００６３】ステップＳ５３において、CPU１１は、ス
テップＳ５２においてDCTされたデータに対して、量子
化を行う。DCT後の周波数成分値は実数値であるが、圧
縮という観点から見ると、データを実数値で持つのは容
量的に無駄となるので、量子化を実行する。量子化と
は、音声などをデジタル化するときに、特定の周波数で
サンプリングして得られた信号を、一定のビット数のデ
ータに置き換える操作であり、具体的には、DCT後の周
波数成分値に所定の値を積算し、図５、あるいは図１２
を用いて説明した量子化テーブルを用いて、積算結果を
除算する。
テップＳ５２においてDCTされたデータに対して、量子
化を行う。DCT後の周波数成分値は実数値であるが、圧
縮という観点から見ると、データを実数値で持つのは容
量的に無駄となるので、量子化を実行する。量子化と
は、音声などをデジタル化するときに、特定の周波数で
サンプリングして得られた信号を、一定のビット数のデ
ータに置き換える操作であり、具体的には、DCT後の周
波数成分値に所定の値を積算し、図５、あるいは図１２
を用いて説明した量子化テーブルを用いて、積算結果を
除算する。
【００６４】例えば、図４のDCT結果に８を積算した
後、図５に示される量子化テーブルによって除算した場
合の演算結果のマトリクスは、図６を用いて説明した場
合と同様であり、図４のDCT結果に８を積算した後、図
１２に示される量子化テーブルによって除算した場合の
演算結果のマトリクスは、図１３を用いて説明した場合
と同様である。
後、図５に示される量子化テーブルによって除算した場
合の演算結果のマトリクスは、図６を用いて説明した場
合と同様であり、図４のDCT結果に８を積算した後、図
１２に示される量子化テーブルによって除算した場合の
演算結果のマトリクスは、図１３を用いて説明した場合
と同様である。
【００６５】ステップＳ５４において、CPU１１は、ス
テップＳ５３の量子化結果において、符号で割り当てら
れている範囲を越えるシンボルがあるか否かを判断す
る。ここで、符号に割り当てられている範囲を−２５５
乃至２５５であるとする。
テップＳ５３の量子化結果において、符号で割り当てら
れている範囲を越えるシンボルがあるか否かを判断す
る。ここで、符号に割り当てられている範囲を−２５５
乃至２５５であるとする。
【００６６】なお、図１１のステップＳ３７において実
行される処理では、図１２および図１３を用いて説明し
たように、符号で割り当てられている範囲を越えるシン
ボルは存在しない。
行される処理では、図１２および図１３を用いて説明し
たように、符号で割り当てられている範囲を越えるシン
ボルは存在しない。
【００６７】ステップＳ５４において、符号で割り当て
られている範囲を越えるシンボルがあると判断された場
合、ステップＳ５５において、CPU１１は、シンボルが
割り当て範囲を越えていることを示すフラグを立てる。
例えば、ステップＳ５３の量子化結果が、図６に示され
るシンボルであった場合、図中網掛けの部分において、
符号に割り当てられている範囲を越えているので、フラ
グを立てる。
られている範囲を越えるシンボルがあると判断された場
合、ステップＳ５５において、CPU１１は、シンボルが
割り当て範囲を越えていることを示すフラグを立てる。
例えば、ステップＳ５３の量子化結果が、図６に示され
るシンボルであった場合、図中網掛けの部分において、
符号に割り当てられている範囲を越えているので、フラ
グを立てる。
【００６８】ステップＳ５４において、符号で割り当て
られている範囲を越えるシンボルがないと判断された場
合、もしくは、ステップＳ５５の処理の終了後、ステッ
プＳ５６において、CPU１１は、量子化されたシンボル
に対して、VLCを実行する。VLCとは、シンボルの出現頻
度に応じて符号長を割り当てることによって情報量（デ
ータ量）を圧縮する符号化方式である。すなわち、VLC
においては、発生頻度が高いデータに対して、短い符号
長の符号が割り当てられる。
られている範囲を越えるシンボルがないと判断された場
合、もしくは、ステップＳ５５の処理の終了後、ステッ
プＳ５６において、CPU１１は、量子化されたシンボル
に対して、VLCを実行する。VLCとは、シンボルの出現頻
度に応じて符号長を割り当てることによって情報量（デ
ータ量）を圧縮する符号化方式である。すなわち、VLC
においては、発生頻度が高いデータに対して、短い符号
長の符号が割り当てられる。
【００６９】ステップＳ５７において、CPU１１は、ス
テップＳ５６において生成された符号化データを出力し
て、処理が終了する。
テップＳ５６において生成された符号化データを出力し
て、処理が終了する。
【００７０】このような処理により、量子化データの値
を変更することなく、符号化が実行され、符号化データ
が出力される。すなわち、ステップＳ５４において、符
号で割り当てられている範囲を越えるシンボルがあると
判断された場合、フラグが立つため、図１１のステップ
Ｓ３４において、フラグが立っていることが検出され、
量子化係数が変更され、図１２に示される新たな量子化
テーブルが生成される。そして、ステップＳ３７におい
て、変更された量子化係数を用いて全シンボルに対する
符号化処理が行われる。
を変更することなく、符号化が実行され、符号化データ
が出力される。すなわち、ステップＳ５４において、符
号で割り当てられている範囲を越えるシンボルがあると
判断された場合、フラグが立つため、図１１のステップ
Ｓ３４において、フラグが立っていることが検出され、
量子化係数が変更され、図１２に示される新たな量子化
テーブルが生成される。そして、ステップＳ３７におい
て、変更された量子化係数を用いて全シンボルに対する
符号化処理が行われる。
【００７１】従って、図１５に示されるように、量子化
後の値の範囲は、−２５５乃至２５５の範囲を超えない
ので（図１５の（Ｂ）に示される範囲）、可変長符号の
ある範囲も、−２５５乃至２５５の範囲内（図１５の
（Ｄ）に示される範囲）となる。
後の値の範囲は、−２５５乃至２５５の範囲を超えない
ので（図１５の（Ｂ）に示される範囲）、可変長符号の
ある範囲も、−２５５乃至２５５の範囲内（図１５の
（Ｄ）に示される範囲）となる。
【００７２】DCTによって生成されたデータが図４に示
されるデータである場合、そのDCT結果データを、本発
明を適応した処理により量子化して生成された符号化デ
ータが、図１３に示されるデータである。図１３のデー
タを逆量子化したデータを図１６に示す。そして、本発
明の効果を示すために、図４のデータと、図１３のデー
タとの誤差を図１７に示す。
されるデータである場合、そのDCT結果データを、本発
明を適応した処理により量子化して生成された符号化デ
ータが、図１３に示されるデータである。図１３のデー
タを逆量子化したデータを図１６に示す。そして、本発
明の効果を示すために、図４のデータと、図１３のデー
タとの誤差を図１７に示す。
【００７３】図１７に示されるように、符号化前のデー
タ（図４）と、本願を適応した処理により符号化された
データを逆量子化したデータ（図１６）は、殆ど誤差が
ない。すなわち、本発明を用いて符号化を実行すること
により、復号側で、符号化前のデータと殆ど誤差のない
データを得ることができる。
タ（図４）と、本願を適応した処理により符号化された
データを逆量子化したデータ（図１６）は、殆ど誤差が
ない。すなわち、本発明を用いて符号化を実行すること
により、復号側で、符号化前のデータと殆ど誤差のない
データを得ることができる。
【００７４】次に、図１８のフローチャートを参照し
て、第２の実施の形態として、本発明を適応した符号化
データ生成処理３について説明する。
て、第２の実施の形態として、本発明を適応した符号化
データ生成処理３について説明する。
【００７５】ステップＳ７１およびステップＳ７２にお
いて、図１１を用いて説明した符号化データ生成処理２
のステップＳ３１およびステップＳ３２と同様の処理が
実行される。
いて、図１１を用いて説明した符号化データ生成処理２
のステップＳ３１およびステップＳ３２と同様の処理が
実行される。
【００７６】ステップＳ７３およびステップＳ７４にお
いて、図１１を用いて説明した符号化データ生成処理２
のステップＳ３４およびステップＳ３５と同様の処理が
実行される。
いて、図１１を用いて説明した符号化データ生成処理２
のステップＳ３４およびステップＳ３５と同様の処理が
実行される。
【００７７】ステップＳ７３において、割り当て範囲を
越えていることを示すフラグが立っていないと判断され
た場合、もしくは、ステップＳ７４の処理の終了後、ス
テップＳ７５において、図１１を用いて説明した符号化
データ生成処理２のステップＳ３３と同様の処理が実行
される。ステップＳ７５において、予測符号量が目標範
囲内にないと判断された場合、処理は、ステップＳ７１
に戻り、それ以降の処理が繰り返される。
越えていることを示すフラグが立っていないと判断され
た場合、もしくは、ステップＳ７４の処理の終了後、ス
テップＳ７５において、図１１を用いて説明した符号化
データ生成処理２のステップＳ３３と同様の処理が実行
される。ステップＳ７５において、予測符号量が目標範
囲内にないと判断された場合、処理は、ステップＳ７１
に戻り、それ以降の処理が繰り返される。
【００７８】ステップＳ７５において、予測符号量が目
標範囲内であると判断された場合、ステップＳ７６およ
びステップＳ７７において、図１１を用いて説明した符
号化データ生成処理２のステップＳ３６およびステップ
Ｓ３７と同様の処理が実行され、処理が終了される。
標範囲内であると判断された場合、ステップＳ７６およ
びステップＳ７７において、図１１を用いて説明した符
号化データ生成処理２のステップＳ３６およびステップ
Ｓ３７と同様の処理が実行され、処理が終了される。
【００７９】すなわち、図１１を用いて説明した符号化
データ生成処理２と、図１８の符号化データ生成処理３
との違いは、量子化係数の変更のタイミングである。図
１１を用いて説明した符号化データ生成処理２において
は、予測符号量が目標範囲内に収まったのちに、量子化
係数を変更するようになされているが、図１８の符号化
データ生成処理３においては、見積もりのために符号化
処理２（ステップＳ７２）の処理が終了する毎に、量子
化係数を変更するようになされている。
データ生成処理２と、図１８の符号化データ生成処理３
との違いは、量子化係数の変更のタイミングである。図
１１を用いて説明した符号化データ生成処理２において
は、予測符号量が目標範囲内に収まったのちに、量子化
係数を変更するようになされているが、図１８の符号化
データ生成処理３においては、見積もりのために符号化
処理２（ステップＳ７２）の処理が終了する毎に、量子
化係数を変更するようになされている。
【００８０】以上説明した処理により、生成される符号
化シンボルが、符号割り当て範囲（例えば、−２５５乃
至２５５）から出てしまうことなく、複号されたデータ
と符号化前のデータとの誤差を小さくすることができ
る。すなわち、本発明を適応した符号化処理は、符号化
によるデータの劣化を防ぐことができるようにしたもの
である。従って、本発明を画像データの符号化に適応し
た場合、復号されて得られる画像の画質の劣化を防ぐこ
とが可能となる。
化シンボルが、符号割り当て範囲（例えば、−２５５乃
至２５５）から出てしまうことなく、複号されたデータ
と符号化前のデータとの誤差を小さくすることができ
る。すなわち、本発明を適応した符号化処理は、符号化
によるデータの劣化を防ぐことができるようにしたもの
である。従って、本発明を画像データの符号化に適応し
た場合、復号されて得られる画像の画質の劣化を防ぐこ
とが可能となる。
【００８１】上述した一連の処理は、ソフトウェアによ
り実行することもできる。そのソフトウェアは、そのソ
フトウェアを構成するプログラムが、専用のハードウェ
アに組み込まれているコンピュータ、または、各種のプ
ログラムをインストールすることで、各種の機能を実行
することが可能な、例えば汎用のパーソナルコンピュー
タなどに、記録媒体からインストールされる。
り実行することもできる。そのソフトウェアは、そのソ
フトウェアを構成するプログラムが、専用のハードウェ
アに組み込まれているコンピュータ、または、各種のプ
ログラムをインストールすることで、各種の機能を実行
することが可能な、例えば汎用のパーソナルコンピュー
タなどに、記録媒体からインストールされる。
【００８２】この記録媒体は、図１に示すように、コン
ピュータとは別に、ユーザにプログラムを提供するため
に配布される、プログラムが記録されている磁気ディス
ク３１（フレキシブルディスクを含む）、光ディスク３
２（CD-ROM（Compact Disk-Read Only Memory），DVD
（Digital Versatile Disk）を含む）、光磁気ディスク
３３（ＭＤ(Mini-Disk)（商標）を含む）、もしくは半
導体メモリ３４などよりなるパッケージメディアなどに
より構成される。
ピュータとは別に、ユーザにプログラムを提供するため
に配布される、プログラムが記録されている磁気ディス
ク３１（フレキシブルディスクを含む）、光ディスク３
２（CD-ROM（Compact Disk-Read Only Memory），DVD
（Digital Versatile Disk）を含む）、光磁気ディスク
３３（ＭＤ(Mini-Disk)（商標）を含む）、もしくは半
導体メモリ３４などよりなるパッケージメディアなどに
より構成される。
【００８３】また、本明細書において、記録媒体に記録
されるプログラムを記述するステップは、記載された順
序に沿って時系列的に行われる処理はもちろん、必ずし
も時系列的に処理されなくとも、並列的あるいは個別に
実行される処理をも含むものである。
されるプログラムを記述するステップは、記載された順
序に沿って時系列的に行われる処理はもちろん、必ずし
も時系列的に処理されなくとも、並列的あるいは個別に
実行される処理をも含むものである。
【００８４】
【発明の効果】本発明の情報処理装置および情報処理方
法、並びにプログラムによれば、符号量予測のための第
１の変換符号化処理、および、最終的な符号化データ生
成のための第２の変換符号化処理を実行し、第１の変換
符号化処理結果に、予め定められた符号の割り当て範囲
内に収まっていないシンボルが存在することを検出し、
符号の割り当て範囲内に収まっていないシンボルが存在
することが検出された場合、変換符号化処理に含まれる
量子化処理のパラメータを変更するようにしたので、可
変長符号を生成する場合に、そのデータの値を所定の割
り当て範囲以内としつつ、符号化のために生じる誤差が
少ない符号化処理を実行することができる。
法、並びにプログラムによれば、符号量予測のための第
１の変換符号化処理、および、最終的な符号化データ生
成のための第２の変換符号化処理を実行し、第１の変換
符号化処理結果に、予め定められた符号の割り当て範囲
内に収まっていないシンボルが存在することを検出し、
符号の割り当て範囲内に収まっていないシンボルが存在
することが検出された場合、変換符号化処理に含まれる
量子化処理のパラメータを変更するようにしたので、可
変長符号を生成する場合に、そのデータの値を所定の割
り当て範囲以内としつつ、符号化のために生じる誤差が
少ない符号化処理を実行することができる。
【図１】符号化処理を実行するパーソナルコンピュータ
の構成を説明するための図である。
の構成を説明するための図である。
【図２】従来の符号化データ生成処理１について説明す
るためのフローチャートである。
るためのフローチャートである。
【図３】図２のステップＳ２およびステップＳ５におい
て実行される符号化処理１について説明するためのフロ
ーチャートである。
て実行される符号化処理１について説明するためのフロ
ーチャートである。
【図４】DCTの結果得られたデータを示す図である。
【図５】量子化テーブルを示す図である。
【図６】図５の量子化テーブルを用いた演算結果を示す
図である。
図である。
【図７】図６の演算結果において符号割り当て範囲を越
えたシンボルを制限した量子化結果を示す図である。
えたシンボルを制限した量子化結果を示す図である。
【図８】原画像から可変長符号までのデータまたはシン
ボルの範囲について説明するための図である。
ボルの範囲について説明するための図である。
【図９】図７の量子化結果を逆量子化したデータを示す
図である。
図である。
【図１０】図４のDCT結果と図９の逆量子化結果との誤
差を示す図である。
差を示す図である。
【図１１】本発明を適応した符号化データ生成処理２に
ついて説明するためのフローチャートである。
ついて説明するためのフローチャートである。
【図１２】シンボルが割り当て範囲を越えた場合に、変
更された量子化係数によって生成された量子化テーブル
を示す図である。
更された量子化係数によって生成された量子化テーブル
を示す図である。
【図１３】図１２の量子化テーブルを用いた場合の量子
化結果を示す図である。
化結果を示す図である。
【図１４】図１１のステップＳ３２およびステップＳ３
７において実行される符号化処理２について説明するた
めのフローチャートである。
７において実行される符号化処理２について説明するた
めのフローチャートである。
【図１５】本発明を適応した場合における、原画像から
可変長符号までのデータまたはシンボルの範囲について
説明するための図である。
可変長符号までのデータまたはシンボルの範囲について
説明するための図である。
【図１６】図１３の量子化結果を逆量子化したデータを
示す図である。
示す図である。
【図１７】図４のDCT結果と図１６の逆量子化結果との
誤差を示す図である。
誤差を示す図である。
【図１８】本発明を適応した符号化データ生成処理３に
ついて説明するためのフローチャートである。
ついて説明するためのフローチャートである。
１ パーソナルコンピュータ， ２ ネットワーク，
１１ CPU， １３ RAM， １７ ＨＤＤ， ２１ モ
ニタ， ３１ 磁気ディスク， ３２ 光ディスク，
３３ 光磁気ディスク， ３４ 半導体メモリ
１１ CPU， １３ RAM， １７ ＨＤＤ， ２１ モ
ニタ， ３１ 磁気ディスク， ３２ 光ディスク，
３３ 光磁気ディスク， ３４ 半導体メモリ
フロントページの続き
Ｆターム(参考） 5C059 KK01 MA00 MA23 MC14 MC38
ME02 SS06 SS20 TA47 TA48
TC00 TC04 TC06 TC19 TC38
TC43 TD00 TD02 TD11 TD12
TD14 TD17 UA02 UA39
5J064 AA01 BA09 BB03 BC01 BC02
BC14 BD03
Claims (9)
- 【請求項１】 符号量予測のための第１の変換符号化処
理を実行し、予測符号量が所定の値以内になった後に、
最終的な符号化データ生成のための第２の変換符号化処
理を実行する情報処理装置において、 前記第１の変換符号化処理および前記第２の変換符号化
処理を実行する符号化手段と、 前記符号化手段による前記第１の変換符号化処理結果
に、予め定められた符号の割り当て範囲内に収まってい
ないシンボルが存在することを検出する検出手段と、 前記検出手段により、前記符号の割り当て範囲内に収ま
っていないシンボルが存在することが検出された場合、
前記符号化手段が実行する変換符号化処理に含まれる量
子化処理のパラメータを変更する量子化処理変更手段と
を備えることを特徴とする情報処理装置。 - 【請求項２】 前記量子化処理変更手段により変更され
る前記パラメータは、量子化係数であることを特徴とす
る請求項１に記載の情報処理装置。 - 【請求項３】 前記第１の変換符号化処理、および前記
第２の変換符号化処理は、ＩＳＯ／ＩＥＣ１１１７２で
規定されている処理であることを特徴とする請求項１に
記載の情報処理装置。 - 【請求項４】 前記第２の変換符号化処理が行われるデ
ータ全体から、前記第１の変換符号化処理を実行するた
めの所定量の前記データを抽出する抽出手段を更に備
え、 前記抽出手段は、前記符号化手段により、前記第１の変
換符号化処理が複数回実行される場合、それ以前の処理
において前記第１の変換符号化処理が実行されていない
前記データを優先的に抽出することを特徴とする請求項
１に記載の情報処理装置。 - 【請求項５】 前記量子化処理変更手段は、前記符号化
手段により、前記第１の変換符号化処理が複数回実行さ
れる場合、前記第１の変換符号化処理を実行する毎に、
前記検出手段の検出結果に従って前記量子化処理の前記
パラメータを変更し、 前記符号化手段は、最新の前記パラメータを用いて前記
第１の変換符号化および前記第２の変換符号化処理を実
行することを特徴とする請求項４に記載の情報処理装
置。 - 【請求項６】 前記量子化処理変更手段は、前記符号化
手段により、前記第１の変換符号化処理が複数回実行さ
れる場合、全ての前記第１の変換符号化処理が終了した
後に、前記検出手段の検出結果に従って、前記量子化処
理の前記パラメータを変更し、 前記符号化手段は、必要に応じて変更された前記パラメ
ータを用いて前記第２の変換符号化処理を実行すること
を特徴とする請求項４に記載の情報処理装置。 - 【請求項７】 符号量予測のための第１の変換符号化処
理を実行し、予測符号量が所定の値以内になった後に、
最終的な符号化データ生成のための第２の変換符号化処
理を実行する情報処理装置の情報処理方法において、 前記第１の変換符号化処理および前記第２の変換符号化
処理を実行する符号化ステップと、 前記符号化ステップの処理による前記第１の変換符号化
処理結果に、予め定められた符号の割り当て範囲内に収
まっていないシンボルが存在することを検出する検出ス
テップと、 前記検出ステップの処理により、前記符号の割り当て範
囲内に収まっていないシンボルが存在することが検出さ
れた場合、前記符号化ステップの処理により実行される
変換符号化処理に含まれる量子化処理のパラメータを変
更する量子化処理変更ステップとを含むことを特徴とす
る情報処理方法。 - 【請求項８】 符号量予測のための第１の変換符号化処
理を実行し、予測符号量が所定の値以内になった後に、
最終的な符号化データ生成のための第２の変換符号化処
理を実行する情報処理装置用のプログラムであって、 前記第１の変換符号化処理および前記第２の変換符号化
処理を実行する符号化ステップと、 前記符号化ステップの処理による前記第１の変換符号化
処理結果に、予め定められた符号の割り当て範囲内に収
まっていないシンボルが存在することを検出する検出ス
テップと、 前記検出ステップの処理により、前記符号の割り当て範
囲内に収まっていないシンボルが存在することが検出さ
れた場合、前記符号化ステップの処理により実行される
変換符号化処理に含まれる量子化処理のパラメータを変
更する量子化処理変更ステップとを含むことを特徴とす
るコンピュータが読み取り可能なプログラムが記録され
ている記録媒体。 - 【請求項９】 符号量予測のための第１の変換符号化処
理を実行し、予測符号量が所定の値以内になった後に、
最終的な符号化データ生成のための第２の変換符号化処
理を実行する情報処理装置を制御するコンピュータが実
行可能なプログラムであって、 前記第１の変換符号化処理および前記第２の変換符号化
処理を実行する符号化ステップと、 前記符号化ステップの処理による前記第１の変換符号化
処理結果に、予め定められた符号の割り当て範囲内に収
まっていないシンボルが存在することを検出する検出ス
テップと、 前記検出ステップの処理により、前記符号の割り当て範
囲内に収まっていないシンボルが存在することが検出さ
れた場合、前記符号化ステップの処理により実行される
変換符号化処理に含まれる量子化処理のパラメータを変
更する量子化処理変更ステップとを含むことを特徴とす
るプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001240095A JP4569056B2 (ja) | 2001-08-08 | 2001-08-08 | 情報処理装置および情報処理方法、記録媒体、並びにプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001240095A JP4569056B2 (ja) | 2001-08-08 | 2001-08-08 | 情報処理装置および情報処理方法、記録媒体、並びにプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003051748A true JP2003051748A (ja) | 2003-02-21 |
| JP4569056B2 JP4569056B2 (ja) | 2010-10-27 |
Family
ID=19070758
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001240095A Expired - Fee Related JP4569056B2 (ja) | 2001-08-08 | 2001-08-08 | 情報処理装置および情報処理方法、記録媒体、並びにプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4569056B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102611825A (zh) * | 2011-01-18 | 2012-07-25 | 索尼公司 | 图像处理设备、图像处理方法和成像设备 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05292326A (ja) * | 1992-04-15 | 1993-11-05 | Fujitsu Ltd | 画像データ符号化装置 |
| JPH06141186A (ja) * | 1992-10-28 | 1994-05-20 | Fujitsu Ltd | 画像データ符号化方法及び装置 |
| JPH06350985A (ja) * | 1993-06-10 | 1994-12-22 | Nec Corp | 画像符号化方法および装置 |
| JPH07131789A (ja) * | 1993-10-29 | 1995-05-19 | Sanyo Electric Co Ltd | 画像符号化方式 |
| JPH10304362A (ja) * | 1997-05-01 | 1998-11-13 | Canon Inc | 画像信号処理装置及び方法 |
-
2001
- 2001-08-08 JP JP2001240095A patent/JP4569056B2/ja not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05292326A (ja) * | 1992-04-15 | 1993-11-05 | Fujitsu Ltd | 画像データ符号化装置 |
| JPH06141186A (ja) * | 1992-10-28 | 1994-05-20 | Fujitsu Ltd | 画像データ符号化方法及び装置 |
| JPH06350985A (ja) * | 1993-06-10 | 1994-12-22 | Nec Corp | 画像符号化方法および装置 |
| JPH07131789A (ja) * | 1993-10-29 | 1995-05-19 | Sanyo Electric Co Ltd | 画像符号化方式 |
| JPH10304362A (ja) * | 1997-05-01 | 1998-11-13 | Canon Inc | 画像信号処理装置及び方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102611825A (zh) * | 2011-01-18 | 2012-07-25 | 索尼公司 | 图像处理设备、图像处理方法和成像设备 |
| US8842192B2 (en) | 2011-01-18 | 2014-09-23 | Sony Corporation | Image processing apparatus, image processing method, and imaging apparatus for performing image processing and coding of a preprocess image |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4569056B2 (ja) | 2010-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3135061B2 (ja) | 画像復号化方法 | |
| JP2005510149A (ja) | イントラコード化ピクチャを検出し、圧縮されていないデジタルビデオからイントラｄｃ制度及びマクロブロックコーディングパラメタを抽出する方法及びシステム | |
| JP2010098352A (ja) | 画像情報符号化装置 | |
| CN106028031A (zh) | 视频编码装置和方法、视频解码装置和方法 | |
| JP2004032698A (ja) | 差動映像圧縮方法及びその装置 | |
| JP2723867B2 (ja) | 画像信号復号化装置 | |
| JPS6192073A (ja) | 画像デ−タ圧縮方式 | |
| JP2626521B2 (ja) | 画像符号変換装置 | |
| CN112672164B (zh) | 视频压缩系统及方法、视频解压缩系统及方法 | |
| JP3952116B2 (ja) | 画像圧縮装置及び方法 | |
| JP2003051748A (ja) | 情報処理装置および情報処理方法、記録媒体、並びにプログラム | |
| JP4241517B2 (ja) | 画像符号化装置及び画像復号装置 | |
| JP2000125295A (ja) | 動画像符号化装置及び方法、動画像復号化装置及び方法並びに記憶媒体 | |
| US8238415B2 (en) | Method and system for programmable breakpoints in an integrated embedded image and video accelerator | |
| JPH10341345A (ja) | 画像データ処理システム | |
| JP2001309381A (ja) | 画像処理装置及びその方法と記憶媒体 | |
| JP2004289290A (ja) | 画像処理装置 | |
| JP2000299866A (ja) | 画像符号化方法 | |
| JP4649764B2 (ja) | 画像データ伸長方法および画像データ伸長装置 | |
| JP3954032B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読取可能な記録媒体 | |
| JP2955565B2 (ja) | ディジタル信号符号化方法及び復号方法、ディジタル信号符号化装置及び復号装置、ディジタル信号符号化プログラムを記録した記録媒体及びディジタル信号復号プログラムを記録した記録媒体 | |
| JP2001128182A (ja) | 画像符号化方法および画像符号化プログラムを格納したコンピュータで読取可能な記録媒体 | |
| JPH0746407A (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| KR100923029B1 (ko) | 비디오 프레임의 재압축 방법 | |
| JP3200073B2 (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080611 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100113 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100311 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100511 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100629 |
|
| 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: 20100713 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100726 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130820 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130820 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |