Subband Coding Patents (Class 375/240.11)
  • Patent number: 7092443
    Abstract: The device is characterized in that it comprises means for preventing the “skipped macroblock” mode of coding of a macroblock of an image of P type on the basis of a correlation item measuring the correlation of this macroblock or of the co-located macroblock of the previous I or P image with the co-located macroblock of a next image of B type, in the order of coding.
    Type: Grant
    Filed: May 7, 2002
    Date of Patent: August 15, 2006
    Assignee: Thomson Licensing
    Inventors: Edouard François, Jean Kypreos, Dominique Thoreau
  • Patent number: 7072394
    Abstract: A robust fine granularity scalability video encoding includes a base layer encoder and an enhancement layer encoder in which motion compensated difference images are generated by comparing an original image to predicted images at base layer and enhancement layer with motion compensation. Based on leaky and partial predictions, a high quality reference image is constructed at the enhancement layer to improve temporal prediction. In the construction of the high quality reference image, one parameter ? controls the number of bitplanes of the enhancement layer difference coefficients used and another parameter ? controls the amount of predictive leak. A spatial scalability module allows the processed pictures at the base layer and the enhancement layer to have identical or different spatial resolutions.
    Type: Grant
    Filed: August 27, 2002
    Date of Patent: July 4, 2006
    Assignee: National Chiao Tung University
    Inventors: Hsiang-Chun Huang, Chung-Neng Wang, Tihao Chiang, Hsueh-Ming Hang
  • Patent number: 7031535
    Abstract: This invention provides an image processing apparatus which receives an image signal divided into a plurality of different subband components, detects an error in low-frequency subband component data within the image signal of one picture, and interpolates remaining frequency subband component data other than the low-frequency subband component of the picture in accordance with the error detection result.
    Type: Grant
    Filed: August 26, 2002
    Date of Patent: April 18, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Toshinori Yamamoto
  • Patent number: 7027512
    Abstract: In video coding techniques, in order to improve a coding efficiency and reduce a computational complexity sharply by mixing a temporal scalability and a spatial scalability, a spatio-temporal hybrid scalable video coding method using subband decomposition in accordance with the present invention includes classifying an input picture sequence into a picture of a low frame frequency BL (base layer) and a picture of a high frame frequency EL (enhancement layer) by sampling the sequence according to a time axis; decomposing the pictures on the BL and the EL into four subbands (LL, LH, HL, HH), coding the low frequency element subband (LL) at the spatial scalability BL having a low spatial resolution and coding the rest subbands (LH, HL, HH) at the EL having a high spatial resolution; decoding coding data of the temporal scalability BL in order to get a picture having a low temporal resolution and decoding coding data of the temporal scalability BL and the temporal scalability EL together in order to get a picture
    Type: Grant
    Filed: April 19, 2002
    Date of Patent: April 11, 2006
    Assignee: LG Electronics Inc.
    Inventor: Byeong-Moon Jeon
  • Patent number: 7020335
    Abstract: Apparatus and methods are provided for object recognition and compression. The apparatus (114) comprises an object processor (402) configured to receive the image (120) and synthesize a contour (404) of an object within the image (120) and a classification engine (406) configured to receive the contour (404) of the image (120) and recognize the object within the image as a member of a first object class if the object substantially meets first object criteria of the first object class that is at least partially related to the target-specific utility of the image. The apparatus (114) also comprises a multi-rate encoder (116) configured to compress a first region of the image (120) having said object recognized as said member of said first object class at a first coding rate, said first coding rate providing a first coding resolution of said first region that is greater than a second coding resolution provided by a second coding rate for the image.
    Type: Grant
    Filed: November 21, 2000
    Date of Patent: March 28, 2006
    Assignee: General Dynamics Decision Systems, Inc.
    Inventor: Glen Patrick Abousleman
  • Patent number: 7020195
    Abstract: An image processing system generates a base layer that represents a low-resolution portion of a source image. The image processing system also generates an enhancement layer that represents a high-resolution portion of the source image. The base layer has an associated aspect ratio and the enhancement layer has an associated aspect ratio that differs from the aspect ratio associated with the base layer. The aspect ratio associated with the base layer corresponds to an aspect ratio associated with low-resolution televisions. The aspect ratio associated with the enhancement layer corresponds to an aspect ratio associated with high-resolution televisions. The base layer can be generated by low-pass filtering the source image and the enhancement layer can be generated by high-pass filtering the source image. The base layer can also be generated by subtracting a portion of the base layer from a corresponding portion of the source image.
    Type: Grant
    Filed: December 10, 1999
    Date of Patent: March 28, 2006
    Assignee: Microsoft Corporation
    Inventor: Thomas L. McMahon
  • Patent number: 7016668
    Abstract: A reconfigurable multi-media system, method and device provides monitoring and reconfiguration of a plurality of communication layers of a communications stack to dynamically reconfigure the modulation and coding of software defined radio (SDR).
    Type: Grant
    Filed: September 26, 2002
    Date of Patent: March 21, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Krishnamurthy Vaidyanathan, Santhana Krishnamachari, Mihaela VanderSchaar
  • Patent number: 7010037
    Abstract: A system and method are disclosed that provide a simple and efficient layered video coding technique using a backward adaptive rate-distortion optimized data partitioning (RD-DP) of DCT coefficients. The video coding system may include an rate-distortion optimized data partitioning encoder and decoder. The RD-DP encoder adapts the partition point block-by-block which greatly improves the coding efficiency of the base layer bit stream without explicit transmission thereby saving the bandwidth significantly. The RD-DP decoder can also find the partition location in backward-fashion from the decoded data.
    Type: Grant
    Filed: November 15, 2002
    Date of Patent: March 7, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Jong Chul Ye, Yingwei Chen
  • Patent number: 7006568
    Abstract: A video encoding/decoding system based on 3D wavelet decomposition and the human perceptual model is implemented. JND is applied in quantizer design to improve the subjective quality of compressed video. The 3D wavelet decomposition helps to remove spatial and temporal redundancy and provides scalability of video quality. In order to conceal the errors that may, occur under bad wireless channel conditions, a slicing method and a joint source channel coding scenario, that combines RCPC with CRC and utilizes the distortion information to allocate convolutional coding rates are proposed. A new subjective quality index based on JND is presented and used to evaluate the overall system performance at different signal to noise rations (SNR) and at different compression ratios. Due to the wide use of arithmetic coding (AC) in data compression, it is considered as a readily available unit in the video codec system for broadcasting.
    Type: Grant
    Filed: May 26, 2000
    Date of Patent: February 28, 2006
    Assignee: University of Maryland, College Park
    Inventors: Junfeng Gu, Yimin Jiang, John S. Baras
  • Patent number: 7003034
    Abstract: A fine granularity scalability encoding/decoding apparatus includes a first quantizer for performing a DCT on a motion-compensated image and quantizing a resulting value, a second quantizer for re-quantizing the value obtained by the first quantizer, an inverse-quantizer for re-quantizing a value re-quantized by the second quantizer, and a number of subtracters. A first subtracter obtains a difference between a value of N times the re-quantized value and the inverse-quantized value. A second subtracter obtains a difference between the value quantized by the first quantizer and the value quantized by the inverse-quantizer. And, a third subtracter subtracts the output value of the first subtracter from the output value of the second subtracter. Coding efficiency is increased and a bit-rate reduction of an entire coding stream is achieved by making an enhancement layer signal and a base layer signal have the same code.
    Type: Grant
    Filed: September 11, 2003
    Date of Patent: February 21, 2006
    Assignee: LG Electronics Inc.
    Inventor: Kyu-Chan Roh
  • Patent number: 7002913
    Abstract: An insertion-based error concealment method and apparatus are provided whereby, instead of directly inserting white noise, a filter is created to shape the white noise. The filtered white noise is then used to replace lost data. The method of the present invention is implemented by first estimating the power spectrum of the previous frame; then designing a filter with transfer function H(f), where |H(f)|2=the estimated power spectrum; and finally generating the replacement packet using noise which has been spectrally modified by the filter. The resulting filtered noise has the same power spectrum as the previous packet but is not highly correlated with it.
    Type: Grant
    Filed: January 18, 2001
    Date of Patent: February 21, 2006
    Assignee: Zarlink Semiconductor Inc.
    Inventors: Ying Huang, Rafik Goubran, Dieter Schulz
  • Patent number: 6996172
    Abstract: A scalability type selection method and structure for hybrid SNR-temporal scalability that employs a decision mechanism capable of selecting between SNR and temporal scalability based upon desired criteria is disclosed. This method and structure utilizes models of the desired criteria such as the extent of motion between two encoded frames, the temporal distance between two encoded frames, the gain in visual quality achieved by using SNR scalability over temporal scalability, and the bandwidth available to the scaleable layer in deciding which form of scalability to use. Furthermore, the method and structure allows for control over the extent to which a certain type of scalability is used. By the selection of parameters used in the models, a certain type of scalability can be emphasized while another type of scalability can be given less preference. This invention not only allows the type of scalability to be selected but also to the degree to which the scalability will be used.
    Type: Grant
    Filed: December 21, 2001
    Date of Patent: February 7, 2006
    Assignee: Motorola, Inc.
    Inventors: Faisal Ishtiaq, Aggelos K. Katsaggelos
  • Patent number: 6993201
    Abstract: A video coding system that codes video objects as scalable video object layers. Data of each video object may be segregated into one or more layers. A base layer contains sufficient information to decode a basic representation of the video object. Enhancement layers contain supplementary data regarding the video object that, if decoded, enhance the basic representation obtained from the base layer. The present invention thus provides a coding scheme suitable for use with decoders of varying processing power. A simple decoder may decode only the base layer of video objects to obtain the basic representation. However, more powerful decoders may decode the base layer data of video objects and additional enhancement layer data to obtain improved decoded output. The coding scheme supports enhancement of both the spatial resolution and the temporal resolution of video objects.
    Type: Grant
    Filed: January 20, 2004
    Date of Patent: January 31, 2006
    Assignee: AT&T Corp.
    Inventors: Barin Geoffry Haskell, Atul Puri, Robert Lewis Schmidt
  • Patent number: 6993074
    Abstract: Methods and arrangements are provided for compressing, transporting and decompressing/rendering concentric mosaic image data. The methods and arrangements compress concentric mosaic image data using reference block coding (RBC) techniques. Such RBC techniques selectively divide each of the frames of the concentric mosaic image data into blocks, and then predictively encodes each of these blocks. Some of the blocks are independently encoded as anchor blocks. Each of the remaining blocks is encoded as a predicted block with motion compensation to the anchor frame. The resulting compressed data file includes indexing information that can be used to selectively, randomly access the compressed data during decompression/rendering. A bitstream can be selectively tailored to provide portions of the compressed data file, as needed, for example, during rendering of a particular user-selected view of the concentric mosaic image scene.
    Type: Grant
    Filed: March 19, 2001
    Date of Patent: January 31, 2006
    Assignee: Microsoft Corporation
    Inventors: Cha Zhang, Jin Li
  • Patent number: 6977962
    Abstract: LL subbands of first and second intermediate images obtained by an inverse quantizer are stored in an intermediate image memory. A scene change judging unit compares data stored in the intermediate image memory and thereby determines whether there is a scene change or not.
    Type: Grant
    Filed: June 10, 2002
    Date of Patent: December 20, 2005
    Assignee: Sankyo Electric Co., Ltd.
    Inventors: Tatsushi Ohyama, Hideki Yamauchi
  • Patent number: 6973128
    Abstract: A method transports a video over a network that includes multiple paths. First, a video is encoded into a base layer, one or more low bit-rate enhancement layers, and one or more high bit-rate enhancement layers using fine-granularity scalability. The base layer and the low bit-rate layers are duplicated into a multiple base layers and multiple low bit-rate enhancement layers, respectively. The high bit-rate layers are partitioned into multiple partial low-bit rate layers, and then each layer is transmitted over a different path of the network to a receiver.
    Type: Grant
    Filed: February 21, 2003
    Date of Patent: December 6, 2005
    Assignee: Mitsubishi Electric Research Labs, Inc.
    Inventors: Jian Zhou, Huai-Rong Shao, Chia Shen
  • Patent number: 6973127
    Abstract: A method and apparatus for compressing video signals. The video compression may include row by row horizontal subband filtering of video data representing part of an image, and row by row concurrent vertical high and vertical low pass subband filtering of the results of the horizontal subband filtering. Less than the vertical filter length of rows of results of the horizontal subband filtering may be buffered at a time.
    Type: Grant
    Filed: August 25, 2000
    Date of Patent: December 6, 2005
    Assignee: XVD Corporation
    Inventors: Victor D. Kolesnik, Irina E. Bocharova, Boris D. Kudryashov, Andrey Marsavin, Victor Simileysky, Felix A. Taubin
  • Patent number: 6961388
    Abstract: Coding techniques for a (e.g., OFDM) communication system capable of transmitting data on a number of “transmission channels” at different information bit rates based on the channels' achieved SNR. A base code is used in combination with common or variable puncturing to achieve different coding rates required by the transmission channels. The data (i.e., information bits) for a data transmission is encoded with the base code, and the coded bits for each channel (or group of channels with the similar transmission capabilities) are punctured to achieve the required coding rate. The coded bits may be interleaved (e.g., to combat fading and remove correlation between coded bits in each modulation symbol) prior to puncturing. The unpunctured coded bits are grouped into non-binary symbols and mapped to modulation symbols (e.g., using Gray mapping). The modulation symbol may be “pre-conditioned” and prior to transmission.
    Type: Grant
    Filed: February 1, 2001
    Date of Patent: November 1, 2005
    Assignee: Qualcomm, Incorporated
    Inventors: Fuyun Ling, Nagabhushana T. Sindhushayana, Jay R. Walton, Mark Wallace, Ivan Fernandez
  • Patent number: 6956904
    Abstract: A method for summarizing a video first detects audio peaks in a sub-sampled audio signal of the video. Then, motion activity in the video is extracted and filtered. The filtered motion activity is quantized to a continuous stream of digital pulses, one pulse for each frame. If the motion activity is greater than a predetermined threshold the pulse is one, otherwise the pulse is zero. Each quantized pulse is tested with respect to the timing of rising and falling edges. If the pulse meets the condition of the test, then the pulse is selected as a candidate pulse related to an interesting event in the video, otherwise the pulse is discarded. The candidate pulses are correlated, time-wise to the audio peaks, and patterns between the pulses and peaks are examined. The correlation patterns segment the video into uninteresting and interesting portions, which can then be summarized.
    Type: Grant
    Filed: January 15, 2002
    Date of Patent: October 18, 2005
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Romain Cabasson, Kadir A. Peker, Ajay Divakaran
  • Patent number: 6937773
    Abstract: An image signal is input from an image input unit and is divided into different spatial frequency bands by applying a discrete wavelet transform thereto using a discrete wavelet transformation unit. On the basis of values of spatial frequency components, a region-of-interest extracts a region of interest by obtaining a distribution of motion vectors in the input image. A quantization unit applies quantization processing to the extracted region of interest and different quantization processing to other regions, and an encoder encodes the quantized image signal. Alternatively, motion of an image contained in the input image may be detected and the region of interest may be obtained based upon motion of this image.
    Type: Grant
    Filed: October 6, 2000
    Date of Patent: August 30, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventors: Shingo Nozawa, Toshiaki Kondo
  • Patent number: 6934331
    Abstract: A moving image brightness variation compensation method for encoding digital moving images for transmission and storage, and for image processing when editing moving images, the moving image brightness variation compensation method comprising a step of compensating for overall brightness variations by correcting a luminance value x of each pixel according to the formula DC·x+DB, wherein DB is a parameter indicating a gain change and DC is a parameter indicating a contrast change, the parameters representing overall luminance changes between a reference image plane and an image plane being processed.
    Type: Grant
    Filed: August 5, 2002
    Date of Patent: August 23, 2005
    Assignee: Nippon Telephone and Telegraph Corporation
    Inventors: Kazuto Kamikura, Hiroshi Watanabe, Hirohisa Jozawa
  • Patent number: 6904091
    Abstract: Images are subband transformed to create a plurality of subband images. Each subband image includes a plurality of pixels. Each pixel is represented by a plurality of bits with each bit associated to a certain quantization level. Encoding of an image requires scanning essentially all the bits of essentially all the pixels of the image. While scanning in a particular order, one can exploit dependencies within groups of bits consecutively scanned for encoding purposes. Thus, bits of groups can be encoded together. In a subband and transformed image, the scanning order or scanning curve is defined by indicating in which order the system traverses the several subbands and the several quantization levels. One method is characterized in that the set of scanned bits which will be encoded together, and which thus form a group, bits of at least two different sub-images and at least two different quantization levels are recognized.
    Type: Grant
    Filed: March 24, 2000
    Date of Patent: June 7, 2005
    Assignees: IMEC VZW, Vrije Universiteit Brussel
    Inventors: Peter Schelkens, Jan Cornelis
  • Patent number: 6898328
    Abstract: A method and apparatus for adaptive pixel estimation under high error rate conditions are disclosed. Classes are created, feasible classes are determined, and an optimal filter is applied to perform the pixel estimation.
    Type: Grant
    Filed: October 23, 2002
    Date of Patent: May 24, 2005
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: James J. Carrig, Jr., Marco Paniconi
  • Patent number: 6891895
    Abstract: A digital signal is transformed in at least two different frequency bands according to at least two different resolutions. The signal is divided into first blocks all having the same predetermined first number of samples. Each of the first blocks is transformed into a plurality of second blocks, any second block under consideration having a second respective number of samples which depends on the resolution of the second block under consideration, and containing samples selected according to their frequency. Second blocks issuing from the transformation of different first blocks are grouped in order to form third blocks all having the same predetermined third number of samples which is at least equal to the largest of the second numbers.
    Type: Grant
    Filed: April 4, 2000
    Date of Patent: May 10, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventors: Patrice Onno, Eric Majani, Bertrand Berthelot, James Philip Andrew, Paul Raymond Higginbottom
  • Patent number: 6879631
    Abstract: An MPEG decoder in a high definition television receiver decodes and decompresses MPEG coded data to produce decompressed image pixel blocks, and includes a motion compensation network coupled to a frame memory to produce finally decoded pixel data for display. The decompressed MPEG data is recompressed by plural parallel recompressors prior to storage in frame memory. Each recompressor receives a datastream of interleaved pixel data, and predicts and compresses interleaved pixel values during each clock cycle, respectively. One of the recompressors is de-energized in a reduced data processing mode when pixel data is subsampled prior to recompression. Subsampled data is re-ordered prior to recompression. Multiple parallel decompressors coupled to the frame memory provide pixel data to the motion processing network. A control unit insures an uninterrupted interleaved data flow to the decompressors by repeating last valid data when source data is interrupted.
    Type: Grant
    Filed: December 15, 1997
    Date of Patent: April 12, 2005
    Assignee: Thomson Licensing S.A.
    Inventors: Mark Alan Schultz, Greg Alan Kranawetter
  • Patent number: 6876772
    Abstract: A picture-encoding apparatus provided by the present invention includes a wavelet transformation unit for carrying out wavelet transformation on an input picture to generate wavelet-transformation coefficients, a bit-plane encoding-pass-generating unit for spreading the wavelet-transformation coefficients over bit-planes, an arithmetic encoding unit for carrying out an arithmetic encoding process in an encoding pass, a rate control unit for controlling an encoded-data quantity of the generated arithmetic code so as to achieve a target encoded-data quantity, a header-generating unit for generating a header, a packet-generating unit for generating a packet by addition of the header to the arithmetic code experiencing control of the encoded-data quantity executed by the rate control unit, and an encoded-code-stream-truncating means for truncating an encoded-code stream completing processing through all the encoding passes by discarding a rear portion of the stream so as to make an encoded-data quantity of the st
    Type: Grant
    Filed: November 26, 2001
    Date of Patent: April 5, 2005
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Seiji Kimura
  • Patent number: 6873655
    Abstract: A CODEC system for spatially scalable video data includes a decimate unit for performing DCT-based down-sampling with respect to macro block data of input video data to produce decimated block data representing low frequency part of the macro block data, a first encoder for encoding the decimated block data to produce base layer DCT data having DCT coefficients representing the low frequency part, a first decoder for decoding the base layer DCT data from the first encoder to produce base layer block data, an interpolate unit for performing DCT-based interpolation with respect to the base layer block data from the first decoder to produce interpolated base layer block data, a second encoder for encoding enhancement layer block data obtained from the macro block data and the interpolated base layer block data to produce enhancement layer DCT data wherein the enhancement layer block data representing high frequency part of the macro block data, and a second decoder for decoding the enhancement layer DCT data fro
    Type: Grant
    Filed: August 31, 2001
    Date of Patent: March 29, 2005
    Assignee: Thomson Licensing A.A.
    Inventors: Mary Lafuze Comer, Izzat Hekmat Izzat
  • Patent number: 6873739
    Abstract: An image compression apparatus is provided, which includes a wavelet transformer, a quantizer, a comparator, a subtracter, a low data compressor and a high data compressor. The comparator compares the first quantization coefficients of the first quantization data, to output the maximum quantization coefficient. The subtracter subtracts the minimum quantization coefficient from the maximum quantization coefficient, to output a subtraction constant. The low data compressor subtracts the subtraction constant from the first quantization coefficients, to output low compression data obtained by compressing the first quantization data.
    Type: Grant
    Filed: May 14, 2001
    Date of Patent: March 29, 2005
    Assignee: ECT, Inc.
    Inventors: Kyeongsoon Cho, Seogil Hong, Seonyoung Lee
  • Publication number: 20040264567
    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: Application
    Filed: July 29, 2004
    Publication date: December 30, 2004
    Applicant: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang
  • Patent number: 6836512
    Abstract: A method and system for high resolution formatting of video images and dynamically adjusting the transmission resolution of the high-resolution images is presented. The method first downscales the high-resolution images and encodes the downscaled images into base layer frames. Quality enhancement layer data is generated from the downscaled video images and the encoded data contained in corresponding base layer frames. The quality enhancement layer data is encoded into quality enhancement layer frames. The data contained in the base layer frames and corresponding quality layer frames are then upscaled and spatial scalability data is determined from the upscaled data and the original image. The spatial scalability data is then encoded into spatial scalability data. During transmission of the encoded video image, each available encoded frame is transmitted using different amounts or portions of the enhancement layers so as to occupy the available bandwidth.
    Type: Grant
    Filed: October 11, 2001
    Date of Patent: December 28, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Mihaela Van Der Schaar, Mahesh Balakrishnan
  • Patent number: 6831946
    Abstract: Device and method for coding an image for compressing a digital video signal, including the steps of (1) transforming a spatial domain of the video signal into frequency domain, and dividing the frequency domain into subband regions having relatively much meaningful information on an original video signal and subband regions having no relatively much meaningful information on the original video signal, (2) classifying the divided-subband regions into a plurality of scan blocks each having a block size, and (3) scanning in a scan block unit, whereby increasing a probability of consecutive zero run statistically, to improve the compression ratio.
    Type: Grant
    Filed: November 8, 1999
    Date of Patent: December 14, 2004
    Assignee: LG Electronics Inc.
    Inventor: Je Chang Jeong
  • Patent number: 6826232
    Abstract: The present invention is directed to a method for encoding video data in an embedded fashion in order to achieve fine granular scalable video. The method includes the video data being transformed into a plurality of DCT coefficients. Further, the DCT coefficients are arranged into sub-groups and the DCT coefficients are scanned according to the sub-groups. The DCT coefficients being scanned by the sub-groups enables a higher level of scalability to be achieved.
    Type: Grant
    Filed: December 20, 1999
    Date of Patent: November 30, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Yingwei Chen, Hayder Radha, Mihaela Van Der Schaar
  • Patent number: 6823129
    Abstract: A system for scaling resolution of an input stream includes an input for receiving the image input stream which passes the image input stream to a frame buffer. The frame buffer holds one or more image frames such that a router can decorrelate the image input stream. Decorrelation may be accomplished by spatially transforming the frames of the input image stream into frequency components, temporally transforming frames of the input image stream or through color component decomposition. The decorrelated components are each passed to a processor which performs quantization and entropy encoding of the components. Each of the compressed components are passed to memory for storage. Thus, real-time throughput can be increased above the rate of the individual processing elements through decorrelation.
    Type: Grant
    Filed: February 4, 2000
    Date of Patent: November 23, 2004
    Assignee: QuVIS, Inc.
    Inventor: Kenbe D. Goertzen
  • Patent number: 6819800
    Abstract: A moving image compression/decompression apparatus and method that uses, for example, a wavelet transform technique in order to improve a compression rate is disclosed. The moving image compression/decompression apparatus includes an A/D converter for converting moving image data into digital data. The digital data is divided into a plurality of level regions using a wavelet transformer. The apparatus also includes a quantizer for quantizing the data that has been transform with a predetermined weight that corresponds to each of the regions. The apparatus also includes an SZT coder for performing a lossless DPCM coding with respect to the data quantized sequentially form a high level region to a low level regionusing a similarity between the level regions based on a predetermined SZT map.
    Type: Grant
    Filed: April 6, 2001
    Date of Patent: November 16, 2004
    Assignee: Rifatron Co., Ltd.
    Inventors: Woo Young Jung, Tae Hoon Kwon
  • Patent number: 6813314
    Abstract: A video coding device capable of adaptively processing input video data according to property of the data and realizing effective progressive transmission of the coded data even if image components are different in size and/or different in the number of subbands. The above-mentioned object can be realized by the provision of a transferring-order deciding and ranging portion that can prepare an integrated component unit by forming combinations of subband-based frequency-coefficients of respective components Y, U and V and can change the number of respective elements of respective components Y, U and V.
    Type: Grant
    Filed: June 7, 2001
    Date of Patent: November 2, 2004
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Tomoko Aono, Hisashi Saiga, Hiroyuki Katata, Hiroshi Kusao
  • Publication number: 20040213347
    Abstract: A moving image decoding apparatus for decoding encoded moving image data, which is generated by decomposing each frame of moving image data into a plurality of subbands, and bitplane-encoding coefficients of the subbands for each predetermined unit, includes a decoding process time measurement unit (105) for acquiring information used to examine a difference of a time required for the decoding process of encoded moving image data for the predetermined unit, a non-decoding bitplane determination unit (107) for determining bitplanes which are not to be decoded on the basis of the obtained information, a bitplane decoder for reclaiming the coefficients of the subbands from encoded data of bitplanes other than the non-decoding bitplanes, and an inverse discrete wavelet transformer (104) for generating frame data by compositing the reclaimed coefficients of the subbands.
    Type: Application
    Filed: April 14, 2004
    Publication date: October 28, 2004
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Hiroshi Kajiwara
  • Patent number: 6801667
    Abstract: A method of selecting transform segments from a data stream (426), the stream comprising a plurality of blocks each comprising a plurality of transform segments, is disclosed. The selection reorders the transform segments in a block, and comprises, for each said block, steps of selecting a first set of transform segments (426-432) suitable for direct inverse transformation to form a first data segment, selecting a second transform segment (1612) which is directly inverse transformable given availability of the first set (426-432), identifying a third transform segment (1608, 1610) which is not directly inverse transformable given availability of the first set (426-432) and the second transform segment (1612), and selecting a fourth transform segment (1610, 1608) which is required to support direct inverse transformation of the third transform segment (1608, 1610).
    Type: Grant
    Filed: July 10, 2000
    Date of Patent: October 5, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventor: Timothy John Lindquist
  • Patent number: 6801573
    Abstract: A dynamic 3D wavelet transform system and method for compressing video including color or black and white signal. The method applies a so-called packed integer wavelet transform to individual video frames to generate wavelet coefficients in the spatial domain (x and y directions). The generated wavelet coefficients are compared to determine if a new frame is similar in content with the previous frame. All the similar frames are grouped together for performing the wavelet transform in the temporal domain (t direction). A frame with different content will start a new group until another different frame is reached. The comparison is based on the information of the Low-Low (LL) band in the output of the wavelet transform of each frame instead of the entire frame. The coefficients generated by the wavelet transform in the spatial domain are quantized before the wavelet transform in the temporal domain is applied to them The methods allow a hybrid 2D and 3D compression.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: October 5, 2004
    Assignee: The Ohio State University
    Inventor: Yuan F. Zheng
  • Publication number: 20040184537
    Abstract: An apparatus for scalable encoding a spectrum of a signal including audio and/or video information, with the spectrum comprising binary spectral values, includes a means (102) for generating a first sub-scaling layer and a second sub-scaling layer in addition to a means (106) for forming the encoded signal, with the means (106) for forming being implemented so as to include the first sub-scaling layer and the second sub-scaling layer into the encoded signal that the first and the second sub-scaling layer are separately decodable from each other. In contrast to a full-scaling layer, a sub-scaling layer includes only the bits of a certain order of a part of the binary spectral values in the band, so that, by additionally decoding a sub-scaling layer, a more finely controllable and a more finely scalable precision gain may be achieved.
    Type: Application
    Filed: August 7, 2003
    Publication date: September 23, 2004
    Inventors: Ralf Geiger, Thomas Sporer, Karlheinz Brandenburg, Juergen Herre, Juergen Koller, Gerald Schuller
  • Publication number: 20040179598
    Abstract: A method transports a video over a network that includes multiple paths. First, a video is encoded into a base layer, one or more low bit-rate enhancement layers, and one or more high bit-rate enhancement layers using fine-granularity scalability. The base layer and the low bit-rate layers are duplicated into a multiple base layers and multiple low bit-rate enhancement layers, respectively. The high bit-rate layers are partitioned into multiple partial low-bit rate layers, and then each layer is transmitted over a different path of the network to a receiver.
    Type: Application
    Filed: February 21, 2003
    Publication date: September 16, 2004
    Inventors: Jian Zhou, Huai-Rong Shao, Chia Shen
  • Patent number: 6788740
    Abstract: There is disclosed a video encoder comprising a base layer encoder and an enhancement layer encoder. The base layer encoder receives an input stream of video frames and generates compressed base layer video data suitable for transmission to a streaming video receiver. The enhancement layer encoder receives the input stream of video frames and a decoded version of the compressed base layer video data and generates enhancement layer video data associated with the compressed base layer video data and suitable for transmission to the streaming video receiver. The video encoder also comprises a controller associated with the enhancement layer circuitry for receiving a quantization parameter associated with the base layer video data and determining therefrom at least one all-zero bit plane associated with at least one block of the enhancement layer video data. The controller is capable of causing the enhancement layer circuitry not to transmit the at least one all-zero bit plane to the streaming video receiver.
    Type: Grant
    Filed: October 1, 1999
    Date of Patent: September 7, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Mihaela van der Schaar, Yingwei Chen, Hayder Radha
  • Patent number: 6785330
    Abstract: A method for encoding and transmitting a video signal which includes creating a low bit rate video transport stream from the video signal. Excluded bits derived from the video signal which were not included in the base transport stream are included in one or more separate enhancement transport streams. The base transport stream and each enhancement transport stream is then separately transmitted over at least one communications network.
    Type: Grant
    Filed: August 18, 2000
    Date of Patent: August 31, 2004
    Assignee: Ghildra Holdings, Inc.
    Inventors: Matthew J. Whealton, Kwok L. Li, Jonathan M. Katz
  • Patent number: 6782051
    Abstract: The invention relates to a method for encoding a video sequence subdivided into groups of frames. This method comprises an on-line procedure in which a three-dimensional wavelet decomposition is performed involving a biorthogonal filter bank in a lifting scheme using optimal weighting constants. These constants are determined thanks to an additional off-line procedure in which a similar decomposition is performed but without any weighting constants.
    Type: Grant
    Filed: August 6, 2001
    Date of Patent: August 24, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Beatrice Pesquet-Popescu
  • Patent number: 6778709
    Abstract: A multi-layer embedded bitstream is generated from a subband decomposition by partitioning each subband of the decomposition into a plurality of blocks; and encoding the blocks of each subband. The blocks of each subband are coded independently of each other. Resulting is a block bitstream corresponding to each block. Truncation points may be identified on the block bitstreams, and selected portions of the block bitstreams may be concatenated, layer-by-layer, to form the single-layer or multi-layer bitstream. Syntax information may also be added to the multi-layer bitstream. An image can be reconstructed from the embedded bitstream at a desired bit-rate or resolution by reading the syntax information, randomly accessing desired portions of the block bitstreams, decoding the randomly accessed portions, dequantizing the decoded portions, and applying an inverse transform to the dequantized portions.
    Type: Grant
    Filed: March 12, 1999
    Date of Patent: August 17, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: David S. Taubman
  • Patent number: 6771828
    Abstract: The present invention is embodied in a system and method for compressing image data using a lapped biorthogonal transform (LBT). The present invention encodes data by generating coefficients using a hierarchical LBT, reorders the coefficients in a data-independent manner into groups of similar data, and encodes the reordered coefficients using adaptive run-length encoding. The hierarchical LBT computes multiresolution representations. The use of the LBT allows the present invention to encode image data in a single pass at any desired compression ratio and to make use of existing discrete cosine transform (DCT) software and hardware modules for fast processing and easy implementation.
    Type: Grant
    Filed: March 3, 2000
    Date of Patent: August 3, 2004
    Assignee: Microsoft Corporation
    Inventor: Henrique S. Malvar
  • Publication number: 20040120399
    Abstract: A color-space conversion processor converts input digital image data into YUV color space, and a wavelet conversion processor performs wavelet conversion processing on the data. A face-area recognition processor extracts a face area in the image based on the obtained conversion coefficients. A quantization processor performs quantization processing on the input conversion coefficients while changing quantization coefficients used in the quantization processing in and out of the extracted face area. A variable-length coding processor encodes the quantized coefficients. A code synthesizing processor synthesizes the obtained respective color component code data with information indicating the face area extracted by the face-area recognition processor, and outputs the synthesized data as a code string.
    Type: Application
    Filed: November 18, 2003
    Publication date: June 24, 2004
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Masami Kato
  • Patent number: 6754433
    Abstract: An image data recording and transmission system is described in which a data compressor 76 decorrelates input image data into sub band component data, a data recorder 78 stores the sub band data, a data decompressor 80 decompresses data read from the data recorder and a transmission signal generator 82 produces a bandwidth limited transmission signal from the decompressed data. The combined action of a data sequencer 18, a quantizer 114 and an entropy encoder 20 within the data compressor act to remove from the data stream that information corresponding to frequencies not transmittable with the bandwidth limited transmission signal (e.g. PAL or NTSC) subsequently produced by a transmission signal generator 82. Accordingly, the data recorder need not use storage capacity recording data which cannot be used by the transmission signal generator.
    Type: Grant
    Filed: April 1, 1994
    Date of Patent: June 22, 2004
    Assignee: Sony Broadcast & Communication Limited
    Inventors: Terence Ralph Hurley, Jonathan James Stone
  • Publication number: 20040114687
    Abstract: Many compressed audio or video frames contain silence (if audio), or a blank image (if video); these essentially information content free (e.g. silent if audio or blank if video) frames can be both detected whilst still in compressed form and then used to carry the additional data. In an MPEG implementation, subbands associated with silent frames are rendered digitally silent and then used to carry PAD (Programme Associated Data).
    Type: Application
    Filed: January 8, 2004
    Publication date: June 17, 2004
    Inventors: Gavin Robert Ferris, Michael Vincent Woodward
  • Publication number: 20040114689
    Abstract: Wavelet based multiresolution video representations generated by multi-scale motion compensated temporal filtering (MCTF) and spatial wavelet transform are disclosed. Since temporal filtering and spatial filtering are separated in generating such representations, there are many different ways to intertwine single-level MCTF and single-level spatial filtering, resulting in many different video representation schemes with spatially scalable motion vectors for the support of different combination of spatial scalability and temporal scalability. The problem of design of such a video representation scheme to full the spatial/temporal scalability requirements is studied. Signaling of the scheme to the decoder is also investigated. Since MCTF is performed subband by subband, motion vectors are available for reconstructing video sequences of any possible reduced spatial resolution, restricted by the dyadic decomposition pattern and the maximal spatial decomposition level.
    Type: Application
    Filed: December 13, 2002
    Publication date: June 17, 2004
    Inventors: Huipin Zhang, Frank Jan Bossen
  • Patent number: 6751177
    Abstract: When, through a multi-speaker of a DVD audio system, signals are recorded/reproduced using a sampling frequency different for every channel, the quantity of calculation of a filter circuit is reduced. Up-sampling information about whether or not the sampling is carried out before the up-sampling by up-sampling means (2a, 2b) is acquired by up-sampling information detecting means (6). The signal up-sampled is filtered by a halfband filter circuit (3), subjected to loss-less compression, and recorded on a recording medium (8).
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: June 15, 2004
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Kazutaka Abe, Masaharu Matsumoto, Akihisa Kawamura, Masatoshi Shimbo, Naoki Ejima