Scale-Space and Edge Detection Using Anisotropic Diffusion
IEEE Transactions on Pattern Analysis and Machine Intelligence
Predicting Structure in Sparse Matrix Computations
SIAM Journal on Matrix Analysis and Applications
Implicit fairing of irregular meshes using diffusion and curvature flow
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Solving Linear Systems on Vector and Shared Memory Computers
Solving Linear Systems on Vector and Shared Memory Computers
Space-variant computer vision: a graph-theoretic approach
Space-variant computer vision: a graph-theoretic approach
Isoperimetric Graph Partitioning for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Random Walks for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Global annotation on georeferenced photographs
Proceedings of the ACM International Conference on Image and Video Retrieval
The piecewise smooth Mumford-Shah functional on an arbitrary graph
IEEE Transactions on Image Processing
Combinatorial Continuous Maximum Flow
SIAM Journal on Imaging Sciences
Hi-index | 0.00 |
Numerical methods associated with graph-theoretic image processing algorithms often reduce to the solution of a large linear system. We show here that choosing a topology that yields a small graph diameter can greatly speed up the numerical solution. As a proof of concept, we examine two image graphs that preserve local connectivity of the nodes (pixels} while drastically reducing the graph diameter. The first is based on a "small-world" modification of a standard 4-connected lattice. The second is based on a quadtree graph. Using a recently described graph-theoretic image processing algorithm we show that large speed-up is achieved with a minimal Perturbation of the solution when these graph topologies are utilized. We suggest that a variety of similar algorithms may also benefit from this approach.