Abstract
With the widespread proliferation of computers, many human activities entail the use of automatic image analysis. The basic features used for image analysis include color, texture, and shape. In this paper, we propose MHTS (Multiscale Hough Transform Statistics), a multiscale version of the shape description method called HTS (Hough Transform Statistics). Likewise HTS, MHTS uses statistics from the Hough Transform to characterize the shape of objects or regions in digital images. Experiments carried out on MPEG-7 CE-1 (Part B) shape database show that MHTS is better than the original HTS, and presents superior precision–recall results than some well-known shape description methods, such as: Tensor Scale, Multiscale Fractal Dimension, Fourier, and Contour Salience. Besides, when using the multiscale separability criterion, MHTS is also superior to Zernike Moments and Beam Angle Statistics (BAS) methods. The linear complexity of the HTS algorithm was preserved in this new multiscale version, making MHTS even more appropriate than BAS method for shape analysis in high-resolution image retrieval tasks when very large databases are used.
Chapter PDF
Similar content being viewed by others
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
Costa, L.F., Júnior, R.M.C.: Shape Analysis and Classification - Theory and Practice. CRC Press, New York (2000)
Witkin, A. P.: Scale-space filtering: a new approach to multi-scale description. In: Image Understanding. Ablex, pp. 79–95 (1984)
Lindeberg, L.: Scale-space theory: A basic tool for analysing structures at different scales. Journal of Applied Statistics 21, 25–270 (1994)
Backes, A.R., Bruno, O.M.: Implementação e Comparação de Métodos de Estimativa da Dimensão Fractal e sua Aplicação á Análise e Processamento de Imagens. Universidade de São Paulo (USP), São Carlos-SP (2006)
Kunttu, L., Lepistöl, L., Rauhama, J., Visa, A.: Multiscale fourier descriptor for shape classification. In: Proceedings of 12th International Conference on Image Analysis and Processing, Mantova, Italy, September 17–19, pp. 536–541 (2003)
Kunttu, L., Lepistöl, L., Rauhama, J., Visa, A.: Multiscale fourier descriptor for shape-based image retrieval. In: Proceedings of 17th International Conference on Pattern Recognition, Cambridge, UK, vol. 2, pp. 765–768 (2004)
Mokhtarian, F., Mackworth, A.: Scale-based Description and Recognition of planar curves and two-dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 34–43 (1986)
Souza, G.B., Marana, N.: HTS and HTSn: New shape descriptors based on Hough transform statistics. Computer Vision and Image Understanding 127, 43–56 (2014). Academic Press Inc. Elsevier Science, San Diego
Souza, G.B., Marana, N.: HTS: a new shape descriptor based on Hough transform. In: 2013 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 974–977 (2013)
Hough, P.V.C.: A method and means for recognizing complex patterns, U.S. Patent 3069654 (1962)
Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15, 1–15 (1972)
Jeannin, S., Bober, M.: Description of core experiments for MPEG-7 motion/shape, Technical report ISO/IECJTC1/SC29/WG11 MPEG99/N2690 (1999)
Arica, N., Vural, F.T.Y.: BAS: a perceptual shape descriptor based on the beam angle statistics. Pattern Recogn. Lett. 24, 1627–1639 (2003)
Miranda, P.A.V., Torres, R.S., Falcão, A.X.: TSD: a shape descriptor based on a distribution of tensor scale local orientation. In: Brazilian Symposium on Computer Graphics and Image Processing, pp. 139–146 (2005)
Zhang, D., Lu, G.: A comparative study on shape retrieval using Fourier descriptors with different shape signatures. In: International Conference on Intelligent Multimedia and Distance Education, pp. 1–9 (2001)
Torres, R.S., Falcão, A.X.: Contour salience descriptors for effective image retrieval and analysis. Image and Vision Computing 25, 3–13 (2007)
Teague, M.R.: Image analysis via the general theory of moments. J. Opt. Soc. Am. 70, 920–930 (1980)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ramos, L.A., de Souza, G.B., Marana, A.N. (2015). Shape Analysis Using Multiscale Hough Transform Statistics. In: Pardo, A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2015. Lecture Notes in Computer Science(), vol 9423. Springer, Cham. https://doi.org/10.1007/978-3-319-25751-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-25751-8_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25750-1
Online ISBN: 978-3-319-25751-8
eBook Packages: Computer ScienceComputer Science (R0)