Predictive Coding Patents (Class 382/238)
-
Patent number: 9380306Abstract: 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: GrantFiled: January 30, 2015Date of Patent: June 28, 2016Assignee: MITSUBISHI ELECTRIC CORPORATIONInventors: Yoshimi Moriya, Shunichi Sekiguchi, Yoshihisa Yamada, Kohtaro Asai
-
Patent number: 9361329Abstract: 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: GrantFiled: December 13, 2013Date of Patent: June 7, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Xiao Yan Chen, Yao Liang Chen, Sheng Huang, Kai Liu, Chen Wang
-
Patent number: 9344726Abstract: 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: GrantFiled: June 16, 2014Date of Patent: May 17, 2016Assignee: SUN PATENT TRUSTInventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada
-
Patent number: 9325990Abstract: 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: GrantFiled: July 8, 2013Date of Patent: April 26, 2016Assignee: QUALCOMM IncorporatedInventors: Ying Chen, Vadim Seregin, Marta Karczewicz, Li Zhang
-
Patent number: 9300965Abstract: 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: GrantFiled: December 18, 2013Date of Patent: March 29, 2016Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventors: Jonatan Samuelsson, Rickard Sjöberg
-
Patent number: 9282314Abstract: 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: GrantFiled: February 24, 2011Date of Patent: March 8, 2016Assignee: VIXS SYSTEMS, INC.Inventors: Feng Pan, Yang Liu
-
Patent number: 9277244Abstract: 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: GrantFiled: May 7, 2009Date of Patent: March 1, 2016Assignee: 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: 9277212Abstract: 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: GrantFiled: July 3, 2013Date of Patent: March 1, 2016Assignee: QUALCOMM IncorporatedInventors: Krishnakanth Rapaka, Jianle Chen, Marta Karczewicz
-
Patent number: 9253487Abstract: 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: GrantFiled: May 29, 2013Date of Patent: February 2, 2016Assignee: QUALCOMM IncorporatedInventors: Vadim Seregin, Xianglin Wang
-
Patent number: 9235777Abstract: 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: GrantFiled: January 30, 2014Date of Patent: January 12, 2016Assignee: APOLLO JAPAN CO., LTD.Inventors: Zecang Gu, Ikuko Kishigami
-
Patent number: 9224030Abstract: 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: GrantFiled: August 18, 2014Date of Patent: December 29, 2015Assignee: QUALCOMM INCORPORATEDInventors: Eliza Yingzi Du, John Keith Schneider, Suryaprakash Ganti
-
Patent number: 9219913Abstract: 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: GrantFiled: June 10, 2013Date of Patent: December 22, 2015Assignee: QUALCOMM IncorporatedInventors: Chengjie Tu, Xianglin Wang, Jianle Chen, Liwei Guo, Marta Karczewicz
-
Patent number: 9210427Abstract: 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: GrantFiled: July 8, 2011Date of Patent: December 8, 2015Assignee: NEC CORPORATIONInventors: Keiichi Chono, Yuzo Senda, Junji Tajime, Hirofumi Aoki, Kenta Senzaki
-
Patent number: 9172968Abstract: 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: GrantFiled: July 7, 2011Date of Patent: October 27, 2015Assignee: QUALCOMM IncorporatedInventors: Marta Karczewicz, Muhammed Zeyd Coban, Peisong Chen, Hsiao-Chiang Chuang, Rajan L. Joshi
-
Patent number: 9172953Abstract: 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: GrantFiled: June 9, 2014Date of Patent: October 27, 2015Assignee: BlackBerry LimitedInventors: Dake He, Xiang Yu, Jing Wang
-
Patent number: 9161047Abstract: 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: GrantFiled: September 11, 2013Date of Patent: October 13, 2015Assignee: FUJI XEROX CO., LTD.Inventor: Taro Yokose
-
Patent number: 9143791Abstract: 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: GrantFiled: May 9, 2011Date of Patent: September 22, 2015Assignee: 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: 9143801Abstract: 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: GrantFiled: October 28, 2014Date of Patent: September 22, 2015Assignee: BlackBerry LimitedInventors: Gergely Ferenc Korodi, Jinwen Zan, Dake He
-
Patent number: 9124813Abstract: 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: GrantFiled: November 15, 2012Date of Patent: September 1, 2015Assignee: FUJITSU LIMITEDInventors: Kazuki Matsui, Kenichi Horio, Ryo Miyamoto, Tomoharu Imai
-
Patent number: 9118892Abstract: 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: GrantFiled: June 5, 2013Date of Patent: August 25, 2015Assignees: Electronics and Telecommunications Research Institute, Kwangwoon University Research Institute for Industry CooperationInventors: 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: 9113166Abstract: 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: GrantFiled: September 21, 2009Date of Patent: August 18, 2015Assignee: SK TELECOM CO., LTD.Inventors: Hayoon Kim, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Kibaek Kim, Hyoungmee Park
-
Patent number: 9100637Abstract: 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: GrantFiled: April 27, 2011Date of Patent: August 4, 2015Assignee: Canon Kabushiki KaishaInventor: Toru Koike
-
Patent number: 9088785Abstract: 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: GrantFiled: May 30, 2014Date of Patent: July 21, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Sridhar Srinivasan, Pohsiang Hsu
-
Patent number: 9076189Abstract: 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: GrantFiled: June 6, 2013Date of Patent: July 7, 2015Assignee: Canon Kabushiki KaishaInventor: Hiroaki Endo
-
Patent number: 9077992Abstract: 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: GrantFiled: May 9, 2011Date of Patent: July 7, 2015Assignee: 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: 9065838Abstract: 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 inType: GrantFiled: September 11, 2012Date of Patent: June 23, 2015Assignee: CISCO TECHNOLOGY, INC.Inventors: Bryan C. Turner, John Toebes
-
Patent number: 9055294Abstract: 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: GrantFiled: January 26, 2010Date of Patent: June 9, 2015Assignee: France TelecomInventors: Isabelle Amonou, Matthieu Moinard, Nathalie Cammas
-
Patent number: 9041767Abstract: 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: GrantFiled: August 29, 2013Date of Patent: May 26, 2015Assignee: Polycom, Inc.Inventors: Eyal Leviav, Niv Wagner, Efrat Be'ery
-
Patent number: 9036933Abstract: 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: GrantFiled: September 20, 2011Date of Patent: May 19, 2015Assignee: Nippon Telegraph and Telephone CorporationInventors: Shinya Shimizu, Norihiko Matsuura
-
Patent number: 9036702Abstract: 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: GrantFiled: September 10, 2010Date of Patent: May 19, 2015Assignee: THOMSON LICENSINGInventors: Jiheng Yang, Hui Zhang, Yumeng Li
-
Patent number: 9036944Abstract: 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: GrantFiled: July 4, 2011Date of Patent: May 19, 2015Assignee: HUMAX HOLDINGS CO., LTD.Inventors: Chung Ku Yie, Min Sung Kim, Ul Ho Lee
-
Patent number: 9036709Abstract: 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: GrantFiled: January 9, 2015Date of Patent: May 19, 2015Assignee: IBEX PT HOLDINGS CO., LTD.Inventors: Kwangje Kim, Hyunoh Oh
-
Patent number: 9036932Abstract: 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: GrantFiled: June 21, 2010Date of Patent: May 19, 2015Assignee: THOMSON LICENSINGInventors: Jiheng Yang, Hui Zhang
-
Patent number: 9031338Abstract: 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: GrantFiled: September 21, 2011Date of Patent: May 12, 2015Assignee: Nippon Telegraph and Telephone CorporationInventors: Shinya Shimizu, Norihiko Matsuura
-
Patent number: 9031339Abstract: 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: GrantFiled: March 13, 2012Date of Patent: May 12, 2015Assignee: Nippon Telegraph and Telephone CorporationInventors: Shinya Shimizu, Hideaki Kimata, Norihiko Matsuura
-
Patent number: 9031336Abstract: 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: GrantFiled: April 10, 2013Date of Patent: May 12, 2015Assignee: Southwest Research InstituteInventor: Craig F. DeForest
-
Patent number: 9025669Abstract: 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: GrantFiled: January 9, 2015Date of Patent: May 5, 2015Assignee: Ibex PT Holdings Co., Ltd.Inventors: Kwangje Kim, Hyunoh Oh
-
Patent number: 9025668Abstract: 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: GrantFiled: June 9, 2014Date of Patent: May 5, 2015Assignee: IBEX PT Holdings Co., Ltd.Inventors: Kwangje Kim, Hyunoh Oh
-
Patent number: 9020285Abstract: 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: GrantFiled: October 2, 2013Date of Patent: April 28, 2015Assignee: Samsung Display Co., Ltd.Inventor: Shintaro Nakayama
-
Patent number: 9020294Abstract: 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: GrantFiled: January 8, 2013Date of Patent: April 28, 2015Assignee: Dolby Laboratories Licensing CorporationInventors: Athanasios Leontaris, Alexandros Tourapis
-
Publication number: 20150110408Abstract: 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: ApplicationFiled: December 29, 2014Publication date: April 23, 2015Inventors: Jing WANG, Xiang YU, Dake HE, Steven Wayne CAMPBELL
-
Patent number: 9014259Abstract: 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: GrantFiled: December 20, 2011Date of Patent: April 21, 2015Assignees: Samsung Electronics Co., Ltd., Kwangwoon University Industry-Academic Collaboration FoundationInventors: 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: 9008179Abstract: 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: GrantFiled: June 29, 2012Date of Patent: April 14, 2015Assignee: Futurewei Technologies, Inc.Inventors: Wen Gao, Gregory Cook, Mingyuan Yang, Jin Song, Haoping Yu
-
Patent number: 9002124Abstract: 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: GrantFiled: November 1, 2013Date of Patent: April 7, 2015Assignee: Panasonic Intellectual Property Corporation of AmericaInventors: Kiyofumi Abe, Shinya Kadono, Satoshi Kondo, Makoto Hagai
-
Patent number: 9002125Abstract: 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: GrantFiled: October 15, 2012Date of Patent: April 7, 2015Assignee: NVIDIA CorporationInventors: Bengt-Olaf Schneider, Christian Amsinck
-
Patent number: 8995779Abstract: 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: GrantFiled: May 3, 2013Date of Patent: March 31, 2015Assignee: Sony CorporationInventors: Ohji Nakagami, Yoichi Yagasaki
-
Patent number: 8989275Abstract: 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: GrantFiled: November 10, 2010Date of Patent: March 24, 2015Assignee: QUALCOMM IncorporatedInventors: Chia-Yuan Teng, Dan M. Chuang, Gokce Dane, Raghavendra C. Nagaraj, Vladan Andrijanic, Yiu-Wing Leung
-
Patent number: 8989265Abstract: 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 6, 2012Date of Patent: March 24, 2015Assignee: LG Electronics Inc.Inventors: Byeong Moon Jeon, Doe Hyun Yoon, Ji Ho Park, Seung Wook Park
-
Patent number: 8982956Abstract: 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: GrantFiled: December 13, 2013Date of Patent: March 17, 2015Assignee: JVC KENWOOD CorporationInventors: Masayoshi Nishitani, Hiroya Nakamura, Hideki Takehara, Shigeru Fukushima
-
Patent number: 8983217Abstract: 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: GrantFiled: April 26, 2012Date of Patent: March 17, 2015Assignee: Canon Kabushiki KaishaInventors: Daisuke Sakamoto, Jun Otsuki