Predictive Coding Patents (Class 382/238)
  • Patent number: 9380306
    Abstract: A moving image decoding apparatus and method for decoding an encoded bit stream. The encoded bit stream is obtained by dividing a moving image into rectangular regions and coding the rectangular regions as units. The apparatus includes a rectangular region size decoder, a rectangular region size determiner, a coding mode decoder, and a rectangular region decoder.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: June 28, 2016
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Yoshimi Moriya, Shunichi Sekiguchi, Yoshihisa Yamada, Kohtaro Asai
  • Patent number: 9361329
    Abstract: A method for building indices for a time sequence in a time series database includes dividing, using a processing device, a time sequence in the time series database into a plurality of subsequences based on a sliding window; building spatial indices for the plurality of subsequences, the spatial indices being used for defining spatial locations of subsequences in the plurality of subsequences in the time sequence; and building content indices for the plurality of subsequences, the content indices being used for defining content ranges of subsequences in the plurality of subsequences.
    Type: Grant
    Filed: December 13, 2013
    Date of Patent: June 7, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Xiao Yan Chen, Yao Liang Chen, Sheng Huang, Kai Liu, Chen Wang
  • Patent number: 9344726
    Abstract: An image decoding method is an image decoding method of decoding coded image data, including selecting, based on a type of a decoding target signal, an arithmetic decoding method that is used to decode the decoding target signal, from among a plurality of arithmetic decoding methods that include: a first arithmetic decoding method which is performed based on a symbol occurrence probability obtained according to a context, and which involves update of the symbol occurrence probability according to a decoding symbol; and a second arithmetic decoding method which is performed based on a symbol occurrence probability obtained according to a context, and which maintains the symbol occurrence probability that is other than 50%.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: May 17, 2016
    Assignee: SUN PATENT TRUST
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada
  • Patent number: 9325990
    Abstract: A first reference index value indicates a position, within a reference picture list associated with a current prediction unit (PU) of a current picture, of a first reference picture. A reference index of a co-located PU of a co-located picture indicates a position, within a reference picture list associated with the co-located PU of the co-located picture, of a second reference picture. When the first reference picture and the second reference picture belong to different reference picture types, a video coder sets a reference index of a temporal merging candidate to a second reference index value. The second reference index value is different than the first reference index value.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: April 26, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Ying Chen, Vadim Seregin, Marta Karczewicz, Li Zhang
  • Patent number: 9300965
    Abstract: An encoder calculates an indication to a previous reference picture having temporal identity of zero. The encoder creates a first set of indicators to the previous reference picture, to all reference pictures in a first reference picture set of the previous reference picture, and to all pictures following the previous reference picture in decoding order and precede the current picture in decoding order. The encoder sets a flag for picture order count cycle, when a long term reference picture (LTRP) has least significant bits (LSBs) of a picture order count, for which more than one picture in the first set share same value of the LSBs of picture order count as the LTRP. The decoder obtains LSB of a picture order count for a LTRP in a reference picture set of the current picture. The decoder concludes non-compliant bitstream based on indications provided by the flag.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: March 29, 2016
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Jonatan Samuelsson, Rickard Sjöberg
  • Patent number: 9282314
    Abstract: A two-dimensional filter operates in accordance with a three-dimensional television signal having a basic layer, a reference processing unit layer and an enhancement layer. The two-dimensional filter generates a processed base layer reference picture from a base layer reference picture via a one-dimensional horizontal filter that horizontally filters the base layer reference picture to generate a first filtered base layer reference picture and a one-dimensional vertical filter, coupled to, but separable from, the one-dimensional horizontal filter, that vertically filters the first filtered base layer reference picture to generate a pre-processed base layer reference picture.
    Type: Grant
    Filed: February 24, 2011
    Date of Patent: March 8, 2016
    Assignee: VIXS SYSTEMS, INC.
    Inventors: Feng Pan, Yang Liu
  • Patent number: 9277244
    Abstract: A method and apparatus for decoding a video signal are disclosed. A method for decoding a video signal includes obtaining block type information of a current block, confirming a prediction mode of the current block based on the block type information, obtaining, if the prediction mode of the current block is an intra prediction mode according to the prediction mode, at least one correlation parameter information using at least one neighboring pixel of the current block, obtaining an intra prediction value of the current block using the correlation parameter information, and reconstructing the current block using the intra prediction value of the current block.
    Type: Grant
    Filed: May 7, 2009
    Date of Patent: March 1, 2016
    Assignee: LG Electronics Inc.
    Inventors: Jae Won Sung, Seung Wook Park, Yong Joon Jeon, Jung Sun Kim, Young Hee Choi, Byeong Moon Jeon, Joon Young Park
  • Patent number: 9277212
    Abstract: An apparatus for coding video information according to certain aspects includes a memory unit and a processor in communication with the memory unit. The memory unit stores difference video information associated with a difference video layer of pixel information derived from a difference between an enhancement layer and a corresponding base layer of the video information. The processor determines a DC prediction value for a video unit associated with the difference video layer while refraining from using pixel information from a neighboring area of the video unit, wherein the DC prediction value is equal to zero or is offset by an offset value. The DC prediction value is a prediction value used in intra prediction based at least on an average of neighboring video units of the video unit. The processor further determines a value of the video unit based at least in part on the DC prediction value.
    Type: Grant
    Filed: July 3, 2013
    Date of Patent: March 1, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Krishnakanth Rapaka, Jianle Chen, Marta Karczewicz
  • Patent number: 9253487
    Abstract: An apparatus for coding video information according to certain aspects includes a memory unit and a processor in communication with the memory unit. The memory unit stores video information of a base, or reference, layer and an enhancement layer. The processor determines whether a base layer reference index is valid for the enhancement layer, and resolves mismatches between base layer and enhancement layer reference indices and reference frame picture order counts. Resolving mismatches may comprise deriving valid reference information from the base layer, using spatial motion information of video data associated with the reference information of the base and/or enhancement layers.
    Type: Grant
    Filed: May 29, 2013
    Date of Patent: February 2, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Vadim Seregin, Xianglin Wang
  • Patent number: 9235777
    Abstract: A code conversion device for image information for generating an image code which is unique to the image information from the image information, the code conversion device for image information includes a processor and a memory, wherein the memory contains instructions for causing the processor to perform operations of: converting acquired raw image information into a plurality of pieces of developed image information; extracting each piece of feature information, from each of the plurality of pieces of developed image information by performing a self-organization processing using a probability scale on each of the plurality of pieces of developed image information; and quantifying a plurality of pieces of feature information and generating an image code.
    Type: Grant
    Filed: January 30, 2014
    Date of Patent: January 12, 2016
    Assignee: APOLLO JAPAN CO., LTD.
    Inventors: Zecang Gu, Ikuko Kishigami
  • Patent number: 9224030
    Abstract: Techniques described here use variations in the sensor to generate an identifier for the sensor. Each sensor may be comprised of sub-sensing units, called pixels that may demonstrate variation in their sensing capability from one pixel to another. Embodiments of the invention, describe a method for using the relative variance of each pixel (relative to the whole sensor or/and a portion of the sensor) in generating an identifier for the sensor. In one embodiment, the method may obtain information associated with a plurality of pixels from a sensor, detect variations in the information associated for each of the pixels from a subset of the plurality of pixels and generate an identifier for the sensor using the detected variations in the information associated with each of the pixels from the subset of plurality of pixels.
    Type: Grant
    Filed: August 18, 2014
    Date of Patent: December 29, 2015
    Assignee: QUALCOMM INCORPORATED
    Inventors: Eliza Yingzi Du, John Keith Schneider, Suryaprakash Ganti
  • Patent number: 9219913
    Abstract: An apparatus for coding video data using a single-loop decoding approach may include a memory unit and a processor in communication with the memory unit. In an example, the memory unit stores the video data, the video data including a base layer and an enhancement layer. The base layer includes a base layer block, a non-constrained INTRA mode block, and an INTER mode block. The base layer block includes a sub-block located at least partially within one of the non-constrained INTRA mode block or the INTER mode block. The enhancement layer includes an enhancement layer block located at a position in the enhancement layer corresponding to a position of the base layer block in the base layer. The processor approximates pixel values of the sub-block and determines, based at least in part on the approximated pixel values, pixel values of the enhancement layer block.
    Type: Grant
    Filed: June 10, 2013
    Date of Patent: December 22, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Chengjie Tu, Xianglin Wang, Jianle Chen, Liwei Guo, Marta Karczewicz
  • Patent number: 9210427
    Abstract: A video encoding device includes: pixel bit length increasing means for increasing a pixel bit length of an input image based on pixel bit length increase information; transform means for transforming output data of the pixel bit length increasing means; entropy encoding means for entropy-encoding output data of the transform means; non-compression encoding means for non-compression-encoding input data; multiplexed data selection means for selecting output data of the entropy encoding means or output data of the non-compression encoding means; and multiplexing means for multiplexing the pixel bit length increase information in a bitstream, wherein a pixel bit length of an image corresponding to the output data of the entropy encoding means and a pixel bit length of an image corresponding to the output data of the non-compression encoding means are different from each other.
    Type: Grant
    Filed: July 8, 2011
    Date of Patent: December 8, 2015
    Assignee: NEC CORPORATION
    Inventors: Keiichi Chono, Yuzo Senda, Junji Tajime, Hirofumi Aoki, Kenta Senzaki
  • Patent number: 9172968
    Abstract: In one example, an apparatus for encoding video data includes a video encoder configured to calculate a residual block for a block of video data based on a predicted block formed using an intra-prediction mode, and transform the residual block using a transform mapped from the intra-prediction mode. In another example, an apparatus includes video encoder configured to receive an indication of a first intra-prediction mode in a first set of intra-prediction modes for a block of video data, determine a second intra-prediction mode from a second set of intra-prediction modes, smaller than the first set of intra-prediction modes, to which the first intra-prediction mode is mapped, determine a directional transform to which the second intra-prediction mode is mapped, and apply the directional transform to residual data of the block.
    Type: Grant
    Filed: July 7, 2011
    Date of Patent: October 27, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Marta Karczewicz, Muhammed Zeyd Coban, Peisong Chen, Hsiao-Chiang Chuang, Rajan L. Joshi
  • Patent number: 9172953
    Abstract: Methods, systems, and computer programs for encoding and decoding image are described. In some aspects, an input data block and a prediction data block are accessed. A projection factor is generated based on a projection of the input data block onto the prediction data block. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. A residual data block is generated based on a difference between the input data block and the scaled prediction data block. In some aspects, a prediction data block, a residual data block, and a projection factor associated with the residual data block are accessed. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. An output data block is generated by summing the residual data block and the scaled prediction data block.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: October 27, 2015
    Assignee: BlackBerry Limited
    Inventors: Dake He, Xiang Yu, Jing Wang
  • Patent number: 9161047
    Abstract: An image encoding apparatus includes an input unit that receives image data; a prediction unit that calculates a predicted pixel value of a pixel of interest to be processed in the image data; a prediction error calculating unit that calculates a prediction error value by using an actual pixel value and the predicted pixel value of the pixel of interest; a main encoder that encodes the prediction error value with information including a number of bits and an error value, the main encoder encoding, as the error value, only one or more most significant bits corresponding to a number of effective bits when the number of bits exceeds the number of effective bits; and an additional encoder that encodes one or more least significant bits of the prediction error value, excluding the one or more most significant bits corresponding to the number of effective bits, as an additional error value.
    Type: Grant
    Filed: September 11, 2013
    Date of Patent: October 13, 2015
    Assignee: FUJI XEROX CO., LTD.
    Inventor: Taro Yokose
  • Patent number: 9143791
    Abstract: A method and apparatus for processing a video frame is provided. The method includes dividing the video frame into pixel blocks each including a reference pixel; calculating difference values between the reference pixel and pixels neighboring the reference pixel; converting the calculated difference values into values that belong to a bit depth range; and performing entropy coding by using the converted difference values as symbols.
    Type: Grant
    Filed: May 9, 2011
    Date of Patent: September 22, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Sung-bum Park, Jae-won Yoon, Hae-young Jun, Shin-wook Kang, Dai-woong Choi, Huai-rong Shao
  • Patent number: 9143801
    Abstract: Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: September 22, 2015
    Assignee: BlackBerry Limited
    Inventors: Gergely Ferenc Korodi, Jinwen Zan, Dake He
  • Patent number: 9124813
    Abstract: The server device draws a processing result from software in an image memory, detects an update area containing an update between frames in the image, performs still image compression, and calculates the compression ratio of still image compressed data in the update area. The server device identifies a high-frequency change area, performs moving image compression, and calculates the compression ratio of moving image compressed data. The server device transmits the still image compressed data and the moving image compressed data. The server device stops the moving image compression based on the result of comparing the compression ratio of the moving image compressed data and a compression ratio of still image compressed data in a previous update area is the update area in a previous frame detected before the start of the moving image compression and has been detected at a position associated with the high-frequency change area.
    Type: Grant
    Filed: November 15, 2012
    Date of Patent: September 1, 2015
    Assignee: FUJITSU LIMITED
    Inventors: Kazuki Matsui, Kenichi Horio, Ryo Miyamoto, Tomoharu Imai
  • Patent number: 9118892
    Abstract: Provided is an apparatus and method for encoding/decoding a moving picture based on adaptive scanning. The moving picture apparatus and method can increase a compression rate based on adaptive scanning by performing intra prediction onto blocks of a predetermined size, and scanning coefficients acquired from Discrete Cosine Transform (DCT) of a residue signal and quantization differently according to the intra prediction mode. The moving picture encoding apparatus includes: a mode selector for selecting and outputting a prediction mode; a predictor for predicting pixel values of pixels to be encoded of an input video based on the prediction mode to thereby output a residue signal block; a transform/quantization unit for performing DCT onto the residue signal block and quantizing the transformed residue signal block; and an encoder for adaptively scanning and encoding the quantized residue signal block based on the prediction mode.
    Type: Grant
    Filed: June 5, 2013
    Date of Patent: August 25, 2015
    Assignees: Electronics and Telecommunications Research Institute, Kwangwoon University Research Institute for Industry Cooperation
    Inventors: Jeong-Il Seo, Wook-Joong Kim, Kyu-Heon Kim, Kyeong-Ok Kang, Jin-Woo Hong, Yung-Lyul Lee, Ki-Hun Han, Jae-Ho Hur, Dong-Gyu Sim, Seoung-Jun Oh
  • Patent number: 9113166
    Abstract: An apparatus and method for video encoding/decoding considering impulse signal are disclosed. The method for video encoding includes generating a predicted block from predicting a current block and subtracting the predicted block from the current block to generate an M×N residual block, and encoding an A×B residual block containing residual signals of an impulsive component in the M×N residual block to generate a bitstream. The apparatus and the method of the present disclosure improve coding efficiency by efficiently encoding or decoding the residual signals of the impulse component in encoding or decoding videos.
    Type: Grant
    Filed: September 21, 2009
    Date of Patent: August 18, 2015
    Assignee: SK TELECOM CO., LTD.
    Inventors: Hayoon Kim, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Kibaek Kim, Hyoungmee Park
  • Patent number: 9100637
    Abstract: An image processing apparatus includes: a converting unit that converts a frame rate of a stereoscopic video into an N-fold frame rate of the frame rate; and an outputting unit that converts images of respective frames of the stereoscopic video subjected to frame rate conversion into a high frequency image or a low frequency image and outputs the converted images, wherein the converting unit outputs an image for left eye and an image for right eye N times each at the converted frame rate, and the outputting unit converts at least one set of consecutive images constituted by a frame of the image for right eye and a frame of the image for left eye, from among 2×N frames output by the converting unit, into the high frequency image, converts an image of a remaining frame into the low frequency image, and then outputs the converted images.
    Type: Grant
    Filed: April 27, 2011
    Date of Patent: August 4, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Toru Koike
  • Patent number: 9088785
    Abstract: Various techniques and tools for encoding and decoding (e.g., in a video encoder/decoder) binary information (e.g., skipped macroblock information) are described. In some embodiments, the binary information is arranged in a bit plane, and the bit plane is coded at the picture/frame layer. The encoder and decoder process the binary information and, in some embodiments, switch coding modes. For example, the encoder and decoder use normal, row-skip, column-skip, or differential modes, or other and/or additional modes. In some embodiments, the encoder and decoder define a skipped macroblock as a predicted macroblock whose motion is equal to its causally predicted motion and which has zero residual error. In some embodiments, the encoder and decoder use a raw coding mode to allow for low-latency applications.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: July 21, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sridhar Srinivasan, Pohsiang Hsu
  • Patent number: 9076189
    Abstract: When performing pipeline processes by a prediction method determination unit, prediction coding unit, and entropy coding unit, the size of a block of an integer conversion unit (transform unit: TU) is set smaller than the size of a CU (Coding Unit). A generated code amount is fed back to the prediction coding unit on the TU basis, reducing a feedback delay and increasing the quantization control accuracy.
    Type: Grant
    Filed: June 6, 2013
    Date of Patent: July 7, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroaki Endo
  • Patent number: 9077992
    Abstract: A method and apparatus for processing a video frame is provided. The method includes dividing the video frame into pixel blocks each including a reference pixel; calculating difference values between the reference pixel and pixels neighboring the reference pixel; converting the calculated difference values into values that belong to a bit depth range; and performing entropy coding by using the converted difference values as symbols.
    Type: Grant
    Filed: May 9, 2011
    Date of Patent: July 7, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Sung-bum Park, Jae-won Yoon, Hae-young Jun, Shin-wook Kang, Dai-woong Choi, Huai-rong Shao
  • Patent number: 9065838
    Abstract: In one embodiment, a method comprises supplying, by a network node to a peer network node, a randomization seed assigned to the network node for generating a prescribed sequence of pseudorandom numbers according to a prescribed pseudorandom number generation function; encoding each data block having a corresponding position in an ordered sequence of a stream of data blocks, into a corresponding differentially-encoded data block based on applying a product of the corresponding data block and the corresponding pseudorandom number, having the corresponding position in the prescribed sequence, to a corresponding successively-preceding differentially-encoded data block from the prescribed ordered sequence, the data block recoverable solely based on a determined difference between the corresponding differentially-encoded data block and the corresponding successively-preceding differentially-encoded data block relative to the corresponding pseudorandom number; and outputting each differentially-encoded data block in
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: June 23, 2015
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Bryan C. Turner, John Toebes
  • Patent number: 9055294
    Abstract: A method is provided for encoding at least one image, divided into macroblocks, one macroblock including a set of blocks de pixels. The method includes, for at least one current macroblock of a current image, at least two iterations of the following steps: allocation of a priority level for encoding to at least one pixel of the current macroblock, selection of a pixel with the highest priority level called the priority pixel, prediction of a set of pixels including the priority pixel and a step of encoding a remainder from prediction for a region made up of predicted pixels of the macroblock, called the predicted region, the encoding step being used as and when the predicted region meets a predetermined encoding criterion.
    Type: Grant
    Filed: January 26, 2010
    Date of Patent: June 9, 2015
    Assignee: France Telecom
    Inventors: Isabelle Amonou, Matthieu Moinard, Nathalie Cammas
  • Patent number: 9041767
    Abstract: A system and method is disclosed for adapting a continuous presence videoconferencing layout according to interactions between conferees. Using regions of interest found in video images, the arrangement of images of conferees may be dynamically arranged as displayed by endpoints. Arrangements may be responsive to various metrics, including the position of conferees in a room and dominant conferees in the videoconference. Video images may be manipulated as part of the arrangement, including cropping and mirroring the video image. As interactions between conferees change, the layout may be automatically rearranged responsive to the changed interactions.
    Type: Grant
    Filed: August 29, 2013
    Date of Patent: May 26, 2015
    Assignee: Polycom, Inc.
    Inventors: Eyal Leviav, Niv Wagner, Efrat Be'ery
  • Patent number: 9036933
    Abstract: When the entire image is divided into regions, each of which is subjected to predictive encoding while predicting an image signal by using an independent method assigned to the region, the object number and a representative pixel value for each object are predicted utilizing spatial continuity for the presence of the object, and also using decoded pixel values of a previously-processed neighbor region adjacent to a processing region. Accordingly, it is possible to reduce the amount of code required for encoding the object number in the processing region or the pixel value as a representative of each object in the processing region, where these encoded items are required in highly accurate image signal prediction which can handle any object shape by utilizing the pixel value as a representative of each object in the processing target region and information for identifying the object assigned to each pixel in the processing region. Therefore, efficient image encoding can be implemented.
    Type: Grant
    Filed: September 20, 2011
    Date of Patent: May 19, 2015
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Shinya Shimizu, Norihiko Matsuura
  • Patent number: 9036702
    Abstract: In video/image coding, macroblocks (MBs) are often intra coded in raster scan order, starting from one seed MB. The invention improves intra prediction for optimized usage of multi-core processors. Encoding starts from multiple intra coded seed MBs per frame, and continues with adjacent MBs. A predefined prediction spread pattern (growth pattern) is used that comprises simultaneous prediction of two or more adjacent MBs per MB. Adjacent MBs with high coding cost are called “Hold-MB” and can be held from being processed, until another neighboring edge is available for prediction. Encoding comprises marking a MB with high coding cost for deferred prediction. This MB is skipped while the other MBs are encoded. When a further adjacent MB was encoded, the marked MB is predicted based on the adjacent MBs. Since a decoder receives the deferment marks and uses the same growth pattern, it follows the encoder, and predicts and decodes correctly.
    Type: Grant
    Filed: September 10, 2010
    Date of Patent: May 19, 2015
    Assignee: THOMSON LICENSING
    Inventors: Jiheng Yang, Hui Zhang, Yumeng Li
  • Patent number: 9036944
    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: Grant
    Filed: July 4, 2011
    Date of Patent: May 19, 2015
    Assignee: HUMAX HOLDINGS CO., LTD.
    Inventors: Chung Ku Yie, Min Sung Kim, Ul Ho Lee
  • Patent number: 9036709
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode. The apparatus for decoding motion information in merge mode discloses a merge mode motion vector decoding unit configured to generate motion information using available spatial and temporal merge candidates when a motion information encoding mode of a current block indicates a merge mode; a prediction bock generating unit configured to generate a prediction block of the current block using motion information; and a residual block generating unit configured to perform an entropy-decoding process and an inverse-scanning process on residual signals to generate a quantized block, and to perform an inverse-transforming process on the quantized block to generate a residual block.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: May 19, 2015
    Assignee: IBEX PT HOLDINGS CO., LTD.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 9036932
    Abstract: Several attempts have been tried to improve the performance of intra-prediction in video encoding and decoding, which are targeting at pixel level parallelization. A solution for implementing an improved intra-prediction method on a parallel processing platform uses estimated predictors instead of reconstructed exact predictors. This enables faster estimation of predictors, and allows an encoder to perform intra-prediction for all blocks of at least a portion of an image simultaneously.
    Type: Grant
    Filed: June 21, 2010
    Date of Patent: May 19, 2015
    Assignee: THOMSON LICENSING
    Inventors: Jiheng Yang, Hui Zhang
  • Patent number: 9031338
    Abstract: An image encoding method in which when transmitting or storing an image, a frame of the image is divided into predetermined-sized processing regions, and for each processing region, a pixel value of each pixel is predicted for the encoding.
    Type: Grant
    Filed: September 21, 2011
    Date of Patent: May 12, 2015
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Shinya Shimizu, Norihiko Matsuura
  • Patent number: 9031339
    Abstract: An image-encoding device uses a region having similar image signals in a block in each encoding target block as an object, and performs set-up by associating a pixel value representing the object with an object identifier as an object pixel value. An object map generation unit generates an object map indicating that each pixel in the block belongs to which object, using object identifiers. By use of the object map generation unit, a predicted image that is used by a predicted image generation unit to predict an encoding target block is generated. An object map encoding-unit compares an object map used when encoding a reference region that has been encoded and encodes an object map.
    Type: Grant
    Filed: March 13, 2012
    Date of Patent: May 12, 2015
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Shinya Shimizu, Hideaki Kimata, Norihiko Matsuura
  • Patent number: 9031336
    Abstract: A method and system for generating a compressed spectral image is provided. Spectral image data including a plurality of spectral intensity values is received. The spectral intensity values are associated with a first spatial dimension (x-dimension), a second spatial dimension (y-dimension) and a wavelength dimension (?-dimension). A window is applied to the spectral image data along the ?-dimension, to select a subset of the spectral image data corresponding to a range of wavelengths. A Fourier transform is performed on the windowed spectral image data along the ?-dimension, at locations along the x-dimension and y-dimension, to generate Fourier coefficients associated with each of the locations. The Fourier transformed data is filtered by retaining a subset of the Fourier coefficients at each of the locations. Wavelet compression is performed on the filtered data along the x-dimension and the y-dimension to generate the compressed spectral image.
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: May 12, 2015
    Assignee: Southwest Research Institute
    Inventor: Craig F. DeForest
  • Patent number: 9025669
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode. The apparatus for decoding motion information in merge mode discloses a merge mode motion vector decoding unit configured to generate motion information using available spatial and temporal merge candidates when a motion information encoding mode of a current block indicates a merge mode; a prediction bock generating unit configured to generate a prediction block of the current block using motion information; and a residual block generating unit configured to perform an entropy-decoding process and an inverse-scanning process on residual signals to generate a quantized block, and to perform an inverse-transforming process on the quantized block to generate a residual block.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: May 5, 2015
    Assignee: Ibex PT Holdings Co., Ltd.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 9025668
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode for reconstructing a moving picture signal coded at a low data rate while maintaining a high quality of an image. The apparatus for decoding motion information in merge mode discloses the position of a merge mode candidate and the configuration of a candidate in order to predict motion information in merge mode efficiently. Furthermore, a merge candidate indicated by the merge index of a current block can be efficiently reconstructed irrespective of a network environment by adaptively generating a merge candidate based on the number of valid merge candidate.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: May 5, 2015
    Assignee: IBEX PT Holdings Co., Ltd.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 9020285
    Abstract: A compressor includes a memory storing a de-compression pixel value de-compressed after a pixel value is compressed, a direct compression unit compressing a pixel value corresponding to a compression target pixel, and a first difference compression unit configured to compress a difference value between the pixel value corresponding to the compression target pixel and a decompression pixel value corresponding to at least one reference pixel, an error evaluation unit, and a decompression unit. The error evaluation unit compares a pixel value error of the direct compression unit before and after compression with a difference value error of the first difference compression unit before and after compression and outputs a compression value obtained through compression of the direct compression unit or a compression value obtained through compression of the first difference compression unit together with an identifier indicating a compression method, based on the comparison result, to the decompression unit.
    Type: Grant
    Filed: October 2, 2013
    Date of Patent: April 28, 2015
    Assignee: Samsung Display Co., Ltd.
    Inventor: Shintaro Nakayama
  • Patent number: 9020294
    Abstract: Spatial and temporal metrics are computed for a picture or regions within a picture to determine the impact of coding and quantization on the quality of an encoded picture. Prediction mode decisions and quantization optimization algorithms are used to create a compressed bit stream that minimizes coding artifacts. Pre-processing techniques are also used to suppress coding artifacts that reduce picture quality.
    Type: Grant
    Filed: January 8, 2013
    Date of Patent: April 28, 2015
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Athanasios Leontaris, Alexandros Tourapis
  • Publication number: 20150110408
    Abstract: Methods and devices for encoding and decoding data using transform domain filtering are described. The encoder determines a set of transform domain filter coefficients to be applied to a transform domain prediction. The filtering may, in some cases, also apply to transform domain reconstructions. Rate-distortion optimization may be used to determine the optimal filter coefficients on a frame-basis, coding-unit-basis, or other basis. Multiple filters may be developed and communicated from the encoder to the decoder for different combinations of transform block size, coding mode, prediction mode, and texture type. In other cases, the filtering is applied in the pixel-domain to a pixel-domain prediction or a pixel-domain reconstruction of a block of samples.
    Type: Application
    Filed: December 29, 2014
    Publication date: April 23, 2015
    Inventors: Jing WANG, Xiang YU, Dake HE, Steven Wayne CAMPBELL
  • Patent number: 9014259
    Abstract: An apparatus and method sequentially parses bitstreams based on a removal of an Emulation Prevention Byte (EPB). The apparatus and method may detect an EPB pattern from among sequentially input bitstreams, may store the bitstreams, may store a processed bitstream where the EPB pattern is removed, among the bitstreams, and may select an output of a register buffer based on an input of a buffer selection flag.
    Type: Grant
    Filed: December 20, 2011
    Date of Patent: April 21, 2015
    Assignees: Samsung Electronics Co., Ltd., Kwangwoon University Industry-Academic Collaboration Foundation
    Inventors: Donggyu Sim, Doo Hyun Kim, Joon Ho Song, Shi Hwa Lee, Do Hyung Kim, Hyun Ho Cho, Jin Sub Lee, Jeong Han Seo
  • Patent number: 9008179
    Abstract: An apparatus used in video encoding comprising a processor configured to generate a prediction block for a current block, compute a difference between the current block and the prediction block to generate a residual block, wherein the residual block comprises a plurality of residual values, and if the plurality of residual values include at least one non-zero residual value comprising at least one sign and at least one residual level, perform entropy encoding on the at least one sign; and perform entropy encoding on the at least one residual level, wherein one non-residual value comprises one sign and one residual level.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: April 14, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventors: Wen Gao, Gregory Cook, Mingyuan Yang, Jin Song, Haoping Yu
  • Patent number: 9002124
    Abstract: According to a picture coding method, a coded picture is stored, as a reference picture, into a storage unit; commands indicating correspondence between reference pictures and reference indices for designating reference pictures and coefficients used for generation of predictive images are generated; a reference picture being used when motion compensation is performed on a current block in a current picture to be coded is designated by a reference index; a predictive image is generated by performing linear prediction on a block being obtained by motion estimation within the designated reference picture, by use of a coefficient corresponding to the reference index; a coded image signal including a coded signal obtained by coding a prediction error being a difference between the current block in the current picture to be coded and the predictive image, the commands, the reference index and the coefficient is outputted.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: April 7, 2015
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Kiyofumi Abe, Shinya Kadono, Satoshi Kondo, Makoto Hagai
  • Patent number: 9002125
    Abstract: A method for compressing graphics data comprises selecting z-planes from a plurality of z-planes. The selected z-planes are predictor z-planes. A residual is determined for each sample not covered by one of the predictor z-planes. A sample is covered by one of the predictor z-planes when the predictor z-plane correctly defines a z-value of the sample. A residual comprises a value that is a difference between a predicted z-value provided by one of the predictor z-planes and an actual z-value for the sample. The predictor z-planes and the residuals are stored in a z-buffer.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: April 7, 2015
    Assignee: NVIDIA Corporation
    Inventors: Bengt-Olaf Schneider, Christian Amsinck
  • Patent number: 8995779
    Abstract: Generating a prediction image by performing motion compensation by using a motion vector of an encoded image, with a frame formed of a decoded image serving as a reference frame, to generate a first motion compensation image corresponding to a prediction image; and generating the prediction image by performing a filtering process on at least two motion-compensated images by using a correlation in a time direction included in the first motion compensation image and a second motion compensation image.
    Type: Grant
    Filed: May 3, 2013
    Date of Patent: March 31, 2015
    Assignee: Sony Corporation
    Inventors: Ohji Nakagami, Yoichi Yagasaki
  • Patent number: 8989275
    Abstract: A method for video processing may include receiving video data units, and compressing the video data units to generate compressed video data units that have a variable size. The method may also include storing the compressed video data units contiguously in a memory in memory segments that have a fixed size, where the size of at least one of the compressed video data units is indivisible by the fixed size of the memory segments, and where a portion of the indivisible compressed video data unit is stored with a portion of another compressed video data unit in one of the memory segments. The method may also include determining data storage information associated with the compressed video data units, and storing the data storage information in the memory. A system may have a video processing architecture designed to support the method.
    Type: Grant
    Filed: November 10, 2010
    Date of Patent: March 24, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Chia-Yuan Teng, Dan M. Chuang, Gokce Dane, Raghavendra C. Nagaraj, Vladan Andrijanic, Yiu-Wing Leung
  • Patent number: 8989265
    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 6, 2012
    Date of Patent: March 24, 2015
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Doe Hyun Yoon, Ji Ho Park, Seung Wook Park
  • Patent number: 8982956
    Abstract: In a first inter-image prediction mode in which information on a motion vector is used, a first mode detection unit constructs a first candidate list from a plurality of reference block candidates based on a first predetermined order, assigns indices for designating reference block candidates added in the first candidate list, and outputs the indices of the plurality of reference candidate blocks. In a second inter-image prediction mode in which is used a motion vector difference between a motion vector predictor based on information on a motion vector, and a motion vector of a coding target block, a second mode detection unit constructs a second candidate list from a plurality of reference block candidates based on a second predetermined order, assigns indices for designating reference block candidates added in the second candidate list, and outputs the indices of the plurality of reference block candidates and motion vector differences.
    Type: Grant
    Filed: December 13, 2013
    Date of Patent: March 17, 2015
    Assignee: JVC KENWOOD Corporation
    Inventors: Masayoshi Nishitani, Hiroya Nakamura, Hideki Takehara, Shigeru Fukushima
  • Patent number: 8983217
    Abstract: When a plurality of image signals of an object picked up by a plurality of image pickup units are encoded on a predetermined pixel block basis by using an inter-prediction between images, difference information showing an offset between the images is generated from the plurality of image signals, and a search range which is set in order to detect a vector on the predetermined pixel block basis is adaptively set in accordance with the generated difference information.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: March 17, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Daisuke Sakamoto, Jun Otsuki