Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The Hough transform is used in computer vision (2d and 3d) for the recognition of edges and lines as one stage in a large processing pipeline.

Its competitor is RANSAC.

Compared to linear or orthogonal regression it has the advantage that it has quite a natural way to cope with multiple lines. Each line is represented by a high value in the Hough space. The next line can be found by removing the current maximum.

It is generalizable to more abstract shapes, but the Hough space becomes high dimensional. It is nontrivial to represent hierarchical objects, for example line segments AND the square it forms.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: