Amodal volume completion: 3D visual completion

Computer Vision and Image Understanding

Volumn 99, Issue 3, 2005, Pages 499-526

  Breckon, Toby P ^a   Fisher, Robert B ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

3D Surface completion; 3D Vision; Perceptual psychology; Range data; Volume completion

Indexed keywords

DATA ACQUISITION; PSYCHOLOGY COMPUTING; SENSORY PERCEPTION;

3D SURFACE COMPLETION; 3D VISION; PERCEPTUAL PSYCHOLOGY; RANGE DATA; VOLUME COMPLETION;

COMPUTER VISION;

EID: 23844432632     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2005.05.002     Document Type: Article

References (89)

1. M.K. Albert, and P.U. Tse The role of surface attraction in perceiving volumatic shape Perception 29 2000 409 420
2. N. Amenta, S. Choi, and R.K. Kolluri The power crust Proc. Sixth ACM Symposium on Solid Modeling and Applications 2001 ACM Press New York 249 266
3. D.H. Ballard, and C.M. Brown Computer Vision 1982 Prentice Hall New Jersey
4. T.P. Breckon, R.B. Fisher, Non-parametric 3D surface completion, in: Proc. of the 5th International Conference on 3D Digital. Imaging and Modelling (3DIM). IEEE Press, 2005, pp. 573-580.
5. J. Bruske, E. von Puttkamer, U.R. Zimmer, Spin-nfds: learning and preset knowledge for surface fusion-a neural fuzzy decision system, in: Proc. ANZIIS 1993, Perth, Western Australia, 1993.
6. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum, and T.R. Evans Reconstruction and representation of 3D objects with radial basis functions Proc. 28th SIGGRAPH 2001 ACM Press New York 67 76
7. U. Castellani, S. Livatino, R.B. Fisher, Improving environment modelling by edge occlusion surface completion, in: Internat. Symp. on 3D Data Processing Visualization and Transmission (3DPVT), Padova, Italy, June 2002, pp. 672-675.
8. S. Cheng, T.K. Dey, Improved constructions of Delaunay based contour surfaces, in: Proc. ACM Symp. Solid Modeling and Applications, 1999, pp. 322-323.
9. R. Cipolla, A. Blake, The dynamic analysis of apparent contours, in: Proc. 3rd International Conference on Computer Vision, Osaka, Japan, December 1990, pp. 616-623.
10. B. Curless, M. Levoy, A volumetric method for building complex models from range images, in: Proc. Computer Graphics (SIGGRAPH), 1996.
11. J. Davis, S. Marschner, M. Garr, M. Levoy, Filling holes in complex surfaces using volumetric diffusion, in: Proc. First International Symposium on 3D Data Processing, Visualization, Transmission, June 2002.
12. F. Dell'Acqua, and R. Fisher Reconstruction of planar surfaces behind occlusions in range images IEEE Trans. Pattern Anal. Mach. Intell. 24 4 2002 569 575
13. T.K. Dey, and S. Goswami Tight cocone: a water-tight surface reconstructor Proc. of the 8th ACM Symp. on Solid Modeling and Applications 2003 ACM Press New York 127 134
14. A.R. Dick, P.H.S. Torr, R. Cipolla, A Bayesian estimation of building shape using mcmc, in: Proc. Eur. Conf. on Computer Vision (ECCV), vol. 2, 2002, pp. 852-866.
15. P.H.S. Dick, A.R. Torr, S.J. Ruffle, R. Cipolla, Combining single view recognition and multiple view stereo for architectural scenes, in: Internat. Conf. on Computer Vision (ICCV), vol. 1, 2001, pp. 268-274.
16. A.A. Efros, T.K. Leung, Texture synthesis by non-parametric sampling, in: Proc. IEEE Internat. Conf. on Computer Vision, Corfu, Greece, September 1999, pp. 1033-1038.
17. Y.H. Fang, H.L. Chou, and Z. Chen 3D shape recovery of complex objects from multiple silhouette images Pattern Recogn. Lett. 24 9-10 2003 1279 1293
18. O. Faugeras Three-Dimensional Computer Vision: A Geometric Viewpoint 1993 MIT Press
19. R.B. Fisher Solving architectural modelling problems using knowledge Proc. 4th Internat. Conf. on 3-D Digital Imaging and Modeling 2003 Banff Canada 343 351 invited talk
20. R.B. Fisher, From surfaces to objects: recognizing objects using surface information and object models, PhD thesis, Department of Artificial Intelligence, University of Edinburgh, UK, 1986.
21. P.J. Flynn 3-D object recognition with symmetrical models: symmetry extraction and encoding Pattern Anal. Mach. Intell. 16 8 1994 814 818
22. D.A. Forsyth, and J. Ponce Computer Vision: A Modern Approach 2002 Prentice-Hall New Jersey
23. D. Geiger, H. Pao, N. Rubin, Salient and multiple illusory surfaces, in: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1998, pp. 118-124.
24. G. Guy, G. Medioni, Inferring global perceptual contours from local features, in: IEEE Image Understanding Workshop, 1993, pp. 881-892.
25. G. Guy, and G. Medioni Inference of surfaces, 3D curves, and junctions from sparse, noisy, 3d data Pattern Anal. Mach. Intell. 19 11 1997 1265 1277
26. R.I. Hartley, and A. Zisserman Multiple View Geometry in Computer Vision 2000 Cambridge University Press Cambridge
27. A. Hilton, A. Stoddart, J. Illingworth, T. Windeatt, Marching triangles: range image fusion for complex object modelling, in: Proc. Internat. Conf. on Image Processing 96, 1996, p. 172.
28. T. Horikoshi, S. Suzuki, 3D parts decomposition from sparse range data information criterion, in: Proc. Computer Vision and Pattern Recognition, 1993, pp. 168-173.
29. D.A. Huffman Impossible objects as nonsense sentences Machine Intelligence 6 1971 295 323
30. R.C. Jain, R. Kasturi, and B.G. Schunck Machine Vision 1995 McGraw-Hill New York
31. M.W. Jones, PhD Thesis, chapter on 'Contour Methods.' Department of Computer Science, University of Wales Swansea, 1994. Singleton Park, Swansea, SA2 8PP, UK.
32. M.W. Jones, and M. Chen A new approach to the construction of surfaces from contour data Comput. Graph. Forum 13 3 1994 75 84
33. T. Ju Robust repair of polygonal models ACM Trans. Graph. 23 3 2004 888 895
34. G. Kanizsa Subjective Contours 1976 Scientific American
35. G. Kanizsa Organization in Vision: Essays on Gestalt Perception 1979 Praeger
36. G. Kanizsa Amodal completion: seeing or thinking? J. Beck Organisation and Representation in Preception 1982 Erlbaum New Jersey 167 190
37. P.J Kellman, and T.F Shipley A theory of visual interpolation in object perception Cognitive Psychol. 23 2 1991 141 221
38. E. Keppel Approximating complex surfaces by triangulation of contour lines IBM J. Res. Dev. 19 1975 2 11
39. R. Klein, A. Schilling, Fast distance field interpolation for reconstruction of surfaces from contours, in: Eurographics, Short Papers and Demonstrations, pages University of Bonn, Technical Report WSI-99-15, Milano, Italy, 1999.
40. R. Klein, A. Schilling, and W. Straßer Reconstruction and simplification of surfaces from contours Graph. Models 62 6 2000 429 443
41. K. Koffka Principles of Geshalt Psychology 1935 Harcourt, Brace and Co.
42. A. Laurentini How many 2D silhouettes does it take to reconstruct a 3D object Comput. Vis. Image Understand. 67 1 1997 81 87
43. P. Liepa Filling holes in meshes SGP '03: Proc. of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing 2003 Eurographics Association 200 205
44. X. Liu, D. Wang, A boundary-pair representation for perception modeling, in: Proc. Internat. Joint Conf. on Neural Networks, 1999, 1999.
45. X. Liu, D. Wang. Perceptual organization based on temporal dynamics, in: Proc. Internat. Joint Conf. on Neural Networks, 1999, 1999.
46. J.L. Locher E.C. Escher: Life and Work 1992 Abrams
47. W. Lorensen, and H. Cline Marching cubes: a high resolution 3D surface construction algorithm Comput. Graph. 21 1987 163 169
48. M. Lounsbery, C. Loop, S. Mann, D. Meyers, J. Painter, T. DeRose, K. Sloan, Testbed for the comparison of parametric surface methods, in: L.A. Ferrari, R.J.P. de Figueiredo, (Eds.), Curves and Surfaces in Computer Vision and Graphics (Proc. SPIE), vol. 1251, 1990, pp. 94-105.
49. A. Manessis, A. Hilton, P. Palmer, P. McLauchlan, and X. Shen Reconstruction of scene models from 3D sparse structure Comput. Vis. Pattern Recogn. 2000 14 15
50. D. Marr Vision: a computational investigation into the human representation and processing of visual information 1982 W.H. Freeman
51. G. Miller, Reconstruction of unobserved sides of building columns, Technical report, School of Informatics, University of Edinburgh, May 2003. Undergraduate Honours Dissertation, Supervisor: R.B. Fisher.
52. D.P. Mukherjee, A. Zisserman, and J.M. Brady Shape from symmetry-detecting and exploiting symmetry in affine images Philos. Trans. R. Soc. London A 351 1995 77 106
53. K. Nakayama, S. Shimojo, Z.J. He, Visual surface representation: a critical link between lower-level and higher-level vision, in: Visual Cognition: An Invitation to Cognitive Science, vol. 2, MIT Press, Cambridge, 1995, pp. 1-70.
54. N. Rubin The role of junctions in surface completion and contour matching Perception 30 2001 339 366
55. R. Sagawa, K. Ikeuchi, Taking consensus of signed distance field for complementing unobservable surface, in: Proc. 3D Imaging and Modelling (3DIM), October 2003, pp. 410-417.
56. J. Sato, and R. Cipolla Affine reconstruction of curved surfaces from uncalibrated views of apparent contours Pattern Anal. Mach. Intell. 21 11 1999 1188 1198
57. A.G. Schilling, R. Klein, Fast generation of multiresolution surfaces from contours, in: Proc. 9th Eurographics Workshop on Visualization in Scientific Computing, April 1998, pp. 88-99, Conference held in Blaubeuren, Germany.
58. A. Sharf, M. Alexa, and D. Cohen-Or Context-based surface completion ACM Trans. Graph. 23 3 2004 878 887
59. F. Stulp, F. Dell'Acqua, R.B. Fisher, Reconstruction of surfaces behind occlusions in range images, in: Proc. 3rd Internat. Conf. on 3-D Digital Imaging and Modeling (3DIM01), 2001, pp. 232-239.
60. C.M. Sun, and J. Sherrah 3D symmetry detection using the extended gaussian image Pattern Anal. Mach. Intell. 19 2 1997 164 168
61. R. Szeliski, and R. Weiss Robust shape recovery from occluding contours using a linear smoother Int. J. Comput. Vis. 28 1 1998 27 44
62. H. Takeichi, H. Nakazawa, I. Murakami, and S. Shimojo The theory of the curvature-constraint line for amodal completion Perception 24 1995 267 277
63. C.K. Tang, and G. Medioni Inference of integrated surface, curve, and junction descriptions from sparse 3D data Pattern Anal. Mach. Intell. 20 11 1998 1206 1223
64. S. Tari, J. Shah, Local symmetries of shapes in arbitrary dimension, in: Proc. Internat. Conf. on Computer Vision, 1998, pp. 1123-1128.
65. L.S. Tekumalla, E. Cohen, A hole-filling algorithm for triangular meshes, Technical Report UUCS-04-019, School of Computing, University of Utah, December 2004.
66. C.J. Tessa, and R.J. van Lier Global visual completion of quasi-regular shapes Perception 31 2002 969 984
67. T. Thorhallsson, Detecting bilateral symmetry of3D point sets from affine views, in: Proc. British Machine Vision Conference, page Shape, 1996.
68. L.A. Torres-Mendez, G. Dudel, Range synthesis for 3D environment modeling, in: Proc. IEEE Workshop on Applications of Computer Vision, 2002.
69. P. Tse, and M. Albert Amodal completion in the absence of image tangent discontinuities Perception 27 1998 455 464
70. P.U. Tse Illusory volumes from conformation Perception 27 8 1998 977 992
71. P.U. Tse Complete mergability and amodal completion Acta Psychol. 102 1999 165 201
72. P.U. Tse Volume completion Cognitive Psychol. 39 1999 37 68
73. P.U. Tse A contour propagation approach to surface filling-in and volume formation Psychol. Rev. 109 1 2002 91 115
74. R. Vaillant, and O.D. Faugeras Using extremal boundaries for 3-D object modeling IEEE Pattern Anal. Mach. Intell. 14 2 1992 157 173
75. R.J. Van Lier Investigating global effects in visual occlusion: from a partly occluded square to the back of a tree tunk Acta Psychol. 102 1999 203 220
76. R.J. Van Lier, P.A. Vann Der Helm, and E.L.J. Leeuwenberg Integrating global and local aspects of visual occlusion Perception 23 8 1994 883 903
77. R.J. Van Lier, P.A. Vann Der Helm, and E.L.J. Leeuwenberg Competing global and local completions in visual occlusion Perception 21 3 1995 571 583
78. R.J. Van Lier, and J. Wagemans From images to objects: global and local completions of self occluded parts J. Exp. Psychol.: Hum. Percept. Perform. 25 6 1999 1721 1741
79. P.A.C. Varley, and R.R. Martin Constructing boundary representation solid models from a two-dimensional sketch-frontal geometry and sketch categorisation Proc. First UK-Korea Workshop on Geometric Modeling and Computer Graphics 2000 Kyung Moon Publishers 113 128
80. P.A.C. Varley, and R.R. Martin Constructing boundary representation solid models from a two-dimensional sketch-topology of hidden parts First Proc. UK-Korea Workshop on Geometric Modeling and Computer Graphics 2000 Kyung Moon Publishers 129 144
81. T. Vetter, T. Poggio, H. Bulthoff, 3D object recognition: symmetry and virtual views, in: MIT AI Memo, 1992.
82. L.R. Williams, and D.W. Jacobs Stochastic completion fields: a neural model of illusory contour shape and salience Neural Comput. 9 4 1997 837 858
83. D. Wouterlood, and F. Boselie A good continuation model of some occlusion phenomena Psychol. Res. 54 1992 267 277
84. H. Zabrodsky, S. Peleg, and D. Avnir Continuous symmetry measures Nature 360 17 1992 626
85. H. Zabrodsky, S. Peleg, and D. Avnir Completion of occluded shapes using symmetry Proc. Comput. Vis. Pattern Recogn. 1993 678 679
86. H. Zabrodsky, S. Peleg, and D. Avnir Symmetry as a continuous feature Pattern Anal. Mach. Intell. 17 12 1995 1154 1166
87. Q. Zhang, M. Idesawa, and K. Mogi 3D volumetric object perception in binocular vision Proc. 9th Internat. Conf. on Neural Information Processing vol. 4 2002 IEEE Press 1644 1648
88. Q. Zhang, M. Idesawa, and Y. Sakaguchi Pantomime effect in the perception of volumetrical transparent illusory object with binocular viewing Jpn. J. Appl. Phys. 1998 L329 L332
89. J.Y. Zheng Acquiring 3-D models from a sequence of contours Pattern Anal. Mach. Intell. 16 2 1994 163 178