Abstract
We present methods to visually stratify overlapping markup for improved visualization of complex XML-based annotations of digital images. The problem arises in our development of editorial tools for creating image-based electronic editions, where overlapping and dense annotations make traditional markup representations cluttered, infeasible, or both. We discuss various techniques and formulate a set of constraints for efficient visualization of such markup. On the abstract level, the problem translates into visualizing data for nested and intersecting sub-polylines in a straight-segment polygonal curve. Using methods from computational geometry, such as power diagrams, we provide a complete and efficient solution to the problem.
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
Preview
Unable to display preview. Download preview PDF.
REFERENCES
F. Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Comput. Surv., 23:345–405, 1991.
D. Barnard et al., Hierarchical Encoding of Text: Technical problem and SGML Solutions. Computers and the Humanities 29/3 (1995) 211–231.
M. Bern, Triangulations. In Handbook of Discrete and Computational Geometry, eds. J. E. Goodman and J. O’Rourke. 413–428. Boca Raton: CRC Press, 1997.
T. Bray, J. Paoli, C. M. Sperberg-McQueen and E. Maler, eds., Extensible Markup Language (XML) 1.0 (3rd Edition). W3C Recommendation, February 2004. http: //www. w3. org/ TR/REC-xml/
P. Durusau and M.B. O’Donnel, Declaring Trees: The Future of the Evolution of Markup? Proc. Conf. on Extreme Markup Languages, 2002.
H. Edelsbrunner, Geometry and Topology for Mesh Generation. Cambridge: Cambridge University Press, 2001.
S. Fortune, Voronoi Diagrams and Delaunay triangulations. In Handbook of Discrete and Computational Geometry, eds. J. E. Goodman and J. O’Rourke. 377–388. Boca Raton: CRC Press, 1997.
J. W. Jaromczyk and N. Moore, Geometric data structures for multihierarchical XML tagging of manuscripts. Proc. 18th European Workshop on Computational Geometry, Seville, Spain, March 2004.
J. W. Jaromczyk and N. Moore, Geometric data structures for multihierarchical XML tagging of manuscripts. University of Kentucky Technical Report TR 404–04, May 2004.
J. W. Jaromczyk, M. Kowaluk and N. Moore, A web interface to image-based concurrent markup using image maps. Proc. 6th ACM International Workshop on Web Information and Data Management, June 2004, Washington, DC, November 2004.
K. Kiernan, J. W. Jaromczyk, A. Dekhtyar, D. C. Porter, et al., The ARCHway Project: Architecture for Research in Computing for Humanities through Research, Teaching, and Learning. To be published in Literary and Linguistic Computing, 2004.
A. Renear, E. Mylonas and D. Durand, Refining our Notion of What Text Really Is: The Problem of Overlapping Hierarchies. In Research in Humanities Computing, eds. N. Ide and S. Hockey. Oxford: Oxford University Press, 1993.
C.M. Sperberg-McQueen and L. Burnard, Text Encoding Initiative (TEI) Guidelines. TEI Consortium, 2001. http://www. tei-c. org/P4X/
J. Tennison and W. Piez, The Layered Markup and Annotation Language (LMAL). Proc. Conf. on Extreme Markup Languages, 2002.
E. R. Tufte, Envisioning Information. Graphics Press LLC, Cheshire, Connecticut, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
W. Jaromczyk, J., Kowaluk, M., Moore1, N. (2006). ON VISUALIZATION OF COMPLEX IMAGE-BASEDMARKUP. In: Wojciechowski, K., Smolka, B., Palus, H., Kozera, R., Skarbek, W., Noakes, L. (eds) Computer Vision and Graphics. Computational Imaging and Vision, vol 32. Springer, Dordrecht. https://doi.org/10.1007/1-4020-4179-9_68
Download citation
DOI: https://doi.org/10.1007/1-4020-4179-9_68
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-4178-5
Online ISBN: 978-1-4020-4179-2
eBook Packages: Computer ScienceComputer Science (R0)