• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권8호
• /
• pp.1964-1981
• /
• 2012

In this paper a reversible data hiding scheme based on histogram shifting of host image blocks is presented. This method attempts to use full available capacity for data embedding by dividing the image into non-overlapping blocks. Applying histogram shifting to each block requires that extra information to be saved as overhead data for each block. This extra information (overhead or bookkeeping information) is used in order to extract payload and recover the block to its original state. A method to eliminate the need for this extra information is also introduced. This method uses maximum gap that exists between histogram bins for finding the value of pixels that was used for embedding in sender side. Experimental results show that the proposed method provides higher embedding capacity than the original reversible data hiding based on histogram shifting method and its improved versions in the current literature while it maintains the quality of marked image at an acceptable level.

• 한국멀티미디어학회논문지
• /
• 제17권7호
• /
• pp.849-857
• /
• 2014

In this paper, we propose a (2,2)-reversible secret image sharing scheme using histogram shifting and difference expansion. Two techniques are widely used in information hiding. Advantages of them are the low distortion between cover and stego images, and high embedding capacity. In secret image sharing procedure, unlike Shamir's secret sharing, a histogram generate that the difference value between the original image and copy image is computed by difference expansion. And then, the secret image is embedded into original and copy images by using histogram shifting. Lastly, two generated shadow images are distributed to each participant by the dealer. In the experimental results, we measure a capacity of a secret image and a distortion ratio between original image and shadow image. The results show that the embedding capacity and image distortion ratio of the proposed scheme are superior to the previous schemes.

• 한국멀티미디어학회논문지
• /
• 제20권2호
• /
• pp.244-253
• /
• 2017

Reversible DNA watermarking is capable of continuous DNA storage and forgery prevention, and has the advantage of being able to analyze biological mutation processes by external watermarking by iterative process of concealment and restoration. In this paper, we propose a reversible DNA watermarking method based on histogram multiple shifting of noncoding DNA sequence that can prevent false start codon, maintain original sequence length, maintain high watermark capacity without biologic mutation. The proposed method transforms the non-coding region DNA sequence to the n-th code coefficients and embeds the multiple bits of the n-th code coefficients by the non-recursive histogram multiple shifting method. The multi-bit embedding process prevents the false start codon generation through comparison search between adjacent concealed nucleotide sequences. From the experimental results, it was confirmed that the proposed method has higher watermark capacity of 0.004-0.382 bpn than the conventional method and has higher watermark capacity than the additional data. Also, it was confirmed that false start codon was not generated unlike the conventional method.

• ETRI Journal
• /
• 제39권1호
• /
• pp.76-86
• /
• 2017

In this study, we propose an automatic contrast enhancement method based on transfer function modification (TFM) by histogram equalization. Previous histogram-based global contrast enhancement techniques employ histogram modification, whereas we propose a direct TFM technique that considers the mean brightness of an image during contrast enhancement. The mean point shifting method using a transfer function is proposed to preserve the mean brightness of an image. In addition, the linearization of transfer function technique, which has a histogram flattening effect, is designed to reduce visual artifacts. An attenuation factor is automatically determined using the maximum value of the probability density function in an image to control its rate of contrast. A new quantitative measurement method called sparsity of a histogram is proposed to obtain a better objective comparison relative to previous global contrast enhancement methods. According to our experimental results, we demonstrated the performance of our proposed method based on generalized measures and the newly proposed measurement.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권4호
• /
• pp.655-670
• /
• 2010

To be reversible as a data hiding method, the original content and hidden message should be completely recovered. One important objective of this approach is to achieve high embedding capacity and low distortion. Using predicted errors is very effective for increasing the embedding capacity. Sorting the predicted errors has a good influence on decreasing distortion. In this paper, we present an improved reversible data hiding scheme using upgraded histogram shifting based on sorting the predicted errors. This new scheme is characterized by the algorithm which is able to find the optimum threshold values and manage the location map effectively. Experimental results compared with other methods are presented to demonstrate the superiority of the proposed method.

• 한국멀티미디어학회논문지
• /
• 제15권5호
• /
• pp.639-650
• /
• 2012

Tsai 등은 2009년에 예측 코딩과 히스토그램 이동 기법을 이용한 가역 은닉 방법을 제안하였다. Tsai 등의 방법은 비밀 정보를 숨길 수 있는 양을 향상시키기 위해 예측 코딩을 이용하고, 히스토그램을 두 개 생성하였다. 하지만, 예측 코딩은 삽입과정에서 기준 픽셀이 사용되지 않고, 히스토그램을 두 개로 나누는 방법은 한 블록마다 두 쌍의 최대값과 최소값이 생성되기 때문에 기존 히스토그램 이동 기법보다 많은 양의 추가 전송 데이터가 발생하게 된다. 이러한 문제점을 해결하기 위해 본 논문에서는 모듈러 연산과 히스토그램 이동에 기반한 새로운 가역 정보 은닉 기법을 제안한다. 실험결과를 통해 제안한 방법의 비밀 정보를 숨길 수 있는 양은 Tsai 등의 방법보다 28% 증가 하면서도 추가 전송 데이터의 양은 71% 감소하는 것을 볼 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제13권1호
• /
• pp.76-82
• /
• 2010

리버서블 워터마킹은 디지털 영상에 정보를 은닉하고 인증된 상대에게만 은닉된 정보를 복호화하고 원래의 상태로 영상을 복구하는 방법이다. 본 논문에서는 히스토그램 이동을 이용한 고용량 리버서블 워터마킹을 제안한다. 본 논문에서는 높은 삽입량을 위하여 영상을 $2{\times}2$ 블록으로 분할하고, 각 블록에 수평, 수직, 대각에 대한 화소쌍을 이용하여 가장 빈도가 높은 최대 삽입공간을 찾는다. 최대 삽입공간을 포함하는 위치맵을 이용하여 오버플로우와 언더플로우를 제거하여, 반복적인 워터마크 삽입을 통해 삽입량을 증가시킨다. 실험을 통하여 제안한 방법이 기존의 리버서블 워터마킹 방법과 비교하여 좋은 화질과 높은 삽입량을 나타냄을 확인하였다.

• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.39-44
• /
• 2007

논문에서는 워터마크 추출 후 원본 이미지를 복원할 수 있는 리버서블 워터마킹 알고리즘을 제안한다. 대부분의 워터마킹 기법에서는 정보 삽입 때문에 원본 이미지에 열화를 발생시키지만 본 알고리즘은 워터마크 추출 후 워터마크가 삽입된 이미지로부터 열화를 제거하여 원본 이미지를 복원시킨다. 제안한 알고리즘에서는 히스토그램 쉬프팅과 로케이션 맵 구조를 이용한다. 로케이션 맵을 이용함으로써 플립 현상을 제거하고 반복적인 정보 삽입을 통해 정보 삽입량을 크게 증가시킬 수 있었다. 실험 결과 최대 120k bits의 높은 정보 삽입량을 보이면서도 평균 41dB 이상의 우수한 비가시성을 보임을 확인하였다.

• 디지털콘텐츠학회 논문지
• /
• 제19권2호
• /
• pp.371-376
• /
• 2018

시스템 보안기술에서 정보은닉분야는 일반적으로 많이 사용되는 콘텐츠를 매개체로 하며 정보를 삽입하는 기술들로 개발이 되어진다. 제안하는 기술은 기술적인 스테가노그라피기술로서 콘텐츠가 가진 신호 값들의 물리적/통계적 변화를 통해 일정 정보를 은닉하는 기술을 사용한다. 최근 가역 데이터 은닉 분야에서 히스토그램 시프팅에 기반 한 다양한 연구들이 있었다. 단일 피크 히스토그램 시프팅에서 다중 피크 히스토그램 기법 등의 적용으로 데이터 은닉의 용량은 점진적으로 증가하였다. 본 논문에서는 도약(Skipping)을 포함하는 히스토그램 시프트 방법을 채용하는 관점에서 은닉의 효과를 분석하고자 한다. 또한 은닉용량의 향상을 위한 범용적인 방법으로 다중 분기 데이터 은닉을 제안한다. 위의 제안은 수식을 이용한 예제로 증명이 되었으며 추가적인 향상 방안을 도출할 수 있었다.

• 전자공학회논문지
• /
• 제53권12호
• /
• pp.67-75
• /
• 2016

DNA 컴퓨팅 기술로 DNA 정보를 매개물로 하는 DNA 저장, DNA 스테가노그라픽, 및 DNA 워터마킹에 대한 관심이 많아지고 있다. 생물학적 변이없이 외부 워터마크를 DNA 정보 내에 은닉에서는 원본 DNA 서열의 복원이 가능하고, 은닉과 복원이 반복적으로 이루어지며, 외부 워터마크에 의한 의도적인 변이 분석이 가능한 가역성 정보은닉 기술이 필요하다. 본 논문에서는 DNA 부호계수의 순환형 히스토그램 다중 쉬프팅 (Circular Histogram Shifting, CHS) 기반으로 생물학적 변이없이 허위개시코돈 방지, 원본 서열 길이 유지, 높은 워터마크 용량성, 블라인드 검출이 가능한 가역성 DNA 정보은닉 방법을 제안한다. 제안한 방법은 비부호 영역 DNA 염기서열을 부호계수로 변환한 다음, 높은 용량성을 위하여 순환형 히스토그램 다중 쉬프팅에 의하여 부호계수에 다중비트를 은닉한다. 마지막으로 다중비트 은닉 과정에서 은닉된 인접 염기서열 간의 비교탐색을 통하여 허위개시코돈 생성을 방지한다. 실험 결과로부터 제안한 방법이 기존 방법보다 0.11~0.50 bpn(bit per nucleotide base) 높은 워터마크 용량성을 가지고, 허위개시코돈이 발생되지 않음을 확인하였다.