Patents Examined by Jason M. Repko
  • Patent number: 8805081
    Abstract: The invention concerns a method of performing, by an image processing device, object detection in an image comprising: performing one or more tests of a test sequence for detection of a first object on pixels values of a plurality of at least partially overlapping sub-regions (310, 312, 314) of a first search window (108); generating a cumulative score based on results of said one or more tests on said plurality of sub-regions; comparing said cumulative score with a threshold value; and based on said comparison, selectively performing one or more of said tests of said test sequence on at least one further sub-region of said first search window, said at least one further sub-region at least partially overlapping each of said plurality of sub-regions.
    Type: Grant
    Filed: May 3, 2011
    Date of Patent: August 12, 2014
    Assignees: STMicroelectronics (Grenoble 2) SAS, STMicroelectronics PVT Ltd
    Inventors: Ludovic Chotard, Michel Sanches, Vitor Schwambach, Mahesh Chandra
  • Patent number: 8805048
    Abstract: A method for generating a cephalometric analysis of an orthodontic patient is disclosed. A sequence of images that may each correspond to a specific anatomical plane of the patient is received. Then, a volumetric representation of the patient is derived from a combination of the sequence of the images. One or more markers associated with particular anatomical landmarks of the patient according to a predefined analysis method are received. The markers are defined by a set of coordinate values, and are designated via an interactive user interface to a two-dimensional representation derived from the volumetric representation. Connectors between one or more of the markers are generated in accordance with the predefined analysis method, and a visual representation of the markers and the connectors are overlaid on the volumetric representation.
    Type: Grant
    Filed: March 24, 2011
    Date of Patent: August 12, 2014
    Inventor: Mark Batesole
  • Patent number: 8805015
    Abstract: A method obtains an original point-cloud of the object, filters discrete points from the original point-cloud, determines a first sub-point-cloud and a second sub-point-cloud from the filtered point-cloud, and creates an updated point-cloud of the object based on the first sub-point-cloud and the second sub-point-cloud, determines points to be fitted from the updated point-cloud. The method further fits a figure according to the determined points, determines a reference figure according to the fitted figure, determines a first point from the first sub-point-cloud and a second point from the second-point-cloud, calculates a gap width and a gap height of the updated point-cloud according to the first determined point, the second determined point, and the reference figure, and displays the gap width and the gap height on a display device.
    Type: Grant
    Filed: October 9, 2012
    Date of Patent: August 12, 2014
    Assignees: Hong Fu Jin Precision Industry (ShenZhen) Co., Ltd., Hon Hai Precision Industry Co., Ltd.
    Inventors: Chih-Kuang Chang, Xin-Yuan Wu, Yi Liu
  • Patent number: 8805008
    Abstract: A method and apparatus for tracking a cluster of objects. A path for a center of mass for the cluster of objects is identified using a sequence of frames of sensor data generated by a sensor system. The path is identified with respect to a coordinate system for the sensor data. A relative path for each object in the cluster of objects is identified with respect to the coordinate system for the sensor data. The relative path is relative to the path for the center of mass for the cluster of objects. A final path for each object in the cluster of objects is identified with respect to the coordinate system for the sensor data using the path for the center of mass for the cluster of objects and the relative path for each object in the cluster of objects.
    Type: Grant
    Filed: November 2, 2011
    Date of Patent: August 12, 2014
    Assignee: The Boeing Company
    Inventor: James Ridgeway Gillis
  • Patent number: 8805083
    Abstract: A system and method are provided to operate upon image data electronically captured with complex spectral content in a plurality of image data pixels within a spatial image plane. A plurality of reference components are provided. A discovery processor is coupled to the general dictionary, and is programmably configured to execute a simultaneous sparse approximation process upon image data pixels of at least a portion of the captured image. The discovery processor discovers therefor a set of core spectral signatures defined in terms of selected reference components from the general dictionary. A match processor programmably configured to execute a selective matching process is also provided for transforming individual image data pixels into linear combinations of selected core spectral signatures. The constituent features of the captured image portion corresponding to the selectively matched core spectral signatures are discriminated according to the linear combination thereof.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: August 12, 2014
    Inventor: Jeffrey M. Sieracki
  • Patent number: 8805052
    Abstract: An apparatus and a method for measuring three-dimensional shape of a wood block are disclosed. A planar light beam is projected by a light emitting device against a wood block rotatably supported on its tentative spin axis in such a way that two continuous lines extending parallel to the tentative spin axis for the entire block length are illuminated on the outer peripheral surface of the block. The block with the illuminated lines is photographed at a plurality of its angular positions by a imaging device. Based on data of the photographed line images, distances between the tentative spin axis and each of the illuminated lines on the outer peripheral surface of the block are computed at a plurality of cross-sections of the block along the tentative spin axis. Distances from the tentative spin axis to the outer peripheral surface of the block, including shapes of various irregularities on the surface of the block, are measured.
    Type: Grant
    Filed: October 20, 2009
    Date of Patent: August 12, 2014
    Assignee: Meinan Machinery Works, Inc.
    Inventor: Noriyuki Hiraoka
  • Patent number: 8798377
    Abstract: Method, system and computer program for efficiently extracting and describing scale-space interest points. It is designed towards low overall computational complexity. On one hand, the data acquired during extraction in the description phase is intensively re-used. On the other hand, an algorithmic optimization of the description that dramatically speeds up the process, is proposed. First, the image is filtered with triangle kernel at different scales. The triangle filtered images are reused for extraction of the keypoints dominant orientation and the computation of the DAISY-like descriptor.
    Type: Grant
    Filed: September 1, 2010
    Date of Patent: August 5, 2014
    Assignee: Telefonica, S.A.
    Inventors: David Marimon Sanjuan, Arturo Bonnin Llofriu, Tomasz Adamek, Roger Gimeno Hernandez
  • Patent number: 8798317
    Abstract: A print format adjustment system includes a receiving module, a visual condition determination module, a print format determination module, and a print control module. The receiving module receives content for printing in a first print format. The visual condition determination module establishes the sharpness of vision of a viewer in front of a display, at a predetermined view distance. The print format determination module determines a second print format based on both the first print format and the visual condition of the viewer. The print control module prints the content in the second print format.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: August 5, 2014
    Assignee: Hon Hai Precision Industry Co., Ltd.
    Inventor: Tung-Lin Wu
  • Patent number: 8798399
    Abstract: For multi-dimensional temporal-spatial data, EEMD is applied to time series of each spatial location to obtain IMF-like components of different time scales. All the ith IMF-like components of all the time series of all spatial locations are arranged to obtain ith temporal-spatial multi-dimensional IMF-like component. For two-dimensional spatial data or images, the two-dimensional spatial data or images are consider as a collection of one-dimensional series in first direction along locations in second direction. The same approach to the one used in temporal-spatial data decomposition is used to obtain the resulting two-dimensional IMF-like components. Each of the resulted IMF-like components are taken as the new two-dimensional data for further decomposition, but the data is considered as a collection of one-dimensional series in second-direction along locations in first-direction.
    Type: Grant
    Filed: March 26, 2009
    Date of Patent: August 5, 2014
    Assignee: National Central University
    Inventors: Norden E. Huang, Zhao-Hua Wu, Xian-Yao Chen
  • Patent number: 8787681
    Abstract: Various embodiments of the invention provide systems and methods for classifying physical documents that have been converted to digital documents. Specifically, some embodiments are configured to classify digital documents that belong to a document classification whose representative members that lack structure or have varying structure, either of which makes automatic classification of such documents using conventional methods difficult. For example, certain systems and methods according to the invention can be used to classify physical real estate documents that have been converted to digital real estate documents, especially those that lack a discernable document structure.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: July 22, 2014
    Assignee: First American Data Tree LLC
    Inventor: Christopher Lawrence Rubio
  • Patent number: 8781247
    Abstract: An apparatus includes, a unit generating a sample-texture image, a unit searching a preset-search range for similar pixels and to generate a texture image by assigning a pixel value of each of the similar pixels to a pixel value of a processing-target pixel in the texture image, the preset-search range being included in the sample-texture image and including a position corresponding to a position of the processing-target pixel to which any pixel value is not yet assigned, the similar pixels having, around the similar pixels, variation patterns similar to a pattern of pixels which are located in the texture image near the processing-target pixel and to which pixel values are assigned, and a unit combining the texture image and a base image of a same size as the texture image to obtain a synthetic image, the base image holding shades similar to shades of a transform-target image.
    Type: Grant
    Filed: September 11, 2009
    Date of Patent: July 15, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Kanako Saito, Yasunori Taguchi, Takashi Ida
  • Patent number: 8774519
    Abstract: Techniques are disclosed for generating landmark models based on exemplar portions of images (“patches”) that are known to include the target landmark (forming a “positive” set of landmark vectors) and those that do not (forming a “negative” set of landmark vectors). Theses sets of positive and negative landmark vectors, along with other landmark statistics, form a landmark model. When an unknown image is received, candidate landmark vectors may be generated based on the image's content (or portion thereof) and applied to the landmark model to rapidly reduce the dimensionality (complexity) of the candidate landmark vector space. Landmark models may be applied to the reduced-dimensioned candidate landmark vectors to identify the most likely point corresponding to the target landmark.
    Type: Grant
    Filed: August 7, 2012
    Date of Patent: July 8, 2014
    Assignee: Apple Inc.
    Inventor: Michael Rousson
  • Patent number: 8761518
    Abstract: According to one embodiment, a pattern inspection apparatus includes a first inspection data creation section, a first delay section, a first recognition section, a first extraction section, a first and a second level difference calculation section, a first and a second determination section, and a first logic OR calculation section. The first extraction section extracts data of a sub-resolution pattern from the first inspection data and the first delay data. The first and second level difference calculation section calculate differences between an average output level of a surrounding region for a target pixel of the extracted data from the first inspection data or the first delay data and an output level of the extracted data. The first and second determination sections determine presence or absence of a defect. The first logic OR calculation section calculates logic OR of determination results of the first and second determination sections.
    Type: Grant
    Filed: July 15, 2011
    Date of Patent: June 24, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Hiromu Inoue, Takeshi Fujiwara, Hiroshi Tsukada, Takashi Hirano
  • Patent number: 8760572
    Abstract: A method for constructing an image includes acquiring image data in a first domain. The acquired image data is transformed from the first domain into a second domain in which the acquired image data exhibits a high degree of sparsity. An initial set of transform coefficients is approximated for transforming the image data from the second domain into a third domain in which the image may be displayed. The approximated initial set of transform coefficients is updated based on a weighing of where substantial transform coefficients are likely to be located relative to the initial set of transform coefficients. An image is constructed in the third domain based on the updated set of transform coefficients. The constructed image is displayed.
    Type: Grant
    Filed: November 9, 2010
    Date of Patent: June 24, 2014
    Assignees: Siemens Aktiengesellschaft, The University of Arizona
    Inventors: Ali Bilgin, Yookyung Kim, Mariappan S. Nadar
  • Patent number: 8761435
    Abstract: Systems, devices, features, and methods for detecting geographic features in images, such as, for example, to develop a navigation database are disclosed. For example, a method of detecting text from collected images includes collecting a plurality of images of geographic areas along a road or path. An image of the plurality of images is selected. Components that represent a feature about the road or path in the selected image are determined. In one embodiment, the components are independent or invariant to scale of the feature. The determined components are compared to reference components in a data library. If the determined components substantially match with the reference components, the feature in the selected image is identified to be a text character (e.g., of a road sign) corresponding to at least some of the reference components in the data library.
    Type: Grant
    Filed: June 24, 2009
    Date of Patent: June 24, 2014
    Assignee: Navteq B.V.
    Inventor: Xin Chen
  • Patent number: 8755607
    Abstract: A method of normalizing a digital image of an iris of an eye for the purpose of creating an iris code for identification of vertebrates, including humans, the method comprising the steps of: determining a pupil region in the image as a convex region having a boundary that can only be described by more than five independent parameters; determining, in the image, an outer boundary of the iris; and transforming an image of a ring shaped iris region that surrounds the pupil region into a coordinate system in which each point of the iris region is described by a first coordinate that indicates the position of the point along the boundary of the pupil and a second coordinate that indicates the distance of the point from said boundary, said second coordinate having a constant value when the point is located on the outer boundary of the iris.
    Type: Grant
    Filed: April 28, 2011
    Date of Patent: June 17, 2014
    Assignees: SRI International, Iristrac, LLC
    Inventors: James Russell Bergen, Oleg Naroditsky
  • Patent number: 8755586
    Abstract: An image reconstruction method comprises reconstructing an image using an iterative reconstruction method and computing a projection used in the reconstructing by summing ray increments between neighboring planes (P0, P1, P2, . . . ) parallel with a detector face (42) with stationary incremental blurring associated with each ray increment computed based on a distance between the neighboring parallel planes. A non-stationary blurring kernel may also be convolved at a plane closest to the detector face to generate a projection incorporating shift-variant blurring.
    Type: Grant
    Filed: June 15, 2010
    Date of Patent: June 17, 2014
    Assignee: Koninklijke Philips N.V.
    Inventors: Michael A. King, Joyeeta Mitra Mukherjee, Lingxiong Shao, Xiyun Song, Jiong Wang
  • Patent number: 8755606
    Abstract: Systems (100) and methods (300) for efficient feature data analysis. The methods involve: determining a first number of screen pages needed to verify that each of a plurality of clusters of detected features comprises only detected features which were correctly identified during feature extraction/detection operations as being of the same feature class as a selected feature of an image; determining a second number of screen pages needed to verify that each of a plurality of singular detected features was correctly identified during the feature extraction/detection operations as being of the same feature class as the selected feature of the image; selecting one of a plurality of different validation processes based on values of the first number of screen pages and the second number of screen pages; and performing the selected validation process to verify that each of the detected features does not constitute a false positive.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: June 17, 2014
    Assignee: Harris Corporation
    Inventors: J. Harlan Yates, Mark Rahmes, Michael McGonagle, Timothy B. Faulkner
  • Patent number: 8750565
    Abstract: A display format adjustment system includes a display control module, a distance measurement module, a timer controller, and a display format determination module. The display control module displays content in a first display format on a display. The distance measurement module continuously measures the current distance between a viewer and the display screen. The timer controller starts a timer. Once the current distance changes, the timer controller restarts the timer. If the timer reaches a predetermined time, the display format determination module determines a second display format based on the first display format and the display control module displays the content in the second display format.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: June 10, 2014
    Assignee: Hon Hai Precision Industry Co., Ltd.
    Inventor: Tung-Lin Wu
  • Patent number: 8749767
    Abstract: Systems and methods for detecting tape on a document are provided. In one embodiment, a method includes capturing a first image of a document. The first image is captured while at least a portion of the document is subjected to a first electromagnetic radiation. The method includes capturing a second image of the document. The second image is captured while at least a portion of the document is subjected to a second electromagnetic radiation. The method also includes comparing the first image to the second image to determine whether tape is adhered to the document.
    Type: Grant
    Filed: August 31, 2010
    Date of Patent: June 10, 2014
    Assignee: De La Rue North America Inc.
    Inventors: Alexander Parkov, Ronald Bruce Blair