3D Depth Generation by Vanishing Line Detection

• US 20100079453A1
• Filed: 09/30/2008
• Published: 04/01/2010
• Est. Priority Date: 09/30/2008
• Status: Abandoned Application

• Current Assignee: National Taiwan University (Government of The Republic of China), Himax Technologies Ltd. (Himax Technologies Incorporated)
• Original Assignee: National Taiwan University (Government of The Republic of China), Himax Technologies Ltd. (Himax Technologies Incorporated)
• Inventors: Huang, Ling-Hsiu, Chen, Liang-Gee, Cheng, Chao-Chung, Tsai, Yi-Min
• Application Number:
  US12/242,567
• Publication Number:
  US 20100079453A1
• Time in Patent Office: Days
• US Class Current: 345/421
• CPC Class Codes: G06T 7/536 from perspective effects, e.g. by using vanishing points

Abstract

A system and method of generating three-dimensional (3D) depth information is disclosed. The vanishing point of a two-dimensional (2D) input image is detected based on vanishing lines. The 2D image is classified and segmented into structures based on detected edges. The classified structures are then respectively assigned depth information.

Claims

1. A device for generating three-dimensional (3D) depth information, comprising:

means for determining a vanishing point of a two-dimensional (2D) image;

means for classifying a plurality of structures; and

a depth assignment unit that assigns depth information to the classified structures respectively.

2. The device of claim 1, wherein the vanishing-point determining means comprises:

a line detection unit for detecting vanishing lines of the 2D image; and

a vanishing point detection unit for determining the vanishing point based on the detected vanishing lines.

3. The device of claim 2, wherein detected vanishing lines or their extended lines converge on the vanishing point.

4. The device of claim 2, wherein the line detection unit performs the vanishing-lines detection by using Hough transform.

5. The device of claim 2, wherein the line detection unit comprises:

an edge detection unit that detects edges of the 2D image;

a Gaussian low pass filter that reduces noise of the detected edges;

thresholding means for removing the edges that are smaller than a predetermined threshold while retaining the edges that are greater than the predetermined threshold;

means for grouping adjacent but non-connected pixels of the detected edges; and

means for linking end points of the grouped pixels, resulting in the vanishing lines.

6. The device of claim 1, wherein the structures classifying means comprises:

an edge feature extraction unit for detecting edges of the 2D image; and

a structure classifying unit for segmenting the 2D image into the plurality of structures based on the detected edges.

7. The device of claim 6, wherein the edge feature extraction unit performs the edge detection by using a Canny edge filter.

8. The device of claim 1, wherein the structure classifying unit performs the segmentation by using a clustering technique.

9. The device of claim 1, wherein the depth assignment unit assigns a bottom structure with a depth value smaller than a top structure.

10. The device of claim 1, further comprising an input device that maps 3D objects onto a 2D image plane.

11. The device of claim 10, wherein the input device further storing the 2D image.

12. The device of claim 1, further comprising an output device that performs one or more of receiving the 3D depth information and storing or displaying the 3D depth information.

13. A circuit-implemented system for generating three-dimensional (3D) depth information, comprising:

a determiner that is coupled or configured to input first information corresponding to a two-dimensional (2D) image, the determiner being operable to determine a vanishing point of the two 2D image based upon vanishing lines of the 2D image information;

a classifier coupled or configured to input second information corresponding to the 2D image, the classifier being formed with a capability of using the second information to classify one or more structures based upon edges of the 2D image; and

a depth assignment unit operatively coupled to the determiner and the classifier and being configured to assign depth information to the one or more classified structures using the vanishing point.

14. A method of using a device to generate three-dimensional (3D) depth information, comprising:

determining a vanishing point of a two-dimensional (2D) image;

classifying a plurality of structures; and

assigning depth information to the classified structures respectively.

15. The method of claim 14, wherein the vanishing-point determining step comprises:

detecting vanishing lines of the 2D image; and

determining the vanishing point based on the detected vanishing lines.

16. The method of claim 15, wherein detected vanishing lines or their extended lines converge on the vanishing point.

17. The method of claim 15, wherein the vanishing-lines detection step is performed by using Hough transform.

18. The method of claim 15, wherein the vanishing-lines detection step comprises:

detecting edges of the 2D image;

reducing noise of the detected edges;

removing the edges that are smaller than a predetermined threshold while retaining the edges that are greater than the predetermined threshold;

grouping adjacent but non-connected pixels of the detected edges; and

linking end points of the grouped pixels, resulting in the vanishing lines.

19. The method of claim 14, wherein the structures classifying step comprises:

detecting edges of the 2D image; and

segmenting the 2D image into the plurality of structures based on the detected edges.

20. The method of claim 19, wherein the edge detection step is performed using a Canny edge filter.

21. The method of claim 14, wherein the structure classifying step is performed using a clustering technique.

22. The method of claim 14, wherein a bottom structure is assigned a depth value smaller than a top structure in the depth information assignment step.

23. The method of claim 14, further comprising a step of mapping 3D objects onto a 2D image plane.

24. The method of claim 23, further comprising a step of storing the 2D image.

25. The method of claim 24, further comprising a step of receiving the 3D depth information.

26. The method of claim 25, further comprising a step of storing or displaying the 3D depth information.