Patents by Inventor Henrique Malvar
Henrique Malvar has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20050200733Abstract: A adaptive filter interpolation method and system for the demosaicing of color images. In general, input pixels are input in a Bayer-mosaiced pattern (only one color per pixel), and output pixels are in full RGB mode (three color values per pixel). For each pixel location, in raster scan order, the processing steps can be summarized as follows. Following a regular raster scanning order (from left to right and top to bottom), for each pixel location horizontal and vertical gradients are first computed (whose computation depends on the available color for that pixel), and from those the appropriate interpolation filters are chosen from a small set of predetermined filters. Then, the chosen filters are applied to interpolate the missing data.Type: ApplicationFiled: January 29, 2005Publication date: September 15, 2005Applicant: Microsoft CorporationInventor: Henrique Malvar
-
Publication number: 20050195988Abstract: The ability to combine multiple audio signals captured from the microphones in a microphone array is frequently used in beamforming systems. Typically, beamforming involves processing the output audio signals of the microphone array in such a way as to make the microphone array act as a highly directional microphone. In other words, beamforming provides a “listening beam” which points to a particular sound source while often filtering out other sounds. A “generic beamformer,” as described herein automatically designs a set of beams (i.e., beamforming) that cover a desired angular space range within a prescribed search area. Beam design is a function of microphone geometry and operational characteristics, and also of noise models of the environment around the microphone array. One advantage of the generic beamformer is that it is applicable to any microphone array geometry and microphone type.Type: ApplicationFiled: March 2, 2004Publication date: September 8, 2005Applicant: Microsoft CorporationInventors: Ivan Tashev, Henrique Malvar
-
Publication number: 20050180503Abstract: An improved method and block transform for image or video encoding and decoding, wherein transformation and inverse transformation matrixes are defined such that computational complexity is significantly reduced when encoding and decoding. For example, in the two-dimensional inverse transformation of de-quantized transform coefficients into output pixel information during decoding, only four additions plus one shift operation are needed, per co-efficient transformation, all in sixteen-bit arithmetic. Transformations provide correct results because quantization during encoding and de-quantization (sixteen bit) during decoding, via the use of one of three tables selected based on each coefficient's position, have parameter values that already compensate for factors of other transformation multiplications, except for those of a power of two, (e.g., two or one-half), which are performed by a shift operation during the transformation and inverse transformation processes.Type: ApplicationFiled: April 12, 2005Publication date: August 18, 2005Applicant: Microsoft CorporationInventor: Henrique Malvar
-
Publication number: 20050175190Abstract: A self-descriptive microphone array includes a microphone array memory, such as, for example a ROM, EEPROM, or other conventional memory, which contains a microphone array device description. This device description includes parametric information which defines operational characteristics and configuration of the microphone array. In further embodiments, the microphone array uses any of a variety of conventional wired or wireless computer interfaces, including serial, IEEE 1394, USB, Bluetooth™, etc., to connect to a computing device. Once connected, the microphone array provides its device description to the computing device. Sound processing software residing within the computing device is then automatically configured for optimally interacting with one or more analog or digital audio signals provided by the microphone array. In another embodiment, the microphone array performs integrated self calibration for automatically updating the device description.Type: ApplicationFiled: February 9, 2004Publication date: August 11, 2005Applicant: Microsoft CorporationInventors: Ivan Tashev, Ross Cutler, Henrique Malvar, Daniel Sisolak, John Unverferth
-
Publication number: 20050175097Abstract: An improved method and block transform for image or video encoding and decoding, wherein transformation and inverse transformation matrixes are defined such that computational complexity is significantly reduced when encoding and decoding. For example, in the two-dimensional inverse transformation of de-quantized transform coefficients into output pixel information during decoding, only four additions plus one shift operation are needed, per co-efficient transformation, all in sixteen-bit arithmetic. Transformations provide correct results because quantization during encoding and de-quantization (sixteen bit) during decoding, via the use of one of three tables selected based on each coefficient's position, have parameter values that already compensate for factors of other transformation multiplications, except for those of a power of two, (e.g., two or one-half), which are performed by a shift operation during the transformation and inverse transformation processes.Type: ApplicationFiled: April 12, 2005Publication date: August 11, 2005Applicant: Microsoft CorporationInventor: Henrique Malvar
-
Publication number: 20050169483Abstract: An analog preamplifier measurement system for a microphone array builds on conventional microphone arrays by providing an integral “self-calibration system.” This self-calibration system automatically injects an excitation pulse of a known magnitude and phase to all preamplifier inputs within the microphone array. The resulting analog waveform from each preamplifier output is then measured. A frequency analysis, such as, for example, a Fourier or Fast Fourier Transform (FFT), or other conventional frequency analysis, of each of the resulting waveforms is then performed. The results of this frequency analysis are then used to automatically compute frequency-domain compensation gains (e.g., magnitude and phase gains) for each preamplifier for matching or balancing the responses of all of the preamplifiers with each other.Type: ApplicationFiled: February 4, 2004Publication date: August 4, 2005Applicant: Microsoft CorporationInventors: Henrique Malvar, Ivan Tashev
-
Publication number: 20050147310Abstract: A quality level determining the extent to which each image file is compressed is automatically computed for each image file in a set to ensure that the total size of the compressed image files does not exceed a predefined limit. The compressed size of each image file is initially determined when compressed at a predefined minimum acceptable level and at a nominal level. The relative complexity of the image files is determined based upon their high frequency energy content. As a function of the image file complexity, and starting with the compressed sizes initially determined, the appropriate quality level is determined for compressing each of the image files in an iterative process that ensures the total size of the compressed image files does not exceed the predefined limit, while retaining acceptable quality. Thus, a set of image files can be compressed optimally to fit within a limited storage.Type: ApplicationFiled: February 28, 2005Publication date: July 7, 2005Applicant: Microsoft CorporationInventors: Thomas Getzinger, Henrique Malvar
-
Publication number: 20050141609Abstract: An improved method and block transform for image or video encoding and decoding, wherein transformation and inverse transformation matrixes are defined such that computational complexity is significantly reduced when encoding and decoding. For example, in the two-dimensional inverse transformation of de-quantized transform coefficients into output pixel information during decoding, only four additions plus one shift operation are needed, per co-efficient transformation, all in sixteen-bit arithmetic. Transformations provide correct results because quantization during encoding and de-quantization (sixteen bit) during decoding, via the use of one of three tables selected based on each coefficient's position, have parameter values that already compensate for factors of other transformation multiplications, except for those of a power of two, (e.g., two or one-half), which are performed by a shift operation during the transformation and inverse transformation processes.Type: ApplicationFiled: February 25, 2005Publication date: June 30, 2005Applicant: Microsoft CorporationInventor: Henrique Malvar
-
Publication number: 20050108541Abstract: An implementation of a technology is described herein that facilitates rights enforcement of digital goods using watermarks. More particularly, it is a fingerprinting technology for protecting digital goods by detecting collusion as a malicious attack and identifying the participating colluders. If a digital pirate breaks one client and enables this client to avoid watermark detection, all content (both marked/protected an unmarked/free) can be played as unmarked only on that particular client. However, to enable other clients to play content as unmarked, the digital pirate needs to collude the extracted detection keys from many clients in order to create content that can evade watermark detection on all clients. The described implementation significantly improves collusion resistance through a fingerprinting mechanism that can identify the members of a malicious coalition even when their numbers are several orders of magnitude greater than what conventional collusion-protection schemes can accomplish.Type: ApplicationFiled: October 28, 2004Publication date: May 19, 2005Applicant: Microsoft CorporationInventors: Yacov Yacobi, Henrique Malvar, Darko Kirovski
-
Publication number: 20050108542Abstract: Described herein is a watermarking technology for protecting digital signals, such as a music clip. In another described implementation, a watermarking system employs a permutation technique to hide a watermark. The order in which data is imposed or encoded is rearranged may be based upon a permutation table. The same table may be used to reverse permute the data at the detector.Type: ApplicationFiled: November 8, 2004Publication date: May 19, 2005Applicant: Microsoft CorporationInventors: Darko Kirovski, Henrique Malvar
-
Image encoding using reordering and blocking of wavelet coefficients combined with adaptive encoding
Publication number: 20050094883Abstract: An encoder reorders quantized wavelet coefficients to cluster large and small wavelet coefficients into separate groups without requiring the use of data-dependent data structures. The coefficients are then adaptively encoded based on a run-length code which continuously modifies a parameter that controls the codewords uses to represent strings of quantized coefficients, seeking to minimize the number of bits spent in the codewords. A matrix of indices contains the coarsest coefficients in the upper left corner, and filling in low high and high low sub bands in larger and larger blocks in an alternating manner, such that low high sub bands comprise the top of the matrix and the high low sub bands comprise the left side of the matrix. The shortest codewords are assigned to represent a run of the most likely character having length of 2k, where k is a parameter. k is adjusted based on successive characters being encountered.Type: ApplicationFiled: November 26, 2004Publication date: May 5, 2005Applicant: Microsoft CorporationInventor: Henrique Malvar -
Publication number: 20050089233Abstract: A system and process for encoding and later decoding of bi-level images that does not use arithmetic coding, but whose performance is close to that of state-of-the-art coders such as JBIG, JBIG-2, and JB2. In general, the present bi-level coder (BLC) uses two context-based adaptive modules: 1) an adaptive predictor controlled by low-resolution probability estimates that is used to map the original pixels explicitly into prediction error pixels, and 2) a backward-adaptive Run-Length-Rice (RLR) coder that encodes the prediction error pixels. That's contrary to the usual approach where the context-dependent probability estimate controls both pixel prediction and adaptive entropy coding. Due to its simplicity, in many applications BLC may be a better choice other current coders.Type: ApplicationFiled: November 12, 2004Publication date: April 28, 2005Applicant: Microsoft CorporationInventor: Henrique Malvar
-
Publication number: 20050089148Abstract: The present invention relates to systems and methods that remove echo from a signal via a novel echo cancellation technique that supports arbitrary playback sampling rates. The novel echo cancellation technique transforms a playback signal to a frequency domain representation and converts its sampling rate to a sampling rate of a frequency domain transformed received signal for the appropriate number of frequency bins. This conversion is achieved via an exact or interpolated approached. The re-sampled playback signal transform is then utilized in connection with the received signal transform to remove echo associated with the playback signal from the received signal.Type: ApplicationFiled: February 24, 2004Publication date: April 28, 2005Inventors: Jack Stokes, Henrique Malvar
-
Publication number: 20050091062Abstract: The present invention relates to a system and methodology to facilitate automatic generation of mnemonic audio portions or segments referred to as audio thumbnails. A system is provided for summarizing audio information. The system includes an analysis component to determine common features in an audio file and a mnemonic detector to extract fingerprint portions of the audio file based in part on the common features in order to generate a thumbnail of the audio file. The generated thumbnails can then be employed to facilitate browsing or searching audio files in order to mitigate listening to longer portions or segments of such files.Type: ApplicationFiled: February 24, 2004Publication date: April 28, 2005Inventors: Christopher Burges, John Platt, Daniel Plastina, Erin Renshaw, Henrique Malvar
-
Publication number: 20050086485Abstract: An implementation of a technology is described herein that facilitates rights enforcement of digital goods using watermarks. More particularly, it is a fingerprinting technology for protecting digital goods by detecting collusion as a malicious attack and identifying the participating colluders. If a digital pirate breaks one client and enables this client to avoid watermark detection, all content (both marked/protected an unmarked/free) can be played as unmarked only on that particular client. However, to enable other clients to play content as unmarked, the digital pirate needs to collude the extracted detection keys from many clients in order to create content that can evade watermark detection on all clients. The described implementation significantly improves collusion resistance through a fingerprinting mechanism that can identify the members of a malicious coalition even when their numbers are several orders of magnitude greater than what conventional collusion-protection schemes can accomplish.Type: ApplicationFiled: October 28, 2004Publication date: April 21, 2005Applicant: Microsoft CorporationInventors: Yacov Yacobi, Henrique Malvar, Darko Kirovski
-
Publication number: 20050086486Abstract: An implementation of a technology is described herein that facilitates rights enforcement of digital goods using watermarks. More particularly, it is a fingerprinting technology for protecting digital goods by detecting collusion as a malicious attack and identifying the participating colluders. If a digital pirate breaks one client and enables this client to avoid watermark detection, all content (both marked/protected an unmarked/free) can be played as unmarked only on that particular client. However, to enable other clients to play content as unmarked, the digital pirate needs to collude the extracted detection keys from many clients in order to create content that can evade watermark detection on all clients. The described implementation significantly improves collusion resistance through a fingerprinting mechanism that can identify the members of a malicious coalition even when their numbers are several orders of magnitude greater than what conventional collusion-protection schemes can accomplish.Type: ApplicationFiled: October 28, 2004Publication date: April 21, 2005Applicant: Microsoft CorporationInventors: Yacov Yacobi, Henrique Malvar, Darko Kirovski
-
Publication number: 20050086487Abstract: An implementation of a technology is described herein that facilitates rights enforcement of digital goods using watermarks. More particularly, it is a fingerprinting technology for protecting digital goods by detecting collusion as a malicious attack and identifying the participating colluders. If a digital pirate breaks one client and enables this client to avoid watermark detection, all content (both marked/protected an unmarked/free) can be played as unmarked only on that particular client. However, to enable other clients to play content as unmarked, the digital pirate needs to collude the extracted detection keys from many clients in order to create content that can evade watermark detection on all clients. The described implementation significantly improves collusion resistance through a fingerprinting mechanism that can identify the members of a malicious coalition even when their numbers are several orders of magnitude greater than what conventional collusion-protection schemes can accomplish.Type: ApplicationFiled: October 28, 2004Publication date: April 21, 2005Applicant: Microsoft CorporationInventors: Yacov Yacobi, Henrique Malvar, Darko Kirovski
-
Publication number: 20050060550Abstract: An implementation of a technology is described herein that facilitates rights enforcement of digital goods using watermarks. More particularly, it is a fingerprinting technology for protecting digital goods by detecting collusion as a malicious attack and identifying the participating colluders. If a digital pirate breaks one client and enables this client to avoid watermark detection, all content (both marked/protected an unmarked/free) can be played as unmarked only on that particular client. However, to enable other clients to play content as unmarked, the digital pirate needs to collude the extracted detection keys from many clients in order to create content that can evade watermark detection on all clients. The described implementation significantly improves collusion resistance through a fingerprinting mechanism that can identify the members of a malicious coalition even when their numbers are several orders of magnitude greater than what conventional collusion-protection schemes can accomplish.Type: ApplicationFiled: October 28, 2004Publication date: March 17, 2005Applicant: Microsoft CorporationInventors: Yacov Yacobi, Henrique Malvar, Darko Kirovski
-
Publication number: 20050055214Abstract: A watermark encoding system encodes an audio signal with both a strong and a weak watermark. The strong watermark identifies the content producer and is designed to survive all typical kinds of processing and malicious attacks. The weak watermark identifies the content as an original and is designed to be significantly removed as a result of most normal signal processing (other than A/D and D/A). The watermark encoding system has a converter to convert an audio signal into frequency and phase components and a mask processor to determine a hearing threshold for corresponding frequency components. The watermark encoding system also has a pattern generator to generate both the strong and weak watermarks and a watermark insertion unit to selectively insert either the strong or weak watermark into the audio signal. The watermark insertion unit adds the strong watermark to the audio signal when the signal exceeds the hearing threshold by a buffer value (e.g.Type: ApplicationFiled: October 21, 2004Publication date: March 10, 2005Applicant: Microsoft CorporationInventors: Darko Kirovski, Henrique Malvar, Mariusz Jakubowski
-
Publication number: 20050002580Abstract: A system and process for encoding and later decoding of bi-level images that does not use arithmetic coding, but whose performance is close to that of state-of-the-art coders such as JBIG, JBIG-2, and JB2. In general, the present bi-level coder (BLC) uses two context-based adaptive modules: 1) an adaptive predictor controlled by low-resolution probability estimates that is used to map the original pixels explicitly into prediction error pixels, and 2) a backward-adaptive Run-Length-Rice (RLR) coder that encodes the prediction error pixels. That's contrary to the usual approach where the context-dependent probability estimate controls both pixel prediction and adaptive entropy coding. Due to its simplicity, in many applications BLC may be a better choice other current coders.Type: ApplicationFiled: July 23, 2004Publication date: January 6, 2005Applicant: Microsoft CorporationInventor: Henrique Malvar