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
Programming Computer Vision with Pythonby Jan Erik Solem - O'Reilly Media
The idea behind this book is to give an easily accessible entry point to hands-on computer vision with enough understanding of the underlying theory and algorithms to be a foundation for students, researchers and enthusiasts.
(25056 views)
Machine Vision: Automated Visual Inspection and Robot Visionby David Vernon - Prentice Hall
This book is a comprehensive introduction to machine vision, it will allow the reader to quickly comprehend the essentials of this topic. Emphasis is on a range of the tools and techniques for image acquisition, processing, and analysis.
(15661 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.
(10036 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.
(9484 views)