US20130162774A1 - Compression methods and apparatus for occlusion data - Google Patents

Compression methods and apparatus for occlusion data Download PDF

Info

Publication number
US20130162774A1
US20130162774A1 US13822064 US201113822064A US2013162774A1 US 20130162774 A1 US20130162774 A1 US 20130162774A1 US 13822064 US13822064 US 13822064 US 201113822064 A US201113822064 A US 201113822064A US 2013162774 A1 US2013162774 A1 US 2013162774A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
occlusion
data
macroblock
depth
format
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US13822064
Inventor
Dong Tian
Wang Lin Lai
Original Assignee
Dong Tian
Wang Lin Lai
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

Links

Images

Classifications

    • H04N13/0048
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/10Processing, recording or transmission of stereoscopic or multi-view image signals
    • H04N13/106Processing image signals
    • H04N13/161Encoding, multiplexing or demultiplexing different image signal components
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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

Abstract

Methods and apparatuses for coding occlusion layers, such as occlusion video data and occlusion depth data in 3D video, are disclosed. A decoding method comprising the steps of: extracting an indicator representative of an original format for received occlusion data, the original format selected from a one of a sparse occlusion data format and a filled occlusion data format; arranging 2D data, which is associated with said occlusion data, at location after temporal and inter-view pictures in a reference picture list; identifying at least one of an occlusion area macroblock and a non-occlusion area macroblock for the occlusion data; decoding said occlusion data to produce decoded occlusion data, wherein said decoding includes: for each non-occlusion macroblock, when said indicator indicates the filled occlusion data format, replacing the occlusion data in said non-occlusion macroblock with a corresponding macroblock of associated 2D data to produce a decoded occlusion data; and when said indicator indicates the sparse occlusion data format, filling said non-occlusion macroblock with data indicative of a defined characteristic to produce decoded occlusion data; and otherwise for each occlusion macroblock, decoding said occlusion macroblock to produce decoded occlusion data; and outputting the decoded occlusion data.

Description

  • The present application claims the benefit of priority from the following co-pending, commonly owned U.S. Provisional Patent Applications: Ser. No. 61/403,345 entitled “Compression Methods For Occlusion Data” filed on Sep. 14, 2010 (Attorney Docket No. PU100192).
  • The present application is related to the following co-pending, commonly owned patent applications: PCT Application No. PCT/US2010/001286 entitled “3D Video Coding Formats”, having an international filing date of Apr. 30, 2010 (Attorney Docket No. PU090045); PCT Application No. PCT/US2010/001291 entitled “Reference Picture Lists for 3DV,” having an international filing date of Apr. 30, 2010 (Attorney Docket No. PU090049); and PCT Application No. PCT/US2010/001292 entitled “Inter-Layer Dependency Information for 3DV”, having an international filing date of Apr. 30, 2010 (Attorney Docket No. PU100026).
  • The present invention relates to video coding systems and, more particularly, to three dimensional (3D) image coding and decoding systems.
  • Television programming is becoming more widely available in 3D. Sporting events and concerts have been broadcast for home consumption. As 3D component sales ramp up and as the demand for 3D grows, it is expected that 3D programming will be offered widely on most of the popular TV channels in the near future.
  • In order to facilitate new video applications such as 3D television and free-viewpoint video (FVV), 3D video data formats consisting of both conventional 2D video and depth—generally referred to as “2D data”—can be utilized such that additional views can be rendered for the end user or viewer. There are a number of different 3D video formats including, for example: 2D plus depth (2D+Z), Layered Depth Video (LDV), Multiview plus Depth (MVD), Disparity Enhanced Stereo (DES), and Layer Depth Video plus Right View (LDV+R), to name a few. The 2D plus depth (2D+Z) format consists of a 2D video element and its corresponding depth map. The Layered Depth Video (LDV) format includes the 2D+Z format elements and occlusion video together with occlusion depth. The Multiview plus Depth (MVD) format consists of a set of multiple 2D+Z formatted elements, each 2D+Z formatted element related to a different viewpoint. The Disparity Enhanced Stereo (DES) format is composed of two LDV formatted elements, wherein each LDV formatted element is related to one of two different viewpoints. The Layer Depth Video plus Right View (LDV+R) format is composed of one LDV formatted element from a left view and the 2D video element from a right view.
  • Coding has been used to protect the data in these various formats as well as to gain possible transmission or even processing efficiencies. Coding, as the term is contemplated for use herein, should be understood to encompass encoding and decoding operations. It is typically a challenging task to code the 3D content usually involving multiple views and possibly corresponding depth maps as well. Each frame of 3D content may require the system to handle a huge amount of data. Although the coding of such formatted data remains a subject of ongoing research, at least one framework for encoding and decoding much of the 3D video content in these formats is known to have been presented in PCT Application No. PCT/US2010/001286, which has been identified above. Nonetheless, it appears that most coding efforts are directed primarily toward the actual video or textural information as opposed to supplemental data such as depth and occlusion data.
  • Occlusion data, either occlusion video or occlusion depth, is not directly viewed by, or presented to, an end user viewing a TV display. Instead, it is used for virtual view rendering purposes by a receiver. Occlusion data exhibits different characteristics from normal video or depth information. It typically contains pixel values (i.e., for occlusion video data) or depth values (i.e., for occlusion depth data) that are invisible from a TV viewer's observation point. No techniques are presently known for efficiently handling and coding occlusion data in spite of the fact that occlusion data had surfaced in the LDV format within MPEG 3DV Ad Hoc group at least as early as 2008.
  • Some coding experiments on the LDV format were performed using multi-view video coding (MVC), in which the occlusion data are treated as a normal 2D view. However, the approach is not an efficient way to handle the occlusion video data and the occlusion depth data.
  • Limitations in transmission bandwidth, storage capacity, and processing capacity, for example, in the face of growing demand for affordable 3D content will continue to underscore the need for greater efficiency throughout the 3D system. Yet, none of the techniques known in the art are suitable for coding occlusion data efficiently. Hence, a more efficient coding technique for occlusion data, including both occlusion video data and occlusion depth data, appears to be needed in order to provide greater system efficiencies in the processing, storage, and transmission of 3D content.
  • The coding treatment for occlusion data so far appears to ignore the fact that occlusion data is referenced infrequently in the rendering process, if at all, and only small areas in a frame of occlusion data is typically used at any single point in the rendering process. Typically, the occlusion video is referenced when holes are observed after a view has been warped to a virtual position. Even then, reference is only made to one or more small areas of the occlusion video corresponding to the position of the holes in the warped view. A similar rationale applies to use of occlusion depth. These observations are then useful in developing an efficient coding strategy for the occlusion data.
  • In accordance with the principles of the present invention, coding methods for occlusion layers, such as occlusion video data and occlusion depth data in 3D video, are directed to improving the transmission and processing efficiency in systems handling this data. These coding methods for occlusion data include: indication of occlusion format; conversion of all occlusion data into a sparse data format; filling non-occlusion areas or macroblocks with a defined characteristic, such as a single color; rearranging the placement of the 2D data within the reference picture list; the use of proximity to depth boundaries to detect occlusion and non-occlusion areas or macroblocks; the use of skip mode coding for non-occlusion areas or macroblocks; the use of rate distortion cost for coding occlusion areas macroblocks; and the coding of a single occlusion frame while skipping the next n-1 occlusion frames. Each of these techniques, whether applied separately or in combination, affords improved and even significantly enhanced coding and transmission gains for the overall bitstreams of 3D data.
  • According to an aspect of the present principles, there is provided a method for processing occlusion data in a sequence of video data frames, the method includes the steps of: determining a format for the occlusion data, the format selected from a one of a sparse occlusion data format and a filled occlusion data format; when the format for the occlusion data is determined to be the filled occlusion data format, converting the occlusion data into a sparse occlusion data format before encoding; arranging 2D data, which is associated with the occlusion data, at location after temporal and inter-view pictures in a reference picture list; detecting one or more depth boundaries in a reconstructed depth map associated with the occlusion data, the depth map reconstructed from at least depth data included in the video data frame associated with the occlusion data; and classifying each macroblock as an occlusion area macroblock when the macroblock is located at a distance from the one or more depth boundaries, the distance being less than or equal to a defined pixel threshold; encoding the occlusion data to produce encoded occlusion data, wherein for each non-occlusion macroblock the encoding is realized by skip mode encoding, and wherein for each occlusion macroblock the encoding is realized by selecting an encoding mode based on rate distortion cost; and outputting the encoded occlusion data together with an indicator representative of the format determined for the occlusion data.
  • According to an aspect of the present principles, there is provided an apparatus for processing occlusion data in a sequence of video data frames, the apparatus includes an encoder for: determining a format for the occlusion data, the format selected from a one of a sparse occlusion data format and a filled occlusion data format; when the format for the occlusion data is determined to be the filled occlusion data format, converting the occlusion data into a sparse occlusion data format before encoding; arranging 2D data, which is associated with the occlusion data, at location after temporal and inter-view pictures in a reference picture list; detecting one or more depth boundaries in a reconstructed depth map associated with the occlusion data, the depth map reconstructed from at least depth data included in the video data frame associated with the occlusion data; and classifying each macroblock as an occlusion area macroblock when the macroblock is located at a distance from the one or more depth boundaries, the distance being less than or equal to a defined pixel threshold; encoding the occlusion data to produce encoded occlusion data, wherein for each non-occlusion macroblock the encoding is realized by skip mode encoding, and wherein for each occlusion macroblock the encoding is realized by selecting an encoding mode based on rate distortion cost; and outputting the encoded occlusion data together with an indicator representative of the format determined for the occlusion data.
  • According to an aspect of the present principles, there is provided a method for processing occlusion data in a sequence of video data frames, the method includes the steps of: extracting an indicator representative of an original format for received occlusion data, the original format selected from a one of a sparse occlusion data format and a filled occlusion data format; arranging 2D data, which is associated with the occlusion data, at location after temporal and inter-view pictures in a reference picture list; identifying at least one of an occlusion area macroblock and a non-occlusion area macroblock for the occlusion data; decoding the occlusion data to produce decoded occlusion data, wherein the decoding includes: for each non-occlusion macroblock, when the indicator indicates the filled occlusion data format, replacing the occlusion data in the non-occlusion macroblock with a corresponding macroblock of associated 2D data to produce a decoded occlusion data; and when the indicator indicates the sparse occlusion data format, filling the non-occlusion macroblock with data indicative of a defined characteristic to produce decoded occlusion data; and otherwise for each occlusion macroblock, decoding the occlusion macroblock to produce decoded occlusion data; and outputting the decoded occlusion data.
  • According to an aspect of the present principles, there is provided an apparatus for processing occlusion data in a sequence of video data frames, the apparatus includes a decoder for: extracting an indicator representative of an original format for received occlusion data, the original format selected from a one of a sparse occlusion data format and a filled occlusion data format; arranging 2D data, which is associated with the occlusion data, at location after temporal and inter-view pictures in a reference picture list; identifying at least one of an occlusion area macroblock and a non-occlusion area macroblock for the occlusion data; decoding the occlusion data to produce decoded occlusion data, wherein the decoding includes: for each non-occlusion macroblock, when the indicator indicates the filled occlusion data format, replacing the occlusion data in the non-occlusion macroblock with a corresponding macroblock of associated 2D data to produce a decoded occlusion data; and when the indicator indicates the sparse occlusion data format, filling the non-occlusion macroblock with data indicative of a defined characteristic to produce decoded occlusion data; and otherwise for each occlusion macroblock, decoding the occlusion macroblock to produce decoded occlusion data; and outputting the decoded occlusion data.
  • The details of one or more implementations are set forth in the accompanying drawings and the description below. Even if described in one particular manner, it should be clear that implementations may be configured or embodied in various manners. For example, an implementation may be performed as a method, or embodied as an apparatus configured to perform a set of operations, or embodied as an apparatus storing instructions for performing a set of operations. Other aspects and features will become apparent from the following detailed description considered in conjunction with the accompanying drawings and the claims.
  • The above-mentioned and other features and advantages of this invention, and the manner of attaining them, will become more apparent and the invention will be better understood by reference to the following description of embodiments of the invention taken in conjunction with the accompanying drawings, wherein:
  • FIG. 1 is a block diagram for an exemplary 3D video (3DV) encoder;
  • FIG. 2 is a block diagram for an exemplary 3D video (3DV) decoder;
  • FIG. 3 is a block diagram for an exemplary 3D video (3DV) layer encoder;
  • FIG. 4 is a block diagram for an exemplary 3D video (3DV) layer decoder;
  • FIG. 5 shows the components of the LDV format in (a)-(f), where (c) and (d) represent filled occlusion data and where (e) and (f) represent sparse occlusion data, which can be employed in place of (c) and (d), respectively;
  • FIGS. 6 and 7 show flowcharts for one embodiment of encoding and decoding of occlusion data involving an indication of sparse and filled occlusion data together with a keying technique for the occlusion data, realized in accordance with the principles of the present invention;
  • FIGS. 8 and 9 show flowcharts for a second embodiment of encoding and decoding of occlusion data involving the use of skip mode for occlusion data, realized in accordance with the principles of the present invention;
  • FIGS. 10 and 11 show flowcharts for a third embodiment of encoding and decoding of occlusion data involving the use of depth skip mode for occlusion data, realized in accordance with the principles of the present invention;
  • FIGS. 12 and 13 show flowcharts for fourth embodiment of encoding and decoding of occlusion data involving the use of updates for occlusion data, realized in accordance with the principles of the present invention.
  • The exemplary embodiments set out herein illustrate preferred embodiments of the invention, and such exemplary embodiments are not to be construed as limiting the scope of the invention in any manner.
  • Coding methods for occlusion layers, such as occlusion video data and occlusion depth data, are described herein directed to improving the transmission and processing efficiency in systems handling this data. Several improved coding techniques are disclosed. Additionally, the description also includes information about syntaxes for inclusion in frame headers or overhead messages to communicate details about the actual type of occlusion data and other information useful in the practice of the present invention.
  • It is intended that the encoding and decoding techniques described herein are applicable to occlusion data, in general, whether that data is occlusion depth data or occlusion video data, unless one specific kind of occlusion data is expressly specified. Moreover, it is also intended that the encoding and decoding techniques described herein are applicable to any format of the occlusion data, in general, whether that data format is sparse or filled, unless one specific type of occlusion data format is expressly specified.
  • It is important to describe certain terms so that they are properly understood in the context of this application. Certain useful terms are defined below as follows:
  • “2D data” includes one or both of the 2D video data and depth data, wherein the term “data” can be used interchangeably with the term “layer”.
  • A “2D video” layer is generally used herein to refer to the traditional video signal.
  • A “depth” layer is generally used herein to refer to data that indicates distance information for the scene objects.
  • A “depth map” is a typical example of a depth layer.
  • An “occlusion video” layer is generally used herein to refer to video information that is occluded from a certain viewpoint. The occlusion video layer typically includes background information for the 2D video layer.
  • An “occlusion depth” layer is generally used herein to refer to depth information that is occluded from a certain viewpoint. The occlusion depth layer typically includes background information for the depth layer.
  • A “transparency” layer is generally used herein to refer to a picture that indicates depth discontinuities or depth boundaries. A typical transparency layer has binary information, with one of the two values indicating positions for which the depth has a discontinuity, with respect to neighboring depth values, greater than a particular threshold.
  • A “3DV view” is defined herein as a data set from one view position, which is different from the “view” used in MVC. For example, a 3DV view may include more data than the view in MVC. For the 2D+Z format, a 3DV view may include two layers: 2D video plus its depth map. For the LDV format, a 3DV view may include four layers: 2D video, depth map, occlusion video, and occlusion depth map. In addition, a transparency map can be another layer data type within a 3DV view, among others.
  • A “3DV layer” is defined as one of the layers of a 3DV view. Examples of 3DV layers are, for example, 2D view or video, depth, occlusion video, occlusion depth, and transparency map. Layers other than 2D view or video are also defined as “3DV supplemental layers”. In one or more embodiments, a 3DV decoder can be configured to identify a layer and distinguish that layer from others using a 3dv layer id. In one implementation, 3dv layer id is defined as in the Table 1. However, it should be noted that the layers may be defined and identified in other ways, as understood by those of ordinary skill in the art in view of the teachings provided herein.
  • TABLE 1
    3DV layers
    Value of 3d_layer_id Description
    0 2D video
    1 Depth
    2 Occlusion video
    3 Occlusion depth
    4 Transparency map
    ≧5 Reserved
  • In a generic 3DV coder/decoder (codec) framework such as the one described in PCT Application No. PCT/US2010/001286, as identified above, occlusion video and occlusion depth are treated in a specific 3DV layer making it possible to design new or additional coding modes. In the present description, the 3DV codec framework from FIGS. 3-6 in PCT Application No. PCT/US2010/001286 is included herein as FIGS. 1-4, respectively. For further details about this framework, it is recommended that reference be made to PCT Application No. PCT/US2010/001286.
  • FIGS. 1 and 2 illustrate a high-level generic 3DV encoder 300 and decoder 400, respectively. The encoder 300/decoder 400 is composed of layer encoders/decoders and a 3DV reference buffer. For example, a 3DV content signal 302, which may include, for example, 2D view, depth, occlusion view, occlusion depth, and transparency map layers, is input to the various layer encoders as shown in FIG. 1. Specifically, the encoder system/apparatus 300 includes a 2D layer encoder 304 configured to encode 2D layers, which may be AVC compatible, an enhanced 2D layer encoder 306 configured to encode enhanced 2D layers, a depth layer encoder 308 configured to encode depth layers, an occlusion view layer encoder 310 configured to encode occlusion view layers, an occlusion depth layer encoder 312 configured to encode occlusion depth layers, and a transparency layer encoder 314 configured to encode transparency layers. Thus, each layer can be encoded using a different encoder and/or encoding technique.
  • An enhanced 2D layer is generally used herein to distinguish such a layer from a layer that is compatible with AVC, MVC, SVC, or some other underlying standard. For example, enhanced 2D layers are typically not compatible with MVC because such layers allow new coding tools, such as, for example, using inter-layer references. Such layers are, therefore, generally not backward compatible with MVC.
  • Note that the term “enhanced 2D layer’ (or supplemental layer) may also be used to refer to layers that could be coded with MVC, but which would not be expected to be displayed and so are not typically described as being coded with MVC. For example, a series of depth layers could be treated by MVC as a series of pictures and could be coded by MVC. However, it is not typical to display depth layers, so it is often desirable to have a different way of identifying and coding such layers, other than by using MVC.
  • Each layer can also use a different reference. The reference may be from a different layer than the picture/block being encoded (decoded). The references from different layers may be obtained from a 3DV Reference Buffer 316 (3DV Reference/Output Buffer 414). As shown in FIG. 1, each layer encoder is in signal communication with the 3DV reference buffer 316 to permit various modes of encoding of the input signal 302 to generate an output signal 318.
  • By utilizing the 3DV Reference Buffer 316, each layer of the 3DV format can be encoded using references from its own layer, such as, for example, temporal references and/or inter-view references within the same layer with motion and/or disparity compensation, and/or using inter-layer prediction between the various layers. For example, an inter-layer prediction may reuse motion information, such as, for example, motion vector, reference index, etc., from another layer to encode the current layer, also referred to as motion skip mode. In this way, the output signal 318 may be interleaved with various layer information for one or more 3DV views. The inter-layer prediction may be of any kind of technique that is based on the access of the other layers.
  • With regard to the decoder system/apparatus 400, system 400 includes various layer decoders to which signal 318 may be input as shown in FIG. 2. In particular, the encoder system/apparatus 400 includes a 2D layer decoder 402, which may be AVC compatible, configured to decode 2D layers, an enhanced 2D layer decoder 404 configured to decode enhanced 2D layers, a depth layer decoder 406 configured to decode depth layers, an occlusion view layer decoder 408 configured to decode occlusion view layers, an occlusion depth layer decoder 410 configured to decode occlusion depth layers, and/or a transparency layer decoder 412 configured to decode transparency layers.
  • As illustrated in FIG. 2, each layer decoder is in signal communication with a 3DV reference/output buffer 414, which can be configured to parse decoded layer information received from the layer decoders and to determine how the layers included in the input signal fit into a structure that supports 3D processing. Such 3D processing may include, for example, coding of 3D layers as described herein or rendering (synthesizing) of additional pictures at a receiver or display unit. Rendering may use, for example, depth pictures to warp a 2D video and/or occlusion pictures to fill in holes of a rendered picture with background information.
  • In addition, the 3DV reference/output buffer 414 can be configured to generate an output signal 416 in a 3DV compatible format for presentation to a user. The formatted 3DV content signal 416 may, of course, include, for example, 2D view, depth, occlusion view, occlusion depth, and transparency map layers. The output buffer may be implemented together with the reference buffer, as shown in FIG. 2, or, alternatively in other embodiments, the reference and output buffers may be separated.
  • Other implementations of the encoder 300 and the decoder 400 may use more or fewer layers. Additionally, different layers than those shown may be used. It should be clear that the term “buffer”, as used in the 3DV Reference Buffer 316 and in the 3DV Reference/Output Buffer 414, is an intelligent buffer. Such buffers may be used, for example, to store pictures, to provide references (or portions of references), and to reorder pictures for output. Additionally, such buffers may be used, for example, to perform various other processing operations such as, for example, hypothetical reference decoder testing, processing of marking commands (for example, memory management control operations in AVC), and decoded picture buffer management.
  • FIGS. 3 and 4 respectively depict high level block/flow diagrams of a general 3DV layer encoder 500 and decoder 600, respectively, that can be used to implement any one or more of layer encoders 304-314 and any one or more of layer decoders 402-412, respectfully. It is noted that each of the layer encoders 304-314 can be designed in the same general manner with respect to their corresponding layers, as, for example, depicted in FIG. 3, to favor particular purposes. Conversely, the layer encoders may be configured differently to better utilize their unique characteristics, as understood in view of the teachings provided herein. Similarly, decoders 402-412 can be designed in the same general manner with respect to their corresponding layers, as, for example, depicted in FIG. 4. Conversely, the layer decoders may be configured differently to better utilize their unique characteristics.
  • It should be noted that with regard to an MVC encoder, the input is composed of multiple views. Each view is a traditional 2D video. Thus, compared to an AVC encoder, the typical MVC encoder includes additional blocks such as a disparity estimation block, a disparity compensation block, and an inter-view reference buffer. Analogously, FIGS. 3 and 4 include blocks for 3DV references and inter-layer prediction. With a 3DV encoder, the input is composed of multiple 3D views. As stated above, each 3D view can comprise several layers. Accordingly, the encoding method for each layer can be designed differently to utilize their unique features. Consequently, a 3DV encoder can be divided into layer encoders, as shown in FIG. 1. However, the layer encoders may also be closely coupled. The techniques used in the layer encoders may be tailored as desired for a given system. Since each layer appears as a video signal, the layers can have a similar structure at a high level as shown in FIG. 3. It should be noted the layer encoders can be differently designed at lower, more specific levels. Of course, one embodiment may also use a single encoder configured to encode all layers.
  • With regard to the high level diagram illustrated in FIG. 3, 3DV layer encoder 500 may include a layer partitioner 504 configured to receive and partition 3DV view layers from each other for a 3DV view i within input signal 502. The partitioner 504 is in signal communication with an adder or combiner 506, with a displacement (motion/disparity) compensation module 508, and with a displacement (motion/disparity) estimation module 510, each of which receives a set of partitioned layers from partitioner 504. Another input to the adder 506 is one of a variety of possible reference picture information received through switch 512.
  • For example, if a mode decision module 536 in signal communication with the switch 512 determines that the encoding mode should be intra-prediction with reference to the same block or slice currently being encoded, then the adder receives its input from intra-prediction module 530. Alternatively, if the mode decision module 536 determines that the encoding mode should be displacement compensation and estimation with reference to a block or slice, of the same frame or 3DV view or 3DV layer currently being processed or of another previously processed frame or 3DV view or 3DV layer, that is different from the block or slice currently being encoded, then the adder receives its input from displacement compensation module 508, as shown in FIG. 3. Further, if the mode decision module 536 determines that the encoding mode should be 3DV inter-layer prediction with reference to a 3DV layer, of the same frame or 3DV view currently being processed or another previously processed frame or 3DV view, that is different from the layer currently being processed, then the adder receives its input from the 3DV inter-layer prediction module 534, which is in signal communication with 3DV Reference Buffer 532.
  • The adder 506 provides a signal including 3DV layer(s) and prediction, compensation, and/or estimation information to the transform module 514, which is configured to transform its input signal and provide the transformed signal to quantization module 516. The quantization module 516 is configured to perform quantization on its received signal and output the quantized information to an entropy encoder 518. The entropy encoder 518 is configured to perform entropy encoding on its input signal to generate bitstream 520. The inverse quantization module 522 is configured to receive the quantized signal from quantization module 516 and perform inverse quantization on the quantized signal. In turn, the inverse transform module 524 is configured to receive the inverse quantized signal from module 522 and perform an inverse transform on its received signal. Modules 522 and 524 recreate or reconstruct the signal output from adder 506.
  • The adder or combiner 526 adds (combines) signals received from the inverse transform module 524 and the switch 512 and outputs the resulting signals to intra prediction module 530 and deblocking filter 528. Further, the intra prediction module 530 performs intra-prediction, as discussed above, using its received signals. Similarly, the deblocking filter 528 filters the signals received from adder 526 and provides filtered signals to 3DV reference buffer 532.
  • The 3DV reference buffer 532, in turn, parses its received signal. The 3DV reference buffer 532 aids in inter-layer and displacement compensation/estimation encoding, as discussed above, by elements 534, 508, and 510. The 3DV reference buffer 532 provides, for example, all or part of various 3DV layers.
  • With reference again to FIG. 4, the 3DV layer decoder 600 can be configured to receive bitstream 318 using bitstream receiver 602, which in turn is in signal communication with bitstream parser 604 and provides the bitstream to parser 604. The bit stream parser 604 can be configured to transmit a residue bitstream 605 to entropy decoder 606, transmit control syntax elements 607 to mode selection module 622, transmit displacement (motion/disparity) vector information 609 to displacement compensation (motion/disparity) module 618 and transmit coding information 611 from 3DV layers other than the 3DV layer currently decoded to 3DV inter-layer prediction module 620. The inverse quantization module 608 can be configured to perform inverse quantization on an entropy decoded signal received from the entropy decoder 606. In addition, the inverse transform module 610 can be configured to perform an inverse transform on an inverse quantized signal received from inverse quantization module 608 and to output the inverse transformed signal to adder or combiner 612.
  • Adder 612 can receive one of a variety of other signals depending on the decoding mode employed. For example, the mode decision module 622 can determine whether 3DV inter-layer prediction, displacement compensation, or intra prediction encoding was performed on the currently processed block by the encoder 500 by parsing and analyzing the control syntax elements 607. Depending on the determined mode, model selection control module 622 can access and control switch 623, based on the control syntax elements 607, so that the adder 612 can receive signals from the 3DV inter-layer prediction module 620, the displacement compensation module 618 or the intra prediction module 614.
  • Here, the intra prediction module 614 can be configured to, for example, perform intra prediction to decode a block or slice using references to the same block or slice currently being decoded. In turn, the displacement compensation module 618 can be configured to, for example, perform displacement compensation to decode a block or a slice using references to a block or slice, of the same frame or 3DV view or 3DV layer currently being processed or of another previously processed frame or 3DV View or 3DV layer, that is different from the block or slice currently being decoded. Further, the 3DV inter-layer prediction module 620 can be configured to, for example, perform 3DV inter-layer prediction to decode a block or slice using references to a 3DV layer, of the same frame or 3DV view currently processed or of another previously processed frame or 3DV view, that is different from the layer currently being processed.
  • After receiving prediction or compensation information signals, the adder 612 can add the prediction or compensation information signals with the inverse transformed signal for transmission to a deblocking filer 602. The deblocking filter 602 can be configured to filter its input signal and output decoded pictures. The adder 612 can also output the added signal to the intra prediction module 614 for use in intra prediction. Further, the deblocking filter 602 can transmit the filtered signal to the 3DV reference buffer 616. The 3DV reference buffer 316 can be configured to parse its received signal to permit and aid in inter-layer and displacement compensation decoding, as discussed above, by elements 618 and 620, to each of which the 3DV reference buffer 616 provides parsed signals. Such parsed signals may be, for example, all or part of various 3DV layers.
  • It should be understood that systems/apparatuses 300, 400, 500, and 600 can be configured differently and can include different elements as understood by those of ordinary skill in the art in view of the teachings disclosed herein.
  • Occlusion data plays a key role in Layered Depth Video (LDV) format. FIG. 5 shows the components of the LDV format in (a)-(f). There are four components in the LDV video format: color video (FIG. 5( a)), depth (FIG. 5( b)), occlusion video (FIGS. 5( c/e)), and occlusion depth (FIGS. 5( d/f)). Color video is shown in FIG. 5( a); depth is shown in FIG. 5( b). FIG. 5( c) shows the occlusion video with the non-occlusion area filled by the corresponding pixels from color video. FIG. 5( d) depicts the occlusion depth with the non-occlusion area being filled by the corresponding depth samples from the depth. FIGS. 5( c) and (d) represents filled occlusion video and depth data, respectively. In an alternate configuration, FIGS. 5( e) and (f) represents sparse occlusion video and depth data, respectively. The sparse occlusion data can be used in place of the filled occlusion data or vice versa.
  • In FIGS. 5( e) and 5(f), the non-occlusion area is shown as black for occlusion video and white for occlusion depth. Normally, occlusion data will be represented as shown in FIGS. 5( c) and (d), which is known as filled occlusion data herein. When the occlusion data has the non-occlusion area(s) filled by a certain uniform color as shown in FIGS. 5( e) and (f), such as black or white, this representation is known as sparse occlusion data herein.
  • For the purpose of rendering video for a viewer, it should be understood that the sparse occlusion data is considered to be equivalent to the counterpart filled occlusion data because the non-occlusion area is generally not referred to in 3D warping and hole filling operations at all. So it is possible to encode either the filled occlusion data or the sparse occlusion data in the LDV format without any confusion or loss of generality.
  • Sparse and filled occlusion data are equivalent to each other and interchangeable in terms of rendering. However, a rendering process may need to know if a pixel belongs to occlusion area or non-occlusion area such as when performing a hole filling process in rendering. In such a case, when a hole pixel resides in an occlusion area, the occlusion data can be used to fill the hole pixel. Otherwise, neighboring background pixels can be used to fill the hole pixel.
  • As noted above, the indication of the occlusion format is useful at least in assisting the determination of occlusion area or non-occlusion area. An indication of occlusion data format can be included in a high level syntax for the 3D video signal. As used herein, “high level syntax” refers to syntax present in the bitstream that resides hierarchically above the macroblock layer. For example, high level syntax, as used herein, may refer, but is not limited, to syntax at the slice header level, Supplemental Enhancement Information (SEI) level, Picture Parameter Set (PPS) level, Sequence Parameter Set (SPS) level, View Parameter Set (VPS), and Network Abstraction Layer (NAL) unit header level. Table 2 presents an example of modified SPS to include such an indicator flag, where the extended SPS for 3DV sequences is employed as an example.
  • TABLE 2
    Modified SPS
    seq_parameter_set_3dv_extension( ) { C Descriptor
     num_3dv_layer_minus1 ue(v)
     for( i = 0; i <= num_3dv_layer_minus1; i++ )
      3dv_layer_id[ i ] ue(v)
     for( i = 1; i <= num_3dv_layer_minus1; i++ ) {
      num_3dv_layer_refs_l0[ i ] ue(v)
      for( j = 0; j < num_3dv_layer_refs_l0[ i ]; j++ )
        3dv_layer_ref_l0[ i ][ j ] ue(v)
      num_3dv_layer_refs_l1[ i ] ue(v)
      for( j = 0; j < num_3dv_layer_refs_l1[ i ]; j++ )
        3dv_layer_ref_l1[ i ][ j ] ue(v)
      }
      occlusion_data_format u(2)
    }

    The semantics for all the shaded entries in Table 2 above have been completely described in the commonly owned and co-pending PCT Application No. PCT/US2010/001286 (Attorney Docket No. PU090045) on at least pages 50-55 with respect to Table 13 therein. The semantics of the remaining entry occlusion_data_format are as follows:
      • value of 0 indicates the coded occlusion video/depth is filled occlusion data;
      • value of 1 indicates the coded occlusion video/depth is sparse occlusion data; and
      • values larger than 1 are reserved at this time.
  • FIGS. 6 and 7 show flowcharts for one embodiment of encoding and decoding of occlusion data involving an indication of sparse and filled occlusion data together with a keying technique for the occlusion data. The steps of these processes will be described in more detail immediately below.
  • The encoding method in FIG. 6 starts at step S601. Control is passed directly t step S602. At step S602, a determination is made about the input occlusion data format originally received by the encoder. Although other techniques may be employed for this determination, one exemplary straightforward technique analyzes an indicator or an indication of the occlusion data format that is associated with the received video frame. One embodiment of the indicator is shown above as the occlusion_data_format entry in the high level syntax. The indicator characterizes the associated occlusion data as being in a “filled” format or in a “sparse” format. In some cases, this indicator is also referred to as a flag. When the indicator indicates that sparse occlusion data is received by the encoder, control is transferred to step S603. When the indicator indicates that filled occlusion data is received by the encoder, control is transferred to step S604.
  • In step S603, the sparse occlusion data is encoded using a standard video encoding technique to produce encoded occlusion data. Standard video encoding techniques include, but are not limited to, Multiview Video Coding (MVC), H.264/Advanced Video Coding (AVC), and MPEG coding including at least MPEG-2. These coding techniques are standardized and are understood to be well known to persons of ordinary skill in this technical field. No further description of these techniques will be presented herein. Control is transferred to step S605.
  • In step S605, the bitstream is prepared for transmission. The bitstream includes the encoded occlusion data together with the indicator of occlusion data format (i.e., the indication of sparse or filled) for the originally received occlusion data. Control is transferred to step S606, where the encoding method ends.
  • In step S604, the received occlusion data is processed to change the occlusion data format from a filled format to a sparse format. When the received occlusion data is represented in the sparse format, each non-occlusion area is represented as a defined characteristic, such a defined color or data value. This is accomplished by replacing data samples in the non-occlusion area by a defined characteristic such as a defined color or a defined depth level such that sparse occlusion data format results. The process is similar to color keying techniques wherein a color in one image is used to reveal another image behind. The change in representation to a sparse occlusion data format is more preferable than the converse (i.e., sparse format changed to filled format) because of efficiencies that arise from the standard coding techniques.
  • Efficiencies are obtained through conventional encoding because most of the non-occlusion area uniformly represented with certain uniform color can be coded in skip mode. In skip mode encoding, a macroblock is coded as a skipped macroblock thereby reducing the amount of data in the encoded occlusion data output by the encoder. When skip mode coding is used, the decoder decodes the macroblock by referring to motion vectors of the surrounding macroblocks and/or partitions within surrounding macroblocks. Skip mode coding is understood to be well known to persons of ordinary skill in this technical field. No further description of this coding technique will be presented herein. Control is then transferred to step S603.
  • In this step, it is necessary to identify at least one occlusion area and at least one non-occlusion area for the occlusion data. These occlusion areas will be mutually exclusive of each other. Identification allows the non-occlusion areas to be filled with a defined characteristic, such as the defined color.
  • One exemplary technique for performing such an identification of occlusion or non-occlusion areas includes the use of the depth data, which is from the same frame as the occlusion data, for detecting one or more depth discontinuities in the video data frame associated with the occlusion data. The area along each detected depth discontinuity is then classified as an occlusion area in the occlusion data. Other techniques may be utilized to perform the detection and/or classification described herein.
  • In another exemplary technique, the video data is input together with the filled occlusion data. Non-occlusion areas are exposed by calculating the difference frame between the video frame and the filled occlusion video frame. Samples in a non-occlusion area will have a value of zero or close to zero within the difference frame.
  • The decoding method in FIG. 7 starts at step S701. Control is transferred directly to step S702. In step S702, the indicator or flag representing the occlusion data format for the occlusion data originally received at the encoder is extracted. This flag or indicator identifies the occlusion data format as either the sparse occlusion data format or the filled occlusion data format. It should be recalled that the encoder actually outputs encoded occlusion data in the sparse data format as described above in reference to the encoding method in FIG. 6. Control is then transferred to step S703.
  • In step 703, the sparse occlusion data is decoded using a standard video decoding technique to produce decoded occlusion data. Standard video decoding techniques include, but are not limited to, Multiview Video Coding (MVC), H.264/Advanced Video Coding (AVC), and MPEG coding including at least MPEG-2. Control is transferred to step S704.
  • In step S704, a determination is made concerning the occlusion data format for the occlusion data originally received at the encoder. This determination is based at least in part on the flag or indicator extracted in step S702. When the indicator indicates that sparse occlusion data was originally received by the encoder (FIG. 6), control is transferred to step S705. When the indicator indicates that filled occlusion data was originally received by the encoder (FIG. 6), control is transferred to step S706.
  • In step S705, the decoded occlusion data is output in either a sparse occlusion data format (from step S704) or a filled occlusion data format (from step S706). The method ends at step S707.
  • Step S706 is entered because it had been determined in step S704 that the occlusion data originally received by the encoder was in a filled occlusion data format as identified by the received flag or indicator extracted in step S702. As mentioned above, step S704 outputs decoded occlusion data in the sparse data format. In order to convert the sparse occlusion data format to the originally received filled occlusion data format, it is necessary to fill the non-occlusion area, identified by the defined characteristic such as the defined color, for example, with the collocated data sample in the corresponding video or depth component of the frame. When the occlusion data is the occlusion video, then the corresponding video component from the same frame is used for filling the non-occlusion area data samples in the decoded occlusion data. Similarly, when the occlusion data is the occlusion depth component, then the corresponding depth component from the same frame is used for filling the non-occlusion area data samples in the decoded occlusion data. When the decoded occlusion data is converted back into the proper originally received format, control is transferred to step S705.
  • In another embodiment of the present invention, the location of the occlusion data, which can be either occlusion video or occlusion depth, is changed in the reference picture list. Construction of the reference picture list typically appends the inter-layer reference pictures after the temporal pictures and the inter-view reference pictures in the reference picture list. Examples of various reference picture lists are described in PCT Application No. PCT/US2010/001291, which has been identified above. In this regard, see also commonly owned U.S. Patent Application Serial No. 2010/0118933 for Pandit et al. In the present invention, when encoding occlusion data, the reference picture from the video layer is positioned at location 0 in the reference picture list. In other words, when encoding occlusion data, the 2D data having the same timestamp (i.e., the same video frame) is placed at location 0 in the reference picture list.
  • When occlusion data is encoded using this reordered reference picture list, it is possible to obtain some coding efficiency in dealing with the blocks in the non-occlusion area. It should be noted that the encoding described herein can be applied to either the occlusion video data or the occlusion depth data and that data can be in either a sparse occlusion data format or a filled occlusion data format. The coding efficiency is gained because skip mode encoding can be applied during encoding of the non-occlusion areas so that the depth or video data corresponding to the non-occlusion area(s) is directly copied without any further modification to the data in the non-occlusion area. This efficiency is made possible by having the non-occlusion area information immediately available from the occlusion video or depth data at location 0 in the reference picture list.
  • Identification of the non-occlusion areas is achieved through any of the techniques discussed above in reference to step S604 in FIG. 6. Any well known techniques for determining and identifying non-occlusion areas, and even occlusion areas, are contemplated for the same use herein. When a block (i.e., macroblock) of video data is identified as being in, or associated with, a non-occlusion area, the encoder selects skip mode encoding for that block. When a block of video data is identified as being in or associated with an occlusion area, the encoder selects a coding mode for that block based on the rate distortion cost (i.e., RD cost). The RD cost of an encoding solution often accounts for the distortion in the encoded macroblock and counts the actual bits that would be generated for the encoding solution. The computation and use of RD cost in video encoding is believed to be a well known process and is not described in any further detail herein.
  • For the decoder realized in accordance with this aspect of the present invention, data from the video reference frame is copied to the non-occlusion block. If a sparse occlusion data format is desired at the decoder, the copy process in the decoder is skipped and the decoder simply fills the block by the defined characteristic, such as the defined color described above.
  • FIGS. 8 and 9 show flowcharts for an embodiment of encoding and decoding for occlusion data based on a reordering of the reference picture list and the use of skip mode for encoding/decoding certain occlusion data, as discussed above.
  • The encoding method in FIG. 8 commences at step S801. Control is immediately transferred to step S802.
  • In step S802, the reference picture list is arranged by placing the 2D data having the same timestamp at location 0. The term “2D data” is understood to include one or both of the 2D video data and the depth data. Control is then transferred to step S803.
  • It is to be understood that the preferred embodiment of the present invention is realized by processing the received occlusion data to change the occlusion data format from a filled format to a sparse format. This has been described above with respect to FIG. 6. When the received occlusion data is represented in the sparse format, each non-occlusion area is represented as a defined characteristic, such a defined color or data value. This is accomplished by replacing data samples in the non-occlusion area by a defined characteristic such as a defined color or a defined depth level such that sparse occlusion data format results. The process is similar to color keying techniques wherein a color in one image is used to reveal another image behind. The change in representation to a sparse occlusion data format is more preferable than the converse (i.e., sparse format changed to filled format) because of efficiencies that arise from the standard coding techniques.
  • In step S803, encoding of the data is performed. When the block of data being encoded is identified as being in a non-occlusion area, encoding is performed using skip mode encoding for that block. Otherwise, for a block of data identified as not being in a non-occlusion area (i.e., being in an occlusion area), the coding mode is selected on the conventional basis of rate distortion cost (RD cost). Control is then transferred to step S804.
  • In step S804, the bitstream is prepared for output transmission. The bitstream includes the encoded occlusion data together with the indicator or flag occlusion data format (i.e., the indication of sparse or filled) for the originally received occlusion data. This indicator has been described in detail above with respect to FIG. 6, for example. Control is transferred to step S805, where the encoding method ends.
  • The decoding method in FIG. 9 commences at step S901. Control is immediately transferred to step S902.
  • In step S902, the reference picture list is again arranged by placing the 2D data having the same timestamp at location 0. As noted above, the term “2D data” is understood to include one or both of the 2D video data and the depth data. Control is then transferred to step S903.
  • In step S903, all macroblocks in the slice or picture are decoded in the conventional video decoding manner. Control is then transferred to step S904.
  • In step S904, on the basis of the indicator or flag received with the video data, one of two possible techniques are used for the occlusion data. When the indicator identifies the occlusion data format as sparse for the originally received occlusion data, the non-occlusion areas are filled with the defined characteristic, such as the defined color or defined depth value. When the indicator identifies the occlusion data format as filled for the originally received occlusion data, the non-occlusion areas are filled with the data samples from the corresponding portions of the 2D video. Control is then transferred to step S905, where the decoding method ends for this data.
  • It is recognized herein that, for the revised reference picture list construction described in the embodiment above, the reference picture index is not necessarily optimized for coding the occlusion blocks. This issue regarding optimization arises because blocks in occlusion areas are likely to use a temporal reference picture for best matching instead of inter-layer reference picture. On the other hand, it is not necessarily good for the blocks in non-occlusion areas to put the layer reference picture at the end of the reference picture list as is shown in PCT Application No. PCT/US2010/001291, identified above. Thus, the rearrangement of the reference picture list may not alone provide a completely suitable and effective solution for encoding/decoding blocks, both blocks associated with occlusion areas and blocks associated with non-occlusion areas.
  • Another embodiment of an encoder and decoder method for occlusion data involves the use of depth and the detection of depth boundaries. This embodiment is depicted in FIGS. 10 and 11. FIGS. 10 and 11 show flowcharts for encoding and decoding of occlusion data involving the use of depth skip mode encoding for certain occlusion data. As explained above, the techniques herein are applicable to both occlusion video data and occlusion depth data, interchangeably.
  • In order to favor the coding of both the occlusion area blocks and the non-occlusion area blocks, for this embodiment of the present invention, the reference picture list is arranged by appending inter-layer reference pictures at the end of the reference picture list. Examples of such a reference picture list are described in PCT Application No. PCT/US2010/001291.
  • During the encoding process, boundary detection is performed on the reconstructed depth samples to determine the proximity of the current macroblock to a detected depth boundary, usually measured in pixels. The reconstructed depth samples are available usually at the output of deblocking filter 528 in the encoder of FIG. 3. The reconstructed depth samples are used in the encoder because the encoder and decoder must use substantially the same information for boundary detection, and because the reconstructed depth samples (map) are the only samples available in the decoder. The decoder does not have the original depth data present in the encoder. So it would not be proper for the encoder to utilize the original depth samples for boundary detection, if one maintains the constraint that the encoder and decoder must use substantially the same depth information.
  • If it is determined that a macroblock is within l pixels of a detected depth boundary, then this macroblock is marked as an occlusion area macroblock, and the encoding mode is selected using rate distortion (RD) cost as explained above. On the other hand, if it is determined that a macroblock is not within l pixels of a detected depth boundary, then the inter-layer skip encoding mode will be used to encode this macroblock.
  • In decoding, the blocks encoded via skip mode encoding utilize the depth data in the following way. Distance between the macroblock and the depth boundary is determined. For any macroblock that was skipped in the encoding process, when distance from the macroblock to the nearest detected depth boundary is at or within (i.e., less than) a threshold of l pixels, that macroblock is identified as a temporally skipped block. Otherwise, when the distance from the skipped macroblock to the nearest detected depth boundary is greater than (i.e., beyond) the threshold of l pixels, that macroblock is identified as non-occlusion area macroblock, and it is further deemed to be an inter-layer skipped macroblock.
  • Detection of the depth boundary is important to the operation of the codec embodiment. It is noted that the depth boundary should be detected in the decoder preferably using the same algorithm as was used in the encoder. This insures that the reconstructed depth samples have identical reconstruction at the encoder and at the decoder. Depth boundary detection may be accomplished by any number of well known techniques. These well known techniques will not be described further herein.
  • The encoding method in FIG. 10 commences at step S1001. Control is immediately transferred to step S1002. At step S1002, the reference picture list is arranged by placing the 2D data having the same timestamp after both the temporal and inter-view reference pictures in the reference picture list. Control is then transferred to step S1003.
  • In step S1003, one or more depth boundaries are detected from a reconstructed depth map. The distance from each macroblock to the closest depth boundary is measured. When the distance from a macroblock to its closest depth boundary is less than or equal to l pixels, the macroblock is marked as an occlusion area macroblock. Otherwise, the macroblock is a non-occlusion area macroblock. Since the mark or flag identifies the macroblock as being an occlusion area macroblock, the absence of the mark or flag automatically identifies the associated macroblock as being a non-occlusion area macroblock. It should be noted that a two state flag will suffice to identify each macroblock properly as either a non-occlusion area macroblock (e.g., flag=0) or an occlusion area macroblock (e.g., flag=1). Control is then transferred to step S1004.
  • In step S1004, the flag or mark for the macroblock is read. When the mark indicates that the macroblock is a non-occlusion area macroblock, the conventional skip mode encoding is used to encode the macroblock. When the mark indicates that the macroblock is an occlusion area macroblock, an encoding mode is selected and used based on conventional rate distortion cost (RD cost). Control is then transferred to step S1005.
  • In step S1005, the bitstream is prepared for output transmission. The bitstream includes the encoded occlusion data together with the indicator or flag occlusion data format (i.e., the indication of sparse or filled) for the originally received occlusion data. This indicator has been described in detail above with respect to FIG. 6, for example. Control is transferred to step S1006, where the encoding method ends.
  • The decoding method in FIG. 11 commences at step S1101. Control is immediately transferred to step S1102.
  • At step S1102, the reference picture list is arranged by placing the 2D data having the same timestamp after both the temporal and inter-view reference pictures in the reference picture list. Control is then transferred to step S1103.
  • In step S1103, just as in step S1002 for the encoding method, one or more depth boundaries are detected from a reconstructed depth map. The distance from each macroblock to the closest depth boundary is measured. When the distance from a macroblock to its closest depth boundary is less than or equal to l pixels, the macroblock is marked as an occlusion area macroblock. Otherwise, the macroblock is a non-occlusion area macroblock. Since the mark or flag identifies the macroblock as being an occlusion area macroblock, the absence of the mark or flag automatically identifies the associated macroblock as being a non-occlusion area macroblock. As described above with respect to FIG. 10, a two state flag will suffice to identify each macroblock properly as either a non-occlusion area macroblock (e.g., flag=0) or an occlusion area macroblock (e.g., flag=1). Control is then transferred to step S1104.
  • Macroblock decoding is then performed in step S1104. Decoding is performed initially on the basis of the indicators or flags received with the video data: one flag or mark indicating the macroblock as being a non-occlusion/occlusion area macroblock and the other indicator or flag identifying the occlusion data format as sparse or filled. First, all macroblocks in the slice or picture are decoded in the conventional video decoding manner, similar to the step S903 shown in FIG. 9.
  • When a skipped macroblock is identified by one flag that indicates a non-occlusion area macroblock and the other indicator that identifies the occlusion data format as sparse for the originally received occlusion data, the non-occlusion areas are filled with the defined characteristic, such as the defined color or defined depth value. When a skipped macroblock is identified by one flag that indicates a non-occlusion area macroblock and the other indicator that identifies the occlusion data format as filled for the originally received occlusion data, the non-occlusion areas are filled with the data samples from the corresponding portions of the 2D video. For all other macroblocks, conventional decoding is used, as noted above. Control is then transferred to step S1105, where the decoding method ends for this data.
  • FIGS. 12 and 13 show flowcharts for another embodiment of encoding and decoding of occlusion data employing an update mechanism, realized in accordance with the principles of the present invention, involving the use of an update mechanism for occlusion data.
  • In this embodiment, it is expected that the occlusion frames are substantially identical or constant from one frame to the next over a defined period of time (or frames). On the encoder side, the occlusion data may be obtained by using one representative occlusion data frame. Alternatively, a number of consecutive occlusion data frames from a video scene may be merged in a combinatorial manner to realize the representative occlusion data frame. For both encoding and decoding, the representative occlusion data frame is then valid for a defined number of frames (i.e., period of time) until it is replaced by a new representative occlusion data frame. This method can be applied on either the occlusion video data or occlusion depth data.
  • In order to realize this technique, it is necessary to determine the number of frames n over which the representative occlusion data frame is valid until the next update. Additionally, it is necessary to include that number of frames n over which the representative occlusion data frame is valid until the next update in a syntax transmitted via a message from the encoder to the decoder so that the decoder can operate properly. While the frames over which the representative occlusion data frame is valid are generally intended to be consecutive, it is contemplated that the frames may even be non-consecutive under certain circumstances. For example, when two scenes are switched frequently, the occlusion data for one scene can be used for the frames related to that scene in the alternating scene sequence. Since those frames are alternated with frames from a second scene, the number n for the period actually covers non-consecutive frames.
  • FIG. 12 shows a flowchart for realizing encoding occlusion data employing the use of an update mechanism. The method starts at step S1201, for which control is passed to step S1202.
  • In step S1202, the time period n is determined. This time period is generally expressed as an integer number of frames. It represents the period over which a single representative occlusion data frame (video or depth) is valid. Control is passed to step S1203.
  • In step S1203, the representative occlusion data frame is encoded. No encoding or transmission is performed on the next n-1 consecutive occlusion data frames. They are effectively skipped. The representative occlusion data frame may be one occlusion data frame selected from n consecutive occlusion data frames in time period n over which the representative occlusion data frame is valid. As noted above, the representative occlusion data frame may be a combination of the characteristics of two or more occlusion data frames selected from n consecutive occlusion data frames in time period n over which the representative occlusion data frame is valid. Control is passed to step S1204.
  • In step S1204, the encoded representative occlusion data frame is transmitted along with a syntax message indicating the period, n. Control is passed to step S1205.
  • In decision step S1205, it is determined whether the period n has expired so that a new representative occlusion data frame can be encoded to update and replace the current representative occlusion data frame. If the time period has expired and there is another representative occlusion data frame ready for encoding, then control is passed back to step S1202. If there are no more occlusion data frames ready for encoding, then control is passed to step S1206 where the process ends.
  • In this embodiment, a decoded occlusion frame will remain valid for its associated frame and all n-1 subsequent consecutive frames in decoding order until another representative occlusion frame is decoded to update and replace the prior representative occlusion frame.
  • The decoding process starts at step S1301, where control is passed to step S1302. In step S1302, the syntax message is decoded to determine the period n. Control is passed to step S1303.
  • In step S1303, the representative occlusion data frame is decoded. That representative occlusion data frame is then maintained as valid for period n, that is, for the next n-1 consecutive frames. Control is passed to step S1304.
  • In decision step S1304, it is determined whether the period n has expired so that a new representative occlusion data frame can be decoded to update and replace the current representative occlusion data frame. If the time period n has expired and there is another representative occlusion data frame ready for decoding, then control is passed back to step S1302. If there are no more occlusion data frames ready for decoding, then control is passed to step S1305 where the process ends.
  • The methods described herein are contemplated for use in computer processor based implementations, or on computer readable storage media, or in other apparatus such as the coding/decoding apparatus depicted in FIGS. 1-4 herein.
  • The above descriptions and illustrations of the coding and decoding occlusion data are exemplary of the various embodiments of the present invention. Certain modifications and variations such as the use of different types of occlusion data, different orders of performing certain encoding or decoding steps, or even omitting one or more steps in a method, may also be used to practice of the present invention.
  • All examples and conditional language recited herein are intended for pedagogical purposes to aid the reader in understanding the present principles and the concepts contributed by the inventor to furthering the art, and are to be construed as being without limitation to such specifically recited examples and conditions.
  • Moreover, all statements herein reciting principles, aspects, and embodiments of the present invention, as well as specific examples thereof, are intended to encompass both structural and functional equivalents thereof. Additionally, it is intended that such equivalents include both currently known equivalents as well as equivalents developed in the future, including any elements developed at any that perform the same function, regardless of structure.
  • A number of implementations have been described herein. Nevertheless, it will be understood that various modifications may be made. For example, elements of different implementations may be combined, supplemented, modified, or removed to produce other implementations. Additionally, one of ordinary skill will understand that other structures and processes may be substituted for those disclosed and the resulting implementations will perform at least substantially the same function(s), in at least substantially the same way(s), to achieve at least substantially the same result(s) as the implementations disclosed. In particular, although illustrative embodiments have been described herein with reference to the accompanying drawings, it is to be understood that the present principles is not limited to those precise embodiments, and that various changes and modifications may be effected therein by one of ordinary skill in the pertinent art without departing from the scope or spirit of the present principles. Accordingly, these and other implementations are contemplated by this application and are within the scope of the following claims.

Claims (14)

  1. 1. A method for processing occlusion data in a sequence of video data frames, said method comprising:
    determining a format for said occlusion data, said format selected from a one of a sparse occlusion data format and a filled occlusion data format;
    when said format for said occlusion data is determined to be said filled occlusion data format, converting said occlusion data into a sparse occlusion data format before encoding;
    arranging 2D data, which is associated with said occlusion data, at location after temporal and inter-view pictures in a reference picture list;
    detecting one or more depth boundaries in a reconstructed depth map associated with said occlusion data, said depth map reconstructed from at least depth data included in said video data frame associated with said occlusion data; and
    classifying each macroblock as an occlusion area macroblock when said macroblock is located at a distance from said one or more depth boundaries, said distance being less than or equal to a defined pixel threshold;
    encoding said occlusion data to produce encoded occlusion data, wherein for each non-occlusion macroblock said encoding is realized by skip mode encoding, and wherein for each occlusion macroblock said encoding is realized by selecting an encoding mode based on rate distortion cost; and
    outputting said encoded occlusion data together with an indicator representative of said format determined for said occlusion data.
  2. 2. The method as defined in claim 1, wherein said occlusion data includes one of occlusion video data and occlusion depth data, and wherein said 2D data includes 2D video data when said occlusion data is occlusion video data and wherein said 2D data includes depth data when said occlusion data is occlusion depth data.
  3. 3. The method as defined in claim 1, wherein said encoding is performed in accordance with a video coding standard including one of H.264/AVC, MVC, and MPEG-2.
  4. 4. An apparatus for processing occlusion data in a sequence of video data frames, said apparatus comprising an encoder for:
    determining a format for said occlusion data, said format selected from a one of a sparse occlusion data format and a filled occlusion data format;
    when said format for said occlusion data is determined to be said filled occlusion data format, converting said occlusion data into a sparse occlusion data format before encoding;
    arranging 2D data, which is associated with said occlusion data, at location after temporal and inter-view pictures in a reference picture list;
    detecting one or more depth boundaries in a reconstructed depth map associated with said occlusion data, said depth map reconstructed from at least depth data included in said video data frame associated with said occlusion data; and
    classifying each macroblock as an occlusion area macroblock when said macroblock is located at a distance from said one or more depth boundaries, said distance being less than or equal to a defined pixel threshold;
    encoding said occlusion data to produce encoded occlusion data, wherein for each non-occlusion macroblock said encoding is realized by skip mode encoding, and wherein for each occlusion macroblock said encoding is realized by selecting an encoding mode based on rate distortion cost; and
    outputting said encoded occlusion data together with an indicator representative of said format determined for said occlusion data.
  5. 5. The apparatus as defined in claim 4, wherein said occlusion data includes one of occlusion video data and occlusion depth data, and wherein said 2D data includes 2D video data when said occlusion data is occlusion video data and wherein said 2D data includes depth data when said occlusion data is occlusion depth data.
  6. 6. The apparatus as defined in claim 4, wherein said encoding is performed in accordance with a video coding standard including one of H.264/AVC, MVC, and MPEG-2.
  7. 7. A method for processing occlusion data in a sequence of video data frames, said method comprising:
    extracting an indicator representative of an original format for received occlusion data, said original format selected from a one of a sparse occlusion data format and a filled occlusion data format;
    arranging 2D data, which is associated with said occlusion data, at location after temporal and inter-view pictures in a reference picture list;
    identifying at least one of an occlusion area macroblock and a non-occlusion area macroblock for said occlusion data;
    decoding said occlusion data to produce decoded occlusion data, wherein said decoding includes:
    for each non-occlusion macroblock,
    when said indicator indicates said filled occlusion data format, replacing said occlusion data in said non-occlusion macroblock with a corresponding macroblock of associated 2D data to produce a decoded occlusion data; and
    when said indicator indicates said sparse occlusion data format, filling said non-occlusion macroblock with data indicative of a defined characteristic to produce decoded occlusion data; and
    otherwise for each occlusion macroblock,
    decoding said occlusion macroblock to produce decoded occlusion data; and
    outputting said decoded occlusion data.
  8. 8. The method defined in claim 7, said method further including:
    detecting one or more depth boundaries in a decoded depth map associated with said occlusion data, said depth map decoded from at least depth data included in said video data frame associated with said occlusion data;
    classifying each macroblock as an occlusion area macroblock when said macroblock is located at a distance from said one or more depth boundaries, said distance being less than or equal to a defined pixel threshold.
  9. 9. The method as defined in claim 7, wherein said occlusion data includes one of occlusion video data and occlusion depth data, and wherein said 2D data includes 2D video data when said occlusion data is occlusion video data and wherein said 2D data includes depth data when said occlusion data is occlusion depth data.
  10. 10. The method as defined in claim 7, wherein said encoding is performed in accordance with a video coding standard including one of H.264/AVC, MVC, and MPEG-2.
  11. 11. A apparatus for processing occlusion data in a sequence of video data frames, said apparatus comprising a decoder for:
    extracting an indicator representative of an original format for received occlusion data, said original format selected from a one of a sparse occlusion data format and a filled occlusion data format;
    arranging 2D data, which is associated with said occlusion data, at location after temporal and inter-view pictures in a reference picture list;
    identifying at least one of an occlusion area macroblock and a non-occlusion area macroblock for said occlusion data;
    decoding said occlusion data to produce decoded occlusion data, wherein said decoding includes:
    for each non-occlusion macroblock,
    when said indicator indicates said tilled occlusion data format, replacing said occlusion data in said non-occlusion macroblock with a corresponding macroblock of associated 2D data to produce a decoded occlusion data; and
    when said indicator indicates said sparse occlusion data format, filling said non-occlusion macroblock with data indicative of a defined characteristic to produce decoded occlusion data; and
    otherwise for each occlusion macroblock,
    decoding said occlusion macroblock to produce decoded occlusion data; and
    outputting said decoded occlusion data.
  12. 12. The apparatus defined in claim 11, said decoder
    detecting one or more depth boundaries in a decoded depth map associated with said occlusion data, said depth map decoded from at least depth data included in said video data frame associated with said occlusion data;
    classifying each macroblock as an occlusion area macroblock when said macroblock is located at a distance from said one or more depth boundaries, said distance being less than or equal to a defined pixel threshold;
  13. 13. The apparatus as defined in claim 11, wherein said occlusion data includes one of occlusion video data and occlusion depth data, and wherein said 2D data includes 2D video data when said occlusion data is occlusion video data and wherein said 2D data includes depth data when said occlusion data is occlusion depth data.
  14. 14. The apparatus as defined in claim 11, wherein said encoding is performed in accordance with a video coding standard including one of H.264/AVC, MVC, and MPEG-2.
US13822064 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data Abandoned US20130162774A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US40334510 true 2010-09-14 2010-09-14
US13822064 US20130162774A1 (en) 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data
PCT/US2011/049886 WO2012036903A1 (en) 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13822064 US20130162774A1 (en) 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data

Publications (1)

Publication Number Publication Date
US20130162774A1 true true US20130162774A1 (en) 2013-06-27

Family

ID=44583508

Family Applications (3)

Application Number Title Priority Date Filing Date
US13822057 Active 2032-09-02 US9485492B2 (en) 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data
US13822064 Abandoned US20130162774A1 (en) 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data
US13822031 Active 2033-07-09 US9883161B2 (en) 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US13822057 Active 2032-09-02 US9485492B2 (en) 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data

Family Applications After (1)

Application Number Title Priority Date Filing Date
US13822031 Active 2033-07-09 US9883161B2 (en) 2010-09-14 2011-08-31 Compression methods and apparatus for occlusion data

Country Status (5)

Country Link
US (3) US9485492B2 (en)
EP (1) EP2617194A1 (en)
KR (1) KR20130139242A (en)
CN (1) CN103299619A (en)
WO (3) WO2012036901A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120120192A1 (en) * 2010-11-11 2012-05-17 Georgia Tech Research Corporation Hierarchical hole-filling for depth-based view synthesis in ftv and 3d video
US20120262545A1 (en) * 2011-04-18 2012-10-18 Paul Kerbiriou Method for coding and decoding a 3d video signal and corresponding devices
US20150103886A1 (en) * 2013-10-11 2015-04-16 Vid Scale, Inc. High level syntax for hevc extensions
US9485492B2 (en) 2010-09-14 2016-11-01 Thomson Licensing Llc Compression methods and apparatus for occlusion data
US9942558B2 (en) 2009-05-01 2018-04-10 Thomson Licensing Inter-layer dependency information for 3DV

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2235685B1 (en) * 2007-12-26 2014-06-18 Koninklijke Philips N.V. Image processor for overlaying a graphics object
CN102037717B (en) 2008-05-20 2013-11-06 派力肯成像公司 Capturing and processing of images using monolithic camera array with hetergeneous imagers
US8866920B2 (en) 2008-05-20 2014-10-21 Pelican Imaging Corporation Capturing and processing of images using monolithic camera array with heterogeneous imagers
US9509972B2 (en) * 2011-06-24 2016-11-29 Lg Electronics Inc. Encoding/decoding method and apparatus using a skip mode
WO2013043761A1 (en) 2011-09-19 2013-03-28 Pelican Imaging Corporation Determining depth from multiple views of a scene that include aliasing using hypothesized fusion
CN107230236A (en) 2011-09-28 2017-10-03 Fotonation开曼有限公司 Systems And Methods For Encoding Light Field Image Files
US9412206B2 (en) 2012-02-21 2016-08-09 Pelican Imaging Corporation Systems and methods for the manipulation of captured light field image data
US9210392B2 (en) 2012-05-01 2015-12-08 Pelican Imaging Coporation Camera modules patterned with pi filter groups
EP2670139A1 (en) 2012-06-01 2013-12-04 Alcatel Lucent Method and apparatus for encoding a video stream having a transparency information channel
CN104508681A (en) 2012-06-28 2015-04-08 派力肯影像公司 Systems and methods for detecting defective camera arrays, optic arrays, and sensors
CN103533325B (en) * 2012-07-06 2017-07-07 乐金电子(中国)研究开发中心有限公司 A deep intra picture encoding and decoding method, apparatus, and codec
WO2014032020A3 (en) 2012-08-23 2014-05-08 Pelican Imaging Corporation Feature based high resolution motion estimation from low resolution images captured using an array source
WO2014044908A1 (en) * 2012-09-21 2014-03-27 Nokia Corporation Method and apparatus for video coding
WO2014050830A1 (en) * 2012-09-25 2014-04-03 日本電信電話株式会社 Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, image decoding program, and recording medium
KR20140048802A (en) * 2012-10-08 2014-04-24 삼성전자주식회사 Method and apparatus for multi-layer video encoding, method and apparatus for multi-layer video decoding
US9674519B2 (en) 2012-11-09 2017-06-06 Qualcomm Incorporated MPEG frame compatible video coding
US9143711B2 (en) 2012-11-13 2015-09-22 Pelican Imaging Corporation Systems and methods for array camera focal plane control
EP2941891A1 (en) 2013-01-04 2015-11-11 GE Video Compression, LLC Efficient scalable coding concept
US9462164B2 (en) 2013-02-21 2016-10-04 Pelican Imaging Corporation Systems and methods for generating compressed light field representation data using captured light fields, array geometry, and parallax information
US9374512B2 (en) 2013-02-24 2016-06-21 Pelican Imaging Corporation Thin form factor computational array cameras and modular array cameras
WO2014138697A1 (en) 2013-03-08 2014-09-12 Pelican Imaging Corporation Systems and methods for high dynamic range imaging using array cameras
US8866912B2 (en) 2013-03-10 2014-10-21 Pelican Imaging Corporation System and methods for calibration of an array camera using a single captured image
US9106784B2 (en) 2013-03-13 2015-08-11 Pelican Imaging Corporation Systems and methods for controlling aliasing in images captured by an array camera for use in super-resolution processing
WO2014165244A1 (en) 2013-03-13 2014-10-09 Pelican Imaging Corporation Systems and methods for synthesizing images from image data captured by an array camera using restricted depth of field depth maps in which depth estimation precision varies
US9888194B2 (en) 2013-03-13 2018-02-06 Fotonation Cayman Limited Array camera architecture implementing quantum film image sensors
WO2014159779A1 (en) 2013-03-14 2014-10-02 Pelican Imaging Corporation Systems and methods for reducing motion blur in images or video in ultra low light with array cameras
JP2016524125A (en) 2013-03-15 2016-08-12 ペリカン イメージング コーポレイション System and method for three-dimensional imaging using the camera array
US9445003B1 (en) 2013-03-15 2016-09-13 Pelican Imaging Corporation Systems and methods for synthesizing high resolution images using image deconvolution based on motion and depth information
KR20170102045A (en) * 2013-04-08 2017-09-06 지이 비디오 컴프레션, 엘엘씨 Coding concept allowing efficient multi-view/layer coding
US9571812B2 (en) * 2013-04-12 2017-02-14 Disney Enterprises, Inc. Signaling warp maps using a high efficiency video coding (HEVC) extension for 3D video coding
US9898856B2 (en) * 2013-09-27 2018-02-20 Fotonation Cayman Limited Systems and methods for depth-assisted perspective distortion correction
US9264592B2 (en) 2013-11-07 2016-02-16 Pelican Imaging Corporation Array camera modules incorporating independently aligned lens stacks
US10089740B2 (en) 2014-03-07 2018-10-02 Fotonation Limited System and methods for depth regularization and semiautomatic interactive matting using RGB-D images
JP2017513426A (en) * 2014-03-14 2017-05-25 サムスン エレクトロニクス カンパニー リミテッド Using type information, the multi-layer video coding method and a multi-layer video decoding method
CN104133917B (en) * 2014-08-15 2018-08-10 百度在线网络技术(北京)有限公司 Classification photo storage method and apparatus
US9942474B2 (en) 2015-04-17 2018-04-10 Fotonation Cayman Limited Systems and methods for performing high speed video capture and depth estimation using array cameras
CN106210722A (en) * 2016-07-08 2016-12-07 上海大学 HEVC (High Efficiency Video Coding)-based coding method of layered depth video residual layer data

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100034260A1 (en) * 2006-12-28 2010-02-11 Nippon Telegraph And Telephone Corporation Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
US20110211128A1 (en) * 2010-03-01 2011-09-01 Stmicroelectronics, Inc. Occlusion adaptive motion compensated interpolator
US20110291988A1 (en) * 2009-09-22 2011-12-01 Canesta, Inc. Method and system for recognition of user gesture interaction with passive surface video displays

Family Cites Families (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5327509A (en) 1992-04-27 1994-07-05 Star Technologies, Inc. Compressed image system for texture patterns
JP3826236B2 (en) 1995-05-08 2006-09-27 松下電器産業株式会社 Intermediate image generation method, the intermediate image generation apparatus, disparity estimation method, and an image transmission display device
US5892554A (en) 1995-11-28 1999-04-06 Princeton Video Image, Inc. System and method for inserting static and dynamic images into a live video broadcast
DE19623888A1 (en) 1996-06-05 1997-12-11 Hertz Inst Heinrich Digital optical switch
US7058027B1 (en) 1998-09-16 2006-06-06 Scientific Research Corporation Systems and methods for asynchronous transfer mode and internet protocol
US6740069B2 (en) 2000-12-15 2004-05-25 Sca Hygiene Products Ab Absorbent article such as a sanitary napkin, a diaper, an incontinence guard, or a panty-liner
US7079667B2 (en) 2000-12-19 2006-07-18 Xerox Corporation Method and apparatus for implementing occlusion glyph code tilings
WO2002071640A1 (en) 2001-03-05 2002-09-12 Intervideo, Inc. Systems and methods for encoding and decoding redundant motion vectors in compressed video bitstreams
US7301537B2 (en) 2002-12-20 2007-11-27 Telefonaktiebolaget Lm Ericsson (Publ) Graphics processing apparatus, methods and computer program products using minimum-depth occlusion culling and zig-zag traversal
JP2005130428A (en) 2003-09-29 2005-05-19 Ntt Communications Kk Two-way video communication apparatus, its processing method, client device and program
KR100965881B1 (en) 2003-10-10 2010-06-24 삼성전자주식회사 System for encoding video data and system for decoding video data
KR101187550B1 (en) 2004-02-27 2012-10-04 티디비전 코포레이션 에스.에이. 데 씨.브이. Method and system for digital coding 3d stereoscopic video images
US7489342B2 (en) 2004-12-17 2009-02-10 Mitsubishi Electric Research Laboratories, Inc. Method and system for managing reference pictures in multiview videos
JP5013993B2 (en) 2006-07-12 2012-08-29 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド Method and system for processing a plurality of multiview videos of a scene
US7903737B2 (en) 2005-11-30 2011-03-08 Mitsubishi Electric Research Laboratories, Inc. Method and system for randomly accessing multiview videos with known prediction dependency
US7728878B2 (en) 2004-12-17 2010-06-01 Mitsubishi Electric Research Labortories, Inc. Method and system for processing multiview videos for view synthesis using side information
US7671894B2 (en) 2004-12-17 2010-03-02 Mitsubishi Electric Research Laboratories, Inc. Method and system for processing multiview videos for view synthesis using skip and direct modes
US7929776B2 (en) 2005-03-10 2011-04-19 Qualcomm, Incorporated Method and apparatus for error recovery using intra-slice resynchronization points
CN101203881B (en) 2005-06-23 2015-04-22 皇家飞利浦电子股份有限公司 Combined exchange of image and related data
CA2553473A1 (en) * 2005-07-26 2007-01-26 Wa James Tam Generating a depth map from a tw0-dimensional source image for stereoscopic and multiview imaging
CN101292538B (en) 2005-10-19 2012-11-28 汤姆森特许公司 Multi-view video coding using scalable video coding
EP1806930A1 (en) 2006-01-10 2007-07-11 Thomson Licensing Method and apparatus for constructing reference picture lists for scalable video
WO2007080223A1 (en) 2006-01-10 2007-07-19 Nokia Corporation Buffering of decoded reference pictures
WO2007081189A1 (en) 2006-01-16 2007-07-19 Electronics And Telecommunications Research Institute Method and apparatus for selective inter-layer prediction on macroblock basis
WO2007126511A3 (en) 2006-03-29 2008-01-03 Thomson Licensing Multi view video coding method and device
KR100949980B1 (en) 2006-03-30 2010-03-29 엘지전자 주식회사 A method and apparatus for decoding/encoding a video signal
WO2007113725A3 (en) 2006-03-31 2008-03-27 Koninkl Philips Electronics Nv Efficient encoding of multiple views
CN101166282B (en) 2006-10-16 2010-12-08 华为技术有限公司 Method for video camera parameter coding transmission
CN104093031B (en) 2006-10-16 2018-07-20 诺基亚技术有限公司 Systems and methods of the decoded buffer management in multi-view video coding
WO2008047316A1 (en) 2006-10-20 2008-04-24 Nokia Corporation Virtual decoded reference picture marking and reference picture list
US20100027615A1 (en) 2006-10-24 2010-02-04 Purvin Bibhas Pandit Picture identification for multi-view video coding
WO2008054100A1 (en) 2006-11-01 2008-05-08 Electronics And Telecommunications Research Institute Method and apparatus for decoding metadata used for playing stereoscopic contents
EP2418851A3 (en) * 2006-12-21 2012-05-23 Thomson Licensing Methods and apparatus for improved signaling using high level syntax for multi-view video coding and decoding
JP5284982B2 (en) 2007-01-04 2013-09-11 トムソン ライセンシングThomson Licensing Method and apparatus for multi-view information transmitted high level syntax
CN101242530B (en) 2007-02-08 2011-06-01 华为技术有限公司 Motion estimation method and multi-video coding and decoding method and device based on motion estimation
KR101418627B1 (en) 2007-04-04 2014-07-15 톰슨 라이센싱 Reference picture list management
KR101301181B1 (en) 2007-04-11 2013-08-29 삼성전자주식회사 Method and apparatus for encoding and decoding multi-view image
US8548261B2 (en) 2007-04-11 2013-10-01 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding multi-view image
CN101690220B (en) 2007-04-25 2013-09-25 Lg电子株式会社 A method and an apparatus for decoding/encoding a video signal
KR101276605B1 (en) 2007-06-19 2013-06-19 한국전자통신연구원 Metadata structure for storing and playing stereoscopic data, and method for storing stereoscopic content file using this metadata
US8345751B2 (en) * 2007-06-26 2013-01-01 Koninklijke Philips Electronics N.V. Method and system for encoding a 3D video signal, enclosed 3D video signal, method and system for decoder for a 3D video signal
JP5738590B2 (en) 2007-06-28 2015-06-24 トムソン ライセンシングThomson Licensing The methods and apparatus of the encoder and decoder to support single-loop decoding of multi-view coded video
CN101415114B (en) 2007-10-17 2010-08-25 华为终端有限公司 Method and apparatus for encoding and decoding video, and video encoder and decoder
WO2009091383A3 (en) 2008-01-11 2009-09-11 Thomson Licensing Video and depth coding
CN101965588A (en) * 2008-01-31 2011-02-02 伊利诺伊大学评议会 Recognition via high-dimensional data classification
US8855199B2 (en) 2008-04-21 2014-10-07 Nokia Corporation Method and device for video coding and decoding
CN100563339C (en) 2008-07-07 2009-11-25 浙江大学 Multichannel video stream encoding method using depth information
CN102132573B (en) 2008-08-26 2013-10-23 皇家飞利浦电子股份有限公司 Method and system for encoding 3d video signal, encoder for encoding 3-d video signal, encoded 3d video signal, method and system for decoding 3d video signal, decoder for decoding 3d video signal
CN102239506B (en) 2008-10-02 2014-07-09 弗兰霍菲尔运输应用研究公司 Intermediate view synthesis and multi-view data signal extraction
EP2342900A1 (en) * 2008-10-28 2011-07-13 Koninklijke Philips Electronics N.V. Generation of occlusion data for image properties
EP2197217A1 (en) 2008-12-15 2010-06-16 Philips Electronics N.V. Image based 3D video format
US20100226444A1 (en) 2009-03-09 2010-09-09 Telephoto Technologies Inc. System and method for facilitating video quality of live broadcast information over a shared packet based network
KR101672283B1 (en) * 2009-03-19 2016-11-03 엘지전자 주식회사 Method for processing three dimensional (3d) video signal and digital broadcast receiver for performing the processing method
CN102308319A (en) 2009-03-29 2012-01-04 诺曼德3D有限公司 System and format for encoding data and three-dimensional rendering
KR101691572B1 (en) 2009-05-01 2017-01-02 톰슨 라이센싱 Inter-layer dependency information for 3dv
US8515134B2 (en) 2009-12-11 2013-08-20 Nxp B.V. System and method for motion estimation using image depth information
WO2011133496A3 (en) 2010-04-21 2012-04-05 Samir Hulyalkar System, method and apparatus for generation, transmission and display of 3d content
WO2012036901A1 (en) 2010-09-14 2012-03-22 Thomson Licensing Compression methods and apparatus for occlusion data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100034260A1 (en) * 2006-12-28 2010-02-11 Nippon Telegraph And Telephone Corporation Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
US20110291988A1 (en) * 2009-09-22 2011-12-01 Canesta, Inc. Method and system for recognition of user gesture interaction with passive surface video displays
US20110211128A1 (en) * 2010-03-01 2011-09-01 Stmicroelectronics, Inc. Occlusion adaptive motion compensated interpolator

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9942558B2 (en) 2009-05-01 2018-04-10 Thomson Licensing Inter-layer dependency information for 3DV
US9883161B2 (en) 2010-09-14 2018-01-30 Thomson Licensing Compression methods and apparatus for occlusion data
US9485492B2 (en) 2010-09-14 2016-11-01 Thomson Licensing Llc Compression methods and apparatus for occlusion data
US9094660B2 (en) * 2010-11-11 2015-07-28 Georgia Tech Research Corporation Hierarchical hole-filling for depth-based view synthesis in FTV and 3D video
US20120120192A1 (en) * 2010-11-11 2012-05-17 Georgia Tech Research Corporation Hierarchical hole-filling for depth-based view synthesis in ftv and 3d video
US20120262545A1 (en) * 2011-04-18 2012-10-18 Paul Kerbiriou Method for coding and decoding a 3d video signal and corresponding devices
US20150103886A1 (en) * 2013-10-11 2015-04-16 Vid Scale, Inc. High level syntax for hevc extensions
US9648333B2 (en) * 2013-10-11 2017-05-09 Vid Scale, Inc. High level syntax for HEVC extensions

Also Published As

Publication number Publication date Type
US20130162773A1 (en) 2013-06-27 application
US9485492B2 (en) 2016-11-01 grant
EP2617194A1 (en) 2013-07-24 application
CN103299619A (en) 2013-09-11 application
WO2012036902A1 (en) 2012-03-22 application
WO2012036901A1 (en) 2012-03-22 application
WO2012036903A1 (en) 2012-03-22 application
JP2013538534A (en) 2013-10-10 application
KR20130139242A (en) 2013-12-20 application
US20130176394A1 (en) 2013-07-11 application
US9883161B2 (en) 2018-01-30 grant

Similar Documents

Publication Publication Date Title
Vetro et al. Overview of the stereo and multiview video coding extensions of the H. 264/MPEG-4 AVC standard
US20100165077A1 (en) Multi-View Video Coding Using Scalable Video Coding
US20080159638A1 (en) Method and apparatus for encoding and decoding multi-view images based on global disparity vector
US20090290643A1 (en) Method and apparatus for processing a signal
US20070177673A1 (en) Processing multiview video
US20120236934A1 (en) Signaling of multiview video plus depth content with a block-level 4-component structure
US20090225826A1 (en) Multi-View Video Coding Method and Device
US20110255592A1 (en) Virtual view image synthesis method and apparatus
US20120183066A1 (en) Depth map coding and decoding apparatus and method
US20080303893A1 (en) Method and apparatus for generating header information of stereoscopic image data
US20130342644A1 (en) Apparatus, a method and a computer program for video coding and decoding
US20130057646A1 (en) Slice header three-dimensional video extension for slice header prediction
US20120229602A1 (en) Coding multiview video plus depth content
US20100098157A1 (en) method and an apparatus for processing a video signal
US20120056981A1 (en) Inter-layer dependency information for 3dv
EP1753242A2 (en) Switchable mode and prediction information coding
JP2007259433A (en) Method for randomly accessing multi-view bit stream and system for randomly accessing multi-view video
US20120106634A1 (en) Method and apparatus for processing multi-view video signal
US20110222602A1 (en) Method and device for processing a video signal using inter-view prediction
US20110221861A1 (en) Method and apparatus for processing video signal
US20110080949A1 (en) Image processing apparatus, image processing method, and program
WO2009131688A2 (en) Inter-view skip modes with depth
JP2010525724A (en) Method and apparatus for decoding / encoding a video signal
JP2008182669A (en) Apparatus, method and program for encoding and decoding multi-view video
Chen et al. Overview of the MVC+ D 3D video coding standard