IP Library Granted Patent US 12,682,628
Granted Patent B2
US 12,682,628 · App. 18/289,725 · Granted Jul 14, 2026

Methods and apparatus localizing object(s) in vision data

Inventors: Weicheng Kuo (Oakland, CA); Tsung-Yi Lin (Sunnyvale, CA); Anelia Angelova (Sunnyvale, CA); Dahun Kim (Guseong-dong, KR)
Assignee: GOOGLE LLC
G06V10/82G06V10/44G06V10/774G06V10/776G06V20/00
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,682,628
App. No.
18/289,725
Filed
Nov 6, 2023
Granted
Jul 14, 2026
Kind
B2
Art Unit
2664
USPC
382/156
Abstract

An object localization network (OLN) can be used to localize object(s) (e.g., known and/or unknown object(s)) in an instance of vision data. Various implementations include detecting the localized object(s) based on the localization. Many implementations include processing the instance of vision data using the OLN to generate a objectness score (e.g., a centerness score) as well as an intersection of union (IoU) score for one or more proposed object locations in the instance of vision data. Object(s) can be localized in the instance of vision data based on the objectness scores and the IoU scores.

Claims (50)

1 . A method implemented by one or more processors, the method comprising:

training an Object Localization Network (OLN) to detect one or more objects, in an instance of vision data, based on predicted object localization, wherein training the OLN comprises:

selecting a training instance including a training instance of vision data and one or more training annotations, where each training annotation in the one or more training annotations identifies a ground truth location of a corresponding object location of an object, in the training instance of vision data;

processing the training instance of vision data using a feature extraction network portion of the OLN to generate a set of training instance features;

processing the set of training instance features using a region proposal portion of the OLN to generate a set of proposed object locations in the training instance of vision data;

processing the set of proposed object locations using a region based portion of the OLN to generate one or more predicted annotations, where each predicted annotation in the one or more predicted annotations identifies a corresponding predicted location of a corresponding object location in the training instance of vision data;

generating a loss based on comparing the one or more predicted annotations and the one or more training annotations of the training instance of vision data; and

updating one or more portions of the OLN based on the generated loss;

wherein processing the set of training instance features using the region proposal portion of the OLN to generate the set of proposed object locations in the training instance of vision data comprises:

initializing a set of anchor boxes across the training instance of vision data;

processing the set of anchor boxes and the set of training instance features to generate the set of proposed object locations, wherein processing the set of anchor boxes and the set of training instances features to generate the set of proposed object locations comprises:

processing the set of anchor boxes and the set of training instance features using an objectness portion of the region proposal portion to generate a centerness score for each anchor box, in the set of anchor boxes, wherein the centerness score indicates a deviation from a corresponding ground truth object center; and

generating the set of proposed object locations based on the corresponding centerness scores.

2 . The method of claim 1 , wherein training the OLN further comprises:

selecting an additional training instance including an additional training instance of vision data and one or more additional training annotations, where each additional training annotation in the one or more additional training annotations identifies an additional ground truth location of an additional corresponding object location of an additional object, in the additional training instance of vision data;

processing the additional training instance of vision data using the feature extraction network portion of the OLN to generate an additional set of training instance features;

processing the additional set of training instance features using the region proposal portion of the OLN to generate an additional set of proposed object locations in the additional training instance of vision data;

processing the additional set of proposed object locations using the region based portion of the OLN to generate one or more additional predicted annotations, where each additional predicted annotation in the one or more additional predicted annotations identifies a corresponding predicted location of a corresponding additional object location in the additional training instance of vision data;

generating an additional loss based on comparing the one or more additional predicted annotations and the one or more additional training annotations of the additional training instance of vision data; and

updating one or more additional portions of the OLN based on the generated additional loss.

3 . The method of claim 1 , wherein the feature extraction network portion of the OLN includes one or more feature pyramid connections, and wherein the set of training instance features include one or more feature maps.

4 . The method of claim 1 , further comprising:

receiving a given instance of vision data;

detecting one or more given objects in the given instance of vision data based on processing the given instance of vision data using the trained OLN.

5 . The method of claim 4 , wherein detecting the one or more given objects in the given instance of vision data based on processing the given instance of vision data using the trained OLN comprises:

processing the given instance of vision data using the feature extraction network portion of the OLN to generate a set of given instance features;

processing the set of given instance features using the region proposal portion of the OLN to generate a set of given proposed object locations in the given instance of vision data;

processing the set of given proposed object locations using the region based portion of the OLN to generate one or more given predicted annotations, where each given predicted annotation in the one or more given predicted annotations identifies a corresponding predicted location of a corresponding object location in the given instance of vision data; and

generating the one or more given objects in the given instance of vision data based on the set of given proposed object locations and the one or more given predicted annotations.

6 . The method of claim 1 , wherein processing the set of proposed object locations using the region based portion of the OLN to generate the one or more predicted annotations, where each predicted annotation in the one or more predicted annotations identifies the corresponding predicted location of a corresponding object location in the training instance of vision data comprises:

processing the set of proposed object locations using a box refinement portion of the region based portion of the OLN to generate a set of refined candidate object locations in the training instance of vision data;

processing the set of proposed object locations using an intersection of union (IoU) portion of the region based portion of the OLN to generate an IoU score for each proposed object location in the set of proposed object locations, where the IoU score indicates an intersection of union between the corresponding proposed object location and a corresponding training annotation identifying the ground truth location of the corresponding object location of the object; and

generating the one or more predicted annotations based on the set of refined candidate object locations and the corresponding IoU scores.

7 . The method of claim 1 , wherein the region based portion of the OLN is a region based convolutional neural network (R-CNN).

8 . The method of claim 7 , wherein the R-CNN is a faster R-CNN.

9 . The method of claim 1 , wherein each training annotation of the one or more training annotations includes a training bounding box identifying the corresponding object location of an object in the training instance of vision data.

10 . The method of claim 1 , wherein each predicted annotation of the one or more predicted annotations includes a predicted bounding box identifying the corresponding object location of a predicted object in the training instance of vision data.

11 . A method implemented by one or more processors, the method comprising:

identifying an instance of vision data including one or more objects;

detecting the one or more objects in the instance of vision data, wherein detecting the one or more objects comprises:

processing the instance of vision data using an Object Localization Network (OLN) to generate one or more predicted annotations, where each predicted annotation in the one or more predicted annotations identifies a corresponding predicted location of a corresponding object, of the one or more objects in the instance of vision data, wherein processing the instance of vision data using the OLN to generate the one or more predicted annotations comprises:

processing the instance of vision data using a box refinement portion of the OLN to generate a set of proposed object locations in the instance of vision data;

for each proposed object location in the set of proposed object locations, processing the proposed object location using a centerness portion of the OLN to generate a centerness score corresponding to the proposed object location and indicating a predicted deviation of the proposed object location from a ground truth representation of the location of the object;

selecting a subset of proposed object locations from the set of proposed object locations based on the corresponding centerness scores;

processing the subset of the proposed object locations using an additional box refinement portion of the OLN to generate a set of refined object locations;

for each refined object location in the set of refined object locations, processing the refined object location using an intersection of union (IoU) portion of the OLN to generate a corresponding IoU score indicating a predicted intersection of union between the refined object location and the ground truth representation of the object;

ranking the set of refined object locations, where the rank of each refined object location, in the set of refined object locations, is based on the corresponding centerness score and the corresponding IoU score; and

detecting the one or more objects based on the ranking of the set of refined object locations.

12 . The method of claim 11 , wherein at least one of the one or more objects detected in the instance of vision data are captured in one or more training instances used to train the OLN.

13 . The method of claim 11 , wherein at least one of the one or more objects detected in the instance of vision data were not captured in one or more training instances used to train the OLN.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 28, 2023
From: KUO, WEICHENG; LIN, TSUNG-YI; ANGELOVA, ANELIA; KIM, DAHUN
To: GOOGLE LLC
Reel/Frame 065685/0921 →
Continuity (2)
Provisional Application 63212426 · Jun 18, 2021
Related Publication 20240257510A1 · Aug 1, 2024
References Cited (37)
US 10713794B1 · He et al. · 2020 [cited by applicant]
US 20190025848A1 · Kolouri · 2019 [cited by examiner]
European Patent Office; International Search Report and Written Opinion issued in Application No. PCT/US2021/044970; 21 pages; dated May 10, 2022. [cited by applicant]
Feng, L. et al., “Robust Nucleus Detection with Partially Labeled Exemplars;” ArXiv.org, Cornell University, arXiv:1907.09738; 10 pages; dated Apr. 23, 2019. [cited by applicant]
European Patent Office; Invitation to Pay Additional Fees issued in Application No. PCT/US2021/044970; 13 pages; dated Mar. 10, 2022. [cited by applicant]
Girshick, R. B.; Fast r-cnn; IEEE International Conference on Computer Vision (ICCV); pp. 1440-1448; dated 2015. [cited by applicant]
Girshick et al. “Rich Feature Hierarchies for Accurate Object Detection and Semantic Segmentation.” In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 580-587. 2014. [cited by applicant]
He, K. et al., “Mask R-CNN;” Proceedings of the IEEE Conference on Computer Vision (ICCV); pp. 2961-2969; 2017. [cited by applicant]
He, K. et al., “Deep Residual Learning for Image Recognition;” Proceedings of the IEEE Conference on Computer Vision and Patter Recognition (CVPR); pp. 770-778, 2016. [cited by applicant]
Lin, T-Y. et al., “Feature Pyramid Networks for Object Detection;” In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR); pp. 2117-2125; 2017. [cited by applicant]
Lin, T et al., “Focal Loss for Dense Object Detection;” In International Conference on Computer Vision; 9 pages; dated 2017. [cited by applicant]
Lin, T-Y. et al., “Microsoft COCO: Common Objects in Context;”. In David Fleet et al. (Eds.): ECCV, Part V, LNCS 8693; pp. 740-755; 2014. [cited by applicant]
Liu, S. et al., “SSD: Single Shot Multibox Detector;” In European Conference on Computer Vision; 17 pages; 2016. [cited by applicant]
Redmon, J., et al.; You only look once: Unified, real-time object detection; IEEE Conference on Computer Vision and Pattern Recognition (CVPR); pp. 779-788; dated 2016. [cited by applicant]
Ren, S., et al.; Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks; Advances in Neural Information Processing Systems; p. 1-9; dated 2015. [cited by applicant]
Uijlings, J.R.R. et al., “Selective Search for Object Recognition;” International Journal of Computer Vision (IJCV); 18 pages; 2013. [cited by applicant]
Arbelaez, P. et al., “Multiscale Combinatorial Grouping”; In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; 8 pages; dated 2014. [cited by applicant]
Bendale, A. et al., “Towards Open Set Deep Networks”; In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; pp. 1563-1572; dated 2016. [cited by applicant]
Damen, D. et al., “The Epic-Kitchens Dataset: Collection, Challenges and Baselines”; IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI); pp. 4125-4141; dated 2020. [cited by applicant]
Dasari, S. et al., “RoboNet: Large-Scale Multi-Robot Learning”;. arXiv.org; arXiv:1910.11215v1; 13 pages; dated Oct. 24, 2019. [cited by applicant]
Dhamija, A.R., et al., “The Overlooked Elephant of Object Detection: Open Set”; In The IEEE Winter Conference on Applications of Computer Vision; pp. 1021-1030; dated 2020. [cited by applicant]
Duan, K. et al., “CenterNet: Keypoint Triplets for Object Detection”; In Proceedings of the IEEE International Conference on Computer Vision; pp. 6569-6578; dated 2019. [cited by applicant]
Fouhey, D.F. et al., “From Lifestyle Vlogs to Everyday Interactions”; In CVPR; pp. 4991-5000; dated 2018. [cited by applicant]
Gupta, A. et al., “LVIS: A Dataset for Large Vocabulary Instance Segmentation”; In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; pp. 5356-5364; dated 2019. [cited by applicant]
Huang, Z. et al., “Mask Scoring R-CNN”; In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition; pp. 6409-6418; dated 2019. [cited by applicant]
Jiang, B et al., “Acquisition of Localization Confidence for Accurate Object Detection”; In Proceedings of the European Conference on Computer Vision (ECCV); 16 pages; dated 2018. [cited by applicant]
Krahenbuhl, P. et al., “Geodesic Object Proposals”; In European Conference on Computer Vision; Springer; pp. 725-739; dated 2014. [cited by applicant]
Kuo, W. et al., “DeepBox: Learning Objectness with Convolutional Networks”; In Proceedings of the IEEE International Conference on Computer Vision; pp. 2479-2487; dated 2015. [cited by applicant]
Kuznetsova, A. et al., “The Open Images Dataset V4: Unified Image Classification, Object Detection, and Visual Relationship Detection at Scale”; arXiv.org; preprint arXiv:1811.00982v1; 20 pages; dated Nov. 2, 2018. [cited by applicant]
Pinheiro, P.O., et al., “Learning to segment object candidates”; In Advances in Neural Information Processing Systems; 9 pages; dated 2015. [cited by applicant]
Shao, S. et al., “Objects365: A Large-Scale, High-Quality Dataset for Object Detection”; In Proceedings of the IEEE International Conference on Computer Vision; pp. 8430-8439; dated 2019. [cited by applicant]
Tian, Z. et al., “FCOS: Fully Convolutional One-Stage Object Detection”; In Proceedings of the IEEE International Conference on Computer Vision; pp. 9627-9636; dated 2019. [cited by applicant]
Wong, K. et al., “Identifying Unknown Instances for Autonomous Driving”; In Conference on Robot Learning; PMLR; 10 pages; dated 2020. [cited by applicant]
Xie, C. et al., “Unseen Object Instance Segmentation for Robotic Environments”; IEEE Transactions on Robotics; 17 pages; dated 2020. [cited by applicant]
Yu, J. et al., “UnitBox: An Advanced Object Detection Network”; In Proceedings of the 24th ACM International Conference on Multimedia; 5 pages; dated 2016. [cited by applicant]
Zhou, X. et al., “Objects as Points”; arXiv.org; arXiv:1904.07850; 12 pages; dated 2019. [cited by applicant]
Zitnick, C.L. et al., “Edge Boxes: Locating Object Proposals from Edges”; In European Conference on Computer Vision; Springer; pp. 391-405; dated 2014. [cited by applicant]