Reasoning with uncertain points, straight lines, and straight line segments in 2D

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 64, Issue 2, 2009, Pages 125-139

  Meidow, Jochen ^a   Beder, Christian ^b   Förstner, Wolfgang ^c  

^a FRAUNHOFER GESELLSCHAFT   (Germany)

^b UNIVERSITY OF KIEL   (Germany)

^c UNIVERSITY OF BONN   (Germany)

Author keywords

Geometric entities; Homogeneous coordinates; Spatial reasoning; Uncertainty

Indexed keywords

FEATURE EXTRACTION; IMAGE ANALYSIS; MAXIMUM LIKELIHOOD ESTIMATION; METAL ANALYSIS; PARAMETER ESTIMATION;

ESTIMATION PROCEDURES; EXTRACTION PROCEDURES; GEOMETRIC CONSTRAINTS; GEOMETRIC ENTITIES; GEOMETRIC REASONINGS; GEOMETRIC RELATIONS; HOMOGENEOUS COORDINATES; OPTIMAL PARAMETER ESTIMATIONS; PROJECTIVE GEOMETRIES; SPATIAL REASONING; SPATIAL RELATIONS; STATISTICAL TESTING; STRAIGHT LINES; STRAIGHT-LINE SEGMENTS; UNCERTAINTY;

CONTENT BASED RETRIEVAL;

DECISION MAKING; IMAGE ANALYSIS; NUMERICAL METHOD; STATISTICAL ANALYSIS;

EID: 61349202797     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2008.09.013     Document Type: Review

References (42)

1. Beder C. Fast statistically geometric reasoning about uncertain line segments in 2D- and 3D-space. Pattern Recognition. Lecture Notes in Computer Science vol. 3175 (2004) 375-382
2. Bingham C. An antipodally symmetric distribution on the sphere. Annals of Statistics 2 6 (1974) 1201-1225
3. Bronstein I.N., and Semendjajew K.A. Taschenbuch der Mathematik (1991), Teubner
4. Chojnacki W., Brooks M.J., and van den Hengel A. Rationalising the renormalisation method of Kanatani. Journal of Mathematical Imaging and Vision 14 1 (2001) 21-38
5. Clarke, J.C., 1998. Modelling uncertainty: A primer. Tech. Rep. 2161/98, Department of Engineering Science, University of Oxford
6. Collins, R., 1993. Model acquisition using stochastic projective geometry. Ph.D. Thesis. Department of Computer Science, University of Massachusetts, also published as UMass Computer Science Technical Report TR95-70
7. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1990), MIT Press
8. Crevier D. A probabilistic method for extracting chains of collinear segments. Computer Vision and Image Understanding 76 1 (1999) 36-53
9. Criminisi A. Accurate visual metrology from single and multiple uncalibrated images. Distinguished Dissertations (2001), Springer, London, Berlin, Heidelberg
10. Duda R.O., and Hart P.E. Use of the hough transformation to detect lines and curves in pictures. Communications of the ACM 15 1 (1972) 11-15
11. Estrada, F.J., Jepson, A.D., 2004. Perceptual grouping for contour extraction. In: 17th International Conference on Pattern Recognition. vol. 2. pp. 32-35
12. Faugeras O. Three-Dimensional Computer Vision: A Geometric Viewpoint (1993), The MIT Press, Cambridge, MA, USA
13. Förstner W. Uncertainty and projective geometry. In: Corrochano E.B. (Ed). Handbook of Geometric Computing (2005), Springer 493-535
14. Förstner W., Brunn A., and Heuel S. Statistically Testing Uncertain Geometric Relations. Mustererkennung 2000 (2000), Springer 17-26
15. Förstner, W., Gülch, E., 1987. A fast operator for detection and precise location of distinct points, corners and circular features. In: Proceedings of the ISPRS Intercommission Conference on Fast Processing of Photogrammetric Data, Interlaken. pp. 281-305
16. Fuchs, C., Förstner, W., 1995. Polymorphic grouping for image segmentation. In: Proceedings of the International Conference on Computer Vision. pp. 175-182
17. Guy G., and Medioni G. Inferring global perceptual contours from local features. International Journal on Computer Vision 20 1-2 (1996) 113-133
18. Guy G., and Medioni G. Inference of surfaces, 3D curves, and junctions from sparse, noisy, 3D data. IEEE Transactions on Pattern Recognition and Machine Intelligence 19 11 (1997) 1265-1277
19. Hartley R.I. In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 6 (1997) 580-593
20. Hartley R., and Zisserman A. Multiple View Geometry in Computer Vision. 2nd ed (2000), Cambridge University Press, Cambridge
21. Helmert F.R. Die Ausgleichungsrechnung nach der Methode der kleinsten Quadrate (1872), Teubner, Leipzig
22. Heuel S. Uncertain Projective Geometry. Statistical Reasoning in Polyhedral Object Reconstruction. Lecture Notes in Computer Science vol. 3008 (2004), Springer
23. Jeffreys H. Theory of Probability (1961), Oxford University Press, London
24. Kanatani K. Statistical analysis of geometric computation. CVGIP: Image Understanding 59 3 (1994) 286-306
25. Kanatani, K., 1995. Statistical Optimization for Geometric Computation: Theory and Practice, 2nd ed. Artificial Intelligence Laboratory, Department of Computer Science, Gumma University, Japan
26. Kanazawa, Y., Kanatani, K., 2001. Do we really have to consider covariance matrices for image features? In: International Conference on Computer Vision. vol. 02. pp. 301-306
27. Koch K.-R. Parameter Estimation and Hypothesis Testing in Linear Models. 2nd ed (1999), Springer, Berlin
28. Köthe U. Edge and junction detection with an improved structure tensor. Pattern Recognition. Lecture Notes in Computer Science vol. 2781 (2003), Springer 25-32
29. Matei B., and Meer P. A general method for errors-in-variables problems in computer vision. Computer Vision and Pattern Recognition vol. II (2000) 18-25
30. In: McGlone J.C., Mikhail E.M., and Bethel J. (Eds). Manual of Photogrammetry. 5th ed (2004), American Society of Photogrammetry and Remote Sensing
31. Mikhail E.M. Observations and Least Squares (1976), University Press of America, Lanham (with Contributions by F. Ackermann)
32. Mühlich, M., 2005. Estimation in projective spaces and applications in computer vision. Ph.D. Thesis. Johann Wolfgang Goethe-Universität
33. Neyman J., and Pearson E.S. On the problem of the most efficient tests of statistical hypotheses. Philosophical Transactions of the Royal Society 231 (1933) 289-337
34. Noronha S., and Nevatia R. Detection and modeling of buildings from multiple aerial images. IEEE Transactions on Pattern Recognition and Machine Intelligence 23 5 (2001) 501-518
35. Ochoa, B., Belongie, S., 2006. Covariance propagation for guided matching. In: 3rd Workshop on Statistical Methods in Multi-Image and Video Processing, SMVP. On CD-ROM
36. Rohr K. Recognizing corners by fitting parametric models. International Journal of Computer Vision 9 3 (1992) 213-230
37. Schmid C., Mohr R., and Bauckhage C. Evaluation of interest point detectors. International Journal of Computer Vision 37 2 (2000) 151-172
38. Shi W. A generic statistical approach for modelling error of geometric features in GIS. International Journal of Geographical Information Science 12 2 (1998) 131-143
39. Shi W., and Liu W. A stochastic process-based model for the positional error of line segments in GIS. International Journal of Geographical Information Science 14 1 (2000) 51-66
40. Utcke, S., 1998. Grouping based on projective geometry constraints and uncertainty. In: Sixth International Conference on Computer Vision. pp. 739-746
41. Wolf H. Über die Eigenschaft der plausibelsten Gerade einer fehlerzeigenden Punktreihe. Zeitschrift für Instrumentenkunde 11 (1938) 429-442
42. Zhang Z. Determining the epipolar geometry and its uncertainty: A review. International Journal on Computer Vision 27 2 (1998) 161-195