랜덤 플러드 필 알고리즘을 이용한 디지털 하프토닝
Digital Halftoning using Radom Flood Fill Algorithm
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 디지털 하프토닝에 있어 오류 확산 기법에 사용되는 스캔 경로를 랜덤 플러드 필에 기반하여 생성하는 새로운 방법을 제안한다. 플러드 필 알고리즘은 특정한 지점에서 연결된 영역을 재귀적으로 방문하며 채워주는 데 사용된다. 여기에 항상 일정한 순서로 채우는 특성에 랜덤을 도입하여 스캐닝 알고리즘으로 사용하였다. 이러한 영상 스캔 방법은 기존의 규칙적인 스캔 방법들에서 발생하는 인위적인 패턴의 발생을 억제해 준다. 기존의 오류 확산 기법과 적용된 영상의 비교를 통해 제안된 알고리즘의 특성을 분석한다.
Abstract
In this paper we proposed new digital halftoning method which makes scanning path using random flood fill algorithm for error diffusion technique. The flood fill algorithm is used to fill regions connected with specific point recursively. We adapted this scanning algorithm modifying by randomness. This image scanning methods prevent artifacts from previous scanning methods. We analyzed characteristics of proposed algorithm by comparing previous error-diffusion method.
참고문헌 (16)
- 양희경, "게임 캐릭터의 사실적인 연필 렌더링 기법", 한국컴퓨터게임학회논문지, (23), pp.49~59 (2010), (사)한국컴퓨터게임학회
- 송현우, "아이폰 기반 실시간 회화적 렌더링 시스템 개발", 한국컴퓨터게임학회논문지, (23), pp.175~182 (2010), (사)한국컴퓨터게임학회
- 권윤미, "윤곽선 그래프를 이용한 게임 캐릭터의 비사실적 렌더링 기법", 한국컴퓨터게임학회논문지, (19), pp.21~30 (2009), (사)한국컴퓨터게임학회
- 조청운, "회화적 렌더링을 위한 색 분할 방법 연구", 한국컴퓨터게임학회논문지, (19), pp.217~226 (2009), (사)한국컴퓨터게임학회
- Thomas Strothotte, "Non Photorealistic Computer Graphics: Modeling, Rendering and Animation" (2002), Morgan Kaufmann
- D. Lau, "Modern Digital Halftoning" (2001), Marcel Dekker
- R. Floyd, "An Adaptive Algorithm for Spatial Gray Scale", SID Symposium, pp.36~37 (1975)
- R.J. Steven, "Manipulation and Preservation of Multidimensional Image Data using the Peano Scan", IEEE Trans. on Pattern Analysis and Machine Intelligence, 5, pp.520~526 (1983)
- H.C. Koo-Yan-Too, "A Peano Scan Approach to Multivariate Data Clustering, with an Application", 석사, Dept. C.S, pp.1988
- I.H. Witten, "Using Peano Curves for Bilevel Display of Continuous Tone Images", IEEE Computer Graphics and Applications, pp.47~52 (1982)
- L. Velho, "Digital Halftoning with Space Filling Curves", Proceedings of the 18th annual conference on Computer graphics and interactive techniques, pp.81~90 (1991)
- L. Velho, "Space Filling Curve Dither with Adaptive Clustering", V SIBGRAPI, 1992, Aguas de Lindoia, pp.81~87 (1992), Anais do V SIBGRAPI
- L. Velho, "Stochastic Screening Dithering with Adaptive Clustering", Proceedings of the 22th annual conference on Computer graphics and interactive techniques, pp.273~276 (1995)
- T. Asano, "Digital Halftoning Algorithm based on Random Space-Filling Curve", Proceedings., International Conference on Image Processing, 통권 : 1, pp.545~548 (1996)
- 조청운, "미로 생성 알고리즘을 이용한 디지털 하프토닝", 한국항행학회논문지, 13(6), pp.984~990 (2009), 한국항행학회
- R. Ulichney, "Digital Halftoning" (1987), MIT Press