Transforming Each Dimension Separately Patents (Class 382/277)
  • Patent number: 5867608
    Abstract: A method and system for resizing images in a computer system. A plurality of buffers are dynamically created in the memory of the computer system. Among the created buffers are a horizontal sampling buffer and two vertical sampling buffers. The horizontal sampling buffer is filled with data from a plurality of rows of the source image. The horizontal sampling buffer is composed of sub-buffers, each constituting a subset of the horizontal sampling buffer. Each sub-buffer is bytewise transposed to provide easy access to different channels of the image data. A filter is then applied to the transposed data with a result being stored in another buffer. The filtered data is then retransposed to assume its original configuration. The retransposed data is stored in a vertical sampling buffer previously created. The foregoing steps are repeated to fill a second vertical sampling buffer.
    Type: Grant
    Filed: November 7, 1995
    Date of Patent: February 2, 1999
    Assignee: Sun Microsystems, Inc.
    Inventor: Daniel S. Rice
  • Patent number: 5848199
    Abstract: An apparatus and a method for performing spatial transformations of digital images with reduced computation time are provided. In one embodiment of the present invention, an image processing apparatus for transforming a source image into a destination image generates a transformation matrix having transformation variables represented in fixed point format, maps a first pixel of a destination pixel array onto a source pixel array by multiplying the row value and the column value of the first pixel by the transformation matrix to obtain a first mapped position on the source pixel matrix, maps a second pixel of the destination array onto the source array by adding a first variable of the transformation to an x value of the first mapped position and by adding a second variable of the transformation matrix to the y value of the first mapped position to obtain a second mapped position.
    Type: Grant
    Filed: May 31, 1996
    Date of Patent: December 8, 1998
    Assignee: Hewlett Packard Company
    Inventor: H. Shahzad Naqvi
  • Patent number: 5838825
    Abstract: One block of non-zero coefficients obtained through the decoding of the entropy decoding unit 2024 is stored in the coefficient storage unit 121 in accordance with positional coordinates calculated by the non-zero coefficient scanning order calculation unit 2023a and the non-zero coefficient position conversion unit 2023b. The stored non-zero coefficients are then inverse quantized by the inverse quantization unit 2022. The non-zero coefficient range calculation unit 122 specifies a region of the coefficient storage unit 121 in which the non-zero coefficients are stored. The calculation order control unit 123 controls the inverse DCT unit 2021 to only perform an inverse DCT (discrete cosine transform) for non-zero coefficients located in the specified region.
    Type: Grant
    Filed: January 16, 1997
    Date of Patent: November 17, 1998
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Yoshimasa Obayashi, Katsuyuki Kaneko, Yoshiteru Mino, Sadafumi Tomida
  • Patent number: 5790694
    Abstract: Input image data is wavelet-transformed in correspondence with each position on its frame (S.sub.1), a combination image area of X-axis (or Y-axis) high-pass information and Y-axis (or X-axis) low-pass information in the transformed image data is subjected to binary processing (S.sub.3), an isolated point is removed from the binary image data (S.sub.4), after which the number of pixels of a value "1" is counted (S.sub.5), and the device under test is judged as non-defective or defective, depending on whether the count value is larger than a predetermined value (S.sub.7).
    Type: Grant
    Filed: December 3, 1996
    Date of Patent: August 4, 1998
    Assignee: Advantest Corporation
    Inventor: Kazuyuki Maruo
  • Patent number: 5778101
    Abstract: A processing block is processed by using an extension-interpolation ("E-I") technique, wherein the processing block consists of N.times.
    Type: Grant
    Filed: April 8, 1996
    Date of Patent: July 7, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Duck-Dong Hwang
  • Patent number: 5757948
    Abstract: This invention provides an image processing method and apparatus, which are characterized in that coded record information is received in units of pages, the record information is developed into bit image data in units of areas each having a height corresponding to an integer multiple of a height of a record head for recording the record information, and image information is recorded by the record head according to the developed bit image data. An area for recording the bit image data is designated as a specific area, and a moving range of the record head is controlled according to the designated specific area information. When the developed bit image data corresponds to a final area of a page, the height of data present in the area is obtained, and information of the obtained height is used as the specific area information. Whether or not the bit image data to be developed is included in the specific area information is checked.
    Type: Grant
    Filed: April 4, 1995
    Date of Patent: May 26, 1998
    Assignee: Canon Kabushiki Kaisha
    Inventor: Shuichi Kumada
  • Patent number: 5757974
    Abstract: A data compression system includes an image preprocessor for generating a digitized, formatted set of pixels which is passed to an image transformer. The image transformer generates a set of wavelet coefficients from the formatted set of pixels via a series of one-dimensional wavelet transforms. A compression processor selects a subset of the wavelet coefficients for retention based on areas of interest in the original image and the position of coefficients within the set of coefficients. The compression processor then builds a compressed image file using a coefficient location identifier to reduce the size of the addresses that indicate the position of the selected coefficients within the set.
    Type: Grant
    Filed: April 15, 1996
    Date of Patent: May 26, 1998
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventors: John M. Impagliazzo, Walter E. Greene, Quyen Q. Huynh
  • Patent number: 5664028
    Abstract: Transforms such as the DCT are useful for image compression. One close relative of the DCT is preferred for its arithmetic simplicity. A method and apparatus is described whereby the image compression is done with no multiplications while still compatible with a JPEG (Joint Photographic Experts Group) Transform. Other enhancements are made to improve image quality.
    Type: Grant
    Filed: October 31, 1995
    Date of Patent: September 2, 1997
    Assignees: Ricoh Corporation, Ricoh Company, Ltd.
    Inventors: Stephen M. Blonstein, James D. Allen, Martin P. Boliek