KR20130032264A - 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법 - Google Patents

인쇄 제어 단말장치, 화상형성장치 및 화상형성방법 Download PDF

Info

Publication number
KR20130032264A
KR20130032264A KR1020120104948A KR20120104948A KR20130032264A KR 20130032264 A KR20130032264 A KR 20130032264A KR 1020120104948 A KR1020120104948 A KR 1020120104948A KR 20120104948 A KR20120104948 A KR 20120104948A KR 20130032264 A KR20130032264 A KR 20130032264A
Authority
KR
South Korea
Prior art keywords
image
graphic
print data
sketch
primitives
Prior art date
Application number
KR1020120104948A
Other languages
English (en)
Other versions
KR101899033B1 (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 EP12185521.7A priority Critical patent/EP2574033B1/en
Priority to US13/623,985 priority patent/US9036203B2/en
Publication of KR20130032264A publication Critical patent/KR20130032264A/ko
Application granted granted Critical
Publication of KR101899033B1 publication Critical patent/KR101899033B1/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/387—Composing, repositioning or otherwise geometrically modifying originals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G06K15/1849—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Record Information Processing For Printing (AREA)

Abstract

본 발명은 화상형성장치, 인쇄 제어 장치 및 이를 이용한 화상형성방법을 개시한다. 본 발명에 따른 화상형성방법은 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 단계, 추출된 그래픽 프리미티브 사이의 인접 여부에 따라, 그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계, 형성된 이미지를 스케치 이미지로 변환하는 단계, 스케치 이미지 및 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 인쇄 데이터를 수정하는 단계 및 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 하는 단계를 포함한다.

Description

인쇄 제어 단말장치, 화상형성장치 및 화상형성방법{PRINT CONTOLLING APPARATUS, IMAGE FORMING APPARATUS AND METHOD FOR IMAGE FORMING}
본 발명은 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법에 관한 것으로, 드래프트 인쇄를 할 수 있는 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법에 관한 것이다.
현재 인쇄 제어 단말장치 및 화상형성장치는 "드래프트-인쇄(draft-print)" 모드를 갖는다. 이러한 드래프트 인쇄 모드는 텍스트와 이미지 품질을 감소시키지만, 토너(잉크) 등의 자원을 절약할 수 있다. 이러한 드래프트-인쇄 기술은 인쇄 제어 단말장치 및 화상형성장치에서 인쇄 데이터를 드래프트-인쇄를 위한 인쇄 데이터를 생성한다.
인쇄 데이터는 메타 파일 형식 또는 페이지 설명 언어(Page Description Language)로 표현될 수 있다. 메타 파일 형식의 인쇄 데이터는 마이크로 소프트 확장 메타 파일(EMF)이 대표적이다. 페이지 설명 언어(PDL)의 예는 PostScript 및 PCL로 표시되는 경우가 있다. 오리지날 인쇄 페이지를 설명하기 위한 PDF 포맷은 여러가지 운영 체제에 따라 다양한 형식의 메타 파일이 사용될 수 있다.
다양한 형식의 PDL 및 메타파일은, 텍스트 데이터와 비트맵 이미지 데이터 및 벡터 그래픽 데이터를 나타내는 레코드("태그(Tag)"또는 "명령(commands)"이라함)를 포함한다. 인쇄 페이지의 변경은 각각의 메타파일 또는 PDL 레코드(명령)를 통해서 얻어진다. 이러한 접근 방식에 의해서 드래프트 인쇄 모드에서 인쇄 과정을 제어할 수 있다.
종래 선행 기술은 데이터의 유형에 따라 선택적으로 데이터를 사전 처리하는 방식에 의한다. 예를 들어, 미국 특허 출원번호 제20100214614호 "인쇄 성분"의 "문맥 렌더링(rendering)"을 설명한다. 유사한 접근 방식이 미국 출원 번호 제20100128287호, 제20050063749호, 제20090290883호에서 설명된다.
또 다른 접근은 인쇄 절차에서 이러한 객체를 모두 제외하는 객체의 콘텐츠 기반 스키핑(skipping)을 구성하도록 접근하는 미국 출원번호 제20,090,195,811호에서 제안되고 있다.
하지만, 이러한 종래 방식에는 문제점이 존재한다. 특히, 원칙적으로 드래프트 인쇄 방법은 이미지의 품질 감소를 초래하는 이미지를 표현하는 성분의 밀도 감소에 기초한다. 이러한 종래 방식은 이미지를 라인별로 페인트하는 것이 아니라 픽셀 영역 별로 페인트하기 때문에 상당한 토너 낭비를 초래한다.
이러한 문제를 해결하기 위해서 스케치 이미지에 의해서 드래프트-인쇄를 수행한다. 이때 스케치 이미지라는 용어는 연필로 그려진 이미지와 같은 것을 의미한다. 스케치 이미지로 드래프트-인쇄를 수행할 경우에 원본 이미지는 시각적인 품질이 좋고, 현실감이 그렇게 많이 감소되지 않게 된다.
이러한 스케치 이미지로의 변환을 위해서, 인쇄 페이지에 포함된 그림은 벡터 그래픽 성분으로 표현된다. 이러한 성분은 분리될 수 있고, 이 경우에는 전체적으로 직접 처리될 수 없다.
즉, 종래의 방식은 "사진"과 같이 보여지는 데이터를 전체적으로 래스터화하거나, 개별 그래픽 성분의 집합을 변환하거나, 벡터 그래픽 성분으로 변환하여 표시할 경우에 문제를 발생시킨다. 즉, 사진이 독립적인 성분의 집합으로 표시되면, 이러한 데이터는 필수적인 사진으로 처리될 수 없다. 사진은 독립적인 성분이 아닌 전체로 사진에 적용되기 때문에, 상기의 특허 출원에서 제안된 토너 절약 규칙의 대부분이, 이 경우에는 쓸모가 없게 된다.
또한, 벡터 기반의 합성 그래픽은 독립적인 이미지 인쇄 규칙의 응용 프로그램에서 문제가 발생될 뿐만 아니라, 하나가 이러한 복합 그래픽을 스케치 이미지로 변환하려고 할 때에도 유사한 문제가 발생될 수 있다.
작은 크기의 래스터화된 이미지 즉, 한 픽셀 너비를 갖는 라인으로 표시되는 프리미티브에는 스케티 이미지 변환이 적용되지 않는다. 즉, 스케치 이미지로의 변환은 전체 사진에만 수행될 수 있어서, 그래픽 프리미티브로 사진을 생성하기 위해서는 그래픽 프리미티브를 그룹화하여 결합하는 방법에 대한 필요성이 요청되고 있다.
본 발명의 상술한 문제점 및 필요성에 따라 안출된 것으로, 본 발명의 목적은 드래프트 인쇄가 가능한 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법을 제공하는 것을 목적으로 한다.
특히, 본 발명에 따르면 가시성이 좋은 드래프트 인쇄를 지원함으로써, 드래프트 인쇄된 사진의 가시성을 유지하면서도 토너(잉크)를 절약할 수 있는 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법을 제공한다.
본 발명에 따른 화상형성방법은 인쇄 데이터 및 인쇄 데이터의 스트림에서 그래픽 프리미티브를 추출하는 단계, 추출된 그래픽 프리미티브의 기하학적 인접성에 따라 그래픽 프리미티브를 배열하여 사진을 생성하는 단계, 생성된 사진을 스케치 이미지로 변환하는 단계, 스케치 이미지와 함께 상기 그래픽 프리미티브의 일부를 교체함으로써 인쇄 데이터 또는 인쇄 데이터 스트림을 수정하는 단계, 수정된 인쇄 데이터 또는 인쇄 데이터 스트림을 이용하여 인쇄 작업을 수행하는 단계를 포함한다.
스케치 변환에 사진을 이용하여 초안을 인쇄하는, 청구된 방법을 구현하는 시스템은 다음과 같은 유닛으로 구성되는 것을 특징으로 한다.
다른 레코드이 인쇄 작업 조립 유닛으로만 전송되는 동안, 추출된 그래픽 프리미티브에서 후속된 전송과 함께 "다른 레코드"으로부터 그래픽 프리미티브 그룹화 유닛과 인쇄 작업 조립 유닛을 위해, 그래픽 프리미티브의 분리를 통해 인쇄 작업이나 인쇄 데이터 스트림 레코드을 분석하는 기능이 실행되는 레코드 분석 유닛과;
사진 스케칭 유닛에 대한 그래픽 프리미티브 그룹으로서, 상기 그래픽 프리미티브를 받고, 기하학적 인접에 따라 그것들을 사진 안에 배열하고, 상기 사진들을 전송하는 그래픽 프리미티브 그룹화 유닛과;
그룹화된 그래픽 프리미티브로서 표시되는 상기 사진을 수신하고, 인쇄 작업 조립 유닛에게 스케치의 후속 전송과 함께 사진 가장자리 결정에 의해 그것들을 스케치로 변환하는 기능이 실행되는 사진 스케칭 유닛과;
상기 스캐치 및 래스터화 및 인쇄 유닛에 수정된 인쇄 작업의 후속 전송로와 함께 상기 그래픽 프리미티브의 최소한의 일부의 교체에 의해 상기 사진 스케칭 유닛으로부터 상기 스케치를 받고, 원래의 인쇄 작업의 다른 레코드을 받고, 수정된 인쇄 작업을 구성하는 기능이 실행되는 인쇄 작업 조립 유닛과; 그리고
수정된 인쇄 작업을 수신하고, 래스터화하고, 그것을 인쇄하는 기능이 실행되는 래스터화 및 인쇄 장치.
여기서, 단어 "스케치"는 가 원본 사진으로부터 분리된 연필로 그린 가장자리와 닮은 이미지를 지정하기 위해 사용된다.(전형적인 원본 사진과 그것의 스케치를 보여주는 도 1을 참조하라.)
상술한 목적을 달성하기 위해서 안출된 본 발명에 따른 화상형성방법은, 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 단계, 상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라, 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계, 상기 형성된 이미지를 스케치 이미지로 변환하는 단계, 상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 테이터를 수정하는 단계 및 상기 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 하는 단계를 포함한다.
이 경우에, 상기 이미지를 형성하는 단계는, 상기 추출된 그래픽 프리미티브의 경계 영역을 검출하는 단계 및 상기 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 상기 경계 영역이 중첩된 그래픽 프리미티브를 상기 이미지에 결합하는 단계를 포함할 수 있다.
한편, 상기 이미지를 형성하는 단계는, 상기 추출된 그래픽 프리미티브의 경계 영역의 바깥 영역을 감지하는 단계, 상기 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하는 단계 및 상기 경계 영역이 서로 중첩(overlapped)되거나, 상기 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 상기 그래픽 프리미티브를 이미지에 결합하는 단계를 포함할 수 있다.
한편, 상기 변환하는 단계는, 상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 단계 및 상기 비트맵을 스케치 이미지로 변환하는 단계를 포함할 수 있다.
이 경우에, 상기 스케치 이미지로 변환하는 단계는, 상기 비트맵을 흑백 이미지로 변환하는 단계, 상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 단계 및 상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 단계를 포함할 수 있다.
한편, 상기 스케치 이미지로 변환하는 단계는, 상기 그래픽 프리미티브의 경계 영역을 검출하여 콘트라스트를 강화하고, 상기 그래픽 프리미티브의 내부 영역에 포함된 색상을 억제할 수 있다.
한편, 상기 인쇄 데이터를 수정하는 단계는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정할 수 있다.
본 발명의 다른 실시 예에 따른 화상형성장치와 연결가능한 인쇄 제어 단말장치는, 인쇄 잡에 대한 인쇄 명령을 입력받는 사용자 인터페이스부, 상기 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 추출부, 상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 이미지 형성부, 상기 형성된 이미지를 스케치 이미지로 변환하는 스케치 이미지 생성부, 상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 데이터를 수정하는 인쇄 데이터 생성부 및 상기 수정된 인쇄 데이터를 상기 화상형성장치에 전송하는 통신 인터페이스부를 포함한다.
이 경우에, 상기 이미지 형성부는, 상기 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 상기 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 상기 경계 영역이 중첩된 그래픽 프리미티브를 상기 이미지에 결합할 수 있다.
한편, 상기 이미지 형성부는, 상기 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 상기 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며, 상기 경계 영역이 서로 중첩(overlapped)되거나, 상기 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 상기 그래픽 프리미티브를 이미지에 결합할 수 있다.
한편, 상기 스케치 이미지 생성부는, 상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 랜더링부, 상기 비트맵을 흑백 이미지로 변환하는 색상 변환부, 상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 마스크 생성부 및 상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 곱셈부를 포함할 수 있다.
한편, 상기 스케치 이미지 생성부는, 상기 그래픽 프리미티브의 경계 영역을 직접 검출하고, 상기 그래픽 프리미티브의 경계 영역 내부의 색상을 억제할 수 있다.
한편, 상기 색상 변환부는, 상기 생성된 스케치 이미지를 흑백 스케치 이미지로 변환하고, 상기 인쇄 데이터 생성부는, 상기 인쇄 잡 내의 비트맵 이미지를 상기 흑백 스케치 이미지로 치환하여 인쇄 데이터를 생성할 수 있다.
한편, 상기 인쇄 데이터 생성부는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정할 수 있다.
본 발명의 또 다른 실시예에 따른 화상형성장치는, 인쇄 데이터를 수신하는 통신 인터페이스부, 상기 수신된 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 추출부, 상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 정렬하여 이미지를 형성하는 이미지 형성부, 상기 형성된 이미지를 스케치 이미지로 변환하는 스케치 이미지 생성부, 상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 테이터를 수정하고, 상기 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 하는 화상형성부를 포함한다.
이 경우에, 상기 이미지 형성부는, 상기 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 상기 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 상기 경계 영역이 중첩된 그래픽 프리미티브를 상기 이미지에 결합할 수 있다.
한편, 상기 이미지 형성부는, 상기 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 상기 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며, 상기 경계 영역이 서로 중첩(overlapped)되거나, 상기 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 상기 그래픽 프리미티브를 이미지에 결합할 수 있다.
한편, 상기 스케치 이미지 생성부는, 상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 랜더링부, 상기 비트맵을 흑백 이미지로 변환하는 색상 변환부, 상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 마스크 생성부 및 상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 곱셈부를 포함한다.
한편, 상기 스케치 이미지 생성부는, 상기 그래픽 프리미티브의 경계 영역을 직접 검출하고, 상기 그래픽 프리미티브의 내부 영역의 색상을 억제할 수 있다.
한편, 상기 화상 형성부는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정할 수 있다.
한편, 상기 화상형성장치는, 문서를 스캔하여 인쇄 데이터를 생성하는 스캔부를 더 포함하고, 상기 인터페이스부는 상기 스캔부로부터 상기 인쇄 데이터를 수신할 수 있다.
한편, 상기 인터페이스부는, 상기 인쇄 제어 단말 장치로부터 상기 인쇄 데이터를 수신할 수 있다.
본 발명의 다른 실시 예에 따른 화상형성장치와 연결가능한 인쇄 제어 단말장치의 화상형성방법에 관한 코드를 기록하는 컴퓨터로 판독 가능한 기록 매체는, 상기 화상형성방법이, 인쇄 잡에 대한 인쇄 명령을 입력받는 단계, 상기 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 단계, 상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계, 상기 형성된 이미지를 스케치 이미지로 변환하는 단계, 상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 데이터를 수정하는 단계 및 상기 수정된 인쇄 데이터를 상기 화상형성장치에 전송하는 단계를 실행하는 코드를 포함한다.
청구된 발명의 요지는 해당 도면을 참조하여 보다 명확하게 설명될 것이다.
도 1는 비트맵 이미지의 일 예 및 본 실시 예에 따라 상기 비트맵 이미지를 스케치 이미지로 변환한 결과물의 예를 도시한 도면,
도 2는 본 발명의 일 실시 예에 따른 화상형성방법을 설명하기 위한 흐름도,
도 3은 본 발명의 일 실시 예에 따른 인쇄 제어 단말 장치에 의해서 초기 인쇄 잡을 변형된 인쇄 잡으로 변형하는 것을 설명하기 위한 개략적인 블럭도,
도 4는 경계가 없는 색채 사각형의 그래픽 프리미티브가 개별적으로 스케치될 수 없는 것을 설명하기 위한 도면,
도 5는 한 줄에 픽셀을 포함하는 프리미티브 비트맵 세트로 구성된 그래픽 프리미티브가 개별적으로 스케치될 수 없는 것을 설명하기 위한 도면,
도 6은 시각적 인식에 따른 이미지 결정을 설명하기 위한 도면,
도 7은 본 발명에 따른 그래픽 프리미티브를 위한 지역화(localiztion) 영역을 예시적으로 설명하기 위한 도면,
도 8은 본 발명에 따라 지역화 영역이 겹치는 경우에 그래픽 프리미티브를 결합하여 새로운 경계 영역을 형성하는 것을 설명하기 위한 도면,
도 9는 본 발명의 일 실시 예에 따라 지역화 영역이 임계 거리에 있는 경우에 그래픽 프리미티브를 결합하여 새로운 경계 영역을 형성하는 것을 설명하기 위한 도면,
도 10은 본 발명의 일 실시 예에 따라 그래픽 프리미티브가 결합되어 형성된 전체 이미지를 위한 경계 영역을 설명하기 위한 도면,
도 11은 도 6(b)의 그래픽 프리미티브를 결합하여 형성된 전체 이미지를 위한 경계 영역을 설명하기 위한 도면,
도 12는 본 발명의 일 실시 예에 따라 그래픽 프리미티브를 결합하는 과정을 보다 상세하게 설명하기 위한 블럭도,
도 13은 도 12의 결합하는 과정을 반복하여 결합된 그래픽 프리미티브를 설명하기 위한 도면,
도 14는 본 발명의 일 실시 예에 따라, 그래픽 프리미티브가 배열되어 이미지를 생성하는 과정을 설명하기 위한 블럭도,
도 15는 본 발명의 일 실시 예에 따른 그래픽 프리미티브를 그룹화하는 과정을 반복하여 그래픽 프리미티브의 수를 감소시키는 것을 설명하기 위한 도면,
도 16은 본 발명의 다른 실시 예에 따른 인쇄 제어 단말 장치를 설명하기 위한 블럭도,
도 17은 도 16에 도시된 블럭도를 보다 구체적으로 설명하기 위한 도면, 그리고
도 18은 본 발명의 다른 실시 예에 따른 화상형성장치를 설명하기 위한 블럭도이다.
이하에서는 첨부된 도면을 참조하며 본 발명을 보다 상세하게 설명한다.
도 2는 본 발명의 일 실시 예에 따른 화상형성방법을 설명하기 위한 흐름도이다.
도 2를 참고하여 살펴보면, 본 발명의 일 실시 예에 따른 화상형성방법은, 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하고(S201), 추출된 그래픽 프리미티브 사이의 인접 여부에 따라, 그래픽 프리미티브를 정렬하여 이미지를 형성한다(S202), 형성된 이미지를 스케치 이미지로 변환한다(S203). 스케치 이미지 및 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 인쇄 테이터를 수정한다(S204). 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 한다(S205).
상술한 각 단계를 보다 구체적으로 살펴보면 다음과 같다.
먼저, 그래픽 프리미티브를 추출하는 단계(S201)는 인쇄 데이터의 메타파일 또는 PDL 레코드를 조사함으로써, 인쇄 데이터 내에 포함된 그래픽 프리미티브를 확인한다. 확인된 그래픽 프리미티브는 다음 단계(S202)에서의 추가 처리를 위해 인쇄 데이터에서 추출된다. 추출된 그래픽 프리미티브는 비트맵 이미지일 뿐만 아니라 벡터 그래픽 성분에 의해 표시될 수도 있다.
그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계(S202)는, 추출된 그래픽 프리미티브 사이의 기하하적 근접성에 기초하여 배열함으로써 이미지를 생성한다.
구체적으로 살펴보면, 이미지를 형성하는 단계(S202)는 적어도 하나 이상의 그래픽 프리미티브 사이의 '기하학적 분석'에 근거하여 수행될 수 있다. 즉, 그래픽 프리미티브 그룹은 전체 이미지에 대한 스케치 이미지를 연속적으로 생성할 수 있는 가능성이 있기 때문에 필요한 단계이다. 하지만, 그래픽 프리미티브 그룹화에 의해서 그래픽의 성분이 분리되지는 않는다.
이미지를 형성하는 단계(S202)에서, 추출된 그래픽 프리미티브는 서로 그룹화되면서 이미지로서 결합된다. 그래픽 프리미티브가 그룹화되어 구성된 이미지는 스케치 이미지로 변환될 수 있다.
이미지를 변환하는 단계(S203)에서, 형성된 이미지를 스케치 이미지로 변환한다. 즉, 변환 방법은 보조 비트맵을 생성하는 방법에 의해 수행될 수 있다. 그래픽 프리미티브 그룹으로 구성된 이미지는 비트맵 이미지로 변환된다.
그 후에, 비트맵 이미지를 기반으로 하여 스케치 이미지가 생성된다. 이때 적용되는 모든 적합한 알고리즘은 대조 분기점이 존재하는 이미지의 라인을 결정하고, 단조로운 색상 영역을 억제하는 알고리즘이 적용될 수 있다.
인쇄 데이터를 수정하는 단계(S204)에서, 생성된 스케치 이미지가 인쇄 데이터를 설명하는 메타파일(또는 페이지 설명 언어)에 새로운 레코드로 저장된다. 즉, 이미지로 결합되는 그래픽 프리미티브를 설명하는 원본 레코드의 일부가 삭제됨으로써 인쇄 데이터가 수정된다. 이때, 이미지로 결합되는 그래픽 프리미티브의 레코드는 생성된 스케치 이미지의 레코드로 대체된다. 원래 이미지의 불완전한 부분에 대한 삭제는 원본 그래픽 프리미티브를 유지하기 위해 부분적으로 필요한 경우에 적용된다. 예를 들어, 이미지의 경계 프레임워크를 결정하는데 사용된 것들을 유지한다.
수정된 인쇄 데이터를 이용하여 화상 형성을 수행한다(S205).
본 발명의 바람직한 실시 예에서, 인쇄 스풀 파일을 처리하는 단계를 더 포함할 수 있다. 인쇄 페이지가 개별 인쇄 작업으로 구성될 수도 있고, 메타파일 (윈도우 OS에서 EMF 형식)로 표시될 수도 있다. 인쇄될 문서의 각 페이지마다 하나의 메타파일이 존재하고, 각 페이지마다 본 발명에 따른 화상형성방법이 적용될 수 있다.
인쇄 문서의 페이지마다 스케치 이미지를 생성하여 드래프트 인쇄를 실행할 수 있다. 본 발명에 따른 화상형성방법은 다른 형식의 메타파일, 예를 들어, PDF 파일에 적용될 수 있고, 그 밖의 형식의 메타파일에 까지도 확장될 수 있다.
도 3은 본 발명의 일 실시 예에 따른 초기 인쇄 잡을 변형된 인쇄 잡으로 변형하는 것을 설명하기 위한 개략적인 블럭도이다.
도 3을 참고하면, 초기 인쇄 잡을 인쇄 잡 수정 과정에 따라 수정된 인쇄 잡으로 변형된다. 수정된 인쇄 잡은 도 2에서 도시한 화상형성방법에 따라 수정된 인쇄 데이터에 의해서 수행되는 인쇄 잡이다.
도 4는 경계가 없는 색채 사각형의 그래픽 프리미티브가 개별적으로 스케치될 수 없는 것을 설명하기 위한 도면이다.
도 4를 참고하면, 그래픽 프리미티브는 서로 다른 색으로 채워져 있지만 경계가 없다. 즉, 이미지를 명확하게 보이게 하는 경계 영역이 없이 서로 다른 색의 사각형으로 구성되어 있음을 확인할 수 있다. 일반적인 경우에 각 그래픽 프리미티브는 별도로 스케치될 수 없다. 즉 전체 이미지로서만 스케치될 수 있다. 이렇게 전체 이미지로서만 스케치될 수 밖에 없는 예로 도 4에 도시된 바와 같이 색상 둘레(프레임)이 없지만, 내부 영역에는 색상으로 채워진 경우가 있다.
즉, 도 4에 도시된 바와 같이 각각의 영역(401 내지 404)는 서로 다른 색상으로 사각형이 채워져 있다. 하지만, 제1 영역 내지 제4 영역은 각각의 프레임을 갖고 있지 않으므로 도 4에 도시된 그래픽 프리미티는 전체 이미지로 밖에 스케치를 할 수 밖에 없다. 다시 말해서, 내부 색을 제거하면 전체 이미지가 사라지게 된다. 스케치 이미지의 발생의 목표가 된 컬러 그리드(grid)를 작성할 수 없게 된다.
도 5는 한 줄의 픽셀을 포함하는 프리미티브 비트맵 세트로 구성된 그래픽 프리미티브가 개별적으로 스케치될 수 없는 것을 설명하기 위한 도면이다.
도 5를 참고하면, 이미지를 구성하는 픽셀의 단일 라인이 작은 용량의 래스터화된 비트맵의 조합으로 이루어진 이미지를 도시하고 있음을 확인할 수 있다. 즉, 메타파일에서, 각 라인은 각 레코드에 의해 표시될 수 있다. 전체 이미지는 이를 위해서 필요하지만, 무작위 메타파일 레코드는 전체 이미지를 명확하게 이해하는데 필요하지 않다. 즉 이러한 픽셀의 행은 별도로 스케치될 수가 없다.
상술한 것과 유사한 상황이 "라이노거트(linocut) 기법"으로서 구성된 예로, 벡터 그래픽 컬러 직선으로 구성된 사진에서도 발견될 수 있다.
마찬가지로, 어떤 그래픽 프리미티브의 조합이 발생하는 경우, 예를 들어, 비트맵과 중첩된 벡터 그래픽 성분이 있으면, 별도로 백터 그래픽 성분을 스케치 이미지로 변환할 수 없다.
결국, 본 발명에 따른, 이미지를 스케치 이미지로 변환하는 작업은 이미지 전체로서, 적용될 수 있다. 개별 그래픽 프리미티브에는 스케치 이미지 변환을 적용할 수 없다. 예외적으로 개별적인 프리미티브는 비트맵 이미지로 표시될 수 있지만, 이러한 경우는 흔치 않기 때문에, 그래픽 프리미티브를 그룹화하여 이미지를 형성하는 것이 필요하다.
본 발명에서, "이미지"는 하나의 전체로서 인간의 눈으로 시각적으로 인식되는 2D 그래픽 성분(점, 명소, 선, 모양)의 조합을 의미한다.
도 6은 시각적 인식에 따른 이미지 결정을 설명하기 위한 도면이다. 도 6을 참고하면, 도 6a에 도시된 도면은 인쇄된 페이지가 인간의 눈의 인식에 따라 4가지 사진을 포함하는 것으로 표시된다. 도 6a에 도시된 도면에서 2 개만이 비트맵 이미지(601)이고, 나머지 2개의 이미지(602)는 별도의 그래픽 프리미티브로 구성된 벡터 그래픽-라인과 원소 형태-이다.
반면에, 도 6b는 서로 분리된 복수의 그래픽 성분(621 내지 627)이 서로 약간 떨어져 있는 것을 도시하고 있다. 하지만, 인간의 시각을 통해서 도 6b를 인식할 경우에는 하나의 사진으로서 복수의 그래픽 성분의 존재를 감지할 수 있다. 즉, 인간의 눈은 흩어져 있는 그래픽 성분(621 내지 627)을 자연스럽게 이미지로 그룹화할 수 있는 것을 의미한다.
즉, 이미지의 무결성은 그래픽 성분 그룹화에 대한 핵심적인 기능에 해당한다. 본 발명에 따른 기하하적인 프리미티브 그룹화의 주된 특징은 개별 그래픽 성분을 기하학적 근접성에 기반하여 그룹화하는 것이다. 프리미티브가 중첩되거나 또는 인접하여 놓여진 경우에, 그래픽 프리미티브는 이미지로 그룹화될 수 있다.
본 발명에 따르면, 그래픽 프리미티브가 기하학적 매개 변수의 형태로 설명과 함께 제공되는 개념에 기반한다. 이러한 설명은 임의적인 것이지만, 평면에서 '지역화(localization)'의 계산을 가능하게 하는 적어도 성분의 기하학적 좌표를 포함한다. 비트맵에 대한 이러한 기하학적 매개 변수는 이미지의 사각 영역의 꼭지점의 좌표를 포함한다. 벡터 그래픽 성분 중, 원주의 반지름, 중심 좌표, 다각형, 폴리, 라인 등 정점의 좌표를 계산해야 한다. 즉, 기하학적 좌표는 어떤 측정 단위(미터, 밀리미터, 픽셀)로 표시될 수 있다. 예를 들어, 본 발명의 일 실시예에 따르면 픽셀 단위로 그래픽 프리미티브의 기하학적 좌표를 측정 단위로 사용한다.
도 7은 본 발명에 따른 그래픽 프리미티브를 위한 지역화(localiztion) 영역을 예시적으로 설명하기 위한 도면이다.
도 7을 참고하면, 그래픽 프리미티브로서의 비트맵 이미지(도 7의 좌측 도면) 및 벡터 그래픽 프리미티브(도 7의 중간 및 우측 도면)에서 경계 사각형으로 지역화 영역이 정의될 수 있다. 이렇게 그래픽 프리미티브 주변을 구획하는 것을 경계 영역으로 정의할 수 있다. 본 발명의 일 실시 예에 따르면, 이러한 경계 영역은 경계 사각형 또는 경계 상자로 표시될 수 있다. 이미지에 그들이 결합될 때, 이러한 경계 영역은 그래픽 프리미티브를 서로 비교하기 위해서 사용될 수 있다. 물론,다른 형태의 다각형이 이러한 경계 영역을 정의하기 위해서 사용될 수 있다.
본 발명에서는 기하학적 동작을 위해서 가장 단순한 수치를 필요로 하는 경계 사각형이 가장 바람직한 형태의 경계 영역인 바, 이를 중심으로 설명한다.
이미지로 그룹화된 그래픽 프리미티브는 각각의 경계 영역이 중첩되거나 입전하도록 구성된다. 본 발명에 따르면 다음과 같은 규칙이 적용될 수 있다.
먼저, 한 쌍의 그래픽 프리미티브들은 경계 영역(제한된 사각형)이 중첩되는 경우(도 8를 참고) 또는 미리 설정된 허용 가능한 거리보다 가까운 경우(도 9를 참고), 중첩된 것으로 간주될 수 있다.
본 발명의 바람직한 실시 예에서는, 허용 가능한 거리는 두 좌표의 각각에 대해 개별적으로 설정되고, 사각형의 측면부터 거리가 계산된다. 두 개의 경계 사각형이 평면에서 서로 중첩되는지는 여부를 분석한다. 이러한 분석은 기하학적 근접성에 대한 분석 작업이다.
이렇게 그래픽 프리미티브의 경계 영역의 근접성에 따라 그래픽 프리미티브를 결합하는 절차는 반복적인 과정이다. 먼저, 그래픽 프리미티브들은 특정 그룹에 수집되고, 그렇게 수집된 그룹은 더 큰 그룹에 수집된다.
도 8을 참고하면, 2개의 그래픽 프리미티브가 서로 중첩되어 있고, 한번의 반복 과정에 의해서 2개의 그래픽 프리미티브를 각각 포함하는 경계 사각형 1, 2는 서로 결합되어 1개의 결합된 경계 사각형(점선으로 표시됨)을 형성한다.
도 9를 참고하면, 2개의 그래픽 프리미티브가 서로 기 설정된 거리만큼 근접하여 있고, 한번의 반복 과정에 의해서 2개의 그래픽 프리미티브를 각각 포함하는 경계 사각형 1, 2는 1개의 결합된 경계 사각형(점선으로 표시됨)을 형성한다.
이렇게 그래픽 프리미티브가 반복적으로 그룹에 수집됨으로써 전체 이미지를 위한 경계 사각형이 형성될 수 있다. 이러한 전체 사진을 위한 경계 사각형에 대해서 도 10 및 도 11에서 예시적으로 설명한다.
도 10은 본 발명의 일 실시 예에 따라 그래픽 프리미티브가 결합되어 형성된 전체 이미지를 위한 경계 영역을 설명하기 위한 도면이다.
도 10을 참고하면, 원 및 직선으로 이루어지는 벡터 그래픽 요소에 대해 각각 경계 사각형이 형성된다. 이렇게 벡터 그래픽의 요소를 위한 경계 사각형들은 서로 중첩될 수 있다. 또한, 벡터 그래픽의 요소 중 경계 사각형이 형성되지 않은 요소도 있을 수 있다. 도 10에 도시된 직선 중에서 경계 사각형에 포함되지 않은 직선이 도시되어 있다. 하지만, 이렇게 경계 사각형에 포함되지 않은 직선도 전체 이미지를 위한 경계 사각형에는 포함될 수 있다. 즉, 전체 이미지를 위한 경계 사각형에는 경계 사각형에 포함된 백터 그래픽의 요소가 포함되고, 경계 사각형에 포함되지 않은 벡터 그래픽의 요소는 전체 사진을 위한 경계 사각형에 포함될 수 있다.
이렇게 전체 사진(이미지)를 위한 경계 사각형의 예에 대해서 설명하는 다른 도면은 도 11에 도시되고 있다.
도 11은 도 6(b)의 그래픽 프리미티브를 결합하여 형성된 전체 이미지를 위한 경계 영역을 설명하기 위한 도면이다.
도 11을 참고하면, 복수 개의 타원형, 원형, 삼각형, 원호 등의 백터 그래픽의 요소들은 각각 경계 사각형에 포함된다. 특정 경계 사각형은 서로 중첩되어 있고, 어떤 경계 사각형은 서로 근접하여 있는 것을 확인할 수 있다. 이렇게 tol x 및 tol y 라는 기 결정된 거리 이내로 근접한 벡터 그래픽의 프리미티브를 포함하는 경계 사각형은 서로 하나의 그룹에 속하는 것으로 처리될 수 있다.
상술한 바와 같이 그래픽 프리미티브를 그룹화하는 구체적인 방법에 대해서는 도 12에서 설명한다. 즉, 도 12에 도시한 블럭도는 그래픽 프리미티브와 그래픽 프리미티브 그룹의 리스트를 초기화 데이터로 이용하여 그룹화를 수행하는 과정에 대해서 설명한다.
본 발명에 따른 기하학적 근접성에 의해 복수의 그래픽 프리미티브를 그룹으로 수집하는 반복 과정의 주요 단계는 다음과 같다.
그룹화 단계의 시작은 초기화 데이터를 표시하는 단계이다(S1201). 즉, 초기화 데이터는 인쇄 데이터에서 추출된 그래픽 프리미티브와 그래픽 프리미티브의 그룹이고, 이러한 그래픽 프리미티브와 그래픽 프리미티브의 그룹이 리스트로 표시된다.
그룹화의 반복이 시작된다(S1202) 즉, 반복 과정이 시작되기 전에는 그래픽 프리미티브 그룹이 비워져 있고, 별도의 그래픽 프리미티브의 리스트는 그룹화 과정을 수행하면서 채워진다. 이를 보다 구체적으로 살펴보면 다음과 같다.
그래픽 프리미티브는 그룹의 리스트에 포함된 것과 비교를 위해 프리미티브 리스트에서 추출된다(S1203).
프리미티브 그룹 리스트가 비어 있는지를 판단한다(S1204). 그룹 리스트가 비어져 있다면(S1204-Y), 추출된 그래픽 프리미티브는 리스트에 포함시킬 첫 번째 그룹으로 처리한다(S1206). 이렇게 새롭게 포함된 그래픽 프리미티브는, 그룹에 속하는 유일한 성분이 된다. 이렇게 그룹에 포함된 그래픽 프리미티브의 경계가 최초의 그룹의 경계 사각형이 된다.
이 이후의 절차는, 리스트에서 다음 그래픽 프리미티브를 추출하기 위하여 돌아간다(S1203). 만일 그룹의 목록이 비어 있지 않은 경우, 다른 그룹과 중첩된 것을 발견할 때까지, 해당 그래픽 프리미티브는 그룹 리스트에서 각 그룹과 비교된다(S1205)(중복 경계 사각형이 분석된다).
다른 그룹과 추출된 그래픽 프리미티브의 중첩이 발견되지 않으면(S1207-N), 이와 같은 그래픽 프리미티브는 어떤 그룹에 속하지 않는다고 판단한다. 이 경우에는, 이러한 그래픽 프리미티브는 그룹 목록에서 새 그룹을 구성한다(S1206). 이때 경계 사각형은 새로운 그룹의 경계 사각형을 구성한다. 이 경우에는, 절차는 임의의 조사되지 않은 객체가 프리미티브 리스트에 존재하는지 판단한다(S1209). 조사되지 않은 객체가 있다면 그래픽 프리미티브 그룹화 반복이 종료되고(S1210), 비어있지 않은 그룹 리스트를 표시한다(S1211). 즉, 그래픽 프리미티브의 목록에 있는 모든 프리미티브가 처리되는 경우, 반복 절차가 완료된다. 최종 결과들은 기하학적 근접성에 따라 그래픽 프리미티브를 통합하여 그래픽 프리미티브 그룹의 목록으로 표시한다.
만약, 추출되지 않은 객체가 프리미티브 리스트에 존재하지 않는다면 프리미티브의 리스트로부터 다음 그래픽 프리미티브를 가져오는 단계를 수행한다(S1203).
추출된 프리미티브의 하나가 그룹 중 하나와 중복하면, 프리미티브는 그룹에 포함되어야한다. 그룹의 경계 사각형은 수정된다, 즉 그룹에 포함되어있는 새로운 프리미티브를 제한하기 위해 다시 계산된다. 따라서 그룹의 목록이 증가되지 않는 경우에는, 오히려 새로운 성분은 그룹 중 하나에 추가된다(단계 1006). 다음 절차는 목록에서 다음 프리미티브를 추출하기 위해 반환한다;
위에서 설명한 반복 과정은 이미지에 그래픽 프리미티브를 결합하는 과정의 단지 일부(한 번의 반복)이다. 그래픽 프리미티브의 결과로 그룹이 중복하는 경우, 그들은 더 큰 그룹에 결합될 수 있다(도 13을 참조). 그것은 위에서 설명한 대로 전체 그룹 절차가 여러 번의 반복을 포함하는 이유이다.
도 13은 도 12의 결합하는 과정을 반복하여 결합된 그래픽 프리미티브를 설명하기 위한 도면이다.
도 13을 참고하면, 도 13의 좌측에는 제1 경계 사각형으로 결합된 프리미티브의 첫번째 그룹과 제2 경계 사각형으로 결합된 프리미티브의 두번째 그룹이 도시되고 있다. 도 13의 우측에는 제1 경계 사각형 및 제2 경계 사각형이 서로 근접해 있으므로, 하나의 통합된 경계 사각형으로 두 그룹이 서로 통합되는 것이 도시된다.
그래픽 프리미티브가 그룹화하여 이미지를 구성하는 전체 단계는 도 14를 참고하여 구체적으로 설명한다.
도 14는 본 발명의 일 실시 예에 따라, 그래픽 프리미티브가 배열되어 이미지를 생성하는 과정을 설명하기 위한 블럭도이다.
도 14를 참고하면, 그래픽 프리미티브가 이미지로 그룹화하는 주요 단계는 다음과 같다.
각 경계 사각형과 함께 각각 제공된 모든 그래픽 프리미티브가 그룹핑하는 절차가 시작된다(S1401). 먼저 그래픽 프리미티브들을 그룹들에 결합하는 그래픽 프리미티브의 반복 과정이 수행된다(S1402). 그래픽 프리미티브의 그룹화 절차의 한 번 반복이 수행되고 그래픽 프리미티브가 조합된 그룹의 목록을 구성하는 결과가 표시된다. 이에 대한 구체적인 설명은 앞서 살펴보았으므로 상세한 설명은 생략한다. 즉, 반복 과정에 따라 그래픽 프리미티브가 리스트화되고, 이미지에 그룹화하는 후보로 간주된다(S1403).
그룹화 절차 종료를 위한 조건을 확인한다(S1404), 그룹화 절차 종료를 위한 조건은 다음의 두 가지 규칙의 준수 여부로 확인한다.
먼저, 리스트가 한 그룹에만 포함된 경우, 모든 프리미티브가 이미지로 결합되고, 그룹화되는 것이 더 이상 필요가 없다는 것을 의미한다.
다음으로, 개별적인 반복의 과정에서 생성된 그룹의 개수가 초기 그래픽 프리미티브 (또는 이전 그룹의 갯수)의 개수와 동일한 경우이다. 이런 경우에는 추출된 그래픽 프리미티브(또는 이러한 프리미티브로 구성된 그룹)이 오히려 지금까지 서로로부터 떨어져서 위치하고 있으며 결합될 수 없으므로, 결국 개별적인 사진들에 의해 나타내어지는 것을 의미한다.
설명 과정의 결과로, (최소한 하나 이상의) 결합된 그래픽 프리미티브의 여러 그룹을 얻을 수 있다, 모든 초기 그래픽 프리미티브는 이러한 그룹의 일부에 속하는 것으로 표시된다. 본 발명에 따른 그룹화 방법은, 설명 양식이 그래픽 성분 관계 표시를 위해 사용되어야하는지 엄격하게 규정하지 않는다. 예를 들어, 본 발명의 실시 예에서의 일부 테이블은 모두 그래픽 프리미티브의 매개 변수와 그룹의 기하학적 요소뿐만 아니라 서로에 속하는 지를 설명하는 데 사용된다.
만약, 절차가 계속되어야 한다면(S1404-Y), 현재 그룹은 새로운 그래픽 프리미티브로 간주하고(S1406), 다음 그룹화 반복에 대한 입력 데이터로 사용된다. 따라서, 새로운 반복은 이전에 생성된 그룹의 결합으로서(S1405), 새 그룹의 목록을 생성한다(단계 S1403).
단계별로 반복되면서 초기 그래픽 프리미티브(도 15에 도시)의 결합에 의한 그룹의 총 수가 감소된다. 즉 도 15를 참고하여 초기 그래픽 프리미티브의 객체가 집합 절차를 반복할 수록 개수가 감소하게 되는 것을 확인할 수 있다.
도 15는 본 발명의 일 실시 예에 따른 그래픽 프리미티브를 그룹화하는 과정을 반복하여 그래픽 프리미티브의 수를 감소시키는 것을 설명하기 위한 도면이다.
초기에 추출된 그래픽 프리미티브의 객체는 1 내지 N ob 까지 존재한다. 집합 절차를 1회 반복하더라도 집합된 객체는 1 내지 Ngr 까지 존재한다. 바람직하게는 Nob 는 Ngr 보다 크다. Nob 가 Ngr 과 같다면 그룹화 과정이 수행되지 않는다.
다시 말해서, Nob 가 Ngr 가 같아지면 집합 절차의 반복이 수행되지 않은 것으로 그룹화 절차가 종료되는 것을 의미한다. 이하에서 그룹화 절차가 종료 조건에 따라 반복할 필요가 없는 경우의 이후의 동작에 대해서 살펴본다.
그룹화 절차가 종료 조건에 따라 반복할 필요가 없다면(S1404-N), 그래픽 프리미티브 리스트에 있는 마지막 그룹이 그래픽 프리미티브로 구성된 이미지로 표시된다. 이렇게 최종적으로 그룹화된 그래픽 프리미티브로 구성된 이미지를 스케치 이미지로 변환하는데 사용한다(S1407).
이하에서는 상술한 방법을 구체적으로 수행하는 인쇄 제어 단말장치 및 화상형성장치에 대해서 설명한다.
도 16은 본 발명의 다른 실시 예에 따른 인쇄 제어 단말 장치를 설명하기 위한 블럭도이다. 도 16을 참고하면, 인쇄 제어 단말장치(100)는, 사용자 인터페이스부(110), 추출부(120), 이미지 형성부(130), 스케치 이미지 생성부(140), 인쇄 데이터 생성부(150) 및 통신 인터페이스부(160)를 포함한다.
사용자 인터페이스부(110)는 인쇄 잡에 대한 인쇄 명령을 입력받는다.
추출부(120)는 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 한다.
이미지 형성부(130)는 추출된 그래픽 프리미티브 사이의 기하학적 거리 인접 여부에 따라 그래픽 프리미티브를 정렬하여 이미지를 형성한다. 즉, 이미지 형성부(130)는 서로 중첩되거나 기 결정된 거리 이내로 가까운 그래픽 프리미티브를 서로 포함하여 그룹화함으로써 전체 이미지를 생성한다. 이미지 형성부(130)는 그래픽 프리미티브의 그룹핑을 반복적으로 수행함으로써 적어도 하나 이상의 그래픽 프리미티브로 구성된 이미지를 생성한다.
이미지 형성부(130)는, 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 경계 영역이 중첩된 그래픽 프리미티브를 이미지에 결합하여 그룹화를 한다.
또한, 이미지 형성부(130)는 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며, 경계 영역이 서로 중첩(overlapped)되거나, 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 그래픽 프리미티브를 이미지에 결합하여 그룹화를 한다.
스케치 이미지 생성부(140)는 이미지 형성부(130)에 의해서 형성된 이미지를 스케치 이미지로 변환한다.
스케치 이미지 생성부(140)의 구성을 보다 구체적으로 살펴보면 다음과 같다. 스케치 이미지 생성부(140)는 랜더링부(141), 색상 변환부(142), 마스크 생성부(143) 및 곱셈부(144)를 포함한다. 랜더링부(141)는 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)한다. 색상 변환부(142)는 래스터화된 비트맵을 흑백 이미지로 변환한다. 마스트 생성부(143)는 변환된 흑백 이미지의 에지를 검출하여 마스크를 생성한다. 곱셈부(144)는 비트맵 이미지에 마스크를 곱하여 스케치 이미지를 생성한다.인쇄 데이터 생성부(150)는 스케치 이미지 및 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 인쇄 데이터를 수정한다.
스케치 이미지 변환 절차는 메모리 버퍼 이미지 또는 래스터화 없이 그래픽 프리미티브를 취득하여 결합한 이미지를 직접 래스터화하여 수행된다. 즉, 이미지 래스터화 없는 접근 방식은, 이미지가 중복되지 않은 벡터 그래픽 프리미티브로 구성되며, 명확하게 표시될 경계 뿐만 아니라 컬러 내부 영역을 가지고 있는 경우이다. 이러한 경우에는, 내부 영역의 색상은 억제되고, 벡터 성분은 경계가 수정된 그래픽 성분의 조합으로 드래프트 인쇄에서 스케치 이미지처럼 보일 수 있는 결과를 서술한다. 보통, 이 방법은 작동하지 않는다.
본 발명의 바람직한 실시 예에서는, 임시 래스터화된 비트맵이 이와 같은 일반적이고 간단한 방법으로서, 각 이미지를 스케치 이미지로 변환하는데 적용된다. 본 발명의 실시 예에 있어서, 임시 비트맵은 MS - 윈도우 GDI 함수를 통해 얻을 수 있으며, 래스터화는 다음과 같다.
즉, 전체 인쇄 페이지를 위해 "호환 장치 컨텍스트"(CDC)와 "호환 래스터 이미지"(메모리의 내부 비트맵)를 (GDI 함수를 통해) 준비한다. 텍스트 레코드 없이 CDC에 있는 메타파일을 재생한다. 따라서, 내부 비트맵이 (운영 메모리에) 텍스트 블록이 없고 그래픽 성분을 포함하도록 얻어진다. 또는 스케치 이미지 생성부(140)는 그래픽 프리미티브의 경계 영역을 직접 검출하고, 그래픽 프리미티브의 경계 영역 내부의 색상을 억제할 수 있다. 전체 페이지에 대한 내부 메모리 비트맵에 해당하는 보조 메모리 버퍼를 할당한다. 전체 페이지 크기 및 해상도는 버퍼의 볼륨 추정에 대해 고려되어야한다. 보조 버퍼에 내부 비트맵으로부터 전체 페이지 이미지를 전송한다. 버퍼에서 개별 이미지를(전체 페이지 비트맵의 조각으로서) 로컬 영역화 및 개별 로컬 버퍼로 지역화된 조각을 전송한다. 각 조각의 로컬화에 대해 경계 사각형의 좌표는 그래픽 프리미티브의 이전에 구성된 그룹에서 사용된다. 그들은 페이지 버퍼에서 개별 이미지의 요구되는 경계에 상응하게 된다. 결과로, 로컬 버퍼는 개별 래스터 이미지로 표시된 이미지를 포함한다. 이러한 이미지는 스케치 이미지에 사용된다.
본 발명의 바람직한 실시 예에서는 스케치 이미지 변환 과정은 다음 단계를 포함한다.본 발명의 일 실시예에 따른 방법은 색상 및 그레이스케일 이미지에 모두 적용 가능하다.
비트맵 이미지의 예비 개선, 특히, 본 발명의 실시 예는 필터에 의한 평활화(smoothing)와, 이미지 콘트라스트 향상과 예를 들어, 중요성 맵에 기초하여 이미지의 독특한 시각 기능의 결정을 포함한다.
색상 비트맵을 그레이 스케일 복사본으로 변환한다(원본 이미지가 그레이 스케일 모드에서 표시되는 경우, 이 단계가 필요하지 않는다).
그레이 스케일 이미지를 위해 가장자리를 검출한다. 생성된 이진 마스크는 이러한 가장자리를 강조하고, 이미지의 다른 영역은 압박한다. 특히, 본 발명의 실시 예에서는 가장자리 검출은 가우시안에 대한 차 연산자(Difference of Gaussians:DoG) 필터링과 그 결과값에 대한 임계값의 도입을 통해 수행된다;
비트맵에서, 가장자리의 결정에 대한 바이너리 마스크가 적용된다. 컬러 이미지의 마스크에 대해 각 색상 채널에 적용된다. 마스크는 오직 이러한 픽셀과 검출된 가장자리에 해당하는 이미지를 보존한다. 이 작업의 결과로 이미지가 얻어지고 스케치로 간주된다.
위에서 언급한 바와 같이, 예비 생성된 비트맵을 기초로 하는 스케치의 발생만이 가능한 접근은 아니다. 다른 접근은 이미지가 벡터 그래픽 성분으로 구성되는 특별한 경우에 적용될 수 있다. 이 경우에는, 보조 비트맵의 생성과 여과에 의해 가장자리를 검출하는 것이 필요하지 않는다. 사용 가능한 데이터를 만드는 것이 가능하다면, 벡터 그래픽 성분의 내부 영역의 착색을 억제하고, 자신의 모서리를 검출하기에 충분하다. 이 경우에는, (스케치) 결과는 스케치가 아닌 수정된 매개 변수와 함께 그래픽 프리미티브의 집합으로 나타난다. 그러나, 이러한 접근 방식은 특정한 경우에만 적용될 것이다.
따라서, 결과로 생성되는 스케치는 각 처리된 사진 대해 생성된다(본 발명의 실시 예에서는 그들이 비트맵으로 표시된다). 각 스케치는 사진을 생성하기 위해 이전에 사용되는 원래의 그래픽 프리미티브를 대신하여 새로운 그래픽 프리미티브로서 출력 인쇄 작업에 사용된다. 본 발명의 바람직한 실시 예에서, 새로운 EMF - 메타파일이 이 목적을 위해 생성된, 스케치 비트맵은 해당 그래픽 장치 인터페이스 (GDI) 명령을 통해 그것에 포함된다. 입력 메타파일 (예를 들어, 텍스트 객체)의 다른 모든 레코드는 출력 인쇄 작업 (메타파일)로 복사된다. 사진과 스케치의 생성에 사용되던 원래 그래픽 프리미티브는 출력 메타파일 (적어도, 프리미티브의 한 부분이 제외)에서 제외될 수 있다. 본 발명의 바람직한 실시 예에서는, 프리미티브의 일부가 테이블의 프레임을 구성하는, 예를 들어, 수평 및 수직 라인이 선택적으로 저장될 수 있다.
인쇄 데이터 생성부(150)는 흑백 스케치 이미지로 변환된 데이터를 이용하여, 인쇄 잡 내의 비트맵 이미지를 치환하여 인쇄 데이터를 생성한다. 이렇게 생성된 스케치 이미지는 드래프트 프린팅을 위해서 이용된다.
인쇄 데이터 생성부(150)는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 수정된 인쇄 데이터에 포함하여 인쇄 데이터를 부분적으로 수정할 수 있다.
통신 인터페이스부(160)는 수정된 인쇄 데이터를 화상형성장치(200)에 전송한다. 본 발명의 바람직한 실시 예에 따라, 옵션 억제는 수정된 인쇄 잡의 텍스트 및 그래픽 레코드에 관해서도 가능하다. 마지막으로, 수정된 인쇄 작업은 래스터화되고, 화상형성장치로 전송되서 화상형성 작업이 수행된다.
상술한 설명은 인쇄 제어 단말장치(100)에 의해서 초기 인쇄 잡이 수정된 인쇄 잡으로 수정하는 것에 대해서 구체적으로 설명하였다.
이하에서는, 스케치 이미지 변환을 그래픽 프로미티브로 구성된 이미지를 통해 드래프트를 인쇄하는 화상형성시스템을 설명한다. 본 발명의 일 실시 예에 따른 화상형성시스템은 인쇄 제어 단말장치(100)와 화상형성장치(200)가 서로 연결되어 있다.
이러한 화상형성시스템에서 인쇄 제어 단말장치(100)의 구성은 추출부(120), 이미지 생성부(130),스케치 이미지 생성부(140) 및 인쇄 데이터 생성부(150)를 포함한다.
화상형성시스템에 대한 초기 (입력) 데이터는 PDL 또는 메타파일을 통해 표시된 인쇄 잡이다. 이러한 초기 데이터는 특히 텍스트 데이터 및 그래픽 프리미티브에서 설명하는 레코드가 포함될 수 있다. 출력 데이터는 드래프트 인쇄를 하기 위한 수정된 인쇄 잡이다. 이렇게 수정된 인쇄 잡은 화상형성장치(200)로 전송된다.
추출부(120)은 인쇄 잡을 받아 분리된 별도의 레코드로 인쇄 잡의 분석을 수행한다. 그것은 그래픽 프리미티브를 추출하고, 이미지 생성부(130)과 인쇄 데이터 생성부(150)에 전달한다. 그것은 레코드의 모든 다른 종류를 추출하고 인쇄 데이터 생성부(150)에 전달한다.
이미지 생성부(130)은 그래픽 프리미티브를 배열하고 기하학적 근접에 의해서 그룹화함으로써 이미지를 생성한다. 이는 앞서 설명한 방법에 따라 작업을 수행한다. 프리미티브의 제한적 사각형이 중복되거나 또는 서로 가까운 근접(미리 설정된 임계값 거리로 인한)에 있다면, 이러한 프리미티브는 그룹화에 따라 달라질 수 있다. 이미지(결합된 그래픽 프리미티브의 그룹)은 스케치 이미지를 생성하는 스케치 이미지 생성부(140)로 전달된다.
그 결과로 나타나는 스케치 이미지(결합된 프리미티브 그룹으로 표시되는) 를 생성하는 이미지(사진) - 대 - 스케치 유닛(140)으로 전송된다(본 발명의 실시 예에서, 스케치 이미지는 가장자리가 두드러지 내부 색채가 억제되는 비트맵으로 이해될 수 있다). 그 결과로 나타나는 이미지는 인쇄 데이터 생성부(150)으로 이동된다.
인쇄 데이터 생성부(150)은 스케치 이미지 생성부(140)에서 생성된 스케치 이미지 뿐만 아니라 추출부(120)에서 초기 인쇄 잡의 모든 분석된 레코드를 수신한다. 선택적으로 추출부(120)에서 받은 다른 레코드 뿐만 아니라 새로운 비트맵 레코드로서 스케치 이미지를 포함하는 새로운 메타파일로 표시되는 수정된 인쇄 잡을 생성한다. 인쇄 데이터 생성부(150)는 특정 유형의 레코드를 선택적으로 억제하는 기능이 실행된다. 스케치 이미지가 그들의 출력 메타파일에 포함되었기 때문에, 예를 들어, 적어도 이전에 스케치 이미지 생성을 위해 사용된 그래픽 프리미티브 중 적어도 일부가 억제된다. 동시에, 그래픽 프리미티브 중 일부는 예를 들어, 테이블 그리드를 구성하는 수평 및 수직 라인이 선택적으로 저장될 수 있다.
인쇄 데이터 생성부(150)은 화상형성장치(200)로 수정된 인쇄 잡을 통신 인터페이스부(160)를 통해서 전송한다.
화상형성장치(200)는 수정된 인쇄 작업을 받고, 스케치를 하고 그것을 인쇄한다.
이러한 화상형성장치(200)는 인쇄 제어 단말장치(100)로부터 수정된 인쇄 데이터를 수신할 수 있다. 또는 화상형성장치(200)가 인쇄 제어 단말장치(100)로부터 인쇄 데이터를 수신하고, 수신된 인쇄 데이터를 수정하여 드래프트 인쇄를 위한 수정된 인쇄 데이터를 생성할 수 있다.
이하에서는 화상형성장치(200)에 의해서 인쇄 데이터를 수정하는 것에 대해서 보다 구체적으로 설명한다.
도 18은 본 발명의 다른 실시 예에 따른 화상형성장치를 설명하기 위한 블럭도이다.
도 18을 참고하면, 화상형성장치치(200)는, 인터페이스부(210), 추출부(220), 이미지 형성부(230), 스케치 이미지 생성부(240) 및 인쇄 데이터 생성부(250)를 포함한다.
인터페이스부(210)는 인쇄 데이터를 인쇄 제어 단말장치(100)로부터 수신한다. 또는 인터페이스부(210)는 문서를 스캔하는 스캔부(미도시)로부터 인쇄 데이터로 수신할 수 있다. 또는 인터페이스부(210)는 스캔된 문서의 인쇄 데이터를 복사하는 카피부(미도시)로부터 인쇄 데이터를 수신할 수도 있다.
추출부(220)는 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 한다.
이미지 형성부(230)는 추출된 그래픽 프리미티브 사이의 기하학적 거리 인접 여부에 따라 그래픽 프리미티브를 정렬하여 이미지를 형성한다. 즉, 이미지 형성부(130)는 서로 중첩되거나 기 결정된 거리 이내로 가까운 그래픽 프리미티브를 서로 포함하여 그룹화함으로써 전체 이미지를 생성한다. 이미지 형성부(230)는 그래픽 프리미티브의 그룹핑을 반복적으로 수행함으로써 적어도 하나 이상의 그래픽 프리미티브로 구성된 이미지를 생성한다.
이미지 형성부(230)는, 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 경계 영역이 중첩된 그래픽 프리미티브를 이미지에 결합하여 그룹화를 한다.
또한, 이미지 형성부(230)는 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며, 경계 영역이 서로 중첩(overlapped)되거나, 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 그래픽 프리미티브를 이미지에 결합하여 그룹화를 한다.
스케치 이미지 생성부(240)는 이미지 형성부(130)에 의해서 형성된 이미지를 스케치 이미지로 변환한다.
스케치 이미지 생성부(240)의 구성을 보다 구체적으로 살펴보면 다음과 같다. 스케치 이미지 생성부(240)는 랜더링부(241), 색상 변환부(242), 마스크 생성부(243) 및 곱셈부(244)를 포함한다. 스케치 이미지 생성부(240)에 대해서는 상술한 인쇄 제어 단말장치(100)에서 설명한 바와 유사하므로 구체적인 설명은 생략한다.
화상형성부(250)는 흑백 스케치 이미지로 변환된 데이터를 이용하여, 인쇄 잡 내의 비트맵 이미지를 치환하여 인쇄 데이터를 생성한다. 이렇게 생성된 스케치 이미지는 드래프트 프린팅을 위해서 이용된다.
화상형성부(250)는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 수정된 인쇄 데이터에 포함하여 인쇄 데이터를 부분적으로 수정할 수 있다.
본 발명의 일 실시예에 따른 방법은 전자 사진 프린터, 잉크젯 프린터 및 MFP 장치, 흑백과 컬러 것들 모두에서 초안 인쇄 모드 (토너 절약 모드)에 대해 적용된다. 상기 방법은 프린터 드라이버에서 사용될 수 있다.
본 발명은, 이러한 모든 형식이 텍스트 데이터, 명시적인 비트맵 및 벡터 그래픽을 설명하는 레코드("태그")를 포함하고 있기 때문에, 메타파일 형식 (예를 들어, EMF, MS - EMFSPOOL) 또는 페이지 설명 언어(예 : PCL, PS, PDF, XPS 등)로 표시되는 인쇄 작업에 적용 가능하다.
구체적으로는, 상술한 방법들을 수행하기 위한 코드는, RAM(Random Access Memory), 플레시메모리, ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electronically Erasable and Programmable ROM), 레지스터, 하드디스크, 리무버블 디스크, 메모리 카드, USB 메모리, CD-ROM 등과 같이, 단말기에서 판독 가능한 다양한 유형의 기록 매체에 저장되어 있을 수 있다.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
100 : 인쇄 제어 단말장치 110 : 사용자 인터페이스부
120 : 추출부 130 : 이미지 형성부
140 : 스케치 이미지 생성부 150 : 인쇄 데이터 생성부
160 : 통신 인터페이스부 200 : 화상형성장치
210 : 통신 인터페이스부 220 : 추출부
230 : 이미지 형성부 240 : 스케치 이미지 생성부
250 : 화상형성부

Claims (23)

  1. 화상형성방법에 있어서,
    인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 단계;
    상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라, 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계;
    상기 형성된 이미지를 스케치 이미지로 변환하는 단계;
    상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 테이터를 수정하는 단계; 및
    상기 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 하는 단계;를 포함하는 화상형성방법.
  2. 제 1항에 있어서,
    상기 이미지를 형성하는 단계는,
    상기 추출된 그래픽 프리미티브의 경계 영역을 검출하는 단계; 및
    상기 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 상기 경계 영역이 중첩된 그래픽 프리미티브를 상기 이미지에 결합하는 단계;를 포함하는 것을 특징으로 하는 화상형성방법.
  3. 제 1항에 있어서,
    상기 이미지를 형성하는 단계는,
    상기 추출된 그래픽 프리미티브의 경계 영역의 바깥 영역을 감지하는 단계;
    상기 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하는 단계; 및
    상기 경계 영역이 서로 중첩(overlapped)되거나, 상기 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 상기 그래픽 프리미티브를 이미지에 결합하는 단계;를 포함하는 것을 특징으로 하는 화상형성방법.
  4. 제 1항에 있어서,
    상기 변환하는 단계는,
    상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 단계; 및
    상기 비트맵을 스케치 이미지로 변환하는 단계;를 포함하는 것을 특징으로 하는 화상형성방법.
  5. 제 4항에 있어서,
    상기 스케치 이미지로 변환하는 단계는,
    상기 비트맵을 흑백 이미지로 변환하는 단계;
    상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 단계; 및
    상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 단계;를 포함하는 것을 특징으로 화상형성방법.
  6. 제 1항에 있어서,
    상기 스케치 이미지로 변환하는 단계는,
    상기 그래픽 프리미티브의 경계 영역을 검출하여 콘트라스트를 강화하고, 상기 그래픽 프리미티브의 내부 영역에 포함된 색상을 억제하는 것을 특징으로 하는 화상형성방법.
  7. 제 1항에 있어서,
    상기 인쇄 테이터를 수정하는 단계는,
    수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정하는 것을 특징으로 하는 화상형성방법.
  8. 화상형성장치와 연결가능한 인쇄 제어 단말장치에 있어서,
    인쇄 잡에 대한 인쇄 명령을 입력받는 사용자 인터페이스부;
    상기 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 추출부;
    상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 이미지 형성부;
    상기 형성된 이미지를 스케치 이미지로 변환하는 스케치 이미지 생성부;
    상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 데이터를 수정하는 인쇄 데이터 생성부; 및
    상기 수정된 인쇄 데이터를 상기 화상형성장치에 전송하는 통신 인터페이스부;를 포함하는 인쇄 제어 단말장치.
  9. 제 8항에 있어서,
    상기 이미지 형성부는,
    상기 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 상기 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 상기 경계 영역이 중첩된 그래픽 프리미티브를 상기 이미지에 결합하는 것을 특징으로 하는 인쇄 제어 단말장치.
  10. 제 8항에 있어서,
    상기 이미지 형성부는,
    상기 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 상기 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며,
    상기 경계 영역이 서로 중첩(overlapped)되거나, 상기 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 상기 그래픽 프리미티브를 이미지에 결합하는 것을 특징으로 하는 인쇄 제어 단말장치.
  11. 제 8항에 있어서,
    상기 스케치 이미지 생성부는,
    상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 랜더링부;
    상기 비트맵을 흑백 이미지로 변환하는 색상 변환부;
    상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 마스크 생성부; 및
    상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 곱셈부;를 포함하는 것을 특징으로 하는 인쇄 제어 단말장치.
  12. 제 8항에 있어서,
    상기 스케치 이미지 생성부는,
    상기 그래픽 프리미티브의 경계 영역을 직접 검출하고, 상기 그래픽 프리미티브의 경계 영역 내부의 색상을 억제하는 것을 특징으로 하는 인쇄 제어 단말장치.
  13. 제 11항에 있어서,
    상기 색상 변환부는,
    상기 생성된 스케치 이미지를 흑백 스케치 이미지로 변환하고,
    상기 인쇄 데이터 생성부는,
    상기 인쇄 잡 내의 비트맵 이미지를 상기 흑백 스케치 이미지로 치환하여 인쇄 데이터를 생성하는 것을 특징으로 하는 인쇄 제어 단말장치.
  14. 제 8항에 있어서,
    상기 인쇄 데이터 생성부는,
    수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정하는 것을 특징으로 하는 인쇄 제어 단말장치.
  15. 인쇄 제어 단말장치와 연결가능한 화상형성장치에 있어서,
    인쇄 데이터를 수신하는 인터페이스부;
    상기 수신된 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 추출부;
    상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 정렬하여 이미지를 형성하는 이미지 형성부;
    상기 형성된 이미지를 스케치 이미지로 변환하는 스케치 이미지 생성부;
    상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 데이터를 수정하고, 상기 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 하는 화상형성부;를 포함하는 화상형성장치.
  16. 제 15항에 있어서,
    상기 이미지 형성부는,
    상기 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 상기 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 상기 경계 영역이 중첩된 그래픽 프리미티브를 상기 이미지에 결합하는 것을 특징으로 하는 화상형성장치.
  17. 제 15항에 있어서,
    상기 이미지 형성부는,
    상기 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 상기 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며, 상기 경계 영역이 서로 중첩(overlapped)되거나, 상기 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 상기 그래픽 프리미티브를 이미지에 결합하는 것을 특징으로 하는 화상형성장치.
  18. 제 15항에 있어서,
    상기 스케치 이미지 생성부는,
    상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 랜더링부;
    상기 비트맵을 흑백 이미지로 변환하는 색상 변환부;
    상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 마스크 생성부; 및
    상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 곱셈부;를 포함하는 것을 특징으로 하는 화상형성장치.
  19. 제 15항에 있어서,
    상기 스케치 이미지 생성부는,
    상기 그래픽 프리미티브의 경계 영역을 직접 검출하고, 상기 그래픽 프리미티브의 내부 영역의 색상을 억제하는 것을 특징으로 하는 화상형성장치.
  20. 제 15항에 있어서,
    상기 화상 형성부는,
    수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정하는 것을 특징으로 하는 화상형성장치.
  21. 제 15항에 있어서,
    상기 화상형성장치는,
    문서를 스캔하여 인쇄 데이터를 생성하는 스캔부;를 더 포함하고,
    상기 인터페이스부는, 상기 스캔부로부터 상기 인쇄 데이터를 수신하는 것을 특징으로 하는 화상형성장치.
  22. 제 15항에 있어서,
    상기 인터페이스부는, 상기 인쇄 제어 단말장치로부터 상기 인쇄 데이터를 수신하는 것을 특징으로 하는 화상형성장치.
  23. 화상형성장치와 연결가능한 인쇄 제어 단말장치의 화상형성방법에 관한 코드를 기록하는 컴퓨터로 판독 가능한 기록 매체에 있어서, 상기 화상형성방법은,
    인쇄 잡에 대한 인쇄 명령을 입력받는 단계;
    상기 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 단계;
    상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계;
    상기 형성된 이미지를 스케치 이미지로 변환하는 단계;
    상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 데이터를 수정하는 단계; 및
    상기 수정된 인쇄 데이터를 상기 화상형성장치에 전송하는 단계;를 실행하는 코드를 포함하는 기록 매체.
KR1020120104948A 2011-09-22 2012-09-21 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법 KR101899033B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP12185521.7A EP2574033B1 (en) 2011-09-22 2012-09-21 Print controlling apparatus, image forming apparatus, and method for forming image
US13/623,985 US9036203B2 (en) 2011-09-22 2012-09-21 Print controlling apparatus, image forming apparatus, and method for forming image

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2011138830 2011-09-22
RU2011138830/08A RU2469399C1 (ru) 2011-09-22 2011-09-22 Система и способ черновой печати посредством преобразования картинок в контурные эскизы

Publications (2)

Publication Number Publication Date
KR20130032264A true KR20130032264A (ko) 2013-04-01
KR101899033B1 KR101899033B1 (ko) 2018-10-04

Family

ID=48435178

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120104948A KR101899033B1 (ko) 2011-09-22 2012-09-21 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법

Country Status (2)

Country Link
KR (1) KR101899033B1 (ko)
RU (1) RU2469399C1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2541132C1 (ru) * 2013-07-26 2015-02-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина)" Способ автоматической генерации скетчей и система для его осуществления

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6226015B1 (en) * 1998-02-25 2001-05-01 Intel Corporation Method of automatically producing sketches and cartoon images from movies
KR20080028282A (ko) * 2006-09-26 2008-03-31 후지쯔 가부시끼가이샤 화상 처리 장치, 화상 처리 방법 및 화상 처리 프로그램을기록한 기록 매체
US7567715B1 (en) * 2004-05-12 2009-07-28 The Regents Of The University Of California System and method for representing and encoding images

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW522099B (en) * 1999-03-31 2003-03-01 Seiko Epson Corp Printing system, printing controller, printer, method for controlling printing operations, printing method, ink box, ink provider, and recording medium
JP4439994B2 (ja) * 2003-05-14 2010-03-24 キヤノン株式会社 画像形成装置及びカートリッジ、カートリッジに搭載される記憶装置
RU2298293C2 (ru) * 2004-06-04 2007-04-27 Корпорация "Самсунг Электроникс" Система и способ коррекции изображения при выводе на устройство печати
EP2202673B1 (en) * 2004-07-06 2012-03-14 Canon Kabushiki Kaisha Mask generation method for color ink jet printing
KR100776409B1 (ko) * 2004-10-19 2007-11-16 삼성전자주식회사 연결된 인쇄장치에서 설정한 인쇄모드에 부합되는 인쇄가가능하도록 인쇄데이터를 처리하는 인쇄데이터 처리장치및 방법
US20090290883A1 (en) * 2008-05-23 2009-11-26 Kabushiki Kaisha Toshiba Apparatus and method for adjusting toner consumption
US20100214614A1 (en) * 2009-02-23 2010-08-26 Andrew Rodney Ferlitsch Context-aware printing method and system
RU2405201C1 (ru) * 2009-06-16 2010-11-27 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Способ и система для снижения расхода краски при печати
KR101525064B1 (ko) * 2009-07-23 2015-06-03 삼성전자주식회사 토너 절약 방법, 토너 절약 시스템 및 화상형성장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6226015B1 (en) * 1998-02-25 2001-05-01 Intel Corporation Method of automatically producing sketches and cartoon images from movies
US7567715B1 (en) * 2004-05-12 2009-07-28 The Regents Of The University Of California System and method for representing and encoding images
KR20080028282A (ko) * 2006-09-26 2008-03-31 후지쯔 가부시끼가이샤 화상 처리 장치, 화상 처리 방법 및 화상 처리 프로그램을기록한 기록 매체

Also Published As

Publication number Publication date
KR101899033B1 (ko) 2018-10-04
RU2469399C1 (ru) 2012-12-10

Similar Documents

Publication Publication Date Title
US8320019B2 (en) Image processing apparatus, image processing method, and computer program thereof
CN1859541B (zh) 图像处理设备及其控制方法
US8711372B2 (en) Techniques for image segment accumulation in document rendering
EP0862136A2 (en) Vector map planarization and trapping
US10477063B2 (en) Character detection and binarization
US20090303550A1 (en) Image processing apparatus and image processing method
JP2009104402A (ja) 画像形成システム及び画像形成方法、ホスト装置、画像形成装置並びに記憶媒体
US9338310B2 (en) Image processing apparatus and computer-readable medium for determining pixel value of a target area and converting the pixel value to a specified value of a target image data
JP5644214B2 (ja) 印刷制御プログラム、情報処理装置、記憶媒体、印刷装置、印刷システム
US8566703B2 (en) Page description data processing apparatus, page description data processing method, and recording medium
KR101945581B1 (ko) 화상 처리 장치, 화상 처리 방법, 및 저장 매체
US8331736B2 (en) Image processing device and method therefor
US8432572B2 (en) Systems and methods of trapping for print devices
KR101899033B1 (ko) 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법
US8537425B2 (en) Method for optimizing the search for trapping regions
JP2001293936A (ja) 描画情報処理装置および描画情報処理方法
EP2574033B1 (en) Print controlling apparatus, image forming apparatus, and method for forming image
JP5517028B2 (ja) 画像処理装置
US20120159292A1 (en) Method of processing an object-based image file with content type dependent image processing algorithms
JP6507809B2 (ja) 印刷指示装置、印刷システム及びプログラム
US20120200896A1 (en) Method for Optimizing the Search for Trapping Regions
Hirano et al. Text and layout information extraction from document files of various formats based on the analysis of page description language
JP2007299321A (ja) 情報処理装置、情報処理方法、情報処理プログラム、及び、情報記憶媒体
JP4574347B2 (ja) 画像処理装置、方法及びプログラム
US8264735B2 (en) Image processing apparatus, image formation apparatus, image processing method, and recording medium storing program

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant