History trees as descriptors of macromolecular structures

Authors:
Deniz Sarioz;T. Yung Kong;Gabor T. Herman
Affiliations:
Ph.D. Program in Computer Science, The Graduate School and University Center, City University of New York, New York, NY;Department of Computer Science, Queens College, City University of New York, Flushing, NY;Ph.D. Program in Computer Science, The Graduate School and University Center, City University of New York, New York, NY
Venue:
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Year:
2006

Citing 2
Cited 2

Introduction to algorithms

Introduction to algorithms
Computing contour trees in all dimensions

Computational Geometry: Theory and Applications - Fourth CGC workshop on computional geometry

3D Edge Detection by Selection of Level Surface Patches

Journal of Mathematical Imaging and Vision
Tree representation of digital picture embeddings

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.00

Visualization

Abstract

High-level structural information about macromolecules is now being organized into databases. One of the common ways of storing information in such databases is in the form of three-dimensional (3D) electron microscopic (EM) maps, which are 3D arrays of real numbers obtained by a reconstruction algorithm from EM projection data. We propose and demonstrate a method of automatically constructing, from any 3D EM map, a topological descriptor (which we call a history tree) that is amenable to automatic comparison.