Predictive Coding Patents (Class 382/238)
  • Patent number: 8983163
    Abstract: A method for reducing bandwidth required for transmission of data in a device having two portions rotating with respect to one another. The first portion includes a data acquisition system (DAS) having a charge-to-digital converter and a digital signal processor (DSP) configured to receive and compress digital data from the charge-to-digital processor. The second portion includes a computer configured to receive data from the DAS. The DAS and computer are communicatively coupled via a slip ring having a finite transmission bandwidth. The computer is configured to reconstruct and display an image using compressed data. The method includes using the DAS to compress scan data to a predetermined number of mantissa bits and a predetermined number of exponent bits, transmitting the compressed data from the first portion to the second portion across the slip ring, and using the transmitted compressed data to reconstruct and display an image of an object.
    Type: Grant
    Filed: August 15, 2012
    Date of Patent: March 17, 2015
    Assignee: General Electric Company
    Inventor: Naveen Stephan Chandra
  • Patent number: 8977066
    Abstract: Methods, systems, and articles of manufacture for image compression and decompression using sub-resolution images are disclosed. Compressing of images includes, determining a plurality of entropy code sets based upon statistically similar regions in the input image, generating one or more sub-resolution images including a first sub-resolution image comprising the plurality of entropy code sets, encoding the input image using the generated one or more sub-resolution images to control one or more compression parameters including an entropy code, and outputting the encoded input image and the generated one or more sub-resolution images as a compressed entropy coded image file.
    Type: Grant
    Filed: November 15, 2013
    Date of Patent: March 10, 2015
    Assignee: Google Inc.
    Inventor: Jyrki Antero Alakuijala
  • Patent number: 8977065
    Abstract: A first set of reconstruction data includes a symbol specifying an attribute setting of a parent element in a rendition of the signal at a first level of quality. The attribute setting can be one of multiple attribute settings of the parent element indicating how to configure the parent element for the rendition of the signal at a first level of quality. A signal processor divides the parent element into multiple sub-elements to reconstruct the signal at a second, higher level of quality. The signal processor utilizes the rendition of the signal at the first level of quality and the attribute setting of the parent element as specified by the symbol (at the first level of quality) to produce a default attribute setting for one or more respective sub-elements (into which the parent element is divided) unless reconstruction data to reconstruct the signal at a higher level of quality specifies a different attribute setting for the respective sub-elements.
    Type: Grant
    Filed: July 21, 2011
    Date of Patent: March 10, 2015
    Inventors: Luca Rossato, Guido Meardi
  • Patent number: 8971654
    Abstract: A method of decoding an image including performing entropy-decoding to obtain quantized transformation coefficients of at least one transformation unit in a coding unit of the image, performing inverse-quantization and inverse-transformation on the quantized transformation coefficients of the at least one transformation unit to obtain residuals, and performing inter prediction for at least one prediction unit in the coding unit to generate a predictor and restoring the image by using the residuals and the predictor.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: March 3, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
  • Patent number: 8971652
    Abstract: An image coding method performs intra prediction with a higher coding efficiency by coding image data on a block-by-block basis. The method generates a predicted block by predicting a current block; computes a difference between the current block and the predicted block; codes the difference computed in the computing; decodes the difference coded in the coding; and adds the difference decoded in the decoding to the predicted block to generate a decoded block. The generating of the predicted block includes detecting an edge in a previously decoded block corresponding to a block adjacent to the current block; and extrapolating or interpolating previously decoded image data corresponding to a pixel included in the block adjacent to the current block, along a direction of the edge detected in the detecting to generate the predicted block.
    Type: Grant
    Filed: April 15, 2013
    Date of Patent: March 3, 2015
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Virginie Drugeon, Thomas Wedi, Torsten Palfner, Hisao Sasai
  • Patent number: 8971655
    Abstract: An encoding method for encoding of images and corresponding decoding method is disclosed, as well as an encoder and a decoder. The encoding method comprises creating, in an encoder, a residual block from an original block and a prediction block which is an approximation of the original block, wherein the created residual block comprises residual block elements. The en-coding method further comprises re-ordering, in the encoder, the residual block elements within the residual block; and applying, in the encoder, a transform to the re-ordered residual block. By re-ordering the residual block elements prior to applying a transform, an improved efficiency of the encoding may be obtained.
    Type: Grant
    Filed: March 16, 2010
    Date of Patent: March 3, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Kenneth Andersson, Andrey Norkin, Clinton Priddle, Zhuangfei Wu
  • Patent number: 8971419
    Abstract: The present invention relates to a deblocking filtering method, a method for inducing bs (boundary strength) therefor, and a method and an apparatus for encoding/decoding using the same. The method for inducing the bS of the present invention comprises the steps of: inducing a boundary of a deblocking filtering unit block as a unit block for applying the deblocking filtering; and setting the bS according to each bS setting unit block within the deblocking filtering unit block, wherein the bS setting step can set a bS value for a target boundary corresponding to a boundary of the deblocking filtering unit block as the bs setting unit block.
    Type: Grant
    Filed: March 20, 2014
    Date of Patent: March 3, 2015
    Assignee: LG Electronics Inc.
    Inventors: Seungwook Park, Jaehyun Lim, Yongjoon Jeon, Chulkeun Kim, Jungsun Kim, Naeri Park, Hendry Hendry, Byeongmoon Jeon, Joonyoung Park
  • Patent number: 8971653
    Abstract: An apparatus for decoding an image includes an entropy decoder that performs entropy-decoding to obtain quantized transformation coefficients of at least one transformation unit in a coding unit of the image, an inverse transformer that performs inverse-quantization and inverse-transformation on the quantized transformation coefficients of the at least one transformation unit to obtain residuals, and a restorer that performs inter prediction for at least one prediction unit in the coding unit to generate a predictor and restores the image by using the residuals and the predictor.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: March 3, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
  • Publication number: 20150049956
    Abstract: Provided are an image encoding device that has high encoding efficiency, and an image decoding device. A mapping means maps pixel signals of an object to be encoded that are configured in prescribed color space to mapped pixel signals in which redundancy between the signals is reduced. The mapping coefficients are calculated from encoded pixel signals, thereby making encoding of mapping coefficients unnecessary. Furthermore, the mapping coefficients are calculated from pixel signals of an adjacent block comprising pixels similar to the pixels of the block to be encoded/decoded, thereby reducing redundancy significantly. The mapping is applied to the pixel signals of the block to be encoded/decoded and to an area of pixels to be referred to by prediction information, thereby enabling prediction to be applied to the mapped pixel signals, and, after executing transformation/quantization, encoding and inverse transformation/dequantization are executed. The mapped pixel signals are restored to the pixel signals.
    Type: Application
    Filed: March 18, 2013
    Publication date: February 19, 2015
    Inventors: Haruhisa Kato, Akio Yoneyama
  • Patent number: 8958476
    Abstract: A moving picture coding/decoding method and apparatus with improved coding efficiency. A moving picture coding method includes selecting a color space from among a plurality of color spaces, selecting a prediction mode to be commonly applied to all the color components constituting the selected color space, generating first residual data corresponding to differences between a current picture and a predicted picture for each of the color components according to the selected prediction mode, generating second residual data corresponding to differences between the first residual data, and coding the second residual data.
    Type: Grant
    Filed: April 18, 2006
    Date of Patent: February 17, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Wooshik Kim, Dmitri Birinov, Daesung Cho, Hyun Mun Kim
  • Patent number: 8953680
    Abstract: A method for context-modeling coding information of a video signal for compressing or decompressing the coding information is provided. An initial value of a function for probability coding of coding information of a video signal of an enhanced layer is determined based on coding information of a video signal of a base layer.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: February 10, 2015
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Doe Hyun Yoon, Ji Ho Park, Seung Wook Park
  • Patent number: 8948529
    Abstract: In accordance with aspects of the disclosure, devices and methods are provided for receiving uncompressed image data and performing multi-pass encoding of the uncompressed image data including encoding a frame of the uncompressed image data in a first pass, storing predictor pixels from the encoded frame in a memory, and re-encoding the frame of the uncompressed image data in a second pass using the stored predictor pixels from the first pass.
    Type: Grant
    Filed: October 30, 2012
    Date of Patent: February 3, 2015
    Assignee: Google Inc.
    Inventor: Juha-Pekka Maaninen
  • Patent number: 8947270
    Abstract: A processor is described that includes an instruction execution pipeline having an instruction fetch unit to fetch and decode an instruction. The processor also has an execution unit to execute the instruction. The execution unit has a state machine and content addressable memory (CAM) circuitry. The state machine is to receive a pointer to a stream of DEFLATE encoded information, fetch a section of the DEFLATE encoded information and apply the section of the DEFLATE encoded information to the CAM to obtain decoded DEFLATE information.
    Type: Grant
    Filed: June 29, 2013
    Date of Patent: February 3, 2015
    Assignee: Intel Corporation
    Inventors: Vinodh Gopal, James D. Guilford, Gilbert M. Wolrich
  • Patent number: 8942505
    Abstract: The present invention teaches a filter process used in intra or inter prediction of pixel blocks. A first, optionally interpolation, filter is applied in the first filter process to get filtered, optionally interpolated, pixel values. A differential filter and an adaptive gain are utilized in the second process for improving the prediction performance. The adaptivity of the gain can be made even on block basis, allowing a fine tuning of the pixel prediction and/or a fine tuning of pixel rotation and zooming. Alternatively, a combined one-step filter process using the interpolation filter, the differential filter and the adaptive gain is applied to the pixel values.
    Type: Grant
    Filed: December 17, 2007
    Date of Patent: January 27, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Kenneth Andersson, Richard Sjöberg
  • Patent number: 8938095
    Abstract: A verification device 101 receives extracted and sanitized data 113 that has been sanitized to protect the privacy of person A. The verification device 101, extracts from among MCU-hash storage data 123 and for MCU1 and MCU2 among MCUs obtained by dividing the extracted and sanitized data 113, an MCU1 hash and an MCU2 hash. The verification device 101 generates an MCU3 hash to an MCU6 hash and from the MCU1 hash to the MCU6 hash, generates a JPEG frame hash 125. The verification device 101 then compares a JPEG hash 121 and the JPEG hash 125 to verify the authenticity of the extracted and sanitized data 113.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: January 20, 2015
    Assignee: Fujitsu Limited
    Inventors: Kiyohide Yamashita, Shuichi Takayama, Naoshi Kayashima, Akira Miyazaki, Hirohisa Naito, Takashi Yoshioka
  • Publication number: 20150016739
    Abstract: The invention relates to methods and apparatuses for encoding/decoding high resolution images, which involve setting the size of the prediction unit to be encoded to an expanded macro-block size in accordance with the temporal frequency characteristics or spatial frequency characteristics among pictures to be encoded, and performing motion prediction motion compensation, and transformation on the basis of a set prediction unit size. In addition, the methods and the apparatuses of the present invention involve dividing a macro-block having a pixel size of 32*32 or 64*64 into at least one partition on the basis of an edge, and performing encoding processes for each partition. Accordingly, encoding efficiency can be improved for high definition (HD) or higher resolution high-resolution images.
    Type: Application
    Filed: September 18, 2014
    Publication date: January 15, 2015
    Inventors: Alex Chungku YIE, Joon Seong Park, Ui Ho Lee
  • Publication number: 20150016738
    Abstract: The invention relates to methods and apparatuses for encoding/decoding high resolution images, which involve setting the size of the prediction unit to be encoded to an expanded macro-block size in accordance with the temporal frequency characteristics or spatial frequency characteristics among pictures to be encoded, and performing motion prediction motion compensation, and transformation on the basis of a set prediction unit size. In addition, the methods and the apparatuses of the present invention involve dividing a macro-block having a pixel size of 32*32 or 64*64 into at least one partition on the basis of an edge, and performing encoding processes for each partition. Accordingly, encoding efficiency can be improved for high definition (HD) or higher resolution high-resolution images.
    Type: Application
    Filed: September 18, 2014
    Publication date: January 15, 2015
    Inventors: Alex Chungku YIE, Joon Seong Park, Ui Ho Lee
  • Publication number: 20150016740
    Abstract: The invention relates to methods and apparatuses for encoding/decoding high resolution images, which involve setting the size of the prediction unit to be encoded to an expanded macro-block size in accordance with the temporal frequency characteristics or spatial frequency characteristics among pictures to be encoded, and performing motion prediction motion compensation, and transformation on the basis of a set prediction unit size. In addition, the methods and the apparatuses of the present invention involve dividing a macro-block having a pixel size of 32*32 or 64*64 into at least one partition on the basis of an edge, and performing encoding processes for each partition. Accordingly, encoding efficiency can be improved for high definition (HD) or higher resolution high-resolution images.
    Type: Application
    Filed: September 18, 2014
    Publication date: January 15, 2015
    Inventors: Alex Chungku YIE, Joon Seong Park, UI Ho Lee
  • Publication number: 20150016741
    Abstract: A method of decoding an image includes the steps of restoring a residual value by performing inverse quantization and inverse transform on the residual value by entropy decoding a received bit stream, generating a prediction unit by performing intra prediction selectively using one of a plurality of prediction modes on a prediction unit split by conducting at least one of asymmetric partitioning and geometrical partitioning, and restoring an image by adding the residual value to the prediction unit. It may be possible to enhance encoding efficiency of high-resolution images having a resolution of HD or higher by performing intra prediction on the asymmetric partitioning and/or geometrical partitioning.
    Type: Application
    Filed: September 25, 2014
    Publication date: January 15, 2015
    Inventors: Chung Ku YIE, Min Sung KIM, UI Ho LEE
  • Patent number: 8934537
    Abstract: A video coding device includes a buffer simulation unit that calculates an occupation amount of a virtual buffer to be used for controlling a coding amount, by using, for each picture, (a) a code length of a code that is an intermediate result of compression coding and (b) a code length of a compressed code that is a final result of the compression coding. This means that, for a picture that has not yet processed by an arithmetic coding unit, an occupation amount of the virtual buffer is calculated by using a code length of codes provided from a binarization unit.
    Type: Grant
    Filed: October 3, 2008
    Date of Patent: January 13, 2015
    Assignee: Panasonic Corporation
    Inventors: Hiroshi Arakawa, Hideyuki Ohgose
  • Publication number: 20150010244
    Abstract: A method for encoding/decoding high-resolution image and a device for performing the same set the size of an extended macro-block as the size of a prediction unit to be encoded, according to a temporal frequency feature or a spacial frequency feature found therebetween at least one picture to be encoded, perform motion prediction and motion compensation using the set prediction unit size unit, and perform the conversion thereof. Also, a macro-block having 32×32 pixel or 64×64 pixel size is divided into at least one partition based on an edge, and encoding is performed on each of the divided partitions afterwards. Therefore, encoding efficiency for high definition (HD) or higher resolution images is enhanced.
    Type: Application
    Filed: September 19, 2014
    Publication date: January 8, 2015
    Inventors: Chungku YIE, Min Sung Kim, Joon Seong Park
  • Publication number: 20150010243
    Abstract: A method for encoding/decoding high-resolution image and a device for performing the same set the size of an extended macro-block as the size of a prediction unit to be encoded, according to a temporal frequency feature or a spatial frequency feature found there between at least one picture to be encoded, perform motion prediction and motion compensation using the set prediction unit size unit, and perform the conversion thereof. Also, a macro-block having 32×32 pixel or 64×64 pixel size is divided into at least one partition based on an edge, and encoding is performed on each of the divided partitions afterwards. Therefore, encoding efficiency for high definition (HD) or higher resolution images is enhanced.
    Type: Application
    Filed: September 19, 2014
    Publication date: January 8, 2015
    Inventors: Chungku Yie, Min Sung Kim, Joon Seong Park
  • Publication number: 20150003751
    Abstract: A temporary prediction mode determining unit temporarily determines a prediction mode used to code a coding target pixel, based on a relation between the decoded value of a locally decoded pixel neighboring at least one line above the coding target pixel and the decoded values of locally decoded pixels surrounding the neighboring pixel, and then sets a temporary prediction mode index. A final prediction mode determining unit finally determines a prediction mode used to code the coding target pixel, based on the temporary prediction mode index of the coding target pixel and the relation between the decoded value of a locally decoded pixel located at least to the left of the coding target pixel and the decoded values of locally decoded pixels surrounding the pixel located to the left.
    Type: Application
    Filed: June 13, 2014
    Publication date: January 1, 2015
    Inventor: Hideki Aiba
  • Patent number: 8923640
    Abstract: The invention is directed to an efficient way for encoding and decoding video. Embodiments include identifying different coding units that share a similar characteristic. The characteristic can be, for example: quantization values, modes, block sizes, color space, motion vectors, depth, facial and non-facial regions, and filter values. An encoder may then group the units together as a coherence group. An encoder may similarly create a table or other data structure of the coding units. An encoder may then extract the commonly repeating characteristic or attribute from the coding units. The encoder may transmit the coherence groups along with the data structure, and other coding units which were not part of a coherence group. The decoder may receive the data, and utilize the shared characteristic by storing locally in cache, for faster repeated decoding, and decode the coherence group together.
    Type: Grant
    Filed: June 7, 2013
    Date of Patent: December 30, 2014
    Assignee: Apple Inc.
    Inventors: Xiaosong Zhou, Hsi-Jung Wu, Chris Y. Chung, Albert E. Keinath, David R. Conrad, Yunfei Zheng, Dazhong Zhang, Jae Hoon Kim
  • Patent number: 8922400
    Abstract: A method is disclosed for compressing a sequence of initial digital values into a compressed sequence of compressed values, intending to restore these values into a decompressed sequence of decompressed values. For a first initial value of the sequence, the compressed value of the first initial value is equal to the first initial value and the decompressed value of the compressed value of the first initial value is equal to the first initial value.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: December 30, 2014
    Assignee: I-CES (Innovative Compression Engineering Solutions)
    Inventor: Than Marc-Eric Gervais
  • Patent number: 8923393
    Abstract: Aspects include systems and methods of improving processing in an encoder in a multimedia transmission system. Multimedia data may include one or more of motion video, audio, still images, or any other suitable type of audio-visual data. Aspects include an apparatus and method of encoding video data. For example, an apparatus and method of reduced reference frame search in video encoding is disclosed.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: December 30, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Serafim S. Loukas, Tao Tian, Vijayalakshmi R. Raveendran
  • Patent number: 8923639
    Abstract: It is an object to reduce a computation related to a detection of a corresponding point intended for a compressed dynamic image. In order to attain the object, there are acquired first and second compressed dynamic images including a reference frame and a prediction frame with each pixel indicated by motion information based on the other frame respectively. Moreover, there is executed a detection processing for detecting a corresponding point which corresponds to each reference point of one frame contained in the first compressed dynamic image from one frame contained in the second compressed dynamic image by causing each set of frames between said first compressed dynamic image and said second compressed dynamic image to be a target. The detection processing intended for a set of prediction frames is executed by using the motion information indicative of the set of prediction frames.
    Type: Grant
    Filed: April 13, 2011
    Date of Patent: December 30, 2014
    Assignee: Konica Minolta Holdings, Inc.
    Inventor: Hironori Sumitomo
  • Patent number: 8923641
    Abstract: An apparatus for decoding an image includes an entropy decoder that performs entropy decoding to generate quantized transformation coefficients of a transformation unit in a coding unit and an inverse transformer that inverse quantizes the quantized transformation coefficients to generate transformation coefficients of the transformation unit and inverse transforms the transformation coefficients to generate residual components of the transformation unit.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: December 30, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
  • Publication number: 20140376827
    Abstract: A method and apparatus for position coding of three dimensional mesh models are described including estimating a symbol probability of a non-empty-child-cell Cl,k, where Ql,k denotes the kth cell at layer l, wherein the symbol probability is estimated based on an accuracy of a fitted plane P, sub-dividing the non-empty-child-cell to produce a sub-cell, if the non-empty-child-cell has more than one vertex, determining if there are more unprocessed non-empty-child-cells at layer l, if there are no more unprocessed non-empty-child-cells at layer l, determining if all non-empty-child-cells at layer l have only one vertex and a distance between the center of the sub-cell and a point inside the sub-cell is less than or equal to a first threshold and entropy coding symbols representing a position of the non-empty-child-cells, if all non-empty-child-cells at layer l have only one vertex and the distance between the center of the sub-cell and the point inside the sub-cell is less than or equal to the first threshold.
    Type: Application
    Filed: November 7, 2011
    Publication date: December 25, 2014
    Inventors: Wenfei Jiang, Kangying Cai, Teng Ma
  • Patent number: 8917947
    Abstract: A selective predictor utilizes a selective prediction method for coordinate data encoding. The selective predictor may calculate multiple prediction vectors for each vertex in the shape traversal order. Then, the selective predictor selects the vector that is closest to the vertex to be estimated. In determining the multiple prediction vectors, the selective predictor considers the position of several previous vertices in the traversal order. The selective predictor outputs a correction vector for the selected prediction vector and identification information indicting the selected prediction vector.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: December 23, 2014
    Assignee: International Business Machines Corporation
    Inventor: Victor Dogaru
  • Patent number: 8917773
    Abstract: A moving picture coding apparatus includes an intra-inter prediction unit which calculates a second motion vector by performing a scaling process on a first motion vector of a temporally neighboring corresponding block, when selectively adding, to a list, a motion vector of each of one or more corresponding blocks each of which is either a block included in a current picture to be coded and spatially neighboring a current block to be coded or a block included in a picture other than the current picture and temporally neighboring the current block, determines whether the second motion vector has a magnitude that is within a predetermined magnitude or not within the predetermined magnitude, and adds the second motion vector to the list when the intra-inter prediction unit determines that the second motion vector has a magnitude that is within the predetermined magnitude range.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: December 23, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu, Kengo Terada
  • Patent number: 8917946
    Abstract: The image coding method is used to code images to generate a coded stream. The image coding method includes: writing, into a sequence parameter set in the coded stream to be generated, a first parameter representing a first bit-depth that is a bit-depth of a reconstructed sample in the images; and writing, into the sequence parameter set, a second parameter which is different from the first parameter and represents a second bit-depth that is a bit-depth of an Intra Pulse Code Modulation (IPCM) sample in the images.
    Type: Grant
    Filed: August 27, 2013
    Date of Patent: December 23, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Chong Soon Lim, Viktor Wahadaniah, Sue Mon Thet Naing, Takahiro Nishi, Youji Shibahara, Hisao Sasai, Toshiyasu Sugio
  • Patent number: 8908764
    Abstract: A video system for coding a stream of video data that includes a stream of video frames divides each video frame into a matrix of a plurality of subblocks, wherein each subblock includes a plurality of pixels. The video system operates in accordance with nine prediction modes. Each prediction mode determines a prediction mode according to which a present subblock is to be coded. One of the nine prediction modes is selected to encode the present subblock, wherein the selected prediction mode provides for a minimum error value in the present subblock.
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: December 9, 2014
    Assignee: Intel Corporation
    Inventor: Gregory J. Conklin
  • Patent number: 8908982
    Abstract: The present invention provides an image encoding device that can balance encoding at a high compression ratio and restoration of a high-quality image by decoding in a short processing time. Compression mode determination means 3 determines a compression mode to be one of DPCM and PCM based on target pixel data inputted from a terminal 21 and predicted data calculated by a predetermined method. For the DPCM, DPCM compression means 5 compresses a difference value between the target pixel data and the predicted data to DPCM encoded data having a predetermined DPCM code length. For the PCM, PCM compression means 7 compresses the target pixel data to PCM encoded data having a PCM code length determined by PCM code length determination means 9. The PCM code length determination means 9 calculates the PCM code length for each piece of target pixel data such that a total of post-encoding code lengths becomes an allowable value or less in a unit of predetermined pixel group among the plurality of pixels.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: December 9, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Mitsuhisa Ohnishi, Masayuki Yamaguchi, Takahiro Morishita
  • Publication number: 20140355898
    Abstract: The invention relates to image block encoding and decoding. More precisely, the invention relates to block prediction using reference blocks of the image. It is proposed a method which comprises using processing means for using at least the block for determining one reference block in an already encoded part of the image, encoding and reconstructing a part of the image, using at least the block for determining one reference block in the reconstructed part and a vector referencing the one reference block, using the one reference block for determining at least one further reference block in the reconstructed part and encoding the determined vector and a residual of the block with respect to a combination of the one and the at least one further reference block. Using the block for determination of the one reference block allows for selecting it such that it resembles the block and correlation with the block is maintained.
    Type: Application
    Filed: January 7, 2013
    Publication date: December 4, 2014
    Inventors: Safa Cherigui, Christine Guillemot, Dominique Thoreau, Philippe Guillotel
  • Patent number: 8902978
    Abstract: A method and apparatus for signaling and receiving a video signal for processing is disclosed. Methods for determining a most probable mode for predicting a current prediction block are provided as well as new methods for grouping intra prediction modes into prediction groups. Methods for predicting a prediction block of video data as well as signaling intra prediction modes are also provided.
    Type: Grant
    Filed: May 27, 2011
    Date of Patent: December 2, 2014
    Assignee: LG Electronics Inc.
    Inventors: Jaehyun Lim, Jungsun Kim, Seungwook Park, Jaewon Sung, Byeongmoon Jeon, Joonyoung Park, Yongjoon Jeon, Younghee Choi
  • 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: 8903188
    Abstract: A method of processing components of an image for coding of an image portion of the image, the image being composed of a first component and a different second component. Samples of the second component are predictable from samples of the first component using a prediction model having a model parameter value. The method comprises: determining a plurality of subsets of samples usable for computing the model parameter value, wherein each subset of samples comprises samples of neighboring borders of the first component and the corresponding second component of the image portion, according to at least one predetermined sampling pattern and corresponding predetermined shifting offset, selecting, based on predetermined criteria, a subset of samples from among the plurality of subsets of samples; and predicting samples of the image portion using the prediction model and the model parameter value determined from the selected subset of samples.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: December 2, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Christophe Gisquet, Edouard Francois
  • Patent number: 8897365
    Abstract: A system for executing video encoding operations. The system includes a video encoder for encoding an incoming video stream into a plurality of macro blocks. A motion estimation engine is coupled to the video encoder for controlling the encoding of the macro blocks. A video rate control processor is coupled to the video encoder and coupled to the motion estimation engine. The video rate control processor receives a plurality of parameters from the video encoder that indicate an encoding complexity for a macro block and a video frame of the video stream and, upon receiving an indication from the motion estimation engine, computes a quantization parameter for the macro block. The quantization parameter is dynamically adjusted for the video stream to achieve a target bit rate.
    Type: Grant
    Filed: November 19, 2008
    Date of Patent: November 25, 2014
    Assignee: Nvidia Corporation
    Inventors: Harikrishna Madadi Reddy, Himadri Choudhury, Manindra Parhy, Liang Cheng
  • Patent number: 8897585
    Abstract: A method and arrangement for prediction of pixel values in an image decoder. In an image decoder, a reference vector which is provided by an image encoder is provided 500. An initiation region of pixels is determined 502, which corresponds to a reference region of pixels at the image encoder. The initiation region is spatially displaced in relation to the prediction region according to the reference vector, and a part of the initiation region overlaps a part of the prediction region. Pixel values are assigned 504 to pixels of the prediction region, whose corresponding pixel values in the initiation region are known. Pixel values of the overlapping region of the initiation region are assigned 506 to the corresponding pixels in the prediction region, the pixel values being assigned 504.
    Type: Grant
    Filed: November 5, 2010
    Date of Patent: November 25, 2014
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Jonatan Samuelsson, Kenneth Andersson, Rickard Sjöberg
  • Patent number: 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: 8891893
    Abstract: An apparatus for decoding an image, the apparatus including an entropy decoder that performs entropy-decoding to obtain quantized transformation coefficients of at least one transformation unit in a coding unit of the image, a decoder that determines a prediction mode of at least one prediction unit in the coding unit from information indicating the prediction mode for the at least one prediction unit, when the prediction mode is determined to be an inter prediction mode, not in an intra prediction mode, determines a size of the at least one transformation unit in the coding unit regardless of a size of the at least one prediction unit in the coding unit, and performs inverse-quantization and inverse-transformation on the quantized transformation coefficients of the at least one transformation unit to obtain residuals, and a restorer that performs inter prediction for at least one prediction unit in the coding unit to generate a predictor and restores the image by using the residuals and the predictor.
    Type: Grant
    Filed: June 10, 2014
    Date of Patent: November 18, 2014
    Assignee: Samsung Electronics Co. Ltd.
    Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
  • Patent number: 8891892
    Abstract: The present invention relates to an image encoding method using an adaptive preprocessing scheme, including loading an input image for each frame, determining an encoding type of each of the frames, determining the size of a block to be encoded in each frame according to the determined encoding type, determining blocks that can be replicated from the blocks having the determined size and performing an intra-picture replication preprocessing or inter-picture replication preprocessing procedure on the determined blocks according to the encoding types of the frames, and encoding the frames on which the preprocessing procedure has been performed.
    Type: Grant
    Filed: January 17, 2013
    Date of Patent: November 18, 2014
    Assignee: Electronics and Teleommunications Research Institute
    Inventors: Noh-Sam Park, Sang Wook Park, Eun Jin Ko, Hyun Chul Kang, Mi Kyong Han, Jong Hyun Jang, Kwang Roh Park
  • Patent number: 8885710
    Abstract: The present invention relates to encoding and decoding a video signal by motion compensated temporal filtering. In one embodiment, a first sequence of frames are decoded by inverse motion compensated temporal filtering by selectively adding to a first image block in the first sequence image information, the image information being based on at least one of (1) a second image block from the first sequence and (2) a third image block from an auxiliary sequence of frames.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: November 11, 2014
    Assignee: LG Electronics Inc.
    Inventors: Seung Wook Park, Ji Ho Park, Byeong Moon Jeon
  • Patent number: 8885959
    Abstract: A method of decoding an image includes performing entropy-decoding to obtain quantized transformation coefficients of at least one transformation unit in a coding unit of the image, determining a prediction mode of at least one prediction unit in the coding unit from information indicating a prediction mode for the at least one prediction unit, when the prediction mode is determined to be an inter prediction mode, not in an intra prediction mode, determining a size of the at least one transformation unit in the coding unit regardless of a size of the at least one prediction unit in the coding unit, performing inverse-quantization and inverse-transformation on the quantized transformation coefficients of the at least one transformation unit to obtain residuals, and performing inter prediction for at least one prediction unit in the coding unit to generate a predictor and restoring the image by using the residuals and the predictor.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: November 11, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
  • 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: 8885958
    Abstract: An apparatus for decoding an image includes an encoding information extractor which extracts split information indicating whether to split a coding unit of an upper depth into coding units of deeper depths and skip information indicating whether a prediction mode of a current coding unit is a skip mode, from image data and a decoding unit which determines a split structure of a maximum coding unit, according to the split information so that the maximum coding unit is hierarchically split as a depth increases and determines whether the prediction mode of the current coding unit is the skip mode according to the skip information.
    Type: Grant
    Filed: May 21, 2014
    Date of Patent: November 11, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hae-kyung Jung, Min-su Cheon, Jung-hye Min, Il-koo Kim
  • Patent number: 8879635
    Abstract: Apparatus and methods of using content information for encoding multimedia data are described. A method of processing multimedia data includes obtaining content information of multimedia data, and encoding the multimedia data so as to align a data boundary with a frame boundary in a time domain, wherein said encoding is based on the content information. In another aspect, a method of processing multimedia data includes obtaining a content classification of the multimedia data, and encoding blocks in the multimedia data as intra-coded blocks or inter-coded blocks based on the content classification to increase the error resilience of the encoded multimedia data. Apparatus that can process multimedia data described in these methods are also disclosed.
    Type: Grant
    Filed: September 26, 2006
    Date of Patent: November 4, 2014
    Assignee: Qualcomm Incorporated
    Inventors: Vijayalakshmi Rajasundaram Raveendran, Gordon Kent Walker, Tao Tian, Phanikumar Kanakadurga Bhamidipati, Fang Shi, Peisong Chen, Sitaraman Ganapathy Subramania, Seyfullah Halit Oguz
  • Patent number: 8879620
    Abstract: A method for performing localized multihypothesis prediction during video coding of a coding unit includes: dividing the coding unit into a plurality of sub-coding units; and performing motion vector prediction of each of the sub-coding units. More particularly, the step of performing motion vector prediction of each of the sub-coding units further includes: obtaining a plurality of motion vectors for multihypothesis motion compensation of a specific sub-coding unit of the sub-coding units from a plurality of other sub-coding/coding units. The method further includes performing multihypothesis motion compensation on the specific sub-coding unit according to the plurality of motion vectors, and more particularly, includes utilizing a linear combination of a plurality of pixel values of the plurality of other sub-coding/coding units as a predicted pixel value of the specific sub-coding unit. An associated apparatus is also provided.
    Type: Grant
    Filed: April 6, 2011
    Date of Patent: November 4, 2014
    Assignee: MEDIATEK Inc.
    Inventors: Jian-Liang Lin, Yu-Pao Tsai, Shaw-Min Lei
  • 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