Grouping of Isolated Non-directional Cues with Straight Offset Polygons

Toshiro Kubota

2015

Abstract

When the boundary of a familiar object is shown by a series of isolated dots, humans can often recognize the object with ease. This ability can be sustained with addition of distracting dots around the object. However, such capability has not been reproduced algorithmically on computers. In this paper, we will introduce a new algorithm that groups a set of dots into multiple overlapping subsets. It first connects the dots into a spanning tree using the proximity cue. It then applies the straight polygon transformation to an initial polygon derived from the spanning tree. The straight polygon divides the space into polygons recursively and each polygon can be viewed as grouping of a subset of the dots. The number of polygons generated is O(n). We used both natural and synthetic images to test the performance of the algorithm. The results are encouraging.

Paper Citation

in Harvard Style

Kubota T. (2015). Grouping of Isolated Non-directional Cues with Straight Offset Polygons . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-089-5, pages 341-348. DOI: 10.5220/0005257003410348

in Bibtex Style

@conference{visapp15,
author={Toshiro Kubota},
title={Grouping of Isolated Non-directional Cues with Straight Offset Polygons},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={341-348},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005257003410348},
isbn={978-989-758-089-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)
TI - Grouping of Isolated Non-directional Cues with Straight Offset Polygons
SN - 978-989-758-089-5
AU - Kubota T.
PY - 2015
SP - 341
EP - 348
DO - 10.5220/0005257003410348