IP Library Granted Patent US 12,190,491
Granted Patent B2
US 12,190,491 · App. 18/522,655 · Granted Jan 7, 2025

Dimension estimation using duplicate instance identification in a multiview and multiscale system

Inventors: Abhilash Nvs (Bhubaneswar, IN); Ankit Sati (New Delhi, IN); Payanshi Jain (Jaipur, IN); Koundinya K. Nvss (Tirupati, IN); Rajat Katiyar (Lucknow, IN); Mohiuddin Khan (Bangalore, IN); Chirag Jain (Bangalore, IN); Sreekanth Menon (Bangalore, IN)
Assignee: Genpact USA, Inc.
G06T7/0002G06F18/22G06T7/11G06T7/62G06T2207/20081G06T2207/20221G06T2207/30252
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,190,491
App. No.
18/522,655
Granted
Jan 7, 2025
Kind
B2
Abstract

A method and system for dimension estimation based on duplication identification is disclosed. In some embodiments, the method includes receiving a set of images of an object. The method includes detecting, from each image in the set of images, a respective image segmentation representing a damage of the object. The method then includes determining a respective dimension for the damage represented by each of the image segmentations. The method further includes determining whether two or more of the image segmentations represent a same damage of the object. Responsive to two or more of the image segmentations representing a same damage of the object, the method includes combining the respective dimensions determined for the damage represented by the two or more image segmentations to obtain a final dimension for the same damage.

Claims (57)

1. A method for dimension estimation based on duplicate instance identification, the method comprising:

receiving a set of images of an object;

detecting, from each image in the set of images, a respective image segmentation representing a damage of the object;

determining a respective dimension for the damage represented by each of the image segmentations;

determining whether two or more of the image segmentations represent a same damage of the object; and

responsive to two or more of the image segmentations representing a same damage of the object, combining the respective dimensions determined for the damage represented by the two or more image segmentations to obtain a final dimension for the same damage.

2. The method of claim 1 , further comprising:

responsive to no two or more of the image segmentations representing a same damage, using the dimension respectively determined for the damage of the object represented by each image segmentation as a respective final dimension for the damage.

3. The method of claim 1 , further comprising:

training a first machine learning system to detect the respective image segmentation; and

training a second machine learning system to determine the respective dimension.

4. The method of claim 3 , wherein determining the respective dimension for the damage represented by a particular image segmentation comprises:

identifying a reference object with a known physical dimension from the image from which the particular image segmentation was detected;

determining a pixel dimension of the reference object based on a pose and visibility of the reference object on the image from which the particular image segmentation was detected; and

determining the respective dimension based on a pixel dimension of the particular image segmentation on the image from which the particular image segmentation was detected.

5. The method of claim 4 , wherein the second machine learning system is trained to classify image segmentations including the reference object.

6. The method of claim 4 , wherein the object is a vehicle, and the reference object is a wheel of the vehicle.

7. The method of claim 1 , further comprising:

tagging the respective image segmentation to one or more anchor parts on the image from which the respective image segmentation was detected; and

generating a similarity index between image segmentations based on the tagging of the respective image segmentation to the one or more anchor parts.

8. The method of claim 7 , wherein generating the similarity index comprises performing a four-point homographic transformation.

9. The method of claim 7 , further comprising:

comparing the similarity index to a threshold,

wherein determining whether two or more of the image segmentations represent the same damage is based on whether the similarity index exceeds the threshold.

10. The method of claim 1 , wherein combining the respective dimensions comprises generating a weighted average of the respective dimensions and a confidence score corresponding to the respective dimensions.

11. The method of claim 1 , wherein, prior to receiving the set of images of the object, the method further comprises:

receiving a plurality of images captured in an uncontrolled environment; and

filtering out one or more irrelevant images from the plurality of images to obtain the set of images of the object.

12. The method of claim 1 , further comprising performing part detection to identify different parts of the object from the set of images.

13. The method of claim 12 , further comprising:

performing damage-to-part association by associating the respective image segmentation to the identified parts of the object,

wherein determining the respective dimension is based on associating the respective image segmentation to the identified parts of the object.

14. A system for dimension estimation based on duplicate instance identification, the system comprising:

a processor; and

a memory in communication with the processor and comprising instructions which, when executed by the processor, program the processor to:

receive a set of images of an object;

detect, from each image in the set of images, a respective image segmentation representing a damage of the object;

determine a respective dimension for the damage represented by each of the image segmentations;

determine whether two or more of the image segmentations represent a same damage of the object; and

responsive to two or more of the segmentations representing a same damage of the object, combine the respective dimensions determined for the damage represented by the two or more image segmentations to obtain a final dimension for the same damage.

15. The system of claim 14 , wherein the instructions further program the processor to:

responsive to no two or more of the image segmentations representing a same damage, use the dimension respectively determined for the damage of the object represented by each image segmentation as a respective final dimension for the damage.

16. The system of claim 14 , wherein the instructions further program the processor to:

train a first machine learning system to detect the respective image segmentation; and

train a second machine learning system to determine the respective dimension.

17. The system of claim 16 , wherein to determine the respective dimension for the damage represented by a particular image segmentation, the instructions further program the processor to:

identify a reference object with a known physical dimension from the image from which the particular image segmentation was detected;

determine a pixel dimension of the reference object based on a pose and visibility of the reference object on the image from which the particular image segmentation was detected; and

determine the respective dimension based on a pixel dimension of the particular image segmentation on the image from which the particular image segmentation was detected.

18. The system of claim 17 , wherein the instructions further program the processor to train the second machine learning system to classify image segmentations including the reference object.

19. The system of claim 17 , wherein the object is a vehicle, and the reference object is a wheel of the vehicle.

20. A computer program product for dimension estimation based on duplicate instance identification, the computer program product comprising a non-transitory computer-readable medium having computer readable program code stored thereon, the computer readable program code configured to:

receive a set of images of an object;

detect, from each image in the set of images, a respective image segmentation representing a damage of the object;

determine a respective dimension for the damage represented by each of the image segmentations;

determine whether two or more of the image segmentations represent a same damage of the object; and

responsive to two or more of the image segmentations representing a same damage of the object, combine the respective dimensions determined for the damage represented by the two or more segmentations to obtain a final dimension for the same damage.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 29, 2024
From: NVS, ABHILASH; SATI, ANKIT; JAIN, PAYANSHI; KATIYAR, RAJAT; NVSS, KOUNDINYA K.; KHAN, MOHIUDDIN; JAIN, CHIRAG; MENON, SREEKANTH
To: GENPACT LUXEMBOURG S.A.R.L. II
Reel/Frame 066603/0473 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYANCE TYPE OF MERGER PREVIOUSLY RECORDED ON REEL 66511 FRAME 683. ASSIGNOR(S) HEREBY CONFIRMS THE CONVEYANCE TYPE OF ASSIGNMENT. Recorded Feb 26, 2024
From: GENPACT LUXEMBOURG S.À R.L. II
To: GENPACT USA, INC.
Reel/Frame 067211/0020 →
MERGER Recorded Feb 7, 2024
From: GENPACT LUXEMBOURG S.À R.L. II
To: GENPACT USA, INC.
Reel/Frame 066511/0683 →
Continuity (2)
Continuation 17412045 · Aug 25, 2021
Related Publication 20240095896A1 · Mar 21, 2024
References Cited (42)
US 8792728B2 · Tang et al. · 2014 [cited by applicant]
US 9342755B2 · Cantley et al. · 2016 [cited by applicant]
US 9489743B2 · Spector et al. · 2016 [cited by applicant]
US 9530072B2 · Dwan et al. · 2016 [cited by applicant]
US 20070239756A1 · Li et al. · 2007 [cited by applicant]
US 20140100813A1 · Showering · 2014 [cited by applicant]
US 20180260793A1 · Li · 2018 [cited by examiner]
US 20190251395A1 · Zhang · 2019 [cited by examiner]
US 20190304099A1 · Hever · 2019 [cited by examiner]
US 20200034958A1 · Campbell · 2020 [cited by examiner]
US 20200074222A1 · Guo · 2020 [cited by examiner]
US 20200111203A1 · Tan · 2020 [cited by examiner]
US 20200273001A1 · Taliwal · 2020 [cited by examiner]
US 20210019872A1 · Kang · 2021 [cited by examiner]
US 20210081704A1 · Lakemond et al. · 2021 [cited by applicant]
US 20210182713A1 · Kar · 2021 [cited by examiner]
US 20210209836A1 · Holzer · 2021 [cited by examiner]
US 20210241439A1 · Lutich · 2021 [cited by examiner]
US 20210272271A1 · Ranca · 2021 [cited by examiner]
US 20210312702A1 · Holzer · 2021 [cited by examiner]
US 20220148050A1 · Gandhi · 2022 [cited by examiner]
US 20220358775A1 · Hantehzadeh · 2022 [cited by examiner]
DE 10210813A1 · 2003 [cited by applicant]
WO WO2007041565A2 · 2007 [cited by applicant]
WO WO2013059599A1 · 2013 [cited by applicant]
A. Barari et al., “Duplicate Instance Identification In Multiview And Multiscale Systems,” 2020 IEEE Sixth International Conference on Multimedia Big Data (BigMM), 2020, pp. 37-44. [cited by applicant]
A. Barari, et al., “Accurate Damage Dimension Estimation in Al Driven Vehicle Inspection System,” In: Babu R.V., Prasanna M., Namboodiri V.P. (eds) Computer Vision, Pattern Recognition, Image Processing, and Graphics. N… [cited by applicant]
A. Krizhevsky, et al., ImageNet classification with deep convolutional neural networks, Communications of the ACM, 2012, vol. 60, pp. 84-90. [cited by applicant]
A. Pavuir and N Abhilash, “Deep Learning and Computer Vision based Damage Analysis for Auto Insurance Claims,” Data Science and Insights Genpact, 4 pages, (2018). [cited by applicant]
Abhilash, et al., “Al driven Automatic Vehicle Damage Assessment for Auto Insurance and Auto Finance Industry,” Data Science & Insights Genpact, 6 pages, (2019). [cited by applicant]
Chen, et al., “DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs,” IEEE Trans Pattern Anal Mach Intell. Apr. 2018;40(4):834-848. [cited by applicant]
Cortes, C. and Vapnik, V., “Support-vector networks.” Mach Learn 20, 273-297 (1995). [cited by applicant]
D. Duan, et al., “An improved Hough transform for line detection,” 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), 2010, pp. V2-354-V2-357. [cited by applicant]
F. Samadzadegan, H. Rastiveisi, “Automatic Detection and Classification of Damaged Buildings, Using High Resolution Satellite Imagery and Vector Data,” The International Archives of the Photogrammetry, Remote Sensing an… [cited by applicant]
F. Yamazaki, et al., “Damage Detection from High-Resolution Satellite Images for the 2003 Boumerdes, Algeria Earthquake,” Aug. 1-6, 2004, Paper No. 2595, pp. 1-13. [cited by applicant]
François Chollet, “Xception: Deep Learning with Depthwise Separable Convolutions,” Google, Inc., Apr. 4, 2017, 8 pages. [cited by applicant]
J. Cha et al., “Extended Hough transform for linear feature detection”, Pattern Recognition, 39, 2006, 1034-1043. [cited by applicant]
J. Deng, et al., “ImageNet: A large-scale hierarchical image database,” 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009, pp. 248-255. [cited by applicant]
K. He, et al., “Deep Residual Learning for Image Recognition,” 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016, pp. 770-778. [cited by applicant]
K. Patil, et al., “Deep Learning Based Car Damage Classification,” 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA), 2017, pp. 50-54. [cited by applicant]
X. Chen, et al., “Detect What You Can: Detecting and Representing Objects Using Holistic Models and Body Parts,” 2014 IEEE Conference on Computer Vision and Pattern Recognition, 2014, pp. 1979-1986, doi: 10.1109/CVPR.20… [cited by applicant]
Zhihu Huang and Jinsong Leng, “Analysis of Hu's moment invariants on image scaling and rotation,” 2010 2nd International Conference on Computer Engineering and Technology, 2010, pp. V7-476-V7-480. [cited by applicant]