Houghova transformace
Houghova transformace je technika extrakce příznaků používaná v analýze obrazu, počítačovém vidění a zpracování obrazu.[1] 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 prostoru parametrů, 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 sa obecně používá dnes, vynalezli Richard Duda a Peter Hart v roce 1972 a nazvali ji "zobecněná Houghova transformace" [2] ("generalized Hough transform" ) podle původního patentu Paula Hougha z roku 1962[3]. Transformace byla zpopularizována v komunitě počítačového vidění Danem H. Ballardem v roce 1981 v časopiseckém článku "Generalizing the Hough transform to detect arbitrary shapes" (Zobecnění Houghovy transformace pro detekci libovolných tvarů).
Související články [editovat]
- Zobecněná Houghova transformace
- Randomizovaná Houghova transformace
- Radonova transformace
- Fourierova transformace
Reference [editovat]
- ↑ Shapiro, Linda and Stockman, George. "Computer Vision", Prentice-Hall, Inc. 2001
- ↑ Duda, R. O. and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, Vol. 15, pp. 11–15 (January, 1972)
- ↑ P.V.C. Hough, Machine Analysis of Bubble Chamber Pictures, Proc. Int. Conf. High Energy Accelerators and Instrumentation, 1959
Externí odkazy [editovat]
- hough_transform.cpp - C++ code - example of CImg library (open source library, C++ source code, Grayscale images)
- http://www.rob.cs.tu-bs.de/content/04-teaching/06-interactive/Hough.html - Java Applet + Source for learning the Hough transformation in slope-intercept form
- http://www.rob.cs.tu-bs.de/content/04-teaching/06-interactive/HNF.html - Java Applet + Source for learning the Hough-Transformation in normal form
- http://www.sydlogan.com/deskew.html - Deskew images using Hough transform (Grayscale images, C++ source code)
- http://imaging.gmse.net/articledeskew.html - Deskew images using Hough transform (Visual Basic source code)
- http://blog.une.edu.au/roland/deskew/ - Deskew images using Hough transform (Java source code)
- http://www.mitov.com/html/visionlab.html - Delphi, C++ and .NET free for educational purposes library containing Line, Circle and Line segment Hough transform components.
- Tarsha-Kurdi, F., Landes, T., Grussenmeyer, P., 2007a. Hough-transform and extended RANSAC algorithms for automatic detection of 3d building roof planes from Lidar data. ISPRS Proceedings. Workshop Laser scanning. Espoo, Finland, September 12–14, 2007.
V tomto článku byl použit překlad textu z článku Hough transform na anglické Wikipedii.
