Fast statistically geometric reasoning about uncertain line segments in 2D- and 3D-space

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3175, Issue , 2004, Pages 375-382

  Beder, Christian ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION; STATISTICAL TESTS;

3-D SPACE; GEOMETRIC ENTITIES; GEOMETRIC REASONING; LARGE AMOUNTS; LINE SEGMENT; RUNNING TIME;

GEOMETRY;

EID: 35048849082     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28649-3_46     Document Type: Article

References (13)

1. R. Bayer and E. McCreight. Organization and maintenance of large ordered indexes. Acta Information, 1:173-189, 1972.
2. C. Beder. Joinalgorithmus für Mengen unsicherer geometrischer Elemente. Technical report, Institut für Photogrammetrie, 2003.
3. C. Beder. A unified framework for the automatic matching of points and lines in multiple oriented images. In Proc. 20th ISPRS Congress, Istanbul, Turkey, 2004.
4. R. Finkel and J. Bentley. Quad trees: A data structure for retrieval on composite keys. Acta Informatica, 4:1-9, 1974.
5. Brunn. A. Förstner, W. and S. Heuel. Statistically testing uncertain geometric relations. In Proc. DAGM 2000, Kiel, Germany, pages 17-26, 2000.
6. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 47-57, 1984.
7. S. Heuel. Points, lines and planes and their optimal estimation. In Pattern Recognition, 23rd DAGM Symposium, number 2191 in LNCS, pages 92-99. Springer, September 2001.
8. S. Heuel and W. Forstner. Matching, reconstructing and grouping 3d lines from multiple views using uncertain projective geometry. In CVPR '01. IEEE, 2001.
9. F. Jung and N. Paparoditis. Extracting 3d free-form surface boundaries of manmade objects from multiple calibrated images: A robust, accurate and high resolving power edgel matching and chaining approach. In Proc. of the ISPRS Conf. Photogrammetric Image Analysis, pages 39-44, 2003.
10. D. E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, 1998.
11. David G. Lowe. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, 1985.
12. R. Schneider R. Seeger N. Beckmann, H. Kriegel. The R*-tree: An efficient and robust access method for points and rectangles. In Proc. ACM SIGMOD Symposium on Principles of Database Systems, pages 322-331, 1990.
13. J. Stolfi. Oriented Projective Geometry. Academic Press, 1991.