Parallel block matching
Apparatuses, systems, and techniques to perform block matching. In at least one embodiment, distances to objects in images are calculated based, at least in part, on overlapping portions of the images.
1 . One or more processors, comprising:
circuitry to:
calculate one or more rolling sums of differences of pixel values of two or more overlapping portions of one or more objects within two or more stereoscopic images; and
cause one or more distances to the one or more objects to be calculated based, at least in part, on the one or more rolling sums.
2 . The processor of claim 1 , wherein the one or more distances to the one or more objects comprise two or more distances to the one or more objects to be calculated in parallel.
3 . The processor of claim 1 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of differences of pixel values within the two or more overlapping portions.
4 . The processor of claim 1 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of absolute differences of pixel values within the two or more overlapping portions.
5 . The processor of claim 1 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of squared differences of pixel values within the two or more overlapping portions.
6 . The processor of claim 1 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of differences of pixel values calculated based, at least in part, on one or more rolling sums.
7 . The processor of claim 1 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of differences of pixel values calculated based, at least in part, on one or more two-dimensional rolling sums.
8 . A method, comprising:
calculating one or more rolling sums of differences of pixel values of two or more overlapping portions of one or more objects within two or more stereoscopic images; and
calculating one or more distances to the one or more objects based, at least in part, on the one or more rolling sums.
9 . The method of claim 8 , wherein the one or more distances to the one or more objects comprise two or more distances to the one or more objects calculated in parallel, based, at least in part, on dividing the two or more stereoscopic images into two or more tiles.
10 . The method of claim 8 , further comprising calculating the one or more distances to the one or more objects based, at least in part, on one or more sums of absolute differences of pixel values within the two or more overlapping portions.
11 . The method of claim 8 , further comprising calculating the one or more distances to the one or more objects based, at least in part, on one or more sums of squared differences of pixel values within the two or more overlapping portions.
12 . The method of claim 8 , further comprising dividing the two or more stereoscopic images into two or more tiles, and iteratively shifting one or more of the tiles through a predetermined range within one or more of the stereoscopic images.
13 . The method of claim 8 , further comprising calculating the one or more distances to the one or more objects based, at least in part, on one or more sums of differences of pixel values within the two or more overlapping portions calculated based, at least in part, on one or more rolling sums.
14 . The method of claim 8 , further comprising calculating the one or more distances to the one or more objects based, at least in part, on one or more sums of differences of pixel values within the two or more overlapping portions based, at least in part, on one or more two-dimensional rolling sums within one or more tiles.
15 . A system, comprising:
one or more processors to:
calculate one or more rolling sums of differences of pixel values of two or more overlapping portions of one or more objects within two or more stereoscopic images; and
cause one or more distances to the one or more objects to be calculated based, at least in part, on the one or more rolling sums; and
one or more memory devices to store the one or more rolling sums.
16 . The system of claim 15 , wherein the one or more distances to the one or more objects comprise two or more distances to the one or more objects to be calculated in parallel.
17 . The system of claim 15 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of differences of pixel values within the two or more overlapping portions.
18 . The system of claim 15 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of absolute differences of pixel values within the two or more overlapping portions.
19 . The system of claim 15 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of squared differences of pixel values within the two or more overlapping portions.
20 . The system of claim 15 , wherein the one or more distances to the one or more objects are calculated based, at least in part, on one or more sums of differences of pixel values calculated based, at least in part, on one or more two-dimensional rolling sums.