Access the full text.
Sign up today, get DeepDyve free for 14 days.
Renato Stehling, M. Nascimento, A. Falcão (2003)
Cell Histograms Versus Color Histograms for Image Representation and RetrievalKnowledge and Information Systems, 5
M. Patella, P. Ciaccia (2009)
Approximate similarity search: A multi-faceted problemJ. Discrete Algorithms, 7
C. Carson, Serge Belongie, H. Greenspan, Jitendra Malik (2002)
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image QueryingIEEE Trans. Pattern Anal. Mach. Intell., 24
Ilaria Bartolini, P. Ciaccia, M. Patella (2000)
A sound algorithm for region-based image retrieval using an indexProceedings 11th International Workshop on Database and Expert Systems Applications
V. Gaede, O. Günther (1998)
Multidimensional access methodsACM Comput. Surv., 30
Wei-Ying Ma, B. Manjunath (1997)
NeTra: A toolbox for navigating large image databasesMultimedia Systems, 7
P. Ciaccia, M. Patella, P. Zezula (1997)
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
GR Hjaltason, H Samet (2003)
Index-driven similarity search in metric spacesACM Trans Database Syst, 28
Edgar Chávez, G. Navarro, Ricardo Baeza-Yates, J. Marroquín (2001)
Searching in metric spacesACM Comput. Surv., 33
Ilaria Bartolini, P. Ciaccia (2007)
Imagination: Exploiting Link Analysis for Accurate Image Annotation
(2009)
The Panda framework for comparing patterns
D. Papadias (1999)
Processing fuzzy spatial queries: a configuration similarity approachInt. J. Geogr. Inf. Sci., 13
E Chávez, G Navarro, R Baeza-Yates, JL Marroquín (2001)
Proximity searching in metric spacesACM Comput Surv, 33
A. Guttman (1984)
R-trees: a dynamic index structure for spatial searching
A. Natsev, R. Rastogi, Kyuseok Shim (1999)
WALRUS: a similarity retrieval algorithm for image databasesIEEE Transactions on Knowledge and Data Engineering, 16
Te-Wei Chiang, Tienwei Tsai (2008)
Querying color images using user-specified wavelet featuresKnowledge and Information Systems, 15
Gísli Hjaltason, H. Samet (2003)
Index-driven similarity search in metric spaces (Survey Article)ACM Trans. Database Syst., 28
I. Ilyas, G. Beskales, Mohamed Soliman (2008)
A survey of top-k query processing techniques in relational database systemsACM Comput. Surv., 40
Jia-Yu Pan, Hyung-Jeong Yang, C. Faloutsos, P. Sahin (2004)
Automatic multimedia cross-modal correlation discoveryProceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Hu Lijuan (2000)
Content-Based Multimedia Information RetrievalData Analysis and Knowledge Discovery, 16
Yidong Yuan, Xuemin Lin, Qing Liu, Wei Wang, J. Yu, Qing Zhang (2005)
Efficient Computation of the Skyline Cube
T. Kailath (1967)
The Divergence and Bhattacharyya Distance Measures in Signal SelectionIEEE Transactions on Communications, 15
Carlo Tomasi, Y. Rubner (1999)
Perceptual metrics for image database navigation
P. Fishburn (1999)
Preference Structures and Their Numerical RepresentationsTheor. Comput. Sci., 217
Y. Liu, Dengsheng Zhang, Guojun Lu, Wei-Ying Ma (2007)
A survey of content-based image retrieval with high-level semanticsPattern Recognit., 40
Gregory Shakhnarovich, Trevor Darrell, P. Indyk (2006)
Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing)
H. Greenspan, G. Dvir, Y. Rubner (2000)
Region correspondence for image matching via EMD flow2000 Proceedings Workshop on Content-based Access of Image and Video Libraries
AWM Smeulders, M Worring, S Santini, A Gupta, R Jain (2000)
Content-based image retrieval at the end of the early yearsIEEE Trans Pattern Anal Mach Intell, 22
James Wang, Jia Li, G. Wiederhold (2000)
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbrariesIEEE Trans. Pattern Anal. Mach. Intell., 23
Zhiguo Gong, Qian Liu (2009)
Improving keyword based web image search with visual feature distribution and term expansionKnowledge and Information Systems, 21
Yufei Tao, D. Papadias (2006)
Maintaining sliding window skylines on data streamsIEEE Transactions on Knowledge and Data Engineering, 18
M. Swain, D. Ballard (1991)
Color indexingInternational Journal of Computer Vision, 7
L. Yz, S. Mitra, Santa Barbara
Color Image Segmentation : A State-ofthe-Art Survey
Ilaria Bartolini, Zhenjie Zhang, D. Papadias (2011)
Collaborative Filtering with Personalized SkylinesIEEE Transactions on Knowledge and Data Engineering, 23
D. Lowe (1999)
Object recognition from local scale-invariant featuresProceedings of the Seventh IEEE International Conference on Computer Vision, 2
P. Ciaccia, M. Patella (2002)
Searching in metric spaces with user-defined and approximate distancesACM Trans. Database Syst., 27
M. Stricker, Markus Orengo (1995)
Similarity of color images, 2420
Qin Lv, M. Charikar, Kai Li (2004)
Image similarity search with compact data structures
J. Chomicki (2003)
Preference formulas in relational queriesACM Trans. Database Syst., 28
G. Salton (1989)
Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer
Gísli Hjaltason, H. Samet (1999)
Distance browsing in spatial databasesACM Trans. Database Syst., 24
John Smith, Shih-Fu Chang (1997)
VisualSEEk: a fully automated content-based image query system
T. Krichel (2007)
Information retrieval performance measures for a current awareness report composition aidInf. Process. Manag., 43
Stefania Ardizzoni, Ilaria Bartolini, M. Patella (1999)
Windsurf: region-based image retrieval using waveletsProceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99
(2004)
An Efficient and Effective Region-Based Image Retrieval Framework
S. Börzsönyi, Donald Kossmann, K. Stocker (2001)
The Skyline operatorProceedings 17th International Conference on Data Engineering
R. Weber, M. Mlivoncic (2003)
Efficient region-based image retrieval
Ilaria Bartolini, P. Ciaccia, Vincent Oria, M. Özsu (2007)
Flexible integration of multimedia sub-queries with qualitative preferencesMultimedia Tools and Applications, 33
M. Lew, N. Sebe, C. Djeraba, R. Jain (2006)
Content-based multimedia information retrieval: State of the art and challengesACM Trans. Multim. Comput. Commun. Appl., 2
James Wang, G. Wiederhold, O. Firschein, S. Wei (1997)
Wavelet-based image indexing techniques with partial sketch retrieval capabilityProceedings of ADL '97 Forum on Research and Technology. Advances in Digital Libraries
H. Kuhn (1955)
The Hungarian method for the assignment problemNaval Research Logistics (NRL), 52
G Shakhnarovich, T Darrell, P Indyk (2006)
Nearest-neighbors methods in learning and vision. Theory and practice
K. Bowyer, P. Flynn (2000)
A 20th Anniversary Survey: Introduction to 'Content-Based Image Retrieval at the End of the Early Years'IEEE Trans. Pattern Anal. Mach. Intell., 22
Jianguo Zhang, Marcin Marszalek, S. Lazebnik, C. Schmid (2006)
Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive StudyInternational Journal of Computer Vision, 73
Many modern image database systems adopt a region-based paradigm, in which images are segmented into homogeneous regions in order to improve the retrieval accuracy. With respect to the case where images are dealt with as a whole, this leads to some peculiar query processing issues that have not been investigated so far in an integrated way. Thus, it is currently hard to understand how the different alternatives for implementing the region-based image retrieval model might impact on performance. In this paper, we analyze in detail such issues, in particular the type of matching between regions (either one-to-one or many-to-many). Then, we propose a novel ranking model, based on the concept of Skyline, as an alternative to the usual one based on aggregation functions and k-Nearest Neighbors queries. We also discuss how different query types can be efficiently supported. For all the considered scenarios we detail efficient index-based algorithms that are provably correct. Extensive experimental analysis shows, among other things, that: (1) the 1–1 matching type has to be preferred to the N–M one in terms of efficiency, whereas the two have comparable effectiveness, (2) indexing regions rather than images performs much better, and (3) the novel Skyline ranking model is consistently the most efficient one, even if this sometimes comes at the price of a reduced effectiveness.
Knowledge and Information Systems – Springer Journals
Published: Oct 2, 2009
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.