Patents Examined by Sherali Ishrat
  • Patent number: 7457462
    Abstract: A system and method for modifying images has an ability to assign color intensity values to pixels exposed during image manipulation operations. The system and method for modifying images comprises means for using the color intensity values of remaining pixels in the original image, and for assigning color values to the exposed pixels that are similar to those of the surrounding pixels so that the exposed regions blends smoothly with the surrounding region. The means for assigning color values assigns the value of color intensity based on the color intensity value function determined at a location of a pixel. The color intensity value function used to assign values to exposed pixels is determined by fitting a function to the known color intensity values of pixels in the boundary regions of the exposed surrounding pixels. The color intensity value function is approximated using energy minimization along with boundary conditions.
    Type: Grant
    Filed: November 4, 2004
    Date of Patent: November 25, 2008
    Assignee: International Business Machines Corporation
    Inventors: Gaurav Aggarwal, Sugata Ghosal
  • Patent number: 7454064
    Abstract: The present invention discloses a coder and a coding method that raise the possibility of improving the compression ratio of multivalued image data in which one pixel consists of a plurality of bits and are accordingly effective to increase the amount of image that is stored in a recording medium with a certain capacity. The coder according to the present invention includes an obtaining unit for obtaining a predetermined amount of image data in which one pixel consists of a plurality of bits, a developing unit for developing on the virtual plane each piece of the bit data in the obtained image data, and a coding unit for performing the entropy coding on the developed bit data.
    Type: Grant
    Filed: October 26, 2004
    Date of Patent: November 18, 2008
    Assignee: Minolta Co., Ltd.
    Inventor: Nobuhiro Mishima
  • Patent number: 7450769
    Abstract: An image processing method for facilitating data transmission is provided. An image compression method is performed to convert X-bits binary digital signals to a binary compressed data in the form of n*2m, in which n is represented by the former Y bits of the X-bits binary digital signals, m is set to the value of (X?Y), and represented by binary numbers with [log2(X?Y+1)] bits. The binary compressed data is transmitted with a sequence of [log2(X?Y+1)]+Y bits, representing (m, n), wherein m is the former [log2(X?Y+1)] bits and n is the latter Y bits. Therefore, by the present image compression method, the transmission amount of image data is reduced. The transmission time of image data and the volume of a memory for storing the image data are also reduced.
    Type: Grant
    Filed: February 27, 2006
    Date of Patent: November 11, 2008
    Assignee: Transpacific IP, Ltd.
    Inventor: Shih-Zheng Kuo
  • Patent number: 7447370
    Abstract: There is provided a method and apparatus for encoding and decoding motion vectors. Motion vectors are encoded through the steps of: (a) predicting motion vectors of a type identical to that of a present block and obtaining predictive motion vectors with respect to neighbor blocks having motion vectors of a type different from that of the present block among a plurality of neighbor blocks adjacent to the present block; (b) calculating a representative value of the motion vectors of the type identical to that of the present block from the motion vectors of the neighbor blocks and the predictive motion vectors; (c) calculating a difference value between the calculated representative value and the motion vector of the present block; and (d) encoding the calculated difference value. The motion vectors can be more efficiently encoded even when they refer to different reference pictures.
    Type: Grant
    Filed: July 3, 2007
    Date of Patent: November 4, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woong-il Choi, Byeung-woo Jēon
  • Patent number: 7447371
    Abstract: There is provided a method and apparatus for encoding and decoding motion vectors. Motion vectors are encoded through the steps of: (a) predicting motion vectors of a type identical to that of a present block and obtaining predictive motion vectors with respect to neighbor blocks having motion vectors of a type different from that of the present block among a plurality of neighbor blocks adjacent to the present block; (b) calculating a representative value of the motion vectors of the type identical to that of the present block from the motion vectors of the neighbor blocks and the predictive motion vectors; (c) calculating a difference value between the calculated representative value and the motion vector of the present block; and (d) encoding the calculated difference value. The motion vectors can be more efficiently encoded even when they refer to different reference pictures.
    Type: Grant
    Filed: July 3, 2007
    Date of Patent: November 4, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woong-il Choi, Byeung-woo Jeon
  • Patent number: 7447375
    Abstract: A method of compensating for image intensity variation in a scanline of a scanned image caused by variation in sensor integration time in a non-shuttered CCD image sensor comprising the steps of (a) determining for the scanline a multiplicative compensation factor, Kc (b) multiplying the sensed intensity of light received by sensor elements present in the CCD image sensor for the scanline by Kc to produce a compensated intensity value for the scanline and (c) employing the compensated intensity value in an image processing pipeline to produce the scanned image.
    Type: Grant
    Filed: January 10, 2005
    Date of Patent: November 4, 2008
    Assignee: Conexant Systems, Inc.
    Inventors: Derek T. Walton, Brendan P. Mullaly
  • Patent number: 7440611
    Abstract: A method for characterizing an image where a number of test areas of predefined shape and size are located on the image. The color or the texture of the image over each of the test areas is quantified. The image can be characterized by statistical descriptions of the frequency distribution of color or texture of the test areas.
    Type: Grant
    Filed: May 12, 2005
    Date of Patent: October 21, 2008
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Richard Qian, Peter J. L. Van Beek
  • Patent number: 7440637
    Abstract: A method and apparatus is provided for capturing images using a camera or other imager having imaging sensitivity characteristics which vary across the imager's viewing angle. The imager's characteristics can be non-uniform with respect to exposure, color sensitivity, polarization sensitivity, focal distance, and/or any other aspect of image detection. The imager is rotated or translated in order to capture different portions of the scene being imaged. Because the imager is in multiple positions when the respective scene portions are captured, each scene portion is imaged by multiple portions of the imager's sensitivity profile.
    Type: Grant
    Filed: July 23, 2001
    Date of Patent: October 21, 2008
    Assignee: The Trustees of Columbia University in the City of New York
    Inventors: Yoav Y. Schechner, Shree K. Nayar
  • Patent number: 7437011
    Abstract: A color-space conversion processor converts input digital image data into YUV color space, and a wavelet conversion processor performs wavelet conversion processing on the data. A face-area recognition processor extracts a face area in the image based on the obtained conversion coefficients. A quantization processor performs quantization processing on the input conversion coefficients while changing quantization coefficients used in the quantization processing in and out of the extracted face area. A variable-length coding processor encodes the quantized coefficients. A code synthesizing processor synthesizes the obtained respective color component code data with information indicating the face area extracted by the face-area recognition processor, and outputs the synthesized data as a code string.
    Type: Grant
    Filed: November 18, 2003
    Date of Patent: October 14, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masami Kato
  • Patent number: 7433529
    Abstract: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.
    Type: Grant
    Filed: February 5, 2004
    Date of Patent: October 7, 2008
    Assignee: International Business Machines Corporation
    Inventors: Joan LaVerne Mitchell, Jennifer Quirin Trelewicz, Michael Thomas Brady
  • Patent number: 7433542
    Abstract: The present invention is relates to a method for measuring average line width of line and space patterns in a simplified manner and at high speed without measuring at many positions. An average line width, an average space width, and an average pitch width are calculated from peak intervals of auto-correlation values of a differentiated image of the line and space patterns or peak patterns corresponding to line edges on projection data of the differentiated image.
    Type: Grant
    Filed: December 22, 2004
    Date of Patent: October 7, 2008
    Assignee: Hitachi High-Technologies Corporation
    Inventors: Atsushi Takane, Tatsuya Maeda, Takashi Iizumi
  • Patent number: 7433530
    Abstract: A method for the scaling of data is provided. An exemplary use of the disclosed embodiments involves the scaling up in size or the scaling down in size of computer images. n-dimensional transformed data representing some original n-dimensional real data is received. An m-dimensional inverse transform on the n-dimensional transformed data is performed to produce hybrid data, where 1?m<n. The hybrid data is scaled in p dimensions to produce scaled hybrid data representing a desired p-dimensional change in the n-dimensional real data where p?m. Finally, an m-dimensional forward transform is performed on the scaled hybrid data to produce n-dimensional scaled transformed data.
    Type: Grant
    Filed: November 3, 2004
    Date of Patent: October 7, 2008
    Assignee: International Business Machines Corporation
    Inventors: Joan La Verne Mitchell, Timothy James Trenary
  • Patent number: 7428343
    Abstract: An apparatus and method of measuring noise in video signals includes a high-frequency component determination part that detects a high-frequency component value of a first image to measure noise in a blockwise unit, a spatial filter that filters the first image in the blockwise unit, by applying different filtering methods according to the high frequency component value, and outputting the filtered image as a second image, a motion compensation error determination part that determines a presence of a motion compensation error by comparing a first difference between corresponding pixel values of the first image and the second image with a second difference between corresponding pixel values of the first image and a third image which is motion-compensated image derived from the first image, and a noise calculator that measures noise with reference to the second difference between the corresponding pixel values of the first image and the third image for pixels determined by the motion compensation error determin
    Type: Grant
    Filed: November 12, 2004
    Date of Patent: September 23, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jae-han Jung
  • Patent number: 7426307
    Abstract: An image decoding method including the steps of: receiving an encode bitstream including information of I and P frames; and executing motion compensation by synthesizing a predicted image of a current frame using motion vector information included in the encoded bitstream and a reference image which is a previously decoded image, wherein said motion compensation includes calculating intensity values at points where no pixels actually exist in the reference image by interpolation, wherein said interpolation is done according to information specifying a positive rounding method or a negative rounding method included in a header section of the encoded bitstream, when the current frame is a P frame, and wherein information specifying a positive rounding method or a negative rounding method is not included in a header section of the encoded bitstream when the current frame is an I frame.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: September 16, 2008
    Assignee: Hitachi, Ltd.
    Inventor: Yuichiro Nakaya
  • Patent number: 7426298
    Abstract: The image processing device is configured including: a Y/C separator section for separating image data into chromaticity data BYxy, RYxy and luminosity data YYxy; a chromaticity noise removing section for smoothing the chromaticity data BYxy, RYxy; a luminosity noise removing section for smoothing the luminosity data YYxy; and a noise-removing-rate computing section for computing a distribution parameter DP representative of a variation of the luminosity data YYxy in two-dimensional coordinate space and computing, for each unit area of an image, a rate of the smoothing of the chromaticity data BYxy, RYxy and a rate of the smoothing of the luminosity data YYxy according to the distribution parameter DP as outputs to the chromaticity noise removing section and the luminosity noise removing section respectively. The image processing device can execute image processing on digital image data to reduce a coarse look caused by film particles without blurring edges in the image.
    Type: Grant
    Filed: August 23, 2005
    Date of Patent: September 16, 2008
    Assignee: Noritsu Koki Co., Ltd.
    Inventor: Kouji Kita
  • Patent number: 7426299
    Abstract: Correction for color fog is securely achieved with limited load of processing. The RGB image data are converted into the luminance Y and the chromaticity values C1, C2, then a highlight point and a shadow point are determined and are connected to define the axis of the color solid. The color solid is rotated so as that the axis becomes parallel to the luminance axis Y and is so translated in parallel manner that the pixel of the minimum luminance coincides with the original point of the color space.
    Type: Grant
    Filed: January 29, 2007
    Date of Patent: September 16, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Manabu Yamazoe, Kentaro Yano
  • Patent number: 7424161
    Abstract: An image coding method including the steps of: estimating motion vectors between an input image to be coded and the reference image, synthesizing a prediction image of the input image using the motion vectors and the reference image, and generating a difference image by calculating a difference between the image and the prediction image; and producing coded information of the input image including information related to the difference image and the motion vectors, wherein the prediction image is synthesized by calculating intensity values at points where no pixels actually exist in the reference image by interpolation, wherein the interpolation is done using a positive rounding method or a negative rounding method when the input image is coded as a P frame, wherein the coded information of the input image coded as P frames includes information specifying the rounding method used in the interpolation, and wherein the coded information of the input images coded as I frames does not include information specifyin
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: September 9, 2008
    Assignee: Hitachi, Ltd.
    Inventor: Yuichiro Nakaya
  • Patent number: 7424157
    Abstract: A computer system and methods for processing image data, such as video data, are described. The invention provides a representation of video data that can be used to assess agreement between the data and a fitting model for a particular parameterization of the data. This allows the comparison of different parameterization techniques and the selection of the optimum one for continued video processing of the particular data. The representation can be utilized in intermediate form as part of a larger process or as a feedback mechanism for processing video data. When utilized in its intermediate form, the invention can be used in processes for storage, enhancement, refinement, feature extraction, compression, coding, and transmission of video data. The invention serves to extract salient information in a robust and efficient manner while addressing the problems typically associated with video data sources.
    Type: Grant
    Filed: November 29, 2006
    Date of Patent: September 9, 2008
    Assignee: Euclid Discoveries, LLC
    Inventor: Charles Paul Pace
  • Patent number: 7424165
    Abstract: A method and system for auto-focusing is disclosed where the number of the fractal pixels having a fractal dimension within a predetermined range is determined. The focused image is determined by adjusting the image to maximize the fractal pixel count. Alternatively, the focused image may be selected from a set of images, the image having the largest fractal pixel count selected as the focused image.
    Type: Grant
    Filed: October 5, 2004
    Date of Patent: September 9, 2008
    Assignee: Ikonisys, Inc.
    Inventor: Joel M. Recht
  • Patent number: 7421133
    Abstract: An image decoder including: a memory to store a reference image which is a previously decoded image; and a synthesizer to receive an encoded bitstream including information of I and P frames, and execute motion compensation by synthesizing a predicted image of a current frame using motion vector information included in the encoded bitstream and the reference image, wherein said motion compensation includes calculating intensity values at points where no pixels actually exist in the reference image by interpolation, wherein said interpolation is done according to information specifying a positive rounding method or a negative rounding method which is included in a header section of the encoded bitstream when the current frame is a P frame, and wherein information specifying a positive rounding method or a negative rounding method is not included in a header section of the encoded bitstream when the current frame is an I frame.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: September 2, 2008
    Assignee: Hitachi, Ltd.
    Inventor: Yuichiro Nakaya