Method and apparatus for detecting repetitive pattern in image

An apparatus for detecting a repetitive pattern, the apparatus comprising:

• a linear pixel component removal unit configured to identify and remove linear pixel components from an input image, wherein:
• the linear pixel component identifies the linear pixel components by performing edge detection on pixels that form the input image, the linear pixel components are lines formed by the pixels, and a modified input image is provided by removing the linear pixel components;
• a circular pixel component detection unit configured to detect circular pixel components in the modified input image, wherein the circular pixel components are circles formed by a plurality of the pixels;
• a distribution matrix creation unit configured to set a grid of a plurality of square cells in the input image, wherein the square cells of the grid form a plurality of rows and a plurality of columns, and to create a distribution matrix by placing the circular pixel components in the cells of the grid;
• and
• a repetition cycle calculation unit calculating a repetition cycle of the circular pixel components by measuring distances between the circular pixel components;
• wherein the linear pixel component removal unit, the circular pixel component detection unit, the distribution matrix creation unit, and the repetition cycle calculation unit are implemented using at least one hardware processor.