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

Иллюстрации

Показать все

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

Реферат

ОБЛАСТЬ ТЕХНИКИ

[0001] Изобретение в целом имеет отношение к технологии защиты от подделок, а конкретнее к способам и к вычислительному устройству для определения того, является ли знак подлинным.

УРОВЕНЬ ТЕХНИКИ

[0002] Поддельные изделия, к сожалению, широко доступны, и часто их бывает трудно выявить. Когда подделыватели изготавливают поддельные товары, они обычно копируют маркировку и штриховые коды в дополнение к самим изделиям. На поверхностном уровне этикетки и штриховые коды могут казаться подлинными и даже выдавать достоверные данные при сканировании (например, декодировать соответствующий Универсальный код товара). Хотя в настоящее время доступно много технологий для противодействия такому копированию, большинство этих решений включает в себя вставку различных типов кодов, рисунков, микроволокон, микроточек и других признаков, чтобы помогать пересекать подделку. Такие методики требуют, чтобы производители применяли дополнительное оборудование и материал, и добавляют некий уровень сложности в производственный процесс.

ЧЕРТЕЖИ

[0003] Хотя прилагаемая формула изобретения обстоятельно излагает признаки настоящих методик, эти методики вместе с их целями и преимуществами можно лучше понять из нижеследующего подробного описания в сочетании с прилагаемыми чертежами, на которых:

[0004] фиг. 1 - пример системы, в которой можно реализовать различные варианты осуществления раскрытия изобретения;

[0005] фиг. 2A, фиг. 2B и фиг. 2C - блок-схемы алгоритмов процессов, осуществляемых одним или несколькими вычислительными устройствами в соответствии с вариантом осуществления;

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

[0007] фиг. 4A, фиг. 4B и фиг. 4C - блок-схемы алгоритмов процессов, осуществляемых одним или несколькими вычислительными устройствами в соответствии с вариантом осуществления;

[0008] фиг. 5 показывает архитектуру вычислительного устройства в соответствии с вариантом осуществления;

[0009] фиг. 6 показывает пример знака в соответствии с вариантом осуществления;

[0010] фиг. 7 показывает пример знака в соответствии с другим вариантом осуществления;

[0011] фиг. 8 показывает пример того, как вычислительное устройство сортирует набор показателей и выбирает идентификаторы местоположения в подмножестве показателей в соответствии с вариантом осуществления;

[0012] фиг. 9 показывает пример того, как вычислительное устройство создает блоки хэш-идентификаторов из идентификаторов местоположения, соответствующих нескольким подмножествам показателей, в соответствии с вариантом осуществления;

[0013] фиг. 10 показывает пример того, как вычислительное устройство сравнивает два блока хэш-идентификаторов и оценивает результаты сравнения в варианте осуществления;

[0014] фиг. 11 показывает пример того, как вычислительное устройство объединяет несколько блоков хэш-идентификаторов в общий хэш-идентификатор в варианте осуществления;

[0015] фиг. 12 и фиг. 13 иллюстрируют процесс, который осуществляет вычислительное устройство для преобразования степени корреляции между двумя наборами автокоррелированных значений для заданной характеристики (или заданного набора показателей для характеристики) в оценку совпадения для упомянутой характеристики или набора показателей в варианте осуществления;

[0016] фиг. 14, фиг. 15 и фиг. 16 показывают примеры степенного ряда, сформированного вычислительным устройством в варианте осуществления;

[0017] фиг. 17 показывает пример того, как вычислительное устройство формирует электронную сигнатуру для знака в варианте осуществления.

ОПИСАНИЕ

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

[0019] Данное раскрытие изобретения часто ссылается на "знак". При применении в данном документе "знак" является видимым индикатором, который намеренно помещается на физический объект. Знак может быть чем-то, что идентифицирует торговую марку (например, логотипом), чем-то, что несет информацию, например штриховым кодом (например, двумерным ("2D") штриховым кодом, который задан в стандарте Международной организации по стандартизации ("ISO") и Международной электротехнической комиссии ("IEC") ISO/IEC 16022), датой истечения срока или информацией сопровождения, например порядковым номером, или украшением. Знак просматривается в некоторой части электромагнитного спектра, хотя и не обязательно невооруженным глазом.

[0020] Термин "артефакт" при применении в данном документе является отличительной чертой знака, которая была порождена машиной или процессом, которая (который) создала знак, но не специально или намеренно (то есть дефектом). Примеры артефактов включают в себя: (a) отклонение усредненного цвета подобласти (например, ячейки 2-мерного штрихового кода) от среднего выведенного из знака (который может быть средним для соседних ячеек одинакового номинального цвета), (b) смещение положения подобласти относительно оптимальной сетки соседних подобластей, (c) области отличного цвета по меньшей мере из двух цветов от номинального цвета ячеек, (d) отклонение от номинальной формы непрерывной границы в знаке и (e) дефекты или другие изменения, получающиеся в результате печати знака. В некоторых вариантах осуществления артефакт не воспроизводится управляемо.

[0021] Термины "точно совпадают", "точное совпадение" и "точно совпавший" при применении в данном документе относятся к результатам определения, сделанного на основе сравнения между значениями (например, двумя хэш-идентификаторами), которое дает сходство между значениями, которое достигает либо превышает заранее установленную пороговую величину. Например, если заранее установленная пороговая величина равна 20 процентам, то можно сказать, что два хэш-идентификатора "точно совпадают", являются "точным совпадением" или "точно совпали", если 20 или более процентов составляющих частей (например, 20 или более процентов составляющих блоков хэш-идентификаторов) одного хэш-идентификатора равны по значению 20 или более процентам составляющих частей другого хэш-идентификатора.

[0022] Термин "идентификатор местоположения" при применении в данном документе относится к численному значению, которое отображается в некое местоположение в знаке. Отношением отображения между идентификатором местоположения и местоположением в знаке может быть "один-к-одному". Примером идентификатора местоположения, имеющего отношение отображения "один-к-одному" с местоположением в знаке, является индекс растра.

[0023] Термин "логические схемы" при применении в данном документе означает схему (тип электронных аппаратных средств), спроектированную для выполнения комплексных функций, заданных с точки зрения математической логики. Примеры логических схем включают в себя микропроцессор, контроллер или специализированную интегральную схему. Когда настоящее раскрытие изобретения ссылается на вычислительное устройство, осуществляющее некое действие, нужно понимать, что это также может означать, что встроенные в вычислительное устройство логические схемы фактически осуществляют это действие.

[0024] Термин "мобильное устройство связи" при применении в данном документе является устройством связи, которое допускает отправку и прием информации по беспроводной сети, например, сотовой сети или сети Wi-Fi. Примеры мобильных устройств связи включают в себя сотовые телефоны (например, смартфоны), планшетные компьютеры и портативные сканеры, обладающие функциональными возможностями беспроводной связи.

[0025] Данное раскрытие изобретения в целом ориентировано на способы и вычислительное устройство для определения того, является ли знак подлинным. В соответствии с вариантом осуществления вычислительное устройство принимает захваченное изображение возможного знака, измеряет характеристику возможного знака в нескольких местоположениях возможного знака, применяя захваченное изображение, получая в результате набор показателей для упомянутой характеристики (в некоторых случаях несколько наборов показателей). Вычислительное устройство формирует сигнатуру для возможного знака на основе набора показателей. Вычислительное устройство выводит хэш-идентификатор ("HID") с применением идентификаторов местоположения, соответствующих подмножеству местоположений, в которых оно измеряло характеристику (например, индексы растра у местоположений, которые дали измерения с наибольшей величиной). Вычислительное устройство на основе сравнения HID у возможного знака с ранее выведенным и сохраненным HID у подлинного знака определяет, точно ли совпадают соответствующие HID друг с другом. Если вычислительное устройство определяет, что HID у возможного знака точно совпадает (в соответствии с заранее установленной пороговой величиной) с HID у подлинного знака, то вычислительное устройство извлекает сигнатуру подлинного знака из устройства хранения данных (где сигнатура подлинного знака содержит данные касательно артефакта подлинного знака) и сравнивает сигнатуру возможного знака с извлеченной сигнатурой подлинного знака.

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

[0027] В соответствии с различными вариантами осуществления HID у возможного знака может точно совпадать с HID у нескольких подлинных знаков. Однако сравнение HID у возможного знака с HID у подлинных знаков требует меньшего объема вычислений и применяет меньше памяти по сравнению с фактическими сигнатурами. Таким образом, применяя HID на начальном проходе по набору известных сигнатур подлинных знаков, вычислительное устройство или логические схемы могут значительно сократить количество фактических сигнатур, которые нужно сравнить.

[0028] Обращаясь к фиг. 1, показан пример системы, в которой можно реализовать различные варианты осуществления раскрытия изобретения. Процедуры, осуществляемые в рамках этой системы, показаны на блок-схемах алгоритмов из фиг. 2A, фиг. 2B и фиг. 2C. Фиг. 1 описывается здесь параллельно фиг. 2A, фиг. 2B и фиг. 2C.

[0029] Наносящее знак устройство 100 наносит подлинный знак 102 ("знак 102") на законный физический объект 104 ("объект 104") (этап 202 из фиг. 2A). В некоторых вариантах осуществления объект 104 является изделием, например, предметом одежды, дамской сумкой или модным аксессуаром. В других вариантах осуществления объект 104 является этикеткой, например, этикеткой со штриховым кодом, или упаковкой для некоторого другого физического объекта. Знак 102 может быть чем-то, что идентифицирует торговую марку (например, логотипом), чем-то, что несет информацию (например, штриховым кодом), или украшением. Возможные варианты осуществления наносящего знак устройства 100 включают в себя принтер (например, лазерный или термографический принтер), травильное устройство, гравировальное устройство, формовочное устройство, маркировочное устройство, швейное устройство и устройство термопереноса. Наносящее знак устройство 100 наносит знак 102, например, путем печати, травления, гравировки, формования, маркировки, вышивания или термического переноса знака 102 на объект 104. Знак 102 включает в себя один или несколько артефактов. В некоторых вариантах осуществления знак 102 также включает в себя намеренно созданные признаки защиты от подделок, например, микроскопические рисунки.

[0030] Первое устройство 106 захвата изображений (например, камера, устройство машинного зрения, или сканер) захватывает изображение знака 102 после того, как наносится знак 102 (этап 204). Обстоятельства, при которых первое устройство 106 захвата изображений захватывает изображение знака 102, управляются, так что есть разумная гарантия, что изображение фактически является изображением подлинного знака 102. Например, может быть небольшим интервал времени между нанесением знака 102 наносящим знак устройством 100 и получением изображения знака 102 первым устройством 106 захвата изображений, и первое устройство 106 захвата изображений может быть физически расположено рядом с наносящим знак устройством 100 на упаковочной линии. Таким образом, когда применяется термин "подлинный знак", он относится к знаку, который был нанесен наносящим знак устройством в законном источнике (то есть не скопирован противозаконно или скрытно).

[0031] Первое устройство 106 захвата изображений передает захваченное изображение первому вычислительному устройству 108. Возможные варианты осуществления первого вычислительного устройства 108 включают в себя настольный компьютер, смонтированный в стойке сервер, переносной компьютер, планшетный компьютер и мобильный телефон. В некоторых вариантах осуществления первое устройство 106 захвата изображений объединяется с первым вычислительным устройством 108, и в этом случае первое устройство 106 захвата изображений передает захваченное изображение логическим схемам первого вычислительного устройства 108. Первое вычислительное устройство 108 или логические схемы в нем принимает захваченное изображение и передает захваченное изображение второму вычислительному устройству 110. Возможные реализации второго вычислительного устройства 110 включают в себя все те устройства, перечисленные для первого вычислительного устройства 108.

[0032] Второе вычислительное устройство 110 принимает захваченное изображение и применяет захваченное изображение для измерения различных характеристик знака 102, получая в результате набор показателей, которые включают в себя данные касательно артефактов знака 102 (этап 206). Как будет описываться далее, набор показателей может быть одним из нескольких наборов показателей, которые формирует второе вычислительное устройство 110 о знаке 102. Второе вычислительное устройство 110 может осуществлять измерения в разных местоположениях на знаке 102. При этом второе вычислительное устройство 110 может разделить знак 102 на несколько подобластей (например, в соответствии с промышленным стандартом). В варианте осуществления, если знак 102 является 2-мерным штриховым кодом, то второе вычислительное устройство 110 осуществляет измерения во всех или в подмножестве общего количества подобластей (например, всех или подмножестве общего количества ячеек) знака 102. Примеры характеристик знака 102, которые может измерять второе вычислительное устройство 110, включают в себя: (a) форму признака, (b) соотношения сторон признака, (c) местоположения признака, (d) размер признака, (e) контраст признака, (f) линейность границы, (g) разрывности областей, (h) посторонние знаки, (i) дефекты печати, (j) цвет (например, светлота, оттенок или оба), (k) пигментацию и (l) изменения контраста. В некоторых вариантах осуществления второе вычислительное устройство 110 выполняет измерения в одних и тех же местоположениях от знака к знаку для каждой характеристики, но в разных местоположениях для разных характеристик. Например, второе вычислительное устройство 110 могло бы измерять среднюю пигментацию в первом наборе местоположений знака и в том же первом наборе местоположений для последующих знаков, но измерять линейность границы во втором наборе местоположений на знаке и на последующих знаках. Можно сказать, что два набора местоположений (для разных характеристик) являются "разными", если существует по меньшей мере одно местоположение, которое не является общим для обоих наборов.

[0033] В варианте осуществления результаты измерения характеристик вторым вычислительным устройством 110 включают в себя набор показателей. Может быть один или несколько наборов показателей для каждой из измеренных характеристик. Второе вычислительное устройство 110 анализирует набор показателей и на основе этого анализа формирует сигнатуру, которая основывается на наборе показателей (этап 208). Поскольку набор показателей включает в себя данные касательно артефакта (или нескольких артефактов) знака 102, сигнатура косвенно будет основываться на артефакте. Если знак 102 заключает в себе данные (как в случае 2-мерного штрихового кода), то второе вычислительное устройство 110 также может включать такие данные как часть сигнатуры. Иначе говоря, в некоторых вариантах осуществления сигнатура может основываться на артефактах знака 102 и на данных, переносимых знаком 102.

[0034] В варианте осуществления, чтобы сформировать сигнатуру, для каждой измеренной характеристики знака 102 второе вычислительное устройство 110 ранжирует показатели, ассоциированные с характеристикой, по величине и применяет как часть сигнатуры только те показатели, которые достигают заранее установленной пороговой величины. Например, второе вычислительное устройство 110 могло бы воздержаться от ранжирования тех показателей, которые ниже заранее установленной пороговой величины. В варианте осуществления существует разная заранее установленная пороговая величина для каждой измеряемой характеристики. Одна или несколько заранее установленных пороговых величин могут основываться на шумовом пороге и на разрешении первого устройства 106 захвата изображений.

[0035] В варианте осуществления второе вычислительное устройство 110 получает одну сотню точек данных для каждой характеристики и собирает шесть групп измерений: один набор измерений для пигментации, один набор измерений для отклонения от оптимальной сетки, один набор измерений для посторонних отметок или пропусков и три отдельных набора измерений для линейности границы.

[0036] Второе вычислительное устройство 110, как часть процесса ранжирования, может группировать показатели, которые ниже заранее установленной пороговой величины, независимо от их соответствующих местоположений (то есть независимо от их местоположений на знаке 102). Также второе вычислительное устройство 110 может упорядочивать показатели (например, по величине) в каждой категории характеристик как часть процесса ранжирования. Аналогичным образом второе вычислительное устройство 110 могло бы просто игнорировать показатели, которые ниже заранее установленной пороговой величины. Также процесс ранжирования может подразумевать просто отделение показателей, которые выше пороговой величины, от тех, которые ниже пороговой величины.

[0037] В варианте осуществления второе вычислительное устройство 110 упорядочивает измеренные характеристики в соответствии с тем, насколько чувствительны характеристики к проблемам с разрешением изображения. Например, если первое устройство 106 захвата изображений не обладает способностью захватывать изображение в высоком разрешении, то второму вычислительному устройству 110 было бы сложно идентифицировать нелинейности границ. Однако второе вычислительное устройство 110 может не испытывать проблем с идентификацией отклонений пигментации. Таким образом, второе вычислительное устройство 110 могло бы на этой основе отдавать предпочтение пигментации по сравнению с нелинейностями границы. В соответствии с вариантом осуществления второе вычислительное устройство 110 упорядочивает измеренные характеристики в обратном порядке зависимости от разрешения следующим образом: пигментация подобласти, смещение положения подобласти, местоположения пропусков или посторонних отметок и нелинейности границы.

[0038] В соответствии с вариантом осуществления второе вычислительное устройство 110 взвешивает измеренные характеристики знака 102 на основе одного или нескольких из разрешения первого устройства 106 захвата изображений и разрешения захваченного изображения знака 102. Например, если разрешение первого устройства 106 захвата изображений низкое, то второе вычислительное устройство 110 может назначить больший вес средней пигментации различных подобластей знака 102. Если разрешение первого устройства 106 захвата изображений высокое, то второе вычислительное устройство 110 может назначить измерениям дефектов границы у различных подобластей больший вес, нежели другим характеристикам.

[0039] Если знак 102 включает в себя информацию исправления ошибок, например, которая сформулирована ISO/IEC 16022, то второе вычислительное устройство 110 может применять информацию исправления ошибок, чтобы взвешивать измеренные характеристики. Например, второе вычислительное устройство 110 могло бы считать информацию исправления ошибок, применять информацию исправления ошибок для определения, какие подобласти знака 102 содержат ошибки, и понизить вес измеренных характеристик у таких подобластей.

[0040] В соответствии с вариантом осуществления при формировании сигнатуры второе вычислительное устройство 110 взвешивает измерения для одной или нескольких характеристик знака 102 на основе наносящего знак устройства 100. Например, предположим, что наносящее знак устройство 100 является термографическим принтером. Дополнительно предположим, что нам известно, что для тех знаков, нанесенных наносящим знак устройством 100, проекции границы, параллельные направлению движения материала подложки, вряд ли дадут измерения линейности границы с величиной, достаточной для достижения минимальной пороговой величины для характеристики линейности границы. Второе вычислительное устройство 110 на основе этой известной отличительной черты наносящего знак устройства 100 может понизить вес измерений характеристики линейности границы для знака 102.

[0041] Продолжая с фиг. 1, второе вычислительное устройство 110 применяет идентификаторы местоположения, соответствующие подмножеству показателей сигнатуры, для выведения HID (этап 210). В одном варианте осуществления второе вычислительное устройство 110 для выведения HID применяет индексы, соответствующие подмножеству показателей сигнатуры с наибольшей величиной. Как будет подробнее обсуждаться ниже, второе вычислительное устройство 110 при выведении HID может применять индексы, соответствующие подмножеству каждого набора показателей, в качестве блока в общем HID. Второе вычислительное устройство 110 сохраняет сигнатуру и HID (например, с применением программы работы с базой данных) в устройстве 112 хранения данных (например, массиве независимых дисков с избыточностью) (этап 212), так что HID ассоциируется с сигнатурой. В некоторых вариантах осуществления HID также может применяться для поиска сигнатуры (например, второе вычислительное устройство 110 применяет программу работы с базой данных для задания HID в качестве индексного ключа для сигнатуры). В некоторых вариантах осуществления устройство 112 хранения данных составлено из нескольких устройств, которые рассредоточены географически и во времени, как часто бывает с услугами облачного хранения. В некоторых вариантах осуществления одно или несколько из измерения характеристики, анализа различных наборов показателей, формирования сигнатуры, выведения HID и сохранения сигнатуры и HID осуществляются первым вычислительным устройством 108. В других вариантах осуществления все те этапы осуществляются первым вычислительным устройством 108, и первое вычислительное устройство 108 напрямую обращается к устройству 112 хранения данных. В последнем варианте осуществления второе вычислительное устройство 110 не применяется. В еще одних вариантах осуществления второе вычислительное устройство 110 передает сигнатуру и HID отдельному серверу баз данных (то есть другому вычислительному устройству), который сохраняет сигнатуру и HID в устройстве 112 хранения данных.

[0042] Продолжая с фиг. 1, нужно проверить непроверенный физический объект 114 ("непроверенный объект 114"), который может быть или не быть законным физическим объектом 104, чтобы убедиться, что он не является поддельным или иного рода незаконным. Возможные варианты осуществления непроверенного объекта 114 те же, что и у законного физического объекта 104. На непроверенном объекте 114 находится возможный знак 116. Возможные варианты осуществления возможного знака 116 такие же, как и у подлинного знака 102. Второе устройство 118 захвата изображений (например, камера, устройство машинного зрения или сканер) захватывает изображение возможного знака 116 (этап 250 из фиг. 2B) и передает изображение третьему вычислительному устройству 120. Как и в случае первого устройства 106 захвата изображений и первого вычислительного устройства 108, второе устройство 118 захвата изображений может быть частью третьего вычислительного устройства 120, и передача захваченного изображения возможного знака 116 может быть внутренней (то есть из второго устройства 118 захвата изображений в логические схемы третьего вычислительного устройства 120). Третье вычислительное устройство 120 (или логические схемы в нем) принимает захваченное изображение и передает захваченное изображение второму вычислительному устройству 110. Второе вычислительное устройство 110 применяет захваченное изображение для измерения различных характеристик возможного знака 116, включая такие же характеристики, которые второе вычислительное устройство 110 измерило у подлинного знака 102. Результатом этого измерения является набор показателей для характеристики (этап 252). При последовательных измерениях результат может включать в себя один или несколько наборов показателей для каждой из измеренных характеристик. Затем второе вычислительное устройство 110 формирует сигнатуру, которая основывается на наборе (или наборах) показателей (этап 254), и выполняет это с применением той же методики, которую оно применяет для формирования сигнатуры для подлинного знака 102. Если возможный знак 116 фактически является подлинным знаком 102 (или сформирован тем же процессом, что и подлинный знак 102), то сигнатура, которую создает второе вычислительное устройство 110, будет основываться на артефактах подлинного знака 102, как и сигнатура, сформированная из захваченного изображения подлинного знака 102. С другой стороны, если возможный знак 116 не является подлинным знаком 102 (например, является подделкой), то сигнатура, сформированная этим последним изображением, будет основываться на каких-нибудь других характеристиках, которые проявляет возможный знак 116 - артефактах процесса подделки, отсутствие артефактов от наносящего знак устройства 100 и т.п. Второе вычислительное устройство 110 применяет идентификаторы местоположения, соответствующие подмножеству показателей сигнатуры возможного знака 116 (например, индексы подмножества показателей с наибольшей величиной), для выведения HID для возможного знака 116 (этап 256) (таким же способом, изложенным выше по отношению к этапу 210), и сравнивает (например, посредством запроса базы данных) HID у возможного знака 116 с HID у подлинных знаков, сохраненными в устройстве 112 хранения данных (этап 258). В качестве итога сравнения второе вычислительное устройство 110 либо не принимает никакие точно совпадающие результаты (например, никакие результаты, которые не проходят заранее установленную пороговую величину), либо принимает один или несколько точно совпадающих HID из устройства 112 хранения данных (этап 260). Если второе вычислительное устройство 110 не принимает никакие точно совпадающие результаты, то второе вычислительное устройство 110 указывает (например, путем передачи сообщения) третьему вычислительному устройству 120, что возможный знак 116 нельзя проверить (например, передает сообщение, указывающее, что возможный знак 116 не является подлинным) (этап 262). Третье вычислительное устройство 120 принимает сообщение и указывает в интерфейсе пользователя, что возможный знак 116 нельзя проверить (или что возможный знак 116 поддельный). В некоторых вариантах осуществления третье вычислительное устройство 120 осуществляет один или несколько из этапов измерения, формирования и выведения и передает сигнатуру (или HID, если третье вычислительное устройство 120 выводит HID) второму вычислительному устройству 110.

[0043] С другой стороны, если второе вычислительное устройство 110 находит один или несколько HID, которые точно совпадают с HID возможного знака 116, то второе вычислительное устройство 110 ответит путем извлечения сигнатур, которые ассоциируются с точно совпадающими HID, из устройства 112 хранения данных (этап 264). Затем второе вычислительное устройство 110 сравнивает фактическую сигнатуру, которую оно сформировало для возможного знака 116, с извлеченными подлинными сигнатурами (этап 266 из фиг. 2C). Второе вычислительное устройство 110 повторяет этот процесс для каждой сигнатуры, с которой ассоциируется точно совпадающий HID. Если второе вычислительное устройство 110 не способно точно сопоставить сигнатуру возможного знака 116 с какой-нибудь из извлеченных сигнатур (этап 268), то второе вычислительное устройство 110 указывает (например, путем передачи сообщения) третьему вычислительному устройству 120, что возможный знак 116 нельзя проверить (этап 270). Третье вычислительное устройство 120 принимает сообщение и указывает в интерфейсе пользователя, что возможный знак 116 нельзя проверить. С другой стороны, если второе вычислительное устройство 110 может точно сопоставить сигнатуру возможного знака 116 с извлеченной сигнатурой, то второе вычислительное устройство 110 указывает (например, путем передачи сообщения) третьему вычислительному устройству 120, что возможный знак 116 является подлинным (этап 272).

[0044] Обращаясь к фиг. 3, описывается пример системы, которая может применяться в другом варианте осуществления. Процедуры, которые могут осуществляться в рамках этой системы, показаны на блок-схемах алгоритмов из фиг. 4A, фиг. 4B и фиг. 4C. Здесь фиг. 3, фиг. 4A, фиг. 4B и фиг. 4C описываются параллельно.

[0045] На упаковочном предприятии 300 расположены принтер 302 этикеток, наклеивающее этикетки устройство 304, упаковочная линия 306, устройство 308 захвата изображений и первое вычислительное устройство 310. Принтер 302 этикеток наносит подлинные знаки, включая подлинный знак 312 ("знак 312"), на некоторое количество этикеток, которые переносятся на ленте 314 этикеток (этап 402 из фиг. 4A). Возможные варианты осуществления подлинного знака включают в себя одномерный ("1-мерный") штриховой код и 2-мерный штриховой код. Наклеивающее этикетки устройство 304 наносит этикетки (включая отдельно показанные этикетки 316 и 318 из фиг. 3) на законные физические объекты (этап 404), два из которых показаны на фиг. 3 с номерами 320 и 322 ссылок ("первый объект 320" и "второй объект 322"). Фиг. 3 показывает физические объекты в виде коробок (например, коробок, содержащих произведенные изделия), но объекты не должны быть коробками или тарой. Возможные варианты осуществления законных физических объектов включают в себя ранее перечисленные для объекта 104 из фиг. 1.

[0046] Устройство 308 захвата изображений захватывает изображение знака 312 (этап 406) и передает захваченное изображение первому вычислительному устройству 310. Первое вычислительное устройство 310 принимает захваченное изображение и передает захваченное изображение второму вычислительному устройству 324 по сети 326 связи ("сеть 326"). Возможные варианты осуществления сети 326 включают в себя локальную сеть, глобальную сеть, сеть общего пользования, частную сеть и Интернет. Сеть 326 может быть проводной, беспроводной или их сочетанием. Второе вычислительное устройство 324 принимает захваченное изображение и осуществляет измерения качества над знаком 312 с применением того изображения (например, которые сформулированы в ISO 15415) (этап 408). Например, второе вычислительное устройство 324 может определить, имеется ли в знаке 312 неприменяемое исправление ошибок и повреждение фиксированного рисунка. Затем второе вычислительное устройство 324 применяет захваченное изображение для измерения характеристик знака 312, получая в результате один или несколько наборов показателей, которые включают в себя данные касательно артефактов знака 312 (этап 410). Например, второе вычислительное устройство 324 может измерить (для всех или для подмножества подобластей подлинного знака 312): (1) среднюю пигментацию некоторых или всех подобластей подлинного знака 312 (например, всех или некоторых ячеек), (2) любое отклонение положения подобластей от оптимальной сетки, (3) преобладание случайных знаков или пропусков и (4) линейность одной или нескольких границ подобласти. Каждый набор показателей соответствует измеренной характеристике, хотя может быть несколько наборов показателей для одной характеристики. Например, для каждой измеряемой подобласти - например, одной сотни подобластей из одной тысячи подобластей знака 312 - может быть показатель для средней пигментации, показатель для отклонения от оптимальной сетки, показатель для преобладания случайных знаков и три показателя для линейности границы. Таким образом, результирующим набором показателей была бы одна сотня показателей для пигментации, одна сотня для отклонения от оптимальной сетки, одна сотня показателей для случайных знаков или пропусков и три сотни показателей (три набора по сотне показателей каждый) для линейности границы. В варианте осуществления каждый набор показателей существует в виде списка, где каждая запись списка включает в себя информацию, идентифицирующую положение в знаке 312 (например, индекс на основе растра), из которого второе вычислительное устройство 324 проводило лежащее в основе измерение, и значение данных (например, величину), выведенное из самого измерения.

[0047] Затем второе вычислительное устройство 324 анализирует показатели, чтобы идентифицировать те показатели, которые будут применяться для формирования электронной сигнатуры для знака 312 (этап 412), и формирует сигнатуру на основе этого анализа (этап 414). Второе вычислительное устройство 324 идентифицирует подмножество показателей сигнатуры с наибольшей величиной (этап 416), выводит блок HID, применяя идентификаторы местоположения, соответствующие идентифицированному подмножеству (этап 418), создает HID на основе блока HID (этап 420 из фиг. 4A) и сохраняет HID совместно с сигнатурой (этап 422) в устройстве 328 хранения данных (чьи возможные реализации такие же, как описаны для устройства 112 хранения данных из фиг. 1). В некоторых вариантах осуществления второе вычислительное устройство 324 повторяет этапы 416 и 418 для каждого набора показателей сигнатуры (например, один раз для набора измерений для пигментации, один раз для набора измерений для отклонения от оптимальной сетки, один раз для набора измерений для посторонних знаков или пропусков и один раз для каждого из трех отдельных наборов измерений для линейности границы). В некоторых вариантах осуществления первое вычислительное устройство 310 осуществляет один или несколько этапов 402-420 и передает сигнатуру или HID второму вычислительному устройству 324.

[0048] Продолжая с фиг. 3, в некоторой точке в сбытовой цепи от упаковочного предприятия 300 к точке распространения (например, торговой точке) пользователь 330 (например, продавец или полицейский) берет непроверенный физический объект 332 ("непроверенный объект 332"), который имеет непроверенную этикетку 334, которая заключает в себе возможный знак 336. Признаки на непроверенном объекте 332 или информация, кодированная в возможн