A class of constrained clustering algorithms for object boundary extraction

IEEE Transactions on Image Processing

Volumn 5, Issue 11, 1996, Pages 1507-1521

  Abrantes, Arnaldo J ^a,b   Marques, Jorge S ^a,c  

^a INESC   (Portugal)

^b INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA   (Portugal)

^c INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; CONSTRAINT THEORY; EDGE DETECTION; FEATURE EXTRACTION; IMAGE ANALYSIS; OPTIMIZATION;

BOUNDARY EXTRACTION; CANNY ALGORITHM; CONSTRAINED CLUSTERING ALGORITHMS; COST FUNCTION; HOUGH TRANSFORM; IMAGE DEPENDENT TERM; LOWPASS FILTERING; QUADRATIC REGULARIZATION TERM; REGULARIZATION MATRIX; WEIGHTING FUNCTIONS;

OBJECT RECOGNITION;

EID: 0030284907     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.541421     Document Type: Article

References (53)

1. A. Abrantes and J. Marques, "Unified approach to snakes, elastic nets and Kohonen maps," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Detroit, MI, 1995, pp. 3427-3430.
2. _, "Exploiting the common structure of some edge linking algorithms: An experimental study," in Proc. IEEE Int. Conf. Image Processing, vol. III, Washington, DC, 1995, pp. 624-627.
3. A. Amini, T. Weymouth, and R. Jain, "Using dynamic programming for solving variational problems in vision," IEEE Trans. Pattern Anal. Machine Intel., vol. 12, no. 9, Sept. 1990.
4. D. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recog., vol. 13, no. 2, pp. 111-122, 1981.
5. D. Ballard and C. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice Hall, 1982.
6. M. Black and A. Rangarajan, "The outlier process: Unifying line processess and robust statistics," Comput. Vision Pattern Recog., pp. 15 22, 1994.
7. A. Blake and A. Yuille, Eds., Active Vision. Cambridge, MA: MIT Press, 1992.
8. M. Berger, "Les contours actifs: Modélization, comportement et convergence," Ph.D. dissertation, Institut National Polytechnique de Lorraine, France, 1991.
9. D. Burr, "Elastic matching of line drawings," IEEE Trans. Pattern Anal. Machine Intell., vol. 3, no. 6, Nov. 1981.
10. _, "An improved elastic net method for the traveling salesman problem," in Proc. IEEE Int. Conf. Neural Networks, San Diego, CA, 1988.
11. J. Bezdek, "A convergence theorem for the fuzzy isodata clustering algorithms," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 1, Jan. 1980.
12. J. Bezdek, R. Hathaway, M. Sabin, and W. Tucker, "Convergence theory for fuzzy c-means: Counterexamples and repairs," IEEE Trans. Syst., Man Cybern., Sept.-Oct. 1987.
13. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Machine Intell., vol. 8, no. 6, pp. 679-698, 1986.
14. L. Chen and F. Fallside, "An adaptive training algorithm for back propagation networks," Comput. Speech Language, vol. 2, pp. 205-218, 1987.
15. L. Cohen, "On active contour models and balloons," CVGIP: Image Understand., vol. 53, no. 2, pp. 211-218, 1991.
16. L. Cohen and I. Cohen, "Finite-element methods for active contour models and balloons for 2-D and 3-D images," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 11, pp. 1131-1147, 1993.
17. L. Cohen, "Auxiliary variables for deformable models," Int. Conf. Comput. Vision, 1995, pp. 975-980.
18. T. Cootes, C. Taylor, D. Cooper, and J. Graham, "Active shape models: Their traning and application," Comput. Vision Image Understand., vol. 61, no. 1, pp. 38-59, Jan. 1995.
19. R. Curwen and A. Blake, "Dynamic contours: Real-time active splines," in Active Vision, A. Blake and A. Yuille, Eds. Cambridge, MA: MIT Press, 1992.
20. C. David and S. Zucker, "Potentials, valleys and dynamic global coverings," Int. J. Comput. Vision, vol. 5, no. 3, pp. 219-238, 1990.
21. S. Dayanand, W. Uttal, T. Shepherd, and C. Lunskis, "A particle system model for combining edge information from multiple segmentation modules," CVGIP: Graphic. Models Image Processing, vol. 56, no. 3, pp. 219-230, May 1994.
22. R. Deriche, "Fast algorithms for low-level vision," IEEE Trans. Pattern Anal. Machine Intell., 1990.
23. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact, well separated clusters," J. Cybern., vol. 3, pp. 32-57, 1973.
24. R. Durbin, R. Szeliski, and A. Yuille, "An analysis of the elastic net approach to the travelling salesman problem," Neural Comput., vol. 1, pp. 348-358, 1989.
25. R. Durbin and D. Willshaw, "An analogue approach to the travelling salesman problem using an elastic net method," Nature, vol. 326, pp. 689-691, Apr. 1987.
26. N. Friedland and A. Rosenfeld, "Compact object recognition using energy-function based optimization," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 7, July 1992.
27. R. Gray, "Vector quantization," IEEE Acoust., Speech, Signal Processing Mag., pp. 4-29, Apr. 1984.
28. G. Hinton, C. Williams, and M. Revow, "Combining two methods of recognizing hand-printed digits," Artificial Neural Networks 2. New York: Elsevier, 1992.
29. J. Hertz, A. Krogh, and R. Palmer, Introduction to the Theory of Neural Computation. New York: Addison Wesley, 1991.
30. P. Hough, "Methods, means for recognizing complex patterns," U.S. Patent 3069654, 1962.
31. T. Kohonen, "Clustering, taxonomy, and topological maps of patterns," in Proc. 6th Int. Conf. Pattern Recog., Oct. 1982.
32. _, "The self-organizing map," in Proc. IEEE, vol. 78, no. 9, pp. 1464-1480, Sept. 1990.
33. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vision, vol. 1, pp. 259-268, 1987.
34. C. Liao and G. Medioni, "Simultaneous segmentation and approximation of complex patterns," in Proc. IEEE Conf. Comput. vision pattern recog., 1994, pp. 617-623.
35. D. Marr and E. Hildreth, "Theory of edge detection," in Proc. Royal Soc. London, vol. B207, pp. 187-217, 1980.
36. J. McQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Stat. Prob., vol. I, Univ. Calif., Berkeley, CA, 1967, pp. 281-286.
37. M. Moller, A Scaled Conjugate Gradient Algorithm for Fast Supervised Learning. Aarhus, Denmark: Comput. Sci. Dept., Univ. Aarhus, 1990.
38. T. Pavlidis, "Algorithms for shape analysis of contours and waveforms," IEEE Trans. Pattern Anal. Machine Intell., no. 4, pp. 301-312, July 1980.
39. T. Poggio and V. Tone, "Ill-posed problems and regularization analysis in early vision," in Proc. AARPA Image Understand. Workshop, 1984, pp. 257-263.
40. R. Ronfard, "Region-based strategies for active contour models," Int. J. Comput. Vision, vol. 13, no. 2, pp. 229-251, 1994.
41. K. Rose, E. Gurewitz, and G. Fox, "Constrained clustering as an optimization method," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 8, Aug. 1993.
42. H. Ritter and K. Schulten, "Kohonen's self-organizing maps: Exploring their computational capabilities," in Proc. IEEE Int. Conf. Neural Networks, San Diego, CA, July 1988.
43. F. M. Silva and L. B. Almeida, "Speeding up back propagation," in Adv. Neural Networks, R. Eckmiller, Ed. Amsterdam, The Netherlands: Elsevier, 1990, pp. 151-160.
44. C. Therrien, Discrete Random Signals and Statistical Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1992.
45. D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. 8, no. 4, July 1986.
46. D. Terzopoulos and R. Szeliski, "Tracking with Kalman snakes," in Active Vision, A. Blake and A. Yuille, Eds. Cambridge, MA: MIT Press, pp. 3-20, 1992.
47. A. Tikhonov and V. Arsénine, Méthodes de Resolution de Problemes Mal Posés, Éditions Mir, 1974.
48. J. Ullmann, "Correspondence in character recognition," in Machine Perception of Patterns and Pictures. London, UK: Institute of Physics, 1972.
49. B. Widrow, "The 'Rubber-mask' technique - I. Pattern measurement and analysis," Pattern Recog., vol. 5, pp. 175-197, 1973.
50. D. Williams and M. Shah, "A fast algorithm for active contours and curvature estimation," CVGIP: Image Understand., vol. 55, no. 1, pp. 14-26, Jan. 1992.
51. [51 ] M. Yachida and S. Tsuji, "A versatile machine vision system for complex industrial parts," in IEEE Trans. Comput., vol. 26, no. 9, Sept. 1977.
52. A. Yuille and P. Hallinan, "Deformable templates," in Active Vision, A. Blake and A. Yuille, Eds. Cambridge, MA: MIT Press, 1992, pp. 21-38.
53. S. Zhu, T. Lee, and A. Yuille, "Region competition: Unifying snakes, region growing," Energy/Bayes/MDL for Multi-Band Image Segmentation, ICCV, pp. 416-423, 1995.