Computer Science Colloquium Series Thursday, April 8th, 2010 12:30-1:15 CCT 208 Refreshments will be served!!!

“The study of Euler number in 2D binary images”

The lecture will be lead by Dr. Lin. Dr. Lin is currently working in Columbus State University as a visiting research scholar. He is a full professor of the Department of Computer Science, Beijing Institute of Petro-chemical Technology, Beijing, China. He received his Ph.D. degree in image processing from the Research Institute of Petroleum Exploration and Development (RIPED), Beijing, China in 1997. From 1997 to 1999, he was a Postdoctoral Fellow at Tsinghua University, where he studied on seismic signal processing. His research area is image processing and pattern recognition.

Euler Number is one of the most important characteristics in topology. In two dimension binary images, the Euler characteristic is locally computable. The form of Euler Number formula is different under 4-connected and 8-connected conditions. Based on the definition of the Foreground Run and Relative-Model, a formula of computing Euler Number despite 4 or 8-connected conditions is proposed and proved. It is a new idea to compute Euler Number of 2D images locally.