Abstract
We propose an indexing technique which allows to solve indexing problems due to geometric or photometric transformations, inferred by the different image acquisitions. This approach is based on an invariant partition of the image thanks to the use of interest points (or keypoints) and a characterisation with moments. The research process is based on a similarity measure taking in account a numerical distance and a localisation criterion. This work is based on a local characterisation of the image, we use the interest points to build a triangular partition. We associate to each polygon a vector containing its photometric properties. The research process is particularly important, it uses traditional spatial relations and integrate them with a numerical distance to calculate a score associated to each image.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
P. Aigrain, H. Zhang, D. Petkovic. “Content-based Representation and Retrieval of Visual Media: A State-of-the-Art Review”, Multimedia Tools and Applications special issue on Representation and Retrieval of Visual Media
L. Gottesfeld Brown. ≪A survey of Image Registration Techniques≫, ACM Computing Surveys, Vol. 24, No. 4, December 1992
W. Niblack, R. Barber, W. Equitz, M.D. Flickner, E. H. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, G. Taubin. “QBIC Project: querying images by content, using color, texture, and shape”, Storage and Retrieval for Image and Video Databases
B. Scassellati, S. Alexopoulos, M.D. Flickner. “Retrieving images by 2D shape: a comparison of computation methods with human perceptual judgments”, Storage and Retrieval for Image and Video Databases
Y. Fisher. “Fractal Compression: Theory and Application to Digital Images”, Springer Verlag, New York 1994.
A. Jacquin. “Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformation”, IEEE Transaction on Image Processing, 1992, Vol 1
D. M. Monro, F. Dudbridge. ≪ Fractal approximation functions for image and signal coding ≫, 3rd IMA Conference on Mathematics in Signal Processing, University of Warwick, 1992
F. Davoine, J.-M. Chassery. ≪ Adaptative Delaunay Triangulation for Attractor Image Coding ≫ 12th International Conference on Pattern Recognition, Oct. 1994.
A. Pentland, R.W. Picard, S. Sclaroff. “Photobook: Content-Based Manipulation of Image Databases”, International Journal of Computer Vision, Fall 1995.
J. M. Marie-Julie, H. Essafi ≪ Image Database Indexing and Retrieval using the Fractal Transform ≫, ECMAST'97, Milan.
J.M. Marie-Julie-H. Essafi. “Fast parallel multimedia data base access based on wavelet multiresolution pyramidal decomposition”, MVA'96, IAPR Workshop on Machine Vision Applications.
J.M. Marie-Julie-H. Essafi. ≪ Using Ifs and moments to build a quasi invariant image index ≫, ECCV'98, Berlin 1998
C. Schmid, R. Mohr. ≪ Combining greyvalue invariants with local constraints for object recognition ≫, Pattern Analysis and Machine Intelligence, 1997.
C. Harris, M. Stephens. ≪ A combined corner and edge detector ≫, Plessey Research Roke Manor, United Kingdom
C.A. RothWell, A. Zisserman, D.A. Forsyth, J.L. Lundy. ≪ Canonical frames for planar object recognition ≫ 2nd European Conference on Computer Vision, 1992
B. Funt, G. Finlayson ≪ Color constant indexing ≫. IEEE Transactions on Pattern and Machine Intelligence, 13 (9), 1991
M.A. Turk, A.P. Pentland. ≪ Face recognition using eigenfaces ≫. Conference on Computer Vision and Pattern Recognition, 1991
H. Murase, S.K. Nayar, ≪ Visual learning and recognition of 3D objects from appearance ≫, International Journal of Computer Vision, 14, 1995
R. Mehrotra, J.E. Gary. “Similar-Shape Retrieval In Shape Data Management”, Computer September 1995
A. Nene, S. K. Nayar. ≪ A simple algorithm for nearest neighbour search in high dimension ≫, Dept. of Computer Science Columbia University, New York, Technical report No. CUCS-030-95
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marie-Julie, J.M., Essafi, H. (1998). Image indexing by using a rotation and scale invariant partition. In: Hutchison, D., Schäfer, R. (eds) Multimedia Applications, Services and Techniques — ECMAST'98. ECMAST 1998. Lecture Notes in Computer Science, vol 1425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64594-2_93
Download citation
DOI: https://doi.org/10.1007/3-540-64594-2_93
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64594-8
Online ISBN: 978-3-540-69344-4
eBook Packages: Springer Book Archive