JP2006133963A - Image processing system - Google Patents

Image processing system Download PDF

Info

Publication number
JP2006133963A
JP2006133963A JP2004320561A JP2004320561A JP2006133963A JP 2006133963 A JP2006133963 A JP 2006133963A JP 2004320561 A JP2004320561 A JP 2004320561A JP 2004320561 A JP2004320561 A JP 2004320561A JP 2006133963 A JP2006133963 A JP 2006133963A
Authority
JP
Japan
Prior art keywords
data
image
file
document
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2004320561A
Other languages
Japanese (ja)
Inventor
Takaya Tsujii
貴哉 辻井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2004320561A priority Critical patent/JP2006133963A/en
Publication of JP2006133963A publication Critical patent/JP2006133963A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processing system for transmitting data desired by a user. <P>SOLUTION: At the time of reading and send-transmitting an original, a user can set from an operation part so that whether the data of the read original should be transmitted, or original data in a server retrieved from the original should be transmitted can be switched by the user. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本願発明は、複写機などの画像処理装置で読み取った画像データを、所謂文書作成アプリケーションソフトで再利用可能なベクトルデータに変換する画像処理システムに関する。   The present invention relates to an image processing system that converts image data read by an image processing apparatus such as a copying machine into vector data that can be reused by so-called document creation application software.

近年、環境問題が叫ばれる中、オフィスでのペーパーレス化が急速に進んでいる。即ち、従来からバインダー等で蓄積された紙文書をスキャナで読み取りポータブルドキュメントフォーマット(以降PDFと記す)に変換して画像記憶装置にデータベースとして蓄積し、文書管理システムを構築出来る。一方、機能が拡張されたMFPでは、予め画像を記録する際に、該画像ファイルが存在する画像記憶装置内のポインター情報を該文書の表紙或いは記載情報中に付加情報として記録して置き、再度、該文書を複写等、再利用する際に、このポインター情報からオリジナル電子ファイルの格納場所を検出し、該電子ファイルの元情報を直接用いる事で、紙文書全体の保存を削減する。(特許文献1参照)
特開平7−288628号公報
In recent years, paperless offices are rapidly becoming paperless as environmental issues are screamed. That is, it is possible to construct a document management system by reading a paper document that has been conventionally stored in a binder or the like with a scanner, converting it into a portable document format (hereinafter referred to as PDF), and storing it as a database in an image storage device. On the other hand, in the MFP with the expanded function, when recording an image in advance, the pointer information in the image storage device in which the image file exists is recorded as additional information on the cover or description information of the document, and is stored again. When the document is copied or reused, the storage location of the original electronic file is detected from the pointer information, and the original information of the electronic file is directly used, thereby reducing the storage of the entire paper document. (See Patent Document 1)
JP-A-7-288628

しかしながら、ポインター情報からオリジナル電子ファイルの格納場所を検出し、該電子ファイルを相手先にネットワークを介して送信するかスキャナの読み込んだ画像データを送信するかを選択することができなかった。   However, it is impossible to detect the storage location of the original electronic file from the pointer information and select whether to transmit the electronic file to the other party via the network or to transmit the image data read by the scanner.

上記問題を解決するために、請求項1記載の発明は、原稿を読み取り走査する読み取り手段と、読み取り手段により得られた前記原稿の画像データを送信する画像データ送信手段と、前記読み取り手段で得られた画像データから、画像蓄積装置内のベクトルデータを特定する特定手段と、前記特定手段で前記原稿のベクトルデータが特定し、前記ベクトルデータを前記画像蓄積装置から送信するベクトルデータ送信手段と、前記画像データ送信手段により画像データを送信するか前記ベクトルデータ送信手段により電子データを送信するかをユーザが選択できるデータ送信選択手段と、前記データ送信選択手段により選択されたデータを送信することを特徴とする。   In order to solve the above problem, the invention described in claim 1 is obtained by a reading unit that reads and scans a document, an image data transmission unit that transmits image data of the document obtained by the reading unit, and a reading unit. Specifying means for specifying vector data in the image storage device from the received image data, vector data transmitting means for specifying the vector data of the document by the specifying means, and transmitting the vector data from the image storage device; Transmitting data selected by the data transmission selection means; a data transmission selection means by which a user can select whether image data is transmitted by the image data transmission means or electronic data is transmitted by the vector data transmission means; Features.

また、請求項2記載の発明は、請求項1記載の画像処理システムにおいて、前記特定手段によりベクトルデータを特定できなかった場合は、ベクトルデータに変換して送信することを特徴とする。   According to a second aspect of the present invention, in the image processing system according to the first aspect, when vector data cannot be specified by the specifying means, the vector data is converted into vector data and transmitted.

請求項3記載の発明は、請求項1記載の画像処理システムにおいて、前記特定手段により電子ベクトルデータを特定できなかった場合は、スキャンした画像データを前記画像データ送信手段により送信することを特徴とする。   According to a third aspect of the present invention, in the image processing system according to the first aspect, when the electronic unit data cannot be specified by the specifying unit, the scanned image data is transmitted by the image data transmitting unit. To do.

請求項4記載の発明は、請求項1記載の画像処理システムにおいて、前記特定手段により電子ベクトルデータを特定できなかった場合は、ベクトルデータに変換して送信するか、スキャンした画像データを送信するかをユーザが選択することができることを特徴とする。   According to a fourth aspect of the present invention, in the image processing system of the first aspect, when the electronic vector data cannot be specified by the specifying unit, the electronic vector data is converted into vector data and transmitted, or scanned image data is transmitted. This is characterized in that the user can select these.

請求項5記載の発明は、請求項1記載の画像処理システムにおいて、前記特定手段は原稿に付加的に記録されたベクトルデータの格納場所を認識する手段を含む事を特徴とする。   According to a fifth aspect of the present invention, in the image processing system according to the first aspect, the specifying means includes means for recognizing a storage location of vector data additionally recorded on a document.

請求項6記載の発明は、請求項1記載の画像処理システムにおいて、前記特定手段は原稿中に記載された特定の情報を記憶手段で格納されたファイルの中から検索する手段を有する事を特徴とする。   According to a sixth aspect of the present invention, in the image processing system according to the first aspect, the specifying means includes means for searching for specific information described in the document from a file stored in the storage means. And

請求項7記載の発明は、請求項1記載の画像処理システムにおいて、前記特定手段は、前記読み取り手段によって得られる前記原稿の画像データから、原稿中に記載された特定の情報が検索して得られる場合に限って前記ベクトルデータに特定する事を特徴とする。   According to a seventh aspect of the present invention, in the image processing system according to the first aspect, the specifying unit retrieves specific information described in the original from image data of the original obtained by the reading unit. The vector data is specified only when it is possible.

原稿をスキャンして読み取った原稿の画像データを送信する際に、サーバ内のオリジナルデータを取得して送信することを可能とし、読み込んだ原稿のデータを送信するか、もしくはサーバ内にファイルを送信するかをユーザが切り替えることできるように操作部から設定できるので、ユーザが所望するデータを送信できるという効果が得られる。   When sending image data of a scanned original by scanning the original, it is possible to acquire and send the original data in the server, and send the read original data or send the file to the server Since it can be set from the operation unit so that the user can switch whether to do so, the effect that the data desired by the user can be transmitted is obtained.

(実施例1)
本願発明の実施の形態について説明する。図1は本願発明にかかる画像処理システム構成例を示すブロック図である。この画像処理システムは、オフィス10とオフィス20とをインターネット104で接続された環境で実現する。オフィス10内に構築されたLAN107には、MFP100、MFP100を制御するマネージメントPC101、クライアントPC(外部記憶手段)102文書管理サーバ106、そのデータベース105およびプロキシサーバ103が接続されている。LAN107及びオフィス20内のLAN108はプロキシサーバ13を介してインターネット104に接続される。MFP100は本発明において紙文書の画像読み取り部と読み取った画像信号に対する画像処理の1部を担当し、画像信号はLAN109を用いてマネージメントPC101に入力する。マネージメントPCは通常のPCであり、内部に画像記憶手段、画像処理手段、表示手段、入力手段を有するが、その一部をMFP100に一体化して構成されている。
Example 1
Embodiments of the present invention will be described. FIG. 1 is a block diagram showing a configuration example of an image processing system according to the present invention. This image processing system is realized in an environment where the office 10 and the office 20 are connected by the Internet 104. A LAN 107 constructed in the office 10 is connected to the MFP 100, a management PC 101 that controls the MFP 100, a client PC (external storage means) 102, a document management server 106, its database 105, and a proxy server 103. The LAN 107 and the LAN 108 in the office 20 are connected to the Internet 104 via the proxy server 13. In the present invention, the MFP 100 is in charge of an image reading unit of a paper document and a part of image processing for the read image signal, and the image signal is input to the management PC 101 using the LAN 109. The management PC is a normal PC and includes an image storage unit, an image processing unit, a display unit, and an input unit. A part of the management PC is integrated with the MFP 100.

図2はMFP100の構成図である。図2においてオートドキュメントフィーダー(以降ADFと記す)を含む画像読み取り部110は束状の或いは1枚の原稿画像を図示しない光源で照射し、原稿反射像をレンズで固体撮像素子上に結像し、固体撮像素子からラスター状の画像読み取り信号を600DPIの密度のイメージ情報として得る。通常の複写機能はこの画像信号をデータ処理部115で記録信号へ画像処理し、複数毎複写の場合は記録装置111に一旦1ページ分の記録データを記憶保持した後、記録装置112に順次出力して紙上に画像を形成する。   FIG. 2 is a configuration diagram of the MFP 100. In FIG. 2, an image reading unit 110 including an auto document feeder (hereinafter referred to as ADF) irradiates a bundle or one original image with a light source (not shown), and forms an original reflection image on a solid-state image sensor with a lens. A raster-like image reading signal is obtained as image information having a density of 600 DPI from the solid-state imaging device. In the normal copying function, the image signal is processed into a recording signal by the data processing unit 115. In the case of copying every plural number, recording data for one page is temporarily stored in the recording device 111 and then sequentially output to the recording device 112. Then, an image is formed on the paper.

一方クライアントPC102から出力されるプリントデータはLAN107からネットワークIF114を経てデータ処理装置115で記録可能なラスターデータに変換した後、前記記録装置で紙上に記録画像として形成される。   On the other hand, the print data output from the client PC 102 is converted into raster data that can be recorded by the data processing device 115 from the LAN 107 via the network IF 114, and then formed as a recorded image on paper by the recording device.

MFP100への操作者の指示はMFPに装備されたキー操作部とマネージメントPCに入力されるキーボード及びマウスからなる入力装置113から行われ、これら一連の動作はデータ処理装置115内の図示しない制御部で制御される。   An operator's instruction to the MFP 100 is performed from a key operation unit provided in the MFP and an input device 113 including a keyboard and a mouse that are input to the management PC. These series of operations are performed by a control unit (not shown) in the data processing device 115. It is controlled by.

一方操作入力の状態表示及び処理中の画像データの表示は表示装置116で行われる。尚記憶装置111はマネージメントPCからも制御され、これらMFPとマネージメントPCとのデータの授受及び制御はネットワークIF117および直結したLAN109を用いて行われる。   On the other hand, the status display of the operation input and the display of the image data being processed are performed on the display device 116. The storage device 111 is also controlled by the management PC, and data exchange and control between the MFP and the management PC are performed using the network IF 117 and the directly connected LAN 109.

(処理概要)
次に本発明による画像処理全体の概要を図3を用いて説明する。
(Outline of processing)
Next, an overview of the entire image processing according to the present invention will be described with reference to FIG.

図3においてまず、MFP100の画像読み取り部110を動作させ1枚の原稿をラスター状に走査し、イメージ情報入力処理120で600DPI−8ビットの画像信号を得る。該画像信号をデータ処理部115で前処理を施し記憶装置111に1ページ分の画像データとして保存する。マネージメントPC101のCPUは該格納された画像信号から先ず、文字/線画部分とハーフトーンの画像部分とに領域を分離し、文字部は更に段落で塊として纏まっているブロック毎に、或いは、線で構成された表、図形に分離し各々セグメント化する。一方ハーフトーンで表現される画像部分は、矩形に分離されたブロックの画像部分、背景部等所謂ブロック毎に独立したオブジェクトに分割する(ステップ121)。   In FIG. 3, first, the image reading unit 110 of the MFP 100 is operated to scan one original in a raster pattern, and an image information input process 120 obtains a 600 DPI-8-bit image signal. The image signal is preprocessed by the data processing unit 115 and stored in the storage device 111 as image data for one page. The CPU of the management PC 101 first separates the area from the stored image signal into a character / line image portion and a halftone image portion, and the character portion is further divided into blocks or a block or a line. Separated into organized tables and figures and segmented. On the other hand, the image portion expressed in halftone is divided into independent objects for each so-called block such as an image portion of a block separated into rectangles, a background portion, and the like (step 121).

このとき原稿画像中に付加情報として記録された2次元バーコード、或いはURLに該当するオブジェクトを検出しURLはOCRで文字認識し、或いは2次元バーコードなら該マークを解読して(ステップ122)該原稿のオリジナル電子ファイルが格納されている記憶装置内のポインター情報を検出する(ステップ123)。尚、ポインター情報を付加する手段は他に文字と文字の間隔に情報を埋め込む方法、ハーフトーンの画像に埋め込む方法等直接可視化されない所謂電子透かしによる方法も有る。   At this time, a two-dimensional barcode recorded as additional information in the original image or an object corresponding to the URL is detected, and the URL recognizes the character by OCR. If the two-dimensional barcode is used, the mark is decoded (step 122). Pointer information in the storage device storing the original electronic file of the original is detected (step 123). As other means for adding pointer information, there are a so-called digital watermarking method that is not directly visualized, such as a method of embedding information in a character interval and a method of embedding in a halftone image.

ポインター情報が検出された場合、ステップ125に分岐し、ポインターで示されたアドレスから元の電子ファイルを検索する。電子ファイルは図1においてクライアントPC内のハードディスク内、或いはオフィス10或いは20のLANに接続された文書管理サーバ105内のデータベース105内、或いはMFP100自体が有する記憶装置111のいずれかに格納されており、ステップ123で得られたアドレス情報に従ってこれらの記憶装置内を検索する。ステップ125で電子ファイルが見つからなかった場合、見つかったがPDFあるいはtiffに代表される所謂イメージファイルであった場合、或いはポインター情報自体が存在しなかった場合はステップ126に分岐する。   If the pointer information is detected, the process branches to step 125, and the original electronic file is searched from the address indicated by the pointer. In FIG. 1, the electronic file is stored in either the hard disk in the client PC, the database 105 in the document management server 105 connected to the office 10 or 20 LAN, or the storage device 111 of the MFP 100 itself. , The storage device is searched according to the address information obtained in step 123. If the electronic file is not found in step 125, if it is found but is a so-called image file represented by PDF or tiff, or if pointer information itself does not exist, the process branches to step 126.

ステップ126は所謂文書検索処理ルーチンである。   Step 126 is a so-called document search processing routine.

まずステップ122で各文字ブロックに対して行ったOCRの結果から単語を抽出して全文検索、或いは各オブジェクトの配列と各オブジェクトの属性から所謂レイアウト検索を行う。検索の結果、類似度の高い電子ファイルが見つかった場合、サムネイル等を表示(ステップ127)し、複数の中から操作者の選択が必要なら操作者の入力操作よってファイルの特定を行う。尚、候補が1ファイルの場合、自動的にステップ128からステップ134に分岐し、格納アドレスを通知する。ステップ126の検索処理で電子ファイルが見つからなかった場合、或いは、見つかったがPDFあるいはtiffに代表される所謂イメージファイルであった場合、ステップ129に分岐する。   First, in step 122, a word is extracted from the result of OCR performed on each character block and a full text search is performed, or a so-called layout search is performed from the array of each object and the attribute of each object. If an electronic file with a high degree of similarity is found as a result of the search, a thumbnail or the like is displayed (step 127), and if the operator needs to be selected from a plurality of files, the file is specified by the operator's input operation. If the candidate is one file, the process automatically branches from step 128 to step 134 to notify the storage address. If the electronic file is not found in the search process of step 126, or if it is found but is a so-called image file represented by PDF or tiff, the process branches to step 129.

ステップ129はイメージデータからベクトルデータへの変換処理部であり、オリジナル電子ファイルに近い電子ファイルに変換する。先ずステップ122でOCRされた文字ブロックに対しては、更に文字のサイズ、スタイル、字体を認識し、原稿を走査して得られた文字に可視的に忠実なフォントデータに変換する。一方線で構成される表、図形ブロックに対してはアウトライン化する。画像ブロックに対してはイメージデータとして個別のJPEGファイルとして処理する。これらのベクトル化処理は各オブジェクト毎に行い、更に各オブジェクトのレイアウト情報を保存して例えば、rtfに変換(ステップ130)して電子ファイルとして記憶装置111に格納(ステップ131)する。   Step 129 is a conversion processing unit from image data to vector data, which converts the image data into an electronic file close to the original electronic file. First, for the character block that has been OCR in step 122, the character size, style, and font are further recognized and converted into font data that is visually faithful to the character obtained by scanning the document. Tables and graphic blocks composed of one line are outlined. The image block is processed as an individual JPEG file as image data. These vectorization processes are performed for each object, and further, layout information of each object is stored, converted into, for example, rtf (step 130), and stored in the storage device 111 as an electronic file (step 131).

今ベクトル化した原稿画像は以降同様の処理を行う際に直接電子ファイルとして検索出来るように、先ずステップ132において検索の為のインデックス情報を生成して検索用インデックスファイルに追加する。更に、ステップ136で今、操作者が行いたい処理が記録であると判断されれば、ステップ133に分岐し、ポインター情報をイメージデータとしてファイルに付加する。検索処理で電子ファイルが特定できた場合も同様に以降からは直接電子ファイルを特定する為にステップ128からステップ134に分岐し、格納アドレスを操作者に通知すると共に、今紙に記録する場合は、同様にポインター情報を電子ファイルに付加する。尚、ステップ125でポインター情報から電子ファイルが特定できた場合、検索処理で電子ファイルが特定出来た場合、ベクトル化により電子ファイルに変換した場合、ステップ134において、該電子ファイルの格納アドレスを操作者に通知する。   First, in step 132, index information for search is generated and added to the search index file so that the vectorized document image can be directly searched as an electronic file when the same processing is performed thereafter. Further, if it is determined in step 136 that the process that the operator wants to perform is recording, the process branches to step 133 to add pointer information to the file as image data. Similarly, when the electronic file can be specified by the search process, the process branches from step 128 to step 134 in order to directly specify the electronic file. In the case where the storage address is notified to the operator and recorded on the current paper, Similarly, pointer information is added to the electronic file. If the electronic file can be identified from the pointer information in step 125, if the electronic file can be identified by the search process, or converted to an electronic file by vectorization, in step 134, the storage address of the electronic file is set to the operator. Notify

尚、以上本発明によって得られた電子ファイル自体を用いて、例えば文書の加工、蓄積、伝送、記録をステップ135で行う事が可能になる。これらの処理はイメージデータを用いる場合に比べて、情報量が削減され、蓄積効率が高まり、伝送時間が短縮され、又記録表示する際には高品位なデータとして非常に優位となる。   Note that, using the electronic file itself obtained by the present invention as described above, for example, processing, storage, transmission and recording of a document can be performed in step 135. These processes reduce the amount of information, increase the storage efficiency, shorten the transmission time, and are very advantageous as high-quality data when recording and displaying, compared to the case of using image data.

以下、各処理ブロックに対して詳細に説明する。   Hereinafter, each processing block will be described in detail.

先ずステップ121で示すブロックセレクション処理について説明する。   First, the block selection process shown in step 121 will be described.

(ブロックセレクション処理)
ブロックセレクション処理とは、図4の右に示すステップ120で読み取った一頁のイメージデータを左に示す様に、各オブジェクト毎の塊として認識し、該ブロック各々を文字/図画/写真/線/表等の属性に判定し、異なる属性を持つ領域に分割する処理である。
(Block selection processing)
In the block selection process, the image data of one page read in step 120 shown on the right in FIG. 4 is recognized as a block for each object, as shown on the left, and each block is represented as a character / drawing / photo / line / This is a process of determining an attribute such as a table and dividing it into areas having different attributes.

ブロックセレクション処理の実施例を以下に説明する。   An example of the block selection process will be described below.

先ず、入力画像を白黒に二値化し、輪郭線追跡をおこなって黒画素輪郭で囲まれる画素の塊を抽出する。面積の大きい黒画素の塊については、内部にある白画素に対しても輪郭線追跡をおこない白画素の塊を抽出、さらに一定面積以上の白画素の塊の内部からは再帰的に黒画素の塊を抽出する。   First, the input image is binarized into black and white, and contour tracking is performed to extract a block of pixels surrounded by a black pixel contour. For a black pixel block with a large area, contour tracing is also performed for white pixels inside, and a white pixel block is extracted, and the black pixel block is recursively extracted from the white pixel block with a certain area or more. Extract lumps.

このようにして得られた黒画素の塊を、大きさおよび形状で分類し、異なる属性を持つ領域へ分類していく。たとえば、縦横比が1に近く、大きさが一定の範囲のものを文字相当の画素塊とし、さらに近接する文字が整列良くグループ化可能な部分を文字領域、扁平な画素塊を線領域、一定大きさ以上でかつ四角系の白画素塊を整列よく内包する黒画素塊の占める範囲を表領域、不定形の画素塊が散在している領域を写真領域、それ以外の任意形状の画素塊を図画領域、などとする。   The black pixel blocks obtained in this way are classified by size and shape, and are classified into regions having different attributes. For example, if the aspect ratio is close to 1 and the size is within a certain range, the pixel block corresponding to the character is used, the portion where the adjacent characters can be grouped in a well-aligned manner is the character region, and the flat pixel block is the line region. The area occupied by the black pixel block that is larger than the size and contains the square white pixel block in a well-aligned manner is the table region, the region where the irregular pixel block is scattered is the photo region, and the pixel block of any other shape is used. A drawing area, etc.

ブロックセレクション処理で得られた各ブロックに対するブロック情報を図5に示す。   FIG. 5 shows block information for each block obtained by the block selection process.

これらのブロック毎の情報は以降に説明するベクトル化、或いは検索の為の情報として用いる。   Information for each block is used as information for vectorization or search described below.

(ポインター情報の検出)
次に、ステップ122で示すファイルの格納位置をイメージ情報から抽出する為のOCR/OMR処理について説明する。
(Detection of pointer information)
Next, the OCR / OMR process for extracting the file storage position shown in step 122 from the image information will be described.

図6は原稿画像中に付加された2次元バーコード(QRコードシンボル)を復号して、データ文字列を出力する過程を示すフローチャートである。2次元バーコードの付加された原稿310の一例を図7に示す。   FIG. 6 is a flowchart showing a process of decoding a two-dimensional barcode (QR code symbol) added to a document image and outputting a data character string. An example of a document 310 to which a two-dimensional barcode is added is shown in FIG.

まず、データ処理装置115内のページメモリに格納された原稿310を表すイメージ画像をCPU(不図示)で走査して、先に説明したブロックセレクション処理の結果から所定の2次元バーコードシンボル311の位置を検出する。QRコードの位置検出パターンは、シンボルの4隅のうちの3済みに配置される同一の位置検出要素パターンから構成される(ステップ300)。   First, an image representing the original 310 stored in the page memory in the data processing device 115 is scanned by a CPU (not shown), and a predetermined two-dimensional barcode symbol 311 is obtained from the result of the block selection process described above. Detect position. The QR code position detection pattern is composed of the same position detection element patterns arranged in three of the four corners of the symbol (step 300).

次に、位置検出パターンに隣接する形式情報を復元し、シンボルに適用されている誤り訂正レベルおよびマスクパターンを得る(ステップ301)。   Next, the format information adjacent to the position detection pattern is restored, and the error correction level and mask pattern applied to the symbol are obtained (step 301).

シンボルの型番を決定した(ステップ302)後、形式情報で得られたマスクパターンを使って符号化領域ビットパターンをXOR演算することによってマスク処理を解除する(ステップ303)。   After determining the symbol model number (step 302), the mask process is canceled by performing an XOR operation on the encoded area bit pattern using the mask pattern obtained from the format information (step 303).

尚、モデルに対応する配置規則に従い、シンボルキャラクタを読取り、メッセージのデータ及び誤り訂正コード語を復元する(ステップ304)。   The symbol character is read in accordance with the arrangement rule corresponding to the model, and the message data and the error correction code word are restored (step 304).

復元されたコード上に、誤りがあるかどうかの検出を行い(ステップ305)、誤りが検出された場合、ステップ306に分岐し、これを訂正する。   It is detected whether or not there is an error on the restored code (step 305). If an error is detected, the process branches to step 306 and is corrected.

誤り訂正されたデータより、モード指示子および文字数指示子に基づいて、データコード語をセグメントに分割する(ステップ307)。   The data code word is divided into segments based on the mode indicator and the character number indicator from the error-corrected data (step 307).

最後に、仕様モードに基づいてデータ文字を復号し、結果を出力する(ステップ308)。   Finally, the data character is decoded based on the specification mode, and the result is output (step 308).

尚、2次元バーコード内に組み込まれたデータは、対応するファイルのアドレス情報を表しており、例えばファイルサーバー名およびファイル名からなるパス情報で構成される。或いは、対応するファイルへのURLで構成される。   The data incorporated in the two-dimensional bar code represents the address information of the corresponding file, and is composed of path information including a file server name and a file name, for example. Alternatively, it consists of a URL to the corresponding file.

本実施例ではポインター情報が2次元バーコードを用いて付与された原稿310について説明したが、直接文字列でポインター情報が記録される場合は所定のルールに従った文字列のブロックを先のブロックセレクション処理で検出し、該ポインター情報を示す文字列の各文字を文字認識する事で、直接、元ファイルのアドレス情報を得る事が可能である。   In the present embodiment, the document 310 to which pointer information is assigned using a two-dimensional barcode has been described. However, when pointer information is directly recorded as a character string, a block of a character string according to a predetermined rule is replaced with the previous block. It is possible to directly obtain the address information of the original file by detecting each character of the character string indicating the pointer information by detecting the selection process.

又、或いは、図7の文書310の文字ブロック312、或いは313の文字列に対して隣接する文字と文字の間隔等に視認し難い程度の変調を加え、該文字間隔に情報を埋め込むことでもポインター情報を付与できる。該所謂透かし情報は、後述する文字認識処理を行う際に各文字の間隔を検出すれば、ポインター情報が得られる。又、自然画314の中に電子透かしとしてポインター情報を付加する事も可能である。   Alternatively, the character block 312 of the document 310 in FIG. 7 or the character string of 313 may be modulated such that the distance between adjacent characters is difficult to visually recognize, and information may be embedded in the character spacing. Information can be given. As for the so-called watermark information, pointer information can be obtained by detecting an interval between characters when performing character recognition processing described later. It is also possible to add pointer information as a digital watermark in the natural image 314.

(ポインター情報によるファイル検索)
次に、図3で先に説明したステップ125およびステップ128で示す、ポインター情報からの電子ファイルの検索について図8のフローチャートを使用して説明する。
(File search based on pointer information)
Next, retrieval of an electronic file from pointer information shown in steps 125 and 128 described above with reference to FIG. 3 will be described using the flowchart of FIG.

まず、ポインタ情報に含まれるアドレスに基づいて,ファイル・サーバーを特定する。(ステップ400)
ここでファイルサーバとは、クライアントPC102や、データベース105を内蔵する文書管理サーバ106や、記憶装置111を内蔵するMFP100自身を指す。
First, the file server is specified based on the address included in the pointer information. (Step 400)
Here, the file server refers to the client PC 102, the document management server 106 including the database 105, and the MFP 100 itself including the storage device 111.

ここでアドレスとは、URLや、サーバ名とファイル名からなるパス情報である。   Here, the address is URL or path information including a server name and a file name.

ファイルサーバが特定できたら、ファイルサーバに対してアドレスを転送する。(ステップ401)ファイル・サーバーは,アドレスを受信すると,該当するファイルを検索する。(ステップ402)ファイルが存在しない場合(ステップ403−N)には、MFPに対してその旨通知する。   When the file server is identified, the address is transferred to the file server. (Step 401) Upon receiving the address, the file server searches for the corresponding file. (Step 402) If the file does not exist (Step 403-N), the MFP is notified of the fact.

ファイルが存在した場合(ステップ403−Y)には、図3で説明した様に、ファイルのアドレスを通知(ステップ134)すると共に、ユーザの希望する処理が画像ファイルデータの取得であれば、MFPに対してファイルを転送する(ステップ408)。   If the file exists (step 403-Y), as described in FIG. 3, the file address is notified (step 134), and if the processing desired by the user is acquisition of image file data, the MFP (Step 408).

(ファイル検索処理)
次に、図3のステップ126で示すファイル検索処理の詳細について図5、図9を使用して説明を行う。
(File search process)
Next, details of the file search process shown in step 126 of FIG. 3 will be described with reference to FIGS.

ステップ126の処理は、前述したように、ステップ124で入力原稿(入力ファイル)にポインタ情報が存在しなかった場合、または、ポインタ情報は在るが電子ファイルが見つからなかった場合、或いは電子ファイルがイメージファイルであった場合に行われる。   As described above, the process of step 126 is performed when there is no pointer information in the input document (input file) in step 124, or when the pointer information is present but the electronic file is not found, or when the electronic file is not found. Performed when the file is an image file.

ここでは、ステップ122の結果、抽出された各ブロック及び入力ファイルが、図5に示す情報(ブロック情報、入力ファイル情報)を備えるものとする。情報内容として、属性、座標位置、幅と高さのサイズ、OCR情報有無を例としてあげる。属性は、文字、線、写真、絵、表その他に分類する。また簡単に説明を行うため、ブロックは座標Xの小さい順、即ち(例、X1<X2<X3<X4<X5<X6)にブロック1、ブロック2、ブロック3、ブロック4、ブロック5,ブロック6と名前をつけている。ブロック総数は、入力ファイル中の全ブロック数であり、図9の場合は、ブロック総数は6である。以下、これらの情報を使用して、データベース内から、入力ファイルに類似したファイルのレイアウト検索を行うフローチャートを図9に示す。ここで、データベースファイルは、図5と同様の情報を備えることを前提とする。   Here, it is assumed that each block and input file extracted as a result of step 122 includes information (block information and input file information) shown in FIG. Examples of information contents include attributes, coordinate positions, width and height sizes, and presence / absence of OCR information. Attributes are classified into characters, lines, photographs, pictures, tables and others. Further, for the sake of simple explanation, the blocks are arranged in the order of the smallest coordinate X, that is, in the order of (for example, X1 <X2 <X3 <X4 <X5 <X6), block 1, block 2, block 3, block 4, block 5, block 6 Named. The total number of blocks is the total number of blocks in the input file. In the case of FIG. FIG. 9 shows a flowchart for performing a layout search for a file similar to an input file from the database using these pieces of information. Here, it is assumed that the database file includes the same information as in FIG.

フローチャートの流れは、入力ファイルとデータベース中のファイルを順次比較するものである。まず、ステップ510にて、後述する類似率などの初期化を行う。次に、ステップ511にてブロック総数の比較を行い、ここで、真の場合、さらにファイル内のブロックの情報を順次比較する。ブロックの情報比較では、ステップ513,515,518にて、属性類似率、サイズ類似率、OCR類似率をそれぞれ算出し、ステップ522にてそれらをもとに総合類似率を算出する。各類似率の算出方法については、公知の技術が用いれるので説明を省略する。ステップ523にて総合類似率が、予め設定された閾値Thより高ければステップ524にてそのファイルを類似候補としてあげる。但し、図中のN、W、Hは、入力ファイルのブロック総数、各ブロック幅、各ブロック高さとし、ΔN、ΔW、ΔHは、入力ファイルのブロック情報を基準として誤差を考慮したものである。n、w、hは、データベースファイルのブロック総数、各ブロック幅、各ブロック高さとする。また、不図示ではあるが、ステップ514にてサイズ比較時に、位置情報XYの比較などを行ってもよい。   The flow of the flowchart is to sequentially compare the input file and the file in the database. First, in step 510, initialization such as a similarity rate described later is performed. Next, in step 511, the total number of blocks is compared. If true, the information of the blocks in the file is further sequentially compared. In block information comparison, an attribute similarity rate, a size similarity rate, and an OCR similarity rate are calculated in steps 513, 515, and 518, respectively, and an overall similarity rate is calculated based on them in step 522. About the calculation method of each similarity rate, since a well-known technique is used, description is abbreviate | omitted. In step 523, if the overall similarity is higher than a preset threshold Th, the file is listed as a similarity candidate in step 524. However, N, W, and H in the figure are the total number of blocks of the input file, each block width, and each block height, and ΔN, ΔW, and ΔH consider errors based on the block information of the input file. n, w, and h are the total number of blocks in the database file, each block width, and each block height. Further, although not shown, the position information XY may be compared at the time of size comparison in step 514.

以上、検索の結果、類似度が閾値Thより高く、候補として保存されたデータベースファイル(ステップ524)をサムネイル等で表示(ステップ127)する。複数の中から操作者の選択が必要なら操作者の入力操作よってファイルの特定を行う。   As described above, as a result of the search, the similarity is higher than the threshold value Th, and the database file (step 524) stored as a candidate is displayed as a thumbnail or the like (step 127). If the operator needs to be selected from a plurality of files, the file is specified by the operator's input operation.

(ベクトル化処理)
ファイルサーバーに元ファイルが存在しない場合は、図4に示すイメージデータを各ブロック毎にベクトル化する。次に、ステップ129で示されるベクトル化について詳説する。まず、文字ブロックに対しては各文字に対して文字認識処理を行う。
(Vectorization processing)
When the original file does not exist in the file server, the image data shown in FIG. 4 is vectorized for each block. Next, the vectorization shown in step 129 will be described in detail. First, character recognition processing is performed on each character for a character block.

『文字認識』
文字認識部では、文字単位で切り出された画像に対し、パターンマッチの一手法を用いて認識を行い、対応する文字コードを得る。この認識処理は、文字画像から得られる特徴を数十次元の数値列に変換した観測特徴ベクトルと、あらかじめ字種毎に求められている辞書特徴ベクトルと比較し、最も距離の近い字種を認識結果とする処理である。特徴ベクトルの抽出には種々の公知手法があり、たとえば、文字をメッシュ状に分割し、各メッシュ内の文字線を方向別に線素としてカウントしたメッシュ数次元ベクトルを特徴とする方法がある。
"Character recognition"
The character recognition unit recognizes an image cut out in character units using a pattern matching method, and obtains a corresponding character code. This recognition process recognizes the character type with the closest distance by comparing the observed feature vector obtained by converting the feature obtained from the character image into a numerical sequence of several tens of dimensions and the dictionary feature vector obtained for each character type in advance. The resulting process. There are various known methods for extracting a feature vector. For example, there is a method characterized by dividing a character into meshes, and using a mesh number-dimensional vector obtained by counting character lines in each mesh as line elements according to directions.

ブロックセレクション(ステップ121)で抽出された文字領域に対して文字認識を行う場合は、まず該当領域に対し横書き、縦書きの判定をおこない、各々対応する方向に行を切り出し、その後文字を切り出して文字画像を得る。横書き、縦書きの判定は、該当領域内で画素値に対する水平/垂直の射影を取り、水平射影の分散が大きい場合は横書き領域、垂直射影の分散が大きい場合は縦書き領域と判断すればよい。文字列および文字への分解は、横書きならば水平方向の射影を利用して行を切り出し、さらに切り出された行に対する垂直方向の射影から、文字を切り出すことでおこなう。縦書きの文字領域に対しては、水平と垂直を逆にすればよい。尚、この時文字のサイズが検出出来る。   When character recognition is performed on the character area extracted in block selection (step 121), first, horizontal writing and vertical writing are determined for the corresponding area, lines are cut out in the corresponding directions, and then characters are cut out. Get a character image. Horizontal / vertical writing can be determined by taking a horizontal / vertical projection of the pixel value in the corresponding area, and determining that the horizontal projection area is large when the horizontal projection variance is large, and vertical writing area when the vertical projection variance is large. . For horizontal writing, character strings and characters are decomposed by cutting out lines using horizontal projection, and then cutting out characters from the vertical projection of the cut lines. For vertically written character areas, horizontal and vertical may be reversed. At this time, the character size can be detected.

『フォント認識』
文字認識の際に用いる、字種数ぶんの辞書特徴ベクトルを、文字形状種すなわちフォント種に対して複数用意し、マッチングの際に文字コードとともにフォント種を出力することで、文字のフォントが認識出来る。
"Font recognition"
Multiple character feature vectors used for character recognition are prepared for the character shape type, that is, font type, and the font type is output along with the character code when matching. I can do it.

『文字のベクトル化』
前記文字認識およびフォント認識よって得られた、文字コードおよびフォント情報を用いて、各々あらかじめ用意されたアウトラインデータを用いて、文字部分の情報をベクトルデータに変換する。なお、元原稿がカラーの場合は、カラー画像から各文字の色を抽出してベクトルデータとともに記録する。
"Vectorization of characters"
Using the character code and font information obtained by the character recognition and font recognition, the character portion information is converted into vector data using outline data prepared in advance. When the original document is color, the color of each character is extracted from the color image and recorded together with vector data.

以上の処理により、文字ブロックに属するイメージ情報をほぼ形状、大きさ、色が忠実なベクトルデータに変換出来る。   Through the above processing, the image information belonging to the character block can be converted into vector data that is almost faithful in shape, size, and color.

『文字以外の部分のベクトル化』
ブロックセレクション処理(ステップ121)で、図画あるいは線、表領域とされた領域を対象に、中で抽出された画素塊の輪郭をベクトルデータに変換する。具体的には、輪郭をなす画素の点列を角と看倣される点で区切って、各区間を部分的な直線あるいは曲線で近似する。角とは曲率が極大となる点であり、曲率が極大となる点は、図10に図示するように、任意点Piに対し左右k個の離れた点Pi−k,Pi+kの間に弦を引いたとき、この弦とPiの距離が極大となる点として求められる。さらに、Pi−k,Pi+k間の弦の長さ/弧の長さをRとし、Rの値が閾値以下である点を角とみなすことができる。角によって分割された後の各区間は、直線は点列に対する最小二乗法など、曲線は3次スプライン関数などを用いてベクトル化することができる。
"Vectorization of non-character parts"
In the block selection process (step 121), the outline of the pixel block extracted therein is converted into vector data for a region that is a drawing, line, or table region. Specifically, a point sequence of pixels forming an outline is divided by points regarded as corners, and each section is approximated by a partial straight line or curve. An angle is a point where the curvature is maximum, and the point where the curvature is maximum is that a string is placed between k points Pi-k and Pi + k that are separated from the arbitrary point Pi as shown in FIG. It is obtained as a point where the distance between the string and Pi becomes maximum when drawn. Furthermore, let R be the chord length / arc length between Pi−k and Pi + k, and a point where the value of R is equal to or less than a threshold value can be regarded as a corner. Each section after being divided by the corners can be vectorized by using a least square method for a straight line and a curve using a cubic spline function.

また、対象が内輪郭を持つ場合、ブロックセレクションで抽出した白画素輪郭の点列を用いて、同様に部分的直線あるいは曲線で近似する。   Further, when the target has an inner contour, it is similarly approximated by a partial straight line or a curve using the point sequence of the white pixel contour extracted by block selection.

以上のように、輪郭の区分線近似を用いれば、任意形状の図形のアウトラインをベクトル化することができる。元原稿がカラーの場合は、カラー画像から図形の色を抽出してベクトルデータとともに記録する。   As described above, the outline of a figure having an arbitrary shape can be vectorized by using the contour line approximation. If the original document is in color, the figure color is extracted from the color image and recorded together with vector data.

さらに、図11に示す様に、ある区間で外輪郭と、内輪郭あるいは別の外輪郭が近接している場合、2つの輪郭線をひとまとめにし、太さを持った線として表現することができる。具体的には、ある輪郭の各点Piから別輪郭上で最短距離となる点Qiまで線を引き、各距離PQiが平均的に一定長以下の場合、注目区間はPQi中点を点列として直線あるいは曲線で近似し、その太さはPQiの平均値とする。線や線の集合体である表罫線は、前記のような太さを持つ線の集合として効率よくベクトル表現することができる。   Furthermore, as shown in FIG. 11, when an outer contour and an inner contour or another outer contour are close to each other in a certain section, two contour lines can be combined and expressed as a line having a thickness. . Specifically, when a line is drawn from each point Pi of a certain contour to a point Qi that is the shortest distance on another contour, and each distance PQi is on average less than or equal to a certain length, the interval of interest has a midpoint of PQi Approximate with a straight line or a curve, and the thickness is the average value of PQi. A table ruled line that is a line or a set of lines can be efficiently expressed as a set of lines having the above-described thickness.

尚、先に文字ブロックに対する文字認識処理を用いたベクトル化を説明したが、該文字認識処理の結果、辞書からの距離が最も近い文字を認識結果として用いるが、この距離が所定値以上の場合は、必ずしも本来の文字に一致せず、形状が類似する文字に誤認識している場合が多い。従って、本発明では、この様な文字に対しては、上記した様に、一般的な線画と同じに扱い、該文字をアウトライン化する。即ち、従来、文字認識処理で誤認識を起こす文字に対しても誤った文字にベクトル化されず、可視的にイメージデータに忠実なアウトライン化によるベクトル化が行える。   The vectorization using the character recognition process for the character block has been described above. As a result of the character recognition process, the character having the closest distance from the dictionary is used as the recognition result, but this distance is not less than a predetermined value. Are not necessarily identical to the original characters and are often erroneously recognized as characters having similar shapes. Therefore, in the present invention, as described above, such characters are handled in the same manner as general line drawings, and the characters are outlined. That is, conventionally, even a character that is erroneously recognized in the character recognition process is not vectorized into an erroneous character, and can be vectorized by an outline that is visually faithful to image data.

又、写真と判定されたブロックに対しては本発明では、ベクトル化出来ない為、イメージデータのままとする。   In the present invention, since it is not possible to vectorize a block determined to be a photograph, it is left as image data.

(図形認識)
上述したように任意形状の図形のアウトラインをベクトル化した後、これらベクトル化された区分線を図形オブジェクト毎にグループ化する処理について説明する。
(Figure recognition)
A process of grouping the vectorized dividing lines for each graphic object after vectorizing the outline of the figure of an arbitrary shape as described above will be described.

図12は、ベクトルデータを図形オブジェクト毎にグループ化するまでのフローチャートを示している。まず、各ベクトルデータの始点、終点を算出する(700)。次に各ベクトルの始点、終点情報を用いて、図形要素を検出する(701)。図形要素の検出とは、区分線が構成している閉図形を検出することである。検出に際しては、閉形状を構成する各ベクトルはその両端にそれぞれ連結するベクトルを有しているという原理を応用し、検出を行う。次に図形要素内に存在する他の図形要素、もしくは区分線をグループ化し、一つの図形オブジェクトとする(702)。また、図形要素内に他の図形要素、区分線が存在しない場合は図形要素を図形オブジェクトとする。   FIG. 12 shows a flowchart until the vector data is grouped for each graphic object. First, the start point and end point of each vector data are calculated (700). Next, a graphic element is detected using the start point and end point information of each vector (701). The detection of a graphic element is to detect a closed graphic formed by a dividing line. In detection, the detection is performed by applying the principle that each vector constituting the closed shape has vectors connected to both ends thereof. Next, other graphic elements or dividing lines existing in the graphic element are grouped to form one graphic object (702). If there is no other graphic element or dividing line in the graphic element, the graphic element is set as a graphic object.

図13は,図形要素を検出するフローチャートを示している。先ず,ベクトルデータより両端に連結していない不要なベクトルを除去し、閉図形構成ベクトルを抽出する(710)。次に閉図形構成ベクトルの中から該ベクトルの始点を開始点とし、時計回りに順にベクトルを追っていく。開始点に戻るまで行い、通過したベクトルを全て一つの図形要素を構成する閉図形としてグループ化する(711)。また、閉図形内部にある閉図形構成ベクトルも全てグループ化する。さらにまだグループ化されていないベクトルの始点を開始点とし、同様の処理を繰り返す。最後に、710で除去された不要ベクトルのうち、711で閉図形としてグループ化されたベクトルに接合しているものを検出し一つの図形要素としてグループ化する(712)。   FIG. 13 shows a flowchart for detecting a graphic element. First, unnecessary vectors not connected to both ends are removed from the vector data, and a closed graphic component vector is extracted (710). Next, from the closed figure constituent vectors, the starting point of the vector is used as a starting point, and the vectors are sequentially followed in the clockwise direction. The process is repeated until the start point is returned, and all the passed vectors are grouped as a closed graphic constituting one graphic element (711). In addition, all closed graphic constituent vectors inside the closed graphic are also grouped. Further, the same processing is repeated with the starting point of a vector not yet grouped as a starting point. Finally, among the unnecessary vectors removed at 710, those joined to the vector grouped as a closed figure at 711 are detected and grouped as one figure element (712).

以上によって図形ブロックを個別に再利用可能な個別の図形オブジェクトとして扱う事が可能になる。   As described above, the graphic block can be handled as an individual graphic object that can be reused individually.

(アプリデータへの変換処理)
ところで、一頁分のイメージデータをブロックセレクション処理(121)し、ベクトル化処理(129)した結果は図14に示す様な中間データ形式のファイルとして変換されているが、このようなデータ形式はドキュメント・アナリシス・アウトプット・フォーマット(DAOF)と呼ばれる。
(Conversion to application data)
By the way, the image data for one page is subjected to block selection processing (121), and the result of vectorization processing (129) is converted as an intermediate data format file as shown in FIG. It is called Document Analysis Output Format (DAOF).

図14はDAOFのデータ構造を示す図である。   FIG. 14 shows the data structure of DAOF.

図14において、791はHeaderであり、処理対象の文書画像データに関する情報が保持される。レイアウト記述データ部792では、文書画像データ中のTEXT(文字)、TITLE(タイトル)、CAPTION(キャプション)、LINEART(線画)、EPICTURE(自然画)、FRAME(枠)、TABLE(表)等の属性毎に認識された各ブロックの属性情報とその矩形アドレス情報を保持する。文字認識記述データ部793では、TEXT、TITLE、CAPTION等のTEXTブロックを文字認識して得られる文字認識結果を保持する。表記述データ部794では、TABLEブロックの構造の詳細を格納する。画像記述データ部795は、PICTUREやLINEART等のブロックのイメージデータを文書画像データから切り出して保持する。   In FIG. 14, reference numeral 791 denotes a header, which holds information relating to document image data to be processed. In the layout description data portion 792, attributes such as TEXT (character), TITLE (title), CAPTION (caption), LINEART (line drawing), EPICTURE (natural image), FRAME (frame), TABLE (table), etc. in the document image data. The attribute information of each block recognized every time and its rectangular address information are held. The character recognition description data portion 793 holds character recognition results obtained by character recognition of TEXT blocks such as TEXT, TITLE, and CAPTION. The table description data portion 794 stores details of the structure of the TABLE block. The image description data portion 795 cuts out image data of blocks such as PICTURE and LINEART from the document image data and holds them.

このようなDAOFは、中間データとしてのみならず、それ自体がファイル化されて保存される場合もあるが、このファイルの状態では、所謂一般の文書作成アプリケーションで個々のオブジェクトを再利用する事は出来ない。そこで、次に、このDAOFからアプリデータに変換する処理130について詳説する。   Such a DAOF is not only used as intermediate data but may be stored as a file itself. In this file state, it is not possible to reuse individual objects in a so-called general document creation application. I can't. Then, the process 130 for converting DAOF into application data will be described in detail.

図15は、全体の概略フローである。   FIG. 15 is an overall schematic flow.

8000は、DAOFデータの入力を行う。   In 8000, DAOF data is input.

8002は、アプリデータの元となる文書構造ツリー生成を行う。   8002 generates a document structure tree that is the source of application data.

8004は、文書構造ツリーを元に、DAOF内の実データを流し込み、実際のアプリデータを生成する。   In step 8004, actual data in the DAOF is poured based on the document structure tree to generate actual application data.

図16は、8002文書構造ツリー生成部の詳細フロー、図17は、文書構造ツリーの説明図である。全体制御の基本ルールとして、処理の流れはミクロブロック(単一ブロック)からマクロブロック(ブロックの集合体)へ移行する。   FIG. 16 is a detailed flow of the 8002 document structure tree generation unit, and FIG. 17 is an explanatory diagram of the document structure tree. As a basic rule of overall control, the flow of processing shifts from a micro block (single block) to a macro block (an aggregate of blocks).

以後ブロックとは、ミクロブロック、及びマクロブロック全体を指す。   Hereinafter, the block refers to the micro block and the entire macro block.

8100は、ブロック単位で縦方向の関連性を元に再グループ化する。スタート直後はミクロブロック単位での判定となる。   8100 performs regrouping based on the relevance in the vertical direction in units of blocks. Immediately after the start, judgment is made in units of micro blocks.

ここで、関連性とは、距離が近い、ブロック幅(横方向の場合は高さ)がほぼ同一であることなどで定義することができる。   Here, the relevance can be defined by the fact that the distance is close and the block width (height in the horizontal direction) is substantially the same.

また、距離、幅、高さなどの情報はGAOFを参照し、抽出する。   Information such as distance, width, and height is extracted with reference to GAOF.

図17(a)は実際のページ構成、(b)はその文書構造ツリーである。8100の結果、T3,T4,T5が一つのグループV1、T6,T7が一つのグループV2が同じ階層のグループとしてまず生成される。   FIG. 17A shows an actual page configuration, and FIG. 17B shows its document structure tree. As a result of 8100, T3, T4, and T5 are generated as one group V1, and T6 and T7 are generated as one group V2 in the same hierarchy.

8102は、縦方向のセパレータの有無をチェックする。セパレータは、例えば物理的にはDAOF中でライン属性を持つオブジェクトである。また論理的な意味としては、アプリ中で明示的にブロックを分割する要素である。ここでセパレータを検出した場合は、同じ階層で再分割する。   8102 checks whether or not there is a separator in the vertical direction. For example, the separator is physically an object having a line attribute in the DAOF. Also, logically, it is an element that explicitly divides a block in the application. If a separator is detected here, it is subdivided at the same level.

8104は、分割がこれ以上存在し得ないか否かをグループ長を利用して判定する。   8104 uses the group length to determine whether there are no more divisions.

ここで、縦方向のグループ長がページ高さとなっている場合は、文書構造ツリー生成は終了する。   If the group length in the vertical direction is the page height, the document structure tree generation ends.

図17の場合は、セパレータもなく、グループ高さはページ高さではないので、8106に進む。   In the case of FIG. 17, since there is no separator and the group height is not the page height, the process proceeds to 8106.

8106は、ブロック単位で横方向の関連性を元に再グループ化する。ここもスタート直後の第一回目はミクロブロック単位で判定を行うことになる。   In step 8106, regrouping is performed based on the relevance in the horizontal direction in units of blocks. Here too, the first time immediately after the start is determined in units of microblocks.

関連性、及びその判定情報の定義は、縦方向の場合と同じである。   The definition of the relevance and the determination information is the same as in the vertical direction.

図17の場合は、T1,T2でH1、V1,V2でH2、がV1,V2の1つ上の同じ階層のグループとして生成される。   In the case of FIG. 17, H1 at T1 and T2 and H2 at V1 and V2 are generated as a group in the same hierarchy one above V1 and V2.

8108は、横方向セパレータの有無をチェックする。   8108 checks for the presence of a horizontal separator.

図17では、S1があるので、これをツリーに登録し、H1,S1,H2という階層が生成される。   In FIG. 17, since there is S1, this is registered in the tree, and a hierarchy of H1, S1, and H2 is generated.

8110は、分割がこれ以上存在し得ないか否かをグループ長を利用して判定する。   8110 uses the group length to determine whether there are no more divisions.

ここで、横方向のグループ長がページ幅となっている場合は、文書構造ツリー生成は終了する。   If the horizontal group length is the page width, the document structure tree generation ends.

そうでない場合は、8102に戻り、再びもう一段上の階層で、縦方向の関連性チェックから繰り返す。   If not, the process returns to 8102, and the relevance check in the vertical direction is repeated again at the next higher level.

図17の場合は、分割幅がページ幅になっているので、ここで終了し、最後にページ全体を表す最上位階層のV0が文書構造ツリーに付加される。   In the case of FIG. 17, since the division width is the page width, the process ends here, and finally V0 of the highest hierarchy representing the entire page is added to the document structure tree.

文書構造ツリーが完成した後、その情報を元に8006においてアプリデータの生成を行う。   After the document structure tree is completed, application data is generated in 8006 based on the information.

図17の場合は、具体的には、以下のようになる。   Specifically, in the case of FIG.

すなわち、H1は横方向に2つのブロックT1とT2があるので、2カラムとし、T1の内部情報(DAOFを参照、文字認識結果の文章、画像など)を出力後、カラムを変え、T2の内部情報出力、その後S1を出力となる。   That is, since there are two blocks T1 and T2 in the horizontal direction, H1 has two columns, and after T1 internal information (refer to DAOF, text of character recognition result, image, etc.) is output, the column is changed and the internal of T2 Information is output, and then S1 is output.

H2は横方向に2つのブロックV1とV2があるので、2カラムとして出力、V1はT3,T4,T5の順にその内部情報を出力、その後カラムを変え、V2のT6,T7の内部情報を出力する。   Since H2 has two blocks V1 and V2 in the horizontal direction, it outputs as 2 columns, V1 outputs its internal information in the order of T3, T4, T5, then changes the column and outputs the internal information of T2, T7 of V2 To do.

以上により例えばマイクロソフト社のMS−Word等のようなアプリケーションソフトウェアで利用可能なアプリデータへの変換処理が行える。   As described above, for example, conversion processing into application data that can be used by application software such as MS-Word of Microsoft Corporation can be performed.

(ポインター情報の付加)
次に、ステップ133で示す、ポインター情報付加処理について説明する。
(Add pointer information)
Next, the pointer information addition process shown in step 133 will be described.

今、処理すべき文書が検索処理で特定された場合、あるいはベクトル化によって元ファイルが再生できた場合において、該文書を記録処理する場合においては、紙への記録の際にポインター情報を付与する事で、この文書を用いて再度各種処理を行う場合に簡単に元ファイルデータを取得できる。   When the document to be processed is specified by the search process, or when the original file can be reproduced by vectorization, when the document is recorded, pointer information is added when recording on paper. Thus, the original file data can be easily obtained when various processes are performed again using this document.

図18はポインター情報としてのデータ文字列を2次元バーコード(QRコードシンボル:JIS X0510)311にて符号化して画像中に付加する過程を示すフローチャートである。   FIG. 18 is a flowchart showing a process of encoding a data character string as pointer information with a two-dimensional barcode (QR code symbol: JIS X0510) 311 and adding it to an image.

2次元バーコード内に組み込むデータは、対応するファイルのアドレス情報を表しており、例えばファイルサーバー名およびファイル名からなるパス情報で構成される。或いは、対応するファイルへのURLや、対応するファイルの格納されているデータベース105内あるいはMFP100自体が有する記憶装置内で管理されるファイルID等で構成される。   The data incorporated in the two-dimensional barcode represents the address information of the corresponding file, and is composed of path information including a file server name and a file name, for example. Alternatively, the URL includes a URL to the corresponding file, a file ID managed in the database 105 in which the corresponding file is stored, or a storage device included in the MFP 100 itself.

まず、符号化する種種の異なる文字を識別するため、入力データ列を分析する。また、誤り検出及び誤り訂正レベルを選択し、入力データが収容できる最小型番を選択する。(ステップ900)。   First, an input data string is analyzed in order to identify different characters to be encoded. Further, an error detection and error correction level is selected, and a minimum model number that can accommodate input data is selected. (Step 900).

次に、入力データ列を所定のビット列に変換し、必要に応じてデータのモード(数字、英数字、8ビットバイト、漢字等)を表す指示子や、終端パターンを付加する。さらに所定のビットコード語に変換する。(ステップ901)。   Next, the input data string is converted into a predetermined bit string, and an indicator indicating a data mode (numeric, alphanumeric, 8-bit byte, kanji, etc.) and a termination pattern are added as necessary. Further, it is converted into a predetermined bit code word. (Step 901).

この時、誤り訂正を行うため、コード語列を型番および誤り訂正レベルに応じて所定のブロック数に分割し、各ブロック毎に誤り訂正コード語を生成し、データコード語列の後に付加する(ステップ902)。   At this time, in order to perform error correction, the code word string is divided into a predetermined number of blocks according to the model number and the error correction level, an error correction code word is generated for each block, and is added after the data code word string ( Step 902).

該ステップ902で得られた各ブロックのデータコード語を接続し、各ブロックの誤り訂正コード語、必要に応じて剰余コード語を後続する。(ステップ903)。   The data code words of each block obtained in step 902 are connected, and the error correction code word of each block and, if necessary, the remainder code word are followed. (Step 903).

次に、マトリクスに位置検出パターン、分離パターン、タイミングパターンおよび位置合わせパターン等とともにコード語モジュールを配置する。(ステップ904)。   Next, the code word module is arranged in the matrix together with the position detection pattern, separation pattern, timing pattern, alignment pattern, and the like. (Step 904).

更に、シンボルの符号化領域に対して最適なマスクパターンを選択して、マスク処理パターンをステップ904で得られたモジュールにXOR演算により変換する。(ステップ905)。   Further, an optimal mask pattern is selected for the symbol coding region, and the mask processing pattern is converted into a module obtained in step 904 by an XOR operation. (Step 905).

最後に、ステップ905で得られたモジュールに形式情報および型番情報を生成して、2次元コードシンボルを完成する。(ステップ906)。   Finally, format information and model number information are generated in the module obtained in step 905 to complete a two-dimensional code symbol. (Step 906).

上記に説明した、アドレス情報の組み込まれた2次元バーコードは、例えば、クライアントPC102から電子ファイルをプリントデータとして記録装置112に紙上に記録画像として形成する場合に、データ処理装置115内で記録可能なラスターデータに変換された後にラスターデータ上の所定の個所に付加されて画像形成される。ここで画像形成された紙を配布されたユーザーは、画像読取り部110で読み取ることにより、前述したステップ123にてポインター情報からオリジナル電子ファイルの格納場所を検出することができる。   The above-described two-dimensional barcode with address information embedded can be recorded in the data processing apparatus 115 when, for example, an electronic file is formed as print data from the client PC 102 on the recording apparatus 112 as a recorded image on paper. After being converted into raster data, it is added to a predetermined location on the raster data to form an image. The user who has distributed the image-formed paper here can read the image reading unit 110 to detect the storage location of the original electronic file from the pointer information in step 123 described above.

尚、同様の目的で付加情報を付与する手段は、本実施例で説明した2次元バーコードの他に、例えば、ポインター情報を直接文字列で文書に付加する方法、文書内の文字列、特に文字と文字の間隔を変調して情報を埋め込む方法、文書中の中間調画像中に埋め込む方法等、一般に電子透かしと呼ばれる方法が適用出来る。   In addition to the two-dimensional barcode described in this embodiment, the means for adding additional information for the same purpose is, for example, a method of adding pointer information directly to a document as a character string, a character string in a document, A method generally referred to as a digital watermark, such as a method of embedding information by modulating a character spacing and a method of embedding in a halftone image in a document, can be applied.

(送信データ切り替え処理)
まず、ユーザはスキャンした画像を送信するか、もしくは、文書管理サーバ内のオリジナルデータを送信するかをあらかじめ操作部から設定しておく。ユーザがスキャンした画像を送信すると指定した場合には、原稿をスキャンして読み取った画像データを機器側から相手先に送信する。また、ユーザが文書管理サーバ内のオリジナルデータを送信すると指定した場合には、スキャンで得られた画像データをもとに、ネットワークに接続された文書管理サーバ内のデータベース等から電子ファイルを検索し、検出して相手先に送信する。もし、検出できなかった場合には、あらかじめ、ユーザがスキャンした画像をそのまま相手先に送信するか、もしくは、画像データをベクトルデータに変換してから送信するかを選択しておき、ユーザがスキャンした画像データをそのまま相手先に送信すると指定した場合には、画像データを相手先に送信し、ベクトルデータに変換してから送信すると指定した場合には、画像データをベクトルデータに変換してから送信する。
(Transmission data switching process)
First, the user sets in advance from the operation unit whether to send a scanned image or to send original data in the document management server. When the user designates to send a scanned image, the scanned image data is scanned and sent from the device side to the other party. In addition, when the user designates transmission of original data in the document management server, an electronic file is searched from a database in the document management server connected to the network based on the image data obtained by scanning. , Detect and send to the other party. If it cannot be detected, select whether to send the image scanned by the user to the other party in advance or to convert the image data to vector data before sending it. If it is specified to send the image data as it is to the other party, the image data is sent to the other party and converted to vector data and then specified to be sent. Send.

本発明の実施例にかかる画像処理システム構成例を示すブロック図である。It is a block diagram which shows the example of an image processing system structure concerning the Example of this invention. MFP100の構成図である。2 is a configuration diagram of an MFP 100. FIG. 本実施例による画像処理全体の概要を示す図である。It is a figure which shows the outline | summary of the whole image processing by a present Example. ブロックセレクション処理を示す図である。It is a figure which shows a block selection process. ブロックセレクション処理で得られた各ブロックに対するブロック情報を示す図である。It is a figure which shows the block information with respect to each block obtained by the block selection process. 原稿画像中に付加された2次元バーコード(QRコードシンボル)を復号して、データ文字列を出力する過程を示すフローチャートである。5 is a flowchart illustrating a process of decoding a two-dimensional barcode (QR code symbol) added to a document image and outputting a data character string. 2次元バーコードの付加された原稿310の一例を示す図である。FIG. 4 is a diagram illustrating an example of a document 310 to which a two-dimensional barcode is added. ポインター情報からの電子ファイルの検索についての処理を示すフローチャートである。It is a flowchart which shows the process about the search of the electronic file from pointer information. ファイル検索処理の詳細を示すフローチャートである。It is a flowchart which shows the detail of a file search process. 曲率が極大となる点を説明するための図である。It is a figure for demonstrating the point from which a curvature becomes the maximum. 外輪郭が内輪郭又は別の外輪郭と近接している場合に太さを持った線として表現する例について説明するための図である。It is a figure for demonstrating the example expressed as a line with thickness when an outer contour is adjoining with another inner contour or another outer contour. ベクトルデータを図形オブジェクト毎にグループ化するまでの処理を示すフローチャートである。It is a flowchart which shows the process until vector data is grouped for every graphic object. 図形要素を検出する処理を示すフローチャートである。It is a flowchart which shows the process which detects a graphic element. 一頁分のイメージデータをブロックセレクション処理及びベクトル化処理によって変換された結果として得られる中間データ形式のファイルのデータ構造を示す図である。It is a figure which shows the data structure of the file of the intermediate data format obtained as a result of having converted the image data for one page by the block selection process and the vectorization process. アプリデータへの変換処理全体の概略手順を説明するためのフローチャートである。It is a flowchart for demonstrating the schematic procedure of the whole conversion process to application data. 文書構造ツリー生成処理の詳細な処理手順を説明するためのフローチャートである。It is a flowchart for demonstrating the detailed process sequence of a document structure tree production | generation process. 文書構造ツリーの概要を説明するための図である。It is a figure for demonstrating the outline | summary of a document structure tree. ポインタ情報としてのデータ文字列を2次元バーコードを用いて符号化して画像中に付加する手順を説明するためのフローチャートである。It is a flowchart for demonstrating the procedure which encodes the data character string as pointer information using a two-dimensional barcode, and adds it to an image.

符号の説明Explanation of symbols

100 MFP
101 マネージメントPC
102 クライアントPC
103 プロキシサーバ
104 インターネット
105 データベース
106 文書管理サーバ
107 LAN
108 LAN
109 LAN
100 MFP
101 Management PC
102 Client PC
103 Proxy Server 104 Internet 105 Database 106 Document Management Server 107 LAN
108 LAN
109 LAN

Claims (7)

原稿を読み取り走査する読み取り手段と、読み取り手段により得られた前記原稿の画像データを送信する画像データ送信手段と、前記読み取り手段で得られた画像データから、画像蓄積装置内のベクトルデータを特定する特定手段と、前記特定手段で前記原稿のベクトルデータが特定し、前記ベクトルデータを前記画像蓄積装置から送信するベクトルデータ送信手段と、前記画像データ送信手段により画像データを送信するか前記ベクトルデータ送信手段により電子データを送信するかをユーザが選択できるデータ送信選択手段と、前記データ送信選択手段により選択されたデータを送信することを特徴とする画像処理システム。   A reading unit that reads and scans a document, an image data transmission unit that transmits image data of the document obtained by the reading unit, and vector data in the image storage device are specified from the image data obtained by the reading unit. Specifying means, vector data transmitting means for specifying vector data of the original by the specifying means, and transmitting the vector data from the image storage device; transmitting image data by the image data transmitting means; or transmitting the vector data An image processing system comprising: a data transmission selection unit that allows a user to select whether electronic data is to be transmitted by the unit; and data selected by the data transmission selection unit. 前記特定手段によりベクトルデータを特定できなかった場合は、ベクトルデータに変換して送信することを特徴とする第1項記載の画像処理システム。   2. The image processing system according to claim 1, wherein when the vector data cannot be specified by the specifying means, the vector data is converted and transmitted. 前記特定手段により電子ベクトルデータを特定できなかった場合は、スキャンした画像データを前記画像データ送信手段により送信することを特徴とする第1項記載の画像処理システム。   2. The image processing system according to claim 1, wherein when the electronic vector data cannot be specified by the specifying unit, the scanned image data is transmitted by the image data transmitting unit. 前記特定手段により電子ベクトルデータを特定できなかった場合は、ベクトルデータに変換して送信するか、スキャンした画像データを送信するかをユーザが選択することができることを特徴とする第1項記載の画像処理システム。   The method according to claim 1, wherein when the electronic vector data cannot be specified by the specifying means, the user can select whether to transmit the vector data after converting the vector data or to transmit the scanned image data. Image processing system. 前記特定手段は原稿に付加的に記録されたベクトルデータの格納場所を認識する手段を含む事を特徴とする第1項記載の画像処理システム。   2. An image processing system according to claim 1, wherein said specifying means includes means for recognizing a storage location of vector data additionally recorded on a document. 前記特定手段は原稿中に記載された特定の情報を記憶手段で格納されたファイルの中から検索する手段を有する事を特徴とする第1項記載の画像処理システム。   2. The image processing system according to claim 1, wherein the specifying means includes means for searching for specific information described in the document from a file stored in the storage means. 前記特定手段は、前記読み取り手段によって得られる前記原稿の画像データから、原稿中に記載された特定の情報が検索して得られる場合に限って前記ベクトルデータに特定する事を特徴とする第5項記載の画像処理システム。   The specifying means specifies the vector data only when specific information described in the original is retrieved from image data of the original obtained by the reading means. The image processing system according to item.
JP2004320561A 2004-11-04 2004-11-04 Image processing system Withdrawn JP2006133963A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004320561A JP2006133963A (en) 2004-11-04 2004-11-04 Image processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004320561A JP2006133963A (en) 2004-11-04 2004-11-04 Image processing system

Publications (1)

Publication Number Publication Date
JP2006133963A true JP2006133963A (en) 2006-05-25

Family

ID=36727476

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004320561A Withdrawn JP2006133963A (en) 2004-11-04 2004-11-04 Image processing system

Country Status (1)

Country Link
JP (1) JP2006133963A (en)

Similar Documents

Publication Publication Date Title
US7681121B2 (en) Image processing apparatus, control method therefor, and program
JP4266784B2 (en) Image processing system and image processing method
US7542605B2 (en) Image processing apparatus, control method therefor, and program
US8520006B2 (en) Image processing apparatus and method, and program
US7640269B2 (en) Image processing system and image processing method
JP4393161B2 (en) Image processing apparatus and image processing method
EP1455284A2 (en) Image processing method and image processing system
JP2004265384A (en) Image processing system, information processing device, control method, computer program, and computer-readable storage medium
JP3862694B2 (en) Image processing apparatus, control method therefor, and program
JP4227432B2 (en) Image processing method
JP4338189B2 (en) Image processing system and image processing method
JP2007129557A (en) Image processing system
JP2006134042A (en) Image processing system
JP2005149097A (en) Image processing system and image processing method
JP4185858B2 (en) Image processing apparatus, control method therefor, and program
JP4310176B2 (en) Image processing apparatus, image processing method, and program
JP2006146486A (en) Image processor
JP2008084127A (en) Image forming device
JP2006195886A (en) Image processing system
JP2005208872A (en) Image processing system
JP2006133963A (en) Image processing system
JP2005136729A (en) Device and method for processing image, computer program, and computer-readable recording medium
JP2006134231A (en) Image processing system
JP2005157447A (en) Image processing system and method
JP2005165674A (en) Image processor, image processing method, and computer program

Legal Events

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

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20080108