Vanishing point

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
A vanishing point can be seen at the far end of this railroad.

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

In graphical perspective, a vanishing point is a point in the picture plane that is the intersection of the projections (or drawings) of a set of parallel lines in space on to the picture plane. When the set of parallels is perpendicular to the picture plane, the construction is known as one-point perspective and their vanishing point corresponds to the oculus or eye point from which the image should be viewed for correct perspective geometry.[1] Traditional linear drawings use objects with one to three sets of parallels, defining one to three vanishing points.Lua error in package.lua at line 80: module 'strict' not found.

Vector notation

A 2D construction of perspective viewing, showing the formation of a vanishing point

The vanishing point may also be referred to as the “direction point”, as lines having the same directional vector, say D, will have the same vanishing point or converge at the same vanishing points. Mathematically, let q Ξ (x, y, f) be a point lying on the image plane, where f is the focal length (of the camera associated with the image), and let vq Ξ (x/h, y/h, f/h) be the unit vector associated with q, where h = (x2+ y2+ f2)1/2. If we consider a straight line in space S with the unit vector ns Ξ (nx, ny, nz) and its vanishing point vs, the unit vector associated with vs is equal to ns, assuming both are assumed to point towards the image plane. [2]

When the image plane is parallel to two world-coordinate axes, lines parallel to the axis which is cut by this image plane will meet at infinity i.e. at the vanishing point. Lines parallel to the other two axes will not form vanishing points as they are parallel to the image plane. This is one-point perspective. Similarly, when the image plane intersects two world-coordinate axes, lines parallel to those planes will meet at infinity and form two vanishing points. This is called two-point perspective. In three-point perspective the image plane intersects the x, y, and z axes and therefore lines parallel to these axes intersect, resulting in three different vanishing points.

See also: Property 1 below.

Theorem

The vanishing point theorem is the principal theorem in the science of perspective. It says that the image in a picture plane π of a line L in space, not parallel to the picture, is determined by its intersection with π and its vanishing point. Some authors have used the phrase, "the image of a line includes its vanishing point". Guidobaldo del Monte gave several verifications, and Humphry Ditton called the result the "main and Great Proposition".[3] Brook Taylor wrote the first book in English on perspective in 1714, which introduced the term "vanishing point" and was the first to fully explain the geometry of multipoint perspective, and historian Kirsti Andersen compiled these observations[4] She notes, in terms of projective geometry, the vanishing point is the image of the point at infinity associated with L, as the sightline from O through the vanishing point is parallel to L.

Vanishing line

As a vanishing point originates in a line, so a vanishing line originates in a plane α that is not parallel to the picture π. Given the eye point O, and β the plane parallel to α and lying on O, then the vanishing line of α is β ∩ π. For example, when α is the ground plane and β is the horizon plane, then the vanishing line of α is the horizon line β ∩ π.[5]...only one particular vanishing line occurs, often referred to as the "horizon." To put it simply, the vanishing line is obtained by the intersection of the image plane with a plane parallel to the ground plane, passing through the camera center. For different sets of parallel line, their respective vanishing points will lie on this line. The horizon line is a theoretical line that represents the eye level of the observer. If the object is below the horizon line, its vanishing lines angle up to the horizon line. If the object is above, they slope down. All vanishing lines end at the horizon line.

Properties of vanishing points

1. Projections of two sets of parallel lines lying in some plane πA appear to converge, i.e. the vanishing point associated with that pair, on a horizon line, or vanishing line H formed by the intersection of the image plane with the plane parallel to πA and passing through the pinhole. Proof: Consider the ground plane π, as y = c which is, for the sake of simplicity, orthogonal to the image plane. Also, consider a line L that lies in the plane π, which is defined by the equation, ax+bz=d Using perspective pinhole projections, a point on L projected on the image plane will have coordinates defined as, x'= f x/z=f (d-bz)/az y'= f y/z=f c/z This is the parametric representation of the image L’ of the line L with z as the parameter. When z→-∞ it stops at the point (x',y' ) = (-fb/a,0) on the x' axis of image plane. This is the vanishing point corresponding to all the parallel lines with slope –(b)/a in the plane π. All vanishing points associated with different lines with different slopes belonging to plane π will lie on the x' axis, which in this case is the horizon line.

2. Let A, B, and C be three mutually orthogonal straight lines in space and vA Ξ (xA, yA, f), vB Ξ (xB, yB, f), vC Ξ (xC, yC, f) be the three corresponding vanishing points respectively. If we know the coordinates of one of these points, say vA, and the direction of a straight line on the image plane, which passes through a second point, say vB, we can compute the coordinates of both vB and vC [2]

3. Let A, B, and C be three mutually orthogonal straight lines in space and vA Ξ (xA, yA, f), vB Ξ (xB, yB, f), vC Ξ (xC, yC, f) be the three corresponding vanishing points respectively. The orthocenter of the triangle with vertexes in the three vanishing points is the intersection of the optical axis and the image plane. [2]

Curvilinear and reverse perspective

A curvilinear perspective is a drawing with either 4 or 5 vanishing points. In 5-point perspective the vanishing points are mapped into a circle with 4 vanishing points at the cardinal headings N,W,S,E and one at the circle origin.

A reverse perspective is a drawing with vanishing points that are placed outside the painting with the illusion that they are "in front of" the painting.

Detection of vanishing points

Several methods for vanishing point detection make use of the line segments detected in images. Other techniques involve considering the intensity gradients of the image pixels directly.

There are significantly large numbers of vanishing points present in an image. Therefore, the aim is to detect the vanishing points that correspond to the principal directions of a scene. This is generally achieved in two steps. The first step, called the accumulation step, as the name suggests, clusters the line segments with the assumption that a cluster will share a common vanishing point. The next step finds the principal clusters present in the scene and therefore it is called the search step.

In the accumulation step, the image is mapped onto a bounded space called the accumulator space. The accumulator space is partitioned into units called cells. Barnard [6] assumed this space to be a Gaussian sphere centered on the optical center of the camera as an accumulator space. A line segment on the image corresponds to a great circle on this sphere, and the vanishing point in the image is mapped to a point. The Gaussian sphere has accumulator cells that increase when a great circle passes through them, i.e. in the image a line segment intersects the vanishing point. Several modifications have been made since, but one of the most efficient techniques was using the Hough Transform, mapping the parameters of the line segment to the bounded space. Cascaded Hough Transforms have been applied for multiple vanishing points.

The process of mapping from the image to the bounded spaces causes the loss of the actual distances between line segments and points.

In the search step, the accumulator cell with the maximum number of line segments passing through it is found. This is followed by removal of those line segments, and the search step is repeated until this count goes below a certain threshold. As more computing power is now available, points corresponding to two or three mutually orthogonal directions can be found.

Applications of vanishing points

  1. Camera calibration: The vanishing points of an image contain important information for camera calibration. Various calibration techniques have been introduced using the properties of vanishing points to find intrinsic and extrinsic calibration parameters. [7]
  1. 3D reconstruction: A man-made environment has two main characteristics – several lines in the scene are parallel, and a number of edges present are orthogonal. Vanishing points aid in comprehending the environment. Using sets of parallel lines in the plane, the orientation of the plane can be calculated using vanishing points. Torre [8] and Coelho [9] performed extensive investigation in the use of vanishing points to implement a full system. With the assumption that the environment consists of objects with only parallel or perpendicular sides, also called Lego-land, using vanishing points constructed in a single image of the scene they recovered the 3D geometry of the scene. Similar ideas are also used in the field of robotics, mainly in navigation and autonomous vehicles, and in areas concerned with object detection.

See also

References

  1. Kirsti Andersen (2007) Geometry of an Art, p. xxx, Springer, ISBN 0-387-25961-9
  2. 2.0 2.1 2.2 B. Caprile, V. Torre [1] "Using Vanishing Points for Camera Calibration", International Journal of Computer Vision, Volume 4, Issue 2, pp. 127-139, March 1990
  3. H. Ditton (1712) Treatise on Perspective, p 45
  4. K. Andersen (2007) Geometry of an Art, pp 244 to 6
  5. K. Andersen 2007 pp 249, 503–6. "
  6. S.T. Barnard 'Interpreting Perspective Images", Artificial Intelligence 21, 1983, pp. 435 - 462
  7. D. Liebowitz and A. Zisserman "Metric Rectification for perspective images of planes" ,IEEE Conf. Computer Vision and Pattern Recognition, June 1998, Santa Barbara, CA, pp. 482 -488
  8. R.T. Collins, and R. Weiss "Vanishing Point Calculation as a Statistical Interference on the Unit Sphere" Proceedings of ICCV3, December, 1990
  9. C. Coelho, M. Straforani, M. Campani " Using Geometrical Rules and a priori Knowledge for the Understanding of Indoor Scenes" Proceedings BMVC90, p.229-234 Oxford, September 1990.

External links

Vanishing point detection by three different proposed algorithms Vanishing point detection for images and videos using open CV