KR100815246B1 - 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법 - Google Patents

디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법 Download PDF

Info

Publication number
KR100815246B1
KR100815246B1 KR1020060053008A KR20060053008A KR100815246B1 KR 100815246 B1 KR100815246 B1 KR 100815246B1 KR 1020060053008 A KR1020060053008 A KR 1020060053008A KR 20060053008 A KR20060053008 A KR 20060053008A KR 100815246 B1 KR100815246 B1 KR 100815246B1
Authority
KR
South Korea
Prior art keywords
block
image
loss
blocks
description information
Prior art date
Application number
KR1020060053008A
Other languages
English (en)
Other versions
KR20070118823A (ko
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 KR1020060053008A priority Critical patent/KR100815246B1/ko
Publication of KR20070118823A publication Critical patent/KR20070118823A/ko
Application granted granted Critical
Publication of KR100815246B1 publication Critical patent/KR100815246B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Abstract

본 발명은 손실이 발생 가능한 환경에서, 영상 송수신 과정에서의 손실을 은닉하기 위한 발명에 대한 것이다. 영상의 불완전한 전송은 영상의 라인이나 블록의 손실을 야기한다. 이와 같은 손실을 은닉하기 위한 종례발명의 경우, 영상의 공간, 주파수, 시간 도메인에서의 중복성을 활용하였다. 본 발명에서는 LSB 기반 디지털 워터마킹 기술을 활용한 손실 은닉 발명을 제안한다. 먼저 영상을 8×8 블록으로 분할하고, JPEG 압축 기술을 적용하여 각 블록에 대한 “블록 기술 정보”를 생성한다. 각 블록의 “블록 기술 정보”는 LSB기반 워터마킹 기술을 사용하여 다른 블록의 LSB 비트평면에 삽입한다. 영상의 송수신 후에 손실된 라인이나 블록이 발견된 경우 영상의 다른 블록에 삽입된 해당 손실 블록의 “블록 기술 정보”를 추출하여 손실을 은닉한다. 제안한 발명의 성능을 분석하기 위하여 (1) 공간 도메인에서 보간 기술을 활용한 손실 은닉 방법과 비교를 수행하였고, (2) 다양한 영상의 손실에 대해 시뮬레이션을 수행하여 손실 은닉 성능을 분석하였다. 그 결과에 따르면 제안한 발명이 종례 보간 발명을 활용한 방법에 비해 훨씬 우수한 성능을 보였다.
워터마킹, DCT, 양자화, 역양자화

Description

디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법{Error concealment method of image transmission through digital watermarking}
도 1은 본원 발명의 DCT 계수의 양자화 테이블이다.
도 2는 본원 발명의 워터마킹 삽입절차이다.
도 3은 본원 발명의 DCT 블록내의 8개의 선택된 양자화 계수들을 나타낸 표이다.
도 4는 본원 발명의 워터마킹 탐색 절차이다.
도 5는 본원 발명을 적용한 이미지이다.
도 6은 본원 발명에서 시뮬레이션으로 구한 PSNR의 값이다.
도 7은 본원 발명을 다양한 분실율에서 적용한 각 이미지의 PSNR값을 나타내 그래표이다.
도 8는 본원 발명을 적용한 이미지이다.
디지털 워터마킹(digital watermarking)은 저작권 보호에 대한 효율적인 해결책으로서, 저작권 정보인 워터마크를 콘텐츠 자체에 삽입한다. 콘텐츠의 소유권 은 삽입된 워터마크를 검출하여 확인함으로써 입증될 수 있다. 논문 H.-Y. Lee, H. Kim, H.-K. Lee, Robust Image Watermarking using Local Invariant Features, Optical Engineering 45 (2006).와 논문 I. J. Cox, M. L. Miller, J. A. Bloom, Chap. 5 in Digital Watermarking, Morgan Kaufmann Publishers, San Francisco, CA, 2002.에서 알 수 있듯이 삽입된 워터마크는 콘텐츠와 분리될 수 없기 때문에, 삽입된 워터마크는 콘텐츠와 같은 변형을 겪게 되므로 워터마크를 사용함으로써 저작권은 다양한 범위의 저작권 침해 시도에 대해서 보호될 수 있다.
디지털 워터마킹을 위한 일반적인 프레임워크는 두 절차로 구성되어 있다. 워터마크 삽입 절차에서는, 워터마크가 약간의 콘텐츠 변형을 통해서 인지할 수 없는 방식으로 콘텐츠에 삽입된다. 워터마크 검출 절차에서는 삽입된 워터마크가 콘텐츠로부터 탐색되어 콘텐츠의 소유권을 입증하기 위해 사용된다.
워터마크는 다양한 목적을 수행하기 때문에, 디지털 워터마킹은 다양한 응용분야에 적용될 수 있다.
손실이 발생하기 쉬운 환경에서의 불완전한 이미지 전송은 이미지 라인이나 블록들의 분실을 초래할 수 있다. 이미지 품질의 저하를 최소화하기 위해서는 손실 은닉 기법이 수신측에 적용되어야 한다.
손실 은닉은 손실이 발생되어 탐지되었으나 수정하기에는 너무 크다는 것을 전제하고 있다. 따라서, 분실된 라인들이나 블록들을 주변의 화소들로부터 보간하며, 그 결과 손상효과를 최소화시켜야 한다.
논문 Y. Wang, Q.-F. Zhu, Error Control and Concealment for Video Communication: A Review, Proceedings of the IEEE 86 (1998) 974-997.에서는 손실을 은닉하기 위해 수신된 이미지의 공간적, 스펙트럼적, 또는 시간적 중복을 활용한다. 공간적 및 시간적 손실 은닉 기법들의 하이브리드 또는 동적 스위칭을 이용할 수도 있다. 이러한 기법들은 화소값들의 평탄성이나 연속성을 가정해서 발견적 방식(heuristic manner)으로 이미지의 분실된 라인들이나 블록들을 예측한다.
공간적 또는 스펙트럼적 손실 은닉
공간적 또는 스펙트럼적 손실 은닉은 공간적 또는 스펙트럼적인 공간에서 자연적 이미지가 평탄하며 또한 화소들이 연속적이라는 사실을 가정한다. 논문 S. S. Hemami, T. H.-Y. Meng, Transform Coded Image Reconstruction Exploiting Interblock Correlation, IEEE Trans. on Image Processing 4 (1995) 1023-1027.와 논문 Y. Wang, Q. Zhu, L. Shaw, Coding and Cell-Loss Recovery in DCT based Packet Video, IEEE Trans. on Circuits and Systems for Video Technology 3 (1993) 248-258.에서 분실된 이미지의 라인들이나 블록들은 인접한 화소들을 보간함으로써 복원된다. 단순한 공간적 보간 기법들은 종종 이미지의 가장자리에서 얼룩현상을 유발한다.
논문 W. Zeng, B. Liu, Geometric Structured Based Error Concealment with Nobel Applications in Block-based Low-bit-rate Coding, IEEE Trans. on Circuits and Systems for Video Technology 9 (1999) 648-664.와 논문 W. Zhu, Y. Wang, Q.-F. Zhu, Second-order Derivative-based Smoothness Measure for Error Concealment, IEEE Trans. on Circuits and Systems for Video Technology 8 (1998) 713-718.에서 상기 이미지의 가장자리를 고려하는 몇몇 기법들은 상기한 문제점을 해결해준다는 사실이 보고되었다. 논문 Y. J. Chung, J. W. Kim, C.-C. J. Kuo, Real-Time Streaming Video with Adaptive Bandwidth Control and DCT-Based Error Concealment, IEEE Trans. on Circuits and Systems II: Analog and Digital Signal Processing 46 (1999) 951-956.에서 보간 기법은 공간적 영역뿐 만 아니라 이산 코사인 변환(DCT) 영역과 같은 스펙트럼 영역에도 적용될 수 있다는 것을 보인다.
시간적 손실 은닉
논문 S.-H. Lee, D.-H. Choi, C.-S. Hwang, Error Concealment using Affine Transform for H.263 Coded Video Transmissions, Electronics Letters 37 (2001) 218-220. 와 논문 J. Zhang, J. F. Arnold, M. R. Frater, A Cell-loss Concealment Technique for MPEG-2 Coded Video, IEEE Trans. on Circuits and Systems for Video Technology 10 (2000) 659-665.에서 시간적 손실 은닉은 비디오 콘텐츠가 시간적으로 평판하며 또한 연속적이라는 것을 가정하고 있다. 이미지(또는 프레임) 라인들 또는 블록들의 분실을 은닉하기 위해서는 현재 프레임의 분실된 라인들 또는 블록들이 이전 프레임들의 라인들 또는 블록들로 대체되어야 한다.
이에 본원발명은 상기한 문제점을 해결하기 위한 것으로서, 송신하고자하는 이미지 내에 각 블록에 대한 블록 기술 정보를 싣기 위해서 워터마크를 사용한다. 이미지에서 분실된 라인이나 블록이 발견된다면, 다른 블록에 삽입되었던 분실된 라인이나 블록에 대한 블록 기술 정보를 추출해서 분실된 라인이나 블록을 복원한다.
이하, 본 발명의 실시 예에 대한 구성 및 그 작용을 첨부한 도면을 참조하면서 상세히 설명하기로 한다.
이하에서는 본 발명의 최하위 비트 (LSB) 기반 디지털 워터마킹을 통한 새로운 손실 은닉 기법이 기술된다. 우선, 이미지를 8*8 블록들로 분할하여 각 블록에 대한 블록 기술 정보를 형성한다. 그 후, 각 블록에 대한 블록 기술 정보, 즉, 워터마크는 이미지내의 다른 블록들의 최하위 비트 평면에 삽입된다. 우선 블록 기술 정보를 형성하는 방식을 설명한 후, 워터마크 삽입 및 탐색방법을 설명한다.
이미지내에 삽입된 블록 기술 정보는 나안(naked eye)에 의해 식별되지 않아야 한다. 이것은 용량(capacity)이라고 불리는 이미지에 삽입될 수 있는 블록 기술 정보의 크기가 제한된다는 것을 의미한다. 이미지의 분실 라인들 또는 블록들의 분실을 최적하게 복원하기 위해서는, 적은 비트를 가진 블록 기술 정보가 이미지 블록을 가능한한 정확하게 기술할 수 있어야 한다. 따라서, 압축 기법의 사용은 블록 기술 정보의 크기를 최소화하기 위해 불가피하다.
블록 기술 정보를 형성하기 위해서, 공지된 DCT 및 양자화에 기반한 공지된 JPEG 압축방법을 적용한다. 각 8*8 블록에 대해서, DCT를 적용해서 공간 영역을 주파수 영역으로 변환시키며, 이때 DCT는 공간 영역에 대한 화소의 중복을 제거해준다. 도 1에 도시된 양자화 테이블을 사용함으로써, DCT 계수를 양자화한다. 양자화 된 각각의 계수는 8 비트를 이용해서 표현된다. DC 성분에 대해서는, 0에서 255에 이르는 값을 갖는다. AC 성분에 대해서는, -128에서 128에 이르는 값을 갖는다.
워터마크 삽입에 의한 원이미지에 대한 영향을 최소화하기 위해서, 블록 기술 정보, 즉, 워터마크의 크기를 64 비트로 제한한다. 워터마크의 크기를 증가시키면 이미지 라인들 또는 블록들의 손실을 더 정확하게 복원할 수 있게 해준다. 그러나, 삽입된 워터마크는 워터마크 처리된 이미지에서 인식될 수 있다.
각 양자화된 계수는 8 비트이며 또한 상기 워터마크의 크기는 64 비트이므로, 우리는 지그재그 순서로 8개의 양자화된 계수를 선택하며 또한 이 계수들을 각 블록의 블록 기술 정보로서 사용한다. DCT 이후에 계수들을 양자화함에 의해서, 대부분의 비제로(non-zero) 계수들은 DC 성분 주위로 모이게 된다. 따라서, 이러한 블록 기술 정보만을 이용해서 원이미지와 유사한 이미지를 재구성할 수 있다.
워터마크 삽입을 위한 첫번째 단계는 각 블록에 대한 블록 기술 정보, 즉, 워터마크를 형성하는 것이다. 그 후, 블록 기술 정보는 이미지내의 다른 블록들의 최하위 비트 평면에 삽입된다. 워터마크 삽입 절차는 도 2에 도시되어 있다.
우선, 도 2에 도시된 바와같이 이미지를 8*8 블록들로 분할한다. 각 블록에 대해서, DCT 이후에 양자화를 적용하며 또한 도 3에 도시된 바와 같이 지그재그 순서로 8개의 양자화된 계수를 선택한다. 그 8개의 양자화 계수들은 64 비트 블록 기술 정보이다.
도 2의 D. c1블록으로 삽입에서 보듯이 본원발명은 최하위 비트 기반 워터마킹 기법을 이용해서 각 블록에 대한 블록 기술 정보를 이미지내에 있는 다른 블록 들의 최하위 비트 평면에 삽입한다. 예를 들어, 블록(a1)의 블록 기술 정보는 블록(c1)의 최하위 비트 평면에 삽입된다. 블록 기술 정보의 크기는 64 비트이며, 또한 8*8 블록의 최하위 비트 평면의 크기도 역시 64 비트이다. 따라서, 8*8 블록의 최하위 비트 평면을 블록 기술 정보로 대체함에 의해서 워터마크를 블록에 삽입한다. 인접 블록들은 동시에 분실될 가능성이 높기 때문에, 각 블록의 블록 기술 정보를 인접 블록의 최하위 비트 평면에 삽입하지 않는다. 예를 들어, 블록(a1)의 블록 기술 정보를 블록(b1)의 최하위 비트 평면에 삽입하지 않는다. 몇몇 라인들 또는 블록들이 블록들(a1 및 b1)의 경계에서 분실되었을 때, 블록(b1)에 삽입된 블록(a1)의 블록 기술 정보가 손상되기 때문에 블록(a1)의 손실을 복원하는 것은 어렵다. 물론, 블록(c1)이 다른 블록(a1)의 블록 기술 정보를 포함하고 있는 관계에 있는 두 블록들(a1 및 c1)이 동시에 손상되었다면, 블록(a1)의 손상을 복원하는 것은 불가능하다. 그러한 경우에, 블록(a1)의 손상을 복원하기 위해 공간적 보간 기법을 적용한다. 이미지의 질 저하를 고려해서, 최하위 비트 기반 워터마킹 기법은 단지 각 블록의 최하위 비트 평면만을 변형시키며, 또한 그 화소값을 1 만큼 변화시킨다. 결과적으로, 최하위 비트 기반 워터마킹 기법은 높은 지각 품질을 제공한다. 신호처리에 있어서, PSNR (Peak Signal to Noise Ratio; 피크 신호대 잡음비)은 수학식 1과 같이 이미지의 정량적 품질을 나타낸다:
Figure 112006041303427-pat00001
여기서 O(i,j)는 원본영상이고, W(i,j)는 워터마크가 삽입된 영상이다. M과 N은 영상의 크기를 나타낸다.
예를 들어, 워터마크가 가우스 분포에서 무작위로 선정된 0 또는 1을 가지고 있다고 가정하자. 그 후, 블록의 최하위 비트값과 워터마크 사이의 절대 차이값은 0 또는 1이며, 그 확률은 0.5이다. 따라서, 최하위 비트 기반 워터마킹후에 이론적으로 51.14 dB의 PSNR값을 계산해낼 수 있다.
실험을 통해서, 인터넷에서 무작위로 선택한 100개의 이미지들을 시험하고, 또한 상기 이미지의 최하위 비트 평면에 블록 기술 정보를 삽입한 후에 PSNR값을 계산한다. 이러한 결과에 기초해서, 본 발명은 51.12 dB의 PSNR값을 달성한다.
이미지내에서 분실된 라인들 또는 블록들이 발견될 때, 첫번째 단계는 이미지내에 있는 다른 블록들의 최하위 비트 평면에 삽입된 손상된 블록의 블록 기술 정보를 추출하는 것이다. 그 후, 이미지를 재구성하며 또한 이미지 라인들 또는 블록들의 손실을 복원한다. 본원발명의 워터마크 탐색 절차는 도 4에 도시되어 있다.
우선, 도 4에 도시된 바와 같이 이미지를 8*8 블록들로 분할한다. 분실된 라인들 또는 블록들을 가진 블록이 발견될 때, 손상된 블록(a1)의 블록 기술 정보를 포함하는 블록(c1)을 식별한다. 블록(c1)의 최하위 비트 평면을 판독함에 의해서, 64 비트 블록 기술 정보인 워터마크를 추출할 수 있다. 추출된 64 비트의 블록 기술 정보는 8*8 DCT 블록의 8개의 양자화된 계수들이다. 이미지를 재구성하기 위해서, 다른 계수들이 0인 DCT 블록에 지그재그 순서(도 3 참조)로 8개의 양자화된 계수를 할당하며, 또한 역양자화한후 역DCT를 적용한다. 재구성된 이미지는 원이미지와 유사하다. 예를 들어, 블록(c1)로부터의 64 비트 블록 기술 정보가 역양자화한후 역DCT를 적용하기 위해 사용된다. 이러한 블록 기술 정보로부터의 결과는 블록(a1)의 원이미지와 유사한 이미지를 나타낸다. 원이미지와 유사한 이미지를 재구성한 후에, 손상된 이미지 화소들을 재구성된 이미지 화소들로 대체함에 의해서 이미지 라인들이나 블록들의 손실을 복원한다. 두 블록들(c1 및 a1)이 동시에 손상되었을 경우에, 최하위 비트 기반 디지털 워터마킹은 블록(a1)의 손상을 복원하는 데에 실패한다. 이러한 경우에, 블록(a1)의 손상을 복원하기 위해서 공간적 보간 기법을 사용한다. 좀 더 복잡한 보간 기법을 사용하는 것도 가능하다.
이하에서는 제안된 손실 은닉 기법의 성능에 대해서 설명한다. 본원발명에서 인터넷으로부터 무작위로 수집된 레나, 비비 원숭이, 호수 및 비디오 프레임 (아키코와 십장과 같은) 같은 이미지들을 포함하는 100개의 이미지를 사용했다. 상기 워터마크를 이미지에 삽입한 후에, 원이미지와 워터마크 처리된 이미지 사이의 평균 PSNR은 51.12 dB이었다.
이하에서는 블록 기술 정보의 품질을 분석한다. 워터마크 처리된 이미지에 대해서, 삽입된 워터마크, 즉, 64 비트 블록 기술 정보를 추출하며 또한 이 64 비트 블록 기술 정보만을 이용해서 이미지를 재구성했다. 몇몇 결과가 도 5에 도시되 어 있다. 비록 이미지의 지각 품질이 저하되었지만, 원이미지와 유사한 이미지를 복원할 수 있었다. 100개의 워터마크 처리된 이미지들에 대해, 우리는 원이미지와 복원된 이미지(블록 기술 정보만을 사용해서) 사이에서 27.14 dB의 평균 PSNR값을 달성할 수 있었다.
도 5의 (a)는 원이미지이고, (b)는 64 비트의 블록 기술 정보만을 이용해서 재구성된 이미지이다.
본원발명에서는 공간적 보간 기법과 비교해서 제안된 손실 은닉 기법의 성능을 시험하였다. 공간 보간 기법은 인접해 있으나 분실되지 않은 화소들을 고려해서 이미지내의 분실된 라인들 또는 블록들을 복원하였다. 이미지 전송중에 이미지 라인들 또는 블록들의 분실을 시뮬레이션하기 위해서 분실율 5%, 10%, 15%, 20% 및 25%에 따라 이미지의 일부 라인들이나 블록들을 무작위로 제거하였다.
복원된 이미지들의 품질을 평가하기 위해서, 이미지 라인들이나 블록들의 분실에 대해서 원이미지들과 복원된 이미지들 사이의 PSNR값을 측정하였다. 시뮬레이션 결과들이 도 6에 도시되어 있다. 도 6은 원이미지와 복원된 이미지간의 평균 PSNR값을 표로 나타낸 것이다. 도 7은 다양한 분실율에서의 각 이미지의 PSNR값을 보여준다. 대부분의 분실율에서, 최하위 비트 기반 디지털 워터마킹을 이용한 제안된 기법이 공간 보간 기법 보다 성능이 뛰어났다. 더욱이, 공간 보간 기법이 적정한 PSNR값들을 달성했지만, 보간된 라인들 또는 블록들이 나안으로 쉽게 식별될 수 있었다.
도 7의 (a)는 5% 분실율, (b)는 10% 분실율, (c)는 15% 분실율, (d)는 20% 분실율, 및 (e)는 25% 분실율을 가진 100개의 무작위 이미지들에 대한 원이미지와 복원된 이미지들 간의 PSNR값이다.
제안된 기법의 성능을 보여주기 위해서, 본원발명에서는 도 8 (a)의 원이미지에서 눈 가까이에 있는 몇몇 라인들을 일부러 제거하였다(도 8b 참조). 도 8c는 제안된 기법을 사용하여 복원된 이미지를 보여주는 한편, 도 8d는 공간 보간 기법을 이용하여 복원된 이미지들을 보여준다.
공간 보간 기법에 있어서는, 아키코의 입과 십장의 눈이 존재했었다는 정보가 이웃 화소들에 포함되어 있지 않다. 따라서, 어떠한 보간 기법을 사용해서 분실된 입 또는 눈들을 복원하는 것도 불가능하다. 제안된 기법에서는, 아키코의 분실된 입 또는 십장의 분실된 눈에 대한 정보가 이미지의 다른 블록들에 존재하며, 그 결과 분실된 입이나 눈들을 성공적으로 복원할 수 있다. 본원발명은 이미지내의 모든 블록들에 대한 블록 기술 정보를 계산하기 때문에, 블록 기술 정보가 블록의 크기(64 bits)에 고정되며 또한 재구성된 이미지의 지각 품질을 제한한다. 만일 관심 영역 (region of interest; ROI)의 면적이 제한될 수 있다면, ROI 면적내에서의 블록 기술 정보의 크기를 증가시키는 것이 가능할 것이며, 또한 ROI 면적내에서의 재구성된 이미지의 지각 품질이 높아질 것이다. 이미지의 불완전한 전송은 이미지 품질의 저하를 최소화하기 위해 수신측에서 손실 은닉 기법을 사용할 것을 필요로 한다. 공간적, 스펙트럼적 및 시간적 중복을 이용하는 이전의 기법들과는 다르게, 최하위 비트 기반 디지털 워터마킹을 이용하는 새로운 손실 은닉 기법을 제안하였다. 시뮬레이션 결과는 공간적 보간 기법과 비교해서 제안된 기법이 뛰어난 성능을 가 지고 있음을 보여주었다.
본원 발명에서는 종래발명에 나타난 것과 같은 보간에 기반하는 발명이 아닌, 영상을 분석하고, 손실을 복구하기 위한 정보를 생성하여, 이를 워터마킹 기술을 적용하여 영상 상에 삽입하는 발명이다. 본원발명에서는 손실이 발생한 경우 삽입된 정보를 추출하고, 이를 사용하여 손실을 은닉함으로써, 더 높은 은닉 혹은 복구 성능을 달성할 수 있다.
즉, 본원발명은 디지털 워터마킹 기술을 이용하여 영상 송수신 상에 필연적으로 발생하는 손실을 복구 및 은닉하기 위한 발명으로서 영상 송수신에서 손실은 필연적이고, 본 발명의 손실 은닉 성능은 매우 우수하여, 각종 디지털 매체에 확대 적용될 수 있다.

Claims (9)

  1. 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법에서 워터마킹 삽입은,
    송신할 이미지를 8*8블록으로 분할하는 단계와,
    상기 분할된 블록에 대하여 DCT을 하는 단계와,
    상기 DCT된 주파수에 대하여 양자화를 하는 단계와,
    상기 양자화된 값에서 양자화 계수를 선택하는 단계와,
    상기 양자화 계수를 상기 블록들 중 인접행이 아닌 행의 동일한 열에 삽입하는 단계를 포함하는 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법.
  2. 삭제
  3. 청구항 1에 있어서,
    상기 양자화 계수 선택은 대각선을 따라 8개의 양자화된 계수를 선택하는 것을 특징으로 하는 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법.
  4. 청구항 1에 있어서,
    상기 양자화 계수는 DC성분에 대해서는 0에서 255에 이르는 값으로 정하고 AC성분에 대해서는, -128에서 128에 이르는 값으로 정하는 것을 특징으로 하는 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법.
  5. 청구항 1에 있어서,
    상기 워터마킹의 크기는 64비트인 것을 특징으로 하는 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법.
  6. 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법에서 워터마킹 검출은,
    수신된 이미지를 8*8블록으로 분할하는 단계와,
    상기 분할된 블록중 분실된 블록을 탐색하는 단계와,
    상기 분실된 블록이 존재하는 경우 분실된 블록에 관한 정보를 포함하고 있는 블록을 검색하는 단계와,
    상기 검색된 블록에서 8개의 양자화된 계수를 추출하는 단계와,
    상기 양자화된 계수를 역양자화하는 단계와,
    상기 역양자화된 값에서 IDCT을 하는 단계를 포함하는 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법.
  7. 청구항 6에 있어서,
    상기 검색된 블록에서 8개의 양자화된 계수를 추출하는 단계에서 추출된 양자화 계수는 DC성분에 대해서는 0에서 255에 이르는 값, AC성분에 대해서는, -128에서 128에 이르는 값의 범위안에 있는 것을 특징으로 하는 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법.
  8. 청구항 6에 있어서,
    상기 검색된 블록에서 8개의 양자화된 계수를 추출하는 단계는, 추출된 8개의 양자화된 계수를 다른 계수들이 0인 DCT 블록에 지그재그 순서로 할당하는 것을 특징으로 하는 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법.
  9. 청구항 6에 있어서,
    상기 워터마킹 검출시 PSNR(Peak Signal to Noise Ratio; 피크 신호대 잡음비)은 수학식 2을 이용함을 특징으로 하는 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법.
    Figure 112006041303427-pat00002
    (여기서, O(i,j)는 원본영상이고, W(i,j)는 워터마크가 삽입된 영상이다. M과 N은 영상의 크기를 나타낸다.)
KR1020060053008A 2006-06-13 2006-06-13 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법 KR100815246B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060053008A KR100815246B1 (ko) 2006-06-13 2006-06-13 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060053008A KR100815246B1 (ko) 2006-06-13 2006-06-13 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법

Publications (2)

Publication Number Publication Date
KR20070118823A KR20070118823A (ko) 2007-12-18
KR100815246B1 true KR100815246B1 (ko) 2008-03-19

Family

ID=39137353

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060053008A KR100815246B1 (ko) 2006-06-13 2006-06-13 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법

Country Status (1)

Country Link
KR (1) KR100815246B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102102898B1 (ko) * 2013-01-24 2020-04-21 엘지디스플레이 주식회사 멀티비젼 시스템과 그의 전광특성 보정방법
CN113704703B (zh) * 2021-08-27 2024-04-16 上海钧正网络科技有限公司 信息隐藏方法、装置及计算机存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003259369A (ja) 2002-02-28 2003-09-12 Techno Mathematical Co Ltd 動画像の電子透かしを用いたエラー隠蔽方法
KR20050081007A (ko) * 2004-02-12 2005-08-18 (주)유리엘시스템 워터마크를 이용한 디지털 동영상 데이터의 위변조 방지장치 및 방법
KR20070006006A (ko) * 2005-07-05 2007-01-11 김규식 워터마크와 에러은닉기법을 이용한 디지털멀티미디어방송의 수신성능 개선시스템

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003259369A (ja) 2002-02-28 2003-09-12 Techno Mathematical Co Ltd 動画像の電子透かしを用いたエラー隠蔽方法
KR20050081007A (ko) * 2004-02-12 2005-08-18 (주)유리엘시스템 워터마크를 이용한 디지털 동영상 데이터의 위변조 방지장치 및 방법
KR20070006006A (ko) * 2005-07-05 2007-01-11 김규식 워터마크와 에러은닉기법을 이용한 디지털멀티미디어방송의 수신성능 개선시스템

Also Published As

Publication number Publication date
KR20070118823A (ko) 2007-12-18

Similar Documents

Publication Publication Date Title
US9773290B2 (en) Content watermarking
Su et al. A practical design of digital video watermarking in H. 264/AVC for content authentication
KR101361108B1 (ko) Dibr 3d영상 저작권 보호를 위한 워터마킹 시스템 및 그 방법
KR101310140B1 (ko) 가역 워터마킹 기술을 이용한 영상의 무결성 인증 방법
Ahuja et al. Video watermarking scheme based on candidates I-frames for copyright protection
KR20110090247A (ko) 차이값 히스토그램을 이용한 가역 워터마크 삽입, 추출 및 원본 복원 방법
Agrawal et al. Reversible data hiding for medical images using integer-to-integer wavelet transform
Nakajima et al. A pel adaptive reduction of coding artifacts for MPEG video signals
US9087377B2 (en) Video watermarking method resistant to temporal desynchronization attacks
Elrowayati et al. Robust HEVC video watermarking scheme based on repetition-BCH syndrome code
Khalilian et al. Multiplicative video watermarking with semi-blind maximum likelihood decoding for copyright protection
KR100815246B1 (ko) 디지털 워터마킹을 이용한 이미지 전송의 손실 은닉 방법
Chen et al. H. 264 video authentication based on semi-fragile watermarking
Ahuja et al. Robust Video Watermarking Scheme Based on Intra-Coding Process in MPEG-2 Style.
Tokar et al. Digital watermarking of uncompressed video in spatial domain
Winne et al. Spatial digital watermark for MPEG-2 video authentication and tamper detection
Fazli et al. Trade-off between imperceptibility and robustness of LSB watermarking using SSIM quality metrics
Ellinas Reversible watermarking on stereo image sequences
Thiemert et al. A high-capacity block based video watermark
Li et al. Robust wavelet-based watermarking scheme for video copyright protection
Lee et al. Temporal feature modulation for video watermarking
Yang et al. A Digital Watermarking Scheme Based On Spiht Coding.
Kuan-Ting et al. A new digital watermarking technique for video
Yilmaz Robust video transmission using data hiding
Amirjan et al. Video watermarking using quantized coefficients and motion vectors analysis

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120228

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee