Plural Patents (Class 375/240.14)
  • Patent number: 8913660
    Abstract: Motion estimation is the science of predicting the current frame in a video sequence from the past frame (or frames), by slicing it into rectangular blocks of pixels, and matching these to past such blocks. The displacement in the spatial position of the block in the current frame with respect to the past frame is called the motion vector. This method of temporally decorrelating the video sequence by finding the best matching blocks from past reference frames—motion estimation—makes up about 80% or more of the computation in a video encoder. In this patent disclosure, we define a method of searching only a very sparse subset of possible displacement positions (or motion vectors) among all possible ones, to see if we can get a good enough match, and terminate early. This sparse subset of motion vectors is preselected using prior knowledge and extensive testing on video sequences.
    Type: Grant
    Filed: April 14, 2006
    Date of Patent: December 16, 2014
    Assignee: FastVDO, LLC
    Inventors: Alexis Michael Tourapis, Hye-Yeon Cheong, Pankaj N. Topiwala
  • Publication number: 20140362906
    Abstract: A method for decoding an image according to the present invention comprises the steps of: restoring a residual block by performing inverse quantization and inverse transformation for the entropy-decoded residual block; generating a prediction block by performing intra prediction for a current block; and restoring an image by adding the restored residual block to the prediction block, wherein the step of generating the prediction block further comprises a step for generating a final prediction value of a pixel to be predicted, on the basis of a first prediction value of the pixel to be predicted, which is included in the current block, and of a fmal correction value that is calculated by performing an arithmetic right shift by a binary digit I for a two's complement integer representation with respect to an initial correction value of the pixel to be predicted. The operational complexity during image encoding/decoding can be reduced.
    Type: Application
    Filed: January 18, 2013
    Publication date: December 11, 2014
    Applicant: Electronics and Telecommunications Research Institute
    Inventors: Hui Yong Kim, Jin Ho Lee, Sung Chang Lim, Jin Soo Choi, Jin Woong Kim
  • Publication number: 20140355682
    Abstract: An image region is identified by forming difference-image pixel values from the chosen image and at least one other image in the image sequence and accumulating those difference-image pixel values horizontally and vertically. Co-located horizontal and vertical accumulations are combined and utilised in identifying the region.
    Type: Application
    Filed: May 28, 2014
    Publication date: December 4, 2014
    Applicant: SNELL LIMITED
    Inventor: Roberta Piroddi
  • Patent number: 8897367
    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: November 25, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Shinya Kadono, Satoshi Kondo, Kiyofumi Abe
  • Patent number: 8897362
    Abstract: A method of temporal prediction using motion estimation is implemented in a sequence of digital images, in the context of coding in a bitstream comprising at least first and second layers linked to each other in a chosen hierarchical relationship of scalability. Provision is made for constructing at least one set of reference pixels for the temporal prediction on the basis of information from a prediction image of the second layer and complementary information from an image of the first layer corresponding temporally to the prediction image. For each block of the current group of the image of the current second layer, a search is made for at least one block of the reference set of pixels so constructed that is suitable for the temporal prediction; and at least one corresponding motion vector is determined.
    Type: Grant
    Filed: July 20, 2006
    Date of Patent: November 25, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Fabrice Le Leannec, Patrice Onno
  • Patent number: 8897358
    Abstract: Methods for processing of video sequences that may contain telecined (3:2 pull down) frame sequences are provided. A method for detecting 3:2 pull down is provided that measures vertical detail in frames of a video sequence and uses the variation in vertical detail over time to decide whether the video sequence contains normal interlace content or 3:2 pull down content. A method for improving the compression of detected 3:2 pull down content is also provided that controls the selection of field or frame coding mode for frames of 3:2 pull down content and the selection of reference fields for encoding duplicated fields in the 3:2 pull down content.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: November 25, 2014
    Assignee: Texas Instruments Incorporated
    Inventors: Mudit Mehrotra, Soyeb N. Nagori
  • Patent number: 8897585
    Abstract: A method and arrangement for prediction of pixel values in an image decoder. In an image decoder, a reference vector which is provided by an image encoder is provided 500. An initiation region of pixels is determined 502, which corresponds to a reference region of pixels at the image encoder. The initiation region is spatially displaced in relation to the prediction region according to the reference vector, and a part of the initiation region overlaps a part of the prediction region. Pixel values are assigned 504 to pixels of the prediction region, whose corresponding pixel values in the initiation region are known. Pixel values of the overlapping region of the initiation region are assigned 506 to the corresponding pixels in the prediction region, the pixel values being assigned 504.
    Type: Grant
    Filed: November 5, 2010
    Date of Patent: November 25, 2014
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Jonatan Samuelsson, Kenneth Andersson, Rickard Sjöberg
  • Patent number: 8891622
    Abstract: A motion picture coding apparatus divides an image into plural blocks and codes the image; determines a coding mode to be used for each of the blocks; determines, for coefficients of each of the plural blocks coded in the determined coding mode, a position for which coefficients in the block are replaced by “0” based on rate information; determines whether a to-be-processed block is a first block for which referring to pixel values of an upward adjacent block is not allowed; changes, for coefficients of a block of DC components after orthogonal transformation or quantization in the block determined as the first block, the determined position to a position at which the number of coefficients to be replaced by “0” is reduced; and replaces coefficients of the block of DC components after orthogonal transformation or quantization in the block determined as the first block based on the changed position.
    Type: Grant
    Filed: May 2, 2012
    Date of Patent: November 18, 2014
    Assignee: Fujitsu Limited
    Inventors: Hidenobu Miyoshi, Hisanari Kimura, Shotaro Ishikawa
  • Publication number: 20140328401
    Abstract: A method, a system and a computer device for initiating bi-directional compression of a video stream in a packet switched network, based on delay tolerance of a service or application. A video frame recompression (VFR) utility determines an end-to-end (E2E) delay tolerance retrieved from a Real-time Transport Control Protocol (RTCP) report. The VFR utility then determines the actual expected delay based on a deep inspection of packet headers. The VFR utility utilizes a processing opportunity delay (which determines whether the E2E delay tolerance is greater than the actual expected delay) to reprocess video content comprising Intra-coded (I) pictures/frames and Predicted (P) frames to improve compression efficiency. The VFR utility may also utilize a complexity ratio which is a ratio of the I-Frame rate and the P-Frame rate to select frames for compression. The VFR utility recompresses video content by replacing P-Frames with B-Frames.
    Type: Application
    Filed: July 17, 2014
    Publication date: November 6, 2014
    Inventors: Harsha Hegde, Tarun Agarwal
  • Patent number: 8879626
    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: Grant
    Filed: July 2, 2009
    Date of Patent: November 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin, Nikolay Shlyakhov, Maxim Koroteev
  • Patent number: 8867621
    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 21, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Tammy Lee, Woo-jin Han, Jung-hye Min
  • Patent number: 8861608
    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
  • 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
  • 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: 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: 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: 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: 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: 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: 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: 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: 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
  • Patent number: RE45250
    Abstract: Adjacent blocks are identified in an image. Coding parameters for the adjacent blocks are identified. Deblock filtering between the identified adjacent blocks is skipped if the coding parameters for the identified adjacent blocks are similar and not skipped if the coding parameters for the identified adjacent blocks are substantially different.
    Type: Grant
    Filed: July 30, 2013
    Date of Patent: November 18, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Shawmin Lei