WO2009052743A1 - Method and system for determining corresponding macro block - Google Patents

Method and system for determining corresponding macro block Download PDF

Info

Publication number
WO2009052743A1
WO2009052743A1 PCT/CN2008/072691 CN2008072691W WO2009052743A1 WO 2009052743 A1 WO2009052743 A1 WO 2009052743A1 CN 2008072691 W CN2008072691 W CN 2008072691W WO 2009052743 A1 WO2009052743 A1 WO 2009052743A1
Authority
WO
WIPO (PCT)
Prior art keywords
difference
macroblock
depth information
view
current
Prior art date
Application number
PCT/CN2008/072691
Other languages
French (fr)
Chinese (zh)
Inventor
Sixin Lin
Shan Gao
Yingjia Liu
Jiantong Zhou
Jiali Fu
Qingpeng Xie
Xiaosen Zhang
Lianhuan Xiong
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2009052743A1 publication Critical patent/WO2009052743A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Definitions

  • the present invention relates to video codec technology, and in particular, to a method and system for determining a corresponding macroblock.
  • BACKGROUND OF THE INVENTION In the currently widely used hybrid coding techniques, techniques such as intra prediction, inter prediction, macroblock division, motion estimation, motion compensation, frequency domain transform, loop filtering, quantization, and entropy coding are widely used. It is used to remove redundant information in the video to achieve video compression. Joint video coding group
  • the motion information skip mode is one of techniques for reducing the amount of information encoded and improving coding efficiency by using motion information between viewpoints.
  • the motion information skip mode utilizes the high similarity of the motion of the same object in the adjacent viewpoints, and uses the motion information in the adjacent viewpoint as the motion information of the current viewpoint, that is, for the currently coded macroblock of the encoding, Determining, in the encoded reference image, a corresponding macroblock that is most similar to the motion information of the current coded macroblock, and using the motion information of the corresponding macroblock as the motion information of the current coded macroblock, as a subsequent motion compensation, that is, calculating the current Encoding a residual of the macroblock and the motion information, and calculating whether an overhead of using the motion mode is smaller than other macroblock mode overhead, and if yes, indicating that the motion information skip mode is an optimal coding mode of the macroblock, determining motion information
  • the skip mode is the final encoding mode of the macroblock.
  • FIG. 1 is a schematic diagram of determining a corresponding macroblock in the prior art.
  • determining that a corresponding macroblock is a 16 ⁇ 16 partitioning block is a basic unit, and the specific method includes: calculating GDVs of images A and B.
  • the images A and B are anchor frames, ie, the global view differences GDV A and GDV B of the anchor frame A and the anchor frame B are calculated; the global view difference of the current coded image Cur is determined using the determined GDV of the anchor frame.
  • the current encoded image Cur is a non-anchor frame, POC cur - POC A
  • GDV cur GDV A + x(GDV B - GDV A ) , where POC , poc n
  • POC B -POC A u r is an image sequence number of all images of the same time coordinate of the anchor frame A, the anchor frame B and the non-anchor frame Cur in a set of multi-view video respectively; according to the obtained, the image sequence number can be determined
  • the corresponding macroblock ⁇ of the currently encoded macroblock MB in the non-anchor frame Cur in the reference image, the macroblock in the reference image of the current image Cur pointed by the GDV cur is the corresponding macroblock ⁇ .
  • the motion information of the corresponding macroblock ⁇ is used as the motion information of the current coded macroblock , for subsequent motion compensation.
  • the GDV can only approximate the viewpoint difference of the dominant region in the current coded image, and cannot accurately reflect the viewpoint of each macroblock in the current coded image. Poor, that is to say, the difference between the viewpoint difference of some macroblocks and GDV is very large, which inevitably makes the corresponding macroblock pointed to by GDV not the optimal matching macroblock, and the motion information of the corresponding macroblock is taken as the current When encoding the motion information of a macroblock, the coding efficiency is greatly reduced. Summary of the invention
  • Embodiments of the present invention provide a method and system for determining a corresponding macroblock in order to improve image coding efficiency.
  • a method of determining a corresponding macroblock comprising:
  • a system for determining a corresponding macroblock comprising: a regional view difference or depth information determining unit and a corresponding macroblock determining unit;
  • a regional view difference or depth information determining unit configured to determine a region in which the currently coded macroblock is located in one or more regions in which the coded image is divided according to a view difference of each macroblock or depth information equivalent to the view difference Field of view difference or depth information;
  • a corresponding macroblock determining unit configured to determine a corresponding macroblock in the reference image according to the view difference or depth information of the region where the current coded macroblock is determined by the region view difference or depth information determining unit.
  • the method and system provided by the embodiments of the present invention determine the viewpoint difference of the area where the current coded macroblock is located, by determining the coded image according to the view difference or depth information of each macroblock.
  • the depth information determines a corresponding macroblock in the reference image according to the view difference or depth information of the region where the macroblock is encoded. That is, the coded image is divided into a plurality of regions according to the view difference or the depth information, and the corresponding macroblock is determined by the view difference or depth information of the region where the current coded macroblock is located, instead of determining the global view difference of the reference image.
  • the obtained visual difference or depth information is more accurate, and the corresponding macroblock found in the reference view is also more accurate, and the motion information of the corresponding macroblock is used as the motion compensation of the motion information of the current coded macroblock. At the same time, it is possible to obtain a smaller compensation residual, thereby improving image coding efficiency.
  • FIG. 1 is a schematic diagram of determining a corresponding macroblock in the prior art
  • FIG. 3 is a schematic diagram of a method for dividing an area according to an embodiment of the present invention.
  • FIG. 4 is a flow chart of a method for determining a viewpoint difference of a region where a current coded macroblock is located according to an embodiment of the present invention
  • FIG. 5 is a structural diagram of a system according to an embodiment of the present invention.
  • FIG. 6 is a structural diagram of another system according to an embodiment of the present invention. detailed description
  • the depth information and the viewpoint difference can be converted to each other, the depth information and the viewpoint difference are equivalent techniques.
  • the embodiment of the present invention will be specifically described below by taking the case of using the viewpoint difference as an example, and the related description is equally applicable to the case of using the depth information.
  • the embodiment of the present invention provides the following method for converting depth information and viewpoint difference:
  • / is the camera pitch
  • / is the camera focal length
  • is the depth information equivalent to the viewpoint difference.
  • the depth information and the method of converting the viewpoint difference included in the embodiment of the present invention are not limited thereto, and any related or similar depth information and a method of converting the viewpoint difference are also included.
  • FIG. 2 is a main flowchart of a method according to an embodiment of the present invention. As shown in FIG. 2, the method mainly includes:
  • Step 201 Determine a viewpoint difference of a region where the current coded macroblock is located in one or more regions in which the coded image is divided according to the difference of the viewpoint of each macroblock.
  • Step 202 Determine a corresponding macroblock in the reference image according to a view difference of a region where the currently coded macroblock is located.
  • the corresponding macroblock in the reference image is determined according to the view difference of the area where each macroblock in the encoded image is located, so that only the area difference information of the previously decoded macroblock needs to be used to derive the area information of each macroblock, instead of It is necessary to separately transmit the viewpoint difference information of each macroblock in the code stream, thereby saving the code stream.
  • step 201 there may be different ways of dividing the area, and the coded image may be divided into different areas according to the viewpoint difference of each macro block in advance.
  • the method for determining the corresponding macroblock at this time is specifically as follows: the image may be pre-coded first, and the difference of the viewpoints of each macroblock is obtained; according to the obtained viewpoint difference of each macroblock, the encoded image is divided into different regions, and each macro in each region The absolute value of the difference between the viewpoint difference of the block and the viewpoint difference of the region is within a set range, and the area identifier and the regional viewpoint difference where each macroblock is located are recorded; when each macroblock is encoded, according to the area where the macroblock is located Identification, find the corresponding macroblock in the reference image with the difference of the viewpoint of the area in which it is located.
  • Step 201 may also determine, according to the coding order, the range of regions to which the currently coded macroblock belongs, one by one. The method can be as shown in FIG.
  • FIG. 3 is a schematic diagram of a method for dividing an area according to an embodiment of the present invention. As shown in FIG. 3, the method may include the following steps:
  • Step 301 Set the current area viewpoint difference.
  • the current regional viewpoint difference Before performing encoding of the first macroblock of the encoded image, it is necessary to initialize the current regional viewpoint difference. This step may be initialized before a coded image begins to be encoded. It may also be used during the process of encoding the image. The initialization area is set by the viewpoint difference. When the current coded macroblock is not the first macroblock of the coded picture, the current area view difference is set to the view difference of the area in which the previous inter-view predictive coded macroblock is located.
  • the area difference of the initial setting can be set according to the actual performance of the image collection device, usually an empirical value, or it can be initially set to 0.
  • the image collection device may be a camera or the like.
  • the current regional view difference statistics count value may be further set initially, and is usually initially set to 0, used to count the sequence numbers of the macroblocks in the area where they are located, and may be used in the area where the current coded macro block is located in the subsequent step. The calculation of the viewpoint difference.
  • Step 302 Determine a view difference of a macroblock of the previous coded macroblock that utilizes inter-view predictive coding.
  • the former macroblock using inter-view predictive coding is simply referred to as the previous macroblock.
  • the view difference obtained by the inter-view predictive coding is sufficiently accurate, and the next coded macroblock also has a similar viewpoint difference, therefore, the two Macroblocks are likely to belong to the same area.
  • the viewpoint difference of the previous macroblock using inter-view predictive coding may be determined according to different coding division modes of the macroblock, for example, when the previous macroblock is divided by 16 ⁇ 16 partitioned blocks, the previous macro
  • the view difference of the block may be the view difference of the 16 ⁇ 16 partition block; when the previous macro block is divided by the 16 ⁇ 8 partition block, the view difference of the previous macro block may be the two views belonging to the same view.
  • the viewpoint difference of the 16 ⁇ 8 partitioning block is averaged to generate a viewpoint difference of the previous macroblock, where,
  • the averaging process may obtain the viewpoint difference of the previous macroblock by using the average or the median of the viewpoint differences of the two blocks; when the previous macroblock is 8 ⁇ 16, 8 ⁇ 8,
  • the viewpoint difference of the previous macro block may be determined by synthesizing the viewpoint differences of the plurality of blocks belonging to the same view.
  • Step 303 Determine the regional point difference of the current coded macroblock by using the determined difference between the view difference of the previous macroblock and the current regional view difference.
  • Step 304 Determine, by using the determined regional view difference of the currently coded macroblock, the macroblock pointed by the determined regional view difference as a corresponding macroblock in the reference image.
  • the determined corresponding macroblock may be either a decoded macroblock in the reference image or a synthesized macroblock of the decoded macroblock in the reference image.
  • the search may be performed in a certain area centered on the pointed macroblock, and the macroblock which makes the coding efficiency optimal is searched as the corresponding macroblock.
  • the coding efficiency is optimal
  • the rate distortion is optimal (RD0). It is a prior art to search for macroblocks with the most coding efficiency in a certain area, and details are not described herein.
  • the method for determining the spot difference of the region in which the current coded macroblock is located in the above step 303 may be as shown in FIG. 4, and may include the following steps:
  • Step 401 Determine whether the absolute value of the difference between the viewpoint difference of the previous macroblock and the current regional viewpoint difference is greater than a set threshold. If yes, go to step 402; if no, go to step 403.
  • Step 402 Update the current regional view difference to the view difference of the previous macro block, and perform the steps.
  • the viewpoint difference of the current macroblock and the current regional viewpoint difference When the absolute value of the difference between the viewpoint difference of the current macroblock and the current regional viewpoint difference is greater than the set threshold, the difference between the viewpoint difference of the previous macroblock and the current region is larger, and the current region is larger.
  • the viewpoint difference does not accurately reflect the current regional viewpoint difference. Therefore, it is necessary to update the current regional viewpoint difference and re-count the count value of the regional viewpoint difference statistics.
  • the step may further include: zeroing the current regional view difference statistics count value.
  • Step 403 Average the current regional view difference and the previous macroblock's viewpoint difference, and obtain The average value is used as the updated current regional viewpoint difference, and step 404 is performed.
  • the method for performing the averaging process in this step may be taking the median value of the current regional view difference and the previous macroblock, or using the current regional view difference statistical count value, the current regional view difference and the previous macroblock.
  • the weighted average of the viewpoint differences is also used, and it is also possible to use an algebraic averaging method such as averaging.
  • the weighted average algorithm may be: multiplying the current regional viewpoint difference by the current regional viewpoint difference statistical count value, plus the sum of the viewpoint differences of the previous macroblock, and dividing by the current regional viewpoint difference count value and 1 with. which is:
  • RDV ( DV dvNum + mbDV ) / ( dvNum + 1 )
  • RDV is the updated current regional view difference
  • DV is the current regional view difference
  • dvN is the current regional view difference count value
  • mbDV is the previous macroblock's view difference.
  • the calculation of the horizontal component and the vertical component can be performed separately for each viewpoint difference. It is also possible to round the calculation results according to different calculation accuracy.
  • the step further includes continuously counting the current regional view difference statistical count value.
  • Step 404 The updated current regional view difference is used as the regional view difference of the current coded macroblock.
  • step 404 it may be determined whether the updated region view difference is 0. If 0, the obtained updated region view difference may be added to the set offset. This offset can be set according to the performance of the video capture device.
  • temp Value be the sum of the product of the current regional view difference DV horizontal component and the regional view difference count value dvNum and the current macroblock visual difference mbDV horizontal component:
  • Tem Value (DV.getHor() * dvNum + mbDV.getHorQ);
  • mbDV.ge tHor() represents the horizontal difference component of the previous macroblock
  • mbDV.ge tVer 0 represents the vertical component of the viewpoint difference of the previous macroblock
  • DV. ge tHor () represents the current regional viewpoint difference level. Component.
  • the original stripe level syntax is as shown in Table 1. After the above method for determining the corresponding macroblock is used, the existing stripe level syntax can be as follows. 2 is shown.
  • FIG. 5 is a The system structure diagram provided by the embodiment, as shown in FIG. 5, may include: a region view difference or depth information determining unit 500 and a corresponding macro block determining unit 510.
  • the area view difference or depth information determining unit 500 is configured to determine the view difference or depth information of the area where the current coded macro block is located in one or more areas in which the coded picture is divided according to the view difference or depth information of each macro block.
  • the corresponding macroblock determining unit 510 is configured to determine a corresponding macroblock in the reference image according to the view difference or depth information of the region where the currently coded macroblock is determined by the regional view difference or depth information determining unit 500.
  • the system may further include: a reference image storage unit 520 for storing the reference image.
  • the corresponding macroblock determining unit 510 is configured to determine a corresponding macroblock of the currently coded macroblock in the reference image stored in the reference image storage unit 520 according to the view difference or depth information of the region where the currently coded macroblock is located.
  • the regional view difference or depth information determining unit 500 may include: a precoding unit 501, a region dividing unit 502, a recording unit 503, and a first determining unit 504.
  • the precoding unit 501 is configured to precode the coded image to obtain view difference or depth information of each macroblock in the coded image.
  • the area dividing unit 502 is configured to divide each macroblock in the coded image into different regions according to the view difference or depth information of each macroblock acquired by the precoding unit 501, so that the view difference or depth information of each macroblock is located The absolute value of the difference between the viewpoint or depth information of the area is within the set range.
  • the recording unit 503 is configured to record the division result of the area dividing unit 502, and record the area identifier and the area viewpoint difference or depth information where each macro block is located.
  • the first determining unit 504 is configured to search, in the recording unit 503, the view difference or depth information of the area where the current coded macro block is located, according to the area identifier where the currently coded macro block is located.
  • the structure of the regional view difference or depth information determining unit 500 can be used to pre-divide the regions of the coded image.
  • the area view difference or depth information determining unit 500 may include: a front macroblock view difference or depth information determining unit 601, a difference obtaining unit 602, and a second determining unit 603.
  • the pre-macroblock view difference or depth information determining unit 601 is configured to determine a view difference or depth information of a macroblock of the current coded macroblock using the inter-view predictive coding.
  • the difference obtaining unit 602 is configured to determine an absolute value of the difference between the view difference or depth information determined by the previous macroblock view difference or depth information determining unit 601 and the set current region view difference or depth information.
  • the second determining unit 603 is configured to determine, according to the absolute value of the difference determined by the difference acquiring unit 602, the area difference or depth information of the area where the currently coded macro block is located.
  • the second determining unit 603 may include: a determining unit 6031, an average processing unit 6032, and a third determining unit 6033.
  • the determining unit 6031 is configured to determine whether the absolute value of the difference determined by the difference obtaining unit 602 is greater than a set threshold, and if yes, send a determination notification to the third determining unit 6033, and if not, send the processing to the average processing unit 6032. Notice.
  • the average value processing unit 6032 is configured to, when receiving the processing notification of the determining unit 6031, average the current regional view difference or depth information and the previous view difference or depth information of the macroblock using the inter-view predictive coding, The average value obtained is sent to the third determining unit 6033.
  • the averaging process performed by the average processing unit 6032 may be: obtaining an algebraic mean, finding a median, finding a weighted average, or other means of averaging.
  • the third determining unit 6033 is configured to, when receiving the determining notification of the determining unit 6031, set the current regional view difference or depth information update to the previous use of the inter-view predictive coding determined by the previous macroblock view difference or depth information determining unit 601.
  • the corresponding macroblock determining unit 510 may include: a pointing macroblock determining unit 511 and a searching unit.
  • the pointing macroblock determining unit 511 is configured to determine a macroblock pointed by the view difference or depth information of the region where the currently coded macroblock is located in the reference image.
  • the search unit 512 is configured to search for a macroblock that makes encoding efficiency optimal as the corresponding macroblock in a set region centered on the macroblock determined by the macroblock determining unit 511. Due to the inter-convertibility of the viewpoint difference and the depth, the depth difference information can be replaced by the depth information correspondingly.
  • the method and system provided by the embodiments of the present invention determine the viewpoint difference or depth of the region where the current coded macroblock is located in one or more regions in which the coded image is divided according to the view difference or depth information of each macroblock.
  • the information determines a corresponding macroblock in the reference image according to the view difference or depth information of the region where the macroblock is encoded. That is to say, the coded image is divided into multiple regions according to the viewpoint difference, and the corresponding macroblock is determined by the view difference or depth information of the region where the currently coded macroblock is located, instead of using the global view difference of the reference image to determine the corresponding macroblock.
  • the obtained viewpoint difference or depth information is more accurate, and the corresponding macroblock found in the reference viewpoint is also more accurate, and the motion information of the corresponding macroblock is used as the motion compensation of the current encoded macroblock for subsequent motion compensation.
  • the view difference of the region where the macroblock is encoded in the embodiment of the present invention it may be determined according to the difference of the viewpoint of the previous macroblock in the coded image, without using the coded image as in the prior art. By viewing the difference information, it is not necessary to transmit the viewpoint difference information between the images in the code stream, so that the error resistance performance is also greatly improved.
  • the depth difference information can be used instead of the viewpoint information, and the related description is also applicable to the case where the depth information is used.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

A method and system for determining the corresponding macro block are disclosed, wherein, the method includes: determining, in one or more areas into which the image to be encoded is divided according to disparity or depth information equivalent to the disparity of each macro block, disparity or depth information of an area in which the current macro block to be encoded locates, determining the corresponding macro block in reference image according to disparity or depth information of the area in which the macro block to be encoded locates. The present invention divides the image to be encoded into a plurality of areas according to disparityor depth information, and determines the corresponding macro block according to disparity or depth information of the area in which the macro block to be encoded locates, so that the obtained disparity or depth information is more precise, and the corresponding macro block which is found in reference image is more accurate. When the subsequent motion compensation is performed by using motion information of the corresponding macro block as motion information of the current macro block to be encoded, it is possible to obtain less compensation residual error, and thereby it is possible to improve image coding efficiency.

Description

一种确定对应宏块的方法和系统 技术领域 本发明涉及视频编解码技术, 特别涉及一种确定对应宏块的方法和系统。 背景技术 在目前普遍釆用的混合编码技术中, 广泛釆用了帧内预测、 帧间预测、 宏 块划分、 运动估计、 运动补偿、 频域变换、 环路滤波、 量化和熵编码等技术, 用于去除视频中的冗余信息, 达到视频压缩的效果。 在目前联合视频编码组 TECHNICAL FIELD The present invention relates to video codec technology, and in particular, to a method and system for determining a corresponding macroblock. BACKGROUND OF THE INVENTION In the currently widely used hybrid coding techniques, techniques such as intra prediction, inter prediction, macroblock division, motion estimation, motion compensation, frequency domain transform, loop filtering, quantization, and entropy coding are widely used. It is used to remove redundant information in the video to achieve video compression. Joint video coding group
( JVT )正在制定的多视点编码(MVC )标准中, 运动信息跳过模式是利用视点 间运动信息描述, 减少编码的信息量, 提高编码效率的技术之一。 运动信息跳 过模式利用相邻视点中, 同一个物体运动的高度相似性, 将相邻视点中的运动 信息作为当前视点的运动信息, 也就是说, 对于编码的当前编码宏块, 需要在 已编码的参考图像中确定与该当前编码宏块的运动信息最相似的对应宏块, 将 该对应宏块的运动信息作为当前编码宏块的运动信息, 用作后续的运动补偿, 即计算出当前编码宏块与该运动信息的残差, 并计算使用该运动模式的开销是 否小于其它宏块模式开销, 如果是, 说明运动信息跳过模式是该宏块最优的编 码模式, 则确定运动信息跳过模式为该宏块的最终编码模式。 釆用这种方式在 编码时, 只需编码各宏块釆用的模式信息和计算出的残差, 而不必编码宏块的 运动信息, 从而提高 MVC的压缩效率。 (JVT) In the multi-view coding (MVC) standard being developed, the motion information skip mode is one of techniques for reducing the amount of information encoded and improving coding efficiency by using motion information between viewpoints. The motion information skip mode utilizes the high similarity of the motion of the same object in the adjacent viewpoints, and uses the motion information in the adjacent viewpoint as the motion information of the current viewpoint, that is, for the currently coded macroblock of the encoding, Determining, in the encoded reference image, a corresponding macroblock that is most similar to the motion information of the current coded macroblock, and using the motion information of the corresponding macroblock as the motion information of the current coded macroblock, as a subsequent motion compensation, that is, calculating the current Encoding a residual of the macroblock and the motion information, and calculating whether an overhead of using the motion mode is smaller than other macroblock mode overhead, and if yes, indicating that the motion information skip mode is an optimal coding mode of the macroblock, determining motion information The skip mode is the final encoding mode of the macroblock. In this way, when encoding, it is only necessary to encode the mode information and the calculated residuals of each macroblock without encoding the motion information of the macroblock, thereby improving the compression efficiency of the MVC.
可见, 在运动模式跳过信息中, 确定对应宏块是很重要的一个过程。 现有 技术中确定对应宏块是利用全局视点差(GDV)进行的。 全局视点差为当前编码 图像与参考图像之间的全局视点差。 图 1为现有技术中确定对应宏块的示意图, 现有技术中确定对应宏块是以 16 X 16划分块为基本单元的, 具体方法包括: 计 算图像 A和 B的 GDV。 该图像 A和 B为锚定帧, 即计算锚定帧 A和锚定帧 B的 全局视点差 GDVA和 GDVB; 使用求出的锚定帧的 GDV确定当前编码图像 Cur的 全局视点差 该当前编码图像 Cur为非锚定帧, 该 POCcur - POCA It can be seen that in the motion mode skip information, it is an important process to determine the corresponding macroblock. It is determined in the prior art that the corresponding macroblock is performed using Global Vision Difference (GDV). The global viewpoint difference is the global viewpoint difference between the current encoded image and the reference image. FIG. 1 is a schematic diagram of determining a corresponding macroblock in the prior art. In the prior art, determining that a corresponding macroblock is a 16×16 partitioning block is a basic unit, and the specific method includes: calculating GDVs of images A and B. The images A and B are anchor frames, ie, the global view differences GDV A and GDV B of the anchor frame A and the anchor frame B are calculated; the global view difference of the current coded image Cur is determined using the determined GDV of the anchor frame. The current encoded image Cur is a non-anchor frame, POC cur - POC A
GDVcur = GDVA + x(GDVB - GDVA) , 其中, POC 、 pocn GDV cur = GDV A + x(GDV B - GDV A ) , where POC , poc n
POCB -POCA ur分别为一组多视点视频中与锚定帧 A、锚定帧 B和非锚定帧 Cur具有相同 时间坐标的所有图像的图像序列号;根据该求得的 可以确定非锚定帧 Cur 中当前编码宏块 MB 在参考图像中的对应宏块 ΜΒ , 该 GDVcur所指向的当前 图像 Cur的参考图像中的宏块即为对应宏块 ΜΒ 。 确定到该对应宏块 ΜΒ 后, 使用该对应宏块 ΜΒ 的运动信息作为当前编码宏块 ΜΒ 的运动信息, 用于后 续的运动补偿。 POC B -POC A u r is an image sequence number of all images of the same time coordinate of the anchor frame A, the anchor frame B and the non-anchor frame Cur in a set of multi-view video respectively; according to the obtained, the image sequence number can be determined The corresponding macroblock 当前 of the currently encoded macroblock MB in the non-anchor frame Cur in the reference image, the macroblock in the reference image of the current image Cur pointed by the GDV cur is the corresponding macroblock ΜΒ. After determining the corresponding macroblock ,, the motion information of the corresponding macroblock 作为 is used as the motion information of the current coded macroblock , for subsequent motion compensation.
但是, 由于现有技术中确定的对应宏块是由 GDV确定的, 但 GDV仅能够近 似反映当前编码图像中占主导区域的视点差, 并不能准确的反映当前编码图像 中每一个宏块的视点差, 也就是说, 有些宏块的视点差与 GDV的差别是很大的, 这就必然使得 GDV指向的对应宏块并不是最优的匹配宏块, 将该对应宏块的运 动信息作为当前编码宏块的运动信息时, 会导致编码效率大大降低。 发明内容  However, since the corresponding macroblock determined in the prior art is determined by the GDV, the GDV can only approximate the viewpoint difference of the dominant region in the current coded image, and cannot accurately reflect the viewpoint of each macroblock in the current coded image. Poor, that is to say, the difference between the viewpoint difference of some macroblocks and GDV is very large, which inevitably makes the corresponding macroblock pointed to by GDV not the optimal matching macroblock, and the motion information of the corresponding macroblock is taken as the current When encoding the motion information of a macroblock, the coding efficiency is greatly reduced. Summary of the invention
本发明实施例提供了一种确定对应宏块的方法和系统, 以便于提高图像编 码效率。  Embodiments of the present invention provide a method and system for determining a corresponding macroblock in order to improve image coding efficiency.
一种确定对应宏块的方法, 该方法包括:  A method of determining a corresponding macroblock, the method comprising:
确定将编码图像按照各宏块的视点差或与所述视点差等价的深度信息划分 的一个以上区域中, 当前编码宏块所在区域的视点差或深度信息;  Determining, according to the viewpoint difference of each macroblock or the depth information equivalent to the viewpoint difference, the viewpoint difference or depth information of the region where the current macroblock is located;
根据所述当前编码宏块所在区域的视点差或深度信息, 确定参考图像中的 对应宏块。  And determining corresponding macroblocks in the reference image according to the view difference or depth information of the region where the currently coded macroblock is located.
一种确定对应宏块的系统, 该系统包括: 区域视点差或深度信息确定单元 和对应宏块确定单元;  A system for determining a corresponding macroblock, the system comprising: a regional view difference or depth information determining unit and a corresponding macroblock determining unit;
区域视点差或深度信息确定单元,用于确定将编码图像按照各宏块的视点差 或与所述视点差等价的深度信息划分的一个以上区域中, 当前编码宏块所在区 域的视点差或深度信息; a regional view difference or depth information determining unit, configured to determine a region in which the currently coded macroblock is located in one or more regions in which the coded image is divided according to a view difference of each macroblock or depth information equivalent to the view difference Field of view difference or depth information;
对应宏块确定单元, 用于根据所述区域视点差或深度信息确定单元确定的 当前编码宏块所在区域的视点差或深度信息, 确定参考图像中的对应宏块。  And a corresponding macroblock determining unit, configured to determine a corresponding macroblock in the reference image according to the view difference or depth information of the region where the current coded macroblock is determined by the region view difference or depth information determining unit.
由以上技术方案可以看出, 本发明实施例提供的方法和系统, 通过确定将 编码图像按照各宏块的视点差或深度信息划分的一个以上区域中, 当前编码宏 块所在区域的视点差或深度信息, 根据编码宏块所在区域的视点差或深度信息 确定参考图像中的对应宏块。 也就是说, 将编码图像按照视点差或深度信息划 分为多个区域, 以当前编码宏块所在区域的视点差或深度信息来确定对应宏块, 而不是釆用参考图像的全局视点差来确定对应宏块, 使得求得的视点差或深度 信息更加准确, 在参考视点中找到的对应宏块也更加精确, 将该对应宏块的运 动信息作为当前编码宏块的运动信息作后续的运动补偿时, 能够获取更小的补 偿残差, 从而提高图像编码效率。 附图说明  It can be seen from the above technical solution that the method and system provided by the embodiments of the present invention determine the viewpoint difference of the area where the current coded macroblock is located, by determining the coded image according to the view difference or depth information of each macroblock. The depth information determines a corresponding macroblock in the reference image according to the view difference or depth information of the region where the macroblock is encoded. That is, the coded image is divided into a plurality of regions according to the view difference or the depth information, and the corresponding macroblock is determined by the view difference or depth information of the region where the current coded macroblock is located, instead of determining the global view difference of the reference image. Corresponding to the macroblock, the obtained visual difference or depth information is more accurate, and the corresponding macroblock found in the reference view is also more accurate, and the motion information of the corresponding macroblock is used as the motion compensation of the motion information of the current coded macroblock. At the same time, it is possible to obtain a smaller compensation residual, thereby improving image coding efficiency. DRAWINGS
图 1为现有技术中确定对应宏块的示意图;  1 is a schematic diagram of determining a corresponding macroblock in the prior art;
图 2为本发明实施例提供方法的主要流程图;  2 is a main flowchart of a method according to an embodiment of the present invention;
图 3为本发明实施例提供的一种划分区域的方法;  FIG. 3 is a schematic diagram of a method for dividing an area according to an embodiment of the present invention;
图 4为本发明实施例提供的当前编码宏块所在区域视点差的确定方法流程 图;  4 is a flow chart of a method for determining a viewpoint difference of a region where a current coded macroblock is located according to an embodiment of the present invention;
图 5为本发明实施例提供的系统结构图;  FIG. 5 is a structural diagram of a system according to an embodiment of the present invention;
图 6为本发明实施例提供的另一种系统结构图。 具体实施方式  FIG. 6 is a structural diagram of another system according to an embodiment of the present invention. detailed description
为了使本发明的目的、 技术方案和优点更加清楚, 下面结合附图和具体实 施例对本发明进行详细描述。  The present invention will be described in detail below with reference to the drawings and specific embodiments.
由于深度信息和视点差之间可以相互转换, 深度信息和视点差是等价的技 术特征, 在下文中以釆用视点差的情况为例具体说明本发明的实施例, 相关的 描述同样适用于釆用深度信息的情况。 Since the depth information and the viewpoint difference can be converted to each other, the depth information and the viewpoint difference are equivalent techniques. The embodiment of the present invention will be specifically described below by taking the case of using the viewpoint difference as an example, and the related description is equally applicable to the case of using the depth information.
其中, 优选的, 根据小孔成像原理, 本发明实施例提供下述深度信息和视 点差的转换方法:
Figure imgf000006_0001
Preferably, according to the principle of aperture imaging, the embodiment of the present invention provides the following method for converting depth information and viewpoint difference:
Figure imgf000006_0001
其中, /为相机间距, /为相机焦距, 为所述视点差, Ζ为与所述视点差等 价的深度信息。 但本发明实施例包括的深度信息和视点差的转换方法并不限于 此, 还包括任何相关或相似的深度信息和视点差的转换方法。  Where / is the camera pitch, / is the camera focal length, and for the viewpoint difference, Ζ is the depth information equivalent to the viewpoint difference. However, the depth information and the method of converting the viewpoint difference included in the embodiment of the present invention are not limited thereto, and any related or similar depth information and a method of converting the viewpoint difference are also included.
图 2为本发明实施例提供方法的主要流程图, 如图 2所示, 该方法主要包 括:  FIG. 2 is a main flowchart of a method according to an embodiment of the present invention. As shown in FIG. 2, the method mainly includes:
步骤 201 : 确定将编码图像按照各宏块的视点差划分的一个以上区域中, 当 前编码宏块所在区域的视点差。  Step 201: Determine a viewpoint difference of a region where the current coded macroblock is located in one or more regions in which the coded image is divided according to the difference of the viewpoint of each macroblock.
步骤 202: 根据当前编码宏块所在区域的视点差确定参考图像中的对应宏 块。  Step 202: Determine a corresponding macroblock in the reference image according to a view difference of a region where the currently coded macroblock is located.
上述流程中, 根据编码图像中各宏块所在区域的视点差确定参考图像中的 对应宏块, 这样只需要利用前面已解码的宏块的视点差信息推导各宏块所在的 区域信息, 而不需要分别在码流中传递各宏块的视点差信息, 从而节省码流。  In the above process, the corresponding macroblock in the reference image is determined according to the view difference of the area where each macroblock in the encoded image is located, so that only the area difference information of the previously decoded macroblock needs to be used to derive the area information of each macroblock, instead of It is necessary to separately transmit the viewpoint difference information of each macroblock in the code stream, thereby saving the code stream.
其中, 对于步骤 201可以有不同的划分区域的方法, 可以预先根据各宏块 的视点差, 将编码图像分成不同的区域。 此时确定对应宏块的方法具体为: 可 以将图像首先进行预编码, 获取各宏块的视点差; 根据获取的各宏块的视点差, 将编码图像分成不同的区域, 各区域中各宏块的视点差与该区域的视点差的差 值绝对值在设定的范围内, 记录各宏块所在的区域标识和区域视点差; 在编码 每个宏块时, 根据该宏块所在区域的标识, 用其所在区域的视点差在参考图像 中找到对应宏块。  Wherein, in step 201, there may be different ways of dividing the area, and the coded image may be divided into different areas according to the viewpoint difference of each macro block in advance. The method for determining the corresponding macroblock at this time is specifically as follows: the image may be pre-coded first, and the difference of the viewpoints of each macroblock is obtained; according to the obtained viewpoint difference of each macroblock, the encoded image is divided into different regions, and each macro in each region The absolute value of the difference between the viewpoint difference of the block and the viewpoint difference of the region is within a set range, and the area identifier and the regional viewpoint difference where each macroblock is located are recorded; when each macroblock is encoded, according to the area where the macroblock is located Identification, find the corresponding macroblock in the reference image with the difference of the viewpoint of the area in which it is located.
步骤 201也可以按照编码顺序, 逐一确定当前编码宏块所属的区域范围, 该方法可以如图 3所示。 Step 201 may also determine, according to the coding order, the range of regions to which the currently coded macroblock belongs, one by one. The method can be as shown in FIG.
图 3为本发明实施例提供的一种划分区域的方法, 如图 3所示, 该方法可 以包括以下步骤:  FIG. 3 is a schematic diagram of a method for dividing an area according to an embodiment of the present invention. As shown in FIG. 3, the method may include the following steps:
步骤 301 : 设置当前区域视点差。  Step 301: Set the current area viewpoint difference.
在进行编码图像的第一个宏块的编码前, 需要初始化设置当前区域视点差, 本步骤可以在一个编码图像开始进行编码前进行初始化设置; 也可以在编码图 像进行过程中, 利用已知的初始化区域视点差进行设置。 当前编码宏块不是该 编码图像的第一个宏块时, 设置当前区域视点差为上一个视图间预测编码宏块 所在区域的视点差。  Before performing encoding of the first macroblock of the encoded image, it is necessary to initialize the current regional viewpoint difference. This step may be initialized before a coded image begins to be encoded. It may also be used during the process of encoding the image. The initialization area is set by the viewpoint difference. When the current coded macroblock is not the first macroblock of the coded picture, the current area view difference is set to the view difference of the area in which the previous inter-view predictive coded macroblock is located.
其中, 初始化设置的区域视点差可以根据图像釆集设备的实际性能进行设 置, 通常为一个经验值, 也可以初始设置为 0。 图像釆集设备可以是摄像机等。  The area difference of the initial setting can be set according to the actual performance of the image collection device, usually an empirical value, or it can be initially set to 0. The image collection device may be a camera or the like.
在本步骤中, 还可以进一步初始设置当前区域视点差统计计数值, 通常初 始设置为 0 , 用于统计各宏块在其所在区域中的序号, 可以用于后续步骤中当前 编码宏块所在区域的视点差计算。  In this step, the current regional view difference statistics count value may be further set initially, and is usually initially set to 0, used to count the sequence numbers of the macroblocks in the area where they are located, and may be used in the area where the current coded macro block is located in the subsequent step. The calculation of the viewpoint difference.
步骤 302 : 确定当前编码宏块的前一个利用视图间预测编码的宏块的视点 差。  Step 302: Determine a view difference of a macroblock of the previous coded macroblock that utilizes inter-view predictive coding.
为了描述方便, 以下将前一个利用视图间预测编码的宏块简称为前一个宏 块。  For convenience of description, the former macroblock using inter-view predictive coding is simply referred to as the previous macroblock.
如果前一个宏块是利用视图间预测技术进行编码的, 则视图间预测编码计 算得到的视点差是足够准确的, 并且下一个编码宏块也有一个和它相似的视点 差, 因此, 该两个宏块很可能属于同一个区域。  If the previous macroblock is encoded using the inter-view prediction technique, the view difference obtained by the inter-view predictive coding is sufficiently accurate, and the next coded macroblock also has a similar viewpoint difference, therefore, the two Macroblocks are likely to belong to the same area.
前一个利用视图间预测编码的宏块的视点差可以根据该宏块的不同编码划 分模式来进行确定, 例如, 当该前一个宏块是按 16 X 16划分块划分的, 则该前 一个宏块的视点差可以为该 16 X 16划分块的视点差; 当该前一个宏块是按 16 X 8划分块划分的, 则该前一个宏块的视点差可以将该两个属于同一视图的 16 X 8划分块的视点差进行求平均处理, 生成该前一个宏块的视点差, 其中, 进行 求平均处理可以釆用将该两个块的视点差求代数平均值或求中值的方法得到该 前一个宏块的视点差; 当该前一个宏块是按 8 X 16、 8 x 8、 8 x 4、 4 x 8、 4 4 划分块等模式划分时, 也可以利用将该属于同一视图的多个块的视点差进行合 成的方式, 确定该前一个宏块的视点差。 The viewpoint difference of the previous macroblock using inter-view predictive coding may be determined according to different coding division modes of the macroblock, for example, when the previous macroblock is divided by 16×16 partitioned blocks, the previous macro The view difference of the block may be the view difference of the 16×16 partition block; when the previous macro block is divided by the 16×8 partition block, the view difference of the previous macro block may be the two views belonging to the same view. The viewpoint difference of the 16×8 partitioning block is averaged to generate a viewpoint difference of the previous macroblock, where, The averaging process may obtain the viewpoint difference of the previous macroblock by using the average or the median of the viewpoint differences of the two blocks; when the previous macroblock is 8×16, 8×8, When the mode division is performed such as 8 x 4, 4 x 8, and 4 4 division blocks, the viewpoint difference of the previous macro block may be determined by synthesizing the viewpoint differences of the plurality of blocks belonging to the same view.
步骤 303 :利用确定的前一个宏块的视点差与当前的区域视点差之间的差异 来确定当前编码宏块所在的区域视点差。  Step 303: Determine the regional point difference of the current coded macroblock by using the determined difference between the view difference of the previous macroblock and the current regional view difference.
步骤 304 : 利用确定的当前编码宏块所在的区域视点差, 在参考图像中确定 该确定的区域视点差所指向的宏块为对应宏块。  Step 304: Determine, by using the determined regional view difference of the currently coded macroblock, the macroblock pointed by the determined regional view difference as a corresponding macroblock in the reference image.
本步骤中, 确定的对应宏块既可以是参考图像中已解码的编码宏块, 也可 以是参考图像中已解码的编码宏块的合成宏块。  In this step, the determined corresponding macroblock may be either a decoded macroblock in the reference image or a synthesized macroblock of the decoded macroblock in the reference image.
另外, 本步骤中, 确定了区域视点差所指向的宏块后, 可以在该指向的宏 块为中心的一定区域内进行搜索, 查找使得编码效率最优的宏块作为对应宏块。 其中, 所述编码效率最优可以为率失真最优(RD0 )。 在一定区域范围内搜索编 码效率最优的宏块是现有技术, 在此不再赘述。  In addition, in this step, after determining the macroblock pointed to by the regional view difference, the search may be performed in a certain area centered on the pointed macroblock, and the macroblock which makes the coding efficiency optimal is searched as the corresponding macroblock. The coding efficiency is optimal, and the rate distortion is optimal (RD0). It is a prior art to search for macroblocks with the most coding efficiency in a certain area, and details are not described herein.
上述步骤 303中当前编码宏块所在的区域视点差确定方法可以如图 4所示, 可以包括如下步骤:  The method for determining the spot difference of the region in which the current coded macroblock is located in the above step 303 may be as shown in FIG. 4, and may include the following steps:
步骤 401 :判断前一个宏块的视点差和当前的区域视点差之间的差值绝对值 是否大于设定阔值, 如果是, 执行步骤 402 ; 如果否, 则执行步骤 403。  Step 401: Determine whether the absolute value of the difference between the viewpoint difference of the previous macroblock and the current regional viewpoint difference is greater than a set threshold. If yes, go to step 402; if no, go to step 403.
步骤 402 : 将当前的区域视点差更新为该前一个宏块的视点差, 执行步骤 Step 402: Update the current regional view difference to the view difference of the previous macro block, and perform the steps.
404。 404.
当前一个宏块的视点差和当前的区域视点差之间的差值绝对值大于设定阔 值时, 说明前一个宏块的的视点差和当前的区域的视点差差异比较大, 当前的 区域视点差并不能够准确反映当前的区域视点差, 因此, 需要更新当前的区域 视点差, 并重新进行该区域视点差统计计数值的计数。  When the absolute value of the difference between the viewpoint difference of the current macroblock and the current regional viewpoint difference is greater than the set threshold, the difference between the viewpoint difference of the previous macroblock and the current region is larger, and the current region is larger. The viewpoint difference does not accurately reflect the current regional viewpoint difference. Therefore, it is necessary to update the current regional viewpoint difference and re-count the count value of the regional viewpoint difference statistics.
该步骤还可以包括: 将当前区域视点差统计计数值归零。  The step may further include: zeroing the current regional view difference statistics count value.
步骤 403 : 将当前的区域视点差与该前一个宏块的视点差求平均处理, 求得 的平均值作为更新后的当前的区域视点差, 执行步骤 404。 Step 403: Average the current regional view difference and the previous macroblock's viewpoint difference, and obtain The average value is used as the updated current regional viewpoint difference, and step 404 is performed.
本步骤中进行求平均处理的方法可以为取当前区域视点差和前一个宏块的 视点差的中值, 也可以利用当前区域视点差统计计数值, 对当前的区域视点差 和前一个宏块的视点差进行加权平均, 也可以釆用代数求平均等求平均的处理 方法。 其中, 加权平均的算法可以为: 将当前的区域视点差与当前区域视点差 统计计数值的乘积, 加上前一个宏块的视点差的和, 除以当前区域视点差统计 计数值与 1的和。 即:  The method for performing the averaging process in this step may be taking the median value of the current regional view difference and the previous macroblock, or using the current regional view difference statistical count value, the current regional view difference and the previous macroblock. The weighted average of the viewpoint differences is also used, and it is also possible to use an algebraic averaging method such as averaging. The weighted average algorithm may be: multiplying the current regional viewpoint difference by the current regional viewpoint difference statistical count value, plus the sum of the viewpoint differences of the previous macroblock, and dividing by the current regional viewpoint difference count value and 1 with. which is:
RDV = ( DV dvNum + mbDV ) / ( dvNum + 1 )  RDV = ( DV dvNum + mbDV ) / ( dvNum + 1 )
其中, RDV 为更新后的当前区域视点差, DV为当前区域视点差, dvN丽为 当前区域视点差统计计数值, mbDV为前一个宏块的视点差。 具体计算时, 可以 对各视点差进行分别进行水平分量和垂直分量上的计算。 也可以根据不同的计 算精度, 将计算结果进行四舍五入等处理。  Where RDV is the updated current regional view difference, DV is the current regional view difference, dvN is the current regional view difference count value, and mbDV is the previous macroblock's view difference. In the specific calculation, the calculation of the horizontal component and the vertical component can be performed separately for each viewpoint difference. It is also possible to round the calculation results according to different calculation accuracy.
该步骤还包括将当前区域视点差统计计数值进行连续计数。  The step further includes continuously counting the current regional view difference statistical count value.
步骤 404 :利用更新后的当前的区域视点差作为当前编码宏块所在的区域视 点差。  Step 404: The updated current regional view difference is used as the regional view difference of the current coded macroblock.
另外, 在步骤 404之前, 还可以判断更新后的区域视点差是否为 0 , 如果为 0 , 则可以将求得的更新后的区域视点差加上设定的偏移量。 该偏移量可以根据 视频釆集设备的性能设定。  In addition, before step 404, it may be determined whether the updated region view difference is 0. If 0, the obtained updated region view difference may be added to the set offset. This offset can be set according to the performance of the video capture device.
上述图 4所示的流程可以用伪代码的形式表示如下:  The flow shown in Figure 4 above can be expressed in the form of pseudo code as follows:
if (前一个宏块的视点差 mbDV和当前的区域视点差 DV的绝对值大于阔 值 DV— THRESH ) 更新当前区域视点差( DV ): DV.set( mbDV.getHor(), mbDV.getVer()); dvNum = 0; else 更新当前区域视点差 (DV ) 的水平分量: If (the absolute value of the previous macroblock's viewpoint difference mbDV and the current area viewpoint difference DV is greater than the threshold DV-THRESH) Update the current area viewpoint difference (DV): DV.set( mbDV.getHor(), mbDV.getVer( )); dvNum = 0; else Update the horizontal component of the current regional view difference (DV):
设 temp Value为当前区域视点差 DV水平分量和区域视点差计数值 dvNum的乘积与当前宏块视点差 mbDV水平分量的和:  Let temp Value be the sum of the product of the current regional view difference DV horizontal component and the regional view difference count value dvNum and the current macroblock visual difference mbDV horizontal component:
tem Value= (DV.getHor() * dvNum + mbDV.getHorQ);  Tem Value= (DV.getHor() * dvNum + mbDV.getHorQ);
设置 rem为 temp Value的绝对值除以(dvNum + 1)的余数;  Set rem to the absolute value of temp Value divided by the remainder of (dvNum + 1);
如果 temp Value非负值则 sgn取 1否则取 -1 ;  If temp Value is non-negative, then sgn takes 1 or takes -1;
if(rem大于 (dvNum+ 1 )的一半) 设 tempO为 tempValue/(dvNum + 1) + sgn; else tem O = temp Value/ (dvNum + 1); 设 D V的水平分量值为 tempO ;  If(rem is greater than half of (dvNum+ 1 )) Let tempO be tempValue/(dvNum + 1) + sgn; else tem O = temp Value/ (dvNum + 1); Let the horizontal component of D V be tempO ;
同理可以求得当前区域视点差 (DV ) 的垂直分量;  Similarly, the vertical component of the current regional viewpoint difference (DV) can be obtained;
if (当前区域视点差 (DV ) 的水平和垂直分量都等于 0 ) 设 D V为 mbDV加上一定的偏移  If (the horizontal and vertical components of the current regional view difference (DV) are equal to 0) Let D V be mbDV plus a certain offset
dvNum计数力口 1 dvNum counting force port 1
上述伪代码中, mbDV. ge tHor ()代表前一个宏块的视点差水平分量, mbDV. ge tVer 0代表前一个宏块的视点差垂直分量, DV. ge tHor ()代表当前区域 视点差水平分量。  In the above pseudo code, mbDV.ge tHor() represents the horizontal difference component of the previous macroblock, mbDV.ge tVer 0 represents the vertical component of the viewpoint difference of the previous macroblock, and DV. ge tHor () represents the current regional viewpoint difference level. Component.
无论釆用上述哪种区域划分方法, 在确定了当前编码宏块所在的区域后, 标记当前编码宏块所在区域, 在条带头上传输各区域的区域视点差, 利用当前 编码宏块所在区域的视点差, 在参考图像中找到对应宏块, 将该对应宏块的运 动信息作为当前编码宏块的运动信息, 用作后续的运动补偿。 Regardless of which of the above-mentioned area division methods is used, after determining the area where the current coded macroblock is located, Marking the region where the current coded macroblock is located, transmitting the regional view difference of each region on the slice header, and using the view difference of the region where the current coded macroblock is located, finding the corresponding macroblock in the reference image, and using the motion information of the corresponding macroblock as the current The motion information of the encoded macroblock is used for subsequent motion compensation.
根据上述方法, 不再需要在码流中传输原有的 GDV ,原有的条带级语法如表 1所示, 釆用上述确定对应宏块的方法后, 现有条带级语法可以如表 2所示。  According to the above method, it is no longer necessary to transmit the original GDV in the code stream. The original stripe level syntax is as shown in Table 1. After the above method for determining the corresponding macroblock is used, the existing stripe level syntax can be as follows. 2 is shown.
表 1  Table 1
Figure imgf000011_0001
下面对本发明实施例提供的确定对应宏块的系统进行详细描述,图 5为本发 明实施例提供的系统结构图, 如图 5 所示, 该系统可以包括: 区域视点差或深 度信息确定单元 500和对应宏块确定单元 510。
Figure imgf000011_0001
The following is a detailed description of a system for determining a corresponding macroblock provided by an embodiment of the present invention, and FIG. 5 is a The system structure diagram provided by the embodiment, as shown in FIG. 5, may include: a region view difference or depth information determining unit 500 and a corresponding macro block determining unit 510.
区域视点差或深度信息确定单元 500 ,用于确定将编码图像按照各宏块的视 点差或深度信息划分的一个以上区域中, 当前编码宏块所在区域的视点差或深 度信息。  The area view difference or depth information determining unit 500 is configured to determine the view difference or depth information of the area where the current coded macro block is located in one or more areas in which the coded picture is divided according to the view difference or depth information of each macro block.
对应宏块确定单元 510 ,用于根据区域视点差或深度信息确定单元 500确定 的当前编码宏块所在区域的视点差或深度信息, 确定参考图像中的对应宏块。  The corresponding macroblock determining unit 510 is configured to determine a corresponding macroblock in the reference image according to the view difference or depth information of the region where the currently coded macroblock is determined by the regional view difference or depth information determining unit 500.
该系统还可以包括: 参考图像存储单元 520 , 用于存储参考图像。  The system may further include: a reference image storage unit 520 for storing the reference image.
对应宏块确定单元 510 ,用于根据当前编码宏块所在区域的视点差或深度信 息, 确定参考图像存储单元 520中存储的参考图像中当前编码宏块的对应宏块。  The corresponding macroblock determining unit 510 is configured to determine a corresponding macroblock of the currently coded macroblock in the reference image stored in the reference image storage unit 520 according to the view difference or depth information of the region where the currently coded macroblock is located.
其中, 区域视点差或深度信息确定单元 500可以包括: 预编码单元 501、 区 域划分单元 502、 记录单元 503和第一确定单元 504。  The regional view difference or depth information determining unit 500 may include: a precoding unit 501, a region dividing unit 502, a recording unit 503, and a first determining unit 504.
预编码单元 501 , 用于将编码图像进行预编码, 获取编码图像中各宏块的视 点差或深度信息。  The precoding unit 501 is configured to precode the coded image to obtain view difference or depth information of each macroblock in the coded image.
区域划分单元 502 ,用于根据预编码单元 501获取的各宏块的视点差或深度 信息, 将编码图像中的各宏块划分到不同的区域, 使各宏块的视点差或深度信 息与其所在区域的视点差或深度信息的差值绝对值在设定的范围内。  The area dividing unit 502 is configured to divide each macroblock in the coded image into different regions according to the view difference or depth information of each macroblock acquired by the precoding unit 501, so that the view difference or depth information of each macroblock is located The absolute value of the difference between the viewpoint or depth information of the area is within the set range.
记录单元 503 , 用于记录区域划分单元 502的划分结果, 记录各宏块所在的 区域标识和区域视点差或深度信息。  The recording unit 503 is configured to record the division result of the area dividing unit 502, and record the area identifier and the area viewpoint difference or depth information where each macro block is located.
第一确定单元 504 ,用于根据当前编码宏块所在的区域标识,在记录单元 503 中查找当前编码宏块所在区域的视点差或深度信息。  The first determining unit 504 is configured to search, in the recording unit 503, the view difference or depth information of the area where the current coded macro block is located, according to the area identifier where the currently coded macro block is located.
这种区域视点差或深度信息确定单元 500 的结构可以用于预先划分编码图 像各区域的方法, 当釆用按照编码顺序, 逐一确定当前编码宏块所属的区域范 围的方法时, 可以釆用如图 6 所示的结构, 此时, 区域视点差或深度信息确定 单元 500可以包括: 前宏块视点差或深度信息确定单元 601、 差异获取单元 602 和第二确定单元 603。 前宏块视点差或深度信息确定单元 601 ,用于确定当前编码宏块的前一个利 用视图间预测编码的宏块的视点差或深度信息。 The structure of the regional view difference or depth information determining unit 500 can be used to pre-divide the regions of the coded image. When the method of determining the range of the region to which the currently coded macroblock belongs is determined one by one according to the coding order, In the structure shown in FIG. 6, the area view difference or depth information determining unit 500 may include: a front macroblock view difference or depth information determining unit 601, a difference obtaining unit 602, and a second determining unit 603. The pre-macroblock view difference or depth information determining unit 601 is configured to determine a view difference or depth information of a macroblock of the current coded macroblock using the inter-view predictive coding.
差异获取单元 602 ,用于确定前宏块视点差或深度信息确定单元 601确定的 视点差或深度信息与设置的当前区域视点差或深度信息之间的差值绝对值。  The difference obtaining unit 602 is configured to determine an absolute value of the difference between the view difference or depth information determined by the previous macroblock view difference or depth information determining unit 601 and the set current region view difference or depth information.
第二确定单元 603 , 用于根据差异获取单元 602确定的差值绝对值, 确定当 前编码宏块所在的区域视点差或深度信息。  The second determining unit 603 is configured to determine, according to the absolute value of the difference determined by the difference acquiring unit 602, the area difference or depth information of the area where the currently coded macro block is located.
其中, 第二确定单元 603可以包括: 判断单元 6031、 平均值处理单元 6032 和第三确定单元 6033。  The second determining unit 603 may include: a determining unit 6031, an average processing unit 6032, and a third determining unit 6033.
判断单元 6031 , 用于判断差异获取单元 602确定的差值绝对值是否大于设 定阔值, 如果是, 则向第三确定单元 6033发送确定通知, 如果否, 则向平均值 处理单元 6032发送处理通知。  The determining unit 6031 is configured to determine whether the absolute value of the difference determined by the difference obtaining unit 602 is greater than a set threshold, and if yes, send a determination notification to the third determining unit 6033, and if not, send the processing to the average processing unit 6032. Notice.
平均值处理单元 6032 , 用于在接收到判断单元 6031的处理通知时, 将当前 的区域视点差或深度信息与前一个利用视图间预测编码的宏块的视点差或深度 信息进行求平均处理, 并将求得的平均值发送给第三确定单元 6033。  The average value processing unit 6032 is configured to, when receiving the processing notification of the determining unit 6031, average the current regional view difference or depth information and the previous view difference or depth information of the macroblock using the inter-view predictive coding, The average value obtained is sent to the third determining unit 6033.
其中, 平均值处理单元 6032进行的求平均处理可以为: 求代数平均值, 求 中值, 求加权平均值, 或其它求平均处理的方式。  The averaging process performed by the average processing unit 6032 may be: obtaining an algebraic mean, finding a median, finding a weighted average, or other means of averaging.
第三确定单元 6033 , 用于接收到判断单元 6031的确定通知时, 将当前的区 域视点差或深度信息更新设置为前宏块视点差或深度信息确定单元 601 确定的 前一个利用视图间预测编码的宏块的视点差或深度信息; 接收到平均值处理单 元 6032提供的平均值时,将当前的区域视点差或深度信息更新设置为该平均值。  The third determining unit 6033 is configured to, when receiving the determining notification of the determining unit 6031, set the current regional view difference or depth information update to the previous use of the inter-view predictive coding determined by the previous macroblock view difference or depth information determining unit 601. The viewpoint difference or depth information of the macroblock; when the average value provided by the average value processing unit 6032 is received, the current region view difference or depth information update is set to the average value.
其中,对应宏块确定单元 510可以包括: 指向宏块确定单元 511和搜索单元 The corresponding macroblock determining unit 510 may include: a pointing macroblock determining unit 511 and a searching unit.
512。 512.
指向宏块确定单元 511 ,用于确定当前编码宏块所在区域的视点差或深度信 息在参考图像中所指向的宏块。  The pointing macroblock determining unit 511 is configured to determine a macroblock pointed by the view difference or depth information of the region where the currently coded macroblock is located in the reference image.
搜索单元 512, 用于在指向宏块确定单元 511所确定的宏块为中心的设定区 域内, 搜索使得编码效率最优的宏块作为所述对应宏块。 由于视点差和深度的可相互转换性, 可以相应的用深度信息替代视点差信 息。 The search unit 512 is configured to search for a macroblock that makes encoding efficiency optimal as the corresponding macroblock in a set region centered on the macroblock determined by the macroblock determining unit 511. Due to the inter-convertibility of the viewpoint difference and the depth, the depth difference information can be replaced by the depth information correspondingly.
由以上描述可以看出,本发明实施例提供的方法和系统,通过确定将编码图 像按照各宏块的视点差或深度信息划分的一个以上区域中, 当前编码宏块所在 区域的视点差或深度信息, 根据编码宏块所在区域的视点差或深度信息确定参 考图像中的对应宏块。 也就是说, 将编码图像按照视点差划分为多个区域, 以 当前编码宏块所在区域的视点差或深度信息来确定对应宏块, 而不是釆用参考 图像的全局视点差来确定对应宏块, 使得求得的视点差或深度信息更加准确, 在参考视点中找到的对应宏块也更加精确, 将该对应宏块的运动信息作为当前 编码宏块的运动信息作后续的运动补偿时, 能够获取更小的补偿残差, 从而提 高图像编码效率。  It can be seen from the above description that the method and system provided by the embodiments of the present invention determine the viewpoint difference or depth of the region where the current coded macroblock is located in one or more regions in which the coded image is divided according to the view difference or depth information of each macroblock. The information determines a corresponding macroblock in the reference image according to the view difference or depth information of the region where the macroblock is encoded. That is to say, the coded image is divided into multiple regions according to the viewpoint difference, and the corresponding macroblock is determined by the view difference or depth information of the region where the currently coded macroblock is located, instead of using the global view difference of the reference image to determine the corresponding macroblock. , so that the obtained viewpoint difference or depth information is more accurate, and the corresponding macroblock found in the reference viewpoint is also more accurate, and the motion information of the corresponding macroblock is used as the motion compensation of the current encoded macroblock for subsequent motion compensation. Get smaller compensation residuals to improve image coding efficiency.
另夕卜,本发明实施例中确定编码宏块所在区域的视点差时,可以根据编码图 像内的前一个宏块的视点差来确定, 而不需要像现有技术一样必须使用编码图 像间的视点差信息, 也就不需要在码流中传输图像间的视点差信息, 使得抗误 码性能也大大提高。  In addition, when determining the view difference of the region where the macroblock is encoded in the embodiment of the present invention, it may be determined according to the difference of the viewpoint of the previous macroblock in the coded image, without using the coded image as in the prior art. By viewing the difference information, it is not necessary to transmit the viewpoint difference information between the images in the code stream, so that the error resistance performance is also greatly improved.
由于视点差和深度的可相互转换性,可以相应的用深度信息替代视点差信 息, 相关描述同样适用于釆用深度信息的情况。  Due to the inter-convertibility of the viewpoint difference and the depth, the depth difference information can be used instead of the viewpoint information, and the related description is also applicable to the case where the depth information is used.
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明 的精神和原则之内, 所做的任何修改、 等同替换、 改进等, 均应包含在本发明 保护的范围之内。  The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention. Any modifications, equivalents, improvements, etc., which are made within the spirit and principles of the present invention, should be included in the present invention. Within the scope of protection.

Claims

权 利 要求 书  Claim
1、 一种确定对应宏块的方法, 其特征在于, 该方法包括: A method for determining a corresponding macroblock, the method comprising:
确定将编码图像按照各宏块的视点差或与所述视点差等价的深度信息划分 的一个以上区域中, 当前编码宏块所在区域的视点差或深度信息;  Determining, according to the viewpoint difference of each macroblock or the depth information equivalent to the viewpoint difference, the viewpoint difference or depth information of the region where the current macroblock is located;
根据所述当前编码宏块所在区域的视点差或深度信息 ,确定参考图像中的对 应宏块。  And determining corresponding macroblocks in the reference image according to the view difference or depth information of the region where the currently coded macroblock is located.
2、 根据权利要求 1所述的方法, 其特征在于, 获取与所述视点差等价的深 度信息的方式至少包括:
Figure imgf000015_0001
2. The method according to claim 1, wherein the obtaining the depth information equivalent to the viewpoint difference comprises at least:
Figure imgf000015_0001
其中, /为相机间距, /为相机焦距, 为所述视点差, Ζ为与所述视点差等 价的深度信息。  Where / is the camera pitch, / is the camera focal length, and for the viewpoint difference, Ζ is the depth information equivalent to the viewpoint difference.
3、 根据权利要求 2所述的方法, 其特征在于, 所述确定将编码图像按照各 宏块的视点差或深度信息划分的一个以上区域中, 当前编码宏块所在区域的视 点差或深度信息包括:  The method according to claim 2, wherein the determining the view difference or depth information of the region where the current coded macroblock is located in one or more regions in which the coded image is divided according to the view difference or depth information of each macroblock Includes:
将编码图像进行预编码, 获取各宏块的视点差或深度信息;  Encoding the encoded image to obtain visual difference or depth information of each macro block;
预先根据各宏块的视点差或深度信息,将编码图像中的各宏块划分到不同的 区域, 使各宏块的视点差或深度信息与其所在区域的视点差或深度信息的差值 绝对值在设定的范围内, 记录各宏块所在的区域标识和区域视点差或深度信息; 根据当前编码宏块所在的区域标识,确定当前编码宏块所在区域的视点差或 深度信息。  Pre-decoding each macroblock in the coded image into different regions according to the view difference or depth information of each macroblock, so that the absolute value of the difference between the viewpoint difference or depth information of each macroblock and the viewpoint difference or depth information of the region in which the macroblock is located Within the set range, the area identifier and the area view difference or depth information of each macro block are recorded; and the view difference or depth information of the area where the current coded macro block is located is determined according to the area identifier of the current coded macro block.
4、 根据权利要求 2所述的方法, 其特征在于, 所述确定将编码图像按照各 宏块的视点差或与所述视点差等价的深度信息划分的一个以上区域中, 当前编 码宏块所在区域的视点差或深度信息包括:  The method according to claim 2, wherein the determining the coded image is divided into one or more regions according to a view difference of each macroblock or depth information equivalent to the view difference, the current coded macroblock The viewpoint or depth information of the area includes:
确定当前编码宏块的前一个利用视图间预测编码的宏块的视点差或深度信 息; 利用确定的所述前一个利用视图间预测编码的宏块的视点差或深度信息与 设置的当前区域视点差或深度信息之间的差异, 确定当前编码宏块所在的区域 视点差或深度信息。 Determining a view difference or depth information of a macroblock of the current coded macroblock that utilizes inter-view predictive coding; Determining the area disparity or depth information of the region where the currently coded macroblock is located by using the determined difference between the view point difference or depth information of the macroblock using the inter-view predictive coding and the set current region disparity or depth information.
5、 根据权利要求 4所述的方法, 其特征在于, 当所述前一个利用视点间预 测编码的宏块釆用除了 16 X 16划分块的其它编码划分模式时, 将所述前一个利 用视点间预测编码的宏块的一个以上划分块的视点差或深度信息进行求平均处 理后得到的视点差或深度信息确定为所述当前编码宏块的前一个利用视图间预 测编码的宏块的视点差或深度信息。  The method according to claim 4, wherein when the previous macroblock using inter-view prediction coding uses other coding division modes other than the 16×16 partitioning block, the previous utilization viewpoint is used. The view difference or depth information obtained by performing averaging processing on the view difference or depth information of one or more divided blocks of the inter-predictive coded macroblock is determined as the view point of the macroblock of the current coded macroblock that is previously encoded using inter-view prediction. Poor or depth information.
6、 根据权利要求 4所述的方法, 其特征在于, 所述设置的当前区域视点差 或深度信息是根据釆集所述编码图像的图像釆集设备性能进行设置的; 或者, 是上一个利用视图间预测编码宏块所在区域的视点差或深度信息。  The method according to claim 4, wherein the set current region view difference or depth information is set according to the image collection device performance of the encoded image; or, is the last use The inter-view predicts the viewpoint difference or depth information of the area where the macroblock is encoded.
7、 根据权利要求 4所述的方法, 其特征在于, 所述利用确定的所述前一个 利用视图间预测编码的宏块的视点差或深度信息与设置的当前区域视点差或深 度信息之间的差异, 确定当前编码宏块所在的区域视点差或深度信息包括: 判断前一个利用视图间预测编码的宏块的视点差或深度信息和当前的区域 视点差或深度信息之间的差值绝对值是否大于设定阔值, 如果是, 将当前的区 域视点差或深度信息更新设置为所述前一个利用视图间预测编码的宏块的视点 差或深度信息; 如果否, 则将当前的区域视点差或深度信息与该前一个利用视 图间预测编码的宏块的视点差或深度信息进行求平均处理, 将当前的区域视点 差或深度信息更新设置为所述求平均处理之后得到的平均值。  The method according to claim 4, wherein the determining, by using the determined visual difference or depth information of the macroblock using the inter-view predictive coding, and the set current region disparity or depth information The difference between determining the view point difference or depth information of the current coded macroblock includes: determining the absolute difference between the view point difference or depth information of the previous macroblock using the inter-view predictive coding and the current regional view difference or depth information Whether the value is greater than a set threshold, and if so, setting the current region view difference or depth information update to the view point difference or depth information of the previous macroblock using inter-view predictive coding; if not, the current region The view difference or depth information is averaged with the view difference or depth information of the previous macroblock using the inter-view predictive coding, and the current regional view difference or depth information update is set to the average value obtained after the averaging process. .
8、 根据权利要求 7所述的方法, 其特征在于, 该方法还包括: 初始化设置 当前区域视点差统计计数值;  8. The method according to claim 7, wherein the method further comprises: initializing a current regional view difference statistical count value;
在所述判断前一个利用视图间预测编码的宏块的视点差和当前区域视点差 之间的差值绝对值大于设定阔值时, 设置当前区域视点差统计计数值为 0; 在所述判断前一个利用视图间预测编码的宏块的视点差和当前区域视点差 之间的差值绝对值小于设定阔值时, 所述将当前的区域视点差与当前编码宏块 的前一个利用视图间预测编码的宏块的视点差求平均包括: 将所述当前的区域 视点差与当前区域视点差统计计数值的乘积, 加上前一个利用视图间预测编码 宏块的视点差的和, 除以当前区域视点差统计计数值与 1的和; 该方法还包括: 将当前区域视点差统计计数值累加 1; 或者, Setting the current region view difference statistical count value to 0 when the absolute value of the difference between the viewpoint difference of the macroblock using the inter-view predictive coding and the current region view difference is greater than the set threshold value; Determining the current regional view difference and the current coded macroblock when determining that the absolute value of the difference between the view difference of the macroblock using the inter-view predictive coding and the current region view difference is less than the set threshold The averaging of the viewpoint differences of the previous macroblock using the inter-view predictive coding includes: multiplying the current regional view difference by the current regional view difference statistical count value, plus the previous view using the inter-view predictive coding macroblock The sum of the differences is divided by the sum of the current regional view difference count value and 1; the method further includes: accumulating the current region view difference count value by 1; or
初始化设置当前区域深度信息统计计数值;  Initially setting a current area depth information statistical count value;
在所述判断前一个利用视图间预测编码的宏块的深度信息和当前区域深度 信息之间的差值绝对值大于设定阔值时, 设置当前区域深度信息统计计数值为 Setting the current region depth information statistical count value when the absolute value of the difference between the depth information of the macroblock using the inter-view predictive coding and the current region depth information is greater than the set threshold
0; 0;
在所述判断前一个利用视图间预测编码的宏块的深度信息和当前区域深度 信息之间的差值绝对值小于设定阔值时, 所述将当前的区域深度信息与当前编 码宏块的前一个利用视图间预测编码的宏块的深度信息求平均包括: 将所述当 前的区域深度信息与当前区域深度信息统计计数值的乘积, 加上前一个利用视 图间预测编码宏块的深度信息的和, 除以当前区域深度信息统计计数值与 1 的 和; 该方法还包括: 将当前区域深度信息统计计数值累加 1。  And determining, when the absolute value of the difference between the depth information of the macroblock using the inter-view predictive coding and the current region depth information is less than the set threshold, the current region depth information and the current coded macroblock The averaging of the depth information of the previous macroblock using inter-view predictive coding includes: multiplying the current region depth information by the current region depth information statistical count value, and adding the depth information of the previous inter-view predictive coding macroblock And , divided by the current region depth information to count the sum of the count value and 1; the method further includes: accumulating the current region depth information statistics count value by one.
9、 根据权利要求 2所述的方法, 其特征在于, 所述根据所述当前编码宏块 所在区域的视点差或深度信息, 确定参考图像中的对应宏块包括: 将所述当前 编码宏块所在区域的视点差或深度信息在参考图像中所指向的宏块确定为对应 宏块; 或者,  The method according to claim 2, wherein the determining, according to the view difference or depth information of the region where the currently coded macroblock is located, determining the corresponding macroblock in the reference image comprises: using the current coded macroblock The macroblock pointed to by the region or the depth information in the reference image is determined to be a corresponding macroblock; or
确定所述当前编码宏块所在区域的视点差或深度信息在参考图像中所指向 的宏块, 在以该指向的宏块为中心的设定区域内, 搜索使得编码效率最优的宏 块作为所述对应宏块。  Determining a macroblock pointed by the view difference or depth information of the region where the current coded macroblock is located in the reference image, searching for a macroblock that makes the coding efficiency optimal in a set region centered on the pointed macroblock The corresponding macro block.
10、根据权利要求 9所述的方法, 其特征在于, 所述确定的对应宏块是参考 图像中已解码的编码宏块, 或者, 参考图像中已解码的编码宏块的合成宏块。  The method according to claim 9, wherein the determined corresponding macroblock is a decoded macroblock decoded in a reference image, or a synthesized macroblock of a decoded macroblock in a reference image.
11、 一种确定对应宏块的系统, 其特征在于, 该系统包括: 区域视点差或深 度信息确定单元( 500 )和对应宏块确定单元(510 );  11. A system for determining a corresponding macroblock, the system comprising: a regional view difference or depth information determining unit (500) and a corresponding macroblock determining unit (510);
区域视点差或深度信息确定单元( 500 ),用于确定将编码图像按照各宏块的 视点差或与所述视点差等价的深度信息划分的一个以上区域中, 当前编码宏块 所在区域的视点差或深度信息; a regional view difference or depth information determining unit (500) for determining that the encoded image is in accordance with each macroblock a view difference or depth information of a region in which the current macroblock is located, in one or more regions of the view difference or the depth information equivalent to the view difference;
对应宏块确定单元(510 ), 用于根据所述区域视点差或深度信息确定单元 ( 500 )确定的当前编码宏块所在区域的视点差或深度信息, 确定参考图像中的 对应宏块。  The corresponding macroblock determining unit (510) is configured to determine a corresponding macroblock in the reference image according to the view difference or depth information of the region where the currently coded macroblock is determined by the region view difference or depth information determining unit (500).
12、 根据权利要求 11所述的系统, 其特征在于, 获取与所述视点差等价的 深度信息的方式至少包括:
Figure imgf000018_0001
The system according to claim 11, wherein the obtaining the depth information equivalent to the viewpoint difference comprises at least:
Figure imgf000018_0001
其中, /为相机间距, /为相机焦距, 为所述视点差, Ζ为与所述视点差等 价的深度信息。  Where / is the camera pitch, / is the camera focal length, and for the viewpoint difference, Ζ is the depth information equivalent to the viewpoint difference.
13、 根据权利要求 12所述的系统, 其特征在于, 该系统还包括: 参考图像 存储单元 (520), 用于存储参考图像。  The system according to claim 12, characterized in that the system further comprises: a reference image storage unit (520) for storing the reference image.
14、 根据权利要求 12所述的系统, 其特征在于, 所述区域视点差或深度信 息确定单元( 500 ) 包括: 预编码单元(501 )、 区域划分单元(502 )、 记录单元 The system according to claim 12, wherein the area disparity or depth information determining unit (500) comprises: a precoding unit (501), a region dividing unit (502), and a recording unit.
( 503 )和第一确定单元 ( 504 ); (503) and a first determining unit (504);
预编码单元(501 ), 用于将编码图像进行预编码, 获取编码图像中各宏块的 视点差或深度信息;  a precoding unit (501), configured to precode the encoded image to obtain view difference or depth information of each macroblock in the encoded image;
区域划分单元(502 ), 用于根据所述预编码单元(501 )获取的各宏块的视 点差或深度信息, 将编码图像中的各宏块划分到不同的区域, 使各宏块的视点 差或深度信息与其所在区域的视点差或深度信息的差值绝对值在设定的范围 内;  a region dividing unit (502), configured to divide each macroblock in the coded image into different regions according to the view difference or depth information of each macroblock acquired by the precoding unit (501), so as to obtain a viewpoint of each macroblock The absolute value of the difference between the difference or depth information of the difference or depth information and the depth information of the region in which it is located is within the set range;
记录单元( 503 ), 用于记录所述区域划分单元(502 ) 的划分结果, 记录各 宏块所在的区域标识和区域视点差或深度信息;  a recording unit (503), configured to record a division result of the area dividing unit (502), and record an area identifier and an area viewpoint difference or depth information where each macro block is located;
第一确定单元(504 ), 用于根据当前编码宏块所在的区域标识, 在所述记录 单元( 503 ) 中查找当前编码宏块所在区域的视点差或深度信息。 15、 根据权利要求 12所述的系统, 其特征在于, 所述区域视点差或深度信 息确定单元( 500 ) 包括: 前宏块视点差或深度信息确定单元(601 )、 差异获取 单元(602 )和第二确定单元( 603 ); The first determining unit (504) is configured to search, in the recording unit (503), the view difference or depth information of the area where the currently coded macro block is located, according to the area identifier where the currently coded macro block is located. The system according to claim 12, wherein the area view difference or depth information determining unit (500) comprises: a front macroblock view difference or depth information determining unit (601), a difference obtaining unit (602) And a second determining unit (603);
前宏块视点差或深度信息确定单元(601 ),用于确定当前编码宏块的前一个 利用视图间预测编码的宏块的视点差或深度信息;  a pre-macroblock view difference or depth information determining unit (601) for determining a view difference or depth information of a previous macroblock of the currently coded macroblock using inter-view predictive coding;
差异获取单元( 602 ),用于确定所述前宏块视点差或深度信息确定单元( 601 ) 确定的视点差或深度信息与设置的当前区域视点差或深度信息之间的差值绝对 值;  a difference obtaining unit (602), configured to determine an absolute value of a difference between the view difference or depth information determined by the previous macroblock view difference or depth information determining unit (601) and the set current region view difference or depth information;
第二确定单元(603 ), 用于根据所述差异获取单元(602 )确定的差值绝对 值, 确定当前编码宏块所在的区域视点差或深度信息。  The second determining unit (603) is configured to determine, according to the absolute value of the difference determined by the difference acquiring unit (602), the area difference or depth information of the area where the currently coded macro block is located.
16、 根据权利要求 15所述的系统, 其特征在于, 所述第二确定单元(603 ) 包括: 判断单元(6031 )、 平均值处理单元(6032 )和第三确定单元(6033 ); 判断单元 ( 6031 ) , 用于判断所述差异获取单元 ( 602 )确定的差值绝对值是 否大于设定阔值, 如果是, 则向第三确定单元( 6033 )发送确定通知, 如果否, 则向所述平均值处理单元(6032 )发送处理通知;  The system according to claim 15, wherein the second determining unit (603) comprises: a determining unit (6031), an average value processing unit (6032), and a third determining unit (6033); (6031), configured to determine whether the absolute value of the difference determined by the difference obtaining unit (602) is greater than a set threshold, and if yes, send a determination notification to the third determining unit (6033), if no, then The average value processing unit (6032) sends a processing notification;
平均值处理单元(6032 ), 用于在接收到所述判断单元(6031 ) 的处理通知 时, 将当前的区域视点差或深度信息与所述前一个利用视图间预测编码的宏块 的视点差或深度信息进行求平均处理, 并将求得的平均值发送给第三确定单元 ( 6033 );  The average value processing unit (6032) is configured to, when receiving the processing notification of the determining unit (6031), compare the current regional view difference or depth information with the view point difference of the previous macroblock using the inter-view predictive coding Or the depth information is averaged, and the obtained average value is sent to the third determining unit (6033);
第三确定单元(6033 ), 用于接收到所述判断单元(6031 ) 的确定通知时, 将当前的区域视点差或深度信息更新设置为所述前宏块视点差或深度信息确定 单元(601 )确定的前一个利用视图间预测编码的宏块的视点差或深度信息; 接 收到所述平均值处理单元(6032 )提供的平均值时, 将当前的区域视点差或深 度信息更新设置为所述平均值。  a third determining unit (6033), configured to: when receiving the determining notification of the determining unit (6031), set the current regional view difference or depth information update to the previous macroblock view difference or depth information determining unit (601) Determining the previous view difference or depth information of the macroblock using the inter-view predictive coding; when receiving the average value provided by the average value processing unit (6032), setting the current regional view difference or depth information update to The average value.
17、根据权利要求 12所述的系统,其特征在于,所述对应宏块确定单元(510 ) 包括: 指向宏块确定单元(511 )和搜索单元(512 ); 指向宏块确定单元(511 ),用于确定所述当前编码宏块所在区域的视点差或 深度信息在参考图像中所指向的宏块; The system according to claim 12, wherein the corresponding macroblock determining unit (510) comprises: a pointing macroblock determining unit (511) and a searching unit (512); a macroblock determining unit (511) for determining a macroblock pointed by the view difference or depth information of the region where the currently coded macroblock is located in the reference image;
搜索单元(512 ), 用于在所述指向宏块确定单元(511 )所确定的宏块为中 心的设定区域内, 搜索使得编码效率最优的宏块作为所述对应宏块。  The search unit (512) is configured to search for a macroblock that makes encoding efficiency optimal as the corresponding macroblock in a set region in which the macroblock determined by the pointing macroblock determining unit (511) is a center.
PCT/CN2008/072691 2007-10-15 2008-10-15 Method and system for determining corresponding macro block WO2009052743A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710181832.8 2007-10-15
CN 200710181832 CN101415116B (en) 2007-10-15 2007-10-15 Method and system for determining corresponding macro block

Publications (1)

Publication Number Publication Date
WO2009052743A1 true WO2009052743A1 (en) 2009-04-30

Family

ID=40579085

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/072691 WO2009052743A1 (en) 2007-10-15 2008-10-15 Method and system for determining corresponding macro block

Country Status (2)

Country Link
CN (1) CN101415116B (en)
WO (1) WO2009052743A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102447894B (en) * 2010-09-30 2013-11-06 华为技术有限公司 Video image coding method and device as well as video image decoding method and device
KR101506446B1 (en) * 2010-12-15 2015-04-08 에스케이 텔레콤주식회사 Code Motion Information Generating/Motion Information Reconstructing Method and Apparatus Using Motion Information Merge and Image Encoding/Decoding Method and Apparatus Using The Same

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1688168A (en) * 2005-06-24 2005-10-26 清华大学 Visual difference calculating method for video image in multi-vision point system
WO2007020570A2 (en) * 2005-08-17 2007-02-22 Nxp B.V. Video processing method and device for depth extraction
WO2007035042A1 (en) * 2005-09-21 2007-03-29 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding multi-view video
WO2007035054A1 (en) * 2005-09-22 2007-03-29 Samsung Electronics Co., Ltd. Method of estimating disparity vector, and method and apparatus for encoding and decoding multi-view moving picture using the disparity vector estimation method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006516062A (en) * 2003-01-06 2006-06-15 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method and apparatus for depth ordering of digital images

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1688168A (en) * 2005-06-24 2005-10-26 清华大学 Visual difference calculating method for video image in multi-vision point system
WO2007020570A2 (en) * 2005-08-17 2007-02-22 Nxp B.V. Video processing method and device for depth extraction
WO2007035042A1 (en) * 2005-09-21 2007-03-29 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding multi-view video
WO2007035054A1 (en) * 2005-09-22 2007-03-29 Samsung Electronics Co., Ltd. Method of estimating disparity vector, and method and apparatus for encoding and decoding multi-view moving picture using the disparity vector estimation method

Also Published As

Publication number Publication date
CN101415116A (en) 2009-04-22
CN101415116B (en) 2011-08-03

Similar Documents

Publication Publication Date Title
US20200304781A1 (en) Adaptive image encoding device and method
CA3124889C (en) Video encoding and decoding
KR101997040B1 (en) Method and apparatus for encoding and decoding motion information
KR101862357B1 (en) Method and apparatus for encoding and decoding motion information
JP5021739B2 (en) Signal processing method and apparatus
JP5646994B2 (en) Method and apparatus for motion skip mode using regional disparity vectors in multi-view coded video
CN106210734B (en) Method and device for encoding a sequence of images into a bitstream and for decoding a bitstream
KR101507811B1 (en) Method decoding motion vector
JP5234587B2 (en) Video encoding method and decoding method, apparatus thereof, program thereof, and storage medium storing program
JP2014524706A (en) Motion vector processing
WO2015010317A1 (en) P frame-based multi-hypothesis motion compensation method
KR101893559B1 (en) Apparatus and method for encoding and decoding multi-view video
KR20150018239A (en) Method and apparatus for determining merge mode
KR20150034729A (en) Method and apparatus for processing video signal
KR20140113854A (en) Method and apparatus for encoding and decoding video
CN113508583A (en) Video or image coding based on intra block coding
WO2012122836A1 (en) Video encoding/decoding method and device
KR20120083209A (en) Depth map coding/decoding apparatus and method
KR20160004946A (en) A method and an apparatus for processing a multi-view video signal
WO2009052743A1 (en) Method and system for determining corresponding macro block
KR101078525B1 (en) Method for coding of multi-view video
WO2013013548A1 (en) Initial point acquisition method and device based on h.264 motion estimation algorithm
KR102133936B1 (en) Apparatus and method for encoding/decoding for 3d video
Belbel et al. Improved inter-view correlations for low complexity MV-HEVC
Zhang et al. Distributed residual coding for multi-view video with joint motion vector projection and 3-D warping

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08841359

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08841359

Country of ref document: EP

Kind code of ref document: A1