Wavelet Patents (Class 375/240.19)
  • Patent number: 7421137
    Abstract: Embedded block entropy coding with optimized truncation is useful for image compression schemes in conjunction, for example, with a Wavelet transform, so as to form a bit-stream which can be stored or transmitted with increased efficiency. In the arithmetic coding phase, several opportunities exist for minimizing complexity and improving compression and computational performance as compared to existing systems. One method involves bypassing the arithmetic coding procedure for certain lower significance bit-planes of each code-block. Then, the raw binary digits from these bit-planes can be interleaved into the arithmetically coded bit-stream. As a result, both the average number of arithmetically coded symbols and the maximum number of coding passes per code-block can be significantly reduced.
    Type: Grant
    Filed: July 29, 2003
    Date of Patent: September 2, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: David S. Taubman
  • Patent number: 7421134
    Abstract: An image processing apparatus is adapted to a surveillance camera system, and a CPU included in the surveillance camera system divides a plurality of continuous screens of an image signal into a plurality of blocks by each screen, and detects a specific object, which is an object with movement, from a luminance change of a Y signal found by a movement detection circuit. In addition, the CPU specifies the block in which a movement of the object is detected, and sets the specified block as an area to be noticed by taking advantage of an ROI function of a JPEG 2000. Next, a JPEG 2000 CODEC is instructed to compress an image of a movement-detected block into a high quality image by an alarm compression rate, and compress the image of a movement-not-detected block by a normal compression rate having a higher compression rate than the alarm compression rate.
    Type: Grant
    Filed: December 15, 2003
    Date of Patent: September 2, 2008
    Assignee: Sanyo Electric Co., Ltd.
    Inventor: Seiji Hashimoto
  • Patent number: 7418144
    Abstract: A curved wavelet transform and a related image/video compression system are disclosed. The curved wavelet transform (CWT) is carried out by applying one-dimensional (1-D) wavelet filters along curves, rather than along only horizontal and vertical directions. The image/video compression system includes a curve determination unit, a curved wavelet transform unit, a wavelet coefficient quantization unit, a wavelet coefficient coding unit, and a curve coding unit. The quantization and coding of the wavelet coefficients are related to the curves. In one embodiment, recursive wavelet filters are used for inverse wavelet decomposition. The system provides higher compression capability than conventional wavelet-based image compression systems.
    Type: Grant
    Filed: March 1, 2005
    Date of Patent: August 26, 2008
    Assignee: Her Majesty the Queen in right of Canada, as represented by the Minister of Industry, Through the Communications Research Centre Canada
    Inventors: Demin Wang, Liang Zhang, Andre Vincent
  • Patent number: 7412103
    Abstract: A 3D wavelet-based filter for visualizing and locating structural features of a user-specified linear size in 2D or 3D image data. The only input parameter is a characteristic linear size of the feature of interest, and the filter output contains only those regions that are correlated with the characteristic size, thus denoising the image.
    Type: Grant
    Filed: October 20, 2004
    Date of Patent: August 12, 2008
    Assignee: Lawrence Livermore National Security, LLC
    Inventors: William C. Moss, Sebastian Haase, John W. Sedat
  • Patent number: 7397963
    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: February 27, 2006
    Date of Patent: July 8, 2008
    Assignee: Ricoh Co., Ltd.
    Inventor: Edward L. Schwartz
  • Publication number: 20080137750
    Abstract: A method of image processing for image conversion, comprises the steps of calculating a difference measure of the difference in pixel values between corresponding blocks of a current image field and a preceding image field, calculating a variability measure of the variability of pixel values from at least one of said corresponding blocks, determining whether the difference measure exceeds the variability measure, and if the difference measure exceeds the variability measure, then setting an inter-image mixing value for each pixel in the corresponding block of the current image field to indicate that the current image field should not be mixed with the preceding image field at that pixel position.
    Type: Application
    Filed: December 5, 2007
    Publication date: June 12, 2008
    Applicant: SONY UNITED KINGDOM LIMITED
    Inventors: James Edward BURNS, Karl James SHARMAN, Nicolas Ian SAUNDERS, Robert Mark Stefan PORTER
  • Publication number: 20080137749
    Abstract: The disclosure details methods of measuring the quality of service of received media signals by analyzing digital watermarks embedded in such signals. The quality of a received video or audio signal can thereby be assessed without having the original version of the signal before transmission. Instead, the strength or quality of the embedded digital watermark is analyzed to determine the quality of the received signal. The degradation of a watermark signal is used to assess quality of service of signals, such as audio and video.
    Type: Application
    Filed: October 2, 2007
    Publication date: June 12, 2008
    Inventors: Jun Tian, Kenneth L. Levy, Hugh L. Brunk
  • Patent number: 7382926
    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: June 30, 2004
    Date of Patent: June 3, 2008
    Assignee: Eastman Kodak Company
    Inventors: Rajan L. Joshi, Majid Rabbani
  • Patent number: 7372485
    Abstract: A digital imaging system is described that provides techniques for reducing the amount of processing power required by a given digital camera device and for reducing the bandwidth required for transmitting image information to a target platform. The system defers and/or distributes the processing between the digital imager (i.e., digital camera itself) and the target platform that the digital imager will ultimately be connected to. In this manner, the system is able to decrease the actual computation that occurs at the digital imager. Instead, the system only performs a partial computation at the digital imager device and completes the computation somewhere else, such as at a target computing device (e.g., desktop computer) where time and size are not an issue (relative to the imager). By deferring resource-intensive computations, the present invention substantially reduces the processor requirements and concomitant battery requirements for digital cameras.
    Type: Grant
    Filed: November 5, 1999
    Date of Patent: May 13, 2008
    Assignee: LightSurf Technologies, Inc.
    Inventors: Eric O. Bodnar, Shekhar Kirani, Venkat V. Easwar, Philippe R. Kahn, Sonia Lee Kahn
  • Patent number: 7369161
    Abstract: An in-camera two-stage compression implementation is described that reduces the latency between snapshots to a fraction of that otherwise required by other systems that either process complete compression following each snapshot or that incorporate heavy, bulky, and expensive RAM hardware capable of maintaining several raw luminosity records (unprocessed file containing a digital image). In the 1st stage compression the raw luminosity record is quickly, yet partially, compressed to available RAM buffer space to allow a user to expeditiously capture a succeeding image. When the higher-priority processes, the user shooting pictures, and stage one compression subside, a 2nd stage compression, which is slower but more effective, decompresses the earlier partially-compressed images, and re-compresses them for saving in flash memory until they are distributed to a remote platform to be finally converted to the JPEG2000 format.
    Type: Grant
    Filed: February 7, 2001
    Date of Patent: May 6, 2008
    Assignee: LightSurf Technologies, Inc.
    Inventors: Venkat V. Easwar, Eric O. Bodnar
  • Patent number: 7366909
    Abstract: A dynamic wavelet feature-based watermark for use with digital video. Scene change detection separates digital data into one or more scenes, wherein each of the scenes is comprised of one or more frames. A temporal wavelet transformation decomposes the frames of each scene into dynamic frames and static frames. The static frames of each scene are subjected to a spatial wavelet transformation, so that the watermark can be cast into middle frequency sub-bands resulting therefrom. Polyphase-based feature selection or local block-based feature selection is used to select one or more features. The watermark is cast into the selected features by means of either (1) a comparison of energy in polyphase transform components of the selected feature, or (2) a change in value of blocked wavelet coefficients of the selected feature.
    Type: Grant
    Filed: April 21, 2003
    Date of Patent: April 29, 2008
    Assignee: The Boeing Company
    Inventors: Wengsheng Zhou, Phoom Sagetong
  • Patent number: 7362363
    Abstract: In a sensor arrangement, a number of sensor elements make measurements and a read-out unit reads measurements from the sensor elements. Images should be recorded in such a way that easily compressible representation of the image content is obtained back at the recording stage and an additional processor unit is not required. The read-out unit reads partial measurements from the sensor elements in succession by at least one of adding and subtracting measurements of different sensor elements. By adding or subtracting the measurements of the different sensor elements to obtain the partial measurements, values of basis vectors are obtained for a basis in which the overall measurement can be represented.
    Type: Grant
    Filed: December 3, 2002
    Date of Patent: April 22, 2008
    Assignee: Siemens Aktiengesellschaft
    Inventors: Utz Wever, Qinghua Zheng
  • Patent number: 7352906
    Abstract: A method and system for mapping the flow data that will be the subject of wavelet transform equations to a system comprising adders, subtractors, multipliers and/or dividers to perform the mathematical functions set forth in the particular wavelet transform. A shift register is utilized to continually flow the individual data bytes of the data file being processed through the system. By mapping these hardware components to perform the computations involved in wavelet transform equations, an entire data file (e.g., a digital image) can be processed serially as it flows through the shift register triggered by a clock pulse to the shift register.
    Type: Grant
    Filed: November 6, 2002
    Date of Patent: April 1, 2008
    Assignee: The Johns Hopkins University
    Inventor: Quentin E. Dolecek
  • Patent number: 7349579
    Abstract: The present invention provides an image processing device, an image processing method, and an image reading method, by which encoded data can be easily generated from sub-sampled image data, without a complicated circuit or an increase in the data amount. A one-dimensional wavelet transform in a predetermined direction is omitted in stage 1, where components 1 and 2 of input image data have been sub-sampled. When coefficient data generated through such a two-dimensional wavelet transform are to be encoded, sub-bands that are not contained in the coefficient data in comparison with the coefficient data of a component 0 should be considered to have been truncated.
    Type: Grant
    Filed: September 20, 2002
    Date of Patent: March 25, 2008
    Assignee: Ricoh Company, Ltd.
    Inventors: Yukio Kadowaki, Mitsutaka Iwasaki, Yutaka Sato, Kazuhiro Miyazaki
  • Publication number: 20080056372
    Abstract: An apparatus for processing an image with a discrete wavelet transform is provided. For one-dimensional circuit, the method changes conventional image data processing flow and uses common product of sequential calculations with respect to the time axis. The calculations for input data are not repeated so that components of the hardware architecture are minimized. For two-dimensional circuit, the method uses an external data scanning method to eliminate an external memory, transposing buffer, from a transforming circuit.
    Type: Application
    Filed: August 31, 2006
    Publication date: March 6, 2008
    Inventors: Zhi-Xin Lin, Jinn-Shyan Wang, Ching-Wei Yeh
  • Publication number: 20080049841
    Abstract: A graphics controller for performing real-time multi-level wavelet decomposition is provided. The graphics controller, includes an interface for receiving streaming data. The graphics controller includes wavelet decomposition circuitry configured to receive the streaming data from the interface. The wavelet decomposition circuitry includes a single low pass filter and a single high pass filter. A plurality of shift register banks receiving output from the low pass filter are included, as well as a multiplexer receiving input from the plurality of shift register banks and the streaming data, wherein the streaming data is unbuffered between the interface and the multiplexer. Control logic for selecting output from the multiplexer and enabling shift registers of the plurality of shift register banks to transmit data for input to the multiplexer is also include in the wavelet decomposition circuitry. A method for performing a multi-level wavelet decomposition in hardware is also provided.
    Type: Application
    Filed: August 24, 2006
    Publication date: February 28, 2008
    Inventor: Eric Jeffrey
  • 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: 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
  • 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: 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
  • 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: 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: RE40372
    Abstract: A motion vector prediction method in an error resilient mode. In the motion vector prediction method capable of decoding backwards, motion vectors of macro blocks are calculated, and motion vectors of macro blocks each having one motion vector are predicted while moving to another macro block from left to right, and motion vectors of macro blocks each having four motion vectors are continuously predicted in a predetermined sequence to have correlation in prediction of the four motion vectors. Thus, in the motion vector prediction method based on the image signal compression method of the MPEG-4 or H.263 standard, the motion vector prediction is performed with continuity and correlation among the motion vectors, so that two-way decoding is possible during transmission of blocks with a predetermined packet, resulting in better error resilient characteristics.
    Type: Grant
    Filed: June 8, 2004
    Date of Patent: June 10, 2008
    Assignees: Samsung Electronics Co., Ltd., University of California
    Inventors: Jiangtao Wen, John D. Villasenor, Jeong-hoon Park, Dong-seek Park