Abstract
It is possible to embed text into images using an image-editing software, and this can be used to make misleading or unfounded claims in advertisements, which do not comply with advertising standards. To monitor the large volume of advertising that now exists on the Internet, it is desirable to automatically detect and read the text inserted into images. Here we describe a technique to determine regions of images corresponding to inserted text using the FAST algorithm, by finding corners in the image that lie along a straight line, which we term a supercorner. We then create a graph by connecting supercorners and apply cost functions describing the geometrical relations between the corners. Using a graph cut algorithm, we can separate the text from the background. Using this method in a sample set of 130 images with inserted text, we were able to detect 81 % of the inserted text with a false positive rate of only 4 %.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. In: IEEE Transactions on PAMI, pp 1222–1239
Gopalan C, Mamjula D (2008) Contourlet based approach for text identification and extraction from heterogeneous textual images. Int J Comput Sci Eng 2(4):202–211
Rosten E, Drummond T (2005) Fusing points and lines for high performance tracking. In: 10th IEEE international conference on computer vision, 2005. ICCV 2005, vol 2, pp 1508–1511
Gatos B, Pratikakis I, Kepene K, Perantonis SJ (2005) Text detection in indoor/outdoor scene images. IEEE Trans Pattern Anal Mach Intell 127–132
Kolmogorov V, Zabih R (2004) What energy functions can be minimized via graph cuts? In: 1st international workshop on camera-based document analysis and recognition, vol 26, no 2, pp 147–159
Rosten E, Drummond T (2006) Machine learning for high-speed corner detection. In: European conference on computer vision, pp 430–443
Wayne K (2004) Max flow, min cut. In: Algorithms and data structures, Princeton University, COS 226
Zhao X, Lin K-H, Liu Y, Huang TS (2011) Text from corners: a novel approach to detect text and caption in videos. IEEE Trans Image Process 20(3):790–799
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Japan
About this chapter
Cite this chapter
Hirano, H., Okabe, M., Onai, R. (2014). Detection of Inserted Text in Images. In: Anjyo, K. (eds) Mathematical Progress in Expressive Image Synthesis I. Mathematics for Industry, vol 4. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55007-5_22
Download citation
DOI: https://doi.org/10.1007/978-4-431-55007-5_22
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55006-8
Online ISBN: 978-4-431-55007-5
eBook Packages: EngineeringEngineering (R0)