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.