ANSIG – An Analytic Signature for Permutation-Invariant Two Dimensional Shape Representation

Post on 22-Feb-2016

42 views 4 download

Tags:

description

ANSIG – An Analytic Signature for Permutation-Invariant Two Dimensional Shape Representation José J. Rodrigues, Pedro M. Q. Aguiar, João M. F. Xavier. Problem: shape representation (arbitrary sets of 2D points). Geometric transformations. Ilustrations. Experiments. quotient space. - PowerPoint PPT Presentation

Transcript of ANSIG – An Analytic Signature for Permutation-Invariant Two Dimensional Shape Representation

ANSIG – An Analytic Signature for Permutation-InvariantTwo Dimensional Shape Representation

José J. Rodrigues, Pedro M. Q. Aguiar, João M. F. Xavier

quotient space

Goal: an unique representation for each shape

Problem: shape representation(arbitrary sets of 2D points)

Approach: permutation invariant representation

Geometric transformations

Translation and scale:

Rotation:

SHAPE TO CLASSIFY

MÁX

SHAPE 1

Similarity

SHAPE 3

Similarity

SHAPE 2

Similarity

SHAPE

2

Shape-based classification

Ilustrations

Sampling density:

Point permutation is a quagmire:

ANSIG:

same signature same shape

Storage, alignment, and comparison of ANSIGs:

(equivariant)

(invariant)

( invariant)

Experiments