СПОСОБ И УСТРОЙСТВО ДЛЯ ИДЕНТИФИКАЦИИ ОБЛАСТИ

1. Способ идентификации области, включающий:
бинаризацию области слова для получения бинаризованной области слова, при этом область слова включает несколько слов, принадлежащих одному ряду;
расчет гистограммы в вертикальном направлении для бинаризованной области слова, при этом гистограмма включает абсциссы пикселей в каждом столбце и накопленное значение пикселей цвета на переднем плане пикселей в каждом столбце;
идентификацию символьной области каждого слова в области слова согласно информации распределения накопленных значений в гистограмме.
2. Способ по п. 1, где идентификация включает:
определение нескольких наборов абсцисс согласно информации распределения накопленных значений на гистограмме, при этом каждый из нескольких наборов абсцисс включает первую и вторую абсциссу, расположенные справа от первой абсциссы; при этом накопленные значения, относящиеся соответственно к первой абсциссе и абсциссе справа от прилегающей к первой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе слева и прилегающей к первой абсциссе, меньше второго порогового значения; накопленные значения, относящиеся соответственно ко второй абсциссе и абсциссе слева и прилегающей ко второй абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе справа и прилегающей ко второй абсциссе, меньше второго порогового значения;
для каждого из нескольких наборов абсцисс определение столбца пикселей, где первая абсцисса является левой границей символьной области, и определение столбца пикселей, где вторая абсцисса является правой границей символьной области.
3. Способ по п. 2, где определение нескольких наборов абсцисс согласно информации распределения накопленных значений в гистограмме включает:
определение третьей абсциссы на гистограмме согласно информации распределения накопленных значений, при этом третья абсцисса – это абсцисса на гистограмме, относящаяся к левой границе символьной области первого действительного слова среди нескольких слов, или абсцисса на гистограмме, относящаяся к правой границе символьной области последнего действительного слова среди нескольких слов;
поиск нескольких наборов абсцисс, начиная с третьей абсциссы в заранее определенном направлении и основываясь на информации распределения накопленных значений.
4. Способ по п. 3, при этом, если третья абсцисса – это абсцисса на гистограмме, относящаяся к левой границе символьной области первого действительного слова среди нескольких слов, поиск нескольких абсцисс, начиная с третьей абсциссы в заранее определенном направлении и основываясь на информации распределения накопленных значений, включает:
для i-го набора абсцисс – поиск четвертой абсциссы, начиная с первой абсциссы в i-м наборе абсцисс в гистограмме и в направлении вправо, при этом накопленные значения, относящиеся соответственно к четвертой абсциссе и абсциссе слева и прилегающей к четвертой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе справа и прилегающей к четвертой абсциссе, может быть меньше второго порогового значения; при этом , где i – это положительное целое число, начальное значение которого 1, n – это количество действительных слов среди нескольких слов; и первая абсцисса в первом наборе абсцисс – это третья абсцисса;
определение четвертой абсциссы как второй абсциссы в i-м наборе абсцисс;
поиск пятой абсциссы, начиная с четвертой абсциссы в гистограмме и в направлении вправо, если i<n, при этом накопленные значения, относящиеся соответственно к пятой абсциссе и абсциссе справа и прилегающей к пятой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе слева и прилегающей к пятой абсциссе, меньше второго порогового значения;
установление i, равным i+1, и определение пятой абсциссы как первой абсциссы в i-м наборе абсцисс;
5. Способ по п. 3, при этом, если третья абсцисса – это абсцисса на гистограмме, относящаяся к правой границе символьной области последнего действительного слова среди нескольких слов, поиск нескольких абсцисс, начиная с третьей абсциссы в заранее определенном направлении и основываясь на информации распределения накопленных значений, включает:
для j-го набора абсцисс – поиск шестой абсциссы, начиная со второй абсциссы в j-м наборе абсцисс в гистограмме, и в направлении влево, при этом накопленные значения, относящиеся соответственно к шестой абсциссе и абсциссе справа и прилегающей к шестой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе слева и прилегающей к шестой абсциссе, меньше второго порогового значения; при этом , где j – это положительное целое число, начальное значение которого n, n – это количество действительных слов среди нескольких слов; и вторая абсцисса в n-м наборе абсцисс – это третья абсцисса;
определение шестой абсциссы как первой абсциссы в j-м наборе абсцисс;
поиск седьмой абсциссы, начиная с шестой абсциссы в гистограмме, и в направлении влево, если j>0, при этом накопленные значения, относящиеся соответственно к седьмой абсциссе и абсциссе слева и прилегающей к седьмой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе справа и прилегающей к седьмой абсциссе, меньше второго порогового значения;
установление j, равным j-1, и определение седьмой абсциссы как второй абсциссы в j-м наборе абсцисс.
6. Способ по п. 3, при этом, если третья абсцисса – это абсцисса на гистограмме, относящаяся к левой границе символьной области первого действительного слова среди нескольких слов, идентификация третьей абсциссы на гистограмме согласно информации распределения накопленных значений включает:
если несколько слов включают и действительные, и недействительные слова, и первое расстояние между действительным и недействительным словом больше второго расстояния между двумя соседними действительными словами, поиск, начиная с предварительно определенной абсциссы на гистограмме и в направлении влево, интервала, являющегося первым интервалом, ширина которого больше второго расстояния; и определение абсциссы справа от интервала, для которой накопленное значение пикселей цвета переднего плана больше первого порогового значения, как третьей абсциссы; при этом предварительно определенная абсцисса может принадлежать предварительно определенному диапазону, заданному согласно эмпирическому значению; накопленное значение пикселей цвета переднего плана в интервале меньше второго порогового значения;
если все несколько слов являются действительными, определение первой абсциссы с левой стороны гистограммы, для которой накопленное значение пикселей цвета переднего плана больше первого порогового значения, как третьей абсциссы.
7. Способ по п. 3, если третья абсцисса – это абсцисса на гистограмме, относящаяся к правой границе символьной области последнего действительного слова среди нескольких слов, идентификация третьей абсциссы на гистограмме согласно информации распределения накопленных значений включает:
если несколько слов включают и действительные, и недействительные слова, и первое расстояние между действительным и недействительным словом больше второго расстояния между двумя соседними действительными словами, поиск, начиная с предварительно определенной абсциссы на гистограмме и в направлении вправо, интервала, ширина которого больше второго расстояния; и определение абсциссы слева от интервала, для которой накопленное значение пикселей цвета переднего плана больше первого порогового значения, как третьей абсциссы; при этом предварительно определенная абсцисса может принадлежать предварительно определенному диапазону, заданному согласно эмпирическому значению; накопленное значение пикселей цвета переднего плана в интервале меньше второго порогового значения;
если все несколько слов являются действительными, определение первой абсциссы с правой стороны гистограммы, для которой накопленное значение пикселей цвета переднего плана больше первого порогового значения, как третьей абсциссы.
8. Способ по любому из пп. 1-7, дополнительно включающий:
бинаризацию целевой области изображения для получения бинаризованной целевой области изображения;
расчет в горизонтальном направлении горизонтальной гистограммы для бинаризованной целевой области изображения, при этом горизонтальная гистограмма включает: ординаты пикселей в каждом ряду и накопленное значение пикселей цвета на переднем плане пикселей в каждом ряду;
определение нескольких наборов ординат согласно информации распределения накопленных значений на горизонтальной гистограмме, где каждый из нескольких наборов ординат включает первую и вторую ординату, расположенные под первой ординатой; для каждого из нескольких наборов ординат определение ряда пикселей, при этом первая ордината является верхней границей ряда слов, и определение ряда пикселей, где вторая ордината является нижней границей ряда слов; накопленные значения, относящиеся соответственно к первой ординате и ординате снизу и прилегающей к первой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к ординате сверху и прилегающей к первой ординате, меньше второго порогового значения; накопленные значения, относящиеся соответственно ко второй ординате и ординате сверху и прилегающей ко второй абсциссе, больше первого порогового значения, а накопленное значение, относящееся к ординате снизу и прилегающей ко второй абсциссе, меньше второго порогового значения;
для k-го ряда в области слова выполнение этапа бинаризации области слова, при этом , k – это положительное целое число, m – это общее количество идентифицированных рядов.
9. Устройство для идентификации области, включающее:
первый модуль бинаризации, выполненный с возможностью бинаризации области слова для получения бинаризованной области слова, при этом область слова включает несколько слов, принадлежащих одному ряду;
первый модуль расчета, выполненный с возможностью расчета в вертикальном направлении гистограммы для бинаризованной области слова, при этом гистограмма включает абсциссы пикселей в каждом столбце и накопленное значение пикселей цвета на переднем плане пикселей в каждом столбце;
модуля идентификации области, сконфигурированного для идентификации символьной области каждого слова в области слова согласно информации распределения накопленных значений на гистограмме.
10. Устройство по п. 9, где модуль идентификации области включает:
подмодуль определения координат, выполненный с возможностью определения нескольких наборов абсцисс согласно информации распределения накопленных значений на гистограмме, при этом каждый из нескольких наборов абсцисс включает первую и вторую абсциссу, расположенные справа от первой абсциссы; при этом накопленные значения, относящиеся соответственно к первой абсциссе и абсциссе справа от прилегающей к первой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе слева и прилегающей к первой абсциссе, меньше второго порогового значения; накопленные значения, относящиеся соответственно ко второй абсциссе и абсциссе слева и прилегающей ко второй абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе справа и прилегающей ко второй абсциссе, меньше второго порогового значения;
подмодуль идентификации области, выполненный с возможностью идентификации для каждого набора абсцисс столбца пикселей, где находится первая абсцисса, как левой границы символьной области, и столбца пикселей, где находится вторая абсцисса, как правой границы символьной области.
11. Устройство по п. 10, где подмодуль определения координат включает:
подмодуль идентификации координат, выполненный с возможностью определения третьей абсциссы на гистограмме согласно информации распределения накопленных значений, при этом третья абсцисса – это абсцисса на гистограмме, относящаяся к левой границе символьной области первого действительного слова среди нескольких слов, или абсцисса на гистограмме, относящаяся к правой границе символьной области последнего действительного слова среди нескольких слов;
подмодуль поиска координат, выполненный с возможностью поиска нескольких наборов абсцисс, начиная с третьей абсциссы в заранее определенном направлении и основываясь на информации распределения накопленных значений.
12. Устройство по п. 11, при этом, если третья абсцисса – это абсцисса на гистограмме, относящаяся к левой границе символьной области первого действительного слова среди нескольких слов, подмодуль поиска координат дополнительно имеет возможность:
для i-го набора абсцисс – поиска четвертой абсциссы, начиная с первой абсциссы в i-м наборе абсцисс в гистограмме и в направлении вправо, при этом накопленные значения, относящиеся соответственно к четвертой абсциссе и абсциссе слева и прилегающей к четвертой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе справа и прилегающей к четвертой абсциссе, может быть меньше второго порогового значения; при этом , где i – это положительное целое число, начальное значение которого 1, n – это количество действительных слов среди нескольких слов; и первая абсцисса в первом наборе абсцисс – это третья абсцисса;
определения четвертой абсциссы как второй абсциссы в i-м наборе абсцисс;
поиска пятой абсциссы, начиная с четвертой абсциссы в гистограмме и в направлении вправо, если i<n, при этом накопленные значения, относящиеся соответственно к пятой абсциссе и абсциссе справа и прилегающей к пятой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе слева и прилегающей к пятой абсциссе, меньше второго порогового значения;
установления i, равным i+1, и определения пятой абсциссы как первой абсциссы в i-м наборе абсцисс.
13. Устройство по п. 11, при этом, если третья абсцисса – это абсцисса на гистограмме, относящаяся к правой границе символьной области последнего действительного слова среди нескольких слов, подмодуль поиска координат дополнительно имеет возможность:
для j-го набора абсцисс – поиска шестой абсциссы, начиная со второй абсциссы в j-м наборе абсцисс в гистограмме, и в направлении влево, при этом накопленные значения, относящиеся соответственно к шестой абсциссе и абсциссе справа и прилегающей к шестой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе слева и прилегающей к шестой абсциссе, меньше второго порогового значения; при этом , где j – это положительное целое число, начальное значение которого n, n – это количество действительных слов среди нескольких слов; и вторая абсцисса в n-м наборе абсцисс – это третья абсцисса;
определения шестой абсциссы как первой абсциссы в j-м наборе абсцисс;
поиска седьмой абсциссы, начиная с шестой абсциссы в гистограмме, и в направлении влево, если j>0, при этом накопленные значения, относящиеся соответственно к седьмой абсциссе и абсциссе слева и прилегающей к седьмой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к абсциссе справа и прилегающей к седьмой абсциссе, меньше второго порогового значения;
установления j, равным j-1, и определения седьмой абсциссы как второй абсциссы в j-м наборе абсцисс.
14. Устройство по п. 11, при этом, если третья абсцисса – это абсцисса на гистограмме, относящаяся к левой границе символьной области первого действительного слова среди нескольких слов, подмодуль идентификации координат дополнительно имеет возможность:
если несколько слов включают и действительные, и недействительные слова, и первое расстояние между действительным и недействительным словом больше второго расстояния между двумя соседними действительными словами, поиска, начиная с предварительно определенной абсциссы на гистограмме и в направлении влево, интервала, являющегося первым интервалом, ширина которого больше второго расстояния; и определения абсциссы справа от интервала, для которой накопленное значение пикселей цвета переднего плана больше первого порогового значения, как третьей абсциссы; при этом предварительно определенная абсцисса может принадлежать предварительно определенному диапазону, заданному согласно эмпирическому значению; накопленное значение пикселей цвета переднего плана в интервале меньше второго порогового значения;
если все несколько слов являются действительными, определения первой абсциссы с левой стороны гистограммы, для которой накопленное значение пикселей цвета переднего плана больше первого порогового значения, как третьей абсциссы.
15. Устройство по п. 11, при этом, если третья абсцисса – это абсцисса на гистограмме, относящаяся к правой границе символьной области последнего действительного слова среди нескольких слов, подмодуль идентификации координат дополнительно имеет возможность:
если несколько слов включают и действительные, и недействительные слова, и первое расстояние между действительным и недействительным словом больше второго расстояния между двумя соседними действительными словами, поиска, начиная с предварительно определенной абсциссы на гистограмме и в направлении вправо, интервала, ширина которого больше второго расстояния; и определения абсциссы слева от интервала, для которой накопленное значение пикселей цвета переднего плана больше первого порогового значения, как третьей абсциссы; при этом предварительно определенная абсцисса может принадлежать предварительно определенному диапазону, заданному согласно эмпирическому значению; накопленное значение пикселей цвета переднего плана в интервале меньше второго порогового значения;
если все несколько слов являются действительными, определения первой абсциссы с правой стороны гистограммы, для которой накопленное значение пикселей цвета переднего плана больше первого порогового значения, как третьей абсциссы.
16. Устройство по любому из пп. 9-15, дополнительно включающее:
второй модуль бинаризации, выполненный с возможностью бинаризации целевой области изображения для получения бинаризованной целевой области изображения;
второй модуль расчета, выполненный с возможностью расчета в горизонтальном направлении горизонтальной гистограммы для бинаризованной целевой области изображения, при этом горизонтальная гистограмма включает: ординаты пикселей в каждом ряду и накопленное значение пикселей цвета на переднем плане пикселей в каждом ряду;
модуль определения границы, выполненный с возможностью определения нескольких наборов ординат согласно информации распределения накопленных значений на горизонтальной гистограмме, где каждый из нескольких наборов ординат включает первую и вторую ординату, расположенные под первой ординатой; для каждого из нескольких наборов ординат определения ряда пикселей, при этом первая ордината является верхней границей ряда слов, и определения ряда пикселей, где вторая ордината является нижней границей ряда слов; накопленные значения, относящиеся соответственно к первой ординате и ординате снизу и прилегающей к первой абсциссе, больше первого порогового значения, а накопленное значение, относящееся к ординате сверху и прилегающей к первой ординате, меньше второго порогового значения; накопленные значения, относящиеся соответственно ко второй ординате и ординате сверху и прилегающей ко второй абсциссе, больше первого порогового значения, а накопленное значение, относящееся к ординате снизу и прилегающей ко второй абсциссе, меньше второго порогового значения;
первый модуль бинаризации с дополнительной возможностью для k-го ряда в области слова выполнять бинаризацию области слова, при этом , где k – это положительное целое число, m – это общее количество идентифицированных рядов.
17. Устройство для идентификации области, включающее:
процессор;
память для хранения инструкций, исполняемых процессором;
при этом процессор выполнен с возможностью:
бинаризации области слова для получения бинаризованной области слова, при этом область слова включает несколько слов, принадлежащих одному ряду;
расчета гистограммы в вертикальном направлении для бинаризованной области слова, при этом гистограмма включает абсциссы пикселей в каждом столбце и накопленное значение пикселей цвета на переднем плане пикселей в каждом столбце;
идентификации символьной области каждого слова в области слова согласно информации распределения накопленных значений в гистограмме.