JP5424785B2 - Image processing apparatus, image processing method, a computer program - Google Patents

Image processing apparatus, image processing method, a computer program Download PDF

Info

Publication number
JP5424785B2
JP5424785B2 JP2009205030A JP2009205030A JP5424785B2 JP 5424785 B2 JP5424785 B2 JP 5424785B2 JP 2009205030 A JP2009205030 A JP 2009205030A JP 2009205030 A JP2009205030 A JP 2009205030A JP 5424785 B2 JP5424785 B2 JP 5424785B2
Authority
JP
Grant status
Grant
Patent type
Prior art keywords
processing
memory
vectorization
image
means
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.)
Active
Application number
JP2009205030A
Other languages
Japanese (ja)
Other versions
JP2011054123A (en )
Inventor
知俊 金津
妙子 山▲崎▼
直樹 伊藤
Original Assignee
キヤノン株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Description

本発明は、入力された画像に対して領域解析処理とベクトル化処理を行って、電子ファイルを生成する画像処理装置、画像処理方法に関する。 The present invention performs the region analysis processing and vector processing on the input image, the image processing apparatus for generating an electronic file, an image processing method.

近年、情報の電子化が進み、紙文書をそのまま保存するのではなく、スキャナ等によりスキャンして電子化して保存したり、その電子データを他装置に送信したりするシステムが普及してきている。 In recent years, the digitization of information, rather than storing the paper document as it is, or to save digitized by scanning, a system or send the electronic data to other devices have become popular due scanner. 電子データを送信する際のデータ量を削減するため、電子化された文書に対して高い圧縮性が要求されている。 To reduce the data amount when transmitting electronic data, high compressibility is required for the electronic document. また一方、電子データの高画質性も要求されている。 On the other hand, it is also required quality of electronic data.

そこで、特許文献1では、まず、スキャン画像に対して領域解析処理(領域識別処理)を行うことにより、文字領域や線画領域、写真領域等を抽出する。 Therefore, in Patent Document 1, first, by performing the area analysis processing (area identification processing) on ​​the scanned image, extracting a character region and line region, the photographic region, and the like. そして、当該抽出された文字領域や線画領域をベクトルデータに変換し、それ以外のベクトル化に適していない領域(写真領域(自然画)等)をJPEGで圧縮する。 Then, to convert the extracted character region and line regions in the vector data, to compress the other not suitable for vectorization region (photograph region (natural image), or the like) in JPEG. そして、各領域の圧縮結果(ベクトルデータ、JPEG圧縮データ等)を1つのファイルに合成して出力することにより、生成されるファイルの高圧縮性、再利用性、高画質性を向上させる手法が提案されている。 The compression result (vector data, JPEG-compressed data or the like) of each region by synthesizing and outputting a single file, high compressibility of the files generated, reusability, is a technique to improve the quality of Proposed.

特開2007−272601号公報 JP 2007-272601 JP

文字領域と図画領域(出現する色数が限られたイラストなどの領域や、線画領域など)との両方をベクトル化処理(ベクトル変換処理)する場合が考えられるが、文字領域と図画領域とでは、ベクトル化処理に適した画像の解像度は異なる。 (Area and such illustrations number of colors is limited occurrence, line region, etc.) the character region and the graphic region but is considered the case of both the vector processing of the (vector conversion process), in the character region and the graphic region , the resolution of images suitable for vectorization processing is different. すなわち、文字は図画領域に比べ、複雑かつ小さいことが多いので、文字領域のベクトル処理を行う際の画像には高解像度の画像が必要である。 That is, characters are compared with the graphic region, since complicated and less often, the image when performing vector processing of the character region requires a high resolution image. 一方、図画領域の場合は、解像度よりも色の情報が重要になることが多い。 On the other hand, in the case of graphic region, it is often a critical color information than the resolution. よって、図画領域のベクトル化処理を行う際は、文字領域をベクトル化処理するときよりも低い解像度の画像(例えば、中解像度の画像)でもよいが、カラー画像が必要である。 Therefore, when performing vectorization processing graphic region is may be a low-resolution image (e.g., a medium resolution image) than when processing vectors the character region is required color images. また、ベクトル化処理の前に行う領域解析処理は、高速に処理することが望まれるため、N値に減色された多値の中解像度以下の画像を用いればよい。 The region analysis processing to be performed before the vectorized process, since it is desired to process at high speed, it may be used following image resolution in a multi-value that is Genshoku the N value.

しかしながら、領域解析処理と、文字領域のベクトル化処理と、図画領域のベクトル化処理とのそれぞれの画像処理に適した3種類の画像を同時に保持しようとすると、多くのメモリが必要になってしまう。 However, a region analysis processing, a vectorization processing of the character region, an attempt to simultaneously hold three types of images suitable for the respective image processing and vector processing of graphic region, a number of memory becomes necessary .

具体例をあげる。 Specific examples. 例えば、600dpiの多値画像を入力した場合、解析処理用に300dpiでYCbCrの画像、文字領域のベクトル化処理用に600dpiのグレースケールの画像、図画ベクトルおよび背景用に300dpiで画素数の比がY:Cb:Cr=4:1:1の画像にそれぞれ変換して保持すると仮定する。 For example, if you enter a 600dpi multi-value image, 300dpi in the YCbCr image for analysis processing, an image of 600dpi grayscale for vectorization processing of the character region, the ratio of the number of pixels in 300dpi for drawing vectors and background Y: Cb: Cr = 4: 1: assume held by converting each first image. この場合、元画像の2倍以上のメモリを確保しなければ、全ての画像を保持することができない。 In this case, to be secured more than double the memory of the original image, can not hold all the images.

更に、ページ中のそれぞれの領域に適したベクトル化処理や穴埋め処理を行う場合、それぞれの処理に必要なワークメモリもそれぞれ確保しなければならない。 Furthermore, when performing vectorization processing and filling processing suitable for each region in the page, it is necessary to secure each work memory is also required for each treatment. また、最終出力物である電子ファイルの生成まで、個々の変換処理の結果もメモリに保持する必要がある。 Moreover, until the generation of an electronic file which is the final output product, it is necessary to hold in memory the results of each conversion process.

これらのワークメモリや各種データを保持するためのメモリを個別に保持しようとすると、多くのメモリ量が必要となってしまう。 When a memory for holding these work memory and various data and tries to keep separate, more memory amount becomes necessary.

本発明では、領域解析処理、文字部のベクトル化処理、図画部のベクトル化処理それぞれの画像処理に適した画像を生成して各処理を実行して、電子ファイルを生成する際に、より少ないメモリ容量で実行可能とする。 In the present invention, region analysis processing, vectorization processing of a character portion, and generates an image suitable for the respective image processing vectorization processing of drawing unit executes the processing, when generating the electronic file, less and it can be performed in the memory capacity.

上記課題を解決するために、本発明の画像処理装置は、入力画像を保存するメモリと、前記入力画像から領域解析処理に適した領域解析用画像を生成し、当該生成した領域解析用画像を、前記メモリ上に確保した第1のメモリ領域に格納する領域解析用画像生成手段と、前記メモリ上に領域解析処理用ワークメモリを確保する領域解析処理用ワークメモリ確保手段と、前記確保した領域解析処理用ワークメモリを用いて、前記第1のメモリ領域に格納されている領域解析用画像に領域解析処理を実行し、前記メモリ上に確保された処理結果保持用の処理結果保持用メモリ領域に、当該実行した領域解析処理の結果を格納する領域解析手段と、前記領域解析手段による処理の終了時に、前記メモリ上に確保されている前記第1のメモリ領域と前 In order to solve the above problems, an image processing apparatus of the present invention includes a memory for storing the input image, the generated area analysis image suitable to the region analysis processing from the input image, the image area analysis thus generated a first memory region domain analysis image generating means for storing the reserved on the memory, a work memory reservation section area analysis process to ensure the work memory area analysis processing on the memory, and the reserved area using an analysis processing work memory, the first stored in a memory area region to a region analysis image are analyzing process is executed, the processing result memory area for holding the processing result of reserved on the memory to, the execution regions analyzing means for storing the result of the region analysis processing, the at the end of the processing by the area analyzing means, before said is secured on the memory first memory area 領域解析処理用ワークメモリとを開放する第1のメモリ開放手段と、前記入力画像から文字部のベクトル化処理に適した文字部ベクトル化処理用画像を生成し、当該生成した文字部ベクトル化処理用画像を、前記第1のメモリ開放手段で開放した後のメモリ上に確保した第2のメモリ領域に格納する文字部ベクトル化処理用画像生成手段と、前記第1のメモリ開放手段で開放した後のメモリ上に文字部ベクトル化処理用ワークメモリを確保する文字部ベクトル化処理用ワークメモリ確保手段と、前記確保した文字部ベクトル化処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第2のメモリ領域に格納されている文字部ベクトル化処理用画像に文字部ベクトル化処理を実行し、 Generating a first memory opening means and the character portion vectorization processing image suitable for vectorization processing character portion from the input image to open the work memory area analysis processing, the generated character part vectorization processing the use images, and a character portion vectorization processing image generating means for storing in the second memory area secured in the memory after opening in said first memory opening means, opened in said first memory opening means after a character portion vectorization processing work memory ensuring means for the memory to secure a work memory for the character portion vectorization processing, using the reserved character portion vectorization processing work memory, to the processing result memory It performs character portion vectorization processing on the text part vectorization processing image stored on the basis of the held region analysis processing result to the second memory area, 該実行した文字部ベクトル化処理の結果を前記処理結果保持用メモリに格納する文字部ベクトル化処理手段と、前記文字部ベクトル化処理手段による処理の終了時に、前記メモリ上に確保されている前記第2のメモリ領域と前記文字部ベクトル化処理用ワークメモリとを開放する第2のメモリ開放手段と、前記入力画像から図画部のベクトル化処理に適した図画部ベクトル化処理用画像を生成し、当該生成した図画部ベクトル化処理用画像を、前記第2のメモリ開放手段で開放した後のメモリ上に確保した第3のメモリ領域に格納する図画部ベクトル化処理用画像生成手段と、前記第2のメモリ開放手段で開放した後のメモリ上に文字部穴埋め処理用ワークメモリを確保する文字部穴埋め処理用ワークメモリ確保手段と、前記確保した文字部 A character portion vectorization processing means for storing the result of the character portion vectorization processing the execution in the processing result memory, at the end of processing by the character portion vectorization processing means, said being secured on the memory a second memory opening means for opening a second work memory a memory area and for the character portion vectorization processing, it generates a graphic unit vectorization processing image suitable for vectorization processing drawing unit from the input image , the the generated graphic portion vectorization processing image, and said second memory free third graphic portion vectorization processing image generating means for storing in a memory area reserved in the memory after opening by means, said a character portion filling processing a work memory allocation means for securing a work memory for the character portion filling processing in the memory of the after opening in the second memory opening means, said securing character portion 穴埋め処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第3のメモリ領域に格納されている図画部ベクトル化処理用画像に文字部穴埋め処理を実行する文字部穴埋め処理手段と、前記文字部穴埋め処理手段による処理の終了時に、前記メモリ上に確保されている前記文字部穴埋め処理用ワークメモリを開放する第3のメモリ開放手段と、前記第3のメモリ開放手段で開放した後のメモリ上に図画部ベクトル化および穴埋め処理用ワークメモリを確保する図画部ベクトル化処理用ワークメモリ確保手段と、前記確保した図画部ベクトル化および穴埋め処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第3のメモリ領 With filling processing work memory, a character portion filling the graphic portion vectorization processing image stored in said third memory area based on the processing result the held by the holding memory area analysis results a character portion filling processing means for performing processing, at the end of processing by the character portion filling processing means, a third memory opening means for opening the text part filling processing a work memory that is reserved on the memory, wherein the drawing portion vectorization processing work memory securing means for securing a work memory for the graphic part vectorization and filling processing in the memory after open in the third memory opening means, said securing the drawing unit vectorization and filling processing with use work memory, the third memory territory based on the result of the processing result the held by the holding memory area analysis に格納されている図画部ベクトル化処理用画像に図画部ベクトル化処理を実行し、当該実行した図画部ベクトル化処理の結果を前記処理結果保持用メモリに格納する図画部ベクトル化手段と、前記確保した図画部ベクトル化および穴埋め処理用ワークメモリを用いて、前記第3のメモリ領域に格納されている前記文字部穴埋め処理を実行した後の図画部ベクトル化処理用画像に対して、図画部穴埋め処理を実行する図画部穴埋め処理手段と、前記図画部穴埋め処理手段による処理の終了時に、前記メモリ上に確保されている前記図画部ベクトル化および穴埋め処理用ワークメモリを開放する第4のメモリ開放手段と、前記第4のメモリ開放手段で開放した後のメモリを用いて、前記処理結果保持用メモリに保持されている文字部ベクトル化 A drawing unit vectorization means for executing the graphic portion vectorization processing, stores the result of the execution to the drawing unit vector processing memory for holding the processing result to the graphic unit vectorization processing image stored in the using graphic portion vectorization and filling processing work memory is secured, to the third stored in the memory area after executing the character portion filling processing and graphic unit vectorization processing image, drawing unit a drawing unit filling processing means for executing the filling process, a fourth memory which opens at the end of processing by the drawing unit filling processing means, said drawing unit vectorization and filling processing work memory is secured on the memory and opening means, the fourth with the memory after opening the memory opening means, the character portion vectorization held in the processing result memory 理の結果と図画部ベクトル化処理の結果と、前記第3のメモリ領域に保持されている文字部と図画部とが穴埋め処理された後の図画部ベクトル化処理用画像とを含む電子ファイルを生成する電子ファイル生成手段と、を有する。 Results and physical results and graphic unit vector processing, and the third character portion which is held in the memory region and the drawing unit is an electronic file that contains a graphic portion vectorization processing image after being filling processing having an electronic file generating means for generating.

本発明によれば、複数の処理をより少ないメモリで実行して、電子ファイルを生成することができる。 According to the present invention may perform a plurality of processes with less memory, to generate an electronic file.

システム構成例 Example of system configuration 処理構成を説明するためのブロック図 Block diagram for explaining the processing configuration (A)領域解析処理のフローチャート、(B)属性判定のフローチャート (A) flow region analysis processing, (B) the flow chart of the attribute determination 輪郭線の角を検出する場合の説明図 Illustration of the case of detecting angular contour 外輪郭と内輪郭から、1つの輪郭線を生成する場合の説明図 From the outer contour and an inner contour, explanation diagram in the case of generating a single contour 図画部ベクトル化処理のフローチャート Flowchart of graphic portion vectorization processing クリップアート領域のベクトル化処理を説明するためのブロック図 Block diagram for explaining a vectorized process of clipart region クリップアート穴埋め処理のフローチャート Flowchart of clip art filling processing ページ描画情報の例 Examples of page drawing information 電子ファイルの例 Examples of electronic files 各処理部の処理手順と、そのときのメモリの内部状態を示す図 It shows the processing procedure of each processing unit, an internal state of the memory at that time クリップアート領域を含む文書画像の例 Examples of a document image including a clip art region

(実施例1) (Example 1)
図1は本実施形態1を用いたシステム構成を示す図の一例である。 Figure 1 is an exemplary diagram illustrating a system configuration using the first embodiment.

画像処理装置100は本発明を実現するための装置の構成例であり、スキャナ101、CPU102、メモリ103、ハードディスク104、ネットワークI/F105を備える。 The image processing apparatus 100 is an example of the configuration of an apparatus for implementing the present invention comprises a scanner 101, CPU 102, memory 103, hard disk 104, a network I / F105. スキャナ101では、文書の紙面情報を読み取って画像データに変換する。 In the scanner 101, converts the image data by reading an page information of the document. CPU102では、コンピュータプログラムを実行することにより、画像データに本発明に係る画像処理を施す装置として機能する。 In CPU 102, by executing a computer program, which functions as an apparatus for performing image processing according to the present invention to the image data. メモリ103は、該プログラムを実行する際のワークメモリやデータの一時保存などに利用される。 Memory 103 is used like in the temporary storage of the work memory and data when executing the program. ハードディスク104は、該プログラムやデータを格納する。 Hard disk 104 stores the programs and data. ネットワークI/F105は、外部装置とデータの入出力を行う。 Network I / F105 inputs and outputs the data to and from an external device.

パーソナルコンピュータ(PC)120は、LAN110などのネットワークを介して画像処理装置100に接続され、画像処理装置100から送信されたデータを受信する。 A personal computer (PC) 120 is connected to the image processing apparatus 100 via a network such as the LAN 110, to receive data transmitted from the image processing apparatus 100.

図2は本実施形態1で実行される処理の構成を説明するブロック図である。 Figure 2 is a block diagram illustrating the configuration of the processing executed in the first embodiment. 図2において、各処理を実行する処理部をS10〜S100で示し、処理対象となるデータや処理結果のデータを201〜211で示している。 2, the processing unit to execute each processing shown in S10~S100, shows data to be processed the data and processing results in 201 to 211. なお、本実施形態では、CPU102でコンピュータプログラムを実行して、コンピュータを図2の各処理部(処理ユニット)S10〜S100として機能させるものとするが、処理部S10〜S100の一部又は全部を電気回路で構成するようにしても構わない。 In the present embodiment, by executing the computer program by CPU 102, it is assumed that causes a computer to function as each processing unit (processing unit) S10~S100 in FIG 2, some or all of the processing unit S10~S100 it may be configured by an electric circuit. なお、コンピュータプログラムはコンピュータ読み取り可能な記憶媒体に記憶されているものとする。 The computer program is assumed to be stored in a computer-readable storage medium. また、データ201〜211を保持するのに必要なワークメモリと、各処理部S10〜S100の実行に必要なワークメモリは、メモリ103に確保される。 Further, a work memory required to hold the data 201 to 211, a work memory required for the execution of each processing unit S10~S100 is reserved in the memory 103. 本発明では、各処理部で行われる各画像処理の実行順序ならびに画像処理それぞれにおけるメモリの確保と開放のタイミングに特徴があるが、その詳細は後述する。 In the present invention, it is characterized by the timing of securing the memory open at each execution sequence as well as the image processing of each image processing performed by each processing unit, which will be described later in detail.

まず、図2の各処理部で実行される処理の詳細を説明する。 First, the details of the processing performed by each processing unit of FIG.

領域解析用画像生成部S10、文字部ベクトル化処理用画像生成部S20、図画部ベクトル化処理用画像生成部S30は、スキャナから入力された入力画像201の解像度や色空間変換を行い、後段の各処理に適した各画像202,203,204を生成する。 Area analysis image generating unit S10, a character portion vectorization processing image generating unit S20, drawing unit vectorization processing image generating unit S30 performs the resolution and color space conversion of the input image 201 input from the scanner, the subsequent It generates each image 202, 203, 204 suitable for each process. なお、解像度変換および色空間変換の処理は公知の方法を用いる。 The processing of the resolution conversion and color space conversion using known methods.

領域解析用画像生成部S10では、入力画像201を、後段の領域解析部S40における処理に適した画像(領域解析用画像202)へ変換する。 In the area analysis image generating unit S10, an input image 201, converts the images suitable for processing in the subsequent stage of the region analysis unit S40 (area analysis image 202). 領域解析部S40の処理には、多値の中解像度の画像が適している。 The process of the region analysis unit S40, the resolution of the image in the multi-level is suitable. そのため、領域解析用画像生成部S10では、入力画像201(例えば、色空間RGB、解像度600dpi)を、色空間YCbCr・解像度300dpiの画像に変換し、領域解析用画像202を生成する。 Therefore, in the region analysis image generating unit S10, the input image 201 (e.g., color space RGB, resolution 600 dpi), was converted to the color space YCbCr · resolution 300dpi image, and generates a region analysis image 202.

文字部ベクトル化処理用画像生成部S20では、入力画像201を、後段の文字部ベクトル化処理部S50の処理に適した画像(文字部ベクトル化処理用画像203)へ変換する。 The character portion vectorization processing image generating unit S20, converts the input image 201, the image suitable for the processing of the subsequent character portion vectorization processing unit S50 (character portion vectorization processing image 203). 一般的にページの大きさに比べて文字のサイズは小さいので、文字ベクトル化処理部S50の処理には高解像度画像が適している。 In general, since the character size in comparison to the size of the page is small, high-resolution image is suitable for processing the character vectorization processing unit S50. そこで、文字部ベクトル化処理用画像生成部S20では、入力画像201から輝度情報Yのみを取り出したグレースケールで解像度600dpiの画像に変換し、文字ベクトル化処理用画像203を生成する。 Therefore, the character portion vectorization processing image generating unit S20, converts the input image 201 in gray scale by extracting only the luminance information Y to the resolution 600dpi image, and generates a character vectorization processing image 203.

図画部ベクトル化処理用画像生成部S30では、入力画像201を、後段の図画部ベクトル化処理部S70の処理に適した画像(図画部ベクトル化処理用画像204)へ変換する。 The drawing unit vectorization processing image generating unit S30, converts the input image 201, the image suitable for the processing of the subsequent drawing unit vector processing unit S70 (drawing unit vectorization processing image 204). 色数の少ないイラストなどのクリップアート画像や、線画などのラインアート画像をベクトル化する場合、色毎の領域に分けてベクトル化するため、色の情報が重要であるので、図画部ベクトル化処理部S70の処理にはカラーで中解像度の画像が適している。 And clip art image, such as color small number of illustrations, to vectorize the line art images, such as line drawing, for vectorization is divided into areas for each color, the color of the information is important, graphic unit vectorization processing the processing section S70 has a medium resolution image is suitable in color. そこで、図画部ベクトル化処理用画像生成部S30では、入力画像201を画素数の比がY:Cb:Cr=4:1:1の形式で解像度300dpiの画像に変換し、図画部ベクトル化処理用画像204を生成する。 Accordingly, the drawing unit vectorization processing image generating unit S30, an input image 201 ratio of the number of pixels is Y: Cb: Cr = 4: 1: Convert the resolution 300dpi image in one format, graphic unit vectorization processing generating a use image 204. すなわち、色差情報Cb,Crの解像度を、輝度情報Yの解像度の半分にした画像(輝度情報と色差情報の解像度が異なる画像)を生成する。 That is, the color difference information Cb, and resolution of Cr, images to half the resolution of the luminance information Y to generate a (the resolution of the luminance information and color difference information different images).

領域解析処理部S40は、領域解析用画像202を解析して、文字部、図画部等の領域を判別し、それぞれの領域に分割する。 Region analysis processing unit step S40, analyzes the area analysis image 202, the character unit, to determine the area of ​​the drawing unit and the like, and divided into respective areas. ここでは公知のカラー画像を領域分割する技術を用いることが可能である。 Here it is possible to use the technique of segmentation of known color image. 本実施例では、特許文献WO2006/066325号公報に記載の技術を用いることとする。 In this embodiment, it is possible to use a technique described in Japanese Patent Document WO2006 / 066325. 図3(A)は領域解析処理部S40が実行する領域解析処理のフローチャートである。 3 (A) is a flowchart of the region analysis processing executed by the region analysis processing unit S40.

ステップS401では、処理対象の領域解析用画像202を色量子化し、類似する色を持つ領域を統合する。 In step S401, the area analysis image 202 to be processed by the color quantization, integrating regions with similar colors.

ステップS402では、色量子化で求めた各領域の属性を判定する。 In step S402, it determines an attribute of each region determined by the color quantization. 本実施例では、文字、線画、写真、表、枠、ページ背景等の属性判定を行う。 In this embodiment, characters, line drawings, photographs, tables, frames, the attribute determination such as page background performed. 図3(B)はステップS402の属性判定の詳細を示すフローである。 Figure 3 (B) is a flowchart showing details of the attribute determination in step S402.

ステップS4021では、色量子化で求めた各領域について、色毎の画素連結成分(カラー連結成分)に変換し、各連結成分の統計値を求める。 In step S4021, for each area determined by the color quantization, into a pixel connected components for each color (color connected component), determining the statistical value of each connected component. 画素連結成分とは、同じと判断された色(類似色)を有する画素で且つ連結している(接触している)画素群ごとに作成されるグループである。 The pixel connected component is a group that is created for each and connected to that (in contact) the pixel group of pixels having the same as the determined color (similar color). 統計値には、各連結成分の外接矩形の位置とサイズ、連結成分の画素数、境界線の長さ、平均色などを用いる。 The statistics, the location and size of the circumscribed rectangle of each connected component, the number of pixels of the connected component, the length of the boundary line, and the average color is used.

ステップS4022では、カラー連結成分をそれぞれの統計値を基に分類し、属性判定を行う。 In step S4022, it classifies the color connected component based on the respective statistical values ​​and performs attribute determination.

ステップS4023では、カラー連結成分の位置情報に基づいて、包含関係を調べて木構造を作成し、当該木構造に基づいてグループ化する。 In step S4023, based on the position information of the color connected component examines the inclusion relationship creates a tree structure, grouped on the basis of the tree structure. 例えば、文字属性のカラー連結成分で、近傍に同様の文字属性の連結成分がある場合は、文字列や段落を形成すると判断して、1つの文字領域にグループ化する。 For example, the color connected component character attributes, if there are connected components similar character attributes in the vicinity, it is determined to form a string and paragraphs are grouped into one character region. グループ化した場合は、木構造を更新する。 If you grouped, to update the tree structure.

ステップS4024では、グループ化後のカラー連結成分に関する情報を生成して、領域情報205を保持するメモリを確保し、当該領域情報205の一部として該カラー連結成分に関する情報を格納する。 At step S4024, and generates information on color coupling components after grouping, allocates memory for holding area information 205 stores information on the color connected component as part of the area information 205. 領域情報205に格納されるカラー連結成分に関する情報は、文字、線画、写真、表、枠、ページ背景などの属性情報と各連結成分の位置情報とが含まれ、更に、連結成分同士の関係は木構造で表される。 Information on color coupling components are stored in the area information 205, character, line drawing, photograph, table, frame, includes attribute information such as a page background and position information of each connected component, further, the relationship between the connected components with each other It is represented by a tree structure. ベクトル化処理などの以降に行う各領域の処理結果は、領域情報205内に記録される。 Processing results of each region performed after such vectorization processing is recorded in the area information 205.

文字部ベクトル化処理部S50では、文字部ベクトル化処理用画像203を用いて文字用のベクトル化処理を行うことにより、文字部(本文内の文字画像や、表内の文字画像)をベクトル変換する。 The character portion vectorization processing unit S50, by performing vectorization processing for characters by using the character portion vectorization processing image 203, (or a character image in the body, a character image in the table) character unit vector conversion to. 以下に、文字部のベクトル化処理について詳細を説明する。 The following describes in detail the vectorization processing of a character portion.

領域情報205に含まれる文字属性を有するカラー連結成分に基づいて、文字領域の位置情報を取得し、文字部ベクトル化処理用画像203において、対応する領域内のグレースケールの連結成分を解析し、高解像度の文字の連結成分を得る。 Based on the color connected component having a character attribute included in the region information 205, obtains the position information of the character region, the character portion vectorization processing image 203, analyzes the connected components grayscale corresponding region, obtaining a connected component of a high resolution character. そして、各文字の連結成分の輪郭をベクトルデータに変換する。 Then, to convert the contours of connected components of each character in vector data. なお、文字領域ごとに、グレースケールの文字部ベクトル化処理用画像203を2値化した後に、文字の連結成分を抽出し、当該連結成分の輪郭をベクトルデータにするようにしてもよい。 Note that each character area, the gray scale of the character portion vectorization processing image 203 after binarization, extracting connected components of the character, the contour of the connected component may be the vector data.

文字の連結成分の輪郭をベクトルデータに変換する方法は、例えば次のような手法を用いることが可能である。 How to convert the contour of connected component character into vector data, it is possible to use techniques such as the following. 文字の連結成分の輪郭を、直線および/または曲線の組み合わせとして表現するために、輪郭線を複数の区間(画素列)に区切る基準位置となる「角」を検出する。 The contour of connected component character, in order to express a combination of straight lines and / or curves, to detect a reference position to delimit the contour into a plurality of sections (pixel rows) "square". 角とは曲率が極大となる点であり、例えば、図4の輪郭線上の画素Piが角か否かの判断は以下のように行う。 The corner is a point which a maximal curvature, for example, determines the pixel Pi on the outline of Figure 4 is whether the corner is performed as follows. すなわち、Piを起点とし、輪郭線に沿ってPiから両方向に所定画素数(ここではk個とする)離れた画素Pi−k、Pi+kを線分Lで結ぶ。 That is, the starting point Pi, (a k-number in this case) a predetermined number of pixels from the Pi in both directions along the contour line pixels Pi-k apart, connecting the Pi + k by a line segment L. 画素Pi−k、Pi+k間の距離をd1、線分Lと画素Piとの距離をd2、画素Pi−k、Pi+k間の弧の長さをAとする。 Pixel Pi-k, a distance between Pi + k d1, the distance between the line segment L and pixel Pi d2, pixel Pi-k, the length of the arc between Pi + k and A. d2が極大となるとき、あるいは比(d1/A)が閾値以下となるときに画素Piを角と判断する。 When d2 is maximum, or the ratio (d1 / A) determines the angle of the pixel Pi when the threshold value or less. そして、輪郭の画素列を当該判断された角の位置で分割し、当該分割された各画素列を、直線あるいは曲線で近似する。 Then, the pixel columns of the contour is divided at the position of the corner is the determination, each pixel column that is the split is approximated by a straight line or a curve. 直線への近似は最小二乗法等により実行し、曲線への近似は3次スプライン関数などを用いる。 Approximation to a straight line is executed by the minimum square method, approximation to curve the like cubic spline function. 画素列を分割する角の画素は近似直線あるいは近似直線における、始端または終端となる。 The pixel of the corner that divides the pixel columns in the approximation straight line or the approximation straight line, the start or end. さらにベクトル化された輪郭内に、当該輪郭を構成する画素と異なる輝度の画素塊の輪郭(内輪郭)が存在するか否かを判断し、内輪郭が存在するときはその輪郭をベクトル化する。 Further vectored within the outline, it is determined whether the pixel block brightness different from the pixels constituting the outline contour (inner contour) is present, when the inner contour exists vectorize the outline . 更に、内輪郭の内輪郭というように、再帰的に反転画素の内輪郭をベクトル化していく。 Further, as referred to the inner contour of the contour, it continues to vectorize the inner contour of recursively inverted pixel. このように、連結成分の輪郭の区分線近似を用いれば、文字部のアウトラインをベクトル化することができる。 Thus, by using the section line approximation of the contour of connected component, it is possible to vectorize the outline of the character portion.

なお、図5に示すように、ある注目区間で外輪郭PRjと、内輪郭PRj+1あるいは別の外輪郭が一定間隔で近接している場合、2個あるいは複数の輪郭線をひとまとめにし、太さを持った線のベクトルデータとして表現するようにしてもよい。 As shown in FIG. 5, the outer contour PRj in some section of interest, if the inner outline PRj + 1 or another outside outline is close at regular intervals, collectively two or more contours, the thickness it may be represented as vector data of a line that has. 例えば、輪郭PRj+1の各画素Piから輪郭PRj上で最短距離となる画素Qiまでの距離PQiを算出する。 For example, to calculate the distance PQi from each pixel Pi of the contour PRj + 1 to the pixel Qi as the shortest distance on the contour PRj. そして、注目区間(例えばPi−1からPi+2の間)についての距離PQi−1〜距離PQi+2のばらつきがわずかである場合には、画素Pi、Qiの中点Miの点列に沿った直線または曲線で近似し、太さを有する線として表現し得る。 When variations in the distance PQi-. 1 to distance PQi + 2 for the target interval (e.g. between Pi-1 of Pi + 2) is small, the straight or curved along a point sequence of pixels Pi, Qi midpoint Mi in approximation, it is expressed as a line with a thickness. なお、近似直線、近似曲線の太さは、例えば注目区間における距離PQiの平均値とする。 Incidentally, the approximate straight line, the thickness of the fitted curve, the average value of the distance PQi in example section of interest.

このようにして、文字部ベクトル化処理部S50は、文字連結成分の輪郭からベクトルデータを生成し、カラー連結成分の色情報と合わせて、文字ベクトル206を生成して領域情報205内に記録する。 In this way, the character portion vectorization processing unit step S50, generates vector data from the character connected component contour, together with the color information of the color connected component is recorded on and generates a character vector 206 in the area information 205 .

文字部穴埋め処理部S60では、図画部ベクトル化処理用画像204における文字領域について穴埋め処理(文字の画素を背景色で塗りつぶす処理)を行う。 The character portion filling processing unit S60, filling processing for the character area in the graphic unit vectorization processing image 204 (processing to fill the pixels of the character background color) performed. 本実施例では、文字画素部分を当該文字画素の周囲画素の平均色で塗る方法を用いる。 In this embodiment, a method of painting a character pixel portion in the average color of the surrounding pixels of the character pixel.

まず、領域情報205から文字属性を有するカラー連結成分の情報を取得し、文字穴埋めワークメモリ内に画像として展開する。 First obtains the information of the color connected component having a character attribute from the region information 205, deployed as an image character filling work memory. この文字穴埋めワークメモリに展開された画像の画素位置と、図画部ベクトル化処理用画像204を重ね合わせて、図画部ベクトル化処理用画像204における文字画素部分を特定する。 And a pixel position of the image developed on the character filling work memory, by superposing graphic portion vectorization processing image 204, identifies the character pixel portion in graphic portion vectorization processing image 204. 次に、図画部ベクトル化処理用画像204において、それぞれの文字画素部分の周辺画素の平均色(すなわち各文字の背景の平均色)を算出する。 Then, the drawing unit vectorization processing image 204, calculates each of the average color of the surrounding pixels of the character pixel portions (i.e., the average color of the background of each character). 最後に、図画部ベクトル化処理用画像204の文字画素部分を当該算出した平均色で塗りつぶす。 Finally, it covered up pixel portion of the graphic portion vectorization processing image 204 in average color obtained by the calculation. これにより、文字ベクトル化された領域が、背景色で塗りつぶされた、文字画像部分が消された図画部ベクトル化処理用画像が生成されることになる。 Thus, the character vectorization areas were filled with the background color, so that the drawing unit vectorization processing image character image portion is deleted is produced.

図画部ベクトル化処理部S70では、文字部の穴埋め処理が為された後の図画部ベクトル化処理用画像を用いて、図画部をベクトル変換する。 The drawing unit vector processing unit S70, by using the graphic unit vectorization processing image after the filling process of the character portion is made to vector conversion the drawing unit. 図6を用いて、図画部ベクトル化処理部S70が実行する図画部ベクトル化処理を説明する。 With reference to FIG. 6, illustrating the graphic portion vectorization processing graphic unit vector processing unit S70 is executed.

ステップS701では、図画領域(線画、色数の少ないイラストなどのクリップアート、表罫線、写真)の領域情報を基に、該当する領域の図画ベクトル化画像がベクトル処理可能かを判定する。 At step S701, the determined picture region (clip art, such as line drawing, the number of colors less illustration, the table line, photo) based on the area information, graphic vectorization image of the corresponding region or vector processable. 処理可能であると判断すればステップS702へ遷移し、そうでなければステップS703へ遷移する。 If it is determined that it is possible to process transitions to step S702, it shifts to step S703 otherwise. 例えば、領域情報の属性を参照し、線画、色数の少ないイラストなどのクリップアート、表であれば、ベクトル化処理可能と判断し、写真などの自然画はベクトル化処理に不適と判断する。 For example, with reference to the attribute of the region information, line drawing, if clip art, tables such as a small number of colors illustrations, and determined to be vectorized, natural image such as a photograph is judged unsuitable for vectorization processing. また、処理対象の領域内の色量子化結果が過分割と判断される場合(カラー連結成分の数が過剰である場合)や、領域情報の面積が一定値以上である場合も、計算量と処理速度を考慮して、ベクトル化処理に適さない領域と判断してもよい。 Also, when the color quantization results in the area to be processed is determined to be excessive partition (if the number of the color connected component is excessive) and, even when the area of ​​the region information is equal to or greater than a predetermined value, the calculation amount taking into account the processing speed, it may be determined that a region not suitable for vectorization processing.

ステップS702では、図画部のベクトル化処理を実行し、図画ベクトル207を生成する。 In step S702, it executes the vector processing of the drawing unit, to generate a graphic vector 207. なお、線画や表罫線のベクトル化を行う際も文字部と同様に輪郭線を近似してベクトル化処理することが可能であり、特に、線や線の集合体である表罫線は、太さを有する線の集合として表現することにより、効率よくベクトル表現することができる。 Note that approximates a contour similar to the character portion even when performing vectorization of the line drawing and the table line may be processed vectorization, particularly, the table line is a collection of lines, lines, thickness by represented as a set of lines with, it can be efficiently vector representation. また、線画(ラインアート)をベクトル化する手法としては、特開2007−293829号公報に開示される手法を用いることもできる。 Further, as a method for vectorizing the line drawing (line art) may be used techniques disclosed in JP 2007-293829. また、イラストなどのクリップアート領域をベクトル化する手法としては、特開2006−344069号公報に開示される方法を用いることもできる。 Further, as a method for vectorizing the clip art region, such as illustrations, it is possible to employ a method disclosed in JP 2006-344069.

図7を用いて、本実施形態におけるクリップアート領域のベクトル化処理の詳細を説明する。 With reference to FIG. 7, the details of the vector processing clipart region in the present embodiment. 図7のS7021〜S7024は、ベクトル化処理S702を実行する図画部ベクトル化処理部S70を構成する詳細な処理部である。 S7021~S7024 7 is a detailed processing unit which constitutes the graphic unit vector processing unit S70 for executing vector processing S702. また、データ212〜215は、図画部ベクトル化および穴埋め用ワークメモリとして確保されたメモリ103上に記録される。 The data 212 to 215 is recorded on the memory 103 reserved as a work memory for the graphic part vectorization and filling.

高解像度化処理部S7021は、複数の色成分のうちの少なくとも1つ以上の色成分の解像度が粗いYCbCr画像を、最も高い解像度の色成分の解像度に合わせたRGB画像に変換する。 Image processing part for high resolution S7021 has at least one or more resolution is rough YCbCr image color component of the plurality of color components, and converts the RGB image to match the highest resolution of color component resolution. 本実施例では、図画部ベクトル化処理用画像204がY:Cb:Cr=4:1:1の画像(Cb,Crの色成分の解像度がY成分より低い画像)であるので、これをRGB画像212に変換することで、Yの色成分の解像度と等しい解像度に戻す。 In this embodiment, graphic unit vectorization processing image 204 is Y: Cb: Cr = 4: 1: 1 image so (Cb, the resolution of color components Cr is less image than Y component) is, this RGB by converting the image 212, returned to the resolution equal the resolution of the color components of Y.

クリップアート領域分割部S7022では、領域情報205に格納されているカラー連結成分の位置情報に基づいて、RGB画像212において矩形のクリップアート領域を抽出し、当該クリップアート領域にある各画素を色特徴に基づき色毎の領域に分割する。 In the clip art region division portion S7022, based on the position information of the color connected component stored in the area information 205, and extracts a rectangular clipart region in the RGB image 212, the color feature of each pixel in the clip art region It is divided into areas for each color based on.

クリップアート領域内背景同定部S7023は、前記クリップアート領域分割部S7022の領域分割結果に基づき、当該クリップアート領域における背景領域情報214とクリップアート内の背景色213とを同定する。 Clipart region background identifying unit S7023, the clip based on the segmentation result of the art region division unit S7022, identifies the background color 213 of the background region information 214 and the clip art in the clip art region. 例えば、クリップアート領域分割部の領域分割結果のうち、クリップアート領域の外接矩形の境界に接する画素数が多い領域をクリップアート領域内の背景領域として同定する。 For example, of the segmentation result in the clip art region division unit, to identify regions the number of pixels adjacent to the circumscribed rectangle of the boundary of the clip art region often as the background region of the clip art region. 同定された背景領域情報214とクリップアート内背景色213は、中間情報215として保持される。 Background region information 214 and the clip art in the background color 213 is identified, it is held as intermediate information 215. なお、中間情報215には、その他の図示しないクリップアートベクトル化処理途中で生成される各種の情報が保持されている。 Incidentally, the intermediate information 215, various kinds of information generated in the course clip art vectorization processing other (not shown) is retained.

クリップアートベクトル化部S7024は、背景領域同定部7023の同定結果に基づき、クリップアート領域分割部S7022の領域分割結果のうち、背景領域以外の各領域部分をベクトル化し、クリップアート領域の図画部ベクトル207を生成する。 Clip art vectorization unit S7024, based on the identification results of the background region identification unit 7023, among the segmentation result of the clip art region division unit S7022, vectorized each area portion other than the background area, drawing unit vector clip art region 207 to generate.

なお、中間情報215として保持される背景領域情報214およびクリップアート内背景色213は、後述する図画部穴うめ処理部S80においても使用される。 Incidentally, the background region information 214 and the clip art in the background color 213 is held as intermediate information 215 is also used in the drawing section hole plum processing unit S80 to be described later.

図6の説明に戻る。 Back to the description of FIG. 6. ステップS703では、ベクトル化に適さない写真などの領域について、ラスター画像の切り出し処理をする。 At step S703, the area such as a photograph unsuitable for vectorization, the extraction processing of the raster image. ここでは、文字部の穴埋めを行った後の図画部ベクトル化処理用画像204から、該当する領域を切り出し、矩形写真画像を生成する。 Here, the drawing unit vectorization processing image 204 after the filling of the character portion, cut out the corresponding area, and generates a rectangular image.

ステップS702で生成された図画ベクトル207や、ステップS703で生成された矩形写真画像208は、領域情報205内に記録される。 Drawing vector 207 and generated in step S702, the rectangular image 208 generated in step S703 is recorded in the area information 205.

図画部穴埋め処理部S80では、図画領域それぞれに対する穴埋め処理を行い、下地画像209を生成する。 The drawing unit filling processing unit S80, performs filling processing for each picture region, and generates the base image 209. 図画部穴埋め処理部S80は、前段の図画部ベクトル化処理部S70における出力結果において、図画部ベクトルが生成されたか、矩形写真画像が生成されたかに応じて、領域ごとに穴埋め処理の手法を切り替える。 Drawing portion filling processing unit S80 at the output result of preceding graphic portion vectorization processing unit S70, or drawing unit vector is generated, according to whether the rectangular photograph image is generated, switching the method of filling processing for each area .

矩形写真画像が生成された図画領域の場合、当該領域の周辺画素の平均色を計算し、当該計算された平均色で、図画部ベクトル化処理用画像204内の対応する図画領域を埋める。 For graphic region rectangular photograph image is generated, the average color of the peripheral pixel of the region is calculated, and in the calculated average color, fill the corresponding graphic region of the drawing part vectorization processing image 204.

以下、図画領域がクリップアート領域であった場合についての穴埋め処理について詳細を説明する。 Hereinafter, picture region will be described in detail filling processing in the case were clipart region. 図12(a)は、クリップアート領域を含んでいる文書画像の例を表している。 FIG. 12 (a) represents an example of a document image that contains the clip art region. 図12(b)は、ベクトル化対象としてのクリップアート領域を抽出し、その外接矩形であるオブジェクト外接矩形81を表している。 FIG. 12 (b), extracts the clip art region as vectorized represent object circumscribed rectangle 81 is the circumscribed rectangle. また、中間情報215に保持されているクリップアート領域における背景領域情報214には、クリップアート領域の外接矩形の境界に接する画素数が多い領域がクリップアート領域内の背景領域82として同定されている。 Also, the background area information 214 in the clip art region held in the intermediate information 215, area a large number of pixels adjacent to the circumscribed rectangle of the boundary of the clip art region have been identified as the background region 82 of clip art in the area . 図12(b)のクリップアート領域から背景領域83をベクトル化対象から外し、背景以外の領域(ベクトル化対象オブジェクト87)のみを表現した図が、図12(c)である。 FIG Remove 12 the background area 83 from the clip art region of (b) from vectorized, diagram expressing only the area other than the background (vectorized object 87) is a diagram 12 (c). 図12(c)において、境界85は、オブジェクト領域(背景以外の領域)と下地84との境界部(以降、『境界部1』と称する)を示している。 In FIG. 12 (c), the boundary 85 shows an object region boundary portion between the base 84 (the region other than the background) (hereinafter referred to as "boundary portion 1"). また、境界86はオブジェクト領域(背景以外の領域)とクリップアート領域内の背景との境界部(以降、『境界部2』とも称する)を示している。 The boundary 86 represents the object region boundary portion between the background clipart region and (area other than the background) (hereinafter, also referred to as "boundary portion 2"). 次に、このクリップアート穴埋め処理について、図8のフローチャートを用いて詳細説明する。 Next, the clip art filling processing, details will be described with reference to the flowchart of FIG.

ステップS1101では、処理対象であるクリップアート領域内の背景領域に基づき、背景領域を判別するための情報を、高解像度化され且つ1画素1ビットで生成された2値のビットマップ画像(背景識別用画像)として生成する。 In step S1101, based on the background region of the clip art in the area to be processed, the information for discriminating the background area, the bitmap image (background identification of high resolution are and 2 values ​​generated by one pixel 1 bit to generate as use image). 背景領域とオブジェクト領域とを画素値がそれぞれ1か0かで判別できる形式に生成しながらワークメモリに保持する。 While generating a format that can be discriminated and the background region and the object region pixel value is 1 or 0 or respectively held in the work memory. その際に、当該クリップアート領域に対応する画像データのラスター走査順での処理の準備として、一連の初期化処理を行う。 At this time, in preparation for processing in raster scan order of the image data corresponding to the clip art region, it performs a series of initialization processing. そして、一連の初期化処理が終了すると、ラスター走査順にクリップアート領域に対応する部分の穴埋め処理を開始する。 When the series of initialization processing is completed, it starts the filling processing of the portion corresponding to the clip art region in raster scan order.

ステップS1102では、図画部ベクトル化処理用画像204における当該クリップアート領域に対応する部分の画像データのCrデータ(Cbデータでも良い)をラスター走査する。 In step S1102, (it may be a Cb data) Cr data of the image data of a portion corresponding to the clip art region in graphic portion vectorization processing image 204 to a raster scan. この時点でのラスター走査順の注目位置における画素が上述した境界部1でもなく、かつ境界部2でもない背景領域内にある画素か否かを判定する。 This neither boundary pixel is described above in raster scan order of the target position at the time, and determines whether the pixels within the background region nor boundary 2. 具体的には、この時点でのラスター走査順の注目位置における画素が上述のビットマップ画像(背景識別用画像)上での対応部分(2×2画素の領域が対応する)の2×2画素の4画素のうち、全てが背景領域の画素であるか否かを調べる。 Specifically, 2 × 2 pixels of the pixel is above the bitmap image in the raster scan order of the target position at this time corresponding portion of the over (background recognition image) (2 × 2 area of ​​pixels corresponds) of the four pixels of all checks whether the pixel of the background area. そして、4画素全てが背景画素であれば境界以外の背景領域であると判定する。 Then, it is determined that all four pixels are background region other than the boundary if a background pixel.

判定した結果、注目画素が境界以外の背景領域の画素である場合、ステップS1107へ進み、境界以外の背景領域の画素でない場合、ステップS1103へ進む。 When the judgment result is the pixel of interest is a pixel of the background area other than the boundary, the flow proceeds to step S1107, if it is not the pixel in the background area other than the boundary, the flow proceeds to step S1103.

ステップS1103では、ステップS1102と同様に、注目画素が境界部2に相当する画素(即ち、背景領域とオブジェクト領域(クリップアート領域内における背景以外の領域)との境界)であるか否かを判定する。 In step S1103, similar to step S1102, determination pixel to which the pixel of interest corresponds to the boundary portion 2 (i.e., the background region and the object region (the boundary between the region) other than the background in the clipart area) whether the to. つまり、その時点でのラスター走査順の注目位置における画素が上述のビットマップ画像(背景識別用画像)上での対応部分の2×2画素の4画素のうち、何れかの画素が背景領域の画素で且つ4画素中の残る画素が全てオブジェクト領域の画素であるか否かを調べる。 That is, the pixel in the raster scan order of the target position at that time out of four pixels of 2 × 2 pixels corresponding portion of the on the above-mentioned bitmap image (background recognition image), one of the pixels in the background area all pixels remaining the in and four pixels in the pixel examine whether the pixel of the object area. この条件を満たす場合、注目画素は境界部2に相当する画素(即ち、背景領域とオブジェクト領域との境界)であると判定する。 If this condition is satisfied, it is determined that the target pixel is a pixel corresponding to the boundary portion 2 (i.e., the boundary between the background region and the object region).

判定した結果、注目画素が背景領域とオブジェクト領域との境界に相当する場合、ステップS1108へ進み、背景領域とオブジェクト領域との境界に相当しない場合には、ステップS1104へ進む。 When the judgment result is that the target pixel corresponds to the boundary between the background region and the object region, the process proceeds to step S1108, if it does not correspond to the boundary between the background region and the object region, the process proceeds to step S1104.

ステップS1104では、上述した判定処理と同様に、注目画素が境界部1に相当する画素(即ち、下地領域とオブジェクト領域との境界)であるか否かを判定する。 At step S1104, similarly to the above-described determination processing, determining a pixel of interest pixel corresponding to the boundary portion 1 (i.e., the boundary between the base region and the object region) whether the. つまり、注目画素が上述のビットマップ画像(背景識別用画像)上での対応部分(2×2画素の領域が対応する)の2×2画素の4画素のうち、何れかの画素がオブジェクト領域の画素で、かつ4画素中の残る画素の何れかが下地領域の画素であるか否かを調べる。 That is, the target pixel is out of the four pixels of 2 × 2 pixels of the above-described bitmap image corresponding portion of the over (background recognition image) (area of ​​2 × 2 pixels correspond), any pixel object region in the pixel, and 4 any pixels remaining the in the pixel is checked whether the pixel of the underlying region. この条件を満たす場合、注目画素は境界部1に相当する画素(即ち、下地領域とオブジェクト領域との境界)であると判定する。 If this condition is satisfied, it is determined that the target pixel is a pixel corresponding to the boundary portion 1 (i.e., the boundary between the base region and the object region).

判定した結果、注目画素が下地領域とオブジェクト領域との境界に相当する場合、ステップS1109へ進み、下地領域とオブジェクト領域との境界に相当しない場合には、ステップS1105へ進む。 When the judgment result is that the target pixel corresponds to the boundary between the base region and the object region, the process proceeds to step S1109, if it does not correspond to the boundary between the base region and the object region, the process proceeds to step S1105. ステップS1105では、注目画素が、オブジェクト領域(前景となるオブジェクト本体)の画素の場合となっているので、背景色(Y,Cb,Cr)で穴埋めを行う。 In step S1105, the pixel of interest, since a case of the pixel in the object region (object body to be foreground), the filling with the background color (Y, Cb, Cr). 即ち、低解像度化されてRAM30上に保持されている画像データ上で、その時点でのラスター走査順の注目位置における画素のCbデータ、Crデータ、Yデータを背景色データから得られる各値に置き換える。 That is, on the image data held on the RAM30 is lower resolution pixel of Cb data in the raster scan order of the target position at that time, Cr data, the Y data to each value obtained from the background color data replace. ここでクリップアート領域内の背景色データは、RGBデータで保持しているので、これをYCbCrに変換して得られる。 Here the background color data clipart region is so held in the RGB data is obtained by converting it into YCbCr.

次に、ステップS1106では、当該クリップアート領域に対応する画像データのラスター走査順での処理が当該領域の最終画素まで進んだか否かを判断する。 Next, in step S1106, processing in raster scan order of the image data corresponding to the clip art region to determine whether advanced to the last pixel of the region. 判断した結果、最終画素まで終了したのであれば、この一連の処理を終えて終了し、終了していない場合には、ステップS1107へ進む。 The determined result, if the completed up to the final pixel, and exits after the series of processes, when it is not finished, the process proceeds to step S1107. ステップS1107では、注目する位置の画素(注目画素)を次の位置の画素に進め、ステップS1102に戻る。 In step S1107, advanced position of the pixel of interest (the pixel of interest) to a pixel at the next position, the flow returns to step S1102.

一方、ステップS1108では、注目画素は境界部2に相当する画素(即ち、背景領域とオブジェクト領域との境界)であるので、注目画素のCbとCrのみを、背景色データから得られる各値に置き換える。 On the other hand, in step S1108, the pixel of interest pixel corresponding to the boundary portion 2 (i.e., the boundary between the background region and the object region) because it is, only the Cb and Cr of the pixel of interest, each value obtained from the background color data replace. 即ち、境界部2が背景色データで穴埋め処理される。 That is, the boundary 2 is filling processing with the background color data. ここで背景色データは、RGBデータで保持しているので、これをYCbCrに変換して得られる。 Here the background color data, so held in the RGB data is obtained by converting it into YCbCr. そして、ステップS1108の処理を終えると、上述したステップS1106へ進む。 When the processing is complete, in step S1108, processing proceeds to step S1106 described above.

一方、ステップS1109では、注目画素は境界部1に相当する画素(即ち、下地領域とオブジェクト領域との境界)であるので、注目画素のY,Cb,Crはそのままの値として残し、背景色のデータに置き換えない。 On the other hand, in step S1109, the pixel of interest pixel corresponding to the boundary portion 1 (i.e., the boundary between the base region and the object region) because it is, the pixel of interest Y, Cb, Cr is left as it is a value, the background color do not replace the data. 即ち、境界部1は、下地領域の色で穴埋め処理される。 That is, the boundary portion 1 is filling processing by the color of the background area. そして、ステップS1109の処理を終えると、上述したステップS1106へ進む。 When the processing is complete, in step S1109, processing proceeds to step S1106 described above.

このように構成することにより、カラー文書のページ内の図形のベクトル化対象オブジェクトと、これを含む外接矩形領域外の背景とが異なる解像度のデータで構成されている場合でも、境界部分に偽色が発生しない。 With this arrangement, even when the vectorized objects shapes in the color document page, and the circumscribed rectangular area outside the background containing the same is composed of different resolutions of the data, false color at the boundary There does not occur. 境界部分は、ベクトル化対象オブジェクトとその外接矩形領域外との矩形境界部分や、ベクトル化対象オブジェクトとその外接矩形内におけるベクトル化対象オブジェクト以外の背景領域との境界部分である。 Boundary portion, and a rectangular boundary portion between the circumscribed rectangular area outside the vectorized objects, a boundary portion between the background region other than the vectorized objects within the circumscribed rectangle and vectorized objects.

ページ描画情報生成処理部S90では、各処理部で生成されたデータおよび領域情報を一つにまとめる。 In the page drawing information generation processing unit S90, summarized data and the area information generated by each processing unit into one. ページ描画情報生成処理で生成されたデータの一例を図9に示す。 An example of data generated by the page drawing information generation processing shown in FIG. 2100は、ページ描画情報生成処理部S90で生成されたページ描画情報210の全体構成例である。 2100 is an example of the overall configuration of the page drawing information 210 generated by the page drawing information generation processing unit S90. テキストオブジェクト2101には、領域解析部S40が文字と判断した領域のベクトル変換結果(文字ベクトル206)と、画像中における位置情報とを保持する。 The text object 2101, holding area analysis unit S40 is a character and determines the area vector conversion result (the character vector 206), and position information in the image. 同様に、写真オブジェクト2102には矩形写真画像208とその位置情報が保持され、図画オブジェクト2103には、クリップアートや線画(ラインアート)のベクトル変換結果(図画ベクトル207)とその位置情報が保持される。 Similarly, the photographic object 2102 and the position information rectangular image 208 is held, the drawing object 2103, clip art and line drawing (line art) vector conversion result (drawing vector 207) and its position information is held that. また、背景オブジェクト2104には、穴埋め処理後の画像(下地画像209)とその位置情報が保持される。 Also, the background object 2104, and its position information image after filling processing (the base image 209) is held. また、プロパティ2105には、入力データの書誌情報(例えば、ページ数、ページサイズ、入力機器情報、タイムスタンプなど)が保持される。 Also, the property 2105, bibliographic information of the input data (e.g., number of pages, the page size, the input device information, such as time stamp) is held.

電子ファイル生成部S100では、ページ描画情報210を電子ファイル211に変換する。 The electronic file generating unit S100, the converting the page drawing information 210 to the electronic file 211. 本実施例では、PC120で再生や編集等が可能な電子ファイルへ変換する。 In this embodiment, it converted into an electronic file that can be reproduced or edited and the like in PC 120.

図10の電子ドキュメント2100は、本実施例の説明のために作られた仮想的なXMLフォーマットに従って作られた電子ファイル211の例である。 Electronic document of FIG. 10 2100 is an example of an electronic file 211 made in accordance with a virtual XML format made for describing the present embodiment. 図10において、2111は、図9の背景オブジェクト2104の下地画像データを1ページ全体に描画する記述の例である。 10, 2111 is an example of description for rendering the base image data of the background object 2104 in FIG. 9 to whole page. また、2112は、写真オブジェクト2102内の写真画像を位置情報により指定された位置に描画する記述である。 Also, 2112 is a description for rendering to the position specified by the positional information a photographic image of the photographic object 2102. また、2113は図画オブジェクト2103内の図画ベクトルをページ内の指定位置に描画する記述である。 Also, 2113 is a description for rendering a graphic vectors in drawing object 2103 at a specified position on the page. 2114は、文字オブジェクト2101内の文字ベクトルをページ内の指定位置に描画する記述である。 2114 is a description for rendering the character vector in the character object 2101 at a specified position on the page. 図10の電子ドキュメントを受信したPCでは、2111〜2114に記述された情報を順に描画することで、背景、写真、図画ベクトル、文字ベクトルを重ねあわせて元の文書と同等の外観を有すページ画像を再生可能である。 In the PC has received the electronic document shown in FIG. 10, by drawing the information described in the 2111 to 2114 in the order, Yusuke background, photo, graphic vector, the same appearance as the original of the document in accordance with overlapping character vector page image, which is capable of reproducing. また、2111〜2114の記述それぞれをオブジェクトとして編集用途に供することも可能である。 It is also possible to provide editing application each description of 2111 to 2114 as an object. なお、図10はあくまで一例であって、他のフォーマットを用いて記述してもよい。 Incidentally, FIG. 10 is merely an example, it may be described using other formats. 例えば、PDF、XPS、SVGなどのグラフィックページ記述、Office Open XML、Open Document Format などのページ編集データ記述などを用いてもよい。 For example, PDF, XPS, graphic page description such as SVG, Office Open XML, or the like may be used page editing data description such as the Open Document Format. 変換されるフォーマットの種類は、予めユーザに指定させておいてもよいし、変換処理の途中でユーザに問い合わせて指定させることも可能である。 Type of format to be converted may be allowed to specify in advance the user, it is also possible to specify contact the user during the conversion process.

本発明における各処理の実行順序ならびに各処理におけるメモリの確保と開放のタイミングについての詳細を説明する。 The details will be described in the timing of the opening and securing of the memory in the execution order and the processing of each process in the present invention. 図11は、図2の各処理部の処理手順と、その処理順ごとにメモリ103の内部状態をどのように変更しているかの模式図である。 Figure 11 is a schematic diagram of one and the processing procedure of each processing unit are changed how the internal state of the memory 103 for each the processing order of FIG. すなわち、図11(A)は本発明における各処理部の処理順であり、図11(B)は各処理を行っているときのメモリ103の内部挙動(メモリ103の使用状況)を示す。 That is, FIG. 11 (A) is a processing order of each processing unit in the present invention, FIG. 11 (B) shows the internal behavior of the memory 103 when performing the respective processes (memory usage 103).

図11(B)において、縦軸は処理順にしたがった時間軸を示し、横軸はメモリアドレス(メモリの使用状況)を示している。 In FIG. 11 (B), the vertical axis represents the time axis in accordance with the processing order, the horizontal axis represents the memory addresses (memory usage). 図11(B)の各矩形は、各種データやワークメモリとして使用されるメモリ領域が、メモリ103に確保されるタイミングとメモリアドレスとを示すものである。 Each rectangle shown in FIG. 11 (B) is a memory area used as various data and a work memory, and shows the timing and memory addresses reserved in the memory 103. その矩形の上端と下端は、メモリの確保と開放のタイミングを示し、このタイミングは矩形上端、下端の水平線上にある図11(A)の各処理ステップでの処理タイミングと適合するように記載している。 Upper and lower ends of the rectangle indicates the timing of securing the memory open, the timing is described to be compatible with processing timing in each processing step shown in FIG. 11 (A) located on a rectangular upper, lower ends of the horizontal lines ing. 具体例を挙げると、入力画像201が格納されるメモリ領域は、メモリ103に確保された状態で図11(A)の処理が開始され、ページ描画情報生成部S90の処理の終了時に開放される。 Specific examples, the memory area where the input image 201 is stored, the process of FIG. 11 in a state of being secured in the memory 103 (A) is initiated, is opened at the end of the processing of the page rendering information generation unit S90 .

以下では、図11の詳細を説明する。 The following describes the details of Figure 11. 開始時の初期状態は、スキャナやネットワークを介して入力された入力画像201が103メモリ上に確保された入力画像保持用メモリ領域に保存されている。 Starting at the initial state of the input image 201 input via the scanner or the network is stored in the input image holding memory area secured in the 103 memory.

まず、図11(A)に示すように、領域解析用画像生成部S10による領域解析用画像の生成処理が行われる。 First, as shown in FIG. 11 (A), generation processing of area analysis image by area analysis image generating unit S10 is performed. この処理が実行されると、メモリ103上に領域解析処理用ワークメモリ216が確保されるとともに、解析処理用画像202を格納するためのメモリ領域が確保され、入力画像201から生成された解析用画像202が該メモリ領域に保存される。 When this process is executed, along with the region analysis processing work memory 216 on the memory 103 is secured, it is secured memory area for storing the analysis processing image 202, for analysis, which is generated from the input image 201 image 202 is stored in the memory area.

次に、領域解析部S40は、前記確保されている解析処理用ワークメモリ(解析処理用メモリ領域)216を用い、領域解析用画像202を処理対象画像として領域解析処理を実行する。 Next, the region analysis unit step S40, using the analysis processing work memory (analysis processing memory area) 216 in which the is secured, to run the region analysis processing space analysis image 202 as a processing target image. ここでは、領域情報205のメモリ領域(処理結果保持用のメモリ領域)を確保し、領域解析結果であるカラー連結成分212に関する情報(各カラー連結成分の属性情報と位置情報を含む)を領域情報205(処理結果保持用メモリ領域)内に保存する。 Here, to ensure the memory area of ​​the region information 205 (the memory area for the processing result holding), (including attribute information and position information of the color connected component) information about a color connected component 212 is a region analysis result area information Save to 205 (the processing result memory area). 領域解析部S40の解析処理の終了時には、領域解析用画像202が保持されていたメモリ領域および解析処理用ワークメモリ216を解放する(メモリ開放)。 At the end of the analysis process performed by the area analysis unit S40, the free memory area and analysis processing work memory 216 area analysis image 202 has been held (memory free).

次に、文字部ベクトル化処理用画像生成部S20による文字部ベクトル化処理用画像の生成処理が行われる。 Next, generation processing of a character portion vectorization processing image by the character portion vectorization processing image generating unit S20 is performed. この処理が実行されると、メモリ103上に文字部ベクトル化処理用ワークメモリ217が確保されるとともに、文字部ベクトル化処理用画像203を格納するためのメモリ領域が確保される。 When this process is executed, along with the character portion vectorization processing work memory 217 on the memory 103 is secured, a memory area for storing the character portion vectorization processing image 203 is ensured. そして、入力画像201から生成された文字部ベクトル化処理用画像203が画像保持用に当該確保されたメモリ領域に保存される。 The character portion vectorization processing image 203 generated from the input image 201 is stored in the memory area that is the reserved for image retention. なお、これらのメモリ領域は、図11(B)に示すように、領域解析処理部S40の処理後に開放されたメモリ領域に確保されることになる。 It should be noted that these memory areas, as shown in FIG. 11 (B), will be secured in the memory area which is opened after processing region analysis processing unit S40.

次に、文字部ベクトル化処理部S50は、前記確保されている文字部ベクトル化処理用ワークメモリを用いて、文字部ベクトル化処理用画像203を処理対象画像として文字部のベクトル化処理を実行する。 Then, the character portion vectorization processing unit step S50, by using the work memory for the character portion vectorization processing said being secured, execute the vectorized process for character portion character portion vectorization processing image 203 as a processing target image to. この文字部ベクトル化処理は、領域情報205に保持されている領域解析結果の文字領域に対応する位置の文字部ベクトル化処理用画像に対して実行される。 The character portion vectorization processing is performed on the character portion vectorization processing image at a position corresponding to the character region of the domain analysis result held in the area information 205. 処理の詳細は前述した通りである。 The details of the process are as described above. 文字部のベクトル化処理結果である各文字領域の文字ベクトル206は、領域情報205内に記録される。 Character vector 206 of each of the character areas is vectorization processing result of the character portion is recorded in the area information 205. 文字部ベクトル化処理部S50のベクトル化処理の終了時には、文字部ベクトル化処理用画像203が保持されていたメモリ領域および文字部ベクトル化処理用ワークメモリ217を解放する。 When the vector processing of the character portion vectorization processing unit S50 ends, releases the memory area and the character portion vectorization processing work memory 217 to the character portion vectorization processing image 203 was retained.

次に、図画部ベクトル化処理用画像生成部S30による図画部ベクトル化処理用画像の生成処理が行われる。 Next, generation processing of the drawing unit vectorization processing image by the graphic unit vectorization processing image generating unit S30 is performed. この処理が実行されると、メモリ103上に、図画部ベクトル化処理用画像204を格納するためのメモリ領域が確保され、入力画像201から生成された図画部ベクトル化処理用画像204が該メモリ領域に保存される。 When this process is executed, in the memory 103, a memory area for storing the graphic portion vectorization processing image 204 can be secured, drawing unit vectorization processing image 204 generated from the input image 201 is the memory It is stored in the area. なお、このメモリ領域は、図11(B)に示すように、文字部ベクトル化処理部S50の処理後に開放されたメモリ領域に確保されることになる。 Note that this memory area, as shown in FIG. 11 (B), will be secured in the memory area which is opened after the processing of the character portion vectorization processing unit S50.

次に、文字部穴埋め処理部S60は、メモリ103に文字部穴埋め処理用ワークメモリ218を確保し、文字部の穴埋め処理を実行する。 Then, the character portion filling processing unit step S60, to ensure the character portion filling processing work memory 218 in the memory 103, executes the filling process of a character unit. ここでは、上述したように、領域情報205から文字領域の画素連結成分(文字属性のカラー連結成分)に関する情報を取り出し、文字穴埋めワークメモリ218に画像として展開する。 Here, as described above, to retrieve information from the region information 205 regarding pixel connected components of the character region (color connected component character attributes) is expanded into a character filling work memory 218 as an image. そして、文字穴埋めワークメモリ218に展開した文字画像と図画部ベクトル化処理用画像204とを重ね合わせて、図画部ベクトル化処理用画像204における文字画素部分を特定する。 Then, by superimposing the character image and the graphic portion vectorization processing image 204 obtained by expanding the character filling work memory 218, to identify the character pixel portion in graphic portion vectorization processing image 204. 次に図画部ベクトル化処理用画像204の文字画素部分の周辺画素の平均色を算出し、図画部ベクトル化処理用画像204の文字画素部分を当該算出した平均色で塗りつぶす。 Then calculate the average color of the surrounding pixels of the character pixel portion of the graphic portion vectorization processing image 204, covered up pixel portion of the graphic portion vectorization processing image 204 in average color obtained by the calculation. 以上のようにして、文字部穴埋め処理部S60の処理が終了すると、図画部ベクトル化処理用画像204は文字領域が穴埋めされ、図画部領域とページ背景からなる画像となっている。 As described above, the processing of the character portion filling processing unit S60 is completed, the drawing unit vectorization processing image 204 character region is padded, has an image consisting of graphic area and the page background. すなわち、前記図画部ベクトル化処理用画像を格納するためのメモリ領域に、文字部が穴埋めされた後の図画部ベクトル化処理用画像204が格納されることになる。 That is, the memory area for storing the graphic portion vectorization processing image, so that the drawing unit vectorization processing image 204 after the character portions are filling are stored. 前記文字部穴埋め処理部S60の処理終了時には、文字穴埋めワークメモリ218を開放する。 The processing at the end of the character portion filling processing unit step S60, opens the character filling work memory 218.

次に、図画部ベクトル化処理部S70は、メモリ103に図画部ベクトル化および穴埋め処理用のワークメモリ219を確保し、図画部のベクトル化処理を実行する。 Then, drawing unit vector processing unit S70 is to ensure the drawing unit work memory 219 for vectorization and filling processing in the memory 103, executes a vectorized process of drawing unit. この図画部ベクトル化処理は、領域情報205に保持されている領域解析結果の図画領域に対応する位置の図画部ベクトル化処理用画像に対して実行される。 The drawing unit vectorization processing is performed on the position of the drawing unit vectorization processing image corresponding to the graphic region of the domain analysis result held in the area information 205. 処理の詳細は前述した通りである。 The details of the process are as described above. 図画部のベクトル化処理結果として得られる図画部ベクトル207および矩形写真画像208は、領域情報205内に記録される。 Drawing unit vector 207 and the rectangular image 208 obtained as a vectorization processing result of the drawing unit is recorded in the area information 205. また、図画部ベクトル化処理用のワークメモリ219には、図7で示したデータ212〜215が記録される。 Also, the work memory 219 for drawing portion vectorization processing, the data 212 to 215 shown in FIG. 7 is recorded.

次に、図画部穴埋め処理部S80において、図画部の穴埋め処理を実行する。 Then, the drawing unit filling processing unit S80, executes the filling process drawing unit. ここでは、図7〜図8を用いて説明したように、文字部穴埋め処理後の図画部ベクトル処理用画像204に対して図画部穴埋め処理が実行される。 Here, as described with reference to FIGS. 7-8, drawing unit filling processing is performed on the drawing unit vector processing image 204 after the character portion filling processing. よって、図画部穴埋め処理部S80の処理が終了すると、図画部ベクトル処理用画像204はページ背景のみで構成される画像となり、図2の下地画像209として以降の処理に用いられる。 Therefore, the processing of the drawing part filling processing unit S80 is completed, drawing unit vector processing image 204 becomes the image including only the page background, used in subsequent processes as a base image 209 of FIG. また、図画部穴埋め処理部S80の処理終了時には、メモリ103上の図画部ベクトル化および穴埋め用ワークメモリ219を解放する。 Further, at the time of completion of processing drawing unit filling processing unit S80, releasing the drawing unit vectorization and filling work memory 219 in the memory 103.

次に、ページ描画情報生成部S90は、メモリ103にページ描画情報210を格納するメモリ領域を確保し、ページ描画情報を生成して該メモリ領域に保存する。 Next, the page drawing information generating unit S90 allocates memory area for storing the page drawing information 210 in memory 103, is stored in the memory area to generate the page drawing information. ここでは、領域情報205に保存されている文字ベクトル206と図画ベクトル207と矩形写真画像208を取得し、下地画像209を文字部と図画部とが穴埋めされた図画部ベクトル化処理用画像204から取得し、入力データの書誌情報をプロパティとしてページ描画情報を生成する。 Here, it acquires the character vector 206 and graphic vector 207 and the rectangular image 208 stored in the area information 205, from the graphic portion vectorization processing image 204 the background image 209 and a character portion and a graphic portion is filling get, generates the page drawing information bibliographic information of the input data as a property. ページ描画情報生成部S90の処理終了時には、メモリ103上の図画部ベクトル処理用画像204のメモリ領域、領域情報205のメモリ領域、入力画像201のメモリ領域を解放する。 The page rendering information generation unit process at the end of S90, freeing memory area of ​​the graphic portion vector processing image 204 on the memory 103, the memory area of ​​the region information 205, the memory area of ​​the input image 201.

次に、電子ファイル生成部S100では、電子ファイル211を格納するメモリ領域を確保し、前述したように、ページ描画情報210を変換して予め指定されたフォーマットの電子ファイル211を生成する。 Next, the electronic file generation unit S100, allocates a memory area for storing the electronic file 211, as described above, to generate the electronic file 211 in the format designated in advance by converting the page drawing information 210. 電子ファイル211を格納するメモリ領域は、ページ描画情報生成部S90の処理終了時に開放されたメモリ領域に確保される。 Memory area for storing the electronic file 211 is reserved in the memory area that is released at the end of processing the page drawing information generating unit S90. 電子ファイル生成部S100の処理終了時には、メモリ103上のページ描画情報210が保持されていたメモリ領域を解放する。 At the end of processing the electronic file generation unit S100, the free memory area page drawing information 210 in the memory 103 has been retained.

以上述べたように、本実施形態では、領域解析処理に適した画像と、文字部ベクトル化処理に適した画像と、図画部ベクトル化処理に適した画像とを、複数種類の画像処理それぞれの直前に生成する。 Above mentioned manner, in the present embodiment, an image suitable for the region analysis processing, an image suitable for the character portion vectorization processing and the image suitable for drawing portion vectorization processing, a plurality of types of image processing, respectively to generate just before. そして、各処理結果を別途確保した領域情報205内に記録することにより、処理が終了した時点で不要となった各処理用画像および処理用ワークメモリを開放する用に構成した。 Then, by recording the respective processing results separately reserved area information 205, processing is configured to use to open the respective processing image and processing work memory that has become unnecessary at the time of completion. これにより、より少ないメモリ容量で、電子ファイルの生成が実現できるようになる。 Accordingly, less memory capacity, so that the generation of the electronic file can be realized.

(その他の実施例) (Other embodiments)
また、本発明は、以下の処理を実行することによっても実現される。 Further, the present invention can also be realized by a computer of a system or apparatus. 即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。 That is, software (program) for realizing the functions of the above is supplied to a system or an apparatus via a network or various storage medium, a computer of the system or apparatus (or CPU or MPU) reads the program is a process to be executed.

Claims (10)

  1. 入力画像を保存するメモリと、 And a memory for storing the input image,
    前記入力画像から領域解析処理に適した領域解析用画像を生成し、当該生成した領域解析用画像を、前記メモリ上に確保した第1のメモリ領域に格納する領域解析用画像生成手段と、 To generate area analysis image suitable to the region analysis processing from the input image, the image area analysis thus generated, a first image generating means for area analysis to be stored in the memory area allocated on the memory,
    前記メモリ上に領域解析処理用ワークメモリを確保する領域解析処理用ワークメモリ確保手段と、 A work memory reservation section area analysis process to ensure the work memory area analysis processing on the memory,
    前記確保した領域解析処理用ワークメモリを用いて、前記第1のメモリ領域に格納されている領域解析用画像に領域解析処理を実行し、前記メモリ上に確保された処理結果保持用の処理結果保持用メモリ領域に、当該実行した領域解析処理の結果を格納する領域解析手段と、 Using the reserved areas analysis processing work memory, the running region analysis processing in the first region analysis image stored in the memory area, processing results for retained processing results secured on the memory the holding memory region, a region analysis means for storing the result of the execution regions analysis processing,
    前記領域解析手段による処理の終了時に、前記メモリ上に確保されている前記第1のメモリ領域と前記領域解析処理用ワークメモリとを開放する第1のメモリ開放手段と、 At the end of processing by the region analysis unit, a first memory opening means for opening and said first memory area and the region analysis processing for a work memory that is reserved on the memory,
    前記入力画像から文字部のベクトル化処理に適した文字部ベクトル化処理用画像を生成し、当該生成した文字部ベクトル化処理用画像を、前記第1のメモリ開放手段で開放した後のメモリ上に確保した第2のメモリ領域に格納する文字部ベクトル化処理用画像生成手段と、 Generating a character portion vectorization processing image suitable for vectorization processing character portion from the input image, a character portion vectorization processing image thus generated, the first memory opening means in the open memory after a character portion vectorization processing image generating means for storing in the second memory area secured to,
    前記第1のメモリ開放手段で開放した後のメモリ上に文字部ベクトル化処理用ワークメモリを確保する文字部ベクトル化処理用ワークメモリ確保手段と、 A character portion vectorization processing work memory securing means for securing a work memory for the character portion vectorization treated on memory after opening in said first memory opening means,
    前記確保した文字部ベクトル化処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第2のメモリ領域に格納されている文字部ベクトル化処理用画像に文字部ベクトル化処理を実行し、当該実行した文字部ベクトル化処理の結果を前記処理結果保持用メモリに格納する文字部ベクトル化処理手段と、 Wherein the reservation was using the character portion vectorization processing work memory, the processing result is held in the holding memory on the basis of the region analysis processing result is the second stored in the memory area are character unit vectorization processing a character portion vectorization processing means for executing a character portion vectorization processing, stores the result of the execution character portion vectorization processing memory for holding the processing result to use the image,
    前記文字部ベクトル化処理手段による処理の終了時に、前記メモリ上に確保されている前記第2のメモリ領域と前記文字部ベクトル化処理用ワークメモリとを開放する第2のメモリ開放手段と、 At the end of processing by the character portion vectorization processing unit, a second memory opening means for opening and said second memory region and the character portion vectorization processing work memory that is reserved on the memory,
    前記入力画像から図画部のベクトル化処理に適した図画部ベクトル化処理用画像を生成し、当該生成した図画部ベクトル化処理用画像を、前記第2のメモリ開放手段で開放した後のメモリ上に確保した第3のメモリ領域に格納する図画部ベクトル化処理用画像生成手段と、 Generates a graphic unit vectorization processing image suitable for vectorization processing drawing unit from the input image, the drawing section vectorization processing image thus generated, said second memory release means in the open memory after a drawing unit vectorization processing image generating means for storing in a third memory area secured to,
    前記第2のメモリ開放手段で開放した後のメモリ上に文字部穴埋め処理用ワークメモリを確保する文字部穴埋め処理用ワークメモリ確保手段と、 A character portion filling processing a work memory allocation means for securing a work memory for the character portion filling processing in the second memory release means in the open memory after,
    前記確保した文字部穴埋め処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第3のメモリ領域に格納されている図画部ベクトル化処理用画像に文字部穴埋め処理を実行する文字部穴埋め処理手段と、 Using the reserved character portion filling processing work memory, the processing result on the basis of the held by the holding memory area analysis results for the third drawing portion is stored in the memory area vectorization processing a character portion filling processing means for executing a character portion filling processing on the image,
    前記文字部穴埋め処理手段による処理の終了時に、前記メモリ上に確保されている前記文字部穴埋め処理用ワークメモリを開放する第3のメモリ開放手段と、 At the end of processing by the character portion filling processing means, a third memory opening means for opening the text part filling processing a work memory that is reserved on the memory,
    前記第3のメモリ開放手段で開放した後のメモリ上に図画部ベクトル化および穴埋め処理用ワークメモリを確保する図画部ベクトル化処理用ワークメモリ確保手段と、 A drawing unit vectorization processing work memory securing means for securing a work memory for the graphic part vectorization and filling processing in the memory after opened in the third memory opening means,
    前記確保した図画部ベクトル化および穴埋め処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第3のメモリ領域に格納されている図画部ベクトル化処理用画像に図画部ベクトル化処理を実行し、当該実行した図画部ベクトル化処理の結果を前記処理結果保持用メモリに格納する図画部ベクトル化手段と、 Using the graphic portion vectorization and filling processing work memory secured, drawing unit vector stored in said third memory area based on the processing result the held by the holding memory area analysis results a drawing unit vectorization means for executing the graphic portion vectorization processing, stores the result of the execution to the drawing unit vector processing memory for holding the processing result of the processing image,
    前記確保した図画部ベクトル化および穴埋め処理用ワークメモリを用いて、前記第3のメモリ領域に格納されている前記文字部穴埋め処理を実行した後の図画部ベクトル化処理用画像に対して、図画部穴埋め処理を実行する図画部穴埋め処理手段と、 Using graphic portion vectorization and filling processing work memory to the reserved, to the third of the stored in the memory area character portion after performing the filling processing graphic unit vectorization processing image, drawing a drawing unit filling processing means for executing a part filling processing,
    前記図画部穴埋め処理手段による処理の終了時に、前記メモリ上に確保されている前記図画部ベクトル化および穴埋め処理用ワークメモリを開放する第4のメモリ開放手段と、 At the end of processing by the drawing unit filling processing means, a fourth memory opening means for opening the graphic portion vectorization and filling processing work memory is secured on the memory,
    前記第4のメモリ開放手段で開放した後のメモリを用いて、前記処理結果保持用メモリに保持されている文字部ベクトル化処理の結果と図画部ベクトル化処理の結果と、前記第3のメモリ領域に保持されている文字部と図画部とが穴埋め処理された後の図画部ベクトル化処理用画像とを含む電子ファイルを生成する電子ファイル生成手段と、を有する画像処理装置。 Using memory after opening in the fourth memory opening means, the result of the result graphic portion vectorization processing of the processing result memory is held by and character unit vector processing, the third memory the image processing apparatus having an electronic file generating means for generating an electronic file containing the graphic portion vectorization processing image after the character portion and the graphic portion held in the region is filling processing.
  2. 前記電子ファイル生成手段は、前記第4のメモリ開放手段で開放した後のメモリを用いて、前記処理結果保持用メモリに保持されている文字部ベクトル化処理の結果と図画部ベクトル化処理の結果と、前記第3のメモリ領域に保持されている文字部と図画部とが穴埋め処理された後の図画部ベクトル化処理用画像とを含むページ描画情報を生成し、更に、当該ページ描画情報の生成が終了したときに前記第3のメモリ領域および前記処理結果保持用メモリとを開放し、当該開放した後のメモリを用いて、前記ページ描画情報から前記電子ファイルを生成することを特徴とする請求項1に記載の画像処理装置。 The electronic file generation means uses the memory after opening in the fourth memory opening means, the result of the result graphic portion vectorization processing of the processing result holding character portion is held in the memory vectorized process When generates page drawing information and the third character portion which is held in the memory region and the drawing portion and a graphic portion vectorization processing image after being filling processing, further, of the page drawing information product is opened and said third memory area and the processing result memory when finished, with the memory after the opening, and generates the electronic file from the page drawing information the image processing apparatus according to claim 1.
  3. 前記図画部ベクトル化手段は、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき、各図画領域がベクトル化処理可能か否か判定し、ベクトル化処理可能と判定した図画領域に対してはベクトル化処理を実行して図画ベクトルを生成し、ベクトル化処理可能でないと判定した図画領域に対しては前記図画部ベクトル化処理用画像からラスター画像として切り出し、当該生成された図画ベクトルと当該切り出されたラスター画像とを前記図画部ベクトル化処理の結果として前記処理結果保持用メモリに格納することを特徴とする請求項1または2のいずれかに記載の画像処理装置。 The drawing unit vectorization means, based on the processing result memory of the region analysis processing, which is held in the result, each graphic region is determined whether vectorization processing possible, and determined to be vectorized graphic for regions generates graphic vector by performing vector processing, for graphic region determining not possible vectorized excised as a raster image from the graphic portion vectorization processing image was the product the image processing apparatus according to the drawing vectors and the clipped raster image to claim 1 or 2, characterized in that stored in the processing result memory as a result of the drawing portion vectorization processing.
  4. 前記領域解析手段で実行された領域解析処理の結果には、画素の連結成分についての属性情報と位置情報とが含まれることを特徴とする請求項1乃至3のいずれかに記載の画像処理装置。 Wherein the region analysis processing results on space analyzing unit, an image processing apparatus according to any one of claims 1 to 3, characterized in that includes the attribute information and position information about the connected component of pixels .
  5. 前記文字部ベクトル化処理用画像の解像度は、前記領域解析用画像の解像度より高いことを特徴とする請求項1に記載の画像処理装置。 The resolution of the character portion vectorization processing image, the image processing apparatus according to claim 1, wherein the higher than the resolution of the area analysis image.
  6. 前記図画部ベクトル化処理用画像生成手段で生成される図画部ベクトル化処理用画像は、輝度情報の解像度よりも色差情報の解像度が低いことを特徴とする請求項1乃至5のいずれかに記載の画像処理装置。 Graphic unit vectorization processing image generated by the drawing unit vectorization processing image generation means according to any one of claims 1 to 5, wherein the low-resolution color difference information than the resolution of the luminance information the image processing apparatus.
  7. 前記図画部ベクトル化手段は、前記ベクトル化処理用画像から矩形のクリップアート領域を抽出し、当該クリップアート領域内の背景領域を同定し、当該クリップアート領域において同定された背景領域以外のオブジェクト領域をベクトル化して図画部ベクトルを生成し、前記図画部ベクトル化処理の結果として前記処理結果保持用メモリに格納し、 The drawing unit vectorization means, the extracts from vectorization processing image a rectangular clipart region, the clip to identify the background area of ​​art in the area, the object area other than the background regions identified in the clip art region the generate drawing unit vector vectorized and stored in the processing result memory as a result of the drawing portion vectorization processing,
    前記図画部穴埋め処理手段は、前記図画部ベクトル化処理用画像に対して、前記オブジェクト領域に対応する部分の穴埋め処理を行うものであって、前記オブジェクト領域と前記クリップアート領域の外との境界と、前記オブジェクト領域と前記背景領域との境界とでそれぞれ異なる穴埋め処理を行う ことを特徴とする請求項6に記載の画像処理装置。 The drawing unit filling processing means to said drawing unit vectorization processing image, there is performed the filling processing of the portion corresponding to the object region, the boundary between the outer of the clip art region and the object region When the image processing apparatus according to claim 6, characterized in that the different filling processing at a boundary between the object area and the background area.
  8. 入力画像を保存するメモリを備える画像処理装置が実行する画像処理方法であって、 An image processing method for an image processing apparatus including a memory which is executed by storing an input image,
    領域解析用画像生成手段が、前記入力画像から領域解析処理に適した領域解析用画像を生成し、当該生成した領域解析用画像を、前記メモリ上に確保した第1のメモリ領域に格納する領域解析用画像生成工程と、 Image generating means for area analysis, the generating area analysis image suitable to the region analysis processing from the input image, and stores the image area analysis thus generated, the first memory area secured on the memory area and analysis for the image generation process,
    領域解析処理用ワークメモリ確保手段が、前記メモリ上に領域解析処理用ワークメモリを確保する領域解析処理用ワークメモリ確保工程と、 Region analysis processing work memory securing means, a work memory reserved process area analysis process to ensure the work memory area analysis processing on the memory,
    領域解析手段が、前記確保した領域解析処理用ワークメモリを用いて、前記第1のメモリ領域に格納されている領域解析用画像に領域解析処理を実行し、前記メモリ上に確保された処理結果保持用の処理結果保持用メモリ領域に、当該実行した領域解析処理の結果を格納する領域解析工程と、 Domain analysis means, by using the reserved areas analysis processing work memory, the first running region analysis processing to the area analysis image stored in the memory area, processing results that are reserved on the memory the processing result memory area for holding a region analysis step of storing the result of the execution regions analysis processing,
    第1のメモリ開放手段が、前記領域解析工程での処理の終了時に、前記メモリ上に確保されている前記第1のメモリ領域と前記領域解析処理用ワークメモリとを開放する第1のメモリ開放工程と、 A first memory opening means, wherein at the end of the process in the region analysis step, the first memory free to open and said first memory area and the region analysis processing for a work memory that is reserved on the memory and a step,
    文字部ベクトル化処理用画像生成手段が、前記入力画像から文字部のベクトル化処理に適した文字部ベクトル化処理用画像を生成し、当該生成した文字部ベクトル化処理用画像を、前記第1のメモリ開放工程で開放した後のメモリ上に確保した第2のメモリ領域に格納する文字部ベクトル化処理用画像生成工程と、 Character portion vectorization processing image generating means generates character part vectorization processing image suitable for vectorization processing character portion from the input image, a character portion vectorization processing image thus generated, the first a character portion vectorization processing image generation step of storing in the second memory area secured in the memory after open in memory opening step of,
    文字部ベクトル化処理用ワークメモリ確保手段が、前記第1のメモリ開放工程で開放した後のメモリ上に文字部ベクトル化処理用ワークメモリを確保する文字部ベクトル化処理用ワークメモリ確保工程と、 Character portion vectorization processing work memory securing means, said first memory free securing a work memory for the character portion vectorization processing the open memory to later in the process the character portion vectorization processing work memory securing step,
    文字部ベクトル化処理手段が、前記確保した文字部ベクトル化処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第2のメモリ領域に格納されている文字部ベクトル化処理用画像に文字部ベクトル化処理を実行し、当該実行した文字部ベクトル化処理の結果を前記処理結果保持用メモリに格納する文字部ベクトル化処理工程と、 Character portion vectorization processing means storing, using said reserved character portion vectorization processing work memory, the second memory area based on the processing result the held by the holding memory area analysis results by running the character portion vectorization processing on the text part vectorization processing image has a character portion vectorization processing step for storing the result of the execution character portion vectorization processing in the holding memory the processing result,
    第2のメモリ開放手段が、前記文字部ベクトル化処理工程による処理の終了時に、前記メモリ上に確保されている前記第2のメモリ領域と前記文字部ベクトル化処理用ワークメモリとを開放する第2のメモリ開放工程と、 A second memory opening means, at the end of processing by the character portion vectorization processing step, the opening and the second memory region and the character portion vectorization processing work memory that is reserved on the memory and 2 of memory open process,
    図画部ベクトル化処理用画像生成手段が、前記入力画像から図画部のベクトル化処理に適した図画部ベクトル化処理用画像を生成し、当該生成した図画部ベクトル化処理用画像を、前記第2のメモリ開放手段で開放した後のメモリ上に確保した第3のメモリ領域に格納する図画部ベクトル化処理用画像生成工程と、 Graphic unit vectorization processing image generating unit generates a graphic unit vectorization processing image suitable for vectorization processing drawing unit from the input image, the drawing section vectorization processing image thus generated, the second a drawing unit vectorization processing image generation step of storing in a third memory area secured in the memory after open in memory opening means,
    文字部穴埋め処理用ワークメモリ確保手段が、前記第2のメモリ開放手段で開放した後のメモリ上に文字部穴埋め処理用ワークメモリを確保する文字部穴埋め処理用ワークメモリ確保工程と、 Character portion filling processing work memory securing means comprises a character portion filling processing a work memory allocation process to ensure the second work memory for the character portion filling processing in the memory after open in memory opening means,
    文字部穴埋め処理手段が、前記確保した文字部穴埋め処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第3のメモリ領域に格納されている図画部ベクトル化処理用画像に文字部穴埋め処理を実行する文字部穴埋め処理工程と、 Character portion filling processing means, using the reserved character portion filling processing work memory, stored in said third memory area based on the area analysis of the processing result held in the processing result memory a character portion filling processing step of executing a character portion filling processing in the graphic unit vectorization processing images are,
    第3のメモリ開放手段が、前記文字部穴埋め処理工程による処理の終了時に、前記メモリ上に確保されている前記文字部穴埋め処理用ワークメモリを開放する第3のメモリ開放工程と、 The third memory opening means, at the end of processing by the character portion filling processing step, a third memory opening step for opening the text part filling processing a work memory that is reserved on the memory,
    図画部ベクトル化処理用ワークメモリ確保手段が、前記第3のメモリ開放工程で開放した後のメモリ上に図画部ベクトル化および穴埋め処理用ワークメモリを確保する図画部ベクトル化処理用ワークメモリ確保工程と、 Graphic unit vectorization processing work memory securing means, said third memory opening step in the open drawing unit vectorization processing work memory securing step in the memory to secure a work memory for the graphic part vectorization and filling processing after When,
    図画部ベクトル化手段が、前記確保した図画部ベクトル化および穴埋め処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第3のメモリ領域に格納されている図画部ベクトル化処理用画像に図画部ベクトル化処理を実行し、当該実行した図画部ベクトル化処理の結果を前記処理結果保持用メモリに格納する図画部ベクトル化工程と、 Graphic unit vectorization means, using the graphic portion vectorization and filling processing work memory secured to said third memory area based on the area analysis of the processing result held in the processing result memory run the graphic portion vectorization processing on the graphic unit vectorization processing image stored, the drawing unit vectorization step of storing the result of the execution to the drawing unit vector processing memory for holding the processing result,
    図画部穴埋め処理手段が、前記確保した図画部ベクトル化および穴埋め処理用ワークメモリを用いて、前記第3のメモリ領域に格納されている前記文字部穴埋め処理を実行した後の図画部ベクトル化処理用画像に対して、図画部穴埋め処理を実行する図画部穴埋め処理工程と、 Drawing unit filling processing means, using the graphic portion vectorization and filling processing work memory secured, the third the stored in the memory area character portion filling graphic unit vectorization processing after processing has been executed for against use image, and drawing unit filling processing step of executing the drawing portion filling processing,
    第4のメモリ開放手段が、前記図画部穴埋め処理工程による処理の終了時に、前記メモリ上に確保されている前記図画部ベクトル化および穴埋め処理用ワークメモリを開放する第4のメモリ開放工程と、 A fourth memory opening means, wherein when the drawing portion filling processing steps by the processing ends, and the fourth memory opening step for opening the graphic portion vectorization and filling processing work memory is secured on the memory,
    電子ファイル生成手段が、前記第4のメモリ開放工程で開放した後のメモリを用いて、前記処理結果保持用メモリに保持されている文字部ベクトル化処理の結果と図画部ベクトル化処理の結果と、前記第3のメモリ領域に保持されている文字部と図画部とが穴埋め処理された後の図画部ベクトル化処理用画像とを含む電子ファイルを生成する電子ファイル生成工程と、を有する画像処理方法。 Electronic file generation means, by using the memory after opening in the fourth memory opening step, the result of the result graphic portion vectorization processing of the processing result memory is held by and character portion vectorization processing , the image processing with an electronic file generating step of generating an electronic file containing the said third and the character portion and the graphic portion held in the memory areas after it has been filling processing graphic unit vectorization processing image Method.
  9. コンピュータを、 The computer,
    メモリに保存された入力画像から領域解析処理に適した領域解析用画像を生成し、当該生成した領域解析用画像を、前記メモリ上に確保した第1のメモリ領域に格納する領域解析用画像生成手段、 To generate area analysis image suitable from the input image stored in the memory area analysis, the the generated area analysis image, the first image generation region analysis stored in the memory area allocated on the memory means,
    前記メモリ上に領域解析処理用ワークメモリを確保する領域解析処理用ワークメモリ確保手段、 Domain analysis processing work memory ensuring means for ensuring the work memory area analysis processing on the memory,
    前記確保した領域解析処理用ワークメモリを用いて、前記第1のメモリ領域に格納されている領域解析用画像に領域解析処理を実行し、前記メモリ上に確保された処理結果保持用の処理結果保持用メモリ領域に、当該実行した領域解析処理の結果を格納する領域解析手段、 Using the reserved areas analysis processing work memory, the running region analysis processing in the first region analysis image stored in the memory area, processing results for retained processing results secured on the memory the holding memory region, domain analysis means for storing the result of the execution regions analysis processing,
    前記領域解析手段による処理の終了時に、前記メモリ上に確保されている前記第1のメモリ領域と前記領域解析処理用ワークメモリとを開放する第1のメモリ開放手段、 Wherein at the end of the processing by the region analysis unit, the first memory opening means for opening and said first memory area and the region analysis processing for a work memory that is reserved on the memory,
    前記入力画像から文字部のベクトル化処理に適した文字部ベクトル化処理用画像を生成し、当該生成した文字部ベクトル化処理用画像を、前記第1のメモリ開放手段で開放した後のメモリ上に確保した第2のメモリ領域に格納する文字部ベクトル化処理用画像生成手段、 Generating a character portion vectorization processing image suitable for vectorization processing character portion from the input image, a character portion vectorization processing image thus generated, the first memory opening means in the open memory after character portion vectorization processing image generating means for storing in the second memory area secured to,
    前記第1のメモリ開放手段で開放した後のメモリ上に文字部ベクトル化処理用ワークメモリを確保する文字部ベクトル化処理用ワークメモリ確保手段、 Said first memory opening means character portion vectorization processing work memory securing means for securing a work memory for the character portion vectorization processing on the memory after opening, the
    前記確保した文字部ベクトル化処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第2のメモリ領域に格納されている文字部ベクトル化処理用画像に文字部ベクトル化処理を実行し、当該実行した文字部ベクトル化処理の結果を前記処理結果保持用メモリに格納する文字部ベクトル化処理手段、 Wherein the reservation was using the character portion vectorization processing work memory, the processing result is held in the holding memory on the basis of the region analysis processing result is the second stored in the memory area are character unit vectorization processing performs character portion vectorization processing to use the image, the character unit vector processing means for storing the result of the execution character portion vectorization processing memory for holding the processing result,
    前記文字部ベクトル化処理手段による処理の終了時に、前記メモリ上に確保されている前記第2のメモリ領域と前記文字部ベクトル化処理用ワークメモリとを開放する第2のメモリ開放手段、 Wherein at the end of the processing by the character unit vector processing means, second memory opening means for opening and said second memory area and a work memory for the character portion vectorization processing which is secured on the memory,
    前記入力画像から図画部のベクトル化処理に適した図画部ベクトル化処理用画像を生成し、当該生成した図画部ベクトル化処理用画像を、前記第2のメモリ開放手段で開放した後のメモリ上に確保した第3のメモリ領域に格納する図画部ベクトル化処理用画像生成手段、 Generates a graphic unit vectorization processing image suitable for vectorization processing drawing unit from the input image, the drawing section vectorization processing image thus generated, said second memory release means in the open memory after third graphic portion vectorization processing image generating means for storing in the memory area allocated to,
    前記第2のメモリ開放手段で開放した後のメモリ上に文字部穴埋め処理用ワークメモリを確保する文字部穴埋め処理用ワークメモリ確保手段、 Said second memory opening means character portion filling processing a work memory allocation means for securing a work memory for the character portion filling processing in the memory after the opening, the
    前記確保した文字部穴埋め処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第3のメモリ領域に格納されている図画部ベクトル化処理用画像に文字部穴埋め処理を実行する文字部穴埋め処理手段、 Using the reserved character portion filling processing work memory, the processing result on the basis of the held by the holding memory area analysis results for the third drawing portion is stored in the memory area vectorization processing character portion filling processing means for executing a character portion filling processing on the image,
    前記文字部穴埋め処理手段による処理の終了時に、前記メモリ上に確保されている前記文字部穴埋め処理用ワークメモリを開放する第3のメモリ開放手段、 Wherein at the end of the process by the character portion filling processing means, third memory opening means for opening the text part filling processing a work memory that is reserved on the memory,
    前記第3のメモリ開放手段で開放した後のメモリ上に図画部ベクトル化および穴埋め処理用ワークメモリを確保する図画部ベクトル化処理用ワークメモリ確保手段、 Said third memory opening means drawing unit vectorization processing work memory securing means in the memory after the opening to secure a work memory for the graphic part vectorization and filling processing, the
    前記確保した図画部ベクトル化および穴埋め処理用ワークメモリを用いて、前記処理結果保持用メモリに保持されている前記領域解析処理の結果に基づき前記第3のメモリ領域に格納されている図画部ベクトル化処理用画像に図画部ベクトル化処理を実行し、当該実行した図画部ベクトル化処理の結果を前記処理結果保持用メモリに格納する図画部ベクトル化手段、 Using the graphic portion vectorization and filling processing work memory secured, drawing unit vector stored in said third memory area based on the processing result the held by the holding memory area analysis results processing image running graphic portion vectorization processing, graphic unit vectorization means for storing the result of the execution to the drawing unit vector processing memory for holding the processing result,
    前記確保した図画部ベクトル化および穴埋め処理用ワークメモリを用いて、前記第3のメモリ領域に格納されている前記文字部穴埋め処理を実行した後の図画部ベクトル化処理用画像に対して、図画部穴埋め処理を実行する図画部穴埋め処理手段、 Using graphic portion vectorization and filling processing work memory to the reserved, to the third of the stored in the memory area character portion after performing the filling processing graphic unit vectorization processing image, drawing drawing unit filling processing means for executing a part filling processing,
    前記図画部穴埋め処理手段による処理の終了時に、前記メモリ上に確保されている前記図画部ベクトル化および穴埋め処理用ワークメモリを開放する第4のメモリ開放手段、 Fourth memory opening means for opening at the end of processing by the drawing unit filling processing means, said drawing unit vectorization and filling processing work memory is secured on the memory,
    前記第4のメモリ開放手段で開放した後のメモリを用いて、前記処理結果保持用メモリに保持されている文字部ベクトル化処理の結果と図画部ベクトル化処理の結果と、前記第3のメモリ領域に保持されている文字部と図画部とが穴埋め処理された後の図画部ベクトル化処理用画像とを含む電子ファイルを生成する電子ファイル生成手段、 Using memory after opening in the fourth memory opening means, the result of the result graphic portion vectorization processing of the processing result memory is held by and character unit vector processing, the third memory electronic file generating means for generating an electronic file containing the graphic portion vectorization processing image after the character portion and the graphic portion held in the region is filling processing,
    として機能させるためのコンピュータプログラム。 Computer program for functioning as a.
  10. 請求項9に記載のコンピュータプログラムを格納した、コンピュータ読み取り可能な記憶媒体。 Storing a computer program according to claim 9, a computer-readable serial 憶媒body.
JP2009205030A 2009-09-04 2009-09-04 Image processing apparatus, image processing method, a computer program Active JP5424785B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009205030A JP5424785B2 (en) 2009-09-04 2009-09-04 Image processing apparatus, image processing method, a computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009205030A JP5424785B2 (en) 2009-09-04 2009-09-04 Image processing apparatus, image processing method, a computer program

Publications (2)

Publication Number Publication Date
JP2011054123A true JP2011054123A (en) 2011-03-17
JP5424785B2 true JP5424785B2 (en) 2014-02-26

Family

ID=43943018

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009205030A Active JP5424785B2 (en) 2009-09-04 2009-09-04 Image processing apparatus, image processing method, a computer program

Country Status (1)

Country Link
JP (1) JP5424785B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101550288B1 (en) 2013-08-29 2015-09-07 (주)인클라우드 Hybrid Drawing device for Vector graphics processing Without compromising the performance and the speed.

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08272981A (en) * 1995-04-03 1996-10-18 Fuji Xerox Co Ltd Image processor
JPH0993425A (en) * 1995-09-25 1997-04-04 Ricoh Co Ltd Image forming device
JP4217575B2 (en) * 2003-09-29 2009-02-04 キヤノン株式会社 Image processing apparatus, image processing method and program, a storage medium

Also Published As

Publication number Publication date Type
JP2011054123A (en) 2011-03-17 application

Similar Documents

Publication Publication Date Title
US5848185A (en) Image processing apparatus and method
US5949555A (en) Image processing apparatus and method
US20060008114A1 (en) Image processing system and image processing method
US20050018903A1 (en) Method and apparatus for image processing and computer product
US20070230810A1 (en) Image-processing apparatus, image-processing method, and computer program used therewith
US20060008113A1 (en) Image processing system and image processing method
JP2000306103A (en) Method and device for information processing
JP2006344069A (en) Image processing method and image processor
JP2002077633A (en) Apparatus and method of image processing
US7831107B2 (en) Image processing apparatus, image processing method, and program
US20090274363A1 (en) Image processing apparatus and image encoding method
US20090324065A1 (en) Image processing apparatus and method
US20070262992A1 (en) Image processing apparatus, image processing method, and computer program
US20070279705A1 (en) Image processing apparatus and control method thereof, and program
US20040136609A1 (en) Device and method for image processing as well as image processing computer program
US20100220929A1 (en) Image processing apparatus, image processing method, and computer-readable storage medium
US20070172137A1 (en) Image processing apparatus capable of accurately and quickly determining character part included in image
US20070230809A1 (en) Image processing method and image processing apparatus
JP2003087558A (en) Apparatus and method for processing image
JPH11164153A (en) Image processor and image processing method
US20080159650A1 (en) Image processing apparatus and image processing method
US7321688B2 (en) Image processor for character recognition
US20090284801A1 (en) Image processing apparatus and image processing method
JP2005269271A (en) Image processing apparatus
JPH09289586A (en) Image processor and its method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120903

A977 Report on retrieval

Effective date: 20130226

Free format text: JAPANESE INTERMEDIATE CODE: A971007

A131 Notification of reasons for refusal

Effective date: 20130305

Free format text: JAPANESE INTERMEDIATE CODE: A131

A521 Written amendment

Effective date: 20130507

Free format text: JAPANESE INTERMEDIATE CODE: A523

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130625

A521 Written amendment

Effective date: 20130712

Free format text: JAPANESE INTERMEDIATE CODE: A523

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20131029

A61 First payment of annual fees (during grant procedure)

Effective date: 20131126

Free format text: JAPANESE INTERMEDIATE CODE: A61