Toward 3D vision from range images: An optimization framework and parallel networks

CVGIP: Image Understanding - Tập 55 - Trang 231-260 - 1992
S.Z. Li1
1Vision, Speech and Signal Processing Group, Department of Electronic and Electrical Engineering, University of Surrey, Guilford, Surrey GU2 5XH, United Kingdom

Tài liệu tham khảo

Ackley, 1985, A learning algorithm for Boltzmann machines, Cognitive Sci., 9, 147, 10.1207/s15516709cog0901_7 Ambler, 1973, A versatile computer-controlled assembly system, 298 Bennett, 1987, Shape decompositions fof visual recognition: The role of transversality, 215 Bertero, 1988, Ill-posed problems in early vision, 76 Besl, 1988 Besl, 1985, Three-dimensional object recognition, Comput. Surv., 17, 75, 10.1145/4078.4081 Besl, 1988, Segmentation through variable-order surface fitting, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-9, 167, 10.1109/34.3881 Bhanu, 1984, Representation and shape matching of 3D objects, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-6, 340, 10.1109/TPAMI.1984.4767527 Bhanu, 1987, CAD-based robot vision, Computer, 20, 13, 10.1109/MC.1987.1663655 Bienenstock, 1988, Neural-like graph-matching techniques for image-processing, 211 Blake, 1983, The least disturbance principle and weak constraints, Pattern Recognition Lett., 1, 393, 10.1016/0167-8655(83)90077-6 Blake, 1989, Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-11, 2, 10.1109/34.23109 Blake, 1987 Bolle, 1991, On three-dimensional surface reconstruction methods, IEEE Trans. Pattern Anal. Much. Intelligence, PAMI-13, 2 Bolles, 1979, Robust feature matching through maximal cliques, 182, 140 Bolles, 1986, 3DPO: A three-dimensional part orientation system, Int. J. Robotic Res., 5, 3, 10.1177/027836498600500301 Brady, 1989, Recent progress in the recognition of objects from range data, Image Vision Comput., 7, 295, 10.1016/0262-8856(89)90033-4 Brady, 1983, Criterion for describing surfaces Brady, 1985, Describing surfaces, Comput. Vision Graphics Image Process., 32, 1, 10.1016/0734-189X(85)90001-5 Cheng, 1984, Image registration by matching relational structures, Pattern Recognition, 17, 149, 10.1016/0031-3203(84)90042-6 Courant, 1953, Vol. I Davis, 1979, Shape matching using relaxation techniques, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-1, 60, 10.1109/TPAMI.1979.4766876 Eshera, 1984, A graph distance measure for image analysis, IEEE Trans. Systems Man Cybernet., SMC-14, 398, 10.1109/TSMC.1984.6313232 Fan, 1987, Surface segmentation and description from curvature features, 351 Fan, 1989, Recognizing 3D objects using surface descriptions, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-11, 1140, 10.1109/34.42853 Faugeras, 1981, Improving consistency and reducing ambiguity in stochastic labeling: An optimization approach, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-3, 412, 10.1109/TPAMI.1981.4767127 Faugeras, 1986, The representation, recognition and locating of 3D objects, Int. J. Robotic Res., 5, 27, 10.1177/027836498600500302 Fischler, 1973, The representation and matching of pictorial structures, IEEE Trans. Comput., C-22, 67, 10.1109/T-C.1973.223602 Flynn, 1989, On reliable curvature estimation, 110 Flynn, 1991, CAD-based computer vision: From CAD models to relational graphs, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-13, 10.1109/34.67642 Geman, 1984, Stochastic relaxation, gibbs distribution and bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-6, 721, 10.1109/TPAMI.1984.4767596 Ghahraman, 1980, Graph optimal monomorphism algorithms, IEEE Trans. Systems Man Cybernet., SMC-10, 181, 10.1109/TSMC.1980.4308468 Grimson, 1981 Grimson, 1985, Discontinuity detection for visual surface reconstruction, Comput. Vision Graphics Image Process., 30, 316, 10.1016/0734-189X(85)90163-X Hansen, 1989, CAGD-based computer vision, IEEE Trans. Pattern Anal. Mach. Intelligence, 11, 1181, 10.1109/34.42856 Haralick, 1979, The consistent labeling problem: part I, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-1, 129, 10.1109/TPAMI.1979.4766903 Haralick, 1983, The topographic primal sketch, Int. J. Robotic Res., 2, 50, 10.1177/027836498300200105 Harris, 1987, A new approach to surface reconstruction: The coupled depth/slope model, 277 Harris, 1986, Object recognition using the connection machine's router Hildreth, 1988, The Computational Study of Vision Hillis, 1985 Hoffman, 1985, Parts of recognition, Cognition, 18, 65, 10.1016/0010-0277(84)90022-2 Hoffman, 1987, Segmentation and classification of range images, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-9, 608, 10.1109/TPAMI.1987.4767955 Hopfield, 1982, Neural networks and physical systems with emergent collective computational abilities, 79, 2554 Hopfield, 1984, Neurons with graded response have collective computational properties like those of two state neurons, 81, 3088 Hopfield, 1985, ‘Neural’ computation of decisions optimization problems, Biol. Cybernet., 52, 141, 10.1007/BF00339943 Horn, 1986 Horn, 1988, Parallel networks for machine vision Hummel, 1983, On the foundations of relaxation labeling process, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-5, 267, 10.1109/TPAMI.1983.4767390 Jain, 1988, Evidence-based recognition of 3D objects, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-10, 783, 10.1109/34.9102 Jain, 1989, 2, 45 Jamison, 1988, Image labeling: A neural network approach, Image Vision Comput., 6, 10.1016/0262-8856(88)90010-8 Jarvis, 1983, A perspective on range finding techniques for computer vision, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-5, 122, 10.1109/TPAMI.1983.4767365 Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671 Kitchen, 1980, Relaxation applied to matching quantitative relational structures, IEEE Trans. Systems Man Cybernet., SMC-10, 96 Kittler, 1986, A contexture decision rule based on triples of object labels Kittler, 1985, Relaxation labeling algorithms—A review, Image Vision Comput., 3, 206, 10.1016/0262-8856(85)90009-5 Koch, 1986, Analog “neuronal” networks in early vision, 83, 4263 Leclerc, 1987, The local structure of image discontinuities in one dimension, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-9, 341, 10.1109/TPAMI.1987.4767918 Li, 1989, 3D object recognition from range images: Computational framework and neural networks, 100 Li, 1989, A curve analysis approach to surface feature extraction from range image Li, 1990, Invariant surface segmentation through energy minimization with discontinuities, Int. J. Comput. Vision, 5, 161, 10.1007/BF00054920 Li, 1990, Reconstruction without discontinuities, 709 Li, 1991, Mapping from pixels to models: A connectionist approach Lipschutz, 1969 Liu, 1989, Generalized smoothing networks in early vision, 184 Marr, 1982 Marr, 1977, Representation and recognition of the spatial organization of three dimensional structure, 200 Marroquin, 1985, Probabilistic Solution of Inverse Problems McMillin, 1989, A reliable parallel algorithm for relaxation labeling, 190 Medioni, 1984, Description of 3D surfaces using curvature properties, 291 Mohammed, 1983, A feasible direction operator for relaxation method, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-5, 330, 10.1109/TPAMI.1983.4767394 Nasrabadi, 1990, Object recognition by a Hopfield neural network, 325 Nitzan, 1988, Three-dimensional vision structure for robot applications, IEEE Trans. Pattern Anal. Mach. Intelligence, 10, 291, 10.1109/34.3895 Oshima, 1983, Object recognition using three-dimensional information, IEEE Traits. Pattern Anal. Mach. Intelligence, PAMI-5, 353, 10.1109/TPAMI.1983.4767405 Pentland, 1987, Recognition by parts Peterson, 1989, A new method for mapping optimization problems onto neural networks, Int. J. Neural Systems, 1, 3, 10.1142/S0129065789000414 Platt, 1988 Poggio, 1985, Ill-posed problems in early vision: From computational theory to analog networks, 226, 303 Poggio, 1985, Computational vision and regularization theory, Nature, 317, 314, 10.1038/317314a0 Radig, 1984, Image sequence analysis using relational structures, Pattern Recognition, 17, 161, 10.1016/0031-3203(84)90043-8 Rosenblatt, 1962 Rosenfeld, 1976, Scene labeling by relaxation operations, IEEE Trans. Systems Man Cybernet., 6, 420, 10.1109/TSMC.1976.4309519 Sanfeliu, 1983, A distance measure between attributed relational graphs for pattern analysis, IEEE Trans. Systems Man Cybernet., SMC-9, 757 Serra, 1982 Shapiro, 1981, Structural description and inexact matching, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-3, 504, 10.1109/TPAMI.1981.4767144 Shapiro, 1984, Matching three-dimensional objects using a relational paradigm, Pattern Recognition, 17, 385, 10.1016/0031-3203(84)90068-2 Terzopoulos, 1986, Regularization of inverse problems using discontinuities, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-8, 129, 10.1109/TPAMI.1986.4767767 Terzopoulos, 1983, The role of constraints and discontinuities in visible surface reconstruction, 1073 Tikhonov, 1977 Ullman, 1979 Ullman, 1979, Relaxation and constraint optimization by local process, Comput. Graphics Image Process., 10, 115, 10.1016/0146-664X(79)90045-5 Vemuri, 1986, 3D model construction from multiple views using range and intensity data, 435 Witkin, 1987, Signal matching through scale space, Int. J. Comput. Vision, 133, 10.1007/BF00123162 Wong, 1989, Recognition and shape synthesis of 3D objects based on attributed hypergraph, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-11, 695 Yang, 1989, Matching oversegmented 3D images to models using associated graphs, Image Vision Comput., 7, 135, 10.1016/0262-8856(89)90008-5 Yokoya, 1989, Range image segmentation based on differential geometry: A hybrid approach, IEEE Trans. Pattern Anal. Mach. Intelligence, PAMI-11, 643, 10.1109/34.24798 Yuille, 1987, Energy Function for Early Vision and Analog Networks Yuille, 1990, Generalized detormable models, statistical physics and matching problems, Neural Comput., 2, 1, 10.1162/neco.1990.2.1.1