KR20080020911A - 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고배경 삭제 방법 - Google Patents

원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고배경 삭제 방법 Download PDF

Info

Publication number
KR20080020911A
KR20080020911A KR1020060084423A KR20060084423A KR20080020911A KR 20080020911 A KR20080020911 A KR 20080020911A KR 1020060084423 A KR1020060084423 A KR 1020060084423A KR 20060084423 A KR20060084423 A KR 20060084423A KR 20080020911 A KR20080020911 A KR 20080020911A
Authority
KR
South Korea
Prior art keywords
value
scan data
matrix
dithering matrix
dithering
Prior art date
Application number
KR1020060084423A
Other languages
English (en)
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 KR1020060084423A priority Critical patent/KR20080020911A/ko
Priority to US11/691,023 priority patent/US20080055652A1/en
Priority to CNA2007101118725A priority patent/CN101136992A/zh
Publication of KR20080020911A publication Critical patent/KR20080020911A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03G—ELECTROGRAPHY; ELECTROPHOTOGRAPHY; MAGNETOGRAPHY
    • G03G15/00—Apparatus for electrographic processes using a charge pattern
    • 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/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • 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/40062—Discrimination between different image types, e.g. two-tone, continuous tone

Landscapes

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

Abstract

원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고 배경 삭제 방법이 개시된다. 본 발명의 바람직한 실시예에 따른 원고 배경 삭제 기능을 갖는 화상형성장치는 디더링 매트릭스를 이용하여 스캔 데이터를 이진화하는 것으로, 스캔 데이터를 영역별로 구분하여 각 영역에 임계값을 설정하며, 설정된 임계값을 이용하여 디더링 매트릭스를 재구성하는 디더링 매트릭스 구성부, 및 스캔 데이터와 재구성된 디더링 매트릭스를 비교하여 이진화 데이터를 생성하는 이진화부를 포함한다. 이에 의해, 원고의 배경을 효율적으로 삭제할 수 있다.
배경 삭제, 디더링, 매트릭스, 재구성, 임계값, 이진화

Description

원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고 배경 삭제 방법{Image forming device having manuscript background suppression function and method for suppressing manuscript background thereof}
도 1은 본 발명의 바람직한 실시예에 따른 원고 배경 삭제 기능을 갖는 화상형성장치의 블럭도,
도 2a 및 도 2b는 스캔 데이터에서 영역을 구분하는 방법을 나타낸 도면,
도 3a 내지 도 3c는 디더링 매트릭스를 이용하여 이진화 데이터를 생성하는 방법을 나타낸 도면, 그리고,
도 4는 본 발명의 바람직한 실시예에 따른 화상형성장치의 원고 배경 삭제 방법을 설명하기 위한 흐름도이다.
* 도면의 주요부분에 대한 부호의 설명 *
100 : 화상형성장치 110 : 스캔부
120 : 스캔데이터 생성부 130 : 저장부
140 : 디더링 매트릭스 구성부 150 : 이진화부
160 : 인쇄부 170 : 제어부
본 발명은 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고 배경 삭제 방법에 관한 것으로, 더욱 상세하게는 이진화 기법 중 디더링을 이용한 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고 배경 삭제 방법에 관한 것이다.
디지털 복사기, 및 복합기와 같은 화상형성장치를 이용하여 원고를 복사할 때, 일반적으로 사용되는 흰색 배경의 원고일 경우에는 문제가 되지 않으나, 신문지와 같이 배경이 흰색이 아닌 원고일 경우에는 배경의 명도로 인하여 복사 결과물의 화질이 저하될 수 있고, 토너 및 잉크와 같은 현상제가 불필요하게 낭비되는 문제점이 있다.
이에 따라, 복사 기능을 제공하는 화상형성장치에는 보다 양질의 복사 결과물을 제공하기 위하여, 자동 배경 삭제 기능(ABS : Automatic Background Suppression)을 구비하고 있다.
자동 배경 삭제 기능을 살펴보면, 광원 캐리지의 이동이 용이한 플랫 배드형 화상형성장치의 자동 배경 삭제 기능이 있다. 그러나, 광원 캐리지를 고정시키고 원고를 이동시켜 이미지를 독취하는 자동 원고 공급 모드에서는 적용할 수 없는 어려움이 있다.
이를 개선하여, 원고 선단의 특정 위치를 이미지 센서로 독취하여 배경 정보를 획득하고, 여기에 적응적 감마 테이블을 적용하여 배경을 삭제하는 방법이 제안되었다.
상기의 개선된 자동 배경 삭제 기능은, 자동 원고 공급 모드에 적용할 수 있 는 장점은 있으나, 특정 위치의 배경 정보를 원고 전체에 적용함으로 인하여, 영역별로 배경의 편차가 큰 원고에서는 배경 삭제의 신뢰성이 떨어질 수 있는 문제점이 있다.
즉, 모든 원고가 원고 전체에 일정한 배경을 갖는 것이 아니므로, 자동 배경 삭제 기능에 의해 오히려 배경이 발생할 수도 있으며, 출력하고자 하는 이미지의 일부가 출력되지 않을 수도 있다.
따라서, 본 발명의 목적은 이진화 기법의 디더링을 이용하되, 적응적으로 디더링 매트릭스를 변경하여 원고의 배경을 삭제할 수 있는 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고 배경 삭제 방법을 제공하고자 하는데 있다.
상기 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 원고 배경 삭제 기능을 갖는 화상형성장치는 디더링 매트릭스를 이용하여 스캔 데이터를 이진화하는 것으로, 스캔 데이터를 영역별로 구분하여 각 영역에 임계값을 설정하며, 설정된 임계값을 이용하여 디더링 매트릭스를 재구성하는 디더링 매트릭스 구성부, 및 스캔 데이터와 재구성된 디더링 매트릭스를 비교하여 이진화 데이터를 생성하는 이진화부를 포함한다.
바람직하게, 영역은 스캔 데이터의 세로 방향을 따라, 디더링 매트릭스의 세로 방향 크기에 대응되는 크기로 구분될 수 있다.
또한 바람직하게, 디더링 매트릭스 구성부는 영역내의 각 픽셀별 스캔 데이 터의 평균값을 임계값으로 설정할 수 있다.
또한 바람직하게, 디더링 매트릭스 구성부는, 디더링 매트릭스의 해당 픽셀값이 임계값 이상이면 해당 픽셀값을 임계값으로 변경하고, 디더링 매트릭스의 해당 픽셀값이 임계값 미만이면 해당 픽셀값을 임계값을 최대값으로 하는 계조(gradation) 내의 값으로 정규화할 수 있다.
또한 바람직하게, 디더링 매트릭스 구성부는, 하기의 수학식에 의해 디더링 매트릭스의 해당 픽셀값을 정규화할 수 있다:
Figure 112006063590485-PAT00001
여기서, Xij는 디더링 매트릭스의 해당 픽셀 변경값이고, Dij는 디더링 매트릭스의 해당 픽셀값이고, N(Vth)는 임계값을 최대값으로 하는 계조의 개수이며, N(O)는 최초 사용된 계조의 개수를 말한다.
또한 바람직하게, 이진화부는 각 픽셀별 스캔 데이터가 재구성된 디더링 매트릭스의 해당 픽셀값 이상이면 화이트(White) 값을 출력하고, 각 픽셀별 스캔 데이터가 재구성된 디더링 매트릭스의 해당 픽셀값 미만이면 블랙(Black) 값을 출력할 수 있다.
한편, 본 발명의 바람직한 실시예에 따른 디더링 매트릭스를 이용하여 스캔 데이터를 이진화하는 화상형성장치의 원고 배경 삭제 방법은, 스캔 데이터를 영역별로 구분하여 각 영역에 임계값을 설정하는 단계, 설정된 임계값을 이용하여 디더 링 매트릭스를 재구성하는 단계, 및 스캔 데이터와 재구성된 디더링 매트릭스를 비교하여 이진화 데이터를 생성하는 단계를 포함한다.
바람직하게, 영역은 스캔 데이터의 세로 방향을 따라, 디더링 매트릭스의 세로 방향 크기에 대응되는 크기로 구분될 수 있다.
또한 바람직하게, 임계값을 설정하는 단계에서, 영역내의 각 픽셀별 스캔 데이터의 평균값을 임계값으로 설정할 수 있다.
또한 바람직하게, 디더링 매트릭스를 구성하는 단계에서, 디더링 매트릭스의 해당 픽셀값이 임계값 이상이면 디더링 매트릭스의 해당 픽셀값을 임계값으로 변경하고, 디더링 매트릭스의 해당 픽셀값이 임계값 미만이면 디더링 매트릭스의 해당 픽셀값을 임계값을 최대값으로 하는 계조(gradation) 내의 값으로 변경할 수 있다.
또한 바람직하게, 디더링 매트릭스를 재구성하는 단계에서, 하기의 수학식에 의해 디더링 매트릭스의 해당 픽셀을 정규화할 수 있다:
Figure 112006063590485-PAT00002
여기서, Xij는 디더링 매트릭스의 해당 픽셀 변경값이고, Dij는 디더링 매트릭스의 해당 픽셀값이고, N(Vth)는 임계값을 최대값으로 하는 계조의 개수이며, N(O)는 최초 사용된 계조의 개수를 말한다.
또한 바람직하게, 이진화 데이터를 생성하는 단계에서, 각 픽셀별 스캔 데이터가 재구성된 디더링 매트릭스 픽셀값 이상이면 화이트(White)값을 출력하고, 각 픽셀별 스캔 데이터가 재구성된 디더링 매트릭스 픽셀값 미만이면 블랙(Black)값을 출력할 수 있다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 1은 본 발명의 바람직한 실시예에 따른 원고 배경 삭제 기능을 갖는 화상형성장치의 블럭도이다.
도 1을 참조하면, 본 발명의 바람직한 실시예에 따른 원고 배경 삭제 기능을 갖는 화상형성장치(100)는 스캔부(110), 스캔데이터 생성부(120), 저장부(130), 디더링 매트릭스 구성부(140), 이진화부(150), 인쇄부(160), 및 제어부(170)를 포함한다.
스캔부(110)는 원고를 스캔하여 스캔 이미지를 생성한다. 이때, 스캔부(110)는 플랫배드형으로 원고를 하나씩 삽입하여야 하는 형태이거나, 혹은 자동 원고 공급형으로 여러 장의 원고를 동시에 삽입할 수 있는 형태일 수 있다.
통상, 스캔부(110)는 CCD(Charge Coupled Device) 혹은 CIS(Contact Image Sensor)와 같은 이미지 센서를 포함하며, 이미지 센서에 의해 원고에서 반사되는 빛에 비례하여 광전변환을 수행하여 원고의 이미지에 대응하는 화소 패턴을 생성한다.
스캔데이터 생성부(120)는 스캔부(110)에 의해 생성된 스캔 이미지로부터 각 픽셀별로 스캔 데이터를 생성한다. 통상, 스캔데이터 생성부(120)는 스캔부(110)에서 생성된 스캔 이미지에서 각 픽셀에 대응하는 전압을 샘플링, 양자화, 및 부호화 과정을 통해 소정 비트수의 스캔 데이터를 생성한다.
저장부(130)는 화상형성장치(100)에서 디더링을 수행할 때 사용되는 디더링 매트릭스를 저장한다. 또한, 저장부(130)는 디더링 매트릭스 구성부(140)에 의해 재구성된 디더링 매트릭스를 기저장되어 있는 디더링 매트릭스와 별도로 저장할 수 있다.
디더링 매트릭스 구성부(140)는 스캔데이터 생성부(120)에 의해 생성된 스캔 데이터를 소정 영역으로 구분하고, 상기 구분된 영역별로 각각의 임계값(Threshold)을 설정한다.
이때, 디더링 매트릭스 구성부(140)는 스캔 데이터의 세로 방향으로, 저장부(130)에 저장되어 있는 디더링 매트릭스의 세로 방향 크기에 대응되는 크기로 즉, 픽셀의 개수에 따라 영역을 구분하며, 스캔 데이터의 가로 방향으로는 영역을 구분하지 않는다.
예를 들어, 저장부(130)에 저장되어 있는 디더링 매트릭스의 세로×가로의 크기는 10×10이고, 스캔 데이터의 크기는 400×400이라면, 디더링 매트릭스 구성부(140)는 스캔 데이터를 10×400의 40개 영역으로 구분할 수 있다.
디더링 매트릭스 구성부(140)는 영역별로 각각 설정된 임계값을 이용하여 저장부(130)에 저장되어 있는 디더링 매트릭스를 재구성한다. 이때, 디더링 매트릭스 구성부(140)는 해당 영역 내의 각 픽셀별 스캔 데이터의 평균값을 산출하여 산출된 평균값을 그 영역의 임계값으로 설정한다. 본 실시예에서는 해당 영역 내에서 각 픽셀별 스캔 데이터의 평균값을 임계값으로 설정하는 것을 예로 들었으나, 이는 반드시 여기에 한정되지 않는다.
디더링 매트릭스 구성부(140)는 저장부(130)에 저장되어 있는 디더링 매트릭스의 해당 픽셀값이 임계값 이상이면, 디더링 매트릭스의 해당 픽셀값을 임계값으로 변경한다. 또한, 디더링 매트릭스 구성부(140)는 상기 디더링 매트릭스의 해당 픽셀값이 해당 임계값 미만이면, 디더링 매트릭스의 해당 픽셀값을 임계값을 최대값으로 하는 계조 내의 값으로 정규화한다. 여기서, 디더링 매트릭스 구성부(140)에서 임계값과 비교하는 디더링 매트릭스는 저장부(130)에 기저정되어 있는 상태로 디폴트로 설정되어 있는 것이다.
디더링 매트릭스 구성부(140)는 디더링 매트릭스의 해당 픽셀을 임계값을 최대값으로 하는 계조로 정규화할 때 하기의 수학식 1을 이용할 수 있다.
Figure 112006063590485-PAT00003
여기서, Xij는 상기 디더링 매트릭스에서 해당 픽셀(i행, j열)의 변경값이고, Dij는 저장부(130)에 저장되어 있는 디더링 매트릭스의 해당 픽셀값이고, N(Vth)는 임계값을 최대값으로 하는 계조의 개수이며, N(O)는 최초 사용된 계조의 개수를 말한다. 일반적으로, 스캔 데이터의 계조는 0~255의 계조를 사용하기 때문에, N(O)는 256이다. 또한, 임계값을 최대값으로 하는 계조는 0~임계값까지를 사용할 수 있으므로, N(Vth)는 임계값+1이다.
예를 들어, 저장부(130)에 저장되어 있는 디더링 매트릭스의 해당 픽셀값이 15이고, 현재 영역에 설정된 임계값이 120이라고 가정하면, 수학식 1에 의해 Xij는 7(15×(121/256))이 된다. 즉, 디더링 매트릭스의 해당 픽셀 변경값은 최초 사용된 계조를 임계값을 최대값으로 하는 계조로 그 비율을 조정하여 결정하는 것이다.
디더링 매트릭스 구성부(140)는 영역별로 설정된 각 임계값에 의해 디더링 매트릭스를 재구성하여, 각 영역의 스캔 데이터의 이진화에 사용할 새로운 디더링 매트릭스를 제공한다. 즉, 디더링 매트릭스 구성부(140)에 의해 재구성된 디더링 매트릭스에 의해, 스캔 데이터는 각 영역별로 서로 다른 디더링 매트릭스를 적용하여 이진화하게 된다.
이진화부(150)는 스캔데이터 생성부(120)에서 생성한 스캔 데이터와 디더링 매트릭스 구성부(140)에 의해 재구성된 디더링 매트릭스를 서로 대응하는 위치의 각 픽셀별로 비교하여 이진화 데이터를 생성한다.
이진화부(150)는 각 픽셀별 스캔 데이터가 해당 위치의 디더링 매트릭스 픽셀값 이상이면, 화이트(White) 값을 출력한다. 또한, 이진화부(150)는 각 픽셀별 스캔 데이터가 해당 위치의 디더링 매트릭스 픽셀값 미만이면, 블랙(Black) 값을 출력한다.
인쇄부(160)는 이진화부(150)에 의해 생성된 이진화 데이터를 이용하여 인쇄를 수행한다.
제어부(170)는 화상형성장치(100)의 전반적인 기능을 제어하는 것으로, 스캔부(110), 스캔데이터 생성부(120), 저장부(130), 디더링 매트릭스 구성부(140), 이 진화부(150), 인쇄부(160)들간의 신호 입출력을 제어한다.
도 2a 및 도 2b는 스캔 데이터에서 영역을 구분하는 방법을 나타낸 도면이다.
도 2a에는 일반적으로 디더링에 이용되는 형태로, 저장부(130)에 기저장되어 있는 디폴트의 디더링 매트릭스를 예시하였다. 본 실시예에서는 설명의 편의상 4×4의 디더링 매트릭스를 도시하였으며, 이는 여기에 한정되지 않음은 자명하다.
도 2b에는 8×8의 스캔 데이터를 예시하였다. 스캔부(110)에서 생성한 스캔 이미지를 이용하여 스캔데이터 생성부(120)에서 각 픽셀별로 0~255 내의 계조로 표현한 상태를 도시하였다.
도 2a에 예시한 바와 같이, 디더링 매트릭스의 크기가 4×4이므로, 디더링 매트릭스 구성부(140)는 도 2b의 스캔 데이터를 4×8의 크기로 구분하여 A 영역 및 B 영역으로 구분하였다. 이후, 디더링 매트릭스 구성부(140)는 A 영역 및 B 영역에서 각각 각 픽셀들의 평균값을 구하여 임계값을 설정한다.
도 3a 내지 도 3c는 디더링 매트릭스를 이용하여 이진화 데이터를 생성하는 방법을 나타낸 도면이다.
도 3a는 n×n 스캔 데이터를 예시한 것이고, 도 3b는 디더링 매트릭스와 재구성된 디더링 매트릭스를 예시한 것이며, 도 3c는 n×n 이진화 데이터를 예시한 것이다.
스캔부(110)에서 원고를 스캔하여 스캔 이미지를 생성하면, 스캔데이터 생성부(120)에서는 각 픽셀값이 0~255 계조를 갖는 도 3a와 같은 형태의 스캔 데이터를 생성한다.
도 3b의 (a)는 저장부(130)에 기저장되어 있는 디폴트의 디더링 매트릭스를 예시한 것이다. (a)의 디더링 매트릭스를 디더링 매트릭스 구성부(140)에서 재구성하면, (b)와 같은 새로운 디더링 매트릭스가 생성된다.
이진화부(150)에서 도 3a의 스캔 데이터와 도 3b의 (b)의 재구성된 디더링 매트릭스를 서로 대응하는 위치의 픽셀별로 비교하면, 도 3c와 같은 형태의 이진화 데이터가 생성된다.
도 4는 본 발명의 바람직한 실시예에 따른 화상형성장치의 원고 배경 삭제 방법을 설명하기 위한 흐름도이다.
사용자에 의해 화상형성장치(100)에 복사할 원고가 삽입되고 복사명령이 입력되면, 스캔부(110)는 원고를 스캔하여 스캔 이미지를 생성한다(S200).
스캔부(110)에서 생성된 스캔 이미지로부터 각 픽셀별 0~255 계조의 스캔 데이터를 생성한다(S210).
디더링 매트릭스 구성부(140)는 저장부(130)에 기저장되어 있는 디더링 매트릭스의 세로 방향의 픽셀 수를 고려하여, 스캔부(110)에서 생성된 스캔 데이터의 영역을 구분한다. 스캔 데이터의 영역 구분은 도 2a 및 도 2b에서 설명한 바와 같다(S220).
디더링 매트릭스 구성부(140)는 스캔 데이터의 영역을 구분한 후, 각 영역에 속하는 픽셀의 스캔 데이터들의 평균을 산출하여 영역별 임계값(Vth)을 설정한 다(S230).
디더링 매트릭스 구성부(140)는 저장부(130)에 저장되어 있는 디더링 매트릭스의 해당 픽셀값(Dij)과 임계값(Vth)의 크기를 비교한다(S240).
S240 단계에서, 디더링 매트릭스 구성부(140)는 Dij가 Vth 이상이면(S240-Y), 저장부(130)에 저장되어 있는 디더링 매트릭스의 해당 픽셀값(Dij)을 Vth로 변경한다(S250).
만약, S240 단계에서, 디더링 매트릭스 구성부(140)는 Dij가 Vth 미만이면(S240-N), 저장부(130)에 저장되어 있는 디더링 매트릭스의 해당 픽셀값(Dij)의 최적화 값을 결정한다. 이때, Dij의 최적화 값은 수학식 1에 의해 0~255 계조로 표현되었던 값을 Vth를 최대값으로 하는 계조로 그 비율을 조정하는 것을 말한다(S260).
디더링 매트릭스 구성부(140)는 스캔 데이터의 모든 픽셀에 대하여 S250 및 S260 단계를 수행한다. 이에 의해, 도 3b의 (b)에 예시한 새로운 디더링 매트릭스가 생성된다(S270).
이진화부(150)에서는 스캔 데이터와 재구성된 디더링 매트릭스를 각 픽셀별로 비교하여 도 3c에 예시한 바와 같은 형태의 이진화 데이터를 생성한다. 이때, 디더링 매트릭스는 디더링 매트릭스 구성부(140)에서 구분된 영역별로 각 영역에 해당하는 ㄷ디더링 매트릭스를 이용하여 이진화한다(S280).
이후, 이진화부(150)에서 이진화 데이터가 생성되면, 인쇄부(160)는 이진화 데이터를 이용하여 인쇄를 수행하여 문서를 출력한다(S290).
전술한 바와 같이, 영역별로 적응적 디더링 매트릭스를 적용하여 모든 스캔 데이터에 대하여 이진화를 수행함으로써, 영역별 배경의 편차가 큰 원고에 대하여도 효과적으로 배경을 삭제할 수 있다.
이상 설명한 바와 같이, 본 발명에 따른 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고 배경 삭제 방법은 이진화 기법 중 디더링을 수행함에 있어서, 스캔 데이터를 소정 영역으로 구분하여 적응적 디더링 매트릭스를 적용함으로써, 보다 향상된 복사 결과물을 제공할 수 있으며, 영역별 배경의 편차가 큰 경우에도 용이하게 적용할 수 있는 효과가 있다.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형 실시예들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (12)

  1. 디더링 매트릭스를 이용하여 스캔 데이터를 이진화하는 화상형성장치에 있어서,
    상기 스캔 데이터를 영역별로 구분하여, 상기 각 영역에 임계값을 설정하며, 상기 설정된 임계값을 이용하여 상기 디더링 매트릭스를 재구성하는 디더링 매트릭스 구성부; 및
    상기 스캔 데이터와 상기 재구성된 디더링 매트릭스를 비교하여 이진화 데이터를 생성하는 이진화부;를 포함하는 것을 특징으로 하는 원고 배경 삭제 기능을 갖는 화상형성장치.
  2. 제 1 항에 있어서,
    상기 영역은, 상기 스캔 데이터의 세로 방향을 따라, 상기 디더링 매트릭스의 세로 방향 크기에 대응되는 크기로 구분되는 것을 특징으로 하는 원고 배경 삭제 기능을 갖는 화상형성장치.
  3. 제 1 항에 있어서,
    상기 디더링 매트릭스 구성부는, 상기 영역내의 각 픽셀별 스캔 데이터의 평균값을 상기 임계값으로 설정하는 것을 특징으로 하는 원고 배경 삭제 기능을 갖는 화상형성장치.
  4. 제 1 항에 있어서,
    상기 디더링 매트릭스 구성부는, 상기 디더링 매트릭스의 해당 픽셀값이 상기 임계값 이상이면 상기 해당 픽셀값을 상기 임계값으로 변경하고, 상기 디더링 매트릭스의 해당 픽셀값이 상기 임계값 미만이면 상기 해당 픽셀값을 상기 임계값을 최대값으로 하는 계조(gradation) 내의 값으로 정규화하는 것을 특징으로 하는 원고 배경 삭제 기능을 갖는 화상형성장치.
  5. 제 4 항에 있어서,
    상기 디더링 매트릭스 구성부는, 하기의 수학식에 의해 상기 디더링 매트릭스의 해당 픽셀값을 정규화하는 것을 특징으로 하는 원고 배경 삭제 기능을 갖는 화상형성장치:
    Figure 112006063590485-PAT00004
    여기서, Xij는 상기 디더링 매트릭스의 해당 픽셀 변경값이고, Dij는 상기 디더링 매트릭스의 해당 픽셀값이고, N(Vth)는 임계값을 최대값으로 하는 계조의 개수이며, N(O)는 최초 사용된 계조의 개수를 말한다.
  6. 제 1 항에 있어서,
    상기 이진화부는, 각 픽셀별 상기 스캔 데이터가 상기 재구성된 디더링 매트릭스의 해당 픽셀값 이상이면 화이트(White) 값을 출력하고, 상기 각 픽셀별 상기 스캔 데이터가 상기 재구성된 디더링 매트릭스의 해당 픽셀값 미만이면 블랙(Black) 값을 출력하는 것을 특징으로 하는 원고 배경 삭제 기능을 갖는 화상형성장치.
  7. 디더링 매트릭스를 이용하여 스캔 데이터를 이진화하는 화상형성장치의 원고 배경 삭제 방법에 있어서,
    상기 스캔 데이터를 영역별로 구분하여, 상기 각 영역에 임계값을 설정하는 단계;
    상기 설정된 임계값을 이용하여 상기 디더링 매트릭스를 재구성하는 단계; 및
    상기 스캔 데이터와 상기 재구성된 디더링 매트릭스를 비교하여 이진화 데이터를 생성하는 단계;를 포함하는 것을 특징으로 하는 화상형성장치의 원고 배경 삭제 방법.
  8. 제 7 항에 있어서,
    상기 영역은, 상기 스캔 데이터의 세로 방향을 따라, 상기 디더링 매트릭스의 세로 방향 크기에 대응되는 크기로 구분되는 것을 특징으로 하는 화상형성장치의 원고 배경 삭제 방법.
  9. 제 7 항에 있어서,
    상기 임계값을 설정하는 단계에서, 상기 영역내의 각 픽셀별 스캔 데이터의 평균값을 상기 임계값으로 설정하는 것을 특징으로 하는 화상형성장치의 원고 배경 삭제 방법.
  10. 제 7 항에 있어서,
    상기 디더링 매트릭스를 구성하는 단계에서, 상기 디더링 매트릭스의 해당 픽셀값이 상기 임계값 이상이면 상기 디더링 매트릭스의 해당 픽셀값을 상기 임계값으로 변경하고, 상기 디더링 매트릭스의 해당 픽셀값이 상기 임계값 미만이면 상기 디더링 매트릭스의 해당 픽셀값을 상기 임계값을 최대값으로 하는 계조(gradation) 내의 값으로 변경하는 것을 특징으로 하는 화상형성장치의 원고 배경 삭제 방법.
  11. 제 10 항에 있어서,
    상기 디더링 매트릭스를 재구성하는 단계에서, 하기의 수학식에 의해 상기 디더링 매트릭스의 해당 픽셀을 정규화하는 것을 특징으로 하는 화상형성장치의 원고 배경 삭제 방법:
    Figure 112006063590485-PAT00005
    여기서, Xij는 상기 디더링 매트릭스의 해당 픽셀 변경값이고, Dij는 상기 디더링 매트릭스의 해당 픽셀값이고, N(Vth)는 임계값을 최대값으로 하는 계조의 개수이며, N(O)는 최초 사용된 계조의 개수를 말한다.
  12. 제 7 항에 있어서,
    상기 이진화 데이터를 생성하는 단계에서, 각 픽셀별 상기 스캔 데이터가 상기 재구성된 디더링 매트릭스 픽셀값 이상이면 화이트(White)값을 출력하고, 상기 각 픽셀별 상기 스캔 데이터가 상기 재구성된 디더링 매트릭스 픽셀값 미만이면 블랙(Black)값을 출력하는 것을 특징으로 하는 화상형성장치의 원고 배경 삭제 방법.
KR1020060084423A 2006-09-01 2006-09-01 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고배경 삭제 방법 KR20080020911A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020060084423A KR20080020911A (ko) 2006-09-01 2006-09-01 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고배경 삭제 방법
US11/691,023 US20080055652A1 (en) 2006-09-01 2007-03-26 Image forming device having a function for suppressing a document background and method thereof
CNA2007101118725A CN101136992A (zh) 2006-09-01 2007-06-20 具有抑制文档背景功能的成像设备及其方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060084423A KR20080020911A (ko) 2006-09-01 2006-09-01 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고배경 삭제 방법

Publications (1)

Publication Number Publication Date
KR20080020911A true KR20080020911A (ko) 2008-03-06

Family

ID=39151071

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060084423A KR20080020911A (ko) 2006-09-01 2006-09-01 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고배경 삭제 방법

Country Status (3)

Country Link
US (1) US20080055652A1 (ko)
KR (1) KR20080020911A (ko)
CN (1) CN101136992A (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8270498B2 (en) * 2009-03-26 2012-09-18 Apple Inc. Dynamic dithering for video compression
US20110135011A1 (en) * 2009-12-04 2011-06-09 Apple Inc. Adaptive dithering during image processing
CN103152509B (zh) * 2013-04-02 2015-04-01 武汉大学 基于打印机非线性特性的图像半色调阈值矩阵设计方法
CN104700362A (zh) * 2013-12-06 2015-06-10 富士通株式会社 文档图像处理装置和方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6430365A (en) * 1987-07-27 1989-02-01 Sony Corp Image reader
JP2513002B2 (ja) * 1988-10-31 1996-07-03 富士ゼロックス株式会社 中間調画像生成装置
US5438431A (en) * 1992-05-21 1995-08-01 Ostromoukhov; Victor B. Method and apparatus for generating digital halftone images using a rotated dispersed dither matrix
US5278670A (en) * 1992-12-18 1994-01-11 Xerox Corporation Content-based resolution conversion of color documents
US6690484B1 (en) * 1999-02-18 2004-02-10 Hewlett-Packard Development Company, L.P. Antipatterning printmode for matrix-based scattered-dithered images in incremental printing
JP4268026B2 (ja) * 2002-12-03 2009-05-27 株式会社リコー 画像形成装置
JP4375167B2 (ja) * 2004-08-27 2009-12-02 コニカミノルタホールディングス株式会社 画像形成装置、画像形成方法及び画像形成プログラム
US7561307B2 (en) * 2005-02-14 2009-07-14 Seiko Epson Corporation Image processing method and device using dither matrixes with size and density being inversely related to a unit images distance to the center of the dither matrix

Also Published As

Publication number Publication date
US20080055652A1 (en) 2008-03-06
CN101136992A (zh) 2008-03-05

Similar Documents

Publication Publication Date Title
US5729663A (en) Method and apparatus for gray screening
EP1505821B1 (en) Image processing apparatus, an image forming apparatus and an image processing method
JP4912270B2 (ja) 画像処理装置及びその制御方法
JPS59218076A (ja) 画像処理方式
JP2015015700A (ja) 画像処理装置およびその方法
GB2398416A (en) Determining pulse width and justification values in a laser print apparatus
JP2001313831A (ja) 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
JPH09247379A (ja) デジタル複写機
JP2009213111A (ja) 画像処理装置、画像処理方法ならびにそのプログラムおよび記憶媒体
US20020067509A1 (en) Method, apparatus and system for dynamic switching of image processing techniques
KR20080020911A (ko) 원고 배경 삭제 기능을 갖는 화상형성장치 및 그의 원고배경 삭제 방법
US7292372B2 (en) Image processing apparatus and image forming apparatus which adaptively switches image processing methods between a dot image portion and a non-dot image portion
JP4097114B2 (ja) 画像処理装置、画像処理方法及び記録媒体
US6552824B2 (en) Method of processing pixels with binary or multibit error diffusion
GB2237700A (en) Adaptive thresholding for producing binary facsimile signal
JP2801195B2 (ja) 画像処理装置
JP4861506B2 (ja) 画像処理装置およびその制御方法
JP2004080109A (ja) 画像形成装置、画像形成方法およびその方法をコンピュータに実行させる画像形成プログラム
JP3932158B2 (ja) 画像形成方法、画像処理装置及び記憶媒体
JP4072918B2 (ja) 画像処理装置及び画像処理方法
JP2001352448A (ja) 画像形成方法、画像処理装置及び記憶媒体
KR930007980B1 (ko) 오차확산 방식의 중간조 화상 표현방법
JP3224841B2 (ja) 画像処理装置
JPH06178111A (ja) 画像処理装置
JP2006325136A (ja) 画像処理装置、画像処理方法、及び画像処理プログラム

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid