A Model-Based Vision System for Industrial Parts
IEEE Transactions on Computers
An Application of Relaxation Labeling to Line and Curve Enhancement
IEEE Transactions on Computers
Continuous Relaxation and Local Maxima Selection: Conditions for Equivalence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Relaxation labelling - the principle of 'least disturbance'
Pattern Recognition Letters
Relaxation labelling - the principle of 'least disturbance'
Pattern Recognition Letters
Hi-index | 0.10 |
Certain problems, notably in computer vision, involve adjusting a set of real-valued labels to satisfy certain constraints. They can be formulated as optimisation problems, using the 'least-disturbance' principle: the minimal alteration is made to the labels that will achieve a consistent labelling. Under certain linear constraints, the solution can be achieved iteratively and in parallel, by hill-climbing. However, where 'weak' constraints are imposed on the labels - constraints that may be broken at a cost - the optimisation problem becomes non-convex; a continuous search for the solution is no longer satisfactory. A strategy is proposed for this case, by construction of convex envelopes and by the use of 'graduated' non-convexity.