IP Library Granted Patent US 12,424,013
Granted Patent B2
US 12,424,013 · App. 17/985,070 · Granted Sep 23, 2025

Image enhancement in a genealogy system

Inventors: Michael Benjamin Brodie (Highland, UT); Gopalkrishna Balkrishna Veni (Lehi, UT); Jack Reese (Lindon, UT); Azadeh Moghtaderi (Kentfield, CA); Randon Morford (Saratoga Springs, UT)
Assignee: Ancestry.com Operations Inc.
G06V30/414G06T5/50G06V10/267G06V30/15G06T2207/20081G06T2207/20084
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,424,013
App. No.
17/985,070
Granted
Sep 23, 2025
Kind
B2
Abstract

Methods, systems, and computer-program products for image enhancement include receiving an image and optionally a user request, classify the image, crop image components of the image, restore cropped image components of the image, colorized restored image components, and reconstruct the image from the colorized, restored image components and other components. The other components may include text components that are restored in a separate treatment pipeline.

Claims (71)

1. A computer-implemented method, comprising:

receiving, by a genealogy server, an image that is digitalized from a physical record, the image associated with a genealogy record or an individual profile of the genealogy server;

identifying a sub-region of the image as a target region for image enhancement;

classifying that the sub-region includes a type of image component;

enhancing the sub-region based on the classified type of the image component to generate an enhanced sub-region, enhancing the sub-region comprising restoring or colorizing the image component, wherein enhancing the sub-region is performed at least partially by a machine learning model and the machine learning model comprises a generative adversarial network that is trained using a plurality of image records stored in the genealogy server and faux-real images generated by randomly oversaturating real images; and

merging the enhanced sub-region with one or more other sub-regions or an original version of the image.

2. The computer-implemented method of claim 1 , wherein the type of image component is selected from candidate types of image components, the candidate types comprise a text component, a single image component, a multi-image component, and a face component.

3. The computer-implemented method of claim 1 , wherein the image enhancement comprises a combination of image enhancing techniques that are selectable by a user via a graphical user interface.

4. The computer-implemented method of claim 1 , wherein enhancing the sub-region based on the classified type of the image component comprises:

selecting a set of image processing techniques according to the classified type, wherein the set of image processing techniques is predetermined for the classified type; and

applying the set of image processing techniques to the sub-region.

5. The computer-implemented method of claim 4 , wherein selecting the set of image processing techniques is further based on a user's request on the image enhancement.

6. The computer-implemented method of claim 1 , wherein the machine learning model comprises a generative adversarial network that is trained using faux-real images generated by randomly oversaturating a set of real images by a percentage within a predetermined range.

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

segmenting a text component from an image component of the image; and

performing text restoration separately from image restoration and/or colorization.

8. The computer-implemented method of claim 1 , wherein enhancing the sub-region comprises restoring the image component, and restoring the image component comprises:

determining that a size of the image exceeds a predetermined size threshold;

adjusting the size of the image;

performing image restoration on the image component;

merging restored image component into the original version of the image that has the size adjusted; and

restoring an original image size and aspect ratio.

9. The computer-implemented method of claim 1 , wherein enhancing the sub-region comprises performing a facial enhancement, and performing the facial enhancement comprises:

detecting a face is present in the sub-region;

expanding the face;

selecting an image-processing machine learning model that is trained specifically for enhancing faces; and

enhancing an expanded face using the image-processing machine learning model.

10. The computer-implemented method of claim 1 , wherein enhancing the sub-region comprising colorizing the image component, and colorizing the image component comprises:

identify a color scheme of the image component; and

colorizing the image component based on the color scheme.

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

determining that an enhanced image component was cropped from a larger image; and

merging the enhanced image component into the larger image.

12. A system comprising:

one or more processors; and

memory configured to store code comprising instructions, the instructions, when executed by the one or more processors, cause the one or more processors to perform steps comprising:

receiving an image that is digitalized from a physical record, the image associated with a genealogy record or an individual profile of a genealogy server;

identifying a sub-region of the image as a target region for image enhancement;

classifying that the sub-region includes a type of image component;

enhancing the sub-region based on the classified type of the image component to generate an enhanced sub-region, enhancing the sub-region comprising restoring or colorizing the image component, wherein enhancing the sub-region is performed at least partially by a machine learning model and the machine learning model is trained using a plurality of image records stored in the genealogy server, and wherein enhancing the sub-region comprises restoring the image component by:

adjusting a size of the image in response to determining that the size of the image exceeds a predetermined size threshold;

generating a modified image by merging a restored image component into the image that has the size adjusted; and

restoring the modified image to an original image size and an original image aspect ratio; and

merging the enhanced sub-region with one or more other sub-regions or an original version of the image.

13. The system of claim 12 , wherein the type of image component is selected from candidate types of image components, the candidate types comprise a text component, a single image component, a multi-image component, and a face component.

14. The system of claim 12 , wherein the image enhancement comprises a combination of image enhancing techniques that are selectable by a user via a graphical user interface.

15. The system of claim 12 , wherein enhancing the sub-region based on the classified type of the image component comprises:

selecting a set of image processing techniques according to the classified type, wherein the set of image processing techniques is predetermined for the classified type; and

applying the set of image processing techniques to the sub-region.

16. The system of claim 15 , wherein selecting the set of image processing techniques is further based on a user's request on the image enhancement.

17. The system of claim 12 , wherein the machine learning model comprises a generative adversarial network that is trained using faux-real images generated by randomly oversaturating real images.

18. The system of claim 12 , further comprising:

segmenting a text component from an image component of the image; and

performing text restoration separately from image restoration and/or colorization.

19. The system of claim 12 , wherein enhancing the sub-region comprises performing a facial enhancement, and the facial enhancement comprises:

detecting a face is present in the sub-region;

expanding the face;

selecting an image-processing machine learning model that is trained specifically for enhancing faces; and

enhancing an expanded face using the image-processing machine learning model.

20. A system comprising:

a graphical user interface configured to:

provide a user an interface to upload an image that is digitalized from a physical record; and

receive one or more options from the user on image enhancement of the image; and

a genealogy server in communication with the graphical user interface, the genealogy server comprising one or more processors and memory, the memory configured to store code comprising instructions, the instructions, when executed by the one or more processors, cause the one or more processors to perform steps comprising:

receiving the image, the image to be associated with a genealogy record or an individual profile of the genealogy server;

identifying a sub-region of the image as a target region for image enhancement;

classifying that the sub-region includes a type of image component;

enhancing the sub-region based on the classified type of the image component to generate an enhanced sub-region, enhancing the sub-region comprising restoring or colorizing the image component, wherein enhancing the sub-region is performed at least partially by a machine learning model and the machine learning model is trained using a plurality of image records stored in a genealogy server, and wherein enhancing the sub-region comprises performing a facial enhancement by:

expanding a face detected in the sub-region; and

enhancing the expanded face using an image-processing machine learning model that is trained specifically for enhancing faces; and

merging the enhanced sub-region with one or more other sub-regions or an original version of the image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2023
From: BRODIE, MICHAEL BENJAMIN; VENI, GOPALKRISHNA BALKRISHNA; REESE, JACK; MOGHTADERI, AZADEH; MORFORD, RANDON
To: ANCESTRY.COM OPERATIONS INC.
Reel/Frame 062601/0558 →
Continuity (3)
Provisional Application 63278004 · Nov 10, 2021
Provisional Application 63308579 · Feb 10, 2022
Related Publication 20230142630A1 · May 11, 2023
References Cited (81)
US 6549646B1 · Yeh et al. · 2003 [cited by applicant]
US 7151852B2 · Gong et al. · 2006 [cited by applicant]
US 7436994B2 · Huang · 2008 [cited by applicant]
US 7657540B1 · Bayliss · 2010 [cited by applicant]
US 7702145B2 · Revow et al. · 2010 [cited by applicant]
US 8463554B2 · Hon et al. · 2013 [cited by applicant]
US 8855935B2 · Myres et al. · 2014 [cited by applicant]
US 9116882B1 · Macpherson et al. · 2015 [cited by applicant]
US 9390225B2 · Barber et al. · 2016 [cited by applicant]
US 9501724B1 · Yang et al. · 2016 [cited by applicant]
US 10296710B2 · Barber et al. · 2019 [cited by applicant]
US 10318846B2 · Brown · 2019 [cited by examiner]
US 20020032687A1 · Huff · 2002 [cited by applicant]
US 20050147947A1 · Cookson et al. · 2005 [cited by applicant]
US 20050149497A1 · Cookson et al. · 2005 [cited by applicant]
US 20050267903A1 · Golze · 2005 [cited by applicant]
US 20060025929A1 · Eglington · 2006 [cited by applicant]
US 20070178500A1 · Martin et al. · 2007 [cited by applicant]
US 20070266003A1 · Wong et al. · 2007 [cited by applicant]
US 20080027656A1 · Parida · 2008 [cited by applicant]
US 20080033933A1 · Cookson et al. · 2008 [cited by applicant]
US 20080081331A1 · Myres et al. · 2008 [cited by applicant]
US 20080130997A1 · Huang et al. · 2008 [cited by applicant]
US 20080189047A1 · Wong et al. · 2008 [cited by applicant]
US 20090299598A1 · Boecker et al. · 2009 [cited by applicant]
US 20100049736A1 · Rolls et al. · 2010 [cited by applicant]
US 20100223281A1 · Hon et al. · 2010 [cited by applicant]
US 20110099193A1 · Jensen · 2011 [cited by applicant]
US 20120054190A1 · Peters · 2012 [cited by applicant]
US 20120078503A1 · Dzubay et al. · 2012 [cited by applicant]
US 20120218289A1 · Rasmussen et al. · 2012 [cited by applicant]
US 20140006433A1 · Hon et al. · 2014 [cited by applicant]
US 20140025308A1 · Jorde et al. · 2014 [cited by applicant]
US 20140082568A1 · Hulet et al. · 2014 [cited by applicant]
US 20140108527A1 · Aravanis et al. · 2014 [cited by applicant]
US 20140222792A1 · Groeneveld et al. · 2014 [cited by applicant]
US 20140278138A1 · Barber et al. · 2014 [cited by applicant]
US 20150363481A1 · Haynes · 2015 [cited by applicant]
US 20160048517A1 · Jensen · 2016 [cited by applicant]
US 20160103950A1 · Myres et al. · 2016 [cited by applicant]
US 20160212459A1 · Cooper · 2016 [cited by examiner]
US 20160342863A1 · Kwon et al. · 2016 [cited by applicant]
US 20170091692A1 · Guo et al. · 2017 [cited by applicant]
US 20170109427A1 · Izumi et al. · 2017 [cited by applicant]
US 20170213127A1 · Duncan · 2017 [cited by applicant]
US 20170228498A1 · Hon et al. · 2017 [cited by applicant]
US 20170293861A1 · Roy et al. · 2017 [cited by applicant]
US 20170329891A1 · Macpherson et al. · 2017 [cited by applicant]
US 20180181843A1 · Brown et al. · 2018 [cited by applicant]
US 20180189379A1 · Phillips · 2018 [cited by applicant]
US 20200257707A1 · Folkman et al. · 2020 [cited by applicant]
US 20200349674A1 · Ramanujam · 2020 [cited by examiner]
US 20200394188A1 · Roy et al. · 2020 [cited by applicant]
US 20210303828A1 · Lafreniere · 2021 [cited by examiner]
US 20210319003A1 · Folkman et al. · 2021 [cited by applicant]
US 20210390704A1 · Fujimoto et al. · 2021 [cited by applicant]
US 20230377095A1 · Xiang · 2023 [cited by examiner]
EP 2370929A1 · 2011 [cited by applicant]
EP 3276526A1 · 2018 [cited by applicant]
WO WO2010077336A1 · 2010 [cited by applicant]
Canadian Intellectual Property Office, Office Action, Canadian Application No. 2,906,180, Jul. 24, 2018, 3 pages. [cited by applicant]
Canadian Intellectual Property Office, Office Action, Canadian Patent Application No. 2,906,180, Sep. 12, 2016, three pages. [cited by applicant]
Canadian Intellectual Property Office, Office Action, Canadian Patent Application No. 2,906,180, Jun. 21, 2017, four pages. [cited by applicant]
Chen, M-S et al. “Data Mining: An Overview from a Database Perspective.” IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 6, Dec. 1996, pp. 866-883. [cited by applicant]
Deng, X. et al. “Automatic Image Cropping with a Single Fully Convolutional Network.” ICIMCS '18: Proceedings of the 10th International Conference on Internet Multimedia Computing and Service, Aug. 2018, pp. 1-5. [cited by applicant]
European Patent Office, Extended European Search Report, European Patent Application No. 14762682.4, Oct. 27, 2016, 10 pages. [cited by applicant]
European Patent Office, Extended European Search Report, European Patent Application No. 19837768.1, Mar. 1, 2022, nine pages. [cited by applicant]
Glodzik, D. et al. “Inference of Identity by Descent in Population Isolates and Optimal Sequencing Studies.” European Journal of Human Genetics, vol. 21, Jan. 2013, pp. 1140-1145. [cited by applicant]
Gusev, A. et al. “Whole Population, Genome-Wide Mapping of Hidden Relatedness.” Genome Research, vol. 19, Oct. 2008, pp. 318-326. [cited by applicant]
Huff, C. D. et al. “Maximum-Likelihood Estimation of Recent Shared Ancestry (ERSA).” Genome Research, vol. 21, Feb. 2011, pp. 768-774. [cited by applicant]
Kim, B. “Interactive and Interpretable Machine Learning Models for Human Machine Collaboration.” Dissertation, Massachusetts Institute of Technology, Jun. 23, 2015, pp. 1-143. [cited by applicant]
Langkvist, M. et al. “Interactive Learning with Convolutional Neural Networks for Image Labeling.” International Joint Conference on Artificial Intelligence, Jul. 9-15, 2016, pp. 1-5. [cited by applicant]
Li, X. et al. “Efficient Identification of Identical-by-Descent Status in Pedigrees with Many Untyped Individuals.” Bioinformatics, vol. 26, No. 12, Jun. 2010, pp. i191-i198. [cited by applicant]
New Zealand Intellectual Property Office, First Examination Report, New Zealand Patent Application No. 629509, Nov. 10, 2015, three pages. [cited by applicant]
New Zealand Intellectual Property Office, Second Examination Report, New Zealand Patent Application No. 629509, Oct. 6, 2016, three pages. [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US2014/030014, Jul. 11, 2014, seven pages. [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US2021/036725, Nov. 18, 2021, 15 pages. [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US2019/042807, Oct. 2, 2019, 16 pages. [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US2020/037888, Aug. 20, 2020, 13 pages. [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US2018/056678, Jan. 4, 2019, 11 pages. [cited by applicant]
Peng, C. et al. “To What Extent Does Downsampling, Compression, and Data Scarcity Impact Renal Image Analysis.” arXiv Preprint arXiv:1909.09945v1, Sep. 22, 2019, pp. 1-8. [cited by applicant]