KR20060105101A - 이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치 - Google Patents

이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치 Download PDF

Info

Publication number
KR20060105101A
KR20060105101A KR1020050027492A KR20050027492A KR20060105101A KR 20060105101 A KR20060105101 A KR 20060105101A KR 1020050027492 A KR1020050027492 A KR 1020050027492A KR 20050027492 A KR20050027492 A KR 20050027492A KR 20060105101 A KR20060105101 A KR 20060105101A
Authority
KR
South Korea
Prior art keywords
image
region
edge
area
tone
Prior art date
Application number
KR1020050027492A
Other languages
English (en)
Other versions
KR100750119B1 (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 KR1020050027492A priority Critical patent/KR100750119B1/ko
Priority to US11/277,172 priority patent/US20060221397A1/en
Priority to CNA2006100738317A priority patent/CN1855993A/zh
Publication of KR20060105101A publication Critical patent/KR20060105101A/ko
Application granted granted Critical
Publication of KR100750119B1 publication Critical patent/KR100750119B1/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/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • 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/40087—Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
    • 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
    • H04N1/4092—Edge or detail enhancement

Landscapes

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

Abstract

본 발명은 이미지의 에지 영역과 플랫 영역을 검출하고, 상기 검출된 이미지의 에지 정보에 기초하여 상기 이미지의 각 영역을 서로 다른 멀티-톤 패턴으로 하프토닝하여 이미지 형성하는 방법 및 장치에 관한 것이다.
본 발명에 따른 이미지 형성 방법은 입력 이미지에서 에지(edge) 영역과 플랫(flat) 영역을 검출하는 단계(a 단계), 상기 검출된 에지 영역과 플랫 영역 각각에 대해 상기 에지 영역과 플랫 영역을 강조하는 서로 다른 멀티-톤 패턴을 적용하여 하프토닝하는 단계(b 단계) 및 상기 서로 다른 멀티-톤 패턴으로 하프토닝된 에지 영역과 플랫 영역을 통합하여 상기 이미지의 하프토닝 이미지를 생성하는 단계(c 단계)를 포함하는 것을 특징으로 한다.

Description

이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치{Method and apparatus for forming image using edge information of image}
도 1은 종래의 멀티-레벨 하프토닝을 수행하는 이미지 형성 방법에 대한 흐름도를 도시하고 있다.
도 2는 본 발명의 일 실시예에 상응하는, 이미지의 에지 정보를 이용하여 멀티-톤 하프토닝을 수행하는 이미지 형성 방법의 흐름도를 도시하고 있다.
도 3은 이미지의 에지 정보를 이용하여 멀티-톤 패턴을 결정하는 단계를 보다 구체적으로 도시하고 있는 흐름도이다.
도 4는 에지 검출부에서 사용되는 연산자의 예를 도시하고 있다.
도 5의 (a)는 부분 닷 패턴(partial dot pattern)의 예를 도시하고 있으며, 도 5의 (b)는 풀 닷 패턴(full dot pattern)의 예를 도시하고 있으며, 도 5의 (c)는 혼합 닷 패턴(mixed dot pattern)의 예를 도시하고 있다.
도 6의 (a)는 회색 계조의 입력 이미지를 도시하고 있으며, 도 6의 (b)는 에지 검출부를 통과한 이미지를 도시하고 있으며, 도 6의 (c)는 에지 영역과 플랫 영역에 따라 각각 서로 다른 멀티-톤 패턴으로 하프토닝된 이미지를 도시하고 있다.
도 7은 본 발명의 일 실시예에 상응하는, 이미지의 에지 정보를 이용하여 멀티-톤 하프토닝을 수행하는 이미지 형성 장치의 기능 블록도를 도시하고 있다.
도 8은 상기 이미지 형성 장치의 이미지 처리부를 보다 구체적으로 도시하고 있는 기능 블록도이다.
도 9는 멀티-톤 패턴 상수(k)에 따라 닷이 커가는 방법을 도시하고 있는 테이블이다.
본 발명은 이미지 형성 방법 및 장치에 관한 것으로, 보다 구체적으로 이미지의 에지 영역과 플랫 영역을 검출하고, 상기 검출된 이미지의 에지 정보에 기초하여 상기 이미지의 각 영역을 서로 다른 멀티-톤 패턴으로 하프토닝하여 이미지 형성하는 방법 및 장치에 관한 것이다.
스캔한 이미지 또는 디스플레이부에 디스플레이된 이미지를 이미지 인쇄 장치를 통해 스캔한 이미지 또는 디스플레이부에 디스플레이된 이미지와 가장 유사한 이미지로 인쇄하기 위해, 여러 레벨의 밝기 값을 가지는 이미지를 0에서 255 사이의 계조값을 가지는 회색 계조의 이미지로 변환하고 상기 변환된 회색 계조의 이미지를 이진 이미지로 변환하여야 한다. 상기 회색 계조의 이미지를 이진 이미지로 변환하는 과정을 통상 하프토닝(halftoning)이라고 하며, 하프토닝된 이미지는 사람의 시각과 뇌의 작용에 의해 공간적으로 적분이 일어나게 하여 마치 저역 통과 필터에 의해 필터링된 연속계조의 이미지로 인식되게 된다.
도 1은 종래의 멀티-레벨 하프토닝을 수행하는 이미지 형성 방법에 대한 흐 름도를 도시하고 있다. 멀티-레벨 하트토닝은 하나의 닷을 0과 1로만 표현되는 이진-레벨 하프토닝과 달리 하나의 닷을 세분화하여 다수의 서브 닷을 생성하고, 상기 생성된 다수의 서브 닷을 이용하여 여러 계조를 표현할 수 있다.
소정의 이미지가 회색 계조의 이미지로 변환되어 입력되면(단계 110), 1비트 스크린 마스크를 이용하여 다수의 스크린 마스크가 생성된다(단계 120). 상기 1비트의 스크린 마스크는 상기 회색 계조의 이미지를 효율적으로 디더링하기 위해 0에서 255의 값을 가지는 매트릭스로 상기 1비트 스크린 마스크를 소정 값으로 스케일(scale)하여 표현할 계조 수만큼 스크린 마스크를 생성한다. 상기 생성된 다수의 스크린 마스크를 이용하여 멀티-레벨 하프토닝 이미지를 형성한다(단계 130). 상기 생성된 다수의 스크린 마스크와 상기 회색 계조의 이미지를 각각 비교하여, 각 서브 닷에 대한 온/오프(on/off) 데이터를 생성한다. 상기 서브 닷의 온(on)은 상기 서브 닷을 흑으로 인쇄하는 것을 말하며, 상기 서브 닷의 오프(off)는 상기 서브 닷을 흑으로 인쇄하지 않는 것을 말한다. 상기 다수의 스크린 마스크를 통해 생성된 서브 닷에 대한 온/오프 데이터를 통합하여 최종 멀티-레벨 하프토닝 이미지를 형성한다.
그러나 상기 종래의 멀티-레벨 하프토닝 방법에서 1비트 스크린 마스크를 통해 생성된 멀티-레벨 하프토닝 이미지는 레이저 프린터의 하드웨어 특성을 만족시키지 못하여, 하나의 닷을 세분화하여 닷을 인쇄하는 경우 멀티-레벨로 나누어진 이미지 영역 사이에서 인공물(artifact)을 생성시키며 완벽한 계조를 표현하지 못하는 단점이 있다.
본 발명이 이루고자 하는 기술적 과제는 이미지의 에지 영역과 플랫 영역을 검출하고, 상기 검출된 이미지의 에지 정보에 기초하여 상기 이미지의 각 영역을 서로 다른 멀티-톤 패턴으로 하프토닝하여 이미지 형성하는 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 이미지의 에지 영역과 플랫 영역을 검출하고, 상기 검출된 이미지의 에지 정보에 기초하여 상기 이미지의 각 영역을 서로 다른 멀티-톤 패턴으로 하프토닝하여 이미지 형성하는 장치를 제공하는 것이다.
상기 기술적 과제를 달성하기 위한 이미지 형성 방법은 입력 이미지에서 에지(edge) 영역과 플랫(flat) 영역을 검출하는 단계(a 단계), 상기 검출된 에지 영역과 플랫 영역 각각에 대해 상기 에지 영역과 플랫 영역을 강조하는 서로 다른 멀티-톤 패턴을 적용하여 하프토닝하는 단계(b 단계) 및 상기 서로 다른 멀티-톤 패턴으로 하프토닝된 에지 영역과 플랫 영역을 통합하여 상기 이미지의 하프토닝 이미지를 생성하는 단계(c 단계)를 포함하는 것을 특징으로 한다.
상기 (b) 단계는 상기 에지 검출부의 출력값에 따라 상기 이미지의 각 영역에 대한 멀티-톤 패턴을 결정하는 단계(b1 단계) 및 상기 결정된 멀티-톤 패턴에 따라 상기 이미지의 영역을 하프토닝하는 단계(b2 단계)를 포함하는 것을 특징으로 한다.
상기 (b1) 단계는 상기 에지 검출부의 출력값에 상응하여 상기 이미지의 각 영역에 대한 멀티-톤 패턴 상수(k)를 결정하는 단계(b1-1 단계) 및 상기 결정된 멀티-톤 패턴 상수(k)에 따라 상기 이미지의 각 영역을 하프토닝하기 위한 멀티-톤 패턴을 결정하는 단계(b1-2 단계)를 포함하며,
상기 이미지의 에지 영역에 대한 상기 멀티-톤 패턴 상수(k1)에 상응하여 상기 이미지의 에지 영역은 부분 닷 패턴(partial dot pattern)으로 하프토닝되며, 상기 이미지의 플랫 영역에 대한 상기 멀티-톤 패턴 상수(k2)에 상응하여 상기 이미지의 플랫 영역은 풀 닷 패턴(full dot pattern)으로 하프토닝되며,
상기 이미지의 에지 영역과 플랫 영역 사이의 영역은 상기 에지 영역의 멀티-톤 패턴 상수(k1)와 상기 플랫 영역의 멀티-톤 패턴 상수(k2) 사이의 멀티-톤 패턴 상수에 상응하여 부분 닷 패턴과 풀 닷 패턴이 혼합된 패턴으로 하프토닝되는 것을 특징으로 한다.
상기 기술적 과제를 달성하기 위한 이미지 형성 장치는 입력 이미지에서 에지(edge) 영역과 플랫(flat) 영역을 검출하는 에지 검출부, 상기 검출된 에지 영역과 플랫 영역 각각에 대해 상기 에지 영역과 플랫 영역을 강조하는 서로 다른 멀티-톤 패턴을 적용하여 하프토닝하는 이미지 처리부 및 상기 서로 다른 멀티-톤 패턴으로 하프토닝된 에지 영역과 플랫 영역을 통합하여 상기 이미지의 하프토닝 이미지를 생성하는 통합부를 포함하는 것을 특징으로 한다.
상기 이미지 처리부는 상기 이미지의 소정 영역이 에지 영역인지를 나타내는 상기 에지 검출부의 출력값에 따라 상기 이미지의 각 영역에 대한 멀티-톤 패턴을 결정하는 멀티-톤 패턴 결정부 및 상기 결정된 멀티-톤 패턴에 따라 상기 이미지의 각 영역을 하프토닝하는 하프토닝부를 포함하는 것을 특징으로 한다.
상기 멀티-톤 패턴 결정부는 상기 에지 필터의 출력값에 상응하여 상기 이미지의 각 영역에 대한 멀티-톤 패턴 상수(k)를 결정하는 제1 결정부 및 상기 결정된 멀티-톤 패턴 상수(k)에 따라 상기 이미지의 각 영역을 하프토닝하기 위한 멀티-톤 패턴을 결정하는 제2 결정부를 포함하는 것을 특징으로 한다.
상기 하프토닝부는 상기 멀티-톤 패턴 상수(k)에 상응하여 n개의 계조 수를 표현하는 n개의 스크린을 생성하는 스크린 생성부, 상기 입력 이미지를 상기 생성된 n개의 스크린 각각에 비교하는 비교부 및 상기 비교부의 비교 결과와 상기 결정된 멀티-톤 패턴에 따라 상기 입력 이미지의 각 영역을 하프토닝하는 이미지 형성부를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참고로 본 발명에 따른 이미지 형성 방법 및 장치에 대해 보다 구체적으로 설명한다.
도 2는 본 발명의 일 실시예에 상응하는, 이미지의 에지 정보를 이용하여 멀티-톤 하프토닝을 수행하는 이미지 형성 방법의 흐름도를 도시하고 있다. 소정의 회색 계조 이미지가 에지 검출부(미도시)로 입력된다(단계 210). 상기 회색 계조 이미지는 다양한 밝기 레벨을 갖는 이미지가 0에서 255 사이의 회색 계조로 변환된 이미지이다. 상기 회색 계조의 이미지는 상기 에지 검출부를 통해 상기 이미지의 소정 영역이 에지(edge) 영역인지 또는 플랫(flat) 영역인지를 판단하고, 상기 소정 영역이 에지 영역인 정도를 나타내는 값을 출력한다(단계 220).
에지는 물체의 외곽을 나타내는 선이라고 정의되며, 상기 에지는 이미지 처리에서 이미지를 특징짓는 선요소이다. 상기 에지 검출부는 상대적으로 서로 다른 명암도를 가지는 두 영역에서 상기 두 영역 사이의 명암도의 불연속성을 검출한다. 상기 에지 검출부는 상기 회색 계조 이미지에서 명암도가 급격하게 변화하는 부분을 검출하기 위해, 명암도에 대한 함수의 변화량에 기초하여 에지를 검출하는 미분 연산 방식과 표준 패턴을 소정 이미지의 일부 영역과 비교하여 가장 비슷한 영역을 선택하여 에지를 검출하는 템플레이트 매칭 방식들이 있다.
상기 미분 연산 방식에는 1차 미분(gradient)과 2차 미분(Laplacian) 등이 있다. 상기 에지 검출부에서 사용되는 1차 미분의 연산자는 로버트(Roberts) 연산자, 프리위트(Prewitt) 연산자, 소벨(Sobel) 연산자, 프레이-첸 연산자 등이 사용될 수 있다. 상기 에지 검출부에서 사용되는 2차 미분의 연산자는 라플라시안 연산자 1 내지 3 등이 사용될 수 있다. 도 4는 상기 1차 미분 연산자와 2차 미분 연산자를 도시하고 있다. 본 발명이 적용되는 분야에 따라, 다른 종류의 연산자를 이용하여 상기 이미지의 에지를 검출할 수 있으며 이는 본 발명의 범위에 속한다.
상기 회색 계조의 이미지가 상기 에지 검출부에 입력되면, 상기 에지 검출부는 상기 언급한 연산자를 이용하여 상기 이미지의 각 영역이 에지 영역인 정도를 나타내는 값을 출력한다.
다시 도 2를 참고로, 상기 이미지의 각 영역에 대한 상기 에지 검출부의 출력값에 기초하여, 상기 각 영역에 대한 멀티-톤 패턴을 결정하고, 상기 결정된 멀티-톤 패턴에 따라 상기 이미지의 각 영역을 하프토닝한다(단계 230).
상기 멀티-톤 방식은 부분 닷 패턴(partial dot pattern), 풀 닷 패턴(full dot pattern) 및 혼합 닷 패턴(mixed dot pattern)이 있다. 도 5의 (a)는 부분 닷 패턴(partial dot pattern)의 예를 도시하고 있으며, 도 5의 (b)는 풀 닷 패턴(full dot pattern)의 예를 도시하고 있으며, 도 5의 (c)는 혼합 닷 패턴(mixed dot pattern)의 예를 도시하고 있다. 도 5를 참고로, 하나의 닷은 4개의 서브 닷으로 세분화되어 있으며, 하나의 닷은 4개의 계조를 표현한다. 상기 부분 닷 패턴은 회색 계조 이미지의 에지 영역을 보다 선명하게(sharp) 표현하며, 풀 닷 패턴은 회색 계조 이미지의 플랫 영역을 더욱 부드럽게 표현한다. 한편, 상기 에지 영역과 플랫 영역 사이의 영역은 상기 부분 닷 패턴과 풀 닷 패턴을 혼합한 혼합 닷 패턴을 사용하여 에지 영역과 플랫 영역이 자연스럽게 표현되도록 한다.
다시 도 2를 참고로, 상기 에지 검출부의 출력값에 기초하여 결정된 상기 이미지의 각 영역에 대한 멀티-톤 패턴에 따라 각 영역을 하프토닝하고, 하프토닝된 각 영역의 이미지를 통합하여 최종의 멀티-톤 하프토닝 이미지를 형성한다(단계 240).
도 3은 이미지의 에지 정보를 이용하여 멀티-톤 패턴을 결정하는 단계(단계 230)를 보다 구체적으로 도시하고 있는 흐름도이다. 도 3을 참고로, 상기 이미지의 각 영역에 대한 멀티-톤 패턴 상수(K)를 결정한다(단계 310). 상기 멀티-톤 패턴 상수는 상기 에지 검출부를 통해 출력된, 상기 이미지의 각 영역의 에지 영역을 나타내는 값에 상응하여 결정된다. 바람직하게, 상기 에지 검출부에서 출력된 값에 상응하는 멀티-톤 패턴 상수가 소정의 메모리에 저장되어 있으며, 상기 에지 검 출부에서 출력된 값에 따라 소정의 멀티-톤 패턴 상수가 매핑된다.
상기 결정된 멀티-톤 패턴 상수에 기초하여, 상기 이미지의 각 영역을 하프토닝하기 위한 멀티-톤 패턴이 결정되고(단계 320), 상기 결정된 멀티-톤 패턴에 따라 상기 이미지의 각 영역을 하프토닝한다(단계 330). 예를 들어, 상기 이미지의 소정 영역에 대한 에지 검출부의 출력값이 50이면, 상기 멀티-톤 패턴 상수(K)는 4로 결정되고, 상기 소정 영역은 풀 닷 패턴으로 하프토닝된다. 한편, 상기 이미지의 소정 영역에 대한 에지 검출부의 출력값이 400이면, 상기 멀티-톤 패턴 상수(K)는 256으로 결정되고, 상기 소정 영역은 부분 닷 패턴으로 하프토닝된다. 한편, 상기 이미지의 소정 영역에 대한 에지 검출부의 출력값이 200이면, 상기 멀티-톤 패턴 상수(K)는 32로 결정되고 상기 소정 영역은 풀 닷 패턴과 부분 닷 패턴이 1:1로 혼합된 멀티-톤 패턴으로 하프토닝된다.
도 6의 (a)는 회색 계조의 입력 이미지를 도시하고 있으며, 도 6의 (b)는 에지 검출부를 통과한 이미지를 도시하고 있으며, 도 6의 (c)는 에지 영역과 플랫 영역에 따라 각각 서로 다른 멀티-톤 패턴으로 하프토닝된 이미지를 도시하고 있다. 도 6의 (b)는 라플라시안 연산자 2를 사용하는 에지 검출부를 통과한 이미지를 도시하고 있으며, 도 6의 (b)에서 하얗게 도시되어 있는 부분이 상기 이미지의 에지 영역을 나타낸다.
도 7은 본 발명의 일 실시예에 상응하는, 이미지의 에지 정보를 이용하여 멀티-톤 하프토닝을 수행하는 이미지 형성 장치의 기능 블록도를 도시하고 있다. 도 7을 참고로, 본 발명에 따른 이미지 형성 장치는 에지 검출부(710), 이미지 처리부 (720) 및 통합부(730)를 구비하고 있다. 상기 에지 검출부(710)는 0에서 255 사이의 값을 가지는 회색 계조의 이미지에서 에지 영역과 플랫 영역을 검출한다. 상기 에지 검출부에서 상기 회색 계조의 이미지에서 명암도가 급격하게 변화하는 부분을 검출하기 위해, 미분 연산 방식, 템플레이트 매칭 방식 등이 사용될 수 있다. 또한, 상기 미분 연산 방식에는 1차 미분 연산자와 2차 미분 연산자 등이 사용될 수 있다.
상기 이미지 처리부(720)는 상기 검출된 에지 영역과 플랫 영역 각각에 대해 서로 다른 멀티-톤 패턴을 적용하여 하프토닝한다. 상기 에지 영역과 플랫 영역 각각에 대해 서로 다른 멀티-톤 패턴을 적용하여 하프토닝함으로써, 상기 입력된 회색 계조 이미지를 더욱 정확하게 자연스럽게 하프토닝할 수 있다. 상기 통합부(730)는 상기 서로 다른 멀티-톤 패턴으로 하프토닝된 에지 영역과 플랫 영역을 통합하여 상기 이미지의 하프토닝 이미지를 생성한다. 상기 하프토닝된 이미지 데이터는 JBIG(Joint Bi-level Image experts Group), JBIG2, MMR(modified MR) 등의 압축방식에 의해 압축되어 이미지 인쇄 장치(미도시)로 전송되고, 상기 이미지 인쇄 장치는 압축 전송된 이미지 데이터를 압축 해제하여 인쇄 작업을 수행한다.
도 8은 상기 이미지 형성 장치의 이미지 처리부를 보다 구체적으로 도시하고 있는 기능 블록도이다. 도 8을 참고로, 상기 이미지 처리부(720)는 멀티-톤 패턴 결정부(810)와 하프토닝부(820)를 구비하고 있다. 상기 멀티-톤 패턴 결정부(810)는 상기 이미지의 소정 영역이 에지 영역인지를 나타내는 상기 에지 검출부의 출력값에 따라 상기 이미지의 각 영역에 대한 멀티-톤 패턴을 결정한다. 한편, 상 기 하프토닝부(820)는 상기 결정된 멀티-톤 패턴에 따라 상기 이미지의 각 영역을 하프토닝한다.
상기 멀티-톤 패턴 결정부(810)는 제1 결정부(812) 및 제2 결정부(814)를 구비하고 있다. 상기 제1 결정부(812)는 상기 에지 검출부(710)의 출력값에 상응하여 상기 이미지의 각 영역에 대한 멀티-톤 패턴 상수(K)를 결정한다. 한편, 상기 결정된 멀티-톤 패턴 상수(K)에 따라 상기 이미지의 각 영역을 하프토닝하기 위한 멀티-톤 패턴을 결정한다.
상기 하프토닝부(820)는 스크린 생성부(822), 비교부(824) 및 이미지 형성부(826)를 구비하고 있다. 상기 스크린 생성부(822)는 상기 멀티-톤 패턴 상수(K)에 상응하여 n개의 계조 수를 표현하는 n개의 스크린을 생성한다. 한편, 상기 비교부(824)는 상기 회색 계조의 입력 이미지를 상기 스크린 생성부(822)를 통해 생성된 n개의 스크린 각각에 비교하며, 상기 이미지 형성부(826)는 상기 비교부(824)의 비교 결과와 상기 제2 결정부(814)를 통해 결정된 멀티-톤 패턴에 따라 상기 입력 이미지의 각 영역을 하프토닝한다.
도 9는 멀티-톤 패턴 상수(k)에 따라 닷이 커가는 방법을 도시하고 있는 테이블이다. 상기 스크린 생성부(822)에서 아래의 수학식 (1) 내지 (4)를 이용하여 4개의 계조를 표현할 수 있는 4개의 스크린이 생성된다.
[수학식1]
스크린 1 = (int)(S / K) × K + (int)(S % K) / M
[수학식2]
스크린 2 = 스크린 1 + (int) K / M
[수학식3]
스크린 3 = 스크린 2 + (int) K / M
[수학식4]
스크린 4 = 스크린 3 + (int) K / M
여기서, K는 반복되는 배열의 수를 나타내며, M은 닷을 세분화한 수를 나타내며, S는 1비트 스크린의 값을 나타낸다.
K의 값이 커질수록 풀 닷 패턴에서 부분 닷 패턴으로 비율을 증가시키며 상기 이미지가 멀티-톤 하프토닝된다.
본 발명에 따른 이미지 형성 방법 및 장치는 회색 계조의 입력 이미지에서 에지 영역과 플랫 영역을 검출하고, 상기 검출 결과에 기초하여 에지 영역과 플랫 영역의 특징을 최대한 정확하게 표현할 수 있다.
본 발명에 따른 이미지 형성 방법 및 장치는 레이저 프린터의 특징을 최대한 만족하여 플랫 영역은 최대한 멀티-톤으로 표현하기 위한 닷들이 클러스터(cluster)하게 표현되어 지고, 선명하게 표현되어야 하는 에지 영역은 분산(disperse)되어 표현되도록 한다.

Claims (15)

  1. (a) 입력 이미지에서 에지(edge) 영역과 플랫(flat) 영역을 검출하는 단계;
    (b) 상기 검출된 에지 영역과 플랫 영역 각각에 대해 상기 에지 영역과 플랫 영역을 강조하는 서로 다른 멀티-톤 패턴을 적용하여 하프토닝하는 단계; 및
    (c) 상기 서로 다른 멀티-톤 패턴으로 하프토닝된 에지 영역과 플랫 영역을 통합하여 상기 이미지의 하프토닝 이미지를 생성하는 단계를 포함하는 것을 특징으로 하는 이미지 형성 방법.
  2. 제 1 항에 있어서, 상기 (a) 단계는
    상기 이미지의 에지 영역과 플랫 영역을 검출하기 위한 에지 검출부에 상기 이미지가 입력되는 단계; 및
    상기 에지 검출부를 통해 상기 이미지의 소정 영역이 에지 영역인지를 나타내는 값을 출력하는 단계를 포함하는 것을 특징으로 하는 이미지 형성 방법,
  3. 제 2 항에 있어서, 상기 에지 검출부는
    상기 이미지의 명암 변화 또는 색상의 변화에 기초하여 상기 이미지의 에지 영역을 검출하는 것을 특징으로 하는 이미지 형성 방법.
  4. 제 2 항에 있어서, 상기 (b) 단계는
    (b1) 상기 에지 검출부의 출력값에 따라 상기 이미지의 각 영역에 대한 멀티-톤 패턴을 결정하는 단계; 및
    (b2) 상기 결정된 멀티-톤 패턴에 따라 상기 이미지의 영역을 하프토닝하는 단계를 포함하는 것을 특징으로 하는 이미지 형성 방법.
  5. 제 4 항에 있어서, 상기 (b1) 단계는
    (b1-1) 상기 에지 검출부의 출력값에 상응하여 상기 이미지의 각 영역에 대한 멀티-톤 패턴 상수(k)를 결정하는 단계; 및
    (b1-2) 상기 결정된 멀티-톤 패턴 상수(K)에 따라 상기 이미지의 각 영역을 하프토닝하기 위한 멀티-톤 패턴을 결정하는 단계를 포함하는 것을 특징으로 하는 이미지 형성 방법.
  6. 제 5 항에 있어서,
    상기 이미지의 에지 영역에 대한 상기 멀티-톤 패턴 상수에 상응하여 상기 이미지의 에지 영역은 부분 닷 패턴(partial dot pattern)으로 하프토닝되며, 상기 이미지의 플랫 영역에 대한 상기 멀티-톤 패턴 상수에 상응하여 상기 이미지의 플랫 영역은 풀 닷 패턴(full dot pattern)으로 하프토닝되는 것을 특징으로 하는 이미지 형성 방법.
  7. 제 6 항에 있어서,
    상기 이미지의 에지 영역과 플랫 영역 사이의 영역은 상기 에지 영역의 멀티-톤 패턴 상수와 상기 플랫 영역의 멀티-톤 패턴 상수 사이의 멀티-톤 패턴 상수에 상응하여 부분 닷 패턴과 풀 닷 패턴이 혼합된 닷 패턴(mixed dot pattern)으로 하프토닝되는 것을 특징으로 하는 이미지 형성 방법.
  8. 제 1 항 내지 제 7 항 중 어느 한 항에 의한 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
  9. 입력 이미지에서 에지(edge) 영역과 플랫(flat) 영역을 검출하는 에지 검출부;
    상기 검출된 에지 영역과 플랫 영역 각각에 대해 서로 다른 멀티-톤 패턴을 적용하여 하프토닝하는 이미지 처리부; 및
    상기 서로 다른 멀티-톤 패턴으로 하프토닝된 에지 영역과 플랫 영역을 통합하여 상기 이미지의 하프토닝 이미지를 생성하는 통합부를 포함하는 것을 특징으로 하는 이미지 형성 장치.
  10. 제 9 항에 있어서, 상기 에지 검출부는
    상기 이미지의 명암 변화 또는 색상의 변화에 기초하여 상기 이미지의 에지 영역을 검출하는 것을 특징으로 하는 이미지 형성 장치.
  11. 제 10 항에 있어서, 상기 이미지 처리부는
    상기 이미지의 소정 영역이 에지 영역인지를 나타내는 상기 에지 검출부의 출력값에 따라 상기 이미지의 각 영역에 대한 멀티-톤 패턴을 결정하는 멀티-톤 패턴 결정부; 및
    상기 결정된 멀티-톤 패턴에 따라 상기 이미지의 각 영역을 하프토닝하는 하프토닝부를 포함하는 것을 특징으로 하는 이미지 형성 장치.
  12. 제 11 항에 있어서, 상기 멀티-톤 패턴 결정부는
    상기 에지 검출부의 출력값에 상응하여 상기 이미지의 각 영역에 대한 멀티-톤 패턴 상수(K)를 결정하는 제1 결정부; 및
    상기 결정된 멀티-톤 패턴 상수(K)에 따라 상기 이미지의 각 영역을 하프토닝하기 위한 멀티-톤 패턴을 결정하는 제2 결정부를 포함하는 것을 특징으로 하는 이미지 형성 장치.
  13. 제 12 항에 있어서, 상기 하프토닝부는
    상기 멀티-톤 패턴 상수(K)에 상응하여 n개의 계조 수를 표현하는 n개의 스크린을 생성하는 스크린 생성부;
    상기 입력 이미지를 상기 생성된 n개의 스크린 각각에 비교하는 비교부; 및
    상기 비교부의 비교 결과와 상기 결정된 멀티-톤 패턴에 따라 상기 입력 이미지의 각 영역을 하프토닝하는 이미지 형성부를 포함하는 것을 특징으로 하는 이 미지 형성 장치.
  14. 제 13 항에 있어서,
    상기 이미지의 에지 영역에 대한 상기 멀티-톤 패턴 상수에 상응하여 상기 이미지의 에지 영역은 부분 닷 패턴(partial dot pattern)으로 하프토닝되며, 상기 이미지의 플랫 영역에 대한 상기 멀티-톤 패턴 상수에 상응하여 상기 이미지의 플랫 영역은 풀 닷 패턴(full dot pattern)으로 하프토닝되는 것을 특징으로 하는 이미지 형성 방법.
  15. 제 13 항에 있어서,
    상기 이미지의 에지 영역과 플랫 영역 사이의 영역은 상기 에지 영역의 멀티-톤 패턴 상수와 상기 플랫 영역의 멀티-톤 패턴 상수 사이의 멀티-톤 패턴 상수에 상응하여 부분 닷 패턴과 풀 닷 패턴이 혼합된 패턴으로 하프토닝되는 것을 특징으로 하는 이미지 형성 방법.
KR1020050027492A 2005-04-01 2005-04-01 이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치 KR100750119B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020050027492A KR100750119B1 (ko) 2005-04-01 2005-04-01 이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치
US11/277,172 US20060221397A1 (en) 2005-04-01 2006-03-22 Method and apparatus for forming image using edge information of image
CNA2006100738317A CN1855993A (zh) 2005-04-01 2006-03-31 使用图像的边缘信息来形成图像的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050027492A KR100750119B1 (ko) 2005-04-01 2005-04-01 이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20060105101A true KR20060105101A (ko) 2006-10-11
KR100750119B1 KR100750119B1 (ko) 2007-08-21

Family

ID=37070026

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050027492A KR100750119B1 (ko) 2005-04-01 2005-04-01 이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치

Country Status (3)

Country Link
US (1) US20060221397A1 (ko)
KR (1) KR100750119B1 (ko)
CN (1) CN1855993A (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101385170B1 (ko) * 2008-12-11 2014-04-22 삼성전자주식회사 화상형성장치 및 그 화상형성방법
US10510161B2 (en) * 2017-03-24 2019-12-17 Varian Medical Systems, Inc. Patient-mounted or patient support-mounted camera for position monitoring during medical procedures

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5216753A (en) * 1990-03-29 1993-06-01 Eastman Kodak Company Halftone compression with sharpness preservation
JPH0591328A (ja) * 1991-09-30 1993-04-09 Ricoh Co Ltd 画像処理装置
US5341224A (en) * 1992-04-17 1994-08-23 Xerox Corporation Image processing system and method for employing adaptive scanning of halftones to provide better printable images
JP3136024B2 (ja) * 1992-11-24 2001-02-19 シャープ株式会社 中間調画像処理装置
JP2001169099A (ja) 1999-12-09 2001-06-22 Ricoh Co Ltd 画像再生装置
JP4329271B2 (ja) * 2001-03-22 2009-09-09 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置、画像形成装置、および画像処理方法
KR100462631B1 (ko) * 2003-02-03 2004-12-23 삼성전자주식회사 웨이브릿 변환을 이용한 하프토닝 방법 및 장치
US20050030586A1 (en) * 2003-07-23 2005-02-10 Jincheng Huang Adaptive halftone scheme to preserve image smoothness and sharpness by utilizing X-label

Also Published As

Publication number Publication date
KR100750119B1 (ko) 2007-08-21
CN1855993A (zh) 2006-11-01
US20060221397A1 (en) 2006-10-05

Similar Documents

Publication Publication Date Title
JP4610802B2 (ja) グレイレベル画像のエッジエンハンスメント
JPH03503712A (ja) 誤差拡散によるディジタル中間調調色
EP1505821A2 (en) Image processing apparatus, an image forming apparatus and an image processing method
JPH06268864A (ja) ラスタ画像からのラスタ画素データを強める方法および装置
JP2002112026A (ja) 調整可能しきい値設定によるエッジ向上処理プロセッサ及びその方法
JP2009100228A (ja) 画像処理装置及びその制御方法
US7925045B2 (en) Determining document authenticity in a closed-loop process
CN106303150A (zh) 图像处理装置及图像处理装置的控制方法
Jang et al. Simulation of print quality defects
KR100750119B1 (ko) 이미지의 에지 정보를 이용한 이미지 형성 방법 및 장치
KR101330665B1 (ko) 하프토닝 이미지의 보정장치 및 방법, 그리고 그를 이용한화상형성장치
JP2004188973A (ja) 多色画像処理システム及び方法
JP6341750B2 (ja) 画像処理装置、画像処理方法、およびプログラム
JP4570534B2 (ja) 画像処理装置、画像形成装置、画像処理方法、及びコンピュータプログラム
KR20120024374A (ko) 화상처리장치, 화상처리방법 및 기억매체
JP2004135317A (ja) カラー画像処理装置およびカラー画像処理方法
JP4501822B2 (ja) 画像処理装置
JP2006262145A (ja) 画像形成装置及び画像形成方法、画像処理装置、画像処理方法
US9053410B2 (en) Raster image processor with printhead profile compensation for a multi level digital printing machine
JP2004179903A (ja) スクリーン組み合わせ決定方法、装置、プログラム、記録媒体およびスクリーン組み合わせ
JP2006087072A (ja) 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム、及び記録媒体
JP2003110839A (ja) 画像処理装置及び画像処理方法
EP3143760A1 (en) Raster image processor with printhead profile compensation for a multi level digital printing machine
JP2005311652A (ja) ノイズ作成方法およびノイズ作成装置ならびにノイズ作成プログラム
JP2005303953A (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
G170 Publication of correction
LAPS Lapse due to unpaid annual fee