IP Library Granted Patent US 12,249,121
Granted Patent B2
US 12,249,121 · App. 17/960,729 · Granted Mar 11, 2025

Pattern recognition for identifying indistinct entities

Inventors: Rajesh Kumar Saxena (Thane East, IN); Harish Bharti (Pune, IN); Pinaki Bhattacharya (Pune, IN); Sandeep Sukhija (Rajasthan, IN); Dinesh Wadekar (Pune, IN)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06V10/764
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,249,121
App. No.
17/960,729
Granted
Mar 11, 2025
Kind
B2
Abstract

Identifying an indistinct entity within an image can include generating by an image filter multiple gradients, each of which corresponds to one of a plurality of pixels of an image captured by an imager. The image can be searched for a likely repeating pattern. Responsive to detecting, based on the multiple gradients, a likely repeating pattern within the image, data structures can be generated, the data structures comprising a set of probabilistically weighted feature vectors corresponding to the likely repeating pattern. A machine learning model can classify each of the set of probabilistically weighted feature vectors. An identity of the likely repeating pattern can be output, the identity based on the machine learning model classifications of the probabilistically weighted feature vectors.

Claims (43)

1. A computer-implemented method, comprising:

generating, by an image filter of a computer, a plurality of gradients, wherein each of the plurality of gradients corresponds to one of a plurality of pixels of an image captured by an imager and received by the computer;

searching the image, by a pattern recognition engine of the computer, for a likely repeating pattern within the image;

responsive to detecting, based on the plurality of gradients, the likely repeating pattern within the image, generating a set of probabilistically weighted feature vectors corresponding to the repeating pattern;

classifying, by a machine learning model, each of the set of probabilistically weighted feature vectors; and

outputting, based on the classifying, an identity of the repeating pattern.

2. The computer-implemented method of claim 1 , further comprising:

determining an amount of repetition of the likely repeating pattern; and

performing the outputting in response to the amount of repetition exceeding a predetermined threshold correlation with a likelihood of confusion.

3. The computer-implemented method of claim 1 , wherein the generating a set of probabilistically weighted vectors includes determining a set of feature-weighting probabilities based on a ratio of between-class variances and within-class variances of the set of probabilistically weighted feature vectors.

4. The computer-implement method of claim 1 , wherein the detecting includes detecting that the likely repeating pattern comprises a sequence of characters, wherein the characters include at least one of an alphabetic character, a numerical character, or a code-based character.

5. The computer-implemented method of claim 1 , wherein the likely repeating pattern comprises a string of integers and the identity comprises a textual representation of a value corresponding to the string of integers.

6. The computer-implemented method of claim 1 , wherein the likely repeating pattern comprises a string of alphabetic characters and the identity comprises a single pattern of the likely repeating pattern plus an indication of a number of times the single pattern occurs within the likely repeating pattern.

7. The computer-implemented method of claim 1 , wherein the likely repeating pattern comprises a string of alphabetic characters and the identity indicates a language from which the alphabetic characters are drawn.

8. A system, comprising:

a processor configured to initiate operations including:

generating, by an image filter, a plurality of gradients, wherein each of the plurality of gradients corresponds to one of a plurality of pixels of an image captured by an imager;

searching the image for a likely repeating pattern within the image;

responsive to detecting, based on the plurality of gradients, the likely repeating pattern within the image, generating a set of probabilistically weighted feature vectors corresponding to the likely repeating pattern;

classifying, by a machine learning model, each of the set of probabilistically weighted feature vectors; and

outputting, based on the classifying, an identity of the likely repeating pattern.

9. The system of claim 8 , wherein the processor is configured to initiate operations further including:

determining an amount of repetition of the likely repeating pattern; and

performing the outputting in response to the amount of repetition exceeding a predetermined threshold indicating the likely repeating pattern is correlated with a likelihood of confusion.

10. The system of claim 8 , wherein the generating a set of probabilistically weighted vectors includes determining a set of feature-weighting probabilities based on a ratio of between-class variances and within-class variances of the set of probabilistically weighted feature vectors.

11. The system of claim 8 , wherein the detecting includes detecting that the likely repeating pattern comprises a sequence of characters, wherein the characters include at least one of an alphabetic character, a numerical character, or a code-based character.

12. The system of claim 8 , wherein the likely repeating pattern comprises a string of integers and the identity comprises a textual representation of a value corresponding to the string of integers.

13. The system of claim 8 , wherein the likely repeating pattern comprises a string of alphabetic characters and the identity comprises a single pattern of the likely repeating pattern plus an indication of the number of times the single pattern occurs within the likely repeating pattern.

14. A computer program product, the computer program product comprising:

one or more computer-readable storage media and program instructions collectively stored on the one or more computer-readable storage media, the program instructions executable by a processor to cause the processor to initiate operations including:

generating, by an image filter, a plurality of gradients, wherein each of the plurality of gradients corresponds to one of a plurality of pixels of an image captured by an imager;

searching the image for a likely repeating pattern within the image;

responsive to detecting, based on the plurality of gradients, the likely repeating pattern within the image, generating a set of probabilistically weighted feature vectors corresponding to the likely repeating pattern;

classifying, by a machine learning model, each of the set of probabilistically weighted feature vectors; and

outputting, based on the classifying, an identity of the likely repeating pattern.

15. The computer program product of claim 14 , wherein the program instructions are executable by the processor to cause the processor to initiate operations further including:

determining an amount of repetition of the likely repeating pattern; and

performing the outputting in response to the amount of repetition exceeding a predetermined threshold indicating the likely repeating pattern is correlated with a likelihood of confusion.

16. The computer program product of claim 14 , wherein the generating a set of probabilistically weighted vectors includes determining a set of feature-weighting probabilities based on a ratio of between-class variances and within-class variances of the set of probabilistically weighted feature vectors.

17. The computer program product of claim 14 , wherein the detecting includes detecting that the likely repeating pattern comprises a sequence of characters, wherein the characters include at least one of an alphabetic character, a numerical character, or a code-based character.

18. The computer program product of claim 14 , wherein the likely repeating pattern comprises a string of integers and the identity comprises a textual representation of a value corresponding to the string of integers.

19. The computer program product of claim 14 , wherein the likely repeating pattern comprises a string of alphabetic characters and the identity comprises a single pattern of the likely repeating pattern plus an indication of the number of times the single pattern occurs within the likely repeating pattern.

20. The computer program product of claim 14 , wherein the likely repeating pattern comprises a string of alphabetic characters and the identity indicates the language from which the alphabetic characters are drawn.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2022
From: SAXENA, RAJESH KUMAR; BHARTI, HARISH; BHATTACHARYA, PINAKI; SUKHIJA, SANDEEP; WADEKAR, DINESH
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 061325/0650 →
Continuity (1)
Related Publication 20240135678A1 · Apr 25, 2024
References Cited (19)
US 6446011B1 · Floratos et al. · 2002 [cited by applicant]
US 10546216B1 · Shachar · 2020 [cited by examiner]
US 20060104532A1 · Messina · 2006 [cited by examiner]
US 20070067348A1 · Andreyev · 2007 [cited by applicant]
US 20100329574A1 · Moraleda et al. · 2010 [cited by applicant]
US 20140254864A1 · Dalal · 2014 [cited by examiner]
US 20150030238A1 · Yang et al. · 2015 [cited by applicant]
US 20180285690A1 · Goswami et al. · 2018 [cited by applicant]
US 20200293820A1 · Mathada et al. · 2020 [cited by applicant]
US 20210118206A1 · Bharadwaj et al. · 2021 [cited by applicant]
CN 112417938A · 2021 [cited by applicant]
Mell, P. et al., The NIST Definition of Cloud Computing, National Institute of Standards and Technology, U.S. Dept. of Commerce, Special Publication 800-145, Sep. 2011, 7 pg. [cited by applicant]
Pratas, D. et al., “On the detection of unknown locally repeating patterns in images,” In Int'l. Conf. Image Analysis and Recognition, Jun. 25, 2012, pp. 158-165, Springer, Berlin, Heidelberg. [cited by applicant]
Lettry, L. et al., “Repeated pattern detection using CNN activations,” In 2017 IEEE Winter Conference on Applications of Computer Vision (WACV), Mar. 24, 2017, pp. 47-55, IEEE. [cited by applicant]
Epshtein, B. et al., “Detecting text in natural scenes with stroke width transform,” In 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Jun. 13, 2010, pp. 2963-2970, IEEE. [cited by applicant]
Grissisnger, M. et al., “Avoiding confusion with alphanumeric characters,” Pharmacy and Therapeutics, Dec. 2012, vol. 37, No. 12, pp. 663, 665. [cited by applicant]
Mazza, C. “Numbers in simultaneous interpretation,” 2001, 18 pg. [cited by applicant]
“Large Numbers,” [online] Wikipedia, the Free Encyclopedia, Jun. 26, 2022, [retrieved Jul. 11, 2022], retrieved from the Internet: <https://en.wikipedia.org/wiki/Large_numbers>, 9 pg. [cited by applicant]
WIPO Appln. PCT/CN2023/092208, International Search Report and Written Opinion, Jun. 21, 2023, 8 pg. [cited by applicant]