METHOD AND APPARATUS FOR DETECTING REPETITIVE PATTERN IN IMAGE

摘要

According to an aspect of the present invention, there is provided a method of detecting a repetitive pattern. The method includes: clustering a plurality of pixels that form an input image according to color and obtaining one or more color layers composed of pixels included in each cluster; selecting one or more effective layers from the color layers, wherein each of the effective layers includes a predetermined number or more of pixel components, each composed of a plurality of pixels and having a predetermined shape or a predetermined size of area; selecting a unit pattern repeatedly disposed at different locations in each effective layer from the pixel components included in each effective layer; calculating distances between the unit patterns in each effective layer; and calculating a repetition cycle of the unit pattern of the input image based on the calculated distances in each effective layer.

主权项

1. A method of detecting a repetitive pattern, the method comprising:
obtaining one or more color layers comprised of the pixels included in each cluster by clustering pixels of an input image according to color; selecting one or more effective layers from the color layers, wherein each of the effective layers comprises at least a predetermined number of respective pixel components, each of the pixel components including a plurality of pixels and having at least one of a predetermined shape and a predetermined area size; selecting a unit pattern, repeatedly disposed at different locations in each of the effective layers, from the respective pixel components; in each effective layer, calculating distances between the unit patterns; and calculating a repetition cycle of each of the unit patterns of the input image, based on the calculated distances, wherein at least one of the clustering, obtaining, selecting, and calculating is implemented using a hardware processor.