Hybrid tiling strategy for semi-global matching stereo hardware acceleration

    公开(公告)号:US10080007B2

    公开(公告)日:2018-09-18

    申请号:US15073078

    申请日:2016-03-17

    Abstract: Apparatus and methods for disparity cost computation for a stereoscopic image. In an example, a method includes computing partial path matching costs for multiple disparities of pixels of multiple parallelogram blocks of an image in a forward pass direction. Between computing the partial path matching costs of the pixels of adjacent parallelogram blocks, the method includes computing partial path matching costs for the plurality of disparities of pixels along a boundary edge of a corresponding rectangular tile using paths that are external to the rectangular tile and computing partial path matching costs the disparities for all of the pixels of the corresponding rectangular tile. The method also includes computing total aggregated disparity costs for each disparity of the pixels of the image using the partial path matching costs computed for the pixels in the parallelogram blocks and in the rectangular tiles.

    SEMI-GLOBAL MATCHING (SMG) COST COMPRESSION
    3.
    发明申请
    SEMI-GLOBAL MATCHING (SMG) COST COMPRESSION 审中-公开
    SEMI全球匹配(SMG)成本压缩

    公开(公告)号:US20160227237A1

    公开(公告)日:2016-08-04

    申请号:US15012829

    申请日:2016-02-01

    Abstract: This disclosure describes techniques for performing semi-global matching (SGM) path cost compression. In some examples, the techniques may perform disparity-dependent sub-sampling of a set of SGM path costs where the sub-sampling ratio is determined based on a candidate disparity level. The sub-sampled SGM path costs may be stored in a memory. When retrieved from memory, the sub-sampled SGM path costs may be interpolated to reconstruct the other path costs not stored in the memory. The reconstructed path costs may be used for further SGM processing. In further examples, the techniques may perform disparity-dependent quantization on the SGM path costs or the sub-sampled SGM path costs, and store the quantized SGM path costs in memory. The techniques of this disclosure may reduce bandwidth as well as reduce the memory footprint needed to implement an SGM algorithm.

    Abstract translation: 本公开描述了用于执行半全局匹配(SGM)路径成本压缩的技术。 在一些示例中,这些技术可以对基于候选视差水平确定子采样比的一组SGM路径成本执行与视差相关的子采样。 子采样SGM路径开销可以存储在存储器中。 当从存储器检索时,子采样的SGM路径成本可被内插以重构未存储在存储器中的其他路径成本。 重建路径成本可用于进一步的SGM处理。 在另外的示例中,这些技术可以对SGM路径成本或子采样的SGM路径成本执行与视差相关的量化,并将量化的SGM路径成本存储在存储器中。 本公开的技术可以减少带宽以及减少实现SGM算法所需的存储器占用空间。

    Semi-Global Stereo Correspondence Processing With Lossless Image Decomposition
    4.
    发明申请
    Semi-Global Stereo Correspondence Processing With Lossless Image Decomposition 有权
    具有无损图像分解的半全球立体声通信处理

    公开(公告)号:US20130083994A1

    公开(公告)日:2013-04-04

    申请号:US13632405

    申请日:2012-10-01

    Abstract: A method for disparity cost computation for a stereoscopic image is provided that includes computing path matching costs for external paths of at least some boundary pixels of a tile of a base image of the stereoscopic image, wherein a boundary pixel is a pixel at a boundary between the tile and a neighboring tile in the base image, storing the path matching costs for the external paths, computing path matching costs for pixels in the tile, wherein the stored path matching costs for the external paths of the boundary pixels are used in computing some of the path matching costs of some of the pixels in the tile, and computing aggregated disparity costs for the pixels in the tile, wherein the path matching costs computed for each pixel are used to compute the aggregated disparity costs for the pixel.

    Abstract translation: 提供了一种用于立体图像的视差成本计算的方法,其包括针对立体图像的基本图像的图块的至少一些边界像素的外部路径的计算路径匹配成本,其中边界像素是在 存储基本图像中的瓦片和相邻瓦片,存储外部路径的路径匹配成本,对于瓦片中的像素的计算路径匹配成本,其中,边缘像素的外部路径的存储路径匹配成本用于计算一些 的图块中的一些像素的路径匹配成本,以及计算图块中的像素的聚集的差异成本,其中为每个像素计算的路径匹配成本用于计算像素的聚集的视差成本。

    Semi-global matching (SGM) cost compression

    公开(公告)号:US11218699B2

    公开(公告)日:2022-01-04

    申请号:US16794551

    申请日:2020-02-19

    Abstract: This disclosure describes techniques for performing semi-global matching (SGM) path cost compression. In some examples, the techniques may perform disparity-dependent sub-sampling of a set of SGM path costs where the sub-sampling ratio is determined based on a candidate disparity level. The sub-sampled SGM path costs may be stored in a memory. When retrieved from memory, the sub-sampled SGM path costs may be interpolated to reconstruct the other path costs not stored in the memory. The reconstructed path costs may be used for further SGM processing. In further examples, the techniques may perform disparity-dependent quantization on the SGM path costs or the sub-sampled SGM path costs, and store the quantized SGM path costs in memory. The techniques of this disclosure may reduce bandwidth as well as reduce the memory footprint needed to implement an SGM algorithm.

    Methods and apparatus for determining nearfield localization using phase and RSSI diversity
    9.
    发明授权
    Methods and apparatus for determining nearfield localization using phase and RSSI diversity 有权
    使用相位和RSSI多样性确定近场定位的方法和装置

    公开(公告)号:US09571163B1

    公开(公告)日:2017-02-14

    申请号:US14927747

    申请日:2015-10-30

    CPC classification number: H04B5/0043 H04B17/27 H04B17/318 H04W4/023 H04W4/80

    Abstract: Methods and apparatus to determine nearfield localization using phase and received signal strength indication (RSSI) diversity are disclosed. An example method includes determining a first strength of an electric field and a second strength of a magnetic field, the electric field and the magnetic field associated with an electromagnetic signal sent from a transmitter; determining a difference between the first strength and the second strength; and determining a transmitter distance based on the difference between the first strength and the second strength.

    Abstract translation: 公开了使用相位和接收信号强度指示(RSSI)分集来确定近场定位的方法和装置。 示例性方法包括确定电场的第一强度和磁场的第二强度,与从发射机发送的电磁信号相关联的电场和磁场; 确定第一强度和第二强度之间的差; 以及基于所述第一强度和所述第二强度之间的差确定发射机距离。

Patent Agency Ranking