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