Discrete Cosine Or Sine Transform Patents (Class 382/250)
  • Publication number: 20140248000
    Abstract: A method and device for encoding an image into a scalable bitstream, the method including acts of dividing the Image in image blocks; encoding each image block in accordance with one of a plurality of different encoding modes, to obtain corresponding block bitstreams comprising one or more types of data representative of said encoding mode; and forming the scalable bitstream by iteratively scanning the block bitstreams, each scan including acts of: selecting at least on of said types of data, including in the scalable bitstream data of the selected types from the block bitstreams and including in the scalable bitstream flags indicating the selected types of data.
    Type: Application
    Filed: May 13, 2014
    Publication date: September 4, 2014
    Applicant: KONINKLIJKE PHILIPS N.V.
    Inventor: Renatus Josephus VAN DER VLEUTEN
  • Patent number: 8824815
    Abstract: A video coding system that codes video objects as scalable video object layers. Data of each video object may be segregated in to one or more layers. A base layer contains sufficient information to decode a basic representation of the video object. Enhancement layers contain supplementary data regarding the video object that, if decoded, enhance the basic representation obtained from the base layer. The present invention thus provides a coding scheme suitable for use with decoders of varying processing power. A simple decoder may decode only the base layer of the video objects to obtain the basic representation. However, more powerful decoders may decode the base layer data of video objects and additional enhancement layer data to obtain improved decoded output. The coding scheme supports enhancement of both the spatial resolution and the temporal resolution of video object.
    Type: Grant
    Filed: February 25, 2013
    Date of Patent: September 2, 2014
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Barin Geoffry Haskell, Atul Puri, Robert Lewis Schmidt
  • Patent number: 8824811
    Abstract: A portable electronic device is provided. The portable electronic device includes a processor for providing encoding data and an LCD module coupled to the processor. The processor includes an encoder for encoding a frame data to generate the encoding data. The LCD module includes a driver and an LCD coupled to the driver. The driver includes a decoder for decoding the encoding data to obtain an image data. The LCD displays the image data.
    Type: Grant
    Filed: March 6, 2012
    Date of Patent: September 2, 2014
    Assignee: HTC Corporation
    Inventors: Jih-Hsin Huang, Hsi-Chieh Peng, Cheng Lo, Hsi-Cheng Yeh
  • Patent number: 8824790
    Abstract: A pixel block is compressed by providing a respective color component prediction for each pixel in the block. A difference between color components of two neighboring pixels is calculated and compared to a threshold. If the difference is smaller than the threshold, the prediction is calculated based on a first linear combination of the color components of these two neighboring pixels. However, if the difference exceeds the threshold, a second or third linear combination of the color components of the neighboring pixels is employed in the prediction. A guiding bit associated with the selected linear combination may be used. A prediction error is calculated based on the color component of the pixel and the provided prediction. The compressed block comprises an encoded representation of the prediction error and any guiding bit.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: September 2, 2014
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Jacob Ström, Per Wennersten, Tomas Akenine-Moller, Jim Rasmusson
  • Patent number: 8824735
    Abstract: A method for determining a shift between two images, determining a first correlation in a first direction, the first correlation being derived from a first image projection characteristics and a second image projection characteristics, and a second correlation in a second direction, the second correlation being derived from the first image projection characteristics and the second image projection characteristics. The method determines a set of hypotheses from a first plurality of local maxima of the first correlation and a second plurality of local maxima of the second correlation. The method then calculates a two-dimensional correlation score between the first image and the second image based on a shift indicated in at least one of the set of hypotheses, and selecting one of the set of hypotheses as the shift between the first image and the second image based on the calculated two-dimensional correlation score.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: September 2, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tuan Quang Pham
  • Patent number: 8818122
    Abstract: An image coding method includes: (i) determining, for each of one or more associated blocks, whether to add a motion vector of the associated block to a list, and (ii) adding the motion vector of the associated block to the list when determining that the motion vector of the associated block is to be added to the list; selecting, from the list, a motion vector which is to be merged to a current block; and (i) merging the selected motion vector to the current block, and (ii) coding the current block using the merged motion vector as a motion vector of the current block, and in the determining, it is determined that the motion vector of the associated block is not to be added to the list when an associated picture and an associated reference picture match temporally or when a current picture and a current reference picture match temporally.
    Type: Grant
    Filed: July 29, 2013
    Date of Patent: August 26, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu
  • Patent number: 8811757
    Abstract: A method of noise filtering of a digital video sequence is provided that includes computing a motion image for a frame, wherein the motion image includes a motion value for each pixel in the frame, and wherein the motion values are computed as differences between pixel values in a luminance component of the frame and corresponding pixel values in a luminance component of a reference frame, applying a first spatial noise filter to the motion image to obtain a final motion image, computing a blending factor image for the frame, wherein the blending factor image includes a blending factor for each pixel in the frame, and wherein the blending factors are computed based on corresponding motion values in the final motion image, generating a filtered frame, wherein the blending factors are applied to corresponding pixel values in the reference frame and the frame, and outputting the filtered frame.
    Type: Grant
    Filed: January 4, 2013
    Date of Patent: August 19, 2014
    Assignee: Texas Instruments Incorporated
    Inventor: Aziz Umit Batur
  • 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: 8805108
    Abstract: A JPEG decoder having a scaling function includes an inverse discrete cosine transform block, wherein the JPEG decoder selectively performs an inverse discrete cosine transform on a part of pixel data of a macroblock through the inverse discrete cosine transform block and outputs a scaled image file. The JPEG decoder and the scaling method using the JPEG decoder increase a decoding speed, thereby enabling an image to be output in real time, especially when the JPEG decoder and/or the scaling method are applied to a mobile field. Also, the JPEG decoder and the scaling method using the JPEG decoder can achieve an efficient scaling, even without a separate circuit for scaling, thereby reducing a circuit size and the number of components.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: August 12, 2014
    Assignee: Siliconfile Technologies, Inc.
    Inventors: Jae Oh Shim, Jogn Phil Kim
  • Patent number: 8798397
    Abstract: System and method for converting source image data to tile data including (a) selecting a source image set; (b) computing a scaling value for the source image set; (c) establishing tile set geographic bounds of a tile set that is created based on the scaling value; (d) converting the tile set geographic bounds to discrete tile bounds; (e) for each source image (i) determining source image geographic bounds; (ii) if there is an intersection between the source image geographic bounds and the tile set geographic bounds, (1) extracting image data from the source image at the intersection; (2) scaling the image data based on a pre-selected scale; (3) storing the scaled image data to a tile storage mechanism; and (f) repeating steps (a) through (e) for each of the source image sets.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: August 5, 2014
    Assignee: The United States of America, as represented by the Secretary of the Navy
    Inventors: John T. Sample, Elias Z. K. Ioup
  • Patent number: 8798157
    Abstract: A video processor is described, which is useful for implementing a forward transform process, in compliance with the H.264 standard. The video processor includes an input, for receiving a block of image data. The image data is loaded into an internal register. In response to receiving a SIMD instruction, a multiplier, which incorporates the H.264 forward transform matrix in its associated hardware, processes the block of image data, and writes the resulting partially transformed pixel data back to the internal register, transposing the data during the process.
    Type: Grant
    Filed: January 24, 2007
    Date of Patent: August 5, 2014
    Assignee: Nvidia Corporation
    Inventors: Pankaj Chaurasia, Shankar Moni
  • Patent number: 8798384
    Abstract: A dynamic data compression system for forming and transmitting data from a downhole location within a borehole penetrating the earth to a surface location includes a data source that forms raw data sets of a formation contacting the borehole, the raw data sets being formed at a fixed rate and a data rate sampler that determines a transmission rate of a transmission channel. The system also includes a compression engine configured to compress the raw data sets according to compression parameters to form compressed data sets. The compression parameters are dynamically changed based on the transmission rate.
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: August 5, 2014
    Assignee: Baker Hughes Incorporated
    Inventors: Trung Hai Le, Andreas Hartmann
  • Patent number: 8798155
    Abstract: A method for transcoding from an H.264 format to an MPEG-2 format is disclosed. The method generally comprises the steps of (A) decoding an input video stream in the H.264 format to generate a picture having a plurality of macroblock pairs that used an H.264 macroblock adaptive field/frame coding; (B) determining a mode indicator for each of the macroblock pairs; and (C) coding the macroblock pairs into an output video stream in the MPEG-2 format using one of (i) an MPEG-2 field mode coding and (ii) an MPEG-2 frame mode coding as determined from the mode indicators.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: August 5, 2014
    Assignee: LSI Corporation
    Inventors: Guy Cote, Lowell L. Winger
  • Publication number: 20140212060
    Abstract: An image coding method including constructing a plurality of edge models with a Forward Discrete Cosine Transform (FDCT) algorithm; creating adjustment equations each matching one of the edge models; capturing an image comprising pixels; selecting the pixels of the image to define image blocks; detecting by block-edge detection (BED) a pattern collectively exhibited by the pixels in the each of the image blocks and then comparing the detected pattern with patterns of the edge models; changing the patterns of the image blocks to the patterns of the edge models and adjusting the dominating coefficient by the adjustment factor after determining that the patterns of the image blocks approximate to the patterns of the edge models; and performing a coding process on the edge models by LLEC to generate a compressed image corresponding to the edge models. An embedded system is applicable to the image coding method.
    Type: Application
    Filed: May 21, 2013
    Publication date: July 31, 2014
    Applicant: NATIONAL CHIAO TUNG UNIVERSITY
    Inventors: Bing-Fei Wu, Yen-Lin Chen, Hao-Yu Huang
  • Patent number: 8792749
    Abstract: A scaling device for receiving and scaling a digital image signal includes a scaling module and a data quantity control logic. The scaling module scales the digital image signal and then outputs a scaled output signal according to a scaling ratio. The data quantity control logic controls output quantity of the scaled output signal according to a scaling ratio. Thus, when the data quantity outputted from the scaling module is controlled within the data quantity that may be processed by the post stage of the scaling module per unit time, the data quantities that may be processed per unit time in the post stage processing devices of the scaling module approximate a constant value such that the post stage processing speed of the scaling module may be increased.
    Type: Grant
    Filed: September 16, 2004
    Date of Patent: July 29, 2014
    Assignee: Realtek Semiconductor Corp.
    Inventors: Chia-Pei Chang, Hsin-Ying Ou, Hui-Huang Chang
  • Patent number: 8792742
    Abstract: A method and device that uses transform matrices to down-sample a DCT image directly in the DCT domain. The transform matrices have been selected to minimize an optimization problem which is a function of the visual quality of down-sampled images obtained using the matrices and the computational complexity associated with using the transform matrices. The transform matrices comprise a row transform matrix and a column transform matrix. A down-sampled image is produced by determining an intermediary matrix as the product of the DCT image and one of either the row transform matrix or the column transform matrix and then determining the down-sampled image as the product of the intermediary matrix and the transform matrix not already used to determine the intermediary matrix.
    Type: Grant
    Filed: December 6, 2011
    Date of Patent: July 29, 2014
    Assignee: Blackberry Limited
    Inventors: Xiang Yu, En-hul Yang, Halquan Wang
  • Publication number: 20140205199
    Abstract: This invention optimizes the entropy encoding part of JPEG (Joint Photographic Experts Group) image compression by modifying the run length encoding method that performs the actual compression by removing the redundancy from transformed and quantized image data. Using the fact that the preceding processes of run length coding, in JPEG compression algorithm, produces a large number of zeros, the original run length coding uses an ordered pair (a,b), where ‘a’ is the length of consecutive zeros preceding the ASCII character ‘b’. The proposed run length encoding scheme removes an unintended redundancy, from the original run length encoding scheme, by using an ordered pair only when a zero occurs and using the same EOB (End of Block) parameter at the end of each block. The proposed encoding scheme does not alter the value of PSNR but is found to be very effective in reducing the size of JPEG compressed image data.
    Type: Application
    Filed: January 23, 2013
    Publication date: July 24, 2014
    Inventors: Qamarul Islam, Muhammad Bilal Akhtar, Adil Masoud Qureshi
  • Patent number: 8787464
    Abstract: A video processor is described, which is useful for implementing a Hadamard transform process, in compliance with the H.264 standard. The video processor includes an input, for receiving a block of image data. The image data is loaded into an internal register. In response to receiving a SIMD instruction, a multiplier, which incorporates the H.264 Hadamard transform matrix in its associated hardware, processes the block of image data, and writes the resulting partially transformed pixel data back to the internal register, transposing the data during the process.
    Type: Grant
    Filed: January 24, 2007
    Date of Patent: July 22, 2014
    Assignee: Nvidia Corporation
    Inventors: Pankaj Chaurasia, Shankar Moni
  • 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: 8774451
    Abstract: The invention provides method of embedding a watermark image in a host image. The method includes generating a matrix code symbol, wherein the matrix code symbol includes information associated with the watermark image and the host image. The method further includes embedding the watermark image and the matrix code symbol in the host image at non-overlapping positions in the host image.
    Type: Grant
    Filed: April 28, 2011
    Date of Patent: July 8, 2014
    Assignee: King Abdul Aziz City for Science and Technology (KACST)
    Inventors: Hussein Khalid Al-Omari, Mohammad Ibrahim Alkanhal, Abdulaziz Obaid Alobaid, Hussam Abdulrahman Alfaleh
  • Patent number: 8768087
    Abstract: A method, system and computer software product for improving rate-distortion performance while remaining faithful to JPEG/MPEG syntax, involving joint optimization of Huffman tables, quantization step sizes and quantized coefficients of a JPEG/MPEG encoder. This involves finding the optimal coefficient indices in the form of (run, size) pairs. By employing an interative process including this search for optimal coefficient indices, joint improvement of run-length coding, Huffman coding and quantization table selection may be achieved. Additionally, the compression of quantized DC coefficients may also be improved using a trellis-structure.
    Type: Grant
    Filed: July 25, 2013
    Date of Patent: July 1, 2014
    Assignee: BlackBerry Limited
    Inventors: En-hui Yang, Longji Wang
  • 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: 8768074
    Abstract: A system and method for the identification and analysis of cadence pattern is disclosed. The method uses previous and current fields to generate the difference between the field values. The difference of these values along with the field relations is passed to the state machine to generate the state of the top and bottom fields. Based on the top and bottom state the cadence signature is generated and by using the Fourier analysis the principle frequency of repeated cadence pattern signature sequence is identified. Each of the cadence signatures present in the cadence pattern signature sequence is decoded to calculate the pull-down value of the cadence pattern. The pull down value then gives the actual cadence pattern.
    Type: Grant
    Filed: July 15, 2012
    Date of Patent: July 1, 2014
    Assignee: Interra Systems Inc.
    Inventors: Praney Mahajan, Shekhar Madnani
  • Patent number: 8768080
    Abstract: Encoding input data includes: generating a first block of coefficients based on a transform performed on a residual block of data for multiple pixels; generating reference information based on a reference block of data corresponding to the residual block of data; and determining losslessly decodable code values representing the first block of coefficients based on the reference information.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: July 1, 2014
    Assignee: BlackBerry Limited
    Inventors: Dake He, Jin Meng
  • Patent number: 8755615
    Abstract: The invention relates to a scalable video (de)coding method for wireless transmission of high definition television signals. Scalable means that the bitstream contains successively smaller quality refinements and that the bitstream can be truncated. The video images are divided in slices, and each slice is divided in blocks of 8×8 pixels. For each block, an optimal encoding method is chosen. Depending on whether the block is found to contain natural or synthetic image content, transform coding (DCT) or graphic coding is applied. Because the different encoding modes have different properties as regards picture quality, the bitstream format has to enable the encoder to very flexibly choose which bits to send first. The bitstream format in accordance with the invention consists of a multitude of scans (31-34) through the coded data of a series of individual blocks, e.g. a slice. In each scan, the encoder decides whether it will include data for natural blocks (BS1,BS2), for synthetic blocks (BS0,BS1), or both.
    Type: Grant
    Filed: August 23, 2010
    Date of Patent: June 17, 2014
    Assignee: Koninklijke Philips N.V.
    Inventor: Renatus Josephus Van Der Vleuten
  • Patent number: 8755616
    Abstract: An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: June 17, 2014
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Paul Glor Howard
  • 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: 8724914
    Abstract: Hierarchical data in which image data that represents an image at different resolutions is arranged according to the resolution comprises three types of data including a header, index blocks, and tile images. The header defines a plurality of areas produced by dividing the pyramidal hierarchical structure in the virtual space in which the hierarchical data is generated. A pointer pointing to one of the index blocks is set in each area. The index blocks are generated for the respective areas in the structure defined by the header. A pointer pointing to one of the tile images is defined for a position in the images in a plurality of layers belonging to each area. The images are image data actually used to render an image.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: May 13, 2014
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventor: Tetsugo Inada
  • Patent number: 8712175
    Abstract: A geometric transformation parameter computing unit computes a geometric transformation parameter which represents the geometric transformation of an image from the previous frame to the current frame, and calculates the level of reliability in that geometric transformation parameter. A super-resolution image prediction unit generates a prediction of a super-resolution image in the current frame by transforming a super-resolution image in the previous frame on the basis of the geometric transformation parameter. A super-resolution image generation unit calculates a low-resolution image in the current frame from the prediction result of the super-resolution image in the current frame by a simulation, calculates a difference between a low-resolution image, which is an input image for the current frame, and the simulation result, and calculates a weighted mean between a result of upsampling the difference and the prediction result of the super-resolution image in the current frame.
    Type: Grant
    Filed: July 22, 2010
    Date of Patent: April 29, 2014
    Assignee: NEC Corporation
    Inventor: Akihiko Iketani
  • Patent number: 8699803
    Abstract: The display driving circuit includes: an OD (OverDrive) calculation circuit operable to generate an OD driving signal for improving the response characteristic of a display device according to display image data; a drive-output circuit operable to supply an OD driving signal to the display device; and a compression circuit operable to store compressed display data in a memory. The compression circuit includes a DCT calculation module operable to execute DCT (Discrete Cosine Transform) of display image data, and an entropy coding module operable to execute variable length entropy coding of DCT conversion display data. Preferably, the display driving circuit further includes a decompression circuit operable to supply an OD calculation circuit with display data resulting from decompression of compressed display data read out the memory.
    Type: Grant
    Filed: February 24, 2011
    Date of Patent: April 15, 2014
    Assignee: Renesas SP Drivers Inc.
    Inventors: Yukari Katayama, Akihito Akai, Yoshiki Kurokawa, Yusuke Uchida
  • Patent number: 8699810
    Abstract: Techniques are described to approximate computation of an inverse discrete cosine transform using fixed-point calculations. According to these techniques, matrixes of scaled coefficients are generated by multiplying coefficients in matrixes of encoded coefficients by scale factors. Next, matrixes of biased coefficients are generated by adding a midpoint bias value to a DC coefficient of the matrix of scaled coefficients. Fixed-point arithmetic is then used to apply a transform to the matrixes of biased coefficients. Values in the resulting matrixes are then right-shifted in order to derive matrixes of pixel component values. Matrixes of pixel component values are then combined to create matrixes of pixels. The matrixes of pixels generated by these techniques closely resemble matrixes of pixels decompressed using the ideal inverse discrete cosine transform (“IDCT”).
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: April 15, 2014
    Assignee: QUALCOMM Incorporated
    Inventor: Yuriy Reznik
  • Patent number: 8700794
    Abstract: A video transmission method is provided, which includes receiving state information from at least one mobile terminal that intends to perform a video stream service through a wireless network, determining a size of an image by selecting a specified spatial layer bit stream on the basis of the state information of the mobile terminal from a plurality of spatial layer bit streams generated at different bit rates during encoding of the bit stream, selecting a specified time and an SNR layer bit stream by increasing or decreasing time of the image and a layer position of the SNR layer bit stream on the basis of network parameters included in the state information of the mobile terminal, and transmitting the bit stream generated by extracting the specified layer bit stream of the selected layer to the mobile terminal.
    Type: Grant
    Filed: April 13, 2010
    Date of Patent: April 15, 2014
    Assignees: Samsung Electronics Co., Ltd., Korea University Research and Business Foundation
    Inventors: Sung-Kee Kim, Tae-Sung Park, Sung-Jae Ko, Hyeong-Min Nam
  • Patent number: 8693796
    Abstract: An image processing apparatus and method providing a high speed pipeline structure having a low level of complexity is described. The image processing apparatus includes a memory configured to store a plurality of data in a plurality of memory locations, where an ordinally specified data is in a corresponding ordinal memory location.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: April 8, 2014
    Assignee: SK Hynix Inc.
    Inventor: Young Hyun Kim
  • Patent number: 8693795
    Abstract: A method for encoding video or images includes receiving input data associated with a block within a video or image frame and performing a transform of the input data to produce a first set of output coefficients. The method also includes receiving the first set of output coefficients and performing a second transform to produce a second set of output coefficients. The method further includes quantizing the second set of output coefficients. The second transform is performed using a rotational transform matrix that is selected to maximize a degree of orthogonality of the rotational transform matrix.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: April 8, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Felix Carlos Fernandes
  • Patent number: 8687905
    Abstract: Down-sampling of an image may be performed in the DCT domain. Transform matrices are obtained for down-sampling a DCT image of size M×N to a down-sampled DCT image of size I×J. The transform matrices may be used to down-sample the DCT image directly in the DCT domain. A spatial domain down-sampling method is selected and applied to the DCT image to produce a down-sampled DCT reference image. The transform matrices are selected by solving an optimization problem, leading to transform matrices which achieve a desired trade-off between the visual quality of images obtained using the transform matrices and the computational complexity associated with using the transform matrices. The visual quality is a measure of the difference between the down-sampled DCT image obtained using the transform matrices and the visual quality of the DCT reference image obtained using a spatial domain down-sampling method.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: April 1, 2014
    Assignee: BlackBerry Limited
    Inventors: Xiang Yu, En-hui Yang, Haiquan Wang
  • Patent number: 8682092
    Abstract: Hierarchical data in which image data that represents an image at different resolutions is arranged according to the resolution comprises three types of data including a header, index blocks, and tile images. The header defines a plurality of areas produced by dividing the pyramidal hierarchical structure in the virtual space in which the hierarchical data is generated. A pointer pointing to one of the index blocks is set in each area. The index blocks are generated for the respective areas in the structure defined by the header. A pointer pointing to one of the tile images is defined for a position in the images in a plurality of layers belonging to each area. The images are image data actually used to render an image.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: March 25, 2014
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventor: Tetsugo Inada
  • Publication number: 20140072240
    Abstract: An image transformation method substitutes element based on a trigonometric function included in a discrete cosine transform (DCT) matrix with a rational number, performs upscaling and transformation process on an input signal using the substituted DCT matrix based on a maximum value of a denominator of an intermediate value generated in the transformation process, and performs downscaling on the transformed signal.
    Type: Application
    Filed: February 24, 2012
    Publication date: March 13, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tammy Lee, Il-koo Kim, Woo-jin Han, Jianle Chen
  • Patent number: 8670626
    Abstract: A Method and apparatus for encoding and decoding a multi-view image are provided. The method of encoding a multi-view image includes determining whether each of pictures included in multi-view image sequences is a reference picture referred to by other pictures included in the multi-view image sequences for inter-view prediction, and encoding the pictures using at least one of inter-view prediction and temporal prediction based on the determination result, thereby efficiently encoding and decoding the multi-view image at high speed.
    Type: Grant
    Filed: February 22, 2012
    Date of Patent: March 11, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jong-bum Choi, Woo-sung Shim, Hak-sup Song, Young-ho Moon
  • Patent number: 8670628
    Abstract: A method of filtering hyperspectral image data associated with a hyperspectral image to produce a detection image data having a plurality of pixels, where the detection image data is associated with the degree to which a target may be present in a pixel. The method also includes adaptively processing the detection image data to determine a background variation in the plurality of pixels. The method additionally includes establishing a plurality of spatial filters for the detection image data, where each of the plurality of spatial filters are associated with energy being received at different locations on each of the plurality of pixels, and where the outputs of the plurality of spatial filters are weighted by the variation in background. The method further includes applying each of the plurality of spatial filers to the detection image data, such that each of the plurality of pixels are associated with a selected one of the plurality of spatial filters.
    Type: Grant
    Filed: August 16, 2011
    Date of Patent: March 11, 2014
    Assignee: Raytheon Company
    Inventors: Ian S. Robinson, Eric P. Frans, Bradley A. Flanders
  • Publication number: 20140064630
    Abstract: The invention proposes a method for reconstructing a self-similar textured region of an image. Said method comprises determining pixels of a part of the self-similar textured region by copying sample pixels from a sample part of the self-similar textured region, the sample pixels being selected using a neighbourhood matching, wherein a size of neighbourhoods used for matching is selected based on an analysis of descriptors computed from coefficients of OCT transform of differently sized blocks of the sample part. The analysis of descriptors computed from coefficients of DCT transform of differently sized blocks of the sample part allows for determining the neighbourhood size close to a feature size of the texture.
    Type: Application
    Filed: November 10, 2011
    Publication date: March 6, 2014
    Applicant: THOMSON LICENSING
    Inventors: Fabien Racape, Jerome Vieron, Simon Lefort, Olivier Deforges, Marie Babel
  • Patent number: 8660374
    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: December 23, 2011
    Date of Patent: February 25, 2014
    Assignee: Massachusetts Institute of Technology
    Inventor: Jae S. Lim
  • Patent number: 8654841
    Abstract: An image decoding apparatus for decoding a bit stream includes a decoding unit that decodes the bit stream and generates a chroma component of quantized coefficients. In addition, the image decoding apparatus includes a setting unit that sets a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter. In addition, the image decoding apparatus includes a dequantization unit that performs dequantization on the chroma component of quantized coefficients using the chroma quantization parameter. Further, the image decoding apparatus includes a transform unit that performs an inverse orthogonal transform.
    Type: Grant
    Filed: December 6, 2012
    Date of Patent: February 18, 2014
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8655073
    Abstract: System and method for converting source image data to tile data by (a) selecting a source image set, (b) computing a scaling value for the source image set, (c) selecting a base scale for a tile set to be created based on the scaling value, (d) establishing the tile set geographic bounds of the tile set, (e) converting the tile set geographic bounds, (f) for each source image from each source image set (i) determining source image geographic bounds of the source image, (ii) if there is an intersection between the source image geographic bounds and the tile set geographic bounds, (1) loading the source image from a LRU cache, if possible, (2) if the source image is not in the LRU cache, loading the source image into the LRU cache, (3) extracting image data from the source image at the intersection, (4) scaling the image data based on the base scale, (5) storing the scaled image data to a tile storage mechanism, (g) clearing the LRU cache, and (h) repeating steps (a) through (g) for each source image set.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: February 18, 2014
    Assignee: The United States of America, as represented by the Secretary of the Navy
    Inventors: John T. Sample, Elias Z K Ioup
  • Publication number: 20140044367
    Abstract: Disclosed is a data transmission system that transmits data by using a relay. The relay selects a transmission terminal from among a plurality of terminals accessing a base station. A base station transmits base station data to the relay during a first time slot, and the transmission terminal transmits terminal data to the relay. The relay transmits terminal data to the base station during a second time slot, and transmits base station data to the transmission terminal.
    Type: Application
    Filed: October 3, 2013
    Publication date: February 13, 2014
    Applicant: Electronics and Telecommunications Research Institute
    Inventors: Sung Chang Lim, Se Yoon Jeong, Hae Chul Choi, Jin Soo Choi, Jin Woo Hong, Yung Lyul Lee, Dae Yeon Kim
  • Patent number: 8649624
    Abstract: Provided are a method and apparatus for transforming an image, in which an input image is transformed into a frequency domain by selectively using a plurality of frequency transform algorithms according to a frequency characteristic of the input image. The method includes: selecting a frequency transform algorithm to be used for a current block from a plurality of frequency transform algorithms according to a result obtained by transforming frequencies of peripheral blocks adjacent to the current block; and transforming the current block into a frequency domain by using the selected frequency transform algorithm.
    Type: Grant
    Filed: November 23, 2011
    Date of Patent: February 11, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: So-young Kim, Woo-jin Han
  • Patent number: 8644628
    Abstract: A Method and apparatus for encoding and decoding a multi-view image are provided. The method of encoding a multi-view image includes determining whether each of pictures included in multi-view image sequences is a reference picture referred to by other pictures included in the multi-view image sequences for inter-view prediction, and encoding the pictures using at least one of inter-view prediction and temporal prediction based on the determination result, thereby efficiently encoding and decoding the multi-view image at high speed.
    Type: Grant
    Filed: February 17, 2012
    Date of Patent: February 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jong-bum Choi, Woo-sung Shim, Hak-sup Song, Young-ho Moon
  • Patent number: 8644632
    Abstract: At least one particular method and apparatus provide an enhanced quality low resolution image extracted from a scalable high resolution bit stream in a DCP bit stream. In various implementations, an enhancement layer is used to produce the enhanced low resolution image. The enhancement layer may include, for example, spatial-domain or frequency-domain information to be used to enhance the typical low resolution image extracted from a DCP bit stream. One specific process includes encoding a digital image into an encoded image. The encoded image is capable of being processed to provide a higher resolution decoding of the digital image and to provide a lower resolution decoding of the digital image. The process further includes encoding additional information for enhancing the lower resolution decoding to provide an enhanced lower resolution image. A complimentary signal and decoding process are also provided, as well as structures for performing the processes.
    Type: Grant
    Filed: June 27, 2007
    Date of Patent: February 4, 2014
    Assignee: Thomson Licensing
    Inventors: Rajan Laxman Joshi, James Arthur Fancher, Ana Belen Benitez
  • Patent number: 8644633
    Abstract: Using scan conversion processing of changing the scan order for each block, parallel scan conversion processing is executed if possible. A scan status holding unit holds statistical information based on the appearance frequency values of coefficients in a block. A scan order holding unit holds coefficient position information in which the coefficient positions in a block are arranged based on the scan order. A significant data position information generation unit scans one block data in accordance with coefficient position information, and generates information representing nonzero/zero for each data position. Based on the statistical information and the information generated by the significant data position information generation unit, a parallel number determination unit determines whether to process two blocks in parallel or process one block. In accordance with the determination, a scan conversion unit scan-converts two input blocks in parallel or scan-converts only one of the blocks.
    Type: Grant
    Filed: March 2, 2010
    Date of Patent: February 4, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuji Omori
  • Patent number: 8639029
    Abstract: An image processor having an image compression unit to generate first compressed image data by dividing input image data into blocks of M×M pixels with regard to at least luminance signals (Y) of the input image data, wavelet-converting the image data in units of blocks, and reducing the number of bits by quantization, a memory to store the first compressed image data, a coordinate calculator to calculate coordinates to deform images by coordinate conversion and output coordinate information, a compressed image deforming unit to generate compressed deformed image data by reading out the first compressed image data stored in the memory while conducting coordinate conversion based on the coordinate information from the coordinate calculator, and a first image decompression unit to decompress the compressed deformed image data to obtain decompressed image data.
    Type: Grant
    Filed: March 8, 2012
    Date of Patent: January 28, 2014
    Assignee: Ricoh Company, Ltd.
    Inventor: Ryosuke Kasahara