Pattern matching method and electronic device therefor

摘要

A method and apparatus verify whether a pattern extracted from an image or a video frame is identical to an original pattern in an electronic device. The method includes extracting a pattern and converting the extracted pattern into a first pattern of a binarized grid type, verifying pixel information of the first pattern, and determining whether the first pattern is identical to an original pattern in consideration of a similar degree between the pixel information of the first pattern and pixel information of the original pattern.

主权项

1. A method in an electronic device, the method comprising:
extracting a pattern from an image; converting the extracted pattern into a first pattern of a binarized grid type based on a size of the extracted pattern and a size of respective grids; verifying pixel information of the first pattern as a descriptor structure to include a color of a first pixel of a horizontal row or vertical column, a position of a pixel whose color is changed, the number of pixels of the horizontal row or vertical column, and a delimiter; and determining whether the first pattern is identical to an original pattern based on a similar degree between the descriptor structure of the first pattern and descriptor structure of the original pattern.