JP2003284065A - Method and equipment for detecting copy field - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method for detecting a field which is copied in a frame. <P>SOLUTION: Each of the fields is divided in blocks. Pixels of a field in this time are compared with pixels of a preceding field. It is examined what degree of difference the block of the field in this time has with respect to a corresponding block of the preceding field. Whether the block of the field in this time is a copied block is decided by the degree of difference. <P>COPYRIGHT: (C)2004,JPO

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【発明の属する技術分野】本発明にかかる方法および装
置は、ビデオが圧縮されたフォーマットへと符号化され
る前に、ビデオを前処理するのに使用する。この処理
は、フィルムからビデオへの転送の間にビデオに挿入さ
れた、ビデオにおける冗長フィールドを除去することが
できる。その結果、（より低い）オリジナルのフレーム
レートに等しいフレームレートを有するビデオが生成さ
れる。FIELD OF THE INVENTION The method and apparatus according to the present invention is used to pre-process a video before it is encoded into a compressed format. This process can remove redundant fields in the video that were inserted in the video during the film-to-video transfer. The result is a video with a frame rate equal to the (lower) original frame rate.

【０００２】[0002]

【背景と先行技術】映画及びアニメーションのようなも
のの中には、毎秒３０フレーム（ｆｐｓ）未満のフレー
ムレートで表示されるものがある。テレビで表示され得
るためには、こうしたものは、まずフレームレートを２
９．９７ｆｐｓまで増加させる処理を必要とする。（Ｎ
ＴＳＣシステム用）。BACKGROUND AND PRIOR ART Some movies and animations are displayed at a frame rate of less than 30 frames per second (fps). In order to be able to be displayed on a television, they first set the frame rate to 2
Requires processing to increase to 9.97 fps. (N
For TSC system).

【０００３】図１（ａ）に示す任意のフレームレート
（例えば２３．９７ｆｐｓ）を、図１（ｂ）に示す高位
のフレームレート（通常は２９．９７ｆｐｓ）に変換す
るプロセスは、テレシネまたはテレシネ変換と呼ばれる
（図１参照）。テレシネのプロセスは、オリジナルのフ
レームにおける所定のフィールドをコピーし、これらの
フィールドをフレーム内の既存のフィールドに加えて全
体のフレームレートを２９．９７ｆｐｓまで増大させ
る。従って、この追加的なフィールドは、オリジナルの
もののフロー及び品質をこわさないように加えられる。The process of converting an arbitrary frame rate shown in FIG. 1A (for example, 23.97 fps) to a higher frame rate shown in FIG. 1B (usually 29.97 fps) is a telecine or telecine conversion. Is called (see FIG. 1). The telecine process copies certain fields in the original frame and adds these fields to the existing fields in the frame to increase the overall frame rate to 29.97 fps. Therefore, this additional field is added so as not to break the flow and quality of the original.

【０００４】図１（ｂ）は、フィールドが反復され追加
されて２９．９７ｆｐｓのビデオが形成される方法を示
している。フィルムからビデオへの変換に際しては、ビ
デオ全体を通じて一定のパターンが存在する。FIG. 1 (b) shows how fields are repeated and added to form a 29.97 fps video. When converting from film to video, there are certain patterns throughout the video.

【０００５】テレシネの反対は、逆テレシネと呼ばれ
る。このプロセスはテレシネの逆を実行し、フレームレ
ートを３０ｆｐｓからそのオリジナルのフレームレート
に下げる。これは、反復されたフィールドを検出し、検
出されたフィールドを除去してオリジナルのフィールド
及びフレームレートを回復させることにより実行され
る。The opposite of telecine is called inverse telecine. This process performs the inverse of telecine, reducing the frame rate from 30 fps to its original frame rate. This is done by detecting repeated fields and removing the detected fields to recover the original field and frame rate.

【０００６】記憶または分配のために符号化を行なう場
合、コピーされたフィールドは、オリジナルのフィール
ドが既に存在していることから余分であり、除去されな
ければならない。従って、冗長フィールドは取り除くこ
とが賢明である。逆テレシネのプロセスは一般に、ビデ
オシーケンスが実際に符号化される前に行われる。この
ステージ（逆テレシネ）は、むしろ符号化以前に行われ
る前処理アルゴリズムに近い（図２参照）。When encoding for storage or distribution, the copied field is superfluous because the original field already exists and must be removed. Therefore, it is prudent to remove redundant fields. The inverse telecine process generally occurs before the video sequence is actually encoded. This stage (inverse telecine) is rather close to the pre-processing algorithm performed before encoding (see Figure 2).

【０００７】図２（ａ）に示す様に、ステージ１におけ
るビデオシーケンスは２９．９７ｆｐｓシーケンスであ
り、既にテレシネプロセスを経ている。通常の符号化は
ステージ２を通過し、プロセス３で符号化されたビット
ストリームが生成される。図２（ｂ）に示す様に、逆テ
レシネによる符号化手順の場合、ステージ４におけるビ
デオシーケンスは、ステージ５で逆テレシネを実行さ
れ、次いでステージ６において低減されたフレームレー
トを有するビデオシーケンスが生成される。圧縮または
符号化はステージ７において実行され、より符号化の効
率の高い符号化されたビットストリームがステージ８で
生成される。As shown in FIG. 2 (a), the video sequence in stage 1 is a 29.97 fps sequence, which has already undergone the telecine process. Normal encoding passes through stage 2 to produce the encoded bitstream in process 3. As shown in FIG. 2 (b), for the inverse telecine encoding procedure, the video sequence in stage 4 is inverse telecine performed in stage 5 and then in stage 6 a video sequence with a reduced frame rate is generated. To be done. The compression or encoding is performed in stage 7, and a more highly efficient encoded bitstream is produced in stage 8.

【０００８】図３は、逆テレシネ・プロセスの全体図で
ある。プロセス９は、フレームポインタをビデオシーケ
ンスにおける２番目のフレームにリセットする。プロセ
ス１０は、現行フレーム及び先行フレームをメモリにロ
ードする。プロセス１１では、テレシネの検出が行われ
る。プロセス１２は、フレームポインタを上げてコピー
されたフィールドのチェックが行われる次のフレームを
指摘する。プロセス１３は、ポインタがファイルの終わ
りに至ったかどうかをチェックする。至っていなけれ
ば、ビデオシーケンスが終わるまでプロセス１０に進
む。FIG. 3 is an overall view of the inverse telecine process. Process 9 resets the frame pointer to the second frame in the video sequence. Process 10 loads the current frame and the previous frame into memory. In process 11, telecine detection is performed. Process 12 raises the frame pointer to point to the next frame in which the copied field will be checked. Process 13 checks if the pointer has reached the end of the file. If not, proceed to process 10 until the end of the video sequence.

【０００９】図４には、コピーされたフィールドを検出
するための単純かつ従来的な方法が示されている。この
方法は、対応するロケーションによって現行フィールド
と先行フレームにおけるフィールドとの違いをチェック
する。絶対エラーの合計（ＳＡＥ）が算出され、天井値
として周知のしきい値と比較される。この天井値は、プ
ロセス１４でユーザによって設定される。プロセス１５
では、本明細書で先に述べたＳＡＥの算出がおこなわれ
る。プロセス１６では、ＳＡＥ値がユーザによって設定
された天井値と比較される。値が幾らかでも天井値を上
回れば、コピーされたフィールドがフレーム内に存在し
ていると解釈され、幾らかでも低ければ、コピーされた
フィールドはないものとされる。このプロセスは、プロ
セス１８、１９及び２０の場合のように、ボトムフィー
ルドについても繰り返される。ビデオシーケンスが終わ
るまで、この全サイクルが継続される。FIG. 4 shows a simple and conventional method for detecting copied fields. This method checks the difference between the current field and the field in the previous frame by the corresponding location. The absolute error sum (SAE) is calculated and compared to a threshold known as the ceiling price. This ceiling value is set by the user in process 14. Process 15
Then, the SAE calculation described earlier in this specification is performed. In process 16, the SAE value is compared to the ceiling price set by the user. Any value above the ceiling value is taken to mean that the copied field is present in the frame, and any lower value means no field has been copied. This process is repeated for the bottom field as in processes 18, 19 and 20. This entire cycle continues until the video sequence ends.

【００１０】しかしながら、反復されたフィールドを除
去するタスクは、２つのフレームにおけるフィールドを
比較してどのフィールドがコピーされているかを決定す
るタスク（図３及び図４）ほど容易ではない。このタス
クは、特定のビデオシーケンスには後処理が施されてい
てテレシネされたフィールドの正確な検出が損なわれて
いる（テレシネパターンが破壊されている）という事実
によって複雑化している。カット、編集、フェードイ
ン、フェードアウト等の後処理は、テレシネプロセスの
間に形成されたテレシネパターンを破壊する。However, the task of removing repeated fields is not as easy as the task of comparing fields in two frames to determine which field is being copied (FIGS. 3 and 4). This task is complicated by the fact that certain video sequences have been post-processed, impairing the accurate detection of telecine fields (corrupted telecine patterns). Post-processing such as cutting, editing, fade-in, fade-out destroys the telecine pattern formed during the telecine process.

【００１１】先の逆テレシネは、２つのフレームを比較
し、現行フレームにおけるフィールドと先行フレームに
おけるフィールドとの絶対的な差を算出する。次に絶対
エラーは、ユーザによって事前に設定されたしきい値と
比較してチェックされる。コピーされたフィールドの絶
対エラーは、０に極めて近いものとなる。但し、後処理
を介してノイズが導入されるため、しきい値を使用する
方法ではコピーされたフィールドを検出できなくなる。The above inverse telecine compares two frames and calculates the absolute difference between the field in the current frame and the field in the preceding frame. The absolute error is then checked against a threshold preset by the user. The absolute error of the copied field will be very close to zero. However, due to the introduction of noise through post-processing, the thresholded method cannot detect the copied field.

【００１２】[0012]

【発明が解決しようとする課題】符号化の効率を高める
ためには、まずビデオにおける冗長フィールドを除去す
る必要がある。提案された方法は、フレームにおける反
復されたフィールドを検出するために必要であり、その
情報はエンコーダに送られてどういう方法でビデオを符
号化するかが決定される。この特徴（フィールドを反復
しながら復号して符号化前のフレームレートを作る）を
サポートする符号化アルゴリズムの場合、エンコーダは
通常、冗長フィールドは捨てるが、代わりにフラッグを
付加して、いつフィールドをコピーするかをデコーダに
表示する。In order to increase the coding efficiency, it is first necessary to remove redundant fields in the video. The proposed method is needed to detect repeated fields in a frame, and that information is sent to an encoder to determine how to encode the video. For encoding algorithms that support this feature (iteratively decode fields to produce a pre-encoded frame rate), encoders typically discard redundant fields, but instead add a flag to indicate when Display in the decoder whether to copy.

【００１３】但し、テレシネプロセスの間にフレームに
付加されるノイズまたはビデオに施されるポストプロダ
クションにより、検出精度は低減される。ノイズはフレ
ームを通じて均一ではないため、反復されたフィールド
を検出する方法は、ノイズに対応するように調整可能で
なければならない。However, detection accuracy is reduced due to noise added to the frame during the telecine process or post-production applied to the video. Since the noise is not uniform throughout the frame, the method of detecting repeated fields must be adjustable to accommodate the noise.

【００１４】しかしながら、ユーザによるしきい値の手
動設定は、符号化プロセスの生産性を妨げる。従って、
今回の発明された方法は、ユーザの介入なしに、もしく
はユーザの介入を最小限にしてビデオシーケンスを自動
的に処理することができる。However, manual threshold setting by the user interferes with the productivity of the encoding process. Therefore,
The invented method can automatically process a video sequence without user intervention or with minimal user intervention.

【００１５】[0015]

【課題を解決するための手段】データの収集及びこのデ
ータをヒストグラムの形式で表示することにより、フレ
ームにおいて発見されるコピーされたフィールドをオリ
ジナルのフィールドから区別することのできる方法が発
見されている。It has been discovered that by collecting data and displaying this data in the form of a histogram, the copied fields found in the frame can be distinguished from the original fields. .

【００１６】この区別化は、解析のためにフィールドが
より小さいブロックに分解されるとより明白になる。フ
ィールドをブロックに分割することで、コピーされたフ
ィールドの誤った検出による影響を低減させる。This distinction becomes more apparent when the field is decomposed into smaller blocks for analysis. Dividing fields into blocks reduces the impact of false detection of copied fields.

【００１７】[0017]

【発明の作用】本発明にかかる方法は、反復されたフィ
ールドをユーザによる干渉なしに正確に検出することが
できる。コピーされたフィールドを包含しているかどう
かが決定されるフレームは、まず複数の小さいブロック
に分割される。次に、各ブロックが先行フレーム（同じ
く複数の小さいブロックに分割されている）における対
応するブロックと比較される。The method according to the invention makes it possible to accurately detect repeated fields without user intervention. The frame for which it is determined whether it contains the copied fields is first divided into a number of smaller blocks. Each block is then compared with the corresponding block in the previous frame (also divided into multiple smaller blocks).

【００１８】各ブロックの比較結果は、ヒストグラムに
基づいて統計的に下される。フレームがコピーされたフ
ィールドを包含しているかどうかの決定は、所定の試験
条件が満たされた後に行われる。The comparison result of each block is statistically determined based on the histogram. The determination of whether the frame contains the copied field is made after certain test conditions are met.

【００１９】請求項１にかかる発明は、テレシネの自動
検出方法であって、ピクセルの二次元アレーで構成され
る２つの入力画像をサンプリングするステップと、各フ
レームを複数のブロックに分割するステップとブロック
から採集した統計データに基づくヒストグラムを導出す
るステップと、条件セットで、算出したパラメータを照
合するステップと、さらなる処理のために検出結果をエ
ンコーダに送るステップとを含む方法である。According to a first aspect of the present invention, there is provided an automatic telecine detection method, which comprises the steps of sampling two input images composed of a two-dimensional array of pixels, and dividing each frame into a plurality of blocks. The method includes the steps of deriving a histogram based on statistical data collected from blocks, matching the calculated parameters with a condition set, and sending the detection results to an encoder for further processing.

【００２０】請求項２にかかる発明は、前記ピクセルの
二次元アレーで構成される２つの入力画像をサンプリン
グするステップは、ピクセルの二次元アレーで構成され
る、現行フレームとして知られる入力画像をサンプリン
グするステップと、ピクセルの二次元アレーで構成され
る先行フレームとして知られる、現行フレームより前に
入力された画像をサンプリングするステップとを含む請
求項１記載のテレシネの自動検出方法である。According to a second aspect of the invention, the step of sampling the two input images consisting of the two-dimensional array of pixels comprises sampling the input image known as the current frame, which consists of the two-dimensional array of pixels. 2. The method for automatic detection of telecine as claimed in claim 1, further comprising the steps of: sampling an image input prior to the current frame, known as a preceding frame consisting of a two-dimensional array of pixels.

【００２１】請求項３にかかる発明は、前記各フレーム
を複数のブロックに分割するステップは、現行フレーム
をトップフィールドとボトムフィールドとに分割するス
テップと、各フィールドをｎ×ｍ個のペルより成る複数
のブロックに分割するステップと、先行フレームをトッ
プフィールドとボトムフィールドとに分割するステップ
と、各フィールドをｎ×ｍ個のペルより成る複数のブロ
ックに分割するステップとを含む請求項１記載のテレシ
ネの自動検出方法である。In the invention according to claim 3, the step of dividing each frame into a plurality of blocks comprises a step of dividing the current frame into a top field and a bottom field, and each field includes n × m pels. 2. The method of claim 1 including the steps of dividing into a plurality of blocks, dividing the preceding frame into a top field and a bottom field, and dividing each field into a plurality of blocks of n * m pels. This is an automatic detection method for telecine.

【００２２】請求項４にかかる発明は、前記ブロックか
ら採集した統計データに基づくヒストグラムを導出する
ステップは、トップ／ボトムフィールドでブロックの絶
対エラーの合計（ＳＡＥ）を算出するステップと、統計
を集めるステップと、統計からヒストグラムを導出する
ステップと、ヒストグラムの幅を算出するステップと、
ヒストグラムの中心を位置づけるステップと、ヒストグ
ラムの中心に近い値のグループの密度を算出するステッ
プとを含む請求項１記載のテレシネの自動検出方法であ
る。According to a fourth aspect of the present invention, the step of deriving a histogram based on the statistical data collected from the blocks includes a step of calculating a total absolute error (SAE) of blocks in the top / bottom field, and collecting statistics. A step of deriving a histogram from the statistics, a step of calculating the width of the histogram,
2. The automatic telecine detection method according to claim 1, further comprising the step of locating the center of the histogram and the step of calculating the density of groups of values close to the center of the histogram.

【００２３】請求項５にかかる発明は、前記予め設定し
た条件で、算出したパラメータを照合するステップは、
ヒストグラムの中心を比較するステップと、ヒストグラ
ムの密度を比較するステップと、ヒストグラムの幅を比
較するステップと、ヒストグラムの中心の近似を比較す
るステップとを含む請求項１記載のテレシネの自動検出
方法である。According to a fifth aspect of the present invention, the step of collating the calculated parameters under the preset conditions comprises:
2. The automatic telecine detection method according to claim 1, further comprising: comparing histogram centers, comparing histogram densities, comparing histogram widths, and comparing approximations of histogram centers. is there.

【００２４】請求項６にかかる発明は、トップフィール
ドとボトムフィールドからなるフレームの内、いずれか
一方のフィールドが直前フレームの対応フィールドのコ
ピーであることを検出する方法であって、現在のフレー
ムと直前のフレームの２つのフレームをサンプリングす
るステップと、トップフィールドとボトムフィールドの
それぞれを複数のブロックに分割するステップと、今回
と直前のトップフィールド同士、および今回と直前のボ
トムフィールド同士をブロック単位で比較し、各ブロッ
クに対し絶対差の合計SAEを生成するステップと、トッ
プフィールドとボトムフィールドのそれぞれについて、
絶対差の合計SAEの分布であるヒストグラムを導出する
ステップと、ヒストグラムから、フィールドがコピーフ
ィールドであることを検出するステップを含むことを特
徴とする方法である。The invention according to claim 6 is a method for detecting that one of the fields consisting of the top field and the bottom field is a copy of the corresponding field of the immediately preceding frame, and The step of sampling two frames of the immediately preceding frame, the step of dividing each of the top field and the bottom field into a plurality of blocks, the current and immediately preceding top fields, and the current and immediately preceding bottom fields in block units. Comparing and generating a sum SAE of absolute differences for each block, and for each top and bottom field,
The method is characterized by including a step of deriving a histogram that is a distribution of the total SAE of absolute differences, and a step of detecting that the field is a copy field from the histogram.

【００２５】請求項７にかかる発明は、前記各フィール
ドを複数のブロックに分割するステップは、各フィール
ドをｎ×ｍ個のペルより成る複数のブロックに分割する
ステップを含む請求項６記載の方法である。The method according to claim 7, wherein the step of dividing each field into a plurality of blocks includes the step of dividing each field into a plurality of blocks each consisting of n × m pels. Is.

【００２６】請求項８にかかる発明は、前記検出ステッ
プは、ヒストグラムの幅（Twidth, Bwidth）を算出する
ステップと、ヒストグラムの中心帯(Tgroup, Bgroup)を
求めるステップと、ヒストグラムの全体に対する中心帯
の割合(Tpart, Bpart)を算出するステップとを含む請求
項６記載の方法である。According to an eighth aspect of the present invention, in the detecting step, a step of calculating a width (Twidth, Bwidth) of the histogram, a step of obtaining a central band (Tgroup, Bgroup) of the histogram, and a central band for the entire histogram The method according to claim 6, further comprising the step of calculating a ratio (Tpart, Bpart).

【００２７】請求項９にかかる発明は、前記検出ステッ
プは、更に、トップフィールドとボトムフィールドのヒ
ストグラムの中心を比較するステップ（２７）と、トッ
プフィールドとボトムフィールドのヒストグラムの中心
帯の割合を比較するステップ（２９）と、トップフィー
ルドとボトムフィールドのヒストグラムの幅を比較する
ステップ（３３）と、トップフィールドとボトムフィー
ルドのヒストグラムの中心間距離が所定の範囲内にある
かどうかを検査するステップ（３４）とを含む請求項８
記載の方法である。In the invention according to claim 9, the detecting step further comprises a step (27) of comparing the centers of the histograms of the top field and the bottom field with a ratio of the center bands of the histograms of the top field and the bottom field. (29), comparing the widths of the top field and bottom field histograms (33), and checking whether the center-to-center distances of the top field and bottom field histograms are within a predetermined range ( 34) and
This is the method described.

【００２８】請求項１０にかかる発明は、トップフィー
ルドとボトムフィールドからなるフレームの内、いずれ
か一方のフィールドが直前フレームの対応フィールドの
コピーであることを検出する装置であって、現在のフレ
ームと直前のフレームの２つのフレームをサンプリング
する手段と、トップフィールドとボトムフィールドのそ
れぞれを複数のブロックに分割する手段と、今回と直前
のトップフィールド同士、および今回と直前のボトムフ
ィールド同士をブロック単位で比較し、各ブロックに対
し絶対差の合計SAEを生成する手段と、トップフィール
ドとボトムフィールドのそれぞれについて、絶対差の合
計SAEの分布であるヒストグラムを導出する手段と、ヒ
ストグラムから、フィールドがコピーフィールドである
ことを検出する手段を含むことを特徴とする装置であ
る。According to a tenth aspect of the present invention, there is provided a device for detecting that one of the fields consisting of the top field and the bottom field is a copy of the corresponding field of the immediately preceding frame, and the current frame A method of sampling two frames of the immediately preceding frame, a method of dividing each of the top field and the bottom field into a plurality of blocks, a current and immediately preceding top field, and a current and immediately preceding bottom field in block units. A method of comparing and generating a total SAE of absolute differences for each block, a method of deriving a histogram that is the distribution of the total SAE of absolute differences for each of the top field and the bottom field, and a field from the histogram To detect that Mukoto a device according to claim.

【００２９】請求項１１にかかる発明は、前記各フィー
ルドを複数のブロックに分割する手段は、各フィールド
をｎ×ｍ個のペルより成る複数のブロックに分割するス
テップを含む請求項１０記載の装置である。11. The apparatus according to claim 11, wherein the means for dividing each field into a plurality of blocks includes a step of dividing each field into a plurality of blocks each consisting of n.times.m pels. Is.

【００３０】請求項１２にかかる発明は、前記検出手段
は、ヒストグラムの幅（Twidth, Bwidth）を算出する手
段と、ヒストグラムの中心帯(Tgroup, Bgroup)を求める
手段と、ヒストグラムの全体に対する中心帯の割合(Tpa
rt, Bpart)を算出する手段とを含む請求項１０記載の装
置である。According to a twelfth aspect of the present invention, the detection means is means for calculating the width (Twidth, Bwidth) of the histogram, means for obtaining the central band (Tgroup, Bgroup) of the histogram, and central band for the entire histogram. Ratio of (Tpa
11. The apparatus according to claim 10, including means for calculating rt, Bpart).

【００３１】請求項１３にかかる発明は、前記検出手段
は、更に、トップフィールドとボトムフィールドのヒス
トグラムの中心を比較する手段（２７）と、トップフィ
ールドとボトムフィールドのヒストグラムの中心帯の割
合を比較する手段（２９）と、トップフィールドとボト
ムフィールドのヒストグラムの幅を比較する手段（３
３）と、トップフィールドとボトムフィールドのヒスト
グラムの中心間距離が所定の範囲内にあるかどうかを検
査する手段（３４）とを含む請求項１２記載の装置であ
る。According to a thirteenth aspect of the present invention, the detecting means further compares a means (27) for comparing the centers of the histograms of the top field and the bottom field with a ratio of the central bands of the histograms of the top field and the bottom field. Means (29) and means for comparing the widths of the top field and bottom field histograms (3
13. The device according to claim 12, comprising 3) and means (34) for inspecting whether the distance between the centers of the top field and bottom field histograms is within a predetermined range.

【００３２】請求項１４にかかる発明は、請求項１０に
記載の装置を含むエンコーダであって、フィールドがコ
ピーフィールドである場合はフラグを生成する手段と、
コピーフィールドは、削除する手段を有することを特徴
とするエンコーダである。The invention according to claim 14 is an encoder including the device according to claim 10, and means for generating a flag when the field is a copy field,
The copy field is an encoder having means for deleting.

【００３３】請求項１５にかかる発明は、請求項１４の
エンコーダからの信号を受けるデコーダであって、フラ
グを検出する手段と、検出したフラグにより、コピーフ
ィールドを生成する手段を有することを特徴とするデコ
ーダである。According to a fifteenth aspect of the present invention, there is provided a decoder for receiving a signal from the encoder of the fourteenth aspect, which has means for detecting a flag and means for generating a copy field based on the detected flag. It is a decoder that does.

【００３４】[0034]

【発明の実施の形態】ビデオシーケンスは、複数のフレ
ームで構成されている。各フレームは、２つのフィール
ド、即ちトップフィールドとボトムフィールドを含んで
いる。トップフィールドは全て偶数のフィールドで構成
され、ボトムフィールドは全て奇数のフィールドで構成
されている。BEST MODE FOR CARRYING OUT THE INVENTION A video sequence is composed of a plurality of frames. Each frame contains two fields, a top field and a bottom field. The top fields are all even fields, and the bottom fields are all odd fields.

【００３５】２つのフレームは任意の時点に、メモリに
ロードされる。２つのフレームは、最新のフレームであ
る現行フレームと、現行フレームより１つ前のフレーム
である先行フレームとで構成される。The two frames are loaded into memory at any time. The two frames are composed of a current frame, which is the latest frame, and a preceding frame, which is a frame immediately preceding the current frame.

【００３６】本発明にかかる方法は、フレームを２つの
異なるフィールド、即ちトップフィールドと偶数フィー
ルドに分割する。この２つのフィールドはさらに、ｎ×
ｍ個のペル(pel)より成るブロックに分割される。たと
えば、１フィールドには、８×８＝６４個のぺル含むブ
ロックが、７２０×４８０＝５４００個のブロックに分
割される。ブロックの分け方はこれに限らない。The method according to the invention divides the frame into two different fields, a top field and an even field. These two fields are also n ×
It is divided into blocks consisting of m pels. For example, in one field, a block including 8 × 8 = 64 pels is divided into 720 × 480 = 5400 blocks. Block division is not limited to this.

【００３７】以下の説明は、図６が示すように、トップ
フィールド部分のみに関するものであるが、ボトムフィ
ールドもまた同様に行なわれる。Although the following description relates only to the top field portion, as shown in FIG. 6, the bottom field is similarly performed.

【００３８】トップフィールドに関して言えば、フィー
ルドが複数のブロックに分割された後、図６のプロセス
２１におけるように、先行フレームのブロックに対応す
る各ブロックについて絶対エラー、すなわち絶対差の合
計（ＳＡＥ）が算出される。 Regarding the top field, after the field has been divided into blocks, as in process 21 of FIG. 6, for each block corresponding to the block of the preceding frame, the absolute error, or sum of absolute differences (SAE). Is calculated.

【００３９】ここで、C(x,y)は、今回のフレームの(x,
y）位置におけるピクセルを表し、P(x,y)は、前回のフ
レームの(x,y）位置におけるピクセルを表す。したがっ
て、SAEは、今回のフレームのあるブロックにおけるあ
るピクセルと前回のフレームの対応するブロックにおけ
る対応するピクセルの明るさが比較され、明るさの差を
求める。ブロック内の全てのピクセルについて求められ
た差を合計し、その合計値をSAEとしている。Here, C (x, y) is (x, y of the current frame.
y) represents the pixel at position and P (x, y) represents the pixel at the (x, y) position of the previous frame. Therefore, the SAE compares the brightness of a pixel in a block of the current frame with the brightness of a corresponding pixel in the corresponding block of the previous frame to obtain a brightness difference. The differences obtained for all pixels in the block are summed, and the sum is the SAE.

【００４０】また、簡単な方法として、今回のフレーム
のピクセルと前回のフレームのピクセルを比較し、明る
さが同じである場合(ほぼ同じである場合でも良い）
と、異なる場合に分け、異なる場合のピクセル数を数え
てSAEとしても良い。As a simple method, when the pixels of the current frame and the pixels of the previous frame are compared and the brightness is the same (they may be almost the same)
The SAE may be divided into different cases and the number of pixels in the different cases may be counted.

【００４１】各ブロックについて算出されたＳＡＥは、
ヒストグラムの形式で収集され図５に示されている。図
５（ａ）は、トップフィールドのヒストグラムを示し、
図５（ｂ）は、ボトムフィールドのヒストグラムを示
す。ヒストグラムのｘ軸はＳＡＥ値、ｙ軸はＳＡＥ値の
発生度数である。統計をヒストグラムにして集めること
は、プロセス２２に示されている。The SAE calculated for each block is
Collected in the form of a histogram and shown in FIG. FIG. 5A shows a histogram of the top field,
FIG. 5B shows a histogram of the bottom field. The x-axis of the histogram is the SAE value, and the y-axis is the frequency of occurrence of the SAE value. Histogram gathering of statistics is shown in process 22.

【００４２】プロセス２３が示すように、下記の公式に
従ってヒストグラムの幅が計算される。As process 23 shows, the width of the histogram is calculated according to the following formula.

【００４３】Ｔ_ｍａｘ及びＢ_ｍａｘは、ヒストグラムに
おけるＳＡＥの最高値である。Ｔ_{ｍ ｉｎ}及びＢ
_ｍｉｎは、ヒストグラムにおけるＳＡＥの最小値であ
る。下記で使用されるパラメータは、図５のグラフに表
示されている。 Ｔ_{ｗｉｄｔｈ}＝Ｔ_ｍａｘ−Ｔ_ｍｉｎＢ_{ｗｉｄｔｈ}＝Ｂ
_ｍａｘ−Ｂ_ｍｉｎ プロセス２４では、ヒストグラムの中心T_centerが次式
で位置づけられる。T_center ＝ (T_min + T_max)/2ヒス
トグラムの中心T_centerでは、プロセス２５が示すよう
に、中心に近い値の密度が測定される。密度の計算とし
ては、（T_center - W）と、（T_center ＋W）との間の面
積を求めることにより得られる。この面積は、図５に示
す様に、Tgroupに相当する。ここで、Wは、試行錯誤的
に得られた所定値である。 Bgroupも同様にして求められ
る。T _max and B _max are the highest values of SAE in the histogram. T _{m in} and B
_min is the minimum value of SAE in the histogram. The parameters used below are displayed in the graph of FIG. T _width = T _max -T _min B _width = B
_{In the max-} B _min process 24, the center T _{center of} the histogram is located by: T _center = (T _min + T _max ) / 2 The center of the histogram At T _center , the density of values near the center is measured, as process 25 shows. The calculation of the density, - a (T _center W), obtained by determining the area between the (T _center + W). This area corresponds to Tgroup as shown in FIG. Here, W is a predetermined value obtained by trial and error. Bgroup is calculated similarly.

【００４４】プロセス２７は、比較結果に依存して、Ｐ
_ｃがＴ_ｐｃ値またはＢ_ｐｃ値の何れをとるかを決定す
る。Process 27 depends on the comparison result, P
Determine whether _c has a T _pc value or a B _pc value.

【００４５】Ｔｐｃ及びＢｐｃの式は以下の通りであ
る。 ここでΔは、図５（ａ）に示すように、あるフレームに
おけるトップフィールドのヒストグラムのセンタとボト
ムフィールドのヒストグラムのセンタの間の距離を示し
ている。The equations for Tpc and Bpc are as follows: Here, Δ indicates the distance between the center of the top field histogram and the center of the bottom field histogram in a certain frame, as shown in FIG.

【００４６】プロセス２７では、Tcenter がBcenter が
比較され、Tcenter がBcenter より大きい場合は、Tpc
が計算され、計算結果がPｃ値として設定され、Tcenter
がBcenter より大きくない場合は、Bpcが計算され、計
算結果がPｃ値として設定される。Ｔpc、Ｂpcは、予め計
算しておいてもよい。すなわち、プロセス２７では、Ｔ
pcとＢpcのいずれを選択するかが判断され、選択された
方をPcとする。In process 27, Tcenter is compared with Bcenter, and if Tcenter is greater than Bcenter, then Tpc.
Is calculated and the calculation result is set as the Pc value.
If is not larger than Bcenter, Bpc is calculated and the calculation result is set as the Pc value. Tpc and Bpc may be calculated in advance. That is, in process 27, T
It is determined which of pc and Bpc is selected, and the selected one is defined as Pc.

【００４７】プロセス２９もまた比較のステージであ
り、後のプロセスでどのパラメータが使用されるかを決
定する。プロセス３０及び３１は、後の比較に使用され
るパラメータを割り付ける。Process 29 is also the stage of comparison and determines which parameters will be used in later processes. Processes 30 and 31 assign parameters for later comparison.

【００４８】プロセス２９、３０及び３１は、以下の公
式を利用する。 Ｔgroup及びＢgroupは、ＳＡＥ値のヒストグラムの中心
に近い領域（中心帯と言う）の合計総数であり、図5の
斜線部の面積に相当する。Ｔtotal及びＢtotalは、ヒス
トグラム全体の合計総数であり、ヒストグラム全体の面
積に相当する。Processes 29, 30 and 31 utilize the following formula. Tgroup and Bgroup are the total number of regions (referred to as the central band) near the center of the SAE value histogram, and correspond to the shaded area in FIG. Ttotal and Btotal are the total total number of the entire histogram and correspond to the area of the entire histogram.

【００４９】プロセス２９では、値Ｔpartと、Ｂpartが
比較される。もし、フィールドのコピーが行なわれてい
るのであれば、Ｔpartの方が大きければ、トップフィー
ルドの方にフィールドのコピーが行なわれていると判断
し、Ｂpartの方が大きければ、ボトムフィールドの方に
フィールドのコピーが行なわれていると判断する。In process 29, the values Tpart and Bpart are compared. If the field is being copied, if Tpart is larger, it is determined that the field is being copied to the top field, and if Bpart is larger, it is to the bottom field. Judge that the field is being copied.

【００５０】プロセス３０では、トップフィールドの方
にフィールドのコピーが行なわれているとした場合の、
前準備として、VpartにTpartを設定し、width1に今回の
トップフィールドのヒストグラムの分布幅Twidthに所定
の係数WIDTH_MULTIPLIERを掛けたものを設定し、width0
に今回のフレーム内の他方のフィールドであるボトムフ
ィールドのヒストグラムの分布幅Bwidthを設定し、状態
を表すフラグdstateにトップフィールドがコピーフィー
ルドであることを示すフラグCOPIED_TOPを設定する。所
定の係数WIDTH＿MULTIPLIERは、一例では３に設定され
る。ここで、Twidthに所定の係数WIDTH_MULTIPLIER（＝
３）を掛けたものを設定している理由は、コピーして得
られたフィールドの分布幅Twidthは、コピーせずに得ら
れた同じフレーム内の他方のフィールドの分布幅Bwidth
の1／3か、それ以下になっていることが、経験的に得ら
れたからである。この係数WIDTH＿MULTIPLIERの大きさ
は３ではなく、別の値であってもよい。In the process 30, when it is assumed that the field is copied to the top field,
As a preparation, set Vpart to Tpart, and set width1 to the distribution width Twidth of the histogram of the top field this time multiplied by a predetermined coefficient WIDTH_MULTIPLIER, and width0
Is set to the distribution width Bwidth of the histogram of the bottom field, which is the other field in this frame, and the flag COPIED_TOP indicating that the top field is a copy field is set in the flag dstate indicating the state. The predetermined coefficient WIDTH_MULTIPLIER is set to 3 in one example. Here, a predetermined coefficient WIDTH_MULTIPLIER (=
The reason for setting the value multiplied by 3) is that the distribution width Twidth of the field obtained by copying is the distribution width Bwidth of the other field in the same frame obtained without copying.
It is empirically obtained that it is 1/3 or less. The size of this coefficient WIDTH_MULTIPLIER is not limited to 3, and may be another value.

【００５１】また、プロセス３１では、ボトムフィール
ドの方にフィールドのコピーが行なわれているとした場
合の、前準備として、VpartにBpartを設定し、width1に
今回のフィールドのヒストグラムの分布幅Bwidthに所定
の係数WIDTH_MULTIPLIERを掛けたものを設定し、width0
に今回のフレーム内の他方のフィールドであるトップフ
ィールドのヒストグラムの分布幅Twidthを設定し、状態
を表すフラグdstateにボトムフィールドがコピーフィー
ルドであることを示すフラグCOPIED_BOTTOMを設定す
る。Further, in the process 31, when the field is copied to the bottom field, Bpart is set to Vpart as a preparation, and width1 is set to the distribution width Bwidth of the histogram of the current field. Set the value multiplied by the predetermined coefficient WIDTH_MULTIPLIER, width0
The distribution width Twidth of the histogram of the top field, which is the other field in the frame this time, is set, and the flag COPIED_BOTTOM indicating that the bottom field is a copy field is set in the flag dstate indicating the state.

【００５２】プロセス３２はフレームにおけるコピーさ
れたフィールドの最初のチェックであり、ヒストグラム
の中心に近い領域の密度Vpartを所定のしきい値thresho
ld_1と比較する。しきい値threshold＿１は、表１に従
って予め設定された値であり、多数の広範なサンプルを
試験し調整することによって経験的に決定される。中心
に近い領域の割合Vpartが、所定のしきい値threshold_1
（例えば２５％）よりも大きくない場合は、今回のフィ
ールドはコピーされたフィールドでないと判断される。
Vpartの方がthreshold_1より大きい場合はプロセス３３
に進む。 プロセス３３では、width1とwidth0が比較さ
れ、width1がwidth0と等しいか、それ以下であれば、現
在検査されているフィールドが（プロセス３０，３２，
３３と進んできた場合はそのトップフィールドが、また
プロセス３１，３２，３３と進んできた場合はそのボト
ムフィールドが）、直前のフレームの対応フィールドの
（プロセス３０，３２，３３と進んできた場合は直前の
トップフィールドの、またプロセス３１，３２，３３と
進んできた場合は直前のボトムフィールドの）コピーで
あると判断する（プロセス３５）。プロセス３５では、
トップフィールドがコピーフィールドである場合は、フ
ラグとしてCOPIED_TOP が、またボトムフィールドがコ
ピーフィールドである場合は、フラグとして COPIED_BO
TTOMが生成される。また、プロセス３３で、width1がwi
dth0以上であればプロセス３４に進む。The process 32 is the first check of the copied fields in the frame, and the density Vpart of the region near the center of the histogram is set to a predetermined threshold thresh.
Compare with ld_1. The threshold threshold_1 is a preset value according to Table 1 and is determined empirically by testing and adjusting a large number of large samples. The ratio Vpart of the area near the center is a predetermined threshold value threshold_1
If it is not larger than (for example, 25%), it is determined that the current field is not the copied field.
Process 33 if Vpart is greater than threshold_1
Proceed to. In process 33, width1 and width0 are compared, and if width1 is less than or equal to width0, the currently inspected field is (process 30, 32,
If the process advances to 33, the top field, and if it advances to processes 31, 32, and 33, the bottom field, and if it advances to the corresponding field of the immediately preceding frame (process 30, 32, 33). Is a copy of the immediately preceding top field, or the previous bottom field if the process 31, 32, 33 has been reached (process 35). In process 35,
COPIED_TOP as a flag if the top field is a copy field and COPIED_BO as a flag if the bottom field is a copy field
TTOM is generated. Also, in process 33, width1 is wi
If it is greater than or equal to dth0, go to process 34.

【００５３】プロセス３４では、プロセス２６，２７，
２８で選ばれたＰｃと所定のしきい値threshold_2と比
較され、Ｐcの方が大きい場合はプロセス３５に進み、
上述と同様に、現在検査されているフィールドが直前の
フレームの対応フィールドのコピーであると判断する。In the process 34, the processes 26, 27,
Pc selected in step 28 is compared with a predetermined threshold value threshold_2. If Pc is larger, the process proceeds to process 35.
Similar to the above, it is determined that the field currently inspected is a copy of the corresponding field of the immediately preceding frame.

【００５４】プロセス３２でVpartがしきい値threshold
_1より大きくない場合、またはプロセス３４でPcがしき
い値threshold_2より大きくない場合は、現在検査され
ているフィールドは、コピーされたフィールドではない
と判断される。In process 32, Vpart is the threshold value threshold.
If it is not greater than _1, or if Pc is not greater than the threshold threshold_2 in process 34, then the field currently being examined is determined not to be the copied field.

【００５５】次に示すしきい値は、本願の発明者が行っ
た実験から得たものである。これらは、説明された本方
法に適合する値の例として示されている。The threshold values shown below are obtained from an experiment conducted by the inventor of the present application. These are shown as examples of values that are compatible with the described method.

【００５６】[0056]

【表１】しきい値 [Table 1] Threshold

【００５７】以上のプロセスを行なうことにより、送信
前に、コピーされたフィールドを見つけることが可能と
なる。コピーされたフィールドが見つかれば、そのフィ
ールドは削除され、変わりにフラグが挿入される。これ
によりエンコードすべきフィールドの数が少なくなり、
送信すべくデータ量を少なくすることができる。また、
受信側では、フラグが検出されると、直前のフィールド
が複製され挿入される。これにより、効率の良い伝送が
可能となる。By performing the above process, it becomes possible to find the copied field before transmission. If the copied field is found, it is deleted and a flag is inserted instead. This reduces the number of fields that need to be encoded,
The amount of data to be transmitted can be reduced. Also,
On the receiving side, when the flag is detected, the previous field is duplicated and inserted. This enables efficient transmission.

【００５８】図６は、プログラムをフローチャートで示
されているが、かかるプログラムを実行するエンコーダ
装置、またプログラムで得られたフラグ（COPIED_TOP
または COPIED_BOTTOM）を受けて、直前のフレームのト
ップフィールドまたはボトムフィールドをコピーして挿
入するデコーダ装置も本発明に含まれる。エンコーダ装
置にあっては、プロセス３５でコピーフィールドが検出
され、フラグであるCOPIED_TOP または COPIED_BOTTOM
が生成されれば、そのコピーフィールドが削除され、変
わりにフラグが挿入される。また、デコーダ装置にあっ
ては、あるフィールドに対し、フラグが検出されれば、
そのフィールドの直前のフレームの対応フィールドがコ
ピーして挿入される。FIG. 6 is a flow chart showing a program. An encoder device for executing such a program and a flag (COPIED_TOP) obtained by the program are also shown.
Alternatively, the present invention includes a decoder device which receives the COPIED_BOTTOM) and copies and inserts the top field or the bottom field of the immediately preceding frame. In the encoder device, the copy field is detected in the process 35, and the flag COPIED_TOP or COPIED_BOTTOM is detected.
Is generated, its copy field is deleted and a flag is inserted instead. Further, in the decoder device, if a flag is detected for a certain field,
The corresponding field of the frame immediately preceding that field is copied and inserted.

【００５９】本明細書で説明した新規発明は、ビデオシ
ーケンスの符号化に使用することができる。これによ
り、ビデオは高効率で符号化される。効率の向上は、符
号化されるビデオデータの低減に起因し、よって残りの
ビデオデータにより多くのビットが割り付けられ、効率
的な圧縮がもたらされる結果となる。The novel invention described herein can be used to encode a video sequence. This allows the video to be encoded with high efficiency. The increased efficiency is due to the reduction in encoded video data, thus resulting in more bits being allocated to the rest of the video data, resulting in efficient compression.

【図面の簡単な説明】[Brief description of drawings]

【図１】従来技術の場合の２４ｆｐｓを有するオリジナ
ルのビデオ（トップ）と３０ｆｐｓを有するテレシネさ
れたビデオを示している。FIG. 1 shows the original video (top) with 24 fps and the telecine video with 30 fps for the prior art.

【図２】従来技術の場合の符号化チェーンにおける逆テ
レシネステージの配列を示している。FIG. 2 shows an arrangement of inverse telecine stages in a coding chain for the prior art.

【図３】従来技術の場合のコピーされたフィールドを検
出するための全体図を示している。FIG. 3 shows a general view for detecting copied fields in the prior art.

【図４】従来技術の場合のコピーされたフィールドを検
出する単純な従来的方法を示している。FIG. 4 shows a simple conventional method of detecting copied fields in the prior art.

【図５】本発明の２つのヒストグラムと検出に必要な異
なるパラメータとを示し、（a)は、トップフィールドの
ものを示し、（ｂ）は、ボトムフィールドのものを示し
ている。FIG. 5 shows two histograms of the present invention and different parameters required for detection, (a) showing the top field, and (b) showing the bottom field.

【図６】本発明の、コピーされたフィールドを検出する
ためのフローチャートを示している。FIG. 6 shows a flowchart for detecting copied fields of the present invention.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 テック ウィー・フー シンガポール534415シンガポール、タイ・ セン・アベニュー、ブロック1022、04− 3530番、タイ・セン・インダストリアル・ エステイト、パナソニック・シンガポール 研究所株式会社内 Ｆターム(参考） 5C059 PP04 PP11 SS11 TA07 TB05 TC02 TD05 TD06 TD10 TD12 TD16 UA02 UA05    ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Tech We Who             Singapore 534415 Singapore, Thailand             Sen Avenue, Block 1022, 04-             No. 3530, Thai Sen Industrial             Estate, Panasonic Singapore             Research Institute Co., Ltd. F term (reference) 5C059 PP04 PP11 SS11 TA07 TB05                       TC02 TD05 TD06 TD10 TD12                       TD16 UA02 UA05

Claims (15)

【特許請求の範囲】[Claims] 【請求項１】 テレシネの自動検出方法であって、 ピクセルの二次元アレーで構成される２つの入力画像を
サンプリングするステップと、 各フレームを複数のブロックに分割するステップとブロ
ックから採集した統計データに基づくヒストグラムを導
出するステップと、 条件セットで、算出したパラメータを照合するステップ
と、 さらなる処理のために検出結果をエンコーダに送るステ
ップとを含む方法。1. A method for automatically detecting a telecine, the steps of sampling two input images composed of a two-dimensional array of pixels, dividing each frame into a plurality of blocks, and statistical data collected from the blocks. A method comprising: deriving a histogram based on; matching the calculated parameters with a condition set; and sending the detection results to an encoder for further processing. 【請求項２】 前記ピクセルの二次元アレーで構成され
る２つの入力画像をサンプリングするステップは、 ピクセルの二次元アレーで構成される、現行フレームと
して知られる入力画像をサンプリングするステップと、 ピクセルの二次元アレーで構成される先行フレームとし
て知られる、現行フレームより前に入力された画像をサ
ンプリングするステップとを含む請求項１記載のテレシ
ネの自動検出方法。2. The step of sampling two input images comprising a two-dimensional array of pixels comprises: sampling an input image known as the current frame, comprising a two-dimensional array of pixels; A method for automatic detection of telecine according to claim 1, comprising the step of sampling an image input prior to the current frame, known as a preceding frame consisting of a two-dimensional array. 【請求項３】 前記各フレームを複数のブロックに分割
するステップは、 現行フレームをトップフィールドとボトムフィールドと
に分割するステップと、 各フィールドをｎ×ｍ個のペルより成る複数のブロック
に分割するステップと、 先行フレームをトップフィールドとボトムフィールドと
に分割するステップと、 各フィールドをｎ×ｍ個のペルより成る複数のブロック
に分割するステップとを含む請求項１記載のテレシネの
自動検出方法。3. The step of dividing each frame into a plurality of blocks comprises the steps of dividing the current frame into a top field and a bottom field, and dividing each field into a plurality of blocks consisting of n × m pels. 2. The method for automatically detecting telecine according to claim 1, further comprising the steps of: dividing the preceding frame into a top field and a bottom field; and dividing each field into a plurality of blocks each consisting of n * m pels. 【請求項４】 前記ブロックから採集した統計データに
基づくヒストグラムを導出するステップは、 トップ／ボトムフィールドでブロックの絶対エラーの合
計（ＳＡＥ）を算出するステップと、 統計を集めるステップと、 統計からヒストグラムを導出するステップと、 ヒストグラムの幅を算出するステップと、 ヒストグラムの中心を位置づけるステップと、 ヒストグラムの中心に近い値のグループの密度を算出す
るステップとを含む請求項１記載のテレシネの自動検出
方法。4. The step of deriving a histogram based on the statistical data collected from the blocks includes a step of calculating a total absolute error (SAE) of blocks in a top / bottom field, a step of collecting statistics, and a histogram from the statistics. 2. The method for automatically detecting telecine according to claim 1, further comprising: . 【請求項５】 前記予め設定した条件で、算出したパラ
メータを照合するステップは、 ヒストグラムの中心を比較するステップと、 ヒストグラムの密度を比較するステップと、 ヒストグラムの幅を比較するステップと、 ヒストグラムの中心の近似を比較するステップとを含む
請求項１記載のテレシネの自動検出方法。5. The step of collating the calculated parameters under the preset conditions includes the steps of comparing the centers of the histograms, comparing the density of the histograms, comparing the widths of the histograms, The method of claim 1, further comprising the step of comparing the approximations of the centers. 【請求項６】 トップフィールドとボトムフィールドか
らなるフレームの内、いずれか一方のフィールドが直前
フレームの対応フィールドのコピーであることを検出す
る方法であって、 現在のフレームと直前のフレームの２つのフレームをサ
ンプリングするステップと、 トップフィールドとボトムフィールドのそれぞれを複数
のブロックに分割するステップと、 今回と直前のトップフィールド同士、および今回と直前
のボトムフィールド同士をブロック単位で比較し、各ブ
ロックに対し絶対差の合計SAEを生成するステップと、 トップフィールドとボトムフィールドのそれぞれについ
て、絶対差の合計SAEの分布であるヒストグラムを導出
するステップと、 ヒストグラムから、フィールドがコピーフィールドであ
ることを検出するステップを含むことを特徴とする方
法。6. A method for detecting that one of the fields consisting of a top field and a bottom field is a copy of a corresponding field of the immediately preceding frame, and the method detects two fields of the current frame and the immediately preceding frame. The step of sampling the frame, the step of dividing each of the top field and the bottom field into multiple blocks, and the comparison of the top field immediately before and immediately before, and the bottom field immediately before this time in block units, Generate a total SAE of absolute differences, derive a histogram that is the distribution of the total SAE of absolute differences for each of the top and bottom fields, and detect from the histogram that the field is a copy field Including steps Wherein the. 【請求項７】 前記各フィールドを複数のブロックに分
割するステップは、各フィールドをｎ×ｍ個のペルより
成る複数のブロックに分割するステップを含む請求項６
記載の方法。7. The step of dividing each field into a plurality of blocks includes the step of dividing each field into a plurality of blocks of n × m pels.
The method described. 【請求項８】 前記検出ステップは、 ヒストグラムの幅（Twidth, Bwidth）を算出するステッ
プと、 ヒストグラムの中心帯(Tgroup, Bgroup)を求めるステッ
プと、 ヒストグラムの全体に対する中心帯の割合(Tpart, Bpar
t)を算出するステップとを含む請求項６記載の方法。8. The detecting step includes a step of calculating a width (Twidth, Bwidth) of a histogram, a step of obtaining a central band (Tgroup, Bgroup) of the histogram, and a ratio (Tpart, Bpar) of the central band to the entire histogram.
calculating t). 【請求項９】 前記検出ステップは、更に、 トップフィールドとボトムフィールドのヒストグラムの
中心を比較するステップ（２７）と、 トップフィールドとボトムフィールドのヒストグラムの
中心帯の割合を比較するステップ（２９）と、 トップフィールドとボトムフィールドのヒストグラムの
幅を比較するステップ（３３）と、 トップフィールドとボトムフィールドのヒストグラムの
中心間距離が所定の範囲内にあるかどうかを検査するス
テップ（３４）とを含む請求項８記載の方法。9. The detecting step further comprises a step (27) of comparing centers of histograms of the top field and the bottom field, and a step (29) of comparing ratios of center bands of the histograms of the top field and the bottom field. Comparing the widths of the histograms of the top field and the bottom field (33), and checking whether the distance between the centers of the histograms of the top field and the bottom field is within a predetermined range (34). Item 8. The method according to Item 8. 【請求項１０】 トップフィールドとボトムフィールド
からなるフレームの内、いずれか一方のフィールドが直
前フレームの対応フィールドのコピーであることを検出
する装置であって、 現在のフレームと直前のフレームの２つのフレームをサ
ンプリングする手段と、 トップフィールドとボトムフィールドのそれぞれを複数
のブロックに分割する手段と、 今回と直前のトップフィールド同士、および今回と直前
のボトムフィールド同士をブロック単位で比較し、各ブ
ロックに対し絶対差の合計SAEを生成する手段と、 トップフィールドとボトムフィールドのそれぞれについ
て、絶対差の合計SAEの分布であるヒストグラムを導出
する手段と、 ヒストグラムから、フィールドがコピーフィールドであ
ることを検出する手段を含むことを特徴とする装置。10. An apparatus for detecting that one of the fields consisting of a top field and a bottom field is a copy of the corresponding field of the immediately preceding frame, and the apparatus detects two of the current frame and the immediately preceding frame. A method of sampling the frame, a method of dividing each of the top field and the bottom field into multiple blocks, a comparison of the current and immediately preceding top fields, and a current and immediately preceding bottom field in block units, and A method of generating a total SAE of absolute differences, a method of deriving a histogram that is a distribution of the total SAE of absolute differences for each of the top field and the bottom field, and detecting that the field is a copy field from the histogram Characterized by including means Location. 【請求項１１】 前記各フィールドを複数のブロックに
分割する手段は、 各フィールドをｎ×ｍ個のペルより成る複数のブロック
に分割するステップを含む請求項１０記載の装置。11. The apparatus of claim 10, wherein the means for dividing each field into a plurality of blocks comprises dividing each field into a plurality of blocks of n × m pels. 【請求項１２】 前記検出手段は、 ヒストグラムの幅（Twidth, Bwidth）を算出する手段
と、 ヒストグラムの中心帯(Tgroup, Bgroup)を求める手段
と、 ヒストグラムの全体に対する中心帯の割合(Tpart, Bpar
t)を算出する手段とを含む請求項１０記載の装置。12. The detecting means includes means for calculating a width (Twidth, Bwidth) of a histogram, means for obtaining a central band (Tgroup, Bgroup) of the histogram, and a ratio (Tpart, Bpar) of the central band to the entire histogram.
11. Device according to claim 10, comprising means for calculating t). 【請求項１３】 前記検出手段は、更に、 トップフィールドとボトムフィールドのヒストグラムの
中心を比較する手段（２７）と、 トップフィールドとボトムフィールドのヒストグラムの
中心帯の割合を比較する手段（２９）と、 トップフィールドとボトムフィールドのヒストグラムの
幅を比較する手段（３３）と、 トップフィールドとボトムフィールドのヒストグラムの
中心間距離が所定の範囲内にあるかどうかを検査する手
段（３４）とを含む請求項１２記載の装置。13. The detection means further comprises means (27) for comparing the centers of the top field and bottom field histograms, and means (29) for comparing the ratios of the center bands of the top field and bottom field histograms. A means for comparing widths of the histograms of the top field and the bottom field (33), and means (34) for checking whether or not the distance between the centers of the histograms of the top field and the bottom field is within a predetermined range. Item 12. The apparatus according to item 12. 【請求項１４】 請求項１０に記載の装置を含むエンコ
ーダであって、 フィールドがコピーフィールドである場合はフラグを生
成する手段と、 コピーフィールドは、削除する手段を有することを特徴
とするエンコーダ。14. An encoder comprising the device according to claim 10, characterized in that it comprises means for generating a flag if the field is a copy field and means for deleting the copy field. 【請求項１５】 請求項１４のエンコーダからの信号を
受けるデコーダであって、 フラグを検出する手段と、 検出したフラグにより、コピーフィールドを生成する手
段を有することを特徴とするデコーダ。15. A decoder for receiving a signal from the encoder of claim 14, further comprising: a means for detecting a flag, and a means for generating a copy field according to the detected flag.