Численные методы и программный комплекс цифрового стегоанализа текстурированной печатной продукции тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Митекин, Виталий Анатольевич

• Митекин, Виталий Анатольевич
• кандидат технических наук
• 2009

Оглавление диссертации кандидат технических наук Митекин, Виталий Анатольевич

Введение.

Глава 1. Методы встраивания текстурных водяных знаков в печатные изделия.

1.1 Основные термины и определения.

1.2 Технология защиты печатных изделий от копирования и подделки с использованием защитной информации.

1.3 Математическая модель стеганографического встраивания в иечтаные изделия.

1.4 Обзор и классификация существующих методов встраивания ВЗ в печатные изделия.

1.4.1 Метод встраивания 1. (US Patent 7,006,256).

1.4.2 Метод встраивания 2. (US Patent 6,268,866 Bl; US Patent 6,993,154; US Patent 7,017,823 B2).

1.4.3 Метод встраивания 3. (US Patent 6,104.812; US Patent 5,708,717; US Patent 7.114,750; US Patent 5,303,370; US Patent 5,396,559).

1.4.4 Метод встраивания 4. (US Patent 6,104.812; US Patent 5,708,717; US Patent 7,114,750; US Patent 5,303,370).

1.4.5 Метод встраивания 5. (US Patent 4,210,346).

Глава 2. Информационная технология стегоапализа печатных изделий.

2.1 Схема технологического процесса стегоанализа печатных изделий.

2.2. Алгоритм предварительной обработки - выделение растрированных областей отсканированного печатного изделия.

2.3 Методы стегоанализа отсканированных печатных изделий.

2.3.1 Стегоанализ метода встраивания 3.

2.3.2. Стегоанализ методов встраивания 1, 2, 20Б и 21.

Глава 3. Экспериментальное исследование разработанных методов стегоанализа.

3.1 Построение математической модели искажающей системы "принтер-сканер"

3.2 Мера качества извлеченного ВЗ.

3.3 Экспериментальный анализ качества извлечения ВЗ.

3.4 Разработка и тестирование линейных классификаторов, осуществляющих обнаружение встроенного ВЗ заданного класса.

3.5 Разработка и тестирование линейного классификатора, осуществляющего обнаружение растрированиях изображений.

Глава 4. Программное обеспечение цифрового стегоанализа текстурированной полиграфической продукции.

4.1. Функциональная структура ПО.

4.2 Информационная технология стегоанализа, реализованная в рамках ПО.

4.3 Формат хранения параметров, реализованный в рамках ПО.

4.4 Примеры извлечения текстурных ВЗ, проведенного средствами разработанного ПО

Введение диссертации (часть автореферата) на тему «Численные методы и программный комплекс цифрового стегоанализа текстурированной печатной продукции»

Диссертационная работа посвящена разработке и экспериментальному исследованию методов цифрового стегоанализа, позволяющих обнаруживать и извлекать из печатного изделия защитную информацию, встроенную путем визуально неразличимого искажения фоновой текстуры цифровых изображений, выводимых на печать.

Актуальность темы

Защита документов от подделки и копирования и задачи анализа подлинности таких документов являются массовыми задачами, возникающими в деятельности правоохранительных органов, экспертных организаций, органов нотариата и т.д.

За последние десятилетия все более широкое распространение цифровых печатных устройств привело к появлению значительного числа вычислительных методов и специализированного аппаратного обеспечения, предназначенных для защиты от копирования и подделки специальной печатной продукции (ценных бумаг, удостоверений личности и т.д.), воспроизводимой с использованием таких устройств. В частности, широкое распространение получили способы защиты печатной продукции от подделки и копирования, предполагающие встраивание в печатную продукцию защитной информации путем визуально неразличимого искажения фоновой текстуры1 цифровых изображен nil, выводимых на печать. В качестве искажаемой при встраивании фоновой текстуры могут выступать как элементы декоративного оформления печатного изделия, так и текстуры, синтезируемые при растрировании полутоповых изображений для последующего вывода данных изображений на печать в виде, пригодном для визуального восприятия. Защитную информацию, встраиваемую путем искажения фоновой текстуры цифровых изображений, далее будем называть текстурными водяными" знаками

1 Под 1скстурой в рамках данной диссертации подразумевается изображение, полученное путем комбинирования (в том числе путем применения операций сдвига, поворота, масштабирования и т.д.) однотипных, визуально схожих элементов значительно меньшего, чем само изображение, размера (D.H. Ballard, С. М. Brown. Computer Vision \\ Prentice-Hall publishing, 1982). текстурными ВЗ, ТВЗ. Далее в диссертационной работе рассмафиваются и исследуются исключительно текс1урные ВЗ.

Актуальность pa6oibi определяется двумя основными факторами. Во-первых, несмотря на значительное число теоретических работ и запатентованных технологических решений задачи встраивания текстурных ВЗ в печатные изделия (крупнейшими патен го держателями являются Digimarc Corp., IBM Corp., Fuji Xerox Ltd., Xerox Corp., NEC Corp.). надежность данных решений в контексте решения задачи защиты от подделки и копирования исследована и описана в открытых источниках в меньшей степени. Отчасти это объясняется тем, что патентовладельцы, предоставляющие на рынок конкретные технологические решения и программные продукты, не заинтересованы в публикации работ, посвященных исследованию надежности предлагаемых решений и описанию методов несанкционированного обнаружения и извлечения текстурных ВЗ.

Во-вторых, задачи извлечения и обнаружения ТВЗ являются частными случаями известной проблемы цифрового текстурного анализа, а именно, проблемы обнаружения дефектов текстуры цифрового изображения. В разработку достаточно универсальных подходов и методов решения различных конкретных задач в рамках этой общей проблемы значительный вклад внесли как российские (советские), так и зарубежные ученые (R.Haralick, D. Chetverikov, Г.Л. Гимельфарб, В.В. Моттль, В.М. Чернов и др.)

Специфическим ограничением по отношению к общей задаче определения дефектов текстур, принятым в диссертационной работе, является тот факт, что предметная пос1ановка задачи предполагает наличие достаточно жестких требований к харакчеру искажений текстуры (устойчивость по отношению к процессам печати/сканирования, возможность изготовления простых оптических детекторов и интерпретируемости ТВЗ для законного пользователя и/нлн эксперта и т.д.). Следует отметить, дефекты текстур, возникающие при встраивании ТВЗ, как правило, не описываются ^ линейными аддитивными моделями.

Кроме того, на данный момент не существует общепринятой модели сгеганографической системы, предназначенной для встраивания информации в печатные изделия, что также затрудняет исследование существующих методов встраивания текстурных ВЗ.

Анализ существующих (описанных в научных публикациях и патентных заявках) методов встраивания текстурных ВЗ позволил выделить 5 классов методов встраивания, наиболее применимых на практике, которые и явились объектом исследования в диссертационной работе. Этот анализ, а также учет специфики того или иного метода встраивания, позволили определить цель и задачи диссертационного исследования.

Целью диссертационной рабош является разработка численных методов, алгоритмов и создание программного комплекса цифрового стегоанализа 1Скегурированной печатной продукции, позволяющих обнаруживать и извлекать из печатного изделия ТВЗ в условиях априорной неопределенности об конкретном использованном методе встраивания ТВЗ.

Анализ существующих (описанных в научных публикациях и патентных заявках) методов встраивания текстурных ВЗ, в том числе оценка их практической применимости в различных областях, позволил выделить 5 классов методов встраивания, наиболее применимых на практике. Этот анализ, а также учет специфики того или иного метода встраивания, позволили определиib объект исследования и задачи диссерпщионной работы следующим образом.

1. Анализ существующих методов встраивания текстурных ВЗ в печатные изделия.

2. Построение математической модели стеганографической системы, осуществляющей встраивание текстурных ВЗ в печатные изделия, включающей:

• математическую модель представления в двухкомпонентной форме изображения-контейнера, предназначенного для встраивания текстурного ВЗ и последующего вывода на цифровое печатное устройство

• обобщенный алгоритм встраивания текстурных ВЗ в печатные изделия, включающий в себя все рассмотренные существующие меюды встраивания как частные случаи.

3. Разработка информационной технологии стегоанализа печатных изделий, включающей:

• алгоритм предварительной обработки изображения контейнера, позволяющий обнаруживать и выделять области о i сканированного печатного изделия, предположительно содержащие встроенный текстурный ВЗ.

• методы стегоанализа, включая методы вычисления численных характеристик неизвестного стеганографического ключа, обнаружения и извлечения из отсканированных печатных изделий текстурных ВЗ, встроенных с использованием существующих (описанных в научных публикациях и патентных заявках) методов встраивания.

4. Экспериментальное исследование эффективности разработанных методов обнаружения и извлечения ВЗ, а также устойчивость разработанных методов к искажениям, вносимым в изображение в результате его печати и последующего сканирования.

5. Разработка программного обеспечения, позволяющего осуществлять в автоматизированном режиме обнаружение и извлечение текстурных ВЗ из отсканированных печатных изделий, а также приближенно вычислять численные характеристики стеганографического ключа, использованного для встраивания данного ВЗ.

Методы исследования.

В диссертационной работе используются методы цифровой стеганографии, теории вероятностей и статистического анализа, теории цифровой обработки сигналов, теории распознавания образов.

Научная новизна

В диссертационной работе получены следующие новые научные результаты.

1. Предложена новая математическая модель стеганографической системы, осуществляющей встраивание текстурных ВЗ в печатные изделия.

2. Разработана модифицированная схема технологического процесса стегоанализа, учитывающая особенности стегоанализа отсканированных печатных изделий.

3. Разработан алгоритм предобработки изображения-контейнера, позволяющий обнаруживать и выделять растрированные области отсканированного печатного изделия.

4. Разработаны новые методы определения неизвестного стеганографического ключа, обнаружения ТВЗ и его извлечения из отсканированных печатных изделий.

Практическая значимость работы состоит в разработке и исследовании эффективности методов стегоанализа, включая методы вычисления характеристик неизвестного стеганографического ключа, обнаружения н извлечения из отсканированных печатных изделий текстурных ВЗ, встроенных с использованием существующих (описанных в научных публикациях и патентных заявках) методов встраивания. Практическую ценность также представляют представленная в главе 2 общая технологическая схема стегоанализа и реализованное на ее основе программное обеспечение, позволяющее осуществлять автоматизированное применение методов стегоанализа печатных изделий.

Апробация работы

Основные результаты диссертации докладывались на 5 международных, всероссийских н региональных научных конференциях, в частности:

• VII Международной Петрозаводской конференции "Вероятностные методы в дискретной математике", г. Петрозаводск, 2008

• IX Всероссийском симпозиуме по прикладной и промышленной математике, г.

Кисловодск, 2008

• 8-й международной конференции «Распознавание образов и анализ изображений: новые информационные технологии», г. Нижний Новгород, 2007

• 9-й международной конференции «Распознавание образов и анализ изображений: новые информационные технологии», г. Нижний Новгород, 2008

• VIII международной научно-технической конференции «Распознавание-2008», г.

Курск, 2008

На защиту выносятся следующие результаты

• Математическая модель стеганографической системы, осуществляющей встраивание текстурных ВЗ в печатные изделия, включающая: о математическую модель представления в двухкомпонентной форме изображения-контейнера, предназначенного для встраивания текстурного ВЗ н последующего вывода на цифровое печатное устройство о обобщенный алгоритм встраивания текстурных ВЗ в печатные изделия, включающий в себя все рассмотренные методы встраивания как частные случаи.

• Информационная технология стегоанализа печатных изделий, включающая: о алгоритм предварительной обработки изображения контейнера, позволяющий обнаруживать и выделять области отсканированного печатного изделия, предположительно содержащие встроенный текстурный ВЗ. о методы стегоанализа, включая методы определения неизвестного стеганографического ключа, обнаружения и извлечения из отсканированных печатных изделий текстурных ВЗ, встроенных с использованием существующих (описанных в научных публикациях и патентных заявках) методов встраивания.

• Результаты экспериментального исследования эффективности разработанных методов обнаружения и извлечения ВЗ, а также устойчивости разработанных методов к искажениям, вносимым в изображение в результате его печати и последующего сканирования.

Структура и объем работы.

Диссертационная работа, содержащая 143 стр., состоит из введения, четырех глав, заключения, списка использованной литературы, составляющего 114 наименований, и Приложения 1.

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Митекин, Виталий Анатольевич

Заключение.

В диссертационной работе проведено исследование существующих методов встраивания текстурных ВЗ в печатные изделия, разработаны численные методы и программный комплекс стегоанализа текстурированной полиграфической продукции, позволяющие осуществлять обнаружение и извлечение текстурных ВЗ заданных классов в автоматизированном режиме. В ходе работы получены следующие новые научные результаты.

1. Впервые построена математическая модель стеганографической системы, осуществляющей встраивание текстурных ВЗ в печатные изделия, включая магматическую модель двухкомпонентного представления изображения-контейнера, предназначенного для встраивания текстурного ВЗ, а также обобщенный алгоритм встраивания текстурных ВЗ в печатные изделия.

2. Разработана модифицированная схема технологического процесса стегоанализа, учитывающая особенности стегоанализа отсканированных печатных изделий и обладающая рядом преимуществ по сравнению с известной схемой стегоанализа цифровых изображений.

3. Разработан алгоритм предобработки изображения-контейнера, позволяющий обнаруживать и выделять растрированные области отсканированного печатного изделия и обладающий рядом преимуществ по сравнению с существующими алгоритмами обнаружения растрированпых областей изображения.

4. Для рассмотренных в диссертационной работе методов встраивания ТВЗ впервые разработаны методы стегоанализа, включая методы определения неизвестного стеганографического ключа, обнаружения ТВЗ и его извлечения из отсканированных печатных изделий.

5. Экспериментально показана эффективность разработанных методов обнаружения и извлечения ВЗ, а также малая чувствительность разработанных методов к искажениям, вносимым в изображение в результате его печати и последующего сканирования.

•

Полученные результаты позволяют говорить о том, что все рассмотренные в диссертационной работе методы встраивания текстурных ВЗ не являются стеганографически стойкими и, следовательно, не удовлетворяют требованиям надежности, предъявляемым к системам защиты печатных изделий от подделки и копирования.

Список литературы диссертационного исследования кандидат технических наук Митекин, Виталий Анатольевич, 2009 год

1. Сойфер В.А. (ред.) Методы компьютерной обработки изображений. M.: "Физматлит", 2001.

2. Грпбунин В.Г., Оков И.Н., Туринцев И.В. Цифровая стеганография. M.: Изд-во "СОЛОН-Пресс", 2002.

3. R.L. van Renesse. Ordering the order, a survey of optical document security features -Proc. SP1E Conference on Practical Holography IX. San Jose, CA, USA, 5-10 February 1995, vol. 2406, pp. 268-275.

4. R.L. van Renesse. Security design of valuable documents and products International Security Printers Conference (Intergraf), Seville, Spain, 15-17 May 1997.

5. R.L. van Renesse. Hidden and Scambled Images a Review // SPIE Conference on Optical Security and Counterfeit Deterrence Techniques IV, Vol. 4677, San Jose, С A, January 23 - 25, 2002,pp.333-348.

6. M. L.Miller, I. J. Cox, J. M. Linnartz. A review of watermarking principles and practiccs//Digital signal processing for multimedia systems,1999. pp. 461-485.

7. H. Saarelma. Printed Codes — Patent Survey //Graphic Arts in Finland №34(2005), pp. 1-11.

8. T. Anan, K. Kuraki, S. Nakagata. Watermarking Technologies for Security-Enhanced Printed DocumentsZ/Magazine FUJITSU (vol. 58, No.3), Abstracts of Research and Development special issue, 2007.

9. M. Barni. Watermarking Systems Engineering // CRC Press, 2004

10. N. Ohta, M. Rosen. Color desktop printer technology // CRC Press, 2006

11. M. Kharrazi, H. Senear, N. Memon. Image Steganography: Concepts and Practice \\ Lecture Notes Series for Mathematical Sciences, National University of Singapore, Singapore, 2004.

12. H. Senear, M. Ramkumar, A. Akansu. Data Hiding Fundamentals and Applications: Content Security in Digital Multimedia \\ Elsevier Academic Press, July 2004.

13. H. Hota, T. Hikima. An Overview and Applications of Val-Code: Digital Watermarking Technology for Printed DocumentsWOki Tech Rev., vol. 71(2004), pp. 198-212.

14. R.L. van Renesse. The Human Factor of Security // International Conference on Document Counterfeiting Protection, Reconnaissance International & PIRA, Argent Hotel, San Francisco, California, USA, January 28-29, 1999.

15. S. Katzenbeisser. F. Petitcolas. Information hiding techniques for steganography and digital watermarking // Artech House, 2000.

16. M. Landy. A tool for determining image discriminabilityW Электронный источник. http://www.cns. nyu.edu/msl/discrim/discrimpaper.pdf

17. Z. Wang , A. Bovik. Modern Image Quality Assessment//Morgan & Claypool Publishers, 2006.

18. Ramkumar M. Data Hiding in Multimedia // PhD Thesis, New Jersey Institute of Technology, 1999

19. R.L. van Renesse. Paper-based document security // ECOS97 European Conference on Security and Detection, incorporating a one day Symposium on Technology for Combating Fraud, London, 28-30 April 1997, pp. 75-80.

20. M. Chen, E. Wong, N. Memon, S. Adams. Recent development in document image watermarking and data hiding // Proc. SPIE, vol. 4518, pp. 166-176, Aug. 2001.

21. H. Wadle. An Introduction to Screening Technology// http:Wheidelberg.comA\'^'w/html/en/binaries/ftles/prinect/expertguidcscreening techpdf

22. P. Hsiao, Y. Chen, H. Wang. Watermarking a Printed Binary Image with Varied Screen Rulings// 16th 1PPR Conference on Computer Vision, Graphics and Image Processing, proceedings,2003, pp.290-297.

23. I. Cox, M. Miller, J. Bloom. Digital watermark: Principle and practice//Morgan Kaufmann publishing, 2001

24. I. Cox, M. Miller, J. Bloom, J. Fridrich, T. Kalker. Digital Watermarking and Steganography // Morgan Kaufmann publishing, 2nd edition, 2007

25. M. Mese, P. Vaidyanathan. Recent advances in digital halftoning and inverse halftoning methods // IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 49(6)-2002, pp. 790-805.

26. A. Jaimes, F. Mintzer, A. Ravishankar Rao, G. Thompson. Segmentation and Automatic Descreening of Scanned Documents // SPIE Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts IV, San Jose, CA, January 1999, p. 517-528.

27. M. Mese, P. Vaidyanathan. Optimized Halftoning Using Dot Diffusion and Methods for Inverse Halftoning // IEEE Trans. Image Processing 9, 691—709 (2000).

28. В. Jiyun, Н. Youngmee, К. Minhwan. Extracting halftones from scanned color documents and converting into continuous form // Proceedings of SPIE, the International Society for Optical Engineering, 2001, vol. 4307, pp. 138-148

29. X. Liu. Analysis and Reduction of Moire Patterns in Scanned Halftone Pictures // Dissertation submitted to the faculty of Virginia Polytechnic Institute and State University, Blacksburg, Virginia, May 1996

30. D. Dunn, N. Mathew. Extracting Color Halftones from Printed Documents Using Texture Analysis // ICIP (1) 1997, pp 787-790

31. T. Wark, J. Besley, J. Andrew. Halftone detection and removal // US Patent App. 11/174,590, 2005

32. T. Randen, J. Husby. Segmentation of text/image documents using texture approaches // Proc. NOBIM-konferansen-94, Asker (Norway), June 1994, pp. 60-67.

33. A. Ohara, K. Fujimoto, S. Naoi. Half-tone dot elimination method and system thereof // US Patent App. 10/083,125,2002

34. K. Wong. R. Casey. Document analysis system // IBM Journal of Research and Development, 1982. pp. 16-25.

35. J. Waite, G. Oliver. Viewing Distance as a Variable in Discerning Grayscale Halftone Dots at Varying Screen Frequencies // Journal of Industrial Technology Postings ,Vol. 22, No. 2, pp. 170-177

36. N. Nill. B. Bouzas. Objective image quality measure derived from digital image power spectra // Optical Engineering, 1992, pp. 813-825

37. B. Fischer, T. Zoller, J. Buhmann. Path based pairwise data clustering with application to texture segmentation // Energy Minimization Methods in Computer Vision and Pattern Recognition, volume 2134 of LNCS, 2001, pages 235-266.

38. A. Rohaly, A. Ahumada, A. Watson. Object detection in natural backgrounds predicted by discrimination performance and models // Vision Research, vol. 37(1997), pp. 32253235.

39. A. Ahumada. Simplified vision models for image quality assessment // SID International 4 Symposium Digest of Technical Papers 27, Society for Information Display, Santa Ana. 1996, pp. 397-400.

40. B. Keelan. Handbook of image quality : characterization and prediction // Marcel Dekker publishing, 2002.

41. E. Smith. Characterization of Image Degradation Caused by Scanning // Pattern Recognition Letters, Volume 19. Number 13, 1998, pp. 1191-1197.

42. H. Baird. The state of the art of document image degradation modeling // Proc. 4th 1APR International Workshop on Document Analysis Systems, 2000, pp. 1—16

43. S. Daly. The visible difference predictor: An algorithm for the assessment of image fidelity// in Proc. SPIE, vol. 1616, pp. 2-15, 1992.

44. P. Lapstun, K.Silverbrook, S. Walmsley. Region encoding using a plurality of tags // US Pat. 7017823, Filed Nov 12, 2004, Silverbrook Research Pty Ltd

45. S. Pereira, S.Volshynovskiy. A method for generating and decoding image dependent watermarks // European Patent W0/2001/082226, IPC G06T 1/00, filled 20.04.2000, Digital Copyright Technologies AG

46. H. Brunk. Halftone watermarking and related applications // US Pat. 6694041, IPC G06K 900, Filed Oct 11, 2000, Digimarc Corporation

47. S. Wang. Digital watermarking using conjugate halftone screens //US Pat. 5790703, IPC G06K 974 (H04N 1405, H04N 152), Filed Jan 21, 1997, Xerox Corporation

48. Y. Wakasu. Method for inserting and detecting electronic watermark data // US Pat. 6259801, IPC G06K 900, Filed Jan 21, 1999, NEC Corporation.

49. M. Isnardi, C. Musgrave. Method and apparatus for embedding a watermark into a digital image // US Pat. 6037984, IPC H04N 708, Filed Dec 24. 1997, Sarnoff Corporation.

50. K. Knox. Method for embedding one or more digital images within another digital image // US Pat. 6128411,IPC G06K 946 (G06K 900; G09C 300; B42D 1500), Filed Aug 25, 1998, Xerox Corporation.

51. S. Moskowitz. Multiple transform utilization and applications for secure digital watermarking // US Pat. 6205249, IPC G06K 946 (G06K 900). Filed Apr 2, 1998.

52. N. Shibata. Digital watermarking system for making a digital watermark with few colors // US Pat. 6268866, IPC G06T 1140, Filed Jun 18, 1998, NEC Corporation.

53. G. Rhoads. Security documents with hidden digital data // US Pat. 6343138, IPC H04K 100, Filed Jun 29. 1999, Digimarc Corporation.

54. G. Rhoads. Watermark encoding method exploiting biases inherent in original signal // US Pat. 6381341. IPC G06K 900, Filed Nov 17, 1999, Digimarc Corporation.

55. G. Rhoads. Steganography using dynamic codes // US Pat. 6353672, IPC H04K 100, Filed Mar 8, 2000, Digimarc Corporation.

56. G. Rhoads. Emulsion film media employing steganography // US Pat. 6438231, IPC H04L 900, Filed Aug 17. 2000, Digimarc Corporation.

57. G. Rhoads. Method and apparatus for discerning image distortion by reference // US Pat. 6580808, IPC G06K 900. Filed Feb 27, 2001, Digimarc Corporation.

58. G. Rhoads. Printable interfaces and digital linking with embedded codes // US Pat. 6647130, Filed Jul 3, 2002, IPC H04K 100, Digimarc Corporation.

59. G. Rhoads. Digital watermark decoding method // US Pat. 6700990, IPC H04IC 100, Filed Sep 29, 1999, Digimarc Corporation.

60. G. Rhoads. Method and system for preventing reproduction of professional photographs // US Pat. 6751320, IPC M04L 900, Filed Jun 14, 2001, Digimarc Corporation.

61. G. Rhoads. Steganographic image processing // US Pat. 6757406, IPC G06K 900, Filed Jan 10, 2001, Digimarc Corporation.

62. G. Rhoads. Watermarking methods and media // US Pat. 6760463, IPC 1I04K 900, Filed Jan 17, 2001, Digimarc Corporation.

63. G. Rhoads. Steganographic decoding with transform to spatial domain // US Pat. 6813366, IPC H04K 100, Filed Dec 30, 1999, Digimarc Corporation.

64. G. Rhoads. Tile-based digital watermarking techniques // US Pat. 6879701, IPC H04K001/00, Filed Sep 29, 1999, Digimarc Corporation.

65. G. Rhoads. Authentication of identification documents // US Pat. 7016516, Filed Sep 4, 2003, Digimarc Corporation.

66. H. Nakano. Electronic watermark system // US Pat. 6421450, IPC G06K 900, Filed Feb 12, 1998, NEC Corporation.

67. G. Rhoads. Steganographically encoding a first image in accordance with a second image // US Pat. 6430302, IPC H04K 100, Filed Jan 10, 2001, Digimarc Corporation.

68. G. Rhoads. Steganographic system with changing operations // US Pat. 6567535, IPC 04K 100, Filed Jan 10, 2001, Digimarc Corporation.

69. H. Nakano. Electronic watermark insertion device // US Pat. 6510233, IPC G06K 900, Filed May 3, 1999, NEC Corporation.

70. S. Kurahashi. Watermarking technique for scaled image-// US Pat. 7007167, Filed Nov 21, 2001, NEC Corporation.

71. J. Foote, J. Adcock. Systems and methods for embedding data by dimensional compression and expansion // US Pat. 6999598, Filed Mar 25, 2002, Fuji Xerox Co. Ltd.

72. L. Mathys. Control element for printed matters // US Pat. 6997482, Filed Aug 23, 2002, KBA-Giori S.A.

73. H. Brunk. Measuring digital watermark strength using error correction coding metrics // US Pat. 6993154, Filed May 28, 2004, Digimarc Corporation.

74. T. Amano. Method and device for embedding and detecting watermarking information // US Pat. 6983056, Filed Jul 21, 2000, International Business Machines Corporation.

75. G. Rhoads. Secure document design with machine readable, variable message encoded // US Pat. 6959100, IPC H04K001/00, Filed Jun 11, 2003, Digimarc Corporation.

76. J. Stach, H. Brunk, R. Sharma. Quantization-based data hiding employing calibration and locally adaptivy quantization // US Pat. 6580809, IPC H04K 100, Filed Mar 22, 2002, Digimarc Corporation.

77. A. Reed, G. Rhoads. Color adaptive watermarking // US Pat. 6590996, IPC G06K 9100, Filed Apr 19, 2000, Digimarc Corporation.

78. A. Reed, В. Bradley. Low visibility watermarks using an out-of-phase color // US Pat. 6721440, IPC G06K 900, Filed Jul 2, 2001, Digimarc Corporation.

79. A. Reed, J. Cattone. Detection of out-of-phase low visibility watermarks // US Pat. 6763123, IPC G06K 900, Filed Aug 20. 2001, Digimarc Corporation.

80. A. Reed, B. Hannigan, T. Brundage. Enhancing embedding of out-of-phase signals // US Pat. 6912295, IPC G06K009/00, Filed Apr 2, 2002, Digimarc Corporation.

81. G. Rhoads. Digital watermarks and methods for security documents // US Pat. 6750985, IPC H04K 100 (B41N 100), Filed Oct 10, 2001, Digimarc Corporation.

82. G. Rhoads. Digital watermarks and postage // US Pat. 6804379, IPC H041C 100 (G09F 300) Filed Aug 24, 2001, Digimarc Corporation.

83. O. Alattar, A. Reed, T. Brundage. Embedding digital watermarks in spot colors // US Pat. 6763124,IPC G06K 900, Filed Feb 11, 2002, Digimarc Corporation.

84. N. Tanaka. System and apparatus for inserting electronic watermark data // US Pat. 6915000, IPC G06K009/00, Filed Oct 3, 2000, NEC Corporation.

85. J. Watanabe. Electronic watermark embedding device and electronic watermark detecting // US Pat. 6853737, IPC G06K009/00, Filed Mar 29, 2001, NEC Corporation.

86. R. Powell, M. Nitzberg. Method for encoding auxiliary data within a source signal // US Pat. 6678392, IPC H04IC 100, Filed Jul 25, 2001, Digimarc Corporation.

87. J, Tian, S. Decker, H. Brunk. Watermarking recursive hashes into frequency domain regions // US Pat. 6683966, IPC G06K 900, Filed Oct 11, 2000, Digimarc Corporation.

88. A. Reed. Applying digital watermarks using dot gain correction // US Pat. 6700995, IPC G06K 900, Filed Jul 30, 2002, Digimarc Corporation.

89. B. Bradley. Self-orienting watermarks // US Pat. 6625297, IPC G06K 900, Filed Feb 10, 2000, Digimarc Corporation.

90. I. Cox. Spread spectrum watermark for embedded signalling // US Pat. 5848155, IPC H04L 900, Filed Sep 4, 1996, NEC Research Institute, Inc.

91. G. Rhoads. Watermark embedder and reader // US Pat. 6718047, IPC G06K 900, Filed Aug 7, 2002, Digimarc Corporation.

92. G. Rhoads, R. Sharma. Watermark detection using a fourier mellin transform // US Pat. 6408082, IPC G06K 900, Filed Nov 30, 1999, Digimarc Corporation.

93. I. Cox, M. Miller, K. Tanaka, Y. Wakasu. Digital watermarking // US Pat. 5915027,IPC H04L 902, Filed Nov 5, 1996, NEC Research Institute, NEC Corporation.

94. Z. Fan, S. Wang, H. Cheng. Method of embedding color information in printed documents using watermarking // US Pat. 6956958, IPC G06K009/00, Filed Feb 21, 2002, Xerox Corporation.

95. G. Rhoads. Methods for encoding security documents // US Pat. 6922480.IPC H04K001/00. Filed Jul 29, 2002, Digimarc Corporation.

96. S. Moskowitz, M. Cooperman. Z-transform implementation of digital watermarks // US Pat. 6853726, IPC H04K001/00 (H04L009/00) Filed Dec 8, 1999, Wistaria Trading, Inc.

97. S. McGrew. Anti-counterfeiting method and device utilizing holograms // US Pat. 5396559, IPC G09C 500, Filed Aug 24, 1990.

98. S. Wang. Digital watermarking using phase-shifted stoclustic screens // US Pat. 6252971, IPC G06K 900, Filed Apr 29, 1998, Xerox Corporation.

99. F, Koltai, L, Baros, B, Adam, F, Takacs. Anti-counterfeiting method and apparatus using digital screening // US Pat. 6104812, IPC G09C 500 (B42D 1500; II04L 900),Filed Jan 12, 1998, Juratrade, Limited.

100. A. Alasia. Digital anti-counterfeiting software method and apparatus // US Pat. 5708717, IPC G09C 500 (B42D 1500; H04L 900), Filed Nov 29, 1995

101. A. Alasia, T. Alasia. Self-authenticating documents // US Pat. 7114750, Filed Mar 11, 1999, Graphic Security Systems Corporation.

102. S. Brosh, T. Wright. Anti-counterfeiting process using lenticular optics and color masking // US Pat. 5303370. IPC H04L 900. Filed Nov 13, 1992, Score Group. Inc.

103. W. Mowry, M. McElligott, V. Tkalenko, J. Baran, C. Ingalls. Protected document bearing watermark and method of making // US Pat. 4210346, IPC B42D 1500 (B44F 112), Filed Jun 23, 1977, Burroughs Corporation.