Abstract
This paper presents a new use of the Ridgelets Transform as a multiscale method for indexing linear symbols in graphic documents. The Ridgelets Transform is useful to detect linear singularities in images. Therefore, it can be used to get a good representation of linear symbols. Moreover, as it belongs to the Wavelet family, this representation can be useful at several scales of detail. Thus, the proposed scheme targets to detect linear singularities at different scales, using the Ridgelets properties to group similar symbols at rough scales. In this way, we can use Ridgelets representation when searching in large symbol databases by finding similar symbols at rough scales and discriminating them at finer scales.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Averbuch, A., Coifman, R., Donoho, D., Israeli, M., Fast, W.J.: slant stack: A notion of radon transform for data in a cartesian grid which is rapidly computible, algebraically exact, geometrically faithful and invertible. tech. report (2001)
Candès, E.J.: Ridgelets: Theory and Applications. Technical report, Standford University (September 1998)
Candès, E.J., Donoho, D.L.: Ridgelets: a key to higher-dimensional intermittency? Phil. Trans. R. Soc. Lond. A 357, 2495–2509 (1999)
Donoho, D.L.: Orthonormal ridgelets and linear singularities. Tech. report (2001)
Fränti, P., Mednonogov, A., Kyrki, V., Kalviainen, H.: Content-based matching of line-drawing images using the hough transform. IJDAR 3, 117–124 (2000)
Flesia, A.G., Hel-Or, H., Averbuch, A., Candès, E.J., Coifman, R.R., Donoho, D.L.: Digital implementation of ridgelet packets. Beyond Wavelets, 1–33 (2001)
Lladós, J.: Combining Graph Matching and Hough Transform for Hand-Drawn Graphical Document Analysis. Application to Architectural Drawings. Thesis, Universitat Autònoma de Barcelona (September 1997)
Terrades, O.R., Valveny, E.: Radon Transform for Lineal Symbol Representation. In: Proceedings of the 7th International Conference on Document Analisys and Recognition, Edimburg, Scotland, August 2003, vol. 1, pp. 195–199 (2003)
Mallat, S.: A Wavelet Tour of Signal Processing. Academic Press, London (1999)
Skyun, S.: A simple algorithm for computing the smallest enclosing circle. Information Processing Letters 37, 121–125 (1991)
Tabbone, S., Wendling, L.: Technical symbols recognition using the twodimensional radon transform. In: Proceedings of the 16th International Conference on Pattern Recognition, Montreal, Canada, August 2002, vol. 3, pp. 200–203 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Terrades, O.R., Valveny, E. (2004). Indexing Technical Symbols Using Ridgelets Transform. In: Lladós, J., Kwon, YB. (eds) Graphics Recognition. Recent Advances and Perspectives. GREC 2003. Lecture Notes in Computer Science, vol 3088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25977-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-25977-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22478-5
Online ISBN: 978-3-540-25977-0
eBook Packages: Springer Book Archive