SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Vectors

lois-mullen avatar
lois-mullen
19 diapositives · 355 Views · Oct 26, 2014

This content provides an in-depth exploration of n-dimensional vectors, focusing on their mathematical definitions and operations. Key topics include vector normalization to achieve unit length, the inner (dot) product for calculating magnitudes, and geometric interpretations. The distinctions between orthogonal and orthonormal vectors, linear combinations, space spanning, linear dependence, and independence are discussed. Additionally, it covers the concept of vector bases and transformations to orthogonal bases through the Gram-Schmidt process. Suitable for Computer Vision enthusiasts and students of Dr. George Bebis's CS485/685 course.

Vectors - slide 1
01 / 19Vectors
1 / 17

Télécharger la présentation

Vectors
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Vectors CS485/685 Computer Vision Dr. George Bebis

  2. n-dimensional Vector • An n-dimensional vector v is denoted as follows: • The transpose vTis denoted as follows:

  3. Vector Normalization • Vector normalization  unit length vector Example:

  4. Inner (or dot) product • Given vT= (x1, x2, . . . , xn) and wT= (y1, y2, . . . , yn), their dot product defined as follows: (scalar) or

  5. Defining magnitude using dot product • Magnitude definition: Dot product definition: Therefore:

  6. Geometric definition of dot product • θcorresponds to the smaller angle between u and v

  7. Geometric definition of dot product (cont’d) The sign of u.v depends on cos(θ)

  8. w  v Orientation: Magnitude: Vector (cross) Product u The cross product is a VECTOR!

  9. w  v Vector Product Computation u

  10. k Orthogonal/Orthonormal vectors • A set of vectors x1, x2, . . . , xnis orthogonal if • A set of vectors x1, x2, . . . , xnis orthonormalif

  11. Linear combinations of vectors • A vector v is a linear combination of the vectors v1, ..., vk: where c1, ..., ck are scalars • Example: any vector in R3 can be expressed as a linear combinations of the unit vectors i = (1, 0, 0), j = (0, 1, 0), and k = (0, 0, 1)

  12. w Space spanning • A set of vectors S=(v1, v2, . . . , vk ) span some space W if every vector in W can be written as a linear combination of the vectors in S • Example: the vectors i, j, and k span R3

  13. Linear dependence • A set of vectors v1, ..., vkare linearly dependent if at least one of them is a linear combination of the others. (i.e., vj does not appear at the right side)

  14. Linear independence • A set of vectors v1, ..., vkis linearly independent if implies Example:

  15. Vector basis • A set of vectors (v1, ..., vk) is said to be a basis for a vector space W if (1) (v1, ..., vk)are linearly independent (2) (v1, ..., vk)span W • Standard bases: R2 R3 Rn

  16. k Orthogonal Basis • A basis with orthogonal basis vectors. • Any set of basis vectors (x1, x2, . . . , xn) can be transformed to an orthogonal basis (o1, o2, . . . , on) using the Gram-Schmidtorthogonalization.

  17. Orthonormal Basis • A basis with orthogonal basis vectors.

  18. Uniqueness of Vector Expansion • Suppose v1, v2, . . . , vn represents a base in W, then any v єW has a unique vector expansion in this base: • The vector expansion provides a meaning for writing a vector as a “column of numbers”. Note: to interpret v, we need to know what basis was used for the expansion !!

  19. Computing Vector Expansion (1) Assuming the basis vectors are orthogonal, to compute xi, take the inner product of viand v: (2) The coefficients of the expansion can be computed as follows: