KR100850173B1 - 영상 이진화 장치 및 방법 - Google Patents

영상 이진화 장치 및 방법 Download PDF

Info

Publication number
KR100850173B1
KR100850173B1 KR1020060137596A KR20060137596A KR100850173B1 KR 100850173 B1 KR100850173 B1 KR 100850173B1 KR 1020060137596 A KR1020060137596 A KR 1020060137596A KR 20060137596 A KR20060137596 A KR 20060137596A KR 100850173 B1 KR100850173 B1 KR 100850173B1
Authority
KR
South Korea
Prior art keywords
image
pixel value
vertical
binarization
block
Prior art date
Application number
KR1020060137596A
Other languages
English (en)
Other versions
KR20080062160A (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 KR1020060137596A priority Critical patent/KR100850173B1/ko
Publication of KR20080062160A publication Critical patent/KR20080062160A/ko
Application granted granted Critical
Publication of KR100850173B1 publication Critical patent/KR100850173B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/403—Discrimination between the two tones in the picture signal of a two-tone original
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)

Abstract

본 발명은 영상 이진화 방법 및 장치에 관한 것으로, 영상 이진화에 필요한 임계값을 결정할 때 각 블록 영상에 대한 방향 정보를 이용하여 다수의 임계값들을 결정하고, 그 임계값들을 기반으로 각 블록 영상에 포함된 화소들에 대한 이진화를 각각 수행함으로써, 조명에 의해 밝기가 다른 영상 또는 복잡한 구조를 갖는 영상이 입력되는 경우에도 영상 이진화의 왜곡 현상을 감소시켜 화질이 개선된 이진화 영상을 얻을 수 있는 것을 특징으로 한다.
방향 벡터, 영상, 이진화, 임계값

Description

영상 이진화 장치 및 방법{The method and apparatus for image binarization}
도 1은 입력 영상의 일예를 나타낸 도면이다.
도 2는 종래의 방법에 의한 이진화 영상을 나타낸 도면이다.
도 3은 본 발명에 따른 영상 이진화 장치를 개략적으로 나타낸 블록도이다.
도 4a 내지 도 4e는 본 발명에 따른 영상 이진화 과정을 설명하기 위한 도면이다.
도 5는 본 발명의 영상 이진화에 따라 화질이 개선된 결과를 나타낸 도면이다.
도 6은 본 발명에 따른 영상 이진화 방법의 흐름도이다.
* 도면의 주요부분에 대한 부호의 설명 *
310: 전처리부 330: 방향 벡터 추출부
350: 임계값 결정부 370: 이진화부
본 발명은 영상 이진화 방법 및 장치에 관한 것으로, 더 자세하게는 영상의 밝기가 다르거나 복잡한 구조를 가지는 영상이 입력되는 경우에도 보다 정확한 이진화를 수행할 수 있는 영상 이진화 방법 및 장치에 관한 것이다.
일반적으로 팩시밀리, 프린터, 디지털 복사기 및 LCD 판넬 등의 이진화 출력장치에서는 회색조로 표현된 영상을 '0'과 '1'의 디지털값을 가진 이진 영상으로 변환하며, 종래에는 주로 소정의 임계값을 정하여 해당 영상의 화소값이 임계값보다 크면 백색으로 표현하고, 반대로 해당 영상의 화소값이 임계값보다 작으면 흑색으로 이진화하는 단순 이진화 방법을 사용하고 있다.
상기와 같은 단순 이진화 방법을 예를 들어 설명하면, 만약 256단계로 표현되는 8비트 영상신호의 경우 '128'을 임계값으로 하여 화소값이 '128'이상이면 '255'로 '127'이하이면 '0'으로 이진화를 한다.
그러나, 이와 같은 단순 이진화 방법은, 도 1에 도시된 바와 같은 입력영상이 조명에 의해 밝기가 다른 복잡한 건축물 영상이거나 또는 흑화소가 많은 지문 영상인 경우, 입력 영상의 화소값이 소정의 임계값보다 낮으면 흑색으로 처리하고 소정의 임계값보다 높으면 백색으로 처리하는 방식을 취하고 있기 때문에, 이로 인하여 영상 이진화 결과에서는 도 2에 도시된 바와 같이 건축물의 층 높이를 정확하게 구분할 수 없게 되거나 지문의 융선을 정확하게 판별할 수 없게 되는 왜곡 현상이 발생하게 된다.
즉, 입력 영상의 명암값 분포가 불규칙하면 하나의 임계값으로는 입력 영상에 대한 최적의 이진화 영상을 얻을 수 없으며, 이러한 문제점을 해결하기 위해 입력 영상을 여러개의 작은 블록으로 분할하여 그 블록 화소값이 임계값보다 낮으면 흑색으로 처리하고 임계값보다 높으면 백색으로 처리하는 방법을 생각해 볼 수 있다.
하지만, 이와 같이 입력 영상의 명암값 분포를 고려하여 각 블록 영상별로 임계값을 다르게 적용하여 이진화를 수행한다 하더라도 해당 블록 영상에서의 명암값 분포가 불규칙하면 그 블록 영상에 대한 이진화 오류가 발생할 수 있는 한계점이 있다.
따라서, 본 발명의 목적은 영상의 밝기가 다르거나 복잡한 구조를 갖는 영상이 입력되는 경우에도 보다 정확한 이진화를 수행할 수 있는 영상 이진화 방법 및 장치를 제공하는 것이다.
또한, 본 발명의 다른 목적은 각 블록 영상에 대한 방향 정보를 이용하여 화질이 개선된 이진화 영상을 얻을 수 있는 영상 이진화 방법 및 장치를 제공하는 것이다.
상기 목적을 달성하기 위하여 본 발명에 따른 영상 이진화 방법은, (a) 입력 영상을 다수의 블록 영상으로 분할하는 단계; (b) 상기 각 블록 영상에 대한 방향 정보를 추출하는 단계; (c) 상기 추출된 방향 정보를 이용하여 상기 각 블록 영상별로 적어도 하나의 임계값을 결정하는 단계; 및 (d) 상기 결정된 적어도 하나의 임계값을 기반으로 상기 각 블록 영상에 포함된 화소들에 대한 이진화를 각각 수행하는 단계를 포함하는 것을 특징으로 한다.
한편, 상기 목적을 달성하기 위하여 본 발명에 따른 영상 이진화 장치는, 입력 영상을 다수의 블록 영상으로 분할하는 전처리부; 상기 각 블록 영상에 대한 방향 정보를 추출하는 방향 정보 추출부; 상기 추출된 방향 정보를 이용하여 상기 각 블록 영상별로 적어도 하나의 임계값을 결정하는 임계값 결정부; 및 상기 결정된 적어도 하나의 임계값을 기반으로 상기 각 블록 영상에 포함된 화소들에 대한 이진화를 각각 수행하는 이진화부를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 3은 본 발명에 따른 영상 이진화 장치를 개략적으로 나타낸 블록도이고, 도 4a 내지 도 4e는 본 발명에 따른 영상 이진화 과정을 설명하기 위한 도면이며, 도 5는 본 발명의 영상 이진화에 따라 화질이 개선된 결과를 나타낸 도면이다.
도 3에 도시된 바와 같이, 본 발명에 따른 영상 이진화 장치는, 전처리부(310), 방향 벡터 추출부(330), 임계값 결정부(350) 및 이진화부(370)를 포함하며, 입력 영상에 대하여 이진화 처리를 수행하여 이진 영상을 출력하도록 구성되어 있다.
상기 전처리부(310)는 도 4a에 도시된 바와 같이 입력 영상을 다수의 블록 영상으로 분할하는 역할을 하며, 각 블록 영상이 중첩되지 않도록 상기 입력 영상을 W×W의 크기를 갖는 다수의 블록 영상으로 분할한다. 이 때, 상기 각 블록 영상은 후술하는 방향 벡터 추출을 위해 다시 3×3 영역(A1~A9)으로 분할될 수 있다.
설명의 편의상 상기 입력 영상의 수평방향을 i, 수직방향을 j라 하고, 상기 각 블록 영상의 수평방향을 u, 수직방향을 υ라 하며, 이와 같은 입력 영상 및 각 블록 영상의 수평방향 및 수직방향의 설정은 상기 전처리부(310)에 의해 이루어지는 것으로 설명한다.
다시 도 3을 참조하면, 상기 방향 벡터 추출부(330)는 각 블록 영상에 대한 방향 벡터를 추출하기 위한 것으로, 우선 방향 벡터 추출을 위해 소벨 마스크(SOBEL MASK)를 이용하여 각 블록 영상에 대한 수평 방향 및 수직 방향의 미분값을 구한다.
여기에서, 상기 소벨 마스크는 영상 이진화에서 널리 사용되는 대표적인 미분 연산자로, 본 실시예에서는 도 4b에 도시된 바와 같은 수평 및 수직 방향의 3×3 소벨 마스크(Hx, Hy)를 사용하였다.
즉, 도 4c에 도시된 바와 같이 수평 및 수직 방향의 3×3 소벨 마스크(Hx, Hy)가 각 블록 영상에 적용되면, 각 블록 영상에 포함되어 있는 화소들에 대한 수평방향의 미분값(
Figure 112006098081095-pat00001
)과 수직방향의 미분값(
Figure 112006098081095-pat00002
)이 얻어진다.
이렇게 얻어진 각 블록 영상에 대한 수평 방향 및 수직 방향의 미분값 (
Figure 112006098081095-pat00003
,
Figure 112006098081095-pat00004
)은 윤곽선 검출부(미도시)로 입력되어 윤곽선 검출에도 이용될 수 있는데, 상기 윤곽선 검출부(미도시)에서는 상기 미분값 (
Figure 112006098081095-pat00005
,
Figure 112006098081095-pat00006
)에서 밝기가 급격하게 변화하는 부분을 윤곽선으로 검출하며, 이와 같은 윤곽선 검출 방법은 영상 이진화에서 일반적으로 사용되는 방법이므로 이에 대한 자세한 설명은 생략한다.
한편, 상기 방향 벡터 추출부(330)는 상기 각 블록 영상에 대한 수평 방향 및 수직 방향의 미분값 (
Figure 112006098081095-pat00007
,
Figure 112006098081095-pat00008
)을 다음의 수학식 1에 적용하여 각 블록 영상에 대한 수평방향의 방향 벡터(
Figure 112006098081095-pat00009
)와 수직방향의 방향 벡터(
Figure 112006098081095-pat00010
)를 추출한다.
Figure 112006098081095-pat00011
Figure 112006098081095-pat00012
상기 수학식 1에 있어서,
Figure 112006098081095-pat00013
는 각 블록 영상에 포함되어 있는 화소들에 대한 수평방향의 미분값이며,
Figure 112006098081095-pat00014
는 각 블록 영상에 포함되어 있는 화소들에 대한 수직방향의 미분값이다.
한편, 상기 수학식 1에 의해 추출된 각 블록 영상의 수평 및 수직 방향의 방향 벡터(
Figure 112006098081095-pat00015
,
Figure 112006098081095-pat00016
)는 도 4d에 도시된 바와 같이 i축과 j축상의 벡터로 나타낼 수 있으며, 이에 따라 다음의 수학식 2에 의해 상기 각 블록 영상의 최종 방향 벡터(
Figure 112006098081095-pat00017
)와 그 각도(
Figure 112006098081095-pat00018
)를 구할 수 있다.
Figure 112006098081095-pat00019
Figure 112006098081095-pat00020
Figure 112006098081095-pat00021
= +
Figure 112006098081095-pat00022
상기 수학식 2에 있어서,
Figure 112006098081095-pat00023
는 각 블록 영상의 수평 방향의 방향 벡터이며,
Figure 112006098081095-pat00024
는 각 블록 영상의 수직 방향의 방향 벡터이다.
이와 같은 과정을 통해 구해진 각 블록 영상의 최종 방향 벡터(
Figure 112006098081095-pat00025
)는 상기 임계값 결정부(350)로 입력되어 각 블록 영상별로 명암값 분포에 따라 다수의 임계값들을 산출하는데 이용되며, 이에 대하여 더 자세히 설명하면 다음과 같다.
우선 상기 임계값 결정부(350)는 도 4e에 도시된 바와 같이 각 블록 영상에서 최종 방향 벡터(
Figure 112006098081095-pat00026
)에 대하여 수직으로 N개의 수직선을 설정하여 상기 N개의 수직선에 위치한 N개의 화소값을 추출한다. 이 때, 상기 수직선의 갯수 및 추출되는 화소값의 갯수는 계산량, 처리 속도 및 화질 개선 측면을 감안하여 변경이 가능한데, 본 실시예에서는 8개의 수직선에서 8개의 화소값을 추출하였다.
여기에서, 상기 N개의 수직선을 X1, …, Xn이라 하고, 각 수직선에 위치한 N개의 화소값을 Pn(1), …, Pn(n)이라 하면, 수직선 Xn에 위치한 N개의 화소값은 다음의 수학식 3과 같이 나타낼 수 있다.
Xn={Pn(1), …, Pn(n)}
예를 들어, 도 4e에 있어서 8개의 수직선 중에 첫번째 수직선(X1)은 X1={P1(1), …, P1(8)}으로 나타낼 수 있다.
그 다음, 상기 임계값 결정부(350)는 상기 수직선(Xn)에 위치한 N개의 화소값, 즉, Pn(1), …, Pn(n)을 크기순으로 정렬하여 최소 화소값과 최대 화소값을 구한 후, 상기 최소 화소값과 최대 화소값을 다음의 수학식 4에 적용하여 상기 수직선(Xn)에 위치한 N개의 화소에 적용할 임계값(TH)을 결정한다.
임계값(TH) = 최소 화소값 + (최대 화소값 - 최소 화소값)/2
이와 같은 과정을 거쳐 수직선별로 각 수직선에 위치한 화소의 이진화에 적용할 임계값(TH)이 결정되면, 상기 이진화부(370)에서는 각 수직선(Xn)에 위치한 화소값(Pn(1), …, Pn(n))과 상기 임계값(TH)을 비교하여 상기 화소값이 상기 임계값(TH) 보다 크면 백색으로 이진화하고, 반대로 상기 임계값(TH) 보다 작으면 흑색으로 이진화한다.
이와 같은 이진화 과정은 모든 블록 영상에서 각 수직선에 위치한 모든 화소에 대한 이진화 처리가 완료될 때까지 계속된다.
즉, 본 발명의 영상 이진화 장치에서는 상기와 같이 각 블록 영상에서 명암값 분포에 따라 임계값들을 서로 다르게 적용하여 영상 이진화를 수행하며, 이에 따라 도 5에 도시된 바와 같이 종래의 이진화 장치에 비하여 이진화 영상의 화질이 개선된 것을 알 수 있다.
이하, 본 발명에 따른 영상 이진화 방법에 대하여 첨부된 도면을 참조하여 상세히 설명한다.
도 6은 본 발명에 따른 영상 이진화 방법의 흐름도이다.
우선, 영상이 입력되면 입력 영상을 다수의 블록 영상으로 분할하는데(S601), 이 때, 각 블록이 중첩되지 않게 다수의 블록 영상으로 분할한다.
다음으로, 상기 다수의 블록 영상에 3×3 소벨 마스크(Hx, Hy)를 각각 적용하여 각 블록 영상에 대한 수평 방향 및 수직 방향의 미분값을 구한다(S603).
즉, 각 블록 영상에 수평 및 수직 방향의 3×3 소벨 마스크(Hx, Hy)를 각각 적용하여, 각 블록 영상에 포함되어 있는 화소들에 대한 수평방향의 미분값(
Figure 112006098081095-pat00027
)과 수직방향의 미분값(
Figure 112006098081095-pat00028
)을 구한다.
여기에서, 상기 소벨 마스크에 의해 구해진 미분값 (
Figure 112006098081095-pat00029
,
Figure 112006098081095-pat00030
)을 이용하여 밝기가 급격하게 변화하는 부분을 윤곽선으로 검출할 수 있다.
다음으로, 상기 각 블록 영상에 대한 수평 방향 및 수직 방향의 미분값 (
Figure 112006098081095-pat00031
,
Figure 112006098081095-pat00032
)을 상기 수학식 1에 적용하여 각 블록 영상에 대한 수평방향의 방향 벡터(
Figure 112006098081095-pat00033
)와 수직방향의 방향 벡터(
Figure 112006098081095-pat00034
)를 추출하는데(S605), 이에 관하여는 상기 수학식 1에 관한 설명에서 자세히 설명하였으므로 이에 대한 자세한 설명은 생략한다.
다음으로, 상기 수학식 1에 의해 각 블록 영상의 수평 및 수직 방향의 방향 벡터(
Figure 112006098081095-pat00035
,
Figure 112006098081095-pat00036
)가 추출되면, 이에 따라 상기 수학식 2에 의해 상기 각 블록 영상의 최종 방향 벡터(
Figure 112006098081095-pat00037
)와 그 각도(
Figure 112006098081095-pat00038
)를 추출하며(S607), 최종 방향 벡터 및 그 각도 계산 과정은 상기 수학식 2에 관한 설명에서 자세히 설명하였으므로 이에 대한 설명은 생략한다.
다음으로, 상기 각 블록 영상에서 상기 최종 방향 벡터(
Figure 112006098081095-pat00039
)에 대하여 수직으로 N개의 수직선을 설정한 후 상기 N개의 수직선상에 위치한 N개의 화소값을 추출하는데(S609), 이 때, 상기 수직선의 갯수 및 추출되는 화소값의 갯수는 계산량, 처리 속도 및 화질 개선 측면을 감안하여 변경이 가능하다.
다음으로, 상기 N개의 수직선에 위치한 N개의 화소값을 크기순으로 정렬하여 각 수직선별로 최소 화소값과 최대 화소값을 구한 후(S611), 상기 최소 화소값과 최대 화소값을 상기 수학식 4에 적용하여 해당 수직선상의 N개의 화소에 적용할 임계값을 결정한다(S613).
다음으로, 각 수직선상에 위치한 화소값과 상기 임계값을 비교하여(S615), 상기 화소값이 상기 임계값 보다 크면 백색으로 이진화하고(S617), 반대로 상기 임계값 보다 작으면 흑색으로 이진화하며(S619), 이와 같은 이진화 과정은 모든 블록 영상에서 각 수직선에 위치한 모든 화소에 대한 이진화 처리가 완료될 때까지 계속된다(S621~S623).
상기한 바와 같이, 본 발명에 따르면, 영상 이진화에 필요한 임계값을 결정 할 때 각 블록 영상에서 방향 벡터의 수직선상에 위치한 화소값들을 이용하여 적응적으로 다수의 임계값들을 결정함으로써, 즉, 각 블록 영상별로 명암값 분포에 따라 여러개의 임계값을 적응적으로 적용함으로써, 조명에 의해 밝기(명암값 분포)가 다른 영상 또는 복잡한 구조를 갖는 영상이 입력되는 경우에도 영상 이진화의 왜곡 현상을 감소시켜 화질이 개선된 이진화 영상을 얻을 수 있는 효과가 있다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았으며, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상기한 바와 같이, 본 발명에 따르면, 각 블록 영상별로 방향 벡터를 이용하여 그 명암값 분포에 따라 임계값을 적응적으로 적용함으로써, 명암값 분포가 다른 영상이 입력되는 경우에도 영상 이진화의 왜곡 현상을 감소시켜 화질이 개선된 이진화 영상을 얻을 수 있는 효과가 있다.

Claims (17)

  1. (a) 입력 영상을 다수의 블록 영상으로 분할하되, 상기 각 블록 영상이 중첩되지 않도록 상기 입력 영상을 W×W의 크기를 갖는 다수의 블록 영상으로 분할한 후, 상기 입력 영상의 수평방향 및 수직방향을 i축 및 j축으로 설정하고 상기 각 블록 영상의 수평방향 및 수직방향을 u축 및 υ축으로 각각 설정하는 단계;
    (b) 상기 각 블록 영상에 대한 방향 정보를 추출하는 단계;
    (c) 상기 추출된 방향 정보를 이용하여 상기 각 블록 영상별로 적어도 하나의 임계값을 결정하는 단계; 및
    (d) 상기 결정된 적어도 하나의 임계값을 기반으로 상기 각 블록 영상에 포함된 화소들에 대한 이진화를 각각 수행하는 단계를 포함하는 것을 특징으로 하는 영상 이진화 방법.
  2. 삭제
  3. 제 1항에 있어서, 상기 (b) 단계에서,
    소벨 마스크(SOBEL MASK)를 상기 각 블록 영상에 적용하여 상기 각 블록 영 상에 포함되어 있는 화소들에 대한 수평방향의 미분값(
    Figure 112006098081095-pat00040
    )과 수직방향의 미분값(
    Figure 112006098081095-pat00041
    )을 구하는 단계를 더 포함하는 것을 특징으로 하는 영상 이진화 방법.
  4. 제 3항에 있어서, 상기 (b) 단계에서,
    상기 수평방향 및 수직방향의 미분값(
    Figure 112006098081095-pat00042
    ,
    Figure 112006098081095-pat00043
    )을 이용하여 상기 각 블록 영상에 대한 수평방향의 방향 정보(
    Figure 112006098081095-pat00044
    )와 수직방향의 방향 정보(
    Figure 112006098081095-pat00045
    )를 추출하는 단계; 및
    상기 추출된 각 블록 영상에 대한 수평방향의 방향 정보(
    Figure 112006098081095-pat00046
    )와 수직방향의 방향 정보(
    Figure 112006098081095-pat00047
    )를 이용하여 상기 각 블록 영상의 방향 정보(
    Figure 112006098081095-pat00048
    )를 추출하는 단계를 더 포함하는 것을 특징으로 하는 영상 이진화 방법.
  5. 제 3항에 있어서, 상기 (b) 단계에서,
    상기 수평방향 및 수직방향의 미분값(
    Figure 112006098081095-pat00049
    ,
    Figure 112006098081095-pat00050
    )을 이용하여 윤곽선을 검출하는 단계를 더 포함하는 것을 특징으로 하는 영상 이진화 방법.
  6. 제 1항에 있어서, 상기 (c) 단계에서,
    상기 각 블록 영상에서 상기 각 블록 영상의 방향 정보에 해당하는 방향 벡터에 대하여 수직으로 N개의 수직선을 설정한 후 상기 N개의 수직선별로 상기 각 수직선에 위치한 N개의 화소값을 각각 추출하는 제 1 단계;
    상기 각 수직선에 위치한 N개의 화소값에서 최소 화소값과 최대 화소값을 추출하는 제 2 단계; 및
    상기 최소 화소값과 최대 화소값을 이용하여 상기 N개의 수직선별로 상기 각 수직선에 위치한 화소의 이진화에 적용할 임계값(TH)을 결정하는 제 3 단계를 더 포함하는 것을 특징으로 하는 영상 이진화 방법.
  7. 제 6항에 있어서, 상기 제 3 단계에서, 상기 임계값(TH)은,
    임계값(TH) = 최소 화소값 + (최대 화소값 - 최소 화소값)/2
    에 의해 결정되는 것을 특징으로 하는 영상 이진화 방법.
  8. 제 6항에 있어서, 상기 (d) 단계에서,
    상기 N개의 수직선별로 상기 각 수직선에 위치한 화소값과 상기 임계값(TH)을 비교하여 상기 화소값이 상기 임계값(TH) 보다 크면 백색으로 이진화하는 단계; 및
    상기 화소값이 상기 임계값(TH) 보다 작으면 흑색으로 이진화하는 단계를 더 포함하는 것을 특징으로 하는 영상 이진화 방법.
  9. 삭제
  10. 입력 영상을 다수의 블록 영상으로 분할하되, 상기 각 블록 영상이 중첩되지 않도록 상기 입력 영상을 W×W의 크기를 갖는 다수의 블록 영상으로 분할하며, 상기 입력 영상의 수평방향 및 수직방향을 i축 및 j축으로 설정하고, 상기 각 블록 영상의 수평방향 및 수직방향을 u축 및 υ축으로 각각 설정하는 전처리부;
    상기 각 블록 영상에 대한 방향 정보를 추출하는 방향 정보 추출부;
    상기 추출된 방향 정보를 이용하여 상기 각 블록 영상별로 적어도 하나의 임계값을 결정하는 임계값 결정부; 및
    상기 결정된 적어도 하나의 임계값을 기반으로 상기 각 블록 영상에 포함된 화소들에 대한 이진화를 각각 수행하는 이진화부를 포함하는 것을 특징으로 하는 영상 이진화 장치.
  11. 삭제
  12. 제 10항에 있어서, 상기 방향 정보 추출부는,
    소벨 마스크(SOBEL MASK)를 상기 각 블록 영상에 적용하여 상기 각 블록 영상에 포함되어 있는 화소들에 대한 수평방향의 미분값(
    Figure 112006098081095-pat00051
    )과 수직방향의 미분값(
    Figure 112006098081095-pat00052
    )을 구하는 것을 특징으로 하는 영상 이진화 장치.
  13. 제 12항에 있어서, 상기 수평방향 및 수직방향의 미분값(
    Figure 112006098081095-pat00053
    ,
    Figure 112006098081095-pat00054
    )을 이용하여 윤곽선을 검출하는 윤곽선 검출부를 더 포함하는 것을 특징으로 하는 영상 이진화 장치.
  14. 제 12항에 있어서, 상기 방향 정보 추출부는,
    상기 수평방향 및 수직방향의 미분값(
    Figure 112006098081095-pat00055
    ,
    Figure 112006098081095-pat00056
    )을 이용하여 상기 각 블록 영상에 대한 수평방향의 방향 정보(
    Figure 112006098081095-pat00057
    )와 수직방향의 방향 정보(
    Figure 112006098081095-pat00058
    )를 추출한 후, 상기 추출된 각 블록 영상에 대한 수평방향의 방향 정보(
    Figure 112006098081095-pat00059
    )와 수직방향의 방향 정보(
    Figure 112006098081095-pat00060
    )를 이용하여 상기 각 블록 영상의 방향 정보(
    Figure 112006098081095-pat00061
    )를 추출하는 것을 특징으로 하는 영상 이진화 장 치.
  15. 제 10항에 있어서, 상기 임계값 결정부는,
    상기 각 블록 영상에서 상기 각 블록 영상의 방향 정보에 해당하는 방향 벡터에 대하여 수직으로 N개의 수직선을 설정한 후 상기 N개의 수직선별로 상기 각 수직선에 위치한 N개의 화소값을 각각 추출하며,
    상기 각 수직선에 위치한 N개의 화소값에서 최소 화소값과 최대 화소값을 추출한 후 상기 최소 화소값과 최대 화소값을 이용하여 상기 N개의 수직선별로 상기 각 수직선에 위치한 화소의 이진화에 적용할 임계값(TH)을 결정하는 것을 특징으로 하는 영상 이진화 장치.
  16. 제 15항에 있어서, 상기 임계값(TH)은,
    임계값(TH) = 최소 화소값 + (최대 화소값 - 최소 화소값)/2
    에 의해 결정되는 것을 특징으로 하는 영상 이진화 장치.
  17. 제 15항에 있어서, 상기 이진화부는,
    상기 N개의 수직선별로 상기 각 수직선에 위치한 화소값과 상기 임계값(TH)을 비교하여 상기 화소값이 상기 임계값(TH) 보다 크면 백색으로 이진화하고,
    상기 화소값이 상기 임계값(TH) 보다 작으면 흑색으로 이진화하는 것을 특징으로 하는 영상 이진화 장치.
KR1020060137596A 2006-12-29 2006-12-29 영상 이진화 장치 및 방법 KR100850173B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060137596A KR100850173B1 (ko) 2006-12-29 2006-12-29 영상 이진화 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060137596A KR100850173B1 (ko) 2006-12-29 2006-12-29 영상 이진화 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080062160A KR20080062160A (ko) 2008-07-03
KR100850173B1 true KR100850173B1 (ko) 2008-08-04

Family

ID=39814320

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060137596A KR100850173B1 (ko) 2006-12-29 2006-12-29 영상 이진화 장치 및 방법

Country Status (1)

Country Link
KR (1) KR100850173B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101052628B1 (ko) * 2009-07-20 2011-07-29 인하대학교 산학협력단 적분 영상을 이용한 흉부 시티 영상에서 고속 특징 추출 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08321949A (ja) * 1995-05-24 1996-12-03 Oki Data:Kk 中間調画像の２値化処理方法
KR970004630A (ko) * 1995-06-17 1997-01-29 김광호 화상처리장치의 화소 이치화 장치 및 방법
KR19980066127A (ko) * 1997-01-20 1998-10-15 김광호 방향성을 이용한 이치화방법
KR19990011500A (ko) * 1997-07-24 1999-02-18 윤종용 화상 시스템의 국부 이치화 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08321949A (ja) * 1995-05-24 1996-12-03 Oki Data:Kk 中間調画像の２値化処理方法
KR970004630A (ko) * 1995-06-17 1997-01-29 김광호 화상처리장치의 화소 이치화 장치 및 방법
KR19980066127A (ko) * 1997-01-20 1998-10-15 김광호 방향성을 이용한 이치화방법
KR19990011500A (ko) * 1997-07-24 1999-02-18 윤종용 화상 시스템의 국부 이치화 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101052628B1 (ko) * 2009-07-20 2011-07-29 인하대학교 산학협력단 적분 영상을 이용한 흉부 시티 영상에서 고속 특징 추출 방법

Also Published As

Publication number Publication date
KR20080062160A (ko) 2008-07-03

Similar Documents

Publication Publication Date Title
CN105469027B (zh) 针对文档图像的水平和垂直线检测和移除
US9367899B1 (en) Document image binarization method
KR920005868B1 (ko) 화상처리장치
CN100369049C (zh) 灰度字符的精确分割装置及方法
US11004194B2 (en) Inspection device, image forming apparatus, and inspection method
JP5934762B2 (ja) 文字の形状特徴を使用した文字比較による文書改変検知方法、コンピュータプログラム、記録媒体および情報処理装置
US9965695B1 (en) Document image binarization method based on content type separation
US6798906B1 (en) Image processing apparatus and method including line segment data extraction
JP2009535899A (ja) 走査されたカラー画像からの複調画像の生成
US20120120453A1 (en) Method for binarizing scanned document images containing gray or light colored text printed with halftone pattern
JP4821663B2 (ja) 文字ノイズ除去装置、文字ノイズ除去方法、文字ノイズ除去プログラム
KR100923935B1 (ko) Ｏｃｒ을 위한 문서 영상의 자동 평가 방법 및 시스템
CN103530625A (zh) 一种基于数字图像处理的光学字符识别方法
JP2008210387A (ja) 文書画像の２値化性能を改善するノイズ除去装置及びノイズ除去プログラム
JP4565396B2 (ja) 画像処理装置および画像処理プログラム
KR20150099116A (ko) Ocr를 이용한 컬러 문자 인식 방법 및 그 장치
KR100850173B1 (ko) 영상 이진화 장치 및 방법
CN111445402A (zh) 一种图像去噪方法及装置
CN108960222B (zh) 图像二值化方法、装置、设备及存储介质
JP4253265B2 (ja) 影検出装置、影検出方法及び影検出プログラム、影検出装置を用いた画像処理装置、影検出方法を用いた画像処理方法及び影検出プログラムを用いた画像処理プログラム
Talari et al. Indus Image Segmentation Using Watershed and Histogram Projections
JP2001291056A (ja) 文書画像認識装置及び記録媒体
JP2674475B2 (ja) 文字読取装置
CN115909330A (zh) 一种琴弦识别方法及系统
Hong et al. Rapid Measurement of Wood Fiber Width Based on Information Extraction and Gray Projection

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120719

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130722

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee