Constructive Fitting and Extraction of Geometric Primitives

Graphical Models and Image Processing

Volumn 59, Issue 4, 1997, Pages 233-251

  Veelaert, Peter ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING;

COMPUTER VISION;

EID: 0031192041     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1997.0433     Document Type: Article

References (28)

1. G. Roth and M. Levine, Extracting geometric primitives, CVGIP: Image Understanding 58, 1993, 1-22.
2. G. Taubin, Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation, IEEE Trans. Pattern Anal. Mach. Intell. 13, 1991, 1115-1138.
3. R. M. Bolle, A. Califano, and R. Kjeldsen, A complete and extendable approach to visual recognition, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 534-548.
4. H. Kälviäinen, P. Hirvonen, L. Xu, and E. Oja, Probabilistic and non-propabilistic Hough transforms: overview and comparisons, Image Vision Comput. 13, 1995, 239-252.
5. M. A. Fischler and R. C. Bolles, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Comm. ACM 24, 1981, 381-395.
6. L. Xu and E. Oja, Randomized Hough transform (RHT): Basic mechanisms, algorithms, and computational complexities, CVGIP: Image Understanding 57, 1993, 131-154.
7. A. Stromberg, Computing the exact least median of squares estimate and stability diagnostics in multiple linear regression, SIAM J. Sci. Comput. 14, 1993, 1289-1299.
8. J. Stoer and C. Witzgall, Convexity and Optimization in Finite Dimensions, I, Springer-Verlag, Berlin, 1970.
9. P. J. Kelley and M. L. Weiss, Geometry and Convexity: A Study in Mathematical Methods, Wiley, New York, 1979.
10. P. Veelaert, On the flatness of digital hyperplanes, J. Math. Imaging Vision 3, 1993, 205-221.
11. P. Veelaert, Recognition of digital algebraic surfaces by large collections of inequalities, in Proceedings of the SPIE Conference on Vision Geometry III, Boston, pp. 2-11, SPIE, 1994.
12. L. Asimow and B. Roth, The rigidity of graphs, Trans. Amer. Math. Soc. 245, 1978, 279-289.
13. L. Asimow and B. Roth, The rigidity of graphs, II, J. Math. Anal. Appl. 68, 1979, 171-190.
14. W. Whiteley, Infinitesimally rigid polyhedra. I. Statics of frameworks, Trans. Amer. Math. Soc. 285, 1984, 431-465.
15. R. Connelly and H. Servatius, Higher-order rigidity - What is the proper definition?, Discrete Comput. Geom. 11, 1994, 193-200.
16. R. Connelly and W. Whiteley, Second-order rigidity and prestress stability for tensegrity frameworks, SIAM J. Discrete Math. 9, 1996, 453-491.
17. J. E. Graver, Rigidity matroids, SIAM J. Discrete Math. 4, 1991, 355-368.
18. H. Crapo, Invariant-theoretic methods in scene analysis and structural mechanics, J. Symbolic Comput. 11, 1991, 523-548.
19. H. Crapo and J. Ryan, Spatial realizations of linear scenes, Struct. Topol. 13, 1986, 33-68.
20. A. Recksi, Matroid Theory and its Applications in Electric Network Theory and in Statics Springer-Verlag, Berlin, 1989.
21. E. D. Bolker and H. Crapo, How to brace a one-story building, Environment Planning B 4, 1977, 125-152.
22. H. Crapo, More on the bracing of a one-story building, Environment Planning B 4, 1977, 153-156.
23. E. D. Bolker and H. Crapo, Bracing rectangular frameworks, I, SIAM J. Appl. Math. 36, 1979, 473-490.
24. D. S. Franzblau, Combinatorial algorithm for a lower bound on frame rigidity, SIAM J. Discrete Math. 8, 1995, 388-400.
25. P. J. Davis, Interpolation and Approximation, Dover, New York, 1975.
26. P. Rousseeuw and A. Leroy, Robust Regression and Outlier Detection, Wiley, New York, 1987.
27. A. Rosenfeld, Digital straight line segments, IEEE Trans. Comput. 23, 1974, 1264-1269.
28. A. Smeulders and L. Dorst, Decomposition of discrete curves into piecewise straight segments in linear time, in Vision Geometry (R. A. Melter, A. Rosenfeld, and P. Bhattacharya, Eds.), Contemporary Mathematics Series, Vol. 119, pp. 169-195, Amer. Math. Soc., Providence, RI, 1991.