By Walter G. Kropatsch, Yll Haxhimusa, Adrian Ion (auth.), Prof. Abraham Kandel, Prof. Dr. Horst Bunke, Dr. Mark Last (eds.)
This ebook will function a origin for a number of precious functions of graph thought to machine imaginative and prescient, development popularity, and similar components. It covers a consultant set of novel graph-theoretic tools for complicated desktop imaginative and prescient and trend acceptance initiatives. the 1st a part of the ebook provides the appliance of graph conception to low-level processing of electronic pictures similar to a brand new strategy for partitioning a given photograph right into a hierarchy of homogeneous components utilizing graph pyramids, or a examine of the connection among graph thought and electronic topology. half II offers graph-theoretic studying algorithms for high-level machine imaginative and prescient and trend attractiveness functions, together with a survey of graph dependent methodologies for trend popularity and laptop imaginative and prescient, a presentation of a chain of computationally effective algorithms for checking out graph isomorphism and similar graph matching projects in development acceptance and a brand new graph distance degree for use for fixing graph matching difficulties. eventually, half III presents specific descriptions of numerous purposes of graph-based tips on how to real-world development acceptance projects. It encompasses a severe assessment of the most graph-based and structural equipment for fingerprint category, a brand new approach to visualize time sequence of graphs, and power functions in computing device community tracking and irregular occasion detection.