Skip to main content
Log in

The Skeptical Explorer: A Multiple-Hypothesis Approach to Visual Modeling and Exploration

  • Published:
Autonomous Robots Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bar-Shalom, Y. and Fortmann, T.1988. Tracking and Data Association, Academic Press: New York.

    Google Scholar 

  • Cox, I.J.1993.A review of statistical data association techniques for motion correspondence. International Journal of Computer Vision,10(1):53–66.

    Google Scholar 

  • 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.

    Google Scholar 

  • Cox, I.J. and Leonard, J.J.1994.Modeling a dynamic environment using a Bayesian multiple hypothesis approach. Artificial Intelligence, 66:311–344.

    Google Scholar 

  • 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.

    Google Scholar 

  • Lejeune, A. and Ferrie, F.P.1996.Partitioning range images using curvature and scale. Computer Vision, Graphics, and Image Processing, 64(2):230–247.

    Google Scholar 

  • Marr, D. 1982. Vision, W.H. Freeman & Co: San Francisco.

    Google Scholar 

  • 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.

    Google Scholar 

  • Terzopoulos, D. and Metaxas, D.1991.Dynamic 3D models with local and global deformations: Deformable superquadrics. PAMI, 13(7):703–714.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008991713260

Navigation