BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Transforming image processing algorithms for efficient FPGA implem
 entation - Donald Bailey\, Massey University\, New Zealand
DTSTART:20090121T110000Z
DTEND:20090121T120000Z
UID:TALK16425@talks.cam.ac.uk
CONTACT:Alastair Smith
DESCRIPTION:Synopsis:\nFPGAs are increasingly being used as an implementat
 ion platform for real-time image processing applications because their str
 ucture is able to exploit spatial and temporal parallelism. However many d
 esigns do not realise their full potential because many current techniques
  are optimized for implementation on serial computers. Efficient implement
 ation requires transforming the algorithm and mapping it to a correspondin
 g architecture. This process is illustrated with connected components anal
 ysis\, a step common to many image processing applications. Standard conne
 cted components analysis methods divides the process into two distinct ste
 ps: connected component labelling\, followed by analysis of the resultant 
 connected components. Connected components labelling requires 2 passes thr
 ough the image\, and analysis requires at least one further pass. When imp
 lemented on an FPGA\, this requires frame buffer memories\, and introduces
  considerable latency. Careful analysis of the problem shows that the labe
 lling and analysis stages may be pipelined\, and the frame buffer eliminat
 ed. The result is a single pass algorithm. This algorithm is further trans
 formed to reduce the memory requirements\, and reduce the latency further.
  The result is an efficient algorithm that is able to directly process ima
 ges streamed from a camera.\n\nBiography:\nDonald G Bailey received the B.
 E. (Hons) degree in Electrical Engineering in 1982\, and the PhD degree in
  Electrical and Electronic Engineering from the University of Canterbury\,
  New Zealand in 1985. From 1985 to 1987\, he applied image analysis to the
  wool and paper industries within New Zealand. From 1987 to 1989 he was a 
 Visiting Research Engineer at University of California at Santa Barbara. D
 r Bailey joined Massey University in Palmerston North\, New Zealand as Dir
 ector of the Image Analysis Unit at the end of 1989. He is currently an As
 sociate Professor in the School of Engineering and Advanced Technology\, a
 nd leader of the Image and Signal Processing Research Group. His primary r
 esearch interests include applications of image analysis\, machine vision\
 , and robot vision. One area of particular interest is the application of 
 FPGAs to implementing image processing algorithms.\n
LOCATION:Mahanakorn Laboratory\, EEE
END:VEVENT
END:VCALENDAR