이페이지의최신내용은아직번역되지않았습니다。최신내용은영문으로볼수있습니다。
허프변환(Hough变换)
표준허프변환(SHT)은다음과같은직선에대한파라미터표현을사용합니다。
RHO = X * COS(THETA)+ Y * SIN(THETA)
변수RHO는원점에서직선에수직인벡터상의직선거리,즉법선의길이입니다。THETA는원점에서직선까지의법선과양의X축사이를시계방향으로측정(단위:도)한각입니다。THETA의범위는 입니다。직선자체의각도는 이며,이또한양의X축을기준으로시계방향으로측정됩니다。
SHT는파라미터공간행렬이며,행과열은각각RHO값과THETA값에해당합니다。SHT의요소는누산기셀을나타냅니다。처음에각셀의값은0입니다。그런다음,영상에서배경이아닌모든점에서RHO가모든THETA에대해계산됩니다。RHO는SHT에서가장가까운허용된행으로반올림됩니다。이누산기셀은증분됩니다。이절차가끝날때,SHT(R,C)의Q값은XY평면에있는THETA(c)中와RHO(r)的로지정된직선위에Q개의점이있음을의미합니다。SHT의피크값은입력영상의잠재적인직선을나타냅니다。
허프변환행렬H
는nrhoXntheta입니다。여기서,
nrho = 2 *(小区(d / RhoResolution))+ 1
이고d = SQRT((numRowsInBW - 1)^ 2 +(numColsInBW - 1)^ 2)
입니다。RHO
값의범위는-对角线
에서对角线
까지입니다。여기서对角线= RhoResolution *小区(d / RhoResolution)
입니다。
ntheta =长度(THETA)