KR100602398B1 - 화상들에 워터마크를 내장하는 방법 및 검출 방법 - Google Patents

Abstract

디지털 화상 신호는 화상의 기하학적 특징들을 국부적으로 변경함으로써 워터마킹된다. 워터마크는 화소들의 의사-랜덤, 조밀한 부분집합, 예를 들면 라인들(20)의 패턴으로 구성된다. 다수의 중요한 화소들(21, 22, 23), 즉 미리규정된 처리 동작에 가장 높은 응답을 주는 화소들이 결정되고, 이후 라인 패턴의 근방(δ)으로 이동된다(24). 이러한 "왜곡"의 결과로서, 대다수의 중요한 화소들(21, 22)은 결국 라인 패턴의 근방에 위치된다. 수신기의 끝에서, 입력 화상의 가장 중요한 화소들이 다시 결정된다. 이 화상은 라인 패턴의 근방에 통계적으로 높은 비율이 있으면 워터마킹된 화상이다.

디지털 화상 신호, 기하학적 특징, 워터마크, 의사-랜덤, 화소

Description

화상들에 워터마크를 내장하는 방법 및 검출 방법{Embedding and detecting a watermark in images}

본 발명은 화상에 워터마크를 내장하는 방법 및 장치에 관한 것이다. 또한 본 발명은 화상에서 워터마크를 검출하는 방법 및 장치에 관한 것이다. 용어 "화상(image)"은 정지 화상들뿐만 아니라 비디오도 의미하는 것으로 이해된다.

디지털 워터마킹(digital watermaking)은 디지털 화상 또는 비디오 콘텐츠의 소유권을 증명하기 위해 사용되는 기술이다. 이와 같은 소유권 정보를 디지털 콘텐트에 감지할 수 없게 숨김으로써, 이 콘텐트의 해적 행위(piracy) 및 불법적인 사용을 방지할 수 있게 된다. 워터마킹의 통상적인 애플리케이션들은 디지털 비디오와 방송 모니터링의 복사-방지를 포함한다.

디지털 화상들의 워터마킹을 위해 사용된 최근 기술은 의사-노이즈(pseudo-noise) 워터마크 패턴을 화상에 추가하는 것으로 요약될 수 있다. 이 추가는 화소 도메인 또는 주파수 도메인에서 발생할 수 있다. 실질적으로 상기한 내용은 워터마킹된 화상의 휘도 및/또는 컬러 성분들이 원본과는 약간 상이한 것을 의미한다. 워터마크의 검출은 의심스러운 화상(suspect image)을 검출될 워터마크 패턴과 상관시킴으로써 행해진다. 이와 같은 종래의 방법은 특히 국제 특허 출원 WO-A-98/03014에 개시되어 있다.

워터마킹 방법은 다수의 기초적 요건들을 갖추어야 한다. 워터마크 패턴을 추가하는 것은 화상의 외관에 영향을 주지 않는다. 모든 저작권 소유자가 적어도 하나의 명백한 워터마크를 가져야 하기 때문에, 많은 상이한 워터마크 패턴들이 존재해야 한다. 워터마크의 검출은 원래의 화상을 사용하지 않고 가능해야 한다. 이 검출은 비디오에서의 워터마크들을 검출할 수 있거나, 또는 워터마킹된 화상들에 대한 월드 와이드 웹(World Wide Web)을 스캔할 수 있도록 신속해야 한다. 또한 어태커들(attackers)이 워터마크를 제거하는 것이 쉽지 않아야 한다. 또한 이 방법은, 컬러 변환들과 같은 화상들 또는 비디오에 적용될 수 있는 변환들 또는 동작들, 스케일링, 변환 또는 회전과 같은 기하학적 변환들, JPEG/MPEG와 같은 데이터 압축, 노이즈, 다른 워터마크의 내장, 그레이 스케일링, 화상 스무딩(image smoothing), 전용 변환(dedicated transformation), A/D 및 D/A 변환, PAL/NTSC 변환 등에 강해야 한다.

상기한 요건들은 서로 모순이 있으며, 모든 요건들을 충분히 만족시킬 수 있는 알려진 방법은 없다. 많은 방법들은 다수의 워터마킹된 화상들을 가지는 어태커에 의해 용이하게 해킹될 수 있다. 검출은 상관성에 기초하고 있으므로(선형 동작임), 어태커는 워터마크의 양호한 추정만을 필요로 하며, 어태커는 검출을 할 수 없게 하기 위해 화상들로부터 추측된 워터마크를 빼기 위해 워터마크를 사용할 수 있다. 회전들 또는 스케일링 등의 단순한 기하학적 변환들은 검출중 상당한 계산 시간을 희생시켜야만 취급될 수 있다. 이 또한 워터마크들의 충분한 변동에 대처하기 어렵다. 하나의 상관성을 사용하여 내장될 수 있는 비트들의 수는 제한된다.

(발명의 목적 및 요약)
본 발명의 목적은 상기한 문제점들을 줄일 수 있는 워터마크 내장 방법 및 장치를 제공하는 것이다.

이러한 목적을 달성하기 위해, 본 발명은 주어진 수의 현저한 화소들(salient image pixels)(S)을 식별하는 단계, 화소들의 패턴 형태로 워터마크(W)를 정의하는 단계, 및 소정 비율의 현저한 화소들(S)을 워터마크 패턴(W)의 소정 거리 내로 이동하도록 화상을 국부적으로 왜곡(warping)시키는 단계를 포함하는 화상에 워터마크를 내장하는 방법을 제공한다.

워터마크를 검출하는 대응하는 방법은 주어진 수의 현저한 화소들(S)을 식별하는 단계, 워터마크 패턴까지의 상기 현저한 화소들의 거리들(dW)을 결정하는 하는 단계, 및 워터마크 패턴까지의 거리 내에 소정 비율로 현저한 화소들소들이 있으면, 미리 규정된 워터마크가 화상에 내장되는 것을 나타내는 검출 신호를 발생시키는 단계를 포함한다.

따라서, 워터마크는 휘도 또는 색 성분들을 변경하는 대신에 화상의 기하학적 특징들을 약간 변경함으로서 내장된다. 최근의 방법들에서 모든 화상들에 대해 작업하는, 화상으로부터 추정된 워터마크를 단순히 빼내는 것과는 대조적으로 화상의 독립적인 처리를 필요로 하기 때문에 이것은 워터마크를 제거하는데 복잡한 태스크(task)를 수행하게 한다. 이 방법은 또한 스케일링 및 회전들과 같은 기하학적 변환이 곤란한데, 왜냐 하면 검출이 짧은 시간에 행해질 수 있기 때문이다. 또한, 이 방법은 사용될 워터마크 패턴들의 충분한 변경을 허용한다. 많은 다른 워터마크 패턴들에 대해 의심스러운 화상을 체킹하는 것은 현재 방법들에 대해 계산적으로 철저한(drastic) 향상이 있는 것이다.

도 1은 본 발명에 따른 화상에 워터마크를 내장하기 위한 장치를 개략적으로 나타낸 도면.

도 2 및 도 3a 내지 도 3b는 도 1에 도시된 장치의 동작을 설명하기 위한 화상을 나타낸 도면.

도 4는 본 발명에 따른 화상에서 워터마크를 검출하기 위한 장치의 제 1 실시예를 개략적으로 나타낸 도면.

도 5는 화상에 워터마크를 내장하기 위한 장치의 다른 실시예를 나타낸 도면.

도 6a 및 도 6b는 본 발명에 따라 워터마크를 내장 및 검출하기 위한 더 일반적인 장치를 설명하기 위한 워터마크의 화상들을 나타낸 도면.

도 7은 화상에 워터마크를 내장하기 위한 장치의 더 일반적인 실시예를 개략적으로 나타낸 도면.

도 8은 의심스러운 화상에 워터마크를 검출하기 위한 장치의 더 일반적인 실시예를 개략적으로 나타낸 도면.

(실시예들의 설명)
도 1은 본 발명에 따른 화상 I에 워터마크 W를 내장하기 위한 장치의 실시예를 나타낸다. 이 장치는 현저한 지점 추출 모듈(salient point extraction module) (10), 매칭 모듈(11), 및 왜곡 모듈(warping module)(12)을 포함한다. 이 장치는 입력 화상 I과 워터마크 W를 수신한다.

도 2는 워터마크 W의 예를 나타낸다. 워터마크는 라인들(20)의 패턴인 것으로 가정되지만, 반드시 그러한 것은 아니다. 화소로부터 가장 가까운 라인(20)까지의 거리가 임계값(threshold value) δ보다 작으면, 화소가 "워터마크 위에", 또는 "워터마크 근방"에 놓인다고 말한다. 본 명세서에 따르면, 화소(21)는 워터마크 위에 놓이고, 한편 화소들(22, 23)은 그렇지 않다. 이 실시예에 있어서, 워터마크는 조밀하다. 이것은 상당한 비율의 화소들(예를 들면, p=50%)이 라인들 중 하나의 근방에 놓이는 것을 의미하는 것으로 이해된다.

현저한 지점 추출 모듈(10)은 입력 화상 I에서 고정된 수 K의 가장 중요한 화소들(이하 가장 현저한 지점들 또는 간단히 현저한 지점들로도 불림)을 식별한다. 현저한 지점들은 특히, 에지-검출 필터에 최고 응답을 주는 화소들일 수 있지만, 중요 지점들(significant points)을 발견하는 다른 방법들이 많이 있다. 중요 지점들의 다른 예들은 에지들의 코너들, 또는 로컬 맥시마(lical maxima) 또는 로컬 미니마(local minima)이다. 화소들의 현저함(sailency)은 화소들의 휘도, 색도, 또는 이들 모두로부터 구해질 수 있다.
가시 인공물들(visual artifacts)은 중요한 지점들이 함께 근접하여 위치되면, 워터마킹 방법으로 발생할 수 있다. 이것을 회피하기 위해, 화상은 블록들로 세분화될 수 있고, 블록 당 하나 또는 수개의 중요한 지점들은 블록내의 화소들의 변화가 없는한 선택된다.

현저한 지점들은 화소들의 집합 S를 구성한다. 화소들의 집합은 매칭 모듈(11)에 인가되고, 상기 매칭 모듈(11)은 현저한 지점들을 워터마크와 매칭시키고 워터마크 W 위에 놓인 현저한 지점들의 집합 S₁과 워터 마크 W위에 놓이지 않는 현저한 지점들의 집합 S₀을 식별한다.

현저한 지점들의 집합들 S₀와 S₁은 왜곡 모듈(12)에 인가된다. 이 모듈은 집합 S로부터의 상당히 높은 비율의 화소들이 라인들의 근방으로 이동하도록, 작고, 국부적인, 기하학적 변경들을 화상에 도입한다. 이것은 도 2에 워터마크의 라인으로 화소(22)가 이동되고 있는 것을 나타내는 화살표(24)로 나타내어져 있다. 이렇게 왜곡된 화상 I_w은 내장된 워터마크와 함께 화상을 구성한다. 왜곡에 의해 도입된 기하학적 변경들은 스무스 방식(smooth way)으로 집합 S의 화소들의 근처들에 영향을 주어, 주어진 화소의 어느 정도의 거리에서 기하학적 변화는 0으로 감쇠한다. 왜곡 알고리즘은 그것이 너무 많은 새로운 중요한 지점들을 생성하지 않도록 하는 것이 바람직하다. 지점이 왜곡되는 방향은 국부 화상 특징들에 적응되어야 하므로, 가시 인공물들을 도입하지 않는다.

왜곡은 사진 처리의 필드에 잘 알려져 있다. 도 3a 및 도 3b는 사진 편집을 위한 상업적으로 이용가능한 PC 소프트웨어 패키지로 만들어진다. 도 3a는 현저한 지점들(31, 32, 33)을 갖는 원 화상, 및 워터마크 패턴 라인들(34, 35, 36)을 나타낸다. 도 3b는 현저한 화소들이 가장 가까운 라인(명백하게 하기 위해 과장된 방식으로 나타냄)으로 왜곡되는 워터마킹된 화상을 나타낸다.

실제 실험으로, 화상은 1014개의 중요한 지점들을 갖는 것을 발견하였고, 그 중 (53%)인 541개의 지점들이 라인 패턴 근방에 위치된다. 그 이외의 473개의 지점들은 워터마크 위에 놓이지 않으며, 354개의 지점들은 왜곡되므로, 화상 중 895개의 현저한 지점들(88%)이 워터마킹 이후 이 패턴의 근방에 위치되어 있다.

도 4는 본 발명에 따른 화상 J에서 워터마크 W를 검출하기 위한 장치의 제 1 실시예를 나타낸다. 이 장치는 도 1에서의 모듈(10)과 동일한 현저한 지점 추출 모듈(40)과, 도 1에서의 모듈(11)과 동일한 매칭 모듈(41), 및 결정 모듈(42)을 포함한다. 이 장치는 의심스러운 입력 화상 J와, 이 입력 화상 J에서의 존재가 체크되는 워터마크 W를 수신한다. 이 장치의 동작은 상술한 임베더(embedder)의 설명 관점에서 명백할 것이다. 현저한 지점 추출 모듈(41)은 내장에 사용된 것과 같은 방법에 의해 의심스러운 화상에서 가장 중요한 화소들의 집합 S를 결정한다. 매칭 블록(42)은 워터마크 라인 패턴과 현저한 지점들을 매칭시킨다. 검출 모듈(43)은 통계적으로 상당히 높은 비율의 현저한 지점들이 라인 패턴(집합 S₁)의 근방에 놓여 있는지의 여부를 검출한다. 그러한 경우이면, 워터마크가 부여되고 검출 신호 D=1가 발생되고, 그렇지 않으면 검출 신호 D=1가 발생되지 않는다(D=0).

상술한 임베더의 실시예에 있어서(워터마크 패턴은 거의 화소들의 50%을 덮음), 워터마크는 의심스러운 화상의 현저한 지점들의 50%이상이 라인 패턴위에 놓여 있으면 검출된다. 전술한 실제 실험으로, 워터마킹된 화상의 1014개의 현저한 지점들 중 708(70%)는 패턴위에 놓이는 것을 알아냈다. 왜곡 처리는 화소들의 "현저함"에 영향을 미치기 때문에, 워터마킹된 화상의 현저한 지점들의 수는 원래의 화상의 현저한 지점들의 수와는 다르다는 것에 유의해야 한다.

도 5는 워터마크를 내장하기 위한 장치의 다른 실시예를 나타낸다. 이 실시예는 임베더가 도 4의 모듈(42)과 동일한 검출 모듈(13)을 포함하는 것이 도 1에 도시된 장치와 다르다. 따라서, 임베더는 이제 워터마크 검출기를 구비한다. 검출 모듈(13)은 검출 신호 D를 왜곡 회로(12)에 인가한다. 또한, 왜곡 화상 I_w은 현저한 지점 추출 모듈(10)에 다시 공급된다. 도 4에 도시된 장치는 단계들의 반복 시퀀스로 워터마크를 내장한다. 초기에는, 입력 화상들의 제한된 수의 현저한 지점들만이 왜곡된다. 워터마킹된 화상 I_w은 검출 모듈(13)이 왜곡량이 충분하다고 결정할 때까지 "하더(harder)" 내장을 수행하기 위해 후속하여 다시 공급된다. 매번, 최소 인공물들, 예를 들면 라인에 가장 근접하여 놓이는 화소들을 가지는 화소가 선택된다. 따라서 도 2의 화소(23)와 같은 화소들의 과장된 왜곡이 회피될 수 있다.

상술한 워터마크를 내장 및 검출하기 위한 실시예들에 있어서, 현저한 화소들이 이들이 워터마크(도 2의 화소(22) 참조)위에 놓이도록 왜곡된다. 더 일반적으로는, 라인 패턴으로의 근접도(closeness)가 제어된다. 얼마나 많은 지점들이 라인 패턴의 근방 δ내에 실제 존재하는 가를 단순히 고려하는 것 대신에, 검출은 중요한 지점들과 라인 패턴 사이의 평균 거리에 또한 기초할 수 있다. 내장의 대응하는 처리는 상기 평균 거리를 변경하는 것에 기초한다.

이하 이와 같은 더 일반적인 장치의 동작이 도 6a 및 도 6b를 참조하여 이제 설명될 것이다. 도 6a는 도 2에 도시된 것과 같이 동일한 라인들(20) 패턴과 현저한 화소들(21 내지 23)을 나타낸다. 라인들(20)은 더 이상 "두께" 2δ를 갖지 않는다. 현저한 화소들(21, 22, 및 23)로부터 가장 가까운 라인까지의 거리는 d_i,1, d_i,2, 및 d_i,3로 각각 나타내어지고, 여기서, 첨자 i는 거리가 입력 화상의 화소들과 관련되어 있는 것을 나타낸다. 도 6b는 워터마킹 후의 패턴과 화소들을 나타낸다. 현저한 화소들(21 내지 23)은 가장 가까운 라인(20)까지의 이들 각각의 거리들이 변경(감소 또는 증가)되도록 왜곡된다. 모든 화소들이 왜곡될 필요는 없다. 또한 화소들은 동일한 거리 또는 인자에 의해 왜곡될 필요가 없다. 도 6b에 있어서, 왜곡 후의 거리들은 각각 d_w,1, d_{w, 2}, 및 d_w,3로 나타내어진다.

이 실시예에 따른 임베더 및 검출기의 동작을 설명하기 전에, 워터마킹되지 않은 화상의 현저한 지점들(집합 S)의 평균 거리

, 즉

(여기서 K는 현저한 지점들의 수임)는 현저한 지점들의 수가 충분히 넓게 그리고 균일하게 분포되어 있으면, 화상의 모든 화소들의 평균 거리와 동일하다는 것에 유의해야 한다. 본 명세서에 따르면, 평균 거리

는 통계적으로 화상의 콘텐트에 독립적이지만 워터마크 패턴 W에만 의존한다.

도 7은 화상 I에 워터마크 W를 내장하기 위한 장치의 대응하는 실시예를 개략적으로 나타낸 도면이다. 이 장치는 현저한 지점 추출 모듈(70) 및 왜곡 모듈(71)을 포함한다. 이들은 각각 도 1의 모듈들(10, 12)과 동일하다.

도 8은 의심스러운 화상 J에서 워터마크 W를 검출하는 장치의 대응하는 실시예를 개략적으로 나타낸 도면이다. 이 장치는 현저한 지점 모듈(80)과,

에 따라 가능하게는 워터마크 화상 J의 현저한 지점들의 평균 거리

를 결정하는 회로(81), 상기 수학식 1에 따라 워터마킹되지 않은 화상의 현저한 지점들의 평균 거리

를 결정하기 위한 회로(82) 및 검출 회로(83)를 포함한다. 평균 거리

가 평균 거리

보다 크게 작으면 검출 회로(83)는 의심스러운 화상 J가 워터마킹되고(D=1), 그렇지 않으면 워터마킹되지 않는다는(D=0) 결론을 내린다는 것을 알 수 있을 것이다.

본 발명에 따른 워터마킹 방법은 낮은 가시 충격(visual impact)을 가진다. 라인 패턴이 화상에 대해 조밀하므로, 사람은 항상 화상에 지나치게 많이 영향을 주지 않고 왜곡될 수 있는 중요한 화소들의 충분히 많은 후보자들을 발견할 수 있을 것이다. 전용의 중요한 지점 위치 및 복잡한 왜곡은 가시 인공물들을 감소시키는 것을 더욱 돕는다.

또한 본 발명은 찾아야 할 라인 패턴들의 많은 라이브러리를 가짐으로써 워터마크의 충분한 변동을 견디어낼 수 있다. 하나의 주어진 워터마크가 내장되었는지에 여부가 용이하게 입증될 수 있을 뿐만 아니라 그것의 상당히 계산적 단순화로 많은 다른 라인 패턴들을 체크하는 것이 가능하다.

검출 속도와 관련하여, 이하 검출 방법의 복잡성 분석이 이제 주어질 것이다. 테스팅될 각 워터마크에 대해, 해상도 n²를 갖는 화상의 가장 중요한 K 지점이 결정된다. 이 동작은 O(n²) 시간을 필요로 한다. 이들 화상의 K 지점들이 선택되면, 이들과 많은 다른 워터마크 라인 패턴들과의 매칭은 종래 기술에 나타난 사상과 같이 완전한 화상과 동일하게 많은 워터마크 패턴들 사이의 상관성을 계산하는 것보다 계산적으로 상당히 단순한 태스크이다. 즉, 사이즈 n*n화소들의 화상에 대해, 상관성을 계산하는 것은 O(n²) 시간을 필요로 한다. 조밀한 라인 패턴은 O(n) 라인들을 포함하고, 라인 패턴의 전처리가 허용되면, 주어진 질의 지점에 가장 가까운 라인을 발견하는 것은 O(log n)를 필요로 한다는 것에 유의하자. K 지점들이 발견되면, 테스팅된 워터마크 당 시간 복잡성은 O(k log n)가 된다.

또한 본 발명은 보다 많은 비트들의 내장을 제공한다, 다른 라인 패턴들이 화면의 다른 영역들에 사용될 수 있다. 상이한 라인 패턴들(각각 보다 낮은 밀도)이 조합될 수 있다. 또한, 다른 중요한 지점 추출 방법들을 적용할 수 있다. 예를 들면, 하나의 방법이 로컬 맥시마(local maxima)만을 추출하기 위해 사용되고, 하나의 방법이 우측 상부 코너들(upper-right corners)만을 추출하기 위해 사용된다.

내장된 워터마크는 어태커(attacker)에 의해 제거되기 어렵다. 어태커가 워터마크를 형성하는 특정 라인 패턴을 결정하는 것은 쉽지 않다. 어태커가 패턴에 대해 양호한 추측을 갖고 있을 지라도, 워터마크를 제거하는 것은 어태커가 또한 노이즈 패턴을 단순히 추출하는 것보다 더욱 복잡한 왜곡을 가해야 하기 때문에 여전히 간단하지 않다.

화상의 품질 또는 본질들(압축, 노이즈 추가, 또는 색 변경들과 같은)을 충분히 가지고 있는 변환들이 가장 중요한 화소들의 위치들에 그대로 남도록 중요한 지점 추출을 구현하고 있기 때문에 이 방법은 강하다. 스케일링(scaling) 및 기하학적 변환들에 대해, 스케일링 및 회전된 라인 패턴들과 스케일링 또는 회전된 지점들의 집합들과의 매칭은 상관성을 계산하는 것보다 계산에 있어서 더욱 용이한 것에 유의해야 한다.

중요한 화소들이 왜곡되는 패턴은 반드시 라인 패턴 및 그 근방일 필요는 없다는 것에 유의해야 한다. 또한 임의의 조밀한 지점의 패턴들이 사용될 수 있다.

따라서, 디지털 화상 신호는 화상의 기하학적 특징들을 국부적으로 변경함으로 워터마킹된다. 워터마크는 화소들의 의사-랜덤, 조밀한 부분집합, 예를 들면 라인들(20)의 패턴으로 구성된다. 다수의 중요한 화소들(21, 22, 23), 즉 미리규정된 처리 동작에 가장 높은 응답을 주는 화소들이 결정되고 이후 라인 패턴의 근방(δ)으로 이동된다(24). 이러한 "왜곡"의 결과로서, 다수의 중요한 화소들(21, 22)은 결국 라인 패턴의 근방 내에 위치된다. 수신기의 끝에서, 입력 화상의 가장 중요한 화소들이 다시 결정된다. 이 화상은 통계적으로 라인 패턴의 근방 내에 높은 비율로 있으면 워터마킹된 화상이다.

Claims (16)

1. 주어진 수의 현저한 화소들(salient image pixels)(S)을 식별하는 단계;

   화소들의 패턴 형태로 워터마크(W)를 정의하는 단계; 및

   소정 비율의 상기 현저한 화소들(S)을 상기 워터마크 패턴(W)의 소정 거리 내로 이동하도록 상기 화상을 국부적으로 왜곡(warping)시키는 단계;를 포함하는 것을 특징으로 하는 워터마크 내장 방법.
2. 제 1 항에 있어서,

   상기 왜곡시키는 단계는, 상기 워터마크 패턴(W)까지의 상기 현저한 화소들의 거리(dW)가 미리 규정된 임계값(predetermined threshold)보다 작도록, 상기 워터마크 패턴 방향으로 상기 현저한 화소들을 이동시키는 단계를 포함하는 것을 특징으로 하는 워터마크 내장 방법.
3. 제 2 항에 있어서,

   상기 워터마크 패턴(W)과 상기 임계값에 의해 정의된 상기 거리는, 상기 화소들의 약 50%을 덮는 것을 특징으로 하는 워터마크 내장 방법.
4. 제 1 항에 있어서,

   상기 워터마크 패턴(W)은, 라인 패턴(line pattern)인 것을 특징으로 하는 워터마크 내장 방법.
5. 제 1 항에 있어서,

   상기 현저한 화소들을 식별 단계는, 상기 현저한 화소들(S)이 함께 근접하여 위치되는 것을 회피시키는 단계를 포함하는 것을 특징으로 하는 워터마크 내장 방법.
6. 제 5 항에 있어서,

   상기 회피하는 단계는, 상기 화상(I)을 연속 블록들(contiguous blocks)로 분할하고, 각각의 블록에서 상기 현저한 화소들을 식별하는 단계를 포함하는 것을 특징으로 하는 워터마크 내장 방법.
7. 제 1 항에 있어서,

   상기 현저한 화소들(S)을 식별하는 단계는, 에지 검출 필터 동작(edge-detection filter operation)을 포함하는 것을 특징으로 하는 워터마크 내장 방법.
8. 제 1 항에 있어서,

   상기 현저한 화소들(S)은 로컬 맥시마(local maxima) 또는 로컬 미니마(local minima)인 것을 특징으로 하는 워터마크 내장 방법.
9. 제 1 항에 있어서,

   상기 현저한 화소들은, 화상 오브젝트들(image objects)의 코너들에 있는 것을 특징으로 하는 워터마크 내장 방법.
10. 주어진 수의 현저한 화소들(S)을 식별하는 단계;

    워터마크 패턴까지의 상기 현저한 화소들의 거리들(dW)을 결정하는 하는 단계; 및

    상기 워터마크 패턴까지의 거리 내에 소정 비율로 상기 현저한 화소들소들이 있으면, 미리 규정된 워터마크가 화상에 내장되는 것을 나타내는 검출 신호를 발생시키는 단계;를 포함하는 것을 특징으로 하는 워터마크 검출 방법.
11. 제 10 항에 있어서,

    상기 워터마크(W) 패턴까지의 상기 현저한 화소들(S)의 거리들을 결정하는 상기 단계는, 미리 규정된 임계값보다 작은 거리를 갖는 상기 현저한 화소들의 수를 결정하는 단계를 포함하고,

    상기 검출 신호는 상기 거리를 갖는 상기 현저한 화소들의 수가 소정 비율의 현저한 화소들의 수이면 발생되는 것을 특징으로 하는 워터마크 검출 방법.
12. 주어진 수의 현저한 화소들(S)을 식별하는 수단(10);,

    화소들의 패턴 형태로 워터마크(W)를 정의하는 수단; 및

    소정 비율의 상기 현저한 화소들을 상기 워터마크 패턴의 소정 거리 내로 이동하도록 화상(image)을 국부적으로 왜곡시키는 수단(12);을 포함하는 것을 특징으로 하는 워터마크 내장 장치.
13. 주어진 수의 현저한 화소들을 식별하는 수단(40);

    워터마크 패턴까지의 상기 현저한 화소들의 거리들을 결정하는 수단(43); 및

    상기 워터마크 패턴까지의 거리 내에 소정 비율로 상기 현저한 화소들이 있으면, 미리 규정된 워터마크가 화상에 내장되는 것을 나타내는 검출 신호(D)를 발생시키는 수단(43);을 포함하는 것을 특징으로 하는 워터마크 검출 장치.
14. 제 13 항에 있어서,

    상기 워터마크 패턴까지의 현저한 화소들의 거리들을 결정하는 상기 수단(43)은, 미리 규정된 임계값보다 작은 거리를 갖는 현저한 화소들의 수를 결정하는 수단;을 포함하고,

    상기 검출 신호는 상기 거리를 갖는 상기 현저한 화소들의 수가 소정 비율의 현저한 화소들의 수이면 발생되는 것을 특징으로 하는 워터마크 검출 장치.
15. 워터마크 패턴까지의 주어진 수의 현저한 화소들(S)의 평균 거리는, 상기 워터마크 패턴까지의 모든 화소들의 평균 거리보다 작으며, 화소들의 미리 규정된 패턴의 형태로 내장된 워터마크(W)를 갖는 화상(I)을 나타내는 화상 신호를 포함하는 것을 특징으로 하는 컴퓨터로 판독 가능한 기록매체.
16. 제 15 항에 있어서,

    미리 규정된 임계값보다 작은 상기 워터마크 패턴까지의 거리를 갖는 가장 중요한 화소들의 수는 소정의 높은 비율의 현저한 화소들의 수인 화상(image)을 나타내는 화상 신호을 포함하는 것을 특징으로 하는 컴퓨터로 판독 가능한 기록매체.

Images