Logo

Notes on Elementary Spectral Graph Theory

Small book cover: Notes on Elementary Spectral Graph Theory

Notes on Elementary Spectral Graph Theory
by

Publisher: arXiv
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.

Home page url

Download or read it online for free here:
Download link
(980KB, PDF)

Similar books

Book cover: What does the honeybee see? And how do we know?What does the honeybee see? And how do we know?
by - 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.
(10186 views)
Book cover: Stereo VisionStereo Vision
by - InTech
The book comprehensively covers almost all aspects of stereo vision. In addition reader can find topics from defining knowledge gaps to the state of the art algorithms as well as current application trends of stereo vision.
(14412 views)
Book cover: Vision SystemsVision Systems
by - Cardiff School of Computer Science
From the table of contents: Image Acquisition: 2D Image Input, 3D imaging; Image processing: Fourier Methods, Smoothing Noise; Edge Detection; Edge Linking; Segmentation; Line Labelling; Relaxation Labelling; Optical Flow; Object Recognition.
(13802 views)
Book cover: Machine Vision: Automated Visual Inspection and Robot VisionMachine Vision: Automated Visual Inspection and Robot Vision
by - 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.
(15778 views)