JP2007109179A - Image processing apparatus, its control method, and program - Google Patents

Image processing apparatus, its control method, and program Download PDF

Info

Publication number
JP2007109179A
JP2007109179A JP2005302158A JP2005302158A JP2007109179A JP 2007109179 A JP2007109179 A JP 2007109179A JP 2005302158 A JP2005302158 A JP 2005302158A JP 2005302158 A JP2005302158 A JP 2005302158A JP 2007109179 A JP2007109179 A JP 2007109179A
Authority
JP
Japan
Prior art keywords
image
color
outline
contour
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
JP2005302158A
Other languages
Japanese (ja)
Inventor
Hideshi Osawa
秀史 大澤
Xiao Yan Dai
暁艶 戴
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 JP2005302158A priority Critical patent/JP2007109179A/en
Publication of JP2007109179A publication Critical patent/JP2007109179A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processing apparatus capable of creating vector data that can reproduce a clipart region in an original image as faithfully as possible and is easily reused, its control method, and a program. <P>SOLUTION: The original image is divided into region image by every attribute. A predetermined region image having a predetermined attribute of the divided region images is cut from the original image. Based on the appearance color of the cut predetermined region image, at least one representative color constituting the predetermined region image is determined. A color image having the determined representative color is extracted from the predetermined region image. A border line of the extracted color image is extracted. Border line information representing the extracted border line is created. Based on the contents of the created border line information, border line information is modified. Using the modified border line information, vector data of the predetermined region image is created. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、原画像をベクトルデータに変換する画像処理を実行する画像処理装置及びその制御方法、プログラムに関するものである。   The present invention relates to an image processing apparatus that executes image processing for converting an original image into vector data, a control method therefor, and a program.

近年、情報の電子化により、文書を紙でなく、電子化して生成した電子文書を保存あるいは送信するシステムが広まってきている。その電子化の対象となる文書は、白黒2値文書から、フルカラー(多値)文書へと、その対象を広げつつある。   2. Description of the Related Art In recent years, systems for storing or transmitting electronic documents generated by digitizing documents instead of paper have become widespread due to the digitization of information. Documents to be digitized are expanding from black and white binary documents to full-color (multi-value) documents.

ここでいう電子文書とは、単に紙上の文書をスキャナ等の画像読取装置により画像データ化にするにとどまらず、得られる文書画像を属性毎に領域分割し、各領域に応じた後処理された画像データを含むものである。この後処理としては、例えば、文字領域については、文字認識処理を施して、文字コード列に変換する処理がある。また。ラインアート領域については、アウトラインのベクトルデータに変換する処理がある。   The electronic document here is not limited to simply converting a document on paper into image data by an image reading device such as a scanner. The obtained document image is divided into regions for each attribute and post-processed according to each region. Includes image data. As this post-processing, for example, a character area is subjected to character recognition processing and converted into a character code string. Also. For the line art area, there is a process of converting it into outline vector data.

従来から、このような電子文書を作成する試みは、いろいろなされてきた。文書画像の領域分割の従来例としては、特許文献1がある。   Conventionally, various attempts have been made to create such an electronic document. As a conventional example of document image area division, there is Patent Document 1.

この特許文献1では、入力したカラー画像の2値化画像を生成し、この2値化画像から、例えば、テキスト領域、ラインアート領域、写真領域(ピクチャ領域)等の領域に領域分割する構成が開示されている。ここでの領域分割方法は、2値画像の連結性を計算しながら、黒画素の塊の大きさを判定し、文字領域、ラインアート領域、写真領域等の特徴に照らし合わせながら、各領域に分割する方法である。   In Patent Document 1, a binarized image of an input color image is generated, and the binarized image is divided into areas such as a text area, a line art area, and a photograph area (picture area). It is disclosed. The area segmentation method here determines the size of the black pixel block while calculating the connectivity of the binary image, and compares each area with the characteristics of the character area, line art area, photo area, etc. It is a method of dividing.

また、アウトラインのベクトルデータに変換するアウトラインベクトル化の従来例には、例えば、特許文献2がある。この特許文献2では、2値画像の輪郭線追跡を実行し、得られる座標ベクトルを選択することにより、輪郭線をベクトル化するものである。さらに、得られるベクトルデータを、多角形等を描画するグラフィック命令に置き換えることにより、CADシステムでも、利用することができるようになる。
特開2002−314806公報 特許第02885999号公報
Further, for example, Patent Literature 2 is a conventional example of outline vector conversion to be converted into outline vector data. In this patent document 2, the contour line of a binary image is traced, and the obtained contour vector is selected to vectorize the contour line. Further, by replacing the obtained vector data with a graphic command for drawing a polygon or the like, the CAD data can be used.
JP 2002-314806 A Japanese Patent No. 0288999

しかしながら、従来技術の構成は、画像中の輪郭線をベクトル化する場合は、その画像中の複数の輪郭線を1つの輪郭線データとして取り扱う。そのため、得られるベクトルデータは、複数の輪郭線を描画するための描画情報からなる1つのベクトルデータとなる。そして、このようなベクトルデータを編集等の再利用を行う場合には、1つのベクトルデータで表現される複数の輪郭線中の任意の輪郭線を個別に編集することはできず、ベクトルデータの再利用がしにくかった。   However, according to the configuration of the related art, when the contour line in the image is vectorized, a plurality of contour lines in the image are handled as one contour line data. Therefore, the obtained vector data is one vector data composed of drawing information for drawing a plurality of contour lines. When such vector data is reused for editing or the like, it is not possible to individually edit arbitrary contour lines in a plurality of contour lines expressed by one vector data. It was difficult to reuse.

本発明は上記の課題を解決するためになされたものであり、原画像中のクリップアート領域をなるべく忠実に再現でき、かつ再利用が容易なベクトルデータを生成することができる画像処理装置及びその制御方法、プログラムを提供することを目的とする。   The present invention has been made in order to solve the above-described problem, and an image processing apparatus capable of generating vector data that can reproduce a clip art area in an original image as faithfully as possible and can be easily reused. It is an object to provide a control method and a program.

上記の目的を達成するための本発明による画像処理装置は以下の構成を備える。即ち、
原画像をベクトルデータに変換する画像処理を実行する画像処理装置であって、
前記原画像を属性毎の領域画像に分割する分割手段と、
前記分割手段で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出手段と、
前記切出手段で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも1つの代表色を決定する決定手段と、
前記決定手段で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出手段と、
前記画像抽出手段で抽出した色画像の輪郭線を抽出する輪郭線抽出手段と、
前記輪郭線抽出手段で抽出した輪郭線を表現する輪郭線情報を生成する輪郭線情報生成手段と、
前記輪郭線情報生成手段で生成した輪郭線情報の内容に基づいて、前記輪郭線情報を修正する輪郭線情報修正手段と、
前記輪郭線情報修正手段で修正した輪郭線情報を用いて、前記所定領域画像のベクトルデータを生成する生成手段と
を備える。
In order to achieve the above object, an image processing apparatus according to the present invention comprises the following arrangement. That is,
An image processing apparatus that executes image processing for converting an original image into vector data,
Dividing means for dividing the original image into region images for each attribute;
Cutting out means for cutting out a predetermined area image having a predetermined attribute from the original image among the area images divided by the dividing means;
Determining means for determining at least one representative color constituting the predetermined area image based on the appearance color of the predetermined area image cut out by the cutting means;
Image extracting means for extracting a color image having the representative color determined by the determining means from the predetermined area image;
Contour extracting means for extracting the contour of the color image extracted by the image extracting means;
Outline information generating means for generating outline information representing the outline extracted by the outline extracting means;
Outline information correction means for correcting the outline information based on the content of the outline information generated by the outline information generation means;
Generation means for generating vector data of the predetermined area image using the outline information corrected by the outline information correction means.

また、好ましくは、前記生成手段は、輪郭線、その色及び幅、かつその輪郭線内の色を描画する描画命令からなる輪郭線情報を、前記所定属性を有する所定領域画像のベクトルデータとして生成する。   Preferably, the generation unit generates contour line information including a drawing command for drawing a contour line, a color and width thereof, and a color in the contour line as vector data of the predetermined region image having the predetermined attribute. To do.

また、好ましくは、前記輪郭線情報修正手段は、
前記輪郭線情報生成手段によって生成された輪郭線情報に、第1外側輪郭線とその内部にある第1内側輪郭線と、それらの間の第1内部色で表現される輪郭線情報からなる第1画像が存在しているか否かを判定する第1判定手段と、
前記第1判定手段の判定の結果、前記第1画像が存在する場合、その第1画像を構成する第1内側輪郭線と同一形状で、前記第1内部色と異なる第2内部色の第2輪郭線が存在するか否かを判定する第2判定手段と、
前記第2判定手段の判定の結果、前記第2輪郭線が存在する場合には、第1内側輪郭線を表現する輪郭線情報を削除する削除手段と
を備える。
Preferably, the contour line information correction means is
The contour information generated by the contour information generation means includes a first outer contour line, a first inner contour line in the first outer contour line, and contour information expressed by a first inner color therebetween. First determination means for determining whether or not one image exists;
When the first image exists as a result of the determination by the first determination means, the second inner color second having the same shape as the first inner contour line constituting the first image and different from the first inner color. Second determination means for determining whether or not an outline exists;
If the second contour line exists as a result of the determination by the second determination means, the information processing apparatus includes: deletion means for deleting the contour line information expressing the first inner contour line.

また、好ましくは、前記輪郭線情報生成手段は、更に、前記第1画像に対応する第1輪郭線情報と、第2画像に対応する前記第2輪郭線とその第2内部色を表現する第2輪郭線情報の記述順序を制御する。   Preferably, the contour line information generation unit further includes first contour line information corresponding to the first image, the second contour line corresponding to the second image, and a second internal color representing the second internal color. 2 Controls the description order of contour information.

上記の目的を達成するための本発明による画像処理装置の制御方法は以下の構成を備える。即ち、
原画像をベクトルデータに変換する画像処理を実行する画像処理装置の制御方法であって、
前記原画像を属性毎の領域画像に分割する分割工程と、
前記分割工程で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出工程と、
前記切出工程で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも1つの代表色を決定する決定工程と、
前記決定工程で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出工程と、
前記画像抽出工程で抽出した色画像の輪郭線を抽出する輪郭線抽出工程と、
前記輪郭線抽出工程で抽出した輪郭線を表現する輪郭線情報を生成する輪郭線情報生成工程と、
前記輪郭線情報生成工程で生成した輪郭線情報の内容に基づいて、前記輪郭線情報を修正する輪郭線情報修正工程と、
前記輪郭線情報修正工程で修正した輪郭線情報を用いて、前記所定領域画像のベクトルデータを生成する生成工程と
を備える。
In order to achieve the above object, a method for controlling an image processing apparatus according to the present invention comprises the following arrangement. That is,
A control method for an image processing apparatus that executes image processing for converting an original image into vector data,
A division step of dividing the original image into region images for each attribute;
Of the region images divided in the dividing step, a cutting step of cutting out a predetermined region image having a predetermined attribute from the original image,
A determination step of determining at least one representative color constituting the predetermined region image based on the appearance color of the predetermined region image cut out in the cutting step;
An image extraction step of extracting a color image having the representative color determined in the determination step from the predetermined region image;
An outline extraction step of extracting an outline of the color image extracted in the image extraction step;
An outline information generation step for generating outline information representing the outline extracted in the outline extraction step;
A contour information correction step for correcting the contour information based on the content of the contour information generated in the contour information generation step;
A generation step of generating vector data of the predetermined area image using the outline information corrected in the outline information correction step.

上記の目的を達成するための本発明によるプログラムは以下の構成を備える。即ち、
原画像をベクトルデータに変換する画像処理を実行する画像処理装置の制御を実現するためのプログラムであって、
前記原画像を属性毎の領域画像に分割する分割工程と、
前記分割工程で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出工程と、
前記切出工程で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも1つの代表色を決定する決定工程と、
前記決定工程で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出工程と、
前記画像抽出工程で抽出した色画像の輪郭線を抽出する輪郭線抽出工程と、
前記輪郭線抽出工程で抽出した輪郭線を表現する輪郭線情報を生成する輪郭線情報生成工程と、
前記輪郭線情報生成工程で生成した輪郭線情報の内容に基づいて、前記輪郭線情報を修正する輪郭線情報修正工程と、
前記輪郭線情報修正工程で修正した輪郭線情報を用いて、前記所定領域画像のベクトルデータを生成する生成工程と
をコンピュータに実行させることを特徴とする。
In order to achieve the above object, a program according to the present invention comprises the following arrangement. That is,
A program for realizing control of an image processing apparatus that executes image processing for converting an original image into vector data,
A division step of dividing the original image into region images for each attribute;
Of the region images divided in the dividing step, a cutting step of cutting out a predetermined region image having a predetermined attribute from the original image,
A determination step of determining at least one representative color constituting the predetermined region image based on the appearance color of the predetermined region image cut out in the cutting step;
An image extraction step of extracting a color image having the representative color determined in the determination step from the predetermined region image;
An outline extraction step of extracting an outline of the color image extracted in the image extraction step;
An outline information generation step for generating outline information representing the outline extracted in the outline extraction step;
A contour information correction step for correcting the contour information based on the content of the contour information generated in the contour information generation step;
And generating a vector data of the predetermined area image using the contour information corrected in the contour information correcting step.

本発明によれば、原画像中のクリップアート領域をなるべく忠実に再現でき、かつ再利用が容易なベクトルデータを生成することができる画像処理装置及びその制御方法、プログラムを提供できる。   ADVANTAGE OF THE INVENTION According to this invention, the image processing apparatus which can reproduce the clipart area | region in an original image as faithfully as possible, and can produce | generate the vector data which can be reused easily, its control method, and a program can be provided.

以下、本発明の実施の形態について図面を用いて詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図1は本発明の実施形態の画像処理装置の構成を示すブロック図である。   FIG. 1 is a block diagram showing a configuration of an image processing apparatus according to an embodiment of the present invention.

10は画像入力部であり、例えば、スキャナ等の画像読取装置である。ここから、処理対象の原稿画像が入力される。11は領域分割部であり、入力された原稿画像を属性毎に文字領域、線画領域、表領域、写真領域等の領域(例えば、矩形領域)に分割する。また、これら分割された領域以外の残りの画像は背景領域とする。   An image input unit 10 is an image reading apparatus such as a scanner. From here, the document image to be processed is input. An area dividing unit 11 divides an input document image into areas (for example, rectangular areas) such as a character area, a line drawing area, a table area, and a photograph area for each attribute. The remaining images other than these divided areas are set as background areas.

12はクリップアート領域切出部であり、得られる写真領域から、更に、クリップアート領域(画像)を切り出す。ここで、切り出すとは、写真領域中の任意の領域を切り出す場合と、写真領域全体を切り出すことを意味する。   Reference numeral 12 denotes a clip art area cutout unit, which further cuts out a clip art area (image) from the obtained photo area. Here, cutting out means cutting out an arbitrary area in the photographic area and cutting out the entire photographic area.

尚、本発明におけるクリップアート領域とは、写真領域の内、その出現色数が所定色数(例えば、256階調)以下の画像領域を意味するものとする。また、このようなクリップアート画像の例としては、ユーザによって、画像処理ソフトウェア上で人工的に作成されたコンピュータグラフィック画像(写真等の自然画像以外の画像)がある。つまり、自然画像のように、画像を構成する同一色の画素が比較的離散していない画像が、クリップアート画像に相当する。   It should be noted that the clip art area in the present invention means an image area in which the number of appearance colors is a predetermined number of colors (for example, 256 gradations) or less in the photo area. An example of such a clip art image is a computer graphic image (an image other than a natural image such as a photograph) artificially created on the image processing software by the user. That is, an image in which pixels of the same color constituting the image are not relatively discrete like a natural image corresponds to a clip art image.

13は領域抽出部であり、クリップアート領域を構成する画像の出現色毎の色領域(色画像)を抽出する。14は輪郭線抽出部であり、抽出した色領域毎の輪郭線を抽出する。   Reference numeral 13 denotes an area extraction unit that extracts a color area (color image) for each appearance color of an image constituting a clipart area. Reference numeral 14 denotes an outline extraction unit that extracts an outline for each extracted color area.

15は輪郭線情報生成部であり、特に、本実施形態では、輪郭線をベクトルデータ(画像記述言語)で表現する場合に、輪郭線情報として、その輪郭線を定義する描画コマンドの記述(例えば、SVGのパスコマンド)を生成する。   15 is a contour line information generation unit. In particular, in this embodiment, when a contour line is expressed by vector data (image description language), a description of a drawing command that defines the contour line as contour line information (for example, , SVG path command).

16は輪郭線情報修正部であり、得られる輪郭線情報の修正を実行する。   Reference numeral 16 denotes an outline information correction unit that executes correction of the obtained outline information.

ここで、具体的な修正方法について、図2を用いて説明する。   Here, a specific correction method will be described with reference to FIG.

図2は本発明の実施形態の輪郭線情報の修正方法を説明するための図である。   FIG. 2 is a diagram for explaining a method of correcting contour information according to the embodiment of the present invention.

図2(a)は、従来技術によって、画像30を輪郭線で表現する場合の例を示している。従来技術では、画像30を、第1色の部分画像30aと、第2色の部分画像30bをその輪郭線と、その内部色を指定することで表現する。この場合、この画像30は、輪郭線33及び輪郭線34と、それらの間の内部色(第1色)、輪郭線34の内部色(第3色)、輪郭線35とのその内部色(第2色)を表現する一連の記述からなる、1つの輪郭線情報で表現される。   FIG. 2A shows an example in which the image 30 is expressed by a contour line according to the conventional technique. In the related art, the image 30 is expressed by designating the first color partial image 30a and the second color partial image 30b by specifying the outline and the internal color thereof. In this case, the image 30 includes the contour line 33 and the contour line 34, the internal color (first color) between them, the internal color (third color) of the contour line 34, and the internal color ( The second color) is expressed by one piece of contour line information.

つまり、従来技術では、画像30は、輪郭線33及び輪郭線34で規定されるドーナツ型の画像と、輪郭線35で規定される楕円画像を重ねた形として表現されることになる。   That is, in the prior art, the image 30 is expressed as a shape in which a donut-shaped image defined by the contour line 33 and the contour line 34 and an elliptical image defined by the contour line 35 are overlapped.

一方、図2(b)は、本発明の実施形態によって、画像30を輪郭線で表現する場合の例を示している。実施形態では、画像30を、従来技術と同様に、一旦、輪郭線33、34及び35によって規定される輪郭線情報が、輪郭線情報生成部15によって生成される。   On the other hand, FIG. 2B shows an example in which the image 30 is expressed by a contour line according to the embodiment of the present invention. In the embodiment, the outline information defined by the outlines 33, 34, and 35 is once generated by the outline information generation unit 15 in the image 30 as in the related art.

その後、輪郭線情報修正部16によって、輪郭線33、34及び35の内、注目する第1輪郭線33の内部にあって、異なる内部色が指定されている複数の同一形状の第2輪郭線34及び35を判定する。そして、当該判定された第2輪郭線34及び35の内、第1輪郭線33の内部色を規定する第2輪郭線34を削除(修正)する。   Thereafter, the contour information correction unit 16 includes a plurality of second contours having the same shape and having different internal colors within the first contour 33 of interest among the contours 33, 34, and 35. 34 and 35 are determined. Then, the second contour line 34 that defines the internal color of the first contour line 33 among the determined second contour lines 34 and 35 is deleted (corrected).

この場合、画像30は、輪郭線31とその内部色を表現する記述からなる第1輪郭線情報と、輪郭線35とのその内部色を表現する記述からなる第2輪郭線情報との、2つの輪郭線情報で表現される。   In this case, the image 30 includes the first contour information composed of a description expressing the contour 31 and its internal color, and the second contour information composed of a description expressing the internal color of the contour 35. It is expressed by one outline information.

つまり、実施形態では、画像30は、輪郭線31で規定される楕円画像と、輪郭線23で規定される楕円画像からなる、大きさの異なる2つの楕円を重ねた形として表現されることになる。これにより、2つの楕円をそれぞれ表現するベクトルデータを生成することができるので、それぞれを容易に個別に編集(位置修正、形状変更等)することが可能となる。   That is, in the embodiment, the image 30 is expressed as a shape in which two ellipses having different sizes, each consisting of an ellipse image defined by the contour line 31 and an ellipse image defined by the contour line 23, are overlapped. Become. Thereby, vector data representing the two ellipses can be generated, so that each of them can be easily edited individually (position correction, shape change, etc.).

このように、輪郭線情報修正部16では、輪郭線情報生成部15から得られる輪郭線情報に、第1外側輪郭線とその内部にある第1内側輪郭線と、それらの間の第1内部色を表現する輪郭線情報からなる第1画像が存在しているか否かを判定する。   Thus, in the contour line information correction unit 16, the contour information obtained from the contour line information generation unit 15 includes the first outer contour line, the first inner contour line in the first outer contour line, and the first inner portion between them. It is determined whether or not there is a first image composed of contour line information representing a color.

判定の結果、第1画像が存在する場合、その第1画像を構成する第1内側輪郭線と同一形状の第2輪郭線とその第2内部色(第1色内部色とは異なる)を表現する輪郭線情報からなる第2画像が存在するか否かを判定する。換言すれば、第2画像が存在することによって、第1画像を構成する第1内部輪郭線が存在しているか否かを判定する。   As a result of the determination, if the first image exists, the second contour line having the same shape as the first inner contour line constituting the first image and the second internal color (different from the first color internal color) are expressed. It is determined whether or not there is a second image composed of contour line information. In other words, the presence of the second image determines whether or not the first inner contour line constituting the first image exists.

判定の結果、第2輪郭線が存在する場合には、第1内側輪郭線に係る輪郭線情報を削除して、第1画像を、第1輪郭線とその第1内部色で表現するようにする。また、第1画像が第2画像の背後で描画されるように、第1画像を描画する第1レイヤと、第2画像を描画する第1レイヤより上位の第2レイヤを各画像に設定する。そして、描画の際には、このレイヤに従って各画像を重畳関係を表現する。   As a result of the determination, if the second contour line exists, the contour information related to the first inner contour line is deleted, and the first image is represented by the first contour line and its first internal color. To do. In addition, a first layer for drawing the first image and a second layer higher than the first layer for drawing the second image are set for each image so that the first image is drawn behind the second image. . When drawing, the superimposition relationship is expressed for each image according to this layer.

このように、各画像の重畳順序を制御することにより、小さい輪郭線画像が大きな輪郭線画像の下に重なって隠れてしまうような誤操作を防止することができる。また、この重畳順序は、各画像を表現する輪郭線情報の記述順と対応するので、容易に意図する重畳順序となる画像の描画コマンドを生成することができる。   In this way, by controlling the order of superimposing the images, it is possible to prevent an erroneous operation in which a small outline image is hidden under a large outline image. In addition, since this superimposition order corresponds to the description order of the contour line information representing each image, it is possible to easily generate an image drawing command having the intended superposition order.

尚、この画像処理装置は、例えば、パーソナルコンピュータ等の情報処理装置によって実現することができる。この情報処理装置は、汎用コンピュータに搭載される標準的な構成要素(例えば、CPU、RAM、ROM、ハードディスク、外部記憶装置、ネットワークインタフェース、ディスプレイ、キーボード、マウス等)を有している。   The image processing apparatus can be realized by an information processing apparatus such as a personal computer. This information processing apparatus has standard components (for example, a CPU, a RAM, a ROM, a hard disk, an external storage device, a network interface, a display, a keyboard, and a mouse) mounted on a general-purpose computer.

次に、画像入力部10より入力する原稿画像のサンプルについて、図3を用いて説明する。   Next, a sample document image input from the image input unit 10 will be described with reference to FIG.

図3は本発明の実施形態の原稿画像の一例を示す図である。   FIG. 3 is a diagram showing an example of a document image according to the embodiment of the present invention.

この文書画像は、プリンタ等の出力装置で記録紙に印刷したものである。この文書画像中には、文字については、タイトルのような大きな文字や説明文のような比較的小さな文字が構成されている。また、画像については、写真画像と、写真画像よりも出現色数が比較的少ない画像であるクリップアート画像が構成されている。   This document image is printed on recording paper by an output device such as a printer. In the document image, as for characters, large characters such as titles and relatively small characters such as explanatory texts are configured. As for the image, a photographic image and a clip art image that is an image having a relatively smaller number of appearance colors than the photographic image are configured.

この文書画像が印刷された印刷物を、イメージスキャナ等の画像読取装置で読み取り、読取画像に領域分割処理を実行すると、図示の如く、テキスト領域23、写真領域21、クリップアート領域22が得られる。   When the printed matter on which the document image is printed is read by an image reading apparatus such as an image scanner and the region division processing is executed on the read image, a text region 23, a photo region 21, and a clipart region 22 are obtained as illustrated.

次に、クリップアート領域のベクトル化処理について、図4を用いて説明する。   Next, vectorization processing of the clip art area will be described with reference to FIG.

図4は本発明の実施形態のクリップアート領域のベクトル化処理を示すフローチャートである。   FIG. 4 is a flowchart showing the vectorization process of the clipart area according to the embodiment of the present invention.

まず、ステップS100で、領域抽出部13によって、クリップアート領域内中の代表色を選定する。ステップS101で、領域抽出部13によって、選定した代表色による領域分割を実行する。ステップS102で、輪郭線抽出部14によって、得られる領域の輪郭線抽出を実行する。   First, in step S100, the region extraction unit 13 selects a representative color in the clip art region. In step S101, the region extraction unit 13 executes region division using the selected representative color. In step S102, the contour extraction unit 14 performs contour extraction of the obtained region.

ステップS103で、輪郭線抽出部14で抽出された輪郭線に対し、輪郭線情報生成部15によって、選定した代表色と、抽出された輪郭線とを用いて、得られる領域をベクトル化する。このベクトル化は、例えば、SVG(Scalable Vector Graphics)の記述で、輪郭線をPathコマンドで、内部色をFillコマンドで記述した輪郭線情報を生成することで実現する。   In step S103, the outline obtained by the outline extraction unit 14 is vectorized by the outline information generation unit 15 using the selected representative color and the extracted outline. This vectorization is realized, for example, by generating contour information in which a contour line is described with a Path command and an internal color is described with a Fill command in the description of SVG (Scalable Vector Graphics).

次に、輪郭線情報生成部15から得られる輪郭線情報に対して、輪郭線情報修正部16がその内容を解析する。そして、その解析結果に基づいて、上述のような輪郭線情報の修正を実行する。   Next, the outline information correction unit 16 analyzes the content of the outline information obtained from the outline information generation unit 15. Then, based on the analysis result, the contour information as described above is corrected.

次に、図4のステップS100の処理の詳細について、図5を用いて説明する。   Next, details of the processing in step S100 in FIG. 4 will be described with reference to FIG.

図5は本発明の実施形態のステップS100の処理の詳細を示すフローチャートである。   FIG. 5 is a flowchart showing details of the processing in step S100 according to the embodiment of the present invention.

ステップS110で、クリップアート領域を構成する処理対象画像が、例えば、各色8ビットのRGB画像であるとすると、各色8ビットの内、上位4ビットをとり、16×16×16色の立方体のいずれかに分類する。ここでは、この1つを色立方体と呼ぶ。   In step S110, if the processing target image constituting the clipart area is an RGB image of 8 bits for each color, for example, the upper 4 bits are taken out of 8 bits of each color, and any of 16 × 16 × 16 color cubes is taken. Categorize. Here, this one is called a color cube.

ステップS111で、処理対象の色立方体に属する画素の出現頻度(ヒストグラム)を、分類される色立方体毎に算出する。   In step S111, the appearance frequency (histogram) of the pixels belonging to the color cube to be processed is calculated for each color cube to be classified.

ステップS112で、色立方体を、それに属する画素値の出現頻度順に並べ替える。   In step S112, the color cubes are rearranged in the order of appearance frequency of pixel values belonging to the color cubes.

ステップS113で、画素の出現頻度が一番多い色立方体からN個目(例えば、100個)までの色立方体、あるいは所定値以上の出現頻度のある色立方体を選定する。即ち、画素の出現頻度が少ない色立方体は無視して、処理対象画像を構成する色を、N色あるいはN色以内の代表色に収める処理を実行する。   In step S113, a color cube from the color cube having the highest pixel appearance frequency to the Nth (for example, 100) color cubes or a color cube having an appearance frequency equal to or higher than a predetermined value is selected. In other words, a process of placing the colors constituting the processing target image into N colors or representative colors of N colors or less is performed, ignoring color cubes with low appearance frequency of pixels.

ステップS114で、色立方体の境界付近の色が最頻出の場合、同一色領域が、誤差のため複数の色立方体にまたがって頻度がカウントされることになるので、同色・別色の判定で、近傍の色立法体の頻度を最頻出の色立方体に統合する。   In step S114, when the color near the boundary of the color cube appears most frequently, the frequency of the same color region is counted across multiple color cubes due to an error. Integrate the frequency of neighboring color cubes into the most frequent color cube.

ステップS115で、最終的に得られる各色立方体に対する代表色を算出する。これは、例えば、色立方体上の出現画素の各色値の平均色を代表色として算出しても良いし、色立方体中の最頻出の色を代表色として算出しても良い。   In step S115, a representative color for each finally obtained color cube is calculated. For example, the average color of the color values of the appearing pixels on the color cube may be calculated as the representative color, or the most frequently appearing color in the color cube may be calculated as the representative color.

次に、図4のステップS101の処理の詳細について、図6を用いて説明する。   Next, details of the processing in step S101 in FIG. 4 will be described with reference to FIG.

図6は本発明の実施形態のステップS101の処理の詳細を示すフローチャートである。   FIG. 6 is a flowchart showing details of the processing in step S101 according to the embodiment of the present invention.

ステップS120で、処理対象画像の各画素を1番近い代表色のグループへマッピングする。各グループをインデックス値で表すと、インデックス画像が生成されることになる。   In step S120, each pixel of the image to be processed is mapped to the closest representative color group. When each group is represented by an index value, an index image is generated.

次に、ステップS121で、画素データのノイズ除去処理を実行する。このノイズ除去処理としては、孤立点画素の除去、エッジ部の突起取り、穴埋め等の処理がある。そして、このノイズ除去処理により、処理対象画像の輪郭線の成型がなされる。   Next, in step S121, pixel data noise removal processing is executed. This noise removal processing includes processing such as isolated point pixel removal, edge projection removal, and hole filling. Then, by this noise removal processing, the contour line of the processing target image is formed.

次に、図4のステップS102の処理の詳細について、図7を用いて説明する。   Next, details of the processing in step S102 in FIG. 4 will be described with reference to FIG.

図7は本発明の実施形態のステップS102の処理の詳細を示すフローチャートである。   FIG. 7 is a flowchart showing details of the processing in step S102 according to the embodiment of the present invention.

ステップS130で、インデックス画像の同一インデックス値を有する画像を生成する。そして、この生成した画像を2値画像として、得られる2値画像のラベリング処理を実行する。   In step S130, an image having the same index value of the index image is generated. Then, the generated image is regarded as a binary image, and the obtained binary image is labeled.

ステップS131で、ラベリング処理によって得られる各独立ラベル毎の画像に輪郭追跡を実行する。ここでは、特に、画像の境界線を規定する(X,Y)座標値(粗輪郭ベクトル)の抽出を実行する。   In step S131, contour tracking is performed on the image for each independent label obtained by the labeling process. Here, in particular, extraction of (X, Y) coordinate values (coarse contour vectors) that define the boundary lines of the image is executed.

ステップS132で、抽出した粗輪郭ベクトルデータを基準に、ベジェ関数等の関数近似を実行する。   In step S132, function approximation such as a Bezier function is executed based on the extracted rough contour vector data.

ステップS133で、関数近似によって得られた輪郭線データから、ノイズデータを除去する。このノイズデータには、微小ループをつくるようなノイズデータがある。   In step S133, noise data is removed from the contour line data obtained by function approximation. This noise data includes noise data that creates a minute loop.

次に、図4のステップS103の処理の詳細について、図8を用いて説明する。   Next, details of the processing in step S103 in FIG. 4 will be described with reference to FIG.

図8は本発明の実施形態のステップS103の処理の詳細を示すフローチャートである。   FIG. 8 is a flowchart showing details of the processing in step S103 according to the embodiment of the present invention.

ステップS140で、輪郭線を規定するSVGのPath命令を1つのクローズパスごとに独立のPath命令に置き換える。   In step S140, the SVG Path instruction that defines the contour is replaced with an independent Path instruction for each closed path.

ステップS141で、Path命令に、領域内の色(代表色)を指定する属性、境界線の太さや色の属性を示す記述からなる輪郭線情報を生成する。また、必要に応じて、上述のような輪郭線情報の修正を実行する。   In step S141, outline information including an attribute designating a color (representative color) in the region, a boundary line thickness, and a color attribute is generated in the Path command. In addition, the outline information is corrected as described above as necessary.

次に、クリップアート領域のベクトル化処理の具体例について、図9を用いて説明する。   Next, a specific example of the vectorization process of the clip art area will be described with reference to FIG.

図9は本発明の実施形態のクリップアート領域のベクトル化処理の具体例を説明するための図である。   FIG. 9 is a diagram for explaining a specific example of the vectorization processing of the clipart area according to the embodiment of the present invention.

150は入力画像の例であり、例えば、ビットマップ画像である。   150 is an example of an input image, for example, a bitmap image.

この入力画像150に対して、図4のステップS100の処理を実行すると、例えば、代表色151として、7色(色1〜色7)の代表色が選定される。   When the process of step S100 in FIG. 4 is performed on the input image 150, for example, seven representative colors (color 1 to color 7) are selected as the representative colors 151.

次に、ステップS101の処理を実行することで、入力画像150は、それを構成する代表色毎の領域画像に分割される。ここで、例えば、画像152は、色2の入力画像150から分割された領域画像である。特に、この画像152は、入力画像150中から抽出される、同一色(色2)の部分を示す2値画像となっている。   Next, by executing the processing in step S101, the input image 150 is divided into region images for each representative color constituting the input image 150. Here, for example, the image 152 is a region image divided from the input image 150 of color 2. In particular, the image 152 is a binary image indicating the same color (color 2) portion extracted from the input image 150.

次に、この2値画像に対して、ステップS104の処理を実行することで、つまり、この画像152の黒画素の塊を1個づつ部分領域としてラベリング処理を実行すると、図のように、画像152から、3つの部分領域152a〜152cからなるラベリング画像が得られる
そして、これらの3つの部分領域152a〜152cそれぞれに対して輪郭線抽出を実行する。また、他の代表色毎の領域画像すべてに対して同様な処理を実行すると、入力画像150に対する輪郭線画像153が得られる。
Next, by performing the process of step S104 on this binary image, that is, when the labeling process is performed with the black pixel block of this image 152 as a partial area one by one, as shown in FIG. A labeling image consisting of three partial areas 152a to 152c is obtained from 152. Then, contour extraction is performed on each of these three partial areas 152a to 152c. Further, when the same processing is executed for all the region images for the other representative colors, an outline image 153 for the input image 150 is obtained.

この結果、入力画像150中の1つの部分領域、例えば、部分領域154(部分領域152aに対応)、輪郭線155とその内部の色156で表現することができるようになる。このように、入力画像を構成する複数の部分領域それぞれを、その部分領域に対応する輪郭線と内部の色を示す輪郭線情報で表現することが可能となる。つまり、入力画像をそれを構成する部分領域の輪郭線情報で表現することが可能となる。   As a result, it can be expressed by one partial area in the input image 150, for example, the partial area 154 (corresponding to the partial area 152a), the contour line 155, and the color 156 therein. As described above, each of the plurality of partial areas constituting the input image can be expressed by the outline corresponding to the partial area and the outline information indicating the internal color. That is, the input image can be expressed by the contour line information of the partial area constituting it.

次に、輪郭線抽出部14の具体例について、図10を用いて説明する。   Next, a specific example of the contour line extraction unit 14 will be described with reference to FIG.

図10は本発明の実施形態の輪郭線抽出部の具体例を説明するための図である。   FIG. 10 is a diagram for explaining a specific example of the contour line extraction unit according to the embodiment of the present invention.

輪郭線抽出部14では、注目の境界点を中心に、前の境界点から反時計回りに次の境界点を探索する。即ち、注目画素の8近傍画素の内、0から1の画素へ変わる画素を探索する操作を実行する。この処理を、スタート点に戻るまで継続して処理する。   The contour line extraction unit 14 searches for the next boundary point counterclockwise from the previous boundary point around the target boundary point. That is, an operation of searching for a pixel that changes from 0 to 1 among 8 neighboring pixels of the target pixel is executed. This process is continued until it returns to the start point.

これにより、閉ループ(閉曲線)として構成される輪郭線を抽出することができる。また、輪郭の端点を使用して、輪郭線を直線・曲線で近似する。これにより、より滑らかな線分からなる輪郭線を抽出することができ、この輪郭線に対してベクトル化処理が実行されることになる。   Thereby, a contour line configured as a closed loop (closed curve) can be extracted. Also, the contour line is approximated by a straight line / curve using the end point of the contour. As a result, a contour line composed of smoother line segments can be extracted, and the vectorization process is executed on the contour line.

次に、輪郭線情報生成部15で生成する輪郭線情報の一例について、図11を用いて説明する。   Next, an example of the contour line information generated by the contour line information generation unit 15 will be described with reference to FIG.

図11は本発明の実施形態の輪郭線情報の一例を示す図である。   FIG. 11 is a diagram showing an example of contour line information according to the embodiment of the present invention.

上述のように、クリップアート画像は、それを構成する部分領域の輪郭線とその内部の色で表現することが可能となる。そこで、この輪郭線とその内部の色を示す輪郭線情報として、例えば、SVG(Scalable Vector Graphics)で表現することが可能となる。   As described above, the clip art image can be expressed by the contour lines of the partial areas constituting the clip art image and the colors inside thereof. Therefore, for example, SVG (Scalable Vector Graphics) can be expressed as the contour line information indicating the contour line and the color inside the contour line.

図11において、< 〜 >で囲まれる記述1100はコマンドの塊を表し、この記述1100では、SVGにおけるPathコマンド(パス命令)の記述例(Path(パス)記述)を示している。   In FIG. 11, a description 1100 surrounded by <˜> represents a block of commands, and this description 1100 shows a description example (Path description) of a Path command (path instruction) in SVG.

ここで、記述1101は、輪郭線で囲まれる領域の内部の色を指定するための記述(fillコマンド(フィル命令))である。記述1102は、輪郭線の色を指定するための記述(strokeコマンド(ストローク命令))である。記述1103は、輪郭線の幅を指定するための記述(strokeコマンド(ストローク命令))である。   Here, the description 1101 is a description (fill command (fill command)) for designating the color inside the area surrounded by the outline. A description 1102 is a description (stroke command (stroke command)) for designating the color of the contour line. A description 1103 is a description (stroke command (stroke command)) for designating the width of the contour line.

記述1104は、輪郭線の描画位置(座標値)を指定するための記述である。特に、この記述1104の中で、Mは相対移動の要素、h,vは水平、垂直相対座標の移動の命令、c,qは3次、2次ベジェ曲線の命令、zはclosepath(パスを閉じる)の命令を示す記述である。   A description 1104 is a description for designating the drawing position (coordinate value) of the contour line. In particular, in this description 1104, M is a relative movement element, h and v are horizontal and vertical relative coordinate movement instructions, c and q are cubic and quadratic Bezier curve instructions, and z is a closepath (path Close) command.

記述1105は、記述1104に関するコメント部分である。   A description 1105 is a comment part regarding the description 1104.

この図11に示すような輪郭線情報で、入力画像中のクリップアート領域を表現する場合には、例えば、図12に示すような輪郭線情報が構成することが可能である。特に、図12では、複合パスと部分パスからなる輪郭線情報を示している。   When the clipart area in the input image is expressed by the contour line information as shown in FIG. 11, for example, the contour line information as shown in FIG. 12 can be configured. In particular, FIG. 12 shows contour information consisting of a composite path and a partial path.

ここで、部分パスとは、1つの閉曲線(輪郭線ループ)を1つのパス記述で表現したものである。   Here, the partial path represents one closed curve (contour loop) with one path description.

また、複合パスとは、複数の閉曲線(輪郭線ループ)を1つのパス記述で表現したものである。この複合パスでは、外側輪郭線と内側輪郭線を、輪郭の座標の回転方向を変えて記述すると、その輪郭線間を指定色で塗ることができる。   In addition, the compound path represents a plurality of closed curves (contour line loops) by one path description. In this compound path, when the outer contour line and the inner contour line are described by changing the rotation direction of the contour coordinates, the contour line can be painted with a designated color.

例えば、図10で説明した輪郭線抽出では、追跡方向の左側画素が、黒画素になるようにしているので、図13に示すように、外側輪郭線の抽出は反時計回りになる。一方、内側輪郭線の抽出は時計回りになる。そして、これらの抽出した輪郭線を複合パスで記述した場合に、これで規定される輪郭線間を所望の色で塗りつぶす記述を表現することができる。   For example, in the contour extraction described with reference to FIG. 10, the left pixel in the tracking direction is a black pixel, so that the outer contour extraction is counterclockwise as shown in FIG. On the other hand, the extraction of the inner contour line is clockwise. When these extracted contour lines are described by a composite path, it is possible to express a description in which a space between the contour lines defined thereby is filled with a desired color.

また、この複合パスで表現される画像では、内側輪郭線の記述を削除すると、外側輪郭線の内部を任意の色で塗りつぶす記述に変更することできる。   Further, in the image expressed by this composite path, if the description of the inner contour line is deleted, it can be changed to a description that fills the inside of the outer contour line with an arbitrary color.

ここで、従来技術では、通常、入力画像中の画像を輪郭線情報で表現する場合には、複合パスで記述されている。つまり、複数の閉曲線が1つの閉曲線の集合を表現する輪郭線情報で表現されている。このため、その個々の閉曲線単位で編集をすることは困難である。   Here, in the prior art, normally, when an image in an input image is expressed by contour information, it is described by a composite path. That is, a plurality of closed curves are expressed by contour line information that represents a set of one closed curve. For this reason, it is difficult to edit each individual closed curve unit.

そこで、実施形態では、輪郭線情報修正部16によって、輪郭線情報生成部15から得られる輪郭線情報の内容を解析して、その内容に応じて、上述のように、輪郭線情報の記述内容を修正する。尚、ここでの修正は、記述内容を変更する場合と、複合パスを、いくつかの部分パス及び複合パスに変更する場合の少なくとも一方を意味するものである。   Therefore, in the embodiment, the content of the contour line information obtained from the contour line information generation unit 15 is analyzed by the contour line information correction unit 16, and the description content of the contour line information as described above according to the content. To correct. Here, the correction means at least one of a case where the description content is changed and a case where the composite path is changed to some partial paths and composite paths.

以上説明したように、実施形態によれば、読取画像中のクリップアート領域については、そのクリップアート領域から同一色毎の部分領域に分割して、分割された部分領域それぞれを輪郭線(閉曲線)及びその色で表現する。これにより、クリップアート領域のベクトルデータを生成する場合には、クリップアート領域を構成する部分領域の輪郭線情報(輪郭線及びその内部の色)でベクトルデータを生成することができる。   As described above, according to the embodiment, the clip art area in the read image is divided from the clip art area into partial areas of the same color, and each of the divided partial areas is a contour line (closed curve). And the color. Thereby, when generating vector data of a clip art region, it is possible to generate vector data with contour line information (contour line and its internal color) of a partial region constituting the clip art region.

尚、輪郭線情報の生成にあたっては、クリップアート領域に対して別途エッジ画像を抽出しておく。そして、そのエッジ画像に基づいて、クリップアート領域から同一色毎に分割された部分領域の輪郭線を補正する。   In generating the contour line information, an edge image is separately extracted from the clip art region. Then, based on the edge image, the outline of the partial area divided from the clipart area for each same color is corrected.

ここで、このエッジ画像は、原画像である読取画像の輪郭線に比較的近い形状で抽出される。そのため、このエッジ画像で、クリップアート領域から同一色毎に分割された部分領域の輪郭線を補正することは、原画像を構成する画像の輪郭線により忠実な形状の輪郭線情報を生成することができることを意味する。   Here, the edge image is extracted in a shape that is relatively close to the contour line of the read image that is the original image. Therefore, correcting the contour lines of the partial areas divided for the same color from the clip art area with this edge image generates contour information of a shape more faithful to the contour lines of the images constituting the original image. Means you can.

このように本実施形態では、原画像の構成をより忠実に再現可能なクリップアート領域のベクトルデータを生成することができる。   As described above, in this embodiment, it is possible to generate vector data of a clipart area that can reproduce the configuration of the original image more faithfully.

以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。   Although the embodiment has been described in detail above, the present invention can take an embodiment as a system, apparatus, method, program, storage medium, or the like. Specifically, the present invention may be applied to a system composed of a plurality of devices, or may be applied to an apparatus composed of a single device.

尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム(実施形態では図に示すフローチャートに対応したプログラム)を、システムあるいは装置に直接あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。   In the present invention, a software program (in the embodiment, a program corresponding to the flowchart shown in the drawing) that realizes the functions of the above-described embodiments is directly or remotely supplied to a system or apparatus. In addition, this includes a case where the system or the computer of the apparatus is also achieved by reading and executing the supplied program code.

従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。   Accordingly, since the functions of the present invention are implemented by computer, the program code installed in the computer also implements the present invention. In other words, the present invention includes a computer program itself for realizing the functional processing of the present invention.

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、OSに供給するスクリプトデータ等の形態であっても良い。   In that case, as long as it has the function of a program, it may be in the form of object code, a program executed by an interpreter, script data supplied to the OS, or the like.

プログラムを供給するための記録媒体としては、例えば、フロッピー(登録商標)ディスク、ハードディスク、光ディスクがある。また、更に、記録媒体としては、光磁気ディスク、MO、CD−ROM、CD−R、CD−RW、磁気テープ、不揮発性のメモリカード、ROM、DVD(DVD−ROM,DVD−R)などがある。   Examples of the recording medium for supplying the program include a floppy (registered trademark) disk, a hard disk, and an optical disk. Further, as a recording medium, magneto-optical disk, MO, CD-ROM, CD-R, CD-RW, magnetic tape, nonvolatile memory card, ROM, DVD (DVD-ROM, DVD-R), etc. is there.

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、その接続先のホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるWWWサーバも、本発明に含まれるものである。   As another program supply method, a browser on a client computer is used to connect to an Internet home page. Then, the computer program itself of the present invention or a compressed file including an automatic installation function can be downloaded from a homepage of the connection destination to a recording medium such as a hard disk. It can also be realized by dividing the program code constituting the program of the present invention into a plurality of files and downloading each file from a different homepage. That is, a WWW server that allows a plurality of users to download a program file for realizing the functional processing of the present invention on a computer is also included in the present invention.

また、本発明のプログラムを暗号化してCD−ROM等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。   In addition, the program of the present invention is encrypted, stored in a storage medium such as a CD-ROM, distributed to users, and key information for decryption is downloaded from a homepage via the Internet to users who have cleared predetermined conditions. Let It is also possible to execute the encrypted program by using the key information and install the program on a computer.

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。また、そのプログラムの指示に基づき、コンピュータ上で稼動しているOSなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。   Further, the functions of the above-described embodiments are realized by the computer executing the read program. Further, based on the instructions of the program, an OS or the like running on the computer performs part or all of the actual processing, and the functions of the above-described embodiments can be realized by the processing.

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。   Further, the program read from the recording medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer. Thereafter, the CPU of the function expansion board or function expansion unit performs part or all of the actual processing based on the instructions of the program, and the functions of the above-described embodiments are realized by the processing.

本発明の実施形態の画像処理装置の構成を示すブロック図である。It is a block diagram which shows the structure of the image processing apparatus of embodiment of this invention. 本発明の実施形態の輪郭線情報の修正方法を説明するための図である。It is a figure for demonstrating the correction method of the outline information of embodiment of this invention. 本発明の実施形態の原稿画像の一例を示す図である。It is a figure which shows an example of the original image of embodiment of this invention. 本発明の実施形態のクリップアート領域のベクトル化処理を示すフローチャートである。It is a flowchart which shows the vectorization process of the clipart area | region of embodiment of this invention. 本発明の実施形態のステップS100の処理の詳細を示すフローチャートである。It is a flowchart which shows the detail of a process of step S100 of embodiment of this invention. 本発明の実施形態のステップS101の処理の詳細を示すフローチャートである。It is a flowchart which shows the detail of a process of step S101 of embodiment of this invention. 本発明の実施形態のステップS102の処理の詳細を示すフローチャートである。It is a flowchart which shows the detail of the process of step S102 of embodiment of this invention. 本発明の実施形態のステップS103の処理の詳細を示すフローチャートである。It is a flowchart which shows the detail of a process of step S103 of embodiment of this invention. 本発明の実施形態のクリップアート領域のベクトル化処理の具体例を説明するための図である。It is a figure for demonstrating the specific example of the vectorization process of the clipart area | region of embodiment of this invention. 本発明の実施形態の輪郭線抽出部の具体例を説明するための図である。It is a figure for demonstrating the specific example of the outline extraction part of embodiment of this invention. 本発明の実施形態の輪郭線情報の一例を示す図である。It is a figure which shows an example of the outline information of embodiment of this invention. 本発明の実施形態の輪郭線情報の一例を示す図である。It is a figure which shows an example of the outline information of embodiment of this invention. 本発明の実施形態の外側輪郭線と内側輪郭線を説明するための図である。It is a figure for demonstrating the outer side outline and inner side outline of embodiment of this invention.

符号の説明Explanation of symbols

10 画像入力部
11 領域分割部
12 クリップアート領域切出部
13 領域抽出部
14 輪郭線抽出部
15 輪郭線情報生成部
16 輪郭線修正部
DESCRIPTION OF SYMBOLS 10 Image input part 11 Area division part 12 Clip art area extraction part 13 Area extraction part 14 Contour line extraction part 15 Contour line information generation part 16 Contour line correction part

Claims (6)

原画像をベクトルデータに変換する画像処理を実行する画像処理装置であって、
前記原画像を属性毎の領域画像に分割する分割手段と、
前記分割手段で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出手段と、
前記切出手段で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも1つの代表色を決定する決定手段と、
前記決定手段で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出手段と、
前記画像抽出手段で抽出した色画像の輪郭線を抽出する輪郭線抽出手段と、
前記輪郭線抽出手段で抽出した輪郭線を表現する輪郭線情報を生成する輪郭線情報生成手段と、
前記輪郭線情報生成手段で生成した輪郭線情報の内容に基づいて、前記輪郭線情報を修正する輪郭線情報修正手段と、
前記輪郭線情報修正手段で修正した輪郭線情報を用いて、前記所定領域画像のベクトルデータを生成する生成手段と
を備えることを特徴とする画像処理装置。
An image processing apparatus that executes image processing for converting an original image into vector data,
Dividing means for dividing the original image into region images for each attribute;
Cutting out means for cutting out a predetermined area image having a predetermined attribute from the original image among the area images divided by the dividing means;
Determining means for determining at least one representative color constituting the predetermined area image based on the appearance color of the predetermined area image cut out by the cutting means;
Image extracting means for extracting a color image having the representative color determined by the determining means from the predetermined area image;
Contour extracting means for extracting the contour of the color image extracted by the image extracting means;
Outline information generating means for generating outline information representing the outline extracted by the outline extracting means;
Outline information correction means for correcting the outline information based on the content of the outline information generated by the outline information generation means;
An image processing apparatus comprising: generation means for generating vector data of the predetermined area image using the outline information corrected by the outline information correction means.
前記生成手段は、輪郭線、その色及び幅、かつその輪郭線内の色を描画する描画命令からなる輪郭線情報を、前記所定属性を有する所定領域画像のベクトルデータとして生成する
ことを特徴とする請求項1に記載の画像処理装置。
The generating means generates contour line information consisting of a drawing command for drawing a contour line, its color and width, and a color in the contour line as vector data of a predetermined region image having the predetermined attribute. The image processing apparatus according to claim 1.
前記輪郭線情報修正手段は、
前記輪郭線情報生成手段によって生成された輪郭線情報に、第1外側輪郭線とその内部にある第1内側輪郭線と、それらの間の第1内部色で表現される輪郭線情報からなる第1画像が存在しているか否かを判定する第1判定手段と、
前記第1判定手段の判定の結果、前記第1画像が存在する場合、その第1画像を構成する第1内側輪郭線と同一形状で、前記第1内部色と異なる第2内部色の第2輪郭線が存在するか否かを判定する第2判定手段と、
前記第2判定手段の判定の結果、前記第2輪郭線が存在する場合には、第1内側輪郭線を表現する輪郭線情報を削除する削除手段と
を備えることを特徴とする請求項1に記載の画像処理装置。
The contour line information correction means includes:
The contour information generated by the contour information generation means includes a first outer contour line, a first inner contour line in the first outer contour line, and contour information expressed by a first inner color therebetween. First determination means for determining whether or not one image exists;
When the first image exists as a result of the determination by the first determination means, the second inner color second having the same shape as the first inner contour line constituting the first image and different from the first inner color. Second determination means for determining whether or not an outline exists;
2. The apparatus according to claim 1, further comprising: a deletion unit that deletes the contour line information representing the first inner contour line when the second contour line exists as a result of the determination by the second determination unit. The image processing apparatus described.
前記輪郭線情報生成手段は、更に、前記第1画像に対応する第1輪郭線情報と、第2画像に対応する前記第2輪郭線とその第2内部色を表現する第2輪郭線情報の記述順序を制御する
ことを特徴とする請求項3に記載の画像処理装置。
The contour information generation means further includes first contour information corresponding to the first image, second contour information corresponding to the second image, and second contour information representing the second internal color. The image processing apparatus according to claim 3, wherein the description order is controlled.
原画像をベクトルデータに変換する画像処理を実行する画像処理装置の制御方法であって、
前記原画像を属性毎の領域画像に分割する分割工程と、
前記分割工程で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出工程と、
前記切出工程で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも1つの代表色を決定する決定工程と、
前記決定工程で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出工程と、
前記画像抽出工程で抽出した色画像の輪郭線を抽出する輪郭線抽出工程と、
前記輪郭線抽出工程で抽出した輪郭線を表現する輪郭線情報を生成する輪郭線情報生成工程と、
前記輪郭線情報生成工程で生成した輪郭線情報の内容に基づいて、前記輪郭線情報を修正する輪郭線情報修正工程と、
前記輪郭線情報修正工程で修正した輪郭線情報を用いて、前記所定領域画像のベクトルデータを生成する生成工程と
を備えることを特徴とする画像処理装置の制御方法。
A control method for an image processing apparatus that executes image processing for converting an original image into vector data,
A division step of dividing the original image into region images for each attribute;
Of the region images divided in the dividing step, a cutting step of cutting out a predetermined region image having a predetermined attribute from the original image,
A determination step of determining at least one representative color constituting the predetermined region image based on the appearance color of the predetermined region image cut out in the cutting step;
An image extraction step of extracting a color image having the representative color determined in the determination step from the predetermined region image;
An outline extraction step of extracting an outline of the color image extracted in the image extraction step;
An outline information generation step for generating outline information representing the outline extracted in the outline extraction step;
A contour information correction step for correcting the contour information based on the content of the contour information generated in the contour information generation step;
A generation step of generating vector data of the predetermined area image using the outline information corrected in the outline information correction step. A control method for an image processing apparatus, comprising:
原画像をベクトルデータに変換する画像処理を実行する画像処理装置の制御を実現するためのプログラムであって、
前記原画像を属性毎の領域画像に分割する分割工程と、
前記分割工程で分割された領域画像の内、所定属性を有する所定領域画像を前記原画像から切り出す切出工程と、
前記切出工程で切り出した所定領域画像の出現色に基づいて、前記所定領域画像を構成する少なくとも1つの代表色を決定する決定工程と、
前記決定工程で決定した代表色を有する色画像を、前記所定領域画像から抽出する画像抽出工程と、
前記画像抽出工程で抽出した色画像の輪郭線を抽出する輪郭線抽出工程と、
前記輪郭線抽出工程で抽出した輪郭線を表現する輪郭線情報を生成する輪郭線情報生成工程と、
前記輪郭線情報生成工程で生成した輪郭線情報の内容に基づいて、前記輪郭線情報を修正する輪郭線情報修正工程と、
前記輪郭線情報修正工程で修正した輪郭線情報を用いて、前記所定領域画像のベクトルデータを生成する生成工程と
をコンピュータに実行させることを特徴とするプログラム。
A program for realizing control of an image processing apparatus that executes image processing for converting an original image into vector data,
A division step of dividing the original image into region images for each attribute;
Of the region images divided in the dividing step, a cutting step of cutting out a predetermined region image having a predetermined attribute from the original image,
A determination step of determining at least one representative color constituting the predetermined region image based on the appearance color of the predetermined region image cut out in the cutting step;
An image extraction step of extracting a color image having the representative color determined in the determination step from the predetermined region image;
An outline extraction step of extracting an outline of the color image extracted in the image extraction step;
An outline information generation step for generating outline information representing the outline extracted in the outline extraction step;
A contour information correction step for correcting the contour information based on the content of the contour information generated in the contour information generation step;
A program that causes a computer to execute a generating step of generating vector data of the predetermined area image using the contour line information corrected in the contour line information correcting step.
JP2005302158A 2005-10-17 2005-10-17 Image processing apparatus, its control method, and program Withdrawn JP2007109179A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005302158A JP2007109179A (en) 2005-10-17 2005-10-17 Image processing apparatus, its control method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005302158A JP2007109179A (en) 2005-10-17 2005-10-17 Image processing apparatus, its control method, and program

Publications (1)

Publication Number Publication Date
JP2007109179A true JP2007109179A (en) 2007-04-26

Family

ID=38034983

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005302158A Withdrawn JP2007109179A (en) 2005-10-17 2005-10-17 Image processing apparatus, its control method, and program

Country Status (1)

Country Link
JP (1) JP2007109179A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012238244A (en) * 2011-05-12 2012-12-06 Fuji Heavy Ind Ltd Environment recognition device and environment recognition method
KR101550288B1 (en) 2013-08-29 2015-09-07 (주)인클라우드 Hybrid Drawing device for Vector graphics processing Without compromising the performance and the speed.
KR101610551B1 (en) * 2014-12-09 2016-04-07 건국대학교 산학협력단 Distributed Stylization System and Method for Line Extraction Process of a 2D Image
JP2019501472A (en) * 2016-01-04 2019-01-17 ラオヴィラン エクスペリアンスLaoviland Experience Graphic processing method for images
JP2020141255A (en) * 2019-02-28 2020-09-03 京セラドキュメントソリューションズ株式会社 Image forming apparatus
JP7376881B2 (en) 2020-01-29 2023-11-09 ユーアイアーマー.コム エルエルシー Systems, methods and devices for image processing
US11836899B2 (en) 2021-05-24 2023-12-05 Uiarmor.Com Llc Systems, methods, and devices for image processing

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012238244A (en) * 2011-05-12 2012-12-06 Fuji Heavy Ind Ltd Environment recognition device and environment recognition method
KR101550288B1 (en) 2013-08-29 2015-09-07 (주)인클라우드 Hybrid Drawing device for Vector graphics processing Without compromising the performance and the speed.
KR101610551B1 (en) * 2014-12-09 2016-04-07 건국대학교 산학협력단 Distributed Stylization System and Method for Line Extraction Process of a 2D Image
JP2019501472A (en) * 2016-01-04 2019-01-17 ラオヴィラン エクスペリアンスLaoviland Experience Graphic processing method for images
JP2020141255A (en) * 2019-02-28 2020-09-03 京セラドキュメントソリューションズ株式会社 Image forming apparatus
JP7205298B2 (en) 2019-02-28 2023-01-17 京セラドキュメントソリューションズ株式会社 image forming device
JP7376881B2 (en) 2020-01-29 2023-11-09 ユーアイアーマー.コム エルエルシー Systems, methods and devices for image processing
US11836899B2 (en) 2021-05-24 2023-12-05 Uiarmor.Com Llc Systems, methods, and devices for image processing

Similar Documents

Publication Publication Date Title
US7831107B2 (en) Image processing apparatus, image processing method, and program
JP5047051B2 (en) Image processing apparatus and image encoding method
JP5302768B2 (en) Image processing apparatus and image processing method
US7551753B2 (en) Image processing apparatus and method therefor
JP3796500B2 (en) Image processing apparatus, control method therefor, and program
JP4164518B2 (en) Image processing apparatus, control method therefor, and program
JP2006344069A (en) Image processing method and image processor
US20070133031A1 (en) Image processing apparatus and image processing method
JP2007272456A (en) Image processing method and apparatus
JP2007109179A (en) Image processing apparatus, its control method, and program
JP2008109394A (en) Image processor, its method, and program
JP5149690B2 (en) Image processing apparatus, image processing method, and image processing program
US11386589B2 (en) Method and device for image generation and colorization
JP2007025814A (en) Image processing system, image processing method, and computer program
US8355577B2 (en) Image processing apparatus and method
JP2006025129A (en) System and method for image processing
JP2007109177A (en) Image processing apparatus, its control method, and program
JP5020698B2 (en) Image processing apparatus, image processing method, and image processing program
JP2007109178A (en) Image processing apparatus, its control method, and program
JP2010028429A (en) Image processing apparatus, image processing method, and program
JP2007129557A (en) Image processing system
JP4804433B2 (en) Image processing apparatus, image processing method, and image processing program
JP2007156841A (en) Image-processing method and image-processing device
JP2005031818A (en) Cartoon line drawing image forming method and device, and computer program therefor
JP4164458B2 (en) Information processing apparatus and method, computer program, and computer-readable storage medium

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20090106