JP4605091B2 - Encoded block distortion reduction method and encoded block distortion reduction apparatus - Google Patents
Encoded block distortion reduction method and encoded block distortion reduction apparatus Download PDFInfo
- Publication number
- JP4605091B2 JP4605091B2 JP2006135925A JP2006135925A JP4605091B2 JP 4605091 B2 JP4605091 B2 JP 4605091B2 JP 2006135925 A JP2006135925 A JP 2006135925A JP 2006135925 A JP2006135925 A JP 2006135925A JP 4605091 B2 JP4605091 B2 JP 4605091B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- block
- pixel column
- distortion
- column
- 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.)
- Active
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
テレビジョン映像などの動画像信号を効率的かつ高画質に伝送、蓄積、表示するため、より少ない情報量で動画像信号を符号化する高能率符号化に関連し、画像を方形ブロック単位の処理で符号化復号化した場合に再生画像で生じるブロック状の歪を、再生画像に対する画像処理で軽減する符号化ブロック歪軽減処理に属する。 In order to efficiently transmit, store, and display moving image signals such as television images with high image quality, processing is performed in units of square blocks in connection with high-efficiency encoding that encodes moving image signals with a smaller amount of information. Belongs to a coding block distortion reduction process for reducing block-like distortion that occurs in a reproduced image when the image is encoded and decoded by the image processing on the reproduced image.
<画像符号化復号化とブロック歪の概説>
動画像信号の符号化は、動き補償フレーム間予測符号化が一般的となっている。MPEGに代表される国際標準規格もこの方式となっている。そこでは、方形ブロック単位での動き補償処理が行われ、予測残差は方形ブロック単位の処理であるDCT(離散コサイン変換)が行われる。これらの符号化は、基本的に非可逆符号化であり、ビットレートに応じて量子化を粗くする。その結果、量子化誤差が増加して、再生画像の画質劣化となるが、その劣化は符号化処理単位である方形ブロック状となる場合が多い。このようなブロック歪の原因としては、動き補償で生じたブロック歪が残留する場合と、DCTにおいて各係数が適正に再現されない場合の両方がある。
<Outline of image coding / decoding and block distortion>
As for coding of a moving image signal, motion compensation interframe predictive coding is generally used. This is also the case for international standards represented by MPEG. In this case, motion compensation processing is performed in units of square blocks, and DCT (discrete cosine transform), which is processing in units of square blocks, is performed on the prediction residual. These encodings are basically irreversible encodings and roughen the quantization according to the bit rate. As a result, the quantization error increases and the reproduced image quality deteriorates. However, the deterioration often becomes a rectangular block shape that is a unit of encoding processing. The cause of such block distortion is both when the block distortion caused by motion compensation remains and when each coefficient is not properly reproduced in DCT.
静止画像の符号化は、JPEG2000など新しい規格では必ずしも方形ブロック単位の処理を行っていないが、静止画像の主流であるディジタルスチルカメラは、DCTを用いたJPEG規格に準拠しており、情報圧縮率を高くした場合には動画像と同様にブロック歪を生じる。 Still image encoding is not necessarily performed in units of square blocks in new standards such as JPEG2000, but digital still cameras, which are still mainstream still images, are compliant with the JPEG standard using DCT and have an information compression rate. When the height is increased, block distortion occurs as in the case of moving images.
<従来例の符号化ブロック歪軽減の概説>
図3は、符号化ブロック歪軽減の従来例構成を示したものである。この処理は一般的なものであるが、具体的な例としては、H.264(MPEG−4AVC)規格の中でデブロックキングフィルタとして使われているものがある。
<Outline of conventional coding block distortion reduction>
FIG. 3 shows a conventional configuration for reducing coding block distortion. This process is general, but a specific example is H.264. Some H.264 (MPEG-4AVC) standards are used as deblocking filters.
符号列入力1から入来する符号列は、画像復号化器21で復号化され再生画像となり、可変水平LPF(低域通過フィルタ)22に与えられる。可変水平LPF22では、再生画像のブロック境界に対して水平方向にフィルタが施され、画像バッファ4に一旦蓄えられえる。続けて画像バッファ4から垂直方向に読み出された再生画像には、可変垂直LPF23でブロック境界に対して垂直方向にフィルタが施される。フィルタリングされた画像は画像出力6から出力される。
The code string coming from the
可変水平LPF22と可変垂直LPF23のフィルタリングは、ブロック間の境界部分に対してのみ施され、境界部分以外のブロック中央部はフィルタリングされない。このLPFの高い周波数成分の抑圧の程度は、補正量判定器24から与えられる制御情報に従って変更される。また、ここで用いられるフィルタは一般に非線形フィルタであり、フィルタリングにより画素値が大きく変化する場合は、作用が制限される。
The filtering of the variable
一方、画像復号化器21は、符号列に多重化されており、復号化の際にも用いる符号化(復号化)処理に関する情報を出力する。具体的には、画像間予測(マクロブロック)モードや量子化ステップ幅などで、それらの情報が補正量判定器24に与えられる。補正量判定器24は、符号化(復号化)情報により、適切なフィルタリングの程度を判定し、その情報を可変水平LPF22と可変垂直LPF23に与える。
On the other hand, the
このような制御が行われるのは、ブロック歪の軽減を行うためのフィルタリングが再生画像自体にも作用するので、フィルタリングが強いとディテールが消失しやすいためである。また、ブロック境界位置のみフィルタリングすると、その位置は画像の動きとは無関係なので、不自然な画像となる場合がある。これらの副作用を軽減するためには、符号化(復号化)方法で制御することが望まれるが、復号化処理の内部からその情報を取り出し、後処理に同期して供給することは、実装上容易ではない。 Such control is performed because filtering for reducing block distortion also acts on the reproduced image itself, so that if the filtering is strong, the details are likely to disappear. Further, if only the block boundary position is filtered, the position is not related to the motion of the image, so that an unnatural image may be obtained. In order to reduce these side effects, it is desirable to control with the encoding (decoding) method, but it is necessary to take out the information from the inside of the decoding process and supply it in synchronization with the post-processing. It's not easy.
従来の符号化ブロック歪軽減は、LPFを基本としたブロック境界のスムージングであり、ブロック間の画素値(レベル)の非連続性を軽減するものとなっている。図4(a)にレベル(濃淡)歪として示されるディテールを含まない比較的平坦な部分でのブロック歪は、このような処理で軽減されるが、ブロック歪には図4(b)に形状(位置)歪として示される様なものもある。このような形状(位置)歪は、動画像符号化ではズーミングなどで変形する画像に方形ブロックの動き補償を適用した場合や、動き補償の精度が不十分で、その予測残差が再現されない場合に生じやすい。静止画像符号化では、DCTで斜め高域成分が削除された場合に生じやすい。 Conventional coding block distortion reduction is smoothing of block boundaries based on LPF, and reduces discontinuity of pixel values (levels) between blocks. Block distortion at a relatively flat portion not including the detail shown as level (shading) distortion in FIG. 4A is reduced by such processing, but the shape shown in FIG. Some are shown as (position) distortion. Such shape (position) distortion occurs when motion compensation of a square block is applied to an image that is deformed by zooming or the like in video coding, or when the prediction residual is not reproduced due to insufficient motion compensation accuracy. It is easy to occur. Still image coding is likely to occur when a diagonal high frequency component is deleted by DCT.
このような形状(位置)歪は、従来のブロック歪軽減である画素値のスムージングでは、境界部の値の差が大きいので作用が制限され、軽減されない場合が多い。また、作用しても境界線と空間的に直交する方向へのフィルタリングなので、歪の軽減にはならない。 Such shape (position) distortion is often not reduced in the smoothing of pixel values, which is the conventional block distortion reduction, because the difference in values at the boundary is large. Moreover, even if it acts, it does not reduce distortion because it filters in a direction orthogonal to the boundary line.
本発明は以上の点に着目してなされたもので、再生画像のブロック境界部分で、相対する画素列間の移動及び拡大縮小のマッチングをとって最適な移動及び拡大縮小値を決め、画素列ごとのリサンプリングで画素をシフトさせ、ブロックの形状自体を変化させることで、形状的に不連続となっているブロック歪までも軽減でき、高画質の再生画像が得られる符号化ブロック歪軽減方法及び符号化ブロック歪軽減装置を提供することを目的とする。 The present invention has been made paying attention to the above points, and at the block boundary portion of the reproduced image, the optimum movement and enlargement / reduction values are determined by matching movement and enlargement / reduction between opposing pixel arrays, and the pixel array By re-sampling each pixel and changing the shape of the block itself, it is possible to reduce even block distortion that is discontinuous in shape, and an encoded block distortion reduction method that provides a high-quality reproduced image, and An object of the present invention is to provide an encoded block distortion reduction apparatus.
本発明は、上記従来技術の問題点に鑑みてなされたものであり、本発明は、方形ブロック単位で非可逆符号化され復号化された画像のブロック歪軽減において、復号化された画像の符号化ブロックに該当するブロックで、処理対象ブロックに隣接する画素の一次元列である画素列を参照画素列とし、それに隣接する処理対象ブロック内の画素列について、画素列の方向に移動及び縮小拡大しながらマッチングにより最適値を決定し、処理対象ブロック内の互いに隣り合った複数の画素列について、最適値を得た画素列とそれぞれの画素列の位置関係から、各画素列についての画素シフト量を決定し、処理対象ブロック内で画素列の画素シフト量に合わせて、各画素列内の各画素をリサンプリングすることで画素シフトを行う符号化ブロック歪軽減方法及び符号化ブロック歪軽減装置である。 The present invention has been made in view of the above-described problems of the prior art, and the present invention relates to a code of a decoded image in reducing block distortion of an image that is irreversibly encoded and decoded in units of square blocks. In a block corresponding to a block, a pixel column that is a one-dimensional column of pixels adjacent to the processing target block is used as a reference pixel column, and the pixel column in the processing target block adjacent to the processing target block is moved and reduced or enlarged in the pixel column direction. While determining the optimum value by matching, the pixel shift amount for each pixel column is determined based on the positional relationship between the pixel column from which the optimum value was obtained and the pixel column for a plurality of adjacent pixel columns in the processing target block. Encoding block distortion in which pixel shift is performed by resampling each pixel in each pixel column in accordance with the pixel shift amount of the pixel column in the processing target block A reduction method and the encoding block distortion reducing apparatus.
また、本発明は、前記符号化ブロック歪軽減方法であって、画素列と空間的に直交する方向について、ブロック全体での隣接画素値の差とブロック境界部分の画素値の差の関係からブロック形状の歪量を求め、歪量が所定値より大きな場合にのみ前記画素シフトを行う符号化ブロック歪軽減方法及び符号化ブロック歪軽減装置である。 Further, the present invention provides the coded block distortion reducing method, wherein a block is determined based on a relationship between a difference between adjacent pixel values in the entire block and a difference between pixel values at a block boundary portion in a direction spatially orthogonal to the pixel column. An encoding block distortion reduction method and an encoding block distortion reduction apparatus that obtain a shape distortion amount and perform the pixel shift only when the distortion amount is larger than a predetermined value.
<符号化ブロック歪軽減の第1の実施の形態>
本発明の第1の実施の形態符号化ブロック歪軽減について説明する。図1は、その構成を示したもので、図3の従来例とその構成要素は大きく異なる。図1には、図3と比較して、画像復号化器21は無い、これは、本実施の形態では、符号化(復号化)の情報は用いためである。可変水平LPF22と可変垂直LPF23は、水平画素シフタ3と主直画素シフタ5に置き換わっている。その制御系は、まったく異なる。
<First Embodiment of Encoding Block Distortion Reduction>
The coding block distortion reduction according to the first embodiment of the present invention will be described. FIG. 1 shows the configuration thereof, and the components thereof are greatly different from the conventional example of FIG. Compared with FIG. 3, FIG. 1 does not have an
従来例では、境界部分の画素値をフィルタリングによりスムージングしていたが、本発明の第1の実施の形態符号化ブロック歪軽減は、画素シフトによりブロック形状を変形させることで、ブロック間の連続性を改善するものである。そのブロックの関係は図5の(a)片方向順次に示されように、符号化(復号化)でのブロックと同じブロック位置・順番で処理が行わる。処理対象ブロックに対して、処理済である上と左のブロックが整合推定のために使われ、未処理である下と右は使われない。 In the conventional example, the pixel value at the boundary portion is smoothed by filtering. However, the coding block distortion reduction according to the first embodiment of the present invention is performed by changing the block shape by pixel shift, thereby enabling continuity between blocks. Is to improve. As shown in FIG. 5 (a) one-way sequential, the relationship between the blocks is processed in the same block position and order as the blocks in encoding (decoding). For the processing target block, the processed upper and left blocks are used for matching estimation, and the unprocessed lower and right blocks are not used.
<主たる処理系の処理の流れ>
画像入力1から入来する画像信号は、一旦画像バッファ2に蓄えられた後、水平画素シフタ3、水平整合推定器7に与えられる。画像バッファ2の出力は必要に応じてブロック単位となるが、ブロックの大きさは8×8画素とする。水平画素シフタ3は、8×8画素を垂直方向に分割し、水平8画素をひとつの画素列とし、垂直方向に8個の画素列を形成する。画素シフトは各画素列に対して行われるが、リサンプリング処理では、8画素より外の画素も用いられる。画素シフトの内容は、画素列制御器8から与えられる画素シフトの情報に従い、画素列ごとに変えられる。
<Processing flow of main processing system>
The image signal coming from the
このようにして、水平方向に変形した画像信号は、一旦画像バッファ4に蓄えられた後、垂直方向に読み出され、垂直画素シフタ5、垂直整合推定器9に与えられる。垂直画素シフタ3は、8×8画素を水平方向に分割し、垂直8画素をひとつの画素列とし、水平方向に8個の画素列を形成する。処理の考えは、水平画素シフタ3のものが垂直方向になる以外は共通である。ただし、垂直画素シフタ5の出力は、ブロック単位でなく、通常のラスタースキャン順であることが望まれる。このようにして、垂直方向にも変形した画像信号は、ブロック歪が軽減した画像信号として画像出力6より出力される。
In this way, the image signal deformed in the horizontal direction is temporarily stored in the
<整合推定から画素シフトまでの処理の詳細説明>
水平整合推定器7は、画像バッファ2から隣接ブロックの画素も含めて、画像信号を得る。水平整合推定器7は、境界部分の位置ズレを検出するもので、隣接ブロックの境界部分において、隣接ブロック側の画素列を参照画素列とし、被処理ブロックの画素列を移動及び拡大縮小に対応した複数の信号を得て、参照画素列と比較する。画素列間で平均二乗誤差または絶対値誤差の合計を得て、その最も少ない移動及び拡大縮小を最適値とする。この処理は、ブロックマッチングによる動き推定が2次元ブロックで行っていたものを、一次元の画素列に置き換えたものである。得られた最適な移動及び拡大縮小値は、画素列制御器8に与えられる。
<Detailed description of processing from matching estimation to pixel shift>
The
探索する移動及び拡大縮小は、図6の水平方向変化に対応させるものである。探索の範囲と精度は、末端画素で左右1.0画素移動する範囲で、(1/4)画素刻みで行う。この場合、左端の移動が9通り(0,±0.25,±0.5,±0.75,±1.0)、右端の移動が9通りなので、81通りのパターンが存在する。画素列内の各画素は、末端画素の移動に合わせて均等に割り振られる。 The movement and enlargement / reduction to be searched correspond to the horizontal change in FIG. The range and accuracy of the search is a range in which the end pixel moves 1.0 pixel to the left and right, and is performed in increments of (1/4) pixels. In this case, since there are 9 movements at the left end (0, ± 0.25, ± 0.5, ± 0.75, ± 1.0) and 9 movements at the right end, there are 81 patterns. Each pixel in the pixel column is evenly allocated according to the movement of the end pixel.
画素列制御器8は、得られた最適な移動及び拡大縮小値から、各ブロック内の画素列の画素シフトを決定し、水平画素シフタ3に与える。画素シフトの求め方は図7に示されるが、隣接ブロック側の参照画素列を最適値とし、対象ブロック内の反対側の画素列8をシフト無しとする。間の画素列1から7は、画素列の位置に応じて線形補間して得たものとする。画素列は8個あり、参照画素列と反対画素列は8画素離れているので、画素列がひとつ変わると最適値の(1/8)倍シフト量が変わり、参照画素列に隣接する画素列は、最適値の(7/8)倍のシフト量となる。なお、参照画素列自体は、対象ブロックでないので、画素シフトは行われず、最適値でシフトされる画素列は存在しない。なお、画素列制御器10は、使用する画素列が参照画素列に対して垂直方向のものである点を除き、主要な機能は、画素列制御器8と同様の処理を実行する。このため、本明細書では、詳細な説明を省略する。
The
水平画素シフタ7は、与えられた画素シフトに応じて、各画素列のリサンプルを行う。画素シフトにおいて、出力される画素の画面上の表示位置はあくまで固定なので、入力画像に作用するフィルタ係数をダイナミックに変化させる。最も簡単な例として線形補間の場合を図9に示すが、線形補間では画質劣化を生じやすいので、近隣4画素から8画素を用いて、リサンプルフィルタで処理することが望まれる。6画素から中央位置の画素を形成する例を図10に示す。画素位置の精度は(1/8)画素単位程度で行う。画素の最大シフト量は1画素に満たないものとなっている。
The
<符号化ブロック歪軽減の第2の実施の形態>
本発明の動き補償画像符号化の第2の実施の形態について説明する。図2は、その構成を示したもので、図1の第1の実施の形態と同一構成要素には同一付番を記してある。図2には、図1と比較して垂直歪量評価器15、水平歪量判定器16が追加されている。また、画像バッファ11、12、画素列制御器13、14の入出力が、図1の画像バッファ2、4、画素列制御器8、10と異なる。処理動作として異なるのは、歪量を観測して歪量が少ない場合には補正を行わない点である。
<Second Embodiment of Encoding Block Distortion Reduction>
A second embodiment of motion compensated image coding according to the present invention will be described. FIG. 2 shows the configuration, and the same reference numerals are given to the same components as those of the first embodiment of FIG. In FIG. 2, a vertical
画像入力1から入来する画像信号は、一旦画像バッファ11に蓄えられた後、水平画素シフタ3、水平整合推定器7、垂直歪量評価器16に与えられる。画像シフタ3、水平整合推定器7の動作は同じである。
The image signal coming from the
垂直歪評価器15は、対象ブロックと上の隣接ブロックについての画像信号を画像バッファ2より得る。処理の様子は図11に示されるように、対象ブロックの上半分の画素と隣接ブロックの下半分で、垂直方向に隣接する画素間で差分を取り、その平均二乗誤差または平均絶対値差を基準差分として求める。次にふたつのブロックの境界部分の画素間について同様に差分を取り、その平均二乗誤差または平均絶対値差(基準に合わせる)を境界差分として求める。その比(境界差分/基準差分)を求めて所定値と比較し、歪量が所定値より小さい場合は画素シフトを行わないように、画素列制御器13に情報を与える。所定値は具体的には2.0などである。画素列制御器13は、垂直歪評価器11から与えられる垂直方向の歪量情報により、画素シフトの有無が制御される。
The
一方、水平歪評価器16は、対象ブロックとその左のブロックについての画像信号を画像バッファ12より得る。水平歪評価器16の処理内容は、垂直歪評価器15の垂直方向の処理が、水平方向に変わる以外は同様である。歪量が所定値より小さい場合は画素シフトを行わないように、画素列制御器14に情報を与える。画素列制御器14は、水平歪評価器16から与えられる水平方向の歪に関する情報により、画素シフトの有無が制御される。
On the other hand, the
<符号化ブロック歪軽減の第3の実施の形態>
本発明の符号化ブロック歪軽減の第3の実施の形態について説明する。構成図は、図1の第1の実施の形態、図2の第2の実施の形態と変わらないが、非処理ブロックと隣接ブロックの関係が異なる。そのブロックの関係は図5の「(b)チェッカードフラグ双方向」に示されるもので、処理されるブロックと処理されないブロックが交互に存在する。これはチェッカードフラグと呼ばれるパターンである。この場合、処理されるブロックの上下左右のブロックは処理されない。処理されるブロックでは、整合推定の位置と画素列制御の方法が第1の実施の形態と異なり、双方向で行われる。
<Third Embodiment of Encoding Block Distortion Reduction>
A third embodiment of coding block distortion reduction according to the present invention will be described. The configuration diagram is the same as that of the first embodiment of FIG. 1 and the second embodiment of FIG. 2, but the relationship between the non-processing block and the adjacent block is different. The relationship between the blocks is shown in “(b) Bidirectional checkered flag” in FIG. 5, and there are alternately processed blocks and unprocessed blocks. This is a pattern called a checkered flag. In this case, the upper, lower, left, and right blocks of the block to be processed are not processed. In the block to be processed, the position of matching estimation and the pixel column control method are performed in both directions unlike the first embodiment.
水平整合推定器7、垂直整合推定器9での最適な移動及び拡大縮小値の求め方は、第1の実施の形態と基本的に同じであるが、水平整合推定器7では上ブロックとの隣接部分の他に下ブロックとの隣接部分に付いても、また垂直整合推定器9では左ブロックとの隣接部分の他に右ブロックとの隣接部分に付いても行う。画素列制御器8、10での画素列シフト設定は、第1の実施の形態では反対側の画素列がそのままに固定されているのに対し、第3の実施の形態では水平方向について図8に示されるように両方が動かされ、途中は両方を結んだ形となる。
The
第3の実施の形態では、対象ブロックでない、上下左右の隣接ブロックについては、画素シフトがまったく行われない。つまり、半分のブロックではより積極的に補正が行われるが、残り半分のブロックについてはまったく補正が行われないことになる。 In the third embodiment, pixel shift is not performed at all for the upper, lower, left, and right adjacent blocks that are not the target block. That is, correction is more positively performed in the half block, but no correction is performed in the remaining half block.
以上、説明したように、本発明は、再生画像のブロック境界で、画素列間の移動及び拡大縮小のマッチングを取り、画素列ごとのリサンプリングで画素シフトさせ、ブロック形状を変化させることで、動画像符号化ではズーミングなどで変形する画像に方形ブロックの動き補償を適用した場合や、動き補償の精度が不十分で、その予測残差が再現されない場合に、静止画像符号化では、DCTで斜め高域成分が削除された場合に生じやすい形状(位置)が不連続となっているブロック歪までも軽減でき、高画質の再生画像が得られる。 As described above, the present invention takes the matching of movement and enlargement / reduction between pixel columns at the block boundary of the reproduced image, shifts the pixel by resampling for each pixel column, and changes the block shape. In moving image coding, when motion compensation of a square block is applied to an image that is deformed by zooming or the like, or when the accuracy of motion compensation is insufficient and the prediction residual cannot be reproduced, still image coding uses DCT. Block distortion in which the shape (position) that tends to occur when the oblique high-frequency component is deleted can be reduced, and a high-quality reproduced image can be obtained.
また、画素列と空間的に直交する方向に関して、ブロック境界部の差分を他の画素間の差分と比較することで歪量を評価し、歪量が小さい場合には画素シフトを行わないことで、不必要な形状変形を避け、誤変形による画質劣化や、ノイズで形状変形が不安定に変わることなく、的確なブロック歪軽減が可能になる。 Also, with respect to the direction that is spatially orthogonal to the pixel column, the amount of distortion is evaluated by comparing the difference between the block boundary portions with the difference between other pixels, and if the amount of distortion is small, pixel shift is not performed. Therefore, it is possible to accurately reduce block distortion without avoiding unnecessary shape deformation and without causing image quality deterioration due to erroneous deformation and shape deformation due to noise.
本発明の符号化ブロック歪軽減方法および装置は、MPEGデコーダ用のLSIとして実装されることが好ましいが、同様の処理を実行するソフトウェア・モジュールによっても実現することができ、当該ソフトウェア・モジュールは、ハードディスク、CD−ROM、DVD、MO、フラッシュメモリ、EEPROMなどの装置可読な記録媒体に格納して頒布することができる。 The encoded block distortion reduction method and apparatus of the present invention is preferably implemented as an LSI for an MPEG decoder, but can also be realized by a software module that executes the same processing. It can be stored and distributed in a device-readable recording medium such as a hard disk, CD-ROM, DVD, MO, flash memory, or EEPROM.
1…画像入力端子、2、4、11、12…画像バッファ、3…水平画素シフタ、5…垂直画素シフタ、6…画像出力、7…水平整合推定器、8、10、13、14…画素列制御器、9…垂直整合推定器、11、15…垂直歪評価器、12、16…水平歪評価器、21…画像復号化器、22…可変水平LPF、23…可変垂直LPF、24…補正量判定器
DESCRIPTION OF
Claims (4)
復号化された画像の符号化ブロックに該当するブロックで、処理対象ブロックに隣接する画素の一次元列である画素列を参照画素列とし、前記参照画素列に隣接する処理対象ブロック内の画素列について、画素列の方向に移動及び縮小拡大しながら前記参照画素列とのマッチングを求め、マッチングが最も良好となる最適移動及び縮小拡大値を決定する整合推定ステップと、
前記処理対象ブロック内の互いに隣り合った複数の画素列について、前記最適移動及び縮小拡大値を得た画素列とそれぞれの画素列の位置関係から、各画素列についての移動及び縮小拡大である画素シフト量を決定する画素列制御ステップと、
前記処理対象ブロック内で、各画素列の前記画素シフト量に合わせて、各画素列内の各画素を画素列の方向にリサンプリングして画素シフトを行う画像シフトステップと
を含むことを特徴とする符号化ブロック歪軽減方法。 In a method for reducing block distortion of an image that is irreversibly encoded and decoded in units of square blocks,
In a block corresponding to an encoded block of a decoded image, a pixel column that is a one-dimensional column of pixels adjacent to the processing target block is set as a reference pixel column, and a pixel column in the processing target block adjacent to the reference pixel column A matching estimation step for obtaining matching with the reference pixel column while moving and reducing / enlarging in the direction of the pixel column, and determining an optimal movement and reduced / enlarged value that provides the best matching;
For a plurality of pixel columns adjacent to each other in the processing target block, pixels that are moved and reduced / enlarged for each pixel column based on the positional relationship between the pixel column that has obtained the optimal movement and reduced / enlarged values and each pixel column A pixel column control step for determining a shift amount;
An image shift step for performing pixel shift by resampling each pixel in each pixel column in the direction of the pixel column in accordance with the pixel shift amount of each pixel column in the processing target block. Encoding block distortion reduction method.
前記画素列と空間的に直交する方向について、ブロック全体での隣接画素値の差とブロック境界部分の画素値の差の関係からブロック形状の歪量を求める歪評価を行う歪評価ステップを含み、
前記ブロック形状の歪量が所定値より大きな場合に前記画素シフトステップを実行することを特徴とする符号化ブロック歪軽減方法。 The encoded block distortion reduction method of claim 1, comprising:
A distortion evaluation step for performing distortion evaluation for obtaining a distortion amount of a block shape from a relationship between a difference between adjacent pixel values in a whole block and a difference between pixel values of a block boundary part in a direction orthogonal to the pixel row,
The encoded block distortion reduction method, wherein the pixel shift step is executed when the distortion amount of the block shape is larger than a predetermined value.
復号化された画像の符号化ブロックに該当するブロックで、処理対象ブロックに隣接する画素の一次元列である画素列を参照画素列とし、前記参照画素列に隣接する処理対象ブロック内の画素列について、画素列の方向に移動及び縮小拡大しながら前記参照画素列とのマッチングを求め、マッチングが最も良好となる最適移動及び縮小拡大値を決定する整合推定手段と、
前記処理対象ブロック内の互いに隣り合った複数の画素列について、前記最適移動及び縮小拡大値を得た画素列とそれぞれの画素列の位置関係から、各画素列についての移動及び縮小拡大である画素シフト量を決定する画素列制御手段と、
前記処理対象ブロック内で、各画素列の前記画素シフト量に合わせて、各画素列内の各画素を画素列の方向にリサンプリングする画素シフト手段と
を含む、符号化ブロック歪軽減装置。 In an apparatus for reducing block distortion of a lossy encoded and decoded image in units of square blocks,
In a block corresponding to an encoded block of a decoded image, a pixel column that is a one-dimensional column of pixels adjacent to the processing target block is set as a reference pixel column, and a pixel column in the processing target block adjacent to the reference pixel column A matching estimator for obtaining matching with the reference pixel column while moving and reducing / enlarging in the direction of the pixel column, and determining an optimum movement and reduced / enlarged value that provides the best matching;
For a plurality of pixel columns adjacent to each other in the processing target block, pixels that are moved and reduced / enlarged for each pixel column based on the positional relationship between the pixel column that has obtained the optimal movement and reduced / enlarged values and each pixel column Pixel column control means for determining the shift amount;
A coding block distortion reduction apparatus comprising: pixel shift means for resampling each pixel in each pixel column in the direction of the pixel column in accordance with the pixel shift amount of each pixel column in the processing target block.
前記画素列と空間的に直交する方向について、ブロック全体での隣接画素値の差とブロック境界部分の画素値の差の関係からブロック形状の歪量を求める歪評価手段を含み、
前記ブロック形状の歪量が所定値より大きな場合に画素シフト手段によりリサンプリングを行ない、画像をシフトさせる、符号化ブロック歪軽減装置。 The encoded block distortion reduction apparatus according to claim 3,
A distortion evaluation means for obtaining a distortion amount of a block shape from a relationship between a difference between adjacent pixel values in the whole block and a difference between pixel values of a block boundary portion in a direction orthogonal to the pixel row,
An encoded block distortion reduction apparatus that performs resampling by a pixel shift unit and shifts an image when a distortion amount of the block shape is larger than a predetermined value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006135925A JP4605091B2 (en) | 2006-05-16 | 2006-05-16 | Encoded block distortion reduction method and encoded block distortion reduction apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006135925A JP4605091B2 (en) | 2006-05-16 | 2006-05-16 | Encoded block distortion reduction method and encoded block distortion reduction apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007311837A JP2007311837A (en) | 2007-11-29 |
JP4605091B2 true JP4605091B2 (en) | 2011-01-05 |
Family
ID=38844327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006135925A Active JP4605091B2 (en) | 2006-05-16 | 2006-05-16 | Encoded block distortion reduction method and encoded block distortion reduction apparatus |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4605091B2 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002204454A (en) * | 2000-12-28 | 2002-07-19 | Canon Inc | Image processor, image processing system, image processing method, and storage medium |
JP2002232889A (en) * | 2001-01-31 | 2002-08-16 | Sony Corp | Block distortion reduction circuit, reproducing device, receiver, block distortion reduction method |
-
2006
- 2006-05-16 JP JP2006135925A patent/JP4605091B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002204454A (en) * | 2000-12-28 | 2002-07-19 | Canon Inc | Image processor, image processing system, image processing method, and storage medium |
JP2002232889A (en) * | 2001-01-31 | 2002-08-16 | Sony Corp | Block distortion reduction circuit, reproducing device, receiver, block distortion reduction method |
Also Published As
Publication number | Publication date |
---|---|
JP2007311837A (en) | 2007-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113301334B (en) | Method and apparatus for adaptive filtering of video coding samples | |
RU2597484C2 (en) | Method and apparatus for encoding and decoding image using intra-frame prediction | |
TWI646827B (en) | Method and apparatus for interpolating images using asymmetric interpolation filters | |
KR101915425B1 (en) | Methods and apparatus for video imaging pruning | |
JP5711098B2 (en) | Image encoding method, image decoding method, image encoding device, image decoding device, and programs thereof | |
WO2020216255A1 (en) | Method and apparatus of encoding or decoding with mode dependent intra smoothing filter in intra prediction | |
JP2021502031A (en) | Interpolation filters for inter-prediction equipment and methods for video coding | |
JP6961115B2 (en) | Image decoding device, image decoding method and program | |
US20080031335A1 (en) | Motion Detection Device | |
JP2007221697A (en) | Image decoding apparatus and image decoding method | |
JP2024029090A (en) | Image decoding device, image encoding device, image processing system and program | |
JP2010183162A (en) | Motion picture encoder | |
JP4571955B2 (en) | Adaptive deblocking processing method, apparatus, adaptive deblocking processing program, and computer-readable recording medium | |
JP2010098633A (en) | Prediction coding apparatus, and prediction coding method | |
US20070147511A1 (en) | Image processing apparatus and image processing method | |
JP4605091B2 (en) | Encoded block distortion reduction method and encoded block distortion reduction apparatus | |
JP2010166533A (en) | Coding apparatus and control method thereof, and computer program | |
JP7026286B1 (en) | Image decoding device, image coding device, image processing system and program | |
US11202082B2 (en) | Image processing apparatus and method | |
JP6976916B2 (en) | Image decoding device, image coding device, image processing system and program | |
WO2013125171A1 (en) | Intra-prediction mode determination device, method, and program recording medium | |
JP7034363B2 (en) | Image decoder, image decoding method and program | |
WO2022110131A1 (en) | Inter-frame prediction method and apparatus, and encoder, decoder and storage medium | |
JP2008066911A (en) | Video encoding method, video encoding device, computer readable recording medium recorded with its program | |
JP2024057980A (en) | Image encoding device, image encoding method and program, image decoding device, image decoding method and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090410 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20090423 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090423 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20090423 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100831 |
|
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: 20100907 |
|
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: 20100920 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4605091 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |