G52GRP 2011/12 Projects

Click here for an alphabetical list of students and group allocations.

Project Descriptions and Groups 2011/12

Group ID Supervisor Project Title
gp11-nza Dr. Natasha Alechina Project Presentation Scheduler
gp11-txa Dr. Thorsten Altenkirch Settlers of Catan — Online
gp11-axc Dr. Crabtree Andrew WebPAS: Web-based Peer Assessment System
gp11-jqb1 Dr. Jaume Bacardit The Home Gardener
gp11-jqb2 Dr. Jaume Bacardit Explanations Generator for Contact Map Prediction
gp11-rcb1 Prof. Roland Backhouse Crowdbase for Integrated Route Finding Around the University Campuses
gp11-rcb2 Prof. Roland Backhouse A Smartphone App for Cyclists
gp11-srb Dr. Steven Bagley ePub to Print Converter
gp11-vxc Dr. Venanzio Capretta Language Learning Software
gp11-cmg Prof. Chris Greenhalgh A Personal Learning Dashboard for Moodle
gp11-jqg Dr. Julie Greensmith Automarker: Intelligent Feedback Assistance System
gp11-cah Dr. Colin Higgins The Marker's apprentice
gp11-pkl Dr. Per Kristian Lehre Visualisation of the Last.fm Dataset
gp11-drm1 Prof. Derek McAuley Travel Habits
gp11-drm2 Prof. Derek McAuley Personal OpenID
gp11-nhn Dr. Henrik Nilsson Duelling Keyboards
gp11-nhn-df Dr. Henrik Nilsson Reactive Music
gp11-exo Dr. Ender Ozcan A Multimodal Interface for Free-Hand Graph Drawings
gp11-ajp Dr. Andrew Parkes A Course and Module Browser using the Semantic Web
gp11-sxp Prof. Sanja Petrovic & Rupa Jagannathan Radiotherapy Treatment Planning — Dose Distribution Calculator
gp11-tpp Dr. Tony Pridmore Image Segmentation Prototyping and Evaluation Tool
gp11-qiu Dr. Guoping Qiu Find a Friendly Face
gp11-pxt Dr. Paul Tennent A Physical Lab-based Version of “Hunt the Wumpus”

Project Presentation Scheduler

Group ID: gp11-nza

Supervisor: Dr. Natasha Alechina (nza)

Group mailing list: gp11-nza@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Ambalov, Marat mxa10u psyma4@nottingham.ac.uk
Cai, Shiyuan sxc01u psysc1@nottingham.ac.uk
Dulay, Tanvier txd10u psytd1@nottingham.ac.uk
Gale, Michael Benjamin mxf00u psymf@nottingham.ac.uk
Lee, Dennis dcl00u psydcl@nottingham.ac.uk
Wright, Grant gxw00u psygw1@nottingham.ac.uk


In the third year, students work on an individual project. As part of the project, each student has to make a progress presentation. The presentation is marked by the student's supervisor and a second marker. Last year, there were about 180 students giving project presentations over one week in November. Each of them had some time constraints (lectures,job interviews, family committments). The markers also had time constraints, and limits on the number of students they were supposed to mark. The module convenor (me) has to produce a schedule which is feasible given the constraints. The current system uses a Doodle poll to collect availability for staff and students, reformats it (using a collection of scripts) and feeds the result as an input to a Prolog constraint solver. I would like you to produce an integrated presentation scheduling system which collects availability via an authenticated web-based interface, is easily configurable by the module convenor, and outputs a schedule of presentations satisfying the constraints.

Settlers of Catan — Online

Group ID: gp11-txa

Supervisor: Dr. Thorsten Altenkirch (txa)

Group mailing list: gp11-txa@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Du, Xiao xxd01u psyxd@nottingham.ac.uk
Jackson, Warren wxj00u psywj1@nottingham.ac.uk
Moss, Jamie Steven jsm00u psyjm2@nottingham.ac.uk
Rollings, Andrew axr00u ppydar@nottingham.ac.uk
Sim, Obrien oxs00u psyos@nottingham.ac.uk
Vaja, Nitin nxv00u psynv@nottingham.ac.uk


The goal of the project is to develop an interactive, multi-user, networked implementation of the popular board game “Settlers of Catan”. The development should be based on a client-server architecture where the server stores the state of the game, communicates with the clients and acts as a referee. The clients are graphical and provide a convenient interface to execute moves but also supports trading and communication between players. There are a number of interesting extensions of the basic functionality, e.g. the implementation of a lobby where partners for playing can be found, a scoring system, one may implement an alternative client running on a mobile device or one may implement AI players. I suggest to use JAVA as the implementation language but I am open to alternative suggestions.

WebPAS: Web-based Peer Assessment System

Group ID: gp11-axc

Supervisor: Dr. Crabtree Andrew (axc)

Group mailing list: gp11-axc@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Bradbury, Samuel sxb10u psysb1@nottingham.ac.uk
George, Edward exg10u psyeg@nottingham.ac.uk
Li, Xiaozhou xxl01u psyxl@nottingham.ac.uk
Raja, Ahsan Ayub aar00u psyar@nottingham.ac.uk
Wu, Tiantian txw01u psytw@nottingham.ac.uk


The aim of this group project is to develop a web-based peer assessment system that provides the following support:

  1. The module convenor can create groups composed of individual students
  2. Individual students can submit peer assessments of other group members
  3. The module convenor can enter a group mark and automatically derive an individual mark based on peer assessments
  4. The module convenor can change the weighting factors to derive a different set of marks.

More detailed requirements are avilable here.

The Home Gardener

Group ID: gp11-jqb1

Supervisor: Dr. Jaume Bacardit (jqb)

Group mailing list: gp11-jqb1@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Fu, Xinyu xxf01u psyxf@nottingham.ac.uk
He, Chong cxh00u psych@nottingham.ac.uk
Patel, Jaimit jxp00u psyjp@nottingham.ac.uk
Shaw, Christian cxs00u eeydcs@nottingham.ac.uk
Steel, Matthew mxs00u psyms2@nottingham.ac.uk


Home gardening is becoming a very popular hobby for a lot of people, but it is not an easy one as it involves many logistics issues: Each plant requires a different calendar and treatment (transplanting, thinning, removing unnecessary branches, scafflodings, etc.), there are many tools and consumables involved (seeds, pots, soils, stakes) and keeping track of what is being planted and where. This project involves the development of an assistant program for the home gardener that can help manage all these issues plus other functionalities like connection to popular online gardening databases, managing collections of pictures from the user about the growth process of the different plants being handled and their fruits, etc.

Explanations Generator for Contact Map Prediction

Group ID: gp11-jqb2

Supervisor: Dr. Jaume Bacardit (jqb)

Group mailing list: gp11-jqb2@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Jiang, Wei wxj01u psywj2@nottingham.ac.uk
Mohd Hussin, Suhaila sxm20u psysm@nottingham.ac.uk
Organ, Simon John sjo00u psyso@nottingham.ac.uk
Sanghrajka, Nilay nxs20u psyns@nottingham.ac.uk
Sotirov, George Georgiev ggs00u psygs@nottingham.ac.uk
White, Matthew Paul mxw00u psymw1@nottingham.ac.uk


Bioinformatics is a very fascinating research area where many disciplines of science such as mathematics, computer science, engineering, etc. are put together to solve biological problems and bring new insight into our understanding of how life works. Within the bioinformatics context one of the most challeging problems is the prediction of the structure of proteins (PSP). PSP is an extremely challenging field for many reasons. Our knowledge of how proteins fold to obtain their native structure is limited, and the datasets from where we are able to extract knowledge are so massive that the whole process of PSP in many occasions becomes a black box, and the improvements in prediction method are done in a blind trial and error way. PSP is a complex field with many subproblems, one of those is Contact Map (CM) prediction. At the University of Nottingham we have developed a CM prediction method that has been consistently ranked as one of the top methods in the world for the last four years. Our method is based on rule-based learning, so it is possible to extract explanations from rule sets, but due to the gigantic size of the problem this process is still extemely difficult. This project will develop a tool involving data mining and computer visualisation to generate explanations out of the predictions of our CM methods that can allow us to understand how it works and refine it to make it more robust and accurate in the future. The supervisor, an expert in the field, will help delimiting the exact scope of the project and further clarify the exact requirements.

Crowdbase for Integrated Route Finding Around the University Campuses

Group ID: gp11-rcb1

Supervisor: Prof. Roland Backhouse (rcb)

Group mailing list: gp11-rcb1@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Bowden, Thomas Philip tpb10u psytb@nottingham.ac.uk
Le, Xuan Truong xtl01u psyxtle@nottingham.ac.uk
Reynolds, Luke lxr00u psylr@nottingham.ac.uk
Sato, Akira axs20u psyas1@nottingham.ac.uk
Whitehouse, Charlotte cxw00u psycw@nottingham.ac.uk
Zhu, Yunnan yxz11u psyyz3@nottingham.ac.uk


Last year a very successful group project was to develop a crowdbase for finding cycling routes local to the University's campuses. (A crowdbase is a database that is maintained for and by a community — a “crowd” of people.) This project is to extend the crowdbase and route-finding functionalities further in order to integrate different modes of transport: walking, cycling or taking the bus.

A Smartphone App for Cyclists

Group ID: gp11-rcb2

Supervisor: Prof. Roland Backhouse (rcb)

Group mailing list: gp11-rcb2@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Büsser, Alexander axb10u psyab1@nottingham.ac.uk
Baines, Matthew John mjb00u psymb@nottingham.ac.uk
Bhardwaj, Arun axb30u psyab2@nottingham.ac.uk
Chew, Ay Ping apc00u psyapc@nottingham.ac.uk
Li, Feifei fxl01u psyfl1@nottingham.ac.uk
Zheng, Yi yxz01u psyyz4@nottingham.ac.uk


Last year a very successful group project was to develop a crowdbase for finding cycling routes local to the University's campuses. This project will be to adapt and extend the system for use on a smartphone.

ePub to Print Converter

Group ID: gp11-srb

Supervisor: Dr. Steven Bagley (srb)

Group mailing list: gp11-srb@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Finch, Stephen James sxf00u psysf@nottingham.ac.uk
Li, Tianzhou txl01u psytl@nottingham.ac.uk
Newell-Bull, Krischan Patrick R M kpn00u pcydkn@nottingham.ac.uk
Patel, Rishi rxp00u psyrp@nottingham.ac.uk
Shariff, Adam axs50u psyas@nottingham.ac.uk
Ye, Yuhao yxy01u psyyy1@nottingham.ac.uk


eBooks have exploded in popularity during the past couple of years and it now seems certain that digital will become the dominant medium for books. Unfortunately, the current practices used by book publishers are not setup for this dual medium output — eBooks are generally produced as an afterthought from the final print version, which can often still only exist as a printed copy. However, it is likely that as eBooks become more dominant that publishers will switch from primarily producing printed pages to primarily producing eBooks.

However, just as with vinyl records there is likely to still be a demand for paper-based books. In this project, you will produce software that allows a printed book to be produced from an ePub (a popular, and open, eBook format) eBook.

The software should allow a publisher to do three things: firstly, define a series of templates for layout of their books (these templates need not be tied to a specific ePub — e.g. a publisher may wish to use the same template to layout a series of books). Secondly, it should be able to convert the ePub into a printable form (e.g. PDF) using those templates, taking into account standard typographic rules. Thirdly, it should allow for tweaks to be made to the printable form to correct any artefacts of the conversion process or typographic problems.

Since this project is aimed at solving a future problem, in a post-PC, and post-Web world — it is envisaged that the system will be designed to run as an app on tablets, backed by services provided in the cloud, rather than a standard desktop PC application. This would allow small publishers to use this product without having to implement it locally.

Language Learning Software

Group ID: gp11-vxc

Supervisor: Dr. Venanzio Capretta (vxc)

Group mailing list: gp11-vxc@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Ciobanu, Radu rxc00u psyrc@nottingham.ac.uk
Gallimore, David John djg00o evyddjg@nottingham.ac.uk
Kanagarajah, Kalistan kxk00u psykk1@nottingham.ac.uk
Li, Xiaoyong xxl11u psyxl1@nottingham.ac.uk
Mandalia, Minesh mxm00u psymm@nottingham.ac.uk
Xiang, Weiyan wxx01u psywx@nottingham.ac.uk


The project will produce software to aid students in learning a foreign language. It will maintain a special dictionary for every student, tracking their weaknesses and then providing them with personalised drilling exercises and tests.

Several components may be developed:

  1. A simple dictionary-based drill. The student must guess the translation of a word; the program keeps score of errors and changes the frequency of questions accordingly.
  2. Extensible dictionary. The student or teacher may add words to the dictionary and tweak the frequencies of test words.
  3. Grammar elements. Program rules for conjugation and declination and drill students on them.
  4. For languages with different alphabets or writing systems, devise specific functionality to drill for it.

After implementing this basic system, you can extend it with more interactive elements and intuitive or playful content. For example, you can add some graphics/cartoon elements to improve the effectiveness of learning.

Finally, you can add a collaborative component. Several students can collaborate on-line to extend and improve the dictionary or interact during the learning process.

A Personal Learning Dashboard for Moodle

Group ID: gp11-cmg

Supervisor: Prof. Chris Greenhalgh (cmg)

Group mailing list: gp11-cmg@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Dawson, Daniel Mark dmd00u psydd@nottingham.ac.uk
Greig, Hamish hxg00u psyhg1@nottingham.ac.uk
Holdsworth, Oliver Michael omh00u psyoh@nottingham.ac.uk
Lu, Yiting yxl01u psyyl@nottingham.ac.uk
Wang, Zhouyixing zxw11u psyzw3@nottingham.ac.uk


The aim of this project is to design, prototype and evaluate a “personal learning dashboard” for Moodle. Moodle (http://moodle.org) is a Virtual Learning Environment which the University if adopting to replace WebCT. A personal learning dashboard is an integrated display of a student’s learning-related activities (past, present and future), which can help them to monitor and manage their on-going learning. Learning-related activities might include: lectures and labs, exercises, assignments and coursework, reading, revision, conversations and discussions (online and offline), reflection and feedback, and so on. The project team will need to establish requirements, develop one or more prototypes and evaluate these. The project team may develop a single concept or several alternatives. If successful, the prototype may be taken forward for development and deployment across the University.

Automarker: Intelligent Feedback Assistance System

Group ID: gp11-jqg

Supervisor: Dr. Julie Greensmith (jqg)

Group mailing list: gp11-jqg@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Godwin, James Lee jxg00u psydjg@nottingham.ac.uk
Horsley, David dxh00u psydh@nottingham.ac.uk
Newton, Adam James ajn00u psyan@nottingham.ac.uk
Nguyen, Anh Quay aqn01u psyaqn@nottingham.ac.uk
Unalkat, Jay jxu00u psyju@nottingham.ac.uk
Wei, Jun jxw10u psyjw2@nottingham.ac.uk


As a school, something we are trying to improve is the quality of feedback given to students. For large modules with lots of coursework the delivery of high quality, personalised and timely feedback can a demanding task. This is especially true for report or essay based coursework, where often as the module convenor you are faced with the task of writing over a hundred reports within 28 working days. To speed up and to streamline the process, the group’s task is to develop, construct and test a system which can assist with the marking process.

The students will be encoruaged to gather requirements from memebers of staff and their fellow students to find out exactly what makes the best feedback and how we can develop and deploy such a system. There are also many related systems to draw inspiration from, such as (parts of) Moodle (http://moodle.org) which we will explore as part of the research aspect of the project. The project can be extended from simply producing reports from a predefined mark scheme, to using a graph theory based logic structure to produce the reports, ordering the sentences in the most logical way, or using some sort of intelligent system to add suitable adjectives to make the report read in a more coherent way. Alternatively the use of multimedia and web 2.0 technologies to deliver feedback can also be incorporated. These are just some suggestions of the scope of the automarker, to be determined as part of the project — helping to deliver high quality feedback, on time.

The Marker's apprentice

Group ID: gp11-cah

Supervisor: Dr. Colin Higgins (cah)

Group mailing list: gp11-cah@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Chen, Kaiyang kxc01u psykc1@nottingham.ac.uk
Davis, Sean sxd20u psysd1@nottingham.ac.uk
Morgan, Charlie cxm00u psycm@nottingham.ac.uk
Qu, Shihao sxq01u psysq@nottingham.ac.uk
Shephard-Dodsley, Naomi nxs10u psyns1@nottingham.ac.uk


This project involves the production of an automatic system for helping in the marking of coursework (Marking here refers to a summative mark and also formative assessment). Many types of coursework are amenable to an on-line, GUI based system that would allow markers to mark the work more easily and quickly. The idea is that several hundred (say) different copies of the same coursework will have repeated mistakes in them and it would be nice to exploit this commonality.

The exact system specification is flexible and existing systems should be investigated for more specific ideas as to functionality. However, the following ideas should be considered:

  1. Present markers with consecutive courseworks from a directory ready for marking or with a GUI from which to chose them.
  2. The coursework might be a pdf file(s) so any material can be marked.
  3. Allow the marker to annotate the work with both ink from a stylus interface and/or via typewritten information (colour coded to indicate where the comments apply? — see the JPlag system for Java).
  4. Choose specific comments from a predefined list.
  5. Auto insert actual summative marks based on the comments chosen.
  6. Add individual or tailored comments.
  7. Present markers with lists of criteria and suitable comments.
  8. The system would need to be configurable for each type and piece of coursework.
etc., etc.

The “boss” system from the University of Warwick for marking programs is a good example of this type of system, but only applies to program marking.

Visualisation of the Last.fm Dataset

Group ID: gp11-pkl

Supervisor: Dr. Per Kristian Lehre (pkl)

Group mailing list: gp11-pkl@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Anucha, Stephinie Nwadiuto sna00u eeydsna@nottingham.ac.uk
Boot, Samuel Thomas stb00u psystb@nottingham.ac.uk
Chen, Yongxing yxc01u psyyc@nottingham.ac.uk
Jahanshahi, Ali axj00u psyaj@nottingham.ac.uk
Pearce, Hayley Mary hxp19u psydhp@nottingham.ac.uk
Satya, Edrick exs01u psyes@nottingham.ac.uk


This project aims at developing a system that allows exploration of musical genres via a 3-dimensional graphical user-interface. “Tag” data that is made available via the social music service last.fm will be used as basis for the visualisation. Tags are descriptive names that users of the music service have associated with artists, albums, and tracks.

The first part of the project involves building a tag similarity graph where the nodes represent tags, and the edges represent similarity-relationships between tags. In addition to choosing appropriate data structures and algorithms for handling the graph, it will be necessary to take into account limitations on resource usage imposed by the last.fm API.

The second part of the project aims at making an interactive 3D visualisation of a selected fraction of the similarity graph. The user should be able to traverse the graph by selecting nodes and edges with the mouse pointer. It will be necessary to apply methods from graph drawing to make an aesthetically pleasing as well as responsive visualisation.

The final part of the project is to implement a streaming music player which is synchronised with the similarity graph visualisation.

Travel Habits

Group ID: gp11-drm1

Supervisor: Prof. Derek McAuley (drm)

Group mailing list: gp11-drm1@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Barrow, Samuel sxb09u psydsb@nottingham.ac.uk
Geng, Lifan lxg01u psylg@nottingham.ac.uk
Hooper, Jacca Barcla jbh00u psyjh1@nottingham.ac.uk
Kuster, Thomas txk10u psytk1@nottingham.ac.uk
Sun, Chen cxs01u psycs1@nottingham.ac.uk


Modern mobile devices allow the recording of all manner of movement data. An application that captured and processed this data could enable folk to reflect on their movements throughout the day, and suggest alternatives (e.g. you could have walked your kids to school and it would have been quicker than driving). The data when anonymised and shared would also allow reflection of personal behaviour against “the crowd”.

This project would could involve mobile device programming or use an off the shelf application (like Evertrail) and more on the processing of the data and the web service.

Personal OpenID

Group ID: gp11-drm2

Supervisor: Prof. Derek McAuley (drm)

Group mailing list: gp11-drm2@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Bhatia, Dipesh dxb00u psydb1@nottingham.ac.uk
Braithwaite, Jordan IS:lpyjb1 lpyjb1@nottingham.ac.uk
Han, Xu xxh01u psyxh1@nottingham.ac.uk
Hutchon, Alexander axh00u evydah@nottingham.ac.uk
Sharp, Matthew Ian mis00u psymis@nottingham.ac.uk
Sun, Tianqi txs01u psyts1@nottingham.ac.uk


OpenID is a standard protocol whereby you prove your claim on an identity to a third-party. Most such uses at the moment involve having an account on a separate system (e.g. Google, Hotmail, facebook) and proving access by entering username/password credentials when redirected to a webpage. This project involves implementing an OpenID server that uses a range of personal information (pictures, sounds, life events) and multifactor login (e.g. http://www.duosecurity.com/) to provide a personal OpenID server and strongly protect its use.

Duelling Keyboards

Group ID: gp11-nhn

Supervisor: Dr. Henrik Nilsson (nhn)

Group mailing list: gp11-nhn@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Ames, Gemma Louise gla00u psyga@nottingham.ac.uk
Bhatia, Divya dxb30u psydb@nottingham.ac.uk
Ince, James Alexander jai00u psyji@nottingham.ac.uk
Mohammed, Asif axm00u psyam@nottingham.ac.uk
Tian, Yeliyang yxt11u psyyt2@nottingham.ac.uk
Ward, David Elliot dxw00u psydw@nottingham.ac.uk


This project is inspired by Arthur Smith's famous instrumental composition “Duelling Banjos”. The aim is to develop a musical computer game for two players, the duellists, each equipped with a (MIDI) keyboard connected to the computer. The basic idea is that computer picks a “challenge”, a short musical phrase, that the duellists then have to repeat as best as they can, one at a time, by playing their respective keyboard. Whoever repeats the phrase most accurately, wins the round and gets to go first in the next round. However, the loser is considered the challenged party and gets to pick the type of challenge (the “weapon”) for the next round from an on-screen menu, preferably by pressing a key on his or her keyboard to make for quick, smooth, game play. As the game progresses, the tempo gradually increases, just as in Smith's composition. The first duellist to win a predetermined number of rounds wins the duel, but one has to win by at least a margin of two rounds.

The challenge should be presented both aurally and visually, by showing the key sequence to be played on an on-screen representation of a keyboard. There should be a metronome click to help the players keep the right tempo. Types of challenges could include excerpts from famous songs, a randomly generated sequence of notes (perhaps taking harmonic theory into account to make it musically pleasing), sequences of block chord (for example, based on famous songs, random variations on standard chord progressions). They could be further sub-classified according to genre, difficulty level, length. Concretely, the menu of challenge types might include “weapons” such as “Easy Classical Phrase”, “Easy Chords” “Challenging Contemporary”, “Jazz Chords”. The menu of challenges need not be the same all the time. E.g. it could be a random subset of the possible types of challenges, frequently chosen challenge types might be excluded for variety, or it might be adapted to how well the duellists are playing so as to make the game fun regardless of how good keyboard players the duellists are. For practice and testing purposes, there should be a single-player mode. There should also be a theme song to be played in between rounds. Maybe Duelling Banjos?

For an alternative direction, consider developing a version of the above game for touch-screen smart phones or tablets (likely Android). The screen of the phone of each duellist would be turned into a virtual keyboard, and the phones would be communicating over bluetooth to make it easy to play anywhere (no network connection or central server needed). (Thanks to Thorstan Altenkirch for suggesting a mobile-phone version of the game.)

Reactive Music

Group ID: gp11-nhn-df

Supervisor: Dr. Henrik Nilsson (nhn)

Group mailing list: gp11-nhn-df@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Franks, David dxf00u psydf@nottingham.ac.uk


The aim of this project is to improve on the project Reactive Music from 2009/10: http://www.cs.nott.ac.uk/~nhn/G52GRP/G52GRP-2009-2010-Projects.html#gp09-nhn The software developed in that project (written in Java) does work, but there are some bugs and there is scope for improvement.

Concretely, the tasks of this project, are:

  1. Identify and fix the obvious GUI bugs to make it possible to actually interact properly with the program.
  2. The GUI is far from intuitive. Redesign and improve it. For example, make placing counters more intuitive, provide a way to delete placed counters, provide improved visual feedback (or at least interactive feedback) regarding properties of counters (such as note length), etc.
  3. Write a new user manual, reflecting the changes above.
  4. The synchronisation of the played notes is very bad indeed. Obvious if two or more start counters placed on the grid. When started, they should play exactly simultaneously. At present, they play in sequence.
  5. Add further types of counters and/or counter properties for more creative freedom.
The tasks above are roughly in increasing order of difficulty.

A Multimodal Interface for Free-Hand Graph Drawings

Group ID: gp11-exo

Supervisor: Dr. Ender Ozcan (exo)

Group mailing list: gp11-exo@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Bautista, Kenneth Jose kjb00u psykb@nottingham.ac.uk
Bourne, Thomas Alexander tab00u psytb1@nottingham.ac.uk
Hassoun, Tarek txh00u psyth@nottingham.ac.uk
Li, Jie jxl11u psyjl1@nottingham.ac.uk
Slee-Egeler, Tariq txs20u psyts@nottingham.ac.uk
Wang, Xiao xxw01u psyxw@nottingham.ac.uk


This project involves in creating a natural and easy to use intelligent user interface by combining techniques from computer vision, machine learning, computer graphics and human-computer interfaces. Interactive multimedia such as computer simulations and animations received increased attention over the years as supplementary teaching tools and have now become integral components of most engineering and science curriculums. One way to boost the utility of such simulations and animations is to make them easier to use. In this project, a pen-based intelligent interface will be implemented and combined with a speech recognition system (Windows SAPI). The goal is to recognize spoken commands and interpret free-hand drawings for constructing weighted and unweighted graphs which functions as a front-end to a shortest path and minimum spanning tree (MST) algorithm simulators. The usability of the different types of interfaces (such as, a WIMP based interface and hybrids) will be evaluated.

Initial Reading:

A Course and Module Browser using the Semantic Web

Group ID: gp11-ajp

Supervisor: Dr. Andrew Parkes (ajp)

Group mailing list: gp11-ajp@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Georgiades, George gxg00u psygg@nottingham.ac.uk
Hughes, Jacob jxh00u psyjh2@nottingham.ac.uk
Liu, Mo mxl01u psyml4@nottingham.ac.uk
Mills, Patrick pxm00u ppycrpm@nottingham.ac.uk
Yang, Hongtao hxy01u psyhy@nottingham.ac.uk


Planning which higher education modules or courses to take can be difficult due to the problems of getting the required information and the challenge of seeing how they fit together. This is particularly compounded when taking modules from other Universities. Every University seems to have its own system for representing information. Standard search engines can help to some extent, but are limited to simple text search with no inbuilt understanding of concepts such as “module”, “prerequisite” “level 2”, etc. On considering a Study abroad, it can be quite a time consuming task to find which Unvirsities offer suitable courses. This is compounded because not all courses are offered every year. The semantic web, as standardised by the W3C consortium, is designed to help to tackle such issues. It uses concepts such as ontologies and OWL to codify the needed vocabulary. Data is represented in a distributed form as RDF triples with access via SPARQL. The project will aim to use such tools and standards to design a semantic web system that could potentially be used to browse modules in a unified fashion across multiple Universities. For example, “find all Universities in the UK with a computer science department offering an undergraduate module that teaches OWL”. The system should also be to give a picture of the flow of modules within a programme. For Nottingham it would be able to give a pictorial representation of the contents of the module catalogue.

Radiotherapy Treatment Planning — Dose Distribution Calculator

Group ID: gp11-sxp

Supervisor: Prof. Sanja Petrovic (sxp) & Rupa Jagannathan

Group mailing list: gp11-sxp@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Hopkin, Mark mxh00u psymh@nottingham.ac.uk
Littlemore, Benjamin bxl00u psybl@nottingham.ac.uk
Liu, Qi qxl01u psyql@nottingham.ac.uk
Mills, Shaun David sdm00u psysdm@nottingham.ac.uk
Tatum, Richard William rwt00u psyrt@nottingham.ac.uk
Zhang, Shuo sxz01u psysz1@nottingham.ac.uk


Radiotherapy is a type of cancer treatment, in which tumour cells are destroyed by subjecting them to ionizing radiation. However, excessive radiation adversely affects all cells, including healthy tissue and critical organs. Therefore the aim of radiotherapy treatment planning is to deliver a tumouricidal dose over the tumour region while minimizing the radiation received by healthy tissue and organs at risk (OAR) in the vicinity of the tumour.

The aim of this project is to design a dose distribution calculation software that calculates the radiation dose received either by each voxel or by a volume (e.g. tumour or organ at risk). Using the DICOM RP files, the software should be able to extract the treatment plan information from these files, display the tumour and organs at risk structures and possibly the beams, calculate the resulting dose distribution and display the information, ideally in graphical form. Further information here.

Image Segmentation Prototyping and Evaluation Tool

Group ID: gp11-tpp

Supervisor: Dr. Tony Pridmore (tpp)

Group mailing list: gp11-tpp@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Callcut, Liam lxc20u psylc2@nottingham.ac.uk
Christodoulou, Klitos kxc10u psykc@nottingham.ac.uk
Liu, Zhen zxl01u psyzl@nottingham.ac.uk
Russan, Rebecca Laura rxr10u psyrr@nottingham.ac.uk
Zhang, Tingyao txz11u psytz1@nottingham.ac.uk
Zhou, Tianxiong txz01u psytz@nottingham.ac.uk


Image segmentation is one of the most widely used image processing/analysis processes. Its goal is to divide an input image into distinct regions, each of which corresponds to some meaningful object. Many algorithms and approaches have been proposed, making it difficult for non-specialists to select and make best use of the most appropriate one. The aim of this project is to create an interactive tool which will allow users to load a sample image, mark the desired region(s) on it by hand to provide a gold standard, then experiment with a small number of different segmentation algorithms and their parameters. After application of each algorithm, the tool should compare the results obtained with the gold standard and provide the user with both a clear visualisation of the two segmentations and numerical measures of their similarity. The intention is that the tool will help a novice user select and parametrise a segmentation method which can then be applied to other, similar images.

Find a Friendly Face

Group ID: gp11-qiu

Supervisor: Dr. Guoping Qiu (qiu)

Group mailing list: gp11-qiu@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Ali, Isfandyar ixa10u eeydia@nottingham.ac.uk
Dobrovolskyy, Anton axd00u pmydad@nottingham.ac.uk
Frost, George gxf00u psygf@nottingham.ac.uk
Sheikh, Asad Bashir abs00u psyabs@nottingham.ac.uk
Sun, Fan fxs01u psyfs@nottingham.ac.uk
Wilson, Jonathan jxw20u psyjw1@nottingham.ac.uk


In this project, we will develop a crowd-sourcing system which will do the following:

  1. Collect a face database of public figures (e.g., members of parliament)
  2. Let internet users to rank the faces based on perceived friendliness (based on pairwise comparison which will be part of the system)
  3. Based on public opinion, calculate a friendliness rank score for each face
  4. Allow users to upload their own faces to be ranked against those in the database

A Physical Lab-based Version of “Hunt the Wumpus”

Group ID: gp11-pxt

Supervisor: Dr. Paul Tennent (pxt)

Group mailing list: gp11-pxt@cs.nott.ac.uk

Group members:

Name CS User ID E-Mail
Adie, Karen Agbo kaa00u psyka@nottingham.ac.uk
Manton, Stuart James sjm00u psysjm@nottingham.ac.uk
McCarthy, James jxm00u psyjm@nottingham.ac.uk
Sun, Ke kxs11u psyks1@nottingham.ac.uk
Wang, Zhenyi zxw20u psyzw2@nottingham.ac.uk


Goal: Based on the classic 1972 BASIC game “Hunt the Wumpus” this project will create a virtual “board” made up of all the PCs in the undergraduate lab. Residing somewhere on that board is the eponymous wumpus. Players will run a program on a machine and receive clues as to the location of the wumpus. Ultimately they must capture it by firing an "arrow" at it from an adjacent machine. The details of the game are somewhat malleable as the original game used sequential movement rather than random access, however the principle should remain intact. Note that running this system will not require the installation of software on every machine in the lab. A suitable simulation mode will be required for testing and demo purposes.

Students and Group Allocations 2011/12

Name Group
Adie, Karen Agbo gp11-pxt
Ali, Isfandyar gp11-qiu
Ambalov, Marat gp11-nza
Ames, Gemma Louise gp11-nhn
Anucha, Stephinie Nwadiuto gp11-pkl
Büsser, Alexander gp11-rcb2
Baines, Matthew John gp11-rcb2
Barrow, Samuel gp11-drm1
Bautista, Kenneth Jose gp11-exo
Bhardwaj, Arun gp11-rcb2
Bhatia, Dipesh gp11-drm2
Bhatia, Divya gp11-nhn
Boot, Samuel Thomas gp11-pkl
Bourne, Thomas Alexander gp11-exo
Bowden, Thomas Philip gp11-rcb1
Bradbury, Samuel gp11-axc
Braithwaite, Jordan gp11-drm2
Cai, Shiyuan gp11-nza
Callcut, Liam gp11-tpp
Chen, Kaiyang gp11-cah
Chen, Yongxing gp11-pkl
Chew, Ay Ping gp11-rcb2
Christodoulou, Klitos gp11-tpp
Ciobanu, Radu gp11-vxc
Davis, Sean gp11-cah
Dawson, Daniel Mark gp11-cmg
Dobrovolskyy, Anton gp11-qiu
Du, Xiao gp11-txa
Dulay, Tanvier gp11-nza
Finch, Stephen James gp11-srb
Franks, David gp11-nhn-df
Frost, George gp11-qiu
Fu, Xinyu gp11-jqb1
Gale, Michael Benjamin gp11-nza
Gallimore, David John gp11-vxc
Geng, Lifan gp11-drm1
George, Edward gp11-axc
Georgiades, George gp11-ajp
Godwin, James Lee gp11-jqg
Greig, Hamish gp11-cmg
Han, Xu gp11-drm2
Hassoun, Tarek gp11-exo
He, Chong gp11-jqb1
Holdsworth, Oliver Michael gp11-cmg
Hooper, Jacca Barcla gp11-drm1
Hopkin, Mark gp11-sxp
Horsley, David gp11-jqg
Hughes, Jacob gp11-ajp
Hutchon, Alexander gp11-drm2
Ince, James Alexander gp11-nhn
Jackson, Warren gp11-txa
Jahanshahi, Ali gp11-pkl
Jiang, Wei gp11-jqb2
Kanagarajah, Kalistan gp11-vxc
Kuster, Thomas gp11-drm1
Le, Xuan Truong gp11-rcb1
Lee, Dennis gp11-nza
Li, Feifei gp11-rcb2
Li, Jie gp11-exo
Li, Tianzhou gp11-srb
Li, Xiaoyong gp11-vxc
Li, Xiaozhou gp11-axc
Littlemore, Benjamin gp11-sxp
Liu, Mo gp11-ajp
Liu, Qi gp11-sxp
Liu, Zhen gp11-tpp
Lu, Yiting gp11-cmg
Mandalia, Minesh gp11-vxc
Manton, Stuart James gp11-pxt
McCarthy, James gp11-pxt
Mills, Patrick gp11-ajp
Mills, Shaun David gp11-sxp
Mohammed, Asif gp11-nhn
Mohd Hussin, Suhaila gp11-jqb2
Morgan, Charlie gp11-cah
Moss, Jamie Steven gp11-txa
Newell-Bull, Krischan Patrick R M gp11-srb
Newton, Adam James gp11-jqg
Nguyen, Anh Quay gp11-jqg
Organ, Simon John gp11-jqb2
Patel, Jaimit gp11-jqb1
Patel, Rishi gp11-srb
Pearce, Hayley Mary gp11-pkl
Qu, Shihao gp11-cah
Raja, Ahsan Ayub gp11-axc
Reynolds, Luke gp11-rcb1
Rollings, Andrew gp11-txa
Russan, Rebecca Laura gp11-tpp
Sanghrajka, Nilay gp11-jqb2
Sato, Akira gp11-rcb1
Satya, Edrick gp11-pkl
Shariff, Adam gp11-srb
Sharp, Matthew Ian gp11-drm2
Shaw, Christian gp11-jqb1
Sheikh, Asad Bashir gp11-qiu
Shephard-Dodsley, Naomi gp11-cah
Sim, Obrien gp11-txa
Slee-Egeler, Tariq gp11-exo
Sotirov, George Georgiev gp11-jqb2
Steel, Matthew gp11-jqb1
Sun, Chen gp11-drm1
Sun, Fan gp11-qiu
Sun, Ke gp11-pxt
Sun, Tianqi gp11-drm2
Tatum, Richard William gp11-sxp
Tian, Yeliyang gp11-nhn
Unalkat, Jay gp11-jqg
Vaja, Nitin gp11-txa
Wang, Xiao gp11-exo
Wang, Zhenyi gp11-pxt
Wang, Zhouyixing gp11-cmg
Ward, David Elliot gp11-nhn
Wei, Jun gp11-jqg
White, Matthew Paul gp11-jqb2
Whitehouse, Charlotte gp11-rcb1
Wilson, Jonathan gp11-qiu
Wright, Grant gp11-nza
Wu, Tiantian gp11-axc
Xiang, Weiyan gp11-vxc
Yang, Hongtao gp11-ajp
Ye, Yuhao gp11-srb
Zhang, Shuo gp11-sxp
Zhang, Tingyao gp11-tpp
Zheng, Yi gp11-rcb2
Zhou, Tianxiong gp11-tpp
Zhu, Yunnan gp11-rcb1

Last updated Wed Apr 4 15:22:05 BST 2012.