University of Newcastle upon Tyne

School of Mathematics and Statistics

Statistics Seminars 2004-2005

10 December 2004, L401, 2:15pm

Professor Chris Glasbey, Biomathematics and Statistics Scotland

How to segment 3-D images and analyse 1-D electrophoresis gels

Abstract

In this talk, the elegant method of Dynamic Programming (DP) will be introduced in a non-technical way, and extensions will be considered for when DP is not immediately applicable. DP is a computationally-efficient method for finding the global solution to some optimisation problems.
For example, it can be used to track boundaries in order to automatically segment 2-D medical images into different anatomical regions (Glasbey and Young, 2002). It can also be used to align pairs of tracks in 1-D electrophoresis gels, using the method of Dynamic Time Warping which is also used in automatic speech recognition. However, if images are three dimensional, or many gel tracks need aligning, then
simple DP is not possible. Extensions to DP will be considered, illustrated by applications in 3-D X-ray computed tomography and pulsed field gel electrophoresis.

Glasbey, C.A. and Young, M.J. (2002). Maximum a posteriori estimation of image boundaries by dynamic programming. Applied Statistics, 51,209-221.

Return to timetable for 2004-05 seminars

School of Mathematics and Statistics Homepage