KR100406944B1 - 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및장치 - Google Patents

텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및장치 Download PDF

Info

Publication number
KR100406944B1
KR100406944B1 KR10-2001-0000966A KR20010000966A KR100406944B1 KR 100406944 B1 KR100406944 B1 KR 100406944B1 KR 20010000966 A KR20010000966 A KR 20010000966A KR 100406944 B1 KR100406944 B1 KR 100406944B1
Authority
KR
South Korea
Prior art keywords
pixel
text
pixels
brightness
determination target
Prior art date
Application number
KR10-2001-0000966A
Other languages
English (en)
Other versions
KR20020059531A (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-2001-0000966A priority Critical patent/KR100406944B1/ko
Publication of KR20020059531A publication Critical patent/KR20020059531A/ko
Application granted granted Critical
Publication of KR100406944B1 publication Critical patent/KR100406944B1/ko

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/485Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by the process of building-up characters or image elements applicable to two or more kinds of printing or marking processes
    • B41J2/505Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by the process of building-up characters or image elements applicable to two or more kinds of printing or marking processes from an assembly of identical printing elements
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/005Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
    • B41J2/01Ink jet
    • B41J2/205Ink jet for printing a discrete number of tones
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/005Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
    • B41J2/01Ink jet
    • B41J2/21Ink jet for multi-colour printing
    • B41J2/2132Print quality control characterised by dot disposition, e.g. for reducing white stripes or banding
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/52Arrangement for printing a discrete number of tones, not covered by group B41J2/205, e.g. applicable to two or more kinds of printing or marking process
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J3/00Typewriters or selective printing or marking mechanisms characterised by the purpose for which they are constructed
    • B41J3/44Typewriters or selective printing mechanisms having dual functions or combined with, or coupled to, apparatus performing other functions
    • B41J3/46Printing mechanisms combined with apparatus providing a visual indication
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J7/00Type-selecting or type-actuating mechanisms
    • B41J7/54Selecting arrangements including combinations, permutation, summation, or aggregation means
    • B41J7/68Selecting arrangements including combinations, permutation, summation, or aggregation means with means for selectively closing an electric circuit for type presentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/10Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by matrix printers
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/005Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
    • B41J2/01Ink jet
    • B41J2/205Ink jet for printing a discrete number of tones
    • B41J2/2056Ink jet for printing a discrete number of tones by ink density change
    • B41J2002/2058Ink jet for printing a discrete number of tones by ink density change selecting different ink densities from one colour

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

텍스트와 이미지가 혼재된 문서의 출력을 강조하는 프린팅화질 개선장치 및 방법이 개시된다. 검출부는 상기 문서의 출력화면 내의 각 픽셀들 중 출력화면상의 윤곽선에 해당되고 또한 텍스트에 해당되는 픽셀을 검출하며, 강조부는 검출부에서 검출된 픽셀의 명도를 조절하여 그 출력을 강조한다. 윤곽선 해당 여부의 판별은, 판별대상 픽셀 주변의 픽셀들의 명도값에 대해 소정의 가중치들을 각각 곱한 값을 더하고, 이 더한 값이 소정 이상인가를 기준으로 판별한다. 텍스트 여부의 판별은, 판별대상 픽셀 주변의 픽셀들을 그 명도차에 따라 그룹핑하고, 이때 그룹 수가 소정개수 미만인가를 기중으로 판별한다. 출력될 화면상의 각 픽셀 중 텍스트의 윤곽선에 해당되는 픽셀만이 강조되어 출력되므로, 텍스트와 이미지의 특성에 맞는 차별된 강조가 행해지게 되어 출력된 문서의 화질이 현저하게 개선되게 된다.

Description

텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및 장치{Method and apparatus for improving printing quality of document in which a text and an image exist together}
본 발명은 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및 장치에 관한 것으로서, 보다 상세하게는, 출력될 화면 내의 텍스트와 이미지 중 텍스트 부분만을 강조하여 출력함으로써 혼재 문서의 프린팅 화질을 개선하는 방법 및 장치에 관한 것이다.
최소한 하나의 글(텍스트)과 그림(이미지)를 가지고 있는 문서를 혼재문서(mixed document)라고 한다. 여기서 이미지는 그래픽(graphic)과 사진(photograph)를 포함한다. 프린터를 이용하여 문서를 프린트할 경우, 프린트된 출력화면은 모양을 이루는 부분과 그렇지 않은 부분과의 경계인 윤곽선이 정확하게 설정되지 않으면 프린트된 화면의 화질이 떨어지게 된다. 따라서, 통상적으로 출력될 모양의 윤곽선에 해당되는 픽셀에 대해서는 그 명도를 변화시키거나 또는 그 픽셀을 중심으로 주변 픽셀들간의 명도차를 확대하여 두드러지게 출력함으로써 프린팅 화질을 개선하는 방법을 사용한다. 이를 위하여 통상적으로 각 픽셀의 명도의 데이터와 그 주변의 픽셀의 명도의 데이터를 함께 고려하여, 판단대상이 되는 픽셀이 윤곽선에 해당되는 픽셀인가를 판별하는 과정을 수행한다.
도 1은 종래에 일반적으로 사용되는 윤곽선의 강조에 의한 출력화면 개선방법의 흐름도이다. 먼저, R,G,B 성분으로 입력받은 원 화상을 색상(hue), 명도(luminance), 채도(saturation) 성분으로 표시되는 좌표계의 값을 이용하여 L값, 즉 명도성분을 계산한다(S11). 이는 다음과 같은 수식으로 얻을 수 있다.
L(x,y) = 0.3 R(x,y) + 0.59 G(x,y) + 0.11 B(x,y)
그리고 나서, 이 명도성분을 이용하여 윤곽선을 검출한다(S12). 검정 색상에 가까운 글자의 윤곽선을 강조하는 것을 목표로 하기 때문에, 검출하려는 윤곽선은, 윤곽선에 해당되는 픽셀인지 여부의 판별 대상이 되는 픽셀의 명도 성분이 주변 픽셀의 명도성분의 평균값보다 일정한 값(Te)보다 큰 경우에 해당되는지의 여부로 판별한다. 이는 다음과 같은 수식으로 표현될 수 있다.
Lw(x,y) = |Lx(x,y)| + |Ly(x,y)| > Te
여기에서, Lx는 판별대상 픽셀의 이웃 픽셀에 대해 수평방향의 윤곽선을 검출하는 윈도우를 적용하여 얻은 값이고, Ly는 판별대상 픽셀의 이웃픽셀에 대해 수직방향의 윤곽선을 검출하는 윈도우를 적용하여 얻은 값이다.
위의 수식은 판별대상 픽셀의 명도성분과 그 이웃 픽셀의 명도성분의 평균값의 차의 절대값을 윤곽선 판단기준의 역치인 Te와 비교하는 것인데, 이 식을 만족하면 물체와 배경의 경계 부근인 윤곽선에 해당하는 픽셀이라고 판단한다.
그리고 나서, 채도정보를 이용하여 판별대상 픽셀의 무채색 정도를 판단한다.
S(x,y) = 1 - 3 × min[r(x,y),g(x,y),b(x,y)] < Ts
여기서,
r(x,y) = R(x,y) / [R(x,y) + G(x,y) + B(x,y)]
g(x,y) = G(x,y) / [R(x,y) + G(x,y) + B(x,y)]
b(x,y) = B(x,y) / [R(x,y) + G(x,y) + B(x,y)]
이고, S(x,y)는 판별대상 픽셀의 채도성분이며, Ts는 미리 결정된 역치이다. 채도성분 S(x,y)는 채도가 높을수록 1에 가까운 값을 가진다. 따라서 회색 등과 같은 무채색의 경우에는 0에 가까운 값을 나타낸다. 그러므로, 위의 수식은 판별대상 화소의 채도 정도가 Ts보다 작은지를 판단하며, 위의 수식이 만족되면, 판별대상 화소는 회색에 가까운 무채색을 가진다는 것을 의미한다. 따라서, 검정색상의 글자와 같은 회색 성분의 윤곽선만을 강조하려는 경우에 위의 수식이 적용된다.
다음으로, 윤곽선으로 판별된 픽셀에 대해 다음과 같은 수식을 적용하여 윤곽선을 강조한다(S13).
Le(x,y) = L(x,y) + k[L(x,y) - Lavg(x,y)]
윤곽선으로 판단되지 않은 픽셀은 그 명도성분을 유지한다.
Le(x,y) = L(x,y)
명도성분 L과 Le로부터 강조된 R',G',B' 값을 다음과 같이 구한다.
R'(x,y) = R(x,y) × Le(x,y) / L(x,y)
G'(x,y) = G(x,y) × Le(x,y) / L(x,y)
B'(x,y) = B(x,y) × Le(x,y) / L(x,y)
위의 식으로부터 강조된 R',G',B' 사이의 비율은 원화상의 R,G,B 비율과 동일하기 때문에 원화상의 색상은 그대로 유지되며, 강조된 명도성분으로부터 윤곽선이 강조되는 효과가 있다. (참고로, 칼라신호의 색상(Hue) 성분은 R,G,B 사이의 비율이 동일하면 같은 색상을 나타낸다.)
그리고, R',G',B' 를 최대값에 정규화하여 최종적으로 윤곽선이 강조된 픽셀값을 얻는다(S14). 이에 필요한 수식은 다음과 같다.
만약, max[R'(x,y),G'(x,y),B'(x,y)] > 255 이면,
R0(x,y) = R'(x,y) × 255/ max[R'(x,y), G'(x,y), B'(x,y)]
G0(x,y) = G'(x,y) × 255 / max[R'(x,y), G'(x,y), B'(x,y)]
B0(x,y) = B'(x,y) × 255 / max[R'(x,y), G'(x,y), B'(x,y)]
이고,
그렇지 않은 경우에는,
R0(x,y) = R'(x,y)
G0(x,y) = G'(x,y)
B0(x,y) = B'(x,y)
혼재문서에 대해 텍스트 부분은 선명하게 보이고 이미지 영역은 계조가 자연스럽게 나타나도록 하여 고화질의 출력문서를 얻는 것이 필요하다. 그런데, 상기와 같이 윤곽선을 검출하고 이를 강조하는 종래의 방법에 의하면, 텍스트 뿐만 아니라 이미지도 함께 강조되게 되므로 프린트된 문서의 화질이 원하는 바와는 다른결과가 발생할 수 있다. 즉, 이미지영역에서도 상기와 같은 윤곽선 검출에 의한 강조방법을 적용할 경우에는, 본래 강조되지 않는 것이 바람직한 부위에 대해서도 윤곽선으로 검출되는 경우가 발생하므로, 출력된 화면상에 눈에 거슬리는 잡음이 발생하게 되는 것이다. 또한, 이미지 화면은 윤곽선으로 검출된 부위를 강조하기 위해 특정 픽셀의 명도가 원래의 명도에 비해 낮아지거나 높아지는 경우가 발생할 경우, 원래의 이미지와는 다른 이미지로 변화되거나 실제로는 윤곽선이 아닌 픽셀이 윤곽선에 해당하는 픽셀로 인실될 수 있기 때문에 원하는 이미지와는 다른 이미지가 출력될 우려가 있게 된다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 텍스트와 이미지가 혼재된 문서를 출력할 때, 텍스트 부분만을 강조하고 이미지 부분은 강조하지 않으므로써 프린팅화질을 개선하는 방법 및 그 장치를 제공하는 것이다.
도 1은 종래의 프린팅화질 개선방법의 흐름도,
도 2는 본 발명에 따른 프린팅화질 개선장치의 블록도,
도 3은 본 발명에 따른 프린팅화질 개선방법의 흐름도,
도 4는 윤곽선 여부의 판별을 위한 윈도우의 구성의 예시도,
도 5는 도 4에 도시된 샘플링된 픽셀들의 명도값의 예시도,
도 6은 수평 및 수직 방향의 명도의 경도를 산출하기 위한 가중치의 예시도,
도 7은 도 5에 예시된 명도값을 이진화한 값의 예시도, 그리고
도 8은 텍스트 여부의 판별 결과를 보정하기 위한 픽셀 범위를 도시한 예시도이다.
* 도면의 주요 부분에 대한 부호의 설명 *
10 : 스캐너 15 : 프린터
20 : 프린팅화질 개선장치 23 : 검출부
25 : 강조부
상기 목적을 달성하기 위한 본 발명에 따른 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법은, 상기 문서의 출력화면 내의 각 픽셀이 상기 출력화면상의 윤곽선에 해당되는 픽셀인지 여부 및 상기 텍스트에 해당되는 픽셀인지 여부를 판별하는 단계; 및 상기 윤곽선으로 판별되고 또한 상기 텍스트로 판별된 픽셀에 대해 그 명도를 조절하여 출력을 강조하는 단계를 포함하는 것을 특징으로 한다.
여기서, 상기 판별단계에서 상기 윤곽선 해당 여부의 판별은, 판별대상 픽셀을 중심으로 소정 범위 내의 픽셀들의 명도값에 대해 소정의 가중치들을 각각 곱한 값을 산출하는 단계; 상기 곱한 값을 각각 더한 값을 산출하는 단계; 및 상기 더한 값이 소정 이상인 경우 상기 판별대상 픽셀이 상기 윤곽선에 해당하는 픽셀인 것으로 판별하는 단계를 포함한다.
또한, 상기 판별단계에서 상기 텍스트 여부의 판별은, 판별대상 픽셀을 중심으로 소정 범위 내의 픽셀들을 그 명도차에 따라 그룹핑하는 단계; 및 상기 그룹핑된 픽셀들의 그룹 수가 소정개수 미만일 경우 상기 판별대상 픽셀을 텍스트로 판별하는 단계를 포함한다. 그리고 나서, 상기 판별대상 픽셀을 중심으로 소정 범위 내의 픽셀들 중 상기 텍스트로 판별된 픽셀의 수에 기초하여 판별을 번복하는 단계를 거친다.
본 발명에 따르면, 출력될 화면상의 각 픽셀 중 텍스트의 윤곽선에 해당되는 픽셀만이 강조되어 출력되게 된다. 따라서, 텍스트와 이미지의 특성에 맞는 차별된 강조가 행해지게 되어, 출력된 문서의 화질이 현저하게 개선되게 된다.
한편, 본 발명에 따르면, 상기 문서의 출력화면 내의 각 픽셀 중, 출력될 모양의 윤곽선에 해당되며 또한 텍스트에 해당되는 픽셀을 검출하는 검출부; 및 상기 검출부에서 검출된 픽셀의 명도를 조절하여 상기 검출된 픽셀의 출력을 강조하는 강조부를 포함하는 것을 특징으로 하는 혼재 문서의 프린팅화질 개선장치가 제공된다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 2는 본 발명에 따른 프린팅화질 개선장치를 도시하고 있다. 프린팅화질개선장치(20)는 텍스트와 이미지 혼재문서에 대해, 출력화면의 윤곽선을 검출하는 검출부(23), 및 검출부(23)가 검출한 윤곽선에 대해 출력강도를 조절하여 강조하는 강조부(25)로 구성되어 있다. 프린팅화질 개선장치(20)는 스캐너(10)로부터 입력받은 스캐닝된 문서의 R,G,B정보를 이용하여 상기와 같은 윤곽선 검출 및 강조 작업을 수행하고, 강조 작업 완료 후의 R,G,B 정보인 Ro,Go,Bo정보를 프린터(15)에 제공한다.
도 3은 도 2에 도시된 바와 같은 본 발명에 따른 프린팅화질 개선장치에 의해 수행되는 프린팅화질 개선방법의 흐름도이다.
검출부(23)에서 수행하는 과정은 크게, 판별 대상이 되는 픽셀이 무채색인지의 여부를 판별하는 단계(S30), 판별 대상 픽셀이 윤곽선에 해당되는지 여부를 판단하는 단계(S40), 윤곽선으로 판단된 픽셀이 텍스트에 해당되는 픽셀인지를 판별하는 단계(S50), 및 판별된 내용을 보정하는 단계(S60)로 구성되어 있다.
혼재문서에서는 무채색 글자만을 구분하고 처리하기 때문에, 본 실시예에서는 컬러 글자를 구분하는 것은 제외하기로 한다. 무채색인지 여부의 판별(S30)은 채도 정보를 이용한다. 먼저, 스캐너(10)로부터 읽혀진 R,G,B값을 명도(luminance)와 채도(Saturation)로 변환한다. 이러한 변환을 위해 Lab공간, YIQ공간, HVS공간 등을 이용할 수 있다. 여기서는 R,G,B를 Y,I,Q로 변환을 하여 Y를 명도로 사용하고 I와 Q를 이용하여 채도를 구하였다.
현재 화소의 채도(S)를 임계값(THs)와 비교한다(S30). 여기서 임계값(THs)은 현재 화소의 채도(S)가 무채색인지 또는 유채색인지 여부를 판단하기 위한 기준으로, 사용자에 의해 미리 결정된 값이다. 따라서 채도 S가 임계값 THs보다 작은 경우에는 무채색이며 글자일 가능성이 높고, 큰 경우에는 유채색이며 이미지 픽셀이라고 간주한다(S56). 이러한 연산을 위하여 필요한 수식은 다음과 같다.
무채색으로 판별된 픽셀에 대해서는 당해 픽셀이 윤곽선에 해당되는 픽셀인지를 찾는 단계가 수행된다(S40). 혼재문서 내에서 특정 픽셀이 윤곽선에 해당하는 픽셀인지의 여부는 소벨(Sobel)연산자를 이용하여 상기 식에서 구한 명도 성분의 경도(Gradient)를 계산하여 찾게 된다. 경도를 구하기 위해 5×5 윈도우 내에서 주위 픽셀들을 선정하게 되는데, 실제 계산은 샘플링한 데이터를 사용하게 된다. 이것은 ASIC구현을 위해 계산량을 감소시키고 메모리 액세스(access) 횟수를 줄이기 위해서이다. 도 4의 (a)도는 판별 대상이 되는 픽셀('X'로 표시됨)을 중심으로 5×5 윈도우 내의 픽셀들을 도시한 것이고, 도 4의 (b)도는 도 4의 (a)도에서 주변의 8개 픽셀들('0'로 표시됨)을 샘플링한 3×3 윈도우를 나타낸 것이다.
도 5는 도 4(b)에 도시된 바와 같이 선정된 3×3 윈도우 내의 픽셀들의 명도값의 일 예를 도시한 것으로서, 각 픽셀들의 명도값이 L1내지 L9인 경우를 예시한 것이다. 도 6의 (a) 및 (b)는 도 5에 도시된 바와 같이 판별대상 픽셀을 중심으로 소정 범위 내에서 샘플링된 픽셀들의 명도값을 이용하여 경도(Gradient)를 구하기 위한 소벨(Sobel)연산자를 도시하고 있다. 도 6(a) 및 (b)는 소벨연산자가 3×3윈도우 형식으로 구성되는 예를 도시하고 있다. 이는 도 5에 도시된 바와 같은 각 픽셀들의 명도값에 대해 곱하여지는 가중치의 일 예를 나타내며, 이 중 도 6(a)는 수평방향(x축 방향)에 따른 경도(Gx)를 구하기 위한 소벨연산자를 도시하고 있고, 도 6(b)는 수직방향(y축 방향)에 따른 경도(Gy)를 구하기 위한 소벨연산자를 도시하고 있다.
따라서, 도 6에 도시된 바와 같은 가중치들을 가지는 소벨연산자에 의해 수평, 수직 방향의 경도(Gx및 Gy)를 구하면 다음과 같다. (도 6에 도시된 가중치 값들은 일 예이며, 이 가중치들은 다른 값으로 선정될 수 있다.)
Gx= (L1+ 2L4+ L7) - (L3+ 2L6+ L9)
Gy= (L1+ 2L2+ L3) - (L7+ 2L8+ L9)
이 값들을 이용하여 판별대상 픽셀의 경도(G)는 다음과 같이 구해진다.
G = [ |Gx| + |Gy| ] / 4
그리고 상기와 같은 수식에 의해 구해진 경도값(G)이 미리 정해진 임계값(THG)보다 큰 지 여부를 판단한다. 여기서 임계값(THG)은 판별대상 픽셀이 윤곽선에 해당하는지 여부를 판단하기 위한 기준으로 사용자에 의해 미리 결정된 값이다. 따라서 판단한 결과, 판단대상 픽셀의 경도(G)가 임계값(THG)보다 큰 경우에는 판단대상 픽셀이 윤곽선에 해당되는 픽셀인 것으로 판단한다(S40). 윤곽선에 해당되는 것으로 판단된 픽셀에 대해서는 당해 픽셀이 텍스트의 픽셀인지 여부를 판단하며(S50), 윤곽선에 해당되지 않는 픽셀로 판단된 경우에는 당해 픽셀은 '이미지' 픽셀로 간주한다(S56).
텍스트에 해당하는 픽셀인지의 판별은 다음과 같은 과정을 거쳐수행된다(S50).
먼저, 전술한 S40 단계에서 윤곽선으로 판별된 화소가 텍스트의 윤곽선 픽셀인지 아니면 이미지의 윤곽선 픽셀인지를 조사하기 위해서, 도 4(b)에 도시된 바와 같이 샘플링된 픽셀들에 대해서 명도값들을 이용한다. 즉, 도 4(b)에 도시된 바와 같이 샘플링된 픽셀들은 도 5에 도시된 바와 같이 L1내지 L9의 명도값을 가지고 있으며, 이 명도값들은, 예컨데 명도값이 8비트의 데이터로 표현되는 경우, 0 내지 255의 값들로서 256 가지의 레벨로 구분되어 표현된다. 이러한 명도값을 소정의 기준치와 비교하여 '0' 또는 '1'로 이진화시킨다. 여기서 기준치로는 도 5에 도시된 바와 같이 샘플링된 픽셀들의 평균값(Lavg)이 사용된다.
즉, 기준치가,
Lavg= (L1+ L2+ ㆍㆍㆍㆍ + L8+ L9) / 9
이라 할 때,
각 픽셀의 이진화된 명도값(bi)은,
bi= 0 (Li< Lavg인 경우), 그리고, bi= 1 (Li≥ Lavg인 경우)
(여기서, Li는 도 5에 도시된 L1내지 L9의 명도값이다.)
와 같이 정해진다.
도 7에는 이와 같은 방법을 통해 이진화된 명도값의 예가 도시되어 있다. 이진화가 완료되면, 이진화값들이 연속적으로 배치된 부분을 하나의 그룹으로 그룹핑을 한다. 그룹핑 방법은 상하좌우의 네 방향만을 고려하여 그룹핑하며, 대각선 방향은 고려하지 않는다. 즉, 임의의 픽셀에 대해 상하좌우 네 방향의 인접화소의 이진화값이 그 픽셀의 이진화값과 같은 경우에만 연결된 것으로 판단하여 같은 그룹 내에 속하는 것으로 그룹핑된다.
그리고 나서, 이렇게 그룹핑된 부분의 갯수가 3×3 윈도우 내에 몇개가 존재하는지를 조사한다. 예컨데, 도 7(a)에 도시된 바와 같이 이진화값들이 구해진 경우에는 1행과 2행은 '1'로 이루어지고 3행은 '0'으로 이루어져 있으므로 그룹핑된 부분의 개수(N)는 2이다. 마찬가지로, 도 7(b)에 도시된 바와 같은 이진화 명도값들의 그룹핑 부분의 개수 N=3이고, 도 7(c)에 도시된 예에서는 N=4 이다.
이와 같이 판단된 그룹 개수(N)를 이용하여 판단대상 픽셀이 텍스트 픽셀인지 이미지 픽셀인지를 판단한다. 즉, 판단대상 픽셀이 텍스트에 해당되는 픽셀인 경우에는 당해 픽셀을 중심으로 명도 변화가 자주 일어나지 않을 것이고, 이미지에 해당되는 픽셀인 경우에는 당해 픽셀을 중심으로 명도 변화가 자주 일어날 것이므로, 그룹 갯수(N)이 많을수록 이미지에 해당되는 픽셀일 확률이 클 것이다. 따라서, 그룹 갯수(N)을 소정의 값과 비교하여 그 값보다 작을 경우 텍스트 픽셀로 판단한다. 이때의 소정의 값은 N=3이다.
따라서, N ≤ 2인 경우에는(S51) '텍스트'로 추정하고(S52), N = 3 인 경우에는(S53) 텍스트인지 이미지인지의 판단을 보류하고 '미정'(undetermine)으로 남겨둔다(S54). 그리고, N ≥ 4 인 경우에는 '이미지'로 판별한다(S56).
이와 같이 판단대상 픽셀과 그 주변의 픽셀들을 이용하여 샘플링된 윈도우내의 명도값을 이진화하고, 또한 그 이진화된 명도값의 그룹 수에 따라 판단대상 픽셀이 텍스트인지 이미지인지의 추정 또는 판별이 완료되면, 이 추정된 값들을 보다 정확한 검증을 거쳐 보정하는 단계(S60)가 수행된다.
보정하는 단계(S60)는 모든 픽셀에 대해 상기한 판별단계(S50)에서의 판별 또는 추정이 완료된 후에 수행된다. 도 8에 도시된 바와 같이 판별단계(S50)에서 판별 또는 추정이 완료된 픽셀들에 대해서, '텍스트'로 추정된 픽셀은 'T'로 표시되어 있고, '미정'인 픽셀은 'U'로 표시되어 있으며, '이미지'로 판별된 픽셀은 'I'로 표시되어 있다.
보정 대상이 되는 픽셀을 중심으로 소정의 범위 내의 픽셀들을 보정의 기준이 되는 데이터로 사용한다. 도 8에는 보정대상 픽셀을 중심으로 5×5 윈도우 내의 픽셀에 대한 판별단계(S60)에서의 판별결과 데이터를 보정용 데이터로 사용하는 예로 도시하고 있다.
N = 2 인 경우(즉, 텍스트로 추정된 경우)에는, 도 8(a)에 굵은 선으로 도시된 바와 같이, 5×5 윈도우 내의 픽셀들 중 1행과 2행의 픽셀들 및 3행의 픽셀 중 좌측에 존재하는 픽셀들 중에서, 'T'로 판별된 픽셀의 갯수를 카운트한다. 그리고 카운트된 'T'의 갯수(NT)가 소정의 임계치(THT)를 넘는지 여부를 판단한다(S61). 여기서 임계치(THT)는 텍스트로 추정된 보정대상 픽셀이 텍스트표시인 T를 유지할 것인지 또는 이미지표시인 I로 변환할 것인지를 판단하기 위한 기준으로 사용자에 의해 미리 결정된 값이다. 따라서 판단한 결과, 'T'의 갯수가 임계치(THT)보다 큰 경우에는 보정대상 픽셀을 텍스트 표시인 'T'로 유지하고, 크지 않을 경우에는 이미지 표시인 'I'로 변환한다(S62,S63). 임계치(THT)의 한 예로 본 실시예에서는 '7'을 설정하였다. 따라서, 도 8(a)에 도시된 예에서는 빗금으로 표시된 바와 같이, 'T'인 픽셀 수가 8개 이므로 보정대상이 되는 중앙의 픽셀은 '텍스트'로 판별하여(S62) 'T'를 유지한다. 또한, 'T'인 픽셀 수가 7 이하이면, 이미지로 판별하여(S63) 중앙의 픽셀을 'I'로 변환시킨다.
판별단계(S50)에서 '미정'으로 판별되어 'U'가 부여된 픽셀에 대해서는 보다 강화된 조건에 따라 텍스트인지의 여부를 판별한다. 즉, 도 8(b)에 굵은 실선으로 도시된 바와 같이, 보정대상 픽셀의 주변의 4개의 픽셀만을 대상으로 하여, 이들 중 'T'로 판별된 픽셀의 수를 카운트한다. 그리고 'T'로 판별된 픽셀의 수(NI)가 소정의 임계치(THI)를 넘는지 여부를 판단한다(S64). 여기서 임계치(THI)는 미정인 보정대상 픽셀에 텍스트표시인 T를 부여할 것인지 또는 이미지표시인 I를 부여할 것인지를 판단하기 위한 기준으로 사용자에 의해 미리 결정된 값이다. 따라서 판단한 결과, 'T'로 판단된 픽셀의 수(NI)가 임계치(THI)보다 크거나 같을 경우에는 미정인 보정대상 픽셀에 텍스트 표시인 'T'를 부여하고, 작을 경우에는 이미지 표시인 'I'를 부여한다(S66).
전술한 바와 같은 판별단계(S50)에서의 판별 또는 추정된 결과만으로는 텍스트인지 이미지인지 여부가 잘못 판단되는 경우가 발생한다. 따라서, 픽셀들의 텍스트 여부 판단 후, 상기한 바와 같이 각 픽셀들에 대해 그 주변의 픽셀들의 판단 결과에 기초하여 보정함으로써 보다 정확한 판단이 이루어질 수 있게 된다.
상기한 바와 같은 과정을 거쳐 텍스트에 해당하는 픽셀들이 검출되면, 텍스트인 픽셀들에 대해 그 출력이 두드러지도록 강조하는 단계가 수행된다(S70). 픽셀을 강조하는 방법으로는 언샤프매스킹(unsharp masking) 방법이 사용된다. 이에 따르면, 강조될 픽셀의 명도는 다음과 같은 식에 의해 구해진다.
Le= L5+ k(L5- Lavg)
여기서, L5는 강조될 픽셀의 원래의 명도이고, Lavg는 전술한 바와 같은 윈도우 내의 명도의 평균값이며, Le는 강조된 명도값이다. 또한, k는 강조 계수이다.
최종 출력되는 R0, G0, B0값은 종래기술에 대한 설명에서 전술한 바와 같은 공식에 의해 구해진다.
실험에 의하면, 전술한 임계값들의 바람직한 예로는, 각 명도값이 8비트인 0 내지 255 사이의 값을 가지는 경우, THS= 25, THG= 15 이며, 또한, THT= 7, THI= 1, 그리고 k = 5 이다.
본 발명에 따르면, 출력될 문서의 화면상의 각 픽셀에 대해 윤곽선에 해당되는 픽셀인지 여부 및 텍스트에 해당되는 픽셀인지 여부가 판별되고, 그 판별 결과에 따라 텍스트의 윤곽선만이 강조되어 출력되게 된다. 따라서, 일반적으로 텍스트와 이미지 모두의 윤곽선을 강조하는 종래의 방식에 비해 텍스트와 이미지의 특성에 맞는 차별된 강조가 행해지게 되어, 출력된 문서의 화질(특히 이미지 부분의 화질)이 현저하게 개선되게 된다.

Claims (11)

  1. 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법에 있어서,
    상기 문서의 출력화면 내의 각 픽셀이 상기 출력화면상의 윤곽선에 해당되는 픽셀인지 여부 및 상기 텍스트에 해당되는 픽셀인지 여부를 판별하는 단계; 및
    상기 윤곽선으로 판별되고 또한 상기 텍스트로 판별된 픽셀에 대해 그 명도를 조절하여 출력을 강조하는 단계를 포함하는 것을 특징으로 하는 프린팅화질 개선방법.
  2. 제 1항에 있어서,
    상기 판별단계에서 상기 윤곽선 해당 여부의 판별은,
    판별대상 픽셀을 중심으로 미리 결정된 범위 내의 픽셀들의 명도값에 대해 미리 결정된 가중치들을 각각 곱한 값을 산출하는 단계;
    상기 곱한 값을 각각 더한 값을 산출하는 단계; 및
    상기 더한 값이 미리 결정된 값 이상인 경우 상기 판별대상 픽셀이 상기 윤곽선에 해당하는 픽셀인 것으로 판별하는 단계를 포함하는 것을 특징으로 하는 프린팅화질 개선방법.
  3. 제 1항에 있어서,
    판별대상 픽셀의 채도가 미리 결정된 값 이하인지 여부를 기초로 무채색에 해당되는 픽셀인지를 판별하는 단계를 더 포함하며;
    상기 판별대상 픽셀이 상기 무채색에 해당되는 픽셀인 경우에만 상기 윤곽선에 해당하는 픽셀인 것으로 판별하는 것을 특징으로 하는 프린팅화질 개선방법.
  4. 제 1항에 있어서,
    상기 판별단계에서 상기 텍스트 여부의 판별은,
    판별대상 픽셀을 중심으로 미리 결정된 범위 내의 픽셀들을 그 명도차에 따라 그룹핑하는 단계; 및
    상기 그룹핑된 픽셀들의 그룹 수가 미리 결정된 개수 미만일 경우 상기 판별대상 픽셀을 텍스트로 판별하는 단계를 포함하는 것을 특징으로 하는 프린팅화질 개선방법.
  5. 제 4항에 있어서,
    상기 미리 결정된 개수는 3인 것을 특징으로 하는 프린팅화질 개선방법.
  6. 제 4항에 있어서,
    상기 그룹 수가 상기 미리 결정된 개수인 경우에는 상기 텍스트인지 여부의 판별을 유보하는 단계를 더 포함하는 것을 특징으로 하는 프린팅화질 개선방법.
  7. 제 6항에 있어서,
    상기 유보단계 후, 상기 판별대상 픽셀을 중심으로 미리 결정된 범위 내의 픽셀들 중 상기 텍스트로 판별된 픽셀의 수가 미리 결정된 값이상인 경우 상기 판별대상 픽셀이 상기 텍스트에 해당하는 픽셀인 것으로 판별하는 단계를 더 포함하는 것을 특징으로 하는 프린팅화질 개선방법.
  8. 제 4항에 있어서,
    상기 텍스트로 판별하는 단계 후, 상기 판별대상 픽셀을 중심으로 미리 결정된 범위 내의 픽셀들 중 상기 텍스트로 판별된 픽셀의 수에 기초하여 판별을 번복하는 단계를 더 포함하는 것을 특징으로 하는 프린팅화질 개선방법.
  9. 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선장치에 있어서,
    상기 문서의 출력화면 내의 각 픽셀 중, 출력될 모양의 윤곽선에 해당되며 또한 텍스트에 해당되는 픽셀을 검출하는 검출부; 및
    상기 검출부에서 검출된 픽셀의 명도를 조절하여 상기 검출된 픽셀의 출력을 강조하는 강조부를 포함하는 것을 특징으로 하는 프린팅화질 개선장치.
  10. 제 9항에 있어서,
    상기 검출부는, 판별대상 픽셀을 중심으로 미리 결정된 범위 내의 픽셀들의 명도값에 대해 미리 결정된 가중치들을 각각 곱한 값들을 더한 값에 기초하여 상기 판별대상 픽셀이 상기 윤곽선에 해당하는 픽셀인지 여부를 판별하는 것을 특징으로 하는 프린팅화질 개선장치.
  11. 제 9항에 있어서,
    상기 검출부는, 판별대상 픽셀을 중심으로 미리 결정된 범위 내의 픽셀들을 그 명도차에 따라 그룹핑하여, 그 그룹 수가 미리 결정된 개수 미만일 경우 상기 판별대상 픽셀이 텍스트인 것으로 판별하는 것을 특징으로 하는 프린팅화질 개선장치.
KR10-2001-0000966A 2001-01-08 2001-01-08 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및장치 KR100406944B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0000966A KR100406944B1 (ko) 2001-01-08 2001-01-08 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0000966A KR100406944B1 (ko) 2001-01-08 2001-01-08 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및장치

Publications (2)

Publication Number Publication Date
KR20020059531A KR20020059531A (ko) 2002-07-13
KR100406944B1 true KR100406944B1 (ko) 2003-11-28

Family

ID=27691050

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0000966A KR100406944B1 (ko) 2001-01-08 2001-01-08 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및장치

Country Status (1)

Country Link
KR (1) KR100406944B1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100514734B1 (ko) * 2002-08-22 2005-09-14 삼성전자주식회사 디지털 화질 개선방법 및 장치
KR100484170B1 (ko) * 2002-10-25 2005-04-19 삼성전자주식회사 디지털 화질 개선방법 및 장치
KR100542365B1 (ko) 2004-05-07 2006-01-10 삼성전자주식회사 영상 화질 개선 장치 및 그 방법
KR101317308B1 (ko) * 2007-03-07 2013-10-14 삼성전자주식회사 화상처리장치 및 그 제어방법
KR101640214B1 (ko) * 2009-11-19 2016-07-15 삼성전자 주식회사 표시부 출력 제어 방법 및 이를 지원하는 휴대 단말기
JP5325814B2 (ja) * 2010-02-25 2013-10-23 大日本スクリーン製造株式会社 画像形成装置および画像形成方法
CN106952244B (zh) * 2017-03-28 2020-05-05 中航视嘉(北京)技术有限公司 一种图像亮度的自动调整方法及装置

Also Published As

Publication number Publication date
KR20020059531A (ko) 2002-07-13

Similar Documents

Publication Publication Date Title
US7227990B2 (en) Color image processing device and color image processing method
US11080831B2 (en) Image data conversion device, image data conversion method, image data conversion program, POS terminal device, and server
US7746505B2 (en) Image quality improving apparatus and method using detected edges
JP3399486B2 (ja) カラー画像処理装置及び方法
KR100339691B1 (ko) 코드인식을 위한 장치 및 그 방법
EP1051025A1 (en) Image processing device and image processing method
US20080137159A1 (en) Image forming apparatus and image quality improving method thereof
KR20010053109A (ko) 화상 처리 장치, 화상 처리 방법 및 화상 처리 프로그램을기록한 매체
EP1879375A2 (en) Halftoning method and apparatus
EP0823811A2 (en) Image processing method and system
KR100406944B1 (ko) 텍스트와 이미지가 혼재된 문서의 프린팅화질 개선방법 및장치
JP3344771B2 (ja) カラー画像処理装置
JPH06130513A (ja) フィルム形式を識別する方法
JP3334047B2 (ja) 画像処理装置およびこれを搭載した画像読取装置と画像形成装置、並びに画像処理方法、および画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体
JP6304561B2 (ja) 画像処理装置
JP2848558B2 (ja) カラー画像処理装置
JPS6359272A (ja) 画像処理装置
JP2020188424A (ja) 画像処理装置、画像形成装置及び画像領域判別方法。
JP4440487B2 (ja) カラー画像色分類方法およびカラー画像処理装置
JP2004320447A (ja) 画像処理装置、画像処理方法、およびコンピュータが実行するためのプログラム
JP2004236157A (ja) 画像処理装置、画像処理方法及び画像処理プログラム
EP1605684B1 (en) Method of processing a digital image in order to enhance the text portion of said image
JPH07322060A (ja) 像域分離装置とこれを備えるファクシミリ装置及び電子ファイル装置
JP2001352453A (ja) 画像再生装置
JP2002232704A (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: 20061030

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee