Get the latest Education e-news
 
Old 08-25-2009, 04:52 AM   #1
Maxemillian_X
Junior Member

Activity Longevity
0/20 15/20
Today Posts
0/11 ssssssss7
Location: Amsterdam, The Netherlands
Question Geometry recognition

I am working on a project that has to incorporate the recognition of at least basic geometry (i.e. rectangles, squares, circles etc.) to simple shapes (example: a tree) from a picture. I'm not what really a programming wiz (otherwise I would have figured it out already). The things I want to know about this topic are:

- How heavy would coding be (for either basic geometry or simple shapes or both)?

- What the best and minimal resolution for the picture would be?

- How long could it take to set-up a prototype?

- Would such a program be able to run on a handheld device i.e. a DSi, iPhone or Andriod phone?

- Would depth perception be possible?


I thank all in advance for reviewing my questions and/or answering them.
Maxemillian_X is offline   Reply With Quote
Old 08-25-2009, 05:11 AM   #2
yaustar
Administrator
 
yaustar's Avatar

Activity Longevity
2/20 19/20
Today Posts
1/11 sssss2270
Location: UK
Default

Q. How heavy would coding be (for either basic geometry or simple shapes or both)?
A. You are basically doing image recognition which is quite advanced material.

Q. Would such a program be able to run on a handheld device i.e. a DSi, iPhone or Andriod phone?
A. Yes.

Q. Would depth perception be possible?
A. Not without a reference point and/or multiple images from different angles.
yaustar is offline   Reply With Quote
Old 08-25-2009, 05:13 AM   #3
Protector one
Moderator

Activity Longevity
2/20 17/20
Today Posts
1/11 ssssss698
Location: Netherlands
Default

- How heavy would coding be (for either basic geometry or simple shapes or both)?
Most image recognition techniques I've encountered rely on a fairly advanced algorithm and large sets of sample images on which to train and test. The coding itself doesn't have to take very long. (If I didn't answer your question, please define 'heavy'.)

- What the best and minimal resolution for the picture would be?
This is dependent on your algorithm, your training data and your application. Test, evaluate and repeat!

- How long could it take to set-up a prototype?
If you know what you're doing, a day, otherwise a few days (mostly spent researching techniques, I reckon).

- Would such a program be able to run on a handheld device i.e. a DSi, iPhone or Andriod phone?
Yes, but you have to make trade-offs. (Usually speed or accuracy is sacrificed.)

- Would depth perception be possible?
Yes, but it's not trivial.
__________________
My name is Louis. Hi!
Uh oh! The princess is in another signature!

Last edited by Protector one : 08-25-2009 at 05:17 AM. Reason: Should have known Yaustar would beat me to it... ;)
Protector one is offline   Reply With Quote
Old 08-25-2009, 10:12 AM   #4
Maxemillian_X
Junior Member

Activity Longevity
0/20 15/20
Today Posts
0/11 ssssssss7
Location: Amsterdam, The Netherlands
Default

Quote:
Originally Posted by Protector one View Post
- How heavy would coding be (for either basic geometry or simple shapes or both)?
Most image recognition techniques I've encountered rely on a fairly advanced algorithm and large sets of sample images on which to train and test. The coding itself doesn't have to take very long. (If I didn't answer your question, please define 'heavy'.)
With heavy, I meant if it would end up making the app big in size because of the amount of code and algorithms. But I wouldn't be wrong to think that the sample images would take up the most space in the app.



Quote:
Originally Posted by Protector one View Post
- How long could it take to set-up a prototype?
If you know what you're doing, a day, otherwise a few days (mostly spent researching techniques, I reckon).
That's nice to know.

Quote:
Originally Posted by yaustar View Post

Q. Would such a program be able to run on a handheld device i.e. a DSi, iPhone or Andriod phone?
A. Yes.
Quote:
Originally Posted by Protector one View Post
- Would such a program be able to run on a handheld device i.e. a DSi, iPhone or Andriod phone?
Yes, but you have to make trade-offs. (Usually speed or accuracy is sacrificed.)
Oke, I take it that the trade-off would be greater on DSi than on iPhone.
Maxemillian_X is offline   Reply With Quote
Old 08-26-2009, 12:50 AM   #5
Protector one
Moderator

Activity Longevity
2/20 17/20
Today Posts
1/11 ssssss698
Location: Netherlands
Default

Quote:
Originally Posted by Maxemillian_X View Post
With heavy, I meant if it would end up making the app big in size because of the amount of code and algorithms. But I wouldn't be wrong to think that the sample images would take up the most space in the app.
Well, you usually don't ship the training samples with the product, only the result of training. Say, for example, you're using SIFT, then you would only include the found SIFT-descriptors. I'm not sure how much data we're talking about then, but I'm fairly sure it's less than the training data.

As for image recognition on the DSi, there is some basic functionality included in the DSi out of the box. However, I don't know if this functionality is available to developers through an API. (Most likely not.)
__________________
My name is Louis. Hi!
Uh oh! The princess is in another signature!
Protector one is offline   Reply With Quote
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off


Powered by vBulletin® Version 3.6.9
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
All times are GMT -8. The time now is 01:07 PM.






UBM Tech