13.3.8.7 Computational Complexity Issues

Chapter Contents (Back)
Computational Complexity. Complexity. Mostly computational issues, not so the issue of vision as a complex task. Graph matchin complexity is generally under graph matching.

Miller, R.E., and Thather, J.W., (Eds.),
Complexity of Computer Computation,
Indexed as CCComp1972. BibRef 7200

Boult, T.E.,
Optimal Algorithms: Tools for Mathematical Modeling,
Complexity(3), 1987, pp. 183-200. BibRef 8700
And:
Using Optimal Algorithms to Test Model Assumptions in Computer Vision,
DARPA87(921-926). BibRef

Boult, T.E.,
What is Regular in Regularization?,
ICCV87(457-462). A look at regularization and some alternatives. BibRef 8700

Perlovsky, L.I.,
Conundrum of Combinatorial Complexity,
PAMI(20), No. 6, June 1998, pp. 666-670.
IEEE DOI 9807
BibRef

Falelakis, M., Diou, C., Delopoulos, A.,
Semantic Identification: Balancing between Complexity and Validity,
JASP(2006), No. 1, January 2006, pp. 1-12.
WWW Link. 0603
BibRef

Alexeev, B., Ward, R.,
On the Complexity of Mumford-Shah-Type Regularization, Viewed as a Relaxed Sparsity Constraint,
IP(19), No. 10, October 2010, pp. 2787-2789.
IEEE DOI 1003
Inverse problems are NP-hard in general unlike Mumford-Shah functional, thus it can't solve them exactly. BibRef

Prusa, D.[Daniel], Werner, T.[Toma],
Universality of the Local Marginal Polytope,
PAMI(37), No. 4, April 2015, pp. 898-904.
IEEE DOI 1503
BibRef
Earlier: CVPR13(1738-1743)
IEEE DOI 1309
Complexity theory. min-sum problem, energy minimization. BibRef

Marangoni-Simonsen, D., Xie, Y.[Yao],
Sequential Changepoint Approach for Online Community Detection,
SPLetters(22), No. 8, August 2015, pp. 1035-1039.
IEEE DOI 1502
computational complexity BibRef

Liang, S., Luo, J., Liu, W., Wei, Y.,
Sketch Matching on Topology Product Graph,
PAMI(37), No. 8, August 2015, pp. 1723-1729.
IEEE DOI 1507
Complexity theory BibRef

Yin, H.B., Yang, E., Yu, X., Xia, Z.,
Fast Soft Decision Quantization With Adaptive Preselection and Dynamic Trellis Graph,
CirSysVideo(25), No. 8, August 2015, pp. 1362-1375.
IEEE DOI 1508
Complexity theory BibRef

Humeau-Heurtier, A., Wu, C.W.[Chiu-Wen], Wu, S.D.[Shuen-De],
Refined Composite Multiscale Permutation Entropy to Overcome Multiscale Permutation Entropy Length Dependence,
SPLetters(22), No. 12, December 2015, pp. 2364-2367.
IEEE DOI 1512
computational complexity BibRef

Azami, H., Escudero, J., Humeau-Heurtier, A.,
Bidimensional Distribution Entropy to Analyze the Irregularity of Small-Sized Textures,
SPLetters(24), No. 9, September 2017, pp. 1338-1342.
IEEE DOI 1708
Algorithm design and analysis, Databases, Entropy, Surface texture, Surface treatment, Bidimensional dispersion entropy, irregularity, texture analysis, two-dimensional, BibRef

McEwen, J.D., Buttner, M., Leistedt, B., Peiris, H.V., Wiaux, Y.,
A Novel Sampling Theorem on the Rotation Group,
SPLetters(22), No. 12, December 2015, pp. 2425-2429.
IEEE DOI 1512
computational complexity BibRef

Ewert, W., Dembski, W.A., Marks, R.J.,
Measuring Meaningful Information in Images: Algorithmic Specified Complexity,
IET-CV(9), No. 6, 2015, pp. 884-894.
DOI Link 1512
computational complexity BibRef

Zhang, D., Matthé, M., Mendes, L.L., Fettweis, G.,
Message Passing Algorithms for Upper and Lower Bounding the Coded Modulation Capacity in a Large-Scale Linear System,
SPLetters(23), No. 4, April 2016, pp. 537-540.
IEEE DOI 1604
Complexity theory BibRef

Schoenecker, S., Luginbuhl, T.,
Characteristic Functions of the Product of Two Gaussian Random Variables and the Product of a Gaussian and a Gamma Random Variable,
SPLetters(23), No. 5, May 2016, pp. 644-647.
IEEE DOI 1604
Convolution BibRef

Djurovic, I.,
A WD-RANSAC Instantaneous Frequency Estimator,
SPLetters(23), No. 5, May 2016, pp. 757-761.
IEEE DOI 1604
Complexity theory BibRef

Ocegueda, O.[Omar], Dalmau, O.[Oscar], Garyfallidis, E.[Eleftherios], Descoteaux, M.[Maxime], Rivera, M.[Mariano],
On the computation of integrals over fixed-size rectangles of arbitrary dimension,
PRL(79), No. 1, 2016, pp. 68-72.
Elsevier DOI 1608
Integral Image BibRef

Aspelmeier, T.[Timo], Charitha, C., Luke, D.R.[D. Russell],
Local Linear Convergence of the ADMM/Douglas-Rachford Algorithms without Strong Convexity and Application to Statistical Imaging,
SIIMS(9), No. 2, 2016, pp. 842-868.
DOI Link 1608
BibRef

Weickert, J.[Joachim], Grewenig, S.[Sven], Schroers, C.[Christopher], Bruhn, A.[Andrés],
Cyclic Schemes for PDE-Based Image Analysis,
IJCV(118), No. 3, July 2016, pp. 275-299.
Springer DOI 1608
Efficient algorithms for PDEs in computer vision. Diffusion, optimization. BibRef

Chi, Y., Lu, Y.M.,
Kaczmarz Method for Solving Quadratic Equations,
SPLetters(23), No. 9, September 2016, pp. 1183-1187.
IEEE DOI 1609
Gaussian processes BibRef

Maya, J.A., Vega, L.R., Galarza, C.G.,
A Closed-Form Approximation for the CDF of the Sum of Independent Random Variables,
SPLetters(24), No. 1, January 2017, pp. 121-125.
IEEE DOI 1702
approximation theory BibRef

El Moataz, A.[Abderrahim], Lozes, F.[François], Toutain, M.[Matthieu],
Nonlocal PDEs on Graphs: From Tug-of-War Games to Unified Interpolation on Images and Point Clouds,
JMIV(57), No. 3, March 2017, pp. 381-401.
Springer DOI 1702
BibRef

Masiero, B.[Bruno], Nascimento, V.H.[Vítor H.],
Revisiting the Kronecker Array Transform,
SPLetters(24), No. 5, May 2017, pp. 525-529.
IEEE DOI 1704
array signal processing. Calculation of a matrix-vector product. BibRef

Jiao, Y.L.[Yu-Ling], Jin, B.[Bangti], Lu, X.L.[Xi-Liang],
Iterative Soft/Hard Thresholding With Homotopy Continuation for Sparse Recovery,
SPLetters(24), No. 6, June 2017, pp. 784-788.
IEEE DOI 1705
Continuation, convergence, iterative soft/hard thresholding (IST/IHT), solution, path BibRef

Cui, G., Fu, Y., Yu, X., Li, J.,
Local Ambiguity Function Shaping via Unimodular Sequence Design,
SPLetters(24), No. 7, July 2017, pp. 977-981.
IEEE DOI 1706
computational complexity, gradient methods, optimisation, radar detection, AISO algorithm, WISL, accelerated iterative sequential optimization algorithm, computational complexity, gradient method, high-speed target detection, local ambiguity function shaping, radar system, range bins, specific Doppler bins, unimodular sequence design, weighted integrated sidelobe level, Accelerated iterative sequential optimization (AISO), local ambiguity function, unimodular, sequence BibRef

Pyatkin, A.[Artem], Aloise, D.[Daniel], Mladenovic, N.[Nenad],
NP-Hardness of balanced minimum sum-of-squares clustering,
PRL(97), No. 1, 2017, pp. 44-45.
Elsevier DOI 1709
Balanced clustering BibRef


Heiss, T.[Teresa], Wagner, H.[Hubert],
Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images,
CAIP17(I: 397-409).
Springer DOI 1708
Computation using data in sequence, not all at once. BibRef

Dong, S.M.[Shu-Min], Zhuang, X.D.[Xiao-Dong], Yu, J.[Jun], Wang, Y.[Ying], Zhao, B.[Bo],
The design and analysis of adjustment factor in Gerschgorin Criterion for Source Number Estimation,
ICIVC17(823-827)
IEEE DOI 1708
Algorithm design and analysis, Design methodology, Robustness, Signal to noise ratio, adjustment factor, colored noise, gerschgorin disk criterion, source number estimation. BibRef

Chen, C.[Cheng], Yang, C.,
Introducing an in-core hybrid LU implementation on heterogeneous systems,
ICIVC17(1084-1089)
IEEE DOI 1708
Microwave integrated circuits, Niobium, LU factorization, heterogeneous system, in-core BibRef

Wielgus, A., Zarzycki, J.,
Efficient Schur parametrization of near-stationary stochastic processes,
WSSIP17(1-5)
IEEE DOI 1707
Complexity theory, Covariance matrices, DH-HEMTs, Hilbert space, Image processing, Signal processing algorithms, Stochastic processes, Second-order nonstationary stochastic processes, complexity reduction, linear, Schur, parametrization BibRef

Liang, J.W.[Jing-Wei], Fadili, J.M.[Jalal M.], Peyre, G.[Gabriel],
On the convergence rates of proximal splitting algorithms,
ICIP14(4146-4150)
IEEE DOI 1502
Complexity theory BibRef

Arnold, D.G.[D. Gregory], Sturtz, K.[Kirk],
Complexity Analysis of ATR Algorithms Based on Invariants,
CVBVS00(27).
IEEE DOI 0006
BibRef

Zucker, S.W.,
Complexity and Confusion in Computational Vision,
SCIA99(Invited Talk). BibRef 9900

Zucker, S.W.[Steven W.],
Structural Scales in Computational Vision,
AIU96(130-141). BibRef 9600

Chapter on Matching and Recognition Using Volumes, High Level Vision Techniques, Invariants continues in
Ant Colony Optimization .


Last update:Nov 11, 2017 at 13:31:57