Hough transform thing continues…

Previously on «Hough transform»: brave lone coder decides to explore random line detection algorithm; he splits the experiment in parts roughly corresponding to pixel bender kernels that he needs to write; he writes a post with many words that noone reads, and shares the demo that noone finds impressive.

Well, just so that you know, the experiment continues, and the demo is a bit better now:

As you can see, I added 2nd kernel, so we can calculate and overlay complete lines and not just angles. There’s not much to comment on, all this stuff is pretty straight-forward; the demo algorithm is PoC quality, yet it’s already fast enough to run in near-real time.

There are many small things I learned continue to learn playing with this thing, but attempting detailed discussion of these results right now would be incomplete (and boring), so I will just leave this update notice here and move on to «part 3».


Soon after this post I have looked into the difference between my approach and actual Hough transform. The thing is, in HT every edge pixel votes for all possible lines passing through itself, as represented by single black curve in this image:

In discussed approach, however, every pixel votes for “best” line (red dots), as calculated by 1st kernel, which may not coincide with actual line (intersection point in the image). For this reason I tried to decrease angular resolution of 1st kernel as much as 9 times, thinking this would improve actual line chances to fall into pixel’s voting range.  This, however, didn’t improve test swf at all. I am clearly missing something important; there’s more thinking to do for me.

To be continued


2 Responses to “Hough transform thing continues…”

  1. 1 Zach October 8, 2010 at 02:07

    I recommend a slight edit:
    he writes a post with many words that *almost* noone reads, and shares the demo that *almost* noone finds impressive.

    Nice work. And the “PoC” demo looks much better. It works very well and very fast for me.

  2. 2 nicoptere October 23, 2010 at 02:23

    why is there no sound?

Ask a Question

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Old stuff

October 2010
« Sep   Nov »

Oh, btw…


%d bloggers like this: