Homography

Homography

Homography is a concept in the mathematical science of geometry. It is defined as a relation between two figures, such that any given point in one figure corresponds to one and only one point in the other, and vice versa.

Computer Vision Applications

In the field of computer vision, a homography is defined in 2 dimensional space as a mapping between a point on a ground plane as seen from one camera, to the same point on the ground plane as seen from a second camera. This has many practical applications, most notably it provides a method for compositing 2D or 3D objects into an image or video with the correct pose. The homography matrix is sometimes known as a homograph, a term which has a different meaning in linguistics.

3D plane to plane equation

We have two cameras a and b, looking at points P_i in a plane.

Passing the projections of P_i from {}^bp_i in b to a point {}^ap_i in a:

{}^ap_i = K_a cdot H_{ba} cdot K_b^{-1} cdot {}^bp_i

where H_{ba} is

H_{ba} = R - frac{t n^T}{d}

R is the rotation matrix by which "b" is rotated in relation to "a"; "t" is the translation vector from a to b; n and d are the normal vector of the plane and the distance to the plane respectively.

K_a and K_b are the cameras' intrinsic parameter matrices.

The figure shows camera b looking at the plane at distance d.

Mathematical definition

Homogeneous coordinates are used, because matrix multiplication cannot directly perform the division required for perspective projection.

Given::p_{a} = egin{bmatrix} x_{a}\y_{a}\1end{bmatrix}, p^{prime}_{b} = egin{bmatrix} w^{prime}x_{b}\w^{prime}y_{b}\w^{prime}end{bmatrix}, mathbf{H}_{ab} = egin{bmatrix} h_{11}&h_{12}&h_{13}\h_{21}&h_{22}&h_{23}\h_{31}&h_{32}&h_{33} end{bmatrix} Then::p^{prime}_{b} = mathbf{H}_{ab}p_{a}where::mathbf{H}_{ba} = mathbf{H}_{ab}^{-1}.Also::p_{b} = p^{prime}_{b}/w^{prime} = egin{bmatrix} x_{b}\y_{b}\1end{bmatrix}

Affine homography

When the image region in which the homography is computed is small or the image hasbeen acquired with a large focal length, an "affine homography" is a more appropriatemodel of image displacements. An affine homography is a special type of a generalhomography whose last row is fixed to h_{31}=h_{32}=0, ; h_{33}=1.

See also

*Epipolar geometry

External links

*M. Lourakis' [http://www.ics.forth.gr/%7elourakis/homest/ homest] is a GPL C/C++ library for robust, non-linear (based on the Levenberg-Marquardt algorithm) homography estimation from matched point pairs. homest can estimate fully projective and affine homographies.
* [http://www.robots.ox.ac.uk/%7Evgg/presentations/bmvc97/criminispaper/node3.html Computing the plane to plane homography]
* [http://www.cse.iitd.ac.in/~suban/vision/geometry/node24.html How to compute a homography]
* [http://www.robots.ox.ac.uk/%7Evgg/hzbook/code/ MATLAB Functions for Multiple View Geometry] Matlab functions for calculating a homography and the fundamental matrix


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Homography — Ho*mog ra*phy, n. 1. That method of spelling in which every sound is represented by a single character, which indicates that sound and no other. [1913 Webster] 2. (Geom.) A relation between two figures, such that to any point of the one… …   The Collaborative International Dictionary of English

  • homography — noun /həʊˈmɒɡɹəfɪ/ The state or quality of being spelt homographically; the state or quality of existing as homographs …   Wiktionary

  • homography — ho·mog·ra·phy …   English syllables

  • homography — häˈmägrəfē, hōˈ , fi noun ( es) Etymology: hom + graphy : homographic spelling …   Useful english dictionary

  • Homograph — A homograph is one of a group of words that share the same spelling but have different meanings. When spoken, the meanings are sometimes, but not necessarily, distinguished by different pronunciations. A homograph can be either a homonym or a… …   Wikipedia

  • Use of the circumflex in French — The circumflex (^) is one of the five diacritics used in the French language. It may be used atop the vowels a, e, i, o, and u.In French, the circumflex has three primary functions:*It affects the pronunciation of a , e , and o ; although used on …   Wikipedia

  • Collineation — In projective geometry, a collineation is a one to one and onto map (a bijection) from one projective space to another, or from a projective space to itself, such that the images of collinear points are themselves collinear. All projective linear …   Wikipedia

  • Homographic — Ho mo*graph ic, a. 1. Employing a single and separate character to represent each sound; said of certain methods of spelling words. [1913 Webster] 2. (Geom.) Possessing the property of homography. [1913 Webster] …   The Collaborative International Dictionary of English

  • 3D projection — Part of a series on …   Wikipedia

  • Duality (projective geometry) — A striking feature of projective planes is the symmetry of the roles played by points and lines in the definitions and theorems, and (plane) duality is the formalization of this metamathematical concept. There are two approaches to the subject of …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”