RU2000132234A - METHOD AND DEVICE FOR WATER SIGN DETECTION FOR SPECIFIC SCALES AND RANDOM SHIFTS - Google Patents

METHOD AND DEVICE FOR WATER SIGN DETECTION FOR SPECIFIC SCALES AND RANDOM SHIFTS

Info

Publication number
RU2000132234A
RU2000132234A RU2000132234/09A RU2000132234A RU2000132234A RU 2000132234 A RU2000132234 A RU 2000132234A RU 2000132234/09 A RU2000132234/09 A RU 2000132234/09A RU 2000132234 A RU2000132234 A RU 2000132234A RU 2000132234 A RU2000132234 A RU 2000132234A
Authority
RU
Russia
Prior art keywords
watermark
blocks
reading
predetermined number
bins
Prior art date
Application number
RU2000132234/09A
Other languages
Russian (ru)
Other versions
RU2208301C2 (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 Макровижн Корпорейшн
Publication of RU2000132234A publication Critical patent/RU2000132234A/en
Application granted granted Critical
Publication of RU2208301C2 publication Critical patent/RU2208301C2/en

Links

Claims (23)

1. Способ обнаружения водяного знака, внедренного в поток видеоданных, образованный из последовательных изображений, в котором поток видеоданных с внедренным водяным знаком масштабирован неизвестным масштабом из числа заранее определенного количества масштабов, содержащий для каждого из заранее определенного конечного количества масштабов этапы, на которых делят поток видеоданных с водяными знаками на множество блоков считывания с одинаковыми размерами, накапливают каждый из множества блоков считывания, имеющих одинаковое смещение относительно начала соответственных водяных знаков, в соответствующий бункер блоков считывания из заранее определенного количества бункеров блоков считывания так, чтобы усиливать интенсивность водяного знака, одновременно ослабляя сигнал потока видеоданных, осуществляют: повторное масштабирование каждого из бункеров с накопленными блоками считывания для восстановления первоначального размера изображения, сдвиг повторно масштабированных бункеров накопленных блоков считывания для объединения их в суммарный блок видеосигналов, и оценку заранее определенной величины в суммарном блоке видеосигналов для обнаружения водяного знака.1. A method for detecting a watermark embedded in a video data stream formed from successive images, in which a video watermark with an embedded watermark is scaled by an unknown scale from a predetermined number of scales, comprising for each of a predetermined finite number of scales the steps of dividing the stream watermarked video data to a plurality of reading units with the same dimensions, each of a plurality of reading units having the same offset is accumulated relative to the beginning of the respective watermarks, to the corresponding hopper of the reading blocks from a predetermined number of bins of the reading blocks so as to increase the intensity of the watermark while attenuating the signal of the video stream, perform: re-scaling of each of the bins with the accumulated reading blocks to restore the original image size, shift re-scaled bins of accumulated reading units for combining them into a total block of video signals, and estimating a predetermined value in the total block of video signals for detecting a watermark. 2. Способ по п. 1, в котором заранее определенное количество бункеров блоков считывания определяют каждым из соответственного заранее определенного количества масштабов. 2. The method of claim 1, wherein the predetermined number of bins of the reading units is determined by each of the respective predetermined number of scales. 3. Способ по п. 2, в котором масштабированные блоки водяных знаков имеют размер N*(IH/JH)xN*(Iv/Jv), где первоначальный водяной знак имеет размер NxN и где (IH/JH) и (Iv/Jv) представляют собой горизонтальный и вертикальный масштабы, соответственно, и в котором заранее определенное количество бункеров блоков считывания составляет IH для каждого горизонтального масштаба и Iv для каждого вертикального масштаба.3. The method of claim 2, wherein the scaled watermark blocks have a size of N * (I H / J H ) xN * (I v / J v ), where the original watermark has a size of NxN and where (I H / J H ) and (I v / J v ) are the horizontal and vertical scales, respectively, and in which the predetermined number of hoppers of the reading units is I H for each horizontal scale and I v for each vertical scale. 4. Способ по п. 1, в котором блоки считывания имеют одинаковый размер для каждого заранее определенного количества масштабов и являются достаточно большими для размещения всего масштабированного водяного знака. 4. The method of claim 1, wherein the reading units are the same size for each predetermined number of scales and are large enough to accommodate the entire scaled watermark. 5. Способ по п. 1, в котором этап оценки включает в себя этап преобразования суммарного блока видеосигналов, соответствующего каждому из заранее определенного количества масштабов, в частотную область. 5. The method according to claim 1, in which the evaluation step includes the step of converting the total block of video signals corresponding to each of a predetermined number of scales in the frequency domain. 6. Способ по п. 5, в котором этап преобразования включает в себя этап применения ДКП (дискретного косинусоидального преобразования) или ДПФ (дискретного преобразования Фурье) к суммарному блоку видеосигналов, соответствующему каждому из заранее определенного количества масштабов. 6. The method of claim 5, wherein the conversion step includes the step of applying DCT (discrete cosine transform) or DFT (discrete Fourier transform) to the total block of video signals corresponding to each of a predetermined number of scales. 7. Способ по п. 6, в котором заранее определенная величина включает в себя степень ДКП или ДПФ и в котором этап оценки включает в себя этап выбора того ДКП или ДПФ, которое имеет самую высокую степень, где ДКП или ДПФ, имеющее самую высокую степень, указывает правильный масштаб водяного знака из числа заранее определенного количества масштабов и правильный сдвиг водяного знака в блоках водяных знаков. 7. The method according to claim 6, in which the predetermined value includes the degree of DCT or DFT, and in which the evaluation step includes the step of selecting the DCT or DFT that has the highest degree, where the DCT or DFT having the highest degree , indicates the correct watermark scale from among a predetermined number of scales and the correct watermark shift in the watermark blocks. 8. Способ обработки масштабированного потока видеоданных с водяными знаками, образованного из последовательных изображений, содержащий этапы, на которых считывают блоки с водяными знаками из потока видеоданных в блоки считывания равного размера, осуществляют циклическое распределение последовательных блоков считывания, имеющих одно и то же смещение относительно соответственных водяных знаков, в соответственный бункер блоков считывания из заранее определенного количества бункеров блоков считывания, накапливают блоки считывания в каждом из бункеров блоков считывания для усиления интенсивности водяного знака при ослаблении сигнала потока видеоданных, осуществляют: повторное масштабирование каждого из бункеров накопленных блоков считывания для восстановления первоначального размера изображения, сдвиг каждого из повторно масштабированных бункеров накопленных блоков считывания для объединения их в суммарном блоке видеосигналов, и обнаружение по меньшей мере присутствия водяного знака в суммарном блоке видеосигналов. 8. A method for processing a scaled watermarked video stream formed from sequential images, comprising the steps of reading watermarked blocks from the video stream into equal-sized reading units, cyclically distributing successive reading units having the same offset relative to the respective watermarks, in the respective hopper of the reading units from the predetermined number of bins of the reading units, the reading units are accumulated in to Each of the bunkers of the reading blocks to enhance the watermark intensity while attenuating the signal of the video stream, carry out: re-scaling each of the bunkers of the accumulated reading blocks to restore the original image size, shifting each of the re-scaled bins of the accumulated reading blocks to combine them in the total video signal block, and detecting at least the presence of a watermark in the total block of video signals. 9. Способ по п. 8, в котором заранее определенное количество бункеров блоков считывания связано с масштабом, применяемым к блокам водяных знаков. 9. The method of claim 8, wherein the predetermined number of bins of the reading units is related to the scale applied to the watermark units. 10. Способ по п. 9, в котором масштаб, применяемый к блокам с водяными знаками, представляет собой I/J, где I и J являются взаимно простыми числами, и в котором этап распределения циклически распределяет блоки считывания в соответственные I бункеров блоков считывания. 10. The method of claim 9, wherein the scale applied to the watermarked blocks is I / J, where I and J are coprime numbers, and wherein the distribution step cyclically distributes the reading blocks to the respective I bins of the reading blocks. 11. Способ по п. 8, в котором этап распределения для каждого масштаба видеосигнала из заранее определенного количества n масштабов видеосигнала формата In/Jn, где In и Jn являются взаимно простыми числами, распределяет каждые In-е блоки считывания в один и тот же бункер считывания из числа заранее определенного количества бункеров блоков считывания.11. The method of claim 8, wherein the step of distributing for each video signal scale from a predetermined number n of video signals of the format I n / J n , where I n and J n are relatively prime numbers, distributes every I n- th reading blocks in the same read hopper from a predetermined number of hoppers of the read blocks. 12. Способ по п. 11, в котором заранее определенное количество бункеров блоков считывания составляет In.12. The method according to p. 11, in which a predetermined number of bins of reading units is I n . 13. Способ по п. 8, в котором этап обнаружения включает в себя этап применения одного из преобразований ДПФ и ДКП к суммарному блоку видеосигналов. 13. The method according to p. 8, in which the detection step includes the step of applying one of the transforms of the DFT and DCT to the total block of video signals. 14. Способ по п. 8, в котором бункеры блоков считывания представляют собой области памяти внутри запоминающего устройства и в котором этап распределения включает в себя один из этапа запоминания последовательных блоков считывания в областях памяти и этапа накопления последовательных блоков считывания в областях памяти. 14. The method of claim 8, wherein the hoppers of the read blocks are memory areas within the storage device, and wherein the distribution step includes one of the steps of storing sequential read blocks in memory areas and a step of accumulating successive read blocks in memory areas. 15. Способ по п. 8, в котором каждый из бункеров блоков считывания соответствует смещениям элементов изображения начал блоков считывания относительно начал блоков водяных знаков в потоке видеоданных. 15. The method according to p. 8, in which each of the bins of the reading blocks corresponds to the displacements of the image elements of the beginning of the reading blocks relative to the beginnings of the watermark blocks in the video stream. 16. Способ по п. 8, в котором этап обнаружения включает в себя этап обнаружения сдвига водяного знака внутри блоков водяных знаков. 16. The method of claim 8, wherein the detection step includes a step of detecting a watermark shift within the watermark blocks. 17. Способ по п. 8, в котором этапы считывания, распределения, накопления, повторного масштабирования, сдвига и обнаружения выполняются для каждого сомнительного масштаба из заранее определенного количества масштабов. 17. The method of claim 8, wherein the steps of reading, distributing, accumulating, rescaling, shifting, and detecting are performed for each dubious scale from a predetermined number of scales. 18. Способ по п. 17, дополнительно содержащий этап выбора одного результата этапов обнаружения, где упомянутый один результат указывает правильные масштаб и сдвиг водяного знака в блоках с водяными знаками. 18. The method of claim 17, further comprising the step of selecting one result of the detection steps, wherein said one result indicates the correct scale and shift of the watermark in the watermarked blocks. 19. Устройство обнаружения водяного знака для обнаружения водяного знака, внедренного в поток видеоданных, в котором поток видеоданных с внедренным водяным знаком масштабирован неизвестным масштабом из числа заранее определенного количества масштабов, содержащий средство деления потока видеоданных на множество блоков считывания с одинаковыми размерами, средство считывания множества масштабированных блоков водяных знаков во множество блоков считывания, средство накопления каждого из множества блоков считывания, имеющих одно и то же смещение относительно начала соответственных водяных знаков, в соответственный бункер блоков считывания из заранее определенного количества бункеров блоков считывания так, чтобы усиливать интенсивность водяного знака при ослаблении сигнала потока видеоданных, средство повторного масштабирования каждого из бункеров накопленных блоков считывания для восстановления первоначального размера изображения, средство сдвига повторно масштабированных бункеров накопленных блоков считывания для объединения их в один суммарный блок видеосигналов, и средство оценки заранее определенной величины в накопленном блоке видеосигналов, соответствующей каждому из заранее определенного количества масштабов. 19. A watermark detection device for detecting a watermark embedded in a video data stream in which a video watermark embedded with a watermark is scaled by an unknown scale from a predetermined number of scales, comprising means for dividing the video data stream into a plurality of read blocks of the same size, a plurality of reading means scaled watermark blocks to a plurality of reading blocks, a means for storing each of a plurality of reading blocks having the same offset relative to the beginning of the respective watermarks to the respective hopper of the reading units from a predetermined number of bins of the reading units so as to increase the watermark intensity when the signal of the video stream is attenuated, means for rescaling each of the bins of the accumulated reading units to restore the original image size, shifting means repeatedly scaled bins of accumulated reading blocks for combining them into one total video block channels, and means for evaluating a predetermined value in the accumulated block of video signals corresponding to each of a predetermined number of scales. 20. Способ обработки потока данных с водяными знаками, который масштабирован неизвестным масштабом из числа заранее определенного количества масштабов, содержащий этапы, на которых делят поток данных с водяными знаками на множество частей с одинаковыми размерами, каждая из которых имеет смещение относительно соответственного водяного знака, причем упомянутое смещение соответствует дробному остатку, используют дробный остаток для вычисления количества бункеров для распределения частей потока данных, распределяют выбранные части потока данных, имеющих одно и то же смещение, в выбранные бункеры вычисленного количества бункеров для усиления водяного знака при ослаблении действий потока данных, осуществляют: повторное масштабирование каждой из распределенных частей, имеющих одинаковое смещение, для восстановления первоначальных размеров сигнала данных, и объединяют с помощью процесса сдвига каждую из повторно масштабированных распределенных частей в суммарный блок данных, который демонстрирует заранее определенную величину, отображающую неизвестный масштаб. 20. A method for processing a watermarked data stream that is scaled by an unknown scale from a predetermined number of scales, comprising the steps of dividing the watermarked data stream into a plurality of parts of the same size, each of which has an offset relative to a respective watermark, said offset corresponds to a fractional remainder, use a fractional remainder to calculate the number of bins to distribute parts of the data stream, distribute selected parts of the flow The data having the same offset into the selected bunkers of the calculated number of bins to enhance the watermark when the data flow is weakened is performed: re-scale each of the distributed parts having the same offset to restore the original size of the data signal, and combine using the process of shifting each of the rescaled distributed parts into a total data block that shows a predetermined value representing an unknown scale. 21. Способ по п. 20, в котором части потока данных включают в себя блоки водяных знаков. 21. The method according to p. 20, in which parts of the data stream include blocks of watermarks. 22. Способ по п. 20, в котором этап использования применяет операцию дробного остатка к каждому из множества предполагаемых масштабов потока данных с водяными знаками. 22. The method of claim 20, wherein the use step applies the fractional remainder operation to each of the plurality of estimated watermarked data stream scales. 23. Способ по п. 20, в котором бункеры включают в себя области памяти запоминающего устройства. 23. The method of claim 20, wherein the bins include memory areas of a storage device.
RU2000132234/09A 1998-05-20 1999-02-17 Method and device for detecting watermark for definite scales and arbitrary shifts RU2208301C2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US8608498P 1998-05-20 1998-05-20
US60/086,084 1998-05-20

Publications (2)

Publication Number Publication Date
RU2000132234A true RU2000132234A (en) 2003-01-27
RU2208301C2 RU2208301C2 (en) 2003-07-10

Family

ID=22196156

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2000132234/09A RU2208301C2 (en) 1998-05-20 1999-02-17 Method and device for detecting watermark for definite scales and arbitrary shifts

Country Status (19)

Country Link
EP (1) EP1080584B1 (en)
JP (1) JP3542557B2 (en)
KR (1) KR100362801B1 (en)
CN (1) CN1178511C (en)
AT (1) ATE241886T1 (en)
AU (1) AU743639B2 (en)
BR (1) BR9910620A (en)
CA (1) CA2332548C (en)
DE (1) DE69908352T2 (en)
DK (1) DK1080584T3 (en)
ES (1) ES2200562T3 (en)
HK (1) HK1035282A1 (en)
IL (1) IL139544A (en)
MX (1) MXPA00011331A (en)
NZ (1) NZ507795A (en)
PT (1) PT1080584E (en)
RU (1) RU2208301C2 (en)
TW (1) TW432335B (en)
WO (1) WO1999060791A1 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6108434A (en) * 1997-09-12 2000-08-22 Signafy, Inc. Counteracting geometric distortions for DCT based watermarking
JP2001189844A (en) * 1999-12-28 2001-07-10 Nec Corp Information inserting and detecting system
EP1156660A3 (en) * 2000-01-28 2003-07-02 M. Ken Co. Ltd. Device and method for detecting digital watermark information
JP2001275115A (en) 2000-03-23 2001-10-05 Nec Corp Electronic watermark data insertion device and detector
JP2001285607A (en) * 2000-03-29 2001-10-12 Nec Corp Electronic watermark insertion device, electronic watermark detector, and electronic watermark insertion method and electronic watermark detection method used therefor
KR100374665B1 (en) * 2001-04-13 2003-03-04 주식회사 마크애니 Method of inserting/detecting digital watermarks and apparatus for using thereof
KR100378222B1 (en) * 2001-04-21 2003-03-29 주식회사 마크애니 Method of inserting/detecting digital watermarks and apparatus for using thereof
JP4344504B2 (en) * 2002-04-17 2009-10-14 株式会社日立製作所 Method for detecting digital watermark information
AU2003239733A1 (en) * 2002-06-24 2004-01-06 Koninklijke Philips Electronics N.V. Real-time signature embedding in video
US7561715B2 (en) * 2002-08-28 2009-07-14 Koninklijke Philips Electronics N.V. Method and arrangement for watermark detection
MXPA05013572A (en) * 2003-06-25 2006-08-18 Thomson Licensing Decoding method and apparatus for detection of watermarks in a compressed video bitstream.
DE102004021404B4 (en) 2004-04-30 2007-05-10 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Watermark embedding
ITMI20050100A1 (en) 2005-01-25 2006-07-26 Technicolor S P A TECHNIQUE OF FILIGRATION OF A CINEMATOGRAPHIC FILM
US7843974B2 (en) 2005-06-30 2010-11-30 Nokia Corporation Audio and video synchronization
DE102008014311A1 (en) * 2008-03-14 2009-09-17 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. An embedder for embedding a watermark in an information representation, a detector for detecting a watermark in an information representation, method, computer program and information signal
DE102008014409A1 (en) 2008-03-14 2009-09-24 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Embedder for embedding a watermark in an information representation, detector for detecting a watermark in an information representation, method and computer program
CN101493928B (en) * 2009-02-10 2011-06-15 国网信息通信有限公司 Digital watermarking embedding, extracting and quantizing step size coordinating factor optimizing method and device
WO2012164361A1 (en) 2011-05-27 2012-12-06 Nds Limited Frequency-modulated watermarking
RU2467486C1 (en) * 2011-08-09 2012-11-20 Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Method of embedding compressed message into digital image

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9616571D0 (en) * 1996-08-07 1996-09-25 Central Research Lab Ltd Method and apparatus for coding information
US6108434A (en) * 1997-09-12 2000-08-22 Signafy, Inc. Counteracting geometric distortions for DCT based watermarking

Similar Documents

Publication Publication Date Title
RU2000132234A (en) METHOD AND DEVICE FOR WATER SIGN DETECTION FOR SPECIFIC SCALES AND RANDOM SHIFTS
KR100611521B1 (en) Embedding auxiliary data in a signal
KR100422997B1 (en) Method and apparatus for selective block processing
US5905819A (en) Method and apparatus for hiding one image or pattern within another
RU2208301C2 (en) Method and device for detecting watermark for definite scales and arbitrary shifts
US6724911B1 (en) Robust digital watermarking
US6421695B1 (en) Apparatus for implementing inverse discrete cosine transform in digital image processing system
US6360000B1 (en) Method and apparatus for watermark detection for specific scales and arbitrary shifts
EP0977434A3 (en) System for changing attribute of image by electronic watermark
Mathai et al. VLSI implementation of a real-time video watermark embedder and detector
CN100421123C (en) Robust two-value text image multi-watermark realizing method
ITVI20120041A1 (en) DETECTION OF CHARACTERISTICS OF AN IMAGE
US6370281B1 (en) Apparatus and method for detecting enlarging ratio or reducing ratio of image data
Sudha et al. FPGA implementation of DTCWT and PCA based watermarking technique
CN1290324C (en) Optimizing detecting for watermark in information signal