Abstract
In this paper we investigate the structure and motion problem for calibrated one-dimensional projections of a two-dimensional environment. The theory of one-dimensional cameras are useful in several areas, e.g. within robotics, autonomous guided vehicles, projection of lines in ordinary vision and vision of vehicles undergoing so called planar motion. In a previous paper the structure and motion problem for all cases with non-missing data was classified and solved. Our aim is here to classify all structure and motion problems, even those with missing data, and to solve them. In the classification we introduce the notion of a prime problem. A prime problem is a minimal problem that does not contain a minimal problem as a sub-problem. We further show that there are infinitely many such prime problems. We give solutions to four prime problems, and using the duality of Carlsson these can be extended to solutions of seven prime problems. Finally we give some experimental results based on synthetic data.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
M. Armstrong, A. Zisserman, and R. Hartley, “Self-calibration from image triplets,” In Proc. 4th European Conf. on Computer Vision, Cambridge, UK, Springer-Verlag, pp. 3–16, 1996.
K. Åström, “Automatic mapmaking,” In D. Charnley, editor, Selected Papers from the 1st IFAC International Workshop on Intelligent Autonomous Vehicles, Southampton, UK, Pergamon Press, pp. 181–186, 1993.
K. Åström, “Invariancy Methods for Points, Curves and Surfaces in Computational Vision,” PhD thesis, Dept of Mathematics, Lund University, Sweden, 1996.
K. Åström, “One-dimensional retinae vision,” In E. Bayro-Corrochano, editor, Handbook of geometric computing, applications in pattern recognition, computer vision, neural computing and robotics, Springer Verlag, pp. 209–304, 2005.
K. Åström, A. Heyden, F. Kahl, and M. Oskarsson, “Structure and motion from lines under affine projections,” In Proc. 7th Int. Conf. on Computer Vision, Kerkyra, Greece, pp. 285–292, 1999.
K. Åström and F. Kahl, “Ambiguous configurations for the 1d structure and motion problem,” Journal of Mathematical Imaging and Vision, Vol. 18, No. 2, pp. 191–203, 2003.
K. Åström and M. Oskarsson, “Solutions and ambiguities of the structure and motion problem for 1d retinal vision,” Journal of Mathematical Imaging and Vision, Vol. 12, pp. 121–135, 2000.
S. Carlsson, “ Duality of reconstruction and positioning from projective views. In IEEE Workshop on Representation of Visual Scenes, IEEE, pp. 85–92, 1995.
S. Carlsson and D. Weinshall, “Dual computation of projective shape and camera positions from multiple images,” Int. Journal of Computer Vision, Vol. 27, No. 3, pp. 227–241, 1998.
D. Cox, J. Little, and D. O’Shea, “Using Algebraic Geometry,” Springer Verlag, 1998.
O. D. Faugeras, L. Quan, and P. Sturm, “Self-calibration of a 1d projective camera and its application to the self-calibration of a 2d projective camera,” In Proc. 5th European Conf. on Computer Vision, Freiburg, Germany, Springer-Verlag, pp. 36–52, 1998.
J.B. Fraleigh, “A first course in abstract algebra,” Addison-Wesley, 5th edition, 1994.
R Gupta and R. I. Hartley, “Linear pushbroom cameras,” Pattern Analysis and Machine Intelligence, Vol. 19,No. 9, pp. 963–975, sep 1997.
K. Hyyppä, “Optical navigation system using passive identical beacons,” In Proceedings intelligent autonomous systems, Amsterdam, pp. 737–741, 1986.
C. B. Madsen, C. S. Andersen, and J. S. Srensen, “A robustness analysis of triangulation-based robot self-positioning,” In The 5th Symposium for Intelligent Robotics Systems, Stockholm, Sweden, pp. 195–204, 1997.
M. Oskarsson, K. Åström, and N. C. Overgaard, “Classifying and solving minimal structure and motion problems with missing data,” In Proc. 8th Int. Conf. on Computer Vision, Vancouver, Canada, pp. 628–634, 2001.
M. Oskarsson, K. Åström, and N. C. Overgaard, “Minimal cases of the structure and motion problem with missing data for one-dimensional retinae,” In Proc. 12th Scandinavian Conf. on Image Analysis, Bergen, Norway, pp. 482–489, 2001.
L. Quan and T. Kanade, “Affine structure from line correspondences with uncalibrated affine cameras,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 19, No. 8, pp. 834–845, August 1997.
C.C. Slama, editor, “Manual of Photogrammetry,” American Society of Photogrammetry, Falls Church, VA, 4:th edition, 1984.
P.H.S. Torr and A. Zisserman, “Robust parameterization and computation of the trifocal tensor,” Image and Vision Computing, Vol. 15, No. 8, pp. 591–605, 1997.
B. Triggs, “Matching constraints and the joint image,” In Proc. 5th Int. Conf. on Computer Vision, MIT, Boston, MA, pp. 338–343, 1995.
W. Wei and J. Xu, “Cycle index of direct product of permutation groups and number of equivalence classes of subsets of z_ν,” Discrete Mathematics, Vol. 123, pp. 179–188, 1993.
Author information
Authors and Affiliations
Corresponding author
Additional information
Magnus Oskarsson received his M.Sc. degree in Engineering Physics in 1997, and Ph.D. in Mathematics in 2002 from the University of Lund, Sweden. His thesis work was devoted to computer vision with applications for autonomous vehicles. He is currently an assistant professor at the Centre for Mathematical Sciences, Lund University, where his teachings include undergraduate and graduate courses in mathematics and image analysis. His main research interests are in algebra and optimization with applications in computer vision, cognitive vision, and image enhancement.
Kalle Åström received his B.Sc. in Mathematics in 1990, M.Sc. degree in Engineering Physics in 1991 and Ph.D. in Mathematics in 1996 from Lund University, Sweden. His thesis was awarded Best Nordic Ph.D. Thesis in pattern recognition and image analysis 1995-1996 at the Scandinavian Conference in Image Analysis, 1997. He has been a postdoctoral research fellow, associate professor and is now professor at the Centre for Mathematical Sciences, Lund University. His teachings include undergraduate and graduate courses in mathematics, image processing and computer vision. His current research interests include stochastic analysis of low level vision, computer vision for autonomous guided vehicles, geometry and algebra of multiple views of points, curves and surfaces, cognitive vision, handwriting recognition and medical image analysis.
Niels Chr. Overgaard completed his PhD degree in the area of mathematical analysis in 2002 at Lund University, Sweden. He received his MSc in mathematics and physics from Aalborg University, Denmark, in 1992. He is currently a Post Doc in the Applied Mathematics Group at Malmö University, Sweden, where he is involved in research on image analysis and mathematical biology. He has contributed 18 papers to international journals and conferences. His main research interests are PDEs, distribution theory, and calculus of variations, and their applications to medical image segmentation, active contours, computer vision problems, and biofilm modelling.
Rights and permissions
About this article
Cite this article
Oskarsson, M., Åström, K. & Overgaard, N.C. The Minimal Structure and Motion Problems with Missing Data for 1D Retina Vision. J Math Imaging Vis 26, 327–343 (2006). https://doi.org/10.1007/s10851-006-9003-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-006-9003-7