Transform Patents (Class 375/240.18)
  • Patent number: 8243811
    Abstract: Noise filtering data compression removes noise differences from successive frames in a video signal. This is accommodated by accessing successive frames corresponding to a video signal. Frequency domain representations, for example first row and first column coefficients in the quantized DCT result matrix, are used to determine whether the block in the current frame should be considered identical to the corresponding block in the previous frame. If such is the case, the block data is rendered identical such as by overwriting one for the other. This removes any noise differential between the corresponding blocks from the successive frames.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: August 14, 2012
    Assignee: Takashi Kosaka
    Inventor: Takashi Kosaka
  • Publication number: 20120201300
    Abstract: Disclosed is a high-resolution video encoding/decoding method and apparatus. The video encoding method includes: predicting a current block to generate a predicted block, subtracting the predicted block from the current block to generate a residual block, determining a transform and quantization type according to the block type of the current block; transforming and quantizing the residual block according to the determined transform and quantization type; and encoding the transformed and quantized residual block. According to the video encoding/decoding method and apparatus, not only the encoding efficiency can be improved because it enables an encoding using a high correlation between temporally/spatially adjacent pixels appearing in a video, but the compression efficiency can also be improved by reducing block distortion.
    Type: Application
    Filed: September 3, 2010
    Publication date: August 9, 2012
    Applicant: SK TELECOM CO., LTD.
    Inventors: Sunyeon Kim, Jeongyeon Lim, Yunglyul Lee, Joohee Moon, Byeungwoo Jeon, Haekwang Kim, Jeonghoon Seo, Kioh Kim, Sungwook Hong
  • Patent number: 8238432
    Abstract: A weighting factor calculation unit (1903) calculates a weighting factor using characteristics respectively corresponding to a picture to be predicted and a selected reference picture in accordance with a weighting factor equation derived from a fade effect generation principle. For each picture, an intra-picture characteristic calculation unit (1901) calculates the characteristics as characteristics closed in the picture. The weighting factor of a fade picture can be obtained with a small calculation amount at high accuracy.
    Type: Grant
    Filed: March 4, 2008
    Date of Patent: August 7, 2012
    Assignee: NEC Corportion
    Inventor: Hirofumi Aoki
  • Patent number: 8238675
    Abstract: Aspects of the subject matter described herein relate to image restoration for compressed images. In aspects, image restoration is accomplished by recovering spectral information from data corresponding to a compressed image. The spectral information is recovered using an algorithm to search through a solution space of possible solutions while constraints are imposed on the solution space to trim undesirable solutions from the space. An algorithm described herein may be iteratively applied to improve the quality of the recovered image.
    Type: Grant
    Filed: March 24, 2008
    Date of Patent: August 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Jingjing Fu, Bing Zeng
  • Publication number: 20120195374
    Abstract: A method and apparatus is disclosed herein for using an in-the-loop denoising filter for quantization noise removal for video compression. In one embodiment, the video encoder comprises a transform coder to apply a transform to a residual frame representing a difference between a current frame and a first prediction, the transform coder outputting a coded differential frame as an output of the video encoder; a transform decoder to generate a reconstructed residual frame in response to the coded differential frame; a first adder to create a reconstructed frame by adding the reconstructed residual frame to the first prediction; a non-linear denoising filter to filter the reconstructed frame by deriving expectations and performing denoising operations based on the expectations; and a prediction module to generate predictions, including the first prediction, based on previously decoded frames.
    Type: Application
    Filed: April 11, 2012
    Publication date: August 2, 2012
    Inventor: Onur G. Guleryuz
  • Patent number: 8233544
    Abstract: The disclosure describes FGS video coding techniques that use cycle-aligned fragments (CAFs). The techniques may perform cycle-based coding of FGS video data block coefficients and syntax elements, and encapsulate cycles in fragments for transmission. The fragments may be cycle-aligned such that a start of a payload of each of the fragments substantially coincides with a start of one of the cycles. In this manner, cycles can be readily accessed via individual fragments. Some cycles may be controlled with a vector mode to scan to a predefined position within a block before moving to another block. In this manner, the number of cycles can be reduced, reducing the number of fragments and associated overhead. The CAFs may be entropy coded independently of one another so that each fragment may be readily accessed and decoded without waiting for decoding of other fragments. Independent entropy coding may permit parallel decoding and simultaneous processing of fragments.
    Type: Grant
    Filed: July 12, 2007
    Date of Patent: July 31, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Yiliang Bao, Narendranath Malayath, Sharath Manjunath, Yan Ye
  • Patent number: 8233545
    Abstract: A computer implemented method of video data encoding generates a mask having one bit corresponding each spatial frequency coefficient of a block during quantization. The bit state of the mask depends upon whether the corresponding quantized spatial frequency coefficient is zero or non-zero. The runs of zero quantized spatial frequency coefficients determined by a left most bit detect instruction are determined from the mask and run length encoded. The mask is generated using a look up table to map the scan order of quantization to the zig-zag order of run length encoding. Variable length coding and inverse quantization optionally take place within the run length encoding loop.
    Type: Grant
    Filed: August 21, 2007
    Date of Patent: July 31, 2012
    Assignee: Texas Instruments Incorporated
    Inventors: Kapil Ahuja, Pavan V. Shastry, Ratna M. V. Reddy
  • Patent number: 8229274
    Abstract: A method of decoding a video signal is disclosed. The method includes decoding a bit stream of a base layer, obtaining flag information, obtaining information indicating an obtaining position of parameters. The parameters includes at least one of information on a phase shift of a chrominance signal and offset information. The method further includes obtaining the information on the phase shift of the chrominance signal based on the flag information and the information indicating the obtaining position of the parameters, and obtaining the offset information based on the flag information and the information indicating the obtaining position of the parameters. The method further includes up-sampling the picture of the base layer, and decoding a bit stream of an enhanced layer based on the reference picture up-sampled from the picture of the base layer, the information on the phase shift of the chrominance signal and the offset information.
    Type: Grant
    Filed: November 19, 2007
    Date of Patent: July 24, 2012
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Seung Wook Park
  • Patent number: 8228993
    Abstract: Systems and methods for embedding and extracting data in a digital signal content are disclosed. In the various embodiments, a system includes a processing unit configured to receive the digital signal content and the data, and an encoder configured to embed the data into the digital signal content. In other of the various embodiments, a system includes a processing unit configured to receive a digital signal content having embedded data, and a decoder configured to extract the data from the digital signal content.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: July 24, 2012
    Inventors: Shalini Priti, Joseph A. O'Sullivan
  • Publication number: 20120177108
    Abstract: In general, techniques are described for implementing a 32-point discrete cosine transform (DCT) that is capable of applying multiple DCTs of different sizes. For example, an apparatus comprising a 32-point discrete cosine transform of type II (DCT-II) unit may implement the techniques of this disclosure. The 32-point DCT-II unit performs these DCTs-II of different sizes to transform data from a spatial to a frequency domain. The 32-point DCT-II unit includes an 16-point DCT-II unit that performs one of the DCTs-II of size 16 and at least one 8-point DCT-II unit that performs one of the DCTs-II of size 8. The 16-point DCT-II unit includes another 8-point DCT-II unit. The 16-point DCT-II unit also comprises at least one 4-point DCTs-II unit. Two or more of these DCTs-II units may concurrently perform DCTs-II of different sizes to various portions of the content data.
    Type: Application
    Filed: January 9, 2012
    Publication date: July 12, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Rajan Laxman Joshi, Yuriy Reznik, Joel Sole Rojals, Marta Karczewicz
  • Publication number: 20120177127
    Abstract: Provided is a video coding method and a video decoding method increasing the resolution and quality of images while suppressing an amount of data required for increasing the resolution.
    Type: Application
    Filed: March 26, 2012
    Publication date: July 12, 2012
    Inventors: Hisao Sasai, Satoshi Kondo
  • Patent number: 8218648
    Abstract: This invention enables to generate encoded data without noticeable image quality degradation when reproducing an image at a lower resolution not to mention the original resolution. To accomplish this, when setting is done to transmit an image captured by a digital camera to a network, code stream forming information CF is set to “2” to arrange the encoded data of each tile in a resolution order. To suppress image quality degradation when reproducing at an intermediate resolution, stream conversion information SC is set to “2”. When encoding image data in compression processing, block overlap processing of suppressing discontinuity of data at the boundary between adjacent blocks is executed as many times as the count set in the stream conversion information. The obtained encoded data is arranged in accordance with the code stream forming information CF and output.
    Type: Grant
    Filed: March 26, 2009
    Date of Patent: July 10, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroki Kishi, Takeshi Yamazaki
  • Patent number: 8218645
    Abstract: A wavelet transform encoding apparatus includes a coefficient encoding unit which encodes each group of multiple wavelet transform coefficients LH, HL, and HH located spatially at the same position within multiple high-frequency subbands belonging to the same hierarchy. At the time, the coefficient encoding unit calculates an encoding parameter for the wavelet transform coefficient of an encoding object based on multiple encoded vicinal wavelet transform coefficients within the multiple high-frequency subbands belonging to the same hierarchy, and encodes the wavelet transform coefficient of the encoding object into a variable-length code by utilizing the calculated encoding parameter.
    Type: Grant
    Filed: March 29, 2010
    Date of Patent: July 10, 2012
    Assignee: NEC Corporation
    Inventor: Jun Takada
  • Publication number: 20120170649
    Abstract: A video encoder may transform residual data by using a transform selected from a group of transforms. The transform is applied to the residual data to create a two-dimensional array of transform coefficients. A scanning mode is selected to scan the transform coefficients in the two-dimensional array into a one-dimensional array of transform coefficients. The combination of transform and scanning mode may be selected from a subset of combinations that is based on an intra-prediction mode. The scanning mode may also be selected based on the transform used to create the two-dimensional array. The transforms and/or scanning modes used may be signaled to a video decoder.
    Type: Application
    Filed: December 23, 2011
    Publication date: July 5, 2012
    Applicant: QUALCOMM Incorporated
    Inventors: Peisong Chen, Yunfei Zheng, Rajan Laxman Joshi, Muhammed Zeyd Coban, Marta Karczewicz
  • Publication number: 20120170663
    Abstract: A video stream comprising a plurality of sequential frames of pixels is processed. For each pixel in a frame, a pixel data stream comprising the color components of the specific pixel is extracted from each frame with a processor. For each pixel data stream, a transformation of the pixel data stream into a plurality of detail components is performed with the processor. From each transformed pixel data stream, a detail component defining a lowest level of detail for the respective pixel data stream is collected with the processor. The collected lowest level of detail components is stored, sequentially in a primary block. At least one additional block containing remaining detail components is generated.
    Type: Application
    Filed: March 9, 2012
    Publication date: July 5, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Richard T. LEIGH, Michael A. RICKETTS
  • Publication number: 20120170647
    Abstract: Encoding input data including one or more frames includes: generating a residual block based on a difference between a first block of data for multiple pixels in a first frame and a second block of data derived from information in the input data; generating a first block of coefficients based on a transform performed on the residual block; generating reference information based on the second block of data; and determining portions of a code value representing respective portions of the first block of coefficients based on at least one value derived from at least a portion of the reference information.
    Type: Application
    Filed: December 22, 2011
    Publication date: July 5, 2012
    Applicant: SLIPSTREAM DATA INC.
    Inventors: Dake He, Jin Meng
  • Publication number: 20120170662
    Abstract: This disclosure describes techniques for coding transform coefficients for a block of video data. According to some aspects of this disclosure, a coder (e.g., an encoder or decoder) may map between a code number cn and level_ID and run values associated with a first transform coefficient of the block of video data according to a first technique (e.g., a structured mapping), and map between a code number cn and level_ID and run values associated with a second coefficient of the block using a second technique. According to other aspects of this disclosure, the coder may map between a code number cn and level_ID and run syntax elements using different mathematical relationships, depending on a determined value of the code number cn or the level_ID syntax element. For example, the coder may access a mapping table of a plurality of mapping tables differently, dependent on the determined value.
    Type: Application
    Filed: December 28, 2011
    Publication date: July 5, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Marta Karczewicz, Xianglin Wang, Wei-Jung Chien, Liwei Guo
  • Patent number: 8212893
    Abstract: A digital imaging system is described that provides techniques for reducing the amount of processing power required by a given digital camera device and for reducing the bandwidth required for transmitting image information to a target platform. The system defers and/or distributes the processing between the digital imager (i.e., digital camera itself) and the target platform that the digital imager will ultimately be connected to. In this manner, the system is able to decrease the actual computation that occurs at the digital imager. Instead, the system only performs a partial computation at the digital imager device and completes the computation somewhere else, such as at a target computing device (e.g., desktop computer) where time and size are not an issue (relative to the imager). By deferring resource-intensive computations, the present invention substantially reduces the processor requirements and concomitant battery requirements for digital cameras.
    Type: Grant
    Filed: May 12, 2008
    Date of Patent: July 3, 2012
    Assignee: Verisign, Inc.
    Inventors: Eric O. Bodnar, Shekhar Kirani, Venkat V. Easwar, Philippe R. Kahn, Sonia Lee Kahn
  • Publication number: 20120163469
    Abstract: The present invention relates to a method for decoding a video signal, comprising: obtaining adaptive transform size flag information for a 1st coding unit, the adaptive transform size flag information indicating whether a coding unit is partitioned in to coding units each of which has a half size in horizontal and vertical directions; obtaining adaptive transform size flag information for each 2nd coding unit, if the adaptive transform size flag information of a 1st coding unit is true, the 2nd coding unit indicating a sub-block included in the 1st coding unit; determining a size of a transform unit based on the adaptive transform size flag information; wherein the adaptive transform size flag information is obtained based on a size of a current transform unit, a minimum transform size, and a maximum transform size.
    Type: Application
    Filed: June 7, 2010
    Publication date: June 28, 2012
    Applicant: LG ELECTRONICS INC.
    Inventors: Jung Sun Kim, Seung Wook Park, Young Hee Choi, Jae Won Sung, Byeong Moon Jeon, Joon Young Park
  • Patent number: 8208548
    Abstract: An embodiment is directed to a method for selecting a predictive macroblock partition from a plurality of candidate macroblock partitions in motion estimation and compensation in a video encoder including determining a bit rate signal for each of the candidate macroblock partitions, generating a distortion signal for each of the candidate macroblock partitions, calculating a cost for each of the candidate macroblock partitions based on respective bit rate and distortion signals to produce a plurality of costs, and determining a motion vector from the costs. The motion vector designates the predictive macroblock partition.
    Type: Grant
    Filed: February 9, 2006
    Date of Patent: June 26, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Raghavendra C. Nagaraj, Kai Wang, Narendranath Malayath
  • Publication number: 20120155547
    Abstract: A system and method for generating compressed video with geographically-anchored-video functionality includes processing frames from a source video sequence by matching image content of the frames to image data from a geographic database to derive the geographic locations of pixels within at least part of the frames. The source video sequence is then compressed by a lossy video compression technique to generate a compressed video sequence, and the compressed video sequence is encoded together with data indicative of the geographic locations of pixels as a composite data stream. Also disclosed are methods for selective video archiving and retrieval based on the geographical footprint of the image content.
    Type: Application
    Filed: June 14, 2010
    Publication date: June 21, 2012
    Applicant: RAFAEL ADVANCED DEFENSE SYSTEMS LTD.
    Inventors: Elon Littwitz, Yehudit Oliker, Idan Adi
  • Patent number: 8204128
    Abstract: The invention relates to a method and an apparatus for reducing blocking artifacts in block-wise coding of still and video images. A learning filter generator is provided at the image encoder for generating a set of filters and associated filtering rules for filtering cross-boundary image patterns based on representative original and decoded training images using a supervised machine learning algorithm. An adaptive filter at the image decoder receives the generated filters and associated filtering rules and performs locally adaptive filtering in accordance with the received filtering rules.
    Type: Grant
    Filed: August 1, 2008
    Date of Patent: June 19, 2012
    Assignee: Her Majesty the Queen in right of Canada, as represented by the Minister of Industry, through the Communications Research Centre Canada
    Inventors: Gregory Huchet, Jean-Yves Chouinard, Demin Wang, Andre Vincent
  • Patent number: 8203930
    Abstract: A method and apparatus for signal processing which enable data compression and recovery with high transmission efficiency are disclosed. Data coding and entropy coding are performed with correlation and grouping is used to increase coding efficiency. A method for signal processing according to this invention, the method includes decapsulating the signal received over an Internet protocol network, obtaining a pilot reference value corresponding to a plurality of data and a pilot difference value corresponding the pilot reference value from the decapsulated signal and obtaining the data using the pilot reference value and the pilot difference value.
    Type: Grant
    Filed: October 4, 2006
    Date of Patent: June 19, 2012
    Assignee: LG Electronics Inc.
    Inventors: Hyen O Oh, Hee Suk Pang, Dong Soo Kim, Jae Hyun Lim, Yang Won Jung
  • Publication number: 20120147969
    Abstract: If the number of frames in a GOP of an input stream is not less than 15, the GOP is determined as a control unit time. If the number of frames in the GOP is less than 15, the following GOP is connected thereto until the number of frames becomes not less than 15 and the connected GOPs are determined as a control unit time. After correcting the control unit time, the average input bit rate Sn in each control unit time is obtained, and by using information on the input stream including the average input bit rate Sn, a quantization step value of an output stream is calculated.
    Type: Application
    Filed: February 21, 2012
    Publication date: June 14, 2012
    Applicant: MegaChips Corporation
    Inventors: Hiromu Hasegawa, Nobuyuki Takasu, Makoto Saito
  • Publication number: 20120147968
    Abstract: One embodiment provides a moving picture decoding device for decoding a compression-coded video stream, including: an inverse-quadrature-transformer/dequantizer configured to perform inverse-quadrature-transformation/dequantization processing on each frame to be decoded; a load detector configured to detect a magnitude of an apparatus processing load including a processing load for decoding; a judging module configured to judge whether the magnitude of the apparatus processing load detected by the load detecting module is small; and a controller configured to control the inverse-quadrature-transformer/dequantizer so as to skip at least part of the inverse-quadrature-transformation/dequantization processing if the judging module judges that the magnitude of the apparatus processing load is not small.
    Type: Application
    Filed: September 12, 2011
    Publication date: June 14, 2012
    Inventors: Yuji Kawashima, Emi Maruyama
  • Patent number: 8199818
    Abstract: There is provided an intra prediction system having high prediction performance and satisfactory encoding efficiency in a pattern image in which pixel value is periodically changed and a pattern image in which pixel value has a constant change tendency like gradation effect. A frequency component extraction unit allows a pixel value of an encoded MB to be made one-dimensional for one-dimensional orthogonal conversion. A frequency component-considering prediction value calculation unit receives, as inputs, a pixel value of an encoded adjacent MB and an alternating current frequency component output to create an orthogonal conversion coefficient. The orthogonal conversion coefficient then is subjected inverted orthogonal conversion (IDCT) to generate a prediction value p(i).
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: June 12, 2012
    Assignee: KDDI R & D Laboratories Inc.
    Inventors: Tomonobu Yoshino, Sei Naito, Atsushi Koike
  • Patent number: 8199812
    Abstract: This disclosure describes techniques for coding information in a scalable video coding (SVC) scheme that supports spatial scalability. In one example, a method for coding video data with spatial scalability comprises upsampling base layer residual video data to a spatial resolution of enhancement layer residual video data, and coding the enhancement layer residual video data based on the upsampled base layer residual video data. In accordance with this disclosure, upsampling base layer residual video data includes interpolating values for one or more pixel locations of the upsampled base layer residual video data that correspond to locations between different base layer residual video data blocks.
    Type: Grant
    Filed: January 7, 2008
    Date of Patent: June 12, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Yan Ye, Yiliang Bao
  • Patent number: 8199813
    Abstract: A method for embedding frames of image data in a streaming video is disclosed, comprising the steps of receiving a plurality of frames of image data of a target object over a period of time; compressing the plurality of frames of image data; embedding the plurality of compressed frames of image data in a streaming video; initiating a control signal during the period of time to embed a particular frame of image data; selecting a frame of image data from the plurality of frames of image data received near the time the control signal is initiated; embedding a user data marker in the streaming video; and embedding the selected frame of image data in the streaming video as user data, wherein the embedded selected frame of image data has a higher quality than the embedded plurality of compressed frames of image data.
    Type: Grant
    Filed: December 18, 2007
    Date of Patent: June 12, 2012
    Assignee: GE Inspection Technologies
    Inventors: Clark Alexander Bendall, Bradford Morse, Thomas Eldred Lambdin
  • Publication number: 20120140830
    Abstract: Methods and apparatus are provided for improved chroma encoding and decoding. An apparatus includes an encoder for encoding picture data for at least a block in a picture. Multiple partition types are supported for intra chroma coding of the block. The multiple partition types include a set of chroma partition types and a set of luma partition types. The set of chroma partition types are different than the set of luma partition types.
    Type: Application
    Filed: August 11, 2010
    Publication date: June 7, 2012
    Applicant: THOMSON LICENSING
    Inventors: Qian Xu, Yunfei Zheng, Xiaoan Lu, Peng Yin, Joel Sole
  • Publication number: 20120140822
    Abstract: Video coding devices and methods use a function-based definition of scan order to scan transform coefficients associated with a block of residual video data. A video coder may define a scan order for coefficients based on a predefined function and one or more parameter values. A video encoder may use a function-based scan order to scan a two-dimensional array of coefficients to produce a one-dimensional array of coefficients for use in producing encoded video data. The video encoder may signal the parameters to a video decoder, or the video decoder may infer one or more of the parameters. The video decoder may use the function-based scan order to scan a one-dimensional array of coefficients to reproduce the two-dimensional array of coefficients for use in producing decoded video data. In each case, the scan order may vary according to the parameter values, which may include block size, orientation, and/or orientation strength.
    Type: Application
    Filed: September 20, 2011
    Publication date: June 7, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Xianglin Wang, Rajan L. Joshi, Muhammed Zeyd Coban, Marta Karczewicz
  • Publication number: 20120140829
    Abstract: An encoded signal is decoded based on statistical dependencies between the encoded signal and the side information. A statistical reliability of each transform block of the side information is determined as a function of absolute values of transform coefficients of a transform block. The transform blocks of the side information are grouped into a set of groups based on the statistical reliability of each transform block. The decoding is performed using a statistical dependency between a transform block of the encoded signal and a group including a corresponding transform block of the side information.
    Type: Application
    Filed: December 6, 2010
    Publication date: June 7, 2012
    Inventors: Shantanu Rane, Yige Wang, Petros T. Boufounos, Anthony Vetro
  • Patent number: 8189673
    Abstract: A method of and an apparatus are provided for predicting a DC coefficient of video data. In the method, at least one reference data unit for prediction of a DC coefficient of a current data unit is selected from at least one previous data unit that is scanned according to region of interest-oriented scanning and then transformed before the current data unit. In the region of interest-oriented scanning, scanning starts with a data unit located in a predetermined location of a region of interest and continues in the form of a plurality of square rings in which the remaining data units included in the region of interest surround the data unit located in the predetermined location of the region of interest. Thereafter, a predicted value of the DC coefficient of the current data unit is determined using a DC coefficient of the at least one reference data unit.
    Type: Grant
    Filed: March 15, 2005
    Date of Patent: May 29, 2012
    Assignees: Industry Academic Cooperation Foundation Kyungee University, Samsung Electronics Co., Ltd.
    Inventor: Gwang-hoon Park
  • Patent number: 8189674
    Abstract: A decoding method and device for decoding a coefficient data row subjected to orthogonal transform processing in a predetermined coding processing unit from an input bit stream in which using a table selected corresponding to the number of unprocessed coefficient data of a specific value in the coefficient data row, at least a specific syntax element indicating the number of continuous coefficient data of the specific value in the coefficient data row is assigned for every coefficient data which is not the specific value.
    Type: Grant
    Filed: June 20, 2007
    Date of Patent: May 29, 2012
    Assignee: Sony Corporation
    Inventors: Daijou Shigemoto, Masashi Miyazaki
  • Publication number: 20120128074
    Abstract: Transform coding is not restricted inside normal block boundary but is adjusted to the characteristics of the prediction error. Thereby it is possible to achieve a coding efficiency improvement by selecting and coding the best portion of the prediction error in terms of rate distortion tradeoff.
    Type: Application
    Filed: August 12, 2008
    Publication date: May 24, 2012
    Applicant: NOKIA CORPORATION
    Inventors: Cixun Zhang, Kemal Ugur, Jani Lainema
  • Patent number: 8184710
    Abstract: A block transform-based digital media codec has a signaling scheme and bitstream syntax to flexibly signal that truncation of less significant information bits of transform coefficients coded as an optional layer of the bitstream has been performed adaptively per region or tile of the image.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: May 22, 2012
    Assignee: Microsoft Corporation
    Inventors: Sridhar Srinivasan, Chengjie Tu, Shankar Regunathan
  • Patent number: 8184699
    Abstract: A method of improving the computation speed of the sum of absolute transformed distances (SATD) for different intra-prediction modes is described. Determining the SATD quicker provides the benefits of better coding performance without suffering the drawbacks of longer computation times. The method of reducing intra-prediction and mode decision processes in a video encoder, implements Hadamard transforms with improvements. Hadamard transforms are performed on an original block and predicted blocks and calculations are only performed where coefficients are non-zero thus skipping the coefficients that are zero. Using such an approach, the calculations required for the Vertical Prediction, Horizontal Prediction and DC Prediction are reduced significantly. Thus, the best intra-prediction mode is able to be determined very efficiently.
    Type: Grant
    Filed: March 9, 2011
    Date of Patent: May 22, 2012
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: Rathish Krishnan
  • Patent number: 8184711
    Abstract: To stop the decline of the quality of image associated with encoding. The present invention multiplies a decoding rescaling factor (RFr) possibly used in the decoding process by only a transformation matrix (D), which is scale change, to calculate a rescaling factor (RF), which is a plurality of division factors, and then calculates, for each detection unit, the sum (?Y) of evaluation values (Y) based on a residue (r) obtained as a result of dividing an element of a DCT coefficient by a plurality of rescaling factors (RF). Moreover, the present invention compares correlations of the sum (?Y) of the evaluation values (Y) with a plurality of rescaling factors (RF), and detects, based on the rescaling factor (RF) whose sum (?Y) of the evaluation values (Y) is a minimum value, a quantization factor used in the previous process of encoding the input image data.
    Type: Grant
    Filed: September 12, 2008
    Date of Patent: May 22, 2012
    Assignee: Sony Corporation
    Inventors: Yuya Horiuchi, Shojiro Shibata, Takaaki Fuchie
  • Patent number: 8184715
    Abstract: Techniques are disclosed for employing a set of stream processors to greatly accelerate common video encoding and transcoding tasks, with the goal of making these tasks run at a reasonable rate on off-the-shelf hardware. Stream processors are most commonly found in the graphics processing unit (GPU), a commodity piece of computer hardware used to generate images for display. Embodiments of the invention are particularly advantageous to accelerate video encoding and transcoding tasks in which the blocks being processed have dependencies on their neighboring blocks.
    Type: Grant
    Filed: August 11, 2008
    Date of Patent: May 22, 2012
    Assignee: Elemental Technologies, Inc.
    Inventors: Jesse J. Rosenzweig, Brian Gregory Lewis, Samuel Blackman
  • Patent number: 8179972
    Abstract: An image decoding device and an encoding device include an arithmetic unit for performing arithmetic processing, an arithmetic data storage unit for storing an arithmetic result by the arithmetic unit, an input selection unit for selecting whether to read pixel data that is to be inputted to the arithmetic unit from compressed image data or from pixel data stored in the arithmetic data storage unit, and inputting the read pixel data to the arithmetic unit, and an arithmetic control unit for controlling, based on a transform mode used and the number of arithmetic operations in the arithmetic unit, a destination from which the pixel data that is to be inputted to the arithmetic unit by the input selection unit is read as well as a combination of pieces of pixel data targeted for the arithmetic processing by the arithmetic unit and multiplier coefficients for the arithmetic processing.
    Type: Grant
    Filed: June 7, 2005
    Date of Patent: May 15, 2012
    Assignee: Panasonic Corporation
    Inventors: Hidekatsu Ozeki, Masayasu Iguchi, Takahiro Nishi, Hiroaki Toida, Hiroto Tomita, Akihiko Inoue, Takashi Hashimoto
  • Patent number: 8179971
    Abstract: A method for diagonal processing of video data includes separating diagonally arranged data from rectilinearly arranged data in a video stream, rotating the diagonally arranged data to a rectilinear position; and compressing the rotated diagonally arranged data by a rectilinear compression algorithm. Alternatively stated, the method includes recognizing diagonally arranged data in a video stream, processing the diagonally arranged data into rectilinear data, and compressing the rectilinear data by a rectilinear compression algorithm.
    Type: Grant
    Filed: December 8, 2003
    Date of Patent: May 15, 2012
    Assignee: G&H Nevada-Tek
    Inventors: Michael L. Gough, James J. Gough
  • Patent number: 8179962
    Abstract: The present invention provides a video coding method and a video decoding method which allow enhancement of coding efficiency and improvement in video quality. A video coding apparatus includes: a mode determination unit which determines a notification method for notifying a transform block size to be used in orthogonal transform of a current block to be either the implicit mode or the explicit mode, and outputs the ABT mode indicating the determined notification method; an orthogonal transformation unit which transforms the difference values between the input image and predicted image into frequency coefficients based on the transform block size determined in accordance with the determined notification method; a quantization unit which quantizes the frequency coefficients and output the quantized values; and a variable length coding unit which performs variable length coding on the quantized values, the ABT mode, and the like, so as to output a coded stream.
    Type: Grant
    Filed: September 6, 2005
    Date of Patent: May 15, 2012
    Assignee: Panasonic Corporation
    Inventors: Chong Soon Lim, Sheng Mei Shen, Shinya Kadono
  • Patent number: 8175165
    Abstract: Apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including an order-16 integer transform from a Microsoft Media Video order-8 integer transform with a high energy-packing ability and an improved data compression in the field of image and video coding. For example, a method and an apparatus are provided for deriving an order-16 integer transform from an order-8 integer transform in the standard transform of Microsoft Media Video. Eight additions and eight subtractions are used to assign the data elements to be transformed to an intermediate matrix; and then two fast algorithms for the computation of the order-8 transform may be applied to the first 8 vectors of the intermediate matrix, and the last 8 vectors of the intermediate matrix, respectively. The derived order-16 integer transform tends to produce small magnitude and high frequency transformed coefficients, and thus achieve high compressibility.
    Type: Grant
    Filed: April 15, 2008
    Date of Patent: May 8, 2012
    Assignee: The Chinese University of Hong Kong
    Inventors: Wai Kuen Cham, Chi Keung Fong
  • Patent number: 8175144
    Abstract: A method and apparatus for cached adaptive transforms for compressing data streams, computing similarity, and recognizing patterns have been disclosed. In one embodiment of the invention an encoder and decoder begin with a baseline transform. As data is transferred an algorithm is arranged so that the encoder and decoder adapt toward a superior basis than the baseline, with a corresponding reduction in the encoding bit rate. That is the algorithm adapts to the incoming data stream and can use a custom basis. We deliberately avoid having to send the custom basis itself (when possible), because sending the basis vectors consumes precious bandwidth and may defeat the goal of compression. The encoder and decoder can bootstrap themselves into using one or more better bases. In one embodiment of the invention there is no beginning baseline transform shared between the encoder and the decoder.
    Type: Grant
    Filed: January 1, 2010
    Date of Patent: May 8, 2012
    Assignee: Nahava Inc.
    Inventor: Russell Toshio Nakano
  • Patent number: 8175162
    Abstract: An image processing apparatus which performs processing on an input moving image including a plurality of access units arranged every first period, includes a motion vector calculation unit which calculates a motion vector of an object included in the input moving image every second period, a motion vector conversion unit which, converts the motion vector by multiplying the calculated motion vector by a predetermined gain, a frame compensation unit which generates an output moving image including a plurality of access units arranged every third period by performing frame compensation processing of converting or compensating for the access units on the input moving image so that the object moves in accordance with the motion vector which has been subjected to the conversion, and a gain calculation unit which calculates the gain in accordance with brightness in a user environment and supplies the obtained gain to the motion vector conversion unit.
    Type: Grant
    Filed: September 25, 2008
    Date of Patent: May 8, 2012
    Assignee: Sony Corporation
    Inventors: Toru Nishi, Kazuhiko Ueda, Mitsuyasu Asano
  • Patent number: 8175164
    Abstract: A device for data compression includes a domain transformer unit, a classifying unit, a variable length encoder, a fixed length encoder and a memory unit. The domain transformer unit transforms time-domain data into frequency-domain data. The classifying unit determines an encoding type of the frequency-domain data based on occurrence probability of the frequency-domain data. The variable length encoder encodes first frequency-domain data that are determined to be encoded by variable length coding. The fixed length encoder encodes second frequency-domain data that are determined to be encoded by fixed length coding. The memory unit stores the encoded first and second frequency-domain data by relocating the encoded first and second frequency-domain data such that the encoded first frequency-domain data are placed adjacently and the encoded second frequency-domain data are placed adjacently. Therefore, the time for decoding the corresponding data may be reduced.
    Type: Grant
    Filed: September 1, 2006
    Date of Patent: May 8, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Bom-Yun Kim, Jong-Seon Kim, Shi-Hwa Lee, Sang-Jo Lee
  • Publication number: 20120106649
    Abstract: In one example, a video decoder is configured to determine whether a component of a transform unit of a coding unit of video data includes at least one non-zero coefficient based on a codeword for the transform unit, determine whether the transform unit is split into sub-transform units based on the codeword, and decode the transform unit based on the determinations. In another example, a video encoder is configured to determine whether a component of a transform unit of a coding unit of video data includes at least one non-zero coefficient, determine whether the transform unit is split into sub-transform units, select a codeword from a variable length code table, wherein the variable length code table provides an indication that the codeword corresponds to the determinations, and provide the codeword for the transform unit.
    Type: Application
    Filed: October 27, 2011
    Publication date: May 3, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Xianglin Wang, Marta Karczewicz, Wei-Jung Chien, Peisong Chen
  • Publication number: 20120106646
    Abstract: A method and apparatus are provided for encoding an image sequence. The method includes the following steps, for at least one group of blocks of an image: determining, for each block, at least one parameter characteristic of said block; forming at least one cluster including the blocks having at least one similar characteristic parameter; encoding the blocks of said cluster, the similar characteristic parameter(s) associated with said cluster being encoded only once; encoding the blocks that do not belong to any cluster, the characteristic parameter(s) associated with each of said blocks not being encoded; generating a data stream; and inserting into said stream, at least one piece of information on the partitioning of the group(s), in order to identify the outer block(s) within a group.
    Type: Application
    Filed: June 17, 2010
    Publication date: May 3, 2012
    Applicant: FRANCE TELECOM
    Inventors: Nathalie Cammas, Isabelle Amonou, Stephane Pateux
  • Publication number: 20120099646
    Abstract: In an example, an apparatus for decoding video data includes a video decoder that is configured to determine a number of transform coefficients associated with a block of video data, and to determine whether the number of transform coefficients exceeds a predetermined threshold. The video decoder is also configured to identify a scan order when the number of transform coefficients exceeds the predetermined threshold, wherein the scan order indicates an order in which the transform coefficients have been serialized from a two-dimensional array to a one-dimensional array, and to apply the scan order to inverse scan the number of transform coefficients associated with a block of video data.
    Type: Application
    Filed: October 17, 2011
    Publication date: April 26, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Muhammed Zeyd Coban, Marta Karczewicz
  • Patent number: 8165214
    Abstract: An integrated circuit (102) and method computes fixed point vector dot products (424) and/or matrix vector products using a type of distributed architecture that loads bit planes (add 00-add30) and uses the loaded bit planes to generate a plurality of partial products (416-422) directly, such as without a lookup table, and the plurality of partial products are computed in real time and are not read out of addressable memory. In one example, pixel coefficients and corresponding data are loaded such that, for example, a bit plane is loaded to generate partial product results on a per bit plane basis. The plurality of partial products are then summed (414) or accumulated to produce fixed point vector dot product data (424).
    Type: Grant
    Filed: May 8, 2007
    Date of Patent: April 24, 2012
    Assignee: Freescale Semiconductor, Inc.
    Inventor: Nickolai J. Iliev
  • Patent number: 8165212
    Abstract: Provided is a video coding method and a video decoding method increasing the resolution and quality of images while suppressing an amount of data required for increasing the resolution.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: April 24, 2012
    Assignee: Panasonic Corporation
    Inventors: Hisao Sasai, Satoshi Kondo