Relaxation by Hopfield network in stereo image matching

Pattern Recognition

Volumn 31, Issue 5, 1998, Pages 561-574

  Pajares, Gonzalo ^a   Cruz, Jesús M ^a   Aranda, Joaquín ^b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA   (Spain)

Author keywords

Hopfield neural network; Relaxation; Similarity; Smoothness; Stereo correspondence; Uniqueness

Indexed keywords

CONSTRAINT THEORY; EDGE DETECTION; FEATURE EXTRACTION; NEURAL NETWORKS; OPTIMIZATION; PROBLEM SOLVING; THREE DIMENSIONAL;

HOPFIELD NETWORK; STEREO CORRESPONDENCE; STEREO IMAGE MATCHING;

PATTERN MATCHING;

EID: 0032065892     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00069-1     Document Type: Article

References (71)

1. S. S. Yu and W. H. Tsai, Relaxation by the Hopfield neural network, Pattern Recognition 25(2), 197-209 (1992).
2. G. Medioni and R. Nevatia, Segment based stereo matching, Comput. Vision Graphics Image Process. 31, 2-18 (1985).
3. A. R. Dhond and J.K. Aggarwal, Structure from stereo - a review, IEEE Trans Systems Man Cybernnet. 19, 1489-1510 (1989).
4. T. Ozanian, Approaches for stereo matching - A review, Modeling Identification Control. 16(2), 65-94 (1995).
5. G. Pajares, Estrategia de solucion al problema de la correspondencia en vision estereoscopica por la jerarquía metodologica y la integracion de criterios, Ph.D. thesis, Facultad de C. C. Fisicas, UNED, Department of Informatica y Automatica, Madrid (1995).
6. S. Barnard and M. Fishler, Computational stereo, ACM Comput. Surveys 14, 553-572 (1982).
7. K. S. Fu, R. C. Gonzalez and C.S.G. Lee, Robótica: Control, deteccíon, visión e inteligencia. Mc Graw-Hill, Madrid (1988).
8. D. H. Kim and R. H. Park, Analysis of quantization error in line-based stereo matching, Pattern Recognition 8, 913-924 (1994).
9. H. H. Baker, Building and using scene representations in image understanding, AGARD-LS-185 Machine Perception 3.1-3.11 (1982).
10. P. Fua, A parallel algorithm that produces dense depth maps and preserves image features, Machine Vision Appl. 6, 35-49 (1993).
11. J. J. Lee, J. C. Shim and Y. H. Ha, Stereo correspondence using the Hopfield neural network of a new energy function, Pattern Recognition 27, 1513-1522 (1994).
12. Y. Shirai, Three-Dimensional Computer Vision, Springer, Berlin (1983).
13. Y. Zhou and R. Chellappa, Artificial Neural Networks for Computer Vision, Springer, New York (1992).
14. W. E. L Grimson, Computational experiments with a feature-based stereo algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 7, 17-34 (1985).
15. A. Khotanzad, A. Bokil and Y.W. Lee, Stereopsis by constraint learning feed-forward neural networks, IEEE Trans. Neural Networks. 4, 332-342 (1993).
16. Y. C. Kim and J. K. Aggarwal, Positioning three-dimensional objects using stereo images. IEEE J. Robotics Automat. 3, 361-373 (1987).
17. V. R. Lutsiv and T. A. Novikova, On the use of a neuro-computer for stereoimage processing, Pattern Recognition Image Anal. 2, 441-444 (1992).
18. D. Maravall and E. Fernandez, Contribution to the matching problem in stereovision, Proc. 11th IAPR: Internat. Conf. Pattern Recognition, pp. 411-414. The Hague, (1992).
19. D. Marr, La Vision, Alianza Editorial, Madrid (1985).
20. D. Marr, Vision, Freeman, San Francisco (1982).
21. D. Marr and T. Poggio, A computational theory of human stereovision. Proc. Roy. Society of London B207, 301-328 (1979).
22. D. Marr and T. Poggio, Cooperative computation of stereo disparity, Science 194, 283-287 (1976).
23. M. S. Mousavi and R. J. Schalkoff, ANN implementation of stereo vision using a multi-layer feedback architecture, IEEE Trans. Systems Man Cybernnet. 24, 1220-1238 (1994).
24. P. Rubio, RP: un algoritmo eficiente para la búsqueda de correspondencias en visión estereoscópica, Informática y Automática 26, 5-15 (1993).
25. Y. Ruycheck and J. G. Postaire, A neural network algorithm for 3-D reconstruction from stereo pairs of linear images, Pattern Recognition Lett. 17, 387-398 (1996).
26. N. Ayache and B. Faverjon, Efficient registration of stereo images by matching graph descriptions of edge segments, Int. J. Computer Vision 1, 107-131 (1987).
27. H. H. Baker and T. O. Binford, Depth from edge and intensity-based stereo, Proc. 7th Int. Joint Conf. Artificial Intelligence, pp. 631-636, Vancouver, Canada (1981).
28. K. L. Boyer and A. C. Kak, Structural stereopsis for 3-D vision, IEEE Trans. Pattern Anal. Mach. Intell. 10(2), 144-166 (1988).
29. J. M. Cruz, G. Pajares and J. Aranda, A neural network approach to the stereovision correspondence problem by unsupervised learning, Neural Networks 8, 805-813 (1995).
30. J. M. Cruz, G. Pajares, J. Aranda and J.L.F. Vindel, Stereo matching technique based on the perceptron criterion function, Pattern Recognition Lett. 16, 933-944 (1995).
31. W. Hoff and N. Ahuja, Surface from stereo: integrating feature matching, disparity estimation, and contour detection, IEEE Trans. Pattern Anal. Mach. Intell. 11, 121-136 (1989).
32. D. H. Kim, W. Y. Choi and R.H. Park, Stereo matching technique based on the theory of possibility, Pattern Recognition Lett. 13, 735-744 (1992).
33. H. S. Lim and T. O. Binford, Structural correspondence in stereo Vision, Proc. DARPA Image Understanding Workshop, pp. 794-808 Cambridge, MA (1988).
34. Y. Ohta and T. Kanade, Stereo by intra- and interscanline search using dynamic programming, IEEE Trans. Pattern Anal. Mach. Intell. 7(2), 139-154 (1985).
35. G. Pajares, R. Pereira, J. Rives and J.A. Diaz, Correspondencia Difusa en visión Estereoscópica, III, Congreso Español sobre Tecnologias y Lógica Fuzzy, S. Barro and A. Sobrino (eds), pp. 303-310, Dpto. Electronica Computacion, Santiago de Compostela (1993).
36. L. G. Shapiro and R. M. Haralick, Structural descriptions and inexact matching, IEEE Trans. Pattern Anal. Mach. Intell. 3, 504-519 (1981).
37. D. M. Wuescher and K.L. Boyer, Robust contour decomposition using a constrant curvature criterion, IEEE Trans. Pattern Anal. Mach. Intell. 13(1), 41-51 (1991).
38. T. M. Breuel, Finding lines under bounded error, Pattern Recognition 29(1), 167-178 (1996).
39. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Vols. I and II, Addison-Wesley, Reading, Massachusetts (1992, 1993).
40. M. Sonka, V. Hlavac and R. Boyle, Image Processing, Analysis and Machine Vision, Chapman & Hall, London (1995).
41. S. T. Barnard and W. B. Thompson, Disparity analysis of images, IEEE Trans. Pattern Anal. Mach. Intell. 13, 333-340 (1982).
42. W. J. Christmas, J. Kittler and M. Petrou, Structural matching in computer vision using probabilistic relaxation, IEEE Trans. Pattern Anal. Mach. Intell. 17, 749-764 (1995).
43. R. Hummel and S. Zucker, On the foundations of relaxation labeling processes, IEEE Trans. Pattern Anal. Mach. Intell. 5, 267-287 (1983).
44. A. Laine and G. Roman, A parallel algorithm for incremental stereo matching on SIMD machines, IEEE Trans. Robotics Automat. 7, 123-134 (1991).
45. S. Lloyd, E. Haddow and J. Boyce, A parallel binocular stereo algorithm utilizing dynamic programming and relaxation labelling, Comput Vision Graphics Image Process. 39, 202-225 (1987).
46. D. Marr and E. Hildreth, Theory of edge detection, Proc. Roy. Soc. London. B207, 187-217 (1980).
47. N. M. Nasrabadi, A stereo vision technique using curve-segments and relaxation matching, IEEE Trans. Pattern Anal. Mach. Intell. 14, 566-572 (1992).
48. S. Peleg, A new probabilistic relaxation scheme, IEEE Trans. Pattern Anal. Mach. Intell. 2, 362-369 (1980).
49. K. Prazdny, Detection of binocular disparities, Biol. Cybernet. 52, 93-99 (1985).
50. K. E. Price, Relaxation matching techniques - A comparison, IEEE Trans. Pattern Anal. Mach. Intell. 7, 617-623 (1985).
51. S. Ranade and A. Rosenfeld, Point pattern matching by relaxation, Pattern Recognition 12, 269-275 (1980).
52. A. Rosenfeld, R. Hummel and S. Zucker, Scene labelling by relaxation operation, IEEE Trans. Systems Man Cybernet. 6, 420-453 (1976).
53. P. Rubio, Analisis comparative de Metodos de Correspondencia estereoscopica, Ph.D. thesis, Facultad de Psicologia, Universidad Complutense, Madrid (1991).
54. D. Sherman and S. Peleg, Stereo by incremental matching of contours, IEEE Trans. Pattern Anal. Mach. Intell. 12, 1102-1106 (1990).
55. C. Stewart and C. Dyer, Simulation of a connectionist stereo algorithm on a memory-shared multiprocessor, Parallel Algorithms for Machine Intelligence and Vision, V. Kumar (ed.), pp. 341-359. Springer, Berlin (1990).
56. C. Y. Wang, H. Sun, S. Yada and A. Rosenfeld, Some experiments in relaxation image matching using corner features, Pattern Recognition 16(2), 167-182 (1983).
57. N. M. Nasrabadi and C. Y. Choo, Hopfield network for stereovision correspondence, IEEE Trans. Neural Networks 3, 123-135 (1992).
58. T. Pavlidis, Why progress in machine vision is so slow, Pattern Recognition Lett. 13, 221-225 (1992).
59. U. R. Dhond and J. K. Aggarwal, Stereo matching in the presence of narrow occluding objects using dynamic disparity search, IEEE Trans. Pattern Anal. Mach. Intell. 17, 719-724 (1995).
60. A. Huertas and G. Medioni, Detection of intensity changes with subpixel accuracy using Laplacian-Gaussian Masks, IEEE Trans. Pattern Anal. Mach. Intell. 8, 651-664 (1986).
61. J. G. Leu and H. L. Yau, Detecting the dislocations in metal crystals from microscopic images, Pattern Recognition 24, 41-56 (1991).
62. M. S. Lew, T. S. Huang and K. Wong, Learning and feature selection in stereo matching, IEEE Trans. Pattern Anal. Mach. Intell. 16, 869-881 (1994).
63. E. P. Krotkov, Active Computer Vision by Cooperative Focus and Stereo, Springer, New York (1989).
64. S. Tanaka and A.C. Kak, A rule-based approach to binocular stereopsis, Analysis and Interpretation of Range Images, R. C. Jain and A. K. Jain (Eds) pp. 133-139, Springer, Berlin (1990).
65. R. Nevatia and K. R. Babu, Linear feature extraction and description, Computer Vision Graphics Image Processing 13, 257-269 (1980).
66. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. Wiley, New York (1973).
67. C. M. Bishop, Neural Network for Pattern Recognition, Clarendon, Oxford (1996).
68. J. J. Hopfield and D. W. Tank, Neural computation of decisions in optimization problems, Biol. Cybernet. 52, 141-152 (1985).
69. M. A. Cohen and S. G. Grossberg, Absolute stability of global pattern formation and parallel memory storage by competitive neural networks, IEEE Trans. System Man Cybernet. 13, 815-826 (1983).
70. S. Haykin, Neural Networks: A Comprehensive Foundation, Macmillan, New York (1994).
71. J. J. Hopfield and D. W. Tank, Computing with neural circuits: a model, Science. 233, 625-633 (1986).