. Jean-marc, Chassery Annick M o n tanvert. G eom etrie discr ete en analyse d'images, HERMES, 1991.

A. Rosenfeld, Digital straight line segments, IEEE Trans. on Computer, pp.1264-1269, 1974.

A. Grasselli, Synchronisation of cellular arrays: The ring squad problem in two dimensions, Information and Control, issue.28, pp.113-124, 1975.

J. J. Grefenstette, Network structure and ring squad synchronisation problem, Journal of Computer and System Science, vol.26, pp.139-152, 1983.

K. Kobayashi, The ring squad synchronisation problem for two d imensional arrays, Theorical Computer Science, vol.7, pp.149-167, 1978.

J. Mazoyer-;-rr-lip and . Lyon, Cellular automata: a computational device, 1993.

H. Nguyen and V. C. Hamacher, Pattern synchronisation in twodimensional cellular spaces, Information and control, pp.12-23, 1974.

Z. Oka, Automates cellulaires sur graphes de cayley, 1994.

F. Romani, Cellular automata synchronisation, Information Science, vol.10, pp.299-318, 1976.

A. Rosenfeld, Connectivity in digital pictures, Journal of ACM, vol.17, issue.1, pp.146-160, 1970.

A. Rosenfeld, Arcs and curves in digital pictures, Journal of ACM, vol.20, issue.1, pp.81-87, 1973.

A. Rosenfeld, Adjacency in digital pictures, Information and Control, vol.26, pp.24-33, 1974.

A. Rosenfeld, A c o n verse to the jordan curve theorem for digital curves, Information and Control, vol.29, pp.292-293, 1975.

A. Rosenfeld, Digital topology, American Math. Monthly, pp.621-630, 1979.

A. Rosenfeld, Digital topology, The Mathematical Intelligencer, vol.11, issue.3, pp.69-72, 1989.

. Th and . Szwerinski, Time-optimal solution of ring-squad-synchronisation-problem for n-dimensional rectangles with the general at an arbitrary position, Theorical Computer Science, vol.19, pp.305-320, 1982.

J. Neumann, Theory of self reproducing automata

V. B. Marakhovsky, V. I. Varshavski, and V. A. Peschanski, List of Tables 3.1 The transition function of the automaton recognizing the rectan, Mathematical Systems Theory, vol.14, pp.212-230, 1969.

, Space-time diagram of a 2D wave w h i c h spreads at quickest

&. Moore,

, The external layer, L ext (F), of the

. Vertices,

. Jordan's-lemma,

, The adjacent cells of the upper-left most

, The left most

, The left most

, General case of the lemma, vol.7

. Case-i-k4l+3->-i,

, Diierent ends of the spiral

, Examples of rectangles

, How diierentiate the retracting

, 6 Utilization of cells that are outside the

, Examples of gures that don't belong

, Marking the retracting

, 12 Recognition

, 14 Recognition

, Sum of distances (focus aligned or not)

, Deenition of the plane 4

, Ellipse the focuses of which are merged

, Basic elements which are necessary to build a parallelogram, p.62

, 1 and f 2 , operations that consist in supplementing sequences, p.63

, A string of

, Recognition of L, using cells which don't belong to the gure, p.74

, Recognition of 8-ellipses the focuses of which are merged, p.78