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.
한국어
본 논문에서는 디지털 하프토닝에 있어 오류 확산 기법에 사용되는 스캔 경로를 랜덤 플러드 필에 기반하여 생성하는 새로운 방법을 제안한다. 플러드 필 알고리즘은 특정한 지점에서 연결된 영역을 재귀적으로 방문하며 채워주는 데 사용된다. 여기에 항상 일정한 순서로 채우는 특성에 랜덤을 도입하여 스캐닝 알고리즘으로 사용하였다. 이러한 영상 스캔 방법은 기존의 규칙적인 스캔 방법들에서 발생하는 인위적인 패턴의 발생을 억제해 준다. 기존의 오류 확산 기법과 적용된 영상의 비교를 통해 제안된 알고리즘의 특성을 분석한다.
목차
요약 ABSTRACT Ⅰ. 서론 Ⅱ. 연구 배경 Ⅲ. 제안하는 알고리즘 Ⅳ. 실험 결과 Ⅴ. 결론 참고문헌
1. 게임산업을 활성화 하고,
2. 게임기술과 기술 인력을 양산할 수 있도록 교육기관의 교과과정을 개발하고,
3. 관련기술에 대한 연구발표회, 강연회, 강습회 등을 개최하며,
4. 학회지, 논문지 및 관련 문헌을 발간하고,
5. 게임 기술 개발을 위한 국제화, 표준화 등을 지원하고,
6. 산.학.연.관이 협동할 수 있는 국제적 학술교류 및 협력을 지원하고,
7. 회원 상호간의 공동 이익과 친목을 증진시킨다.
간행물
간행물명
컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) [Journal of Computer Games and Contents]
간기
월간
pISSN
3091-7409
eISSN
3092-3638
수록기간
2002~2026
등재여부
KCI 등재
십진분류
KDC 691DDC 793
이 권호 내 다른 논문 / 컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) 제24권 제2호