Constraint Optimization, and Hierarchy: Reviewing Stereoscopic Correspondence of Complex Features

Computer Vision and Image Understanding

Volumn 65, Issue 1, 1997, Pages 57-78

  Jones, Graeme A ^a  

^a KINGSTON UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FEATURE EXTRACTION; IMAGE CODING; OPTIMIZATION;

HIERARCHICAL MATCHING SCHEMES; MATCH CONSTRAINTS; STEREOSCOPIC CORRESPONDENCE PROBLEM;

STEREO VISION;

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

References (84)

1. A. Ambler, H. Barrow, C. Brown, R. Burstall, and R. Popplestone, A versatile computer controlled assembly system, in International Joint Conference on Artificial Intelligence, Stanford University, California, August 1973, pp. 298-303.
2. R. D. Arnold and T. O. Binford, Geometric constraints in stereo vision, in Imaging Processing for Missile Guidance, Vol. 238, pp. 281-292; Proceedings of the International Society of Optical Engineering, 1980.
3. N. Ayache, Artificial Vision for Mobile Robots: Stereo Vision and Multisensory Perception. MIT Press, Cambridge, MA, 1991.
4. N. Ayache and B. Faverjon, Efficient registration of stereo matching by matching graph descriptions of edge segments. Int. J. Comput. Vision, 1(2):107-131, 1987.
5. N. Ayache and F. Lustman, Fast and reliable passive trinocular stereovision, in Proceedings of First IEEE International Conference on Computer Vision, London, England, June 1987, pp. 422-427.
6. H. H. Baker and T. O. Binford, Depth from edge and intensity based stereo, in International Joint Conference on Artificial Intelligence, Vancouver, Canada, August 1981, pp. 631-636.
7. H. Ballard and M. Brown, Computer Vision. Prentice-Hall, New York, 1982.
8. S. T. Barnard and W. B. Thompson, Disparity analysis of images. IEEE Trans. Pattern Anal. Mach. Intell. 2(4), 1980, 333-340.
9. M. Berthod and P. Long, Graph matching by parallel optimisation methods: An application to stereo vision, in Proceedings of IEEE International Conference Pattern Recognition, 1984, pp. 841-843.
10. R. C. Bolles, Robust feature matching through maximal cliques, in Imaging Applications for Automated Industrial Inspection and Assembly, Vol. 182, pp. 140-145; Proceedings of the International Society of Optical Engineering, 1979.
11. K. L. Boyer and A. C. Kak, Structural stereopsis for 3D vision. IEEE Trans. Pattern Anal. Mach. Intell. 10(2), 1988, 144-166.
12. D. Brockelbank and Y. Yang, An experimental investigation in the use of color in computational stereopsis. IEEE Trans. Systems, Man Cybernetics, 9(6), 1989, 1365-1383.
13. C. Bron and J. Kerbosch, Finding all cliques of an undirected graph. Commun. ACM, 16(9), 1973, 575-577.
14. P. Burt and B. Julesz, Disparity gradient limit for binocular fusion. Science 208, 1980, 615-617.
15. M. Burvy and C. J. Krey, A segment grouping-and-matching algorithm based on connection and neighbourhood analysis in stereovision, in Proceedings of the Scandinavian Conference on Image Analysis, Tromso, Norway, 1993, pp. 1275-1282.
16. B. Chebaro, A. Crouzil, L. Massip-Pailhes, and S. Castan, A stereoscopic sequence of images managing system, in Proceedings of the Scandinavian Conference on Image Analysis, Tromso, Norway, 1993, pp. 739-746.
17. J. K. Cheng and T. S. Huang, Image registration by matching relational structures. Pattern Recognition, 17(1), 1984, 149-159.
18. W. J. Christmas, J. Kittler, and M. Petrou, Structural matching in computer vision using probabilistic relaxation. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 1995, 749-764.
19. R. C. K. Chung and R. Nevatia, Use of monocular groupings and occlusion analysis in a hierarchical stereo system, in Proceedings, IEEE Computer Soc. Conference on Computer Vision and Pattern Recognition, June 1991, pp. 50-55.
20. L. S. Davis, Shape matching using relaxation techniques. IEEE Trans. Pattern Anal. Mach. Intell. 1(1), 1979, 60-72.
21. R. Deriche and O. D. Faugeras, Tracking line segments. Image Vision Comput. 8(4), 1990, 261-270.
22. U. R. Dhond and J. K. Aggarwal, Structure from stereo - A review. IEEE Trans. Systems, Man Cybernetics 19(6), 1989, 1489-1510.
23. U. R. Dhond and J. K. Aggarwal, A cost-benefit analysis of a third camera for stereo correspondence. Int. J. Comput. Vision 6(1), 1991, 39-58.
24. J-O. Eklundh and A. Rosenfeld, Some relaxation experiments using triples of pixels. IEEE Trans. Systems, Man Cybernetics 10(3), 1980, 150-153.
25. T. J. Fan, G. Medioni, and R. Nevatia, Recognizing 3D objects using surface properties. IEEE Trans. Pattern Anal. Mach. Intell. 11(11), 1989, 1140-1157.
26. P. Fornland, G. A. Jones, G. Matas, and J. Kittler, Stereo correspondence from junction, in Proceedings 8th Scand. Conf. Image Analysis, Tromso, Norway, May 1993.
27. A. Gagalowicz and L. Vinet, Region matching for stereo pairs, in Proceedings 6th Scandinavian Conference on Image Analysis, Oulu, Finland, June 1989, pp. 63-71.
28. S. L. Gazit and G. Medioni, Multi-scale contour matching in a motion sequence, in DARPA Image Understanding Workshop, Palo Alto, May 23-26, 1989, pp. 934-943.
29. D. E. Ghahraman, A. K. C. Wong, and T. Au, Graph optimal monomorphism algorithm. IEEE Trans. Systems, Man Cybernetics 10(4), 1980, 181, 188.
30. W. E. L. Grimson and T. Lozano-Perez, Model-based recognition and localization from sparse range or tactile data. Int. J. Robotics Res. 3(3), 1984, 3-35.
31. J. Hopfield, Neurons with graded responses have collective computation properties like those of two-state neurons. Proc. National Acad. Sci. USA 81, 1984, 3088-3092.
32. J. Hopfield and D. Tank, Neural networks and physical systems with emergent collective computational abilities. Proc. National Acad. Sci. USA 79, 1982, 2554-2558.
33. R. Horaud and T. Skordas, Stereo correspondence through feature grouping and maximal cliques. IEEE Trans. Pattern Anal. Mach. Intell. 11(11), 1989, 1168-1180.
34. R. Horaud, F. Veillon, and T. Skordas, Finding geometrical and relational structures in an image, in Proceedings of European Conference on Computer Vision, Antibes, France, April 1990, pp. 374-384.
35. R. A. Hummel and S. W. Zucker, On the foundations of relaxation labelling processes. IEEE Trans. Pattern Anal. Mach. Intell. 5(3), 1983, 267-287.
36. G. A. Jones and J. F. Boyce, Binocular stereopsis of line segments in Hough space using contextual information, in Industrial Inspection, Vol. 1010, pp. 52-59; Proceedings of the International Society of Optical Engineering, Hamburg, September 1988.
37. G. A. Jones, Stereo Correspondence Processes Applied to Linear Image Features. Ph.D. thesis, Kings College London, July 1993.
38. G. A. Jones and K. C. Wong, Hierarchical stereopsis of perceptual groups in an optimisation framework, in Proceedings 6th Int. Conf. on Image Analysis and Processing, Como, Italy, September 1991, pp. 502-509. World Scientific, Singapore.
39. L. E. P. Kierkegaarde, Stereo matching of curved segments, in Proceedings of the Scandinavian Conference on Image Analysis, Tromso, Norway, 1993, pp. 457-464.
40. Y. C. Kim and J. K. Aggarwal, Finding range from stereo images, in Proceedings IEEE Computer Soc. Conference on Computer Vision and Pattern Recognition, 1985, pp. 289-294.
41. L. Kitchen and A. Rosenfeld, Discrete relaxation for matching relational structures. IEEE Trans. Systems, Man Cybernetics, 9(12), 1979, 869-874.
42. M. W. Koch and R. L. Kashyap, Using polygons to recognise and locate partially occluded objects. IEEE Trans. Pattern Anal. Mach. Intell. 9(4), 1987, 483-494.
43. E. P. Krotkov, Active Computer Vision by Cooperative Focus and Stereo. Springer-Verlag, New York, 1989.
44. Stan Z. Li, Relational Structure Matching. VSSP-TR-4/90, VSSP, Surrey University, Guildford, UK, 1990.
45. Z.-N. Li, Stereo correspondence based on line matching in Hough space using dynamic programming. IEEE Trans. Systems, Man Cybernetics, 24(1), 1994.
46. H. S. Lim and T. O. Binford, Stereo correspondence: A hierarchical approach, in Proceedings of DARPA Image Understanding Workshop, Los Angeles, California, April 1988, pp. 234-241.
47. Y. Liu and T. S. Huang, Determining straight line correspondances from intensity images. Pattern Recognition 24(6), 1991, 489-504.
48. S. A. Lloyd, A optimisation approach to relaxation labelling algorithms. Image Vision Comput. 1(2), 1983, 85-91.
49. S. A. Lloyd, Binocular stereo algorithm based on the disparity-gradient limit and using optimization theory. Image Vision Comput. 3(4), 1985, 177-181.
50. S. A. Lloyd, E. R. Haddow, and J. F. Boyce, A parallel binocular stereo algorithm utilizing dynamic programming and relaxation labelling. Comput. Vision, Graphics Image Process. 39, 1987, 202-225.
51. P. Long-Limozin and G. Giraudon, Stereo matching using contextual line region primitives, in Proceedings of IEEE International Conference Pattern Recognition, Paris, France, 1986, pp. 974-977.
52. S. B. Marapane and M. M. Trivedi, Multi-primitive hierarchical (MPH) stereo system, in Proceedings, IEEE Computer Soc. Conference on Computer Vision and Pattern Recognition, 1992, pp. 499-505.
53. D. Marr and T. Poggio, A computational theory of human stereo vision. Proc. R. Soc. London B 204, 1979, 301-328.
54. J. H. McIntosh and K. M. Mutch, Matching straight lines. Comput. Vision, Graphics Image Process. 43, 1988, 386-408.
55. G. Medioni and R. Nevatia, Matching images using linear features. IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 1984, 675-685.
56. G. Medioni and R. Nevatia, Segment-based stereo matching. Comput. Vision, Graphics Image Process. 31, 1985, 2-18.
57. E. Mjolsness, G. Gindi, and P. Anandan, Optimisation in model matching and perceptual organisation. Neural Comput. 1, 1989, 218-229.
58. R. Mohan and R. Nevatia, Segmentation and description based on perceptual organisation, in Conference on Computer Vision and Pattern Recognition, Washington, DC, 1989, pp. 333-341.
59. R. Mohan and R. Nevatia, Using perceptual organisation to extract 3D structures. IEEE Trans. Pattern Anal. Mach. Intell. 11(11), 1989, 1121-1139.
60. H. P. Moravec, Obstacle Avoidance and Navigation in the Real World by a Seeing Robot Rover. CMU-RI-TR 3, Carnegie-Mellon University, Robotics Institute, September 1980.
61. D.W. Murray, Model-based recognition using 3D shape alone. Comput. Vision, Graphics Image Process. 40, 1987, 250-266.
62. D. W. Murray, Strategies in Object Recognition. GEC J. Res. 6(2), 1988, 80-95.
63. N. M. Nasrabadi and C. Y. Choo, Hopfield network for stereo vision correspondance. IEEE Trans. Neural Networks 3(1), 1992, 5-13.
64. Y. Ohta and T. Kanade, Stereo by two-level dynamic programming, in 9th Int. Joint Conf. Artificial Intelligence, Los Angeles, CA, August 18-23, 1985, pp. 1120-1126.
65. S. A. Pollard, J. E. W. Mayhew, and J. P. Frisby, PMF: A stereo correspondence algorithm using a disparity gradient limit. Perception 14, 1985, 449-470.
66. S. A. Pollard, J. Porrill, J. E. W. Mayhew, and J. P. Frisby, Matching geometrical descriptions in three-space. Image Vision Comput. 5(2), 1987, 73-78.
67. K. Prazdny, On the disparity gradient limit for binocular fusion. Percept. Psychophys. 37(1), 1985, 81-83.
68. L. Quan and R. Mohr, Matching perspective images using geometric constraints and perceptual grouping, in Proceedings of Second IEEE International Conference on Computer Vision, Florida, 1988, pp. 679-682.
69. B. Radig, Image sequence analysis using relational structures. Pattern Recognition 17(1), 1984, 161-167.
70. A. Rosenfeld, R. Hummel, and S. Zucker, Scene labelling by relaxation algorithms. IEEE Trans. Systems, Man Cybernetics, 6, 1976, 420-433.
71. P. Sander, L. Vinet, and L. Cohen, Hierarchical region based stereo matching, in Proceedings of the Scandinavian Conference on Image Analysis, Oulu, Finland, June 1989, pp. 71-78.
72. A. Sanfeliu and K. S. Fu, A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. Systems, Man Cybernetics 13(3), 1983, 353-362.
73. I. K. Sethi and R. Jain, Finding trajectories of feature points in a monocular image sequence. IEEE Trans. Pattern Anal. Mach. Intell. (1), 1987, 56-73.
74. L. G. Shapiro and R. M. Haralick, Decomposition of two-dimensional shapes by graph-theoretic clustering. IEEE Trans. Pattern Anal. Mach. Intell. 1, 1979, 10-20.
75. L. G. Shapiro and R. M. Haralick, Structural descriptions and inexact matching. IEEE Trans. Pattern Anal. Mach. Intell. 3(5), 1981, 504-519.
76. L. G. Shapiro and R. M. Haralick, A metric for comparing relational descriptions. IEEE Trans. Pattern Anal. Mach. Intell. 7(1), 1985, 90-94.
77. C. V. Stewart, On the derivation of geometric constraints in stereo, in Proceedings IEEE Computer Soc. Conference on Computer Vision and Pattern Recognition, 1992, pp. 769-772.
78. H. P. Trivedi, A computational theory of stereo vision, in Proceedings IEEE Computer Soc. Conference on Computer Vision and Pattern Recognition, San Francisco, CA, June 10-13, 1985, pp. 277-282.
79. H. P. Trivedi and S. A. Lloyd, in The Role of Disparity Gradient in Stereo Vision (J. E. W. Mayhew and J. P. Frisby, Eds.), pp. 47-50. MIT Press, Cambridge, MA, 1991.
80. N. M. Vaidya and K. L. Boyer, Stereopsis and image registration from extended edge features in the absence of camera pose information, in Proceedings IEEE Computer Soc. Conference on Computer Vision and Pattern Recognition, June 1991, pp. 76-82.
81. R. L. Vergnet, S. B. Pollard, and J. E. W. Mayhew, Stereo-matching of line segments based on a 3-dimensional heuristic with potential for parallel implementation, in Proceedings of the Alvey Vision Conference, University of Reading, England, September 1989, pp. 181-186.
82. M. Xie and M. Thonnat, A cooperative algorithm for the matching of contour points and contour chains, in Proceedings 6th Int. Conference on Image Analysis and Processing, Como, Italy, September 1991, pp. 326-333. World Scientific, Singapore.
83. D. Yang and J. Illingworth, Line based trinocular stereo, in Proceedings of the British Machine Vision Conference, Leeds, UK, September 1992, pp. 327-366.
84. B. Zagrouba, C. J. Krey, and Z. Hamrouni, Region matching by adjacency propagation in stereovision, in Proceedings of Int. Conference on Automation, Robotics and Computer Vision, Singapore, September 1992, pp. CV8.5.1-CV8.5.5. The Institution of Engineers, Singapore.