대한전자공학회논문지SP (Journal of the Institute of Electronics Engineers of Korea SP)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

중첩 자유 영역과 배경 분석을 이용한 효율적인 라벨 배치

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)
  • 발행 : 2006.11.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 2차원 형태의 가상 라벨을 시계 평면(view plane)상에 효율적으로 배치하기 위한 방법에 대해 다룬다. 제안하는 방식은 실시간 처리에 적합한 연산량을 가지면서, 기존의 자동 라벨 배치 알고리즘들이 완전하게 해결하지 못했던 국부 최소문제를 중첩 자유 영역을 이용해 극복하였다. 또한, 시계 평면에서 혼잡이 적은 영역에 라벨을 배치함으로써 배치된 라벨의 가독력을 향상 시켰다. 라벨의 배치에 있어서 배경 성분의 고려는 필수적이다. 하지만 기존의 논문들은 이러한 문제에 큰 관심을 기울이지 않았고, 자동 라벨 배치 알고리즘과 배경 분석 알고리즘은 개별적으로 연구가 진행되어왔다 본 논문은 가독력의 향상을 위해서 배경의 컬러와 텍스처 성분을 이용한 배경 분석 방식을 제안하였으며, 컬러 영상의 배경을 분석하여 자동 라벨배치 분야에 처음으로 적용하였다. 본 논문은 자동 라벨 배치 알고리즘과 배경 분석 알고리즘이 유기적으로 결합함으로써 이전의 논문에서 볼 수 없었던 배치 성능을 보여주며, 다양한 실험을 통해 이를 검증하였다.

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.

키워드

참고문헌

  1. The Map-Labeling Bibliography website http://illwww.ilkd.uni-karlsruhe.deiawolff/map-1abeling/bibliography/
  2. 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 https://doi.org/10.1109/38.865877
  3. 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 https://doi.org/10.1109/ISMAR.2003.1240689
  4. 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
  5. 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 https://doi.org/10.1109/ISMAR.2004.22
  6. 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 https://doi.org/10.1109/MCG.2005.22
  7. 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 https://doi.org/10.1109/38.963459
  8. 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 https://doi.org/10.1145/502348.502363
  9. 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 https://doi.org/10.1016/S0097-8493(01)00117-0