Broad Area Colloquium For AI-Geometry-Graphics-Robotics-Vision

Two image processing problems in structural biology

Marshall Bern
Palo Alto Research Center
Monday, November 25, 2002, 4:15PM
TCSeq 200


I will talk about two different problems, both arising in efforts to determine 3D structures of macromolecules. The first problem is automatic analysis of images of protein solution droplets, prepared by a high-throughput robotic system. The problem is to classify the images into various categories: clear, precipitate, crystal, and so forth. The second problem is "particle picking" in cryo-electron microscopy. Here the problem is to find the images of individual molecules or molecular assemblies within a noisy, low-contrast micrograph. The images are then combined using computed tomography to produce low- to medium-resolution 3D structures.

About the Speaker

Marshall Bern has a M.A. in applied math and statistics from U. of Texas, 1980, and a Ph.D. in computer science from UC-Berkeley, 1987. His research interests are computational geometry, combinatorial optimization, graph algorithms, machine learning and bioinformatics.

Back to the Colloquium Page