# US 10,373,305 B2 · Positioning method for searching a previously registered standard pattern out of an inspection target image > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,373,305 B2 - Document ID: US10373305B2 - Status: Granted - Kind: B2 - Application number: 15/285,499 - Filed: 2016-10-05 - Published: 2017-05-25 - Granted: 2019-08-06 - Earliest claimed: 2015-11-24 - Assignees: Keyence Corporation - Applicants: Keyence Corporation - Inventors: Masashi Nakao - Web page: https://patentgrep.com/patent/US10373305B2 ## CPC - G06T 7/0004: {Industrial image inspection} - G06T 7/74: {involving reference images or patches} - G06T 2200/24: involving graphical user interfaces [GUIs] - G06T 2207/10004: Still image; Photographic image - G06T 2207/30164: Workpiece; Machine component - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract A feature portion desired by a user out of an inspection target image is accurately positioned. A standard region is set so as to surround a standard pattern in a standard image of a product to be a standard for an inspection target. A sorting region, which is a region for sorting a plurality of candidates similar to the standard pattern, is set in the inspection image. The standard pattern is searched from the inspection image, to extract a plurality of candidates similar to the standard pattern. The sorting region is disposed with respect to each of the plurality of candidates for the standard pattern, extracted in the extraction step, to sort a candidate for the standard pattern based on an evaluation value of the sorting region disposed with respect to each of the plurality of candidates for the standard pattern. ## Claims ### Claim 1 A positioning method for searching a previously registered standard pattern out of an inspection target image obtained by capturing an image of an inspection target, to position the standard pattern with respect to the inspection target image, so as to conduct a pass/fail determination of a product or sorting of a product, wherein the inspection target is the product manufactured in a factory the method comprising: a setting step of displaying a standard image of a product to be a standard for the inspection target and setting a first region in the standard image so as to surround the standard pattern in the standard image and a second region in the standard image, the second region being a region for sorting a plurality of candidates similar to the standard pattern in the inspection target image; a storing step of storing a relative positional relation of the second region with respect to the first region set in the setting step; an extraction step of searching the standard pattern from the inspection target image, extracting the plurality of candidates similar to the standard pattern from the inspection target image, and deciding the position of the first region corresponding to each of the plurality of candidates; a sorting step of disposing the second region with respect to each of the plurality of candidates extracted in the extraction step so as to have said relative positional relation with respect to the position of the first region decided in the extraction step, and sorting the plurality of candidates extracted in the extraction step based on an evaluation value of the second region disposed with respect to each of the plurality of candidates for the standard pattern; and an output step of outputting the desired candidate for the standard pattern based on a sorting result of the sorting step. ### Claim 2 (depends on 1) The positioning method according to claim 1, wherein the sorting step includes a determination step of determining whether the evaluation value of the second region disposed with respect to each of the plurality of candidates for the standard pattern satisfies a predetermined condition. ### Claim 3 (depends on 2) The positioning method according to claim 2, wherein the determination step determines whether the evaluation value of the second region concerning the plurality of candidates for the standard pattern, extracted from the inspection target image, exceeds a threshold. ### Claim 4 (depends on 1) The positioning method according to claim 1, wherein the extraction step includes a step of extracting a plurality of candidates similar to the standard pattern based on a correlation value of the standard pattern and the inspection target image, and the evaluation value in the sorting step and the correlation value in the extraction step are indexes different from each other. ### Claim 5 (depends on 4) The positioning method according to claim 4, wherein the correlation value is an index concerning a similarity of a contour included in the first region, and the evaluation value is an index concerning the number of contour pixels included in the second region. ### Claim 6 (depends on 1) The positioning method according to claim 1, further comprising: a decision step of deciding a position and a posture of an inspection region of a visual inspection tool that performs visual inspection on the inspection target in line with a position and a posture of the candidate for the standard pattern; and a performing step of performing the visual inspection by use of the visual inspection tool in the inspection region disposed with respect to the inspection target image. ### Claim 7 (depends on 1) The positioning method according to claim 1, further comprising a selection step of selecting whether or not to perform the sorting step, wherein, when performing the sorting step is selected in the selection step, the output step outputs the candidate for the standard pattern, sorted in the sorting step, and when not performing the sorting step is selected in the selection step, the output step outputs the candidate for the standard pattern, extracted in the extraction step. ### Claim 8 (depends on 1) The positioning method according to claim 1, wherein the first region is set so as to surround an alignment mark provided on the inspection target, and the second region is set around the alignment mark. ### Claim 9 (depends on 1) The positioning method according to claim 1, wherein the second region is set with respect to a feature for identifying a front surface and a rear surface of the inspection target. ### Claim 10 (depends on 1) The positioning method according to claim 1, wherein the second region is disposed around the first region in order to detect presence or absence of an obstacle that becomes an obstacle when the inspection target is grasped by a robot handle. ### Claim 11 (depends on 1) The positioning method according to claim 1, wherein the second region is made up of a plurality of detached regions. ### Claim 12 (depends on 1) A non-transitory computer readable recording medium, comprising a computer program which executes the positioning method according to claim 1. ### Claim 13 A positioning apparatus for searching a previously registered standard pattern out of an inspection target image obtained by capturing an image of an inspection target, to position the standard pattern with respect to the inspection target image, so as to conduct a pass/fail determination of a product or sorting of a product, wherein the inspection target is the product manufactured in a factory the apparatus comprising: a setting unit for displaying a standard image of a product to be a standard for the inspection target and setting a first region in the standard image so as to surround the standard pattern in the standard image and a second region in the standard image, the second region being a region for sorting a plurality of candidates similar to the standard pattern in the inspection target image; a storing unit for storing a relative positional relation of the second region with respect to the first region set by the setting unit; an extraction unit for searching the standard pattern from the inspection target image, extracting the plurality of candidates similar to the standard pattern from the inspection target image, and deciding the position of the first region corresponding to each of the plurality of candidates; a sorting unit for disposing the second region with respect to each of the plurality of candidates, extracted by the extraction unit so as to have said relative positional relation with respect to the position of the first region provided by the extraction unit, and sorting the plurality of candidates extracted by the extraction unit based on an evaluation value of the second region disposed with respect to each of the plurality of candidates for the standard pattern; and an output unit for outputting the desired candidate for the standard pattern based on a sorting result of the sorting unit.