The invention discloses a local
shape matching method based on outline random sampling. The local
shape matching method based on outline random sampling comprises the steps that all sub-outline sequences of a target outline to be matched and random sub-outlines on a template outline are extracted through a geometric round
radius method; the length and width ratios of the minimum rotation bounding rectangles and the outline area features of a target sub-outline and the random sub-outlines of the template are extracted, and primary matching is conducted; mean value distance
chain code and mean value angle
chain code features, based on angle classification, of the sub-outlines of the outline points obtained after primary matching are extracted; secondary matching is conducted between the
chain code features obtained through the random sub-outlines of the template and the sub-outlines obtained after primary matching, so that a small number of optimal matched outlines are obtained; a coordinate conversation matrix of the random sub-outlines of the template and the matched sub-outlines are calculated, and the outline of the whole template is projected to the target outline through the conversation matrix; the coordinate conversation matrix of the sub-outlines is updated; and the optimal matched outline is recognized. By the adoption of the local
shape matching method, a matched result can be rapidly and reliably provided, the
image registration calculation efficiency is high, and the adaptability is high.