Described embodiments provide an apparatus for providing a digital image by embedding recovery feature. The apparatus may include an input unit, an extraction unit, an embedding unit, and an output unit. The input unit may be configured to receive a digital image. The extraction unit may be configured to extract recovery feature from the received digital image using quad-tree decomposition. The recovery feature may be binary data that represents unique characteristics of the received digital image. The embedding unit may be configured to embed the extracted recovery feature into the received digital image. The output unit may be configured to output the digital image embedded with the recovery feature as a feature hidden image.