KR19980019622A - 이진 화상 출력장치의 가중오차합 계산 방법과 그 장치 - Google Patents

이진 화상 출력장치의 가중오차합 계산 방법과 그 장치 Download PDF

Info

Publication number
KR19980019622A
KR19980019622A KR1019960037822A KR19960037822A KR19980019622A KR 19980019622 A KR19980019622 A KR 19980019622A KR 1019960037822 A KR1019960037822 A KR 1019960037822A KR 19960037822 A KR19960037822 A KR 19960037822A KR 19980019622 A KR19980019622 A KR 19980019622A
Authority
KR
South Korea
Prior art keywords
error
sum
output
weighted
pixel
Prior art date
Application number
KR1019960037822A
Other languages
English (en)
Other versions
KR100296816B1 (ko
Inventor
김용운
이활림
김재호
박장식
Original Assignee
구자홍
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구자홍, 엘지전자 주식회사 filed Critical 구자홍
Priority to KR1019960037822A priority Critical patent/KR100296816B1/ko
Publication of KR19980019622A publication Critical patent/KR19980019622A/ko
Application granted granted Critical
Publication of KR100296816B1 publication Critical patent/KR100296816B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/403Discrimination between the two tones in the picture signal of a two-tone original
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/409Edge or detail enhancement; Noise or error suppression
    • H04N1/4092Edge or detail enhancement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077Types of the still picture apparatus
    • H04N2201/0093Facsimile machine

Abstract

본 발명은 팩시밀리, 디지탈 복사기 등의 이진화상 출력장치에서 이진화 알고리듬에 적용되는 오차확산법의 가중오차합을 구하는 방법과 그 장치에 관한 것으로서 특히, 인간의 시각적 효과를 고려하여 경계를 강조하고 또 계산량이 적은 오차확산계수를 결정하여 가중오차합 계산을 단순화할 수 있도록 한 이진 화상 출력장치의 가중오차합 계산 방법과 그 장치에 관한 것이다.
종래에 Fan과 Shuau가 제안한 오차확산계수로 이진화한 이진 화상에서는 상관패턴은 발생하지 않지만 특정한 영역에서 표준 오차확산계수보다 더 많은 규칙적인 패턴이 발생되는 문제점이 노출되었다.
본 발명은 도면 제6도에 도시된 바와 같이, m, n화소에 대하여 오차확산계수를 1, 1, 2, 1, 1로 결정하여 이전 오차합으로부터 누적해서 오차합(esum)을 구하고, 상기의 오차합(esum)에 이진화 오차(e(m, n-1))를 더하여 가중오차합을 구하여, 상기의 가중오차합에 이진화 오차(e(m-1, n))를 1비트 좌쉬프트(left shift)하여 상기의 가중 오차합에 더하여 전체 가중오차합(eweight_sum)을 구함으로써, 이진화상에서 상관패턴을 감소시키고 또한 화상의 경계를 강조하여 인간의 시각적 특성을 고려한 이진화상을 제공할 수 있도록 함은 물론, 또한 고화질의 이진화상을 구현하기 위해서 필요로하는 오차확산 계산량을 줄일 수 있도록 한 이진 화상 출력장치의 가중오차합 계산 방법과 그 장치이다.

Description

이진 화상 출력장치의 가중오차합 계산 방법과 그 장치
제1도는 표준 오차확산계수와 그 지지영역을 나타낸 도면
제2도는 Fan과 Shuau가 제안한 오차확산계수와 그 지지영역을 나타낸 도면.
제3도는 Floyd와 Steinberg의 표준 오차확산법의 주파수 특성도.
제4도는 본 발명의 오차확산계수의 주파수 특성과 인간의 시각의 MTF.
제5도는 오차 확산법의 기본 구조를 나타낸 블럭도.
제6도는 본 발명에 의한 오차확산계수의 가중 오차합 계산장치의 블럭도.
*도면의 주요부분에 대한 부호의 설명*
501 : 입력계조화상 처리수단502 : 가산수단
503 : 수정화상 처리수단504 : 이진화처리수단
505 : 이진화상 출력수단506 : 감산수단
507 : 오차합 계산수단601a∼601e : 입력부
602, 604, 608 : 가산기603, 605, 607 : 저장부
606 : 감산기
본 발명은 팩시밀리, 디지탈 복사기 등의 이진화상 출력장치에서 이진화 알고리즘에 적용되는 오차확산법의 가중오차합을 구하는 방법과 그 장치에 관한 것으로서 특히, 인간의 시각적 효과를 고려하여 경계를 강조하고 또 계산량이 적은 오차확산계수를 결정하며 가중오차합 계산을 단순화할 수 있도록 한 이진 화상 출력장치의 가중오차합 계산 방법과 그 장치에 관한 것이다.
이미 알려진 바와같이 오차 확산법으로 계조 화상에서 이진화상을 얻고자 할때 일정한 모양의 패턴이 발생하는데, 이러한 패턴은 인간의 눈에 거슬리기 때문에 상기 패턴을 감소시키고 또 시각적 효과를 고려하여 경계를 강조한 계산량이 적은 오차확산계수를 구하기 위한 노력이 이루어지고 있다.
즉, 오차 확산법을 이용한 이진화상은 그 화질이 다른 이진화 알고르즘에 비하여 우수한 것으로 알려져 있지만, 오차 확산법은 화상에서 아주 밝은 부분(밝기값이 0(혹)∼255(백), 255 근처의 밝기값)인 경우와 아주 어두운 부분(밝기밧이 0 근처인 밝기값)에서 이른바 상관패턴(correlated pattern)이라고 불리는 일정한 모양의 패턴이 발생하고 있다.
이러한 상관 패턴을 제거하기 위한 종래의 기술로서 Fan과 Shuau는 상관 패턴의 원인이 오차의 비대칭 확산에 의한 것으로 판단하고 지지영역(support region)이 넓은 오차 확산 계수를 제안하였다.
도면 제1도의 (a)는 표준 오차계수를 나타내고 (b)는 표준 오차확산계수의 지지영영을 나타내며, 도면 제2도의 (a)는 Fan과 Shuau가 제안한 오차확산계수를 나타내ㅔ고, (b)는 Fan과 Shuau가 제안한 오차확산계수의 지지영역을 나타낸다.
Fan과 Shuau는 오차확산계수가 대각으로 대칭이 되도록 구성하여 그 지지영역을 표준 오차확산계수보다 넓게 하였다(제1도의 (b) 및 제2도의 (b)의 비교).
즉, 지지영역을 넓혀서 오차 확산을 대칭이 되도록 함으로써 상관 패턴은 제거되었다.
또한, 오차확산계수가 1, 2, 4, 8로 구성되어 있기 때문에 오차의 이동(shift)만으로 오차확산량이 계산되어 그 계산량을 줄일 수 있게 되었다.
그러나, Fan과 Shuau가 제안한 오차확산계수로 이진화한 이진 화상에서는 상관패턴은 발생하지 않지만 특정한 영역에서 표준 오차확산계수보다 더 많은 규칙적인 패턴이 발생되는 문제점이 노출되었다.
이 것은 비록 오차확산계수의 지지영역을 넓혀서 오차 확산을 대칭이 되게 함으로서 상관 패턴은 제거되었지만, 인간의 시각 특성을 고려할 때 오차 확산계수의 주파수특성이 이진화상의 화질이 큰 영향을 주게된다는 검이 간과되었고, 또 이러한 오차확산계수의 주파수 특성을 고려하면서 그 것에 기인하는 인간의 시각적 특성에 관련하여 나나타는 경계 강조의 필요를 확보하지 못한데서 기인하였다.
본 발명의 목적은 이진화상에서 상관패턴을 감소시키고 또한 화상의 경계를 강조하여 인간의 시각적 특성을 고려한 이진화상을 제공할 수 있도록 한 오차확산계수의 계산 방법과 그 장치를 제공하는데 있다.
본 발명의 또다른 목적은 고화질의 이진화상을 구현하기 위해서 필요로하는 오차확산 계산량을 줄일 수 있도록 한 이진 화상 출력장치의 가중오차합 계산 방법과 그 장치를 제공하는 데 있다.
본 발명의 또 다른 목적은, 오차확산계수의 주파수 특성이 앞줄의 오차확산계수의 영향을 많이 받고, 오차 화상은 입력계조화상과 상관도가 높다는 점에 착안하여, 앞줄의 계수를 원하는 주파수 특성을 갖도록 조정하는 한편, 주목화소 이전의 오차확산계수는 앞줄과 대칭이 되도록 조정하여 화질의 개선을 확보한 이진 화상 출력장치의 가중오차합 계산 방법과 그 장치를 제공하는데 있다.
상기의 목적을 달성하는 본 발명의 이진 화상 출력장치의 가중오차합 계산방법은, 입력계조화상의 밝기값에 인접한 화소의 이진화오차를 오차확산계수로 가중평균한 오차합을 더한 수정화상을 임계값으로 이진화하여 이진화상을 구하는 방법에 있어서, m, n화소에 대하여 오차확산계수를 1, 1, 2, 1, 1로 결정하여 이전 오차합으로부터 누적해서 오차합(esum)을 구하는 단계와, 상기의 오차합(esum)에 이진화 오차(e(m, n-1))를 더하여 가중오차합을 구하는 단계와, 상기의 가중오차합에 이진화 오차(e(m, n-1))를 1비트 좌쉬프트(left shift)하여 상기의 가중 오차합에 더하여 전체 가중오차합(eweight_sum)을 구하는 단계로 이루어진 것을 특징으로 하는 이진 화상 출력장치의 가중오차합 계산 방법이다.
한편, 상기의 목적을 달성하는 본 발명의 이진 화상 출력장치의 가중오차합 계산장치는, 입력계조화상의 m, n화소에 대한 오차합 esum(m, n) 및 m, n-1화소오차 e(m, n-1)를 가산하여 저장하는 제1수단과, 상기 제1수단의 출력값을 m+1, n-1화소오차 e(m+1, n-1)와 가산하여 저장하는 제2수단과, 상기 제2수단의 출력값과 m-1, n-1화소오차 e(m-1, n-1)를 감산하여 저장하는 제3수단과, 상기 제3수단의 출력값과 주목화소 바로앞의 화소오차 e(m-1, n)를 2배한 값을 가산하여 최종 가중오차합 eweight_sum(m, n)을 구하는 제4수단으로 구성됨을 특징으로 한다.
이하, 첨부된 도면을 참조하여 상기의 본 발명에 의한 가중 오차합 계산 과정과 그 작용 효과를 설명한다.
먼저, 오차 확산법으로 이진화를 수행하는 수순은 (a). 입력 계조하상의 밝기값에 인접한 화소의 이진화 오차를 오차확산계수로 가중 평균하고, (b). 이 가중 평균한 오차합을 더한 수정 화상을 구하고, (c). 수정 화상을 임계값으로 이진화하여, 상기의 오차확산계수에 의해서 이진 화상의 패턴이 결정된다.
도면 제5도는 오차확산법의 기본구조로서 이 구조는 종래와 동일하다.
그 구성을 간단하게 살펴보면, 이진화처리할 입력계조화상을 구하여 출력하는 수단(501)과, 상기의 입력계조화상 처리수단(501)의 입력계조화상을 오차합계산수단(507)의 출력값에 가산하여 가중오차합을 구해나가는 가산수단(502)과, 상기 가산수단(502)의 출력값으로부터 수정화상을 구하는 수단(503)과, 상기의 수정화상 처리수단(503)의 출력값을 이진화처리하는 수단(504)과, 상기 이진화처리수단(504)의 출력값으로부터 이진화상을 구하는 수단(505)과, 상기의 이진화처리수단(504)의 입력값과 출력값을 감산하여 그 이진화오차를 구하는 감산수단(506)과, 상기 감산수단(506)의 출력값으로부터 오차합을 계산하여 상기의 가산수단(502)에 입력하는 오차합계산수단(507)으로 구성한다.
이와같이 구성된 오차확산법 기존구조에 따르면, 입력계조화상 처리수단(501)에서 연속계조 입력화소를 출력하고, 이 출력된 입력계조화상에 오차합계산수단(507)의 주변화소의 오차 가중평균을 가산수단(502)에서 가산하여 수정화상을 구하고, 이 수정화상을 그 처리수단(503)에서 처리하여 이진화처리수단(504)을 거쳐 이진화상(505)을 얻는다.
그리고, 상기 수정화상을 이진화처리된 화소값과 감산하여, 이진화처리 후 생긴 오차값을 구하고 이 오차값을 계산하여 다시 가산수단(502)에서 입력계조화상에 더해줌으로써 연속되는 입력계조화소에 대한 가중오차합을 구해나가는 것이다.
이러한 오차확산 이진화법을 수직으로 전개하면 아래의 식(1), 식(2), 식(3)의 순서로 된다.
상기 수식의 전개와 분석의 편의를 위해 오차를 식(3)과같이 정의함으로써, 현재 화소의 밝기값에 주변화소의 오차를 더한 수정화상은 식(1)과 같고, 식(2)의 과정에서 수정화상과 임계값T를 비교하여 임계값T보다 수정화상의 밝기값이 큰 경우 이진화소를 백(1)으로 결정하고, 작은 경우를 이진화소를 혹(0)으로 결정한다.
상기의 수식에서 b(m, n)은 이진 출력소이고, i(m, n)은 연속계조 입력화소이며, e(m, n)은 이진화처리 후에 생긴 오차값이고, c(m, n)은 입력계조화상에 주변화소의 오차 가중평균을 더한 수정화상의 값이고, T는 임계값으로써 연속계조 화상이 0에서 1 사이에 분포한다면 일반적으로 0.5로 정해지는 상수값이며, ajk는 오차확산계수로써 인접화소의 오차를 입력 화소에 더하는 가중값으로 Floyd와 Steinberg가 제안한 표준 오차 확산법에서는 식(4)로 주어진다.
상기의 식(5) 및 식(6)은 식(2)를 퓨리에(Fourier) 변환하여 구한 식으로서, 상기 식(2)를 퓨리에 변환하여 주파수 영역에서 해석하면 이진 화상과 입력계조화상과의 관계를 이해할 수 있다.
여기서, I(u, v), B(u, v), C(u, v)는 각각 입력 계조화상, 출력 이진화상, 수정화상을 퓨리에 변환한 것이다.
그리고, G(u, v)와 F(u, v)는 오차확산계수에 의해서 결정되는 필터이다.
Floyd와 Steinberg의 표준오차확산계수는 G(u, v)는 저역통과필터이고, F(u, v)가 제3도에 도시된 바와같은 고역통과필터 특성을 나타낸다.
상기의 식(5)에서 이진 화상은 입력계조화상에 오차를 고역통과시켜 더한 것임을 보여주고 있다.
그러므로, 상기의 식(1), 식(2), 식(3)을 통해서 이진 화상의 이진 패턴은 오차확산필터에 의해 결정된다는 것을 알 수 있다.
위와 같은 오차확산법의 주파수 특성을 통해서 오차 확산계수의 주파수 특성이 이진화상의 화질에 크게 영향을 준다는 것을 알 수 있다.
상기의 식(6)은 이진 화상이 계조화상에 오차화상의 고주파수 성분이 더해진 화상임을 의미한다.
또한 이진화상은 입력화상을 1비트로 양자화한 것으로 간주할 수 있으며, 그 오차 화상은 입력화상과 상관도가 높다고 가정할 수 있다.
인간의 시각으로 인지할 수 있는 오차화상의 고주파수 성분을 통과하는 오차확산계수를 설계한다면 오차확산필터만으로 부가되는 계산없이 경계를 강조할 수 있을 것이다.
도면 제4도는 본 발명에 따른 오차확산계수의 주파수 특성과 인간 시각의 MFT(modulation transfer function)으로서, 일점쇄선으로 표시된 것이 인간의 주파수 특성(HVS, human visual system)이고 점선으로 표기된 것은 Floyd 표준오차확산법에 의한 주파수 특성이며, 실선으로 표시된 것이 본 발명에서 목적하는 바의 주파수 특성이다.
상기 도면 제4도에서 살펴보면 인간의 시각 특성은 주파수 영역을 대체로 통과시키고 또 고주파수 성분은 억제하는 특성을 가지고 있다.
오차확산계수는 앞줄의 1차원 필터의 영향을 많이 받기 때문에 본 발명의 오차확산계수는 주목화소에 대해서 앞줄의 오차를 확산하는 오차확산계수를 제4도의 실선과 같이 되도록 결정하였다.
이것은 인간의 시각 특성내에서 경계를 강조하기 위해서 Floyd 표준오차확산법의 오차확산계수보다 중간 주파수 영역을 많이 통과하도록 한다.
그리고, 상관패턴을 제거하기 위해서는 지지영역이 넓고, 대칭이 되어야 하기 때문에 전체 오차확산계수가 대칭이 되도록 아래의 식(7)과같이 주목화소의 앞화소의 오차확산계수 2로 결정하였다.
위와같은 계수를 가지는 오차확산법에서 계산은 주로 가중오차합을 구하는데 있다.
Fan이 제안하는 오차확산계수의 가중오차합을 계산하기 위해서는 더하기 5회와 이동 3회가 필요하다.
본 발명의 상기 오차확산계수에 대한 가중오차합을 직접적으로 수행하면, 더하기 6회와 이동 2회가 필요하기 때문에 기존 오차확산계수의 가중오차합 계산보다 계산량이 많아진다.
그러므로, 본 발명에서는 오차확산계수의 계산량을 줄이기 위해여 아래의 식(8) 및 식(9)로 주어지는 계산방법으로 가중오차합을 계산한다.
상기의 수식에서 esum(m, n)과 eweight_sum(m, n)은 각각 오차합과 가중오차합이다.
상기의 식(7)에서 보이는 바와같이 앞줄에 오차확산계수가 1, 1, 2, 1, 1,로 구성되어 있기 때문에 식(8)과같이 오차합은 이전 오차합으로부터 누적하여 계산하고, 식(9)에서 e(m, n-1)를 더해줌으로써 앞줄의 가중오차합을 구할 수 있다.
그리고, 식(9)와 같이 e(m-1, n)을 1비트 왼쪽 이동하여 가중오차합을 더해줌으로써, 식(9)의 전체 가중오차합을 계산할 수 있다.
이와같이 하여 가중오차합을 구하는 본 발명에 의하면 오차확산계수의 가중오차합 계산은 더하기 4회와 이동1회로 완성된다.
그러므로, 본 발명의 오차확산계수의 가중오차합 계산은 기존의 계산량보다 더하기 1회, 이동 2회가 작아져서 그 계산량을 현저하게 줄일 수 있게 되는 것이다.
도면 제6도에서 상기한 본 발명의 가중오차합 계산수단의 일실시예를 나타내었다.
이 실시예 구성에서는 가산기 4개(감산은 가산으로 구현가능하기 때문에 가산기로 처리)와 주목화소 바로 앞의 화소의 오차를 2배하는 왼쪽 이동(left shift) 1회로 가능하게 한 것이며, 최종적으로 구해진 가중오차합은 상기 도면 제5도에서 수정화상을 구하는 입력으로 된다.
제6도에 도시한 본 발명의 이진 화상 출력장치의 가중오차합 계산 장치의 구성을 살펴보면, 연속입력 계조 화상의 m, n화소오차합 esum(m, n)을 입력하는 제1입력부(601a)와, m, n-1화소오차 e(m, n-1)를 입력하는 제2입력부(601b)와, m+1, n-1화소오차 e(m+1, n-1)를 입력하는 제3입력부(601c)와, m-1, n-1화소오차 e(m-1, n-1)를 입력하는 제4입력부(601d)와, 주목화소 바로 앞의 화소의 오차를 2배한 오차 e(m-1, n)*2를 입력하는 제5입력부(601e)와, 상기의 제1입력부(601a)의 출력과 제2입력부(601b)의 출력을 가산하는 제1가산기(602)와, 상기 제1가산기(602)의 출력을 일시 저장하는 제1저장부(603)와, 상기 제1저장부(603)의 출력과 상기 제3입력부(601c)의 출력을 가산하는 제2가산기(604)와, 상기 제2가산기(604)의 출력을 일시 저장하는 제2저장부(605)와, 상기 제2저장부(605)의 출력과 상기 제4입력부(601d)의 출력을 감산하는 감산기(606)와, 상기 감산기(606)의 출력을 일시 저장하는 제3저장부(607)와, 상기 제3저장부(607)의 출력을 상기 제5입력부(601e)의 출력에 가산하는 제4가산기(608)와, 상기 제4가산기(608)의 출력을 최종 가중오차합 eweight-sum(m, n)으로 출력하는 출력부(609)로 구성된다.
상기의 주목화소 바로 앞 화소의 오차를 두배하는 계산은 제5입력부(601e)에서 화소값의 왼쪽 이동1회로 이루어지며, 감산기(606)는 가산기로 구현되므로 결국 4회의 덧셈과 1회의 왼쪽 이동만으로 가중오차합을 구할 수 있게 되는 것이다.
즉, 제1입력부(601a)의 오차합 esum(m, n)은 제1가산기(602)에서 제2입력부(601b)의 오차 e(m, n-1)와 더해져서 제1저장부(603)에 일시 저장된다.
그리고, 제3입력부(601c)의 오차 e(m+1, n-1)는 제2가산기(604)에서 제1저장부(603)의 출력과 더해져서 제2저장부(605)에 일시 저장된다.
그리고, 제4입력부(601d)의 오차 e(m-1, n-1)는 제2저장부(605)의 출력과 감산기(606)에서 감산되어 제3저장부(607)에 일시 저장된다.
그리고, 제5입력부(601e)의 오차 e(m-1, n)*2는 제3저장부(607)의 출력과 제3가산기(608)에서 더해져서 가중오차합 eweight_sum(m, n)이 구해지게 되며, 이 가중 오차합은 출력부(609)에서 상기 제5도의 수정화상을 구하는 값으로 제공되는 것이다.
상기한 바와같이 본 발명의 이진 화상 출력장치의 가중오차합 계산 방법과 그 장치에 의하면, 시각적 효과를 고려하여 화상의 경계를 강조하고 또 계산량이 적은 이진화상 처리를 가능하게 한다.
그러므로, 고속의 이진화상 처리가 가능하고 또한 고화질의 이진화상 출력이 가능한 이진화상 출력장치의 구현이 가능하게 된다.
또한, 오차확산계수의 가중오차합을 계산하는 하드웨어 구성을 간소화할 수 있고, 계산 알고리즘 또한 간략화할 수 있는 특징과 장점이 확보된다.

Claims (5)

  1. 입력계조화상의 밝기값에 인접한 화소의 이진화오차를 오차확산계수로 가중평균한 오차합을 더한 수정화상을 임계값으로 이진화하여 이진화상을 구하는 방법에 있어서,
    m, n화소에 대하여 오차확산계수를 1, 1, 2, 1, 1로 결정하여 이전 오차합으로부터 누적해서 오차합(esum)을 구하는 단계와, 상기의 오차합(esum)에 이진화 오차(e(m, n-1))를 더하여 가중오차합을 구하는 단계와, 상기의 가중오차합에 이진화 오차(e(m-1, n))를 1비트 좌쉬프트(left shift)하여 상기의 가중 오차합에 더하여 전체 가중오차합(eweight_sum)을 구하는 단계로 이루어진 것을 특징으로 하는 이진 화상 출력장치의 가중오차합 계산 방법.
  2. 제1항에 있어서, 상기의 오차확산계수는 ;
    로 결정하는 것을 특징으로 하는 이진 화상 출력장치의 가중오차합 계산 방법.
  3. 제1항 또는 제2항에 있어서, 상기의 오차합 esum(m, n)과 가중오차합 eweight_sum(m, n)은 ;
    esum(m, n)=esum(m-1, n)=e(m+2, n-1)-e(m-2, n-1)
    eweight_wum(m, n)=esum(m, n+e(m, n-1)+e(m-1, n)
    의 연산으로 구하는 것을 특징으로 하는 이진 화상 출력장치의 가중오차합 계산 방법.
  4. 입력계조화상의 m, n화소에 대한 오차합 esum(m, n) 및 m, n-1화소오차 e(m, n-1)를 가산하는 제1수단과, 상기 제1수단의 출력값을 m+1, n-1 화소오차 e(m+1, n-1)와 가산하는 제2수단과, 상기 제2수단의 출력값과 m-1, n-1화소오차 e(m-1, n-1)를 감산하는 제3수단과, 상기 제3수단의 출력값과 주목화소 바로앞의 화소오차 e(m-1, n)를 2배한 값을 가산하여 최종 가중오차합 eweight_sum(m, n)을 구하는 제4수단으로 구성됨을 특징으로 하는 이진 화상 출력장치의 가중오차합 계산 장치.
  5. 연속입력 계조 화상의 m, n화소오차합 esum(m, n)을 입력하는 제1입력부(601a)와, m, n-1화소오차 e(m, n-1)를 입력하는 제2입력부(601b)와, m+1, n-1화소오차 e(m+1, n-1)를 입력하는 제3입력부(601c)와, m-1, n-1화소오차 e(m-1, n-1)를 입력하는 제4입력부(601d)와, 주목화소 바로 앞의 화소의 오차를 2배한 오차 e(m-1, n)*2를 입력하는 제5입력부(601e)와, 상기 제1입력부(601a)의 출려과 제2입력부(601b)의 출력을 가산하는 제1가산기(602)와, 상기 제1가산기(602)의 출력을 일시 저장하는 제1 저장부(603)와, 상기 제1저장부(603)의 출력과 상기 제3입력부(601c)의 출력을 가산하는 제2가산기(604)와, 상기 제2가산기(604)의 출력을 일시 저장하는 제2저장부(605)와, 상기 제2저장부(605)의 출력과 상기 제4입력부(601d)의 출력을 감산하는 감산기(606)와, 상기 감산기(606)의 출력을 일시 저장하는 제3저장부(607)와, 상기 제3저장부(607)의 출력을 상기 제5입력부(601e)의 출력에 가산하는 제4가산기(608)와, 상기 제4가산기(608)의 출력을 최종 가중오차합eweight-sum(m, n)으로 출력하는 출력부(609)로 구성된 것을 특징으로 하는 이진 화상 출력장치의 가중오차합 계산 장치.
KR1019960037822A 1996-09-02 1996-09-02 이진화상출력장치의가중오차합계산방법과그장치 KR100296816B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960037822A KR100296816B1 (ko) 1996-09-02 1996-09-02 이진화상출력장치의가중오차합계산방법과그장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960037822A KR100296816B1 (ko) 1996-09-02 1996-09-02 이진화상출력장치의가중오차합계산방법과그장치

Publications (2)

Publication Number Publication Date
KR19980019622A true KR19980019622A (ko) 1998-06-25
KR100296816B1 KR100296816B1 (ko) 2001-10-24

Family

ID=37528087

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960037822A KR100296816B1 (ko) 1996-09-02 1996-09-02 이진화상출력장치의가중오차합계산방법과그장치

Country Status (1)

Country Link
KR (1) KR100296816B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100438712B1 (ko) * 2002-01-12 2004-07-05 삼성전자주식회사 소수화소의 위치 정보를 이용한 이진영상 생성방법
KR100490244B1 (ko) * 2002-09-18 2005-05-17 주식회사 롯데캐논 화상처리 시스템의 임계값에 의한 오차 확산방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100438712B1 (ko) * 2002-01-12 2004-07-05 삼성전자주식회사 소수화소의 위치 정보를 이용한 이진영상 생성방법
KR100490244B1 (ko) * 2002-09-18 2005-05-17 주식회사 롯데캐논 화상처리 시스템의 임계값에 의한 오차 확산방법

Also Published As

Publication number Publication date
KR100296816B1 (ko) 2001-10-24

Similar Documents

Publication Publication Date Title
US6628842B1 (en) Image processing method and apparatus
US6198844B1 (en) Image processing apparatus
KR0150150B1 (ko) 에지 강조를 이루는 오차확산 방식 이치화 방법 및 장치
US7684645B2 (en) Enhanced wide dynamic range in imaging
US8170362B2 (en) Edge-enhancement device and edge-enhancement method
EP0407213B1 (en) Image processing apparatus
EP0961224A1 (en) Non-linear image filter for filtering noise
EP0971315A2 (en) Automatic tone adjustment by contrast gain-control on edges
EP0809209A2 (en) Image enhancing method using lowpass filtering and histogram equalization and a device therefor
JPH0622135A (ja) 画像処理方法
JP3267200B2 (ja) 画像処理装置
JP3171283B2 (ja) ノイズ測定方法および装置
US6987881B2 (en) Automatic visibility improvement method for digital image
KR19980019622A (ko) 이진 화상 출력장치의 가중오차합 계산 방법과 그 장치
US20100303377A1 (en) Image processing apparatus, image processing method and computer readable medium
JPS62242473A (ja) 疑似中間調画像処理装置
JP2521745B2 (ja) 画像処理装置
JP3512581B2 (ja) 画像フィルタリング方法および画像フィルタリング装置並びに画像の輪郭強調処理装置
JP3165225B2 (ja) 画像処理装置および画像処理方法
JPH07298100A (ja) ネガ撮像装置におけるノイズ除去回路
JPH05136988A (ja) 2値画像の変倍処理装置
JPH07302190A (ja) 除算器並びにこれを用いた画像信号読取装置
JPH11284860A (ja) 画像処理方法、画像処理装置および画像処理プログラムを記録したコンピュ―タ読み取り可能な記録媒体
JP2916171B2 (ja) 画像処理装置
JP2005094513A (ja) 原稿読取装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060502

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee