KR101899033B1

KR101899033B1 - Print contolling apparatus, image forming apparatus and method for image forming

Info

Publication number: KR101899033B1
Application number: KR1020120104948A
Authority: KR
Inventors: 알렉시 브로니슬라보비치 다니엘비시; 일리아 블라디미로비치 사포노브
Original assignee: 에이치피프린팅코리아 주식회사
Priority date: 2011-09-22
Filing date: 2012-09-21
Publication date: 2018-10-04
Also published as: RU2469399C1; KR20130032264A

Abstract

본 발명은 화상형성장치, 인쇄 제어 장치 및 이를 이용한 화상형성방법을 개시한다. 본 발명에 따른 화상형성방법은 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 단계, 추출된 그래픽 프리미티브 사이의 인접 여부에 따라, 그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계, 형성된 이미지를 스케치 이미지로 변환하는 단계, 스케치 이미지 및 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 인쇄 데이터를 수정하는 단계 및 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 하는 단계를 포함한다.The present invention discloses an image forming apparatus, a print control apparatus, and an image forming method using the same. The image forming method according to the present invention includes the steps of extracting at least one graphic primitive from print data, forming an image by arranging graphic primitives according to whether the extracted primitives are adjacent to each other, Converting the image data into an image, modifying the print data by replacing a part of the graphics primitive constituting the sketch image and the sketch image, and performing draft printing using the modified print data.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a print control terminal apparatus, an image forming apparatus,

본 발명은 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법에 관한 것으로, 드래프트 인쇄를 할 수 있는 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법에 관한 것이다.The present invention relates to a print control terminal device, an image forming apparatus, and an image forming method, and more particularly, to a print control terminal device capable of draft printing, an image forming apparatus, and an image forming method.

현재 인쇄 제어 단말장치 및 화상형성장치는 "드래프트-인쇄(draft-print)" 모드를 갖는다. 이러한 드래프트 인쇄 모드는 텍스트와 이미지 품질을 감소시키지만, 토너(잉크) 등의 자원을 절약할 수 있다. 이러한 드래프트-인쇄 기술은 인쇄 제어 단말장치 및 화상형성장치에서 인쇄 데이터를 드래프트-인쇄를 위한 인쇄 데이터를 생성한다.The current print control terminal device and the image forming apparatus have a "draft-print" mode. This draft printing mode reduces text and image quality, but can save resources such as toner (ink). This draft-printing technique generates print data for draft-printing print data in the print control terminal device and the image forming apparatus.

인쇄 데이터는 메타 파일 형식 또는 페이지 설명 언어(Page Description Language)로 표현될 수 있다. 메타 파일 형식의 인쇄 데이터는 마이크로 소프트 확장 메타 파일(EMF)이 대표적이다. 페이지 설명 언어(PDL)의 예는 PostScript 및 PCL로 표시되는 경우가 있다. 오리지날 인쇄 페이지를 설명하기 위한 PDF 포맷은 여러가지 운영 체제에 따라 다양한 형식의 메타 파일이 사용될 수 있다.The print data may be expressed in a metafile format or a page description language. Metafile formatted print data is representative of Microsoft Enhanced Metafile (EMF). An example of a page description language (PDL) may be displayed in PostScript and PCL. The PDF format for describing the original print page may use various formats of metafiles according to various operating systems.

다양한 형식의 PDL 및 메타파일은, 텍스트 데이터와 비트맵 이미지 데이터 및 벡터 그래픽 데이터를 나타내는 레코드("태그(Tag)"또는 "명령(commands)"이라함)를 포함한다. 인쇄 페이지의 변경은 각각의 메타파일 또는 PDL 레코드(명령)를 통해서 얻어진다. 이러한 접근 방식에 의해서 드래프트 인쇄 모드에서 인쇄 과정을 제어할 수 있다.Various forms of PDL and metafile include text data and records (referred to as "tags" or "commands") representing bitmap image data and vector graphic data. Changes to the print page are obtained through each metafile or PDL record (command). This approach allows you to control the printing process in the draft printing mode.

종래 선행 기술은 데이터의 유형에 따라 선택적으로 데이터를 사전 처리하는 방식에 의한다. 예를 들어, 미국 특허 출원번호 제20100214614호 "인쇄 성분"의 "문맥 렌더링(rendering)"을 설명한다. 유사한 접근 방식이 미국 출원 번호 제20100128287호, 제20050063749호, 제20090290883호에서 설명된다. Conventional prior art is based on a method of selectively pre-processing data according to the type of data. For example, U. S. Patent Application No. < RTI ID = 0.0 > 20100214614 < / RTI > A similar approach is described in U.S. Application Nos. 20100128287, 20050063749, and 20090290883.

또 다른 접근은 인쇄 절차에서 이러한 객체를 모두 제외하는 객체의 콘텐츠 기반 스키핑(skipping)을 구성하도록 접근하는 미국 출원번호 제20,090,195,811호에서 제안되고 있다. Another approach is proposed in U.S. Patent Application No. 20,090,195,811, which approaches to configure content-based skipping of objects that exclude all of these objects in a printing procedure.

하지만, 이러한 종래 방식에는 문제점이 존재한다. 특히, 원칙적으로 드래프트 인쇄 방법은 이미지의 품질 감소를 초래하는 이미지를 표현하는 성분의 밀도 감소에 기초한다. 이러한 종래 방식은 이미지를 라인별로 페인트하는 것이 아니라 픽셀 영역 별로 페인트하기 때문에 상당한 토너 낭비를 초래한다.However, this conventional method has a problem. In particular, in principle, the draft printing method is based on a reduction in the density of the component representing the image resulting in a reduction in the quality of the image. This conventional method does not paint an image line by line but paints on a pixel area, resulting in a considerable waste of the toner.

이러한 문제를 해결하기 위해서 스케치 이미지에 의해서 드래프트-인쇄를 수행한다. 이때 스케치 이미지라는 용어는 연필로 그려진 이미지와 같은 것을 의미한다. 스케치 이미지로 드래프트-인쇄를 수행할 경우에 원본 이미지는 시각적인 품질이 좋고, 현실감이 그렇게 많이 감소되지 않게 된다.In order to solve this problem, a draft-print is performed by the sketch image. The term sketch image here means the same as an image drawn with a pencil. When draft-printing is performed with a sketch image, the original image is of good visual quality and the reality is not so much reduced.

이러한 스케치 이미지로의 변환을 위해서, 인쇄 페이지에 포함된 그림은 벡터 그래픽 성분으로 표현된다. 이러한 성분은 분리될 수 있고, 이 경우에는 전체적으로 직접 처리될 수 없다. For conversion to such a sketch image, the picture included in the print page is represented by a vector graphic component. These components can be separated, and in this case can not be processed directly as a whole.

즉, 종래의 방식은 "사진"과 같이 보여지는 데이터를 전체적으로 래스터화하거나, 개별 그래픽 성분의 집합을 변환하거나, 벡터 그래픽 성분으로 변환하여 표시할 경우에 문제를 발생시킨다. 즉, 사진이 독립적인 성분의 집합으로 표시되면, 이러한 데이터는 필수적인 사진으로 처리될 수 없다. 사진은 독립적인 성분이 아닌 전체로 사진에 적용되기 때문에, 상기의 특허 출원에서 제안된 토너 절약 규칙의 대부분이, 이 경우에는 쓸모가 없게 된다.That is, the conventional method causes a problem when the data such as "photograph" is rasterized as a whole, or a set of individual graphic components is converted or converted into a vector graphic component and displayed. That is, if a photograph is represented as a set of independent components, such data can not be treated as essential photographs. Most of the toner saving rules proposed in the above patent application are useless in this case, since the photographs are applied to the photograph as a whole rather than as an independent component.

또한, 벡터 기반의 합성 그래픽은 독립적인 이미지 인쇄 규칙의 응용 프로그램에서 문제가 발생될 뿐만 아니라, 하나가 이러한 복합 그래픽을 스케치 이미지로 변환하려고 할 때에도 유사한 문제가 발생될 수 있다. In addition, vector-based composite graphics can cause problems in applications of independent image printing rules, and similar problems can occur when one tries to convert such composite graphics into sketch images.

작은 크기의 래스터화된 이미지 즉, 한 픽셀 너비를 갖는 라인으로 표시되는 프리미티브에는 스케티 이미지 변환이 적용되지 않는다. 즉, 스케치 이미지로의 변환은 전체 사진에만 수행될 수 있어서, 그래픽 프리미티브로 사진을 생성하기 위해서는 그래픽 프리미티브를 그룹화하여 결합하는 방법에 대한 필요성이 요청되고 있다.Scaled image transformations do not apply to small sized rasterized images, that is, primitives that are displayed as lines with one pixel width. That is, the conversion to a sketch image can be performed only on the entire photograph, so that there is a need for a method for grouping and combining graphic primitives in order to generate a photograph with graphic primitives.

본 발명의 상술한 문제점 및 필요성에 따라 안출된 것으로, 본 발명의 목적은 드래프트 인쇄가 가능한 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법을 제공하는 것을 목적으로 한다.SUMMARY OF THE INVENTION It is an object of the present invention to provide a print control terminal device capable of draft printing, an image forming apparatus, and an image forming method.

특히, 본 발명에 따르면 가시성이 좋은 드래프트 인쇄를 지원함으로써, 드래프트 인쇄된 사진의 가시성을 유지하면서도 토너(잉크)를 절약할 수 있는 인쇄 제어 단말장치, 화상형성장치 및 화상형성방법을 제공한다. In particular, the present invention provides a print control terminal device, an image forming apparatus, and an image forming method that can save toner (ink) while maintaining the visibility of draft-printed pictures by supporting draft printing with good visibility.

본 발명에 따른 화상형성방법은 인쇄 데이터 및 인쇄 데이터의 스트림에서 그래픽 프리미티브를 추출하는 단계, 추출된 그래픽 프리미티브의 기하학적 인접성에 따라 그래픽 프리미티브를 배열하여 사진을 생성하는 단계, 생성된 사진을 스케치 이미지로 변환하는 단계, 스케치 이미지와 함께 상기 그래픽 프리미티브의 일부를 교체함으로써 인쇄 데이터 또는 인쇄 데이터 스트림을 수정하는 단계, 수정된 인쇄 데이터 또는 인쇄 데이터 스트림을 이용하여 인쇄 작업을 수행하는 단계를 포함한다.An image forming method according to the present invention includes the steps of extracting graphic primitives from a stream of print data and print data, generating photographs by arranging graphic primitives according to the geometric adjacency of the extracted graphic primitives, Converting the print data or print data stream by replacing a portion of the graphics primitive with a sketch image, and performing a print job using the modified print data or print data stream.

스케치 변환에 사진을 이용하여 초안을 인쇄하는, 청구된 방법을 구현하는 시스템은 다음과 같은 유닛으로 구성되는 것을 특징으로 한다.A system for implementing a claimed method of printing a draft using a photograph for sketch conversion is characterized by comprising the following units.

다른 레코드이 인쇄 작업 조립 유닛으로만 전송되는 동안, 추출된 그래픽 프리미티브에서 후속된 전송과 함께 "다른 레코드"으로부터 그래픽 프리미티브 그룹화 유닛과 인쇄 작업 조립 유닛을 위해, 그래픽 프리미티브의 분리를 통해 인쇄 작업이나 인쇄 데이터 스트림 레코드을 분석하는 기능이 실행되는 레코드 분석 유닛과;While the other record is being transferred only to the print job assembly unit, for the graphics primitive grouping unit and the print job assembly unit from the "other record " together with the transmission subsequent to the extracted graphic primitive, A record analysis unit in which a function of analyzing a stream record is executed;

사진 스케칭 유닛에 대한 그래픽 프리미티브 그룹으로서, 상기 그래픽 프리미티브를 받고, 기하학적 인접에 따라 그것들을 사진 안에 배열하고, 상기 사진들을 전송하는 그래픽 프리미티브 그룹화 유닛과;A graphic primitive grouping for a photo-sculpting unit, said graphic primitive grouping receiving graphics primitives, arranging them in a photograph according to geometric proximity, and transmitting the pictures;

그룹화된 그래픽 프리미티브로서 표시되는 상기 사진을 수신하고, 인쇄 작업 조립 유닛에게 스케치의 후속 전송과 함께 사진 가장자리 결정에 의해 그것들을 스케치로 변환하는 기능이 실행되는 사진 스케칭 유닛과;A photo sketching unit operable to receive the pictures displayed as grouped graphics primitives and to perform a function of converting them into sketches by photo edge determination with subsequent transmission of sketches to a print job assembly unit;

상기 스캐치 및 래스터화 및 인쇄 유닛에 수정된 인쇄 작업의 후속 전송로와 함께 상기 그래픽 프리미티브의 최소한의 일부의 교체에 의해 상기 사진 스케칭 유닛으로부터 상기 스케치를 받고, 원래의 인쇄 작업의 다른 레코드을 받고, 수정된 인쇄 작업을 구성하는 기능이 실행되는 인쇄 작업 조립 유닛과; 그리고Receiving the sketch from the photo sketching unit by replacing at least a portion of the graphics primitive with a subsequent transmission path of the modified print job to the scatch and rasterizing and printing unit, receiving another record of the original print job A print job assembling unit in which a function of configuring a modified print job is executed; And

수정된 인쇄 작업을 수신하고, 래스터화하고, 그것을 인쇄하는 기능이 실행되는 래스터화 및 인쇄 장치.And a function of receiving, rasterizing and printing the modified print job is executed.

여기서, 단어 "스케치"는 가 원본 사진으로부터 분리된 연필로 그린 가장자리와 닮은 이미지를 지정하기 위해 사용된다.(전형적인 원본 사진과 그것의 스케치를 보여주는 도 1을 참조하라.)Here, the word "sketch " is used to designate an image resembling a pencil-drawn edge separated from the original photograph (see Figure 1 showing a typical original photograph and its sketch).

상술한 목적을 달성하기 위해서 안출된 본 발명에 따른 화상형성방법은, 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 단계, 상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라, 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계, 상기 형성된 이미지를 스케치 이미지로 변환하는 단계, 상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 테이터를 수정하는 단계 및 상기 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 하는 단계를 포함한다.According to an aspect of the present invention, there is provided an image forming method including extracting at least one graphic primitive from print data, determining whether the graphic primitive is adjacent to the extracted graphic primitive, The method of claim 1, further comprising the steps of: forming an image by aligning the sketch image and the sketch image; converting the formed image into a sketch image; modifying the print data by replacing a portion of the sketch image and a graphics primitive constituting the sketch image; And performing draft printing by using the printing method.

이 경우에, 상기 이미지를 형성하는 단계는, 상기 추출된 그래픽 프리미티브의 경계 영역을 검출하는 단계 및 상기 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 상기 경계 영역이 중첩된 그래픽 프리미티브를 상기 이미지에 결합하는 단계를 포함할 수 있다.In this case, the step of forming the image may include the steps of: detecting a boundary region of the extracted graphic primitive; and if the detected boundary regions are overlapped with each other, Lt; / RTI >

한편, 상기 이미지를 형성하는 단계는, 상기 추출된 그래픽 프리미티브의 경계 영역의 바깥 영역을 감지하는 단계, 상기 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하는 단계 및 상기 경계 영역이 서로 중첩(overlapped)되거나, 상기 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 상기 그래픽 프리미티브를 이미지에 결합하는 단계를 포함할 수 있다.The forming of the image may include detecting an outer region of the boundary region of the extracted graphic primitive, determining whether the coordinate distance of the boundary region of the extracted graphic primitive is within a preset distance, And combining the graphics primitive with the image if the regions are overlapped with each other or when the coordinate distance between the boundary regions is within the predetermined distance.

한편, 상기 변환하는 단계는, 상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 단계 및 상기 비트맵을 스케치 이미지로 변환하는 단계를 포함할 수 있다.The transforming step may include rasterizing an image represented by the at least one graphic primitive group into a bitmap, and converting the bitmap into a sketch image.

이 경우에, 상기 스케치 이미지로 변환하는 단계는, 상기 비트맵을 흑백 이미지로 변환하는 단계, 상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 단계 및 상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 단계를 포함할 수 있다.In this case, the step of converting to a sketch image may include converting the bitmap to a monochrome image, detecting an edge of the monochrome image to generate a mask, and multiplying the bitmap image with the mask to generate a sketch image And a step of generating the data.

한편, 상기 스케치 이미지로 변환하는 단계는, 상기 그래픽 프리미티브의 경계 영역을 검출하여 콘트라스트를 강화하고, 상기 그래픽 프리미티브의 내부 영역에 포함된 색상을 억제할 수 있다.Meanwhile, the step of converting into the sketch image may enhance the contrast by detecting the boundary region of the graphic primitive, and suppress the color included in the inner region of the graphic primitive.

한편, 상기 인쇄 데이터를 수정하는 단계는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정할 수 있다.Meanwhile, the step of modifying the print data may include modifying the print data by partially including the original graphic primitive indicated by the horizontal and vertical lines in the modified print data.

본 발명의 다른 실시 예에 따른 화상형성장치와 연결가능한 인쇄 제어 단말장치는, 인쇄 잡에 대한 인쇄 명령을 입력받는 사용자 인터페이스부, 상기 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 추출부, 상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 이미지 형성부, 상기 형성된 이미지를 스케치 이미지로 변환하는 스케치 이미지 생성부, 상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 데이터를 수정하는 인쇄 데이터 생성부 및 상기 수정된 인쇄 데이터를 상기 화상형성장치에 전송하는 통신 인터페이스부를 포함한다.The print control terminal device connectable to the image forming apparatus according to another embodiment of the present invention includes a user interface unit for receiving a print command for a print job, an extraction unit for extracting at least one graphics primitive from the print job, An image forming unit for forming an image by arranging the graphic primitives according to whether the extracted primitives are adjacent to each other, a sketch image generating unit for converting the formed image into a sketch image, And a communication interface unit for transmitting the modified print data to the image forming apparatus.

이 경우에, 상기 이미지 형성부는, 상기 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 상기 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 상기 경계 영역이 중첩된 그래픽 프리미티브를 상기 이미지에 결합할 수 있다.In this case, the image forming unit may detect a border region of the extracted graphic primitive, and when the detected border regions are overlapped with each other, the border region may be superimposed with the graphic primitive to the image have.

한편, 상기 이미지 형성부는, 상기 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 상기 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며, 상기 경계 영역이 서로 중첩(overlapped)되거나, 상기 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 상기 그래픽 프리미티브를 이미지에 결합할 수 있다.Meanwhile, the image forming unit may detect a border area of the extracted graphic primitive, determine whether the coordinate distance of the border area of the extracted graphic primitive is within a preset distance, overlap the border areas with each other , And to combine the graphics primitive into an image if the coordinate distance between the boundary areas is within the predetermined distance.

한편, 상기 스케치 이미지 생성부는, 상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 랜더링부, 상기 비트맵을 흑백 이미지로 변환하는 색상 변환부, 상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 마스크 생성부 및 상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 곱셈부를 포함할 수 있다.The sketch image generating unit may include a rendering unit that rasterizes an image displayed as the at least one graphics primitive group into a bitmap, a color conversion unit that converts the bitmap into a monochrome image, And a multiplier for generating a sketch image by multiplying the bitmap image by the mask.

한편, 상기 스케치 이미지 생성부는, 상기 그래픽 프리미티브의 경계 영역을 직접 검출하고, 상기 그래픽 프리미티브의 경계 영역 내부의 색상을 억제할 수 있다.Meanwhile, the sketch image generator may directly detect the boundary region of the graphic primitive, and suppress the color inside the boundary region of the graphic primitive.

한편, 상기 색상 변환부는, 상기 생성된 스케치 이미지를 흑백 스케치 이미지로 변환하고, 상기 인쇄 데이터 생성부는, 상기 인쇄 잡 내의 비트맵 이미지를 상기 흑백 스케치 이미지로 치환하여 인쇄 데이터를 생성할 수 있다.The color conversion unit may convert the generated sketch image into a monochrome sketch image, and the print data generation unit may generate print data by replacing the bitmap image in the print job with the monochrome sketch image.

한편, 상기 인쇄 데이터 생성부는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정할 수 있다.Meanwhile, the print data generating unit may partially modify the print data by including original graphic primitives displayed in a horizontal line and a vertical line in the modified print data.

본 발명의 또 다른 실시예에 따른 화상형성장치는, 인쇄 데이터를 수신하는 통신 인터페이스부, 상기 수신된 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 추출부, 상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 정렬하여 이미지를 형성하는 이미지 형성부, 상기 형성된 이미지를 스케치 이미지로 변환하는 스케치 이미지 생성부, 상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 테이터를 수정하고, 상기 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 하는 화상형성부를 포함한다.According to another aspect of the present invention, there is provided an image forming apparatus including a communication interface for receiving print data, an extraction unit for extracting at least one or more graphics primitives from the received print data, A sketch image generating unit for converting the formed image into a sketch image, and a control unit for changing the print data by replacing a part of the sketch image and a graphics primitive constituting the sketch image, And an image forming unit for performing draft printing using the corrected print data.

한편, 상기 스케치 이미지 생성부는, 상기 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)하는 랜더링부, 상기 비트맵을 흑백 이미지로 변환하는 색상 변환부, 상기 흑백 이미지의 에지를 검출하여 마스크를 생성하는 마스크 생성부 및 상기 비트맵 이미지에 상기 마스크를 곱하여 스케치 이미지를 생성하는 곱셈부를 포함한다.The sketch image generating unit may include a rendering unit that rasterizes an image displayed as the at least one graphics primitive group into a bitmap, a color conversion unit that converts the bitmap into a monochrome image, And a multiplier for generating a sketch image by multiplying the bitmap image by the mask.

한편, 상기 스케치 이미지 생성부는, 상기 그래픽 프리미티브의 경계 영역을 직접 검출하고, 상기 그래픽 프리미티브의 내부 영역의 색상을 억제할 수 있다.Meanwhile, the sketch image generating unit may directly detect the boundary region of the graphic primitive and suppress the color of the inner region of the graphic primitive.

한편, 상기 화상 형성부는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 상기 수정된 인쇄 데이터에 포함하여 상기 인쇄 데이터를 부분적으로 수정할 수 있다.Meanwhile, the image forming unit may partially modify the print data by including original graphic primitives represented by horizontal lines and vertical lines in the modified print data.

한편, 상기 화상형성장치는, 문서를 스캔하여 인쇄 데이터를 생성하는 스캔부를 더 포함하고, 상기 인터페이스부는 상기 스캔부로부터 상기 인쇄 데이터를 수신할 수 있다.The image forming apparatus may further include a scan unit that scans a document to generate print data, and the interface unit may receive the print data from the scan unit.

한편, 상기 인터페이스부는, 상기 인쇄 제어 단말 장치로부터 상기 인쇄 데이터를 수신할 수 있다.On the other hand, the interface unit can receive the print data from the print control terminal unit.

본 발명의 다른 실시 예에 따른 화상형성장치와 연결가능한 인쇄 제어 단말장치의 화상형성방법에 관한 코드를 기록하는 컴퓨터로 판독 가능한 기록 매체는, 상기 화상형성방법이, 인쇄 잡에 대한 인쇄 명령을 입력받는 단계, 상기 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 단계, 상기 추출된 그래픽 프리미티브 사이의 인접 여부에 따라 상기 그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계, 상기 형성된 이미지를 스케치 이미지로 변환하는 단계, 상기 스케치 이미지 및 상기 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 상기 인쇄 데이터를 수정하는 단계 및 상기 수정된 인쇄 데이터를 상기 화상형성장치에 전송하는 단계를 실행하는 코드를 포함한다.A computer-readable recording medium for recording a code relating to an image forming method of a print control terminal device connectable to an image forming apparatus according to another embodiment of the present invention is characterized in that the image forming method comprises the steps of inputting a print command for a print job Extracting at least one graphics primitive from the print job, arranging the graphic primitives according to whether the extracted primitives are adjacent to each other, forming an image, And modifying the print data by replacing a part of the graphics primitive constituting the sketch image and the sketch image, and transmitting the modified print data to the image forming apparatus .

청구된 발명의 요지는 해당 도면을 참조하여 보다 명확하게 설명될 것이다.
도 1는 비트맵 이미지의 일 예 및 본 실시 예에 따라 상기 비트맵 이미지를 스케치 이미지로 변환한 결과물의 예를 도시한 도면,
도 2는 본 발명의 일 실시 예에 따른 화상형성방법을 설명하기 위한 흐름도,
도 3은 본 발명의 일 실시 예에 따른 인쇄 제어 단말 장치에 의해서 초기 인쇄 잡을 변형된 인쇄 잡으로 변형하는 것을 설명하기 위한 개략적인 블럭도,
도 4는 경계가 없는 색채 사각형의 그래픽 프리미티브가 개별적으로 스케치될 수 없는 것을 설명하기 위한 도면,
도 5는 한 줄에 픽셀을 포함하는 프리미티브 비트맵 세트로 구성된 그래픽 프리미티브가 개별적으로 스케치될 수 없는 것을 설명하기 위한 도면,
도 6은 시각적 인식에 따른 이미지 결정을 설명하기 위한 도면,
도 7은 본 발명에 따른 그래픽 프리미티브를 위한 지역화(localiztion) 영역을 예시적으로 설명하기 위한 도면,
도 8은 본 발명에 따라 지역화 영역이 겹치는 경우에 그래픽 프리미티브를 결합하여 새로운 경계 영역을 형성하는 것을 설명하기 위한 도면,
도 9는 본 발명의 일 실시 예에 따라 지역화 영역이 임계 거리에 있는 경우에 그래픽 프리미티브를 결합하여 새로운 경계 영역을 형성하는 것을 설명하기 위한 도면,
도 10은 본 발명의 일 실시 예에 따라 그래픽 프리미티브가 결합되어 형성된 전체 이미지를 위한 경계 영역을 설명하기 위한 도면,
도 11은 도 6(b)의 그래픽 프리미티브를 결합하여 형성된 전체 이미지를 위한 경계 영역을 설명하기 위한 도면,
도 12는 본 발명의 일 실시 예에 따라 그래픽 프리미티브를 결합하는 과정을 보다 상세하게 설명하기 위한 블럭도,
도 13은 도 12의 결합하는 과정을 반복하여 결합된 그래픽 프리미티브를 설명하기 위한 도면,
도 14는 본 발명의 일 실시 예에 따라, 그래픽 프리미티브가 배열되어 이미지를 생성하는 과정을 설명하기 위한 블럭도,
도 15는 본 발명의 일 실시 예에 따른 그래픽 프리미티브를 그룹화하는 과정을 반복하여 그래픽 프리미티브의 수를 감소시키는 것을 설명하기 위한 도면,
도 16은 본 발명의 다른 실시 예에 따른 인쇄 제어 단말 장치를 설명하기 위한 블럭도,
도 17은 도 16에 도시된 블럭도를 보다 구체적으로 설명하기 위한 도면, 그리고
도 18은 본 발명의 다른 실시 예에 따른 화상형성장치를 설명하기 위한 블럭도이다.The gist of the claimed invention will be explained more clearly with reference to the drawings.
1 is a diagram showing an example of a bitmap image and an example of a result obtained by converting the bitmap image into a sketch image according to the present embodiment;
2 is a flowchart for explaining an image forming method according to an embodiment of the present invention;
3 is a schematic block diagram for explaining a modification of an initial print job to a modified print job by the print control terminal according to an embodiment of the present invention;
Figure 4 is a diagram for explaining that graphical primitives of borderless chromatic rectangles can not be individually sketched;
FIG. 5 is a diagram for explaining that a graphics primitive composed of a set of primitive bitmaps including pixels in one line can not be individually sketched;
6 is a diagram for explaining image determination according to visual recognition,
FIG. 7 is a diagram for illustratively illustrating a localization region for a graphics primitive according to the present invention;
Figure 8 is a diagram for describing the formation of a new border region by combining graphic primitives in the case of overlapping localization regions according to the present invention;
FIG. 9 is a diagram for describing the formation of a new border region by combining graphic primitives when the localized region is at a critical distance according to an embodiment of the present invention; FIG.
10 is a view for explaining a border region for a whole image formed by combining graphic primitives according to an embodiment of the present invention;
Fig. 11 is a view for explaining a border area for the entire image formed by combining the graphic primitives of Fig. 6 (b)
12 is a block diagram for explaining a process of combining graphic primitives according to an embodiment of the present invention in more detail;
FIG. 13 is a diagram for explaining a combined graphics primitive by repeating the combining process of FIG. 12;
FIG. 14 is a block diagram illustrating a process of generating an image by arranging graphic primitives according to an embodiment of the present invention; FIG.
FIG. 15 is a diagram for explaining how to reduce the number of graphic primitives by repeating the process of grouping graphic primitives according to an embodiment of the present invention; FIG.
16 is a block diagram for explaining a print control terminal according to another embodiment of the present invention;
17 is a diagram for more specifically explaining the block diagram shown in Fig. 16, and Fig.
18 is a block diagram for explaining an image forming apparatus according to another embodiment of the present invention.

이하에서는 첨부된 도면을 참조하며 본 발명을 보다 상세하게 설명한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention.

도 2는 본 발명의 일 실시 예에 따른 화상형성방법을 설명하기 위한 흐름도이다.2 is a flowchart illustrating an image forming method according to an embodiment of the present invention.

도 2를 참고하여 살펴보면, 본 발명의 일 실시 예에 따른 화상형성방법은, 인쇄 데이터로부터 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하고(S201), 추출된 그래픽 프리미티브 사이의 인접 여부에 따라, 그래픽 프리미티브를 정렬하여 이미지를 형성한다(S202), 형성된 이미지를 스케치 이미지로 변환한다(S203). 스케치 이미지 및 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 인쇄 테이터를 수정한다(S204). 수정된 인쇄 데이터를 이용하여 드래프트 인쇄를 한다(S205).2, the image forming method according to an embodiment of the present invention extracts at least one or more graphics primitives from the print data (S201) and, depending on the proximity between the extracted graphic primitives, Primitives are aligned to form an image (S202), and the formed image is converted into a sketch image (S203). The print data is modified by replacing a part of the graphics primitive constituting the sketch image and the sketch image (S204). Draft printing is performed using the modified print data (S205).

상술한 각 단계를 보다 구체적으로 살펴보면 다음과 같다.Each of the above-described steps will be described in more detail as follows.

먼저, 그래픽 프리미티브를 추출하는 단계(S201)는 인쇄 데이터의 메타파일 또는 PDL 레코드를 조사함으로써, 인쇄 데이터 내에 포함된 그래픽 프리미티브를 확인한다. 확인된 그래픽 프리미티브는 다음 단계(S202)에서의 추가 처리를 위해 인쇄 데이터에서 추출된다. 추출된 그래픽 프리미티브는 비트맵 이미지일 뿐만 아니라 벡터 그래픽 성분에 의해 표시될 수도 있다.First, the step of extracting a graphic primitive (S201) checks graphic primitives included in the print data by checking the meta file or the PDL record of the print data. The identified graphics primitive is extracted from the print data for further processing in the next step S202. The extracted graphic primitive may be displayed not only as a bitmap image but also as a vector graphic element.

그래픽 프리미티브를 정렬하여 이미지를 형성하는 단계(S202)는, 추출된 그래픽 프리미티브 사이의 기하하적 근접성에 기초하여 배열함으로써 이미지를 생성한다. Step S202 of forming an image by arranging graphic primitives generates an image by arranging based on geometric proximity between extracted graphic primitives.

구체적으로 살펴보면, 이미지를 형성하는 단계(S202)는 적어도 하나 이상의 그래픽 프리미티브 사이의 '기하학적 분석'에 근거하여 수행될 수 있다. 즉, 그래픽 프리미티브 그룹은 전체 이미지에 대한 스케치 이미지를 연속적으로 생성할 수 있는 가능성이 있기 때문에 필요한 단계이다. 하지만, 그래픽 프리미티브 그룹화에 의해서 그래픽의 성분이 분리되지는 않는다.Specifically, step S202 of forming an image may be performed based on 'geometric analysis' between at least one or more graphic primitives. That is, a graphic primitive group is a necessary step because there is a possibility that a sketch image for an entire image can be generated continuously. However, graphical primitive grouping does not separate the components of the graphic.

이미지를 형성하는 단계(S202)에서, 추출된 그래픽 프리미티브는 서로 그룹화되면서 이미지로서 결합된다. 그래픽 프리미티브가 그룹화되어 구성된 이미지는 스케치 이미지로 변환될 수 있다. In the image forming step S202, the extracted graphic primitives are grouped together and combined as an image. The graphics primitives are grouped and the configured image can be converted into a sketch image.

이미지를 변환하는 단계(S203)에서, 형성된 이미지를 스케치 이미지로 변환한다. 즉, 변환 방법은 보조 비트맵을 생성하는 방법에 의해 수행될 수 있다. 그래픽 프리미티브 그룹으로 구성된 이미지는 비트맵 이미지로 변환된다. In the image conversion step (S203), the formed image is converted into a sketch image. That is, the conversion method can be performed by a method of generating an auxiliary bitmap. An image composed of graphic primitive groups is converted into a bitmap image.

그 후에, 비트맵 이미지를 기반으로 하여 스케치 이미지가 생성된다. 이때 적용되는 모든 적합한 알고리즘은 대조 분기점이 존재하는 이미지의 라인을 결정하고, 단조로운 색상 영역을 억제하는 알고리즘이 적용될 수 있다.Thereafter, a sketch image is generated based on the bitmap image. All suitable algorithms applied in this case can be applied to determine the line of the image in which the control point is present, and to suppress the monotone color gamut.

인쇄 데이터를 수정하는 단계(S204)에서, 생성된 스케치 이미지가 인쇄 데이터를 설명하는 메타파일(또는 페이지 설명 언어)에 새로운 레코드로 저장된다. 즉, 이미지로 결합되는 그래픽 프리미티브를 설명하는 원본 레코드의 일부가 삭제됨으로써 인쇄 데이터가 수정된다. 이때, 이미지로 결합되는 그래픽 프리미티브의 레코드는 생성된 스케치 이미지의 레코드로 대체된다. 원래 이미지의 불완전한 부분에 대한 삭제는 원본 그래픽 프리미티브를 유지하기 위해 부분적으로 필요한 경우에 적용된다. 예를 들어, 이미지의 경계 프레임워크를 결정하는데 사용된 것들을 유지한다. In the step of modifying the print data (S204), the generated sketch image is stored as a new record in a metafile (or page description language) describing the print data. That is, the print data is modified by deleting part of the original record describing the graphics primitive to be combined into the image. At this time, the record of the graphic primitive to be combined with the image is replaced with the record of the generated sketch image. Deletion of an incomplete portion of the original image is applied in cases where it is necessary in part to maintain the original graphics primitive. For example, it maintains what is used to determine the boundary framework of the image.

수정된 인쇄 데이터를 이용하여 화상 형성을 수행한다(S205).Image formation is performed using the modified print data (S205).

본 발명의 바람직한 실시 예에서, 인쇄 스풀 파일을 처리하는 단계를 더 포함할 수 있다. 인쇄 페이지가 개별 인쇄 작업으로 구성될 수도 있고, 메타파일 (윈도우 OS에서 EMF 형식)로 표시될 수도 있다. 인쇄될 문서의 각 페이지마다 하나의 메타파일이 존재하고, 각 페이지마다 본 발명에 따른 화상형성방법이 적용될 수 있다. In a preferred embodiment of the present invention, the method may further comprise processing the print spool file. The print page may be configured as a separate print job, or may be displayed as a metafile (EMF format in Windows OS). There is one metafile for each page of the document to be printed, and the image forming method according to the present invention can be applied to each page.

인쇄 문서의 페이지마다 스케치 이미지를 생성하여 드래프트 인쇄를 실행할 수 있다. 본 발명에 따른 화상형성방법은 다른 형식의 메타파일, 예를 들어, PDF 파일에 적용될 수 있고, 그 밖의 형식의 메타파일에 까지도 확장될 수 있다.It is possible to generate a sketch image for each page of a printed document and execute draft printing. The image forming method according to the present invention can be applied to other types of meta files, for example, PDF files, and can be extended to other types of meta files.

도 3은 본 발명의 일 실시 예에 따른 초기 인쇄 잡을 변형된 인쇄 잡으로 변형하는 것을 설명하기 위한 개략적인 블럭도이다.3 is a schematic block diagram for explaining the transformation of an initial print job into a modified print job according to an embodiment of the present invention.

도 3을 참고하면, 초기 인쇄 잡을 인쇄 잡 수정 과정에 따라 수정된 인쇄 잡으로 변형된다. 수정된 인쇄 잡은 도 2에서 도시한 화상형성방법에 따라 수정된 인쇄 데이터에 의해서 수행되는 인쇄 잡이다.Referring to FIG. 3, the initial print job is transformed into a modified print job in accordance with the print job modification process. The modified print job is a print job performed by the print data modified according to the image forming method shown in Fig.

도 4는 경계가 없는 색채 사각형의 그래픽 프리미티브가 개별적으로 스케치될 수 없는 것을 설명하기 위한 도면이다.Fig. 4 is a diagram for explaining that graphic primitives of borderless color squares can not be individually sketched.

도 4를 참고하면, 그래픽 프리미티브는 서로 다른 색으로 채워져 있지만 경계가 없다. 즉, 이미지를 명확하게 보이게 하는 경계 영역이 없이 서로 다른 색의 사각형으로 구성되어 있음을 확인할 수 있다. 일반적인 경우에 각 그래픽 프리미티브는 별도로 스케치될 수 없다. 즉 전체 이미지로서만 스케치될 수 있다. 이렇게 전체 이미지로서만 스케치될 수 밖에 없는 예로 도 4에 도시된 바와 같이 색상 둘레(프레임)이 없지만, 내부 영역에는 색상으로 채워진 경우가 있다.Referring to FIG. 4, graphics primitives are filled with different colors, but have no bounds. In other words, it can be seen that there is no border area that makes the image clearly visible, and it is composed of squares of different colors. In general, each graphics primitive can not be sketched separately. That is, it can be sketched only as a whole image. As shown in Fig. 4, there is no color perimeter (frame), but an internal area is sometimes filled with a hue.

즉, 도 4에 도시된 바와 같이 각각의 영역(401 내지 404)는 서로 다른 색상으로 사각형이 채워져 있다. 하지만, 제1 영역 내지 제4 영역은 각각의 프레임을 갖고 있지 않으므로 도 4에 도시된 그래픽 프리미티는 전체 이미지로 밖에 스케치를 할 수 밖에 없다. 다시 말해서, 내부 색을 제거하면 전체 이미지가 사라지게 된다. 스케치 이미지의 발생의 목표가 된 컬러 그리드(grid)를 작성할 수 없게 된다.That is, as shown in FIG. 4, each of the areas 401 to 404 is filled with a quadrangle of different colors. However, since the first to fourth regions do not have respective frames, the graphicality shown in FIG. 4 can only be sketched with the entire image. In other words, removing the internal color will cause the entire image to disappear. It becomes impossible to create a color grid that becomes the target of generation of the sketch image.

도 5는 한 줄의 픽셀을 포함하는 프리미티브 비트맵 세트로 구성된 그래픽 프리미티브가 개별적으로 스케치될 수 없는 것을 설명하기 위한 도면이다.5 is a diagram for explaining that a graphics primitive composed of a set of primitive bitmaps including a row of pixels can not be individually sketched.

도 5를 참고하면, 이미지를 구성하는 픽셀의 단일 라인이 작은 용량의 래스터화된 비트맵의 조합으로 이루어진 이미지를 도시하고 있음을 확인할 수 있다. 즉, 메타파일에서, 각 라인은 각 레코드에 의해 표시될 수 있다. 전체 이미지는 이를 위해서 필요하지만, 무작위 메타파일 레코드는 전체 이미지를 명확하게 이해하는데 필요하지 않다. 즉 이러한 픽셀의 행은 별도로 스케치될 수가 없다.Referring to FIG. 5, it can be seen that a single line of pixels constituting the image shows an image consisting of a combination of a small capacity rasterized bitmap. That is, in a metafile, each line can be represented by a record. The entire image is required for this, but a random metafile record is not required to clearly understand the entire image. That is, these rows of pixels can not be sketched separately.

상술한 것과 유사한 상황이 "라이노거트(linocut) 기법"으로서 구성된 예로, 벡터 그래픽 컬러 직선으로 구성된 사진에서도 발견될 수 있다. A situation similar to that described above is an example constructed as a "linocut technique ", which can also be found in photographs composed of vector graphics color straight lines.

마찬가지로, 어떤 그래픽 프리미티브의 조합이 발생하는 경우, 예를 들어, 비트맵과 중첩된 벡터 그래픽 성분이 있으면, 별도로 백터 그래픽 성분을 스케치 이미지로 변환할 수 없다.Likewise, if any combination of graphics primitives occurs, for example, vector graphics elements that are superimposed on bitmaps, then vector graphics components can not be separately transformed into sketch images.

결국, 본 발명에 따른, 이미지를 스케치 이미지로 변환하는 작업은 이미지 전체로서, 적용될 수 있다. 개별 그래픽 프리미티브에는 스케치 이미지 변환을 적용할 수 없다. 예외적으로 개별적인 프리미티브는 비트맵 이미지로 표시될 수 있지만, 이러한 경우는 흔치 않기 때문에, 그래픽 프리미티브를 그룹화하여 이미지를 형성하는 것이 필요하다.As a result, the operation of converting an image into a sketch image according to the present invention can be applied as an entire image. Sketch image transformations can not be applied to individual graphics primitives. Exceptionally, individual primitives can be displayed as a bitmap image, but since this case is not common, it is necessary to group the graphics primitives to form an image.

본 발명에서, "이미지"는 하나의 전체로서 인간의 눈으로 시각적으로 인식되는 2D 그래픽 성분(점, 명소, 선, 모양)의 조합을 의미한다. In the present invention, the term "image" means a combination of 2D graphic components (points, spots, lines, shapes) visually recognized by the human eye as a whole.

도 6은 시각적 인식에 따른 이미지 결정을 설명하기 위한 도면이다. 도 6을 참고하면, 도 6a에 도시된 도면은 인쇄된 페이지가 인간의 눈의 인식에 따라 4가지 사진을 포함하는 것으로 표시된다. 도 6a에 도시된 도면에서 2 개만이 비트맵 이미지(601)이고, 나머지 2개의 이미지(602)는 별도의 그래픽 프리미티브로 구성된 벡터 그래픽-라인과 원소 형태-이다. 6 is a diagram for explaining image determination according to visual recognition. Referring to FIG. 6, the figure shown in FIG. 6A is displayed in which the printed page includes four photographs according to recognition of the human eye. In the drawing shown in FIG. 6A, only two are bitmap images 601, and the remaining two images 602 are vector graphics-lines and elemental forms composed of separate graphic primitives.

반면에, 도 6b는 서로 분리된 복수의 그래픽 성분(621 내지 627)이 서로 약간 떨어져 있는 것을 도시하고 있다. 하지만, 인간의 시각을 통해서 도 6b를 인식할 경우에는 하나의 사진으로서 복수의 그래픽 성분의 존재를 감지할 수 있다. 즉, 인간의 눈은 흩어져 있는 그래픽 성분(621 내지 627)을 자연스럽게 이미지로 그룹화할 수 있는 것을 의미한다.On the other hand, Fig. 6B shows that a plurality of graphic components 621 to 627 separated from each other are slightly apart from each other. However, when recognizing FIG. 6B through human vision, the presence of a plurality of graphic components can be detected as one photograph. That is, the human eye means that the scattered graphic components 621 to 627 can be naturally grouped into images.

즉, 이미지의 무결성은 그래픽 성분 그룹화에 대한 핵심적인 기능에 해당한다. 본 발명에 따른 기하하적인 프리미티브 그룹화의 주된 특징은 개별 그래픽 성분을 기하학적 근접성에 기반하여 그룹화하는 것이다. 프리미티브가 중첩되거나 또는 인접하여 놓여진 경우에, 그래픽 프리미티브는 이미지로 그룹화될 수 있다.That is, the integrity of the image corresponds to a key function for graphical component grouping. The main feature of the geometric primitive grouping according to the present invention is to group the individual graphical components based on their geometric proximity. In the case where primitives are overlapped or placed adjacent, the graphics primitives can be grouped into images.

본 발명에 따르면, 그래픽 프리미티브가 기하학적 매개 변수의 형태로 설명과 함께 제공되는 개념에 기반한다. 이러한 설명은 임의적인 것이지만, 평면에서 '지역화(localization)'의 계산을 가능하게 하는 적어도 성분의 기하학적 좌표를 포함한다. 비트맵에 대한 이러한 기하학적 매개 변수는 이미지의 사각 영역의 꼭지점의 좌표를 포함한다. 벡터 그래픽 성분 중, 원주의 반지름, 중심 좌표, 다각형, 폴리, 라인 등 정점의 좌표를 계산해야 한다. 즉, 기하학적 좌표는 어떤 측정 단위(미터, 밀리미터, 픽셀)로 표시될 수 있다. 예를 들어, 본 발명의 일 실시예에 따르면 픽셀 단위로 그래픽 프리미티브의 기하학적 좌표를 측정 단위로 사용한다.In accordance with the present invention, a graphical primitive is based on a concept provided with an explanation in the form of a geometric parameter. This description is arbitrary, but includes at least the geometric coordinates of the components that enable the calculation of " localization " in the plane. These geometric parameters for the bitmap include the coordinates of the vertices of the rectangular area of the image. Among the vector graphic components, the coordinates of the vertices such as the radius of the circumference, the coordinates of the center, polygon, poly, and line must be calculated. That is, the geometric coordinates can be expressed in any unit of measurement (meters, millimeters, pixels). For example, according to an embodiment of the present invention, the geometric coordinates of a graphics primitive are used as a unit of measurement on a pixel-by-pixel basis.

도 7은 본 발명에 따른 그래픽 프리미티브를 위한 지역화(localiztion) 영역을 예시적으로 설명하기 위한 도면이다.FIG. 7 illustrates an exemplary localization region for a graphics primitive according to the present invention.

도 7을 참고하면, 그래픽 프리미티브로서의 비트맵 이미지(도 7의 좌측 도면) 및 벡터 그래픽 프리미티브(도 7의 중간 및 우측 도면)에서 경계 사각형으로 지역화 영역이 정의될 수 있다. 이렇게 그래픽 프리미티브 주변을 구획하는 것을 경계 영역으로 정의할 수 있다. 본 발명의 일 실시 예에 따르면, 이러한 경계 영역은 경계 사각형 또는 경계 상자로 표시될 수 있다. 이미지에 그들이 결합될 때, 이러한 경계 영역은 그래픽 프리미티브를 서로 비교하기 위해서 사용될 수 있다. 물론,다른 형태의 다각형이 이러한 경계 영역을 정의하기 위해서 사용될 수 있다. Referring to FIG. 7, a localization area can be defined as a border rectangle in a bitmap image (the left-hand side of FIG. 7) and a vector graphics primitive (the middle and right-hand sides of FIG. 7) as a graphics primitive. In this way, it is possible to define the border region around the graphics primitive. According to an embodiment of the present invention, this boundary region may be represented by a boundary rectangle or a bounding box. When bound to an image, this boundary area can be used to compare graphics primitives with each other. Of course, other types of polygons can be used to define these boundary regions.

본 발명에서는 기하학적 동작을 위해서 가장 단순한 수치를 필요로 하는 경계 사각형이 가장 바람직한 형태의 경계 영역인 바, 이를 중심으로 설명한다.In the present invention, the boundary rectangle which requires the simplest numerical value for the geometric operation is the most preferable boundary region, and the description will be focused on this point.

이미지로 그룹화된 그래픽 프리미티브는 각각의 경계 영역이 중첩되거나 입전하도록 구성된다. 본 발명에 따르면 다음과 같은 규칙이 적용될 수 있다. A graphics primitive grouped into an image is configured such that each border area overlaps or engages. According to the present invention, the following rules can be applied.

먼저, 한 쌍의 그래픽 프리미티브들은 경계 영역(제한된 사각형)이 중첩되는 경우(도 8를 참고) 또는 미리 설정된 허용 가능한 거리보다 가까운 경우(도 9를 참고), 중첩된 것으로 간주될 수 있다. First, a pair of graphics primitives can be regarded as overlapped if border regions (restricted squares) are overlapped (see FIG. 8) or closer than a preset allowable distance (see FIG. 9).

본 발명의 바람직한 실시 예에서는, 허용 가능한 거리는 두 좌표의 각각에 대해 개별적으로 설정되고, 사각형의 측면부터 거리가 계산된다. 두 개의 경계 사각형이 평면에서 서로 중첩되는지는 여부를 분석한다. 이러한 분석은 기하학적 근접성에 대한 분석 작업이다.In a preferred embodiment of the present invention, the allowable distance is set individually for each of the two coordinates, and the distance is calculated from the side of the rectangle. Analyze whether two boundary rectangles overlap each other in a plane. This analysis is an analysis of geometric proximity.

이렇게 그래픽 프리미티브의 경계 영역의 근접성에 따라 그래픽 프리미티브를 결합하는 절차는 반복적인 과정이다. 먼저, 그래픽 프리미티브들은 특정 그룹에 수집되고, 그렇게 수집된 그룹은 더 큰 그룹에 수집된다. The procedure of combining the graphic primitives in accordance with the proximity of the boundary region of the graphics primitive is thus an iterative process. First, the graphics primitives are collected into a specific group, and the group so collected is collected into a larger group.

도 8을 참고하면, 2개의 그래픽 프리미티브가 서로 중첩되어 있고, 한번의 반복 과정에 의해서 2개의 그래픽 프리미티브를 각각 포함하는 경계 사각형 1, 2는 서로 결합되어 1개의 결합된 경계 사각형(점선으로 표시됨)을 형성한다.Referring to FIG. 8, two graphic primitives are superimposed on each other, and boundary rectangles 1 and 2, each including two graphic primitives by a single iteration process, are combined to form a combined boundary rectangle (indicated by a dotted line) .

도 9를 참고하면, 2개의 그래픽 프리미티브가 서로 기 설정된 거리만큼 근접하여 있고, 한번의 반복 과정에 의해서 2개의 그래픽 프리미티브를 각각 포함하는 경계 사각형 1, 2는 1개의 결합된 경계 사각형(점선으로 표시됨)을 형성한다.Referring to FIG. 9, two graphics primitives are close to each other by a predetermined distance, and boundary rectangles 1 and 2, each including two graphic primitives by a single iteration process, are combined with one combined boundary rectangle ).

이렇게 그래픽 프리미티브가 반복적으로 그룹에 수집됨으로써 전체 이미지를 위한 경계 사각형이 형성될 수 있다. 이러한 전체 사진을 위한 경계 사각형에 대해서 도 10 및 도 11에서 예시적으로 설명한다.As such, the graphics primitives are repeatedly collected in groups so that a bounding rectangle for the entire image can be formed. The boundary rectangle for such a whole photograph will be described in an exemplary manner in Figs. 10 and 11. Fig.

도 10은 본 발명의 일 실시 예에 따라 그래픽 프리미티브가 결합되어 형성된 전체 이미지를 위한 경계 영역을 설명하기 위한 도면이다.10 is a view for explaining a boundary region for a whole image formed by combining graphic primitives according to an embodiment of the present invention.

도 10을 참고하면, 원 및 직선으로 이루어지는 벡터 그래픽 요소에 대해 각각 경계 사각형이 형성된다. 이렇게 벡터 그래픽의 요소를 위한 경계 사각형들은 서로 중첩될 수 있다. 또한, 벡터 그래픽의 요소 중 경계 사각형이 형성되지 않은 요소도 있을 수 있다. 도 10에 도시된 직선 중에서 경계 사각형에 포함되지 않은 직선이 도시되어 있다. 하지만, 이렇게 경계 사각형에 포함되지 않은 직선도 전체 이미지를 위한 경계 사각형에는 포함될 수 있다. 즉, 전체 이미지를 위한 경계 사각형에는 경계 사각형에 포함된 백터 그래픽의 요소가 포함되고, 경계 사각형에 포함되지 않은 벡터 그래픽의 요소는 전체 사진을 위한 경계 사각형에 포함될 수 있다.Referring to FIG. 10, boundary rectangles are formed for vector graphic elements made up of circles and straight lines, respectively. Thus, the bounding rectangles for the elements of the vector graphic may overlap each other. Also, among the elements of the vector graphic, there may be elements in which the boundary rectangle is not formed. A straight line not shown in the boundary rectangle is shown in the straight line shown in Fig. However, straight lines not included in the bounding rectangle may be included in the bounding rectangle for the entire image. That is, the boundary rectangle for the entire image includes the vector graphic elements included in the boundary rectangle, and the vector graphic elements not included in the boundary rectangle can be included in the boundary rectangle for the entire photograph.

이렇게 전체 사진(이미지)를 위한 경계 사각형의 예에 대해서 설명하는 다른 도면은 도 11에 도시되고 있다.Another illustration for explaining an example of the boundary rectangle for the entire photograph (image) is shown in Fig.

도 11은 도 6(b)의 그래픽 프리미티브를 결합하여 형성된 전체 이미지를 위한 경계 영역을 설명하기 위한 도면이다.11 is a diagram for explaining a border area for the entire image formed by combining the graphic primitives of Fig. 6 (b).

도 11을 참고하면, 복수 개의 타원형, 원형, 삼각형, 원호 등의 백터 그래픽의 요소들은 각각 경계 사각형에 포함된다. 특정 경계 사각형은 서로 중첩되어 있고, 어떤 경계 사각형은 서로 근접하여 있는 것을 확인할 수 있다. 이렇게 tol x 및 tol y 라는 기 결정된 거리 이내로 근접한 벡터 그래픽의 프리미티브를 포함하는 경계 사각형은 서로 하나의 그룹에 속하는 것으로 처리될 수 있다.Referring to FIG. 11, elements of a vector graphic such as a plurality of ellipses, circles, triangles, circles, and the like are included in bounding rectangles. Certain boundary rectangles are superimposed on each other, and it can be confirmed that some boundary rectangles are close to each other. The boundary rectangles including the primitives of the vector graphics which are close to each other within a predetermined distance of tol x and tol y can be treated as belonging to one group.

상술한 바와 같이 그래픽 프리미티브를 그룹화하는 구체적인 방법에 대해서는 도 12에서 설명한다. 즉, 도 12에 도시한 블럭도는 그래픽 프리미티브와 그래픽 프리미티브 그룹의 리스트를 초기화 데이터로 이용하여 그룹화를 수행하는 과정에 대해서 설명한다.A specific method of grouping graphic primitives as described above will be described with reference to FIG. That is, the block diagram of FIG. 12 illustrates a process of grouping using a list of graphic primitives and graphic primitive groups as initialization data.

본 발명에 따른 기하학적 근접성에 의해 복수의 그래픽 프리미티브를 그룹으로 수집하는 반복 과정의 주요 단계는 다음과 같다.The main steps of an iterative process of collecting a plurality of graphic primitives into a group by the geometric proximity according to the present invention are as follows.

그룹화 단계의 시작은 초기화 데이터를 표시하는 단계이다(S1201). 즉, 초기화 데이터는 인쇄 데이터에서 추출된 그래픽 프리미티브와 그래픽 프리미티브의 그룹이고, 이러한 그래픽 프리미티브와 그래픽 프리미티브의 그룹이 리스트로 표시된다. The start of the grouping step is a step of displaying the initialization data (S1201). That is, the initialization data is a group of graphic primitives and graphic primitives extracted from the print data, and a group of these graphic primitives and graphic primitives is displayed as a list.

그룹화의 반복이 시작된다(S1202) 즉, 반복 과정이 시작되기 전에는 그래픽 프리미티브 그룹이 비워져 있고, 별도의 그래픽 프리미티브의 리스트는 그룹화 과정을 수행하면서 채워진다. 이를 보다 구체적으로 살펴보면 다음과 같다.The repetition of the grouping is started (S1202). That is, before the repetition process starts, the graphic primitive group is empty, and the list of the separate graphic primitives is filled in performing the grouping process. More specifically, it is as follows.

그래픽 프리미티브는 그룹의 리스트에 포함된 것과 비교를 위해 프리미티브 리스트에서 추출된다(S1203). The graphics primitive is extracted from the primitive list for comparison with that contained in the list of groups (S1203).

프리미티브 그룹 리스트가 비어 있는지를 판단한다(S1204). 그룹 리스트가 비어져 있다면(S1204-Y), 추출된 그래픽 프리미티브는 리스트에 포함시킬 첫 번째 그룹으로 처리한다(S1206). 이렇게 새롭게 포함된 그래픽 프리미티브는, 그룹에 속하는 유일한 성분이 된다. 이렇게 그룹에 포함된 그래픽 프리미티브의 경계가 최초의 그룹의 경계 사각형이 된다. It is determined whether the primitive group list is empty (S1204). If the group list is empty (S1204-Y), the extracted graphic primitive is processed as the first group to be included in the list (S1206). The newly included graphics primitive is the only element belonging to the group. The boundaries of the graphics primitives included in the group are thus the bounding rectangles of the first group.

이 이후의 절차는, 리스트에서 다음 그래픽 프리미티브를 추출하기 위하여 돌아간다(S1203). 만일 그룹의 목록이 비어 있지 않은 경우, 다른 그룹과 중첩된 것을 발견할 때까지, 해당 그래픽 프리미티브는 그룹 리스트에서 각 그룹과 비교된다(S1205)(중복 경계 사각형이 분석된다).Subsequent procedures return to extract the next graphics primitive from the list (S1203). If the list of groups is not empty, the graphics primitives are compared with each group in the group list (S1205) (overlapping bounding rectangles are analyzed) until they are found to overlap with another group.

다른 그룹과 추출된 그래픽 프리미티브의 중첩이 발견되지 않으면(S1207-N), 이와 같은 그래픽 프리미티브는 어떤 그룹에 속하지 않는다고 판단한다. 이 경우에는, 이러한 그래픽 프리미티브는 그룹 목록에서 새 그룹을 구성한다(S1206). 이때 경계 사각형은 새로운 그룹의 경계 사각형을 구성한다. 이 경우에는, 절차는 임의의 조사되지 않은 객체가 프리미티브 리스트에 존재하는지 판단한다(S1209). 조사되지 않은 객체가 있다면 그래픽 프리미티브 그룹화 반복이 종료되고(S1210), 비어있지 않은 그룹 리스트를 표시한다(S1211). 즉, 그래픽 프리미티브의 목록에 있는 모든 프리미티브가 처리되는 경우, 반복 절차가 완료된다. 최종 결과들은 기하학적 근접성에 따라 그래픽 프리미티브를 통합하여 그래픽 프리미티브 그룹의 목록으로 표시한다.If no overlap of the extracted group and the extracted primitive is found (S1207-N), it is determined that such a graphics primitive does not belong to any group. In this case, these graphic primitives constitute a new group in the group list (S1206). At this time, the boundary rectangle constitutes the boundary rectangle of the new group. In this case, the procedure determines whether any unexamined object exists in the primitive list (S1209). If there is no object to be examined, the graphic primitive grouping repetition is terminated (S1210) and a non-empty group list is displayed (S1211). That is, if all the primitives in the list of graphics primitives are processed, the iteration procedure is complete. The final results incorporate the graphical primitives according to their geometric proximity and display them as a list of graphic primitive groups.

만약, 추출되지 않은 객체가 프리미티브 리스트에 존재하지 않는다면 프리미티브의 리스트로부터 다음 그래픽 프리미티브를 가져오는 단계를 수행한다(S1203).If the unextracted object does not exist in the primitive list, a step of fetching the next graphics primitive from the list of primitives is performed (S1203).

추출된 프리미티브의 하나가 그룹 중 하나와 중복하면, 프리미티브는 그룹에 포함되어야한다. 그룹의 경계 사각형은 수정된다, 즉 그룹에 포함되어있는 새로운 프리미티브를 제한하기 위해 다시 계산된다. 따라서 그룹의 목록이 증가되지 않는 경우에는, 오히려 새로운 성분은 그룹 중 하나에 추가된다(단계 1006). 다음 절차는 목록에서 다음 프리미티브를 추출하기 위해 반환한다;If one of the extracted primitives overlaps with one of the groups, the primitive must be included in the group. The bounding rectangle of the group is modified, that is, recalculated to limit the new primitive contained in the group. Thus, if the list of groups is not incremented, then new elements are added to one of the groups (step 1006). The following procedure returns to extract the next primitive from the list;

위에서 설명한 반복 과정은 이미지에 그래픽 프리미티브를 결합하는 과정의 단지 일부(한 번의 반복)이다. 그래픽 프리미티브의 결과로 그룹이 중복하는 경우, 그들은 더 큰 그룹에 결합될 수 있다(도 13을 참조). 그것은 위에서 설명한 대로 전체 그룹 절차가 여러 번의 반복을 포함하는 이유이다.The iterative process described above is only part of the process of combining the graphics primitives into the image (one iteration). If the groups overlap as a result of the graphics primitives, they can be combined into a larger group (see FIG. 13). That is why the whole group procedure involves multiple iterations as described above.

도 13은 도 12의 결합하는 과정을 반복하여 결합된 그래픽 프리미티브를 설명하기 위한 도면이다.FIG. 13 is a diagram for explaining a combined graphics primitive by repeating the combining process of FIG.

도 13을 참고하면, 도 13의 좌측에는 제1 경계 사각형으로 결합된 프리미티브의 첫번째 그룹과 제2 경계 사각형으로 결합된 프리미티브의 두번째 그룹이 도시되고 있다. 도 13의 우측에는 제1 경계 사각형 및 제2 경계 사각형이 서로 근접해 있으므로, 하나의 통합된 경계 사각형으로 두 그룹이 서로 통합되는 것이 도시된다.Referring to FIG. 13, on the left side of FIG. 13, a first group of primitives combined with a first border rectangle and a second group of primitives combined with a second border rectangle are shown. On the right side of FIG. 13, the first boundary rectangle and the second boundary rectangle are close to each other, so that the two groups are integrated into one integrated boundary rectangle.

그래픽 프리미티브가 그룹화하여 이미지를 구성하는 전체 단계는 도 14를 참고하여 구체적으로 설명한다.The overall steps of grouping and composing the graphics primitives will be described in detail with reference to FIG.

도 14는 본 발명의 일 실시 예에 따라, 그래픽 프리미티브가 배열되어 이미지를 생성하는 과정을 설명하기 위한 블럭도이다.FIG. 14 is a block diagram illustrating a process of generating an image by arranging graphic primitives according to an embodiment of the present invention. Referring to FIG.

도 14를 참고하면, 그래픽 프리미티브가 이미지로 그룹화하는 주요 단계는 다음과 같다.Referring to FIG. 14, the main steps for grouping graphic primitives into images are as follows.

각 경계 사각형과 함께 각각 제공된 모든 그래픽 프리미티브가 그룹핑하는 절차가 시작된다(S1401). 먼저 그래픽 프리미티브들을 그룹들에 결합하는 그래픽 프리미티브의 반복 과정이 수행된다(S1402). 그래픽 프리미티브의 그룹화 절차의 한 번 반복이 수행되고 그래픽 프리미티브가 조합된 그룹의 목록을 구성하는 결과가 표시된다. 이에 대한 구체적인 설명은 앞서 살펴보았으므로 상세한 설명은 생략한다. 즉, 반복 과정에 따라 그래픽 프리미티브가 리스트화되고, 이미지에 그룹화하는 후보로 간주된다(S1403).A procedure of grouping all the graphic primitives provided with each boundary rectangle starts (S1401). First, an iteration of the graphics primitive that binds the graphics primitives to the groups is performed (S1402). One iteration of the grouping procedure of the graphics primitives is performed and the result of composing a list of the groups in which the graphics primitives are combined is displayed. A detailed description thereof has been given above, and a detailed description thereof will be omitted. That is, the graphic primitives are listed according to the iterative process, and are regarded as candidates to be grouped into the images (S1403).

그룹화 절차 종료를 위한 조건을 확인한다(S1404), 그룹화 절차 종료를 위한 조건은 다음의 두 가지 규칙의 준수 여부로 확인한다.The condition for termination of the grouping procedure is checked (S1404), and the condition for termination of the grouping procedure is confirmed by observing the following two rules.

먼저, 리스트가 한 그룹에만 포함된 경우, 모든 프리미티브가 이미지로 결합되고, 그룹화되는 것이 더 이상 필요가 없다는 것을 의미한다.First, if the list is contained only in one group, it means that all primitives are no longer needed to be combined into an image and grouped.

다음으로, 개별적인 반복의 과정에서 생성된 그룹의 개수가 초기 그래픽 프리미티브 (또는 이전 그룹의 갯수)의 개수와 동일한 경우이다. 이런 경우에는 추출된 그래픽 프리미티브(또는 이러한 프리미티브로 구성된 그룹)이 오히려 지금까지 서로로부터 떨어져서 위치하고 있으며 결합될 수 없으므로, 결국 개별적인 사진들에 의해 나타내어지는 것을 의미한다.Next, the number of groups generated in the course of individual iterations is equal to the number of initial graphics primitives (or the number of previous groups). In this case, the extracted graphics primitives (or groups consisting of these primitives) are rather far apart from one another and can not be combined, thus eventually being represented by individual photographs.

설명 과정의 결과로, (최소한 하나 이상의) 결합된 그래픽 프리미티브의 여러 그룹을 얻을 수 있다, 모든 초기 그래픽 프리미티브는 이러한 그룹의 일부에 속하는 것으로 표시된다. 본 발명에 따른 그룹화 방법은, 설명 양식이 그래픽 성분 관계 표시를 위해 사용되어야하는지 엄격하게 규정하지 않는다. 예를 들어, 본 발명의 실시 예에서의 일부 테이블은 모두 그래픽 프리미티브의 매개 변수와 그룹의 기하학적 요소뿐만 아니라 서로에 속하는 지를 설명하는 데 사용된다.As a result of the description process, multiple groups of combined graphics primitives (at least one) can be obtained, all initial graphics primitives are marked as belonging to this group. The grouping method according to the present invention does not stipulate whether the description format should be used for graphic component relationship display. For example, some of the tables in the embodiment of the present invention are all used to describe the parameters of the graphics primitive and the geometric elements of the group as well as to each other.

만약, 절차가 계속되어야 한다면(S1404-Y), 현재 그룹은 새로운 그래픽 프리미티브로 간주하고(S1406), 다음 그룹화 반복에 대한 입력 데이터로 사용된다. 따라서, 새로운 반복은 이전에 생성된 그룹의 결합으로서(S1405), 새 그룹의 목록을 생성한다(단계 S1403).If the procedure is to be continued (S1404-Y), the current group is regarded as a new graphic primitive (S1406) and used as input data for the next grouping iteration. Thus, the new iteration is a combination of previously created groups (S1405) and creates a list of new groups (step S1403).

단계별로 반복되면서 초기 그래픽 프리미티브(도 15에 도시)의 결합에 의한 그룹의 총 수가 감소된다. 즉 도 15를 참고하여 초기 그래픽 프리미티브의 객체가 집합 절차를 반복할 수록 개수가 감소하게 되는 것을 확인할 수 있다.As the steps are repeated, the total number of groups due to the combination of the initial graphic primitives (shown in Fig. 15) is reduced. That is, referring to FIG. 15, it can be seen that as the initial graphical primitive object repeats the gathering procedure, the number decreases.

도 15는 본 발명의 일 실시 예에 따른 그래픽 프리미티브를 그룹화하는 과정을 반복하여 그래픽 프리미티브의 수를 감소시키는 것을 설명하기 위한 도면이다.FIG. 15 is a diagram for explaining how to reduce the number of graphic primitives by repeating the process of grouping graphic primitives according to an embodiment of the present invention.

초기에 추출된 그래픽 프리미티브의 객체는 1 내지 N _ob 까지 존재한다. 집합 절차를 1회 반복하더라도 집합된 객체는 1 내지 N_gr 까지 존재한다. 바람직하게는 N_ob 는 N_gr 보다 크다. N_ob 가 N_gr 과 같다면 그룹화 과정이 수행되지 않는다.Objects of an initially extracted graphics primitive exist from 1 to N _ob . Even if the set procedure is repeated once, aggregated objects exist from 1 to N _gr . Preferably, N _ob is greater than N _gr . If N _ob is equal to N _gr , the grouping process is not performed.

다시 말해서, N_ob 가 N_gr 가 같아지면 집합 절차의 반복이 수행되지 않은 것으로 그룹화 절차가 종료되는 것을 의미한다. 이하에서 그룹화 절차가 종료 조건에 따라 반복할 필요가 없는 경우의 이후의 동작에 대해서 살펴본다.In other words, if N _ob is equal to N _gr , it means that the grouping procedure is terminated as the iteration of the set procedure is not performed. Hereinafter, a description will be given of a subsequent operation when the grouping procedure does not need to be repeated according to the termination condition.

그룹화 절차가 종료 조건에 따라 반복할 필요가 없다면(S1404-N), 그래픽 프리미티브 리스트에 있는 마지막 그룹이 그래픽 프리미티브로 구성된 이미지로 표시된다. 이렇게 최종적으로 그룹화된 그래픽 프리미티브로 구성된 이미지를 스케치 이미지로 변환하는데 사용한다(S1407).If the grouping procedure does not need to repeat according to the termination condition (S1404-N), the last group in the graphics primitive list is displayed as an image composed of graphic primitives. The image composed of the finally grouped graphic primitives is used to convert into a sketch image (S1407).

이하에서는 상술한 방법을 구체적으로 수행하는 인쇄 제어 단말장치 및 화상형성장치에 대해서 설명한다.Hereinafter, a print control terminal device and an image forming apparatus that specifically carry out the above-described method will be described.

도 16은 본 발명의 다른 실시 예에 따른 인쇄 제어 단말 장치를 설명하기 위한 블럭도이다. 도 16을 참고하면, 인쇄 제어 단말장치(100)는, 사용자 인터페이스부(110), 추출부(120), 이미지 형성부(130), 스케치 이미지 생성부(140), 인쇄 데이터 생성부(150) 및 통신 인터페이스부(160)를 포함한다.16 is a block diagram for explaining a print control terminal according to another embodiment of the present invention. 16, the print control terminal apparatus 100 includes a user interface unit 110, an extracting unit 120, an image forming unit 130, a sketch image generating unit 140, a print data generating unit 150, And a communication interface unit 160.

사용자 인터페이스부(110)는 인쇄 잡에 대한 인쇄 명령을 입력받는다.The user interface unit 110 receives a print command for a print job.

추출부(120)는 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 한다.The extraction unit 120 extracts at least one graphics primitive from the print job.

이미지 형성부(130)는 추출된 그래픽 프리미티브 사이의 기하학적 거리 인접 여부에 따라 그래픽 프리미티브를 정렬하여 이미지를 형성한다. 즉, 이미지 형성부(130)는 서로 중첩되거나 기 결정된 거리 이내로 가까운 그래픽 프리미티브를 서로 포함하여 그룹화함으로써 전체 이미지를 생성한다. 이미지 형성부(130)는 그래픽 프리미티브의 그룹핑을 반복적으로 수행함으로써 적어도 하나 이상의 그래픽 프리미티브로 구성된 이미지를 생성한다.The image forming unit 130 forms an image by arranging graphic primitives according to the geometric distance between the extracted graphic primitives. That is, the image forming unit 130 generates the entire image by grouping graphic primitives that are overlapped with each other within a predetermined distance. The image forming unit 130 repeatedly performs grouping of graphic primitives to generate an image composed of at least one graphic primitive.

이미지 형성부(130)는, 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 경계 영역이 중첩된 그래픽 프리미티브를 이미지에 결합하여 그룹화를 한다.The image forming unit 130 detects the boundary region of the extracted graphic primitives and, when the detected boundary regions are overlapped with each other, combines the graphic primitives in which the boundary regions are overlapped into the image to perform grouping.

또한, 이미지 형성부(130)는 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며, 경계 영역이 서로 중첩(overlapped)되거나, 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 그래픽 프리미티브를 이미지에 결합하여 그룹화를 한다.In addition, the image forming unit 130 detects the boundary region of the extracted graphics primitive, determines whether the coordinate distance of the boundary region of the extracted graphics primitive is within a predetermined distance, overlaps the boundary regions with each other, When the coordinate distance between the boundary areas is within the predetermined distance, the graphic primitive is combined with the image to be grouped.

스케치 이미지 생성부(140)는 이미지 형성부(130)에 의해서 형성된 이미지를 스케치 이미지로 변환한다.The sketch image generating unit 140 converts an image formed by the image forming unit 130 into a sketch image.

스케치 이미지 생성부(140)의 구성을 보다 구체적으로 살펴보면 다음과 같다. 스케치 이미지 생성부(140)는 랜더링부(141), 색상 변환부(142), 마스크 생성부(143) 및 곱셈부(144)를 포함한다. 랜더링부(141)는 적어도 하나 이상의 그래픽 프리미티브 그룹으로 표시되는 이미지를 비트맵으로 래스터화(rasterizing)한다. 색상 변환부(142)는 래스터화된 비트맵을 흑백 이미지로 변환한다. 마스트 생성부(143)는 변환된 흑백 이미지의 에지를 검출하여 마스크를 생성한다. 곱셈부(144)는 비트맵 이미지에 마스크를 곱하여 스케치 이미지를 생성한다.인쇄 데이터 생성부(150)는 스케치 이미지 및 스케치 이미지를 구성하는 그래픽 프리미티브의 일부를 교체하여 인쇄 데이터를 수정한다.The configuration of the sketch image generating unit 140 will be described in more detail as follows. The sketch image generation unit 140 includes a rendering unit 141, a color conversion unit 142, a mask generation unit 143, and a multiplication unit 144. The rendering unit 141 rasterizes an image represented by at least one graphics primitive group into a bitmap. The color conversion unit 142 converts the rasterized bitmap into a monochrome image. The mast generating unit 143 detects the edge of the converted monochrome image to generate a mask. The multiplier 144 multiplies the bitmap image by a mask to generate a sketch image. The print data generator 150 modifies the print data by replacing a part of the graphics primitive constituting the sketch image and the sketch image.

스케치 이미지 변환 절차는 메모리 버퍼 이미지 또는 래스터화 없이 그래픽 프리미티브를 취득하여 결합한 이미지를 직접 래스터화하여 수행된다. 즉, 이미지 래스터화 없는 접근 방식은, 이미지가 중복되지 않은 벡터 그래픽 프리미티브로 구성되며, 명확하게 표시될 경계 뿐만 아니라 컬러 내부 영역을 가지고 있는 경우이다. 이러한 경우에는, 내부 영역의 색상은 억제되고, 벡터 성분은 경계가 수정된 그래픽 성분의 조합으로 드래프트 인쇄에서 스케치 이미지처럼 보일 수 있는 결과를 서술한다. 보통, 이 방법은 작동하지 않는다.The sketch image conversion procedure is performed by obtaining graphics primitives without memory buffer images or rasterization and directly rasterizing the combined image. That is, the approach without image rasterization is that the image is composed of vector graphics primitives that are not overlapped and have a color interior area as well as a boundary to be clearly displayed. In this case, the hue of the inner region is suppressed, and the vector component describes the result that the boundary can be seen as a sketch image in draft printing with the modified modified graphical components. Usually, this method does not work.

본 발명의 바람직한 실시 예에서는, 임시 래스터화된 비트맵이 이와 같은 일반적이고 간단한 방법으로서, 각 이미지를 스케치 이미지로 변환하는데 적용된다. 본 발명의 실시 예에 있어서, 임시 비트맵은 MS - 윈도우 GDI 함수를 통해 얻을 수 있으며, 래스터화는 다음과 같다.In a preferred embodiment of the present invention, a temporary rasterized bitmap is applied to convert each image into a sketch image, as this is a common and simple method. In the embodiment of the present invention, the temporary bitmap can be obtained through the MS-window GDI function, and the rasterization is as follows.

즉, 전체 인쇄 페이지를 위해 "호환 장치 컨텍스트"(CDC)와 "호환 래스터 이미지"(메모리의 내부 비트맵)를 (GDI 함수를 통해) 준비한다. 텍스트 레코드 없이 CDC에 있는 메타파일을 재생한다. 따라서, 내부 비트맵이 (운영 메모리에) 텍스트 블록이 없고 그래픽 성분을 포함하도록 얻어진다. 또는 스케치 이미지 생성부(140)는 그래픽 프리미티브의 경계 영역을 직접 검출하고, 그래픽 프리미티브의 경계 영역 내부의 색상을 억제할 수 있다. 전체 페이지에 대한 내부 메모리 비트맵에 해당하는 보조 메모리 버퍼를 할당한다. 전체 페이지 크기 및 해상도는 버퍼의 볼륨 추정에 대해 고려되어야한다. 보조 버퍼에 내부 비트맵으로부터 전체 페이지 이미지를 전송한다. 버퍼에서 개별 이미지를(전체 페이지 비트맵의 조각으로서) 로컬 영역화 및 개별 로컬 버퍼로 지역화된 조각을 전송한다. 각 조각의 로컬화에 대해 경계 사각형의 좌표는 그래픽 프리미티브의 이전에 구성된 그룹에서 사용된다. 그들은 페이지 버퍼에서 개별 이미지의 요구되는 경계에 상응하게 된다. 결과로, 로컬 버퍼는 개별 래스터 이미지로 표시된 이미지를 포함한다. 이러한 이미지는 스케치 이미지에 사용된다.That is, a "compatible device context" (CDC) and a "compatible raster image" (internal bitmap of memory) are prepared (via the GDI function) for the entire print page. Plays the metafile on CDC without text records. Thus, an internal bitmap is obtained (in the operating memory) that contains no text blocks and contains graphic components. Or the sketch image generating unit 140 may directly detect the boundary region of the graphics primitive and suppress the color inside the boundary region of the graphics primitive. Allocates a secondary memory buffer corresponding to the internal memory bitmap for the entire page. The total page size and resolution should be considered for the volume estimate of the buffer. Transfers the entire page image from the internal bitmap to the secondary buffer. Localizes the individual images (as fragments of the full page bitmap) in the buffer, and sends localized fragments to the individual local buffers. For localization of each piece, the coordinates of the bounding rectangle are used in the previously configured group of graphics primitives. They correspond to the required boundaries of the individual images in the page buffer. As a result, the local buffer contains images that are displayed as individual raster images. These images are used for sketch images.

본 발명의 바람직한 실시 예에서는 스케치 이미지 변환 과정은 다음 단계를 포함한다.본 발명의 일 실시예에 따른 방법은 색상 및 그레이스케일 이미지에 모두 적용 가능하다. In the preferred embodiment of the present invention, the sketch image conversion process includes the following steps. A method according to an embodiment of the present invention is applicable to both color and grayscale images.

비트맵 이미지의 예비 개선, 특히, 본 발명의 실시 예는 필터에 의한 평활화(smoothing)와, 이미지 콘트라스트 향상과 예를 들어, 중요성 맵에 기초하여 이미지의 독특한 시각 기능의 결정을 포함한다.Preliminary improvements to bitmap images, in particular, embodiments of the present invention include smoothing by filters, image contrast enhancement and determination of a unique visual function of an image based on, for example, an importance map.

색상 비트맵을 그레이 스케일 복사본으로 변환한다(원본 이미지가 그레이 스케일 모드에서 표시되는 경우, 이 단계가 필요하지 않는다). Converts the color bitmap to a grayscale copy (this step is not necessary if the original image is displayed in grayscale mode).

그레이 스케일 이미지를 위해 가장자리를 검출한다. 생성된 이진 마스크는 이러한 가장자리를 강조하고, 이미지의 다른 영역은 압박한다. 특히, 본 발명의 실시 예에서는 가장자리 검출은 가우시안에 대한 차 연산자(Difference of Gaussians:DoG) 필터링과 그 결과값에 대한 임계값의 도입을 통해 수행된다;Detect edges for grayscale images. The generated binary mask emphasizes these edges and presses other areas of the image. In particular, in an embodiment of the present invention edge detection is performed by introducing Difference of Gaussian (DoG) filtering for Gaussian and thresholds for the resultant values;

비트맵에서, 가장자리의 결정에 대한 바이너리 마스크가 적용된다. 컬러 이미지의 마스크에 대해 각 색상 채널에 적용된다. 마스크는 오직 이러한 픽셀과 검출된 가장자리에 해당하는 이미지를 보존한다. 이 작업의 결과로 이미지가 얻어지고 스케치로 간주된다.In the bitmap, a binary mask for edge determination is applied. It is applied to each color channel against the mask of the color image. The mask preserves only those pixels and images corresponding to the detected edges. As a result of this operation, an image is obtained and considered as a sketch.

위에서 언급한 바와 같이, 예비 생성된 비트맵을 기초로 하는 스케치의 발생만이 가능한 접근은 아니다. 다른 접근은 이미지가 벡터 그래픽 성분으로 구성되는 특별한 경우에 적용될 수 있다. 이 경우에는, 보조 비트맵의 생성과 여과에 의해 가장자리를 검출하는 것이 필요하지 않는다. 사용 가능한 데이터를 만드는 것이 가능하다면, 벡터 그래픽 성분의 내부 영역의 착색을 억제하고, 자신의 모서리를 검출하기에 충분하다. 이 경우에는, (스케치) 결과는 스케치가 아닌 수정된 매개 변수와 함께 그래픽 프리미티브의 집합으로 나타난다. 그러나, 이러한 접근 방식은 특정한 경우에만 적용될 것이다.As mentioned above, the generation of a sketch based on a pre-generated bitmap is not the only approach available. Another approach can be applied in special cases where the image is composed of vector graphic components. In this case, it is not necessary to detect the edge by generation and filtering of the auxiliary bitmap. If it is possible to create usable data, it is sufficient to suppress the coloring of the inner area of the vector graphic component and to detect its edge. In this case, the (sketch) result appears as a set of graphical primitives with modified parameters, not sketches. However, this approach will only apply in certain cases.

따라서, 결과로 생성되는 스케치는 각 처리된 사진 대해 생성된다(본 발명의 실시 예에서는 그들이 비트맵으로 표시된다). 각 스케치는 사진을 생성하기 위해 이전에 사용되는 원래의 그래픽 프리미티브를 대신하여 새로운 그래픽 프리미티브로서 출력 인쇄 작업에 사용된다. 본 발명의 바람직한 실시 예에서, 새로운 EMF - 메타파일이 이 목적을 위해 생성된, 스케치 비트맵은 해당 그래픽 장치 인터페이스 (GDI) 명령을 통해 그것에 포함된다. 입력 메타파일 (예를 들어, 텍스트 객체)의 다른 모든 레코드는 출력 인쇄 작업 (메타파일)로 복사된다. 사진과 스케치의 생성에 사용되던 원래 그래픽 프리미티브는 출력 메타파일 (적어도, 프리미티브의 한 부분이 제외)에서 제외될 수 있다. 본 발명의 바람직한 실시 예에서는, 프리미티브의 일부가 테이블의 프레임을 구성하는, 예를 들어, 수평 및 수직 라인이 선택적으로 저장될 수 있다. Thus, the resulting sketches are generated for each processed photo (in an embodiment of the present invention they are represented as bitmaps). Each sketch is used in an output print job as a new graphics primitive on behalf of a previously used original graphic primitive to create a photo. In a preferred embodiment of the present invention, a new EMF-metafile is created for this purpose, and the sketch bitmap is included in it via a corresponding graphics device interface (GDI) command. All other records in the input metafile (for example, a text object) are copied to the output print job (metafile). The original graphics primitives used in the creation of photographs and sketches may be excluded from the output metafile (at least one part of the primitive is excluded). In a preferred embodiment of the present invention, for example, horizontal and vertical lines in which some of the primitives constitute frames of a table may optionally be stored.

인쇄 데이터 생성부(150)는 흑백 스케치 이미지로 변환된 데이터를 이용하여, 인쇄 잡 내의 비트맵 이미지를 치환하여 인쇄 데이터를 생성한다. 이렇게 생성된 스케치 이미지는 드래프트 프린팅을 위해서 이용된다.The print data generation unit 150 generates print data by replacing the bitmap image in the print job using the data converted into the black and white sketch image. The generated sketch image is used for draft printing.

인쇄 데이터 생성부(150)는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 수정된 인쇄 데이터에 포함하여 인쇄 데이터를 부분적으로 수정할 수 있다.The print data generating unit 150 can partially modify the print data by including the original graphic primitive displayed by the horizontal and vertical lines in the corrected print data.

통신 인터페이스부(160)는 수정된 인쇄 데이터를 화상형성장치(200)에 전송한다. 본 발명의 바람직한 실시 예에 따라, 옵션 억제는 수정된 인쇄 잡의 텍스트 및 그래픽 레코드에 관해서도 가능하다. 마지막으로, 수정된 인쇄 작업은 래스터화되고, 화상형성장치로 전송되서 화상형성 작업이 수행된다.The communication interface unit 160 transmits the modified print data to the image forming apparatus 200. [ According to a preferred embodiment of the present invention, the option suppression is also possible for text and graphic records of the modified print job. Finally, the modified print job is rasterized and transferred to the image forming apparatus to perform the image forming operation.

상술한 설명은 인쇄 제어 단말장치(100)에 의해서 초기 인쇄 잡이 수정된 인쇄 잡으로 수정하는 것에 대해서 구체적으로 설명하였다.The foregoing description has specifically described the modification of the initial print job to the print job modified by the print control terminal device 100. [

이하에서는, 스케치 이미지 변환을 그래픽 프로미티브로 구성된 이미지를 통해 드래프트를 인쇄하는 화상형성시스템을 설명한다. 본 발명의 일 실시 예에 따른 화상형성시스템은 인쇄 제어 단말장치(100)와 화상형성장치(200)가 서로 연결되어 있다.In the following, an image forming system in which a sketch image transformation is printed with an image made up of graphic primitives is described. In the image forming system according to the embodiment of the present invention, the print control terminal device 100 and the image forming apparatus 200 are connected to each other.

이러한 화상형성시스템에서 인쇄 제어 단말장치(100)의 구성은 추출부(120), 이미지 생성부(130),스케치 이미지 생성부(140) 및 인쇄 데이터 생성부(150)를 포함한다.In this image forming system, the configuration of the print control terminal apparatus 100 includes an extracting unit 120, an image generating unit 130, a sketch image generating unit 140, and a print data generating unit 150.

화상형성시스템에 대한 초기 (입력) 데이터는 PDL 또는 메타파일을 통해 표시된 인쇄 잡이다. 이러한 초기 데이터는 특히 텍스트 데이터 및 그래픽 프리미티브에서 설명하는 레코드가 포함될 수 있다. 출력 데이터는 드래프트 인쇄를 하기 위한 수정된 인쇄 잡이다. 이렇게 수정된 인쇄 잡은 화상형성장치(200)로 전송된다.The initial (input) data for the imaging system is a print job displayed via PDL or metafile. Such initial data may in particular include records describing text data and graphics primitives. The output data is a modified print job for draft printing. The corrected print job is transmitted to the image forming apparatus 200.

추출부(120)은 인쇄 잡을 받아 분리된 별도의 레코드로 인쇄 잡의 분석을 수행한다. 그것은 그래픽 프리미티브를 추출하고, 이미지 생성부(130)과 인쇄 데이터 생성부(150)에 전달한다. 그것은 레코드의 모든 다른 종류를 추출하고 인쇄 데이터 생성부(150)에 전달한다.The extracting unit 120 receives the print job and analyzes the print job with a separate record. It extracts the graphic primitive and transmits it to the image generation unit 130 and the print data generation unit 150. It extracts all other kinds of records and transmits them to the print data generation unit 150.

이미지 생성부(130)은 그래픽 프리미티브를 배열하고 기하학적 근접에 의해서 그룹화함으로써 이미지를 생성한다. 이는 앞서 설명한 방법에 따라 작업을 수행한다. 프리미티브의 제한적 사각형이 중복되거나 또는 서로 가까운 근접(미리 설정된 임계값 거리로 인한)에 있다면, 이러한 프리미티브는 그룹화에 따라 달라질 수 있다. 이미지(결합된 그래픽 프리미티브의 그룹)은 스케치 이미지를 생성하는 스케치 이미지 생성부(140)로 전달된다.The image generation unit 130 generates an image by arranging graphic primitives and grouping them by geometric proximity. This is done according to the method described above. If the constrained rectangles of the primitives are redundant or close to each other (due to a preset threshold distance), then these primitives may vary depending on the grouping. The image (group of combined graphics primitives) is passed to the sketch image generator 140, which generates the sketch image.

그 결과로 나타나는 스케치 이미지(결합된 프리미티브 그룹으로 표시되는) 를 생성하는 이미지(사진) - 대 - 스케치 유닛(140)으로 전송된다(본 발명의 실시 예에서, 스케치 이미지는 가장자리가 두드러지 내부 색채가 억제되는 비트맵으로 이해될 수 있다). 그 결과로 나타나는 이미지는 인쇄 데이터 생성부(150)으로 이동된다.To the sketch unit 140, which produces the resulting sketch image (represented by the combined primitive group). (In an embodiment of the present invention, the sketch image has an edge- Can be understood as a bitmap that is suppressed). And the resulting image is transferred to the print data generating unit 150. [

인쇄 데이터 생성부(150)은 스케치 이미지 생성부(140)에서 생성된 스케치 이미지 뿐만 아니라 추출부(120)에서 초기 인쇄 잡의 모든 분석된 레코드를 수신한다. 선택적으로 추출부(120)에서 받은 다른 레코드 뿐만 아니라 새로운 비트맵 레코드로서 스케치 이미지를 포함하는 새로운 메타파일로 표시되는 수정된 인쇄 잡을 생성한다. 인쇄 데이터 생성부(150)는 특정 유형의 레코드를 선택적으로 억제하는 기능이 실행된다. 스케치 이미지가 그들의 출력 메타파일에 포함되었기 때문에, 예를 들어, 적어도 이전에 스케치 이미지 생성을 위해 사용된 그래픽 프리미티브 중 적어도 일부가 억제된다. 동시에, 그래픽 프리미티브 중 일부는 예를 들어, 테이블 그리드를 구성하는 수평 및 수직 라인이 선택적으로 저장될 수 있다.The print data generation unit 150 receives all the analyzed records of the initial print job in the extraction unit 120 as well as the sketch images generated in the sketch image generation unit 140. [ Selectively generates a modified print job displayed as a new metafile including a sketch image as a new bitmap record as well as other records received from the extracting unit 120. [ The print data generating unit 150 performs a function of selectively suppressing a specific type of record. Since the sketch images are included in their output metafile, at least some of the graphics primitives used for generating sketch images, for example, at least before, are suppressed. At the same time, some of the graphics primitives can optionally be stored, for example, horizontal and vertical lines that make up the table grid.

인쇄 데이터 생성부(150)은 화상형성장치(200)로 수정된 인쇄 잡을 통신 인터페이스부(160)를 통해서 전송한다. The print data generating unit 150 transmits the modified print job to the image forming apparatus 200 through the communication interface unit 160. [

화상형성장치(200)는 수정된 인쇄 작업을 받고, 스케치를 하고 그것을 인쇄한다.The image forming apparatus 200 receives the corrected print job, sketches it, and prints it.

이러한 화상형성장치(200)는 인쇄 제어 단말장치(100)로부터 수정된 인쇄 데이터를 수신할 수 있다. 또는 화상형성장치(200)가 인쇄 제어 단말장치(100)로부터 인쇄 데이터를 수신하고, 수신된 인쇄 데이터를 수정하여 드래프트 인쇄를 위한 수정된 인쇄 데이터를 생성할 수 있다.Such an image forming apparatus 200 can receive modified print data from the print control terminal device 100. [ Or the image forming apparatus 200 may receive print data from the print control terminal device 100 and modify the received print data to generate modified print data for draft printing.

이하에서는 화상형성장치(200)에 의해서 인쇄 데이터를 수정하는 것에 대해서 보다 구체적으로 설명한다.Hereinafter, the modification of the print data by the image forming apparatus 200 will be described in more detail.

도 18은 본 발명의 다른 실시 예에 따른 화상형성장치를 설명하기 위한 블럭도이다.18 is a block diagram for explaining an image forming apparatus according to another embodiment of the present invention.

도 18을 참고하면, 화상형성장치치(200)는, 인터페이스부(210), 추출부(220), 이미지 형성부(230), 스케치 이미지 생성부(240) 및 인쇄 데이터 생성부(250)를 포함한다.18, the image forming apparatus 200 includes an interface unit 210, an extracting unit 220, an image forming unit 230, a sketch image generating unit 240, and a print data generating unit 250 .

인터페이스부(210)는 인쇄 데이터를 인쇄 제어 단말장치(100)로부터 수신한다. 또는 인터페이스부(210)는 문서를 스캔하는 스캔부(미도시)로부터 인쇄 데이터로 수신할 수 있다. 또는 인터페이스부(210)는 스캔된 문서의 인쇄 데이터를 복사하는 카피부(미도시)로부터 인쇄 데이터를 수신할 수도 있다.The interface unit 210 receives print data from the print control terminal device 100. [ Alternatively, the interface unit 210 may receive print data from a scan unit (not shown) that scans a document. Or the interface unit 210 may receive the print data from the car skin (not shown) that copies the print data of the scanned document.

추출부(220)는 인쇄 잡에서 적어도 하나 이상의 그래픽 프리미티브(primitive)를 추출하는 한다.The extracting unit 220 extracts at least one graphics primitive from the print job.

이미지 형성부(230)는 추출된 그래픽 프리미티브 사이의 기하학적 거리 인접 여부에 따라 그래픽 프리미티브를 정렬하여 이미지를 형성한다. 즉, 이미지 형성부(130)는 서로 중첩되거나 기 결정된 거리 이내로 가까운 그래픽 프리미티브를 서로 포함하여 그룹화함으로써 전체 이미지를 생성한다. 이미지 형성부(230)는 그래픽 프리미티브의 그룹핑을 반복적으로 수행함으로써 적어도 하나 이상의 그래픽 프리미티브로 구성된 이미지를 생성한다.The image forming unit 230 forms an image by arranging graphic primitives according to whether the extracted graphic primitives are adjacent to each other at a geometric distance. That is, the image forming unit 130 generates the entire image by grouping graphic primitives that are overlapped with each other within a predetermined distance. The image forming unit 230 repeatedly performs grouping of graphic primitives to generate an image composed of at least one graphic primitive.

이미지 형성부(230)는, 추출된 그래픽 프리미티브의 경계 영역을 검출하고, 검출된 경계 영역이 서로 중첩(overlapped)되는 경우, 경계 영역이 중첩된 그래픽 프리미티브를 이미지에 결합하여 그룹화를 한다.The image forming unit 230 detects the boundary region of the extracted graphic primitives and, when the detected boundary regions are overlapped with each other, combines the graphic primitives in which the boundary regions are overlapped into the image to perform grouping.

또한, 이미지 형성부(230)는 추출된 그래픽 프리미티브의 경계 영역을 감지하고, 추출된 그래픽 프리미티브의 경계 영역의 좌표 거리가 기 설정된 거리 이내인지를 판단하며, 경계 영역이 서로 중첩(overlapped)되거나, 경계 영역 사이의 좌표 거리가 상기 기 설정된 거리 이내인 경우 그래픽 프리미티브를 이미지에 결합하여 그룹화를 한다.The image forming unit 230 detects the boundary region of the extracted graphic primitive and determines whether the coordinate distance of the boundary region of the extracted graphic primitive is within a predetermined distance, When the coordinate distance between the boundary areas is within the predetermined distance, the graphic primitive is combined with the image to be grouped.

스케치 이미지 생성부(240)는 이미지 형성부(130)에 의해서 형성된 이미지를 스케치 이미지로 변환한다.The sketch image generating unit 240 converts an image formed by the image forming unit 130 into a sketch image.

스케치 이미지 생성부(240)의 구성을 보다 구체적으로 살펴보면 다음과 같다. 스케치 이미지 생성부(240)는 랜더링부(241), 색상 변환부(242), 마스크 생성부(243) 및 곱셈부(244)를 포함한다. 스케치 이미지 생성부(240)에 대해서는 상술한 인쇄 제어 단말장치(100)에서 설명한 바와 유사하므로 구체적인 설명은 생략한다.The configuration of the sketch image generating unit 240 will be described in more detail as follows. The sketch image generation unit 240 includes a rendering unit 241, a color conversion unit 242, a mask generation unit 243, and a multiplication unit 244. The sketch image generating unit 240 is similar to that described in the above-described print control terminal device 100, and a detailed description thereof will be omitted.

화상형성부(250)는 흑백 스케치 이미지로 변환된 데이터를 이용하여, 인쇄 잡 내의 비트맵 이미지를 치환하여 인쇄 데이터를 생성한다. 이렇게 생성된 스케치 이미지는 드래프트 프린팅을 위해서 이용된다.The image forming unit 250 generates print data by replacing the bitmap image in the print job by using the data converted into the black and white sketch image. The generated sketch image is used for draft printing.

화상형성부(250)는, 수평선 및 수직선으로 표시되는 원본 그래픽 프리미티브를 수정된 인쇄 데이터에 포함하여 인쇄 데이터를 부분적으로 수정할 수 있다.The image forming unit 250 can partially modify the print data by including the original graphic primitive displayed by the horizontal and vertical lines in the corrected print data.

본 발명의 일 실시예에 따른 방법은 전자 사진 프린터, 잉크젯 프린터 및 MFP 장치, 흑백과 컬러 것들 모두에서 초안 인쇄 모드 (토너 절약 모드)에 대해 적용된다. 상기 방법은 프린터 드라이버에서 사용될 수 있다.The method according to an embodiment of the present invention is applied to an electrophotographic printer, an inkjet printer, and an MFP device, a black print mode (toner saving mode) in both black and white. The method can be used in a printer driver.

본 발명은, 이러한 모든 형식이 텍스트 데이터, 명시적인 비트맵 및 벡터 그래픽을 설명하는 레코드("태그")를 포함하고 있기 때문에, 메타파일 형식 (예를 들어, EMF, MS - EMFSPOOL) 또는 페이지 설명 언어(예 : PCL, PS, PDF, XPS 등)로 표시되는 인쇄 작업에 적용 가능하다. The present invention is based on a metafile format (e.g., EMF, MS-EMFSPOOL) or a page description (e.g., a file descriptor), since all of these formats include text data, explicit bitmaps, And can be applied to print jobs displayed in languages (e.g., PCL, PS, PDF, XPS, etc.).

구체적으로는, 상술한 방법들을 수행하기 위한 코드는, RAM(Random Access Memory), 플레시메모리, ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electronically Erasable and Programmable ROM), 레지스터, 하드디스크, 리무버블 디스크, 메모리 카드, USB 메모리, CD-ROM 등과 같이, 단말기에서 판독 가능한 다양한 유형의 기록 매체에 저장되어 있을 수 있다. Specifically, the code for performing the above-described methods may be stored in a storage medium such as a RAM (Random Access Memory), a flash memory, a ROM (Read Only Memory), an EPROM (Erasable Programmable ROM), an EEPROM (Electronically Erasable and Programmable ROM) Such as a floppy disk, a removable disk, a memory card, a USB memory, a CD-ROM, and the like.

이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be construed as limiting the scope of the invention as defined by the appended claims. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention.

100 : 인쇄 제어 단말장치 110 : 사용자 인터페이스부
120 : 추출부 130 : 이미지 형성부
140 : 스케치 이미지 생성부 150 : 인쇄 데이터 생성부
160 : 통신 인터페이스부 200 : 화상형성장치
210 : 통신 인터페이스부 220 : 추출부
230 : 이미지 형성부 240 : 스케치 이미지 생성부
250 : 화상형성부100: print control terminal device 110: user interface part
120: extracting unit 130: image forming unit
140: a sketch image generating unit 150: a print data generating unit
160: communication interface unit 200: image forming apparatus
210: communication interface unit 220:
230: Image forming unit 240: Sketch image generating unit
250: Image forming section

Claims

In the image forming method,
Extracting a plurality of graphics primitives from the print data;
Arranging the plurality of graphic primitives according to whether the extracted primitives are adjacent to each other to form an image;
Converting the formed image into a sketch image;
Modifying the print data by replacing a plurality of graphics primitives constituting the sketch image with the sketch image; And
And performing draft printing using the modified print data.

The method according to claim 1,
Wherein forming the image comprises:
Detecting a border region of the extracted plurality of graphic primitives; And
And combining the detected primitive to the image when the detected boundaries overlap with each other.

The method according to claim 1,
Wherein forming the image comprises:
Detecting an outer region of a boundary region of the extracted plurality of graphic primitives;
Determining whether a coordinate distance of the boundary region of the extracted plurality of graphic primitives is within a preset distance; And
A graphical primitive in which the boundary areas are overlapped or the coordinate distance between the boundary areas is within a predetermined distance when the boundary areas are overlapped with each other or the coordinate distance between the boundary areas is within the predetermined distance, To the image forming apparatus.

The method according to claim 1,
Wherein the converting comprises:
Rasterizing an image in which the plurality of graphics primitives are displayed in groups into a bitmap; And
And converting the bitmap into a sketch image.

5. The method of claim 4,
Wherein the step of converting into the sketch image comprises:
Converting the bitmap to a monochrome image;
Detecting an edge of the monochrome image to generate a mask; And
And generating a sketch image by multiplying the bitmap image by the mask.

The method according to claim 1,
Wherein the step of converting into the sketch image comprises:
Detecting boundary areas of the plurality of graphic primitives to enhance the contrast, and suppressing hues included in the inner areas of the plurality of graphic primitives.

The method according to claim 1,
Wherein the modifying the print data comprises:
Wherein the print data is partially modified by including original graphic primitives represented by horizontal lines and vertical lines in the modified print data.

A print control terminal device connectable to an image forming apparatus,
A user interface unit for receiving a print command for a print job;
An extraction unit for extracting a plurality of graphic primitives from the print data of the print job;
An image forming unit for forming an image by arranging the plurality of graphic primitives according to whether the extracted primitives are adjacent to each other;
A sketch image generating unit for converting the formed image into a sketch image;
A print data generation unit for replacing a plurality of graphics primitives constituting the sketch image with the sketch image to modify the print data; And
And a communication interface unit for transmitting the corrected print data to the image forming apparatus.

9. The method of claim 8,
Wherein the image forming unit includes:
And combines the extracted graphics primitives with the overlapping graphics primitives when the detected boundary areas overlap each other. The printing control terminal according to claim 1, .

9. The method of claim 8,
Wherein the image forming unit includes:
Detecting a boundary region of the extracted plurality of graphic primitives and determining whether a coordinate distance of the boundary region of the extracted plurality of graphic primitives is within a predetermined distance,
A graphical primitive in which the boundary areas are overlapped or the coordinate distance between the boundary areas is within a predetermined distance when the boundary areas are overlapped with each other or the coordinate distance between the boundary areas is within the predetermined distance, To the printing control terminal device.

9. The method of claim 8,
Wherein the sketch image generating unit comprises:
A rendering unit that rasterizes the plurality of graphics primitives into a bitmap, the images being displayed in groups;
A color conversion unit for converting the bitmap into a monochrome image;
A mask generation unit for generating a mask by detecting an edge of the monochrome image; And
And a multiplier for multiplying the bitmap image by the mask to generate a sketch image.

9. The method of claim 8,
Wherein the sketch image generating unit comprises:
Directly detects a border area of the plurality of graphic primitives and suppresses hues within a border area of the plurality of graphic primitives.

12. The method of claim 11,
Wherein the color conversion unit comprises:
Converting the generated sketch image into a monochrome sketch image,
Wherein the print data generating unit comprises:
And generates print data by replacing the bitmap image in the print job with the black-and-white sketch image.

9. The method of claim 8,
Wherein the print data generating unit comprises:
Wherein the print data is partially modified by including the original graphic primitive indicated by a horizontal line and a vertical line in the modified print data.

An image forming apparatus connectable to a print control terminal apparatus,
An interface unit for receiving print data;
An extracting unit for extracting a plurality of graphic primitives from the received print data;
An image forming unit for forming an image by arranging the plurality of graphic primitives according to whether the extracted primitives are adjacent to each other;
A sketch image generating unit for converting the formed image into a sketch image;
And an image forming unit for replacing a plurality of graphics primitives constituting the sketch image with the sketch image to correct the print data and performing draft printing using the modified print data.

16. The method of claim 15,
Wherein the image forming unit includes:
Detects a border region of the extracted plurality of graphic primitives and, when the detected border regions are overlapped with each other, combines the graphic primitives in which the border regions are overlapped with the image.

16. The method of claim 15,
Wherein the image forming unit includes:
The method comprising the steps of: detecting a boundary region of the extracted primitives, determining whether a coordinate distance of the extracted primitives is within a predetermined distance, and if the boundary regions are overlapped with each other, When the coordinate distance between the boundary areas is within the preset distance, the graphic primitive in which the boundary area overlaps or the coordinate distance between the boundary areas is within the predetermined distance.

16. The method of claim 15,
Wherein the sketch image generating unit comprises:
A rendering unit that rasterizes the plurality of graphics primitives into a bitmap, the images being displayed in groups;
A color conversion unit for converting the bitmap into a monochrome image;
A mask generation unit for generating a mask by detecting an edge of the monochrome image; And
And a multiplier for multiplying the bitmap image by the mask to generate a sketch image.

16. The method of claim 15,
Wherein the sketch image generating unit comprises:
Directly detects a border area of the plurality of graphic primitives, and suppresses the color of the inner area of the plurality of graphic primitives.

16. The method of claim 15,
The image forming apparatus according to claim 1,
Wherein the print data is partially modified by including the original graphic primitive indicated by the horizontal line and the vertical line in the modified print data.

16. The method of claim 15,
The image forming apparatus comprising:
And a scan unit for scanning the document to generate print data,
Wherein the interface unit receives the print data from the scan unit.

16. The method of claim 15,
Wherein the interface unit receives the print data from the print control terminal unit.

A computer-readable recording medium storing a code relating to an image forming method of a print control terminal device connectable to an image forming apparatus,
Receiving a print command for a print job;
Extracting a plurality of graphic primitives from print data of the print job;
Arranging the plurality of graphic primitives according to whether the extracted primitives are adjacent to each other to form an image;
Converting the formed image into a sketch image;
Modifying the print data by replacing a plurality of graphics primitives constituting the sketch image with the sketch image; And
And transmitting the modified print data to the image forming apparatus.