Share Email Print

Proceedings Paper

Multidimensional biomedical image representation using a linear hypertree
Author(s): Djaffer Ibaroudene; Raj S. Acharya
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Biomedical structures such as the beating heart are inherently multi-dimensional in nature. In addition to the three spatial directions which represent the object location and orientation, higher order dimensions can be assigned to represent various object parameters such as time and tissue density. In this paper, we propose a hierarchical data structure which can be mapped into a computer architecture that will efficiently store, manipulate, and display time varying images of multi-dimensional biomedical structures. This n-D object representation scheme which is called a linear hypertree is a generalization of the linear quadtree and octree from their respective 2-D and 3-D spaces to n-D environment. It is a hierarchical data structure which represents multi-dimensional volumetric information in a 2'-way branching tree. The basic properties of a linear hypertree are briefly presented along with the procedure for encoding the node rectangular coordinates into a hierarchical locational code. Two decoding techniques that transform the node locational code into its rectangular coordinate format are introduced. Some adjacency concepts in a multi-dimensional environment are defined. A neighbor finding algorithm which identifies the locational code of the adjacent hypertree node in a given direction is also presented. This algorithm does not convert the locational code to its rectangular coordinate form; instead, it operates directly on the node locational code in order to determine the neighbor's identification. Finally, Procedures for computing the locational codes of larger and smaller size neighbors are also included.

Paper Details

Date Published: 1 July 1990
PDF: 12 pages
Proc. SPIE 1232, Medical Imaging IV: Image Capture and Display, (1 July 1990); doi: 10.1117/12.18863
Show Author Affiliations
Djaffer Ibaroudene, SUNY/Buffalo (United States)
Raj S. Acharya, SUNY/Buffalo (United States)

Published in SPIE Proceedings Vol. 1232:
Medical Imaging IV: Image Capture and Display
Yongmin Kim, Editor(s)

© SPIE. Terms of Use
Back to Top