IEEE Trans Vis Comput Graph - Output-Sensitive Construction of Reeb Graphs.

Tópicos

{ structur(1116) can(940) graph(676) }
{ first(2504) two(1366) second(1323) }
{ sequenc(1873) structur(1644) protein(1328) }
{ algorithm(1844) comput(1787) effici(935) }
{ data(3008) multipl(1320) sourc(1022) }
{ process(1125) use(805) approach(778) }
{ framework(1458) process(801) describ(734) }
{ system(1050) medic(1026) inform(1018) }
{ state(1844) use(1261) util(961) }
{ bind(1733) structur(1185) ligand(1036) }
{ control(1307) perform(991) simul(935) }
{ care(1570) inform(1187) nurs(1089) }
{ method(984) reconstruct(947) comput(926) }
{ visual(1396) interact(850) tool(830) }
{ imag(1947) propos(1133) code(1026) }
{ data(1737) use(1416) pattern(1282) }
{ system(1976) rule(880) can(841) }
{ featur(3375) classif(2383) classifi(1994) }
{ imag(2675) segment(2577) method(1081) }
{ patient(2315) diseas(1263) diabet(1191) }
{ surgeri(1148) surgic(1085) robot(1054) }
{ method(1557) propos(1049) approach(1037) }
{ general(901) number(790) one(736) }
{ search(2224) databas(1162) retriev(909) }
{ import(1318) role(1303) understand(862) }
{ model(2341) predict(2261) use(1141) }
{ spatial(1525) area(1432) region(1030) }
{ monitor(1329) mobil(1314) devic(1160) }
{ sampl(1606) size(1419) use(1276) }
{ can(981) present(881) function(850) }
{ use(1733) differ(960) four(931) }
{ drug(1928) target(777) effect(648) }
{ estim(2440) model(1874) function(577) }
{ model(3404) distribut(989) bayesian(671) }
{ can(774) often(719) complex(702) }
{ inform(2794) health(2639) internet(1427) }
{ measur(2081) correl(1212) valu(896) }
{ imag(1057) registr(996) error(939) }
{ method(1219) similar(1157) match(930) }
{ imag(2830) propos(1344) filter(1198) }
{ network(2748) neural(1063) input(814) }
{ take(945) account(800) differ(722) }
{ studi(2440) review(1878) systemat(933) }
{ motion(1329) object(1292) video(1091) }
{ assess(1506) score(1403) qualiti(1306) }
{ treatment(1704) effect(941) patient(846) }
{ problem(2511) optim(1539) algorithm(950) }
{ error(1145) method(1030) estim(1020) }
{ chang(1828) time(1643) increas(1301) }
{ learn(2355) train(1041) set(1003) }
{ concept(1167) ontolog(924) domain(897) }
{ clinic(1479) use(1117) guidelin(835) }
{ extract(1171) text(1153) clinic(932) }
{ data(1714) softwar(1251) tool(1186) }
{ design(1359) user(1324) use(1319) }
{ model(2220) cell(1177) simul(1124) }
{ featur(1941) imag(1645) propos(1176) }
{ case(1353) use(1143) diagnosi(1136) }
{ howev(809) still(633) remain(590) }
{ data(3963) clinic(1234) research(1004) }
{ studi(1410) differ(1259) use(1210) }
{ risk(3053) factor(974) diseas(938) }
{ perform(999) metric(946) measur(919) }
{ research(1085) discuss(1038) issu(1018) }
{ compound(1573) activ(1297) structur(1058) }
{ perform(1367) use(1326) method(1137) }
{ studi(1119) effect(1106) posit(819) }
{ blood(1257) pressur(1144) flow(957) }
{ record(1888) medic(1808) patient(1693) }
{ health(3367) inform(1360) care(1135) }
{ model(3480) simul(1196) paramet(876) }
{ ehr(2073) health(1662) electron(1139) }
{ research(1218) medic(880) student(794) }
{ patient(2837) hospit(1953) medic(668) }
{ model(2656) set(1616) predict(1553) }
{ data(2317) use(1299) case(1017) }
{ age(1611) year(1155) adult(843) }
{ medic(1828) order(1363) alert(1069) }
{ signal(2180) analysi(812) frequenc(800) }
{ cost(1906) reduc(1198) effect(832) }
{ group(2977) signific(1463) compar(1072) }
{ gene(2352) biolog(1181) express(1162) }
{ intervent(3218) particip(2042) group(1664) }
{ activ(1138) subject(705) human(624) }
{ time(1939) patient(1703) rate(768) }
{ patient(1821) servic(1111) care(1106) }
{ use(2086) technolog(871) perceiv(783) }
{ analysi(2126) use(1163) compon(1037) }
{ health(1844) social(1437) communiti(874) }
{ high(1669) rate(1365) level(1280) }
{ cancer(2502) breast(956) screen(824) }
{ use(976) code(926) identifi(902) }
{ result(1111) use(1088) new(759) }
{ implement(1333) system(1263) develop(1122) }
{ survey(1388) particip(1329) question(1065) }
{ decis(3086) make(1611) patient(1517) }
{ activ(1452) weight(1219) physic(1104) }
{ method(1969) cluster(1462) data(1082) }
{ method(2212) result(1239) propos(1039) }
{ detect(2391) sensit(1101) algorithm(908) }

Resumo

The Reeb graph of a scalar function represents the evolution of the topology of its level sets. This paper describes a near-optimal output-sensitive algorithm for computing the Reeb graph of scalar functions defined over manifolds or non-manifolds in any dimension. Key to the simplicity and efficiency of the algorithm is an alternate definition of the Reeb graph that considers equivalence classes of level sets instead of individual level sets. The algorithm works in two steps. The first step locates all critical points of the function in the domain. Critical points correspond to nodes in the Reeb graph. Arcs connecting the nodes are computed in the second step by a simple search procedure that works on a small subset of the domain that corresponds to a pair of critical points. The paper also describes a scheme for controlled simplification of the Reeb graph and two different graph layout schemes that help in the effective presentation of Reeb graphs for visual analysis of scalar fields. Finally, the Reeb graph is employed in four different applications - surface segmentation, spatially-aware transfer function design, visualization of interval volumes, and interactive exploration of time-varying data.

Resumo Limpo

reeb graph scalar function repres evolut topolog level set paper describ nearoptim outputsensit algorithm comput reeb graph scalar function defin manifold nonmanifold dimens key simplic effici algorithm altern definit reeb graph consid equival class level set instead individu level set algorithm work two step first step locat critic point function domain critic point correspond node reeb graph arc connect node comput second step simpl search procedur work small subset domain correspond pair critic point paper also describ scheme control simplif reeb graph two differ graph layout scheme help effect present reeb graph visual analysi scalar field final reeb graph employ four differ applic surfac segment spatiallyawar transfer function design visual interv volum interact explor timevari data

Resumos Similares

J. Comput. Biol. - Pathset graphs: a novel approach for comprehensive utilization of paired reads in genome assembly. ( 0,845467391058896 )
IEEE Trans Image Process - 3-D curvilinear structure detection filter via structure-ball analysis. ( 0,812191254805639 )
IEEE Trans Image Process - Constrained and dimensionality-independent path openings. ( 0,810604606895364 )
Comput Biol Chem - On topological indices for small RNA graphs. ( 0,810332632827151 )
IEEE Trans Vis Comput Graph - The Design Space of Implicit Hierarchy Visualization: A Survey. ( 0,808596244071638 )
J. Comput. Biol. - The approximability of shortest path-based graph orientations of protein-protein interaction networks. ( 0,803812561060537 )
J. Comput. Biol. - Random matrix approach to the distribution of genomic distance. ( 0,789918010262246 )
Comput Methods Programs Biomed - TreeVis: a MATLAB-based tool for tree visualization. ( 0,777670477624928 )
IEEE Trans Pattern Anal Mach Intell - The Sum-over-Forests Density Index: Identifying Dense Regions in a Graph. ( 0,777431396694637 )
AMIA Annu Symp Proc - Synergism between the mapping projects from SNOMED CT to ICD-10 and ICD-10-CM. ( 0,757341130059049 )
J Chem Inf Model - Characterization of heterocyclic rings through quantum chemical topology. ( 0,749146691070297 )
Neural Comput - Intrinsic graph structure estimation using graph Laplacian. ( 0,742920152751081 )
Comput. Biol. Med. - Automating fault tolerance in high-performance computational biological jobs using multi-agent approaches. ( 0,730418218123038 )
IEEE Trans Vis Comput Graph - Grouper: A Compact, Streamable Triangle Mesh Data Structure. ( 0,725360337206105 )
IEEE Trans Image Process - Hyperspectral image representation and processing with binary partition trees. ( 0,724874183979289 )
IEEE Trans Vis Comput Graph - Image-Based Modeling of Unwrappable Fa?ades. ( 0,723302949310592 )
J Chem Inf Model - Beyond terrestrial biology: charting the chemical universe of a-amino acid structures. ( 0,721721748366491 )
IEEE Trans Image Process - Stereo matching and view interpolation based on image domain triangulation. ( 0,72047532575179 )
J. Comput. Biol. - Paired de bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers. ( 0,715386388978111 )
IEEE Trans Pattern Anal Mach Intell - A Robust O(n) Solution to the Perspective-n-Point Problem. ( 0,712117993244354 )
IEEE Trans Vis Comput Graph - Visual Analysis of Large Graphs Using (X,Y)-clustering and Hybrid Visualizations. ( 0,708758622986459 )
J Biomed Inform - Tree kernel-based protein-protein interaction extraction from biomedical literature. ( 0,692212974784137 )
IEEE Trans Image Process - Connected filtering based on multivalued component-trees. ( 0,679546135568786 )
J. Comput. Biol. - Parallel continuous flow: a parallel suffix tree construction tool for whole genomes. ( 0,678083373771348 )
J. Comput. Biol. - Shapes of RNA pseudoknot structures. ( 0,677424122756595 )
IEEE Trans Vis Comput Graph - Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps. ( 0,674382996851661 )
Comput. Biol. Med. - Hyperbolic Dirac Nets for medical decision support. Theory, methods, and comparison with Bayes Nets. ( 0,673628791002512 )
IEEE Trans Vis Comput Graph - Graph Drawing Aesthetics — Created by Users not Algorithms. ( 0,670767468981545 )
IEEE Trans Image Process - W-tree indexing for fast visual word generation. ( 0,667333314677465 )
J Chem Inf Model - Generative topographic mapping-based classification models and their applicability domain: application to the biopharmaceutics Drug Disposition Classification System (BDDCS). ( 0,666920258834417 )
Brief. Bioinformatics - Structural mapping: how to study the genetic architecture of a phenotypic trait through its formation mechanism. ( 0,662974838781675 )
IEEE Trans Vis Comput Graph - Dynamic Network Visualization with Extended Massive Sequence Views. ( 0,660022517577791 )
J Chem Inf Model - Time-averaged distributions of solute and solvent motions: exploring proton wires of GFP and PfM2DH. ( 0,659458625521176 )
IEEE Trans Vis Comput Graph - Computing Reeb Graphs as a Union of Contour Trees. ( 0,65435750871808 )
IEEE Trans Image Process - Coding order decision of B frames for rate-distortion performance improvement in single-view video and multiview video coding. ( 0,653509930896797 )
J Med Syst - Manual refinement system for graph-based segmentation results in the medical domain. ( 0,652482671385807 )
Brief. Bioinformatics - Computational methods for Gene Orthology inference. ( 0,648974212577445 )
J. Comput. Biol. - Simultaneous folding of alternative RNA structures with mutual constraints: an application to next-generation sequencing-based RNA structure probing. ( 0,648593708675177 )
Comput. Biol. Med. - Forest classification trees and forest support vector machines algorithms: Demonstration using microarray data. ( 0,648567578029025 )
J Med Syst - Energy-aware Gateway Selection for increasing the lifetime of Wireless Body Area Sensor Networks. ( 0,64692362337017 )
IEEE Trans Image Process - The Roadmaker's algorithm for the discrete pulse transform. ( 0,646147362933611 )
Int J Med Inform - Use of order sets in inpatient computerized provider order entry systems: a comparative analysis of usage patterns at seven sites. ( 0,645450104664295 )
IEEE Trans Image Process - A co-saliency model of image pairs. ( 0,636456056577509 )
IEEE Trans Image Process - Toward a unified color space for perception-based image processing. ( 0,636195861566664 )
IEEE Trans Pattern Anal Mach Intell - C^4: Exploring Multiple Solutions in Graphical Models by Cluster Sampling. ( 0,63413936080196 )
Int J Comput Assist Radiol Surg - Complete fully automatic model-based segmentation of normal and pathological lymph nodes in CT data. ( 0,631470501089867 )
Comput Biol Chem - A degree-distribution based hierarchical agglomerative clustering algorithm for protein complexes identification. ( 0,626240844091558 )
Comput Biol Chem - Quick path finding--quick algorithmic solution for unambiguous labeling of phylogenetic tree nodes. ( 0,623977661295292 )
IEEE Trans Pattern Anal Mach Intell - Trinary-Projection Trees for Approximate Nearest Neighbor Search. ( 0,622807160682692 )
IEEE Trans Vis Comput Graph - Simplification of Node Position Data ;for Interactive Visualization of Dynamic Data Sets. ( 0,620237377355216 )
IEEE Trans Image Process - Complex object correspondence construction in two-dimensional animation. ( 0,619585696019855 )
Med Biol Eng Comput - Gaitography applied to prosthetic walking. ( 0,616223961615488 )
Int J Comput Assist Radiol Surg - Visualization support for the planning of hepatic needle placement. ( 0,615252441086938 )
J Chem Inf Model - Efficient enumeration of stereoisomers of outerplanar chemical graphs using dynamic programming. ( 0,614269505765995 )
IEEE Trans Image Process - On the construction of topology-preserving deformation fields. ( 0,610165975024391 )
Neural Comput - A network of spiking neurons for computing sparse representations in an energy-efficient way. ( 0,609502802079506 )
IEEE Trans Vis Comput Graph - Link Conditions for Simplifying Meshes with Embedded Structures. ( 0,606933049921952 )
Comput Methods Programs Biomed - Automatic detection and characterisation of retinal vessel tree bifurcations and crossovers in eye fundus images. ( 0,597536978870319 )
J. Comput. Biol. - Counting RNA pseudoknotted structures. ( 0,597175775836711 )
J. Comput. Biol. - Re-evaluating the rules of protein topology. ( 0,595885494757863 )
Comput Biol Chem - Subgrouping Automata: automatic sequence subgrouping using phylogenetic tree-based optimum subgrouping algorithm. ( 0,59095753424249 )
Comput. Biol. Med. - A protein mapping method based on physicochemical properties and dimension reduction. ( 0,590582704497099 )
Comput Biol Chem - A novel feature representation method based on Chou's pseudo amino acid composition for protein structural class prediction. ( 0,590014558529938 )
Brief. Bioinformatics - A bioinformatician's guide to the forefront of suffix array construction algorithms. ( 0,589030322828286 )
J. Comput. Biol. - An unbiased adaptive sampling algorithm for the exploration of RNA mutational landscapes under evolutionary pressure. ( 0,588463518946248 )
Comput Math Methods Med - The effect of edge definition of complex networks on protein structure identification. ( 0,587933378429303 )
IEEE Trans Image Process - Paramer mismatch-based spectral gamut mapping. ( 0,586610708087614 )
J. Comput. Biol. - Finding maximum colorful subtrees in practice. ( 0,58605421078182 )
IEEE Trans Pattern Anal Mach Intell - Graph Regularized Nonnegative Matrix Factorization for Data Representation. ( 0,585487708188913 )
IEEE Trans Image Process - Directional lapped orthogonal transform: theory and design. ( 0,585466446898737 )
Brief. Bioinformatics - Sequence analysis by iterated maps, a review. ( 0,584837290592838 )
IEEE Trans Image Process - Histogram contextualization. ( 0,583194152416527 )
IEEE Trans Image Process - Topology preserving warping of 3-D binary images according to continuous one-to-one mappings. ( 0,582442336503633 )
Comput. Biol. Med. - Effect of bunching of cilia and their interplay on muco-ciliary transport. ( 0,581441166197217 )
J Chem Inf Model - Idealized models of protofilaments of human islet amyloid polypeptide. ( 0,581031031145934 )
J Chem Inf Model - Template CoMFA: the 3D-QSAR Grail? ( 0,580263130066187 )
IEEE Trans Vis Comput Graph - A Whole Surface Approach to Crowd Simulation on Arbitrary Topologies. ( 0,579378709312692 )
Comput Biol Chem - Exploring the limits of fold discrimination by structural alignment: a large scale benchmark using decoys of known fold. ( 0,5779740632211 )
IEEE Trans Pattern Anal Mach Intell - Shape Analysis of Elastic Curves in Euclidean Spaces. ( 0,576542600458333 )
J. Comput. Biol. - A theoretical model for whole genome alignment. ( 0,575777615802122 )
IEEE Trans Pattern Anal Mach Intell - An Extended Path Following Algorithm for Graph-Matching Problem. ( 0,573910931639456 )
IEEE Trans Pattern Anal Mach Intell - Automatic Relocalization and Loop Closing for Real-Time Monocular SLAM. ( 0,572674474362004 )
J Biomed Inform - SYFSA: a framework for systematic yet flexible systems analysis. ( 0,570680126813258 )
IEEE Trans Vis Comput Graph - Hybrid, Multi-Resolution Wires with Massless Frictional Contacts. ( 0,569465555230794 )
IEEE Trans Vis Comput Graph - Efficient Volume Exploration Using the Gaussian Mixture Model. ( 0,569086803853106 )
Methods Inf Med - Quantitative score for the evaluation of kinematic recordings in neuropediatric diagnostics. Detection of complex patterns in spontaneous limb movements. ( 0,568638061189823 )
Neural Comput - Temporal order detection and coding in nervous systems. ( 0,568294515984792 )
IEEE Trans Vis Comput Graph - A Structure-Based Distance Metric for High-Dimensional Space Exploration with Multi-Dimensional Scaling. ( 0,564745084835906 )
J Med Syst - A lightweight security scheme for wireless body area networks: design, energy evaluation and proposed microprocessor design. ( 0,564137557223615 )
Comput. Biol. Med. - Finding splitting lines for touching cell nuclei with a shortest path algorithm. ( 0,559719352092864 )
IEEE Trans Image Process - A Geometric Framework for Rectangular Shape Detection. ( 0,559492735586709 )
J Biomed Inform - Decision support from local data: creating adaptive order menus from past clinician behavior. ( 0,558642178094934 )
IEEE Trans Pattern Anal Mach Intell - Learning AND-OR Templates for Object Recognition and Detection. ( 0,558114521993447 )
J. Comput. Biol. - Phylogenetic stochastic mapping without matrix exponentiation. ( 0,55797116141893 )
J. Comput. Biol. - Exactly computing the parsimony scores on phylogenetic networks using dynamic programming. ( 0,55779481680016 )
IEEE Trans Pattern Anal Mach Intell - Free Energy Score Spaces: Using Generative Information in Discriminative Classifiers. ( 0,557483948141132 )
IEEE Trans Image Process - Anisotropic morphological filters with spatially-variant structuring elements based on image-dependent gradient fields. ( 0,556135895565856 )
J Integr Bioinform - Model checking software for phylogenetic trees using distribution and database methods. ( 0,555116493024912 )
Comput. Biol. Med. - Probing brain connectivity by combined analysis of diffusion MRI tractography and electrocorticography. ( 0,5543731895675 )
IEEE Trans Vis Comput Graph - Joint Contour Nets. ( 0,55363180290074 )