본 논문에서는 워터마크가 삽입된 이미지의 복원을 위한 리버서블 알고리즘을 제안한다. 기존의 워터마킹 기법에서는 정보 삽입 때문에 원본 이미지에 열화를 발생시키지만 본 알고리즘은 워터마크 추출 후 워터마크가 삽입된 이미지로부터 열화를 제거하여 원본 이미지를 복원시킨다. 본 논문에서 제안한 알고리즘은 이미지 히스토그램의 최대점과 로케이션 맵을 이용하여 이미지의 열화를 인지할 수 없도록 픽셀 값에 약간의 변화만을 주어 워터마크를 삽입한다. 히스토그램의 최대점과 로케이션 맵을 이용함으로써 수신측에 부가적인 정보를 전달할 필요가 없다. 또한 로케이션 맵을 이용하여 워터마크 삽입 지점을 파악할 수 있기 때문에 반복 삽입을 통하여 정보 삽입량을 증가시킬 수 있다.
In this paper, we propose a reversible watermarking algorithm where an original image can be recovered from the watermarked image. Most watermarking algorithms cause degradation of image quality in original digital contents in the process of embedding watermarks. In the proposed algorithm, the original image can be obtained when the degradation is removed from the watermarked image after extracting watermark information. In the proposed algorithm, we utilize a peak point of image histogram and the location map and modify pixel values slightly to embed data. Because the peak point of image histogram and the location map are employed in this algorithm, there is no need of extra information transmitted to the receiving side. As the locations watermark embedding are identified using the location map, the amount of watermark data can increase through recursive embedding.
