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 on the basis of a primary image source,
b) processing the at least one first primary image with the aid of at least one algorithm to be checked, after step a)
c) extracting at least one primary image feature based on the processed at least one first primary image, after step b)
d) producing or capturing at least one first secondary image by displacing and/or rotating the at least one first primary image or the primary image source, after step a)
e) processing the at least one first secondary image with the aid of the at least one algorithm to be checked, after step d)
f) extracting at least one secondary image feature from the at least one processed first secondary image, after step e)
g) comparing the at least one primary image feature with the at least one secondary image feature and using the result of the comparison in order to determine the presence of at least one error, after steps c) and f).
Thanks to the method according to the invention, it is possible to reliably identify a multiplicity of errors using little processing power. Examples of such errors include errors with the image detection (for example due to hardware or software errors), with the data processing, or with the image processing, for example with the extraction of image features. These may be caused in principle by hardware defects, overfilled memories, bit errors, programming errors, etc. 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 d) 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. 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 g). The invention relates in particular to the capture of the surroundings of a vehicle, but is also suitable for other applications. By way of example, cars or robots, in particular mobile robots, aircraft, waterborne vessels or any other motorised technical systems for movement can be considered as motor vehicles.
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 in step c), wherein in step d) 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 in step d) 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 d) 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 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.
Here, 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 d) may be achieved at least by a physical displacement and/or rotation of the position and/or orientation of the at least one first sensor. The displacement and/or rotation of the first sensor occurs here relative to the sensor surroundings captured by the first sensor. 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 displacement and/or rotation of the at least one first primary image in step d) can be achieved at least by a digital processing of the at least one first 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 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 has been known by the expression “Structure from Motion” and can be used advantageously in conjunction with the invention.
Alternatively, it may be that the first primary image is recorded with the aid of the first sensor and that the second primary image is 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, between step a) and b) and/or between steps d) and e), at least one reference feature is introduced into the at least one first primary image and/or the at least one first secondary image, and
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 when the at least one primary image and/or the at least one first secondary image is checked for the presence of relevant image features, and the at least one reference feature is inserted into at least one region of the at least one first primary image and/or the at least one first secondary image, in which region no relevant image features are present. The concealment of relevant image features is thus prevented in a simple manner.
In order to additionally increase the accuracy of the error detection, it may be that at least two, preferably more reference features are introduced between step a) and b) and/or between steps d) and e) into the at least one first primary image and/or the at least one first secondary image, wherein, after step c) and/or e), a test feature is extracted for each reference feature.
In a favourable variant of the method according to the invention at least one second primary image is captured in step a), wherein in step d) at least one second secondary image is captured or produced with the aid of the second primary image, wherein after step c) and/or e) the at least one test feature is extracted from the at least two secondary 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 least one test feature may relate to at least one object, wherein location information (i.e. depth information) is extracted for the at least one reference feature and/or the at least one test feature. 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 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.
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 capture at least one second primary image and can be configured 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.
In order to enable a particularly efficient error detection, it may be advantageous when 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 can be 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 computing unit is configured to rotate the at least one first primary image 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.
In a favourable embodiment of the error detection device according to the invention, this has at least one first sensor for recording the at least one first primary image. Here, in a development of the error detection device according to the invention, the at least one first sensor can be 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 is 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.
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 time periods between the recording of the first and second primary image (and between primary images and secondary images) 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 1 s or more. 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. This technique is known by the expression “Structure from Motion” and can be used advantageously in conjunction with the invention.
Alternatively, it may be that the first sensor is configured to record the first primary image and a second sensor is configured to record the second primary image. 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 is configured to introduce at least one reference feature into the at least one first primary image and/or the at least one first secondary image, wherein at least one test feature associated with the reference feature can be extracted from the processed at least one first primary image and/or the at least one first secondary image by means of the at least one computing unit, wherein a comparison of the at least one test feature with the at least one reference feature is performed and the result of the comparison can be used additionally in order to determine the presence of at least one error.
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 when the at least one computing unit is configured to check the at least one primary image and/or the at least one first secondary image for the presence of relevant image features, and the at least one reference feature is inserted into at least one region of the at least one first primary image and/or the at least one first secondary image, in which region no relevant image features are 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/or the at least one first secondary image, wherein a test feature can be extracted for 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 and to introduce reference features into the first and the second primary image, wherein the at least one computing unit is configured to extract the at least one test feature from the least two processed primary 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 (RM) and/or the least one test feature (TM) may relate to at least one object, wherein location information can be extracted for the at least one reference feature (RM) and/or the at least one test feature (TM). 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).
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 |
A50659/2013 | Oct 2013 | AT | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/AT2014/050174 | 8/13/2014 | WO | 00 |