МОДУЛЬ ОБНАРУЖЕНИЯ ФОРМУЛ

1. Способ обнаружения формул, предназначенный для идентификации математической формулы, содержащейся в данных, полученных посредством синтаксического анализа из документа фиксированного формата, и позволяющий преобразовать математическую формулу в элемент нефиксированного формата, причем данный способ содержит этапы, на которых:
идентифицируют исходный элемент формулы, указывающий математическую формулу в данных, полученных посредством синтаксического анализа из документа фиксированного формата, при этом исходный элемент формулы является текстовым элементом, который несет некоторое указание того, что он является частью формулы;
создают область формулы, ограничивающую исходный элемент формулы;
расширяют область формулы для включения в нее элементов формулы, ближайших к исходному элементу формулы, при этом элемент формулы является элементом страницы, который потенциально является частью формулы;
помещают элементы формулы, захватываемые областью формулы, в группы на основе вертикального положения захватываемых элементов относительно строки обычного текста, перекрывающей область формулы;
создают новую область формулы для каждой такой группы;
разбивают каждую область формулы на основе горизонтального разделения между каждым элементом формулы и соседними элементами, захватываемыми областью формулы;
выбирают набор из областей формулы, которые, по меньшей мере частично, горизонтально перекрывают друг друга; и
объединяют выбранные области формулы, появляющиеся на одной и той же строке на странице.
2. Способ обнаружения формул по п. 1, в котором на этапе идентификации исходного элемента формулы идентифицируют текст, визуализируемый математическим шрифтом.
3. Способ обнаружения формул по п. 1, в котором на этапе идентификации исходного элемента формулы идентифицируют избранные математические символы, избранные математические операторы и избранные математические ключевые слова.
4. Способ обнаружения формул по п. 1, в котором этап помещения элементов формулы, захватываемых областью формулы, в группы на основе вертикального положения захватываемых элементов относительно строки обычного текста, перекрывающей область формулы, дополнительно содержит этапы, на которых:
помещают элементы формулы, появляющиеся выше верхней границы строки обычного текста вне элементов формулы, в первую группу;
помещают элементы формулы, появляющиеся ниже нижней границы строки обычного текста вне элементов формулы, во вторую группу; и
помещают каждый оставшийся элемент формулы в третью группу.
5. Способ обнаружения формул по п. 1, в котором этап помещения элементов формулы, захватываемых областью формулы, в группы на основе вертикального положения захватываемых элементов относительно строки обычного текста, перекрывающей область формулы, дополнительно содержит этапы, на которых:
помещают элементы формулы, появляющиеся выше элемента формулы, пересекаемого верхней границей строки обычного текста, в первую группу;
помещают элементы формулы, появляющиеся ниже элемента формулы, пересекаемого нижней границей строки обычного текста, во вторую группу; и
помещают каждый оставшийся элемент формулы в третью группу.
6. Способ обнаружения формул по п. 1, в котором на этапе выбора набора областей формулы упорядочивают выбранные области формулы по вертикальному положению.
7. Способ обнаружения формул по п. 6, в котором на этапе выбора набора областей формулы помещают области формулы в общий набор, когда расстояние вертикального разделения между двумя последовательно упорядоченными областями формулы не превышает выбранную пороговую величину расстояния.
8. Способ обнаружения формул по п. 1, в котором этап разбиения каждой области формулы на основе горизонтального разделения между каждым элементом формулы и соседними элементами, захватываемыми областью формулы, основывается на выбранной пороговой величине расстояния.
9. Способ обнаружения формул по п. 8, в котором выбранная пороговая величина расстояния меняется на основе оцениваемого элемента формулы.
10. Способ обнаружения формул по п. 1, в котором этап объединения выбранных областей формулы, появляющихся на одной и той же строке на странице, дополнительно содержит этапы, на которых:
идентифицируют обычный текст, появляющийся вне каждой области формулы; и
определяют, что две области формулы появляются на одной и той же строке на странице, когда обычный текст, появляющийся вне этих двух областей формулы, является идентичным.
11. Система для обнаружения формулы, появляющейся в документе фиксированного формата, содержащая приложение модуля обнаружения формул, выполненное с возможностью:
идентификации исходного элемента формулы, указывающего математическую формулу в данных, полученных посредством синтаксического анализа из документа фиксированного формата, при этом исходный элемент формулы является текстовым элементом, который несет некоторое указание того, что он является частью формулы;
создания области формулы, ограничивающей исходный элемент формулы;
расширения области формулы для включения в нее элементов формулы, ближайших к исходному элементу формулы, при этом элемент формулы является элементом страницы, который потенциально является частью формулы;
помещения элементов формулы, захватываемых областью формулы, в группы на основе вертикального положения захватываемых элементов относительно строки обычного текста, перекрывающей область формулы;
создания новой области формулы для каждой такой группы;
разбиения каждой области формулы на основе горизонтального разделения между каждым элементом формулы и соседними элементами, захватываемыми областью формулы;
выбора набора из областей формулы, которые, по меньшей мере частично, горизонтально перекрывают друг друга; и
объединения выбранных областей формулы, появляющихся на одной и той же строке на странице.
12. Система по п. 11, в которой приложение модуля обнаружения формул выполнено с возможностью идентификации текстовых цепочек, визуализируемых математическим шрифтом, в качестве исходных элементов формулы.
13. Система по п. 11, в которой приложение модуля обнаружения формул выполнено с возможностью идентификации избранных математических символов, избранных математических операторов и избранных математических ключевых слов в качестве исходных элементов формулы.
14. Система по п. 11, в которой приложение модуля обнаружения формул выполнено с возможностью:
помещения элементов формулы, появляющихся выше верхней границы строки обычного текста, перекрывающей область формулы, в первую группу;
помещения элементов формулы, появляющихся ниже нижней границы строки обычного текста, перекрывающей область формулы, во вторую группу; и
помещения каждого оставшегося элемента формулы в третью группу.
15. Система по п. 11, в которой приложение модуля обнаружения формул выполнено с возможностью:
помещения элементов формулы, появляющихся выше элемента формулы, пересекаемого верхней границей строки обычного текста, в первую группу;
помещения элементов формулы, появляющихся ниже элемента формулы, пересекаемого нижней границей строки обычного текста, во вторую группу; и
помещения каждого оставшегося элемента формулы в третью группу.
16. Система по п. 11, в которой приложение модуля обнаружения формул выполнено с возможностью:
идентификации обычного текста, появляющегося вне каждой области формулы; и
определения того, что две области формулы появляются на одной и той же строке на странице, когда обычный текст, появляющийся вне этих двух областей формулы, является идентичным.
17. Машиночитаемый носитель, содержащий исполняемые компьютером команды, которые при их исполнении компьютером выполняют способ, предназначенный для идентификации математической формулы, содержащейся в данных, полученных посредством синтаксического анализа из документа фиксированного формата, и позволяющий преобразовать математическую формулу в элемент нефиксированного формата, причем данный способ содержит этапы, на которых:
идентифицируют исходный элемент формулы, указывающий математическую формулу в данных, полученных посредством синтаксического анализа из документа фиксированного формата, при этом исходный элемент формулы является текстовым элементом, который несет некоторое указание того, что он является частью формулы;
создают область формулы, ограничивающую исходный элемент формулы;
расширяют область формулы для включения в нее элементов формулы, ближайших к исходному элементу формулы, при этом элемент формулы является элементом страницы, который потенциально является частью формулы;
помещают элементы формулы, появляющиеся выше элемента формулы, пересекаемого верхней границей строки обычного текста вне элементов формулы, в первую группу;
помещают элементы формулы, появляющиеся ниже элемента формулы, пересекаемого нижней границей строки обычного текста вне элементов формулы, во вторую группу;
помещают каждый оставшийся элемент формулы в третью группу;
создают новую область формулы для каждой из первой группы, второй группы и третьей группы;
разбивают каждую область формулы на основе горизонтального разделения между каждым элементом формулы и соседними элементами, захватываемыми областью формулы;
выбирают набор из областей формулы, которые, по меньшей мере частично, горизонтально перекрывают друг друга;
идентифицируют обычный текст, появляющийся вне каждой области формулы;
определяют, что две области формулы появляются на одной и той же строке на странице, когда обычный текст, появляющийся вне этих двух областей формулы, является идентичным; и
объединяют выбранные области формулы, появляющиеся на одной и той же строке на странице.
18. Машиночитаемый носитель по п. 17, при этом на этапе идентификации исходного элемента формулы идентифицируют текст, визуализируемый математическим шрифтом.
19. Машиночитаемый носитель по п. 17, при этом на этапе идентификации исходного элемента формулы идентифицируют избранные математические символы, избранные математические операторы и избранные математические ключевые слова.
20. Машиночитаемый носитель по п. 17, при этом на этапе выбора набора областей формулы упорядочивают выбранные области формулы по вертикальному положению.