Source: https://patents.google.com/patent/JPH1079944A/en
Timestamp: 2019-07-18 09:50:20
Document Index: 405777492

Matched Legal Cases: ['art 31', 'art 32', 'art 31', 'art 33', 'art 33', 'art 34', 'art 35', 'art 34', 'art 17', 'art 17']

JPH1079944A - Video information encoding method utilizing object boundary block union/division - Google Patents
Video information encoding method utilizing object boundary block union/division
JPH1079944A
JPH1079944A JP18266397A JP18266397A JPH1079944A JP H1079944 A JPH1079944 A JP H1079944A JP 18266397 A JP18266397 A JP 18266397A JP 18266397 A JP18266397 A JP 18266397A JP H1079944 A JPH1079944 A JP H1079944A
JP3895431B2 (en
1996-07-08 Priority to KR1019960027767A priority Critical patent/KR100417133B1/en
1996-07-08 Priority to KR10-1996-0027766A priority patent/KR100417131B1/en
1997-07-08 Application filed by Hyundai Electron Ind Co Ltd, 現代電子産業株式会社 filed Critical Hyundai Electron Ind Co Ltd
PROBLEM TO BE SOLVED: To obtain a video information encoding method which can unite blocks in which superimposed pixels are not generated by uniting many object boundary blocks and deciding the propriety of superimposition between block signals at the time of encoding texture information that utilizes the shape information of object boundary blocks. SOLUTION: An area outside object padding part 31 receives inputs of information between videos or original video information from a motion compensating part and a VOP forming part and receives the input of padding shape information from a shape information encoding part. An object boundary block uniting part 32 receives inputs from the part 31 and uniting shape information and outputs a block union output to a DCT and an encoding part 33. The part 33 outputs a texture signal and simultaneously outputs to an IDCT and a decoding part 34. A united block dividing part 35 receives the uniting shape information and a signal of the part 34 and outputs decoded information.
【発明の属する技術分野】本発明は、映像信号の動画像符号化に関するもので、特にブロック内およびブロック間に存在する映像内および映像間の空間の剰余性を利用して物体境界ブロックを合併した後に符号化し、復元映像の再構成およびディスプレイのための物体ブロックの分割技術を合併過程と同じ過程をへて分割する物体境界ブロックの合併／分割を利用した映像情報符号化方法に関するものである。 BACKGROUND OF THE INVENTION The present invention relates to a moving picture coding of the video signal, merged boundary blocks in particular using spatial surplus of between video within and images existing between block and block and encoded in after, to a reconstitution and video information coding method using the merger / division of the object boundary block for dividing a division technology object blocks f the same process as the merge process for the display of restoration image .
【従来の技術】最近、映像および音響符号化の技術およびシステム構成に関する国際標準案ＭＰＥＧ−１，ＭＰ Recently, international standards proposed MPEG-1 technical and system configuration of a video and audio coding, MP
ＥＧ−２を開発し議決したＭＰＥＧグループが現在は１ EG-2 is MPEG group was voting to develop the current 1
９９８年１１月に国際標準として採択される予定の次世代映像および音響符号化の技術とシステム構成に関する国際標準案であるＭＰＥＧ４を研究・開発中にある。 Are in the research and development of MPEG4 is an international standard draft on the next-generation video and audio encoding technology and system configuration that will be adopted as an international standard in the 998 November.
【０００３】ＭＰＥＧ−４の開発は既存の知られた標準案としては支援することができない次世代映像および音響応用物を支援する必要性から出発した。 [0003] The development of MPEG-4 was starting from the need to support the next-generation video and audio application products that can not help to as a proposed standard that has been known for existing. ＭＰＥＧ−４ MPEG-4
は映像および音響データの通信と接続、そして操作のための新たな方法、例えば特性が異なるネットワークを通じた物体中心の対話的機能および接続等を提供する。 Provides video and connected to the communication of sound data, and a new method for the operation, for example, interactive features of the object center characteristics through different networks and connections, and the like. また、エラーが容易に発生する通信環境と低伝送率の通信環境においても有用に動作する特性を提供する。 Also provides a property that operates useful in a communication environment and a low transmission rate of the communication environment where the error easily occurs. その上に、コンピュータグラフィック技術を統合して自然映像および音響と人工映像および音響をともに符号化し操作することができる機能を提供する。 Thereon, to provide a function capable of both encoding operations natural video and audio and an artificial image and sound by integrating the computer graphic techniques. 要するに、ＭＰＥＧ In short, MPEG
−４は各種応用分野から要求され予想されるすべての機能を支援しなければならない。 -4 must support all the features expected requested by various applications.
【０００４】したがって、マルチメディア情報の急膨脹と技術向上によって新たに開発されたとか、開発される低価格、高機能のすべての可能な応用分野に要求される機能を支援することができるように拡張可能であり、開放的な構造をもつようになる。 [0004] Thus, Toka has been newly developed by the sudden expansion and technology improvement of multi-media information, low price to be developed, so as to be able to support the functions required in all possible applications of high-performance scalable and will have an open structure. その中には伝送および貯蔵機能と費用節減に必要な符号化効果の向上機能がある。 Among which are improved functionality of the encoded effects necessary for transmission and storage capabilities and cost savings.
【０００５】現在、ＭＰＥＧ−４の技術が応用されるものと期待される応用物としてはインタネットマルチメディア（ＩＭＭ：Intenet Multi Media）、対話形ビデオゲーム（ＩＶＧ：Interactive Video Games）、映像会議および映像電話等の相互通信（ＩＰＣ：Interpersona [0005] Currently, the Internet multimedia as an application product MPEG-4 technology is expected to be applied (IMM: Intenet Multi Media), interactive video game (IVG: Interactive Video Games), video conferencing and video mutual communication such as telephone (IPC: Interpersona
l Communications）、双方向貯蔵媒体（ＩＳＭ：Intera l Communications), interactive storage media (ISM: Intera
ctive Storage Media）、マルチメディア電子郵便（Ｍ ctive Storage Media), multimedia electronic mail (M
ＭＭ：Multimedia Mai1ing）、無線マルチメディア（Ｗ MM: Multimedia Mai1ing), wireless multimedia (W
ＭＭ：Wireless Multimedia）、ＡＴＭ網等を利用したネットワークデータベースサービス（ＮＤＢ：Networke MM: Wireless Multimedia), network database services (NDB using the ATM network, or the like: Networke
d Database Service）、遠隔応急システム（ＲＥＳ：Re d Database Service), remote emergency system (RES: Re
mote Emergency System）、遠隔映像監視（ＲＶＳ：Rem mote Emergency System), remote video monitoring (RVS: Rem
ote Video Survei11ance）等がある。 There is ote Video Survei11ance) and the like.
【０００６】既存の応用物や今後期待される応用物を支援するためには使用者が映像内の願う客体のみを通信することができ、探し読むことができるように接近することができ、絶断・付着することができるように編集することができる映像符号化技術が必要である。 [0006] In order to support existing application products and future expected application was able to user to communicate only the object of desire within the video, it is possible to approach so as to be able to read looking for, absolutely it is necessary to video coding techniques that can be edited so as to be able to cross-deposition. １９９９年１月の完成に向けて、現在、世界標準化作業が進行中である新たな映像および音響符号化技術であるＭＰＥＧ− Towards the completion of the 1 January 1999, the current, world standardization work is a new video and audio coding technology is in progress MPEG-
４はこのような必要を充足きせるためのものである。 4 is for dressing satisfy this need.
【０００７】図９はＭＰＥＧ−４の映像符号化器の構造を図示しているものである。 [0007] Figure 9 is one that illustrates the structure of a video encoder of the MPEG-4. これは既存の映像符号化世界標準であるＨ． This is an existing video encoding world standard H. ２６１，Ｈ． 261, H. ２６３、ＭＰＥＧ−１， 263, MPEG-1,
ＭＰＥＧ−２の映像符号化器構造とは他の構造をもっている。 The video encoder structure of MPEG-2 have other structures. 即ち、このようなＭＰＥＧ−４の映像符号化器は、ＶＯＰ（Video Object Plane）形成部１０で形成されたそれぞれの対象物映像に対するＶＯＰが動き推定部１１に入力きれてマクロブロックの単位に動きが推定される。 That is, the video encoder such MPEG-4 is, VOP (Video Object Plane) motion VOP for each object image formed by the forming unit 10 are expired input to the motion estimation unit 11 in units of macroblocks There are estimated. そして、前記動き推定部１１で推定された動き情報は動き補償部１２に入力されて動きが補償される。 Then, the motion information the estimated by the motion estimation unit 11 motion is compensated is input to the motion compensation unit 12.
【０００８】また、前記動き補償部１２で動きが補償されたＶＯＰはＶＯＰ形成部１０で形成されたＶＯＰとともに減算器１３に入力されて差の値が検出され、前記減算器１３で検出された差の値は映像信号符号化部１４に入力されてマクロブロックのサブブロック単位に対象物の映像信号が符号化される。 Further, the VOP motion compensated by the motion compensation unit 12 is detected values ​​of the input difference to the subtractor 13 together with the VOP formed by VOP formation unit 10, detected by the subtracter 13 the value of the difference image signal of the object is inputted to the video signal encoding unit 14 into sub-blocks of the macroblock is coded. 例えば、映像信号符号化部１４は、マクロブロックのＸ軸およびＹ軸をそれぞれ８ For example, the video signal encoding unit 14, the X-axis and Y-axis of the macroblock, respectively 8
個の画素を有する８×８のサブブロックに細分化した後に対象物の映像信号を符号化する。 Encoding video signal of the object after divided into sub-blocks of 8 × 8 having a number of pixels.
【０００９】そして、前記動き補償部１２で動きが補償されたＶＯＰと映像信号符号化部１４で符号化された対象物の内部情報が加算機１５に入力されて加算され、前記加算機１５の出力信号は以前ＶＯＰ検出部１６に入力されて以前画面のＶＯＰが検出される。 [0009] Then, internal information of the motion compensation unit 12 the object motion is encoded in a VOP which has been compensated video signal encoder 14 in are added are inputted to the adder 15, the adder 15 the output signal is input to the previously VOP detector 16 is VOP previous screen is detected. 以前ＶＯＰ検出部１６で検出された前記以前画面のＶＯＰは動き推定部１１および動き補償部１２に入力されて動き推定および動き補償に使用するようにしている。 Previous VOP VOP of the previous screen, which is detected by the detection unit 16 is to be used is input to the motion estimation unit 11 and motion compensation unit 12 to the motion estimation and motion compensation. そして、ＶＯＰ形成部１０で形成されたＶＯＰは形状情報符号化部１７に入力されて形状情報が符号化される。 Then, VOP formed by the VOP formation unit 10 is shape information is encoded is input to the shape information coder 17.
【００１０】ここで、形状情報符号化部１７の出力信号はＶＯＰ符号化部が適用される分野により使用可否が決定されるもので、形状情報符号化部１７の出力信号は点線で表示のように動き推定部１１と動き補償部１２および映像信号符号化部１４に入力されて動き推定、動き補償および対象物の内部情報を符号化するのに使用することができる。 [0010] Here, the output signal of the shape information encoding part 17 intended to be determined availability is the field to be applied VOP encoding unit, the output signal of the shape information coding unit 17 as indicated by a dotted line it is input to the motion estimation unit 11 and motion compensation unit 12 and the video signal encoding unit 14 motion estimation, the internal information of the motion compensation and the object can be used to encode the. また、前記動き推定部１１で推定された動き情報、映像信号符号化部１４で符号化された対象物の内部情報および形状情報符号化部１７で符号化された形状情報はマルチプレクサ１８において多重化きれ、バッファ１９を通じてビットストリームに伝送される。 Also, the motion estimation unit 11 estimated motion information, coded shape information in the internal information and the shape information coding unit 17 of the object which is encoded by the video signal encoding unit 14 multiplexes the multiplexer 18 blown, it is transmitted in the bit stream through buffer 19.
【００１１】このように構成されて動作するＭＰＥＧ− [0011] The operation is configured in this way MPEG-
４の映像符号化器においては、特に形状情報符号化部とＶＯＰという概念の導入が最も頭著な差異を見せている。 In 4 of the video encoder, in particular the introduction of the concept of shape information coding unit and the VOP is showing the most head al differences. ＶＯＰは使用者が接近および編集することができる任意形状の内容物の時間軸上の一つの始点が客体を意味し、内容物基盤の機能性を支援するためにはＶＯＰ別に符号化されなければならない。 VOP is one of the starting point on the time axis of the content of any shape that the user can approach and editing means object, unless VOP is coded separately in order to support the functionality of the content based not not.
【００１２】図１０は任意の映像において全体映像やその映像を成す意味ある物体のみで構成された映像を示したもので、映像符号化のため１６×１６画素で構成されたマクロブロックに再構成される。 [0012] Figure 10 is reconfigured meaningful shows the image formed only with the object, the macro blocks consisting of 16 × 16 pixels for video coding which form a whole image or the video in any video It is. このようにマクロブロックに再構成されると、図１１のように三つの種類のマクロブロックが存在するようになるが、客体内の情報のみで構成される客体内のマクロブロックと客体内の情報を一つも持たない客体外のマクロブロックと客体内の情報を部分的にもつ物体境界マクロブロックがそれである。 Such a reconstituted macro block, three The type of the macroblock will be present, the macroblock information of customers within the customer body consists only of information of customers body as shown in FIG. 11 one also boundary macro block to macro block and information of customers within the customer extracorporeal partially with that without is it.
【００１３】各マクロブロック内の輝度ブロックと色彩ブロックの配列は図１２のとおりである。 [0013] sequence of the luminance blocks and color blocks in each macroblock is shown in Figure 12. 物体内のマクロブロックは物体内のブロックのみで構成され、物体外のマクロブロックは物体外のブロックのみで構成される。 The macro block in the object consists of only blocks in the object, the macroblock outside the object includes only blocks outside the object. しかし、物体境界マクロブロック内には図１３のようにマクロブロックの種類と同一の特性を有する８×８ However, 8 × the boundary macro block having the same characteristics as the type of macroblock as shown in FIG. 13 8
画素に構成された三つの種類のブロックが存在することができるが、物体内のサブブロック、物体外のサブブロック、物体境界サブブロックがそれである。 Can be three types of blocks that are configured in a pixel is present, the sub-blocks in the object, the object outside of the sub-block, object boundary sub-block is it.
【００１４】図１４は前記図９における映像信号符号化部１４（ＶＭ５．０）の従来構成を示したもので、図９ [0014] Figure 14 shows a conventional configuration of a video signal encoding unit 14 in FIG. 9 (VM5.0), 9
における動き補償部１２とＶＯＰ形成部１０からの映像間の情報または原映像の情報そして形状情報符号化部１ Information of the information or the original image between the image from the motion compensator 12 and the VOP formation unit 10 in and shape information coding section 1
７からのパッディング形状情報（例えば、原映像形状情報、復元された形状情報）の入力を受けて物体外の領域をパッディングする物体外の領域パッディング部１４ａ Padding shape information from 7 (e.g., the original image shape information reconstructed shape information) outside the object region padding unit 14a for padding the object outside the area receives input
と、前記物体外の領域パッディング部１４ａの信号をＤ When, a signal of the object outside the area padding section 14a D
ＣＴおよび符号化させて信号情報を出力させるＤＣＴおよび符号化部１４ｂと、前記ＤＣＴおよび符号化部１４ A DCT and encoding unit 14b to output the signal information by CT and coding, the DCT and the encoder 14
ｂの信号をＩＤＣＴおよび復号化させて、復号化された情報を以前ＶＯＰ検出部１６に出力させるＩＤＣＴおよび復号化部１４ｃを包含して構成された。 The b signal by IDCT and decoded, is configured to include an IDCT and decoding unit 14c to output the decoded information previously VOP detector 16.
【００１５】物体境界ブロックの映像内および映像間情報を符号化するためには、物体外の領域にある画素の画素値がまず決定されなければならなく、このような映像内信号と誤差信号をテクスチャ情報と指称する。 [0015] To encode the video in and video information between the boundary blocks are not to be determined pixel value of the pixel at the object outside of the region first, such video in signal and the error signal texture information and referred to finger. 最近まで考慮された技術としてはブロック内の客体内映像情報の平均値を満たす平均値代替技術、ゼロ値を満たすゼロパッディンク技術、客体境界情報を利用した反復パッディング技術、客体外の情報に対してDon't Careした形状適応形ＤＣＴ（Shape Adaptitve ＤＣＴ）技術等がある。 Average alternative technique as a technique that has been considered until recently to meet the average customer vivo image information in a block, zero pad Dink technology that satisfies the zero value, repetitive padding technique using an object boundary information, the information of the customer extracorporeal there are Do not Care shape adaptive DCT (shape Adaptitve DCT) technique or the like against.
【００１６】しかし、映像内および映像間情報は空間内から相関度が高い空間の剰余性をもっているが、最近まで提起された技術はブロック内の空間の剰余性をＤＣＴ [0016] However, although the video in and video between information has a remainder of the high correlation space from the space, DCT remainder of raised techniques space in the block until recently
と量子化を通じて適切に利用しているが、ブロック間に存在する空間の剰余性は利用していない。 And has been properly utilized through quantization, the remainder of the space existing between the blocks are not available. もし、ブロック間に存在する空間の剰余性を利用するようになると符号化効率を向上させることができるであろうし、このため、本発明においては物体境界ブロック内の映像情報および予測誤差情報を合併して符号化する物体境界ブロックの合併技術（ＢＢＭ：Boundary Block Merging Techn If It could be improved to become the encoding efficiency to utilize the remainder of the space existing between the blocks, Thus, merging the video information and prediction error information in the object boundary block in the present invention to merge art boundary blocks to be encoded (BBM: boundary block merging Techn
ique）を提供する。 ique) to provide. その上、上述のように従来の各種のパッディング技法によってパッディングされた互いに他の映像ブロックを合併する場合、映像境界部分から高周波成分が発生することができるので、符号化効率を高めることができる適切なパッディング技法が必要になる。 Because Moreover, if merging with one another other video blocks padded by padding techniques conventional variety, as described above, can be a high-frequency component is generated from the image boundary portion, to increase the coding efficiency appropriate padding techniques that can be required.
【００１７】以下、このような従来の映像信号符号化部１４（ＶＭ５．０）を参考として上述した従来のパッディング技術の例を説明すると次のとおりである。 [0017] or less, as such a conventional video signal encoding unit 14 (VM5.0) the will be described an example of a conventional padding technique described above by reference below. まず、 First of all,
平均値代替技術は物体境界マクロブロック内の物体境界ブロック内から映像内および映像間情報を符号化するために、物体外の画素値をそのブロック内の物体内の画素値の平均値に満たした後にＤＣＴ（Discrete Cosine Tr To encode the video in and video between information from the average value alternate technique the boundary blocks of boundary macro block, filled with objects outside of the pixel value to the average value of pixel values ​​in the object in the block after the DCT (Discrete Cosine Tr
ansfom）を利用して符号化する技術である。 ansfom) is a technique for encoded using.
【００１８】平均値代替技術は図１５（ａ）のように遂行されるが、図面において、２０は分離器、２１は平均値計算機、２２は選択器を図示している。 [0018] The average value alternate technique is carried out as in FIG. 15 (a), in the drawings, 20 is separator, 21 is the average value calculator 22 illustrates the selector. 物体境界ブロック内の客体内画素の平均値'ａ'を求め、客体外の画素値を'ａ'に代替した後にＤＣＴを利用して符号化する。 The average value 'a' of customers within the pixel in the boundary blocks are encoded using DCT after substitute in the pixel value of customers outside 'a'.
【００１９】次に、ゼロパッディング技術は、物体境界マクロブロック内の物体境界ブロックから映像情報および予測誤差情報を符号化するために、物体外の画素値をゼロ値に満たした後にＤＣＴを利用して符号化する技術である。 Next, zero padding technique is to encode the video information and the prediction error information from the object boundary block boundary macro block, utilizing the DCT after satisfying an exterior of the pixel value to a zero value it is a technique for encoding with. ゼロバッディング技術は図１５（ａ）から物体境界ブロック内の物体外の画素である白色画素にゼロ値に代替した後にＤＣＴを利用して符号化する技術として、ＭＰＥＧ−４ＶＭビジョン２．０〜７．０まで映像間の符号化時に適用されている。 As a technology zero back loading technique for encoding by utilizing the DCT after substitute zero values ​​to the white pixel is an object pixel out of the object boundary block from FIG. 15 (a), MPEG-4VM Vision 2.0 It has been applied in encoding between images to 7.0.
【００２０】一方、反復パッディング技術は再生された形状情報を利用し、５段階に構成されたもので、図１５ Meanwhile, repeated padding technique using shape information reproduced, which has been constructed in five stages, FIG. 15
（ｂ）を通じて各段階を説明すると次のとおりである。 (B) through the describing each step is as follows. （１）物体境界ブロック内の客体外の画素値をゼロとして見る。 (1) See the pixel value of customers outside of the object boundary blocks as zero. （２）物体境界ブロックを水平方向にスキャンする。 (2) scanning the object boundary blocks in a horizontal direction. このとき、各水平ラインに二種類の線が存在することができるようになる。 At this time, it is possible to two kinds of lines are present in each horizontal line. ゼロ値で構成された線であるゼロセグメントとゼロではない値で構成された線であるノンゼロセグメントがそれである。 Non-zero segment is a line composed of a zero segment and non-zero value is a line made up of zero values ​​is it.
【００２１】もし、スキャンされる水平ラインにノンセグメントだけがあるとか、ノンゼロセグメントだけあると、如何なる遂行もせずに、次の水平ラインをスキャンし、ゼロセグメントがブロックとノンゼロセグメントとの間にあると、ゼロセグメントと当接するノンゼロセグメントの終りの画素値にゼロセグメント内に画素を満たし、ゼロセグメントがノンゼロセグメントとの間に置いた場合には、そのゼロセグメントと当接するノンセグメントの終りの画素値の平均値に満たす。 [0021] If you're interested in seeing only non segments in the horizontal line being scanned, when there is only non-zero segments, without any execution, scan the next horizontal line, zero segments is between the block and the non-zero segments when filled pixels in the zero segment pixel value at the end of the non-zero segment abuts and zero segments, if the zero segment is placed between the non-zero segments, a pixel at the end of the non-segment contact with the zero segment those satisfy the average of the values.
【００２２】（３）垂直方向に物体境界ブロックをスキャンし、（２）で説明した過程を遂行する。 [0022] (3) scans the object boundary blocks in a vertical direction, performing a process described in (2). （４）もし客体外の画素が（２）と（３）ですべて満たされると、二つの値の平均値に満たす。 (4) If the pixel customer extracorporeal are all met by (2) and (3), satisfying the average of two values. （５）（１）〜（４）まで遂行した後にも満たされなかった客体外の画素は水平方向にスキャンしてゼロではない最も近い画素を探し、もし距離が同じであると、左側にあるゼロではない画素値に定めて置いて、垂直方向に同一に遂行し、距離が同じであれば、上側にあるゼロではない画素値に定めて、その定められた二つの値の平均値に代替する。 (5) (1) to (4) pixels customers extracorporeal unmet even after performing up looking for the nearest pixel is not zero scans horizontally, if the distance is the same, the left place determined the pixel value is not zero, performing the vertical direction in the same, if the distance is the same, defines the pixel value is not zero in the upper, substitute the average of two values ​​defined that to. 上述の各段階の結果を図示したのが、図１５（ｂ）であり、ＭＰＥＧ−４ＶＭ１．０においては映像内および映像間の符号化に、ＶＭ２．０〜４．０まで映像内の符号化に適用されている。 The shown results of each step described above, a FIG. 15 (b), encoding between images within and video in MPEG-4VM1.0, encoded in the video to VM2.0~4.0 It has been applied to.
【００２３】一方、ＬＰＥ（Low Pass Extrapolation） [0023] On the other hand, LPE (Low Pass Extrapolation)
技術は図１５（ｃ）のように分離器２０と平均計算機２ Technique separator as shown in FIG. 15 (c) 20 and the average calculator 2
１そして選択器２２とフィルタ部２３とからなり、符号化するブロックが物体境界ブロックであるとき、平均計算機２８を通じてそのブロック内の映像情報の平均値を求めてその値ｍに物体外の領域の画素を満たした後にその状態から物体外の領域の画素、即ち物体内の平均値に満たされた各画素に対して上・下・左・右の画素の中で物体内に属する画素値を加えた後に物体内に属する画素数で分けた値に画素値を代替する。 1 and consists of selector 22 and the filter unit 23, the block to be encoded when a boundary blocks, the value m with the average value of the video information in the block through the average calculator 28 outside the object region of the pixels outside the object region from that state after satisfying pixel, i.e. the pixel values ​​belonging to the object in the top, bottom, left, and right of the pixel addition for each pixel filled to the average value of the object replacing pixel values ​​to a value obtained by dividing the number of pixels belonging to the object after.
【００２４】例えば、図１５（ｃ）において、ｆ１は下の物体内画素値に代替され、ｆ２は右の物体内の画素値に代替きれ、ｆ４は下と右の物体値の平均値に代替される。 [0024] For example, in FIG. 15 (c), f1 is an alternative to the object in the pixel values ​​of the lower, f2 is expired alternative to the pixel value of the right in the object, f4 alternative to the average value of the bottom and right object value It is. ＬＰＥ技術は物体境界マクロブロック内の物体境界ブロックの映像情報を符号化するために、物体外の画素をそのブロック内の物体内の画素値の平均値に満たした後にＤＣＴを遂行する前に物体境界外の各画素を４方向隣接する画素値の平均値に再び代替する技術である。 LPE technique to encode the video information of the object boundary block of boundary macro block, the object prior to performing the DCT after satisfying outside the object pixel to the average value of pixel values ​​in the object in the block an average value again alternative technology of four directions adjacent pixel values ​​of each pixel out of bounds.
【００２５】ただし、４方向の隣接する画素中に物体外の画素があると、その画素値を除外した後に物体内の画素のみの平均値を求める。 [0025] However, 4 if there is a pixel outside the object in the direction of the adjacent pixels, the average value of only pixels within object after excluding the pixel values. 図１５（ｃ）において、ｆ１ In FIG. 15 (c), f1
〜ｆ９間の画素のみが４方向隣接する物体内の画素値のみの平均値に代替される画素になる。 Only the pixels between ~f9 is a pixel to be replaced in the average value of only the pixel values ​​in the object to be four directions adjacent. ＤＣＴはその以後に適用され、そのブロックを符号化する。 DCT is applied to the later, to encode the block. 現在ＬＰＥ技術はＭＰＥＧ−４ＶＭ５．０から映像内の符号化時に適用されている。 LPE technique currently is applied at the time of encoding in the video from the MPEG-4VM5.0. また、形状適応形ＤＣＴ技術（ＳＡＤＣ The shape adaptive DCT techniques (SADC
Ｔ：Shape Adaptive Discrete CosineTransfom Techniq T: Shape Adaptive Discrete CosineTransfom Techniq
ue）は任意形状のＶＯＰの物体境界ブロックに適用される。 ue) is applied to an object boundary block of VOP of arbitrary shape.
【００２６】任意形状のＶＯＰ基盤の映像符号化時、物体外に画素に対して定義されてない画素値を適切な値に代替する方法とは異なり、物体内の情報のみを利用して符号化し量子化して符号化する。 [0026] During video coding of a VOP basis of arbitrary shape, unlike the method of replacing pixel values ​​that are not defined for the pixel on the object outside the appropriate value, and encoded using only information in the object It is quantized and coded. ＤＣＴした後にＤＣＴ DCT after the DCT
計数は客体内の画素数と同一の特性がある。 Count is the same characteristics as the number of pixels customers body. 図１５ Figure 15
（ｄ）において、（Ａ）のような客体内情報が存在するとき、（Ｂ）のようにまず上側に映像内および映像間情報を移動させた後に垂直方向の１次元ＤＣＴを遂行し、 (D), the when there are customer-vivo information such as (A), performs a one-dimensional DCT in the vertical direction after moving the first image and in the image information between the upper as (B),
（Ｃ）のように形成されたＤＣＴ計数を再び（Ｄ）のように左側に移動させた後に（Ｅ）のように水平方向の１ 1 in the horizontal direction as again formed DCT counted as (C) after moving to the left as shown in (D) (E)
次元ＤＣＴを遂行する。 Perform a dimension DCT.
【００２７】そして（Ｅ）の遂行後に（Ｆ）のようにＳ [0027] and S as after the execution (F) of (E)
ＡＤＣＴ計数が形成され、ＳＡＤＣＴ後のＤＣＴ計数は量子化が遂行され、ジグザグスキャンが適用されが、計数が存在していない領域に対してはスキップする適応形スキャンが実行される。 ADCT counting is formed, DCT counted after SADCT is performed is quantized, but are zigzag scanned applied, adaptive scan to skip to a region counting is not present is performed. 適応形スキャンによりスキャンされた計数値は既存のＶＬＣテーブルを利用して符号化され、ＭＰＥＧ−４ＶＭ５．０〜ＶＭ７．０まで映像内および映像間符号化の選択技術として適用されている。 Count scanned by the adaptive scanning is applied as an existing using a VLC table are encoded, selection techniques in and video inter-coded video to MPEG-4VM5.0~VM7.0.
【発明が解決しようとする課題】上述したように、最近まで提起された技術はブロック内の空間の剰余性をＤＣ [0007] As described above, techniques have been raised until recently the remainder of the space within the block DC
Ｔと量子化を通じて適切に利用しているが、ブロック間に存在する空間の剰余性は利用していないので、符号化効率が低下していた。 Although adequately available through T and quantization remainder of the space existing between the blocks so do not use the coding efficiency is lowered.
【００２９】本発明はこのような従来の問題点を解決するために案出したもので、ＢＢＭを通じて合併させて符号化／伝送することによってブロック内ばかりではなく、近接したブロック間に存在する映像内および映像間情報の空間の剰余性を利用して符号化の効率を向上させることができる物体境界ブロックの合併とその合併の逆過程として合併／分割を利用した映像情報符号化方法を提供することにその目的がある。 [0029] The present invention was devised in order to solve such conventional problems, not only in the block by by merging through BBM encoding / transmission, video that exists between adjacent blocks by utilizing the remainder of the space of the inner and video between information to provide a video information coding method using the merger / division as the inverse process of merger and the merger of the object boundary block that can improve the coding efficiency In particular it is an object.
【００３０】また、本発明の目的は符号化のため物体境界ブロックを水平、垂直、対角線方向合併の三つのモードを置いて合併符号化する合併技術を適用し、合併過程と逆過程を通じて合併された物体境界ブロックを分割することによって先行過程により後行過程をスキップして処理時間を減少させ、システム構成時に複雑度を高めなくとも符号化の効率を向上させることができる物体境界ブロックの合併／分割を利用した映像情報符号化方法を提供することにある。 Further, an object of the present invention is horizontally boundary blocks for coding, vertical, position the three modes of diagonal merging applying the merger technique to merge coded, it merged through merging process and inverse process reduced skipped and the processing time trailing process according to the prior process by dividing the object boundary block merger object boundary blocks without increasing the complexity at the time of system configuration can improve the efficiency of encoding / and to provide a video information coding method utilizing a split.
【００３１】また、本発明の目的は互いに他の物体境界ブロックを合併した場合、物体外の画素に対する新たなパッディング技法を提示してＤＣＴ等の符号化の効率を増大させることができるパッディング技法を提供することにある。 Further, if the object of the present invention is that mutually merged with another object boundary block, padding that can present a new padding technique for an exterior of the pixel to increase the efficiency of coding such as DCT It is to provide a technique.
【課題を解決するための手段】本発明に係る物体境界ブロックの合併を利用した映像情報符号化方法は、形状情報を考慮する内容基盤の映像情報符号化システムにおいて、前記形状情報を利用したテクスチャ情報（映像内信号と映像間の信号）を符号化するとき、多数個の物体境界ブロックを合併し、前記物体境界ブロックの形状情報を利用して前記ブロック信号間の重畳可否を判断し、前記判断結果重畳される画素が発生しないブロックを合併することを特徴とするものである。 Video information coding method using merge object boundary block according to the present invention, in order to solve the problem] In the picture information coding system to consider content-based shape information, texture using the shape information when encoding the information (signal between a video in signal and image), merging the plurality of object boundary blocks, and determines the superimposition whether between the block signal by using shape information of the object boundary blocks, wherein it is characterized in that the pixel to be judged result superimposed merge block that does not occur.
【００３３】また、前記合併時、垂直方向の多数の物体境界ブロックを合致することを特徴とするものである。 Further, when the merger, and is characterized in that to match the number of object boundary blocks in a vertical direction.
【００３４】また、前記合併時、水平方向の多数の物体境界ブロックを合併することを特徴とするものである。 Further, when the merger, and is characterized in that merging a number of object boundary blocks in a horizontal direction.
【００３５】また、前記合併時、対角線方向の多数の物体境界ブロックを合併することを特徴とするものである。 Further, when the merger, and is characterized in that merging a number of object boundary blocks in a diagonal direction.
【００３６】また、前記合併は同一のマクロブロック内のサブブロックを順次合併することを特徴とするものである。 Further, the merger is characterized in that the sequentially merging sub-blocks in the same macroblock.
【００３７】また、前記合併過程以前に前記多数の物体境界ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とするものである。 Further, it is characterized in that padding of an exterior of the pixel values ​​determined to any value of the plurality of object boundary blocks in the merging process previously.
【００３８】また、前記合併ブロックの物体外の画素に対する画素値を任意の値に再パッディングすることを特徴とするものである。 Further, it is characterized in that the re-padding a pixel value with respect to the object outside of the pixel of the merged block to an arbitrary value.
【００３９】また、前記合併過程以後に合併ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とするものである。 Further, it is characterized in that padding of an exterior of the pixel values ​​determined to any value of the merger block the merging process after.
【００４０】また、前記２個の物体境界ブロックＡ，Ｂ Further, the two object boundary blocks A, B
が合併された場合、再パッディングのための任意の値を （ａ×ｎｕｍ＿ａ＋ｂ×ｎｕｍ＿ｂ）／（ｎｕｍ＿ａ＋ If There are merged, any value for the re-padding (a × num_a + b × num_b) / (num_a +
ｎｕｍ＿ｂ） ａ：ブロックＡの合併前の物体外の画素値 ｂ：ブロックＢの合併前の物体外の画素値 ｎｕｍ＿ａ：ブロックＡの物体内の画素の数 ｎｕｍ＿ｂ：ブロックＢの物体内の画素の数 に決定してパッディングすることを特徴とするものである。 num_b) a: pixel values ​​of the object outside the pre-merger block A b: an exterior of the pixel value before merging the block B Num_a: number of pixels in the object block A num_b: number of pixels in the object of the block B it is characterized in that padding determined to.
【００４１】また、前記２個の物体境界ブロックＡ，Ｂ Further, the two object boundary blocks A, B
が合併された場合、再パッディングのための任意の値を平均値 （ａ＋ｂ）／２（ａ：ブロックＡの合併前の物体外の画素値、ｂ：ブロックＢの合併前の物体外の画素値） に物体外の画素をパッディングすることを特徴とするものである。 If There are merged, the average value any value for re-padding (a + b) / 2 (a: an exterior of the pixel value before merging the block A, b: object outside the pixel of the previous merger block B it is characterized in that padding the object outside of the pixel value).
【００４２】また、前記合併以前に前記物体境界ブロックの物体外の画素がゼロパッディングされた場合には前記合併ブロックの物体外の画素値をゼロに決定してパッディングすることを特徴とするものである。 Further, characterized in that the object pixels outside of the object boundary blocks in the merging previously the case, which is zero padded padded to determine the pixel value of the object outside of the merged block to zero it is intended.
【００４３】また、前記形状情報は再現された形状情報を利用することを特徴とするものである。 [0043] The shape information is characterized in that utilizing the reproduced shape information.
【００４４】また、他の発明に係る物体境界ブロックの合併を利用した映像情報符号化方法は、形状情報を考慮する内容基盤の映像情報符号化システムにおいて、前記形状情報を利用したテクスチャ信号（映像内信号と映像間の信号を有する多数個の物体境界ブロックを符号化するとき、 （１）水平方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用してブロック間の重畳可否を判断して重畳されなかった場合、合併を完了する水平合併； （２）垂直方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用してブロック間の重畳可否を判断して重畳されなかった場合、合併を完了する垂直合併； （３）対角線方向のテクスチャ情報ブロックを合併し、 [0044] Further, the video information coding method using merge object boundary block according to another invention, in the video information coding system to consider content-based shape information, the texture signal (image using the shape information when encoding the plurality of object boundary blocks having a signal between the inner signal and video (1) merging the horizontal texture information block, determines the superimposition whether between blocks by using the shape information of the blocks If it is not superimposed with complete horizontal merged merger; (2) merging in the vertical direction texture information block was not superimposed to determine superimposed whether between blocks by using the shape information of the blocks when completing the merger vertical merger; (3) complicated with diagonal texture information block,
前記ブロックの形状情報を利用してブロック間の重畳されなかった場合、合併を完了する対角線合併 の三つの合併を任意の順序のとおりに遂行し、合併ブロック発生時、残余の合併は遂行せずに終了する物体境界ブロックの合併をマクロブロック単位に遂行することを特徴とするものである。 Wherein if not superimposed between using the shape information of the blocks block, three merger complete diagonal merging to merge performing as any order, merger block generation, merger remainder without performing it is characterized in that to perform the merging of boundary blocks ending macroblock units.
【００４５】また、前記合併過程以前に前記多数の物体境界ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とするものである。 Further, it is characterized in that padding of an exterior of the pixel values ​​determined to any value of the plurality of object boundary blocks in the merging process previously.
【００４６】また、前記合併過程以後に合併ブロックの物体外の画素に対する画素値を任意の値に再パッディングすることを特徴とするものである。 [0046] In addition, is characterized in that the re-padding pixel value to an arbitrary value with respect to the object outside of the pixels of the merged block to the merging process after.
【００４７】また、前記合併過程以後に合併ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とするものである。 Further, it is characterized in that padding of an exterior of the pixel values ​​determined to any value of the merger block the merging process after.
【００４８】また、前記２個の物体境界ブロックＡ，Ｂ [0048] The two object boundary blocks A, B
【００４９】また、前記２個の物体境界ブロックＡ，Ｂ [0049] Further, the two object boundary blocks A, B
【００５０】また、前記合併以前に前記物体境界ブロックの物体外の画素がゼロパッディングされた場合には前記合併ブロックの物体外の画素値をゼロに決定してパッディングすることを特徴とするものである。 [0050] Further, characterized in that the object pixels outside of the object boundary blocks in the merging previously the case, which is zero padded padded to determine the pixel value of the object outside of the merged block to zero it is intended.
【００５１】また、前記形状情報は再現された形状情報を利用することを特徴とするものである。 [0051] The shape information is characterized in that utilizing the reproduced shape information.
【００５２】また、さらに他の発明に係る物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法は、形状情報を考慮する内容基盤の映像信号符号化システムにおいて、前記形状情報を利用したテクスチャ信号（映像内信号と映像間の信号）を有する多数個の物体境界ブロックを符号化／復号化時、多数個の物体境界ブロックを合併し、物体境界ブロックの形状情報を利用して前記ブロック信号間の重畳可否を判断し、判断結果重畳される画素が生ずるブロックは合併しない過程を包含する物体境界ブロックの合併と、前記形状情報ブロックを合併し信号の重畳可否を調査して合併ブロックの存在可否を判断し、判断結果合併ブロックが存在するとき、 [0052] In addition, further image information encoding / decoding method using merger / division of the object boundary block according to another aspect of the present invention is the image signal encoding system considers content-based shape information, the shape information the encoding / decoding a plurality of object boundary blocks having a utilizing texture signal (signal between a video in signal and image), merging the plurality of object boundary blocks, by using the shape information of the object boundary block merging said determined superposition whether between block signal, and findings block pixels is generated to be superimposed and merged object boundary block includes a process which does not merge determination, the superposition whether combined signal the shape information blocks and determining the presence whether block, when the judgment result merging block is present,
形状情報を利用して合併ブロックを分割して元来ブロックを復旧する過程を包含する物体境界ブロックの分割とを遂行することを特徴とするものである。 Is characterized in that using the shape information is divided merger block originally perform a division of the object boundary block containing the process to recover the block.
【００５３】また、前記形状情報は再現された形状情報を利用することを特徴とするものである。 [0053] The shape information is characterized in that utilizing the reproduced shape information.
【００５４】また、前記合併過程以前に前記名数の物体境界ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とするものである。 [0054] In addition, it is characterized in that padding of an exterior of the pixel values ​​of the name number of boundary blocks in the merge process previously determined to any value.
【００５５】また、前記合併ブロックの物体外の画素に対する画素値を任意の値に再パッディングすることを特徴とするものである。 [0055] In addition, is characterized in that the re-padding a pixel value with respect to the object outside of the pixel of the merged block to an arbitrary value.
【００５６】また、前記合併過程以後に合併ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とするものである。 [0056] In addition, it is characterized in that padding of an exterior of the pixel values ​​determined to any value of the merger block the merging process after.
【００５７】また、前記２個の物体境界ブロックＡ，Ｂ [0057] Also, the two object boundary blocks A, B
ｎｕｍ＿ｂ） ａ：ブロックＡの合併前の物体外の画素値 ｂ：ブロックＢの合併前の体外の画素値 ｎｕｍ＿ａ：ブロックＡの物体内の画素の数 ｎｕｍ＿ｂ：ブロックＢの物体内の画素の数 に決定してパッディングすることを特徴とするものである。 num_b) a: pixel values ​​of the object outside the pre-merger block A b: pixel values ​​of the extracorporeal pre-merger block B Num_a: number of pixels in the object block A num_b: the number of pixels in the object of the block B It determines and is characterized in that padding.
【００５８】また、前記２個の物体境界ブロックＡ，Ｂ [0058] Further, the two object boundary blocks A, B
【００５９】また、前記合併以前に前記物体境界ブロックの物体外の画素がゼロパッディングされた場合には前記合併ブロックの物体外の画素値をゼロに決定してパッディングすることを特徴とするものである。 [0059] Further, characterized in that the object pixels outside of the object boundary blocks in the merging previously the case, which is zero padded padded to determine the pixel value of the object outside of the merged block to zero it is intended.
【００６０】また、さらに他の発明に係る物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法は、形状情報を考慮する内容基盤の映像信号符号化システムにおいて、前記形状情報を利用したテクスチャ信号（映像内信号と映像間の信号）を有する多数個の物体境界ブロックを符号化／復号化時、水平方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用して前記ブロック間の重畳可否を判断して重畳されない場合、合併を完了する水平合併と、垂直方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用して前記ブロック間の重畳可否を判断して重畳されない場合、合併を完了する垂直合併と、マクロブロック内の対角線方向のテクスチャ情報ブロックを合併し、前記ブロックの形状 [0060] In addition, further image information encoding / decoding method using merger / division of the object boundary block according to another aspect of the present invention is the image signal encoding system considers content-based shape information, the shape information when using encoding / decoding a plurality of object boundary blocks having a texture signal (signal between a video in signal and image) was merged horizontal texture information block, wherein by using the shape information of the blocks If not superimposed to determine superimposed whether between blocks, and completing the horizontal merger merger merging vertical texture information block, to determine the superimposition whether between the blocks by using the shape information of the blocks If not overlapped, it merged with complete vertical merger merging, the diagonal texture information blocks in a macroblock, the shape of the block 報を利用して前記ブロック間の重畳可否を判断して重畳されない場合、合併を完了する対角線合併の三つの合併を任意の順序のとおりに遂行し、合併ブロック発生時、残余の合併は遂行せずに終了し、形状情報を利用して水平方向ブロック間の重畳可否を判断して重畳されない場合、前記形状情報を参照して水平方向テクスチャ情報ブロックを分割して合併以前の元来ブロックに復旧する水平分割と、形状情報を利用して垂直方向ブロック間の重畳可否を判断して重畳されない場合、前記形状情報を参照して垂直方向テクスチャ情報ブロックを分割して合併以前の元来ブロックに復旧する垂直分割と、形状情報を利用して対角線方向ブロック間の重畳可否を判断して重畳されない場合、前記形状情報を参照して対角線方向テクスチャ情報ブ If using the broadcast does not overlap to determine superimposed whether between the blocks, three merger complete diagonal merging to merge performing as any order, merger block generation, merger remainder was performed It terminates without, if using the shape information are not superimposed to determine superimposed whether between horizontal block, referring to recover the original block of the previous merger by dividing the horizontal direction texture information block the shape information horizontal splitting and, if using a shape information not superimposed to determine superimposed whether between vertical blocks, referring to recover the original block of the previous merger by dividing the vertical texture information block the shape information to be a vertical split to, if by using the shape information are not superimposed to determine superimposed whether between diagonal blocks, diagonal texture information Bed with reference to the shape information ックを分割して合併以前の元来ブロックに復旧する対角線分割との三つの分割を任意の順序のとおりに遂行し、分割されたブロック発生時、残余の分割は遂行せずに終了する過程をマクロブロック単位に遂行するものである。 Tsu by dividing the click merger earlier original three split diagonal split to recover the block performs as the arbitrary order, when divided block generation, process the remainder of division is to exit without performing it is intended to perform the macro block unit.
【００６１】また、前記形状情報は再現された形状情報を利用することを特徴とするものである。 [0061] The shape information is characterized in that utilizing the reproduced shape information.
【００６２】また、前記合併過程以前に前記多数の物体境界ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とするものである。 [0062] In addition, it is characterized in that padding of an exterior of the pixel values ​​determined to any value of the plurality of object boundary blocks in the merging process previously.
【００６３】また、前記２個の物体境界ブロックＡ，Ｂ [0063] Further, the two object boundary blocks A, B
【００６４】また、前記２個の物体境界ブロックＡ，Ｂ [0064] The two object boundary blocks A, B
が合併された場合、再パッディングのための任意の値を平均値 （ａ＋ｂ）／２（ａ：ブロックＡの合併前の物体外の簡素値、ｂ：ブロックＢの合併前の物体外の画素値） に物体外の画素をパッディングすることを特徴とするものである。 If There are merged, the average value any value for re-padding (a + b) / 2 (a: an exterior of the simple value before merging the block A, b: object outside the pixel of the previous merger block B it is characterized in that padding the object outside of the pixel value).
【００６５】また、前記合併以前に前記物体境界ブロックの物体外の画素がゼロパッディングされた場合には前記合併ブロックの物体外の画素値をゼロに決定してパッディングすることを特徴とするものである。 [0065] Further, characterized in that the object pixels outside of the object boundary blocks in the merging previously the case, which is zero padded padded to determine the pixel value of the object outside of the merged block to zero it is intended.
【００６６】また、前記合併過程以後に前記合併ブロックの物体外の画素に対する画素値を任意の値に再パッディングすることを特徴とするものである。 [0066] In addition, is characterized in that the re-padding pixel value to an arbitrary value with respect to the object outside of the pixel of the merged block to the merging process after.
【００６７】さらに、前記合併過程以後に合併されたブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とするものである。 [0067] In addition, it is characterized in that padding to determine the pixel value of the object outside the merged block to the merge process after an arbitrary value.
【発明の実施の形態】以下、本発明が形状情報の１８０ DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, 180 the present invention is the shape information
°回転と三つのモードを利用して輝度ブロックにのみ適用された実施の形態を添附の図面を参考として詳細に説明すると次のとおりである。 ° rotation and when using three modes of the embodiment is applied only to the luminance blocks is described in detail to the drawings of the accompanying reference is as follows. まず、図１は本発明による映像情報符号化部３０の構成図で、図９での動き補償部１２とＶＯＰ形成部１０から映像間の情報または原映像情報の入力を受け、形状情報符号化部１７からパッディング形状情報の入力を受けて物体外の領域をパッディングする物体外の領域パッディング部３１と、前記物体外の領域パッディング部３１の信号と合併形状情報から物体境界ブロックを合併する物体境界ブロック合併部３２ First, FIG. 1 is a block diagram of an image information encoding unit 30 according to the present invention, receives the information or original image information between the image from the motion compensator 12 and the VOP formation unit 10 in FIG. 9, the shape information coding from part 17 and regions padding portion 31 outside the object to be padded outside the object region receiving an input of padding shape information, an object boundary block from the signal merger shape information of the region padding unit 31 outside the object boundary blocks merging unit 32 to merge
と、前記物体境界ブロック合併部３２の信号をＤＣＴおよび符号化させて信号情報をマルチプレクサに出力させるＤＣＴおよび符号化部３３と、前記ＤＣＴおよび符号化部３３の信号をＩＤＣＴおよび復号化させるＩＤＣＴ When the the object boundary block DCT to output the signal of merge unit 32 a signal information by DCT and coded in the multiplexer and the encoder unit 33, IDCT to IDCT and decoding a signal of the DCT and encoding unit 33
および復号化部３４と、前記復元された形状情報とＩＤ And a decoding unit 34, the reconstructed shape information and the ID
ＣＴおよび復号化部３４の信号から合併されたブロックを分離させて復号化された情報を以前ＶＯＰ検出部に出力させる合併されたブロック分離部３５とから構成される。 CT and a block which is merged from the signal decoding unit 34 the decoded information to separate from the previous VOP detector to be merged to the output block separating unit 35.. ここで、前記合併されたブロックとは、合併結果一つは信号があり、他の一つは信号のない２個ブロックを指称しており、物体とは保護しなければならない背景映像ではない意味ある映像を指称する。 Herein, the merged block merger results one may signal the other one is called a finger two blocks with no signal, means not a background image that must be protected from the object some pictures referred to finger.
【００６９】このように構成された本発明において、物体境界ブロック合併（ＢＢＭ：Boundary Block Merge） [0069] In the present invention thus configured, an object boundary block merging (BBM: Boundary Block Merge)
技術と物体境界ブロック分割（ＢＢＳ：Boundary Block Technology and object boundary block division (BBS: Boundary Block
Split）技術は図９における映像信号符号化部１４に適用され、映像情報および映像間情報のブロック内および近接したブロック間の空間の剰余性を利用する。 Split) technique is applied to the video signal encoding unit 14 in FIG. 9, using the remainder of the space between the blocks block and close the video information and video between information. 特に、 In particular,
物体境界ブロックの分割技術は復号化後に再構成された映像が正確に構成およびディスプレイされるようにするための技術として、このとき二つの技術すべて形状情報の復号化後に再構成された形状情報を利用し輝度情報にのみ適用される。 As a technique for splitting techniques boundary blocks is to make images that are reconstructed after the decoding is correctly configured and a display, the reconstructed shape information after the decoding of this time all two technologies shape information utilizing applied only to the luminance information.
【００７０】また、本発明は図２（Ａ）〜（Ｃ）に図示のようにＢＢＭ部以前のパッディング部とＢＢＭ部そしてＢＢＳ部とからなり、ＢＢＭ部以前のパッディング部は、形状情報符号化部から符号化された後に復号化された再現された形状情報（ＶＭ．７ｘ）或いは原映像形状情報（ＶＭ７．０）が入力され、原映像形状情報或いは復元された形状情報入力を基準として映像情報をブロック単位に映像内情報はＬＰＥパッディングを、映像間情報はゼロバッディングを遂行する。 [0070] Further, the present invention FIG 2 (A) BBM unit earlier padding portion as shown in ~ (C) and the BBM section and consists of a BBS unit, BBM portion previous padding section, shape information inputted reproduced shape information is decoded after being encoded from the encoding unit (VM.7x) or the original image shape information (VM7.0) is original image shape information or the reconstructed shape information input reference video-information video information into blocks as the the LPE padding, the video information between performing a zero back loading. そして、ＢＢＭ部は、形状情報符号化部から符号化された後に復号化された再現された形状情報と原映像情報を入力とし、形状情報を利用して図２（Ｂ）のように形状情報と映像情報に対して合併過程を遂行する。 Then, BBM unit inputs the reproduced shape information and the original video information is decoded after being coded from the shape information encoding unit, the shape information as shown in FIG. 2 by using the shape information (B) performing a merger process with respect to the video information.
【００７１】以後、図２（Ｂ）のブロックＣのように合併されるブロックは物体外のブロックに変更しブロックＡのように合併されたブロックは合併された形状情報外の物体外の領域の画素に対して見ると、ブロックＡとブロックＣのパッディング値に代替された物体外の領域の画素値を利用してその平均値に映像情報を代替し、以後映像情報に対してＤＣＴ符号化する。 [0071] Subsequently, FIG. 2 merged as block merger blocks as block A change to a block outside the object of the object outside the area of ​​the outer shape information merged as block C of (B) looking for the pixel, using the pixel values ​​of the region outside the object that has been replaced with padding values ​​of blocks a and C to substitute the image information on the average value, DCT coding on subsequent video information to. そしてＢＢＳ部は、入力形状情報符号化部から符号化された再現された形状情報とＢＢＭ以後符号化された後に復号化された復元された映像情報を入力とし、形状情報を利用して復元されたブロック中に合併されたままに符号化されたブロックを探し出して合併される前の形状情報の入力情報を利用して復元された映像情報を図２（Ｃ）のように分離する。 The BBS unit inputs the restored image information is decoded after being coded reproduced shape information and BBM after coding the input shape information coding unit, it is restored by using the shape information and the video information restored by using the input information of the previous shape information remain merged in the block to locate the encoded blocks are merged to separate as shown in FIG. 2 (C).
【００７２】まず、物体境界ブロック合併ＢＢＭ技術には図３（ａ）に図示のような水平合併技術、図３（ｂ） [0072] First, the object boundary block merging BBM technique is FIGS. 3 (a) the drawing of such horizontal merger technique, and FIG. 3 (b)
に図示のような垂直合併技術、図３（ｃ）に図示のような対角線方向合併技術があり、図４（ａ）はこのような物体境界ブロック合併技術の流れを示したものであり、 Illustrated like vertical merger technique, there are diagonal merging techniques, such as shown in FIG. 3 (c), 4 (a) is shows the flow of such a boundary blocks merge technique,
図５はＢＢＭの一例を示したものである。 Figure 5 shows an example of BBM. ここで、形状情報は重畳可否判断のため合併するが、ＢＢＭ，ＢＢＳ Here, the shape information merge for superimposing capability determination but, BBM, BBS
両者すべて合併して伝送するものではなく、単にテクスチャ情報合併のために利用されるだけである。 Not to transmit in both all merged, merely utilized for texture information merger. また、送信端においてはＢＢＭ，ＢＢＳをすべて遂行することができるが、受信端においてはＢＢＳのみ遂行することができるだけである。 Further, in the transmitting end can be performed all BBM, the BBS, at the receiving end can only be accomplished only BBS.
【００７３】まず、図４（ａ）を通じてその流れを観察して見ると、水平合併を遂行（Ｓ１）した後にマクロブロック内に少なくとも一つの合併ブロックがあるかを判断（Ｓ２）してない場合、垂直合併を遂行（Ｓ３）した後に再びマクロブロック内に少なくとも一つの合併ブロックがあるかを判断（Ｓ４）してない場合、対角線合併を遂行（Ｓ５）する。 [0073] Looking first to observe the flow through FIG. 4 (a), when not judged (S2) whether at least one of the merging block is within the macro block after performing the horizontal merger (S1) , if not determined (S4) whether at least one of the merging block is in the re-macroblocks after performing (S3) a vertical merger, performing diagonal merger (S5). ここで、水平合併→垂直合併→対角線合併順に合併過程を遂行したが、本発明はこれに制限されず、水平→対角線→垂直、垂直→水平→対角線、 Here, although performs a merge process on the horizontal merger → vertical merger → diagonal merging order, the present invention is not limited thereto, the horizontal → diagonal → vertical, vertical → horizontal → diagonal,
垂直→対角線→水平、対角線→垂直→水平、対角線→水卒→垂直に合併過程を遂行することができる。 Vertical → diagonal → horizontal, it is possible to perform a diagonal → vertical → horizontal, diagonal → Water Degree → vertically merge process.
【００７４】このような垂直、水平、対角線合併の中で、まず図３（ａ）を参考として水平合併に対して説明すると次のとおりである。 [0074] Such a vertical, horizontal, in the diagonal merging, are as will be described in the following with respect to the horizontal merger First, FIG. 3 (a) as a reference. 第１段階として、ブロックＡ As a first step, block A
とブロックＢが物体境界ブロックであり、ブロックＢを１８０°回転したものとブロックＡ間に重畳された物体画素がなければ、ブロックＢを１８０°回転させた物体および形状情報をブロックＡに合併し、ブロックＢを物体外のブロックに変換させる。 Block B is a boundary blocks, if there is no object pixel superimposed between those and the block A obtained by rotating the block B 180 °, merged object and shape information obtained by 180 ° rotation of the block B to block A and , to convert the block B to the object outside of the block. このとき、物体外のブロックに変換されたブロックは合併結果信号が移動してテクスチャ情報がなくなったブロックを指称する。 At this time, the block converted to an exterior of the block to Yubisho blocks that are no longer texture information moves merged result signal.
【００７５】第２段階として、ブロックＣとブロックＤ [0075] As a second stage, block C and the block D
が物体境界ブロックであり、ブロックＤを１８０°回軸したものとブロックＣ間に重畳された物体画素がなければ、ブロックＤを１８０°回転させた物体および形状情報をブロックＣに合併し、ブロックＤを物体外のブロックに変換させる。 There are boundary blocks, if there is no object pixel superimposed between the block C obtained by 180 ° Kaijiku the block D, merged object and shape information and the block D is rotated 180 ° in block C, block D a is converted to an exterior of the block. 水平合併から合併された物体境界ブロックが一つ以上であれば、垂直合併と対角線方向合併はスキップし、水平合併から合併された物体境界ブロックが一つもないと、垂直合併を遂行する。 If an object boundary block that is merged from the horizontal merger least one vertical merge the diagonal merger skipped, the object boundary blocks are merged by the horizontal merger neither one performs a vertical merger.
【００７６】次に図３（ｂ）を参考として垂直合併に対して説明すると次のとおりである。 [0076] Next Figure 3 (b) To illustrate with respect to the vertical merge by reference are as follows. 第１段階として、ブロックＡとブロックＣが物体境界ブロックであり、ブロックＣを１８０°回転したものとブロックＡ間に重畳された物体画素がなければ、ブロックＣを１８０°回転させた物体および形状情報をブロックＡに合併し、ブロックＣを物体外のブロックに変換させる。 As a first step, block A and block C is the boundary blocks, if there is no object pixel superimposed between the block A obtained by rotating the block C 180 °, the object and shape of the block C is rotated 180 ° It merged information to the block a, the conversion of the block C to the object outside of the block.
【００７７】第２段階として、ブロックＢとブロックＤ [0077] As a second stage, block B and block D
が物体境界ブロックであり、ブロックＤを１８０°回転したものとブロックＢ間に重畳された物体画素がなければ、ブロックＤを１８０°回転させた物体および形状情報をブロックＢに合併し、ブロックＤを物体外のブロックに変換させる。 There are boundary blocks, if there is no object pixel superimposed between those and the block B obtained by rotating the block D 180 °, merged object and shape information and the block D is rotated 180 ° in block B, the block D the is converted to an exterior of the block. 垂直合併から合併された物体境界ブロックが一つ以上であれば、対角線方向合併はスキップし、垂直合併から合併された物体境界ブロックが一つもなければ、対角線方向合併を遂行する。 If an object boundary block that is merged from the vertical merger one or more diagonal merger skipped, if object boundary blocks are merged by the vertical merger neither one performs a diagonal merging.
【００７８】一方、図３（ｃ）を参考として対角線合併に対して説明すると次のとおりである。 [0078] On the other hand, it is as follows: To explain with respect to the diagonal merging Figure 3 (c) as a reference. 第１段階として、ブロックＡとブロックＤが物体境界ブロックであり、ブロックＤを１８０°回軸したものとブロックＡ間に重畳された物体画素がなければ、ブロックＤを１８０ As a first step, block A and the block D is an object boundary block, if there is no object pixel superimposed between the block A obtained by 180 ° Kaijiku block D, the block D 180
°回転させた物体および形状情報をブロックＡに合併し、ブロックＤを物体外のブロックに変換させる。 ° was rotated object and shape information merged into block A, to convert the block D to the object outside of the block.
【００７９】第２段階として、ブロックＢとブロックＣ [0079] As a second stage, block B and block C
が物体境界ブロックであり、ブロックＣが１８０°回転したものとブロックＢ間に重畳された物体画素がなければ、ブロックＣを１８０°回転させた物体および形状情報をブロックＢに合併し、ブロックＣを物体外のブロックと定義する。 There are boundary blocks, if there is no object pixel superimposed between those blocks C is rotated 180 ° and the block B, merged object and shape information and the block C is rotated 180 ° in block B, the block C It is defined as an exterior of the block.
【００８０】前記物体境界ブロック合併技術で合併されたブロックが発生した場合、その合併されたブロック内の物体外の画素に対する画素値を合併されたブロックを構成するブロックで決定された画素値を利用して決定する。 [0080] using the case where the object boundary block blocks merger merging technique has occurred, the pixel value determined in block constituting the block which is merged pixel values ​​with respect to the object outside of the pixels of the merged block to be determined. このとき、利用される形状情報は原映像の形状情報や復元された形状情報の中での一つを選択して利用することができる。 At this time, the shape information used can be utilized to select one of among shape information and the reconstructed shape information of the original image.
【００８１】図３（ａ）のように合併されたブロックを構成するブロックＡの合併前の物体外の画素値をａとし、ブロックＢを合併前の物体外の画素値をｂとし、ブロックＡ内の物体内画素の数をｎｕｍ＿ａとし、ブロックＢ内の物体内画素の数をｎｕｍ＿ｂとすると、２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を（ａ×ｎｕｍ＿ａ＋ｂ×ｎｕｍ [0081] Figure 3 outside the object pixel value before merging the block A constituting the merged block as in (a) is a, the pixel values ​​outside the object before merging the block B and is b, the block A the number of objects in the pixel in the set to Num_a, when num_b the number of objects in the pixels in the block B, 2 pieces of object boundary blocks a, if B is merged, any value for the re-padding (a × num_a + b × num
＿ｂ）／（ｎｕｍ＿ａ＋ｎｕｍ＿ｂ）に決定してパッディングする。 Determined to _b) / (num_a + num_b) to padding in. また、２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の平均値を（ａ＋ｂ）／２に決定した後に物体外の画素をパッディングする。 Also, two object boundary blocks A, if B is merged to padding the object outside of the pixel after determining arbitrary mean value (a + b) / 2 for the re-padding.
【００８２】物体境界サブブロックの合併を利用して符号化する過程を一例として図５、図６および図７の図面のように合併条件を符号化されなかった一番目の物体境界サブブロックには適用せずに、二番目から適用して説明する。 [0082] Figure 5 the process of encoding by using the merging of object boundary sub-block as an example, to a first object boundary sub-block merger conditions were not coded as the drawing of FIG. 6 and 7 without applied will be described by applying the second. 図５の図面で、物体境界マクロブロック内の４ In the drawing of FIG. 5, 4 boundary macro block
個の輝度ブロックと２個の色彩ブロックに対して輝度ブロックは輝度ブロック同士、色彩ブロックは色彩ブロック同士、輝度ブロックにのみまたは輝度ブロックと色彩ブロックを区分せずに合併して符号化する。 Luminance block luminance between blocks relative number of luminance blocks and two color blocks, color blocks are coded merged without classification colors between blocks, or only luminance blocks and color blocks on the luminance block. 図５において、一番目の輝度ブロック、四番目の輝度ブロック、一番目の色彩ブロックおよび二番目の色彩ブロックが物体境界サブブロックである。 5, one-th luminance block, fourth luminance block one th color blocks and the second color blocks are object boundary sub-block.
【００８３】図５の図面は、輝度ブロックは輝度ブロック同士、色彩ブロックは色彩ブロック同士合併条件を適用した一例であり、図６のサブブロックが輝度ブロックにのみ区分される場合に輝度ブロックにのみ適用され、 [0083] drawings in Figure 5, the luminance block luminance between blocks, color blocks is an example of applying the color block each other merge conditions, only the luminance blocks when the sub-block of FIG. 6 is divided only into luminance blocks It is applied,
輝度ブロックと色彩ブロックを区分せずに合併条件を適用した一例である。 It is an example of applying the merger conditions without distinguishing luminance blocks and color blocks. 前記の二つの場合に対してすべて合併条件は符号化されなかった物体境界サブブロックの中で二番目の以後の物体境界サブブロックに適用した一例である。 All merger conditions for the two cases of the is an example of application to the second subsequent object boundary sub-block within the object boundary sub-block that has not been encoded.
【００８４】合併条件が適用された物体境界サブブロックが符号化されなかった一番目の物体境界サブブロックと重なる画素が一つもなければ、符号化されなかった一番目の物体境界サブブロックと合併条件が適用されたブロックの情報を集合して一つの符号化ブロックを形成させる。 [0084] If the pixels are merged conditions apply an object boundary sub-block overlaps the one th object boundary sub-block that has not been encoded neither one, merged as one th object boundary sub-block that has not been encoded conditions There is formed a single coded block by collecting the information of the application block.
【００８５】即ち、図６の（Ａ）および（Ｂ）に図示のように２個のサブブロックがあると仮定する場合に、 [0085] That is, if it is assumed that there are two subblocks as shown in (A) and (B) in FIG. 6,
（Ｂ）に図示の二番目のサブブロックを（Ｃ）に図示のように１８０°回転させた後に（Ａ）に図示のサブブロックに（Ｄ）に図示のように合併するとか、（Ｂ）に図示されたサブブロックを（Ｅ）に図示のように対角線方向に対称されるようにした後に（Ａ）に図示のサブブロックに（Ｆ）に図示のように合併する。 (B) Toka merged as shown in the sub-blocks shown (D) in (A) after rotating 180 ° as shown in the second sub-block shown (C) to, (B) merger as shown in the sub-blocks shown in (a) (F) after to be symmetrical in a diagonal direction as illustrated illustrated subblock (E) to.
【００８６】また、図６の（Ｇ）に図示のようにサブブロックを時計の方向に９０°回転させるとか、（Ｈ）に図示のように時計の反射方向に回転させるとか、（１） [0086] Moreover, Toka rotated by 90 ° the subblocks in the direction of the clock, as shown in (G) 6, Toka is rotated in the direction of reflection of the clock as shown in (H), (1)
に図示のように中心線を基準として対称されるようにするとか、または図面には図示されていないが、水平中心線を基準として対称されるようにした後にサブブロックにそれぞれ存在する形状情報が互いに重畳されない合併条件を満足する場合に合併することができる。 To always try to be symmetrical with respect to the center line as shown, or in the drawing is not shown, the shape information existing respectively after to be symmetrical relative to the horizontal center line into subblocks it can be merged when satisfying the merger conditions that are not overlapped with each other.
【００８７】そして、図６とは異なり符号化きれなかった物体境界サブブロックがその後にも存在すれば再びそのサブブロックに合併条件を適用して既に合併された符号化ブロックに前記のような過程を反復する。 [0087] Then, as the already merged coded blocks by applying the merger conditions to the subblock again if there even then the object boundary sub-block that has not expired different coding and FIG Process repeated. このとき、合併する余地が残存していなければ合併を通じて形成された符号化ブロックをＤＣＴする。 In this case, room for merging is DCT encoded blocks formed through the merger unless remained. 合併された符号化ブロックを構成せずに残存している物体境界サブブロックに前記の過程を再次反復する。 The process in object boundary subblocks remaining without configuring merged coded block re next repeated. 合併された符号化ブロックを形成すればその符号化ブロックを符号化し、合併条件を充足しないでそのまま残存している物体境界サブブロックのみ一つの符号化ブロックと見做してＤＣＴ By forming the merged coded block by encoding the encoded block, not satisfy the merging condition DCT and regarded as one coded block only object boundary sub-block remaining intact
する。 To. 上述のように合併され符号化されて伝送されるものは結局、映像内、映像間データを有するテクスチャ情報である。 Eventually those transmitted by being merged encoded as described above, a texture information having the image, the image between data.
【００８８】一方、物体境界ブロック分割ＢＢＳ技術としては図３に図示のように水平分割技術（ａ）、垂直分割技術（ｂ）、対角線分割技術（ｃ）があり、図４ [0088] On the other hand, the horizontal resolution techniques, as illustrated in FIG. 3 as an object boundary block splitting BBS Technology (a), the vertical division techniques (b), there is a diagonal division techniques (c), 4
（ｂ）はその動作流れを示したものであり、図５はＢＢ (B) it is shows the operation flow, 5 BB
Ｍの一例を示したもので、分割過程においてもこのようなＢＢＭと同じ形状情報、即ち形状情報復号化以後再構成された形状情報を利用する。 Shows an example of M, also utilize the same shape information, i.e. the shape information decoding since reconstructed shape information and such BBM in the dividing process. まず、図４（ｂ）を参考としてその動作を観察して見ると、水平分割を遂行（Ｓ First, when viewed by observing the operation by reference to FIG. 4 (b), performing a horizontal split (S
６）した後にマクロブロック内に少なくとも一つの分割ブロックがあるかを判断（Ｓ７）してない場合、垂直分割を遂行（Ｓ８）した後に再びマクロブロック内に少なくとも一つの分割ブロックがあるかを判断（Ｓ９）してない場合、対角線分割を遂行（Ｓ１０）するもので、ここでは、水平分割→垂直分割→対角線分割順に分割過程を遂行したが、本発明はこれに制限されず、水平→対角線→垂直、垂直→水平→対角線、垂直→対角線→水平、 If you have not determined whether at least one divided block is (S7) after 6) in the macroblock, determines whether there is at least one divided block again macroblock after performing vertical division (S8) (S9) and if not, intended to perform the diagonal dividing (S10), where has been performing division process to the horizontal division → V split → diagonal split order, the present invention is not limited thereto, the horizontal → diagonal → vertical, vertical → horizontal → diagonal, vertical → diagonal → horizontal,
対角線→垂直→水平、対角線→水平→垂直に分割過程を遂行することができる。 Diagonal → vertical → horizontal, it is possible to perform a diagonal → horizontal → vertically partitioning processes.
【００８９】このような垂直、水平、対角線分割中、まず図３（ａ）を参考として水平分割に対して説明すると、次のとおりである。 [0089] Such a vertical, horizontal, in diagonal division, will be described with respect to the horizontal division First, FIG. 3 (a) as a reference, is as follows. 即ち、水平分割は、第１段階として、ブロックＡとブロックＢが物体境界ブロックであり、ブロックＢを１８０°回転したものとブロックＡ間に重畳された物体画素がなければ、ブロックＡから１８ That is, the horizontal division, a first step, block A and block B are boundary blocks, if there is no object pixel superimposed between those rotating the block B 180 ° and the block A, the block A 18
０°回転させたブロックＢの映像内および映像間情報を分割し、その分割した情報を再び１８０°回転させてブロックＢを構成する。 0 split the video in and video information between the ° block B is rotated, constituting the block B and the divided information again rotated 180 °.
【００９０】第２段階として、ブロックＣとブロックＤ [0090] As a second stage, block C and the block D
が物体境界ブロックであり、ブロックＤを１８０°回転したものとブロックＡ間に重畳された物体画素がなければ、ブロックＡから１８０°回転させたブロックＤの映像および予測誤差情報を分割し、その分割した情報を再び１８０°回転させてブロックＤを構成する。 There are boundary blocks, if there is no object pixel superimposed between the block A obtained by rotating the block D 180 °, divides the image and the prediction error information for block D which is rotated 180 ° from block A, the the divided information again rotated 180 ° constituting the block D,. 水平分割で分割された物体境界ブロックが一つ以上であれば、垂直分割と対角線方向分割はスキップし、水平分割から分割された物体境界ブロックが一つもなければ、垂直分割を遂行する。 If an object boundary block divided by the horizontal split one or more vertical dividing the diagonal dividing skips, if boundary blocks divided from a horizontal split neither one performs a vertical division. また、垂直分割は図３（ｂ）に図示のように、第１段階としてブロックＡとブロックＣが物体境界ブロックであり、ブロックＣを１８０°回転したものとブロックＡ間に重畳された物体画素がなければ、ブロックＡから１８０°回転させたブロックＣの映像内および映像間情報を分割し、その分割した情報を再び１８０° The vertical division as shown in FIG. 3 (b), blocks A and C as the first stage is a boundary blocks, the object pixel which is superimposed between those and the block A obtained by rotating the block C 180 ° if the absence, in the image of the block C is rotated 180 ° from the block a and dividing the video information between, the divided information again 180 °
回転させてブロックＣを構成する。 Rotate constituting the block C and.
【００９１】第２段階として、ブロックＢとブロックＤ [0091] As a second stage, block B and block D
が物体境界ブロックであり、ブロックＤを１８０°回転したものとブロックＢ間に重畳された物体画素がなければ、ブロックＢから１８０°回転させたブロックＤの映像および予測誤差情報を分割し、その分割した情報を再び１８０°回転させてブロックＤを構成する。 There are boundary blocks, if there is no object pixel superimposed between those and the block B obtained by rotating the block D 180 °, divides the image and the prediction error information for block D which is rotated 180 ° from the block B, the the divided information again rotated 180 ° constituting the block D,. 垂直分割で分割された物体境界ブロックが一つ以上であれば、対角線方向分割はスキップし、垂直分割で分割された物体境界ブロックが一つもなければ、対角線方向分割を遂行する。 If the divided boundary blocks in a vertical division one or more diagonal split skips, if object boundary blocks divided in the vertical division is not even one, perform diagonal division.
【００９２】そして、対角線分割は図３（ｃ）に図示のように、第１段階として、ブロックＡとブロックＤが物体境界ブロックであり、ブロックＤを１８０°回転したものとブロックＡ間に重畳された物体画素がなければ、 [0092] Then, diagonal division as shown in FIG. 3 (c), as a first step, block A and the block D are boundary blocks, superimposed between those rotating the block D 180 ° and the block A if the object pixel which is,
ブロックＡから１８０°回転させたブロックＤの映像内および映像間情報を分割し、その分割した情報を再び１ The video block D which is rotated 180 ° from the block A and dividing the video information between, the divided information again 1
８０°回転させてブロックＤを構成する。 80 ° rotated constituting the block D,. 第２段階として、ブロックＢとブロックＣが物体境界ブロックであり、ブロックＣを１８０°回転したものとブロックＢ間に重畳された物体画素がなければ、ブロックＢから１８ In a second step, block B and block C is the boundary blocks, if there is no object pixel superimposed between those rotating the block C 180 ° and the block B, from the block B 18
０°回転させたブロックＣの映像内および映像間情報を分割し、その分割した情報を再び１８０°回転させてブロックＣを構成する。 0 split the video in and video information between the ° block C rotated, the divided information again rotated 180 ° constituting the block C and.
【００９３】一方、図７は本発明がマクロブロック単位においてのみ適用される実施の形態の構成を示した図面であって、マクロブロック単位に信号を映像合併部にブロックするマクロブロックスキャン部２１と、合併過程を遂行する合併部２２と、合併されたブロックを符号化してマルチプレクサ１８に出力する映像情報符号化部２ [0093] On the other hand, FIG. 7 is a diagram in which the present invention showing the configuration of the embodiment is applied only in the macro block unit, a signal to macroblock macroblock scan unit 21 to block the video merging unit , video information encoding unit 2 for outputting a merge process and performing merger unit 22, the merged block by encoding to a multiplexer 18
３とから構成される。 It consists of 3.
【００９４】そして、図８は本発明が全体映像からマクロブロック単位に制限されずに適用される実施の形態の構成を示した図面であって、ＶＯＰを形成する全体対象物の映像に対して合併を遂行する全体映像合併部２４ [0094] Then, FIG. 8 is a diagram in which the present invention showing the configuration of the embodiment is applied without being restricted from the entire image into macro-blocks, the video of the entire object to form a VOP the entire perform a merger image merger unit 24
と、合併されなかったマクロブロックおよび前記全体映像合併部２４から合併されたブロックを符号化する映像情報符号化部２３とから構成される。 When composed of video information encoding unit 23 for encoding the merged block from the macro-block and the whole image merging section 24 that has not been merged.
【００９５】図８のように構成された本発明の他の実施の形態はＶＯＰを形成したマクロブロック内のブロックにのみ制限させるとか、或いは制限を置かないで全体の映像に対して符号化されなかった物体境界ブロックと上・下・左・右の４方向にまたは上・下・左・右と４５° [0095] Another embodiment of the present invention configured as in FIG. 8 is coded with respect to the entire image not put Toka is limited only to the block in the macro block forming the VOP, or a restriction It never has been the object boundary block and the top, bottom, left, and right four directions or up, down, right and left and 45 °
方向の８方向のブロックとの合併可否を考慮して符号化する場合に適用されることができる。 Can be applied when encoding considering the merger whether the eight directions of the block in the direction. このときはマクロブロック内からのみならず、マクロブロックに制限を受けずに、周囲の物体境界ブロックに置いている符号化単位（Ｍ×Ｎ領域、例８×８ブロック）に対しても適用することができる。 In this case not only from within the macroblock, without being limited to the macroblock is also applied to a coding unit that is placed around the boundary blocks (M × N area, eg 8 × 8 block) be able to. 一方、本発明の他の実施の形態であって、前記図１２のマクロブロック内のブロックの配列を参照して本発明に順次合併方法が適用された実施の形態は各種方法によって適用可能である。 On the other hand, a further embodiment of the present invention, with reference to the embodiments sequentially merging method according to the present invention is applied to the sequence of blocks in the macro block of the diagram 12 can be applied by various methods .
【００９６】この実施の形態は輝度ブロックにのみ適用されることができ。 [0096] This embodiment can be applied only to the luminance blocks. 色彩ブロックにのみ適用されることができ、また輝度ブロックと色彩ブロックの制限なしに適用されることもできる。 Can be applied only to the color blocks, it can also be applied without restriction luminance blocks and color blocks. また、合併されるブロックの数を２個の物体境界ブロックによって制限することもでき、Ｎ（Ｎ＝２，３、・・・Ｎ）に制限することもでき、制限のなしに適用することもできる。 It is also possible to limit the number of blocks to be merged by two object boundary blocks, N (N = 2,3, ··· N) can also be limited to, be applied to without restrictions it can.
【００９７】輝度ブロックにのみ適用され合併されるブロック個数を制限せずに順次合併方法に対して説明すると、次のとおりである。 [0097] With reference for sequential merger method without limiting the number of blocks to be applied only to the luminance block merger is as follows. 即ち、ブロックＡからＤまで物体境界ブロックに限定して順次物体境界ブロック合併過程を遂行しブロックＡと合併されたブロックは除外し、 That is, blocks that are merged with performing sequentially boundary blocks merge process is limited to an object boundary block Block A to D from the block A excluded,
もしブロックＢが合併されていないとブロックＢとブロックＣ以下の合併過程を遂行し、もしブロックＣが合併されていないとブロックＣのブロックを利用してブロックＤとの合併過程を遂行する。 If the block B is not merged performing the following merge process block B and block C, if the block C is not merged by using the blocks of the block C performs a merge process of the block D. このとき、合併されることができる場合は（Ａ，Ｂ）（Ａ，Ｃ）（Ａ，Ｄ） At this time, if it can be merger (A, B) (A, C) (A, D)
（Ｂ，Ｃ）（Ｂ，Ｄ）（Ｃ，Ｄ）（Ａ，Ｂ，Ｃ）（Ａ， (B, C) (B, D) (C, D) (A, B, C) (A,
Ｂ，Ｄ）（Ｂ，Ｃ，Ｄ）（Ａ，Ｂ，Ｃ，Ｄ）である。 B, and D) (B, C, D) (A, B, C, D).
【発明の効果】以上のように、本発明は、ブロック内およびブロック間に存在する映像内および映像間情報の空間剰余性を利用して映像品質を維持しながらも符号化ビットを減少させることができる物体境界ブロックを合併する技術を遂行し、先行過程により不必要な後行過程をスキップして所要時間を減少させ、復元映像の再構成およびディスプレイのための物体境界ブロック分割技術が簡単に適用されることができるので、システムの複雑度を高めることなく符号化効率と時間遅延面で向上された特性を得ることができるので、システム構築時に改善された性能を得ることができる効果がある。 As it is evident from the foregoing description, the present invention also reduce the coded bits while maintaining the image quality by using an image within and space the remainder of the image between the information existing between block and block It performs a merging technique the boundary blocks that may, according to the prior process by skipping line process after unnecessary to reduce the required time, the object boundary block splitting technique for reconstruction and display of the restoration image is easily since it is applied that, since it is possible to obtain the improved properties in coding efficiency and time delay surface without increasing the complexity of the system, there is an effect that it is possible to obtain improved performance at system configuration .
【図１】 本発明による映像情報符号化器の構成図である。 It is a block diagram of an image information encoder according to the invention; FIG.
【図２】 本発明によるＢＢＭ以前のパッディング、Ｂ [Figure 2] BBM previous padding according to the invention, B
ＢＭ，ＢＢＳを説明するための図面である。 BM, it is a drawing for explaining the BBS.
【図３】 本発明によるマクロブロック内の輝度ブロックの配列とＢＢＭ／ＢＢＳの三つのモデルを適用した一例に対する図面である。 3 is a drawing for an example of applying the three models of sequence BBM / BBS luminance blocks in the macroblock according to the present invention.
【図４】 本発明に三つのモデルを適用した一例に対する図面であって、（ａ）はＢＢＭの動作流れ図、（ｂ） [4] A drawing for an example of applying the three models in the present invention, (a) shows the operation flow chart of BBM, (b)
はＢＢＳの動作流れ図である。 Is an operational flowchart of the BBS.
【図５】 本発明のＢＢＭ／ＢＢＳを輝度ブロックにのみ適用した実施の形態の例示図である。 The BBM / BBS of the present invention; FIG view showing an example of the embodiment is applied only to the luminance blocks.
【図６】 ブロック内の形状情報を調節して合併する過程を説明するための図面である。 6 is a diagram for explaining a process of merging by adjusting the shape information in the block.
【図７】 本発明がマクロブロック単位にのみ適用される実施の形態の構成を示した図面である。 7 is a diagram in which the present invention showing the configuration of the embodiment is applied only to the macro-block basis.
【図８】 本発明が全体映像からマクロブロック単位に制限されず適用される実施の形態の構成を示した図面である。 8 is a diagram in which the present invention showing the configuration of the embodiment is applied is not limited from the entire image into macro-blocks.
【図９】 ＭＰＥＧ−４ＶＯＰ符号化器の構成を示したブロック図である。 9 is a block diagram showing a configuration of MPEG-4VOP encoder.
【図１０】 任意の符号化しようとするＶＯＰを示した図面である。 10 is a view showing a VOP to be any coding.
【図１１】 ＶＯＰ映像内のマクロブロックの魯須を示した図面である。 11 is a view showing a 魯須 macroblocks VOP in the video.
【図１２】 マクロブロック内のブロックの配列図である。 It is a sequence diagram of a block of FIG. 12 in the macroblock.
【図１３】 ＶＯＰ映像内のブロックの種類を示した図面である。 [13] VOP is a diagram showing the types of blocks in the image.
【図１４】 従来の映像情報符号化器の構成図である。 14 is a configuration diagram of a conventional image information encoder.
【図１５】 従来のパッディング技術の説明図で、 FIG. 15 is an explanatory diagram of a conventional padding technology,
（ａ）は平均値代替方法に対するブロック図、（ｂ）は反復パッディング技法の段階別結果を示した図面、 (A) is a block diagram relative to the average value alternative, (b) is view illustrating a stage-specific result of repetitive padding technique,
（ｃ）は物体外の領域パッディング部の詳細ブロック図、（ｄ）は任意形状のＶＯＰに対するＳＡＤＣＴ遂行段階を説明するための図面である。 (C) is a detailed block diagram of a region padding unit outside the object, (d) is a view for explaining the SADCT execution stage for VOP of arbitrary shape.
１０ ＶＯＰ形成部、１１ 動き推定部、１２ 動き補償部、１３ 減算器、１４，３０ 映像信号符号化部、 10 VOP formation unit, 11 motion estimation unit, 12 a motion compensation unit, 13 a subtracter, 14, 30 video signal encoding unit,
１５ 加算機、１６ 以前ＶＯＰ検出部、１７ 形状情報符号化部、１８ マルチプレクサ、１９ バッファ、 15 adder, 16 previously VOP detector, 17 the shape information encoding unit, 18 a multiplexer, 19 a buffer,
３１ 物体外の領域パッディング部、３２ 物体境界ブロック合併部、３３ ＤＣＴおよび符号化部、３４ Ｉ 31 outside the object region padding unit, 32 an object boundary block merging unit, 33 DCT and coding unit, 34 I
ＤＣＴおよび復号化部、３５ 合併されたブロック分離部。 DCT and decoding unit, the block separation unit, which is 35 merged.
フロントページの続き (31)優先権主張番号 １９９７−０４７３８ (32)優先日 1997年２月17日 (33)優先権主張国 韓国（ＫＲ） (31)優先権主張番号 １９９７−０４７３９ (32)優先日 1997年２月17日 (33)優先権主張国 韓国（ＫＲ） Front page of the continuation (31) priority claim number 1997-04738 (32) priority date February 17, 1997 (33) priority country South Korea (KR) (31) priority claim number 1997-04739 (32) Priority day, February 17, 1997 (33) priority country South Korea (KR)
【請求項１】 形状情報を考慮する内容基盤の映像情報符号化システムにおいて、 前記形状情報を利用したテクスチャ情報（映像内信号と映像間の信号）を符号化するとき、 多数個の物体境界ブロックを合併し、 前記物体境界ブロックの形状情報を利用して前記ブロック信号間の重畳可否を判断し、 前記判断結果重畳される画素が発生しないブロックを合併することを特徴とする物体境界ブロックの合併を利用した映像情報符号化方法。 1. A of the shape information to consider content-based video information coding system, the encoding of the shape information texture information using (signal between a video in signal and image), a large number of boundary blocks It merged with, by using the shape information of the object boundary block determines superimposed whether between the block signal, merging of boundary blocks that pixels to be superimposed the determination result is equal to or merging the blocks that do not occur the video information coding method using.
【請求項２】 前記合併時、垂直方向の多数の物体境界ブロックを合致することを特徴とする請求項１記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Wherein when said merged image information encoding method utilizing merger boundary blocks according to claim 1, wherein the matching many boundary blocks in a vertical direction.
【請求項３】 前記合併時、水平方向の多数の物体境界ブロックを合併することを特徴とする請求項１記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Wherein when said merger, horizontal multiple video information coding method utilizing merger boundary blocks according to claim 1, wherein the merging boundary blocks.
【請求項４】 前記合併時、対角線方向の多数の物体境界ブロックを合併することを特徴とする請求項１記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Wherein when said merger diagonal multiple video information coding method utilizing merger boundary blocks according to claim 1, wherein the merging boundary blocks.
【請求項５】 前記合併は同一のマクロブロック内のサブブロックを順次合併することを特徴とする請求項１乃至請求項４のいずれかに記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Wherein said merged video information coding using merger of the object boundary block according to any one of claims 1 to 4, characterized in that sequentially merging sub-blocks in the same macroblock Method.
【請求項６】 前記合併過程以前に前記多数の物体境界ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とする請求項５記載の物体境界ブロックの合併を利用した映像情報符号化方法。 6. Use the merger of boundary blocks according to claim 5, characterized in that the padding to determine the pixel value of the object outside of the plurality of object boundary blocks in the merge process prior to any value the video information encoding method.
【請求項７】 前記合併ブロックの物体外の画素に対する画素値を任意の値に再パッディングすることを特徴とする請求項６記載の物体境界ブロックの合併を利用した映像情報符号化方法。 7. A video information coding method utilizing merger boundary blocks according to claim 6, wherein the pixel values ​​with respect to the object outside of the pixel, characterized in that re-padding to any value of the merged block.
【請求項８】 前記合併過程以後に合併ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とする請求項５記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Wherein said merge process after the merger blocks outside the object image information code using the merger of the object boundary block according to claim 5, wherein the pixel value, characterized in that padding determined to any value method of.
【請求項９】 前記２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を （ａ×ｎｕｍ＿ａ＋ｂ×ｎｕｍ＿ｂ）／（ｎｕｍ＿ａ＋ Wherein said two object boundary blocks A, if B is merged, any value for the re-padding (a × num_a + b × num_b) / (num_a +
ｎｕｍ＿ｂ） ａ：ブロックＡの合併前の物体外の画素値 ｂ：ブロックＢの合併前の物体外の画素値 ｎｕｍ＿ａ：ブロックＡの物体内の画素の数 ｎｕｍ＿ｂ：ブロックＢの物体内の画素の数 に決定してパッディングすることを特徴とする請求項８ num_b) a: pixel values ​​of the object outside the pre-merger block A b: an exterior of the pixel value before merging the block B Num_a: number of pixels in the object block A num_b: number of pixels in the object of the block B determined to be characterized by padding claim 8
記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Video information coding method utilizing merger boundary blocks according.
【請求項１０】 前記２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を平均値 （ａ＋ｂ）／２（ａ：ブロックＡの合併前の物体外の画素値、ｂ：ブロックＢの合併前の物体外の画素値） に物体外の画素をパッディングすることを特徴とする請求項８記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Wherein said two object boundary blocks A, if B is merged, the average value any value for re-padding (a + b) / 2 (a: before merging of the block A outside the object of the pixel value, b: block image information encoding method which utilizes the merger of the object boundary block according to claim 8, wherein the object outside of the pixel in pixel value) of the outer body prior merger characterized by padding B.
【請求項１１】 前記合併以前に前記物体境界ブロックの物体外の画素がゼロパッディングされた場合には前記合併ブロックの物体外の画素値をゼロに決定してパッディングすることを特徴とする請求項８記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Characterized by padding to determine the pixel value of the object outside of the merged block to zero when the 11. object pixels outside of the object boundary blocks in the merger previously is zero padded video information coding method utilizing merger boundary blocks according to claim 8.
【請求項１２】 前記形状情報は再現された形状情報を利用することを特徴とする請求項１記載の物体境界ブロックの合併を利用した映像情報符号化方法。 12. The method of claim 11, wherein the shape information is video information coding method utilizing merger boundary blocks according to claim 1, characterized in that utilizing the reproduced shape information.
【請求項１３】 形状情報を考慮する内容基盤の映像情報符号化システムにおいて、 前記形状情報を利用したテクスチャ信号（映像内信号と映像間の信号を有する多数個の物体境界ブロックを符号化するとき、 （１）水平方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用してブロック間の重畳可否を判断して重畳されなかった場合、合併を完了する水平合併； （２）垂直方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用してブロック間の重畳可否を判断して重畳されなかった場合、合併を完了する垂直合併； （３）対角線方向のテクスチャ情報ブロックを合併し、 13. The of the shape information to consider content-based video information coding system, when coding a large number of object boundary blocks having a signal between the shape information texture signal using the (video in signal and image , (1) it is merging the horizontal texture information block, wherein if not superimposed to determine superimposed whether between blocks by using the shape information of the blocks to complete a horizontal merged merger; (2) vertical merged texture information block, said if not superimposed whether the judges overlapped between the blocks by using the shape information of the blocks, a complete vertical merger merging; merging (3) diagonal direction texture information block and,
前記ブロックの形状情報を利用してブロック間の重畳されなかった場合、合併を完了する対角線合併 の三つの合併を任意の順序のとおりに遂行し、合併ブロック発生時、残余の合併は遂行せずに終了する物体境界ブロックの合併をマクロブロック単位に遂行することを特徴とする物体境界ブロックの合併を利用した映像情報符号化方法。 Wherein if not superimposed between using the shape information of the blocks block, three merger complete diagonal merging to merge performing as any order, merger block generation, merger remainder without performing video information coding method utilizing merger boundary blocks, characterized in that to perform the merging of boundary blocks in a macro block unit to exit.
【請求項１４】 前記合併過程以前に前記多数の物体境界ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とする請求項１３記載の物体境界ブロックの合併を利用した映像情報符号化方法。 14. Use of the merger of the object boundary block according to claim 13, characterized in that the padding to determine the pixel value of the object outside of the plurality of object boundary blocks in the merge process prior to any value the video information encoding method.
【請求項１５】 前記合併過程以後に合併ブロックの物体外の画素に対する画素値を任意の値に再パッディングすることを特徴とする請求項１４記載の物体境界ブロックの合併を利用した映像情報符号化方法。 15. The merge process after the merger claim 14 video information code using the merger boundary blocks according to the pixel values ​​with respect to the object outside of the pixels of the block, characterized in that re-padding to any value method of.
【請求項１６】 前記合併過程以後に合併ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とする請求項１３記載の物体境界ブロックの合併を利用した映像情報符号化方法。 16. The merge process after the merger block image information code using the merger of the object boundary block according to claim 13, wherein the object outside of the pixel values, characterized in that padding determined to any value of method of.
【請求項１７】 前記２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を （ａ×ｎｕｍ＿ａ＋ｂ×ｎｕｍ＿ｂ）／（ｎｕｍ＿ａ＋ 17. The two object boundary blocks A, if B is merged, any value for the re-padding (a × num_a + b × num_b) / (num_a +
ｎｕｍ＿ｂ） ａ：ブロックＡの合併前の物体外の画素値 ｂ：ブロックＢの合併前の物体外の画素値 ｎｕｍ＿ａ：ブロックＡの物体内の画素の数 ｎｕｍ＿ｂ：ブロックＢの物体内の画素の数 に決定してパッディングすることを特徴とする請求項１ num_b) a: pixel values ​​of the object outside the pre-merger block A b: an exterior of the pixel value before merging the block B Num_a: number of pixels in the object block A num_b: number of pixels in the object of the block B determined to be characterized by padding claim 1
６記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Video information coding method utilizing merger boundary blocks according 6.
【請求項１８】 前記２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を平均値 （ａ＋ｂ）／２（ａ：ブロックＡの合併前の物体外の画素値、ｂ：ブロックＢの合併前の物体外の画素値） に物体外の画素をパッディングすることを特徴とする請求項１６記載の物体境界ブロックの合併を利用した映像情報符号化方法。 18. The method of claim 17, wherein the two object boundary blocks A, if B is merged, the average value any value for re-padding (a + b) / 2 (a: before merging of the block A outside the object of the pixel value, b: block image information encoding method which utilizes the merger of the object boundary block according to claim 16, wherein the object outside of the pixel in pixel value) of the outer body prior merger characterized by padding B.
【請求項１９】 前記合併以前に前記物体境界ブロックの物体外の画素がゼロパッディングされた場合には前記合併ブロックの物体外の画素値をゼロに決定してパッディングすることを特徴とする請求項１６記載の物体境界ブロックの合併を利用した映像情報符号化方法。 Characterized by padding to determine the pixel value of the object outside of the merged block to zero when the 19. object pixels outside of the object boundary blocks in the merger previously is zero padded video information coding method utilizing merger boundary blocks according to claim 16, wherein.
【請求項２０】 前記形状情報は再現された形状情報を利用することを特徴とする請求項１３記載の物体境界ブロックの合併を利用した映像情報符号化方法。 20. The method of claim 19, wherein the shape information is video information coding method utilizing merger boundary blocks according to claim 13, wherein utilizing the reproduced shape information.
【請求項２１】 形状情報を考慮する内容基盤の映像信号符号化システムにおいて、 前記形状情報を利用したテクスチャ信号（映像内信号と映像間の信号）を有する多数個の物体境界ブロックを符号化／復号化時、 多数個の物体境界ブロックを合併し、物体境界ブロックの形状情報を利用して前記ブロック信号間の重畳可否を判断し、判断結果重畳される画素が生ずるブロックは合併しない過程を包含する物体境界ブロックの合併と、 前記形状情報ブロックを合併し信号の重畳可否を調査して合併ブロックの存在可否を判断し、判断結果合併ブロックが存在するとき、形状情報を利用して合併ブロックを分割して元来ブロックを復旧する過程を包含する物体境界ブロックの分割とを遂行することを特徴とする物体境界ブロックの合併／分割を 21. A video signal coding system considers content-based shape information, said shape information texture signal using the encoded plurality of object boundary blocks having a (the video signal and the signals between the image) / during decoding, complicated by plurality of object boundary blocks, by using the shape information of the object boundary block determines superimposed whether between the block signal, the block in which the pixel occurs is superimposed judgment result include a process which does not merge and the merger of the object boundary blocks, wherein the shape information blocks complicated by investigating the superimposed whether the signal to determine the presence whether the merger block, when the judgment result merging block is present, the merging block by using the shape information merger / division of object boundary blocks, characterized in that division to perform the division of the object boundary block containing the original process to recover the block 利用した映像情報符号化／ The video information encoded using /
復号化方法。 Decoding method.
【請求項２２】 前記形状情報は再現された形状情報を利用することを特徴とする請求項２１記載の物体境界ブロックの合併／分割を利用した映像情報符号化方法。 22. The shape information video information coding method using the merger / division of the object boundary block according to claim 21, wherein utilizing the reproduced shape information.
【請求項２３】 前記合併過程以前に前記名数の物体境界ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とする請求項２１記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 23. merger of the object boundary block according to claim 21, wherein the padded object outside of the pixel values ​​determined to any value of the object boundary block of the name number to the merger process earlier / video information coding / decoding method using division.
【請求項２４】 前記合併ブロックの物体外の画素に対する画素値を任意の値に再パッディングすることを特徴とする請求項２３記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 24. The merging pixel values ​​with respect to the object outside of the pixels of the block using the merger / division of the object boundary block according to claim 23, wherein the re-padding to any value image information encoding / decoding method.
【請求項２５】 前記合併過程以後に合併ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とする請求項２１記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 25. The video using merger / division of the object boundary block according to claim 21, wherein the padded to determine the pixel value of the object outside of the merger block the merge process after the arbitrary value information encoding / decoding method.
【請求項２６】 前記２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を （ａ×ｎｕｍ＿ａ＋ｂ×ｎｕｍ＿ｂ）／（ｎｕｍ＿ａ＋ 26. The method of claim 25, wherein the two object boundary blocks A, if B is merged, any value for the re-padding (a × num_a + b × num_b) / (num_a +
ｎｕｍ＿ｂ） ａ：ブロックＡの合併前の物体外の画素値 ｂ：ブロックＢの合併前の体外の画素値 ｎｕｍ＿ａ：ブロックＡの物体内の画素の数 ｎｕｍ＿ｂ：ブロックＢの物体内の画素の数 に決定してパッディングすることを特徴とする請求項２ num_b) a: pixel values ​​of the object outside the pre-merger block A b: pixel values ​​of the extracorporeal pre-merger block B Num_a: number of pixels in the object block A num_b: the number of pixels in the object of the block B It determines and characterized by padding claim 2
５記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 5 using the merger / division of the object boundary block according video information coding / decoding method.
【請求項２７】 前記２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を平均値 （ａ＋ｂ）／２（ａ：ブロックＡの合併前の物体外の画素値、ｂ：ブロックＢの合併前の物体外の画素値） に物体外の画素をパッディングすることを特徴とする請求項２５記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 27. The two object boundary blocks A, if B is merged, the average value any value for re-padding (a + b) / 2 (a: before merging of the block A outside the object of the pixel value, b: block coding image information using the merger / division of the object boundary block according to claim 25, characterized in that the padding of the object outside of the pixels outside the object pixel values) of the previous merger B / decoding method.
【請求項２８】 前記合併以前に前記物体境界ブロックの物体外の画素がゼロパッディングされた場合には前記合併ブロックの物体外の画素値をゼロに決定してパッディングすることを特徴とする請求項２５記籔の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 Characterized by padding to determine the pixel value of the object outside of the merged block to zero when the 28. object pixels outside of the object boundary blocks in the merger previously is zero padded 25. Ki籔 video information coding / decoding method using merger / division of object boundary blocks.
【請求項２９】 形状情報を考慮する内容基盤の映像信号符号化システムにおいて、 前記形状情報を利用したテクスチャ信号（映像内信号と映像間の信号）を有する多数個の物体境界ブロックを符号化／復号化時、 水平方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用して前記ブロック間の重畳可否を判断して重畳されない場合、合併を完了する水平合併； 29. The of the shape information to consider content-based video signal coding system, wherein the shape information texture signal using the encoded plurality of object boundary blocks having a (the video signal and the signals between the image) / during decoding, it merged horizontal texture information blocks, if using the shape information of the blocks are not overlapped to determine superimposed whether between the blocks to complete a horizontal merging to merge;
垂直方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用して前記ブロック間の重畳可否を判断して重畳されない場合、合併を完了する垂直合併； Merged vertical texture information blocks, if using the shape information of the blocks are not overlapped to determine superimposed whether between the blocks, completing the vertical merge merger;
マクロブロック内の対角線方向のテクスチャ情報ブロックを合併し、前記ブロックの形状情報を利用して前記ブロック間の重畳可否を判断して重畳されない場合、合併を完了する対角線合併の三つの合併を任意の順序のとおりに遂行し、合併ブロック発生時、残余の合併は遂行せずに終了し、形状情報を利用して水平方向ブロック間の重畳可否を判断して重畳されない場合、前記形状情報を参照して水平方向テクスチャ情報ブロックを分割して合併以前の元来ブロックに復旧する水平分割；形状情報を利用して垂直方向ブロック間の重畳可否を判断して重畳されない場合、前記形状情報を参照して垂直方向テクスチャ情報ブロックを分割して合併以前の元来ブロックに復苗する垂直分割；形状情報を利用して対角線方向ブロック間の重畳可否 Merged with diagonal texture information blocks in a macroblock, the case where by using the shape information of the blocks does not overlap to determine superimposed whether between the blocks, merge to complete diagonal three merging of any merger performing them in the order, upon merger block generation, merger residual terminated without performing, when using a shape information not superimposed to determine superimposed whether between horizontal block, with reference to the shape information horizontal dividing recover the horizontal direction texture information block to the original block of previously divided and merged Te; If using the shape information are not superimposed to determine superimposed whether between vertical blocks, with reference to the shape information superimposing whether between diagonal blocks by using the shape information; vertical dividing that Fukunae the previous original block merger by dividing the vertical texture information block 判断して重畳されない場合、前記形状情報を参照して対角線方向テクスチャ情報ブロックを分割して合併以前の元来ブロックに復旧する対角線分割；の三つの分割を任意の順序のとおりに遂行し、分割されたブロック発生時、残余の分割は遂行せずに終了する過程をマクロブロック単位に遂行する物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 If the determination to not superimposed, diagonal division to recover the original block of the previous merger by dividing the diagonal texture information block with reference to the shape information; performs three split into as any order, divided have been time block generation, video information coding / decoding method using merger / division of performing boundary blocks a process of ending the macroblock without residual division performed.
【請求項３０】 前記形状情報は再現された形状情報を利用することを特徴とする請求項２９記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 30. The shape information reconstructed shape information video information coding / decoding method using the merger / division of the object boundary block according to claim 29, wherein utilizing.
【請求項３１】 前記合併過程以前に前記多数の物体境界ブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とする請求項２９記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 31. merger of the object boundary block according to claim 29, wherein the padded to determine the pixel value of the object outside of the plurality of object boundary blocks in the merge process prior to any value / division video information coding / decoding method using.
【請求項３２】 前記２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を （ａ×ｎｕｍ＿ａ＋ｂ×ｎｕｍ＿ｂ）／（ｎｕｍ＿ａ＋ 32. The two object boundary blocks A, if B is merged, any value (a × num_a + b × num_b) for re-padding / (num_a +
ｎｕｍ＿ｂ） ａ：ブロックＡの合併前の物体外の画素値 ｂ：ブロックＢの合併前の物体外の画素値 ｎｕｍ＿ａ：ブロックＡの物体内の画素の数 ｎｕｍ＿ｂ：ブロックＢの物体内の画素の数 に決定してパッディングすることを特徴とする請求項３ num_b) a: pixel values ​​of the object outside the pre-merger block A b: an exterior of the pixel value before merging the block B Num_a: number of pixels in the object block A num_b: number of pixels in the object of the block B determined to be claim 3, characterized in that the padding
１記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 1 video information coding / decoding method using merger / division of the object boundary block according.
【請求項３３】 前記２個の物体境界ブロックＡ，Ｂが合併された場合、再パッディングのための任意の値を平均値 （ａ＋ｂ）／２（ａ：ブロックＡの合併前の物体外の簡素値、ｂ：ブロックＢの合併前の物体外の画素値） に物体外の画素をパッディングすることを特徴とする請求項３１記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 33. The two object boundary blocks A, if B is merged, the average value any value for re-padding (a + b) / 2 (a: before merging of the block A outside the object of the simple value, b: block coding image information using the merger / division of the object boundary block according to claim 31, characterized in that the padding of the object outside of the pixels outside the object pixel values) of the previous merger B / decoding method.
【請求項３４】 前記合併以前に前記物体境界ブロックの物体外の画素がゼロパッディングされた場合には前記合併ブロックの物体外の画素値をゼロに決定してパッディングすることを特徴とする請求項３１記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 Characterized by padding to determine the pixel value of the object outside of the merged block to zero when the 34. object pixels outside of the object boundary blocks in the merger previously is zero padded video information coding / decoding method using merger / division of the object boundary block according to claim 31, wherein.
【請求項３５】 前記合併過程以後に前記合併ブロックの物体外の画素に対する画素値を任意の値に再パッディングすることを特徴とする請求項３１記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 35. Using merger / division of the object boundary block according to claim 31, wherein the re-padding the pixel value with respect to the object outside of the pixel of the merged block to the merge process after the arbitrary value video information coding / decoding method.
【請求項３６】 前記合併過程以後に合併されたブロックの物体外の画素値を任意の値に決定してパッディングすることを特徴とする請求項２９記載の物体境界ブロックの合併／分割を利用した映像情報符号化／復号化方法。 36. Use merger / division of the object boundary block according to claim 29, wherein the padded to determine the pixel value of the object outside the blocks merged into the merge process after the arbitrary value video information coding / decoding method.
JP18266397A 1996-07-08 1997-07-08 Video information coding method using an object boundary block merging / splitting Expired - Fee Related JP3895431B2 (en)
JPH1079944A true JPH1079944A (en) 1998-03-24
JP3895431B2 JP3895431B2 (en) 2007-03-22
JP18266397A Expired - Fee Related JP3895431B2 (en) 1996-07-08 1997-07-08 Video information coding method using an object boundary block merging / splitting
JP2002051312A (en) * 2000-07-31 2002-02-15 Ricoh Co Ltd Information processor, information processing means and recording medium for executing that method through computer
JP2010011386A (en) * 2008-06-30 2010-01-14 Nec Electronics Corp Image processing circuit and display panel driver packaging the same, and display
US8111933B2 (en) 2008-06-30 2012-02-07 Renesas Electronics Corporation Image processing circuit, and display panel driver and display device mounting the circuit
JP3895431B2 (en) 2007-03-22
US20040233329A1 (en) 2004-11-25 Method and apparatus of adaptive de-interlacing of dynamic image
US20160337655A1 (en) 2016-11-17 Image decoding device and method thereof using inter-coded predictive encoding code