KR20140063378A

KR20140063378A - 화상형성장치, 화상형성방법 및 컴퓨터 판독가능 기록매체

Info

Publication number: KR20140063378A
Application number: KR1020130055215A
Authority: KR
Inventors: 일리아 바슬레비츠 쿠릴린; 일리아 블라디미르비치 사포노브
Original assignee: 삼성전자주식회사
Priority date: 2012-11-16
Filing date: 2013-05-15
Publication date: 2014-05-27
Also published as: RU2012148763A; RU2520407C1

Abstract

화상형성장치가 개시된다. 본 화상형성장치는, 원고를 스캔하여 스캔 이미지를 생성하는 스캔부, 생성된 스캔 이미지 내의 심벌 영역을 감지하고, 감지된 심벌 영역의 특징 색을 결정하고, 감지된 심벌 영역의 윤곽을 벡터화하는 이미지 처리부, 감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 스캔 이미지에 대한 래스터 이미지를 생성하는 렌더링부, 및, 생성된 래스터 이미지를 인쇄하는 화상 형성부를 포함한다.

Description

화상형성장치, 화상형성방법 및 컴퓨터 판독가능 기록매체{IMAGE FORMINAG APPARATUS, METHOD FOR IMAGE FORMING AND COMPUTER-READABLE RECORDING MEDIUM}

본 발명은 화상형성장치, 화상형성방법 및 컴퓨터 판독가능 기록매체에 관한 것으로, 보다 구체적으로는 인쇄된 원고 내의 텍스트 화질을 저하하지 않고 복사 작업을 수행할 수 있는 화상형성장치, 화상형성방법 및 컴퓨터 판독가능 기록매체에 관한 것이다.

일반적으로, 인쇄된 문서를 복사하면 원본의 품질에 비하여 복사된 결과물의 품질은 저하된다. 이러한 품질 저하는 특히 문서의 텍스트에서 심하다. 또한, 이러한 품질 저하는 복사물을 반복적으로 재복사하는 경우에 점점 심해진다.

이러한 색상에 대한 품질 저하 및 텍스트의 품질 저하는, 스캔하는 과정에서의 이미지 블러링(blurring), 인쇄 과정에서의 텍스트 영역에 대한 하프토닝(halftoning), 색 프린징(color fringing)의 효과의 영향으로 파악할 수 있다. 즉, 복사 과정의 결과로, 초기 인쇄 문서의 인식 가능한 텍스트는 변경된 색상을 갖는 하프토닝된 결과물로 대체되기 때문이다.

이러한 복사된 문서에 대한 품질 저하를 해결하기 위한, 가장 일반적인 해결방식은 스캔된 이미지상의 텍스트(text), 하프토닝 이미지(halftone photo), 배경(background)과 같은 시각적 정보를 구분하여 검출하는 것에 기초하고 있다. 이러한 감지는 이미지의 영역(픽셀들과 관련된 영역)의 선택을 필요하게 되는데, 이러한 선택에 의하여 영역들의 카테고리화가 진행된다. 그리고 스캔된 이미지의 각각의 영역은 해당 영역에 가장 적합한 방법에 의하여 처리된다. 예를 들어, 텍스트 영역에 대해서는 에지 강조(edge sharpening)와 대조(contrast)의 부분적 향상 방법이 적용되고, 하프토닝 이미지에 대해서는 적응적 스무싱(adaptive smoothing)이 적용된다. 그러나 이러한 접근은 심벌 내부(특히, 가시적인(visible) 작은 심벌)의 색을 변화를 유발하고, 초기 인쇄된 문서에 대한 복수의 복사 과정에서의 심벌의 모양의 훼손을 야기한다.

미국 특허 7557963에는 고품질 복사물의 인쇄를 위한 스캔된 이미지의 향상 방법을 개시하고 있다. 구체적으로, 스캔된 이미지 영역들은 기설정된 카테고리(예를 들어, 텍스트, 이미지, 에지 픽셀 및 배경) 중 하나로 식별되고 표식 되며, 선택된 영역 각각에 대해서 그 영역의 카테고리에 따른 처리가 수행된다. 예를 들어, 텍스트로 표시된 이미지 영역에 대해서 에지 강조는 언샤프(unsharp) 마크의 mask)의 조작(procedure) 적용에 의해 수행될 수 있다.

러시아 특허 2308166에는 낮은 해상도를 갖는 오브젝트에 대한 예비 스캐닝을 수행하고, 컴퓨터 메모리에 스캐닝된 이미지를 저장하고, 복사 품질의 향상을 위한 파라미터를 검출하고, 복사 품질의 향상을 위하여 검출된 파라미터와 절차 리스트를 적용하는 이미지 처리 프로세서 수단을 이용하여 대상 이미지를 고해상도로 스캐닝함으로써, 이미지의 복사 품질을 향상하는 방법을 개시하고 있다.

미국 특허 8169661에는 높은 퀄리티 및 작은 파일 사이즈 복사물을 얻기 위하여, 이미지의 컬러 영역과 흑백 영역에 대해서 개별적으로 처리하여, 이미지의 흑백 영역이 최대한 압축될 수 있도록 하는 방식을 개시하고 있다.

미국 특허 7177049에는 텍스트의 검출과 검출된 텍스트의 향상을 하기 위하여, 디지털 이미지의 재구성을 개시하고 있다. 구체적으로, 텍스트의 향상 방법은 하얀 배경에 검은 텍스트를 처리하는 것에 맞춰져 있는데, 기설정된 마스크 내의 흑색 픽셀과 백색 픽셀 사이의 밝기 조정에 의하여 샤프니스(sharpness)와 대조(contrast)를 증가시킨다.

미국 특허 7079685에는 인쇄된 문서의 이미지의 픽셀 분류하고, 분류 결과에 따른 이미지 처리를 수행하는 방법이 개시되고 있다. 이러한 목적을 위하여 기본 분류가 수행되는 특징들의 벡터는 이미지의 각 픽셀과 일치하며, 처리 과정은 텍스트로 분류된 픽셀을 위해 에지 샤프니스의 게인 필터를 적용하는 것과 이미지로 분류된 픽셀에 대해서 스무싱 필터를 적용하는 것을 포함한다.

상술한 특허들은 스캔된 이미지에서 텍스트를 더 쉽게 판독가능하도록 날카롭게 처리한다. 그러나 처리된 텍스트의 픽셀 값은 심벌 내에서 일률적으로 남아 있지 않게 된다. 더욱이 심벌(픽셀의 래스터(raster) 배열의 형태)의 구조와 형태는 래스터 프로세서의 하프토닝에 의하여 깨지게 되어, 인쇄 결과물의 텍스트가 왜곡되는 문제점이 있었다.

따라서, 본 발명은 원고 내의 텍스트 화질을 저하하지 않고 복사 작업을 수행할 수 있는 화상형성장치, 화상형성방법 및 컴퓨터 판독가능 기록매체를 제공하는 데 있다.

이상과 같은 목적을 달성하기 위한 본 실시 예에 따른 화상형성장치는, 원고를 스캔하여 스캔 이미지를 생성하는 스캔부, 상기 생성된 스캔 이미지 내의 심벌 영역을 감지하고, 상기 감지된 심벌 영역의 특징 색을 결정하고, 상기 감지된 심벌 영역의 윤곽을 벡터화하는 이미지 처리부, 상기 감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 상기 스캔 이미지에 대한 래스터 이미지를 생성하는 렌더링부, 및, 상기 생성된 래스터 이미지를 인쇄하는 화상 형성부를 포함한다.

이 경우, 상기 심벌은, 텍스트, 선, 및 표 중 적어도 하나일 수 있다.

한편, 상기 이미지 처리부는, 상기 스캔된 이미지 내의 각각의 픽셀이 심벌을 구성하는 픽셀인지 여부를 나타내는 바이너리 마커를 포함하는 마커 바이너리 이미지를 생성할 수 있다.

한편, 상기 이미지 처리부는, 상기 감지된 심벌 영역을 구성하는 복수의 심벌 각각의 색상 값을 결정하고, 상기 복수의 심벌을 복수의 심벌 그룹으로 그룹화하고, 상기 그룹화된 심벌 그룹의 색상 값을 결정하고, 상기 결정된 심벌 그룹의 색상 값을 기초로 상기 복수의 심벌 그룹을 클러스터화하고, 상기 클러스터화된 심벌 그룹의 평균 색상 값을 특징 색으로 결정할 수 있다.

이 경우, 상기 이미지 처리부는, 상기 심벌을 구성하는 내부 픽셀 및 외부 픽셀 중 내부 픽셀의 평균 색상 값을 기초로 상기 심벌의 색상 값을 결정할 수 있다.

한편, 상기 이미지 처리부는, 심벌 간의 거리가 기설정된 거리를 초과하는지 여부로 상기 복수의 심벌을 복수의 심벌 그룹으로 그룹화할 수 있다.

한편, 상기 이미지 처리부는, 상기 결정된 심벌 그룹의 색상 값을 기초로 상기 복수의 심벌 그룹을 합병하거나, 심벌 그룹을 복수의 심벌 그룹으로 분리할 수 있다.

한편, 상기 이미지 처리부는, 상기 감지된 심벌 영역의 윤곽을 검출하고, 상기 검출된 윤곽을 간소화하고, 상기 간소화된 윤곽에 대응되는 벡터 명령어를 생성하여, 상기 감지된 심벌 영역의 윤곽을 벡터화할 수 있다.

이 경우, 상기 벡터 명령어는, 직선 명령어 및 베지어 커브 명령 중 하나일 수 있다.

한편, 상기 렌더링부는, 상기 심벌 영역에 대해서, 상기 벡터화된 윤곽으로 렌더링하고, 상기 벡터화된 윤곽의 내부를 상기 결정된 특징 색으로 채워 넣어 래스터 이미지를 생성할 수 있다.

한편, 본 실시 예에 따른 화상형성방법은, 원고를 스캔하여 스캔 이미지를 생성하는 단계, 상기 생성된 스캔 이미지 내의 심벌 영역을 감지하는 단계, 상기 감지된 심벌 영역의 특징 색을 결정하는 단계, 상기 감지된 심벌 영역의 윤곽을 벡터화하는 단계, 상기 감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 상기 스캔 이미지에 대한 래스터 이미지를 생성하는 단계, 및, 상기 생성된 래스터 이미지를 인쇄하는 단계를 포함한다.

한편, 상기 심벌 영역을 감지하는 단계는, 상기 스캔된 이미지 내의 각각의 픽셀이 심벌을 구성하는 픽셀인지 여부를 나타내는 바이너리 마커를 포함하는 마커 바이너리 이미지를 생성할 수 있다.

한편, 상기 특징 색을 결정하는 단계는, 상기 감지된 심벌 영역을 구성하는 복수의 심벌 각각의 색상 값을 결정하는 단계, 상기 복수의 심벌을 복수의 심벌 그룹으로 그룹화하는 단계, 상기 그룹화된 심벌 그룹의 색상 값을 결정하는 단계, 상기 결정된 심벌 그룹의 색상 값을 기초로 상기 복수의 심벌 그룹을 클러스터화하는 단계, 및 상기 클러스터화된 심벌 그룹의 평균 색상 값을 특징 색으로 결정하는 단계를 포함할 수 있다.

이 경우, 상기 심벌 각각의 색상 값을 결정하는 단계는, 상기 심벌을 구성하는 내부 픽셀 및 외부 픽셀 중 내부 픽셀의 평균 색상 값을 기초로 상기 심벌의 색상 값을 결정할 수 있다.

한편, 상기 그룹화하는 단계는, 심벌 간의 거리가 기설정된 거리를 초과하는지 여부로 상기 복수의 심벌을 복수의 심벌 그룹으로 그룹화할 수 있다.

한편, 상기 클러스터화하는 단계는, 상기 결정된 심벌 그룹의 색상 값을 기초로 상기 복수의 심벌 그룹을 합병하거나, 심벌 그룹을 복수의 심벌 그룹으로 분리할 수 있다.

한편, 상기 벡터화하는 단계는, 상기 감지된 심벌 영역의 윤곽을 검출하는 단계, 상기 검출된 윤곽을 간소화하는 단계, 상기 간소화된 윤곽에 대응되는 벡터 명령어를 생성하는 단계를 포함한다.

이 경우, 상기 간소화하는 단계는, 상기 검출된 윤곽을 직선 및 베지어 커브만으로 간소화할 수 있다.

한편, 상기 래스터 이미지를 생성하는 단계는, 상기 심벌 영역에 대해서, 상기 벡터화된 윤곽으로 렌더링하고, 상기 벡터화된 윤곽의 내부를 상기 결정된 특징 색으로 채워 넣어 래스터 이미지를 생성할 수 있다.

한편, 본 실시 예에 따른 화상형성방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록매체에 있어서, 상기 화상형성방법은, 스캔 이미지를 수신하는 단계, 상기 스캔 이미지 내의 심벌 영역을 감지하는 단계, 상기 감지된 심벌 영역의 특징 색을 결정하는 단계, 상기 감지된 심벌 영역의 윤곽을 벡터화하는 단계, 상기 감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 상기 스캔 이미지에 대한 래스터 이미지를 생성하는 단계, 및, 상기 생성된 래스터 이미지를 인쇄하는 단계를 포함한다.

도 1은 종래 기술에 의한 출력 결과물과 본 실시 예에 따른 출력 결과물을 도시한 도면,
도 2는 본 실시 예에 따른 인쇄된 문서의 디지털 복사 방법을 설명하기 위한 흐름도,
도 3은 본 발명의 일 실시 예에 따른 디지털 복사 장치의 구성을 설명하기 위한 블록도,
도 4는 도 2의 스캔된 이미지상의 심벌 영역을 감지하는 방법을 설명하기 위한 도면,
도 5는 도 2의 심벌과 관련된 영역에 대한 특징 색을 결정하는 방법을 설명하기 위한 도면,
도 6은 도 2의 심벌 각각의 색상 값을 결정하는 동작을 구체적으로 설명하기 위한 도면,
도 7은 도 5의 503 단계를 구체적으로 설명하기 위한 도면,
도 8은 도 7의 그룹화 결과를 도시한 도면,
도 9는 도 5의 505 단계를 구체적으로 설명하기 위한 도면,
도 10은 도 2의 204 단계를 구체적으로 설명하기 위한 도면,
도 11은 심벌 영역의 단편에 대한 근사화 예를 도시한 도면, 그리고,
도 12는 본 발명의 일 실시 예에 따른 화상형성장치의 구성을 도시한 블록도이다.

이하 첨부된 도면들을 참조하여 본 발명의 실시 예를 더욱 상세하게 설명한다.

도 1은 종래 기술에 의한 출력 결과물과 본 실시 예에 따른 출력 결과물을 도시한 도면이다.

도 1을 참조하면, 스캔된 텍스트의 단편(102)은 초기 인쇄된 문서를 300DPI(dots per inch) 해상도로 스캔하여 얻어진다. 여기서 초기 인쇄된 문서는 텍스트 편집기(text editor)에서 타이핑된 원 텍스트의 단편(101)을 갖는 전자 문서의 인쇄를 통하여 얻어진 것이다.

텍스트 단편(103)은 종래의 복사 과정 방법을 통하여 얻어진 것이다. 여기서 종래에 알려진 디지털 복사기에서의 복사 방식은 다음의 동작을 포함한다.

● 바람직한 복사 해상도로 스캔된 문서를 스캐닝하여, 인쇄된 문서의 디지털 이미지를 얻는 과정.

● 스캔된 이미지에 대한 대조(contrast) 향상, 감마 보정, RGB에서 CMYK로의 색 공간 변경, 색 보정, 하프토닝 등과 같은 필요한 변환을 수행하여 인쇄를 위한 스캔된 이미지를 준비하는 과정.

● 인쇄장치에서 결과 이미지를 인쇄하는 과정.

텍스트의 단편(104)은 본 발명의 일 실시 예에 따라 인쇄된 문서를 복사하여 얻어진 것이다.

그리고 텍스트의 단편(105)은 텍스트 단편(103)을 종래의 복사 방식으로 재차 복사한 경우의 결과물이고, 텍스트 단편(106)은 텍스트 단편(104)을 본 발명의 일 실시 예에 따른 복사 방식으로 재차 복사한 경우의 결과물이다.

이러한 텍스트의 단편(105) 및 텍스트 단편(106)을 비교하여 보면, 본 실시 예에 따른 텍스트의 단편(106)에 비하여 종래의 방식에 따른 텍스트의 단편(104)은 본질적인 화질 저하가 발생하였음을 확인할 수 있다.

이하에서는 도 2를 참조하여, 본 실시 예에 따른 복사 방법을 설명한다.

도 2는 본 실시 예에 따른 인쇄된 문서의 디지털 복사 방법을 설명하기 위한 흐름도이다. 한편, 본 실시 예에서는 복사 방법이라는 표현을 기술하였지만, 구현시에 직접적인 스캔 작업을 수행하지 않는 형태로도 구현될 수 있으며, 이 경우, 본 발명은 인쇄 방법 또는 화상형성방법으로 지칭될 수도 있다.

도 2를 참조하면, 원고를 스캔하여 스캔 이미지를 생성한다(201). 한편, 본 실시 예에서는 원고를 직접 스캔하여 스캔 이미지를 생성하는 것으로 설명하였지만, 구현시에는 외부 장치에서 원고가 스캔 되고, 외부 장치로부터 스캔 이미지를 수신하는 형태로도 구현될 수 있다. 즉, 캡처/등록 또는 래스터 이미지의 획득을 통하여 스캔 이미지가 획득될 수도 있다. 이 과정을 통하여 픽셀 배열 형태의 디지털 이미지가 획득된다. 여기서 각 픽셀은 컬러 이미지를 위한 RGB 요소이거나, 하프토닝(그레이 스케일) 이미지를 위한 하나의 요소일 수 있다. 즉, 생성된 스캔 이미지는 흑백 이미지거나 컬러 이미지일 수 있다.

그리고, 생성된 스캔 이미지 내의 심벌 영역을 감지한다(202). 구체적으로, 스캔된 이미지 내의 텍스트, 라인, 테이블과 같은 심벌을 감지할 수 있다. 심벌 영역에 연관되지 않은 이미지의 영역은 텍스트적인 래스터 그래픽 요소 또는 동종이 아닌 필링, 그림(figure), 하프토닝 포토(halftone photo) 등을 포함하는 배경 부분으로 취급될 수 있다. 이 경우에 이미지 영역은 스캔된 이미지의 국부적인 래스터 이미지 영역의 픽셀 그룹으로 이해할 수 있다. 한편, 본 실시 예에서는 심벌 영역을 감지하는 것만으로 설명하였지만, 구현시에는 스캔된 이미지 내의 각각의 픽셀이 심벌을 구성하는 픽셀인지 여부를 나타내는 바이너리 마커를 포함하는 마커 바이너리 이미지를 생성할 수 있다.

그리고 검출된 심볼 영역에 대한 특징 색을 결정한다(203). 구체적으로, 심벌 영역에 대한 그루핑 등의 일련의 과정을 통하여 그룹화된 심벌에 대한 특징 색을 결정할 수 있다. 여기서 특징 색이란 그룹 심벌들에 동일하게 채워진 색상을 의미하며, 예를 들어, 단락 또는 텍스트 줄의 심벌 색이다. 특징 색을 결정하는 구체적인 동작에 대해서는 도 5과 관련하여 후술한다.

그리고 감지된 심볼 영역의 윤곽에 대한 벡터화를 수행한다(204). 구체적으로, 심벌 영역의 에지 픽셀을 검출하고, 직선(striaght line) 및 곡선(curve)을 이용한 일련의 구간으로 에지 픽셀(즉, 윤곽)에 대한 근사화가 수행할 수 있다. 보다 구체적인 벡터화 방법에 대해서는 도 10을 참조하여 후술한다.

감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 스캔 이미지에 대한 래스터 이미지를 생성한다(205). 구체적으로, 근사화된 윤곽은 스캔된 이미지상에서 래스터화되고, 래스터화된 근사화된 윤곽의 내부 영역은 적정한 구분된 색상으로 채울 수 있다.

이러한 래스터 이미지 생성 과정은 하프토닝 과정으로 불릴 수 있으며, 심벌의 현재 영역을 둘러싼 배경 색상의 평균값을 판단하는 것과 색상의 특정 값에 스캔 된 이미지의 픽셀들로 대체하는 수단에 의해 마커 바이너리 이미지에 따라서 처음 스캔 된 이미지에 있는 심벌들 영역들을 리터치하기, 프린터의 설정, 파라미터에 따라서 수정된 스캔 이미지를 하프토닝 하기, 처음 영역을 적절하게 특징 색들로 채우며 특정 이미지에 있는 심벌들 영역들의 근사화 윤곽들을 하프토닝하는 단계들을 포함할 수 있다.

그리고, 생성된 래스터 이미지를 인쇄한다(206).

이상과 같은 본 실시 예에 따른 복사 방법은 문서를 복사하는 과정에서, 특히 인쇄 문서를 다수 번의 복사에서 두드러지는 심벌의 저하(색상의 변화 및 형태의 왜곡)를 감소한다는 점에서, 인쇄된 문서에 대한 효과적인 복사를 제공할 수 있다. 이 경우에, 심벌의 형태 왜곡의 방지는 감지된 심벌에 대해서 윤곽을 벡터화하는바 성취된다.

이 경우, 벡터화된 윤곽의 셋으로 표현되는 심벌의 하프토닝은, 인쇄 장치 내의 래스터 이미지 프로세서(RIP)에서 특정 심벌의 제한되지 않는 해상도를 갖는다. 또한, 최근의 대부분의 래스터 이미지 프로세서는 벡터 그래픽에 대한 고품질 인쇄를 지원하는바, 본 실시 예에 따라 인쇄된 심벌은 판독 가능한 연속되는 에지를 갖는 오브젝트로 형성된다.

그리고 심벌에 대한 색상 변화의 방지는 심벌의 래스터된 윤곽의 내부 영역을 하나의 그룹 내의 특징 색으로 채워지기 때문에 성취된다. 따라서, 특징 색의 추정은 심벌들의 전체 그룹에 의해 만들어지며, 서로 독립적인 별개 심벌에 수행되는 색상의 추정의 비교하였을 때, 비교적 큰 샘플링을 갖기 때문에 더욱 객관적이고 지속적으로 만들어진다.

한편, 상술한 바와 같은 복사 방법은, 상술한 바와 같은 복사 방법을 실행하기 위한 적어도 하나의 실행 프로그램으로 구현될 수 있으며, 이러한 실행 프로그램은 컴퓨터 판독 기록매체에 저장될 수 있다.

따라서, 본 발명의 각 블록들은 컴퓨터 판독가능한 기록매체 상의 컴퓨터 기록 가능한 코드로써 실시될 수 있다. 컴퓨터 판독가능한 기록매체는 컴퓨터시스템에 의해 판독될 수 있는 데이터를 저장할 수 있는 디바이스가 될 수 있다.

도 3은 본 발명의 일 실시 예에 따른 디지털 복사 장치의 구성을 설명하기 위한 블록도이다.

도 3을 참조하면, 본 실시 예에 따른 디지털 복사 장치(300)는 스캐닝 모듈(301), 텍스트 분할 모듈(302), 특징 색의 결정 모듈(303), 벡터화 모듈(304), 하프토닝 모듈(305) 및 인쇄 모듈(306)로 구성된다.

스캐닝 모듈(301)은 인쇄된 문서에 대해서 스캐닝을 수행하여 스캔 이미지를 생성하고, 스캔된 이미지를 텍스트 분할 모듈(302), 특징 색의 결정 모듈(303) 및 하프토닝 모듈(306)에 전달한다.

텍스트 분할 모듈(302)은 스캐닝 모듈(301)로부터 스캔 이미지를 수신하고, 스캔된 이미지에서 텍스트와 비 텍스트 영역을 정의하는 마커 바이너리 이미지(marker binary image)를 생성한다. 여기서 마커 바이너리 이미지는 스캔된 이미지 내의 각각의 픽셀이 심벌을 구성하는 픽셀인지 여부를 나타내는 바이너리 마커를 포함하는 이미지이다.

그리고 텍스트 분할 모듈(302)은 생성된 마커 바이너리 이미지를 특징 색의 결정 모듈(303) 및 하프토닝 모듈(306)에 전달할 수 있다.

특징 색의 결정 모듈(303)은 심벌 영역을 복수의 심벌 그룹으로 구분하고, 구분된 각 심벌 그룹의 특징 색을 결정한다. 구체적으로, 특징 색의 결정 모듈(303)은 텍스트 분할 모듈(302)로부터 전달된 마커 바이너리 이미지를 수신하고, 스캐닝 모듈(301)로부터 스캔된 이미지를 수신하고, 그룹화된 심벌의 연관된 영역에 대응되는 특징 색의 값을 하프토닝 모듈(305)에 전달할 수 있다.

벡터화 모듈(304)은 마커 바이너리 이미지상의 심벌 영역에 대해서 직선 및 곡선의 일련의 구간으로 윤곽 근소화(즉, 벡터화)를 수행한다. 구체적으로, 벡터화 모듈(304)은 텍스트 분할 모듈(302)로부터 마커 바이너리 이미지를 수신하고, 수신된 마커 바이너리 이미지상의 심벌과 연관된 영역에 대한 윤곽 근소화를 수행하고, 그 결과를 하프토닝 모듈(305)에 전달할 수 있다.

하프토닝 모듈(305)은 스캔된 이미지상에 근사화된 윤곽의 내부를 적절한 특징 색으로 채우며 래스터화한다. 구체적으로, 하프토닝 모듈(305)은 스캐닝 모듈(301)로부터 수신된 스캔된 이미지와 벡터화 모듈(304)로부터 수신된 직선과 곡선의 일련의 구간과 특징 색의 결정 모듈(303)로부터 심벌과 관련된 영역에 대한 특징 색을 수신하고, 래스터화 결과를 인쇄 모듈(306)에 전달한다.

인쇄 모듈(306)은 수정된 스캔 이미지를 인쇄한다.

상술한 바와 같은 모듈들은 칩(SoC, System On Chip) 또는 FPGA(Field programmable gate arrays)에서의 시스템의 형태로 구현되거나, ASIC(Application specific intergrated circuits) 형태로 구현될 수 있다.

도 4는 도 2의 스캔된 이미지상의 심벌 영역을 감지하는 방법을 설명하기 위한 도면이다.

도 4를 참조하면, 시각 정보의 두 가지 카테고리를 포함하는 스캔된 이미지의 일 예가 도시되어 있다. 여기서 배경(401)은 그림 또는 포토(403) 및 텍스트(402)와 테이블(404)로 나타난 심벌 영역을 포함한다.

도 2의 202의 동작의 결과로 심벌 영역(구체적으로는 심벌과 관련된 픽셀 영역)의 검출이 수행되면, 스캔된 이미지의 구분이 상술한 두 가지 카테고리에 의하여 수행되고, 스캔된 이미지상에서 텍스트 픽셀에 대응되는 비-제로(non-zero) 픽셀로 구성되는 마커 바이너리 이미지가 생성된다. 이와 같은 동작은 예를 들어, <<A.M. Vil'kin, I.V. Safonov, M.A. Egorova, “Bottom-up Document Segmentation Method Based on Textural Features”, Pattern Recognition and Image Analysis, vol. 21, No. 3, pp. 565-568, 2011>> 또는 <<Jonghyon Yi; Sunghyun Lim; Document image enhancement algorithm, for digital color copier. Proc. SPIE 5293, Color Imaging IX: Processing, Hardcopy, and Applications, 57(December 18, 2003);>>에 개시된 방식 아니면 다른 일반적인 방식에 의하여 수행될 수 있다.

한편, 본 실시 예에서는 심벌을 구성하는 픽셀을 비-제로 픽셀로 구성하는 것으로 설명하였지만, 구현시에는 심벌을 구성하는 픽셀을 제로 픽셀로 구성하여 마커 바이너리 이미지를 생성할 수도 있다.

도 5는 도 2의 심벌과 관련된 영역에 대한 특징 색을 결정하는 방법을 설명하기 위한 도면이다.

도 5를 참조하면, 마커 바이너리 이미지상의 심벌 영역을 식별한다(501). 구체적으로, 심벌과 관련된 영역(즉, 심벌 영역)이 바이너리 이미지상에 선택되고, 유니크한 식별 라벨이 심벌 영역의 속성에 설정된다. 그리고 각 심벌의 크기 및 넓이를 나타내는 파라미터가 결정된다. 이와 같은 파라미터는 후술할 그룹화 과정에서 이용될 수 있다.

심벌 여역을 구성하는 복수의 심벌 각각의 색상 값이 결정된다(502). 구체적으로, 심벌과 관련된 픽셀 영역의 평균값을 결정할 수 있다. 구체적인 색상 값의 결정 방법에 대해서는 도 6을 참조하여 후술한다.

복수의 심벌을 복수의 심벌 그룹으로 그룹화한다(503). 구체적으로, 공간적으로 가깝게 배치된 심벌들을 그룹으로 결합할 수 있다. 구체적인 그룹화 방법에 대해서는 도 7을 참조하여 후술한다.

그리고 그룹화된 심벌 그룹의 색상 값을 결정한다(504). 구체적으로, 그룹화된 심벌 영역의 평균 색을 추정할 수 있다. 보다 구체적인 색상 값의 결정 동작에 대해서는 도 8을 참조하여 후술한다.

만약, 공간적으로 가깝게 배치된 신벌들의 그룹(즉, 심벌 그룹)이 복수의 특징 색을 갖는다면, 이 과정에서, 심벌 그룹은 복수의 심벌 그룹으로 구분될 수 있다. 한편, 본 실시 예에서는 이 과정에서 심벌 그룹을 복수의 심벌 그룹으로 구분하는 것으로 설명하였지만, 복수의 특징 색을 갖는 심벌 그룹을 복수의 심벌 그룹으로 구분하는 동작은 이하의 클러스터화 과정에서 수행될 수도 있다.

다만, 초기 인쇄된 문서상에 단색의 텍스트들이 존재한다면, 가깝게 배치된 심벌의 그룹은 하나의 색상 값으로 정의될 것이다. 따라서, 이 단계의 결과 값은 심벌들의 가깝게 공간을 가지는 관련 영역들 그룹들, 그리고 각 심벌에 따른 평균 색상 값이다.

그리고 결정된 심벌 그룹의 색상 값을 기초로 복수의 심벌 그룹을 클러스터화한다(605). 구체적으로, 앞선 단계에서 추정된 평균 색상 값의 클러스터화를 통하여 그룹간의 합병을 수행하여, 콤팩트한 클러스터를 생성한다. 구체적인 클러스터화 동작에 대해서는 도 9를 참조하여 후술한다.

그리고 클러스터화된 심벌 그룹의 평균 색상 값을 특징 색으로 결정한다(506). 구체적으로, 획득된 클러스터의 중심이 클러스터에 대응되는 그룹화된 심벌의 영역의 특징 색으로 결정할 수 있다.

도 6은 도 2의 심벌 각각의 색상 값을 결정하는 동작을 구체적으로 설명하기 위한 도면이다.

도 6을 참조하면, 마커 바이너리 이미지를 분석하여 심벌 영역(602)을 검출하고, 검출된 심벌 영역에 대응되는 픽셀 값(603)을 스캔된 이미지(601)를 추출한다.

추출된 심벌 영역에 대응되는 픽셀 값(603)은 배경을 제외한 심벌 영역의 픽셀 값만을 포함한다. 심벌의 색상 값의 결정은 해당 심벌의 내부 영역만을 이용하여 수행될 수 있다. 구체적으로, 심벌의 외부 영역(즉, 에지 영역)은 픽셀 블러링, 색 프린징과 같은 과정에 의하여 픽셀 값이 변화될 수 있는바, 색상 값의 결과 과정에서는 심벌의 내부 영역만을 이용하여, 에지 픽셀에 대한 부정적인 영향을 줄일 수 있다.

심벌의 내부 픽셀들을 감지하기는 동작은 다양한 방식으로 구현될 수 있는데, 예를 들어, 마커 바이너리 이미지상의 심벌과 관련된 영역에 적합한 구조 요소(structuring element)와 관련된 부식(erosion)의 형태학적(morphological) 방식을 이용할 수 있다. 구체적으로, 본 실시 예에서는 다음과 같은 동작에 의하여 심벌의 내부 픽셀들을 선택할 수 있다.

● 분석된 심벌 영역에 대응되는 제한된 사각형 내의 배경 픽셀과 심벌 픽셀의 평균 휘도 값과 매칭하여, 밝은 배경 상의 어두운 심벌 또는 어두운 배경 상의 밝은 심벌로 심벌의 공통 색 특징을 검출할 수 있다. 만약 심벌의 픽셀에 대한 평균 휘도가 배경 픽셀의 평균 휘도 값보다 낮다면, 밝은 배경 상의 어두운 심벌을 분석된 심벌의 공통 색 특징으로 감지하는 것이고, 그렇지 않으면, 어두운 배경 상의 밝은 심벌을 감지하는 것이다.

● 컬러 스캔된 이미지를 하프토닝된 이미지로의 변환하는 것이다. 구체적으로, 밝은 배경 상의 어두운 심벌로서 심벌의 공통 색 특징을 갖는 심벌을 위하여, Y=min{R.G.B}을 사용할 수 있다. 여기서 min은 최소값을 선택하는 연산자고, RGB는 RGB 색 공간에서의 각 색 성분을 나타내는 값이고, Y는 하프토닝된 이미지의 픽셀의 휘도이다. 한편, 어둔 배경 상의 밝은 심벌에 대한 심벌의 공통 색 특징은 Y=max{R, G, B}을 사용할 수 있다. 여기서, max는 최대값을 선택하는 연산자이다.

● 심벌 영역의 변형된 픽셀 값을 기설정된 값과 매칭하여, 밝은 픽셀의 그룹 또는 어두운 픽셀의 그룹으로 나눌 수 있다. 여기서 기설정된 값은 오츠(Otsu)의 방법을 통하여 측정될 수 있다. (N.Otsu, “A threshold selection method from grey level histogram”, IEEE Transactions on System Man Cybenetics, vol.9 no.1, 1979, pp.62-66.).

● 밝은 배경 상의 어두운 심벌로서 공통 색 특징을 갖는 심벌 영역에 대해서는,어두운 픽셀의 값에 대응되는 심벌의 내부 픽셀이 결정될 수 있다. 이와 같은 과정에 의하여 선택된 심벌의 내부 픽셀은 도 6의 604와 같다. 밝은 배경 상의 밝은 심벌로서 공통 색 특징이 있는 심벌은 밝은 픽셀에 그룹에 대응되게 심벌의 내부 픽셀이 결정될 수 있다.

상술한 바와 같은 방식에 의하여 검출된 심벌의 내부 영역이 선택되면, 심벌의 내부 영역에 대한 색상 값(605)을 결정할 수 있다.

도 7은 도 5의 503 단계를 구체적으로 설명하기 위한 도면이다.

도 7a을 참조하면, 공간적으로 가까운 심벌과 관련된 영역들은 그룹으로 결합한다. 공간적으로 가까운 심벌의 그룹화를 수행하는 시작 영역(701)은 랜덤하게 결정되거나 기설정된 규칙에 의하여 결정될 수 있는데, 본 실시 예에서는 가장 큰 공간을 갖는 영역을 시작 영역(701)으로 이용하였다.

시작 영역의 제한된 사각 영역의 코너와 인접한 심벌의 제한된 사각 영역의 코너 간의 유클리드 거리(702, 704)가 계산한다. 만약 계산된 거리가 기설정된 한계 값보다 적다면, 두 심벌 영역은 하나의 그룹으로 합병된다. 도시된 예에서 심벌 영역(703, 704)은 시작 영역(701)과 하나의 그룹에 합병된다.

도 7b를 참조하면, 다음 단계에서 상술한 바와 같은 과정의 반복으로써, 심벌 영역(707, 709) 각각과 심벌 영역(706, 708)의 유클리드 거리가 계산되고, 계산된 유클리드 거리가 기설정된 한계 값보다 적다면, 두 심벌 영역(707, 709)은 앞선 과정에서의 그룹에 합병된다. 그리고 이러한 과정은 더 이상 가까운 심벌의 영역이 없을 때가 지속한다. 그리고 더 이상 가까운 심벌의 영역이 없게 되면, 새로운 시작 영역이 결정되고, 새로운 시작 영역에 대해서 상술한 바와 같은 과정이 반복되어, 최종적으로 모든 심벌에 대한 그룹화가 수행된다.

이와 같은 과정에 의하여 그룹화된 결과는 도 8에 도시되어 있다.

도 8은 도 7의 그룹화 결과를 도시한 도면이다.

도 8a을 참조하면, 단편(802)과 구분되는 다섯 개의 그룹이 결정되어 있는 것을 확인할 수 있다. 결과물의 그룹 개수는 심벌 영역 사이의 최대 거리를 어떻게 설정해 놓느냐에 따라 결정된다.

한편, 그룹 내의 심벌들의 평균 색을 추정하기 위해서 주어진 그룹은, 도 5의 504단계에서의 구분된 심벌의 평균 색을 추정하는데 있어서, 충분한 데이터를 주어질 수 있다. 초기 인쇄 문서에 있어서, 단일 색의 텍스트를 갖는 경우, 공간적으로 가깝게 그루핑된 그룹은 그룹을 구분하기 위한 하나의 평균 색으로 정의될 수 있다.

이 경우에, 그룹의 특징 색은 한 그룹의 부분인 심벌들의 영역들의 RGB 색상 구성물의 평균값으로서 이해되고 그들 사이의 색상 공간 RGB에서의 유클리드 거리는 기 설정된 값보다 더 많지 않다.

한편, 공간적으로 가까운 심벌들이 복수의 평균값으로 색상으로 결정되는 경우의 상황을 정의하기 위하여, 상술한 도 5의 504단계에서는 다음과 같은 단계가 추가로 수행될 수 있다.

●현재 그룹 내에 포함된 심벌 중 다른 영역보다 최대 구역을 갖는 심벌과 관련된 영역을 선택하기

●특정 영역의 평균 색이 그룹 내의 특정 색과 동일한지 판단하기.

●색상 공간 RGB로부터 그들 사이의 유클리드 거리들을 측정하고 기 설정된 한계 T1의 초과하는가를 확인하는 수단에 의해, 그룹의 특징 색과 평균 색상을 매치하는 것을 위해 현재 그룹의 다음 관련 영역을 선택하기.

만약 기설정된 한계 값을 초과하지 않으면, 해당 심벌의 영역은 매칭의 선택에 의하여 그룹의 특징 색에 대응된다고 볼 수 있다. 이 경우에, 그룹의 특징 색은 그룹의 특징 색을 참고한 심벌들의 각 영역들의 평균 색상들을 평균화하는 것에 의해 새롭게 된다. 만약 한계 값이 초과하면, 하나 이상의 특징 색이 현재 그룹에 대응하는 것으로 여겨지고 이 경우에 심벌들 영역들의 그룹은 더 작은 크기의 그룹들로 나누어진다.

더 작은 그룹에 있는 심벌들의 가깝게 공간을 가지는 영역들의 처음 그룹을 나누는 것은 단 하나의 특징 색이 더 작은 크기의 그룹들 각각에 일치하게 놓일 때까지만 진행된다.

도 8b는 공간적으로 가까운 그룹화된 심벌을 분할하는 예를 도시한다.

도 8b를 참조하면, 그룹의 구분된 색과 다른 부분을 갖는 그룹의 단편은 다른 휘도의 사각형으로 표시되어 있다. 예를 들어, 도 8a의 그룹(801)은 두 개의 그룹(804, 805)으로 나누어진다.

한편, 상술한 실시 예에서는 도 5의 504단계와 505 단계가 구별되어 동작하는 것으로 도시하고 설명하였지만, 구현시에는 도 5의 504 단계와 505 단계는 동시에 수행될 수도 있다.

도 9는 도 5의 505 단계를 구체적으로 설명하기 위한 도면이다.

도 9를 참조하면, 그룹의 특징 색을 클러스터화하는 것과 심벌과 관련된 영역에 대한 구분된 색을 결정하는 동작을 기술한다. 구체적으로, 채워지는 휘도가 도 8에 있는 심벌 영역 그룹들의 표시와 비슷하게 선택되는, 원들에 의해 한 도면에 그룹들이 보인다. 원들의 반지름은 적절한 그룹들에서의 심벌 영역의 수에 비례한다.

클러스터화는 심벌 영역이 최대 수를 갖는 그룹부터 시작된다. 도시된 예에서는 그룹(807)에 대응되는 구분된 색(902)을 갖는 것부터 시작된다. 클러스터화는 선택된 색 공간 내의 그룹의 특징 색 간의 유클리드 거리를 계산하는 것으로 수행된다. 만약 계산된 거리가 기설정된 값(T2)보다 작으면, 두 그룹은 하나의 그룹으로 합병된다. 여기서 기설정된 값(T1)은 상술한 기설정된 값(T2)을 초과하는 것이 바람직하다.

도 8 및 도 9를 참조하면, 그룹(805)의 특징 색(903)은 그룹(807)의 특징 색(902)과 가까운바, 두 그룹은 하나로 클러스터화된다. 이러한 클러스터화는 기설정된 거리(T2)보다 적게 떨어져 있는 모든 그룹에 대해서 수행된다. 한편, 클러스터들의 과다 성장을 예방하기 위하여, 각 클러스터(905)의 최대 크기는 중심(904)으로부터 기설정된 거리로 제한될 수 있다.

각 클러스터의 중심은 특정 클러스터에 포함된 그룹의 모든 영역의 평균 색상 값으로 측정되고, 측정된 평균값은 각각의 클러스터에 적용될 수 있다. 단계 505의 끝에서, 획득된 클러스터들의 중심들은 이런 클러스터들에 대응되는 심벌들의 관련 영역들을 위해 특징 색들로서 선택된다.

도 10은 도 2의 204 단계를 구체적으로 설명하기 위한 도면이다.

도 10을 참조하면, 먼저, 심벌과 연관된 영역의 에지 픽셀들이 검출되고, 검출된 에지 픽셀에 대한 직성 및 곡선으로 구성되는 일련의 구간으로 근사화가 수행된다. 구체적으로, 심벌의 관련된 영역을 나타내는 마커 바이너리 이미지를 이용하여, 외부 및 내부 윤곽을 포함하는 심벌의 폐쇄 영역의 외곽이 추적된다(1001).

윤곽의 추적은 윤곽의 특정 시작점으로부터 시작되며, 시작점이 다시 만나지 않는 경우, 윤곽의 거리가 기설정된 거리를 가질 때까지 수행된다. 심벌 영역은 하나의 외곽 윤곽에 의하여 제한될 수 있다. 내부 윤곽은 몇 개로 구성될 수 있으며, 존재하지 않을 수도 있다. 주어진 단계에서 윤곽은 다각형으로 생각할 수 있는 폐쇄된 포인트의 구간으로 나타낼 수 있다.

영역의 윤곽을 추적한 이후에, 윤곽의 의미 있는 특징 포인트를 검출하는 과정을 통하여 윤곽의 요소를 줄이는 동작을 수행한다(1002). 특징점을 결정하는 과정은 추정의 설정된 에러에 따라 윤곽의 최적화된 추정된 다각형의 결정에 대응된다. 에러를 추정하는 것은 윤곽의 추정된 사이트의 특정 포인트로부터 추정된 라인의 거리의 평균 스퀘어합으로 계산된다.

이와 같은 과정에 의하여 다각형으로 간소화된 윤곽은 직선 및 커브로 구성되는 일련의 구간으로 추정될 수 있다. 본 실시 예에서는 베이지 큐브릭 커브(Bezier cubic curve)를 이용하여 곡선을 추정하는데 사용한다. 일반적으로 직선의 추정은 시작 및 끝의 좌표로 검출되며, 커브의 추정은 두 체크 포인트와 이 부분의 시작 및 끝 점의 좌표를 포함하는 베이지 커브로 묘사될 수 있다.

도 11은 심벌 영역의 단편에 대한 근사화 예를 도시한다.

도 11a을 참조하면, 다각형의 직선(1101-1103)과 직선(1103-1106)에 적절한 모서리들 사이에 위치한 근사화 다각형의 정점(1103)은 다각형 모서리들의 중간을 따라서 점(1102, 1104)에 의해 제한된, 3차 베지어 곡선의 부분 1105의 수단에 의해 간소화될 수 있다. 도 11b를 참조하면, 심벌(1107)에 대한 간소화된 예는 1108과 같다.

도 12는 본 실시 예에 따른 화상형성장치의 구성을 도시한 블록도이다.

도 12를 참조하면, 본 실시 예에 따른 화상형성장치(100)는 통신 인터페이스부(110), 사용자 인터페이스부(120), 저장부(130), 스캔부(140), 이미지 처리부(150), 랜더링부(160), 화상 형성부(170) 및 제어부(180)로 구성된다. 여기서 화상형성장치(100)는 복사기, 팩시밀리, 스캐너 또는 이들의 기능을 하나의 장치를 통해 복합적으로 구현하는 복합기(Multi Function Peripherial: MFP)일 수 있다.

통신 인터페이스부(110)는 화상형성장치(100)를 외부 장치와 연결하기 위해 형성되며, 근거리 통신망 및 인터넷 망을 통하여 무선 또는 유선 방식으로 접속되는 형태뿐만 아니라, USB(Universal Serial Bus) 포트를 통하여 접속되는 형태도 가능하다.

그리고 통신 인터페이스부(110)는 외부 장치로부터 스캔된 이미지를 수신하거나, 화상형성장치(100)에서 스캔된 이미지를 송신할 수 있다.

사용자 인터페이스부(120)는 화상형성장치(100)에서 지원하는 각종 기능을 사용자가 설정 또는 선택할 수 있는 다수의 기능키들을 구비하며, 화상형성장치(100)에서 제공되는 각종 정보 표시한다. 사용자 인터페이스부(120)는 터치 스크린 등과 같이 입력과 출력이 동시에 구현되는 장치로 구현될 수도 있고, 마우스 및 모니터의 결합을 통한 장치로도 구현 가능하다.

그리고 사용자 인터페이스부(120)는 사용자로부터 복사 명령(또는 스캔 명령)을 수신한다. 이때, 사용자 인터페이스부(120)는 후술할 텍스트 화질 개선을 수행할 지에 대한 여부를 옵션으로 선택받을 수 있다.

그리고 사용자 인터페이스부(120)는 스캔된 이미지를 표시할 수 있다. 또한, 사용자 인터페이스부(120)는 스캔된 이미지에 대한 텍스트 화질 개선의 출력 결과를 프리뷰로 표시할 수 있다.

저장부(130)는 스캔부(140)에서 스캔된 스캔 데이터를 저장할 수 있다. 그리고 저장부(130)는 후술할 이미지 처리부(150)에서 이미지 처리된 스캔 이미지를 저장할 수 있다.

그리고 저장부(130)는 화상형성장치(100) 내의 저장매체 및 외부 저장매체, 예를 들어 USB 메모리를 포함한 Removable Disk, 호스트(Host)에 연결된 저장매체, 네트워크를 통한 웹서버(Web server) 등으로 구현될 수 있다.

한편, 저장부(220)는 화상형성장치(100) 내의 저장매체 및 외부 저장 매체, 예를 들어, USB 메모리를 포함한 Removable Disk, 네트워크를 통한 웹서버(Web server) 등으로 구현될 수 있다.

스캔부(140)는 원고를 스캔하여 스캔 이미지를 생성한다. 구체적으로, 스캔부(140)는 플랫베드 또는 ADF에 적재된 원고를 스캔하여 스캔 이미지를 생성한다.

이미지 처리부(150)는 생성된 스캔 이미지 내의 심벌 영역을 감지한다. 구체적으로, 이미지 처리부(150)는 스캔된 이미지 내의 텍스트, 라인, 표와 같은 심벌을 감지하여, 각각의 심벌을 구성하는 픽셀 영역(즉, 심벌 영역)을 감지할 수 있다. 그리고 이미지 처리부(150)는 스캔된 이미지 내의 각각의 픽셀이 심벌을 구성하는 픽셀인지 여부를 나타내는 바이너리 마커를 포함하는 마커 바이너리 이미지를 생성할 수 있다.

그리고 이미지 처리부(150)는 감지된 심벌 영역의 특징 색을 결정한다. 구체적으로, 감지된 심벌 영역을 구성하는 복수의 심벌 각각의 색상 값을 결정하고, 복수의 심벌을 복수의 심벌 영역으로 그룹화하고, 그룹화된 심벌 그룹의 색상 값을 결정하고, 결정된 심벌 그룹의 색상 값을 기초로 복수의 심벌 그룹을 클러스터화하고, 클러스터화된 심벌 그룹의 평균 색상 값을 특징 색으로 결정할 수 있다. 이러한 이미지 처리부(150)의 구체적이 동작은 도 5와 관련하여 설명하였는바, 중복 생략은 생략한다.

그리고 이미지 처리부(150)는 감지된 심벌 영역의 윤곽을 벡터화한다. 구체적으로, 이미지 처리부(150)는 감지된 심벌 영역의 윤곽을 검출하고, 검출된 윤곽을 직선 및 베이지 커브인 곡선으로 간소화하고, 간소화된 윤곽에 대응되는 벡터 명령어를 생성하여 감지된 심벌 영역에 대한 벡터화를 수행할 수 있다.

랜더링부(160)는 감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 스캔 이미지에 대한 래스터 이미지를 생성한다. 구체적으로, 심벌 영역에 대해서 벡터화된 윤곽으로 랜더링을 수행하고, 랜더링된 윤곽 내부를 앞선 과정에서 결정된 특징 색으로 채워넣음으로써 심벌에 대한 래스터 이미지를 생성할 수 있다.

화상 형성부(170)는 생성된 래스터 이미지를 인쇄한다.

제어부(180)는 화상형성장치(100) 내의 각 구성에 대한 제어를 수행한다. 구체적으로, 제어부(180)는 사용자 인터페이스부(120)를 통하여 스캔 명령 또는 복사 명령을 입력받으면, 원고를 독취하여 스캔 이미지가 생성되도록 스캔부(140)를 제어하고, 생성된 스캔 이미지 상의 심벌(예를 들어, 텍스트)에 대한 벡터화 등이 수행되도록 이미지 처리부(150)를 제어하고, 벡터화된 심벌로 스캔 이미지가 인쇄되도록 랜더링부(160) 및 화상형성부(170)를 제어할 수 있다.

이상과 같이 본 실시 예에 따른 화상형성장치(100)는 스캔된 이미지에 대한 심볼을 검출하고, 검출된 심벌에 대해서 벡터화를 수행하는바 심벌의 왜곡을 방지할 수 있다. 또한, 벡터화된 심벌을 평균화된 특징 색으로 표현하는바, 심벌 내의 픽셀 값은 일률적으로 표현될 수 있다.

이상에서는 본 발명의 바람직한 실시 예에 대해서 도시하고, 설명하였으나, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 누구든지 다양한 변형 실시할 수 있는 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.

100: 화상형성장치 110: 통신 인터페이스부
120: 사용자 인터페이스부 130: 저장부
140: 스캔부 150: 이미지 처리부
160: 렌더링부 170: 화상 형성부
180: 제어부

Claims

화상형성장치에 있어서,
원고를 스캔하여 스캔 이미지를 생성하는 스캔부;
상기 생성된 스캔 이미지 내의 심벌 영역을 감지하고, 상기 감지된 심벌 영역의 특징 색을 결정하고, 상기 감지된 심벌 영역의 윤곽을 벡터화하는 이미지 처리부;
상기 감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 상기 스캔 이미지에 대한 래스터 이미지를 생성하는 렌더링부; 및
상기 생성된 래스터 이미지를 인쇄하는 화상 형성부;를 포함하는 화상형성장치.
제1항에 있어서,
상기 심벌은,
텍스트, 선, 및 표 중 적어도 하나인 것을 특징으로 하는 화상형성장치.
제1항에 있어서,
상기 이미지 처리부는,
상기 스캔된 이미지 내의 각각의 픽셀이 심벌을 구성하는 픽셀인지 여부를 나타내는 바이너리 마커를 포함하는 마커 바이너리 이미지를 생성하는 것을 특징으로 하는 화상형성장치.
제1항에 있어서,
상기 이미지 처리부는,
상기 감지된 심벌 영역을 구성하는 복수의 심벌 각각의 색상 값을 결정하고, 상기 복수의 심벌을 복수의 심벌 그룹으로 그룹화하고, 상기 그룹화된 심벌 그룹의 색상 값을 결정하고, 상기 결정된 심벌 그룹의 색상 값을 기초로 상기 복수의 심벌 그룹을 클러스터화하고, 상기 클러스터화된 심벌 그룹의 평균 색상 값을 특징 색으로 결정하는 것을 특징으로 하는 화상형성장치.
제4항에 있어서,
상기 이미지 처리부는,
상기 심벌을 구성하는 내부 픽셀 및 외부 픽셀 중 내부 픽셀의 평균 색상 값을 기초로 상기 심벌의 색상 값을 결정하는 것을 특징으로 하는 화상형성장치.
제4항에 있어서,
상기 이미지 처리부는,
심벌 간의 거리가 기설정된 거리를 초과하는지 여부로 상기 복수의 심벌을 복수의 심벌 그룹으로 그룹화하는 것을 특징으로 하는 화상형성장치.
제4항에 있어서,
상기 이미지 처리부는,
상기 결정된 심벌 그룹의 색상 값을 기초로 상기 복수의 심벌 그룹을 합병하거나, 심벌 그룹을 복수의 심벌 그룹으로 분리하는 것을 특징으로 하는 화상형성장치.
제1항에 있어서,
상기 이미지 처리부는,
상기 감지된 심벌 영역의 윤곽을 검출하고, 상기 검출된 윤곽을 간소화하고, 상기 간소화된 윤곽에 대응되는 벡터 명령어를 생성하여, 상기 감지된 심벌 영역의 윤곽을 벡터화하는 것을 특징으로 하는 화상형성장치.
제8항에 있어서,
상기 벡터 명령어는,
직선 명령어 및 베지어 커브 명령 중 하나인 것을 특징으로 하는 화상형성장치.
제1항에 있어서,
상기 렌더링부는,
상기 심벌 영역에 대해서, 상기 벡터화된 윤곽으로 렌더링하고, 상기 벡터화된 윤곽의 내부를 상기 결정된 특징 색으로 채워 넣어 래스터 이미지를 생성하는 것을 특징으로 하는 화상형성장치.
화상형성방법에 있어서,
원고를 스캔하여 스캔 이미지를 생성하는 단계;
상기 생성된 스캔 이미지 내의 심벌 영역을 감지하는 단계;
상기 감지된 심벌 영역의 특징 색을 결정하는 단계;
상기 감지된 심벌 영역의 윤곽을 벡터화하는 단계;
상기 감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 상기 스캔 이미지에 대한 래스터 이미지를 생성하는 단계; 및
상기 생성된 래스터 이미지를 인쇄하는 단계;를 포함하는 화상형성방법.
제11항에 있어서,
상기 심벌은,
텍스트, 선, 및 표 중 적어도 하나인 것을 특징으로 하는 화상형성방법.
제11항에 있어서,
상기 심벌 영역을 감지하는 단계는,
상기 스캔된 이미지 내의 각각의 픽셀이 심벌을 구성하는 픽셀인지 여부를 나타내는 바이너리 마커를 포함하는 마커 바이너리 이미지를 생성하는 것을 특징으로 하는 화상형성방법.
제11항에 있어서,
상기 특징 색을 결정하는 단계는,
상기 감지된 심벌 영역을 구성하는 복수의 심벌 각각의 색상 값을 결정하는 단계;
상기 복수의 심벌을 복수의 심벌 그룹으로 그룹화하는 단계;
상기 그룹화된 심벌 그룹의 색상 값을 결정하는 단계;
상기 결정된 심벌 그룹의 색상 값을 기초로 상기 복수의 심벌 그룹을 클러스터화하는 단계; 및
상기 클러스터화된 심벌 그룹의 평균 색상 값을 특징 색으로 결정하는 단계;를 포함하는 것을 특징으로 하는 화상형성방법.
제14항에 있어서,
상기 심벌 각각의 색상 값을 결정하는 단계는,
상기 심벌을 구성하는 내부 픽셀 및 외부 픽셀 중 내부 픽셀의 평균 색상 값을 기초로 상기 심벌의 색상 값을 결정하는 것을 특징으로 하는 화상형성방법.
제14항에 있어서,
상기 그룹화하는 단계는,
심벌 간의 거리가 기설정된 거리를 초과하는지 여부로 상기 복수의 심벌을 복수의 심벌 그룹으로 그룹화하는 것을 특징으로 하는 화상형성방법.
제14항에 있어서,
상기 클러스터화하는 단계는,
상기 결정된 심벌 그룹의 색상 값을 기초로 상기 복수의 심벌 그룹을 합병하거나, 심벌 그룹을 복수의 심벌 그룹으로 분리하는 것을 특징으로 하는 화상형성방법.
제11항에 있어서,
상기 벡터화하는 단계는,
상기 감지된 심벌 영역의 윤곽을 검출하는 단계;
상기 검출된 윤곽을 간소화하는 단계;
상기 간소화된 윤곽에 대응되는 벡터 명령어를 생성하는 단계;를 포함하는 것을 특징으로 하는 화상형성방법.
제18항에 있어서,
상기 간소화하는 단계는,
상기 검출된 윤곽을 직선 및 베지어 커브만으로 간소화하는 것을 특징으로 하는 화상형성방법.
제11항에 있어서,
상기 래스터 이미지를 생성하는 단계는,
상기 심벌 영역에 대해서, 상기 벡터화된 윤곽으로 렌더링하고, 상기 벡터화된 윤곽의 내부를 상기 결정된 특징 색으로 채워 넣어 래스터 이미지를 생성하는 것을 특징으로 하는 화상형성방법.
화상형성방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록매체에 있어서,
상기 화상형성방법은,
스캔 이미지를 수신하는 단계;
상기 스캔 이미지 내의 심벌 영역을 감지하는 단계;
상기 감지된 심벌 영역의 특징 색을 결정하는 단계;
상기 감지된 심벌 영역의 윤곽을 벡터화하는 단계;
상기 감지된 심벌 영역에 대한 결정된 특징 색 및 벡터화된 윤곽을 이용하여, 상기 스캔 이미지에 대한 래스터 이미지를 생성하는 단계; 및
상기 생성된 래스터 이미지를 인쇄하는 단계;를 포함하는 컴퓨터 판독가능 기록매체.