RU2016109047A

RU2016109047A - Способ и устройство для идентификации области

Info

Publication number: RU2016109047A
Application number: RU2016109047A
Authority: RU
Inventors: ЛУН Фей; ЧЖАН Тао; ЧЭНЬ Чжицзюнь
Original assignee: Сяоми Инк.
Priority date: 2015-10-30
Filing date: 2015-12-28
Publication date: 2017-09-19
Also published as: KR20170061633A; US20170124419A1; RU2633184C2; JP6392467B2; CN105550633A; US10095949B2; MX2016003318A; JP2018500703A; EP3163503A1; KR101758580B1; CN105550633B; WO2017071061A1

Claims

1. Способ для идентификации области, содержащий:

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

когда были идентифицированы n предполагаемых заданных краев, определение одного из n предполагаемых заданных краев в качестве целевого заданного края, при этом n≥2; и

идентификацию по меньшей мере одной информационной области в изображении идентификатора на основе целевого заданного края.

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

сортировку n предполагаемых заданных краев;

попытку идентификации целевой информационной области в изображении идентификатора с использованием i-го предполагаемого заданного края и первого относительного расположения, причем 1≤i≤n, и при этом первое относительное расположение является относительным расположением между целевым заданным краем и целевой информационно областью;

если целевая информационная область успешно идентифицирована, определение i-го предполагаемого заданного края в качестве целевого заданного края; и

если целевая информационная область не идентифицирована, задание i как i+1 и повторение этапа попытки идентификации целевой информационной области в изображении идентификатора с использованием i-го предполагаемого заданного края и первого относительного расположения.

3. Способ по п. 2, отличающийся тем, что сортировка n предполагаемых заданных краев содержит:

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

сортировку n предполагаемых заданных краев на основе указанного ряда точек пересечения в порядке убывания.

4. Способ по п. 2, отличающийся тем, что попытка идентификации целевой информационной области в изображении идентификатора с использованием i-го предполагаемого заданного края и первого относительного расположения содержит:

обрезку интересующей области в изображении идентификатора с использованием i-го предполагаемого заданного края и первого относительного расположения; и

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

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

бинаризацию интересующей области для получения бинаризованной интересующей области;

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

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

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

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

6. Способ по любому из пп. 1-5, отличающийся тем, что идентификация заданного края в изображении идентификатора содержит:

фильтрацию на горизонтальном фильтре Собеля и бинаризацию изображения идентификатора для получения обработанного изображения идентификатора;

выполнение обнаружения прямой линии в заданной области в обработанном изображении идентификатора для получения по меньшей мере одной прямой линии; и

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

7. Способ по любому из пп. 1-5, отличающийся тем, что идентификация по меньшей мере одной информационной области в изображении идентификатора на основе целевого заданного края содержит определение по меньшей мере одной информационной области на основе целевого заданного края и второго относительного расположения, при этом второе относительное расположение представляет собой относительное расположение между целевым заданным краем и информационной областью.

8. Устройство для идентификации области, содержащее

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

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

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

9. Устройство по п. 8, отличающееся тем, что модуль определения содержит

первый подмодуль сортировки, выполненный с возможностью сортировки n предполагаемых заданных краев;

первый подмодуль идентификации, выполненный с возможностью осуществления попытки идентификации целевой информационной области в изображении идентификатора с использованием i-го предполагаемого заданного края и первого относительного расположения, при этом 1≤i≤n, и при этом первое относительное расположение является относительным расположением между целевым заданным краем и целевой информационной областью;

второй подмодуль идентификации, выполненный с возможностью определения i-го предполагаемого заданного края в качестве целевого заданного края, если целевая информационная область успешно идентифицирована; и

третий подмодуль идентификации, выполненный с возможностью задания i как i+1 и возврата к первому подмодулю идентификации, если целевая информационная область не идентифицирована.

10. Устройство по п. 9, отличающееся тем, что первый подмодуль сортировки содержит

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

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

11. Устройство по п. 9, отличающееся тем, что первый подмодуль идентификации содержит

подмодуль обрезки, выполненный с возможностью обрезки интересующей области в изображении идентификатора с использованием i-го предполагаемого заданного края и первого относительного расположения; и

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

12. Устройство по п. 11, отличающееся тем, что четвертый подмодуль идентификации содержит

подмодуль бинаризации, выполненный с возможностью бинаризации интересующей области для получения бинаризированной интересующей области;

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

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

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

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

13. Устройство по любому из пп. 8-12, отличающееся тем, что модуль идентификации содержит

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

подмодуль обнаружения, выполненный с возможностью выполнения обнаружения прямой линии в заданной области в обработанном изображении идентификатора для получения по меньшей мере одной прямой линии; и

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

14. Устройство по любому из пп. 8-12, отличающееся тем, что модуль идентификации области выполнен с возможностью определения по меньшей мере одной информационной области на основе целевого заданного края и второго относительного расположения, при этом второе относительное расположение представляет собой относительное расположение между целевым заданным краем и информационной областью.

15. Устройство для идентификации области, содержащее

процессор; и

память для хранения инструкций, выполняемых процессором;

при этом процессор выполнен с возможностью:

идентификации заданного края в изображении идентификатора, при этом заданный край является краем в заданном направлении идентификатора;

определения одного из n предполагаемых заданных краев в качестве целевого заданного края, когда были идентифицированы n предполагаемых заданных краев, при этом n≥2; и

идентификации по меньшей мере одной информационной области в изображении идентификатора на основе целевого заданного края.