Circular augmented rotational trajectory cart shape recognition curvature estimation
1 / 25

Circular Augmented Rotational Trajectory (CART) Shape Recognition & Curvature Estimation - PowerPoint PPT Presentation

  • Uploaded on

Circular Augmented Rotational Trajectory (CART) Shape Recognition & Curvature Estimation. Presentation for 3IA 2007 Russel Ahmed Apu & Dr. Marina Gavrilova Department of Computer Science University of Calgary. Brief Outline. Motivation Shape Representation Problems with current approach

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

PowerPoint Slideshow about 'Circular Augmented Rotational Trajectory (CART) Shape Recognition & Curvature Estimation' - irish

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Circular augmented rotational trajectory cart shape recognition curvature estimation

Circular Augmented Rotational Trajectory (CART)Shape Recognition & Curvature Estimation

Presentation for 3IA 2007

Russel Ahmed Apu

& Dr. Marina Gavrilova

Department of Computer Science

University of Calgary

Brief outline
Brief Outline

  • Motivation

  • Shape Representation

  • Problems with current approach

  • Proposed Approach (CART)

  • R-Space Representation

  • Experimental Results

Motivation computer graphics
Motivation: Computer Graphics

  • Augmented Reality

Can Vision algorithms in AR be improved so that objects can be inserted by recognizing more natures signs and shapes?


Motivation computer graphics1
Motivation: Computer Graphics

  • Markerless Motion Capture

  • Can we capture motion from body contours in natural images?


Motivation artificial intelligence
Motivation: Artificial Intelligence

  • Aerial Robotics: Target Recognition

Identify special shape/color for Automated Search and Rescue Operation

Ship trajectory analysis
Ship Trajectory Analysis

  • MARIS Project: Risk Analysis

How can we identify ship type and abnormal navigation patterns from the real-time GPS data?


Key problems in the area
Key Problems in the area

  • Extraction of Shapes/contours:

    • From noisy image with texture & clutters

    • Overlapped, broken, faded & occluded

    • Widely varying scale, rotation & transformation

  • Representation & Interpretation of Shapes, Regions & Contours

    • Vector representation is much better than Raster (pixels) for interpretation

    • Contour Models: Spline, points, lines or graphs

    • Detection of invariant feature points

  • Analysis & matching of Shapes

    • Shape matching and classification for distorted, transformed and often incomplete contour

    • Detecting geometric properties in shapes despite local noise

Current approaches
Current Approaches

  • Active Contour (i.e. Snakes)

  • Edge Detectors

  • Segmentation

  • Normalized-Cuts (and it’s variants)

  • Corner Detector (I.e. Sift)

  • Kalman Filter (For noisy contours)

  • Gausian filters, Haugh Transform etc.

Problem complexity
Problem Complexity…

  • Very difficult to extract shapes

    • Object Contour ≠Edges

  • Effective methods are Computationally extensive

  • Some methods such as Active Contour have erratic convergence

  • Loss of detail in Kalman filter, Edge detector, Haugh transform etc.

  • Others: Does not work well to “Classify” shapes

  • Unable to cope with scale, rotation & distortion

  • Unable to detect geometric signatures

Difficulty in contour extraction
Difficulty in Contour Extraction

  • Intensity changes are not only observed in edges

    • Texture

    • Clutter

    • Image artifacts

  • One solution is to smooth

    • Smoothing destroys detail

  • Must Observe regions

    • i.e. segmentation

    • But region based methods are slow

  • When the Object shape is not just linear it is much harder

    • I.e. noisy curved objects

This edge gradient image shows that it is very difficult to ascertain actual contours from textures and clutters

Problem with current approaches
Problem with current approaches

  • Active Contour (i.e. Snakes), Segmentation, Corner Detection are very slow to converge

    • Not practical in most applications such as Augmented Reality

  • Edge detection is neither robust nor sufficient

  • Haugh transform is only good for Straight line Features

Extraction anomaly
Extraction Anomaly

  • Often, shape extracted has erratic points which deviate from the curve

  • Solution:

    • Smoothing

Then, how can we preserve linear features & sharp corners?

Pixel Discretization artifacts is a notorious effect. It masks the actual shape of the object

Curvature interpretation ambiguity

Which of the following interpretation is right?

Impossible to Ascertain by looking at a small local region

Shape can be:

Part of a rotated rectangle

Part of a curved surface

There can be misleading noise

Curvature Interpretation Ambiguity

Circular augmented rotational trajectory cart

A Curvature based Spline Model

Represents Rotation Invariant graphs

Main Idea:

Estimate the curvature at a given point

At what constant turn rate can we travel the furthest along a contour?

Constraint: Cannot deviate from original curve more than Tolerance 

Differs from Kalman Filter (or smoothing):

No statistical assumption on noise distribution

Does not smooth away sharp features

Differs from Haugh:

CART works with both linear and curved objects

Differs from Active Contour & segmentaion:

Convergence is guaranteed and bounded

Much faster

Circular Augmented Rotational Trajectory (CART)

Cart main concept

Estimation of d/dl

Linear Spline Model:

Problem: Not scale invariant

Sensitive to Step resolution


Use Circular trajectory estimation

Insensitive to rescaling (except that details are lost)

At a constant turn rate, different stepsize generates the same exact curve

See Algorithm 1:

Procedure Circular

Projects a particle along a circular trajectory

Estimate turn rate by linear/quadratic curve fitting

CART: Main Concept

Shape & Total Turn Varies depending on step resolution (Hard to perform Multiscale analysis)

Rotation estimation
Rotation Estimation

  • Define A Score

    • Score= <Distance , Sum(Deviation)>

    • Distance = How far can a particle travel at constant turn rate without breaking the constraint

  • Initial Step: Estimate initial direction & turn-rate

  • Following Steps: Estimate Turn Rate only

  • Optimization Goal: Maximize distance and minimize deviation (distance gets priority)

Rotation invariant r space representation

Represent curve as a graph

Length along curve VS rotation rate 

Easy to detect geometric Signatures

Convexity, Concavity

Corners (sharp/smooth)

Domes, Ovals

Straight lines


Polygons (sharp/cambered)

R-Space is Rotation invariant

Same graph for any orientation

Minimally affected by scaling

Robust to noise and distortion

R-Space conversion of shapes

Rotation invariant R-Space representation

R space example
R-Space Example

(a) (b) (c) (d)

Shapes and their representation in R-space. (a) Rectangles has four spikes (b) circles are horizontal lines (c) Distorted rectangular shape (d) Distorted circular shape

R space example1
R-Space Example

The object is a polygon with 12 sides (12 spikes in r-space).

This is generated without CART by simple applying gaussian smoothing & differentiating

Discretization anomaly and noise
Discretization Anomaly and Noise

  • Gaussian smoothing no longer works when noise & anomalies are present

R-Space Graph without smoothing (too many false spikes)

R-Space Graph with significant smoothing (false spikes still present and getting wider)

The Object & tracked contour

Using cart
Using CART:

  • Anomalies are eliminated

R-Space Graph with significant smoothing (false spikes still present and getting wider)

R-Space Graph with CART: Shows linear segments and corners properly

Detection of geometric signatures invariant points
Detection of Geometric Signatures (Invariant points)

  • Natural Image

  • Lots of Texture & clutter

  • High Noise & anomaly present

Circular augmented rotational trajectory cart shape recognition curvature estimation

Detection of Geometric Signatures (Invariant points)

  • Presence of heavy noise

  • Blurred image

  • Misleading contour noise

Easy to detect shape signatures in Region A,B,C & D


  • CART is simple and easy to implement

  • Very efficient and fast compared to other methods

  • Robust convergence & result

  • Robust to Noise & discretization error

  • Allow detection of Corners and other unique geometric signatures

  • Allow Geometric analysis (Convexity, linearity, global curvature etc.)

  • Invariant to rotation and scaling

  • Minimally affected by other distortions & transformations

Thank you

Thank you :)

Questions & inquiries?