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
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.
(17717 views)
Natural Image Statisticsby Aapo Hyvarinen, Jarmo Hurri, Patrik O. Hoyer - Springer
Introductory textbook and a research monograph on modelling the statistical structure of natural images. The statistical structure of natural images is described using a number of statistical models whose parameters are estimated from image samples.
(13353 views)
Object Detection in Real Imagesby Dilip K. Prasad - arXiv
We propose a new object detection/recognition method, which improves over the existing methods in every stage of the object detection/recognition process. In addition to the usual features, we propose to use geometric shapes as additional features.
(9265 views)
Image Segmentationby Pei-Gee Ho - InTech
The objective of the image segmentation is to simplify the representation of pictures into meaningful information by partitioning into image regions. Image segmentation is a technique to locate certain objects or boundaries within an image.
(12319 views)