JP6985915B2 - Decoding error detection and estimation device, video decoding device, and their programs - Google Patents
Decoding error detection and estimation device, video decoding device, and their programs Download PDFInfo
- Publication number
- JP6985915B2 JP6985915B2 JP2017240324A JP2017240324A JP6985915B2 JP 6985915 B2 JP6985915 B2 JP 6985915B2 JP 2017240324 A JP2017240324 A JP 2017240324A JP 2017240324 A JP2017240324 A JP 2017240324A JP 6985915 B2 JP6985915 B2 JP 6985915B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- decoding error
- block
- clips
- error
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本発明は、符号化映像の復号時におけるデコードエラーを検出する技術に関し、特に、符号化映像ストリームを復号する際に発生したデコードエラーを検出又は推定するデコードエラー検出推定装置、当該デコードエラーの検出に応じたエラーコンシールメントを行う映像復号装置、及びこれらのプログラムに関する。 The present invention relates to a technique for detecting a decoding error during decoding of a coded video, and in particular, a decoding error detection and estimation device for detecting or estimating a decoding error generated when decoding a coded video stream, and detecting the decoding error. The present invention relates to a video decoding device that performs error concealment according to the above, and these programs.
一般に、映像符号化方式では、スタートコードと呼ばれる特定のビット列を規定している。スタートコードは、ビットストリームの区切りに用いられる。スタートコードは、区切り位置以外には出現しないことが保証されている。 Generally, in the video coding method, a specific bit string called a start code is specified. The start code is used to separate the bit stream. The start code is guaranteed to appear only at the delimiter position.
スタートコードで区切られたスタートコード以外の部分を、本願明細書中ではペイロードと呼ぶ(ペイロードは、H.264又はH.265等に従う映像符号化方式では、NALユニットと呼ばれている)。ペイロードは、スライスやマクロブロック等の情報を示すヘッダ部と、直交変換係数や動きベクトルやそれらの残差信号を示すデータ部から構成される。極端に低いビットレートのストリームを除くと、一般に、ペイロード中のほぼ全てのビットはデータ部に属している。また、ペイロードを復号して得られる映像の領域を、本願明細書中ではデコード領域(即ち、ペイロードを復号して得られる画像を復元するフレーム画像に割り当てるべき領域)と呼ぶ。デコード領域は、画面全体(フレーム画像、ピクチャ等と呼ばれる)や、画面の一部(スライス、タイル等と呼ばれる)とされ、ストリームヘッダにて指定される。 The part other than the start code separated by the start code is referred to as a payload in the present specification (the payload is referred to as a NAL unit in the video coding method according to H.264 or H.265 or the like). The payload is composed of a header part showing information such as slices and macroblocks, and a data part showing orthogonal transformation coefficients, motion vectors, and their residual signals. Except for streams with extremely low bit rates, almost all bits in the payload generally belong to the data part. Further, the area of the image obtained by decoding the payload is referred to as a decoding area (that is, an area to be allocated to the frame image for restoring the image obtained by decoding the payload) in the present specification. The decoded area is the entire screen (called a frame image, a picture, etc.) or a part of the screen (called a slice, a tile, etc.), and is specified by the stream header.
H.265/MPEG−H HEVC方式などの最近の映像符号化方式は、ビット使用効率を高めるため、スタートコード以外のペイロード中(特にデータ中)にデコードエラー検出が困難な不特定のビット列が出現する。そのため、符号化映像ストリームを復号する際に発生したデコードエラーを検出する既知の方法は、デコード領域の復号が完了する前にスタートコードが現われる(ペイロードの不足)か、デコード領域の復号が完了したにも関わらずスタートコードが現われない(ペイロードの余剰)かの検出によっている。このスタートコードを用いた既知のデコードエラー検出技法では、デコード領域内のエラー位置を把握できないため、デコード領域全体をエラーコンシールメントの対象とせざるを得ないことから、処理効率が良くない。 In recent video coding methods such as H.265 / MPEG-H HEVC method, in order to improve bit usage efficiency, an unspecified bit string that makes it difficult to detect decoding errors appears in the payload other than the start code (especially in data). do. Therefore, the known method of detecting the decoding error that occurred when decoding the encoded video stream is that the start code appears before the decoding of the decoding area is completed (payload is insufficient), or the decoding of the decoding area is completed. Despite this, it is based on the detection that the start code does not appear (payload surplus). In the known decoding error detection technique using this start code, since the error position in the decoding area cannot be grasped, the entire decoding area must be the target of error concealment, and therefore the processing efficiency is not good.
尚、可変長データの復号時に復号不能のデータが発生する際にエラーを検出するデコードエラー検出回路が知られている(例えば、特許文献1参照)。この可変長データとは、ハフマン符号化に代表されるデータと符号語が一対一に対応する可変長符号化で圧縮されたデータである。可変長符号化で用いる符号語には特定のビットの組合せのみが存在するため、デコードエラー検出が可能である。 A decoding error detection circuit that detects an error when undecidable data is generated during decoding of variable length data is known (see, for example, Patent Document 1). This variable-length data is data compressed by variable-length coding in which data represented by Huffman coding and codewords have a one-to-one correspondence. Since only a specific bit combination exists in the codeword used in variable-length coding, decoding error detection is possible.
しかし、H.265/MPEG−H HEVC方式などの、最近の映像符号化方式はビット使用効率を高めるため、(特にデータ部では)可変長符号化ではなく算術符号化を用いている。算術符号化では予め決められた符号語が存在しないことから、上述したようにスタートコード以外のペイロード中(特にデータ中)にデコードエラー検出が困難な不特定のビット列が出現するため、特許文献1の技法ではデコードエラー検出を行うことはできない。
However, recent video coding methods such as the H.265 / MPEG-H HEVC method use arithmetic coding instead of variable length coding (especially in the data section) in order to improve bit usage efficiency. Since there is no predetermined code word in arithmetic coding, an unspecified bit string that makes it difficult to detect a decoding error appears in a payload other than the start code (particularly in data) as described above. Therefore,
また、映像復号時にデコードエラーが発生したマクロブロックを検出する技法も知られている(例えば、特許文献2参照)。特許文献2には、デコードエラー検出の技法として、下記の2例が開示されている。
Further, a technique for detecting a macroblock in which a decoding error has occurred during video decoding is also known (see, for example, Patent Document 2).
(1)マクロブロック情報をデコードした結果、対応するデータが存在しない。これは、例えば、マクロブロック情報をデコードした後、ある参照フレームを参照して再現する場合、その参照フレームが「リスト10」を指していた場合で、参照フレームリストが「リスト0」から「リスト8」までしか存在しなかった場合などである。
(1) As a result of decoding the macroblock information, the corresponding data does not exist. This is, for example, when the macroblock information is decoded and then reproduced by referring to a certain reference frame, the reference frame points to "
(2)マクロブロック情報をデコードした結果の値が符号化対応表に存在しない。これは、例えば、デコードした結果が「40」という値になったが、符号化対応表には「0」から「30」までの値しか定義されていない場合などである。 (2) The value obtained by decoding the macroblock information does not exist in the coding correspondence table. This is the case, for example, when the decoded result is a value of "40", but only a value from "0" to "30" is defined in the coding correspondence table.
しかし、特許文献2に開示される技法は、参照フレームリストや符号化対応表が示されるヘッダ部に関わるマクロブロックのデコードエラーを検出する技法であるため、一般にペイロード中のビット列のほとんどがデータ部(特に直行変換係数又はその残差信号)であることから、高い検出確率が期待できない。
However, since the technique disclosed in
そして、H.265/MPEG−H HEVC方式などの最近の映像符号化方式は、ビット使用効率を極限まで高めるために、符号化対応表に存在しない値がそもそも復号されることはないため、特許文献2に開示される技法によりデコードエラー検出を行うことが困難である。
In recent video coding methods such as H.265 / MPEG-H HEVC method, in order to maximize the bit usage efficiency, values that do not exist in the coding correspondence table are not decoded in the first place. It is difficult to detect a decoding error by the technique disclosed in
上述したように、H.265/MPEG−H HEVC方式などの最近の映像符号化方式は、ビット使用効率を高めるため、スタートコード以外のペイロード中(特にデータ中)にデコードエラー検出が困難な不特定のビット列が出現する。そのため、符号化映像ストリームを復号する際に発生したデコードエラーを検出する既知の方法は、デコード領域の復号が完了する前にスタートコードが現われる(ペイロードの不足)か、デコード領域の復号が完了したにも関わらずスタートコードが現われない(ペイロードの余剰)かの検出によっている。このスタートコードを用いた既知のデコードエラー検出技法では、デコード領域内のエラー位置を把握できないため、デコード領域全体をエラーコンシールメントの対象とせざるを得ないことから、処理効率が良くない。 As mentioned above, recent video coding methods such as the H.265 / MPEG-H HEVC method make it difficult to detect decoding errors in the payload other than the start code (especially in the data) in order to improve bit usage efficiency. A specific bit string appears. Therefore, the known method of detecting the decoding error that occurred when decoding the encoded video stream is that the start code appears before the decoding of the decoding area is completed (payload is insufficient), or the decoding of the decoding area is completed. Despite this, it is based on the detection that the start code does not appear (payload surplus). In the known decoding error detection technique using this start code, since the error position in the decoding area cannot be grasped, the entire decoding area must be the target of error concealment, and therefore the processing efficiency is not good.
また、特許文献1又は2の技法では、H.265/MPEG−H HEVC方式などの最近の映像符号化方式に従う符号化映像ストリームを復号する際に発生したデコードエラーを検出するのが困難である。
Further, in the technique of
このため、H.264以前の映像符号化方式だけでなく、H.265/MPEG−H HEVC方式などの最近の映像符号化方式においても、その符号化映像ストリームを復号する際に発生したデコードエラーを効率よく検出又は推定する技法が望まれる。 Therefore, H. Not only in the video coding method before 264, but also in the recent video coding method such as H.265 / MPEG-H HEVC method, the decoding error generated when decoding the coded video stream can be efficiently detected or detected. A technique for estimating is desired.
そこで、本発明の目的は、上述の問題に鑑みて、H.264以前の映像符号化方式だけでなく、H.265/MPEG−H HEVC方式などの最近の映像符号化方式においても、その符号化映像ストリームを復号する際に発生したデコードエラーを効率よく検出又は推定するデコードエラー検出推定装置、当該デコードエラーの検出に応じたエラーコンシールメントを行う映像復号装置、及びこれらのプログラムを提供することにある。 Therefore, an object of the present invention is H. Not only in the video coding method before 264, but also in the recent video coding method such as H.265 / MPEG-H HEVC method, the decoding error generated when decoding the coded video stream can be efficiently detected or detected. It is an object of the present invention to provide a decoding error detection estimation device for estimating, a video decoding device for performing error concealment according to the detection of the decoding error, and a program thereof.
本発明による第1態様のデコードエラー検出推定装置は、符号化映像ストリームを復号する際に発生したデコードエラーを検出又は推定するデコードエラー検出推定装置であって、前記符号化映像ストリームを復号して得られるデコード領域を入力し、当該入力したデコード領域に対しデコードエラー判定を行うために予め設定されたブロックサイズのデコードエラー判定ブロックにおけるクリップ数を検出するクリップ数検出手段と、当該検出したデコードエラー判定ブロックを構成する現ブロックのクリップ数と、予め定めた比較対象の過去フレームにおける当該現ブロックと同一ブロック位置の過去ブロック(過去フレーム中のブロック)のクリップ数とを比較し、所定の判定基準に従って当該現ブロックがデコードエラーを有するか否かを判定し、デコードエラーの有無を示すデコードエラー判定信号を生成するデコードエラー判定手段と、を備えることを特徴とする。 The decoding error detection and estimation device of the first aspect according to the present invention is a decoding error detection and estimation device that detects or estimates a decoding error that occurs when decoding a coded video stream, and decodes the coded video stream. A clip number detecting means for inputting the obtained decode area and detecting the number of clips in the decode error determination block of the block size preset for performing the decode error determination for the input decode area, and the detected decode error. A predetermined judgment criterion is obtained by comparing the number of clips of the current block constituting the judgment block with the number of clips of the past block (block in the past frame) at the same block position as the current block in the predetermined past frame to be compared. According to the above, the present block is provided with a decoding error determining means for determining whether or not the current block has a decoding error and generating a decoding error determining signal indicating the presence or absence of the decoding error.
また、本発明による第1態様のデコードエラー検出推定装置において、前記デコードエラー判定手段は、前記所定の判定基準として、前記現ブロックのクリップ数が前記過去ブロックのクリップ数より所定量の増加があると判定した場合に、デコードエラー有りと判定することを特徴とする。 Further, in the decode error detection and estimation device of the first aspect according to the present invention, the decode error determination means has a predetermined amount of increase in the number of clips in the current block from the number of clips in the past block as the predetermined determination criterion. It is characterized in that it is determined that there is a decoding error when it is determined.
また、本発明による第1態様のデコードエラー検出推定装置において、前記デコードエラー判定手段は、前記予め定めた比較対象の過去フレームとして、復号順で直前に復号済みの過去フレームを比較対象とすることを特徴とする。 Further, in the decoding error detection and estimation device of the first aspect according to the present invention, the decoding error determining means sets the past frame that has been decoded immediately before in the decoding order as the comparison target as the predetermined past frame of the comparison target. It is characterized by.
更に、本発明による第2態様のデコードエラー検出推定装置は、符号化映像ストリームを復号する際に発生したデコードエラーを検出又は推定するデコードエラー検出推定装置であって、前記符号化映像ストリームを復号して得られるデコード領域を入力し、当該入力したデコード領域に対しデコードエラー判定を行うために予め設定されたブロックサイズのデコードエラー判定ブロックにおけるクリップ数を検出するクリップ数検出手段と、当該検出したデコードエラー判定ブロックを構成する現ブロックのクリップ数と、予め定めた規定値とを比較し、所定の判定基準に従って当該現ブロックがデコードエラーを有するか否かを判定し、デコードエラーの有無を示すデコードエラー判定信号を生成するデコードエラー判定手段と、を備えることを特徴とする。 Further, the decoding error detection and estimation device of the second aspect according to the present invention is a decoding error detection and estimation device that detects or estimates a decoding error that occurs when decoding a coded video stream, and decodes the coded video stream. The number of clips detecting means for detecting the number of clips in the decoding error determination block of the block size preset for inputting the decoded area obtained by the above and performing the decoding error determination for the input decoding area, and the detection. Decoding error determination The number of clips in the current block that constitutes the block is compared with a predetermined value, and it is determined whether or not the current block has a decoding error according to a predetermined determination criterion, and the presence or absence of a decoding error is indicated. It is characterized by comprising a decoding error determining means for generating a decoding error determining signal.
また、本発明による第2態様のデコードエラー検出推定装置において、前記デコードエラー判定手段は、前記所定の判定基準として、前記規定値と、前記現ブロックのクリップ数とを比較して、前記現ブロックのクリップ数が前記規定値より所定量の増加があると判定した場合に、デコードエラー有りと判定することを特徴とする。 Further, in the decode error detection and estimation device of the second aspect according to the present invention, the decode error determination means compares the specified value with the number of clips in the current block as the predetermined determination criterion, and the current block. When it is determined that the number of clips in the above is increased by a predetermined amount from the specified value, it is determined that there is a decoding error.
また、本発明による第1及び第2態様のデコードエラー検出推定装置において、前記デコードエラー判定手段は、当該デコードエラー判定ブロック内の画素数に対するクリップ数の割合で比較して判定することを特徴とする。 Further, in the decoding error detection and estimation apparatus of the first and second aspects according to the present invention, the decoding error determining means is characterized in that the decoding error determination means is compared and determined by the ratio of the number of clips to the number of pixels in the decoding error determination block. do.
更に、本発明の映像復号装置は、本発明に係るデコードエラー検出推定装置と、前記デコードエラー検出推定装置から得られるデコードエラー判定信号を基に、対応するデコード領域を補完することにより、エラーコンシールメントを施した映像ストリームを生成する補完手段と、を備えることを特徴とする。 Further, the video decoding device of the present invention is an error concealment by complementing the corresponding decoding area based on the decoding error detection and estimation device according to the present invention and the decoding error determination signal obtained from the decoding error detection and estimation device. It is characterized by providing a complementary means for generating a mented video stream.
更に、本発明のプログラムは、コンピューターを、本発明に係るデコードエラー検出推定装置、或いは本発明に係る映像復号装置として機能させるためのプログラムとして構成する。 Further, the program of the present invention is configured as a program for causing the computer to function as the decoding error detection and estimation device according to the present invention or the video decoding device according to the present invention.
本発明によれば、符号化映像ストリームを復号する際に発生したデコードエラーの検出又は推定のために、その復号過程で発生する画素値のクリップ数を用いるため、H.264以前の映像符号化方式だけでなく、H.265/MPEG−H HEVC方式などのビット使用効率が高い最近の映像符号化方式においても、デコードエラーが発生した箇所を効率よく検出又は推定することが可能となる。 According to the present invention, in order to detect or estimate a decoding error generated when decoding a coded video stream, the number of clips of pixel values generated in the decoding process is used. Efficiently detect or estimate the location where a decoding error has occurred not only in the video coding method before 264 but also in the recent video coding method with high bit usage efficiency such as H.265 / MPEG-H HEVC method. Is possible.
〔第1実施形態〕
(映像復号装置)
図1は、本発明による第1実施形態のデコードエラー検出推定装置10を備える映像復号装置1の概略構成を例示するブロック図である。本発明に係るデコードエラー検出推定装置10は、符号化映像ストリームを復号する際に発生したデコードエラーを検出又は推定する装置として機能する。
[First Embodiment]
(Video decoder)
FIG. 1 is a block diagram illustrating a schematic configuration of a
まず、映像復号装置1は、デコードエラー検出推定装置10、復号処理部11、及び補完部12を備える。
First, the
復号処理部11は、符号化映像ストリームを入力し復号処理を行う機能部である。復号処理部11は、当該符号化映像ストリームを入力すると、そのストリームヘッダにて指定されるデコード領域を復号時に区分することができ、順次、デコード領域を補完部12に出力する。
The
一般に、H.264以前の映像符号化方式だけでなく、H.265/MPEG−H HEVC方式などの最近の映像符号化方式における映像復号装置では、復号時に(デコード領域の生成時に)、許容される範囲内へと画素値をクリップする処理が含まれる。つまり、クリップとは、許容される最小値又は最大値を越える画素値を、許容される最小値又は最大値にそれぞれ置き換える処理である。一般に、映像符号化方式では、復号処理の中でクリップを行うことが規定されている(例えば、H.265/MPEG−H HEVC方式では、Clip3等の関数として定義されている)。また、許容される範囲(最小値又は最大値)が固定ではなく、映像ストリーム中で可変の場合もある。この場合のクリップは、当該ブロックで許容される範囲に画素値をクリップする処理となる。 In general, H. In the video decoding device in recent video coding methods such as H.265 / MPEG-H HEVC method as well as the video coding method before 264, it is within the allowable range at the time of decoding (when the decoding area is generated). And the process of clipping the pixel value is included. That is, the clip is a process of replacing the pixel value exceeding the allowable minimum value or maximum value with the allowable minimum value or maximum value, respectively. Generally, in the video coding method, it is specified that clipping is performed in the decoding process (for example, in the H.265 / MPEG-H HEVC method, it is defined as a function such as Clip3). Also, the permissible range (minimum value or maximum value) is not fixed but may be variable in the video stream. The clip in this case is a process of clipping the pixel value within the range allowed by the block.
第1実施形態のデコードエラー検出推定装置10は、まず、復号処理部11から、リアルタイムに、或いはデコードエラーの判定対象として指定したデコード領域を入力し、当該入力したデコード領域に対しデコードエラー判定を行うために予め設定されたブロックサイズのデコードエラー判定ブロックへブロック分割する。続いて、デコードエラー検出推定装置10は、当該デコードエラー判定ブロックを構成する現ブロックにおけるクリップ数を検出し、検出した現ブロックのクリップ数と、予め定めた比較対象の過去フレーム(好適には、復号順で直前に復号済みの過去フレーム)における当該現ブロックと同一ブロック位置(同一ブロックサイズ)の過去ブロックのクリップ数とを比較する。そして、デコードエラー検出推定装置10は、当該現ブロックのクリップ数と、当該過去ブロックのクリップ数との比較の際に、所定の判定基準に従って当該現ブロックがデコードエラーを有するか否かを判定し、デコードエラーの有無を示すデコードエラー判定信号(デコードエラー有りのみを示すことや、デコードエラー無しのみを示すことを含む)を生成して補完部12に、或いは外部に出力する。
The decoding error detection and
補完部12は、順次、復号処理部11から入力されるデコード領域を一時記憶し、デコードエラー検出推定装置10から得られるデコードエラー判定信号を基に、対応するデコード領域を補完することにより、エラーコンシールメントを施した映像ストリームを生成して外部に出力する。尚、この補完に関する技法自体は、本発明の趣旨ではなく、内挿又は外挿等による既知の技法とすることができる。
The
尚、図1に示す本実施形態のデコードエラー検出推定装置10では、映像復号装置1内に組み入れる例を示しているが、本実施形態のデコードエラー検出推定装置10を映像復号装置1の外部に設けてもよい。また、本実施形態のデコードエラー検出推定装置10は、単に、デコード領域に対するデコードエラー判定信号を外部に出力する装置として構成することができる。例えば、記憶保持される動画ファイル内のデコード領域に対しデコードエラー判定信号(デコードエラー有りのみを示すことや、デコードエラー無しのみを示すことを含む)を付与する用途に利用できる。
Although the decoding error detection and
(デコードエラー検出推定装置)
以下、図1に示す本実施形態のデコードエラー検出推定装置10について詳細に説明する。図1に示すように、本実施形態のデコードエラー検出推定装置10は、対象デコード領域抽出部101、ブロック分割部102、クリップ数検出部103、クリップメモリ104、及びデコードエラー判定部105を備える。また、デコードエラー判定部105は、クリップ数比較部105aを備えている。
(Decoding error detection and estimation device)
Hereinafter, the decoding error detection and
対象デコード領域抽出部101は、復号処理部11から、リアルタイムにデコード領域を入力し、或いはデコードエラーの判定対象として指定したデコード領域を抽出して入力し、当該入力したデコード領域をブロック分割部102に出力する。
The target decoding
ブロック分割部102は、対象デコード領域抽出部101から得られる当該入力したデコード領域に対しデコードエラー判定を行うために予め設定されたブロックサイズのデコードエラー判定ブロックへブロック分割し、各デコードエラー判定ブロックをクリップ数検出部103に出力する。また、ブロック分割部102は、当該デコード領域を含むフレーム画像のフレーム番号、各デコードエラー判定ブロックのブロックサイズ及びブロック位置を示すブロック分割情報をクリップ数検出部103及びデコードエラー判定部105に出力する。
The
デコード領域を分割する各デコードエラー判定ブロックのブロックサイズは任意のサイズとすることができる。図2は、本発明による第1実施形態のデコードエラー検出推定装置10におけるデコードエラー判定ブロックに関するブロック分割の一例を示す説明図である。例えば、図2に示すように、符号化映像ストリームにおける復号順でn番目のフレーム画像F(n)において、デコード領域DIがその一部(スライス、タイル等)で構成されるとする(尚、デコード領域DIはフレーム全体でもよく、ストリームヘッダにて指定される)。デコード領域DIは、k番目の符号化/復号ブロックをbk♯kとすると、符号化/復号を行う基本単位のブロックサイズで分割されているが、m番目のデコードエラー判定ブロックをBK♯mとすると、そのブロックサイズは、この符号化/復号ブロックbk♯kのブロックサイズ以上の大きさとすることができる。
The block size of each decoding error determination block that divides the decoding area can be any size. FIG. 2 is an explanatory diagram showing an example of block division relating to a decoding error determination block in the decoding error detection and
デコードエラー判定ブロックBK♯mのブロックサイズが大きいほど誤検出や検出漏れを防ぐことができ処理速度も向上するが、一方でブロックエラーが発生したフレーム画像F(n)内の位置の特定が大まかになる。この観点からはデコードエラー判定ブロックBK♯mのブロックサイズとして、符号化/復号を行う基本単位である符号化/復号ブロックをbk♯kのブロックサイズ(例えば、H.265/MPEG−H HEVCではCTU)と同一サイズとすることが好適である。 The larger the block size of the decode error determination block BK # m, the more false detection and omission of detection can be prevented and the processing speed is improved. become. From this point of view, as the block size of the decoding error determination block BK # m, the coding / decoding block, which is the basic unit for encoding / decoding, is the block size of bk # k (for example, in H.265 / MPEG-H HEVC). It is preferable that the size is the same as that of CTU).
クリップ数検出部103は、ブロック分割部102から得られるブロック分割情報及び各デコードエラー判定ブロックに基づいて、各デコードエラー判定ブロックのクリップ数を累積して検出し、各デコードエラー判定ブロックのクリップ数をそれぞれ現ブロックのクリップ数としてデコードエラー判定部105に出力する。また、クリップ数検出部103は、ブロック分割情報に基づいて検出した現ブロックのクリップ数をクリップメモリ104に出力する。尚、ブロック分割部102がブロック分割情報をデコードエラー判定部105に出力する構成とする代わりに、クリップ数検出部103が、ブロック分割部102から所得したブロック分割情報をデコードエラー判定部105に出力する構成とすることもできる。
The clip
クリップメモリ104は、クリップ数検出部103から得られる現ブロックのクリップ数をブロック分割情報に基づいて、当該デコード領域を含むフレーム画像のフレーム番号、各デコードエラー判定ブロックのブロックサイズ及びブロック位置を一時蓄積する。尚、クリップメモリ104は、予め定めたフレーム数分の各デコードエラー判定ブロックのクリップ数を更新保持するものとし、本例では、復号順で直前に復号済みの過去フレームにおける各デコードエラー判定ブロックのクリップ数を更新保持する。尚、クリップメモリ104は、初期状態ではクリップなし(クリップ数ゼロ)を保持する。尚、クリップメモリ104はフレーム番号のかわりに、現フレームを特定できる情報、例えばGOP(Group Of Pictures)の先頭からの相対値や、予め定められた符号化順のインデックスを保持してもよい。
The
デコードエラー判定部105は、ブロック分割部102又はクリップ数検出部103から得られるブロック分割情報、及びクリップ数検出部103から得られる現ブロックのクリップ数を基に、予め指定した過去フレーム(本例では、復号順で直前に復号済みの過去フレーム)における当該現ブロックと同一ブロック位置(同一ブロックサイズ)の過去ブロックのクリップ数をクリップメモリ104から取得する。
The decoding
そして、デコードエラー判定部105は、クリップ数比較部105aにより、所定の判定基準に従って、当該現ブロックのクリップ数と、当該過去ブロックのクリップ数との比較を行い、当該現ブロックがデコードエラーを有するか否かを判定し、クリップ数比較部105aの結果に応じて、デコードエラーの有無を示すデコードエラー判定信号(デコードエラー有りのみを示すことや、デコードエラー無しのみを示すことを含む)を生成し、補完部12に、或いは外部に出力する。
Then, the decode
図3は、本発明による第1実施形態のデコードエラー検出推定装置10におけるデコードエラー判定に用いるクリップ数の比較例を示す説明図である。図3に示すように、クリップ数比較部105aは、符号化映像ストリームにおける復号順でn番目のフレーム画像F(n)において、デコードエラー判定対象の現ブロックBK♯mにおけるクリップ数と、予め指定した過去フレーム(本例では、復号順で直前に復号済みの過去フレームF(n‐1))における当該現ブロックと同一ブロック位置(同一ブロックサイズ)の過去ブロックBK♯m’のクリップ数を、所定の判定基準に従って比較することで、デコードエラーの有無を判定する。
FIG. 3 is an explanatory diagram showing a comparative example of the number of clips used for decoding error determination in the decoding error detection and
ここで、クリップ数比較部105aは、当該所定の判定基準の例として、過去ブロックのクリップ数と、現ブロックのクリップ数とを比較して、現ブロックのクリップ数が過去ブロックのクリップ数より所定量の増加があると判定した場合に、デコードエラー有りと判定する。好適には、デコードエラー判定ブロック内の画素数に対するクリップ数の割合で比較して判定する。
Here, the clip
例えば、当該所定の判定基準の例として、クリップ数の所定量の増加とは、過去ブロックのクリップ数をP、現ブロックのクリップ数をC、デコードエラー判定ブロック内の画素数をSとしたとき、以下の3例のように構成することができる。
(1) (C+1)/(P+1)>kを満たすときデコードエラー有りと判定する。
(2) C/S−P/S>nを満たすときデコードエラー有りと判定する。
(3) C/S−P*k/S>nを満たすときデコードエラー有りと判定する。
For example, as an example of the predetermined determination criterion, the increase in the predetermined amount of clips means that the number of clips in the past block is P, the number of clips in the current block is C, and the number of pixels in the decoding error determination block is S. , Can be configured as in the following three examples.
(1) When (C + 1) / (P + 1)> k is satisfied, it is determined that there is a decoding error.
(2) When C / S-P / S> n is satisfied, it is determined that there is a decoding error.
(3) When C / S-P * k / S> n is satisfied, it is determined that there is a decoding error.
尚、上式のkやnは予め設定するパラメータである。kは1.0以上の値、nは0以上の値を設定する。kやnの値が小さいほど、デコードエラーの検出漏れは減少するが、誤検出が増加する。逆にkやnの値が大きいほど、デコードエラーの誤検出は減少するが、検出漏れが増加する。例えば上記(2)の判定基準を用いるときは、nの値を0.01〜0.03程度に設定するのが好適である。 It should be noted that k and n in the above equation are parameters to be set in advance. Set a value of 1.0 or more for k and a value of 0 or more for n. The smaller the value of k or n, the smaller the omission of detection of the decoding error, but the larger the false detection. On the contrary, the larger the value of k or n, the smaller the false detection of the decoding error, but the larger the detection omission. For example, when the criterion of (2) above is used, it is preferable to set the value of n to about 0.01 to 0.03.
第1実施形態のデコードエラー検出推定装置10、及びこれを備える映像復号装置1によれば、符号化映像ストリームを復号する際に発生したデコードエラーの検出又は推定のために、その復号過程で発生する画素値のクリップ数を用いるため、H.264以前の映像符号化方式だけでなく、H.265/MPEG−H HEVC方式などのビット使用効率が高い最近の映像符号化方式において、デコードエラーが発生した箇所を効率よく検出又は推定することが可能となる。
According to the decoding error detection and
〔第2実施形態〕
(映像復号装置)
図4は、本発明による第2実施形態のデコードエラー検出推定装置10を備える映像復号装置1の概略構成を例示するブロック図である。尚、図1に示す第1実施形態と同様な構成要素には同一の参照番号を付している。第2実施形態に係る映像復号装置1は、第1実施形態と比較して、デコードエラー検出推定装置10の構成が異なる点を除き、同様であり、復号処理部11、及び補完部12の更なる説明は省略する。また、この第2実施形態のデコードエラー検出推定装置10は、過去ブロックのクリップ数をクリップメモリ104に保持せずにデコードエラーを判定する点で、第1実施形態とは相違している。
[Second Embodiment]
(Video decoder)
FIG. 4 is a block diagram illustrating a schematic configuration of a
尚、図4に示す本実施形態のデコードエラー検出推定装置10では、映像復号装置1内に組み入れる例を示しているが、第1実施形態と同様に、本実施形態のデコードエラー検出推定装置10を映像復号装置1の外部に設けてもよい。また、本実施形態のデコードエラー検出推定装置10は、単に、デコード領域に対するデコードエラー判定信号を外部に出力する装置として構成することができる。例えば、記憶保持される動画ファイル内のデコード領域に対しデコードエラー判定信号(デコードエラー有りのみを示すことや、デコードエラー無しのみを示すことを含む)を付与する用途に利用できる。
Although the decoding error detection and
(デコードエラー検出推定装置)
以下、図4に示す本実施形態のデコードエラー検出推定装置10について詳細に説明する。図4に示すように、本実施形態のデコードエラー検出推定装置10は、対象デコード領域抽出部101、ブロック分割部102、クリップ数検出部103、及びデコードエラー判定部105を備える。また、デコードエラー判定部105は、クリップ数比較部105bを備えている。
(Decoding error detection and estimation device)
Hereinafter, the decoding error detection and
対象デコード領域抽出部101は、第1実施形態と同様に、復号処理部11から、リアルタイムにデコード領域を入力し、或いはデコードエラーの判定対象として指定したデコード領域を抽出して入力し、当該入力したデコード領域をブロック分割部102に出力する。
Similar to the first embodiment, the target decoding
ブロック分割部102は、第1実施形態と同様に、対象デコード領域抽出部101から得られる当該入力したデコード領域に対しデコードエラー判定を行うために予め設定されたブロックサイズのデコードエラー判定ブロックへブロック分割し、各デコードエラー判定ブロックをクリップ数検出部103に出力する。また、ブロック分割部102は、当該デコード領域を含むフレーム画像のフレーム番号、各デコードエラー判定ブロックのブロックサイズ及びブロック位置を示すブロック分割情報をクリップ数検出部103及びデコードエラー判定部105に出力する。
Similar to the first embodiment, the
本実施形態においても、上述した第1実施形態について図2を参照して説明したように、デコード領域を分割する各デコードエラー判定ブロックのブロックサイズは任意のサイズとすることができる。 Also in this embodiment, as described with reference to FIG. 2 for the first embodiment described above, the block size of each decoding error determination block that divides the decoding area can be any size.
クリップ数検出部103は、第1実施形態と同様に、ブロック分割部102から得られるブロック分割情報及び各デコードエラー判定ブロックに基づいて、各デコードエラー判定ブロックのクリップ数を累積して検出し、各デコードエラー判定ブロックのクリップ数をそれぞれ現ブロックのクリップ数としてデコードエラー判定部105に出力する。尚、ブロック分割部102がブロック分割情報をデコードエラー判定部105に出力する構成とする代わりに、クリップ数検出部103が、ブロック分割部102から所得したブロック分割情報をデコードエラー判定部105に出力する構成とすることもできる。
Similar to the first embodiment, the clip
デコードエラー判定部105は、ブロック分割部102又はクリップ数検出部103から得られるブロック分割情報、及びクリップ数検出部103から得られる現ブロックのクリップ数を基に、クリップ数比較部105bにより、所定の判定基準に従って、当該現ブロックのクリップ数と、予め定めた規定値との比較を行い、当該現ブロックがデコードエラーを有するか否かを判定し、クリップ数比較部105bの結果に応じて、デコードエラーの有無を示すデコードエラー判定信号(デコードエラー有りのみを示すことや、デコードエラー無しのみを示すことを含む)を生成し、補完部12に、或いは外部に出力する。
The decode
図5は、本発明による第2実施形態のデコードエラー検出推定装置10におけるデコードエラー判定に用いるクリップ数の比較例を示す説明図である。図5に示すように、クリップ数比較部105bは、符号化映像ストリームにおける復号順でn番目のフレーム画像F(n)において、デコードエラー判定対象の現ブロックBK♯mにおけるクリップ数と、予め定めた規定値を、所定の判定基準に従って比較することで、デコードエラーの有無を判定する。
FIG. 5 is an explanatory diagram showing a comparative example of the number of clips used for decoding error determination in the decoding error detection and
ここで、クリップ数比較部105bは、当該所定の判定基準の例として、規定値(例えば予め定めたクリップ数)と、現ブロックのクリップ数とを比較して、現ブロックのクリップ数が当該規定値より所定量の増加があると判定した場合に、デコードエラー有りと判定する。好適には、デコードエラー判定ブロック内の画素数に対するクリップ数の割合で比較して判定する。
Here, the clip
例えば、当該所定の判定基準の例として、クリップ数の所定量の増加とは、現ブロックのクリップ数をC、デコードエラー判定ブロック内の画素数をSとしたとき、以下の2例のように構成することができる。
(4) C>nを満たすときデコードエラー有りと判定する。
(5) C/S>nを満たすときデコードエラー有りと判定する。
For example, as an example of the predetermined determination standard, an increase in the predetermined amount of clips means that the number of clips in the current block is C and the number of pixels in the decoding error determination block is S, as in the following two examples. Can be configured.
(4) When C> n is satisfied, it is determined that there is a decoding error.
(5) When C / S> n is satisfied, it is determined that there is a decoding error.
尚、上式のnは予め設定するパラメータである。nの値が小さいほど、デコードエラーの検出漏れは減少するが、誤検出が増加する。逆にnの値が大きいほど、デコードエラーの誤検出は減少するが、検出漏れが増加する。例えば上記(5)の判定基準を用いるときは、nの値を0.01〜0.03程度に設定するのが好適である。 Note that n in the above equation is a parameter to be set in advance. The smaller the value of n, the smaller the omission of detection of decoding errors, but the more false detections. On the contrary, as the value of n is larger, the false detection of the decoding error is reduced, but the detection omission increases. For example, when the criterion of (5) above is used, it is preferable to set the value of n to about 0.01 to 0.03.
第2実施形態においても、符号化映像ストリームを復号する際に発生したデコードエラーの検出又は推定のために、その復号過程で発生する画素値のクリップ数を用いるため、H.264以前の映像符号化方式だけでなく、H.265/MPEG−H HEVC方式などのビット使用効率が高い最近の映像符号化方式において、デコードエラーが発生した箇所を効率よく検出又は推定することが可能となる。 Also in the second embodiment, in order to detect or estimate the decoding error generated when decoding the coded video stream, the number of clips of the pixel value generated in the decoding process is used. In recent video coding methods with high bit usage efficiency such as H.265 / MPEG-H HEVC method as well as video coding methods before 264, it is possible to efficiently detect or estimate the location where a decoding error has occurred. It will be possible.
また、第2実施形態では、現ブロックのクリップ数のみを検出すればよいため、第1実施形態よりも処理負担を軽減させることができる。 Further, in the second embodiment, only the number of clips in the current block needs to be detected, so that the processing load can be reduced as compared with the first embodiment.
以上の各実施形態におけるデコードエラー検出推定装置10、又は映像復号装置1は、コンピューターにより構成することができ、デコードエラー検出推定装置10、又は映像復号装置1の各処理部を機能させるためのプログラムを好適に用いることができる。具体的には、デコードエラー検出推定装置10、又は映像復号装置1の各処理部を制御するための制御部をコンピューター内の中央演算処理装置(CPU)で構成でき、且つ、各処理部を動作させるのに必要となるプログラムを適宜記憶する記憶部を少なくとも1つのメモリで構成させることができる。即ち、そのようなコンピューターに、CPUによって該プログラムを実行させることにより、デコードエラー検出推定装置10、又は映像復号装置1の各処理部の有する機能を実現させることができる。更に、デコードエラー検出推定装置10、又は映像復号装置1の各処理部の有する機能を実現させるためのプログラムを、前述の記憶部(メモリ)の所定の領域に格納させることができる。そのような記憶部は、装置内部のRAM又はROMなどで構成させることができ、或いは又、外部記憶装置(例えば、ハードディスク)で構成させることもできる。また、そのようなプログラムは、コンピューターで利用されるOS上のソフトウェア(ROM又は外部記憶装置に格納される)の一部で構成させることができる。更に、そのようなコンピューターに、デコードエラー検出推定装置10、又は映像復号装置1の各処理部として機能させるためのプログラムは、コンピューター読取り可能な記録媒体に記録することができる。また、デコードエラー検出推定装置10、又は映像復号装置1の各処理部をハードウェア又はソフトウェアの一部として構成させ、各々を組み合わせて実現させることもできる。
The decoding error detection and
以上、特定の実施形態の例を挙げて本発明を説明したが、本発明は前述の実施形態の例に限定されるものではなく、その技術思想を逸脱しない範囲で種々変形可能である。例えば、上述した実施形態の例では、特定の判定基準を例示して説明したが、二乗平均を併用するなど、種々の変形例が想定される。従って、本発明に係る送信装置及び受信装置は、上述した実施形態の例に限定されるものではなく、特許請求の範囲の記載によってのみ制限される。 Although the present invention has been described above with reference to examples of specific embodiments, the present invention is not limited to the examples of the above-described embodiments, and can be variously modified without departing from the technical idea. For example, in the example of the above-described embodiment, specific determination criteria have been exemplified and described, but various modifications such as the combined use of squared averaging are assumed. Therefore, the transmitting device and the receiving device according to the present invention are not limited to the examples of the above-described embodiments, but are limited only by the description of the scope of claims.
本発明によれば、符号化映像ストリームを復号する際に発生したデコードエラーを効率よく検出又は推定することができるので、エラーコンシールメントを要する映像符号化方式の用途に有用である。 According to the present invention, a decoding error generated when decoding a coded video stream can be efficiently detected or estimated, which is useful for applications of a video coding method requiring error concealment.
1 映像復号装置
10 デコードエラー検出推定装置
11 復号処理部
12 補完部
101 対象デコード領域抽出部
102 ブロック分割部
103 クリップ数検出部
104 クリップメモリ
105 デコードエラー判定部
105a,105b クリップ数比較部
1
Claims (8)
前記符号化映像ストリームを復号して得られるデコード領域を入力し、当該入力したデコード領域に対しデコードエラー判定を行うために予め設定されたブロックサイズのデコードエラー判定ブロックにおけるクリップ数を検出するクリップ数検出手段と、
当該検出したデコードエラー判定ブロックを構成する現ブロックのクリップ数と、予め定めた比較対象の過去フレームにおける当該現ブロックと同一ブロック位置の過去ブロックのクリップ数とを比較し、所定の判定基準に従って当該現ブロックがデコードエラーを有するか否かを判定し、デコードエラーの有無を示すデコードエラー判定信号を生成するデコードエラー判定手段と、
を備えることを特徴とするデコードエラー検出推定装置。 A decoding error detection and estimation device that detects or estimates decoding errors that occur when decoding a coded video stream.
The number of clips for inputting the decoding area obtained by decoding the encoded video stream and detecting the number of clips in the decoding error determination block of the block size preset for performing the decoding error determination for the input decoding area. Detection means and
The number of clips of the current block constituting the detected decode error determination block is compared with the number of clips of the past block at the same block position as the current block in the predetermined past frame to be compared, and the relevant determination criteria are followed. A decoding error determination means that determines whether or not the current block has a decoding error and generates a decoding error determination signal indicating the presence or absence of a decoding error.
A decoding error detection and estimation device.
前記符号化映像ストリームを復号して得られるデコード領域を入力し、当該入力したデコード領域に対しデコードエラー判定を行うために予め設定されたブロックサイズのデコードエラー判定ブロックにおけるクリップ数を検出するクリップ数検出手段と、
当該検出したデコードエラー判定ブロックを構成する現ブロックのクリップ数と、予め定めた規定値とを比較し、所定の判定基準に従って当該現ブロックがデコードエラーを有するか否かを判定し、デコードエラーの有無を示すデコードエラー判定信号を生成するデコードエラー判定手段と、
を備えることを特徴とするデコードエラー検出推定装置。 A decoding error detection and estimation device that detects or estimates decoding errors that occur when decoding a coded video stream.
The number of clips for inputting the decoding area obtained by decoding the encoded video stream and detecting the number of clips in the decoding error determination block of the block size preset for performing the decoding error determination for the input decoding area. Detection means and
The number of clips of the current block constituting the detected decode error determination block is compared with a predetermined predetermined value, and it is determined whether or not the current block has a decode error according to a predetermined determination criterion. Decoding error judgment means that generates a decoding error judgment signal indicating the presence or absence, and
A decoding error detection and estimation device.
前記デコードエラー検出推定装置から得られるデコードエラー判定信号を基に、対応するデコード領域を補完することにより、エラーコンシールメントを施した映像ストリームを生成する補完手段と、
を備えることを特徴とする映像復号装置。 The decoding error detection and estimation device according to any one of claims 1 to 6.
Complementing means for generating an error-concealed video stream by complementing the corresponding decoding region based on the decoding error determination signal obtained from the decoding error detection and estimation device.
A video decoding device characterized by comprising.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017240324A JP6985915B2 (en) | 2017-12-15 | 2017-12-15 | Decoding error detection and estimation device, video decoding device, and their programs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017240324A JP6985915B2 (en) | 2017-12-15 | 2017-12-15 | Decoding error detection and estimation device, video decoding device, and their programs |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019110376A JP2019110376A (en) | 2019-07-04 |
| JP6985915B2 true JP6985915B2 (en) | 2021-12-22 |
Family
ID=67180209
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017240324A Expired - Fee Related JP6985915B2 (en) | 2017-12-15 | 2017-12-15 | Decoding error detection and estimation device, video decoding device, and their programs |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6985915B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113051100B (en) * | 2020-06-01 | 2024-05-17 | 长江存储科技有限责任公司 | Flash memory and error bit counting detection system thereof |
| US11627305B2 (en) * | 2021-04-30 | 2023-04-11 | Texas Instruments Incorporated | Frozen image detection |
| US20220353490A1 (en) * | 2021-04-30 | 2022-11-03 | Texas Instruments Incorporated | Video accuracy verification |
| CN115514975B (en) * | 2022-07-19 | 2024-04-23 | 西安万像电子科技有限公司 | Encoding and decoding method and device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002359828A (en) * | 2001-05-31 | 2002-12-13 | Mitsubishi Electric Corp | Videophone equipment |
| KR100517969B1 (en) * | 2002-04-08 | 2005-09-30 | 엘지전자 주식회사 | A error detection method using clipping |
-
2017
- 2017-12-15 JP JP2017240324A patent/JP6985915B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2019110376A (en) | 2019-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US12081789B2 (en) | System for nested entropy encoding | |
| KR101695681B1 (en) | Context-based adaptive binary arithmetic coding (cabac) video stream compliance | |
| US9584813B2 (en) | Nested entropy encoding | |
| US8102911B2 (en) | Picture coding device | |
| JP6985915B2 (en) | Decoding error detection and estimation device, video decoding device, and their programs | |
| US20060104530A1 (en) | Adaptive entropy encoding/decoding for screen capture content | |
| WO2003092169A1 (en) | Signal encoding method, signal decoding method, signal encoding device, signal decoding device, signal encoding program, and signal decoding program | |
| US8526498B2 (en) | Video coding apparatus, video coding method, and video decoding apparatus | |
| JPH10285599A (en) | Video signal decoding method and encoding method | |
| US6748114B1 (en) | Moving picture encoding method and moving picture encoding apparatus | |
| CN101569198A (en) | Decoding apparatus and decoding method | |
| US20120106632A1 (en) | Method and apparatus for error resilient long term referencing block refresh | |
| JP2006517069A (en) | Motion vector prediction method and system | |
| JP5851987B2 (en) | Arithmetic encoding and decoding method | |
| US20050089232A1 (en) | Method of video compression that accommodates scene changes | |
| JPH08205169A (en) | Video encoding device and decoding device | |
| US7397856B2 (en) | Method and apparatus for storing and processing picture information of temporally successive pictures | |
| US20180288418A1 (en) | Semiconductor device | |
| JP2009290765A (en) | Moving picture decoding apparatus, moving picture decoding method, and storage medium with moving picture decoding program stored | |
| KR100761542B1 (en) | Error concealment apparatus and method using motion vectors of neighboring macroblocks | |
| JP2006203598A (en) | Digital image decoder and decoding method | |
| JP2005516501A (en) | Video image encoding in PB frame mode | |
| JP2002077922A (en) | Image control system and image decoding device | |
| JP2006203597A (en) | Digital image decoder and decoding method | |
| JP2011129979A (en) | Image processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201026 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211006 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20211102 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211126 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6985915 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |