Pattern matching
AssigneeSymbol Technologies, Inc.
InventorDuanfeng He
Life of this patent
Estimating the term…
Abstract
A method and apparatus for verifying a pattern by mapping a grid onto a template that defines a plurality of grid sections. A digital image may be taken of a container showing an identifying mark (or lack thereof). The template and/or grid may be scaled and/or translated to match a perspective of the identifying mark as depicted in the digital image. A correlation function compares individual grid sections to portions of the digital image to find portions that maximize a correlation score. Grid sections with low contrast may be skipped and/or combined with higher-contrast sections to compute a score. If a match condition is satisfied between at least some of the grid sections and the digital image of the identifying mark, the pattern has been verified.
Claims20
A method of verifying a pattern, the method comprising:
- mapping a grid onto a template, the grid dividing the template into a plurality of grid sections;
- capturing a digital image of an object;
- applying a correlation function to at least some of the plurality of grid sections, the correlation function comparing one of the plurality of grid sections to a respective portion of the digital image of the object, the correlation function further outputting a correlation score of each of the at least some of the plurality of grid sections;
- determining a correlation level between the template and the digital image of the object, the correlation level being based at least in part on the correlation score of each of the at least some of the plurality of grid sections;
- and
- verifying the object if the correlation level satisfies a match condition.
A system for verifying a pattern, the system comprising:
- a camera positioned to capture an image of an object;
- a comparator circuit configured to apply a correlation function to at least some of a plurality of grid sections dividing a template, the correlation function comparing one of the plurality of grid sections to a respective portion of the image of the object, the correlation function further outputting a correlation score of each of the at least some of the plurality of grid sections;
- and
- the comparator circuit further being configured to determine a correlation level between the template and the image of the object, the comparator circuit further configured to verify the object if the correlation level satisfies a match condition.
A system for verifying the provenance of a consumable good, the system comprising:
- a receptacle for insertion of a consumable good, the consumable good having a container;
- a light source positioned to illuminate the container when the consumable good is inserted into the receptacle;
- a camera positioned to capture an image of at least a portion of the container when the consumable good is inserted into the receptacle;
- a comparator circuit configured to determine a correlation level between the image and a template, the template being divided into a plurality of grid sections;
- and
- a control circuit configured to reject the consumable good if the correlation level does not satisfy a match condition.
Dependencies are inferred from the claim text.