Matching-aware Shape Simplification

Enrico S. Miranda, Rogério Luís C. Costa, Paulo Dias, José Moreira

2020

Abstract

Current research has shown significant interest in spatio-temporal data. The acquisition of spatio-temporal data usually begins with the segmentation of the objects of interest from raw data, which are then simplified and represented as polygons (contours). However, the simplification is usually performed individually, i.e., one polygon at a time, without considering additional information that can be inferred by looking at the correspondences between the polygons obtained from consecutive snapshots. This can reduce the quality of polygon matching, as the simplification algorithm may choose to remove vertices that would be relevant for the matching and maintain other less relevant ones. This causes undesired situations like unmatched vertices and multiple matched vertices. This paper presents a new methodology for polygon simplification that operates on pairs of shapes. The aim is to reduce the occurrence of unmatched and multiple matched vertices, while maintaining relevant vertices for image representation. We evaluated our method on synthetic and real world data and performed an extensive comparative study with two well-known simplification algorithms. The results show that our method outperforms current simplification algorithms, as it reduces the amount of unmatched vertexes and of vertexes with multiple matches.

Paper Citation

in Harvard Style

Miranda E., Costa R., Dias P. and Moreira J. (2020). Matching-aware Shape Simplification. In Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP; ISBN 978-989-758-402-2, SciTePress, pages 279-286. DOI: 10.5220/0008969402790286

in Bibtex Style

@conference{grapp20,
author={Enrico S. Miranda and Rogério Luís C. Costa and Paulo Dias and José Moreira},
title={Matching-aware Shape Simplification},
booktitle={Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP},
year={2020},
pages={279-286},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008969402790286},
isbn={978-989-758-402-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP
TI - Matching-aware Shape Simplification
SN - 978-989-758-402-2
AU - Miranda E.
AU - Costa R.
AU - Dias P.
AU - Moreira J.
PY - 2020
SP - 279
EP - 286
DO - 10.5220/0008969402790286
PB - SciTePress