Wavelet Patents (Class 375/240.19)
  • Patent number: 8218645
    Abstract: A wavelet transform encoding apparatus includes a coefficient encoding unit which encodes each group of multiple wavelet transform coefficients LH, HL, and HH located spatially at the same position within multiple high-frequency subbands belonging to the same hierarchy. At the time, the coefficient encoding unit calculates an encoding parameter for the wavelet transform coefficient of an encoding object based on multiple encoded vicinal wavelet transform coefficients within the multiple high-frequency subbands belonging to the same hierarchy, and encodes the wavelet transform coefficient of the encoding object into a variable-length code by utilizing the calculated encoding parameter.
    Type: Grant
    Filed: March 29, 2010
    Date of Patent: July 10, 2012
    Assignee: NEC Corporation
    Inventor: Jun Takada
  • Publication number: 20120170663
    Abstract: A video stream comprising a plurality of sequential frames of pixels is processed. For each pixel in a frame, a pixel data stream comprising the color components of the specific pixel is extracted from each frame with a processor. For each pixel data stream, a transformation of the pixel data stream into a plurality of detail components is performed with the processor. From each transformed pixel data stream, a detail component defining a lowest level of detail for the respective pixel data stream is collected with the processor. The collected lowest level of detail components is stored, sequentially in a primary block. At least one additional block containing remaining detail components is generated.
    Type: Application
    Filed: March 9, 2012
    Publication date: July 5, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Richard T. LEIGH, Michael A. RICKETTS
  • Patent number: 8212893
    Abstract: A digital imaging system is described that provides techniques for reducing the amount of processing power required by a given digital camera device and for reducing the bandwidth required for transmitting image information to a target platform. The system defers and/or distributes the processing between the digital imager (i.e., digital camera itself) and the target platform that the digital imager will ultimately be connected to. In this manner, the system is able to decrease the actual computation that occurs at the digital imager. Instead, the system only performs a partial computation at the digital imager device and completes the computation somewhere else, such as at a target computing device (e.g., desktop computer) where time and size are not an issue (relative to the imager). By deferring resource-intensive computations, the present invention substantially reduces the processor requirements and concomitant battery requirements for digital cameras.
    Type: Grant
    Filed: May 12, 2008
    Date of Patent: July 3, 2012
    Assignee: Verisign, Inc.
    Inventors: Eric O. Bodnar, Shekhar Kirani, Venkat V. Easwar, Philippe R. Kahn, Sonia Lee Kahn
  • Patent number: 8213731
    Abstract: An information processing device includes: a synthesis filter processing unit to subject image data to analysis filtering for dividing the frequency components of the image data into highband components and lowband components hierarchically, and subject the frequency components of the image data divided into a plurality of frequency components to synthesis filtering for mutually synthesizing the frequency components of the frequency band of the same division level recursively; a frequency component holding unit to hold frequency components of a division level one order lower, generated by the synthesis filtering performed by the synthesis filter processing unit; and a control unit to cause the synthesis filter processing unit to recursively perform the synthesis filtering processing on each frequency component held in the frequency component holding unit, in an order whereby the image data is restored in order from the top of the image, a plurality of lines at a time.
    Type: Grant
    Filed: April 29, 2008
    Date of Patent: July 3, 2012
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Naoto Nishimura
  • Patent number: 8208554
    Abstract: A method for line-based video rate control is provided. The line based video rate control method includes system feedback to change system operating parameters, including on a packet-by-packet basis and also on a line-by-line basis. Also provided is a method for line-based compression. The method includes basic elements of an arithmetic coder to improve Golomb coding performance. By inverting operations in the method for line-based compression, the corresponding decoder can be obtained. The method also provides a heuristic-driven method for generating prediction residuals from quantized data, wherein prediction is driven in the direction of maximum correlation so that it is unnecessary to supply the decoder with additional data specifying this direction at each array element.
    Type: Grant
    Filed: December 7, 2007
    Date of Patent: June 26, 2012
    Assignee: QUALCOMM Incorporated
    Inventor: Felix C. Fernandes
  • Patent number: 8204123
    Abstract: A motion vector searching apparatus to which a reference image, an object image and weight parameters for the reference image are inputted and searches a motion vector based thereon is provides. The motion vector searching apparatus includes an inverse weighting section that generates an inverse weighted object image by performing, on the object image using the weight parameter, a weighting inverse from a weighting performed on the reference image using the weight parameter; an image comparing section that compares the generated inverse weighted object image with the reference image to obtain a comparison value indicating a degree of approximation between the two images; and a determination section that determines an optimum motion vector from the comparison value.
    Type: Grant
    Filed: January 24, 2008
    Date of Patent: June 19, 2012
    Assignee: Oki Electric Industry Co., Ltd.
    Inventors: Masayuki Tokumitsu, Satoshi Nakagawa
  • Patent number: 8204109
    Abstract: The present invention provides a method to compress digital moving pictures or video signals based on an overcomplete basis transform using a modified Matching Pursuit algorithm. More particularly, this invention focuses on the efficient coding of the motion residual image, which is generated by the process of motion estimation and compensation. A residual energy segmentation algorithm (RESA) can be used to obtain an initial estimate of the shape and position of high-energy regions in the residual image. A progressive elimination algorithm (PEA) can be used to reduce the number of matching evaluations in the matching pursuits process. RESA and PEA can speed up the encoder by many times for finding the matched basis from the pre-specified overcomplete basis dictionary. Three parameters of the matched pattern form an atom, which defines the index into the dictionary and the position of the selected basis, as well as the inner product between the chosen basis pattern and the residual signal.
    Type: Grant
    Filed: March 29, 2004
    Date of Patent: June 19, 2012
    Assignee: Etiip Holdings Inc.
    Inventors: Yi Xiong, Mark Sauer, Meng Wang, Peter Koat
  • Patent number: 8204111
    Abstract: A video image sequence including coefficients of frequency sub-bands with different spatial resolutions is coded. A data stream including at least one restitution level (Niv N?2, Niv N?1, Niv N) is formed. The restitution levels have coefficients of frequency sub-bands whose spatial resolution equals a spatial resolution of the restitution level. There are inserted, in at least one restitution level, coefficients of frequency sub-bands with a spatial resolution higher than the spatial resolution or resolutions of the restitution level.
    Type: Grant
    Filed: June 28, 2005
    Date of Patent: June 19, 2012
    Assignee: France Telecom
    Inventors: Stephane Pateux, Sylvain Kervadec, Isabelle Amonou
  • Patent number: 8203619
    Abstract: A method of deciding a target bit rate for wavelet-based image encoding based on the wavelet coefficients is described. The target bit rate is used for maintaining a high quality image. A minimum target bit rate and a maximum target bit rate are determined. A pseudo code length corresponding to the minimum target bit rate is calculated. The pseudo code length is calculated as a function of the wavelet coefficients. The corresponding pseudo code length is calculated for the maximum target bit rate. A curve between the pseudo code length and target bit rate is derived. Slope of the curve depends on buffer fullness. Using the curve, for a given pseudo code length, an appropriate target bit rate is derived. The derived target bit rate depends on the image content, and computing resources are able to be optimally used to attain similar quality for each image block of an image.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: June 19, 2012
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Yushin Cho, Daisuke Hiranaka, Jeongnam Youn
  • Publication number: 20120121022
    Abstract: Embodiments of this invention include computer-implemented mathematical methods to develop software and/or hardware implementations that use wavelet transforms (WT) to pre-process video frames that can then be compressed using a variety of codecs to produce compressed video frames. Such compressed video frames can then be transmitted, decompressed, post-processed using the post-processing methods disclosed in the invention and displayed in their original size and quality using software and/or hardware implementations of embodiments of the invention, thereby producing real-time high-quality reproduction of video sequences. Embodiments of devices that can implement the methods of this invention include mainframe computers, desktop computers, personal computers, laptop computers, tablet computers, wireless computers, television sets, set top boxes, cellular telephones, and computer readable media.
    Type: Application
    Filed: September 22, 2011
    Publication date: May 17, 2012
    Inventor: Angel DeCegama
  • Patent number: 8175153
    Abstract: The method realizes a motion compensated temporal filtering (MCTF), the temporal filtering being replaced by an intra mode coding to obtain at least one low (L) or high (H) frequency picture if the current picture has a level of correlation with a lower previous picture at a threshold, the low frequency pictures obtained (L) being thus scaled to be adapted, at the energy level, to the pictures obtained by motion compensated temporal filtering, and comprises, at the end of analysis: a selection of the pictures obtained by intra coding of a picture of a low decomposition level with the additional condition, for the high frequency pictures, that this picture is derived itself from an intra coding. a calibration of the picture selected by carrying out at least one reverse step of the scaling step. The applications relate to video compression with temporal prediction.
    Type: Grant
    Filed: February 21, 2005
    Date of Patent: May 8, 2012
    Assignee: Thomson Licensing
    Inventors: Edouard Francois, Guillaume Boisson, Jérôme Vieron, Philippe Robert, Gwenaelle Marquant
  • Patent number: 8175162
    Abstract: An image processing apparatus which performs processing on an input moving image including a plurality of access units arranged every first period, includes a motion vector calculation unit which calculates a motion vector of an object included in the input moving image every second period, a motion vector conversion unit which, converts the motion vector by multiplying the calculated motion vector by a predetermined gain, a frame compensation unit which generates an output moving image including a plurality of access units arranged every third period by performing frame compensation processing of converting or compensating for the access units on the input moving image so that the object moves in accordance with the motion vector which has been subjected to the conversion, and a gain calculation unit which calculates the gain in accordance with brightness in a user environment and supplies the obtained gain to the motion vector conversion unit.
    Type: Grant
    Filed: September 25, 2008
    Date of Patent: May 8, 2012
    Assignee: Sony Corporation
    Inventors: Toru Nishi, Kazuhiko Ueda, Mitsuyasu Asano
  • Patent number: 8165212
    Abstract: Provided is a video coding method and a video decoding method increasing the resolution and quality of images while suppressing an amount of data required for increasing the resolution.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: April 24, 2012
    Assignee: Panasonic Corporation
    Inventors: Hisao Sasai, Satoshi Kondo
  • Patent number: 8165207
    Abstract: A method and apparatus are provided for effectively predicting a video frame that use all of the advantages of an intra mode and an intra BL mode in multi-layer structure based-video coding. The method includes reconstructing the intra block of a lower layer using the previously reconstructed first neighboring blocks of the intra block; subtracting the first neighboring blocks from previously stored the second neighboring blocks of an upper layer corresponding to the first neighboring blocks; creating a differential predicted block based on a predetermined intra prediction mode by performing intra prediction using virtual differential neighboring blocks that are created as a result of the subtraction; adding the differential predicted block and the reconstructed intra block; and subtracting a predicted block, which is created as a result of the addition, from a block of the upper layer corresponding to the intra block.
    Type: Grant
    Filed: February 3, 2011
    Date of Patent: April 24, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sang-chang Cha, Woo-jin Han
  • Patent number: 8165203
    Abstract: A method for line-based video rate control is provided. The line based video rate control method includes system feedback to change system operating parameters, including on a packet-by-packet basis and also on a line-by-line basis. Also provided is a method for line-based compression. The method includes basic elements of an arithmetic coder to improve Golomb coding performance. By inverting operations in the method for line-based compression, the corresponding decoder can be obtained. The method also provides a heuristic-driven method for generating prediction residuals from quantized data, wherein prediction is driven in the direction of maximum correlation so that it is unnecessary to supply the decoder with additional data specifying this direction at each array element.
    Type: Grant
    Filed: December 7, 2007
    Date of Patent: April 24, 2012
    Assignee: QUALCOMM Incorporated
    Inventor: Felix C. Fernandes
  • Patent number: 8107755
    Abstract: An information processing apparatus for encoding image data includes: a rearranging unit for rearranging coefficient data divided for each frequency band in order of executing synthesis processing for synthesizing the coefficient data of multiple sub-bands divided into frequency bands to generate image data for each line block including image data equivalent to the number of lines necessary for generating coefficient data equivalent to one line of the sub-band of the lowest frequency components; a control unit for calculating a new quantization step size at the time of encoding the image data for each coding unit using the ratio between the generated code amount at the time of encoding with a known quantization step size and a target code amount at the time of encoding the image data; and an encoding unit for encoding the coefficient data for each coding unit to generate encoded data using the calculated quantization step size.
    Type: Grant
    Filed: January 2, 2008
    Date of Patent: January 31, 2012
    Assignee: Sony Corporation
    Inventors: Kazuhisa Hosaka, Takahiro Fukuhara, Junya Araki
  • Patent number: 8077769
    Abstract: A method of reducing computations utilizing a threshold to increase efficiency and speed of a video encoder is described. Computations of transform and scaling processes of a video encoder are able to be streamlined by utilizing one or more thresholds stored within one or more lookup tables. A selected threshold is compared with a value before scaling. If the value before scaling is less than the threshold, it is known that the coefficient will be zero and thus no further computations are required. Furthermore, the coefficient is set to zero. If the value before scaling is greater than the threshold, then further calculations are performed. The method is able to be extended to eliminate computations in forward transform as well. By skipping computations when the coefficient is zero, the method eliminates wasted computation power and time.
    Type: Grant
    Filed: March 28, 2006
    Date of Patent: December 13, 2011
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: Rathish Krishnan
  • Patent number: 8072500
    Abstract: A vibration compensation method for an image capture device comprising calculating the absolute difference values or the squared difference values between each first block of pixels of a base field and a second block of pixels corresponding thereto as well as other neighboring blocks of pixels in a comparison region in a reference field and choosing the interlace process modules of allowing the first block of pixels to interlace with the second block of pixels to form a image block, allowing the first block of pixels to interlace with the other neighboring block of pixels to form an image block and allowing the first block of pixels to interlace with a duplicated first block of pixels to form an image block, to combine an image depending on whether the absolute difference value or the squared difference values is smaller than a preset value or not thereby compensating the vibration factors as an image capture device is capturing an image to obtain a clear image.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: December 6, 2011
    Inventors: Ken J. Gau, Chao-Yu Yang
  • Patent number: 8073267
    Abstract: Provided is an apparatus and method for transforming between a DCT coefficient and a DWT coefficient. The transforming apparatus includes a first fundamental matrix calculating unit, a second fundamental matrix calculating unit, and a DWT coefficient calculating unit. The first fundamental matrix calculating unit calculates a first fundamental matrix by multiplying an N×N forward DWT transform matrix and an N×N matrix that has diagonal components corresponding to a transpose matrix of an 8×8 DCT transform matrix and the remaining components corresponding to an 8×8 matrix with all elements being zero. The second fundamental matrix calculating unit calculates a second fundamental matrix by multiplying an M×M matrix, which has diagonal components corresponding to an 8×8 DCT transform matrix and the remaining components corresponding to an 8×8 matrix with all elements being zero, and a transpose matrix of an M×M forward DWT transform matrix.
    Type: Grant
    Filed: July 8, 2008
    Date of Patent: December 6, 2011
    Assignee: Chung-Ang University Industry Academy Cooperation Foundation
    Inventors: Joonki Paik, Sang-Hee Lim
  • Patent number: 8069200
    Abstract: A floating point (FP) shifter for use with FP adders providing a shifted FP operand as a power of the exponent base (usually two) multiplied by a FP operand. First arithmetic processor using at least one FP shifter with FP adder. FP adder for N FP operands creating FP result, where N is at least three. Second arithmetic processor including at least one FP adder for N operands. Descriptions of FP shifter and FP adder for implementing their operational methods. Implementations of FP shifter and FP adder.
    Type: Grant
    Filed: April 27, 2006
    Date of Patent: November 29, 2011
    Assignee: QSigma, Inc.
    Inventors: George Landers, Earle Jennings
  • Patent number: 8054888
    Abstract: A system and method for converting a codec of image data is provided. The system includes a syntax converter for selectively converting first image data having a first syntax into second image data having a second syntax in response to a comparison of the first image data and the second image data, and a decoder for decoding a bit stream outputted from the syntax converter.
    Type: Grant
    Filed: December 23, 2004
    Date of Patent: November 8, 2011
    Assignee: LG Electronics Inc.
    Inventor: Kwang-Deok Seo
  • Patent number: 8031960
    Abstract: Wavelet transformation is performed at a plurality of levels as to image signals. A first buffer stores, independently for each of the levels, a part of coefficients from results of analysis filtering in a horizontal direction of the image signals. A second buffer stores, independently for each of the levels, a part of coefficients generated in a computation process of analysis filtering in a vertical direction of the image signals. A vertical filtering unit performs the vertical direction analysis filtering, using coefficients read out from the first and second buffers. A horizontal filtering unit performs analysis filtering in the horizontal direction, using coefficients from the results of the vertical direction analysis filtering as the input of the horizontal direction analysis filtering for the next level, except for the final level of the levels.
    Type: Grant
    Filed: June 25, 2007
    Date of Patent: October 4, 2011
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Katsutoshi Ando, Naoto Nishimura, Yuuki Tanaka
  • Patent number: 8031782
    Abstract: Embodiments of this invention include computer-implemented mathematical methods to develop software and/or hardware implementations that use wavelet transforms (WT) to pre-process video frames that can then be compressed using a variety of codecs to produce compressed video frames. Such compressed video frames can then be transmitted, decompressed, post-processed using the post-processing methods disclosed in the invention and displayed in their original size and quality using software and/or hardware implementations of embodiments of the invention, thereby producing real-time high-quality reproduction of video sequences. Embodiments include computer devices and computer readable media to implement these methods.
    Type: Grant
    Filed: August 6, 2010
    Date of Patent: October 4, 2011
    Assignee: ADC2 Technologies LLC
    Inventor: Angel DeCegama
  • Patent number: 8031776
    Abstract: A method and apparatus for extracting a higher quality video stream for a given bit-rate by replacing a specific frame by a base layer frame at a predecoder are provided. A predecoding method performed by the predecoder includes selecting a mode by determining frames to be skipped according to a predetermined criterion among frames located at positions where the base layer exists, and extracting a portion of the bitstream according to the selected mode and extraction conditions.
    Type: Grant
    Filed: July 14, 2005
    Date of Patent: October 4, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Woo-jin Han
  • Patent number: 8019119
    Abstract: A method of and a system for finding similarities between major boundaries of images using a wavelet detector is described herein. Unimportant edges of the image are disregarded by eliminating Gaussian wavelet coefficients and Haar wavelet coefficients of lower significance. Comparison between the images is made on the basis of quantized color, sign and magnitude of the Haar wavelet coefficients. The method performs the comparison between images in two steps. First, the method checks for exact matches between the Haar wavelet coefficients to determine whether the images are very similar. This is followed by binning of the coefficients into nine spatial bins in the image. A representative is assigned to each of the bins in terms of color, orientation and sign. Each bin of one image is compared with all the bins of the other image. Thus, images that are similar but not identical are still detected.
    Type: Grant
    Filed: October 25, 2010
    Date of Patent: September 13, 2011
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: Hawley Rising
  • Patent number: 8014564
    Abstract: A method of and a system for finding similarities between major boundaries of images using a wavelet detector is described herein. Unimportant edges of the image are disregarded by eliminating Gaussian wavelet coefficients and Haar wavelet coefficients of lower significance. Comparison between the images is made on the basis of quantized color, sign and magnitude of the Haar wavelet coefficients. The method performs the comparison between images in two steps. First, the method checks for exact matches between the Haar wavelet coefficients to determine whether the images are very similar. This is followed by binning of the coefficients into nine spatial bins in the image. A representative is assigned to each of the bins in terms of color, orientation and sign. Each bin of one image is compared with all the bins of the other image. Thus, images that are similar but not identical are still detected.
    Type: Grant
    Filed: October 25, 2010
    Date of Patent: September 6, 2011
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: Hawley Rising
  • Patent number: 8000548
    Abstract: A wavelet transformation device for performing wavelet transformation at a plurality of division levels as to image signals. A horizontal filtering unit subjects the image signals to horizontal direction lowband analysis filtering and highband analysis filtering. Buffers which are independent for each of the division levels, hold frequency components, which are generated as the results of the horizontal direction analysis filtering by the horizontal filtering unit, for each of the division levels. Interleaving devices comprising at least one interleaving unit interleaving brightness components and color difference components of the image signals and interleaving highband components and lowband components of buffered filter results.
    Type: Grant
    Filed: June 11, 2007
    Date of Patent: August 16, 2011
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Katsutoshi Ando, Naoto Nishimura, Yuuki Tanaka
  • Patent number: 7991051
    Abstract: Provided is an inter-frame wavelet coding apparatus that can reduce the computation complexity of a decoder by adjusting a decomposition level and a filter length based on the information amount of a frame during wavelet transform and a method therefor.
    Type: Grant
    Filed: May 13, 2004
    Date of Patent: August 2, 2011
    Assignees: Electronics and Telecommunications Research Institute, Industry Academic Cooperation Foundation of Kyunghee University
    Inventors: Se-Yoon Jeong, Kyu-Heon Kim, Wonha Kim, Jin-Woong Kim
  • Publication number: 20110170607
    Abstract: Compression of a video by segmentation, transformation, transform encoding, difference encoding, and muxing. The segmentation looks at energies of the frames, in order to find three different things: black frames which have energy less than the specified amount, consecutive frames which have energy difference is less than the specified amount, and changes in scene which have energy difference is more than a specified amount. If there is little or no energy or energy difference, then the frame is replaced by an indication rather than information about the frame itself; either an indication of a black frames or an indication of no change between two adjacent frames. If there is much energy, then this is taken as the beginning of a new scene, and used as an area to change group of frames.
    Type: Application
    Filed: January 11, 2011
    Publication date: July 14, 2011
    Applicant: UBIQUITY HOLDINGS
    Inventors: Christopher Carmichael, Connie Jordan, Kristian Sandberg
  • Patent number: 7970203
    Abstract: A technique for selecting portions of a multi-resolution medical image data set to be stored and the portions of the multi-resolution medical image data set to be discarded in order to reduce the overall amount of image data that is stored for each image data set. The selection is based on the clinical purpose for obtaining the medical image data. The clinical purpose for obtaining the medical image is used to define regions of interest in the medical image. At each resolution level of the multi-resolution medical image data set, the regions of interest are stored at the full resolution, while the remaining portions of the medical image are stored at a lesser resolution. A three-dimensional bit mask of the regions of interest is produced from a segmentation of the regions of interest. The segmentation list and the multi-resolution medical image data set are decomposed into multiple resolution levels. Each resolution level has a low frequency component and several high frequency components.
    Type: Grant
    Filed: March 19, 2007
    Date of Patent: June 28, 2011
    Assignee: General Electric Company
    Inventors: Gopal Biligeri Avinash, Saad Ahmed Sirohey
  • Patent number: 7957604
    Abstract: In this invention, even if final code data is to be generated by selectively discarding code data for each bitplane, errors due to bitplane rounding down operation can be suppressed from being gradually accumulated in predicted data such as P- and B-pictures, thereby preventing a deterioration in image quality. For this purpose, a block segmentation unit (31) segments an input frame into a plurality of blocks, and supplies the respective blocks to a difference computing unit (32). The difference computing unit (32) outputs the blocks to a DWT unit (33) without any change when the intra-frame coding mode is set. When the inter-frame coding mode is set, the difference computing unit (32) outputs the result obtained by computing a difference from predicted data from a motion compensation unit (42) to the DWT unit (33).
    Type: Grant
    Filed: March 11, 2005
    Date of Patent: June 7, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventors: Masaki Suzuki, Mitsuru Maeda
  • Patent number: 7949049
    Abstract: A video coding system and method utilizes a 3-D wavelet transform that is memory efficient and reduces boundary effect across frame boundaries. The transform employs a lifting-based scheme and buffers wavelet coefficients at intermediate lifting steps towards the end of one GOP (group of pictures) until intermediate coefficients from the beginning of the next GOP are available. The wavelet transform scheme does not physically break the video sequence into GOPs, but processes the sequence without intermission. In this manner, the system simulates an infinite wavelet transformation across frame boundaries and the boundary effect is significantly reduced or essentially eliminated. Moreover, the buffering is very small and the scheme can be used to implement other decomposition structures. The wavelet transform scheme provides superb video playback quality with little or no boundary effects.
    Type: Grant
    Filed: August 6, 2004
    Date of Patent: May 24, 2011
    Assignee: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang, Zixiang Xiong
  • Patent number: 7944974
    Abstract: A method and apparatus for processing or compressing an n-dimensional digital signal by constructing a sparse representation which takes advantage of the signal geometrical regularity. The invention comprises a warped wavelet packet transform which performs a cascade of warped subband filtering along warping grids of sampling points adapted to the signal geometry. It also comprises a bandeletisation which decorrelates the warped wavelet packet coefficients to produce a sparse representation. An inverse warped wavelet packet transform and an inverse bandeletisation reconstruct a signal from its bandelet representation. The invention comprises a compression system which quantizes and codes the bandelet representation, a decompression system, a restoration system which enhances a signal by filtering its bandelet representation, and a feature vector extraction system for pattern recognition applications of a bandelet representation.
    Type: Grant
    Filed: December 17, 2002
    Date of Patent: May 17, 2011
    Assignee: Zoran (France)
    Inventors: Christophe Bernard, Jérôme Kalifa, Erwan Le Pennec, Stéphane Mallat
  • Patent number: 7940991
    Abstract: Reference grid information is supplied from a tiling unit to an order control unit. The order control unit generates three control signals on the basis of the reference grid information and outputs them. The first control signal is a signal for controlling the execution order of a vertical low-pass filter and a vertical high-pass filter. The second control signal is a signal for controlling the execution order of a horizontal low-pass filter and a horizontal high-pass filter. The third control signal is a signal for controlling the execution order of a horizontal low-pass filter and a horizontal high-pass filter.
    Type: Grant
    Filed: April 9, 2007
    Date of Patent: May 10, 2011
    Assignee: MegaChips Corporation
    Inventor: Yusuke Mizuno
  • Publication number: 20110103489
    Abstract: A wavelet transform encoding apparatus includes a coefficient encoding unit which encodes each group of multiple wavelet transform coefficients LH, HL, and NH located spatially at the same position within multiple high-frequency subbands belonging to the same hierarchy. At the time, the coefficient encoding unit calculates an encoding parameter for the wavelet transform coefficient of an encoding object based on multiple encoded vicinal wavelet transform coefficients within the multiple high-frequency subbands belonging to the same hierarchy, and encodes the wavelet transform coefficient of the encoding object into a variable-length code by utilizing the calculated encoding parameter.
    Type: Application
    Filed: March 29, 2010
    Publication date: May 5, 2011
    Inventor: Jun Takada
  • Patent number: 7936824
    Abstract: Provided is a method of coding and decoding a moving image, which can optimize the coding rate and reduce the time required for decoding the first image frame during an operation of displaying the image. The coding method includes receiving an image, determining the number of frames in a GOP to be decoded with respect to the image, performing a 3D wavelet transformation on the GOP, and coding the results of the 3D wavelet transformation.
    Type: Grant
    Filed: October 25, 2005
    Date of Patent: May 3, 2011
    Assignee: LG Electronics Inc.
    Inventor: Jin Soo Lee
  • Patent number: 7933456
    Abstract: Multi-layer video coding and decoding methods, multi-layer video encoder and multi-layer video decoder are provided. The multi-layer video coding method includes encoding a video frame having a predetermined resolution using a first video coding scheme, using a frame encoded by the first video coding scheme as a reference to encode the video frame with the same resolution as the predetermined resolution using a second video coding scheme, and generating a bitstream containing the frames encoded by the first and second video coding schemes.
    Type: Grant
    Filed: September 7, 2005
    Date of Patent: April 26, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woo-jin Han, Bae-keun Lee, Sang-chang Cha, Ho-jin Ha, Kyo-hyuk Lee, Jae-young Lee
  • Patent number: 7933460
    Abstract: In a decoding method of decoding encoded image data which has been hierarchically encoded in advance, a size of an image to be outputted is determined, and then the encoded image data is decoded up to a layer of hierarchy which is at least one layer more than a minimum number of layer/layers of hierarchy necessary to acquire an image of the determined size.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: April 26, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mitsuru Owada
  • Publication number: 20110051814
    Abstract: A system and method for processing an image is provided. The system includes an encoder configured to subdivide the image into N subregions. The value of N is computed based upon a spatial resolution of the image, a granularity value and a level of wavelet decomposition. The encoder is configured to perform wavelet decomposition on each of the N subregions. The system includes memory circuitry configured to store image data resulting from the decomposition for later transmission.
    Type: Application
    Filed: November 30, 2009
    Publication date: March 3, 2011
    Applicant: MANIPAL INSTITUTE OF TECHNOLOGY
    Inventors: Manohara PAI M.M, Karunakar Annappa Kotegar
  • Patent number: 7894531
    Abstract: A system and method for varying the level of detail encoded in a video. In a preferred embodiment, some regions of a wide-angle video scene are encoded in an almost lossless manner, while other regions are encoded with less detail. Regions of interest can be determined in many ways, including a priori, automatically in real time, or by the selection of human operators.
    Type: Grant
    Filed: February 15, 2006
    Date of Patent: February 22, 2011
    Assignee: Grandeye Ltd.
    Inventors: Ahmet Enis Cetin, Mark Kenneth Davey, Halil I. Cuce, Andrea Elvis Castellari, Adem Mulayim
  • Publication number: 20110032994
    Abstract: A method for compressing digital data. The method comprises creating a plurality of wavelet coefficients associated with an input signal by iteratively performing a plurality of wavelet transforms to a plurality of sub-bands of the input signal, adjusting a zerotree dataset according to each the wavelet transform, and encoding the plurality of wavelet coefficients according to the zerotree dataset.
    Type: Application
    Filed: January 3, 2008
    Publication date: February 10, 2011
    Applicant: Numeri Ltd.
    Inventors: Ilan Bar-On, Oleg Kostenko
  • Patent number: 7881370
    Abstract: The invention relates to a method of selecting among N “Spatial Video CODECs” where N is an integer number greater than 1, the optimum “Spatial Video CODEC” for a same input signal I. “Spatial Video CODEC” is understood as the combination of any transform of the input signal, followed by a quantization of the transform coefficients and a corresponding entropic coder. Firstly from all the N “Spatial Video CODECs” for the same input signal I and a same quality parameter Q, the rate R and the distortion measures D are obtained. Q is an integer value between 0 and 100, defined by any rate-distortion algorithm to provide a compression of the input sequence with constant rate or with constant distortion. Further an optimality criterion is calculated. The optimality criterion is defined as the minimization of the value Ln=f(Rn,Dn) calculated for all the n from 1 to N. n is the index of the “Spatial Video CODEC”, where f(Rn,Dn) is a function of Rn and Dn.
    Type: Grant
    Filed: December 9, 2003
    Date of Patent: February 1, 2011
    Assignee: Visiowave S.A.
    Inventors: Julien Reichel, Francesco Ziliani
  • Patent number: 7876832
    Abstract: A method of characterizing a digital image, in which a point of interest (PI) in the detected in the image. For each ? of a plurality I of different prescribed orientations in the digital image a family {f?(k)(n)}1?K?K of K one-dimensional lines f?(k)(n) of points is extracted from a region (RPI) of the image along K straight lines of orientation (?), and for each line f?(k)(n) and for each sub-sampling level s, a foveal energy signal E?,s(k)(n) is calculated using foveal wavelets. The signals E?,s(k)(n)) on the K lines and their arguments n are used to calculate a foveal signature SI characterizing the working region.
    Type: Grant
    Filed: May 24, 2004
    Date of Patent: January 25, 2011
    Assignee: France Telecom
    Inventors: Julien Ros, Christophe Laurent
  • Patent number: 7873225
    Abstract: Embodiments of the present invention provide a coding system that codes data according to a pair of coding chains. A first coding chain generates coded video data that can be decoded by itself to represent a source video sequence of a small size, such as a size sufficient to support the real time playback and display features of a video editing application. The second coding chain generates coded video data representing supplementary data, which when decoded in conjunction with the coded video data of the first coding chain, yields the source video sequence for full-size display. The output of the first coding chain may be stored in memory in a file structure that can be accessed independently of the second chain's output and, therefore, it facilitates real time decoding and playback.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: January 18, 2011
    Assignee: Apple Inc.
    Inventors: Gregory Kent Wallace, Haitao Guo, Mitchell Howard Oslick
  • Publication number: 20110007819
    Abstract: A computer based method and system for compressing digital hyperspectral or multispectral image data. The method includes initially reducing the plurality of spectral bands of the hyperspectral data to a smaller number of spectral bands using principal component analysis, determining an optimum compression ratio for each of the smaller number of spectral bands for use in a wavelet transform, and subsequently compressing the smaller number of spectral bands spatially using the wavelet transform with the optimum compression ratios.
    Type: Application
    Filed: July 12, 2010
    Publication date: January 13, 2011
    Inventor: Wei Chen
  • Publication number: 20110002384
    Abstract: A wavelet transform is applied to successive images of a video sequence to obtain wavelet coefficients for each image, and directions of regularity are estimated in association with the wavelet coefficients. Recursive weights are also determined to be associated with the wavelet coefficients. An average multiscale bandlet coefficient associated with a wavelet coefficient for a current image is computed from this wavelet coefficient, the recursive weight associated therewith and a corresponding average multiscale bandlet coefficient computed for a previous image and associated with a wavelet coefficient offset according to the direction of regularity associated with the wavelet coefficient. The average multiscale bandlet coefficients can then be processed to produce an enhanced bandlet image to which an inverse wavelet transform is applied.
    Type: Application
    Filed: February 6, 2008
    Publication date: January 6, 2011
    Inventors: Stephane Mallat, Guoshen Yu
  • Patent number: 7864863
    Abstract: The present invention relates to a method of coding and/or decoding groups of pictures. According to the invention, during the temporal decomposition of a stream of pictures within the framework of 3D wavelet processing, the number of pictures, the choice of the reference picture and the direction of temporal decomposition for each picture sequence of GOP type are adapted in order to minimize the number of unconnected pixels.
    Type: Grant
    Filed: May 1, 2004
    Date of Patent: January 4, 2011
    Assignee: Thomson Licensing
    Inventors: Edouard Francois, Dominique Thoreau, Guillaume Boisson
  • Publication number: 20100329352
    Abstract: Embodiments of this invention include computer-implemented mathematical methods to develop software and/or hardware implementations that use wavelet transforms (WT) to pre-process video frames that can then be compressed using a variety of codecs to produce compressed video frames. Such compressed video frames can then be transmitted, decompressed, post-processed using the post-processing methods disclosed in the invention and displayed in their original size and quality using software and/or hardware implementations of embodiments of the invention, thereby producing real-time high-quality reproduction of video sequences. Embodiments include computer devices and computer readable media to implement these methods.
    Type: Application
    Filed: August 6, 2010
    Publication date: December 30, 2010
    Inventor: Angel DeCegama
  • Patent number: 7860324
    Abstract: Embodiments of the present invention provide a coding system that codes data according to a pair of coding chains. A first coding chain generates coded video data that can be decoded by itself to represent a source video sequence of a small size, such as a size sufficient to support the real time playback and display features of a video editing application. The second coding chain generates coded video data representing supplementary data, which when decoded in conjunction with the coded video data of the first coding chain, yields the source video sequence for full-size display. The output of the first coding chain may be stored in memory in a file structure that can be accessed independently of the second chain's output and, therefore, it facilitates real time decoding and playback.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: December 28, 2010
    Assignee: Apple Inc.
    Inventors: Gregory Kent Wallace, Haitao Guo, Mitchell Howard Oslick
  • Patent number: 7847833
    Abstract: An in-camera two-stage compression implementation is described that reduces the latency between snapshots to a fraction of that otherwise required by other systems that either process complete compression following each snapshot or that incorporate heavy, bulky, and expensive RAM hardware capable of maintaining several raw luminosity records (unprocessed file containing a digital image). In the 1st stage compression the raw luminosity record is quickly, yet partially, compressed to available RAM buffer space to allow a user to expeditiously capture a succeeding image. When the higher-priority processes, the user shooting pictures, and stage one compression subside, a 2nd stage compression, which is slower but more effective, decompresses the earlier partially-compressed images, and re-compresses them for saving in flash memory until they are distributed to a remote platform to be finally converted to the JPEG2000 format.
    Type: Grant
    Filed: May 6, 2008
    Date of Patent: December 7, 2010
    Assignee: VeriSign, Inc.
    Inventors: Venkat Easwar, Eric Bodnar