Wavelet Patents (Class 375/240.19)
  • 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: 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: 7680190
    Abstract: A video encoding system and method utilizes a three-dimensional (3-D) wavelet transform and entropy coding that utilize motion information in a way to reduce the sensitivity to motion. In one implementation, the coding process initially estimates motion trajectories of pixels in a video object from frame to frame in a video sequence to account for motion of the video object throughout the frames. After motion estimation, a 3-D wavelet transform is applied in two parts. First, a temporal 1-D wavelet transform is applied to the corresponding pixels along the motion trajectories in a time direction. The temporal wavelet transform produces decomposed frames of temporal wavelet transforms, where the spatial correlation within each frame is well preserved. Second, a spatial 2-D wavelet transform is applied to all frames containing the temporal wavelet coefficients. The wavelet transforms produce coefficients within different sub-bands. The process then codes wavelet coefficients.
    Type: Grant
    Filed: November 9, 2004
    Date of Patent: March 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang
  • 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
  • Patent number: 7680189
    Abstract: A video encoding system and method utilizes a three-dimensional (3-D) wavelet transform and entropy coding that utilize motion information in a way to reduce the sensitivity to motion. In one implementation, the coding process initially estimates motion trajectories of pixels in a video object from frame to frame in a video sequence to account for motion of the video object throughout the frames. After motion estimation, a wavelet transform is applied to produce coefficients within different sub-bands. The wavelet coefficients are coded independently for each sub-band to permit easy separation at a decoder, making resolution scalability and temporal scalability natural and easy. In particular, the coefficients are assigned various contexts based on the significance of neighboring samples in previous, current, and next frame, thereby taking advantage of any motion information between frames.
    Type: Grant
    Filed: November 9, 2004
    Date of Patent: March 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang
  • Patent number: 7675976
    Abstract: A video encoding system and method utilizes a three-dimensional (3-D) wavelet transform and entropy coding that utilize motion information in a way to reduce the sensitivity to motion. In one implementation, the coding process initially estimates motion trajectories of pixels in a video object from frame to frame in a video sequence to account for motion of the video object throughout the frames. After motion estimation, a 3-D wavelet transform is applied in two parts. First, a temporal 1-D wavelet transform is applied to the corresponding pixels along the motion trajectories in a time direction. The temporal wavelet transform produces decomposed frames of temporal wavelet transforms, where the spatial correlation within each frame is well preserved. Second, a spatial 2-D wavelet transform is applied to all frames containing the temporal wavelet coefficients. The wavelet transforms produce coefficients within different sub-bands. The process then codes wavelet coefficients.
    Type: Grant
    Filed: July 29, 2004
    Date of Patent: March 9, 2010
    Assignee: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang
  • Patent number: 7668360
    Abstract: An object of the present invention is to provide an image processing method for reducing noises without causing a side effect and an X-ray CT system that performs the image processing. An input image is wavelet-transformed using a gradient form. Resultant wavelet vectors are classified into categories of strongly edged objects, weakly edged objects, radial lines, and noises. The wavelet vectors classified into the category of strongly edged object are left intact. The wavelet vectors classified into the category of weakly edged objects have the directions thereof filtered. The wavelet vectors classified into the categories of radial lines and noises are smoothed. The resultant wavelet vectors are inverse-wavelet-transformed in order to produce an output image.
    Type: Grant
    Filed: September 14, 2006
    Date of Patent: February 23, 2010
    Assignee: GE Medical Systems Global Technology Company, LLC
    Inventor: Zhanfeng Xing
  • Publication number: 20100020882
    Abstract: A method for encoding motion-compensated video data includes generating, for a current frame, a high-pass wavelet coefficient based on a function of pixels in a temporally adjacent frame. The operations are repeated for multiple pixels in an array of pixels in the current frame to form an array of high-pass wavelet coefficients. A low-pass wavelet coefficient is generated based on a function of the high-pass wavelet coefficients. A system for coding video data includes a temporal wavelet decomposition module decomposing a pixel into a high-pass coefficient by performing a discrete wavelet transform on the pixel, a function of pixels in a previous frame, and/or a function of pixels in a subsequent frame. The system includes a motion estimation module generating motion vectors associated with the pixels in the previous frame and in the subsequent frame.
    Type: Application
    Filed: July 15, 2009
    Publication date: January 28, 2010
    Applicant: Microsoft Corporation
    Inventors: Shipeng Li, Ruiqin Xiong, Lin Luo, Jizheng Xu, Feng Wu
  • Patent number: 7653134
    Abstract: A video encoding system and method utilizes a three-dimensional (3-D) wavelet transform and entropy coding that utilize motion information in a way to reduce the sensitivity to motion. In one implementation, the coding process initially estimates motion trajectories of pixels in a video object from frame to frame in a video sequence to account for motion of the video object throughout the frames. After motion estimation, a 3-D wavelet transform is applied in two parts. First, a temporal 1-D wavelet transform is applied to the corresponding pixels along the motion trajectories in a time direction. The temporal wavelet transform produces decomposed frames of temporal wavelet transforms, where the spatial correlation within each frame is well preserved. Second, a spatial 2-D wavelet transform is applied to all frames containing the temporal wavelet coefficients. The wavelet transforms produce coefficients within different sub-bands. The process then codes wavelet coefficients.
    Type: Grant
    Filed: July 29, 2004
    Date of Patent: January 26, 2010
    Assignee: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang
  • Publication number: 20100014590
    Abstract: Methods of spatial compression of image data using trees formed with logic gates are described. Data encoding is achieved using a five-level wavelet transform, such as the Haar or 2/10 transforms. A dual transform engine is used, the first engine being used for the first and second parts of the first-level transform, and the subsequent-level transforms being performed by the second engine within a time not more than that taken by the first transform engine to effect the part-transform. Each bit plane of the resulting coefficients is then encoded by forming a tree structure from the bits and logical OR combinations thereof. Redundant data are removed. Further data can be removed with a predetermined compression profile. The resulting blocks of compressed data are of variable length and are packaged with sync and index words for transmission so that the location and identity of the transformed data blocks can be determined.
    Type: Application
    Filed: August 11, 2006
    Publication date: January 21, 2010
    Applicant: ELECTROSONIC LIMITED
    Inventor: Peter Lionel Smith
  • Publication number: 20090323819
    Abstract: A system is described that comprises a method and apparatus for further compressing an already compressed data stream, using a mathematical comparison computation. The method comprises: receiving a data stream that has been compressed using a first compression protocol; decompressing the data stream using the first compression protocol; reducing temporal redundancy in the data stream using a comparison protocol; and recompressing the data stream using the first compression protocol. The apparatus comprises: a decompression unit to receive and decompress a compressed data stream to produce decompressed data; a comparison unit, coupled to the decompression unit, to perform a mathematical comparison operation on the decompressed data to produce resultant data; and a recompression unit to compress the resultant data to produce a further compressed data stream.
    Type: Application
    Filed: June 11, 2009
    Publication date: December 31, 2009
    Inventor: Joseph P. Vidunas
  • Patent number: 7627037
    Abstract: A method for coding video data includes scalably generating layers of wavelet coefficients based on a frame of video data, scalably generating motion vector data associated with the plurality of layers, and combining the motion vector data and the plurality of layers of wavelet coefficients into a coded video frame representing the frame of video data. The method may further include transmitting the coded video frame. A system for coding video data includes a temporal decomposition module scalably applying a barbell function to a frame of video data, and a motion vector module scalably coding motion vector data at multiple levels of refinement.
    Type: Grant
    Filed: August 4, 2004
    Date of Patent: December 1, 2009
    Assignee: Microsoft Corporation
    Inventors: Shipeng Li, Ruiqin Xiong, Lin Luo, Jizheng Xu, Feng Wu
  • Patent number: 7609764
    Abstract: A coding apparatus includes a coding process unit that performs one of a field-based coding process and a frame-based coding process with respect to an interlaced image. A selection unit determines, based on a degree of quantization, which of the field-based coding process and the frame-based coding process is to be performed in the coding process unit.
    Type: Grant
    Filed: September 3, 2004
    Date of Patent: October 27, 2009
    Assignee: Ricoh Company, Ltd.
    Inventor: Hiroyuki Sakuyama
  • Patent number: 7606527
    Abstract: Provided is a digital broadcast receiving device (20) which can display a high resolution image longer without burdening users with a cumbersome operation. The digital broadcast receiving device (20) of the present invention switches, based on vehicle information, between switching thresholds by which switching is made between plural digital broadcast decoders outputting different digital broadcast images from one another in accordance with a reception state of digital broadcast waves. The plural digital broadcast decoders include, for example, a stationary reception decoder (200), which outputs a digital broadcast image for stationary receivers, and a mobile reception decoder (201), which outputs a digital broadcast image for mobile receivers.
    Type: Grant
    Filed: August 25, 2006
    Date of Patent: October 20, 2009
    Assignee: Xanavi Informatics Corporation
    Inventors: Osamu Tomobe, Takaharu Ishida, Yoshihito Sato, Hideki Inoue, Tomoo Yasukawa
  • Patent number: 7602983
    Abstract: A wavelet transformation apparatus including a unit that comprises a first adding device that adds a first input signal and a second input signal input by a predetermined order, a first multiplying device that multiplies an output of the first adding device with a coefficient; a second adding device that adds a fixed value to the output of the first adding device, a first switching device that switches the output of the first adding device and an output of the second adding device; a second multiplying device that multiplies an output of the first switching device with a coefficient, a second switching device that switches an output of the first multiplying device and an output of the second multiplying device, and a third adding device that adds a third input signal of a predetermined order to an output of the second switching device.
    Type: Grant
    Filed: March 15, 2005
    Date of Patent: October 13, 2009
    Assignee: Fujifilm Corporation
    Inventor: Hiroki Sato
  • Patent number: 7599570
    Abstract: A method and apparatus for processing image data are described. In one embodiment, a method of processing image data comprises decomposing the image data into multiple decomposition levels by applying a wavelet transform to the image data, and modifying coefficients in at least two of the decomposition levels by scaling coefficients in theses decomposition levels using different scale dependent parameters for each of the decomposition levels.
    Type: Grant
    Filed: March 14, 2006
    Date of Patent: October 6, 2009
    Assignee: Ricoh Co., Ltd
    Inventor: Kathrin Berkner
  • Patent number: 7590185
    Abstract: A wave detecting section of a receiver has a first wavelet transformer involving a plurality of wavelet filters orthogonal to each other for performing a wavelet transform on received waveform data, a Hilbert transformer for performing a Hilbert transform on the received waveform data, a second wavelet transformer having the same configuration as that of the first wavelet transformer for performing a wavelet transform on outputs from the Hilbert transformer, a code converter for inverting the codes of outputs in odd-numbered places among outputs from the second wavelet transformer, a level converter for correcting fluctuations of outputs from the code converter attributable to a ripple of the Hilbert transformer, and a complex data generator for generating complex data, by defining outputs of the first wavelet transformer as in-phase components of the complex information and outputs from the level converter as orthogonal components of the complex information.
    Type: Grant
    Filed: December 6, 2006
    Date of Patent: September 15, 2009
    Assignee: Panasonic Corporation
    Inventors: Hisao Koga, Nobutaka Kodama, Taisuke Konishi
  • Patent number: 7580461
    Abstract: A method for encoding motion-compensated video data includes generating, for a current frame, a high-pass wavelet coefficient based on a function of pixels in a temporally adjacent frame. The operations are repeated for multiple pixels in an array of pixels in the current frame to form an array of high-pass wavelet coefficients. A low-pass wavelet coefficient is generated based on a function of the high-pass wavelet coefficients. A system for coding video data includes a temporal wavelet decomposition module decomposing a pixel into a high-pass coefficient by performing a discrete wavelet transform on the pixel, a function of pixels in a previous frame, and/or a function of pixels in a subsequent frame. The system includes a motion estimation module generating motion vectors associated with the pixels in the previous frame and in the subsequent frame.
    Type: Grant
    Filed: August 4, 2004
    Date of Patent: August 25, 2009
    Assignee: Microsoft Corporation
    Inventors: Shipeng Li, Ruiqin Xiong, Lin Luo, Jizheng Xu, Feng Wu
  • Patent number: 7577203
    Abstract: A wavelet transform noise minimization circuit comprises a differential receiver, a voltage comparator, a wavelet transform circuit, an electrical idle (EI) detector circuit, a phase interpolator, a phase-locked-loop (PLL), and a reference clock buffer. The wavelet transform noise minimization circuit may be beneficially applied wherever there is non-deterministic (e.g., random) noise in the PHY layer during an electrical idle state. The wavelet transform noise minimization circuit may be used to improve noise margin during an electrical idle state, and/or reduce the occurrence of false activation of a PHY layer when in the electrical idle state.
    Type: Grant
    Filed: March 24, 2005
    Date of Patent: August 18, 2009
    Assignee: Dell Products L.P.
    Inventors: Rajen Murugan, Bhavesh A. Patel
  • Patent number: 7558441
    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: October 22, 2003
    Date of Patent: July 7, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mitsuru Owada
  • Patent number: 7558322
    Abstract: A system is described that comprises a method and apparatus for further compressing an already compressed data stream, using a mathematical exclusive-OR computation. The method comprises: receiving a data stream that has been compressed using a first compression protocol; decompressing the data stream using the first compression protocol; reducing temporal redundancy in the data stream using an exclusive-OR comparison protocol; and recompressing the data stream using the first compression protocol. The apparatus comprises: a decompression unit to receive and decompress a compressed data stream to produce decompressed data; an exclusive-OR comparison unit, coupled to the decompression unit, to perform a mathematical exclusive-OR operation on the decompressed data to produce resultant data; and a recompression unit to compress the resultant data to produce a further compressed data stream.
    Type: Grant
    Filed: March 13, 2002
    Date of Patent: July 7, 2009
    Inventor: Joseph P. Vidunas
  • Patent number: 7548654
    Abstract: A method and apparatus are described for performing header-based scaling and cropping of images compressed using multi-scale transforms. In one embodiment, the method for adaptively scaling an image comprises receiving a file containing a header that contains multi-scale entropy distribution information on blocks of an image; for each block, determining that the block retains significance at a scale upon determining that an entropy of a multi-scale coefficient of a block at the scale is greater than a mean entropy of multi-scale coefficients of blocks in at least one coarser scale; and scaling the image to a coarsest scale at which a threshold percentage of the blocks retain significance at the scale.
    Type: Grant
    Filed: April 17, 2007
    Date of Patent: June 16, 2009
    Assignee: Ricoh Co., Ltd.
    Inventors: Kathrin Berkner, Ramesh Neelamani, Edward L. Schwartz, Martin Boliek
  • Patent number: 7529417
    Abstract: An image encoding/decoding apparatus is provided, including a frequency band division unit for dividing image data into a plurality of frequency bands to generate sub-band coefficients, a sub-band coefficient interpolation unit for interpolating sub-band coefficients outside a region of a shape by using shape information representing a shape of the image data and the sub-band coefficients in the region of the shape, an encoding unit for encoding the interpolated sub-band coefficients to generate encoded data, and a shape information encoding unit for encoding the shape information to generate shape information encoded data.
    Type: Grant
    Filed: July 8, 2005
    Date of Patent: May 5, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventors: Mitsuru Maeda, Hiroshi Kajiwara
  • Patent number: 7529420
    Abstract: A method of displaying a thumbnail image of the original image of a data file stored in a storage unit on a display unit includes: (a) storing in the storage unit a first compressed code relating to an image for displaying the thumbnail image of the data file, the first compressed code being generated by dividing the image into a plurality of tiles and performing discrete wavelet transform and hierarchical encoding on the pixel values of the image tile by tile; (b) setting the resolution of the thumbnail image in accordance with the format type of the data file; (c) extracting a second compressed code according to the resolution that was set from the first compressed code stored in the storage unit; and (d) displaying the thumbnail image based on the second compressed code that was extracted.
    Type: Grant
    Filed: December 12, 2003
    Date of Patent: May 5, 2009
    Assignee: Ricoh Company, Ltd.
    Inventor: Yasuhiro Ii
  • Publication number: 20090103624
    Abstract: An input module obtains a media signal to be communicated to a destination system, after which an identification module identifies a plurality of segments within the media signal. A codec includes a selection module that automatically selects different compression methods to respectively compress at least two of the segments. The compression methods are automatically selected to produce a highest compression quality for the respective segments according to a set of criteria without exceeding a target data rate. A compression module within the codec then compresses the segments using the automatically-selected compression methods, after which an output module delivers the compressed segments to the destination system with an indication of which compression method was used to compress each segment.
    Type: Application
    Filed: November 25, 2008
    Publication date: April 23, 2009
    Applicant: BROADCAST INTERNATIONAL
    Inventors: Danny L. Mabey, Jodie L. Reynolds, Lawrence S. Reznick, John E. Wilkinson, Jack A. Prock
  • Patent number: 7519488
    Abstract: A signal processing method and system combining smooth level wavelet pre-processing together with artificial neural networks all in the wavelet domain for signal denoising and extraction. Upon receiving a signal corrupted with noise, an n-level decomposition of the signal is performed using a discrete wavelet transform to produce a smooth component and a rough component for each decomposition level. The nth level smooth component is then inputted into a corresponding neural network pre-trained to filter out noise in that component by pattern recognition in the wavelet domain. Additional rough components, beginning at the highest level, may also be retained and inputted into corresponding neural networks pre-trained to filter out noise in those components also by pattern recognition in the wavelet domain. In any case, an inverse discrete wavelet transform is performed on the combined output from all the neural networks to recover a clean signal back in the time domain.
    Type: Grant
    Filed: May 31, 2005
    Date of Patent: April 14, 2009
    Assignee: Lawrence Livermore National Security, LLC
    Inventors: Chi Yung Fu, Loren Petrich
  • Patent number: 7498935
    Abstract: The invention provides a power-line carrier communication apparatus including a transmission unit with a signal point mapping device for mapping a plurality of bit streams produced from transmission data, a wavelet inverse transforming device for modulating the respective sub-carriers by wavelet waveforms which are orthogonal to each other for producing temporal waveform series data, and a D/A converter for converting the temporal waveform series data into an analog temporal waveform series signal; and a reception unit with an A/D converter for obtaining sampling-series waveform data from a power-line communication signal, a wavelet transforming device for wavelet-transforming the sampling-series waveform data into signal point data of the respective sub-carriers, and a symbol judging device for judging bit streams mapped by the signal point mapping device by inverse-mapping a plurality of these signal point data, and for synthesizing the judged bit streams with each other as a reception data series.
    Type: Grant
    Filed: February 27, 2006
    Date of Patent: March 3, 2009
    Assignee: Panasonic Corporation
    Inventors: Nobutaka Kodama, Hisao Koga
  • Patent number: 7496453
    Abstract: An efficient, effective and reliable method for authentication of herbal medicines (HMs) based on a novel wavelet-enhanced automated three-dimensional chromatograms classification system. The method takes advantage of the character of 3D chromatograms which appear as functional curves and the preprocessing power of wavelet transform (WT) to minimize the interferences from noises and baseline drifting of the raw data, and at the same time significantly reduces the data sizes. This compressed data retain the essential features of the original raw data, whereby leading to efficient and reliable method for identifying or authenticating herbal medicines or other chemical mixtures of great complexity.
    Type: Grant
    Filed: November 7, 2006
    Date of Patent: February 24, 2009
    Assignee: The Hong Kong Polytechnic University
    Inventor: Foo-Tim Chau
  • Publication number: 20090034624
    Abstract: Methods and apparatuses for compressing and decompressing digital data. The method for compressing digital data comprises a number of steps: a) generating a vector-valued dataset according to the digital data, b) transforming the vector-valued dataset into multiwavelet coefficients, and c) entropically coding the multiwavelet coefficients. The method for decompressing digital data is substantially made up of the same steps as the method for compressing digital data but functioning in a reverse manner.
    Type: Application
    Filed: January 18, 2007
    Publication date: February 5, 2009
    Applicant: Numeri Ltd.
    Inventor: Ilan Bar-On
  • Patent number: 7483582
    Abstract: On JPEG2000 coding apparatus, the coding process is performed by discriminating an area defined by each object contained in image data and specifying type of the object, performing character recognition processing on the area discriminated as that containing a character to produce a text data and producing an XML data corresponding to said text data, adding an XML box that can store a specific data into a bit stream constructing said JPEG2000 file so as to be positioned in back of a predetermined level of wavelet decomposition and causing said XML box to store said XML data. On the other hand, on JPEG2000 decoding apparatus, the decoding process is performed by causing user to select whether to read an XML box added into a bit stream of JPEG2000 file in the middle of JPEG2000 decoding process, and processing the XML data stored in the XML box to acquire a text data.
    Type: Grant
    Filed: March 24, 2004
    Date of Patent: January 27, 2009
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventors: Kaitaku Ozawa, Kenichi Takahashi, Munehiro Nakatani
  • Patent number: 7483365
    Abstract: This permits the transmission of signals over the electricity network in such a way that the spectral density of power is adjusted to the regulations in the current rules by means of the possibility of introducing notches in transmission in an efficient manner. It is characterised by the adjustment of the power in one or more carriers of an OFDM signal for generating these notches, through the use of IDFTs of at least 1024 points (if the IDFT is complex) or at least 2048 points (if the IDFT is real) and through the use of a window to multiply the symbols to be transmitted in time.
    Type: Grant
    Filed: September 9, 2004
    Date of Patent: January 27, 2009
    Assignee: Diseno de Sistemas en Silicio, S.A.
    Inventors: Jorge Vicente Blasco Claret, Juan Carlos Riveiro Insúa, Salvador Iranzo Molinero, Luis Manuel Torres Cantón, José Abad Molina
  • Patent number: 7474767
    Abstract: Motion detection using sub-band image processing. A device has decompose logic that decomposes an input image into composite images that comprise different frequency bands of the input image. The device also has storage coupled to the decompose logic to store composite images as reference images for comparison with a later input image. The device further has comparison logic to compare the composite images with the reference images to produce preliminary motion values for the different frequency bands. The device also has logic to determine a final motion value from the preliminary motion values.
    Type: Grant
    Filed: September 24, 2003
    Date of Patent: January 6, 2009
    Assignee: Avago Technologies ECBU IP (Singapore) Pte. Ltd.
    Inventors: Liew Tong Sen, Ho Tatt Wei
  • Patent number: 7460600
    Abstract: An MPEG video decoding system including: a buffer for storing an MPEG-formatted or a DV-formatted video signal; a VLD/IQ unit for performing a variable length decoding and an inverse quantization of the video signal; an IDCT device for selectively performing an 8×8 IDCT and a 4×8 IDCT according to the format of the inversely quantized signal; an adder for bypassing and storing the output signal of the IDCT unit into an external memory if the output signal of the IDCT unit is an MPEG-formatted I-picture or a DV format, and for adding the IDCT-ed signal and a motion compensated signal if the output signal of the IDCT device is an MPEG-formatted P-picture or B-picture; and a motion compensator for performing a motion compensation outputting the motion compensated signal to the adder, if the output signal of the IDCT device is the MPEG-formatted P-picture or the MPEG-formatted B-picture.
    Type: Grant
    Filed: December 3, 2003
    Date of Patent: December 2, 2008
    Assignee: LG Electronics Inc.
    Inventors: Byeong Chan Seo, Eung Tae Kim
  • Patent number: 7450770
    Abstract: The present invention provides a high-speed, memory efficient parallel coding technique for embedded block coding with optimized truncation (EBCOT) used in still image compression. Attributing to parallel processing method and structure, it processes a discrete wavelet transform (DWT) coefficient at a clock cycle without any state variable stored. Therefore, the need of state variable memory can be avoid and the external memory bandwidth can be reduced. With the same cost of chip-area and lower power consumption, the processing rate of this invention is several times higher than conventional schemes. Furthermore, the present invention processes 50 M coefficients per second at 100 MHz and can encode lossless HDTV 720 p resolution pictures at 30 fps in real time.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: November 11, 2008
    Assignee: National Taiwan University
    Inventors: Liang-Gee Chen, Hung-Chi Fang, Yu-Wei Chang, Tu-Chih Wang, Ya-Yun Shih
  • Patent number: 7450768
    Abstract: An apparatus for processing a non-interlaced image includes a wavelet transform part and a determination part. The wavelet transform part performs two-dimensional discrete wavelet transform of a level higher than or equal to level one on the data of the non-interlaced image. The determination part determines the movement speed of an object within the non-interlaced image based on at least the values of the wavelet coefficients of a 1LH sub-band of the wavelet coefficients obtained by the wavelet transform unit.
    Type: Grant
    Filed: October 2, 2003
    Date of Patent: November 11, 2008
    Assignee: Ricoh Company, Ltd.
    Inventors: Hiroyuki Sakuyama, Tooru Suino
  • Publication number: 20080240251
    Abstract: The disclosure relates to a method of coding at least one still or animated image, in which said image is associated with (i) a basic mesh formed by a set of faces that are defined by a set of vertices and edges and (ii) coefficients in a base of wavelets corresponding to local modifications to the basic mesh, known as wavelet coefficients, wherein the coded data rate is controlled. The method includes the following steps: controlling a first rate of data representative of a basic mesh that meets a first rate criterion; controlling a second rate of data representative of wavelet coefficients according to a second rate criterion; and finally optimizing the coded data rate by controlling the quantification characteristics of the selected wavelet coefficients.
    Type: Application
    Filed: November 7, 2005
    Publication date: October 2, 2008
    Inventors: Patrick Gioia, Sebastien Brangoulo