Efficient shape matching using shape contexts

Greg Mori1, Serge Belongie, Jitendra Malik

  • 1School of Computing Science, Simon Fraser University, Burnaby, BC, Canada. mori@cs.sfu.ca

Related Concept Videos

Molecular Shapes01:18

Molecular Shapes

Molecules have characteristic shapes that are crucial for their function. The arrangement of various electron groups around the central atom dictates their molecular geometry. Electron pairs in the valence shell of a central atom will adopt an arrangement that minimizes repulsions between the electron pairs by maximizing the distance between them. The valence electrons form either bonding pairs, located primarily between bonded atoms, or lone pairs.Two regions of electron density in a diatomic...
Curvilinear Motion: Rectangular Components01:23

Curvilinear Motion: Rectangular Components

Curvilinear motion characterizes the movement of a particle or object along a curved path, notably evident when envisioning a car navigating a winding road. If the car starts at point A, its position vector is established within a fixed frame of reference, where the ratio of the position vector to its magnitude signifies the unit vector pointing in the position vector's direction.
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the time...
Shape and Texture of Coarse Aggregate01:25

Shape and Texture of Coarse Aggregate

Aggregate shape is classified based on the relative sharpness or roundness of the edges and corners. This classification includes categories like rounded, angular, elongated, and flaky, each with specific characteristics. Rounded aggregates, fully shaped by attrition, are typical of river or seashore gravel, while angular aggregates, such as crushed rock, have well-defined edges. Aggregates that are elongated and flaky are less desirable, as they can reduce the workability and strength of...
Role of Shaping in Operant Conditioning01:19

Role of Shaping in Operant Conditioning

Shaping is a technique used in operant conditioning to train complex behaviors by rewarding successive approximations toward the target behavior. This method is necessary because organisms are unlikely to perform complex behaviors spontaneously. Instead, shaping breaks down the desired behavior into small, manageable steps.
The steps involved in shaping begin with reinforcing any response that resembles the desired behavior. For example, parents might praise a child for picking up one toy. As...
Second Derivatives and the Shape of a Graph01:29

Second Derivatives and the Shape of a Graph

The second derivative of a function provides essential information about a graph's curvature and how it changes over an interval. It helps determine whether a function is concave upward or concave downward and identifies points where the curvature changes. These properties are fundamental in analyzing real-world scenarios, such as changes in road elevation, population growth, and economic trends.A function f(x) is considered concave upward on an interval if its graph lies above all its tangent...
Real-World Applications of Space Curves01:29

Real-World Applications of Space Curves

Modern aerospace navigation depends on the accurate prediction of motion in three-dimensional space. In defense applications, radar systems continuously track both interceptors and moving aerial targets to find whether their flight paths will result in a collision. These motions are modeled mathematically as space curves, which represent paths that change continuously with time. Each object’s position is described by a vector function that specifies its location in terms of time-dependent...