IEEE Trans Image Process - Fast and memory efficient 2-D connected components using linked lists of line segments.

Tópicos

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

Resumo

In this paper we present a more efficient approach to the problem of finding the connected components in binary images. In conventional connected components algorithms, the main data structure to compute and store the connected components is the region label image. We replace the region label image with a singly-linked list of line segments (or runs) for each region. This enables us to design a very fast and memory efficient connected components algorithm. Most conventional algorithms require (at least) two raster scans. Those that only need one raster scan, require irregular and unbounded image access. The proposed algorithm is a single pass regular access algorithm and only requires access to the three most recently processed image lines at any given time. Experimental results demonstrate that our algorithm is considerably faster than the fastest conventional algorithm. Additionally, our novel region coding data structure uses much less memory in typical cases than the traditional region label image. Even in worst case situations the processing time of our algorithm is linear with the number of pixels in an image.

Resumo Limpo

paper present effici approach problem find connect compon binari imag convent connect compon algorithm main data structur comput store connect compon region label imag replac region label imag singlylink list line segment run region enabl us design fast memori effici connect compon algorithm convent algorithm requir least two raster scan need one raster scan requir irregular unbound imag access propos algorithm singl pass regular access algorithm requir access three recent process imag line given time experiment result demonstr algorithm consider faster fastest convent algorithm addit novel region code data structur use much less memori typic case tradit region label imag even worst case situat process time algorithm linear number pixel imag

Resumos Similares

Comput Methods Programs Biomed - CUDA optimization strategies for compute- and memory-bound neuroimaging algorithms. ( 0,847962342217472 )
IEEE Trans Image Process - Multirate-based fast parallel algorithms for 2-D DHT-based real-valued discrete Gabor transform. ( 0,822920107950615 )
IEEE Trans Vis Comput Graph - Parallel Iteration to the Radiative Transport in Inhomogeneous Media with Bootstrapping. ( 0,804556541676549 )
IEEE Trans Pattern Anal Mach Intell - Fast Exact Euclidean Distance (FEED): A New Class of Adaptable Distance Transforms. ( 0,800148688999951 )
IEEE Trans Vis Comput Graph - Memory-Hazard-Aware K-Buffer Algorithm for Order-Independent Transparency Rendering. ( 0,799901049289444 )
Int J Comput Assist Radiol Surg - Accelerating simultaneous algebraic reconstruction technique with motion compensation using CUDA-enabled GPU. ( 0,799637252073883 )
IEEE Trans Image Process - A multiresolution approach to iterative reconstruction algorithms in X-ray computed tomography. ( 0,795997458344655 )
J Chem Inf Model - Exact parallel maximum clique algorithm for general and protein graphs. ( 0,785448327841931 )
Comput Methods Programs Biomed - Fast box-counting algorithm on GPU. ( 0,779348164944288 )
IEEE Trans Vis Comput Graph - Moving Least-Squares Reconstruction of Large Models with GPUs. ( 0,774284437783836 )
IEEE Trans Vis Comput Graph - Memory-Scalable GPU Spatial Hierarchy Construction. ( 0,77154612200192 )
Comput Math Methods Med - 3D alternating direction TV-based cone-beam CT reconstruction with efficient GPU implementation. ( 0,770784767949929 )
J Am Med Inform Assoc - Efficient sequential and parallel algorithms for record linkage. ( 0,770658552223593 )
Comput Math Methods Med - Optimization and implementation of scaling-free CORDIC-based direct digital frequency synthesizer for body care area network systems. ( 0,770627214399145 )
IEEE Trans Image Process - Sparse approximation using M-term pursuit and application in image and video coding. ( 0,770000997563286 )
IEEE Trans Image Process - Two efficient label-equivalence-based connected-component labeling algorithms for 3-D binary images. ( 0,767402746504165 )
IEEE Trans Vis Comput Graph - Efficient Boundary Extraction of BSP Solids Based on Clipping Operations. ( 0,764198763131808 )
IEEE Trans Vis Comput Graph - GPU-Based Ray-Casting of Spherical Functions Applied to High Angular Resolution Diffusion Imaging. ( 0,759843893669971 )
Comput Methods Programs Biomed - Parallel perfusion imaging processing using GPGPU. ( 0,748577907844578 )
IEEE Trans Pattern Anal Mach Intell - Fast Inference with Min-Sum Matrix Product. ( 0,740335677862622 )
Comput Methods Programs Biomed - Fast computation of sample entropy and approximate entropy in biomedicine. ( 0,739396825866991 )
Artif Intell Med - Memetic algorithms for de novo motif-finding in biomedical sequences. ( 0,738047574787189 )
IEEE Trans Vis Comput Graph - Hybrid Long-Range Collision Avoidance for Crowd Simulation. ( 0,736235724608973 )
J Chem Inf Model - Accelerated conformational entropy calculations using graphic processing units. ( 0,733385770428538 )
IEEE Trans Image Process - A 124 Mpixels/s VLSI design for histogram-based joint bilateral filtering. ( 0,731450589142847 )
IEEE Trans Vis Comput Graph - Data-Parallel Octrees for Surface Reconstruction. ( 0,731150513294267 )
Comput Methods Programs Biomed - Parallelized computation for computer simulation of electrocardiograms using personal computers with multi-core CPU and general-purpose GPU. ( 0,728696273466783 )
IEEE Trans Image Process - Accelerated numerical processing of electronically recorded holograms with reduced speckle noise. ( 0,725741187359632 )
Comput Math Methods Med - The new and computationally efficient MIL-SOM algorithm: potential benefits for visualization and analysis of a large-scale high-dimensional clinically acquired geographic data. ( 0,72235258966037 )
J Integr Bioinform - High performance pattern matching on heterogeneous platform. ( 0,720503071350641 )
Comput Methods Programs Biomed - B-LUT: Fast and low memory B-spline image interpolation. ( 0,718969818518598 )
Methods Inf Med - Exploiting parallel R in the cloud with SPRINT. ( 0,71832721633839 )
Neural Comput - Efficient calculation of the Gauss-Newton approximation of the Hessian matrix in neural networks. ( 0,715768310044864 )
Med Biol Eng Comput - Fully automatic initialization method for quantitative assessment of chest-wall deformity in funnel chest patients. ( 0,713474085849545 )
IEEE Trans Pattern Anal Mach Intell - Fast and Scalable Approximate Spectral Matching for Higher-Order Graph Matching. ( 0,712427427902005 )
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,696967789395044 )
Comput Methods Programs Biomed - A parallel computational model for GATE simulations. ( 0,694075415209625 )
IEEE Trans Image Process - A fast O(N) multiresolution polygonal approximation algorithm for GPS trajectory simplification. ( 0,692072638369865 )
IEEE Trans Image Process - Fast computation of Tchebichef moments for binary and grayscale images. ( 0,688778433034122 )
Neural Comput - Memory nearly on a spring: a mean first passage time approach to memory lifetimes. ( 0,687955971530183 )
Comput Math Methods Med - An adaptive coding pass scanning algorithm for optimal rate control in biomedical images. ( 0,685645525851439 )
Comput Biol Chem - Parallel molecular computation of modular-multiplication with two same inputs over finite field GF(2(n)) using self-assembly of DNA tiles. ( 0,683089249742114 )
IEEE Trans Vis Comput Graph - Scalable Collision Detection using p-Partition Fronts on Many-core Processors. ( 0,682820296052359 )
IEEE Trans Pattern Anal Mach Intell - Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces. ( 0,682087241061041 )
IEEE Trans Neural Netw Learn Syst - Discriminative Hierarchical K-Means Tree for Large-Scale Image Classification. ( 0,681834109031889 )
IEEE Trans Vis Comput Graph - Computing Reeb Graphs as a Union of Contour Trees. ( 0,680389386008367 )
Comput. Biol. Med. - GPU-based acceleration of an RNA tertiary structure prediction algorithm. ( 0,679209066321855 )
Comput. Biol. Med. - Machine learning on-a-chip: a high-performance low-power reusable neuron architecture for artificial neural networks in ECG classifications. ( 0,678989407847856 )
IEEE Trans Image Process - Software designs of image processing tasks with incremental refinement of computation. ( 0,677167305606526 )
Comput. Biol. Med. - A fast hierarchical clustering algorithm for large-scale protein sequence data sets. ( 0,670151462521746 )
J Chem Inf Model - Accelerating two algorithms for large-scale compound selection on GPUs. ( 0,670128468988189 )
Med Biol Eng Comput - Mutual information in natural position order of electroencephalogram is significantly increased at seizure onset. ( 0,66994890893068 )
IEEE Trans Image Process - Masked object registration in the Fourier domain. ( 0,665297828123417 )
IEEE Trans Image Process - Highly parallel line-based image coding for many cores. ( 0,665156801434922 )
IEEE Trans Vis Comput Graph - Fast Sparse Level Sets on Graphics Hardware. ( 0,659167209449474 )
IEEE Trans Image Process - Vision-based pose estimation from points with unknown correspondences. ( 0,658766846616132 )
IEEE Trans Vis Comput Graph - Surface Meshing with Curvature Convergence. ( 0,65852070832493 )
IEEE Trans Image Process - Precision-aware self-quantizing hardware architectures for the discrete wavelet transform. ( 0,656554109167986 )
IEEE Trans Vis Comput Graph - Efficient Rasterization for Outdoor Radio Wave Propagation. ( 0,649694726763738 )
Comput Methods Programs Biomed - Cross-Approximate Entropy parallel computation on GPUs for biomedical signal analysis. Application to MEG recordings. ( 0,648426177806786 )
IEEE Trans Vis Comput Graph - Fast Construction of SAH BVHs on the Intel Many Integrated Core (MIC) Architecture. ( 0,646315081758867 )
Med Biol Eng Comput - A wireless power transmission system for implantable devices in freely moving rodents. ( 0,643188033049168 )
J Integr Bioinform - Identifying the impact of G-quadruplexes on Affymetrix 3' arrays using cloud computing. ( 0,641703370207426 )
J Chem Inf Model - Computation of induced dipoles in molecular mechanics simulations using graphics processors. ( 0,641647500532588 )
J. Comput. Biol. - Computing the probability of RNA hairpin and multiloop formation. ( 0,641419589540083 )
IEEE Trans Vis Comput Graph - Hierarchical and Controlled Advancement for Continuous Collision Detection of Rigid and Articulated Models. ( 0,640185809884972 )
IEEE Trans Image Process - Fast model-based X-ray CT reconstruction using spatially nonhomogeneous ICD optimization. ( 0,638021465190026 )
Comput Methods Programs Biomed - High performance computing methods for the integration and analysis of biomedical data using SAS. ( 0,636649740039648 )
Int J Comput Assist Radiol Surg - MR image reconstruction based on framelets and nonlocal total variation using split Bregman method. ( 0,63442304743275 )
Methods Inf Med - Progressive data transmission for anatomical landmark detection in a cloud. ( 0,633925236353704 )
J. Comput. Biol. - Quantifying hybridization in realistic time. ( 0,632598945797066 )
Comput Methods Programs Biomed - Interconnectivity analysis of supercritical CO2-foamed scaffolds. ( 0,63248846127807 )
IEEE Trans Image Process - Edge-based intramode selection for depth-map coding in 3D-HEVC. ( 0,630367263266374 )
IEEE Trans Image Process - Fast approximation of algebraic reconstruction methods for tomography. ( 0,626770116488696 )
IEEE Trans Vis Comput Graph - Feature-based Analysis of Plasma-based Particle Acceleration Data. ( 0,625506203476758 )
IEEE Trans Image Process - Real-time discriminative background subtraction. ( 0,623895492750829 )
Comput Methods Programs Biomed - Accelerated event-by-event Monte Carlo microdosimetric calculations of electrons and protons tracks on a multi-core CPU and a CUDA-enabled GPU. ( 0,623376317452564 )
Int J Comput Assist Radiol Surg - Fast reconstructed radiographs from octree-compressed volumetric data. ( 0,622762576665744 )
Comput. Biol. Med. - Fluid mechanics based classification of the respiratory efficiency of several nasal cavities. ( 0,620523321620738 )
IEEE Trans Neural Netw Learn Syst - Training Recurrent Neural Networks With the Levenberg-Marquardt Algorithm for Optimal Control of a Grid-Connected Converter. ( 0,617691125414078 )
Comput Math Methods Med - 3D data denoising via Nonlocal Means filter by using parallel GPU strategies. ( 0,617644344329707 )
Comput Math Methods Med - Parallel computing of patch-based nonlocal operator and its application in compressed sensing MRI. ( 0,617152213885407 )
IEEE Trans Image Process - An efficient MRF embedded level set method for image segmentation. ( 0,611337556712675 )
Comput. Biol. Med. - A data parallel strategy for aligning multiple biological sequences on multi-core computers. ( 0,609226004324961 )
Brief. Bioinformatics - GPU computing for systems biology. ( 0,604296595076847 )
Comput Methods Programs Biomed - Fast ray-tracing of human eye optics on Graphics Processing Units. ( 0,601460873667094 )
IEEE Trans Image Process - Direct intermode selection for H.264 video coding using phase correlation. ( 0,600747255708505 )
IEEE Trans Image Process - FAST rate allocation through steepest descent for JPEG2000 video transmission. ( 0,598665625182144 )
Comput Math Methods Med - Sparse constrained reconstruction for accelerating parallel imaging based on variable splitting method. ( 0,59496956075443 )
J Chem Inf Model - Enhancing molecular shape comparison by weighted Gaussian functions. ( 0,59343611383843 )
IEEE Trans Image Process - Exploiting transitivity of correlation for fast template matching. ( 0,593016440129903 )
IEEE Trans Image Process - Random N-finder (N-FINDR) endmember extraction algorithms for hyperspectral imagery. ( 0,59247555644137 )
Comput Biol Chem - Abstract Next Subvolume Method: a logical process-based approach for spatial stochastic simulation of chemical reactions. ( 0,592221228693868 )
IEEE Trans Vis Comput Graph - Scheduling in Heterogeneous Computing Environments for Proximity Queries. ( 0,592093771323487 )
IEEE Trans Image Process - Fast 2-D distance transformations. ( 0,591334005381154 )
Brief. Bioinformatics - Estimating the divisibility of complex biological networks by sparseness indices. ( 0,588467888822505 )
IEEE Trans Image Process - Accelerating x-ray data collection using pyramid beam ray casting geometries. ( 0,587898161200579 )
J Chem Inf Model - GPU accelerated chemical similarity calculation for compound library comparison. ( 0,587875353396143 )
Comput Math Methods Med - Plane-based sampling for ray casting algorithm in sequential medical images. ( 0,587862005788586 )
IEEE Trans Neural Netw Learn Syst - An Improved TA-SVM Method Without Matrix Inversion and Its Fast Implementation for Nonstationary Datasets. ( 0,587236836597378 )