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
What does the honeybee see? And how do we know?by Adrian Horridge - ANU E Press
The book is the only account of what the bee actually detects with its eyes. The erratic path to understanding makes interesting reading for anyone with an analytical mind who thinks about the methods of science or the engineering of seeing machines.
(11960 views)
Scene Reconstruction Pose Estimation and Trackingby Rustam Stolkin - InTech
This book reports recent advances in the use of pattern recognition techniques for computer and robot vision. The areas of low level vision such as segmentation, edge detection, and region identification, are the focus of this book.
(12852 views)
Introduction to Programming for Image Analysis with VTKby Xenophon Papademetris - Image Processing and Analysis Group
The author's goal was to provide sufficient introductory material for a typical 1st year engineering graduate student with some background in programming in C and C++ to leverage modern open source toolkits in medical image analysis.
(18825 views)
Machine Perceptionby Ramakant Nevatia - Prentice-Hall
This book is about visual perception. It is based on the author's experience in teaching graduate courses in the field. It assumes no previous knowledge of the field and aims to provide a comprehensive knowledge of its methods.
(17229 views)