]. A. Bibliographie1, . E. Barbour-et-p, and . Greenwood, Rates of Poisson approximation to finite range random fields, Ann. Appl. Probab, vol.3, issue.1, pp.91-102, 1993.

A. D. Barbour, L. Holst, and E. S. Janson, Poisson approximation, 1992.

R. J. Baxter, Exactly Solved Models in Statistical Mechanics, 1982.
DOI : 10.1142/9789814415255_0002

B. Bollob´asbollob´ and . Bollob´as, Random Graphs, 1985.

R. J. Boppona and . Spencer, A useful elementary correlation inequality, Journal of Combinatorial Theory, Series A, vol.50, issue.2, pp.305-307, 1989.
DOI : 10.1016/0097-3165(89)90022-8

P. Brémaudbr´brémaud, Markov Chains: Gibbs Fields, Monte Carlo simulation, and Queues, 1999.

L. H. Chen, Poisson Approximation for Dependent Trials, The Annals of Probability, vol.3, issue.3, pp.534-545, 1975.
DOI : 10.1214/aop/1176996359

K. J. Compton, 0-1 laws in logic and combinatorics, Algorithms and order, pp.353-383, 1989.

A. R. Conway-et-a and . Guttmann, On two-dimensional percolation, Journal of Physics A: Mathematical and General, vol.28, issue.4, pp.891-904, 1995.
DOI : 10.1088/0305-4470/28/4/015

D. Coupier, Potential estimation in the Ising model through Poisson approximations. Soumis (prépublication MAP5 n ? 2005-5), 2005.

D. Coupier, A. Desolneux, and E. B. Ycart, A Zero-One Law for First-Order Logic on Random Images, Proc. Colloquium on Mathematics and computer science, pp.495-505, 2004.
DOI : 10.1007/978-3-0348-7915-6_48
URL : https://hal.archives-ouvertes.fr/hal-00020672

D. Coupier, A. Desolneux, and E. B. Ycart, Image Denoising by Statistical Area Thresholding, Journal of Mathematical Imaging and Vision, vol.11, issue.1, pp.183-197, 2005.
DOI : 10.1007/s10851-005-4889-z
URL : https://hal.archives-ouvertes.fr/hal-00020670

D. Coupier, P. Doukhan, and E. B. Ycart, Zero-one laws for binary random fields. Soumis (prépublication MAP5 n ? 2005-2), 2005.

A. Desolneux, L. Moisan, and E. J. Morel, Edge detection by Helmholtz principle, Journal of Mathematical Imaging and Vision, vol.14, issue.3, pp.271-284, 2001.
DOI : 10.1023/A:1011290230196
URL : https://hal.archives-ouvertes.fr/hal-00170793

A. Desolneux, L. Moisan, and E. J. Morel, Meaningful alignments, International Journal of Computer Vision, vol.40, issue.1, pp.7-23, 2000.
DOI : 10.1023/A:1026593302236

L. Devroye-et-g and . Lugosi, Combinatorial methods in density estimation. Springer Series in Statistics, 2001.

R. L. Dobrushin-et-s and . Shlosman, Completely Analytical Gibbs Fields, Statistical physics and dynamical systems, pp.371-403, 1984.
DOI : 10.1007/978-1-4899-6653-7_21

D. L. Donoho-et-i and . Johnstone, Adapting to Unknown Smoothness via Wavelet Shrinkage, Journal of the American Statistical Association, vol.31, issue.432, pp.1200-1224, 1995.
DOI : 10.1080/01621459.1979.10481038

R. T. Durrett, Ten lectures on particle systems Ecole d'´ eté de probabilité de Saint-Flour XXIII, L.N. in Mathematics, vol.1608, pp.97-201

H. D. Ebbinghaus-et-j and . Flum, Finite model theory, 1995.

H. D. Ebbinghaus, J. Flum, and E. W. Thomas, Mathematical logic, 1984.
DOI : 10.1007/978-1-4757-2355-7

A. Ehrenfeucht, An application of games to the completeness problem for formalized theories, Fund. Math, vol.49, pp.129-141, 1961.

P. Erd, E. A. Os, and . Enyi, On the evolution of random graphs, Mat. Kuttató. Int. Közl, vol.5, pp.17-60, 1960.

S. N. Ethier-et-t and . Kurtz, Markov processes, 1986.
DOI : 10.1002/9780470316658

R. Fagin, Probabilities on finite models, The Journal of Symbolic Logic, vol.23, issue.01, pp.50-58, 1976.
DOI : 10.1007/BF02759729

R. Fern´andezfern´-fern´andez, P. A. Ferrari, and E. N. Garcia, Loss network representation of Peierls contours, Ann. Probab, vol.29, issue.2, pp.902-937, 2001.

R. Fern´andezfern´-fern´andez, P. A. Ferrari, and E. N. Garcia, Perfect simulation for interacting point processes, loss networks and Ising models, Stochastic Process. Appl, vol.102, issue.1, pp.63-88, 2002.

C. M. Fortuin, P. W. Kasteleyn, and E. J. Ginibre, Correlation inequalities on some partially ordered sets, Communications in Mathematical Physics, vol.26, issue.Suppl., pp.89-103, 1971.
DOI : 10.1007/BF01651330

H. Gaifman, Concerning measures in first order calculi, Israel Journal of Mathematics, vol.36, issue.1, pp.1-18, 1964.
DOI : 10.1007/BF02759729

H. Gaifman, On Local and Non-Local Properties, Logic Colloquium '81, pp.105-135, 1982.
DOI : 10.1016/S0049-237X(08)71879-2

A. Ganesh, B. M. Hambly, N. O. Connell, D. Stark, and E. P. Upton, Poissonian behavior of Ising spin systems in an external field, Journal of Statistical Physics, vol.99, issue.1/2, pp.613-626, 2000.
DOI : 10.1023/A:1018669312287

H. O. Georgii, Gibbs measures and phase transitions. de Gruyter, 1988.
DOI : 10.1515/9783110850147

A. L. Gibbs-et-f and . Su, On Choosing and Bounding Probability Metrics, International Statistical Review, vol.28, issue.2, pp.419-435, 2002.
DOI : 10.1111/j.1751-5823.2002.tb00178.x

Y. V. Glebskii, D. I. Kogan, M. I. Liogonkii, and E. V. Talanov, Range and degree of realizability of formulas in the restricted predicate calculus, Cybernetics, vol.106, issue.2, pp.142-154, 1969.
DOI : 10.1007/BF01071084

C. Graffigne, Experiments in texture analysis and segmentation. thèse, 1987.

R. B. Griffiths, Rigorous Results for Ising Ferromagnets of Arbitrary Spin, Journal of Mathematical Physics, vol.10, issue.9, pp.1559-1565, 1969.
DOI : 10.1063/1.1665005

R. B. Griffiths, C. A. Hurst, and E. S. Sherman, Concavity of Magnetization of an Ising Ferromagnet in a Positive External Field, Journal of Mathematical Physics, vol.11, issue.3, pp.790-795, 1970.
DOI : 10.1063/1.1665211

X. Guyon, Champs aléatoires sur un réseau, 1992.

S. Janson, T. ?uczak, E. A. Ruci´nskiruci´, and . Ruci´nski, An exponential bound for the probability of nonexistence of a specified subgraph in a random graph, Random graphs '87 (Pozna´nPozna´n, pp.73-87, 1987.

I. J. Jensen-et-a and . Guttmann, Statistics of lattice animals (polyominoes) and polygons, Journal of Physics A: Mathematical and General, vol.33, issue.29, pp.257-263, 2000.
DOI : 10.1088/0305-4470/33/29/102

G. Kanizsa, La grammaire du voir. Editions Diderot, arts et sciences, 1997.

D. A. Klarner, Cell growth problems. Canad, J. Math, vol.19, pp.851-863, 1967.

D. A. Klarner-et-r and . Rivest, A procedure for improving the upper bound for the number of n-ominoes. Canad, J. Math, vol.25, pp.585-602, 1973.

P. G. Kolaitis-et-m and . Vardi, 0???1 Laws and decision problems for fragments of second-order logic, Information and Computation, vol.87, issue.1-2, pp.302-338, 1990.
DOI : 10.1016/0890-5401(90)90065-P

P. G. Kolaitis-et-m and . Vardi, 0???1 Laws for Fragments of Existential Second-Order Logic: A Survey, Math. Found. of Computer Science, volume 1893 de L.N. in Computer Science, pp.84-98, 2000.
DOI : 10.1007/3-540-44612-5_6

M. Lassaigne and E. R. De-rougemont, Logique et fondements de l'informatique, 1993.

J. M. Le and . Bars, Fragments of existential second-order logic without 0-1 laws, Proc. 13th annual IEEE symposium on logic in computer science, pp.527-537, 1998.

J. M. Le and . Bars, Counterexamples of the 0-1 law for fragments of existential second order logic : an overview, Bull. Symbolic Logic, vol.9, pp.67-82, 2000.

J. M. Le and . Bars, The 0-1 law fails for the monadic existential second-order logic on undirected graphs. Information and Processing Letters, pp.43-48, 2001.

J. M. Le and . Bars, A sharp threshold for a non-monotone digraph property, Math. and Comp. Sci, vol.2, pp.197-211, 2002.

J. L. Lebowitz, GHS and other inequalities, Communications in Mathematical Physics, vol.31, issue.2, pp.87-92, 1974.
DOI : 10.1007/BF01646608

T. M. Liggett, Interacting Particle Systems, 1985.

T. Lindvall, Lectures on the coupling method Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, 1992.

V. A. Malyshev-et-r and . Minlos, Gibbs Random Fields, Cluster Expansions, 1991.

S. Masnou-et-j.-m and . Morel, Image restoration involving connectedness, Proc. DIP'97, 1998.

P. Monasse, Contrast invariant representation of digital images and application to registration . thèse, 2000.

P. Monasse-et-f and . Guichard, Fast computation of a contrast-invariant image representation, IEEE Transactions on Image Processing, vol.9, issue.5, pp.860-872, 2000.
DOI : 10.1109/83.841532

L. Onsager, Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition, Physical Review, vol.65, issue.3-4, pp.117-149, 1944.
DOI : 10.1103/PhysRev.65.117

V. V. Petrov, Sums of independent Random Variables, 1975.
DOI : 10.1007/978-3-642-65809-9

J. G. Propp-et-d and . Wilson, Exact sampling with coupled Markov chains and applications to statistical mechanics, Proceedings of the Seventh International Conference on Random Structures and Algorithms, pp.223-252, 1995.

R. Reiss, Approximate distributions of order statistics, 1989.
DOI : 10.1007/978-1-4613-9620-8

M. C. Rousset-et-b and . Ycart, A zero-one law for random sentences in description logics, Proc. Colloquium on Mathematics and computer science, pp.329-340, 2000.

J. Serra, Image analysis and mathematical morphology, Part. I, 1982.

J. Serra, Image analysis and mathematical morphology, Part. II, 1988.

J. Serra-et-l and . Vincent, An overview of morphological filtering. Circuits, Systems and Signal Processing, pp.47-108, 1992.

S. J. Shelah and . Spencer, Zero-one laws for sparse random graphs, Journal of the American Mathematical Society, vol.1, issue.1, pp.97-115, 1988.
DOI : 10.1090/S0894-0347-1988-0924703-8

J. Spencer, Counting extensions, Journal of Combinatorial Theory, Series A, vol.55, issue.2, pp.247-255, 1990.
DOI : 10.1016/0097-3165(90)90070-D

J. Spencer, Threshold functions for extension statements, Journal of Combinatorial Theory, Series A, vol.53, issue.2, pp.286-305, 1990.
DOI : 10.1016/0097-3165(90)90061-Z

J. Spencer, Nine lectures on Random Graphs Ecole d'´ eté de probabilité de Saint-Flour XXI, volume 1541 de L, N. in Mathematics, pp.293-343, 1991.

J. Spencer, The Strange Logic on Random Graphs, volume 22 of Algorithms and Combinatorics, 2001.

C. Stein, A bound for the error in the normal approximation to the distribution of a sum of dependent random variables, Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability II: Probability theory, pp.583-602, 1970.

L. Tierney, Introduction to general state-space Markov chain theory, Markov chain Monte Carlo in practice, pp.59-74

L. Vincent, Morphological area opening and closing for grayscale images, Proc. NATO Shape in Picture Workshop, pp.197-208, 1992.

M. Wertheimer, Untersuchungen zur Lehre von der Gestalt. II, Psychologische Forschung, vol.4, issue.1, pp.301-350, 1923.
DOI : 10.1007/BF00410640

D. Williams, Probability with Martingales, 1991.
DOI : 10.1017/CBO9780511813658

P. Winkler, Random structures and zero-one laws Finite and infinite combinatorics in sets and logic, pp.399-420, 1993.

B. Ycart, Modèles et algorithmes markoviens, de Mathématiques et applications, 2002.

L. Younes, Probì emes d'estimation paramétrique pour des Champs de Gibbs Markoviens, 1988.