On digital plane preimage structure

Discrete Applied Mathematics

Volumn 151, Issue 1-3, 2005, Pages 78-92

  Coeurjolly, D ^a   Sivignon, I ^b   Dupont, F ^a   Feschet, F ^c   Chassery, J M ^b  

^a UNIVERSITÉ LYON 1   (France)

^b Laboratoire LIS   (France)

^c UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

Digital plane preimage; Digital straight line; Dual transformation

Indexed keywords

CHARACTERIZATION; IMAGE ANALYSIS;

DIGITAL GEOMETRY; DIGITAL PLANE PREIMAGE; DIGITAL STRAIGHT LINE; DUAL TRANSFORMATION;

IMAGE SEGMENTATION;

EID: 24944559230     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.02.022     Document Type: Conference Paper

References (16)

1. W.A. Blankinship, A new version of the euclidean algorithm, Am. Math. Monthly (1963) 742-745.
2. I. Debled-Rennesson, Etude et reconnaissance des droites et plans discrets, Ph.D. Thesis, Université Louis Pasteur, 1995.
3. I. Debled-Rennesson, and J.-P. Reveillès A linear algorithm for segmentation of digital curves Internat. J. Pattern Recognition Artificial Intell. 9 1995 635 662
4. L. Dorst, and A.N.M. Smeulders Discrete representation of straight lines IEEE Trans. Pattern Anal. Mach. Intell. 6 1984 450 463
5. J. Françon, J. Schramm, M. Tajine, Recognizing arithmetic straight lines and planes, in: S. Miguet, A. Montanvert, S. Ubéda (Eds.), 6th Discrete Geometry for Computer Imagery, vol. 1176 of LNCS, Springer, Berlin, 1996, pp. 141-150.
6. A. Jonas, and N. Kiryati Digital representation schemes for 3d curves Pattern Recognition 30 11 1997 1803 1816
7. C.E. Kim Three-dimensional digital planes IEEE Trans. Pattern Anal. Mach. Intell. 6 1984 639 645
8. C.E. Kim, I. Stojmenović, On the recognition of digital planes in three-dimensional space, Pattern Recognition Lett. (12) (1991) 665-669.
9. M. Lindenbaum, and A. Bruckstein On recursive, O (n ) partitioning of a digitized curve into digital straight segments IEEE Trans. Pattern Anal. Mach. Intell. 15 9 1993 949 953
10. M.D. McIlroy A note on discrete representation of lines AT& T Tech. J. 64 2 1985 481 490
11. F.P. Preparata, and M.I. Shamos Computational Geometry: An Introduction 1985 Springer Berlin
12. J.-P. Reveillès, Géométrie discrète, calcul en nombres entiers et algorithmique, Ph.D. Thesis, Université Louis Pasteur - Strasbourg, 1991.
13. J.-P. Reveillès, and G. Yaacoub A sublinear 3d convexhull algorithm for lattices C. Bonnemoy R. Malgouyres D. Richard 5th Discrete Geometry for Computer Imagery 1995 219 230
14. A. Rosenfeld, R. Klette, Digital straightness, in: International Workshop on Combinatorial Image Analysis, vol. 46 of Electronic Notes in Theoretical Computer Science, Elsevier, Amsterdam, 2001.
15. P. Veelaert On the flatness of digital hyperplanes J. Math. Imaging Vision 3 1993 205 221
16. J. Vittone, J.-M. Chassery, Recognition of digital naive planes and polyhedization, in: G. Borgefors, I. Nyström, G.S. di Baja (Eds.), 9th Discrete Geometry for Computer Imagery, vol. 1953 of LNCS, Springer, Berlin, 2000, pp. 296-307.