KR100497399B1 - 병렬처리에 의한 이미지 이진화 방법 및 장치 - Google Patents

병렬처리에 의한 이미지 이진화 방법 및 장치 Download PDF

Info

Publication number
KR100497399B1
KR100497399B1 KR10-2003-0050341A KR20030050341A KR100497399B1 KR 100497399 B1 KR100497399 B1 KR 100497399B1 KR 20030050341 A KR20030050341 A KR 20030050341A KR 100497399 B1 KR100497399 B1 KR 100497399B1
Authority
KR
South Korea
Prior art keywords
values
image
divided regions
binarization
input
Prior art date
Application number
KR10-2003-0050341A
Other languages
English (en)
Other versions
KR20050011313A (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 KR10-2003-0050341A priority Critical patent/KR100497399B1/ko
Publication of KR20050011313A publication Critical patent/KR20050011313A/ko
Application granted granted Critical
Publication of KR100497399B1 publication Critical patent/KR100497399B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20021—Dividing image into blocks, subimages or windows
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20112—Image segmentation details

Abstract

병렬처리에 의한 이미지 이진화 방법 및 장치가 개시된다. 이 방법은 (a) 이미지가 복수의 분할 영역들로 구분되어, 분할 영역들의 입력 계조값들 및 서로 인접하는 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들을 저장하는 단계, (b) 저장된 입력 계조값들을 이용해, 분할 영역들 및 단일 중첩 부분들에 대한 이진화를 수행하여 이진 계조값들, 오차값들 및 최소 거리 정보들을 저장하는 단계, (c) 서로 인접하는 분할 영역들의 소정 인접 부분들에 대한 이진 계조값들, 오차값들 및 최소 거리정보들을 서로 복사하여, 분할 영역들에 대한 상호 중첩 부분들의 정보들로서 저장하는 단계 및 (d) 이미지의 이진화를 위한 라인 데이터가 존재하는가를 판단하는 단계를 구비하고, 이미지의 이진화를 위한 라인 데이터가 존재한다고 판단되면, 상기 (a) 단계로 진행하는 것을 특징으로 한다. 따라서 본 발명에 따르면, 색 재현을 위한 이미지를 복수의 분할 영역으로 분할하여 이진화하더라도, 분할 영역들의 인접 분분들에 대한 입력 계조값들, 이진 계조값들, 오차값들 및 최소 거리 정보들을 서로 반영하도록 함으로써, 각각 분할되어 이진화된 이미지의 화질을 향상시킬 수 있도록 한다.

Description

병렬처리에 의한 이미지 이진화 방법 및 장치{Method and apparatus for quantizing a image by parallel handling}
본 발명은 디지털 복사기, 레이저 프린터, 잉크젯 프린터 또는 팩시밀리 등과 같은 영상 재현 장치에서 수행되는 오차 확산방법에 의한 이미지의 이진화에 관한 것으로, 보다 상세하게는 하나의 이미지를 복수의 영역으로 나누어 독립적으로 이진화를 수행할 때, 각 영역의 인접부분에서의 이진화 품질을 향상시킬 수 있는 병렬처리에 의한 이미지 이진화 방법 및 장치에 관한 것이다.
종래의 오차 확산 방법에 의해 이미지를 이진화 하는 장치는 다음과 같은 구조를 갖는다. 즉, 오차 확산 방법에 의해 이미지를 이진화 하는 장치는 입력 계조값을 저장하는 입력 계조값 메모리, 구해진 이진 계조값을 저장하는 이진 계조값 메모리, 오차값을 저장하는 오차값 메모리, 현재 화소에서의 소수 화소간의 상대적인 최소거리의 위치를 저장하는 최소 거리정보 메모리, 입력 계조값과 합산된 오차값을 가산하는 입력 계조값 가산기, 현재 화소에서 주변 소수화소간의 최소거리의 위치를 산출하는 최소 거리 검출장치, 현재 화소에 대한 이진화를 수행하는 이진화 장치, 오차값을 주변 화소에 전파하여 오차값의 합을 구하는 장치들로 구성된다.
이러한 오차 확산 방법에 의해 이미지를 이진화 하는 장치는 이미지에 대해 단일의 이진화 장치를 이용해 이진화 함으로써, 이진화에 따른 시간이 상당히 소요되는 문제점이 있었다. 이를 극복하기 위해 이미지를 복수의 영역들로 나누고, 이렇게 나뉘어진 이미지에 대해 복수의 이진화 장치들을 이용해 각각 이진화 함으로써, 고속의 이진화를 달성할 수 있게 되었다. 그러나 이미지를 복수의 영역으로 나누어 이진화 함에 따라, 이미지가 나뉘어진 경계 영역에 대한 이진화된 화질의 품질이 저하되는 문제점이 야기되었다.
본 발명이 이루고자 하는 기술적 과제는, 이미지가 분할된 각 영역들의 인접부분들의 입력 계조값, 이진 계조값, 오차값 및 최소 거리정보를 각 영역의 이진화를 위한 정보로서 이용할 수 있도록 하는 병렬처리에 의한 이미지 이진화 방법을 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 상기 병렬 처리에 의한 이미지 이진화 방법을 수행하기 위한 병렬 처리에 의한 이미지 이진화 장치를 제공하는데 있다.
상기의 과제를 이루기 위해, 본 발명에 따른 병렬 처리에 의한 이미지 이진화 방법은 (a) 이미지가 복수의 분할 영역들로 구분되어, 분할 영역들의 입력 계조값들 및 서로 인접하는 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들을 저장하는 단계, (b) 저장된 입력 계조값들을 이용해, 분할 영역들 및 단일 중첩 부분들에 대한 이진화를 수행하여 이진 계조값들, 오차값들 및 최소 거리 정보들을 저장하는 단계, (c) 서로 인접하는 분할 영역들의 소정 인접 부분들에 대한 이진 계조값들, 오차값들 및 최소 거리 정보들을 서로 복사하여, 분할 영역들에 대한 상호 중첩 부분들의 정보들로서 저장하는 단계 및 (d) 이미지의 이진화를 위한 라인 데이터가 존재하는가를 판단하는 단계를 구비하고, 이미지의 이진화를 위한 라인 데이터가 존재한다고 판단되면, 상기 (a) 단계로 진행하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 따른 병렬 처리에 의한 이미지 이진화 장치는 이미지를 복수의 분할 영역들로 구분하여, 분할 영역들의 입력 계조값들 및 서로 인접하는 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들에 대해 저장을 지시하는 입력 계조값 저장 지시부, 저장된 입력 계조값들을 이용해, 분할 영역들 및 단일 중첩 부분들에 대한 이진화를 수행하여 이진 계조값들, 오차값들 및 최소 거리정보들을 저장하도록 지시하는 복수의 오차확산 처리부들, 서로 인접하는 분할 영역들의 소정 인접 부분들에 대한 이진 계조값들, 오차값들 및 최소 거리 정보들을 서로 복사하여, 분할 영역들에 대한 상호 중첩 부분들의 정보들로서 저장하도록 지시하는 복수의 이진화 정보 저장 지시부들 및 이미지의 이진화를 위한 라인 데이터가 존재하는가를 감지하는 라인 데이터 감지부로 구성된다.
이하, 본 발명에 의한 병렬 처리에 의한 이미지 이진화 방법을 첨부된 도면을 참조하여 다음과 같이 설명한다.
도 1은 본 발명에 의한 병렬 처리에 의한 이미지 이진화 방법을 설명하기 위한 일 실시예의 플로차트로서, 분할 영역들의 중첩 부분들의 입력 계조값들, 이진 계조값들, 오차값들 및 최소 거리 정보들을 복사하여, 각각의 분할 영역들에 대한 정보로서 저장하는 단계들(제10 ~ 제16 단계)로 이루어진다.
먼저, 이미지가 복수의 분할 영역들로 구분되어, 분할 영역들의 입력 계조값들 및 서로 인접하는 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들을 저장한다(제10 단계). 분할 영역들에 대한 단일 중첩 부분들이란, 하나의 분할 영역의 일측에 인접하는 다른 분할 영역의 소정 인접 부분과 대응하는 부분을 의미한다. 도 2는 4부분으로 나뉘어진 제1 내지 제4 분할 영역들(B1 내지 B4) 과 그 분할 영역들의 좌측에 마련된 제1 내지 제3 단일 중첩 부분들(b1 내지 b3)을 도시한 일 예의 도면이다. 제1 내지 제3 분할 영역들(B1 내지 B3)의 일부분에 해당하는 제1 내지 제3 소정 인접 부분들(a1 내지 a3)이 표시되어 있다. 도 2에 도시된 바와 같이, 제1 분할 영역(B1)의 제1 소정 인접 부분(a1)은 제2 분할 영역(B2)의 제1 단일 중첩 부분(b1)이 되며, 제2 분할 영역(B2)의 제2 소정 인접 부분(a2)은 제3 분할 영역(B3)의 제2 단일 중첩 부분(b2)이 되며, 제3 분할 영역(B3)의 제3 소정 인접 부분(a3)은 제4 분할 영역(B4)의 제3 단일 중첩 부분(b3)이 된다. 이러한 제1 내지 제3 소정 인접 부분들(a1 내지 a3)의 입력 계조값들을 제1 내지 제3 단일 중첩 부분들(b1 내지 b3)의 입력 계조값들로서 저장한다.
도 3은 도 1에 도시된 제10 단계를 설명하기 위한 일 실시예(10A)의 플로차트로서, 분할 영역들의 입력 계조값들 및 단일 중첩 부분들의 입력 계조값들을 저장하는 단계들(제30 ~ 제36 단계)로 이루어진다.
먼저, 이미지를 복수의 분할 영역들로 구분한다(제30 단계). 예를 들어, 도 2는 색 재현할 이미지가 4 부분의 제1 내지 제4 분할 영역들(B1 내지 B4)로 나뉘어진 상태를 나타내고 있다.
제30 단계 후에, 분할 영역들의 입력 계조값들을 저장한다(제32 단계). 예를 들어, 도 2에 도시된 바와 같이, 제1 내지 제4 분할 영역들(B1 내지 B4)에 해당하는 입력 계조값을 소정 저장공간에 각각 저장한다.
제32 단계 후에, 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들을 복사한다(제34 단계). 예를 들어, 도 2에 도시된 바와 같이, 제1 내지 제3 소정 인접부분들(a1 내지 a3)의 입력 계조값들을 제1 내지 제3 단일 중첩 부분들(b1 내지 b3)의 입력 계조값들로서 복사한다.
제34 단계 후에, 복사된 입력 계조값들을 저장한다(제36 단계). 예를 들어, 도 2에 도시된 바와 같이, 복사된 제1 내지 제3 단일 중첩 부분들(b1 내지 b3)의 입력 계조값들을 소정 저장공간에 저장한다. 이때, 제1 단일 중첩 부분(b1)의 입력 계조값은 전술한 제32 단계에서 저장된 제2 분할 영역(B2)의 입력 계조값과 함께 저장하고, 제2 단일 중첩 부분(b2)의 입력 계조값은 전술한 제32 단계에서 저장된 제3 분할 영역(B3)의 입력 계조값과 함께 저장하고, 제3 단일 중첩 부분(b3)의 입력 계조값은 전술한 제32 단계에서 저장된 제4 분할 영역(B4)의 입력 계조값과 함께 저장한다.
한편, 제10 단계 후에, 저장된 입력 계조값들을 이용해, 분할 영역들 및 단일 중첩 부분들에 대한 이진화를 수행하여 이진 계조값들, 오차값들 및 최소 거리 정보들을 저장한다(제12 단계). 예를 들어, 도2 에 도시된 바와 같이, 제1 내지 제4 분할 영역들(B1 내지 B4)의 입력 계조값들과 제1 내지 제3 단일 중첩 부분들(b1 내지 b3)의 입력 계조값들을 이용해 이진화를 수행한다. 입력 계조값에 대한 이진화는 종래의 방식에 의해 진행된다. 이진화를 수행함에 따라, 입력 계조값들에 대한 이진 계조값들, 오차값들 및 최소 거리 정보들이 구해지고, 구해진 이진 계조값들, 오차값들 및 최소 거리정보들이 소정 저장공간에 저장된다.
제12 단계 후에, 서로 인접하는 분할 영역들의 소정 인접 부분들에 대한 이진 계조값들, 오차값들 및 최소 거리 정보들을 서로 복사하여, 분할 영역들에 대한 상호 중첩 부분들의 정보들로서 저장한다(제14 단계). 분할 영역들에 대한 상호 중첩 부분들이란, 전술한 단일 중첩 부분들과 비교되는 의미로서, 각 분할 영역의 좌측 및 우측에 마련되는 중첩 부분들이라는 의미이다. 도 4는 4부분으로 나뉘어진 제1 내지 제4 분할 영역들(B1 내지 B4)과 그 분할 영역들의 좌측 및 우측에 마련된 제1 내지 제6 상호 중첩 부분들(d1 내지 d3과 e1 내지 e3)을 도시한 일 예의 도면이다. 도 4에는 제1 내지 제4 분할 영역들(B1 내지 B4)의 일부분에 해당하는 제4 내지 제9 소정 인접 부분들(c1 내지 c3과 f1 내지 f3)이 표시되어 있다. 예를 들어, 도 4에 도시된 바와 같이, 제1 분할 영역(B1)의 제4 소정 인접 부분(c1)은 제2 분할 영역(B2)의 제1 상호 중첩 부분(d1)이 되며, 제2 분할 영역(B2)의 제5 소정 인접 부분(c2)은 제3 분할 영역(B3)의 제2 상호 중첩 부분(d2)이 되며, 제3 분할 영역(B3)의 제6 소정 인접 부분(c3)은 제4 분할 영역(B4)의 제3 상호 중첩 부분(d3)이 된다. 이러한 제4 내지 제6 소정 인접 부분들(c1 내지 c3)의 이진 계조값들과 오차값들을 제1 내지 제3 상호 중첩 부분들(d1 내지 d3)의 이진 계조값들과 오차값들로서 저장한다. 또한, 제2 분할 영역(B2)의 제7 소정 인접 부분(f1)은 제1 분할 영역(B1)의 제4 상호 중첩 부분(e1)이 되며, 제3 분할 영역(B3)의 제8 소정 인접 부분(f2)은 제2 분할 영역(B2)의 제5 상호 중첩 부분(e2)이 되며, 제4 분할 영역(B4)의 제9 소정 인접 부분(f3)은 제3 분할 영역(B3)의 제6 상호 중첩 부분(e3)이 된다. 이러한 제7 내지 제9 소정 인접 부분들(f1 내지 f3)의 이진 계조값들과 오차값들을 제4 내지 제6 상호 중첩 부분들(e1 내지 e3)의 이진 계조값들과 오차값들로서 저장한다.
한편, 전술한 분할 영역들에 대한 이진 계조값들과 오차값들은 인접하는 분할 영역들의 이진 계조값들과 오차값들의 영향을 고려하여 서로 이진 계조값들과 오차값들을 복사하여 저장하지만, 최소 거리정보들은 전술한 도 2에 도시된 단일 중첩 부분들에 대한 최소 거리정보들의 저장방식에 따라 저장된다. 즉, 도 2에 도시된 바와 같이, 제1 분할 영역(B1)의 제1 소정 인접 부분(a1)은 제2 분할 영역(B2)의 제1 단일 중첩 부분(b1)이 되며, 제2 분할 영역(B2)의 제2 소정 인접 부분(a2)은 제3 분할 영역(B3)의 제2 단일 중첩 부분(b2)이 되며, 제3 분할 영역(B3)의 제3 소정 인접 부분(a3)은 제4 분할 영역(B4)의 제3 단일 중첩 부분(b3)이 되어서, 이러한 제1 내지 제3 소정 인접 부분들(a1 내지 a3)의 최소 거리 정보들이 제1 내지 제3 단일 중첩 부분들(b1 내지 b3)의 최소 거리 정보들로서 저장된다.
이때, 제1 상호 중첩 부분(d1)의 이진 계조값 또는 오차값은 각각 전술한 제12 단계에서 저장된 제2 분할 영역(B2)의 이진 계조값 또는 오차값과 함께 저장하고, 제2 상호 중첩 부분(d2)의 이진 계조값 또는 오차값은 각각 전술한 제12 단계에서 저장된 제3 분할 영역(B3)의 이진 계조값 또는 오차값과 함께 저장하고, 제3 상호 중첩 부분(d3)의 이진 계조값 또는 오차값은 각각 전술한 제12 단계에서 저장된 제4 분할 영역(B4)의 이진 계조값 또는 오차값과 함께 저장하고, 제4 상호 중첩 부분(e1)의 이진 계조값 또는 오차값은 각각 전술한 제12 단계에서 저장된 제1 분할 영역(B1)의 이진 계조값 또는 오차값과 함께 저장하고, 제5 상호 중첩 부분(e2)의 이진 계조값 또는 오차값은 각각 전술한 제12 단계에서 저장된 제2 분할 영역(B2)의 이진 계조값 또는 오차값과 함께 저장하고, 제6 상호 중첩 부분(e3)의 이진 계조값 또는 오차값은 각각 전술한 제12 단계에서 저장된 제3 분할 영역(B3)의 이진 계조값 또는 오차값과 함께 저장한다. 또한, 제1 단일 중첩 부분(b1)의 최소 거리 정보는 전술한 제32 단계에서 저장된 제2 분할 영역(B2)의 최소 거리 정보와 함께 저장하고, 제2 단일 중첩 부분(b2)의 최소 거리 정보는 전술한 제32 단계에서 저장된 제3 분할 영역(B3)의 최소 거리 정보와 함께 저장하고, 제3 단일 중첩 부분(b3)의 최소 거리 정보는 전술한 제32 단계에서 저장된 제4 분할 영역(B4)의 최소 거리 정보와 함께 저장한다.
제14 단계 후에, 이미지의 이진화를 위한 라인 데이터가 존재하는가를 판단한다(제16 단계). 이미지를 나타내는 라인 데이터들에 대해 한 라인씩 이진화를 진행한 후에, 이진화를 위한 라인 데이터가 더 남아있는가를 판단하는 것이다.
만일, 이미지의 이진화를 위한 라인 데이터가 존재한다고 판단되면, 상기 제10 단계로 진행하여 전술한 단계들을 반복한다. 그러나, 이미지의 이진화를 위한 라인 데이터가 존재하지 않는다고 판단되면, 전술한 단계들을 종료한다.
이하, 본 발명에 의한 병렬 처리에 의한 이미지 이진화 장치를 첨부된 도면을 참조하여 설명한다.
도 5는 본 발명에 의한 병렬 처리에 의한 이미지 이진화 장치를 설명하기 위한 일 실시예의 블록도로서, 입력 계조값 저장 지시부(100), 제1 내지 제n 오차확산 처리부들(120 내지 124), 제1 내지 제n 이진화 정보 저장 지시부들(140 내지 144) 및 라인 데이터 감지부(160)로 구성된다.
입력 계조값 저장 지시부(100)는 이미지를 복수의 분할 영역들로 구분하여, 분할 영역들의 입력 계조값들 및 서로 인접하는 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들에 대해 저장을 지시한다. 입력 계조값 저장 지시부(100)는 입력단자 IN1을 통해 입력된 이미지 이진화 요청신호에 응답하여, 이미지를 복수의 분할 영역들로 구분하고, 구분된 분할 영역들의 입력 계조값들 및 서로 인접하는 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들에 대해 소정 저장공간에 저장을 지시하고, 지시한 결과를 제1 내지 제n 오차확산 처리부들(120 내지 124)로 출력한다.
도 6은 도 5에 도시된 입력 계조값 저장 지시부(100)를 설명하기 위한 일 실시예(100A)의 블록도로서, 이미지 분할부(200), 제1 내지 제n 분할 영역 지시부들(220 내지 224), 제1 내지 제n 복사 지시부들(240 내지 244) 및 제1 내지 제n 중첩부분 저장 지시부들(260 내지 264)로 구성된다.
이미지 분할부(200)는 이미지를 복수의 분할 영역들로 구분한다. 이미지 분할부(200)는 입력단자 IN2를 통해 입력된 이미지 이진화 요청신호에 응답하여, 이미지를 n 부분의 분할 영역들로 구분하고, 구분한 결과를 제1 내지 제n 분할 영역 지시부들(220 내지 224)로 각각 출력한다. 예를 들어, 도 2 또는 도 4는 4 부분의 분할 영역들로 나뉘어진 일 예를 나타낸 것이다.
제1 내지 제n 분할 영역 지시부들(220 내지 224)은 분할 영역들에 대한 입력 계조값들의 저장을 지시한다. 제1 내지 제n 분할 영역 지시부들(220 내지 224)은 이미지 분할부(200)로부터 이미지가 분할된 결과를 입력받아서, 나뉘어진 분할 영역들 각각에 대한 입력 계조값들의 저장을 지시하고, 지시한 결과들을 각각 제1 내지 제n 복사 지시부들(240 내지 244)로 출력한다.
제1 내지 제n 복사 지시부들(240 내지 244)은 단일 중첩 부분들의 입력 계조값들에 대한 복사를 지시한다. 제1 내지 제n 복사 지시부들(240 내지 244)은 제1 내지 제n 분할 영역 지시부들(220 내지 224)로부터 분할 영역들에 대한 입력 계조값들의 저장 지시 결과에 응답하여, n개의 단일 중첩 부분들의 입력 계조값들에 대한 복사를 각각 지시하고, 지시한 결과를 제1 내지 제n 중첩부분 저장 지시부들(260 내지 264)로 출력한다.
제1 내지 제n 중첩부분 저장 지시부들(260 내지 264)은 복사된 입력 계조값들의 저장을 지시한다. 제1 내지 제n 중첩부분 저장 지시부들(260 내지 264)은 제1 내지 제n 복사 지시부들(240 내지 244)로부터 n개의 단일 중첩 부분들의 입력 계조값들에 대한 복사 지시 결과에 응답하여, 복사된 입력 계조값들의 저장을 각각 지시하고, 지시한 결과를 각각 출력단자 OUT1 내지 OUTn을 통해 출력한다.
제1 내지 제n 오차확산 처리부들(120 내지 124)은 저장된 입력 계조값들을 이용해, 분할 영역들 및 단일 중첩 부분들에 대한 이진화를 수행하여 이진 계조값들, 오차값들 및 최소 거리정보들을 저장하도록 지시한다. 제1 내지 제n 오차확산 처리부들(120 내지 124)은 입력 계조값 저장 지시부(100)로부터 분할 영역들과 단일 중첩 부분들에 대한 입력 계조값들을 각각 입력받아서, 분할 영역들 및 단일 중첩 부분들에 대한 이진화를 수행한다. 제1 내지 제n 오차확산 처리부들(120 내지 124)은 이진화를 통해 분할 영역들 및 단일 중첩 부분들에 대한 이진 계조값들, 오차값들 및 최소 거리정보들을 생성하고, 생성된 이진 계조값들, 오차값들 및 최소 거리정보들을 소정 저장공간에 저장하도록 지시하고, 지시한 결과를 제1 내지 제n 이진화 정보 저장 지시부들(140 내지 144)로 출력한다.
제1 내지 제n 이진화 정보 저장 지시부들(140 내지 144)은 서로 인접하는 분할 영역들의 소정 인접 부분들에 대한 이진 계조값들, 오차값들 및 최소 거리 정보들을 서로 복사하여, 분할 영역들에 대한 상호 중첩 부분들의 정보들로서 저장하도록 지시한다. 제1 내지 제n 이진화 정보 저장 지시부들(140 내지 144)은 제1 내지 제n 오차확산 처리부들(120 내지 124)로부터 이진 계조값들, 오차값들 및 최소 거리정보들의 저장 지시 결과를 각각 입력받아서, 서로 인접하는 분할 영역들의 소정 인접 부분들에 대한 이진 계조값들, 오차값들 및 최소 거리 정보들을 분할 영역들 별로 서로 복사하도록 지시한다. 제1 내지 제n 이진화 정보 저장 지시부들(140 내지 144)은 복사된 이진 계조값들, 오차값들 및 최소 거리 정보들을 분할 영역들에 대한 상호 중첩 부분들의 정보들로서 저장하도록 지시하고, 지시한 결과를 라인 데이터 감지부(160)로 출력한다.
라인 데이터 감지부(160)는 이미지의 이진화를 위한 라인 데이터가 존재하는가를 감지한다. 라인 데이터 감지부(160)는 제1 내지 제n 이진화 정보 저장 지시부들(140 내지 144)로부터 상호 중첩 부분들에 대한 정보들의 저장 지시 결과를 입력받아서, 이미지의 이진화를 위한 라인 데이터가 존재하는가를 감지하고, 감지한 결과를 입력 계조값 저장 지시부(100)로 출력한다.
입력 계조값 저장 지시부(100)는 라인 데이터 감지부(160)의 감지 결과에 응답하여, 새로운 라인 데이터에 대한 입력 계조값들의 저장을 지시한다.
이상에서 설명한 바와 같이 본 발명에 의한 병렬 처리에 의한 이미지 이진화 방법 및 장치는 색 재현을 위한 이미지를 복수의 분할 영역으로 분할하여 이진화하더라도, 분할 영역들의 인접 분분들에 대한 입력 계조값들, 이진 계조값들, 오차값들 및 최소 거리 정보들을 서로 반영하도록 함으로써, 각각 분할되어 이진화된 이미지의 화질을 향상시킬 수 있도록 하는 효과가 있다.
도 1은 본 발명에 의한 병렬처리에 의한 이미지 이진화 방법을 설명하기 위한 일 실시예의 플로차트이다.
도 2는 4 부분으로 나뉘어진 제1 내지 제4 분할 영역들과 그 분할 영역들의 좌측에 마련된 제1 내지 제3 단일 중첩 부분들을 도시한 일 예의 도면이다.
도 3은 도 1에 도시된 제10 단계를 설명하기 위한 일 실시예의 플로차트이다.
도 4는 4 부분으로 나뉘어진 제1 내지 제4 분할 영역들과 그 분할 영역들의 좌측 및 우측에 마련된 제1 내지 제6 상호 중첩 부분들을 도시한 일 예의 도면이다.
도 5는 본 발명에 의한 병렬 처리에 의한 이미지 이진화 장치를 설명하기 위한 일 실시예의 블록도이다.도 6은 도 5에 도시된 입력 계조값 저장 지시부를 설명하기 위한 일 실시예의 블록도이다.
〈도면의 주요 부호에 대한 간단한 설명〉
100: 입력 계조값 저장 지시부 120: 제1 오차확산 처리부
122: 제2 오차확산 처리부 124: 제n 오차확산 처리부
140: 제1 이진화정보 저장 지시부 142: 제2 이진화정보 저장 지시부
144: 제n 이진화정보 저장 지시부 160: 라인 데이터 감지부
200: 이미지 분할부 220: 제1 분할 영역 지시부
222: 제2 분할 영역 지시부 224: 제n 분할 영역 지시부
240: 제1 복사 지시부 242: 제2 복사 지시부
244: 제n 복사 지시부 260: 제1 중첩부분 저장 지시부
262: 제2 중첩부분 저장 지시부 264: 제n 중첩부분 저장 지시부

Claims (5)

  1. 이미지 재현 장치에서 실행되는 병렬처리에 의한 이미지 이진화방법에 있어서,
    (a) 이미지가 복수의 분할 영역들로 구분되어, 상기 분할 영역들의 입력 계조값들 및 서로 인접하는 상기 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들을 저장하는 단계;
    (b) 상기 저장된 입력 계조값들을 이용해, 상기 분할 영역들 및 상기 단일 중첩 부분들에 대한 이진화를 수행하여 이진 계조값들, 오차값들 및 최소 거리정보들을 저장하는 단계;
    (c) 서로 인접하는 상기 분할 영역들의 소정 인접 부분들에 대한 상기 이진 계조값들, 상기 오차값들 및 상기 최소 거리정보들을 서로 복사하여, 상기 분할 영역들에 대한 상호 중첩 부분들의 정보들로서 저장하는 단계; 및
    (d) 상기 이미지의 이진화를 위한 라인 데이터가 존재하는가를 판단하는 단계를 구비하고,
    상기 이미지의 이진화를 위한 상기 라인 데이터가 존재한다고 판단되면, 상기 (a) 단계로 진행하는 것을 특징으로 하는 병렬처리에 의한 이미지 이진화 방법.
  2. 제1 항에 있어서, 상기 (a) 단계는
    상기 이미지를 복수의 분할 영역들로 구분하는 단계;
    상기 분할 영역들의 입력 계조값들을 저장하는 단계;
    상기 분할 영역들에 대한 상기 단일 중첩 부분들의 상기 입력 계조값들을 복사하는 단계; 및
    상기 복사된 입력 계조값들을 저장하는 단계를 구비하는 것을 특징으로 하는 병렬처리에 의한 이미지 이진화 방법.
  3. 제1 항에 있어서, 상기 병렬처리에 의한 이미지 이진화 방법은
    상기 입력 계조값들 및 상기 최소 거리정보들이 상기 단일 중첩 부분들에 대한 정보들로서 저장되고, 상기 이진 계조값들 및 상기 오차값들이 상기 상호 중첩 부분들에 대한 정보들로서 저장되는 것을 특징으로 하는 병렬처리에 의한 이미지 이진화 방법.
  4. 이미지 재현 장치에 포함되는 병렬처리에 의한 이미지 이진화 장치에 있어서,
    이미지를 복수의 분할 영역들로 구분하여, 상기 분할 영역들의 입력 계조값들 및 서로 인접하는 상기 분할 영역들에 대한 단일 중첩 부분들의 입력 계조값들에 대해 저장을 지시하는 입력 계조값 저장 지시부;
    상기 저장된 입력 계조값들을 이용해, 상기 분할 영역들 및 상기 단일 중첩 부분들에 대한 이진화를 수행하여 이진 계조값들, 오차값들 및 최소 거리정보들을 저장하도록 지시하는 복수의 오차확산 처리부들;
    서로 인접하는 상기 분할 영역들의 소정 인접 부분들에 대한 상기 이진 계조값들, 상기 오차값들 및 상기 최소 거리 정보들을 서로 복사하여, 상기 분할 영역들에 대한 상호 중첩 부분들의 정보들로서 저장하도록 지시하는 복수의 이진화 정보 저장 지시부들; 및
    상기 이미지의 이진화를 위한 라인 데이터가 존재하는가를 감지하는 라인 데이터 감지부를 구비하는 것을 특징으로 하는 병렬처리에 의한 이미지 이진화 장치.
  5. 제4 항에 있어서, 상기 입력 계조값 저장 지시부는
    상기 이미지를 복수의 분할 영역들로 구분하는 이미지 분할부;
    상기 분할 영역들에 대한 입력 계조값들의 저장을 지시하는 복수의 분할 영역 저장 지시부들;
    상기 단일 중첩 부분들의 입력 계조값들에 대한 복사를 지시하는 복수의 복사 지시부들;
    상기 복사된 입력 계조값들의 저장을 지시하는 복수의 중첩부분 저장 지시부들을 구비하는 것을 특징으로 하는 병렬처리에 의한 이미지 이진화 장치.
KR10-2003-0050341A 2003-07-22 2003-07-22 병렬처리에 의한 이미지 이진화 방법 및 장치 KR100497399B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2003-0050341A KR100497399B1 (ko) 2003-07-22 2003-07-22 병렬처리에 의한 이미지 이진화 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0050341A KR100497399B1 (ko) 2003-07-22 2003-07-22 병렬처리에 의한 이미지 이진화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20050011313A KR20050011313A (ko) 2005-01-29
KR100497399B1 true KR100497399B1 (ko) 2005-06-23

Family

ID=37223387

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0050341A KR100497399B1 (ko) 2003-07-22 2003-07-22 병렬처리에 의한 이미지 이진화 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100497399B1 (ko)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7636467B2 (en) * 2005-07-29 2009-12-22 Nokia Corporation Binarization of an image
USD765081S1 (en) 2012-05-25 2016-08-30 Flir Systems, Inc. Mobile communications device attachment with camera
US10244190B2 (en) 2009-03-02 2019-03-26 Flir Systems, Inc. Compact multi-spectrum imaging with fusion
US9948872B2 (en) 2009-03-02 2018-04-17 Flir Systems, Inc. Monitor and control systems and methods for occupant safety and energy efficiency of structures
WO2012170946A2 (en) 2011-06-10 2012-12-13 Flir Systems, Inc. Low power and small form factor infrared imaging
US9208542B2 (en) 2009-03-02 2015-12-08 Flir Systems, Inc. Pixel-wise noise reduction in thermal images
US9517679B2 (en) 2009-03-02 2016-12-13 Flir Systems, Inc. Systems and methods for monitoring vehicle occupants
US9674458B2 (en) 2009-06-03 2017-06-06 Flir Systems, Inc. Smart surveillance camera systems and methods
US9235876B2 (en) 2009-03-02 2016-01-12 Flir Systems, Inc. Row and column noise reduction in thermal images
US9986175B2 (en) 2009-03-02 2018-05-29 Flir Systems, Inc. Device attachment with infrared imaging sensor
US9843742B2 (en) 2009-03-02 2017-12-12 Flir Systems, Inc. Thermal image frame capture using de-aligned sensor array
US10757308B2 (en) 2009-03-02 2020-08-25 Flir Systems, Inc. Techniques for device attachment with dual band imaging sensor
US9451183B2 (en) 2009-03-02 2016-09-20 Flir Systems, Inc. Time spaced infrared image enhancement
US9756264B2 (en) 2009-03-02 2017-09-05 Flir Systems, Inc. Anomalous pixel detection
US9635285B2 (en) 2009-03-02 2017-04-25 Flir Systems, Inc. Infrared imaging enhancement with fusion
WO2012170949A2 (en) 2011-06-10 2012-12-13 Flir Systems, Inc. Non-uniformity correction techniques for infrared imaging devices
US9998697B2 (en) 2009-03-02 2018-06-12 Flir Systems, Inc. Systems and methods for monitoring vehicle occupants
US9473681B2 (en) 2011-06-10 2016-10-18 Flir Systems, Inc. Infrared camera system housing with metalized surface
US9819880B2 (en) 2009-06-03 2017-11-14 Flir Systems, Inc. Systems and methods of suppressing sky regions in images
US9756262B2 (en) 2009-06-03 2017-09-05 Flir Systems, Inc. Systems and methods for monitoring power systems
US9716843B2 (en) 2009-06-03 2017-07-25 Flir Systems, Inc. Measurement device for electrical installations and related methods
US9292909B2 (en) 2009-06-03 2016-03-22 Flir Systems, Inc. Selective image correction for infrared imaging devices
US10091439B2 (en) 2009-06-03 2018-10-02 Flir Systems, Inc. Imager with array of multiple infrared imaging modules
US9843743B2 (en) 2009-06-03 2017-12-12 Flir Systems, Inc. Infant monitoring systems and methods using thermal imaging
US9207708B2 (en) 2010-04-23 2015-12-08 Flir Systems, Inc. Abnormal clock rate detection in imaging sensor arrays
US9706138B2 (en) 2010-04-23 2017-07-11 Flir Systems, Inc. Hybrid infrared sensor array having heterogeneous infrared sensors
US9848134B2 (en) 2010-04-23 2017-12-19 Flir Systems, Inc. Infrared imager with integrated metal layers
US9918023B2 (en) 2010-04-23 2018-03-13 Flir Systems, Inc. Segmented focal plane array architecture
US9706137B2 (en) 2011-06-10 2017-07-11 Flir Systems, Inc. Electrical cabinet infrared monitor
EP2719166B1 (en) 2011-06-10 2018-03-28 Flir Systems, Inc. Line based image processing and flexible memory system
US9509924B2 (en) 2011-06-10 2016-11-29 Flir Systems, Inc. Wearable apparatus with integrated infrared imaging module
US9143703B2 (en) 2011-06-10 2015-09-22 Flir Systems, Inc. Infrared camera calibration techniques
US9235023B2 (en) 2011-06-10 2016-01-12 Flir Systems, Inc. Variable lens sleeve spacer
US10051210B2 (en) 2011-06-10 2018-08-14 Flir Systems, Inc. Infrared detector array with selectable pixel binning systems and methods
US9961277B2 (en) 2011-06-10 2018-05-01 Flir Systems, Inc. Infrared focal plane array heat spreaders
US9058653B1 (en) 2011-06-10 2015-06-16 Flir Systems, Inc. Alignment of visible light sources based on thermal images
US9900526B2 (en) 2011-06-10 2018-02-20 Flir Systems, Inc. Techniques to compensate for calibration drifts in infrared imaging devices
US10079982B2 (en) 2011-06-10 2018-09-18 Flir Systems, Inc. Determination of an absolute radiometric value using blocked infrared sensors
US10841508B2 (en) 2011-06-10 2020-11-17 Flir Systems, Inc. Electrical cabinet infrared monitor systems and methods
US10169666B2 (en) 2011-06-10 2019-01-01 Flir Systems, Inc. Image-assisted remote control vehicle systems and methods
US10389953B2 (en) 2011-06-10 2019-08-20 Flir Systems, Inc. Infrared imaging device having a shutter
EP2873058B1 (en) 2012-07-16 2016-12-21 Flir Systems, Inc. Methods and systems for suppressing noise in images
US9811884B2 (en) 2012-07-16 2017-11-07 Flir Systems, Inc. Methods and systems for suppressing atmospheric turbulence in images
US9973692B2 (en) 2013-10-03 2018-05-15 Flir Systems, Inc. Situational awareness by compressed display of panoramic views
KR101590483B1 (ko) * 2013-11-25 2016-02-01 조선대학교산학협력단 형태학적 연산을 이용한 이미지 분할 처리방법
US11297264B2 (en) 2014-01-05 2022-04-05 Teledyne Fur, Llc Device attachment with dual band imaging sensor

Also Published As

Publication number Publication date
KR20050011313A (ko) 2005-01-29

Similar Documents

Publication Publication Date Title
KR100497399B1 (ko) 병렬처리에 의한 이미지 이진화 방법 및 장치
CN101155251B (zh) 图像处理装置及方法和图像形成装置
JPH03208467A (ja) 画像処理装置の画像領域識別方式
JP5440162B2 (ja) 白抜け検出装置、画像形成装置および白抜け検出プログラム
JPH10294862A (ja) 画像処理装置
JP3073837B2 (ja) 画像領域分離装置及び画像領域分離方法
JP2015108522A (ja) 検査装置、検査方法及び検査プログラム
JP2001076120A (ja) 画像処理装置及び画像処理方法
US11695894B1 (en) Automatic profile contour artifact detection
JP2550824B2 (ja) 画像処理装置
JP2812401B2 (ja) 画像処理装置
US20060092478A1 (en) Image forming device to determine uniformity of image object and method thereof
JP4213626B2 (ja) 画像処理装置
JPH05344330A (ja) 画像領域識別装置
JP2009042814A (ja) 画像評価装置及びプログラム
JP4392757B2 (ja) 画像処理装置
JP3655693B2 (ja) 色再現検査方法及び色再現処理装置
JP2021149645A (ja) 検査装置、検査方法およびプログラム
KR20050023548A (ko) 이미지 센서의 결함픽셀 보정 장치 및 그 방법
JPH0357083A (ja) ２値画像の像域判定方法
JPH11112796A (ja) 画像処理装置
JPH0736607B2 (ja) 画信号処理方法
JP2001052186A (ja) 文字部検出方法および画像処理装置
JPH0965118A (ja) 画像処理装置
JPH0671308B2 (ja) 画信号処理方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee