Improving skeletal shape abstraction using multiple optimal solutions

作者：

Highlights：

• Skeletal shape abstraction is reformulated as the transportation problem.

• A distortion-free graph embedding is used for a better representation.

• All optimal solutions for the transportation problem are considered.

• The optimal solution which most resembles the neighborhood relations is used.

• Experiments demonstrate the improved performance.

摘要

Highlights•Skeletal shape abstraction is reformulated as the transportation problem.•A distortion-free graph embedding is used for a better representation.•All optimal solutions for the transportation problem are considered.•The optimal solution which most resembles the neighborhood relations is used.•Experiments demonstrate the improved performance.

论文关键词：Shape abstraction,Transportation problem,Multiple optimal solutions,Shape retrieval

论文评审过程：Received 12 July 2014, Revised 29 April 2015, Accepted 11 May 2015, Available online 28 May 2015, Version of Record 16 July 2015.

论文官网地址：https://doi.org/10.1016/j.patcog.2015.05.010