Patents Examined by Daniel Zeilberger
-
Patent number: 7706580Abstract: Methods and systems are provided for analyzing and assessing documents using a writing profile for documents, such as a payment instrument. A method may include providing a document to a computer system. In an embodiment, the method may further include comparing writing in information fields of the document to at least one forger writing profile representation. In some embodiments, at least one forger writing profile representation may be obtained from at least one information field of at least one document that includes forged information. In an embodiment, the document may be identified as a document including forged information from an approximate match of at least one forger writing profile representation with writing in the document.Type: GrantFiled: December 19, 2003Date of Patent: April 27, 2010Assignee: Computer Sciences CorporationInventors: Gilles Houle, Ronny Bakker, Johan Willem Piere Berkhuysen, James G. Mason, Katerina Blinova, Babur Nugmanov, Malayappan Shridhar
-
Patent number: 7706603Abstract: A detection method is based on a statistical analysis of the appearance of model patches from all possible viewpoints in the scene, and incorporates 3D geometry during both matching and pose estimation processes. By analyzing the computed probability distribution of the visibility of each patch from different viewpoints, a reliability measure for each patch is estimated. That reliability measure is useful for developing industrial augmented reality applications. Using the method, the pose of complex objects can be estimated efficiently given a single test image.Type: GrantFiled: April 18, 2006Date of Patent: April 27, 2010Assignee: Siemens CorporationInventors: Hesam Najafi, Yakup Genc
-
Patent number: 7693316Abstract: Disclosed are an apparatus and a method for displaying hologram of a mobile communication terminal. The present invention can create hologram from two-dimensional image by providing a hologram processing function for a mobile communication terminal and provide the hologram to a user. Further, the mobile communication terminal with the hologram processing function can perform medical diagnosis on a user, and thus can save a life by performing accurate medical diagnosis in emergency through hologram communication with an emergency center.Type: GrantFiled: September 17, 2004Date of Patent: April 6, 2010Assignee: Pantech & Curitel Communications, Inc.Inventor: Tae Hyo Lee
-
Patent number: 7689008Abstract: A system and method are provided for detecting one or both eyes of the driver of a vehicle. The system includes a video imaging camera oriented to generate images of the driver's face. The system also includes a video processor for processing the images generated with the video imaging camera. Filters are applied to each of potential eye candidates to determine which candidates represent an eye, weighted values are assigned to the filtered eye candidates, and an eye is detected based on the weighting of each eye candidate. According to one aspect, different size patches of potential eye candidates are processed and compared to models.Type: GrantFiled: June 10, 2005Date of Patent: March 30, 2010Assignee: Delphi Technologies, Inc.Inventors: Riad I. Hammoud, Andrew L. Wilhelm
-
Patent number: 7672521Abstract: A system and method for page composition in a processor-controlled printing system. Formatted image data is first received to a processor, the data representing image elements to be merged into a new document. At least one compressed cell describing each of the page elements is generated based on the formatted image data. A compressed cell contains pixilated image data of a predetermined pixel size. An element table including at least one cell pointer for each page element is generated. Each cell pointer includes a memory location and a cell type for each compressed cell that is pointed to by the generated element table. A merged page is composed based on the cell type entries of the element tables. A page composition system and a computer readable media having computer instructions for implementing the method of page composition are also provided.Type: GrantFiled: August 30, 2004Date of Patent: March 2, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventor: Rodolfo Jodra
-
Patent number: 7660434Abstract: An apparatus of detecting an object on a road surface includes a stereo set of video cameras mounted on a vehicle to produce right and left images, a storage to store the right and left images, a parameter computation unit to compute a parameter representing road planarity constraint based on the images of the storage, a corresponding point computation unit to compute correspondence between a first point on one of the right and left images and a second point on the other, which corresponds to the first point, based on the parameter, an image transformation unit to produce a transformed image from the one image using the correspondence, and a detector to detect an object having a dimension larger than a given value in a vertical direction with respect to the road surface, using the correspondence and the transformed image.Type: GrantFiled: December 7, 2007Date of Patent: February 9, 2010Assignee: Kabushiki Kaisha ToshibaInventor: Susumu Kubota
-
Patent number: 7657087Abstract: This invention provides a method and computer-readable medium for detecting flesh-tone regions in pictures, images, and videos. First, a flesh-tone axis is defined in a color space coordinate system, the flesh-tone axis passing through both the center of a flesh-tone region and the origin of the color space coordinate system. A perpendicular point, is then calculated on the flesh-tone axis as being the point having the shortest distance to an input pixel. A first distance and a second distance are then calculated based on the coordinates of the input pixel, the perpendicular point and the center of the flesh-tone region. The determination as to whether the input pixel is in the flesh-tone region can be made based on the first distance and second distance.Type: GrantFiled: April 18, 2006Date of Patent: February 2, 2010Assignee: Himax Technologies, Inc.Inventors: Ling-Shiou Huang, Hung-Shih Lin
-
Patent number: 7650016Abstract: A system, method and computer readable medium are disclosed for tracking motion of an object image, by receiving an input image and correlating the input image with a reference image by computing differences between the input image and the reference image. A motion vector is generated for a subimage of the input image using a subimage metric surface, and a tracking assessment of object image motion is output based on the motion vector.Type: GrantFiled: July 30, 2004Date of Patent: January 19, 2010Assignee: Lockheed Martin CorporationInventor: V Edward Gold, Jr.
-
Patent number: 7630558Abstract: A method of detecting lines in an image comprises using one or more masks for detecting lines in one or more directions out of horizontal, vertical, left diagonal and right diagonal, and further comprises one or more additional masks for detecting lines in one or more additional directions.Type: GrantFiled: June 10, 2005Date of Patent: December 8, 2009Assignee: Mitsubishi Denki Kabushiki KaishaInventors: Carlos Santamaria, Miroslaw Bober
-
Patent number: 7627187Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.Type: GrantFiled: February 15, 2008Date of Patent: December 1, 2009Assignee: NTT DoCoMo, Inc.Inventor: Frank Jan Bossen
-
Patent number: 7620224Abstract: A path 22 representing the center line of a curved cylinder 21 is acquired (step S1). The path 22 can be set by a GUI while a volume rendering image displayed on a display device is viewed. Alternatively, the path 22 can be set automatically when the curved cylinder 21 is designated as a subject of observation. Then, a region of the curved cylinder 21 is extracted as a subject pf observation with the path 22 used as the center (step S2). Then, sections 23 and 24 are generated as if the extracted region was cut open along the path 22 (step S3). In this case, the sections 23 and 24 are curved along the curvature of the curved cylinder 21. Accordingly, CPR images are synthesized on the curved sections (step S4).Type: GrantFiled: April 14, 2005Date of Patent: November 17, 2009Assignee: ZIOSOFT, Inc.Inventor: Kazuhiko Matsumoto
-
Patent number: 7609846Abstract: In a digital image matching method, reference calibration data associated with one or more reference digital image files is ascertained. The reference digital image files each have reference calibration data that is hidden metadata and can also have public metadata that is readable by a different procedure. A test digital image file is obtained and a data structure capable of holding the reference calibration data is detected in the test digital image file. The presence of second calibration data within the data structure of the test digital image file is determined. If the reference and second calibration data match, then the test digital image file and reference digital image files are from the same digital acquisition device.Type: GrantFiled: July 13, 2004Date of Patent: October 27, 2009Assignee: Eastman Kodak CompanyInventors: Craig M. Smith, Robert V. Reisch
-
Patent number: 7596265Abstract: Methods, machines, and computer-readable media storing machine-readable instructions for segmenting pixels in an image are described. In one aspect, a region of background pixels is identified in the image. At least some of the background pixels in the region are located on a boundary spatially delimiting the region. One or more orientation-dependent adaptive thresholds are determined for one or more respective candidate growth directions from a given background pixel located on the region boundary. Color distances between the given background pixel and candidate pixels in a neighborhood of the given background pixel are determined. The region is grown based on application of the one or more orientation-dependent adaptive thresholds to the determined color distances.Type: GrantFiled: September 23, 2004Date of Patent: September 29, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Jian Fan, Hui Chao, Luca Chiarabini
-
Patent number: 7596239Abstract: An apparatus comprising a first circuit, a second circuit, and a watermark detection circuit. The first circuit may be configured to generate a bitstream, wherein the bitstream comprises a watermark message which represents hidden information. The second circuit may be configured to (i) simulate film grain in response to one or more predetermined values on the watermark message and (ii) generate a video output. The watermark detection circuit may be configured to extract hidden information from the decoded video output.Type: GrantFiled: August 2, 2005Date of Patent: September 29, 2009Assignee: LSI CorporationInventors: Lowell L. Winger, Eric C. Pearson
-
Patent number: 7593574Abstract: Systems and methods are disclosed that facilitate normalizing and beautifying digitally generated handwriting, such as can be generated on a tablet PC or via scanning a handwritten document. A classifier can identify extrema in the digital handwriting and label such extrema according to predefined categories (e.g., bottom, baseline, midline, top, other, . . . ). Multi-linear regression, polynomial regression, etc., can be performed to align labeled extrema to respective and corresponding desired points as indicated by the labels. Additionally, displacement techniques can be applied to the regressed handwriting to optimize legibility for reading by a human viewer and/or for character recognition by a handwriting recognition application. The displacement techniques can comprise a “rubber sheet” displacement algorithm in conjunction with a “rubber rod” displacement algorithm, which can collectively preserve spatial features of the handwriting during warping thereof.Type: GrantFiled: July 1, 2005Date of Patent: September 22, 2009Assignee: Microsoft CorporationInventors: Patrice Y. Simard, Maneesh Agrawala, David W. Steinkraus
-
Patent number: 7587081Abstract: An image collection system collects stereo image data comprising left image data and right image data of a particular scene. An estimator estimates a reference three dimensional image density rating for corresponding reference volumetric cell within the particular scene at a reference range from an imaging unit. An image density compensator compensates for the change in image density rating between the reference volumetric cell and an evaluated volumetric cell by using a compensated three dimensional image density rating based on a range or relative displacement between the reference volumetric cell and the evaluated volumetric cell.Type: GrantFiled: January 30, 2006Date of Patent: September 8, 2009Assignees: Deere & Company, The University of IllinoisInventors: Francisco Rovira-Mas, Qin Zhang, John Franklin Reid
-
Patent number: 7583826Abstract: An image reading apparatus for reading an image pattern of a detecting object comprises a detecting surface on which a detecting object is placed, a sensor array having a plurality of sensors arranged to read an image pattern of the detecting object placed on the detecting surface, a first detection electrode, provided on at least an upper portion of the sensor array, having the detecting surface; a second detection electrode provided to be electrically insulated and spaced from the first detection electrode; a counter electrode provided to be opposite to the first detection electrode through an interlayer insulating film; signal voltage applying circuit which applies a signal voltage having a first signal waveform that varies periodically to the counter electrode to excite a second signal waveform to the first detection electrode through the interlayer insulating film, and contact detector which determines whether the detecting object brought into contact with the detecting surface is a specific detecting obType: GrantFiled: July 30, 2003Date of Patent: September 1, 2009Assignee: Casio Computer Co., Ltd.Inventors: Yoshiaki Nakamura, Tatsuya Miyakawa, Shigeru Morikawa, Tomomi Iihama
-
Patent number: 7574054Abstract: A method of identifying at least one particular person of interest in a collection of digital images taken over time, includes providing the collection of digital images with each digital image containing one or more persons; storing in a digital database an appearance model having a set of features associated with the particular person of interest and a prior probability of the person of interest appearing in images by a particular photographer; and comparing the appearance model with features extracted from the digital images in the collection of digital images and using the prior probability and the appearance model to determine if the particular person of interest is in one or more digital images in the collection of digital images.Type: GrantFiled: October 25, 2008Date of Patent: August 11, 2009Assignee: Eastman Kodak CompanyInventors: Andrew C. Gallagher, John A. Weldy
-
Patent number: 7565020Abstract: A system and method that provides an efficient scheme to code images and video by exploiting spatial correlations within an image by employing hybrid directional prediction and lifting wavelet techniques.Type: GrantFiled: July 3, 2004Date of Patent: July 21, 2009Assignee: Microsoft Corp.Inventors: Feng Wu, Shipeng Li
-
Patent number: 7558413Abstract: A method for detecting target objects in a three dimensional (3D) image volume of an anatomical structure is disclosed. A set of candidate locations in the image volume are obtained. For each candidate location, sub-volumes of at least two different scales are cropped out. Each sub-volume comprises a plurality of voxels. For each of the sub-volumes, each sub-volume is rotated in at least two different orientations. A shape classifier is applied to each sub-volume. If the voxels in the sub-volume pass the shape classifier, a gradient direction is computed for the voxels. If the gradient direction for the voxels is one of a predefined orientation, a probability classifier is applied to the voxels. A probability measure computed by the probability classifier as a confidence measure is used for the sub-volume. If the confidence measure is above a predetermined threshold value, the sub-volume is determined to contain the target object.Type: GrantFiled: October 6, 2005Date of Patent: July 7, 2009Assignee: Siemens Medical Solutions USA, Inc,Inventors: Zhuowen Tu, Xiang Zhou, Adrian Barbu, Luca Bogoni, Dorin Comaniciu