IP Library Granted Patent US 12,198,416
Granted Patent B2
US 12,198,416 · App. 18/527,106 · Granted Jan 14, 2025

Systems and methods for identifying and segmenting objects from images

Inventors: Masaki Stanley Fujimoto (Provo, UT); Yen-Yun Yu (Murray, UT)
Assignee: Ancestry.com Operations Inc.
G06V10/82G06T3/4046G06T7/11G06V10/32G06V30/19173G06V30/414G06N3/08G06T2207/20021G06T2207/20024
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,198,416
App. No.
18/527,106
Granted
Jan 14, 2025
Kind
B2
Abstract

Systems and methods for identifying and segmenting objects from images include a preprocessing module configured to adjust a size of a source image; a region-proposal module configured to propose one or more regions of interest in the size-adjusted source image; and a prediction module configured to predict a classification, bounding box coordinates, and mask. Such systems and methods may utilize end-to-end training of the modules using adversarial loss, facilitating the use of a small training set, and can be configured to process historical documents, such as large images comprising text. The preprocessing module within the systems and methods can utilize a conventional image scaler in tandem with a custom image scaler to provide a resized image suitable for GPU processing, and the region-proposal module can utilize a region-proposal network from a single-stage detection model in tandem with a two-stage detection model paradigm to capture substantially all particles in an image.

Claims (56)

1. A system for identifying and segmenting objects from images, the system comprising:

one or more memory devices storing a region-proposal module; and

a processor coupled to the one or more memory devices, the processor configured to perform operations comprising:

receiving an input document image, the input document image comprising a plurality of segmentable objects, at least one of the plurality of segmentable objects being boundable by bounding-box coordinates;

generating, using a region-proposal module, a plurality of bounding-box proposals for the plurality of segmentable objects in the received input document image, the region-proposal module comprising:

a first region-proposal model comprising a two-stage detector, and

a second region-proposal model comprising a single-stage detector;

wherein outputs of a combination of the first and second region-proposal models, the outputs corresponding to the segmentable objects in the received input document image, form the plurality of bounding-box proposals.

2. The system of claim 1 , further comprising:

a predictions module stored on the one or more memory devices; and

the processor being configured to perform operations further comprising:

generating, using a bounding-box regressor of the predictions module, bounding-box coordinates for the plurality of segmentable objects in the input document image based on the bounding-box proposals; and

outputting a segmented document image including the input document image and a plurality of bounding boxes corresponding to the plurality of segmentable objects.

3. The system of claim 2 , further comprising:

a proposal-extraction module stored on the one or more memory devices; and

the processor being configured to perform operations further comprising:

extracting features from each bounding-box proposal using the proposal extraction module; and

generating the bounding-box coordinates based on the extracted features using the bounding-box regressor of the predictions module.

4. The system of claim 3 , the processor being configured to perform operations further comprising:

generating a classification for each of the plurality of segmentable objects in the received input document image using a trained classifier of the predictions module.

5. The system of claim 1 , wherein the first and second region-proposal models receive feature maps corresponding to the received input document image.

6. The system of claim 5 , further comprising a proposal-extraction module stored on the one or more memory devices, wherein the region-proposal module and the proposal-extraction module are configured to receive the feature maps.

7. The system of claim 1 , wherein the region-proposal module is configured to generate x and y offsets for the bounding-box proposals as a function of a height and width dimension of the received input document image.

8. A computer-implemented method comprising:

receiving an input document image, the input document image comprising a plurality of segmentable objects, at least one of the plurality of segmentable objects being boundable by bounding-box coordinates;

generating, using a region-proposal module, a plurality of bounding-box proposals for the plurality of segmentable objects in the received input document image, the region-proposal module comprising:

a first region-proposal model comprising a two-stage detector, and

a second region-proposal model comprising a single-stage detector;

wherein outputs of a combination of the first and second region-proposal models, the outputs corresponding to the segmentable objects in the received input document image, form the plurality of bounding-box proposals.

9. The computer-implemented method of claim 8 , further comprising:

generating, using a bounding-box regressor of a predictions module, bounding-box coordinates for the plurality of segmentable objects in the input document image based on the bounding-box proposals; and

outputting a segmented document image including the input document image and a plurality of bounding boxes corresponding to the plurality of segmentable objects.

10. The computer-implemented method of claim 9 , further comprising:

extracting features from each bounding-box proposal using a proposal-extraction module; and

generating the bounding-box coordinates based on the extracted features using the bounding-box regressor of the predictions module.

11. The computer-implemented method of claim 10 , further comprising:

generating a classification for each of the plurality of segmentable objects in the received input document image using a trained classifier of the predictions module.

12. The computer-implemented method of claim 8 , wherein the first and second region-proposal models receive feature maps corresponding to the received input document image.

13. The computer-implemented method of claim 12 , wherein the region-proposal module and a proposal-extraction module are configured to receive the feature maps.

14. A non-transitory computer-readable medium storing instructions which, when executed by at least one processor, cause the at least one processor to:

receive an input document image, the input document image comprising a plurality of segmentable objects, at least one of the plurality of segmentable objects being boundable by bounding-box coordinates;

generate, using a region-proposal module, a plurality of bounding-box proposals for the plurality of segmentable objects in the received input document image, the region-proposal module comprising:

a first region-proposal model comprising a two-stage detector, and

a second region-proposal model comprising a single-stage detector;

wherein outputs of a combination of the first and second region-proposal models, the outputs corresponding to the segmentable objects in the received input document image, form the plurality of bounding-box proposals.

15. The non-transitory computer-readable medium of claim 14 , further comprising instructions which, when executed by the at least one processor, cause the at least one processor to:

generate, using a bounding-box regressor of a predictions module, bounding-box coordinates for the plurality of segmentable objects in the input document image based on the bounding-box proposals; and

output a segmented document image including the input document image and a plurality of bounding boxes corresponding to the plurality of segmentable objects.

16. The non-transitory computer-readable medium of claim 15 , further comprising instructions which, when executed by the at least one processor, cause the at least one processor to:

extract features from each bounding-box proposal using a proposal-extraction module; and

generate the bounding-box coordinates based on the extracted features using the bounding-box regressor of the predictions module.

17. The non-transitory computer-readable medium of claim 16 , further comprising instructions which, when executed by the at least one processor, cause the at least one processor to:

generate a classification for each of the plurality of segmentable objects in the received input document image using a trained classifier of the predictions module.

18. The non-transitory computer-readable medium of claim 14 , wherein the first and second region-proposal models receive feature maps corresponding to the received input document image.

19. The non-transitory computer-readable medium of claim 18 , wherein the region-proposal module and a proposal-extraction module are configured to receive the feature maps.

20. The non-transitory computer-readable medium of claim 14 , wherein the region-proposal module is configured to generate x and y offsets for the bounding-box proposals as a function of a height and width dimension of the received input document image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 16, 2024
From: FUJIMOTO, MASAKI STANLEY; YU, YEN-YUN
To: ANCESTRY.COM OPERATIONS INC.
Reel/Frame 066474/0187 →
Continuity (3)
Continuation 17343626 · Jun 9, 2021
Provisional Application 63037364 · Jun 10, 2020
Related Publication 20240096084A1 · Mar 21, 2024
References Cited (12)
US 11188746B1 · Patel · 2021 [cited by examiner]
US 20200402246A1 · Hekmatian et al. · 2020 [cited by applicant]
Xiang Deng et al: “Automatic image cropping with a single fully convolutional network” Internet Multimedia Computing and Service, ACM, 2 Penn Plaza, Suite 701 New York NY 10121-0701 USA, Aug. 17, 2018, pp. 1-5, XP058415… [cited by applicant]
Peng Can et al: “To What Extent Does Downsampling, Compression, and Data Scarcity Impact Renal Image Analysis?”, 2019 Digital Image Computing: Techniques and Applications (DICTA), IEEE, Dec. 2, 2019, pp. 1-8, XP03368305… [cited by applicant]
International Search Report for PCT/US2021/036725 mailed Nov. 18, 2021, all pages. [cited by applicant]
Xu, et al. (Automated Cattle Counting using Mak-R-CNN in Quadcopter Vision System), pp. 1-12. (Year: 2020). [cited by applicant]
Dung, et al. (Autonomous Concrete Crack Detection Using Deep Fully Convolutional Neural Network), pp. 1-7 (Year: 2018). [cited by applicant]
Almutairi, et al. (Instance Segmentation of Newspaper Elements Using Mask R-CNN), pp. 1-5. (Year: 2019). [cited by applicant]
Yanagisawa, et al. (A Study on Object Detection Method from Manga Images Using CNN), pp. 1-4 (Year: 2018). [cited by applicant]
Zhang, et al. (Mask-Refined R-CNN: A Network for Refining Object Details in Instance Segmentation, pp. 1-16. (Year: 2020). [cited by applicant]
U.S. Appl. No. 17/343,626, filed Jun. 5, 2023, Office Action. [cited by applicant]
U.S. Appl. No. 17/343,626, filed Sep. 22, 2023, Notice of Allowance. [cited by applicant]