IP Library › Granted Patent US 12,749,288
Granted Patent B2
US 12,749,288 · App. 18/375,808 · Granted Sep 29, 2026

Exploiting hierarchical structure learning with hyperbolic distance to enhance open world object detection

Inventors: Thang Doan (San Francisco, CA); Xin Li (Sunnyvale, CA); Sima Behpour (Sunnyvale, CA); Wenbin He (Sunnyvale, CA); Liang Gou (San Jose, CA); Liu Ren (Saratoga, CA)
Assignee: Robert Bosch GmbH
G06V10/764G06F18/21375G06V10/761G06V10/774G06V10/82G06N3/044G06V20/56G06V2201/07
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,749,288
App. No.
18/375,808
Granted
Sep 29, 2026
Kind
B2
Abstract

A method of performing open world object detection includes receiving object data, that includes embeddings data corresponding to a plurality of embeddings for known objects in a first input image, projecting the embeddings into a hyperbolic embedding space that includes embeddings in a plurality of categories of objects each including one or more classes of objects, regularizing the projected embeddings within the hyperbolic embedding space by moving each of the projected embeddings closer to embeddings in a same category of the plurality of categories and further away from embeddings in different categories of the plurality of categories, receiving an unmatched query corresponding to an object in a second input image, and generating, based on the hyperbolic embedding space including the regularized embeddings, an output signal that indicates whether the object in the second input image corresponds to an unknown object in one of the classes of objects.

Claims (31)

1 . A method of performing open world object detection, the method comprising, using one or more processors:

receiving object data, wherein the object data includes embeddings data corresponding to embeddings for known objects in a first input image;

projecting the embeddings into a hyperbolic embedding space, wherein the hyperbolic embedding space includes embeddings in a plurality of categories of objects, and wherein each of the plurality of categories of objects includes one or more classes of objects;

regularizing the projected embeddings within the hyperbolic embedding space, wherein regularizing the projected embeddings within the hyperbolic embedding space includes determining respective hyperbolic averages of embeddings in each of the classes of objects, determining a threshold distance based on the hyperbolic averages, and moving each of the projected embeddings (i) closer to embeddings in a same category of the plurality of categories and (ii) further away from embeddings in different categories of the plurality of categories;

receiving an unmatched query corresponding to an object in a second input image; and

generating, in response to a determination that the unmatched query is less than the threshold distance from at least one of the hyperbolic averages, an output signal that indicates that the object in the second input image corresponds to an unknown object; and

controlling an operation of a computer-controlled machine in response to the output signal.

2 . The method of claim 1 , wherein the object data includes a set of bounding boxes and class labels for the known objects in the first input image.

3 . The method of claim 1 , wherein the first input image corresponds to a training image.

4 . The method of claim 1 , further comprising determining a hyperbolic contrastive loss corresponding to the hyperbolic embedding space, wherein regularizing the projected embeddings includes regularizing the projected embeddings based on the hyperbolic contrastive loss.

5 . A computing device configured to perform open world object detection, the computing device including a processing device configured to execute instructions stored in memory to:

receive object data, wherein the object data includes embeddings data corresponding to embeddings for known objects in a first input image;

project the embeddings into a hyperbolic embedding space, wherein the hyperbolic embedding space includes embeddings in a plurality of categories of objects, and wherein each of the plurality of categories of objects includes one or more classes of objects;

regularize the projected embeddings within the hyperbolic embedding space, wherein regularizing the projected embeddings within the hyperbolic embedding space includes determining respective hyperbolic averages of embeddings in each of the classes of objects determining a threshold distance based on the hyperbolic averages, and moving each of the projected embeddings (i) closer to embeddings in a same category of the plurality of categories and (ii) further away from embeddings in different categories of the plurality of categories;

receive an unmatched query corresponding to an object in a second input image; and

generate, in response to a determination that the unmatched query is less than the threshold distance from at least one of the hyperbolic averages, an output signal that indicates that the object in the second input image corresponds to an unknown object; and

control an operation of a computer-controlled machine in response to the output signal.

6 . The computing device of claim 5 , wherein the object data includes a set of bounding boxes and class labels for the known objects in the first input image.

7 . The computing device of claim 5 , wherein the first input image corresponds to a training image.

8 . The computing device of claim 5 , the processing device further configured to execute instructions stored in memory to generate a hyperbolic contrastive loss corresponding to the hyperbolic embedding space, wherein regularizing the projected embeddings includes regularizing the projected embeddings based on the hyperbolic contrastive loss.

9 . A computer-controlled machine, comprising:

at least one sensor configured to generate a first input image and a second input image;

a control system configured to

receive object data, wherein the object data includes embeddings data corresponding to embeddings for known objects in a first input image,

project the embeddings into a hyperbolic embedding space, wherein the hyperbolic embedding space includes embeddings in a plurality of categories of objects, and wherein each of the plurality of categories of objects includes one or more classes of objects,

regularize the projected embeddings within the hyperbolic embedding space, wherein regularizing the projected embeddings within the hyperbolic embedding space includes determining respective hyperbolic averages of embeddings in each of the classes of objects, determining a threshold distance based on the hyperbolic averages, and moving each of the projected embeddings (i) closer to embeddings in a same category of the plurality of categories and (ii) further away from embeddings in different categories of the plurality of categories,

receive an unmatched query corresponding to an object in a second input image, and

generate, in response to a determination that the unmatched query is less than the threshold distance from at least one of the hyperbolic averages, an output signal that indicates that the object in the second input image corresponds to an unknown object; and

an actuator configured to control an operation of the computer-controlled machine in response to the output signal.

10 . The computer-controlled machine of claim 9 , further comprising memory that stores data corresponding to the hyperbolic embedding space.

11 . The computer-controlled machine of claim 9 , wherein the control system is further configured to generate a hyperbolic contrastive loss corresponding to the hyperbolic embedding space, wherein regularizing the projected embeddings includes regularizing the projected embeddings based on the hyperbolic contrastive loss.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 2, 2024
From: DOAN, THANG; LI, XIN; BEHPOUR, SIMA; HE, WENBIN; GOU, LIANG; REN, LIU
To: ROBERT BOSCH GMBH
Reel/Frame 067299/0462 →
Continuity (1)
Related Publication 20250111648A1 · Apr 3, 2025
References Cited (43)
US 20230360365A1 · Minderer · 2023 [cited by examiner]
US 20240193419A1 · Liang · 2024 [cited by examiner]
CN 116843979A · 2023 [cited by examiner]
Lang, Christopher, Alexander Braun, and Abhinav Valada. “On Hyperbolic Embeddings in 2D Object Detection.” arXiv preprint arXiv:2203.08049. (Year: 2022). [cited by examiner]
Ge, Songwei, et al. “Hyperbolic Contrastive Learning for Visual Representations beyond Objects.” arXiv preprint arXiv:2212.00653. (Year: 2022). [cited by examiner]
Doan, Thang, et al. “Hyp-OW: Exploiting Hierarchical Structure Learning with Hyperbolic Distance Enhances Open World Object Detection.” arXiv preprint arXiv:2306.14291. (Year: 2023). [cited by examiner]
Abhishek Balasubramaniam and Sudeep Pasricha. Object detection in autonomous vehicles: Status and open challenges, 2022. [cited by applicant]
Abhijit Bendale and Terrance Boult. Towards open world recognition. 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Jun. 2015. doi: 10.1109/cvpr.2015.7298799. URL http://dx.doi.org/10.1109/CVPR.2… [cited by applicant]
Mathilde Caron, Hugo Touvron, Ishan Misra, Herve Jegou, Julien Mairal, Piotr Bojanowski, and Armand Joulin. Emerging properties in self-supervised vision transformers. In Proceedings of the IEEE/CVF international confer… [cited by applicant]
Thang Doan, Mehdi Abbana Bennani, Bogdan Mazoure, Guillaume Rabusseau, and Pierre Alquier. A theoretical analysis of catastrophic forgetting through the ntk overlap matrix. In Arindam Banerjee and Kenji Fukumizu, editor… [cited by applicant]
Aleksandr Ermolov, Leyla Mirvakhabova, Valentin Khrulkov, Nicu Sebe, and Ivan Oseledets. Hyperbolic vision transformers: Combining improvements in metric learning. In Proceedings of the IEEE/CVF Conference on Computer V… [cited by applicant]
Mark Everingham, Luc Van Gool, Christopher KI Williams, John Winn, and Andrew Zisserman. The pascal visual object classes (voc) challenge. International journal of computer vision, 88:303-338, 2010. [cited by applicant]
Songwei Ge, Shlok Mishra, Simon Kornblith, Chun-Liang Li, and David Jacobs. Hyperbolic contrastive learning for visual representations beyond objects. arXiv preprint arXiv:2212.00653, 2022. [cited by applicant]
Akshita Gupta, Sanath Narayan, KJ Joseph, Salman Khan, Fahad Shahbaz Khan, and Mubarak Shah. Ow-detr: Open-world detection transformer. In CVPR, 2022. [cited by applicant]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. Deep residual learning for image recognition. In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 770-778, 2016. [cited by applicant]
Yusuke Hosoya, Masanori Suganuma, and Takayuki Okatani. More practical scenario of open-set object detection: Open at category level and closed at super-category level. ArXiv, abs/2207.09775, 2022. [cited by applicant]
Palash Yuvraj Ingle and Young-Gab Kim. Real-time abnormal object detection for video surveillance in smart cities. Sensors, 22(10), 2022. ISSN 1424-8220. doi: 10.3390/s22103862. URL https://www.mdpi.com/1424-8220/22/10/… [cited by applicant]
Ayush Jaiswal, Yue Wu, Pradeep Natarajan, and Premkumar Natarajan. Class-agnostic object detection. In Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision, pp. 919-928, 2021. [cited by applicant]
K J Joseph, Salman Khan, Fahad Shahbaz Khan, and Vineeth N Balasubramanian. Towards open world object detection. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR 2021), 2021. [cited by applicant]
Valentin Khrulkov, Leyla Mirvakhabova, Evgeniya Ustinova, Ivan Oseledets, and Victor Lempitsky. Hyperbolic image embeddings. In The IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Jun. 2020. [cited by applicant]
Dahun Kim, Tsung-Yi Lin, Anelia Angelova, In So Kweon, andWeicheng Kuo. Learning open-world object proposals without learning to classify. IEEE Robotics and Automation Letters (RA-L), 2022. [cited by applicant]
James Kirkpatrick, Razvan Pascanu, Neil Rabinowitz, Joel Veness, Guillaume Desjardins, Andrei A. Rusu, Kieran Milan, John Quan, Tiago Ramalho, Agnieszka Grabska-Barwinska, Demis Hassabis, Claudia Clopath, Dharshan Kumar… [cited by applicant]
Harold W. Kuhn. The Hungarian Method for the Assignment Problem. Naval Research Logistics Quarterly, 2 (1-2):83-97, Mar. 1955. doi: 10.1002/nav.3800020109. [cited by applicant]
Christopher Lang, Alexander Braun, Lars Schillingmann, and Abhinav Valada. On hyperbolic embeddings in object detection. In Pattern Recognition: 44th DAGM German Conference, DAGM GCPR 2022, Konstanz, Germany, Sep. 27-30… [cited by applicant]
Marc Law, Renjie Liao, Jake Snell, and Richard Zemel. Lorentzian distance learning for hyperbolic representations. In Kamalika Chaudhuri and Ruslan Salakhutdinov, editors, Proceedings of the 36th International Conferenc… [cited by applicant]
Kimin Lee, Kibok Lee, Honglak Lee, and Jinwoo Shin. A simple unified framework for detecting out-of-distribution samples and adversarial attacks. Advances in neural information processing systems, 31, 2018. [cited by applicant]
Tsung-Yi Lin, Michael Maire, Serge Belongie, James Hays, Pietro Perona, Deva Ramanan, Piotr Dollar, and C. Lawrence Zitnick. Microsoft coco: Common objects in context. Lecture Notes in Computer Science, p. 740-755, 2014… [cited by applicant]
Shaoteng Liu, Jingjing Chen, Liangming Pan, Chong-Wah Ngo, Tat-Seng Chua, and Yu-Gang Jiang. Hyperbolic visual embedding learning for zero-shot recognition. In Proceedings of the IEEE/CVF conference on computer vision a… [cited by applicant]
Muhammad Maaz, Hanoona Rasheed, Salman Khan, Fahad Shahbaz Khan, Rao Muhammad Anwer, and Ming-Hsuan Yang. Class-agnostic object detection with multi-modal transformer. In Computer Vision-ECCV 2022: 17th European Confere… [cited by applicant]
Ukas Malburg, Manfred-Peter Rieder, Ronny Seiger, Patrick Klein, and Ralph Bergmann. Object detection for smart factory processes by machine learning. Procedia Computer Science, 184: 581-588, 2021. ISSN 1877-0509. doi: … [cited by applicant]
Angelo G Menezes, Gustavo de Moura, Cezanne Alves, and Andre CPLF de Carvalho. Continual object detection: a review of definitions, strategies, and challenges. Neural Networks, 2023. [cited by applicant]
Maximillian Nickel and Douwe Kiela. Learning continuous hierarchies in the lorentz model of hyperbolic geometry. In International conference on machine learning, pp. 3779-3788. PMLR, 2018. [cited by applicant]
Jiwoong Park, Junho Cho, Hyung Jin Chang, and Jin Young Choi. Unsupervised hyperbolic representation learning via message passing auto-encoders. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern R… [cited by applicant]
Jeffrey Pennington, Richard Socher, and Christopher Manning. GloVe: Global vectors for word representation. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1532-154… [cited by applicant]
Kuniaki Saito, Ping Hu, Trevor Darrell, and Kate Saenko. Learning to detect every thing in an open world. In Computer Vision-ECCV 2022: 17th European Conference, Tel Aviv, Israel, Oct. 23-27, 2022, Proceedings, Part XXI… [cited by applicant]
Zhiheng Wu, Yue Lu, Xingyu Chen, Zhengxing Wu, Liwen Kang, and Junzhi Yu. Uc-owod: Unknown-classified open world object detection. In Computer Vision-ECCV 2022: 17th European Conference, Tel Aviv, Israel, Oct. 23-27, 20… [cited by applicant]
Jiexi Yan, Lei Luo, Cheng Deng, and Heng Huang. Unsupervised hyperbolic metric learning. In Proceedings of the EEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 12465-12474, 2021. [cited by applicant]
Ruixin Yang and Yingyan Yu. Artificial convolutional neural network in object detection and semantic segmentation for medical imaging analysis. Frontiers in Oncology, 11, 2021. ISSN 2234-943X. doi: 10.3389/fonc.2021.638… [cited by applicant]
Jinan Yu, Liyan Ma, Zhenglin Li, Yan Peng, and Shaorong Xie. Open-world object detection via discriminative class prototype learning. In 2022 IEEE International Conference on Image Processing (ICIP), pp. 626-630, 2022. … [cited by applicant]
Yun Yue, Fangzhou Lin, Kazunori D Yamada, and Ziming Zhang. Hyperbolic contrastive learning. arXiv preprint arXiv:2302.01409, 2023. [cited by applicant]
Zhengxue Zhou, Leihui Li, Alexander Fursterling, Hjalte Joshua Durocher, Jesper Mouridsen, and Xuping Zhang. Learning-based object detection and localization for a mobile robot manipulator in sme production. Robotics an… [cited by applicant]
Xizhou Zhu, Weijie Su, Lewei Lu, Bin Li, Xiaogang Wang, and Jifeng Dai. Deformable {detr}: Deformable transformers for end-to-end object detection. In International Conference on Learning Representations, 2021. URL http… [cited by applicant]
Orr Zohar, Kuan-Chieh Wang, and Serena Yeung. Prob: Probabilistic objectness for open world object detection, 2022. [cited by applicant]