Patents Examined by G. F. Cunningham
  • Patent number: 7502032
    Abstract: An operating system (OS) includes a color adjuster that can map a color space to an adjusted color space that a user can discriminate. The color adjuster can map colors in the gaps of the user's discriminable color space to colors that the user can discriminate or, alternatively to cues. The OS can also include an assessor to determine whether a user would benefit from the use of an adjusted color space. The assessor can also receive color discrimination data associated with a user without having to perform an assessment (e.g., from a profile or “passport” that includes data from a previous assessment performed on another computer or device). This data can be stored on removable media, a smart device, a node on a network, and then accessed by the assessor.
    Type: Grant
    Filed: October 6, 2004
    Date of Patent: March 10, 2009
    Assignee: Microsoft Corporation
    Inventors: Cyra S Richardson, Peter A Gurevich, Thomas W Olsen, Bradley Phillip Gibson, Michael D Stokes
  • Patent number: 7388987
    Abstract: Methods, machines, and machine-readable media for computing dissimilarity measures are described. In one aspect, a first set of pixel neighborhood values (PNVs) is computed from respective sets of pixel values of a first image corresponding to different spatially-shifted pixel neighborhoods each encompassing a mutual target pixel in the first image. A second set of PNVs is computed from respective sets of pixel values of a second image corresponding to different spatially-shifted pixel neighborhoods each encompassing a mutual target pixel in the second image. A measure of dissimilarity is computed based at least in part on the first and second sets of computed PNVs. The computed dissimilarity measure is stored on a machine-readable medium.
    Type: Grant
    Filed: May 28, 2004
    Date of Patent: June 17, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Mei Chen
  • Patent number: 7382932
    Abstract: This invention obtains information required to quantitatively evaluate block distortion of an image on the basis of encoded data that utilizes the compression encoding technique for respective blocks. To this end, a compression encoding unit (106) compression-encodes an image input from an image input unit (104) in accordance with an encoding parameter input from an encoding parameter input unit (107). A decoding unit (108) generates a decoded image by decoding the compression-encoded data. A spatial differentiator (101) in a block distortion evaluator (100) makes a spatial derivative calculation of the original image data, and a spatial differentiator (102) makes a spatial derivative calculation of the decoded image. An evaluation information calculator (103) generates block distortion index information on the basis of these two derivative calculation results.
    Type: Grant
    Filed: November 16, 2004
    Date of Patent: June 3, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hideaki Hattori
  • Patent number: 7382904
    Abstract: A security system using fingerprints, including a fingerprint scan part creating a fingerprint image when a finger contacts the fingerprint scan part; a fingerprint image storing part storing representative reference fingerprint images and at least one auxiliary reference fingerprint image for registered users; and a control part determining whether one of the representative reference fingerprint images matches a first input fingerprint image input through the fingerprint scan part, reading auxiliary reference fingerprint images corresponding to a matching representative reference fingerprint image, and comparing other fingerprint images input after the first input fingerprint image with the auxiliary reference fingerprint images to determine user authentication.
    Type: Grant
    Filed: October 24, 2003
    Date of Patent: June 3, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Woo-hyoung Lee
  • Patent number: 7376284
    Abstract: A method for deriving three-dimensional measurement information and/or creating three-dimensional models and maps, from single images of at least one three-dimensional object is provided. In another aspect of the method, the method includes the further step of creating three-dimensional models or maps based on the projection and/or shadow measurements. A series of algorithms are also provided for processing the method of the invention. A computer system and related computer program for deriving three-dimensional measurement information and/or creating three-dimensional models and maps, from single images of at least one three-dimensional object is provided based on the disclosed method is also provided.
    Type: Grant
    Filed: January 18, 2005
    Date of Patent: May 20, 2008
    Assignee: Microsoft Corporation
    Inventors: C. Vincent Tao, Yong Hu, Peter Lenson, Arie Croitoru, Wanshou Jiang
  • Patent number: 7362911
    Abstract: A method for removing a stationary noise pattern from digital images uses an adaptive noise estimation algorithm to calculate a prediction of the fixed pattern noise and a confidence estimate for the prediction. In one embodiment, a predicted noise value is obtained from the captured image and a predicted image derived from spatial and temporal pixel value prediction techniques. The predicted noise value is used to update a fixed pattern noise estimate only when the confidence estimate for the predicted image is high. In another embodiment, the confidence estimate is used as a weight factor for blending the noise prediction into the noise estimate. In yet another embodiment, the adaptive noise estimation algorithm is applied to a prediction area in the image for calculating scaling parameters which scaling parameters are used to calculate a noise estimate for the entire image based on a reference noise image.
    Type: Grant
    Filed: November 13, 2003
    Date of Patent: April 22, 2008
    Assignee: Pixim, Inc.
    Inventor: Michael Frank
  • Patent number: 7362902
    Abstract: Character data for a plurality of characters on which character recognition is being performed is received for processing. The character data includes character assignments and character locations. A reference location is defined in relation to a location of one of the characters, and the character assignments are resolved into one or more groupings according to a distance of the characters from the reference location.
    Type: Grant
    Filed: May 28, 2004
    Date of Patent: April 22, 2008
    Assignee: Affiliated Computer Services, Inc.
    Inventors: Billy S. Baker, Gary S. Smith
  • Patent number: 7356199
    Abstract: Disclosed herein is a mobile communication terminal equipped with a camera having an image distortion compensation function which compensates image distortion created by a luminance difference between pixels in the vicinity of a central portion of a pixel array of an image sensor and pixels in the vicinity of an outer portion of a pixel array of the image sensor by detecting a Y-component value of the central pixel of the pixel array of the image sensor and Y-component values of the pixels located diagonally to the central pixel, comparing the Y-component value of the central pixel with the Y-component values of the pixels located diagonally to the central pixel, generating compensation values for compensating signal distortion in each of the pixels located diagonally to the central pixel according to the comparison result, and outputting a distortion compensation command, together with the compensation values, to the ISP (image signal processor).
    Type: Grant
    Filed: December 27, 2004
    Date of Patent: April 8, 2008
    Assignee: Curitel Communications, Inc.
    Inventors: Dong-Uk Min, Bo-Hong Seo
  • Patent number: 7352884
    Abstract: Image processing method and apparatus of same are provided. An image processing method includes a first step of processing first image data obtained by capturing an image of a predetermined region including a blood vessel pattern of a biological entity so as to enhance the image corresponding to the blood vessel pattern in the first image data to generate second image data; a second step of processing each pixel data composing the second pixel data generated at the first step to generate index data indicating an average value of pixel data of pixels around a pixel corresponding to the pixel data or a value obtained by leveling pixel data of the surrounding pixels; and a third step of subtracting the index data generated at the second step corresponding to the pixel data from each pixel data composing the second image data generated at the first step to generate third image data.
    Type: Grant
    Filed: July 29, 2005
    Date of Patent: April 1, 2008
    Assignee: Sony Corporation
    Inventor: Hiroshi Abe
  • Patent number: 7340080
    Abstract: This invention refers to a fingerprint verification method and apparatus based on global ridgeline. Firstly, the invention search base point pair between the stored fingerprint template and the fingerprint template to be matched. The said base point pair is the positioning reference for position calibration between the stored fingerprint template and the fingerprint template to be matched. Secondly, generates fingerprint template after minutiae extraction with additional use of thinned global fingerprint ridgeline information. Then, observe similarity of minutiae topological structure or surrounding ridgeline distribution to determine base point pairs. Finally, align two fingerprints through base point pair alignment. Calculate matching ratio of ridgelines to determine whether two fingerprints match. Beneficial results of present invention: By using global ridgeline information, efficiency of searching & interference resistance capacity is greatly enhanced.
    Type: Grant
    Filed: April 18, 2005
    Date of Patent: March 4, 2008
    Assignee: Miaxis Biometrics Co., Ltd.
    Inventor: Zhongqiu Liu
  • Patent number: 7340110
    Abstract: A device and method for correcting a skew of an object in an image. The device and method comprises an input part for receiving an image; a binarization part for binarizing pixels of the image into pixels having brightness values for character pixels and background pixels; a candidate stripe generation part for generating candidate stripes by performing dilation on character regions of the binarized image. The device and method further comprises a stripe classification part for classifying candidate stripes having a predetermined eccentricity and blob size among the candidate stripes, as valid stripes; a skew angle decision part for calculating direction angles of the classified stripes, and determining a direction angle having the largest count value as a skew angle; and a skew correction part for correcting a skew of an image by rotating the mage by the skew angle.
    Type: Grant
    Filed: January 28, 2004
    Date of Patent: March 4, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Chae-Whan Lim, Nam-Chul Kim, Ick-Hoon Jang, Jun-Hyo Park
  • Patent number: 7330593
    Abstract: An image matching method and system for use with multiple images of a scene captured from different angles. Image matching is performed by identifying a plurality of segments within at least two images, determining an initial disparity values for pixels in the images and then determining initial disparity planes for the segments by fitting a plane to initial disparity values for the segments. A refined disparity plane set is created by iteratively refitting the disparity planes by using various fitting cost functions and weighted linear systems. A labeling of each segment to a disparity plane is made by minimizing a global energy function that includes energy terms for segment to disparity plane matching as well as penalizing disparity plane discontinuities between adjacent image segments.
    Type: Grant
    Filed: June 25, 2004
    Date of Patent: February 12, 2008
    Assignee: STMicroelectronics, Inc.
    Inventors: Li Hong, George-Qian Chen
  • Patent number: 7321679
    Abstract: A glass container inspection machine is disclosed for inspecting glass stippled bottles for defects. Stippled bottles are supported at an inspection station and are illuminated with a light source. The stippled bottle is imaged a pixel matrix with the pixels of the image varying in intensity from bright to gray at the points of stippling. A computer evaluates the pixels of the image including a look up table for values to be assigned to specific light intensities from light to black, the plot of the look up table having a high gain portion from black to gray and a continuous low gain portion from gray to white.
    Type: Grant
    Filed: July 2, 2004
    Date of Patent: January 22, 2008
    Assignee: Emhart Glass SA
    Inventors: Joe J. Dordoni, Sarath G. Tennakoon, Michael M. Rentschler, Richard D. Diehr, Kee Sin Loo
  • Patent number: 7321690
    Abstract: A device and method for determining whether or not an image is blurred. The device and method comprises an input part for receiving an image; a block classification part for dividing the received image into blocks and classifying the divided blocks into character blocks and background blocks; a character block energy calculation part for calculating an average energy ratio of the character blocks; and a blurring detection part for calculating an average energy ratio of the character blocks and determining whether or not the image is blurred based on a comparison of the average energy ratio with a predetermined threshold.
    Type: Grant
    Filed: January 28, 2004
    Date of Patent: January 22, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Chae-Whan Lim, Nam-Chul Kim, Ick-Hoon Jang, Chong-Heun Kim
  • Patent number: 7307636
    Abstract: An image file for storing a digital image and information related to the digital image includes digital image data; a user identifier; and affective information which relates to the feelings or emotions of the user toward the digital image.
    Type: Grant
    Filed: December 26, 2001
    Date of Patent: December 11, 2007
    Assignee: Eastman Kodak Company
    Inventors: Tomasz A. Matraszek, Elena A. Fedorovskaya, Serguei Endrikhovski, Kenneth A. Parulski
  • Patent number: 7308129
    Abstract: A characteristic amount calculating device for soldering inspection. The characteristic amount calculating device includes a design information inputting section for inputting design information of an inspection object, an inspection standard inputting section for inputting an inspection standard, a solder shape calculating section for calculating shape information of a solder fillet according to the design information, and an inspection image calculating section for calculating an inspection image according to the shape information.
    Type: Grant
    Filed: October 24, 2003
    Date of Patent: December 11, 2007
    Assignee: Fujitsu Limited
    Inventors: Masatomo Maida, Shuzo Igarashi
  • Patent number: 7304649
    Abstract: An object region data describing method of describing information about the object region in an image over a plurality of frames determines the region of a target object in an image using an approximate function that approximates the trajectory obtained by arranging, in the direction of frame advance, one representative point of an approximate figure for the object region and the difference values for determining the other representative points and describes information about the object region using a parameter for the function.
    Type: Grant
    Filed: July 27, 2005
    Date of Patent: December 4, 2007
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Osamu Hori, Toshimitsu Kaneko, Koji Yamamoto, Takeshi Mita, Koichi Masukura
  • Patent number: 7295711
    Abstract: One embodiment of the invention relates to a method of merging segments to form supersegments in an image. The image consists of a plurality of segments that are constituent portions of the image. At least one candidate segment(s) and at least one neighboring segment(s) for each candidate segment are identified. An error statistic for each pair, consisting of a candidate segment and a corresponding neighboring segment, is computed. A neighboring segment is determined that results in a smallest error statistic for a given candidate segment. A determination is also made as to whether the smallest error statistic is sufficiently small to merit merging of the corresponding pair of segments. The corresponding pair of segments is merged to create one supersegment. The supersegment is a new segment including all pixels formerly contained in one of the two segments that were merged.
    Type: Grant
    Filed: October 23, 2003
    Date of Patent: November 13, 2007
    Assignee: Altera Corporation
    Inventors: Sachin Ahuja, Gavin B. Horn, Michael Fleisher, John S. Chen, Adityo Prakash, Edward R. Ratner
  • Patent number: 7274368
    Abstract: A system, method, and computer program product are provided for remote rendering of computer graphics. The system includes a graphics application program resident at a remote server. The graphics application is invoked by a user or process located at a client. The invoked graphics application proceeds to issue graphics instructions. The graphics instructions are received by a remote rendering control system. Given that the client and server differ with respect to graphics context and image processing capability, the remote rendering control system modifies the graphics instructions in order to accommodate these differences. The modified graphics instructions are sent to graphics rendering resources, which produce one or more rendered images. Data representing the rendered images is written to one or more frame buffers. The remote rendering control system then reads this image data from the frame buffers. The image data is transmitted to the client for display or processing.
    Type: Grant
    Filed: July 31, 2000
    Date of Patent: September 25, 2007
    Assignee: Silicon Graphics, Inc.
    Inventor: Phillip C. Keslin
  • Patent number: 7274832
    Abstract: In methods, systems, and computer program products for locating a regularly configured object within a digital image, a plurality of primary rotated integral images of the digital image are computed. Each primary rotated integral image has a different in-plane rotation. A set of secondary rotated integral images are derived from each of the primary rotated integral images. The secondary rotated integral images have further in-plane rotations relative to the respective primary rotated integral image. A window is defined within the digital image and corresponding windows of the rotated integral images. The values of convolution sums of a predetermined set of feature boxes within the window, in each of the rotated integral images are extracted. The dimensionality of the convolution sums is reduced to provide a set of reduced sums. A probability model is applied to the reduced sums to provide a best estimated derotated image of the window.
    Type: Grant
    Filed: November 13, 2003
    Date of Patent: September 25, 2007
    Assignee: Eastman Kodak Company
    Inventor: Henry Nicponski