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
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