Discrete Cosine Or Sine Transform Patents (Class 382/250)
  • Patent number: 10171631
    Abstract: An image registration server which can communicate with a client device, includes an image data receiving device for receiving image data transmitted from the client device, an image data generation device for generating image data representing the same image as an image represented by the image data received by the image data receiving device and having a different form of representation therefrom, and an image data storage device for storing the image data generated by the image data generation device so as to be accessible.
    Type: Grant
    Filed: February 21, 2017
    Date of Patent: January 1, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Atsushi Teshima
  • Patent number: 10080010
    Abstract: The present invention relates to a method of encoding a video data signal for use with a multi-view rendering device, a method of decoding the video data signal, the video data signal, an encoder of the video data signal, a decoder of the video data signal, a computer program product comprising instructions for encoding the video data signal and a computer program product comprising instructions for decoding a video data signal. The method of encoding provides (401) a first image (10) of a scene associated with a first viewpoint, a depth map (20) associated with the first image, metadata (30) for use in depth map processing or rendering one or more views for further viewpoints by the multi-view rendering device, and generates (404) the video data signal. The video data signal comprises video frames partitioned in sub-images comprising a sub-image based on the first image and a depth sub-image based on the depth map, and metadata encoded in a color component of the depth sub-image.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: September 18, 2018
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Philip Steven Newton, Wiebe De Haan
  • Patent number: 10045024
    Abstract: The invention relates to a method and device for quantising the floating value of a pixel of an image by rounding either to a lesser whole number, to a greater whole number, or to the whole number closest to this floating value. The method is characterised in that the selection of rounding this floating value is determined based on a test value.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: August 7, 2018
    Assignee: THOMSON LICENSING
    Inventors: Ronan Boitard, Dominique Thoreau, Kadi Bouatouch, Remi Cozot, Catherine Serre
  • Patent number: 10003804
    Abstract: The quantization unit calculates the number of bits of location information determined based on the location of a coefficient level to be significant first in order of transmission and included in the image block, calculates the number of value information bits of a coefficient level to be significant, and sets a coefficient level to be significant in which the number of location information bits and the number of value information bits meet a predetermined condition to 0.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: June 19, 2018
    Assignee: NEC CORPORATION
    Inventors: Kenta Tokumitsu, Keiichi Chono
  • Patent number: 9934557
    Abstract: An apparatus and a method. The apparatus includes an image representation unit configured to receive a sequence of frames generated from events sensed by a dynamic vision sensor (DVS) and generate a confidence map from non-noise events; and an image denoising unit connected to the image representation unit and configured to denoise an image in a spatio-temporal domain. The method includes receiving, by an image representation unit, a sequence of frames generated from events sensed by a DVS, and generating a confidence map from non-noise events; and denoising, by an image denoising unit connected to the image representation unit, images formed from the frames in a spatio-temporal domain.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: April 3, 2018
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Zhengping Ji, Kyoobin Lee, Qiang Zhang, Yibing Michelle Wang, Hyun Surk Ryu, Ilia Ovsiannikov
  • Patent number: 9848192
    Abstract: A method and a non-transitory computer readable medium for decompressing an image including one or more regions are presented. A region of the image is selected to be decoded. The region and metadata associated with the region are decoded, the metadata including transformation and quantization settings used to compress the region. A reconstruction transformation is applied to the region using the transformation and quantization settings.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: December 19, 2017
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Andrew S. Pomianowski, Konstantine Iourcha
  • Patent number: 9843815
    Abstract: A method of deblocking an input signal is disclosed. The method generally includes the steps of (A) calculating a plurality of transform coefficients corresponding to each of a plurality of blocks in the input signal at baseband, (B) calculating a plurality of quantization parameters based on the transform coefficients, at least one of the quantization parameters corresponding to each respective one of the blocks and (C) generating an output signal by deblocking the input signal based on the quantization parameters.
    Type: Grant
    Filed: August 18, 2014
    Date of Patent: December 12, 2017
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Lowell L. Winger, Ossama E. A. El Badawy, Cheng-Yu Pai
  • Patent number: 9824066
    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: Grant
    Filed: January 9, 2012
    Date of Patent: November 21, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Rajan Laxman Joshi, Yuriy Reznik, Joel Sole Rojals, Marta Karczewicz
  • Patent number: 9826229
    Abstract: A method determines a first unit of video in a base layer and analyzes a portion of pixels for the first unit of video in the base layer. A scan pattern for a second unit of video in an enhancement layer is determined based on the analyzing of the portion of the pixels in the base layer. The enhancement layer is useable to enhance the base layer. The method then performs a scan of the second unit of video in the selected scan pattern for a transform process in the enhancement layer.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: November 21, 2017
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Krit Panusopone, Limin Wang
  • Patent number: 9819970
    Abstract: Video decoding innovations for multithreading implementations and graphics processor unit (“GPU”) implementations are described. For example, for multithreaded decoding, a decoder uses innovations in the areas of layered data structures, picture extent discovery, a picture command queue, and/or task scheduling for multithreading. Or, for a GPU implementation, a decoder uses innovations in the areas of inverse transforms, inverse quantization, fractional interpolation, intra prediction using waves, loop filtering using waves, memory usage and/or performance-adaptive loop filtering. Innovations are also described in the areas of error handling and recovery, determination of neighbor availability for operations such as context modeling and intra prediction, CABAC decoding, computation of collocated information for direct mode macroblocks in B slices, reduction of memory consumption, implementation of trick play modes, and picture dropping for quality adjustment.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: November 14, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yegnaswamy Sermadevi, Weidong Zhao, Eric S. Christoffersen, Yongjun Wu, Juan Carlos Arevalo Baeza, Sean Callahan
  • Patent number: 9781223
    Abstract: In one embodiment, a method includes determining a power consumption profile for a device. Status information for the device may be received, wherein the status information comprises power status and network connectivity status. Using a resource-control algorithm and based on the status information and the power consumption profile, a schedule for sending push events to the device may be determined. Content to be provisioned to the device may be identified, and the scheduled push events may be sent to the device, in order to provision the identified content to the device. The resource-control algorithm may be further based on one or more device-based consumption factors, such as a periodic data usage transfer limit with respect to a specified network and a data usage status with respect to the specified network, or system-wide consumption factors, such as a power threshold that applies across all devices.
    Type: Grant
    Filed: October 25, 2013
    Date of Patent: October 3, 2017
    Assignee: Facebook, Inc.
    Inventors: Luke St. Clair, Daniel Weaver
  • Patent number: 9699478
    Abstract: An inverse transform method and apparatus for a video codec are disclosed. The inverse transformer can include: a first inverse transform unit configured to perform an inverse transform operation on an even column portion of a 2n×2n block or an n×n block sharing inverse transform coefficients; and a second inverse transform unit configured to store coefficients according to a first input mode and a second input mode and configured to select coefficients according to input mode and multiply the selected coefficients with an input value to perform an inverse transform of an odd column portion of a 2n×2n block or an n×n block.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: July 4, 2017
    Assignee: Foundation of Soongsil University-Industry Cooperation
    Inventors: Seong-Soo Lee, Jong-Bae Lee
  • Patent number: 9648325
    Abstract: Video decoding innovations for multithreading implementations and graphics processor unit (“GPU”) implementations are described. For example, for multithreaded decoding, a decoder uses innovations in the areas of layered data structures, picture extent discovery, a picture command queue, and/or task scheduling for multithreading. Or, for a GPU implementation, a decoder uses innovations in the areas of inverse transforms, inverse quantization, fractional interpolation, intra prediction using waves, loop filtering using waves, memory usage and/or performance-adaptive loop filtering. Innovations are also described in the areas of error handling and recovery, determination of neighbor availability for operations such as context modeling and intra prediction, CABAC decoding, computation of collocated information for direct mode macroblocks in B slices, reduction of memory consumption, implementation of trick play modes, and picture dropping for quality adjustment.
    Type: Grant
    Filed: June 30, 2007
    Date of Patent: May 9, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Juan Carlos Arevalo Baeza, Eric S. Christoffersen, Sean M. Callahan, Daniel Dinu, Barry Friemel, William Chen, Weidong Zhao, Yongjun Wu
  • Patent number: 9641858
    Abstract: A method and apparatus for decoding and displaying a bitstream, such as, for example, Motorola/GI HITS bitstream, is provided. The method avoids displaying artifacts caused by displaying incompletely decoded pictures after channel acquisition. After the channel acquisition, an entry picture, a P-picture with the refreshed I-slices at the top of the picture, is first displayed with all pixels below the refreshed I-slices zeroed (blacked) out. Then the subsequent P-pictures are displayed with all pixels below their respective refreshed I-slices zeroed out. Once a P-picture has been completely decoded, normal decoding process is started.
    Type: Grant
    Filed: January 22, 2009
    Date of Patent: May 2, 2017
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Xuemin Chen, Jason Demas
  • Patent number: 9456221
    Abstract: A method of coding a moving picture is provided that reduces blocking artifacts. The method can include defining a plurality of defining pixels S0, S1, and S2, which are centered around a block boundary. If a default mode is selected then frequency information of the surroundings of the block boundary is obtained. A magnitude of a discontinuous component in a frequency domain belonging to the block boundary is adjusted based on a magnitude of a corresponding discontinuous component selected from a pixel contained entirely within a block adjacent the block boundary. The frequency domain adjustment is then applied to a spatial domain. Or, a DC offset mode can be selected to reduce blocking artifacts in smooth regions where there is little motion.
    Type: Grant
    Filed: February 5, 2015
    Date of Patent: September 27, 2016
    Assignee: LG Electronics Inc.
    Inventors: Hyun Mun Kim, Jong Beom Ra, Sung Deuk Kim, Young Su Lee
  • Patent number: 9451280
    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: Grant
    Filed: June 17, 2010
    Date of Patent: September 20, 2016
    Assignee: FRANCE TELECOM
    Inventors: Nathalie Cammas, Isabelle Amonou, Stéphane Pateux
  • Patent number: 9386319
    Abstract: Methods and systems for processing graphical data received at a computing system from a remote source are described. One method includes decoding received graphical content, the received graphical content including an image being compressed using a plurality of codecs, wherein decoding the received graphical content includes creating a decoded image. The method also includes, based on quality of the received graphical content, selecting from among a plurality of filters to apply to the decoded image. The method further includes applying a plurality of filters to at least a portion of the decoded image.
    Type: Grant
    Filed: September 5, 2013
    Date of Patent: July 5, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lihua Zhu, Sridhar Sankuratri, Arjun Dube, B. Anil Kumar, Nadim Abdo
  • Patent number: 9350997
    Abstract: A video encoding method, a video encoding apparatus, a video decoding method, and a video decoding apparatus, the video encoding method including producing a fast transform matrix based on a transform matrix which is used for frequency transformation on a predetermined-size block; producing a transformed block by transforming the predetermined-size block by using the fast transform matrix; and performing scaling with respect to the transformed block to correct a difference between the transform matrix used for the frequency transformation and the fast transform matrix.
    Type: Grant
    Filed: September 28, 2011
    Date of Patent: May 24, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yoon-Mi Hong, Woo-Jin Han, Min-Su Cheon, Jianle Chen
  • Patent number: 9344734
    Abstract: A system and method for stitching separately encoded MPEG video fragments, each representing a different rectangular area of the screen together into one single full-screen MPEG encoded video fragment.
    Type: Grant
    Filed: April 25, 2012
    Date of Patent: May 17, 2016
    Assignee: Visible World, Inc.
    Inventors: Seth Haberman, Gerrit Niemeijer, Richard L. Booth, Alex Jansen
  • Patent number: 9313514
    Abstract: Aspects of the present invention are related to systems and methods for initialization of entropy encoders and decoders.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: April 12, 2016
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Kiran Misra, Christopher A. Segall
  • Patent number: 9185422
    Abstract: This disclosure describes techniques for mitigating rounding errors in a fixed-point transform associated with video coding by applying a variable localized bit-depth increase at the transform. More specifically, the techniques include selecting a constant value based on a size of a fixed-point transform in a video coding device and applying a variable localized bit-depth increase at the transform with a value equal to the constant value. Applying the variable localized bit-depth increase includes left-shifting a transform input signal by a number of bits equal to the constant value before the fixed-point transform, and right-shifting a transform output signal by a number of bits equal to the constant value after the fixed-point transform. The constant value is selected from a plurality of constant values stored on the video coding device. Each of the constant values is pre-calculated for one of a plurality of different transform sizes supported by the video coding.
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: November 10, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Rajan L. Joshi, Wei-Jung Chien, Marta Karczewicz, Yuriy Reznik, Peisong Chen, Hsiao-Chiang Chuang
  • Patent number: 9185368
    Abstract: Provided is an image processing device including a selection section configured to select, from a plurality of transform units with different sizes, a transform unit used for inverse orthogonal transformation of image data to be decoded, a generation section configured to generate, from a first quantization matrix corresponding to a transform unit for a first size, a second quantization matrix corresponding to a transform unit for a second size from a first quantization matrix corresponding to a transform unit for a first size, and an inverse quantization section configured to inversely quantize transform coefficient data for the image data using the second quantization matrix generated by the generation section when the selection section selects the transform unit for the second size.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: November 10, 2015
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 9094664
    Abstract: Provided is an image processing device including a frame image generation unit for generating a frame image in which a first image and a second image are arranged next to each other, and a compression processing unit for compressing the frame image in units of macroblocks. The frame image generation unit arranges the first image and the second image such that a boundary between the first image and the second image coincides with boundaries of the macroblocks.
    Type: Grant
    Filed: January 6, 2012
    Date of Patent: July 28, 2015
    Assignee: Sony Corporation
    Inventors: Toru Nagara, Tomoya Yamaura
  • Patent number: 9092530
    Abstract: Systems and methods are disclosed for rapidly provisioning of virtual storage objects, whereby such rapid provisioning does not require clearing of physical storage resources when initialized for use in a virtual storage object. Accordingly, a virtual storage object of embodiments of the invention is provisioned without the time-intensive process of clearing (e.g., writing zeroes to) data blocks of the physical storage resources.
    Type: Grant
    Filed: April 5, 2012
    Date of Patent: July 28, 2015
    Assignee: NetApp, Inc.
    Inventors: John K. Fulbright, Clinton D. Knight, Timothy E. Nicholson
  • Patent number: 9088799
    Abstract: An image coding method includes: deriving a candidate for a motion vector predictor from a co-located motion vector; adding the candidate to a list; selecting the motion vector predictor from the list; and coding a current block and coding a current motion vector, wherein the deriving includes: deriving the candidate by a first derivation scheme in the case of determining that each of a current reference picture and a co-located reference picture is a long-term reference picture; and deriving the candidate by a second derivation scheme in the case of determining that each of the current reference picture and the co-located reference picture is a short-term reference picture.
    Type: Grant
    Filed: August 13, 2014
    Date of Patent: July 21, 2015
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Viktor Wahadaniah, Chong Soon Lim, Sue Mon Thet Naing, Hai Wei Sun, Toshiyasu Sugio, Takahiro Nishi, Hisao Sasai, Youji Shibahara, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada
  • Patent number: 9060172
    Abstract: A method for encoding a frame of visual data which includes the steps of encoding an original full resolution frame, storing coded data for the encoded full resolution frame, reconstructing and storing encoded full resolution frame, downsampling the original full resolution frame to render it a reduced spatial resolution frame, encoding the reduced spatial resolution frame, storing coded data for the reduced spatial resolution frame, reconstructing and storing the reduced spatial resolution frame, upsampling and storing the reconstructed reduced spatial resolution frame, comparing a characteristic in the reconstructed full resolution frame with said characteristic in the original full resolution frame to determine the deviation of the reconstructed full resolution frame from the original full resolution frame with respect to said characteristic, comparing said characteristic in the upsampled reconstructed spatial reduced resolution frame with said characteristic in the original full resolution frame to determ
    Type: Grant
    Filed: September 15, 2006
    Date of Patent: June 16, 2015
    Assignee: SRI International
    Inventors: Walter Paul, Arkady Kopansky, Hui Cheng
  • Patent number: 9042670
    Abstract: There is provided a system, a computer program product, program storage device readable by machine, and a method of downsizing an input disjoint block level encoded image. According to examples of the presently disclosed subject matter, the method can include calculating a DCT downsize ratio for downsizing the input image in a DCT domain according to a target downsize ratio and according to a size of a DCT transform length associated with the input image; adapting an I-DCT according to the DCT domain downsize ratios; performing the adapted I-DCT; providing an intermediate image as output of a DCT domain process; and applying a pixel domain interpolation to the intermediate image according to dimensions of the intermediate image and according to dimensions of the target image.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: May 26, 2015
    Assignee: Beamr Imaging Ltd
    Inventors: Sharon Carmel, Dror Gill, Tamar Shoham
  • Patent number: 9036930
    Abstract: A decoding method decodes a base stream generated by encoding a first image signal of a first view and a dependent stream generated by encoding a second image signal of a second view. The method including detecting, on the basis of a dependant delimiter indicating a picture boundary between pictures in the dependant stream, the picture boundary in the dependent stream configured by inserting the dependent delimiter at the beginning of a picture in the dependent stream. Further, the method includes decoding the base stream and the dependent stream on the basis of the detected picture boundary in the dependent stream.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: May 19, 2015
    Assignee: SONY CORPORATION
    Inventors: Teruhiko Suzuki, Shinobu Hattori
  • Patent number: 9031333
    Abstract: An image processing device which includes an encoding processing unit which generates a data stream in which markers denoting segmentation of image encoding processing are inserted, and a marker information generation unit which generates marker information which is provided with position information denoting a position in the data stream of a selected marker with a predetermined marker thinning-out interval from the markers which are inserted.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: May 12, 2015
    Assignee: Sony Corporation
    Inventors: Kazuhiro Shimauchi, Takahiro Sato, Hiroshi Ikeda
  • Patent number: 9031342
    Abstract: Systems and methods configured to store images synthesized from light field image data and metadata describing the images in electronic files and render images using the stored image and the metadata in accordance with embodiments of the invention are disclosed. One embodiment includes a processor and memory containing an encoding application and light field image data, where the light field image data comprises a plurality of low resolution images of a scene captured from different viewpoints. In addition, the encoding application configures the processor to: synthesize a higher resolution image of the scene from a reference viewpoint using the low resolution images, where synthesizing the higher resolution image involves creating a depth map that specifies depths from the reference viewpoint for pixels in the higher resolution image; encode the higher resolution image; and create a light field image file including the encoded image and metadata including the depth map.
    Type: Grant
    Filed: September 9, 2014
    Date of Patent: May 12, 2015
    Assignee: Pelican Imaging Corporation
    Inventors: Kartik Venkataraman, Semyon Nisenzon, Dan Lelescu
  • Patent number: 9031343
    Abstract: Systems and methods configured to store images synthesized from light field image data and metadata describing the images in electronic files and render images using the stored image and the metadata in accordance with embodiments of the invention are disclosed. One embodiment includes a processor and memory containing an encoding application and light field image data, where the light field image data comprises a plurality of low resolution images of a scene captured from different viewpoints. In addition, the encoding application configures the processor to: synthesize a higher resolution image of the scene from a reference viewpoint using the low resolution images, where synthesizing the higher resolution image involves creating a depth map that specifies depths from the reference viewpoint for pixels in the higher resolution image; encode the higher resolution image; and create a light field image file including the encoded image and metadata including the depth map.
    Type: Grant
    Filed: October 2, 2014
    Date of Patent: May 12, 2015
    Assignee: Pelican Imaging Corporation
    Inventors: Kartik Venkataraman, Semyon Nisenzon, Dan Lelescu
  • Patent number: 9025901
    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: Grant
    Filed: May 21, 2013
    Date of Patent: May 5, 2015
    Assignee: National Chiao Tung University
    Inventors: Bing-Fei Wu, Yen-Lin Chen, Hao-Yu Huang
  • Patent number: 9020285
    Abstract: A compressor includes a memory storing a de-compression pixel value de-compressed after a pixel value is compressed, a direct compression unit compressing a pixel value corresponding to a compression target pixel, and a first difference compression unit configured to compress a difference value between the pixel value corresponding to the compression target pixel and a decompression pixel value corresponding to at least one reference pixel, an error evaluation unit, and a decompression unit. The error evaluation unit compares a pixel value error of the direct compression unit before and after compression with a difference value error of the first difference compression unit before and after compression and outputs a compression value obtained through compression of the direct compression unit or a compression value obtained through compression of the first difference compression unit together with an identifier indicating a compression method, based on the comparison result, to the decompression unit.
    Type: Grant
    Filed: October 2, 2013
    Date of Patent: April 28, 2015
    Assignee: Samsung Display Co., Ltd.
    Inventor: Shintaro Nakayama
  • Patent number: 9014498
    Abstract: The invention relates to a bit-plane coding method of signals, for example, an image or video signal in the DCT transform domain. The bit planes of the DCT blocks are transmitted bit-plane by bit-plane in order of significance. As each plane contains more signal energy than the lower significant layers together, the resulting bitstream is scalable in the sense that it may be truncated at any position. The later the bitstream is truncated, the smaller the residual error when the image is reconstructed. For each bit plane, a zone or partition of bit plane is created that encompasses all the non-zero bits of the DCT coefficients in that bit plane. The partition is created in accordance with a strategy that is selected from a number of options in dependence of the content of the overall signal and/or the actual bit plane. A different zoning strategy may be used for natural images than for graphic content, and the strategy may vary from bitplane to bitplane.
    Type: Grant
    Filed: June 8, 2010
    Date of Patent: April 21, 2015
    Assignee: Koninklijke Philips N.V.
    Inventors: Renatus Josephus Van Der Vleuten, Bas Driesen
  • Patent number: 9014499
    Abstract: In a decoder, a desired image is estimated by first retrieving coding modes from an encoded side information image. For each bitplane in the encoded side information image, syndrome bits or parity bits are decoded to obtain an estimated bitplane of quantized transform coefficients of the desired image. A quantization and a transform are applied to a prediction residual obtained using the coding modes, wherein the decoding uses the quantized transform coefficients of the encoded side information image. The estimated bitplanes of quantized transform coefficients of the desired image are combined to produce combined bitplanes. Then, an inverse quantization, an inverse transform and a prediction based on the coding modes are applied to the combined bitplanes to recover the estimate of the desired image.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: April 21, 2015
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Shantanu Rane, Robert A. Cohen, Anthony Vetro
  • Patent number: 9002125
    Abstract: A method for compressing graphics data comprises selecting z-planes from a plurality of z-planes. The selected z-planes are predictor z-planes. A residual is determined for each sample not covered by one of the predictor z-planes. A sample is covered by one of the predictor z-planes when the predictor z-plane correctly defines a z-value of the sample. A residual comprises a value that is a difference between a predicted z-value provided by one of the predictor z-planes and an actual z-value for the sample. The predictor z-planes and the residuals are stored in a z-buffer.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: April 7, 2015
    Assignee: NVIDIA Corporation
    Inventors: Bengt-Olaf Schneider, Christian Amsinck
  • Patent number: 9002122
    Abstract: A codec includes an encoder having a quantization level generator that defines a quantization level specific to a block of values (e.g., transform coefficients), a quantizer that quantizes the block of transform coefficients according to the block-specific quantization level, a run-length encoder, and an entropy encoder. The quantization level is defined to result in at least a predetermined number (k) of quantized coefficients having a predetermined value. The amount of data compression by the encoder is proportional to (k). The codec also includes a decoder having entropy and run-length decoding sections whose throughputs are proportional to (k). The decoder takes advantage of this increased throughput by further decoding coefficients in parallel using a plurality of decoding channels. Methods for encoding and decoding data are also disclosed. The invention is well-suited to quantization, entropy, and/or run-length-based codecs, such as JPEG.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: April 7, 2015
    Assignee: OmniVision Technologies, Inc.
    Inventor: Xuanming Du
  • Patent number: 8995763
    Abstract: Systems and methods described herein facilitate determining compression methods to use on an image. A client is in communication with a server that is configured to separate an image into a plurality of regions. The server is also configured to determine a first data compression method for a first set of the regions and a second data compression method for a second set of the regions, wherein the second data compression method is different from the first data compression method. Further, the server is configured to compress the first set and the second set of the regions by using the first data compression method and the second data compression method, respectively. The server is also configured to transmit the first set and the second set of the regions that have been compressed to the client.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 31, 2015
    Assignee: VMware, Inc.
    Inventor: Jonathan Clark
  • Patent number: 8995722
    Abstract: The disclosure provides a filtering engine for selecting sparse filter components used to detect a material of interest (or specific target) in a hyperspectral imaging scene and applying the sparse filter to a plurality of pixels in the scene. The filtering engine transforms a spectral reference representing the material of interest to principal components space using the eigenvectors of the scene. It then ranks sparse filter components based on each transformed component of the spectral reference. The filtering engine selects sparse filter components based on their ranks. The filtering engine performs the subset selection quickly because the computations are minimized; it processes only the spectral reference vector and covariance matrix of the scene to do the subset selection rather than process a plurality of pixels in the scene, as is typically done. The spectral filter scores for the plurality of pixels are calculated efficiently using the sparse filter.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: March 31, 2015
    Assignee: Raytheon Company
    Inventors: Bradley A. Flanders, Ian S. Robinson, Anthony M. Sommese
  • Patent number: 8983206
    Abstract: A visual quality assessment method and system are based on deriving a quality metric by comparing sub-band approximations of a distorted image and an undistorted version of the same image, providing a good compromise between computational complexity and accuracy. The sub-band approximations are derived from Discrete Wavelet (Haar) transforms of small image blocks of each image. Due to inherent symmetries, the wavelet transform is “blind” to certain types of distortions. But the accuracy of the method is enhanced, and the blindness of the transform is overcome, by computing quality metrics for the distorted image as well as computing quality metrics for a shifted version of the distorted image and combining the results.
    Type: Grant
    Filed: May 3, 2012
    Date of Patent: March 17, 2015
    Assignee: Ecole de Techbologie Superieure
    Inventors: Stephane Coulombe, Soroosh Rezazadeh
  • Patent number: 8982949
    Abstract: A decoding method decodes a bit stream in an image decoding apparatus. The method includes receiving a weight parameter that is added to a luma quantization parameter as the bit stream. The method also includes decoding, in a decoding unit in the image decoding apparatus, the bit stream, and generating a luma component of quantized coefficients and a chroma component of quantized coefficients. Further, the method includes performing, in a dequantization unit in the image decoding apparatus, dequantization on the luma component of quantized coefficients using the luma quantization parameter and the chroma component of quantized coefficients using a chroma quantization parameter calculated on the basis of the luma quantization parameter weighted by an add operation of the weight parameter. In addition, the method includes performing, in a transform unit in the image decoding apparatus, an inverse orthogonal transform.
    Type: Grant
    Filed: December 13, 2013
    Date of Patent: March 17, 2015
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8971567
    Abstract: The present disclosures relates generally to digital watermarking and data hiding.
    Type: Grant
    Filed: May 14, 2013
    Date of Patent: March 3, 2015
    Assignee: Digimarc Corporation
    Inventors: Alastair M. Reed, Ravi K. Sharma
  • Patent number: 8965038
    Abstract: Systems and methods for detecting hidden messages and information in digital files are described. In an embodiment, a method of detecting steganography in a compressed digital image includes extracting neighboring joint density features from the image under scrutiny. Steganography in the image may be detected based on differences in a neighboring joint density feature of the image.
    Type: Grant
    Filed: February 1, 2013
    Date of Patent: February 24, 2015
    Assignee: Sam Houston University
    Inventor: Qingzhong Liu
  • Publication number: 20150043835
    Abstract: A first set of discrete cosine transform (DCT) blocks is obtained. Each DCT block from the first set of DCT blocks has a first block size. When performing a split operation on the first set of DCT blocks, a filter is applied to the first set of DCT blocks. A second set of data blocks is generated based on the first set of DC blocks using a transform function. Each block in the second set of data blocks has a second block size. When performing a merge operation, the filter is applied to the second set of data blocks.
    Type: Application
    Filed: February 12, 2014
    Publication date: February 12, 2015
    Applicant: Red Hat, Inc.
    Inventor: Christopher Montgomery
  • Patent number: 8942491
    Abstract: A binary image downsampling method, including the steps of generating a gray-scale image from a binary image having a background and one or more foreground portions, locating skeleton pixels in the one or more foreground portions, manipulating values of certain foreground pixels in the gray-scale image such that the differences between the values of the skeleton pixels and the background pixels become more significant, downsampling the gray-scale image with the manipulated values of the certain foreground pixels, and generating a downsampled binary image from the downsampled gray-scale image.
    Type: Grant
    Filed: November 29, 2012
    Date of Patent: January 27, 2015
    Assignee: Konica Minolta Laboratory U.S.A., Inc.
    Inventor: Yibin Tian
  • Patent number: 8929674
    Abstract: A method of storing an image is disclosed. A frequency-domain representation of the image is received, the frequency-domain representation having a plurality of bit-planes. The frequency-domain representation is divided into a first set of bit-planes and a second set of bit-planes, the first set of bit-planes being a higher set of bit-planes than the second set of bit-planes. The first set of bit-planes and the second set of bit-planes is partitioned into a plurality of partitions. At least one partition from the second set of bit-planes is inserted into the plurality of partitions of the first set of bit-planes to produce a plurality of arranged partitions of the image. The arranged partitions of the image are stored.
    Type: Grant
    Filed: May 14, 2012
    Date of Patent: January 6, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Qiang Liu, David Robert James Monaghan, Dixon De Sheng Deng
  • Publication number: 20150003753
    Abstract: Systems and methods configured to store images synthesized from light field image data and metadata describing the images in electronic files and render images using the stored image and the metadata in accordance with embodiments of the invention are disclosed. One embodiment includes a processor and memory containing an encoding application and light field image data, where the light field image data comprises a plurality of low resolution images of a scene captured from different viewpoints. In addition, the encoding application configures the processor to: synthesize a higher resolution image of the scene from a reference viewpoint using the low resolution images, where synthesizing the higher resolution image involves creating a depth map that specifies depths from the reference viewpoint for pixels in the higher resolution image; encode the higher resolution image; and create a light field image file including the encoded image and metadata including the depth map.
    Type: Application
    Filed: September 9, 2014
    Publication date: January 1, 2015
    Inventors: Kartik Venkataraman, Semyon Nisenzon, Dan Lelescu
  • Patent number: 8923637
    Abstract: There is provided an image processing system and an image processing method able to suppress block distortion in the case of decoding image data encoded in unit of blocks. A controlling unit selects a filtering content to be applied to the block image data based on the encoding types of the block image data to be filtered, and a filtering unit applies filtering to the block image data to be processed according to the filtering content selected by the controlling unit.
    Type: Grant
    Filed: November 15, 2013
    Date of Patent: December 30, 2014
    Assignee: Sony Corporation
    Inventors: Ohji Nakagami, Kazushi Sato, Yoichi Yagasaki
  • Patent number: 8908984
    Abstract: A system and method for generating a second reduced size digital image from a first digital image, the method including iteratively compressing the first digital image to an extent determined by a quality measure comprising at least a blockiness measure quantifying added artifactual edges along coding block boundaries of the second image and/or use of a quantization matrix generated by computing a weighted average of the quantization matrix of the first digital image and a scaled second quantization matrix.
    Type: Grant
    Filed: October 5, 2010
    Date of Patent: December 9, 2014
    Assignee: I.C.V.T. Ltd.
    Inventors: Sharon Carmel, Dror Gill, Tamar Shoham
  • Patent number: 8903168
    Abstract: Down-sampling of an image may be performed in the DCT domain. A multiple layered network is used to select transform matrices for down-sampling a DCT image of size M×N to a DCT image of size I×J. A spatial domain down-sampling method is selected and applied to the DCT image to produce a down-sampled DCT reference image. A learning with forgetting algorithm is used to apply a decay to the elements of the transform matrix and select a transform matrices which solve an optimization problem. The optimization problem is a function of 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 26, 2012
    Date of Patent: December 2, 2014
    Assignee: BlackBerry Limited
    Inventors: Xiang Yu, En-hui Yang, Haiquan Wang