Adaptive Coding (i.e., Changes Based Upon History, Activity, Busyness, Etc.) Patents (Class 382/239)
  • Publication number: 20140270558
    Abstract: First coded data are generated from a target block by a first coding mode. Second coded data having predetermined amount are generated from the target block by a second coding mode. Whether to encode by the first coding mode or the second coding mode is decided. Based on the decision result, any of the first coded data and the second coded data is selected. If a total amount of coded data of a segment is over a target amount, encoding by the second coding mode is decided. The segment comprises blocks including the target block. The total amount is sum of an amount of coded data generated from blocks prior to the target block in the segment, an amount of the first coded data, an amount of coded data to be generated from remained blocks in the segment by the second coding mode.
    Type: Application
    Filed: February 28, 2014
    Publication date: September 18, 2014
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventors: Takashi WATANABE, Atsushi MATSUMURA, Tomoya KODAMA
  • Patent number: 8837846
    Abstract: An image decoding method for decoding an image using plural intra prediction modes, including decoding first binary data and second binary data, the first binary data indicating a first intra prediction mode to decode the image, the second binary data indicating a second intra prediction mode to decode the image, wherein in the decoding, coded data is obtained which includes a first context adaptive segment, a second context adaptive segment, a first bypass segment, and a second bypass segment. The first context adaptive segment and the second context adaptive segment are decoded by context adaptive binary arithmetic decoding which is arithmetic decoding using a variable probability updated based on decoded data, and the first bypass segment and the second bypass segment are decoded by bypass decoding which is arithmetic decoding using a predetermined fixed probability.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: September 16, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu
  • Publication number: 20140254949
    Abstract: An image encoding method with rate control includes at least the following steps: defining a plurality of candidate bit budgets corresponding to different pre-defined maximum encoded bit lengths for one coding unit respectively; when encoding pixel data of a plurality of pixels within a current coding unit of an access unit of a frame, determining a target bit budget selected from the candidate bit budgets and allocating the target bit budget to the current coding unit; and outputting encoded pixel data of the pixels within the current coding unit that is generated from the encoder, wherein a bit length of the encoded pixel data is smaller than or equal to the target bit budget.
    Type: Application
    Filed: March 5, 2014
    Publication date: September 11, 2014
    Applicant: MEDIATEK INC.
    Inventors: Han-Liang Chou, Tsu-Ming Liu, Tung-Hsing Wu, Kun-Bin Lee, Chi-Cheng Ju
  • Patent number: 8831368
    Abstract: Provided are an adaptive coding modulation (ACM)-based simulcast transmission and reception apparatus and method. The apparatus includes a transmitter configured to analyze whether or not it is raining in a region where a receiver is present on the basis of channel state information (CSI) provided by the receiver, encode and/or modulate an image signal according to the analysis result, and provide the encoded and/or modulated image signal through a single band or multiple bands. On the basis of a result of analyzing whether or not it is raining in a region where a receiver is present, it is possible to effectively prevent signal attenuation caused by rain by providing image signals having different resolutions through multiple bands when the region is in a rainfall state.
    Type: Grant
    Filed: March 19, 2012
    Date of Patent: September 9, 2014
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Joon Gyu Ryu, Deock Gil Oh
  • Patent number: 8824812
    Abstract: A method and apparatus of image data compression and decompression are disclosed. According to an embodiment of the present invention, the compression method partitions the image data into access units and encodes each access unit into a bitstream according to a target bit budget. Each access unit is encoded using first data compression to generate a first bitstream and the residual data is further encoded using second data compression to generate a second bitstream if the first bitstream is smaller than the target bit budget. In one example, the second data compression comprises bit plane coding applied to bit plane-ordered data, wherein the bit plane-ordered data is generated by scanning from a most significant bit to a least significant bit of the residual data in a bit plane-wise order. The decompression method comprises steps to recover reconstructed data from the first and second bitstreams.
    Type: Grant
    Filed: October 2, 2012
    Date of Patent: September 2, 2014
    Assignee: Mediatek Inc
    Inventors: Han-Liang Chou, Tung-Hsing Wu, Kun-Bin Lee, Chi-Cheng Ju
  • Patent number: 8818123
    Abstract: A technique for eliminating the unnaturalness in a generated moving image while achieving high speed processing in an image processing apparatus which includes a deblocking filter is provided. A transcoder includes an MPEG2 decoder, a strength evaluation circuit, and an H.264 encoder. The strength evaluation circuit calculates a filter strength parameter on the basis of an image feature value parameter acquired by the MPEG2 decoder. The H.264 encoder applies a deblocking filter to an input image on the basis of the filter strength parameter in a coding process. The H.264 encoder codes a picture while the strength evaluation circuit performs a filter strength calculation process on a subsequent picture concurrently.
    Type: Grant
    Filed: March 24, 2009
    Date of Patent: August 26, 2014
    Assignee: MegaChips Corporation
    Inventor: Hideki Daian
  • Patent number: 8811472
    Abstract: A bitrate control device controls bitrate of video data and includes: a setting module that sets, for each frame in the video data, a target code amount to be used in encoding the frame by an encoding module for maintaining a given bitrate; an adjusting module that adjusts the target code amount set by the setting module based on given information; and a managing module that is configured to perform: saving a code amount corresponding to an amount reduced in the target code amount by the adjusting module in a virtual storage management buffer having a given upper limit, when the adjusting module adjusts to reduce the target code amount; and withdrawing a code amount corresponding to an amount increased in the target code amount by the adjusting module from the virtual storage management buffer, when the adjusting module adjusts to increase the target code amount.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: August 19, 2014
    Assignee: Casio Computer Co., Ltd.
    Inventors: Kouichi Nakagomi, Kazuhisa Matsunaga
  • Patent number: 8811759
    Abstract: A system and method for effectively performing an intra prediction procedure with an electronic device includes an encoder that utilizes a delta value comparison procedure to identify optimal delta values for creating optimal predicted blocks of image data corresponding to original blocks of image data. The encoder then utilizes the original blocks and the optimal predicted blocks to generate residual blocks that represent the original blocks in an encoded format. The encoder then generates a bitstream containing the delta value information and the residual block for storage or transmission purposes. A decoder may decode the delta values and the residual block to reconstruct the image block.
    Type: Grant
    Filed: January 13, 2011
    Date of Patent: August 19, 2014
    Assignee: Sony Corporation
    Inventors: Wei Liu, Mohammad Gharavi-Alkhansari, Ehsan Maani
  • Patent number: 8811762
    Abstract: The image decoding method includes: determining a context for use in a current block to be processed, from among a plurality of contexts; and performing arithmetic decoding on a bit sequence corresponding to the current block, using the determined context, wherein in the determining: the context is determined under a condition that control parameters of neighboring blocks of the current block are used, when the signal type is a first type, the neighboring blocks being a left block and an upper block of the current block; and the context is determined under a condition that the control parameter of the upper block is not used, when the signal type is a second type, and the second type is one of “mvd_l0” and “mvd_l1”.
    Type: Grant
    Filed: June 26, 2012
    Date of Patent: August 19, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu
  • Patent number: 8811761
    Abstract: An image coding method includes coding first binary data indicating a first intra prediction mode and second binary data indicating a second intra prediction mode, wherein in the coding, a first context adaptive portion which is part of the first binary data and a second context adaptive portion which is part of the second binary data are coded by context adaptive binary arithmetic coding, a first bypass portion which is different part of the first binary data and a second bypass portion which is different part of the second binary data are coded by bypass coding, and coded data is generated which includes the first context adaptive portion, the second context adaptive portion, the first bypass portion, and the second bypass portion, the first bypass portion and the second bypass portion being included subsequent to the first context adaptive portion and the second context adaptive portion.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: August 19, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu
  • Patent number: 8811486
    Abstract: A motion detection portion of a video encoding apparatus conducts motion detection on each of frame macroblocks and field macroblocks to calculate motion vectors and respective detection cost. A motion vector evaluation value calculation portion calculates an evaluation value of the size of motion vectors. A motion vector threshold determination portion compares the evaluation value of the size of motion vectors to a predetermined threshold to determine whether the target area is a moving area or a still area. If the target area is a moving area, it is determined whether frame or field macroblock mode is to be used by comparing the detection costs. If the target area is a still area, it is determined whether frame or field macroblock mode is to be used in accordance with the size of the sum of absolute values of differences between neighboring pixels in a vertical direction regarding the frame macroblock and field macroblock.
    Type: Grant
    Filed: April 8, 2008
    Date of Patent: August 19, 2014
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Takashi Sano, Hiroe Iwasaki, Jiro Naganuma
  • Patent number: 8805104
    Abstract: An image processing system is provided for encoding images based on example-based compression. The system selects a set of candidate dictionary predictor entries to encode a portion of an image based at least in part on the neighbors of the portion. The spatial continuity between portions of the image is exploited by the image processing system by selecting corresponding dictionary predictor entries that have the same offset vector as the portion of the image and its neighboring portions.
    Type: Grant
    Filed: May 11, 2011
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Michele Covell, Vivek Kwatra, Mei Han, Saurabh Mathur, Shumeet Baluja
  • Patent number: 8805107
    Abstract: A wavelet transform, binary arithmetic coding and pass-by-pass partitioning of coded data streams according to JPEG 2000 are carried out and first and second layers for which the decoded image will have distortion ratios within a desired range are generated. If the total amount of code in the first layer is smaller than a target amount of code, then, from among coded data streams contained in the second layer, coded code up to a pass within a coded data stream having little influence upon image quality is added to the first layer. If the total amount of code in the first layer is greater than the target amount of code, then, from among coded data streams contained in the first layer, coded code within a coded data stream having little influence upon image quality is deleted from the first layer.
    Type: Grant
    Filed: May 14, 2012
    Date of Patent: August 12, 2014
    Assignee: Fujifilm Corporation
    Inventor: Masaaki Oosake
  • Patent number: 8805106
    Abstract: A system and method for image and video compression and decompression using compressive sensing is provided. A method for decompressing a compressed image, where the compressed image having a plurality of compressed image blocks, and the method is performed on a processor, includes selecting a compressed image block, entropy decoding the selected compressed image block, and recovering an image block corresponding to the decoded selected compressed image block using compressive sensing recovery.
    Type: Grant
    Filed: September 24, 2009
    Date of Patent: August 12, 2014
    Assignee: Futurewei Technologies, Inc.
    Inventors: Bing Han, Dapeng Oliver Wu, Jun Tian, Hong Heather Yu
  • Patent number: 8805082
    Abstract: An image processing apparatus has an image analyzer including a feature detector, a feature combiner, and a resolution discrimination signal generator. For each pixel in a prescribed area of an input image, the feature detector outputs a representative difference value obtained from the pixel values of pixels positioned, with reference to that pixel, at prescribed intervals. The feature combiner outputs a combined feature value obtained from the representative difference values obtained for each pixel in the described area. The resolution discrimination signal generator outputs a resolution discrimination signal obtained from the combined feature value. The resolution discrimination signal has a monotonic non-decreasing relationship to the combined feature value. The resolution discrimination signal indicates an extent to which the input image includes signal components with frequencies equal to or greater than a particular frequency determined by the prescribed intervals.
    Type: Grant
    Filed: July 12, 2011
    Date of Patent: August 12, 2014
    Assignee: Mitsubishi Electric Corporation
    Inventors: Shotaro Moriya, Hideki Yoshii
  • Patent number: 8803995
    Abstract: An apparatus including a first circuit and a second circuit. The first circuit may be configured to perform image signal processing using encoding related information. The second circuit may be configured to encode image data using image signal processing related information, wherein said first circuit is further configured to pass said image signal processing related information to said second circuit and said second circuit is further configured to pass said encoding related information to said first circuit.
    Type: Grant
    Filed: December 28, 2010
    Date of Patent: August 12, 2014
    Assignee: Geo Semiconductor Inc.
    Inventors: Jose R. Alvarez, Guy Cote
  • Patent number: 8806558
    Abstract: A machine-implementable method for uniquely watermarking a content object according to end user identity includes transcoding an original content object to a format that is compatible with end user systems, and storing the transcoded content object where it is accessible by one or more points of presence (POPs) of a content delivery network. One of the POPs receives identifying information associated with a specific one of the end user systems. A digital watermark engine adds uncorrected digital watermark information correlating to the end user system, to the content object, to form a uniquely watermarked content object. The uncorrected digital watermark information is correctable by error correction capability of the specific end user system to deliver a version of the content object that is indistinguishable by a human from the original content object. The method further includes transmitting the uniquely watermarked content object to the specific end user system.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: August 12, 2014
    Assignee: Limelight Networks, Inc.
    Inventors: Sean Cassidy, Brandon Smith
  • Patent number: 8804825
    Abstract: A method for encoding pictures within a groups of pictures using prediction, where a first reference picture from a group of pictures and a second reference pictures from the subsequent group of pictures are used in predicting pictures in the group of pictures associated with the first reference picture. A plurality of anchor pictures in the group of pictures associated with the first reference picture may be predicted using both the first and second reference pictures to ensure a smooth transition between different groups of pictures within a video frame.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: August 12, 2014
    Assignee: Broadcom Corporation
    Inventors: Ashish Koul, Douglas Chin
  • Patent number: 8787693
    Abstract: A method is provided for predicting partitions of at least one group of pixels in an image to be coded, with respect to a group of reference pixels. Accordingly, the group of reference pixels is obtained by calculating a function characteristic of a predetermined mode of prediction, the reference pixels of the group obtained being variable from one partition to another.
    Type: Grant
    Filed: April 7, 2009
    Date of Patent: July 22, 2014
    Assignee: Orange
    Inventors: Joël Jung, Guillaume Laroche
  • Patent number: 8780997
    Abstract: This invention is directed to a method for decoding coded video data in which decoder performance is regulated based on perceptual masking. The method includes, upon receipt of coded video data, applying the coded video data to a multi-stage decoding process; computing perceptual masking measures for the coded video data; and switching a stage of the decoding process to a lower performance level based on the computed perceptual masking measures. The method may be applied to non-reference frames and reference frames with low numbers of dependent frames. The method provides scalability among decoders to allow for various decoder and/or coded data complexity.
    Type: Grant
    Filed: August 4, 2006
    Date of Patent: July 15, 2014
    Assignee: Apple Inc.
    Inventors: Hsi-Jung Wu, Thomas Pun
  • Patent number: 8781239
    Abstract: 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: Grant
    Filed: January 15, 2014
    Date of Patent: July 15, 2014
    Assignee: Massachusetts Institute of Technology
    Inventor: Jae S. Lim
  • Patent number: 8774542
    Abstract: 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: Grant
    Filed: July 19, 2013
    Date of Patent: July 8, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dae-Hee Kim, Min-Woo Park, Dae-Sung Cho, Woong-Il Choi
  • Patent number: 8774266
    Abstract: A method and device for encoding, decoding, storage and transmission of a scalable data stream to include layers having different coding properties including: producing one or more layers of the scalable data stream, wherein the coding properties include at least one of the following: Fine granularity scalability information; Region-of-interest scalability information; Sub-sample scalable layer information; Decoding dependency information; and Initial parameter sets, and signaling the layers with the characterized coding property such that they are readable by a decoder without the need to decode the entire layers. A corresponding method of encoding, decoding, storage, and transmission of a scalable bit stream is also disclosed, wherein at least two scalability layers are present and each layer has a set of at least one property, such as those above identified.
    Type: Grant
    Filed: April 13, 2006
    Date of Patent: July 8, 2014
    Assignee: Nokia Corporation
    Inventors: Ye-Kui Wang, Miska Hannuksela
  • Patent number: 8768069
    Abstract: The present invention relates to an image enhancement apparatus for enhancing an input image of a sequence of input images. To provide the ability to increase the resolution of an input image and/or to temporally reduce artifacts and/or noise in an input image, the apparatus comprises a motion compensation unit, a weighted selection unit, a feature analysis unit, an image model unit configured to generate a modelled image by applying an image model on said input image and/or said weighted selection image, a spatio-temporal detail signal generation unit configured to generate a detail signal from said input image and said weighted selection image, and a combination unit configured to generate said enhanced output image from said input image, said detail signal and said modelled image.
    Type: Grant
    Filed: February 17, 2012
    Date of Patent: July 1, 2014
    Assignee: Sony Corporation
    Inventors: Paul Springer, Toru Nishi, Martin Richter, Matthias Brueggemann
  • Patent number: 8768085
    Abstract: A Hadamard transform-based image compression method includes performing a Hadamard transform on 2k pixel values according to a product of a 2k×2k stage Hadamard matrix and a 2k×2k adjustment matrix to generate 2k conversion values, where k is a positive integer and at least one of the 2k conversion values is zero. The adjustment matrix satisfies a condition that: when the 2k pixel values are divided into G pixel groups each comprising 2k/G adjacent pixels values and the adjustment matrix is multiplied with a first 2k×1 matrix formed by the 2k pixel values to transform the first 2k×1 matrix to a second 2k×1 matrix, each pixel value of the first matrix is transformed to an average of a pixel group comprising the pixel value to form the second 2k×1 matrix.
    Type: Grant
    Filed: November 24, 2010
    Date of Patent: July 1, 2014
    Assignee: MStar Semiconductor, Inc.
    Inventors: Ren Kuan Liang, Jen-shi Wu
  • Patent number: 8767825
    Abstract: A system and method provide a video coding system for adaptively transcoding videos based on video coding complexity (VCC). A VCC engine of the system is configured to generate a measure of how difficult to encode a source video based on a trained VCC model. A video rate-distortion modeling engine of the system is configured to estimate a rate-distortion model and a scaling model. The VCC model, rate-distortion model and the scaling model are trained on a video corpus of the system. The trained VCC model, rate-distortion model and the scaling model are used by an adaptive bitrate transcoding sub-system to transcode a source video with an optimized bitrate and visual quality. The trained VCC model, rate-distortion model and the scaling model are further used by an adaptive resolution transcoding sub-system to transcode a source video with an optimized resolution and visual quality.
    Type: Grant
    Filed: November 30, 2009
    Date of Patent: July 1, 2014
    Assignee: Google Inc.
    Inventors: Huisheng Wang, Xiaoquan Yi, Vijnan Shastri
  • Publication number: 20140177957
    Abstract: Systems and methods described herein facilitate determining compression methods to use on an image. A client is in communication with a server that is configured to separate an image into a plurality of regions. The server is also configured to determine a first data compression method for a first set of the regions and a second data compression method for a second set of the regions, wherein the second data compression method is different from the first data compression method. Further, the server is configured to compress the first set and the second set of the regions by using the first data compression method and the second data compression method, respectively. The server is also configured to transmit the first set and the second set of the regions that have been compressed to the client.
    Type: Application
    Filed: December 21, 2012
    Publication date: June 26, 2014
    Applicant: VMWARE, INC.
    Inventor: Jonathan CLARK
  • Patent number: 8761248
    Abstract: A system (100) and method (200) for efficient video adaptation of an input video (102) is provided. The method can include segmenting (210) the input video into a plurality of video shots (142) using a video trace (111) to exploit a temporal structure of the input video, selecting (220) a subset of frames (144) for the video shots that minimizes a distortion of adapted video (152) using the video trace, and selecting transcoding parameters (122) for the subset of frames to produce an optimal video quality of the adapted video under constraints of frame rate, bit rate, and viewing time constraint. The video trace is a compact representation for temporal and spatial distortions for frames in the input video. A spatio-temporal rate-distortion model (320) provides selection of the transcoding parameters during adaptation.
    Type: Grant
    Filed: May 3, 2007
    Date of Patent: June 24, 2014
    Assignee: Motorola Mobility LLC
    Inventors: Zhu Li, Faisal Ishtiaq
  • Patent number: 8761244
    Abstract: The present invention discloses a method for media file compression, which includes: extracting the encoding parameters from an input media file, separating and decoding the audio and video stream from the input media file, and extracting an original audio stream and an original video stream; computing the transcoding parameters required for compression according to the encoding parameters; encoding the original audio stream to output a new compressed audio stream, and encoding the original video stream to output a new compressed video stream according to the transcoding parameters; synthesizing the new compressed audio stream and the new compressed video stream to create a new media file. The present invention also provides a system for media file compression.
    Type: Grant
    Filed: June 28, 2010
    Date of Patent: June 24, 2014
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventors: Jun Liu, Jingchang Chen, Xinliang Wang
  • Publication number: 20140169692
    Abstract: In a method for encoding and transmitting a picture to a client device, data of a picture is encoded by a progressive encoding method on a server and stored in a buffer of the server, and an amount of data of the picture transmitted to the client device at a time is determined according to a kind of the progressive encoding method. The amount of the data transmitted to the client device at a time is reduced if a current window size is not equal to or larger than a last window size, and is increased if the current window size is equal to or larger than the last window size. The data is transmitted from the server, and decoded and displayed on the client device.
    Type: Application
    Filed: October 23, 2013
    Publication date: June 19, 2014
    Applicant: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: CHIH-YEN LIN, TSUNG-HSIN YEN, CHIEN-FA YEH, CHUNG-I LEE
  • Patent number: 8755621
    Abstract: A data compression system and a data compression method using the same are provided. The data compression method includes acquiring original data from a memory and performs image processing and quantization on the original data to transform the original data into a quantization matrix. The data compression method then transforms the quantization matrix into a digital sequence based on a coding table and compares the data volume of the digital sequence and a target volume to generate a volume difference. The data compression method transforms the digital sequence into an inverse quantization matrix based on the volume difference and then transforms the inverse quantization matrix into a modified digital sequence based on the volume difference. The data compression method repeats the processes until the data volume of the digital sequence is substantially equal to a target volume or within an acceptable range of the target volume.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: June 17, 2014
    Assignee: Alpha Imaging Technology Corp.
    Inventors: Cheng-Ta Chiang, Wei-Cheng Chang Chien, Wei-Hao Yuan, Chieh-Yuan Hsu, Te-Wei Lee, Tzu-Yun Kuo, Wei-Cheng Chang
  • Patent number: 8755617
    Abstract: 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: Grant
    Filed: July 21, 2010
    Date of Patent: June 17, 2014
    Assignee: Sony Corporation
    Inventors: Kyohei Koyabu, Takaaki Fuchie
  • Patent number: 8750607
    Abstract: An image processing apparatus successively counts numbers of continuous blocks starting from a left end in view of a number of color(s) forming each block and the color of a preceding block. In this counting, when a first block formed of two colors is input, then second block formed of one of the two colors of the first block is input and then blocks formed of the same one color as the second block are continuously input (second to fourth), the image processing apparatus handles the second to fourth blocks as one-color blocks continuing after the two-color block, and encodes the first to fourth blocks into a code indicating identification information to the effect, a continuation number of the two-color block, color information of each color, information specifying the color of the one-color block being one of the two colors, and the continuation number of the one-color blocks.
    Type: Grant
    Filed: June 11, 2009
    Date of Patent: June 10, 2014
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Motohiro Asano
  • Patent number: 8743957
    Abstract: 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: Grant
    Filed: April 5, 2011
    Date of Patent: June 3, 2014
    Assignee: Sony Corporation
    Inventors: Wei Liu, Ehsan Maani, Mohammad Gharavi-Alkhansari
  • Publication number: 20140147055
    Abstract: A technique for controlling the quality of one or more compressed images. The technique allows, for example, the selection of a target quality metric(s) and the compression of the image(s) such the compressed image(s) meets the metric(s). Alternatively, a target quality metric can be specified, and the image(s) compressed using parameters estimated to achieve the target quality. Optionally, the quality metric can also be made available to, for example, a user on an image processing system. The quality metrics can be, for example, for one or more layers, one or more images and/or one or more image sequences.
    Type: Application
    Filed: February 3, 2014
    Publication date: May 29, 2014
    Applicant: AWARE, INC.
    Inventors: Alexis Paul Tzannes, Ron Abraham Gut
  • Publication number: 20140146098
    Abstract: An image processing circuit includes: a representative-values calculation circuit and an all-combinations comparing compression circuit. The representative-values calculation circuit is configured to generate M datasets each including a plurality of representative values by performing a pre-process on image data associated with said N pixels, M being a natural number more than one and less than N. The all-combinations comparing compression circuit is configured to calculate correlations between two datasets selected from said M datasets for all possible combinations of the two datasets, to select a compression process from a plurality of compression processes in response to the calculated correlations, and to generate said compressed imaged data by compressing said M datasets by using said selected compression process. The image processing circuit may be incorporated in a display panel driver.
    Type: Application
    Filed: October 25, 2013
    Publication date: May 29, 2014
    Applicant: Renesas SP Drivers Inc.
    Inventors: Hirobumi Furihata, Takashi Nose, Akio Sugiyama
  • Patent number: 8737489
    Abstract: The disclosure is directed to techniques for picture-in-picture (PIP) processing for video telephony (VT). According to the disclosed techniques, a local video communication device transmits PIP information to a remote video communication device. Using the PIP information, the remote video communication device applies preferential encoding to non-PIP regions of video transmitted to the local video communication device.
    Type: Grant
    Filed: November 5, 2011
    Date of Patent: May 27, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Yen-Chi Lee, Khaled Helmi El-Maleh, Ming-Chang Tsai
  • Patent number: 8731319
    Abstract: In an example embodiment, a system and method is illustrated that includes receiving a layering instruction that includes an image, the image including a layer. Further, the system and method includes generating a sub layer through filtering the layer, the sub layer including a property of the layer. Additionally, the system and method includes editing the property to create an edit, the edit including a change to the property of the layer. Also the system and method includes storing the edit into the sub layer as an edit associated with the sub layer. A system and method is also shown to receive a layered image that includes an image layer stack, the image layer stack including an image with a layer and a sub layer, and an edit associated with the sub layer. The system and method also includes displaying the layered image in a display area.
    Type: Grant
    Filed: June 25, 2008
    Date of Patent: May 20, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Jon Lorenz, Tyler Lettau
  • Patent number: 8731061
    Abstract: A method for transcoding that includes (A) generating a decoded frame by decoding an MPEG-2 input video stream, the decoded frame including decoded macroblocks; (B) determining a search center for encoding a current macroblock corresponding to a pair of the decoded macroblocks on consecutive macroblock rows, when (i) the encoding uses a predictive field mode and (ii) a current field being encoded is a second field of a current frame that has a first field as a reference field, the search center is a temporally scaled version of a decoded motion vector from an upper or a lower macroblock in the pair; (C) generating a refined motion vector by searching in a temporal search direction about the search center; and (D) generating an H.264 output video stream by encoding the current macroblock based on the refined motion vector.
    Type: Grant
    Filed: July 11, 2012
    Date of Patent: May 20, 2014
    Assignee: LSI Corporation
    Inventors: Anthony Peter Joch, Michael D. Gallant
  • Publication number: 20140133773
    Abstract: The exemplary embodiments relate to providing screen data to a client, through a cloud server, and displaying the screen data in the client. The cloud server may encode the screen data in an encoding method that is independently determined according to attributes of each of a plurality of contents which form the screen data, and the client may decode the received screen data based on the encoding method in the cloud server and may display the decoded screen data. The screen data may be efficiently provided by performing encoding based on attributes of respective contents which form the screen data, compared to a case where only one encoding method is used.
    Type: Application
    Filed: November 12, 2013
    Publication date: May 15, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Brhmadesam SATEESH
  • Patent number: 8718392
    Abstract: An image processing method is disclosed that includes dividing image data into a plurality of blocks, determining whether each block is color or monochrome, and compressing the block of image data based on the determination as to whether the block is color or monochrome.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: May 6, 2014
    Assignee: Seiko Epson Corporation
    Inventor: Masatoshi Matsuhira
  • Patent number: 8718146
    Abstract: A method, medium, and system encoding/decoding video data using a binary arithmetic coding adaptive to a compression bit rate of the video data. The system may include a bitrate adaptation unit determining a maximum length of a prefix using a compression bitrate of the video data, a binarization unit dividing the video data into a prefix and a suffix according to the determined maximum length of the prefix and binarizing the video data, and an arithmetic encoding unit performing an arithmetic encoding on the binarized video data. The video data may be encoded/decoded using binary arithmetic encoding/decoding by determining the maximum length of the prefix, an order of an exponential Golomb code, and the number of contexts based on the compression bitrate. Accordingly, it is possible to obtain high encoding efficiency regardless of a range of the desired compression bitrate.
    Type: Grant
    Filed: July 21, 2006
    Date of Patent: May 6, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Wooshik Kim, Hyun Mun Kim, Daesung Cho, Dmitri Birinov, Doohyun Kim
  • Patent number: 8711372
    Abstract: A method and apparatus is disclosed herein for image processing. In one embodiment, the method comprises performing an analysis corresponding to a sequence of drawing commands that create a bit-map when executed and generating a set of image segments based on the analysis corresponding to the sequence of drawing commands.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: April 29, 2014
    Assignee: Ricoh Co., Ltd.
    Inventors: Kurt W. Piersol, Martin Boliek
  • Publication number: 20140112591
    Abstract: An encoder generating encoded data. The encoder comprising an analysis unit for analysing portions of data to be encoded, and for directing the portions to one or more encoding units, the encoding units are operable to encode the data portions to generate encoded data. The one or more encoding units are operable to employ mutually different encoding algorithms when encoding the one or more portions. At least one encoding unit of the one or more encoding units is operable to compute data values present in each portion received thereat, to sub-divide the data values into at least two sets, to compute at least one aggregate value for a given set derived from the data values present in the given set. A corresponding decoder for decoding data generated by the encoder executes an inverse of encoding steps employed in the encoder.
    Type: Application
    Filed: October 21, 2013
    Publication date: April 24, 2014
    Applicant: GURULOGIC MICROSYSTEMS OY
    Inventors: Ossi Kalevo, Tuomas Kärkkäinen
  • Patent number: 8705051
    Abstract: An image forming apparatus for generating image data of a page divided into small areas continuously in a predetermined direction and forming an image based on the image data, includes a detection unit configured to detect a continuous range of the image data having the same image contents in the page, the page including at least one continuous range, a specifying unit configured to specify image data of interest in the continuous range of the image data detected by the detection unit, and a first determination unit configured to determine based on the image data of interest whether the page is a blank sheet.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: April 22, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroki Takeishi
  • Patent number: 8705880
    Abstract: 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: Grant
    Filed: April 12, 2012
    Date of Patent: April 22, 2014
    Assignee: Panasonic Corporation
    Inventor: Masayuki Hiromoto
  • Publication number: 20140105512
    Abstract: Image content may be compressed using a plurality of block truncation coding schemes resulting in a plurality of compressed versions of the image content. The plurality of compressed versions may be combined together into a single data structure. Prior to combining the plurality of compressed versions, each compressed version may be further compressed. In one embodiment, a data structure containing a plurality of block truncation encoded format versions of image content may be received. Rendering hardware-compatible block truncation encoded content from the plurality of compressed versions may be determined and provided to rendering hardware. The hardware may then decode the selected one block truncation encoded format for display. In one embodiment, each of the received plurality of block truncation encoded content versions may be further compressed. Before providing the selected version to the hardware for decoding, the further compression may be decompressed.
    Type: Application
    Filed: December 17, 2013
    Publication date: April 17, 2014
    Applicant: Adobe Systems Incorporated
    Inventors: Tinic Uro, Sebastian Marketsmueller
  • Publication number: 20140104289
    Abstract: A compressor includes a calculation unit configured to receive image data indicating pixel values of a plurality of pixels and to calculate compression ratios of compression processing methods when pixel values of the pixels in a frame are compressed; a selection unit configured to select one of the compression processing methods based on a relation between the calculated compression ratios and a predetermined threshold value; and a compression unit configured to compress and output the pixel values in the frame using the selected compression processing method.
    Type: Application
    Filed: October 11, 2013
    Publication date: April 17, 2014
    Applicant: Samsung Display Co., Ltd.
    Inventor: Shintaro NAKAYAMA
  • Patent number: 8699808
    Abstract: An image compression method and fast storage device accessing and pixel decompression is achieved by applying variable bit rate to reduce the data amount of each image frame. Several thresholds are predetermined depending on the availability of the bandwidth of the storage device and the image resolution to decide the compression ratio of each image frame. Starting address of each compressed image frame is saved in predetermined location of the storage device for quick random accessing any compressed frame of image.
    Type: Grant
    Filed: October 15, 2007
    Date of Patent: April 15, 2014
    Inventor: Chih-Ta Star Sung
  • Patent number: RE44923
    Abstract: Methods and apparatus for entropy decoding are disclosed. Compressed input data representing one or more signals is loaded into one or more registers. A first candidate value for a most probable signal case is prepared from the input data. A second candidate value for a least probable signal case is prepared from the input data. A final signal value for the one or more signals is selected from the first and second candidate values and an output bin value is generated based on the final signal value. A processor readable medium having embodied therein processor readable instructions for implementing the method for entropy decoding is also disclosed. In addition, a method of avoiding a branch instruction in an electronic processing algorithm is disclosed.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: June 3, 2014
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Xun Xu