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
Pattern Recognitionby Peng-Yeng Yin - IN-TECH
The present book is intended to collect representative researches around the globe focusing on low-level vision, filter design, features and image descriptors, data mining and analysis, and biologically inspired algorithms.
(14633 views)
Visual Servoingby Rong-Fong Fung - InTech
This is a book about how to employ the vision theory in the market conditions for students or researchers who want to realize the technique of machine vision. The book consists of 10 chapters on different fields about vision applications.
(12229 views)
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.
(9973 views)
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.
(12423 views)