JP2005020325A - Image processor and image processing method - Google Patents

Image processor and image processing method Download PDF

Info

Publication number
JP2005020325A
JP2005020325A JP2003181985A JP2003181985A JP2005020325A JP 2005020325 A JP2005020325 A JP 2005020325A JP 2003181985 A JP2003181985 A JP 2003181985A JP 2003181985 A JP2003181985 A JP 2003181985A JP 2005020325 A JP2005020325 A JP 2005020325A
Authority
JP
Japan
Prior art keywords
edge
image data
image
pixel
edge information
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
JP2003181985A
Other languages
Japanese (ja)
Inventor
Kenji Maruyama
健治 丸山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP2003181985A priority Critical patent/JP2005020325A/en
Publication of JP2005020325A publication Critical patent/JP2005020325A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To speed up an image processing of a bit map image by adding edge detection information when printing data formed of PDL is rasterized so as to improve processing performance of a printing system. <P>SOLUTION: An image processor is provided with an input means inputting image data, a development means developing image data in bit map image data, an edge extraction means extracting a pixel of an edge part in developed image data in the development means, an edge information map generation means generating an edge information map having information showing how many pixels ahead from a target pixel in a raster scan direction there exists an edge in accordance with the bit map image data developed in the development means and a determination result of the edge extraction means, and a deciding means deciding a range where a prescribed image processing in bit map data based on the edge information map generated in the edge information map generation means. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、画像処理装置及び画像処理方法に関する。
【0002】
【従来の技術】
従来、ページ記述言語を受け取ってカラー画像を展開しカラープリンタに出力する際に、出力画像の品位を向上させる方法を、図2を用いて説明する。
【0003】
図2に示す画像処理システムは、ホストコンピュータを用いてテキストやグラフィック、画像などのページを作成してレーザービームプリンタやインクジェットプリンタなどでハードコピー出力するシステムである。202はホストコンピュータ201上で動作するアプリケーションであり、アプリケーション202で作成された印刷データは、不図示のオペレーティングシステム(OS)を介してプリンタドライバ203に送信される。
【0004】
印刷データは、図形や文字などを表すコマンドデータの集合として表されており、これらのコマンドデータをプリンタドライバ203に送信する。一連のコマンドデータはPDL(ページ記述言語)と呼ばれる言語体系として表現されている。
【0005】
プリンタドライバ203は、送信されてきたPDLコマンドをプリンタコントローラ204内のラスタライザ205に転送する。ラスタライザ205はPDLコマンドで表現されている文字、図形などを実際にプリンタ出力するために二次元のビットマップイメージに展開する。展開されたビットマップイメージは、メモリ206に格納される。画像メモリ206に格納されたビットマップイメージは画像処理部208で印刷に必要な画像処理を施され、カラープリンタ207へ送信される。そして画像形成ユニット209によって記録媒体上にビットマップイメージに基づく画像が形成される。(特許文献1)
【特許文献1】
特開2000−259819号
【0006】
【発明が解決しようとする課題】
しかしながら、上記従来の画像処理システムにおいて次の問題点が生じる。色ずれなどを修正する場合には、ラスタライザ205が展開したビットマップイメージにエッジ検出のためのフィルタ処理を行う必要があるが、ビットマップイメージの全体にフィルタ処理を行うには膨大な演算量が必要であり、画像処理システムの処理速度低下を招いてしまう。
【0007】
このような問題を解決するために、特開2000−259819では、印刷データをビットマップに展開する際にエッジ検出を行い、ビットマップイメージに対応するエッジ情報マップを生成し、画像処理時にエッジ情報マップを参照して必要な領域にのみ画像処理を行う方法が記載されている。この方法では、エッジ情報をビットマップイメージの各ピクセルに付加しているので、SIMD演算でビットマップイメージデータとエッジ情報を同時に参照しながら処理を行う際には、全てのピクセルデータにアクセスする必要がある。
【0008】
【課題を解決するための手段】
上記の目的を達成するための本発明による画像処理装置は以下の構成を備える。即ち、画像データを入力する入力手段と、
画像データをビットマップイメージデータに展開する展開手段と、
展開手段での展開画像データのエッジ部分の画素を抽出するエッジ抽出手段と、
展開手段で展開されたビットマップイメージデータと、エッジ抽出手段の判定結果に従って、注目するピクセルからラスタスキャン方向に向かって何ピクセル先にエッジがあるかと言う情報を持つエッジ情報マップを生成するエッジ情報マップ生成手段と、
エッジ情報マップ生成手段で生成されたエッジ情報マップに基づいて、ビットマップデータ中の所定の画像処理を行う範囲を決定する決定手段と、
を備える。
【0009】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。
【0010】
図1は本発明の実施の形態に係る画像処理システムの概略構成を示すブロック図である。本発明の実施の形態に係る画像処理システムは、ホストコンピュータ101、アプリケーション102、プリンタドライバ103、プリンタコントローラ104、ラスタライザ105、メモリ106、像域分離及び画像処理部107、カラープリンタ108、画像形成ユニット109を備えている。
【0011】
(実施例1)
図1において、アプリケーション102で作成される印刷データは、PDLという言語体系により表現されており、PDLは、大きく分けると、文字オブジェクト、グラフィックオブジェクト、ビットマップオブジェクトの3つのオブジェクトから構成される。プリンタドライバ103は、ラスタライザ105に文字、グラフィック、ビットマップなどのオブジェクトを表すコマンド列を送る。ラスタライザ105は、受け取ったコマンド列を2次元のビットマップイメージデータに変換すると同時に、本発明の特徴であるエッジ情報マップを出力する。
【0012】
エッジ情報マップとは、注目するピクセルからラスタスキャン方向に向かって何ピクセル先にエッジがあるかと言う情報を各ピクセルに持たせて2次元の情報としたものである。メモリ106に、ピクセルごとの対応づけが2次元画像データとエッジ情報マップとで可能なように格納する。
【0013】
図3は実施形態1の各ピクセルに対応づけられたエッジ情報マップの一例を示す図である。図3では、ビットマップオブジェクト上に文字オブジェクトであるアルファベットの“H”を重ねた画像をあらわしている。2次元ビットマップに変換する際に、エッジ抽出手段の判定結果に従って、注目するピクセルからラスタスキャン方向に向かって何ピクセル先にエッジがあるかと言う情報を出力し、図3のようなエッジ情報マップを生成する。例えば、図3の最上部ラインでは、エッジが全く存在しないので、エッジ情報マップの左端は0(即ち、注目するピクセルからラスタスキャン方向に向かってエッジが全く存在しないことをしめす情報)を出力する。
【0014】
図3の上から3番目のラインでは、左から4、5、12、13ピクセル目にエッジが存在するので、エッジ情報マップの1ピクセル目に3(1ピクセル目からラスタスキャン方向に向かって3ピクセル目にエッジが存在することをしめす情報)、4ピクセル目に1(4ピクセル目からラスタスキャン方向に向かって1ピクセル目にエッジが存在することをしめす情報)、5ピクセル目に7(5ピクセル目からラスタスキャン方向に向かって7ピクセル目にエッジが存在することをしめす情報)、12ピクセル目に1(12ピクセル目からラスタスキャン方向に向かって1ピクセル目にエッジが存在することをしめす情報)、13ピクセル目に0(13ピクセル目からラスタスキャン方向に向かってエッジが全く存在しないことをしめす情報)を出力する。
【0015】
図3の上から8番目のラインでは、左から4、13ピクセル目にエッジが存在するので、エッジ情報マップの1ピクセル目に3(1ピクセル目からラスタスキャン方向に向かって3ピクセル目にエッジが存在することをしめす情報)、4ピクセル目に9(4ピクセル目からラスタスキャン方向に向かって9ピクセル目にエッジが存在することをしめす情報)、13ピクセル目に0(13ピクセル目からラスタスキャン方向に向かってエッジが全く存在しないことをしめす情報)を出力する。
【0016】
エッジ情報マップをメモリに格納する場合の一例を図4に示す。図4のように、RGBデータが1画素内に構成される場合、各画素のRGB情報に付加する形で埋め込む。
【0017】
次に、実施形態1で実行される処理の処理フローについて、図5を用いて説明する。
【0018】
まず、ステップS101で、入力された複数のオブジェクトから構成される画像データの各オブジェクトを、ラスタライザ105でビットマップイメージデータに展開し、展開されたビットマップイメージデータをメモリ106に格納する。ステップS102で、展開されたビットマップイメージデータとオブジェクトの属性に基づいて、ビットマップイメージデータのエッジ情報マップを生成し、生成されたエッジ情報マップをメモリ106に格納する。ステップS103で、像域分離及び画像処理処理部107において、生成されtエッジ情報マップに基づいてビットマップイメージデータ中の像域分離処理を施す範囲を決定しながら画像処理を行い、得られた画像をカラープリンタ108に送信し、画像形成ユニット109にて記録媒体上に画像が形成される。
【0019】
【発明の効果】
以上説明したように、本願の請求項1に記載した発明によれば、複数のオブジェクトで構成された画像の色ずれ処理を行う際にビットマップイメージデータの必要な領域にのみアクセスして色ずれ補正処理を行うことができるので、高速な画像処理システムを構築することができる。
【図面の簡単な説明】
【図1】本発明の実施の形態に係る画像処理システムの概略構成を示すブロック図である。
【図2】従来の画像処理システムの概略構成を示すブロック図である。
【図3】実施形態1のエッジ情報マップの構成の1例を示す図である。
【図4】実施形態1のエッジ情報マップの構成の1例を示す図である。
【図5】実施形態1で実行される処理フローを示すフローチャートである。
【符号の説明】
101 ホストコンピュータ
102 アプリケーション
103 プリンタドライバ
104 プリンタコントローラ
105 ラスタライザ
106 メモリ
107 像域分離処理及び画像処理部
108 カラープリンタ
109 画像形成ユニット
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus and an image processing method.
[0002]
[Prior art]
Conventionally, a method for improving the quality of an output image when a page description language is received and a color image is developed and output to a color printer will be described with reference to FIG.
[0003]
The image processing system shown in FIG. 2 is a system that creates pages such as text, graphics, and images using a host computer and outputs them in a hard copy with a laser beam printer, an inkjet printer, or the like. Reference numeral 202 denotes an application operating on the host computer 201. Print data created by the application 202 is transmitted to the printer driver 203 via an operating system (OS) (not shown).
[0004]
The print data is represented as a set of command data representing graphics, characters, and the like, and these command data are transmitted to the printer driver 203. A series of command data is expressed as a language system called PDL (page description language).
[0005]
The printer driver 203 transfers the received PDL command to the rasterizer 205 in the printer controller 204. The rasterizer 205 develops characters, graphics, and the like expressed by the PDL command into a two-dimensional bitmap image for actual printer output. The developed bitmap image is stored in the memory 206. The bitmap image stored in the image memory 206 is subjected to image processing necessary for printing by the image processing unit 208 and transmitted to the color printer 207. The image forming unit 209 forms an image based on the bitmap image on the recording medium. (Patent Document 1)
[Patent Document 1]
JP 2000-259819 A
[Problems to be solved by the invention]
However, the following problems occur in the conventional image processing system. When correcting color misregistration or the like, it is necessary to perform filter processing for edge detection on the bitmap image developed by the rasterizer 205, but enormous amount of computation is required to perform filter processing on the entire bitmap image. This is necessary and causes a reduction in processing speed of the image processing system.
[0007]
In order to solve such a problem, Japanese Patent Laid-Open No. 2000-259819 performs edge detection when developing print data into a bitmap, generates an edge information map corresponding to the bitmap image, and generates edge information during image processing. A method for performing image processing only on a necessary area with reference to a map is described. In this method, since edge information is added to each pixel of the bitmap image, it is necessary to access all the pixel data when performing processing while simultaneously referring to the bitmap image data and the edge information by SIMD calculation. There is.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, an image processing apparatus according to the present invention comprises the following arrangement. That is, an input means for inputting image data;
Expansion means for expanding image data into bitmap image data;
Edge extracting means for extracting pixels of the edge portion of the developed image data in the developing means;
Edge information for generating an edge information map having information indicating how many pixels ahead from the target pixel in the raster scan direction according to the bitmap image data expanded by the expansion unit and the determination result of the edge extraction unit Map generation means;
Determining means for determining a range for performing predetermined image processing in the bitmap data based on the edge information map generated by the edge information map generating means;
Is provided.
[0009]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0010]
FIG. 1 is a block diagram showing a schematic configuration of an image processing system according to an embodiment of the present invention. An image processing system according to an embodiment of the present invention includes a host computer 101, an application 102, a printer driver 103, a printer controller 104, a rasterizer 105, a memory 106, an image area separation and image processing unit 107, a color printer 108, and an image forming unit. 109.
[0011]
(Example 1)
In FIG. 1, the print data created by the application 102 is expressed by a language system called PDL. The PDL is roughly composed of three objects: a character object, a graphic object, and a bitmap object. The printer driver 103 sends a command sequence representing an object such as a character, graphic, or bitmap to the rasterizer 105. The rasterizer 105 converts the received command sequence into two-dimensional bitmap image data, and at the same time outputs an edge information map that is a feature of the present invention.
[0012]
The edge information map is a two-dimensional information in which each pixel is provided with information indicating how many pixels ahead from the target pixel in the raster scan direction. The memory 106 stores the correspondence for each pixel so that the two-dimensional image data and the edge information map are possible.
[0013]
FIG. 3 is a diagram illustrating an example of an edge information map associated with each pixel according to the first embodiment. FIG. 3 shows an image in which an alphabet “H” as a character object is superimposed on a bitmap object. When converting to a two-dimensional bitmap, information indicating how many pixels ahead there is in the raster scan direction from the pixel of interest is output according to the determination result of the edge extraction means, and an edge information map as shown in FIG. Is generated. For example, in the uppermost line in FIG. 3, since no edge exists, the left end of the edge information map outputs 0 (that is, information indicating that no edge exists in the raster scan direction from the pixel of interest). .
[0014]
In the third line from the top in FIG. 3, an edge exists at the fourth, fifth, twelfth, and thirteenth pixels from the left. Therefore, the third pixel at the first pixel of the edge information map (3 from the first pixel toward the raster scan direction). Information indicating that an edge exists in the pixel) 1 in the fourth pixel (information indicating that an edge exists in the first pixel in the raster scan direction from the fourth pixel) 7 in the fifth pixel (5 Information indicating that an edge exists at the seventh pixel from the pixel toward the raster scan direction), 1 at the 12th pixel (indicating that an edge exists at the first pixel from the 12th pixel toward the raster scan direction) Information), 0 at the 13th pixel (information indicating that no edge exists from the 13th pixel toward the raster scan direction) To output.
[0015]
In the eighth line from the top in FIG. 3, an edge is present at the fourth and thirteenth pixels from the left. Therefore, the third pixel is the first pixel in the edge information map (the first pixel is the third pixel from the first pixel toward the raster scan direction). Information indicating that an edge exists at the ninth pixel in the raster scan direction from the fourth pixel), and 0 at the thirteenth pixel (raster from the thirteenth pixel). Information indicating that no edge is present in the scanning direction is output.
[0016]
An example of storing the edge information map in the memory is shown in FIG. As shown in FIG. 4, when RGB data is configured in one pixel, it is embedded so as to be added to the RGB information of each pixel.
[0017]
Next, a processing flow of processing executed in the first embodiment will be described with reference to FIG.
[0018]
First, in step S <b> 101, each object of image data composed of a plurality of input objects is developed into bitmap image data by the rasterizer 105, and the developed bitmap image data is stored in the memory 106. In step S102, an edge information map of bitmap image data is generated based on the developed bitmap image data and object attributes, and the generated edge information map is stored in the memory 106. In step S103, the image area separation and image processing unit 107 performs image processing while determining a range to be subjected to image area separation processing in the bitmap image data based on the generated t-edge information map, and the obtained image Is transmitted to the color printer 108, and an image is formed on the recording medium by the image forming unit 109.
[0019]
【The invention's effect】
As described above, according to the invention described in claim 1 of the present application, when performing color misregistration processing of an image composed of a plurality of objects, only the necessary area of the bitmap image data is accessed and color misregistration is performed. Since correction processing can be performed, a high-speed image processing system can be constructed.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration of an image processing system according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating a schematic configuration of a conventional image processing system.
FIG. 3 is a diagram illustrating an example of a configuration of an edge information map according to the first embodiment.
FIG. 4 is a diagram illustrating an example of a configuration of an edge information map according to the first embodiment.
FIG. 5 is a flowchart showing a processing flow executed in the first embodiment.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 101 Host computer 102 Application 103 Printer driver 104 Printer controller 105 Rasterizer 106 Memory 107 Image area separation processing and image processing unit 108 Color printer 109 Image forming unit

Claims (1)

画像データを入力する入力手段と、
画像データをビットマップイメージデータに展開する展開手段と、
展開手段での展開画像データのエッジ部分の画素を抽出するエッジ抽出手段と、
展開手段で展開されたビットマップイメージデータと、エッジ抽出手段の判定結果に従って、注目するピクセルからラスタスキャン方向に向かって何ピクセル先にエッジがあるかと言う情報を持つエッジ情報マップを生成するエッジ情報マップ生成手段と、
エッジ情報マップ生成手段で生成されたエッジ情報マップに基づいて、ビットマップデータ中の所定の画像処理を行う範囲を決定する決定手段と、
を備えることを特徴とする画像処理装置。
Input means for inputting image data;
Expansion means for expanding image data into bitmap image data;
Edge extracting means for extracting pixels of the edge portion of the developed image data in the developing means;
Edge information for generating an edge information map having information indicating how many pixels ahead from the target pixel in the raster scan direction according to the bitmap image data expanded by the expansion unit and the determination result of the edge extraction unit Map generation means;
Determining means for determining a range for performing predetermined image processing in the bitmap data based on the edge information map generated by the edge information map generating means;
An image processing apparatus comprising:
JP2003181985A 2003-06-26 2003-06-26 Image processor and image processing method Withdrawn JP2005020325A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003181985A JP2005020325A (en) 2003-06-26 2003-06-26 Image processor and image processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003181985A JP2005020325A (en) 2003-06-26 2003-06-26 Image processor and image processing method

Publications (1)

Publication Number Publication Date
JP2005020325A true JP2005020325A (en) 2005-01-20

Family

ID=34182494

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003181985A Withdrawn JP2005020325A (en) 2003-06-26 2003-06-26 Image processor and image processing method

Country Status (1)

Country Link
JP (1) JP2005020325A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010165011A (en) * 2009-01-13 2010-07-29 Ricoh Co Ltd Image forming apparatus, image forming method, and program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010165011A (en) * 2009-01-13 2010-07-29 Ricoh Co Ltd Image forming apparatus, image forming method, and program

Similar Documents

Publication Publication Date Title
US9477914B2 (en) Image processing apparatus, method, and medium for converting page image data
US20110075165A1 (en) Image processing system, image processing method and computer readable medium
JP2009140295A (en) Rendering apparatus, printer, rendering method, and program
JP4386216B2 (en) Color printing system and control method thereof
JP5049922B2 (en) Image processing apparatus and image processing method
JP5684466B2 (en) Method and computer readable medium for processing at least one pixel in a raster image buffer corresponding to objects of multiple object types
US9384427B2 (en) Systems and methods for optimizing pixel based raster trapping
JP4564986B2 (en) Image processing apparatus, image processing method, and image processing program
JP6120824B2 (en) Image processing apparatus, image processing method, and program
US8432572B2 (en) Systems and methods of trapping for print devices
JP4689570B2 (en) Image processing apparatus and image processing method
JP2006272557A (en) Image processor and image processing program
US8537425B2 (en) Method for optimizing the search for trapping regions
JP2005020325A (en) Image processor and image processing method
JP2007083556A (en) Image processor and image processing method
JP2004299104A (en) Image data processor and image forming apparatus
JP3766419B2 (en) Printing data creation method and apparatus, printing data creation program, and computer-readable recording medium recording the program
JP2006309622A (en) Image processor, image processing method, image processing program and recording medium
JP2019121870A (en) Image processing apparatus, control method of the same, and program
US20120200896A1 (en) Method for Optimizing the Search for Trapping Regions
JP2008060730A (en) Image processor, image processing method, image processing program, and recording medium
JP2010187177A (en) Image forming apparatus and control program
JP3294249B2 (en) Image processing device
JP2006031086A (en) Print processing method
JP4174454B2 (en) Image processing device

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060905