Image and Audio Distances

Image Processing treats signals such as photographs, video, or tomographic output. In particular, Computer Graphics consists of image synthesis from some abstract models, while Computer Vision extracts some abstract information: say, the 3D description of a scene from video footage of it. From about 2000, analog image processing (by optical devices) gave way to digital processing, and, in particular, digital image editing (for example, processing of images taken by popular digital cameras).

[1]  R. Rummel.  Understanding Conflict and War , 1975 .

[2]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[3]  S. G. Matthews,et al.  Partial Metric Topology , 1994 .

[4]  E. S. Page,et al.  On Monte Carlo Methods in Congestion Problems: I. Searching for an Optimum in Discrete Situations , 1965 .

[5]  Bernard Monjardet,et al.  On the comparison of the Spearman and Kendall metrics between linear orders , 1998, Discret. Math..

[6]  Sirpa Ernvall,et al.  On the modular distance , 1985, IEEE Trans. Inf. Theory.

[7]  Stanley M. Selkow,et al.  The Tree-to-Tree Editing Problem , 1977, Inf. Process. Lett..

[8]  Bohdan Zelinka,et al.  On a certain distance between isomorphism classes of graphs , 1975 .

[9]  R. Wagoner,et al.  Gravitation and Cosmology: Principles and Applications of the General Theory of Relativity , 1973 .

[10]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[11]  Howie Choset,et al.  Development and deployment of a line of sight virtual sensor for heterogeneous teams , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  V. Batagelj.  Norms and Distances over Finite Groups , 1990 .

[13]  Rom Pinchasi,et al.  Nearly equal distances in metric spaces , 2014, Discret. Appl. Math..

[14]  Erin W. Chambers,et al.  Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time , 2010, Comput. Geom..

[15]  Inés Samengo,et al.  A Subjective Distance Between Stimuli: Quantifying the Metric Structure of Representations , 2004, Neural Computation.

[16]  H. Abels.  The gallery distance of flags , 1991 .

[17]  O. Gotoh.  An improved algorithm for matching biological sequences. , 1982, Journal of molecular biology.

[18]  Partha Pratim Das,et al.  Metricity of super-knight's distance in digital geometry , 1990, Pattern Recognit. Lett..

[19]  V. Bryant.  Metric Spaces: Iteration and Application , 1985 .

[20]  A. Sampson,et al.  Metrics on permutations useful for positive dependence , 1997 .

[21]  King-Tim Mak,et al.  Distances Between Traveling Salesman Tours , 1995, Discret. Appl. Math..

[22]  Rolf Klein,et al.  Concrete and Abstract Voronoi Diagrams , 1990, Lecture Notes in Computer Science.

[23]  N. Ferguson.  Empire: The Rise and Demise of the British World Order and the Lessons for Global Power , 2003 .

[24]  Shun-ichi Amari,et al.  Differential-geometrical methods in statistics , 1985 .

[25]  J. Giles.  Introduction to the Analysis of Metric Spaces , 1987 .

[26]  Paul Corazza,et al.  INTRODUCTION TO METRIC-PRESERVING FUNCTIONS , 1999 .

[27]  N. Higham.  MATRIX NEARNESS PROBLEMS AND APPLICATIONS , 1989 .

[28]  C. O'Brien.  Minimization via the Subway Metric , 2003 .

[29]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[30]  Kuo-Chung Tai,et al.  The Tree-to-Tree Correction Problem , 1979, JACM.

[31]  Humitaka Satō,et al.  New Exact Solution for the Gravitational Field of a Spinning Mass , 1972 .

[32]  R. Ambartzumian.  A note on pseudo-metrics on the plane , 1976 .

[33]  F. Barbaresco.  Information Geometry of Covariance Matrix: Cartan-Siegel Homogeneous Bounded Domains, Mostow/Berger Fibration and Fréchet Median , 2013 .

[34]  Albert-László Barabási,et al.  The physics of the Web , 2001 .

[35]  Rolf Klein,et al.  Voronoi Diagrams in the Moscow Metric (Extended Abstract) , 1987, WG.

[36]  Daijiro Okada,et al.  Human uniqueness-self-interest and social cooperation. , 2008, Journal of theoretical biology.

[37]  B. Taylor.  Introduction: How Far, How Near: Distance and Proximity in the Historical Imagination , 2004 .

[38]  Elmer G. Gilbert,et al.  Growth distances: new measures for object separation and penetration , 1996, IEEE Trans. Robotics Autom..

[39]  Douglas R. Stinson,et al.  Association Schemes for Ordered Orthogonal Arrays and (T, M, S)-Nets , 1999, Canadian Journal of Mathematics.

[40]  Ernst M. Gabidulin,et al.  Metrics Generated by Families of Subspaces , 1998, IEEE Trans. Inf. Theory.

[41]  David Haussler,et al.  A new distance metric on strings computable in linear time , 1988, Discret. Appl. Math..

[42]  Péter Gács,et al.  Information Distance , 1998, IEEE Trans. Inf. Theory.

[43]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[44]  Graham Cormode,et al.  Sequence distance embeddings , 2003 .

[45]  Carlos Munuera,et al.  Goppa-like Bounds for the Generalized Feng-Rao Distances , 2003, Discret. Appl. Math..

[46]  N. Dauphas.  The U/Th production ratio and the age of the Milky Way from meteorites and Galactic halo stars , 2005, Nature.

[47]  Michael W. Mislove,et al.  A foundation for computation , 2000 .

[48]  C. Isham,et al.  Quantum norm theory and the quantisation of metric topology , 1990 .

[49]  D. Petz.  Monotone metrics on matrix spaces , 1996 .

[50]  W. Bruce Croft,et al.  Relevance Feedback and Personalization: A Language Modeling Perspective , 2001, DELOS.

[51]  Nathan Linial,et al.  Some Low Distortion Metric Ramsey Problems , 2005, Discret. Comput. Geom..

[52]  Piotr Indyk,et al.  Approximate congruence in nearly linear time , 2000, SODA '00.

[53]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[54]  Pierre Hanna,et al.  A Survey Of Chord Distances With Comparison For Chord Analysis , 2010, ICMC.

[55]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[56]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[57]  Su Gao,et al.  Graev metric groups and Polishable subgroups , 2007 .

[58]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[59]  V. Chepoi,et al.  A Note on Circular Decomposable Metrics , 1998 .

[60]  J. Koella,et al.  The spatial spread of altruism versus the evolutionary response of egoists , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[61]  William H. E. Day,et al.  Extremes in the Complexity of Computing Metric Distances Between Partitions , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[62]  J. Isbell.  Six theorems about injective metric spaces , 1964 .

[63]  Harbir Singh,et al.  The Effect of National Culture on the Choice of Entry Mode , 1988 .

[64]  M. Basseville.  Distance measures for signal processing and pattern recognition , 1989 .

[65]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[66]  Leonard M. Blumenthal,et al.  Theory and applications of distance geometry , 1954 .

[67]  Randolf Arnold,et al.  On the Sobolev distance of convex bodies , 1992 .

[68]  T. Mayer,et al.  Illusory Border Effects: Distance mismeasurement inflates estimates of home bias in trade , 2002 .

[69]  Frank Harary,et al.  Distance in graphs , 1990 .

[70]  Raymond H. Cuijpers,et al.  The metrics of visual and haptic space based on parallelity judgements , 2003 .

[71]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[72]  Franz Aurenhammer,et al.  Voronoi diagrams for direction-sensitive distances , 1997, SCG '97.

[73]  JEAN-MARC FELLOUS,et al.  PII: S0042-6989(97)00010-2 , 2003 .

[74]  Edward J. Delp,et al.  Communications approach to image steganography , 2002, IS&T/SPIE Electronic Imaging.

[75]  Yehuda Vardi,et al.  Metrics useful in network tomography studies , 2004, IEEE Signal Processing Letters.

[76]  Fred R. McMorris,et al.  COMPARISON OF UNDIRECTED PHYLOGENETIC TREES BASED ON SUBTREES OF FOUR EVOLUTIONARY UNITS , 1985 .

[77]  Margaret H. Pinson,et al.  Spatial-temporal distortion metric for in-service quality monitoring of any digital video system , 1999, Optics East.

[78]  E. Farkhi,et al.  Regularity and Integration of Set-Valued Maps Represented by Generalized Steiner Points , 2007 .

[79]  Richard A. Brualdi,et al.  Codes with a poset metric , 1995, Discret. Math..

[80]  Jim Freeman.  Probability Metrics and the Stability of Stochastic Models , 1991 .

[81]  Dmitri Tymoczko,et al.  The Geometry of Musical Chords , 2006, Science.

[82]  Tian-Ming Wang,et al.  Characterization of protein primary sequences based on partial ordering. , 2008, Journal of theoretical biology.

[83]  G. Beer.  On Metric Boundedness Structures , 1999 .

[84]  Mitsuru Ishizuka,et al.  Average-Clicks: A New Measure of Distance on the World Wide Web , 2001, Journal of Intelligent Information Systems.

[85]  George A. Akerlof.  Social Distance and Social Decisions , 1997 .

[86]  H. Murakami.  Some metrics on classical knots , 1985 .

[87]  S. Cha.  Taxonomy of nominal type histogram distance measures , 2008 .

[88]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[89]  J. H. Morgan.  Pastoral ecstasy and the authentic self: Theological meanings in symbolic distance , 1976 .

[90]  B. Frieden,et al.  Physics from Fisher Information by B. Roy Frieden , 1998 .

[91]  Cristian S. Calude,et al.  Metric Lexical Analysis , 1999, WIA.

[92]  Franz Aurenhammer,et al.  Edge Operations on Non-Crossing Spanning Trees , 2000, EuroCG.

[93]  Shin-Yee Lu,et al.  Waveform Correlation by Tree Matching , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[94]  M. Visser,et al.  Analogue Gravity , 2005, Living reviews in relativity.

[95]  Douglas E. Critchlow,et al.  THE TRIPLES DISTANCE FOR ROOTED BIFURCATING PHYLOGENETIC TREES , 1996 .

[96]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[97]  Armin Hemmerling.  Effective metric spaces and representations of the reals , 2002, Theor. Comput. Sci..

[98]  Klaus Huber.  Codes over Gaussian integers , 1994, IEEE Trans. Inf. Theory.

[99]  M. Requardt,et al.  (Quantum) spacetime as a statistical geometry of fuzzy lumps and the connection with random metric spaces , 2000, gr-qc/0011076.

[100]  N. Čencov.  Statistical Decision Rules and Optimal Inference , 2000 .

[101]  Isabelle Bloch,et al.  On fuzzy distances and their use in image processing under imprecision , 1999, Pattern Recognit..

[102]  P. Gruber.  The Space of Convex Bodies , 1993 .

[103]  Tao Jiang,et al.  Alignment of Trees - An Alternative to Tree Edit , 1994, CPM.

[104]  Victor O. K. Li,et al.  Finding minimum rectilinear distance paths in the presence of barriers , 1981, Networks.

[105]  M. Collado,et al.  Vertical transmission of consumption behavior and the distribution of surnames , 2006 .

[106]  Paul Kelly,et al.  Projective Geometry And Projective Metrics , 1953 .

[107]  Michel Deza,et al.  Geometry of cuts and metrics , 2009, Algorithms and combinatorics.

[108]  Vania Mascioni,et al.  Equilateral Triangles in Finite Metric Spaces , 2004, Electron. J. Comb..

[109]  Brendan D. McKay,et al.  THE DIMENSION OF A GRAPH , 1980 .

[110]  Frances Cairncross.  The death of distance : how the communications revolution will change our lives , 1997 .

[111]  Petr Kurka,et al.  Cellular Automata in the Cantor, Besicovitch, and Weyl Topological Spaces , 1997, Complex Syst..

[112]  Michael S. Lew,et al.  Principles of Visual Information Retrieval , 2001, Advances in Pattern Recognition.

[113]  Michèle Basseville,et al.  Divergence measures for statistical data processing - An annotated bibliography , 2013, Signal Process..

[114]  Vladik Kreinovich,et al.  On the optimal choice of quality metric in image compression , 2002, Proceedings Fifth IEEE Southwest Symposium on Image Analysis and Interpretation.

[115]  B. Frieden.  Physics from Fisher information , 1998 .

[116]  Herbert Busemann,et al.  The geometry of geodesics , 1955 .

[117]  Partha Pratim Das,et al.  Knight's distance in digital geometry , 1988 .

[118]  G. Hofstede,et al.  Culture′s Consequences: International Differences in Work-Related Values , 1980 .

[119]  D. Bramble,et al.  Endurance running and the evolution of Homo , 2004, Nature.

[120]  Nasir D. Memon,et al.  Steganalysis of audio based on audio quality metrics , 2003, IS&T/SPIE Electronic Imaging.

[121]  H. Busemann,et al.  Spaces With Distinguished Geodesics , 1987 .

[122]  P. P. Das,et al.  Lattice of octagonal distances in digital geometry , 1990, Pattern Recognit. Lett..

[123]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

[124]  Tayuan Huang,et al.  Metrics on Permutations, a Survey , 2004 .

[125]  Edward Bullough,et al.  ‘PSYCHICAL DISTANCE’ AS A FACTOR IN ART AND AN AESTHETIC PRINCIPLE , 1912 .

[126]  E. Hall,et al.  The Hidden Dimension , 1970 .

[127]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[128]  E. Copson,et al.  Metric Spaces: Complete Metric Spaces , 1968 .

[129]  Azriel Rosenfeld,et al.  Distance on a Hexagonal Grid , 1976, IEEE Transactions on Computers.

[130]  V. Schroeder,et al.  Hyperbolicity, CAT(−1)-spaces and the Ptolemy inequality , 2006, math/0605418.

[131]  Peter N. Yianilos,et al.  Learning String-Edit Distance , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[132]  P. Cameron,et al.  Limits of cubes , 2008 .

[133]  Sylvie Ranwez,et al.  Semantic Measures for the Comparison of Units of Language, Concepts or Entities from Text and Knowledge Base Analysis , 2013, ArXiv.