Wavelet Patents (Class 375/240.19)
-
Patent number: 8072500Abstract: 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: GrantFiled: October 30, 2008Date of Patent: December 6, 2011Inventors: Ken J. Gau, Chao-Yu Yang
-
Patent number: 8073267Abstract: 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: GrantFiled: July 8, 2008Date of Patent: December 6, 2011Assignee: Chung-Ang University Industry Academy Cooperation FoundationInventors: Joonki Paik, Sang-Hee Lim
-
Patent number: 8069200Abstract: 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: GrantFiled: April 27, 2006Date of Patent: November 29, 2011Assignee: QSigma, Inc.Inventors: George Landers, Earle Jennings
-
Patent number: 8054888Abstract: 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: GrantFiled: December 23, 2004Date of Patent: November 8, 2011Assignee: LG Electronics Inc.Inventor: Kwang-Deok Seo
-
Patent number: 8031776Abstract: 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: GrantFiled: July 14, 2005Date of Patent: October 4, 2011Assignee: Samsung Electronics Co., Ltd.Inventor: Woo-jin Han
-
Patent number: 8031960Abstract: 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: GrantFiled: June 25, 2007Date of Patent: October 4, 2011Assignee: Sony CorporationInventors: Takahiro Fukuhara, Katsutoshi Ando, Naoto Nishimura, Yuuki Tanaka
-
Patent number: 8031782Abstract: 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: GrantFiled: August 6, 2010Date of Patent: October 4, 2011Assignee: ADC2 Technologies LLCInventor: Angel DeCegama
-
Patent number: 8019119Abstract: 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: GrantFiled: October 25, 2010Date of Patent: September 13, 2011Assignees: Sony Corporation, Sony Electronics Inc.Inventor: Hawley Rising
-
Patent number: 8014564Abstract: 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: GrantFiled: October 25, 2010Date of Patent: September 6, 2011Assignees: Sony Corporation, Sony Electronics Inc.Inventor: Hawley Rising
-
Patent number: 8000548Abstract: 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: GrantFiled: June 11, 2007Date of Patent: August 16, 2011Assignee: Sony CorporationInventors: Takahiro Fukuhara, Katsutoshi Ando, Naoto Nishimura, Yuuki Tanaka
-
Patent number: 7991051Abstract: 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: GrantFiled: May 13, 2004Date of Patent: August 2, 2011Assignees: Electronics and Telecommunications Research Institute, Industry Academic Cooperation Foundation of Kyunghee UniversityInventors: Se-Yoon Jeong, Kyu-Heon Kim, Wonha Kim, Jin-Woong Kim
-
Publication number: 20110170607Abstract: 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: ApplicationFiled: January 11, 2011Publication date: July 14, 2011Applicant: UBIQUITY HOLDINGSInventors: Christopher Carmichael, Connie Jordan, Kristian Sandberg
-
Patent number: 7970203Abstract: 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: GrantFiled: March 19, 2007Date of Patent: June 28, 2011Assignee: General Electric CompanyInventors: Gopal Biligeri Avinash, Saad Ahmed Sirohey
-
Patent number: 7957604Abstract: 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: GrantFiled: March 11, 2005Date of Patent: June 7, 2011Assignee: Canon Kabushiki KaishaInventors: Masaki Suzuki, Mitsuru Maeda
-
Patent number: 7949049Abstract: 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: GrantFiled: August 6, 2004Date of Patent: May 24, 2011Assignee: Microsoft CorporationInventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang, Zixiang Xiong
-
Patent number: 7944974Abstract: 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: GrantFiled: December 17, 2002Date of Patent: May 17, 2011Assignee: Zoran (France)Inventors: Christophe Bernard, Jérôme Kalifa, Erwan Le Pennec, Stéphane Mallat
-
Patent number: 7940991Abstract: 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: GrantFiled: April 9, 2007Date of Patent: May 10, 2011Assignee: MegaChips CorporationInventor: Yusuke Mizuno
-
Publication number: 20110103489Abstract: 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: ApplicationFiled: March 29, 2010Publication date: May 5, 2011Inventor: Jun Takada
-
Patent number: 7936824Abstract: 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: GrantFiled: October 25, 2005Date of Patent: May 3, 2011Assignee: LG Electronics Inc.Inventor: Jin Soo Lee
-
Patent number: 7933456Abstract: 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: GrantFiled: September 7, 2005Date of Patent: April 26, 2011Assignee: 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: 7933460Abstract: 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: GrantFiled: June 9, 2009Date of Patent: April 26, 2011Assignee: Canon Kabushiki KaishaInventor: Mitsuru Owada
-
Publication number: 20110051814Abstract: 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: ApplicationFiled: November 30, 2009Publication date: March 3, 2011Applicant: MANIPAL INSTITUTE OF TECHNOLOGYInventors: Manohara PAI M.M, Karunakar Annappa Kotegar
-
Patent number: 7894531Abstract: 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: GrantFiled: February 15, 2006Date of Patent: February 22, 2011Assignee: Grandeye Ltd.Inventors: Ahmet Enis Cetin, Mark Kenneth Davey, Halil I. Cuce, Andrea Elvis Castellari, Adem Mulayim
-
Publication number: 20110032994Abstract: 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: ApplicationFiled: January 3, 2008Publication date: February 10, 2011Applicant: Numeri Ltd.Inventors: Ilan Bar-On, Oleg Kostenko
-
Patent number: 7881370Abstract: 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: GrantFiled: December 9, 2003Date of Patent: February 1, 2011Assignee: Visiowave S.A.Inventors: Julien Reichel, Francesco Ziliani
-
Patent number: 7876832Abstract: 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: GrantFiled: May 24, 2004Date of Patent: January 25, 2011Assignee: France TelecomInventors: Julien Ros, Christophe Laurent
-
Patent number: 7873225Abstract: 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: GrantFiled: March 6, 2009Date of Patent: January 18, 2011Assignee: Apple Inc.Inventors: Gregory Kent Wallace, Haitao Guo, Mitchell Howard Oslick
-
Publication number: 20110007819Abstract: 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: ApplicationFiled: July 12, 2010Publication date: January 13, 2011Inventor: Wei Chen
-
Publication number: 20110002384Abstract: 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: ApplicationFiled: February 6, 2008Publication date: January 6, 2011Inventors: Stephane Mallat, Guoshen Yu
-
Patent number: 7864863Abstract: 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: GrantFiled: May 1, 2004Date of Patent: January 4, 2011Assignee: Thomson LicensingInventors: Edouard Francois, Dominique Thoreau, Guillaume Boisson
-
Publication number: 20100329352Abstract: 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: ApplicationFiled: August 6, 2010Publication date: December 30, 2010Inventor: Angel DeCegama
-
Patent number: 7860324Abstract: 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: GrantFiled: March 6, 2009Date of Patent: December 28, 2010Assignee: Apple Inc.Inventors: Gregory Kent Wallace, Haitao Guo, Mitchell Howard Oslick
-
Patent number: 7848429Abstract: 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: GrantFiled: June 12, 2006Date of Patent: December 7, 2010Assignee: Thomson LicensingInventors: Gwenaelle Marquant, Guillaume Boisson, Jérome Vieron
-
Patent number: 7847833Abstract: 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: GrantFiled: May 6, 2008Date of Patent: December 7, 2010Assignee: VeriSign, Inc.Inventors: Venkat Easwar, Eric Bodnar
-
Patent number: 7844119Abstract: 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: GrantFiled: January 25, 2007Date of Patent: November 30, 2010Assignees: Sony Corporation, Sony Electronics Inc.Inventor: Hawley Rising
-
Patent number: 7813573Abstract: 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: GrantFiled: September 8, 2005Date of Patent: October 12, 2010Inventor: Donald M. Monro
-
Publication number: 20100246395Abstract: 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: ApplicationFiled: January 22, 2010Publication date: September 30, 2010Applicant: Sony CorporationInventors: Natsuki ITAYA, Satoshi Futenma
-
Patent number: 7801220Abstract: 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: GrantFiled: August 15, 2005Date of Patent: September 21, 2010Assignee: Microsoft CorporationInventors: Dongdong Zhang, Feng Wu, Jizheng Xu
-
Patent number: 7787698Abstract: 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: GrantFiled: December 19, 2003Date of Patent: August 31, 2010Assignee: Intel CorporationInventors: Kumar S. Golla, David K. Vavro
-
Patent number: 7778367Abstract: 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: GrantFiled: September 23, 2005Date of Patent: August 17, 2010Assignee: Rockwell Collins, Inc.Inventor: Michael H. Stockmaster
-
Publication number: 20100172419Abstract: 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: ApplicationFiled: January 12, 2010Publication date: July 8, 2010Inventor: Angel DeCegama
-
Patent number: 7751475Abstract: 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: GrantFiled: June 22, 2004Date of Patent: July 6, 2010Assignee: Apple Inc.Inventors: Richard E Crandall, Evan T Jones, Jason Klivington, David Kramer
-
Publication number: 20100166077Abstract: 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: ApplicationFiled: March 11, 2010Publication date: July 1, 2010Applicant: General Dynamics Information Technology, Inc.Inventors: Truong Q. Nguyen, Joel Rosiene
-
Patent number: 7733961Abstract: 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: GrantFiled: April 17, 2006Date of Patent: June 8, 2010Assignee: Mississippi State University Research and Technology CorporationInventors: Charles G. O'Hara, Anil Cheriyadat, Suyoung Seo, Bijay Shrestha, Veeraraghavan Vijayaraj, Nicolas H. Younan
-
Publication number: 20100135400Abstract: 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: ApplicationFiled: January 14, 2010Publication date: June 3, 2010Applicant: ZORAN (France)Inventors: Christophe Bernard, Jérôme Kalifa, Erwan Le Pennec, Stéphane Mallat
-
Patent number: 7715480Abstract: 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: GrantFiled: October 17, 2003Date of Patent: May 11, 2010Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Beibei Wang, Anthony Vetro, Yao Wang
-
Patent number: 7706566Abstract: 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: GrantFiled: February 28, 2005Date of Patent: April 27, 2010Assignee: New Jersey Institute of TechnologyInventors: Yun-Qing Shi, Guorong Xuan
-
Patent number: 7680348Abstract: 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: GrantFiled: July 21, 2006Date of Patent: March 16, 2010Assignee: Xerox CorporationInventor: Robert Roy Buckley
-
Patent number: 7680192Abstract: 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: GrantFiled: July 14, 2004Date of Patent: March 16, 2010Assignee: Arecont Vision, LLC.Inventor: Michael Kaplinsky
-
Patent number: 7680191Abstract: 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: GrantFiled: May 10, 2005Date of Patent: March 16, 2010Assignee: General Dynamics Information Technology, Inc.Inventors: Truong Q. Nguyen, Joel Rosiene