View source for Vanishing point

{{short description|Artistic concept relating to perspective}}
{{other uses}}
{{Use dmy dates|date=December 2022}}
[[File:Railroad-Tracks-Perspective.jpg|thumb|A photo demonstrating a vanishing point at the end of the railroad.]]

A '''vanishing point''' is a [[point (geometry)|point]] on the [[projection plane|image plane]] of a [[graphical perspective|perspective rendering]] where the two-dimensional [[perspective projection]]s of [[parallel (geometry)|parallel]] lines in three-dimensional space appear to converge.  When the set of parallel lines is [[perpendicular]] to a [[picture plane]], the construction is known as one-point perspective, and their vanishing point corresponds to the [[station point|oculus]], or "eye point", from which the image should be viewed for correct perspective geometry.<ref name=KA>[[Kirsti Andersen]] (2007) ''Geometry of an Art'', p. xxx, Springer, {{ISBN|0-387-25961-9}}</ref> Traditional linear drawings use objects with one to three sets of parallels, defining one to three vanishing points.{{Views}}
Italian [[Renaissance humanism|humanist]] [[polymath]] and architect [[Leon Battista Alberti]] first introduced the concept in his treatise on perspective in art, ''[[De pictura]]'', written in 1435.<ref name=Wright>{{cite journal |last1=Wright |first1=D. R. Edward |title=Alberti's De Pictura: Its Literary Structure and Purpose |journal=Journal of the Warburg and Courtauld Institutes |date=1984 |volume=47 |pages=52–71 |doi=10.2307/751438 |jstor=751438|s2cid=195046955 }}</ref> Straight [[Track geometry|railroad tracks]] are a familiar modern example.<ref>{{cite magazine |last =Ames |first=Gregory P. |date=Summer 2023 |title=TO PIERCE THE DISTANCE: Untold dimensions of the railroad vanishing point |url=https://railphoto-art.org/rh73// |magazine=[[Center for Railroad Photography & Art#Railroad Heritage|Railroad Heritage]] |pages=24–67 |publisher=[[Center for Railroad Photography & Art]] |access-date=February 24, 2024}}</ref>

== Vector notation ==
[[File:Vanishing point.svg|left|thumb|289px|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. Mathematically, let {{math|''q'' ≡ (''x'', ''y'', ''f'')}} be a point lying on the image plane, where {{mvar|f}} is the focal length (of the camera associated with the image), and let {{math|'''v'''<sub>''q''</sub> ≡ ({{sfrac|''x''|''h''}}, {{sfrac|''y''|''h''}}, {{sfrac|''f''|''h''}})}} be the unit vector associated with {{math|''q''}}, where {{math|''h'' {{=}} {{sqrt|''x''<sup>2</sup> + ''y''<sup>2</sup> + ''f''<sup>2</sup>}}}}. If we consider a straight line in space {{math|''S''}} with the unit vector {{math|'''n'''<sub>''s''</sub> ≡ (''n<sub>x</sub>'', ''n<sub>y</sub>'', ''n<sub>z</sub>'')}} and its vanishing point {{math|'''v'''<sub>''s''</sub>}}, the unit vector associated with {{math|'''v'''<sub>''s''</sub>}} is equal to  {{math|'''n'''<sub>''s''</sub>}}, assuming both point towards the image plane.<ref name="Using Vanishing Points">B. Caprile, V. Torre [https://link.springer.com/article/10.1007%2FBF00127813] "Using Vanishing Points for Camera Calibration", International Journal of Computer Vision, Volume 4, Issue 2, pp. 127-139, March 1990</ref>

When the image plane is parallel to two world-coordinate axes, lines parallel to the axis that is cut by this image plane will have images that meet at a single 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 form two vanishing points in the picture plane. This is called two-point perspective. In three-point perspective the image plane intersects the {{mvar|x}}, {{mvar|y}}, and {{mvar|z}} axes and therefore lines parallel to these axes intersect, resulting in three different vanishing points.

==Theorem==
The '''vanishing point theorem''' is the principal theorem in the science of perspective. It says that the image in a picture plane {{math|''π''}} of a line {{math|''L''}} in space, not parallel to the picture, is determined by its [[intersection (set theory)|intersection]] with {{math|''π''}} 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".<ref>H. Ditton (1712) ''Treatise on Perspective'', p. 45</ref> [[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.<ref name=KA/>{{rp|244–6}} She notes, in terms of [[projective geometry]], the vanishing point is the image of the [[point at infinity]] associated with {{math|''L''}}, as the [[sightline]] from {{math|''O''}} through the vanishing point is parallel to {{math|''L''}}.

==Vanishing line==
As a vanishing point originates in a line, so a vanishing line originates in a plane {{math|''α''}} that is not parallel to the picture {{math|''π''}}.  Given the eye point {{math|''O''}}, and {{math|''β''}} the plane parallel to {{math|''α''}} and lying on {{math|''O''}}, then the '''vanishing line of {{math|''α''}}''' is {{math|''β'' ∩ ''π''}}. For example, when {{math|''α''}} is the ground plane and {{math|''β''}} is the horizon plane, then the vanishing line of {{math|''α''}} is the [[horizon|horizon line]] {{math|''β'' ∩ ''π''}}.

To put it simply, the vanishing line of some plane, say {{math|''α''}}, is obtained by the intersection of the image plane with another plane, say {{math|''β''}}, parallel to the plane of interest ({{math|''α''}}), passing through the camera center. For different sets of lines parallel to this plane {{math|''α''}}, their respective vanishing points will lie on this vanishing 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 lines angle up to the horizon line. If the object is above, they slope down.

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

2. Let {{math|''A''}}, {{math|''B''}}, and {{math|''C''}} be three mutually orthogonal straight lines in space and {{math|'''v'''<sub>''A''</sub> ≡ (''x<sub>A</sub>'', ''y<sub>A</sub>'', ''f'')}}, {{math|'''v'''<sub>''B''</sub> ≡ (''x<sub>B</sub>'', ''y<sub>B</sub>'', ''f'')}}, {{math|'''v'''<sub>''C''</sub> ≡ (''x<sub>C</sub>'', ''y<sub>C</sub>'', ''f'')}} be the three corresponding vanishing points respectively. If we know the coordinates of one of these points, say {{math|'''v'''<sub>''A''</sub>}}, and the direction of a straight line on the image plane, which passes through a second point, say {{math|'''v'''<sub>''B''</sub>}}, we can compute the coordinates of both {{math|'''v'''<sub>''B''</sub>}} and {{math|'''v'''<sub>''C''</sub>}}<ref name="Using Vanishing Points"/>

3. Let {{math|''A''}}, {{math|''B''}}, and {{math|''C''}} be three mutually orthogonal straight lines in space and {{math|'''v'''<sub>''A''</sub> ≡ (''x<sub>A</sub>'', ''y<sub>A</sub>'', ''f'')}}, {{math|'''v'''<sub>''B''</sub> ≡ (''x<sub>B</sub>'', ''y<sub>B</sub>'', ''f'')}}, {{math|'''v'''<sub>''C''</sub> ≡ (''x<sub>C</sub>'', ''y<sub>C</sub>'', ''f'')}} be the three corresponding vanishing points respectively. The orthocenter of the triangle with vertices in the three vanishing points is the intersection of the optical axis and the image plane.<ref name="Using Vanishing Points"/>

==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's 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.

<gallery mode=packed widths="150px">
Image:Zentralperspektive.png|Single point perspective projection.
Image:Study in Vanishing Perspective.jpg|Single point perspective in photography.
Image:TwoPointPerspective.png|Double point perspective projection.
File:Entrega de las llaves a San Pedro (Perugino).jpg|[[Pietro Perugino]]'s use of perspective in the ''[[Delivery of the Keys (Perugino)|Delivery of the Keys]]'' [[fresco]] at the [[Sistine Chapel]] (1481–82) helped bring the [[Renaissance]] to Rome.
</gallery>

==Detection==

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 have 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<ref>S.T. Barnard 'Interpreting Perspective Images", Artificial Intelligence 21, 1983, pp. 435 - 462</ref> assumed this space to be a [[Gaussian surface#Spherical surface|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|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==
{{cross_ratio_metrology_example.svg}}
# 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.<ref name="Metric Rectification">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</ref>
# [[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<ref>R.T. Collins, and R. Weiss "Vanishing Point Calculation as a Statistical Inference on the Unit Sphere" Proceedings of ICCV3, December, 1990</ref> and Coelho<ref>C. Coelho, M. Straforani, M. Campani " Using Geometrical Rules and a priori Knowledge for the Understanding of Indoor Scenes" Proceedings BMVC90, pp. 229–234 Oxford, September 1990.</ref> 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==
* [[Graphical projection]]

==References==
{{Reflist}}

==External links==
*[https://sites.google.com/site/prclibo/research_vp Vanishing point detection by three different proposed algorithms]
*[https://sourceforge.net/projects/lmfit/files/ Vanishing point detection for images and videos using open CV]
*[https://web.archive.org/web/20141222061806/http://freevst.x10.mx/tallerdedibujoypintura/english/perspective.htm A tutorial covering many examples of linear perspective]
*[http://robert-pfeffer.net/kunst/englisch/fluchtpunkte.html Trigonometric Calculation of Vanishing Points] Brief explanation of the rationale with an easy example

[[Category:Perspective projection]]
[[Category:Geometry in computer vision]]