Apparatus and method for generating structurally multi-patterned watermark, watermark insertion apparatus and method using the same, and watermark detection apparatus and method using the same

An apparatus and a method for generating a constructively multi-patterned watermark, an apparatus and a method for inserting and detecting the watermark using the same. The method includes dividing user's hidden data into plural partial data and outputs the plural partial data, performing a message-encoding of the plural of partial data, modulating the plural message-encoded data into image signal format and outputting plural message signals, generating a synchronization signal for synchronizing the constructively multi-patterned watermark with a two-dimensional translation of an image, generating, plural sub-base patterns using the plurality of message signals modulated into the image signal format, and the synchronization signal, and generating a base watermark that is the constructively multi-patterned watermark, using the plural sub-base patterns. Therefore, the invention increases the payload of the watermark, withstands robustly the two-dimensional translation of an image and general geometric transform of the image through the constructive characteristics of the watermark.