IP Library Granted Patent US 11,816,909
Granted Patent B2
US 11,816,909 · App. 17/397,440 · Granted Nov 14, 2023

Document clusterization using neural networks

Inventors: Ivan Zagaynov (Dolgoprudniy, RU); Stanislav Semenov (Moscow, RU)
Assignee: ABBYY Development Inc.
G06V30/40G06F18/213G06F18/23G06N3/04G06V30/18G06V30/41
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 11,816,909
App. No.
17/397,440
Granted
Nov 14, 2023
Kind
B2
Abstract

An example method of document classification comprises: detecting a set of keypoints in an input image; generating a set of keypoint vectors, wherein each keypoint vector of the set of keypoint vectors is associated with a corresponding keypoint of the set of keypoints; extracting a feature map from the input image; producing a combination of the set of keypoint vectors with the feature map; transforming the combination into a set of keypoint mapping vectors according to a predefined mapping scheme; estimating, based on the set of keypoint mapping vectors, a plurality of importance factors associated with the set of keypoints; and classifying the input image based on the set of keypoints and the plurality of importance factors.

Claims (54)

1. A method, comprising:

detecting, by a processing device, a set of keypoints in an input image;

generating a set of keypoint vectors, wherein each keypoint vector of the set of keypoint vectors is associated with a corresponding keypoint of the set of keypoints;

extracting a feature map from the input image;

producing a combination of the set of keypoint vectors with the feature map;

transforming the combination into a set of keypoint mapping vectors according to a predefined mapping scheme;

estimating, based on the set of keypoint mapping vectors, a plurality of importance factors associated with the set of keypoints; and

classifying the input image based on the set of keypoints and the plurality of importance factors.

2. The method of claim 1 , wherein each keypoint vector of the set of keypoint vectors reflects a global context of the input image.

3. The method of claim 1 , wherein extracting the feature map from the input image further comprises:

applying a set of convolution filters to the input image.

4. The method of claim 1 , wherein producing the combination of the set of keypoint vectors with the feature map further comprises:

processing the combination by a neural network comprising one or more convolution layers.

5. The method of claim 1 , wherein producing the combination of the set of keypoint vectors with the feature map comprises at least one of: concatenating a first keypoint vector of the set of keypoint vectors with the feature map or summing a second keypoint vector of the set of keypoint vectors with the feature map.

6. The method of claim 1 , wherein estimating the plurality of importance factors associated with the set of keypoints further comprises:

selecting a subset of keypoints having their respective importance factors exceeding a chosen threshold importance value.

7. The method of claim 1 , wherein classifying the input image further comprises:

associating the input image with a cluster of images based on the set of keypoints and the plurality of importance factors.

8. A system comprising:

a memory; and

a processing device operatively coupled to the memory, the processing device to:

detect a set of keypoints in an input image;

generate a set of keypoint vectors, wherein each keypoint vector of the set of keypoint vectors is associated with a corresponding keypoint of the set of keypoints;

extract a feature map from the input image;

produce a combination of the set of keypoint vectors with the feature map;

transform the combination into a set of keypoint mapping vectors according to a predefined mapping scheme;

estimate, based on the set of keypoint mapping vectors, a plurality of importance factors associated with the set of keypoints; and

classify the input image based on the set of keypoints and the plurality of importance factors.

9. The system of claim 8 , wherein each keypoint vector of the set of keypoint vectors reflects a global context of the input image.

10. The system of claim 8 , wherein extracting the feature map from the input image further comprises:

applying a set of convolution filters to the input image.

11. The system of claim 8 , wherein producing the combination of the set of keypoint vectors with the feature map further comprises:

processing the combination by a neural network comprising one or more convolution layers.

12. The system of claim 8 , wherein producing the combination of the set of keypoint vectors with the feature map comprises at least one of: concatenating a first keypoint vector of the set of keypoint vectors with the feature map or summing a second keypoint vector of the set of keypoint vectors with the feature map.

13. The system of claim 8 , wherein estimating the plurality of importance factors associated with the set of keypoints further comprises:

selecting a subset of keypoints having their respective importance factors exceeding a chosen threshold importance value.

14. The system of claim 8 , wherein classifying the input image further comprises:

associating the input image with a cluster of images based on the set of keypoints and the plurality of importance factors.

15. A non-transitory computer-readable storage medium including executable instructions that, when executed by a computing system, cause the computing system to:

detect a set of visual words in an input image;

generate a set of visual word vectors, wherein each visual word vector of the set of visual word vectors is associated with a corresponding visual word of the set of visual words;

extract a feature map from the input image;

produce a combination of the set of visual word vectors with the feature map;

transform the combination into a set of visual word mapping vectors according to a predefined mapping scheme;

estimate, based on the set of visual word mapping vectors, a plurality of importance factors associated with the set of visual words; and

classify the input image based on the set of visual words and the plurality of importance factors.

16. The non-transitory computer-readable storage medium of claim 15 , wherein each visual word vector of the set of visual word vectors reflects a global context of the input image.

17. The non-transitory computer-readable storage medium of claim 15 , wherein producing the combination of the set of visual word vectors with the feature map further comprises:

processing the combination by a neural network comprising one or more convolution layers.

18. The non-transitory computer-readable storage medium of claim 15 , wherein producing the combination of the set of visual word vectors with the feature map comprises at least one of: concatenating a first visual word vector of the set of visual word vectors with the feature map or summing a second visual word vector of the set of visual word vectors with the feature map.

19. The non-transitory computer-readable storage medium of claim 15 , wherein estimating the plurality of importance factors associated with the set of visual words further comprises:

selecting a subset of visual words having their respective importance factors exceeding a chosen threshold importance value.

20. The non-transitory computer-readable storage medium of claim 15 , wherein classifying the input image further comprises:

associating the input image with a cluster of images based on the set of visual words and the plurality of importance factors.

Assignments (2)
SECURITY INTEREST Recorded Aug 14, 2023
From: ABBYY INC.; ABBYY USA SOFTWARE HOUSE INC.; ABBYY DEVELOPMENT INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 064730/0964 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 27, 2021
From: ZAGAYNOV, IVAN; SEMENOV, STANISLAV
To: ABBYY DEVELOPMENT INC.
Reel/Frame 057309/0245 →