A constraint propagation approach to structural model based image segmentation and recognition

Information Sciences

Volumn 246, Issue , 2013, Pages 1-27

  Nempont, Olivier ^a,c   Atif, Jamal ^b   Bloch, Isabelle ^a  

^a INSTITUT TELECOM   (France)

^b INRIA   (France)

^c PHILIPS RESEARCH LABORATORIES   (Germany)

Author keywords

Constraint satisfaction; Fuzzy set; Image interpretation; Structural model

Indexed keywords

CONSTRAINT NETWORKS; CONSTRAINT PROPAGATION; CONSTRAINT PROPAGATION METHOD; CONSTRAINT SATISFACTION; IMAGE INTERPRETATION; SPATIAL ARRANGEMENTS; STRUCTURAL MODELS; STRUCTURAL REPRESENTATION;

FUZZY SETS; MAGNETIC RESONANCE IMAGING;

IMAGE SEGMENTATION;

EID: 84879784638     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.05.030     Document Type: Article

References (66)

1. J. Atif, C. Hudelot, G. Fouquier, I. Fouquier, E. Angelini, From generic knowledge to specific reasoning for medical image interpretation using graph-based representations, in: International Joint Conference on Artificial Intelligence, IJCAI. Hyderabad, India, 2007, pp. 224-229.
2. K.O. Babalola, B. Patenaude, P. Aljabar, J. Schnabel, D. Kennedy, W. Crum, S. Smith, T. Cootes, M. Jenkinson, and D. Rueckert An evaluation of four automatic methods of segmenting the subcortical structures in the brain NeuroImage 47 4 2009 1435 1447
3. C. Bessière, Constraint Propagation, Tech. Rep., LIRMM, UMR 5506 CNRS, University of Montpellier, 2006.
4. B. Bharathi Devi, and V.V.S. Sarma Estimation of fuzzy memberships from histograms Information Sciences 35 1985 43 59
5. I. Bloch Fuzzy spatial relationships for image processing and interpretation: a review Image and Vision Computing 23 2 2005 89 110
6. I. Bloch Duality vs. adjunction for fuzzy mathematical morphology and general form of fuzzy erosions and dilations Fuzzy Sets and Systems 160 13 2009 1858 1867
7. I. Bloch Lattices of fuzzy sets and bipolar fuzzy sets, and mathematical morphology Information Sciences 181 10 2011 2002 2015
8. I. Bloch, T. Géraud, and H. Maître Representation and fusion of heterogeneous fuzzy information in the 3d space for model-based structural recognition - application to 3d brain imaging Artificial Intelligence 148 1-2 2003 141 175
9. I. Bloch, and H. Maître Fuzzy mathematical morphologies: a comparative study Pattern Recognition 28 9 1995 1341 1387
10. D. Bowden, and R. Martin Neuronames brain hierarchy Neuroimage 2 1 1995 63 83
11. Y. Boykov, and V. Kolmogorov Computing geodesics and minimal surfaces via graph cuts International Conference on Computer Vision, ICCV vol. 1 2003 IEEE Nice, France 26 33
12. U. Braga-Neto, and J. Goutsias A theoretical tour of connectivity in image processing and analysis Journal of Mathematical Imaging and Vision 19 1 2003 5 31
13. H. Bustince, V. Mohedano, E. Barrenechea, and M. Pagola Definition and construction of fuzzy DI-subsethood measures Information Sciences 176 21 2006 3190 3231
14. R. Cesar, E. Bengoetxea, I. Bloch, and P. Larranaga Inexact graph matching for model-based recognition: Evaluation and comparison of optimization algorithms Pattern Recognition 38 11 2005 2099 2113
15. C. Choi, W. Harvey, J. Lee, and P. Stuckey Finite domain bounds consistency revisited Australian Joint Conference on Artificial Intelligence vol. LNCS 4304 2006 Springer Hobart, Australia 49 58
16. O. Colliot, Représentation, évaluation et utilisation de relations spatiales pour l'interprétation d'images, Ph.D. Thesis, Télécom ParisTech, ENST 2003E036, 2003.
17. O. Colliot, O. Camara, and I. Bloch Integration of fuzzy spatial relations in deformable models - application to brain MRI segmentation Pattern Recognition 39 8 2006 1401 1414
18. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 265 298
19. A. Deruyver, and Y. Hodé Constraint satisfaction problem with bilevel constraint: application to interpretation of over-segmented images Artificial Intelligence 93 1-2 1997 321 335
20. A. Deruyver, and Y. Hodé Qualitative spatial relationships for image interpretation by using a conceptual graph Image and Vision Computing 27 7 2009 876 886
21. D. Dubois, and H. Prade Fuzzy Sets and Systems: Theory and Applications 1980 Academic Press New York, NY, USA
22. D. Dubois, and H. Prade A review of fuzzy set aggregation connectives Information Sciences 36 1-2 1985 85 121
23. G. Fouquier, J. Atif, and I. Bloch Sequential model-based segmentation and recognition of image structures driven by visual features and spatial relations Computer Vision and Image Understanding 116 1 2012 146 165
24. G. Gange, P. Stuckey, V. Lagoon, Fast set bounds propagation using BDDs, in: European Conference on Artificial Intelligence, ECAI, vol. 178, 2008, Patras, Greece, pp. 505-509.
25. C. Gervet Interval propagation to reason about sets: definition and implementation of a practical language Constraints 1 3 1997 191 244
26. S. Golomb, and L. Baumert Backtrack programming Journal of the ACM 12 4 1965 516 524
27. J. Guo, H. Zhou, and C. Zhu Cascaded classification of high resolution remote sensing images using multiple contexts Information Sciences 221 2013 85 97
28. D. Hasboun, Neuranat. Université Marie Curie, 2005. < http://www.chups.jussieu.fr/ext/neuranat/index.html >.
29. C. Hudelot, J. Atif, and I. Bloch Fuzzy spatial relation ontology for image interpretation Fuzzy Sets and Systems 159 15 2008 1929 1951
30. C. Hudelot, J. Atif, O. Nempont, B. Batrancourt, E. Angelini, I. Bloch, GRAFIP: a framework for the representation of healthy and pathological anatomical and functional cerebral information, in: Human Brain Mapping, HBM, Florence, Italy, 2006.
31. L. Kitchen Discrete relaxation for matching relational structures IEEE Transactions on Systems, Man, and Cybernetics 9 12 1978 869 874
32. B. Kuipers, and T. Levitt Navigation and mapping in large-scale space AI Magazine 9 2 1988 25 43
33. V. Lagoon, and P. Stuckey Set domain propagation using ROBDDs Principles and Practice of Constraint Programming, CP vol. LNCS 3258 2004 Springer Toronto, Canada 347 361
34. W. Lin, E. Tsao, and C. Chen Constraint satisfaction neural networks for image segmentation Pattern Recognition 25 7 1992 679 693
35. C. Lipscomb Medical subject headings (MeSH) Bulletin of the Medical Library Association 88 3 2000 265
36. A. Mackworth Consistency in networks of relations Artificial Intelligence 8 1 1977 99 118
37. A. Michelson Studies in Optics 1927 Chicago University Press Chicago, IL, USA
38. R. Mohr, and T. Henderson Arc and path consistency revisited Artificial Intelligence 28 2 1986 225 233
39. U. Montanari Networks of constraints: fundamental properties and applications to picture processing Information Sciences 7 1974 95 132
40. M. Nachtegael, P. Sussner, T. Melange, and E. Kerre On the role of complete lattices in mathematical morphology: from tool to uncertainty model Information Sciences 181 10 2011 1971 1988
41. O. Nempont, Modèles structurels flous et propagation de contraintes pour la segmentation et la reconnaissance d'objets dans les images. Application aux structures normales et pathologiques du cerveau en IRM, Ph.D. Thesis, Télécom ParisTech, ENST 2009E023, 2009.
42. O. Nempont, J. Atif, E. Angelini, I. Bloch, Structure segmentation and recognition in images guided by structural constraint propagation, in: European Conference on Artificial Intelligence, ECAI, vol. 178, Patras, Greece, 2008, pp. 621-625.
43. O. Nempont, J. Atif, E. Angelini, and I. Bloch A new fuzzy connectivity measure for fuzzy sets Journal of Mathematical Imaging and Vision 34 2 2009 107 136
44. B. Neumann, and R. Möller On scene interpretation with description logics Image and Vision Computing 26 1 2008 82 101
45. D. Papadias, T. Sellis, Y. Theodoridis, and M. Egenhofer Topological relations in the world of minimum bounding rectangles: a study with r-trees SIGMOD International Conference on Management of Data 1995 ACM Press San Jose, CA, USA 92 103
46. A. Perchant, and I. Bloch Fuzzy morphisms between graphs Fuzzy Sets and Systems 128 2 2002 149 168
47. J. Puget, PECOS: a high level constraint programming language, in: Singapore International Conference on Intelligent Systems, SPICIS, vol. 92, Singapore, 1992, pp. 137-142.
48. N. Ripperda, and C. Brenner Evaluation of structure recognition using labelled facade images Pattern Recognition 84 2 2009 532 541
49. A. Rosenfeld The fuzzy geometry of image subsets Pattern Recognition Letters 2 5 1984 311 317
50. A. Rosenfeld, R. Hummel, and S. Zucker Scene labeling by relaxation operations IEEE Transactions on Systems, Man and Cybernetics 6 6 1976 420 433
51. C. Rosse, and J. Mejino A reference ontology for bioinformatics: the foundational model of anatomy Journal of Biomedical Informatics 36 6 2003 478 500
52. F. Rossi, P. Van Beek, and T. Walsh Handbook of Constraint Programming 2006 Elsevier New York, NY, USA
53. A. Sadler, and C. Gervet Enhancing set constraint solvers with lexicographic bounds Journal of Heuristics 14 1 2008 23 67
54. D. Shattuck, S. Sandor-Leahy, K. Schaper, D. Rottenberg, and R. Leahy Magnetic resonance image tissue classification using a partial volume model Neuroimage 13 5 2001 856 876
55. S. Smith Fast robust automated brain extraction Human Brain Mapping 17 3 2002 143 155
56. R. Srihari, and Z. Zhang Show& tell: a semi-automated image annotation system IEEE Multimedia 7 3 2000 61 71
57. Z. Tu, X. Chen, A. Yuille, and S. Zhu Image parsing: Unifying segmentation, detection, and recognition International Journal of Computer Vision 63 2 2005 113 140
58. D. Waltz Understanding line drawings of scenes with shadows The Psychology of Computer Vision 1975 McGraw-Hill 19 91
59. C.C. Wang A modified measure for fuzzy subsethood Information Sciences 79 3-4 1994 223 232
60. S. Waxman Correlative Neuroanatomy 24th ed. 2000 McGraw-Hill New York, NY, USA
61. M. Xu, and M. Petrou 3d scene interpretation by combining probability theory and logic: the tower of knowledge Computer Vision and Image Understanding 115 11 2011 1581 1596
62. L.A. Zadeh Fuzzy sets Information and Control 8 3 1965 338 353
63. L.A. Zadeh The concept of a linguistic variable and its application to approximate reasoning Information Sciences 8 3 1975 199 249
64. L. Zhang, Z. Zeng, and Q. Ji Probabilistic image modeling with an extended chain graph for human activity recognition and image segmentation IEEE Transactions on Image Processing 20 9 2011 2401 2413
65. S. Zhou, and D. Comaniciu Shape regression machine International Conference on Information Processing in Medical Imaging, IPMI vol. LNCS 4584 2007 Springer-Verlag Kerkrade, The Netherlands 13 25
66. S. Zhu, and D. Mumford A stochastic grammar of images Foundations and Trends in Computer Graphics and Vision 2 4 2006 259 362