KR101330665B1 - 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치 - Google Patents

하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치 Download PDF

Info

Publication number
KR101330665B1
KR101330665B1 KR1020080019215A KR20080019215A KR101330665B1 KR 101330665 B1 KR101330665 B1 KR 101330665B1 KR 1020080019215 A KR1020080019215 A KR 1020080019215A KR 20080019215 A KR20080019215 A KR 20080019215A KR 101330665 B1 KR101330665 B1 KR 101330665B1
Authority
KR
South Korea
Prior art keywords
edge
pixel
filtering
value
input image
Prior art date
Application number
KR1020080019215A
Other languages
English (en)
Other versions
KR20090093603A (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 KR1020080019215A priority Critical patent/KR101330665B1/ko
Priority to US12/184,356 priority patent/US8120817B2/en
Publication of KR20090093603A publication Critical patent/KR20090093603A/ko
Application granted granted Critical
Publication of KR101330665B1 publication Critical patent/KR101330665B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • 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/409—Edge or detail enhancement; Noise or error suppression

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

하프토닝 보정장치가 개시된다. 본 하프토닝 보정장치는 입력 이미지를 스크리닝하는 스크리닝부, 입력 이미지의 에지 픽셀을 검출하고, 검출된 에지 픽셀에 인접한 화이트 픽셀 개수에 따라, 에지 픽셀에 대응하는 픽셀 위치에 도트를 추가하는 보정부를 포함한다. 이에 따라, 하프토닝된 이미지의 경계 영역을 개선할 수 있다.
하프토닝 보정, 필터링 패턴, 에지방향, 스크리닝 정보, 도트 추가

Description

하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한 화상형성장치{Apparatus and method for revising halftoning image, image forming device using the same}
본 발명은 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한 화상형성장치에 관한 것으로, 더욱 상세하게는 하프토닝 이미지의 경계 영역을 보정하는 하프토닝 이미지 보정장치 및 방법, 그리고 그를 이용한 화상형성장치에 관한 것이다.
화상형성장치는 멀티레벨(Multi-level)에 의해 이미지를 표현하는 영상 장치와 달리 도트(Dot)의 출력 유무에 따른 두 가지 상태의 이진 레벨(Binary-level)에 의해 이미지를 표현한다.
그러므로, 화상형성장치에서는 멀티레벨(Multi-level)에 의해 표현된 이미지를 이진 레벨에 의해 표현된 이미지로 변환해 주어야 한다. 이와 같이, 멀티레벨 이미지를 이진 레벨 이미지로 변환하는 것을 하프토닝(halftoning)이라 한다.
하프토닝을 수행하는 방법은 여러 가지가 있으나, 화상형성장치에서 널리 사용되는 방법 중 하나로 스크리닝 하프토닝을 들 수 있다. 스크리닝 하프토닝은 이 진화되어야 할 화소의 계조값(0 내지 255)을 미리 정해진 스크린과 비교하여 이진화하는 방법이다.
스크린은 도트 구성 방법에 따라 AM(Amplitude modulated) 스크린과 FM(frequency modulated) 스크린으로 구분된다. AM 스크린은 도트를 클러스터(Cluster)하게 출력하기 때문에 FM 스크린에 비해 안정적으로 도트를 출력하게 된다. 이러한 이유로, AM 스크린은 클러스터드 스크린(Clustered screen)이라고도 하며, 대부분의 화상형성장치에서는 AM 스크린을 사용한다.
일반적으로 AM 스크린의 재현특성상, 낮은 LPI는 도트 재현성이 높아 부드럽게 이미지가 인쇄되는 반면 디테일한 부분의 재현이 어렵다. 또한, 높은 LPI는 디테일한 부분의 재현성이 높은 반면, 부드러운 이미지 부분의 재현이 어렵다.
이러한 하프토닝 특성에 의해, 출력되는 이미지의 경계영역에 거친(coarseness) 현상이 나타난다는 문제점이 있다.
본 발명은 이상과 같은 문제점을 해결하기 위해 제안된 것으로서, 본 발명의 목적은 에지픽셀에 인접한 화이트 픽셀 개수에 따라 스크리닝 이미지에 도트를 추가함으로써, 이미지의 경계 영역을 개선할 수 있는 하프토닝 이미지 보정장치 및 방법, 그리고 그를 이용한 화상형성장치를 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 하프토닝 보정장치 는 입력 이미지를 스크리닝하는 스크리닝부, 상기 입력 이미지의 에지 픽셀을 검출하고, 검출된 에지 픽셀에 인접한 화이트 픽셀 개수에 따라, 상기 에지 픽셀에 대응하는 픽셀 위치에 도트를 추가하는 보정부를 포함한다.
바람직하게는, 상기 보정부는 상기 입력이미지의 에지 픽셀을 검출하고, 검출된 에지픽셀의 에지방향을 판단하는 에지판단부, 상기 스크리닝부의 스크리닝 정보 및 상기 에지방향에 대응되는 필터링 패턴을 상기 에지픽셀에 적용하여, 상기 에지픽셀의 인접 화이트 픽셀 개수에 대응되는 필터링 값을 출력하는 필터부, 상기 필터링 값에 따라 상기 도트를 추가하는 제어부를 포함할 수 있다.
바람직하게는, 상기 제어부는, 상기 필터부의 필터링 값과 기설정된 기준값을 비교하여, 상기 필터부의 필터링 값이 상기 기준값보다 큰 경우, 상기 필터링 패턴의 현재 적용위치에 대응되는 픽셀 위치에 상기 도트를 추가할 수 있다.
바람직하게는, 상기 제어부는 상기 필터부의 필터링 값과 기설정된 기준값을 비교하여, 상기 필터부의 필터링 값이 상기 기준값보다 작은 경우, 상기 에지 픽셀에 대응하는 상기 스크리닝된 이미지의 픽셀값을 그대로 출력할 수 있다.
바람직하게는, 상기 기준값은, 상기 입력 이미지의 픽셀밀도 및 에지 픽셀들의 기울기에 따라 결정될 수 있다.
바람직하게는, 상기 제어부는 상기 에지픽셀의 화이트 백그라운드 여부 및 상기 에지방향에 따라, 상기 추가되는 도트의 픽셀밀도를 결정할 수 있다.
바람직하게는, 상기 스크리닝 정보는 LPI 및 각도가 될 수 있다.
한편, 본 발명의 일 실시 예에 따른 하프토닝 보정장치의 하프토닝 보정방법 은 입력 이미지를 스크리닝하는 단계, 상기 입력 이미지의 에지 픽셀을 검출하고, 검출된 에지 픽셀에 인접한 화이트 픽셀 개수에 따라, 상기 에지 픽셀에 대응하는 픽셀 위치에 도트를 추가하는 보정단계를 포함한다.
바람직하게는, 상기 보정단계는 상기 입력이미지의 에지 픽셀을 검출하고, 검출된 에지픽셀의 에지방향을 판단하는 단계, 상기 스크리닝되는 스크리닝 정보 및 상기 에지방향에 대응되는 필터링 패턴을 상기 에지픽셀에 적용하여, 상기 에지픽셀의 인접 화이트 픽셀 개수에 대응되는 필터링 값을 출력하는 단계, 및, 상기 필터링 값에 따라 상기 도트를 추가하는 단계를 포함한다.
바람직하게는, 상기 필터부의 필터링 값과 기설정된 기준값을 비교하여, 상기 필터부의 필터링 값이 상기 기준값보다 큰 경우, 상기 필터링 패턴의 현재 적용위치에 대응되는 픽셀 위치에 상기 도트를 추가할 수 있다.
바람직하게는, 상기 필터부의 필터링 값과 기설정된 기준값을 비교하여, 상기 필터부의 필터링 값이 상기 기준값보다 작은 경우, 상기 에지 픽셀에 대응하는 상기 스크리닝된 이미지의 픽셀값을 그대로 출력할 수 있다.
바람직하게는, 상기 기준값은, 상기 입력 이미지의 픽셀밀도 및 에지 픽셀들의 기울기에 따라 결정될 수 있다.
바람직하게는, 상기 에지픽셀의 화이트 백그라운드 여부 및 상기 에지방향에 따라, 상기 추가되는 도트의 픽셀밀도를 결정하는 단계를 더 포함할 수 있다.
바람직하게는, 상기 스크리닝 정보는 LPI 및 각도가 될 수 있다.
한편, 본 발명의 다른 실시 예에 따른 하프토닝 보정장치의 하프토닝 보정방 법은 입력 이미지에 대한 스크리닝 정보 및 상기 입력 이미지 내의 에지 방향에 대응되는 필터링 패턴을 결정하는 단계 및, 상기 필터링 패턴을 상기 입력 이미지 내의 에지 픽셀에 적용하여 필터링하는 단계를 포함한다.
바람직하게는, 상기 스크리닝 정보는 LPI 값 및 각도를 포함하며, 상기 필터링 패턴을 결정하는 단계는, 상기 LPI 값에 반비례하는 크기를 가지며, 두 변이 상기 각도만큼 기울어져 접하고, 일 꼭지점이 상기 에지 방향을 향하는 삼각형의 필터링 패턴을 결정할 수 있다.
바람직하게는, 상기 필터링 결과를 이용하여 상기 에지 픽셀 위치에 도트를 추가하는 단계를 더 포함할 수 있다.
한편, 본 발명의 다른 실시 예에 따른 화상형성장치는 입력 이미지를 스크리닝하고, 상기 스크리닝된 입력 이미지의 에지영역에 도트를 추가하는 이미지 처리부 및, 상기 도트 추가된 에지영역을 가지는 이미지를 인쇄하는 인쇄부를 포함한다.
바람직하게는, 상기 이미지 처리부는 상기 입력이미지의 에지영역을 이루는 에지 픽셀을 검출하고, 검출된 에지픽셀의 에지방향을 판단하는 에지판단부, 상기 이미지 처리부의 스크리닝 정보 및 상기 에지방향에 대응되는 필터링 패턴을 상기 에지픽셀에 적용하여, 상기 에지픽셀의 인접 화이트 픽셀 개수에 대응되는 필터링 값을 출력하는 필터부 및, 상기 필터링 값에 따라 상기 도트를 추가하는 제어부를 포함할 수 있다.
바람직하게는, 상기 스크리닝 정보는 LPI 및 각도가 될 수 있다.
본 발명의 다양한 실시 예에 따른 하프토닝 이미지 보정장치 및 방법, 그리고 그를 이용한 화상형성장치는 에지픽셀에 인접한 화이트 픽셀 개수에 따라 스크리닝 이미지에 도트를 추가함으로써, 이미지의 내부 영역을 그대로 유지하면서 경계 영역을 부드럽게 표현할 수 있다.
또한, 에지픽셀의 에지방향과 스크리닝 LPI 및 각도에 대응하는 필터링 패턴을 적용함으로써, 이미지의 경계 영역을 더욱 선명하게 표현할 수 있다.
이하에서는 첨부된 도면을 참조하여 본 발명을 보다 자세하게 설명한다.
도 1은 본 발명의 일 실시 예에 따른 화상형성장치의 구성을 나타내는 블록도이다. 도 1에 따르면, 화상형성장치(200)는 이미지처리부(100) 및 인쇄부(210)를 포함한다. 여기서, 이미지 처리부(100)는 스크리닝부(110) 및 보정부(120)를 포함하는 하프토닝 보정장치가 될 수 있다.
스크리닝부(110)는 입력이미지에 대하여 하프토닝(halftoning)을 수행한다. 하프토닝은 도트(dot)로 영상의 명암을 표시하는 기법으로, 본 실시 예에서는 스크리닝 기법 중 클러스터드 스크린 기법을 사용할 수 있다.
스크리닝부(110)는 이진화되어야 할 화소의 계조값(0 내지 255)을 미리 정해진 스크린과 비교하여 이진화하여 1bit(0 또는 1)로 변환할 수 있다. 여기서, 스크리닝부(110)는 1bit변환 뿐 아니라, 2bit 또는 4bit변환을 수행할 수도 있다.
보정부(120)는 입력이미지의 에지영역에 대해서만 하프토닝 보정을 수행한 다. 구체적으로, 입력 이미지의 에지영역을 이루는 에지 픽셀을 검출하고, 검출된 에지 픽셀에 인접한 화이트 픽셀 개수에 따라, 에지 픽셀에 대응하는 픽셀 위치에 도트를 추가하여 보정을 수행한다.
인쇄부(210)는 도트 추가된 에지영역을 가지는 이미지를 인쇄한다. 이에 따라, 이미지의 에지영역을 부드럽게 표현할 수 있게 된다.
도 2는 본 발명의 일 실시 예에 따른 하프토닝 보정장치의 구성을 나타내는 블록도이다. 도 2에 따르면, 하프토닝 보정장치(100)은 스크리닝부(110), 보정부(120)를 포함하며, 보정부(120)는 에지판단부(121), 필터부(122), 및 제어부(123)를 포함할 수 있다.
한편, 하프토닝 보정장치(100)는 도 1의 실시 예와 같이 화상형성장치(200)에 적용될 수 있으며, 프린터 드라이버 프로그램이 설치된 호스트장치에 적용될 수도 있다.
도 1의 화상형성장치(200)의 이미지 처리부(100)는 도 2의 하프토닝 이미지 보정장치(100)와 같은 구성으로 구현될 수 있다. 이에 따라, 동일한 구성에 대하여 동일한 부호를 표기하였다. 한편, 스크리닝부(110)의 기능은 도 1의 설명과 동일하다.
에지판단부(121)는 입력이미지의 에지영역에 대한 에지 픽셀을 검출한다. 여기서, 에지 픽셀 검출은 입력 이미지에 가우시안 여파기(Gaussian filter)를 이용하여 블러링된 그레이 이미지를 생성하고, 생성된 그레이 이미지에 소벨 마스크(Sobel mask)를 이용하여 연산을 수행함으로써 에지 픽셀을 검출할 수 있다. 한 편, 소벨 마스크를 이용한 윤곽선 검출은 공지된 기술이므로 구체적인 설명은 이하 생략하도록 한다.
또한, 에지판단부(121)는 검출된 에지 픽셀의 에지방향을 판단한다. 여기서, 에지방향은 에지픽셀의 밀도변화방향 및 입력이미지에 대한 에지픽셀의 상관방향에 따라 결정될 수 있다. 이에 대한 설명은 도 3을 통해 구체적으로 설명한다.
도 3은 본 발명의 일 실시 예에 따른 에지방향을 설명하기 위한 도면이다. 여기서, 에지픽셀의 밀도변화방향은 저밀도에서 고밀도 방향 또는 고밀도에서 저밀도 방향으로 정의할 수 있다. 한편, 도 3의 경우, 밀도변화방향을 저밀도에서 고밀도 방향으로 정의하고 있다.
또한, 입력이미지에 대한 에지픽셀의 상관방향은 수평방향, 수직방향, 및 사선방향 중 하나가 될 수 있다. 이러한 2가지 조건의 방향을 조합할 때, 에지방향은 다음 표와 같이 정의될 수 있다.
에지방향 밀도변화방향 상관방향 에지방향 밀도변화방향 상관방향
제1방향(A) → 수직방향 제5방향(E) ↘ 사선방향
제2방향(B) ← 수직방향 제6방향(F) ↖ 사선방향
제3방향(C) ↓ 수평방향 제7방향(G) ↗ 사선방향
제4방향(D) ↑ 수평방향 제8방향(H) ↙ 사선방향
한편, 표 1에 따르면, 에지방향은 8가지(A 내지 H)로 도시되어 있으나, 입력이미지의 에지픽셀 간의 기울기 정도와 픽셀밀도에 따라 다양해 질 수 있다.
필터부(122)는 스크리닝부(110)의 스크리닝 정보 및 에지판단부(121)에서 판단된 에지방향에 대응되는 필터링 패턴을 결정하고, 에지픽셀에 적용하여 필터링한다. 필터부(122)는 스크리닝 정보 및 에지방향에 따라 기설정되어 있는 필터링 패턴 중 대응되는 필터링 패턴을 검출할 수 있다. 또는, 필터부(122)는 입력되는 필터요소, 즉, 입력이미지의 스크리닝 정보 및 에지방향을 고려하여 필터링 패턴을 직접 생성할 수도 있다.
여기서, 스크리닝 정보는 스크린의 LPI 및 각도가 될 수 있다.
즉, 필터부(122)는 스크린의 LPI, 각도 및 에지방향에 따른 다양한 필터링 패턴을 구비하며, 현재 에지픽셀에 가장 적합한 필터링 패턴을 적용할 수 있다.
구체적으로, 필터링 패턴은 LPI 값에 반비례하는 크기를 가지며, 두 변이 스크린의 각도만큼 기울어져 접하고, 일 꼭지점이 에지 방향을 향하는 삼각형의 필터링 패턴이 될 수 있다.
제어부(123)는 필터부(122)의 필터링 값과 기설정된 기준값을 비교하여, 에지픽셀의 도트 추가여부를 결정한다.
한편, 필터부(122) 및 제어부(123)의 동작은 도 4(a) 및 도 5(b)를 통해 설명할 수 있다.
도 4(a) 및 도 5(b)는 본 발명의 일 실시 예에 따른 필터링 패턴을 도시하는 도면이다. 도 4(a)는 134 LPI(line per inch) 및 63도의 입력을 가지는 스크린을 도시한 것이다. 또한, 에지방향이 표1의 제1방향(A) 내지 제4방향(D)과 같을 경우, 에지픽셀에 적용되는 필터링 패턴은 도 4(b)에 도시된 바와 같이 구현될 수 있다.
여기서, 필터링 패턴을 살펴보면, 삼각형 필터링 패턴에서 두 변이 대략 63도만큼 기울어져 접하고, 장변과 접하지 않은 꼭지점이 에지 방향을 향하는 것을 확인할 수 있다. 한편, 필터링 패턴의 크기는 LPI값에 대응하는 크기이다.
즉, 에지방향이 제1방향(A)인 경우 제1패턴(A')을 적용하며, 제2방향(B)인 경우 제2패턴(B')을 적용한다. 또한, 제3방향(C)인 경우 제3패턴(C')을 적용하고, 제4방향(D)인 경우 제4패턴(D')을 적용할 수 있다. 여기서, 위치(P)는 에지판단부(121)에서 검출된 에지픽셀에 대응하는 위치로, 필터링 결과에 따라 위치(P)에 도트 추가여부가 결정된다.
또한, 도 5(a)는 134 LPI(line per inch) 및 27도의 입력을 가지는 스크린을 도시한 것이다. 또한, 에지방향이 표1의 제1방향(A) 내지 제4방향(D)과 같을 경우, 에지픽셀에 적용되는 필터링 패턴은 도 5(b)에 도시된 바와 같이, 제1패턴(A') 내지 제4패턴(D')으로 구현될 수 있다.
여기서, 필터링 패턴을 살펴보면, 삼각형 필터링 패턴에서 두 변이 대략 27도만큼 기울어져 접하고, 장변과 접하지 않은 꼭지점이 에지 방향을 향하는 것을 확인할 수 있다. 한편, 필터링 패턴의 크기는 LPI값에 대응하는 크기로, 도 5(b)와 도 4(b)는 동일한 크기로 구현되나, 각도 차이에 의해 장변과 접하지 않는 꼭지점의 위치가 상이한 필터링 패턴으로 구현되는 것을 확인할 수 있다.
한편, 도 6(a) 및 도 6(b)는 도 4(b)의 제4패턴(D')을 적용한 필터부(122)의 필터링과정 및, 결과를 도시한 도면이다. 도 6(a)에 따르면, 검출된 에지영역에서 에지픽셀에 대하여 순차적으로 필터링 패턴(D')을 이동해 가며 에지픽셀(P)에 대하여 필터링을 수행한다. 여기서, 필터링되는 필터링 값은 필터링 영역 내의 화이트 픽셀 개수에 대응된다.
한편, 각 에지픽셀의 위치(P)에 대한 필터링 값을 이용한 도트 추가 여부 결정은 다음 표2를 이용하여 설명할 수 있다.
에지픽셀 위치 P(x-1) P(x-0) P(x+1) P(x+2)
필터링 값 6*255 = 1530 8*255 = 2040 9*255 = 2295 9*255 = 2295
기준값 8*255 = 2040 8*255 = 2040 8*255 = 2040 8*255 = 2040
도트 추가 여부 × × ○ ○
표 2를 참조하면, 두 번째 필터링 위치를 P(x)로 정의할 때, P(x-1)부터 순차적으로 필터링하면, P(x-1)에 대한 필터링 결과 필터링 영역 내의 화이트 픽셀 개수가 6개이므로, 필터링 값은 화이트 픽셀 개수에 계조레벨(28)을 승산한 값이 된다. 즉, 5*5크기의 필터링 패턴을 5*5윈도우에 적용하는 경우, 필터링 패턴과 윈도우 내의 스크리닝된 이미지에 대하여 컨볼루션을 수행한 결과값이 된다.
제어부(123)는 필터부(122)의 필터링 값이 기준값보다 큰 경우, 필터링 패턴의 현재 적용위치에 대응되는 픽셀 위치(P)에 도트를 추가한다. 한편, 필터부(122)의 필터링 값이 기준값보다 작은 경우, 에지 픽셀에 대응하는 스크리닝된 이미지의 픽셀값을 그대로 출력한다. 여기서, 기준값은 입력 이미지의 픽셀밀도 및 에지 픽셀들의 기울기에 따라 결정될 수 있다.
결과적으로, 도 5(a)의 에지영역에 대한 필터링 결과, P(x+1) 위치 및 P(x+2)의 위치에 도트를 추가하게 된다. 한편, 도 6(b)는 각 에지픽셀의 위치(P)에 대한 필터링 값 및 기준값 비교에 따라 도트(10)가 추가된 에지영역을 도시한 도면이다.
제어부(123)는 에지픽셀의 화이트 백그라운드 여부 및 에지방향에 따라, 추가되는 도트의 픽셀밀도를 결정한다. 이에 따라, 경계영역에 추가되는 도트표현이 부드럽게 표현될 수 있다. 여기서, 백그라운드는 이미지의 백그라운드로, 에지픽셀과 경계를 이루는 이미지의 외부영역이다.
도 7(a)는 하프토닝 보정 이전의 스크리닝 결과를 그대로 출력한 결과이며, 도 7(b)는 본 발명의 일 실시 예에 따른 하프토닝 보정을 수행한 결과를 도시한 도면이다. 에지픽셀의 에지방향 및 스크리닝 정보에 따른 필터링 패턴을 에지영역에 적용함으로써, 도 7(b)에 도시된 바와 같이 경계영역을 개선할 수 있다.
도 8은 본 발명의 일 실시 예에 따른 하프토닝 보정장치의 하프토닝 보정방법을 설명하기 위한 흐름도이다. 도 8에 따르면, 기설정된 스크린 정보에 따라 입력이미지를 스크리닝한다(S810).
또한, 입력 이미지의 에지영역을 이루는 에지 픽셀을 검출하고(S820), 검출된 에지 픽셀에 인접한 화이트 픽셀 개수에 따라, 에지 픽셀에 대응하는 픽셀 위치에 도트를 추가(S830)하여 보정을 수행한다. 이때, 하프토닝 보정은 입력이미지의 에지영역에 대해서만 수행한다.
여기서, 추가된 도트에 의해 출력이미지의 에지영역이 부드럽게 표현될 수 있게 된다.
도 9는 도 8의 구체적인 하프토닝 보정방법을 설명하기 위한 흐름도이다. 도 9에 따르면, 기설정된 스크린 정보에 따라 입력이미지를 스크리닝한다(S910). 또한, 입력 이미지의 에지영역을 이루는 에지 픽셀을 검출한다(S920).
여기서, 에지 픽셀 검출은 입력 이미지에 가우시안 여파기(Gaussian filter)를 이용하여 블러링된 그레이 이미지를 생성하고, 생성된 그레이 이미지에 소벨 마스크(Sobel mask)등과 같이 공지된 윤곽선 검출 알고리즘을 이용하여 연산을 수행함으로써 에지 픽셀을 검출할 수 있다.
다음으로, 검출된 에지 픽셀의 에지방향을 판단한다(S930). 여기서, 에지방향은 에지픽셀의 밀도변화방향 및 입력이미지에 대한 에지픽셀의 상관방향에 따라 결정될 수 있다.
여기서, 에지픽셀의 밀도변화방향은 저밀도에서 고밀도 방향 또는 고밀도에서 저밀도 방향으로 정의할 수 있다. 또한, 입력이미지에 대한 에지픽셀의 상관방향은 수평방향, 수직방향, 및 사선방향 중 하나가 될 수 있다. 이러한 2가지 조건의 방향을 조합할 때, 에지방향은 상술한 표1과 같이 정의될 수 있다.
다음으로, 판단된 에지방향과 스크리닝 정보에 근거하여 필터링 패턴을 결정한다(S940). 구체적으로, 필터링 패턴은 LPI 값에 반비례하는 크기를 가지며, 두 변이 스크린의 각도만큼 기울어져 접하고, 일 꼭지점이 에지 방향을 향하는 삼각형의 필터링 패턴이 될 수 있다. 여기서, 스크리닝 정보는 LPI 및 각도가 된다.
필터링 패턴이 결정되면, 스크리닝된 이미지의 에지영역에 적용하여 필터링을 수행한다(S950). 필터링 값과 기준값을 비교하여(S960), 에지영역에 도트추가 여부를 결정한다.
여기서, 필터링값이 기준값보다 큰 경우(S970), 스크리닝된 이미지의 에지영역에 도트를 추가한다(S980). 한편, 필터링값이 기준값보다 작은 경우(S970), 스크리닝된 이미지를 그대로 출력한다(S990).
도 10는 본 발명의 일 실시 예에 따른 추가도트의 픽셀밀도 결정방법을 설명하기 위한 흐름도이다. 도 10에 따르면,이미지의 에지영역 백그라운드가 화이트 백그라운드이면서(S1000:Y), 수평 또는 수직방향 에지이면(S1100:N) 픽셀밀도A인 도트를 추가한다(S1200).
한편, 이미지의 에지영역 백그라운드가 화이트 백그라운드이면서(S1000:Y), 사선방향 에지이면(S1100:Y) 픽셀밀도B인 도트를 추가한다(S1300).
또는, 백그라운드가 계조값을 가지면서(S1000:N) 사선방향 에지이면(S1400:Y), 픽셀밀도C인 도트를 추가한다(S1500).
한편, 백그라운드가 계조값을 가지면서(S1000:N) 수평 또는 수직방향 에지이면(S1400:N), 픽셀밀도D인 도트를 추가한다(S1600).
여기서, 픽셀밀도는 A > B ≥ C > D가 될 수 있으며, 사용자 정의에 따라 픽셀값을 다양하게 설정할 수 있다. 이에 따라, 백그라운드와 이미지를 더욱 명확하게 구분하여, 경계영역을 개선할 수 있다.
또한, 이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어 져 서는 안될 것이다.
도 1은 본 발명의 일 실시 예에 따른 화상형성장치의 구성을 나타내는 블록도,
도 2는 본 발명의 일 실시 예에 따른 하프토닝 보정장치의 구성을 나타내는 블록도,
도 3은 본 발명의 일 실시 예에 따른 에지방향을 설명하기 위한 도면,
도 4(a) 및 도 5(b)는 본 발명의 일 실시 예에 따른 필터링 패턴을 도시하는 도면,
도 6(a) 및 도 6(b)는 본 발명의 일 실시 예에 따른 필터부의 동작설명을 위한 도면,
도 7(a) 및 도 7(b)는 본 발명의 일 실시 예에 따른 하프토닝 보정결과를 설명하기 위한 도면,
도 8은 본 발명의 일 실시 예에 따른 하프토닝 보정장치의 하프토닝 보정방법을 설명하기 위한 흐름도,
도 9는 도 8의 구체적인 하프토닝 보정방법을 설명하기 위한 흐름도, 그리고,
도 10는 본 발명의 일 실시 예에 따른 추가도트의 픽셀밀도 결정방법을 설명하기 위한 흐름도이다.
<도면의 주요부분에 대한 부호의 설명>
100 : 하프토닝 보정장치 200 : 화상형성장치
110 : 스크리닝부 120 : 보정부
121 : 에지판단부 122 : 필터부
123 : 제어부 210 : 인쇄부

Claims (20)

  1. 입력 이미지를 스크리닝하는 스크리닝부;
    상기 입력 이미지의 에지 픽셀을 검출하고, 검출된 에지 픽셀에 인접한 화이트 픽셀 개수에 따라, 상기 에지 픽셀에 대응하는 픽셀 위치에 도트를 추가하는 보정부;를 포함하는 것을 특징으로 하는 하프토닝 보정장치.
  2. 제1항에 있어서,
    상기 보정부는,
    상기 입력이미지의 에지 픽셀을 검출하고, 검출된 에지픽셀의 에지방향을 판단하는 에지판단부;
    상기 스크리닝부의 스크리닝 정보 및 상기 에지방향에 대응되는 필터링 패턴을 상기 에지픽셀에 적용하여, 상기 에지픽셀의 인접 화이트 픽셀 개수에 대응되는 필터링 값을 출력하는 필터부;
    상기 필터링 값에 따라 상기 도트를 추가하는 제어부;를 포함하는 것을 특징으로 하는 하프토닝 보정장치.
  3. 제2항에 있어서,
    상기 제어부는,
    상기 필터부의 필터링 값과 기설정된 기준값을 비교하여, 상기 필터부의 필 터링 값이 상기 기준값보다 큰 경우, 상기 필터링 패턴의 현재 적용위치에 대응되는 픽셀 위치에 상기 도트를 추가하는 것을 특징으로 하는 하프토닝 보정장치.
  4. 제2항에 있어서,
    상기 제어부는,
    상기 필터부의 필터링 값과 기설정된 기준값을 비교하여, 상기 필터부의 필터링 값이 상기 기준값보다 작은 경우, 상기 에지 픽셀에 대응하는 상기 스크리닝된 이미지의 픽셀값을 그대로 출력하는 것을 특징으로 하는 하프토닝 보정장치.
  5. 제3항 또는 제4항에 있어서,
    상기 기준값은, 상기 입력 이미지의 픽셀밀도 및 에지 픽셀들의 기울기에 따라 결정되는 것을 특징으로 하는 하프토닝 보정장치.
  6. 제2항에 있어서,
    상기 제어부는,
    상기 에지픽셀의 화이트 백그라운드 여부 및 상기 에지방향에 따라, 상기 추가되는 도트의 픽셀밀도를 결정하는 것을 특징으로 하는 하프토닝 보정장치.
  7. 제2항에 있어서,
    상기 스크리닝 정보는 LPI 및 각도가 되는 것을 특징으로 하는 하프토닝 보정장치.
  8. 하프토닝 보정장치의 하프토닝 보정방법에 있어서,
    상기 하프토닝 보정장치가, 입력 이미지를 스크리닝하는 단계; 및
    상기 하프토닝 보정장치가, 상기 입력 이미지의 에지 픽셀을 검출하고, 검출된 에지 픽셀에 인접한 화이트 픽셀 개수에 따라, 상기 에지 픽셀에 대응하는 픽셀 위치에 도트를 추가하는 보정단계;를 포함하는 것을 특징으로 하는 하프토닝 보정방법.
  9. 제8항에 있어서,
    상기 보정단계는,
    상기 하프토닝 보정장치가, 상기 입력 이미지의 에지 픽셀을 검출하고, 검출된 에지픽셀의 에지방향을 판단하는 단계;
    상기 하프토닝 보정장치가, 스크리닝되는 스크리닝 정보 및 상기 에지방향에 대응되는 필터링 패턴을 상기 에지픽셀에 적용하여, 상기 에지픽셀의 인접 화이트 픽셀 개수에 대응되는 필터링 값을 출력하는 단계; 및,
    상기 하프토닝 보정장치가, 상기 필터링 값에 따라 상기 도트를 추가하는 단계;를 포함하는 것을 특징으로 하는 하프토닝 보정방법.
  10. 제9항에 있어서,
    상기 도트를 추가하는 단계는,
    상기 필터링 값과 기설정된 기준값을 비교하여, 상기 필터링 값이 상기 기준 값보다 큰 경우, 상기 필터링 패턴의 현재 적용위치에 대응되는 픽셀 위치에 상기 도트를 추가하는 것을 특징으로 하는 하프토닝 보정방법.
  11. 제9항에 있어서,
    상기 필터링 값과 기설정된 기준값을 비교하여, 상기 필터링 값이 상기 기준값보다 작은 경우, 상기 에지 픽셀에 대응하는 상기 스크리닝된 이미지의 픽셀값을 그대로 출력하는 것을 특징으로 하는 하프토닝 보정방법.
  12. 제10항 또는 제11항에 있어서,
    상기 기준값은, 상기 입력 이미지의 픽셀밀도 및 에지 픽셀들의 기울기에 따라 결정되는 것을 특징으로 하는 하프토닝 보정방법.
  13. 제9항에 있어서,
    상기 하프토닝 보정장치가, 상기 에지픽셀의 화이트 백그라운드 여부 및 상기 에지방향에 따라, 상기 추가되는 도트의 픽셀밀도를 결정하는 단계;를 더 포함하는 것을 특징으로 하는 하프토닝 보정방법.
  14. 제9항에 있어서,
    상기 스크리닝 정보는 LPI 및 각도가 되는 것을 특징으로 하는 하프토닝 보정방법.
  15. 하프토닝 보정장치의 하프토닝 보정 방법에 있어서,
    상기 하프토닝 보정장치가, 입력 이미지에 대한 스크리닝 정보 및 상기 입력 이미지 내의 에지 방향에 대응되는 필터링 패턴을 결정하는 단계; 및,
    상기 하프토닝 보정장치가, 상기 필터링 패턴을 상기 입력 이미지 내의 에지 픽셀에 적용하여 필터링하는 단계;를 포함하는 하프토닝 보정 방법.
  16. 제15항에 있어서,
    상기 스크리닝 정보는 LPI 값 및 각도를 포함하며,
    상기 필터링 패턴을 결정하는 단계는,
    상기 LPI 값에 반비례하는 크기를 가지며, 두 변이 상기 각도만큼 기울어져 접하고, 일 꼭지점이 상기 에지 방향을 향하는 삼각형의 필터링 패턴을 결정하는 것을 특징으로 하는 하프토닝 보정 방법.
  17. 제15항 또는 제16항에 있어서,
    상기 하프토닝 보정장치가, 상기 필터링 결과를 이용하여 상기 에지 픽셀 위치에 도트를 추가하는 단계;를 더 포함하는 하프토닝 보정 방법.
  18. 입력 이미지를 스크리닝하고, 상기 스크리닝된 입력 이미지의 에지영역에 도트를 추가하는 이미지 처리부; 및,
    상기 도트 추가된 에지영역을 가지는 이미지를 인쇄하는 인쇄부;를 포함하되,
    상기 이미지 처리부는,
    상기 입력 이미지의 에지 픽셀을 검출하고, 검출된 에지 픽셀에 인접한 화이트 픽셀 개수에 따라, 상기 에지 픽셀에 대응하는 픽셀 위치에 도트를 추가하는 것을 특징으로 하는 화상형성장치.
  19. 제18항에 있어서,
    상기 이미지 처리부는,
    상기 입력이미지의 에지영역을 이루는 에지 픽셀을 검출하고, 검출된 에지픽셀의 에지방향을 판단하는 에지판단부;
    상기 이미지 처리부의 스크리닝 정보 및 상기 에지방향에 대응되는 필터링 패턴을 상기 에지픽셀에 적용하여, 상기 에지픽셀의 인접 화이트 픽셀 개수에 대응되는 필터링 값을 출력하는 필터부; 및,
    상기 필터링 값에 따라 상기 도트를 추가하는 제어부;를 포함하는 것을 특징으로 하는 화상형성장치.
  20. 제19항에 있어서,
    상기 스크리닝 정보는 LPI 및 각도가 되는 것을 특징으로 하는 화상형성장치.
KR1020080019215A 2008-02-29 2008-02-29 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치 KR101330665B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080019215A KR101330665B1 (ko) 2008-02-29 2008-02-29 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치
US12/184,356 US8120817B2 (en) 2008-02-29 2008-08-01 Revising halftone image by adding dot to or filtering edge pixel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080019215A KR101330665B1 (ko) 2008-02-29 2008-02-29 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치

Publications (2)

Publication Number Publication Date
KR20090093603A KR20090093603A (ko) 2009-09-02
KR101330665B1 true KR101330665B1 (ko) 2013-11-15

Family

ID=41012970

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080019215A KR101330665B1 (ko) 2008-02-29 2008-02-29 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치

Country Status (2)

Country Link
US (1) US8120817B2 (ko)
KR (1) KR101330665B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4863505B2 (ja) * 2007-08-07 2012-01-25 株式会社メガチップス 画像処理装置
JP5742367B2 (ja) * 2011-03-29 2015-07-01 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
KR102056686B1 (ko) 2013-02-18 2019-12-18 삼성디스플레이 주식회사 영상 처리부, 이를 포함하는 표시 장치 및 이를 이용한 영상 처리 방법
US9749496B2 (en) * 2013-06-19 2017-08-29 Canon Kabushiki Kaisha Performing halftone processing using intra-cell sum value differences applied so as to correct boundary pixels
KR102057197B1 (ko) * 2015-02-17 2019-12-18 삼성전자주식회사 하이브리드 해프토닝 개선 방법 및 이를 위한 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005323174A (ja) * 2004-05-10 2005-11-17 Fuji Xerox Co Ltd 画像形成装置および方法
KR20080006112A (ko) * 2006-07-11 2008-01-16 삼성전자주식회사 경계 영역의 선명도를 개선하는 하프토닝 방법 및 장치

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4611349A (en) * 1984-08-13 1986-09-09 Xerox Corporation Halftone image scaling
US4885786A (en) * 1984-10-24 1989-12-05 International Business Machines Corporation Method for enlarging an image stored in run representation form
US5029108A (en) 1990-09-24 1991-07-02 Destiny Technology Corporation Edge enhancement method and apparatus for dot matrix devices
JP3131996B2 (ja) * 1990-11-20 2001-02-05 株式会社リコー 画像の解像度変換方法
JP3489796B2 (ja) * 1994-01-14 2004-01-26 株式会社リコー 画像信号処理装置
JP3904840B2 (ja) * 2000-08-15 2007-04-11 富士通株式会社 多値画像から罫線を抽出する罫線抽出装置
JP2002152511A (ja) * 2000-11-07 2002-05-24 Ricoh Co Ltd 画像処理装置、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
US7116447B2 (en) * 2002-05-24 2006-10-03 Eastman Kodak Company Halftone dot-growth technique using a dot edge-detection scheme
KR100513784B1 (ko) 2004-01-15 2005-09-09 삼성전자주식회사 영상 개선 방법 및 장치
US7973972B2 (en) * 2005-02-22 2011-07-05 Fuji Xerox Co., Ltd. Halftone dot formation method and apparatus, and image forming apparatus
JP4861253B2 (ja) * 2007-06-12 2012-01-25 株式会社リコー 画像処理装置、画像形成装置、プログラムおよび記録媒体
US8073281B2 (en) * 2008-12-22 2011-12-06 Canon Kabushiki Kaisha Generating a dilation image utilizing parallel pixel processing
US8150193B2 (en) * 2009-01-13 2012-04-03 Canon Kabushiki Kaisha Generating an erosion image utilizing parallel pixel processing
JP5407462B2 (ja) * 2009-03-19 2014-02-05 富士通株式会社 画像出力装置、輪郭強調装置及び輪郭強調方法
JP2010232858A (ja) * 2009-03-26 2010-10-14 Fuji Xerox Co Ltd 画像処理装置及びプログラム並びに画像形成システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005323174A (ja) * 2004-05-10 2005-11-17 Fuji Xerox Co Ltd 画像形成装置および方法
KR20080006112A (ko) * 2006-07-11 2008-01-16 삼성전자주식회사 경계 영역의 선명도를 개선하는 하프토닝 방법 및 장치

Also Published As

Publication number Publication date
KR20090093603A (ko) 2009-09-02
US20090219578A1 (en) 2009-09-03
US8120817B2 (en) 2012-02-21

Similar Documents

Publication Publication Date Title
US7227990B2 (en) Color image processing device and color image processing method
US7355755B2 (en) Image processing apparatus and method for accurately detecting character edges
JP2009100228A (ja) 画像処理装置及びその制御方法
EP1368960A2 (en) Digital image appearance enhancement and compressibility improvement method and system
US7460272B2 (en) Image processing apparatus, image processing method, and image processing program
KR101330665B1 (ko) 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치
US8228561B2 (en) Method and system for selective bitmap edge smoothing
KR101235221B1 (ko) 화상형성장치 및 그의 화질 개선방법
JP2008017051A (ja) 画像処理装置、画像処理方法およびプログラム
US10922792B2 (en) Image adjustment method and associated image processing circuit
KR20080006112A (ko) 경계 영역의 선명도를 개선하는 하프토닝 방법 및 장치
JP6115545B2 (ja) 画像処理装置及び画像処理方法
US20060285167A1 (en) Image processing method and a recording medium storing image processing program
JP4771428B2 (ja) 画像処理装置、画像処理方法、プログラムおよび記録媒体
US8159720B2 (en) Color error diffusion
US7164499B1 (en) Block quantization method for color halftoning
US7002622B2 (en) Area separating apparatus, image processing apparatus employing the same, and area separating method
US7224843B2 (en) Apparatus for binary-coding image and method using the same
US20100079818A1 (en) Image forming apparatus to improve image quality and image quality improvement method
JP4127281B2 (ja) 画像処理装置および画像処理方法
JP2000358166A (ja) 画像処理装置およびこれを搭載した画像読取装置と画像形成装置、並びに画像処理方法、および画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体
JP2006270655A (ja) 画像処理装置および画像処理方法
KR100750119B1 (ko) 이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치
JP6159162B2 (ja) 画像処理装置およびその方法
JP7066562B2 (ja) 画像処理装置、画像処理方法及びプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20161028

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171025

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181018

Year of fee payment: 6