KR100544192B1

KR100544192B1 - 문턱값의 조정을 위한 화소 거리 검출방법 및 장치

Info

Publication number: KR100544192B1
Application number: KR1020030046320A
Authority: KR
Inventors: 강기민; 강구수; 김춘우; 서현석
Original assignee: 삼성전자주식회사
Priority date: 2003-07-09
Filing date: 2003-07-09
Publication date: 2006-01-23
Also published as: US20050062783A1; KR20050006490A

Abstract

문턱값의 조정을 위한 화소 거리 검출방법 및 장치가 개시된다. 이 방법은 이진화를 위한 영상의 각 화소들에 대하여, 소수 화소를 기준으로 소정 화소의 제1 좌표를 결정하는 단계 및 결정된 제1 좌표를 이용해, 소정 화소와 소수 화소 사이의 거리에 해당하는 제1 화소 거리를 검출하는 단계를 구비하고, 검출된 제1 화소 거리에 의해 문턱값을 조정하여 소정 화소를 이진화 하고, 이진화된 소정 화소가 소수 화소라고 판단되면 상기 제1 좌표를 리셋하는 것을 특징으로 한다. 따라서, 본 발명에 따르면, 기존의 플로이드 스테인버그 방법에 비해 뛰어난 화질 성능을 갖추면서, MPOA 방법보다 빠르게 이진화 하려는 소정 화소와 소수 화소 사이의 거리를 검출할 수 있도록 함으로써, 문턱값을 신속히 계산하여 영상의 빠른 이진화를 구현할 수 있도록 한다.

Description

문턱값의 조정을 위한 화소 거리 검출방법 및 장치{Method and apparatus detecting a pixel distance for regulation of a threshold}

도 1은 본 발명에 의한 문턱값의 조정을 위한 화소 거리 검출방법을 설명하기 위한 일 실시예의 플로차트이다.

도 2는 이진화 방향에 따라 영상의 각 라인의 화소들에 대한 좌표가 결정된 상태를 나타내는 표이다.

도 3은 이진화 하려는 소정 화소 및 소정 화소의 윗부분과 측면에 마련된 인접 화소들의 좌표를 나타내는 표이다.

도 4는 도 1에 도시된 제10 단계를 설명하기 위한 일 실시예의 플로차트이다.

도 5는 본 발명에 의한 문턱값의 조정을 위한 화소 거리 검출장치를 설명하기 위한 일 실시예의 블록도이다.

도 6은 도 5에 도시된 좌표 결정부의 일 실시예를 설명하기 위한 블록도이다.

〈도면의 주요 부호에 대한 간단한 설명〉

100: 좌표 결정부 120: 화소거리 검출부

200: 거리 계산부 220: 거리 비교부

240: 좌표값 지정부

본 발명은 영상을 인쇄하는 프린터 인쇄물의 화질 향상에 관한 것으로, 보다 상세하게는 영상 화소들의 이진화를 위해 사용되는 문턱값(threshold)의 조정을 위해 소수 화소까지의 거리를 검출하는 문턱값의 조정을 위한 화소 거리 검출방법 및 장치에 관한 것이다.

일반적으로 "0(검은 색)" 내지 "255(흰색)" 사이의 256단계의 밝기의 값을 갖는 영상을 연속적인 계조 영상이라 하는데, 프린터와 같은 장치는 계조 영상에 대해 인쇄 매체에 인쇄 도트를 인쇄하느냐 인쇄하지 않느냐의 두 계조 밖에 재현하지 못한다. 따라서, 모니터 기반의 256 계조의 영상을 입력으로 받아서 프린터 장치에서 출력하기 위해서는 이진으로 변환할 수 있는 수단이 제공되어야 한다. 하프토닝(halftone)방법은 연속적인 계조 영상을 "0" 및 "255"만으로 표현하는 방법을 말하며, 하프토닝 방법에 의해 발생된 영상을 2진 영상이라 한다. 종래에 널리 쓰였던 하프토닝 방법으로서 오차 확산(Error Diffusion) 방법이 있다.

오차 확산 방법은 입력되는 연속 계조 영상을 문턱값을 이용하여 이진화 한 후 이진화에서 발생하는 오차를 주위의 화소로 전파하는 방법이다. 오차 확산 방법도 플로이드-스테인버그(floyd-steinberg) 방법 또는 MPOA(minor pixel offset array) 방법 등으로 나뉜다.

플로이드-스테인버그 방법은 입력 계조값과 주위에서 전파되어 온 오차를 합산하는 부분, 합산한 값을 고정된 문턱값으로 이진화하는 부분 및 이진화가 된 후 주위의 이진화 될 화소에 오차를 전파하는 부분으로 구성된다. 예를 들어, 문턱값이 "128"이라 할 때, 플로이드-스테인버그 방법은 오차가 합산된 값이 고정된 문턱값인 "128"보다 클 경우에 "255" 계조를 출력하고, 문턱값보다 작을 경우에 "0"의 계조를 출력하여, 이진 영상을 얻는다. 2진 영상의 화질은 계조의 재현성과 더불어 시각적으로 눈에 거슬리지 않는 2진 화소의 패턴의 생성 여부에 크게 좌우된다. 특히, 인간의 시각은 고주파 성분에 둔감하고 저주파 성분에 매우 민감한 특성을 지니고 있다. 특히, 어두운 영역에서 흰점, 밝은 영역에서 검은 점이 나타내는 공간 해상도는 중간 계조에 비해 상대적으로 낮으며 사람의 눈에 잘 띠게 된다. 따라서, 어두운 영역이나 밝은 영역의 2진 화소의 분포는 2진 영상의 화질에 매우 중요한 요소가 된다. 이와 같이 2진 영상은 검은 점과 흰 점의 2가지 상태로만 표현되기 때문에 검은 점과 흰 점 의 분포에 따라 인쇄 화질이 결정된다. 그러나, 플로이드-스테인버그 방법은 오차의 전파가 비대칭적으로 이루어지기 때문에 이진화 된 인쇄 도트들의 분포가 불규칙하여 눈에 거슬리는 패턴을 만들게 되고 밝은 영역과 어두운 영역에서 점이 흘러내리는 특정 패턴(worm artifact)이 발생하게 된다.

MPOA 방법은 고정된 문턱값을 사용하는 플로이드-스테인버그 방법과 달리 입력 계조에 따라 변화되는 문턱값을 사용하여, 이진 영상을 얻는다. MPOA 방법은 현재 이진화 하려는 화소와 소수 화소와의 이상적인 화소 거리를 먼저 구한다. 이상적인 화소 거리는 이진화 하려는 화소의 입력 계조 영상이 이진화 후에 균일한 간 격의 인쇄 도트 분포를 갖기 위해서 인접 도트와 유지하는 이상적인 거리를 말한다. 흰 점이 상대적으로 검은 점보다 많이 존재할 때에, 검은 점이 소수 화소(Minor Pixel)가 된다. 이 때, 소수 화소인 검은 점의 분포가 2진 영상의 화질을 결정한다. 한편, 검은 점이 상대적으로 흰 점보다 많이 존재할 때에, 흰 점이 소수 화소가 된다. 이 때, 소수 화소인 흰 점의 분포가 2진 영상의 화질을 결정한다. 이상적인 화소 거리를 구한 후, 이진화 하려는 화소와 이미 이진화된 인접 영역 중 가장 가까운 곳의 소수 화소까지의 실제 화소 거리를 구한다. 그 후, 이상적인 화소 거리와 실제 화소 거리를 이용해 아래의 수학식 1로부터 변화된 문턱값을 구한다.

여기서,

는 이진화 하려는 p지점의 소정 화소와 이미 이진화된 소수 화소까지의 가장 가까운 실제 화소거리를 나타내고,

는 p지점의 소정 화소와 이미 이진화된 소수 화소까지의 이상적인 화소거리를 나타낸다. p지점의 소정 화소의 계조값이 "128"보다 크거나 같은 경우에는 수학식 1의 윗 식을 이용해 문턱값을 구하고, p지점의 소정 화소의 계조값이 "128"보다 작은 경우에는 수학식 1의 아랫 식을 이용해 문턱값을 구한다. MPOA 방법은 인접한 영역에 대한 인쇄 도트의 실제 거리를 계산하여 문턱치를 변화시켜 줌으로써, 인쇄 도트들이 눈에 거슬리는 패턴을 만 들지 않고 화소의 균일한 분포를 얻을 수 있도록 한다.

전술한 수학식 1을 이용해 변화된 문턱값을 구하기 위해서는 이진화 하려는 소정 화소와 이미 이진화된 소수 화소까지의 실제 화소거리를 구해야 한다. 종래의 방법 중의 하나는 이진화 하려는 소정 화소의 인접 영역에 대한 모든 화소들의 거리를 검색하여, 소정 화소에서 가장 가까운 소수화소까지의 거리를 구하는 방법이 있다. 또 다른 방법은 소정 화소의 모든 화소들에 대한 거리를 검색하는 것이 아니라, 각 소수 화소까지의 거리에 대한 정보를 하나의 라인 메모리에 저장해 두고 실제 화소거리를 검색하는 것이다.

그런데, MPOA 방법은 소정 화소에서 소수 화소까지의 거리를 계산하는데 있어서 한 라인의 메모리에 다수의 실제 화소거리를 저장해야 하고, 이 저장된 실제 화소 거리들 중 소정 화소와 가장 가까운 실제 화소 거리를 결정해야 하는 과정이 요구되어 많은 시간이 소요된다는 문제점이 있다.

본 발명이 이루고자 하는 기술적 과제는, 문턱값(threshold)의 조정을 위해 필요한 소수 화소까지의 실제 화소거리를 검출하는 문턱값의 조정을 위한 화소 거리 검출방법을 제공하는데 있다.

본 발명이 이루고자 하는 다른 기술적 과제는, 문턱값(threshold)의 조정을 위해 필요한 소수 화소까지의 실제 화소거리를 검출하는 문턱값의 조정을 위한 화소 거리 검출장치를 제공하는데 있다.

상기의 과제를 이루기 위해, 본 발명에 따른 문턱값의 조정을 위한 화소 거리 검출방법은 이진화를 위한 영상의 각 화소들에 대하여, 소수 화소를 기준으로 소정 화소의 제1 좌표를 결정하는 단계 및 결정된 제1 좌표를 이용해, 소정 화소와 소수 화소 사이의 거리에 해당하는 제1 화소 거리를 검출하는 단계를 구비하고, 검출된 제1 화소 거리에 의해 문턱값을 조정하여 소정 화소를 이진화 하고, 이진화된 소정 화소가 소수 화소라고 판단되면 상기 제1 좌표를 리셋하는 것을 특징으로 한다.

상기의 다른 과제를 이루기 위해, 본 발명에 따른 문턱값의 조정을 위한 화소 거리 검출장치는 이진화를 위한 영상의 각 화소들에 대하여, 소수 화소를 기준으로 소정 화소의 제1 좌표를 결정하는 좌표 결정부 및 결정된 제1 좌표를 이용해, 소정 화소와 소수 화소와의 제1 화소 거리를 검출하는 화소 거리 검출부를 구비하고, 검출된 제1 화소 거리에 의해 문턱값을 조정하여 소정 화소를 이진화 하고, 좌표 결정부가 이진화된 소정 화소가 소수 화소라는 것을 감지하여 제1 좌표를 리셋하는 것을 특징으로 한다.

이하, 본 발명에 의한 문턱값의 조정을 위한 화소 거리 검출방법을 첨부된 도면을 참조하여 다음과 같이 설명한다.

도 1은 본 발명에 의한 문턱값의 조정을 위한 화소 거리 검출방법을 설명하기 위한 일 실시예의 플로차트로서, 결정된 제1 좌표를 이용해, 제1 화소 거리를 검출하는 단계(제10 및 제12 단계들)로 이루어진다.

먼저, 이진화를 위한 영상의 각 화소들에 대하여, 소수 화소를 기준으로 소 정 화소의 제1 좌표를 결정한다(제10 단계).

도 2는 이진화 방향에 따라 영상의 각 라인의 화소들에 대한 좌표가 결정된 상태를 나타내는 표이다. 영상의 한 라인은 좌측에서 우측 방향으로 진행하면서 이진화하고, 영상의 다음 라인은 우측에서 좌측으로 진행하면서 이진화하는 것을 반복하도록 하는 것을 특징으로 한다. 따라서, 영상의 한 라인은 좌측에서 우측 방향으로 순차적으로 좌표가 결정되고, 영상의 다음 라인은 우측에서 좌측 방향으로 순차적으로 좌표가 결정된다. 그러나, 실시예에 따라서 영상의 모든 라인에서 동일한 방향으로 진행하면서 좌표가 결정될 수도 있다.

제1 좌표는 소정 화소의 윗부분 화소에 대한 제2 좌표와 소정 화소의 측면 화소에 대한 제3 좌표를 이용해 결정하는 것을 특징으로 한다. 도 3은 이진화 하려는 소정 화소 P 및 소정 화소의 윗부분과 측면에 마련된 인접 화소들 P1과 P2의 좌표를 나타내는 표이다. 소정 화소 P의 바로 윗부분에 해당하는 화소인 P1의 제1 좌표 (x1, y1)와, 소정 화소 P의 같은 라인에 해당하는 화소 중 이미 좌표가 결정된 화소인 P2의 제3 좌표 (x2, y2)를 이용해 소정 화소 P의 제1 좌표 (x, y)를 결정한다. 예를 들어, 도 2의 소정 화소 P의 윗부분 화소 P1의 좌표는 (0,1)에 해당하고, 소정 화소 P의 좌측에 위치한 측면 화소 P2의 좌표는 (2,2)에 해당한다. 소정 화소 P의 우측에 위치한 화소는 아직 좌표가 결정되지 아니한 것이므로 여기서의 측면 화소인 P2에 해당하지 아니한다.

도 4는 도 1에 도시된 제10 단계를 설명하기 위한 일 실시예(10A)의 플로차트로서, 제2 화소 거리와 제3 화소거리의 크기를 비교하여 제1 좌표를 지정하는 단 계(제30 ~ 제36 단계들)로 이루어진다.

먼저, 윗부분 화소와 소수 화소 사이의 거리에 해당하는 제2 화소 거리와 측면 화소와 소수 화소 사이의 거리에 해당하는 제3 화소 거리를 계산한다(제30 단계). 도 2 및 도 3에서 보는 바와 같이, 윗부분 화소 P1의 제2 좌표 (x1, y1)를 (1, 1)이라 하고, 측면 화소 P2의 제3 좌표 (x2, y2)를 (2, 2)이라 할 때, 제2 화소 거리 D1과 제3 화소 거리 D2는 아래의 수학식 2 및 수학식 3으로부터 구해진다.

즉, 수학식 2에 의해 제2 화소거리 D1=

을 구할 수 있고, 수학식 3에 이해 제3 화소거리 D2=2

를 구할 수 있다.

제30 단계 후에, 제2 화소 거리가 제3 화소 거리보다 큰가를 판단한다(제32 단계). 제30 단계에서 구해진 제2 화소 거리와 제3 화소 거리의 크기를 비교함으로써, 제2 화소거리가 제3 화소거리보다 큰가를 판단한다.

만일, 제2 화소 거리가 제3 화소 거리보다 크다고 판단되면, 제3 좌표의 가로축 좌표값에 "1"을 합산한 값을 제1 좌표의 가로축 좌표값으로 지정하고, 제3 좌표의 세로축 좌표값을 제1 좌표의 세로축 좌표값으로 지정한다(제34 단계). 예를 들어, 제2 좌표가 (2, 0)이고, 제3 좌표가 (1, 1)라 하면, 제2 좌표의 제2 화소 거 리 D1은 "2"가 되고, 제3 좌표의 제3 화소거리 D2는 "

"가 된다. 따라서, 제2 화소거리 D1이 제3 화소거리 D2보다 크기 때문에, 제1 좌표의 가로축 좌표값은 제3 좌표의 가로축 좌표값에 "1"을 합산한 값인 "2"가 되고, 제1 좌표의 세로축 좌표값은 제3 좌표의 세로축 좌표값인 "1"이 된다. 따라서, 소정화소 P의 제1 좌표 (x, y)는 (2, 1)이 된다.

그러나, 제2 화소 거리가 제3 화소 거리보다 크지 않다고 판단되면, 제2 좌표의 가로축 좌표값을 제1 좌표의 가로축 좌표값으로 지정하고, 제2 좌표의 세로축 좌표값에 "1"을 합산한 값을 제1 좌표의 세로축 좌표값으로 지정한다(제36 단계). 예를 들어, 제2 좌표가 (1, 1)이고, 제3 좌표가 (2, 2)라 하면, 제2 좌표의 제2 화소 거리 D1은 "

"가 되고, 제3 좌표의 제3 화소거리 D2는 "

"가 된다. 따라서, 제2 화소거리 D1이 제3 화소거리 D2보다 작기 때문에, 제1 좌표의 가로축 좌표값은 제2 좌표의 가로축 좌표값인 "1"이 되고, 제1 좌표의 세로축 좌표값은 제2 좌표의 세로축 좌표값에 "1"을 합산한 값인 "2"가 된다. 따라서, 소정화소 P의 제1 좌표 (x, y)는 (1, 2)이 된다.

한편, 제10 단계 후에, 결정된 제1 좌표를 이용해, 소정 화소와 소수 화소 사이의 거리에 해당하는 제1 화소 거리를 검출한다(제12 단계). 예를 들어, 소정화소 P의 제1 좌표 (x, y)가 (1, 2)라면, 전술한 수학식 2 또는 수학식 3을 이용해, 제1 화소 거리를 구할 수 있다. 즉, 소정화소 P의 제1 좌표 (x, y)에서 가장 가까이에 위치한 소수 화소까지의 거리에 해당하는 제1 화소거리=

를 구할 수 있다.

검출된 제1 화소 거리는 문턱값을 구하기 위한 전술한 수학식 1에 제공되어, 조정된 문턱값이 얻어진다. 조정된 문턱값에 의해 소정 화소가 이진화 된다. 이때, 이진화 된 소정화소가 소수 화소로 판단되면, 전술한 과정에서 구해진 제1 좌표는 (0, 0)으로 리셋된다. 도 2에서 보는 바와 같이, 검은 점이 소수 화소일 때, 소정화소가 검은 점으로 이진화 되면, 소정 화소에서 검출된 제1 좌표는 리셋되어 (0, 0)의 좌표를 갖는다. 리셋된 좌표 (0, 0)는 다른 소정 화소에 대한 소수화소로서 작용하여, 다른 소정 화소의 제1 좌표를 결정하기 위한 기준이 된다.

소정화소를 이진화 한 후에, 그 다음의 소정 화소에 대서도 전술한 과정을 반복한다.

이하, 본 발명에 의한 문턱값의 조정을 위한 화소 거리 검출장치를 첨부된 도면을 참조하여 다음과 같이 설명한다.

도 5는 본 발명에 의한 문턱값의 조정을 위한 화소 거리 검출장치를 설명하기 위한 일 실시예의 블록도로서, 좌표 결정부(100) 및 화소거리 검출부(120)로 구성된다.

좌표 결정부(100)는 이진화를 위한 영상의 각 화소들에 대하여, 소수 화소를 기준으로 소정 화소의 제1 좌표를 결정한다. 좌표 결정부(100)는 입력단자 IN1을 통해 입력된 이진화 요청신호에 응답하여, 이진화를 위한 영상의 각 화소들에 대하여, 소수 화소를 기준으로 소정 화소의 제1 좌표를 결정하고, 결정한 결과를 화소 거리 검출부(120)로 출력한다.

한편, 좌표 결정부(100)는 이진화된 소정 좌표가 소수 화소인가를 감지하여, 이진화 된 소정 화소가 소수화소임을 감지하면, 구해진 제1 좌표를 (0, 0)으로 리셋하는 것을 특징으로 한다.

좌표 결정부(100)는 영상의 한 라인에 대해 좌측에서 우측 방향으로 진행하면서 좌표를 결정하고, 영상의 다음 라인에 대해 우측에서 좌측 방향으로 진행하면서 좌표를 결정하는 것이 바람직하다. 그러나, 좌표 결정부(100)는 실시예에 따라서 영상의 모든 라인에서 동일한 방향으로 진행하면서 좌표를 결정할 수도 있다

좌표 결정부(100)는 소정 화소의 윗부분 화소에 대한 제2 좌표와 소정 화소의 측면 화소에 대한 제3 좌표를 이용해 제1 좌표를 결정하는 것을 특징으로 한다.

도 6은 도 5에 도시된 좌표 결정부의 일 실시예(100A)를 설명하기 위한 블록도로서, 거리 계산부(200), 거리 비교부(220) 및 좌표값 지정부(240)로 구성된다.

거리 계산부(200)는 윗부분 화소와 소수 화소 사이의 거리에 해당하는 제2 화소 거리와 측면 화소와 소수 화소 사이의 거리에 해당하는 제3 화소 거리를 계산한다. 입력단자 IN2를 통해 입력된 이진화 요청신호에 응답하여, 거리 계산부(200)는 소정 화소의 윗부분 화소와 소수 화소 사이의 거리에 해당하는 제2 화소 거리를 전술한 수학식 2를 이용해서 구한다. 또한, 거리 계산부(200)는 소정 화소의 측면 화소와 소수 화소 사이의 거리에 해당하는 제3 화소 거리를 전술한 수학식 3을 이용해서 구한다. 계산된 제2 화소 거리 및 제3 화소거리는 거리 비교부(220)로 출력된다.

거리 비교부(220)는 제2 화소 거리와 제3 화소 거리의 크기를 비교하고, 비교한 결과를 출력한다. 거리 비교부(220)는 거리 계산부(200)로부터 입력된 제2 화 소 거리와 제3 화소 거리의 크기를 비교하고, 비교한 결과를 좌표값 지정부(240)로 출력한다.

좌표값 지정부(240)는 비교한 결과에 응답하여, 제3 좌표의 가로축 좌표값에 "1"을 합산한 값을 제1 좌표의 가로축 좌표값으로 지정하고 제3 좌표의 세로축 좌표값을 제1 좌표의 세로축 좌표값으로 지정하거나, 제2 좌표의 가로축 좌표값을 제1 좌표의 가로축 좌표값으로 지정하고 제2 좌표의 세로축 좌표값에 "1"을 합산한 값을 제1 좌표의 세로축 좌표값으로 지정한다. 좌표값 지정부(240)는 거리 비교부(220)로부터 제2 화소거리가 제3 화소거리보다 크다는 결과를 입력받아서, 제3 좌표의 가로축 좌표값에 "1"을 합산한 값을 제1 좌표의 가로축 좌표값으로 지정하고 제3 좌표의 세로축 좌표값을 제1 좌표의 세로축 좌표값으로 지정하고, 지정한 결과에 해당하는 제1 좌표를 출력단자 OUT2를 통해 출력한다. 또한, 좌표값 지정부(240)는 거리 비교부(220)로부터 제2 화소거리가 제3 화소거리보다 크지 않다는 결과를 입력받아서, 제2 좌표의 가로축 좌표값을 제1 좌표의 가로축 좌표값으로 지정하고 제2 좌표의 세로축 좌표값에 "1"을 합산한 값을 제1 좌표의 세로축 좌표값으로 지정하고, 지정한 결과에 해당하는 제1 좌표를 출력단자 OUT2를 통해 출력한다.

화소거리 검출부(120)는 결정된 제1 좌표를 이용해, 소정 화소와 소수 화소와의 제1 화소 거리를 검출한다. 화소거리 검출부(120)는 좌표 결정부(100)로부터 입력된 제1 좌표를 입력받고, 제1 좌표를 이용해, 소정 화소와 소수 화소와의 제1 화소 거리를 검출하고, 검출한 결과를 출력단자 OUT1을 통해 출력한다.

검출된 제1 화소 거리는 전술한 문턱값을 구하기 위한 수학식 1에 제공되어, 문턱값이 조정된다. 조정된 문턱값에 의해 소정 화소가 이진화 된다. 이때, 소정화소가 소수 화소로 이진화 되면, 좌표값 지정부(240)는 전술한 과정에서 구해진 제1 좌표를 (0, 0)으로 리셋한다. 도 2에서 보는 바와 같이, 검은 점이 소수 화소일 때에 검은 점에서의 제1 좌표는 리셋되어 (0, 0)의 좌표를 갖는다. 리셋된 좌표 (0, 0)는 다른 소정 화소에 대한 소수화소로서 작용하여, 다른 소정 화소의 제1 좌표를 결정하기 위한 기준이 된다.

이상에서 설명한 바와 같이, 본 발명에 의한 문턱값의 조정을 위한 화소 거리 검출방법 및 장치는 기존의 플로이드 스테인버그 방법에 비해 뛰어난 화질 성능을 갖추면서, MPOA 방법보다 빠르게 이진화 하려는 소정 화소와 소수 화소 사이의 거리를 검출할 수 있도록 함으로써, 문턱값을 신속히 계산하여 영상의 빠른 이진화를 구현할 수 있도록 하는 효과가 있다.

Claims

영상을 인쇄하는 프린터에서 수행되는 문턱값의 조정을 위한 화소 거리 검출방법에 있어서,

(a) 이진화를 위한 상기 영상의 각 화소들에 대하여, 소수 화소를 기준으로 소정 화소의 제1 좌표를 결정하는 단계; 및

(b) 상기 결정된 제1 좌표를 이용해, 상기 소정 화소와 상기 소수 화소 사이 의 거리에 해당하는 제1 화소 거리를 검출하는 단계를 구비하고,

상기 검출된 제1 화소 거리에 의해 문턱값을 조정하여, 상기 소정 화소를 이진화 하고, 상기 이진화된 소정 화소가 소수 화소라고 판단되면, 상기 제1 좌표를 리셋하는 것을 특징으로 하는 문턱값의 조정을 위한 화소 거리 검출방법.
제1 항에 있어서, 상기 (a) 단계는

상기 영상의 한 라인에 대해 좌측에서 우측 방향으로 진행하면서 좌표를 결정하고, 상기 영상의 다음 라인에 대해 우측에서 좌측 방향으로 진행하면서 좌표를 결정하는 것을 특징으로 하는 문턱값의 조정을 위한 화소 거리 검출방법.
제2 항에 있어서, 상기 (a) 단계는

상기 소정 화소의 윗부분 화소에 대한 제2 좌표와 상기 소정 화소의 측면 화소에 대한 제3 좌표를 이용해 상기 제1 좌표를 결정하는 것을 특징으로 하는 문턱값의 조정을 위한 화소 거리 검출방법.
제3 항에 있어서, 상기 (a) 단계는

(a1) 상기 윗부분 화소와 상기 소수 화소 사이의 거리에 해당하는 제2 화소 거리와 상기 측면 화소와 상기 소수 화소 사이의 거리에 해당하는 제3 화소 거리를 계산하는 단계;

(a2) 상기 제2 화소 거리가 상기 제3 화소 거리보다 큰가를 판단하는 단계;

(a3) 상기 제2 화소 거리가 상기 제3 화소 거리보다 크다고 판단되면, 상기 제3 좌표의 가로축 좌표값에 "1"을 합산한 값을 상기 제1 좌표의 가로축 좌표값으로 지정하고, 상기 제3 좌표의 세로축 좌표값을 상기 제1 좌표의 세로축 좌표값으로 지정하는 단계; 및

(a4) 상기 제2 화소 거리가 상기 제3 화소 거리보다 크지 않다고 판단되면, 상기 제2 좌표의 가로축 좌표값을 상기 제1 좌표의 가로축 좌표값으로 지정하고, 상기 제2 좌표의 세로축 좌표값에 "1"을 합산한 값을 상기 제1 좌표의 세로축 좌표값으로 지정하는 단계를 구비하는 것을 특징으로 하는 문턱값의 조정을 위한 화소 거리 검출방법.
영상을 인쇄하는 프린터에 포함되는 문턱값의 조정을 위한 화소 거리 검출장치에 있어서,

이진화를 위한 상기 영상의 각 화소들에 대하여, 소수 화소를 기준으로 소정 화소의 제1 좌표를 결정하는 좌표 결정부; 및

상기 결정된 제1 좌표를 이용해, 상기 소정 화소와 상기 소수 화소와의 제1 화소 거리를 검출하는 화소 거리 검출부를 구비하고,

상기 검출된 제1 화소 거리에 의해 문턱값을 조정하여 상기 소정 화소를 이진화 하고, 상기 좌표 결정부가 상기 이진화된 소정 화소가 소수 화소라는 것을 감지하여 상기 제1 좌표를 리셋하는 것을 특징으로 하는 문턱값의 조정을 위한 화소 거리 검출장치.
제5 항에 있어서, 상기 좌표 결정부는

상기 영상의 한 라인에 대해 좌측에서 우측 방향으로 진행하면서 좌표를 결정하고, 상기 영상의 다음 라인에 대해 우측에서 좌측 방향으로 진행하면서 좌표를 결정하는 것을 특징으로 하는 문턱값의 조정을 위한 화소 거리 검출장치.
제6 항에 있어서, 상기 좌표 결정부는

상기 소정 화소의 윗부분 화소에 대한 제2 좌표와 상기 소정 화소의 측면 화소에 대한 제3 좌표를 이용해 상기 제1 좌표를 결정하는 것을 특징으로 하는 문턱값의 조정을 위한 화소 거리 검출장치.
제7 항에 있어서, 상기 좌표 결정부는

상기 윗부분 화소와 상기 소수 화소 사이의 거리에 해당하는 제2 화소 거리와 상기 측면 화소와 상기 소수 화소 사이의 거리에 해당하는 제3 화소 거리를 계산하는 거리 계산부;

상기 제2 화소 거리와 상기 제3 화소 거리의 크기를 비교하고, 비교한 결과를 출력하는 거리 비교부;

상기 비교한 결과에 응답하여, 상기 제3 좌표의 가로축 좌표값에 "1"을 합산한 값을 상기 제1 좌표의 가로축 좌표값으로 지정하고 상기 제3 좌표의 세로축 좌표값을 상기 제1 좌표의 세로축 좌표값으로 지정하거나, 상기 제2 좌표의 가로축 좌표값을 상기 제1 좌표의 가로축 좌표값으로 지정하고 상기 제2 좌표의 세로축 좌표값에 "1"을 합산한 값을 상기 제1 좌표의 세로축 좌표값으로 지정하는 좌표값 지정부를 구비하는 것을 특징으로 하는 문턱값의 조정을 위한 화소 거리 검출장치.