Author Topic: general blob detection algos..  (Read 4729 times)

0 Members and 1 Guest are viewing this topic.

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
general blob detection algos..
« on: March 30, 2009, 01:29:41 AM »
need some info abt some easy o implement And fast blob detection algos.. .   

the algo should tellme the no of blobs in a piture.. (of a specific colour),the centre o gravty of ech blob detected...

i have tried googling but i do not want to use laplacian transformation and equations(increases complexity)... the algo maynot be completely accurate bt fairly accurate...

the algo should tell e te orientation ofany 2 blob i want to measure with respect to each other(in terms of angle)... . .. .

ps:i read the admin's  blob detection algo... but i wanted sumthing more...
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline hgordon

  • Expert Roboticist
  • Supreme Robot
  • *****
  • Posts: 373
  • Helpful? 7
    • Surveyor Robotics Journal
Re: general blob detection algos..
« Reply #1 on: March 30, 2009, 07:33:16 AM »
Surveyor Corporation
  www.surveyor.com

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: general blob detection algos..
« Reply #2 on: March 30, 2009, 10:55:35 AM »
thats grr888 ... ne more links   
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: general blob detection algos..
« Reply #3 on: March 30, 2009, 11:24:45 PM »
the above algo seems to have sum probs...i implemeted it but the prob i that..if we are gonna look for the top and left blob while assigning it to a  blob already discovered the we may miss out the boundary blobs and assign it as a new blob while actually they belong to blobs already assiged... i implementedit and i have the same prob...
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: general blob detection algos..
« Reply #4 on: March 30, 2009, 11:41:14 PM »
i made many changes with the initial algo and got the program running..it turned out to be around 60-65% accurate while detcting 3 largest blobs and their centre of gravity... ill post a video of it soon...but i needed to knw is there any other algo which is more accurate...iam looking around 80-85 % accuracy....although i have designed an algo but  i think that will be vry slow....
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline hgordon

  • Expert Roboticist
  • Supreme Robot
  • *****
  • Posts: 373
  • Helpful? 7
    • Surveyor Robotics Journal
Re: general blob detection algos..
« Reply #5 on: March 31, 2009, 01:58:12 PM »
There were some issues which I was able to resolve.  You can see my C version here -
    http://code.google.com/p/surveyor-srv1-firmware/source/browse/trunk/blackfin/srv/colors.c

There are some other speedups which I haven't yet added.  See -
    http://www.surveyor.com/cgi-bin/yabb2/YaBB.pl?num=1234123280
« Last Edit: March 31, 2009, 01:59:31 PM by hgordon »
Surveyor Corporation
  www.surveyor.com

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: general blob detection algos..
« Reply #6 on: March 31, 2009, 02:17:45 PM »
i resolved them too.. . .  got it working alithough..i still have to perfect it..
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline galannthegreat

  • Supreme Robot
  • *****
  • Posts: 615
  • Helpful? 4
  • Blue-Lensed Blue LEDs?! What?! Impossible!!
Re: general blob detection algos..
« Reply #7 on: March 31, 2009, 03:04:20 PM »
I have a question, what MCU/MPU are you using that has the ability to do this kind of work?
Kurt

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: general blob detection algos..
« Reply #8 on: March 31, 2009, 03:23:31 PM »
one of the biggest mcu/mpu u can find inthis world...intel centrino 1.8 ghz....  ;) ;D
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"

Offline superchikuTopic starter

  • Supreme Robot
  • *****
  • Posts: 952
  • Helpful? 5
  • cooll
Re: general blob detection algos..
« Reply #9 on: March 31, 2009, 03:54:14 PM »
hgordon the algo which i made can detect the blobs but it gets confused a large no if connected sequences are there....
« Last Edit: March 31, 2009, 03:59:29 PM by superchiku »
JAYDEEP ...

IT AND ROBOTICS ENGINEER

"IN THE END IT DOESNT EVEN MATTER"