@@ -1,12 +1,12 @@
-- Преобразование Хафа
+= Преобразование Хафа
 
 Один из методов распознавания образов. Данное преобразование, позволяет находить объекты на бинаризованном изображении, чаще всего используется для поиска эллипсов, окружностей и прямых.
 
--- История
+- История
 
-Изначально метод был сформулирован для поиска прямых линий на изображений самим Хафом [1] и запатентован в 1962 году. Далее идея метода была популяризована в статье Дуды и Харта [2] в 1972 году, используемая терминология данного преобразования пришла из этой статьи. Позже, в 1981 году, данный метод был обобщен (Generalised Hough Transform или GHT) Данной Баллард для поиска различных объектов. Подробнее про историю разработки метода можно прочесть в [3].
+Изначально метод был сформулирован для поиска прямых линий на изображений самим Хафом [[1]] и запатентован в 1962 году. Далее идея метода была популяризована в статье Дуды и Харта [[2]] в 1972 году, используемая терминология данного преобразования пришла из этой статьи. Позже, в 1981 году, данный метод был обобщен (Generalised Hough Transform или GHT) Данной Баллард для поиска различных объектов. Подробнее про историю разработки метода можно прочесть в [[3]].
 
--- Алгоритм
+- Алгоритм
 
 Рассмотрим метод Хафа для поиска прямой на бинаризованном изображении. Прямую можно задать через полярные координаты:
 
@@ -14,14 +14,17 @@
 rho ( theta ) = x cos theta + y sin theta ,
 %EN
 
+где $$ rho $$ — радиус вектор от начала координат до прямой, а $$ theta $$ — угол между $$ rho $$ и осью абсцисс. Пример построения трех прямых через полярные координаты $$ rho $$ и $$ theta $$ приведен на рисунке ниже:
 
-где $$ rho $$ — радиус вектор от начала координат до прямой, а $$ theta $$ — угол между $$ rho $$ и осью абсцисс. Далее строятся всевозможные прямые, за счет перебора значений углов и длин радиус векторов, в результате чего получается пространство Хафа, одна размерность которого определяется всеми значениями $$ theta $$, а другая значениями $$ rho $$. Каждая точка полученного пространства соответствует степени схожести построенной линии с линией на бинаризованном изображении. В качестве степени схожести можно брать долю черных пикселей на изображении, совпавших с прямой от всего количества пикселей, которые образуют построенную прямую.
+http://img.bigstream.ru/i/163034.png
 
--- Практическое применение
+Далее строятся всевозможные прямые, за счет перебора значений углов и длин радиус векторов, в результате чего получается пространство Хафа, одна размерность которого определяется всеми значениями $$ theta $$, а другая значениями $$ rho $$. Значение в каждой точке полученного пространства соответствует степени схожести построенной линии с линией на бинаризованном изображении. В качестве степени схожести можно брать долю черных пикселей на изображении, совпавших с прямой от всего количества пикселей, которые образуют построенную прямую.
 
-Как упоминалось выше, метод предназначен распознавания образов, на практике, для поиска эллипсов и прямых линий. Пример поиска прямых линий может быть полезным в задачах Optical Character Recognition (OCR), оптического распознавания символов для поиска базовых линий строк текста (как рукописного, так и машинного).
+- Практическое применение
 
--- Преимущества и недостатки
+Как упоминалось выше, метод предназначен распознавания образов, на практике, для поиска эллипсов и прямых линий. Пример поиска прямых линий может быть полезным в задачах Optical Character Recognition (OCR), оптического распознавания символов для поиска базовых линий строк текста (как рукописного, так и машинного). Определение угла наклона базовой линии может повысить точность на этапе сегментации и распознавания текста.
+
+- Преимущества и недостатки
 
 Данный метод хорошо зарекомендовал себя для поиска параметрически задаваемых объектов, таких как прямые и эллипсы, т.к. по сути метод заключается в том, что искомый объект накладывается на изображение повсюду в поисках совпадений.
 
@@ -29,11 +32,11 @@
 
 Для оптимизации метода, часто выбирают определенные границы для $$ rho $$, $$ theta $$ и шаги их приращения, исходя из условий задачи. Например, для поиска базовой линии текстовой строки, можно допустить, что в среднем $$ theta $$ будет равным $$0","5 pi$$ и будет отклоняться не больше чем на 10 градусов. Также время тратится на вычисление значений тригонометрических функций, для получения декартовых координат на изображении, но если здесь также задать фиксированный диапазон значений углов с фиксированным шагом, то можно заранее построить таблицу поиска для $$ sin $$ и $$ cos $$, чтобы в дальнейшем просто использовать вычисленные значения.
 
--- Пример реализации
+- Пример реализации
 
-Пример реализации функции построения пространства Хафа на языке Си можно посмотреть в здесь: https://github.com/comrat/samples/tree/master/hough
+Пример реализации функции построения пространства Хафа на языке Си можно посмотреть здесь: https://github.com/comrat/samples/tree/master/hough
 
--- Литература
+- Литература
 
 %R(
 
@@ -56,3 +59,5 @@
 %P 18-22
 
 %R)
+
+# КатегорияПрикладнаяМатематика