Abstract
This paper deals with the CBIR of old printed graphics (of XVI° and XVII° centuries) like the headpieces, the pictures and the ornamental letters. These graphical parts are previously segmented from digitized old books in order to constitute image databases for the historians. Today, large databases exist and involves to use automatic retrieval tools able to process large amounts of data. For this purpose, we have developed a fast retrieval system based on a Run Length Encoding (RLE) of images. We use the RLE in an image comparison algorithm using two steps: one of image centering and then a distance computation. Our centering step allows to solve the shifting problems usually met between the segmented images. We present experiments and results about our system concerning the processing time and the retrieval precision.
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
Ramel, J., Busson, S., Demonet, M.: Agora: the interactive document image analysis tool of the bvh project. In: Document Image Analysis for Libraries (DIAL), pp. 145–155 (2006)
Bigun, J., Bhattacharjee, S., Michel, S.: Orientation radiograms for image retrieval: An alternative to segmentation. In: International Conference on Pattern Recognition (ICPR), vol. 3, pp. 346–350 (1996)
Baudrier, E., Millon, G., Nicolier, F., Seulin, R., Ruan, S.: Hausdorff distance based multiresolution maps applied to an image similarity measure. In: Optical Sensing and Artificial Vision (OSAV), pp. 18–21 (2004)
Pareti, R., Vincent, N.: Global discrimination of graphics styles. In: Workshop on Graphics Recognition (GREC), pp. 120–128 (2005)
Uttama, S., Hammoud, M., Garrido, C., Franco, P., Ogier, J.: Ancient graphic documents characterization. In: Workshop on Graphics Recognition (GREC), pp. 97–105 (2005)
Gesu, V.D., Starovoitov, V.: Distance based function for image comparison. Pattern Recognition Letters (PRL) 20(2), 207–214 (1999)
Kumar, V.: Parallel Architectures and Algorithms for Image Understanding. Academic Press, London (1991)
Biancardi, A., Mérigot, A.: Connected component support for image analysis programs. In: International Conference on Pattern Recognition (ICPR), vol. 4, pp. 620–624 (1996)
van Vliet, L., Verwer, B.: A contour processing method for fast binary neighbourhood operations. Pattern Recognition Letters (PRL) 7(1), 27–36 (1998)
Wenyin, L., Dori, D.: From raster to vectors: Extracting visual information from line drawings. Pattern Analysis and Applications (PAA) 2(2), 10–21 (1999)
Pavlidis, T.: A minimum storage boundary tracing algorithm and its application to automatic inspection. Transactions on Systems, Man and Cybernetics (TSMC) 8(1), 66–69 (1978)
Xue, H., Govindaraju, V.: Building skeletal graphs for structural feature extraction on handwriting images. In: International Conference on Document Analysis and Recognition (ICDAR), pp. 96–100 (2001)
Zhong, D., Yan, H.: Pattern skeletonization using run-length-wise processing for intersection distortion problem. Pattern Recognition Letters (PRL) 20, 833–846 (1999)
Shi, Z., Govindaraju, V.: Line separation for complex document images using fuzzy runlength. In: Workshop on Document Image Analysis for Libraries (DIAL), pp. 306–313 (2004)
Kim, S., Lee, J., Kim, J.: A new chain-coding algorithm for binary images using run-length codes. Computer Graphics and Image Processing (CGIP) 41, 114–128 (1988)
Chan, Y., Chang, C.: Image matching using run-length feature. Pattern Recognition Letters (PRL) 22(5), 447–455 (2001)
Breuel, T.: Binary morphology and related operations on run-length representations. In: International Conference on Computer Vision Theory and Applications (VISAPP) (2008)
Brunelli, R., Mich, O.: On the use of histograms for image retrieval. In: International Conference on Multimedia Computing and Systems (ICMC), pp. 143–147 (1999)
Kreher, D., Stinson, D.: Pseudocode: A LATEX Style File for Displaying Algorithms. Department of Mathematical Sciences, Michigan Technological University, Houghton, USA (2005)
Yang, L., Huang, W., Tan, C.: Semi-automatic ground truth generation for chart image recognition. In: Bunke, H., Spitz, A.L. (eds.) DAS 2006. LNCS, vol. 3872, pp. 324–335. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Delalandre, M., Ogier, JM., Lladós, J. (2008). A Fast CBIR System of Old Ornamental Letter. In: Liu, W., Lladós, J., Ogier, JM. (eds) Graphics Recognition. Recent Advances and New Opportunities. GREC 2007. Lecture Notes in Computer Science, vol 5046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88188-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-88188-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88184-1
Online ISBN: 978-3-540-88188-9
eBook Packages: Computer ScienceComputer Science (R0)