Source: http://www.google.com/patents/US8175396?ie=ISO-8859-1
Timestamp: 2014-12-22 11:36:35
Document Index: 107865547

Matched Legal Cases: ['Application No. 10', 'Application No. 10', 'Application No. 60', 'Application No. 200880001732', 'Application No. 10', 'Application No. 200880001732']

Patent US8175396 - Method and apparatus for encoding and decoding multi-view images based on ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA method and apparatus for encoding and decoding multi-view images. The multi-view image encoding method selects a block corresponding to a current block from another picture having a view-point which is different from a view-point of a current picture to which the current block belongs, on the basis...http://www.google.com/patents/US8175396?utm_source=gb-gplus-sharePatent US8175396 - Method and apparatus for encoding and decoding multi-view images based on global disparity vectorAdvanced Patent SearchPublication numberUS8175396 B2Publication typeGrantApplication numberUS 11/968,868Publication dateMay 8, 2012Filing dateJan 3, 2008Priority dateJan 3, 2007Also published asUS20080159638, US20120201474, WO2008082253A1Publication number11968868, 968868, US 8175396 B2, US 8175396B2, US-B2-8175396, US8175396 B2, US8175396B2InventorsHak-sup Song, Woo-sung Shim, Young-Ho Moon, Jong-bum ChoiOriginal AssigneeSamsung Electronics Co., Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (8), Non-Patent Citations (9), Referenced by (3), Classifications (7), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetMethod and apparatus for encoding and decoding multi-view images based on global disparity vectorUS 8175396 B2Abstract A method and apparatus for encoding and decoding multi-view images. The multi-view image encoding method selects a block corresponding to a current block from another picture having a view-point which is different from a view-point of a current picture to which the current block belongs, on the basis of a global disparity vector representing a global disparity between the current picture and the other picture; and encodes the current block on the basis of block information of a block from among the selected block and blocks adjacent to the selected block. Accordingly, multi-view images can be encoded in consideration of the individual differences between the appearances of objects as well as global disparities between view-points.
CROSS-REFERENCE TO RELATED PATENT APPLICATION This application claims priority from Korean Patent Application No. 10-2007-0033781, filed on Apr. 5, 2007, in the Korean Intellectual Property Office, Korean Patent Application No. 10-2007-0129086, filed on Dec. 12, 2007, in the Korean Intellectual Property Office and U.S. Provisional Application No. 60/883,190, filed on Jan. 3, 2007, the disclosures of which are incorporated herein in their entirety by reference.
A global disparity between the image 110 of FIG. 1A and the image 130 of FIG. 1B is generated by the difference in locations of cameras that have photographed the corresponding scene at different view-points. A method of prediction-encoding a current picture using a vector representing such a global disparity is called �global disparity compensation�.
SUMMARY OF THE INVENTION The present invention provides a method and apparatus for encoding and decoding multi-view images, considering the individual differences in the appearance of objects included in the multi-view images, and a computer-readable recording medium having embodied thereon a program for executing the multi-view image encoding/decoding method.
BRIEF DESCRIPTION OF THE DRAWINGS The above and other features and advantages of the present invention will become apparent and more readily appreciated from the following description of the exemplary embodiments, taken in conjunction with the accompanying drawings of which:
For example, it is assumed that a current block is a 16�16 macro block, and another picture having a view-point which is different from a view-point of a current picture to which the current block belongs is encoded by generating block information in units of 16�16 macro blocks. If a global disparity vector is calculated to be (x, y)=(10, 12), a block corresponding to the current block becomes a block at a location moved by (x, y)=(10, 12) from the location of the current block in the other picture having the different view-point. However, �10� and �12� are not multiples of the size of the current block, and the block at the location moved by (x, y)=(10, 12) is located over a plurality of macro blocks and has no independent block information. Accordingly, by rounding �10� and �12� to �16�, a macro block at a location moved by (x, y)=(16, 16) from the location of the current macro block is selected from the other picture having the different view-point (that is, a neighboring view-point).
For example, �MB_info_skip_enable� syntax may be added to a slice header. If �MB_info_skip_enable=1�, it means that at least one from among blocks contained in a current slice has been encoded according to an encoding mode in which one block is encoded using block information of another block. If �MB_info_skip_enable=0�, it means that none of the blocks contained in a current slice have been encoded according to the encoding mode. In this case, �mbinfo_skip_flag� and �ref_mb_pos� syntaxes, which will be described later with reference to FIG. 7, need not be encoded with respect to any of the blocks in the current slice.
In FIG. 7, Q99402-Re syntax, which is generated by the encoding unit 320 to generate flag information and index information, is illustrated. Referring to FIG. 7, the encoding unit 320 generates flag information �mbinfo_skip_flag� and index information �ref_mb_pos�.
The flag information �mbinfo_skip_flag� indicates whether a current block has been encoded using block information of a block from among a selected block according to a global disparity vector and blocks adjacent to the selected block.
Since a current block is encoded using block information of another block, block information of the current block needs not to be generated. Accordingly, flag information indicating that block information of the current block is skipped is generated as the flag information �mbinfo_skip_flag�.
The index information �ref_mb_pos� indicates a block whose block information is used to encode the current block. If the current block is encoded based on not only the block selected by the global disparity vector but also the blocks adjacent to the selected block, the index information �ref_mb_pos� indicates which block from among the above blocks corresponds to the block information used to encode the current block.
The index information �ref_mb_pos�, which indicates which block from among the selected block (index 0) and the adjacent blocks (indexes 1 through 8) illustrated in FIG. 5, corresponds to the block information used to encode the current block, is inserted into a bit stream.
Referring to FIG. 5, numbers 0 through 8 allocated to the selected block 530 and the blocks 540 adjacent to the selected block 530 may denote priority. In other words, the allocated numbers may denote the order of blocks that are to be sequentially referred to when encoding the current block 510. If block information of the selected block 530 allocated a number 0 is identical to that of the current block 510, �mbinfo_skip_flag� and �ref_mb_pos� are set to 1 and 0, respectively. However, if the block information of the selected block 530 allocated a number 0 is not identical to that of the current block 510, block information of a block allocated a number 1, i.e., a block adjacent to the upper part of the selected block 530, is compared with the block information of the current block 510. If the comparison result reveals that the block information of the adjacent block is identical to that of the current block 510, �mbinfo_skip_flag� and �ref_mb_pos� are set to 1. Such a comparison is repeatedly performed from a block given a number 2 to a block given a number 8. If any block information of referred to blocks is not identical to that of the current block 510, �mbinfo_skip_flag� is set to 1 and the block information of the current block 510 is encoded according to a conventional encoding method.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5790206 *Mar 4, 1996Aug 4, 1998David Sarnoff Research Center, Inc.Method and apparatus for global-to-local block motion estimationUS5991443 *Sep 27, 1996Nov 23, 1999U.S.Philips CorporationGraphics image manipulationUS6055274Dec 30, 1997Apr 25, 2000Intel CorporationMethod and apparatus for compressing multi-view videoUS7050500 *Aug 23, 2001May 23, 2006Sharp Laboratories Of America, Inc.Method and apparatus for motion vector coding with global motion parametersUS20030202592Sep 17, 2002Oct 30, 2003Sohn Kwang HoonApparatus for encoding a multi-view moving pictureUS20060262856Nov 30, 2005Nov 23, 2006Microsoft CorporationMulti-view video coding based on temporal and view decompositionJPH09261653A Title not availableKR20060065553A Title not available* Cited by examinerNon-Patent CitationsReference1Chinese Office Action issued on Oct. 19, 2011 in counterpart Chinese Application No. 200880001732.5.2Communication dated Feb. 13, 2008 issued in counterpart Korean Application No. 10-2007-0033781.3Ho, Y.-S., et al., "Global Disparity Compensation for Multi-view Video Coding", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 2006, pp. 1-16, XP 030006746.4Izquierdo, M. E., et al., "Stereo image analysis for multi-viewpoint telepresence applications", Signal Processing: Image Communication, 1998, pp. 231-254, vol. 11, No. 3, XP 004107305.5Koo, H.-S., et al., "Motion Skip Mode for MVC", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 2006, pp. 1-7, XP 030006737.6Office Action issued Apr. 8, 2011, in Chinese Application No. 200880001732.5.7Song, H.-S., et al., "Macroblock Information Skip for MVC", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 2007, pp. 1-7, XP 030006860.8Weigand, T., et al., "Meeting Report, Draft 7", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 2006, pp. 1-82, XP 007911080.9Yang, H., et al., "Regional Disparity Est/Comp for MVC", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 2006, pp. 1-16, XP 030006693.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8572054Aug 31, 2010Oct 29, 2013Estsoft Corp.Forward compatibility guaranteed data compression and decompression method and apparatus thereofUS8593312 *Aug 25, 2010Nov 26, 2013Estsoft Corp.Method and apparatus for compressing and decompressing block unit dataUS20120201474 *Apr 12, 2012Aug 9, 2012Samsung Electronics Co., Ltd.Method and apparatus for encoding and decoding multi-view images based on global disparity vector* Cited by examinerClassifications U.S. Classification382/232, 382/236International ClassificationG06K9/36Cooperative ClassificationH04N19/00781, H04N19/00769European ClassificationH04N7/50, H04N19/00P5Legal EventsDateCodeEventDescriptionJan 3, 2008ASAssignmentOwner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OFFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SONG, HAK-SUP;SHIM, WOO-SUNG;MOON, YOUNG-HO;AND OTHERS;REEL/FRAME:020312/0894Effective date: 20080102RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google