IP Library Granted Patent US 12,209,883
Granted Patent B2
US 12,209,883 · App. 18/373,685 · Granted Jan 28, 2025

Distance estimation using multi-camera device

Inventors: Eyal Zak (Megiddo, IL); Ozi Egri (Yassur, IL)
Assignee: SNAP INC.
G01C3/085G01C3/08G03B35/02G03B35/10G06T7/593G06V10/147G06V10/17H04N23/45H04N23/51G06T2200/24G06T2207/10016G06T2207/20221G06T2207/30041G06T2207/30244
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,209,883
App. No.
18/373,685
Granted
Jan 28, 2025
Kind
B2
Abstract

A method and apparatus for measuring a distance from a device to an object is described. One or more first images including the object are acquired by a first camera of the device and one or more first reference images are acquired by a second camera of the device, while the device is in a first position. One or more second images including the object and one or more second reference images are acquired by cameras of the device, while the device is in a second position, different from the first position. Based on the first and second reference images, information on the displacement of at least one camera of the device between the first and second position are determined. The distance from the device to the object is calculated based on the first and second images and the determined information on the displacement of the at least one camera.

Claims (51)

1. A method of measuring a distance to an object, the method comprising:

acquiring, by a first camera of a device while the device is in a first position, one or more first images that include the object;

acquiring, by a second camera of the device while the device is in the first position, one or more first reference images;

after acquiring the one or more first images, displaying, to a user:

at least one of the one or more first reference images;

an indication of an extent of matching between the one or more first reference images and a current image acquired by the second camera, the indication comprising a numerical score that indicates the extent of matching; and

a stop instruction in response to the numerical score exceeding a predetermined threshold;

selecting, by a processor, a first image pair that comprises a first image and a first reference image, the first image being selected from the one or more first images acquired by the first camera of the device while the device is in the first position, and the first reference image being selected from the one or more first reference images acquired by the second camera of the device while the device is in the first position;

selecting, by the processor, a second image pair that comprises a second image and a second reference image, the second image including the object, the second image being acquired by the first camera of the device while the device is in a second position, and the second reference image being acquired by the second camera of the device while the device is in the second position; and

calculating, by the processor, a distance from the device to the object based on the first image pair and the second image pair.

2. The method of claim 1 , wherein the first image comprises a single image generated from a plurality of images acquired by the device while the device is in the first position.

3. The method of claim 2 , wherein the generating of the single image from the plurality of images comprises selecting one of the plurality of images.

4. The method of claim 2 , wherein the generating of the single image from the plurality of images comprises generating a combination of at least some of the plurality of images.

5. The method of claim 2 , wherein the generating of the single image from the plurality of images comprises analyzing quality of the plurality of images and discarding one or more images from the plurality of images that have a quality below a given threshold.

6. The method of claim 1 , wherein the distance from the device to the object is calculated based on a fixed measurement.

7. The method of claim 6 , wherein the fixed measurement comprises a size of a body organ, and wherein the body organ is included in the first reference image and the second reference image.

8. The method of claim 7 , wherein the body organ comprises a cornea.

9. The method of claim 6 , wherein the fixed measurement comprises a distance between the first camera and the second camera.

10. The method of claim 1 , wherein the first image and the first reference image are acquired concurrently within less than one second.

11. A device comprising:

a first camera;

a second camera; and

a processor configured to perform operations comprising:

acquiring, by the first camera of the device while the device is in a first position, one or more first images that include an object;

acquiring, by the second camera of the device while the device is in the first position, one or more first reference images;

after acquiring the one or more first images, displaying, to a user:

at least one of the one or more first reference images;

an indication of an extent of matching between the one or more first reference images and a current image acquired by the second camera, the indication comprising a numerical score that indicates the extent of matching; and

a stop instruction in response to the numerical score exceeding a predetermined threshold;

selecting a first image pair that comprises a first image and a first reference image, the first image being selected from the one or more first images acquired by the first camera of the device while the device is in the first position, and the first reference image being selected from the one or more first reference images acquired by the second camera of the device while the device is in the first position;

selecting a second image pair that comprises a second image and a second reference image, the second image including the object, the second image being acquired by the first camera while the device is in a second position, and the second reference image being acquired by the second camera while the device is in the second position; and

calculating a distance from the device to the object based on the first image pair and the second image pair.

12. The device of claim 11 , wherein the first image comprises a single image generated from a plurality of images acquired by the device while the device is in the first position.

13. The device of claim 12 , wherein the generating of the single image from the plurality of images comprises selecting one of the plurality of images.

14. The device of claim 12 , wherein the generating of the single image from the plurality of images comprises generating a combination of at least some of the plurality of images.

15. The device of claim 12 , wherein the generating of the single image from the plurality of images comprises analyzing quality of the plurality of images and discarding one or more images from the plurality of images that have a quality below a given threshold.

16. The device of claim 11 , wherein the distance is calculated based on a fixed measurement.

17. The device of claim 16 , wherein the fixed measurement comprises a size of a body organ, and wherein the body organ is included in the first reference image and the second reference image.

18. The device of claim 17 , wherein the body organ comprises a cornea.

19. The device of claim 16 , wherein the fixed measurement comprises a distance between the first camera and the second camera.

20. A computer program product for measuring a distance to an object, the computer program product comprising:

a computer readable non-transitory storage medium having computer readable program code embodied therewith, which when executed by a processor, causes a device to perform operations comprising:

acquiring, by a first camera of the device while the device is in a first position, one or more first images that include the object;

acquiring, by a second camera of the device while the device is in the first position, one or more first reference images;

after acquiring the one or more first images, displaying, to a user:

at least one of the one or more first reference images;

an indication of an extent of matching between the one or more first reference images and a current image acquired by the second camera, the indication comprising a numerical score that indicates the extent of matching; and

a stop instruction in response to the numerical score exceeding a predetermined threshold;

selecting a first image pair that comprises a first image and a first reference image, the first image being selected from the one or more first images acquired by the first camera of the device while the device is in the first position, and the first reference image being selected from the one or more first reference images acquired by the second camera of the device while the device is in the first position;

selecting a second image pair that comprises a second image and a second reference image, the second image including the object, the second image being acquired by the first camera of the device while the device is in a second position, and the second reference image being acquired by the second camera of the device while the device is in the second position; and

calculating a distance from the device to the object based on the first image pair and the second image pair.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2023
From: ZAK, EYAL; EGRI, OZI
To: CIMAGINE MEDIA LTD.
Reel/Frame 065336/0330 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2023
From: SNAP GROUP LIMITED (SNAPCHAT LIMITED)
To: SNAP INC.
Reel/Frame 065336/0549 →
CHANGE OF NAME Recorded Oct 25, 2023
From: CIMAGINE MEDIA LTD.
To: C3D AUGMENTED REALITY SOLUTIONS LTD
Reel/Frame 065345/0906 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2023
From: CIMAGINE MEDIA LTD.
To: SNAPCHAT LIMITED
Reel/Frame 065346/0068 →
Continuity (7)
Continuation 16879000 · May 20, 2020
Continuation 16591292 · Oct 2, 2019
Continuation 16219519 · Dec 13, 2018
Continuation 14783119
Provisional Application 61809464 · Apr 8, 2013
Provisional Application 61809447 · Apr 8, 2013
Related Publication 20240019245A1 · Jan 18, 2024
References Cited (161)
US 6038295A · Mattes · 2000 [cited by applicant]
US 6404484B1 · Sogawa · 2002 [cited by applicant]
US 6980909B2 · Root et al. · 2005 [cited by applicant]
US 7173651B1 · Knowles · 2007 [cited by applicant]
US 7411493B2 · Smith · 2008 [cited by applicant]
US 7535890B2 · Rojas · 2009 [cited by applicant]
US 8131597B2 · Hudetz · 2012 [cited by applicant]
US 8199747B2 · Rojas et al. · 2012 [cited by applicant]
US 8259161B1 · Huang et al. · 2012 [cited by applicant]
US 8332475B2 · Rosen et al. · 2012 [cited by applicant]
US 8718333B2 · Wolf et al. · 2014 [cited by applicant]
US 8724622B2 · Rojas · 2014 [cited by applicant]
US 8874677B2 · Rosen et al. · 2014 [cited by applicant]
US 8909679B2 · Root et al. · 2014 [cited by applicant]
US 8937646B1 · Baldwin · 2015 [cited by applicant]
US 8995433B2 · Rojas · 2015 [cited by applicant]
US 9040574B2 · Wang et al. · 2015 [cited by applicant]
US 9055416B2 · Rosen et al. · 2015 [cited by applicant]
US 9100806B2 · Rosen et al. · 2015 [cited by applicant]
US 9100807B2 · Rosen et al. · 2015 [cited by applicant]
US 9191776B2 · Root et al. · 2015 [cited by applicant]
US 9204252B2 · Root · 2015 [cited by applicant]
US 9223404B1 · Ivanchenko · 2015 [cited by applicant]
US 9443227B2 · Evans et al. · 2016 [cited by applicant]
US 9489661B2 · Evans et al. · 2016 [cited by applicant]
US 9491134B2 · Rosen et al. · 2016 [cited by applicant]
US 10192312B2 · Zak et al. · 2019 [cited by applicant]
US 10467492B2 · Zak et al. · 2019 [cited by applicant]
US 10691967B2 · Zak et al. · 2020 [cited by applicant]
US 11879750B2 · Zak et al. · 2024 [cited by applicant]
US 20050206874A1 · Dougherty · 2005 [cited by applicant]
US 20050270368A1 · Hashimoto · 2005 [cited by examiner]
US 20060082644A1 · Tsubaki · 2006 [cited by applicant]
US 20070019000A1 · Motomura · 2007 [cited by examiner]
US 20070223900A1 · Kobayashi et al. · 2007 [cited by applicant]
US 20080137940A1 · Kakinami et al. · 2008 [cited by applicant]
US 20080297617A1 · Jeong · 2008 [cited by applicant]
US 20090310851A1 · Arcas et al. · 2009 [cited by applicant]
US 20100053324A1 · Kim et al. · 2010 [cited by applicant]
US 20100074609A1 · Kasama et al. · 2010 [cited by applicant]
US 20100157128A1 · Choi et al. · 2010 [cited by applicant]
US 20110025829A1 · Mcnamer et al. · 2011 [cited by applicant]
US 20110135157A1 · Cho et al. · 2011 [cited by applicant]
US 20110141227A1 · Bigioi et al. · 2011 [cited by applicant]
US 20110149094A1 · Chen et al. · 2011 [cited by applicant]
US 20110202598A1 · Evans et al. · 2011 [cited by applicant]
US 20110255775A1 · Mcnamer et al. · 2011 [cited by applicant]
US 20110304711A1 · Ito et al. · 2011 [cited by applicant]
US 20120002019A1 · Hashimoto et al. · 2012 [cited by applicant]
US 20120147139A1 · Li et al. · 2012 [cited by applicant]
US 20120209924A1 · Evans et al. · 2012 [cited by applicant]
US 20120224032A1 · Takiguchi · 2012 [cited by applicant]
US 20120242794A1 · Park et al. · 2012 [cited by applicant]
US 20120287243A1 · Parulski · 2012 [cited by applicant]
US 20120314036A1 · Dahi et al. · 2012 [cited by applicant]
US 20130201301A1 · Huang · 2013 [cited by examiner]
US 20130229529A1 · Lablans · 2013 [cited by applicant]
US 20140029837A1 · Venkatraman · 2014 [cited by examiner]
US 20140226864A1 · Venkatraman et al. · 2014 [cited by applicant]
US 20140240471A1 · Srinivasa et al. · 2014 [cited by applicant]
US 20140285637A1 · Cheng et al. · 2014 [cited by applicant]
US 20140300722A1 · Garcia · 2014 [cited by applicant]
US 20150002633A1 · Hayashi et al. · 2015 [cited by applicant]
US 20150124059A1 · Georgiev et al. · 2015 [cited by applicant]
US 20150285631A1 · Kubota et al. · 2015 [cited by applicant]
US 20150310619A1 · Cao · 2015 [cited by applicant]
US 20160048968A1 · Egri et al. · 2016 [cited by applicant]
US 20190130201A1 · Zak et al. · 2019 [cited by applicant]
US 20200042815A1 · Zak et al. · 2020 [cited by applicant]
US 20200293805A1 · Zak et al. · 2020 [cited by applicant]
CA 2887596A1 · 2015 [cited by applicant]
CN 1934584A · 2007 [cited by applicant]
CN 1975327A · 2007 [cited by applicant]
CN 101796817A · 2010 [cited by applicant]
CN 102550015A · 2012 [cited by applicant]
CN 102589516A · 2012 [cited by applicant]
CN 102980556A · 2013 [cited by applicant]
CN 102997891A · 2013 [cited by applicant]
CN 103003665A · 2013 [cited by applicant]
CN 103017730A · 2013 [cited by applicant]
CN 202940864U · 2013 [cited by applicant]
CN 105339756A · 2016 [cited by applicant]
CN 105339756B · 2019 [cited by applicant]
CN 110440747A · 2019 [cited by applicant]
CN 110440747 · 2021 [cited by applicant]
DE 10334213A1 · 2004 [cited by applicant]
EP 2927634A2 · 2015 [cited by applicant]
KR 1020130022831A · 2013 [cited by applicant]
KR 102025535B1 · 2019 [cited by applicant]
KR 102210054B1 · 2021 [cited by applicant]
KR 102279380 · 2021 [cited by applicant]
KR 102357800B1 · 2022 [cited by applicant]
KR 102416814B1 · 2022 [cited by applicant]
KR 102482186B1 · 2022 [cited by applicant]
KR 102536174B1 · 2023 [cited by applicant]
KR 102582420 · 2023 [cited by applicant]
WO WO2010149854A1 · 2010 [cited by applicant]
N. Alvertos, D. Brzakovic, and R. C. Gonzalez, “Correspondence in Paris of Images Acquired by Camera Displacement in Depth”, SPIE, Intelligent Robots and Computer Vision, vol. 726, 1986, pp. 131-136 (Year: 1986). [cited by examiner]
U.S. Appl. No. 14/783,119 U.S. Pat. No. 10,192,312, filed Oct. 8, 2015, Distance Estimation Using Multi-Camera Device. [cited by applicant]
U.S. Appl. No. 16/219,519 U.S. Pat. No. 10,467,492, filed Dec. 13, 2018, Distance Estimation Using Multi-Camera Device. [cited by applicant]
U.S. Appl. No. 16/591,292 U.S. Pat. No. 10,691,967, filed Oct. 2, 2019, Distance Estimation Using Multi-Camera Device. [cited by applicant]
U.S. Appl. No. 16/879,000, filed May 20, 2020, Distance Estimation Using Multi-Camera Device. [cited by applicant]
“U.S. Appl. No. 14/783,119, 312 Amendment filed Dec. 5, 2018”, 8 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, Advisory Action mailed Aug. 7, 2018”, 4 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, Final Office Action mailed May 10, 2018”, 42 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, Non Final Office Action mailed Oct. 5, 2017”, 40 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, Notice of Allowance mailed Sep. 6, 2018”, 11 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, Notice of Allowance mailed Sep. 24, 2018”, 5 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, Preliminary Amendment filed Oct. 8, 2015”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, PTO Response to Rule 312 Communication mailed Dec. 19, 2018”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, Response filed Aug. 10, 2018 to Advisory Action mailed Aug. 7, 2018”, 16 pgs. [cited by applicant]
“U.S. Appl. No. 14/783,119, Response Filed Dec. 19, 2017 to Non Final Office Action mailed Oct. 5, 2017”, 21 pgs. [cited by applicant]
“U.S. Appl. No. 16/219,519, Non Final Office Action mailed Mar. 8, 2019”, 12 pgs. [cited by applicant]
“U.S. Appl. No. 16/219,519, Notice of Allowance mailed Jun. 25, 2019”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 16/219,519, Preliminary Amendment filed Jan. 17, 2019 t”, 4 pgs. [cited by applicant]
“U.S. Appl. No. 16/219,519, Response filed Jun. 10, 2019 to Non Final Office Action mailed Mar. 8, 2019”, 11 pgs. [cited by applicant]
“U.S. Appl. No. 16/591,292, Notice of Allowance mailed Feb. 13, 2020”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 16/591,292, Preliminary Amendment filed Oct. 2, 2019”, 4 pgs. [cited by applicant]
“U.S. Appl. No. 16/591,292, Supplemental Notice of Allowability mailed May 21, 2020”, 6 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Advisory Action mailed Mar. 14, 2023”, 5 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Advisory Action mailed Apr. 29, 2022”, 4 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Final Office Action mailed Jan. 5, 2023”, 67 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Final Office Action mailed Feb. 11, 2022”, 62 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Non Final Office Action mailed Jun. 24, 2022”, 63 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Non Final Office Action mailed Jul. 21, 2021”, 50 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Notice of Allowance mailed Sep. 1, 2023”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Preliminary Amendment filed Jun. 5, 2020”. [cited by applicant]
“U.S. Appl. No. 16/879,000, Response filed Feb. 24, 2023 to Final Office Action mailed Jan. 5, 2023”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Response filed Apr. 11, 2022 to Final Office Action mailed Feb. 11, 2022”, 12 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Response filed Jun. 13, 2022 to Advisory Action mailed Apr. 29, 2022”, 14 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Response filed Sep. 23, 2022 to Non Final Office Action mailed Jun. 24, 2022”, 14 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Response filed Oct. 20, 2021 to Non Final Office Action mailed Jul. 21, 2021”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 16/879,000, Supplemental Notice of Allowability mailed Sep. 12, 2023”, 5 pgs. [cited by applicant]
“Chinese Application Serial No. 201480032676.7, Office Action mailed Jan. 2, 2018”, With English Translation, 28 pgs. [cited by applicant]
“Chinese Application Serial No. 201480032676.7, Office Action mailed Apr. 26, 2017”, with English Translation, 11 pgs. [cited by applicant]
“Chinese Application Serial No. 201480032676.7, Office Action mailed Jun. 29, 2018”, w/o English Translation, 11 pgs. [cited by applicant]
“Chinese Application Serial No. 201480032676.7, Office Action mailed Dec. 28, 2018”, w/ English Translation, 10 pgs. [cited by applicant]
“Chinese Application Serial No. 201480032676.7, Response filed Feb. 27, 2018 to Office Action mailed Jan. 2, 2018”, with English Translation, 17 pgs. [cited by applicant]
“Chinese Application Serial No. 201480032676.7, Response Filed Mar. 5, 2019 to Office Action mailed Dec. 28, 2018”, w/English Claims, 17 pgs. [cited by applicant]
“Chinese Application Serial No. 201480032676.7, Response filed Aug. 24, 2018 to Office Action mailed Jun. 29, 2018”, w/ English Claims, 19 pgs. [cited by applicant]
“Chinese Application Serial No. 201480032676.7, Response filed Aug. 29, 2017 to Office Action mailed Apr. 26, 2017”, 19 pgs. [cited by applicant]
“Chinese Application Serial No. 201910630729.X, Office Action mailed Apr. 1, 2021”, w/ English Translation, 14 pgs. [cited by applicant]
“Chinese Application Serial No. 201910630729.X, Response filed Aug. 11, 2021 to Office Action mailed Apr. 1, 2021”, w/ English Claims, 15 pgs. [cited by applicant]
“Chinese Application Serial No. 201910630729.X, Voluntary Amendment Filed Feb. 28, 2020”, w/ English Claims, 16 pgs. [cited by applicant]
“European Application Serial No. 14782545.9, Communication Pursuant to Article 94(3) EPC mailed Feb. 15, 2018”, 7 pgs. [cited by applicant]
“European Application Serial No. 14782545.9, Communication Pursuant to Article 94(3) EPC mailed Nov. 12, 2018”, 5 pgs. [cited by applicant]
“European Application Serial No. 14782545.9, Extended European Search Report mailed Nov. 8, 2016”, 8 pgs. [cited by applicant]
“European Application Serial No. 14782545.9, Response filed Mar. 20, 2019 to Communication Pursuant to Article 94(3) EPC mailed Nov. 12, 2018”, w/ English Claims, 31 pgs. [cited by applicant]
“European Application Serial No. 14782545.9, Response filed Jun. 22, 2018 to Communication Pursuant to Article 94(3) EPC mailed Feb. 15, 2018”, w/ English Claims, 18 pgs. [cited by applicant]
“European Application Serial No. 21152823.7, Extended European Search Report mailed Apr. 26, 2021”, 10 pgs. [cited by applicant]
“International Application Serial No. PCT/IB2014/060462, International Preliminary Report on Patentability mailed Oct. 22, 2015”, 7 pgs. [cited by applicant]
“International Application Serial No. PCT/IB2014/060462, International Search Report mailed Aug. 10, 2014”, 4 pgs. [cited by applicant]
“International Application Serial No. PCT/IB2014/060462, Written Opinion mailed Aug. 10, 2014”, 5 pgs. [cited by applicant]
Alvertos, N, et al., “Correspondence in Paris of Images Acquired by Camera Displacement in Depth”, SPIE, Intelligent Robots and Computer Vision , vol. 726,, (1986), 131-136. [cited by applicant]
Holzmann, C, et al., “Measuring distance with mobile phones using single-camera stereo vision”, IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW), Macau, CN, (Jun. 2012), 88-93 pgs. [cited by applicant]
Leyden, John, “This SMS will self-destruct in 40 seconds”, [Online] Retrieved from the Internet: <URL: http://www.theregister.co.uk/2005/12/12/stealthtext/>, (Dec. 12, 2005), 1 pg. [cited by applicant]
“European Application Serial No. 21152823.7, Communication Pursuant to Article 94(3) EPC mailed Dec. 13, 2023”, 5 pgs. [cited by applicant]
“Korean Application Serial No. 10-2023-7032236, Notice of Preliminary Rejection mailed Dec. 19, 2023”, w/ English translation, 8 pgs. [cited by applicant]
“Korean Application Serial No. 10-2023-7032236, Response filed Feb. 16, 2024 to Notice of Preliminary Rejection mailed Dec. 19, 2023”, w/ English Translation, 11 pgs. [cited by applicant]
“European Application Serial No. 21152823.7, Response filed Apr. 15, 2024 to Communication Pursuant to Article 94(3) EPC mailed Dec. 13, 2023”, 14 pgs. [cited by applicant]
“Korean Application Serial No. 10-2023-7032236, Final Office Action mailed Aug. 28, 2024”, w/ English Translation, 8 pgs. [cited by applicant]