The invention relates to a method for error detection for least one image processing system, in particular for capturing the surroundings of a vehicle, particularly preferably a motor vehicle.
The invention also relates to an error detection device for at least one image processing system or an algorithm implemented therein which is to be checked, in particular for capturing the surroundings of a vehicle, particularly preferably a motor vehicle.
Optical/visual measuring or monitoring devices for detecting object movements are already known from the prior art. Depending on the application of these measuring or monitoring devices, different requirements are placed on the accuracy and reliability of the measuring or monitoring devices. For error detection of incorrect measurement and/or calculation results, redundant measuring or monitoring devices and/or calculation algorithms are often provided, with the aid of which the measurement and/or calculation results can be verified or falsified.
A visual monitoring device of this type is disclosed for example in
DE 10 2007 025 373 B3 and can record image data comprising first distance information and can identify and track objects from the image data. This first distance information is checked for plausibility on the basis of second distance information, wherein the second distance information is obtained from a change of an image size of the objects over successive sets of the image data. Here, only the obtained distance information is used as a criterion for checking the plausibility. Errors in the image detection or image processing that do not influence this distance information therefore cannot be detected.
The object of the invention is therefore to create a error detection for at least one image processing system, which detection is performed reliably, using little processing power, and also independently or redundantly where possible, and can be implemented economically and is configured to identify a multiplicity of error types.
In a first aspect of the invention this object is achieved with a method of the type mentioned in the introduction, in which, in accordance with the invention, the following steps are provided:
a) capturing at least one first primary image,
b) producing at least one first reference image by introducing at least one reference feature into the at least one first primary image,
c) processing the at least one first reference image with the aid of at least one algorithm to be checked,
d) extracting at least one test feature associated with the at least one reference feature from the processed at least one first reference image,
e) comparing the at least one test feature with the at least one reference feature and using the result of the comparison in order to determine the presence of at least one error.
Thanks to the method according to the invention, it is possible to reliably identify a multiplicity of errors using little processing power. Errors which are produced during the processing of the reference images and which influence the test features can thus be reliably detected. By way of example, cars or robots can be considered as motor vehicles, in particular moving robots, aircraft, waterborne vessels or any other motorised technical systems for movement.
Since the properties of the reference feature can be predefined and the behaviour of the algorithm processing the first reference image can be adequately predicted, expected values in respect of the test feature can be generated. Depending on the image-processing algorithm, values can be predicted for the anticipated correlation between the test feature and the reference feature. A value deviating significantly from the anticipated correlation may thus be used in step g) in order to identify errors in the processing of the images. A further advantage of the invention lies in the fact that no further images are required, and instead of the reference image can be produced independently, without the addition of external information. The invention relates in particular to the capture of the surroundings of a vehicle, but is also suitable for other applications.
Here, it may in particular be advantageous if the at least one reference feature is characterised by a local colour and/or contrast and/or image sharpness manipulation and/or by a local arrangement of pixels.
It is advantageous here if, before step b), the at least one first primary image is checked for the presence of relevant image features, and in step b) the at least one reference feature is inserted into at least one region of the at least one first primary image, in which region there are no relevant image features present.
In order to be able to additionally increase the accuracy of the error detection, in step b) at least two, preferably more reference features can be introduced into the at least one first primary image, wherein in step d) a test feature is extracted for each reference feature.
In a favourable variant of the method according to the invention, in step a) at least one second primary image is captured, wherein in step b) at least one second reference image is produced with the aid of the second primary image, wherein in step c) the at least one test feature is extracted from the at least two reference images. The two primary images may be captured for example at the same time by means of two sensors, whereby depth information can be obtained very quickly by comparison of the two primary images. The test feature may contain depth information in the same manner.
In accordance with a development of the method according to the invention, the at least one reference feature and/or the at least one test feature may relate to at least one object, wherein location information relating to the at least one reference feature and/or the at least one test feature is extracted. Simple objects, such as triangles, squares or polygons can be used as reference feature/test feature. The selection of the reference features is substantially dependent on the detection algorithms. For conventional “corner detectors”, single-coloured, for example white squares would be suitable for example, which accordingly would produce 4 corners. In order to remove these from the rest of the image, these squares could be surrounded by a dark zone, which becomes increasingly translucent outwardly (i.e. transitions continuously into the original image). In a favourable embodiment of the method according to the invention the at least one first primary image is recorded with the aid of at least one first sensor.
In a further advantageous embodiment of the method according to the invention at least the first and the second primary image can be recorded with the aid of the first sensor, wherein the second primary image is recorded once the first primary image has been recorded. The use of a single sensor provides the advantage that this variant can be performed economically and at the same time in a robust manner. Information concerning the movement and spatial position of the individual features can be obtained from a chronological series of relevant features belonging to the primary images (and/or secondary images). This technique is known by the term “Structure from Motion” and can be used advantageously in conjunction with the invention.
Alternatively, at least the first primary image can be recorded with the aid of the first sensor and at least the second primary image can be recorded with the aid of a second sensor. It is thus possible simultaneously to record images from different perspectives by means of the two sensors and to generate depth information by means of a comparison of the images. A simultaneous recording from different perspectives provides the advantage of making the depth information accessible particularly quickly, since there is no need to wait for a chronological series of the images. In addition, a relative movement of the surroundings in relation to the sensors is not necessary. This technology is known by the term “Stereo 3D” and can be used advantageously in conjunction with the invention.
An additional possibility for detecting errors is provided in a further-developed embodiment of the method according to the invention, in which in step a) the at least one first primary image is captured on the basis of a primary image source,
The order of steps can otherwise be arbitrarily selected. Step f) can therefore occur after step b), c), d) or also e). Merely step h) requires the completion of at least step c).
The term “primary image source” is understood within the scope of this application to mean an image region (actually recorded or also partly fictitious) from which the at least one first primary image was removed and which is at least the same size as, but generally larger than, the image region of the at least one first primary image. The at least one first secondary image in step f) on the one hand can be produced virtually, and on the other hand it is also possible to use an image captured at a subsequent moment in time as secondary image. The displacement and/or the rotation can be performed by natural relative movement between the at least one first primary image and an image region located at least partially within the primary image source and captured at a subsequent moment in time (in the form of a secondary image). Such a relative movement may be present for example in a simple manner when a camera mounted on a vehicle is configured to capture the primary and secondary images. Movements of the vehicle relative to the surroundings captured by the camera can thus be used to produce a “natural” displacement/rotation of the at least one first secondary image. This also has the advantage that the secondary images can be utilised in a next step as primary images for the next check and can be used directly, and the processing of the images only has to be performed once in each case.
In accordance with a development of the method according to the invention, after step a) at least one primary image the church can be extracted from the at least one first primary image and/or from the at least one first reference image, and
The comparison of the at least one primary image feature with the at least one secondary image feature and the use of the result of the comparison to determine the presence of at least one error can be implemented for example by checking the correlation between the primary image feature and the secondary image feature or the underlying displacement and/or rotation. Alternatively, any degree of similarity between the primary image feature and the secondary image feature can be used in essence. If the displacement and/or the rotation of a secondary image is known for example, the Euclidean distance between points of a secondary image feature and points that can be derived from the primary image features can thus be placed in relation to the displacement and/or rotation of the secondary image and can be used to form a threshold value in order to assess the presence of an error in step e).
In an advantageous embodiment of the method according to the invention the at least one primary image feature can be calculated by local colour information and/or a local contrast and/or a local image sharpness and/or local gradients in at least the first primary image, and/or the at least one secondary image feature can be calculated by local colour information and/or a local contrast and/or a local image sharpness and/or local gradients in at least the first secondary image. This allows a quick and reliable detection of relevant image features. Object boundaries or object edges or corners constitute examples of such relevant primary image and/or secondary image features.
In accordance with a development of the method according to the invention, at least one second primary image can be captured in step a) and used for extraction of the at least one primary image feature, wherein in step f) at least the first and the second primary image are displaced and/or rotated and at least the first secondary image and/or an additional second secondary image is produced under consideration of the second primary image, and after step f) the at least one secondary image feature is extracted from the first secondary image and/or the second secondary image. By using a second primary image, primary image features/secondary image features comprising depth information can be obtained for example, by combining the two primary images and/or the two secondary images.
In order to enable a particularly efficient error detection, it may be advantageous if the at least one primary image feature and/or the at least one secondary image feature relates to at least one object, wherein location information is extracted for the at least one primary image feature and/or the at least one secondary image feature.
In accordance with an advantageous development of the invention the at least one first primary image is rotated in step f) about a vertical axis located in the centre of the image. The rotation about this axis causes the pixels to remain within the image region and to move closer to one another. This change can be particularly easily detected and reversed.
Alternatively, the rotation could occur for example about an individual pixel, wherein the axis preferably can be positioned such that the sum of the distances from the pixel contained in the image is minimised.
In a development of the method according to the invention, the displacement and/or rotation of the at least one first primary image in step f) may be achieved at least by a physical displacement and/or rotation of the position and/or the orientation of the at least one first sensor.
Alternatively, the displacement and/or rotation of the at least one first primary image in step f) can be achieved at least by a digital processing of the primary image. Here as well, a relative movement between the vehicle and the vehicle surroundings does not have to be provided, for example.
In a second aspect of the invention the above-stated object is achieved with an error detection device of the type mentioned in the introduction, wherein at least one computing unit is configured to
Thanks to the error detection device according to the invention it is possible to reliably identify a multiplicity of errors using little processing power.
Here, it may be advantageous in particular if the at least one reference feature is characterised by a local colour and/or contrast and/or image sharpness manipulation and/or by a local arrangement of pixels.
It is advantageous here are if the at least one computing unit is configured to check the at least one first primary image for the presence of relevant image features and to insert the at least one reference feature into at least one region of the at least one first primary image, in which region there are no relevant image features present.
In order to additionally increase the accuracy of the error detection, the at least one computing unit may be configured to introduce at least two, preferably more reference features into the at least one first primary image and to extract in each case a test feature belonging to each reference feature.
In a favourable variant of the error detection device according to the invention, the at least one computing unit is configured to capture at least one second primary image, wherein at least one second reference image can be produced with the aid of the second primary image, wherein the at least one test feature can be extracted from the at least two reference images. The two primary images may be captured for example at the same time by means of two sensors, whereby depth information can be obtained very quickly by comparison of the two primary images. The test feature may contain depth information in the same manner.
In accordance with a development of the error detection device according to the invention, the at least one reference feature and/or the at least one test feature may relate to at least one object, wherein location information relating to the at least one reference feature and/or the at least one test feature can be extracted. Simple objects, such as triangles, squares or polygons can be used as reference feature/test feature. The selection of the reference features is substantially dependent on the detection algorithms. For conventional “corner detectors”, single-coloured, for example white squares would be suitable for example, which accordingly would generate 4 corners. In order to remove these from the rest of the image, these squares could be surrounded by a dark zone, which becomes increasingly translucent outwardly (i.e. transitions continuously into the original image).
In a favourable embodiment of the error detection device according to the invention, the error detection device has at least one first sensor for recording the at least one first primary image.
In a further advantageous embodiment of the error detection device according to the invention, at least the first primary image and also the second primary image, at a subsequent moment in time or time interval, can be recorded with the aid of the first sensor. The use of a single sensor provides the advantage that this variant can be performed economically and at the same time in a robust manner. The time periods between the recording of the first and the second primary image may be, by way of example, between 0 and 10 ms, 10 and 50 ms, 50 and 100 ms, 100 and 1000 ms or 0 and is or more. Information concerning the movement and spatial position of the individual features can be obtained from a chronological series of relevant features belonging to the primary images (and/or secondary images). This technique has been known by the expression “Structure from Motion” and can be used advantageously in conjunction with the invention.
Alternatively, it may be that at least the first primary image can be recorded with the aid of a first sensor and at least the second primary image can be recorded with the aid of a second sensor. It is thus possible simultaneously to record images from different perspectives by means of the two sensors and to generate depth information by means of a comparison of the images. A simultaneous recording from different perspectives provides the advantage of making the depth information accessible particularly quickly, since there is no need to wait for a chronological series of the images. In addition, a relative movement of the surroundings in relation to the sensors is not necessary. This technology is known by the term “Stereo 3D” and can be used advantageously in conjunction with the invention.
An additional possibility for detecting errors is provided in a further-developed embodiment of the error detection device according to the invention, in which the at least one computing unit captures the at least one first primary image on the basis of a primary image source,
Here, in accordance with a preferred embodiment, at least one primary image feature can be extracted from the at least one first primary image and/or from the at least one first reference image, and
In an advantageous embodiment of the error detection device according to the invention, the at least one computing unit may calculate the at least one primary image feature by local colour information and/or a local contrast and/or a local image sharpness and/or local gradients in at least the first primary image, and/or may calculate the at least one secondary image feature by local colour information and/or a local contrast and/or a local image sharpness and/or local gradients in at least the first secondary image. This allows a quick and reliable detection of relevant image features. Object boundaries or object edges or corners constitute an example of such relevant primary image and/or secondary image features.
In accordance with a development of the error detection device according to the invention, the at least one computing unit can be configured to capture the at least one second primary image and to use this at least one second primary image for the extraction of the at least one primary image feature, wherein at least the first and the second primary image can be displaced and/or rotated and at least the first secondary image and/or an additional second secondary image can be produced under consideration of the second primary image, and the at least one secondary image feature can be extracted from the first secondary image and/or the second secondary image. By using a second primary image, primary image features/secondary image features containing, for example, depth information can be obtained by combining the two primary images or secondary images.
Here, in accordance with a development of the error detection device according to the invention, the at least one first primary image can be rotatable about a vertical axis located in the centre of the image. A sensor mounted on a vehicle can therefore be displaced either together with the vehicle or also individually relative to the surroundings captured by the first sensor. This allows an error detection also when the vehicle is at a standstill or more generally when the vehicle surroundings are not moving relative to the vehicle.
In a favourable embodiment of the error detection device according to the invention the at least one first sensor is displaceable and/or rotatable. By way of example, the at least one first primary image can thus be easily displaced and/or rotated. A sensor mounted on a vehicle can therefore be displaced either together with the vehicle or also individually relative to the surroundings captured by the first sensor. This allows an error detection also when the vehicle is at a standstill or more generally when the vehicle surroundings are not moving relative to the vehicle.
Alternatively, the at least one computing unit can be configured to displace and/or rotate the at least one first primary image digitally. Here as well, a relative displacement between the vehicle and the vehicle surroundings does not have to be provided, for example.
The invention together with further embodiments and advantages will be explained in greater detail hereinafter on the basis of an exemplary non-limiting embodiment illustrated in the figures, in which
A central point of
The first secondary image SB1 corresponding to the first primary image PB1 is now presented with reference to
In accordance with a further aspect of the invention a number of primary images or associated secondary images can be used in order to be checked with the aid of the method according to the invention.
The illustration of the objects O1 and O2 from at least two different perspectives allows the extraction of depth information belonging to the objects. Objects can therefore be captured three-dimensionally. A rotation of the first and the second primary image PB1 and PB2 (wherein the second primary image PB2 is assigned a second secondary image SB2) is performed here preferably via a vertical axis of rotation arranged centrally between the two images and illustrated in
The method according to the invention can be used to check a multiplicity of images calculated by means of image processing or to check the algorithms forming the basis of the processing. The check can be performed here image for image, wherein for example a recorded image following a secondary image (said recorded image being referred to as a following image) can be compared with the secondary image (in particular with the image features). In this case the original secondary image forms the primary image in relation to the following image, which would then be used as a secondary image. A sequence of any length of images can thus be checked, wherein successor images (secondary images) or features thereof are compared with precursor images (primary images) or features thereof.
The reference image RB1 is processed with the aid of an algorithm which can be checked by means of the method according to the invention.
In the shown example reference feature RM has been introduced into a primary image. Alternatively or additionally, a reference feature RM can also be introduced into a secondary image. Two or more reference features can also be provided in order to additionally increase the sensitivity of the error detection.
Since the invention disclosed within the scope of this description can be used in a versatile manner, not all possible fields of application can be described in detail. Rather, a person skilled in the art, under consideration of these embodiments, is able to use and adapt the invention for a wide range of different purposes.
| Number | Date | Country | Kind |
|---|---|---|---|
| A50516/2013 | Aug 2013 | AT | national |
| A50660/2013 | Oct 2013 | AT | national |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/AT2014/050175 | 8/13/2014 | WO | 00 |