Berkeley Lab Scientific Computing Seminar

Date:

Friday, November 2, 2007

Time:

1:00pm-2:00pm

Location:

Building 50F, 1647 Conference Room

Seminar Speaker:

Dorit S. Hochbaum
Haas School of Business and Department of IE&OR
University of California, Berkeley

Title:

Image segmentation with optimization techniques used for medical imaging

Abstract:

Image segmentation is to determine a partition to the "main" areas of the image and identify them as associated with different types of objects. This is of particular importance in medical imaging where blur conceals information of critical importance. The problem is modeled as minimization of deviation penalty, from the captured colors of the pixels, and separation penalty, which is associated with two adjacent images having different colors.

We describe a very efficient and best possible polynomial time algorithm for the problem. This algorithm is more efficient than most procedures based on spectral techniques, partitioning approaches or heuristic clustering. We then demonstrate how to apply the procedure for the purpose of de-blurring medical images.

Time permitting, it will be discussed how similar models are effective for data mining and pattern recognition applications.

Sponsor of Seminar:

Ali Pinar

Scientific Computing

Contact Esmond G. Ng EGNg@lbl.gov