This application claims the benefit, under 35 U.S.C. §365 of International Application PCT/EP2007/056640, filed Jul. 2, 2007, which was published in accordance with PCT Article 21(2) on Jan. 17, 2008 in English and which claims the benefit of European patent application No. 06300798.3, filed Jul. 12, 2006.
The invention relates to a method for deriving motion data for at least one macroblock of a high resolution picture, called high layer macroblock, from motion data associated to at least one macroblock of a low resolution picture, called base layer macroblock. The invention also relates to coding and decoding devices implementing said method.
State-of-art scalable hierarchical coding methods allow encoding the information hierarchically in order that it can be decoded at different resolution and/or quality levels. A data stream generated by a scalable coding device is thus divided into several layers, a base layer and one or more enhancement layers. These devices allow adapting a unique data stream to variable transmission conditions (bandwidth, error rate . . . ) and also to the capacities of reception devices (CPU, characteristics of reproduction device . . . ). A spatially scalable hierarchical encoding (or decoding) method encodes (or decodes) a first part of data called base layer relating to low resolution pictures also called base layer pictures (BL pictures), and from this base layer encodes (or decodes) at least another data part called enhancement layer relating to high resolution pictures also called high layer pictures (HL pictures) or enhancement layer pictures. The motion data relating to the enhancement layer is possibly inherited (i.e. derived) from motion data relating to the base layer by a method called inter-layer prediction method or inter-layer inheriting method. Therefore each macroblock of a high resolution picture is predicted either according to a classical spatial or temporal prediction mode (e.g. intra prediction, bidirectional prediction mode, direct prediction mode, forward/backward prediction . . . ) or according to an inter-layer prediction mode. In this former case, motion data associated to a high resolution macroblock has to be derived or inherited from motion data (also called motion information) associated to macroblocks of low resolution pictures whatever the format of the low or high resolution pictures is, i.e. progressive or interlace. In this context the expression “motion data” includes not only motion vectors but more generally coding information such as partitioning pattern associated to macroblock/block of pixels of the high resolution picture for splitting said macroblock/block into several sub-blocks, coding modes associated to said blocks and picture reference indices associated to some blocks allowing to reference the picture used to predict said block.
The invention has the aim of alleviating at least one of these drawbacks. In particular it relates to a method for deriving motion data for at least one macroblock of a high resolution picture, called high layer macroblock, from motion data associated to macroblocks of a low resolution picture, called base layer macroblock, a macroblock coding mode among frame mode and field mode being associated to each macroblock and a picture coding mode being associated to the high resolution picture and to the low resolution picture. The method comprises the following steps:
According to a preferred embodiment, base layer macroblocks are partitioned and motion data is associated to each of the partitions. Said method further comprises a step for identifying, for each elementary block, the partition (mbPartIdxBase) of the real_base_MB comprising the pixel located at the real base layer position after the step for identifying, for each elementary block, the base layer macroblock, called real_base_MB, comprising the pixel located at the real base layer position.
Preferentially, the step for deriving motion data for the high layer macroblock comprises the steps of:
According to a preferred embodiment, the high layer macroblock is a block of 16 by 16 pixels and wherein each elementary block is a block of 4 by 4 pixels.
Advantageously, the method is part of a process for coding video signals and is part of a process for decoding video signals.
The invention also relates to a device for coding a sequence of high resolution pictures and a sequence of low resolution pictures, each picture being divided in non overlapping macroblocks, a macroblock coding mode among frame mode and field mode being associated to each macroblock and a picture coding mode being associated to the high resolution pictures and to the low resolution pictures. The coding device comprises:
The invention also relates to a device for decoding at least a sequence of high resolution pictures, the coded pictures arising in the form of a data stream, each picture being divided in non overlapping macroblocks, a macroblock coding mode among frame mode and field mode being associated to each macroblock and a picture coding mode being associated to the high resolution pictures and to the low resolution pictures. The decoding device comprises:
According to an important feature of the invention, the inheritance means of the coding and of the decoding devices comprise:
Preferentially, the first coding means are an MPEG-4 AVC video encoder.
Advantageously, the coding device further comprises means for combining base layer data stream and enhancement layer data stream into a single data stream.
Preferentially, the first decoding means are an MPEG-4 AVC video decoder.
Other features and advantages of the invention will appear with the following description of some of its embodiments, this description being made in connection with the drawings in which:
In the SVC standard currently defined by JVT (MPEG & ITU) in the document JVT-R202 from ISO/IEC MPEG & ITU-T VCEG entitled << Scalable Video Coding-Joint Draft 5>> and referenced as JSVM5 in the sequel, the spatial scalability is only considered for progressive material. Motion inter-layer prediction between two (or more) successive spatial layers (the base one and enhancement one(s)) are only addressed in case of progressive video sequences. The invention proposes to extend these inter-layer prediction methods in order to support any combinations of interlace/progressive scalability. According to many video coding standards an interlace picture, which comprises a top field interlace with a bottom field captured at different time instant, may be coded either as two field pictures (field picture mode), i.e. the two fields of the picture are coded separately, or as a frame picture (frame picture mode), i.e. the picture is coded as a single frame. MPEG-4 AVC described in the document ISO/IEC JTC 1/SC 29/WG 11 N5546 entitled << Text of 14496-2 Third Edition>> allows that decision to be made either independently for the entire picture or independently for every two vertical macroblock-pair. When the decision is made at picture level it is called PAFF coding (PAFF stands for Picture Adaptative Frame/Field) and when the decision is made at macroblock-pair level it is called MBAFF (stands for Macroblock Adaptative Frame/Field). More precisely, according to MPEG-4 AVC, when an interlace picture is encoded as a frame picture and if MBAFF is allowed, then each pair of vertical macroblocks (MBs) may be encoded as interlace, i.e. MBs of the pair are encoded in field mode (right part of the FIG. 1), or as progressive, i.e. MBs of the pair frame mode (left part of the
The method according to the invention allows to derive directly motion data for at least one macroblock of the high resolution picture (also called High Layer MacroBlock and noted HL MB) from motion data associated to macroblocks of the low resolution pictures (also called Base Layer MacroBlock and noted BL MB) whatever the format (interlace or progressive) of the high and low resolution sequences.
The method for deriving motion data for at least one HL MB from BL MB(s) is described below in reference to
According to this method, the current HL MB is first divided (step 2100) in high layer elementary blocks elem_blk (for example 4×4 blocks) as depicted on
Then, the method consists in computing (step 2200), for each block elem_blk at position (blk_x, blk_y) (in pixel unit), a virtual base layer position vbl_pos=(vbl_x, vbl_y) as follows:
vbl—x=blk—x*wbase/wenh; and
vbl—y=offset+factor*(y1*hb/he)
where offset, factor and hb are parameters defined as follows:
if one of the two following conditions is true:
otherwise, factor=1, hb=hbase and offset=0;
and where y1 and he are parameters defined as follows:
If current HL MB is a field macroblock, and if the high layer picture is encoded in macroblock adaptive frame field (MBAFF) mode, then y1=blk_y/2 and he=henh/2.
otherwise, y1=blk_y and he=henh.
The step 2300 consists in identifying, for each elem_blk, the base layer macroblock base_MB comprising the pixel of position vbl_pos in the base layer picture, i.e. the pixel of coordinates (vbl_x, vbl_y), as depicted on
Then, at step 2400, a base layer position real_bl_pos=(bl_x, bl_y) within the low resolution picture is computed, for each elem_blk, from the virtual base layer position vbl_pos on the basis of the frame/field coding mode of the base_MB. bl_x is set equal to vbl_x and bl_y is derived as follows:
If the following conditions are true:
The step 2500 consists in identifying, for each elem_blk, the base layer macroblock real_base_MB comprising the pixel in the base layer picture of position real_bl_pos=(bl_x,bl_y), the index mbPartIdxBase of the base layer partition comprising the pixel of position real_bl_pos within the base layer macroblock real_base_MB, and the index subMbPartIdxBase of base layer sub-partition if any comprising the pixel of position real_bl_pos within the base layer partition of index mbPartIdxBase. Said real_base_MB, said mbPartIdxBase index and subMbPartIdxBase index if any are associated to said elem_blk.
Next step 2600 consists in deriving motion data associated to current HL MB. Preferentially, the motion data derivation step comprises two sub-step. Indeed, a macroblock type mb_type and sub-macroblock types are first derived before deriving motion vectors and reference indices. More precisely, the sub-step 2610, consists in deriving the macroblock type mb_type, i.e. a portioning pattern, and possible sub-macroblock types sub_mb_type (the sub_mb_type specifies how a given partition is split, for example, an 8×8 partition whose sub_mb_type is 8×4 is divided in two 8×4 sub-partitions) of current HL MB, using the process defined in section F.6.4 ‘Derivation process for macroblock type and sub-macroblock type in inter-layer prediction’ of document JVT of ISO/IEC MPEG & ITU-T VCEG JVT-S202 entitled “Joint Scalable Video Model JSVM-6: Joint Draft 6 with proposed changes” starting at the following lines:
The element partInfo[x, y] is derived as follows.
Finally, motion vectors and reference indices are derived at sub-step 2620, for each partition and possible sub-partition of current HL MB, from motion vectors and reference indices of the base layer partition or sub-partition if any of the real_base_MBs associated to each elem_blk of said current HL MB, on the basis of the frame or field mode of the HL MB and of the frame or field mode of the base layer macroblock real_base_MB, as described in section F.8.6 ‘Resampling process for motion data’ of document JVT of ISO/IEC MPEG & ITU-T VCEG JVT-S202.
The method according to the invention may be used by a process for coding video signals and by a process for decoding video signals. When used by a process for coding video signals, the encoding process selects to encode current HL MB using either an inter-layer prediction mode or a classical prediction mode.
The invention also concerns a coding device 8 depicted on
The invention also concerns a decoding device 9 depicted on
According to another embodiment the decoding device receives two data streams: a base layer data stream and an enhancement layer data stream. In this case the device 9 does not comprise an extracting module 90.
The invention is not limited to the embodiments described. Particularly, the invention described for two sequences of pictures, i.e. two spatial layers, may be used to encode more than two sequences of pictures.
Number | Date | Country | Kind |
---|---|---|---|
06300798 | Jul 2006 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/EP2007/056640 | 7/2/2007 | WO | 00 | 5/21/2009 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2008/006728 | 1/17/2008 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5831678 | Proctor | Nov 1998 | A |
5978509 | Nachtergaele et al. | Nov 1999 | A |
6233283 | Chiu et al. | May 2001 | B1 |
6400768 | Nagumo et al. | Jun 2002 | B1 |
6510177 | De Bonet et al. | Jan 2003 | B1 |
6580832 | Kim et al. | Jun 2003 | B1 |
6639943 | Radha et al. | Oct 2003 | B1 |
6690724 | Kadono | Feb 2004 | B1 |
6728317 | Demos | Apr 2004 | B1 |
6741748 | Son et al. | May 2004 | B1 |
6957350 | Demos | Oct 2005 | B1 |
6980667 | Hamanaka | Dec 2005 | B2 |
7477690 | Wang et al. | Jan 2009 | B2 |
7777812 | Sun | Aug 2010 | B2 |
7929610 | Sun | Apr 2011 | B2 |
20010012322 | Nagaoka et al. | Aug 2001 | A1 |
20020001411 | Suzuki et al. | Jan 2002 | A1 |
20020009141 | Yamaguchi et al. | Jan 2002 | A1 |
20020051581 | Takeuchi et al. | May 2002 | A1 |
20020150158 | Wu et al. | Oct 2002 | A1 |
20030012279 | Chaddha | Jan 2003 | A1 |
20030169932 | Li et al. | Sep 2003 | A1 |
20040202250 | Kong et al. | Oct 2004 | A1 |
20040264791 | Jiang et al. | Dec 2004 | A1 |
20050008079 | Boon et al. | Jan 2005 | A1 |
20050030205 | Konoshima et al. | Feb 2005 | A1 |
20050129122 | Booth et al. | Jun 2005 | A1 |
20050175101 | Honda et al. | Aug 2005 | A1 |
20050207492 | Pao | Sep 2005 | A1 |
20060012719 | Karczewicz et al. | Jan 2006 | A1 |
20060083308 | Schwarz et al. | Apr 2006 | A1 |
20060088102 | Lee | Apr 2006 | A1 |
20060126734 | Wiegand et al. | Jun 2006 | A1 |
20060133475 | Bruls et al. | Jun 2006 | A1 |
20060133510 | Saxena et al. | Jun 2006 | A1 |
20060140269 | Bruls | Jun 2006 | A1 |
20060176955 | Lu et al. | Aug 2006 | A1 |
20060209959 | Sun | Sep 2006 | A1 |
20060221418 | Lee et al. | Oct 2006 | A1 |
20060222070 | Park et al. | Oct 2006 | A1 |
20060262860 | Chou et al. | Nov 2006 | A1 |
20070230914 | Garrido et al. | Oct 2007 | A1 |
Number | Date | Country |
---|---|---|
0577337 | Jan 1994 | EP |
0883300 | Dec 1998 | EP |
1811786 | Jul 2007 | EP |
06133290 | May 1994 | JP |
06209468 | Jul 1994 | JP |
11018085 | Jan 1999 | JP |
2000013790 | Jan 2000 | JP |
2001500674 | Jan 2001 | JP |
2003531514 | Oct 2003 | JP |
2007081983 | Mar 2007 | JP |
2008536440 | Sep 2008 | JP |
19970064259 | Dec 1996 | KR |
20050031460 | Apr 2005 | KR |
20060043209 | Mar 2007 | KR |
2201654 | Jan 2007 | RU |
WO9728507 | Aug 1997 | WO |
W09933273 | Jul 1999 | WO |
WO0177871 | Oct 2001 | WO |
W02004014083 | Feb 2004 | WO |
WO2004080079 | Sep 2004 | WO |
WO2006110013 | Oct 2006 | WO |
Entry |
---|
J. Vieron et al. “CE4: Inter-layer prediction for interlace/progressive SVC” Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 19th Meeting Geneva, Switzerland, Apr. 1-7, 2006, pp. 1-16, XP002410927. |
Reichel et al. “Joint Scalable Video Model JSVM-5” Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 19th Meeting Geneva, Switzerland, Apr. 1-7, 2006, XP002410928. |
Search Report Dated Jan. 31, 2008. |
Francois, et al., “Generic Extended Spatial Scalability”, JVT of Isomeric MPEG & ITU-T VCEG, Oct. 18, 2004, pp. 1-37. |
Nt'l. Organization for Standardization, “Description of Core Experiments in SVC”, ISO/IEC JTC1/SC29/WG11/N6898, Hong Kong, Jan. 2005, pp. 1-106. |
Reichel et al., “Joint Scalable Video Model JSVM-4”, JVT of ISO/IEC MPEG & ITU-T VCEG, Oct. 31, 2005, pp. 1-41. |
Reichel et al.., Joint Scalable Video Model JSVM-2, Joint Video Team of ISO/IEC MPEG & ITU-T VCEG, Apr. 22, 2005, pp. 1-31. |
Reichel et al., “Joint Scalable Model JSVM 0”, Joint Video Team of ISO/IEC MPEG & ITU-T, Jan. 17, 2005, pp. 1-73. |
Francois et al., “Extended Spatial Scalability with a 3/2 Size Ratio”, ISO/IEC JTC1/WG11 MPEG2005/M11958, Apr. 13, 2005, pp. 1-34. |
Reichel et al., “Joint Scalable Video Model (JSVM) 1.0 Reference Algorithm Description,” ISO/IEC JTC 1/SC 29/WG 11, N6899, Jan. 2005, Hong Kong, China, pp. 1-39. |
Wee et al., Field-to-Frame Transcoding with Spatial and Temporal Downsampling, 1999 International Conference on Image Processing, ICIP 99, vol. 4 Oct. 24, 1999, pp. 271-275. |
Segall, C. Andrew, et al. “Spatial scalability within the H. 264/AVC scalable video coding extension.” Circuits and Systems for Video Technology, IEEE Transactions on vol. 17 no. 9 pp. 1121-1135, 2007. |
Francois, Edouard, et al. “Interlaced coding in SVC.” Circuits and Systems for Video Technology, IEEE Transactions on vol. 17, no. 9, pp. 1136-1148, 2007. |
Francois, Edouard, et al. “Extended spatial scalability: a generalization of spatial scalability for non dyadic configurations.” Image Processing, 2006 IEEE International Conference on. pp. 169, 172, 2006. |
Marquant, Gwenaelle, et al. “Extended spatial scalability for non dyadic video formats: from SDTV to HDTV.” Visual Communications and Image Processing 2005. Proceedings of the SPIE, vol. 5960, pp. 547-558, 2005. |
Francois et al: “Core experiments on Extended Spatial Scalability (CE-10)”, 29 Jun. 2005, pp. 1-21, XP55072291, Retrieved from the internet: URL:http://wftp3.itu.int/av-arch/jvt-site/2005—04—Busan/ [retrieved on 2013-07-22]. |
Bao et al: “FGS coding with adaptive reference for low-delay applications”, Proc. Int. conf. on Image proc. (ICIP2006), Atlanta, Usa, Oct. 2006. |
Bayrakeri et al: “MPEG-2 nonlinear temporally scalable coding and hybrid quantization”, Proc. Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP'97), vol. 4, pp. 2629-2632, Apr. 1997. |
Dugad et al: “A Scheme for Spatial Scalability Using Nonscalable Encoders”, IEEE Trans. Circuits and Systems for Video Technology, vol. 13, n. 10, pp. 993-999, Oct. 2003. |
Ebu Technical Review, “HDTV format wars”, n. 301, Jan. 2005, http://www.ebu.ch/en/technical/trev/trev—301- editorial.html. |
Flier! et al: “Generalized B Pictures and the Draft JVT1H.264 Video Compression standard”, IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, pp. 1-12, Jul. 2003. |
Francois et al: “Extended Spatial Scalability: a generalization of spatial scalability for SVC extension of AVC/H.264”, in Proc. Picture Coding Symp. (PCS'06), Beijing, China, Apr. 2006. |
Francois et al: “Extended Spatial Scalability: a generalization of spatial scalability for non dyadic configurations”, in Proc. Int. Conf. on Image Proc. (ICIP 2006), Atlanta, Usa, Oct. 2006. |
ITU T recommendations H264 & ISO/IEC 14496-10 AVC: “Advanced video coding for generic audiovisual services” Version 4, Year 2005. |
Vincent et al “Spatial prediction in scalable video coding”, Int. Broadcasting Conf. (IBC'95), pp. 244-249, Communications Research Centre, Canada. |
Puri et al: “Spatial Domain Resolution Scalable Video Coding”, Proc. Spie, vol. 2094, pp. 718-729, in Proc. Visual Com. Image Proc. (VCIP'93), Boston, Ma, Nov. 1993. |
Puri et al: “Temporal resolution scalable video coding, Image Processing”, in Proc. Int. Conf. on Image Proc. ( ICIP'94), 1994, vol. 2, pp. 947-951, Nov. 1994. |
Schwarz et al: “Analysis of hierarchical B pictures and MCTF”, in Proc. IEEE International Conference on Multimedia and Expo (ICME'06), Toronto, Ontario, Canada, Jul. 2006. |
Schwarz et al: “Constrained inter-layer prediction for single-loop decoding in spatial scalability”, in Proc. Int. Conf. on Image Proc. (ICIP 2005), Genova, Italy, Sep. 2005. |
Segall et al: “Resampling for Spatial Scalability”, in Proc. Int. Conf. On Image Proc. (ICIP 2006), Atlanta, USA, Oct. 2006. |
Bruls et al: “Bridging the interlace and progressive controversy using a progressive enhancement stream on top of the interlace stream and a new de-interlace algorithm”, in Proc. Int. Conf. on Consumer Electronics (ICCE 2005) , pp. 5-6, Jan. 2005. |
Wiegand et al:“ Overview of the H.264/AVC video coding standard”, IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, Jul. 2003. |
Schwarz et al: “Overview of the Scalable Video Coding Extension of the H.264/AVC Standard”, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 17, No. 9, September 2007. |
JVT-R202-JSVM: “Joint scalable Video Model JSVM-5”, JVT of ISO/IEC MPEG & ITU-T VcCEG, 18th meeting, Bangkok, Thailand, 14-20 Jan. 2006. |
Draft ISO/IEC14496-10 (2006): “Joint scalable video model JSVM-6”JVT of ISO/IEC MPEG & ITU-T VCEG, 19th meeting, Geneva, Switzerland, 1-7 Apr. 2006. |
ISO IEC 14496—2 3rd edition. Information technology - Coding of audiovisual objects - Part 2: visual. |
Bayrakeri et al: “MPEG2/ECVQ look ahead hybrid quantization and spatially scalable coding”, Proc. SPIE vol. 3024, pp. 129-137, Visual communications and image processing 1997, Jan Biemond, Edward J. Delp. Eds. |
Hinz et al: “FGS for field picture and MFAFF frames”, JVT of ISO/IEC MPEG & ITU-T VCEG JVT-R062, 18th meeting, Bangkok, Thailand, Jan. 2006. |
Hinz et al: “First concept for inter layer prediction with MBAFF frames”, JVT of ISO/IEC Mpeg & ITU-T VGEC |
ISO IEC 13818—2, ITU-T and ISO/IEC JTC1: “Generic coding of moving pictures and associated audio information - Part 2: Video”, ITU-T recommendation H.262,. |
Sun et al: “Unified solution for spatial scalability”, JVT of ISO/IEC Mpeg & ITU-T VCEG JVT-R018, 18th meeting, Bangkok, Thailand, Jan. 2006. |
Sun et al: “Resampling process for interlaced materials in SVC”, JVT-R019, JVT of ISO/IEC MPEG & ITU-T VCEG JVT-R019, 18th meeting, Bangkok, Thailand, Jan. 2006. |
Wan et al: “Adaptive format conversion for scalable video coding”, in Proc SPIE, vol. 4472, Applications of digital image processing XXIV, Andrew G. Teschler, Editor, pp. 390-401, Dec 2001. |
Wang et al: “MB Level adaptive frame—field coding for JVT”, JVT of ISO/IEC MPEG & ITU-T VCEG JVT-B106, 2nd meeting, Geneva, Switz, Jan 2002. |
Winken et al: “Adaptive motion refinement for FGS slices” JVT, doc. JVT-Q031, Nice, France, Oct. 2005. |
Schwarz et al: SVC Core Experiment 2.4: Adaptive spatial transforms, ISO/IEC JTC 1/SC 29/ WG 11/ M11052, Jul. 2004. |
Number | Date | Country | |
---|---|---|---|
20090323811 A1 | Dec 2009 | US |