IP Library Granted Patent US 11,593,662
Granted Patent B2
US 11,593,662 · App. 16/711,472 · Granted Feb 28, 2023

Unsupervised cluster generation

Inventors: Igal Raichelgauz (Tel Aviv, IL); Tomer Livne (Tel Aviv, IL); Adrian Kaho Chan (Berlin, DE)
Assignee: AUTOBRAINS TECHNOLOGIES LTD
G06N3/088G06N3/04
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 11,593,662
App. No.
16/711,472
Granted
Feb 28, 2023
Kind
B2
Abstract

A method that may include (a) feeding multiple tagged media units to a neural network to provide, from one or more intermediate layers of the neural network, multiple feature vectors of segments of the media units; wherein the neural network was trained to detect current objects within media units; wherein the new category differs from each one of the current categories; wherein at least one media unit comprises at least one segment that is tagged as including the new object; (b) calculating similarities between the multiple feature vectors; (c) clustering the multiple feature vectors to feature vector clusters, based on the similarities; and (d) finding, out of the feature vector clusters, a new feature vector cluster that identifies media unit segments that comprise the new object.

Claims (43)

1. A method for detecting a new object, the method comprises:

(a) feeding multiple tagged media units to a neural network to provide, from multiple intermediate layers of the neural network, multiple feature vectors of segments of the tagged media units;

wherein the neural network was trained to detect current objects within media units;

wherein a media unit of the tagged media units is a unit of sensed information that is sensed by a sensor;

wherein the new object differs from each one of the current objects;

wherein at least one media unit comprises at least one segment that is tagged as including the new object;

(b) calculating similarities between the multiple feature vectors;

(c) clustering the multiple feature vectors to feature vector clusters, based on the similarities; and

(d) finding, out of the feature vector clusters, a new feature vector cluster that identifies media unit segments that comprise the new object.

2. The method according to claim 1 wherein the new feature vector cluster comprises members that exhibit a high similarity to feature vectors corresponding to the new category and exhibit low similarity to feature vectors that do not belong to the new category.

3. The method according to claim 1 wherein the new object is not related to any of the current objects.

4. The method according to claim 1 wherein the calculating of the similarities comprises calculating similarities between pairs of feature vectors of pairs of intermediate layers of the multiple intermediate layers.

5. The method according to claim 1 comprising:

feeding an additional media unit to the neural network; wherein the additional media unit does not belong to the multiple tagged media units;

providing, from the one or more intermediate layers of the neural network, feature vectors of segments of the additional media unit;

searching for a feature vector cluster that comprises a feature vector of a segment of the additional media unit; and

determining that a segment of the additional media unit includes the new object when at least one of the feature vectors of the segments of the additional media belongs to the new feature vector cluster.

6. The method according to claim 1 wherein the media unit is an image.

7. A non-transitory computer readable medium that stores instructions for:

(a) feeding multiple tagged media units to a neural network to provide, from multiple intermediate layers of the neural network, multiple feature vectors of segments of the tagged media units;

wherein a media unit of the tapped media units is a unit of sensed information that is sensed by a sensor;

wherein the neural network was trained to detect current objects within media units;

wherein the new object differs from each one of the current objects; wherein at least one media unit comprises at least one segment that is tagged as including the new object;

(b) calculating similarities between the multiple feature vectors;

(c) clustering the multiple feature vectors to feature vector clusters, based on the similarities; and

(d) finding, out of the feature vector clusters, a new feature vector cluster that identifies media unit segments that comprise the new object.

8. The non-transitory computer readable medium according to claim 7 wherein the new feature vector cluster comprises members that exhibit a high similarity to feature vectors corresponding to the new category and exhibit low similarity to feature vectors corresponding to any of the current categories.

9. The non-transitory computer readable medium according to claim 7 wherein the new object is not related to any of the current objects.

10. The non-transitory computer readable medium according to claim 7 wherein the calculating of the similarities comprises calculating similarities between pairs of feature vectors of pairs of intermediate layers of the multiple intermediate layers.

11. The non-transitory computer readable medium according to claim 7 that stores instructions for:

feeding an additional media unit to the neural network; wherein the additional media unit does not belong to the multiple tagged media units;

providing, from the one or more intermediate layers of the neural network, feature vectors of segments of the additional media unit;

searching for a feature vector cluster that comprises a feature vector of a segment of the additional media unit; and

determining that a segment of the additional media unit includes the new object when at least one of the feature vectors of the segments of the additional media belongs to the new feature vector cluster.

12. The non-transitory computer readable medium according to claim 7 wherein the media unit is an image.

13. The non-transitory computer readable medium according to claim 7 wherein the new object is a combination of two or more of the current objects.

14. The non-transitory computer readable medium according to claim 7 wherein the new object is a part of one of the current objects.

15. The non-transitory computer readable medium according to claim 7 wherein the sensor is a non-visual sensor.

16. The non-transitory computer readable medium according to claim 7 wherein the sensor is a light detection and ranging (LADAR) sensor.

17. The non-transitory computer readable medium according to claim 7 wherein the sensor is an ultrasound sensor.

18. The non-transitory computer readable medium according to claim 7 wherein the sensor is a radar imagery sensor.

19. The method according to claim 1 wherein the sensor is a non-visual sensor.

20. The method according to claim 1 wherein the new object is a combination of two or more of the current objects.

Assignments (2)
CHANGE OF NAME Recorded Jan 3, 2023
From: CARTICA AI LTD
To: AUTOBRAINS TECHNOLOGIES LTD
Reel/Frame 062266/0553 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2020
From: RAICHELGAUZ, IGAL; LIVNE, TOMER; CHAN, ADRIAN CAHO
To: CARTICA AI LTD
Reel/Frame 052062/0298 →
Continuity (1)
Related Publication 20210182692A1 · Jun 17, 2021