Ask Your Question
2

Computer Vision/Image Processing Riddles

asked 2014-05-26 10:29:43 -0600

Hi,

I know this topic is not clearly relevant to the forum, but I think it's fun and interesting.

I'm looking for computer vision riddles - fun and interesting questions that have a clear and precise solution. For example the following: We have a binary image with paths (contours) that are one pixel wide. Come up with an algorithm to find the ends of the paths. I know of two solutions to this riddle.

Do you know of any other riddles? I'll be happy to hear some!

Thanks,

Gil.

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
1

answered 2014-05-26 19:37:45 -0600

Witek gravatar image

One way of finding the ends would be to use a hit-or-miss transform with all possible structuring elements. For 8-connectivity that would be 8 of them. The code would be quite simple, but the processing time would not be optimal. Another way would be to scan the image pixel by pixel, line by line and leave only pixels that have one neighbor - zero the rest. This should be much faster.

Somewhat similar "riddle" was posted here for example: http://stackoverflow.com/questions/20772893/how-to-detect-a-christmas-tree

I think that this is a very interesting to have such riddles. Provided that users will answer them. The question is if the answers should be in a form of a description or a concrete working algorithm?

edit flag offensive delete link more

Comments

Thanks for your ideas!

GilLevi gravatar imageGilLevi ( 2014-05-27 12:31:16 -0600 )edit

Question Tools

Stats

Asked: 2014-05-26 10:29:43 -0600

Seen: 382 times

Last updated: May 27 '14