Voronoi Pyramids Controlled by Hopfield Neural Networks

Computer Vision and Image Understanding

Volumn 63, Issue 3, 1996, Pages 462-475

  Bertin, Etienne ^a   Bischof, Horst ^b   Bertolino, Pascal ^a  

^a INSTITUT ALBERT BONNIOT   (France)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; GRAPH THEORY; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; NEURAL NETWORKS;

DECIMATION PROCESS; DELAUNAY GRAPH; HOPFIELD NEURAL NETWORKS; VORONOI PYRAMIDS;

IMAGE SEGMENTATION;

EID: 0347211654     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0035     Document Type: Article

References (34)

1. E. Bertin, F. Parazza, and J.-M. Chassery, Segmentation and measurement based on Voronoi diagram: Application to confocal microscopy, Comput. Med. Imaging Graphics 17(3), 1993, 175-182.
2. P. Bertolino and A. Montanvert, Edge detection for biomedical image: A self-adaptive and randomized operator, in Proc. of the 14th Annual International Conference of the IEEE Engineering in Medecine and Biology Society, pp. 129-133, IEEE Comput. Soc. Press, Paris, Nov. 1992.
3. H. Bischof, Pyramidal Neural Networks, Ph.D. thesis, TU-Vienna, Inst. f. Automation, Dept. f. Pattern Recognition and Image Processing, 1993.
4. H. Bischof and W. G. Kropatsch, Hopfield networks for irregular decimation, in Proc. of the 17th ÖAGM, Graz, Austria, pp. 317-327, Oldenbourg, OCG Schriftenreihe 68, June 1993.
5. H. Bischof and W. G. Kropatsch, Neural networks versus image pyramids, in Artifical Neural Networks and Genetic Algorithms (R. F. Albrecht, C. R. Reeves, and N. C. Steele, Eds.), pp. 137-144, Springer-Verlag, Berlin/New York, 1993.
6. M. Bister, J. Cornelis, and A. Rosenfeld, A critical view of pyramid segmentation algorithms, Pattern Recognition Lett 11(9), Sept. 1990, 605-617.
7. J. W. Brandt and V. R. Algazi, Continuous skeleton computation by Voronoi diagram, Comput. Vision Graphics Image Process. 55, 1992, 329-338.
8. P. J. Burt and E. H. Adelson, The laplacian pyramid as a compact image code, IEEE Trans. Pattern Anal. Mach. Intell. 31(4), 1983, 532-540.
9. J.-M. Chassery and M. Melkemi, Diagramme de Voronoï appliqué la segmentation d'images et àla détection d'événements en imagerie multi-source, Traitement du Signal 8, 1991, 155-164.
10. S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 1984, 721-741.
11. S. Geman, D. Geman, C. Graffigne, and P. Dong, Boundary detection and the bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 1990, 609-628.
12. P. J. Green and R. Sibson, Computing Dirichlet tessellation in the plane, Comput. J. 21, 1978, 168-173.
13. W. I. Grosky and R. Jain, A pyramid based approach to segmentation applied to region matching, IEEE Trans. Pattern Anal. Mach. Intell. 8(5), 1986, 639-650.
14. H. Honda, Description of cellular patterns by Dirichlet domains: The two dimensional case, J. Theor. Biol. 75, 1978, 523-543.
15. J. J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, Proc. Natl. Acad. Sci. U.S.A. 79, 1982, 2554-2558.
16. J. J. Hopfield, Neurons with graded response have collective computational properties like those of two-state neurons, Proc. Natl. Acad. Sci. U.S.A. 82, 1984, 3088-3092.
17. J. J. Hopfield and D. W. Tank, Neural computation of decisions in optimization problems, Biol. Cybernet. 52, 1985, 141-152.
18. S. L. Horowitz and T. Pavlidis, Picture segmentation by directed split-and-merge procedure, in Proc. of the 2. ICPR, 1974, pp. 424-433.
19. J.-M. Jolion and A. Montanvert, The adaptive pyramid, a framework for 2D image analysis, Comput. Vision Graphics Image Process. 55(3), 1992, 339-348.
20. B. Kamgar-Parsi, Hopfield model and optimization problems, in Neural Networks for Perception (H. Wechsler, Ed.), Vol. 2, pp. 94-110, Academic Press, San Diego, 1992.
21. W. G. Kropatsch and A. Montanvert, Irregular Pyramids, Technical Report PRIP-TR-5, Dept. f. Pattern Recognition and Imaging processing, TU Wien, 1992.
22. W. G. Kropatsch, C. Reither, D. Willersinn, and G. Wlaschitz, The dual irregular pyramid, in Lecture Notes in Computer Science (D. Chetverikov and W. K. Kropatsch, Eds.), Vol. 719, pp. 31-40, Springer-Verlag, Berlin/New York, 1993.
23. R. J. McEliece, E. C. Posner, and E. R. Rodemich, The capacity of the Hopfield associative memory, IEEE Trans. Inform. Theory 33, 1987, 461-482.
24. P. Meer, Stochastic image pyramids, Comput. Vision Graphics Image Process. 45(3), 1989, 269-294.
25. A. Montanvert, P. Meer, and A. Rosendfeld, Hierachical image analysis using irregular tesselations, IEEE Trans. Pattern Anal. Mach. Intell. 13(4), 1991, 307-316.
26. F. P. Preparata and M. I. S. Shamos, Computational Geometry, an Introduction, Springer-Verlag, New York, 1988.
27. A. Rosenfeld, Arc Colorings, Partial Path Groups, and Parallel Graph Contractions, Technical Report TR-1524, University of Maryland, Computer Science Center, July 1985.
28. H. Samet, Connected component labeling using quadtree, J. Assoc. Comput. Mach. 23(3), 1981, 487-501.
29. S. Saxena, P. C. P. Bhatt, and V. C. Prasad, Efficient VLSI parallel algorithm for Delaunay triangulation on orthogonal tree network in two and three dimensions IEEE Trans. Comput. 38(3), 1990, 400-404.
30. Y. Shrivastava, S. Dasgupta, and S. M. Reddy, Guaranteed convergence in a class of hopfield networks, IEEE Trans. Neural Networks 3(6), 192, 951-961.
31. D. F. Stevens, Patterns in Nature, Little-Brown, Boston, 1978.
32. S. L. Tanimoto, Paradigms for pyramid machine algorithms, in (S. Levialdi and V. Cantoni, Eds.), NATO ASI Series, Pyramidal Systems for Image Processing and Computer Vision vol. F25, pp. 173-194, Springer-Verlag Berlin/Heidelberg, 1986.
33. J. C. Tilton, Image segmentation by iterative parallel region growing with applications to data compression and image analysis, in Frontiers of Massively Parallel Computation, pp. 357-361, 1988.
34. S. W. Zucker, Region growing: Childhood and adolescence, Comput. Graphics Image Process. 5, 1976, 382-399.