Object recognition by a hopfield neural network

IEEE Transactions on Systems, Man and Cybernetics

Volumn 21, Issue 6, 1991, Pages 1523-1535

  Nasrabadi, Nasser M ^a   Li, Wei ^b  

^a UNIVERSITY AT BUFFALO   (United States)

^b WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - GRAPH THEORY; NEURAL NETWORKS;

HOPFIELD NETWORKS; OBJECT RECOGNITION; TWO DIMENSIONAL OBJECTS;

PATTERN RECOGNITION;

EID: 0026256763     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.135694     Document Type: Article

References (53)

1. G. Gleason and G. J. Agin, “A modular vision system for sensor-controlled manipulation and inspection,” in Proc. 9th Int. Symp. Industrial Robots. Dearborn, MI, Soc. Manufacturing Eng., Mar. 1979, pp. 57–70.
2. A. P. Ambler et al., “A versatile computer-controlled assembly,” Artificial Intell., vol. 6, pp. 129–156, 1975.
3. W. A. Perkins, “A model-based vision system for industrial parts,” IEEE Trans. Comput. vol. C-27, pp. 126–143, Feb. 1978.
4. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Pattern Recognition, vol. 13, pp. 111–122, 1981.
5. S. Berman, P. Parikh and C. S. George Lee, “Computer recognition of two overlapping parts using a single camera”, IEEE Computer, vol. 15, pp. 70–80, Mar. 1985.
6. J. L. Turney, T. N. Mudge and R. A. Volz, “Recognizing partially occluded parts,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 410–421, July 1985.
7. T. P. Wallace, O. R. Mitchell, and K. Fukunaga, “Three-dimensional shape analysis using local shape descriptors,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-3, pp. 310–323, May 1981.
8. T. F. Knoll and R. C. Jain, “Recognizing partially visible objects using feature indexed hypotheses,” IEEE J. Robotics and Automation, vol. RA-2, no. 1, pp. 3—13, Mar. 1986.
9. R. C. Bolles and R. A. Cain, “Recognizing and locating partially visible objects: The focus feature method,” Int. J. Robotics Res., vol. 1, no. 3, pp. 36–61, Fall 1982.
10. N. Ayache and O. D. Faugerus, “HYPER: A new approach for the recognition and position of two-dimensional objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 44–54, Jan. 1986.
11. M. W. Koch and R. L. Kashyap, “Using polygon to recognize and locate partially occluded objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 483-94, July 1987.
12. E. H. Bouyakhf, “An approach for recognizing and location overlapping industrial parts,” Int. J. Pattern Recognition and Artificial Intell., vol. 2, no. 4, pp. 673–689, 1988.
13. W. B. Thompson and R. P. Whillock, “Occlusion-sensitive matching,” Proc. Second Int. Conf. Computer Vision, Tampa, FL, 1988, pp. 285–89.
14. R. F. Schmidt, O. J. Grusser and U. Grusser-Cornehls, Fundamentals of Sensory Physiology. Berlin, Springer-Verlag, 1986, pp. 144–198.
15. D. Casasent and D. Psaltis, “Position, rotation, and scale invariant optical correlation,” Appl. Optics, vol. 15, pp. 1793–1799, 1976.
16. C. L. Giles and T. Maxwell, “Learning, invariance, and generalization in high-order neural networks,” Appl. Optics, vol. 26, no. 23, pp. 4972–4978, Dec 1987.
17. D. E. Rumelhart and J. L. McClelland, Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vols. 1 and 2. Cambridge, MA: MIT Press, 1986.
18. G. A. Carpenter and S. Grossberg, “The ART of adaptive pattern recognition by a self-organization neural network,” IEEE Comput., vol. 21, no. 3, pp. 77–88, Mar. 1988.
19. T. Kohonen, Self-Organization and Associative Memory, 2nd ed. New York: Springer, 1988.
20. J. J. Hopfield, “Neurons with graded response have collective computational properties like those of two-state neurons,” Proc. Nat. Acad. Sci. USA, vol. 81, May 1984, pp. 3088–3092.
21. J. J. Hopfield and D. W. Tank, “‘Neural computation of decisions in optimization problems,” Biol. Cybern., vol. 52, pp. 141–152, 1985.
22. G. Palm, “On associative memory,” Biol. Cybern., vol. 36, pp. 19–31, 1980.
23. A. Khotanzad and J-H. Liu, “Classification of invariant image representations using a neural network,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 38, no. 6, pp. 1028–1038, June 1990.
24. H. Wechsler and G. L. Zimmerman, “2-D Invariant object recognition using distributed associative memory,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-10, no. 6, pp. 811–821, Nov. 1988.
25. G. Eichman, M. Jankowski, and M. Stojancic, “Shape description with associative memory,” SPIE Hybrid Image Processing, vol. 638, pp. 76–82, 1986.
26. W. Li and N. M. Nasrabadi, “Review of applications of neural networks to computer vision,” SPIE's Cambridge Symposium on Optical and Optoelectronic Engineering, Automatic Inspection and High Speed Vision Architectures II, Nov. 1988, Cambridge, MA.
27. K. Fukushima, “A neural network for visual pattern recognition,” IEEE Computer, vol. 21, pp. 65–75, 1988
28. D. E. Rumelhart and D. Zipser, “Feature discovery by competitive learning,” Cognitive Sci., vol. 9, pp. 75–112, 1985.
29. S. Grossberg, “Competitive learning: from interactive activation to adaptive resonance,” Cognitive Sci., vol. 11, pp. 23–63, 1987.
30. W. S. Rutkowski, “Recognition of occluded shapes using relaxation,” Computer Graphics Image Processing, vol. 19, pp. 111–128, 1982.
31. N. M. Nasrabadi and Y. Liu, “Stereo vision correspondence using a multi-channel graph matching technique,” Image and Vision Computing, vol. 7, no. 4, pp. 237–245, Nov. 1989.
32. A. Rosenfeld, R. A. Hummel and S. W. Zucker, “Scene labeling by relaxation operations,” IEEE Trans. Syst., Man, Cybern., vol. 6, pp. 420–433, June 1976.
33. S. T. Barnard and W. B. Thompson, “Disparity analysis of images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 333–340, July 1980.
34. A. Rosenfeld and A. C. Kak, Digital Image Processing, vols. I and II. New York: Academic, 1982.
35. L. S. Davis, “Shape matching using relaxation matching,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-1, pp. 60-72, Jan. 1979.
36. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
37. C. von der Malsburg, “Pattern recognition by labeled graph matching,” Neural Networks, vol. 1, pp. 141–148, 1988.
38. C. H. Leung, “Structural matching using neural networks,” Abstracts of the First Annual INNS Meeting, 1988, vol. 1, p. 31.
39. P. Kuner, and B. Ueberreiter, “Pattern recognition by graph matching-combinatorial versus continuous optimization,” Int. J. Pattern Recognition and Artificial Intell., vols. 2, no. 3, pp. 527–542, 1988.
40. E. Mjolsness, G. Gindi and P. Anandan, “Optimization in model matching and perceptual organization,” Neural Computation, 1, pp. 218–229, 1989.
41. P. R. Cooper, and S. C. Hillbach, “Parallel recognition of objects comprised of pure structure,” in Proc. DARPA Image Understanding Workshop, Los Angeles, Feb. 1987, pp. 381–391.
42. J. A. Feldman, M. A. Fanty, and N. H. Goddard, “Computing with structured neural networks,” IEEE Computer, vol. 21, no. 3, pp. 91–103, Mar. 1988.
43. T. Pavlidis, Algorithms For Graphics and Image Processing Rockville, MD: Computer Science Press, 1982.
44. W. Li and N. M. Nasrabadi, “Object recognition based on graph matching implemented by a Hopfield-style neural network,” IEEE Int. Joint Conf. Neural Networks, vol. II, pp. 287–290, June 1989.
45. G. V. Wilson and G. S. Pavley, “On the stability of the traveling salesman problem algorithm of Hopfield and Tank,” Biol. Cybern., vol. 58, pp. 63–70, 1988.
46. G. W. Davis, “Sensitivity analysis in neural net solutions,” IEEE Trans. Syst., Man, Cybern., vol. 19 no. 5, pp. 1078–1082, Sept./Oct. 1989.
47. P. Floreen and P. Orponen, “Counting stable states and sizes of attraction domains in Hopfield Nets is hard,” Proc. Int. J. Conf. Neural Networks, vol. I, 395–399, Washington DC, June 18–22, 1989.
48. Helmuth Späth, Cluster Analysis Algorithms for Data Reduction and Classification of Objects. New York: Ellis Horwood Limited, 1982, p. 38.
49. M. Bertero, T. Poggio, and V. Torre, “III-posed problems in early vision,” Proc. IEEE, vol. 76, no. 8, Aug. 1988, pp. 869–889.
50. G. Sperling, “Binocular vision: a physical and a neural theory,” Amer. J. Psych., vol. 83, no. 4, pp. 461–534, Dec. 1970.
51. Y. T. Zhou, R. Chellappa, A. Vaid, and B. K. Jenkins, “Image restoration using a neural network,” IEEE Trans. Acoust., Speech, Signal Process., vol. 36, pp. 1141–1151, July 1988.
52. B. Angéniol, G. Croix Vaubois, and J-Y Le Texier, Self-organizing feature maps and the traveling salesman problem,” Neural Networks, vol. 289–293, 1988.
53. L. Herault, R. Horaud, F. Veillon, and J. J Niez, Symbolic image matching by simulated annealing,” in Proc. Brit. Machine Vision Conf, Univ. Oxford, Sept. 1990, pp. 319–324.