E. Projets, M. Réseau-de-centres-d-'excellence-du-canada, and G. , Une architecture est la structure organisée d'un système " [Mou02], traduction libre. 7 Use case : cas d'utilisation ; c'est le terme anglais qui est le plus généralement utilisé

]. A. Bec05 and . Bechata, La fonction gamma

]. R. Ben-+-93, W. Barber, W. Equitz, D. Niblack, P. Petkovic et al., Efficient query by image content for very large image databases, Digest of Papers. COMPCON Spring '93, pp.17-19, 1993.

P. [. Bruce and . Green, Visual perception, Physiology, Psychology and Ecology, pp.45-50, 1990.

T. [. Brockmann and . Geisel, The ecology of gaze shifts, Neurocomputing, vol.32, issue.33, pp.32-33643, 2000.
DOI : 10.1016/S0925-2312(00)00227-7

C. [. Brewka, B. Habel, and . Nebel, KI-97 : Advances in Artificial Intelligence, 21st Annual German Conference on Artificial Intelligence Proceedings, volume 1303 de Lecture Notes in Computer Science, 1997.
DOI : 10.1007/3-540-63493-2

M. [. Brodaric, S. Journeay, E. Talwar, and . Boisvert, NADM variant fact sheet ? CORDLink. Conceptual model v5.2, Geological Survey of Canada, 1999.

. Ph, . Balbiani, and . Ph, Muller : Le raisonnement spatial ´ editeurs : Le temps, l'espace et l'´ evolutif en sciences du traitement de l'information, Henri Prade, Robert Jeansoulin et Catherine Garbay, pp.33-53, 2000.

]. A. Bsm-+-99, C. Baumgartner, H. Steger, W. Mayer, H. Eckstein et al., Automatic road extraction based on multi-scale grouping and context. Photogrammetric Engineering & Remote Sensing, pp.777-785, 1999.

]. C. Car00 and . Caron, Gestion de données spatiales ? Concepts de base. Graduate course, 2000.

C. [. Caloz and . Collet, Précis de télédétection, volume 3. Traitements numériques d'images de télédétection, pp.32-149, 2001.

G. [. Cantoni, L. Caputo, and . Lombardi, Attentional Mechanisms in Vision Systems, chapitre Active Vision, Cantoni et al. [CLR97], pp.3-42, 1997.

P. [. Clementini, D. Di-felice, and . Hernández, Qualitative representation of positional information, Artificial Intelligence, vol.95, issue.2, pp.317-356, 1997.
DOI : 10.1016/S0004-3702(97)00046-5

S. [. Cohn and . Hazarika, Qualitative spatial representation and reasoning : An overview, Fundamenta Informaticae, vol.4683, issue.86, pp.1-29, 2001.

C. V. Bibliographie, S. Cantoni, V. Levialdi, and . Roberto, Artificial Vision : Image Description, Recognition and Communication. Signal Processing and its Applications, 1997.

N. [. Cohen and . Levy, Ruppin : Global vs. local processing of compressed representations : A computational model of visual search, Neurocomputing, vol.66, pp.32-33667, 2000.

B. [. Cotteret, G. Moulin, G. Edwards, and . Ligozat, Using a guided virtual gaze for the analysis of low resolution remote sensing images, Levachkine et al. [LSE03]. CD-ROM

. G. Cmg-+-03-]-a, D. R. Cohn, A. Magee, D. Galata, and S. M. Hogg, Hazarika : Towards an architecture for cognitive vision using qualitative spatiotemporal representations and abduction, Freksa et al. [FBHW03], pp.232-248

]. A. Coh96 and . Cohn, Calculi for qualitative spatial reasoning, Calmet et al. [CCP96], pp.124-143

]. A. Coh97 and . Cohn, Qualitative spatial representation and reasoning techniques

]. G. Cot02 and . Cotteret, Extraction d'´ eléments curvilignes guidée par des mécanismes attentionnels pour des images de télédétection : approche par fusion de données, Département des Sciences Géomatiques, 2002.

]. D. Cou99 and . Cousineau, Analyses et modèles des temps de réponse, de l'apprentissage , et de l'automatisation de la recherche mnésique et visuelle, Thèse de doctorat, 1999.

E. [. Cohen, Ruppin : From parallel to serial processing : A computational study of visual search, Perception & Psychophysics, vol.64, issue.65, pp.611449-1461, 1999.

R. [. Calway and . Wilson, Curve extraction in images using a multiresolution framework, Computer Vision, Graphics, and Image Processing

]. E. Dav90 and . Davis, Representations of Commonsense Knowledge, p.161, 1990.

T. [. Dagenbach and . Carr, Inhibitory Processes in Attention , Memory and Language, p.281, 1994.

P. [. Dobie, M. Lewis, and . Nixon, Curvilinear network extraction from remotely sensed image, IAPR Workshop on Machine Vision Applications (IAPR MVA'94), pp.123-126, 1994.

M. Daoudi and S. Matusiak, Visual Image Retrieval by Multiscale Description of User Sketches, Journal of Visual Languages & Computing, vol.11, issue.3, pp.287-301, 2000.
DOI : 10.1006/jvlc.2000.0159

K. [. Dillabaugh and . Niemann, Ridcharson : Semi-automated extraction of rivers from digital imagery, GeoInformatica, vol.64, issue.3, pp.263-284, 2002.

T. [. Douglas and . Peucker, Algorithms for the reduction of the number of points required to represent a line or its caricature. The Canadian Geographer, pp.112-122, 0200.

J. [. Deco and . Zihl, A Neurodynamical Model of Visual Attention, Journal of Computational Neuroscience, vol.1071, pp.231-253, 2001.
DOI : 10.1016/B978-012375731-9/50101-4

[. Erikson, Penker : UML Toolkit, 0192.

S. [. Elder, Zucker : Evidence for boundary-specific grouping, Vision Research, vol.3852, issue.1, pp.143-152, 1998.

. Fbf-+-94-]-c, R. Faloutsos, M. Barber, J. Flickner, W. Hafner et al., Efficient and effective querying by image content, Journal of Intelligent Information Systems : Integrating Artificial Intelligence and Database Technologies, vol.380, pp.3-4231, 1994.

. Ch, W. Freksa, C. Brauer, K. F. Habel, and . Wender, Spatial Cognition III, Routes and Navigation, Human Memory and Learning, Spatial Representation and Spatial Learning, volume 2685 de Lecture Notes in Computer Science, 2003.

S. [. Fitton and . Cox, Optimising the application of the Hough transform for automatic feature extraction from geoscientific images, Computers & Geosciences, vol.24, issue.10, pp.933-951, 1998.
DOI : 10.1016/S0098-3004(98)00070-3

I. [. Frank, U. Campari, and . Formentini, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, International Conference GIS -From Space to Territory : Theories and Methods of Spatio-Temporal Reasoning, Proceedings , volume 639 de Lecture Notes in Computer Science, 1992.

I. [. Findlay and . Gilchrist, Active Vision : The Psychology of Looking and Seeing, p.293, 2003.
DOI : 10.1093/acprof:oso/9780198524793.001.0001

]. J. Fit99 and . Fitzback, Détection des cours d'eau par image radar selon les stratégies de la vision humaine, pp.97-149, 1999.

W. [. Frank and . Kuhn, Spatial Information Theory : A Theoretical Basis for GIS, International Conference COSIT '95 Proceedings, volume 988 de Lecture Notes in Computer Science, 1995.

]. A. Fra91 and . Frank, Qualitative spatial reasoning about cardinal directions

. Ch, Freksa : Using orientation information for qualitative spatial reasoning, Frank et al. [FCF92], pp.162-178

D. [. Finkelstein, Salesin : Multiresolution curves, SIG- GRAPH 94, p.79, 1994.
DOI : 10.1145/192161.192223

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.1190

J. [. Fischler, H. Tenenbaum, and . Wolf, Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique, Computer Graphics and Image Processing, vol.15, issue.3, pp.201-223, 1981.
DOI : 10.1016/0146-664X(81)90056-3

A. [. Gautama and . Borghgraef, Using graph matching to compare VHR satellite images with GIS data, Geoscience and Remote Sensing Symposium, 2003. IGARSS '03. Proceedings. 2003 IEEE International, pp.173-175, 2003.

. [. Bibliographie, S. Goeman, W. Gautama, J. D. Philips, and . Haeyer, Road detection statistics for automated quality control of GIS data, Geoscience and Remote Sensing Symposium IGARSS '04. Proceedings, pp.2826-2829, 2004.

]. D. Gib96 and . Gibert, ´ Eléments de traitement du signal. Graduate course, ´ Equipe de géophysique interne (UPR 4661 CNRS), 1996.

]. L. Gib03 and . Gibson, Finding road networks in IKONOS satellite imagery, Proceedings of the ASPRS Annual Conference, 05-09 May, 2003.

. [. Geman, Jedynak : An active testing model for tracking roads in satellite images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.184, issue.1, pp.1-14, 1996.

H. [. Gruen and . Li, Semi-automatic linear feature extraction by dynamic programming and LSB-snakes, Photogrammetric Engineering & Remote Sensing, vol.6329, issue.37, pp.985-995, 1997.

]. R. Gre00, Gregory : L'oeil et le cerveau : la psychologie de la vision, Neurosciences & cognition, vol.6, p.55, 2000.

W. [. Gevers, J. Marik, R. R. Lazansky, and . Wagner, Smuelders : An approach to image retrieval for image databases, Database and Expert Systems Applications (DEXA '93), pp.615-626

]. B. Gui99 and . Guindon, The development of perceptual grouping operators to aid in the extraction of planimetric features from high resolution satellite imagery, Proceedings of the ASPRS Annual Conference, pp.17-21, 1999.

R. [. Gonzláez, Woods : Digital Image Processing, N.J, vol.2153, issue.293, p.294, 2002.

M. Hayhoe and D. Ballard, Eye movements in natural behavior, Trends in Cognitive Sciences, vol.9, issue.4, pp.188-194, 2005.
DOI : 10.1016/j.tics.2005.02.009

]. D. Her94 and . Hernández, Qualitative Representation of Spatial Knowledge, Lecture Notes in Artificial Intelligence, vol.80483, issue.86, p.164, 1994.

T. [. Hirata and . Kato, Query by visual example ? content based image retrieval, Advances in Database Technologies (EDTB '92), pp.56-71, 1992.

R. [. Hobbs and . Moore, Formal Theories of the Commonsense World, p.161, 1985.

J. [. Horowitz and . Wolfe, Visual search has no memory, Nature, vol.39458, issue.62, pp.575-577, 1998.

. [. Bibliographie, C. Itti, and . Koch, A saliency-based search mechanism for overt and covert shifts of visual attention, Vision Research, vol.4070, issue.71, pp.10-121489, 2000.

C. [. Itti and . Koch, Computational modeling of visual attention, Nature Reviews Neuroscience, vol.26, issue.67, pp.194-203, 2001.

T. [. Iisaka and . Sakurai-amano, Automated terrain feature detection from remotely sensed images integrating spectral, spatial and geometrical attributes of objects, Proceedings of the GIS/LIS Conference, pp.14-16

[. Tc211, Geographic information/geomatics, p.291, 2005.

]. L. Itt03 and . Itti, Visual attention ´ editeur : The Handbook of Brain Theory and Neural Networks, pp.1196-1201, 2003.

]. L. Itt05 and . Itti, Quantitative modeling of perceptual salience at human eye position, Visual Cognition Accepté, vol.249, 2005.

G. [. Jeansoulin, G. Edwards, and . Cotteret, Kalman filter, and logical revision : comparing them on geographic information, GI- FaR'01 (Geographic Information Fusion and Revision), 2001.

A. [. Jacobs and D. H. Finkelstein, Salesin : Fast multiresolution image querying, SIGGRAPH 95, 1995.
DOI : 10.1145/218380.218454

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.6590

]. T. Kat92 and . Kato, Database architechture for content-based image retrieval, Proceedings of the SPIE ? The International Society for Optical Engineering, pp.112-113, 1992.

T. [. Kato, N. Kurita, and . Otsu, Hirata : A sketch retrieval method for full color image database ? query by visual example, Proceedings of the 11th IAPR International Conference on Pattern Recognition, pp.530-533, 1992.

]. R. Kle00 and . Klein, Inhibition of return, Trends in Cognitive Sciences, vol.460, issue.4, pp.138-147, 2000.

]. E. Kre93 and . Kreyszig, Advanced Engineering Mathematics, 1993.

M. Knauff, G. Strube, C. Jola, R. Reinhold, and . Ch, Schlieder : The psychological validity of qualitative spatial reasoning in one dimension

T. [. Klein and . Taylor, Inhibitory Processes in Attention, Memory and Language, chapitre Categories of Cognitive Inhibition, with Reference to Attention, Dagenbach et Carr [DC94], pp.113-15061, 1994.

S. [. Koch and . Ullman, Shifts in Selective Visual Attention: Towards the Underlying Neural Circuitry, Human Neurobiology, vol.46, issue.66, pp.219-227, 1985.
DOI : 10.1007/978-94-009-3833-5_5

C. [. Kitamoto, M. Zhou, and . Takagi, Similarity retrieval on NOAA satelitte imagery by graph matching, Storage and Retrieval for Image and Video Databases, pp.60-73, 1993.

C. [. Liang and . Chang, Similarity Retrieval on Pictorial Databases Based upon Module Operation, Database Systems for Advanced Applications '93, pp.19-26, 1993.
DOI : 10.1142/9789814503730_0003

G. [. Ligozat and . Edwards, Implicit spatial reference systems using proximity and alignment knowledge, Spatial Cognition and Computation Bibliographie, vol.287, issue.88, pp.373-392, 2000.

]. J. Lee81 and . Lee, Speckle analysis and smoothing of synthetic aperture radar images, Computer Graphics and Image Processing, vol.146, pp.24-31, 1981.

]. G. Lig98 and . Ligozat, Reasonning about cardinal directions, Journal of Visual Languages & Computing, vol.987, issue.162, pp.23-44, 1998.

R. [. Ladkin, Maddux : On binary constraint problems, Journal of the Association for Computing Machinery, vol.41170, issue.3, pp.435-469, 1994.
DOI : 10.1145/176584.176585

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.2592

G. [. Ligozat, J. Mitra, and . Condotta, Spatial and temporal reasoning : beyond Allen's calculus, pp.223-233, 2004.

J. [. Ligozat and . Renz, What Is a Qualitative Calculus? A General Framework, pp.53-64
DOI : 10.1007/978-3-540-28633-2_8

URL : https://hal.archives-ouvertes.fr/hal-01487502

]. R. Lrso-+-00, R. G. Lepage, B. Rouhana, . St, R. Onge et al., Cellular neural network for automated detection of geological lineaments on RADARSAT images, IEEE Transactions on Geoscience and Remote Sensing, vol.3837, issue.3, pp.1224-1233, 2000.

]. J. Mac02 and . Machrouh, Perception attentive et vision en intelligence artificielle

]. D. Mar76 and . Marr, Early processing of visual information, In Philosophical Transactions of the Royal Society of London, vol.27539, pp.483-524, 1976.

]. D. Mar82 and . Marr, Vision : A Computational Investigation into the Human Representation and Processing of Visual Information, p.43, 1982.

J. [. Mckeown and . Denlinger, Cooperative methods for road tracking in aerial imagery, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition, pp.662-672, 1988.
DOI : 10.1109/CVPR.1988.196307

E. [. Marr and . Hildreth, Theory of Edge Detection, Proceedings of the Royal Society of London, pp.441-475, 1980.
DOI : 10.1098/rspb.1980.0020

. M. Mjmc-+-96-]-d, C. Mvkeown-jr, S. D. Mcglone, Y. C. Cochran, M. Hsieh et al., Shulfelt : Manual of Photogrammetry Addendum, chapitre Feature Extraction and Object Recognition, American Society for Photogrammetry and Remote Sensing, vol.29, pp.195-211, 1996.

]. Y. Mlt01a, J. S. Machrouh, . Liénard, and . Ph, Tarroux : Exploration de scènes en vison artificielle, IVème Colloque des Jeunes Chercheurs en Sciences Cognitives, pp.2-4, 2001.

]. Y. Mlt01b, J. S. Machrouh, . Liénard, and . Ph, Tarroux : Multiscale feature extraction from the visual environment in an active vision system, Springer Verlag Lecture Notes in Computer Science, ´ editeur : 4th International Workshop on Visual Form (IWVF4) Capri, pp.388-397, 2001.

J. [. Machrouh, . Liénard, and . Ph, Tarroux : Exploration de scènes en vison artificielle, Cognito, in revision, pp.1-12, 2003.

. [. Bibliographie, H. K. Marr, and . Nishihara, Representation and recognition of the spatial organization of three dimensional shapes, Proceedings of the Royal Society of London, pp.187-216, 1978.

J. [. Moratz, D. Renz, and . Wolter, Qualitative spatial reasoning about line segments, Horn [Hor00], pp.234-238
DOI : 10.1016/j.jvlc.2006.11.001

M. [. Macfarlane, Thomas : Speckle reduction algorithms and their applications to SAR images, 10th International Conference of Remote Sensing Society, pp.391-398, 1984.

. [. Machrouh and . Ph, Tarroux : Attentional mechanisms for interactive image exploration, EURASIP Journal on Applied Signal Processing, vol.72, issue.14, pp.1-6, 2005.

J. [. Merlet and . Zerubia, New prospects in line detection by dynamic programming, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.18, issue.4, pp.426-431, 1996.
DOI : 10.1109/34.491623

. [. Navalpakkam, Itti : A goal oriented attention guidance model

]. J. Nic20 and . Nicod, La géométrie dans le monde sensible, Thèse de doctorat, 1920.

]. J. Pai94, Paillard : L'intégration sensori-motrice et idéomotrice, chapitre III, Richelle et al. [RRR94], pp.925-961, 1994.

]. L. Pig01, Pigeon : Fusion d'informations appliquéè a l'extraction etàetà l'identification de structures cartographiques stratégiquesstratégiquesà partir d'images satellitales, Thèse de doctorat, 2001.

]. M. Pkfw-+-01, A. Peterson, R. F. Kramer, D. Wang, J. Irwin et al., Visual search has memory, Psychological Science, vol.1259, issue.4, pp.287-292, 2001.

K. [. Parkhurst, E. Law, and . Niebur, Modeling the role of salience in the allocation of overt visual attention, Vision Research, vol.42, issue.1, pp.107-123, 2002.
DOI : 10.1016/S0042-6989(01)00250-4

]. L. Pms-+-99, B. Pigeon, B. Moulin, T. Solaiman, K. P. Toutin et al., Human-experts features extraction strategies for topographical map production and updating, Geoscience and Remote Sensing Symposium, 1999. IGARSS '99 Proceedings. 1999 IEEE International, pp.296-298, 1999.

]. T. Bibliographie-[-pog84 and . Poggio, La perception visuelle, chapitre Vision humaine et vision par ordinateur, pp.144-159, 1984.

J. [. Pearson and . Robinson, Visual communication at very low data rates, Proceedings of the IEEE, pp.785-815, 1985.
DOI : 10.1109/PROC.1985.13202

]. L. Pst-+-99, B. Pigeon, K. P. Solaiman, B. Thomson, and . Moulin, Toutin : Human-experts rules modeling for linear planimetric features extraction in a remotely sensed images data fusion context, Geoscience and Remote Sensing Symposium, 1999. IGARSS '99 Proceedings, pp.2369-2371, 1999.

M. [. Petraglia, M. Sebillo, G. Tucci, and . Tortora, Rotation invariant iconic indexing for image database retrieval, Proceedings of the 7th International Conference on Image Analysis and Processings, pp.271-278, 1993.

]. L. Qua04, Quackenbush : A review of techniques for extracting linear feature from imagery, Photogrammetric Engineering & Remote Sensing, issue.12, p.70

]. J. [-ren02 and . Renz, Qualitative Spatial Reasoning with Topological Information, volume 2293 de Lecture Notes in Artificial Intelligence, pp.89-161, 2002.

]. G. Rob77 and . Robinson, Edge detection by compass gradient masks, Computer Graphics, lmage Processing, vol.6149, issue.5, pp.492-501, 1977.

]. B. Roy59 and . Roy, Transitivité et connexité Comptes rendus de l, Académie des Sciences, vol.249303, pp.216-218, 1959.

]. O. Sel59, Selfridge : The Mechanisation of Thought Processes, chapitre Pandemonium : A Paradigm for Learning, H.M.S.O, vol.50, 1959.

L. [. Siagian and . Itti, Biologically-Inspired Face Detection: Non-Brute-Force-Search Approach, 2004 Conference on Computer Vision and Pattern Recognition Workshop, pp.62-69, 2004.
DOI : 10.1109/CVPR.2004.308

]. M. Sim98 and . Simard, Analyse de texture multiéchelle par transformée par ondelettes des images RSO : application aux images de la forêt tropicale, Thèse de doctorat, 1998.

[. Straub, C. Wiedemann, and C. , Heipke : Towards the automatic interpretation of images for GIS update, International Archives of Remote Sensing and Photogrammetry, pp.521-532, 2000.

. [. Treisman, Gelade : A feature-integration theory of attention

W. [. Tao and . Grosky, Image indexing and retrieval using objectbased point feature maps, Journal of Visual Languages and Computing, vol.1181, pp.323-343, 2000.

]. Tou90, Toumazet : Traitement d'image par l'exemple. Sybex, 1990.

. D. Vab-+-96-]-g, V. Viswanathan, S. V. Afanasyev, E. J. Buldyrev, P. A. Murphy et al., Dtanley : Lévy flight search patterns of wandering albatrosses, Nature, vol.38164, pp.413-415, 1996.

. [. Voiron-canicio, Analyse spatiale et analyse d'images par morphologie mathématique, GIP-RECLUS, vol.4, 1995.

[. Vorono¨?vorono¨?, Nouvelles applications des paramètres continusàcontinusà la théorie des formes quadratiques.Deuxì eme mémoire : Recherches sur les paralléllò edres primitifs, Journal für die reine und angewandte Mathematik, pp.198-287, 1908.

. [. Wolf and B. A. Dewitt, Elements of Photogrammetry : With Applications in GIS, 2000.

]. S. War62 and . Warshall, A theorem on boolean matrices, Journal of the Association for Computing Machinery, vol.9303, issue.1, pp.11-12, 1962.

]. R. Wat87 and . Watt, Scanning from coarse to fine spatial scales in the human visual system after the onset of a stimulus, Journal of the Optical Society of America A : Optics, Image Science, and Vision, vol.441, issue.10, pp.2006-2021, 1987.

]. R. Wat88 and . Watt, Visual Processing : Computational, Psychological and Cognitive Research, 1988.

]. R. Weh99 and . Wehner, Large-scale navigation : The insect case, Spatial Information Theroy ? Cognitive and Computational Foundations of Geographic Information Science ? International Conference COSIT'99, pp.1-20

]. R. Weh03 and . Wehner, Desert ant navigation : How miniature brains solve complex tasks, Journal of Comparative Physiology A : Sensory, Neural, and Behavioral Physiology, vol.18990, issue.8, pp.579-588, 2003.

]. E. Wei05, Weisstein : Gamma function, 2005.

W. J. Bibliographie, P. J. Wang, and . Howarth, Edge following as graph searching and hough transform algorithms for lineament detection, IGARSS'89, pp.10-14, 1989.

]. F. Wha91 and . Whang, Integrating GIS's and remote sensing image analysis systems by unifying knowledge representation schemes, IEEE Transactions on Geoscience and Remote Sensing, vol.29248, issue.4, pp.656-664, 1991.

]. J. Wol94 and . Wolfe, Visual search in continuous, naturalistic stimuli, Vision Research, vol.345, issue.70, pp.1187-1195, 1994.

. Ch, . C. Wu-tzong-et-ch, and . Chang, Application of geometric hashing to iconic database retrieval, Pattern Recogntion Letter, vol.1580, issue.9, pp.871-876, 1994.

Q. [. Wang and . Zhang, Application of gradient profile algorithm for road network extraction : Sensor resolution and background considerations, Canadian Journal of Remote Sensing, vol.2625, issue.5, pp.428-439, 2000.

P. [. Zlotnick and . Carnine, Note : Finding road seeds in aerial images Computer Vision, Graphics, and Image Processing : Image Understanding, pp.243-260, 1993.

I. [. Zhang and . Couloigner, Automatic road change detection and GIS updating from high spatial remotely-sensed imagery, Geo-Spatial Information Science, vol.730, issue.249, pp.89-95, 2004.

G. Etant-donné-un-graphe-orienté and A. , 2 on désire savoir s'il existe un chemin dans G de i vers j, ?(i, j) La fermeture transitive de G est définie par le graphe