Here are some links I found while reading the Euler numbers thread.
The first one is mentioned by Don and looks very useful for building an actual algorithm. Its "A Novel Morphological Operator To Calculate Euler Number" by Zhang and Stoecker. http://scholarsmine.umr.edu/post_prints/pdf/00930291_09007dcc8030c7df.pdf Next is the Gray paper "Local Properties of Binary Images in Two Dimensions". http://turing.iimas.unam.mx/~elena/CompVis/Gray71BinaryImages.pdf This paper has a brief description of the Quad algorithm applied to a game called Lines of Action (LOA). http://www.cs.unimaas.nl/m.winands/documents/The_Quad_Heuristic_in_Lines_of_ Action.pdf Finally, there is this brief paper by my old undergraduate adviser at MIT that extends the Euler number calculation to continuous gray scale domains, but also briefly mentions the discrete case. http://people.csail.mit.edu/bkph/articles/APE_continuous.pdf Chuck Paulson www.PuffinwareLLC.com <http://www.puffinwarellc.com/> iMetaSearch - indexing and clustering search results with Latent Semantic Analysis
_______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
