IP Library › Granted Patent US 10,257,494
Granted Patent B2
US 10,257,494 · App. 14/856,504 · Granted Apr 9, 2019

Reconstruction of three-dimensional video

Inventors: Sajid Sadi (San Jose, CA); Sergio Perdices-Gonzalez (Santa Clara, CA); Rahul Budhiraja (Masaieed, QA); Brian Dongwoo Lee (Gyeonggido, KR); Ayesha Mudassir Khwaja (Stanford, CA); Pranav Mistry (Cupertion, CA)
Assignee: Samsung Electronics Co., Ltd.
H04N13/194G02B27/017G03B35/08G03B37/04H04N5/23229H04N5/247H04N5/265H04N13/111H04N13/117H04N13/161H04N13/243H04N13/254H04N13/261H04N13/271H04N19/54H04N19/597H04N19/61G02B2027/0134G02B2027/0138G06T2200/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 10,257,494
App. No.
14/856,504
Granted
Apr 9, 2019
Kind
B2
Abstract

In one embodiment, a method includes accessing multiple images representing a 360° view of a scene, each image representing a portion of the 360° scene and including a first overlap area and a second overlap area, the first overlap area corresponding to an overlap with a first adjacent image, and the second overlap area corresponding to an overlap with a second adjacent image. The method also includes, calculating, for each overlap area, a set of homographies based on one or more feature points in the overlap area. The method further includes creating a set of left images from the multiple images, the set of left images representing a first 360° view of the scene. The method also includes creating a set of right images from the multiple images, the set of right images representing a second 360° view of the scene.

Claims (76)

1. A method comprising:

accessing a plurality of images representing a 360° view of a scene, each image representing a portion of the 360° view of the scene and comprising a first overlap area and a second overlap area, the first overlap area corresponding to an overlap with a first adjacent image, and the second overlap area corresponding to an overlap with a second adjacent image, wherein the plurality of accessed images without modification do not produce a three-dimensional view of the scene;

calculating, for each of the overlap areas, a set of homographies based on one or more feature points in the overlap area;

creating a set of left images from the plurality of images, the set of left images representing a first 360° view of the scene;

creating a set of right images from the plurality of images, the set of right images representing a second 360° view of the scene, wherein the set of right images is distinct from the set of left images;

stitching the set of left images together using the calculated homographies to produce a stitched 360° left image;

stitching the set of right images together using the calculated homographies to produce a stitched 360° right image that is distinct from the stitched 360° left image;

providing for display to a left eye of a user at least a portion of the stitched 360° left image; and

providing for display to a right eye of the user at least a portion of the stitched 360° right image.

2. The method of claim 1 , wherein the plurality of images are captured by a plurality of cameras, wherein each camera of the plurality of cameras has greater than or equal to 50% angular overlap with an adjacent camera.

3. The method of claim 2 , wherein each camera has a different orientation.

4. The method of claim 1 , wherein:

the first overlap area of an image of the plurality of images comprises greater than or equal to 50% of an area of the image; and

the second overlap area of the image comprises greater than or equal to 50% of the area of the image.

5. The method of claim 1 , wherein:

the set of left images is formed from the first overlap area of each of the plurality of images; and

the set of right images is formed from the second overlap area of each of the plurality of images.

6. The method of claim 1 , further comprising, stitching the plurality of images together to form a stitched image, the stitching based at least in part on the feature points in overlap areas of adjacent images.

7. The method of claim 1 , further comprising:

displaying to the left eye of the user at least a portion of the stitched 360° left image; and

displaying to the right eye of the user at least a portion of the stitched 360° right image.

8. The method of claim 1 , wherein:

providing for display to the left eye of the user at least the portion of the stitched 360° left image comprises sending, to a client computing device of the user, at least the portion of the stitched 360° left image; and

providing for display to the right eye of the user at least the portion of the stitched 360° right image comprises sending, to the client computing device of the user, at least the portion of the stitched 360° right image.

9. The method of claim 1 , wherein one or both of the set of left images and the set of right images is created using one or more masks.

10. The method of claim 1 , wherein one or both of the set of left images and the set of right images is created using direct image segmentation.

11. One or more non-transitory computer-readable storage media comprising instructions that are operable when executed to:

access a plurality of images representing a 360° view of a scene, each image representing a portion of the 360° view of the scene and comprising a first overlap area and a second overlap area, the first overlap area corresponding to an overlap with a first adjacent image, and the second overlap area corresponding to an overlap with a second adjacent image, wherein the plurality of accessed images without modification do not produce a three-dimensional view of the scene;

calculate, for each of the overlap areas, a set of homographies based on one or more feature points in the overlap area;

create a set of left images from the plurality of images, the set of left images representing a first 360° view of the scene;

create a set of right images from the plurality of images, the set of right images representing a second 360° view of the scene, wherein the set of right images is distinct from the set of left images;

stitch the set of left images together using the calculated homographies to produce a stitched 360° left image;

stitch the set of right images together using the calculated homographies to produce a stitched 360° right image that is distinct from the stitched 360° left image;

provide for display to a left eye of a user at least a portion of the stitched 360° left image; and

provide for display to a right eye of the user at least a portion of the stitched 360° right image.

12. The media of claim 11 , wherein the plurality of images are captured by a plurality of cameras, wherein each camera of the plurality of cameras has greater than or equal to 50% angular overlap with an adjacent camera.

13. The media of claim 12 , wherein each camera has a different orientation.

14. The media of claim 11 , wherein:

the first overlap area of an image of the plurality of images comprises greater than or equal to 50% of an area of the image; and

the second overlap area of the image comprises greater than or equal to 50% of the area of the image.

15. The media of claim 11 , wherein:

the set of left images is formed from the first overlap area of each of the plurality of images; and

the set of right images is formed from the second overlap area of each of the plurality of images.

16. The media of claim 11 , wherein the instructions are further operable when executed to stitch the plurality of images together to form a stitched image, the stitching based at least in part on the feature points in overlap areas of adjacent images.

17. The media of claim 11 , wherein the instructions are further operable when executed to:

display to the left eye of the user at least the portion of the stitched 360° left image; and

display to the right eye of the user at least the portion of the stitched 360° right image.

18. The media of claim 11 , wherein:

providing for display to the left eye of the user at least the portion of the stitched 360° left image comprises sending, to a client computing device of the user, at least the portion of the stitched 360° left image; and

providing for display to the right eye of the user at least the portion of the stitched 360° right image comprises sending, to the client computing device of the user, at least the portion of the stitched 360° right image.

19. An apparatus comprising:

one or more non-transitory computer-readable storage media embodying instructions; and

one or more processors coupled to the storage media and configured to execute the instructions to:

access a plurality of images representing a 360° view of a scene, each image representing a portion of the 360° view of the scene and comprising a first overlap area and a second overlap area, the first overlap area corresponding to an overlap with a first adjacent image, and the second overlap area corresponding to an overlap with a second adjacent image, wherein the plurality of accessed images without modification do not produce a three-dimensional view of the scene;

calculate, for each of the overlap areas, a set of homographies based on one or more feature points in the overlap area;

create a set of left images from the plurality of images, the set of left images representing a first 360° view of the scene;

create a set of right images from the plurality of images, the set of right images representing a second 360° view of the scene, wherein the set of right images is distinct from the set of left images;

stitch the set of left images together using the calculated homographies to produce a stitched 360° left image;

stitch the set of right images together using the calculated homographies to produce a stitched 360° right image that is distinct from the stitched 360° left image;

provide for display to a left eye of a user at least a portion of the stitched 360° left image; and

provide for display to a right eye of the user at least a portion of the stitched 360° right image.

20. The apparatus of claim 19 , wherein the plurality of images are captured by a plurality of cameras, wherein each camera of the plurality of cameras has greater than or equal to 50% angular overlap with an adjacent camera.

21. The apparatus of claim 20 , wherein each camera has a different orientation.

22. The apparatus of claim 19 , wherein:

the first overlap area of an image of the plurality of images comprises greater than or equal to 50% of an area of the image; and

the second overlap area of the image comprises greater than or equal to 50% of the area of the image.

23. The apparatus of claim 19 , wherein:

the set of left images is formed from the first overlap area of each of the plurality of images; and

the set of right images is formed from the second overlap area of each of the plurality of images.

24. The apparatus of claim 19 , wherein the processors are further configured to execute the instructions to stitch the plurality of images together to form a stitched image, the stitching based at least in part on the feature points in overlap areas of adjacent images.

25. The apparatus of claim 19 , wherein the processors are further configured to execute the instructions to:

display to the left eye of the user at least the portion of the stitched 360° left image; and

display to the right eye of the user at least the portion of the stitched 360° right image.

26. The apparatus of claim 19 , wherein:

providing for display to the left eye of the user at least the portion of the stitched 360° left image comprises sending, to a client computing device of the user, at least the portion of the stitched 360° left image; and

providing for display to the right eye of the user at least the portion of the stitched 360° right image comprises sending, to the client computing device of the user, at least the portion of the stitched 360° right image.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE THIRD ASSIGNOR'S NAME PREVIOUSLY RECORDED AT REEL: 036815 FRAME: 0066. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 9, 2015
From: SADI, SAJID; PERDICES-GONZALEZ, SERGIO; BUDHIRAJA, RAHUL; LEE, BRIAN DONGWOO; KHWAJA, AYESHA MUDASSIR; MISTRY, PRANAV
To: SAMSUNG ELECTRONICS COMPANY, LTD.
Reel/Frame 037069/0490 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 16, 2015
From: SADI, SAJID; PERDICES-GONZALEZ, SERGIO; BUDHIRAJA, RAHUL BUDHIRAJA; LEE, BRIAN DONGWOO; KHWAJA, AYESHA MUDASSIR; MISTRY, PRANAV
To: SAMSUNG ELECTRONICS COMPANY, LTD.
Reel/Frame 036815/0066 →
Continuity (7)
Provisional Application 62141018 · Mar 31, 2015
Provisional Application 62053737 · Sep 22, 2014
Provisional Application 62053743 · Sep 22, 2014
Provisional Application 62053729 · Sep 22, 2014
Provisional Application 62053726 · Sep 22, 2014
Provisional Application 62053750 · Sep 22, 2014
Related Publication 20160088285A1 · Mar 24, 2016
Cited By (2)
US 12,374,045 US 12,579,614