inner-distance for shape matching


the length of the shortest path within the shape boundary, to build shape descriptors.

  • insensitive to articulation
  • sensitive to part structures, a desirable property for complex shape comparison

Euclidean distance

does not consider whether the line segment crosses shape boundaries.

  • the inner-distance replaces the Euclidean distance to extend the shape context

object recognition – combine shape and texture

leaves from different species often share similar shapes but have different vein structures

Using the gradient information along the shortest path

Shape Context

1) Given the points on two shapes A and B, first the point correspondences are found through a weighted bipartite matching.

2) Then, TPS is used iteratively to estimate the transformation between them.

3) After that, the similarity D between A and B is measured as a weighted combination of three parts:
D = aDac + Dsc + bDbe

    • Dac measures the appearance difference
    • Dbe measures the bending energy
    • Dsc shape context distance, measures the average distance between a point on A and its most similar counterpart on B
    • a, b are weights (a = 1.6, b = 0.3

Inner-Distance Shape Context (IDSC)


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s




Just another site

Jing's Blog

Just another site

Start from here......







Just another site

Where On Earth Is Waldo?

A Project By Melanie Coles

the Serious Computer Vision Blog

A blog about computer vision and serious stuff

Cauthy's Blog

paper review...

Cornell Computer Vision Seminar Blog

Blog for CS 7670 - Special Topics in Computer Vision


Life through nerd-colored glasses

Luciana Haill

Brainwaves Augmenting Consciousness



Dr Paul Tennent

and the university of nottingham

turn off the lights, please

A bunch of random, thinned and stateless thoughts around the Web

%d bloggers like this: