Patents by Inventor Ivan Bachelder

Ivan Bachelder has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9361499
    Abstract: Systems and methods for decoding a barcode are disclosed. A scan signal for a first portion of the barcode is acquired. Integrated sub-character barcode feature evidence for the barcode is stored including evidence for a first plurality of possible sub-character barcode feature interpretations for a first plurality of sub-character barcode features. Sub-character barcode feature measurements are extracted for a second plurality of sub-character barcode features from the scan signal. Sub-character barcode feature evidence is determined for the second plurality of sub-character barcode features, including evidence for a second plurality of possible sub-character barcode feature interpretations for the second plurality of sub-character barcode features. Whether a portion of the integrated sub-character barcode feature evidence corresponds to a portion of the sub-character barcode feature evidence is determined. The sub-character barcode feature evidence is integrated into the integrated sub-character barcode.
    Type: Grant
    Filed: October 9, 2014
    Date of Patent: June 7, 2016
    Assignee: COGNEX CORPORATION
    Inventors: Ivan A. Bachelder, Savithri Vaidyanathan
  • Publication number: 20160104022
    Abstract: Systems and methods are provided for decoding barcodes. A scan signal is acquired along a scan through a barcode. A first character unit grid for a unit width pattern within the barcode along the scan is determined. At least one set of sampling coefficients relating the unit width pattern to a portion of the scan signal is determined based on the first character unit grid. The element width pattern for the unit width pattern is determined based on the at least one set of sampling coefficients and the portion of the scan signal.
    Type: Application
    Filed: October 9, 2014
    Publication date: April 14, 2016
    Inventors: James A. NEGRO, Ivan BACHELDER, Shekhar SASTRY, Yael STEINSALTZ
  • Publication number: 20160104020
    Abstract: Systems and methods for decoding a barcode are disclosed. A scan signal for a first portion of the barcode is acquired. Integrated sub-character barcode feature evidence for the barcode is stored including evidence for a first plurality of possible sub-character barcode feature interpretations for a first plurality of sub-character barcode features. Sub-character barcode feature measurements are extracted for a second plurality of sub-character barcode features from the scan signal. Sub-character barcode feature evidence is determined for the second plurality of sub-character barcode features, including evidence for a second plurality of possible sub-character barcode feature interpretations for the second plurality of sub-character barcode features. Whether a portion of the integrated sub-character barcode feature evidence corresponds to a portion of the sub-character barcode feature evidence is determined. The sub-character barcode feature evidence is integrated into the integrated sub-character barcode.
    Type: Application
    Filed: October 9, 2014
    Publication date: April 14, 2016
    Inventors: Ivan A. Bachelder, Savithri Vaidyanathan
  • Publication number: 20160104021
    Abstract: Computerized methods and systems for locating barcodes applied to objects are provided. A method can receive a first image of a first barcode fragment applied to a first object captured at a first time and identify a first position of the first barcode fragment. The method can also receive a second image of a second barcode fragment captured at a second time and identify a second position of the second barcode fragment. The method can also predict a range of possible positions of the first barcode fragment at the second time based on a tracking model that tracks the first barcode fragment based on the first position, and determine that the first barcode fragment and the second barcode fragment correspond to the same barcode, if the second position is within the range of possible positions of the first barcode fragment at the second time.
    Type: Application
    Filed: October 9, 2014
    Publication date: April 14, 2016
    Inventors: James A. Negro, Ivan Bachelder
  • Publication number: 20150363661
    Abstract: Methods and apparatus are disclosed for extracting a one-dimensional digital signal from a two-dimensional digital image along a projection line. In some embodiments a repeating sequence of pixel weight templates, and a sequence of relative positions, are selected in response to the orientation of a projection line and used to compute a sequence of weighted sums. The sequence can be selected to achieve desirable properties, for example photometric accuracy, geometric accuracy, resolution, and/or noise reduction. In some embodiments registers and multiply-accumulators are arranged and controlled so as to compute the 1D signal.
    Type: Application
    Filed: August 27, 2015
    Publication date: December 17, 2015
    Applicant: COGNEX CORPORATION
    Inventors: William M. Silver, Ivan Bachelder
  • Patent number: 9213875
    Abstract: This invention overcomes the disadvantages of the prior art by providing a system and method for reading symbology, and more typically linear barcodes (“symbols”) that employs trained attributes that remain invariant between scans of different barcodes during runtime to tune various aspects of the procedure for locating and decoding such barcodes. The procedure relies upon a training step in which one or more exemplary barcodes are decoded and the invariant attributes for such barcodes, including, but not limited to, size, shape, relative angle in the image field of view and resolution are stored. The runtime decoding procedure then employs these attributes to constrain the search for subsequent, scanned barcodes and then decode it according to a plurality of tuned steps.
    Type: Grant
    Filed: July 18, 2006
    Date of Patent: December 15, 2015
    Assignee: COGNEX CORPORATION
    Inventors: Sateesha Nadabar, Ivan Bachelder
  • Patent number: 9122952
    Abstract: Methods and apparatus are disclosed for extracting a one-dimensional digital signal from a two-dimensional digital image along a projection line. In some embodiments a repeating sequence of pixel weight templates, and a sequence of relative positions, are selected in response to the orientation of a projection line and used to compute a sequence of weighted sums. The sequence can be selected to achieve desirable properties, for example photometric accuracy, geometric accuracy, resolution, and/or noise reduction. In some embodiments registers and multiply-accumulators are arranged and controlled so as to compute the 1D signal.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: September 1, 2015
    Assignee: COGNEX CORPORATION
    Inventors: William M. Silver, Ivan Bachelder
  • Publication number: 20130163876
    Abstract: Methods and apparatus are disclosed for extracting a one-dimensional digital signal from a two-dimensional digital image along a projection line. In some embodiments a repeating sequence of pixel weight templates, and a sequence of relative positions, are selected in response to the orientation of a projection line and used to compute a sequence of weighted sums. The sequence can be selected to achieve desirable properties, for example photometric accuracy, geometric accuracy, resolution, and/or noise reduction. In some embodiments registers and multiply-accumulators are arranged and controlled so as to compute the 1D signal.
    Type: Application
    Filed: December 23, 2011
    Publication date: June 27, 2013
    Applicant: Cognex Corporation
    Inventors: William M. Silver, Ivan Bachelder
  • Patent number: 7221805
    Abstract: A method is provided for computing a composite image representing a focused image of an object in an application of machine vision in an optical inspection system. An image tessellated into focus regions is evaluated by region for fine feature sharpness. A sharpness image is computed for each focused region using a fine feature sharpness measurement. A focused composite image is computed by combining as a weighted average, the images at several focus settings, using the sharpness image at each focus setting as the weight. The focused composite image can be further analyzed, inspected, or otherwise processed.
    Type: Grant
    Filed: December 21, 2001
    Date of Patent: May 22, 2007
    Assignee: Cognex Technology and Investment Corporation
    Inventor: Ivan Bachelder
  • Patent number: 7162073
    Abstract: A method is provided for detecting spot defects on an object when an allowable variation (called the “background”) in the appearance of the object can be modeled. Methods are also provided for measuring and classifying detected spot defects. An alignment model is used to align the image of the object, a background model is then used to estimate the (possibly different) background in each region, and each background is substantially removed from the image so as to form a foreground image on which blob analysis can be applied to detect spot defects, the blob analysis using a threshold image that accommodates different noise statistics for each region. The method facilitates robust spot defect inspection of fiber optic end faces, or of any object with different object regions. The method also allows use of blob analysis over a larger range of conditions, including conditions that make simple blob analysis infeasible.
    Type: Grant
    Filed: November 30, 2001
    Date of Patent: January 9, 2007
    Assignee: Cognex Technology and Investment Corporation
    Inventors: Yusuf Akgul, Ivan Bachelder, Adam Wagman, Jason Davis, Juha Koljonen, Prabhav Morje
  • Patent number: 7139421
    Abstract: The invention provides methods and apparatuses for finding features that are similar in the image. The invention finds the similar features by searching portions of the image for features that are substantially similar to a feature prototype. First, individual features in the image are located and designated candidate features, and optionally a spatial pattern representing a majority of the candidate features is generated. Next, feature profiles are generated therefrom, and the feature prototype is constructed using at least a subset of feature profiles. An example is described wherein the object is a ball grid array, the similar features are the solder balls on the ball grid array, the feature profiles are local images of balls of a ball grid array, and the feature prototype is an average of a sub-set of the local images of the balls.
    Type: Grant
    Filed: June 28, 2000
    Date of Patent: November 21, 2006
    Assignee: Cognex Corporation
    Inventors: Raymond Fix, Ivan Bachelder
  • Patent number: 6993177
    Abstract: A method for accurately and efficiently determining the location of points or entities in a machine vision image. A set of sub-models are constructed from a global training model representing objects viewed by the machine vision system. The set of sub-models are used to fix the actual location of user selected points or entities. Configuration of the sub-models is automated to ensure that the sub-models contain sufficiently stable features within optimally sized regions without requiring substantial user expertise. Located entities are compared to evaluate compliance with pre-selected tolerances.
    Type: Grant
    Filed: November 2, 2001
    Date of Patent: January 31, 2006
    Assignee: Cognex Technology and Investment Corporation
    Inventor: Ivan Bachelder
  • Patent number: 6983065
    Abstract: A method of analyzing machine vision images to identify low contrast features such as scratches or cracks on the polished ends of optical fibers. A bank of oriented filters having incremental angles of orientation are tuned to respond to the frequency characteristics of oriented scratches or cracks having an approximate width. The filters are applied to an image to generate a filter response image for each filter orientation. The set of filter response images are combined to form a single data set indicating a magnitude and angle for each pixel in the original image. Elements of the combined data set having corresponding angles and magnitudes are grouped to form contour components that can be optionally input to higher order processes.
    Type: Grant
    Filed: December 28, 2001
    Date of Patent: January 3, 2006
    Assignee: Cognex Technology and Investment Corporation
    Inventors: Yusuf Akgul, Ivan Bachelder, Prabhav Morje, Juha Koljonen, Jason Davis
  • Patent number: 6963338
    Abstract: The creation of accurate geometric description-based models of objects in a machine vision system can be performed in a computer-assisted process. A rough model of an image of an object forms the basis of the model. The model is refined through the application of machine vision tools and techniques so as to provide a model including a geometric description. The model can be used in machine vision applications that may be used, for example, to compare images of objects under inspection to the model.
    Type: Grant
    Filed: July 31, 1998
    Date of Patent: November 8, 2005
    Assignee: Cognex Corporation
    Inventors: Ivan A. Bachelder, Cyril C. Marrion Jr.
  • Patent number: 6950548
    Abstract: A method and system create a geometric object model for use in machine vision inspection. A pixel image representation of an object is acquired. Based on this pixel image representation, part models for the parts of the object are generated. Each part model corresponds to a different part of the object. From the part models of the object, a model for the entire object can be created. Using this created object model, a test inspection is performed on a set of test images, and each of the test images is associated with a set of known inspection measurements. The test inspection produces a set of testing inspection measurements. If the test inspection yields satisfactory performance, the object models created are stored.
    Type: Grant
    Filed: March 16, 2001
    Date of Patent: September 27, 2005
    Assignee: Cognex Corporation
    Inventors: Ivan A. Bachelder, Yun Chang, Yasunari Tosa, Venkat Gopalakrishnan, Raymond Fix, Rob Milligan, Therese Hunt, Karen Roberts
  • Patent number: 6941016
    Abstract: A method is provided for robustly and efficiently identifying contours in an image of an object. Features are extracted from an image, typically using a Sobel edge detector or a set of large oriented filters, and are locally chained to form contour segments of particular character, such as line segments. A spatial hash table is used to access the contour segments according to the location of their endpoints. Candidate sets for joining to grow contours are reduced by considering only segments having ends in adjacent spatial hash bins. Contour constraints are applied to appropriately choose among the candidates to form contours. The method facilitates robust and efficient scratch detection of fiber-optic end faces, or of any surface that may have smoothly curved scratches.
    Type: Grant
    Filed: December 31, 2001
    Date of Patent: September 6, 2005
    Assignee: Cognex Technology and Investment
    Inventors: Adam Wagman, Ivan Bachelder
  • Patent number: 6898333
    Abstract: A method and an apparatus are disclosed for finding an orientation of an object from the image of the object through the generation of, and subsequent evaluation of, at least a portion of a frequency response of the image. The orientation of the object can be used in subsequent image processing.
    Type: Grant
    Filed: July 31, 2000
    Date of Patent: May 24, 2005
    Assignee: Cognex Corporation
    Inventors: Venkat Gopalakrishnan, Albert Montillo, Ivan Bachelder
  • Patent number: 6853751
    Abstract: A rectangle finder tool automatically locates rectangles in an image that correspond to substantially rectangular devices in the image. The rectangle finder tool can be used to automatically locate rectangles in an image or to generate abstract rectangular models of devices in the image. The tool determines the properties of and locates the rectangular device by searching for pairs of lines in an image at a specified orientation.
    Type: Grant
    Filed: October 16, 2000
    Date of Patent: February 8, 2005
    Assignee: Cognex Technology and Investment Corporation
    Inventors: Robert Milligan, Jr., Ivan Bachelder
  • Patent number: 6813377
    Abstract: A method and an apparatus are disclosed for generating a model of an object from an image of the object. First, an orientation of the object in the image is determined through the generation of, and subsequent evaluation of, at least a portion of a frequency response of the image. Thereafter, the orientation is used to gauge the object. The gauging provides the necessary dimensional information that becomes a part of the geometrical model of the object. An embodiment is disclosed that generates a geometrical model of a leaded object from the image of the leaded object.
    Type: Grant
    Filed: July 31, 2000
    Date of Patent: November 2, 2004
    Assignee: Cognex Corporation
    Inventors: Venkat Gopalakrishnan, Albert Montillo, Ivan Bachelder
  • Patent number: 6804416
    Abstract: A method and system is provided for aligning a geometric object model with a pixel image. A geometric object model representing an object is obtained first. Using the geometric object model of the object, a revised geometric object model is created. An alignment tool is then trained based on the revised geometric object model. The alignment model can be applied to a pixel image of the object so that the pose of the object can be computed by aligning the revised geometric object model with the image.
    Type: Grant
    Filed: March 16, 2001
    Date of Patent: October 12, 2004
    Assignee: Cognex Corporation
    Inventors: Ivan Bachelder, Lowell Jacobson, Jay Negro, Leonid Segal