KR20140091393A - Apparatus and method for steganography, apparatus and method for data restoration - Google Patents

Apparatus and method for steganography, apparatus and method for data restoration Download PDF

Info

Publication number
KR20140091393A
KR20140091393A KR1020130003611A KR20130003611A KR20140091393A KR 20140091393 A KR20140091393 A KR 20140091393A KR 1020130003611 A KR1020130003611 A KR 1020130003611A KR 20130003611 A KR20130003611 A KR 20130003611A KR 20140091393 A KR20140091393 A KR 20140091393A
Authority
KR
South Korea
Prior art keywords
group
target pixel
value
sum
pixels
Prior art date
Application number
KR1020130003611A
Other languages
Korean (ko)
Other versions
KR101428028B1 (en
Inventor
임대운
정종환
강경준
김영식
Original Assignee
동국대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 동국대학교 산학협력단 filed Critical 동국대학교 산학협력단
Priority to KR1020130003611A priority Critical patent/KR101428028B1/en
Publication of KR20140091393A publication Critical patent/KR20140091393A/en
Application granted granted Critical
Publication of KR101428028B1 publication Critical patent/KR101428028B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0061Embedding of the watermark in each block of the image, e.g. segmented watermarking

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

An apparatus for hiding data includes a receiving unit which receives an original image, a hiding key, and data; a group forming unit which divides the original image into one or more blocks, and forms target pixels, which are positioned on a predefined grid among pixels included in the blocks, into first and second groups according to the hiding key; an adjacent pixel sum calculating unit which calculates a sum of adjacent pixels corresponding to target pixels included in one of the first and second groups according to the data; and a converting unit which creates a converted image by adding a predefined value to the value of the target pixel or subtracting the predefined value therefrom, according to whether the sum of the adjacent pixels is less than or equal to a predefined threshold.

Description

데이터 은닉 장치 및 방법, 데이터 복원 장치 및 방법{APPARATUS AND METHOD FOR STEGANOGRAPHY, APPARATUS AND METHOD FOR DATA RESTORATION}[0001] APPARATUS AND METHOD FOR STAGEOGRAPHY [0002] APPARATUS AND METHOD FOR DATA RESTORATION [0003]

본 발명은 데이터 은닉 기술에 관한 것으로, 보다 상세하게는 데이터를 이미지에 은닉시키고 복원하는 기술에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data hiding technique, and more particularly, to a technique for hiding and restoring data in an image.

데이터 은닉 기술은 원본 이미지에 영향을 크게 주지 않은 채로 임의의 데이터를 숨기는 기법을 의미한다. 최근 데이터 은닉 방식은 위해서 이미지의 픽셀을 두 그룹으로 분할하고, 두 그룹 중 하나의 그룹에 속한 픽셀의 값을 인버트(invert)시켜 데이터를 은닉시키고 있다.
Data hiding technology refers to a technique of hiding arbitrary data without significantly affecting the original image. Recently, for the data concealment method, pixels of an image are divided into two groups, and the values of pixels belonging to one of the two groups are invert to conceal the data.

본 발명이 해결하고자 하는 과제는 지리 데이터의 검수를 위해 필요한 검수 데이터를 생성하는 장치 및 방법을 제공하는 것이다.
An object of the present invention is to provide an apparatus and method for generating verification data required for verification of geographic data.

본 발명의 일 측면에 따르면, 원본 이미지, 은닉키 및 데이터를 수신하는 수신부; 상기 원본 이미지를 하나 이상의 블록으로 분할하고, 상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 그룹 형성부; 상기 데이터에 따라 상기 제1 그룹 및 상기 제2 그룹 중 어느 하나에 포함된 대상 화소에 상응하는 인접화소합을 산출하는 인접화소합 산출부; 및 상기 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 변환 이미지를 생성하는 변환부를 포함하는 데이터 은닉 장치가 제시된다.According to an aspect of the present invention, there is provided an image processing apparatus including: a receiving unit that receives an original image, a secret key, and data; A group forming unit dividing the original image into one or more blocks and forming target pixels located on a predetermined lattice among the pixels included in the block as a first group and a second group according to the secret key; An adjacent pixel sum calculating unit for calculating an adjacent pixel sum corresponding to a target pixel included in any one of the first group and the second group according to the data; And a conversion unit for generating a transformed image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of the adjacent pixels is less than or equal to a predetermined threshold value.

상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상일 수 있다.The lattice may be a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the lattice are not located on the lattice.

상기 그룹 형성부는 상기 대상 화소와 상기 은닉키에 포함된 각 비트를 매칭하고, 상기 은닉키에 포함된 각 비트의 값을 기준으로 상기 대상 화소를 상기 제1 그룹 또는 상기 제 2 그룹에 포함시킬 수 있다.The group forming unit may match each of the bits included in the target pixel and the secret key and include the target pixel in the first group or the second group based on the value of each bit included in the secret key have.

상기 변환부는 상기 인접화소합이 미리 지정된 임계값 초과인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 차감하고, 상기 인접화소합이 미리 지정된 임계값 이하인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 가산할 수 있다.
Wherein the conversion unit subtracts a predetermined value from the value of the target pixel when the sum of the adjacent pixels exceeds a predetermined threshold, and when the sum of the adjacent pixels is equal to or less than a predetermined threshold value, Can be added.

본 발명의 다른 측면에 따르면, 변환 이미지 및 은닉키를 수신하는 수신부; 상기 변환 이미지를 하나 이상의 블록으로 분할하고, 상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 그룹 형성부; 상기 데이터에 따라 상기 제1 그룹 및 상기 제2 그룹에 포함된 대상 화소에 상응하는 인접화소평균을 산출하는 인접화소평균 산출부; 및 상기 블록별 상기 제1 그룹에 포함된 각 대상 화소와 상기 인접화소평균의 차를 합산한 제1 합산치와 상기 제2 그룹에 포함된 각 대상 화소와 상기 인접화소평균의 차를 합산한 제2 합산치 중 작은 합산치에 상응하는 그룹에 상응하는 비트를 상기 블록에 대한 비트로 선정하고, 상기 블록별 선정된 비트를 병합하여 데이터를 생성하는 데이터 추출부를 포함하는 데이터 복원 장치가 제시된다.According to another aspect of the present invention, there is provided an image processing apparatus including: a receiving unit that receives a transformed image and a hidden key; A group forming unit for dividing the transformed image into one or more blocks and forming target pixels located on a predetermined lattice among the pixels included in the block as a first group and a second group according to the secret key; An adjacent pixel average calculation unit for calculating an adjacent pixel average corresponding to a target pixel included in the first group and the second group according to the data; And a second adder for adding the difference between the target pixel contained in the first group and the adjacent pixel average and the difference between each target pixel included in the second group and the adjacent pixel average, And a data extracting unit for selecting a bit corresponding to a group corresponding to a small sum of the two summation values as a bit for the block and generating data by merging the selected bits for each block.

상기 데이터 복원 장치는 상기 대상 화소의 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 이미지를 생성하는 복원부를 더 포함할 수 있다.The data decompression apparatus may further include a decompression unit that generates an image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of adjacent pixels of the target pixel is equal to or less than a predetermined threshold value.

상기 복원부는 상기 인접화소합이 미리 지정된 임계값 초과인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 가산하고, 상기 인접화소합이 미리 지정된 임계값 이하인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 차감할 수 있다.Wherein the restoring unit adds a predetermined value in the value of the target pixel when the sum of the adjacent pixels exceeds a predetermined threshold value and sets a predetermined value in the value of the target pixel when the sum of the adjacent pixels is less than a predetermined threshold value Can be deducted.

상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상일 수 있다.The lattice may be a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the lattice are not located on the lattice.

상기 그룹 형성부는 상기 대상 화소와 상기 은닉키에 포함된 각 비트를 매칭하고, 상기 은닉키에 포함된 각 비트의 값을 기준으로 상기 대상 화소를 상기 제1 그룹 또는 상기 제 2 그룹에 포함시킬 수 있다.
The group forming unit may match each of the bits included in the target pixel and the secret key and include the target pixel in the first group or the second group based on the value of each bit included in the secret key have.

본 발명의 또 다른 측면에 따르면, 데이터 은닉 장치가 데이터를 은닉하는 방법에 있어서, 원본 이미지, 은닉키 및 데이터를 수신하는 단계; 상기 원본 이미지를 하나 이상의 블록으로 분할하는 단계; 상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 단계; 상기 데이터에 따라 상기 제1 그룹 및 상기 제2 그룹 중 어느 하나에 포함된 대상 화소에 상응하는 인접화소합을 산출하는 단계; 및 상기 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 변환 이미지를 생성하는 단계;를 포함하는 데이터 은닉 방법이 제시된다.According to another aspect of the present invention, there is provided a method for a data concealment apparatus to conceal data, comprising: receiving an original image, a concealment key and data; Dividing the original image into one or more blocks; Forming target pixels located on a predetermined lattice among the pixels included in the block into a first group and a second group according to the secret key; Calculating an adjacent pixel sum corresponding to a target pixel included in any one of the first group and the second group according to the data; And generating a transformed image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of adjacent pixels is less than or equal to a predetermined threshold value.

상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상일 수 있다.The lattice may be a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the lattice are not located on the lattice.

상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 단계는, 상기 대상 화소와 상기 은닉키에 포함된 각 비트를 매칭하고, 상기 은닉키에 포함된 각 비트의 값을 기준으로 상기 대상 화소를 상기 제1 그룹 또는 상기 제 2 그룹에 포함시키는 단계일 수 있다.Wherein the forming of the target pixel located on the predetermined lattice among the pixels included in the block as the first group and the second group according to the secret key comprises: matching each bit included in the target pixel and the secret key, And including the target pixel in the first group or the second group based on the value of each bit included in the secret key.

상기 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 변환 이미지를 생성하는 단계는, 상기 인접화소합이 미리 지정된 임계값 초과인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 차감하고, 상기 인접화소합이 미리 지정된 임계값 이하인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 가산하는 단계일 수 있다.
Wherein the step of generating a transformed image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of adjacent pixels is less than or equal to a predetermined threshold value comprises: A step of subtracting a predetermined value from the value of the pixel and adding a predetermined value to the value of the target pixel when the sum of the adjacent pixels is equal to or less than a predetermined threshold value.

본 발명의 또 다른 측면에 따르면, 데이터 복원 장치가 은닉된 데이터를 복원하는 방법에 있어서, 변환 이미지 및 은닉키를 수신하는 단계; 상기 변환 이미지를 하나 이상의 블록으로 분할하는 단계; 상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 단계; 상기 데이터에 따라 상기 제1 그룹 및 상기 제2 그룹에 포함된 대상 화소에 상응하는 인접화소평균을 산출하는 인접화소평균 산출부; 상기 블록별 상기 제1 그룹에 포함된 각 대상 화소와 상기 인접화소평균의 차를 합산한 제1 합산치와 상기 제2 그룹에 포함된 각 대상 화소와 상기 인접화소평균의 차를 합산한 제2 합산치 중 작은 합산치에 상응하는 그룹에 상응하는 비트를 상기 블록에 대한 비트로 선정하고, 상기 블록별 선정된 비트를 병합하여 데이터를 생성하는 단계; 를 포함하는 데이터 복원 방법이 제시된다.According to still another aspect of the present invention, there is provided a method of restoring hidden data by a data restoration device, comprising: receiving a transformed image and a secret key; Dividing the transformed image into one or more blocks; Forming target pixels located on a predetermined lattice among the pixels included in the block into a first group and a second group according to the secret key; An adjacent pixel average calculation unit for calculating an adjacent pixel average corresponding to a target pixel included in the first group and the second group according to the data; A second sum obtained by summing the difference between each target pixel included in the first group and the adjacent pixel average and a difference between each target pixel included in the second group and the adjacent pixel average, Selecting a bit corresponding to a group corresponding to a small sum of the sum as a bit for the block, and merging the bits selected for the block to generate data; A data restoration method is disclosed.

상기 데이터 복원 방법은 상기 대상 화소의 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 이미지를 생성하는 단계를 더 포함한다.The data decompression method may further include generating an image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of adjacent pixels of the target pixel is equal to or less than a predetermined threshold value.

상기 대상 화소의 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 이미지를 생성하는 단계는 상기 인접화소합이 미리 지정된 임계값 초과인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 가산하고, 상기 인접화소합이 미리 지정된 임계값 이하인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 차감하는 단계일 수 있다.Wherein the step of generating an image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of adjacent pixels of the target pixel is equal to or less than a predetermined threshold value comprises: A step of adding a predetermined value to the value of the target pixel and subtracting a predetermined value from the value of the target pixel when the sum of the adjacent pixels is equal to or less than a predetermined threshold value.

상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상인 것을 특징으로 하는 데이터 복원 방법.Wherein the grid is a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the grid are not located on the grid.

상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상일 수 있다.The lattice may be a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the lattice are not located on the lattice.

상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 단계는 상기 그룹 형성부는 상기 대상 화소와 상기 은닉키에 포함된 각 비트를 매칭하고, 상기 은닉키에 포함된 각 비트의 값을 기준으로 상기 대상 화소를 상기 제1 그룹 또는 상기 제 2 그룹에 포함시키는 단계일 수 있다.
Forming a target pixel located on a predetermined lattice among the pixels included in the block as a first group and a second group according to the secret key, the group forming unit may include a step of forming each of the bits included in the target pixel and the secret key And including the target pixel in the first group or the second group based on the value of each bit included in the secret key.

상술한 바와 같이 본 발명에 따르면, 은닉 데이터의 삽입에 따른 이미지의 왜곡을 줄일 수 있다.As described above, according to the present invention, it is possible to reduce image distortion due to insertion of hidden data.

또한, 본 발명에 따르면, 은닉 데이터의 복원 과정에서 오류가 발생할 확률을 낮출 수 있다.
In addition, according to the present invention, it is possible to reduce the probability of occurrence of an error in the restoration process of hidden data.

도 1은 본 발명의 일 실시예에 따른 데이터 은닉 장치를 간략히 예시한 블록도.
도 2는 본 발명의 제1 실시예에 따른 데이터 은닉 장치가 데이터 은닉을 수행하기 위해 이용하는 격자 패턴을 예시한 도면.
도 3은 본 발명의 제2 실시예에 따른 데이터 은닉 장치가 데이터 은닉을 수행하기 위해 이용하는 격자 패턴을 예시한 도면.
도 4는 본 발명의 일 실시예에 따른 데이터 복원 장치를 예시한 도면.
도 5는 본 발명의 일 실시예에 따른 데이터 은닉 장치가 데이터를 은닉시키는 과정을 예시한 도면.
도 6은 본 발명의 일 실시예에 따른 데이터 복원 장치가 데이터를 하는 과정을 예시한 도면.
1 is a block diagram schematically illustrating a data hiding apparatus according to an embodiment of the present invention;
2 is a diagram illustrating a grid pattern used by a data hiding apparatus according to the first embodiment of the present invention to perform data hiding;
3 is a diagram illustrating a grid pattern used by a data concealment apparatus according to a second embodiment of the present invention to perform data concealment;
FIG. 4 illustrates a data recovery apparatus according to an embodiment of the present invention. FIG.
5 is a diagram illustrating a process of concealing data by a data concealment apparatus according to an embodiment of the present invention.
FIG. 6 is a diagram illustrating a process of data reconstruction performed by a data reconstruction apparatus according to an embodiment of the present invention; FIG.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.While the present invention has been described in connection with certain exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and similarities. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

또한, 본 명세서에서, 일 구성요소가 다른 구성요소로 신호를 “전송한다”로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되어 신호를 전송할 수 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 신호를 전송할 수도 있다고 이해되어야 할 것이다.
Also, in this specification, when an element is referred to as " transmitting " a signal to another element, the element can be directly connected to the other element to transmit a signal, It should be understood that the signal may be transmitted by mediating another component in the middle.

도 1은 본 발명의 일 실시예에 따른 데이터 은닉 장치를 간략히 예시한 블록도이다.1 is a block diagram schematically illustrating a data hiding apparatus according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 데이터 은닉 장치(100)는 수신부(110), 그룹 형성부(120) 및 인접화소합 산출부(130), 변환부(140)를 포함한다.The data hiding apparatus 100 according to an embodiment of the present invention includes a receiving unit 110, a group forming unit 120, an adjacent pixel sum calculating unit 130, and a converting unit 140.

수신부(110)는 키보드 등의 입력 장치나 네트워크로부터 데이터, 이미지, 은닉키를 수신한다. 이 때, 데이터는 이미지에 은닉시킬 데이터를 의미하고, 은닉키는 특정 인원만이 이미지로부터 데이터를 추출할 수 있도록 발급된 비밀키 값을 의미한다. 수신부(110)는 데이터, 이미지, 은닉키를 그룹 형성부(120)로 전송한다.The receiving unit 110 receives data, an image, and a secret key from an input device such as a keyboard or a network. In this case, the data means data to be hidden in the image, and the secret key means a secret key value issued so that only a specific person can extract data from the image. The receiving unit 110 transmits the data, the image, and the secret key to the group forming unit 120.

그룹 형성부(120)는 이미지에 포함된 각 픽셀을 미리 지정된 크기의 블록으로 분할하고, 각 블록에 해당하는 픽셀 중 미리 지정된 격자 패턴 상에 위치한 픽셀을 두 그룹으로 분할한다. 이하 도 2 및 도 3을 참조하여 격자 패턴을 상세히 설명하도록 한다.The group forming unit 120 divides each pixel included in the image into blocks of a predetermined size and divides the pixels located on the predetermined grid pattern among the pixels corresponding to each block into two groups. Hereinafter, the grid pattern will be described in detail with reference to FIGS. 2 and 3. FIG.

도 2는 본 발명의 제1 실시예에 따른 데이터 은닉 장치가 데이터 은닉을 수행하기 위해 이용하는 격자 패턴을 예시한 도면이고, 도 3은 본 발명의 제2 실시예에 따른 데이터 은닉 장치가 데이터 은닉을 수행하기 위해 이용하는 격자 패턴을 예시한 도면이다.FIG. 2 is a diagram illustrating a grid pattern used by the data hiding apparatus according to the first embodiment of the present invention to perform data hiding. FIG. 3 is a diagram illustrating a data hiding apparatus according to the second embodiment of the present invention. Fig. 5 is a diagram illustrating a grid pattern used for performing the above-described embodiment.

도 2를 참조하면, 그룹 형성부(120)는 이미지를 sxs(이 때, s는 1 이상의 자연수)의 크기인 블록으로 분할한다. 그룹 형성부(120)는 각 블록에 포함된 픽셀 중 미리 지정된 격자 패턴 상의 픽셀을 두 그룹으로 분할한다. 제1 실시예에 따른 격자 패턴 상의 픽셀은 하기의 수학식 1에 따른 좌표 (i, j)에 위치하는 픽셀일 수 있다.
Referring to FIG. 2, the group forming unit 120 divides an image into blocks each having a size of sxs (where s is a natural number equal to or greater than 1). The group forming unit 120 divides the pixels on the predetermined grid pattern among the pixels included in each block into two groups. The pixel on the lattice pattern according to the first embodiment may be a pixel located at the coordinate (i, j) according to the following equation (1).

[수학식 1][Equation 1]

i=2k+1 (0≤k≤(s-3)/2)i = 2k + 1 (0? k? (s-3) / 2)

j=2l+1 (0≤k≤(s-3)/2)
j = 2l + 1 (0? k? (s-3) / 2)

또한 제2 실시예에 따른 데이터 은닉 장치는 도 3에 따른 격자 패턴에 해당하는 픽셀을 두 그룹으로 분할할 수 있다. 제2 실시예에 따른 격자 패턴 상의 픽셀은 수학식1에 따른 픽셀과 수학식 2에 따른 좌표 (i, j)에 위치하는 픽셀일 수 있다.
In addition, the data concealment apparatus according to the second embodiment can divide the pixels corresponding to the grid pattern shown in FIG. 3 into two groups. A pixel on the lattice pattern according to the second embodiment may be a pixel according to Equation (1) and a pixel located at a coordinate (i, j) according to Equation (2).

[수학식 2]&Quot; (2) "

i=2k (0≤k≤(s-3)/2)i = 2k (0? k? (s-3) / 2)

j=2l (0≤k≤(s-3)/2)
j = 2l (0? k? (s-3) / 2)

도 2 및 도 3에 예시된 격자 패턴 상에 위치한 픽셀의 상, 하, 좌, 우 방향에 접한 픽셀은 모두 격자 패턴 상에 위치하지 않은 픽셀이다. 즉, 격자 패턴은 격자 패턴 상에 위치하는 픽셀(이하, 대상 픽셀이라 지칭)의 상, 하, 좌, 우 방향에 접한 픽셀이 대상 픽셀이 아닌 픽셀인 형태의 패턴일 수 있다.The pixels in the upper, lower, left, and right directions of the pixels located on the grid pattern illustrated in FIGS. 2 and 3 are all pixels that are not located on the grid pattern. That is, the grid pattern may be a pattern in which the pixels in contact with the upper, lower, left, and right directions of the pixels (hereinafter, referred to as target pixels) located on the grid pattern are pixels other than the target pixel.

그룹 형성부(120)는 은닉키를 시드(seed)로 하여 난수를 발생하는 미리 지정된 난수 발생기를 통해 난수를 생성한다. 그룹 형성부(120)는 대상 픽셀을 생성된 난수의 각 비트와 1 대 1 매칭하고, 매칭된 난수의 비트가 0인 경우, 해당 대상 픽셀을 제1 그룹으로 포함시킨다. 또한, 그룹 형성부(120)는 매칭된 난수의 비트가 1인 경우, 해당 대상 픽셀을 제2 그룹으로 포함시킨다. The group forming unit 120 generates a random number through a predetermined random number generator that generates a random number by using the secret key as a seed. The group forming unit 120 matches the target pixel with each bit of the generated random number one by one and, when the bit of the matched random number is 0, includes the target pixel as the first group. In addition, if the bit of the matched random number is 1, the group forming unit 120 includes the target pixel in the second group.

인접화소합 산출부(130)는 변환부(140)의 요청에 따라 제1 그룹 또는 제2 그룹에 포함된 대상 픽셀의 상, 하, 좌 및 우 방향에 접한 픽셀의 합(이하, 인접화소합이라 지칭)을 산출한다.The adjacent pixel sum calculating unit 130 calculates the sum of the pixels in the upper, lower, left, and right directions of the target pixel included in the first group or the second group (hereinafter, Quot;).

변환부(140)는 데이터 중 한 비트가 하나의 블록에 삽입되도록 대상 픽셀을 변환한다. 예를 들어, 변환부(140)는 데이터 상의 한 비트가 0일 경우, 제1 그룹에 포함된 대상 픽셀을 미리 지정된 패턴에 따라 변환할 수 있다. 또한, 변환부(140)는 데이터 상의 한 비트가 1일 경우, 제2 그룹에 포함된 대상 픽셀을 미리 지정된 패턴에 따라 변환할 수 있다. The conversion unit 140 converts the target pixel so that one bit of data is inserted into one block. For example, when one bit on the data is 0, the conversion unit 140 may convert the target pixel included in the first group according to a predetermined pattern. In addition, the conversion unit 140 may convert the target pixel included in the second group according to a predetermined pattern when one bit of data is one.

이 때, 변환부(140)는 변환할 대상 픽셀의 인접화소합의 산출을 인접화소합 산출부(130)로 요청한다. 변환부(140)는 인접화소합 산출부(130)로부터 인접화소합을 수신하고, 인접화소합이 미리 지정된 임계값(T)을 초과하는 경우, 해당 대상 픽셀로부터 미리 지정된 값(I)를 차감한다. 또한, 변환부(140)는 인접화소합이 임계값(T) 이하인 경우, 해당 대상 픽셀로부터 미리 지정된 값(I)를 가산한다. 변환부(140)의 대상 픽셀을 변환하는 과정은 하기의 수학식 3에 따라 정리될 수 있다.
At this time, the conversion unit 140 requests the adjacent pixel sum calculation unit 130 to calculate the adjacent pixel sum of the pixel to be converted. The conversion unit 140 receives the adjacent pixel sum from the adjacent pixel sum calculation unit 130 and subtracts a predetermined value I from the target pixel if the adjacent pixel sum exceeds the predetermined threshold value T do. In addition, when the adjacent pixel sum is equal to or less than the threshold value T, the conversion unit 140 adds a predetermined value I from the target pixel. The process of transforming the target pixel of the transform unit 140 may be summarized by Equation (3) below.

[수학식 3]&Quot; (3) "

Figure pat00001

Figure pat00001

이 때, p'i ,j는 블록 상 좌표 (i, j) 상의 변환된 대상 픽셀을 의미하고, pi ,j는 블록 상 좌표 (i, j) 상의 변환되기 전의 대상 픽셀을 의미한다. ci ,j는 블록 상 좌표 (i, j) 상 대상 픽셀에 상응하는 인접화소합을 의미한다.In this case, p ' i , j means the transformed target pixel on the block phase coordinate (i, j), and p i , j means the target pixel before transformation on the block phase coordinate (i, j). c i , j denotes an adjacent pixel sum corresponding to a target pixel on a block phase coordinate (i, j).

따라서, 변환부(140)는 하나의 블록 당 하나의 비트를 은닉시켜 변환한 변환 이미지를 생성하여 출력할 수 있다.
Accordingly, the conversion unit 140 can generate and output a converted image obtained by concealing one bit per one block.

도 4는 본 발명의 일 실시예에 따른 데이터 복원 장치를 예시한 도면이다. 도 4를 참조하면, 데이터 복원 장치(200)는 수신부(210), 그룹 형성부(220), 인접화소평균 산출부(230), 데이터 추출부(240) 및 복원부(250)를 포함한다.4 is a diagram illustrating a data restoration apparatus according to an embodiment of the present invention. Referring to FIG. 4, the data restoration apparatus 200 includes a receiving unit 210, a group forming unit 220, an adjacent pixel average calculating unit 230, a data extracting unit 240, and a restoring unit 250.

수신부(210)는 외부 장치 또는 네트워크로부터 변환 이미지 및 은닉키를 수신한다.The receiving unit 210 receives the converted image and the hidden key from the external device or the network.

그룹 형성부(220)는 변환 이미지를 sxs(이 때, s는 1 이상의 자연수)의 크기인 블록으로 분할한다. 그룹 형성부(120)는 각 블록에 포함된 픽셀 중 미리 지정된 격자 패턴 상의 대상 픽셀을 두 그룹으로 분할한다. 격자 패턴 상의 픽셀을 두 그룹(제1 그룹, 제2 그룹)으로 분할하는 과정은 데이터 은닉 장치(100)의 그룹 형성부(120)과 동일하므로 그 상세한 설명은 생략하기로 한다.The group forming unit 220 divides the transformed image into blocks having a size of sxs (where s is a natural number equal to or larger than 1). The group forming unit 120 divides target pixels on a predetermined grid pattern among the pixels included in each block into two groups. The process of dividing the pixels on the lattice pattern into two groups (the first group and the second group) is the same as the group forming unit 120 of the data hiding apparatus 100, and thus a detailed description thereof will be omitted.

인접화소평균 산출부(230)는 각 블록별로 각 대상 픽셀의 상, 하, 좌 및 우 방향에 접한 픽셀의 평균인 인접화소평균을 산출한다.The adjacent pixel average calculating unit 230 calculates an adjacent pixel average that is an average of pixels in the upper, lower, left, and right directions of each target pixel for each block.

데이터 추출부(240)는 제1 그룹에 포함된 각 대상 픽셀과 인접화소평균의 차를 산출하고, 산출된 각 차의 합(이하 제1 합산치라 지칭)을 산출한다. 또한, 데이터 추출부(240)는 제2 그룹에 포함된 각 대상 픽셀과 인접화소평균의 차를 산출하고, 산출된 각 차의 합(제2 합산치라 지칭)을 산출한다. 데이터 추출부(240)는 제1 합산치와 제2 합산치 중 작은 쪽에 상응하는 그룹의 비트를 은닉된 비트로 추출한다. 예를 들어, 제1 합산치가 제2 합산치보다 작은 경우, 데이터 추출부(240)는 제1 그룹이 변환된 대상 픽셀을 포함하는 그룹으로 보고, 제1 그룹에 상응하는 비트인 0을 은닉된 비트로 추출한다. 또한, 제2 합산치가 제1 합산치보다 작은 경우, 데이터 추출부(240)는 제2 그룹이 변환된 대상 픽셀을 포함하는 그룹으로 보고, 제2 그룹에 상응하는 비트인 1을 은닉된 비트로 추출한다. The data extracting unit 240 calculates the difference between each target pixel included in the first group and the average of the adjacent pixels, and calculates the sum of the calculated differences (hereinafter referred to as the first sum). Further, the data extracting unit 240 calculates the difference between each target pixel included in the second group and the adjacent pixel average, and calculates the sum of the calculated differences (referred to as a second sum). The data extracting unit 240 extracts the bits of the group corresponding to the smaller of the first sum and the second sum as hidden bits. For example, when the first summation value is smaller than the second summation value, the data extracting unit 240 regards the first group as a group including the converted target pixel, and outputs 0, which is a bit corresponding to the first group, Bit. If the second summation value is smaller than the first summation value, the data extracting unit 240 regards the second group as a group including the converted target pixel, extracts 1, which is a bit corresponding to the second group, do.

상기 데이터 추출부(240)의 제1 합산치 및 제2 합산치를 산출하는 과정은 도 2에 따른 격자 형태의 경우 하기의 수학식 3으로 나타낼 수 있다.
The process of calculating the first sum value and the second sum value of the data extracting unit 240 may be expressed by the following Equation 3 in the case of the lattice form according to FIG.

[수학식 3]&Quot; (3) "

Figure pat00002
Figure pat00002

이 때, f는 제1 합산치 또는 제2 합산치이고, P2i +1,2j+1은 각 블록 내의 좌표 (2i+1, 2j+1)에 위치한 픽셀의 값이고, mi ,j는 인접화소평균인 (p2i,2j+1+p2i+2,2j+1+p2i+1,2j+p2i+1,2j+2)/4이다. 또한 n은 제1 그룹 또는 제2 그룹에 포함된 대상 화소의 수이다.At this time, f is a first value or a second summer summing chiyigo, P 2i + 1,2j + 1 is the value of the pixel located at the coordinates (2i + 1, 2j + 1 ) in each block, m i, j is a neighbor is the average of the pixel (p 2i, 2j + 1 + p 2i + 2,2j + 1 + p 2i + 1,2j + p 2i + 1,2j + 2) / 4. And n is the number of target pixels included in the first group or the second group.

상기 데이터 추출부(240)의 제1 합산치 및 제2 합산치를 산출하는 과정은 도 3에 따른 격자 형태의 경우 하기의 수학식 4로 나타낼 수 있다.
The process of calculating the first sum value and the second sum value of the data extracting unit 240 may be expressed by Equation (4) in the case of the lattice form according to FIG.

[수학식 4]&Quot; (4) "

Figure pat00003
Figure pat00003

이 때, f는 제1 합산치 또는 제2 합산치이고, P2i +1,2j+1은 각 블록 내의 좌표 (2i+1, 2j+1)에 위치한 픽셀의 값이고, mi ,j는 인접화소평균인 (p2i,2j+1+p2i+2,2j+1+p2i+1,2j+p2i+1,2j+2)/4이고, P2i,2j는 각 블록 내의 좌표 (2i, 2j)에 위치한 픽셀의 값이고, li ,j는 인접화소평균인 (p2i -1,2j+p2i +1,2j+p2i ,2j-1+p2i ,2j+1)/4 또한 n은 제1 그룹 또는 제2 그룹에 포함된 대상 화소의 수이다.(2i + 1, 2j + 1) in each block, and m i , j are adjacent to each other. In this case, f is a first sum or a second sum, P 2i +1 and 2j + coordinates in the pixel average of (p 2i, 2j + 1 + p 2i + 2,2j + 1 + p 2i + 1,2j + p 2i + 1,2j + 2) / 4 , and, p 2i, 2j are the blocks ( and the values of the pixels located in 2i, 2j), l i, j is the average of adjacent pixels (p 2i -1,2j + p 2i + 1,2j + p 2i, 2j-1 + p 2i, 2j + 1) / 4 and n is the number of target pixels included in the first group or the second group.

데이터 추출부(240)는 변환 이미지의 각 블록에 대해 상술한 과정을 수행하여 블록 당 1 비트의 은닉된 비트를 추출하고, 각 블록으로부터 추출된 비트를 병합하여 은닉된 데이터를 복원하여 출력한다.The data extracting unit 240 extracts 1-bit hidden bits per block by performing the above-described process for each block of the transformed image, and combines the extracted bits from each block to recover and output the concealed data.

복원부(250)는 변환 이미지를 변환하기 전의 이미지로 복원한다. 예를 들어, 복원부(250)는 제1 합산치 및 제2 합산치 중 작은 것에 상응하는 그룹에 포함된 각 대상 화소가 미리 지정된 임계값(T)보다 큰 경우, 인접화소합이 미리 지정된 임계값(T)을 초과하는 경우, 해당 대상 픽셀에 미리 지정된 값(I)를 가산한다. 또한, 변환부(140)는 인접화소합이 임계값(T) 이하인 경우, 해당 대상 픽셀로부터 미리 지정된 값(I)를 차감한다. 상술한 복원부(250)의 복원 과정은 하기의 수학식 5로 정리될 수 있다.The restoration unit 250 restores the transformed image into an image before transformation. For example, when each target pixel included in a group corresponding to a smaller one of the first sum value and the second sum value is greater than a predetermined threshold value T, If it exceeds the value (T), a predetermined value (I) is added to the target pixel. In addition, when the adjacent pixel sum is equal to or smaller than the threshold value T, the conversion unit 140 subtracts a predetermined value I from the target pixel. The restoration process of the restoration unit 250 may be summarized by the following equation (5).

[수학식 5]&Quot; (5) "

Figure pat00004
Figure pat00004

이 때, d'i ,j는 블록 상 좌표 (i, j) 상의 변환된 대상 픽셀을 의미하고, di ,j는 블록 상 좌표 (i, j) 상의 변환 이미지의 대상 픽셀을 의미한다. ci ,j는 블록 상 좌표 (i, j) 상 대상 픽셀에 상응하는 인접화소합을 의미한다.In this case, d ' i , j means the transformed target pixel on the block phase coordinate (i, j), and d i , j means the target pixel of the transformed image on the block phase coordinate (i, j). c i , j denotes an adjacent pixel sum corresponding to a target pixel on a block phase coordinate (i, j).

따라서, 복원부(250)는 변환 이미지를 변환되기 전의 원 이미지로 복원하여 출력할 수 있다.
Therefore, the restoration unit 250 can restore the transformed image into the original image before being transformed and output it.

도 5는 본 발명의 일 실시예에 따른 데이터 은닉 장치가 데이터를 은닉시키는 과정을 예시한 도면이다. 이하 설명하는 각 과정은 상술한 데이터 은닉 장치(100)에 포함된 각 기능부가 수행하는 과정이나, 발명의 간결하고 명확한 설명을 위해 데이터 은닉 장치(100)로 통칭하기로 한다.5 is a diagram illustrating a process of concealing data by a data concealment apparatus according to an embodiment of the present invention. Each process described below will be collectively referred to as a data hiding device 100 for performing the functions performed by the respective function units included in the data hiding device 100 or for the sake of brevity and clarity of the invention.

도 5를 참조하면, 단계 310에서 데이터 은닉 장치(100)는 은닉 데이터, 이미지 및 은닉키를 수신한다.Referring to FIG. 5, at step 310, the data concealment apparatus 100 receives the secret data, the image and the secret key.

단계 320에서 데이터 은닉 장치(100)는 이미지를 미리 지정된 크기의 블록으로 분할하고, 각 블록 별 미리 지정된 격자 상에 위치한 이미지의 대상 화소를 은닉키에 따라 두 그룹으로 지정한다.In step 320, the data concealment apparatus 100 divides the image into blocks of a predetermined size, and designates the target pixels of the image positioned on the predetermined lattice for each block into two groups according to the secret key.

단계 330에서 데이터 은닉 장치(100)는 은닉된 데이터에 따라 두 그룹 중 하나에 포함된 각 대상 화소의 상, 하 좌 및 우 방향에 접한 화소들의 합인 인접화소합을 산출한다.In operation 330, the data concealment apparatus 100 calculates the adjacent pixel sum which is the sum of the pixels in the upper, lower left, and right directions of each target pixel included in one of the two groups according to the concealed data.

단계 340에서 데이터 은닉 장치(100)는 블록별 단계 330에서 데이터에 따라 두 그룹 중 어느 하나에 포함된 대상 화소의 인접 화소 합이 미리 지정된 임계값보다 큰 지 판단한다.In step 340, the data concealment apparatus 100 determines in step 330 for each block whether a sum of adjacent pixels of a target pixel included in either one of the two groups is greater than a predetermined threshold value.

대상 화소의 인접 화소 합이 미리 지정된 임계값보다 큰 경우, 단계 350에서 데이터 은닉 장치(100)는 해당 대상 화소의 값에 미리 지정된 수치(I)를 차감한다.If the sum of adjacent pixels of the target pixel is larger than a predetermined threshold value, the data concealment apparatus 100 subtracts a predetermined value (I) from the value of the target pixel in step 350.

대상 화소의 인접 화소 합이 미리 지정된 임계값 미만인, 단계 360에서 데이터 은닉 장치(100)는 해당 대상 화소의 값에 미리 지정된 수치(I)를 가산한다.In step 360 where the adjacent pixel sum of the target pixel is less than the predetermined threshold, the data concealment apparatus 100 adds the predetermined value I to the value of the target pixel.

단계 370에서 데이터 은닉 장치(100)는 단계 350 및 단계 360에 따라 변환된 대상 화소를 포함하는 변환 이미지를 출력한다.
In step 370, the data concealment apparatus 100 outputs a transformed image including the transformed target pixel according to step 350 and step 360.

도 6은 본 발명의 일 실시예에 따른 데이터 복원 장치가 데이터를 하는 과정을 예시한 도면이다. 이하 설명하는 각 과정은 상술한 데이터 복원 장치(110)에 포함된 각 기능부가 수행하는 과정이나, 발명의 간결하고 명확한 설명을 위해 데이터 복원 장치(110)로 통칭하기로 한다.6 is a diagram illustrating a process of data reconstruction performed by a data reconstruction apparatus according to an embodiment of the present invention. Each of the processes described below will be collectively referred to as a data restoration device 110 in order to simplify and explain the process of each function part included in the data restoration device 110 described above.

단계 410에서 데이터 복원 장치(110)는 변환 이미지 및 은닉키를 수신한다.In operation 410, the data recovery apparatus 110 receives the converted image and the secret key.

단계 420에서 데이터 복원 장치(110)는 미리 지정된 격자 상에 위치한 이미지의 대상 화소를 은닉키에 따라 두 그룹으로 지정한다. In operation 420, the data decompression apparatus 110 assigns target pixels of an image located on a predetermined grid to two groups according to a secret key.

단계 430에서 데이터 복원 장치(110)는 각 대상 화소의 상, 하, 좌 및 우 방향에 접한 대상 화소의 평균이 인접 화소 평균을 산출한다.In operation 430, the data decompression apparatus 110 calculates the adjacent pixel average by an average of the target pixels in the upper, lower, left, and right directions of each target pixel.

단계 440에서 데이터 복원 장치(110)는 그룹별 각 대상 화소와 해당 대상 화소에 대한 입접 화소 평균의 차를 산출하고, 각 차의 합을 산출한다. 예를 들어, 데이터 복원 장치(110)는 그룹별 각 대상 화소와 해당 대상 화소에 대한 입접 화소 평균의 차의 합인 제1 합산치와 제2 합산치를 산출한다.In step 440, the data restoration apparatus 110 calculates the difference between the average of the entry pixels for each target pixel and the target pixel for each group, and calculates the sum of the differences. For example, the data decompression apparatus 110 calculates a first sum value and a second sum value, which are the sum of the difference between the target pixel for each group and the average of the incident pixels for the target pixel.

단계 450에서 데이터 복원 장치(110)는 제1 합산치와 제2 합산치의 비교 결과에 따라 은닉된 비트를 0 또는 1로 판단하고, 각 블록 별 은닉된 비트를 병합하여 데이터를 생성한다.In operation 450, the data recovery apparatus 110 determines whether the hidden bit is 0 or 1 according to the comparison result of the first sum value and the second sum value, and merges the hidden bits for each block to generate data.

단계 460에서 데이터 복원 장치(110)는 제1 합산치와 제2 합산치 중 작은 값에 상응하는 그룹에 포함된 대상 화소에 상응하는 인접화소합이 미리 지정된 임계값보다 큰지 판단한다.In step 460, the data decompression apparatus 110 determines whether the adjacent pixel sum corresponding to the target pixel included in the group corresponding to the smaller of the first sum value and the second sum value is greater than a predetermined threshold value.

제1 합산치와 제2 합산치 중 작은 값에 상응하는 그룹에 포함된 대상 화소에 상응하는 인접화소합이 미리 지정된 임계값보다 큰 경우, 단계 470에서 데이터 복원 장치(110)는 대상 화소의 값에 미리 지정된 값을 가산한다.If the adjacent pixel sum corresponding to the target pixel included in the group corresponding to the smaller of the first sum value and the second sum value is greater than a predetermined threshold value, the data decompression apparatus 110 deletes the value Is added to a predetermined value.

제1 합산치와 제2 합산치 중 작은 값에 상응하는 그룹에 포함된 대상 화소에 상응하는 인접화소합이 미리 지정된 임계값 이하인 경우, 단계 480에서 데이터 복원 장치(110)는 대상 화소의 값에 미리 지정된 값을 차감한다.If the adjacent pixel sum corresponding to the target pixel included in the group corresponding to the smaller of the first summed value and the second summed value is less than or equal to a predetermined threshold value, the data restoration apparatus 110 sets the value of the target pixel Subtracts a predetermined value.

단계 490에서 데이터 복원 장치(110)는 은닉된 데이터 및 복원 이미지를 출력한다.In step 490, the data restoration apparatus 110 outputs the hidden data and the restored image.

따라서, 상술한 단계 470 및 단계 480은 단계는 도 5의 단계 350 및 단계 360의 과정에 비해 미리 지정된 값을 가산 및 차감을 반대로 수행하여 변환 이미지를 원 이미지로 복원할 수 있다. Accordingly, the steps 470 and 480 described above can restore the transformed image to the original image by performing the addition and subtraction of the predetermined values in reverse, compared with the processes of steps 350 and 360 of FIG.

또한, 단계 350 및 단계 360에서 변환되지 않은 인접화소의 값에 따라 대상 화소를 변환시키기 때문에 단계 450에서 생성하는 데이터가 단계 310에서 수신한 데이터와 달라지는 오류가 발생할 확률을 낮출 수 있다.In addition, since the target pixel is converted according to the value of the adjacent pixel not converted in steps 350 and 360, the probability of occurrence of an error that the data generated in step 450 differs from the data received in step 310 can be reduced.

이제까지 본 발명에 대하여 그 실시 예를 중심으로 살펴보았다. 전술한 실시 예 외의 많은 실시 예들이 본 발명의 특허청구범위 내에 존재한다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예는 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.The present invention has been described above with reference to the embodiments thereof. Many embodiments other than the above-described embodiments are within the scope of the claims of the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. The disclosed embodiments should, therefore, be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

Claims (18)

원본 이미지, 은닉키 및 데이터를 수신하는 수신부;
상기 원본 이미지를 하나 이상의 블록으로 분할하고, 상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 그룹 형성부;
상기 데이터에 따라 상기 제1 그룹 및 상기 제2 그룹 중 어느 하나에 포함된 대상 화소에 상응하는 인접화소합을 산출하는 인접화소합 산출부; 및
상기 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 변환 이미지를 생성하는 변환부
를 포함하는 데이터 은닉 장치.
A receiving unit for receiving the original image, the secret key and data;
A group forming unit dividing the original image into one or more blocks and forming target pixels located on a predetermined lattice among the pixels included in the block as a first group and a second group according to the secret key;
An adjacent pixel sum calculating unit for calculating an adjacent pixel sum corresponding to a target pixel included in any one of the first group and the second group according to the data; And
A conversion unit for adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of the adjacent pixels is equal to or less than a predetermined threshold value,
.
제1 항에 있어서,
상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상인 것을 특징으로 하는 데이터 은닉 장치.
The method according to claim 1,
Wherein the grid is a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the grid are not located on the grid.
제1 항에 있어서,
상기 그룹 형성부는 상기 대상 화소와 상기 은닉키에 포함된 각 비트를 매칭하고, 상기 은닉키에 포함된 각 비트의 값을 기준으로 상기 대상 화소를 상기 제1 그룹 또는 상기 제 2 그룹에 포함시키는 것을 특징으로 하는 데이터 은닉 장치.
The method according to claim 1,
The group forming unit may include the target pixel and each of the bits included in the secret key, and include the target pixel in the first group or the second group based on the value of each bit included in the secret key Characterized in that the data concealment device comprises:
제1 항에 있어서,
상기 변환부는 상기 인접화소합이 미리 지정된 임계값 초과인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 차감하고,
상기 인접화소합이 미리 지정된 임계값 이하인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 가산하는 것을 특징으로 하는 데이터 은닉 장치.
The method according to claim 1,
Wherein the conversion unit subtracts a predetermined value from the value of the target pixel when the sum of the adjacent pixels exceeds a predetermined threshold,
And adds a predetermined value to the value of the target pixel when the sum of adjacent pixels is equal to or less than a predetermined threshold value.
변환 이미지 및 은닉키를 수신하는 수신부;
상기 변환 이미지를 하나 이상의 블록으로 분할하고, 상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 그룹 형성부;
상기 데이터에 따라 상기 제1 그룹 및 상기 제2 그룹에 포함된 대상 화소에 상응하는 인접화소평균을 산출하는 인접화소평균 산출부; 및
상기 블록별 상기 제1 그룹에 포함된 각 대상 화소와 상기 인접화소평균의 차를 합산한 제1 합산치와 상기 제2 그룹에 포함된 각 대상 화소와 상기 인접화소평균의 차를 합산한 제2 합산치 중 작은 합산치에 상응하는 그룹에 상응하는 비트를 상기 블록에 대한 비트로 선정하고, 상기 블록별 선정된 비트를 병합하여 데이터를 생성하는 데이터 추출부;
를 포함하는 데이터 복원 장치.
A receiving unit receiving the converted image and the secret key;
A group forming unit for dividing the transformed image into one or more blocks and forming target pixels located on a predetermined lattice among the pixels included in the block as a first group and a second group according to the secret key;
An adjacent pixel average calculation unit for calculating an adjacent pixel average corresponding to a target pixel included in the first group and the second group according to the data; And
A second sum obtained by summing the difference between each target pixel included in the first group and the adjacent pixel average and a difference between each target pixel included in the second group and the adjacent pixel average, A data extracting unit for selecting a bit corresponding to a group corresponding to a small sum of the sum as a bit for the block and generating data by merging the bits selected for the block;
.
제5 항에 있어서,
상기 대상 화소의 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 이미지를 생성하는 복원부
를 더 포함하는 데이터 복원 장치.
6. The method of claim 5,
A restoration unit for adding or subtracting a predetermined value from the value of the target pixel according to whether a sum of adjacent pixels of the target pixel is equal to or less than a predetermined threshold value,
Further comprising:
제6 항에 있어서,
상기 복원부는 상기 인접화소합이 미리 지정된 임계값 초과인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 가산하고,
상기 인접화소합이 미리 지정된 임계값 이하인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 차감하는 것을 특징으로 하는 데이터 복원 장치.
The method according to claim 6,
Wherein the restoration unit adds a predetermined value in the value of the target pixel when the sum of the adjacent pixels exceeds a predetermined threshold,
And subtracts a predetermined value from the value of the target pixel when the sum of adjacent pixels is equal to or less than a predetermined threshold value.
제5 항에 있어서,
상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상인 것을 특징으로 하는 데이터 복원 장치.
6. The method of claim 5,
Wherein the grid is a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the grid are not located on the grid.
제5 항에 있어서,
상기 그룹 형성부는 상기 대상 화소와 상기 은닉키에 포함된 각 비트를 매칭하고, 상기 은닉키에 포함된 각 비트의 값을 기준으로 상기 대상 화소를 상기 제1 그룹 또는 상기 제 2 그룹에 포함시키는 것을 특징으로 하는 데이터 복원 장치.
6. The method of claim 5,
The group forming unit may include the target pixel and each of the bits included in the secret key, and include the target pixel in the first group or the second group based on the value of each bit included in the secret key Wherein said data restoration device comprises:
데이터 은닉 장치가 데이터를 은닉하는 방법에 있어서,
원본 이미지, 은닉키 및 데이터를 수신하는 단계;
상기 원본 이미지를 하나 이상의 블록으로 분할하는 단계;
상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 단계;
상기 데이터에 따라 상기 제1 그룹 및 상기 제2 그룹 중 어느 하나에 포함된 대상 화소에 상응하는 인접화소합을 산출하는 단계; 및
상기 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 변환 이미지를 생성하는 단계;
를 포함하는 데이터 은닉 방법.
A method for a data concealment device to conceal data,
Receiving an original image, a secret key and data;
Dividing the original image into one or more blocks;
Forming target pixels located on a predetermined lattice among the pixels included in the block into a first group and a second group according to the secret key;
Calculating an adjacent pixel sum corresponding to a target pixel included in any one of the first group and the second group according to the data; And
Generating a transformed image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of adjacent pixels is less than or equal to a predetermined threshold value;
/ RTI >
제10 항에 있어서,
상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상인 것을 특징으로 하는 데이터 은닉 방법.
11. The method of claim 10,
Wherein the grid is a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the grid are not located on the grid.
제10 항에 있어서,
상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 단계는,
상기 대상 화소와 상기 은닉키에 포함된 각 비트를 매칭하고, 상기 은닉키에 포함된 각 비트의 값을 기준으로 상기 대상 화소를 상기 제1 그룹 또는 상기 제 2 그룹에 포함시키는 단계인 것을 특징으로 하는 데이터 은닉 방법.
11. The method of claim 10,
The forming of the target pixels located on the predetermined lattice among the pixels included in the block into the first group and the second group according to the secret key,
Matching the target pixel with each bit included in the secret key and including the target pixel in the first group or the second group based on the value of each bit included in the secret key. .
제10 항에 있어서,
상기 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 변환 이미지를 생성하는 단계는,
상기 인접화소합이 미리 지정된 임계값 초과인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 차감하고,
상기 인접화소합이 미리 지정된 임계값 이하인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 가산하는 단계인 것을 특징으로 하는 데이터 은닉 방법.
11. The method of claim 10,
The step of generating a transformed image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of adjacent pixels is less than or equal to a predetermined threshold value,
Subtracting a predetermined value from the value of the target pixel when the sum of the adjacent pixels exceeds a predetermined threshold value,
And adding a predetermined value to the value of the target pixel when the sum of adjacent pixels is equal to or less than a predetermined threshold value.
데이터 복원 장치가 은닉된 데이터를 복원하는 방법에 있어서,
변환 이미지 및 은닉키를 수신하는 단계;
상기 변환 이미지를 하나 이상의 블록으로 분할하는 단계;
상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 단계;
상기 데이터에 따라 상기 제1 그룹 및 상기 제2 그룹에 포함된 대상 화소에 상응하는 인접화소평균을 산출하는 인접화소평균 산출부; 및
상기 블록별 상기 제1 그룹에 포함된 각 대상 화소와 상기 인접화소평균의 차를 합산한 제1 합산치와 상기 제2 그룹에 포함된 각 대상 화소와 상기 인접화소평균의 차를 합산한 제2 합산치 중 작은 합산치에 상응하는 그룹에 상응하는 비트를 상기 블록에 대한 비트로 선정하고, 상기 블록별 선정된 비트를 병합하여 데이터를 생성하는 단계;
를 포함하는 데이터 복원 방법.
A method for restoring hidden data by a data restoring device,
Receiving a transformed image and a secret key;
Dividing the transformed image into one or more blocks;
Forming target pixels located on a predetermined lattice among the pixels included in the block into a first group and a second group according to the secret key;
An adjacent pixel average calculation unit for calculating an adjacent pixel average corresponding to a target pixel included in the first group and the second group according to the data; And
A second sum obtained by summing the difference between each target pixel included in the first group and the adjacent pixel average and a difference between each target pixel included in the second group and the adjacent pixel average, Selecting a bit corresponding to a group corresponding to a small sum of the sum as a bit for the block, and merging the bits selected for the block to generate data;
/ RTI >
제14 항에 있어서,
상기 대상 화소의 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 이미지를 생성하는 단계
를 더 포함하는 데이터 복원 방법.
15. The method of claim 14,
Generating an image by adding or subtracting a predetermined value from a value of the target pixel according to whether a sum of adjacent pixels of the target pixel is equal to or less than a predetermined threshold value
Further comprising the steps of:
제15 항에 있어서,
상기 대상 화소의 인접화소합이 미리 지정된 임계값 이하인 여부에 따라 상기 대상 화소의 값에서 미리 지정된 값을 가산 또는 차감하여 이미지를 생성하는 단계는
상기 인접화소합이 미리 지정된 임계값 초과인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 가산하고, 상기 인접화소합이 미리 지정된 임계값 이하인 경우, 상기 대상 화소의 값에서 미리 지정된 값을 차감하는 단계인 것을 특징으로 하는 데이터 복원 방법.
16. The method of claim 15,
The step of generating an image by adding or subtracting a predetermined value from the value of the target pixel according to whether the sum of adjacent pixels of the target pixel is equal to or less than a predetermined threshold value
A predetermined value is added to the value of the target pixel when the sum of the adjacent pixels exceeds a predetermined threshold value and a predetermined value is subtracted from a value of the target pixel when the sum of the adjacent pixels is equal to or less than a predetermined threshold value Wherein the step of reconstructing the data comprises the steps of:
제14 항에 있어서,
상기 격자는 상기 격자 상에 위치한 대상 화소의 상, 하, 좌 및 우 방향에 접한 화소가 상기 격자 상에 위치하지 않는 형상인 것을 특징으로 하는 데이터 복원 방법.
15. The method of claim 14,
Wherein the grid is a shape in which pixels in the upper, lower, left, and right directions of a target pixel located on the grid are not located on the grid.
제14 항에 있어서,
상기 블록에 포함된 화소 중 미리 지정된 격자 상에 위치한 대상 화소를 상기 은닉키에 따라 제1 그룹 및 제2 그룹으로 형성하는 단계는
상기 그룹 형성부는 상기 대상 화소와 상기 은닉키에 포함된 각 비트를 매칭하고, 상기 은닉키에 포함된 각 비트의 값을 기준으로 상기 대상 화소를 상기 제1 그룹 또는 상기 제 2 그룹에 포함시키는 단계인 것을 특징으로 하는 데이터 복원 방법.
15. The method of claim 14,
Wherein forming the target pixels located on the predetermined lattice among the pixels included in the block into the first group and the second group according to the secret key
Wherein the group forming unit matches each of the bits included in the target pixel and the secret key and includes the target pixel in the first group or the second group based on a value of each bit included in the secret key .
KR1020130003611A 2013-01-11 2013-01-11 Apparatus and method for steganography, apparatus and method for data restoration KR101428028B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130003611A KR101428028B1 (en) 2013-01-11 2013-01-11 Apparatus and method for steganography, apparatus and method for data restoration

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130003611A KR101428028B1 (en) 2013-01-11 2013-01-11 Apparatus and method for steganography, apparatus and method for data restoration

Publications (2)

Publication Number Publication Date
KR20140091393A true KR20140091393A (en) 2014-07-21
KR101428028B1 KR101428028B1 (en) 2014-08-11

Family

ID=51738597

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130003611A KR101428028B1 (en) 2013-01-11 2013-01-11 Apparatus and method for steganography, apparatus and method for data restoration

Country Status (1)

Country Link
KR (1) KR101428028B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101669854B1 (en) * 2016-04-11 2016-10-27 동국대학교 산학협력단 Data concealment apparatus and method based on continuous integer transform
KR101976098B1 (en) * 2018-11-02 2019-05-29 주식회사 블록젠 Method for inserting secret information into video data

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070115510A1 (en) 2005-11-18 2007-05-24 International Business Machines Corporation Marking images of text with speckle patterns for theft deterrence
US7986441B2 (en) * 2007-04-04 2011-07-26 Wong Technologies L.L.C. Embedding watermark into halftone image with low distortion using parity values for overlapping groups of candidate sites

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101669854B1 (en) * 2016-04-11 2016-10-27 동국대학교 산학협력단 Data concealment apparatus and method based on continuous integer transform
KR101976098B1 (en) * 2018-11-02 2019-05-29 주식회사 블록젠 Method for inserting secret information into video data

Also Published As

Publication number Publication date
KR101428028B1 (en) 2014-08-11

Similar Documents

Publication Publication Date Title
Lin et al. Invertible secret image sharing with steganography
Emad et al. A secure image steganography algorithm based on least significant bit and integer wavelet transform
CN103023633B (en) Digital image hiding method based on chaotic random phase and coherence stack principle
Zheng et al. Lossless data hiding algorithm for encrypted images with high capacity
CN109981918B (en) Reversible information hiding method for encrypted image based on dynamic block segmentation of quadtree
CN105590297B (en) Based on GF (27) significant (K, the N) image point of finite field and double authentication deposits reconstructing method
CN104200424A (en) Difference conversion based (K, N) meaningful image sharing and recovering method
CN106600517B (en) The close figure of a kind of multichip carrier based on EMD-3 point is deposited and reconstructing method
Chang et al. A sudoku-based secret image sharing scheme with reversibility
JP2012142783A (en) Electronic watermark implantation device, computer program for electronic watermark implantation, electronic watermark detection device, and computer program for electronic watermark detection
Anbarasi et al. Secured secret color image sharing with steganography
CN104751400A (en) Secret image sharing method based on pixel mapping matrix embedding
KR101428028B1 (en) Apparatus and method for steganography, apparatus and method for data restoration
CN112330551B (en) Remote sensing image outsourcing noise reduction method based on secret sharing
CN106611399A (en) Information hiding algorithm specific to encrypted image in cloud environment
CN108171665B (en) Multi-version backup and restrictive dual authentication master key (t, s, k, n) image separate storage method
CN108717683B (en) Secret pattern camouflage recovery method combining secret key and random orthogonal tensor base
Chang et al. Meaningful Shadows for Image Secret Sharing with Steganography and Authentication Techniques.
Mshir et al. A New Model for Creating Layer Planes Using Steganography for Text Hiding
Elshazly et al. FPGA implementation of image steganography algorithms using generalized exploiting modification direction and pixel segmentation strategy
CN114928681B (en) Information hiding method and system based on generation countermeasure network
Yan et al. Secret image sharing based on error-correcting codes
CN104504646A (en) Novel image hiding method based on chaotic differential
Ding et al. Participants Increasing for Shamir’s Polynomial-Based Secret Image Sharing Scheme
KR100779113B1 (en) Method and system for stereo image watermarking using adaptive disparity estimation algorithm

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170802

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180801

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190731

Year of fee payment: 6