Two-level deformed target locate algorithm based on the variant of generalized Hough transform
形变冗余的改进GHT目标双层定位方法研究

Classic generalized Hough transform (GHT) can locate non-deformed shape object, while it is difficult to solve the problem when the target is similar but not necessarily identical to the user or deformation. A two level deformed target locate algorithm based on variant of the well-known GHT for solving this problem is presented. Firstly a two-level locationscheme from coarse to fine strategy is introduced to reduce search range from whole image space, in coarse location step, the edge local binary pattern (LBP) histogram features are extracted to detect the range of the target. In fine location step, making use of the edge points of the image detected and the R-table obtained from the template image to search the feasible parameter, and a large dispersion window used to merge vote results because there is non-perfectly aligned points near the optimal parameters. The experiment results demonstrate that the method is effective to the deformed target locating while time and memory cost is much less, and it is valuable in many applications.