Wavelet Patents (Class 375/240.19)
  • 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: 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: 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: 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: 7848429
    Abstract: The method comprising a wavelet-based spatial analysis step comprising filtering operations of the picture at the high resolution format and horizontal and/or vertical decimation operations of the filtered picture to supply subband signals, is wherein a decimation operation is carried out according to a factor different from an even value and corresponds to the quotient of the horizontal and vertical dimensions of the first and second format such that the low frequency picture thus obtained relative to the low frequency subband signals, corresponds to the second format.
    Type: Grant
    Filed: June 12, 2006
    Date of Patent: December 7, 2010
    Assignee: Thomson Licensing
    Inventors: Gwenaelle Marquant, Guillaume Boisson, Jérome Vieron
  • 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
  • Patent number: 7844119
    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: January 25, 2007
    Date of Patent: November 30, 2010
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: Hawley Rising
  • Patent number: 7813573
    Abstract: Embodiments related to coding data using a motion compensated transform, and replicated matching pursuits are disclosed. In some embodiments, a motion compensated transform is applied to an original image sequence to produce a transformed image sequence, and a replicated matching pursuits process is performed on the motion compensated transformed image sequence to code it.
    Type: Grant
    Filed: September 8, 2005
    Date of Patent: October 12, 2010
    Inventor: Donald M. Monro
  • Publication number: 20100246395
    Abstract: An information processing device includes: an encoding section that encodes image data to generate a codestream, the image data being to be transmitted to another information processing device; a controlling section that controls whether or not main data of the codestream is to be transmitted, on the basis of whether or not an amount of data of the codestream exceeds an allowable rate that is an upper limit value of a bitrate at which the codestream is flawlessly transmittable; a packetizing section that packetizes the codestream into packets when the amount of data of the codestream does not exceed the allowable rate and that packetizes only a header of the codestream when the amount of data of the codestream exceeds the allowable rate, in accordance with the control performed by the controlling section; and a transmitting section that transmits the packets to the another information processing device.
    Type: Application
    Filed: January 22, 2010
    Publication date: September 30, 2010
    Applicant: Sony Corporation
    Inventors: Natsuki ITAYA, Satoshi Futenma
  • Patent number: 7801220
    Abstract: Exemplary improvements for in-band wavelet video coding with spatial scalability are described. In one implementation an encoder uses leaky prediction to balance a trade-off between reducing drifting errors at lower resolutions while maintaining coding performance at higher resolutions. In an alternative implementation, a trade-off technique defines two coding modes at the macroblock level. The first mode includes predictions employed at a low quality reference while the second mode includes predictions employed at a high quality reference. The method then adaptively selects the proper coding mode for each macroblock according to a rate-distortion criterion.
    Type: Grant
    Filed: August 15, 2005
    Date of Patent: September 21, 2010
    Assignee: Microsoft Corporation
    Inventors: Dongdong Zhang, Feng Wu, Jizheng Xu
  • Patent number: 7787698
    Abstract: Embodiments of the invention provide an instruction that computes the horizontal and vertical values (H,V) based upon the predefined equations. Based upon the horizontal and vertical values (H,V) and the current sign bit being processed at [m,n], the output context and decision pair (CX,D) is determined placed into a destination register.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: August 31, 2010
    Assignee: Intel Corporation
    Inventors: Kumar S. Golla, David K. Vavro
  • Patent number: 7778367
    Abstract: A method and apparatus for receiving geolocation signals wherein the geolocation signals are received by receiving a plurality of perspectives of a geolocation signal and a jamming signal; generating a plurality of wavelet transformations corresponding to the plurality of perspectives; determining a covariance between corresponding elements in the plurality of wavelet transformations; weighting each element in each wavelet transformation by weights derived from the determined covariance; generating a nulled wavelet transformation by summing together corresponding weighted elements from each of the plurality of wavelet transformations; and generating a time-domain rendition of the geolocation signal according to the nulled wavelet transformation through use of the inverse wavelet transform.
    Type: Grant
    Filed: September 23, 2005
    Date of Patent: August 17, 2010
    Assignee: Rockwell Collins, Inc.
    Inventor: Michael H. Stockmaster
  • Publication number: 20100172419
    Abstract: Embodiments of this invention include 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: January 12, 2010
    Publication date: July 8, 2010
    Inventor: Angel DeCegama
  • Patent number: 7751475
    Abstract: Image data to be compressed is first converted from the RGB domain into a gamma-powered YUV domain. A wavelet transform then separates image data into high- and low-detail sectors, incorporating a dynamic scaling method, allowing for optimal resolution. The output data from the wavelet transform is then quantized according to an entropy-prediction algorithm that tightly controls the final size of the processed image. An adaptive Golomb engine compresses the data using an adaptive form of Golomb encoding in which mean values are variable across the data. Using variable mean values reduces the deleterious effects found in conventional Golomb encoding in which localized regions of similar data are inefficiently coded if their bit values are uncommon in the data as a whole. Inverse functions are applied to uncompress the image, and a fractal dithering engine can additionally be applied to display an image on a display of lower color depth.
    Type: Grant
    Filed: June 22, 2004
    Date of Patent: July 6, 2010
    Assignee: Apple Inc.
    Inventors: Richard E Crandall, Evan T Jones, Jason Klivington, David Kramer
  • Publication number: 20100166077
    Abstract: A method and apparatus is disclosed for efficiently encoding data representing a video image, thereby reducing the amount of data that must be transferred to a decoder. The method includes transforming data sets utilizing a tensor product wavelet transform which is capable of transmitting remainders from one subband to another. Collections of subbands, in macro-block form, are weighted, detected, and ranked enabling prioritization of the transformed data. A motion compensation technique is performed on the subband data producing motion vectors and prediction errors which are positionally encoded into bit stream packets for transmittal to the decoder. Subband macro-blocks and subband blocks which are equal to zero are identified as such in the bit stream packets to further reduce the amount of data that must be transferred to the decoder.
    Type: Application
    Filed: March 11, 2010
    Publication date: July 1, 2010
    Applicant: General Dynamics Information Technology, Inc.
    Inventors: Truong Q. Nguyen, Joel Rosiene
  • Patent number: 7733961
    Abstract: A method of enhancing a resolution of an image by fusing images includes applying a principal component analysis to a multispectral image to obtain a plurality of principal components, and replacing a first component in the plurality of principal components by a panchromatic image. The method further includes resampling remaining principal components to a resolution of the panchromatic image, and applying an inverse principal analysis to the panchromatic image and the remaining principal components to obtain a fused image of the panchromatic image and the multispectral image.
    Type: Grant
    Filed: April 17, 2006
    Date of Patent: June 8, 2010
    Assignee: Mississippi State University Research and Technology Corporation
    Inventors: Charles G. O'Hara, Anil Cheriyadat, Suyoung Seo, Bijay Shrestha, Veeraraghavan Vijayaraj, Nicolas H. Younan
  • Publication number: 20100135400
    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: Application
    Filed: January 14, 2010
    Publication date: June 3, 2010
    Applicant: ZORAN (France)
    Inventors: Christophe Bernard, Jérôme Kalifa, Erwan Le Pennec, Stéphane Mallat
  • Patent number: 7715480
    Abstract: A method encodes a video by applying a dual-tree discrete wavelet transform to the video to generate sequences of wavelet coefficients. The sequences are compressed to produce a compressed bitstream corresponding to the video. The compression iteratively selects the wavelet coefficients in a large to small order, and entropy encodes the selected wavelet coefficient.
    Type: Grant
    Filed: October 17, 2003
    Date of Patent: May 11, 2010
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Beibei Wang, Anthony Vetro, Yao Wang
  • Patent number: 7706566
    Abstract: A system and method are disclosed which may include subjecting an original, pixel domain image to an Integer Wavelet Transform (IWT) to obtain a matrix of IWT coefficients; selecting a plurality of the IWT coefficients for incorporation of information therein; and setting signs for the plurality of selected IWT coefficients according to bit values of a plurality of respective data bits. The system and method can also include subjecting a marked pixel domain image to an Integer Wavelet Transform to obtain a matrix of wavelet coefficients; selecting a plurality of the coefficients from the matrix that contain embedded information; and for each selected coefficient, extracting the data bit embedded in the coefficient, a bit value of the extracted data bit determined based on a sign of the coefficient.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: April 27, 2010
    Assignee: New Jersey Institute of Technology
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Patent number: 7680348
    Abstract: A system and method for compressing digital images is provided. The method includes receiving an input image having a dimension d and a target dimension constraint dt, and determining a number of resolution levels R for generating an image having corresponding dimension dr. The difference between dr and dt is less than the difference between dr and the corresponding dimension of an image compressed at the next or the previous resolution level. The method additionally includes determining the scale factor S as a function of R and the dimension d of the input image, and scaling the input image in accordance with the scale factor S. The method further includes compressing the scaled input image with the R resolution levels for producing a compressed image including a lowest resolution image. The lowest resolution image has a corresponding dimension that is substantially the same as dt.
    Type: Grant
    Filed: July 21, 2006
    Date of Patent: March 16, 2010
    Assignee: Xerox Corporation
    Inventor: Robert Roy Buckley
  • Patent number: 7680192
    Abstract: A multi-sensor network camera providing up to 360 degrees angle of view. The includes multiple image sensors with individual optics, one or more image processors, compression units and network interfaces mounted in the single housing. The image sensors are positioned in non-parallel planes, cumulatively providing panoramic field of view and image streams originating from all sensors share the same image compression and network interface hardware, providing for low cost implementation. The images from all sensors are transmitted over the network simultaneously via packet interleaving, with appropriate bandwidth reduction achieved by image decimation. Simultaneously with transmission of decimated images from all sensors, full resolution window or entire image of one or more sensors may also transmitted, where the selection of contents is based on motion detection or user setting.
    Type: Grant
    Filed: July 14, 2004
    Date of Patent: March 16, 2010
    Assignee: Arecont Vision, LLC.
    Inventor: Michael Kaplinsky
  • Patent number: 7680191
    Abstract: A method and apparatus is disclosed for efficiently encoding data representing a video image, thereby reducing the amount of data that must be transferred to a decoder. The method includes transforming data sets utilizing a tensor product wavelet transform which is capable of transmitting remainders from one subband to another. Collections of subbands, in macro-block form, are weighted, detected, and ranked enabling prioritization of the transformed data. A motion compensation technique is performed on the subband data producing motion vectors and prediction errors which are positionally encoded into bit stream packets for transmittal to the decoder. Subband macro-blocks and subband blocks which are equal to zero are identified as such in the bit stream packets to further reduce the amount of data that must be transferred to the decoder.
    Type: Grant
    Filed: May 10, 2005
    Date of Patent: March 16, 2010
    Assignee: General Dynamics Information Technology, Inc.
    Inventors: Truong Q. Nguyen, Joel Rosiene