IEEE Trans Image Process - Demosaicking by alternating projections: theory and fast one-step implementation.

Tópicos

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

Resumo

Color image demosaicking is a key process in the digital imaging pipeline. In this paper, we study a well-known and influential demosaicking algorithm based upon alternating projections (AP), proposed by Gunturk, Altunbasak and Mersereau in 2002. Since its publication, the AP algorithm has been widely cited and compared against in a series of more recent papers in the demosaicking literature. Despite good performances, a limitation of the AP algorithm is its high computational complexity. We provide three main contributions in this paper. First, we present a rigorous analysis of the convergence property of the AP demosaicking algorithm, showing that it is a contraction mapping, with a unique fixed point. Second, we show that this fixed point is in fact the solution to a constrained quadratic minimization problem, thus, establishing the optimality of the AP algorithm. Finally, using the tool of polyphase representation, we show how to obtain the results of the AP algorithm in a single step, implemented as linear filtering in the polyphase domain. Replacing the original iterative procedure by the proposed one-step solution leads to substantial computational savings, by about an order of magnitude in our experiments.

Resumo Limpo

color imag demosaick key process digit imag pipelin paper studi wellknown influenti demosaick algorithm base upon altern project ap propos gunturk altunbasak mersereau sinc public ap algorithm wide cite compar seri recent paper demosaick literatur despit good perform limit ap algorithm high comput complex provid three main contribut paper first present rigor analysi converg properti ap demosaick algorithm show contract map uniqu fix point second show fix point fact solut constrain quadrat minim problem thus establish optim ap algorithm final use tool polyphas represent show obtain result ap algorithm singl step implement linear filter polyphas domain replac origin iter procedur propos onestep solut lead substanti comput save order magnitud experi

Resumos Similares

IEEE Trans Image Process - Graph cuts for curvature based image denoising. ( 0,843669782306282 )
IEEE Trans Image Process - Edge-preserving image regularization based on morphological wavelets and dyadic trees. ( 0,821628075000724 )
Neural Comput - Linear coordinate-descent message passing for quadratic optimization. ( 0,812345441104791 )
IEEE Trans Pattern Anal Mach Intell - Optimized Product Quantization. ( 0,809640927453047 )
IEEE Trans Image Process - An iterative linear expansion of thresholds for l1-based image restoration. ( 0,796505038385102 )
IEEE Trans Image Process - Alternating minimization algorithm for speckle reduction with a shifting technique. ( 0,775046723952762 )
IEEE Trans Image Process - On the construction of topology-preserving deformation fields. ( 0,770507142480995 )
J. Comput. Biol. - Comparing pedigree graphs. ( 0,748937807648792 )
IEEE Trans Pattern Anal Mach Intell - Trinary-Projection Trees for Approximate Nearest Neighbor Search. ( 0,747277186793047 )
IEEE Trans Neural Netw Learn Syst - Kernel reconstruction ICA for sparse representation. ( 0,746544037634071 )
Neural Comput - A network of spiking neurons for computing sparse representations in an energy-efficient way. ( 0,746241659748385 )
IEEE Trans Image Process - Smoothed low rank and sparse matrix recovery by iteratively reweighted least squares minimization. ( 0,742866561932075 )
Neural Comput - Active subspace: toward scalable low-rank learning. ( 0,742536000665983 )
Comput Math Methods Med - Optimal control of HIV dynamic using embedding method. ( 0,739020555060756 )
IEEE Trans Vis Comput Graph - Cosine-Weighted B-Spline Interpolation: A Fast and High-Quality Reconstruction Scheme for the Body-Centered Cubic Lattice. ( 0,73724176821613 )
IEEE Trans Image Process - Design and optimization of color lookup tables on a simplex topology. ( 0,734851291761685 )
Med Biol Eng Comput - An adaptive Tikhonov regularization method for fluorescence molecular tomography. ( 0,733950138358503 )
IEEE Trans Image Process - Preconditioning for edge-preserving image super resolution. ( 0,733618617452619 )
Neural Comput - Alternating direction methods for latent variable gaussian graphical model selection. ( 0,733400848257759 )
IEEE Trans Image Process - Hessian Schatten-norm regularization for linear inverse problems. ( 0,732907232845949 )
IEEE Trans Image Process - Efficient algorithms for robust recovery of images from compressed data. ( 0,732823934874175 )
IEEE Trans Image Process - A general framework for regularized, similarity-based image restoration. ( 0,732510331135142 )
IEEE Trans Image Process - Parameter selection for total-variation-based image restoration using discrepancy principle. ( 0,730938096428922 )
IEEE Trans Image Process - Iterative shrinkage approach to restoration of optical imagery. ( 0,727975304876409 )
IEEE Trans Image Process - Enhancement of coupled multichannel images using sparsity constraints. ( 0,724724894662384 )
IEEE Trans Image Process - Deconvolving images with unknown boundaries using the alternating direction method of multipliers. ( 0,720702346826394 )
IEEE Trans Image Process - Parallel proximal algorithm for image restoration using hybrid regularization. ( 0,719178983578309 )
IEEE Trans Pattern Anal Mach Intell - Power Watershed: A Unifying Graph-Based Optimization Framework. ( 0,718790417677145 )
IEEE Trans Image Process - Efficient algorithm for nonconvex minimization and its application to PM regularization. ( 0,717980717828396 )
IEEE Trans Image Process - Including the Size of Regions in Image Segmentation by Region-Based Graph. ( 0,717385644862201 )
Neural Comput - Alternating proximal regularized dictionary learning. ( 0,715064888461804 )
IEEE Trans Image Process - A generalized accelerated proximal gradient approach for total-variation-based image restoration. ( 0,713359359071686 )
IEEE Trans Image Process - Minimization of monotonically levelable higher order MRF energies via graph cuts. ( 0,712123951699731 )
J. Comput. Biol. - An improved satisfiability algorithm for nested canalyzing functions and its application to determining a singleton attractor of a Boolean network. ( 0,711733842176411 )
IEEE Trans Image Process - Restoration of Poissonian images using alternating direction optimization. ( 0,71046061034442 )
IEEE Trans Image Process - Double shrinking sparse dimension reduction. ( 0,708571305188484 )
IEEE Trans Neural Netw Learn Syst - A Neurodynamic Optimization Method for Recovery of Compressive Sensed Signals With Globally Converged Solution Approximating to l0 Minimization. ( 0,706197318712198 )
Comput Biol Chem - A hyper-heuristic for the Longest Common Subsequence problem. ( 0,705903131264465 )
IEEE Trans Image Process - A fast adaptive parameter estimation for total variation image restoration. ( 0,705843911203013 )
IEEE Trans Image Process - Alternating direction method for balanced image restoration. ( 0,704770288047042 )
IEEE Trans Image Process - The elastic ratio: introducing curvature into ratio-based image segmentation. ( 0,703969619245453 )
J. Comput. Biol. - The approximability of shortest path-based graph orientations of protein-protein interaction networks. ( 0,702816214087779 )
IEEE Trans Pattern Anal Mach Intell - An Extended Path Following Algorithm for Graph-Matching Problem. ( 0,70102608481583 )
IEEE Trans Image Process - Approximate least trimmed sum of squares fitting and applications in image analysis. ( 0,700566218026099 )
IEEE Trans Pattern Anal Mach Intell - Graph Regularized Nonnegative Matrix Factorization for Data Representation. ( 0,699588412185407 )
IEEE Trans Vis Comput Graph - Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps. ( 0,698019630913747 )
IEEE Trans Image Process - Nonlocal regularization of inverse problems: a unified variational framework. ( 0,697739767897768 )
IEEE Trans Image Process - A new multiplicative denoising variational model based on mth root transformation. ( 0,697537326964035 )
IEEE Trans Pattern Anal Mach Intell - Maximum Correntropy Criterion for Robust Face Recognition. ( 0,697522147555876 )
IEEE Trans Neural Netw Learn Syst - Multitask Classification Hypothesis Space With Improved Generalization Bounds. ( 0,694236182157008 )
IEEE Trans Image Process - An alternating direction algorithm for total variation reconstruction of distributed parameters. ( 0,691920834053679 )
J. Comput. Biol. - The co phylogeny reconstruction problem is NP-complete. ( 0,688681087812554 )
IEEE Trans Image Process - On the complexity of mumford-shah-type regularization, viewed as a relaxed sparsity constraint. ( 0,68732805635852 )
IEEE Trans Neural Netw Learn Syst - A one-class kernel fisher criterion for outlier detection. ( 0,685720232408972 )
Neural Comput - A parallel dual matrix method for blind signal separation. ( 0,685554990725489 )
IEEE Trans Pattern Anal Mach Intell - A Robust O(n) Solution to the Perspective-n-Point Problem. ( 0,685009359250851 )
IEEE Trans Neural Netw Learn Syst - Incremental Support Vector Learning for Ordinal Regression. ( 0,683419877774827 )
IEEE Trans Image Process - Alternating direction method of multipliers for nonlinear image restoration problems. ( 0,682584022876786 )
IEEE Trans Neural Netw Learn Syst - Finite-Horizon Approximate Optimal Guaranteed Cost Control of Uncertain Nonlinear Systems With Application to Mars Entry Guidance. ( 0,682403581205297 )
IEEE Trans Image Process - An orientation inference framework for surface reconstruction from unorganized point clouds. ( 0,681745284033858 )
IEEE Trans Image Process - Efficient semidefinite spectral clustering via lagrange duality. ( 0,681590944145875 )
IEEE Trans Image Process - Optimal design of FIR triplet halfband filter bank and application in image coding. ( 0,680401137914134 )
Brief. Bioinformatics - Fighting against uncertainty: an essential issue in bioinformatics. ( 0,680009981026163 )
IEEE Trans Image Process - Single frequency inverse obstacle scattering: a sparsity constrained linear sampling method approach. ( 0,679667056824792 )
IEEE Trans Image Process - An alternating minimization algorithm for binary image restoration. ( 0,678377884971685 )
Neural Comput - Nondegenerate piecewise linear systems: a finite Newton algorithm and applications in machine learning. ( 0,677959507036451 )
IEEE Trans Image Process - Ridge network detection in crumpled paper via graph density maximization. ( 0,677666208512218 )
IEEE Trans Image Process - A filtering approach to edge preserving MAP estimation of images. ( 0,677340036879619 )
IEEE Trans Image Process - An iterative L1-based image restoration algorithm with an adaptive parameter estimation. ( 0,677027603493498 )
IEEE Trans Image Process - Fast nonconvex nonsmooth minimization methods for image restoration and reconstruction. ( 0,676465715387624 )
IEEE Trans Image Process - A universal variational framework for sparsity-based image inpainting. ( 0,676176221523553 )
IEEE Trans Image Process - Fitting multiple connected ellipses to an image silhouette hierarchically. ( 0,676165888506894 )
IEEE Trans Image Process - An augmented Lagrangian method for total variation video restoration. ( 0,675977288374123 )
IEEE Trans Vis Comput Graph - Uncluttered Single-Image Visualization of Vascular Structures Using GPU and Integer Programming. ( 0,673613524305667 )
Comput. Biol. Med. - Nonparametric optimization of constrained total variation for tomography reconstruction. ( 0,672187845424202 )
IEEE Trans Neural Netw Learn Syst - Convergence and rate analysis of neural networks for sparse approximation. ( 0,670890855772149 )
Comput Math Methods Med - Particle system based adaptive sampling on spherical parameter space to improve the MDL method for construction of statistical shape models. ( 0,669692108619521 )
Neural Comput - A novel iterative method for computing generalized inverse. ( 0,667649393248295 )
IEEE Trans Image Process - A multiplicative iterative algorithm for box-constrained penalized likelihood image restoration. ( 0,666131873651315 )
Comput. Biol. Med. - Three penalized EM-type algorithms for PET image reconstruction. ( 0,665671168475622 )
IEEE Trans Pattern Anal Mach Intell - Robust Recovery of Corrupted Low-rank Matrix by Implicit Regularizers. ( 0,665499837989658 )
IEEE Trans Image Process - Improved image recovery from compressed data contaminated with impulsive noise. ( 0,664354511741034 )
IEEE Trans Image Process - Blind spectral unmixing based on sparse nonnegative matrix factorization. ( 0,662719660974918 )
J. Comput. Biol. - The worst case complexity of maximum parsimony. ( 0,661957162680009 )
IEEE Trans Image Process - Coupled variational image decomposition and restoration model for blurred cartoon-plus-texture images with missing pixels. ( 0,661443840919307 )
IEEE Trans Neural Netw Learn Syst - Scalable Nonparametric Low-Rank Kernel Learning Using Block Coordinate Descent. ( 0,66119652595799 )
Artif Intell Med - Multi-marker tagging single nucleotide polymorphism selection using estimation of distribution algorithms. ( 0,661175405950676 )
IEEE Trans Image Process - Solving inverse problems with piecewise linear estimators: from Gaussian mixture models to structured sparsity. ( 0,660151003403892 )
IEEE Trans Image Process - Sparse stochastic processes and discretization of linear inverse problems. ( 0,658663199269731 )
Comput Math Methods Med - A 3D finite-difference BiCG iterative solver with the Fourier-Jacobi preconditioner for the anisotropic EIT/EEG forward problem. ( 0,658268892060104 )
IEEE Trans Image Process - Generalized higher degree total variation (HDTV) regularization. ( 0,658188412364277 )
IEEE Trans Image Process - Adaptive membership functions for handwritten character recognition by Voronoi-based image zoning. ( 0,656664176076743 )
IEEE Trans Image Process - Improved bounds for subband-adaptive iterative shrinkage/thresholding algorithms. ( 0,655972799558522 )
IEEE Trans Image Process - Robust feature point matching with sparse model. ( 0,655295225193758 )
IEEE Trans Image Process - Robust multichannel blind deconvolution via fast alternating minimization. ( 0,653840560498689 )
IEEE Trans Image Process - Distributed dictionary learning for sparse representation in sensor networks. ( 0,652191330521729 )
IEEE Trans Pattern Anal Mach Intell - Minimum Near-Convex Shape Decomposition. ( 0,651711505592963 )
Comput Math Methods Med - Regularized multidirections and multiscales anisotropic diffusion for sinogram restoration of low-dosed computed tomography. ( 0,651451176849615 )
Neural Comput - Regularized variational Bayesian learning of echo state networks with delay&sum readout. ( 0,649437376839828 )
IEEE Trans Image Process - High-accuracy total variation with application to compressed video sensing. ( 0,646520277328393 )