UCL DEPARTMENT OF COMPUTER SCIENCE Information for Students
	Home	Admissions	Students	Careers	Research	Business	People	Help

Text size A A A A A

| STUDENTS > Image Processing and Graphics |

Image Processing and Graphics

Note: Whilst every effort is made to keep the syllabus and assessment records correct for this course, the precise details must be checked with the lecturer(s).

Code:	3079 (Also taught as: GC31 Image Processing and Graphics)
Year:	3
Prerequisites:	Successful completion of years 1 and 2 of the Computer Science, Mathematics and Computer Science or other Physical Science or Engineering programme with sufficient mathematical and programming content. Should not be taken with COMP3071 3-D Computer Graphics
Term:	2
Taught By:	Simon Arridge (50%) Simon Prince (50%)
Aims:	The first half of this course introduces the digital image and describes the main characteristics of monochrome digital images. It covers basic algorithms for image manipulation, characterization, segmentation and feature extraction.The second half of the course introduces computer graphics with a top down approach, from ray tracing to polygon display. It covers rendering algorithms such as ray tracing and radiosity methods, camera specification, modeling, and polygon rasterization. The course provides the opportunity for students to explore a range of practical techniques, by implementing simple image processing and computer graphics techniques using Matlab and/or Java.
Learning Outcomes:	To understand (ie be able to describe, analyse and reason about) how digital images are represented, manipulated, encoded and processed, with emphasis on algorithm design, implementation and performance evaluation. In graphics, the students will be able to define a virtual world and create images of it. They will know how to write a basic ray tracer and use a graphics library such as Java3D.

Content:

Introduction to the digital image	Why digital images The digital camera Data types and 2d representation of digital images
Characteristics of grey-level digital images	Discrete sampling model Quantisation Noise processes Image attributes
Segmentation	Thresholding and thresholding algorithms Performance evaluation and ROC analysis Connected-components labelling
Image Transformations	Grey level transformations Histogram equalization Geometric transformations Affine transformations Polynomial warps
Morphological operations	Open, close, thinning and other transforms Medial axis transform
Image Filtering	Derivative calculation Edge detection Scale space Filtering in the Fourier Domain
Introduction to graphics rendering	The painter's method
Creating an image using ray tracing	Ray casting using a simple camera Local illumination Global illumination with recursive ray tracing
Specifying a general camera	World/image coordinates Creation of an arbitrary camera Ray tracing with an arbitrary camera
Constructing a scene	Definition of polyhedra Scene hierarchy Transformation of objects/rays Other modeling techniques
From ray tracing to projecting polygons	Graphics pipeline Transforming the polygons to image space Sutherland-Hodgman clipping Weiler-Atherton clipping
Polygon rasterization	Scan conversion z-buffer interpolated shading texture mapping

Method of Instruction:

Lecture presentations with associated class coursework and laboratory sessions

Assessment:

The course has the following assessment components:

Written Examination (2.5 hours, 80%)
Coursework Section (4 pieces, 20%)

To pass this course, students must:

Obtain an overall pass mark of 40% for all sections combined

The examination rubric is:
Choice of 3 questions from six, at least one from each of two sections. All questions carry equal marks.

Resources:

A Watt and F Policarpo, The Computer Image, Addison Wesley 1998, ISBN 0-201-42298-0

A K Jain, Fundamentals of Digital Image Processing, Prentice Hall, 1989, ISBN 0-13-336165-9

W K Pratt, Digital Image Processing, John Wiley and Sons, 1991, ISBN 0-471-85766-1

R Jain, R Kasturi and B G Schunck, Machine Vision, McGraw-Hill, 1995, ISBN 0-07-113407-7

Computer Graphics And Virtual Environments - From Realism to Real-Time. Mel Slater, Yiorgos Chrysanthou, Anthony Steed, ISBN 0201-62420-6, Addison-Wesley, 2002.

This page last modified: 26 May, 2010 by Nicola Alexander