Singular value decomposition: an introduction
SVD and signal processing
A retrieval technique for similar shapes
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Elements of information theory
Elements of information theory
International Journal of Computer Vision
Color
Query by Visual Example - Content based Image Retrieval
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Indexing and Fuzzy Logic-Based Retrieval of Color Images
Proceedings of the IFIP TC2/WG 2.6 Second Working Conference on Visual Database Systems II
Comparing images using color coherence vectors
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
VisualSEEk: a fully automated content-based image query system
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Fuzzy queries in multimedia database systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Powerful image organization in visual retrieval systems
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
NeTra: a toolbox for navigating large image databases
Multimedia Systems - Special issue on video content based retrieval
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
Recognition without Correspondence using MultidimensionalReceptive Field Histograms
International Journal of Computer Vision
Spatial Color Indexing and Applications
International Journal of Computer Vision
Toward Improved Ranking Metrics
IEEE Transactions on Pattern Analysis and Machine Intelligence
Content-Based Image Retrieval at the End of the Early Years
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Earth Mover's Distance as a Metric for Image Retrieval
International Journal of Computer Vision
Similarity queries in the DISIMA image DBMS
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Quantitative assessment of image retrieval effectiveness
Journal of the American Society for Information Science and Technology
Video-cuebik: adapting image search to video shots
Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries
Separable attributes: a technique for solving the sub matrices character count problem
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Searching in metric spaces with user-defined and approximate distances
ACM Transactions on Database Systems (TODS)
An Evaluation of Color-Spatial Retrieval Techniques for Large Image Databases
Multimedia Tools and Applications
Combining Approximation Techniques and Vector Quantization for Adaptable Similarity Search
Journal of Intelligent Information Systems - Special issue on data warehousing and knowledge discovery
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying
IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-Dimensional Interfaces for Querying by Example in Content-Based Image Retrieval
IEEE Transactions on Visualization and Computer Graphics
A Multistep Approach for Shape Similarity Search in Image Databases
IEEE Transactions on Knowledge and Data Engineering
Semantic Modeling and Knowledge Representation in Multimedia Databases
IEEE Transactions on Knowledge and Data Engineering
Multiple Similarity Queries: A Basic DBMS Operation for Mining in Metric Databases
IEEE Transactions on Knowledge and Data Engineering
Data Semantics for Improving Retrieval Performance of Digital News Video Systems
IEEE Transactions on Knowledge and Data Engineering
Color and Shape Index for Region-Based Image Retrieval
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Image Access and Data Mining: An Approach
PKDD '00 Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery
Improving Adaptable Similarity Query Processing by Using Approximations
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation
Proceedings of the 27th International Conference on Very Large Data Bases
An Extendible Hash for Multi-Precision Similarity Querying of Image Databases
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient User-Adaptable Similarity Search in Large Multimedia Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Fast Image-Gathering System on the World-Wide Web Using a PC Cluster
WI '01 Proceedings of the First Asia-Pacific Conference on Web Intelligence: Research and Development
Adaptable Similarity Search Using Vector Quantization
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Blobworld: A System for Region-Based Image Indexing and Retrieval
VISUAL '99 Proceedings of the Third International Conference on Visual Information and Information Systems
Image Retrieval by Regions: Coarse Segmentation and Fine Color Description
VISUAL '02 Proceedings of the 5th International Conference on Recent Advances in Visual Information Systems
3D Shape Histograms for Similarity Search and Classification in Spatial Databases
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
A Fast Descriptor Matching Algorithm for Exhaustive Search in Large Databases
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Virtual Reality for Image Retrieval
MIS '98 Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems
Robust Character Image Retrieval Method Using Bipartite Matching and Pseudo-bipartite Matching
AISA '02 Proceedings of the First International Workshop on Advanced Internet Services and Applications
Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances
The VLDB Journal — The International Journal on Very Large Data Bases
A continuous probabilistic framework for image matching
Computer Vision and Image Understanding
Heterogeneous image database selection on the web
Journal of Systems and Software
Properties of Embedding Methods for Similarity Searching in Metric Spaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
Integrated spatial and feature image query
Multimedia Systems
Image retrieval based on perceptive weighted color blocks
Pattern Recognition Letters
Improving similarity measures of histograms using smoothing projections
Pattern Recognition Letters
Color Co-occurence Descriptors for Querying-by-Example
MMM '98 Proceedings of the 1998 Conference on MultiMedia Modeling
Document Image Recognition Based on Template Matching of Component Block Projections
IEEE Transactions on Pattern Analysis and Machine Intelligence
Generic image classification using visual knowledge on the web
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Context-dependent segmentation and matching in image databases
Computer Vision and Image Understanding
Similarity between Euclidean and cosine angle distance for nearest neighbor queries
Proceedings of the 2004 ACM symposium on Applied computing
Fast retrieval of high-dimensional feature vectors in P2P networks using compact peer data summaries
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Efficient matching of large-size histograms
Pattern Recognition Letters
The submatrices character count problem: an efficient solution using separable values
Information and Computation
Multiresolution Histograms and Their Use for Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Foundation of the DISIMA Image Query Languages
Multimedia Tools and Applications
The analysis and applications of adaptive-binning color histograms
Computer Vision and Image Understanding - Special issue on color for image indexing and retrieval
FOCUS: a system for searching for multi-colored objects in a diverse image database
Computer Vision and Image Understanding - Special issue on color for image indexing and retrieval
Region-based image retrieval using integrated color, shape, and location index
Computer Vision and Image Understanding - Special issue on color for image indexing and retrieval
A Formal Model for Video Shot Segmentation and its Application via Animate Vision
Multimedia Tools and Applications
Video summaries and cross-referencing through mosaic-based representation
Computer Vision and Image Understanding
Proceedings of the 1st international workshop on Computer vision meets databases
Transformation of Compressed Domain Features for Content-Based Image Indexing and Retrieval
Multimedia Tools and Applications
Compact colour descriptors for colour-based image retrieval
Signal Processing - Special section on content-based image and video retrieval
Image matching using alpha-entropy measures and entropic graphs
Signal Processing - Special section on content-based image and video retrieval
Non-sequential multiscale content-based video decomposition
Signal Processing - Special section on content-based image and video retrieval
A database centric view of semantic image annotation and retrieval
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
A framework for linguistic relevance feedback in content-based image retrieval using fuzzy logic
Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Dealing with uncertainty in data mining and information extraction
Color image segmentation in color and spatial domain
IEA/AIE'2003 Proceedings of the 16th international conference on Developments in applied artificial intelligence
Computer Vision and Image Understanding
A multi-step strategy for approximate similarity search in image databases
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Using high dimensional indexes to support relevance feedback based interactive images retrieval
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
Signatures versus histograms: Definitions, distances and algorithms
Pattern Recognition
Retrieval of images of man-made structures based on projective invariance
Pattern Recognition
Kernel-based distance metric learning for content-based image retrieval
Image and Vision Computing
Automatic classification of digestive organs in wireless capsule endoscopy videos
Proceedings of the 2007 ACM symposium on Applied computing
Supervised Learning of Semantic Classes for Image Annotation and Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison
IEEE Transactions on Pattern Analysis and Machine Intelligence
Interactive exploration for image retrieval
EURASIP Journal on Applied Signal Processing
An active feedback framework for image retrieval
Pattern Recognition Letters
Color-based image retrieval using perceptually modified Hausdorff distance
Journal on Image and Video Processing - Color in Image and Video Processing
Fuzzy color quantization and its application in content-based image retrieval
CISST'08 Proceedings of the 2nd WSEAS International Conference on Circuits, Systems, Signal and Telecommunications
Fuzzy color-based approach for understanding animated movies content in the indexing task
Journal on Image and Video Processing - Color in Image and Video Processing
Efficient multi-resolution histogram matching for fast image/video retrieval
Pattern Recognition Letters
PCM '08 Proceedings of the 9th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
A fuzzy quantization approach to image retrieval based on color and texture
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Semantic image annotation via hierarchical classification
MAMECTIS'08 Proceedings of the 10th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems
Integrating spatial and color information in images using a statistical framework
Expert Systems with Applications: An International Journal
Computer Vision and Image Understanding
Expert system for color image retrieval
Expert Systems with Applications: An International Journal
A histogram-based approach for object-based query-by-shape-and-color in image and video databases
Image and Vision Computing
An incremental Bhattacharyya dissimilarity measure for particle filtering
Pattern Recognition
A framework for linguistic relevance feedback in content-based image retrieval using fuzzy logic
Information Sciences: an International Journal
Unbalanced region matching based on two-level description for image retrieval
Pattern Recognition Letters
Multimedia search with pseudo-relevance feedback
CIVR'03 Proceedings of the 2nd international conference on Image and video retrieval
Perimeter intercepted length and color t-value as features for nature-image retrieval
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Colour adjacency histograms for image matching
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Quantization of colors using median of pixels for color correlogram
Edutainment'07 Proceedings of the 2nd international conference on Technologies for e-learning and digital entertainment
Image indexing and retrieval using visual terms and text-like weighting
DELOS'07 Proceedings of the 1st international conference on Digital libraries: research and development
Perceptual color descriptor based on spatial distribution: A top-down approach
Image and Vision Computing
Histogram similarity measure using variable bin size distance
Computer Vision and Image Understanding
Multi-model classification method in heterogeneous image databases
Pattern Recognition
Similarity matrix compression for efficient signature quadratic form distance computation
Proceedings of the Third International Conference on SImilarity Search and APplications
The quadratic-chi histogram distance family
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Nearest-neighbor search algorithms on non-Euclidean manifolds for computer vision applications
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
A disk-aware algorithm for time series motif discovery
Data Mining and Knowledge Discovery
On (not) indexing quadratic form distance by metric access methods
Proceedings of the 14th International Conference on Extending Database Technology
Exploiting local dependencies with spatial-scale space (S-Cube) for near-duplicate retrieval
Computer Vision and Image Understanding
Ptolemaic indexing of the signature quadratic form distance
Proceedings of the Fourth International Conference on SImilarity Search and APplications
A new similarity measure for random signatures: perceptually modified hausdorff distance
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Human-centered object-based image retrieval
ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II
Color-contrast landmark detection and encoding in outdoor images
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
A fast distance between histograms
CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
String extraction based on statistical analysis method in color space
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Indexing and retrieving oil paintings using style information
VISUAL'05 Proceedings of the 8th international conference on Visual Information and Information Systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
A two-stage region-based image retrieval approach using combined color and texture features
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Retrieval of multiple instances of objects in videos
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Annotated free-hand sketches for video retrieval using object semantics and motion
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Text-image interaction for image retrieval and semi-automatic indexing
IRSG'98 Proceedings of the 20th Annual BCS-IRSG conference on Information Retrieval Research
Combining CPU and GPU architectures for fast similarity search
Distributed and Parallel Databases
Computers & Mathematics with Applications
Visual image search: feature signatures or/and global descriptors
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Color style transfer techniques using hue, lightness and saturation histogram matching
Computational Aesthetics'05 Proceedings of the First Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
A weighted dominant color descriptor for content-based image retrieval
Journal of Visual Communication and Image Representation
Palette power: enabling visual search through colors
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
A hierarchical semantic-based distance for nominal histogram comparison
Data & Knowledge Engineering
Hi-index | 0.16 |
In image retrieval based on color, the weighted distance between color histograms of two images, represented as a quadratic form, may be defined as a match measure. However, this distance measure is computationally expensive (naively O(N2) and at best O(N) in the number N of histogram bins) and it operates on high dimensional features (O(N)). We propose the use of low-dimensional, simple to compute distance measures between the color distributions, and show that these are lower bounds on the histogram distance measure. Results on color histogram matching in large image databases show that prefiltering with the simpler distance measures leads to significantly less time complexity because the quadratic histogram distance is now computed on a smaller set of images. The low-dimensional distance measure can also be used for indexing into the database.