Method and apparatus for detecting repetitive pattern in image

• Main Authors: KIM JONG HANG, LEE SANG HAK, KWON YEON HEE, HA SEONG JONG, AHN YU RI, SAH SUDHAKAR
• Format: Patent
• Language: English
• Published: 03.05.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; HANDLING RECORD CARRIERS; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS; PRESENTATION OF DATA; RECOGNITION OF DATA; RECORD CARRIERS

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.