Adaptable transformation-based similarity search in multimedia databases

Zusammenfassung 1

[1]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[2]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[3]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

[4]  Christophe Chefd'Hotel,et al.  Intensity-based image registration using Earth Mover's Distance , 2007, SPIE Medical Imaging.

[5]  Edwin R. Hancock,et al.  Spectral embedding of graphs , 2003, Pattern Recognit..

[6]  Mi Zhou,et al.  Boundary-Based Lower-Bound Functions for Dynamic Time Warping and Their Indexing , 2007, ICDE.

[7]  Hanan Samet,et al.  Ranking in Spatial Databases , 1995, SSD.

[8]  V. Klee.  On the complexity ofd- dimensional Voronoi diagrams , 1979 .

[9]  Sharad Mehrotra,et al.  Relevance feedback techniques in the MARS image retrieval system , 2003, Multimedia Systems.

[10]  Christos Faloutsos,et al.  Efficient retrieval of similar time sequences under time warping , 1998, Proceedings 14th International Conference on Data Engineering.

[11]  Remco C. Veltkamp,et al.  A Pseudo-Metric for Weighted Point Sets , 2002, ECCV.

[12]  Xiaotie Deng,et al.  Detecting Phishing Web Pages with Visual Similarity Assessment Based on Earth Mover's Distance (EMD) , 2006, IEEE Transactions on Dependable and Secure Computing.

[13]  S. H. Srinivasan.  Local earth mover's distance and face warping [multimedia object distance measure] , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[14]  Guangyou Xu,et al.  Similarity measure learning for image retrieval using feature subspace analysis , 2003, Proceedings Fifth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2003.

[15]  Eamonn J. Keogh,et al.  Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases , 2001, Knowledge and Information Systems.

[16]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[17]  Weiguo Fan,et al.  Image Retrieval with Relevance Feedback based on Genetic Programming , 2008, SBBD.

[18]  Dimitrios Gunopulos,et al.  Indexing multi-dimensional time-series with support for multiple distance measures , 2003, KDD '03.

[19]  Jason J. Corso,et al.  Exploratory Identification of Image-Based Biomarkers for Solid Mass Pulmonary Tumors , 2008, MICCAI.

[20]  George M. Church,et al.  Aligning gene expression time series with time warping algorithms , 2001, Bioinform..

[21]  Matthieu Cord,et al.  Interactive Exploration for Image Retrieval , 2005, EURASIP J. Adv. Signal Process..

[22]  Ira Assent,et al.  Adaptable Distance Functions for Similarity-based Multimedia Retrieval , 2006, Datenbank-Spektrum.

[23]  Raimund Seidel,et al.  On the number of faces in higher-dimensional Voronoi diagrams , 1987, SCG '87.

[24]  Eamonn J. Keogh,et al.  Iterative Deepening Dynamic Time Warping for Time Series , 2002, SDM.

[25]  Hans-Peter Kriegel,et al.  Optimal multi-step k-nearest neighbor search , 1998, SIGMOD '98.

[26]  Haibin Ling,et al.  An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Trevor Darrell,et al.  Fast contour matching using approximate earth mover's distance , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[28]  Keiichiro Hoashi,et al.  Adaptive Video News Story Tracking based on Earth Mover'S Distance , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[29]  Eamonn J. Keogh,et al.  Locally adaptive dimensionality reduction for indexing large time series databases , 2001, SIGMOD '01.

[30]  Ambuj K. Singh,et al.  Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds , 2006, EDBT.

[31]  Eamonn J. Keogh,et al.  LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures , 2006, VLDB.

[32]  Ira Assent,et al.  Efficient EMD-based similarity search in multimedia databases via flexible dimensionality reduction , 2008, SIGMOD Conference.

[33]  Nezamoddin N. Kachouie,et al.  Image Denoising Using Earth Mover ' s Distance and Local Histograms , 2010 .

[34]  Dennis Shasha,et al.  Algorithmics and applications of tree and graph searching , 2002, PODS.

[35]  Stephen Blott,et al.  An Approximation- Based Data Structure for Similarity Search , 2006 .

[36]  Georges Voronoi.  Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier mémoire. Sur quelques propriétés des formes quadratiques positives parfaites. , 1908 .

[37]  Hans-Jörg Schek,et al.  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces , 1998, VLDB.

[38]  Tamotsu Kasai,et al.  A Method for the Correction of Garbled Words Based on the Levenshtein Metric , 1976, IEEE Transactions on Computers.

[39]  Thomas Seidl,et al.  Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search , 2006, EDBT.

[40]  Thomas Seidl,et al.  Signature quadratic form distances for content-based similarity , 2009, ACM Multimedia.

[41]  Hans-Peter Kriegel,et al.  The X-tree : An Index Structure for High-Dimensional Data , 2001, VLDB.

[42]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[43]  Tobias Meisen,et al.  Efficient similarity search using the Earth Mover's Distance for large multimedia databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[44]  Rajeev Rastogi,et al.  Main-memory index structures with fixed-size partial keys , 2001, SIGMOD '01.

[45]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[46]  Matthieu Latapy,et al.  Efficient and simple generation of random simple connected graphs with prescribed degree sequence , 2005, J. Complex Networks.

[47]  Wesley W. Chu,et al.  An index-based approach for similarity search supporting time warping in large sequence databases , 2001, Proceedings 17th International Conference on Data Engineering.

[48]  Michael Werman,et al.  Fast and robust Earth Mover's Distances , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[49]  Richard J. Lipton,et al.  Multidimensional Searching Problems , 1976, SIAM J. Comput..

[50]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[51]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[52]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[53]  Philip Chan,et al.  Toward accurate dynamic time warping in linear time and space , 2007, Intell. Data Anal..

[54]  Nick Roussopoulos,et al.  Nearest neighbor queries , 1995, SIGMOD '95.

[55]  Christos Faloutsos,et al.  Fast Nearest Neighbor Search in Medical Image Databases , 1996, VLDB.

[56]  T M Lehmann,et al.  Content-based Image Retrieval in Medical Applications , 2004, Methods of Information in Medicine.

[57]  Remco C. Veltkamp,et al.  Using transportation distances for measuring melodic similarity , 2003, ISMIR.

[58]  Fei Li,et al.  Identification of MicroRNA Precursors with Support Vector Machine and String Kernel , 2008, Genom. Proteom. Bioinform..

[59]  Peter J. Bickel,et al.  The Earth Mover's distance is the Mallows distance: some insights from statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[60]  Bo Zhang,et al.  Learning in Region-Based Image Retrieval , 2003, CIVR.

[61]  Kaizhong Zhang,et al.  On the Editing Distance Between Undirected Acyclic Graphs , 1996, Int. J. Found. Comput. Sci..

[62]  Shang-Hua Teng,et al.  Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time , 2001, STOC '01.

[63]  Horst Bunke,et al.  Inexact graph matching for structural pattern recognition , 1983, Pattern Recognit. Lett..

[64]  Remco C. Veltkamp,et al.  Searching notated polyphonic music using transportation distances , 2004, MULTIMEDIA '04.

[65]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[66]  L. Kantorovich.  On the Translocation of Masses , 2006 .

[67]  Dennis Shasha,et al.  Warping indexes with envelope transforms for query by humming , 2003, SIGMOD '03.

[68]  Thomas Seidl,et al.  Exploring multimedia databases via optimization-based relevance feedback and the earth mover's distance , 2009, CIKM.

[69]  Stan Salvador,et al.  FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space , 2004 .

[70]  Franz Aurenhammer,et al.  Handbook of Computational Geometry , 2000 .

[71]  Joachim M. Buhmann,et al.  Empirical evaluation of dissimilarity measures for color and texture , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[72]  Yannis Manolopoulos,et al.  Structure-based similarity search with graph histograms , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[73]  Thomas Seidl,et al.  Metrische Anpassung der Earth Mover's Distanz zur Ähnlichkeitssuche in Multimedia-Datenbanken , 2009, BTW.

[74]  Thomas Seidl,et al.  Relevance Feedback for the Earth Mover's Distance , 2009, Adaptive Multimedia Retrieval.

[75]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

[76]  Chiou-Ting Hsu,et al.  Image retrieval with relevance feedback based on graph-theoretic region correspondence estimation , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[77]  Christos Faloutsos,et al.  The R+-Tree: A Dynamic Index for Multi-Dimensional Objects , 1987, VLDB.

[78]  Shinji Umeyama,et al.  An Eigendecomposition Approach to Weighted Graph Matching Problems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[79]  Ira Assent,et al.  Anticipatory DTW for Efficient Similarity Search in Time Series Databases , 2009, Proc. VLDB Endow..

[80]  Herbert Edelsbrunner,et al.  Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.

[81]  Eamonn J. Keogh,et al.  UCR Time Series Data Mining Archive , 1983 .

[82]  Hans-Peter Kriegel,et al.  Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space , 2000, IEEE Trans. Knowl. Data Eng..

[83]  Kihong Kim,et al.  Optimizing multidimensional index trees for main memory access , 2001, SIGMOD '01.

[84]  Rong Jin,et al.  Distance Metric Learning: A Comprehensive Survey , 2006 .

[85]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[86]  Dimitrios Gunopulos,et al.  Approximate embedding-based subsequence matching of time series , 2008, SIGMOD Conference.

[87]  Christian Böhm,et al.  Efficient EMD-based Similarity Search in Medical Image Databases , 2010 .

[88]  Pavel Zezula,et al.  M-tree: An Efficient Access Method for Similarity Search in Metric Spaces , 1997, VLDB.

[89]  Jonathan Goldstein,et al.  Indexing High Dimensional Rectangles for Fast Multimedia Identification , 2003 .

[90]  Arnold W. M. Smeulders,et al.  The Amsterdam Library of Object Images , 2004, International Journal of Computer Vision.

[91]  Lambertus Hesselink,et al.  Feature comparisons of vector fields using Earth mover's distance , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[92]  Xiaoying Tai,et al.  Application of Gray Level Variation Statistic in Gastroscopic Image Retrieval , 2009, 2009 Eighth IEEE/ACIS International Conference on Computer and Information Science.

[93]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[94]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[95]  Andreas Ziehe,et al.  Combining sparsity and rotational invariance in EEG/MEG source reconstruction , 2008, NeuroImage.

[96]  Gerard Salton,et al.  Optimization of relevance feedback weights , 1995, SIGIR '95.

[97]  Christos Faloutsos,et al.  FTW: fast similarity search under the time warping distance , 2005, PODS.

[98]  Carlo Tomasi,et al.  Perceptual metrics for image database navigation , 1999 .

[99]  Ira Assent,et al.  Speeding Up Complex Video Copy Detection Queries , 2010, DASFAA.

[100]  Guang-Zhong Yang,et al.  Analysis of visual search patterns with EMD metric in normalized anatomical space , 2006, IEEE Transactions on Medical Imaging.

[101]  Kenneth A. Ross,et al.  Making B+- trees cache conscious in main memory , 2000, SIGMOD '00.

[102]  A. Tversky,et al.  Similarity, separability, and the triangle inequality. , 1982, Psychological review.

[103]  Helge J. Ritter,et al.  A Hyperbolic Topographic Mapping for Proximity Data , 2005, Artificial Intelligence and Applications.

[104]  F. Itakura,et al.  Minimum prediction residual principle applied to speech recognition , 1975 .

[105]  Ira Assent,et al.  Robust Adaptable Video Copy Detection , 2009, SSTD.

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

[107]  Paul Over,et al.  Evaluation campaigns and TRECVid , 2006, MIR '06.

[108]  Hans-Peter Kriegel,et al.  Fast nearest neighbor search in high-dimensional space , 1998, Proceedings 14th International Conference on Data Engineering.

[109]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[110]  Hans-Peter Kriegel,et al.  Efficient User-Adaptable Similarity Search in Large Multimedia Databases , 1997, VLDB.

[111]  Richard A. Robb,et al.  High resolution multidetector CT-aided tissue analysis and quantification of lung fibrosis. , 2007 .

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

[113]  Yankui Sun,et al.  Method for optical coherence tomography image classification using local features and earth mover's distance. , 2009, Journal of biomedical optics.

[114]  Sheng-Fuu Lin,et al.  Time registration of two image sequences by dynamic time warping , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[115]  Xuelong Li,et al.  Image categorization: Graph edit distance+edge direction histogram , 2008, Pattern Recognit..

[116]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[117]  R. Manmatha,et al.  Lower-Bounding of Dynamic Time Warping Distances for Multivariate Time Series , 2003 .

[118]  Hans-Peter Kriegel,et al.  Improving Adaptable Similarity Query Processing by Using Approximations , 1998, VLDB.

[119]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[120]  Tieniu Tan,et al.  Video-Based Face Recognition Using Earth Mover's Distance , 2005, AVBPA.

[121]  David W. Jacobs,et al.  Approximate earth mover’s distance in linear time , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[122]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[123]  Christos Faloutsos,et al.  MindReader: Querying Databases Through Multiple Examples , 1998, VLDB.

[124]  Jérome Fournier,et al.  Exploration and search-by-similarity in CBIR , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

[125]  L. Guibas,et al.  The Earth Mover''s Distance: Lower Bounds and Invariance under Translation , 1997 .

[126]  Thomas Seidl,et al.  Efficient k-nearest neighbor queries with the Signature Quadratic Form Distance , 2010, 2010 IEEE 26th International Conference on Data Engineering Workshops (ICDEW 2010).

[127]  Wolfgang Wahlster,et al.  Verbmobil: Foundations of Speech-to-Speech Translation , 2000, Artificial Intelligence.