Advanced 2D computer graphics - labs (2017/2018)

Tasks

080. Triangle mesh warping (due 12. 11. 2017) - 20+ points

Raster image warping by triangle meshes placed on both source and target image

074. Demo program for alpha blending and image composition (due 7. 1. 2018) - 30+ points

Interactive application demonstrating various operations on semi-transparent images

076. Demo program for 0D feature warping (due 7. 1. 2018) - 30+ points

Interactive application for point-feature warping ("0D features")

111. Efficient kNN search in 2D (due 2. 12. 2017) - 25+ points

Efficient k-nearest-neighbour point search in 2D, with the help of a hirerachical spatial data structure

011. Lossless compression of B/W image (due 7. 1. 2018) - 25+ points

Lossless compression of two-color image containing thin lines/curves (handwriting)

014. Transform compression of grayscale image (due 18. 2. 2018) - 25+ points

Lossy coding of grayscale image using some suboptimal transform coding (DCT, Hartley..)

016. Offline video-compression (due 18. 2. 2018) - 25+ points

Complete video-codec for screencasting, w/o emphasis on speed.

078. Demo program for lifting (due 18. 2. 2018) - 30+ points

Demo application for 2D lifting (wavelet transform) demonstration: Mallat decomposition, pulse responses visualization, etc.

Credit requirements

Students have to earn a total of at least 50 points, upper limit is 80 points (at least 16 points have to be from 3D graphics assignments).
Deadline for winter-term credit is 2. 3. 2025 !
Deadline for summer-term credit is 30. 6. 2025 !

Credit points will be added to examination result (max 100 points) and the final grade will be determined using the following Grading Table:

150+ points	A (výborně)
130 to 149 points	B (velmi dobře)
110 to 129 points	C (dobře)
less than 110 points	F (nevyhověl(a))

How to earn credit points

A1. assignments running through the whole term NPGR003 (implemented in C#)

Assignments are given in the labs (practicals), one assignment will be given in each lab. Students will have at least two weeks to deliver a solution. Number of points awarded for a solution depends on the difficulty, solution quality, robustness, and elegance. Additional bonus points can be given, e.g. in case of a contest.

A2. semester project NPGR004 (C#)

The project you will be working on throughout the entire semester. For detailed information, step-by-step instructions, and checkpoints, see the detailed pages of the exercise.

B. transfer from previous year

90% of last-year points could be transferred from the previous year (upon explicit student's request via email).

Contests

Some assignments have a well-defined quantitative criterion for solution comparison, based on which one can assemble a chart of best solutions. Such tasks will be marked as "CONTEST" and there will be a public chart displaying the best achieved results. In case the assignment is handed in by at least 10 students/teams, the three best solutions will obtain a premium of 10, 6, and 3 pts, respectively. (In case the solution was done in a team, all its members get the premium.) Only solutions submitted before the deadline are allowed to enter the contest!

Rules

Since grading of the assignments is very time consuming, your are kindly requested to follow several simple rules:

Mail messages have to be sent from an e-mail identity where your civil first name and surname can be easily determined.
(Use something like "Malcolm Reynolds" <captain.mal@gmail.com>.)
Message subject has to contain a task number (NPGR003 ... two-digit decimal number). Everything else is optional.
TEST functionality of your code. When grading, the code could be run in conditions slightly different from the obvious ones. If it fails, points go down. So make sure to produce robust code! Handle all (even weird) input conditions well. This is especially true if you have the code generated by an AI assistant!

Submission of assignment solutions

We will use your GIT "copy" ... details are specified in the public GIT repository.

Penalty for late submission

There is a penalty of 1 point for every day of delay after an assignment deadline.

Lab schedule

See lab schedule on the SIS server.

The first lab will take place on Thursday Oct 12, then Oct 19 and the rest is by the official schedule (90min of lab every other week).