The stability and control of discrete processes
The stability and control of discrete processes
Relaxation labelling algorithms-a review
Image and Vision Computing
Nonlinear discriminant functions and associative memories
AIP Conference Proceedings 151 on Neural Networks for Computing
Contextual decision rule for region analysis
Image and Vision Computing - Special issue: papers from the second Alvey Vision Conference
Optimisation algorithms in probabilistic relaxation labelling
Proc. of the NATO Advanced Study Institute on Pattern recognition theory and applications
Network representations and match filters for invariant object recognition
Proc. of the NATO Advanced Study Institute on Pattern recognition theory and applications
Certain aspects of the anatomy and physiology of the cerebral cortex
Parallel distributed processing: explorations in the microstructure of cognition, vol. 2
On the stability of the travelling salesman problem algorithm of Hopfield and Tank
Biological Cybernetics
Relaxation and neural learning: points of convergence and divergence
Journal of Parallel and Distributed Computing - Neural Computing
Radial Projection: An Efficient Update Rule for Relaxation Labeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Simplex-Like Algorithm for the Relaxation Labeling Process
IEEE Transactions on Pattern Analysis and Machine Intelligence
Two stages of curve detection suggest two styles of visual computation
Neural Computation
Edge-Labeling Using Dictionary-Based Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition
Learning and relearning in Boltzmann machines
Parallel distributed processing: explorations in the microstructure of cognition, vol. 1
Relaxation by the Hopfield neural network
Pattern Recognition
An evolutionary approach to training relaxation labeling processes
Pattern Recognition Letters
A Bayesian compatibility model for graph matching
Pattern Recognition Letters
Relaxation labeling networks for the maximum clique problem
Journal of Artificial Neural Networks - Special issue: neural networks for optimization
On the Foundations of Probabilistic Relaxationwith Product Support
Journal of Mathematical Imaging and Vision
Learning Compatibility Coefficients for Relaxation Labeling Processes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching Delauny Triangulations by Probabilistic Relaxation
CAIP '95 Proceedings of the 6th International Conference on Computer Analysis of Images and Patterns
Autoassociative Learning in Relaxation Labeling Networks
ICPR '96 Proceedings of the International Conference on Pattern Recognition (ICPR '96) Volume IV-Volume 7472 - Volume 7472
On the Foundations of Probabilistic Relaxationwith Product Support
Journal of Mathematical Imaging and Vision
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Qualitative Scene Interpretation Using Planar Surfaces
Autonomous Robots
New Measurements and Corner-Guidance for Curve Matching with Probabilistic Relaxation
International Journal of Computer Vision
Annealed replication: a new heuristic for the maximum clique problem
Discrete Applied Mathematics
Continuous-Time Relaxation Labeling Processes
EMMCVPR '99 Proceedings of the Second International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Efficiently Computing Weighted Tree Edit Distance Using Relaxation Labeling
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Automated Nomenclature Labeling of the Bronchial Tree in 3D-CT Lung Images
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Hue geometry and horizontal connections
Neural Networks - 2004 Special issue Vision and brain
XML application schema matching using similarity measure and relaxation labeling
Information Sciences: an International Journal
Handwriting Matching and Its Application to Handwriting Synthesis
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Robust Point Matching for Nonrigid Shapes by Preserving Local Neighborhood Structures
IEEE Transactions on Pattern Analysis and Machine Intelligence
Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering
International Journal of Computer Vision
Dynamical Systems for Discovering Protein Complexes and Functional Modules from Biological Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Iterated tensor voting and curvature improvement
Signal Processing
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
A Conic Duality Frank--Wolfe-Type Theorem via Exact Penalization in Quadratic Optimization
Mathematics of Operations Research
General Geometric Good Continuation: From Taylor to Laplace via Level Sets
International Journal of Computer Vision
Multi-Standard Quadratic Optimization: interior point methods and cone programming reformulation
Computational Optimization and Applications
A global relaxation labeling approach to coreference resolution
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
A new graph-theoretic approach to clustering and segmentation
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Graph transduction as a non-cooperative game
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
The role of non-overlap in image registration
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
Graph transduction as a noncooperative game
Neural Computation
Estimating diameters of pulmonary nodules with competition-diffusion and robust ellipsoid fit
CVBIA'05 Proceedings of the First international conference on Computer Vision for Biomedical Image Applications
A constraint-based hypergraph partitioning approach to coreference resolution
Computational Linguistics
Hi-index | 0.01 |
We present some new results which definitively explain thebehavior of the classical, heuristic nonlinear relaxation labelingalgorithm of Rosenfeld, Hummel, and Zucker in terms of theHummel-Zucker consistency theory and dynamical systems theory. Inparticular, it is shown that, when a certain symmetry condition is met,the algorithm possesses a Liapunov function which turns out to be (thenegative of) a well-known consistency measure. This follows almostimmediately from a powerful result of Baum and Eagon developed in thecontext of Markov chain theory. Moreover, it is seen that most of theessential dynamical properties of the algorithm are retained when thesymmetry restriction is relaxed. These properties are also shown tonaturally generalize to higher-order relaxation schemes. Someapplications and implications of the presented results are finallyoutlined.