The NTIS website and supporting ordering systems are undergoing a major upgrade from 8PM on September 25th through approximately October 6. During that time, much of the functionality, including subscription and product ordering, shipping, etc., will not be available. You may call NTIS at 1-800-553-6847 or (703) 605-6000 to place an order but you should expect delayed shipment. Please do NOT include credit card numbers in any email you might send NTIS.
Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website http://www.gpo.gov/fdsys; (3) the federal government Internet portal USA.gov; or (4) a web search conducted using a commercial search engine such as http://www.google.com.
Accession Number ADA580102
Title Fast Multiclass Segmentation using Diffuse Interface Methods on Graphs.
Publication Date Feb 2013
Media Count 15p
Personal Author A. Flenner A. G. Percus A. L. Bertozzi C. Garcia-Cardona E. Merkurjev
Abstract We present two graph-based algorithms for multiclass segmentation of high-dimensional data. The algorithms use a diffuse interface model based on the Ginzburg-Landau functional, related to total variation compressed sensing and image processing. A multiclass extension is introduced using the Gibbs simplex, with the functional's double-well potential modified to handle the multiclass case. The first algorithm minimizes the functional using a convex splitting numerical scheme. The second algorithm is a uses a graph adaptation of the classical numerical Merriman-Bence-Osher (MBO) scheme, which alternates between diffusion and thresholding. We demonstrate the performance of both algorithms experimentally on synthetic data, grayscale and color images and several benchmark data sets such as MNIST, COIL and WebKB. We also make use of fast numerical solvers for finding the eigenvectors and eigenvalues of the graph Laplacian, and take advantage of the sparsity of the matrix. Experiments indicate that the results are competitive with or better than the current state- of-the-art multiclass segmentation algorithms.
Keywords Algorithms
Convex splitting
Diffuse interface
Ginzburg-landau functional
Graphs
High-dimensional data
Image processing
Mbo scheme
Segmentation
Segmented


 
Source Agency Non Paid ADAS
NTIS Subject Category 72F - Statistical Analysis
Corporate Author California Univ., Los Angeles. Dept. of Mathematics.
Document Type Technical report
Title Note N/A
NTIS Issue Number 1325
Contract Number N00014-12-1-0838 N00014-12-1-0040

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader