JP2000299866A

JP2000299866A - 画像符号化方法

Info

Publication number: JP2000299866A
Application number: JP10455699A
Authority: JP
Inventors: Nobuyuki Nishimura; 信幸西村; Masaaki Hashimoto; 昌明橋本; Noriko Yonehara; 紀子米原; Kosei Soma; 孝生相馬
Original assignee: NTT Software Corp
Current assignee: NTT Software Corp
Priority date: 1999-04-12
Filing date: 1999-04-12
Publication date: 2000-10-24

Abstract

(57)【要約】【課題】画像の可逆符号化方法において、局所的に画
像の性質が異なるような画像に対しても符号化／復号効
率を向上させた符号化／復号方法を提供することを目的
とする。【解決手段】符号化対象画素に隣接する複数の周囲画
素における縦方向の画素間の差分値及び横方向の画素間
の差分値を求め、その複数の差分値を比較して周囲画素
間の相関の強さを評価し、該評価の結果に基いて参照画
素値を決定し、該参照画素値と前記符号化対象画素値と
の差分値を求め、該差分値を符号化するように構成す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像情報の可逆符
号化及び復号を行う方法に関する。

【０００２】

【従来の技術】従来の技術において、静止画像と動画像
の符号化及び復号の方式における国際標準のＪＰＥＧ方
式には、非可逆符号化方式と可逆符号化方式が規定され
ている。可逆符号化方式としては、ＤＰＣＭ＋エントロ
ピー符号化が一般に知られている。ここで、ＤＰＣＭは
差分パルス符号変調（differential pulse-code modula
tion）の略称であり、連続する画素間の差のみを伝送し
て信号の帯域幅を減少させる方法である。エントロピー
符号化は、出現確率が高い符号には短い符号語を割当
て、出現率が低い符号には長い符号語を割り当てるよう
にした符号化方式であり、これにより、符号化対象画像
全体として符号量を低減できる。

【０００３】可逆符号化方式では符号化すなわち圧縮後
も復号により元の画像を完全に再現できるが、圧縮率が
小さいという難点が有る。ＪＰＥＧでの可逆符号化方式
では、符号化対象画素と、その符号化対象画素の周辺画
素を用いて演算される予測値との差分値データを予測誤
差とし、その予測誤差を符号化することを基本としてい
る。

【０００４】図１は従来技術（ＪＰＥＧ方式）での予測
方法を説明する図である。画素Ｘは符号化対象画素で、
Ａ、Ｂ、Ｃは画素Ｘの予測に用いる周囲画素であり、既
に符号化されている画素である。予測値と符号化対象画
素Ｘとの差分を求める差分生成式（予測演算式）は、同
図の（１）〜（７）に示すように７つあり、対象画像単
位に、このいずれかの予測演算式を選択し、この選択さ
れた予測演算式で求められる予測値とＸとから予測誤差
を求めている。（「マルチメディア符号化の国際標準」
安田浩編著、丸善株式会社；ｐ．２８図１．１１を参
照。）

【０００５】

【発明が解決しようとする課題】しかしながら、上記の
従来の技術における各予測演算式は局所的な画像の性質
との関連性が深く、予測演算式の選択により圧縮率の大
ささが左右される。ＪＰＥＧのＤＰＣＭ符号化方式にお
いては、スキャン単位に予測演算式が固定されるため、
局所的に画像の性質が異なるような場合には符号化効率
が悪くなるという問題があった。

【０００６】また、どの演算式を使用して符号化したか
などの付加的な情報の送受信が必要であり、この点も符
号化効率を低下させる要因になっていた。本発明は、画
像の可逆符号化方式において、局所的に画像の性質が異
なるような画像に対しても符号化／復号効率を向上させ
る符号化／復号方法を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
めに本発明は次のように構成される。本発明は画像情報
の符号化を行う符号化方法であって、符号化対象画素の
周囲画素間の相関の強さを評価する評価ステップと、該
評価の結果に基いて参照画素値を決定するステップと、
該参照画素値と前記符号化対象画素値との差分値を求め
るステップとを有し、該差分値を符号化する。

【０００８】上記構成において、前記評価ステップは、
前記符号化対象画素に隣接する複数の周囲画素における
縦方向の画素間の差分値及び横方向の画素間の差分値を
少なくとも求める差分ステップと、該差分ステップによ
り求められた複数の差分値を比較するステップとを有し
てもよい。上記の目的を達成するために本発明は次のよ
うに構成することもできる。

【０００９】本発明は、符号化された画像情報の復号を
行う復号方法であって、符号化データを復元して復元値
を求めるステップと、復号対象画素の周囲画素間の相関
の強さを評価する評価ステップと、該評価結果に基いて
参照画素値を決定するステップと、該参照画素値と前記
復元値とを加算して復号データを求めるステップと、該
復号データを周囲画素値として使用するステップとを有
する。

【００１０】本発明によれば、符号化対象画素の各周囲
画素の画素値を評価した結果に基づいて、符号化対象画
素値の参照画素値を求めることとしたので、周囲画素の
値から一意に参照画素値が決定される。従って、使用し
た演算式等の復号時に従来必要とされていた付加情報を
送受信する必要が無くなり、符号化効率を向上できる。

【００１１】また、本発明によれば、符号化対象画素と
その周囲画素とを比較し、符号化対象画素が水平方向、
垂直方向、必要に応じて斜め方向のいずれの方向画素と
相関が強いかを判定し、その結果に基づきどの方向の画
素を予測値として採用するかを決定することとしたの
で、符号化対象となる差分値を比較的小さい値にするこ
とが出来るため、符号化効率を更に向上させることがで
きる。

【００１２】また、本発明の復号方法によれば、上記の
ように符号化された画像情報を効率的に復号することが
できる。

【００１３】

【発明の実施の形態】図２は、本発明の実施例における
符号化装置の構成図である。同図に示すように、本符号
化装置は、画像バッファ１１０、予測部１２０、差分器
１３０、符号化部１４０を有する。本符号化装置の動作
を図３に示すフローチャートに基づいて説明する。

【００１４】まず、ステップ１として、画像データ１
（各画素値）が画像バッファ１１０に格納される。な
お、画像データの画像バッファへの格納については、符
号化に使用される画素が画像バッファに格納されていれ
ばよく、種々の方法が可能である。例えば、横方向のス
キャンの場合、数行分のデータを格納すればよい。次
に、ステップ２として、画像データ１の中で符号化対象
画素値２に対する周囲画素値３が画像バッファ１１０か
ら予測部１２０に入力される。ステップ３にて、予測部
１２０は、予め決められた評価式により周囲画素につい
てどの方向の相関が強いかを評価し、その評価結果に基
づき符号化用参照画素値４を差分器１３０に出力する。
なお、予測部１２０における評価の詳細については後述
する。

【００１５】差分器１３０には符号化用参照画素値４
と、画像バッファ１１０から符号化対象画素値２が入力
され、ステップ４として、符号化対象画素値２から符号
化参照画素値４を減じた値を求め、符号化対象データ５
として出力し、符号化部１４０に入力する。ここで、本
実施例では、差分器１３０が符号化対象画素値２を画像
バッファ１１０から読み出しているが、画像バッファ１
１０に画像データを格納する前に分岐して差分器１３０
に入力してもよい。

【００１６】符号化部１４０では、ステップ５として、
差分器１３０から入力された符号化対象データ５を符号
化し、ステップ６として、圧縮データ６を出力する。符
号化方式としては、ハフマン符号化などのエントロピー
符号化を用いる。図４に前述した予測部１２０の構成例
を示す。同図に示すように、予測部１２０は、予測方向
選択部３１０と参照画素値設定部３２０とを有する。予
測部１２０の動作を図５に示すフローチャートを用いて
説明する。

【００１７】ステップ１０として、予測方向選択部３１
０には、画像バッファ１１０から周囲画素の画素値５０
が入力され、ステップ１１として、予め決められた評価
式により周囲画素についてどの方向の相関が強いかを評
価し、ステップ１２として、その結果を予測方向信号５
１として参照画素値設定部３２０に出力する。なお、予
測方向選択部３１０の詳細は後述する。

【００１８】参照画素値設定部３２０には、予測方向信
号５１を決定するために用いた周囲画素の画素値５０
と、予測方向選択部３１０から出力される予測方向信号
５１とが入力され、ステップ１３として、予測方向信号
５１に対して予め定められている周囲画素の画素値また
は周囲画素から求められる画素値を参照画素値５２とし
て出力する。

【００１９】図６に、前述した予測方向選択部３１０の
詳細構成を示す。同図に示すように、予測方向選択部３
１０は、複数の予測方向演算器３１１〜３１３と最小値
判定部３１４とを有する。予測方向選択部３１０の動作
は次の通りである。符号化対象画素の周囲画素（既に符
号化済みの位置にある画素）のうち予め決められた画素
の画素値が予測方向演算器３１１〜３１３に各々入力さ
れる。予測方向演算器３１１〜３１３では、各演算器毎
に予め設定された相関評価式により周辺画素間の相関の
強さを求め、評価値として出力する。相関評価式につい
ては後述する。

【００２０】次に、図７を用いて図６の予測方向選択部
３１０及び図４に示した予測部の動作をより具体的に説
明する。本実施例では、後に図９を用いて説明するよう
に、画像の符号化処理を画像の左上方向から右下方向に
行う場合を示す。図７のＡ、Ｂ、Ｃ及びＸはそれぞれ画
素を表し、Ｘを符号化対象画素とした場合、Ａ、Ｂ、Ｃ
は周囲画素である。また、Ｄは画素ＡとＣから求まる仮
想的な画素であり、これも評価に使用される。ここで、
周囲画素Ａ、Ｂ、Ｃはそれぞれ既に符号化済みの位置に
ある画素である。即ち、画像の符号化処理を画像の左上
方向から右下方向に行う場合、Ｘの直左に位置する画素
Ａ、Ｘの直上にある画素Ｃ、画素Ａの直上（即ち画素Ｃ
の直左）にある画素Ｂの３画素は画素Ｘの周囲画素とな
る。更に、図７における画素Ｄは斜め方向の相関を評価
するために設けた仮想的な画素であり、画素Ｄも画素Ｘ
の周囲画素である。

【００２１】本実施例では画素Ｄの画素値は次の式１に
より求まる値を画素値として持つものとする。式１Ｄ＝（Ａ＋Ｃ）／２図６の予測方向演算器３１１では、画素Ａと画素Ｂの値
を画像バッファ１１０から入力し、画素Ａと画素Ｂとの
相関の強さを両画素値の差分値として求める。すなわち
ＢＡ方向の相関評価式は｜Ａ−Ｂ｜である。差分値が小
さい場合は、両画素の特性（例えば、輝度）が類似して
いることになる。

【００２２】同様にして、予測方向演算器３１２では、
画素Ｂと画素Ｃの値を画像バッファ１１０から入力し、
両画素値の差分を求める。すなわちＢＣ方向の相関評価
式は｜Ｃ−Ｂ｜である。予測方向演算器３１３では、画
素Ａ、画素Ｂ及び画素Ｃの値を画像バッファ１１０から
入力し、仮想画素Ｄの値を式１により求め、仮想画素Ｄ
と画素Ｂ両画素値の差分を求める。すなわちＢＤ方向の
相関評価式は｜Ｄ−Ｂ｜である。

【００２３】各予測方向演算器で求められた差分値を最
小値判定部３１４において比較し、周囲画素においてど
の方向の相関が強かったかにより、画素Ｘと差分を取る
べき画素値が決定される。図８に、相関が最も強かった
方向、すなわち評価値が最小となる方向に対応する予測
方向すなわち画素Ｘと差分を取るべき参照画素値を示
す。この対応表に基いて予測方向が決定される。

【００２４】例えば、｜Ａ−Ｂ｜が最小と判定された場
合、図６の最小値判定部３１４では、画素Ｃの値が、画
素Ｘを符号化するための参照画素として選択されるよう
に予測方向信号５１を生成し、図４に示した参照画素値
設定部３２０に向けて出力する。図４の参照画素値設定
部３２０では、画像バッファ１１０から入力した周囲画
素の画素値から１つを、予測方向信号５１に基づき、符
号化参照画素値５２として選択し出力する。例えば、最
小値判定回路３１４で｜Ａ−Ｂ｜が最小と判定された場
合、画素Ｃの画素値が符号化用参照画素値５２となる。
なお、予測方向信号５１が仮想画素Ｄを指定している場
合には、参照画素値設定部３２０では、画素Ａと画素Ｃ
の画素値を用いて式１により参照画素値を算出して符号
化用参照画素値５２として出力する。

【００２５】上記で説明したごとく、符号化用参照画素
値５２は、着目画素の各周辺画素値から一意に決定され
る。ここで、図９に示す画素の配列で、Ｇ、Ｈ、Ｉ、
Ｆ、Ｂ、Ｃ、Ｅ、Ａ、Ｘの順に符号化される本実施例の
場合、Ｘについては上述の通りの方法で参照画素値が決
定されるが、Ｇ、Ｈ、Ｉ、Ｆ、Ｅについては周囲画素の
条件が上述の例と異なるので、予測方法が上述の方法と
異なる。図１０は、符号化対象画像における画素の領域
毎の予測方法を説明するための図であり、同図を用いて
本実施例における領域毎の予測方法について説明する。

【００２６】同図において、領域ＩＶについては図７及
び図８において説明した相関の評価に基づき決定される
画素の値を参照画素値とする。領域IIの場合、すなわち
画像の最上辺にある画素では、周辺画素として図６に示
す画素Ｂ、画素Ｃに相当する画素が存在しないため、常
に、左となりの画素値が選択されるように予測方向信号
５１を出力する。

【００２７】領域III の場合、すなわち画像の最左辺に
ある画素では、周辺画素として図７に示す画素Ｂ、画素
Ａに相当する画素が存在しないため、常に、直上の画素
値が選択されるように予測方向信号５１を出力する。ま
た、領域Ｉの画素の場合、すなわち最初に符号化する画
素では、符号化対象画素が取り得る値の中間値（０〜２
５５の２５６階調であれば１２８）など予め取り決めた
固定値を符号化用参照画素値５２として出力する。

【００２８】図１１は、これまでに説明した符号化対象
画素の参照画素値を決定する方法の手順を示すフローチ
ャートである。ステップ２１において、図４に示す予測
方向選択部３１０は、符号化対象画素の領域を判断す
る。領域がＩＶ以外であれば、ステップ２２において、
所定の予測方向信号を出力し、ステップ２３において、
それに対応する参照画素値を参照画素値設定部３２０が
出力する。

【００２９】領域がＩＶである場合には、ステップ２４
において、各方向の相関評価が行われ、ステップ２５
で、評価値の比較がなされて最小となる方向の予測方向
信号が予測方向選択部から出力される。ステップ２６に
おいて、参照画素設定部がその予測方向信号に対応する
参照画素値を出力する。次に、符号化された画像データ
を復号する復号処理について説明する。図１２は本実施
例における復号装置の構成を示す図である。同図に示す
ように、本復号装置は、復号部２１０、予測部２２０、
加算器２３０、復号画像バッファ２４０を有する。次
に、図１３に示すフローチャートを用いて本復号装置の
動作を説明する。

【００３０】ステップ３０として、復号部２１０には符
号化された画像データである圧縮データ６が入力され
る。続いて、ステップ３１として、復号部２１０におい
て圧縮データ６が復号され、図２における符号化対象デ
ータ５が復元される。即ち、符号化対象画素値２（着目
画素Ｘ）と符号化用参照画素値４との差分値が復元され
る。そして、復号データ８として出力される。

【００３１】図９における画素配列の場合、符号化装置
では、画素Ｇを先頭として、Ｈ、Ｉ、Ｆ、Ｂ、Ｃ、Ｅ、
Ａの順に符号化し圧縮データとして送信し、復号装置で
は、符号化装置から、画素ＧからＨ、Ｉ、Ｆ、Ｂ、Ｃ、
Ｅ、Ａの順に受信して、その順番で復号し、画像データ
として出力すると共に、後続の画素の画素値を復元処理
するためにその画素値を画像バッファ２４０に格納す
る。例えば、画素Ｂは、Ｂの復号以前に復号処理されて
いる画素Ｆ、Ｇ、Ｈにより画素値が求められ、復号画像
バッファ２４０に格納される。同様に、画素Ａについて
は、画素Ｅ、Ｆ、Ｂにより求められた画素値が画像バッ
ファに格納される。画素Ｃについても同様である。

【００３２】このように、着目画素Ｘに対応する復号デ
ータ８が復号部２１０から出力される時点では、他の画
素Ａ、Ｂ、Ｃについては既に復号処理され復号画像バッ
ファ２４０に各々の画素値が格納されている。予測部２
２０は、符号化装置の予測部１２０と同一に構成されて
おり、着目画素Ｘに対応する復号データが復号部２１０
から出力されるときには、復号画像バッファ２４０に格
納されている画素Ａ、Ｂ、Ｃの各画素値に基づき、着目
画素Ｘを符号化したときと同一の復号用参照画素値１１
が予測部２２０から出力される。

【００３３】次に、ステップ３２として、加算器２３０
では、復号データ８と復号用参照画素値１１とが加算さ
れ、ステップ３３として次の処理対象画素値を復号する
ために復号画像バッファ２４０に保持されると共に、ス
テップ３４において画像データ９として出力される。な
お、上記実施例の説明では、３つの評価式により予測方
向信号を決定したが、図７におけるＢＡ方向、ＢＣ方向
の２方向のみの評価式により、即ち、ＢＤ方向について
考慮せずに予測方向信号を求めた場合でも、従来方式に
比べて符号化効率を向上できる。この場合には、上記実
施例に比べて予測方向演算器などの演算資源の低減、処
理時間の短縮を図ることができる。

【００３４】また、図１０の領域II、III にある画素に
ついては、直左、直上の画素値を参照画素値とする実施
例で説明したが、予め指定された固定値を用いてもよ
い。また、固定値は、符号化対象画像毎にパラメータ設
定してもよい。図１４は、原画像である４×４画素のブ
ロックに対して、従来方式と本発明の予測誤差を比較し
た場合を示す図である。ｂ）の従来方式では、図１にお
ける予測評価式（７）を用いている。画像中の境界部分
は画素値が大きく変化しているが、従来方式では、この
ような部分での予測誤差が大きい。

【００３５】これに対して、本発明では、水平又は垂直
方向の相関の強さを利用して、適応的に予測方向を切り
替えることにより、予測誤差を大幅に減少することがで
きている。このように、本発明によって予測誤差の分散
が小さくなるため、エントロピー符号化を効果的に用い
ることが可能になり、結果として符号化効率を向上させ
ることができる。

【００３６】上記の実施例における符号化装置及び復号
装置の構成は、上記の例に限定されることなく、各構成
要素及び処理の手順をソフトウェア（プログラム）で構
築し、コンピュータシステムにそのプログラムを実行さ
せることにより本発明の方法による画像の符号化及び復
号を行うことが可能である。図１５は上記コンピュータ
システムのハードウェア構成の例を示すブロック図であ
る。本コンピュータシステムは、処理を実行するＣＰＵ
４０１、プログラムやデータを記憶するメモリ４０２、
プログラムやデータを蓄積する外部記憶装置４０３、デ
ータを表示するディスプレイ４０４、データまたは命令
を入力するキーボード４０５、ネットワークを介して他
のコンピュータシステム等と通信を行うための通信処理
装置４０６から構成される。上記プログラムはＣＰＵ４
０１により実行される。

【００３７】上記のプログラムを記録媒体に格納し、そ
の記録媒体に格納されたプログラムをコンピュータシス
テムに実行させることにより、既存のコンピュータシス
テムを本発明の方法を実施するための符号化装置又は復
号装置として使用することができる。また、上記の記録
媒体に記録されたプログラムはコンピュータシステムに
プレインストールされ得る。

【００３８】そのような記録媒体は上記のコンピュータ
システムにおけるメモリ４０２または外部記憶装置４０
３に相当する。メモリ４０２または外部記憶装置４０３
に本発明による処理を実行するプログラムが格納され、
そのプラグラムをＣＰＵが実行することにより本発明に
よる画像の符号化、復号が行われる。また、上記の記録
媒体は、電子メモリ、ハードディスク、または、フロッ
ピーディスク、光磁気ディスク、磁気テープ等の可搬記
録媒体等によっても実現できる。

【００３９】なお、本発明は上記の実施例に限定される
ことなく、特許請求の範囲内で種々変更・応用が可能で
ある。

【００４０】

【発明の効果】本発明においては、画像データを符号化
する際の符号化ロスがなく、伝送路上のロスを無視すれ
ば、復号装置から出力される画像データ９は、符号化装
置に入力される画像データ１と同一となり、画像を完全
に再現できるので、可逆符号化が実現できる。また、符
号化、復号の際に使用する参照画素値は周辺画素の相関
関係の強さにより選択、生成されるため着目画素値との
差分を従来方式に比べて小さくできる。すなわち、予測
性能を高くすることができる。

【００４１】従って、本発明によれば、符号化対象デー
タの値を従来方式に比べて小さくすることができ、ま
た、周辺画素値により一意に復号できるため、復号のた
めに付加的な情報を必要としない。すなわち、従来方式
に比べ符号化効率を向上させることが出来る。上述した
ように、本発明によれば、符号化対象画素の近傍の相関
を評価し、相関が強いと判定された方向から予測を行う
ので、画素単位で画像の性質に応じた適応的な符号化を
行うことができる。

【００４２】また、すでに符号化済みの画素値から相関
の強さを判定するので、予測方向の切り替えに付加情報
を必要とせず、効率的な符号化を行うことができる。

【図面の簡単な説明】

【図１】従来の技術における予測方法を説明するための
図である。

【図２】本発明の実施例における符号化装置の構成図で
ある。

【図３】本発明の実施例における符号化装置の動作を示
すフローチャートである。

【図４】符号化装置における予測部の構成図である。

【図５】予測部の動作を示すフローチャートである。

【図６】予測部における予測方向選択部の構成図であ
る。

【図７】予測方向を決定する方法を説明するための図で
ある。

【図８】相関が最も強かった方向に対応する予測方向を
表す対応表である。

【図９】符号化処理を行う方向を説明するための図であ
る。

【図１０】画像の領域毎の参照画素値決定方法を示す図
である。

【図１１】参照画素値決定方法を示すフローチャートで
ある。

【図１２】本発明の実施例における復号装置の構成図で
ある。

【図１３】本発明の実施例における復号装置の動作を示
すフローチャートである。

【図１４】従来方式と本発明の予測誤差を比較した場合
を示す図である。

【図１５】コンピュータシステムの構成図である。

【符号の説明】

１、９画像データ２符号化対象画素３周囲画素値４符号化用参照画素値５符号化対象データ６圧縮データ８復号データ１０復号済画素値１１復号用参照画素値５０画素値５１予測方向信号５２参照画素値１１０画像バッファ１２０予測部１３０差分器１４０符号化部２１０復号部２２０予測部２３０加算器２４０復号画像バッファ３１０予測方向選択部３２０参照画素設定部４０１ＣＰＵ４０２メモリ４０３外部記憶装置４０４ディスプレイ４０５キーボード４０６通信処理装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者米原紀子神奈川県横浜市中区山下町223番１エヌ・ティ・ティ・ソフトウェア株式会社内 (72)発明者相馬孝生神奈川県横浜市中区山下町223番１エヌ・ティ・ティ・ソフトウェア株式会社内Ｆターム(参考） 5C059 KK00 KK11 MA00 MA02 MA04 PP01 SS15 TA16 TA17 TB10 TC02 TC03 TC42 TD05 TD11 UA02 UA05 5C078 BA32 CA02 DA00 DA01 DA02 DB13 9A001 EE04 HH27

Claims

【特許請求の範囲】

【請求項１】画像情報の符号化を行う符号化方法であ
って、符号化対象画素の周囲画素間の相関の強さを評価する評
価ステップと、該評価の結果に基いて参照画素値を決定するステップ
と、該参照画素値と前記符号化対象画素値との差分値を求め
るステップとを有し、該差分値を符号化することを特徴とする符号化方法。
【請求項２】前記評価ステップは、前記符号化対象画素に隣接する複数の周囲画素における
縦方向の画素間の差分値及び横方向の画素間の差分値を
少なくとも求める差分ステップと、該差分ステップにより求められた複数の差分値を比較す
るステップとを有する請求項１に記載の符号化方法。
【請求項３】符号化された画像情報の復号を行う復号
方法であって、符号化データを復元して復元値を求めるステップと、復号対象画素の周囲画素間の相関の強さを評価する評価
ステップと、該評価結果に基いて参照画素値を決定するステップと、該参照画素値と前記復元値とを加算して復号データを求
めるステップと該復号データを周囲画素値として使用す
るステップとを有することを特徴とする復号方法。