JPH11205794A - 順次射影を用いたブロック化現象の除去方法及びそのための後処理器 - Google Patents
順次射影を用いたブロック化現象の除去方法及びそのための後処理器Info
- Publication number
- JPH11205794A JPH11205794A JP23167698A JP23167698A JPH11205794A JP H11205794 A JPH11205794 A JP H11205794A JP 23167698 A JP23167698 A JP 23167698A JP 23167698 A JP23167698 A JP 23167698A JP H11205794 A JPH11205794 A JP H11205794A
- Authority
- JP
- Japan
- Prior art keywords
- video signal
- post
- projection
- block
- blocking phenomenon
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Abstract
(57)【要約】
【課題】 順次射影を用いたブロック化現象の除去方法
及びそのための後処理器を提供する。 【解決手段】 ブロック基盤符号化された映像信号に関
する復号映像信号を受信する段階と、前記復号映像信号
を非直交基底を用いて元の映像信号に近似させた、後処
理された映像信号を生じるが、前記非直交基底に対する
順次的な射影を通じて後処理された映像信号を生じる段
階とを含む。これにより、平らな映像の他、エッジまた
はテクスチャー成分などの領域においてもブロック化現
象を有効に除去でき、ブロック基盤符号化を利用する静
止映像または動映像コーデックにおいて受信／復元映像
の画質を改善することができる。
及びそのための後処理器を提供する。 【解決手段】 ブロック基盤符号化された映像信号に関
する復号映像信号を受信する段階と、前記復号映像信号
を非直交基底を用いて元の映像信号に近似させた、後処
理された映像信号を生じるが、前記非直交基底に対する
順次的な射影を通じて後処理された映像信号を生じる段
階とを含む。これにより、平らな映像の他、エッジまた
はテクスチャー成分などの領域においてもブロック化現
象を有効に除去でき、ブロック基盤符号化を利用する静
止映像または動映像コーデックにおいて受信／復元映像
の画質を改善することができる。
Description
【０００１】
【発明の属する技術分野】本発明はブロック化現象の除
去方法及びそのための後処理器に係り、特に、順次射影
を用いて復元映像の画質を改善するブロック化現象の除
去方法及びそのための後処理器に関する。
去方法及びそのための後処理器に係り、特に、順次射影
を用いて復元映像の画質を改善するブロック化現象の除
去方法及びそのための後処理器に関する。
【０００２】
【従来の技術】現在使用されている大部分の映像信号符
号化標準は、ブロック単位に映像データを圧縮してい
る。かかるブロック基盤映像の符号化方法から見られる
最大の欠点の一つがブロック化現象（ブロッキング ア
ーティファクト）である。膨大な量の映像情報を、限ら
れた帯域を有する伝送チャンネルを介して伝送するには
映像データの圧縮が必ず必要である。映像データの圧縮
は、映像信号が有している情報のうち一部分を放棄する
ことによってなされる。ブロック基盤符号化において
は、この圧縮過程、すなわち一部分の映像情報（高周波
の情報）を放棄する過程が各ブロック別に独立的になさ
れるがために、ブロック境界において不連続が生じ、元
の映像信号には存在しないブロック形態が視覚的に知覚
される。この現象をブロック化現象と言い、このブロッ
ク化現象は受信された映像の画質劣化につながる。これ
は、復号化時に各ブロックの独立的な量子化過程におい
て、変換係数の損失を的確に補償できないがために生じ
るものであって、特に高い圧縮率を要する映像信号圧縮
符号化器に著しく顕われる。
号化標準は、ブロック単位に映像データを圧縮してい
る。かかるブロック基盤映像の符号化方法から見られる
最大の欠点の一つがブロック化現象（ブロッキング ア
ーティファクト）である。膨大な量の映像情報を、限ら
れた帯域を有する伝送チャンネルを介して伝送するには
映像データの圧縮が必ず必要である。映像データの圧縮
は、映像信号が有している情報のうち一部分を放棄する
ことによってなされる。ブロック基盤符号化において
は、この圧縮過程、すなわち一部分の映像情報（高周波
の情報）を放棄する過程が各ブロック別に独立的になさ
れるがために、ブロック境界において不連続が生じ、元
の映像信号には存在しないブロック形態が視覚的に知覚
される。この現象をブロック化現象と言い、このブロッ
ク化現象は受信された映像の画質劣化につながる。これ
は、復号化時に各ブロックの独立的な量子化過程におい
て、変換係数の損失を的確に補償できないがために生じ
るものであって、特に高い圧縮率を要する映像信号圧縮
符号化器に著しく顕われる。
【０００３】従来よりブロック化現象を除去し、視覚的
に改善された画質を得るための方法として、低域フィル
タリング方法、重複変換方法、ＰＯＣＳ（Projection o
ntoConvex Sets)方法、変換係数の最適な推定方法など
が提案されてきた。低域フィルタリング方法は、ブロッ
ク境界の不連続性が局部的に階段波と類似の波形を有す
るがために、周波数領域において高周波成分が大いに生
じ、これにより、この高周波成分を低域フィルタリング
して除去することでブロック化現象を低減する。重複変
換方法は、符号化及び復号化時にブロック間の僅かな重
複を認めることにより、ブロック境界における不連続性
を低減する。またＰＯＣＳ方法は、元の映像信号の緩や
かな特性や係数範囲に関する事前知識を後処理に活か
し、反復的に復号映像信号をコンベックスセット（Conv
ex Set）に投射することで、一層自然な映像を得る。最
終的に、変換係数の最適な推定方法は、ブロック化現象
が、基本的に変換係数の量子化エラーの多すぎに因るも
のであるから、各ブロック毎に隣り合うブロックとの境
界において不連続性が最小化するよう復号化された変換
係数を少しずつ修正する。
に改善された画質を得るための方法として、低域フィル
タリング方法、重複変換方法、ＰＯＣＳ（Projection o
ntoConvex Sets)方法、変換係数の最適な推定方法など
が提案されてきた。低域フィルタリング方法は、ブロッ
ク境界の不連続性が局部的に階段波と類似の波形を有す
るがために、周波数領域において高周波成分が大いに生
じ、これにより、この高周波成分を低域フィルタリング
して除去することでブロック化現象を低減する。重複変
換方法は、符号化及び復号化時にブロック間の僅かな重
複を認めることにより、ブロック境界における不連続性
を低減する。またＰＯＣＳ方法は、元の映像信号の緩や
かな特性や係数範囲に関する事前知識を後処理に活か
し、反復的に復号映像信号をコンベックスセット（Conv
ex Set）に投射することで、一層自然な映像を得る。最
終的に、変換係数の最適な推定方法は、ブロック化現象
が、基本的に変換係数の量子化エラーの多すぎに因るも
のであるから、各ブロック毎に隣り合うブロックとの境
界において不連続性が最小化するよう復号化された変換
係数を少しずつ修正する。
【０００４】ところが、以上のような既存のブロック化
現象の除去方法は、ブロック境界における画素値の急激
な変化を低減することによりブロック化現象を除去しよ
うとした。すなわち、図１に示すように、ブロック境界
における画素値の急激な変化を検出した後に、これを、
図２に示す如く、緩やかにすることでブロック化現象の
除去を図った。
現象の除去方法は、ブロック境界における画素値の急激
な変化を低減することによりブロック化現象を除去しよ
うとした。すなわち、図１に示すように、ブロック境界
における画素値の急激な変化を検出した後に、これを、
図２に示す如く、緩やかにすることでブロック化現象の
除去を図った。
【０００５】しかし、このブロック化現象は、ブロック
境界における不連続だけでなく、図３に示すように、二
次元の平面においてエッジなどの映像情報が不連続に現
れるがために、完全に除去し切れなかった。つまり、エ
ッジ及びテクスチャーなど映像情報における不連続性の
復元は容易でないという問題点がある。
境界における不連続だけでなく、図３に示すように、二
次元の平面においてエッジなどの映像情報が不連続に現
れるがために、完全に除去し切れなかった。つまり、エ
ッジ及びテクスチャーなど映像情報における不連続性の
復元は容易でないという問題点がある。
【０００６】
【発明が解決しようとする課題】上記した問題点を解決
するために、本発明の目的はブロック境界における不連
続性を除去するばかりか、エッジ及びテクスチャーなど
映像情報の不連続性をも除去できる順次射影（Projecti
ons onto the OverComplete Basis:POCB）アルゴリズム
を用いたブロック化現象の除去方法を提供するにある。
するために、本発明の目的はブロック境界における不連
続性を除去するばかりか、エッジ及びテクスチャーなど
映像情報の不連続性をも除去できる順次射影（Projecti
ons onto the OverComplete Basis:POCB）アルゴリズム
を用いたブロック化現象の除去方法を提供するにある。
【０００７】本発明の他の目的は、静止映像または動映
像コーデックにおいて、受信／復元された映像の画質を
改善するために、順次射影を用いてブロック化現象を除
去する後処理器を提供するにある。
像コーデックにおいて、受信／復元された映像の画質を
改善するために、順次射影を用いてブロック化現象を除
去する後処理器を提供するにある。
【０００８】
【課題を解決するための手段】上記目的を達成するため
に、本発明に係るブロック化現象の除去方法は、ブロッ
ク基盤符号化された映像信号を復元する方法において、
前記ブロック基盤符号化された映像信号に関する復号映
像信号を受信する段階、及び前記復号映像信号を非直交
基底を用いて元の映像信号に近似させた、後処理された
映像信号を生じるが、前記非直交基底に対する順次的な
射影を通じて後処理された映像信号を生じる段階を含む
ことを特徴とする。
に、本発明に係るブロック化現象の除去方法は、ブロッ
ク基盤符号化された映像信号を復元する方法において、
前記ブロック基盤符号化された映像信号に関する復号映
像信号を受信する段階、及び前記復号映像信号を非直交
基底を用いて元の映像信号に近似させた、後処理された
映像信号を生じるが、前記非直交基底に対する順次的な
射影を通じて後処理された映像信号を生じる段階を含む
ことを特徴とする。
【０００９】前記他の目的を達成するために本発明に係
る後処理器は、変換ブロック基盤符号化された映像信号
の復号化を行なった後に後処理する後処理器において、
入力される復号映像信号を所定サイズのブロックに領域
分割する領域分割ユニット、及び前記領域分割されたブ
ロック単位に順次射影を行なう順次射影処理器を含むこ
とを特徴とする。また、本発明に係る後処理器は、順次
射影の行われた映像信号を二重線形重畳し、前記変換ブ
ロックの後処理された映像信号を生じる二重線形重畳器
をさらに有することを特徴とする。
る後処理器は、変換ブロック基盤符号化された映像信号
の復号化を行なった後に後処理する後処理器において、
入力される復号映像信号を所定サイズのブロックに領域
分割する領域分割ユニット、及び前記領域分割されたブ
ロック単位に順次射影を行なう順次射影処理器を含むこ
とを特徴とする。また、本発明に係る後処理器は、順次
射影の行われた映像信号を二重線形重畳し、前記変換ブ
ロックの後処理された映像信号を生じる二重線形重畳器
をさらに有することを特徴とする。
【００１０】
【発明の実施の形態】以下、添付の図面に基づき本発明
に係る順次射影を用いたブロック化現象の除去方法及び
そのための後処理器の好適な実施例について説明する。
まず、ブロック基盤符号化を用い映像データを圧縮する
場合、復号化された映像信号に見られるブロック化現象
を除去して、復元映像の画質を改善する方法につき説明
する。
に係る順次射影を用いたブロック化現象の除去方法及び
そのための後処理器の好適な実施例について説明する。
まず、ブロック基盤符号化を用い映像データを圧縮する
場合、復号化された映像信号に見られるブロック化現象
を除去して、復元映像の画質を改善する方法につき説明
する。
【００１１】本発明においては、ブロック境界の連続性
のみならず、エッジ及びテクスチャーの連続性をも含む
平面連続性（surface continuity）を戻すために、ブロ
ック化現象の除去された映像を方向性（directional pr
operty）を有する連続関数の線形結合で表わすことによ
り、ブロック化現象を除去する。換言すると、ブロック
化現象を除去するには、次式（１）を満足する線形係数
を求めれば良い。
のみならず、エッジ及びテクスチャーの連続性をも含む
平面連続性（surface continuity）を戻すために、ブロ
ック化現象の除去された映像を方向性（directional pr
operty）を有する連続関数の線形結合で表わすことによ
り、ブロック化現象を除去する。換言すると、ブロック
化現象を除去するには、次式（１）を満足する線形係数
を求めれば良い。
【００１２】
【数１】
【００１３】ここで、ｆはブロック化現象の見られる映
像信号、
像信号、
【００１４】
【外１】
【００１５】はブロック化現象の除去された映像信号
（後処理の済んだ映像信号）、ｂl は方向性を有する任
意の連続関数、εはしきい値を表わす定数である。した
がって、ブロック化現象を除去するということは、
（後処理の済んだ映像信号）、ｂl は方向性を有する任
意の連続関数、εはしきい値を表わす定数である。した
がって、ブロック化現象を除去するということは、
【００１６】
【数２】
【００１７】が前式（１）を満足するような線形係数ｐ
l を探すことである。所望の線形係数ｐl を探すため
に、順次射影法を利用する。この順次射影法において使
用される連続関数（非直交基底）は、方向性を有すると
共に射影係数（線形係数）が存在するよう、連続関数が
映像信号の空間を生成し得なければならない。この条件
を満足する連続関数ｂl として以下のコサイン関数を提
案する。
l を探すことである。所望の線形係数ｐl を探すため
に、順次射影法を利用する。この順次射影法において使
用される連続関数（非直交基底）は、方向性を有すると
共に射影係数（線形係数）が存在するよう、連続関数が
映像信号の空間を生成し得なければならない。この条件
を満足する連続関数ｂl として以下のコサイン関数を提
案する。
【００１８】
【数３】
【００１９】ここで、ｍ（ｉ，ｊ）、ｌ（ｕ，ｖ）は、
二次元インデックスを一次元インデックスに変換する一
対一の対応関数であり、αl(u,v)は、‖ｂl ‖＝１とな
るように正規化するファクタである。このコサイン関数
は、三角関係、２cos ＡcosＢ＝cos(Ａ＋Ｂ）+cos（Ａ
−Ｂ）を通じて二次元ＤＣＴ基底関数から導出され、こ
のコサイン関数はＮ2 次元のユークリッド空間（実数空
間）のためのオバーコンプリートベーシス（overcomple
te basis）を形成する。これは、前式（１）の条件を満
足する線形係数集合が存在することである。加えて、前
式（２）において変数はライン（２ｉ＋１）ｕ＋（２ｊ
＋１）ｖ＝ｋ（定数）を追って一定の値を有する。した
がって、このコサイン関数は、エッジ及びテクスチャー
を特徴づけるのに適した方向性を有する。
二次元インデックスを一次元インデックスに変換する一
対一の対応関数であり、αl(u,v)は、‖ｂl ‖＝１とな
るように正規化するファクタである。このコサイン関数
は、三角関係、２cos ＡcosＢ＝cos(Ａ＋Ｂ）+cos（Ａ
−Ｂ）を通じて二次元ＤＣＴ基底関数から導出され、こ
のコサイン関数はＮ2 次元のユークリッド空間（実数空
間）のためのオバーコンプリートベーシス（overcomple
te basis）を形成する。これは、前式（１）の条件を満
足する線形係数集合が存在することである。加えて、前
式（２）において変数はライン（２ｉ＋１）ｕ＋（２ｊ
＋１）ｖ＝ｋ（定数）を追って一定の値を有する。した
がって、このコサイン関数は、エッジ及びテクスチャー
を特徴づけるのに適した方向性を有する。
【００２０】また、順次射影が適用されるブロックサイ
ズのＮは１６×１６であり、８×８ＤＣＴブロックサイ
ズの４倍に至る。したがって、順次射影が適用されるブ
ロックの画素位置（ｉ、ｊ）及び周波数（ｕ、ｖ）の範
囲は下記の通りに与えられる。 ０＜ｉ，ｊ＜Ｎ−１， ０＜ｕ＜Ｎ−１， −（Ｎ−１）＜ｖ＜Ｎ−１， （３） 前式（１）を満足する線形係数ｐl を探すための順次射
影アルゴリズムは以下の通りである。
ズのＮは１６×１６であり、８×８ＤＣＴブロックサイ
ズの４倍に至る。したがって、順次射影が適用されるブ
ロックの画素位置（ｉ、ｊ）及び周波数（ｕ、ｖ）の範
囲は下記の通りに与えられる。 ０＜ｉ，ｊ＜Ｎ−１， ０＜ｕ＜Ｎ−１， −（Ｎ−１）＜ｖ＜Ｎ−１， （３） 前式（１）を満足する線形係数ｐl を探すための順次射
影アルゴリズムは以下の通りである。
【００２１】＊第１段階：ブロック化現象の除去されて
ない映像信号ｆの初期射影係数（projection coefficie
nt：ここでは、線形係数）を計算し、予測映像の予測値
ない映像信号ｆの初期射影係数（projection coefficie
nt：ここでは、線形係数）を計算し、予測映像の予測値
【００２２】
【外２】
【００２３】を初期化する。ｆの射影係数ｐl k は数式
（４）により得られ、
（４）により得られ、
【００２４】
【外３】
【００２５】に初期化され、このときのｋは”０”であ
る。 ｐl k ＝＜ｆ，ｂl ＞，０＜ｌ＜Ｎb −１ （４） ここで、＜ ＞は内積を、Ｎb はｂl の個数をそれぞれ
表わす。 ＊第２段階：順次射影アルゴリズムを行なう。まず、射
影係数ｐl k のうち最大のエネルギーを有する射影係数
ｐl* k を探すが、このときｌ＊は次式（５）に与えられ
る。
る。 ｐl k ＝＜ｆ，ｂl ＞，０＜ｌ＜Ｎb −１ （４） ここで、＜ ＞は内積を、Ｎb はｂl の個数をそれぞれ
表わす。 ＊第２段階：順次射影アルゴリズムを行なう。まず、射
影係数ｐl k のうち最大のエネルギーを有する射影係数
ｐl* k を探すが、このときｌ＊は次式（５）に与えられ
る。
【００２６】
【数４】
【００２７】ここで、ａｒｇｍａｘは｜ｐl k ｜を最大
にするｌ値を意味する。次は、次式（６）に与えられた
ように予測値を更新する。
にするｌ値を意味する。次は、次式（６）に与えられた
ように予測値を更新する。
【００２８】
【数５】
【００２９】ここで、
【００３０】
【外４】
【００３１】は直前の予測値を、
【００３２】
【外５】
【００３３】は更新される予測値を、ｐl k そしては直
前の最大のエネルギーを有する射影係数をそれぞれ表わ
す。またｂl* k は、直前の最大のエネルギーを有する射
影係数の非直交基底ベクトルである。次は、残留信号に
対する射影係数を次式（７）に与えられたように更新す
る。
前の最大のエネルギーを有する射影係数をそれぞれ表わ
す。またｂl* k は、直前の最大のエネルギーを有する射
影係数の非直交基底ベクトルである。次は、残留信号に
対する射影係数を次式（７）に与えられたように更新す
る。
【００３４】
【数６】
【００３５】前式（７）において更新される射影係数ｐ
l k+1 は既に計算された直前の射影係数ｐl k 、前式
（３）により得られた最大のエネルギーを有する直前の
射影係数ｐl* k 、及び射影係数の非直交基底ベクトル及
び最大のエネルギーを有する射影係数の非直交基底ベク
トルの内積＜ｂl ，ｂl*＞を以て、複雑な演算無しに簡
単に求めることができる。
l k+1 は既に計算された直前の射影係数ｐl k 、前式
（３）により得られた最大のエネルギーを有する直前の
射影係数ｐl* k 、及び射影係数の非直交基底ベクトル及
び最大のエネルギーを有する射影係数の非直交基底ベク
トルの内積＜ｂl ，ｂl*＞を以て、複雑な演算無しに簡
単に求めることができる。
【００３６】＊第３段階：
【００３７】
【外６】
【００３８】を満足すると中止し、そうでないとｋ＝ｋ
＋１にし、第２段階に戻る。一方、１６×１６のブロッ
クに対し順次射影を行なうと、ブロックの内部に存在す
るブロック化現象は除去されるものの、１６×１６ブロ
ック境界において新たなブロック化現象が生じる。した
がって、１６×１６ブロックを重ねて仕切り、それぞれ
のブロックに順次射影技法を適用する。
＋１にし、第２段階に戻る。一方、１６×１６のブロッ
クに対し順次射影を行なうと、ブロックの内部に存在す
るブロック化現象は除去されるものの、１６×１６ブロ
ック境界において新たなブロック化現象が生じる。した
がって、１６×１６ブロックを重ねて仕切り、それぞれ
のブロックに順次射影技法を適用する。
【００３９】すなわち、図４に示すように復号化された
映像信号のブロック（８×８ブロックサイズのＤＣＴブ
ロック）Ｂ（ｉ、ｊ）に対しブロック化現象を除去した
いとき、このブロックＢ（ｉ、ｊ）が順次射影の適用さ
れる１６×１６ブロックの下の右側に位置する第１ウイ
ンド１１に対し境界部分とそうでない部分に相異なる加
重値を設定し、順次射影を行なう。図４では、ブロック
Ｂ（ｉ、ｊ）に対してのみ水平及び垂直の加重値を示し
ているが、実際には１６×１６のブロックサイズを有す
るウインドの中心を頂点にする四角錐のような形の加重
値を有する。
映像信号のブロック（８×８ブロックサイズのＤＣＴブ
ロック）Ｂ（ｉ、ｊ）に対しブロック化現象を除去した
いとき、このブロックＢ（ｉ、ｊ）が順次射影の適用さ
れる１６×１６ブロックの下の右側に位置する第１ウイ
ンド１１に対し境界部分とそうでない部分に相異なる加
重値を設定し、順次射影を行なう。図４では、ブロック
Ｂ（ｉ、ｊ）に対してのみ水平及び垂直の加重値を示し
ているが、実際には１６×１６のブロックサイズを有す
るウインドの中心を頂点にする四角錐のような形の加重
値を有する。
【００４０】第１ウインド１１に対する順次射影が完了
すると、水平方向に向って８画素だけ左側に移動して新
たな第２ウインド１２を構成し、第２ウインド１２につ
いても加重値を設定して順次射影を行なう。第２ウイン
ド１２ついて順次射影が完了すると、第１ウインド１１
に比べ８画素だけ垂直方向に沿って上方に移動した第３
ウインド１３を構成し、第３ウインド１３についても加
重値を設定して順次射影を行なう。そして第３ウインド
１３に対する順次射影が完了すると、第３ウインド１３
を水平方向に８画素だけ左側に移動した第４ウインド１
４を構成し、第４ウインド１４についても加重値を設定
して順次射影を行なう。
すると、水平方向に向って８画素だけ左側に移動して新
たな第２ウインド１２を構成し、第２ウインド１２につ
いても加重値を設定して順次射影を行なう。第２ウイン
ド１２ついて順次射影が完了すると、第１ウインド１１
に比べ８画素だけ垂直方向に沿って上方に移動した第３
ウインド１３を構成し、第３ウインド１３についても加
重値を設定して順次射影を行なう。そして第３ウインド
１３に対する順次射影が完了すると、第３ウインド１３
を水平方向に８画素だけ左側に移動した第４ウインド１
４を構成し、第４ウインド１４についても加重値を設定
して順次射影を行なう。
【００４１】したがって、ブロックＢ（ｉ、ｊ）に対し
４回にわたって順次射影を行なった画素値を加算し、か
つ平均した値が最終の出力値となるが、このような計算
方法を２進線形重畳（bilinear averaging）と言う。次
に、図５に基づき本発明に係る順次射影を用いたブロッ
ク化現象を除去する後処理器について説明する。図５に
おいて、後処理器２００の領域分割ユニット２１０は復
号化器１００から印加される復号映像信号を小さいブロ
ックに重ねて領域分割する。すなわち、隣接ブロック間
のブロック化現象を観察するために、ブロックサイズは
Ｎ×Ｎ（ここで、Ｎは１６）である。このブロックサイ
ズは、２×２ＤＣＴブロックサイズと同様である。
４回にわたって順次射影を行なった画素値を加算し、か
つ平均した値が最終の出力値となるが、このような計算
方法を２進線形重畳（bilinear averaging）と言う。次
に、図５に基づき本発明に係る順次射影を用いたブロッ
ク化現象を除去する後処理器について説明する。図５に
おいて、後処理器２００の領域分割ユニット２１０は復
号化器１００から印加される復号映像信号を小さいブロ
ックに重ねて領域分割する。すなわち、隣接ブロック間
のブロック化現象を観察するために、ブロックサイズは
Ｎ×Ｎ（ここで、Ｎは１６）である。このブロックサイ
ズは、２×２ＤＣＴブロックサイズと同様である。
【００４２】順次射影（ＰＯＣＢと表記）処理器２２０
は、分割された順次射影のための１６×１６ブロックに
対し上記した第１段階ないし第３段階による順次射影ア
ルゴリズムを基にして処理を行い、射影係数を生じる。
二重線形重畳器２３０は、順次射影のためのブロックの
ブロック化現象を除去するために、各ウインドに対し順
次射影を行なった各結果を一時保存する多数の遅延器、
多数の遅延器の出力を和する加算器、及び加算器の出力
を平均して、ＤＣＴブロックの後処理された映像信号を
生じる平均器から構成できる。復号化された映像信号の
ブロック（ここでは、８×８ＤＣＴブロック）を含む１
６×１６ブロックサイズを有する第１ないし第４ウイン
ドは、図４に示すように、境界部分とそうでない部分に
相異なる加重値が設定されている。
は、分割された順次射影のための１６×１６ブロックに
対し上記した第１段階ないし第３段階による順次射影ア
ルゴリズムを基にして処理を行い、射影係数を生じる。
二重線形重畳器２３０は、順次射影のためのブロックの
ブロック化現象を除去するために、各ウインドに対し順
次射影を行なった各結果を一時保存する多数の遅延器、
多数の遅延器の出力を和する加算器、及び加算器の出力
を平均して、ＤＣＴブロックの後処理された映像信号を
生じる平均器から構成できる。復号化された映像信号の
ブロック（ここでは、８×８ＤＣＴブロック）を含む１
６×１６ブロックサイズを有する第１ないし第４ウイン
ドは、図４に示すように、境界部分とそうでない部分に
相異なる加重値が設定されている。
【００４３】本発明に係る順次射影アルゴリズムを用い
たブロック現象の除去方法は、ＪＰＥＧ標準またはベク
トル量子化器など、いかなるブロック基盤コーディング
技法を使用したコーデックであっても適用可能である。
たブロック現象の除去方法は、ＪＰＥＧ標準またはベク
トル量子化器など、いかなるブロック基盤コーディング
技法を使用したコーデックであっても適用可能である。
【００４４】
【発明の効果】以上述べたように、本発明は、平らな映
像の他、エッジまたはテクスチャー成分などの領域にお
いてもブロック化現象を有効に除去でき、ブロック基盤
符号化を利用する静止映像または動映像コーデックにお
いて受信／復元映像の画質を改善することができる。
像の他、エッジまたはテクスチャー成分などの領域にお
いてもブロック化現象を有効に除去でき、ブロック基盤
符号化を利用する静止映像または動映像コーデックにお
いて受信／復元映像の画質を改善することができる。
【図１】ブロック境界における不連続を示す図である。
【図２】ブロック境界における不連続の低減を示す図で
ある。
ある。
【図３】二次元平面におけるエッジの不連続を示す図で
ある。
ある。
【図４】本発明に適用される二重線形重畳の概念を説明
するための図である。
するための図である。
【図５】本発明の一実施例に係る順次射影を用いたブロ
ック化現象の除去のための後処理器のブロック図であ
る。
ック化現象の除去のための後処理器のブロック図であ
る。
１００ 復号化器 ２００ 後処理器 ２１０ 領域分割ユニット ２２０ ＰＯＣＢ処理器 ２３０ 二重線形重畳器
Claims (13)
- 【請求項１】 ブロック基盤符号化された映像信号を復
元する方法において、 （ａ）前記ブロック基盤符号化された映像信号に関する
復号映像信号を受信する段階と、 （ｂ）前記復号映像を非直交基底を用いて元の映像信号
に近似させた、後処理された映像信号を生じるが、前記
非直交基底に対する順次的な射影を通じて後処理された
映像信号を生じる段階とを含むことを特徴とするブロッ
ク化現象の除去方法。 - 【請求項２】 前記非直交基底は、方向性及び完全性を
備えたコサイン関数を利用することを特徴とする請求項
１に記載のブロック化現象の除去方法。 - 【請求項３】 前記後処理された映像信号は、方向性を
有する連続関数の線形結合により表わされることを特徴
とする請求項１に記載のブロック化現象の除去方法。 - 【請求項４】 変換ブロック基盤符号化された映像信号
を復元する方法において、 （ａ）前記変換ブロック基盤符号化された映像信号に関
する復号映像信号を所定サイズのブロック領域分割する
段階と、 （ｂ）前記領域分割されたブロック単位に順次射影を行
ない、射影係数を生成する段階と、 （ｃ）前記射影係数を複数個のウインドを利用して二重
線形重畳し、後処理された映像信号を生じる段階とを含
むことを特徴とするブロック化現象の除去方法。 - 【請求項５】 前記（ｂ）段階は、 （ｂ１）前記復号映像信号及び非直交基底の内積により
初期射影係数を計算し、前記後処理された映像信号の予
測値を初期化する段階と、 （ｂ２）前記初期射影係数のうち最大のエネルギーを有
する射影係数を得る段階と、 （ｂ３）前記最大のエネルギーを有する直前の射影係数
と、該非直交基底ベクトル及び以前予測値を以て前記予
測値を更新する段階と、 （ｂ４）計算された直前の射影係数、最大のエネルギー
を有する直前の射影係数、及び直前の射影係数の非直交
基底ベクトルと最大のエネルギーを有する直前の射影係
数の非直交基底ベクトルの内積を以て残留信号に関する
射影係数を更新する段階と、 （ｂ５）前記復号映像信号と後処理された映像信号との
差がしきい値よりも小さくなるまで前記（ｂ２）段階な
いし前記（ｂ４）段階を繰返す段階とを含むことを特徴
とする請求項４に記載のブロック化現象の除去方法。 - 【請求項６】 前記非直交基底は、方向性及び完全性を
備えたコサイン関数を利用することを特徴とする請求項
５に記載のブロック化現象の除去方法。 - 【請求項７】 前記（ｂ）段階では、 前記変換ブロックの復号映像信号を含む前記領域分割さ
れたブロックサイズを有する複数個のウインドについ
て、境界部分とそうでない部分に相異なる加重値を設定
して順次射影を行ない、複数個のウインドに関する射影
係数を生じることを特徴とする請求項４に記載のブロッ
ク化現象の除去方法。 - 【請求項８】 前記（ｃ）段階は、 （ｃ１）前記複数個のウインドに関する射影係数を合計
して和をとり、該和を印加する段階と、 （ｃ２）前記和の平均を取り、前記変換ブロックの復号
映像信号に関する後処理された映像信号を生じる段階と
を含むことを特徴とする請求項７に記載のブロック化現
象の除去方法。 - 【請求項９】 変換ブロック基盤符号化された映像信号
の復号化を行なった後に後処理する後処理器において、 入力される復号映像信号を所定サイズのブロックに領域
分割する領域分割ユニットと、 前記領域分割されたブロック単位に順次射影を行なう順
次射影処理器とを含むことを特徴とするブロック化現象
の除去のための後処理器。 - 【請求項１０】 前記順次射影の行われた映像信号を二
重線形重畳し、前記変換ブロックの後処理された映像信
号を生じる二重線形重畳器をさらに含むことを特徴とす
る請求項９に記載のブロック化現象の除去のための後処
理器。 - 【請求項１１】 前記順次射影処理器は、前記変換ブロ
ックの復号された映像信号を含む前記領域分割されたブ
ロックサイズを有する複数個のウインドについて、境界
部分とそうでない部分に相異なる加重値を設定して順次
射影を行ない、複数個のウインドに関する射影係数を生
じることを特徴とする請求項１０に記載のブロック化現
象の除去のための後処理器。 - 【請求項１２】 前記二重線形重畳器は、 前記複数個のウインドに関する射影係数を合計して該和
を生じる加算器と、 前記和の平均を取り、前記変換ブロックの後処理された
映像信号を生じる平均計算器とを含むことを特徴とする
請求項１１に記載のブロック化現象の除去のための後処
理器。 - 【請求項１３】 前記二重線形重畳器は、前記複数個の
ウインドに関する射影係数を一時保存する複数個の遅延
器をさらに含むことを特徴とする請求項１２に記載のブ
ロック化現象の除去のための後処理器。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR72028/1997 | 1997-12-22 | ||
| KR19970072028A KR100263886B1 (en) | 1997-12-22 | 1997-12-22 | Blocking artifacts reducing method using projections on to the overcomplete basis and postprocessor therefor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11205794A true JPH11205794A (ja) | 1999-07-30 |
| JP3335925B2 JP3335925B2 (ja) | 2002-10-21 |
Family
ID=19528186
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23167698A Expired - Fee Related JP3335925B2 (ja) | 1997-12-22 | 1998-08-18 | 順次射影を用いたブロック化現象の除去方法及びそのための後処理器 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0924645B1 (ja) |
| JP (1) | JP3335925B2 (ja) |
| KR (1) | KR100263886B1 (ja) |
| DE (1) | DE69822987T2 (ja) |
-
1997
- 1997-12-22 KR KR19970072028A patent/KR100263886B1/ko not_active Expired - Fee Related
-
1998
- 1998-07-21 EP EP19980113597 patent/EP0924645B1/en not_active Expired - Lifetime
- 1998-07-21 DE DE1998622987 patent/DE69822987T2/de not_active Expired - Fee Related
- 1998-08-18 JP JP23167698A patent/JP3335925B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR100263886B1 (en) | 2000-08-16 |
| DE69822987D1 (de) | 2004-05-13 |
| EP0924645B1 (en) | 2004-04-07 |
| EP0924645A3 (en) | 2000-08-23 |
| JP3335925B2 (ja) | 2002-10-21 |
| EP0924645A2 (en) | 1999-06-23 |
| DE69822987T2 (de) | 2004-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Triantafyllidis et al. | Blocking artifact detection and reduction in compressed data | |
| US6360024B1 (en) | Method and apparatus for removing noise in still and moving pictures | |
| US6983079B2 (en) | Reducing blocking and ringing artifacts in low-bit-rate coding | |
| KR100366643B1 (ko) | 구획현상제거방법및장치 | |
| JPH07231450A (ja) | 動画画像信号系列中のアーティファクトを削減するためのフィルタ装置及び方法 | |
| JPH1051775A (ja) | 動映像復号化器のブロック化現象除去方法及び装置 | |
| KR19980076488A (ko) | 블럭 기반 영상 처리 방법 및 장치 | |
| GB2287153A (en) | Noise reduction apparatus | |
| EP1629436B1 (en) | Overcomplete basis transform-based motion residual frame coding method and apparatus for video compression | |
| JP2000232651A (ja) | ブロック変換符号化された画像表現から復号した電子的画像の中の歪を除去する方法 | |
| CN103141097A (zh) | 优化的去块滤波器 | |
| JP3674158B2 (ja) | 画像符号化方法及び画像復号装置 | |
| JP3819482B2 (ja) | 適応輪郭符号化方法 | |
| KR20000066444A (ko) | 블럭 단위로 부호화된 영상의 블럭 경계 잡음 성분 제거 방법 | |
| JP3335925B2 (ja) | 順次射影を用いたブロック化現象の除去方法及びそのための後処理器 | |
| JPH11187400A (ja) | 歪除去方法および歪除去フィルタ | |
| JP4001629B2 (ja) | コンピュータにより画像セグメントのピクセルを処理する方法および装置 | |
| Gu et al. | Contour simplification and motion compensation for very low bit-rate video coding | |
| Fan et al. | Reducing artifacts in JPEG decompression by segmentation and smoothing | |
| JPH01311782A (ja) | 変換符号化方式 | |
| KR100266456B1 (ko) | 가중창함수를이용한블록부호화영상에서의블록화현상제거방법 | |
| JP3437605B2 (ja) | 画像の動き検出方法及び装置 | |
| JP3425026B2 (ja) | 画像符号化方法および画像符号化回路 | |
| Sampson et al. | A method for enhancing the picture quality of low bit-rate block-coded images | |
| JPH0993585A (ja) | 動きベクトル検出装置及び動きベクトル検出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080802 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080802 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090802 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |