Patents Examined by Colin LaRose
  • Patent number: 7095887
    Abstract: A method of adapting image information to the perceptive capacity of the human eye, having the following steps: (a) displaying lightness values and colorimetric values or chromaticity steps from an original image as a group of points in an initial color space; (b) transferring the group of points into a physiological substantially equal-spaced perceived color space while maintaining the geometry of the group of points within the limits of an output color space projected into the perceived color space; (c) transforming the group of clouds from the perceived color space into the output color space by using the transformation equations existing between the perceived color space and the output color space; and/or (d) displaying the image with lightness values and colorimetric values or chromaticity steps in accordance with the points contained in the output color space.
    Type: Grant
    Filed: November 13, 2001
    Date of Patent: August 22, 2006
    Inventor: Thomas Maier
  • Patent number: 7092564
    Abstract: An image processing apparatus and method for analyzing a digital image and automatically generating a visually attractive frame for the image. A data set for the image is analyzed, preferably in color space, to determine one or more image components representing dominant colors in the image. The components are characterized individually, and then these individual component characterizations are used to characterize the image overall. Based on the overall image characteristics, the framing scheme parameters are determined and used in turn to generate the attributes of a visually attractive frame for the image. A data set for the framed image is then generated, which may be sent to an imaging device for display or printing, or simply stored as a new data set for later use. The user has the ability to modify the rules that determine the framing scheme parameters so as to adjust the framed image if desired.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: August 15, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Charles Chi Jia, Cindy Sansom-Wai, Laura X. Zhou
  • Patent number: 7092554
    Abstract: A digital image processing method for locating eyes and mouth in a digital face image. The method includes the steps of detecting iris colored pixels in the digital face image; grouping the iris colored pixels into clusters; detecting eye positions using the iris colored pixels; identifying salient pixels relating to a facial feature in the digital face image; generating a signature curve using the salient pixels; and using the signature curve and the eye positions to locate a mouth position. In a preferred embodiment, a summation of squared difference method is used to detect the eye positions. In another preferred embodiment, the eyes and mouth positions are validated using statistics.
    Type: Grant
    Filed: May 1, 2001
    Date of Patent: August 15, 2006
    Assignee: Eastman Kodak Company
    Inventors: Shoupu Chen, Lawrence A. Ray
  • Patent number: 7085425
    Abstract: In an embedded DCT-based (EDCT) image coding method, decoded images which give better PSNR over earlier JPEG and DCT-based coders are obtained by a scanning order starting, for each bitplane, from the upper left corner of a DCT block (corresponding to the DC coefficient) and transmitting the coefficients in an order of importance. An embedded bit-stream is produced by the encoder. The decoder can cut the bit-stream at any point and therefore reconstruct an image at a lower bitrate. The quality of the reconstructed image at this lower rate is the same as if the image was coder directly at that rate. Near lossless reconstruction of the image is possible, up to the accuracy of the DCT coefficients. The algorithm is very useful in various applications, like WWW, fast browsing of databases, medical imaging, etc.
    Type: Grant
    Filed: June 3, 2004
    Date of Patent: August 1, 2006
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Charilaos Christopoulos, David Nister
  • Patent number: 7076095
    Abstract: A method and apparatus for sectioning an image into a plurality of regions, by which regions of an image having various features can be extracted stably in a form similar to what humans can perceive, are provided.
    Type: Grant
    Filed: October 22, 2001
    Date of Patent: July 11, 2006
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sang-kyun Kim, Dmitry Nikolayev
  • Patent number: 7072508
    Abstract: An electronic camera imaging system records a color filter array (CFA) image. The missing color values of the CFA image are reconstructed using a linear transformation. The coefficients of the linear transformation are estimated in one embodiment by computing an average value over a window of the CFA image by equalizing the mean and the variance of the color channels of the window. In another embodiment, the coefficients of the linear transformation are estimated by fitting a line to a set of the sums of column and rows of color channels of a window of the CFA image.
    Type: Grant
    Filed: January 10, 2001
    Date of Patent: July 4, 2006
    Assignee: Xerox Corporation
    Inventor: Christopher R. Dance
  • Patent number: 7068847
    Abstract: A high-resolution still picture decoding device is disclosed, which has a memory device, an image decoder, and a decoding controller. The memory device has a bit-stream buffer, a frame buffer and a temporary buffer. The image decoder and decoding controller decode the bit-stream data in the bit-stream buffer and store the decoded data in the frame buffer or temporary buffer. When a still picture is to be displayed, the frame buffer stores part of the frame data corresponding to the still picture and the temporary buffer is provided to store the other frame data which is decoded in real time as the still picture is displayed. The data in the frame buffer and temporary buffer is output for displaying a high-resolution still picture.
    Type: Grant
    Filed: September 8, 2000
    Date of Patent: June 27, 2006
    Assignee: Sunplus Technology Co., Ltd.
    Inventor: Wen-Kuan Chen
  • Patent number: 7068841
    Abstract: A method and apparatus for enhancing a digital image. First, human faces are located within a digital image. The digital image is then analyzed, including analysis of the regions determined to be human faces and the analysis of the digital image as a whole. A tone mapping function is then determined for enhancing the image quality of the digital image. The tone mapping function is determined using both the analysis of detected faces and the analysis of the image as a whole to obtain a tone mapping function that incorporates both psychological factors (e.g., average face region lightness and average picture lightness) and signal factors (e.g., digital resolution, face region contrast, histogram uniformity, and noise issue). The tone mapping function is then applied to the digital image so as to produce an enhanced digital image. The present invention is automatic and does not require that the user provide any input.
    Type: Grant
    Filed: June 29, 2001
    Date of Patent: June 27, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Huitao Luo
  • Patent number: 7054471
    Abstract: A plurality of images of portions of a fingerprint surface is generated by measuring structural features the portions of the surface with a sensor array as the surface is moved relative to the array. A two-dimensional image of the fingerprint surface is constructed from a portion of the plurality of images. In one embodiment, a varying voltage is applied to a finger positioned over an exciting electrode and a capacitive sensor array, and the capacitance or impedance through the finger is measured between the electrode and the array to detect variations in capacitance or impedance caused by variations in the structural features of the fingerprint surface.
    Type: Grant
    Filed: May 19, 2004
    Date of Patent: May 30, 2006
    Assignee: SINTEF
    Inventor: Jon Tschudi
  • Patent number: 7054486
    Abstract: An image processing system is arranged to process an array of pixels. The array is scanned in a sequential manner, pixel by pixel, each pixel being scanned only once. The resulting scan data is processed to identify pixels which contain image information of significance, and to assign these pixels to an image segment which may contain a number of such pixels. The system provides a data output of summary information pertaining to the segment or segments identified in the image. In this way a segmentation scan is performed which is very efficient and which produces summary information without a further processing step.
    Type: Grant
    Filed: January 31, 2002
    Date of Patent: May 30, 2006
    Assignee: International Business Machines Corporation
    Inventor: Stephen James Todd
  • Patent number: 7054484
    Abstract: The invention relates to digital image enhancement, and more precisely to a guided color correction system that produces a desirable image display and reproduction. A major objective of the invention is to determine appropriate image transformations based on the user's personal preference. This is achieved by using a guided system that employs diametrically opposed or contrariwise enhancement parameter transformation previews. During the process, the user chooses the most preferred preview to determine a parameter. The amount for each parameter is determined and a final transformation is applied. The invention is designed to increase color correction speed, efficiency, and accuracy by drastically reducing the complexity and heretofore random, haphazard, and arbitrary process of conventional digital image enhancement and color correction.
    Type: Grant
    Filed: July 12, 2002
    Date of Patent: May 30, 2006
    Inventors: Kirk S. Lyford, Michael F. Schumacher, C. Larry Willett
  • Patent number: 7043092
    Abstract: Quantization in video coding is a lossy treatment and has as its main result that blocking artefacts occur at the boundary of two blocks during the decoding process. The invention relates to a method of removing these blocking artefacts. It implements a filtering step in the decoding process applied to a segment of pixels phaddling the boundary, which segment has pixels at the ends (R3, L3) that agree with a chrominance similarity criterion (step 1), i.e. filtering is applied to segments for which the pixels at the ends have similar colors.
    Type: Grant
    Filed: February 8, 2000
    Date of Patent: May 9, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Françoise Groliere
  • Patent number: 7039228
    Abstract: An optical inspection system and method for inspecting a component on a printed circuit board (PCB) which determines three-dimensional information in a single scan. A first visual light source illuminates the PCB surface and component with a green light while a second visual light source illuminates the PCB and component with a blue light. At least one laser light source simultaneously illuminates the surface of the PCB with a narrow coherent red-light laser beam. The laser light source is mounted off vertical on a movable mount which enables the laser beam to be directed over an area of interest on the surface of the PCB. The system also includes a color scan camera mounted vertically above the PCB. The camera has red, green, and blue channels. The green and blue channels capture an image of the illuminated surface of the PCB which is used by a computer to determine two-dimensional information about the component.
    Type: Grant
    Filed: November 19, 1999
    Date of Patent: May 2, 2006
    Assignee: Rudolph Technologies, Inc.
    Inventors: Ramakrishna Pattikonda, Youling Lin
  • Patent number: 7035463
    Abstract: A document image processing device and method for extracting a title region and a mark attached by the user from a document image to use them as document tag information. A region with a region average character size larger then a predetermine extraction judging value is extracted as a title region by title region extracting means. As a result, title regions can be extracted from one document image. A mark that the user makes on an input image is extracted by mark extracting means, and characteristic value of the mark is found by calculating means. Document tag information to be imparted to the input image is selected from reference tag information according to the characteristic value and the attribute value of the reference tag information imparting means. Thus, document tag information is automatically imparted to a document image.
    Type: Grant
    Filed: February 29, 2000
    Date of Patent: April 25, 2006
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Yusuke Monobe, Atsushi Hirose, Akito Umebayashi
  • Patent number: 7035444
    Abstract: A system comprising means, which stores, regenerates, or matches shape of curves, by using a specified group of data in length to express a shape of curve. The system uses a sequence of several measure points on the curve, which are determined so as to make the same distances between those adjacent measure points. They are the data of lengths of arcs between starting measure point and ending measure points among every three consecutive measure points on the curve.
    Type: Grant
    Filed: October 9, 2001
    Date of Patent: April 25, 2006
    Inventors: Hiroaki Kunieda, Tsuyoshi Isshiki, Dongju Li, Tomohiko Otsuka, Mohamed Mostafa
  • Patent number: 7031530
    Abstract: A method is disclosed for classifying an input pattern into an associated class through use of a compound classifier. Data pertaining to preselected features present within the input pattern are extracted. A discriminant value for each of a plurality of classes is then determined via a first classification technique. This value reflects the relative likelihood that a class is the associated class. The class with the highest relative likelihood is selected. A confidence value is generated via a second classification technique. This confidence value is reflective of the a posteriori probability that the selected class is the associated class. The selected class is rejected if the determined confidence value is below a predetermined threshold value.
    Type: Grant
    Filed: November 27, 2001
    Date of Patent: April 18, 2006
    Assignee: Lockheed Martin Corporation
    Inventors: Stanley W. Driggs, Elliott D. Reitz, II, Dennis A. Tillotson
  • Patent number: 7031517
    Abstract: The method discloses a method of segmenting an image. The method firstly (304) allocates pixels as seeds in areas of an image as a function of the luminance of the pixels and the size of those areas. The method then grows (306) regions from said seeds so as to segment the image into a number of regions. The method considers a number of pixels that border the growing regions and the pixel that is most similar in luminance to a region it borders is appended (528) to that region. The method then updates (528) the luminance of the appended region. The method continues until there are no more pixels bordering the growing regions. The method then encodes the segmented image (106). It does this by splitting (604) the image into a number of rectangular sub-images in a quadtree manner until each rectangular sub-image comprises a segmented image forming the dominant portion of the sub-image. The method then merges (606) rectangular sub-images which have a common dominant portion and share a common edge.
    Type: Grant
    Filed: October 1, 1999
    Date of Patent: April 18, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventors: Delphine Anh Dao Le, Alison Joan Lennon, Mathieu Hitter
  • Patent number: 7027647
    Abstract: Methods for decomposing compound documents for mixed raster content representation are provided. A method for decomposing an image includes the step of decomposing the image into a plurality of stripes. Each stripe is decomposed into foreground, background, and mask layers. The layers are interpolated to modify values of irrelevant pixels in order to achieve more efficient compression. The layers may subsequently be compressed with a coder.
    Type: Grant
    Filed: December 31, 2001
    Date of Patent: April 11, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Debargha Mukherjee, Nasir Memon, Amir Said
  • Patent number: 7027651
    Abstract: A method of pattern matching for recognition of objects within an image, uses a model defined by a set of one or more model primitives representative of large scale structures of an archetype. The image is analyzed to derive at least one target primitive representative of a large scale structure of the image. A basis is derived from at least one of the target primitives, and each of the target primitives represented as invariants in the derived basis. For each target primitive, any model primitives that at least partially match the target primitive are identified. Each identified model primitive is then processed to calculate a figure of merit indicative of a degree of correspondence between the target primitive and the model primitive. In some embodiments, the figure of merit is an Orthogonal projection between the target and model primitives, which is and accumulated for each model basis.
    Type: Grant
    Filed: October 17, 2001
    Date of Patent: April 11, 2006
    Assignee: Matrox Electronic Systems Ltd.
    Inventors: Christian Simon, Djamel Meddah
  • Patent number: 7027655
    Abstract: Methods and systems for compression of digital images (still or motion sequences) are provided wherein predetermined criteria may be used to identify a plurality of areas of interest in the image, and each area of interest is encoded with a corresponding quality level (Q-factor). In particular, the predetermined criteria may be derived from measurements of where a viewing audience is focusing their gaze (area of interest). In addition, the predetermined criteria may be used to create areas of interest in an image in order to focus an observer's attention to that area. Portions of the image outside of the areas of interest are encoded at a lower quality factor and bit rate. The result is higher compression ratios without adversely affecting a viewer's perception of the overall quality of the image.
    Type: Grant
    Filed: March 29, 2001
    Date of Patent: April 11, 2006
    Assignee: Electronics For Imaging, Inc.
    Inventors: Richard A. Keeney, Thor A. Olson