Upload
naomi-porter
View
218
Download
0
Embed Size (px)
Citation preview
Indexing Images with Multiple Regions
Euripides G.M. [email protected]
Dept. of Electronic and Computer EngineeringTechnical University of Crete (TUC)
IR'2001 Oulu, 19-22 Sept. 2001
Indexing ApproachEach object is represented by an n-dimensional feature vector (v1v2vn).E.g., (size, orientation, roundness, colour, texture).Distance between objects Df: any vector distance like Euclidean, Manhattan etc.Map each vector to a n-dimensional feature space.Each region one point;Image (query) with many regions multiple points.Apply a SAM for indexing (R-tree, SR-tree etc) .
IR'2001 Oulu, 19-22 Sept. 2001
Mapping images I=(I1,I2,I3) and J=(J1,J2) and query Q=(Q1,Q2) Q1 Q2I1I2I3J1J2ttsizeroundness
IR'2001 Oulu, 19-22 Sept. 2001
Problems with SAMsA SAM can treat only one point (region in our case) per image or query.Existing algorithms can treat range or NN queries for each Q1 or Q2 but not for Q as a whole.Eg., find the k NNs of Q1 or Q2;Similarly for range queries.A SAM retrieves the k-NNs with respect to Df not to D (distance between whole images).D = function (Df)
IR'2001 Oulu, 19-22 Sept. 2001
Our contributionsWe formulate the problem of image indexing as one of spatial searching using existing SAMs.We show how a SAM can be used treat images and queries with multiple objects and answerNearest Neighbor queries;Range queries.Two algorithms are proposed, one for each type of query.
IR'2001 Oulu, 19-22 Sept. 2001
ExperimentsDataset: 13,500 synthetic images. each image contains 4-8 objects; 90,000 vectors are stored in an R-tree; search in the main memory.The results are averages over 20 queries.Demonstrate the superiority of the proposed approach over sequential scan searching.
IR'2001 Oulu, 19-22 Sept. 2001
Speed-up: Range Queries
IR'2001 Oulu, 19-22 Sept. 2001
Speed-up: NN queries
IR'2001 Oulu, 19-22 Sept. 2001
Scale-up: Range Queries
IR'2001 Oulu, 19-22 Sept. 2001
Scale-up: NN Queries
IR'2001 Oulu, 19-22 Sept. 2001
Conclusions Interesting problem. image, video retrieval, data mining etc.Disadvantages of the proposed solution:Suitable for small images with 4-8 objects;Require careful design of the distance;Use of incremental NN search. More efficient algorithms are necessary.
IR'2001 Oulu, 19-22 Sept. 2001
Retrieval Example
IR'2001 Oulu, 19-22 Sept. 2001