Related Experiment Video
Updated: May 23, 2026
13:44
Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
Published on: August 30, 2013
Rotation-invariant nonrigid point set matching in cluttered scenes
Wei Lian1, Lei Zhang, David Zhang
1Department of Computer Science, Changzhi University, Changzhi, China.
Summary
This study introduces a novel method for rotation-invariant nonrigid point set matching using oriented shape contexts (SC). This approach robustly detects shapes in cluttered scenes by matching graph edges, achieving rotation invariance and resilience to disturbances.
Area of Science:
- Computer Vision
- Computational Geometry
- Pattern Recognition
Background:
- Nonrigid point set matching is crucial for shape analysis.
- Existing methods often struggle with rotation invariance and clutter.
- Shape Context (SC) is a powerful descriptor but requires orientation handling.
Purpose of the Study:
- To develop a rotation-invariant method for nonrigid point set matching.
- To enhance robustness against disturbances, especially clutter.
- To leverage graph structures and dynamic programming for improved matching.
Main Methods:
- Utilizing oriented Shape Context (SC) features derived from graph edges.
- Constructing novel graph structures on point sets for robust SC orientation.
- Employing dynamic programming (DP) for global optimization of edge matching.
Main Results:
- Achieved rotation invariance by matching oriented SCs between point sets.
- Demonstrated robustness to various disturbances, including significant clutter.
- Validated through extensive experiments on synthetic and real-world data.
Conclusions:
- The proposed method offers a robust solution for rotation-invariant nonrigid point set matching.
- Effective shape detection in complex and cluttered environments is possible.
- The combination of SC, graph structures, and DP yields high resilience.
Related Concept Videos
01:29Relative Motion Analysis using Rotating Axes-Problem Solving
Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...
Here, in order to determine the magnitude of velocity and acceleration for point...
01:25Relative Motion Analysis using Rotating Axes
Consider a component AB undergoing a linear motion. Along with a linear motion, point B also rotates around point A. To comprehend this complex movement, position vectors for both points A and B are established using a stationary reference frame.
However, to express the relative position of point B relative to point A, an additional frame of reference, denoted as x'y', is necessary. This additional frame not only translates but also rotates relative to the fixed frame, making it instrumental in...
However, to express the relative position of point B relative to point A, an additional frame of reference, denoted as x'y', is necessary. This additional frame not only translates but also rotates relative to the fixed frame, making it instrumental in...
01:22Planar Rigid-Body Motion
Understanding the movement of a rigid body in planar motion involves recognizing that every particle within this body is traversing a path that maintains a consistent distance from a specific plane. This concept is fundamental in the study of physics and mechanical engineering, and it allows us to comprehend better how objects move in space.
Planar motion is typically divided into three distinct categories. The first is rectilinear translation, demonstrated by a subway train that moves along...
Planar motion is typically divided into three distinct categories. The first is rectilinear translation, demonstrated by a subway train that moves along...
01:23Curvilinear 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...
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the time...
01:21Rigid Body Equilibrium Problems - II
A rigid body is in static equilibrium when the net force and the net torque acting on the system are equal to zero.
Consider two children sitting on a seesaw, which has negligible mass. The first child has a mass (m1) of 26 kg and sits at point A, which is 1.6 meters (r1) from the pivot point B; the second child has a mass (m2) of 32 kg and sits at point C. How far from the pivot point B should the second child sit (r2) to balance the seesaw?
Consider two children sitting on a seesaw, which has negligible mass. The first child has a mass (m1) of 26 kg and sits at point A, which is 1.6 meters (r1) from the pivot point B; the second child has a mass (m2) of 32 kg and sits at point C. How far from the pivot point B should the second child sit (r2) to balance the seesaw?
01:22Non-uniform Circular Motion
In uniform circular motion, the particle executing circular motion has a constant speed, and the circle is at a fixed radius. However, not all circular motion occurs at a constant speed. A particle can travel in a circle and speed up or slow down, showing an acceleration in the direction of motion. In that case, the motion is called non-uniform circular motion, and an additional acceleration is introduced, which is in the direction tangential to the circle.
For example, such accelerations...
For example, such accelerations...