Patents Examined by Kanji Patel
  • Patent number: 7409108
    Abstract: A method of aligning a pair of images with a first image and a second image, wherein said images comprise a plurality of intensities corresponding to a domain of points in a D-dimensional space includes identifying feature points on both images using the same criteria, computing a feature vector for each feature point, measuring a feature dissimilarity for each pair of feature vectors, wherein a first feature vector of each pair is associated with a first feature point on the first image, and a second feature vector of each pair is associated with a second feature point on the second image. A correspondence mapping for each pair of feature points is determined using the feature dissimilarity associated with each feature point pair, and an image transformation is defined to align the second image with the first image using one or more pairs of feature points that are least dissimilar.
    Type: Grant
    Filed: September 21, 2004
    Date of Patent: August 5, 2008
    Assignee: Siemens Medical Solutions USA, Inc.
    Inventors: Chenyang Xu, Xiaolei Huang, Frank Sauer, Christophe Chefd'hotel, Jens Gühring, Sebastian Vogt, Yiyong Sun
  • Patent number: 7406215
    Abstract: The invention provides methods of determining a correction for a misalignment between at least two images in a sequence of images due at least in part to sample movement. The methods are applied, for example, in the processing and analysis of a sequence of images of biological tissue in a diagnostic procedure. The invention also provides methods of validating the correction for a misalignment between at least two images in a sequence of images of a sample. The methods may be applied in deciding whether a correction for misalignment accurately accounts for sample motion.
    Type: Grant
    Filed: December 4, 2006
    Date of Patent: July 29, 2008
    Inventors: Thomas Clune, Philippe Schmid, Chunsheng Jiang
  • Patent number: 7406213
    Abstract: A representative point for pixel value adjustment at which the same pixel value is to be set is selected from each of a correction image to be corrected and a reference image of a mosaic image. A tone curve that defines an output pixel value with respect to an input pixel value is generated by a line that passes through a pixel-value-conversion coordinate point defined by pixel values indicating the representative points selected from the correction image and the reference image, which are set as input and output values. This line is generated by a spline curve. The pixel value of the correction image is converted based on the generated tone curve.
    Type: Grant
    Filed: November 4, 2004
    Date of Patent: July 29, 2008
    Assignee: Sony Corporation
    Inventor: Yuichi Hasegawa
  • Patent number: 7406199
    Abstract: Systems and methods are provided for filtering detected events to determine events of interest. A sensor data analysis system identifies a plurality of detected events from provided sensor data and evaluates the sensor data to determine at least one characteristic associated with each event. The sensor data analysis system reports the plurality of detected events and their associated characteristics. At least one affiliated event generator is operative to generate at least one affiliated event and produce at least one event report. A given event report provides at least one characteristic associated with an affiliated event. An event filtering system compares the at least one event report to the detected events to identify at least one affiliated event amongst the plurality of detected events.
    Type: Grant
    Filed: May 12, 2004
    Date of Patent: July 29, 2008
    Assignee: Northrop Grumman Corporation
    Inventor: Robert Lindeman
  • Patent number: 7400784
    Abstract: This invention is a method dedicated to pseudo-invariant features retrieval and, more particularly, applied to content-based copy identification. The range of a query is computed during the search according to deviation statistics between original and observed features. This approximate search range is directly mapped onto a Hilbert's space-filling curve allowing an efficient access to the database. Such a method is sublinear in database size and does not suffer from dimensionality problems.
    Type: Grant
    Filed: October 19, 2004
    Date of Patent: July 15, 2008
    Assignee: Institut National de l'Audiovisuel-INA
    Inventor: Alexis Joly
  • Patent number: 7400776
    Abstract: The present invention provides for visual enhancement of text. A text area is selected. A plurality of non-identical images of the text area are captured. Background information is removed from these images. The contrast characteristics of text area of the plurality of images are increased. The contrasted images are combined so as to increase their effective resolution. In an alternative embodiment, the text picture is broken up into a plurality of component colors, and these colors are then sharpened and recombined.
    Type: Grant
    Filed: January 10, 2005
    Date of Patent: July 15, 2008
    Assignee: International Business Machines Corporation
    Inventors: Frederik Carl Moesgaard Kjeldsen, Robert Bruce Mahaffey
  • Patent number: 7391928
    Abstract: An image reading apparatus having a visible light source for emitting visible light, an invisible light source for emitting invisible light, an imaging optical system for irradiating a document by these light sources to form optical images of the document, and a CCD for photoelectrically converting the optical images of the document turns on the visible light source to acquire a visible light image signal by the CCD. Then, the apparatus turns on the invisible light source to acquire an invisible light image signal by the CCD. After the invisible light image signal is acquired, the apparatus turns off the invisible light source, and turns on the visible light source regardless of whether to read the document.
    Type: Grant
    Filed: February 6, 2007
    Date of Patent: June 24, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Tsutomu Takayama, Mitsugu Hanabusa, Atsuko Kashiwazaki, Kengo Kinumura
  • Patent number: 7386170
    Abstract: Automatic vision system object indexing and image database query system using both path-dependent and path-independent features of moving objects within a sequence of images. Feature vectors of both average over frames of an object traversing the field of view plus average over blocks of a grid for a path association. Color histograms may be an included feature.
    Type: Grant
    Filed: June 29, 2001
    Date of Patent: June 10, 2008
    Assignee: Texas Instruments Incorporated
    Inventors: Lawrence J. Ronk, Bruce E. Flinchbaugh
  • Patent number: 7376286
    Abstract: An apparatus, program product and method for rotating image data using a block-based approach, wherein for each of a plurality of blocks of image data that define an image, a translation vector is applied to the block to translate the block a desired angle of rotation about a rotation point, e.g., to translate an anchor position for the block from a source point to a destination point. In addition, the image data within the block is rotated according to the desired angle of rotation, such that when the rotated image data is stored at the destination point of the block, the image data within the block is effectively rotated to the desired position.
    Type: Grant
    Filed: September 18, 2002
    Date of Patent: May 20, 2008
    Assignee: NXP B.V.
    Inventors: Kevin Locker, Judson Lehman
  • Patent number: 7095905
    Abstract: Methods, and apparatus implementing methods, including computer program products, for merging images of segments of a view. Methods include: receiving, from a network, a first image representing a first segment of the view and a second image representing a second segment of the view; determining the position of the second segment of the view relative to the first segment of the view; blending the first image with the second image based on the determined position of the second segment relative to the first segment to form a panoramic image of the view; and transmitting the panoramic image over the network.
    Type: Grant
    Filed: September 8, 2000
    Date of Patent: August 22, 2006
    Assignee: Adobe Systems Incorporated
    Inventor: John Peterson
  • Patent number: 6985638
    Abstract: To compose an image from a plurality of partially overlapping images, both positional movement and perspective transformation are performed using pyramidal data structures. After the positional movement is determined for a unit block of one partially overlapping image to match a corresponding block, a set of perspective transformation parameters is determined based upon the positional movement. The partially overlapping images are composed into a single image while the partially overlapping images efficiently undergo the perspective transformation according to the above determined parameters.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: January 10, 2006
    Inventor: Shin Aoki
  • Patent number: 6952501
    Abstract: This invention provides an image processing apparatus for executing padding processing at a high speed. For this purpose, the image processing apparatus of this invention is an image processing apparatus for processing image data on the basis of shape information, which includes a left propagation processing section (121) for propagating, of a plurality of pixel data which construct one-dimensional image data, pixel data specified by shape information to the left, a right propagation processing section (123) for propagating, of the plurality of pixel data which construct the one-dimensional image data, the pixel data specified by the shape information to the right, and a calculator group (131) for calculating the average between an output from the left propagation processing section (121) and an output from the right propagation processing section (123) to generate output pixel data.
    Type: Grant
    Filed: February 26, 2001
    Date of Patent: October 4, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tadayoshi Nakayama
  • Patent number: 6850653
    Abstract: An image reading system is provide, which includes a reading apparatus for reading an original, and a host computer. The host computer includes a storage unit, a reading setting selection unit for selecting a reading setting in the reading apparatus, a setting changeing unit for changing the reading setting if the size of the image data is larger than the available area in the storage unit, a change content notification unit for notifying users of change contents before the setting change unit changes the reading setting, and a selection unit for choosing between continuing or not continuing the processing after notification from the change content notification unit. The setting changeing unit changes the reading setting in accordance with the contents from the content notification unit if the selection unit chooses to continue the processing, but holds the reading setting without changing the setting if the processing not continued.
    Type: Grant
    Filed: August 7, 2001
    Date of Patent: February 1, 2005
    Assignee: Canon Kabushiki Kaisha
    Inventor: Koichi Abe
  • Patent number: 6847738
    Abstract: In a method of sharpness enhancement, an input signal (s) is filtered (HLHP, VLHP) to obtain a filtered signal (zx, zy), the filtered signal is multiplied (M2, M3) by a controllable fraction (cx, cy) to obtain multiplied signals, and the multiplied signals are added (A2) to the input signal (s). The controllable fraction (cx, cy) is generated by a non-linear function (HCF, VCF).
    Type: Grant
    Filed: January 14, 2000
    Date of Patent: January 25, 2005
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Gaetano Scognamiglio, Andrea Rizzi, Luigi Albani, Giovanni Ramponi
  • Patent number: 6847739
    Abstract: A method for post-processing compressed image data for reducing blocking artifacts is suggested, in which a set of primary image data (PID) is decomposed into data sets (IID1, IID2) containing the fine structure of the image with structure being smaller than the blocking artifacts and without the blocking artifacts and structures being larger than or comparable to the blocking artifacts as well as the blocking artifacts, respectively. In the decomposition of the primary image data (PID) a non-linear filtering process (F1) is involved. After decomposition of the primary image data (PID) a filtering process (F3) can be applied to the set of intermediate image data (IID2) containing larger details of the image as well as the blocking artifacts. Therefore, in the process of filtering out the blocking artifacts, the fine structure of the image is not influenced.
    Type: Grant
    Filed: June 15, 2001
    Date of Patent: January 25, 2005
    Assignee: Sony International (Europe) GmbH
    Inventor: Klaus Jostschulte
  • Patent number: 6836569
    Abstract: Methods and apparatus for processing n-dimensional digitized signals with a foveal processing which constructs a sparse representation by taking advantage of the geometrical regularity of the signal structures. This invention can compress, restore, match and classify signals. Foveal coefficients are computed with one-dimensional inner products along trajectories of an n-directional trajectory list. The invention includes a trajectory finder which computes an n-directional trajectory list from the input n-dimensional signal, in order to choose optimal locations to compute the foveal coefficients. From foveal coefficients, a foveal reconstruction processor recovers a signal approximation which has the same geometrical structures as the input signal along the trajectories and which is regular away from these trajectories. A foveal residue can be calculated as a difference with the input signal.
    Type: Grant
    Filed: April 13, 2001
    Date of Patent: December 28, 2004
    Inventors: Erwan Le Pennec, Stéphane Mallat
  • Patent number: 6832009
    Abstract: A method and apparatus for image interpolation provides a simple method that can up-scale an image in various scale ratios, including fractional scaling ratios, and can yield a sharp image with reduced unpleasant visual artifacts. An embodiment uses a power weight function that is gradient dependent and uses a function that has a linear dependence on the distance to compute interpolated pixels. A further embodiment uses a power that can be adapted according to the local contrast of edges.
    Type: Grant
    Filed: September 24, 1999
    Date of Patent: December 14, 2004
    Assignee: Zoran Corporation
    Inventors: Nira Shezaf, Hagit Abramov-Segal, Ilan Sutskover, Ran Bar-Sella
  • Patent number: 6829394
    Abstract: A system and method of pointed position detection, a presentation system, and a program for accurately detecting a pointed position based on an infrared image or the like. The configuration comprises a CCD camera for taking an image of an image display region, and a processing section that functions as a position detection means which detects a pointed position of a pointing image within an image display region that has been formed by infrared light through an optical filter that passes only infrared light. A movement magnitude computation section within the processing section detects movement of a pointer implement, based on the infrared image that was formed by infrared light and taken by the CCD camera, and a pointing coordinate detection section detects the pointed position of that pointing image in a state in which movement of the pointer implement is halted.
    Type: Grant
    Filed: February 21, 2001
    Date of Patent: December 7, 2004
    Assignee: Seiko Epson Corporation
    Inventor: Kazunori Hiramatsu
  • Patent number: 6826315
    Abstract: A method and apparatus for authenticating a digital file operates by generating an image file or other data file in a first device such as a camera. The file is processed using a function to generate a second data file, which is stored in the device. It is then determined if a suspect data file is identical to the image file by processing the suspect data file with the same function, and comparing the result with the second data file. The second data files for a multitude of images may be permanently stored in the device, and the function used to generate the second data file operates to ensure that the second data file is much smaller than the image data file.
    Type: Grant
    Filed: September 13, 2000
    Date of Patent: November 30, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: William C. Wickes
  • Patent number: 6826311
    Abstract: The Hough Transform is a computer vision algorithm that can robustly detect a wide variety of features such as lines, circles, and anything else that can be readily parameterized or otherwise cast in terms of a discrete popularity algorithm. Unfortunately, not all processors or like devices are capable of providing the requisite processing capability usually associated with the Hough Transform. The methods and arrangements presented herein leverage the dedicated hardware of a graphics card to provide a portion of the data processing.
    Type: Grant
    Filed: January 4, 2001
    Date of Patent: November 30, 2004
    Assignee: Microsoft Corporation
    Inventor: Nicholas P. Wilt