EP2923331A1 - Method of panoramic 3d mosaicing of a scene - Google Patents

Method of panoramic 3d mosaicing of a scene

Info

Publication number
EP2923331A1
EP2923331A1 EP13795213.1A EP13795213A EP2923331A1 EP 2923331 A1 EP2923331 A1 EP 2923331A1 EP 13795213 A EP13795213 A EP 13795213A EP 2923331 A1 EP2923331 A1 EP 2923331A1
Authority
EP
European Patent Office
Prior art keywords
reconstruction
scene
mosaicing
panoramic
image
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
Application number
EP13795213.1A
Other languages
German (de)
French (fr)
Inventor
Raphaël HORAK
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thales SA
Original Assignee
Thales SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Thales SA filed Critical Thales SA
Publication of EP2923331A1 publication Critical patent/EP2923331A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/60Control of cameras or camera modules
    • H04N23/698Control of cameras or camera modules for achieving an enlarged field of view, e.g. panoramic image capture
    • G06T3/047
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformation in the plane of the image
    • G06T3/40Scaling the whole image or part thereof
    • G06T3/4038Scaling the whole image or part thereof for image mosaicing, i.e. plane images composed of plane sub-images
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/30Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/38Registration of image sequences
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/50Depth or shape recovery
    • G06T7/55Depth or shape recovery from multiple images
    • G06T7/579Depth or shape recovery from multiple images from motion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/50Depth or shape recovery
    • G06T7/55Depth or shape recovery from multiple images
    • G06T7/593Depth or shape recovery from multiple images from stereo images
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/80Camera processing pipelines; Components thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N25/00Circuitry of solid-state image sensors [SSIS]; Control thereof
    • H04N25/40Extracting pixel data from image sensors by controlling scanning circuits, e.g. by modifying the number of pixels sampled or to be sampled
    • H04N25/41Extracting pixel data from a plurality of image sensors simultaneously picking up an image, e.g. for increasing the field of view by combining the outputs of a plurality of sensors
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/32Indexing scheme for image data processing or generation, in general involving image mosaicing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10004Still image; Photographic image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10032Satellite or aerial image; Remote sensing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20212Image combination
    • G06T2207/20221Image fusion; Image merging
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30181Earth observation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N2013/0074Stereoscopic image analysis
    • H04N2013/0088Synthesising a monoscopic image signal from stereoscopic images, e.g. synthesising a panoramic or high resolution monoscopic image

Definitions

  • the field of the invention is that of the 3D mosaicing of a scene from successive panoramic images of this scene, one or more 3D reconstructions of this scene having previously been performed.
  • the 3D reconstruction of a scene consists in obtaining, from successive 2D images of this scene taken from different points of view, a so-called 3D reconstructed image such that at each pixel of the reconstructed image, that is to say at any point where the reconstruction declares that there is a scene element, are associated the coordinates of the point of the corresponding scene, defined in a reference X, Y, Z linked to this scene.
  • the classic mosaicization called 2D mosaicing consists of successive images of a scene to project successively them on a main plane of the scene and to assemble them to make a mosaic.
  • Reference works include:
  • the finalized 3D reconstruction is not obvious, since it consists of the assembly of local 3D reconstructions (resulting from the process of stereoscopic restitution of 2 images often small field) which can be very noisy because of the limited number images that made it possible to build it, the limited field of cameras and the fact that the reconstruction plans dependent on the respective attitudes of the cameras have a geometry that is difficult to measure with precision (the relative position and geometry of the cameras used for the reconstruction 3D is often imprecise in practice because they are cameras that are 1 or 2 meters apart from each other and can vibrate relative to each other: it is even more obvious when these cameras are motorized).
  • the stereoscopic system renders poorly the plans that are almost perpendicular to one of the two cameras (this is the problem of the return of sloping roofs in stereoscopic aerial or satellite imagery).
  • a low or medium field camera moving but the 3D reconstruction is limited by the course and orientation of the camera and is not omnidirectional; moreover, the reconstruction may have holes due to uncontrolled movements of the camera or non-overlapping of the camera during its movement.
  • the algorithms used for the 3D reconstruction impose a reconstruction in a reference linked or close to the plane focal point of the camera which limits the possibilities of reconstruction (only one main plane of reconstruction and very limited reconstruction when the camera changes orientation).
  • the result of the reconstruction is also very noisy and can present many errors due to the low overlap between images, a constant reconstruction plan of the reconstructed scene (and a camera that can deviate from this plane) and the use of algorithms that exploit for 3D reconstruction only two images separated by a relatively small distance.
  • the mosaicization obtained by the plating on the ground of the successive images does not work and is not compliant when the scene is not flat and / or comprises elements 3D.
  • the 3D reconstruction is not omnidirectional and is not necessarily segmented, the measurements being obtained in the form of point clouds difficult to use automatically.
  • the mesh obtained by these active sensors has the disadvantage of being non-angularly dense (typically less than 4 points per m 2 for airborne applications at 1 km height). The technique is not suitable for the moment to be able to produce a textured image of the scene and must almost always be corrected manually.
  • All of the above solutions are unsuitable for 3D mosaicing for a large 3D scene, for example covering the scene over more than 120 ° of angular extent on all sides and can be built continuously along the entire path.
  • the 3D instantaneous mosaics obtained have deformations and are limited in angular (typically ⁇ 30 °) or spatial extent.
  • the assembly of mosaics is complex when the terrain is 3D and the final result does not conform to the geometry of the scene.
  • 3D mosaicing according to the invention is defined as a generalization of 2D mosaicing by operating this mosaic on any non-planar scene comprising a set of curved surfaces and 3D objects in relief.
  • the object of the invention is to be able to perform a 3D mosaic on any 3D scene from a panoramic sensor performing successive acquisitions of the scene along any trajectory and following different points of view, which ensure both a significant spatial and angular extent of mosaicing and conformity thereof.
  • This 3D mosaic design assumes that one or more 3D reconstructions of the scene have been established on the same scene as the panoramic sensor.
  • the proposed solution is based on the use:
  • mosaicing exploiting this information to produce a mosaic with a very large spatial and angular extent representing this scene according to all the points of view of the panoramic system during its movement along a path called mosaicing.
  • the panoramic system comprises one or more sensors whose images do not necessarily have overlapping between them, and allow to cover the entire scene to reconstruct instantly (with holes if the sensors are not overlapping) or during the movement .
  • the subject of the invention is a method of mosaicing a scene into a 3D mosaic. It is mainly characterized in that at least one 3D reconstruction of the scene has been obtained during the following steps of: acquisition of successive images by a sensor moving along a 3D reconstruction trajectory,
  • the textures recovered are those of the rectified image (s).
  • step C) includes a step of determining sectors of the current panoramic image that correspond to the selected projection surfaces. This characteristic is preferably applied when the previous case (with rectified images) can not be used. These steps are preferably repeated with each new 2D panoramic image acquisition.
  • a 3D mosaicing is thus carried out which is a generalization of the 2D mosaicing in the sense that the projection can be done on any 3D surface, which itself can be made of several flat or non-planar surfaces with discontinuities.
  • This 3D mosaicking consists of successive 2D images of a scene (taken from different points of view) and the 3D reconstruction of the scene in the previous sense, to project and assemble the different 2D images on the geometric modeling of the 3D reconstruction, allowing to restore the whole scene in the form of a textured mosaic plated on the various 3D elements of this scene. It makes it possible to reproduce in an appropriate manner an assembly of images on any scene presenting relief or 3D elements.
  • the reconstituted 3D mosaic is a 3D textured reconstruction of the scene.
  • each texture having a resolution it comprises a step for determining the resolution of the textures and the fusion of the textures of the step E) is carried out according to these resolutions.
  • the reconstruction and mosaicization trajectories can be the same trajectory.
  • the one or more 3D reconstructions have been obtained by using several reconstruction planes to benefit from the possibility of projecting the textures of the mosaic on all projection planes, in particular in very different planes of directions, and thus extend to maximum the possibility of angular and spatial extent of 3D mosaicking as indicated in the first example of 3D reconstruction method described later.
  • the invention also relates to a 3D mosaicization equipment of a scene that comprises: a panoramic system capable of forming 2D images of the scene, called 2D panoramic images, provided with localization means and,
  • a calculator comprising:
  • automatic processing means for complementary images possibly associated with or replaced by a man-machine interface for complementary images possibly associated with or replaced by a man-machine interface.
  • FIG. 1 diagrammatically represents an example of equipment for implementing the 3D reconstruction and mosaicing method according to the invention
  • FIG. 2 diagrammatically represents different steps of an example of a multi-plane 3D reconstruction method
  • FIG. 3 schematically represents various steps of the mosaicing method according to the invention
  • FIG. 4 illustrates measurement ambiguities produced by a concave object when there is only one reconstruction plane
  • FIG. 5 represents an example of sectoral decomposition of a panoramic image resulting from a panoramic system
  • FIG. 6 represents examples of rectified images of sectors of the panoramic image of FIG. 5 projected on different grinding planes
  • FIG. 7 schematically represents, for an exemplary trajectory, examples of rectification planes, lines of sight of the panoramic system Ldv1 and Ldv2 being independent of these planes,
  • FIG. 8 schematically represents an example of time evolution of grinding planes and 3D reconstruction planes according to the invention, for a given trajectory.
  • FIG. 9 represents the result of a mosaic of successive panoramic images in the case where each projected image takes into account the 3D reconstruction according to the invention (FIG. 9b) and in the case where it does not take it into account (FIG. 9a).
  • the exploitation of the transverse field is done by reconstructing the relief and the texture according to all the lateral points of view seen by the system. panoramic view that can be presented to the operator according to different reconstruction plans.
  • temporal stereoscopy with panoramic system which differs from conventional stereoscopy using two low field cameras
  • a trusted map related to the hierarchy of the quality of the information extracted from the 2D images targeting an object of the scene on very different points of view and which is directly related to the temporal exploitation of the 2D images of a moving panoramic system. Exploitation of a 3D reconstruction to treat only the visible parts of the textures in a 3D mosaic applied on any 3D surface, which can include complex objects, including concave
  • FIG. 1 which comprises:
  • a panoramic system 1 capable of forming 2D panoramic images of the scene, comprising a sensor 14 associated with an optical 11 and provided with locating means such as a GPS 12 and an inertial unit 13, and
  • a computer 2 comprising: means 21 for implementing the mosaicking method
  • the 2D images come from the panoramic system 1 traveling along a known reconstruction trajectory, which can be measured in relative image-to-image as the displacement progresses, thanks to the means location and calculator 2.
  • the system is panoramic in that it provides a 2D panoramic image.
  • it may include a lens 1 1 large fish-eye type field, or any conventional optical medium or catadioptric large field capable of providing a 2D panoramic image, or from a weaker field optics but animated more or less ample movements to capture the different portions of scenes that we want to rebuild in their entirety.
  • a 2D image covering a large field greater than 60 ° is for example obtained from a 45 ° field system 1 with a movement allowing it to cover this total field of 60 °.
  • the choice of the panoramic system 1 technology is not limited: it can be passive but it can be generalized to an active system as long as it allows to implement the multi-plane fusion step presented here.
  • This panoramic system may also comprise a set of optical sensors that are not independent of each other, covering together a determined panoramic angular coverage, for example identical from one image to the other, or maximum. All these optical sensors may not be overlapping, that is to say that the overall image obtained at a time by this set is not continuous (may include holes), the "holes" being filled when moving this set.
  • An example of a 2D panoramic image obtained with fish-eye type optics, and sectors (5 in this example) is shown in FIG.
  • This trajectory can be arbitrary and / or determined as the 3D reconstruction process unfolds.
  • the trajectory can be calculated as the panning system is moved by locating means measuring the relative displacements of position and attitude of the panoramic system in the scene such as GPS 12, inertial unit 13 or other.
  • This movement can be controlled by an operator via a human-machine interface 22 or be autonomous.
  • the images thus obtained are such that the image of at least one point of the scene is in at least 3 panoramic images respectively obtained according to different panoramic-point system directions of the scene.
  • the processing step of these 2D panoramic images respectively obtained at successive instants, by the processing unit 21 comprises the following substeps described in connection with FIG. a 3D reconstruction process preceding the actual mosaicization process.
  • Step a) Determine reconstruction plans in the scene.
  • Different reconstruction plans Cj can be chosen to establish the 3D reconstructions by highlighting different aspects of the scene, for example to cover the scene over a large spatial and angular extent, or which will allow to have a better representation of it .
  • Each reconstruction plane in the scene is determined experimentally by the operator or automatically according to the scene already restored; it can also be determined according to the trajectory of the panoramic system, typically around the average of this trajectory calculated between two shots, and according to the complexity of the scene and is independent of the line of sight of the panoramic system.
  • the selected reconstruction planes may be, for example, 3 or four planes that are tangent to a cylinder which surround the average trajectory of the system, so as to ensure a reconstruction in the different directions visible by the panoramic system.
  • the plane of the ground a plane perpendicular to the ground and tangent on one side to the cylinder surrounding the trajectory, a plane perpendicular to the ground and tangent on the other side of the cylinder, a plane parallel to the ground located at a height greater than 100m.
  • these previously defined reconstruction planes can be updated to approach or merge with the planar surfaces of the current reconstruction, extractable automatically or experimentally by an operator.
  • these previously defined reconstruction planes can be updated to approach or merge with the planar surfaces of the current reconstruction, extractable automatically or experimentally by an operator.
  • several parallel or perpendicular planes are used to restore the uniqueness and completeness of the 3D representation. This is the case for example when the scene comprises a concave object, or in the case where a single reconstruction plane provides different measurements of 3D dimensions depending on the angle at which the measurement is made, and is therefore unable to provide a single measure, as shown in Figure 4.
  • This figure illustrates the Z reconstruction ambiguity of the point (X, Y): the acquisitions at positions 1 and 2 of the trajectory reconstruct z1 on the reconstruction plane P1, but the acquisitions at the 2 and 3 of the trajectory reconstruct z2 on the same plane of projection P1.
  • a plane P3 is also chosen to find the lateral limits of the concave object.
  • This rectification consists of calculating at least one projection plane best adapted to the rectification and applying the transformation transforming any sector of each of the two 2D panoramic images on each plane.
  • Each projection plane used for the rectification can be chosen freely by the operator according to the trajectory of the panoramic system, from an infinite choice of positions and orientations all parallel to the trajectory of the panoramic system; the plane or each of them is independent of the evolution of the line of sight of the panoramic system (which can rotate on itself during its movement along its trajectory), contrary to the classic stereoscopy where the plane of chosen correction depends on the evolution of the line of sight and the choice of grinding plans is very limited.
  • FIG. 7 An example of rectification planes referenced R1, R2, R3 is shown in FIG. 7; they are parallel to the trajectory. Is also indicated direction of the LdV (LdV1, LdV2) of the panoramic two-point trajectory sensor, which illustrates that the choice of these plans is independent of the LdV.
  • FIG. 8 is a top view of a scene comprising 3D objects.
  • position pairs (1, 2, 3) of the panoramic sensor corresponding to 3 pairs of panoramic images acquired during this step b); each pair of positions is associated with two grinding planes (R1 1, R21 for the pair 1, R12, R22 for the pair 2 and R13, R23 for the pair 3).
  • Three reconstruction planes P1, P2, P3 were chosen in the example of this figure.
  • the rectification plane which is linked to the reconstruction planes chosen in a), is chosen so as to be the closest in the geometric sense of the reconstruction plane determined in step a). It is also chosen so as to guarantee a minimum of pixellic resolution and must not be too far in the angular direction of the associated reconstruction plane (typical angular difference of less than 30 °).
  • This transformation is an example of transformation in the case of a rectilinear panoramic optics (fisheye type); it does not understand the distortion parameters of the panoramic system that can be calculated and offset elsewhere.
  • the transformation can easily be generalized and adapted to any panoramic system having its own optical formula.
  • a sector of the panoramic image corresponds to an equivalent portion projected on a rectification plane.
  • the sectoral decomposition of the panoramic image depends on the rectification plans chosen and the influence of the projection on these plans.
  • FIG. 6 Examples of rectified images are shown in FIG. 6.
  • the first results from the projection of the sector 1 of the image of FIG. 5 on a vertical rectification plane
  • the second results from the projection of the sector 2 of the image of the Figure 5 on another vertical rectification plane
  • the third results from the projection of the sector 3 on a vertical rectification plane different from the first two
  • the fourth results from the projection of the sector 5 on a horizontal rectification plane.
  • This projection is reiterated in the same rectification plane P, for a sector of another 2D panoramic image obtained at time t + ⁇ to obtain another corrected image, ⁇ being predetermined experimentally or determined so that the displacement From the system between t and t + ⁇ realizes a stereo base large enough to be compatible with the desired accuracy for 3D reconstruction.
  • De must at least be equal to 5m, which corresponds to a minimum angle difference of 6 ° between 2 acquisitions by the panoramic system.
  • the use of a panoramic system makes it possible to increase the reconstruction accuracy by increasing the distance De and the angular separation between two acquisitions, beyond what a weak or medium-field sensor can do for the same spatial coverage of reconstruction.
  • 3D The 3D stereoscopic base for 3D reconstruction may be larger than that of a conventional stereoscopic process due to the use of a panoramic field (and the longer presence of objects in this field), and this allows the This process has a greater ultimate reconstruction accuracy, which is also increased by the fusion of the measurements offered by the process.
  • the actual acquisition of the panoramic system can be faster while keeping the displacement between the pairs of imagery rectified 2D used to reconstruct the 3D of the scene.
  • the method then consists in taking a first pair of 2D panoramic images from a displacement De, doing an intermediate 3D reconstruction with this pair, then taking another pair of 2D images always from a displacement of to the next acquisition to remake an intermediate 3D reconstruction as long as the points of the scene concerned by these different pairs of images remain in the field of the panoramic system.
  • the intermediate 3D reconstruction in a 3D reference linked to the P is obtained by matching point-to-point the two rectified images in P, and with the knowledge of the movement of the panoramic system.
  • This mapping is a dense process that matches, as far as possible, each of the points in a 2D image of the stereoscopic pair with a point in the other image.
  • Step d): transform this intermediate 3D reconstruction into a fixed 3D reference ( absolute) including the reconstruction plane determined in step a), called 3D reconstruction mark. A transformed intermediate 3D reconstruction is thus obtained.
  • steps b) to d) are successively linked in this order; these iterations can also be performed in parallel (several steps b) are performed in parallel with several rectification planes P, determined in parallel, etc.).
  • these steps b) to d) are repeated as long as at least one point of the reconstructed scene remains in the field of view of the panoramic system.
  • This 3D reconstruction method makes it possible to find the most appropriate dense 3D mesh for representing the scene, such that at each point of this mesh are associated the coordinates of the corresponding point in a frame ⁇ , ⁇ , ⁇ linked to the scene.
  • Step g) possible: repeat steps b) to f) for each reconstruction plane chosen in a), with the same panoramic images but with different sectors, so as to obtain as many 3D reconstructions as selected reconstruction plans.
  • These 3D reconstructions or the intermediate 3D reconstructions obtained during these iterations are advantageously spatially merged to update the final 3D reconstruction (s), and thus increase the accuracy and robustness of these reconstructions.
  • the spatial fusion of the 3D reconstructions constructed according to different planes takes into account the reconstruction precision of the different elements of each reconstruction which is not the same according to the different planes and which can be predicted mathematically. This spatial fusion is obtained by exploiting several rectification planes corresponding to the different sectors of each image used.
  • the set of steps a) to g) are also preferably repeated at least once with new pairs of panoramic images, for example with temporally offset intermediate images of the previous ones, or with other sectors of the panoramic images already considered. This allows for a continuous process of updating the final 3D reconstructions. These new pairs of panoramic images can come from each panoramic image acquisition but not necessarily.
  • the exploitation of the redundancies and the quality of the 2D rectified images allows the process to produce a confidence map reflecting the quality of the final reconstruction.
  • This confidence map is constructed pixel by pixel for each 3D reconstruction, considering the number of times each pixel has been built and if the conditions of this construction were good, these being for example defined according to a threshold of match quality determined experimentally or mathematically.
  • the rectification plans of the various pairs of images chosen to carry out the reconstruction are those which are the most Geometrically close to the construction plan and only one sector is chosen to perform the correction on these different rectification plans.
  • the final 3D reconstruction is performed only on a single reconstruction plane (the one initially chosen). It follows that only the faces and surfaces that are not too far angularly ( ⁇ 30 °) from the construction plan will be restored, the others may be either poorly restored or may have gaps.
  • the sectors that will be extracted for mosaicing will be those corresponding to the rectification plans used with this panoramic image in the reconstruction. They will be well adapted to the mosaic of 3D reconstruction, but will be less suitable and sometimes poorly adapted to mosaicing badly reconstructed parts, for example perpendicular or near parts to be perpendicular to the reconstruction plane.
  • a third example of 3D reconstruction that can be used is performed by repeated stereoscopy: the rectification plane depends entirely on the movement of the line of sight of the panoramic sensor and is made in a plane that is as close as possible to the focal planes of the two images. used for successive reconstructions.
  • the reconstruction plan is often confused or close to the first rectification plan used for reconstruction (most often we take the focal plane of the first image or a parallel plan as a reference).
  • the projection used for the rectification is not direct but passes through a first projection along the focal plane, followed by a second transformation linked to that which connects the focal plane of each image to the plane of rectification.
  • This second transformation may present a significant rotation because of the movements of the line of sight of the sensor, thus inducing a ground image filling very little the plane of rectification and may even induce the impossibility of matching with the second ground image, or worst matching errors.
  • the second problem is the significant distance possible in the angular direction of the rectification plane with respect to the reconstruction plane inducing in the final reconstruction, if it is made in a frame linked to the scene, significant noise reconstruction. It follows path portions without 3D reconstruction or with 3D reconstruction erroneous. At best, the method decreases compared to the two preceding methods the number of images that can be used to correctly reconstruct a point and therefore increases the reconstruction noise.
  • the 3D reconstruction presents in this case the following characteristics: correctly restored but strongly noisy for the geometrically closest surfaces of the reconstruction plane, which may present significant errors in places or gaps, and restored in a very partial way or poorly rendered for faces or surfaces almost perpendicular to the reconstruction plane.
  • a fourth example of a 3D reconstruction is one in which the 3D reconstruction has been carried out according to another trajectory and from other points of view than those used for the 3D mosaicization envisaged. This is referred to as external 3D reconstruction as opposed to previous examples of internal 3D reconstruction.
  • the sensor used for the 3D reconstruction is not necessarily panoramic.
  • the 3D reconstruction and 3D mosaicking paths may be spatially different and / or temporally different.
  • the rectification plans used by this 3D reconstruction can no longer be used to match the texture of the panoramic image with the 3D reconstruction, and it becomes necessary to use in this case only the point of view to delimit the image. texture to project.
  • the projection on the surfaces assuming that the choice of surfaces is adapted to the texture to be projected during the mosaicing, will be tainted by the relative point of view estimation error between the sensor and the 3D model.
  • mosaic 2D images of the scene acquired by a panoramic sensor moving along a mosaic path
  • This mosaic generally has several 2D textured planes present in the 3D scene or that approximate it, but can also be on a 3D surface.
  • projection surfaces are the surfaces on which the mosaic is built; they can be freely chosen by the operator or can be determined automatically from the 3D reconstruction. As indicated above, some of these surfaces may be left (curves) or even be a 3D surface of which modeling is known.
  • mosaicization planes In the case of a panoramic system viewing a highly 3D scene having different faces, several mosaicization planes (or surfaces) may (and have interest to) be chosen.
  • highly 3D scene we mean a scene containing many 3D elements producing significant disparities between two successive acquisitions, as is the case for example of a drone flying over a low-flying urban environment.
  • the mosaicing method exploits the fact that the surfaces or projection planes have different orientations for projecting the textures of the images on each of the projection surfaces or planes.
  • the texture is a set of intensities of pixels on an image region.
  • the exploitation of the 3D reconstruction makes it possible to keep only the visible parts of the projected images. This makes it possible to avoid projecting portions of images that belong to other portions of the scene and that would be hidden in the projection onto a mosaicization plane.
  • the multi-plane (or multi-surface) mosaicing process is reiterated preferably with each new 2D image acquisition performed by the panoramic system, and the new mosaic is merged with the old one (obtained at t-1). to update this one.
  • the 3D reconstruction of the scene and the projections of the textures on it are calculated at each acquisition of the so-called initial 2D image, an acquisition being separated from the previous one by a time interval ⁇ defined above.
  • the 3D reconstruction of the scene and the projections of the textures on it are calculated at each image acquisition of the panoramic system and at a high frequency from previous images previously stored.
  • the reconstruction and mosaicization trajectories are then the same.
  • the intermediate images comprised between two successive images of ⁇ successive for the 3D reconstruction are stored so that they can also be used for 3D reconstruction in the manner of a FIFO acronym for the English expression "First In First Out "(each new image acquired is compared with the first image stored to establish a new 3D reconstruction instance, this first image is then deleted from the list and the last added to the updated list).
  • the intermediate images can also be used to facilitate the correspondence between the first and last image, or to fill in "holes" in the 3D model.
  • a mosaic is then obtained at the end of the following steps A) to E) described in connection with Figure 3, for each new 2D image acquired by the panoramic system.
  • 3D reconstruction and mosaicing are carried out successively after each acquisition; this supposes that a new 3D reconstruction of reference has just been made following (one or) 3D reconstructions already made.
  • 3D reconstruction and mosaicing are performed in parallel after each acquisition; this assumes that the mosaicization is performed while a new 3D reconstruction is still in progress, in which case the reference 3D reconstruction is the one performed to one of the previous acquisitions of 2D images, or a 3D reconstruction performed previously.
  • This step consists of choosing the 3D projection planes or surfaces on which the mosaic is built.
  • These 3D projection planes or surfaces can be freely chosen by the operator at a given moment of the mosaicing or computed automatically from the current 3D reconstruction (or reference) of the scene according to predetermined criteria (for example, planes parallel to the reconstituted soil surface or main planes extracted from the 3D reconstruction).
  • Non-planar 3D projection surfaces may also be used if the scene is suitable and if the operator sees an interest therein; this allows for example to represent objects of the scene or a backdrop that have particular geometric shapes, but this does not detract from the conformity that can be obtained by multiple projections that would be exclusively flat.
  • the choice of projection surfaces can be made for each panoramic image in all possible directions of the panoramic image, these surfaces being chosen preferentially from those of the reconstructed 3D model and as close as possible to the geometric sense of the available correction plans containing rectified images from the current panoramic image.
  • the possibilities in the direction of the projection surfaces that can be used by mosaicing are directly related to the number of reconstruction planes used by the reconstruction method.
  • the projection is not performed immediately but the projection parameters are stored in memory for use by step E).
  • step E Select with the help of the (or) reconstruction (s) 3D, among the previous textures the parts of these which are visible on each projection surface and preferably from the latter those which are exploitable (that is to say having a sufficient resolution) for the projection of step E, from:
  • step C the corrected 2D image from the current image if the first case of step C applies
  • step C the second case of step C applies.
  • the newly calculated 3D reconstruction automatically calculates the hidden or weakly resolved parts (and conversely the exploitable visible parts) in the projection plane that would result from masks present in the scene. This is like selecting the textures to keep in the mosaic dataset. This calculation is accurate because the 3D reconstruction was first performed in the reference linked to the panoramic system.
  • One of the peculiarities of 3D mosaicing according to the invention is to take advantage of the calculation of the hidden parts to eliminate the masks generated by the scene on the different projection planes (surfaces) and to consider only the visible parts on these planes (surfaces).
  • This makes it possible to temporally mosaic only portions of scenes that are always visible and thus avoid deformations due to the projection of parts of the scene not belonging to the projection plane (default present in a conventional mosaic which projects from all the image on the projection plane without being able to take into account the masking by the elements of the scene evolving as the sensor moves
  • Figure 9 shows the case of a mosaic with taking into account that the parts visible and that resulting from the projection of the textures without delimitation of the always visible parts: it results in the second case of a progressive deformation of the textures due to the projection of textures of which a part should have been masked).
  • the method of limiting the textures projected to the visible parts in the model depends on the accuracy of the 3D model and the precision of rendering point of view between the current image and this 3D model.
  • the imperfections of restitution of surfaces perpendicular or close to being perpendicular to the reconstruction plane in the case of a single-plane process prevent correct calculation of the projection of textures on these surfaces and to delimit correctly the masking of these imperfections on d other surfaces.
  • a direct projection of the rectified image used or the selected sector in the panoramic panoramic image is also preferred. current, in order to maximize the surface of the projected textures on the projection plane (s).
  • the textures selected in the previous step are projected onto the projection planes (or surfaces), and temporally merged with the current mosaic to form a new mosaic.
  • the mosaic presents the mosaic to the operator according to different planes or more generally according to different 3D surfaces of presentation, by projection of the 3D reconstruction (s) textured (s) on these plans of presentation.
  • These presentation plans are freely chosen by the operator and serve only to present the results of the mosaic according to different perspectives chosen by it.
  • the mosaic can be presented to the presentation plan operator by presentation plan, or according to the plans representing the unfolding of the curved surfaces on which the textures have been projected (in the case of a projection on a cylinder for example).
  • One can of course also present the textured 3D result directly in the form of virtual 3D using a suitable software.
  • the projection result provides a still consistent image, which is not necessarily the case, as has been explained, with a conventional mosaic method.
  • FIG. 9a shows the mosaicization results obtained without applying the method according to the invention, in particular without applying a selection criterion on the textures: deformations can be seen.
  • FIG. 9b shows the mosaicization results obtained by using, according to the invention, a 3D reconstruction for projecting the unmasked textures onto the projection surface bound to the ground: there is no deformation.
  • This method of 3D reconstruction and simultaneous omnidirectional mosaicking is not limited to an optical panoramic system.
  • the textures measured over a large directional field can be very well exploited by means other than optics, for example by an active means of lidar or sonar type; the process could then also exploit the distances given by the instruments.

Abstract

The invention relates to a method of mosaicing a scene into a 3D mosaic, characterized in that at least one 3D reconstruction having been obtained and in that it furthermore comprises the following steps: A) Acquiring successive images by means of a panoramic sensor moving along a predefined mosaicing trajectory, the last image acquired being designated current panoramic image, B) Choosing one or more projection surfaces tied to the scene and on which the mosaic will be constructed, C) Textures of the panoramic images covering each 3D reconstruction, retrieving the textures originating from the current panoramic image, D) From among these textures, selecting the parts visible in each projection surface with the aid of the 3D reconstruction, E) Projecting these textures onto each projection surface and merging the textures in each projection surface so as thus to obtain a conforming mosaic on each projection surface.

Description

PROCEDE DE MOSAIQUAGE 3D PANORAMIQUE D'UNE SCENE  METHOD FOR PANORAMIC 3D MOSQUERY OF A SCENE
Le domaine de l'invention est celui du mosaïquage 3D d'une scène à partir d'images panoramiques successives de cette scène, une ou plusieurs reconstructions 3D de cette scène ayant préalablement été réalisée(s). The field of the invention is that of the 3D mosaicing of a scene from successive panoramic images of this scene, one or more 3D reconstructions of this scene having previously been performed.
La reconstruction 3D d'une scène consiste à obtenir, à partir d'images 2D successives de cette scène prises suivant des points de vue différents, une image reconstruite dite 3D telle qu'à chaque pixel de l'image reconstruite, c'est-à-dire en tout point où la reconstruction déclare qu'il y a un élément de scène, sont associées les coordonnées du point de la scène correspondant, définies dans un repère X, Y, Z lié à cette scène.  The 3D reconstruction of a scene consists in obtaining, from successive 2D images of this scene taken from different points of view, a so-called 3D reconstructed image such that at each pixel of the reconstructed image, that is to say at any point where the reconstruction declares that there is a scene element, are associated the coordinates of the point of the corresponding scene, defined in a reference X, Y, Z linked to this scene.
Le mosaïquage classique dit mosaïquage 2D consiste à partir d'images successives d'une scène à projeter successivement celles-ci sur un plan principal de la scène et à les assembler pour en faire une mosaïque.  The classic mosaicization called 2D mosaicing consists of successive images of a scene to project successively them on a main plane of the scene and to assemble them to make a mosaic.
Il existe différentes méthodes de reconstruction 3D d'une scène :There are different methods of 3D reconstruction of a scene:
- Des méthodes statiques utilisant deux ou plusieurs caméras statiques visant une même scène, il s'agit de méthodes stéréoscopiques ou multi-scopiques. - Static methods using two or more static cameras targeting the same scene, these are stereoscopic or multi-scopic methods.
- Des méthodes adaptées à une caméra en déplacement. Elles comportent les principales étapes suivantes :  - Methods adapted to a moving camera. They comprise the following main steps:
- Acquisition d'images successives par un dispositif se déplaçant le long d'une trajectoire dite de reconstruction 3D, et pour chaque couple choisi d'images acquises, - Acquisition of successive images by a device moving along a trajectory known as 3D reconstruction, and for each selected pair of images acquired,
- Rectification de ces images sur un plan de rectification,- Rectification of these images on a rectification plan,
- Mise en correspondance des images rectifiées, - Matching rectified images,
- Reconstruction 3D dans un plan intermédiaire à partir de ces images mises en correspondance.  - 3D reconstruction in an intermediate plane from these matched images.
- Et enfin des méthodes actives n'utilisant pas des caméras mais des capteurs actifs, mobiles ou non.  - And finally active methods not using cameras but active sensors, mobile or not.
Des techniques de reconstruction 3D passive de scène à partir de caméras sont décrites dans différents ouvrages de référence : - R. Horaud & O. Monga. Vision par Ordinateur : Outils Fondamentaux, Editions Hermès, 1995. Techniques for passive 3D scene reconstruction from cameras are described in various reference works: - R. Horaud & O. Monga. Computer Vision: Basic Tools, Hermès Editions, 1995.
http://www.inrialpes.fr/movi/people/Horaud/livre-hermes.html  http://www.inrialpes.fr/movi/people/Horaud/livre-hermes.html
- Olivier Faugeras . Three-Dimensional Computer Vision, MIT Press, 1993  - Olivier Faugeras. Three-Dimensional Computer Vision, MIT Press, 1993
- Frédéric Devernay, INRIA Grenoble, cours "Vision par ordinateur 3-D". http://devernay.free.fr/cours/vision/  - Frédéric Devernay, INRIA Grenoble, "Computer Vision 3-D" course. http://devernay.free.fr/cours/vision/
- Tébourbi Riadh, SUP'COM 2005 IMAGERIE 3D 08/10/2007  - Tébourbi Riadh, SUP'COM 2005 IMAGING 3D 08/10/2007
- « Learning OpenCV: Computer Vision with the OpenCV Library", Gary Bradsky, 2008  - "OpenCV Learning: Computer Vision with the OpenCV Library", Gary Bradsky, 2008
Ces ouvrages citent tous des techniques de reconstruction 3D de scène à partir de couples d'images stéréoscopiques provenant de caméras positionnées à des points de vue différents, qui peuvent être soit des caméras fixes positionnées à différents endroits de l'espace, soit une caméra dont la position varie temporellement, avec toujours le même principe de base de mise en correspondance des images des caméras prises 2 à 2 pour former une reconstruction 3D stéréoscopique de la portion d'espace visualisée par les caméras.  These books all cite 3D scene reconstruction techniques from pairs of stereoscopic images from cameras positioned at different points of view, which can be either fixed cameras positioned at different places in space, or a camera whose the position varies temporally, always with the same basic principle of matching the images of the cameras taken 2 to 2 to form a stereoscopic 3D reconstruction of the portion of space visualized by the cameras.
Ils expliquent aussi le principe de rectification épipolaire où l'image plan focal de chaque caméra est rectifiée conformément à l'attitude de la caméra sur un plan dit de rectification pour faciliter la mise en correspondance entre les images du couple stéréoscopique et rendre possible la reconstruction 3D. Le procédé est relativement optimisé par différents auteurs mais repose toujours sur le principe qu'il faut d'abord corriger les distorsions optiques de la caméra et ensuite utiliser les attitudes relatives des 2 caméras pour déterminer le plan de rectification à partir duquel se fait la mise en correspondance et la reconstruction 3D.  They also explain the principle of epipolar rectification where the focal plane image of each camera is rectified in accordance with the attitude of the camera on a so-called rectification plane to facilitate the matching between the images of the stereoscopic pair and make reconstruction possible. 3D. The process is relatively optimized by different authors but is still based on the principle that we must first correct the optical distortions of the camera and then use the relative attitudes of the two cameras to determine the correction plan from which is made in correspondence and 3D reconstruction.
D'autres techniques de reconstruction 3D passive existent dans la littérature, par exemple les techniques dites de silhouettage, non considérées ici car elles s'appliquent à des cas particuliers et demandent des connaissances préalables sur la scène. Dans les techniques de reconstruction active d'une scène on peut citer celles à base de lidar qui permettent de reconstruire directement par un calcul de distance le maillage 3D de la scène. Other passive 3D reconstruction techniques exist in the literature, for example so-called silhouetting techniques, which are not considered here because they apply to particular cases and require prior knowledge on the scene. In the techniques of active reconstruction of a scene we can cite those based on lidar which allow to reconstruct directly by a distance calculation the 3D mesh of the scene.
On peut citer parmi les ouvrages de référence :  Reference works include:
- Travaux MATIS pour l'IGN: "Using Full Waveform Lidar Data for Mapping of urban Areas", Thèse de Doctorat, Clément Mallet, 2010 - MATIS works for the IGN: "Using Full Waveform Data Lidar for Mapping of Urban Areas", Thesis of Doctorate, Clément Mallet, 2010
- « Couplage de Données Laser Aéroporté et Photogrammétriques pour l'Analyse de Scènes Tridimensionnelles », Thèse de doctorat, Frédéric Bretar, 2006. - "Airborne Laser and Photogrammetric Data Coupling for Three-dimensional Scenes Analysis", PhD Thesis, Frédéric Bretar, 2006.
Un article intéressant montre que ces techniques ont des limites pour reconstituer des objets 3D de forme complexe (par exemple concave) : Structuration plane d'un nuage de points 3D non structuré et détection des zones d'obstacles, Vision interface conférence, 1999, Nicolas Loémie, Laurent Gallo, Nicole Cambou, Georges Stamon.  An interesting article shows that these techniques have limits to reconstruct 3D objects of complex shape (eg concave): Planar structuring of an unstructured 3D point cloud and detection of obstacle zones, Vision interface conference, 1999, Nicolas Loémie, Laurent Gallo, Nicole Cambou, George Stamon.
Concernant le mosaïquage, on peut citer les ouvrages de référence suivants : Regarding mosaicing, the following reference works can be cited:
- L.G. Brown, « A Survey of Image Registration Techniques », dans ACM Computing Surveys, vol. 24, n° 4, 1992,  - L. G. Brown, "A Survey of Image Registration Techniques," in ACM Computing Surveys, Vol. 24, No. 4, 1992,
- « Mosaïque d'images multirésolution et applications », Thèse de doctorat, Université de Lyon. Lionel Robinault, 2009.  - "Mosaic of multiresolution images and applications", Thesis of doctorate, University of Lyon. Lionel Robinault, 2009.
Si l'on résume l'art antérieur concernant la reconstruction 3D, on peut dire que la reconstruction 3D peut être partiellement obtenue en utilisant : If we summarize the prior art concerning the 3D reconstruction, we can say that the 3D reconstruction can be partially obtained by using:
- Des couples de caméras réalisant une image spatialement stéréoscopique de la scène et en fusionnant ces images pour réaliser une reconstruction 3D et éventuellement un mosaïquage de la scène. Cette solution présente plusieurs inconvénients :  - Couples of cameras performing a spatially stereoscopic image of the scene and merging these images to achieve a 3D reconstruction and possibly a mosaic of the scene. This solution has several disadvantages:
o les caméras sont difficiles à calibrer (problèmes de vibration), o une imprécision en restitution de la reconstruction 3D du fait d'une base stéréo limitée par l'espacement entre les caméras, o une restitution faible champ et faible étendue du fait du champ optique limité des caméras. D'autre part la reconstruction 3D finalisée n'est pas évidente, car elle est constituée par l'assemblage de reconstructions 3D locales (résultant du procédé de restitution stéréoscopique de 2 images souvent petit champ) qui peuvent être très bruitées du fait du nombre limité d'images qui ont permis de la constituer, du champ limité des caméras et du fait que les plans de reconstruction dépendant des attitudes respectives des caméras ont une géométrie difficile à mesurer avec précision (la position et géométrie relatives des caméras servant à faire la reconstruction 3D est souvent imprécise dans la pratique du fait qu'il s'agit de caméras qui sont éloignées de 1 ou 2 mètres les unes des autres et susceptibles de vibrer l'une par rapport à l'autre : c'est encore plus flagrant quand ces caméras sont motorisées). La façon précise d'assembler les reconstructions 3D intermédiaires n'est jamais décrite dans le détail et dans la pratique on constate beaucoup d'erreurs dans la reconstruction 3D finalisée qui reste de toute façon faible en étendue spatiale et angulaire (typiquement inférieure à 200m x 200m en étendue spatiale avec une étendue angulaire typiquement inférieure à 30°). o cameras are difficult to calibrate (vibration problems), o imprecision in 3D reconstruction restitution because of a stereo base limited by the spacing between cameras, o a weak field and small extent restitution due to the field limited optics of the cameras. On the other hand, the finalized 3D reconstruction is not obvious, since it consists of the assembly of local 3D reconstructions (resulting from the process of stereoscopic restitution of 2 images often small field) which can be very noisy because of the limited number images that made it possible to build it, the limited field of cameras and the fact that the reconstruction plans dependent on the respective attitudes of the cameras have a geometry that is difficult to measure with precision (the relative position and geometry of the cameras used for the reconstruction 3D is often imprecise in practice because they are cameras that are 1 or 2 meters apart from each other and can vibrate relative to each other: it is even more obvious when these cameras are motorized). The precise way of assembling intermediate 3D reconstructions is never described in detail and in practice there are many errors in the finalized 3D reconstruction which remains weak in spatial and angular extent anyway (typically less than 200m x 200m in spatial extent with an angular extent typically less than 30 °).
Enfin le procédé de rectification et de mise en correspondance lui-même, dépendant des attitudes des caméras et passant par une étape préliminaire de dérotation du plan focal dans le processus de rectification, fait qu'il existe des cas de figures où la reconstruction 3D présente des trous, surtout si le système présente des mouvements temporels de rotation.  Finally, the process of rectification and matching itself, depending on the attitudes of the cameras and passing through a preliminary step of derotation of the focal plane in the rectification process, makes it possible that there are cases where the 3D reconstruction presents holes, especially if the system exhibits temporal rotational movements.
En dernier lieu le système stéréoscopique restitue mal des plans qui sont presque perpendiculaires à l'une des 2 caméras (c'est le problème de la restitution des toits inclinés en imagerie stéréoscopique aérienne ou satellitaire).  Finally, the stereoscopic system renders poorly the plans that are almost perpendicular to one of the two cameras (this is the problem of the return of sloping roofs in stereoscopic aerial or satellite imagery).
Une caméra à faible ou moyen champ se déplaçant, mais la reconstruction 3D est limitée par le parcours et l'orientation de la caméra et n'est donc pas omnidirectionnelle ; de plus la reconstruction peut présenter des trous du fait de mouvements non contrôlés de la caméra ou des non recouvrements de celle-ci au cours de son mouvement. Les algorithmes utilisés pour la reconstruction 3D imposent une reconstruction dans un repère lié ou proche du plan focal de la caméra ce qui limite les possibilités de reconstruction (un seul plan principal de reconstruction et reconstruction très limitée quand la caméra change d'orientation). Le résultat de la reconstruction est aussi très bruité et peut présenter de nombreuses erreurs du fait du faible recouvrement entre images, d'un plan de reconstruction constant de la scène reconstruite (et d'une caméra pouvant s'écarter de ce plan) et de l'utilisation d'algorithmes n'exploitant pour la reconstruction 3D que deux images séparées d'une distance relativement faible. Le mosaïquage obtenu par le plaquage au sol des images successives ne fonctionne pas et n'est pas conforme quand la scène n'est pas plate et/ou comporte des éléments 3D. A low or medium field camera moving, but the 3D reconstruction is limited by the course and orientation of the camera and is not omnidirectional; moreover, the reconstruction may have holes due to uncontrolled movements of the camera or non-overlapping of the camera during its movement. The algorithms used for the 3D reconstruction impose a reconstruction in a reference linked or close to the plane focal point of the camera which limits the possibilities of reconstruction (only one main plane of reconstruction and very limited reconstruction when the camera changes orientation). The result of the reconstruction is also very noisy and can present many errors due to the low overlap between images, a constant reconstruction plan of the reconstructed scene (and a camera that can deviate from this plane) and the use of algorithms that exploit for 3D reconstruction only two images separated by a relatively small distance. The mosaicization obtained by the plating on the ground of the successive images does not work and is not compliant when the scene is not flat and / or comprises elements 3D.
Des capteurs actifs c'est-à-dire avec télémétrie, mais là encore la reconstruction 3D n'est pas omnidirectionnelle et n'est pas nécessairement segmentée, les mesures étant obtenues sous forme de nuages de points difficilement exploitables de manière automatique. De plus le maillage obtenu par ces capteurs actifs présente l'inconvénient d'être non dense angulairement (typiquement moins de 4 points au m2 pour les applications aéroportées à 1 km de hauteur). La technique n'est pas adaptée pour l'instant pour pouvoir produire une image texturée de la scène et doit être presque toujours corrigée manuellement. Active sensors that is to say with telemetry, but again the 3D reconstruction is not omnidirectional and is not necessarily segmented, the measurements being obtained in the form of point clouds difficult to use automatically. In addition, the mesh obtained by these active sensors has the disadvantage of being non-angularly dense (typically less than 4 points per m 2 for airborne applications at 1 km height). The technique is not suitable for the moment to be able to produce a textured image of the scene and must almost always be corrected manually.
Toutes les solutions précédentes sont inadaptées pour obtenir un mosaïquage 3D pour une scène 3D de grande dimension, couvrant par exemple la scène sur plus de 120° d'étendue angulaire sur tous les côtés et pouvant être construite en continu sur tout au long de la trajectoire. Les mosaïques instantanées 3D obtenues présentent des déformations et sont limitées en étendue angulaire (typiquement <30°) ou spatiale. L'assemblage des mosaïques est complexe quand le terrain est 3D et le résultat final n'est pas conforme à la géométrie de la scène. All of the above solutions are unsuitable for 3D mosaicing for a large 3D scene, for example covering the scene over more than 120 ° of angular extent on all sides and can be built continuously along the entire path. . The 3D instantaneous mosaics obtained have deformations and are limited in angular (typically <30 °) or spatial extent. The assembly of mosaics is complex when the terrain is 3D and the final result does not conform to the geometry of the scene.
Les inconvénients des méthodes de l'état de l'art ne sont pas limitatifs, d'autres inconvénients sont décrits dans le brevet. Le but de l'invention est de pallier ces inconvénients. Le mosaïquage 3D selon l'invention est défini comme une généralisation du mosaïquage 2D en opérant ce mosaïquage sur une scène quelconque non plane comprenant un ensemble de surfaces courbes et des objets 3D en relief. The disadvantages of the methods of the state of the art are not limiting, other disadvantages are described in the patent. The object of the invention is to overcome these disadvantages. 3D mosaicing according to the invention is defined as a generalization of 2D mosaicing by operating this mosaic on any non-planar scene comprising a set of curved surfaces and 3D objects in relief.
Le but de l'invention est de pouvoir réaliser un mosaïquage 3D sur une scène quelconque 3D à partir d'un capteur panoramique réalisant des acquisitions successives de la scène suivant une trajectoire quelconque et suivant des points de vue différents, qui garantissent à la fois une étendue spatiale et angulaire importante du mosaïquage et la conformité de celui-ci. Ce mosaïquage 3D fait l'hypothèse qu'une ou plusieurs reconstructions 3D de la scène ont été établies sur la même scène que parcourt le capteur panoramique. La solution proposée est basée sur l'utilisation :  The object of the invention is to be able to perform a 3D mosaic on any 3D scene from a panoramic sensor performing successive acquisitions of the scene along any trajectory and following different points of view, which ensure both a significant spatial and angular extent of mosaicing and conformity thereof. This 3D mosaic design assumes that one or more 3D reconstructions of the scene have been established on the same scene as the panoramic sensor. The proposed solution is based on the use:
d'un système panoramique couvrant un très grand secteur angulaire de la scène et pouvant aller si on le désire jusqu'à couvrir la sphère complète, et sur l'exploitation du déplacement de celui-ci dans la scène avec un traitement des images 2D obtenues, et  a panoramic system covering a very large angular sector of the scene and can go if you want to cover the entire sphere, and the exploitation of the displacement of it in the scene with a 2D image processing obtained , and
- d'un système de mosaïquage exploitant ces informations pour produire une mosaïque à très grande étendue spatiale et angulaire représentant cette scène suivant tous les points de vue du système panoramique au cours de son déplacement le long d'une trajectoire dite de mosaïquage.  a mosaicing system exploiting this information to produce a mosaic with a very large spatial and angular extent representing this scene according to all the points of view of the panoramic system during its movement along a path called mosaicing.
Le système panoramique comporte un ou plusieurs capteurs dont les images ne présentent pas forcément de recouvrement entre elles, et permettent de recouvrir l'ensemble de la scène à reconstruire instantanément (avec des trous si les capteurs ne sont pas recouvrants) ou au cours du mouvement. The panoramic system comprises one or more sensors whose images do not necessarily have overlapping between them, and allow to cover the entire scene to reconstruct instantly (with holes if the sensors are not overlapping) or during the movement .
L'invention a pour objet un procédé de mosaïquage d'une scène en une mosaïque 3D. Il est principalement caractérisé en ce qu'au moins une reconstruction 3D de la scène ayant été obtenue au cours des étapes suivantes de : - acquisition d'images successives par un capteur se déplaçant le long d'une trajectoire de reconstruction 3D, The subject of the invention is a method of mosaicing a scene into a 3D mosaic. It is mainly characterized in that at least one 3D reconstruction of the scene has been obtained during the following steps of: acquisition of successive images by a sensor moving along a 3D reconstruction trajectory,
- rectification de ces images sur un plan de rectification, mise en correspondance des images rectifiées,  - rectification of these images on a rectification plane, matching the rectified images,
- reconstruction 3D dans un plan intermédiaire à partir de ces images mises en correspondance,  - 3D reconstruction in an intermediate plane from these matched images,
et en ce qu'il comporte les étapes suivantes :  and in that it comprises the following steps:
A) Acquérir des images successives au moyen d'un capteur panoramique en déplacement suivant une trajectoire de mosaïquage prédéfinie, la dernière image acquise étant désignée image panoramique courante,  A) Acquiring successive images by means of a moving panoramic sensor following a predefined mosaic path, the last acquired image being designated as a current panoramic image,
B) Choisir une ou plusieurs surfaces de projection liée(s) à la scène sur lesquelles la mosaïque sera construite,  B) Select one or more projection surfaces linked to the scene on which the mosaic will be built,
C) Des textures des images panoramiques recouvrant chaque reconstruction 3D, récupérer les textures provenant de l'image panoramique courante,  C) Textures of the panoramic images covering each 3D reconstruction, recover the textures coming from the current panoramic image,
D) Parmi ces textures, sélectionner les parties visibles de celles-ci dans chaque surface de projection à l'aide de la reconstruction 3D,  D) Among these textures, select the visible parts of them in each projection surface using the 3D reconstruction,
E) Projeter les textures visibles sur chaque surface de projection et fusionner les textures projetées sur chaque surface de projection pour ainsi obtenir une mosaïque conforme sur chaque surface de projection.  E) Project the visible textures on each projection surface and merge the projected textures on each projection surface to obtain a conformal mosaic on each projection surface.
Lorsque des images rectifiées issues de la reconstruction 3D et appartenant au champ de l'image courante, peuvent être déterminées, et que celles-ci appartiennent à des plans de rectification les plus proches au sens géométrique des surfaces de projection, alors les textures récupérées sont celles de l'(ou des) image(s) rectifiée(s). When corrected images resulting from the 3D reconstruction and belonging to the field of the current image can be determined, and these belong to rectification planes closest to the geometric sense of the projection surfaces, then the textures recovered are those of the rectified image (s).
Selon une autre caractéristique de l'invention, l'étape C) comporte une étape consistant à déterminer des secteurs de l'image panoramique courante qui correspondent aux surfaces de projection choisies. Cette caractéristique est de préférence appliquée lorsque le cas précédent (avec images rectifiées) ne peut être utilisé. Ces étapes sont de préférence réitérées à chaque nouvelle acquisition d'image panoramique 2D. According to another characteristic of the invention, step C) includes a step of determining sectors of the current panoramic image that correspond to the selected projection surfaces. This characteristic is preferably applied when the previous case (with rectified images) can not be used. These steps are preferably repeated with each new 2D panoramic image acquisition.
On réalise ainsi un mosaïquage 3D qui est une généralisation du mosaïquage 2D dans le sens où la projection peut se faire sur une surface 3D quelconque, elle-même pouvant être constituée de plusieurs surfaces planes ou non présentant des discontinuités. Ce mosaïquage 3D consiste à partir d'images 2D successives d'une scène (prises suivant des points de vue différents) et de la reconstruction 3D de la scène au sens précédent, à projeter et assembler les différentes images 2D sur la modélisation géométrique de la reconstruction 3D, permettant ainsi de restituer l'ensemble de la scène sous forme d'une mosaïque texturée plaquée sur les différents éléments 3D de cette scène. Il permet de restituer de manière conforme un assemblage d'images sur une scène quelconque présentant du relief ou des éléments 3D. La mosaïque 3D reconstituée est donc une reconstruction 3D texturée de la scène.  A 3D mosaicing is thus carried out which is a generalization of the 2D mosaicing in the sense that the projection can be done on any 3D surface, which itself can be made of several flat or non-planar surfaces with discontinuities. This 3D mosaicking consists of successive 2D images of a scene (taken from different points of view) and the 3D reconstruction of the scene in the previous sense, to project and assemble the different 2D images on the geometric modeling of the 3D reconstruction, allowing to restore the whole scene in the form of a textured mosaic plated on the various 3D elements of this scene. It makes it possible to reproduce in an appropriate manner an assembly of images on any scene presenting relief or 3D elements. The reconstituted 3D mosaic is a 3D textured reconstruction of the scene.
Ces procédés permettent de réaliser un mosaïquage 3D sur une étendue spatiale et angulaire la plus large possible.  These methods make it possible to perform 3D mosaicing over the largest possible spatial and angular extent.
Selon une caractéristique de l'invention, chaque texture présentant une résolution, il comporte une étape pour déterminer la résolution des textures et la fusion des textures de l'étape E) est réalisée en fonction de ces résolutions.  According to one characteristic of the invention, each texture having a resolution, it comprises a step for determining the resolution of the textures and the fusion of the textures of the step E) is carried out according to these resolutions.
Les trajectoires de reconstruction et de mosaïquage peuvent être la même trajectoire.  The reconstruction and mosaicization trajectories can be the same trajectory.
De préférence, la ou les reconstructions 3D ont été obtenues en utilisant plusieurs plans de reconstruction pour bénéficier de la possibilité de projeter les textures de la mosaïque sur tous les plans de projections, en particulier dans des plans de directions très différentes, et ainsi étendre au maximum la possibilité d'étendue angulaire et spatiale du mosaïquage 3D comme indiqué dans le premier exemple de procédé de reconstruction 3D décrit plus loin.  Preferably, the one or more 3D reconstructions have been obtained by using several reconstruction planes to benefit from the possibility of projecting the textures of the mosaic on all projection planes, in particular in very different planes of directions, and thus extend to maximum the possibility of angular and spatial extent of 3D mosaicking as indicated in the first example of 3D reconstruction method described later.
L'invention concerne également un équipement de mosaïquage 3D d'une scène qui comprend : un système panoramique apte à former des images 2D de la scène, dites images panoramiques 2D, muni de moyens de localisation et, The invention also relates to a 3D mosaicization equipment of a scene that comprises: a panoramic system capable of forming 2D images of the scene, called 2D panoramic images, provided with localization means and,
relié à ce système panoramique, un calculateur comportant :  connected to this panoramic system, a calculator comprising:
o des moyens de mise en œuvre du procédé de mosaïquage tel que défini précédemment,  means for implementing the mosaicing method as defined above,
o des moyens de traitement automatiques d'images complémentaires éventuellement associés à une interface homme-machine ou remplacés par elle.  automatic processing means for complementary images possibly associated with or replaced by a man-machine interface.
On obtient ainsi un procédé simple, précis permettant par exemple de produire des cartes texturées sur lesquelles des mesures peuvent être effectuées, de reconstruire la scène sur une grande étendue spatiale (pouvant aller jusqu'à 180° x 360°) et angulaire et en temps réel, sans contraintes sur la trajectoire, sur une scène quelconque (sans hypothèses de scène plane et sans l'aide de modèle de scène préalable par exemple). In this way, a simple, accurate method is obtained, for example to produce textured maps on which measurements can be made, to reconstruct the scene over a large spatial extent (up to 180 ° x 360 °) and angular and time real, without constraints on the trajectory, on any scene (without assumptions of flat scene and without the help of previous scene model for example).
La solution proposée :  The proposed solution:
permet d'apporter une solution compacte au problème de de mosaïquage 3D de la scène en ne nécessitant qu'un seul système panoramique, alors que ceux de l'état de la technique nécessitent plusieurs capteurs indépendants ou plusieurs trajectoires indépendantes présentant des angles de visée différents et sont plus complexes à mettre en œuvre,  makes it possible to provide a compact solution to the problem of 3D mosaicing of the scene by requiring only one panoramic system, whereas those of the state of the art require several independent sensors or several independent trajectories with different viewing angles and are more complex to implement,
produit une mosaïque de la scène  produces a mosaic of the scene
o conforme c'est-à-dire sans déformations géométriques et donc superposables à une carte,  o conforms that is to say without geometric deformations and thus superimposable on a map,
o sur une très large étendue spatiale et angulaire, et sans trous, o complète c'est-à-dire pouvant se faire suivant des plans de différentes directions ce qui est très différent des procédés classiques ne produisant qu'un seul plan de mosaïquage en sortie, et ne permettant pas de restituer ou restituant mal des objets de la scène ayant des faces différentes du plan de restitution choisi,  o over a very wide spatial and angular extent, and without holes, o complete, that is to say that can be done in different directions of the planes which is very different from conventional processes producing only one mosaic plan in exit, and not allowing to restore or poorly restoring objects of the scene having different faces of the chosen restitution plan,
o robuste grâce aux redondances temporelles mises en œuvre, o précise grâce à la stéréovision temporelle qui à elle seule produit une base stéréoscopique virtuelle de grande dimension, ce qui explique la précision, o robust thanks to the temporal redundancies implemented, o accurate thanks to the temporal stereovision which alone produces a large virtual stereoscopic base, which explains the precision,
o instantanée, en ce sens qu'à chaque instant est recalculée et mise à jour la mosaïque,  instantaneous, in the sense that at each instant is recalculated and updated the mosaic,
o compatible par exemple de centrales d'attitude MEMS bas de gamme lorsque celles-ci sont utilisées pour connaître la trajectoire, ou de moyens simples de mesures de déplacements relatifs comme un odomètre ou un GPS basique, o compatible de mouvements amples ou non coordonnés du capteur, ce que ne permet pas un capteur faible champ, o et s'appliquant à tout type de trajectoire y compris curviligne et dans une direction quelconque.  compatible for example low-end MEMS attitude units when they are used to find out the trajectory, or simple means of relative displacement measurements such as an odometer or a basic GPS, compatible with large or uncoordinated movements of the sensor, which does not allow a weak field sensor, o and applying to any type of trajectory including curvilinear and in any direction.
D'autres avantages peuvent être cités, comme : Other benefits can be cited, such as:
permettre à l'opérateur de choisir des plans de reconstruction et de projection quelconques (par exemple pour reproduire à la fois ce qui est au sol et sur les façades, ou suivant une projection cylindrique). La solution est aussi adaptée à la reproduction d'objets concaves, ce qui est très difficile à réaliser par d'autres méthodes, produire des reconstructions texturées sur lesquelles des mesures précises sont possibles (les images reproduites sont conformes),  allow the operator to choose any reconstruction and projection planes (for example to reproduce both what is on the ground and on the facades, or following a cylindrical projection). The solution is also suitable for the reproduction of concave objects, which is very difficult to achieve by other methods, producing textured reconstructions on which precise measurements are possible (the reproduced images are compliant),
permettre des mouvements quelconques du système panoramique dans la scène y compris le rapprochement,  allow any movements of the panoramic system in the scene including the approximation,
ne nécessiter aucune mesure externe autre que celles mesurant le déplacement relatif en position et attitude entre 2 prises d'images, avec une précision de mesure compatible d'instruments COTS bas de gamme (centrale MEMS, GPS basique ou odomètre).  do not require any external measurements other than those measuring the relative displacement in position and attitude between 2 shots, with compatible measurement accuracy of low-end COTS instruments (MEMS control unit, basic GPS or odometer).
ne nécessiter aucune autre information a priori sur la scène à reconstruire,  do not require any other information a priori on the scene to rebuild,
permettre une exploitation en temps réel sur un PC.  enable real-time operation on a PC.
D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description détaillée qui suit, faite à titre d'exemple non limitatif et en référence aux dessins annexés dans lesquels : la figure 1 représente schématiquement un exemple d'équipement pour la mise en œuvre du procédé de reconstruction 3D et de mosaïquage selon l'invention, Other features and advantages of the invention will appear on reading the detailed description which follows, given by way of non-limiting example and with reference to the appended drawings in which: FIG. 1 diagrammatically represents an example of equipment for implementing the 3D reconstruction and mosaicing method according to the invention,
la figure 2 représente schématiquement différentes étapes d'un exemple de procédé de reconstruction 3D multi-plans,  FIG. 2 diagrammatically represents different steps of an example of a multi-plane 3D reconstruction method,
la figure 3 représente schématiquement différentes étapes du procédé de mosaïquage selon l'invention,  FIG. 3 schematically represents various steps of the mosaicing method according to the invention,
la figure 4 illustre des ambiguïtés de mesure produites par un objet concave lorsqu'on n'a qu'un seul plan de reconstruction,  FIG. 4 illustrates measurement ambiguities produced by a concave object when there is only one reconstruction plane,
la figure 5 représente un exemple de décomposition sectorielle d'une image panoramique résultant d'un système panoramique,  FIG. 5 represents an example of sectoral decomposition of a panoramic image resulting from a panoramic system,
la figure 6 représente des exemples d'images rectifiées de secteurs de l'image panoramique de la figure 5 projetées sur différents plans de rectification,  FIG. 6 represents examples of rectified images of sectors of the panoramic image of FIG. 5 projected on different grinding planes,
la figure 7 représente schématiquement, pour un exemple de trajectoire, des exemples de plans de rectification, des lignes de visée du système panoramique Ldv1 et Ldv2 étant indépendantes de ces plans,  FIG. 7 schematically represents, for an exemplary trajectory, examples of rectification planes, lines of sight of the panoramic system Ldv1 and Ldv2 being independent of these planes,
la figure 8 représente schématiquement, un exemple d'évolution temporelle de plans de rectification et de plans de reconstruction 3D selon l'invention, pour une trajectoire donnée.  FIG. 8 schematically represents an example of time evolution of grinding planes and 3D reconstruction planes according to the invention, for a given trajectory.
la figure 9 représente le résultat d'un mosaïquage d'images panoramiques successives dans le cas où chaque image projetée tient compte de la reconstruction 3D selon l'invention (fig 9b) et dans le cas où elle n'en tient pas compte (fig 9a).  FIG. 9 represents the result of a mosaic of successive panoramic images in the case where each projected image takes into account the 3D reconstruction according to the invention (FIG. 9b) and in the case where it does not take it into account (FIG. 9a).
L'idée générale de l'invention consiste à exploiter au maximum le champ angulaire frontal (=dont la direction de ligne de visée parcourt un plan dans la direction du mouvement du système panoramique) et transversal (=dont la direction de ligne de visée parcourt un plan dans la direction perpendiculaire au mouvement du système panoramique) d'un système panoramique se déplaçant dans une scène selon une trajectoire connue, pour restituer suivant différents points de vue, le relief et la texture de cette scène. The general idea of the invention consists in exploiting to the maximum the frontal angular field (= whose direction of line of sight travels a plane in the direction of the movement of the panoramic system) and transverse field (= whose direction of line of sight travels a plane in the direction perpendicular to the movement of the panoramic system) of a panoramic system moving in a scene according to a known trajectory, to restore according to different points of view, the relief and the texture of this scene.
L'exploitation du champ transversal se fait en reconstruisant le relief et la texture suivant tous les points de vue latéraux vus par le système panoramique que l'on peut présenter à l'opérateur suivant différents plans de reconstruction. The exploitation of the transverse field is done by reconstructing the relief and the texture according to all the lateral points of view seen by the system. panoramic view that can be presented to the operator according to different reconstruction plans.
L'exploitation du champ frontal se fait en exploitant la fusion temporelle des reconstructions et mosaiquages précédents observant les objets de la scène suivant des points de vue différents. Ces différentes reconstructions et mosaïquages d'un objet vu suivant différents points de vue permettent de produire une vue globale étendue, précise et conforme de la scène qui peut être présentée à un opérateur suivant différents points de vue.  The exploitation of the frontal field is done exploiting the temporal fusion of the previous reconstructions and mosaiquages observing the objects of the scene according to different points of view. These different reconstructions and mosaics of an object seen according to different points of view make it possible to produce an extended, precise and consistent overview of the scene that can be presented to an operator according to different points of view.
Exploiter la stéréoscopie temporelle dans différentes directions angulaires que peut produire le déplacement du système optique (ou optronique) panoramique se déplaçant dans une scène, permet de produire simultanément une reconstruction 3D de la scène projetable suivant différentes directions et une mosaïque conforme et multi surfaces de celle-ci.  Exploiting the temporal stereoscopy in different angular directions that the displacement of the panoramic optical (or optronic) system moving in a scene can produce, simultaneously makes it possible to produce a 3D reconstruction of the projectable scene in different directions and a compliant and multi-surface mosaic of that -this.
La solution proposée utilise les nouveaux concepts suivants : stéréoscopie temporelle avec système panoramique, qui se différencie de la stéréoscopie classique utilisant deux caméras faible champ,  The proposed solution uses the following new concepts: temporal stereoscopy with panoramic system, which differs from conventional stereoscopy using two low field cameras,
rectification simultanée suivant différents plans dont les directions sont librement choisies, qui se différencie de la rectification classique qui ne se fait que sur un seul plan dont la direction est imposée par la direction de ligne de visée des deux capteurs utilisés. Une autre innovation est la rectification directe qui se fait directement entre n'importe quelle partie de l'image 2D du système panoramique et le plan de rectification choisi, contrairement à la rectification classique utilisée en stéréovision qui impose un plan de redressement intermédiaire, ce qui produit des pertes d'informations,  simultaneous rectification according to different planes whose directions are freely chosen, which differs from the conventional rectification which is only on a single plane whose direction is imposed by the line of sight direction of the two sensors used. Another innovation is the direct rectification that is done directly between any part of the 2D image of the panoramic system and the rectification plane chosen, unlike the conventional rectification used in stereovision which imposes an intermediate recovery plan, which produces information loss,
fusion de reconstructions intermédiaires exploitant des directions de ligne de visée très différentes, permettant de gagner en précision et robustesse,  merging of intermediate reconstructions using very different lines of sight, to gain precision and robustness,
carte de confiance liée à la hiérarchisation de la qualité des informations extraites des images 2D visant un objet de la scène sur des points de vue très différents et qui est directement liée à l'exploitation temporelle des images 2D d'un système panoramique en mouvement. Exploitation d'une reconstruction 3D pour ne traiter que les parties visibles des textures dans un mosaïquage 3D appliqué sur une surface 3D quelconque, pouvant comprendre des objets complexes, y compris concaves a trusted map related to the hierarchy of the quality of the information extracted from the 2D images targeting an object of the scene on very different points of view and which is directly related to the temporal exploitation of the 2D images of a moving panoramic system. Exploitation of a 3D reconstruction to treat only the visible parts of the textures in a 3D mosaic applied on any 3D surface, which can include complex objects, including concave
- Procédé de mosaïquage 3D projetant simultanément les textures d'une image panoramique dans différentes directions  - 3D mosaicing process simultaneously projecting the textures of a panoramic image in different directions
Procédé de mosaïquage 3D pouvant exploiter des images rectifiées en place des secteurs de l'image panoramique courante Plus précisément, le procédé est mis en œuvre au moyen d'un équipement dont un exemple est montré figure 1 , qui comprend :  3D mosaicing process that can exploit images rectified in place of the sectors of the current panoramic image More specifically, the method is implemented by means of equipment, an example of which is shown in FIG. 1, which comprises:
un système panoramique 1 apte à former des images panoramiques 2D de la scène, comportant un capteur 14 associé à une optique 1 1 et muni de moyens de localisation tels qu'un GPS 12 et une centrale inertielle 13, et,  a panoramic system 1 capable of forming 2D panoramic images of the scene, comprising a sensor 14 associated with an optical 11 and provided with locating means such as a GPS 12 and an inertial unit 13, and
relié à ce système panoramique, un calculateur 2 comportant : o des moyens 21 de mise en œuvre du procédé de mosaïquage connected to this panoramic system, a computer 2 comprising: means 21 for implementing the mosaicking method
3D tels que décrit, et 3D as described, and
o des moyens de traitement automatiques d'images complémentaires éventuellement associés à, ou remplacés par une interface homme-machine 22.  automatic processing means for complementary images possibly associated with or replaced by a man-machine interface 22.
Comme indiqué en préambule il existe différents procédés de reconstruction 3D d'une scène. As indicated in the preamble, there are different methods of 3D reconstruction of a scene.
Afin de montrer la faisabilité de l'obtention de données 3D obtenues sur l'espace étendu de la scène que l'on veut mosaïquer, un premier exemple de procédé de reconstruction 3D d'une scène au moyen d'images panoramiques 2D de la scène est proposé.  In order to show the feasibility of obtaining 3D data obtained on the extended space of the scene that we want to mosaic, a first example of 3D reconstruction process of a scene using 2D panoramic images of the scene is proposed.
Selon ce premier exemple qui est préféré, les images 2D sont issues du système panoramique 1 en déplacement selon une trajectoire connue de reconstruction, celle-ci pouvant être mesurée en relatif d'image à image au fur et à mesure du déplacement, grâce aux moyens de localisation et au calculateur 2.  According to this first example, which is preferred, the 2D images come from the panoramic system 1 traveling along a known reconstruction trajectory, which can be measured in relative image-to-image as the displacement progresses, thanks to the means location and calculator 2.
Le système est panoramique en ce sens qu'il permet d'obtenir une image panoramique 2D. A cet effet, il peut comporter une optique 1 1 grand champ de type fish-eye, ou tout moyen optique classique ou catadioptrique grand champ apte à fournir une image panoramique 2D, ou encore à partir d'une optique plus faible champ mais animée de mouvements plus ou moins amples pour capter les différentes portions de scènes que l'on veut reconstruire dans leur intégralité. Une image 2D couvrant un grand champ supérieur à 60° est par exemple obtenue à partir d'un système 1 à champ de 45° animé d'un mouvement lui permettant de couvrir ce champ total de 60°. Le choix de la technologie du système panoramique 1 n'est pas limité : il peut être passif mais l'on peut généraliser à un système actif du moment que celui-ci permette de mettre en œuvre l'étape de fusion multi-plans présentée ci-dessus ; cela inclut aussi les optiques hyper-grand champ dépassant 360°x180° ou les optiques à sphère complète (par exemple 2 capteurs à optique fisheye tête-bêche explorant la sphère complète d'observabilité). Ce système panoramique peut aussi comporter un ensemble de capteurs optiques non indépendants l'un de l'autre, couvrant ensemble une couverture angulaire panoramique déterminée, par exemple identique d'une image à l'autre, ou maximale. L'ensemble de ces capteurs optiques peut ne pas être recouvrant, c'est-à-dire que l'image globale obtenue à un instant par cet ensemble n'est pas continue (peut comporter des trous), les « trous » étant comblés lors du déplacement de cet ensemble. Un exemple d'image panoramique 2D obtenue avec une optique de type fish-eye, et de secteurs (5 dans cet exemple) est montré figure 5. The system is panoramic in that it provides a 2D panoramic image. For this purpose, it may include a lens 1 1 large fish-eye type field, or any conventional optical medium or catadioptric large field capable of providing a 2D panoramic image, or from a weaker field optics but animated more or less ample movements to capture the different portions of scenes that we want to rebuild in their entirety. A 2D image covering a large field greater than 60 ° is for example obtained from a 45 ° field system 1 with a movement allowing it to cover this total field of 60 °. The choice of the panoramic system 1 technology is not limited: it can be passive but it can be generalized to an active system as long as it allows to implement the multi-plane fusion step presented here. -above ; this also includes large-field optics exceeding 360 ° x180 ° or full-sphere optics (for example, 2 fisheye-optic sensors that explore the full sphere of observability). This panoramic system may also comprise a set of optical sensors that are not independent of each other, covering together a determined panoramic angular coverage, for example identical from one image to the other, or maximum. All these optical sensors may not be overlapping, that is to say that the overall image obtained at a time by this set is not continuous (may include holes), the "holes" being filled when moving this set. An example of a 2D panoramic image obtained with fish-eye type optics, and sectors (5 in this example) is shown in FIG.
Cette trajectoire peut être quelconque et/ou déterminée au fur et à mesure du déroulement du procédé de reconstruction 3D. La trajectoire peut être calculée au fur et à mesure du déplacement du système panoramique par des moyens de localisation mesurant les déplacements relatifs de position et d'attitude du système panoramique dans la scène tels que GPS 12, centrale inertielle 13 ou autre. Ce déplacement peut être commandé par un opérateur via une interface homme-machine 22 ou être autonome. Les images ainsi obtenues sont telles que l'image d'au moins un point de la scène est dans au moins 3 images panoramiques respectivement obtenues selon différentes directions système panoramique-point de la scène.  This trajectory can be arbitrary and / or determined as the 3D reconstruction process unfolds. The trajectory can be calculated as the panning system is moved by locating means measuring the relative displacements of position and attitude of the panoramic system in the scene such as GPS 12, inertial unit 13 or other. This movement can be controlled by an operator via a human-machine interface 22 or be autonomous. The images thus obtained are such that the image of at least one point of the scene is in at least 3 panoramic images respectively obtained according to different panoramic-point system directions of the scene.
L'étape de traitement de ces images panoramiques 2D respectivement obtenues à des instants successifs, par l'unité de traitement 21 comporte les sous-étapes suivantes décrites en relation avec la figure 2 d'un procédé de reconstruction 3D précédant le procédé de mosaïquage à proprement parlé. The processing step of these 2D panoramic images respectively obtained at successive instants, by the processing unit 21 comprises the following substeps described in connection with FIG. a 3D reconstruction process preceding the actual mosaicization process.
Etape a) Déterminer des plans de reconstruction dans la scène. Différents plans de reconstruction Cj peuvent être choisis pour établir les reconstructions 3D en mettant en avant différents aspects de la scène, par exemple pour couvrir la scène sur une large étendue spatiale et angulaire, ou qui permettront d'avoir une meilleure représentation de celle-ci. Chaque plan de reconstruction dans la scène est déterminé expérimentalement par l'opérateur ou automatiquement en fonction de la scène déjà restituée ; il peut aussi être déterminé en fonction de la trajectoire du système panoramique, typiquement autour de la moyenne de cette trajectoire calculée entre deux prises de vue, et en fonction de la complexité de la scène et est indépendant de la ligne de visée du système panoramique. Step a) Determine reconstruction plans in the scene. Different reconstruction plans Cj can be chosen to establish the 3D reconstructions by highlighting different aspects of the scene, for example to cover the scene over a large spatial and angular extent, or which will allow to have a better representation of it . Each reconstruction plane in the scene is determined experimentally by the operator or automatically according to the scene already restored; it can also be determined according to the trajectory of the panoramic system, typically around the average of this trajectory calculated between two shots, and according to the complexity of the scene and is independent of the line of sight of the panoramic system.
En l'absence totale d'une reconstruction 3D initiale et en phase d'initialisation (= 1 ere itération), par défaut, les plans de reconstruction choisis peuvent être par exemple les 3 ou 4 plans tangents à un cylindre qui entourerait la trajectoire moyenne du système, de manière à assurer une reconstruction dans les différentes directions visibles par le système panoramique. Par exemple pour une trajectoire horizontale située à 100 m du sol, on pourrait choisir les plans de reconstruction suivants : le plan du sol, un plan perpendiculaire au sol et tangent d'un côté au cylindre entourant la trajectoire, un plan perpendiculaire au sol et tangent de l'autre côté du cylindre, un plan parallèle au sol situé à une hauteur supérieure à 100m. Une fois qu'une reconstruction 3D initiale commence à être construite, ces plans de reconstruction définis précédemment peuvent être mis à jour de manière à s'approcher ou se confondre avec les surfaces planes de la reconstruction en cours, extractibles automatiquement ou expérimentalement par un opérateur. Quand un seul plan de reconstruction ne suffit pas à donner une représentation 3D suffisante de la scène, plusieurs plans parallèles ou perpendiculaires sont utilisés pour restituer l'unicité et la complétude de la représentation 3D. C'est le cas par exemple lorsque la scène comporte un objet concave, ou dans le cas où un seul plan de reconstruction fournit différentes mesures de cotes 3D dépendant de l'angle suivant lequel se fait la mesure, et est par conséquent incapable de fournir une mesure unique, comme illustré en figure 4. Cette figure illustre l'ambiguïté de reconstruction en Z du point (X,Y) : les acquisitions aux positions 1 et 2 de la trajectoire reconstruisent z1 sur le plan de reconstruction P1 , mais les acquisitions aux positions 2 et 3 de la trajectoire reconstruisent z2 sur le même plan de projection P1 . On choisit alors un nouveau plan de reconstruction P2 pour lever l'ambiguïté car on aura z1 pour P1 et z2 pour P2. On choisit également un plan P3 pour trouver les limites latérales de l'objet concave. In the total absence of an initial 3D reconstruction and in the initialization phase (= 1 st iteration), by default, the selected reconstruction planes may be, for example, 3 or four planes that are tangent to a cylinder which surround the average trajectory of the system, so as to ensure a reconstruction in the different directions visible by the panoramic system. For example, for a horizontal trajectory located at 100 m from the ground, one could choose the following reconstruction planes: the plane of the ground, a plane perpendicular to the ground and tangent on one side to the cylinder surrounding the trajectory, a plane perpendicular to the ground and tangent on the other side of the cylinder, a plane parallel to the ground located at a height greater than 100m. Once an initial 3D reconstruction begins to be constructed, these previously defined reconstruction planes can be updated to approach or merge with the planar surfaces of the current reconstruction, extractable automatically or experimentally by an operator. . When a single reconstruction plane is not enough to give a sufficient 3D representation of the scene, several parallel or perpendicular planes are used to restore the uniqueness and completeness of the 3D representation. This is the case for example when the scene comprises a concave object, or in the case where a single reconstruction plane provides different measurements of 3D dimensions depending on the angle at which the measurement is made, and is therefore unable to provide a single measure, as shown in Figure 4. This figure illustrates the Z reconstruction ambiguity of the point (X, Y): the acquisitions at positions 1 and 2 of the trajectory reconstruct z1 on the reconstruction plane P1, but the acquisitions at the 2 and 3 of the trajectory reconstruct z2 on the same plane of projection P1. We then choose a new reconstruction plan P2 to remove the ambiguity because we will have z1 for P1 and z2 for P2. A plane P3 is also chosen to find the lateral limits of the concave object.
Au fur et à mesure du déplacement du système panoramique, quand de nouveaux plans se dévoilent ou disparaissent dans la scène, il peut s'avérer aussi nécessaire de renouveler les plans de reconstructions choisis.  As the panning system moves, when new shots are unveiled or disappear in the scene, it may be necessary to renew the chosen reconstruction plans as well.
Etape b) : Un concept de rectification généralisée est introduit pour pouvoir rectifier deux images panoramiques 2D successives (formant un couple d'images) suivant une direction quelconque. Cette rectification consiste à calculer au moins un plan de projection le plus adapté à la rectification et à appliquer la transformation qui transforme n'importe quel secteur de chacune des deux images panoramiques 2D sur chaque plan. Step b): A concept of generalized rectification is introduced to be able to rectify two successive 2D panoramic images (forming a pair of images) in any direction. This rectification consists of calculating at least one projection plane best adapted to the rectification and applying the transformation transforming any sector of each of the two 2D panoramic images on each plane.
Il s'agit donc de déterminer pour chaque couple d'images choisi, le plan de rectification correspondant à chaque plan de reconstruction et d'y projeter de manière directe un secteur de la première image du couple pour obtenir une image rectifiée 2D, et projeter dans le même plan de rectification et de manière directe un secteur de l'autre image pour obtenir une autre image rectifiée 2D.  It is therefore necessary to determine for each pair of images chosen, the rectification plane corresponding to each reconstruction plane and to directly project a sector of the first image of the couple to obtain a 2D rectified image, and project in the same plane of rectification and directly a sector of the other image to obtain another image rectified 2D.
Chaque plan de projection servant à la rectification, dit plan de rectification, peut être choisi librement par l'opérateur en fonction de la trajectoire du système panoramique, parmi un choix infini de positions et d'orientations toutes parallèles à la trajectoire du système panoramique ; le plan ou chacun d'eux est indépendant de l'évolution de la ligne de visée du système panoramique (qui peut pivoter sur lui-même au cours de son déplacement le long de sa trajectoire), contrairement à la stéréoscopie classique où le plan de rectification choisi dépend de l'évolution de la ligne de visée et où les choix de plans de rectification sont très limités.  Each projection plane used for the rectification, called the rectification plane, can be chosen freely by the operator according to the trajectory of the panoramic system, from an infinite choice of positions and orientations all parallel to the trajectory of the panoramic system; the plane or each of them is independent of the evolution of the line of sight of the panoramic system (which can rotate on itself during its movement along its trajectory), contrary to the classic stereoscopy where the plane of chosen correction depends on the evolution of the line of sight and the choice of grinding plans is very limited.
Un exemple de plans de rectification référencés R1 , R2, R3 est montré figure 7 ; ils sont parallèles à la trajectoire. Est également indiquée la direction de la LdV (LdV1 , LdV2) du capteur panoramique en deux points de la trajectoire, qui illustre le fait que le choix de ces plans est indépendant de la LdV. An example of rectification planes referenced R1, R2, R3 is shown in FIG. 7; they are parallel to the trajectory. Is also indicated direction of the LdV (LdV1, LdV2) of the panoramic two-point trajectory sensor, which illustrates that the choice of these plans is independent of the LdV.
Des exemples de plans de rectification et de reconstruction sont montrés figure 8 qui est une vue de dessus d'une scène comportant des objets 3D. Sur la trajectoire sont indiqués des couples de position (1 , 2, 3) du capteur panoramique correspondant à 3 couples d'images panoramiques acquises lors de cette étape b) ; à chaque couple de position sont associés deux plans de rectification (R1 1 , R21 pour le couple 1 , R12, R22 pour le couple 2 et R13, R23 pour le couple 3). Trois plans de reconstruction P1 , P2, P3 ont été choisis dans l'exemple de cette figure.  Examples of rectification and reconstruction plans are shown in FIG. 8 which is a top view of a scene comprising 3D objects. In the path are indicated position pairs (1, 2, 3) of the panoramic sensor corresponding to 3 pairs of panoramic images acquired during this step b); each pair of positions is associated with two grinding planes (R1 1, R21 for the pair 1, R12, R22 for the pair 2 and R13, R23 for the pair 3). Three reconstruction planes P1, P2, P3 were chosen in the example of this figure.
Afin d'optimiser la reconstruction 3D, le plan de rectification qui est lié aux plans de reconstruction choisis en a), est choisi de manière à être le plus proche au sens géométrique du plan de reconstruction déterminé à l'étape a). Il est aussi choisi de façon à garantir un minimum de résolution pixellique et ne doit pas être trop éloigné au sens angulaire du plan de reconstruction associé (différence angulaire typique inférieure à 30°). In order to optimize the 3D reconstruction, the rectification plane which is linked to the reconstruction planes chosen in a), is chosen so as to be the closest in the geometric sense of the reconstruction plane determined in step a). It is also chosen so as to guarantee a minimum of pixellic resolution and must not be too far in the angular direction of the associated reconstruction plane (typical angular difference of less than 30 °).
La transformation (= la projection) qui fait passer de l'image au plan de rectification est directe c'est-à-dire n'oblige pas à passer par une étape intermédiaire de redressement dans un plan focal comme en stéréovision classique ; elle s'effectue sans passer par un ou plusieurs plans intermédiaires dépendant de la ligne de visée du système panoramique. Ceci permet d'obtenir une image rectifiée qui est :  The transformation (= projection) that passes from the image to the rectification plane is direct, that is to say does not require to go through an intermediate step of recovery in a focal plane as in conventional stereovision; it is carried out without passing through one or more intermediate planes depending on the line of sight of the panoramic system. This makes it possible to obtain a corrected image which is:
- indépendante du mouvement de rotation du capteur et  - independent of the rotation movement of the sensor and
- sans trous contrairement à ce qu'on peut trouver dans la rectification classique,  - without holes contrary to what can be found in conventional grinding,
- plus précise car obtenue par un calcul direct en flottant sans image quantifiée intermédiaire.  - more precise because obtained by a direct calculation floating without intermediate quantized image.
Les étapes mathématiques de cette rectification pour une image panoramique obtenue à l'instant t, sont dans le cas d'un capteur de type fish- eye, les suivantes :  The mathematical steps of this correction for a panoramic image obtained at time t, are in the case of a fish-eye type sensor, the following:
\ X Y. 7 I  \ X Y. 7 I
Choix d'un plan de rectification P,, d'un repère ! ' ! ' ' 'associé à ce plan P,, et d'un secteur de l'image panoramique (pouvant aller jusqu'à l'image panoramique complète si le champ de celle-ci est inclus dans la zone choisie sur le plan de rectification) à projeter sur ce plan de rectification, ce secteur permettant avantageusement de couvrir au maximum le plan de rectification. Si le secteur de l'image projeté ne couvre pas toute l'image panoramique, les secteurs restant dans l'image sont projetés dans d'autres plans de rectification, comme dans l'exemple de la figure 6 où le secteur 1 est projeté sur un plan de rectification horizontal et ne couvre pas toute l'image pour conserver une certaine résolution ; d'autres plans de rectification verticaux sont nécessaires pour projeter les autres secteurs de l'image panoramique. Choice of a grinding plane P ,, a reference ! ' ! '''associated with this plane P ,, and a sector of the panoramic image (up to the complete panoramic image if the field thereof is included in the selected area on the rectification plane) to be projected on this rectification plane, this sector advantageously making it possible to cover the rectification plane as much as possible. If the sector of the projected image does not cover the entire panoramic image, the sectors remaining in the image are projected in other grinding planes, as in the example of Figure 6 where the sector 1 is projected on a horizontal rectification plan and does not cover the entire image to maintain a certain resolution; other vertical rectification planes are needed to project the other sectors of the panoramic image.
Calcul de la transformation qui transforme un point (x,y) de l'image panoramique en un point (X,, Y,) du plan P, ; on se sert pour cela de la correspondance qui existe entre la direction angulaire (θ, φ) d'un point de la scène et de la coordonnée (x,y) du point correspondant dans l'image qui dépend du système panoramique choisi. Dans le cas d'un système panoramique rectilinéaire, on peut écrire cette relation simplement :  Calculation of the transformation which transforms a point (x, y) of the panoramic image into a point (X ,, Y,) of the plane P,; for this purpose, the correspondence between the angular direction (θ, φ) of a point in the scene and the coordinate (x, y) of the corresponding point in the image which depends on the chosen panoramic system is used. In the case of a rectilinear panoramic system, we can write this relation simply:
Si R est le rayon de la position du point (x,y) par rapport au centre optique, on a : tg9 = (y - yc)/(x - xc) où (xc, yc) sont les coordonnées du centre optique  If R is the radius of the position of the point (x, y) with respect to the optical center, we have: tg9 = (y - yc) / (x - xc) where (xc, yc) are the coordinates of the optical center
φ = k.R avec k = facteur rectilinéaire du capteur φ = k.R with k = rectilinear factor of the sensor
Il suffit ensuite d'écrire l'équation du plan P, en fonction du (θ, φ) trouvé.  Then simply write the equation of the plane P, as a function of the (θ, φ) found.
Pour un plan P, dont la normale est orientée suivant (θ,, φ,), avec pour cas particulier le plan focal pour θι=φι=0, on démontre que l'on a la relation suivante pour le cas particulier de la projection centrée, f étant la focale du système panoramique :  For a plane P, whose normal is oriented along (θ ,, φ,), with for particular case the focal plane for θι = φι = 0, we prove that we have the following relation for the particular case of the projection centered, f being the focal point of the panoramic system:
<pcos φί cos(<9 - #,· ) - cos sin φί <pcos φ ί cos (<9 - #, ·) - cos sin φ ί
sin ç?sin φί cos(<9 - 6t ) + cos <pcos φί sin ç sin φ ί cos (<9 - 6 t ) + cos <pcos φ ί
sin ç?sin(6> - 6>; ) sin ç? sin (6> - 6>; )
f  f
sin ç?sin φί cos(<9 - #,· ) + cos çcos, çt sin ç sin φ ί cos (<9 - #, ·) + cos çcos, ç t
Cette transformation est un exemple de transformation dans le cas d'une optique panoramique rectilinéaire (type fisheye) ; elle ne comprend pas les paramètres de distorsion du système panoramique qui peuvent être calculés et compensés par ailleurs. La transformation peut aisément être généralisée et adaptée à tout système panoramique ayant sa formule optique propre. This transformation is an example of transformation in the case of a rectilinear panoramic optics (fisheye type); it does not understand the distortion parameters of the panoramic system that can be calculated and offset elsewhere. The transformation can easily be generalized and adapted to any panoramic system having its own optical formula.
Il s'ensuit que pour tout point (x,y) du secteur de l'image panoramique, on peut trouver son point rectifié correspondant dans le plan de rectification choisi et construire ainsi l'image rectifiée dans ce plan.  It follows that for any point (x, y) of the sector of the panoramic image, one can find its corresponding rectified point in the rectification plane chosen and thus build the rectified image in this plane.
Les différents plans de rectification choisis au cours des itérations, et la relation précédente permettent de définir une rectification sectorielle sur les différents plans de rectification. Un secteur de l'image panoramique correspond à une portion équivalente projetée sur un plan de rectification. La décomposition sectorielle de l'image panoramique dépend des plans de rectification choisis et de l'emprise de la projection sur ces plans.  The various rectification plans chosen during the iterations, and the preceding relation make it possible to define a sector correction on the different rectification plans. A sector of the panoramic image corresponds to an equivalent portion projected on a rectification plane. The sectoral decomposition of the panoramic image depends on the rectification plans chosen and the influence of the projection on these plans.
Des exemples d'images rectifiées sont montrés figure 6. La première résulte de la projection du secteur 1 de l'image de la figure 5 sur un plan de rectification vertical, la deuxième résulte de la projection du secteur 2 de l'image de la figure 5 sur un autre plan de rectification vertical, la troisième résulte de la projection du secteur 3 sur un plan de rectification vertical différent des deux premiers, la quatrième résulte de la projection du secteur 5 sur un plan de rectification horizontal.  Examples of rectified images are shown in FIG. 6. The first results from the projection of the sector 1 of the image of FIG. 5 on a vertical rectification plane, the second results from the projection of the sector 2 of the image of the Figure 5 on another vertical rectification plane, the third results from the projection of the sector 3 on a vertical rectification plane different from the first two, the fourth results from the projection of the sector 5 on a horizontal rectification plane.
Cette projection est réitérée dans le même plan de rectification P, pour un secteur d'une autre image panoramique 2D obtenue à l'instant t+Δΐ pour obtenir une autre image rectifiée, Δΐ étant prédéterminé expérimentalement ou déterminé de manière à ce que le déplacement De du système entre t et t+Δΐ réalise une base stéréo suffisamment grande pour être compatible de la précision souhaitée pour la reconstruction 3D. Dans le cas par exemple d'un survol à une distance moyenne H de la scène, et en supposant par exemple que des disparités minimales de 1/8 pixel (valeur courante) peuvent être mesurées par le capteur 14, le déplacement De pour obtenir la précision de reconstruction recherchée dH est : Dc=(résol/8)*H2/dH, où résol est la résolution du capteur 14 (par exemple 3mrd pour un capteur I Mpixel muni d'un fisheye). This projection is reiterated in the same rectification plane P, for a sector of another 2D panoramic image obtained at time t + Δΐ to obtain another corrected image, Δΐ being predetermined experimentally or determined so that the displacement From the system between t and t + Δΐ realizes a stereo base large enough to be compatible with the desired accuracy for 3D reconstruction. In the case, for example, of an overflight at an average distance H from the scene, and assuming, for example, that minimum disparities of 1/8 pixel (current value) can be measured by the sensor 14, the displacement De to obtain the desired reconstruction accuracy d H is: Dc = (resol / 8) * H 2 / d H , where resol is the resolution of the sensor 14 (for example 3mrd for a Mpixel I sensor equipped with a fisheye).
Dans l'exemple cité, et en supposant que la précision de reconstruction recherchée dH soit 20 cm pour H=50m, De doit au moins être égal à 5m, ce qui correspond à une différence angulaire de 6° minimum entre 2 acquisitions par le système panoramique. In the example cited, and assuming that the desired reconstruction accuracy of H is 20 cm for H = 50m, De must at least be equal to 5m, which corresponds to a minimum angle difference of 6 ° between 2 acquisitions by the panoramic system.
Pour la même précision dH et pour H=100m, De doit au moins être égal à 19m, ce qui correspond à une différence angulaire de 1 1 ° minimum entre 2 acquisitions par le système panoramique. For the same precision d H and H = 100m, De must at least be equal to 19m, which corresponds to an angular difference of 1 1 ° minimum between 2 acquisitions by the panoramic system.
L'utilisation d'un système panoramique permet d'augmenter la précision de reconstruction en augmentant la distance De et la séparation angulaire entre deux acquisitions, au-delà de ce que peut faire un capteur faible ou moyen champ pour une même couverture spatiale de reconstruction 3D. La base stéréoscopique De servant à la reconstruction 3D peut être plus grande que celle d'un procédé classique stéréoscopique du fait de l'utilisation d'un champ panoramique (et de la présence plus longue des objets dans ce champ), et cela permet au procédé une précision de reconstruction ultime plus grande, précision qui est aussi augmentée par la fusion des mesures qu'offre le procédé. The use of a panoramic system makes it possible to increase the reconstruction accuracy by increasing the distance De and the angular separation between two acquisitions, beyond what a weak or medium-field sensor can do for the same spatial coverage of reconstruction. 3D. The 3D stereoscopic base for 3D reconstruction may be larger than that of a conventional stereoscopic process due to the use of a panoramic field (and the longer presence of objects in this field), and this allows the This process has a greater ultimate reconstruction accuracy, which is also increased by the fusion of the measurements offered by the process.
En prenant l'exemple précédent d'un survol à distance moyenne de 100 m de la scène (reconstruction au sol sur un champ d'au moins 120° correspondant à une bande restituée d'au moins 350 m de large sans compter la reconstruction sur les côtés), la précision de reconstruction théorique dH devient 10 cm pour Dc=38m et une différence angulaire de 21 °, et 2 cm pour Dc=200m et une séparation angulaire de 60° ; il faut de préférence tenir compte des incertitudes de mesures sur la localisation relative entre les points de vues pour obtenir dH réel. Taking the previous example of an average distance flight of 100 m from the scene (ground reconstruction over a field of at least 120 ° corresponding to a restored band of at least 350 m wide without counting the reconstruction on the sides), the theoretical reconstruction accuracy d H becomes 10 cm for Dc = 38m and an angular difference of 21 °, and 2 cm for Dc = 200m and an angular separation of 60 °; it is preferable to take into account the uncertainties of measurements on the relative location between the points of view to obtain d real H.
Si on prend le contexte d'une inspection visuelle faite par un système panoramique avec une caméra fisheye de I Mpixel, à une distance H=20cm de la scène, et en supposant un déplacement De de 10 cm entre deux acquisitions, des détails de 15μιτι de hauteur ou de profondeur peuvent être restitués (dH = 15 μιτι). If we take the context of a visual inspection made by a panoramic system with a fisheye camera I Mpixel, at a distance H = 20cm from the scene, and assuming a displacement of 10 cm between two acquisitions, details of 15μιτι height or depth can be restored (d H = 15 μιτι).
Afin de moyenner les différentes reconstructions 3D obtenues lors des itérations, et de bénéficier ainsi d'une réduction importante des erreurs et du bruit de restitution, l'acquisition réelle du système panoramique peut être plus rapide tout en conservant le déplacement entre les couples d'images rectifiées 2D servant à reconstruire le 3D de la scène. Le procédé consiste alors à prendre un premier couple d'images panoramiques 2D à partir d'un déplacement De, à faire une reconstruction 3D intermédiaire avec ce couple, puis à prendre un autre couple d'images 2D toujours à partir d'un déplacement De à l'acquisition suivante pour refaire une reconstruction 3D intermédiaire et ce tant que les points de la scène concernés par ces différents couples d'images restent dans le champ du système panoramique. In order to average the different 3D reconstructions obtained during the iterations, and thus benefit from a significant reduction of the errors and of the restitution noise, the actual acquisition of the panoramic system can be faster while keeping the displacement between the pairs of imagery rectified 2D used to reconstruct the 3D of the scene. The method then consists in taking a first pair of 2D panoramic images from a displacement De, doing an intermediate 3D reconstruction with this pair, then taking another pair of 2D images always from a displacement of to the next acquisition to remake an intermediate 3D reconstruction as long as the points of the scene concerned by these different pairs of images remain in the field of the panoramic system.
Etape c) : Le couple stéréoscopique d'images rectifiées dans le plan de rectification P, est exploité pour définir une reconstruction 3D intermédiaire dans un repère relatif à ce P,. Step c): The stereoscopic pair of rectified images in the rectification plane P is used to define an intermediate 3D reconstruction in a reference relative to this P ,.
La reconstruction 3D intermédiaire dans un repère 3D lié au P,, dit repère 3D intermédiaire, est obtenue en mettant en correspondance point à point les deux images rectifiées dans P, et en s'aidant de la connaissance du mouvement du système panoramique. Cette mise en correspondance est un processus dense, qui met en correspondance, dans la mesure du possible, chacun des points d'une image 2D du couple stéréoscopique avec un point de l'autre image. Elle peut être réalisée par un processus de corrélation local plus ou moins hiérarchisé et peut s'aider de mises en correspondance réalisées à t-Δΐ ou t-ΝΔΐ, N étant un entier >1 ; la nature grand champ du système panoramique et la possibilité même de voir la même scène suivant un angle différent, ce que ne permet pas un système faible champ utilisé traditionnellement en stéréoscopie, permet ici de lever certaines occultations ou ambiguïtés.  The intermediate 3D reconstruction in a 3D reference linked to the P ,, said intermediate 3D reference is obtained by matching point-to-point the two rectified images in P, and with the knowledge of the movement of the panoramic system. This mapping is a dense process that matches, as far as possible, each of the points in a 2D image of the stereoscopic pair with a point in the other image. It can be carried out by a more or less hierarchical local correlation process and can be used with mappings made at t-Δΐ or t-ΝΔΐ, where N is an integer> 1; the wide-field nature of the panoramic system and the very possibility of seeing the same scene from a different angle, which is not possible with a weak field system traditionally used in stereoscopy, makes it possible here to remove certain occultations or ambiguities.
Etape d) : transformer cette reconstruction 3D intermédiaire dans un repère 3D fixe (=absolu) incluant le plan de reconstruction déterminé à l'étape a), dit repère 3D de reconstruction. On obtient ainsi une reconstruction 3D intermédiaire transformée. Step d): transform this intermediate 3D reconstruction into a fixed 3D reference (= absolute) including the reconstruction plane determined in step a), called 3D reconstruction mark. A transformed intermediate 3D reconstruction is thus obtained.
Etape e) : réitérer au moins une fois les étapes b) à d) à partir d'un nouveau couple d'images panoramiques (il peut s'agir d'un nouveau couple d'images formé à partir d'images précédentes, ou ce nouveau couple résulte d'une nouvelle acquisition couplée avec une des images précédemment acquises) et d'au moins un autre plan de rectification P',, pour obtenir au moins une autre reconstruction 3D intermédiaire transformée ; on garde le même repère 3D de reconstruction que dans l'étape d). Ces itérations peuvent être successives en ce sens que les étapes b) à d) sont successivement enchaînées dans cet ordre ; ces itérations peuvent aussi être réalisées en parallèle (plusieurs étapes b) sont réalisées en parallèle avec plusieurs plans de rectification P, déterminés en parallèle, etc). Step e): repeating at least once steps b) to d) from a new pair of panoramic images (it may be a new pair of images formed from previous images, or this new pair results from a new acquisition coupled with one of the previously acquired images) and from at least one other rectification plane P ', to obtain at minus another transformed 3D intermediate reconstruction; we keep the same 3D reconstruction mark as in step d). These iterations can be successive in that steps b) to d) are successively linked in this order; these iterations can also be performed in parallel (several steps b) are performed in parallel with several rectification planes P, determined in parallel, etc.).
De préférence, ces étapes b) à d) sont réitérées tant qu'au moins un point de la scène reconstruit reste dans le champ de vision du système panoramique.  Preferably, these steps b) to d) are repeated as long as at least one point of the reconstructed scene remains in the field of view of the panoramic system.
Etape f) : Les reconstructions 3D intermédiaires transformées sont fusionnées temporellement par un procédé de fusion spécifique qui exploite les redondances spatiales et temporelles des reconstructions intermédiaires. Ceci est obtenu en fusionnant temporellement au moins deux reconstructions 3D intermédiaires transformées obtenues dans le repère 3D de reconstruction, pour obtenir une reconstruction 3D correspondante. Step f): The transformed intermediate 3D reconstructions are temporally fused by a specific fusion process that exploits the spatial and temporal redundancies of the intermediate reconstructions. This is obtained by temporally merging at least two transformed intermediate 3D reconstructions obtained in the 3D reconstruction mark, to obtain a corresponding 3D reconstruction.
Ce procédé de reconstruction 3D permet de trouver le maillage 3D dense le plus adéquat pour représenter la scène, tel qu'à chaque point de ce maillage soient associées les coordonnées du point correspondant dans un repère Χ,Υ,Ζ lié à la scène. This 3D reconstruction method makes it possible to find the most appropriate dense 3D mesh for representing the scene, such that at each point of this mesh are associated the coordinates of the corresponding point in a frame Χ, Υ, Ζ linked to the scene.
Etape g) éventuelle : réitérer les étapes b) à f) pour chaque plan de reconstruction choisi en a), avec les mêmes images panoramiques mais avec des secteurs différents, pour ainsi obtenir autant de reconstructions 3D que de plans de reconstruction choisis. Ces reconstructions 3D ou les reconstructions 3D intermédiaires obtenues au cours de ces itérations sont avantageusement fusionnées spatialement pour mettre à jour la ou les reconstructions 3D finales, et ainsi augmenter précision et robustesse de ces reconstructions. La fusion spatiale des reconstructions 3D construites suivant différents plans tient compte de la précision de reconstruction des différents éléments de chaque reconstruction qui n'est pas la même suivant les différents plans et que l'on peut prédire mathématiquement. Cette fusion spatiale est obtenue en exploitant plusieurs plans de rectification correspondant aux différents secteurs de chaque image utilisée. L'ensemble des étapes a) à g) sont aussi de préférence, réitérées au moins une fois avec de nouveaux couples d'images panoramiques, par exemple avec des images intermédiaires temporellement décalées des précédentes, ou avec d'autres secteurs des images panoramiques déjà considérées. Cela permet d'avoir un processus continu de mise à jour des reconstructions 3D finales. Ces nouveaux couples d'images panoramiques peuvent provenir de chaque acquisition d'image panoramique mais pas nécessairement. Step g) possible: repeat steps b) to f) for each reconstruction plane chosen in a), with the same panoramic images but with different sectors, so as to obtain as many 3D reconstructions as selected reconstruction plans. These 3D reconstructions or the intermediate 3D reconstructions obtained during these iterations are advantageously spatially merged to update the final 3D reconstruction (s), and thus increase the accuracy and robustness of these reconstructions. The spatial fusion of the 3D reconstructions constructed according to different planes takes into account the reconstruction precision of the different elements of each reconstruction which is not the same according to the different planes and which can be predicted mathematically. This spatial fusion is obtained by exploiting several rectification planes corresponding to the different sectors of each image used. The set of steps a) to g) are also preferably repeated at least once with new pairs of panoramic images, for example with temporally offset intermediate images of the previous ones, or with other sectors of the panoramic images already considered. This allows for a continuous process of updating the final 3D reconstructions. These new pairs of panoramic images can come from each panoramic image acquisition but not necessarily.
Là encore, ces itérations peuvent être menées successivement ou en parallèle.  Again, these iterations can be conducted successively or in parallel.
L'exploitation des redondances et de la qualité des images rectifiées 2D (qualité définie par exemple par l'écart angulaire existant entre le plan de rectification et le plan de reconstruction, ou encore par un coefficient de confiance de la mise en correspondance ayant conduit à chaque reconstruction 3D intermédiaire) permet au procédé de produire une carte de confiance traduisant la qualité de la reconstruction finale. Cette carte de confiance est construite pixel par pixel pour chaque reconstruction 3D, en considérant le nombre de fois que chaque pixel a été construit et si les conditions de cette construction étaient bonnes, celles-ci étant par exemple définies en fonction d'un seuil de qualité de mise en correspondance déterminé expérimentalement ou mathématiquement. Sont aussi considérés les cas où plusieurs cotes 3D sont obtenues pour un même pixel en fonction de l'angle d'observation, auquel cas des plans de rectification et de reconstruction supplémentaires sont créés pour lever l'ambiguïté, par exemple pour des objets concaves qui demandent plus d'un plan de reconstruction pour être correctement reconstruits, comme dans l'exemple de la figure 4. Un deuxième exemple de reconstruction 3D permettant de servir d'étape préliminaire au mosaïquage 3D est le cas particulier du procédé de reconstruction précédemment décrit où l'on ne conserve qu'un plan de reconstruction tout au long de la trajectoire. The exploitation of the redundancies and the quality of the 2D rectified images (quality defined for example by the angular difference existing between the rectification plan and the reconstruction plan, or by a coefficient of confidence of the mapping which led to each intermediate 3D reconstruction) allows the process to produce a confidence map reflecting the quality of the final reconstruction. This confidence map is constructed pixel by pixel for each 3D reconstruction, considering the number of times each pixel has been built and if the conditions of this construction were good, these being for example defined according to a threshold of match quality determined experimentally or mathematically. Also considered are the cases where several 3D dimensions are obtained for the same pixel as a function of the angle of observation, in which case additional rectification and reconstruction plans are created to remove the ambiguity, for example for concave objects which require more than one reconstruction plan to be correctly reconstructed, as in the example of Figure 4. A second example of 3D reconstruction to serve as a preliminary step in 3D mosaicing is the particular case of the reconstruction method described above where only a reconstruction plan is maintained along the trajectory.
Dans ce cas, les plans de rectification des différents couples d'images choisis pour effectuer la reconstruction sont ceux qui sont le plus proches géométriquement du plan de construction et un seul secteur est choisi pour réaliser la rectification sur ces différents plans de rectification. In this case, the rectification plans of the various pairs of images chosen to carry out the reconstruction are those which are the most Geometrically close to the construction plan and only one sector is chosen to perform the correction on these different rectification plans.
La reconstruction 3D finale n'est réalisée que sur un seul plan de reconstruction (celui choisi initialement). Il s'en suit que seules les faces et surfaces qui ne sont pas trop éloignée angulairement (<30°) du plan de construction seront bien restituées, les autres risquant soit d'être mal restitués ou pouvant présenter des lacunes.  The final 3D reconstruction is performed only on a single reconstruction plane (the one initially chosen). It follows that only the faces and surfaces that are not too far angularly (<30 °) from the construction plan will be restored, the others may be either poorly restored or may have gaps.
Pour une image panoramique donnée, les secteurs que l'on extraira pour le mosaïquage seront ceux correspondant aux plans de rectifications utilisés avec cette image panoramique dans la reconstruction. Ils permettront d'être bien adaptés au mosaïquage de la reconstruction 3D, mais seront moins adapté et parfois mal adaptés au mosaïquage des parties mal reconstruites, par exemple les parties perpendiculaires ou proches d'être perpendiculaires au plan de reconstruction.  For a given panoramic image, the sectors that will be extracted for mosaicing will be those corresponding to the rectification plans used with this panoramic image in the reconstruction. They will be well adapted to the mosaic of 3D reconstruction, but will be less suitable and sometimes poorly adapted to mosaicing badly reconstructed parts, for example perpendicular or near parts to be perpendicular to the reconstruction plane.
Un troisième exemple de reconstruction 3D qui peut être utilisé est réalisé par stéréoscopie réitérée : le plan de rectification dépend entièrement du mouvement de la ligne de visée du capteur panoramique et est réalisé suivant un plan qui est le plus proche possible des plans focaux des deux images servant aux reconstructions successives. Le plan de reconstruction est souvent confondu ou proche du premier plan de rectification ayant servi à la reconstruction (le plus souvent on prend le plan focal de la première image ou un plan parallèle comme référence). A third example of 3D reconstruction that can be used is performed by repeated stereoscopy: the rectification plane depends entirely on the movement of the line of sight of the panoramic sensor and is made in a plane that is as close as possible to the focal planes of the two images. used for successive reconstructions. The reconstruction plan is often confused or close to the first rectification plan used for reconstruction (most often we take the focal plane of the first image or a parallel plan as a reference).
Il s'en suit que les reconstructions successives ne peuvent être correctement construites que si les plans focaux ne s'éloignent pas trop du plan de reconstruction initial.  It follows that successive reconstructions can only be properly constructed if the focal planes do not move too far from the initial reconstruction plane.
De même, la projection servant à la rectification n'est pas directe mais passe par une première projection suivant le plan focal, suivi d'une deuxième transformation liée à celle qui relie le plan focal de chaque image au plan de rectification. Cette deuxième transformation peut présenter une rotation importante du fait des mouvements de la ligne de visée du capteur, induisant ainsi une image rectifiée remplissant très peu le plan de rectification et pouvant même induire l'impossibilité de mise en correspondance avec la deuxième image rectifiée, ou pire des erreurs de mise en correspondance. Le deuxième problème est l'éloignement important possible au sens angulaire du plan de rectification par rapport au plan de reconstruction induisant dans la reconstruction finale, si celle-ci est faite dans un repère lié à la scène, du bruit important de reconstruction. Il s'en suit des portions de trajectoire sans reconstruction 3D ou avec reconstruction 3D erronée. Au mieux, le procédé diminue par rapport aux deux procédés précédents le nombre d'images pouvant servir à reconstruire correctement un point et donc augmente le bruit de reconstruction. Similarly, the projection used for the rectification is not direct but passes through a first projection along the focal plane, followed by a second transformation linked to that which connects the focal plane of each image to the plane of rectification. This second transformation may present a significant rotation because of the movements of the line of sight of the sensor, thus inducing a ground image filling very little the plane of rectification and may even induce the impossibility of matching with the second ground image, or worst matching errors. The second problem is the significant distance possible in the angular direction of the rectification plane with respect to the reconstruction plane inducing in the final reconstruction, if it is made in a frame linked to the scene, significant noise reconstruction. It follows path portions without 3D reconstruction or with 3D reconstruction erroneous. At best, the method decreases compared to the two preceding methods the number of images that can be used to correctly reconstruct a point and therefore increases the reconstruction noise.
Le plus souvent donc, la reconstruction 3D présente dans ce cas les caractéristiques suivantes : correctement restituée mais fortement bruitée pour les surfaces les plus proches géométriquement du plan de reconstruction, pouvant présenter des erreurs importantes par endroit ou des lacunes, et restituée de façon très partielle ou mal restituée pour les faces ou surfaces presque perpendiculaires au plan de reconstruction.  Most often therefore, the 3D reconstruction presents in this case the following characteristics: correctly restored but strongly noisy for the geometrically closest surfaces of the reconstruction plane, which may present significant errors in places or gaps, and restored in a very partial way or poorly rendered for faces or surfaces almost perpendicular to the reconstruction plane.
Lors du mosaïquage, l'association de la texture issue du capteur panoramique avec le modèle 3D est dans ce cas très difficile et ne peut se faire que lorsque la ligne de visée du capteur est proche de la perpendiculaire au plan de reconstruction. Elle ne concerne dans ce cas là que les surfaces du modèle qui ne sont pas trop éloignée géométriquement du plan de reconstruction. On ne peut plus utiliser de manière systématique les images rectifiées car celles-ci sont la plupart du temps trop petites en étendue, et on doit se contenter d'utiliser le point de vue du capteur pour mosaïquer, ce qui rend le processus de mosaïquage moins précis.  During mosaicing, the association of the texture from the panoramic sensor with the 3D model is very difficult in this case and can only be done when the line of sight of the sensor is close to perpendicular to the reconstruction plane. In this case, it only concerns the surfaces of the model that are not too geometrically far from the reconstruction plane. It is no longer possible to systematically use rectified images because they are mostly too small in extent, and one has to be content with using the sensor's point of view to mosaic, which makes the mosaicization process less specific.
Un quatrième exemple de reconstruction 3D est celui où la reconstruction 3D a été réalisée suivant une autre trajectoire et d'autres points de vue que ceux utilisés pour le mosaïquage 3D envisagé. On parle alors de reconstruction 3D externe par opposition aux exemples précédents de reconstruction 3D interne. Dans ce quatrième exemple le capteur utilisé pour la reconstruction 3D n'est pas nécessairement panoramique. En outre les trajectoires de reconstruction 3D et de mosaïquage 3D peuvent être spatialement différentes et/ou temporellement différentes. A fourth example of a 3D reconstruction is one in which the 3D reconstruction has been carried out according to another trajectory and from other points of view than those used for the 3D mosaicization envisaged. This is referred to as external 3D reconstruction as opposed to previous examples of internal 3D reconstruction. In this fourth example, the sensor used for the 3D reconstruction is not necessarily panoramic. In addition, the 3D reconstruction and 3D mosaicking paths may be spatially different and / or temporally different.
Les plans de rectification utilisés par cette reconstruction 3D ne peuvent plus être utilisés pour mettre en correspondance la texture de l'image panoramique avec la reconstruction 3D, et il devient nécessaire de n'utiliser dans ce cas là que le point de vue pour délimiter la texture à projeter. La projection sur les surfaces, en faisant l'hypothèse que le choix des surfaces est adapté à la texture à projeter lors du mosaïquage, sera entachée de l'erreur d'estimation de point de vue relatif entre la capteur et le modèle 3D. The rectification plans used by this 3D reconstruction can no longer be used to match the texture of the panoramic image with the 3D reconstruction, and it becomes necessary to use in this case only the point of view to delimit the image. texture to project. The projection on the surfaces, assuming that the choice of surfaces is adapted to the texture to be projected during the mosaicing, will be tainted by the relative point of view estimation error between the sensor and the 3D model.
On considère à présent le mosaïquage d'images 2D de la scène acquises par un capteur panoramique se déplaçant le long d'une trajectoire de mosaïquage, la composition de ces images 2D formant une image globale appelée mosaïque. Cette mosaïque comporte généralement plusieurs plans texturés 2D présents dans la scène 3D ou qui l'approximent, mais peut aussi être sur une surface 3D. We now consider mosaicing 2D images of the scene acquired by a panoramic sensor moving along a mosaic path, the composition of these 2D images forming a global image called mosaic. This mosaic generally has several 2D textured planes present in the 3D scene or that approximate it, but can also be on a 3D surface.
L'exploitation de la reconstruction 3D de la scène créée progressivement permet de projeter chaque image 2D provenant de la décomposition sectorielle de l'image panoramique 2D sur différents plans (ou surfaces) de projection appelés aussi plans de mosaïquage. Ces surfaces de projection sont les surfaces sur lesquelles le mosaïquage est construit ; elles peuvent être librement choisies par l'opérateur ou peuvent être déterminées automatiquement à partir de la reconstruction 3D. Comme indiqué ci-dessus, certaines de ces surfaces peuvent être gauches (courbes) ou même être une surface 3D dont on connaît la modélisation.  The exploitation of the 3D reconstruction of the progressively created scene makes it possible to project each 2D image coming from the sectoral decomposition of the 2D panoramic image on different projection planes (or surfaces) also called mosaicization plans. These projection surfaces are the surfaces on which the mosaic is built; they can be freely chosen by the operator or can be determined automatically from the 3D reconstruction. As indicated above, some of these surfaces may be left (curves) or even be a 3D surface of which modeling is known.
Dans le cas d'un système panoramique visualisant une scène fortement 3D présentant différentes faces, plusieurs plans (ou surfaces) de mosaïquage peuvent (et ont intérêt à) être choisis. Par scène fortement 3D, on entend une scène contenant beaucoup d'éléments 3D produisant des disparités importantes entre deux acquisitions successives, comme c'est le cas par exemple d'un drone survolant un milieu urbain à faible hauteur de vol. Le procédé de mosaïquage exploite le fait que les surfaces ou plans de projection ont des orientations différentes pour projeter au mieux les textures des images sur chacune des surfaces ou plans de projection. On rappelle que la texture est un ensemble d'intensités de pixels sur une région d'image.  In the case of a panoramic system viewing a highly 3D scene having different faces, several mosaicization planes (or surfaces) may (and have interest to) be chosen. By highly 3D scene, we mean a scene containing many 3D elements producing significant disparities between two successive acquisitions, as is the case for example of a drone flying over a low-flying urban environment. The mosaicing method exploits the fact that the surfaces or projection planes have different orientations for projecting the textures of the images on each of the projection surfaces or planes. Remember that the texture is a set of intensities of pixels on an image region.
L'exploitation de la reconstruction 3D permet de ne conserver aussi que les parties visibles des images projetées. Ceci permet d'éviter de projeter sur un plan de mosaïquage des portions d'images qui appartiendraient à d'autres portions de la scène et qui seraient cachées dans la projection. Le processus de mosaïquage multi-plans (ou multi-surfaces) de projection est réitéré de préférence à chaque nouvelle acquisition d'image 2D effectuée par le système panoramique, et la nouvelle mosaïque est fusionnée avec l'ancienne (obtenue à t-1 ) pour mettre à jour celle-ci. The exploitation of the 3D reconstruction makes it possible to keep only the visible parts of the projected images. This makes it possible to avoid projecting portions of images that belong to other portions of the scene and that would be hidden in the projection onto a mosaicization plane. The multi-plane (or multi-surface) mosaicing process is reiterated preferably with each new 2D image acquisition performed by the panoramic system, and the new mosaic is merged with the old one (obtained at t-1). to update this one.
Le résultat de ces différentes projections et de la fusion continue des mosaïques est une image conforme (c'est-à-dire sans déformations géométriques) et très étendue sur chaque plan de projection. Cela résulte directement du fait que le procédé de mosaïquage 3D expliqué ci-dessous dans le détail et décrit en relation avec la figure 3, calcule simultanément la reconstruction 3D de la scène et les projections des textures sur celle-ci, que le procédé élimine les parties cachées ou les parties mal résolues dans la projection et que ce procédé est réitéré dans toutes les directions et suivant toute la trajectoire.  The result of these different projections and the continuous fusion of the mosaics is a conformal image (that is to say without geometric deformations) and very extensive on each projection plane. This is a direct result of the fact that the 3D mosaicing method explained below in detail and described in connection with FIG. 3 simultaneously calculates the 3D reconstruction of the scene and the projections of the textures thereon, that the method eliminates the hidden parts or badly resolved parts in the projection and that this process is reiterated in all directions and along the entire trajectory.
La reconstruction 3D de la scène et les projections des textures sur celle-ci sont calculées à chaque acquisition d'image 2D dite initiale, une acquisition étant séparée de la précédente d'un intervalle de temps Δί défini plus haut.  The 3D reconstruction of the scene and the projections of the textures on it are calculated at each acquisition of the so-called initial 2D image, an acquisition being separated from the previous one by a time interval Δί defined above.
Selon une alternative, la reconstruction 3D de la scène et les projections des textures sur celle-ci sont calculées à chaque acquisition d'image du système panoramique et à fréquence élevée à partir d'images précédentes préalablement stockées. Les trajectoires de reconstruction et de mosaïquage sont alors les mêmes. Plus précisément : les images intermédiaires comprises entre deux images séparées de Δί successives servant à la reconstruction 3D, sont stockées de manière à pouvoir être aussi utilisées pour la reconstruction 3D à la manière d'une FIFO acronyme de l'expression anglo-saxonne « First In First Out » (chaque nouvelle image acquise est comparée avec la première image stockée pour établir une nouvelle instance de reconstruction 3D, cette première image est ensuite effacée de la liste et la dernière rajoutée à la liste mise à jour). D'autre part les images intermédiaires peuvent aussi servir à faciliter la correspondance entre la première et dernière image, ou servir à remplir des « trous » dans le modèle 3D.  According to one alternative, the 3D reconstruction of the scene and the projections of the textures on it are calculated at each image acquisition of the panoramic system and at a high frequency from previous images previously stored. The reconstruction and mosaicization trajectories are then the same. More precisely: the intermediate images comprised between two successive images of Δί successive for the 3D reconstruction, are stored so that they can also be used for 3D reconstruction in the manner of a FIFO acronym for the English expression "First In First Out "(each new image acquired is compared with the first image stored to establish a new 3D reconstruction instance, this first image is then deleted from the list and the last added to the updated list). On the other hand the intermediate images can also be used to facilitate the correspondence between the first and last image, or to fill in "holes" in the 3D model.
Une mosaïque est alors obtenue à l'issue des étapes suivantes A) à E) décrites en relation avec la figure 3, pour chaque nouvelle image 2D acquise par le système panoramique. Suivant un premier mode de réalisation, la reconstruction 3D et le mosaïquage sont effectués de manière successive après chaque acquisition ; cela suppose qu'une nouvelle reconstruction 3D de référence vient d'être effectuée suite à (une ou) des reconstructions 3D déjà effectuées. A mosaic is then obtained at the end of the following steps A) to E) described in connection with Figure 3, for each new 2D image acquired by the panoramic system. According to a first embodiment, 3D reconstruction and mosaicing are carried out successively after each acquisition; this supposes that a new 3D reconstruction of reference has just been made following (one or) 3D reconstructions already made.
Suivant un deuxième mode de réalisation, la reconstruction 3D et le mosaïquage sont effectués en parallèle après chaque acquisition ; cela suppose que le mosaïquage est effectué alors qu'une nouvelle reconstruction 3D est toujours en cours, auquel cas la reconstruction 3D de référence est celle effectuée à une des acquisitions précédentes d'images 2D, voire une reconstruction 3D effectuée précédemment.  According to a second embodiment, 3D reconstruction and mosaicing are performed in parallel after each acquisition; this assumes that the mosaicization is performed while a new 3D reconstruction is still in progress, in which case the reference 3D reconstruction is the one performed to one of the previous acquisitions of 2D images, or a 3D reconstruction performed previously.
On va décrire plus en détail ces différentes étapes. These different steps will be described in more detail.
A) Acquérir des images successives au moyen d'un capteur panoramique en déplacement suivant une trajectoire de mosaïquage prédéfinie.  A) Acquire successive images by means of a moving panoramic sensor following a predefined mosaic path.
B) Choisir un ou plusieurs plans (ou surfaces 3D) de projection liés à la scène et sur lesquels la mosaïque sera construite.  B) Select one or more projection-related (or 3D) projection planes on which the mosaic will be built.
Cette étape consiste à choisir les plans ou surfaces 3D de projection sur lesquels la mosaïque est construite. Ces plans ou surfaces 3D de projection peuvent être librement choisis par l'opérateur à un moment donné du mosaïquage ou calculés automatiquement à partir de la reconstruction 3D courante (ou de référence) de la scène suivant des critères prédéterminés (par exemple plans parallèles à la surface reconstituée du sol ou plans principaux extraits de la reconstruction 3D). Des surfaces 3D de projection non planes peuvent aussi être utilisées si la scène s'y prête et si l'opérateur y voit un intérêt ; cela permet par exemple de représenter des objets de la scène ou un fond de scène qui ont des formes géométriques particulières, mais cela n'enlève en rien la conformité pouvant être obtenue par de multiples projections qui seraient exclusivement planes.  This step consists of choosing the 3D projection planes or surfaces on which the mosaic is built. These 3D projection planes or surfaces can be freely chosen by the operator at a given moment of the mosaicing or computed automatically from the current 3D reconstruction (or reference) of the scene according to predetermined criteria (for example, planes parallel to the reconstituted soil surface or main planes extracted from the 3D reconstruction). Non-planar 3D projection surfaces may also be used if the scene is suitable and if the operator sees an interest therein; this allows for example to represent objects of the scene or a backdrop that have particular geometric shapes, but this does not detract from the conformity that can be obtained by multiple projections that would be exclusively flat.
Le choix des surfaces de projections peut être fait pour chaque image panoramique dans toutes les directions possibles de l'image panoramique, ces surfaces étant choisies préférentiellement parmi celles du modèle 3D reconstruit et les plus proches possibles au sens géométrique des plans de rectifications disponibles contenant des images rectifiées provenant de l'image panoramique actuelle. Comme le choix des plans de rectifications est directement lié au procédé de reconstruction, on a intérêt à choisir le procédé de reconstruction multi-plans (=premier exemple de reconstruction) qui favorise la multiplicité de plans de rectifications dans des directions différentes. Les possibilités en direction des surfaces de projections utilisables par le mosaïquage (et donc le choix des directions possibles de mosaïquage dans l'image panoramique) sont directement liées au nombre de plans de reconstruction utilisés par le procédé de reconstruction. The choice of projection surfaces can be made for each panoramic image in all possible directions of the panoramic image, these surfaces being chosen preferentially from those of the reconstructed 3D model and as close as possible to the geometric sense of the available correction plans containing rectified images from the current panoramic image. As the choice of rectification plans is directly related to the reconstruction process, it is advantageous to choose the multi-plane reconstruction method (= first reconstruction example) which favors the multiplicity of rectification planes in different directions. The possibilities in the direction of the projection surfaces that can be used by mosaicing (and therefore the choice of possible mosaicization directions in the panoramic image) are directly related to the number of reconstruction planes used by the reconstruction method.
C) Pour chaque image panoramique acquise courante, récupérer des textures servant au mosaïquage. On distingue deux cas selon que ces textures proviennent directement de l'image courante ou non. C) For each current acquired panoramic image, recover textures used for mosaicing. There are two cases depending on whether these textures come directly from the current image or not.
On considère tout d'abord le cas où ces textures ne proviennent pas directement de l'image courante. Lorsque des images rectifiées ont été calculées lors d'une ou de plusieurs reconstructions 3D précédentes et sont incluses dans le champ de l'image courante, et qu'au moins l'une d'elles est suffisamment proche au sens géométrique de la surface de projection suivant un critère de seuil prédéfini, on choisit la plus proche (au sens géométrique) du plan de projection et on calcule les paramètres de la projection directe (sans étape intermédiaire) sur le plan de projection.  We first consider the case where these textures do not come directly from the current image. When rectified images have been calculated during one or more previous 3D reconstructions and are included in the field of the current image, and at least one of them is sufficiently close to the geometric sense of the surface of the current image. projection according to a predefined threshold criterion, one chooses the closest (in the geometric sense) of the projection plane and one calculates the parameters of the direct projection (without intermediate stage) on the plane of projection.
On considère à présent le cas où ces textures proviennent directement de l'image courante : on est dans le cas où aucune image rectifiée n'a pu être trouvée suffisamment proche du plan de projection par rapport à un seuil prédéterminé par l'opérateur par exemple. On utilise l'image panoramique 2D courante et on calcule les paramètres de la projection directe de cette image panoramique 2D courante sur le plan de projection et les secteurs de cette image courante qui seront utilisés lors de la projection directe de l'étape E.  We now consider the case where these textures come directly from the current image: it is in the case where no corrected image could be found sufficiently close to the projection plane with respect to a predetermined threshold by the operator for example . The current 2D panoramic image is used and the parameters of the direct projection of this current 2D panoramic image on the projection plane and the sectors of this current image which will be used during the direct projection of step E are calculated.
Dans les deux cas de figure, la projection n'est pas effectuée tout de suite mais les paramètres de projection sont mis en mémoire afin d'être utilisés par l'étape E).  In both cases, the projection is not performed immediately but the projection parameters are stored in memory for use by step E).
D) Sélectionner avec l'aide de la (ou des) reconstruction(s) 3D, parmi les textures précédentes les parties de celles-ci qui sont visibles sur chaque surface de projection et de préférence parmi ces dernières celles qui sont exploitables (c'est-à-dire ayant une résolution suffisante) pour la projection de l'étape E, à partir : D) Select with the help of the (or) reconstruction (s) 3D, among the previous textures the parts of these which are visible on each projection surface and preferably from the latter those which are exploitable (that is to say having a sufficient resolution) for the projection of step E, from:
- de l'image rectifiée 2D provenant de l'image courante si le premier cas de l'étape C s'applique,  the corrected 2D image from the current image if the first case of step C applies,
- ou des secteurs de l'image panoramique courante qui seront utilisés dans la projection directe, si le deuxième cas de l'étape C s'applique.  or sectors of the current panoramic image that will be used in the direct projection, if the second case of step C applies.
La reconstruction 3D venant d'être calculée permet de calculer automatiquement les parties cachées ou faiblement résolues (et inversement les parties visibles exploitables) dans le plan de projection qui résulteraient de masquages présents dans la scène. Cela revient à sélectionner les textures à conserver dans la mosaïque. Ce calcul est précis du fait que la reconstruction 3D a d'abord été réalisée dans le repère lié au système panoramique.  The newly calculated 3D reconstruction automatically calculates the hidden or weakly resolved parts (and conversely the exploitable visible parts) in the projection plane that would result from masks present in the scene. This is like selecting the textures to keep in the mosaic dataset. This calculation is accurate because the 3D reconstruction was first performed in the reference linked to the panoramic system.
Une des particularités du mosaïquage 3D selon l'invention est de profiter du calcul des parties cachées pour éliminer sur les différents plans (surfaces) de projection les masques générés par la scène et de ne considérer sur ces plans (surfaces) que les parties visibles. Cela permet de ne mosaïquer temporellement que des parties de scènes qui sont toujours visibles et d'éviter ainsi des déformations dues à la projection de parties de la scène n'appartenant pas au plan de projection (défaut présent dans un mosaïquage classique qui projette d'emblée toute l'image sur le plan de projection sans pouvoir tenir compte des masquages par les éléments de la scène évoluant au fur et à mesure du déplacement du capteur. La figure 9 montre le cas d'un mosaïquage avec prise en compte que des parties visibles et celui résultant de la projection des textures sans délimitation des parties toujours visibles : il en résulte dans le second cas d'une déformation progressive des textures due à la projection de textures dont une partie aurait dû être masquée).  One of the peculiarities of 3D mosaicing according to the invention is to take advantage of the calculation of the hidden parts to eliminate the masks generated by the scene on the different projection planes (surfaces) and to consider only the visible parts on these planes (surfaces). This makes it possible to temporally mosaic only portions of scenes that are always visible and thus avoid deformations due to the projection of parts of the scene not belonging to the projection plane (default present in a conventional mosaic which projects from all the image on the projection plane without being able to take into account the masking by the elements of the scene evolving as the sensor moves, and Figure 9 shows the case of a mosaic with taking into account that the parts visible and that resulting from the projection of the textures without delimitation of the always visible parts: it results in the second case of a progressive deformation of the textures due to the projection of textures of which a part should have been masked).
II est à noter que le procédé de limitation des textures projetées aux parties visibles dans le modèle dépend de la précision du modèle 3D et de la précision de restitution de point de vue entre l'image courante et ce modèle 3D. Cela privilégie un mode d'obtention du modèle 3D par un procédé multi-plans appliqué parallèlement au procédé de mosaïquage, car le procédé multi-plans permet de reconstituer correctement le modèle 3D suivant toutes les directions ce que ne permet pas un procédé de reconstruction mono plan. Les imperfections de restitution des surfaces perpendiculaires ou proches d'être perpendiculaires au plan de reconstruction dans le cas d'un procédé mono-plan, empêchent de calculer correctement la projection des textures sur ces surfaces et de délimiter correctement le masquage de ces imperfections sur d'autres surfaces. It should be noted that the method of limiting the textures projected to the visible parts in the model depends on the accuracy of the 3D model and the precision of rendering point of view between the current image and this 3D model. This favors a method for obtaining the 3D model by a multi-plane method applied in parallel to the mosaicing process, because the multi-plane method makes it possible to correctly reconstruct the 3D model. in all directions that does not allow a single plane reconstruction process. The imperfections of restitution of surfaces perpendicular or close to being perpendicular to the reconstruction plane in the case of a single-plane process, prevent correct calculation of the projection of textures on these surfaces and to delimit correctly the masking of these imperfections on d other surfaces.
E) Projeter les textures sélectionnées à l'étape précédente sur les plans ou plus généralement sur les surfaces 3D de projection et fusionner les textures dans chaque plan ou surface 3D de projection pour ainsi obtenir une mosaïque conforme sur plusieurs plans. E) Project the textures selected in the previous step on the planes or more generally on the projection 3D surfaces and merge the textures in each projection plane or 3D surface so as to obtain a conformal mosaic in several planes.
De même que l'on privilégie une transformation directe entre plan de rectification et plan de reconstruction qui maximise la surface de l'image rectifiée, on privilégie aussi une projection directe de l'image rectifiée utilisé ou du secteur choisi dans l'image panoramique panoramique courante, afin de maximiser la surface des textures projetées sur le (ou les) plan(s) de projection.  As well as a direct transformation between rectification plane and reconstruction plane that maximizes the surface of the rectified image is favored, a direct projection of the rectified image used or the selected sector in the panoramic panoramic image is also preferred. current, in order to maximize the surface of the projected textures on the projection plane (s).
Les textures sélectionnées à l'étape précédente sont projetées sur les plans (ou surfaces) de projection, et fusionnées temporellement avec la mosaïque courante pour former une nouvelle mosaïque.  The textures selected in the previous step are projected onto the projection planes (or surfaces), and temporally merged with the current mosaic to form a new mosaic.
Il est important de noter que le fait de projeter sur des surfaces ou plans issus d'une reconstruction 3D fabriquée à partir des mêmes images de base que celles servant à projeter les textures, permet une très grande précision dans la projection (et dans les transformations géométriques entre repère image et repère de la scène reconstruite). C'est aussi cela qui assure la conformité du mosaïquage produit. L'élément principal de conformité résulte du fait que le mosaïquage exploite une reconstruction 3D réalisée dans le même repère que la mosaïque et n'utilise que les portions d'images non masquées dans son processus de mosaïque. Dans le cas où on utiliserait une reconstruction 3D externe qui ne serait pas issue des images de base servant à la projection, il y aurait forcément des incertitudes dans la position relative du capteur à la scène et dans le recouvrement de la projection. F) Présenter la mosaïque à l'opérateur suivant différents plans ou plus généralement suivant différentes surfaces 3D de présentation, par projection de la (ou les) reconstruction(s) 3D texturée(s) sur ces plans de présentation. Ces plans de présentation sont librement choisis par l'opérateur et servent uniquement à présenter les résultats de la mosaïque suivant différentes perspectives choisies par celui-ci. La mosaïque peut être présentée à l'opérateur plan de présentation par plan de présentation, ou suivant les plans représentant le dépliement des surfaces courbes sur lesquels ont été projetées les textures (dans le cas d'une projection sur un cylindrepar exemple). On peut évidemment aussi présenter le résultat 3D texturé directement sous forme de 3D virtuel en utilisant un logiciel adapté. Le résultat de projection fournit une image toujours conforme, ce qui n'est pas forcément le cas, comme on l'a expliqué, avec un procédé de mosaïquage classique. It is important to note that projecting onto surfaces or planes resulting from a 3D reconstruction made from the same basic images as those used to project the textures, allows a very high precision in the projection (and in the transformations between image mark and mark of the reconstructed scene). This is also what ensures the conformity of the product mosaic. The main element of compliance results from the fact that mosaicing exploits a 3D reconstruction performed in the same frame as the mosaic and uses only the portions of unmasked images in its mosaic process. In the case where one would use an external 3D reconstruction that would not come from the basic images used for the projection, there would necessarily be uncertainties in the relative position of the sensor to the scene and in the recovery of the projection. F) Present the mosaic to the operator according to different planes or more generally according to different 3D surfaces of presentation, by projection of the 3D reconstruction (s) textured (s) on these plans of presentation. These presentation plans are freely chosen by the operator and serve only to present the results of the mosaic according to different perspectives chosen by it. The mosaic can be presented to the presentation plan operator by presentation plan, or according to the plans representing the unfolding of the curved surfaces on which the textures have been projected (in the case of a projection on a cylinder for example). One can of course also present the textured 3D result directly in the form of virtual 3D using a suitable software. The projection result provides a still consistent image, which is not necessarily the case, as has been explained, with a conventional mosaic method.
On montre figure 9a des résultats de mosaïquage obtenus sans appliquer le procédé selon l'invention, notamment sans appliquer de critère de sélection sur les textures : on peut voir des déformations. On montre figure 9b des résultats de mosaïquage obtenus en utilisant selon l'invention une reconstruction 3D pour projeter les textures non masquées sur la surface de projection liée au sol : il n'y a pas de déformation. FIG. 9a shows the mosaicization results obtained without applying the method according to the invention, in particular without applying a selection criterion on the textures: deformations can be seen. FIG. 9b shows the mosaicization results obtained by using, according to the invention, a 3D reconstruction for projecting the unmasked textures onto the projection surface bound to the ground: there is no deformation.
Ce procédé de reconstruction 3D et de mosaïquage simultané omnidirectionnel n'est pas limité à un système panoramique optique. On peut très bien exploiter les textures mesurées sur un grand champ directionnel par un moyen autre que optique, par exemple par un moyen actif de type lidar ou sonar ; le procédé pourrait alors aussi exploiter les distances données par les instruments. This method of 3D reconstruction and simultaneous omnidirectional mosaicking is not limited to an optical panoramic system. The textures measured over a large directional field can be very well exploited by means other than optics, for example by an active means of lidar or sonar type; the process could then also exploit the distances given by the instruments.
Parmi les applications industrielles, on peut envisager : la restitution 3D et texturelle en temps réel d'une scène survolée par un drone ou un aéronef (application à la production de cartes 3D, d'orthophotographies, application à la surveillance, ...), Among industrial applications, we can consider: the 3D and textural real-time rendering of a scene overflown by a drone or an aircraft (application to the production of 3D maps, orthophotographs, application to surveillance, ...) ,
l'aide à la navigation terrestre ou aéroportée,  assistance to land or airborne navigation,
l'inspection visuelle industrielle, médicale ou autre, 33 industrial, medical or other visual inspection, 33

Claims

REVENDICATIONS
Procédé de mosaïquage d'une scène en une mosaïque 3D, caractérisé en ce qu'au moins une reconstruction 3D ayant été obtenue au cours des étapes suivantes de : Method for mosaicing a scene in a 3D mosaic, characterized in that at least one 3D reconstruction having been obtained during the following steps of:
- acquisition d'images successives par un capteur se déplaçant le long d'une trajectoire de reconstruction 3D,  acquisition of successive images by a sensor moving along a 3D reconstruction trajectory,
- rectification de ces images sur un plan de rectification, mise en correspondance des images rectifiées,  - rectification of these images on a rectification plane, matching the rectified images,
- reconstruction 3D dans un plan intermédiaire à partir de ces images mises en correspondance,  - 3D reconstruction in an intermediate plane from these matched images,
et en ce qu'il comporte en outre les étapes suivantes : and in that it further comprises the following steps:
A) Acquérir des images successives au moyen d'un capteur panoramique en déplacement suivant une trajectoire de mosaïquage prédéfinie, la dernière image acquise étant désignée image panoramique courante,  A) Acquiring successive images by means of a moving panoramic sensor following a predefined mosaic path, the last acquired image being designated as a current panoramic image,
B) Choisir une ou plusieurs surfaces de projection liée(s) à la scène sur lesquelles la mosaïque sera construite, B) Select one or more projection surfaces linked to the scene on which the mosaic will be built,
C) Des textures des images panoramiques recouvrant chaque reconstruction 3D, récupérer les textures provenant de l'image panoramique courante, C) Textures of the panoramic images covering each 3D reconstruction, recover the textures coming from the current panoramic image,
D) Parmi ces textures, sélectionner les parties visibles dans chaque surface de projection à l'aide de la reconstruction 3D,  D) Among these textures, select the visible parts in each projection surface using the 3D reconstruction,
E) Projeter ces textures sur chaque surface de projection et fusionner les textures dans chaque surface de projection pour ainsi obtenir une mosaïque conforme sur chaque surface de projection.  E) Project these textures on each projection surface and merge the textures in each projection surface to obtain a matching mosaic on each projection surface.
Procédé de mosaïquage d'une scène selon la revendication précédente, caractérisé en ce que lorsque des images rectifiées issues de la reconstruction 3D et incluses dans le champ de l'image courante peuvent être déterminées, et que celles-ci appartiennent à des plans de rectification les plus proches au sens géométrique des surfaces de projection, alors les textures récupérées sont celles de l'(ou des) image(s) rectifiée(s). Method for mosaicing a scene according to the preceding claim, characterized in that when corrected images resulting from the 3D reconstruction and included in the field of the current image can be determined, and that these belong to rectification planes closest to the geometric sense of the projection surfaces, then the textures recovered are those of the rectified image (s).
Procédé de mosaïquage d'une scène selon la revendication 1 , caractérisé en ce que l'étape C) comporte une étape consistant à déterminer des secteurs de l'image panoramique courante qui correspondent aux surfaces de projection choisies. A method of mosaicing a scene according to claim 1, characterized in that step C) includes a step of determining sectors of the current panoramic image that correspond to the selected projection surfaces.
Procédé de mosaïquage d'une scène selon les revendications précédentes, caractérisé en ce que les étapes B) à E) sont réitérées à chaque nouvelle acquisition d'image panoramique. Method of mosaicing a scene according to the preceding claims, characterized in that steps B) to E) are repeated with each new panoramic image acquisition.
Procédé de mosaïquage d'une scène selon l'une des revendications précédentes, caractérisé en ce que le choix des surfaces de projections est fait dans toutes les directions de l'image panoramique, compatibles des plans de reconstruction ayant généré la reconstruction 3D. Method for mosaicing a scene according to one of the preceding claims, characterized in that the choice of projection surfaces is made in all directions of the panoramic image, compatible reconstruction planes that generated the 3D reconstruction.
Procédé de mosaïquage d'une scène selon l'une des revendications précédentes, caractérisé en ce que chaque texture présentant une résolution, il comporte une étape pour déterminer la résolution des textures et en ce que la fusion des textures de l'étape E) est réalisée en fonction de ces résolutions. Method of mosaicing a scene according to one of the preceding claims, characterized in that each texture having a resolution, it comprises a step for determining the resolution of the textures and in that the fusion of the textures of step E) is carried out according to these resolutions.
Procédé de mosaïquage d'une scène selon l'une des revendications précédentes, caractérisé en ce que les projections des textures sont directes. Method for mosaicing a scene according to one of the preceding claims, characterized in that the projections of the textures are direct.
Procédé de mosaïquage d'une scène selon l'une des revendications précédentes, caractérisé en ce que les trajectoires de reconstruction 3D et de mosaïquage sont une même trajectoire. Method for mosaicing a scene according to one of the preceding claims, characterized in that the 3D reconstruction and mosaicization paths are the same trajectory.
Procédé de mosaïquage d'une scène selon l'une des revendications précédentes, caractérisé en ce que la ou les reconstructions 3D ont été obtenues en utilisant plusieurs plans de reconstruction. Method for mosaicing a scene according to one of the preceding claims, characterized in that the 3D reconstruction or reconstructions have been obtained by using several reconstruction planes.
10. Procédé de mosaïquage d'une scène selon la revendication précédente, caractérisé en ce que des plans de rectifications sont choisis dans différentes directions. 1 1 . Procédé de mosaïquage d'une scène selon l'une des revendications précédentes, caractérisé en ce que la ou les reconstructions 3D ont été obtenues par transformation directe. 10. The method of mosaicing a scene according to the preceding claim, characterized in that rectification planes are chosen in different directions. 1 1. Method for mosaicing a scene according to one of the preceding claims, characterized in that the 3D reconstruction (s) have been obtained by direct transformation.
12. Equipement de mosaïquage 3D d'une scène qui comprend un système panoramique (1 ) apte à former des images de la scène et à se déplacer le long d'une trajectoire de mosaïquage, muni de moyens de localisation relatifs image à image (12, 13) et, relié à ce système panoramique, un calculateur (2) comportant des moyens (21 ) de mise en œuvre du procédé de mosaïquage selon l'une des revendications précédentes. 12. Equipment for 3D mosaicing a scene that includes a panoramic system (1) capable of forming images of the scene and moving along a mosaic path, provided with image-to-image relative location means (12). , 13) and, connected to this panoramic system, a computer (2) comprising means (21) for implementing the mosaicing method according to one of the preceding claims.
EP13795213.1A 2012-11-21 2013-11-20 Method of panoramic 3d mosaicing of a scene Withdrawn EP2923331A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1203126A FR2998400B1 (en) 2012-11-21 2012-11-21 METHOD FOR 3D RECONSTRUCTION AND PANORAMIC 3D MOSQUERY OF A SCENE
FR1302583A FR2998401B1 (en) 2012-11-21 2013-11-08 METHOD FOR 3D RECONSTRUCTION AND PANORAMIC 3D MOSQUERY OF A SCENE
PCT/EP2013/074278 WO2014079880A1 (en) 2012-11-21 2013-11-20 Method of panoramic 3d mosaicing of a scene

Publications (1)

Publication Number Publication Date
EP2923331A1 true EP2923331A1 (en) 2015-09-30

Family

ID=48224824

Family Applications (3)

Application Number Title Priority Date Filing Date
EP13792927.9A Active EP2923330B1 (en) 2012-11-21 2013-11-20 Method of 3d reconstruction and 3d panoramic mosaicing of a scene
EP16197081.9A Active EP3144881B1 (en) 2012-11-21 2013-11-20 Method creating a 3-d panoramic mosaic of a scene
EP13795213.1A Withdrawn EP2923331A1 (en) 2012-11-21 2013-11-20 Method of panoramic 3d mosaicing of a scene

Family Applications Before (2)

Application Number Title Priority Date Filing Date
EP13792927.9A Active EP2923330B1 (en) 2012-11-21 2013-11-20 Method of 3d reconstruction and 3d panoramic mosaicing of a scene
EP16197081.9A Active EP3144881B1 (en) 2012-11-21 2013-11-20 Method creating a 3-d panoramic mosaic of a scene

Country Status (7)

Country Link
US (3) US9998660B2 (en)
EP (3) EP2923330B1 (en)
JP (2) JP6407878B2 (en)
DK (1) DK3144881T3 (en)
FR (2) FR2998400B1 (en)
IL (3) IL238939B (en)
WO (2) WO2014079880A1 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105096251A (en) * 2015-07-18 2015-11-25 哈尔滨工业大学 Method for improving splicing image resolution by using super-resolution reconstruction technology
US10291845B2 (en) 2015-08-17 2019-05-14 Nokia Technologies Oy Method, apparatus, and computer program product for personalized depth of field omnidirectional video
TWI555378B (en) * 2015-10-28 2016-10-21 輿圖行動股份有限公司 An image calibration, composing and depth rebuilding method of a panoramic fish-eye camera and a system thereof
US9823664B2 (en) 2016-02-25 2017-11-21 A.M.T.S., Llc Unmanned aircraft for positioning an instrument for inspection purposes and methods of inspecting a target surface
JP6835536B2 (en) * 2016-03-09 2021-02-24 株式会社リコー Image processing method, display device and inspection system
CN107203965B (en) * 2016-03-18 2020-03-10 中国科学院宁波材料技术与工程研究所 Panoramic image splicing method based on multi-channel image fusion
US10313575B1 (en) * 2016-11-14 2019-06-04 Talon Aerolytics, Inc. Drone-based inspection of terrestrial assets and corresponding methods, systems, and apparatuses
KR101837403B1 (en) 2016-12-13 2018-04-19 국방과학연구소 Method and Apparatus for Fast mosaicking of Unmanned Aerial Vehicle Images
US10192111B2 (en) 2017-03-10 2019-01-29 At&T Intellectual Property I, L.P. Structure from motion for drone videos
US10861359B2 (en) * 2017-05-16 2020-12-08 Texas Instruments Incorporated Surround-view with seamless transition to 3D view system and method
NL2019516B1 (en) * 2017-09-08 2019-03-19 Fugro N V System and method for determination of a spatial property of a submerged object in a 3D-space
CN108053409B (en) * 2017-12-11 2022-05-13 中南大学 Automatic construction method and system for remote sensing image segmentation reference library
TWI643498B (en) * 2018-01-02 2018-12-01 元智大學 Method and image capture device for computing a lens angle in a single image
US11430145B2 (en) 2018-06-17 2022-08-30 Foresight Ai Inc. Identification of local motions in point cloud data
CN110968715B (en) * 2018-09-28 2022-08-05 哈尔滨理工大学 Three-dimensional model retrieval based on non-uniform projection
CN109064410B (en) * 2018-10-24 2023-03-14 清华大学深圳研究生院 Super-pixel-based light field image splicing method
CN110503621B (en) * 2019-08-23 2022-07-01 上海圭目机器人有限公司 Image global splicing method based on positioning data
CN111445544A (en) * 2020-02-24 2020-07-24 东莞职业技术学院 Map drawing method based on route live detection
CN111882936A (en) * 2020-07-18 2020-11-03 纽智医疗科技(苏州)有限公司 Operation rehearsal and teaching system based on force feedback and virtual reality
CN117744196A (en) * 2020-10-13 2024-03-22 弗莱瑞尔公司 Generating measurements of physical structure and environment by automatic analysis of sensor data
CN113344795B (en) * 2021-08-05 2021-10-29 常州铭赛机器人科技股份有限公司 Rapid image splicing method based on prior information
CN114630037B (en) * 2022-03-22 2024-02-02 北京有竹居网络技术有限公司 Shooting device, control method and device thereof, readable storage medium and electronic equipment
CN117132716B (en) * 2023-10-24 2024-01-26 北京瑞祺皓迪技术股份有限公司 Power environment monitoring method and device, electronic equipment and storage medium

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6858826B2 (en) * 1996-10-25 2005-02-22 Waveworx Inc. Method and apparatus for scanning three-dimensional objects
AU5573698A (en) * 1997-01-30 1998-08-25 Yissum Research Development Company Of The Hebrew University Of Jerusalem Generalized panoramic mosaic
JP2003141562A (en) * 2001-10-29 2003-05-16 Sony Corp Image processing apparatus and method for nonplanar image, storage medium, and computer program
JP4255272B2 (en) * 2002-12-06 2009-04-15 学校法人早稲田大学 Image generation device
JP4355535B2 (en) * 2003-08-07 2009-11-04 株式会社岩根研究所 360 degree image conversion processing device
JP4511147B2 (en) * 2003-10-02 2010-07-28 株式会社岩根研究所 3D shape generator
JP2006350852A (en) * 2005-06-17 2006-12-28 Nabura:Kk Image generation system
US8818076B2 (en) * 2005-09-01 2014-08-26 Victor Shenkar System and method for cost-effective, high-fidelity 3D-modeling of large-scale urban environments
JP4889351B2 (en) * 2006-04-06 2012-03-07 株式会社トプコン Image processing apparatus and processing method thereof
KR101188588B1 (en) * 2008-03-27 2012-10-08 주식회사 만도 Monocular Motion Stereo-Based Free Parking Space Detection Apparatus and Method
CN103635935B (en) * 2011-03-18 2016-10-12 苹果公司 3d street

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None *
See also references of WO2014079880A1 *

Also Published As

Publication number Publication date
WO2014079880A1 (en) 2014-05-30
FR2998400B1 (en) 2016-01-15
IL259954B (en) 2019-05-30
JP6483075B2 (en) 2019-03-13
WO2014079879A2 (en) 2014-05-30
EP2923330A2 (en) 2015-09-30
IL238939B (en) 2018-07-31
US9998660B2 (en) 2018-06-12
FR2998400A1 (en) 2014-05-23
IL238938A0 (en) 2015-07-30
FR2998401A1 (en) 2014-05-23
JP2017097871A (en) 2017-06-01
IL259954A (en) 2018-07-31
EP2923330B1 (en) 2016-12-21
EP3144881B1 (en) 2018-08-15
DK3144881T3 (en) 2018-12-03
US20150304558A1 (en) 2015-10-22
US9729789B2 (en) 2017-08-08
US20170310892A1 (en) 2017-10-26
EP3144881A1 (en) 2017-03-22
JP2016502720A (en) 2016-01-28
FR2998401B1 (en) 2017-03-10
IL238939A0 (en) 2015-07-30
US20150304576A1 (en) 2015-10-22
JP6407878B2 (en) 2018-10-17
WO2014079879A3 (en) 2014-08-07

Similar Documents

Publication Publication Date Title
EP2923330B1 (en) Method of 3d reconstruction and 3d panoramic mosaicing of a scene
Remondino et al. State of the art in high density image matching
EP2715662B1 (en) Method for localisation of a camera and 3d reconstruction in a partially known environment
EP1756771B1 (en) Fine stereoscopic image matching and dedicated instrument having a low stereoscopic coefficient
FR2853121A1 (en) DEVICE FOR MONITORING THE SURROUNDINGS OF A VEHICLE
EP2428934B1 (en) Method for estimating the movement of a carrier in relation to an environment and calculation device for a navigation system
WO2006064051A1 (en) Method for processing images using automatic georeferencing of images derived from a pair of images captured in the same focal plane
EP2984625B1 (en) Method for estimating the angular deviation of a mobile element relative to a reference direction
FR2953313A1 (en) OPTRONIC SYSTEM AND METHOD FOR PREPARING THREE-DIMENSIONAL IMAGES FOR IDENTIFICATION
WO2012175888A1 (en) Generation of map data
EP0897163B1 (en) Stereovision method for producing cartographic data
FR2952743A3 (en) METHOD OF ESTIMATING THE MOTION OF A SCREEN OBSERVING INSTRUMENT OVERLOOKING A CELESTED BODY
WO2017085259A1 (en) Method for acquiring images of a scene, from a sensor on board a moving carrier, with servocontrol of its line of sight
EP2432660B1 (en) Method and device for extending a visibility area
KR102225321B1 (en) System and method for building road space information through linkage between image information and position information acquired from a plurality of image sensors
EP3072110B1 (en) Method for estimating the movement of an object
WO2007066002A1 (en) Method of bringing steoreoscopic images into correspondence

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: 20150522

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20170127

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: 20170808