СПОСОБ, СИСТЕМА, ЦИФРОВАЯ ФОТОКАМЕРА И СИС, ОБЕСПЕЧИВАЮЩИЕ ГЕОМЕТРИЧЕСКОЕ ПРЕОБРАЗОВАНИЕ ИЗОБРАЖЕНИЯ НА ОСНОВАНИИ ПОИСКА ТЕКСТОВЫХ СТРОК

1. Способ для геометрического преобразования деформированного изображения, содержащего текст, с помощью поиска текстовых строк на изображении, причем способ содержит этапы, на которых
a) выполняют начальный анализ, чтобы оценить, достаточно ли на изображении похожих на текст структур для выполнения преобразования,
b) идентифицируют связанные элементы изображения, вероятно формирующие символы, слова, и осуществляют поиск вероятных символов, слов, чтобы идентифицировать направление каждого вероятного символа, слова, отражающее направление текстовых строк, направляющих линий или подобных элементов, составляющих направление текстовых строк в каждой из соответствующих позиций на изображении, которые содержат каждый из идентифицированных связанных элементов изображения, формирующих символы, слова,
c) компонуют идентифицированные направления соседних идентифицированных связанных элементов изображения, тем самым идентифицируя текстовые строки, направляющие линии или подобные элементы, составляющие направление текстовых строк по всей площади изображения или ее части, идентифицируют точки преобразования, относящиеся к скомпонованным направлениям текстовых строк на площади изображения,
d) на основании точек преобразования преобразуют изображение или часть изображения, содержащую текст, в изображение, на котором текстовые строки являются ровными и параллельными.
2. Способ по п. 1, в котором этап a) дополнительно содержит этап, на котором анализируют связанные элементы изображения, чтобы удостовериться, что связанные элементы изображения согласованы по размеру, форме и взаимному расположению в тексте.
3. Способ по п. 1, в котором этап a) дополнительно содержит этап, на котором сравнивают высоты связанных элементов изображения с заранее заданным пороговым уровнем, идентифицирующим минимальную элементарную разрешающую способность изображения.
4. Способ по п. 1, в котором этап a) дополнительно содержит этап, на котором измеряют связанные элементы изображения, обеспечивая соотношение между площадью/высотой/шириной каждого из связанных элементов изображения, и обеспечивают сравнение измеренного соотношения с заранее заданным нижним пороговым уровнем и верхним пороговым уровнем, признавая негодными связанные элементы изображения, имеющие соотношение, выходящее за пределы, задаваемые нижним и верхним пороговыми уровнями.
5. Способ по п. 1, в котором этап b) дополнительно содержит этап, на котором измеряют интервалы между связанными элементами изображения, обеспечивая первый особый интервал, относящийся к промежутку между символами, и второй особый интервал, относящийся к промежутку между словами.
6. Способ по п. 5, который дополнительно содержит этап, на котором выделяют группы связанных элементов изображения, формирующих вероятные слова, исходя из первого и второго особых интервалов.
7. Способ по п. 6, который дополнительно содержит этап, на котором выделяют группы связанных элементов изображения с помощью геометрического упорядочения.
8. Способ по п. 5, который дополнительно содержит этап, на котором идентифицируют направление текстовых строк на основании выделенной группы связанных элементов изображения, отражающее направление локальной текстовой строки в позиции в текстовой строке, в которой размещается выделенная группа связанных элементов изображения.
9. Способ по п. 8, который дополнительно содержит этап, на котором упорядочивают направления локальных текстовых строк в текстовых строках, исходя из второго особого интервала, разделяющего слова.
10. Способ по п. 9, который дополнительно содержит этап, на котором идентифицируют длинные слова с помощью упорядочивания соотношения высоты-ширины между сгруппированными связанными элементами изображения, и используют длинные слова как основу для упорядочивания направлений локальной текстовой строки.
11. Система, реализованная в программируемой компьютерной системе или устройстве, обеспечивающая геометрическое преобразование деформированного изображения, содержащего текст, с помощью поиска текстовых строк на изображении, причем система содержит
e) программный модуль, выполняющий начальный анализ, чтобы оценить, достаточно ли на изображении похожих на текст структур для выполнения преобразования,
f) программный модуль, идентифицирующий связанные элементы изображения, вероятно формирующие символы, слова, и осуществляющий поиск вероятных символов, слов, чтобы идентифицировать направление каждого вероятного символа, слова, отражающее направление текстовых строк, направляющих линий или подобных элементов, составляющих направление текстовых строк в каждой из соответствующих позиций на изображении, которые содержат каждый из идентифицированных связанных элементов изображения, формирующих символы, слова,
g) программный модуль, компонующий идентифицированные направления соседних идентифицированных связанных элементов изображения, тем самым идентифицируя текстовые строки, направляющие линии или подобные элементы, составляющие направление текстовых строк по всей площади изображения или ее части, идентифицирующий точки преобразования, относящиеся к скомпонованным направлениям текстовых строк на площади изображения,
h) программный модуль, который на основании точек преобразования преобразует изображение или часть изображения, содержащую текст, в изображение, на котором текстовые строки являются ровными и параллельными.
12. Система по п. 11, в которой модуль e) дополнительно содержит функцию анализа связанных элементов изображения, чтобы удостовериться, что связанные элементы изображения согласованы по размеру, форме и взаимному расположению в тексте.
13. Система по п. 11, в которой модуль e) дополнительно содержит функцию сравнения высот связанных элементов изображения с заранее заданным пороговым уровнем, идентифицирующим минимальную элементарную разрешающую способность изображения.
14. Система по п. 11, в которой модуль e) дополнительно содержит функцию измерения связанных элементов изображения, определяющего соотношение между площадью/высотой/шириной каждого из связанных элементов изображения, и функцию обеспечения сравнения измеренного соотношения с заранее заданным нижним пороговым уровнем и верхним пороговым уровнем, признающего негодными связанные элементы изображения, имеющие соотношение, выходящее за пределы, задаваемые нижним и верхним пороговыми уровнями.
15. Система по п. 11, в которой модуль f) дополнительно содержит функцию измерения интервалов между связанными элементами изображения, определяющего первый особый интервал, относящийся к промежутку между символами, и второй особый интервал, относящийся к промежутку между словами.
16. Система по п. 15, в которой модуль дополнительно содержит функцию выделения групп связанных элементов изображения, формирующих вероятные слова, исходя из первого и второго особых интервалов.
17. Система по п. 16, в которой модуль дополнительно содержит функцию выделения групп связанных элементов изображения с помощью геометрического упорядочения.
18. Система по п. 15, которая дополнительно содержит функцию идентификации направления локальной текстовой строки на основании выделенной группы связанных элементов изображения, отражающего направление текстовой строки в позиции в текстовой строке, в которой размещается выделенная группа связанных элементов изображения.
19. Система по п. 18, в которой модуль дополнительно содержит функцию упорядочивания направлений локальных текстовых строк в текстовых строках, исходя из второго особого интервала, разделяющего слова.
20. Система по п. 19, в которой модуль дополнительно содержит функцию идентификации длинных слов с помощью упорядочивания соотношения высоты-ширины между сгруппированными связанными элементами изображения, и функцию использования длинных слов как основу для упорядочивания направлений локальных текстовых строк.
21. Система по п. 11, в которой модуль e) дополнительно содержит функцию оповещения пользователей, если в результате начального анализа делается вывод, что изображение содержит недостаточную информацию.
22. Цифровая Фотокамера, содержащая программируемое устройство, исполняющее программу для геометрического преобразования деформированного изображения, содержащего текст, с помощью поиска текстовых строк на изображении, причем цифровая фотокамера содержит
i) программный модуль, идентифицирующий связанные элементы изображения, вероятно формирующие символы, слова, и осуществляющий поиск вероятных символов, слов, чтобы идентифицировать направление каждого вероятного символа, слова, отражающее направление текстовых строк, направляющих линий или подобных элементов, составляющих направление текстовых строк в каждой из соответствующих позиций на изображении, которые содержат каждый из идентифицированных связанных элементов изображения, формирующих символы, слова,
j) программный модуль, компонующий идентифицированные направления соседних идентифицированных связанных элементов изображения, тем самым идентифицируя текстовые строки, направляющие линии или подобные элементы, составляющие направление текстовых строк по всей площади изображения или ее части, идентифицирующий точки преобразования, относящиеся к скомпонованным направлениям текстовых строк на площади изображения,
k) программный модуль, который на основании точек преобразования преобразует изображение или часть изображения, содержащую текст, в изображение, на котором текстовые строки являются ровными и параллельными.
23. Цифровая Фотокамера по п. 22, в которой модуль i) дополнительно содержит функцию анализа связанных элементов изображения, чтобы удостовериться, что связанные элементы изображения согласованы по размеру, форме и взаимному расположению в тексте.
24. Цифровая Фотокамера по п. 22, в которой модуль i) дополнительно содержит функцию сравнения высот связанных элементов изображения с заранее заданным пороговым уровнем, идентифицирующим минимальную элементарную разрешающую способность изображения.
25. Цифровая Фотокамера по п. 22, в которой модуль i) дополнительно содержит функцию измерения связанных элементов изображения, определяющего соотношение между площадью/высотой/шириной каждого из связанных элементов изображения, и функцию обеспечения сравнения измеренного соотношения с заранее заданным нижним пороговым уровнем и верхним пороговым уровнем, признающего негодными связанные элементы изображения, имеющие соотношение, выходящее за пределы, задаваемые нижним и верхним пороговыми уровнями.
26. Цифровая Фотокамера по п. 22, в которой модуль j) дополнительно содержит функцию измерения интервалов между связанными элементами изображения, определяющего первый особый интервал, относящийся к промежутку между символами, и второй особый интервал, относящийся к промежутку между словами.
27. Цифровая Фотокамера по п. 26, в которой модуль дополнительно содержит функцию выделения групп связанных элементов изображения, формирующих вероятные слова, исходя из первого и второго особых интервалов.
28. Цифровая Фотокамера по п. 27, в которой модуль дополнительно содержит функцию выделения групп связанных элементов изображения с помощью геометрического упорядочения.
29. Цифровая Фотокамера по п. 26, которая дополнительно содержит функцию идентификации направления локальной текстовой строки на основании выделенной группы связанных элементов изображения, отражающего направление текстовой строки в позиции в текстовой строке, в которой размещается выделенная группа связанных элементов изображения.
30. Цифровая Фотокамера по п. 29, в которой модуль дополнительно содержит функцию упорядочивания направлений локальных текстовых строк в текстовых строках, исходя из второго особого интервала, разделяющего слова.
31. Цифровая Фотокамера по п. 30, в которой модуль дополнительно содержит функцию идентификации длинных слов с помощью упорядочивания соотношения высоты-ширины между сгруппированными связанными элементами изображения, и функцию использования длинных слов как основы для упорядочивания направлений локальных текстовых строк.
32. Цифровая Фотокамера по п. 22, в которой модуль i) дополнительно содержит функцию оповещения пользователей, если в результате начального анализа делается вывод, что изображение содержит недостаточную информацию.
33. СИС (Специализированная Интегральная Схема), содержащая электронные схемы для геометрического преобразования деформированного изображения, содержащего текст, с помощью поиска текстовых строк на изображении, причем СИС содержит
l) электронные схемы, идентифицирующие связанные элементы изображения, вероятно формирующие символы, слова, и осуществляющий поиск вероятных символов, слов, чтобы идентифицировать направление каждого вероятного символа, слова, отражающее направление текстовых строк, направляющих линий или подобных элементов, составляющих направление текстовых строк в каждой из соответствующих позиций на изображении, которые содержат каждый из идентифицированных связанных элементов изображения, формирующих символы, слова,
m) электронные схемы, компонующие идентифицированные направления соседних идентифицированных связанных элементов изображения, тем самым идентифицируя текстовые строки, направляющие линии или подобные элементы, составляющие направление текстовых строк по всей площади изображения или ее части, идентифицирующий точки преобразования, относящиеся к скомпонованным направлениям текстовых строк на площади изображения,
n) электронные схемы, которые на основании точек преобразования преобразует изображение или часть изображения, содержащую текст, в изображение, на котором текстовые строки являются ровными и параллельными.
34. СИС по п. 33, в которых электронные схемы l) дополнительно содержат функцию анализа связанных элементов изображения, чтобы удостовериться, что связанные элементы изображения согласованы по размеру, форме и взаимному расположению в тексте.
35. СИС по п. 33, в которой электронные схемы l) дополнительно содержат функцию сравнения высот связанных элементов изображения с заранее заданным пороговым уровнем, идентифицирующим минимальную элементарную разрешающую способность изображения.
36. СИС по п. 33, в которой электронные схемы l) дополнительно содержат функцию измерения связанных элементов изображения, определяющего соотношение между площадью/высотой/шириной каждого из связанных элементов изображения, и функцию обеспечения сравнения измеренного соотношения с заранее заданным нижним пороговым уровнем и верхним пороговым уровнем, признающего негодными связанные элементы изображения, имеющие соотношение, выходящее за пределы, задаваемые нижним и верхним пороговыми уровнями.
37. СИС по п. 33, в которой электронные схемы m) дополнительно содержат функцию измерения интервалов между связанными элементами изображения, определяющего первый особый интервал, относящийся к промежутку между символами, и второй особый интервал, относящийся к промежутку между словами.
38. СИС по п. 37, в которой электронные схемы дополнительно содержат функцию выделения групп связанных элементов изображения, формирующих вероятные слова, исходя из первого и второго особых интервалов.
39. СИС по п. 38, в которой электронные схемы дополнительно содержат функцию выделения групп связанных элементов изображения с помощью геометрического упорядочения.
40. СИС по п. 37, в которой электронные схемы дополнительно содержат функцию идентификации направления локальной текстовой строки на основании выделенной группы связанных элементов изображения, отражающего направление текстовой строки в позиции в текстовой строке, в которой размещается выделенная группа связанных элементов изображения.
41. СИС по п. 40, в которой электронные схемы дополнительно содержат функцию упорядочивания направлений локальных текстовых строк в текстовых строках, исходя из второго особого интервала, разделяющего слова.
42. СИС по п. 41, в которой электронные схемы дополнительно содержат функцию идентификации длинных слов с помощью упорядочивания соотношения высоты-ширины между сгруппированными связанными элементами изображения, и функцию использования длинных слов как основы для упорядочивания направлений локальных текстовых строк.
43. СИС по п. 33, в которой электронные схемы l) дополнительно содержат функцию оповещения пользователей, если в результате начального анализа делается вывод, что изображение содержит недостаточную информацию.
44. Мобильное беспроводное пользовательское оборудование, содержащее Цифровую Фотокамеру по пп. 22-32.
45. Система Оптического Распознавания Символов, содержащая способ по пп. 1-10.
46. Система Оптического Распознавания Символов, содержащая систему по пп. 11-21.
47. Система Оптического Распознавания Символов, содержащая СИС по пп. 33-43.