Predictive Coding Patents (Class 382/238)
  • 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: 8805105
    Abstract: An image compression apparatus capable of compressing an input image that includes a predetermined target object at a high compression ratio while allowing high quality image restoration. In the apparatus, the input image is reduced and compressed. A region of interest corresponding to a predetermined target object is set in the input image. A partial area image of an expanded image of the compressed reduced image corresponding to the region of interest is converted to a high resolution image by applying a prediction process that uses a learning result obtained by learning the predetermined object in advance. With respect to the region of interest portion, a differential image between the image converted to the high resolution and the input image is generated and encoded. Reduced image compression data and differential image encoded data are outputted.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: August 12, 2014
    Assignee: FUJIFILM Corporation
    Inventors: Tetsuya Takamori, Hirokazu Kameyama
  • 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: 8804827
    Abstract: Embodiments of the present invention provide an encoding or decoding method and apparatus. The method includes: extracting first information in a bitstream; determining a chroma component intra prediction mode according to the first information; when the chroma component intra prediction mode cannot be determined according to the first information, extracting second information in the bitstream; and determining the chroma component intra prediction mode according to the second information, where the first information includes information for indicating whether the chroma component intra prediction mode is a DM mode or an LM mode, the second information is used to indicate a remaining mode as the chroma component intra prediction mode, and the remaining mode is one of available chroma component intra prediction modes other than a mode that may be determined according to the first information.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: August 12, 2014
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Haitao Yang, Jiantong Zhou
  • Patent number: 8798146
    Abstract: New intra planar modes are introduced for predicting digital video data. As part of the new intra planar modes, various methods are offered for predicting a first sample within a prediction unit, where the first sample is needed for referencing to when processing the new intra planar modes. And once the first sample is successfully predicted, the new intra planar modes are able to predict a sample of video data within the prediction unit by processing a bi-linear interpolation of four previously reconstructed reference samples.
    Type: Grant
    Filed: May 25, 2011
    Date of Patent: August 5, 2014
    Assignee: LG Electronics Inc.
    Inventors: Jaehyun Lim, Byeongmoon Jeon, Seungwook Park, Jaewon Sung, Jungsun Kim, Yongjoon Jeon, Joonyoung Park, Younghee Choi
  • Patent number: 8798397
    Abstract: System and method for converting source image data to tile data including (a) selecting a source image set; (b) computing a scaling value for the source image set; (c) establishing tile set geographic bounds of a tile set that is created based on the scaling value; (d) converting the tile set geographic bounds to discrete tile bounds; (e) for each source image (i) determining source image geographic bounds; (ii) if there is an intersection between the source image geographic bounds and the tile set geographic bounds, (1) extracting image data from the source image at the intersection; (2) scaling the image data based on a pre-selected scale; (3) storing the scaled image data to a tile storage mechanism; and (f) repeating steps (a) through (e) for each of the source image sets.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: August 5, 2014
    Assignee: The United States of America, as represented by the Secretary of the Navy
    Inventors: John T. Sample, Elias Z. K. Ioup
  • Patent number: 8798383
    Abstract: The communications system comprises an encoder for encoding an input image. The salient features of the image prioritized and encoded accordingly. A low bandwidth media for transmitting the encoded input image is used. A decoder is coupled to the encoder for receiving encoded information. The decoder is non-symmetrical to the encoder for decoding merely a part of the encoded input image with improved subjective/perception quality. Whereby a human operator can reach a determination via visual inspection regarding the input image.
    Type: Grant
    Filed: March 27, 2012
    Date of Patent: August 5, 2014
    Assignee: UtopiaCompression Corp.
    Inventors: Jacob Yadegar, Hai Wei, Joseph Yadegar, Karthik M. Varadarajana, Sakina Zabuawala
  • Patent number: 8798155
    Abstract: A method for transcoding from an H.264 format to an MPEG-2 format is disclosed. The method generally comprises the steps of (A) decoding an input video stream in the H.264 format to generate a picture having a plurality of macroblock pairs that used an H.264 macroblock adaptive field/frame coding; (B) determining a mode indicator for each of the macroblock pairs; and (C) coding the macroblock pairs into an output video stream in the MPEG-2 format using one of (i) an MPEG-2 field mode coding and (ii) an MPEG-2 frame mode coding as determined from the mode indicators.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: August 5, 2014
    Assignee: LSI Corporation
    Inventors: Guy Cote, Lowell L. Winger
  • Publication number: 20140212058
    Abstract: An image encoding apparatus includes an input unit that receives image data; a prediction unit that calculates a predicted pixel value of a pixel of interest to be processed in the image data; a prediction error calculating unit that calculates a prediction error value by using an actual pixel value and the predicted pixel value of the pixel of interest; a main encoder that encodes the prediction error value with information including a number of bits and an error value, the main encoder encoding, as the error value, only one or more most significant bits corresponding to a number of effective bits when the number of bits exceeds the number of effective bits; and an additional encoder that encodes one or more least significant bits of the prediction error value, excluding the one or more most significant bits corresponding to the number of effective bits, as an additional error value.
    Type: Application
    Filed: September 11, 2013
    Publication date: July 31, 2014
    Applicant: FUJI XEROX CO., LTD.
    Inventor: Taro YOKOSE
  • 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: 8792741
    Abstract: Disclosed are an image encoding method and apparatus for encoding an image by grouping a plurality of adjacent prediction units into a transformation unit and transforming the plurality of adjacent prediction into a frequency domain, and an image decoding method and apparatus for decoding an image encoded by using the image encoding method and apparatus.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: July 29, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Tammy Lee, Woo-jin Han, Jianle Chen, Hae-kyung Jung
  • Patent number: 8792740
    Abstract: Disclosed are an image encoding/decoding method for rate-distortion optimization and an apparatus for performing the same. A macro block to be encoded is provided, any one of inter-frame prediction and intra-frame prediction is executed to generate a predictive macro block, a residual prediction block is generated on the basis of the generated predictive macro block and the provided macro block, and then the generated residual prediction block is transformed by applying a transform matrix having the highest encoding efficiency among a plurality of predetermined transform matrixes to the generated residual prediction block. Accordingly, it is possible to optimize the rate-distortion, and thus to enhance the quality of an image.
    Type: Grant
    Filed: January 25, 2011
    Date of Patent: July 29, 2014
    Assignee: Humax Holdings Co., Ltd.
    Inventors: Alex Chungku Yie, Joon Seong Park, Ul Ho Lee
  • Patent number: 8787691
    Abstract: Encoding efficiency of image prediction encoding can be improved by performing horizontal packing as horizontal processing to manipulate a horizontal-direction array of pixels of each of a first thinned-out image and a second thinned-out image arrayed in checkerboard fashion, obtained by thinning out the pixels of each of a first image and a second image different from the first image every other line in an oblique direction, wherein pixels of first and second thinned-out images are packed in the horizontal direction. A combined image can be generated, which is combined by adjacently arraying the post-horizontal processing first and second thinned-out images after horizontal processing, as an image to serve as the object of prediction encoding. Aspects of this disclosure can be applied to a case of performing prediction encoding on a first and second image, such as a left and right images making up a 3D image.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: July 22, 2014
    Assignee: Sony Corporation
    Inventors: Yoshitomo Takahashi, Teruhiko Suzuki, Takuya Kitamura, Yoichi Yagasaki
  • Patent number: 8787692
    Abstract: An exemplar dictionary is built from example image blocks for determining predictor blocks for encoding and decoding images. The exemplar dictionary comprises a hierarchical organization of example image blocks. The hierarchical organization of image blocks is obtained by clustering a set of example image blocks, for example, based on k-means clustering. Performance of clustering is improved by transforming feature vectors representing the image blocks to fewer dimensions. Principal component analysis is used for determining feature vectors with fewer dimensions. The clustering performed at higher levels of the hierarchy uses fewer dimensions of feature vectors compared to lower levels of hierarchy. Performance of clustering is improved by processing only a sample of the image blocks of a cluster. The clustering performed at higher levels of the hierarchy uses lower sampling rates as compared to lower levels of hierarchy.
    Type: Grant
    Filed: July 19, 2013
    Date of Patent: July 22, 2014
    Assignee: Google Inc.
    Inventors: Mei Han, Michele Covell, Saurabh Mathur, Shumeet Baluja, Vivek Kwatra
  • Patent number: 8780995
    Abstract: It is a purpose of the present invention to provide a video encoding apparatus and a video decoding apparatus which are capable of providing real-time processing having improved coding performance. A video encoding apparatus AA includes an inter-encoding predicted value generating unit 2 configured to receive, as input signals, an input image a, a local decoded value d acquired from an encoded block, prediction direction information e acquired from the encoded block, and interpolation filter initial control information b. The inter-encoding predicted value generating unit 2 includes a filter control unit 21. The filter control unit 21 extracts the tap size N of the interpolation filter and the initial value c0(i,j) of the filter coefficient of the interpolation filter from the interpolation filter initial control information b, and uses the initial value c0(i,j) of the filter coefficient of the interpolation filter as the filter coefficient c(i,j) of the interpolation filter.
    Type: Grant
    Filed: December 8, 2010
    Date of Patent: July 15, 2014
    Assignee: KDDI R&D Laboratories Inc.
    Inventors: Tomonobu Yoshino, Sei Naito, Shigeyuki Sakazawa
  • Patent number: 8781239
    Abstract: Encoding data includes: determining multiple patterns for computing one-dimensional transforms over a first array of data elements. Each pattern includes multiple subsets of data elements of the first array. Each subset included in a first pattern has substantially the same number of data elements as each of the other subsets included in the first pattern. Each data element of the first array is included in a single one of the subsets included in the first pattern. At least one subset included in the first pattern consists of data elements that are not in a contiguous sequence along a single dimension. Encoding the data includes: computing, for each pattern, multiple one-dimensional transforms over data elements of respective subsets included in the pattern; selecting a set of transform coefficients from a group of multiple sets of transform coefficients; and encoding the selected set of transform coefficients to represent the first array.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: July 15, 2014
    Assignee: Massachusetts Institute of Technology
    Inventor: Jae S. Lim
  • Patent number: 8781240
    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: Grant
    Filed: April 19, 2013
    Date of Patent: July 15, 2014
    Assignee: Microsoft Corporation
    Inventors: Sridhar Srinivasan, Pohsiang Hsu
  • Patent number: 8774279
    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: January 16, 2013
    Date of Patent: July 8, 2014
    Assignee: IBEX PT Holdings Co., Ltd.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 8774542
    Abstract: Provided is a multilayer picture encoding/decoding apparatus and method for reducing a dynamic range of residual pictures occurring in enhancement layers. The multilayer picture encoding method includes performing format down-conversion on an input picture, and generating a lower layer bitstream by encoding the format down-converted input picture; performing format up-conversion by adaptively or selectively applying a 1-dimensional (1-D) prediction filter to a picture of the lower layer depending on whether a lower layer prediction flag is set or not; and calculating a residual picture between the input picture and the format up-converted picture, and generating an enhancement bitstream by encoding the calculated residual picture.
    Type: Grant
    Filed: July 19, 2013
    Date of Patent: July 8, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dae-Hee Kim, Min-Woo Park, Dae-Sung Cho, Woong-Il Choi
  • Patent number: 8774541
    Abstract: A method and apparatus for adaptive interpolation filtering for image compression is disclosed. The method includes determining an activity measure associated with a set of pixels neighboring a pixel undergoing intraframe prediction or a distance measure between at least one pixel in the set of pixels and the pixel undergoing intraframe prediction, and selecting a filter for filtering at least a portion of the set of pixels in accordance with the at least one of the activity measure or the distance measure.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: July 8, 2014
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Mohammad Gharavi-Alkhansari, Ali Tabatabai
  • Publication number: 20140185930
    Abstract: Inter-color image prediction is based on color grading modeling. Prediction is applied to the efficient coding of images and video signals of high dynamic range. Prediction models may include a color transformation matrix that models hue and saturation color changes and a non-linear function modeling color correction changes. Under the assumption that the color grading process uses a slope, offset, and power (SOP) operations, an example non linear prediction model is presented.
    Type: Application
    Filed: March 5, 2014
    Publication date: July 3, 2014
    Applicant: DOLBY LABORATORIES LICENSING CORPORATION
    Inventors: Guan-Ming Su, Sheng Qu, Hubert Koepfer, Yufei Yuan, Samir Hulyalkar, Walter Gish
  • Publication number: 20140185948
    Abstract: Provided are methods for storing and obtaining motion prediction-related information in inter motion prediction method. The method for storing the motion prediction-related information may include obtaining size information of prediction unit of a picture, and adaptively storing motion prediction-related information of the picture on the basis of the obtained size information of prediction unit of the picture. The method for obtaining the motion prediction-related information may include searching a first temporal motion prediction candidate block to obtain first temporal motion prediction-related information in the first temporal motion prediction candidate block, and searching a second temporal motion prediction candidate block to obtain second temporal motion prediction-related information in the second temporal motion prediction candidate block. Thus, a memory space for storing the motion prediction-related information may be efficiently utilized.
    Type: Application
    Filed: May 31, 2012
    Publication date: July 3, 2014
    Applicant: HUMAX CO., LTD.
    Inventors: Chung Ku Yie, Yong Jae Lee, Hui Kim
  • Patent number: 8768081
    Abstract: Provided are methods and apparatuses for encoding and decoding an image. The method of encoding an image includes: splitting a current picture into at least one maximum coding unit; determining a split structure of the at least one maximum coding unit and a prediction mode and partitions of each coding unit by encoding image data of the at least one maximum coding unit based on depths of deeper coding units; setting skip information and split information about a split of a coding unit of an upper depth including each coding unit, according to the each coding unit; and encoding the split information and skip information, which are set according to each coding unit.
    Type: Grant
    Filed: July 23, 2010
    Date of Patent: July 1, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hae-Kyung Jung, Min-Su Cheon, Jung-Hye Min, Il-Koo Kim
  • Patent number: 8768083
    Abstract: Image encoding/decoding apparatus and method are disclosed. The image encoding apparatus includes: a target block splitter for splitting a target block of an input image to be encoded into a plurality of subblocks according to positions of pixels; a key block encoding unit for selecting a random key block, the size of which is larger than a pixel size of at least one of the plurality of subblocks split by the target block splitter, and performing an intra-prediction or inter-prediction encoding process on the selected key block; and a non-key block encoding unit for designating the rest of the subblocks, except for the selected key block, as a non-key block, and performing a spatial prediction process on the designated non-key block by using a key block reconstructed by the key block encoding unit and values of peripheral pixels of a current block.
    Type: Grant
    Filed: February 25, 2011
    Date of Patent: July 1, 2014
    Assignee: SK Telecom Co., Ltd.
    Inventors: Jeongyeon Lim, Sunyeon Kim, Gyumin Lee, Jaehoon Choi, Jongki Han, Yunglyul Lee, Joohee Moon, Haekwang Kim, Byeungwoo Jeon, Youngjoe Yoo
  • Patent number: 8768082
    Abstract: Methods, systems, and computer programs for encoding and decoding image are described. In some aspects, an input data block and a prediction data block are accessed. A projection factor is generated based on a projection of the input data block onto the prediction data block. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. A residual data block is generated based on a difference between the input data block and the scaled prediction data block. In some aspects, a prediction data block, a residual data block, and a projection factor associated with the residual data block are accessed. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. An output data block is generated by summing the residual data block and the scaled prediction data block.
    Type: Grant
    Filed: June 22, 2011
    Date of Patent: July 1, 2014
    Assignee: BlackBerry Limited
    Inventors: Dake He, Xiang Yu, Jing Wang
  • Patent number: 8761530
    Abstract: A rate control unit adjusts a target code amount that is a target of a code amount when a coding object image is coded based on a state of a capturing unit at the time of capturing the coding object image that is an object of coding, and an orthogonal transformation unit, a quantization unit, and a variable-length coding unit code the coding object image in accordance with the adjusted target code amount. The present technology, for example, can be applied to a coding device that codes each image obtained by capturing of the capturing unit.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: June 24, 2014
    Assignee: Sony Corporation
    Inventor: Naohiko Kotaka
  • Patent number: 8761503
    Abstract: Provided are an image encoding/decoding method and apparatus, in which one of a plurality of color component images is predicted from a different color component image reconstructed using a correlation between the plurality of color component images. Using a reconstructed image of a first color component image selected from among the plurality of color component images forming a single color image, the other color component images are predicted.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: June 24, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Byung-cheol Song
  • Patent number: 8755618
    Abstract: A method for coding a current block is disclosed. The method comprises an iterative step of decomposition into atoms of a first dictionary of a vector of data comprising at least reconstructed image data associated with pixels situated in a causal neighboring area of a current block. At each iteration, the step of decomposition into atoms comprises the following steps for: selecting a first atom in the first dictionary of atoms, applying a phase correlation between a patch associated with the first atom and a current residue vector, when the first atom is a textured atom, extracting from the patch at least the part most correlated with the residue vector, the extracted part forming a second atom, selecting from among the first atom and the second atom, the atom most correlated with the current residue vector, and updating the residue vector according to the selected atom.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: June 17, 2014
    Assignee: Thomson Licensing
    Inventors: Dominique Thoreau, Aurelie Martin, Edouard Francois, Jerome Vieron, Safa Cherigui
  • Patent number: 8755617
    Abstract: An image encoding device includes: a first encoding unit for encoding image data using a fixed-quantizing parameter to calculate a generated code amount; a second encoding unit for encoding the image data using multiple different quantizing parameters for each of the quantizing parameters as the image data of an intra picture to calculate a generated code amount; a code amount control unit for determining a quantizing parameter by predicting a quantizing parameter for realizing a target generated code amount, and a generated code amount when employing this quantizing parameter based on the generated code amount calculated at the first encoding unit, and correcting this predicted generated code amount according to the generated code amount calculated at the second encoding unit so as to realize the target generated code amount; and a third encoding unit for encoding the image data using the quantizing parameter determined at the code amount control unit.
    Type: Grant
    Filed: July 21, 2010
    Date of Patent: June 17, 2014
    Assignee: Sony Corporation
    Inventors: Kyohei Koyabu, Takaaki Fuchie
  • Patent number: 8743957
    Abstract: Enhanced directional prediction apparatus and methods are taught which are based on edge-based adaptive directional estimation, for providing an improved prediction direction for intra prediction within a coding device. Image gradient vectors are obtained for pixels in the neighborhood of the current block, and edge directions determined. Candidate edge directions are processed to derive a dominant edge direction in response to defining an objective function as a summation of projections to a candidate direction and computing suggested direction of each neighboring pixel. The dominant edge direction may be utilized for the prediction direction, such as in response to a detection mode flag signaled to the decoder, or modified by an angular adjustment, which can be communicated to a decoder.
    Type: Grant
    Filed: April 5, 2011
    Date of Patent: June 3, 2014
    Assignee: Sony Corporation
    Inventors: Wei Liu, Ehsan Maani, Mohammad Gharavi-Alkhansari
  • Patent number: 8744201
    Abstract: A Joint Photographic Experts Group Extended Range (JPEG-XR) image encoding apparatus and method changes a quantized value or a coefficient prediction method for each block, thereby dramatically improving processing speed of the apparatus.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: June 3, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Osamu Onoue
  • Patent number: 8743949
    Abstract: Techniques and tools for video coding/decoding with sub-block transform coding/decoding and re-oriented transforms are described. For example, a video encoder adaptively switches between 8×8, 8×4, and 4×8 DCTs when encoding 8×8 prediction residual blocks; a corresponding video decoder switches between 8×8, 8×4, and 4×8 inverse DCTs during decoding. The video encoder may determine the transform sizes as well as switching levels (e.g., frame, macroblock, or block) in a closed loop evaluation of the different transform sizes and switching levels. When a video encoder or decoder uses spatial extrapolation from pixel values in a causal neighborhood to predict pixel values of a block of pixels, the encoder/decoder can use a re-oriented transform to address non-stationarity of prediction residual values.
    Type: Grant
    Filed: July 16, 2013
    Date of Patent: June 3, 2014
    Assignee: Microsoft Corporation
    Inventors: Sridhar Srinivasan, Thomas W. Holcomb, Chih-Lung Lin, Pohsiang Hsu, Ming-Chieh Lee
  • 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
  • Patent number: 8744202
    Abstract: According to one embodiment, an apparatus codes each line of an image. The apparatus includes a segmentation unit and a coding unit. The segmentation unit is configured to segment the image into a first group including at least a head line and a second group including lines except for the first group. The coding unit is configured to code the first group so that a coding amount of the first group is smaller than a first target coding amount, and to code the second group so that a coding amount of each line of the second group is smaller than a second target coding amount smaller than the first target coding amount.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: June 3, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Nakaba Kogure, Shinichiro Koto, Tomoya Kodama
  • 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: 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: 8737484
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8737462
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8731312
    Abstract: It is an object of the present invention to provide an image coding technique for suppressing degradation in image quality, in which the time and space where intra macroblocks appear are dispersed. A numerical value (Ftk) is generated from the lower-order six bits of the frame number (Ft) of a coding object frame. A numerical value (Fs) is generated by shifting the numerical value (Ftk) leftward by two bits. An exclusive OR of the numerical value (Ftk) and the numerical value (Fs) is calculated, to thereby generate a numerical value (A). A numerical value (Ytk) is generated from the lower-order six bits of the Y coordinate (Yt) of a coding object macroblock. The upper-order bits of the numerical value (Ytk) and the lower-order bits thereof are inverted, to thereby generate a numerical value (Yr). Further, an exclusive OR of the numerical value (Yr) and the numerical value (A) is calculated, to thereby generate a numerical value (B).
    Type: Grant
    Filed: February 24, 2011
    Date of Patent: May 20, 2014
    Assignee: MegaChips Corporation
    Inventors: Hiromu Hasegawa, Toshimitsu Tatsuka
  • Publication number: 20140133772
    Abstract: In a method for splitting an image, a largest coding unit (LCU) of the image is obtained. The method divides the LCU into a plurality of N×N blocks and coding unit (CU) blocks, calculates an angle of each N×N block, obtains angles of the N×N blocks in each CU block, and determines a split mode of a current CU block according to the angles of the N×N blocks in the current CU block. The method splits the current CU block into four sub-blocks if the split mode of the current CU block is a continuation mode, or stops splitting of the current CU block if the split mode of the current CU block is a termination mode.
    Type: Application
    Filed: June 14, 2013
    Publication date: May 15, 2014
    Inventors: CHUNG-I LEE, CHIEN-FA YEH, MING-HUA TANG
  • Publication number: 20140133771
    Abstract: In a method for splitting an image, a largest coding unit (LCU) of the image is obtained. The method divides the LCU into a plurality of N×N blocks and coding unit (CU) blocks, calculates an angle of each N×N block, obtains angles of the N×N blocks in each CU block, and determines a split mode of each CU block according to the angles of the N×N blocks in each CU block. The method splits the current CU block into four sub-blocks if the split mode of the current CU block is a continuation mode, and stops splitting of the current CU block if the split mode of the current CU block is a termination mode.
    Type: Application
    Filed: May 28, 2013
    Publication date: May 15, 2014
    Applicant: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: CHUNG-I LEE, CHIEN-FA YEH, MING-HUA TANG
  • Patent number: 8724697
    Abstract: An apparatus performs efficient coding techniques to more efficiently locate motion vector data within neighboring video data units. The apparatus comprises a motion vector (MV) location unit that includes a look-up table (LUT), where the MV location unit obtains video data defining a plurality of video data units and processes the plurality of video data units. The apparatus further includes a geometric resolution unit that determines, while processing a current one of the plurality of video data units, which of the plurality of video data units neighbor the current video data unit. The MV location unit then accesses, for each of the neighboring video data units, the LUT to determine a location of a motion vector within a section of the video data to which the neighboring video data unit is associated.
    Type: Grant
    Filed: September 26, 2008
    Date of Patent: May 13, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Yen-Chi Lee, Yiliang Bao
  • Patent number: 8718391
    Abstract: An image encoding system and method for performing random access may be provided. The image encoding system may perform intra prediction based on a processing unit, and code a pixel using a result of the intra prediction. Also, the image encoding system may generate a bitstream with respect to an input image using a Fixed Length Code (FLC). Coding may be performed based on the processing unit, and thus random access may be performed based on the processing unit.
    Type: Grant
    Filed: July 30, 2010
    Date of Patent: May 6, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sang Jo Lee, Shi Hwa Lee, Do-Hyung Kim
  • Patent number: 8711924
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: January 18, 2010
    Date of Patent: April 29, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8712173
    Abstract: A method for processing a 2N×2N block under intra-prediction includes: utilizing an intra-prediction unit for performing intra-prediction upon the 2N×2N block by utilizing a plurality of prediction modes, and accordingly generating a plurality of intra-prediction results respectively corresponding to the prediction modes, wherein N is a positive integer greater than four, and a number of the prediction modes is greater than four; and determining a target intra-prediction result from the intra-prediction results.
    Type: Grant
    Filed: March 9, 2011
    Date of Patent: April 29, 2014
    Assignee: MediaTek Singapore Pte. Ltd.
    Inventors: Kai Zhang, Shaw-Min Lei
  • Patent number: 8711935
    Abstract: An apparatus and a method for video encoding/decoding using predictability of an intra-prediction mode are disclosed. The apparatus for encoding a video of the present disclosure includes: an intra-prediction mode determiner for determining an encoder prediction mode which is an intra-prediction mode of a current block of the video; an encoder for encoding a residual block generated by subtracting, from the current block, a predicted block generated by predicting the current block according to the encoder prediction mode; a mode information generator for generating mode information according to whether or not a video decoding apparatus is able to predict the encoder prediction mode; and an encoded data generator for generating encoded data including the encoded residual block and the mode information. The present disclosure can enhance compression in video encoding/decoding by using intra-prediction to predict the video with a minimum necessary bit rate.
    Type: Grant
    Filed: September 15, 2009
    Date of Patent: April 29, 2014
    Assignee: SK Telecom Co., Ltd.
    Inventors: Hayoon Kim, Byeungwoo Jeon, Joohee Moon, Yunglyul Lee, Haekwang Kim, Jungyoup Yang, Kwanghyun Won
  • Patent number: 8712174
    Abstract: In an image processing apparatus according to an embodiment, a first prediction value calculating unit calculates a prediction value of the pixel value; a prediction error calculating unit calculates a prediction error between the prediction value and the pixel value of the target pixel; a second storage unit receives the prediction error sequentially from a first terminal and stores therein; a comparing unit compares the prediction error with each of the prediction errors already stored; a search unit, when the prediction error thus received is identical to each of the prediction errors, searches for a data array; a length information generating unit generates length information; an address information generating unit generates address information; a first code data generating unit generates first code data; and a second code data generating unit generates second code data by encoding the pixel value of the target pixel.
    Type: Grant
    Filed: December 6, 2011
    Date of Patent: April 29, 2014
    Assignee: Ricoh Company, Limited
    Inventor: Naoto Shiraishi
  • Patent number: 8712175
    Abstract: A geometric transformation parameter computing unit computes a geometric transformation parameter which represents the geometric transformation of an image from the previous frame to the current frame, and calculates the level of reliability in that geometric transformation parameter. A super-resolution image prediction unit generates a prediction of a super-resolution image in the current frame by transforming a super-resolution image in the previous frame on the basis of the geometric transformation parameter. A super-resolution image generation unit calculates a low-resolution image in the current frame from the prediction result of the super-resolution image in the current frame by a simulation, calculates a difference between a low-resolution image, which is an input image for the current frame, and the simulation result, and calculates a weighted mean between a result of upsampling the difference and the prediction result of the super-resolution image in the current frame.
    Type: Grant
    Filed: July 22, 2010
    Date of Patent: April 29, 2014
    Assignee: NEC Corporation
    Inventor: Akihiko Iketani
  • Patent number: 8705880
    Abstract: An image compression device which compresses image data, including: a first quantization unit which performs a quantization mode 1 to quantize pixel values using two values A1 and B1 (A1<B1), in one range defined by A1 and B1; a second quantization unit which performs a quantization mode 2 to quantize the pixel values using two values A2 and B2 (A2>B2), in two ranges defined by A2 and B2; and a compressed data generation unit which generates compressed data including a value A, a value B, and quantized values of the pixel values quantized in a selected quantization mode, wherein the compressed data generation unit generates the compressed data using: A1 and B1 as A and B, respectively, when the quantization mode 1 is selected; and A2 and B2 as A and B, respectively, when the quantization mode 2 is selected.
    Type: Grant
    Filed: April 12, 2012
    Date of Patent: April 22, 2014
    Assignee: Panasonic Corporation
    Inventor: Masayuki Hiromoto
  • Publication number: 20140105513
    Abstract: A method for compressing graphics data comprises selecting z-planes from a plurality of z-planes. The selected z-planes are predictor z-planes. A residual is determined for each sample not covered by one of the predictor z-planes. A sample is covered by one of the predictor z-planes when the predictor z-plane correctly defines a z-value of the sample. A residual comprises a value that is a difference between a predicted z-value provided by one of the predictor z-planes and an actual z-value for the sample. The predictor z-planes and the residuals are stored in a z-buffer.
    Type: Application
    Filed: October 15, 2012
    Publication date: April 17, 2014
    Applicant: NVIDIA CORPORATION
    Inventors: Bengt-Olaf Schneider, Christian Amsinck