Recognition for overlapped patterns

Patent metadata

Field	Value
Publication number	US-11276250-B2
Application number	US-201916661190-A
Country	US
Kind code	B2
Filing date	Oct 23, 2019
Priority date	Oct 23, 2019
Publication date	Mar 15, 2022
Grant date	Mar 15, 2022

Abstract

In an approach, data of a plurality of points is sampled in a target area, wherein the data of each point of the plurality of points comprises position information and a height value. A first area of a target area is determined, wherein the height value of each point of the plurality of points in the first area complies with a first range. A second area of the target area is determined, wherein the height value of each point of the plurality of points in the second area complies with a second range. A third area of the target area is determined, wherein the height value of each point of the plurality of points in the third area complies with a third range. A first pattern is generated, wherein the first pattern is a combination of the first area and the third area.

First claim

What is claimed is:

1. A computer-implemented method comprising:
obtaining, by one or more processors, data of a plurality of points sampled in a target area, wherein the data of each point of the plurality of points comprises position information and a height value, and wherein the position information indicates a position of a respective point in a reference plane of the target area and the height value indicates a vertical distance of the respective point to the reference plane;
determining, by one or more processors, a first area of the target area, wherein the height value of each point in the first area complies with a first range of height values, and wherein the first range corresponds to a first ink type;
determining, by one or more processors, a second area of the target area, wherein the height value of each point in the second area complies with a second range of height values, and wherein the second range corresponds to a second ink type;
determining, by one or more processors, a third area of the target area, wherein the height value of each point in the third area complies with a third range of height values, and wherein the third range is a sum of the first range and the second range; and
generating, by one or more processors, a first pattern that is a combination of the first area and the third area.

2. The computer-implemented method of claim 1 , wherein the position information comprises a coordinate value of the respective point in a first direction of the reference plane and a coordinate value of the respective point in a second direction vertical to the first direction in the reference plane.

3. The computer-implemented method of claim 1 , wherein determining the first area of the target area further comprises:
determining, by one or more processors, a first group of points from the plurality of points, wherein the height value of each point in the first group of points complies with the first range; and
determining, by one or more processors, the first area of the target area using the position information of each point in the first group of points.

4. The computer-implemented method of claim 1 , wherein determining the second area of the target area further comprises:
determining, by one or more processors, a second group of points from the plurality of points, wherein the height value of each point in the second group of points complies with the second range; and
determining, by one or more processors, the second area of the target area using the position information of each point in the second group of points.

5. The computer-implemented method of claim 1 , further comprising:
generating, by one or more processors, a second pattern that is a combination of the second area and the third area.

6. The computer-implemented method of claim 1 , wherein the data of each point of the plurality of points is obtained from a three-dimensional (3D) scanner.

7. The computer-implemented method of claim 1 , further comprising:
determining, by one or more processors, one or more sub areas of the first area, wherein respective texture features of the one or more sub areas are not consistent with a texture feature of a remaining part of the first area; and
updating, by one or more processors, the first area by excluding the one or more sub areas.

8. The computer-implemented method of claim 1 , further comprising:
determining, by one or more processors, one or more sub areas of the second area, wherein respective texture features of the one or more sub areas are not consistent with a texture feature of a remaining part of the second area; and
updating, by one or more processors, the second area by excluding the one or more sub areas.

9. The computer-implemented method of claim 1 , wherein a texture feature of the third area is consistent with a texture feature of the first area or a texture feature of the second area.

10. A computer system comprising:
one or more computer processors;
one or more computer readable storage media;
program instructions stored on the computer readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
program instructions to obtain data of a plurality of points sampled in a target area, wherein the data of each point of the plurality of points comprises position information and a height value, and wherein the position information indicates a position of a respective point in a reference plane of the target area and the height value indicates a vertical distance of the respective point to the reference plane;
program instructions to determine a first area of the target area, wherein the height value of each point in the first area complies with a first range of height values, and wherein the first range corresponds to a first ink type;
program instructions to determine a second area of the target area, wherein the height value of each point in the second area complies with a second range of height values, and wherein the second range corresponds to a second ink type;
program instructions to determine a third area of the target area, wherein the height value of each point in the third area complies with a third range of height values, and wherein the third range is a sum of the first range and the second range; and
program instructions to generate a first pattern that is a combination of the first area and the third area.

11. The computer system of claim 10 , wherein the position information of each point comprises a coordinate value of the point in a first direction of the reference plane, and a coordinate value of the point in a direction vertical to the first direction in the reference plane.

12. The computer system of claim 10 , wherein the program instructions to determine the first area and the second area of the target area further comprises:
determining a first group of points from the plurality points, wherein the height value of each point of the plurality of points in the first group complies with the first range;
determining the first area of the target area using position information of each point of the plurality of points in the first group;
determining a second group of points from the plurality points, wherein the height value of each point of the plurality of points in the second group complies with the second range; and
determining the second area of the target area using position information of each point of the plurality of points in the second group.

13. The computer system of claim 10 , further comprising:
program instructions to generate a second pattern that is a combination of the second area and the third area.

14. The computer system of claim 10 , further comprising:
program instructions to determine one or more sub areas of the first area, wherein respective texture features of the one or more sub areas are not consistent with a texture feature of a remaining part of the first area; and
program instructions to update the first area by excluding the one or more sub areas.

15. The computer system of claim 10 , further comprising:
program instructions to determine one or more sub areas of the second area, wherein respective texture features of the one or more sub areas are not consistent with a texture feature of a remaining part of the second area; and
program instructions to update the second area by excluding the one or more sub areas.

16. The computer system of claim 10 , wherein a texture feature of the third area is consistent with a texture feature of the first area or a texture feature of the second area.

17.

Assignees

• IBM

Inventors

• Deng Xue Mei
• Yi Ang
• Zhao jun hong
• Huang Lu
• Tong Ya Juan
• Huang Hui

Classifications

• G06V20/64 Primary

  Three-dimensional [3D] objects · CPC title

• G06V20/653 Primary

  by matching three-dimensional models, e.g. conformal mapping of Riemann surfaces · CPC title

• G06V2201/12

  Acquisition of 3D measurements of objects · CPC title

• G06V10/955

  using specific electronic processors · CPC title

• G06V10/17

  using hand-held instruments · CPC title