# AN ONLINE SELF-BALANCING BINARY SEARCH TREE FOR HIERARCHICAL SHAPE MATCHING

### N. Tsapanos, A. Tefas, I. Pitas

#### Abstract

In this paper we propose a self-balanced binary search tree data structure for shape matching. This was originally developed as a fast method of silhouette matching in videos recorded from IR cameras by firemen during rescue operations. We introduce a similarity measure with which we can make decisions on how to traverse the tree and backtrack to find more possible matches. Then we describe every basic operation a binary search tree can perform adapted to a tree of shapes. Note that as a binary search tree, all operations can be performed in O(log n) time and are very fast and efficient. Finally we present experimental data evaluating the performance of our proposed data structure.

Download#### Paper Citation

#### in Harvard Style

Tsapanos N., Tefas A. and Pitas I. (2008). **AN ONLINE SELF-BALANCING BINARY SEARCH TREE FOR HIERARCHICAL SHAPE MATCHING** . In *Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: OPRMLT, (VISIGRAPP 2008)* ISBN 978-989-8111-21-0, pages 591-597. DOI: 10.5220/0001089105910597

#### in Bibtex Style

@conference{oprmlt08,

author={N. Tsapanos and A. Tefas and I. Pitas},

title={AN ONLINE SELF-BALANCING BINARY SEARCH TREE FOR HIERARCHICAL SHAPE MATCHING},

booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: OPRMLT, (VISIGRAPP 2008)},

year={2008},

pages={591-597},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001089105910597},

isbn={978-989-8111-21-0},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: OPRMLT, (VISIGRAPP 2008)

TI - AN ONLINE SELF-BALANCING BINARY SEARCH TREE FOR HIERARCHICAL SHAPE MATCHING

SN - 978-989-8111-21-0

AU - Tsapanos N.

AU - Tefas A.

AU - Pitas I.

PY - 2008

SP - 591

EP - 597

DO - 10.5220/0001089105910597