IP Library Granted Patent US 8,509,519
Granted Patent B2
US 8,509,519 · App. 12/511,111 · Granted Aug 13, 2013

Adjusting perspective and disparity in stereoscopic image pairs

Inventor: Sen Wang (Rchester, NY)
Assignee: Intellectual Ventures Fund 83 LLC
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 8,509,519
App. No.
12/511,111
Granted
Aug 13, 2013
Kind
B2
Abstract

A system and method for adjusting perspective and disparity in a stereoscopic image pair using range information includes receiving the stereoscopic image pair representing a scene; identifying range information associated with the stereoscopic image pair and including distances of pixels in the scene from a reference location; generating a cluster map based at least upon an analysis of the range information and the stereoscopic images, the cluster map grouping pixels of the stereoscopic images by their distances from a viewpoint; identifying objects and background in the stereoscopic images based at least upon an analysis of the cluster map and the stereoscopic images; generating a new stereoscopic image pair at least by adjusting perspective and disparity of the object and the background in the stereoscopic image pair, the adjusting occurring based at least upon an analysis of the range information; and storing the new generated stereoscopic image pair in a processor-accessible memory system.

Claims (46)

1. A method comprising:

receiving a stereoscopic image pair representing a scene;

identifying range information associated with the stereoscopic image pair, wherein the range information includes distances of pixels in the scene from a reference location;

generating a cluster map based at least upon an analysis of the range information using a clustering algorithm, wherein the cluster map groups pixels of the stereoscopic images by distances from a viewpoint;

identifying objects and background in the stereoscopic image pair based at least upon an analysis of the cluster map and the stereoscopic image pair wherein the analysis of the cluster map and the stereoscopic image pair includes:

identifying edges in the stereoscopic image pair ; and

refining pixel groupings in the cluster map by comparing the identified edges with borders of the pixel groupings and removing pixels that are outside of the identified edges from the pixel groupings;

generating a new stereoscopic image pair by adjusting perspective and disparity for at least one of the identified objects or the background in the stereoscopic image pair, wherein the adjusting occurs based at least upon the range information; and

storing the new stereoscopic image pair in a processor-accessible memory system.

2. The method of claim 1 , wherein the perspective and disparity adjustment is responsive to a user-preference input.

3. The method of claim 1 , further comprising filtering the identified edges to remove insignificant edges prior to the comparing the identified edges with borders of the pixel groupings.

4. The method of claim 1 , wherein the range information is identified at least from an analysis of the stereoscopic image pair.

5. The method of claim 1 , wherein a magnitude of the perspective and disparity adjustment is responsive to a distance of the object from a viewpoint location.

6. The method of claim 5 , wherein the viewpoint location is the reference location.

7. The method of claim 1 , wherein the analysis of the cluster map comprises reducing noise from the cluster map.

8. The method of claim 7 , wherein the reducing of noise from the cluster map fills small holes and removes small clustered regions from the cluster map.

9. A non-transitory computer-readable medium having instructions store thereon that upon execution by a computing device cause the computing device to perform a method comprising:

receiving a stereoscopic image pair representing a scene;

identifying range information associated with the stereoscopic image pair, wherein the range information includes distances of pixels in the scene from a reference location;

generating a cluster map based at least upon an analysis of the range information using a clustering algorithm, wherein the cluster map groups pixels of the stereoscopic images by distances from a viewpoint;

identifying objects and background in the stereoscopic image pair based at least upon an analysis of the cluster map and the stereoscopic image pair, wherein the analysis of the cluster map and the stereoscopic image pair includes:

identifying edges in the stereoscopic image pair: and

refining pixel groupings in the cluster map by comparing the identified edges with borders of the pixel groupings and removing pixels that are outside of the identified edges from the pixel groupings:

generating a new stereoscopic image pair by adjusting perspective and disparity for at least one of the identified objects or the background in the stereoscopic image pair, wherein the adjusting occurs based at least upon the range information: and

storing the new stereoscopic image pair in a processor-accessible memory system.

10. The non-transitory computer-readable medium of claim 9 , wherein the perspective and disparity adjustment is responsive to a user-preference input.

11. The non-transitory computer-readable medium of claim 9 , wherein the memory system further comprises instructions to filter the identified edges to remove insignificant edges prior to comparing the identified edges with borders of the pixel groupings.

12. The non-transitory computer-readable medium of claim 9 , wherein a magnitude of the perspective and disparity adjustment is responsive to a distance of the object from a viewpoint location.

13. The non-transitory computer-readable medium of claim 12 , wherein the viewpoint location is the reference location.

14. The non-transitory computer-readable medium of claim 9 , wherein the instructions to identify objects and background in the stereoscopic image pair comprise instructions to reduce noise from the cluster map.

15. The non-transitory computer-readable medium of claim 14 , wherein the reducing of noise from the cluster map fills small holes and removes small clustered regions from the cluster map.

16. A system comprising:

a data processing system; and

a memory system communicatively connected to the data processing system and storing instructions configured to cause the data processing system to implement a method for adjusting perspective and disparity in a stereoscopic image pair, wherein the instructions comprise:

instructions to receive the stereoscopic image pair representing a scene;

identifying instructions to identify range information associated with the stereoscopic image pair, wherein the range information includes distances of pixels in the scene from a reference location;

instructions to generate a cluster map based at least upon an analysis of the range information using a clustering algorithm, wherein the cluster map groups pixels of the stereoscopic images by distances from a viewpoint;

instructions to identify objects and background in the stereoscopic image pair based at least upon an analysis of the cluster map and the stereoscopic image pair, wherein the analysis of the cluster map and the stereoscopic image pair includes:

identifying edges in the stereoscopic pair; and

refining the pixel groupings in the cluster map by comparing the identified edges with borders of the pixel groupings and removing pixels that are outside of the identified edges from the pixel groupings;

instructions to generate a new stereoscopic image pair by adjusting perspective and disparity for at least one of the identified objects or the background in the stereoscopic image pair, wherein the adjusting is based at least upon the range information; and

instructions to store the new stereoscopic image pair in a processor-accessible memory system.

17. The system of claim 16 , wherein the stereoscopic image pair is received from a stereo-image-capture device.

18. The system of claim 17 , wherein the range information is identified at least from an analysis of the stereoscopic image pair.

19. The system of claim 16 , wherein the data processing system comprises at least part of a stereo-image-capture device.

20. The method system of claim 19 , wherein the stereo-image-capture device comprises a parallel camera, a multi-view camera, a single lens camera, or a hybrid stereo image camera.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Aug 15, 2023
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 064599/0304 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2017
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 041941/0079 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2013
From: EASTMAN KODAK COMPANY
To: INTELLECTUAL VENTURES FUND 83 LLC
Reel/Frame 029937/0591 →
PATENT RELEASE Recorded Feb 1, 2013
From: CITICORP NORTH AMERICA, INC.; WILMINGTON TRUST, NATIONAL ASSOCIATION
To: EASTMAN KODAK COMPANY; EASTMAN KODAK INTERNATIONAL CAPITAL COMPANY, INC.; FAR EAST DEVELOPMENT LTD.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; KODAK AVIATION LEASING LLC; KODAK PHILIPPINES, LTD.; NPEC INC.; FPC INC.; KODAK IMAGING NETWORK, INC.; PAKON, INC.; QUALEX INC.; CREO MANUFACTURING AMERICA LLC
Reel/Frame 029913/0001 →
SECURITY INTEREST Recorded Feb 21, 2012
From: EASTMAN KODAK COMPANY; PAKON, INC.
To: CITICORP NORTH AMERICA, INC., AS AGENT
Reel/Frame 028201/0420 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2009
From: WANG, SEN
To: EASTMAN KODAK COMPANY
Reel/Frame 023019/0436 →
Continuity (1)
Related Publication 20110026807A1 · Feb 3, 2011