KR20110029094A - 서명 기반 등록 방법 및 서명 계산을 위한 방법 - Google Patents

서명 기반 등록 방법 및 서명 계산을 위한 방법 Download PDF

Info

Publication number
KR20110029094A
KR20110029094A KR1020100089381A KR20100089381A KR20110029094A KR 20110029094 A KR20110029094 A KR 20110029094A KR 1020100089381 A KR1020100089381 A KR 1020100089381A KR 20100089381 A KR20100089381 A KR 20100089381A KR 20110029094 A KR20110029094 A KR 20110029094A
Authority
KR
South Korea
Prior art keywords
images
image
signatures
portions
wavelet coefficients
Prior art date
Application number
KR1020100089381A
Other languages
English (en)
Other versions
KR101714788B1 (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 톰슨 라이센싱
Publication of KR20110029094A publication Critical patent/KR20110029094A/ko
Application granted granted Critical
Publication of KR101714788B1 publication Critical patent/KR101714788B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L23/00—Details of semiconductor or other solid state devices
    • H01L23/34—Arrangements for cooling, heating, ventilating or temperature compensation ; Temperature sensing arrangements
    • H01L23/46—Arrangements for cooling, heating, ventilating or temperature compensation ; Temperature sensing arrangements involving the transfer of heat by flowing fluids
    • H01L23/473—Arrangements for cooling, heating, ventilating or temperature compensation ; Temperature sensing arrangements involving the transfer of heat by flowing fluids by flowing liquids
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F28—HEAT EXCHANGE IN GENERAL
    • F28F—DETAILS OF HEAT-EXCHANGE AND HEAT-TRANSFER APPARATUS, OF GENERAL APPLICATION
    • F28F13/00—Arrangements for modifying heat-transfer, e.g. increasing, decreasing
    • F28F13/16—Arrangements for modifying heat-transfer, e.g. increasing, decreasing by applying an electrostatic field to the body of the heat-exchange medium
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F28—HEAT EXCHANGE IN GENERAL
    • F28F—DETAILS OF HEAT-EXCHANGE AND HEAT-TRANSFER APPARATUS, OF GENERAL APPLICATION
    • F28F13/00—Arrangements for modifying heat-transfer, e.g. increasing, decreasing
    • F28F13/18—Arrangements for modifying heat-transfer, e.g. increasing, decreasing by applying coatings, e.g. radiation-absorbing, radiation-reflecting; by surface treatment, e.g. polishing
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F28—HEAT EXCHANGE IN GENERAL
    • F28F—DETAILS OF HEAT-EXCHANGE AND HEAT-TRANSFER APPARATUS, OF GENERAL APPLICATION
    • F28F13/00—Arrangements for modifying heat-transfer, e.g. increasing, decreasing
    • F28F13/18—Arrangements for modifying heat-transfer, e.g. increasing, decreasing by applying coatings, e.g. radiation-absorbing, radiation-reflecting; by surface treatment, e.g. polishing
    • F28F13/182—Arrangements for modifying heat-transfer, e.g. increasing, decreasing by applying coatings, e.g. radiation-absorbing, radiation-reflecting; by surface treatment, e.g. polishing especially adapted for evaporator or condenser surfaces
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F28—HEAT EXCHANGE IN GENERAL
    • F28F—DETAILS OF HEAT-EXCHANGE AND HEAT-TRANSFER APPARATUS, OF GENERAL APPLICATION
    • F28F13/00—Arrangements for modifying heat-transfer, e.g. increasing, decreasing
    • F28F13/18—Arrangements for modifying heat-transfer, e.g. increasing, decreasing by applying coatings, e.g. radiation-absorbing, radiation-reflecting; by surface treatment, e.g. polishing
    • F28F13/185—Heat-exchange surfaces provided with microstructures or with porous coatings
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/37—Determination of transform parameters for the alignment of images, i.e. image registration using transform domain methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/38—Registration of image sequences
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/30—Writer recognition; Reading and verifying signatures
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F28—HEAT EXCHANGE IN GENERAL
    • F28F—DETAILS OF HEAT-EXCHANGE AND HEAT-TRANSFER APPARATUS, OF GENERAL APPLICATION
    • F28F2245/00—Coatings; Surface treatments
    • F28F2245/04—Coatings; Surface treatments hydrophobic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10016—Video; Image sequence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20048—Transform domain processing
    • G06T2207/20064—Wavelet transform [DWT]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20076—Probabilistic image processing
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L2924/00—Indexing scheme for arrangements or methods for connecting or disconnecting semiconductor or solid-state bodies as covered by H01L24/00
    • H01L2924/0001—Technical content checked by a classifier
    • H01L2924/0002—Not covered by any one of groups H01L24/00, H01L24/00 and H01L2224/00

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Thermal Sciences (AREA)
  • Mechanical Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Hardware Design (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Chemical & Material Sciences (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Power Engineering (AREA)
  • Crystallography & Structural Chemistry (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 이미지들의 제1 시퀀스와 제2 이미지들의 제2 시퀀스의 시간적 등록을 위한 방법에 관한 것이다. 본 방법은,
a) 제1 이미지들의 서명들의 제1 부분들을 제2 이미지들의 서명들의 대응 부분들과 비교하는 단계(10)와,
b) 비교 단계의 결과에 따라서 각각의 제1 이미지를 제2 이미지들 중의 하나로 시간적으로 등록하는 단계(12)와,
c) 각각의 제1 이미지에 대해 그 등록 품질을 나타내는 값을 계산하는 단계(14)와,
d) 품질 값이 문턱 값보다 작은 각각의 제1 이미지에 대해, 제1 시퀀스로부터의 제1 서브 시퀀스와, 제2 시퀀스로부터의 제2 서브 시퀀스를 정의하는 단계(16)와,
e) 각각의 제1 서브 시퀀스에 대해, 제1 서브 시퀀스의 제1 이미지들의 서명들의 제2 부분들을, 제2 대응 서브 시퀀스의 제2 이미지들의 서명들의 대응 부분들과 비교하는 단계(18)와,
f) 비교 단계의 결과에 따라 제1 서브 시퀀스의 각각의 제1 이미지를 제2 서브 시퀀스의 제2 이미지들 중의 하나로 시간적으로 등록하는 단계(20)를 포함한다.

Description

서명 기반 등록 방법 및 서명 계산을 위한 방법{SIGNATURE BASED REGISTRATION METHOD AND METHOD FOR SIGNATURE CALCULATION}
본 발명은 일반적 이미지 등록 분야에 관한 것이다.
본 발명은 더 특정하게는 제1 시퀀스의 이미지들을 이런 이미지들과 연관된 서명(signature)들로부터의 제2 시퀀스의 이미지들로 등록하기 위한 방법과, 이런 이미지들을 등록하기 위한 목적으로 이들에 대한 서명을 계산하기 위한 방법에 관한 것이다.
두 개의 이미지 시퀀스를 시간적으로 등록하는 데에, 이런 이미지들과 연관된 서명들을 비교하는 것이 본 분야에 알려져 있다. 이 서명들은 이미지들의 콘텐츠로부터 결정된다. 서명 크기가 커질수록, 특히 낮은 레벨의 움직임을 갖는 시퀀스들에 속하는 이미지들에 대해 더 큰 등록 정밀도가 요구된다.
이런 등록 방법들은 정밀하게 하기 위해서는, 서명들을 저장하기 위한 많은 양의 메모리 공간과, 서명들을 비교하기 위한 많은 양의 계산 시간이 요구된다.
본 발명의 목적은 종래 기술의 단점들 중의 적어도 하나를 극복하는 것이다. 이 목적을 위해, 본 발명은 제1 이미지들의 제1 시퀀스와 제2 이미지들의 제2 시퀀스의 시간적 등록(temporal registration)을 위한 방법과 관계되고, 한 서명이 제1 및 제2 이미지들의 각각과 관련된다. 시간적 등록을 위한 방법은 이하의 단계들을 포함한다.
a) 제1 이미지들의 서명들의 제1 부분들을 제2 이미지들의 서명들의 대응 부분들과 비교하는 단계(제1 비교 단계라고 불림)와,
b) 제1 비교 단계의 결과에 따라서 제1 시퀀스의 각각의 제1 이미지를 제2 이미지들 중의 하나로 시간적으로 등록하는 단계와,
c) 각각의 제1 이미지에 대해 제1 이미지의 등록 품질을 나타내는 한 값을 계산하는 단계와,
d) 등록 품질을 나타내는 값이 문턱 값보다 작은 각각의 제1 이미지에 대해, 제1 이미지와 이 제1 이미지를 시간적으로 둘러싸는 제1 시퀀스의 이미지들을 포함하는 제1 서브 시퀀스, 및 제1 이미지가 그에 의해 등록되는 제2 이미지와 제2 이미지를 시간적으로 둘러싸는 제2 시퀀스의 이미지들을 포함하는 제2 서브 시퀀스를 정의하는 단계와,
e) 각각의 제1 서브 시퀀스에 대해, 제1 서브 시퀀스의 제1 이미지들의 서명들의 제2 부분들을, 제2 대응 서브 시퀀스의 제2 이미지들의 서명들의 대응 부분들과 비교하는 단계(제2 비교 단계라고 불림) - 서명들의 제2 부분들은 서명들의 제1 부분들과 다름 - 와,
f) 제2 비교 단계의 결과에 따라 제1 서브 시퀀스의 각각의 제1 이미지를 제2 서브 시퀀스의 제2 이미지들 중의 하나로 시간적으로 등록하는 단계.
본 발명에 따른 등록 방법은 요구되는 메모리 양을 제한하면서도 제1 시퀀스의 이미지들을 제2 시퀀스의 이미지들로 정확하게 등록되는 것을 가능케 한다. 이는 또한 계산 비용을 줄인다. 한 서명의 전체와 다른 서명들의 전체를 비교하는 것은 아주 가끔 수행된다.
본 발명의 특정 국면에 따라서, 단계들 c) 내지 f)는, 제1 시퀀스의 각각의 제1 이미지에 대해서 제1 이미지의 등록 품질을 나타내는 값이 문턱 값보다 커질 때까지 제1 서명들의 다른 부분들과 제2 서명들의 대응 부분들에 대해 되풀이된다.
본 발명의 특정 특징에 따르면, 제2 부분들은 제1 부분들을 포함한다.
본 발명의 또 다른 특정 특징에 따르면, 제2 부분들 및 제1 부분들은 디스조인트(disjoint)된다.
본 발명의 특정 특징에 따르면, 제1 부분들은 저 주파수 웨이브렛 계수들을 포함하고, 제2 부분들은 고 주파수 웨이브렛 계수들을 포함한다.
본 발명의 특정 특징에 따르면, 서명들은 웨이브렛 계수들을 포함하고, 제1 및 제2 시퀀스들 중의 적어도 하나에 대해 웨이브렛 계수들이 코딩된다. 본 경우에, 등록 방법은 비교 단계들의 각각 전에 서명 부분들을 디코딩하는 단계를 추가로 포함하는데, 비교 단계들은 디코딩된 서명 부분들에 적용된다.
본 발명은 시퀀스를 또 다른 이미지들의 시퀀스로 등록하기 위한 목적으로 이미지들의 시퀀스의 이미지들에 대한 서명들의 계산을 위한 방법에 관한 것이다. 서명들의 계산을 위한 본 방법은 시퀀스의 현재 이미지에 대해,
현재 이미지 및 현재 이미지를 시간적으로 둘러싸는 이미지들 중의 하나 간의 차분 이미지를 픽셀마다 결정하는 단계와,
차분 이미지를 웨이브렛 계수들이 되도록 변환하는 단계와,
웨이브렛 계수들의 적어도 일 부분을 계층적으로(hierarchically) 코딩하는 단계들을 포함한다.
본 발명의 특정 특징에 따르면, 웨이브렛 계수들의 적어도 일 부분은, 적어도 일 부분의 웨이브렛 계수들의 에너지 값이 문턱 값보다 더 커지는 식으로 정의된다. 본 발명의 특정 특징에 따르면, 웨이브렛 계수들의 적어도 일부분은, 적어도 일 부분의 웨이브렛 계수들의 엔트로피 값이 문턱 값보다 더 커지는 식으로 정의된다. 이롭게는, 프로그레시브 코딩(progressive coding) 단계는 코딩 방법 SPIHT 및 코딩 방법 EZW를 포함하는 프로그레시브 코딩 방법들의 세트에 속하는 코딩 방법들 중의 하나를 구현한다.
본 발명의 특정 특징에 따르면, 에너지 값이 적어도 일 부분의 웨이브렛 계수들의 제곱들의 합으로서 정의된다.
본 발명의 특정 특징에 따르면, 에너지 값이 서브 밴드에 및 계수가 속하는 해상도 레벨에 좌우되는 가중치에 의해 가중되는 적어도 하나의 부분의 웨이브렛 계수들의 제곱들의 합으로서 정의된다.
본 발명은 첨부된 도면들을 참조하여 실시예들 및 이점 있는 구현들에 의해 더 잘 이해되고 예시될 것인데, 이런 실시예들 및 구현들은 제한적인 의미로 제시되는 것은 아니다.
도 1은 본 발명에 따른 등록 방법을 도시한 도면.
도 2는 본 발명에 따른 서명 계산 방법을 도시한 도면.
도 3은 본 발명의 변형에 따른 서명 계산 방법을 도시한 도면.
도 4 내지 도 7은 본 발명에 따른 등록 장치의 다른 변형들을 도시한 도면.
도 1을 참조하면, 본 발명은 N1 이미지들
Figure pat00001
의 제1 시퀀스 Seq1 및 N2 제2 이미지들
Figure pat00002
의 제2 시퀀스 Seq2 의 등록 방법에 관한 것인데, 여기서 N1 및 N2는 정수들이다. 제1 이미지 I1 t1에 대해서는 S1 t1 으로 표기되고, 제2 이미지 I2 t2에 대해서는 S2 t2 로 표기된 서명이 제1 및 제2 이미지들의 각각과 연관된다. 제1 이미지들의 서명들의 세트는 제1 시퀀스 Seq1의 서명을 형성하고, 제2 이미지들의 서명들의 세트는 제2 시퀀스 Seq2의 서명을 형성한다.
단계 10 동안에, Seq1의 제1 이미지들의 서명들
Figure pat00003
의 제1 부분들은 Seq2의 제2 이미지들의 서명들
Figure pat00004
의 대응 부분들과 비교된다. 서명들
Figure pat00005
및
Figure pat00006
은 예를 들어 도 2와 관련하여 설명된 서명들의 계산 방법과 동일 방법에 따라 모두 계산된다. 이 비교 단계 10 동안에, 제1 시퀀스의 각각의 이미지는 예를 들어
Figure pat00007
으로 표기된, 각각의 서명 쌍 간의 거리를 계산함으로써 제2 시퀀스의 각각의 이미지와 비교되다. 이 경우에 S1 t1 및 S2 t2 가 서명들의 제1 부분들을 가리킨다는 것을 주의하라. 이 거리는 이미지들 I1 t1 및 I2 t2 이 시각적으로 비슷할 때 작고, 이미지들이 시각적으로 매우 다를 때 크다. 서명들이 동일 길이를 갖지 않는 경우에, 널(null) 계수들이 두 개의 서명 중의 짧은 것에 추가되어, 이들이 두 개의 서명 중의 긴 것과 동일한 길이를 갖도록 한다. 특정 실시예에 따르면, 거리 d(.,.)는 두 개의 서명 S1 t1 및 S2 t2 간에 계산된 평균 제곱 오차(mean quadratic error)이다. 변형예에 따르면, 이 거리는 두 개의 서명 S1 t1 및 S2 t2 과 선험 항(priori term) 간에 계산된 평균 제곱 오차의 가중된 합이다. 선험 항은 예를 들어 이미지들 I1 t1 및 I2 t2 에 시간적으로 선행하는 이미지 서명들 간에 계산되는 거리들에 좌우된다. 예를 들어, 선험 항은 이하의 거리들:
Figure pat00008
,
Figure pat00009
및
Figure pat00010
중에서의 최소 거리이다. 변형예에 따르면, 이미지들 I1 t1 및 I2 t2 에 시간적으로 선행하는 더 많은 이미지들이 선험 항의 계산에 있어서 고려된다. 선험 항은 등록될 이미지들의 시간적 이웃에 대해서 고려하는 것을 가능케 한다.
단계 12 동안에, 각각의 제1 이미지 I1 t1 는 비교 단계 10의 결과에 따라 제2 이미지들 I2 t2 중의 하나로 시간적으로(temporally) 등록된다. 예를 들어, 각각의 이미지 I1 t1 는 단계 10에서 계산된 거리가 최저인 이미지 I2 t2 로 등록된다.
변형예에 따르면, 단계들 10 및 12는 예를 들어 2007년 4월 26일 공개된 특허출원 WO2007045680 및 2003년 ICIP에서 공개된 Cheng H. 등에 의한 "spatial temporal and histogram video registration for digital watermark detection"인 문서(vol.2, pp735-738)에서 설명된 동적 프로그래밍 타입 알고리즘에 의해 수행된다.
본 경우에, 제1 시퀀스의 최종 이미지 I1 N1은 단계 10에서 계산된 거리가 최저인 제2 이미지 I2 t2 로 등록된다. 제1 시퀀스의 제1 이미지들은 이후 역 시간적 순서(inverse temporal order)로 동적 프로그래밍 알고리즘에 따라서 등록되는데, 제1 이미지 I1 1 는 마지막에 등록된다. 각각의 등록된 이미지 I1 t1 에 대해서, 이를 시간적으로(temporally) 선행하는 이미지들이 고려되는데, 가장 가능성 있는 이미지가 단계 10에서 계산된 거리들에 따라 결정될 것이다. 그에 따라 한 단계씩 진행한다.
단계 14 동안에, 등록 품질을 나타내는 값 C는 각각의 제1 이미지에 대해 계산된다. 예를 들어, 이 값은 다음의 거리들을 비교하여 계산된다:
Figure pat00011
,
Figure pat00012
및
Figure pat00013
. 이런 세 개의 거리가 매우 가까우면, 등록 품질은 좋지 않다. 더 특정하게는, 이미지 I1 t1 에 대한 나쁜 등록을 가질 확률이 높다. 예를 들어
Figure pat00014
이다.
단계 16 동안에, 등록 품질을 나타내는 값이 문턱 값 T보다 작은 각각의 제1 이미지에 대해, 제1 이미지 및 제1 이미지를 시간적으로 둘러싸는 제1 시퀀스 Seq1의 이미지들을 포함하는 제1 서브 시퀀스가 정의될 뿐만이 아니라, 제1 이미지와 단계 12에서 함께 등록되었던 제2 이미지 및 제2 이미지를 시간적으로 둘러싸는 제2 시퀀스 Seq2의 이미지들을 포함하는 제2 대응 서브 시퀀스도 정의된다.
단계 18 동안에, 각각의 제1 서브 시퀀스에 대해, 제1 서브 시퀀스의 제1 이미지들의 서명들의 제2 부분들이 제2 대응 서브 시퀀스의 제2 이미지들의 서명들의 대응 부분들과 비교된다. 서명들의 제2 부분들은 서명들의 제1 부분들과 다른데, 예를 들어 이들은 디스조인트되거나 또는 제2 부분들이 제1 부분들을 포함하고 추가 계수들을 포함한다. 단계 18은 서브 시퀀스들 Seq1 및 Seq2에 대해 및 서명들의 제1 부분들과 다른 서명들의 제2 부분들에 대해 동작한다는 점을 제외하고 단계 10과 동일하다.
단계 20 동안에, 각각의 제1 서브 시퀀스의 각각의 제1 이미지 I1 t1은 비교 단계 18의 결과에 따라 제2 대응 서브 시퀀스의 제2 이미지들 I2 t2 중의 하나로 시간적으로 등록된다.
단계 10 내지 12는 다소 성기나(coarse) CPU 및 메모리 측면에서 볼 때 비용이 덜 드는 제1 등록으로 이끈다. 단계 18 내지 20은 이 등록이 서브 시퀀스들, 즉 이 등록이 불충분한 그런 것들에 대해 개선되도록 하여 준다.
변형예에 따르면, 단계 14 내지 20은, 제1 시퀀스의 각각의 제1 이미지에 대해 제1 이미지의 등록 품질을 나타내는 값 C가 문턱 값 T보다 커질 때까지 제1 서명의 다른 부분들 및 제2 서명들의 대응 부분들로 되풀이된다.
또 다른 변형예에 따르면, 제1 및/또는 제2 이미지들의 서명들은 이진 형태로 코딩된다. 이 변형예에 따르면, 등록 방법은 비교 단계들 10 및 18의 각각 이전에, 제1 및/또는 제2 이미지들의 서명들을 디코딩하는 단계를 또한 포함하는데, 비교 단계들 10 및 18은 제1 및/또는 제2 디코딩된 이미지의 서명들의 부분들에 적용된다.
도 2를 참조하면, 본 발명은 이미지들의 시퀀스를 또 다른 이미지들의 시퀀스로 등록하기 위해 이미지들의 시퀀스의 이미지들에 대해 서명들을 계산하기 위한 방법에 관한 것이다.
단계 22 동안에, 차분 이미지 Dh는 현재 이미지와 이 현재 이미지를 시간적으로 둘러싸는 이미지들 중의 하나 간에서 픽셀마다 결정된다.
단계 24 동안에, 차분 이미지 Dh는 예를 들어 하르(Haar) 또는 다우베키(Daubechies) 변환을 이용하여 웨이브렛 계수들로 변환된다.
도 3에 도시된 변형예에 따르면, 본 방법은 코딩 단계 26을 또한 포함한다. 단계 26 동안에, 웨이브렛 계수들의 적어도 한 부분은 계층적으로(hierarchically) 코딩된다. 예를 들어, SPIHT(Set Partitioning in Hierarchical Tress) 유형 또는 EZW(Embedded Zero-tree Wavelet) 유형 코딩 알고리즘이 있다. 이런 알고리즘들은 가장 중요한 정보를 나타내는 저 주파수 계수들이 코딩되고 그에 따라 먼저 전송되는 식이 되도록 계층적 형태로 웨이브렛 계수들을 코딩한다. 제1 비트들이 수신되자마자, 디코딩이 시작될 수 있고 따라서 차분 이미지 Dh 의 성긴 근사가 획득될 수 있다. 따라서 이런 알고리즘들은 서명을 코딩된 형태로 계층적으로 나타내는 데에 사용된다. 코딩된 웨이브렛 계수들의 부분은 이 부분의 웨이브렛 계수들의 에너지 레벨 값 또는 엔트로피가 문턱 값 ET 보다 커지도록 정의된다. 더 특정하게는, 차분 이미지 Dh 의 새로운 웨이브렛 계수들의 코딩의 각각의 단계에서, 코딩된 계수들의 에너지 레벨 또는 엔트로피가 이 순간에 이르기까지 계산되고, 이 에너지 레벨 또는 엔트로피가 문턱값 ET 와 비교된다. 만일 에너지 레벨 또는 엔트로피가 ET 보다 작다면 더 많은 웨이브렛 계수들이 이 차분 이미지 Dh 에 대해 코딩된다. 에너지 레벨은 예를 들어 웨이브렛 계수들의 제곱 합과 동등하다. 엔트로피는 코딩된계수들의 이진 비트레이트를 측정함으로써 추정될 수 있다.
특정 실시예에 따르면, 도 1을 참조하여 설명된 등록 방법은 도 2 및 도3을 참조하여 이미 설명된 대로 계산된 웨이브렛 계수들을 포함하는 서명들에 적용된다. 이롭게는, 서명의 제1 부분들은 저 주파수 웨이브렛 계수들을 포함하고, 서명들의 제2 부분들은 더 높은 주파수의 웨이브렛 계수들을 포함한다.
변형예에 따르면, 웨이브렛 계수들은 제1 및 제2 시퀀스들 중 적어도 하나에 대해 코딩되는데, 즉 시퀀스의 이미지들에 대해 코딩된다. 등록 방법은 비교 단계들의 각각의 전에, 서명 부분들을 디코딩하는 단계를 또한 포함하는데, 비교 단계들은 디코딩된 서명 부분들에 적용된다.
본 발명은 도 4를 참조하여 설명된 등록 장치(3)에 또한 관계된다. 이 등록 장치(3)는 제1 서명들
Figure pat00015
을 수신하기 위한 제1 입력(30) 및 제2 서명들
Figure pat00016
을 수신하기 위한 제2 입력(32)을 포함한다. 이는 이런 입력들에 접속되고, 본 발명에 따라 등록 방법의 단계들 10, 12, 16, 18 및 20을 구현할 수 있는 등록 모듈(34)을 포함한다. 이는 또한 등록 품질을 나타내는 값들의 계산을 위한 모듈(36)을 포함한다. 계산 모듈(36)은 본 발명에 따른 등록 방법의 단계 14를 구현할 수 있고, 또한 등록 품질과 관련하여 의심이 있는지에 대해 이미지 등록 모듈(34)에게 알릴 수 있다. 등록 모듈(34)은 그에 의해 단계 16에 따라서 단계들 18 및 20을 동작시키기 위해 서브 시퀀스들을 정의한다. 이는 더욱이 출력 모듈(38)을 포함한다.
도 5에 도시된 제1 변형예에 따르면, 등록 장치(3)는 서명 디코딩 모듈들 (31) 및 (32)를 포함한다. 이 변형예에 따르면, 입력들 (30) 및 (32)는 예를 들어 도 3을 참조하여 설명된 서명 계산 방법의 단계 26에 따라서 코딩된 형태로 제1 서명들
Figure pat00017
및 제2 서명들
Figure pat00018
을 수신할 수 있다.
도 6에 도시된 제2 변형예에 따르면, 등록 장치(3)는 이미지들
Figure pat00019
을 수신하기 위해 입력(32) 대신에 입력(40)을 포함한다. 등록 장치(3)는 또한 서명 계산 모듈(42)을 포함한다. 이 모듈은 도 2를 참조하여 설명된 서명 계산 방법의 단계들 (22) 및 (24)를 구현할 수 있다.
제3 변형예는 도 7에 도시되었다. 이 변형예는 제1 및 제2 변형예들의 조합이다. 본 도면에서, 도 5 및 도 6에 도시된 모듈들과 동일한 모듈들은 동일 수치참조들을 사용하여 식별된다.
당연히, 본 발명은 앞서 언급한 실시예들에만 국한되지 않는다.
특히, 당업자는 임의의 변형을 개시된 실시예들에 적용할 수 있고, 이들을 조합하여 이들의 여러가지 이점들의 혜택을 볼 수 있다. 이는 임의의 프로그레시브 코딩 방식에 직접적으로 일반화될 수 있다. SVC와 같은 다른 코딩 유형들이 가시적으로 가장 중요한 정보가 우선적으로 코딩되는 것을 보장하는 비트레이트 할당 메커니즘과 함께 사용될 수 있다.
이롭게는, 본 발명은 표절당한 이미지들의 시퀀스를 원래 이미지들의 시퀀스로 등록하는 데에 사용될 수 있다.

Claims (12)

  1. 제1 이미지들의 제1 시퀀스와 제2 이미지들의 제2 시퀀스의 시간적 등록(temporal registration)을 위한 방법으로서 - 제1 및 제2 이미지들의 각각에 한 서명(signature)이 연관됨 -,
    a) 제1 비교 단계라고 불리는, 제1 이미지들의 서명들의 제1 부분들을 제2 이미지들의 서명들의 대응 부분들과 비교하는 단계(10)와,
    b) 제1 비교 단계의 결과에 따라서 제1 시퀀스의 각각의 제1 이미지를 제2 이미지들 중의 하나로 시간적으로 등록하는 단계(12)와,
    c) 각각의 제1 이미지에 대해 제1 이미지의 등록 품질을 나타내는 값을 계산하는 단계(14)와,
    d) 등록 품질을 나타내는 값이 문턱 값보다 작은 각각의 제1 이미지에 대해, 제1 이미지와 이 제1 이미지를 시간적으로 둘러싸는 제1 시퀀스의 이미지들을 포함하는 제1 서브 시퀀스, 및 제1 이미지가 그에 의해 등록되는 제2 이미지와 제2 이미지를 시간적으로 둘러싸는 제2 시퀀스의 이미지들을 포함하는 제2 서브 시퀀스를 정의하는 단계(16)와,
    e) 각각의 제1 서브 시퀀스에 대해, 제1 서브 시퀀스의 제1 이미지들의 서명들의 제2 부분들을, 제2 대응 서브 시퀀스의 제2 이미지들의 서명들의 대응 부분들과 비교하는 단계(제2 비교 단계라고 불림)(18) - 서명들의 제2 부분들은 서명들의 제1 부분들과 다름 - 와,
    f) 제2 비교 단계의 결과에 따라 제1 서브 시퀀스의 각각의 제1 이미지를 제2 서브 시퀀스의 제2 이미지들 중의 하나로 시간적으로 등록하는 단계(20)
    를 포함하는 시간적 등록 방법.
  2. 제1항에 있어서,
    단계들 c) 내지 f)는, 제1 시퀀스의 각각의 제1 이미지에 대해서 제1 이미지의 등록 품질을 나타내는 값이 문턱 값보다 커질 때까지 제1 서명들의 다른 부분들과 제2 서명들의 대응 부분들로 되풀이되는 시간적 등록 방법.
  3. 제1항 또는 제2항에 있어서,
    제2 부분들은 제1 부분들을 포함하는 시간적 등록 방법.
  4. 제1항 또는 제2항에 있어서,
    제2 부분들 및 제1 부분들은 디스조인트(disjoint)되는 시간적 등록 방법.
  5. 제1항 또는 제2항에 있어서,
    제1 부분들은 저 주파수 웨이브렛 계수들을 포함하고, 제2 부분들은 고 주파수 웨이브렛 계수들을 포함하는 시간적 등록 방법.
  6. 제1항 또는 제2항에 있어서,
    서명들은 웨이브렛 계수들을 포함하고, 제1 및 제2 시퀀스들 중의 적어도 하나에 대해 웨이브렛 계수들이 코딩되고,
    상기 방법은, 비교 단계들의 각각의 전에 서명 부분들을 디코딩하는 단계를 더 포함하고,
    비교 단계들은 디코딩된 서명 부분들에 적용되는
    시간적 등록 방법.
  7. 제1항 또는 제2항에 있어서,
    서명들의 각각은,
    현재 이미지라고 불리는, 서명이 연관된 이미지 및 현재 이미지를 시간적으로 둘러싸는 이미지들 중 하나 간의 차분 이미지를 픽셀마다 결정하는 단계(22)와,
    차분 이미지를 웨이브렛 계수들이 되도록 변환하는 단계(24)와,
    웨이브렛 계수들의 적어도 일 부분을 계층적으로(hierarchically) 코딩하는 단계(26)에 따라 계산되는
    시간적 등록 방법.
  8. 제7항에 있어서, 웨이브렛 계수들의 적어도 일 부분은, 적어도 일 부분의 웨이브렛 계수들의 에너지 값이 문턱 값보다 더 커지는 식으로 정의되는 시간적 등록 방법.
  9. 제7항에 있어서, 웨이브렛 계수들의 적어도 일부분이, 적어도 일 부분의 웨이브렛 계수들의 엔트로피 값이 문턱 값보다 더 커지는 식으로 정의되는 시간적 등록 방법.
  10. 제7항에 있어서,
    계층적 코딩 단계(26)는 코딩 방법 SPIHT 및 코딩 방법 EZW를 포함하는 계층적 코딩 방법들의 세트에 속하는 코딩 방법들 중의 하나를 구현하는 시간적 등록 방법.
  11. 제8항에 있어서, 에너지 값이 적어도 일 부분의 웨이브렛 계수들의 제곱들의 합으로서 정의되는 시간적 등록 방법.
  12. 제8항에 있어서, 에너지 값이 서브 밴드에 및 계수가 속하는 해상도 레벨에 좌우되는 가중치에 의해 가중되는 적어도 일 부분의 웨이브렛 계수들의 제곱들의 합으로서 정의되는 시간적 등록 방법.
KR1020100089381A 2009-09-14 2010-09-13 서명 기반 등록 방법 및 서명 계산을 위한 방법 KR101714788B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0956302 2009-09-14
FR0956302 2009-09-14

Publications (2)

Publication Number Publication Date
KR20110029094A true KR20110029094A (ko) 2011-03-22
KR101714788B1 KR101714788B1 (ko) 2017-03-09

Family

ID=42062275

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100089381A KR101714788B1 (ko) 2009-09-14 2010-09-13 서명 기반 등록 방법 및 서명 계산을 위한 방법

Country Status (5)

Country Link
US (1) US8442326B2 (ko)
EP (1) EP2309455B1 (ko)
JP (1) JP5676184B2 (ko)
KR (1) KR101714788B1 (ko)
CN (1) CN102024255B (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9225879B2 (en) * 2013-12-27 2015-12-29 TCL Research America Inc. Method and apparatus for video sequential alignment
US11176452B2 (en) 2017-02-28 2021-11-16 Cisco Technology, Inc. Method and system for piracy detection

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100453687B1 (ko) * 2002-07-13 2004-10-20 한국전자통신연구원 극점간의 매핑을 이용한 온라인 서명인증장치 및 그 방법
US20090154806A1 (en) * 2007-12-17 2009-06-18 Jane Wen Chang Temporal segment based extraction and robust matching of video fingerprints

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4176364B2 (ja) * 2002-03-22 2008-11-05 富士通株式会社 画像対応付け装置及び画像対応付け方法並びに画像対応付けプログラム
JP3960151B2 (ja) * 2002-07-09 2007-08-15 ソニー株式会社 類似時系列検出方法及び装置、並びにプログラム
US20060195860A1 (en) * 2005-02-25 2006-08-31 Eldering Charles A Acting on known video entities detected utilizing fingerprinting
WO2007045680A1 (en) 2005-10-21 2007-04-26 Thomson Licensing Method and device for temporally realigning multimedia documents
CN101231742B (zh) * 2008-01-08 2011-01-05 北京大学 二值文本图像中数字水印的嵌入和提取的方法及装置
US8233722B2 (en) * 2008-06-27 2012-07-31 Palo Alto Research Center Incorporated Method and system for finding a document image in a document collection using localized two-dimensional visual fingerprints

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100453687B1 (ko) * 2002-07-13 2004-10-20 한국전자통신연구원 극점간의 매핑을 이용한 온라인 서명인증장치 및 그 방법
US20090154806A1 (en) * 2007-12-17 2009-06-18 Jane Wen Chang Temporal segment based extraction and robust matching of video fingerprints

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Chupeau, et al. "Temporal video registration for watermark detection." Acoustics, Speech and Signal Processing, 2006 IEEE International Conference on. Vol. 2. IEEE, 2006. *
Massoudi, et al. "A video fingerprint based on visual digest and local fingerprints." Image Processing, 2006 IEEE International Conference on. IEEE, 2006. *

Also Published As

Publication number Publication date
CN102024255A (zh) 2011-04-20
JP5676184B2 (ja) 2015-02-25
EP2309455B1 (en) 2013-03-06
US20110064265A1 (en) 2011-03-17
EP2309455A1 (en) 2011-04-13
KR101714788B1 (ko) 2017-03-09
CN102024255B (zh) 2015-01-07
JP2011065642A (ja) 2011-03-31
US8442326B2 (en) 2013-05-14

Similar Documents

Publication Publication Date Title
Yin et al. Reversible data hiding in encrypted images based on multi-MSB prediction and Huffman coding
JP4226897B2 (ja) デジタル画像データへ電子透かしを埋め込む方法
US10009611B2 (en) Visual quality measure for real-time video processing
CN111818346A (zh) 图像编码方法和装置、图像解码方法和装置
JP2011509536A (ja) レイヤー間（ｉｎｔｅｒ−ｌａｙｅｒ）画像予測パラメータを決定するための方法及び装置
US20040001611A1 (en) System and method for embedding information in digital signals
US8417040B2 (en) Image coding apparatus and image coding method
Weng et al. Reversible watermarking based on multiple prediction modes and adaptive watermark embedding
KR101026081B1 (ko) 가역 워터마크 삽입, 추출 및 원본 영상 복원 방법
KR20110029094A (ko) 서명 기반 등록 방법 및 서명 계산을 위한 방법
Weng et al. Reversible data hiding based on the local smoothness estimator and optional embedding strategy in four prediction modes
JP5715647B2 (ja) 画像ブロックの符号化方法及び復号方法
KR20140048322A (ko) 비트 스트림의 형태의 픽처의 복호 방법
KR20130046377A (ko) 화소 블록 코딩 및 재구성 방법 및 대응 장치
JP2013098984A5 (ja) ブロックの再構成方法、符号化方法、復号化装置及び符号化装置
Hui et al. A novel high payload steganography scheme based on absolute moment block truncation coding
Weng et al. Adaptive reversible data hiding based on a local smoothness estimator
Pan et al. A lossless compression algorithm for SAR amplitude imagery based on modified quadtree coding of bit plane
KR20130062108A (ko) 적응적 탬플릿을 이용한 이진 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
Liu et al. Icmh-net: Neural image compression towards both machine vision and human vision
JP4730144B2 (ja) 復号化装置、逆量子化方法及びこれらのプログラム
Zhou et al. A reversible data hiding scheme for AMBTC images using gray code and exclusive-or approaches
JP2001326930A (ja) 画像符号化装置および方法ならびに記憶媒体
JP6004852B2 (ja) ピクセルブロックを符号化及び再構成する方法と装置
JP4743883B2 (ja) 画像符号化装置およびその制御方法

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