Преобразование Хафа

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

История

Изначально метод был сформулирован для поиска прямых линий на изображений самим Хафом и запатентован в 1962 [1]. Далее идея метода была популяризована в статье Дуды и Харта "Use of the Hough Transformation to Detect Lines and Curves in Pictures" [2] в 1972 году, используемая терминология данного преобразования пришла из этой статьи. Позже, в 1981 году, данный метод был обобщен (Generalised Hough Transform[3] или GHT) Данной Баллард для поиска различных объектов. Подробнее про история метода можно прочесть в [4].

Алгоритм

Практическое применение

Как упоминалось выше, метод предназначен распознавания образов, на практике, для поиска эллипсов и прямых линий. Пример поиска прямых линий может быть полезным в задачах Optical Character Recognition (OCR), оптического распознавания символов для поиска базовых линий строк текста (как рукописного, так и машинного) [5].

Преимущества и недостатки

Пример реализации

Литература

1. Hough, P.V.C. Method and means for recognizing complex patterns, U.S. Patent 3,069,654, Dec. 18, 1962

2 Richard O. Duda and Peter E. Hart (April 1971). "Use of the Hough Transformation to Detect Lines and Curves in Pictures". 3 https://en.wikipedia.org/wiki/Generalised_Hough_transform 4 Hart, P. E., "How the Hough Transform was Invented", IEEE Signal Processing Magazine, Vol 26, Issue 6, pp 18 - 22 (November, 2009) . 5 Satadal Saha, Subhadip Basu, Mita Nasipuri and Dipak Kr. Basu, “A Hough Transform based Technique for Text Segmentation”, journal of computing, 2010.