Wavelet Patents (Class 375/240.19)
  • Patent number: 7333664
    Abstract: An image compressing apparatus divides an image into plural tiles, decomposes each tile into plural sub band by frequency conversion, and conducts bit plane encoding of each sub band for each encoding unit, wherein the image compressing apparatus includes a code discarding unit selectively discarding a code obtained by the bit plane encoding for each encoding unit, and wherein the code discarding unit includes a discard amount setting unit that makes generally even the amount of code discarding in the encoding units that are in mutually adjacent relationship across a tile boundary.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: February 19, 2008
    Assignee: Ricoh Company, Ltd.
    Inventors: Hiroyuki Sakuyama, Takao Inoue, Shin Aoki, Keiichi Ikebe, Taku Kodama, Takeshi Koyama, Ikuko Yamashiro, Takashi Maki, Akira Takahashi, Takanori Yano
  • Publication number: 20080031346
    Abstract: Embodiments of the present invention comprise systems and methods for managing and combining layers in a multi-layer bitstream.
    Type: Application
    Filed: March 31, 2007
    Publication date: February 7, 2008
    Inventor: Christopher A. Segall
  • Publication number: 20080031344
    Abstract: Wyner-Ziv and wavelet video coding is described. In one aspect, Wyner-Ziv frames from multiple frames of source video content are zero-tree entropy encoded to generate encoded Wyner-Ziv content. The zero-tree entropy encoding operations are based on high-order statistical correlations among wavelet transforms from the Wyner-Ziv frames. The encoded Wyner-Ziv content is communicated to a decoder for decoding to generate reconstructed Wyner-Ziv frames for presentation to a user.
    Type: Application
    Filed: August 4, 2006
    Publication date: February 7, 2008
    Applicant: Microsoft Corporation
    Inventors: Yan Lu, Xun Guo, Feng Wu, Shipeng Li
  • Publication number: 20080031347
    Abstract: Embodiments of the present invention comprise systems and methods for managing and combining layers in a multi-layer bitstream.
    Type: Application
    Filed: March 31, 2007
    Publication date: February 7, 2008
    Inventor: Christopher A. Segall
  • Publication number: 20080031345
    Abstract: Embodiments of the present invention comprise systems and methods for managing and combining layers in a multi-layer bitstream.
    Type: Application
    Filed: March 31, 2007
    Publication date: February 7, 2008
    Inventor: Christopher A. Segall
  • Patent number: 7321686
    Abstract: Processing for improving the contrast of an image of interest is executed by an image processing circuit in an X-ray photography apparatus. The image is decomposed into coefficient values of a plurality of frequency bands by a frequency-component decomposition circuit to obtain coefficients of each and every frequency band. A coefficient conversion circuit converts coefficient values with regard to at least one frequency band of the plurality of frequency bands in such a manner that a frequency distribution of coefficient values of every frequency band will become a prescribed frequency distribution. A restoration circuit generates an image using the coefficient values obtained by the conversion performed by the coefficient conversion circuit.
    Type: Grant
    Filed: November 10, 2003
    Date of Patent: January 22, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroyuki Shibata, Keiji Tsuchiya, Naoto Takahashi
  • Publication number: 20080013846
    Abstract: A wavelet transformation device for performing wavelet transformation at a plurality of levels as to image signals, comprises: a first buffer for storing, independently for each of the levels, a part of coefficients from the results of analysis filtering in the horizontal direction of the image signals; a second buffer for storing, independently for each of the levels, a part of coefficients generated in the computation process of analysis filtering in the vertical direction of the image signals; a vertical filtering unit for performing the vertical direction analysis filtering, using coefficients read out from the first and second buffers; and a horizontal filtering unit for performing 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: Application
    Filed: June 25, 2007
    Publication date: January 17, 2008
    Applicant: Sony Corporation
    Inventors: Takahiro FUKUHARA, Katsutoshi ANDO, Naoto NISHIMURA, Yuuki TANAKA
  • Publication number: 20080008395
    Abstract: A union of DCT (discrete cosine transform) and wavelet transform can generate a much sparser representation of the digital image signal than either of them alone. After the block-based DCT, the coefficients are rearranged into a number of frequency groups such that the coefficients locating at the same coordinate in all transform blocks are in one group. Then, one or more such groups are further decomposed by wavelet transform. After quantization, each frequency group is divided into squares. The squares are identified and encoded as either all-zero or not-all-zero. Inside those not-all-zero squares, the coefficients are encoded bit-plane by bit-plane in a 2-dimensional quaternary reaching pattern. Compared to existing peer systems, the compression performance is improved up to 30%, especially in high quality cases. For lossless compression, the image data is decomposed by a union of a reversible DCT approximant and a reversible wavelet transform.
    Type: Application
    Filed: June 26, 2007
    Publication date: January 10, 2008
    Inventor: Xiteng Liu
  • Publication number: 20080002775
    Abstract: A method of analyzing a signal, the method including obtaining a series of digital values representative of a quasi-period waveform having a plurality of cycles, with each cycle having at least a first target feature. The method includes comparing a first prototype wavelet to a portion of the series of digital values representing at least the first target feature of a selected number of cycles of the quasi-periodic waveform, wherein the first prototype wavelet is defined by a first set of wavelet parameters. A matched set of first parameter values is determined for the first set of wavelet parameters which define a matched wavelet for each of the first target features of the selected number of cycles, wherein each matched wavelet substantially matches the corresponding first target feature.
    Type: Application
    Filed: June 30, 2006
    Publication date: January 3, 2008
    Inventors: Carlos A. Ricci, Vladimir V. Kovtun
  • Patent number: 7315652
    Abstract: An image processing apparatus for decoding a compressed image data, the image data being divided to a plurality of tiles, each of which is a basic unit of process in encoding or decoding process, said apparatus comprising: a detector which detects an existence status of ROI within said compressed image data based on a frequency transform coefficient of said tile for every tile; a determiner which determines whether each tile is a ROI tile composed of only ROI, a non-ROI tile composed of only non-ROI, or a ROI boundary tile composed of ROI and non-ROI based on said existence status of ROI detected by said detector; a processor which shifts only frequency transform coefficient of said ROI within each tile to lower bit side for said ROI tile and said non-ROI tile determined by said determiner, and which shifts frequency transform coefficients of both ROI and non-ROI within each tile to lower bit side.
    Type: Grant
    Filed: September 25, 2003
    Date of Patent: January 1, 2008
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventors: Kenichi Takahashi, Kaitaku Ozawa
  • Patent number: 7313186
    Abstract: A digital data system (100) provides 1-D, 2-D and 3-D capability and multi-band channel capability. Improved filter banks are created by generating a filter bank having an analysis portion and synthesis portion and obtaining wavelet coefficients (302) for each portion. The wavelet coefficients are expressed in a format capable of canonical signed digit (CSD) representation, such as integers (302). The canonical signed digit (CSD) representation is controlled by a value, N, selected to control resolution of the CSD coding. Optimized CSD-coded wavelet coefficients are used as filters for data signals (318).
    Type: Grant
    Filed: September 19, 2003
    Date of Patent: December 25, 2007
    Assignee: Motorola, Inc.
    Inventors: Yolanda Prieto, Jose I. Suarez, Yolanda M. Pirez
  • Patent number: 7310447
    Abstract: In response to a partial codestream truncation command, a partial codestream truncation process unit temporarily truncates a code line of encoded data. The partial codestream truncation process unit can also temporarily truncate the code line frame by frame. In response to an undo command, a restoration process unit restores the encoded data that has temporarily truncated code line. The temporarily truncated frames are included in a group of frames of the moving image. In response to an undo releasing command, a code line discarding unit discards the temporarily truncated code line or frames. The encoded data has a form of JPEG2000 or Motion-JPEG2000.
    Type: Grant
    Filed: September 5, 2003
    Date of Patent: December 18, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Takanori Yano, Takao Inoue, Akira Takahashi, Keiichi Ikebe, Hiroyuki Sakuyama, Taku Kodama, Ikuko Yamashiro, Takashi Maki
  • Patent number: 7308146
    Abstract: A method of compressing a current image of a sequence of images is disclosed. Firstly, the current image is transformed with a predetermined transform such as the DWT to provide a set of transform coefficients (step 2202). The method then retrieves (step 2303), for at least one transform coefficient of a current image, a predetermined number of bits, preferably two, of a corresponding transform coefficient of a previously compressed image of the sequence. The corresponding transform coefficient is truncated at a truncation bitplane and the retrieved bits are the least significant bits of the truncated corresponding transform coefficient. The transform coefficient of the current image is set to a new value that is a function of the retrieved bits (step 2306) and bits of the transform coefficients of the current image are stored for use in compressing one or more subsequent images of the sequence (step 2208).
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: December 11, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventors: Axel Becker, Stephen James Hardy, David Dominique M Poulouin, James Philip Andrew, Andrew Peter Bradley
  • Patent number: 7292634
    Abstract: A motion detection block includes a wavelet transform section which receives a current image I1 and a reference image I2 as inputs. The motion detection section detects a motion vector using size-reduced images RI1 and RI2 generated by transform in the wavelet transform section. Thus, the search range of a motion vector can be apparently extended at the same processing amount.
    Type: Grant
    Filed: September 16, 2003
    Date of Patent: November 6, 2007
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Takahiro Yamamoto, Shinji Kitamura
  • Patent number: 7292635
    Abstract: An interframe wavelet video coding (IWVC) method by which an average temporal distance (ATD) is minimized is provided. The IWVC method comprises receiving a group-of-frames and decomposing the group-of-frames into difference frames and first average frames between the frames in a first forward temporal direction and a backward temporal direction, wavelet-decomposing the first difference frames and the first average frames, and quantizing coefficients resulting from the wavelet-decomposition to generate a bitstream. The IWVC method provides improved video coding performance.
    Type: Grant
    Filed: July 16, 2004
    Date of Patent: November 6, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Chang-hoon Yim, Ho-jin Ha, Bac-keun Lee, Woo-jin Han
  • Patent number: 7277489
    Abstract: The method performs a two-dimensional discrete wavelet transform on an image. The image comprises a plurality of blocks of pixels. The method generates (340) a current output block of subband data corresponding to a current block. The current output block is generated before either a one-dimensional discrete wavelet row or column transformation of a next block of pixels is completed, using intermediate lifting values stored (310, 350) during the generation of a plurality of previous blocks of subband data.
    Type: Grant
    Filed: July 12, 2000
    Date of Patent: October 2, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventor: James Philip Andrew
  • Patent number: 7257273
    Abstract: Methods and apparatuses are provided for detecting blur within digital images using wavelet transform and/or Cepstrum analysis blur detection techniques that are able to detect motion blur and/or out-of-focus blur.
    Type: Grant
    Filed: August 22, 2003
    Date of Patent: August 14, 2007
    Inventors: Mingjing Li, Hao Wu, Hong-Jiang Zhang
  • Patent number: 7254267
    Abstract: A volume data encoder with high encoding efficiency is provided. The object of the coding is volume data which contains a plurality of tomogram planes output from a CT and an MRI. A header analysis unit separates each plane image into header information and pixel information. A header compression unit compresses the separated header information. On the other hand, a two-dimensional transform unit conducts frequency decomposition on the pixel information. A skip portion detection and table generation unit detects skip portions that are the same in all coefficients in a z-direction, and stores them in a table. A one-dimensional transform unit conducts one-dimensional transform on the pixel information for coefficients except the skip portions. A unit block division unit divides each subband into unit blocks. An entropy encoding unit determines a parameter for entropy encoding according to statistical properties of all coefficients in all unit blocks included in each class.
    Type: Grant
    Filed: September 25, 2003
    Date of Patent: August 7, 2007
    Assignee: KDDI Corporation
    Inventors: Masayuki Hashimoto, Kenji Matsuo, Atsushi Koike, Yasuyuki Nakajima
  • Patent number: 7245775
    Abstract: An image processing apparatus for compositing multiple component images into a composite image is proposed. The image processing apparatus includes: a separating unit that separates a codestream corresponding to each one of the component images into a header portion and a data portion; a header processing unit that edits the separated header portion; and a codestream generation unit that generates a codestream corresponding to the composite image by combining the edited headers and the separated data portions. Each component codestream is generated by dividing the corresponding one of the component images into one or more rectangular regions, transforming pixel values of the divided one or more rectangular regions with discrete wavelet transform into transform coefficients, and compressing the transform coefficients.
    Type: Grant
    Filed: August 25, 2003
    Date of Patent: July 17, 2007
    Assignee: Ricoh Company, Ltd.
    Inventors: Taku Kodama, Yasuyuki Nomizu, Junichi Hara, Toshio Miyazawa, Hiroyuki Sakuyama, Yasuyuki Shinkai, Nekka Matsuura, Takanori Yano, Takayuki Nishimura
  • Patent number: 7242812
    Abstract: A novel method for coding and decoding video data and codec thereof are disclosed. The invented method provides an FGS (fine grained scalability) algorithm using bit plane coding technique. While conducting the bit plane encoding, the spatial and temporal dependence between bit planes is used to exploit the redundancy in the bit planes. In the embodiment of this invention, the bit plains are represented by quadtrees and bit plane prediction is made to remove the spatial and temporal redundancy in a video. The scalability of the video data is fine grained since atoms of the motion residuals do not have to be grouped as coding units.
    Type: Grant
    Filed: June 26, 2003
    Date of Patent: July 10, 2007
    Assignee: Academia Sinica
    Inventors: Wen-Liang Hwang, Jian-Liang Lin
  • Patent number: 7239754
    Abstract: The present invention teaches a method of compressing still images in a multi-purpose compression system. The current invention teaches preprocessing of the images to a YUV 4:2:0 format and decomposing the images using two-dimensional Discrete Wavelet Transformation. The current invention teaches that filters may be selected based on image dimensions. After the image is decomposed, the frequency coefficients are quantized and the data is entropy encoded. The image is restored by reversing the compression process.
    Type: Grant
    Filed: July 15, 2003
    Date of Patent: July 3, 2007
    Inventors: Hiroshi Akimoto, Igor V. Matulyak, Volodymyr V. Moroz
  • Patent number: 7215819
    Abstract: A method of processing an encoded digital signal comprising a set of data obtained by encoding a set of original data representing physical quantities, and a set of information representing the original data and parameters used during the encoding. The method includes receiving an initial request for obtaining a selected part of the digital signal,determining at least one quantity of data representing the selected part of the digital signal as a function of the set of information and of the initial request, and providing at least one value of this determined quantity of data.
    Type: Grant
    Filed: June 27, 2002
    Date of Patent: May 8, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventors: Patrice Onno, Fabrice Le Laennec
  • Patent number: 7203375
    Abstract: A quantization error compensation includes a dividing unit to divide an input current image signal into a first high-frequency signal and a low-frequency signal; a changing unit to replace bits of the first high-frequency signal with a predetermined signal to output a second high-frequency signal; an adding unit to add the low-frequency signal and the second high-frequency signal to create a composite signal; a quantization unit to cut n number of bits of the composite signal and to output the cut composite signal and the n number of bit signal; an equalizing unit to output a brightness equalizing value of the cut composite signal; a calculating unit to calculate a compensation value using the n number of the bit signal and a difference between brightness equalizing values with respect to a current and next brightness levels; and a compensation unit to add the compensation and the current brightness equalizing values.
    Type: Grant
    Filed: July 9, 2003
    Date of Patent: April 10, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yung-jun Park, Jae-hwan Oh
  • Patent number: 7200277
    Abstract: A JPEG2000 compressed image is transcoded to a lower bit-rate or lower resolution, or both, without having to decompress the initial JPEG2000 image and then recompress it to a lower bit-rate and/or resolution. Instead, arithmetic decoding is performed only to the nearest higher bit-rate layer, up to the desired resolution, before performing rate-distortion optimization to produce the transcoded image.
    Type: Grant
    Filed: July 1, 2003
    Date of Patent: April 3, 2007
    Assignee: Eastman Kodak Company
    Inventors: Rajan L. Joshi, Majid Rabbani
  • Patent number: 7177341
    Abstract: A mechanism and method are provided for self-canceling noise generated in a UWB receiver and for providing multi-mode operation for the receiver. Noise is canceled by generating a first set of wavelets in a same phase as an incoming signal, and a second set of wavelets with an opposite phase as the incoming signal. The received signal and the generated wavelets are mixed and the result integrated such that the integrated output tends to zero. The multiple modes of operation allow the receiver to process multiple types of waveforms. The modes may be chosen by a user-selected switch, a waveform-detection based switch, or the like.
    Type: Grant
    Filed: October 10, 2001
    Date of Patent: February 13, 2007
    Assignee: Freescale Semiconductor, Inc.
    Inventor: John W. McCorkle
  • Patent number: 7167932
    Abstract: Compressed recording data is DMA-transferred to a receiving buffer unit via a system bus one word each. It is DMA-transferred from the receiving buffer unit to a DECU via the system bus. It is developed based on hardware by a decode circuit in the DECU, and stored in a line buffer. It is DMA-transferred to a local memory via a local bus when it reaches predetermined bytes. The recording data stored in the local memory is DMA-transferred to the DECU via the local bus, DMA-transferred to a head controlling unit and DMA-transferred to a recording head.
    Type: Grant
    Filed: August 26, 2003
    Date of Patent: January 23, 2007
    Assignee: Seiko Epson Corporation
    Inventors: Masahiro Kimura, Yasunori Fukumitsu, Yasuhisa Yamamoto, Masahiro Igarashi
  • Patent number: 7120305
    Abstract: A method and apparatus for enlargement and resolution enhancement of images in the wavelet domain is described. In one embodiment, the method comprises receiving a wavelet representation of an image, where the wavelet representation comprises wavelet coefficients, and performing localized adaptive interpolation on the wavelet coefficients in the wavelet domain.
    Type: Grant
    Filed: April 16, 2002
    Date of Patent: October 10, 2006
    Assignee: Ricoh, Co., Ltd.
    Inventor: Kathrin Berkner
  • Patent number: 7085436
    Abstract: Methods and systems for image and video enhancement and data-loss recovery using wavelet transforms are disclosed. A wavelet transformed image is defined as multiple sections, where one section is the original image, and coefficients are estimated for each other section using information obtained from that section. An inverse wavelet transform on the wavelet transformed image obtains an enlarged image. For obtaining a high resolution video frame, one section is the original video frame, and coefficients are estimated for each other section using information from a lower level wavelet transform of a corresponding section of a past or future frame of the video sequence. For recovery of data lost from transmitted original data, the locality of the lost data is determined in lower and higher levels of a wavelet transform tree, and information at the locality in the lower and higher levels is used to estimate the lost data.
    Type: Grant
    Filed: August 20, 2002
    Date of Patent: August 1, 2006
    Assignee: visiOprime
    Inventors: Mehmet Bilgay Akhan, Alptekin Temizel, Anil Aksay
  • Patent number: 7062101
    Abstract: A method and apparatus for storing bitplanes of coefficients in a reduced size memory is disclosed. In one embodiment, a method for encoding coefficients comprises applying one or more wavelet transforms to generate multiple coefficients and storing N bitplanes of each of the multiple coefficients in a first memory having multiple rows. Each of the multiple coefficients has a bit length greater than N bits, and each storage location in each of the rows stores a bit of either a more significant bitplane of the coefficients or a less significant bitplane of the coefficients. The storing of N bitplanes includes storing an indication for each row of the rows to indicate a location in each row at which bits of more significant bitplanes have started to be stored and after which bits of the multiple coefficients of the less significant bitplanes are no longer stored.
    Type: Grant
    Filed: March 30, 2001
    Date of Patent: June 13, 2006
    Assignee: Ricoh Co., Ltd.
    Inventor: Edward L. Schwartz
  • Patent number: 7058004
    Abstract: An orthogonal wavelet division multiplexing (OWDM) communication system including a synthesis section and a channel interface. The synthesis section includes a filter pair bank with multiple inputs and an output that provides an OWDM signal. Each input receives a corresponding symbol of a supersymbol, where the symbols are from a selected modulation scheme. The synthesis section generates the OWDM signal as a combination of weighted OWDM pulses, where each weighted OWDM pulse represents of a symbol of the supersymbol. An OWDM Spread Spectrum (OWSS) communication system that uses broad-time and broadband pulses generated from a family of OWDM pulses together with a set of orthogonal PN code vectors. The OWSS pulses are mutually orthogonal and allow multi-user operation. Each user is assigned an OWSS pulse corresponding to a particular PN code. OWSS enables high rate operation for wireless channels with the use of an equalizer with FE and DFE sections.
    Type: Grant
    Filed: May 24, 2001
    Date of Patent: June 6, 2006
    Assignee: University of South Florida
    Inventors: Vijay K. Jain, Brent A. Myers
  • Patent number: 7042946
    Abstract: A method and device is disclosed for encoding a group of video frames. A first number of frames in the group is motion compensated temporally filtered based on multiple frames. A second number of frames in the group is motion compensated temporally filtered based on single reference frames. The first and second number of frames are transformed into wavelet coefficients. Further, the wavelet coefficients are entropy encoded. In one example, the first number of frames are located within a first portion of the group and the second number of frames is located within a second portion of the group. In another example, the first number of frames and the second number of frames are interleaved within the group.
    Type: Grant
    Filed: August 13, 2002
    Date of Patent: May 9, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Deepak S. Turaga, Mihaela Van Der Schaar
  • 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: 7024036
    Abstract: An image processing apparatus substantially performs image processing on an image including first gray-scale conversion processing using a first gray-scale conversion curve. Then, the image processing apparatus performs second gray-scale conversion processing on the processed image using a second gray-scale conversion curve, and displays a composite gray-scale conversion curve combining the first and second gray-scale conversion curves.
    Type: Grant
    Filed: March 27, 2002
    Date of Patent: April 4, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroyuki Shinbata
  • Patent number: 7023922
    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.
    Type: Grant
    Filed: June 21, 2000
    Date of Patent: April 4, 2006
    Assignee: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang
  • Patent number: 7023923
    Abstract: The present invention is directed to a method and device for encoding a group of video frames. According to the present invention, regions in at least one frame in the group are matched to regions in multiple reference frames. The difference between pixel values of the regions in the at least one frame and the regions in the multiple reference frames is calculated. The difference is transformed into wavelet coefficients. The present invention is also directed to a method and device for decoding a group of frames by performing the inverse of the above described encoding.
    Type: Grant
    Filed: August 13, 2002
    Date of Patent: April 4, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Deepak S. Turaga, Mihaela Van Der Schaar
  • Patent number: 7024046
    Abstract: A lossless image streaming system for the transmission of images over a communication network. The system eliminates the necessity to store a compressed version of the original image, by losslessly streaming ROI data using the original stored image. The imaging system also avoids the computationally intensive task of compression of the full image. When a user wishes to interact with a remote image, the imaging client generates and sends a ROI request list to the imaging server. The request list can be ordered according to the particular progressive mode selected (e.g., progressive by quality, resolution or spatial order). The imaging server performs a fast preprocessing step in near real time after which it can respond to any ROI requests in near real time. When a ROI request arrives at the server, a sophisticated progressive image encoding algorithm is performed, but not for the full image. Instead, the encoding algorithm is performed only for the ROI.
    Type: Grant
    Filed: April 17, 2001
    Date of Patent: April 4, 2006
    Assignee: Real Time Image Ltd.
    Inventors: Shai Dekel, Nitzan Goldberg
  • Patent number: 7016546
    Abstract: In wavelet transform encoding, high-quality encoding is to be realized by enabling picture quality control from one fractional area to another. An input picture 100 is read out in an amount corresponding to a number of lines required for wavelet transform and buffered in a memory unit 6. The input picture then is wavelet transformed in a wavelet transform unit 2 and quantized in a coefficient quantizing unit 3. In quantizing wavelet transform coefficients, the wavelet transform coefficients are multiplied by weighting coefficients from one sub-band to another. The weighting coefficients are determined using the analysis information of a specified block area in a picture, such as motion information and texture fineness information. This enables fine quantization control in terms of a picture block as a unit.
    Type: Grant
    Filed: March 9, 2001
    Date of Patent: March 21, 2006
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Seiji Kimura
  • Patent number: 7010043
    Abstract: A method in a scalable encoder for reducing the average latency associated with randomly accessing an encoded digital video signal is disclosed. This method may include converting a digital video signal into a first layer having a first degree of quality and a second layer having a second degree of quality that is higher than the first degree of quality. The method may also include encoding the first layer at a first intra-frame rate, and encoding the second layer at a second intra-frame rate that is lower than the first intra-frame rate. A method in a scalable decoder for reducing the average latency associated with randomly accessing an encoded digital video signal is also provided. The method includes accessing a first layer of a digital video signal. The first layer includes the digital video signal encoded at a first degree of quality and a first intra-frame rate. The method also includes accessing a second layer of the digital video signal.
    Type: Grant
    Filed: April 22, 2002
    Date of Patent: March 7, 2006
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Louis J. Kerofsky, Xin Li
  • Patent number: 7006693
    Abstract: The object of the present invention is to quickly and easily recognize the position, quantity, and kind of the object, which takes unspecified forms according to the angle in which the object is positioned. Points are arranged at regular intervals on an image. For each respective point, a fundamental wave Fourier transformation is calculated on the respective pixel values on the circumference of a circle whose center is at the point. The phase obtained by the fundamental wave Fourier transformation is a normal vector of the point. From the normal vector groups of every point arranged at regular intervals the object is recognized.
    Type: Grant
    Filed: July 19, 2001
    Date of Patent: February 28, 2006
    Assignee: Giken Trastem Co., Ltd.
    Inventor: Satoru Shibuya
  • 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: 6993198
    Abstract: In this invention, when frame encoded data is to be generated on the basis of data obtained by separating image data and sound data contained in frame data of a motion image and hierarchically encoding both the data, frequency subbands of the same significance level in the hierarchically image encoded data and sound data are grouped, and frame encoded data is generated by arranging these groups in descending order of significance level. This makes it possible to appropriately give scalability to both the image data and sound data already hierarchically encoded, without decoding them, and generate encoded data containing both the data. Since encoded data of image data and sound data can be transmitted by grouping them in appropriate units, the receiving side can efficiently utilize the encoded data.
    Type: Grant
    Filed: April 26, 2001
    Date of Patent: January 31, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroki Kishi
  • Patent number: 6987890
    Abstract: A method for encoding rate-distortion information associated with the compression of an input digital image includes the steps of: computing rate and distortion-reduction values associated with each coding pass of each compressed codeblock bit-stream, and encoding rate and distortion-reduction values associated with coding passes contained in the final compressed bit-stream. A method for using encoded rate-distortion information associated with a compressed digital image bit-stream during transcoding of said compressed digital image bitstream includes the steps of: parsing the compressed digital image bit-stream to obtain compressed codeblock bit-streams, decoding the encoded RD information to obtain rate and distortion-reduction values associated with codeblock coding passes, and using such rate-distortion information to optimally transcode such compressed digital image bit-stream to form a new compressed digital image bit-stream at a given bit-rate, resolution, and for given visual weights.
    Type: Grant
    Filed: March 27, 2002
    Date of Patent: January 17, 2006
    Assignee: Eastman Kodak Company
    Inventors: Rajan L. Joshi, Aaron T. Deever
  • Patent number: 6985630
    Abstract: To provide an image processing apparatus and method, a program, and a storage medium which enables, in the case where encoded data is generated by encoding image data including mixed multi-level data and bi-level image data and the encoded data is then decoded, to read bi-level image data from the decoded image in spite of its low resolution. The multi-level image data and bi-level image data are separated and hierarchical encoding is performed on the multi-level image data so as to be decoded with multiple resolutions. Multiple pieces of bi-level data to be superimposed on the decoded image of multiple resolutions are prepared and encoded. The encoded bi-level image data is selected for decoding according to the resolution of the decoded image in the decoding process, and superimposed on the decoded multi-level image.
    Type: Grant
    Filed: September 26, 2001
    Date of Patent: January 10, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroshi Kajiwara
  • Patent number: 6985528
    Abstract: An encoding and decoding apparatus using a wavelet transformation and motion estimation is disclosed. The apparatus includes an input module for receiving an image data, a wavelet module for wavelet-transforming the image data received through the input module, an estimation/compensation module, a storage module for storing the image data being transmitted from the input module and transmitting the stored data in a request from the respective modules, an output module for outputting one bit stream by coupling the data being inputted from the wavelet module and a data corresponding to the motion vector being inputted from the storage module, and a control module for controlling operations of the respective modules. According to the present invention, though memories of small amount are used, whole image can be wavelet-transformed and a motion of a block can be estimated in real time when the encoding and decoding a moving picture at real time.
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: January 10, 2006
    Assignee: LG Electronics Inc.
    Inventors: Jong Keun Shin, Yeong Ho Ha, Ho Keun Lee
  • Patent number: 6985815
    Abstract: A method of seismic data processing is described in which a particular wavelet is selected from a plurality of wavelets as being most characteristic of a received seismic signal. A subtracted signal can be determined by subtracting a weighted signal of the particular wavelet from the received signal. From the subtracted signal, an additional particular wavelet can be chosen. The process of subtracting a signal and determining an additional particular one of the plurality of wavelets can be repeated until a criterion is met. The method can be repeated at several depths. The resultant spectral analysis can be used to determine, for example, an absorption coefficient.
    Type: Grant
    Filed: July 9, 2003
    Date of Patent: January 10, 2006
    Assignee: Gas Technology Institute
    Inventors: John P. Castagna, Robert W. Siegfried, II, Shengjie Sun
  • Patent number: 6980597
    Abstract: A system for efficient bit plane coding of transform coefficient data, such as DCT data used in a video coding system. Decimal values for the transform coefficients are converted to binary values, where each bit occupies a corresponding bit plane, from the most significant bit to the least significant bit. One bit from each coefficient is provided in a common bit plane. A one-bit flag or codeword is used for coding one or more initial all-zero bit planes, while another one-bit flag is used for designating the first subsequent non-all-zero plane. For the first non-all-zero plane, a reduced coding table is used to provide codewords that follow the one-bit flag.
    Type: Grant
    Filed: November 4, 1999
    Date of Patent: December 27, 2005
    Assignee: General Instrument Corporation
    Inventor: Fan Ling
  • Patent number: 6978048
    Abstract: A method of encoding an digital image (502) by a discrete wavelet transform (DWT) to a predetermined level of decomposition on a block by block basis, each block (1501, 1504, 1506) having a specified size in number of coefficients, is disclosed. The image is divided into tiles, each having dimensions required to produce the number of coefficients in a first dimension of the transformed block at the predetermined level of decomposition, and less than the number of coefficients in a second dimension of the transformed block. At a particular DWT level, tiles are decomposed. HH, HL and LH subband coefficients are accumulated to form blocks of specified size, and these are encoded to a bit stream (402). A predetermined number of associated LL subband coefficients are similarly accumulated, the process performed recursively per DWT level until the predetermined decomposition level is attained, and the corresponding LL subband coefficients encoded to the bit stream (402).
    Type: Grant
    Filed: March 10, 2000
    Date of Patent: December 20, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventors: Paul Raymond Higginbottom, Eric Majani, James Philip Andrew
  • Patent number: 6961084
    Abstract: A programmable image transform system has a programmable addressing and arithmetic blocks. In the programmable addressing block, an input address generator has an input addressing microsequencer and an input addressing memory that stores an input addressing procedure. The microsequencer executes the input addressing procedure to generate addresses from which to request image data. In the programmable arithmetic block, an arithmetic block memory stores an image processing procedure and a microsequencer executes the image processing procedure using the image data to generate transformed image data.
    Type: Grant
    Filed: October 5, 2000
    Date of Patent: November 1, 2005
    Assignee: ESS Technology, Inc.
    Inventors: Kathleen A. Duncan, Raymond S. Livingston
  • Patent number: 6956903
    Abstract: Embodiments of a three-dimensional wavelet transform are described. An inverse three-dimensional discrete wavelet transformation (IDWT) is applied to a plurality of transformed video image sub-blocks. The sub-blocks of transformed video images are inverse transformed by applying a bit-based conditional decoding to the embedded zero tree encoded DWT coefficients of the block to obtain a DWT coefficient matrix, up-sampling respective sub-blocks of the DWT coefficient matrix by row, column and frame, filtering and combining one or more respective pairs of up-sampled sub-blocks to produce an up-sampled sub-block corresponding to each respective pair, reapplying the filtering and combining step to any produced up-sampled sub-block pairs until one up-sampled sub-block remains and multiplying the one remaining up-sampled sub-block by eight to produce a block at the next higher resolution.
    Type: Grant
    Filed: May 29, 2001
    Date of Patent: October 18, 2005
    Assignee: Intel Corporation
    Inventors: Tinku Acharya, Prabir K. Biswas, Kokku Raghu
  • Patent number: 6950471
    Abstract: A code length of image coded data is length-fixed in accordance with a code length representing a required criterion. For this purpose, a discrete wavelet transformation unit 110 performs discrete wavelet transformation of image data. A factor quantization unit 112 performs quantization. An entropy coding unit 113 performs entropy coding of a factor quantized value by arithmetic coding. If the code length of quasi image coded data is longer than the code length designated by a designated image coded data code length inputting unit 102, entropy coded values are deleted in the unit of sub-bands so that the code length of the quasi image code data equals the designated code length. If the code length of quasi image coded data is shorter than the designated code length, adjustment bits are added.
    Type: Grant
    Filed: May 10, 2001
    Date of Patent: September 27, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroki Kishi