We present a comparative study of several optimisation approaches used in probabilistic relaxation labelling. For test purposes, we propose a 3 node 2 label variant of Rosenfelds famous triangle labelling problem. Experiments comparing Rosenfelds original probability updating rule with the theoretically better justified projected gradient method of Hummel et al show that the latter is to prefer...

BACKGROUND Precautionary 'may contain' warnings are used to indicate possible allergen contamination. Neither food safety nor foods labelling legislation address this issue. The aim of this study is to understand how peanut and nut allergic adults interpret 'may contain' labelling and how they use this information when purchasing food. METHODS Qualitative methods were used to explore both beh...

We investigate natural extensions of the Continuous Image Graph (CIG) labelling scheme, which is based on the Consecutive Ones Property of matrices. The CIG labelling scheme generalizes tree labelling schemes to many graphs yet remaining as efficient, i.e., adjacency tests run in constant time, the space requirement is constant per node, and testing whether a graph is a CIG is possible in polyn...

Consumers’ views of genetically modified foods (GM foods) can influence food producers’ decisions as to whether to market GM foods or whether to use conventional varieties. Through labelling, supported by certification, consumers could differentiate a GM food from a conventional food. A working group of the Codex Committee on Food Labelling identified seven approaches to labelling of GM foods. ...

We propose a method for labelling prepositional phrases according to two different semantic role classifications, as contained in the Penn treebank and the CoNLL 2004 Semantic Role Labelling data set. Our results illustrate the difficulties in determining preposition semantics, but also demonstrate the potential for PP semantic role labelling to improve the performance of a holistic semantic ro...

We apply the methods developed in [Br1] to study holomorphic functions of slow growth on coverings of pseudoconvex domains in Stein manifolds. In particular, we extend and strengthen certain results of Gromov, Henkin and Shubin [GHS] on holomorphic L2 functions on coverings of pseudoconvex manifolds in the case of coverings of Stein manifolds.

This paper presents a strategy for matching features in multiple images, which emphasises reliable matching and the recovery of feature extraction errors. The process starts from initial ‘good’ matches, which are validated in multiple images using multi-image constraints. These initial matches are then filtered through a relaxation procedure and are subsequently used to locally predict addition...

The lack of contextual integrity in region labelling schemes for segmented visual images has been a long standing problem in computer vision. In the past it has been common to adopt some form of relaxation scheme, such as relaxation labelling, to remove both labelling ambiguities and labellings which, usually, are obviously contextually incorrect. So far no general region labelling system has b...

We prove an analog of the classical Hartogs extension theorem for CR L2 functions defined on boundaries of certain (possibly unbounded) domains on coverings of strongly pseudoconvex manifolds. Our result is related to a question formulated in the paper of Gromov, Henkin and Shubin [GHS] on holomorphic L2 functions on coverings of pseudoconvex manifolds.