Abstract
Image descriptors represent homogeneous features in an image or sub-image. The principles behind histogram-based, spin image-based, filtering-based, and moment-based descriptors are reviewed, and strategies to efficiently compute them are given. In addition, means to combine homogeneous descriptors to composite descriptors are described, and methods to determine the similarity or dissimilarity between the descriptors are outlined. Also discussed in this chapter are determination of global scale and rotational differences between two images by the scale-invariant feature transform (SIFT) and log-polar mapping.
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abdel-Hakim, A.E., Farag, A.A.: CSIFT: A SIFT descriptor with color invariant characteristics. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 1978–1983 (2006)
Baumberg, A.: Reliable feature matching across widely separated views. In: IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 774–781 (2000)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509–522 (2002)
Blostein, D., Ahuja, N.: A multiscale region detector. Comput. Vis. Graph. Image Process. 45, 22–41 (1989)
Bosch, A., Zisserman, A., Muñoz, X.: Scene classification using a hybrid generative/discriminative approach. IEEE Trans. Pattern Anal. Mach. Intell. 30(4), 712–727 (2008)
Brown, M., Süsstrunk, S.: Multi-spectral SIFT for scene category recognition. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 177–184 (2011)
Brown, M., Hua, G., Winder, S.: Discriminative learning of local image descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 43–57 (2010)
Carneiro, G., Jepson, A.D.: Phase-based local features. In: European Conf. Computer Vision, Copenhagen, Denmark, pp. 282–296 (2002)
Chen, Z., Sun, S.-K.: A Zernike moment phase-based descriptor for local image representation and matching. IEEE Trans. Image Process. 19(1), 205–219 (2010)
Chen, J., Shan, S., He, C., Zhao, G., Pietikäinen, M., Chen, X., Gao, W.: WLD: A robust local image descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1705–1710 (2010)
Cheng, Y., Swamisai, R., Umbaugh, S.E., Moss, R.H., Stoecker, W.V., Teegala, S., Srinivasan, S.K.: Skin lesion classification using relative color features. Skin Res. Technol. 14, 53–64 (2008)
Chin, T.-J., Suter, D.: Keypoint induced distance profiles for visual recognition. In: Proc. Computer Vision and Pattern Recognition, pp. 1239–1246 (2009)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proc. Computer Vision and Pattern Recognition, pp. 886–893 (2005)
Dalal, N., Triggs, B., Schmid, C.: Human detection using oriented histograms of flow and appearance. In: Proc. European Conference Computer Vision, pp. 428–441 (2006)
Dicksheild, T., Schindler, F., Förstner, W.: Coding images with local features. Int. J. Comput. Vis. 94, 154–174 (2011)
Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. In: Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, pp. 1063–6919 (2003)
Florack, L., ter Haar Romeny, B., Koenderink, J., Viergever, M.: General intensity transformations and second order invariants. In: Proc. Seventh Scandinavian Conf. Image Analysis, pp. 338–345 (1991)
Freeman, W.T., Adelson, W.H.: The design and use of steerable filters. IEEE Trans. Pattern Anal. Mach. Intell. 13(9), 891–906 (1991)
Geusebroek, J.M., van den Boomgaard, R., Smeulders, A.W.M., Geerts, H.: Color invariance. IEEE Trans. Pattern Anal. Mach. Intell. 23(12), 1338–1350 (2001)
Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)
Hörster, E., Lienhart, R.: Fusing local image descriptors for large-scale image retrieval. In: Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Huang, C.-R., Chen, C.-S., Chung, P.-C.: Contrast context histogram—an efficient discriminating local descriptor for object recognition and image matching. Pattern Recognit. 41, 3071–3077 (2008)
Jain, A.K., Vailaya, A.: Image retrieval using color and shape. Pattern Recognit. 29(8), 1233–1244 (1996)
Johnson, A.E., Hebert, M.: Recognizing objects by matching oriented points. In: Proc. Computer Vision and Pattern Recognition, pp. 684–689 (1997)
Ke, Y., Sukthankar, R.: PCA-SIFT: A more distinctive representation for local image descriptors. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 511–517 (2004)
Kim, W.-Y., Kim, Y.-S.: Robust rotation angle estimator. IEEE Trans. Pattern Anal. Mach. Intell. 21(8), 768–773 (1999)
Kittler, J.: Feature set search algorithms. In: Chen, C.H. (ed.) Pattern Recognition and Signal Processing, pp. 41–60 (1978)
Lazebnik, S., Schmid, C., Ponce, J.: Sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1265–1278 (2005)
Le Brese, C., Zou, J.J., Uy, B.: An improved ASIFT algorithm for matching repeated patterns. In: Proc. IEEE Int’l Conf. Image Processing, pp. 2949–2952 (2010)
Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)
Mohan, V., Shanmugapriya, P., Venkataramani, Y.: Object recognition using image descriptors. In: Proc. Int’l Conf. Computing, Communication and Networking, pp. 1–4 (2008)
Morel, J.M., Yu, G.: ASIFT: A new framework for fully affine invariant image comparison. SIAM J. Imaging Sci. 2, 438–469 (2009)
Moreno, P., Bernardino, A., Santos-Victor, J.: Improving the SIFT descriptor with smooth derivative filters. Pattern Recognit. Lett. 30, 18–26 (2009)
Mutch, J., Lowe, D.G.: Multiclass object recognition with sparse, localized features. In: IEEE Computer Society Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 11–18 (2006)
Noury, N., Sur, F., Berger, M.-O.: How to overcome perceptual aliasing in ASIFT. In: Proc. 6th Int’l Sym. Visual Computing, vol. 1 (2010)
Pele, O., Werman, M.: A linear time histogram metric for improved SIFT matching. In: European Conf. Computer Vision (2008)
Pinheiro, A.M.G.: Image descriptors based on the edge orientation. In: Int’l Workshop on Digital Object Identifier: Semantic Media Adaptation and Personalization, pp. 73–78 (2009)
Saeys, Y., Inza, I., Larrañaga, P.: A review of feature selection techniques in bioinformatics. Bioinformatics 23(19), 2507–2517 (2007)
Schiele, B., Crowley, J.L.: Probabilistic object recognition using multidimensional receptive field histograms. In: Proc. 13th Int’l Conf. Pattern Recognition, vol. 2, pp. 50–54 (1996)
Schiele, B., Crowley, J.L.: Object recognition using multidimensional receptive field histograms. In: Proc. European Conf. Computer Vision (ECCV), vol. 1, pp. 610–619 (1996)
Schiele, B., Crowley, J.L.: Recognition without correspondence using multidimensional receptive field histograms. Int. J. Comput. Vis. 36(1), 31–50 (2000)
Schmid, C., Mohr, R.: Local gray-value invariants for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 19(5), 530–535 (1997)
Sebe, N., Lew, M.S.: Robust color indexing. In: Int’l Multimedia Conf., pp. 239–242 (1999)
Shin, D., Tjahjadi, T.: Clique descriptor of affine invariant regions for robust wide baseline image matching. Pattern Recognit. 43, 3261–3272 (2010)
Spath, H.: Cluster Analysis Algorithms. Ellis Horwood, Chichester (1980)
Stockman, G., Kopstein, S., Benett, S.: Matching images to models for registration and object detection via clustering. IEEE Trans. Pattern Anal. Mach. Intell. 4(3), 229–241 (1982)
Swain, M.J., Ballard, D.H.: Color indexing. Int. J. Comput. Vis. 7(1), 11–32 (1991)
Tang, F., Lim, S.H., Chang, N.L., Tao, H.: A novel feature descriptor invariant to complex brightness changes. In: Proc. Computer Vision and Pattern Recognition, pp. 2631–2638 (2009)
Terasawa, K., Nagasaki, T., Kawashima, T.: Error evaluation of scale-invariant local descriptor and its application to image indexing. Electron. Commun. Jpn., Part 3 90(2), 31–39 (2007)
Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 4th edn. Academic Press, San Diego (2009), pp. 602, 605, 606
Toews, M., Wells, W. III: SIFT-Rank: Ordinal description for invariant feature correspondence. In: Computer Vision and Pattern Recognition Workshops, pp. 172–177 (2009)
van de Sande, K., Gevers, T., Snoek, C.G.M.: Evaluating color descriptors for object and scene recognition. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1582–1596 (2010)
van de Weijer, J., Gevers, T., Bagdanov, A.: Boosting color saliency in image feature detection. IEEE Trans. Pattern Anal. Mach. Intell. 28(1), 150–156 (2006)
van Gool, L., Moons, T., Ungureanu, D.: Affine/photometric invariants for planar intensity patterns. In: Proc. European Conference on Computer Vision, pp. 642–651 (1996)
Winder, S.A.J., Brown, M.: Learning local image descriptors. In: Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Worthy, L., Sinzinger, E.: Scene identification using invariant radial feature descriptors. In: Proc. 8th Int’l Workshop Image Analysis for Multimedia Interactive Service, pp. 39–43 (2007)
Zhu, Q., Avidan, S., Yeh, M.-C., Cheng, K.-T.: Fast human detection using cascade of histograms of oriented gradients. In: Computer Vision and Pattern Recognition (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer-Verlag London Limited
About this chapter
Cite this chapter
Goshtasby, A.A. (2012). Image Descriptors. In: Image Registration. Advances in Computer Vision and Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-4471-2458-0_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2458-0_5
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2457-3
Online ISBN: 978-1-4471-2458-0
eBook Packages: Computer ScienceComputer Science (R0)