Спосіб автоматизованого пошуку еталонних печаток

 

Винахід відноситься до галузі обробки даних, а зокрема до способів розпізнавання даних, в тому числі зчитування знаків, зображень, образів.

З рівня техніки відомі способи розпізнавання і пошуку даних, в тому числі зображень. Наприклад, заявка на винахід РФ №2012110605, система додавання метаданих, спосіб і пристрій пошуку зображення і спосіб додавання жесту для цього, 27.09.2013, яка включає в тому числі і спосіб пошуку зображення, містить витяг щонайменше одних метаданих щодо зображення за допомогою аналізу зображення; додавання метаданих до зображення і збереження зображення з доданими метаданими у зовнішньому пристрої та пошук щонайменше одного зображення з зображень, збережених у зовнішньому пристрої, на основі метаданих.

Недоліком відомого способу є те, що для пошуку зображення використовуються метадані і не використовується інформація безпосередньо із зображення, в даному випадку при відсутності таких метаданих зображення буде неможливо знайти.

Найбільш близьким технічним рішенням до пропонованого винаходу є спосіб виявлення облич на зображенні з застосуванням каскадвляется обмежена можливість пошуку зображень у вигляді осіб.

Технічний результат, на вирішення якої спрямовано заявлений винахід, полягає у створенні швидкого, якісного і універсального способу, який дозволив би виявляти в будь-якому документі задану еталонну круглу печатку.

Особливість способу по справжньому винаходу полягає в тому, що якщо достатньо визначити тільки наявність круглої печатки, еталонні друку ставити не потрібно.

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

- збір колекції різних зображень як містять круглі печатки, так і не містять круглі печатки;

- навчання каскадних класифікаторів на зібраних колекціях зображень;

- перетворення в заздалегідь заданий формат зображень еталонних печаток, заданих користувачем;

- збереження перетворених зображень печаток на запам'ятовуючому пристрої;

- виявлення областей в електронному файлі аналізованого документа, де імовірно може розташовуватися друк;

- порівняння знайдених областей з наперед заданими еталонами;

- формування результату, сх печаток здійснюють наступним чином.

Використовуваний алгоритм складається з двох ступенів:

1. На зображенні шукаються області (задані вікнами - обмежуючими квадратами), схожі на круглу печатку.

2. Знайдені «підозрілі» області порівнюються з завантаженими користувачем еталонами печаток.

Така схема дозволила досягти прийнятної якості і швидкості роботи.

Перша ступінь налаштована так, щоб баланс помилок був зміщений у бік хибнопозитивних спрацьовувань: практично всі зображення печаток пропускаються до другого ступеня, але разом з ними можуть потрапляти і об'єкти, що не є печатками.

На другу сходинку потрапляє невелика кількість підозрілих вікон, що значно скорочує простір пошуку і відповідно час роботи детектора.

Для знаходження областей, схожих на круглу печатку, був застосований каскадний класифікатор Віоли-Джонса. Зазначений детектор являє собою каскад дуже простих класифікаторів (принцип бустинга), заснованих на ознаках Хаара. Це дозволяє відсікати більшу частину вікон на ранніх стадіях, не проганяючи їх через весь каскад. За рахунок цього досягається висока швидкість роботи - детектор Віоли-Джонса широко використовується для детектировани�огих детекторів: зображення обробляється ковзним вікном; для кожного вікна вирішується незалежно завдання бінарної класифікації: чи є об'єкт на зображенні чи ні. Якщо відповідь позитивний, то в даній позиції знайдений шуканий об'єкт. Розмір ковзного вікна варіюється від мінімального до максимального з заданим множником.

У способі використовується реалізація каскадного класифікатора з OpenCV. Для навчання використовувалася комп'ютерна програма «Traincascade».

Приклади реалізації.

У компанії ЗАТ «ИнфоВотч» пройшли випробування запропонованого способу, а саме була створена велика колекція круглих печаток, а також не-печаток (негативних прикладів), що складається приблизно з 10.000 зображень. За основу були взяті різні зображення печаток і не-печаток (зокрема, викачаний автоматично з мережі Інтернет за різними запитами до Google Images), а також внутрішня колекція документів з печатками компанії.

Зі всіх зображень для друку вирізалися з допомогою детектора кіл Хафа, а потім за допомогою окремої комп'ютерної програми з кожного такого зображення складалося ще кілька шляхом застосування різних операцій: повороту на випадковий кут і зміни яскравості на випадкову величину (в межах деякого діапазону).

Отобраннать їх безпосередньо не можна, оскільки друк може бути повернена, а також злегка зміщена і отмасштабовані щодо еталона. Тому використовується перетворення Фур'є-Мелліна:

- До вихідним зображенням застосовується перетворення Фур'є.

- Потім вони переводяться в log-полярні координати.

- Обчислюється фазова кореляція, яка характеризує близькість зображень.

Після перших двох перетворень поворот і масштабування представляються у вигляді лінійних зміщень.

Під час обчислення фазової кореляції знову застосовується перетворення Фур'є, потім результати перемножуються і виконується зворотне перетворення Фур'є. Значення в комірках отриманої матриці відповідають близькості зображень, отриманих зміщенням вихідних на величину, відповідну даній комірці.

Таким чином, завдяки виконаним перетворень досягається інваріантність щодо повороту, а також (у певних межах) зміщення і масштабування.

Мірою подібності зображення вважається максимальне значення згладженої матриці фазової кореляції. Якщо вона перевищує заданий поріг, то детектор спрацьовує.

Спосіб може працювати тільки з круглими печатками, оскільки саме на цьому клпользовании зазначеного способу значно збільшується швидкість роботи і підвищується її якість.

Аналіз заявленого технічного рішення на відповідність умовам патентоспроможності показав, що зазначені в незалежному пункті формули ознаки є суттєвими і взаємопов'язані між собою з утворенням стійкої сукупності невідомою на дату пріоритету з рівня техніки необхідних ознак, достатню для отримання необхідного синергетичного (сверхсуммарного) технічного результату.

Властивості, регламентовані в заявленому способі окремими ознаками, загальновідомі з рівня техніки і не вимагають додаткових пояснень.

Таким чином, вищевикладені відомості свідчать про виконання при використанні заявленого технічного рішення наступної сукупності умов:

- об'єкт, що втілює заявлене технічне рішення, при його здійсненні призначений для використання в області, що стосується виявлення зображень, і може бути використаний при виявленні круглих печаток;

- для заявленого об'єкта в тому вигляді, як він охарактеризований у незалежному пункті формули винаходу, підтверджена можливість його здійснення за допомогою описаних у матеріалах заявки відомих з рівня техніки на дату пріоритету засобів і � досягнення вбачаються заявником технічного результату.

Спосіб автоматизованого пошуку заздалегідь заданих еталонних круглих печаток, що включає в себе використання каскадних класифікаторів, відрізняється тим, що передбачає виконання наступних операцій:
збір колекції різних заздалегідь заданих зображень як містять круглі печатки, так і не містять круглі печатки;
навчання каскадних класифікаторів на зібраних колекціях зображень;
перетворення в заздалегідь заданий формат зображень еталонних печаток, заданих користувачем;
збереження перетворених зображень печаток на запам'ятовуючому пристрої;
виявлення областей в електронному файлі аналізованого документа, де імовірно може розташовуватися друк;
порівняння знайдених областей з наперед заданими еталонами;
формування результату, що складається з еталонів, знайдених в аналізованому документі.



 

Схожі патенти:

Спосіб компонування формату цифрового стереоскопічного відеопотоку 3dd tile format

Винахід відноситься до способів подання цифрових зображень, в тому числі відео та телевізійної інформації і може бути використано в системах цифрового стереоскопічного телебачення. Технічним результатом є забезпечення можливості використання одного і того ж відеопотоку для показу на пристроях 2D і 3D візуалізації різного типу. Запропоновано спосіб компонування формату цифрового стереоскопічного відеопотоку 3DD Tile Format, включає уявлення лівого і правого кадрів стереоскопічного зображення у вигляді одного зображення, містить обидва кадру відповідно з обумовленим форматом 3D Tile Format. Згідно способу, розміщують лівий кадр L у верхній лівій частині зображення, розбивають правий кадр R на три частини і розміщують першу частину в правій верхній частині зображення, другу і третю частини в лівій нижній частині зображення. При цьому в нижню праву частину зображення додатково розміщують інформацію D про відмінності між кадрами L і R, яку вказують у вигляді зображення так, що кожна точка зображення значеннями яскравості і кольору позначає відстань між точками відповідних зображень у кадрах L і R. 2 іл.

Пристрій обробки зображень і спосіб визначення

Винахід відноситься до комп'ютерної техніки, а саме до систем обробки зображень. Технічним результатом є підвищення точності виявлення області документа. Запропоновано пристрій обробки зображень. Пристрій містить наступні блоки: отримання, інструкції, порівняння, визначення. Отримує блок виконаний з можливістю отримувати дані зображення, які мають перші дані, відповідні документом, розміщеним на столі для документів пристрої зчитування, і другі дані, відповідні білій поверхні кришки столу для документів. Блок вказівки вказує кожне із значень сигналу, відповідних безлічі типів оптичних характеристик для кожного пікселя даних зображення. Блок порівняння порівнює один з одним значення сигналу, які відповідають двом типам з безлічі типів оптичних характеристик для цільового пікселя, причому значення сигналу вказані блоком вказівки. Блок визначення визначає на основі порівняння, виконаного блоком порівняння, відповідає цільової піксель першим або другим даними. 3 н. і 6 з.п. ф-ли, 25 іл.

Розширення заголовка вирізки для тривимірного відео для прогнозування заголовків вирізок

Винахід відноситься до технологій кодування і декодування об'ємних відеоданих. Технічним результатом є підвищення ефективності кодування чи декодування відео з високою роздільною здатністю або високою якістю за допомогою інформації, що вказує на те, закодована інформація про текстурі одиниці кодування, і беручи до уваги вирізку глибини. Запропоновано спосіб кодування відеоданих. Спосіб включає в себе етап, на якому кодують один або більше блоків відеоданих, що представляють інформацію текстури, щонайменше, частини кадру відеоданих. Далі, згідно способом обробляють вирізку текстури для компонента виду текстури поточного виду, асоційованого з одиницею доступу, причому вирізка текстури містить кодовані один або більше блоків і заголовок вирізки текстури, що містить набір елементів синтаксису, що представляють характеристики вирізки текстури. При виконанні вирізки текстури здійснюють формування або прийом вирізки текстури. Далі, кодують інформацію глибини, що представляє значення глибини, принаймні, для частини кадру, і обробляють вирізку глибини для компонента виду глибини поточного виду, відповідного ком�

Пристрій реєстрації зображення та спосіб управління ним

Винахід відноситься до обчислювальної техніки, а саме до пристроїв захоплення зображень, що мають функцію відстеження об'єкта і функцію безперервної зйомки. Технічним результатом є підвищення точності функції відстеження об'єкта пристрою реєстрації зображення в ході безперервної зйомки, за рахунок усунення затримки часу між виявленням об'єкта і отриманням інформації фокуса в позиції об'єкта. Запропоновано пристрій реєстрації зображення, яке захоплює безліч головних зображень в режимі безперервної зйомки. Це пристрій реєстрації зображення включає в себе засіб реєстрації зображення, виконане з можливістю захоплення безлічі допоміжних зображень протягом інтервалу між захопленням головного зображення і захопленням наступного головного зображення. Пристрій також містить засіб визначення головного об'єкта, виконане з можливістю визначення головного об'єкта. Крім того, пристрій містить перше і друге засоби обробки відстеження об'єкта. Причому перший засіб обробки відстеження об'єкта виконано з можливістю виявлення області, де існує об'єкт, ідентичний головного об'єкту, з пе�ображений. 2 н. і 8 з.п. ф-ли, 12 іл.

Пристрій допомоги при водінні і спосіб виявлення транспортного засобу поруч з ним

Група винаходів відноситься до засобів допомоги при водінні транспортного засобу. Технічним результатом є підвищення точності виявлення транспортного засобу, що перебуває поруч з рухомим транспортним засобом. Пристрій містить блок захоплення зображень, змонтований на власному транспортному засобі, захоплюючий зображення збоку від вказаного транспортного засобу, блок завдання галузі виявлення наявності перебуває поруч транспортного засобу на сусідній смузі руху, детектор светопроецирующего об'єкта кандидата, проектує світ з яскравістю, дорівнює або перевищує перше граничне значення, блок визначення причин, що визначає, існує чи ні светопроецирующий об'єкт кандидата, постачальник інформації, що надає водієві інформацію про наявність знаходиться поруч транспортного засобу. 2 н. і 7 з.п. ф-ли, 9 іл.

Пристрій обробки зображень і спосіб управління такими

Винахід відноситься до комп'ютерної техніки, а саме до пристроїв і способів обробки зображень. Технічним результатом є забезпечення перетворення вихідного зображення в зображення, подібне живопису, за рахунок налаштування рівня розмитості у відповідності з параметром регулювання зйомки вихідного зображення і об'єкта, включеного в початкове зображення. Запропоновано пристрій обробки зображень для перетворення вихідного зображення. Пристрій містить засіб налаштування, обчислювальний засіб, засіб компонування. Обчислювальний засіб формує різницеве зображення. Засіб компонування компонує різницеве зображення і початкове на підставі щільності різницевого зображення. Засіб налаштування налаштовує рівень розмивання вихідного зображення у відповідності з одним із регулювань зйомки вихідного зображення і об'єкта, включеного в початкове зображення, при цьому об'єкт визначається шляхом аналізу вихідного зображення. 14 н. і 13 з.п. ф-ли, 45 іл.

Спосіб синхронізації цифрового водяного знака електронного зображення

Винахід відноситься до галузі електрозв'язку. Технічний результат - підвищення встановлення синхронізації цифрового водяного знака електронного зображення (ЕІ) при поділі ЭИ з вбудованим цифровим водяним знаком на складові частини довільного розміру. Технічний результат досягається тим, що у відправника поділяють ЭИ на макроблоки, кожен макроблок поділяють на N≥2 блоків, з яких вибирають K<N блоків синхронізації, обчислюють підпослідовності синхронізації передачі і вбудовують в дозволяють вбудовувати блоки синхронізації, у одержувача встановлюють синхронізацію цифрового водяного знака у прийнятому ЕІ, для чого починаючи з вибраної початкової точки одержувача прийняте ЭИ послідовно поділяють на макроблоки і блоки, з яких вибирають блоки передбачуваної синхронізації, витягують з них перевірочні підпослідовності і об'єднують в перевірочну послідовність, яку побітно порівнюють з усіма зрушеннями обчисленої послідовності синхронізації прийому, прийнята одержувачем ЭИ вважають ЕІ з встановленою синхронізацією цифрового водяного знака, що відповідає передбачуваній послідовності синхронізації з найменшим числом н� цифрового водяного знака ЕІ, розділеного на складові частини довільного розміру, а також для виключення появи візуально помітних спотворень, викликаних вбудовуванням у блоки ЕІ з практично незмінними статистичними характеристиками підпослідовностей синхронізації передач. 3 з.п. ф-ли, 9 іл.

Пристрій виявлення тривимірних об'єктів

Винахід відноситься до пристроїв виявлення тривимірних об'єктів. Технічним результатом є підвищення точності оцінки природних тривимірних об'єктів. Пристрій, що містить модулі виявлення тривимірних об'єктів для виявлення тривимірних об'єктів на основі інформації зображень задній частині транспортного засобу з камери, модуль оцінки природних об'єктів для оцінки того, що виявлений тривимірний об'єкт є природним об'єктом, що включає в себе придорожні посадки або сніг, на основі значення оцінки нерегулярності, обчисленого на основі числа перших пікселів для перших пікселів, що представляють першу попередньо певну різницю в разностном зображенні, що містить виявлений тривимірний об'єкт, і числа других пікселів для других пікселів, відповідних тривимірного об'єкту і представляють другу попередньо певну різницю, перевищує першу попередньо певну різницю, і модуль керування для управління різними процесами, причому модуль управління пригнічує оцінку того, що виявлений тривимірний об'єкт є іншим транспортним засобом, коли виявлений тривимірний об'єкт оцінюється �

Пристрій автоматичного музичного виконання

Винахід відноситься до комп'ютерної техніки. Технічний результат - автоматичне інструментальне виконання синхронно з відео. Пристрій автоматичного виконання включає в себе другу секцію прийому даних виконання, яка приймає дані виконання, передані без проходження через сервер поширення рухомого зображення, від серверного пристрої, що зберігає дані виконання, які є групою інформації виконання терміналу інструменту та інформації дати і часу, вказує дату і час, коли виконання, зазначене інформацією виконання, виконано, секцію прийому сигналу синхронізації, яка приймає сигнал синхронізації, переданий по маршруту передачі звукового сигналу від сервера поширення рухомого зображення, і блок відтворення, який відтворює інформацію з виконання прийнятих даних виконання, синхронно з поширенням зображення під час поширення сигналу синхронізації з моментом часу, відповідним часу та дати, зазначених допомогою інформації дати і часу з даних виконання, прийнятих другою секцією прийому даних для музичного виконання, дати і часу, зазначеним п�

Відтворення з швидким доступом до об'єктів відеоданих

Винахід відноситься до засобів управління відтворенням відеоданих. Технічним результатом є адаптація статусу відтворення секції відеоданих в залежності від зміни статусу відображення зображення. У способі представляють зображення, відповідне секції відеоданих, що має статус подання зображення на другому пристрої (13), у відповідь на зміну статусу подання зображення, передають команду першому пристрою (12) для адаптування статусу відтворення секції відеоданих на першому пристрої в залежності від зміни статусу подання зображення. У способі подання зображення на згаданому другому пристрої (13) містить виділення зображення протягом тимчасового інтервалу відтворення відповідної секції відеоданих на першому пристрої (12). 2 н. в. 15 з.п. ф-ли, 11 іл.

Спосіб розпізнавання і класифікації форми об'єктів в лабіринтних доменних структурах

Винахід відноситься до засобів аналізу цифрових зображень. Технічним результатом є забезпечення класифікації об'єктів за геометричними ознаками в лабіринтних структурах. У способі визначають кількість об'єктів на зображенні структури, в якості морфологічних ознак використовують коефіцієнти округлості і заповнення для кожного з об'єктів, формують нечітку базу знань для поділу об'єктів на круглі, еліптичні і гантелеобразние з використанням трикутної функції приналежності, а для некруглих смугових та гіллястих об'єктів - з використанням трапецієподібної функції належності на основі експериментальних даних значень зазначених коефіцієнтів округлості і заповнення, проводять розпізнавання доменів, формують нечіткий класифікатор розподілу об'єктів за формою круглі, еліптичні, гантелеобразние, смугові і гіллясті об'єкти на основі співвідношення коефіцієнта округлості і коефіцієнта заповнення об'єкта, проводять класифікацію форми об'єктів. 1 з.п. ф-ли, іл 6, 2 табл., 1 пр.

Спосіб ідентифікації людини за його біометричною образу

Винахід відноситься до біометричної ідентифікації людини і може бути використано в системах обмеження доступу до захищених від сторонніх осіб послуг, ресурсів і об'єктів

Спосіб ідентифікації цифрового зображення, що містить цифровий водяний знак

Винахід відноситься до області стеганографії, а саме до способів ідентифікації цифрових зображень (ЦИ), що містять цифровий водяний знак (ЦВЗ)

Спосіб ідентифікації людини за його біометричною образу

Винахід відноситься до біометричної ідентифікації і аутентифікації людини і може бути використане в електронних паспортах та посвідченнях особистості, в системах електронного документообігу, в системах обмеження доступу на об'єкти, що охороняються

База знань по обробці, аналізу та розпізнавання зображень

Винахід відноситься до обчислювальної техніки та інформатики

Спосіб розпізнавання тексту з застосуванням класифікатора настроюваного

Винахід відноситься до способів розпізнавання друкованого тексту з растрового зображення

Пристрій для адаптивного розпізнавання символів текстових документів

Винахід відноситься до технічної кібернетики, а саме до пристроїв розпізнавання символів текстових документів

Спосіб автоматичного визначення товщини шару з нечіткими кордонами по зображенню

Винахід відноситься до області цифрової обробки зображень, пов'язаної з виділенням та аналізом сегментів. Технічним результатом є підвищення точності визначення товщини шару за рахунок автоматизованого виявлення нечіткої кордону. Запропоновано спосіб автоматичного визначення товщини шару з нечіткою кордоном по зображенню. Спосіб включає в себе етапи, на яких проводять сегментацію зображення, проводять межу розділу сегментів шарів, обчислюють фрактальну розмірність лінії кордону, накладають січні перпендикулярно кордоні, проводять обчислення довжини січних і обчислюють середнє арифметичне значення товщини шару. При цьому сегментування зображення автоматично виробляють методом вирощування і злиття областей з використанням мінімізації багатовимірних функцій гетерогенності як на етапі вирощування, так і на етапі злиття. При проході уздовж сегмента шару визначають центри тяжкості неперекривающихся сегментів включень з максимальною глибиною розміщення в шарі, за яким будують опорні січні включень. Виділяють опорні точки, в яких глибина розміщення включення на січних максимальна щодо базової кордону, і по опорним точкам з� варіативної ширини. 1 з.п. ф-ли, 5 іл.
Up!