KR20030005228A - 로버스트 체크썸들 - Google Patents
로버스트 체크썸들 Download PDFInfo
- Publication number
- KR20030005228A KR20030005228A KR1020027012242A KR20027012242A KR20030005228A KR 20030005228 A KR20030005228 A KR 20030005228A KR 1020027012242 A KR1020027012242 A KR 1020027012242A KR 20027012242 A KR20027012242 A KR 20027012242A KR 20030005228 A KR20030005228 A KR 20030005228A
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- hash value
- robust feature
- output signal
- hash
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- 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
- G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
-
- 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
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1876—Interpolating methods
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/095—Error detection codes other than CRC and single parity bit codes
- H03M13/096—Checksums
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0202—Image watermarking whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (21)
- 출력 신호의 정확성을 분석하는 방법에 있어서,상기 출력 신호를 수신하는 단계로서, 상기 출력 신호가 입력 신호의 신호 변환으로부터 얻어지는, 출력 신호 수신 단계,제1 로버스트 특징을 수신하는 단계로서, 상기 제1 로버스트 특징이 상기 입력 신호로부터 유도되는, 제1 로버스트 특징 수신 단계,상기 출력 신호로부터 제2 로버스트 특징을 유도하는 단계,상기 제1 로버스트 특징 및 상기 제2 로버스트 특징 사이의 유사성 정도를 식별하는 단계를 포함하는, 출력 신호 정확성 분석 방법.
- 제1 항에 있어서,상기 유사성 정도에 의존하여 상기 출력 신호를 수정된 신호로 수정하는 단계를 더 포함하는, 출력 신호 정확성 분석 방법.
- 제1 항 또는 제2 항에 있어서,상기 입력 신호를 인코딩된 신호로 인코딩하는 단계, 및상기 인코딩된 신호 및 상기 제1 로버스트 특징을 전송하는 단계를 더 포함하는, 출력 신호 정확성 분석 방법.
- 제1 내지 3 항 중 어느 한 항에 있어서,인코딩된 신호를 수신하는 단계,상기 인코딩된 신호를 출력 신호로 디코딩하는 단계를 더 포함하는, 출력 신호 정확성 분석 방법.
- 제3 항 또는 제4 항 중 어느 한 항에 있어서,워터마크 기술을 통해 상기 제1 로버스트 특징을 상기 인코딩된 신호에 삽입하는 단계를 더 포함하는, 출력 신호 정확성 분석 방법.
- 제1 내지 5 항 중 어느 한 항에 있어서,상기 입력 및 출력 신호들 각각에 대해,정보 신호를 연속된 시간 간격들로 분할하는 단계, 및각 시간 간격 내의 상기 정보 신호의 스칼라 성질 또는 벡터 성질들로부터 해쉬 값을 계산하는 단계에 의해 로버스트 특징이 유도되는 것을 특징으로 하는, 출력 신호 정확성 분석 방법.
- 제1 내지 6 항 중 어느 한 항에 있어서,상기 시간 간격들 각각에서,상기 시간 간격 내의 상기 정보 신호를 디스조인트 밴드들(disjoint bands)로 변환하는 단계,상기 밴드들의 각각에서 상기 신호의 성질을 계산하는 단계,상기 밴드들에 있는 상기 성질들을 각각의 임계들과 비교하는 단계, 및해쉬(샘플) 값의 각각의 비트들에 의해 상기 비교들의 결과들을 나타내는 단계에 의해 해쉬 값이 계산되는 것을 특징으로 하는, 출력 신호 정확성 분석 방법.
- 제7 항에 있어서,상기 밴드들이 주파수의 함수로서 증가하는 대역폭을 갖는 주파수 밴드들인, 출력 신호 정확성 분석 방법.
- 제7 항에 있어서,상기 성질이 밴드의 에너지인, 출력 신호 정확성 분석 방법.
- 제7 항에 있어서,상기 성질이 밴드의 음조(tonality)인, 출력 신호 정확성 분석 방법.
- 제1 내지 10 중 어느 한 항에 있어서,상기 변환이 유손실 변환인 것을 특징으로 하는, 출력 신호 정확성 분석 방법.
- 제1 내지 11 항 중 어느 한 항에 있어서,a) 제1 시간 간격에 대응하는 이어서 일어나는 해쉬 값들의 제1 블록을 상기 입력 신호로부터 계산하는 단계,b) 적어도 부분적으로 상기 제1 간격을 오버랩핑하는 제2 시간 간격에 대응하는 이어서 일어나는 해쉬 값들의 제2 블록을 상기 출력 신호로부터 계산하는 단계,c) 해쉬 값들의 상기 제1 및 제2 블록들 중 하나로부터 하나의 해쉬 값을 선택하는 단계,d) 해쉬 값들의 상기 제1 및 제2 블록들 중 다른 하나에서 상기 해쉬 값을 검색하는 단계,e) 단계 d)에서 발견된 해쉬 값이 상기 제1 및 제2 블록들 중 다른 하나에 있는 상기 선택된 해쉬 값과 동일한 위치를 갖는 해쉬 값들의 상기 제1 및 제2 블록들 사이의 차이를 계산하는 단계,f) 상기 차이가 예정된 임계보다 낮아질 때까지 또는 선택될 해쉬 값들의 수가 예정된 임계보다 낮아질 때까지 또 다른 선택된 해쉬 값에 대해 단계 c) - e)를 반복하는 단계,g) 만일 상기 차이가 예정된 임계보다 낮으면 상기 신호 변환의 올바른 동작으로 결론짓거나, 또는 만일 선택될 해쉬 값들의 수가 예정된 임계보다 낮으면 상기 신호 변환의 잘못된 동작으로 결론짓는 단계를 더 포함하는 것을 특징으로 하는, 출력 신호 정확성 분석 방법.
- 제12 항에 있어서,상기 또 다른 선택된 해쉬 값은 해쉬 값들의 상기 제1 블록의 또 다른 해쉬 값인, 출력 신호 정확성 분석 방법.
- 제12 항에 있어서,상기 또 다른 선택된 해쉬 값은 상기 이전에 선택된 해쉬 값의 비트를 리버싱(reversing)함으로써 얻어지는, 출력 신호 정확성 분석 방법.
- 제14 항에 있어서,상기 선택된 해쉬 값의 상기 비트들의 신뢰성을 나타내는 정보를 수신하는 단계, 및 상기 선택된 해쉬 값을 사용할 것인지 결정하기 위해 상기 정보를 사용하는 단계를 더 포함하는, 출력 신호 정확성 분석 방법.
- 제14 항에 있어서,상기 선택된 해쉬 값의 상기 비트들의 신뢰성을 나타내는 정보를 수신하는 단계, 및 리버싱될 비트를 결정하기 위해 상기 정보를 사용하는 단계를 더 포함하는, 출력 신호 정확성 분석 방법.
- 출력 신호를 수신하기 위한 수단으로서, 상기 출력 신호가 입력 신호의 신호 정보로부터 얻어지는, 출력 신호 수신 수단,제1 로버스트 특징을 수신하기 위한 수신 수단으로서, 상기 제1 로버스트 특징이 상기 입력 신호로부터 유도되는, 제1 로버스트 특징 수신 수단,상기 출력 신호로부터 제2 로버스트 특징을 유도하기 위한 분석 수단, 및유사성 신호를 얻기 위해 상기 제1 로버스트 특징 및 제2 로버스트 특징 사이의 유사성 정도를 식별하기 위한 비교 수단을 포함하는, 수신기.
- 제17 항에 있어서,상기 유사성 신호에 의존하여 상기 출력 신호를 수정된 신호로 수정하기 위한 수정 수단을 더 포함하는, 수신기.
- 제17 항 또는 제18 항에 있어서,전송기로부터 인코딩된 신호를 수신하기 위한 수신 수단,상기 인코딩된 신호를 상기 출력 신호로 변환하기 위한 디코딩 수단을 더 포함하는 것을 특징으로 하는, 수신기.
- 제19 항에 따른 상기 수신기에 의해 수신될 인코딩된 신호들을 전송하기에 적합한 전송기로서,입력 신호로부터 제1 로버스트 특징을 유도하기 위한 분석 수단,상기 입력 신호를 인코딩된 신호로 인코딩하기 위한 인코딩 수단, 및상기 인코딩된 신호 및 상기 제1 로버스트 특징을 전송하기 위한 전송 수단을 포함하는, 전송기.
- 멀티미디어 신호에 대응하는 데이터 채널 및 상기 멀티미디어 신호에 관련된 로버스트 특징에 대응하는 데이터 채널을 포함하는, 데이터 캐리어.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01200165.7 | 2001-01-17 | ||
EP01200165 | 2001-01-17 | ||
EP01202959 | 2001-08-03 | ||
EP01202959.1 | 2001-08-03 | ||
PCT/IB2001/002644 WO2002058246A2 (en) | 2001-01-17 | 2001-12-18 | Robust checksums |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030005228A true KR20030005228A (ko) | 2003-01-17 |
KR100925667B1 KR100925667B1 (ko) | 2009-11-10 |
Family
ID=26076813
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020027012242A KR100925667B1 (ko) | 2001-01-17 | 2001-12-18 | 로버스트 검사합들 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7016846B2 (ko) |
JP (1) | JP4053424B2 (ko) |
KR (1) | KR100925667B1 (ko) |
CN (1) | CN100431271C (ko) |
AU (1) | AU2002222406A1 (ko) |
WO (1) | WO2002058246A2 (ko) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1343286A1 (en) * | 2002-03-04 | 2003-09-10 | BRITISH TELECOMMUNICATIONS public limited company | Lightweight authentication of information |
US20040003394A1 (en) * | 2002-07-01 | 2004-01-01 | Arun Ramaswamy | System for automatically matching video with ratings information |
JP4381749B2 (ja) * | 2002-09-19 | 2009-12-09 | パナソニック株式会社 | 無線通信装置及び無線通信方法 |
JP5291004B2 (ja) * | 2007-03-02 | 2013-09-18 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 通信ネットワークにおける方法及び装置 |
US9055335B2 (en) * | 2009-05-29 | 2015-06-09 | Cognitive Networks, Inc. | Systems and methods for addressing a media database using distance associative hashing |
US8769584B2 (en) | 2009-05-29 | 2014-07-01 | TVI Interactive Systems, Inc. | Methods for displaying contextually targeted content on a connected television |
US8166203B1 (en) * | 2009-05-29 | 2012-04-24 | Google Inc. | Server selection based upon time and query dependent hashing |
US10949458B2 (en) | 2009-05-29 | 2021-03-16 | Inscape Data, Inc. | System and method for improving work load management in ACR television monitoring system |
US10116972B2 (en) | 2009-05-29 | 2018-10-30 | Inscape Data, Inc. | Methods for identifying video segments and displaying option to view from an alternative source and/or on an alternative device |
US9449090B2 (en) | 2009-05-29 | 2016-09-20 | Vizio Inscape Technologies, Llc | Systems and methods for addressing a media database using distance associative hashing |
US10375451B2 (en) | 2009-05-29 | 2019-08-06 | Inscape Data, Inc. | Detection of common media segments |
US9838753B2 (en) | 2013-12-23 | 2017-12-05 | Inscape Data, Inc. | Monitoring individual viewing of television events using tracking pixels and cookies |
US10192138B2 (en) | 2010-05-27 | 2019-01-29 | Inscape Data, Inc. | Systems and methods for reducing data density in large datasets |
JP5685848B2 (ja) * | 2010-07-27 | 2015-03-18 | 富士通株式会社 | 計算機、プログラム、及び計算機の制御方法 |
KR20120096969A (ko) * | 2011-02-24 | 2012-09-03 | 삼성전자주식회사 | 암복호화 장치 및 이를 포함하는 시스템 |
US9088521B2 (en) * | 2013-02-21 | 2015-07-21 | Litepoint Corporation | System and method for testing multiple data packet signal transceivers concurrently |
MX356884B (es) * | 2013-03-15 | 2018-06-19 | Inscape Data Inc | Sistemas y metodos para direccionar una base de datos de medios usando cifrado asociativo en distancia. |
US9955192B2 (en) | 2013-12-23 | 2018-04-24 | Inscape Data, Inc. | Monitoring individual viewing of television events using tracking pixels and cookies |
US10652127B2 (en) | 2014-10-03 | 2020-05-12 | The Nielsen Company (Us), Llc | Fusing online media monitoring data with secondary online data feeds to generate ratings data for online media exposure |
CN118138844A (zh) | 2015-01-30 | 2024-06-04 | 构造数据有限责任公司 | 用于识别视频片段以及显示从替代源和/或在替代设备上观看的选项的方法 |
EP3284017B1 (en) | 2015-04-17 | 2024-03-27 | Inscape Data, Inc. | Systems and methods for reducing data density in large datasets |
US10080062B2 (en) | 2015-07-16 | 2018-09-18 | Inscape Data, Inc. | Optimizing media fingerprint retention to improve system resource utilization |
BR112018000820A2 (pt) | 2015-07-16 | 2018-09-04 | Inscape Data Inc | método computadorizado, sistema, e produto de programa de computador |
WO2017011798A1 (en) | 2015-07-16 | 2017-01-19 | Vizio Inscape Technologies, Llc | Detection of common media segments |
CN108351879B (zh) | 2015-07-16 | 2022-02-18 | 构造数据有限责任公司 | 用于提高识别媒体段的效率的划分搜索索引的系统和方法 |
MX2019011811A (es) | 2017-04-06 | 2019-11-25 | Inscape Data Inc | Sistemas y metodos para mejorar la precision de los mapas de dispositivos utilizando datos de visualizacion de medios. |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1995015522A1 (en) * | 1993-12-02 | 1995-06-08 | Scheele, Drew | Digital data verification system |
US6021491A (en) * | 1996-11-27 | 2000-02-01 | Sun Microsystems, Inc. | Digital signatures for data streams and data archives |
US5907619A (en) * | 1996-12-20 | 1999-05-25 | Intel Corporation | Secure compressed imaging |
JP3104676B2 (ja) * | 1998-05-13 | 2000-10-30 | 日本電気株式会社 | 電子透かしシステム及びその電子透かし挿入・検出方法並びにその制御プログラムを記録した記録媒体 |
US6246435B1 (en) * | 1998-09-08 | 2001-06-12 | Tektronix, Inc. | In-service realtime picture quality analysis |
JP2000101439A (ja) * | 1998-09-24 | 2000-04-07 | Sony Corp | 情報処理装置および方法、情報記録装置および方法、記録媒体、並びに提供媒体 |
-
2001
- 2001-12-18 JP JP2002558617A patent/JP4053424B2/ja not_active Expired - Lifetime
- 2001-12-18 CN CNB018066224A patent/CN100431271C/zh not_active Expired - Lifetime
- 2001-12-18 AU AU2002222406A patent/AU2002222406A1/en not_active Abandoned
- 2001-12-18 KR KR1020027012242A patent/KR100925667B1/ko active IP Right Grant
- 2001-12-18 WO PCT/IB2001/002644 patent/WO2002058246A2/en active Application Filing
-
2002
- 2002-01-15 US US10/047,031 patent/US7016846B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN100431271C (zh) | 2008-11-05 |
KR100925667B1 (ko) | 2009-11-10 |
JP4053424B2 (ja) | 2008-02-27 |
US7016846B2 (en) | 2006-03-21 |
JP2004529526A (ja) | 2004-09-24 |
AU2002222406A1 (en) | 2002-07-30 |
WO2002058246A3 (en) | 2003-03-20 |
WO2002058246A2 (en) | 2002-07-25 |
US20020105907A1 (en) | 2002-08-08 |
CN1636325A (zh) | 2005-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100925667B1 (ko) | 로버스트 검사합들 | |
KR100306457B1 (ko) | 매립된데이터를위한데이터전송방법,데이터전송및재생장치,및그를위한정보기록매체 | |
US7460667B2 (en) | Digital hidden data transport (DHDT) | |
US7046808B1 (en) | Method and apparatus for detecting processing stages applied to a signal | |
CN100380975C (zh) | 用于从压缩多媒体内容中生成散列的方法 | |
KR20050061594A (ko) | 개선된 오디오 데이터 지문 검색 | |
US20080320375A1 (en) | Data transmitting apparatus and data receiving apparatus | |
US20080027734A1 (en) | Media program identification method and apparatus based on audio watermarking | |
US20020178410A1 (en) | Generating and matching hashes of multimedia content | |
US7814397B2 (en) | Intelligent error checking method and mechanism | |
US20080082995A1 (en) | Method and apparatus for monitoring TV channel selecting status | |
JP2002519927A (ja) | 信号中のビットを符号化する方法 | |
US20100026813A1 (en) | Video monitoring involving embedding a video characteristic in audio of a video/audio signal | |
US6434701B1 (en) | System and method for digitally marking a file | |
EP1356598B1 (en) | Robust checksums | |
US20040133420A1 (en) | Method of analysing a compressed signal for the presence or absence of information content | |
KR101073813B1 (ko) | 비트스트림 오류 보완방법, 비트스트림 오류 보완전처리기, 및 그 전처리기를 포함하는 디코딩 장치 | |
KR100652004B1 (ko) | 오디오 데이터의 에러 정정 장치 및 방법 | |
JP2006157789A (ja) | 音声障害検出装置 | |
JP2650538B2 (ja) | 符号化方法及び符号化装置及び復号化装置 | |
JPH07222153A (ja) | ディジタル画像受信装置 | |
EP1080545A1 (en) | Digital hidden data transport (dhdt) | |
JPH0984003A (ja) | 画像データ通信方法及び画像データ通信装置 | |
JPH07154796A (ja) | 画像通信方式 | |
KR20080036749A (ko) | 음원의 오류 검출 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121026 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20131105 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20141027 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20151021 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20161024 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20171024 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20191023 Year of fee payment: 11 |