JP2011114683A - Block noise detection device, block noise detection method and block noise detection program - Google Patents

Block noise detection device, block noise detection method and block noise detection program Download PDF

Info

Publication number
JP2011114683A
JP2011114683A JP2009270349A JP2009270349A JP2011114683A JP 2011114683 A JP2011114683 A JP 2011114683A JP 2009270349 A JP2009270349 A JP 2009270349A JP 2009270349 A JP2009270349 A JP 2009270349A JP 2011114683 A JP2011114683 A JP 2011114683A
Authority
JP
Japan
Prior art keywords
pixel
boundary
block
value
block noise
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.)
Withdrawn
Application number
JP2009270349A
Other languages
Japanese (ja)
Inventor
Koji Yamada
幸二 山田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2009270349A priority Critical patent/JP2011114683A/en
Publication of JP2011114683A publication Critical patent/JP2011114683A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To accurately detect block noise. <P>SOLUTION: A block noise detection device is configured: to decode image data by pixel block, which includes a plurality of pixels composed of at least one image frame arranged in a lattice shape and which is encoded by pixel block; to calculate differences of pixel values between adjacent pixels in the acquired image frame as level differences of pixel boundaries between the pixels; to classify the level difference of each pixel boundary into any of a plurality of groups corresponding to a position of the pixel boundary in each pixel block; to accumulate the classified level difference of each pixel boundary for each classified group; and to specify a block boundary group corresponding to the position to be a boundary between the pixel blocks where pixel boundaries are adjacent to each other, to detect block noise generated in an image frame, according to the value acquired by subtracting the average value of either the accumulated value of the level difference of the pixel boundary in one of groups other than the block boundary groups or the accumulated value of the level difference of the pixel boundary in a plurality of groups from the accumulated value of the level difference of the pixel boundary of the block boundary group. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、画像信号を画素ブロック単位で符号化及び復号化した際に生じるブロックノイズを検出するためのブロックノイズ検出装置に関する。   The present invention relates to a block noise detection apparatus for detecting block noise generated when an image signal is encoded and decoded in units of pixel blocks.

動画像圧縮符号化方式として、代表的なものに、例えば、国際標準であるMPEG-2(Moving Picture Experts Group-2)がある。動画像は複数の画像フレームと呼ばれる画像
を含む。MPEG−2は、画像フレーム間で類似する部分が参照される動き補償により時間領域における動画像の圧縮を実現する。また、MPEG−2は、各画像フレームを水平及び垂直方向に所定数の画素が格子状に並んだ矩形ブロック(以降、画素ブロック)に分割して、離散コサイン変換(DCT Discrete Cosine Transform)を行い、周波数領域のデ
ータに変換する。周波数領域のデータに変換されたデータは量子化され、符号化される。MPEG−2では、このようにして、空間領域における動画像の圧縮を実現する。
As a typical moving picture compression encoding system, for example, there is MPEG-2 (Moving Picture Experts Group-2) which is an international standard. The moving image includes a plurality of images called image frames. MPEG-2 realizes compression of moving images in the time domain by motion compensation in which similar parts are referred to between image frames. In MPEG-2, each image frame is divided into rectangular blocks (hereinafter referred to as pixel blocks) in which a predetermined number of pixels are arranged in a grid in the horizontal and vertical directions, and discrete cosine transform (DCT Discrete Cosine Transform) is performed. , Convert to frequency domain data. The data converted into frequency domain data is quantized and encoded. In MPEG-2, moving picture compression in the spatial domain is realized in this way.

DCTが行われると、低周波成分にデータが偏るため、量子化によって高周波成分が欠落することがある。例えば、高い圧縮率で符号化を行う場合には、量子化による高周波成分の欠落が起こりやすい。高周波成分が欠落することにより、復号された画像フレームにおいて、隣接する画素ブロック間の境界付近の画素値の連続性がなくなり、画面内に矩形のノイズが発生する。この矩形のノイズは、ブロックノイズと呼ばれる。   When DCT is performed, data is biased toward low-frequency components, so that high-frequency components may be lost due to quantization. For example, when encoding is performed at a high compression rate, high-frequency components are easily lost due to quantization. Due to the lack of high frequency components, the continuity of pixel values near the boundary between adjacent pixel blocks is lost in the decoded image frame, and rectangular noise is generated in the screen. This rectangular noise is called block noise.

ブロックノイズの発生状態の判定には、例えば、隣接する画素の画素値の差分が判定値として用いられる。   For example, a difference between pixel values of adjacent pixels is used as a determination value for determining the occurrence state of block noise.

特開2005−12641号公報JP 2005-12461 A 特開2000−350202号公報JP 2000-350202 A 特開2000−50275号公報JP 2000-50275 A 特開2002−204457号公報JP 2002-204457 A

しかしながら、隣接する画素間の画素値の差分には、ブロックノイズによる差分に加えて画像の絵柄による差分も含まれる。そのため、隣接する画素間の画素値の差分をブロックノイズ発生状態の判定値とする場合、判定値に絵柄による画素値の差分も含まれてしまうことによって、ブロックノイズ発生状態の検出結果が絵柄に依存してしまうという問題があった。画像の絵柄が、例えば、一面単色であるような平坦な場合には画素値の変化は少ないが、絵柄が複雑な画像では画素値の変化が激しくなる。従って、画像のブロックノイズによる画質の劣化具合が同程度である場合、絵柄が複雑な画像ほど絵柄による画素値の差分が大きくなり、ブロックノイズの発生状態の検出結果の絵柄への依存が高くなる。   However, the difference in pixel value between adjacent pixels includes a difference due to the pattern of the image in addition to a difference due to block noise. Therefore, when the difference between the pixel values between adjacent pixels is used as the determination value for the block noise occurrence state, the difference between the pixel values due to the pattern is included in the determination value, so that the detection result of the block noise occurrence state is included in the pattern. There was a problem of being dependent. For example, when the image pattern is flat such that it is a single color on one side, the change in the pixel value is small, but in an image with a complicated pattern, the change in the pixel value is intense. Therefore, when the degree of image quality degradation due to block noise of the image is about the same, the more complex the image, the greater the difference in the pixel value of the image, and the greater the dependency of the detection result on the occurrence of block noise on the image. .

本発明の一態様は、ブロックノイズ発生状態を精度良く検出することができるブロックノイズ検出装置を提供することを目的とする。   An object of one aspect of the present invention is to provide a block noise detection apparatus that can accurately detect a block noise occurrence state.

本発明の態様の一つは、ブロックノイズ検出装置である。このブロック検出装置は、
少なくとも1つの入力画像フレームが格子状に並ぶ複数の画素をそれぞれ含む画素ブロック単位で符号化された画像データを受け、該画像データを前記画素ブロック単位でそれぞれ復号することにより得られた対象画像フレームにおけるブロックノイズを検出するブロックノイズ検出装置において、
前記対象画像フレームにおける隣接する画素間の画素値の差分を当該画素間の画素境界の画素境界段差としてそれぞれ算出する段差算出部と、
前記算出された各画素境界段差を各画素ブロックにおける該画素境界の位置に対応する複数のグループのいずれか1つにそれぞれ分類し、該各画素境界段差を分類されたグループ毎にそれぞれ累積する累積部と、
前記複数のグループのうち、画素境界が、隣接する画素ブロック間の境界となる位置に対応するブロック境界グループを特定し、該ブロック境界グループの画素境界段差の累積値から該ブロック境界グループ以外のグループのうちの1つのグループの画素境界段差の累積値又は該ブロック境界グループ以外のグループのうちの複数のグループの画素境界段差の累積値の平均値を減じた値をブロックノイズ判定値として算出する算出部と、
前記ブロックノイズ判定値に応じて前記対象画像フレームにおけるブロックノイズ発生状態を検出する検出部と、を含む。
One aspect of the present invention is a block noise detection apparatus. This block detector is
A target image frame obtained by receiving image data encoded in units of pixel blocks each including a plurality of pixels in which at least one input image frame is arranged in a grid, and decoding each of the image data in units of pixel blocks In the block noise detection device for detecting block noise in
A level difference calculating unit that calculates a difference in pixel value between adjacent pixels in the target image frame as a pixel boundary level of a pixel boundary between the pixels;
The calculated pixel boundary step is classified into one of a plurality of groups corresponding to the position of the pixel boundary in each pixel block, and the pixel boundary step is accumulated for each classified group. And
Among the plurality of groups, a block boundary group corresponding to a position where a pixel boundary is a boundary between adjacent pixel blocks is specified, and a group other than the block boundary group is determined from a cumulative value of pixel boundary steps of the block boundary group A value obtained by subtracting an accumulated value of pixel boundary steps of one group of the above or an average value of accumulated values of pixel boundary steps of a plurality of groups other than the block boundary group as a block noise determination value And
A detection unit that detects a block noise occurrence state in the target image frame according to the block noise determination value.

本発明の他の態様の一つは、上述したブロックノイズ検出方法である。また、本発明の他の態様は、コンピュータを情報処理装置として機能させるプログラム、及び当該プログラムを記録したコンピュータ読み取り可能な記録媒体を含むことができる。   Another aspect of the present invention is the block noise detection method described above. Another aspect of the present invention can include a program that causes a computer to function as an information processing apparatus, and a computer-readable recording medium that records the program.

開示のブロックノイズ検出装置によれば、ブロックノイズ発生状態を精度良く検出することができる。   According to the disclosed block noise detection apparatus, it is possible to accurately detect a block noise occurrence state.

ブロックノイズ検出システムの構成例を示す図である。It is a figure which shows the structural example of a block noise detection system. 画像フレームの一例を示す図である。It is a figure which shows an example of an image frame. 高次予測によって画素境界における画素値を推定する例を説明するための図である。It is a figure for demonstrating the example which estimates the pixel value in a pixel boundary by high-order prediction. 高次予測によって画素境界における画素値を推定する例を説明するための図である。It is a figure for demonstrating the example which estimates the pixel value in a pixel boundary by high-order prediction. 線形予測によって画素境界における画素値を推定する例を説明するための図である。It is a figure for demonstrating the example which estimates the pixel value in a pixel boundary by linear prediction. 線形予測によって画素境界における画素値を推定する例を説明するための図である。It is a figure for demonstrating the example which estimates the pixel value in a pixel boundary by linear prediction. 複数の並んだ画素の各画素値がほぼ一定の勾配で変化している場合を示す図である。It is a figure showing the case where each pixel value of a plurality of arranged pixels changes with a substantially constant gradient. 画素x4と画素x5との画素値の差分絶対値Aと、推定画素値yP4と推定画素値yP5との差分絶対値Bと、所定の閾値T1と、の比較を示す例である。It is an example showing a comparison between a difference absolute value A of pixel values of a pixel x4 and a pixel x5, a difference absolute value B of an estimated pixel value y P4 and an estimated pixel value y P5 , and a predetermined threshold value T1. 画素x4と画素x5との画素値の差分絶対値Aと、推定画素値yP4と推定画素値yP5との差分絶対値Bと、所定の閾値T1と、の比較を示す例である。It is an example showing a comparison between a difference absolute value A of pixel values of a pixel x4 and a pixel x5, a difference absolute value B of an estimated pixel value y P4 and an estimated pixel value y P5 , and a predetermined threshold value T1. 1画像フレーム分の画素境界段差を画素ブロックのサイズの周期ごとに累積する例を示す図である。It is a figure which shows the example which accumulate | stores the pixel boundary level for one image frame for every period of the size of a pixel block. 画素ブロックのサイズを水平方向に6画素、垂直方向に6画素と仮定した場合の画素境界段差の累積の結果を示す図である。It is a figure which shows the result of accumulation | storage of the pixel boundary level | step difference when the size of a pixel block is assumed to be 6 pixels in a horizontal direction and 6 pixels in a vertical direction. 画素ブロックのサイズを水平方向に8画素、垂直方向に8画素と仮定した場合の画素境界段差の累積の結果を示す図である。It is a figure which shows the result of accumulation | storage of the pixel boundary level | step difference when the size of a pixel block is assumed to be 8 pixels in a horizontal direction and 8 pixels in a vertical direction. 画素ブロックのサイズを水平方向に16画素、垂直方向に16画素と仮定した場合の画素境界段差の累積の結果を示す図である。It is a figure which shows the result of accumulation | storage of the pixel boundary level | step difference when the size of a pixel block is assumed to be 16 pixels in a horizontal direction, and 16 pixels in a vertical direction. ブロック境界における画素境界段差の累積値と、非ブロック境界における画素境界段差の累積値との比較を示す図である。It is a figure which shows the comparison with the cumulative value of the pixel boundary level | step difference in a block boundary, and the cumulative value of the pixel boundary level | step difference in a non-block boundary. ブロックノイズ検出装置のブロックノイズ発生強度の検出処理のフローを示す図である。It is a figure which shows the flow of a detection process of the block noise generation strength of a block noise detection apparatus. ブロックノイズ検出システムの構成例を示す図である。It is a figure which shows the structural example of a block noise detection system. 累積対象領域の検出処理について説明するための図である。It is a figure for demonstrating the detection process of an accumulation object area | region. ブロックノイズ低減システムの構成例を示す図である。It is a figure which shows the structural example of a block noise reduction system.

以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. The configuration of the following embodiment is an exemplification, and the present invention is not limited to the configuration of the embodiment.

<第1実施形態>
第1実施形態において、ブロックノイズ検出装置は、符号化された動画像信号を復号して得られる画像フレーム群に含まれる各画像フレームにおけるブロックノイズの発生状態を検出する。
<First Embodiment>
In the first embodiment, the block noise detection apparatus detects a block noise occurrence state in each image frame included in an image frame group obtained by decoding an encoded moving image signal.

図1は、ブロックノイズ検出システムの構成例を示す図である。ブロックノイズ検出システム100Aは、入力部11,復号部12,ブロックノイズ検出装置1A,ネットワーク5,記憶装置6,可搬記録媒体7を含む。ブロックノイズ検出装置1Aは、画素境界段差算出部13,画素境界段差累積部14,判定値算出部15,及びブロックノイズ判定部16を含む。   FIG. 1 is a diagram illustrating a configuration example of a block noise detection system. The block noise detection system 100A includes an input unit 11, a decoding unit 12, a block noise detection device 1A, a network 5, a storage device 6, and a portable recording medium 7. The block noise detection device 1 </ b> A includes a pixel boundary step calculation unit 13, a pixel boundary step accumulation unit 14, a determination value calculation unit 15, and a block noise determination unit 16.

入力部11は、例えば、MPEG−2で圧縮符号化された動画像信号を入力として得る。圧縮符号化された動画像信号は、例えば、ネットワーク5上に接続する動画配信サーバ(図示せず)によって圧縮符号化がなされ、ネットワーク5に送出され、ネットワーク5を経由して入力部11に入力される。または、圧縮符号化された動画像信号は、ブロックノイズ検出装置1Aの内部又は外部に備えられた記憶装置6に記憶されており、記憶装置6から読み出されて入力部11に入力される。記憶装置6は、例えば、ハードディスクドライブ(HDD)などである。または、動画像信号は、可搬記録媒体7に記録されており、ブロックノイズ検出装置1Aの内部又は外部に備えられた可搬記録媒体駆動装置によって可搬記録媒体7から読み出されて入力部11に入力される。可搬記録媒体7は、例えば、DVDやブルーレイディスク,USBメモリ等である。入力部11は、圧縮符号化された動画像信号を復号部12に出力する。   The input unit 11 obtains, for example, a moving image signal compressed and encoded by MPEG-2 as an input. The compressed and encoded video signal is compressed and encoded by, for example, a moving image distribution server (not shown) connected to the network 5, sent to the network 5, and input to the input unit 11 via the network 5. Is done. Alternatively, the compression-coded moving image signal is stored in the storage device 6 provided inside or outside the block noise detection device 1 </ b> A, read out from the storage device 6, and input to the input unit 11. The storage device 6 is, for example, a hard disk drive (HDD). Alternatively, the moving image signal is recorded on the portable recording medium 7 and is read from the portable recording medium 7 by the portable recording medium driving device provided inside or outside the block noise detection device 1A and input to the input unit. 11 is input. The portable recording medium 7 is, for example, a DVD, a Blu-ray disc, a USB memory, or the like. The input unit 11 outputs the compressed and encoded moving image signal to the decoding unit 12.

復号部12は、入力部11から圧縮符号化された動画像信号を順次入力として得る。復号部12は、圧縮符号化された動画像信号を復号し、画像フレーム群を生成する。   The decoding unit 12 obtains the moving image signals that have been compression-encoded from the input unit 11 as sequential inputs. The decoding unit 12 decodes the compressed and encoded moving image signal to generate an image frame group.

図2は、画像フレームの一例を示す図である。図2には、画像フレームF1と、画像フレームF1に含まれる画素ブロックの1つである画素ブロックB1の拡大図とが示される。動画像信号は、水平方向及び垂直方向に所定数の画素を含む矩形の画素ブロック単位で符号化及び復号化が施される。例えば、MPEG−2では、水平方向に8画素、垂直方向に8画素の画素ブロックを用いる。図2では、MPEG−2によって圧縮符号化された動画像信号を復号して得られる画像フレームが示されており、画素ブロックは、水平方向(行)に8画素、垂直方向(列)に8画素のサイズである。   FIG. 2 is a diagram illustrating an example of an image frame. FIG. 2 shows an image frame F1 and an enlarged view of a pixel block B1, which is one of the pixel blocks included in the image frame F1. The moving image signal is encoded and decoded in units of a rectangular pixel block including a predetermined number of pixels in the horizontal direction and the vertical direction. For example, MPEG-2 uses a pixel block of 8 pixels in the horizontal direction and 8 pixels in the vertical direction. FIG. 2 shows an image frame obtained by decoding a moving image signal compression-encoded by MPEG-2. The pixel block has 8 pixels in the horizontal direction (row) and 8 pixels in the vertical direction (column). The size of the pixel.

第1実施形態では、隣接しあう画素と画素との境界は画素境界と称される。隣接する画素ブロック間の境界に位置する画素境界は、ブロック境界と称される。ブロック境界以外の画素境界は、非ブロック境界と称される。   In the first embodiment, a boundary between adjacent pixels is referred to as a pixel boundary. A pixel boundary located at a boundary between adjacent pixel blocks is referred to as a block boundary. Pixel boundaries other than block boundaries are referred to as non-block boundaries.

図2に示される例の画素ブロックB1においては、画素は各マスで示される。水平方向に隣接する画素と画素との境界は、水平方向の画素境界である。垂直方向に隣接する画素と画素との境界は、垂直方向の画素境界である。符号a7,b7で示される縦線上に位置する各画素境界と、符号c7,d7で示される横線上に位置する各画素境界とがブロック境界である。符号b0〜b6で示される縦線上に位置する各画素境界と、符号d0〜d6で示される横線上に位置する水平方向の非ブロック境界である。   In the pixel block B1 in the example shown in FIG. 2, pixels are indicated by squares. A boundary between pixels adjacent to each other in the horizontal direction is a pixel boundary in the horizontal direction. A boundary between pixels adjacent in the vertical direction is a pixel boundary in the vertical direction. Each pixel boundary located on the vertical line indicated by reference characters a7 and b7 and each pixel boundary located on the horizontal line indicated by reference characters c7 and d7 are block boundaries. Each pixel boundary located on the vertical line indicated by reference signs b0 to b6 and a non-block boundary in the horizontal direction located on the horizontal line indicated by reference signs d0 to d6.

図2に示される例の画像フレームF1において、画像フレームF1に含まれる画素の一番上の行の一端に位置する画素p0を原点として水平方向にX軸,Y軸が設定される。画素p0の座標は(X,Y)=(0,0)と表わされる。   In the image frame F1 of the example shown in FIG. 2, the X axis and the Y axis are set in the horizontal direction with the pixel p0 located at one end of the top row of the pixels included in the image frame F1 as the origin. The coordinates of the pixel p0 are expressed as (X, Y) = (0, 0).

第1実施形態において、復号部12は、復号された画像フレーム群に含まれる各画像フレームに含まれる画素をブロックノイズ検出装置1Aに出力する。復号部12は、画像フレームが再生されるべき順番で、各画像フレームに含まれる画素を出力する。復号部12は、各画像フレームに含まれる画素を、原点に位置する画素p0を先頭として、Y=0上に位置する画素を+X軸方向の順に出力する。復号部12は、Y=0上に並んだ画素群の画素p0のもう一方の端に位置する画素を出力すると、その次に、座標(X,Y)=(0,1)に位置する画素から、Y=1上に位置する画素を+X軸方向の順に出力する。Y=1上に並んだ画素群の端に位置する画素が出力されると、次は、座標(X,Y)=(0,2)に位置する画素が出力される。このようにして、画像フレームに含まれる画素は、ブロックノイズ検出装置1Aに出力される。   In the first embodiment, the decoding unit 12 outputs the pixels included in each image frame included in the decoded image frame group to the block noise detection device 1A. The decoding unit 12 outputs the pixels included in each image frame in the order in which the image frames are to be reproduced. The decoding unit 12 outputs the pixels included in each image frame in the order of the + X-axis direction, starting from the pixel p0 located at the origin and the pixel located on Y = 0. When the decoding unit 12 outputs a pixel located at the other end of the pixel p0 of the pixel group aligned on Y = 0, the pixel located at the coordinate (X, Y) = (0, 1) is next. From, the pixels located on Y = 1 are output in the order of the + X-axis direction. When the pixel located at the end of the pixel group arranged on Y = 1 is output, the pixel located at the coordinates (X, Y) = (0, 2) is output next. In this way, the pixels included in the image frame are output to the block noise detection device 1A.

ブロックノイズ検出装置1Aには、画素が復号部12から入力される。ブロックノイズ検出装置1Aは、入力される画素群から形成される画像フレームのブロックノイズ発生状態を検出する装置である。   Pixels are input from the decoding unit 12 to the block noise detection device 1A. The block noise detection apparatus 1A is an apparatus that detects a block noise occurrence state of an image frame formed from an input pixel group.

画素境界段差算出部13には、画像フレーム群に含まれる画像フレームごとに、復号部12から出力される順番で、画素が順次入力される。画素境界段差算出部13は、順次入力される画素から、各画像フレームに含まれる、水平方向に隣接する画素間の画素境界における画素値の差分を求める。この画素境界における画素値の段差(差分)は、以降、画素境界段差と称される。画素値は、1つの画素を表現するための情報の値である。画像がモノクロ画像の場合には、1つの画素は輝度値で表わされる。画像がカラー画像の場合には、例えば、1つの画素は、輝度値と2つの色差成分(青色と輝度値との差分と赤色と輝度値との差分)との3つの情報で表わされる。第1実施形態では、画像がモノクロ画像である場合でもカラー画像である場合でも、画素値を用いる処理では輝度値を用いて処理が行われるものとする。   Pixels are sequentially input to the pixel boundary step calculation unit 13 in the order output from the decoding unit 12 for each image frame included in the image frame group. The pixel boundary step calculation unit 13 obtains a difference in pixel value at a pixel boundary between pixels adjacent in the horizontal direction included in each image frame from sequentially input pixels. This pixel value step (difference) at the pixel boundary is hereinafter referred to as a pixel boundary step. The pixel value is a value of information for expressing one pixel. When the image is a monochrome image, one pixel is represented by a luminance value. When the image is a color image, for example, one pixel is represented by three pieces of information of a luminance value and two color difference components (a difference between blue and luminance values and a difference between red and luminance values). In the first embodiment, regardless of whether the image is a monochrome image or a color image, the process using the pixel value is performed using the luminance value.

画素境界段差算出部13は、隣接する画素間の画素値の差分絶対値を算出する。また、画素境界段差算出部13は、画素境界の両側に位置する複数の画素の画素値を用いてそれぞれの側から、画素境界における画素値を高次予測又は線形予測などによって推定し、2つの推定値を算出する。画素境界段差算出部13は、2つの推定値の差分絶対値を算出する。画素境界段差算出部13は、隣接する画素間の画素値の差分絶対値と、画素境界における2つの推定値の差分絶対値とのいずれか小さい方を画素境界段差に決定する。   The pixel boundary step calculation unit 13 calculates the absolute difference value of the pixel values between adjacent pixels. In addition, the pixel boundary step calculation unit 13 estimates the pixel value at the pixel boundary from each side using the pixel values of a plurality of pixels located on both sides of the pixel boundary by high-order prediction or linear prediction, and the like. Calculate an estimate. The pixel boundary step calculation unit 13 calculates the absolute difference between the two estimated values. The pixel boundary step calculation unit 13 determines the smaller one of the absolute difference value of the pixel values between adjacent pixels and the absolute difference value of the two estimated values at the pixel boundary as the pixel boundary step.

図3A及び図3Bは、高次予測によって画素境界における画素値を推定する例を説明するための図である。図3A及び図3Bには、水平方向に順番に並んだ画素x1から画素x8の画素値のグラフが示される。画素境界段差算出部13は、画素x4と画素x5との画素境界P4における画素境界段差を求める。   3A and 3B are diagrams for explaining an example of estimating a pixel value at a pixel boundary by high-order prediction. 3A and 3B show graphs of pixel values of the pixels x1 to x8 arranged in order in the horizontal direction. The pixel boundary step calculation unit 13 obtains a pixel boundary step at the pixel boundary P4 between the pixel x4 and the pixel x5.

図3A及び図3Bに示される例において、画素境界段差算出部13は、例えば、画素x
4側に位置する画素x2,x3,x4の3つの画素を用いる高次予測によって、画素境界P4における画素値を画素x4側から推定する。画素境界P4の画素x4側から推定された画素値は推定画素値yp4と称される。同様にして、画素境界段差算出部13は、例えば、画素x5側に位置する画素x5,x6,x7の3つの画素を用いた高次予測によって、画素境界P4における画素値を画素x5側から推定する。画素境界P4の画素x5側から推定された画素値は、推定画素値yp5と称される。
In the example illustrated in FIGS. 3A and 3B, the pixel boundary step calculation unit 13 may, for example,
The pixel value at the pixel boundary P4 is estimated from the pixel x4 side by high-order prediction using the three pixels x2, x3, and x4 located on the fourth side. The pixel value estimated from the pixel x4 side of the pixel boundary P4 is referred to as an estimated pixel value yp4 . Similarly, the pixel boundary step calculation unit 13 estimates the pixel value at the pixel boundary P4 from the pixel x5 side by high-order prediction using, for example, three pixels x5, x6, and x7 located on the pixel x5 side. To do. The pixel value estimated from the pixel x5 side of the pixel boundary P4 is referred to as an estimated pixel value yp5 .

図3A及び3Bに示される例では、画素境界段差算出部13は、画素x2,画素x3,画素x4と、それぞれの画素値y2,y3,y4とから、画素値変化を表す曲線y=ax2+bx+cを推定する。曲線y=ax2+bx+cの高次予測は、以下に示される。 In the example shown in FIGS. 3A and 3B, the pixel boundary step calculation unit 13 uses a curve y = ax 2 representing a pixel value change from the pixel x2, the pixel x3, the pixel x4, and the respective pixel values y2, y3, y4. + Bx + c is estimated. A higher order prediction of the curve y = ax 2 + bx + c is shown below.

推定曲線y=ax2+bx+cから得られる推定画素値と、各画素値との差分は最小に
なるため、画素境界段差算出部13は、まず、各画素値と推定曲線y=ax2+bx+c
から得られる推定画素値との差分の二乗和を求める。
Since the difference between the estimated pixel value obtained from the estimated curve y = ax 2 + bx + c and each pixel value is minimized, the pixel boundary step calculation unit 13 firstly determines each pixel value and the estimated curve y = ax 2 + bx + c.
The sum of squares of the difference from the estimated pixel value obtained from is obtained.

画素xi(iは0以上の整数)における画素値をyiとした場合、推定画素値と画素値との差分の二乗和は以下の式1で示される。   When the pixel value in the pixel xi (i is an integer of 0 or more) is yi, the sum of squares of the difference between the estimated pixel value and the pixel value is expressed by the following Expression 1.

Figure 2011114683
推定画素値と画素値との差分が最小となるためには、
Figure 2011114683
In order to minimize the difference between the estimated pixel value and the pixel value,

Figure 2011114683
である。したがって、
Figure 2011114683
It is. Therefore,

Figure 2011114683
である。よって、
Figure 2011114683
It is. Therefore,

Figure 2011114683
となる。これを行列式で表すと、以下の式2になる。
Figure 2011114683
It becomes. When this is expressed by a determinant, the following expression 2 is obtained.

Figure 2011114683
ここで、
Figure 2011114683
here,

Figure 2011114683
とおくと、式2は、
Figure 2011114683
Then, Equation 2 is

Figure 2011114683
と表わされる。従って、
Figure 2011114683
It is expressed as Therefore,

Figure 2011114683
となり、推定曲線(画素値変化を表す曲線)y=ax2+bx+cの係数a,b,cを算
出することができる。
Figure 2011114683
Thus, it is possible to calculate the coefficients a, b, and c of the estimated curve (curve representing pixel value change) y = ax 2 + bx + c.

画素境界段差算出部13は、画素x2,x3,x4とそれぞれの画素値y2,y3,y4とから算出された推定曲線を用いて、画素境界P4の画素x4側の推定画素値yP4を求める。同様にして、画素境界段差算出部13は、画素x5,x6,x7とそれぞれの画素値y5,y6,y7とから推定曲線を算出し、画素境界P4の画素x5側の推定画素値yp5を求める。なお、画素境界P4のx座標には、例えば、画素x4と画素x5との中間となるxP4=(x4+x5)/2を用いて画素境界P4の推定画素値yP4及びyP5を求めればよい。 The pixel boundary step calculation unit 13 obtains an estimated pixel value y P4 on the pixel x4 side of the pixel boundary P4 using an estimated curve calculated from the pixels x2, x3, x4 and the respective pixel values y2, y3, y4. . Similarly, the pixel boundary step calculation unit 13 calculates an estimation curve from the pixels x5, x6, and x7 and the respective pixel values y5, y6, and y7, and calculates an estimated pixel value y p5 on the pixel x5 side of the pixel boundary P4. Ask. For the x coordinate of the pixel boundary P4, for example, the estimated pixel values y P4 and y P5 of the pixel boundary P4 may be obtained using x P4 = (x4 + x5) / 2 which is intermediate between the pixel x4 and the pixel x5. .

画素境界段差算出部13は、画素x4の画素値と画素x5の画素値との差分絶対値Aと、推定画素値yp4と推定画素値yp5との差分絶対値Bとのうち、小さい方を画素境界P4における画素境界段差として決定する。 The pixel boundary step calculation unit 13 is the smaller of the difference absolute value A between the pixel value of the pixel x4 and the pixel value of the pixel x5 and the difference absolute value B between the estimated pixel value yp4 and the estimated pixel value yp5. Is determined as a pixel boundary step at the pixel boundary P4.

図3Aに示される例では、画素x4の画素値と画素x5の画素値との差分絶対値Aが推定画素値yP4と推定画素値yP5との差分絶対値Bより小さいので、差分絶対値Aが画素境界P4における画素境界段差として採用される。 In the example shown in FIG. 3A, the difference absolute value A between the pixel value of the pixel x4 and the pixel value of the pixel x5 is smaller than the difference absolute value B between the estimated pixel value y P4 and the estimated pixel value y P5. A is adopted as the pixel boundary step at the pixel boundary P4.

図3Bに示される例では、推定画素値yp4と推定画素値yp5との差分絶対値Bが画素x4の画素値と画素x5の画素値との差分絶対値Aより小さいので、差分絶対値Bが画素境界P4における画素境界段差として採用される。 In the example shown in FIG. 3B, the difference absolute value B between the estimated pixel value yp4 and the estimated pixel value yp5 is smaller than the difference absolute value A between the pixel value of the pixel x4 and the pixel value of the pixel x5. B is adopted as the pixel boundary step at the pixel boundary P4.

図4A及び図4Bは、線形予測によって画素境界段差を求める処理の例を説明するための図である。図4A及び図4Bには、図3A及び図3Bと同様に、画素x1から画素x8の各画素値のグラフが示されており、画素x4と画素x5との画素境界P4における画素境界段差を求める場合について示される。   4A and 4B are diagrams for explaining an example of processing for obtaining a pixel boundary step by linear prediction. 4A and 4B, similarly to FIGS. 3A and 3B, are graphs of the pixel values of the pixel x1 to the pixel x8, and the pixel boundary step at the pixel boundary P4 between the pixel x4 and the pixel x5 is obtained. Shown about the case.

図4A及び図4Bに示される例において、画素境界段差算出部13は、画素境界P4の画素x4側の画素x3,x4と、それぞれの画素値y3,y4とから、画素値変化を表す直線y=ax+bを推定し、画素境界P4における推定画素値yp4を求める。同様にして、画素境界段差算出部13は、画素境界Pの画素x5側の画素x5,x6と、それぞれの画素値y5,y6とから、画素値変化を表す直線を推定し、画素境界P4における推定画素値yP5を求める。画素値変化を表す直線の係数a,bは、連立1次方程式を解くことで簡単に得られるので、画素値変化を表す直線の推定方法及び推定画素値を求める方法の説明は省略される。 In the example illustrated in FIGS. 4A and 4B, the pixel boundary step calculation unit 13 uses the pixels y3 and x4 on the pixel x4 side of the pixel boundary P4 and the pixel values y3 and y4 to represent a straight line y representing a pixel value change. = Ax + b is estimated, and an estimated pixel value yp4 at the pixel boundary P4 is obtained. Similarly, the pixel boundary step calculation unit 13 estimates a straight line representing a change in pixel value from the pixels x5 and x6 on the pixel x5 side of the pixel boundary P and the respective pixel values y5 and y6, and at the pixel boundary P4. An estimated pixel value y P5 is obtained. Since the linear coefficients a and b representing the pixel value change can be easily obtained by solving the simultaneous linear equations, description of the straight line estimation method and the estimated pixel value representing the pixel value change is omitted.

図4Aに示される例では、画素x4の画素値と画素x5の画素値との差分絶対値Aが推定画素値yP4と推定画素値yP5との差分絶対値Bより小さいので、差分絶対値Aが画素境界P4における画素境界段差として採用される。 In the example shown in FIG. 4A, the difference absolute value A between the pixel value of the pixel x4 and the pixel value of the pixel x5 is smaller than the difference absolute value B between the estimated pixel value y P4 and the estimated pixel value y P5. A is adopted as the pixel boundary step at the pixel boundary P4.

図4Bに示される例では、推定画素値yp4と推定画素値yp5との差分絶対値Bが画素x4の画素値と画素x5の画素値との差分絶対値Aより小さいので、差分絶対値Bが画素境界P4における画素境界段差として採用される。 In the example shown in FIG. 4B, the difference absolute value B between the estimated pixel value yp4 and the estimated pixel value yp5 is smaller than the difference absolute value A between the pixel value of the pixel x4 and the pixel value of the pixel x5. B is adopted as the pixel boundary step at the pixel boundary P4.

画素境界段差の決定に、画素境界における推定画素値も考慮されることによって、隣接する画素間の画素値の絵柄による差分をより精度よく求めることができる。例えば、複数
の並んだ画素の各画素値がほぼ一定の勾配で変化している場合などには、画素境界段差をより精度よく求めることができる。
By considering the estimated pixel value at the pixel boundary in determining the pixel boundary step, it is possible to more accurately obtain the difference in the pixel value between adjacent pixels depending on the design. For example, when the pixel values of a plurality of arranged pixels change with a substantially constant gradient, the pixel boundary step can be obtained more accurately.

図5は、複数の並んだ画素の各画素値がほぼ一定の勾配で変化している場合を示す図である。図5に示される例のように、画素間の画素値に連続性がある場合には、各画素境界において絵柄による段差はほぼないと考えられる。また、図5に示される例の画素境界P4において、画素x4と画素x5との画素値の差分絶対値より推定画素値の差分絶対値の方が小さくなる。従って、画素間の画素値に連続性がある画素境界では、画素x4と画素x5との画素値の差分絶対値より小さい推定画素値の差分絶対値を画素境界段差として決定されることによって、段差がないと考えられる画素境界における画素境界段差をより精度よく求めることができる。   FIG. 5 is a diagram illustrating a case where the pixel values of a plurality of arranged pixels change with a substantially constant gradient. When the pixel values between the pixels are continuous as in the example shown in FIG. 5, it is considered that there is almost no step due to the pattern at each pixel boundary. Further, in the pixel boundary P4 in the example shown in FIG. 5, the absolute difference value of the estimated pixel value is smaller than the absolute difference value of the pixel values of the pixel x4 and the pixel x5. Therefore, at the pixel boundary where the pixel values between the pixels are continuous, the difference absolute value of the estimated pixel value smaller than the difference absolute value of the pixel values of the pixel x4 and the pixel x5 is determined as the pixel boundary step. It is possible to obtain the pixel boundary step at the pixel boundary considered not to be more accurate.

画素境界段差算出部13は、図3A,図3B,図4A,及び図4Bにおいて説明された、高次予測又は線形予測を用いて求められた画素境界段差を画素境界段差累積部14に出力する。   The pixel boundary step calculation unit 13 outputs the pixel boundary step obtained using the higher-order prediction or linear prediction described in FIGS. 3A, 3B, 4A, and 4B to the pixel boundary step accumulation unit 14. .

画素境界段差累積部14は、画素境界段差算出部13から画素境界段差を入力として得る。画素境界段差累積部14は、入力された画素境界段差を画素ブロックのサイズと同じ数だけあるグループの内の画素ブロック内の該画素境界の位置に対応する1つのグループに分類する。画素境界段差累積部14は、分類されたグループ毎に画素境界段差を累積し、各グループの累積結果からブロック境界のグループを検出する。また、画素境界段差累積部14は、画素ブロックのサイズが未知の場合には、予め保持される複数の画素ブロックのサイズの候補値を1つずつ用いて、画素境界段差を各グループに分類し、累積して、画素ブロックのサイズとブロック境界を検出する。   The pixel boundary step accumulation unit 14 receives the pixel boundary step from the pixel boundary step calculation unit 13 as an input. The pixel boundary step accumulation unit 14 classifies the input pixel boundary step into one group corresponding to the position of the pixel boundary in the pixel block in the group having the same number as the size of the pixel block. The pixel boundary step accumulation unit 14 accumulates pixel boundary steps for each classified group and detects a block boundary group from the accumulation result of each group. In addition, when the pixel block size is unknown, the pixel boundary step accumulation unit 14 classifies the pixel boundary step into each group by using a plurality of pixel block size candidate values held in advance. Accumulate and detect pixel block size and block boundary.

画素境界段差累積部14は、画素境界段差を累積計算する際に、画素境界段差が所定の閾値T1以上の場合には、絵柄による段差が大きいために画素境界段差が大きくなってしまったと考えられるため、累積計算から除外する。所定の閾値T1は、ブロックノイズによって生じると考えられる段差よりも十分に大きい値であり、各画素境界の画素境界段差を累積計算に加えるか否かを判定するための閾値である。   When the pixel boundary step accumulation unit 14 cumulatively calculates the pixel boundary step, if the pixel boundary step is greater than or equal to a predetermined threshold T1, it is considered that the pixel boundary step has become large because the step due to the pattern is large. Therefore, it is excluded from the cumulative calculation. The predetermined threshold value T1 is a value that is sufficiently larger than a step that is considered to be caused by block noise, and is a threshold value for determining whether or not to add a pixel boundary step at each pixel boundary to the cumulative calculation.

画素境界段差累積部14は、画素境界段差が所定の閾値T1より小さいか否かを判定する。画素境界段差累積部14は、画素境界段差が所定の閾値T1より小さい場合には画素境界段差を累積計算に加え、画素境界段差が所定の閾値T1以上の場合には累積計算から除外する。   The pixel boundary step accumulation unit 14 determines whether the pixel boundary step is smaller than a predetermined threshold T1. The pixel boundary step accumulation unit 14 adds the pixel boundary step to the cumulative calculation when the pixel boundary step is smaller than the predetermined threshold T1, and excludes the pixel boundary step from the cumulative calculation when the pixel boundary step is equal to or larger than the predetermined threshold T1.

図6A及び図6Bは、画素x4の画素値と画素x5の画素値との差分絶対値Aと、画素境界P4の推定画素値yP4と推定画素値yP5との差分絶対値Bと、所定の閾値T1と、の比較を示す例である。 6A and 6B show a difference absolute value A between the pixel value of the pixel x4 and the pixel value of the pixel x5, a difference absolute value B between the estimated pixel value y P4 and the estimated pixel value y P5 of the pixel boundary P4, and a predetermined value. It is an example which shows a comparison with threshold value T1.

図6Aに示される例では、差分絶対値Aの方が差分絶対値Bより小さいので、差分絶対値Aが画素境界段差として決定されている。差分絶対値Aは所定の閾値T1より小さいので、画素境界段差累積部14は画素境界段差として差分絶対値Aを累積する。   In the example shown in FIG. 6A, since the difference absolute value A is smaller than the difference absolute value B, the difference absolute value A is determined as the pixel boundary step. Since the difference absolute value A is smaller than the predetermined threshold T1, the pixel boundary step accumulation unit 14 accumulates the difference absolute value A as a pixel boundary step.

図6Bに示される例では、差分絶対値Bの方が差分絶対値Aより小さいので、差分絶対値Bが画素境界段差として決定されている。差分絶対値Bは所定の閾値T1より大きいので、画素境界段差累積部14は画素境界段差としての差分絶対値Bを累積計算から除外する。   In the example shown in FIG. 6B, since the difference absolute value B is smaller than the difference absolute value A, the difference absolute value B is determined as the pixel boundary step. Since the difference absolute value B is larger than the predetermined threshold value T1, the pixel boundary step accumulation unit 14 excludes the difference absolute value B as the pixel boundary step from the accumulation calculation.

画素境界段差累積部14は、1画像フレーム分の画素境界段差のうち、閾値T1との比
較によって累積計算に加えることを決定された画素境界段差を累積する。
The pixel boundary step accumulation unit 14 accumulates pixel boundary steps determined to be added to the accumulation calculation by comparison with the threshold value T1 among pixel boundary steps for one image frame.

図7は、1画像フレーム分の画素境界段差を画素ブロックのサイズの周期(ブロック周期)ごとに累積する例を示す図である。   FIG. 7 is a diagram illustrating an example in which pixel boundary steps for one image frame are accumulated for each pixel block size period (block period).

水平方向に隣接する画素xi(iは0以上の整数)と画素xi+1との画素境界をPi,画素ブロックの列サイズ(ブロック周期)をSとする。iは画素が画素境界段差累積部14に入力される順番を示す変数である。   A pixel boundary between a pixel xi (i is an integer of 0 or more) adjacent in the horizontal direction and a pixel xi + 1 is Pi, and a column size (block period) of the pixel block is S. i is a variable indicating the order in which pixels are input to the pixel boundary step accumulation unit 14.

画素境界段差累積部14は、変数n(n:0以上の整数)を用いて、変数i=S×n+m(m:0≦m<Sの整数)と表されたときの剰余mの値に応じて画素境界Piをグループに分類する。画素境界段差累積部14は、分類されたグループに画素境界段差を累積する。   The pixel boundary step accumulation unit 14 uses the variable n (n: an integer equal to or greater than 0) to set the value of the remainder m when the variable i = S × n + m (m: 0 ≦ m <an integer of S). Accordingly, the pixel boundaries Pi are classified into groups. The pixel boundary step accumulation unit 14 accumulates pixel boundary steps in the classified groups.

例えば、動画像がMPEG−2によって圧縮符号化されている場合には、画素ブロックのサイズ(ブロック周期)が8であるので、S=8である。画素境界段差累積部14は、i=8×n+mとしたときの剰余mが、m=0,m=1,m=2,m=3,m=4,m=5,m=6,m=7のグループのうち変数iの剰余mの値のグループに画素境界Piの画素境界段差を分類する。画素境界段差累積部14は、分類された各グループで画素境界段差を累積していく。最終的に、i=8×n+mとしたときの剰余mが、m=0,m=1,m=2,m=3,m=4,m=5,m=6,m=7となる画素境界Piのグループごとに画素境界段差が累積される。すなわち、画素ブロックの列サイズと同じ数(8つ)の累積値が得られる。   For example, when the moving image is compression-encoded by MPEG-2, since the size (block period) of the pixel block is 8, S = 8. In the pixel boundary step accumulation unit 14, the remainder m when i = 8 × n + m is m = 0, m = 1, m = 2, m = 3, m = 4, m = 5, m = 6, m The pixel boundary step of the pixel boundary Pi is classified into the group of the value of the remainder m of the variable i in the group of = 7. The pixel boundary step accumulation unit 14 accumulates pixel boundary steps in each classified group. Finally, the remainder m when i = 8 × n + m is m = 0, m = 1, m = 2, m = 3, m = 4, m = 5, m = 6, and m = 7. Pixel boundary steps are accumulated for each group of pixel boundaries Pi. That is, the same number (eight) cumulative values as the pixel block column size are obtained.

i=S×n+mと表わされた時の変数iの剰余mに応じたグループに画素境界Piの画素境界段差が分類されると、各グループには、例えば、図2に示される例の画素ブロックB1の符号b0〜b7で示されるそれぞれの縦線上に位置する各画素境界に対応する、各画素ブロック内の画素境界の画素境界段差が分類される。例えば、剰余m=5のグループは、画像フレーム内の各画素ブロックにおいて、図2の画素ブロックB1の符号b0で示される縦線上に位置する各画素境界に対応する画素境界の画素境界段差のグループである。このように画素境界段差が分類される場合、ブロック境界となる各画素境界の画素境界段差は1つのグループに分類される。   When the pixel boundary steps of the pixel boundary Pi are classified into groups according to the remainder m of the variable i when i = S × n + m, for example, the pixels in the example shown in FIG. The pixel boundary step of the pixel boundary in each pixel block corresponding to each pixel boundary located on each vertical line indicated by the symbols b0 to b7 of the block B1 is classified. For example, the group of remainder m = 5 is a group of pixel boundary steps at the pixel boundary corresponding to each pixel boundary located on the vertical line indicated by the symbol b0 of the pixel block B1 in FIG. 2 in each pixel block in the image frame. It is. When pixel boundary steps are classified in this way, the pixel boundary steps at each pixel boundary that becomes a block boundary are classified into one group.

画像が画素ブロック単位で高い圧縮率で符号化される場合には高周波成分が欠落しており、画素ブロック内では低周波数成分の連続性は保証されているが、画素ブロック間では欠落しなかった低周波数成分の連続性は保証されていない。このため、画素ブロック間で画素値が不連続となる。この低周波数成分の不連続性がブロックノイズによる画素ブロック間の段差の原因となる。したがって、ブロックノイズによる段差が生じるブロック境界では、非ブロック境界における画素境界段差よりも画素境界段差が大きくなる。すなわち、ブロック境界となる画素境界の画素境界段差が分類されるグループの画素境界段差の累積値は、全グループの中で最大となる。   When an image is encoded with a high compression rate in pixel block units, high-frequency components are missing, and continuity of low-frequency components is guaranteed within pixel blocks, but not missing between pixel blocks. The continuity of low frequency components is not guaranteed. For this reason, pixel values are discontinuous between pixel blocks. This discontinuity of low frequency components causes a step between pixel blocks due to block noise. Therefore, at the block boundary where a step due to block noise occurs, the pixel boundary step becomes larger than the pixel boundary step at the non-block boundary. That is, the cumulative value of the pixel boundary step of the group in which the pixel boundary step of the pixel boundary serving as the block boundary is the largest among all the groups.

図7に示される例において、i=8×n+mと表わされたときの剰余mがm=3となる画素境界Piの画素境界段差のグループの累積値が最大であるので、画素境界段差累積部14は、i=8×n+3となる画素境界Piがブロック境界であることを検出する。図7に示される例において、剰余m=3のグループはブロック境界グループ、剰余m=0,1,2,4,5,6,7に各グループは非ブロック境界グループである。   In the example shown in FIG. 7, since the cumulative value of the group of pixel boundary steps at the pixel boundary Pi where the remainder m when m = 3 is expressed as i = 8 × n + m is the maximum, The unit 14 detects that the pixel boundary Pi where i = 8 × n + 3 is a block boundary. In the example shown in FIG. 7, a group with a remainder m = 3 is a block boundary group, and each group with a remainder m = 0, 1, 2, 4, 5, 6, 7 is a non-block boundary group.

画素ブロックのサイズが未知の場合には、画素境界段差累積部14は、予め設定された複数のブロック周期の候補値を1つずつ用いて、画素ブロック内の画素境界の位置に応じ
て画素境界段差が分類される各グループの画素境界段差の累積値を求める。各ブロック周期の候補値を用いて画素境界段差を累積計算した各グループの累積値に基づいて、画素境界段差累積部14は、画素ブロックのサイズを検出するとともに、ブロック境界となる画素境界を検出する。
When the size of the pixel block is unknown, the pixel boundary step accumulation unit 14 uses a plurality of preset block period candidate values one by one, and sets the pixel boundary according to the position of the pixel boundary in the pixel block. The cumulative value of the pixel boundary step of each group in which the step is classified is obtained. Based on the accumulated value of each group obtained by accumulating the pixel boundary step using the candidate value of each block period, the pixel boundary step accumulation unit 14 detects the size of the pixel block and the pixel boundary that becomes the block boundary. To do.

図8A,図8B,及び図8Cは、それぞれ異なるブロック周期の候補値を用いて画像フレーム内の画素境界段差を累積した結果の例を示す図である。図8Aは、ブロック周期の候補値として6を用いた場合の、すなわち、画素ブロックのサイズを水平方向に6画素、垂直方向に6画素と仮定した場合の画素境界段差の累積の結果を示す。図8Bは、ブロック周期の候補値として8を用いた場合の、すなわち、画素ブロックのサイズを水平方向に8画素、垂直方向に8画素と仮定した場合の画素境界段差の累積の結果を示す。図8Cは、ブロック周期の候補値として16を用いた場合の、すなわち、画素ブロックのサイズを水平方向に16画素、垂直方向に16画素と仮定した場合の画素境界段差の累積の結果を示す。   8A, 8B, and 8C are diagrams illustrating examples of results obtained by accumulating pixel boundary steps in an image frame using candidate values having different block periods. FIG. 8A shows the result of accumulating pixel boundary steps when 6 is used as a candidate value for the block period, that is, when the size of the pixel block is assumed to be 6 pixels in the horizontal direction and 6 pixels in the vertical direction. FIG. 8B shows the result of accumulation of pixel boundary steps when 8 is used as a candidate value for the block period, that is, when the size of the pixel block is assumed to be 8 pixels in the horizontal direction and 8 pixels in the vertical direction. FIG. 8C shows the result of accumulating pixel boundary steps when 16 is used as a candidate value for the block period, that is, when the size of the pixel block is assumed to be 16 pixels in the horizontal direction and 16 pixels in the vertical direction.

画素境界段差累積部14は、複数のブロック周期の候補値を1つずつ用いて画像フレームに含まれる画素境界段差を累積することで、例えば、図8A,図8B,及び図8Cに示される例のような累積結果を得る。画素境界段差累積部14は、得られた累積結果を解析し、画素ブロックのサイズを検出する。   The pixel boundary step accumulation unit 14 accumulates pixel boundary steps included in the image frame by using a plurality of block period candidate values one by one, for example, the example shown in FIGS. 8A, 8B, and 8C. The cumulative result like The pixel boundary step accumulation unit 14 analyzes the obtained accumulation result and detects the size of the pixel block.

画素ブロックのサイズが適正な場合には、1つのグループにブロック境界となる画素境界の画素境界段差が集中して分類されるため、当該1つのグループにおける画素境界段差の累積値が他のグループの画素境界段差の累積値に比べて突出した値になる。これに対して、ブロックサイズが適正でない場合には、ブロック境界となる画素境界の画素境界段差が分散して分類されてしまうため、他のグループに比べて画素境界段差の累積値が突出するグループが現れない。   When the pixel block size is appropriate, the pixel boundary step at the pixel boundary that becomes the block boundary is concentrated and classified in one group, so that the cumulative value of the pixel boundary step in the one group is the value of another group. This is a prominent value compared to the accumulated value of the pixel boundary step. On the other hand, when the block size is not appropriate, the pixel boundary step at the pixel boundary that is the block boundary is distributed and classified, and therefore, the group in which the cumulative value of the pixel boundary step protrudes compared to other groups. Does not appear.

画素境界段差累積部14は、それぞれのブロック周期の候補値を用いて得られた累積結果において、最も大きい累積値のグループと、他のグループとの累積値の差分のうち、最小となる差分を検出する。すなわち、画素境界段差累積部14は、各ブロック周期の候補値を用いて得られたそれぞれの累積結果から、累積値が最大のグループとその次に累積値が大きいグループとの累積値の差分を求める。   The pixel boundary step accumulation unit 14 calculates the smallest difference among the accumulated value differences between the largest accumulated value group and other groups in the accumulated result obtained using the candidate values of the respective block periods. To detect. That is, the pixel boundary step accumulation unit 14 calculates a difference between accumulated values of the group having the largest accumulated value and the group having the next largest accumulated value from the accumulated results obtained by using the candidate values of the respective block periods. Ask.

画素境界段差累積部14は、累積値が最大のグループとその次に累積値が大きいグループとの累積値の差分が最も大きくなるときのブロック周期の候補値を、画素ブロックのサイズとして検出する。   The pixel boundary step accumulation unit 14 detects the candidate value of the block period when the difference between the accumulated values of the group with the largest accumulated value and the group with the next largest accumulated value becomes the largest as the size of the pixel block.

図8Aに示される、ブロック周期が6に仮定された場合の累積結果の例では、i=6×n+mと表わされたときの剰余m=4となるグループの画素境界段差の累積値が最大である。その次に剰余m=3となるグループの画素境界段差の累積値が大きい。   In the example of the accumulation result when the block period is assumed to be 6 shown in FIG. 8A, the accumulated value of the pixel boundary step of the group in which the remainder m = 4 when i = 6 × n + m is expressed is the maximum. It is. Next, the accumulated value of the pixel boundary step of the group in which the remainder m = 3 is large.

図8Bに示される、ブロック周期が8に仮定された場合の累積結果の例では、i=8×n+mと表わされたとき剰余m=3のグループの画素境界段差の累積値が最大である。その次に剰余m=6となるグループの画素境界段差の累積値が大きい。   In the example of the accumulation result when the block period is assumed to be 8 shown in FIG. 8B, the accumulated value of the pixel boundary step of the group of the remainder m = 3 is the maximum when i = 8 × n + m. . Next, the cumulative value of the pixel boundary step of the group in which the remainder m = 6 is large.

図8Cに示される、ブロック周期が16に仮定された場合の累積結果の例では、i=8×n+mと表わされたとき剰余m=3のグループの画素境界段差の累積値が最大である。その次に剰余m=11となるグループの画素境界段差の累積値が大きい。   In the example of the accumulation result when the block period is assumed to be 16 shown in FIG. 8C, the accumulated value of the pixel boundary step of the group of the remainder m = 3 is the maximum when i = 8 × n + m. . Next, the cumulative value of the pixel boundary step of the group in which the remainder m = 11 is large.

図8A,図8B,図8Cのうち、累積値が最大のグループとその次に累積値が大きいグ
ループとの累積値の差分が最も大きくなるのは、図8Bに示される例である。従って、画素境界段差累積部14は、画素ブロックのサイズを8、ブロック境界となるのは、i=8×n+3となる画素境界Piであることを検出する。
8A, 8B, and 8C, the difference in the accumulated value between the group with the largest accumulated value and the group with the next largest accumulated value is the largest in the example shown in FIG. 8B. Accordingly, the pixel boundary step accumulation unit 14 detects that the pixel block size is 8, and that the block boundary is a pixel boundary Pi where i = 8 × n + 3.

画素境界段差累積部14は、検出された画素ブロックのサイズ,ブロック境界,非ブロック境界,及び各グループの画素境界段差の累積値を判定値算出部15に出力する。   The pixel boundary step accumulation unit 14 outputs the detected pixel block size, block boundary, non-block boundary, and the accumulated value of the pixel boundary step of each group to the determination value calculation unit 15.

判定値算出部15は、画素境界段差累積部14から、検出された画素ブロックのサイズ,ブロック境界,非ブロック境界,及び各グループの画素境界段差の累積値を入力として得る。判定値算出部15は、ブロック境界グループの画素境界段差の累積値から、非ブロック境界グループの画素境界段差の累積値の平均を減じて、ブロックノイズ検出判定値を算出する。   The determination value calculation unit 15 receives, from the pixel boundary step accumulation unit 14, the detected pixel block size, block boundary, non-block boundary, and cumulative values of pixel boundary steps of each group as inputs. The determination value calculation unit 15 calculates a block noise detection determination value by subtracting the average of the pixel boundary step of the non-block boundary group from the cumulative value of the pixel boundary step of the block boundary group.

図8Bに示される累積結果が入力された場合には、判定値算出部15は、ブロック境界の画素境界段差の累積値であるm=3のグループの累積値から、非ブロック境界の画素境界段差の累積値であるm=0,1,2,4,5,6,7の7つのグループの累積値の平均を減じて、ブロックノイズ検出判定値を算出する。   When the accumulation result illustrated in FIG. 8B is input, the determination value calculation unit 15 determines the pixel boundary step on the non-block boundary from the accumulation value of the group of m = 3 that is the cumulative value of the pixel boundary step on the block boundary. The block noise detection determination value is calculated by subtracting the average of the accumulated values of the seven groups m = 0, 1, 2, 4, 5, 6, and 7.

図9は、ブロック境界グループの画素境界段差の累積値と、或る非ブロック境界グループの画素境界段差の累積値との比較を示す図である。画像フレーム中の或る絵柄の領域の大きさに対して画素ブロックは十分小さいことが多いので、画像フレーム全体でみると、ブロック境界における絵柄による段差と非ブロック境界における絵柄による段差とはほぼ等しいとみなすことができる。また、ブロック境界における画素境界段差には、絵柄による段差に相当する部分とブロックノイズによる段差に相当する部分とが含まれると考えら得る。一方、非ブロック境界における画素境界段差は、絵柄による段差であると考えられる。   FIG. 9 is a diagram showing a comparison between the accumulated value of the pixel boundary step of the block boundary group and the accumulated value of the pixel boundary step of a certain non-block boundary group. Since a pixel block is often small enough for the size of a certain pattern area in an image frame, the level difference due to the pattern at the block boundary is almost equal to the level difference due to the pattern at the non-block boundary in the entire image frame. Can be considered. Further, it can be considered that the pixel boundary step at the block boundary includes a portion corresponding to the step due to the pattern and a portion corresponding to the step due to the block noise. On the other hand, the pixel boundary step at the non-block boundary is considered to be a step due to the pattern.

したがって、ブロック境界グループの画素境界段差の累積値から、ある非ブロック境界グループの画素境界段差の累積値を減算した値は、画像フレーム内のブロックノイズによる段差の累積値に近似する値となると考えられる。第1実施形態では、判定値算出部15は、ブロックノイズ検出判定値として、ブロック境界グループの画素境界段差の累積値から、各非ブロック境界グループの画素境界段差の累積値の平均値を減じる。このようにして、ブロックノイズ検出判定値として、画像フレーム内のブロックノイズによる段差の累積値に近似する値が算出される。   Therefore, the value obtained by subtracting the accumulated value of the pixel boundary step of a certain non-block boundary group from the accumulated value of the pixel boundary step of the block boundary group is considered to be a value that approximates the accumulated value of the step due to block noise in the image frame. It is done. In the first embodiment, the determination value calculation unit 15 subtracts the average value of the accumulated pixel boundary steps of each non-block boundary group from the accumulated value of the pixel boundary steps of the block boundary group as the block noise detection determination value. In this way, a value that approximates the cumulative value of the step due to block noise in the image frame is calculated as the block noise detection determination value.

判定値算出部15は、算出された処理対象の画像フレームのブロックノイズ検出判定値をブロックノイズ判定部16に出力する。   The determination value calculation unit 15 outputs the calculated block noise detection determination value of the processing target image frame to the block noise determination unit 16.

ブロックノイズ判定部16は、判定値算出部15から、処理対象の画像フレームのブロックノイズ検出判定値を入力として得る。ブロックノイズ判定部16は、予め複数のブロックノイズ発生強度閾値を保持しており、ブロックノイズ検出判定値とブロックノイズ発生強度閾値とを比較して、ブロックノイズによる処理対象の画像フレームの画質への影響の度合いを示すブロックノイズ発生強度を決定する。   The block noise determination unit 16 receives the block noise detection determination value of the image frame to be processed from the determination value calculation unit 15 as an input. The block noise determination unit 16 holds a plurality of block noise generation intensity threshold values in advance, compares the block noise detection determination value with the block noise generation intensity threshold value, and determines the image quality of the image frame to be processed by block noise. The block noise generation intensity indicating the degree of influence is determined.

例えば、ブロックノイズ判定部16は、ブロックノイズ発生強度閾値1,ブロックノイズ発生強度閾値2,ブロックノイズ発生強度閾値3を保持している。ブロックノイズ発生強度閾値1<ブロックノイズ発生強度閾値2<ブロックノイズ発生強度閾値3である。   For example, the block noise determination unit 16 holds a block noise generation intensity threshold 1, a block noise generation intensity threshold 2, and a block noise generation intensity threshold 3. Block noise generation intensity threshold 1 <block noise generation intensity threshold 2 <block noise generation intensity threshold 3.

ブロックノイズ検出判定値がブロックノイズ発生強度閾値1未満の場合には、ブロックノイズ判定部16は、ブロックノイズによる画質の劣化は人間の目にとって無視できる程
度のものであるので、処理対象の画像フレームにおいてブロックノイズの発生なしと判定する。
When the block noise detection determination value is less than the block noise occurrence intensity threshold value 1, the block noise determination unit 16 is such that image quality deterioration due to block noise is negligible for the human eye, and thus the image frame to be processed It is determined that no block noise occurs in

ブロックノイズ検出判定値がブロックノイズ発生強度閾値1以上ブロックノイズ発生強度閾値2未満の場合には、ブロックノイズ判定部16は、処理対象の画像フレームにおけるブロックノイズ発生強度を弱と判定する。   When the block noise detection determination value is not less than the block noise occurrence intensity threshold 1 and less than the block noise occurrence intensity threshold 2, the block noise determination unit 16 determines that the block noise occurrence intensity in the processing target image frame is weak.

ブロックノイズ検出判定値がブロックノイズ発生強度閾値2以上ブロックノイズ発生強度閾値3未満の場合には、ブロックノイズ判定部16は、処理対象の画像フレームにおけるブロックノイズ発生強度を中と判定する。   When the block noise detection determination value is greater than or equal to the block noise occurrence intensity threshold 2 and less than the block noise occurrence intensity threshold 3, the block noise determination unit 16 determines that the block noise occurrence intensity in the processing target image frame is medium.

ブロックノイズ検出判定値がブロックノイズ発生強度閾値3以上の場合には、ブロックノイズ判定部16は、処理対象の画像フレームにおけるブロックノイズ発生強度を強と判定する。ブロックノイズ判定部16は、ブロックノイズ発生強度を出力する。   When the block noise detection determination value is equal to or greater than the block noise occurrence intensity threshold 3, the block noise determination unit 16 determines that the block noise occurrence intensity in the processing target image frame is strong. The block noise determination unit 16 outputs the block noise occurrence intensity.

処理対象の画像フレームにおけるブロックノイズ発生強度が検出されることによって、ブロックノイズ発生強度に応じた処理対象の画像フレームにおけるブロックノイズの発生状態が検出される。   By detecting the block noise occurrence intensity in the processing target image frame, the occurrence state of the block noise in the processing target image frame corresponding to the block noise generation intensity is detected.

画素境界段差算出部13は、段差算出部に相当する。画素境界段差累積部14は、累積部に相当する。判定値算出部15は、算出部に相当する。ブロックノイズ判定部16は、検出部に相当する。   The pixel boundary step calculation unit 13 corresponds to a step calculation unit. The pixel boundary step accumulation unit 14 corresponds to an accumulation unit. The determination value calculation unit 15 corresponds to a calculation unit. The block noise determination unit 16 corresponds to a detection unit.

図10は、ブロックノイズ検出装置1Aのブロックノイズ発生強度の検出処理のフローを示す図である。画素境界段差算出部13は、復号部12から、処理対象の画像フレームの画素が入力され始めてから、所定数の画素がバッファされると、処理を開始する。   FIG. 10 is a diagram showing a flow of block noise generation intensity detection processing of the block noise detection apparatus 1A. The pixel boundary level calculation unit 13 starts processing when a predetermined number of pixels are buffered after the decoding unit 12 starts to input pixels of the image frame to be processed.

画素境界段差算出部13は、順次入力される画素に対して、高次予測又は線形予測によって、水平方向に隣接する画素Xiと画素Xi+1との画素境界Piにおける推定画素値yPiとyPi+1とを算出する(OP1)。また、例えば、画素X1と画素X2との画素境界P1における推定画素値を求める場合や、画像フレームの最後尾の画素境界Piにおける推定画素値を求める場合のように、推定画素値を求めるために必要なデータがない場合には、OP1は省略される。 The pixel boundary step calculation unit 13 performs estimated pixel values y Pi and y Pi + at the pixel boundary Pi between the pixel Xi and the pixel Xi + 1 that are adjacent in the horizontal direction by high-order prediction or linear prediction for sequentially input pixels. 1 is calculated (OP1). In addition, for example, when obtaining an estimated pixel value at the pixel boundary P1 between the pixel X1 and the pixel X2, or when obtaining an estimated pixel value at the last pixel boundary Pi of the image frame, If there is no necessary data, OP1 is omitted.

画素境界段差算出部13は、画素Xiと画素Xi+1との画素値の差分絶対値が、画素Xiと画素Xi+1との推定画素値yPiとyPi+1との差分絶対値よりも小さいか否かを判定する(OP2)。画素Xiと画素Xi+1との画素値の差分絶対値の方が画素Xiと画素Xi+1との推定画素値yPiとyPi+1との差分絶対値よりも小さい場合には(OP2:Yes)、画素境界段差算出部13は、画素Xiと画素Xi+1との画素値の差分絶対値を画素境界Piの画素境界段差とする(OP3)。画素Xiと画素Xi+1との推定画素値の差分絶対値の方が画素Xiと画素Xi+1との画素値の差分絶対値よりも小さい場合には(OP2:No)、画素境界段差算出部13は、画素Xiと画素Xi+1との推定画素値の差分絶対値を画素境界Piの画素境界段差とする(OP4)。また、例えば、画素X1と画素X2との画素境界P1における推定画素値を求める場合のように推定画素値を求めるために必要なデータがない場合には、画素X1と画素X2との画素値の差分絶対値が画素境界段差に決定される。画素境界段差算出部13は、画素境界Piの画素境界段差を画素境界段差累積部14に出力する。 The pixel boundary step calculation unit 13 determines whether or not the absolute difference value between the pixel values Xi and Xi + 1 is smaller than the absolute difference value between the estimated pixel values y Pi and y Pi + 1 between the pixel Xi and the pixel Xi + 1. Is determined (OP2). When the difference absolute value of the pixel values between the pixel Xi and the pixel Xi + 1 is smaller than the difference absolute value between the estimated pixel values y Pi and y Pi + 1 between the pixel Xi and the pixel Xi + 1 (OP2: Yes), The pixel boundary step calculation unit 13 sets the absolute difference between the pixel values of the pixel Xi and the pixel Xi + 1 as the pixel boundary step of the pixel boundary Pi (OP3). When the difference absolute value of the estimated pixel values of the pixel Xi and the pixel Xi + 1 is smaller than the difference absolute value of the pixel values of the pixel Xi and the pixel Xi + 1 (OP2: No), the pixel boundary step calculation unit 13 The absolute difference between the estimated pixel values of the pixel Xi and the pixel Xi + 1 is set as a pixel boundary step of the pixel boundary Pi (OP4). Further, for example, when there is no data necessary for obtaining the estimated pixel value as in the case of obtaining the estimated pixel value at the pixel boundary P1 between the pixel X1 and the pixel X2, the pixel values of the pixel X1 and the pixel X2 The absolute difference value is determined as the pixel boundary step. The pixel boundary step calculation unit 13 outputs the pixel boundary step of the pixel boundary Pi to the pixel boundary step accumulation unit 14.

画素境界段差累積部14は、画素境界Piの画素境界段差が閾値T1より小さいか否かを判定する(OP5)。画素境界段差が閾値T1より小さい場合には(OP5:Yes)
、画素境界段差累積部14は、変数iをi=S×n+mと表した場合の剰余mが示すグループに画素境界段差を累積する(OP6)。このとき、画素ブロックのサイズが既知でない場合には、画素境界段差累積部14は、複数のブロック周期の候補値の1つずつを用いて、ブロック周期の候補値ごとに画像フレーム内の画素境界段差の累積値を求め、累積結果の中から動画像信号の画素ブロックのサイズを検出する。画素境界段差が閾値T1以上の場合には(OP5:No)、処理がOP1に戻る。
The pixel boundary step accumulation unit 14 determines whether or not the pixel boundary step at the pixel boundary Pi is smaller than the threshold T1 (OP5). When the pixel boundary step is smaller than the threshold T1 (OP5: Yes)
The pixel boundary step accumulation unit 14 accumulates the pixel boundary step in the group indicated by the remainder m when the variable i is expressed as i = S × n + m (OP6). At this time, if the size of the pixel block is not known, the pixel boundary step accumulation unit 14 uses each of the candidate values of the plurality of block periods, and uses the pixel boundary in the image frame for each candidate value of the block period. The accumulated value of the step is obtained, and the size of the pixel block of the moving image signal is detected from the accumulated result. If the pixel boundary step is greater than or equal to the threshold T1 (OP5: No), the process returns to OP1.

画素境界段差累積部14は、現在の処理対象の画素境界Piが画像フレーム中に含まれる最後尾の画素境界よりも前の画素境界であるか否かを判定する(OP7)。   The pixel boundary step accumulation unit 14 determines whether the current pixel boundary Pi to be processed is a pixel boundary before the last pixel boundary included in the image frame (OP7).

画素境界Piが画像フレーム中に含まれる最後尾の画素境界よりも前の画素境界である場合には(OP7:Yes)、次の画素境界について処理OP1からOP7を繰り返す。   When the pixel boundary Pi is a pixel boundary before the last pixel boundary included in the image frame (OP7: Yes), the processes OP1 to OP7 are repeated for the next pixel boundary.

画素境界Piが画像フレーム中に含まれる最後尾の画素境界である場合には(OP7:No)、画素境界段差累積部14は、各グループの画素境界段差の累積結果を判定値算出部15に出力する。   When the pixel boundary Pi is the last pixel boundary included in the image frame (OP7: No), the pixel boundary step accumulation unit 14 sends the accumulation result of the pixel boundary steps of each group to the determination value calculation unit 15. Output.

判定値算出部15は、画素境界段差の画像フレーム内の累積結果が入力されると、ブロック境界グループの画素境界段差の累積値から、非ブロック境界グループの画素境界段差の累積値の平均を減じて、ブロックノイズ検出判定値を算出する(OP8)。判定値算出部15は、ブロックノイズ検出判定値をブロックノイズ判定部16に出力する。   When the cumulative result of the pixel boundary step in the image frame is input, the determination value calculation unit 15 subtracts the average of the cumulative value of the pixel boundary step of the non-block boundary group from the cumulative value of the pixel boundary step of the block boundary group. Then, a block noise detection determination value is calculated (OP8). The determination value calculation unit 15 outputs the block noise detection determination value to the block noise determination unit 16.

ブロックノイズ判定部16は、ブロックノイズ検出判定値と複数のブロックノイズ発生強度閾値とを比較して、処理対象の画像フレームにおける、ブロックノイズの発生の有無、及び、ブロックノイズ発生強度を判定する(OP9)。ブロックノイズ判定部16は、処理対象の画像フレームにおける、ブロックノイズの発生の有無、及び、ブロックノイズ発生強度を出力する。   The block noise determination unit 16 compares the block noise detection determination value with a plurality of block noise occurrence intensity thresholds to determine whether block noise has occurred in the processing target image frame and the block noise occurrence intensity ( OP9). The block noise determination unit 16 outputs the presence / absence of block noise and the block noise generation intensity in the processing target image frame.

ブロックノイズ検出装置1Aは、画像フレーム中のブロック境界グループの画素境界段差の累積値から、非ブロック境界グループの画素境界段差の累積値の平均値を減じて、ブロックノイズ検出判定値とする。これによって、ブロックノイズ発生強度の判定値となるブロックノイズ検出判定値が画像フレーム内のブロックノイズによる段差の累積値に近似する値となり、ブロックノイズ発生強度を精度よく検出することができる。   The block noise detection device 1A subtracts the average value of the pixel boundary steps of the non-block boundary group from the cumulative value of the pixel boundary steps of the block boundary group in the image frame to obtain a block noise detection determination value. As a result, the block noise detection determination value, which is the determination value of the block noise generation strength, becomes a value that approximates the cumulative value of steps due to block noise in the image frame, and the block noise generation strength can be detected with high accuracy.

また、ブロックノイズ検出装置1Aは、高次予測又は線形予測を用いて、画素境界における推定画素値を求め、画素境界を形成する2つの画素の画素値の差分絶対値と画素推定値との差分絶対値のうち小さい方を画素境界段差として採用する。画素境界における画素値の推定値も考慮されることにより、各画素境界における絵柄による段差を精度よく求めることができ、画素境界段差の累積値から求められるブロックノイズ検出判定値をより精度よく求めることができる。結果的に、ブロックノイズ発生強度の検出の精度が向上する。   Further, the block noise detection device 1A obtains an estimated pixel value at the pixel boundary using higher-order prediction or linear prediction, and the difference between the absolute value of the pixel value of the two pixels forming the pixel boundary and the estimated pixel value The smaller of the absolute values is adopted as the pixel boundary step. By considering the estimated value of the pixel value at the pixel boundary, it is possible to accurately determine the level difference due to the pattern at each pixel boundary, and to determine the block noise detection judgment value calculated from the accumulated value of the pixel boundary level more accurately. Can do. As a result, the accuracy of detecting the block noise occurrence intensity is improved.

また、ブロックノイズ検出装置1Aは、ブロックノイズの発生による差分により十分に大きい閾値T1以上の画素境界段差は画像フレーム内の画素境界段差の累積計算に含めない。画素境界段差が閾値T1以上の場合には、画素境界における絵柄による段差が大きい可能性が高い。画像フレーム内の画素境界段差の累積計算に、絵柄による段差が大きい画素境界の画素境界段差を含めないことによって、ブロックノイズ検出判定値への画像の絵柄による影響を軽減することが可能となる。結果的に、ブロックノイズ発生強度の検出の精度が向上する。   Further, the block noise detection device 1A does not include a pixel boundary step having a sufficiently large threshold T1 or more due to a difference due to occurrence of block noise in the cumulative calculation of the pixel boundary step in the image frame. When the pixel boundary step is greater than or equal to the threshold T1, there is a high possibility that the step due to the pattern at the pixel boundary is large. By not including the pixel boundary step of the pixel boundary having a large step due to the pattern in the cumulative calculation of the pixel boundary step in the image frame, it is possible to reduce the influence of the image pattern on the block noise detection determination value. As a result, the accuracy of detecting the block noise occurrence intensity is improved.

第1実施形態において、ブロックノイズ検出装置1Aは、画素ブロックを用いて符号化及び復号化される動画像信号についてブロックノイズの検出を行う例について説明された。ブロックノイズ検出装置1Aは、動画像信号に限らず、画素ブロックを用いて符号化及び復号化される静止画像信号についても、ブロックノイズの検出を行うことができる。画素ブロックを用いて静止画像を符号化及び復号化する符号化圧縮方式には、例えば、JPEG(Joint Photographic Experts Group)がある。   In the first embodiment, the block noise detection apparatus 1 </ b> A has been described with respect to an example in which block noise is detected for a moving image signal encoded and decoded using a pixel block. The block noise detection apparatus 1A can detect block noise not only for moving image signals but also for still image signals that are encoded and decoded using pixel blocks. For example, JPEG (Joint Photographic Experts Group) is used as an encoding compression method for encoding and decoding still images using pixel blocks.

第1実施形態において、ブロックノイズ検出装置1Aは、水平方向に画素の処理を行ったが、垂直方向に画素の処理を行ってもよい。この場合、画素境界段差算出部13は、画素を1画像フレーム分バッファし、1画像フレーム分の画素が蓄積されてから処理を開始する。画素境界段差算出部13は、垂直方向に隣接する2つの画素の画素境界の画素境界段差を求める。画素境界段差累積部14は、図2に示される画素ブロックの符号d0〜d7が示す横線上に位置する各画素境界の画素境界段差の各グループに、画像フレーム内の各画素境界の画素境界段差を分類し、分類されたグループに画素境界段差を累積する。画素境界段差累積部14は、グループの画素境界段差の累積値からブロック境界グループと非ブロック境界グループを検出し、判定値算出部15に出力する。以降は、第1実施形態と同様にして、判定値算出部15においてブロックノイズ検出判定値が算出され、ブロックノイズ判定部16においてブロックノイズ検出判定値に応じたブロックノイズ発生強度が検出される。   In the first embodiment, the block noise detection apparatus 1 </ b> A performs pixel processing in the horizontal direction, but may perform pixel processing in the vertical direction. In this case, the pixel boundary step calculation unit 13 buffers the pixels for one image frame, and starts processing after the pixels for one image frame are accumulated. The pixel boundary step calculation unit 13 obtains a pixel boundary step between the pixel boundaries of two pixels adjacent in the vertical direction. The pixel boundary step accumulation unit 14 includes a pixel boundary step at each pixel boundary in the image frame in each group of pixel boundary steps at each pixel boundary located on the horizontal line indicated by reference numerals d0 to d7 of the pixel block illustrated in FIG. And the pixel boundary step is accumulated in the classified group. The pixel boundary step accumulation unit 14 detects a block boundary group and a non-block boundary group from the accumulated value of the pixel boundary steps of the group, and outputs the block boundary group and the non-block boundary group 15 to the determination value calculation unit 15. Thereafter, similarly to the first embodiment, the determination value calculation unit 15 calculates the block noise detection determination value, and the block noise determination unit 16 detects the block noise occurrence intensity according to the block noise detection determination value.

第1実施形態において、ブロックノイズ検出判定値を求める際に、ブロック境界グループの画素境界段差の累積値から、各非ブロック境界グループの画素境界段差の累積値の平均を減算した。これに代えて、グループ境界グループの画素境界段差の累積値から1つの非ブロック境界グループの画素境界段差の累積値を減算してブロックノイズ検出判定値を算出してもよい。   In the first embodiment, when obtaining the block noise detection determination value, the average of the accumulated values of the pixel boundary steps of each non-block boundary group is subtracted from the accumulated value of the pixel boundary steps of the block boundary group. Alternatively, the block noise detection determination value may be calculated by subtracting the accumulated value of the pixel boundary step of one non-block boundary group from the accumulated value of the pixel boundary step of the group boundary group.

<第2実施形態>
第2実施形態において、ブロックノイズ検出装置は、処理対象画像フレームと直前の画像フレームとの同じ位置の画素の画素値の差分が大きい箇所のみ抽出し、画素境界段差の累積計算を行い、ブロックノイズ検出判定値を算出する。第2実施形態では、第1実施形態と共通する説明は省略される。
Second Embodiment
In the second embodiment, the block noise detection apparatus extracts only a portion where the pixel value difference between the pixels at the same position in the processing target image frame and the immediately preceding image frame is large, performs cumulative calculation of the pixel boundary step, and performs block noise. A detection determination value is calculated. In the second embodiment, the description common to the first embodiment is omitted.

図11は、第2実施形態におけるブロックノイズ検出システム100Bの構成例を示す図である。第2実施形態において、ブロックノイズ検出システム100Bは、ネットワーク5,記憶装置6,可搬記録媒体7,入力部11,復号部12,及びブロックノイズ検出装置1Bを含む。ブロックノイズ検出装置1Bは、画素境界段差算出部13,画素境界段差累積部14,判定値算出部15,ブロックノイズ判定部16,フレーム間差分算出部17,及び領域検出部18を備える。   FIG. 11 is a diagram illustrating a configuration example of a block noise detection system 100B in the second embodiment. In the second embodiment, the block noise detection system 100B includes a network 5, a storage device 6, a portable recording medium 7, an input unit 11, a decoding unit 12, and a block noise detection device 1B. The block noise detection apparatus 1B includes a pixel boundary step calculation unit 13, a pixel boundary step accumulation unit 14, a determination value calculation unit 15, a block noise determination unit 16, an interframe difference calculation unit 17, and a region detection unit 18.

第2実施形態において、第1実施形態と同様に、復号部12は、動画像信号を復号して画像フレーム群を生成し、各画像フレームに含まれる画素を順番に画素境界段差算出部13とフレーム間差分算出部17とに出力する。   In the second embodiment, as in the first embodiment, the decoding unit 12 decodes a moving image signal to generate an image frame group, and sequentially includes pixels included in each image frame with a pixel boundary step calculation unit 13. Output to the inter-frame difference calculation unit 17.

フレーム間差分算出部17は、バッファを有しており、復号部12から画素が入力されると、画素をバッファに蓄積する。フレーム間差分算出部17は、1画像フレーム分の画素がバッファに蓄積されると、当該画像フレームを画素ブロックに分割する。フレーム間差分算出部17は、画像フレームを少なくとも所定時間バッファしており、処理対象の画像フレームとそれ以前に蓄積された画像フレームを保持する。フレーム間差分算出部17は、対象画像フレームと直前の画像フレームとを対応させ、同じ位置に位置する対象画像フレーム中の画素と直前の画像フレーム中の画素との画素値の差分絶対値を算出する。フ
レーム間差分算出部17は、同じ位置に位置する対象画像フレーム中の画素と直前の画像フレーム中の画素との画素値の差分絶対値を各画素ブロック内で累積する。対象画像フレームと直前の画像フレームとの同じ位置に位置する画素の画素値の差分絶対値が各画素ブロック内で累積された累積値は、以降、フレーム間差分と呼ばれる。フレーム間差分算出部17は、算出された対象画像フレームと直前の画像フレームとの各画素ブロックのフレーム間差分を領域検出部18に出力する。
The inter-frame difference calculation unit 17 has a buffer, and when a pixel is input from the decoding unit 12, the pixel is accumulated in the buffer. When the pixels for one image frame are accumulated in the buffer, the inter-frame difference calculation unit 17 divides the image frame into pixel blocks. The inter-frame difference calculation unit 17 buffers the image frame for at least a predetermined time, and holds the image frame to be processed and the image frame accumulated before that. The inter-frame difference calculation unit 17 associates the target image frame with the immediately preceding image frame, and calculates a difference absolute value of pixel values between the pixel in the target image frame and the pixel in the immediately preceding image frame that are located at the same position. To do. The inter-frame difference calculation unit 17 accumulates the absolute difference value of the pixel value between the pixel in the target image frame and the pixel in the immediately preceding image frame located at the same position in each pixel block. The accumulated value obtained by accumulating the absolute difference values of the pixel values of the pixels located at the same position in the target image frame and the immediately preceding image frame in each pixel block is hereinafter referred to as an inter-frame difference. The inter-frame difference calculation unit 17 outputs the calculated inter-frame difference of each pixel block between the calculated target image frame and the previous image frame to the region detection unit 18.

画素ブロックのサイズが未知の場合には、第1実施形態で説明されたように、画素境界段差累積部14によって画素ブロックのサイズが検出されるまでは、フレーム間差分算出部17は動作しない。フレーム間差分算出部17は、画素境界段差累積部14によって画素ブロックのサイズが検出されてから動作を開始する。   When the size of the pixel block is unknown, the inter-frame difference calculation unit 17 does not operate until the pixel block size is detected by the pixel boundary step accumulation unit 14 as described in the first embodiment. The inter-frame difference calculation unit 17 starts operation after the pixel block size is detected by the pixel boundary step accumulation unit 14.

領域検出部18は、対象画像フレームと直前の画像フレームとの各画素ブロックのフレーム間差分を入力として得る。領域検出部18は、フレーム間差分が累積領域閾値以上の画素ブロックを抽出し、画素境界段差を累積する対象領域として検出する。   The area detection unit 18 obtains, as an input, the inter-frame difference of each pixel block between the target image frame and the previous image frame. The area detection unit 18 extracts a pixel block having an inter-frame difference equal to or greater than an accumulation area threshold, and detects the pixel boundary step as an accumulation area.

図12は、累積対象領域の検出処理について説明するための図である。図12には、静止した背景の中に水面が動くプールのある画像フレームが示される。   FIG. 12 is a diagram for explaining the accumulation target region detection processing. FIG. 12 shows an image frame with a pool with moving water in a stationary background.

例えば、MPEG−2で圧縮符号化された動画像信号を復号する際には、図12に示される例におけるプールサイドの床のように静止した背景部分は、動き予測が当たりやすく、動き予測のデータ量も少ないため、ブロックノイズも発生しにくい。一方、図12に示される例におけるプールの水面のような動きの激しい部分は、動き予測が当たりにくく、動き予測のデータ量が多いため、ブロックノイズが発生しやすい。動きの激しい部分はフレーム間差分が大きくなるため、フレーム間差分が大きい部分はブロックノイズの発生の可能性が高い。   For example, when a moving image signal compressed and encoded by MPEG-2 is decoded, a stationary background portion such as a poolside floor in the example shown in FIG. Since the amount of data is small, block noise is less likely to occur. On the other hand, in a portion with a strong motion such as the water surface of the pool in the example shown in FIG. Since the inter-frame difference is large in the portion where the motion is intense, the portion where the inter-frame difference is large is likely to generate block noise.

したがって、領域検出部18は、対象画像フレームに含まれる各画素ブロックのフレーム間差分と累積対象領域閾値とを比較し、フレーム間差分が累積対象領域閾値以上の画素ブロックを累積対象領域として検出する。このようにして検出される累積対象領域には複数の画素ブロックが含まれる。領域検出部18は、検出された画素境界段差の累積対象領域を画素境界段差算出部13とブロックノイズ判定部16に出力する。領域検出部18は、決定部に相当する。   Therefore, the region detection unit 18 compares the inter-frame difference of each pixel block included in the target image frame with the cumulative target region threshold, and detects a pixel block whose inter-frame difference is equal to or greater than the cumulative target region threshold as the cumulative target region. . The accumulation target area detected in this way includes a plurality of pixel blocks. The area detection unit 18 outputs the detected accumulation target area of the pixel boundary step to the pixel boundary step calculation unit 13 and the block noise determination unit 16. The area detection unit 18 corresponds to a determination unit.

画素境界段差算出部13は、復号部12から画素が入力されるとバッファする。画素境界段差算出部13は、領域検出部18から画素境界段差の累積対象領域を入力として得ると、バッファされた対象画像フレームから累積対象領域を抽出し、累積対象領域内に位置する画素境界の画素境界段差を算出する。画素境界段差算出部13は、算出された累積対象領域内の画素境界の画素境界段差を画素境界段差累積部14に出力する。なお、画素ブロックのサイズが画素境界累積部14によって検出されるまでは、画素境界段差算出部13は、第1実施形態と同様の処理を行う。   The pixel boundary level calculating unit 13 buffers when a pixel is input from the decoding unit 12. When the pixel boundary step calculation unit 13 receives the accumulation target region of the pixel boundary step from the region detection unit 18 as an input, the pixel boundary step calculation unit 13 extracts the accumulation target region from the buffered target image frame, and extracts the pixel boundary step located in the accumulation target region. A pixel boundary step is calculated. The pixel boundary step calculation unit 13 outputs the calculated pixel boundary step at the pixel boundary in the accumulation target region to the pixel boundary step accumulation unit 14. Until the pixel block accumulating unit 14 detects the size of the pixel block, the pixel boundary step calculating unit 13 performs the same processing as in the first embodiment.

画素境界段差累積部14は、画素境界段差算出部13から累積対象領域内の画素境界の画素境界段差を、各画素境界の画素ブロック内での位置に応じたグループに分類し、分類されたグループで画素境界段差を累積する。累積結果として、画素ブロックのサイズの数のグループの画素境界段差の累積値が得られる。画素境界段差累積部14は、累積結果を判定値算出部15に出力する。   The pixel boundary step accumulation unit 14 classifies the pixel boundary steps at the pixel boundary in the accumulation target region from the pixel boundary step calculation unit 13 into groups according to the positions in the pixel block of each pixel boundary, and the classified groups To accumulate the pixel boundary step. As a cumulative result, a cumulative value of the pixel boundary step of a group of the number of pixel block sizes is obtained. The pixel boundary step accumulation unit 14 outputs the accumulation result to the determination value calculation unit 15.

判定値算出部15は、累積結果である画素ブロックのサイズの数分のグループの画素境界段差の累積値を入力として得る。判定値算出部15は、ブロック境界グループの画素境
界段差の累積値から、非ブロック境界グループの画素境界段差の累積値の平均値を減じてブロックノイズ検出判定値を算出する。判定値算出部15は、ブロックノイズ検出判定値をブロックノイズ判定部16に出力する。
The determination value calculation unit 15 obtains, as an input, a cumulative value of pixel boundary steps of groups corresponding to the number of pixel block sizes as a cumulative result. The determination value calculation unit 15 calculates a block noise detection determination value by subtracting the average value of the pixel boundary step of the non-block boundary group from the cumulative value of the pixel boundary step of the block boundary group. The determination value calculation unit 15 outputs the block noise detection determination value to the block noise determination unit 16.

ブロックノイズ判定部16は、判定値算出部15からブロックノイズ検出判定値と、領域検出部18から累積対象領域とを入力として得る。ブロックノイズ判定部16は、累積対象領域の大きさに応じて、ブロックノイズ発生強度閾値1〜3の値を設定し直す。例えば、ブロックノイズ判定部16は、画像フレームの大きさと累積対象領域の大きさとの比率に従って、ブロックノイズ発生強度閾値1〜3を設定する。ブロックノイズ判定部16は、ブロックノイズ検出判定値とブロックノイズ発生強度閾値1〜3とを比較し、ブロックノイズ発生強度を判定する。   The block noise determination unit 16 receives the block noise detection determination value from the determination value calculation unit 15 and the accumulation target region from the region detection unit 18 as inputs. The block noise determination unit 16 resets the values of the block noise occurrence intensity thresholds 1 to 3 according to the size of the accumulation target region. For example, the block noise determination unit 16 sets the block noise occurrence intensity thresholds 1 to 3 according to the ratio between the size of the image frame and the size of the accumulation target region. The block noise determination unit 16 compares the block noise detection determination value with the block noise generation intensity thresholds 1 to 3 to determine the block noise generation intensity.

図12に示される例において、画像フレーム全体の画素境界の画素境界段差の累積値に基づいてブロックノイズ検出判定値が算出されると、ブロックノイズが発生しているプールの水面と、ブロックノイズが発生していない静止した床とで画素境界段差が平均化される。そうすると、単位面積当たりの画素境界段差が小さくなり、正確なブロックノイズ発生強度が検出されにくくなる。   In the example shown in FIG. 12, when the block noise detection determination value is calculated based on the accumulated value of the pixel boundary step at the pixel boundary of the entire image frame, the water surface of the pool where the block noise is generated, and the block noise Pixel boundary steps are averaged with a stationary floor that has not occurred. Then, the pixel boundary step per unit area becomes small, and it becomes difficult to detect the accurate block noise generation intensity.

これに対して、ブロックノイズ検出装置1Bは、ブロックノイズの発生が疑われるフレーム間差分の大きい領域(図12におけるプールの水面部分)のみを画素境界段差の累積対象領域として抽出する。また、ブロックノイズ検出装置1Bは、累積対象領域内の画素境界の画素境界段差のみを累積し、累積値に基づいてブロックノイズ検出判定値を算出し、累積対象領域の大きさに応じたブロックノイズ発生強度閾値を用いてブロックノイズ発生強度を判定する。これによって、より精度良くブロックノイズ発生強度を判定することが可能となる。   On the other hand, the block noise detection apparatus 1B extracts only a region having a large interframe difference in which block noise is suspected (the water surface portion of the pool in FIG. 12) as a pixel boundary step accumulation target region. Further, the block noise detection device 1B accumulates only pixel boundary steps at the pixel boundary in the accumulation target region, calculates a block noise detection determination value based on the accumulated value, and blocks noise corresponding to the size of the accumulation target region. The block noise occurrence intensity is determined using the occurrence intensity threshold. This makes it possible to determine the block noise occurrence intensity with higher accuracy.

<適用例>
第1実施形態及び第2実施形態のブロックノイズ検出装置1A,1Bは、例えば、以下に示すように用いられる。
<Application example>
The block noise detection devices 1A and 1B of the first embodiment and the second embodiment are used as follows, for example.

図13は、ブロックノイズ低減システム200の構成例を示す図である。ブロックノイズ低減システム200は、ネットワーク5,記憶装置6,可搬記録媒体7,入力部11,復号部12,ブロックノイズ低減装置2を含む。ブロックノイズ低減装置2は、ブロックノイズ検出装置1Aから出力されるブロックノイズ発生強度に応じて、ブロックノイズを低減するフィルタ処理の強度を制御する。   FIG. 13 is a diagram illustrating a configuration example of the block noise reduction system 200. The block noise reduction system 200 includes a network 5, a storage device 6, a portable recording medium 7, an input unit 11, a decoding unit 12, and a block noise reduction device 2. The block noise reduction device 2 controls the strength of filter processing for reducing block noise according to the block noise generation strength output from the block noise detection device 1A.

ブロック低減装置2は、ブロックノイズ検出装置1Aと、ブロックノイズ低減部21とを備える。ブロックノイズ検出装置1Aは、画像フレームとブロックノイズ発生強度とをブロックノイズ低減部21に出力する。   The block reduction device 2 includes a block noise detection device 1A and a block noise reduction unit 21. The block noise detection device 1 </ b> A outputs the image frame and the block noise occurrence intensity to the block noise reduction unit 21.

ブロックノイズ低減部21は、画像フレームとブロックノイズ発生強度とを入力として得る。ブロックノイズ低減部21は、ブロックノイズ低減フィルタ1,ブロックノイズ低減フィルタ2,ブロックノイズ低減フィルタ3を備え、ブロック発生強度に応じて画像フレームのブロックノイズを低減する。ブロックノイズ低減フィルタ1〜3は、例えば、低域通過フィルタである。ブロックノイズ低減フィルタの平滑化強度は、ブロックノイズ低減フィルタ3>ブロックノイズ低減フィルタ2>ブロックノイズ低減フィルタ1の順である。   The block noise reduction unit 21 receives an image frame and a block noise generation intensity as inputs. The block noise reduction unit 21 includes a block noise reduction filter 1, a block noise reduction filter 2, and a block noise reduction filter 3, and reduces block noise of the image frame according to the block generation intensity. The block noise reduction filters 1 to 3 are, for example, low-pass filters. The smoothing strength of the block noise reduction filter is in the order of block noise reduction filter 3> block noise reduction filter 2> block noise reduction filter 1.

ブロックノイズ低減部21は、ブロックノイズが発生していないというブロックノイズ発生強度の検出結果が入力された場合には、対象画像フレームをそのまま出力する。ブロ
ックノイズ発生強度が弱の場合には、ブロックノイズ低減部21は、ブロックノイズ低減フィルタ1を使用して対象画像フレームのブロックノイズの低減処理を行う。ブロックノイズ発生強度が中の場合には、ブロックノイズ低減部21は、ブロックノイズ低減フィルタ2を使用して対象画像フレームのブロックノイズの低減処理を行う。ブロックノイズ発生強度が強の場合には、ブロックノイズ低減部21は、ブロックノイズ低減フィルタ3を使用して対象画像フレームのブロックノイズの低減処理を行う。
The block noise reduction unit 21 outputs the target image frame as it is when the detection result of the block noise occurrence intensity that no block noise is generated is input. When the block noise generation intensity is weak, the block noise reduction unit 21 uses the block noise reduction filter 1 to perform block noise reduction processing of the target image frame. When the block noise generation intensity is medium, the block noise reduction unit 21 uses the block noise reduction filter 2 to perform block noise reduction processing of the target image frame. When the block noise generation intensity is strong, the block noise reduction unit 21 performs block noise reduction processing of the target image frame using the block noise reduction filter 3.

なお、本適用例では、ブロックノイズ低減装置2にブロックノイズ検出装置1Aを用いる例を示したが、ブロックノイズ低減装置2は、ブロックノイズ検出装置1Bも、ブロックノイズ検出装置1Aと同様に用いることができる。   In this application example, the block noise detection device 1A is used as the block noise reduction device 2. However, the block noise reduction device 2 uses the block noise detection device 1B in the same manner as the block noise detection device 1A. Can do.

<ブロックノイズ検出装置のハードウェア構成>
ブロックノイズ検出装置1A,1Bは、情報処理装置(コンピュータ)を適用できる。情報処理装置とは、例えば、パーソナルコンピュータのような汎用のコンピュータやブロックノイズの検出を実施する専用のコンピュータを用いて実現することができる。
<Hardware configuration of block noise detection device>
Information processing devices (computers) can be applied to the block noise detection devices 1A and 1B. The information processing apparatus can be realized using, for example, a general-purpose computer such as a personal computer or a dedicated computer that performs block noise detection.

情報処理装置は、プロセッサ,主記憶装置,入力装置,出力装置,二次記憶装置,及び通信インタフェース装置のような周辺装置とのインタフェース装置を含む。主記憶装置及び二次記憶装置はコンピュータ読み取り可能な記録媒体である。   The information processing apparatus includes an interface device with peripheral devices such as a processor, a main storage device, an input device, an output device, a secondary storage device, and a communication interface device. The main storage device and the secondary storage device are computer-readable recording media.

情報処理装置は、プロセッサが記録媒体に記憶されたプログラムを主記憶装置の作業領域にロードして実行し、プログラムの実行を通じて周辺装置が制御されることによって、所定の目的に合致した機能を実現することができる。   In the information processing device, the processor loads the program stored in the recording medium into the work area of the main storage device and executes it, and the peripheral device is controlled through the execution of the program, thereby realizing a function that meets a predetermined purpose. can do.

プロセッサは、例えば、CPU(Central Prosessing Unit)や、DSP(Digital Signal Processor)である。主記憶装置は、例えば、ROM(Read Only Memory)やRAM(Random Access Memory)を含む。   The processor is, for example, a CPU (Central Processing Unit) or a DSP (Digital Signal Processor). The main storage device includes, for example, a ROM (Read Only Memory) and a RAM (Random Access Memory).

二次記憶装置は、例えば、EPROM(Erasable Programmable
ROM),又はハードディスクドライブ(Hard Disk Drive)である。
また、二次記憶装置は、リムーバブルメディア、すなわち可搬記録媒体を含むことができる。リムーバブルメディアは、例えば、USB(Universal Serial Bus)メモリ、或いは、CD(Compact Disc)やDVD(Degital Versatile Disc)のようなディスク記録媒体である。
The secondary storage device is, for example, an EPROM (Erasable Programmable).
ROM), or hard disk drive (Hard Disk Drive).
Further, the secondary storage device can include a removable medium, that is, a portable recording medium. The removable media is, for example, a USB (Universal Serial Bus) memory, or a disc recording medium such as a CD (Compact Disc) or a DVD (Digital Versatile Disc).

通信インタフェース装置は、有線のネットワーク、および、無線のネットワークと接続する。通信インタフェース装置は、例えば、LAN(Local Area Network)インタフェースボートや、無線通信のための無線通信回路である。   The communication interface device is connected to a wired network and a wireless network. The communication interface device is, for example, a LAN (Local Area Network) interface board or a wireless communication circuit for wireless communication.

さらに、周辺装置は、キーボードやポインティングデバイスのような入力装置や、ディスプレイ装置やプリンタのような出力装置を含む。また、入力装置はマイクロフォンのような音声の入力装置を含むことができる。また、出力装置は、スピーカのような音声の出力装置を含むことができる。   Further, the peripheral device includes an input device such as a keyboard and a pointing device, and an output device such as a display device and a printer. The input device may include an audio input device such as a microphone. The output device may include an audio output device such as a speaker.

ブロックノイズ検出装置として使用されるコンピュータは、記録媒体上のブロックノイズ検出プログラムのプロセッサによる実行を通じて、周辺装置が制御されることによって、入力部11,復号部12,画素境界段差算出部13,画素境界段差累積部14,判定値算出部15,ブロックノイズ判定部16,フレーム間差分算出部17,領域検出部18としての機能を実現する。   The computer used as the block noise detection device controls the peripheral device through execution of the block noise detection program on the recording medium by the processor, whereby the input unit 11, the decoding unit 12, the pixel boundary step calculation unit 13, the pixel Functions as the boundary step accumulation unit 14, the determination value calculation unit 15, the block noise determination unit 16, the interframe difference calculation unit 17, and the region detection unit 18 are realized.

また、ブロックノイズ検出装置1A,1Bは、入力部11,復号部12,画素境界段差算出部13,画素境界段差累積部14,判定値算出部15,ブロックノイズ判定部16,フレーム間差分算出部17,領域検出部18の機能を有する電子回路及び集積回路として実現することも可能である。   The block noise detection devices 1A and 1B include an input unit 11, a decoding unit 12, a pixel boundary step calculation unit 13, a pixel boundary step accumulation unit 14, a determination value calculation unit 15, a block noise determination unit 16, and an interframe difference calculation unit. 17. It can also be realized as an electronic circuit and an integrated circuit having the function of the area detection unit 18.

1A,1B ブロックノイズ検出装置
2 ブロックノイズ低減装置
11 入力部
12 復号部
13 画素境界段差算出部
14 画素境界段差累積部
15 判定値算出部
16 ブロックノイズ判定部
17 フレーム間差分算出部
18 領域検出部
21 ブロックノイズ低減部
100A,100B ブロックノイズ検出システム
200 ブロックノイズ低減システム
1A, 1B Block noise detection device 2 Block noise reduction device 11 Input unit 12 Decoding unit 13 Pixel boundary step calculation unit 14 Pixel boundary step accumulation unit 15 Determination value calculation unit 16 Block noise determination unit 17 Interframe difference calculation unit 18 Region detection unit 21 Block Noise Reduction Unit 100A, 100B Block Noise Detection System 200 Block Noise Reduction System

Claims (6)

少なくとも1つの入力画像フレームが格子状に並ぶ複数の画素をそれぞれ含む画素ブロック単位で符号化された画像データを受け、該画像データを前記画素ブロック単位でそれぞれ復号することにより得られた対象画像フレームにおけるブロックノイズを検出するブロックノイズ検出装置において、
前記対象画像フレームにおける隣接する画素間の画素値の差分を当該画素間の画素境界の画素境界段差としてそれぞれ算出する段差算出部と、
前記算出された各画素境界段差を各画素ブロックにおける該画素境界の位置に対応する複数のグループのいずれか1つにそれぞれ分類し、該各画素境界段差を分類されたグループ毎にそれぞれ累積する累積部と、
前記複数のグループのうち、画素境界が、隣接する画素ブロック間の境界となる位置に対応するブロック境界グループを特定し、該ブロック境界グループの画素境界段差の累積値から、該ブロック境界グループ以外のグループのうちの1つのグループの画素境界段差の累積値又は該ブロック境界グループ以外のグループのうちの複数のグループの画素境界段差の累積値の平均値を減じた値をブロックノイズ判定値として算出する算出部と、
前記ブロックノイズ判定値に応じて前記対象画像フレームにおけるブロックノイズ発生状態を検出する検出部と、
を含むブロックノイズ検出装置。
A target image frame obtained by receiving image data encoded in units of pixel blocks each including a plurality of pixels in which at least one input image frame is arranged in a grid, and decoding each of the image data in units of pixel blocks In the block noise detection device for detecting block noise in
A level difference calculating unit that calculates a difference in pixel value between adjacent pixels in the target image frame as a pixel boundary level of a pixel boundary between the pixels;
The calculated pixel boundary step is classified into one of a plurality of groups corresponding to the position of the pixel boundary in each pixel block, and the pixel boundary step is accumulated for each classified group. And
Among the plurality of groups, a block boundary group corresponding to a position where the pixel boundary is a boundary between adjacent pixel blocks is specified, and a value other than the block boundary group is determined from the accumulated value of the pixel boundary step of the block boundary group. A value obtained by subtracting an accumulated value of pixel boundary steps of one group of groups or an average value of accumulated values of pixel boundary steps of a plurality of groups other than the block boundary group is calculated as a block noise determination value. A calculation unit;
A detection unit for detecting a block noise occurrence state in the target image frame according to the block noise determination value;
A block noise detection apparatus including:
前記段差算出部は、画素境界を形成する隣接する2つの画素のうちの一方の画素の画素値と他方の画素の画素値との差分値と、該一方の画素を含む該画素境界の一方向側の複数の画素の画素値の関係から推定される該画素境界における画素値と該他方の画素を含む該画素境界の他方向側の複数の画素の画素値の関係から推定される該画素境界の画素値との差分値と、の何れか小さいほうを前記画素境界段差として算出する。
請求項1に記載のブロックノイズ検出装置。
The level difference calculating unit is configured to calculate a difference value between a pixel value of one of two adjacent pixels forming a pixel boundary and a pixel value of the other pixel, and one direction of the pixel boundary including the one pixel. The pixel boundary estimated from the relationship between the pixel value at the pixel boundary estimated from the relationship between the pixel values of the plurality of pixels on the side and the pixel value of the plurality of pixels on the other direction side of the pixel boundary including the other pixel The smaller one of the difference values from the pixel value is calculated as the pixel boundary step.
The block noise detection apparatus according to claim 1.
前記累積部は、前記画素境界段差が所定の閾値よりも小さい場合には、該画素境界段差が分類されたグループに累積し、画素境界段差が所定の閾値以上である場合には累積しない
請求項1又は2に記載のブロックノイズ検出装置。
The accumulation unit accumulates the pixel boundary step in a classified group when the pixel boundary step is smaller than a predetermined threshold value, and does not accumulate when the pixel boundary step is a predetermined threshold value or more. The block noise detection device according to 1 or 2.
前記対象画像フレームと前記対象画像フレームの直前の画像フレームとにおいて、同じ位置にある画素間の画素値の差分に基づいて、前記画素境界段差の累積対象となる画素境界を決定する決定部をさらに備え、
前記累積部は、前記累積対象となる画素境界の画素境界段差を累積する
請求項1から3の何れか1項に記載のブロックノイズ検出装置。
A determination unit that determines a pixel boundary that is an accumulation target of the pixel boundary step based on a difference in pixel values between pixels at the same position in the target image frame and an image frame immediately before the target image frame; Prepared,
4. The block noise detection device according to claim 1, wherein the accumulation unit accumulates pixel boundary steps of the pixel boundary to be accumulated. 5.
少なくとも1つの入力画像フレームが格子状に並ぶ複数の画素をそれぞれ含む画素ブロック単位で符号化された画像データを受け、該画像データを前記画素ブロック単位でそれぞれ復号することにより得られた対象画像フレームにおけるブロックノイズを検出するブロックノイズ検出装置が、
前記対象画像フレームにおける隣接する画素間の画素値の差分を当該画素間の画素境界の画素境界段差としてそれぞれ算出するステップと、
前記算出された各画素境界段差を各画素ブロックにおける該画素境界の位置に対応する複数のグループのいずれか1つにそれぞれ分類し、該各画素境界段差を分類されたグループ毎にそれぞれ累積するステップと、
前記複数のグループのうち、画素境界が、隣接する画素ブロック間の境界となる位置に対応するブロック境界グループを特定し、該ブロック境界グループの画素境界段差の累積値から該ブロック境界グループ以外のグループのうちの1つのグループの画素境界段差の
累積値又は該ブロック境界グループ以外のグループのうちの複数のグループの画素境界段差の累積値の平均値を減じた値をブロックノイズ判定値として算出するステップと、
前記ブロックノイズ判定値に応じて前記対象画像フレームにおけるブロックノイズ発生状態を検出する検出ステップと、
を実行するブロックノイズ検出方法。
A target image frame obtained by receiving image data encoded in units of pixel blocks each including a plurality of pixels in which at least one input image frame is arranged in a grid, and decoding each of the image data in units of pixel blocks A block noise detection device for detecting block noise in
Calculating a difference in pixel value between adjacent pixels in the target image frame as a pixel boundary step of a pixel boundary between the pixels,
Classifying each calculated pixel boundary step into one of a plurality of groups corresponding to the position of the pixel boundary in each pixel block, and accumulating each pixel boundary step for each classified group When,
Among the plurality of groups, a block boundary group corresponding to a position where a pixel boundary is a boundary between adjacent pixel blocks is specified, and a group other than the block boundary group is determined from a cumulative value of pixel boundary steps of the block boundary group A value obtained by subtracting an accumulated value of pixel boundary steps of one of the groups or an average value of accumulated values of pixel boundary steps of a plurality of groups other than the block boundary group as a block noise determination value When,
A detection step of detecting a block noise occurrence state in the target image frame according to the block noise determination value;
Block noise detection method to execute.
少なくとも1つの入力画像フレームが格子状に並ぶ複数の画素をそれぞれ含む画素ブロック単位で符号化された画像データを受け、該画像データを前記画素ブロック単位でそれぞれ復号することにより得られた対象画像フレームにおけるブロックノイズを検出するブロックノイズ検出装置に、
前記対象画像フレームにおける隣接する画素間の画素値の差分を当該画素間の画素境界の画素境界段差としてそれぞれ算出するステップと、
前記算出された各画素境界段差を各画素ブロックにおける該画素境界の位置に対応する複数のグループのいずれか1つにそれぞれ分類し、該各画素境界段差を分類されたグループ毎にそれぞれ累積するステップと、
前記複数のグループのうち、画素境界が、隣接する画素ブロック間の境界となる位置に対応するブロック境界グループを特定し、該ブロック境界グループの画素境界段差の累積値から該ブロック境界グループ以外のグループのうちの1つのグループの画素境界段差の累積値又は該ブロック境界グループ以外のグループのうちの複数のグループの画素境界段差の累積値の平均値を減じた値をブロックノイズ判定値として算出するステップと、
前記ブロックノイズ判定値に応じて前記対象画像フレームにおけるブロックノイズ発生状態を検出するステップと、
を実行させるためのブロックノイズ検出プログラム。
A target image frame obtained by receiving image data encoded in units of pixel blocks each including a plurality of pixels in which at least one input image frame is arranged in a grid, and decoding each of the image data in units of pixel blocks In block noise detection device that detects block noise in
Calculating a difference in pixel value between adjacent pixels in the target image frame as a pixel boundary step of a pixel boundary between the pixels,
Classifying each calculated pixel boundary step into one of a plurality of groups corresponding to the position of the pixel boundary in each pixel block, and accumulating each pixel boundary step for each classified group When,
Among the plurality of groups, a block boundary group corresponding to a position where a pixel boundary is a boundary between adjacent pixel blocks is specified, and a group other than the block boundary group is determined from a cumulative value of pixel boundary steps of the block boundary group A value obtained by subtracting an accumulated value of pixel boundary steps of one of the groups or an average value of accumulated values of pixel boundary steps of a plurality of groups other than the block boundary group as a block noise determination value When,
Detecting a block noise occurrence state in the target image frame according to the block noise determination value;
Block noise detection program to execute.
JP2009270349A 2009-11-27 2009-11-27 Block noise detection device, block noise detection method and block noise detection program Withdrawn JP2011114683A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009270349A JP2011114683A (en) 2009-11-27 2009-11-27 Block noise detection device, block noise detection method and block noise detection program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009270349A JP2011114683A (en) 2009-11-27 2009-11-27 Block noise detection device, block noise detection method and block noise detection program

Publications (1)

Publication Number Publication Date
JP2011114683A true JP2011114683A (en) 2011-06-09

Family

ID=44236679

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009270349A Withdrawn JP2011114683A (en) 2009-11-27 2009-11-27 Block noise detection device, block noise detection method and block noise detection program

Country Status (1)

Country Link
JP (1) JP2011114683A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014504115A (en) * 2011-01-14 2014-02-13 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Deblocking filtering

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014504115A (en) * 2011-01-14 2014-02-13 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Deblocking filtering
US9414066B2 (en) 2011-01-14 2016-08-09 Telefonaktiebolaget Lm Ericsson (Publ) Deblocking filtering
US9942574B2 (en) 2011-01-14 2018-04-10 Telefonaktiebolaget Lm Ericsson (Publ) Deblocking filtering
US10834427B2 (en) 2011-01-14 2020-11-10 Velos Media, Llc Deblocking filtering
US11284117B2 (en) 2011-01-14 2022-03-22 Telefonaktiebolaget Lm Ericsson (Publ) Deblocking filtering

Similar Documents

Publication Publication Date Title
JP4777889B2 (en) Mode decision for intermediate prediction in video coding
JP5276170B2 (en) Method and apparatus for detecting banding artifacts
JP2008228355A (en) Filtering method for eliminating blocking effect, and equipment therefor
JP2007208989A (en) Method and apparatus for deciding intraprediction mode
JP4804107B2 (en) Image encoding apparatus, image encoding method and program thereof
CN102187351B (en) Blockiness and fidelity in watermarking
JP2009044775A (en) Block distortion removal method, and block distortion removal apparatus
JP2015154454A (en) Moving image encoding device, program and integrated circuit
JP2008017305A (en) Image processor and processing method
KR20130130695A (en) Method and system for encoding video frames using a plurality of processors
JP4931214B2 (en) Image processing apparatus and method
JPWO2006100946A1 (en) Image signal re-encoding device and image signal re-encoding method
JP2007049553A (en) Moving image encoding method, device, and program
JP5178616B2 (en) Scene change detection device and video recording device
JP2011239365A (en) Moving image encoding apparatus and method for controlling the same, and computer program
JP2007027980A (en) Decoding apparatus and coding apparatus
JPWO2012160626A1 (en) Image compression apparatus, image restoration apparatus, and program
JP2022534572A (en) Preprocessing for video compression
JP2011114683A (en) Block noise detection device, block noise detection method and block noise detection program
JP2010278519A (en) Motion vector detector
JP3812808B2 (en) Skip region detection type moving image encoding apparatus and recording medium
JP2008306413A (en) Image encoder, and image encoding method
JP4449430B2 (en) Image processing apparatus, image processing method, program, and recording medium
JP2008301270A (en) Moving image encoding device and moving image encoding method
JP2009267726A (en) Moving image encoding apparatus, recorder, moving image encoding method, moving image encoding program

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20130205