Method of estimating image format and orientation based upon vanishing point location
First Claim
Patent Images
1. A method of determining the vertical axis of an image, comprising the steps of:
- a) detecting a set of vanishing points related to the image;
b) selecting a vanishing point based on a predetermined criteria of the image; and
c) identifying the vertical axis with the selected vanishing point;
wherein the predetermined criteria is a threshold operation to select a vanishing point that is greater than a predetermined distance from the center of the image.
5 Assignments
0 Petitions
Accused Products
Abstract
A method of determining the vertical axis of an image, including the steps of: detecting a set of vanishing points related to the image; selecting a vanishing point based on a predetermined criteria; and identifying the vertical axis with the selected vanishing point.
-
Citations
42 Claims
-
1. A method of determining the vertical axis of an image, comprising the steps of:
-
a) detecting a set of vanishing points related to the image;
b) selecting a vanishing point based on a predetermined criteria of the image; and
c) identifying the vertical axis with the selected vanishing point;
wherein the predetermined criteria is a threshold operation to select a vanishing point that is greater than a predetermined distance from the center of the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 31, 32)
-
-
3. The method claimed in claim 2, wherein 0.01<
- T1<
0.2 and 0.2<
T2<
0.95.
- T1<
-
4. The method claimed in claim 3, wherein T1=0.05 and T2=0.55.
-
5. A computer readable medium having computer executable instructions for performing the method of claim 4.
-
6. A computer readable medium having computer executable instructions for performing the method of claim 2.
-
7. A computer readable medium having computer executable instructions for performing the method of claim 3.
-
8. The method claimed in claim 1, wherein the image has x′
- -axis and y′
-axis and wherein the predetermined criteria is a threshold operation to select a vanishing point that is close to one of the axes of the image.
- -axis and y′
-
9. A computer readable medium having computer executable instructions for performing the method of claim 8.
-
10. The method claimed in claim 1, further comprising the step of detecting the orientation of the image based on the selected vanishing point location.
-
11. The method claimed in claim 10, wherein the image has x′
- and y′
axes and the predetermined criteria is;If |xG|<
T1 and yG>
T2, then the negative y′
-axis is determined to be at the top of the image;
If |xG|<
T1 and yG<
−
T2, then the positive y′
-axis is determined to be at the top of the image;
If |yG|<
T1 and xG>
T2, then the negative x′
-axis is determined to be at the top of the image; and
If |yG|<
T1 and xG<
−
T2, then the positive x′
-axis is determined to be at the top of the image,where the vanishing points are represented by vanishing point vectors vG=(xG, yG, zG) with relation to a Gaussian sphere located on a z-axis with respect to the image at a distance f away from the image plane, f representing an approximation of the focal length of a camera lens employed to photograph the image; and
T1 and T2 are predetermined constants.
- and y′
-
12. The method claimed in claim 11, wherein 0.01<
- T1<
0.2 and 0.2<
T2<
0.95.
- T1<
-
13. The method claimed in claim 12, wherein T1=0.05 and T2=0.55.
-
14. A computer readable medium having computer executable instructions for performing the method of claim 13.
-
15. A computer readable medium having computer executable instructions for performing the method of claim 10.
-
16. A computer readable medium having computer executable instructions for performing the method of claim 11.
-
17. A computer readable medium having computer executable instructions for performing the method of claim 12.
-
18. The method claimed in claim 1, wherein the image is rectangular and further comprising the step of identifying the format of the image based on the relation of the vertical axis to the rectangular axes of the image.
-
19. A computer readable medium having computer executable instructions for performing the method of claim 18.
-
20. The method claimed in claim 1, wherein the image has x′
- and y′
axes and the predetermined criteria is;
|xG|<
T1 and T2<
|yG|<
T3;OR
- and y′
-
21. The method claimed in claim 20, wherein:
-
If |xG|<
T1 and yG>
T2, then the negative y′
-axis is determined to be at the top of the image;
If |xG|<
T1 and yG<
−
T2, then the positive y′
-axis is determined to be at the top of the image;
If |yG|<
T1 and xG>
T2, then the negative x′
-axis is determined to be at the top of the image; and
If |yG|<
T1 and xG<
−
T2, then the positive x′
-axis is determined to be at the top of the image,where the vanishing points are represented by vanishing point vectors vG=(xG, yG, zG) with relation to a Gaussian sphere located on a z-axis with respect to the image at a distance f away from the image plane, f representing an approximation of the focal length of a camera lens employed to photograph the image; and
T1 and T2 are predetermined constants.
-
-
22. A computer readable medium having computer executable instructions for performing the method of claim 21.
-
23. The method claimed in claim 20, wherein 0.01<
- T1<
0.2 and 0.2<
T2<
0.95 and 0.8<
T3<
0.999.
- T1<
-
24. A computer readable medium having computer executable instructions for performing the method of claim 23.
-
25. The method claimed in claim 20, wherein T1=0.05 and T2=0.55 and T3=0.95.
-
26. A computer readable medium having computer executable instructions for performing the method of claim 25.
-
27. A computer readable medium having computer executable instructions for performing the method of claim 20.
-
28. A computer readable medium having computer executable instructions for performing the method of claim 1.
-
30. The apparatus claimed in claim 28, wherein the image has x′
- and y′
axes and the predetermined criteria is;
- and y′
-
31. The apparatus claimed in claim 30, wherein 0.01<
- T1<
0.2 and 0.2<
T2<
0.95.
- T1<
-
32. The apparatus claimed in claim 31, wherein T1=0.05 and T2=0.55.
-
29. Apparatus for determining the vertical axis of an image, comprising the steps of:
-
a) means for detecting a set of vanishing points related to the image;
by means for selecting a vanishing point based on a predetermined criteria of the image; and
c) means for identifying the vertical axis with the selected vanishing point;
wherein the predetermined criteria is a threshold operation to select a vanishing point that is greater than a predetermined distance from the center of the image. - View Dependent Claims (33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
If |xG|<
T1 and yG>
T2, then the negative y′
-axis is determined to be at the top of the image;
If |xG|<
T1 and yG<
−
T2, then the positive y′
-axis is determined to be at the top of the image;
If |yG|<
T1 and xG>
T2, then the negative x′
-axis is determined to be at the top of the image; and
If |yG|<
T1 and xG<
−
T2, then the positive x′
-axis is determined to be at the top of the image,where the vanishing points are represented by vanishing point vectors vG=(xG, yG, zG) with relation to a Gaussian sphere located on a z-axis with respect to the image at a distance f away from the image plane, f representing an approximation of the focal length of a camera lens employed to photograph the image; and
T1 and T2 are predetermined constants.
-
-
36. The apparatus claimed in claim 35, wherein 0.01<
- T1<
0.2 and 0.2<
T2<
0.95.
- T1<
-
37. The apparatus claimed in claim 36, wherein T1=0.05 and T2=0.55.
-
38. The apparatus claimed in claim 29, wherein the image is rectangular and further comprising the step of identifying the format of the image based on the relation of the vertical axis to the rectangular axes of the image.
-
39. The apparatus claimed in claim 29, wherein the image has x′
- and y′
axes and the predetermined criteria is;
- and y′
-
40. The apparatus claimed in claim 39, wherein:
-
If |xG|<
T1 and yG>
T2, then the negative y′
-axis is determined to be at the top of the image;
If |xG|<
T1 and yG<
−
T2, then the positive y′
-axis is determined to be at the top of the image;
If |yG|<
T1 and xG>
T2, then the negative x′
-axis is determined to be at the top of the image; and
If |yG|<
T1 and xG<
−
T2, then the positive x′
-axis is determined to be at the top of the image,where the vanishing points are represented by vanishing point vectors vG=(xG, yG, zG) with relation to a Gaussian sphere located on a z-axis with respect to the image at a distance f away from the image plane, f representing an approximation of the focal length of a camera lens employed to photograph the image; and
T1 and T2 are predetermined constants.
-
-
41. The apparatus claimed in claim 39, wherein 0.01<
- T1<
0.2 and 0.2<
T2<
0.95 and 0.8<
T3<
0.999.
- T1<
-
42. The apparatus claimed in claim 39, wherein T1=0.05 and T2=0.55 and T3=0.95.
Specification