IP Library Granted Patent US 12,283,066
Granted Patent B2
US 12,283,066 · App. 18/120,844 · Granted Apr 22, 2025

Systems and methods for dynamic object tracking using a single camera mounted on a vehicle

Inventors: Alexander Harmsen (San Francisco, CA); James Howard (San Francisco, CA); Patricio Alejandro Galindo (San Francisco, CA)
Assignee: Iris Automation, Inc.
G06T7/579G05D1/0094G05D1/106G06F18/22G06T7/292G06T17/05G06V10/42G06V10/462G06V20/00G06V40/20H04N7/183H04N13/271G06T2207/10028G06T2207/30252G08G1/16G08G3/02G08G5/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 12,283,066
App. No.
18/120,844
Granted
Apr 22, 2025
Kind
B2
Abstract

A self-contained, low-cost, low-weight guidance system for vehicles is provided. The guidance system can include an optical camera, a case, a processor, a connection between the processor and an on-board control system, and computer algorithms running on the processor. The guidance system can be integrated with a vehicle control system through “plug and play” functionality or a more open Software Development Kit. The computer algorithms re-create 3D structures as the vehicle travels and continuously updates a 3D model of the environment. The guidance system continuously identifies and tracks terrain, static objects, and dynamic objects through real-time camera images. The guidance system can receive inputs from the camera and the onboard control system. The guidance system can be used to assist vehicle navigation and to avoid possible collisions. The guidance system can communicate with the control system and provide navigational direction to the control system.

Claims (37)

1. A method for dynamic object tracking, comprising:

identifying, by one or more processors, a first image of a sequence of images, the first image including a first plurality of pixels, the sequence of images detected by an image capture device of the moveable entity at a plurality of times as the moveable entity operates, each image of the sequence of images associated with a respective velocity or acceleration of the moveable entity;

identifying, by the one or more processors, at least one point of interest mapped to at least one respective pixel of the first plurality of pixels;

determining, by the one or more processors, at least one parameter value of the at least one respective pixel;

tracking, by the one or more processors, across remaining images of the sequence of images based on the at least one parameter value, movement of the at least one point of interest, the remaining images detected by the image capture device at a subset of the plurality of times subsequent to detection of the first image;

determining, by the one or more processors, that the at least one point of interest represents at least a portion of a dynamic object based on the movement of the at least one point of interest and the respective velocity or acceleration of the moveable entity associated with at least one of the sequence of images; and

identifying, by the one or more processors, from at least one image of the sequence of images, a plurality of representative pixels that represent the dynamic object.

2. The method of claim 1 , further comprising:

identifying, by the one or more processors, at least one second point of interest in the remaining images; and

tracking, by the one or more processors, across the remaining images, movement of the at least one second point of interest to identify additional dynamic objects in the sequence of images.

3. The method of claim 1 , further comprising:

receiving, by the one or more processors, the respective velocity or acceleration data of the movable entity from at least one sensor of the moveable entity.

4. The method of claim 1 , further comprising associating, by the one or more processors, the velocity or acceleration of the moveable entity to each image of the sequence of images as each image is captured.

5. The method of claim 3 , further comprising determining, by the one or more processors, the movement of the at least one point of interest based on the velocity or acceleration data.

6. The method of claim 1 , further comprising determining, by the one or more processors, the movement of the at least one point of interest by comparing a pixel location of the at least one respective pixel in the first image with a pixel location associated with the at least one point of interest in a second image of the remaining images.

7. The method of claim 1 , further comprising determining, by the one or more processors, that the at least one point of interest represents a static object responsive to the movement of the at least one point of interest being less than a threshold.

8. The method of claim 1 , wherein the image capture device is a first image capture device, the method further comprising determining, by the one or more processors, the sequence of images using a plurality of first images from the first image capture device and a plurality of second images from a second image capture device.

9. The method of claim 1 , further comprising outputting, by the one or more processors, an instruction to cause a movable entity coupled with the image capture device to avoid a collision with the dynamic object.

10. The method of claim 1 , further comprising tracking, by the one or more processors, the dynamic object using an expected movement profile of the dynamic object.

11. A system, comprising:

one or more processors configured to:

identify a first image of a sequence of images, the first image including a first plurality of pixels, the sequence of images detected by-an image capture device of the moveable entity at a plurality of times as the moveable entity operates, each image of the sequence of images associated with a respective velocity or acceleration of the moveable entity;

identify at least one point of interest mapped to at least one respective pixel of the first plurality of pixels;

determine at least one parameter value of the at least one respective pixel;

track, across remaining images of the sequence of images based on the at least one parameter value, movement of the at least one point of interest, the remaining images detected by the image capture device at a subset of the plurality of times subsequent to detection of the first image; and

determine that the at least one point of interest represents at least a portion of a dynamic object based on the movement of the at least one point of interest and the respective velocity or acceleration of the moveable entity associated with at least one of the sequence of images.

12. The system of claim 11 , wherein the one or more processors are configured to:

identify at least one second point of interest in the remaining images; and

track, across the remaining images, movement of the at least one second point of interest to identify additional dynamic objects in the sequence of images.

13. The system of claim 11 , wherein the one or more processors are configured to receive the respective velocity or acceleration data of the movable entity from at least one sensor of the moveable entity.

14. The system of claim 11 , wherein the one or more processors are configured to associate the respective velocity or acceleration of the moveable entity to each image of the sequence of images as each image is captured.

15. The system of claim 13 , wherein the one or more processors are configured to determine the movement of the at least one point of interest based on the velocity or acceleration data.

16. The system of claim 11 , wherein the one or more processors are configured to determine the movement of the at least one point of interest by comparing a pixel location of the at least one respective pixel in the first image with a pixel location associated with the at least one point of interest in a second image of the remaining images.

17. The system of claim 11 , wherein the one or more processors are configured to determine that the at least one point of interest represents a static object responsive to the movement of the at least one point of interest being less than a threshold.

18. The system of claim 11 , further comprising a plurality of image capture devices, and wherein the one or more processors are configured to determine the sequence of images by at least one of stitching or merging respective images from each image capture device of the plurality of image capture devices.

19. The system of claim 11 , wherein the one or more processors are configured to output an instruction to cause a movable entity coupled with the image capture device to avoid a collision with the dynamic object.

20. The system of claim 11 , wherein the one or more processors are configured to track the dynamic object using an expected movement profile of the dynamic object.

Assignments (1)
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded Nov 17, 2023
From: IRIS AUTOMATION INC.
To: RGA REINSURANCE COMPANY
Reel/Frame 065612/0988 →
Continuity (5)
Continuation 17322574 · May 17, 2021
Continuation 15383939 · Dec 19, 2016
Provisional Application 62269557 · Dec 18, 2015
Provisional Application 62269625 · Dec 18, 2015
Related Publication 20230281850A1 · Sep 7, 2023
References Cited (124)
US 5761326A · Brady · 1998 [cited by examiner]
US 6731819B1 · Fukushima et al. · 2004 [cited by applicant]
US 9171464B2 · Khetan et al. · 2015 [cited by applicant]
US 9222795B1 · Gerlach · 2015 [cited by applicant]
US 9517767B1 · Kentley et al. · 2016 [cited by applicant]
US 9632502B1 · Levinson · 2017 [cited by examiner]
US 10204278B2 · Silver · 2019 [cited by examiner]
US 10332265B1 · Hoffmann · 2019 [cited by examiner]
US 10444018B2 · Miller · 2019 [cited by examiner]
US 10445885B1 · Nathan et al. · 2019 [cited by applicant]
US 20020180870A1 · Chen · 2002 [cited by examiner]
US 20050104964A1 · Bovyrin · 2005 [cited by examiner]
US 20060098886A1 · De Haan · 2006 [cited by examiner]
US 20070121998A1 · Stein · 2007 [cited by examiner]
US 20070153213A1 · Huang et al. · 2007 [cited by applicant]
US 20080046150A1 · Breed · 2008 [cited by examiner]
US 20080240588A1 · Tsoupko-Sitnikov et al. · 2008 [cited by applicant]
US 20080278487A1 · Gobert · 2008 [cited by examiner]
US 20090016599A1 · Eaton · 2009 [cited by examiner]
US 20090161911A1 · Shih · 2009 [cited by examiner]
US 20090169067A1 · Chang · 2009 [cited by examiner]
US 20090244291A1 · Saptharishi · 2009 [cited by examiner]
US 20090245573A1 · Saptharishi et al. · 2009 [cited by applicant]
US 20090257621A1 · Silver · 2009 [cited by examiner]
US 20100027839A1 · Sikka · 2010 [cited by examiner]
US 20100142542A1 · Van Wie et al. · 2010 [cited by applicant]
US 20100231721A1 · Meloche · 2010 [cited by examiner]
US 20100271484A1 · Fishwick et al. · 2010 [cited by applicant]
US 20110013836A1 · Gefen · 2011 [cited by examiner]
US 20110142283A1 · Huang · 2011 [cited by examiner]
US 20110184605A1 · Neff · 2011 [cited by applicant]
US 20110206124A1 · Morphet · 2011 [cited by examiner]
US 20110255748A1 · Komoto · 2011 [cited by examiner]
US 20120017152A1 · Matsuda et al. · 2012 [cited by applicant]
US 20120106797A1 · Wang · 2012 [cited by examiner]
US 20120147152A1 · Vogiatis et al. · 2012 [cited by applicant]
US 20120195471A1 · Newcombe et al. · 2012 [cited by applicant]
US 20120243802A1 · Fintel · 2012 [cited by examiner]
US 20120306734A1 · Kim · 2012 [cited by examiner]
US 20130050502A1 · Saito · 2013 [cited by examiner]
US 20130182904A1 · Zhang et al. · 2013 [cited by applicant]
US 20130208948A1 · Berkovich · 2013 [cited by examiner]
US 20130257851A1 · Lee et al. · 2013 [cited by applicant]
US 20130328925A1 · Latta · 2013 [cited by examiner]
US 20140063005A1 · Ahn et al. · 2014 [cited by applicant]
US 20140064554A1 · Coulter · 2014 [cited by examiner]
US 20140091937A1 · Pratt · 2014 [cited by examiner]
US 20140132758A1 · Saptharishi · 2014 [cited by examiner]
US 20140168461A1 · Dani · 2014 [cited by examiner]
US 20140253737A1 · Kempinski · 2014 [cited by applicant]
US 20140334668A1 · Saund · 2014 [cited by applicant]
US 20140363100A1 · Usikov · 2014 [cited by examiner]
US 20140369552A1 · Sheu · 2014 [cited by examiner]
US 20150098645A1 · Leung · 2015 [cited by applicant]
US 20150110344A1 · Okumura · 2015 [cited by applicant]
US 20150146921A1 · Ono · 2015 [cited by examiner]
US 20150151725A1 · Clarke · 2015 [cited by examiner]
US 20150170367A1 · Nachman · 2015 [cited by examiner]
US 20150206313A1 · Reif · 2015 [cited by examiner]
US 20150219758A1 · Gammenthaler · 2015 [cited by examiner]
US 20150298621A1 · Katoh · 2015 [cited by applicant]
US 20150332463A1 · Galera et al. · 2015 [cited by applicant]
US 20150348276A1 · Wang · 2015 [cited by examiner]
US 20160018822A1 · Nevdahs et al. · 2016 [cited by applicant]
US 20160103213A1 · Ikram · 2016 [cited by examiner]
US 20160119607A1 · Konno · 2016 [cited by applicant]
US 20160165246A1 · Nagumo · 2016 [cited by examiner]
US 20160171332A1 · Kawano · 2016 [cited by examiner]
US 20160210512A1 · Madden · 2016 [cited by examiner]
US 20160231746A1 · Hazelton et al. · 2016 [cited by applicant]
US 20160292872A1 · Hammond et al. · 2016 [cited by applicant]
US 20160335510A1 · Gupta · 2016 [cited by examiner]
US 20160378118A1 · Zeng · 2016 [cited by examiner]
US 20160379074A1 · Nielsen et al. · 2016 [cited by applicant]
US 20170010618A1 · Shashua et al. · 2017 [cited by applicant]
US 20170069108A1 · Su · 2017 [cited by applicant]
US 20170094245A1 · Barakat et al. · 2017 [cited by applicant]
US 20170124476A1 · Levinson · 2017 [cited by examiner]
US 20170140231A1 · Chen · 2017 [cited by examiner]
US 20170225678A1 · Bariant · 2017 [cited by examiner]
US 20170228885A1 · Baumgartner · 2017 [cited by examiner]
US 20170352136A1 · Uliyar · 2017 [cited by examiner]
US 20180199025A1 · Holzer · 2018 [cited by examiner]
US 20180239955A1 · Rodriguez · 2018 [cited by examiner]
US 20190012761A1 · Risinger · 2019 [cited by examiner]
US 20190384294A1 · Shashua · 2019 [cited by examiner]
US 20200111231A1 · Nathan · 2020 [cited by examiner]
Andrew Nolan et al: “Obstacle mapping module for quadrotors on outdoor Search and Rescue operations”, International Micro Air Vehicle Conference and Flight Competition (IMAV2013), Sep. 17, 2013 (Sep. 17, 2013), pp. 1-10… [cited by applicant]
Bay, H., Tuytelaars T., Van Goo, L.: SURF: Speeded Up Robust Features. pp. 1-14(2006). [cited by applicant]
Byrne, J., Cosgrove, M., Mehra, R.: Stereo Based Obstacle Detection for Unmanned Air Vehicle. (2006) IEEE International Conference on Robotics & Automation. [cited by applicant]
Call, B., Beard, R. W., Taylor, C., and Barber, B.: Obstacle avoidance for unmanned air vehicles using image feature tracking. (2006) In Proceedings of AIAA Conference on Guidance, Navigation, and Control, Keystone, CO. [cited by applicant]
Copertari L.: Stereoscopic vision for depth perception. Unidad Académica de Ingeniería Eléctrica (2007). [cited by applicant]
Doppelmann, Hueting, Latour, van der Veen, Stereo Vision Using the OpenCV Library, Jun. 2010). [cited by applicant]
European Office Action on EP 16836214.3 DTD Nov. 26, 2020. [cited by applicant]
Farneback, G.: Two-Frame Motion Estimation Based on Polynomial Expansion. (2003). [cited by applicant]
Felzenszwalb, P., Huttenlocher, D.: Efficient Graph-Based Image Segmentation. International Journal of Computer Vision, vol. 59, No. 2, September (2004). [cited by applicant]
Final Office Action on U.S. Appl. No. 15/383,939 DTD Jan. 18, 2019. [cited by applicant]
Final Office Action on U.S. Appl. No. 15/383,939 DTD Aug. 18, 2020. [cited by applicant]
Foreign Action other than Search Report on CA DTD Dec. 11, 2023. [cited by applicant]
Foreign Action other than Search Report on CA Appl. 3008886 DTD Feb. 28, 2023. [cited by applicant]
Foreign Action other than Search Report on EP DTD Oct. 26, 2022. [cited by applicant]
Foreign Action other than Search Report on EP DTD Jul. 17, 2024. [cited by applicant]
Hartigan, J. A., Wong, M. A.: Algorithm AS 136: A K-Means Clustering Algorithm. (1979) Journal of the Royal Statistical Society, Series C 28 (1): 100-108.JSTOR 2346830. [cited by applicant]
Hirschmuller, H., et al., “Real-Time Correlation-Based Stereo Vision with Reduced Border Errors,” Intl. J. of Computer Vision, 47(1/2/3):229-246 (2002). [cited by applicant]
International Preliminary Report on Patentability for PCT/US2016/067567 mailed Jun. 28, 2018. [cited by applicant]
International Search Report and Written Opinion for PCT Application No. PCT/US2016/067567 dated Jun. 21, 2017. [cited by applicant]
Lee, D., Merell, P., Wei, Z., Nelson, B.: “Two-frame Structure fromMotion Using Optical Flow Probability Distributions for Unmanned Air Vehicle Obstacle Avoidance,” (2010) Journal for Machine Vision and Applications. [cited by applicant]
Lieberknecht, et al.: “RGB-D camera-based parallel tracking and meshing”, Mixed and Augmented Reality (ISMAR), 2011 10th IEEE International Symposium On, IEEE, Oct. 26, 2011, pp. 147-155, XP032201445. [cited by applicant]
Marion Daniela Koelle: “Optical Flow-based Occlusion Geometries for Augmented Reality Navigation Systems”, Master thesis, Jun. 14, 2013 (Jun. 14, 2013), pp. 1-130, XP055360603, Tu Monchen. [cited by applicant]
Marion Daniela Koelle: “Optical Flow-based Occlusion Geomtetries for Augmented Reality Navigation Systems”, Master thesis, Jun. 14, 2013, pp. 1-130, XP055360603, Retrieved from the internet: URL: http://www.eislab.fim.u… [cited by applicant]
Nolan, et al., “Obstacle mapping module for quadrotors on outdoor Search and Rescue Operations”, International Micro Air Vehicle Conference and Flight Competition (IMAV2013), Sep. 17, 2013, pp. 1-10, XP055360604, Toulou… [cited by applicant]
Non-Final Office Action on U.S. Appl. No. 15/383,934 DTD May 3, 2018. [cited by applicant]
Non-Final Office Action on U.S. Appl. No. 15/383,939 DTD Mar. 13, 2020. [cited by applicant]
Non-Final Office Action on U.S. Appl. No. 15/383,939 DTD Jul. 25, 2019. [cited by applicant]
Non-Final Office Action on U.S. Appl. No. 15/383,939 DTD Sep. 19, 2018. [cited by applicant]
Non-Final Office Action on U.S. Appl. No. 16/363,786 DTD Jun. 18, 2020. [cited by applicant]
Non-Final Office Action on U.S. Appl. No. 16/363,786 DTD Dec. 4, 2020. [cited by applicant]
Non-Final Office Action on U.S. Appl. No. 17/322,574 DTD Jun. 6, 2022. [cited by applicant]
Notice of Allowance on U.S. Appl. No. 15/383,934 DTD Nov. 6, 2018. [cited by applicant]
Notice of Allowance on U.S. Appl. No. 15/383,939 DTD Jan. 8, 2021. [cited by applicant]
Notice of Allowance on U.S. Appl. No. 16/363,786 DTD Mar. 31, 2021. [cited by applicant]
Notice of Allowance on U.S. Appl. No. 17/322,574 DTD Nov. 9, 2022. [cited by applicant]
Scherer, S., et al., “Flying Fat and Low Among Obstacles: Methodology and Experiments,” Intl. J. of Robotics Research (2008). [cited by applicant]
Sebastian Lieberknecht et al: “RGB-D camera-based parallel tracking and meshing”, Mixed and Augmented Reality (ISMAR), 2011 10th IEEE International Symposium On, IEEE, Oct. 26, 2011 (Oct. 26, 2011), pp. 147-155, XP03220… [cited by applicant]