IEEE Trans Image Process - Correlation-coefficient-based fast template matching through partial elimination.

Tópicos

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

Resumo

Partial computation elimination techniques are often used for fast template matching. At a particular search location, computations are prematurely terminated as soon as it is found that this location cannot compete with an already known best match location. Due to the nonmonotonic growth pattern of the correlation-based similarity measures, partial computation elimination techniques have been traditionally considered inapplicable to speed up these measures. In this paper, we show that partial elimination techniques may be applied to a correlation coefficient by using a monotonic formulation, and we propose basic-mode and extended-mode partial correlation elimination algorithms for fast template matching. The basic-mode algorithm is more efficient on small template sizes, whereas the extended mode is faster on medium and larger templates. We also propose a strategy to decide which algorithm to use for a given data set. To achieve a high speedup, elimination algorithms require an initial guess of the peak correlation value. We propose two initialization schemes including a coarse-to-fine scheme for larger templates and a two-stage technique for small- and medium-sized templates. Our proposed algorithms are exact, i.e., having exhaustive equivalent accuracy, and are compared with the existing fast techniques using real image data sets on a wide variety of template sizes. While the actual speedups are data dependent, in most cases, our proposed algorithms have been found to be significantly faster than the other algorithms.

Resumo Limpo

partial comput elimin techniqu often use fast templat match particular search locat comput prematur termin soon found locat compet alreadi known best match locat due nonmonoton growth pattern correlationbas similar measur partial comput elimin techniqu tradit consid inapplic speed measur paper show partial elimin techniqu may appli correl coeffici use monoton formul propos basicmod extendedmod partial correl elimin algorithm fast templat match basicmod algorithm effici small templat size wherea extend mode faster medium larger templat also propos strategi decid algorithm use given data set achiev high speedup elimin algorithm requir initi guess peak correl valu propos two initi scheme includ coarsetofin scheme larger templat twostag techniqu small mediums templat propos algorithm exact ie exhaust equival accuraci compar exist fast techniqu use real imag data set wide varieti templat size actual speedup data depend case propos algorithm found signific faster algorithm

Resumos Similares

J Chem Inf Model - Build-up algorithm for atomic correspondence between chemical structures. ( 0,76039331436627 )
IEEE Trans Image Process - Exploiting transitivity of correlation for fast template matching. ( 0,725053653805495 )
IEEE Trans Image Process - Flexible Image Similarity Computation Using Hyper-Spatial Matching. ( 0,682143047490108 )
IEEE Trans Image Process - Asymmetric correlation: a noise robust similarity measure for template matching. ( 0,666024237671146 )
Comput Methods Programs Biomed - Automated detection of fovea in fundus images based on vessel-free zone and adaptive Gaussian template. ( 0,648603111430284 )
Methods Inf Med - A simplification and implementation of random-effects meta-analyses based on the exact distribution of Cochran's Q. ( 0,642438957193285 )
Int J Med Inform - Content analysis of physical examination templates in electronic health records using SNOMED CT. ( 0,632633570303456 )
IEEE Trans Pattern Anal Mach Intell - Performance Evaluation of Full Search Equivalent Pattern Matching Algorithms. ( 0,61564786273081 )
Methods Inf Med - The utility of imputed matched sets. Analyzing probabilistically linked databases in a low information setting. ( 0,609576912466533 )
Comput. Aided Surg. - Efficacy and accuracy of a novel rapid prototyping drill template for cervical pedicle screw placement. ( 0,607729531740623 )
Comput. Biol. Med. - A bilateral analysis scheme for false positive reduction in mammogram mass detection. ( 0,599657395158842 )
Telemed J E Health - Measuring the effect of telecare on medical expenditures without bias using the propensity score matching method. ( 0,593697954541086 )
Comput. Biol. Med. - Fractal features for localization of temporal lobe epileptic foci using SPECT imaging. ( 0,59264277473261 )
IEEE Trans Vis Comput Graph - KelpFusion: a Hybrid Set Visualization Technique. ( 0,589517893080703 )
IEEE Trans Image Process - Interval-valued fuzzy sets applied to stereo matching of color images. ( 0,586106588054343 )
IEEE Trans Neural Netw Learn Syst - A Unified Framework for Data Visualization and Coclustering. ( 0,584970207637985 )
IEEE Trans Pattern Anal Mach Intell - Matching by Tone Mapping: Photometric Invariant Template Matching. ( 0,582233830887584 )
Neural Comput - Toward unified hybrid simulation techniques for spiking neural networks. ( 0,577389872047936 )
Int J Comput Assist Radiol Surg - Accelerating simultaneous algebraic reconstruction technique with motion compensation using CUDA-enabled GPU. ( 0,576277469225846 )
Comput Methods Programs Biomed - Multiple sequence alignment with affine gap by using multi-objective genetic algorithm. ( 0,575138042021452 )
Comput Methods Programs Biomed - Parallelized computation for computer simulation of electrocardiograms using personal computers with multi-core CPU and general-purpose GPU. ( 0,567628206366757 )
Comput Biol Chem - Understanding the general packing rearrangements required for successful template based modeling of protein structure from a CASP experiment. ( 0,565956522344139 )
Comput Math Methods Med - Iterative methods for obtaining energy-minimizing parametric snakes with applications to medical imaging. ( 0,565003300387883 )
Comput Methods Programs Biomed - Fast box-counting algorithm on GPU. ( 0,561184584736583 )
J. Comput. Biol. - Separating significant matches from spurious matches in DNA sequences. ( 0,558070547004755 )
J Integr Bioinform - High performance pattern matching on heterogeneous platform. ( 0,555169287384093 )
IEEE Trans Image Process - Hierarchical String Cuts: A Translation, Rotation, Scale and Mirror Invariant Descriptor for Fast Shape Retrieval. ( 0,55328547256931 )
Brief. Bioinformatics - LC-MS alignment in theory and practice: a comprehensive algorithmic review. ( 0,549616186915491 )
IEEE Trans Image Process - Establishing point correspondence of 3D faces via sparse facial deformable model. ( 0,541322764270618 )
Int J Comput Assist Radiol Surg - Multi-contrast unbiased MRI atlas of a Parkinson's disease population. ( 0,540237428982608 )
IEEE Trans Vis Comput Graph - Guided Multiview Ray Tracing for Fast Auralization. ( 0,539043783403297 )
Comput Math Methods Med - Nonrigid 3D medical image registration and fusion based on deformable models. ( 0,536555824480134 )
IEEE Trans Image Process - A multiscale wavelet-based test for isotropy of random fields on a regular lattice. ( 0,536337479233242 )
Artif Intell Med - Feasibility of case-based beam generation for robotic radiosurgery. ( 0,536318332722784 )
IEEE Trans Vis Comput Graph - Moving Least-Squares Reconstruction of Large Models with GPUs. ( 0,534928500756943 )
IEEE Trans Image Process - Robust pairwise matching of interest points with complex wavelets. ( 0,534156441083243 )
Comput. Biol. Med. - A similarity matrix-based hybrid algorithm for the contact map overlaps problem. ( 0,533936333693693 )
IEEE Trans Image Process - Vision-based pose estimation from points with unknown correspondences. ( 0,530464519327827 )
IEEE Trans Pattern Anal Mach Intell - Fast and Scalable Approximate Spectral Matching for Higher-Order Graph Matching. ( 0,526530578241456 )
Comput Methods Programs Biomed - B-LUT: Fast and low memory B-spline image interpolation. ( 0,52425525931088 )
Res Synth Methods - A standardized mean difference effect size for single case designs. ( 0,522662044511154 )
J Chem Inf Model - DSX: a knowledge-based scoring function for the assessment of protein-ligand complexes. ( 0,519272291084451 )
IEEE Trans Neural Netw Learn Syst - Incremental Generalized Discriminative Common Vectors for Image Classification. ( 0,518784574758969 )
Artif Intell Med - An automated methodology for levodopa-induced dyskinesia: assessment based on gyroscope and accelerometer signals. ( 0,518295296256486 )
IEEE Trans Pattern Anal Mach Intell - BRIEF: Computing a Local Binary Descriptor Very Fast. ( 0,518029523385657 )
Comput Math Methods Med - Automated quantification of pneumothorax in CT. ( 0,517210377430148 )
Comput. Biol. Med. - Volume sweeping and bodyline matching for automated prealignment in volumetric medical image registration. ( 0,516066286080558 )
IEEE Trans Image Process - Fast and memory efficient 2-D connected components using linked lists of line segments. ( 0,515518757876103 )
IEEE Trans Pattern Anal Mach Intell - Improved Iris Recognition Through Fusion of Hamming Distance and Fragile Bit Distance. ( 0,514275448319215 )
Int J Comput Assist Radiol Surg - Liver tumors segmentation from CTA images using voxels classification and affinity constraint propagation. ( 0,512681490831315 )
Comput. Biol. Med. - A sub-space greedy search method for efficient Bayesian Network inference. ( 0,512212778037576 )
Comput Math Methods Med - Three-dimensional identification of microorganisms using a digital holographic microscope. ( 0,512089267670593 )
IEEE Trans Image Process - Sampling optimization for printer characterization by direct search. ( 0,51177455391466 )
Methods Inf Med - Humanoid assessing rehabilitative exercises. ( 0,511685516562669 )
IEEE Trans Image Process - A multiresolution approach to iterative reconstruction algorithms in X-ray computed tomography. ( 0,509951206643111 )
J. Comput. Biol. - Shape-based feature matching improves protein identification via LC-MS and tandem MS. ( 0,509351726225409 )
J Chem Inf Model - MultiMCS: a fast algorithm for the maximum common substructure problem on multiple molecules. ( 0,50854309881818 )
IEEE Trans Vis Comput Graph - Data-Parallel Octrees for Surface Reconstruction. ( 0,5061996701781 )
Int J Med Robot - Personalized image-based templates for iliosacral screw insertions: a pilot study. ( 0,505059042435359 )
J Chem Inf Model - Accelerated conformational entropy calculations using graphic processing units. ( 0,503796720198948 )
IEEE Trans Image Process - One-dimensional mapping for estimating projective transformations. ( 0,500660934767073 )
Comput Methods Programs Biomed - Bagging, bumping, multiview, and active learning for record linkage with empirical results on patient identity data. ( 0,500047885840267 )
J Biomed Inform - Practical approach to determine sample size for building logistic prediction models using high-throughput data. ( 0,499732430736079 )
IEEE Trans Image Process - Super-resolution image reconstruction using non-parametric Bayesian INLA approximation. ( 0,499106522290795 )
Comput Math Methods Med - Space constrained homology modelling: the paradigm of the RNA-dependent RNA polymerase of dengue (type II) virus. ( 0,497496151646237 )
AMIA Annu Symp Proc - Comparing methods for identifying pancreatic cancer patients using electronic data sources. ( 0,497482194106002 )
Appl Clin Inform - The impact of domain knowledge on structured data collection and templated note design. ( 0,497146959303403 )
IEEE Trans Image Process - A uniform grid structure to speed up example-based photometric stereo. ( 0,495887777152304 )
J Chem Inf Model - Deep architectures and deep learning in chemoinformatics: the prediction of aqueous solubility for drug-like molecules. ( 0,495517096024739 )
Artif Intell Med - An ontology-based comparative anatomy information system. ( 0,495334187160565 )
J Chem Inf Model - Similarity coefficients for binary chemoinformatics data: overview and extended comparison using simulated and real data sets. ( 0,494546918500097 )
IEEE Trans Pattern Anal Mach Intell - On Kleinberg's Stochastic Discrimination Procedure. ( 0,494009407609527 )
IEEE Trans Image Process - On optimal dynamic sequential search for matching in real-time machine vision. ( 0,493653592696533 )
J Med Syst - Variances handling method of clinical pathways based on T-S fuzzy neural networks with novel hybrid learning algorithm. ( 0,493377934113276 )
J Chem Inf Model - Conformer generation with OMEGA: learning from the data set and the analysis of failures. ( 0,493242330702399 )
IEEE Trans Vis Comput Graph - Efficient Boundary Extraction of BSP Solids Based on Clipping Operations. ( 0,492057246695162 )
IEEE Trans Image Process - Nonrigid brain MR image registration using uniform spherical region descriptor. ( 0,491468550009158 )
IEEE Trans Pattern Anal Mach Intell - Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces. ( 0,491149992194213 )
Comput Math Methods Med - Optimization and implementation of scaling-free CORDIC-based direct digital frequency synthesizer for body care area network systems. ( 0,490957837461989 )
Comput Biol Chem - Automated prediction of three-way junction topological families in RNA secondary structures. ( 0,490716011558797 )
IEEE Trans Neural Netw Learn Syst - MEC--a near-optimal online reinforcement learning algorithm for continuous deterministic systems. ( 0,488445166014616 )
IEEE Trans Image Process - Precision-aware self-quantizing hardware architectures for the discrete wavelet transform. ( 0,487829980636369 )
J. Comput. Biol. - Rich parameterization improves RNA structure prediction. ( 0,487826432306025 )
Artif Intell Med - Multi-marker tagging single nucleotide polymorphism selection using estimation of distribution algorithms. ( 0,487672768265365 )
Comput Math Methods Med - Sparse constrained reconstruction for accelerating parallel imaging based on variable splitting method. ( 0,487226953841889 )
IEEE Trans Vis Comput Graph - GPU-Based Ray-Casting of Spherical Functions Applied to High Angular Resolution Diffusion Imaging. ( 0,48600206675804 )
IEEE Trans Image Process - Multirate-based fast parallel algorithms for 2-D DHT-based real-valued discrete Gabor transform. ( 0,485427503417354 )
Int J Med Robot - Preliminary study of a novel method for conveying corrected image volumes in surgical navigation. ( 0,4842976090931 )
IEEE Trans Vis Comput Graph - SuperMatching: Feature Matching Using Supersymmetric Geometric Constraints. ( 0,484289997863322 )
Comput Math Methods Med - 3D alternating direction TV-based cone-beam CT reconstruction with efficient GPU implementation. ( 0,481861857899389 )
Artif Intell Med - Improved cosine similarity measures of simplified neutrosophic sets for medical diagnoses. ( 0,481751863093325 )
Methods Inf Med - Exploiting parallel R in the cloud with SPRINT. ( 0,480833448926302 )
Comput Methods Programs Biomed - CUDA optimization strategies for compute- and memory-bound neuroimaging algorithms. ( 0,479317309342086 )
IEEE Trans Vis Comput Graph - Parallel Iteration to the Radiative Transport in Inhomogeneous Media with Bootstrapping. ( 0,477612709946807 )
Comput Methods Programs Biomed - Real time emotion aware applications: a case study employing emotion evocative pictures and neuro-physiological sensing enhanced by Graphic Processor Units. ( 0,476179367556589 )
Comput Methods Programs Biomed - Fast computation of sample entropy and approximate entropy in biomedicine. ( 0,473287680810246 )
J Chem Inf Model - Large-scale mining for similar protein binding pockets: with RAPMAD retrieval on the fly becomes real. ( 0,472392958731426 )
IEEE Trans Vis Comput Graph - Memory-Hazard-Aware K-Buffer Algorithm for Order-Independent Transparency Rendering. ( 0,472126893230803 )
Res Synth Methods - Confidence intervals for the between-study variance in random effects meta-analysis using generalised Cochran heterogeneity statistics. ( 0,471929126665165 )
Comput. Biol. Med. - Machine learning on-a-chip: a high-performance low-power reusable neuron architecture for artificial neural networks in ECG classifications. ( 0,47178195915163 )