Probabilistic relaxation and the Hough transform

Pattern Recognition

Volumn 33, Issue 4, 2000, Pages 705-714

  Kittler, J ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Binary relations; Evidence accumulation; Hough transform; Probabilistic relaxation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS PROGRAMMING; HOUGH TRANSFORMS; PARALLEL PROCESSING SYSTEMS; PROBABILITY; RESPONSE TIME (COMPUTER SYSTEMS);

GENERALIZED HOUGH TRANSFORMS (GHT); PROBABILISTIC RELAXATION;

OBJECT RECOGNITION;

EID: 0033880767     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00081-3     Document Type: Article

References (43)

1. A. Rosenfeld, R. Hummel, S. Zucker, Scene labeling by relaxation operations, IEEE Trans. System Man Cybernet. SMC-6 (1976) 420-433.
2. D.L. Waltz, Understanding line drawings of scenes with shadows, in: P.H. Winston (Ed.), The Psychology of Computer Vision, McGraw-Hill, New York, 1975.
3. S. Peleg, A. Rosenfeld, Determining compatibility coefficients for curve enhancement relaxation processes, IEEE Trans. Systems Man Cybernet. SMC-8 (1978) 548-555.
4. S. Zucker, R. Hummel, A. Rosenfeld, An application of relaxation labelling to line and curve enhancement, IEEE Trans. Comput. C-26 (1977) 394-404.
5. E.R. Hancock, J. Kittler, Edge labeling using dictionary-based relaxation, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-12 (1990) 165-181.
6. E.R. Hancock, J. Kittler, Relaxation refinement of intensity ridges, Proceedings of 11th International Conference on Pattern Recognition 1992, pp. 459-463.
7. J. Kittler, J. Illingworth, A review of relaxation labelling algorithms, Image Vision Comput. 3 (1985) 206, 216.
8. R.M. Haralick, An interpretation of probabilistic relaxation, Comput. Vision, Graphics Image Process. 22 (1983) 388-395.
9. R.L. Kirby, A product rule relaxation method, Comput. Graphics Image Process. 13 (1985) 158-189.
10. S. Peleg, A new probabilistic relaxation scheme, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2 (1980) 362-369.
11. R. Hummel, S. Zucker, On the foundations of relaxation labeling process, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5 (1983) 267-286.
12. J. Kittler, E.R. Hancock, Combining evidence in probabilistic relaxation, Int. J. Pattern Recognition Artif. Intell. 3 (1989) 29-51.
13. O. Faugeras, M. Berthod, Improving consistency and reducing ambiguity in stochastic labeling, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3 (1981) 412-423.
14. J. Kittler, P. Papachristou, M. Petrou, Combining evidence in dictionary based probabilistic relaxation. Proceedings of eighth Scandinavian Conference on Image Analysis, Tromso, 1993.
15. J. Kittler, W.J. Christmas, M. Petrou, Probabilistic relaxation for matching problems in computer vision, Proceedings of fourth International Conference on Computer Vision, Berlin, 1993.
16. J. Kittler, P. Papachristou, M. Petrou, Probabilistic relaxation in line postprocessing, Proceedings of Workshop on Statistical Methods in Pattern Recognition, Tromso, 1993.
17. W.J. Christmas, J. Kittler, M. Petrou, Structural matching in computer vision using probabilistic relaxation, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-17 (1995) 749-764.
18. J. Besag, On the statistical analysis of dirty pictures, J. Roy. Statist. Soc. 48, Series B (1986) 259-302.
19. A. Blake, The least disturbance principle and weak constraints, Pattern Recognition Lett. 1 (1983) 393-399.
20. A. Blake, A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, MA, 1987.
21. C. Koch, J. Marroquin, A. Yuille, Analog neuronal networks in early vision, Proc. Natl. Acad. Sci. 83 (1986) 4263-4267.
22. A. Witkin, D. Terzopoulos, M. Kass, Signal matching through scale space, Int. J. Comput. Vision (1987) 133-144.
23. S. Geman, D. Geman, Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 (1984) 721-741.
24. S. Kirkpatrick, C.D. Gellatt, M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
25. D. Geiger, F. Girosi, Parallel and deterministic algorithms from MRF's: surface reconstruction, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-13 (1991) 181-188.
26. E.R. Hancock, J. Kittler, Discrete relaxation, Pattern Recognition 23 (1990) 711-733.
27. R.C. Wilson, A.N. Evans, E.R. Hancock, Relational matching by discrete relaxation, Image Vision Comput. 13 (1995) 411-422.
28. R.C. Wilson, E.R Hancock, Relational matching with dynamic graph structures, Proceedings 5th International Conference Computer Vision, Cambridge, 1995, pp. 450-456.
29. J. Illingworth, J. Kittler, A survey of the Hough Transform, Comput. Vision Graphics Image Process. 44 (1988) 87-116.
30. D.H. Ballard, Generalising the Hough Transform to detect arbitrary shapes, Pattern Recognition 13 (1981) 111-122.
31. H.M. Lee, J. Kittler, K.C. Wong, Generalised Hough Transform in object recognition, Proceedings of 11th International Conference on Pattern Recognition, 1992, pp. 285-289.
32. Z. Shao, J. Kittler, Shape recognition using invariant unary and binary relations, in: C. Arcelli, L.P. Cordella, G. Sanniti di Baja (Eds.), Visual Form, World Scientific, Singapore, 1997.
33. P.A. Devijver, J. Kittler, Pattern Recognition: A Statistical Approach, Prentice-Hall, Englewood Cliffs, NJ, 1982.
34. W.J. Christmas, J. Kittler, M. Petrou, Probabilistic feature-labelling schemes: modelling compatibility coefficient distributions, Image Vision Comput. 14 (1996) 617-625.
35. M. Pelillo, M. Refice, Learning compatibility coefficients for relaxation labelling, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-16 (1994) 933-945.
36. W.J. Christmas, J. Kittler, M. Petrou, Labelling 2-D geometric primitives using probabilistic relaxation: reducing the computational requirements, Electron. Lett. 32 (1996) 312-314.
37. J. Matas, R. Marik, J. Kittler, Colour-based object recognition under spectrally non-uniform illumination, Image Vision Comput. 13 (1995) 663-669.
38. W.J. Christmas, J. Kittler, M. Petrou, Location of objects in a cluttered scene using probabilistic relaxation, in: C. Arcelli, L.P. Cordella, G. Sanniti di Baja (Eds.), Aspects of Visual Form Processing, World Scientific, Singapore, 1994, pp. 119-128.
39. W.J. Christmas, J. Kittler, M. Petrou, Error propagation for 2D-to-3D matching with application to underwater navigation, Proceedings of the Seventh British Machine Vision Conference, 1996, pp. 555-564.
40. A. Califano, R. Mohan, Multidimensional indexing for recognising visual shapes, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 1991, pp. 28-34.
41. J. Princen, J. Illingworth, J. Kittler, Hypothesis testing: a framework for analysing and optimising Hough transform performance, IEEE Trans. Pattern Anal. Mach. Intell. 16 (1994) 329-341.
42. J. Illingworth, G. Jones, J. Kittler, M. Petrou, J. Princen, Robust statistical methods of 2D and 3D image description, Ann. Math. Artif. Intell. 10 (1994) 125-148.
43. P.L. Palmer, J. Kittler, M. Petrou, A Hough transform algorithm with a 2D hypothesis testing kernel, Proceedings of the 11th IAPR International Conference on Pattern Recognition, 1992, pp. 276-279.