Effective classification of 3D image data using partitioning methods

Vasileios Megalooikonomou; Dragoljub Pokrajac; Aleksandar Lazarevic; Zoran Obradovic

doi:10.1117/12.458811

12 March 2002 Effective classification of 3D image data using partitioning methods

Vasileios Megalooikonomou, Dragoljub Pokrajac, Aleksandar Lazarevic, Zoran Obradovic

Proceedings Volume 4665, Visualization and Data Analysis 2002; (2002) https://doi.org/10.1117/12.458811
Event: Electronic Imaging, 2002, San Jose, California, United States

Abstract

We propose partitioning-based methods to facilitate the classification of 3-D binary image data sets of regions of interest (ROIs) with highly non-uniform distributions. The first method is based on recursive dynamic partitioning of a 3-D volume into a number of 3-D hyper-rectangles. For each hyper-rectangle, we consider, as a potential attribute, the number of voxels (volume elements) that belong to ROIs. A hyper-rectangle is partitioned only if the corresponding attribute does not have high discriminative power, determined by statistical tests, but it is still sufficiently large for further splitting. The final discriminative hyper-rectangles form new attributes that are further employed in neural network classification models. The second method is based on maximum likelihood employing non-spatial (k-means) and spatial DBSCAN clustering algorithms to estimate the parameters of the underlying distributions. The proposed methods were experimentally evaluated on mixtures of Gaussian distributions, on realistic lesion-deficit data generated by a simulator conforming to a clinical study, and on synthetic fractal data. Both proposed methods have provided good classification on Gaussian mixtures and on realistic data. However, the experimental results on fractal data indicated that the clustering-based methods were only slightly better than random guess, while the recursive partitioning provided significantly better classification accuracy.

Citation Download Citation

Vasileios Megalooikonomou, Dragoljub Pokrajac, Aleksandar Lazarevic, and Zoran Obradovic "Effective classification of 3D image data using partitioning methods", Proc. SPIE 4665, Visualization and Data Analysis 2002, (12 March 2002); https://doi.org/10.1117/12.458811

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available