Plural Patents (Class 375/240.14)
  • Patent number: 8861607
    Abstract: A picture coding apparatus includes a motion vector estimation unit and a motion compensation unit. The motion vector estimation unit selects one method for deriving a motion vector of a block to be motion-compensated, depending on a motion vector of a block located in a corner of a decoded macroblock from among a group of blocks that compose the decoded macroblock corresponding to the current macroblock to be coded and determines the motion vector derived by the selected method for derivation to be a candidate of the motion vector of the current macroblock to be coded. The motion compensation unit generates a predictive image of the block to be motion-compensated based on the estimated motion vector.
    Type: Grant
    Filed: October 4, 2013
    Date of Patent: October 14, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Shinya Kadono, Satoshi Kondo, Kiyofumi Abe
  • Patent number: 8861610
    Abstract: Provided are methods and apparatuses for encoding and decoding a motion vector. The method of encoding a motion vector includes: selecting a mode from among a first mode in which information indicating a motion vector predictor of at least one motion vector predictor is encoded and a second mode in which information indicating generation of a motion vector predictor based on pixels included in a previously encoded area adjacent to a current block is encoded; determining a motion vector predictor of the current block according to the selected mode and encoding information about the motion vector predictor of the current block; and encoding a difference vector between a motion vector of the current block and the motion vector predictor of the current block.
    Type: Grant
    Filed: January 13, 2014
    Date of Patent: October 14, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Tammy Lee, Woo-jin Han, Jung-hye Min
  • Patent number: 8861605
    Abstract: A method for processing a video image sequence with a number of successive images and an image processing device for processing a video image sequence are described.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: October 14, 2014
    Assignee: Entropic Communications, Inc.
    Inventors: Marko Hahn, Markus Schu, Peter Rieder, Christian Tuschen
  • Patent number: 8861609
    Abstract: Provided are methods and apparatuses for encoding and decoding a motion vector. The method of encoding a motion vector includes: selecting a mode from among a first mode in which information indicating a motion vector predictor of at least one motion vector predictor is encoded and a second mode in which information indicating generation of a motion vector predictor based on pixels included in a previously encoded area adjacent to a current block is encoded; determining a motion vector predictor of the current block according to the selected mode and encoding information about the motion vector predictor of the current block; and encoding a difference vector between a motion vector of the current block and the motion vector predictor of the current block.
    Type: Grant
    Filed: January 13, 2014
    Date of Patent: October 14, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Tammy Lee, Woo-jin Han, Jung-hye Min
  • Publication number: 20140301463
    Abstract: There are disclosed various methods, apparatuses and computer program products for video encoding and decoding. In some embodiments of the method second motion information is decoded for a second block; two or more parameters of adjustment are determined for said second motion information in order to be used for decoding of a first block, said two or more parameters being selected among a spatial resolution scaling factor and/or offset, an inter-view scaling factor and/or offset, a disparity offset, a temporal scaling factor and/or offset, and/or zero or more other scaling factors and/or offsets. Said second motion information is adjusted/mapped with said two or more parameters; and said adjusted/mapped second motion information is utilized for decoding of the first block.
    Type: Application
    Filed: April 4, 2014
    Publication date: October 9, 2014
    Applicant: Nokia Corporation
    Inventors: Dmytro Rusanovskyy, Miska Matias Hannuksela, Srikanth Gopalakrishna
  • Patent number: 8855196
    Abstract: Adaptive motion information cost estimation is achieved in processing video information. A transmission cost is estimated that is associated with encoding a motion vector difference (mvd) in motion vectors that describe a motion characteristic of the video information. The mvd is encoded based on minimizing a rate estimation mismatch associated with the motion vectors. The encoding step includes computing a bit count associated with the mvd using CABAC. A value is indexed that corresponds to the cost from one or more entries in the lookup table. The cost relates to context or content characteristics associated with the video information. The lookup table is adaptively updated based on a change in the contextual information or content characteristics. The value is dynamically adjustable based on the change.
    Type: Grant
    Filed: January 21, 2009
    Date of Patent: October 7, 2014
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Zhen Li, Alexandros Tourapis
  • Patent number: 8848798
    Abstract: According to one embodiment, an information processing apparatus which encodes a moving image signal, includes an inter-prediction mode determination unit which determines a combination of an inter-prediction mode used by an inter-prediction unit and a DCT used by a transformation unit among from an inter-prediction modes and a DCTs, for each of macroblocks. The inter-prediction mode determination unit includes a first selection unit which selects DCTs of a predetermined number from the DCTs, for at least one specific inter-prediction mode among the inter-prediction modes, and a second selection unit which selects a combination of one inter-prediction mode and one DCT from the inter-prediction modes and the DCTs of the predetermined number selected by the first selection unit.
    Type: Grant
    Filed: August 5, 2008
    Date of Patent: September 30, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Tatsuro Fujisawa, Yoshihiro Kikuchi, Yuji Kawashima
  • Publication number: 20140286420
    Abstract: Various techniques and tools for encoding and decoding (e.g., in a video encoder/decoder) binary information (e.g., skipped macroblock information) are described. In some embodiments, the binary information is arranged in a bit plane, and the bit plane is coded at the picture/frame layer. The encoder and decoder process the binary information and, in some embodiments, switch coding modes. For example, the encoder and decoder use normal, row-skip, column-skip, or differential modes, or other and/or additional modes. In some embodiments, the encoder and decoder define a skipped macroblock as a predicted macroblock whose motion is equal to its causally predicted motion and which has zero residual error. In some embodiments, the encoder and decoder use a raw coding mode to allow for low-latency applications.
    Type: Application
    Filed: May 30, 2014
    Publication date: September 25, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Sridhar Srinivasan, Pohsiang Hsu
  • Patent number: 8837580
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: September 16, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Publication number: 20140254678
    Abstract: Systems, apparatus, articles, and methods are described related to motion estimation using hierarchical phase plane correlation and block matching.
    Type: Application
    Filed: March 11, 2013
    Publication date: September 11, 2014
    Inventors: Aleksandar Beric, Zdravko Pantic, Vladimir Kovacevic, Radomir Jakovljevic, Milos Markovic
  • Patent number: 8831101
    Abstract: Method and system for determination of a metric measuring a difference between two image blocks used in motion compensated video coding of scenes are described. Only selected pixels in a block in the scene are processed for enhancing the speed of the metric computation.
    Type: Grant
    Filed: August 2, 2008
    Date of Patent: September 9, 2014
    Assignee: Ecole de Technologie Superieure
    Inventor: Steven Pigeon
  • Patent number: 8811760
    Abstract: A system and a method for decoding at least a portion of an image includes determining a current prediction mode based on a combination of a prediction mode residue and a function of at least one previous prediction mode and decoding the portion of the image using the current prediction mode.
    Type: Grant
    Filed: October 25, 2011
    Date of Patent: August 19, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Robert A. Cohen, Xiaozhong Xu, Anthony Vetro
  • Publication number: 20140226722
    Abstract: Disclosed is an approach for encoding a current video frame that includes labeling points/regions for the current video frame using graphics information for the current video frame, matching the points/regions of the current video frame with points/regions of a previous video frame using the labels for the points/regions of the current video frame and deriving motion vectors for the points/regions of the current video frame.
    Type: Application
    Filed: February 11, 2014
    Publication date: August 14, 2014
    Applicant: CiiNOW, INC.
    Inventors: Alexander IZVORSKI, Makarand DHARMAPURIKAR, Justin BISCHOFF
  • Patent number: 8804825
    Abstract: A method for encoding pictures within a groups of pictures using prediction, where a first reference picture from a group of pictures and a second reference pictures from the subsequent group of pictures are used in predicting pictures in the group of pictures associated with the first reference picture. A plurality of anchor pictures in the group of pictures associated with the first reference picture may be predicted using both the first and second reference pictures to ensure a smooth transition between different groups of pictures within a video frame.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: August 12, 2014
    Assignee: Broadcom Corporation
    Inventors: Ashish Koul, Douglas Chin
  • Patent number: 8804834
    Abstract: Disclosed herein is an image processing apparatus, including: a representative-point storing section; an evaluation-value table generation section; a peak detection section; and a correlation determination section, wherein an operation carried out by the evaluation-value table generation section to generate the evaluation-value table on the basis of representative points stored in the representative-point storing section, an operation carried out by the peak detection section to detect the candidate vector, an operation carried out by the correlation determination section to determine the correlation between the representative point and the referenced point as well as an operation carried out by the correlation determination section to update the representative-point storing section in accordance with a result of the operation to determine a correlation between the representative point and the referenced point are repeated as long as existence of a significant candidate vector is determined.
    Type: Grant
    Filed: December 28, 2010
    Date of Patent: August 12, 2014
    Assignee: Sony Corporation
    Inventor: Takanori Ishikawa
  • Patent number: 8804835
    Abstract: Scalable Video Coding is recently attracting attentions due to its high flexibility. The current H.264/AVC scalable extension has adopted the Motion Compensated Temporal Filter (MCTF) framework to provide temporal scalability. In this paper, described is another fast motion estimation (ME) algorithm based on the MCTF framework. Simulation results show that the herein described algorithm can reduce the encoding complexity significantly while maintaining similar bit rate and PSNR, comparing with existing fast ME algorithms implemented in the reference software.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: August 12, 2014
    Assignee: Tsai Sheng Group LLC
    Inventors: Oscar Chi Lim Au, Sui Yuk Lam
  • Patent number: 8798148
    Abstract: One subject of this invention is the development of a novel region of interest (ROI) method, or Frame Segmentation Method that can be provided within a video stream, in real-time, or more precisely within a few milliseconds of video frame duration of 30 msec, or even in the sub-millisecond range. This video frame segmentation is the basis of Pre-ATR-based Ultra-Real-Time (PATURT) video compression. Still other subjects of this invention are morphing compression, and watermarking, also based on the PATURT. The applications of the PATURT innovation include ROI-based real-time video recording that has special applications for aircraft pilot/cockpit video recording in “black-box” devices, recording aircraft accidents, or catastrophes. Such black-box devices usually need to pass high impact (3400 g), high temperature (1100° C., in 1 h), and other harsh environmental tests. In this invention, they also have the capability of reporting the last cockpit events up to 0.
    Type: Grant
    Filed: June 15, 2007
    Date of Patent: August 5, 2014
    Assignee: Physical Optics Corporation
    Inventors: Andrew Kostrzewski, Tomasz Jannson, Wenjian Wang
  • Patent number: 8792559
    Abstract: A method of improving accuracy and reliability of motion estimation is described herein. In one aspect, a 2D neighborhood of phase correlation peak is approximated with an outer-product of two 1D vectors to eliminate the sub-pixel error. In another aspect, estimation of reliability is improved. In yet another aspect, two-pass phase correlation is implemented to eliminate sub-pel motion bias.
    Type: Grant
    Filed: October 26, 2010
    Date of Patent: July 29, 2014
    Assignee: Sony Corporation
    Inventors: Mark Robertson, Ming-Chang Liu, Yoshihiro Murakami, Toru Kurata, Yutaka Yoneda
  • Patent number: 8787458
    Abstract: Disclosed are a method and a apparatus for encoding a video, and a method and apparatus for decoding a video, in which neighboring pixels used to perform intra prediction on a current block to be encoded are filtered and intra prediction is performed by using the filtered neighboring pixels.
    Type: Grant
    Filed: August 12, 2013
    Date of Patent: July 22, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jung-hye Min, Woo-jin Han, Il-koo Kim
  • Patent number: 8774271
    Abstract: A scalable encoding apparatus that determines a motion mode of an enhanced layer using motion information of a base layer in a scalable video coding having a structure of the base layer and the enhanced layer. The scalable encoding apparatus includes: a second image detector that detects a current image frame from images input to the enhanced layer; a second motion detector that assigns weight to motion modes of a macro block and macro blocks adjacent to the macro block of the current image frame based on motion mode information and motion vector information obtained from the current image frame of the BASE LAYER, determines motion modes for the current image frame of the enhanced layer by applying the weight and comparing a sum of calculated mode values and a plurality of thresholds, and detects the corresponding motions; and a second motion compensator that compensates the motions detected in the second motion detector to compress the current image frame.
    Type: Grant
    Filed: December 23, 2009
    Date of Patent: July 8, 2014
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Seontae Kim, Krishna Reddy Konda, Changsik Cho
  • Patent number: 8774275
    Abstract: A sequence to be encoded is divided into a plurality of temporal portions or chunks. The sequence is then analyzed to determine for each chunk, in accordance with a plurality of encoding quality settings, data establishing the relationship between the quality settings and (i) a quality metric for the portion and (ii) the number of bits generated by encoding the portion at that quality setting. Given a target quality, a target bit rate is then set (or vice versa); then one chooses a set of quality settings, one per chunk, that tends to minimize a combined quality cost for the sequence within the constraint that transmission of encoded video at the target bit rate via transmitting and receiving buffers of specified size and initial receiver buffer fullness shall not cause underflow nor overflow.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: July 8, 2014
    Assignee: BRITISH TELECOMMUNICATIONS public limited company
    Inventor: Michael E Nilsson
  • Patent number: 8767830
    Abstract: A motion compensation module can be used in a video encoder for encoding a video input signal. The motion compensation module includes a neighbor management module that generates and stores neighbor data for at least one macroblock of the plurality of macroblocks for retrieval for retrieval by at least one of a motion search module, a motion refinement module, a direct mode module, and an intra-prediction module, when operating on at least one neighboring macroblock of the plurality of macroblocks.
    Type: Grant
    Filed: September 13, 2006
    Date of Patent: July 1, 2014
    Assignee: VIXS Systems, Inc
    Inventors: Xu Gang (Wilf) Zhao, Gang Qiu, Xinghai Li, Yinxia (Michael) Yang
  • Patent number: 8755437
    Abstract: An apparatus and method for deriving a motion vector predictor are disclosed. In video coding systems, the spatial and temporal redundancy is exploited using spatial and temporal prediction to reduce the information to be transmitted or stored. Motion vector prediction has been used to further conserve the bitrate associated with motion vector coding. In a conventional coding system, a motion vector predictor (MVP) is selected from the spatial MVPs and temporal MVP. The spatial MVP according to a conventional approach is based on motion vectors (MVs) of neighboring blocking pointing to a target reference picture in a given reference list. Embodiments according to the present invention perform the MVP search among an extended search set including MVs pointing to other reference pictures in the given reference list or the other reference list and MVs pointing to the target reference picture in the given reference list or the other reference list.
    Type: Grant
    Filed: July 7, 2011
    Date of Patent: June 17, 2014
    Assignee: Mediatek Inc.
    Inventors: Jian-Liang Lin, Yi-Wen Chen, Yu-Pao Tsai, Yu-Wen Huang, Shaw-Min Lei
  • Publication number: 20140161191
    Abstract: Techniques and tools for encoding and decoding motion vector information for video images are described. For example, a video encoder yields an extended motion vector code by jointly coding, for a set of pixels, a switch code, motion vector information, and a terminal symbol indicating whether subsequent data is encoded for the set of pixels. In another aspect, an encoder/decoder selects motion vector predictors for macroblocks. In another aspect, a video encoder/decoder uses hybrid motion vector prediction. In another aspect, a video encoder/decoder signals a motion vector mode for a predicted image. In another aspect, a video decoder decodes a set of pixels by receiving an extended motion vector code, which reflects joint encoding of motion information together with intra/inter-coding information and a terminal symbol. The decoder determines whether subsequent data exists for the set of pixels based on e.g., the terminal symbol.
    Type: Application
    Filed: February 13, 2014
    Publication date: June 12, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Sridhar Srinivasan, Pohsiang Hsu, Thomas W. Holcomb, Kunal Mukerjee, Bruce Chih-Lung Lin
  • Publication number: 20140153647
    Abstract: A motion vector predictor candidate generation unit derives a plurality of motion vector predictor candidates by prediction from first coded prediction blocks neighboring a prediction block subject to coding within the same picture as the prediction block subject to coding, or from a second coded prediction block located at the same position as or in the neighborhood of the prediction block subject to coding in a picture different from that of the prediction block subject to coding, and adds the derived motion vector predictor candidates in a motion vector predictor candidate. The motion vector predictor candidate generation unit determines, for the purpose of obtaining a predetermined number of motion vector predictor candidates, which of first coded prediction blocks provides the motion vector from which to derive the motion vector predictor candidate, organizing the blocks in the order of priority.
    Type: Application
    Filed: November 27, 2013
    Publication date: June 5, 2014
    Applicant: JVC KENWOOD Corporation
    Inventors: Hiroya Nakamura, Masayoshi Nishitani, Shigeru Fukushima, Motoharu Ueda
  • Patent number: 8743951
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: June 3, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Publication number: 20140146888
    Abstract: Provided is a video encoding/decoding technique for improving the compression efficiency by reducing the motion vector code amount. In a video decoding process, the prediction vector calculation method is switched from one to another in accordance with a difference between predetermined motion vectors among a plurality of motion vectors of a peripheral block of a block to be decoded and already decoded. The calculated prediction vector is added to a difference vector decoded from an encoded stream so as to calculate a motion vector. By using the calculated motion vector, the inter-image prediction process is executed.
    Type: Application
    Filed: January 31, 2014
    Publication date: May 29, 2014
    Applicant: HITACHI, LTD.
    Inventors: Masashi TAKAHASHI, Muneaki YAMAGUCHI
  • Patent number: 8737484
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8737462
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8737469
    Abstract: A method for encoding macroblock units of a video image, and a related system are disclosed. The method includes: receiving the video image; generating a plurality of information types of a first macroblock unit; and storing the information types of the first macroblock unit in a continuous address space in the buffer. The system includes: an encoder, for receiving the video image, and generating a plurality of information types of a first macroblock unit; and a buffer, coupled to the encoder, for storing the information types of the first macroblock unit in a continuous address space in the buffer.
    Type: Grant
    Filed: April 3, 2007
    Date of Patent: May 27, 2014
    Assignee: Mediatek Inc.
    Inventors: Yu-Wen Huang, Chih-Hui Kuo, Kun-Bin Lee
  • Patent number: 8737468
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8737483
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8731057
    Abstract: It is a purpose of the present invention to provide a video encoding apparatus, a video decoding apparatus, a video encoding method, a video decoding method, and a computer program, which allow adaptive filter coefficients to be used with a reduced amount of coding. A video encoding apparatus AA selects a suitable coefficient from among multiple kinds of interpolation filter coefficients determined beforehand by means of a component external to the video encoding apparatus AA. Subsequently, the video encoding apparatus AA records identification information uniquely defined for the selected interpolation filter coefficient in control information for each slice. Furthermore, the video encoding apparatus AA uses the interpolation filter coefficient thus selected to generate encoded data c including the identification information uniquely defined for the interpolation filter coefficient thus selected.
    Type: Grant
    Filed: August 15, 2011
    Date of Patent: May 20, 2014
    Assignee: KDDI Corporation
    Inventors: Tomonobu Yoshino, Sei Naitou, Shigeyuki Sakazawa
  • Publication number: 20140133565
    Abstract: Provided are a method and apparatus for intra predicting an image, which generate a prediction value via linear interpolation in horizontal and vertical directions of a current prediction unit. The method includes: generating first and second virtual pixels by using at least one adjacent pixel located upper right and lower left to a current prediction unit; obtaining a first prediction value of a current pixel via linear interpolation using an adjacent left pixel located on the same line as the first virtual pixel and the current pixel; obtaining a second prediction value of the current pixel via linear interpolation using an adjacent upper pixel located on the same column as the second virtual pixel and the current pixel; and obtaining a prediction value of the current pixel by using the first and second prediction values.
    Type: Application
    Filed: June 28, 2012
    Publication date: May 15, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tammy Lee, Jianle Chen
  • Patent number: 8724704
    Abstract: A motion estimation apparatus and method for quickly performing video encoding based on a user input through a user input device are provided. The motion estimation apparatus includes an input receiver for receiving a user input, an input pattern analysis unit for analyzing the received user input and determining a user input pattern according to the analyzed user input, a storage for storing history information of a motion vector according to the user input pattern, and a motion estimator for initially estimating a motion vector of a motion estimation block of a current frame with reference to history information of a motion vector corresponding to the user input pattern stored in the storage, deciding a search location of a block matching the motion estimation block from a reference frame, and performing motion estimation on the motion estimation block using the decided search location.
    Type: Grant
    Filed: December 7, 2010
    Date of Patent: May 13, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Kwang-Yuel Ryu
  • Publication number: 20140126636
    Abstract: Provided are methods and apparatuses for encoding and decoding a motion vector. The method of encoding a motion vector includes: selecting a mode from among a first mode in which information indicating a motion vector predictor of at least one motion vector predictor is encoded and a second mode in which information indicating generation of a motion vector predictor based on pixels included in a previously encoded area adjacent to a current block is encoded; determining a motion vector predictor of the current block according to the selected mode and encoding information about the motion vector predictor of the current block; and encoding a difference vector between a motion vector of the current block and the motion vector predictor of the current block.
    Type: Application
    Filed: January 13, 2014
    Publication date: May 8, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tammy LEE, Woo-jin HAN, Jung-hye MIN
  • Patent number: 8718139
    Abstract: An image decoding device method for obtaining image signals by decoding compressed data of digital moving image signals in a 4:4:4 format is disclosed. An identification signal is decoded, the identification signal indicating whether three color component signals have been encoded in a common encoding mode or in independent encoding modes. The common encoding mode corresponds to a process of encoding the three color component signals of one frame by a common macroblock type information and the independent encoding mode corresponds to a process of encoding the three color component signals of one frame by an individual independent macroblock type information. The three color component signals are decoded in a common encoding mode or in independent encoding modes according to the identification signal.
    Type: Grant
    Filed: October 29, 2007
    Date of Patent: May 6, 2014
    Assignee: Mitsubishi Electric Corporation
    Inventors: Yoshihisa Yamada, Shunichi Sekiguchi, Yoshimi Moriya, Kazuo Sugimoto, Yuichi Idehara, Kohtaro Asai, Tokumichi Murakami
  • Publication number: 20140118460
    Abstract: An encoding system comprises: an input for receiving a video signal comprising a plurality of frames each comprising a plurality of higher resolution samples; and a projection generator configured, for each respective one of the frames, to generate multiple different projections of the respective frame. Each projection comprises a plurality of lower resolution samples representing the respective frame at a lower resolution, wherein the lower resolution samples of the different projections represent different but overlapping groups of the higher resolution samples of the respective frame. The encoding system comprises an encoder configured to encode the video signal by encoding the projections of each of the respective frames.
    Type: Application
    Filed: November 1, 2012
    Publication date: May 1, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Lazar Bivolarsky, Soren Vang Andersen
  • Patent number: 8711931
    Abstract: In a picture information coding device for outputting picture compression information based on an AVC encoding scheme, optimum reference relationships in a GOP structure including hierarchical B pictures can be obtained and random access from an I picture that is not an instantaneous decoding refresh picture can be performed. When multiple-frame prediction is performed, with a memory management control operation command generation unit (13), a reference B picture that exists between a picture and a P picture or I picture is registered as a long-term reference picture using a memory management control operation command to manage a picture in a decoded picture buffer. The reference B picture is placed as the first in a reference picture list using a reference picture list reordering command when a B picture that exists between the P picture or I picture and the reference B picture is processed.
    Type: Grant
    Filed: February 26, 2008
    Date of Patent: April 29, 2014
    Assignee: Sony Corporation
    Inventors: Junichi Tanaka, Kazushi Sato, Yoichi Yagasaki
  • Patent number: 8711924
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: January 18, 2010
    Date of Patent: April 29, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Publication number: 20140112390
    Abstract: Methods and systems for processing B pictures with missing or invalid forward reference pictures are disclosed. Aspects of one method may include decoding of a contiguous sequence of B pictures that immediately follow a first I picture after a sequence header. The decoding of the B pictures may handle video edit codes in the AVS1-P2 format and/or random access points. Some embodiments of the invention may discard B pictures that refer to invalid or missing forward reference pictures, while other embodiments of the invention may interpolate B pictures. For an invalid forward reference picture, the interpolation algorithm for generating pictures may use the invalid forward reference picture and the backward reference picture. For a missing decoded forward reference picture, as in a random access, the interpolation algorithm for generating pictures may use the backward reference picture.
    Type: Application
    Filed: December 4, 2013
    Publication date: April 24, 2014
    Applicant: Broadcom Corporation
    Inventors: Zhijie Yang, Xuemin Chen
  • Publication number: 20140105297
    Abstract: A method of predicting a motion vector for a current block in a current picture includes obtaining, by a moving picture decoding device, a direction of a reference picture of the current picture, based on a display order of the reference picture and a display order of the current picture, obtaining, by the moving picture decoding device, at least three forward motion vectors for at least three blocks other than the current block based on the direction of the reference picture, wherein the at least three forward motion vectors correspond to the at least three other blocks, respectively, predicting, by the moving picture decoding device, a forward motion vector for the current block by using a median operation of the at least three forward motion vectors and decoding the current block in the current picture using the predicted forward motion vector for the current block.
    Type: Application
    Filed: December 17, 2013
    Publication date: April 17, 2014
    Applicant: LG ELECTRONICS INC.
    Inventors: Byeong Moon Jeon, Yoon Seong Soh
  • Publication number: 20140105296
    Abstract: A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency.
    Type: Application
    Filed: December 16, 2013
    Publication date: April 17, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena ALSHINA, Alexander ALSHIN, Vadim SEREGIN, Nikolay SHLYAKHOV, Maxim KOROTEEV
  • Publication number: 20140105279
    Abstract: An image analyzer divides an input image into first blocks in a coding unit and generates analysis information associated with intra-frame prediction of the input image for each first block. An intra-frame predictor divides the input image into second blocks in a predictive unit, and performs the intra-frame prediction to generate the prediction residual of each second block. A CODEC encodes a DC component or the prediction residual of the second block. An encoding controller estimates, for each first block, the coding result of the CODEC based on the analysis information and controls the intra-frame predictor and the CODEC based on the estimation.
    Type: Application
    Filed: October 3, 2013
    Publication date: April 17, 2014
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Hideaki Hattori
  • Publication number: 20140105298
    Abstract: Inter-frame prediction coding method, device and system are provided. The inter-frame prediction coding method includes: calculating distortions between a template area of current encoding block and each of M matching templates in L reference frames, to determine M offset vectors; acquiring M hypothesis prediction values of the encoding block to which the M matching templates correspond according to the determined M offset vectors, and calculating the template matching prediction value of the current encoding block according to the M hypothesis prediction values; comparing the template matching prediction value and original value of the current encoding block to acquire the residual of the current encoding block, and encoding the residual. The technical solution improves prediction performance of the video coding system and increases coding efficiency.
    Type: Application
    Filed: December 26, 2013
    Publication date: April 17, 2014
    Applicant: Huawei Technologies Co., Ltd.
    Inventors: Steffen Kamp, Mathias Wien, Lianhuan Xiong, Yingjia Liu
  • Publication number: 20140105295
    Abstract: According to one embodiment, there is provided a moving image encoding method for performing an inter prediction. The method includes acquiring first predicted motion information and second predicted motion information from an encoded region including blocks including motion information and generating, if a first condition is satisfied, a predicted image of a target block using one of (1) the first predicted motion information and third predicted motion information, the third predicted motion information being acquired from the encoded region and being different from the first predicted motion information and the second predicted motion information, and (2) one of the first predicted motion information and the second predicted motion information.
    Type: Application
    Filed: December 13, 2013
    Publication date: April 17, 2014
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventors: Taichiro SHIODERA, Akiyuki Tanizawa
  • Patent number: 8699574
    Abstract: A method of processing video data includes: receiving a first video frame with first blocks of pixels associated with a known motion vector and a second video frame with second blocks of pixels, the second blocks corresponding to the first blocks, and uncovered blocks adjacent to the first frame boundary not corresponding to the first blocks in the first video frame; determining a first block for each line segment in the second video frame corresponding to a block in the first video frame, wherein the first block has the known motion vector from the first video frame; and assigning a motion vector for at least one of the line segments in the second video frame to the uncovered blocks in the line segment of the second video frame between first block and the first frame boundary.
    Type: Grant
    Filed: October 28, 2011
    Date of Patent: April 15, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Zhi Zhou, Yeong-Taeg Kim
  • Patent number: 8699778
    Abstract: An image coding method determines one of frame coding and field coding while suppressing an increase in the complexity. The image coding method includes coding a current picture included in the pictures; determining whether a picture next to the current picture is to be coded in frame coding or field coding, depending on motion information that is information for indicating a motion in the current picture; and coding the next picture in frame coding when it is determined in the determining that the next picture is to be coded in frame coding, and coding the next picture in field coding when it is determined in the determining that the next picture is to be coded in field coding.
    Type: Grant
    Filed: July 12, 2010
    Date of Patent: April 15, 2014
    Assignee: Panasonic Corporation
    Inventors: Han Boon Teo, Chong Soon Lim, Viktor Wahadaniah, Youji Shibahara, Takahiro Nishi, Kiyofumi Abe
  • Patent number: 8700794
    Abstract: A video transmission method is provided, which includes receiving state information from at least one mobile terminal that intends to perform a video stream service through a wireless network, determining a size of an image by selecting a specified spatial layer bit stream on the basis of the state information of the mobile terminal from a plurality of spatial layer bit streams generated at different bit rates during encoding of the bit stream, selecting a specified time and an SNR layer bit stream by increasing or decreasing time of the image and a layer position of the SNR layer bit stream on the basis of network parameters included in the state information of the mobile terminal, and transmitting the bit stream generated by extracting the specified layer bit stream of the selected layer to the mobile terminal.
    Type: Grant
    Filed: April 13, 2010
    Date of Patent: April 15, 2014
    Assignees: Samsung Electronics Co., Ltd., Korea University Research and Business Foundation
    Inventors: Sung-Kee Kim, Tae-Sung Park, Sung-Jae Ko, Hyeong-Min Nam
  • Publication number: 20140098869
    Abstract: An input image is divided into non-overlapping regions. For each of the non-overlapping regions, first output data is predicted with a first prediction function, parameters related thereto and region-specific input image data. For each region with prior-predicted neighbor regions, a pixel border portion, adjacent to the neighbor region, is defined. For the pixels in the defined border portion, second output data is predicted with a second prediction function, parameters related thereto, input image data from the border portion of the current region, and input prediction parameter data from the neighbor region. The first output prediction data is fused with the second output data to predict a final set of output prediction values.
    Type: Application
    Filed: May 21, 2012
    Publication date: April 10, 2014
    Applicant: DOLBY LABORATORIES LICENSING CORPORATION
    Inventors: Guan-Ming Su, Sheng Qu, Samir N. Hulyalkar