Patents Examined by Colin LaRose
  • Patent number: 7327876
    Abstract: An image processing device includes: a color coordinate conversion device which converts color coordinates of a color signal which has been obtained by color separation; and a two dimensional look up table which is used for correcting a chromaticity signal which has been obtained by color coordinate conversion by the color coordinate conversion device.
    Type: Grant
    Filed: November 15, 2001
    Date of Patent: February 5, 2008
    Assignee: Nikon Corporation
    Inventor: Hideo Hoshuyama
  • Patent number: 7327888
    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: February 3, 2006
    Date of Patent: February 5, 2008
    Assignee: Matrox Electronic Systems, Ltd.
    Inventors: Christian Simon, Djamel Meddah
  • Patent number: 7308131
    Abstract: A method for representing an omni directional-like image by capturing an omnidirectional-like image and determining a representation format that is commonly applicable to any image acquisition system that is able to capture the omnidirectional-like image. The captured omnidirectional-like image is mapped onto the determined representation format.
    Type: Grant
    Filed: December 3, 2002
    Date of Patent: December 11, 2007
    Assignee: NTT DoCoMo, Inc.
    Inventors: Dan Lelescu, Frank Jan Bossen
  • Patent number: 7302103
    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: February 23, 2006
    Date of Patent: November 27, 2007
    Assignee: Electronics for Imaging, Inc.
    Inventors: Richard A. Keeney, Thor A. Olson
  • Patent number: 7298903
    Abstract: A system for separating text and drawings in a digital ink file (e.g., a handwritten digital ink file). A stroke analyzer classifies single strokes that have been input by a user as “text” or “unknown.” The stroke analyzer utilizes a trainable classifier, such as a support vector machine. A grouping component is provided that groups text strokes in an attempt to form text objects (e.g., words, characters, or letters). The grouping component also groups unknown strokes in an attempt to form objects (e.g., shapes, drawings, or even text). A trainable classifier, such as a support vector machine, evaluates the grouped strokes to determine if they are objects.
    Type: Grant
    Filed: June 28, 2001
    Date of Patent: November 20, 2007
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Haibin Ling, Siwei Lyu, Yu Zou
  • Patent number: 7298865
    Abstract: For each small image region (in space and time), a measure of perceptual transparence of each of a set of possible watermark carrier modulations is used to choose a subset of such modulations, from which a secure random number generator selects, for each image region, a single carrier, modulations of which carry the watermark data.
    Type: Grant
    Filed: April 18, 2002
    Date of Patent: November 20, 2007
    Assignee: Sarnoff Corporation
    Inventors: Jeffrey Lubin, Jeffrey Adam Bloom
  • Patent number: 7298896
    Abstract: An image processing device such as an image scanner, etc., and its objective is to actualize a proper binarizing routine specific to the types of images. A histogram of density values is drawn based on decoded data, and after the respective levels and frequencies of the white and black peak values have been calculated, the types of decoded images are classified based on their relationships. After the original type has been thus determined, a binarization threshold value calculation method optimally suited for said type is selected, and after the threshold value has been thereby calculated, an image binarizing routine is executed.
    Type: Grant
    Filed: March 2, 2001
    Date of Patent: November 20, 2007
    Assignee: Fujitsu Limited
    Inventors: Nobuyasu Yamaguchi, Hirotaka Chiba, Tsugio Noda
  • Patent number: 7295718
    Abstract: A method for constructing a database having image information representing a plurality of images including the steps of: a) calculating L×5 number of normalized edge histogram bins to generate L number of edge histograms of a target image, wherein each edge histogram has five normalized edge histogram bins and represents a spatial distribution of five reference edges in a sub-image and L is a positive integer, wherein the reference edges include four directional edges and a non-directional edge; b) non-linearly quantizing the L×5 number of normalized edge histogram bins to generate L×5 number of quantization index values for the target image; c) storing the L×5 number of quantization index values to the database; and d) repeating the steps a) to c) until all of the stored images are processed to thereby construct the database having the image information.
    Type: Grant
    Filed: October 18, 2001
    Date of Patent: November 13, 2007
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Soo-Jun Park, Chee Sun Won, Dong-Kwon Park, Hyunjin Kim, Sung Hee Park, Myung Gil Jang
  • Patent number: 7292722
    Abstract: A method for representing an omnidirectional-like image by capturing an omnidirectional-like image and determining a representation format that is commonly applicable to any image acquisition system that is able to capture the omnidirectional-like image. The captured omnidirectional-like image is mapped onto the determined representation format.
    Type: Grant
    Filed: July 12, 2006
    Date of Patent: November 6, 2007
    Assignee: NTT Docomo, Inc.
    Inventors: Dan Lelescu, Frank Jan Bossen
  • Patent number: 7277571
    Abstract: It is an object of the present invention to make it possible to apply an effect, which does not cause deficiency in any direction of 360 degrees within a virtual three-dimensional space, around an object.
    Type: Grant
    Filed: May 20, 2003
    Date of Patent: October 2, 2007
    Assignee: Sega Corporation
    Inventor: Fumiaki Hara
  • Patent number: 7277596
    Abstract: An image input apparatus includes a show-through elimination part performing show-through elimination on image data read from a front face of an original and image data read from a back face of the original. An image compression part compresses and converts, into codes, the image data of the front face and the back face from which image data show-through is eliminated. The show-through elimination part uses the image data of the back face when performing the show-through elimination on the image data of the front face and uses the image data of the front face when performing the show-through elimination of the image data of the back face.
    Type: Grant
    Filed: April 9, 2003
    Date of Patent: October 2, 2007
    Assignee: Ricoh Company, Ltd.
    Inventor: Tooru Suino
  • Patent number: 7272249
    Abstract: A fingerprint authentication device comprises input finger characteristic judging portion 13. The input finger characteristic judging portion 13 judges whether the input data is proper or not on the basis of spatial distribution of brightness in an fingerprint image represented by the input data. An observation line deciding portion decides an observation line on the fingerprint image. A peak envelope calculating portion graphs the brightness against positions on the observation line and draws envelopes of line graphs each of which links local maximums or local minimums of the brightness. A discriminative value calculating portion calculates discriminative values by the use of a brightness distribution function and peak envelop functions. A deciding portion decides whether the input image is proper or not by the use of the discriminative values together with the discriminative coefficient preliminary calculated.
    Type: Grant
    Filed: September 29, 2003
    Date of Patent: September 18, 2007
    Assignee: NEC Corporation
    Inventor: Kaoru Uchida
  • Patent number: 7272260
    Abstract: A image recognition device using pattern elements is disclosed. The device comprises an image recognition device, a recording medium, and an image processing device which is be capable of executing recognition processing accurately and evaluating an input image even when the input image data is a different size because the input image has been magnified or reduced. To achieve the objectives, the image recognition device of this invention has a pattern element recognizing means to recognize the pattern elements obtained by dividing the input image into a plurality of regions which are compared with corresponding target pattern elements, and a pattern detection means to detect the relative position of the pattern elements, which determines whether the pattern elements detected by the pattern element recognizing means are arranged properly with respect to each other.
    Type: Grant
    Filed: January 10, 2000
    Date of Patent: September 18, 2007
    Assignee: Omron Corporation
    Inventors: Takashi Kakiuchi, Junji Hiraishi, Keitaro Taniguchi, Tomoji Kagatani
  • Patent number: 7272247
    Abstract: An improved method and system for reading and analyzing fingerprints is disclosed. According to the present invention, fingerprints are scanned and then analyzed to determine a value in dependence upon a predetermined acquisition parameter, such as for instance one of a moisture content of the fingertip and an applied fingertip pressure. The scanned fingerprint is subsequently processed to remove “false minutiae” in dependence upon the determined value, whilst retaining authentic minutiae for user authentication. Processing the fingertip to determine a condition thereof prior to image processing results in a more selective removal of minutiae, thus resulting in a larger set of minutiae being retained for comparison to a stored biometric template.
    Type: Grant
    Filed: October 10, 2001
    Date of Patent: September 18, 2007
    Assignee: Activcard Ireland Limited
    Inventor: Laurence Hamid
  • Patent number: 7272267
    Abstract: Face information is detected from each of original image signals, each of the original image signals representing a person image, in which a face pattern of a person is embedded. The face information represents a position and/or a size of the face pattern of the person in the person image represented by each original image signal. A face pattern normalizing process is performed on each of the original image signals and in accordance with the detected face information, and a plurality of normalized image signals are obtained from the face pattern normalizing process. A plurality of images, which are represented by the normalized image signals, are laid out in a predetermined layout, and a layout image signal representing the thus formed layout image is obtained. A layout image, such as a school photo, is thus capable of being formed efficiently.
    Type: Grant
    Filed: November 23, 1999
    Date of Patent: September 18, 2007
    Assignee: Fujifilm Corporation
    Inventor: Nobuyoshi Nakajima
  • Patent number: 7269271
    Abstract: A first digital image is combined with a transformed first digital image to authenticate and reconstruct the first digital image. When viewed in the standard manner, the combined image appears to be the first digital image. The transformed first digital image cannot be seen. When the bits within each pixel of the combined image are reversed, i.e. the least significant bit (LSB) is exchanged with the most significant bit (MSB), and the resultant image is viewed, then the transformed first digital image is seen. In this way, the transformed first digital image can be hidden inside the noise bits of the first digital image. The method is applied to color pixels by treating each color byte independently. The transformed first digital image can be encrypted before combining with the first digital image. The transformed first digital image can be inversely transformed back to the first digital image for authentication and reconstruction.
    Type: Grant
    Filed: February 27, 2003
    Date of Patent: September 11, 2007
    Assignee: Xerox Corporation
    Inventor: Steven J Harrington
  • Patent number: 7269272
    Abstract: This invention can multiplex noise in multilevel image data to reversibly embed visible additional information with a noise-multiplexed distribution while maintaining the atmosphere of the multilevel image data subjected to embedding. For this purpose, when noise is multiplexed on multilevel image data to embed visible additional information with a noise-multiplexed distribution, information representing whether or not to multiplex noise for each pixel is input as the additional information. Whether a pixel of interest in the multilevel image data is located at a position where noise is to be multiplexed is determined on the basis of the additional information (S106). When the pixel of interest is determined to be located at the position where noise is to be multiplexed, a bit region where noise is to be multiplexed in the pixel of interest is specified on the basis of data in a region near the pixel of interest (S110).
    Type: Grant
    Filed: June 23, 2003
    Date of Patent: September 11, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tomochika Murakami
  • Patent number: 7269273
    Abstract: This invention can multiplex noise on multilevel image data to reversibly embed visible additional information with a noise-multiplexed distribution while maintaining the atmosphere of the multilevel image data subjected to embedding. For this purpose, in this invention, when noise is multiplexed on multilevel image data to embed visible additional information with a noise-multiplexed distribution, information representing whether or not to multiplex noise for each pixel is input as the additional information. Whether a pixel of interest in the multilevel image data is located at a position where noise is to be multiplexed is determined on the basis of the additional information (S106). When the pixel of interest is determined to be located at the position where noise is to be multiplexed, the second bit region where noise is to be multiplexed is specified on the basis of the first bit region in a bit configuration which constitutes the pixel of interest (S110).
    Type: Grant
    Filed: June 23, 2003
    Date of Patent: September 11, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tomochika Murakami
  • Patent number: 7266216
    Abstract: The present invention provides an image watermarking technique whereby a watermark is inserted into an adjusted digital source image that is bounded by a specific bounding rectangle. If the source image is larger than the rectangle, its dimensions are reduced by a common factor until it is the largest adjusted image that lies totally within the rectangle. A watermark is inserted into the adjusted image and at least one derived image of larger or smaller size is produced. Then, regardless of the size of an image derived from the watermarked adjusted image, enlarging or reducing that image to again lie within the rectangle greatly facilitates detection of the imbedded watermark. The size of the bounding rectangle may be specific to each source image, or, conversely, a common bounding rectangle may be used for a group of source images.
    Type: Grant
    Filed: August 7, 2003
    Date of Patent: September 4, 2007
    Assignee: International Business Machines Corporation
    Inventors: Gordon W. Braudaway, Frederick C. Mintzer
  • Patent number: 7266249
    Abstract: The present invention provides a system, method and computer program product for improving quality of images. The pixels of the input image are used to generate two lists of pixels based on two different scale space values. Thereafter, the two pixels lists are processed to obtain an output image with improved quality.
    Type: Grant
    Filed: August 14, 2003
    Date of Patent: September 4, 2007
    Assignee: GE Medical Systems Global Technology Company, LLC
    Inventors: Pinaki Ghosh, Ananthakrishna Madhyastha, Preethish M. Kumar, Ramesh Venkatesan