Predictive Coding Patents (Class 382/238)
-
Patent number: 8983163Abstract: 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: GrantFiled: August 15, 2012Date of Patent: March 17, 2015Assignee: General Electric CompanyInventor: Naveen Stephan Chandra
-
Patent number: 8977066Abstract: 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: GrantFiled: November 15, 2013Date of Patent: March 10, 2015Assignee: Google Inc.Inventor: Jyrki Antero Alakuijala
-
Patent number: 8977065Abstract: 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: GrantFiled: July 21, 2011Date of Patent: March 10, 2015Inventors: Luca Rossato, Guido Meardi
-
Patent number: 8971654Abstract: 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: GrantFiled: June 9, 2014Date of Patent: March 3, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
-
Patent number: 8971652Abstract: 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: GrantFiled: April 15, 2013Date of Patent: March 3, 2015Assignee: Panasonic Intellectual Property Corporation of AmericaInventors: Virginie Drugeon, Thomas Wedi, Torsten Palfner, Hisao Sasai
-
Patent number: 8971655Abstract: 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: GrantFiled: March 16, 2010Date of Patent: March 3, 2015Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventors: Kenneth Andersson, Andrey Norkin, Clinton Priddle, Zhuangfei Wu
-
Patent number: 8971419Abstract: 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: GrantFiled: March 20, 2014Date of Patent: March 3, 2015Assignee: LG Electronics Inc.Inventors: Seungwook Park, Jaehyun Lim, Yongjoon Jeon, Chulkeun Kim, Jungsun Kim, Naeri Park, Hendry Hendry, Byeongmoon Jeon, Joonyoung Park
-
Patent number: 8971653Abstract: 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: GrantFiled: June 9, 2014Date of Patent: March 3, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
-
Publication number: 20150049956Abstract: 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: ApplicationFiled: March 18, 2013Publication date: February 19, 2015Inventors: Haruhisa Kato, Akio Yoneyama
-
Patent number: 8958476Abstract: 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: GrantFiled: April 18, 2006Date of Patent: February 17, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Wooshik Kim, Dmitri Birinov, Daesung Cho, Hyun Mun Kim
-
Patent number: 8953680Abstract: 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: GrantFiled: November 1, 2012Date of Patent: February 10, 2015Assignee: LG Electronics Inc.Inventors: Byeong Moon Jeon, Doe Hyun Yoon, Ji Ho Park, Seung Wook Park
-
Patent number: 8948529Abstract: 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: GrantFiled: October 30, 2012Date of Patent: February 3, 2015Assignee: Google Inc.Inventor: Juha-Pekka Maaninen
-
Patent number: 8947270Abstract: 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: GrantFiled: June 29, 2013Date of Patent: February 3, 2015Assignee: Intel CorporationInventors: Vinodh Gopal, James D. Guilford, Gilbert M. Wolrich
-
Patent number: 8942505Abstract: 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: GrantFiled: December 17, 2007Date of Patent: January 27, 2015Assignee: Telefonaktiebolaget L M Ericsson (Publ)Inventors: Kenneth Andersson, Richard Sjöberg
-
Patent number: 8938095Abstract: 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: GrantFiled: October 22, 2012Date of Patent: January 20, 2015Assignee: Fujitsu LimitedInventors: Kiyohide Yamashita, Shuichi Takayama, Naoshi Kayashima, Akira Miyazaki, Hirohisa Naito, Takashi Yoshioka
-
Publication number: 20150016739Abstract: 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: ApplicationFiled: September 18, 2014Publication date: January 15, 2015Inventors: Alex Chungku YIE, Joon Seong Park, Ui Ho Lee
-
Publication number: 20150016738Abstract: 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: ApplicationFiled: September 18, 2014Publication date: January 15, 2015Inventors: Alex Chungku YIE, Joon Seong Park, Ui Ho Lee
-
Publication number: 20150016740Abstract: 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: ApplicationFiled: September 18, 2014Publication date: January 15, 2015Inventors: Alex Chungku YIE, Joon Seong Park, UI Ho Lee
-
Publication number: 20150016741Abstract: 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: ApplicationFiled: September 25, 2014Publication date: January 15, 2015Inventors: Chung Ku YIE, Min Sung KIM, UI Ho LEE
-
Patent number: 8934537Abstract: 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: GrantFiled: October 3, 2008Date of Patent: January 13, 2015Assignee: Panasonic CorporationInventors: Hiroshi Arakawa, Hideyuki Ohgose
-
Publication number: 20150010244Abstract: 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: ApplicationFiled: September 19, 2014Publication date: January 8, 2015Inventors: Chungku YIE, Min Sung Kim, Joon Seong Park
-
Publication number: 20150010243Abstract: 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: ApplicationFiled: September 19, 2014Publication date: January 8, 2015Inventors: Chungku Yie, Min Sung Kim, Joon Seong Park
-
Publication number: 20150003751Abstract: 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: ApplicationFiled: June 13, 2014Publication date: January 1, 2015Inventor: Hideki Aiba
-
Patent number: 8923640Abstract: 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: GrantFiled: June 7, 2013Date of Patent: December 30, 2014Assignee: 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: 8922400Abstract: 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: GrantFiled: November 2, 2010Date of Patent: December 30, 2014Assignee: I-CES (Innovative Compression Engineering Solutions)Inventor: Than Marc-Eric Gervais
-
Patent number: 8923393Abstract: 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: GrantFiled: November 2, 2006Date of Patent: December 30, 2014Assignee: QUALCOMM IncorporatedInventors: Serafim S. Loukas, Tao Tian, Vijayalakshmi R. Raveendran
-
Patent number: 8923639Abstract: 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: GrantFiled: April 13, 2011Date of Patent: December 30, 2014Assignee: Konica Minolta Holdings, Inc.Inventor: Hironori Sumitomo
-
Patent number: 8923641Abstract: 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: GrantFiled: June 9, 2014Date of Patent: December 30, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
-
Publication number: 20140376827Abstract: 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: ApplicationFiled: November 7, 2011Publication date: December 25, 2014Inventors: Wenfei Jiang, Kangying Cai, Teng Ma
-
Patent number: 8917947Abstract: 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: GrantFiled: June 20, 2012Date of Patent: December 23, 2014Assignee: International Business Machines CorporationInventor: Victor Dogaru
-
Patent number: 8917773Abstract: 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: GrantFiled: July 30, 2014Date of Patent: December 23, 2014Assignee: Panasonic Intellectual Property Corporation of AmericaInventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu, Kengo Terada
-
Patent number: 8917946Abstract: 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: GrantFiled: August 27, 2013Date of Patent: December 23, 2014Assignee: Panasonic Intellectual Property Corporation of AmericaInventors: Chong Soon Lim, Viktor Wahadaniah, Sue Mon Thet Naing, Takahiro Nishi, Youji Shibahara, Hisao Sasai, Toshiyasu Sugio
-
Patent number: 8908764Abstract: 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: GrantFiled: November 16, 2012Date of Patent: December 9, 2014Assignee: Intel CorporationInventor: Gregory J. Conklin
-
Patent number: 8908982Abstract: 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: GrantFiled: September 26, 2011Date of Patent: December 9, 2014Assignee: Sharp Kabushiki KaishaInventors: Mitsuhisa Ohnishi, Masayuki Yamaguchi, Takahiro Morishita
-
Publication number: 20140355898Abstract: 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: ApplicationFiled: January 7, 2013Publication date: December 4, 2014Inventors: Safa Cherigui, Christine Guillemot, Dominique Thoreau, Philippe Guillotel
-
Patent number: 8902978Abstract: 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: GrantFiled: May 27, 2011Date of Patent: December 2, 2014Assignee: LG Electronics Inc.Inventors: Jaehyun Lim, Jungsun Kim, Seungwook Park, Jaewon Sung, Byeongmoon Jeon, Joonyoung Park, Yongjoon Jeon, Younghee Choi
-
Patent number: 8902359Abstract: 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: GrantFiled: March 7, 2012Date of Patent: December 2, 2014Assignee: Marvell International Ltd.Inventors: Mainak Biswas, Vipin Namboodiri
-
Patent number: 8903188Abstract: 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: GrantFiled: January 18, 2013Date of Patent: December 2, 2014Assignee: Canon Kabushiki KaishaInventors: Christophe Gisquet, Edouard Francois
-
Patent number: 8897365Abstract: 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: GrantFiled: November 19, 2008Date of Patent: November 25, 2014Assignee: Nvidia CorporationInventors: Harikrishna Madadi Reddy, Himadri Choudhury, Manindra Parhy, Liang Cheng
-
Patent number: 8897585Abstract: 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: GrantFiled: November 5, 2010Date of Patent: November 25, 2014Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventors: Jonatan Samuelsson, Kenneth Andersson, Rickard Sjöberg
-
Patent number: 8891621Abstract: 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: GrantFiled: August 24, 2007Date of Patent: November 18, 2014Assignee: Canon Kabushiki KaishaInventor: Susumu Igarashi
-
Patent number: 8891893Abstract: 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: GrantFiled: June 10, 2014Date of Patent: November 18, 2014Assignee: Samsung Electronics Co. Ltd.Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
-
Patent number: 8891892Abstract: 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: GrantFiled: January 17, 2013Date of Patent: November 18, 2014Assignee: Electronics and Teleommunications Research InstituteInventors: Noh-Sam Park, Sang Wook Park, Eun Jin Ko, Hyun Chul Kang, Mi Kyong Han, Jong Hyun Jang, Kwang Roh Park
-
Patent number: 8885710Abstract: 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: GrantFiled: June 6, 2011Date of Patent: November 11, 2014Assignee: LG Electronics Inc.Inventors: Seung Wook Park, Ji Ho Park, Byeong Moon Jeon
-
Patent number: 8885959Abstract: 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: GrantFiled: June 9, 2014Date of Patent: November 11, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Min-su Cheon, Woo-jin Han, Hae-kyung Jung, Il-koo Kim, Tammy Lee, Jianle Chen
-
Patent number: 8885711Abstract: 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: GrantFiled: December 17, 2010Date of Patent: November 11, 2014Assignee: 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: 8885958Abstract: 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: GrantFiled: May 21, 2014Date of Patent: November 11, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Hae-kyung Jung, Min-su Cheon, Jung-hye Min, Il-koo Kim
-
Patent number: 8879635Abstract: 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: GrantFiled: September 26, 2006Date of Patent: November 4, 2014Assignee: Qualcomm IncorporatedInventors: Vijayalakshmi Rajasundaram Raveendran, Gordon Kent Walker, Tao Tian, Phanikumar Kanakadurga Bhamidipati, Fang Shi, Peisong Chen, Sitaraman Ganapathy Subramania, Seyfullah Halit Oguz
-
Patent number: 8879620Abstract: 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: GrantFiled: April 6, 2011Date of Patent: November 4, 2014Assignee: MEDIATEK Inc.Inventors: Jian-Liang Lin, Yu-Pao Tsai, Shaw-Min Lei
-
Patent number: RE45250Abstract: 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: GrantFiled: July 30, 2013Date of Patent: November 18, 2014Assignee: Sharp Kabushiki KaishaInventors: Shijun Sun, Shawmin Lei