Browse > Article

Efficient Label Placement using Overlap-free Region and Background Analysis  

Lee, San-Won (Department of Electrical and Computer Engineering, Hanyang University)
Jeong, Seung-Do (Department of Electrical and Computer Engineering, Hanyang University)
Choi, Byung-Uk (Division of Information and Communications, Hanyang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.43, no.6, 2006 , pp. 85-96 More about this Journal
Abstract
This paper deal with a method for efficient placing 2 dimensional virtual labels on the view plane. The proposed method has suitable computational costs for realtime processing and it overcomes the local minima problem which is not solved in previous automatic label placement algorithms, and also it enhances readability by placing labels in less congestion area on the view plane. Background analysis must be considered for label placement. However previous works do not concern with this problem seriously. And furthermore, automatic label placement algorithm and background analysis algorithm have been studied separately in their own field. This paper proposed the background analysis method using background color and texture component to enhance readability, and it is the first research about analyzing the background of color image and applying it in automatic label placement field. This paper shown improved placement performance through combining automatic label placement algorithm and background analysis algorithm organically, and various experiments verified it.
Keywords
automatic label placement; view management; overlap-free region; augmented reality;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Billinghurst, H. Kato, and I. Poupyrev, 'The Magiclsook: A Transitional AR Interface,' IEEE Computer and Graphics, vol. 25, no. 5, pp. 745-753, 2001   DOI   ScienceOn
2 The Map-Labeling Bibliography website http://illwww.ilkd.uni-karlsruhe.deiawolff/map-1abeling/bibliography/
3 R. Azuma, H. Neely III, M. Daily, and R. Geiss, 'Visualization Tools for Free Flight Air-Traffic Management,' IEEE Computer Graphics and Applications, vol. 20, no. 5, pp. 32-36, 2000   DOI   ScienceOn
4 R. Azuma and C. Furmanski, 'Evaluating Label Placement for Augmented Reality View Management,' In Proceedings of the 2nd IEEE and ACM International Symposium on Mixed and Augmented Reality, pp. 66-75, 2003   DOI
5 W. B. Paley, 'Designing Better Transparent Overlays by Applying lllustration Techniques and Vision Findings,' In Proceedings of the 16th Annual ACM Symposium on User Interface Software and Technology, pp. 57-58, 2003
6 A. Leykin and M. Tuceryan, 'Automatic Determination of Text Readability over Textured Backgrounds for Augmented Reality Systems,' In Proceedings of the 3rd IEEE and ACM International Symposium on Mixed and Augmented Reality, pp. 224-230, 2004   DOI
7 H. Chun-Rong, C. Chu-Song, and C. Pau-Choo, 'Tangible Photorealistic Virtual Museum,' IEEE Computer Graphics and Applications, vol. 25, no. 1, pp. 15-17, 2005   DOI   ScienceOn
8 R. Azuma, Y. Baillot, R. Behringer, S. Feiner, and B. Maclntyre, 'Recent Advances in Augmented Reality,' IEEE Computer and Graphics, vol. 21, no. 6, pp. 34-47, 2001   DOI   ScienceOn
9 B. Bell, S. Feiner, and T. Holerer, 'View Management for Virtual and Augmented Reality,' In Proceedings of the 14th Annual ACM Symposium on User Interface Software and Technology, pp. 101-110, 2001   DOI