Click here to Skip to main content
16,004,906 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Running out of Memory - Maths Check Pin
M-Badger10-Sep-12 20:50
M-Badger10-Sep-12 20:50 
GeneralRe: Running out of Memory - Maths Check Pin
M-Badger11-Sep-12 21:29
M-Badger11-Sep-12 21:29 
GeneralRe: Running out of Memory - Maths Check Pin
Stefan_Lang11-Sep-12 22:46
Stefan_Lang11-Sep-12 22:46 
AnswerRe: Running out of Memory - Maths Check Pin
Edward Giles26-Jun-13 19:35
Edward Giles26-Jun-13 19:35 
QuestionPDF417 generator and reader supports Arabic Pin
dinadido28-Aug-12 8:19
dinadido28-Aug-12 8:19 
AnswerCross post. Pin
SoMad28-Aug-12 11:10
professionalSoMad28-Aug-12 11:10 
QuestionA Modelling Question Pin
Roger Wright21-Aug-12 13:01
professionalRoger Wright21-Aug-12 13:01 
AnswerRe: A Modelling Question Pin
Peter_in_278021-Aug-12 13:25
professionalPeter_in_278021-Aug-12 13:25 
GeneralRe: A Modelling Question Pin
Roger Wright21-Aug-12 15:38
professionalRoger Wright21-Aug-12 15:38 
GeneralRe: A Modelling Question Pin
Peter_in_278021-Aug-12 16:08
professionalPeter_in_278021-Aug-12 16:08 
GeneralRe: A Modelling Question Pin
Roger Wright21-Aug-12 16:51
professionalRoger Wright21-Aug-12 16:51 
QuestionC# XNA 4 AI for path Pin
C.CoderCreator19-Aug-12 18:39
C.CoderCreator19-Aug-12 18:39 
AnswerRe: C# XNA 4 AI for path Pin
jk chan19-Aug-12 21:44
jk chan19-Aug-12 21:44 
GeneralRe: C# XNA 4 AI for path Pin
C.CoderCreator19-Aug-12 22:05
C.CoderCreator19-Aug-12 22:05 
GeneralRe: C# XNA 4 AI for path Pin
jk chan19-Aug-12 22:08
jk chan19-Aug-12 22:08 
GeneralRe: C# XNA 4 AI for path Pin
Arthur F Souza4-Sep-12 8:59
Arthur F Souza4-Sep-12 8:59 
QuestionExtract Circle Features From Image Pin
Karl Sanford19-Jul-12 9:42
professionalKarl Sanford19-Jul-12 9:42 
AnswerRe: Extract Circle Features From Image Pin
Luc Pattyn19-Jul-12 9:58
sitebuilderLuc Pattyn19-Jul-12 9:58 
GeneralRe: Extract Circle Features From Image Pin
Karl Sanford19-Jul-12 10:06
professionalKarl Sanford19-Jul-12 10:06 
GeneralRe: Extract Circle Features From Image Pin
Legor23-Aug-12 1:06
Legor23-Aug-12 1:06 
GeneralRe: Extract Circle Features From Image Pin
Karl Sanford20-Jul-12 8:49
professionalKarl Sanford20-Jul-12 8:49 
AnswerRe: Extract Circle Features From Image Pin
Alan Balkany23-Jul-12 4:14
Alan Balkany23-Jul-12 4:14 
GeneralRe: Extract Circle Features From Image Pin
Karl Sanford23-Jul-12 4:17
professionalKarl Sanford23-Jul-12 4:17 
GeneralRe: Extract Circle Features From Image Pin
Alan Balkany23-Jul-12 4:26
Alan Balkany23-Jul-12 4:26 
The Wikipedia article makes it look harder than it is. Erosion (binary) can be easily implemented as only shifts and ANDs.

To recognize a circle:

1. Take an arc that's half the circle's circumference, and divide it into N segments. Each segment is a short vector.

2. For each vector, shift the image by that vector and AND it with the original image.

3. When you're done, pixels will remain only at the regions that were at the center of (at least) a circle of the original size.

4. Starting at the higher diameters will enable you to remove them first, so you can recognize the smaller diameters later.
"Microsoft -- Adding unnecessary complexity to your work since 1987!"

GeneralRe: Extract Circle Features From Image Pin
Karl Sanford23-Jul-12 4:29
professionalKarl Sanford23-Jul-12 4:29 

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.