# US 2018/0025252 A1 · Template creation device and template creation method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2018/0025252 A1 - Document ID: US20180025252A1 - Status: Published application - Kind: A1 - Application number: 15/712,826 - Filed: 2017-09-22 - Published: 2018-01-25 - Earliest claimed: 2015-04-28 - Assignees: OMRON Corporation - Applicants: OMRON Corporation - Inventors: Yoshinori KONISHI - Web page: https://patentgrep.com/patent/US20180025252A1 ## CPC - G06V 10/7635: {based on graphs, e.g. graph cuts or spectral clustering} - G06F 18/28: Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries - G06V 10/513: {Sparse representations} - G06V 10/757: {Matching configurations of points or features} - G06V 10/772: Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries - G06V 30/242: Division of the character sequences into groups prior to recognition; Selection of dictionaries - G06V 30/2504: {Coarse or fine approaches, e.g. resolution of ambiguities or multiscale approaches} - G06V 10/462: {Salient features, e.g. scale invariant feature transforms [SIFT]} - G06V 10/52: Scale-space analysis, e.g. wavelet analysis (multi-scale boundary representations G06V10/42) - G06V 2201/06: Recognition of objects for industrial automation - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A template creation device includes an acquisition unit configured to acquire a plurality of templates from a plurality of images of different poses of a single object, or a plurality of images for a plurality of objects; a clustering unit configured to divide the plurality of templates into a plurality of groups on the basis of a similarity score; and an integration unit configured to combine the templates in a group into an integrated template, and to create a new template set from the plurality of integrated templates corresponding to each group in the plurality of groups. ## Claims ### Claim 1 A template creation device configured to create a set of templates used in an object recognition device configured to recognize objects using template matching, the template creation device comprising: an acquisition unit configured to acquire a plurality of templates from a plurality of images of different poses of a single object, or a plurality of images for a plurality of objects; a clustering unit configured to run a clustering process which computes a similarity score for an image feature for a combination of two templates selected from the plurality of templates and divides the plurality of templates into a plurality of groups on the basis of the similarity score; and an integration unit configured to carry out an integration process which, for each of the plurality of groups, combines all the templates in a group into a single integrated template or a number of integrated templates less than the number of templates within the group, and to create a new template set from the plurality of integrated templates corresponding to each group in the plurality of groups. ### Claim 2 (depends on 1) The template creation device according to claim 1, further comprising: a resolution modification unit configured to create a plurality of low-resolution templates by lowering the resolution of each of the integrated templates from the plurality of integrated templates obtained during the integration process from the integration process; and the clustering unit performs the clustering process and the integration unit performs the integration process on the plurality of low-resolution templates obtained during the resolution modification process to thereby create a new low resolution template set. ### Claim 3 (depends on 2) The template creation device according to claim 2, further configured to perform a loop of the resolution modification unit performing the resolution modification process, the clustering unit performing the clustering process, and the integration unit performing the integration process on said new low resolution template set to create a new lower resolution template set to create a plurality of template sets with gradually decreasing resolution. ### Claim 4 (depends on 3) The template creation device according to claim 3, wherein a template includes features for a plurality of feature points in an image of an object; and said loop terminates when the number of feature points contained in a low-resolution template due to the resolution modification process is less than a predetermined value. ### Claim 5 (depends on 1) The template creation device according to claim 1, wherein a template includes features for a plurality of feature points in an image of an object; and a similarity score between two templates is computed from the number of feature points where both the coordinate of the feature point and the feature value match between said two templates. ### Claim 6 (depends on 1) The template creation device according to claim 1, wherein a template includes features for a plurality of feature points in an image of an object; and the integration unit combines the features of the feature point at the same coordinate in each template in the group to create an integrated template. ### Claim 7 A template creation method of creating a set of templates used in an object recognition device configured to recognize objects using template matching, the template creation method comprising: acquiring a plurality of templates from a plurality of images of different poses of a single object, or a plurality of images for a plurality of objects; computing a similarity score for an image feature for a combination of two templates selected from the plurality of templates and dividing the plurality of templates into a plurality of groups on the basis of the similarity score as a clustering process; and for each of the plurality of groups, combining all the templates in a group into a single integrated template or a number of integrated templates less than the number of templates within the group, and creating a new template set from the plurality of integrated templates for each group in the plurality of groups as an integration process; wherein a computer stores the plurality of integrated templates obtained by way of the integration process as a template set used for determining to which of the plurality of groups an object belongs. ### Claim 8 (depends on 7) A non-transitory computer-readable recording medium storing a program for causing a computer to perform operations comprising each of the steps in the template creation method according to claim 7. ### Claim 9 (depends on 2) The template creation device according to claim 2, wherein a template includes features for a plurality of feature points in an image of an object; and a similarity score between two templates is computed from the number of feature points where both the coordinate of the feature point and the feature value match between said two templates. ### Claim 10 (depends on 3) The template creation device according to claim 3, wherein a template includes features for a plurality of feature points in an image of an object; and a similarity score between two templates is computed from the number of feature points where both the coordinate of the feature point and the feature value match between said two templates. ### Claim 11 (depends on 4) The template creation device according to claim 4, wherein a template includes features for a plurality of feature points in an image of an object; and a similarity score between two templates is computed from the number of feature points where both the coordinate of the feature point and the feature value match between said two templates. ### Claim 12 (depends on 2) The template creation device according to claim 2, wherein a template includes features for a plurality of feature points in an image of an object; and the integration unit combines the features of the feature point at the same coordinate in each template in the group to create an integrated template. ### Claim 13 (depends on 3) The template creation device according to claim 3, wherein a template includes features for a plurality of feature points in an image of an object; and the integration unit combines the features of the feature point at the same coordinate in each template in the group to create an integrated template. ### Claim 14 (depends on 4) The template creation device according to claim 4, wherein a template includes features for a plurality of feature points in an image of an object; and the integration unit combines the features of the feature point at the same coordinate in each template in the group to create an integrated template. ### Claim 15 (depends on 5) The template creation device according to claim 5, wherein a template includes features for a plurality of feature points in an image of an object; and the integration unit combines the features of the feature point at the same coordinate in each template in the group to create an integrated template.