Notes on Elementary Spectral Graph Theory
by Jean Gallier
Publisher: arXiv 2013
Number of pages: 76
Description:
These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough treatment of this deeply original method due to Shi and Malik, including complete proofs. I include the necessary background on graphs and graph Laplacians. The main thrust of this paper is the method of normalized cuts.
Download or read it online for free here:
Download link
(980KB, PDF)
Similar books
Intelligent Vision Systems for Industryby Bruce G. Batchelor - Springer-Verlag
The author introduces the basic concepts of machine vision, then develops these ideas to describe intelligent imaging techniques for use in a new generation of industrial imaging systems. Several case studies in industrial applications are discussed.
(12432 views)
Computer Vision Metrics: Survey, Taxonomy, and Analysisby Scott Krig - Springer
Provides an extensive survey of over 100 machine vision methods, with a detailed taxonomy for local, regional and global features. It provides background to develop intuition about why interest point detectors and feature descriptors actually work.
(9407 views)
Recent Advances in Face Recognitionby Kresimir Delac, Mislav Grgic, Marian Stewart Bartlett - IN-TECH
The main ideas in the area of face recognition are security applications and human-computer interaction. The goal of this book is to provide the reader with the most up to date research performed in automatic face recognition.
(10424 views)
Machine Visionby R. Jain, R. Kasturi, B. G. Schunck - McGraw-Hill
The book is intended to provide a balanced introduction to machine vision. Basic concepts are introduced with only essential mathematical elements. The details to allow implementation and use of vision algorithm in practical application are provided.
(18712 views)