c++ - Connected Component Algorithm Not Differentiating Between Objects -


i trying write program takes binary image , uses sequential labeling algorithm label each object , color them shade gray different each other.

i believe program differentiating alright, not color them different colors. using union/find algorithm combine labels.

any great:

#include "image.h" #include "image.cpp" #include "pgm.cpp" #include "disjsets.h" #include "disjsets.cpp" #include <stdlib.h> #include <stdio.h> #include <iostream> using namespace std;  int main(int argc, char **argv){   if(argc != 3){     std::cout << "use p2 <input image> <output image name>" << std::endl;     return 0;   }    image *im;   im = new image;    if(readimage(im, argv[1]) != 0){     cout << "file " << argv[1] << " not opened." << endl;     return 0;   }    int labels[im->getnrows()][im->getncols()];   int linked[im->getnrows()];    for(int x = 0; x < im->getnrows(); x++){     for(int y = 0; y < im->getncols(); y++){       labels[x][y] = 0; //fill labels array       linked[x] = 0;     }   }    int current_label = 1;    disjsets *disj;   disj = new disjsets(im->getnrows());    int rows = im->getnrows();   int cols = im->getncols();    for(int r = 0; r < rows; r++)     for(int c = 0; c < cols; c++){       if(r-1<0 || c-1<0){         r++;         c++;         continue;       }       if(im->getpixel(r,c) == 1){         if(im->getpixel(r-1, c) == 0 && im->getpixel(r, c-1) == 0) {           if(labels[r][c] == 0 && labels[r-1][c] == 0 && labels[r][c-1] == 0){           linked[current_label] = current_label;           labels[r][c] = current_label;           current_label += 1;         }         }else{         if((im->getpixel(r-1, c) == 1) && im->getpixel(r, c-1) == 0){           labels[r][c] = labels[r-1][c];         }         else if((im->getpixel(r-1, c) == 0) && im->getpixel(r, c-1) == 1){           labels[r][c] = labels[r][c-1];         }         else if((im->getpixel(r-1, c) == 1) && im->getpixel(r, c-1) == 1){           if(labels[r-1][c] == labels[r][c-1] && labels[r-1][c] != 0 && labels[r][c-1] != 0){             labels[r][c] = labels[r-1][c];           } else {               if(labels[r][c-1] < labels[r-1][c] && labels[r-1][c] != 0 && labels[r][c-1] != 0){                 labels[r][c] = labels[r][c-1];                 linked[labels[r][c]] = disj->unionsets(linked[labels[r][c]], labels[r-1][c]);             } else if(labels[r][c-1] > labels[r-1][c] && labels[r-1][c] != 0 && labels[r][c-1] != 0){               labels[r][c] = labels[r-1][c];               linked[labels[r][c]] = disj->unionsets(linked[labels[r][c]], labels[r][c-1]);           }         }       }     }   } }         for(int r = 0; r < im->getnrows(); r++){         for(int c = 0; c < im->getncols(); c++){           if(labels[r][c] != labels[r+1][c+1] && labels[r][c] != labels[r+1][c] && labels[r][c+1])             cout << labels[r][c] << " ";           if(im->getpixel(r,c) == 1){             labels[r][c] = disj->find(linked[labels[r][c]]);             if(labels[r][c] < 30){               im->setpixel(r,c,1);             } else if(labels[r][c] > 30)               im->setpixel(r,c,2);           }          }       }      if(writeimage(im, argv[2]) != 0){     cout << "cannot write file: " << argv[2] << endl;     return 0;   }    return 0; }

edit: ok turns out, if print labels array, of labels 0. can explain why happening?

edit2: fixed fill labels array, not sure how go doing pixel color changing. updated code


Comments

Post a Comment

Popular posts from this blog

1111. appearing after print sequence - php -

morning, i have code takes string of shoe sizes, explodes , puts in table. code works , info displayed correctly on page after table there few 1's after table. i'm confused this. so table looks (in columns of 3 on webpage) available in following sizes: 3 4 5 6 9 10 111 here's codes, purpose of example $x = 3|4|6|10|9 function get_sizes_pipe($x) { $counter = 0; $splits = explode("|",$x); asort($splits); $x = print "<table class='greentable'>"; $x .= print "<thead><tr><th scope='col' colspan='3' abbr='starter'>available in following sizes:</th></tr></thead><tbody><tr>"; foreach ($splits $split) { $entry = print "<td>".$split."</td>"; if($counter == 2){ $entry .= print "</tr><tr>"; $counter =0; } else { $counter++; ...
Read more

java - WARN : org.springframework.web.servlet.PageNotFound - No mapping found for HTTP request with URI [/board/] in DispatcherServlet with name 'appServlet' -

this question has answer here: why spring mvc respond 404 , report “no mapping found http request uri […] in dispatcherservlet”? 3 answers i trying making simple bbs i'm encountering following error, warn : org.springframework.web.servlet.pagenotfound - no mapping found http request uri [/board/] in dispatcherservlet name 'appservlet' i have tried solve error many times, have failed. how can solve error? here web.xml, controllerand , servlet-context. my web.xml <?xml version="1.0" encoding="utf-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/xmlschema-instance" xsi:schemalocation="http://java.sun.com/xml/ns/javaee http://java.sun.com/xml/ns/javaee/web-app_2_5.xsd"> <filter> <filter-nam...
Read more

Ruby on Rails, ActiveRecord, Postgres, UTF-8 and ASCII-8BIT encodings -

weirdest error, who’s challenge try , me? spent hours yesterday on , it’s magic. can't believe happening , it's driving me crazy. btw, using: rails 4.2.3 ruby 2.2.3 pg 0.18 encoding.default_internal = encoding.default_external = utf-8 config.encoding = 'utf-8' it has postgres, activerecord , encodings! turns out we’ve been getting these errors whenever create new users on database special characters: encoding::undefinedconversionerror: "\xc3" ascii-8bit utf-8 \xc3 may vary depending on characters. weird part we’ve set since beginning utf-8. makes no sense , digged it, , used script: user.all.each |user| user.attributes.each |name, value| if value.is_a? string puts user.email + name.encoding.to_s + value.encoding.to_s end end end and output of 1 of users, users same: dr_lottahelp@blahblah.comutf-8utf-8 dr_lottahelp@blahblah.comutf-8ascii-8bit dr_lottahelp@blahblah.comutf-8ascii-8bit dr_lottahelp@blahblah.comutf-8asci...
Read more