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: 7th International Conference on Digital Image Computing, 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
UEA Research Groups: Faculty of Science > Research Groups > Interactive Graphics and Audio
Faculty of Science > Research Groups > Smart Emerging Technologies
Depositing User: Vishal Gautam
Date Deposited: 23 Jul 2011 15:31
Last Modified: 20 Jun 2023 14:33

Actions (login required)

View Item View Item