EP1725835A1 - Procede de reperage, sur une carte, de points difficiles d'acces - Google Patents
Procede de reperage, sur une carte, de points difficiles d'accesInfo
- Publication number
- EP1725835A1 EP1725835A1 EP05708051A EP05708051A EP1725835A1 EP 1725835 A1 EP1725835 A1 EP 1725835A1 EP 05708051 A EP05708051 A EP 05708051A EP 05708051 A EP05708051 A EP 05708051A EP 1725835 A1 EP1725835 A1 EP 1725835A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- map
- distances
- curvilinear
- point
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/04—Anti-collision systems
Definitions
- the present invention relating to the identification of points difficult to access, on a topological map drawn from a map of curvilinear distances.
- a map of the area overflown by an aircraft drawn from a map of curvilinear distances taking into account the vertical flight profile of the aircraft, the difficult-to-access points, which are those whose
- curvilinear distances largely exceed the Euclidean distances, correspond to areas of relief dangerous for the aircraft, the qualification of dangerous applying to any area of relief cannot be crossed directly by the aircraft from its current position taking into account of its performance in turns and uphill.
- the contours can change over the course of the time of the curvilinear distances as is the case for an aircraft whose current position
- ⁇ rt- corresponds to that of the point taken as the origin of the distance measurements and which must respect a vertical flight profile with altitude variations such that the same relief threatening at a certain moment is no longer the same at another or
- This process implements a distance transform by propagation also known under the name of distance transform with chamfer mask because it uses a table called "chamfer mask" listing the approximate values of the Euclidean distances separating a point from the map. of his closest neighbors.
- curvilinear distance map The table formed by the curvilinear distances estimated for all the points of a map is called, for convenience, curvilinear distance map. It is not particularly intended to be displayed but rather to be used for tracing display cards showing certain specific features of the relief.
- the curvilinear distance map concerns the region overflown and has, as its reference point taken as its origin measurements of the curvilinear distances, a point close to the current position of the aircraft. It is used to trace a map, often in two dimensions, which is displayed on the dashboard and shows, in false colors, a division of the overflown region into demarcated areas according to the ability of the aircraft to cross them and the time it would take to reach them when they are passable, for example red for impassable reliefs, no path being possible, yellow for distant or near reliefs in the sense of Euclidean distance but only passable by a diverted and green path for near reliefs in the sense of Euclidean distance, which can be crossed by a direct path.
- a map of the overflown relief, established from a map of curvilinear distances has the disadvantage of not giving very explicit information on the importance of the detour to be made when it is necessary to make one, which leads to underestimating , as a precaution, the zones represented in yellow in favor of those represented in red. It is possible to obtain this information on the importance of the detour to be made, from the calculation of the Euclidean distances and their comparisons to the curvilinear distances but it is necessary to take into account in these comparisons the presence of the obstacles to be circumvented and this leads to a considerable increase in the calculations required to plot the displayed map.
- the aim of the present invention is to combat this drawback by showing, on a relief map, established from a map of curvilinear distances, graphical information on the importance of the detour necessary to access a point and therefore , for an aircraft, on the dangerousness of the relief at this point, without explicitly calling for the calculation of Euclidean distances. It relates to a method of locating points difficult to access on a topological map established from a map of curvilinear distances remarkable in that we analyze the map of curvilinear distances, by means of a chamfer mask.
- the difference observed is compared with several thresholds in order to provide degrees in the qualification of difficult to access.
- the points of the curvilinear distance map qualified as difficult to access are identified on the topological map established from the curvilinear distance map by a particular pattern and / or texture.
- the chamfer mask used for the identification of difficult access points is of dimension 3x3.
- the chamfer mask used for the identification of the difficult access points is of dimension 5x5.
- a figure 1 represents an example of map of curvilinear distances covering a zone in which a mobile moves and having the position of the mobile as the origin of the distance measurements
- a figure 2 represents an example of chamfer mask usable by a distance transform by propagation
- - of figures 3a and 3b show the cells of the mask chamfer illustrated in FIG.
- - a figure 4 illustrates the concept of direct trajectory for an aircraft
- - figures 5a, 5b and 6a, 6b illustrate, in vertical and horizontal projections, a flight situation in which a relief constitutes an obstacle which cannot be crossed by a shortest trajectory but which can be crossed by a bypass trajectory
- - a figure 7 shows the flight profile adopted for the curvilinear distance maps
- - a figure 8 shows the vertical and horizontal profiles of a configuration of relief corresponding to a particular area of the curvilinear distance map of FIG. 1, having a partially impassable rim (11), - a FIG.
- a distance map on an evolution zone is formed by the set of values of the distances of the points placed at the nodes of a regular mesh of the evolution zone compared to a point of the zone taken for origin of the measurements of distance.
- it can be presented in the form of a table of values whose boxes correspond to a division of the evolution zone into cells centered on the nodes of the mesh.
- the regular mesh adopted is often that of the points of a terrain elevation database covering the area of evolution.
- the point of the area taken as the origin of the distance measurements is the node of the mesh closest to the projection to the self of the instantaneous position of the mobile.
- Distance maps are often made using a propagation distance transform also known as a distance transform with a chamfer mask.
- Chamfer mask distance transforms first appeared in image analysis to estimate distances between objects. Gunilla Borgefors describes examples in her article "Distance Transformation in Digital Images.” published in the journal: Computer Vision, Graphics and Image Processing, Vol. 34 pp. 344-378 in February 1986.
- the distance between two points on a surface is the minimum length of all the possible paths on the surface starting from one of the points and ending at the other.
- a distance transform by propagation estimates the distance of a pixel called "goal" pixel with respect to a pixel called “source” pixel by building gradually, starting from the source pixel, the shortest possible path following the mesh of the pixels and ending at the goal pixel, and using the distances found for the pixels of the image already analyzed and a table called the chamfer mask listing the values of the distances between a pixel and its close neighbors.
- a chamfer mask is in the form of a table with an arrangement of boxes reproducing the pattern of a pixel surrounded by its close neighbors.
- a box assigned the value 0 identifies the pixel taken as the origin of the distances listed in the table.
- Around this central box are agglomerated peripheral boxes filled with non-zero proximity distance values and repeating the arrangement of the pixels in the vicinity of a pixel supposed to occupy the central box.
- the proximity distance value appearing in a peripheral box is that of the distance separating a pixel occupying the position of the peripheral box concerned, from a pixel occupying the position of the central box. Note that the proximity distance values are distributed in concentric circles.
- a first circle of four boxes corresponding to the first four pixels, which are closest to the pixel of the central box, either on the same line or on the same column, are assigned a proximity distance value D1.
- the chamfer mask can cover a more or less extended neighborhood of the pixel of the central box by listing the values of the proximity distances of a more or less large number of concentric circles of pixels of the neighborhood. It can be reduced to the first two circles formed by the pixels in the vicinity of a pixel occupying the central box as in the example of the distance maps in FIGS.
- the progressive construction of the shortest possible path going to a target pixel starting from a source pixel and following the mesh of the pixels is done by a regular scanning of the pixels of the image by means of the chamfer mask.
- the pixels of the image are assigned an infinite distance value, in fact a number large enough to exceed all the values of the measurable distances in the image, except for the source pixel which is assigned a value of zero distance.
- the values distance initials assigned to the goal points are updated during the scanning of the image by the chamfer mask, an update consisting in replacing a distance value assigned to a goal point, by a new lower value resulting from an estimate of distance made on the occasion of a new application of the chamfer mask at the target point considered.
- a distance estimate by applying the chamfer mask to a target pixel consists in listing all the paths going from this target pixel to the source pixel and passing through a pixel in the vicinity of the target pixel whose distance has already been estimated during the same scan. , to search among the routes listed, the shortest route (s) and to adopt the length of the shortest route (s) as an estimate of distance.
- the progressive search for the shortest possible paths starting from a source pixel and going to the different goal pixels of the image gives rise to a phenomenon of propagation in directions of the pixels which are the closest neighbors of the pixel under analysis and whose distances are listed in the chamfer mask.
- the directions of the closest neighbors of a pixel which do not vary are considered as axes of propagation of the distance transform with chamfer mask.
- the scanning order of the pixels in the image influences the reliability of the distance estimates and their updates because the paths taken into account depend on it.
- the lexicographic orders include reverse lexicographic (scanning pixels of the image line by line from bottom to top and, within a line, from right to left), transposed lexicographic (scanning pixels of the image column by column of left to right and, within a column, from top to bottom), the reverse transposed lexicographic (pixel scanning by columns from right to left and within a column from bottom to top) satisfy this regularity condition and more generally all scans in which rows and columns are scanned from right to left or left to right.
- Borgefors recommends double scanning the pixels of the image, once in lexicographic order and once in reverse lexicographic order.
- FIG. 3a shows, in the case of a scanning pass in lexicographic order going from the upper left corner to the lower right corner of the image, the boxes of the chamfer mask of FIG. 2 used to list the paths going from d 'a target pixel placed on the central box (box indexed by 0) at the source pixel passing through a neighboring pixel whose distance has already been estimated during the same scan. There are eight of these boxes, located in the upper left of the chamfer mask. There are therefore eight paths listed for the search for the shortest whose length is taken to estimate the distance.
- FIG. 3b shows, in the case of a scanning pass in reverse lexicographic order going from the lower right corner to the upper left corner of the image, the boxes of the chamfer mask of FIG.
- the distance transform by propagation is applied to an image whose pixels are the elements of the terrain elevation database belonging to the map, that is to say, associated altitude values. to the latitude and longitude geographic coordinates of the nodes of the mesh where they were measured, classified, as on the map, by increasing or decreasing latitude and longitude according to a two-dimensional table of latitude and longitude coordinates.
- the chamfer mask distance transform is used to estimate curvilinear distances taking into account impassable areas due to their uneven configurations.
- a prohibited area marker is associated with the elements of the terrain elevation database shown on the map.
- it When it is activated, it signals an impassable or prohibited area and inhibits any update, other than initialization, of the distance estimate made by the distance transform with chamfer mask.
- the configuration of impassable areas changes as a function of the altitude imposed on it by the vertical profile of the trajectory adopted in its flight plan.
- this results in an evolution in the configuration of impassable zones during the tracing of the shortest paths, the lengths of which serve as estimates of the curvilinear distances.
- a shortest trajectory for an aircraft seeking to reach, from its current position 20, a target point 21, is made up, in the horizontal plane: - of a rectilinear segment 22 linked to inertia of the aircraft during the turn to go towards the target point 21, - of a cycloid arc 23 corresponding to the turn of the aircraft pushed by the crosswind until it reaches the azimuth of the target point, and - a rectilinear segment 24 between the exit from the turn and the target point 21.
- the shortest trajectory is dependent on the ascent and descent possibilities of the aircraft as well as the imposed altitudes. Certain reliefs which cannot be crossed by a shortest trajectory, are nonetheless impossible by a bypass trajectory.
- FIGS. 5a, 5b and 6a, 6b give an example.
- the same relief is shown in vertical sections, according to the profile of the shortest trajectory in FIG. 5a and according to the profile of a bypass trajectory in FIG. 6a, and in horizontal projections in FIGS. 5b and 6b, under l 'appearance of two strata 30, 31 or 30', 31.
- FIGS. 5a and 5b show an aircraft in a current position 32 such that its trajectory at shortest, identified by its horizontal 33 and vertical projections 34, intercepts the relief at 35 at the common limit of strata 30, 31.
- FIGS. 6a and 6b show that the aircraft, in the same current position 32 and in the same flight configuration, nevertheless has a possibility of crossing the relief illustrated by a first stratum 30 'higher than previously 30 and by the same second stratum 31, following a bypass trajectory shown in horizontal projection 36 and in vertical projection 37.
- a curvilinear distance map drawn up for an aid to the navigation of an aircraft takes into account both impassable reliefs and those can only be crossed by bypass paths when, during the estimates of the curvilinear distances, the configuration of the impassable zones is made to depend on the instantaneous altitude which would be reached by the aircraft along the various paths tested in assuming that it respects a vertical imposed flight profile corresponding for example to that of its flight plan.
- the second relief 11 is assumed to have the horizontal 110 and vertical 120 contours shown in FIG. 8. Its vertical profile 120 is similar to that of a corner, with a high, steep front edge 121, for example a line of cliffs, turned in the direction of the current position S of the aircraft and leading by a descending crest line 122 to a rear edge 123 considerably lower.
- a map of curvilinear distances such as that shown in Figure 1, can be used as the basis for displaying a map of the overflown region showing lines of equal curvilinear distance forming a kind of roundel around the current position of the aircraft and completely impassable contours of terrain.
- This map also shows, by the deformations of the roundel formed by the lines of equal curvilinear distance, dangerous terrain borders because they cannot be crossed by a shortest trajectory, but these deformations are difficult to interpret from the gaze.
- the discontinuities of curvilinear distance between neighboring points are detected by scanning the points of the curvilinear distance map, using a chamfer mask listing the approximate values of the Euclidean distances separating a point on the map of curvilinear distances from its closest neighbors.
- each point of the curvilinear distance map is subjected to an analysis by the chamfer mask consisting of noting the deviations of curvilinear distances separating the point in analysis from its closest neighbors, to compare these deviations with the approximated values corresponding Euclidean distances from the chamfer mask and to qualify the point in analysis as difficult to access when a difference is observed between Euclidean distances and deviations of curvilinear distances.
- the chamfer mask used for the detection of discontinuities of curvilinear distances between neighboring points can be of any size. It is advantageously of dimensions 3X3 or 5X5.
- FIG. 9 shows the points of the neighborhood involved during an analysis by a mask of chamfer of dimension 3X3.
- This consists: - during a first step 201, in reading the estimated value DT ( 0) of the assigned curvilinear distance, in the curvilinear distance map, to the Coo point in analysis, - during a second step 202, to scan a particular point V of the close vicinity of the Coo point in analysis, preferably a point to the periphery of the chamfer mask, for example the point C-21, - during a third step 203, to read the value C (V) of the Euclidean distance separating, according to the chamfer mask, the point V in scanning , from the point in Cooi analysis - during a fourth step 204, to read the estimated value DT (V) of the assigned curvilinear distance, in the curvilinear distance map, at point V in scanning, - during a fifth step 205, to compare the absolute value of the difference between the values rs estimated DT (0) and DT (V) of the curvilinear distances read in the first 201 and fourth 204 stages
- the end-of-scan test of all the points in the close neighborhood, listed by the chamfer mask carried out in the seventh step 207 can be carried out on the maximum value of an auxiliary index for counting these points which can always be selected in turn. turn, in the same order, starting with the most distant for which the probability of a discontinuity is the greatest and ending with the closest.
- This order of selection is for example, by taking again the indexing of figure 9,: C-21, C-12, C-I2, C 2 1, C 2 -1, C1-2, Ci- 2 , C- 2-1, C-1-1, C-11, C11, C-
- Signaling an access difficulty for a point on the curvilinear distance map can be done using an access difficulty pointer associated with the curvilinear distance estimate and used to modify the appearance of the points on the map displayed according to its activated or not state.
- the access difficulty pointer can present several values corresponding to several threshold values for the deviations of curvilinear distance estimates separating a point in analysis from its close neighbors so as to allow the importance of the contoubations required by differences in pattern and / or texture.
- the discontinuity analysis of curvilinear distances between neighboring points brings out the edges of inaccessible terrain by a shortest trajectory such as the relief 11 in FIG. 1 which can be shown with a particular texture or pattern on the displayed map, for example a highlight as in FIG. 12. It also brings out the contours of the totally inaccessible terrains such as the relief 10 of FIG. 1, but this is less interesting, these terrains being able to be easily identified by the initialization value of the estimations of the curvilinear distances from their points.
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
Le repérage de points difficiles d'accès, sur une carte topologique de la zone survolée par un aéronef, tracée à partir d'une carte de distances curvilignes tenant compte du profil vertical de vol de l'aéronef se fait en analysant la carte de distances curvilignes, au moyen d'un masque de chanfrein répertoriant les valeurs approchées C(V) des distances euclidiennes séparant un point Coo de la carte de ses plus proches voisins V, pour en extraire, en chaque point Coo de la carte de distances curvilignes, les écarts IDT(V)-DT(0)l de distances curvilignes séparant le point considéré Coo de ses plus proches voisins V, comparer ces écarts IDT(V)-DT(0)l avec les valeurs approchées C(V) des distances euclidiennes du masque de chanfrein et qualifier, le point considéré, de difficile d'accès lorsqu'une différence est constatée entre distance euclidienne et écart de distances curvilignes. Ce repérage s'avère utile pour signaler les reliefs non accessibles par un trajet au plus court mais accessibles après contournement.
Description
PROCEDE DE REPERAGE, SUR UNE CARTE, DE POINTS DIFFICILES D'ACCES
La présente invention relative au repérage de points difficiles 5 d'accès, sur une carte topologique tracée à partir d'une carte de distances curvilignes. Lorsqu'il s'agit d'une carte de la zone survolée par un aéronef, tracée à partir d'une carte de distances curvilignes tenant compte du profil vertical de vol de l'aéronef, les points difficiles d'accès, qui sont ceux dont les
10 distances curvilignes excédent largement les distances euclidiennes, correspondent à des zones de relief dangereuses pour l'aéronef, la qualification de dangereuse s'appliquant à toute zone de relief ne pouvant être franchie directement par l'aéronef à partir de sa position actuelle compte tenu de ses performances en virage et en montée.
15 La demanderesse a déjà proposé, dans une demande de brevet français déposée le 26/9/2003, sous le n°0311320, un procédé d'estimation, sur une carte extraite d'une base de données d'élévations du terrain, des distances curvilignes séparant les points de la carte, d'un point de référence pris pour origine des distances compte tenu d'obstacles à contourner dont
20 les contours peuvent évoluer au fil du temps de parcours des distances curvilignes comme c'est le cas pour un aéronef dont la position actuelle
<rt- correspond à celle du point pris pour origine des mesures des distances et qui doit respecter un profil vertical de vol avec des variations d'altitude faisant qu'un même relief menaçant à un certain moment ne l'est plus à un autre ou
25 inversement. Ce procédé met en œuvre une transformée de distance par propagation également connue sous la dénomination de transformée de distance à masque de chanfrein parce qu'elle utilise un tableau dit "masque de chanfrein" répertoriant les valeurs approchées des distances euclidiennes séparant un point de la carte de ses plus proches voisins.
30 Le tableau formé par les distances curvilignes estimées pour l'ensemble des points d'une carte est appelé, par commodité, carte de distances curvilignes. Il n'est pas particulièrement destiné à être affiché mais plutôt à servir au traçage de cartes à afficher montrant certaines spécificités du relief.
35 Dans le cas d'un aéronef, la carte de distances curvilignes concerne la région survolée et a, pour point de référence pris pour origine
des mesures des distances curvilignes, un point proche de la position courante de l'aéronef. Elle sert au traçage d'une carte, souvent en deux dimensions, qui est affichée sur la planche de bord et montre, en fausses couleurs, un découpage de la région survolée en zones délimitées en fonction de la capacité de l'aéronef à les franchir et du temps que celui-ci mettrait à les atteindre lorsqu'elles sont franchissables, par exemple rouge pour des reliefs infranchissables, aucun cheminement n'étant possible, jaune pour des reliefs lointains ou proches au sens de la distance euclidienne mais uniquement franchissables par un cheminement détourné et verte pour des reliefs proches au sens de la distance euclidienne, franchissables par un cheminement direct. Une carte du relief survolé, établie à partir d'une carte de distances curvilignes a l'inconvénient de ne pas donner d'informations très explicites sur l'importance du détour à accomplir lorsqu'il faut en faire un, ce qui pousse à minorer, par prudence, les zones représentées en jaune au profit de celles représentées en rouge. Il est possible d'obtenir ces informations sur l'importance du détour à accomplir, à partir du calcul des distances euclidiennes et de leurs comparaisons aux distances curvilignes mais il faut tenir compte dans ces comparaisons de la présence des obstacles à contourner et cela conduit à une augmentation considérable des calculs nécessaires au traçage de la carte affichée. La présente invention a pour but de lutter contre cet inconvénient, en faisant apparaître, sur une carte du relief, établie à partir d'une carte de distances curvilignes, des informations graphiques sur l'importance du détour nécessaire pour accéder à un point et donc, pour un aéronef, sur la dangerosité du relief en ce point, sans pour autant faire appel explicitement au calcul des distances euclidiennes. Elle a pour objet un procédé de repérage de points difficiles d'accès sur une carte topologique établie à partir d'une carte de distances curvilignes remarquable en ce que l'on analyse la carte de distances curvilignes, au moyen d'un masque de chanfrein répertoriant les valeurs approchées des distances euclidiennes séparant un point de la carte de ses plus proches voisins, pour en extraire, en chaque point de la carte de distances curvilignes, les écarts de distances curvilignes séparant le point
considéré de ses plus proches voisins, comparer ces écarts avec les valeurs approchées des distances euclidiennes du masque de chanfrein et qualifier le point considéré de difficile d'accès lorsqu'une différence apparaît. Avantageusement, la différence constatée est comparée à plusieurs seuils afin de ménager des degrés dans la qualification de difficile d'accès. Avantageusement, les points de la carte de distances curvilignes qualifiés de difficiles d'accès sont repérés sur la carte topologique établie à partir de la carte de distances curvilignes par un motif et/ou une texture particulière. Avantageusement, lorsque plusieurs seuils de comparaison sont utilisés afin de ménager des degrés dans la qualification de difficile d'accès, ces degrés sont mis en évidence sur la carte topologique par des motifs et/ou textures différents. Avantageusement, le masque de chanfrein utilisé pour le repérage des points difficiles d'accès est de dimension 3x3. Avantageusement, le masque de chanfrein utilisé pour le repérage des points difficiles d'accès est de dimension 5x5. D'autres caractéristiques et avantages de l'invention ressortiront de la description ci-après, d'un exemple de réalisation, cette description sera faite en regard du dessin dans lequel : - une figure 1 représente un exemple de carte de distances curvilignes couvrant une zone où évolue un mobile et ayant la position du mobile comme origine des mesures de distance, - une figure 2 représente un exemple de masque de chanfrein utilisable par une transformée de distance par propagation, - des figures 3a et 3b montrent les cellules du masque de chanfrein illustré à la figure 2, qui sont utilisées dans une passe de balayage selon l'ordre lexicographique et dans une passe de balayage selon l'ordre lexicographique inverse, - une figure 4 illustre la notion de trajectoire directe pour un aéronef, - des figures 5a, 5b et 6a, 6b illustrent, en projections verticales et horizontales, une situation de vol dans laquelle un relief constitue
un obstacle infranchissable par une trajectoire au plus court mais franchissable par une trajectoire de contournement, - une figure 7 montre le profil de vol adopté pour la cartes de distances curvilignes, montrée à la figure 1 , - une figure 8 montre les profils vertical et horizontal d'une configuration de relief correspondant à une zone particulière de la carte de distances curvilignes de la figure 1 , présentant un rebord partiellement infranchissable (11), - une figure 9 montre une indexation utilisée pour le repérage individuel des éléments du masque de chanfrein de la figure 2, et - une figure 10 est un diagramme logique illustrant les principales étapes d'une analyse au moyen d'un masque de chanfrein faite dans un procédé de repérage selon l'invention. Une carte de distances sur une zone d'évolution est formée de l'ensemble des valeurs des distances des points placés aux nœuds d'un maillage régulier de la zone d'évolution par rapport à un point de la zone pris pour origine des mesures de distance. Comme montré à la figure 1 , elle peut être présentée sous la forme d'un tableau de valeurs dont les cases correspondent à un découpage de la zone d'évolution en cellules centrées sur les nœuds du maillage. Le maillage régulier adopté est souvent celui des points d'une base de données d'élévations du terrain couvrant la zone d'évolution. Lorsqu'une carte de distances est utilisée pour la navigation d'un mobile, le point de la zone pris pour origine des mesures de distance est le nœud du maillage le plus proche de la projection au soi de la position instantanée du mobile. Les cartes de distances sont souvent réalisées en utilisant une transformée de distance par propagation également connue sous la dénomination de transformée de distance à masque de chanfrein. Les transformées de distance à masque de chanfrein sont apparues initialement en analyse d'image pour estimer des distances entre objets. Gunilla Borgefors en décrit des exemples dans son article intitulé " Distance Transformation in Digital Images." paru dans la revue : Computer Vision, Graphics and Image Processing, Vol. 34 pp. 344-378 en février 1986.
La distance d'entre deux points d'une surface est la longueur minimale de tous les parcours possibles sur la surface partant de l'un des points et aboutissant à l'autre. Dans une image formée de pixels répartis selon un maillage régulier de lignes, colonnes et diagonales, une transformée de distance par propagation estime la distance d'un pixel dit pixel "but" par rapport à un pixel dit pixel "source" en construisant progressivement, en partant du pixel source, le plus court trajet possible suivant le maillage des pixels et aboutissant au pixel but, et en s'aidant des distances trouvées pour les pixels de l'image déjà analysés et d'un tableau dit masque de chanfrein répertoriant les valeurs des distances entre un pixel et ses proches voisins. Comme montré à la figure 2, un masque de chanfrein se présente sous la forme d'un tableau avec une disposition de cases reproduisant le motif d'un pixel entouré de ses proches voisins. Au centre du motif, une case affectée de la valeur 0 repère le pixel pris pour origine des distances répertoriées dans le tableau. Autour de cette case centrale, s'agglomèrent des cases périphériques remplies de valeurs de distance de proximité non nulles et reprenant la disposition des pixels du voisinage d'un pixel supposé occuper la case centrale. La valeur de distance de proximité figurant dans une case périphérique est celle de la distance séparant un pixel occupant la position de la case périphérique concernée, d'un pixel occupant la position de la case centrale. On remarque que les valeurs de distance de proximité se répartissent en cercles concentriques. Un premier cercle de quatre cases correspondant aux quatre pixels de premier rang, qui sont les plus proches du pixel de la case centrale, soit sur la même ligne, soit sur la même colonne, sont affectées d'une valeur de distance de proximité D1. Un deuxième cercle de quatre cases correspondant aux quatre pixels de deuxième rang, qui sont pixels les plus proches du pixel de la case centrale placés sur les diagonales, sont affectées d'une valeur de distance de proximité D2. Un troisième cercle de huit cases correspondant aux huit pixels de troisième rang, qui sont les plus proches du pixel de la case centrale tout en restant en dehors de la ligne, de la colonne et des diagonales occupées par le pixel de la case centrale, sont affectées d'une valeur de distance de proximité D3.
Le masque de chanfrein peut couvrir un voisinage plus ou moins étendu du pixel de la case centrale en répertoriant les valeurs des distances de proximité d'un nombre plus ou moins important de cercles concentriques de pixels du voisinage. Il peut être réduit aux deux premiers cercles formés par les pixels du voisinage d'un pixel occupant la case centrale comme dans l'exemple des cartes de distances des figures 1 ou être étendu au-delà des trois premiers cercles formés par les pixels du voisinage du pixel de la case centrale. Il est habituel de s'arrêter à trois premiers cercles comme pour le masque de chanfrein montré à la figure 2. Ce n'est que dans un but de simplification que l'on s'est arrêté au deux premiers cercles pour la carte de distances de la figure 1. Les valeurs des distances de proximité D1, D2, D3 qui correspondent à des distances euclidiennes sont exprimées dans une échelle dont le facteur multiplicatif autorise l'emploi de nombres entiers au prix d'une certaine approximation. C'est ainsi que G. Borgefors adopte une échelle correspondant à un facteur multiplicatif 3 ou 5. Dans le cas d'un masque de chanfrein retenant les deux premiers cercles de valeurs de distance de proximité, donc de dimensions 3x3, G. Borgefors donne, à la première distance de proximité D1 qui correspond à un échelon en abscisse ou en ordonnées et également au facteur multiplicatif d'échelle, la valeur 3 et, à. la deuxième distance de proximité qui correspond à la racine de la somme des carrés des échelons en abscisse et en ordonnée ^x2 +y2 , la valeur 4. Dans le cas d'un masque de chanfrein retenant les trois premiers cercles, donc de dimensions 5x5, elle donne, à la distance D1 qui correspond au facteur multiplicatif d'échelle, la valeur 5, à la distance D2, la valeur 7 qui est une approximation de 5-v/2 , et à la distance D3 la valeur 11 qui est une approximation de 5Λ/5 . La construction progressive du plus court trajet possible allant à un pixel but en partant d'un pixel source et en suivant le maillage des pixels se fait par un balayage régulier des pixels de l'image au moyen du masque de chanfrein. Initialement, les pixels de l'image se voient affecter une valeur de distance infinie, en fait un nombre suffisamment élevé pour dépasser toutes les valeurs des distances mesurables dans l'image, à l'exception du pixel source qui se voit affecter une valeur de distance nulle. Puis les valeurs
initiales de distance affectées aux points but sont mises à jour au cours du balayage de l'image par le masque de chanfrein, une mise à jour consistant à remplacer une valeur de distance attribuée à un point but, par une nouvelle valeur moindre résultant d'une estimation de distance faite à l'occasion d'une nouvelle application du masque de chanfrein au point but considéré. Une estimation de distance par application du masque de chanfrein à un pixel but consiste à répertorier tous les trajets allant de ce pixel but au pixel source et passant par un pixel du voisinage du pixel but dont la distance a déjà été estimée au cours du même balayage, à rechercher parmi les trajets répertoriés, le ou les trajets les plus courts et à adopter la longueur du ou des trajets les plus courts comme estimation de distance. Cela se fait en plaçant le pixel but dont on veut estimer la distance dans la case centrale du masque de chanfrein, en sélectionnant les cases périphériques du masque de chanfrein correspondant à des pixels du voisinage dont la distance vient d'être mise à jour, en calculant les longueurs des trajets les plus courts reliant le pixel but à mettre à jour au pixel source en passant par un des pixels sélectionnés du voisinage, par addition de la valeur de distance affectée au pixel du voisinage concerné et de la valeur de distance de proximité donnée par le masque de chanfrein, et à adopter, comme estimation de distance, le minimum des valeurs de longueur de trajet obtenues et de l'ancienne valeur de distance affectée au pixel en cours d'analyse. Au niveau d'un pixel en analyse par le masque de chanfrein, la recherche progressive des plus courts trajets possibles partant d'un pixel source et allant aux différents pixels but de l'image donne lieu à un phénomène de propagation en directions des pixels qui sont les voisins les plus proches du pixel en analyse et dont les distances sont répertoriées dans le masque de chanfrein. Dans le cas d'une répartition régulière des pixels de l'image, les directions des plus proches voisins d'un pixel ne variant pas sont considérées comme des axes de propagation de la transformée de distance à masque de chanfrein. L'ordre de balayage des pixels de l'image influe sur la fiabilité des estimations de distance et de leurs mises à jour car les trajets pris en compte en dépendent. En fait, il est soumis à une contrainte de régularité qui fait que si les pixels de l'image sont repérés selon l'ordre lexicographique (pixels
classés dans un ordre croissant ligne par ligne en partant du haut de l'image et en progressant vers le bas de l'image, et de gauche à droite au sein d'une ligne), et si un pixel p a été analysé avant un pixel q alors un pixel p+x doit être analysé avant le pixel q+x. Les ordres lexicographique, lexicographique inverse (balayage des pixels de l'image ligne par ligne de bas en haut et, au sein d'une ligne, de droite à gauche), lexicographique transposé (balayage des pixels de l'image colonne par colonne de gauche à droite et, au sein d'une colonne, de haut en bas), lexicographique transposé inverse (balayage des pixels par colonnes de droite à gauche et au sein d'une colonne de bas en haut) satisfont cette condition de régularité et plus généralement tous les balayages dans lesquels les lignes et colonnes sont balayées de droite à gauche ou de gauche à droite. G. Borgefors préconise un double balayage des pixels de l'image, une fois dans l'ordre lexicographique et une autre dans l'ordre lexicographique inverse. La figure 3a montre, dans le cas d'une passe de balayage selon l'ordre lexicographique allant du coin supérieur gauche au coin inférieur droit de l'image, les cases du masque de chanfrein de la figure 2 utilisées pour répertorier les trajets allant d'un pixel but placé sur la case centrale (case indexée par 0) au pixel source en passant par un pixel du voisinage dont la distance a déjà fait l'objet d'une estimation au cours du même balayage. Ces cases sont au nombre de huit, disposées dans la partie supérieure gauche du masque de chanfrein. Il y a donc huit trajets répertoriés pour la recherche du plus court dont la longueur est prise pour estimation de la distance. La figure 3b montre, dans le cas d'une passe de balayage selon l'ordre lexicographique inverse allant du coin inférieur droit au coin supérieur gauche de l'image, les cases du masque de chanfrein de la figure 2 utilisées pour répertorier les trajets allant d'un pixel but placé sur la case centrale (case indexée par 0) au pixel source en passant par un pixel du voisinage dont la distance a déjà fait l'objet d'une estimation au cours du même balayage. Ces cases sont complémentaires de celles de la figure 3a. Elles sont également au nombre de huit mais disposées dans la partie inférieure droite du masque de chanfrein. Il y a donc encore huit trajets répertoriés pour la recherche du plus court dont la longueur est prise pour estimation de la distance.
La transformée de distance par propagation dont le principe vient d'être rappelé sommairement a été conçue à l'origine pour l'analyse du positionnement d'objets dans une image mais elle n'a pas tardé à être appliquée à l'estimation des distances sur une carte du relief extraite d'une base de donnée d'élévations du terrain à maillage régulier de la surface terrestre. En effet, une telle carte ne dispose pas explicitement d'une métrique puisqu'elle est tracée à partir des altitudes des points du maillage de la base de données d'élévations du terrain de la zone représentée. Dans ce cadre, la transformée de distance par propagation est appliquée à une image dont les pixels sont les éléments de la base de données d'élévations du terrain appartenant à la carte, c'est-à-dire, des valeurs d'altitude associées aux coordonnées géographiques latitude, longitude des nœuds du maillage où elles ont été mesurées, classés, comme sur la carte, par latitude et par longitude croissantes ou décroissantes selon un tableau à deux dimensions de coordonnées latitude et longitude. Pour une navigation terrain de mobiles tels que des robots, la transformée de distance à masque de chanfrein est utilisée pour estimer des distances curvilignes tenant compte de zones infranchissables en raison de leurs configurations accidentées. Pour ce faire, un marqueur de zone interdite est associé aux éléments de la base de données d'élévations du terrain figurant dans-Ja carte. Il signale, lorsqu'il est activé, une zone infranchissable ou interdite et inhibe toute mise à jour autre qu'une initialisation, de l'estimation de distance faite par la transformée de distance à masque de chanfrein. Dans le cas d'un aéronef, la configuration des zones infranchissables évolue en fonction de l'altitude qui lui est imposée par le profil vertical de la trajectoire adoptée dans son plan de vol. Lors de l'élaboration d'une carte de distances curvilignes couvrant la région survolée, cela se traduit par une évolution de la configuration des zones infranchissables au cours des traçages des plus courts chemins dont les longueurs servent d'estimations aux distances curvilignes. Cette évolution, au cours des traçages, de la configuration des zones infranchissables peut conduire à des écarts importants entre les estimations de distances curvilignes faites pour des points géographiquement proches.
Pour comprendre ce phénomène, il faut se rappeler la notion de trajectoire au plus court pour un aéronef. Comme montré à la figure 4, une trajectoire au plus court pour un aéronef cherchant à atteindre, depuis sa position actuelle 20, un point visé 21 , est constituée, dans le plan horizontal : - d'un segment rectiligne 22 lié à l'inertie de l'aéronef durant la mise en virage pour se diriger vers le point visé 21 , - d'un arc de cycloïde 23 correspondant au virage de l'aéronef poussé par le vent de travers jusqu'à atteindre l'azimut du point visé, et - d'un segment rectiligne 24 entre la sortie du virage et le point visé 21. Dans le plan vertical, la trajectoire au plus court est tributaire des possibilités de montée et de descente de l'aéronef ainsi que des altitudes imposées. Certains reliefs infranchissables par une trajectoire au plus court, le sont néanmoins par une trajectoire de contournement. Les figures 5a, 5b et 6a, 6b en donnent un exemple. Le même relief est montré en coupes verticales, selon le profil de la trajectoire au plus court dans la figure 5a et selon le profil d'une trajectoire de contournement dans la figure 6a, et en projections horizontales dans les figures 5b et 6b, sous l'apparence de deux strates 30, 31 ou 30', 31. Les figures 5a et 5b montrent un aéronef dans une position courante 32 telle que sa trajectoire au plus court, repérée par ses projections horizontale 33 et verticale 34, intercepte le relief en 35 à la limite commune des strates 30, 31.
Les figures 6a et 6b montrent que l'aéronef, dans la même position courante 32 et dans la même configuration de vol, a néanmoins une possibilité de franchissement du relief illustré par une première strate 30' plus élevée que précédemment 30 et par la même deuxième strate 31, en suivant une trajectoire de contournement montrée en projection horizontale 36 et en projection verticale 37. Une carte de distances curvilignes élaborée en vue d'une aide à la navigation d'un aéronef tient compte à la fois des reliefs infranchissables et de ceux uniquement franchissables par des trajectoires de contournement lorsque, au cours des estimations des distances curvilignes, on fait dépendre la configuration des zones infranchissables, de l'altitude instantanée qui serait atteinte par l'aéronef le long des différents chemins testés en
supposant qu'il respecte un profil vertical de vol imposé correspondant par exemple à celui de son plan de vol. La figure 1 donne un exemple simplifié d'une telle carte de distances curvilignes établie pour l'aide à la navigation d'un aéronef ayant un profil vertical de vol conforme à celui de la figure 7, c'est-à-dire ayant un taux de montée positif FPAc, comme c'est le cas d'un aéronef après le décollage. Elle a été élaborée à l'aide de la plus simple des transformées de distance proposées par Gunilla Borgefors utilisant un masque de chanfrein de dimension 3x3 avec deux distances de voisinage 3, 4. L'aéronef est supposé être au point S et se déplacer dans le sens de la flèche. La zone de survol couverte présente deux reliefs infranchissables par l'aéronef, l'un 10 complètement infranchissable et l'autre 11 uniquement franchissable par des trajectoires de contournement. Le fait que le premier relief 10 soit considéré comme complètement infranchissable revient à admettre que l'aéronef n'atteint jamais une altitude suffisante sur les différents chemins testés pour les estimations de distances curvilignes. Dès lors, son contour ne varie pas lors des traçages des différents chemins testés et ses points conservent la valeur infinie de distance curviligne qui leur a été affectée à l'initialisation. Le deuxième relief 11 est supposé avoir les contours horizontal 110 et vertical 120 montrés à la figure 8. Son profil vertical 120 se rapproche de celui d'un coin, avec un rebord avant, élevé et abrupte 121, par exemple une ligne de falaises, tourné en direction de la position courante S de l'aéronef et menant par une ligne de crêtes descendante 122 à un rebord arrière 123 nettement moins haut. Son rebord avant 121, élevé et tourné vers la position courante S de l'aéronef n'est franchissable qu'à la condition que l'aéronef ait pris une altitude suffisante. Ce n'est pas le cas pour la trajectoire au plus court qui suit les axes de propagation de la transformée à masque de chanfrein ayant pour origine la position courante S de l'aéronef et allant en directions du rebord avant 121 de ce deuxième relief 11. Par contre, l'aéronef aura une altitude suffisante pour franchir ce deuxième relief 11 , s'il a pris le temps de le contourner par l'arrière. Lors des parcours des plus courts chemins longeant le deuxième relief 11 , le contour de ce deuxième relief 11 se rétrécit par l'arrière jusqu'à s'effacer de sorte que la transformée de distance à masque de chanfrein finit par trouver des chemins praticables
pour tous les points appartenant au deuxième relief 11 qui se voient affecter des estimations de distances curvilignes inférieures à la valeur d'initialisation. Une carte de distances curvilignes telle que celle montrée à la figure 1 , peut servir de base à l'affichage d'une carte de la région survolée faisant apparaître des lignes d'égale distance curviligne formant une sorte de cocarde autour de la position actuelle de l'aéronef et des contours de terrains totalement infranchissables. Cette carte fait également apparaître, par les déformations de la cocarde formée par les lignes d'égale distance curviligne, des bordures de terrain dangereuses car infranchissables par une trajectoire au plus court mais ces déformations sont difficiles à interpréter du regard. Pour faire mieux ressortir ces bordures dangereuses de terrain, sans pour autant procéder à des calculs compliqués, on propose de se servir des discontinuités entre distances curvilignes de points voisins. Les discontinuités de distance curviligne entre points voisins, sont détectées par balayage des points de la carte de distances curvilignes, au moyen d'un masque de chanfrein répertoriant les valeurs approchées des distances euclidiennes séparant un point de la carte de distances curvilignes de ses plus proches voisins. Au cours du balayage, chaque point de la carte de distances curvilignes est soumis à une analyse par le masque de chanfrein consistant à relever les écarts de distances curvilignes séparant le point en analyse de ses plus proches voisins, à comparer ces écarts avec les valeurs approchées des distances euclidiennes correspondantes du masque de chanfrein et à qualifier le point en analyse de difficile d'accès lorsqu'une différence est constatée entre distances euclidiennes et écarts de distances curvilignes. Le masque de chanfrein utilisé pour la détection des discontinuités de distances curvilignes entre points voisins peut être de dimensions quelconques. Il est avantageusement, de dimensions 3X3 ou 5X5. La figure 9 montre les points du voisinage mis en cause lors d'une analyse par un masque de chanfrein de dimension 3X3. Ces points sont les quatre voisins C0-1, Coi, C-ι0> Cι0 les plus proches du point en analyse Coo, soit sur la même ligne, soit sur la même colonne, les quatre voisins C-1-1, Cn, C-ιι, C1-1 les plus proches du point en analyse Coo sur les deux diagonales et les huit voisins C.ι-2, C.2-ι, C.2ι, C-12, C12. C2ι, C2-1, C1.2 les plus proches du
point en analyse Coo tout en restant en dehors de sa ligne, de sa colonne ou de ses diagonales. Une manière de procéder à l'analyse d'un point par le masque de chanfrein est illustrée par l'organigramme logique de la figure 10. Celle ci consiste : - au cours d'une première étape 201 , à lire la valeur estimée DT(0) de la distance curviligne affectée, dans la carte de distances curvilignes, au point Coo en analyse, - au cours d'une deuxième étape 202, à scruter un point particulier V du proche voisinage du point Coo en analyse, préférablement un point à la périphérie du masque de chanfrein, par exemple le point C-21, - au cours d'une troisième étape 203, à lire la valeur C(V) de la distance euclidienne séparant, selon le masque de chanfrein, le point V en scrutation, du point en analyse Cooi - au cours d'une quatrième étape 204, à lire la valeur estimée DT(V) de la distance curviligne affectée, dans la carte de distances curvilignes, au point V en scrutation, - au cours d'une cinquième étape 205, à comparer la valeur absolue de l'écart entre les valeurs estimées DT(0) et DT(V) des distances curvilignes lues aux première 201 et quatrième 204 étapes avec la valeur de distance euclidienne C(V) lue à la troisième étape 203 pour constater s'il y a ou non égalité, - au cours d'une sixième étape 206, à signaler une difficulté d'accès et changer le point Coo en analyse si la comparaison de la quatrième étape 204 aboutit au constat d'une inégalité, - au cours d'une septième étape 207 alternative de la sixième étape 206 au cas d'un constat d'égalité en fin de quatrième étape 204, à tester si tous les points du proche voisinage du point Coo en cours d'analyse, répertoriés dans le masque de chanfrein ont été scrutés, - au cours d'une huitième étape 208, à ne pas détecter de discontinuité pour le point analysé C et à changer de point analysé Coo si tous les points V de son proche voisinage, répertoriés dans le masque de chanfrein ont été scrutés,
- au cours d'une neuvième étape 209, à changer de point scruté V et à reboucler sur la troisième étape 203 si tous les points V du proche voisinage du point Coo en cours d'analyse, repérés dans le masque de chanfrein n'ont pas été scrutés. Le test de fin de scrutation de tous les points du proche voisinage, répertoriés par le masque de chanfrein effectué à la septième étape 207 peut se faire sur la valeur maximale d'un indice auxiliaire de dénombrement de ces points qui peuvent être toujours sélectionnés tour à tour, selon le même ordre, en commençant par les plus éloignés pour lesquels la probabilité d'une discontinuité est la plus grande et en finissant par les plus proches. Cet ordre de sélection est par exemple, en reprenant l'indexation de la figure 9, : C-21, C-12, C-I2, C21, C2-1, C1-2, C-i-2, C-2-1, C-1-1, C-11, C11, C-|-1, Co-1, C-10, C01,
Le signalement d'une difficulté d'accès pour un point de la carte de distances curvilignes peut se faire au moyen d'un pointeur de difficulté d'accès associé à l'estimation de distance curviligne et utilisé pour modifier l'aspect des points sur la carte affichée en fonction de son état activé ou non. Le pointeur de difficulté d'accès peut présenter plusieurs valeurs correspondant à plusieurs valeurs de seuils pour les écarts d'estimations de distance curviligne séparant un point en analyse de ses proches voisins afin ~de permettre d'afficher l'importance des contoumements nécessaires par des différences de motif et/ou texture. L'analyse de discontinuité de distances curvilignes entre points voisins fait ressortir les rebords de terrains inaccessibles par une trajectoire au plus court comme le relief 11 sur la figure 1 qui peuvent être montrés avec une texture ou un motif particulier sur la carte affichée, par exemple un surlignage comme en 12 figure 1. Elle fait également ressortir les contours des terrains totalement inaccessibles comme le relief 10 de- la figure 1 mais cela présente moins d'intérêt, ces terrains pouvant être repérés facilement par la valeur d'initialisation des estimations des distances curvilignes de leurs points.
Claims
1. Procédé de repérage de points difficiles d'accès sur une carte topologique établie à partir d'une carte de distances curvilignes caractérisé en ce que l'on analyse la carte de distances curvilignes, au moyen d'un masque de chanfrein répertoriant les valeurs approchées C(V) des distances euclidiennes séparant un point Coo de la carte de ses plus proches voisins V, pour en extraire, en chaque point Coo de la carte de distances curvilignes, les écarts IDT(V)-DT(0)l de distances curvilignes séparant le point considéré Coo de ses plus proches voisins V, comparer ces écarts IDT(V)-DT(0)l avec les valeurs approchées C(V) des distances euclidiennes du masque de chanfrein et qualifier le point considéré de difficile d'accès lorsqu'une différence apparaît.
2. Procédé selon la revendication 1 , caractérisé en ce que plusieurs seuils sont utilisés lors de la comparaison des écarts de distances curvilignes et distances euclidiennes, afin de ménager des degrés dans l'importance du contournement nécessaire pour atteindre un point difficile d'accès.
3. Procédé selon la revendication 1 , caractérisé en ce que les points de la carte de distances curvilignes qualifiés de difficiles d'accès sont repérés sur la carte topologique établie à partir de la carte de distances curvilignes par un motif et/ou une texture particulière.
4. Procédé selon la revendication 2, caractérisé en ce que les degrés dans l'importance du contournement nécessaire d'un point difficile d'accès sont mis en évidence sur la carte topologique par des motifs et/ou textures différents.
5. Procédé selon la revendication 1,. caractérisé en ce que le masque de chanfrein utilisé pour le repérage des points difficiles d'accès est de dimension 3x3.
6. Procédé selon la revendication 1 , caractérisé en ce que le masque de chanfrein utilisé pour le repérage des points difficiles d'accès est de dimension 5x5.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0402870A FR2867851B1 (fr) | 2004-03-19 | 2004-03-19 | Procede de reperage, sur une carte, de points difficiles d'acces |
PCT/EP2005/050770 WO2005100912A1 (fr) | 2004-03-19 | 2005-02-23 | Procede de reperage, sur une carte, de points difficiles d'acces |
Publications (1)
Publication Number | Publication Date |
---|---|
EP1725835A1 true EP1725835A1 (fr) | 2006-11-29 |
Family
ID=34896658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP05708051A Withdrawn EP1725835A1 (fr) | 2004-03-19 | 2005-02-23 | Procede de reperage, sur une carte, de points difficiles d'acces |
Country Status (5)
Country | Link |
---|---|
US (1) | US7587272B2 (fr) |
EP (1) | EP1725835A1 (fr) |
FR (1) | FR2867851B1 (fr) |
IL (1) | IL177823A0 (fr) |
WO (1) | WO2005100912A1 (fr) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2868835B1 (fr) | 2004-04-09 | 2006-11-17 | Thales Sa | Procede de selection, pour un aeronef, d'un point d'acces a une zone de libre evolution laterale |
FR2869106B1 (fr) * | 2004-04-20 | 2006-06-23 | Thales Sa | Procede d'estimation de distance pour aeronef avec prise en compte de contraintes de navigation aerienne |
FR2877721B1 (fr) | 2004-11-10 | 2007-01-19 | Thales Sa | Dispositif de representation cartographique des vitesses verticales minimales |
FR2891644B1 (fr) * | 2005-09-30 | 2011-03-11 | Thales Sa | Procede et dispositif d'aide pour la circulation d'un mobile a la surface d'un aeroport. |
FR2891645B1 (fr) | 2005-09-30 | 2007-12-14 | Thales Sa | Procede et dispositif d'evaluation de la liceite de la situation d'un mobile sur la surface d'un aeroport. |
FR2892192B1 (fr) * | 2005-10-14 | 2008-01-25 | Thales Sa | Procede d'aide a la navigation pour aeronef en situation d'urgence |
FR2893146B1 (fr) | 2005-11-10 | 2008-01-25 | Thales Sa | Systeme d'evitement de terrain pour aeronefs de transport |
FR2895098B1 (fr) | 2005-12-20 | 2008-06-20 | Thales Sa | Systeme embarque de prevention des collisions d'un aeronef avec le terrain |
FR2898675B1 (fr) * | 2006-03-14 | 2008-05-30 | Thales Sa | Procede d'amelioration de la securite aeronautique relative aux communications air/sol et a l'environnement des aeronefs |
FR2905756B1 (fr) | 2006-09-12 | 2009-11-27 | Thales Sa | Procede et dispositif pour aeronef,d'evitement des collisions avec le terrain |
FR2906921B1 (fr) | 2006-10-10 | 2010-08-13 | Thales Sa | Procede de formation d'une trajectoire d'urgence en 3d pour aeronef et dispositif de mise en oeuvre |
FR2909782A1 (fr) * | 2006-12-08 | 2008-06-13 | Thales Sa | Procede de filtrage selectif d'un plan de vol d'aeronef en fonction des besoins operationnels |
FR2913800B1 (fr) | 2007-03-13 | 2010-08-20 | Thales Sa | Dispositifs et procedes de filtrage d'alertes anti-collision de terrain et d'obstacles pour aeronef |
FR2913781B1 (fr) | 2007-03-13 | 2009-04-24 | Thales Sa | Procede de reduction des nuisances d'alerte anticollision avec des obstacles pour aeronef |
FR2915611B1 (fr) | 2007-04-25 | 2010-06-11 | Thales Sa | Systeme d'aide au roulage d'un aeronef |
FR2920580B1 (fr) * | 2007-08-31 | 2010-09-03 | Thales Sa | Procede de simplification de l'affichage d'elements stationnaires d'une base de donnees embarquee |
US9523583B2 (en) * | 2015-02-27 | 2016-12-20 | Here Global B.V. | Generating routes using navigation meshes |
CN105425214B (zh) * | 2015-11-09 | 2018-04-20 | 零度智控(北京)智能科技有限公司 | 一种旋转雷达的检测散点过滤的方法和装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5086396A (en) * | 1989-02-02 | 1992-02-04 | Honeywell Inc. | Apparatus and method for an aircraft navigation system having improved mission management and survivability capabilities |
US5173946A (en) * | 1991-05-31 | 1992-12-22 | Texas Instruments Incorporated | Corner-based image matching |
JP2644935B2 (ja) * | 1991-07-25 | 1997-08-25 | 株式会社日立製作所 | 地形情報処理方法および装置 |
US5504686A (en) * | 1993-11-30 | 1996-04-02 | Honeywell Inc. | Mission planning costing surface |
US5839090A (en) * | 1995-11-22 | 1998-11-17 | Landmark Graphics Corporation | Trendform gridding method using distance |
FR2773609B1 (fr) * | 1998-01-12 | 2000-02-11 | Dassault Electronique | Procede et dispositif d'anti-collision terrain pour aeronef, a visualisation perfectionnee |
TW440688B (en) * | 1999-06-30 | 2001-06-16 | Gia Min Chung | A path planning, terrain avoidance and situation awareness system for general aviation |
FR2813963B1 (fr) * | 2000-09-08 | 2002-11-15 | Thomson Csf | Perfectionnements a la visualisation de dispositifs d'anti collision terrain pour aeronef |
FR2848662B1 (fr) * | 2002-12-17 | 2005-03-04 | Thales Sa | Dispositif d'affichage pour equipement anticollision terrain embarque a bord d'aeronef |
IL153535A (en) * | 2002-12-19 | 2007-12-03 | Rafael Advanced Defense Sys | Method and system for processing and analyzing digital data of the surface |
FR2853978B1 (fr) * | 2003-04-16 | 2006-02-03 | Eurocopter France | Procede et dispositif de securisation du vol d'un aeronef en conditions de vol aux instruments hors infrastructures de vol aux instruments |
FR2860292B1 (fr) * | 2003-09-26 | 2005-12-02 | Thales Sa | Procede d'estimation de distance pour un mobile soumis a des contraintes dynamiques de parcours |
EP1524500B1 (fr) * | 2003-10-13 | 2014-08-06 | Saab Ab | Méthode et dispositif pour plannifier une trajectoire |
FR2861478B1 (fr) * | 2003-10-24 | 2006-04-14 | Thales Sa | Procede de determination des coefficients optimaux d'un masque de chanfrein pour transformee de distance |
US7209070B2 (en) * | 2004-10-07 | 2007-04-24 | Honeywell International, Inc. | System and method for enhanced situational awareness of terrain in a vertical situation display |
FR2895098B1 (fr) * | 2005-12-20 | 2008-06-20 | Thales Sa | Systeme embarque de prevention des collisions d'un aeronef avec le terrain |
-
2004
- 2004-03-19 FR FR0402870A patent/FR2867851B1/fr not_active Expired - Fee Related
-
2005
- 2005-02-23 US US10/593,404 patent/US7587272B2/en not_active Expired - Fee Related
- 2005-02-23 WO PCT/EP2005/050770 patent/WO2005100912A1/fr not_active Application Discontinuation
- 2005-02-23 EP EP05708051A patent/EP1725835A1/fr not_active Withdrawn
-
2006
- 2006-08-31 IL IL177823A patent/IL177823A0/en unknown
Non-Patent Citations (1)
Title |
---|
See references of WO2005100912A1 * |
Also Published As
Publication number | Publication date |
---|---|
WO2005100912A1 (fr) | 2005-10-27 |
US7587272B2 (en) | 2009-09-08 |
IL177823A0 (en) | 2006-12-31 |
US20070150121A1 (en) | 2007-06-28 |
FR2867851B1 (fr) | 2006-05-26 |
FR2867851A1 (fr) | 2005-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005100912A1 (fr) | Procede de reperage, sur une carte, de points difficiles d'acces | |
WO2005031262A1 (fr) | Procede d'estimation de distance pour un mobile soumis a des contraintes dynamiques de parcours | |
WO2005114109A1 (fr) | Procede d'estimation de distance pour aeronef avec prise en compte de contraintes de navigation aerienne | |
EP1721124A1 (fr) | Procede d'estimation de distance curviligne pour mobile a manoeuvrabilite limitee | |
Tuomisto et al. | Discovering floristic and geoecological gradients across Amazonia | |
FR2910640A1 (fr) | Procede d'estimation de distance pour un mobile ayant un profil vertical de trajectoire contraint | |
WO2005069255A1 (fr) | Carte de manoeuvrabilite laterale pour mobile et son procede d'obtention | |
Chen et al. | A multiscale geographic object-based image analysis to estimate lidar-measured forest canopy height using Quickbird imagery | |
EP2356493B1 (fr) | Procede de modelisation geologique de donnees sismiques par correlation de traces | |
EP1828992A1 (fr) | Procede de traitement d'images mettant en oeuvre le georeferencement automatique d'images issues d'un couple d'images pris dans le meme plan focal | |
FR2674354A1 (fr) | Procede d'analyse de sequences d'images routieres, dispositif pour sa mise en óoeuvre et son application a la detection d'obstacles. | |
EP3359978B1 (fr) | Methode de traitement d'une image radar de type sar et methode de detection de cible associee | |
EP3625758B1 (fr) | Procédé de traitement d'une image optique acquise en présence d'aérosols et/ou de nuages dans l'atmosphère | |
Awad | Toward robust segmentation results based on fusion methods for very high resolution optical image and lidar data | |
Sales et al. | The structure of an earth-mound field of the Brazilian Savanna | |
EP0588815B1 (fr) | Procede et dispositif d'analyse de sequences d'images routieres pour la detection d'obstacles | |
Loriaux et al. | Spatio-temporal distribution of Supra-Glacial ponds and ice cliffs on verde Glacier, Chile | |
Schiewe | Status and future perspectives of the application potential of digital airborne sensor systems | |
Masini et al. | Satellite and close range analysis for the surveillance and knowledge improvement of the Nasca geoglyphs | |
CN109118939B (zh) | 三维地形地图及其制作方法 | |
WO2005050135A1 (fr) | Procede de determination d’un trajet de longueur minimale en presence d’obstacle | |
EP0810496B1 (fr) | Procédé et dispositif d'identification et de localisation d'objets fixes le long d'un trajet | |
Chang et al. | Bare-earth extraction from airborne LiDAR data based on segmentation modeling and iterative surface corrections | |
WO2012168572A1 (fr) | Procédé et dispositif pour déterminer automatiquement les contours de hauteurs du relief d'une zone géographique | |
Zhao et al. | Use of lidar-derived NDTI and intensity for rule-based object-oriented extraction of building footprints |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20060728 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): DE FR GB |
|
DAX | Request for extension of the european patent (deleted) | ||
RBV | Designated contracting states (corrected) |
Designated state(s): DE FR GB |
|
17Q | First examination report despatched |
Effective date: 20070921 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20080204 |