<p>I wonder when was first line detection algorithm created (first used in practice and refrenced by any publications) and when line detection problem was posed (I know it can look like generaal edge detection problem but it is quite more complex than that)?</p>

<p>Well... some students (including me) were trained that line detection is achevable by Hough transform. <a href="http://en.wikipedia.org/wiki/Hough_transform#History" rel="nofollow">Wiki history page</a> talls us that The Hough transform was patented as <code>U.S. Patent 3,069,654</code> in 1962 and assigned to the U.S. and he used it scince 1959...   and that is not even problem posting - thats like a solution... so... What shall I do? Who posted the problem, formalized it?</p>

<p>BTW: <a href="http://ieeexplore.ieee.org/search/freesearchresult.jsp?queryText=line%20detection&amp;openedRefinements=%2a&amp;searchField=Search%20All&amp;sortType=asc_Publication%20Year&amp;pageNumber=1&amp;resultAction=SORT" rel="nofollow">Here (IEEE library)</a> search results sorted by date (oldest -> newest)... (I see Straight-line detection with diodes: this 1934 year)</p>

CC BY-SA 2.5
2011-04-06T10:11:12.210Z
More details on those two problems would be welcome. And what are the earliest references you have found?
Anthony Labarre
CC BY-SA 2.5
2011-04-06T11:59:19.993Z
Is the edge detection problem more complex than the line detection problem, or the other way round?  It might be worth clarifying your phrasing, and see also @Anthony's comments.
András Salamon
CC BY-SA 2.5
2011-04-06T12:46:29.980Z
So it seems that "line detection" here refers to a problem in digital image processing, i.e., detecting features that resemble lines in two-dimensional raster images (bitmaps). It would have been helpful to make this explicit...
Jukka Suomela
<ds.algorithms><reference-request><image-processing><cv.computer-vision>
When was first line detection algorithm created and when line detection problem was posed?
Kabumbus
# When was first line detection algorithm created and when line detection problem was posed?

(Asked by: username_0 on 2011-04-06)

I wonder when was first line detection algorithm created (first used in practice and refrenced by any publications) and when line detection problem was posed (I know it can look like generaal edge detection problem but it is quite more complex than that)?

Well... some students (including me) were trained that line detection is achevable by Hough transform. [Wiki history page](http://en.wikipedia.org/wiki/Hough_transform#History) talls us that The Hough transform was patented as `U.S. Patent 3,069,654` in 1962 and assigned to the U.S. and he used it scince 1959... and that is not even problem posting - thats like a solution... so... What shall I do? Who posted the problem, formalized it?

BTW: [Here (IEEE library)](http://ieeexplore.ieee.org/search/freesearchresult.jsp?queryText=line%20detection&openedRefinements=%2a&searchField=Search%20All&sortType=asc_Publication%20Year&pageNumber=1&resultAction=SORT) search results sorted by date (oldest -> newest)... (I see Straight-line detection with diodes: this 1934 year)

**Tags:** ds.algorithms, reference-request, image-processing, cv.computer-vision
> **Comments:**
> **username_1**: More details on those two problems would be welcome. And what are the earliest references you have found?  
> **username_2**: Is the edge detection problem more complex than the line detection problem, or the other way round?  It might be worth clarifying your phrasing, and see also @Anthony's comments.  
> **username_3**: So it seems that "line detection" here refers to a problem in digital image processing, i.e., detecting features that resemble lines in two-dimensional raster images (bitmaps). It would have been helpful to make this explicit...  

---

## 0 answers

