Abstract
The primary intent of this work is to present a method for sequentially associating three-dimensional surface measurements acquired by an autonomous exploration agent with models that describe those surfaces. Traditional multiple-viewpoint registration approaches are concerned only with finding the transformation that maps data points to a chosen global frame. Given a parts-based object representation, and assuming that the view correspondence can be found, the problem of associating the registered data with the correct part models still needs to be solved. While traditional approaches are content to group segmented data sets that geometrically overlap one another with the same part, there are cases where this causes ambiguous situations. This paper addresses the model-data association problem as it applies to three-dimensional dynamic object modeling. By tracking the state of part models across subsequent views, we wish to identify possible events that explain model-data association ambiguities and represent them in a Bayesian framework. The model-data association problem is therefore relaxed to allow multiple interpretations of the object's structure, each being assigned a probability. Rather than making a decision at every iteration about an ambiguous mapping, we look to the future for the information needed to disambiguate it. Experimental results are presented to illustrate the effectiveness of the approach.
Similar content being viewed by others
References
Bar-Shalom, Y. and Fortmann, T.1988. Tracking and Data Association, Academic Press: New York.
Cox, I.J.1993.A review of statistical data association techniques for motion correspondence. International Journal of Computer Vision,10(1):53–66.
Cox, I.J. and Hingorani, S.L.1996.An efficient implementation of Reid's multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence,18(2): 138–150.
Cox, I.J. and Leonard, J.J.1994.Modeling a dynamic environment using a Bayesian multiple hypothesis approach. Artificial Intelligence, 66:311–344.
Kurien, T.1990.Issues in the design of practical multitarget tracking algorithms. In Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom (Ed.), Artech House: Norwood, MA, Chap. 3, pp. 43–83.
Lejeune, A. and Ferrie, F.P.1996.Partitioning range images using curvature and scale. Computer Vision, Graphics, and Image Processing, 64(2):230–247.
Marr, D. 1982. Vision, W.H. Freeman & Co: San Francisco.
Pentland, A. and Sclaroff, S.1991.Closed form solutions for physically based shape modelling and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-13(7):715–729.
Reid, D.B.1979.An algorithm for tracking multiple targets. IEEE Transactions on Automation and Control,24(6):843–854.
Terzopoulos, D. and Metaxas, D.1991.Dynamic 3D models with local and global deformations: Deformable superquadrics. PAMI, 13(7):703–714.
Tremblay, P.J.1998.The skeptical explorer: A multiple-hypothesis approach to visual modeling and exploration. Master's Thesis, Department of Electrical Engineering, McGill University.
Whaite, P. and Ferrie, F.P.1997.Autonomous exploration: Driven by uncertainty. IEEE Transactions on Pattern Analysis and Machine Intelligence,19(3):193–205.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tremblay, PJ., Ferrie, F.P. The Skeptical Explorer: A Multiple-Hypothesis Approach to Visual Modeling and Exploration. Autonomous Robots 8, 191–199 (2000). https://doi.org/10.1023/A:1008991713260
Issue Date:
DOI: https://doi.org/10.1023/A:1008991713260