An efficient computational algorithm for Hausdorff distance based on points-ruling-out and systematic random sampling

•A novel algorithm for fast and accurate Hausdorff distance computation is proposed.•The strategies of systematic random sampling and points-ruling-out are utilized.•3-D point cloud models and real brain tumor volumes are used for test sets.•Good performance under large-scale, highly overlapping poi...

Full description

Bibliographic Details

Published in:	Pattern recognition Vol. 114; p. 107857
Main Authors:	Ryu, Jegoon, Kamata, Sei-ichiro
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.06.2021
Subjects:	3-D point sets Computational complexity Hausdorff distance Point matching 3-D point sets Hausdorff distance Point matching Computational complexity
ISSN:	0031-3203, 1873-5142
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!