JPH08305895A - Method and device for moving vector detection, and method and device for moving image encoding - Google Patents
Method and device for moving vector detection, and method and device for moving image encodingInfo
- Publication number
- JPH08305895A JPH08305895A JP10665495A JP10665495A JPH08305895A JP H08305895 A JPH08305895 A JP H08305895A JP 10665495 A JP10665495 A JP 10665495A JP 10665495 A JP10665495 A JP 10665495A JP H08305895 A JPH08305895 A JP H08305895A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- polygon
- vertex
- interpolated
- moving vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、テレビ会議、テレビ電
話、蓄積メディア、無線画像伝送、映像の放送の映像圧
縮等に利用する動画像符号化の一機能である動きベクト
ル検出装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a motion vector detecting device which is one function of moving picture coding used for video conference, videophone, storage media, wireless image transmission, video compression of video broadcasting and the like.
【０００２】[0002]
【従来の技術】図２は従来のコンピュータグラフィック
ス画像を符号化する動画像符号化装置の構成を示してい
る。図２において、１２０はコンピュータグラフィック
ス装置であり、モデリング部１０１、座標変換部１０
２、レンダリング部１０３、映像メモリ１０４からな
る。１２１は動画像符号化装置であり、動きベクトル検
出部１０５と動画像符号化部１０６からなる。2. Description of the Related Art FIG. 2 shows the structure of a conventional moving picture coding apparatus for coding a computer graphics image. In FIG. 2, a computer graphics device 120 includes a modeling unit 101 and a coordinate conversion unit 10.
2. The rendering unit 103 and the video memory 104. Reference numeral 121 denotes a moving picture coding device, which includes a motion vector detecting unit 105 and a moving picture coding unit 106.
【０００３】モデリング部１０１は、ポリゴンの頂点座
標１５１およびポリゴンの座標変換行列１５２を出力す
る。座標変換部１０２は、ポリゴンの頂点座標１５１お
よびポリゴンの座標変換行列１５２を入力とし、座標変
換後の頂点座標１５３を出力する。レンダリング部１０
３は、座標変換後の頂点座標１５３を入力とし、映像信
号１５４を出力する。映像メモリ１０４は、映像信号１
５４を入力とし、表示用映像信号１５５を出力する。動
きベクトル検出部１０５は、表示用映像信号１５５を入
力とし、動きベクトル１５６を出力する。動画像符号化
部１０６は、表示用映像信号１５５および動きベクトル
１５６を入力とし、符号化信号１５７を出力する。The modeling section 101 outputs a polygon vertex coordinate 151 and a polygon coordinate conversion matrix 152. The coordinate conversion unit 102 inputs the vertex coordinates 151 of the polygon and the coordinate conversion matrix 152 of the polygon, and outputs the vertex coordinates 153 after the coordinate conversion. Rendering unit 10
3 receives the vertex coordinates 153 after coordinate conversion as an input and outputs a video signal 154. The video memory 104 has a video signal 1
54 is input and a display video signal 155 is output. The motion vector detection unit 105 receives the display video signal 155 and outputs a motion vector 156. The moving picture coding unit 106 receives the display video signal 155 and the motion vector 156, and outputs a coded signal 157.
【０００４】次に上記従来例の動作について説明する。
図２において、モデリング部１０１は、図形を複数のポ
リゴンで構成し、各々のポリゴンの頂点座標と動きを示
す変換行列を生成し、ポリゴンの頂点座標１５１および
ポリゴンの座標変換行列１５２として出力する。座標変
換部１０２は、ポリゴンの頂点座標１５１およびポリゴ
ンの座標変換行列１５２から座標変換後の頂点座標を算
出し、座標変換後の頂点座標１５３として出力する。レ
ンダリング部１０３は、座標変換後の頂点座標１５３を
用いてシェーディング計算を行ない、隠面消去をし、映
像信号１５４として出力する。映像メモリ１０４は、２
フレームのフレームメモリから構成され、一方のフレー
ムメモリでは、映像信号１５４をランダムに書き込み、
他方のフレームメモリでは、表示する順序で表示用映像
信号１５５として出力する。ここで書き込み用のフレー
ムメモリと表示用のフレームメモリはフレーム単位に入
れ替える。動きベクトル検出部１０５は、ブロック（例
えば１６画素＊１６ライン）単位毎に、表示用映像信号
１５５と１フレーム前に入力された表示用映像信号とを
用いてブロックマッチングを行ない、各ブロックの動き
ベクトルを検出し、動きベクトル１５６を出力する。動
画像符号化部１０６は、表示用映像信号１５５と動きベ
クトル１５６を用いて、例えばCCITT 勧告H.261 に示さ
れるように、動き補償フレーム間予測変換符号化を行な
った後、可変長符号化され、符号化信号１５７を出力す
る。Next, the operation of the above conventional example will be described.
In FIG. 2, the modeling unit 101 configures a figure with a plurality of polygons, generates a conversion matrix indicating the vertex coordinates and movement of each polygon, and outputs it as the vertex coordinates 151 of the polygon and the coordinate conversion matrix 152 of the polygon. The coordinate transformation unit 102 calculates the vertex coordinates after the coordinate transformation from the vertex coordinates 151 of the polygon and the coordinate transformation matrix 152 of the polygon, and outputs them as the vertex coordinates 153 after the coordinate transformation. The rendering unit 103 performs shading calculation using the vertex coordinates 153 after the coordinate conversion, removes the hidden surface, and outputs the image signal 154. The video memory 104 is 2
It is composed of a frame memory for frames, and one of the frame memories randomly writes the video signal 154,
The other frame memory outputs the display video signal 155 in the display order. Here, the frame memory for writing and the frame memory for display are switched in units of frames. The motion vector detection unit 105 performs block matching for each block (for example, 16 pixels * 16 lines) using the display video signal 155 and the display video signal input one frame before, and the motion of each block The vector is detected and the motion vector 156 is output. The moving picture coding unit 106 uses the display video signal 155 and the motion vector 156 to perform motion-compensated inter-frame predictive transform coding as shown in CCITT Recommendation H.261, and then variable length coding. Then, the encoded signal 157 is output.
【０００５】このように、上記従来の動画像符号化装置
では、コンピュータグラフィックス画像を、映像信号と
して動画像符号化装置に入力することにより、動画像符
号化を行なうことができる。As described above, in the conventional moving picture coding apparatus, the moving picture coding can be performed by inputting the computer graphics image to the moving picture coding apparatus as a video signal.
【０００６】[0006]
【発明が解決しようとする課題】しかしながら、上記従
来の動画像符号化装置では、コンピュータグラフィック
ス装置側で、ポリゴンの座標変換行列により動きベクト
ルが分かっているにもかかわらず、動画像符号化装置で
は、映像信号として入力されるため、動きベクトルを再
度検出する必要があった。However, in the above-described conventional moving picture coding apparatus, the moving picture coding apparatus is known on the computer graphics device side even though the motion vector is known from the coordinate conversion matrix of the polygon. However, since it is input as a video signal, it is necessary to detect the motion vector again.
【０００７】本発明は、このような従来の問題を解決す
るものであり、動きベクトル検出の精度向上による高画
質化および動きベクトル部のハードウェアを削減できる
優れた動きベクトル検出方法およびその装置と動画像符
号化方法およびその装置とを提供することを目的とす
る。The present invention solves such a conventional problem, and provides an excellent motion vector detecting method and apparatus capable of improving the image quality by improving the accuracy of motion vector detection and reducing the hardware of the motion vector section. An object of the present invention is to provide a moving image coding method and its apparatus.
【０００８】[0008]
【課題を解決するための手段】本発明は、上記目的を達
成するために、コンピュータグラフィックス装置からの
ポリゴン頂点座標と座標変換後の頂点座標を用いて頂点
の動きベクトルを求め、その頂点の動きベクトルからポ
リゴン内の各画素の動きベクトルを補間するとともに、
座標変換後の頂点座標からポリゴン内の各画素のＺ値を
補間し、Ｚバッファ処理により隠面部分に対する補間さ
れた動きベクトルを無効にし、それ以外の補間された動
きベクトルを有効として出力し、補間された動きベクト
ルを表示の順序に合わせて動画像符号化装置へ出力する
ようにしたものである。In order to achieve the above object, the present invention obtains a motion vector of a vertex using the polygon vertex coordinates from a computer graphics device and the vertex coordinates after coordinate conversion, and calculates the motion vector of the vertex. While interpolating the motion vector of each pixel in the polygon from the motion vector,
The Z value of each pixel in the polygon is interpolated from the vertex coordinates after the coordinate conversion, the interpolated motion vector for the hidden surface portion is invalidated by the Z buffer processing, and the interpolated motion vector other than that is output as valid, The interpolated motion vector is output to the moving picture coding device according to the display order.
【０００９】[0009]
【作用】本発明は、上記構成により、コンピュータグラ
フィックス装置で持っている動きベクトルの情報（座標
変換行列）を用いてコンピュータグラフィックス画像の
動きベクトルを求めることにより、動きベクトル検出の
精度向上による高画質化および動きベクトル部のハード
ウェアの削減を図ることができる。With the above-described structure, the present invention improves the accuracy of motion vector detection by obtaining the motion vector of the computer graphics image using the information (coordinate conversion matrix) of the motion vector possessed by the computer graphics device. It is possible to improve the image quality and reduce the hardware of the motion vector unit.
【００１０】[0010]
【実施例】図１は本発明の一実施例の構成を示してい
る。図１において、２０はコンピュータグラフィックス
装置であり、モデリング部１、座標変換部２、レンダリ
ング部３、映像メモリ４からなる。２１は動画像符号化
装置であり、動きベクトル（周辺領域）検出部５および
動画像符号化部６からなる。２２は動きベクトル（初期
ベクトル）検出装置であり、頂点の動きベクトル算出部
７、動きベクトル補間部８、Ｚ値補間部９、Ｚバッファ
処理部１０、動きベクトル用メモリ１１からなる。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows the configuration of an embodiment of the present invention. In FIG. 1, reference numeral 20 denotes a computer graphics device, which includes a modeling unit 1, a coordinate conversion unit 2, a rendering unit 3, and a video memory 4. Reference numeral 21 denotes a moving picture coding device, which includes a motion vector (peripheral area) detection unit 5 and a moving picture coding unit 6. Reference numeral 22 denotes a motion vector (initial vector) detection device, which includes a motion vector calculation unit 7 for a vertex, a motion vector interpolation unit 8, a Z value interpolation unit 9, a Z buffer processing unit 10, and a motion vector memory 11.
【００１１】モデリング部１は、ポリゴンの頂点座標５
１およびポリゴンの座標変換行列５２を出力する。座標
変換部２は、ポリゴンの頂点座標５１およびポリゴンの
座標変換行列５２を入力とし、座標変換後の頂点座標５
３を出力する。レンダリング部３は、座標変換後の頂点
座標５３を入力とし、映像信号５４を出力する。映像メ
モリ４は、映像信号５４を入力とし、表示用映像信号５
５を出力する。動きベクトル（周辺領域）検出部５は、
表示用映像信号５５および初期ベクトル６２を入力と
し、動きベクトル５６を出力する。動画像符号化部６
は、表示用映像信号５５および動きベクトル５６を入力
とし、符号化信号５７を出力する。頂点の動きベクトル
算出部７は、ポリゴンの頂点座標５１および座標変換後
の頂点座標５３を入力とし、頂点の動きベクトル５８を
出力する。動きベクトル補間部８は、座標変換後の頂点
座標５３および頂点の動きベクトル５８を入力とし、補
間された動きベクトル５９を出力する。Ｚ値補間部９
は、座標変換後の頂点座標５３を入力とし、補間された
Ｚ値６０を出力する。Ｚバッファ処理部１０は、補間さ
れた動きベクトル５９および補間されたＺ値６０を入力
とし、Ｚバッファ処理後の補間された動きベクトル６１
を出力する。動きベクトル用メモリ１１は、Ｚバッファ
処理後の補間された動きベクトル６１を入力とし、初期
ベクトル６２を出力する。The modeling unit 1 uses the vertex coordinates 5 of the polygon.
The coordinate conversion matrix 52 of 1 and the polygon is output. The coordinate conversion unit 2 receives the vertex coordinates 51 of the polygon and the coordinate conversion matrix 52 of the polygon as input, and receives the vertex coordinates 5 after the coordinate conversion.
3 is output. The rendering unit 3 receives the vertex coordinates 53 after coordinate conversion as an input and outputs a video signal 54. The video memory 4 receives the video signal 54 as an input, and displays the video signal 5 for display.
5 is output. The motion vector (peripheral area) detection unit 5
The display video signal 55 and the initial vector 62 are input, and the motion vector 56 is output. Video coding unit 6
Receives the display video signal 55 and the motion vector 56, and outputs a coded signal 57. The vertex motion vector calculation unit 7 receives the polygon vertex coordinates 51 and the coordinate-converted vertex coordinates 53, and outputs a vertex motion vector 58. The motion vector interpolation unit 8 inputs the vertex coordinates 53 and the motion vector 58 of the vertex after coordinate conversion, and outputs an interpolated motion vector 59. Z value interpolator 9
Receives the coordinate-converted vertex coordinates 53 as an input and outputs an interpolated Z value 60. The Z buffer processing unit 10 receives the interpolated motion vector 59 and the interpolated Z value 60, and receives the interpolated motion vector 61 after the Z buffer processing.
Is output. The motion vector memory 11 inputs the interpolated motion vector 61 after the Z buffer processing and outputs an initial vector 62.
【００１２】次に上記実施例の動作について説明する。
図１において、モデリング部１は、図形を複数のポリゴ
ンで構成し、各々のポリゴンの頂点座標と動きを示す変
換行列を生成し、ポリゴンの頂点座標５１およびポリゴ
ンの座標変換行列５２として出力する。座標変換部２
は、ポリゴンの頂点座標５１およびポリゴンの座標変換
行列５２から座標変換後の頂点座標を算出し、座標変換
後の頂点座標５３として出力する。レンダリング部３
は、座標変換後の頂点座標５３を用いてシェーディング
計算を行ない、隠面消去をし、映像信号５４として出力
する。映像メモリ４は、２フレームのフレームメモリか
ら構成され、１つのフレームメモリでは映像信号５４を
ランダムに書き込み、他方のフレームメモリでは、表示
する順序で表示用映像信号５５として出力する。ここで
書き込み用のフレームメモリと表示用のフレームメモリ
はフレーム単位に入れ替える。Next, the operation of the above embodiment will be described.
In FIG. 1, the modeling unit 1 configures a figure with a plurality of polygons, generates a conversion matrix indicating the vertex coordinates and movement of each polygon, and outputs the conversion matrix as the polygon vertex coordinates 51 and the polygon coordinate conversion matrix 52. Coordinate conversion unit 2
Calculates the vertex coordinates after coordinate conversion from the vertex coordinates 51 of the polygon and the coordinate conversion matrix 52 of the polygon, and outputs it as the vertex coordinates 53 after coordinate conversion. Rendering part 3
Shading calculation is performed using the vertex coordinates 53 after the coordinate conversion, the hidden surface is erased, and the image signal 54 is output. The video memory 4 is composed of a frame memory of two frames, and one frame memory writes the video signal 54 at random, and the other frame memory outputs it as a display video signal 55 in a display order. Here, the frame memory for writing and the frame memory for display are switched in units of frames.
【００１３】頂点の動きベクトル算出部７は、ポリゴン
の頂点座標５１と座標変換後の頂点座標５３を用いて、
頂点の動きベクトル５８を求めて出力する。ポリゴンの
頂点座標を(x, y, z) 、座標変換後の頂点座標を(x',
y', z')とすると、２次元平面に平行投影された動きベ
クトルＭＶは、 ＭＶ=(x'−x , y'−y ) として求められる。動きベクトル補間部８では、ポリゴ
ン（例えば三角形）の頂点の動きベクトル５８と、座標
変換後の頂点座標５３を用いて、座標変換後のポリゴン
に含まれる各画素の動きベクトル値を線形補間で求め、
補間された動きベクトル５９として出力する。Ｚ値補間
部９は、座標変換後の頂点座標５３を用いて、座標変換
後のポリゴンに含まれる各画素のＺ値を線形補間で求
め、補間されたＺ値６０として出力する。Ｚバッファ処
理部１０では、Ｚバッファ（奥行き値）を各映像フレー
ムの最初に最大値に初期化し（奥行きが無限大とす
る）、以後座標変換されたポリゴンの各画素の座標に対
するＺバッファ値と補間されたＺ値６０を比較し、補間
されたＺ値がＺバッファに格納されたＺ値より小さい
（投影面に近い）場合は、補間されたＺ値を各画素の座
標に対するＺバッファとして更新するとともに、動きベ
クトル用メモリ１１にＺバッファ処理後の補間された動
きベクトル値６１として書き込む。補間されたＺ値がＺ
バッファに格納されたＺ値より大きいかまたは等しい
（投影面に遠い）場合は、Ｚバッファは更新せず、補間
された動きベクトルは捨てられ、動きベクトル用メモリ
１１には書き込まれない。動きベクトル用メモリ１１
は、２フレームのフレームメモリから構成される。一方
のフレームメモリは映像フレームの最初で０に初期化
し、Ｚバッファ処理後の補間された動きベクトル値６１
を書き込む。１フレームの書き込み処理が終了した時点
では、隠面の動きベクトルは無効になり、投影面に最も
近いポリゴン内の画素に対応する動きベクトルのみがメ
モリに保存される。他方のフレームメモリは、表示の順
序に合わせて、各画素の動きベクトルを初期ベクトル６
２として出力する。ここで書き込み用のフレームメモリ
と表示用のフレームメモリはフレーム単位に入れ替え
る。The apex motion vector calculation unit 7 uses the apex coordinates 51 of the polygon and the apex coordinates 53 after the coordinate conversion,
The motion vector 58 of the apex is obtained and output. The vertex coordinates of the polygon are (x, y, z), and the vertex coordinates after coordinate conversion are (x ',
y ′, z ′), the motion vector MV projected in parallel on the two-dimensional plane is obtained as MV = (x′−x, y′−y). The motion vector interpolation unit 8 obtains a motion vector value of each pixel included in the polygon after coordinate conversion by linear interpolation using the motion vector 58 of the vertex of a polygon (for example, a triangle) and the vertex coordinates 53 after coordinate conversion. ,
It is output as the interpolated motion vector 59. The Z value interpolating unit 9 obtains the Z value of each pixel included in the polygon after the coordinate conversion by linear interpolation using the vertex coordinates 53 after the coordinate conversion, and outputs it as the interpolated Z value 60. The Z buffer processing unit 10 initializes the Z buffer (depth value) to the maximum value at the beginning of each video frame (sets the depth to infinity), and thereafter sets the Z buffer value for the coordinates of each pixel of the polygon subjected to coordinate conversion. If the interpolated Z value is smaller than the Z value stored in the Z buffer (close to the projection plane), the interpolated Z value 60 is compared, and the interpolated Z value is updated as the Z buffer for the coordinates of each pixel. At the same time, it is written in the motion vector memory 11 as the interpolated motion vector value 61 after Z buffer processing. The interpolated Z value is Z
If it is greater than or equal to the Z value stored in the buffer (far from the projection plane), the Z buffer is not updated, the interpolated motion vector is discarded, and is not written in the motion vector memory 11. Motion vector memory 11
Is composed of a frame memory of 2 frames. One of the frame memories is initialized to 0 at the beginning of the video frame, and the interpolated motion vector value 61 after the Z buffer processing is performed.
Write. When the writing process of one frame is completed, the motion vector of the hidden surface becomes invalid, and only the motion vector corresponding to the pixel in the polygon closest to the projection surface is stored in the memory. The other frame memory stores the motion vector of each pixel in the initial vector 6 according to the display order.
Output as 2. Here, the frame memory for writing and the frame memory for display are switched in units of frames.
【００１４】動きベクトル検出部５は、初期ベクトル６
２を中心として、その周辺の動きベクトルの中から１つ
の動きベクトルを求め、動きベクトル５６として出力す
る。動きベクトルは、例えば、ブロック（１６画素＊１
６ライン）単位毎に、表示用映像信号５５と１フレーム
前に入力された表示用映像信号と用いてブロックマッチ
ングを行ない、それらの差分の絶対値の総和が最小とな
るような動きベクトルを選択するというような方法によ
って求められる。動画像符号化部６は、表示用映像信号
５５と動きベクトル５６を用いて、例えばCCITT 勧告H.
261 に示されるように、動き補償フレーム間予測変換符
号化を行なった後、可変長符号化され、符号化信号５７
を出力する。The motion vector detecting section 5 uses the initial vector 6
One motion vector is obtained from the motion vectors around 2 with respect to the center and is output as the motion vector 56. The motion vector is, for example, a block (16 pixels * 1
For each 6 lines), block matching is performed using the display video signal 55 and the display video signal input one frame before, and a motion vector that minimizes the sum of the absolute values of their differences is selected. It is obtained by such a method. The moving image encoding unit 6 uses the display video signal 55 and the motion vector 56, for example, CCITT Recommendation H.
As shown by reference numeral 261, the motion-compensated interframe predictive transform coding is performed, and then the variable-length coding is performed to obtain the coded signal 57.
Is output.
【００１５】このように、上記実施例によれば、頂点の
動きベクトル算出部７がポリゴンの頂点座標５１と座標
変換後の頂点座標５３を用いて頂点の動きベクトル５８
を求め、動きベクトル補間部８で座標変換後のポリゴン
内の各画素に対する動きベクトルを補間し、Ｚバッファ
処理部１０はＺ値補間部９で補間されるポリゴン内の各
画素に対するＺ値６０を用いて隠面に対する動きベクト
ルを捨て、投影面に最も近い各画素に対する動きベクト
ルを動きベクトル用メモリ１１に保持し、表示順序で動
きベクトルを出力することにより、各ポリゴンの座標変
換行列を用いて動きベクトルを求めることができ、動き
ベクトルの精度向上が図られ、画質が向上するという効
果を有する。また動きベクトル検出部５のハードウェア
量を削減できるという効果も有する。As described above, according to the above-described embodiment, the vertex motion vector calculation unit 7 uses the vertex coordinates 51 of the polygon and the vertex coordinates 53 after the coordinate conversion to move the vertex motion vector 58.
Then, the motion vector interpolation unit 8 interpolates the motion vector for each pixel in the polygon after coordinate conversion, and the Z buffer processing unit 10 calculates the Z value 60 for each pixel in the polygon interpolated by the Z value interpolation unit 9. The motion vector for the hidden surface is discarded by using it, the motion vector for each pixel closest to the projection surface is held in the motion vector memory 11, and the motion vector is output in the display order. The motion vector can be obtained, the accuracy of the motion vector can be improved, and the image quality can be improved. Further, there is an effect that the amount of hardware of the motion vector detecting unit 5 can be reduced.
【００１６】[0016]
【発明の効果】本発明は、上記実施例から明らかなよう
に、ポリゴンの頂点座標と座標変換後の頂点座標を用い
て頂点の動きベクトルを求め、座標変換後のポリゴン内
の各画素に対する動きベクトルを補間し、補間されるポ
リゴン内の各画素に対するＺ値を用いてＺバッファ処理
をすることにより隠面に対する動きベクトルを無効に
し、投影面に最も近い各画素に対する動きベクトルを表
示順序で出力することにより、各ポリゴンの座標変換行
列を用いて動きベクトルを求めることができ、動きベク
トルの精度向上が図られ、画質が向上するという効果を
有する。また動きベクトル検出回路のハードウェア量を
削減できるという効果も有する。As is apparent from the above embodiment, the present invention obtains a motion vector of a vertex by using the vertex coordinates of the polygon and the vertex coordinates after the coordinate conversion, and the motion for each pixel in the polygon after the coordinate conversion. The motion vector for the hidden surface is invalidated by interpolating the vector and performing Z buffer processing using the Z value for each pixel in the interpolated polygon, and the motion vector for each pixel closest to the projection surface is output in the display order. By doing so, the motion vector can be obtained by using the coordinate conversion matrix of each polygon, and the accuracy of the motion vector can be improved and the image quality can be improved. It also has the effect of reducing the amount of hardware of the motion vector detection circuit.
【図１】本発明の一実施例における動画像符号化装置の
構成を示すブロック図FIG. 1 is a block diagram showing the configuration of a moving picture coding apparatus according to an embodiment of the present invention.
【図２】従来の例における動画像符号化装置の構成を示
すブロック図FIG. 2 is a block diagram showing a configuration of a moving picture coding device in a conventional example.
１ モデリング部 ２ 座標変換部 ３ レンダリング部 ４ 映像メモリ ５ 動きベクトル（周辺領域）検出部 ６ 動画像符号化部 ７ 頂点の動きベクトル算出部 ８ 動きベクトル補間部 ９ Ｚ値補間部 １０ Ｚバッファ処理部 １１ 動きベクトル用メモリ ２０ コンピュータグラフィックス装置 ２１ 動画像符号化装置 ２２ 動きベクトル（初期ベクトル）検出装置 ５１ ポリゴンの頂点座標 ５２ ポリゴンの座標変換行列 ５３ 座標変換後の頂点座標 ５４ 映像信号 ５５ 表示用映像信号 ５６ 動きベクトル ５７ 符号化信号 ５８ 頂点の動きベクトル ５９ 補間された動きベクトル ６０ 補間されたＺ値 ６１ Ｚバッファ処理後の補間された動きベクトル ６２ 初期ベクトル １０１ モデリング部 １０２ 座標変換部 １０３ レンダリング部 １０４ 映像メモリ １０５ 動きベクトル検出部 １０６ 動画像符号化部 １２０ コンピュータグラフィックス装置 １２１ 動画像符号化装置 １５１ ポリゴンの頂点座標 １５２ ポリゴンの座標変換行列 １５３ 座標変換後の頂点座標 １５４ 映像信号 １５５ 表示用映像信号 １５６ 動きベクトル １５７ 符号化信号 DESCRIPTION OF SYMBOLS 1 Modeling unit 2 Coordinate conversion unit 3 Rendering unit 4 Video memory 5 Motion vector (peripheral area) detection unit 6 Moving image coding unit 7 Vertex motion vector calculation unit 8 Motion vector interpolation unit 9 Z value interpolation unit 10 Z buffer processing unit 11 memory for motion vector 20 computer graphics device 21 moving image encoding device 22 motion vector (initial vector) detection device 51 vertex coordinates of polygon 52 coordinate conversion matrix of polygon 53 vertex coordinates after coordinate conversion 54 video signal 55 video for display Signal 56 Motion vector 57 Encoded signal 58 Motion vector of vertex 59 Interpolated motion vector 60 Interpolated Z value 61 Interpolated motion vector after Z buffer processing 62 Initial vector 101 Modeling unit 102 Coordinate conversion unit 103 Rendering unit 104 Video memory 05 motion vector detection unit 106 moving image coding unit 120 computer graphics device 121 moving image coding device 151 polygon vertex coordinates 152 polygon coordinate conversion matrix 153 vertex coordinates after coordinate conversion 154 video signal 155 display video signal 156 motion Vector 157 coded signal
Claims (8)
ポリゴン頂点座標と座標変換後の頂点座標を用いて頂点
の動きベクトルを求めるステップと、頂点の動きベクト
ルからポリゴン内の各画素の動きベクトルを補間するス
テップと、座標変換後の頂点座標からポリゴン内の各画
素のＺ値を補間するステップと、Ｚバッファ処理により
隠面部分に対する補間された動きベクトルを無効にし、
それ以外の補間された動きベクトルを有効として出力す
るステップと、補間された動きベクトルを表示の順序に
合わせて動画符号化装置へ出力するステップとを備えた
動きベクトル検出方法。1. A step of obtaining a motion vector of a vertex using polygon vertex coordinates from a computer graphics device and the vertex coordinates after coordinate conversion, and a step of interpolating a motion vector of each pixel in the polygon from the motion vector of the vertex. And a step of interpolating the Z value of each pixel in the polygon from the vertex coordinates after the coordinate conversion, and invalidating the interpolated motion vector for the hidden surface portion by the Z buffer processing,
A motion vector detecting method comprising: a step of outputting the other interpolated motion vector as valid; and a step of outputting the interpolated motion vector to a moving picture coding device in a display order.
用いた動画像符号化方法。2. A moving picture coding method using the motion vector detecting method according to claim 1.
求めた動きベクトルを初期ベクトルとして、その周辺の
動きベクトルの中から１つの動きベクトルを求める動き
ベクトル検出方法。3. A motion vector detecting method for obtaining one motion vector from the motion vectors around the motion vector obtained by the motion vector detecting method according to claim 1 as an initial vector.
を用いた動画像符号化方法。4. A moving image coding method using the motion vector detecting method according to claim 3.
ポリゴン頂点座標と座標変換後の頂点座標を用いて頂点
の動きベクトルを求める頂点の動きベクトル算出部と、
頂点の動きベクトルからポリゴン内の各画素の動きベク
トルを補間する動きベクトル補間部と、座標変換後の頂
点座標からポリゴン内の各画素のＺ値を補間するＺ値補
間部と、Ｚバッファ処理により隠面部分の補間された動
きベクトルを無効にし、それ以外の補間された動きベク
トル有効として出力するＺバッファ処理部と、補間され
た動きベクトルを表示の順序に合わせて動画像符号化装
置へ出力する動きベクトル用メモリを備えた動きベクト
ル検出装置。5. A motion vector calculation unit for a vertex, which calculates a motion vector for the vertex using the polygon vertex coordinates from the computer graphics device and the vertex coordinates after coordinate conversion.
A motion vector interpolation unit that interpolates the motion vector of each pixel in the polygon from the motion vector of the vertex, a Z value interpolation unit that interpolates the Z value of each pixel in the polygon from the coordinate coordinates after the coordinate conversion, and a Z buffer process. A Z-buffer processing unit that invalidates the interpolated motion vector of the hidden surface part and outputs the interpolated motion vector as valid other interpolated motion vector, and outputs the interpolated motion vector to the moving picture coding device according to the display order. Motion vector detection device having a memory for moving vectors.
備えた動画像符号化装置。6. A moving picture coding apparatus comprising the motion vector detecting apparatus according to claim 5.
動きベクトルを初期ベクトルとして、その周辺の動きベ
クトルの中から１つの動きベクトルを求める周辺ベクト
ル検出部を備えた動きベクトル検出装置。7. A motion vector detection device comprising a peripheral vector detection unit that uses the motion vector of the motion vector detection device according to claim 5 as an initial vector, and obtains one motion vector from the peripheral motion vectors.
備えた動画像符号化装置。8. A moving picture coding apparatus comprising the motion vector detecting apparatus according to claim 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10665495A JP3287977B2 (en) | 1995-04-28 | 1995-04-28 | Motion vector detecting method and apparatus and moving picture coding method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10665495A JP3287977B2 (en) | 1995-04-28 | 1995-04-28 | Motion vector detecting method and apparatus and moving picture coding method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08305895A true JPH08305895A (en) | 1996-11-22 |
| JP3287977B2 JP3287977B2 (en) | 2002-06-04 |
Family
ID=14439100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10665495A Expired - Fee Related JP3287977B2 (en) | 1995-04-28 | 1995-04-28 | Motion vector detecting method and apparatus and moving picture coding method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3287977B2 (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003105482A1 (en) | 2002-06-11 | 2003-12-18 | Sony Computer Entertainment Inc. | System and method for compression of 3d computer graphics |
| JP2008252651A (en) * | 2007-03-30 | 2008-10-16 | Namco Bandai Games Inc | Motion vector search program, information storage medium, motion vector search apparatus, and network system |
| JP2013042539A (en) * | 2011-08-17 | 2013-02-28 | Square Enix Holdings Co Ltd | Moving image distribution server, moving image reproducer, control method, program and recording medium |
| JP2013243702A (en) * | 2012-02-23 | 2013-12-05 | Square Enix Holdings Co Ltd | Video distribution server, video reproducer, control method, program, and recording medium |
| US8897373B2 (en) | 2012-04-12 | 2014-11-25 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image reproduction apparatus, control method, and recording medium |
| CN109655064A (en) * | 2018-11-27 | 2019-04-19 | 孙秀聪 | A kind of connected system-inertial system quick high accuracy conversion method of the earth based on relative rotation |
-
1995
- 1995-04-28 JP JP10665495A patent/JP3287977B2/en not_active Expired - Fee Related
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003105482A1 (en) | 2002-06-11 | 2003-12-18 | Sony Computer Entertainment Inc. | System and method for compression of 3d computer graphics |
| US7038676B2 (en) | 2002-06-11 | 2006-05-02 | Sony Computer Entertainmant Inc. | System and method for data compression |
| KR100938964B1 (en) * | 2002-06-11 | 2010-01-26 | 소니 컴퓨터 엔터테인먼트 인코포레이티드 | System and method for compression of 3D computer graphics |
| EP3043320A1 (en) * | 2002-06-11 | 2016-07-13 | Sony Interactive Entertainment Inc. | System and method for compression of 3d computer graphics |
| JP2008252651A (en) * | 2007-03-30 | 2008-10-16 | Namco Bandai Games Inc | Motion vector search program, information storage medium, motion vector search apparatus, and network system |
| JP2013042539A (en) * | 2011-08-17 | 2013-02-28 | Square Enix Holdings Co Ltd | Moving image distribution server, moving image reproducer, control method, program and recording medium |
| US8873636B2 (en) | 2011-08-17 | 2014-10-28 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image reproduction apparatus, control method, program, and recording medium |
| US9008187B2 (en) | 2011-08-17 | 2015-04-14 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image reproduction apparatus, control method, program, and recording medium |
| US8988501B2 (en) | 2012-02-23 | 2015-03-24 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image playback apparatus, control method, and recording medium |
| JP2013243702A (en) * | 2012-02-23 | 2013-12-05 | Square Enix Holdings Co Ltd | Video distribution server, video reproducer, control method, program, and recording medium |
| US9491433B2 (en) | 2012-02-23 | 2016-11-08 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image playback apparatus, control method, and recording medium |
| US8897373B2 (en) | 2012-04-12 | 2014-11-25 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image reproduction apparatus, control method, and recording medium |
| US9868060B2 (en) | 2012-04-12 | 2018-01-16 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image reproduction apparatus, control method, and recording medium |
| US10004983B2 (en) | 2012-04-12 | 2018-06-26 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image reproduction apparatus, control method, and recording medium |
| CN109655064A (en) * | 2018-11-27 | 2019-04-19 | 孙秀聪 | A kind of connected system-inertial system quick high accuracy conversion method of the earth based on relative rotation |
| CN109655064B (en) * | 2018-11-27 | 2021-04-27 | 孙秀聪 | Rapid high-precision conversion method of earth fixed connection system-inertial system based on relative rotation |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3287977B2 (en) | 2002-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7813570B2 (en) | Accelerated video encoding using a graphics processing unit | |
| US8102428B2 (en) | Content-aware video stabilization | |
| ES2729193T3 (en) | Video information compression procedure | |
| US6438275B1 (en) | Method for motion compensated frame rate upsampling based on piecewise affine warping | |
| US11270492B2 (en) | Graphics processing systems | |
| US20050094899A1 (en) | Adaptive image upscaling method and apparatus | |
| JPH03253190A (en) | Method and apparatus for hybrid coding for moving picture | |
| JP4931223B2 (en) | Motion vector search program, information storage medium, motion vector search device, and network system | |
| JP6066755B2 (en) | Drawing processing apparatus and drawing processing method | |
| JP2919211B2 (en) | Video frame interpolation method and coding / decoding method | |
| CN113411581B (en) | Motion compensation method, system, storage medium and terminal for video sequence | |
| TW525391B (en) | Method and apparatus for performing motion compensation in a texture mapping engine | |
| JP3287977B2 (en) | Motion vector detecting method and apparatus and moving picture coding method and apparatus | |
| JP3055152B2 (en) | Method and apparatus for encoding / decoding moving image signal | |
| JPH10215457A (en) | Moving image decoding method and device | |
| KR20010013243A (en) | A method and device for generating display frames from a sequence of source frames through synthesizing one or more intermediate frames exclusively from an immediately preceding source frame | |
| CN115375539A (en) | Image resolution enhancement, multi-frame image super-resolution system and method | |
| KR20010089664A (en) | System and method for three-dimensional modeling | |
| JP2507178B2 (en) | Motion detection method and motion detection device | |
| JP3513277B2 (en) | Video encoding device and video decoding device | |
| JP2002369205A (en) | Equipment for generating dynamic image | |
| JPH09130803A (en) | Method and device for restoring background image | |
| JPH09200763A (en) | Motion compensating method for moving image encoding | |
| JPH04340886A (en) | Moving image encoding device and moving image decoding device | |
| JP3387883B2 (en) | Image processing apparatus and image processing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |