• 전자공학회논문지S
• /
• 제36S권5호
• /
• pp.42-47
• /
• 1999

연속 계조도 영상을 이진 영상(하프톤 영상)으로 변환하는 하프톤 기법중 대표적인 두 방법은 순차적 디더법과 오차 확산법이 있다. 이 중에서 오차확산법은 예리한 하프톤 영상을 얻기위한 우수한 하프톤 기법으로 잘 알려져 있다. 그러나 알고리듬에 기인하는 여러 인공잡음들이 발생하므로 이를 개선하기 위한 방법으로 최적의 필터 계수를 얻기 위한 많은 연구가 진행되었다. 본 논문에서는 연속 계조도 입력 영상과 하프톤 영상사이의 양자화 오차를 영상에 적응적이며 최적으로 확산시키기 위해 양자화 오차를 초기 가능성의 퍼지 부분 집합으로 정의하였다. 이러한 퍼지 부분 집합의 중심화소에 대해 이웃한 화소의 오차 가능성을 고려한 후 FAM 규칙을 이용하여 각각 화소들의 오차 가능성을 영상에 따라 적응적으로 갱신하였으며 이를 원영상에 더하여 다시 양자화 과정을 번복하는 퍼지 이완 알고리듬을 이용한 오차 확산법을 제안하였다. 제안한 방법을 이용하여 얻은 결과를 최적 필터 계수를 구하기 위한 기존의 방법의 결과 영상과 비교 분석하였다.

• 한국항행학회논문지
• /
• 제15권5호
• /
• pp.850-856
• /
• 2011

오차 확산 방법은 디지털 하프토닝 방법 중 하나로 현재 처리하는 픽셀의 양자화 오차를 아직 처리하지 않은 주변 이웃 화소에 확산시켜 변환된 흑백 영상의 품질을 높이는 방법이다. 이러한 방법은 발생한 양자화 오차를 주변으로 분산하는 과정에서 부분적으로 오차의 합이 증가하거나 감소하는 경우가 발생하게 된다. 본 논문에서는 오차 확산의 대표적인 방법인 Floyd-Steinberg 방법과 Jarvis-Judice-Ninke의 방법, Stucki의 방법, Shiau-Fan의 방법을 분석하고 이에 대한 해결 방법을 제시한다.

• 대한전자공학회논문지SP
• /
• 제43권1호
• /
• pp.17-26
• /
• 2006

오차확산 방법은 프린터 등에 적용하기 위해 연속계조의 영상을 흑과 백의 이진영상으로 표현하는 디지털 하프토닝의 방법 중 하나로 우수한 영상 재현 능력을 보인다. 그러나 기존의 오차확산 방법은 임계값을 고정적으로 가지면서 오차확산을 하기 때문에 입력 영상에 대해서 충실한 이진화 처리가 어렵고 눈에 거슬리는 주기적인 패턴이 발생하는 단점이 있다. 본 논문에서는 입력 영상의 충실한 이진화 처리 및 주기적인 패턴을 감소시키기 위해 적응형 임계값을 적용하여 오차 확산하는 방법을 제안하였다. 적응형 임계값은 입력 농담 영상의 밝기분포를 감안하여 평균치를 산출하는 방법을 사용하였다. 이진화 처리 방법에 대해서 고정임계값을 이용한 오차확산 방법과 제안한 방법을 비교 분석한 결과 제안하는 적응형 임계값을 사용한 오차확산 방법이 더 우수한 디지털 하프토닝 방법임을 실험과 비교를 통해 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제7권2호
• /
• pp.164-172
• /
• 2004

그레이스케일 영상을 이진 영상으로 변환하는 방법을 해프토닝이라 한다. 이런 방법 중 오차확산방법은 그레이스케일 영상을 이진 영상으로 표현할 때 우수한 화질을 보이지만 웜 현상, 뭉쳐짐 현상 등의 단점이 있다. 이런 단점을 보완하는 방법 중 하나가 임계값 변조 방법이다. 본 논문에서는 영상의 국부적인 특성을 고려한 임계값 변조치를 적용한다. 먼저 원영상과 해프토닝 영상의 선형이득을 이용해 평탄영역에 대한 오차를 최소화하는 임계값 변조치를 구한다. 그리고 이 값들에 경계정보에 따른 보정 값을 주어 경계영역을 표현한다. 제안방법은 해프토닝시 발생하는 오차를 줄여 오차로 인해 발생하는 영상내의 뭉쳐짐 현상과 웜 현상 등을 최소화하여 기존의 방법에 비해 더 좋은 화질을 얻을 수 있다.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.111-120
• /
• 2004

본 논문에서는 경계 영역에서의 색번짐 현상을 줄이기 위한 벡터 오차 확산법을 제안한다. 이러한 결점은 양자화 과정에서 생기는 큰 누적된 양자화 오차의 확산으로 인해서 발성하게 되며, 특히 색이 변하게 되는 영상의 경계 영역에서 특정 칼라띠를 형성하게된다. 따라서 이러한 결점을 줄이기 위해서 세안한 벡터 오차 확산 방법은 오차를 확산 받은 벡터와 8개의 기준색과의 벡터 크기 및 벡터 각을 비교함으로써, 큰 양자화 오차를 전체 중간조 처리 과정에서 제외한다. 먼저 오차가 보정된 벡터의 크기가 8개의 기준색보다 클 경우 양자화 오차를 확산시키지 않게 되며, 벡터 각이 클 경우에도 양자화 오차를 확산 시키지 않는다. 그러므로 제안한 방법은 각 채널의 상관관계를 고려한 벡터 칼라 공간상에서 중간조 처리를 함으로써 시각적으로 색이 향상된 결과를 얻을 수 있었고, 경계 부분에서의 색번짐 현상도 줄일 수 있었다.

• Nuclear Engineering and Technology
• /
• 제16권1호
• /
• pp.21-28
• /
• 1984

수치확산을 포함한 truncation오차의 줄임은 수치해석의 중요한 과제가 되어왔다. Stream line방법이 교차수치 확산과 비확산형의 truncation 오차를 제거하기 위하여 고안되었다. 또한, stream line방법과 유한 차분법이 합쳐진 2단계 stream line방법이 비압축성 난류유동의 지배 방정식을 풀기 위하여 고안되었다. 이 방법은 유한 차분법과 비교되었으며, 두 방법 모두 실험자료와 비교되었다. 그리고, 두 방법의 truncation 오차를 비교하기 위하여 truncation 오차 분석이 행해졌다

• 대한전자공학회논문지SP
• /
• 제48권6호
• /
• pp.96-104
• /
• 2011

제한된 계조를 사용하는 영상장치들은 연속계조 영상과 시각적으로 유사한 영상을 획득하기 위해 하프토닝(halftoning) 방법을 사용한다. 다양한 하프토닝 방법 중, 오차 확산법은 짧은 계산시간과 좋은 화질의 하프톤 영상(halftone image) 획득이 가능하여 다양한 응용 분야에 널리 사용되고 있다. 하지만 이 방법은 인접 픽셀에 오차를 확산하는 과정에서 경계선을 흩트리며, 이로 인해 경계선이 약화 되고, 영상의 선명도를 저하시킨다. 이러한 문제점을 개선하기 위해 본 논문에서 제안된 방법은 Floyd-Steinberg 오차확산법의 필터 가중치를 기반으로 처리 픽셀의 오차와 인접픽셀의 경계선 정보를 고려하여 오차 필터를 적응적으로 결정한다. 이 방법은 경계선 강화를 위한 기존 방법들과 비교해 처리절차가 간단하여 상대적으로 적은 양의 프로세스 자원을 사용한다. 그럼에도 불구하고, 제안된 방법은 하프톤 영상의 경계선을 상당히 개선할 수 있었다. 이와 함께 객관적인 화질 평가를 위해 경계 상관도와 국부 평균 일치도를 이용하여 제안된 방법과 기존방법의 성능을 비교한다.

• 한국멀티미디어학회논문지
• /
• 제12권3호
• /
• pp.362-371
• /
• 2009

고품질의 액정디스플레이를 개발하는데 있어서 제일 중요한 기술은 빛을 반사하는 망점의 균일한 분포를 갖는 도광판(BLU)을 만드는 것이다. 망점의 균일한 분포는 연속계조 영상을 이진영상으로 해프토닝하는 방법을 통해 만들고 있다. 여러 해프토닝 방법들 중에서 주거리 기반의 오차확산 기법이 균일한 망점의 분포를 보여주고 있다. 그러나 이 방법은 각 화소의 주거리 범위가 주위 하소의 주거리와 겹치거나 틈이 많이 벌어지는 문제가 발생하게 된다. 이에 본 논문에서는 주거리 기반의 오차 확산 방법을 개선한 가변적 주거리 기반의 오차 확산 방법을 제안한다. 해당 화소 및 주변 화소의 주거리를 활용한 가변적 주거리를 정의하며 주거리는 방향에 따라 다른 값을 가지게 된다. 이 가변적 주거리 알고리즘은 망점들 간의 간격에 대한 고른 분포를 얻을 수 있게 되었다.

• 대한전자공학회논문지SP
• /
• 제38권1호
• /
• pp.1-10
• /
• 2001

디지털 프린터와 같은 이진 출력 장치에서 영상을 표현하기 위해서는 연속 계조 영상을 이진 영상으로 변환하는 해프토닝 기법이 요구된다. 본 논문에서는 이진화 된 영상에서 균일한 도트들의 분포를 얻기 위하여 새로운 오차확산 방법을 제안한다. 제안하는 방법에서는 먼저, 현재 이진화 하려는 화소와 이미 이진화 된 소수화소(minor pixel)들간의 최소거리를 '최소화소거리(minimum pixel distance)'라 정의한다. 또한, 오차확산방법에의 적용을 위하여 계조값을 새로운 주거리 기반의 변수로 변환한다. 기존의 오차확산 방법에서는 이진화에 따르는 계조값의 차이를 주위 화소들에 전파하는데 반하여 제안하는 방법에서는 주거리상의 차이가 전파된다. 이진화 과정에서는 최소화소거리가 문턱치로 사용된다. 본 논문에서는 최소화소거리를 계산하는 방법으로 'MPOA'(Minor Pixel Offset Array)를 제안한다. MPOA는 이미 이진화 된 영역의 이진 화소의 종류와 2차원상의 위치를 1차원으로 표현하는 기법으로서 최소화소거리의 계산에 필요한 메모리와 계산량을 크게 감소시킨다.

• 한국멀티미디어학회논문지
• /
• 제8권10호
• /
• pp.1360-1368
• /
• 2005

플라즈마 디스플레이 패널에서는 표현 가능한 회색 준위의 수를 향상시키기 위해 오차 확산 방법이 주로 사용되고 있다. 이 방법은 표현 가능한 회색 준위 수의 증가를 가져오나 오차 확산 과정에서 발생하는 웜라이크 패턴은 오차 확산 처리 이후의 여러 가지 영상 처리 과정을 거치면서 증가되어 화질저하의 요인이 된다. 본 논문에서는 플라즈마 디스플레이 패널의 화질저하를 일으키는 웜라이크 패턴의 증가를 막기 위하여 average picture level 특성을 고려한 화질개선 방법을 제안하였다. 제안한 방법으로 모의실험을 한 결과, 플라즈마 디스플레이 패널의 표현 가능한 회색 준위의 수가 증가되었고, 웜라이크 패턴은 현저히 감소하였으며, 각 회색 준위의 상관 색온도 특성이 균일하게 됨을 확인하였다.