Interframe Coding (e.g., Difference Or Motion Detection) Patents (Class 382/236)
  • Publication number: 20140363094
    Abstract: A motion estimation device includes a memory to store a reference image, a bus connected to the memory; and a motion estimator to control a size of data of a reference image block depending on an available bandwidth of the bus when extracting at least one reference image block for motion estimation from the reference image through the bus.
    Type: Application
    Filed: August 22, 2014
    Publication date: December 11, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Kyungah JEONG
  • Patent number: 8908981
    Abstract: An apparatus and a method for motion vector encoding/decoding, and to an apparatus and a method for image encoding/decoding using same are provided. The apparatus includes a selector of optimal predicted motion vector PMV from candidate motion vector set of current block; a determiner of motion vector prediction mode of current block with selected motion vector prediction mode from multiple motion vector prediction modes by decision criterion prearranged with motion vector decoding apparatus; and an encoder for determining, by determined motion vector prediction mode, optimal PMV or default predicted motion vector into PMV for current motion vector, encoding differential vector between the current block and PMV, and selectively encoding/outputting determined motion vector prediction mode as encoded motion vector prediction mode by the determined motion vector prediction mode.
    Type: Grant
    Filed: March 18, 2013
    Date of Patent: December 9, 2014
    Assignee: SK Telecom Co., Ltd.
    Inventors: Sunyeon Kim, Byeungwoo Jeon, Jungyoup Yang, Kwanghyun Won, Joohee Moon, Yunglyul Lee, Haekwang Kim
  • Patent number: 8908983
    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: Grant
    Filed: December 17, 2013
    Date of Patent: December 9, 2014
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Yoon Seong Soh
  • Patent number: 8902359
    Abstract: Systems and methods are provided for determining pixels in an interpolated frame. A motion vector field is determined based on movement of pixels between first and second frames. A region of the motion vector field is clustered based on similarity of motion vectors of the motion vector field within the region. A region of discontinuity is identified comprising a portion of the motion vector field not belonging to a cluster. A determination is made as to whether the region of discontinuity is an occlusion region or a reveal region. A portion of the region of discontinuity in the interpolated frame is filled using pixel data from the first frame when the region of discontinuity is an occlusion region, and a portion of the region of discontinuity in the interpolated frame is filled using pixel data from the second frame when the region of discontinuity is a reveal region.
    Type: Grant
    Filed: March 7, 2012
    Date of Patent: December 2, 2014
    Assignee: Marvell International Ltd.
    Inventors: Mainak Biswas, Vipin Namboodiri
  • Patent number: 8902966
    Abstract: A video decoding circuit comprising: a first video data processor; a second video data processor; and a connection connecting the first video data processor and the second data processor; wherein the first video data processor is arranged to receive a first signal comprising encoded video data, process the first signal to provide a second signal and output the second signal. The first video data processor being arranged to process the first signal dependent on at least part of the received first signal. The second video data processor is arranged to receive at least a part of the second signal, process the at least a part of the second signal to provide a third signal, and output the third signal, the second and third signals comprising a decoded video image stream. The second video data processor is arranged to process the at least part of the second signal dependent on at least part of the at least part of second signal.
    Type: Grant
    Filed: November 23, 2004
    Date of Patent: December 2, 2014
    Assignees: STMicroelectronics (Research & Development) Limited, STMicroelectronics S.R.L.
    Inventors: Martin Bolton, Michele Carrano
  • Patent number: 8897593
    Abstract: An image evaluation device includes: a partial area extracting section extracting plural partial areas from an original image; an extracted image generating section generating an extracted image corresponding to each of the partial areas and having pixels whose pixel values correspond to a gradient of pixel values in the image; an autocorrelation calculating section calculating plural autocorrelation coefficients for each extracted images; a representative coefficient value calculating section calculating a representative coefficient value for each of the autocorrelation coefficients among the partial areas; and a checking section checking the quality of the image based on a distribution of the representative coefficient values.
    Type: Grant
    Filed: December 3, 2009
    Date of Patent: November 25, 2014
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Solutions Corporation
    Inventors: Tomohisa Suzuki, Hiroyuki Mizutani
  • Patent number: 8897584
    Abstract: An image processing apparatus may be configured to detect motion based on a first block image within a first frame image included in first reduced image data sampled at a first sampling point and a first reference block image within a first reference frame image included in the first reduced image data; and extract a second block image when detecting that the first block image and the first reference block image are not moving and generate first image data corresponding to the first block image based on the first block image and the second block image. The second block image is in a second frame image included in second reduced image data sampled at a second sampling point that is different from the first sampling point and is at substantially the same time as the time of the first block image or the first reference block image.
    Type: Grant
    Filed: January 9, 2012
    Date of Patent: November 25, 2014
    Assignee: Fujitsu Limited
    Inventor: Kiyonori Morioka
  • Patent number: 8898662
    Abstract: A method and device for generating a software installation package is disclosed in the present invention. The method includes: in the process of generating the software installation package, a plurality of support library files required to develop the software are divided according to file types, and the support library files of the same type are compressed together, and the compressed support library files of the same type are located in the same one part of the software installation package. By adopting the present invention, the size of APP installation packages can be reduced greatly, the network propagation speeds up greatly when applied to the network transmission field, and flash space, as well as the cost, is greatly reduced when the software installation packages are written into flash directly.
    Type: Grant
    Filed: May 17, 2010
    Date of Patent: November 25, 2014
    Assignee: ZTE Corporation
    Inventor: Honggang Yang
  • Patent number: 8891624
    Abstract: In one embodiment, a method for a moving picture coding system to derive at least one motion vector of a bi-predictive block in a current picture from a motion vector of a first block in a first picture includes selecting, by the moving picture coding system, a list 1 motion vector of the first block in the first picture as a motion vector for deriving list 0 and list 1 motion vectors of the bi-predictive block if the first block only has the list 1 motion vector, the first picture being permitted to be located temporally before the current picture and permitted to be located temporally after the current picture and deriving the list 0 and list 1 motion vectors of the bi-predictive block based on the selected motion vector.
    Type: Grant
    Filed: December 11, 2013
    Date of Patent: November 18, 2014
    Assignee: LG Electronics Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8891623
    Abstract: In one embodiment, a method for a moving picture coding system to derive at least one motion vector of a bi-predictive block in a current picture from a motion vector of a first block in a first picture includes selecting, by the moving picture coding system, a list 1 motion vector of the first block in the first picture as a motion vector for deriving list 0 and list 1 motion vectors of the bi-predictive block if the first block only has the list 1 motion vector, the first picture being permitted to be located temporally before the current picture and permitted to be located temporally after the current picture and deriving the list 0 and list 1 motion vectors of the bi-predictive block by applying a bit operation to the selected motion vector, the bit operation including 8 bits right shift.
    Type: Grant
    Filed: December 11, 2013
    Date of Patent: November 18, 2014
    Assignee: LG Electronics Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8891621
    Abstract: To use both intraframe prediction coding and interframe prediction coding, and at the same time restrict a transfer volume of reference data used in motion detection in interframe prediction coding. In a coding apparatus that compression-codes moving images, both intraframe prediction coding and interframe prediction coding are applied and prediction coding is carried out using a prediction image produced by the coding system deemed to have the higher coding efficiency.
    Type: Grant
    Filed: August 24, 2007
    Date of Patent: November 18, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Susumu Igarashi
  • Patent number: 8891891
    Abstract: Apparatuses and techniques relating to encoding a video are provided. An encoding device includes a motion coding module configured to determine a coding block level for processing an image data, and further configured to determine a block formation for a motion coding of the image data according to the coding block level; and a texture coding module configured to determine a block size for a texture coding of the image data according to the block formation to thereby generate a coded bit stream.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: November 18, 2014
    Assignee: University-Industry Cooperation Group of Kyung Hee Universirty
    Inventor: Gwang Hoon Park
  • Patent number: 8885711
    Abstract: The present disclosure relates to a video encoding/decoding apparatus and method, in which skip information indicating whether a block is a skip block is encoded, partition information of the block and skip motion information of the block are encoded or prediction information of the block containing the partition information of the block and intra prediction mode information or motion information are encoded according to the skip information, residual signal information of the block is predictive-encoded based on the prediction information and the transform information, and an encoded signal is reconstructed. The method and the apparatus can improve the video compression efficiency by efficiently encoding the encoding information used for the video encoding and selectively using various encoding methods and decoding methods in encoding the video.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: November 11, 2014
    Assignee: SK Telecom Co., Ltd.
    Inventors: Sunyeon Kim, Jeongyeon Lim, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Hyoungmee Park, Mincheol Park, Dongwon Kim, Kibaek Kim, Juock Lee, Jinhan Song
  • Patent number: 8885880
    Abstract: Methods and apparatus for robust video stabilization. A video stabilization technique applies a feature tracking technique to an input video sequence to generate feature trajectories. The technique applies a video partitioning technique to segment the input video sequence into factorization windows and transition windows. The technique smoothes the trajectories in each of the windows, in sequence. For factorization windows, a subspace-based optimization technique may be used. For transition windows, a direct track optimization technique that uses a similarity motion model may be used. The technique then determines and applies warping models to the frames in the video sequence. In at least some embodiments, the warping models may include a content-preserving warping model, a homography model, a similarity transform model, and a whole-frame translation model. The warped frames may then be cropped according to a cropping technique.
    Type: Grant
    Filed: February 7, 2012
    Date of Patent: November 11, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Hailin Jin, Aseem O. Agarwala, Jue Wang
  • Patent number: 8879638
    Abstract: A statistical value calculation part specifies macroblocks positioned around an object macroblock and calculates a minimum average value of activities of the macroblocks. When images of the macroblocks are flat and the minimum average value is smaller than an activity of the object macroblock, the minimum average value is set as an adjustment value. A correction factor determination part determines a correction factor on the basis of the adjustment value and a factor determination table. By multiplying a reference quantization step value by the correction factor, a quantization step value of the object macroblock is determined. Since the quantization step value reflects a distribution of the activities of the macroblocks, it is possible to suppress a local change of the quantization step value.
    Type: Grant
    Filed: December 10, 2010
    Date of Patent: November 4, 2014
    Assignee: MegaChips Corporation
    Inventors: Yuki Haraguchi, Makoto Saitoh
  • Patent number: 8879862
    Abstract: One embodiment of the present invention provides a system that automatically produces a summary of a video. During operation, the system partitions the video into scenes and then determines similarities between the scenes. Next, the system selects representative scenes from the video based on the determined similarities, and combines the selected scenes to produce the summary for the video.
    Type: Grant
    Filed: February 18, 2014
    Date of Patent: November 4, 2014
    Assignee: Google Inc.
    Inventor: Jay N. Yagnik
  • Patent number: 8873625
    Abstract: Using fewer bits to indicate the prediction mode used for encoding some of the non-frame-edge blocks of a frame. In an embodiment, fewer bits are used in case of boundary blocks of a slice, or slice group. In another embodiment, fewer bits are used when adjacent blocks are encoded using inter-frame coding or switchable intra-frame coding and such adjacent block cannot be used in predicting a block.
    Type: Grant
    Filed: July 18, 2007
    Date of Patent: October 28, 2014
    Assignee: NVIDIA Corporation
    Inventor: Anurag Goel
  • Patent number: 8867854
    Abstract: The present invention relates to an image encoding and decoding technique, and more particularly, to an image encoder and decoder using unidirectional prediction. The image encoder includes a dividing unit to divide a macro block into a plurality of sub-blocks, a unidirectional application determining unit to determine whether an identical prediction mode is applied to each of the plurality of sub-blocks, and a prediction mode determining unit to determine a prediction mode with respect to each of the plurality of sub-blocks based on a determined result of the unidirectional application determining unit.
    Type: Grant
    Filed: January 10, 2013
    Date of Patent: October 21, 2014
    Assignees: Electronics and Telecommunications Research Institute, Kwangwoon University Industry-Academic Collaboration Foundation, University-Industry Cooperation Group of Kyung Hee University
    Inventors: Hae Chul Choi, Se Yoon Jeong, Sung-Chang Lim, Jin Soo Choi, Jin Woo Hong, Dong Gyu Sim, Seoung-Jun Oh, Chang-Beom Ahn, Gwang Hoon Park, Seung Ryong Kook, Sea-Nae Park, Kwang-Su Jeong
  • Patent number: 8867609
    Abstract: A video decoder cache used for motion compensation data may be dynamically reconfigured. In some embodiments, it may be reconfigured on picture or frame boundaries and in other embodiments it can be reconfigured on sequence boundaries. The cache may be flushed on each boundary to enable such reconfiguration.
    Type: Grant
    Filed: May 23, 2012
    Date of Patent: October 21, 2014
    Assignee: Intel Corporation
    Inventor: Rahul Saxena
  • 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
  • Publication number: 20140301656
    Abstract: Provided are a motion estimation method and a motion estimation apparatus. The motion estimation apparatus includes a first register storing information on whether to detect first detection positions, a second register storing information on distances and number information of valid distance information, a controller receiving a command, a shifter, in response to the shift-enable signal, shifting and outputting reference data in a detection region of a reference frame and outputting the received reference data as it is, a selector, in response to the selection signal, selecting and outputting a part of output data of the shifter or outputting the whole output data, a process element (PE) array receiving current data of a current frame, and a comparator generating operation results for respective block sizes using operation results of the plurality of the PEGs.
    Type: Application
    Filed: October 19, 2012
    Publication date: October 9, 2014
    Applicant: AJOU UNIVERSITY INDUSTRY COOPERATION FOUNDATION
    Inventors: Myung Hoon Sunwoo, Ho Il Bang
  • Patent number: 8855436
    Abstract: A method of, and system for, selective video frame compression and decompression is presented. The disclosed technique is particularly suited for efficient event-driven searching in large databases. The technique involves designating certain frames in a video sequence as reference frames, to be compressed using a first compression technique, where the remaining frames are compressed using a second compression technique. The first compression technique may be implemented without requiring data from any neighboring frames.
    Type: Grant
    Filed: October 20, 2011
    Date of Patent: October 7, 2014
    Assignee: Xerox Corporation
    Inventors: Orhan Bulan, Edgar A. Bernal, Robert P. Loce, Wencheng Wu
  • Patent number: 8855434
    Abstract: A deblocking filter 24 performs filtering of decoded image data obtained by decoding image data encoded for each block, so as to remove block distortion. If at least one of block sizes on adjacent sides of two adjacent blocks is extended larger than a predetermined block size, a filter setting unit 41 sets the tap length to an extended length to increase the strength of distortion removal, or sets a filtering object pixel range to an extended range. When a macroblock having an extended size is used, the degree of smoothing is increased, and pixels including those distant from the block boundary are subjected to filtering. Consequently, even when various block sizes are employed or when blocks of extended sizes are used, images of high image quality can be achieved.
    Type: Grant
    Filed: May 17, 2011
    Date of Patent: October 7, 2014
    Assignee: Sony Corporation
    Inventor: Kazushi Sato
  • Patent number: 8855209
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode for reconstructing a moving picture signal coded at a low data rate while maintaining a high quality of an image. The apparatus for decoding motion information in merge mode discloses the position of a merge mode candidate and the configuration of a candidate in order to predict motion information in merge mode efficiently. Furthermore, a merge candidate indicated by the merge index of a current block can be efficiently reconstructed irrespective of a network environment by adaptively generating a merge candidate based on the number of valid merge candidate.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: October 7, 2014
    Assignee: Ibex PT Holdings Co., Ltd.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 8855206
    Abstract: A method and apparatus are provided for coding a sequence of images. The method includes a step of coding at least one block of a current image of the sequence, implementing a prediction associating the block with at least one corresponding block in a reference image. The prediction includes the following steps, for at least one given block of the current image or of the reference image: determination of a plurality of control vectors for the block; at least one splitting of the block into sub-blocks; determination of a plurality of control vectors for the sub-blocks; and determination of a prediction value for at least one point of the current image. Moreover, the method includes a step of inserting, into a signal representative of the sequence, information regarding reconstruction of the control vectors for the given block.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: October 7, 2014
    Assignee: France Telecom
    Inventors: Stéphane Pateux, Isabelle Amonou, Nathalie Cammas, Sylvain Kervadec
  • Patent number: 8848976
    Abstract: The present invention relates to a video tracker which allows automatic tracking of a selected area over video frames. Motion of the selected area is defined by a parametric motion model. In addition to simple displacement of the area it can also detect motions such as rotation, scaling and shear depending on the motion model. The invention realizes the tracking of the selected area by estimating the parameters of this motion model in the complex discrete wavelet domain. The invention can achieve the result in a non-iterative direct way. Estimation carried out in the complex discrete wavelet domain provides a robust tracking opportunity without being effected by noise and illumination changes in the video as opposed to the intensity-based methods. The invention can easily be adapted to many fields in addition to video tracking.
    Type: Grant
    Filed: July 3, 2009
    Date of Patent: September 30, 2014
    Assignee: Aselsan Elektronik Sanayi Ve Ticaret Anonim Sirketi
    Inventor: Sener Yilmaz
  • Patent number: 8842925
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: September 23, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-su Cheon
  • Patent number: 8842922
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: September 23, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-su Cheon
  • Patent number: 8842187
    Abstract: According to an embodiment, a high dynamic range synthesizing circuit includes an interpolation processing unit, a blur detection unit and a mix processing unit. The interpolation processing unit generates an interpolation signal. The blur detection unit uses a first image signal and a second image signal a signal level of which is adjusted for detecting the amount of blur. The mix processing unit performs processing of mixing the second image signal into the interpolation signal. The mix processing unit applies a weight of the second image signal depending on the amount of blur to the interpolation signal by the mix processing.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: September 23, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Yukiyasu Tatsuzawa, Kazuhiro Hiwada
  • Patent number: 8842926
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: September 23, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-su Cheon
  • Patent number: 8842918
    Abstract: To improve the precision of a motion vector of a pixel included in an image by appropriately performing region division of the image. A plurality of images is obtained, any of the plurality of the obtained images is analyzed and a feature point of the image is extracted. A feature point of the image are added to the corners of the image and at least one feature point is added to any of positions on four sides formed by the feature points located at the corners of the image. Then, based on the extracted feature point and the added feature points, a motion vector of a pixel included in the image with respect to another image included in the plurality of images is determined.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: September 23, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Manabu Yamazoe, Naoki Sumi
  • Patent number: 8837593
    Abstract: An image processing apparatus for processing an input moving image including a plurality of access units arranged every first period. The image processing apparatus includes a motion vector calculation unit which calculates a motion vector of an object included in the input moving image every second period, a motion vector conversion unit which converts the motion vector by multiplying the calculated motion vector by a predetermined gain, and a gain calculation unit which calculates the predetermined gain in accordance with a brightness in a user environment and supplies the predetermined gain to the motion vector conversion unit.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: September 16, 2014
    Assignee: Sony Corporation
    Inventors: Toru Nishi, Kazuhiko Ueda, Mitsuyasu Asano
  • Patent number: 8837603
    Abstract: A method and apparatus for performing motion estimation in a digital video system is disclosed. Specifically, the present invention discloses a system that quickly calculates estimated motion vectors in a very efficient manner. In one embodiment, a first multiplicand is determined by multiplying a first display time difference between a first video picture and a second video picture by a power of two scale value. This step scales up a numerator for a ratio. Next, the system determines a scaled ratio by dividing that scaled numerator by a second first display time difference between said second video picture and a third video picture. The scaled ratio is then stored calculating motion vector estimations. By storing the scaled ratio, all the estimated motion vectors can be calculated quickly with good precision since the scaled ratio saves significant bits and reducing the scale is performed by simple shifts.
    Type: Grant
    Filed: June 15, 2011
    Date of Patent: September 16, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8837843
    Abstract: A motion estimation device includes a memory to store a reference image, a bus connected to the memory; and a motion estimator to control a size of data of a reference image block depending on an available bandwidth of the bus when extracting at least one reference image block for motion estimation from the reference image through the bus.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: September 16, 2014
    Assignee: SAMSUNG Electronics Co., Ltd.
    Inventor: Kyungah Jeong
  • 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
  • Patent number: 8837597
    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
  • Patent number: 8831106
    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: September 9, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8831086
    Abstract: This disclosure describes filtering techniques applied by an encoder and a decoder during the prediction stage of a video encoding and/or decoding process. The filtering techniques may enhance the accuracy of predictive data used during fractional interpolation, and may improve predictive data of integer blocks of pixels. There are several aspects to this disclosure, including a useful twelve-pixel filter support that may be used for interpolation, techniques that use coefficient symmetry and pixel symmetry to reduce the amount of data needed to be sent between an encoder and a decoder to configure the filter support for interpolation, and techniques for filtering data at integer pixel locations in a manner that is similar to sub-pixel interpolation. Other aspects of this disclosure concern techniques for encoding information in the bitstream to convey the type of filter used, and possibly the filter coefficients used. Predictive coding of filter coefficients is also described.
    Type: Grant
    Filed: April 8, 2009
    Date of Patent: September 9, 2014
    Assignee: Qualcomm Incorporated
    Inventors: Yan Ye, Marta Karczewicz
  • Patent number: 8830393
    Abstract: Spatial or temporal interpolation may be performed upon source video content to create interpolated video content. A video signal including the interpolated video content and non-interpolated video content (e.g. the source video content) may be generated. At least one indicator for distinguishing the non-interpolated video content from the interpolated video content may also be generated. The video signal and indicator(s) may be passed from a video source device to a video sink device. The received indicator(s) may be used to distinguish the non-interpolated video content from the interpolated video content in the received video signal. The non-interpolated video content may be used to “redo” the interpolation or may be recorded to a storage medium.
    Type: Grant
    Filed: December 18, 2008
    Date of Patent: September 9, 2014
    Assignee: ATI Technologies ULC
    Inventor: David Glen
  • Patent number: 8824815
    Abstract: A video coding system that codes video objects as scalable video object layers. Data of each video object may be segregated in to one or more layers. A base layer contains sufficient information to decode a basic representation of the video object. Enhancement layers contain supplementary data regarding the video object that, if decoded, enhance the basic representation obtained from the base layer. The present invention thus provides a coding scheme suitable for use with decoders of varying processing power. A simple decoder may decode only the base layer of the video objects to obtain the basic representation. However, more powerful decoders may decode the base layer data of video objects and additional enhancement layer data to obtain improved decoded output. The coding scheme supports enhancement of both the spatial resolution and the temporal resolution of video object.
    Type: Grant
    Filed: February 25, 2013
    Date of Patent: September 2, 2014
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Barin Geoffry Haskell, Atul Puri, Robert Lewis Schmidt
  • Patent number: 8824817
    Abstract: A spatial prediction method capable of reducing the complexity of spatial prediction includes: detecting an edge (E) overlapping the current block by obtaining a horizontal gradient (Gy) and a vertical gradient (Gx) between pixels within a block adjacent to the current block; calculating an integer slope of the edge; determining, for each pixel position within the current block, a sub-pel position being an intersection between (i) a line that has the integer slope and passes through the pixel position and (ii) a boundary of the adjacent block; and predicting, for each pixel position, a pixel value at the pixel position based on a pixel value interpolated in the sub-pel position, wherein the boundary of the adjacent block is a row or a column that is the closest to the current block, among rows or columns of pixels included in the adjacent block.
    Type: Grant
    Filed: April 11, 2011
    Date of Patent: September 2, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Virginie Drugeon, Youji Shibahara, Takahiro Nishi, Hisao Sasai, Kyoko Tanikawa
  • Patent number: 8824559
    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: September 2, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8824566
    Abstract: The reception method is implemented in a receiver apparatus receiving images of a video sequence having undergone losses during an exchange of data with a sender apparatus connected to said receiver apparatus via a communication network. The receiver apparatus comprises at least a first module implementing a transport layer and a second module implementing an application layer, the application layer being subdivided into a first sub-module implementing the decoding of the video and a second sub-module implementing the display of said video. The method comprises the following steps: in the transport layer, transmitting a data loss detection signal intended for the application layer, as soon as the transport layer detects a loss of data; and in the application layer, implementing a loss concealment mechanism, on reception of said loss detection signal and without waiting for said application layer itself to detect said data loss so detected.
    Type: Grant
    Filed: March 7, 2007
    Date of Patent: September 2, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Xavier Henocq, Eric Nassor
  • Patent number: 8818122
    Abstract: An image coding method includes: (i) determining, for each of one or more associated blocks, whether to add a motion vector of the associated block to a list, and (ii) adding the motion vector of the associated block to the list when determining that the motion vector of the associated block is to be added to the list; selecting, from the list, a motion vector which is to be merged to a current block; and (i) merging the selected motion vector to the current block, and (ii) coding the current block using the merged motion vector as a motion vector of the current block, and in the determining, it is determined that the motion vector of the associated block is not to be added to the list when an associated picture and an associated reference picture match temporally or when a current picture and a current reference picture match temporally.
    Type: Grant
    Filed: July 29, 2013
    Date of Patent: August 26, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu
  • Patent number: 8818117
    Abstract: A method and apparatus for compressing Z-stack microscopy images comprising compressing an all-focus image and depth map representation of an original Z-stack of images, computing a prediction residual as a difference between a simulated Z-stack, generated from the all-focus image and the depth-map, and the original Z-stack and concatenating the prediction residual to the compressed all-focus image and the depth map to produce a final compressed file.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: August 26, 2014
    Assignee: Sony Corporation
    Inventors: Ming-Chang Liu, Mark Robertson
  • Patent number: 8818123
    Abstract: A technique for eliminating the unnaturalness in a generated moving image while achieving high speed processing in an image processing apparatus which includes a deblocking filter is provided. A transcoder includes an MPEG2 decoder, a strength evaluation circuit, and an H.264 encoder. The strength evaluation circuit calculates a filter strength parameter on the basis of an image feature value parameter acquired by the MPEG2 decoder. The H.264 encoder applies a deblocking filter to an input image on the basis of the filter strength parameter in a coding process. The H.264 encoder codes a picture while the strength evaluation circuit performs a filter strength calculation process on a subsequent picture concurrently.
    Type: Grant
    Filed: March 24, 2009
    Date of Patent: August 26, 2014
    Assignee: MegaChips Corporation
    Inventor: Hideki Daian
  • Patent number: 8817880
    Abstract: A method and apparatus for performing motion estimation in a digital video system is disclosed. Specifically, the present invention discloses a system that quickly calculates estimated motion vectors in a very efficient manner. In one embodiment, a first multiplicand is determined by multiplying a first display time difference between a first video picture and a second video picture by a power of two scale value. This step scales up a numerator for a ratio. Next, the system determines a scaled ratio by dividing that scaled numerator by a second first display time difference between said second video picture and a third video picture. The scaled ratio is then stored calculating motion vector estimations. By storing the scaled ratio, all the estimated motion vectors can be calculated quickly with good precision since the scaled ratio saves significant bits and reducing the scale is performed by simple shifts.
    Type: Grant
    Filed: June 15, 2011
    Date of Patent: August 26, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8818120
    Abstract: The invention relates to a method for generating image information of an image of an image sequence using the image information of a first image. The object of providing a method for generating image information of an image of an image sequence so that a stroboscopic effect is avoided even in the case of varyingly fast movements of the image information and so that a clear display is still possible in the case of low speeds of the image information, is achieved in that the number of intermediate images is determined as a function of the value of the first movement measure and a weighting factor is calculated for each intermediate image.
    Type: Grant
    Filed: August 7, 2009
    Date of Patent: August 26, 2014
    Assignee: Toshiba Electronics Europe GmbH
    Inventors: Anton Kummert, Sam Schauland, Anselm Haselhoff, Jorg Velten, Georgios Keremis, Marco Krips
  • Patent number: 8818121
    Abstract: According to one embodiment, a motion vector detection device includes a reference image encoder, a cutoff module, a reference image decoder, and a block matching module. The reference image encoder is configured to generate a plurality of encoded components. The cutoff module is configured to select, according to a predetermined priority, one or a plurality of encoded components so that a data length is equal to or less than a predetermined fixed length. The reference image decoder is configured to decode the selected one or the plurality of encoded components to reproduce one or a plurality of image components. The block matching module is configured to detect, based on a motion-detection target block in an input image and the reproduced one or the plurality of image components of a matching-target block of the reference image corresponding to the motion-detection target block, a motion vector of the motion-detection target block.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: August 26, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Hajime Matsui
  • 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