• Journal of Korea Multimedia Society
• /
• v.13 no.1
• /
• pp.76-82
• /
• 2010

Reversible watermarking hides some information in a digital image in such a way that an authorized party could decode the hidden information and also restore the image to its original state. In this paper, a high capacity reversible watermarking method using histogram shifting is proposed. In order to increase embedding capacity, the proposed method divides the image into $2{\times}2$ blocks and uses a paring(horizontal, vertical, diagonal) inside each block, then finds a maximum embedding bin which has the most frequent difference values among the parings. Also, the proposed method removes the overflow and underflow by using location map which including the maximum embedding bin and increases the embedding capacity by embedding iteratively. The experimental results show that the proposed method provides a high embedding capacity and good visual quality compared with the conventional reversible watermarking methods.

• Proceedings of the KIEE Conference
• /
• 2006.10c
• /
• pp.573-575
• /
• 2006

기존에 연구되어온 리버서블 워터마킹 기법은 주로 군사영상이나 의료영상에 초점을 맞추어 개발 되어왔다. 본 논문에서 제안한 리버서블 워터마킹 기법은 일반사용자를 위한 서비스에도 사용가능하다. 즉 서비스 제공업자가 돈을 지불한 사람에게는 워터마크 추출기를 제공하여 좋은 화질의 영상을 사용할 수 있게 하고 돈을 지불하지 않은 사람에게는 워터마크가 삽입되어져 있는 저화질의 영상을 제공하는 것이다. 인터넷상에서는 JPEG 압축형태의 영상들이 많이 유통된다. 본 논문에서는 JPEG 압축데이터에 워터마크를 삽입하여 리버서블 워터마크를 수행한다. 사용된 알고리즘은 삽입영역을 선정하여 Shift기법을 이용하여 워터마크 삽입하고 추출하였다. 실험결과 256*256 lena 영상을 QF 10-99사이에서 1600-2900 비트가 삽입되었고 워터마크 검출 및 복원은 완벽하게 되었다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.17 no.6
• /
• pp.121-130
• /
• 2007

In this paper, we propose a reversible watermarking scheme in the JPEG compression domain. The reversible watermarking is useful to authenticate the content without the quality loss because it preserves the original content when embed the watermark information. In the internet, for the purpose to save the storage space and improve the efficiency of communication, digital image is usually compressed by JPEG or GIF. Therefore, it is necessary to develop a reversible watermarking in the JPEG compression domain. When the watermark is embedded, the lossless compression was used and the original image is recovered during the watermark extracting process. The test results show that PSNRs are distributed from 38dB to 42dB and the payload is from 2.5Kbits to 3.4Kbits where the QF is 75. Where the QF of the Lena image is varied from 10 to 99, the PSNR is directly proportional to the QF and the payload is around $1.6{\sim}2.8Kbits$.

• The KIPS Transactions:PartC
• /
• v.14C no.1 s.111
• /
• pp.39-44
• /
• 2007

In this paper, we propose a reversible watermarking method to recover an original image after the watermark has been extracted. Most watermarking algorithms cause degradation of image quality in original digital content in the process of embedding watermark. 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 method, we utilize histogram shifting concept and Location Map structure. We could solve the Filp-Flop problem by using Location Map structure and enlarge the information embedding capacity by embedding recursively. Experimental results demonstrate that the embedding information as large as 120k bits can be realized while the invisibility as high as 41dB can be maintained.

• Journal of KIISE:Information Networking
• /
• v.34 no.3
• /
• pp.168-174
• /
• 2007

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.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2006.06a
• /
• pp.115-118
• /
• 2006

생체정보에 대한 활용이 증가함에 따라 생체정보에 대한 보호문제가 대두되고 있다. 본 논문에서는 생체정보에 대한 인증을 위하여 리버서블 워터마킹 기법을 도입하였다. 생체정보에 대한 위 변조가 발생한 경우 워터마크를 통하여 위 변조의 유무 및 위치측정이 가능한 기법이며 위 변조가 발생하지 알은 경우 생체정보 이미지를 인증한 후, 리버서블 워터마크를 통하여 원래의 이미지로 복원이 가능한 기법이다. 생체정보 이미지는 워터마크 삽입 시에 발생하는 삽입왜곡이 문제가 될 수 있으므로 인증 된 이후에는 이러한 삽입왜곡을 없앰으로서 원본과 동일하게 복원한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.925-928
• /
• 2006

본 논문에서는 영상에 워터마크를 삽입하고 추출하는 동시에 원영상을 복원하는 리버서블 워터마킹 알고리즘을 제안한다. 제안한 알고리즘의 핵심은 워터마크가 삽입된 영상에 변하지 않는 위치정보를 전달하는 것이다. 본 논문에서는 우선 원영상을 odd image와 even image로 분리한 다음odd image에 interpolation 기법을 이용하여 resizing시키고 resizing 된 영상(odd_resize_image)에서 기수항은 그대로 두고 우수항은 기수항과 우수항의 차이값으로 채우는 방법으로 location map을 얻는다. 이 location map 에 의해 워터마크를 삽입위치를 선택하면 추출과정에서도 같은 location map을 이용할 수 있기에 워터마크 삽입위치를 정확하게 판단하여 추출할 수 있고 동시에 원본 영상을 복원할 수 있다. 본 알고리즘은 영상에 변화를 적게 주었기 때문에 높은 비가시성을 보인다. 실험 결과 $256{\times}256$ 영상에서 PSNR이 평균 53.07dB의 우수한 비가시성을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.921-924
• /
• 2006

본 논문에서는 이미지 인증을 위해 삽입한 워터마크로 인해 발생한 영상 정보의 손실을 워터마크 추출 후 제거하여 원영상으로 복원할 수 있는 리버서블 워터마킹 알고리즘을 제안하였다. 제안한 알고리즘은 Lee.S.K.[4]의 알고리즘이 지니는 플립 현상을 제거하기 위해 Location Map을 이용하여 워터마크를 삽입한다. 실험 결과 본 논문에서 제안한 알고리즘은 평균 52.06dB의 PSNR을 보여 우수한 비가시성을 나타냈으며, $6k{\sim}30k$ bits의 높은 정보 삽입량을 보여 이미지 인증 응용에 적합함을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.415-417
• /
• 2004

저작권보호를 목적으로 사용하는 워터마킹 기술은 원본 이미지에 특정 워터마크 정보를 삽입하는데 이러한 경우, 원본이미지는 다시 복구할 수 없다. 의료영상 데이터베이스나 군사용 이미지 시스템과 같은 특정된 응용에서는 이미지 열화가 시스템 전체에 미치는 영향이 크기 때문에 이러한 워터마크 알고리즘을 사용할 수 없다. 본 연구에서는 Hadamard Matrix(HM)을 이용하여 디지털 이미지에 워터마크를 삽입하며, 가역적인 연산에 기초하여 원 이미지의 복구가 가능하도록 워터마크 알고리즘을 개발한다. 본 연구에서는 Hadamard Coefficients의 규칙적인 연관성을 이용하여 2D HM을 알고리즘 개발에 적용한다.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 2006.07a
• /
• pp.452-452
• /
• 2006