Abstract
Automatic indexing or registration is an essential task for image databases. It allows to archive, organise and retrieve a large amount of images by using inner properties. In this paper, 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 Ifs parameters or barycentric 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 or a set of triangles. We associate to each polygon a vector containing its photometric properties. In other approaches the keypoints are directly characterised by local invariants. The use of the Ifs parameters to index the image has been studied in early publications, the improvement (robustness against rotations and scaling) comes from the use of the invariant partition and the barycentric coordinates. 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.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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.
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
H. Moravec. ≪ Visual mapping by a robot rover ≫, 6th International Joint Conference on Artificial Intelligence, 1979
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). Using Ifs and moments to build a quasi invariant image index. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV'98. ECCV 1998. Lecture Notes in Computer Science, vol 1406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055691
Download citation
DOI: https://doi.org/10.1007/BFb0055691
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64569-6
Online ISBN: 978-3-540-69354-3
eBook Packages: Springer Book Archive