**BIL 407, 2011-2012 Fall**

**Mathematical Techniques in Computer Science**

**Lectures: Thursday 09:00-11:45 @D9**

**Instructor:** Erkut Erdem

**Office:** 114

**Office Hours:** Wednesday 16:00-18:00

**e-mail:** erkut@cs.hacettepe.edu.tr

**Course Description:**

This course serves as an introduction to image processing for undergraduates. The course will introduce mathematical models to restore/enhance digital images, and describe algorithms for image analysis. We will start with an overview of the basic concepts of digital image processing. Then we will introduce the point operations and histogram processing. We will next explore spatial filtering techniques (linear and nonlinear), and image segmentation methods (boundary-based, region-based, and unified formulations). The last part of the course will cover the Fourier Transform and frequency domain techniques.

**Prerequisites:**

Good math (calculus, linear algebra, statistical approaches) and programming (MATLAB, C) background. Students were not expected to have any prior knowledge of image processing techniques.

**Textbooks:**

The textbook will be available at the reserve desk in the library.

- Digital Image Processing, R. C. Gonzalez, R. E. Woods, 3rd Edition, Prentice Hall, 2008

**Tentative Outline**

- Introduction to Image Processing and Digital Image Fundamentals
- Point Operations and Histogram Processing
- Spatial Filtering (Linear and Nonlinear)
- Image Segmentation (Boundary-based, Region-based, and Unified Formulations)
- Fourier Transform and Frequency Domain Processing

**Assignments Policy**

There will be at least five programming assignments, which will involve implementations in C or MATLAB programming environments and discussion of the obtained experimental results. There will also be some warm-up and reading assignments. Homeworks have to be done individually, i.e. there is no teaming up.

**Grading Policy**

HW 30%, Midterm 30%, Final %40

**Resources**

- Review material offered by the authors of the textbook
- MATLAB Getting Started Guide
- A quick guide to MATLAB by Stefan Roth
- Generalizing the Hough Transform to Detect Arbitrary Shapes

D.H. Ballard, Pattern Recognition, Vol.13, No.2, pp. 111-122, 1981 - Normalized Cuts and Image Segmentation

J. Shi and J. Malik, IEEE Trans. PAMI, Vol.22, No.8, 888-905, 2000

**Homework Assignments**

**Reading Assignment #1**Due on Thursday, October 20, 2011

Chapter 1 from David Marr's Vision**Programming Assignment #1**Due on Thursday, November 03, 2011

**Programming Assignment #2**Due on Thursday, December 15, 2011**Programming Assignment #3**Due on Thursday, December 29, 2011**Reading Assignment #2**Due on Thursday, January 05, 2012

Class-Specific, Top-down Segmentation

E. Borenstein and S. Ullman, ECCV 2002, LNCS 2351, pp. 109-122, 2002