FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math
Recognizing Straight Lines
Post new topic   Reply to topic Page 1 of 1 [7 Posts] View previous topic :: View next topic
Author Message
Han de Bruijn
science forum Guru


Joined: 18 May 2005
Posts: 1285

PostPosted: Tue Jul 18, 2006 12:37 pm    Post subject: Recognizing Straight Lines Reply with quote

Why can't computers recognize elementary geometries, like for example
straight lines? Well, not until a few days ago. So herewith I proudly
present the results of my "Recognizing Straight Lines" project, at:

http://huizen.dto.tudelft.nl/deBruijn/programs/delphi.htm#RSL

In case you find that this has been done already: I am only sensitive
to an "argument" like free downloadable and executable code doing the
same job. And shall consider all other claims as: wishful thinking.

Suggestions for improvement are quite welcome, though.

Han de Bruijn
Back to top
ab1194
science forum beginner


Joined: 30 Jul 2005
Posts: 7

PostPosted: Tue Jul 18, 2006 5:51 pm    Post subject: Re: Recognizing Straight Lines Reply with quote

Han de Bruijn wrote:

Quote:
Why can't computers recognize elementary geometries, like for example
straight lines? Well, not until a few days ago. So herewith I proudly
present the results of my "Recognizing Straight Lines" project, at:


It's been done. The Hough transform is extremely efficient at this task, and
code is available under a GPL compatible license in the CIMG library.
Back to top
Han de Bruijn
science forum Guru


Joined: 18 May 2005
Posts: 1285

PostPosted: Wed Jul 19, 2006 7:35 am    Post subject: Re: Recognizing Straight Lines Reply with quote

ab wrote:

Quote:
Han de Bruijn wrote:

Why can't computers recognize elementary geometries, like for example
straight lines? Well, not until a few days ago. So herewith I proudly
present the results of my "Recognizing Straight Lines" project, at:

It's been done. The Hough transform is extremely efficient at this task, and
code is available under a GPL compatible license in the CIMG library.

Some Googling points me to the following download:

http://prdownloads.sourceforge.net/cimg/CImg_win32_exe.zip?use_mirror=surfnet

In that ZIP is an executable called 'hough_transform.exe' which indeed
does some decent work. And much faster than my program does. Thank you.

Han de Bruijn
Back to top
Han de Bruijn
science forum Guru


Joined: 18 May 2005
Posts: 1285

PostPosted: Wed Jul 19, 2006 9:49 am    Post subject: Re: Recognizing Straight Lines Reply with quote

Han de Bruijn wrote:

Quote:
In that ZIP is an executable called 'hough_transform.exe' which indeed
does some decent work. And much faster than my program does. Thank you.

But .. further study reveals that the Hough Transform has some drawbacks
that my method doesn't have. There's NO "quantization of the accumulator
array" in my method. And though it is too time consuming at this moment,
I find that it is more accurate. Perhaps we can combine the best of both
worlds (which is actually what I'm thinking about now ...)

Han de Bruijn
Back to top
Han de Bruijn
science forum Guru


Joined: 18 May 2005
Posts: 1285

PostPosted: Thu Jul 20, 2006 12:51 pm    Post subject: Re: Recognizing Straight Lines Reply with quote

ab wrote:

Quote:
Han de Bruijn wrote:

Why can't computers recognize elementary geometries, like for example
straight lines? Well, not until a few days ago. So herewith I proudly
present the results of my "Recognizing Straight Lines" project, at:

It's been done. The Hough transform is extremely efficient at this task, and
code is available under a GPL compatible license in the CIMG library.

The Hough transform demo program is now mimicked as a 'Project2' in:

http://hdebruijn.soo.dto.tudelft.nl/jaar2006/ALDERS.ZIP

While 'Project1' still is my own, quite different, line detection code.

Han de Bruijn
Back to top
Jennifer
science forum beginner


Joined: 08 Jul 2005
Posts: 12

PostPosted: Thu Jul 20, 2006 5:26 pm    Post subject: Re: Recognizing Straight Lines Reply with quote

Back the 1980's (around 1983-1986) there were several papers
published the in Monthly that discussed algorithms to
detect straight lines and other primitive objects.
Back to top
Han de Bruijn
science forum Guru


Joined: 18 May 2005
Posts: 1285

PostPosted: Fri Jul 21, 2006 7:20 am    Post subject: Re: Recognizing Straight Lines Reply with quote

Jennifer wrote:

Quote:
Back the 1980's (around 1983-1986) there were several papers
published the in Monthly that discussed algorithms to
detect straight lines and other primitive objects.

Sure. Very informative. Excuse me. Why then didn't these magnificent
technologies _not_ sink down in the music score recognition software
I'm so desperately in the need of? Everything has been found already,
but there's no place where I can buy it. So I'm still processing the
notes by hand. In the year 2006: twenty years later on. Sigh !

Han de Bruijn
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [7 Posts] View previous topic :: View next topic
The time now is Sun Dec 17, 2017 9:26 pm | All times are GMT
Forum index » Science and Technology » Math
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Best Fit Straight Line Han de Bruijn Math 2 Tue Jul 11, 2006 9:08 am
No new posts How many tangent lines to a hyperbola are there? agentsolver Math 3 Thu Jul 06, 2006 7:30 pm
No new posts PSV Inlet Outlet lines Intisar Chemical 1 Sat Jun 17, 2006 1:47 pm
No new posts Inductance of a Straight Wire - Follow-up abukosky@muthco.com Electromagnetics 1 Fri Jun 16, 2006 1:37 pm
No new posts Distance between two parallel lines Sandy King Undergraduate 5 Sat Jun 10, 2006 11:10 am

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0210s ][ Queries: 16 (0.0032s) ][ GZIP on - Debug on ]