Method and device for evaluating images, operational assistance method and operating device

A method for evaluating images and for evaluating correspondence hypotheses of images, the method comprising the following steps:

• providing correspondence hypotheses between first and second images each given as a corresponding image matrix, in a corresponding hypothesis matrix;
• evaluating the hypothesis matrix and conditionally verifying the correspondence hypotheses;
• and
• providing verified image correspondence hypotheses as image correspondences in a correspondence matrix as a result of the evaluation, the evaluation of the hypothesis matrix being performed in that for each element as a reference element of the hypothesis matrix in surroundings of the reference element for at least one component of the correspondence hypotheses, a histogram with respect to values of the component is formed and evaluated, wherein the formation of the histogram for the respective element of the hypothesis matrix takes place by classifying and totaling or totaling in a weighted manner the respective components of the correspondence hypotheses in a given histogram classification for all elements of the hypothesis matrix within an interior of the surroundings of the respective element, wherein when evaluating and forming the histograms, all elements of the hypothesis matrix are captured by the respective surroundings or by a respective window, which are:
• (i) identical or similar for all elements of the hypothesis matrix with respect to form and/or extent, and/or (ii) configured as sliding surroundings or as a sliding window.

A method for evaluating images and for evaluating correspondence hypotheses of images, the method comprising the following steps:

• providing correspondence hypotheses between first and second images each given as a corresponding image matrix, in a corresponding hypothesis matrix;
• evaluating the hypothesis matrix and conditionally verifying the correspondence hypotheses;
• and
• providing verified image correspondence hypotheses as image correspondences in a correspondence matrix as a result of the evaluation, the evaluation of the hypothesis matrix being performed in that for each element as a reference element of the hypothesis matrix in surroundings of the reference element for at least one component of the correspondence hypotheses, a histogram with respect to values of the component is formed and evaluated, wherein a respectively instantaneously generated histogram, which is stored in a histogram memory is used for the parallel and/or serial verification of multiple correspondence hypotheses for accelerating and/or for reducing a processing effort of the evaluation of the hypothesis matrix and/or of the conditional verification of the correspondence hypotheses, wherein the histogram memory is organized in such a way that an underlying clock cycle is sufficient in order to read out the value for a respectively up-to-date element of the hypothesis matrix from the histogram, as well as values for one or for multiple additional intervals of the histogram, (i) an underlying read address being calculated by adding or subtracting a value of 1 with respect to the value for the up-to-date element stored in the hypothesis matrix and/or (ii) by clustering intervals of the histogram with respect to a dual port of the underlying histogram memory.

A driver assistance system for a vehicle, the driver assistance system configured to evaluate images and evaluate correspondence hypotheses of images, the driver assistance system configured to:

• provide correspondence hypotheses between first and second images each given as a corresponding image matrix, in a corresponding hypothesis matrix;
• evaluate the hypothesis matrix and conditionally verifying the correspondence hypotheses;
• and
• provide verified image correspondence hypotheses as image correspondences in a correspondence matrix as a result of the evaluation, the evaluation of the hypothesis matrix being performed in that for each element as a reference element of the hypothesis matrix in surroundings of the reference element for at least one component of the correspondence hypotheses, a histogram with respect to values of the component is formed and evaluated;
• wherein a result of the evaluation is used to control operation of the vehicle,
• wherein the formation of the histogram for the respective element of the hypothesis matrix takes place by classifying and totaling or totaling in a weighted manner the respective components of the correspondence hypotheses in a given histogram classification for all elements of the hypothesis matrix within an interior of the surroundings of the respective element, and
• wherein when forming the respective histogram, the surroundings for the respective element of the hypothesis matrix are provided in each case with a window overlaying wholly or partially the hypothesis matrix in the manner of a rectangle, of a polygon, of an oval, of an ellipsis or of a circle.

A device for evaluating images for evaluating correspondence hypotheses of images, the device configured to:

• provide correspondence hypotheses between first and second images each given as a corresponding image matrix, in a corresponding hypothesis matrix;
• evaluate the hypothesis matrix and conditionally verifying the correspondence hypotheses;
• and
• provide verified image correspondence hypotheses as image correspondences in a correspondence matrix as a result of the evaluation, the evaluation of the hypothesis matrix being performed in that for each element as a reference element of the hypothesis matrix in surroundings of the reference element for at least one component of the correspondence hypotheses, a histogram with respect to values of the component is formed and evaluated;
• wherein the device is an ASIC, or a freely programmable digital signal processing device, or a combination of the ASIC and the feely programmable digital signal processing device,
• wherein the formation of the histogram for the respective element of the hypothesis matrix takes place by classifying and totaling or totaling in a weighted manner the respective components of the correspondence hypotheses in a given histogram classification for all elements of the hypothesis matrix within an interior of the surroundings of the respective element, and
• wherein when forming the respective histogram, the surroundings for the respective element of the hypothesis matrix are provided in each case with a window overlaying wholly or partially the hypothesis matrix in the manner of a rectangle, of a polygon, of an oval, of an ellipsis or of a circle.

An operating device which is configured to be controlled during operation using a device for evaluating images for evaluating correspondence hypotheses of images, the device configured to:

• provide correspondence hypotheses between first and second images each given as a corresponding image matrix, in a corresponding hypothesis matrix;
• evaluate the hypothesis matrix and conditionally verifying the correspondence hypotheses;
• and
• provide verified image correspondence hypotheses as image correspondences in a correspondence matrix as a result of the evaluation, the evaluation of the hypothesis matrix being performed in that for each element as a reference element of the hypothesis matrix in surroundings of the reference element for at least one component of the correspondence hypotheses, a histogram with respect to values of the component is formed and evaluated;
• wherein the device is an ASIC, or a freely programmable digital signal processing device, or a combination of the ASIC and the feely programmable digital signal processing device,
• wherein the formation of the histogram for the respective element of the hypothesis matrix takes place by classifying and totaling or totaling in a weighted manner the respective components of the correspondence hypotheses in a given histogram classification for all elements of the hypothesis matrix within an interior of the surroundings of the respective element, and
• wherein when forming the respective histogram, the surroundings for the respective element of the hypothesis matrix are provided in each case with a window overlaying wholly or partially the hypothesis matrix in the manner of a rectangle, of a polygon, of an oval, of an ellipsis or of a circle.

A non-transitory machine-readable memory medium on which is stored a computer program for evaluating images and for evaluating correspondence hypotheses of images, the computer program, when executed by a computer or a digital signal processing unit, causing the computer or the digital signal processing unit to perform the following steps:

• providing correspondence hypotheses between first and second images each given as a corresponding image matrix, in a corresponding hypothesis matrix;
• evaluating the hypothesis matrix and conditionally verifying the correspondence hypotheses;
• and
• providing verified image correspondence hypotheses as image correspondences in a correspondence matrix as a result of the evaluation, the evaluation of the hypothesis matrix being performed in that for each element as a reference element of the hypothesis matrix in surroundings of the reference element for at least one component of the correspondence hypotheses, a histogram with respect to values of the component is formed and evaluated,
• wherein the formation of the histogram for the respective element of the hypothesis matrix takes place by classifying and totaling or totaling in a weighted manner the respective components of the correspondence hypotheses in a given histogram classification for all elements of the hypothesis matrix within an interior of the surroundings of the respective element, and
• wherein when forming the respective histogram, the surroundings for the respective element of the hypothesis matrix are provided in each case with a window overlaying wholly or partially the hypothesis matrix in the manner of a rectangle, of a polygon, of an oval, of an ellipsis or of a circle.