Approximating a line thrown at random onto a grid

Annals of Applied Probability

Volumn 7, Issue 3, 1997, Pages 648-665

  Hall, Peter ^a   Raimondo, Marc ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Digital image; Gradient; Grid; Irrational number; Local linear; Rational number; Slope; Vertex

Indexed keywords

EID: 0031488190     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1034801247     Document Type: Article

References (23)

1. BRADY, M. and ASADA, H. (1984). Smoothed local symmetries and their implementation. Internat. J. Robotics Res. 3 36-60.
2. DORST, L. and SMEULDERS, A. W. M. (1984). Discrete representation of straight lines. IEEE Trans. Pattern Anal. Machine Intell. 6 450-463.
3. DORST, L. and SMEULDERS, A. W. M. (1986). Best linear unbiased estimators for properties of digitized straight lines. IEEE Trans. Pattern Anal. Machine Intell. 8 276-282.
4. DORST, L. and SMEULDERS, A. W. M. (1987). Length estimators for digitized contours. Comput. Vision Graphics Image Process. 40 311-333.
5. FREEMAN, H. (1970). Boundary encoding and processing. In Picture Processing and Psychopic-torics (B. S. Lipkin and A. Rosenfeld, eds.) 241. Academic Press, New York.
6. GROEN, F. C. A. and VERBEEK, P. W. (1978). Freeman-code probabilities of object boundary quantized contours. Comput. Vision Graphics Image Process. 7 391-402.
7. HASTIE, T. and LOADER, C. (1993). Local regression: automatic kernel carpentry. Statist. Sci. 8 120-143.
8. HUNG, S. Y. H. (1985). On the straightness of digital arcs. IEEE Trans. Pattern Anal. Machine Intell. 2 203-215.
9. KHINTCHINE, A. YA. (1935). Zur metrischen Kettenbruch-Theorie. Compositio Math. 3 275-285.
10. KHINTCHINE, A. YA. (1963). Continued Fractions. Noordhoff, Groningen.
11. KLEIN, F. (1907). Ausgewählte Kapital der Zahlentheorie. Teubner, Leipzig.
12. KOPLOWITZ, J. and BRUCKSTEIN, A. M. (1989). Design of perimeter estimators for planar shapes. IEEE Trans. Pattern Anal. Machine Intell. 11 611-622.
13. KOROSTELEV, A. P. and TSYBAKOV, A. B. (1993). Minimax Theory of Image Reconstruction. Lecture Notes in Statist. 82. Springer, Berlin.
14. KULPA, Z. (1977). Area and perimeter measurement of blobs in discrete binary pictures. Comput. Vision Graphics Image Process. 6 434-454.
15. LANDAU, U. M. (1987). Estimation of a circular arc center and its radius. Comput. Vision Graphics Image Process. 38 317-326.
16. LEVEQUE, W. J. (1956). Topics in Number Theory 1. Addison-Wesley, Reading, MA.
17. LÉVY, P. (1937). Théorie de l'Addition des Variables Aléatories. Gauthier-Villars, Paris.
18. MARCUS, M. B. (1970). A bound for the distribution of the maximum of continuous Gaussian processes. Ann. Math. Statist. 41 305-309.
19. MCILROY, M. D. (1985). A note on discrete representation of lines. AT & T Technical J. 64 481-490.
20. PROFITT, D. and ROSEN, D. (1979). Metrication errors and coding efficiency of chain-encoding schemes for the representation of lines and edges. Comput. Vision Graphics Image Process. 10 318-332.
21. SCHMIDT, W. M. (1980). Diophantine approximation. Lecture Notes in Math. 785. Springer, Berlin.
22. SHORACK, G. R. and WELLNER, J. A. (1986). Empirical Processes with Applications to Statistics. Wiley, New York.
23. WORRING, M. and SMEULDERS, W. M. (1995). Digitized circular arcs: characterization and parameter estimation. IEEE Trans. Pattern Anal. Machine Intell. 17 587-598.