skip to main content
10.1145/1816041.1816105acmconferencesArticle/Chapter ViewAbstractPublication PagescivrConference Proceedingsconference-collections
research-article

Signature Quadratic Form Distance

Published: 05 July 2010 Publication History

Abstract

The Signature Quadratic Form Distance is an adaptive similarity measure for flexible content-based feature representations of multimedia data. In this paper, we present a deep survey of the mathematical foundation of this similarity measure which encompasses the classic Quadratic Form Distance defined only for the comparison between two feature histograms of the same length and structure. Moreover, we give the benefits of the Signature Quadratic Form Distance and experimental evaluation on numerous real-world databases.

References

[1]
C. Beecks, M. S. Uysal, and T. Seidl. Signature Quadratic Form Distances for Content-Based Similarity. In Proc. 17th ACM Int. Conf. on Multimedia, pages 697--700, 2009.
[2]
C. Beecks, M. S. Uysal, and T. Seidl. Efficient k-Nearest Neighbor Queries with the Signature Quadratic Form Distance. In Proc. 4th Int. Workshop on Ranking in Databases, pages 10--15, 2010.
[3]
R. Datta, D. Joshi, J. Li, and J. Z. Wang. Image Retrieval: Ideas, Influences, and Trends of the New Age. ACM Computing Surveys, 40(2):1--60, 2008.
[4]
T. Deselaers, D. Keysers, and H. Ney. Features for Image Retrieval: An Experimental Comparison. Information Retrieval, 11(2):77--107, 2008.
[5]
A. Dorado and E. Izquierdo. Fuzzy color signatures. In Proc. IEEE Int. Conf. on Image Processing, volume 1, pages 433--436, 2002.
[6]
R. Duda, P. Hart, and D. Stork. Pattern classification. Wiley New York, 2001.
[7]
C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz. Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems, 3(3/4):231--262, 1994.
[8]
L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples an incremental bayesian approach tested on 101 object categories. In Proc. Workshop on Generative-Model Based Vision, 2004.
[9]
F. Hillier and G. Lieberman. Introduction to Linear Programming. McGraw-Hill, 1990.
[10]
R. Hu, S. M. Rüger, D. Song, H. Liu, and Z. Huang. Dissimilarity measures for content-based image retrieval. In Proc. IEEE Int. Conf. on Multimedia and Expo, pages 1365--1368, 2008.
[11]
M. J. Huiskes and M. S. Lew. The MIR Flickr retrieval evaluation. In Proc. 1st ACM Int. Conf. on Multimedia Information Retrieval, pages 39--43, 2008.
[12]
D. Huttenlocher, G. Klanderman, and W. Rucklidge. Comparing images using the Hausdorff Distance. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15(9):850--863, 1993.
[13]
W. K. Leow and R. Li. The analysis and applications of adaptive-binning color histograms. Computer Vision and Image Understanding, 94(1--3):67--91, 2004.
[14]
M. S. Lew, N. Sebe, C. Djeraba, and R. Jain. Content-Based Multimedia Information Retrieval: State of the Art and Challenges. ACM Trans. on Multimedia Computing, Communications and Applications, 2(1):1--19, 2006.
[15]
C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008.
[16]
S. Marchand-Maillet and M. Worring. Benchmarking Image and Video Retrieval: an Overview. In Proc. 8th ACM Int. Workshop on Multimedia Information Retrieval, pages 297--300, 2006.
[17]
S. Nene, S. K. Nayar, and H. Murase. Columbia Object Image Library (COIL-100). Technical report, Department of Computer Science, Columbia University, 1996.
[18]
B. G. Park, K. M. Lee, and S. U. Lee. Color-based image retrieval using perceptually modified Hausdorff distance. Journal on Image and Video Processing, 2008:1--10, 2008.
[19]
Y. Rubner. Perceptual metrics for image database navigation. PhD thesis, 1999. Adviser: Tomasi, Carlo.
[20]
Y. Rubner, C. Tomasi, and L. J. Guibas. The Earth Mover's Distance as a Metric for Image Retrieval. Int. Journal of Computer Vision, V40(2):99--121, 2000.
[21]
T. Seidl and H.-P. Kriegel. Efficient User-Adaptable Similarity Search in Large Multimedia Databases. In Proc. 23rd Int. Conf. on Very Large Data Bases, pages 506--515, 1997.
[22]
A. W. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-Based Image Retrieval at the End of the Early Years. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22(12):1349--1380, 2000.
[23]
J. Wang, J. Li, and G. Wiederhold. SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans. on Pattern Analysis and Machine Intelligence, 23(9):947--963, 2001.

Cited By

View all
  • (2024)Comparative Analysis of Color Space and Channel, Detector, and Descriptor for Feature-Based Image RegistrationJournal of Imaging10.3390/jimaging1005010510:5(105)Online publication date: 28-Apr-2024
  • (2024)Distributional Kernel: An Effective and Efficient Means for Trajectory RetrievalAdvances in Knowledge Discovery and Data Mining10.1007/978-981-97-2262-4_22(271-283)Online publication date: 25-Apr-2024
  • (2023)Robust Localization for Intelligent Vehicles Based on Compressed Road Scene Map in Urban EnvironmentsIEEE Transactions on Intelligent Vehicles10.1109/TIV.2022.31628458:1(250-262)Online publication date: Jan-2023
  • Show More Cited By

Index Terms

  1. Signature Quadratic Form Distance

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIVR '10: Proceedings of the ACM International Conference on Image and Video Retrieval
    July 2010
    492 pages
    ISBN:9781450301176
    DOI:10.1145/1816041
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 July 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Signature Quadratic Form Distance
    2. content-based similarity
    3. feature signatures
    4. multimedia information retrieval

    Qualifiers

    • Research-article

    Conference

    CIVR' 10
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)29
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Comparative Analysis of Color Space and Channel, Detector, and Descriptor for Feature-Based Image RegistrationJournal of Imaging10.3390/jimaging1005010510:5(105)Online publication date: 28-Apr-2024
    • (2024)Distributional Kernel: An Effective and Efficient Means for Trajectory RetrievalAdvances in Knowledge Discovery and Data Mining10.1007/978-981-97-2262-4_22(271-283)Online publication date: 25-Apr-2024
    • (2023)Robust Localization for Intelligent Vehicles Based on Compressed Road Scene Map in Urban EnvironmentsIEEE Transactions on Intelligent Vehicles10.1109/TIV.2022.31628458:1(250-262)Online publication date: Jan-2023
    • (2023)Feature matching of remote‐sensing images based on bilateral local–global structure consistencyIET Image Processing10.1049/ipr2.1290717:14(3909-3926)Online publication date: 16-Aug-2023
    • (2020)Robust Point Set Registration Using Signature Quadratic Form DistanceIEEE Transactions on Cybernetics10.1109/TCYB.2018.284574550:5(2097-2109)Online publication date: May-2020
    • (2020)X-Ray Baggage Inspection With Computer Vision: A SurveyIEEE Access10.1109/ACCESS.2020.30150148(145620-145633)Online publication date: 2020
    • (2020)Optimal Metric Search Is Equivalent to the Minimum Dominating Set ProblemSimilarity Search and Applications10.1007/978-3-030-60936-8_9(111-125)Online publication date: 30-Sep-2020
    • (2020)3D Shape Matching for Retrieval and Recognition3D Imaging, Analysis and Applications10.1007/978-3-030-44070-1_9(413-461)Online publication date: 12-Sep-2020
    • (2019)Ptolemaic Indexing for Managing and Querying Internet of Things (IoT) Data2019 IEEE International Conference on Big Data (Big Data)10.1109/BigData47090.2019.9005725(4148-4151)Online publication date: Dec-2019
    • (2019)Metric Embedding into the Hamming Space with the n-Simplex ProjectionSimilarity Search and Applications10.1007/978-3-030-32047-8_23(265-272)Online publication date: 23-Sep-2019
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media