KR100727958B1 - 모아레(moire) 패턴을 저감하기 위한 스크린 설계방법 및 장치 - Google Patents
모아레(moire) 패턴을 저감하기 위한 스크린 설계방법 및 장치 Download PDFInfo
- Publication number
- KR100727958B1 KR100727958B1 KR1020050068619A KR20050068619A KR100727958B1 KR 100727958 B1 KR100727958 B1 KR 100727958B1 KR 1020050068619 A KR1020050068619 A KR 1020050068619A KR 20050068619 A KR20050068619 A KR 20050068619A KR 100727958 B1 KR100727958 B1 KR 100727958B1
- Authority
- KR
- South Korea
- Prior art keywords
- dot
- screen
- order
- micro
- dots
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
-
- 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
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Abstract
모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법 및 장치가 개시된다. 이 방법은 설정된 스크린 주파수, 스크린 각도 및 해상도에 상응하는 스크린 파라미터를 검출하는 단계; 다수의 마이크로 닷(micro dot)이 군을 형성한 클러스터 닷(cluster dot)들 각각의 중심이 되는 닷 센터(dot center)들의 좌표들을 검출하는 단계; 상기 닷 센터들이 온(on) 되는 순서를 나타내는 닷 센터 순서를 결정하는 단계; 및 모아레(moire) 패턴에 대한 인간 시각의 인식 특성을 정량화 한 평가함수를 사용하여, 상기 마이크로 닷(micro dot)들의 온(on) 되는 순서를 나타내는 마이크로 닷 순서를 결정하는 단계를 구비하는 것을 특징으로 한다. 따라서, 본 발명에 따르면, 인간의 시각 특성에 기반한 평가함수를 사용하여 마이크로 닷의 순서를 결정함으로써, 모아레 패턴 및 화상형성의 품질을 저하시키는 패턴들의 발생을 방지하도록 한다.
Description
도 1은 본 발명에 의한 모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법을 설명하기 위한 일 실시예의 플로차트이다.
도 2는 도 1에 도시된 제16 단계를 설명하기 위한 일 실시예의 플로차트이다.
도 3은 닷 센터를 중심으로 하는 클러스터 반경의 일 예를 나타내는 도면이다.
도 4는 닷 센터가 정수좌표 및 실수좌표를 갖는 스크린을 이용하여 단일 계조의 화상을 이진화 한 화상을 나타내는 도면이다.
도 5는 이레션얼 탄젠트 스크린(irrational tangent screen)을 사용한 이진 화상을 나타내는 도면이다.
도 6은 스크린을 사용해 단일 계조의 화상을 이진화한 화상 및 이진 화상을주파수 영역으로 변환한 화상을 나타내는 도면이다.
도 7은 이진 화상에 대한 평가함수를 화상으로 표현한 것이다.
도 8은 종래의 기술과 본 발명에 의해 설계한 스크린에 대한 평가함수의 추이를 나타내는 그래프이다.
도 9는 도 8의 세 스크린을 이용하여 단일 계조 화상을 이진화 한 화상을 나타내는 도면이다.
도 10은 본 발명에 의한 모아레(moire) 패턴을 저감하기 위한 스크린 설계 장치를 설명하기 위한 일 실시예의 블록도이다.
도 11은 도 10에 도시된 마이크로 닷 순서 결정부를 설명하기 위한 일 실시예의 블록도이다.
<도면의 주요 부호에 대한 간단한 설명>
100: 파라미터 검출부 110: 닷 센터 좌표 검출부
120: 닷 센터 순서 결정부 130: 마이크로 닷 순서 결정부
200: 클러스터 반경 설정부 210: 후보닷 선택부
220; 평가함수 산출부 230: 횟수 검사부
240: 순서 결정부 250: 스크린 검사부
본 발명은 화상형성에 관한 것으로, 보다 상세하게는 스크리닝 기법을 사용하여 연속 계조 영상을 이진 영상으로 변환하는 모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법 및 장치에 관한 것이다.
일반적으로 멀티 레벨(multi-level)을 갖는 화상 장치와 다르게 화상형성장치는 닷(dot)의 출력 유무에 따른 두 가지 상태의 바이너리 레벨(binary-level)을 갖는다. 멀티 레벨의 입력 화상을 바이너리 레벨로 인쇄하는 방법을 하프토닝(halftoning)이라 한다. 하프토닝은 크게 오차확산 방법, 스크리닝 방법 등이 있다.
오차 확산 방법은 주어진 화소에서 이진화에 따른 오차를 미리 정의된 커널값(kernel value)에 의해 앞으로 이진화 될 주위 화소들에 일정 비율씩 확산시키는 방법이다. 스크리닝 방법은 이진화 되어야 할 화소의 계조(gray level)값을 미리 정해진 스크린(문턱치 배열)과 비교하여 이진화 하는 방법이다. 스크리닝 방법은 오차확산 방법에 비해 구현 속도는 빠르나 낮은 해상도에서는 상대적으로 좋지 않은 화질을 갖는다. 또한, 오차확산 방법은 닷(dot)의 위치 및 크기가 일정하지 않은 레이저 프린터장치에는 적합하지 않기 때문에 스크리닝 방법이 레이저 프린터에 널리 사용되고 있다.
스크린은 닷의 구성방법에 따라 AM(Amplitude modulated) 스크린과 FM(frequency modulated) 스크린으로 구분된다. AM 스크린은 닷을 클러스터(cluster)하게 출력하기 때문에 FM 스크린에 비해 더 안정적으로 닷을 출력하게 된다. 이와 같은 이유로 대부분의 레이저 프린팅 장치는 AM 스크린을 사용하고 있다. AM 스크린은 클러스터 닷(cluster dot)의 배열에 따라 AM 오더드(ordered) 스크린과 AM 스토케스틱(stochastic) 스크린으로 구분된다. AM 오더드 스크린은 클러스터 닷의 배열이 주기성을 갖으며, AM 스토케스틱 스크린은 클러스터 닷의 배열이 주기성을 갖지 않는다.
AM 오더드 스크린에서 사용하는 용어는 마이크로 닷(micro dot), 클러스터 닷(cluster dot), 닷 센터(dot center), 오더(order), 스크린 주파수(lpi), 스크린 각도 등이 있다. 마이크로 닷은 화상형성 단위로 픽셀을 의미한다. 클러스터 닷은 여러 개의 마이크로 닷이 모여서 군(group)을 이룬 닷 패턴을 의미한다. 닷 센터는 클러스터 닷의 중심이 되는 마이크로 닷을 의미한다. 오더는 마이크로 닷을 온(on) 시키는 순서를 의미한다. 스크린 주파수는 단위 길이당 클러스터 닷의 개수를 의미하고, 스크린 각도는 클러스터 닷 배열의 회전된 각도를 의미한다.
AM 오더드 스크린의 대표적인 설계 방법으로 스크린 주파수, 스크린 각도 및 해상도가 설정되면 스크린 파라미터와 닷 센터의 좌표를 계산한다. 스크린 파라미터는 설정된 스크린 주파수와 스크린 각도를 갖는 스크린 크기를 계산하기 위해 사용된다. 닷 센터의 좌표가 결정된 후 닷 센터의 오더를 결정한다. 닷 센터의 오더가 결정된 후 오더에 따라 닷 센터 주변의 마이크로 닷을 성장시킨다. 마이크로 닷의 성장(growth)은 스팟 함수(spot function)에 의해 최소값을 갖는 마이크로 닷에 오더를 부여함으로써 이루어진다. 일반적으로 스팟 함수는 닷 센터를 중심으로 주변 마이크로 닷과의 거리를 사용한다.
그런데, 종래에는 닷 센터의 좌표에 대해 정수 좌표를 사용함으로써, 모아레 패턴이 검출되는 문제점이 있다. 이러한 모아레 패턴을 제거하기 위해 닷 센터의 실수 위치와 가까운 몇 개의 후보 정수좌표를 설정하여 닷 센터의 좌표를 렌덤(random)하게 분포시킨다. 종래 기술은 모아레 패턴을 저감하기 위해 닷 센터의 ㅇ위치를 렌덤하게 분포시키지만, 이러한 AM 오더드 스크린 설계 방법은 어두운 계조 영역(shadow range)에서 화질이 저하되는 출력 결과를 가져올 수 있는 또 다른 문 제점을 야기한다.
본 발명이 이루고자 하는 기술적 과제는 인간의 시각 특성에 기반한 평가함수를 사용하여 마이크로 닷의 순서를 결정하는 모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법 및 장치를 제공하는데 있다.
상기의 과제를 이루기 위해, 본 발명에 의한 모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법은 설정된 스크린 주파수, 스크린 각도 및 해상도에 상응하는 스크린 파라미터를 검출하는 단계; 다수의 마이크로 닷(micro dot)이 군을 형성한 클러스터 닷(cluster dot)들 각각의 중심이 되는 닷 센터(dot center)들의 좌표들을 검출하는 단계; 상기 닷 센터들이 온(on) 되는 순서를 나타내는 닷 센터 순서를 결정하는 단계; 및 모아레(moire) 패턴에 대한 인간 시각의 인식 특성을 정량화 한 평가함수를 사용하여, 상기 마이크로 닷(micro dot)들의 온(on) 되는 순서를 나타내는 마이크로 닷 순서를 결정하는 단계를 구비하는 것을 특징으로 한다.
상기의 다른 과제를 이루기 위해, 본 발명에 의한 모아레(moire) 패턴을 저감α하기 위한 스크린 설계 장치는 설정된 스크린 주파수, 스크린 각도 및 해상도에 상응하는 스크린 파라미터를 검출하는 파라미터 검출부; 다수의 마이크로 닷(micro dot)이 군을 형성한 클러스터 닷(cluster dot)들 각각의 중심이 되는 닷 센터(dot center)들의 좌표들을 검출하는 닷 센터 좌표 검출부; 닷 센터들이 온(on) 되는 순서를 나타내는 닷 센터 순서를 결정하는 닷 센터 순서 결정부; 및 모아레 (moire) 패턴에 대한 인간 시각의 인식 특성을 정량화 한 평가함수를 사용하여, 마이크로 닷(micro dot)들의 온(on) 되는 순서를 나타내는 마이크로 닷 순서를 결정하는 마이크로 닷 순서 결정부를 구비하는 것을 특징으로 한다.
이하, 본 발명에 의한 모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법을 첨부된 도면을 참조하여 상세히 설명한다.
도 1은 본 발명에 의한 모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법을 설명하기 위한 일 실시예의 플로차트이다.
먼저, 설정된 스크린 주파수, 스크린 각도 및 해상도에 상응하는 스크린 파라미터를 검출한다(제10 단계).
스크린 파라미터를 위한 수학식 1은 다음과 같다.
여기서, α는 설정된 스크린 각도를 의미하고, A 및 B는 구하고자 하는 스크린 파라미터이다.
전술한 수학식 1을 사용해 스크린 파라미터 A, B를 구한다.
이때, 다음의 코딩을 통해 정수에 해당하는 파라미터 A, B를 구할 수 있다.
[코딩 방식 1]
"Do until "arctan(A/B)" approximates "input screen angle" sufficiently close
{
For A=1:Max
B = round(A/tan(input screen angle))
}"
예를 들어, 사용자가 스크린 각도를 56.3˚로 입력하면 입력 각도와 가장 가까운 56.30993247˚로 스크린 각도를 다시 설정하고 스크린 파라미터 A와 B는 정수 값 3과 2를 갖는다.
한편, 스크린 파라미터는 설정된 주파수와 각도를 갖는 스크린 크기를 계산하는데도 사용된다. 다음의 수학식 2는 스크린 크기를 계산하기 위한 식이다.
여기서, f는 설정된 스크린 주파수를 의미하고, R은 설정된 해상도를 의미하고, TS는 스크린의 한 변의 길이를 의미한다.
제10 단계 후에, 다수의 마이크로 닷(micro dot)이 군을 형성한 클러스터 닷(cluster dot)들 각각의 중심이 되는 닷 센터(dot center)들의 좌표들을 검출한다(제12 단계).
닷 센터들의 좌표들은 실수 좌표들을 검출하는 것을 특징으로 한다.
닷 센터들의 좌표들은 다음의 수학식 3을 사용하여 검출한다.
Yi +1 = i×P×sin(α)×R , For i=0:N-1
여기서, Xi +1 및 Yi +1 는 i번째 닷 센터의 수평 방향과 수직 방향의 좌표를 의미하고, P 는 스크린 주파수의 역수 즉, 스크린 주기를 의미하고, α는 설정된 스크린 각도를 의미하고, R은 설정된 해상도를 의미한다.
제12 단계 후에, 닷 센터들이 온(on) 되는 순서를 나타내는 닷 센터 순서(order)를 결정한다(제14 단계). 닷 센터의 순서는 기준이 되는 닷 센터로부터 가장 먼 닷 센터의 순으로 결정하는 것을 특징으로 한다.
제14 단계 후에, 모아레(moire) 패턴에 대한 인간 시각의 인식 특성을 정량화 한 평가함수를 사용하여, 마이크로 닷(micro dot)들의 온(on) 되는 순서를 나타내는 마이크로 닷 순서를 결정한다(제16 단계).
도 2는 도 1에 도시된 제16 단계를 설명하기 위한 일 실시예의 플로차트이다.
먼저, 닷 센터들을 중심으로 한 클러스터 반경(cluster radius)을 설정한다(제30 단계). 클러스터 반경은 마이크로 닷 순서의 후보들이 될 닷 센터 주변의 마이크로 닷들에 대한 범위를 의미한다.
클러스터 반경은 다음의 수학식 4를 사용해 설정하는 것을 특징으로 한다.
여기서, CR은 클러스터 반경을 의미하고, k는 소정의 상수를 의미하고, n은 마이크로 닷들에 대한 소정 개수를 의미하고, π는 원주율을 의미한다.
도 3은 닷 센터를 중심으로 하는 클러스터 반경의 일 예를 나타내는 도면이다. 도 3에서 보는 바와 같이, 닷 센터들의 중심을 기준으로 하는 클러스터 반경을 수학식 3을 사용해 검출할 수 있다.
제30 단계 후에, 각각의 닷 센터들을 중심으로 하는 클러스터 반경 내의 마이크로 닷들 중 온(on) 될 소정 개수의 후보 닷들을 임으로 선택한다(제32 단계). 마이크로 닷들 중 온 될 후보 닷들은 렌덤하게 선택된다. 즉, 정해진 특정한 규칙에 따라 선택되는 것이 아니라 임의로 선택된다.
제32 단계 후에, 선택된 후보 닷들에 대한 평가함수를 산출한다(제34 단계).
평가함수는 모아레 패턴을 정량화하기 위한 도구로 사용한다. 모아레 패턴을 정량화하기 위해 먼저 두 실험을 통해 모아레 패턴의 특성을 확인한다.
도 4는 닷 센터가 정수좌표 및 실수좌표를 갖는 스크린을 이용하여 단일 계조의 화상을 이진화한 화상을 나타내는 도면이다. 도 4a는 닷 센터가 정수좌표를 갖는 스크린을 이용하여 단일 계조를 이진화한 화상이고 도 4b는 닷 센터가 실수좌표를 갖는 스크린을 이용하여 이진화한 화상이다. 이 경우, 도 4b에서 모아레 패턴이 발생하는 것을 확인할 수 있다. 즉, 닷 센터가 정수 좌표를 갖을 경우 모아레 패턴은 발생하지 않는다. 도 4a에서 사용된 스크린을 레션얼 탄젠트 스크린(rational tangent screen)이라 한다. 그러나, 레션얼 탄젠트 스크린은 스크린의 주파수와 각도가 정해져 있기 때문에 스크린이 원하는 특성을 갖도록 설계하기 어렵다. 도 4b에 사용된 스크린을 이레션얼 탄젠트 스크린(irrational tangent screen)이라 한다.
도 5는 이레션얼 탄젠트 스크린(irrational tangent screen)을 사용한 이진 화상을 나타내는 도면이다. 도 5의 이레션얼 탄젠트 스크린의 경우 모두 동일한 스크린 주파수, 스크린 각도를 갖으며, 같은 닷 센터와 닷 센터 순서를 갖는다. 도5a는 종래의 닷 센터 주변에 가장 가까운 마이크로 닷을 닷 센터 순서와 동일한 순서로 온 시키는 경우이고, 도 5b는 종래의 닷 센터 주변에 가장 가까운 마이크로 닷을 닷 센터 순서와 다른 순서로 온 시키는 경우이다. 도 5c는 닷 센터 주변의 일정 영역에서 렌덤하게 마이크로 닷을 선택한 후, 닷 센터 순서와 동일한 순서로 온 시키는 경우이고, 도 5d는 닷 센터 주변의 일정 영역에서 렌덤하게 마이크로 닷을 선택한 후, 닷 센터 순서와 다른 순서로 온 시키는 경우이다.
도 5c와 도 5d로부터 도 5a와 도 5b에 비해 모아레 패턴이 저감되었음을 확인할 수 있다. 특히, 도 5d는 모아레 패턴의 저감하기 위해 평가함수를 이용하여 마이크로 닷들의 온 될 순서를 정하여 마이크로 닷들을 온 시킨 경우이다. 그러나, 도 5c 및 5d의 경우 모아레 패턴이 저감되지만 지저분한 화상이 출력된다. 이와 같은 이유는 마이크로 닷의 온 되는 순서가 지나치게 렌덤하게 결정되었기 때문이다. 본 발명은 이러한 지저분한 결과를 방지하기 위해 평가함수를 이용하여 마이크로 닷의 온 될 순서를 결정한다.
도 6은 스크린을 사용해 단일 계조의 화상을 이진화한 화상 및 이진 화상을주파수 영역으로 변환한 화상을 나타내는 도면이다. 도 6a는 일정한 스크린 주파수(150lpi)와 스크린 각도(40°)를 갖는 스크린을 사용해 단일 계조(204)의 화상을 이진화한 화상을 나타낸다. 도 6b는 도 6a의 이진 화상을 주파수 변환한 것이다. 도 6b에서 보는 바와 같이, 저주파 성분이 존재함을 확인할 수 있으며, 이와 같은 특성은 도 6a에서 모아레 패턴으로 나타난다. 즉, 도 6을 통해 모아레 패턴은 저주파 특성을 갖는다는 것을 확인할 수 있다.
모아레 패턴을 정량화하기 위한 저주파 영역의 주파수 분포를 확인하기 위해 다음의 수학식 5를 사용한다.
여기서, C는 저주파 영역의 주파수 분포를 의미하고, MTF(Modulation transfer function)는 인간의 식각 특성을 주파수 영역으로 표현하는 함수이고, X(u, v)는 주파수 영역으로 변환된 화상의 복소수 값을 의미하고, X*(u, v)는 X(u, v)의 켤레 복소수를 의미한다. X(u,v)×X*(u,v)는 이진 화상의 파워 스펙트럼(power spectrum)을 나타낸 것이다.
MTF((Modulation transfer function)는 저주파 영역에 가중치를 주기 위해 사용하였다.
MTF를 구체적으로 표현한 식이 다음의 수학식 6이다.
여기서, 는 레이디얼 스페이셜 프리퀀시(radial spatial frequency)를 의미하고, 는 레이디얼 스페이셜 프리퀀시 상에서 방향에 따른 최대값을 갖는 프리퀀시를 의미하고, a, b, c, d는 상수로서, a=2.2, b=0.192, c=0.114, d=1.1를 의미한다.
평가함수에 해당하는 수식을 얻기 위해 전술한 저주파 영역의 주파수 분포 C에 밴드 리젝션 필터를 곱한다.
인간 시각 특성은 특정 패턴의 주파수 성분이 저주파에 가깝고 크기가 클수록 더 잘 인지하게 된다. 저주파 성분은 고주파 성분에 비해 잘 인지되므로 저주파 성분은 큰 C를 갖는다. 종래의 FM 스크린 설계방법으로 스크린이 고주파 특성을 갖도록 하기 위해 MTF를 사용하였다. 그러나 본 발명은 종래 기술의 MTF를 사용하게 되면, MTF 영역 안에 스크린 주파수가 있기 때문에 모아레 패턴의 정도에 따라 저주파 영역의 주파수 분포 C의 차이를 확인할 수 없다. 즉, MTF 영역 안에서 스크린 주파수의 크기가 모아레 패턴의 주파수 크기보다 매우 크기 때문이다. 이와 같은 이유로 스크린 주파수 성분이 저주파 영역의 주파수 분포 C의 계산에 포함되지 않도록 하기 위해, 다음의 수학식 7을 사용하여 평가함수를 계산한다.
여기서, EF는 평가함수를 의미하고, MTF는 인간의 식각 특성을 주파수 영역으로 표현하는 함수이고, X(u, v)는 주파수 영역으로 변환된 화상의 복소수 값을 의미하고, X*(u, v)는 X(u, v)의 켤레 복소수를 의미하고, BandR(u, v)는 스크린 주파수 성분을 제거하기 위한 밴드 리젝션 필터(band rejection filter)를 의미한다.
밴드 리젝션 필터는 다음의 수학식 8로 표현될 수 있다.
BandR(u, v)=1 , else
여기서, f는 스크린 주파수를 의미하고, α는 스크린 각도를 의미한다.
도 7은 이진 화상에 대한 평가함수를 화상으로 표현한 것이다. 도 7a는 이진 화상을 나타내고, 도 7b는 이진 화상의 파워 스펙트럼(power spectrum)을 나타내고, 도 7c는 MTF×BandR을 나타낸다. 도 7c에서 보는 바와 같이, 밴드 리젝션 필터에 의해 저주파 성분에 해당하는 부분(①, ②, ③, ④)이 제거된다.
도 8은 종래의 기술과 본 발명에 의해 설계한 스크린에 대한 평가함수의 추이를 나타내는 그래프이다. 스크린의 주파수(150.15lpi), 각도(39.47°), A(14), B(17), TS(88)는 모두 동일하다.
도 8의 ①, ②는 종래의 스크린 설계 방법에 의해 설계된 스크린에 대한 평가함수의 변화 추이이고, 도8의 ③은 본 발명으로 설계한 스크린에 대한 평가함수의 변화 추이다. 도 8의 ③에서 보는 바와 같이, 본 발명에 의할 경우에 스크린에 대한 평가함수가 낮음을 알 수 있다.
도 9는 도 8의 세 스크린을 이용하여 단일 계조 화상을 이진화 한 화상을 나타내는 도면이다.
도9(a)는 도8의 ①에 의한 스크린을 이용하여 이진화 한 화상을 나타내고, 도9(b)는 도8의 ②에 의한 스크린을 이용하여 이진화 한 화상을 나타내고, 도9(c)는 도8의 ③에 의한 스크린을 이용하여 이진화 한 화상을 나타낸다.
도9(c)에서 보듯이 저주파 성분을 갖는 모아레 패턴 및 지저분한 화상의 저감을 확인할 수 있다.
제34 단계 후에, 평가함수를 산출한 횟수가 소정 횟수를 초과하였는가를 검사한다(제36 단계). 만일, 평가함수를 산출한 횟수가 소정 횟수를 초과하지 않았다면, 전술한 제32 단계로 진행하여 전술한 과정을 반복한다.
그러나, 평가함수를 산출한 횟수가 소정 횟수를 초과하였다면, 산출된 총 평가함수들 중 평가함수의 값이 가장 작은 평가함수를 갖는 후보 닷들의 마이크로 닷 순서를 결정한다(제38 단계).
예를 들어, 평가함수를 산출한 횟수를 4000회로 정하였을 경우, 4000회에 걸쳐 얻어진 4000개의 평가함수들 최소값을 갖는 평가함수를 검출할 수 있고, 이렇게 최소값을 갖는 평가함수를 얻을 수 있었던 후보 닷들에 대한 마이크로 닷 순서를 결정한다.
후보 닷들에 대한 마이크로 닷 순서를 결정할 때에 닷 센터들 중 기준이 되는 닷 센터(즉, 닷 센터 순서 중 첫번째 순서에 해당하는 닷 센터)로부터 가장 먼 후보 닷부터 마이크로 닷 순서로 결정하는 것을 특징으로 한다.
제38 단계 후에, 스크린의 모든 마이크로 닷들에 대한 마이크로 닷 순서가 결정되었는가를 검사한다(제40 단계).
만일, 스크린의 모든 마이크로 닷들에 대한 마이크로 닷 순서가 결정되지 않았다면, 전술한 제30 단계로 진행한다.
제40 단계 후에, 스크린의 모든 마이크로 닷들에 대한 마이크로 닷 순서가 결정되지 않아서 전술한 제30 단계로 진행하면, 제30 단계에서 새로운 클러스터 반경을 설정하고 전술한 과정을 반복한다. 새로운 클러스터 반경은 원래 설정되었던 클러스터 반경보다 큰 반경을 설정한다.
또한, 제32 단계는 전술한 과정을 거치면서 이미 마이크로 닷 순서가 결정된 마이크로 닷들을 제외한 마이크로 닷들 중에서 후보 닷들을 선택한다.
한편, 상술한 본 발명의 방법 발명은 컴퓨터에서 읽을 수 있는 코드/명령들(instructions)/프로그램으로 구현될 수 있고, 매체, 예를 들면 컴퓨터로 읽을 수 있는 기록 매체를 이용하여 상기 코드/명령들/프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예를 들어, 롬, 플로피 디스크, 하드디스크, 마그네틱 테이프 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장 매체를 포함한다. 또한, 본 발명의 실시예들은 컴퓨터로 읽을 수 있는 코드를 내장하는 매체(들)로서 구현되어, 네트워크를 통해 연결된 다수개의 컴퓨터 시스템들이 분배되어 처리 동작하도록 할 수 있다. 본 발명을 실현하는 기능적인 프로그램들, 코드들 및 코드 세그먼트(segment)들은 본 발명이 속하는 기술 분야의 프로그래머들에 의해 쉽게 추론될 수 있다.
이하, 본 발명에 의한 모아레(moire) 패턴을 저감하기 위한 스크린 설계장치를 첨부된 도면을 참조하여 상세히 설명한다.
도 10은 본 발명에 의한 모아레(moire) 패턴을 저감하기 위한 스크린 설계장치를 설명하기 위한 일 실시예의 블록도로서, 파라미터 검출부(100), 닷 센터 좌표 검출부(110), 닷 센터 순서 결정부(120) 및 마이크로 닷 순서 결정부(130)로 구성된다.
파라미터 검출부(100)는 설정된 스크린 주파수, 스크린 각도 및 해상도에 상응하는 스크린 파라미터를 검출하고, 검출한 결과를 닷 센터 좌표 검출부(110)로 출력한다. 파라미터 검출부(100)는 전술한 수학식 1을 사용하여 검출한다.
닷 센터 좌표 검출부(110)는 다수의 마이크로 닷(micro dot)이 군을 형성한 클러스터 닷(cluster dot)들 각각의 중심이 되는 닷 센터(dot center)들의 좌표들을 검출하고, 검출한 결과를 닷 센터 순서 결정부(120)로 출력한다.
닷 센터 좌표 검출부(110)는 닷 센터들의 좌표들을 전술한 수학식 3을 사용하여 검출한다.
닷 센터 좌표 검출부(110)는 닷 센터(dot center)들의 실수 좌표들을 검출하는 것을 특징으로 한다.
닷 센터 순서 결정부(120)는 닷 센터들이 온(on) 되는 순서를 나타내는 닷 센터 순서를 결정하고, 결정한 결과를 마이크로 닷 순서 결정부(130)로 출력한다.
닷 센터 순서 결정부(120)는 기준이 되는 닷 센터로부터 가장 먼 닷 센터의 순으로 상기 닷 센터 순서를 결정하는 것을 특징으로 한다.
마이크로 닷 순서 결정부(130)는 모아레(moire) 패턴에 대한 인간 시각의 인식 특성을 정량화 한 평가함수를 사용하여, 마이크로 닷(micro dot)들의 온(on) 되는 순서를 나타내는 마이크로 닷 순서를 결정한다.
도 11은 도 10에 도시된 마이크로 닷 순서 결정부(130)를 설명하기 위한 일 실시예의 블록도로서, 클러스터 반경 설정부(200), 후보 닷 선택부(210), 평가함수 산출부(220), 횟수 검사부(230), 순서 결정부(240), 스크린 검사부(250)로 구성된다.
클러스터 반경 설정부(200)는 닷 센터들을 중심으로 한 클러스터 반경을 설정하고, 설정한 결과를 후보 닷 선택부(210)로 출력한다. 클러스터 반경 설정부(200)는 전술한 수학식 4를 사용해 클러스터 반경을 설정하는 것을 특징으로 한다.
후보 닷 선택부(210)는 설정된 클러스터 반경 내의 마이크로 닷들 중 온(on) 될 소정 개수의 후보 닷들을 임으로 선택하고, 선택한 결과를 평가함수 산출부(220)로 출력한다. 후보 닷 선택부(210)는 마이크로 닷들 중 온 될 후보 닷들은 렌덤하게 선택한다.
평가함수 산출부(220)는 선택된 후보 닷들에 대한 평가함수를 산출하고, 산출한 결과를 횟수 검사부(230)로 출력한다. 평가함수 산출부(220)는 전술한 수학식 7을 사용해 평가함수를 산출하는 것을 특징으로 한다. 이때, 밴드 리젝션 필터는 전술한 수학식 8로 표현한다.
횟수 검사부(230)는 평가함수를 산출한 횟수가 소정 횟수를 초과하였는가를 검사하고, 검사한 결과를 순서 결정부(240) 및 클러스터 반경 설정부(200)로 출력한다.
횟수 검사부(230)는 평가함수를 산출한 횟수가 소정 횟수를 초과하였다면, 검사결과를 순서 결정부(240)로 출력하고, 평가함수를 산출한 횟수가 소정 횟수를 초과하지 않았다면, 검사결과를 후보 닷 선택부(210)로 출력한다.
순서 결정부(240)는 횟수 검사부(230)의 검사 결과에 응답하여, 산출된 총 평가함수들 중 평가함수의 값이 가장 작은 평가함수를 갖는 후보 닷들의 마이크로 닷 순서를 결정하고, 결정한 결과를 스크린 검사부(250)로 출력한다.
순서 결정부(240)는 가장 작은 평가함수를 갖는 후보 닷들의 마이크로 닷 순서를 기준이 되는 닷 센터로부터 가장 먼 후보 닷의 순으로 결정하는 것을 특징으로 한다.
스크린 검사부(250)는 스크린의 모든 마이크로 닷들에 대한 마이크로 닷 순서가 결정되었는가를 검사하고, 검사 결과를 출력 단자 OUT1을 통해 출력한다. 특히, 스크린 검사부(250)는 스크린의 모든 마이크로 닷들에 대한 마이크로 닷 순서가 결정되지 않았다는 검사 결과를 클러스터 반경 설정부(200)로 출력한다.
이러한 본원 발명인 모아레(moire) 패턴을 저감하기 위한 스크린 설계방법 및 장치는 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.
본 발명에 의한 모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법 및 장치는 인간의 시각 특성에 기반한 평가함수를 사용하여 마이크로 닷의 순서를 결정함으로써, 모아레 패턴 및 화상형성의 품질을 저하시키는 패턴들의 발생을 방지하도록 하는 효과가 있다.
Claims (17)
- (a) 설정된 스크린 주파수, 스크린 각도 및 해상도에 상응하는 스크린 파라미터를 검출하는 단계;(b) 다수의 마이크로 닷(micro dot)이 군을 형성한 클러스터 닷(cluster dot)들 각각의 중심이 되는 닷 센터(dot center)들의 좌표들을 검출하는 단계;(c) 상기 닷 센터들이 온(on) 되는 순서를 나타내는 닷 센터 순서를 결정하는 단계; 및(d) 모아레(moire) 패턴에 대한 인간 시각의 인식 특성을 정량화 한 평가함수를 사용하여, 상기 마이크로 닷(micro dot)들의 온(on) 되는 순서를 나타내는 마이크로 닷 순서를 결정하는 단계를 구비하는 것을 특징으로 하는 모아레(moire) 패턴을 저감하기 위한 스크린 설계 방법.
- 제1항에 있어서, 상기 (b) 단계는닷 센터(dot center)들의 실수 좌표들을 검출하는 것을 특징으로 하는 모아레 패턴을 저감하기 위한 스크린 설계 방법.
- 제1항에 있어서, 상기 (c) 단계는기준이 되는 닷 센터로부터 가장 먼 닷 센터의 순으로 상기 닷 센터 순서를 결정하는 것을 특징으로 하는 모아레 패턴을 저감하기 위한 스크린 설계 방법.
- 제1항에 있어서, 상기 (d) 단계는(d1) 상기 닷 센터들을 중심으로 한 클러스터 반경을 설정하는 단계;(d2) 상기 설정된 클러스터 반경 내의 마이크로 닷들 중 온(on) 될 소정 개수의 후보 닷들을 임의로 선택하는 단계;(d3) 상기 선택된 후보 닷들에 대한 평가함수를 산출하는 단계;(d4) 상기 평가함수를 산출한 횟수가 소정 횟수를 초과하였는가를 검사하는 단계;(d5) 상기 평가함수를 산출한 횟수가 소정 횟수를 초과하였다면, 산출된 총 평가함수들 중 평가함수의 값이 가장 작은 평가함수를 갖는 후보 닷들의 마이크로 닷 순서를 결정하는 단계; 및(d6) 상기 스크린의 모든 마이크로 닷들에 대한 마이크로 닷 순서가 결정되었는가를 검사하는 단계를 구비하고,상기 (d4) 단계에서 평가함수를 산출한 횟수가 소정 횟수를 초과하지 않았다면, 상기 (d2) 단계로 진행하고, 상기 (d6) 단계에서 상기 스크린의 모든 마이크로 닷들에 대한 마이크로 닷 순서가 결정되지 않았다면, 상기 (d1) 단계로 진행하는 것을 특징으로 하는 모아레 패턴을 저감하기 위한 스크린 설계 방법.
- 제4항에 있어서, 상기 (d5) 단계는상기 가장 작은 평가함수를 갖는 후보 닷들의 마이크로 닷 순서를 기준이 되는 닷 센터로부터 가장 먼 후보 닷의 순으로 결정하는 것을 특징으로 하는 모아레 패턴을 저감하기 위한 스크린 설계 방법.
- 제1항 내지 제8항 중 어느 한 항의 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 설정된 스크린 주파수, 스크린 각도 및 해상도에 상응하는 스크린 파라미터를 검출하는 파라미터 검출부;다수의 마이크로 닷(micro dot)이 군을 형성한 클러스터 닷(cluster dot)들 각각의 중심이 되는 닷 센터(dot center)들의 좌표들을 검출하는 닷 센터 좌표 검출부;상기 닷 센터들이 온(on) 되는 순서를 나타내는 닷 센터 순서를 결정하는 닷 센터 순서 결정부; 및모아레(moire) 패턴에 대한 인간 시각의 인식 특성을 정량화 한 평가함수를 사용하여, 상기 마이크로 닷(micro dot)들의 온(on) 되는 순서를 나타내는 마이크로 닷 순서를 결정하는 마이크로 닷 순서 결정부를 구비하는 것을 특징으로 하는 모아레(moire) 패턴을 저감하기 위한 스크린 설계 장치.
- 제10항에 있어서, 상기 닷 센터 좌표 검출부는닷 센터(dot center)들의 실수 좌표들을 검출하는 것을 특징으로 하는 모아레 패턴을 저감하기 위한 스크린 설계 장치.
- 제10항에 있어서, 상기 닷 센터 순서 결정부는기준이 되는 닷 센터로부터 가장 먼 닷 센터의 순으로 상기 닷 센터 순서를 결정하는 것을 특징으로 하는 모아레 패턴을 저감하기 위한 스크린 설계 장치.
- 제10항에 있어서, 상기 마이크로 닷 순서 결정부는상기 닷 센터들을 중심으로 한 클러스터 반경을 설정하는 클러스터 반경 설정부;상기 설정된 클러스터 반경 내의 마이크로 닷들 중 온(on) 될 소정 개수의 후보 닷들을 임의로 선택하는 후보 닷 선택부;상기 선택된 후보 닷들에 대한 평가함수를 산출하는 평가함수 산출부;상기 평가함수를 산출한 횟수가 소정 횟수를 초과하였는가를 검사하는 횟수 검사부;상기 횟수 검사부의 검사 결과에 응답하여, 산출된 총 평가함수들 중 평가함수의 값이 가장 작은 평가함수를 갖는 후보 닷들의 마이크로 닷 순서를 결정하는 순서 결정부; 및상기 스크린의 모든 마이크로 닷들에 대한 마이크로 닷 순서가 결정되었는가를 검사하는 스크린 검사부를 구비하는 것을 특징으로 하는 모아레 패턴을 저감하기 위한 스크린 설계 장치.
- 제13항에 있어서, 상기 순서 결정부는상기 가장 작은 평가함수를 갖는 후보 닷들의 마이크로 닷 순서를 기준이 되는 닷 센터로부터 가장 먼 후보 닷의 순으로 결정하는 것을 특징으로 하는 모아레(moire) 패턴을 저감하기 위한 스크린 설계 장치.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050068619A KR100727958B1 (ko) | 2005-07-27 | 2005-07-27 | 모아레(moire) 패턴을 저감하기 위한 스크린 설계방법 및 장치 |
US11/488,646 US20070024914A1 (en) | 2005-07-27 | 2006-07-19 | Screen designing method and screen designing device providing a reduction of moire pattern |
JP2006205060A JP2007037153A (ja) | 2005-07-27 | 2006-07-27 | スクリーン設計方法、スクリーン設計装置及び記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050068619A KR100727958B1 (ko) | 2005-07-27 | 2005-07-27 | 모아레(moire) 패턴을 저감하기 위한 스크린 설계방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070013928A KR20070013928A (ko) | 2007-01-31 |
KR100727958B1 true KR100727958B1 (ko) | 2007-06-13 |
Family
ID=37693972
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050068619A KR100727958B1 (ko) | 2005-07-27 | 2005-07-27 | 모아레(moire) 패턴을 저감하기 위한 스크린 설계방법 및 장치 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20070024914A1 (ko) |
JP (1) | JP2007037153A (ko) |
KR (1) | KR100727958B1 (ko) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010153051A (ja) * | 2008-12-24 | 2010-07-08 | Sony Corp | 転写用基板および表示装置の製造方法 |
US8802477B2 (en) * | 2009-06-09 | 2014-08-12 | International Business Machines Corporation | Heterojunction III-V photovoltaic cell fabrication |
US8703521B2 (en) | 2009-06-09 | 2014-04-22 | International Business Machines Corporation | Multijunction photovoltaic cell fabrication |
US8355189B2 (en) * | 2010-05-14 | 2013-01-15 | Hewlett-Packard Development Company, L.P. | Reducing the visibility of color changes caused by color plane registration variations in halftone color printing |
JP5709479B2 (ja) * | 2010-11-19 | 2015-04-30 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
US20120242606A1 (en) * | 2011-03-23 | 2012-09-27 | Synaptics Incorporated | Trace design for reduced visibility in touch screen devices |
JP5800320B2 (ja) * | 2012-09-27 | 2015-10-28 | 富士フイルム株式会社 | 導電性フィルム並びにそれを備えるタッチパネル及び表示装置 |
KR102282457B1 (ko) | 2014-12-05 | 2021-07-28 | 한화테크윈 주식회사 | 컬러 모아레 저감 방법, 컬러 모아레 저감 장치 및 영상 처리 장치 |
EP3461116B1 (en) * | 2017-09-23 | 2024-04-17 | Heidelberg Polska Sp. z o.o. | A method and system for am screening and protecting printouts |
EP3686027B1 (de) * | 2019-01-27 | 2021-07-14 | U-NICA Systems AG | Verfahren zum drucken von authentifizierungskennzeichen mit einem amplitudenmodulierten rasterdruck |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5469268A (en) | 1991-02-22 | 1995-11-21 | At&T Corp. | Display model-based error criterion halftoning |
JP2000278523A (ja) | 1999-03-24 | 2000-10-06 | Minolta Co Ltd | 画像処理装置およびこれを搭載した画像読取装置と画像形成装置、並びに画像処理方法、および画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体 |
KR20000065587A (ko) * | 1999-04-07 | 2000-11-15 | 윤종용 | 고립점 노이즈를 제거한 국부 이치화 방법 |
KR20030094114A (ko) * | 2002-06-05 | 2003-12-11 | 캐논 가부시끼가이샤 | 화상 처리 장치 및 화상 처리 방법과, 컴퓨터 프로그램 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0738755A (ja) * | 1992-08-17 | 1995-02-07 | Miles Inc | 中間調スクリーン形成器、中間調スクリーンおよびその形成方法 |
EP0740457B1 (en) * | 1995-04-28 | 1999-07-21 | Agfa-Gevaert N.V. | Printing plate and method for the reproduction of images |
US6717696B1 (en) * | 1999-06-28 | 2004-04-06 | Xerox Corporation | Systems and methods for moiré-reduced halftoning |
-
2005
- 2005-07-27 KR KR1020050068619A patent/KR100727958B1/ko not_active IP Right Cessation
-
2006
- 2006-07-19 US US11/488,646 patent/US20070024914A1/en not_active Abandoned
- 2006-07-27 JP JP2006205060A patent/JP2007037153A/ja not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5469268A (en) | 1991-02-22 | 1995-11-21 | At&T Corp. | Display model-based error criterion halftoning |
JP2000278523A (ja) | 1999-03-24 | 2000-10-06 | Minolta Co Ltd | 画像処理装置およびこれを搭載した画像読取装置と画像形成装置、並びに画像処理方法、および画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体 |
KR20000065587A (ko) * | 1999-04-07 | 2000-11-15 | 윤종용 | 고립점 노이즈를 제거한 국부 이치화 방법 |
KR20030094114A (ko) * | 2002-06-05 | 2003-12-11 | 캐논 가부시끼가이샤 | 화상 처리 장치 및 화상 처리 방법과, 컴퓨터 프로그램 |
Also Published As
Publication number | Publication date |
---|---|
JP2007037153A (ja) | 2007-02-08 |
US20070024914A1 (en) | 2007-02-01 |
KR20070013928A (ko) | 2007-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100727958B1 (ko) | 모아레(moire) 패턴을 저감하기 위한 스크린 설계방법 및 장치 | |
JP4396896B2 (ja) | 閾値マトリクス生成方法、閾値マトリクス生成装置および記録媒体 | |
US7460272B2 (en) | Image processing apparatus, image processing method, and image processing program | |
US7619778B2 (en) | Method of generating a threshold matrix for producing a color separation, the matrix having a varied intensity distribution, method of reproducing a color image using the threshold matrix, apparatus for producing the color separation, and the threshold matrix | |
US8649065B2 (en) | Image processing apparatus, image processing method, and halftone processing | |
JP2005136612A (ja) | 網点形成方法、網点形成装置および網点記録媒体 | |
EP1267564B1 (en) | Method of determining threshold array for generating gradation image | |
US8917419B2 (en) | Image processing apparatus and control method thereof | |
JP2006065834A (ja) | 画像処理装置および画像処理方法 | |
KR100648928B1 (ko) | 하프톤 스크린 설계 방법 및 그 장치 | |
US20120274978A1 (en) | Halftone screen producing apparatus, print controlling apparatus, image forming apparatus, method of producing halftone screen, method of controlling printing, method of forming image, and computer-readable recording medium | |
US20060290988A1 (en) | Methods for setting frequency rate and angle difference between screens where moire pattern is not generated | |
US7002622B2 (en) | Area separating apparatus, image processing apparatus employing the same, and area separating method | |
KR100484141B1 (ko) | 영상 이진화 장치 및 방법 | |
US8749847B2 (en) | Image processing apparatus, image processing method and storage medium | |
US20090219578A1 (en) | Apparatus and method to revise halftone image, and image forming apparatus using the same | |
JP2007208639A (ja) | 画像処理方法、画像処理装置、画像記録装置、プログラムおよび記録媒体 | |
JP4124581B2 (ja) | 画像の画素配置修正方法 | |
US7965413B2 (en) | Method and system for detection of binary halftone frequencies | |
JP4525916B2 (ja) | 画像形成装置及び画像形成方法、画像処理装置、画像処理方法 | |
KR100544193B1 (ko) | 오차 확산계수의 결정방법 및 장치 | |
JPH06284281A (ja) | 画像処理装置 | |
KR100645442B1 (ko) | 칼라 하프톤 스크린 설계 방법 및 그 장치 | |
US7986442B2 (en) | Apparatus and method to generate a halftoning screen and image forming apparatus for same | |
JP4129125B2 (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 | ||
LAPS | Lapse due to unpaid annual fee |