Click here to Skip to main content
15,886,919 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: a special type of bin packing problem Pin
Patrice T22-Jul-15 22:10
mvePatrice T22-Jul-15 22:10 
GeneralRe: a special type of bin packing problem Pin
Cenator22-Jul-15 22:17
Cenator22-Jul-15 22:17 
GeneralRe: a special type of bin packing problem Pin
Patrice T23-Jul-15 5:07
mvePatrice T23-Jul-15 5:07 
QuestionGA/GEP Mutation Rates Pin
Dominick Marciano17-Jul-15 11:25
professionalDominick Marciano17-Jul-15 11:25 
AnswerRe: GA/GEP Mutation Rates Pin
Alan Balkany30-Jul-15 7:19
Alan Balkany30-Jul-15 7:19 
QuestionC/C++ algorithm to reorganize and extract the data Pin
feifeihanyu10-Jul-15 4:22
feifeihanyu10-Jul-15 4:22 
SuggestionRe: C/C++ algorithm to reorganize and extract the data Pin
Richard MacCutchan10-Jul-15 4:47
mveRichard MacCutchan10-Jul-15 4:47 
GeneralRe: C/C++ algorithm to reorganize and extract the data Pin
feifeihanyu10-Jul-15 5:53
feifeihanyu10-Jul-15 5:53 
Hi, thanks for reply!
All connected-pixels make a spot! If the blue spot touchs the red one, then they are actually one spot!
There is an algorithm to label connected-components in binary image. see here Blob detection
The difference from that example is that I already have arrays representing non-zero pixel positions with pixel values instead of a full binary image! The problem is that (x, y) of spots/blobs is sorted in order. so the positions (x, y) of different spots and blobs may mix together if they local at the same raw or column! for example, the positions of the red and the purple,please see my graph and right side, I labeled the positions from the same spot by lines.

Actually, I can transform the arrays into a full binary image, then perform a similar algorithm like Blob detection . But it will be a problem if I have many images which have few blobs but with big dimension, for example, 4096x4096. then it not wise to do that becasue many time will be wasted in loop search. I need an algorithm dealing with the arrays directly in stead of a full binary image. This is why I post a question here for asking for help.

regards
feifeihanyu

modified 10-Jul-15 12:21pm.

GeneralRe: C/C++ algorithm to reorganize and extract the data Pin
Member 1184955320-Jul-15 3:53
Member 1184955320-Jul-15 3:53 
GeneralRe: C/C++ algorithm to reorganize and extract the data Pin
Richard MacCutchan20-Jul-15 4:40
mveRichard MacCutchan20-Jul-15 4:40 
AnswerRe: C/C++ algorithm to reorganize and extract the data Pin
Supreme Master27-Jul-15 7:44
Supreme Master27-Jul-15 7:44 
GeneralRe: C/C++ algorithm to reorganize and extract the data Pin
Supreme Master27-Jul-15 8:52
Supreme Master27-Jul-15 8:52 
QuestionAlgorithm/Pseudo code help for swapping/comparing values Pin
Member 118111963-Jul-15 1:21
Member 118111963-Jul-15 1:21 
AnswerRe: Algorithm/Pseudo code help for swapping/comparing values Pin
Alan Balkany9-Jul-15 11:48
Alan Balkany9-Jul-15 11:48 
AnswerRe: Algorithm/Pseudo code help for swapping/comparing values PinPopular
Patrice T10-Jul-15 21:22
mvePatrice T10-Jul-15 21:22 
Generalto downvoter Pin
Patrice T1-Aug-15 12:47
mvePatrice T1-Aug-15 12:47 
GeneralRe: to downvoter Pin
Richard Deeming3-Aug-15 2:26
mveRichard Deeming3-Aug-15 2:26 
GeneralRe: to downvoter Pin
Patrice T3-Aug-15 10:31
mvePatrice T3-Aug-15 10:31 
QuestionMaybe Original Algorithm Created Pin
Rui__Silva25-Jun-15 5:24
professionalRui__Silva25-Jun-15 5:24 
AnswerRe: Maybe Original Algorithm Created Pin
Patrice T25-Jun-15 8:24
mvePatrice T25-Jun-15 8:24 
GeneralRe: Maybe Original Algorithm Created Pin
Rui__Silva26-Jun-15 0:55
professionalRui__Silva26-Jun-15 0:55 
GeneralRe: Maybe Original Algorithm Created PinPopular
Patrice T26-Jun-15 3:53
mvePatrice T26-Jun-15 3:53 
GeneralRe: Maybe Original Algorithm Created Pin
Richard Deeming1-Jul-15 7:41
mveRichard Deeming1-Jul-15 7:41 
GeneralRe: Maybe Original Algorithm Created Pin
Patrice T1-Jul-15 7:53
mvePatrice T1-Jul-15 7:53 
QuestionOptimal trajectory of area exploration Pin
Viktor Grabarchuk21-Jun-15 21:38
Viktor Grabarchuk21-Jun-15 21:38 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.