dbo:abstract | - Houghova transformace je technika používaná v , počítačovém vidění a zpracování obrazu. Cílem této metody je najít nedokonalé instance objektů v rámci určité třídy tvarů hlasováním. Toto hlasování se provádí v , ze kterého jsou kandidáti objektů získání jako lokální maxima v tzv. akumulačním prostoru, který je explicitně zkonstruován algoritmem při výpočtu Houghovy transformace. Klasická Houghova transformace byla určena pro identifikaci přímek v obraze, ale později byla Houghova transformace rozšířena pro určení pozic libovolných tvarů, nejčastěji kruhů nebo elips. Podobu Houghovy transformace, jak se obecně používá dnes, vynalezli a v roce 1972 a nazvali ji „“ („generalized Hough transform“) podle původního patentu Paula Hougha z roku 1962. Transformace byla zpopularizována v komunitěpočítačového vidění v roce 1981 v časopiseckém článku „Generalizing the Hough transform to detect arbitrary shapes“ ( pro detekci libovolných tvarů). (cs)
- La Transformada de Hough és un algorisme emprat en reconeixement de patrons en imatges que permet trobar certes formes dins d'una imatge. És una tècnica utilitzada per aïllar característiques de forma particular dins d'una imatge, per tant, és una eina útil pel processament digital d'imatges, en l'anàlisi d'imatges i per a la visió artificial. Es basa a transformar punts de la imatge en un espai de paràmetres amb la idea bàsica de trobar corbes que puguin ser parametritzades com a rectes, polinomis i circumferències. Aquest espai paramètric es representa per una estructura rectangular de cel·les, anomenada arranjament acumulador, on els seus elements són cel·les acumuladores A(ρi,θi), les quals són els rangs esperats de (ρ,θ). Aquestes cel·les acumuladores amb una magnitud superior a un cert llindar poden ser considerades com a línies possibles. El propòsit de la transformada de Hough és fer front a un problema que sorgeix en l'anàlisi automatitzada d'imatges digitals. El fet de detectar les vores d'una imatge per a obtenir punts o píxels d'aquesta pot causar imperfeccions, ja que poden faltar punts o píxels, poden existir desviacions espacials entre la línia ideal i els punts d'avantatge sorollós, etc. (ca)
- تحويل هاف (بالإنجليزية: Hough transform) هي تقنية استخلاص مميزات تستخدم في تحليل الصور، الرؤية الحاسوبية، ومعالجة الصور الرقمية. الهدف من هذه الطريقة هو إيجاد أجزاء من الأشكال غير المنتطمة في أجزاء خاصة من صورة الجسم، عن طريق تقنية التصويت. عملية التصويت هذه تجري في ما يسمى بفضاء المواصفات (بالإنجليزية: parameter space)، عن طريق الحصول على أفضل الأشكال المرشحة من قيمها العظمى التي توجد في ما يسمى بفضاء التراكم (بالإنجليزية: accumulator space). أولى استخدامات التقنية كانت من أجل التعرف على الخطوط المستقيمة في الصور، إلا أنها توسعت لاحقا لتشمل التعرف على الأشكال مثل الدوائر والقطوع الناقصة. تم اختراع الطريقة للمرة الأولى عام 1972 من قبل رتشارد دودا (Richard Duda) و بيتر هارت (Peter Hart)، بناء على براءة اختراع لباول هاف (Paul Hough) في العام 1962، انتشرت استخدامها بشكل واسع بعد 1981 بعد بحث مهم نشره ب. هـ. دالارد (P.H.Dallard). (ar)
- Die Hough-Transformation (Sprechweise [hʌf]) ist ein robustes globales Verfahren zur Erkennung von Geraden, Kreisen oder beliebigen anderen parametrisierbaren geometrischen Figuren in einem binären Gradientenbild, also einem Schwarz-Weiß-Bild, nach einer Kantenerkennung. Das Verfahren wurde 1962 von unter dem Namen „Method and Means for Recognizing Complex Patterns“ patentiert. Zur Erkennung von geometrischen Objekten wird ein Dualraum erschaffen (speziell: Parameterraum, Hough-Raum), in den für jeden Punkt im Bild, der auf einer Kante liegt, alle möglichen Parameter der zu findenden Figur im Dualraum eingetragen werden. Jeder Punkt im Dualraum entspricht damit einem geometrischen Objekt im Bildraum. Bei der Geraden kann das z. B. die Steigung und der y-Achsen-Abschnitt sein, beim Kreis der Mittelpunkt und Radius.Danach wertet man den Dualraum aus, indem man nach Häufungen sucht, die dann der gesuchten Figur entsprechen. (de)
- La transformada de Hough es una técnica para la detección de figuras en imágenes digitales. Esta técnica es mayormente usada en el campo de Visión por Computadora. Con la transformada de Hough es posible encontrar todo tipo de figuras que puedan ser expresadas matemáticamente, tales como rectas, circunferencias o elipses. (es)
- The Hough transform is a feature extraction technique used in image analysis, computer vision, and digital image processing. The purpose of the technique is to find imperfect instances of objects within a certain class of shapes by a voting procedure. This voting procedure is carried out in a parameter space, from which object candidates are obtained as local maxima in a so-called accumulator space that is explicitly constructed by the algorithm for computing the Hough transform. The classical Hough transform was concerned with the identification of lines in the image, but later the Hough transform has been extended to identifying positions of arbitrary shapes, most commonly circles or ellipses. The Hough transform as it is universally used today was invented by Richard Duda and Peter Hart in 1972, who called it a "generalized Hough transform" after the related 1962 patent of Paul Hough. The transform was popularized in the computer vision community by Dana H. Ballard through a 1981 journal article titled "Generalizing the Hough transform to detect arbitrary shapes". (en)
- La transformée de Hough est une technique de reconnaissance de formes inventée en 1959 par , faisant l'objet d'un brevet, et utilisée dans le traitement d'images numériques. L'application la plus simple permet de détecter les lignes présentes dans une image, mais des modifications peuvent être apportées à cette technique pour détecter d'autres formes géométriques : c'est la transformée généralisée de Hough développée par et en 1972. (fr)
- La trasformata di Hough è una tecnica di estrazione utilizzata nel campo dell'elaborazione digitale delle immagini. Nella sua forma classica si basa sul riconoscimento delle linee di un'immagine, ma è stata estesa anche al riconoscimento di altre forme arbitrariamente definite. Fu scoperta da e nel 1972, ed è oggi utilizzata universalmente. La trasformata di Hough è molto conosciuta nella comunità degli specialisti di Computer vision, specialmente da quando ha pubblicato un articolo dal titolo: "Generalizzazione della trasformata di Hough per il riconoscimento di forme arbitrariamente definite". (it)
- 허프 변환(Hough transform)은 디지털 화상 처리, 컴퓨터 비전 등에서 사용하는 용어이다. (ko)
- ハフ変換(ハフへんかん、Hough変換)は、デジタル画像処理で用いられるの一つである。古典的には直線の検出を行うものだったが、更に一般化されて様々な形態に対して用いられている。現在広く用いられている変換法はen:Richard Duda及びen:Peter Hartが1972年に発明した「一般化ハフ変換」である。この名は1962年にen:Paul Houghが得た関連する特許に由来する。この変換法は1981年のen:Dana H. Ballardの論文 "Generalizing the Hough transform to detect arbitrary shapes"(「ハフ変換の一般化による任意の形態の検出」)によってコンピュータビジョンの領域で広く用いられるようになった。 (ja)
- Transformacja Hougha (ang. Hough transform) – metoda wykrywania regularnych kształtów w widzeniu komputerowym. Jest szczególnym przypadkiem transformaty Radona znanej od 1917 roku. Oryginalna metoda Hougha służy do wykrywania prostych. Metodę tę później uogólniono na wykrywanie kształtów dających się opisać analitycznie np. okręgów (Richard Duda and Peter Hart, 1972) oraz na wykrywanie dowolnych kształtów (Dana H. Ballard, 1981). (pl)
- Преобразование Хафа (англ. Hough Transform) — вычислительный алгоритм, применяемый для параметрической идентификации геометрических элементов растрового изображения (патент 1962 г. Поля Хафа). Используется в анализе изображений, цифровой обработке изображений и компьютерном зрении. Предназначен для поиска объектов, принадлежащих определённому классу фигур, с использованием процедуры голосования. Процедура голосования применяется к пространству параметров, из которого и получаются объекты определённого класса фигур по локальному максимуму в так называемом накопительном пространстве (accumulator space), которое строится при вычислении трансформации Хафа. Классический алгоритм преобразования Хафа связан с идентификацией прямых в изображении, но позже алгоритм был расширен возможностью идентификации позиции произвольной фигуры, чаще всего эллипсов и окружностей. Преобразование Хафа в том виде, котором оно используется теперь, было изобретено в 1981 году. Этот алгоритм назвали «обобщённым преобразованием Хафа» и его предложил Дана Баллард. (ru)
- A Transformada de Hough é uma técnica matemática que realiza a detecção de formas geométricas em imagens digitais. Em sua forma original a transformada de Hough foi elaborada por em 1962. Sua primeira concepção estava baseada na localização de retas. Posteriormente, a transformada de Hough foi estendida para possibilitar a localização de outras formas geométricas que possam ser parametrizadas, tais como círculos e elipses. A transformada de Hough utilizada majoritariamente hoje em dia pode ser atribuída a Duda, R e Hart, P (1972). (pt)
- 霍夫變換是一種特徵提取技术,被廣泛應用在圖像分析、電腦視覺以及。霍夫變換用于辨別找出物件中的特徵,例如:線條。演算法流程大致如下,給定一個物件、要辨別的形狀的種類,演算法會在中執行投票來決定物體的形狀,而這是由累加空間(accumulator space)裡的局部最大值來決定。 現在廣泛使用的霍夫變換是由 Richard Duda 和 Peter Hart 在西元1972年發明,並稱之為廣義霍夫變換,廣義霍夫變換和更早前1962年的Paul Hough 的專利有關。經典的霍夫變換是偵測圖片中的直線,之後,霍夫變換不僅能識別直線,也能夠識別任何形狀,常見的有圓形、橢圓形。1981年,因為Dana H. Ballard 的一篇期刊論文 "Generalizing the Hough transform to detect arbitrary shapes",讓霍夫變換開始流行於電腦視覺界。 (zh)
|
rdfs:comment | - La transformada de Hough es una técnica para la detección de figuras en imágenes digitales. Esta técnica es mayormente usada en el campo de Visión por Computadora. Con la transformada de Hough es posible encontrar todo tipo de figuras que puedan ser expresadas matemáticamente, tales como rectas, circunferencias o elipses. (es)
- La transformée de Hough est une technique de reconnaissance de formes inventée en 1959 par , faisant l'objet d'un brevet, et utilisée dans le traitement d'images numériques. L'application la plus simple permet de détecter les lignes présentes dans une image, mais des modifications peuvent être apportées à cette technique pour détecter d'autres formes géométriques : c'est la transformée généralisée de Hough développée par et en 1972. (fr)
- La trasformata di Hough è una tecnica di estrazione utilizzata nel campo dell'elaborazione digitale delle immagini. Nella sua forma classica si basa sul riconoscimento delle linee di un'immagine, ma è stata estesa anche al riconoscimento di altre forme arbitrariamente definite. Fu scoperta da e nel 1972, ed è oggi utilizzata universalmente. La trasformata di Hough è molto conosciuta nella comunità degli specialisti di Computer vision, specialmente da quando ha pubblicato un articolo dal titolo: "Generalizzazione della trasformata di Hough per il riconoscimento di forme arbitrariamente definite". (it)
- 허프 변환(Hough transform)은 디지털 화상 처리, 컴퓨터 비전 등에서 사용하는 용어이다. (ko)
- ハフ変換(ハフへんかん、Hough変換)は、デジタル画像処理で用いられるの一つである。古典的には直線の検出を行うものだったが、更に一般化されて様々な形態に対して用いられている。現在広く用いられている変換法はen:Richard Duda及びen:Peter Hartが1972年に発明した「一般化ハフ変換」である。この名は1962年にen:Paul Houghが得た関連する特許に由来する。この変換法は1981年のen:Dana H. Ballardの論文 "Generalizing the Hough transform to detect arbitrary shapes"(「ハフ変換の一般化による任意の形態の検出」)によってコンピュータビジョンの領域で広く用いられるようになった。 (ja)
- Transformacja Hougha (ang. Hough transform) – metoda wykrywania regularnych kształtów w widzeniu komputerowym. Jest szczególnym przypadkiem transformaty Radona znanej od 1917 roku. Oryginalna metoda Hougha służy do wykrywania prostych. Metodę tę później uogólniono na wykrywanie kształtów dających się opisać analitycznie np. okręgów (Richard Duda and Peter Hart, 1972) oraz na wykrywanie dowolnych kształtów (Dana H. Ballard, 1981). (pl)
- A Transformada de Hough é uma técnica matemática que realiza a detecção de formas geométricas em imagens digitais. Em sua forma original a transformada de Hough foi elaborada por em 1962. Sua primeira concepção estava baseada na localização de retas. Posteriormente, a transformada de Hough foi estendida para possibilitar a localização de outras formas geométricas que possam ser parametrizadas, tais como círculos e elipses. A transformada de Hough utilizada majoritariamente hoje em dia pode ser atribuída a Duda, R e Hart, P (1972). (pt)
- 霍夫變換是一種特徵提取技术,被廣泛應用在圖像分析、電腦視覺以及。霍夫變換用于辨別找出物件中的特徵,例如:線條。演算法流程大致如下,給定一個物件、要辨別的形狀的種類,演算法會在中執行投票來決定物體的形狀,而這是由累加空間(accumulator space)裡的局部最大值來決定。 現在廣泛使用的霍夫變換是由 Richard Duda 和 Peter Hart 在西元1972年發明,並稱之為廣義霍夫變換,廣義霍夫變換和更早前1962年的Paul Hough 的專利有關。經典的霍夫變換是偵測圖片中的直線,之後,霍夫變換不僅能識別直線,也能夠識別任何形狀,常見的有圓形、橢圓形。1981年,因為Dana H. Ballard 的一篇期刊論文 "Generalizing the Hough transform to detect arbitrary shapes",讓霍夫變換開始流行於電腦視覺界。 (zh)
- تحويل هاف (بالإنجليزية: Hough transform) هي تقنية استخلاص مميزات تستخدم في تحليل الصور، الرؤية الحاسوبية، ومعالجة الصور الرقمية. الهدف من هذه الطريقة هو إيجاد أجزاء من الأشكال غير المنتطمة في أجزاء خاصة من صورة الجسم، عن طريق تقنية التصويت. عملية التصويت هذه تجري في ما يسمى بفضاء المواصفات (بالإنجليزية: parameter space)، عن طريق الحصول على أفضل الأشكال المرشحة من قيمها العظمى التي توجد في ما يسمى بفضاء التراكم (بالإنجليزية: accumulator space). أولى استخدامات التقنية كانت من أجل التعرف على الخطوط المستقيمة في الصور، إلا أنها توسعت لاحقا لتشمل التعرف على الأشكال مثل الدوائر والقطوع الناقصة. تم اختراع الطريقة للمرة الأولى عام 1972 من قبل رتشارد دودا (Richard Duda) و بيتر هارت (Peter Hart)، بناء على براءة اختراع لباول هاف (Paul Hough) في العام 1962، انتشرت استخدامها بشكل واسع بعد 1981 بعد ب (ar)
- La Transformada de Hough és un algorisme emprat en reconeixement de patrons en imatges que permet trobar certes formes dins d'una imatge. És una tècnica utilitzada per aïllar característiques de forma particular dins d'una imatge, per tant, és una eina útil pel processament digital d'imatges, en l'anàlisi d'imatges i per a la visió artificial. Es basa a transformar punts de la imatge en un espai de paràmetres amb la idea bàsica de trobar corbes que puguin ser parametritzades com a rectes, polinomis i circumferències. Aquest espai paramètric es representa per una estructura rectangular de cel·les, anomenada arranjament acumulador, on els seus elements són cel·les acumuladores A(ρi,θi), les quals són els rangs esperats de (ρ,θ). Aquestes cel·les acumuladores amb una magnitud superior a un ce (ca)
- Houghova transformace je technika používaná v , počítačovém vidění a zpracování obrazu. Cílem této metody je najít nedokonalé instance objektů v rámci určité třídy tvarů hlasováním. Toto hlasování se provádí v , ze kterého jsou kandidáti objektů získání jako lokální maxima v tzv. akumulačním prostoru, který je explicitně zkonstruován algoritmem při výpočtu Houghovy transformace. (cs)
- Die Hough-Transformation (Sprechweise [hʌf]) ist ein robustes globales Verfahren zur Erkennung von Geraden, Kreisen oder beliebigen anderen parametrisierbaren geometrischen Figuren in einem binären Gradientenbild, also einem Schwarz-Weiß-Bild, nach einer Kantenerkennung. Das Verfahren wurde 1962 von unter dem Namen „Method and Means for Recognizing Complex Patterns“ patentiert. (de)
- The Hough transform is a feature extraction technique used in image analysis, computer vision, and digital image processing. The purpose of the technique is to find imperfect instances of objects within a certain class of shapes by a voting procedure. This voting procedure is carried out in a parameter space, from which object candidates are obtained as local maxima in a so-called accumulator space that is explicitly constructed by the algorithm for computing the Hough transform. (en)
- Преобразование Хафа (англ. Hough Transform) — вычислительный алгоритм, применяемый для параметрической идентификации геометрических элементов растрового изображения (патент 1962 г. Поля Хафа). Используется в анализе изображений, цифровой обработке изображений и компьютерном зрении. Предназначен для поиска объектов, принадлежащих определённому классу фигур, с использованием процедуры голосования. Процедура голосования применяется к пространству параметров, из которого и получаются объекты определённого класса фигур по локальному максимуму в так называемом накопительном пространстве (accumulator space), которое строится при вычислении трансформации Хафа. (ru)
|