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: Intelligent Vision Systems for IndustryIntelligent Vision Systems for Industry
by - 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.
(8201 views)
Book cover: Computer Vision Metrics: Survey, Taxonomy, and AnalysisComputer Vision Metrics: Survey, Taxonomy, and Analysis
by - 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.
(4127 views)
Book cover: Object Detection in Real ImagesObject Detection in Real Images
by - 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.
(4730 views)
Book cover: Visual ServoingVisual Servoing
by - 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.
(8366 views)