An efficient implementation of max tree with linked list and hash table

Huang, Xiaoqiang, Fisher, Mark H. and Smith, Dan J. (2003) An efficient implementation of max tree with linked list and hash table. In: Proceedings of the Seventh International Conference on Digital Image Computing: Techniques and Applications, 2003-12-10 - 2003-12-12.

Full text not available from this repository. (Request a copy)


The max tree is a multi-scale image representation based in mathematical morphology which has been applied to image filtering, segmentation, tracking and information retrieval. This paper considers the problem of efficiently building max tree structures from images and retrieving information from them. Our aim is to find an economical data structure that provides fast direct access to the max tree nodes while keeping the memory usage for the tree to a minimum. For this we combine a linked list data structure which allows for dynamic allocation of computer memory and flexible management of tree nodes together with a hash table to give direct access to each tree node as the underlying data structure. Experimental results confirm that using this approach max tree image descriptions can be built in linear time O(n).

Item Type: Conference or Workshop Item (Paper)
Faculty \ School: Faculty of Science > School of Computing Sciences
Related URLs:
Depositing User: Vishal Gautam
Date Deposited: 23 Jul 2011 15:31
Last Modified: 22 Jul 2021 23:42

Actions (login required)

View Item View Item