The South African research community has strong individual interests in pattern recognition and machine learning, but to date has had limited interactions with the worldwide multimedia research community. In an attempt to redress this, this workshop aims to introduce a selection of South African researchers to the multimedia community, and expose the multimedia community to a range of multimedia-related work, primarily from South Africa. The theme to be presented will be broader than strict multimedia, but as far as the methodologies applied are concerned, investigations explored are relevant to real time practical problems encountered in multimedia. Many of the problems to be discussed are also particular to Southern Africa. The applications proposed for discussion vary from biological research to communications protocol optimisation and computer vision. More generally, the workshop will focus on probabalistic graphical models, a powerful modelling technique that we believe will be of great interest to the multimedia research community.