Edge postprocessing using probabilistic relaxation

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 30, Issue 3, 2000, Pages 383-402

  Papachristou, Petros ^b   Petrou, Maria ^a,b   Kittler, Josef ^a,b  

^a IEEE

^b UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EDGE DETECTION; GRAPH THEORY; MATRIX ALGEBRA; PROBABILITY DENSITY FUNCTION;

DICTIONARY BASED APPROACHES; EDGE POSTPROCESSING; PROBABILISTIC RELAXATION;

KNOWLEDGE REPRESENTATION;

EID: 0033706575     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.846229     Document Type: Article

References (40)

1. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. New York: Dover, 1970.
2. S. T. Bow, Pattern Recognition and Image Preprocessing. New York: Marcel Dekker, 1992.
3. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 679-698, Nov. 1986.
4. W. Christmas, J. Kittler, and M. Petrou, "Structural matching in computer vision using probabilistic relaxation," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 749-764, 1995.
5. J. S. Duncan and T. Birkholzer, "Edge reinforcement using parameterized relaxation labeling," in IEEE Conf. Computer Vision and Pattern Recognition, San Diego, CA, June 1989, pp. 19-27.
6. _, "Reinforcement of linear structure using parameterized relaxation labeling," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 5, pp. 502-515, May 1992.
7. P. H. Eichel and E. J. Eichel, "Sequential edge detection in correlated random fields," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, San Francisco, CA, June 1985, pp. 14-21.
8. O. Faugeras and M. Berthod, "Improving consistency and reducing ambiguity in stochastic labeling: An optimization approach," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 412-423, Apr. 1981.
9. A. M. Finch, R. C. Wilson, and E. R. Hancock, "An expectation-maximization approach to graph matching," in Energy Minimization Methods in Computer Vision and Pattern Recognition, 1223. New York, May 1997, pp. 425-439. Lecture Notes in Computer Science.
10. M. Gelgon and P. Bouthemy, "A region-level motion-based graph representation and labeling for tracking a spatial image partition," in Energy Minimization Methods in Computer Vision and Pattern Recognition, 1223. New York, May 1997, pp. 409-424. Lecture Notes in Computer Science.
11. S. Grossberg, "Solution of the figure-ground problem for biological vision," Neural Networks, vol. 6, no. 4, pp. 463-483, 1993.
12. S. Grossberg and L. Wyse, "Invariant recognition of cluttered scenes by a self-organizing art architecture: Figure-ground separation," in Int. Joint Conf. Neural Networks IJCNN'91 Seattle, Seattle, WA, 1991, pp. 633-638.
13. E. R. Hancock and J. Kittler, "Edge-labeling using dictionary relaxation," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 165-181, Feb. 1990.
14. _, "Adaptive estimation of hysterisis thresholds," in Proc. IEEE Int. Conf. Computer Visiion and Pattern Recognition, 1991, pp. 196-201.
15. _, "Relaxational refinement of intensity ridges," in 11th IAPR Int. Conf. Pattern Recognition, vol. III, 1992, pp. 459-463.
16. R. M. Haralick, "An interpretation of probabilistic relaxation," Comput. Vis., Graph., Image Process., vol. 22, pp. 388-395, 1983.
17. _, "Digital step edges from zero crossing of second directional derivatives," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 56-68, Jan. 1984.
18. R. Hummel and S. Zucker, "On the foundations of relaxation labeling process," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 267-286, May 1983.
19. R. L. Kirby, "A product rule relaxation method," Comput., Graph., Image Process., vol. 13, pp. 158-189, 1980.
20. J. Kittler and E. R. Hancock, "Combining evidence in probabilistic relaxation," Int. J. Pattern Recognit. Artif. Intell., vol. 3, pp. 29-51, 1989.
21. J. Kittler and J. Illingworth, "Relaxation labeling algorithms - A review," Image Vis. Comput., vol. 3, no. 4, pp. 206-216, Nov. 1985.
22. J. Kittler, P. Papachristou, and M. Petrou, "Combining evidence in dictionary based probabilistic relaxation," in Eighth Scandinavian Conf. Image Analysis, Tromso, Norway, 1993, pp. 785-795.
23. _, "Contextual postprocessing for line detection," in Eighth Scandinavian Conference on Image Analysis, Tromso, Norway, 1993, pp. 1-2.
24. S. Z. Li, "Matching: Invariant to translations, rotations and scale changes," Pattern Recognit., vol. 25, pp. 583-594, 1992.
25. T. Lindeberg, "Edge detection and ridge detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 117-154, 1998.
26. A. Martelli, "An aplication of heuristic search methods to edge and contour detection," Commun. ACM, vol. 19, no. 2, pp. 73-83, Feb. 1987.
27. M. Mirmehdi and M. Petrou, "Segmentation of color textures," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, pp. 142-159, Feb. 2000.
28. I. Ng, M. Petrou, J. Kittler, and E. R. Hancock, "Robust approach to seismic horizon picking," in IEE 4th Int. Conf. Image Processing and Its Applications, 1992, pp. 506-509.
29. P. L. Palmer and M. Petrou, "Locating boundaries of textured regions," IEEE Trans. Geosci. Remote Sensing, vol. 35, pp. 1367-1371, 1997.
30. A. Papoulis, Probability, Random Variable, and Stochastic Processes, 3rd ed, ser. Electrical and Electronic Engineering Series. New York: McGraw-Hill, 1991.
31. T. Pavlidis, Structural Pattern Recognition. New York: Springer-Verlag, 1977.
32. S. Peleg, "A new probabilistic relaxation scheme," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 362-369, 1980.
33. S. Peleg and A. Rosenfeld, "Determining compatibility coefficients for curve enhancement relaxation processes," ISMC, vol. 8, pp. 548-555, 1978.
34. M. Petrou, "The differentiating filter approach to edge detection," Adv. Electron. Electron Phys., vol. 88, pp. 297-345, 1994.
35. M. Petrou and J. Kittler, "Optimal edge detector for ramp edges," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 483-491, May 1991.
36. A. Rosenfeld, R. Hummel, and S. Zucker, "Scene labeling by relaxation operations," IEEE Trans. Syst., Man, Cybern., vol. SMC-6, no. 6, pp. 420-433, 1976.
37. L. A. Spacek, "Edge detection and motion detection," Image Vis. Comput., vol. 4, pp. 43-57, 1986.
38. V. Torre and T. A. Poggio, "On edge detection," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 147-163, Mar. 1986.
39. R. C. Wilson, A. N. Evans, and E. R. Hancock, "Relational matching by discrete relaxation," Image Vis. Comput., vol. 13, pp. 411-422, 1995.
40. S. Zucker, R. Hummel, and A. Rosenfeld, "An application of relaxation labeling to line and curve enhancement," IEEE Trans. Comput., vol. C-26, pp. 394-404, 1977.