Logo image
A PERFECT MATCH CONDITION FOR POINT-SET MATCHING PROBLEMS USING THE OPTIMAL MASS TRANSPORT APPROACH
Journal article   Peer reviewed

A PERFECT MATCH CONDITION FOR POINT-SET MATCHING PROBLEMS USING THE OPTIMAL MASS TRANSPORT APPROACH

Pengwen Chen, Ching-Long Lin and I-Liang Chern
SIAM journal on imaging sciences, Vol.6(2), pp.730-764
04/03/2013
DOI: 10.1137/12086443X
PMCID: PMC3656725
PMID: 23687536

View Online

Abstract

We study the performance of optimal mass transport-based methods applied to point-set matching problems. The present study, which is based on the L2 mass transport cost, states that perfect matches always occur when the product of the point-set cardinality and the norm of the curl of the non-rigid deformation field does not exceed some constant. This analytic result is justified by a numerical study of matching two sets of pulmonary vascular tree branch points whose displacement is caused by the lung volume changes in the same human subject. The nearly perfect match performance verifies the effectiveness of this mass transport-based approach.
Point-set matching problems Lung registration Wasserstein metrics Optimal Monge-Kantorovich mass transport

Details

Metrics

Logo image