JP2010199984A - Image processor, image reader, and image formation device - Google Patents

Image processor, image reader, and image formation device Download PDF

Info

Publication number
JP2010199984A
JP2010199984A JP2009042528A JP2009042528A JP2010199984A JP 2010199984 A JP2010199984 A JP 2010199984A JP 2009042528 A JP2009042528 A JP 2009042528A JP 2009042528 A JP2009042528 A JP 2009042528A JP 2010199984 A JP2010199984 A JP 2010199984A
Authority
JP
Japan
Prior art keywords
image
divided
attribute
unit
feature
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.)
Granted
Application number
JP2009042528A
Other languages
Japanese (ja)
Other versions
JP5233739B2 (en
Inventor
Koichi Fujii
晃一 藤井
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2009042528A priority Critical patent/JP5233739B2/en
Publication of JP2010199984A publication Critical patent/JP2010199984A/en
Application granted granted Critical
Publication of JP5233739B2 publication Critical patent/JP5233739B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To accurately and rapidly determine attributes of respective divided regions which are divided in accordance with a connection component from an image. <P>SOLUTION: In an image processing part, an image is divided into a plurality of divided regions in accordance with a connection component; when a first feature quantity of the divided region is included in a feature quantity of a line drawing or chart, the attribute of the divided region is determined to be a line drawing or chart; and, when included in a feature quantity of a figure or photograph, the attribute of the divided region is determined to be a figure or photograph. A divided region where an extracted first feature quantity is included in a boundary part between the feature quantity of a line drawing or chart and the feature quantity of a figure or photograph is selected to extract a second feature quantity related to the width of a connection component formed by the selected divided region; when the extracted second feature quantity shows that the width of the connection component formed by the divided region is equal to or below a threshold, the attribute of the divided region is determined to be a line drawing or chart; and when showing that the width is larger than the threshold, the attribute of the divided region is determined to be a figure or photograph. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、画像処理装置、画像読取装置及び画像形成装置に関する。   The present invention relates to an image processing apparatus, an image reading apparatus, and an image forming apparatus.

画像を文字領域、図形領域、写真領域などに分割する技術が知られている。例えば、特許文献1には、2値画像から黒画素の繋がった連結領域を抽出し、抽出した連結領域における各画素から背景画素までの最短の距離値に基づいて、各連結領域を線図形の領域、文字の領域、又は写真の領域のいずれかに分類する技術が開示されている。また、特許文献2には、画像中の連結成分の外接矩形の大きさに基づいて、画像を文字領域、図形領域、写真領域に分割する技術が開示されている。さらに、特許文献3には、2値化画像を構成要素毎の分割領域に分割し、この分割領域の黒画素数、外接矩形の縦横比と厚さ、矩形度と厚さ、外接矩形の大きさに対する最大ラン長さの比率、領域内黒白反転密度に基づいて、各分割領域の属性を文字領域、図形領域、写真領域、表領域、又はフィールドセパレータ領域のいずれかに分類する技術が開示されている。   A technique for dividing an image into a character area, a graphic area, a photograph area, and the like is known. For example, in Patent Document 1, a connected region in which black pixels are connected is extracted from a binary image, and each connected region is represented by a line figure based on the shortest distance value from each pixel to the background pixel in the extracted connected region. A technique for classifying a region, a character region, or a photograph region is disclosed. Patent Document 2 discloses a technique for dividing an image into a character area, a graphic area, and a photographic area based on the size of a circumscribed rectangle of a connected component in the image. Further, in Patent Document 3, a binarized image is divided into divided regions for each component, and the number of black pixels in this divided region, the aspect ratio and thickness of the circumscribed rectangle, the rectangularity and thickness, and the size of the circumscribed rectangle Disclosed is a technique for classifying the attributes of each divided area into one of a character area, a graphic area, a photograph area, a table area, or a field separator area based on the ratio of the maximum run length to the length and the black-and-white inversion density in the area ing.

特開平05−189607号公報JP 05-189607 A 特開昭62−086465号公報JP 62-086465 A 特開平04−316178号公報Japanese Patent Laid-Open No. 04-316178

本発明は、画像から連結成分に応じて分割された各分割領域の属性を精度良く高速に判別することを目的とする。   It is an object of the present invention to accurately determine the attribute of each divided region divided according to a connected component from an image with high accuracy.

本発明の請求項1に係る画像処理装置は、画像に含まれる連結成分に基づいて、当該画像を複数の分割領域に分割する領域分割手段と、前記領域分割手段によって分割された各分割領域の第1の特徴量を抽出する第1の特徴量抽出手段と、前記第1の特徴量抽出手段によって抽出された第1の特徴量が予め決められた線画又は表の特徴量に含まれる場合には、当該第1の特徴量を有する分割領域の属性を線画又は表と判別し、前記第1の特徴量抽出手段によって抽出された第1の特徴量が予め決められた図形又は写真の特徴量に含まれる場合には、当該第1の特徴量を有する分割領域の属性を図形又は写真と判別する第1の属性判別手段と、前記複数の分割領域のうち、前記第1の特徴量抽出手段によって抽出された前記第1の特徴量が、第1の特徴量で構成される特徴量空間において線画又は表と図形又は写真とを判別する境界から予め決められた範囲内に含まれる分割領域を選択する領域選択手段と、前記領域選択手段によって選択された分割領域について、当該分割領域を構成する連結成分の太さに関する第2の特徴量を抽出する第2の特徴量抽出手段と、前記第2の特徴量抽出手段によって抽出された第2の特徴量の示す前記分割領域を構成する連結成分の太さに応じて、当該分割領域の属性を判別する第2の属性判別手段とを備えることを特徴とする。   An image processing apparatus according to a first aspect of the present invention includes an area dividing unit that divides an image into a plurality of divided areas based on connected components included in the image, and each divided area divided by the area dividing unit. A first feature quantity extracting means for extracting a first feature quantity, and a first feature quantity extracted by the first feature quantity extraction means is included in a predetermined line drawing or table feature quantity; Determines the attribute of the divided region having the first feature amount as a line drawing or a table, and the first feature amount extracted by the first feature amount extraction means is a feature amount of a graphic or a photograph that is determined in advance. A first attribute determining unit that determines an attribute of the divided region having the first feature amount as a graphic or a photograph, and the first feature amount extracting unit among the plurality of divided regions. The first feature amount extracted by A region selection means for selecting a divided region included in a predetermined range from a boundary for discriminating between a line drawing, a table, and a figure or a photograph in a feature amount space composed of feature amounts of A second feature amount extracting unit that extracts a second feature amount relating to the thickness of the connected component constituting the divided region, and a second feature extracted by the second feature amount extracting unit. And a second attribute discriminating unit for discriminating an attribute of the divided area according to the thickness of the connected component constituting the divided area indicated by the quantity.

本発明の請求項2に係る画像処理装置は、請求項1に記載の構成において、前記第2の属性判別手段は、前記第2の特徴量抽出手段によって抽出された第2の特徴量が、前記分割領域を構成する連結成分の太さが閾値以下であることを示している場合には、当該分割領域の属性を線画又は表と判別することを特徴とする。   An image processing apparatus according to a second aspect of the present invention is the configuration according to the first aspect, wherein the second attribute determination unit is configured such that the second feature amount extracted by the second feature amount extraction unit is When the thickness of the connected component constituting the divided area indicates that it is equal to or less than a threshold value, the attribute of the divided area is determined as a line drawing or a table.

本発明の請求項3に係る画像処理装置は、請求項1又は2に記載の構成において、前記第2の属性判別手段は、前記第2の特徴量抽出手段によって抽出された第2の特徴量が、前記分割領域を構成する連結成分の太さが閾値よりも大きいことを示している場合には、当該分割領域の属性を図形又は写真と判別することを特徴とする。   An image processing apparatus according to a third aspect of the present invention is the configuration according to the first or second aspect, wherein the second attribute discriminating means is the second feature quantity extracted by the second feature quantity extracting means. However, if the connected component constituting the divided area indicates that the thickness is larger than a threshold value, the attribute of the divided area is determined as a figure or a photograph.

本発明の請求項4に係る画像処理装置は、請求項1から3のいずれか1項に記載の構成において、前記第1の特徴量抽出手段は、前記第1の特徴量として、前記各分割領域の外接矩形の大きさと、当該分割領域を構成する連結成分に属する画素が当該外接矩形を占める割合を示す画素密度とを抽出し、前記第1の属性判別手段は、前記第1の特徴量抽出手段によって抽出された前記外接矩形の大きさ及び前記画素密度を用いて、前記判別を行うことを特徴とする。   The image processing apparatus according to a fourth aspect of the present invention is the configuration according to any one of the first to third aspects, wherein the first feature amount extraction unit uses the respective divisions as the first feature amount. The size of the circumscribed rectangle of the region and the pixel density indicating the proportion of pixels that belong to the connected component constituting the divided region occupy the circumscribed rectangle are extracted, and the first attribute determining unit is configured to extract the first feature amount. The discrimination is performed using the size of the circumscribed rectangle and the pixel density extracted by the extraction unit.

本発明の請求項5に係る画像処理装置は、請求項1から4のいずれか1項に記載の構成において、前記領域選択手段によって選択された分割領域を構成する連結成分に属する画素位置をオン状態とした2値画像に対して収縮処理を行う収縮処理手段を備え、前記第2の特徴量抽出手段は、前記第2の特徴量として、前記収縮処理手段によって収縮処理が行われた後の分割領域におけるオン状態の画素数を抽出し、前記第2の属性判別手段は、前記第2の特徴量抽出手段によって抽出された画素数に基づいて、前記判別を行うことを特徴とする。   An image processing apparatus according to a fifth aspect of the present invention is the configuration according to any one of the first to fourth aspects, wherein the pixel positions belonging to the connected components constituting the divided region selected by the region selecting unit are turned on. The second feature amount extraction unit includes a contraction processing unit configured to perform a contraction process on the binary image in a state, and the second feature amount extraction unit after the contraction processing is performed by the contraction processing unit as the second feature amount. The number of on-state pixels in the divided area is extracted, and the second attribute determining unit performs the determination based on the number of pixels extracted by the second feature amount extracting unit.

本発明の請求項6に係る画像処理装置は、請求項1から4のいずれか1項に記載の構成において、前記領域選択手段によって選択された分割領域を構成する連結成分に属する画素位置をオン状態とした2値画像に対して収縮処理を行う収縮処理手段を備え、前記第2の特徴量抽出手段は、前記第2の特徴量として、前記収縮処理の前後における分割領域のオン状態の画素数の変化量を抽出し、前記第2の属性判別手段は、前記第2の特徴量抽出手段によって抽出された変化量に基づいて、前記判別を行うことを特徴とする。   According to a sixth aspect of the present invention, in the configuration according to any one of the first to fourth aspects, the pixel position belonging to the connected component constituting the divided region selected by the region selecting unit is turned on. A contraction processing unit configured to perform a contraction process on the binary image in a state, and the second feature amount extraction unit includes, as the second feature amount, an on-state pixel in a divided region before and after the contraction process. A change amount of a number is extracted, and the second attribute determination unit performs the determination based on the change amount extracted by the second feature amount extraction unit.

本発明の請求項7に係る画像処理装置は、請求項1から6のいずれか1項に記載の構成において、前記第1の特徴量抽出手段は、前記第1の特徴量として、前記各分割領域の縦横比を抽出し、前記第1の属性判別手段は、前記第1の特徴量抽出手段によって抽出された縦横比が予め決められた直線の特徴量に含まれる場合には、当該縦横比を有する分割領域の属性を線画又は表若しくは直線と判別することを特徴とする。   An image processing apparatus according to a seventh aspect of the present invention is the image processing apparatus according to any one of the first to sixth aspects, wherein the first feature amount extraction unit uses the respective divisions as the first feature amount. When the aspect ratio extracted by the first feature quantity extraction unit is included in a predetermined straight line feature quantity, the aspect ratio is extracted. It is characterized in that an attribute of a divided area having a line is determined as a line drawing, a table, or a straight line.

本発明の請求項8に係る画像読取装置は、原稿の画像を読み取る読取手段と、前記読取手段によって読み取られた画像を用いて処理を行う請求項1〜7のいずれか1項に記載の画像処理装置とを備えることを特徴とする。   The image reading apparatus according to claim 8 of the present invention performs processing using a reading unit that reads an image of a document and an image read by the reading unit. And a processing device.

本発明の請求項9に係る画像形成装置は、原稿の画像を読み取る読取手段と、前記読取手段によって読み取られた画像を用いて処理を行う請求項1〜7のいずれか1項に記載の画像処理装置と、前記画像処理装置によって処理が施された画像を記録材に形成する画像形成手段とを備えることを特徴とする。   The image forming apparatus according to claim 9 of the present invention performs processing using a reading unit that reads an image of a document and an image read by the reading unit. The image processing apparatus includes: a processing apparatus; and an image forming unit that forms an image processed by the image processing apparatus on a recording material.

請求項1に係る発明によれば、本発明の構成を採用しない場合と比較して、画像から連結成分に応じて分割された各分割領域の属性を精度良く高速に判別することができる。
請求項2に係る発明によれば、本発明の構成を採用しない場合と比較して、線画又は表の分割領域を精度良く判別することができる。
請求項3に係る発明によれば、本発明の構成を採用しない場合と比較して、図形又は写真の分割領域を精度良く判別することができる。
請求項4に係る発明によれば、本発明の構成を採用しない場合と比較して、第1の特徴量に基づいて分割領域の属性を判別する処理の負荷を低減することができる。
請求項5に係る発明によれば、本発明の構成を採用しない場合と比較して、第2の特徴量に基づいて分割領域の属性を判別する処理を効率的に行うことができる。
請求項6に係る発明によれば、本発明の構成を採用しない場合と比較して、第2の特徴量に基づいて分割領域の属性を判別する処理を効率的に行うことができる。
請求項7に係る発明によれば、第1の特徴量に基づいて直線の分割領域を判別することができる。
請求項8に係る発明によれば、本発明の構成を採用しない場合と比較して、画像から連結成分に応じて分割された各分割領域の属性を精度良く高速に判別することができる。
請求項9に係る発明によれば、本発明の構成を採用しない場合と比較して、画像から連結成分に応じて分割された各分割領域の属性を精度良く高速に判別することができる。
According to the first aspect of the present invention, compared with the case where the configuration of the present invention is not adopted, the attribute of each divided region divided from the image according to the connected component can be determined with high accuracy and at high speed.
According to the second aspect of the present invention, compared to a case where the configuration of the present invention is not adopted, it is possible to accurately discriminate the line drawing or the divided area of the table.
According to the third aspect of the present invention, compared to a case where the configuration of the present invention is not adopted, it is possible to discriminate the divided area of the figure or the photograph with high accuracy.
According to the fourth aspect of the present invention, as compared with the case where the configuration of the present invention is not adopted, it is possible to reduce the processing load for determining the attribute of the divided region based on the first feature amount.
According to the fifth aspect of the present invention, as compared with the case where the configuration of the present invention is not adopted, it is possible to efficiently perform the process of determining the attribute of the divided region based on the second feature amount.
According to the sixth aspect of the present invention, as compared with the case where the configuration of the present invention is not adopted, it is possible to efficiently perform the process of determining the attribute of the divided region based on the second feature amount.
According to the invention which concerns on Claim 7, based on the 1st feature-value, a linear division area can be discriminate | determined.
According to the eighth aspect of the present invention, compared with the case where the configuration of the present invention is not adopted, the attribute of each divided region divided from the image according to the connected component can be determined with high accuracy and at high speed.
According to the ninth aspect of the present invention, compared with the case where the configuration of the present invention is not adopted, the attribute of each divided region divided from the image according to the connected component can be determined with high accuracy and at high speed.

実施形態に係る画像形成装置の構成を示すブロック図である。1 is a block diagram illustrating a configuration of an image forming apparatus according to an embodiment. 前記画像形成装置の画像処理部の機能構成を示すブロック図である。FIG. 2 is a block diagram illustrating a functional configuration of an image processing unit of the image forming apparatus. 前記画像形成装置の属性判別処理を示す図である。It is a figure which shows the attribute discrimination | determination process of the said image forming apparatus. 前記属性判別処理にて用いられる判別基準の一例を示す図である。It is a figure which shows an example of the discrimination criterion used in the said attribute discrimination | determination process.

[構成]
図1は、本実施形態に係る画像形成装置1の構成を示すブロック図である。同図に示すように、画像形成装置1は、制御部11と、通信部12と、記憶部13と、表示操作部14と、画像読取部15と、画像処理部16と、画像形成部17とを備えている。制御部11は、CPU(Central Processing Unit)とメモリなどを備えており、CPUがメモリ又は記憶部13に記憶されているプログラムを実行することにより、画像形成装置1の各部を制御する。通信部12は、通信回線を介して接続された外部装置との通信を確立し、データの送受信を行う。記憶部13は、例えばハードディスクであり、各種のデータを記憶する。表示操作部14は、例えばタッチパネルであり、制御部11の制御に応じた画像を表示するとともに、操作者の操作を受け付ける。画像読取部15は、本発明の読取手段の一例であり、例えばスキャナ装置である。画像読取部15は、用紙の画像を読み取り、その画像に応じた画像データを生成する。画像処理部16は、画像読取部15によって生成された画像データ、又は通信部12によって受信された画像データを用いて、各種の画像処理を行う。画像形成部17は、本発明の画像形成手段の一例であり、例えば電子写真方式で画像を形成するプリンター装置である。画像形成部17は、画像処理部16によって処理が施された画像データに応じた画像を用紙に形成し、出力する。
[Constitution]
FIG. 1 is a block diagram illustrating a configuration of an image forming apparatus 1 according to the present embodiment. As shown in FIG. 1, the image forming apparatus 1 includes a control unit 11, a communication unit 12, a storage unit 13, a display operation unit 14, an image reading unit 15, an image processing unit 16, and an image forming unit 17. And. The control unit 11 includes a CPU (Central Processing Unit), a memory, and the like, and controls each unit of the image forming apparatus 1 when the CPU executes a program stored in the memory or the storage unit 13. The communication unit 12 establishes communication with an external device connected via a communication line, and transmits and receives data. The storage unit 13 is a hard disk, for example, and stores various data. The display operation unit 14 is a touch panel, for example, and displays an image according to the control of the control unit 11 and accepts an operation of the operator. The image reading unit 15 is an example of a reading unit of the present invention, and is, for example, a scanner device. The image reading unit 15 reads an image on a sheet and generates image data corresponding to the image. The image processing unit 16 performs various types of image processing using the image data generated by the image reading unit 15 or the image data received by the communication unit 12. The image forming unit 17 is an example of the image forming unit of the present invention, and is, for example, a printer device that forms an image by an electrophotographic method. The image forming unit 17 forms an image corresponding to the image data processed by the image processing unit 16 on a sheet and outputs the sheet.

次に、画像処理部16の機能構成について説明する。図2は、画像処理部16の機能構成を示す図である。同図に示すように、画像処理部16は、機能構成として、領域分割部101と、第1の特徴量抽出部102と、第1の属性判別部103と、領域選択部104と、収縮処理部105と、第2の特徴量抽出部106と、第2の属性判別部107とを有している。領域分割部101は、本発明の領域分割手段の一例であり、画像に含まれる連結成分に基づいて、その画像を複数の分割領域に分割する。第1の特徴量抽出部102は、本発明の第1の特徴量抽出手段の一例であり、領域分割部101によって分割された各分割領域の第1の特徴量を抽出する。第1の特徴量としては、例えば外接矩形サイズと黒画素密度とが用いられる。この外接矩形サイズとは、分割領域に外接する矩形の大きさのことをいう。また、黒画素密度とは、分割領域におけるオン状態の画素の密度のことをいう。この黒画素密度は、分割領域を構成する連結成分に属する画素が外接矩形を占める割合を示している。第1の属性判別部103は、本発明の第1の属性判別手段の一例であり、第1の特徴量抽出部102によって抽出された第1の特徴量が予め決められた線画又は表の特徴量に含まれる場合には、その第1の特徴量を有する分割領域の属性を線画又は表と判別し、第1の特徴量抽出部102によって抽出された第1の特徴量が予め決められた図形又は写真の特徴量に含まれる場合には、その第1の特徴量を有する分割領域の属性を図形又は写真と判別する。   Next, the functional configuration of the image processing unit 16 will be described. FIG. 2 is a diagram illustrating a functional configuration of the image processing unit 16. As shown in the figure, the image processing unit 16 includes, as a functional configuration, an area dividing unit 101, a first feature amount extracting unit 102, a first attribute determining unit 103, an area selecting unit 104, and a contraction process. Unit 105, second feature amount extraction unit 106, and second attribute determination unit 107. The area dividing unit 101 is an example of the area dividing means of the present invention, and divides the image into a plurality of divided areas based on the connected components included in the image. The first feature quantity extraction unit 102 is an example of a first feature quantity extraction unit according to the present invention, and extracts the first feature quantity of each divided region divided by the region division unit 101. For example, a circumscribed rectangle size and a black pixel density are used as the first feature amount. The circumscribed rectangle size means the size of a rectangle circumscribing the divided area. Further, the black pixel density refers to the density of on-state pixels in a divided region. This black pixel density indicates the ratio of pixels belonging to the connected components constituting the divided area occupying the circumscribed rectangle. The first attribute discriminating unit 103 is an example of the first attribute discriminating unit of the present invention, and the first feature amount extracted by the first feature amount extracting unit 102 is a feature of a line drawing or table in which the first feature amount is determined in advance. If it is included in the quantity, the attribute of the divided area having the first feature quantity is discriminated as a line drawing or a table, and the first feature quantity extracted by the first feature quantity extraction unit 102 is determined in advance. If it is included in the feature quantity of the graphic or photograph, the attribute of the divided area having the first feature quantity is discriminated as a graphic or photograph.

領域選択部104は、本発明の領域選択手段の一例であり、画像から分割された複数の分割領域のうち、第1の特徴量抽出部102によって抽出された第1の特徴量が、第1の特徴量で構成される特徴量空間において線画又は表と図形又は写真とを判別する境界から予め決められた範囲内に含まれる分割領域を選択する。収縮処理部105は、本発明の収縮処理手段の一例であり、領域選択部104によって選択された分割領域を構成する連結成分に属する画素位置をオン状態とした2値画像に対して収縮処理を行う。第2の特徴量抽出部106は、本発明の第2の特徴量抽出手段の一例であり、領域選択部104によって選択された分割領域について、その分割領域を構成する連結成分の太さに関する第2の特徴量を抽出する。この第2の特徴量としては、例えば収縮処理部105によって収縮処理が行われた後の分割領域におけるオン状態の画素数が用いられる。第2の属性判別部107は、本発明の第2の属性判別手段の一例であり、第2の特徴量抽出部106によって抽出された第2の特徴量の示す分割領域を構成する連結成分の太さに応じて、その分割領域の属性を判別する。   The region selection unit 104 is an example of a region selection unit according to the present invention, and the first feature amount extracted by the first feature amount extraction unit 102 among the plurality of divided regions divided from the image is the first feature amount. In the feature amount space constituted by the feature amounts, a divided region included in a predetermined range is selected from a boundary for discriminating a line drawing or table from a figure or a photograph. The contraction processing unit 105 is an example of the contraction processing unit of the present invention, and performs contraction processing on a binary image in which pixel positions belonging to the connected components constituting the divided region selected by the region selection unit 104 are turned on. Do. The second feature quantity extraction unit 106 is an example of a second feature quantity extraction unit of the present invention, and for the divided areas selected by the area selection unit 104, the second feature quantity extraction unit 106 relates to the thicknesses of the connected components constituting the divided areas. 2 feature values are extracted. As the second feature amount, for example, the number of on-state pixels in the divided area after the contraction processing is performed by the contraction processing unit 105 is used. The second attribute discriminating unit 107 is an example of the second attribute discriminating unit of the present invention, and the connected component constituting the divided region indicated by the second feature quantity extracted by the second feature quantity extracting unit 106 is displayed. The attribute of the divided area is determined according to the thickness.

[動作]
次に、本実施形態に係る画像形成装置1の動作について説明する。画像形成装置1では、画像読取部15によって読み取られた画像を複数の分割領域に分割し、各分割領域の属性を判別する属性判別処理が行われる。以下の説明では、この属性判別処理について説明する。図3は、属性判別処理を示す図である。ここでは、画像読取部15によって図中の画像P0が読み取られた場合を想定する。図に示すように、この画像P0には、表Ta〜Tcが含まれている。表Taは、罫線が細くサイズが中くらいの表である。表Tbは、罫線が太くサイズが中くらいの表である。この表Ta,Tbの背景色は、いずれも透明である。表Tcは、罫線間隔が広くサイズの大きい表である。この表Tcの背景色は、項目部分がカラーになっている。
[Operation]
Next, the operation of the image forming apparatus 1 according to the present embodiment will be described. In the image forming apparatus 1, an attribute determination process is performed in which an image read by the image reading unit 15 is divided into a plurality of divided areas and the attributes of the divided areas are determined. In the following description, this attribute determination process will be described. FIG. 3 is a diagram illustrating attribute discrimination processing. Here, it is assumed that the image reading unit 15 reads the image P0 in the drawing. As shown in the figure, this image P0 includes tables Ta to Tc. Table Ta is a table with a narrow ruled line and a medium size. Table Tb is a table with thick ruled lines and a medium size. The background colors of the tables Ta and Tb are both transparent. Table Tc is a table having a large ruled line interval and a large size. As for the background color of this table Tc, the item portion is colored.

画像読取部15によって画像P0が読み取られ、画像データが生成されると、生成された画像データは画像処理部16に入力される。画像データが入力されると、画像処理部16は、この画像データを用いて、画像P0を下地色で2値化する2値化処理を行う(ステップS1)。具体的には、画像処理部16は、画像P0において、下地色を表す画素値の画素をオフにし、それ以外の画素値の画素をオンにする。これにより、図中の2値画像P1のように、画像P0が下地領域と非下地領域とに分離される。続いて、画像処理部16は、2値化処理が施された2値画像P1に含まれる連結成分に基づいて、2値画像P1を複数の分割領域に分割する(ステップS2)。この例では、図に示すように、2値画像P1が複数の文字領域Cと枠領域Ra,Rb,Rcとに分割される。   When the image P0 is read by the image reading unit 15 and image data is generated, the generated image data is input to the image processing unit 16. When the image data is input, the image processing unit 16 performs a binarization process that binarizes the image P0 with the background color using the image data (step S1). Specifically, in the image P0, the image processing unit 16 turns off pixels having pixel values representing the background color and turns on pixels having other pixel values. As a result, as in the binary image P1 in the figure, the image P0 is separated into a base region and a non-base region. Subsequently, the image processing unit 16 divides the binary image P1 into a plurality of divided regions based on the connected components included in the binarized image P1 (step S2). In this example, as shown in the figure, the binary image P1 is divided into a plurality of character areas C and frame areas Ra, Rb, Rc.

続いて、画像処理部16は、各分割領域の外接矩形サイズと黒画素密度とを第1の特徴量として抽出する(ステップS3)。なお、外接矩形サイズと黒画素密度とは、上述したステップS2にて領域を分割するときに副次的に生成されるものである。この例では、文字領域Cの第1の特徴量として、外接矩形サイズ「小」と、黒画素密度「小」乃至「大」のいずれかとが抽出される。また、枠領域Raの第1の特徴量として、外接矩形サイズ「中」と黒画素密度「小」、枠領域Rbの第1の特徴量として、外接矩形サイズ「中」と黒画素密度「やや大」、枠領域Rcの第1の特徴量として、外接矩形サイズ「大」と黒画素密度「やや小」とが抽出される。枠領域Raの黒画素密度が「小」となるのは、枠領域Raにおける罫線が細いからであり、枠領域Rbの黒画素密度が「やや大」となるのは、枠領域Rbにおける罫線が太いからである。枠領域Rcの黒画素密度が「やや小」となるのは、枠領域Rcには表Tcの項目部分が含まれているからである。   Subsequently, the image processing unit 16 extracts the circumscribed rectangle size and the black pixel density of each divided region as the first feature amount (step S3). Note that the circumscribed rectangle size and the black pixel density are secondarily generated when the region is divided in step S2 described above. In this example, the circumscribed rectangle size “small” and the black pixel density “small” to “large” are extracted as the first feature amount of the character region C. Further, as the first feature amount of the frame region Ra, the circumscribed rectangle size “medium” and the black pixel density “small”, and as the first feature amount of the frame region Rb, the circumscribed rectangle size “medium” and the black pixel density “slightly”. The circumscribed rectangle size “large” and the black pixel density “slightly small” are extracted as the first feature amount of the frame region Rc. The black pixel density of the frame region Ra is “small” because the ruled line in the frame region Ra is thin, and the black pixel density of the frame region Rb is “slightly large” is the ruled line in the frame region Rb. Because it is thick. The reason why the black pixel density of the frame region Rc is “slightly small” is that the frame region Rc includes the item portion of the table Tc.

続いて、画像処理部16は、抽出された第1の特徴量に基づいて、第1の属性判別を行う(ステップS4)。具体的には、画像処理部16は、抽出された第1の特徴量が図4に示す判別基準Kにおける「文字」の範囲に含まれる場合には、その分割領域の属性を「文字」と判別し、「線画/表」の範囲に含まれる場合には、その分割領域の属性を「線画/表」と判別し、「図形/写真」の範囲に含まれる場合には、その分割領域の属性を「図形/写真」と判別する。この判別基準Kは、第1の特徴量で構成される特徴量空間を示している。そして、判別基準Kにおける「文字」の範囲は、予め決められた文字の特徴量を示しており、「線画/表」の範囲は、予め決められた線画又は表の特徴量を示しており、「図形/写真」の範囲は、予め決められた図形又は写真の特徴量を示している。つまり、画像処理部16は、抽出された第1の特徴量が予め決められた線画又は表の特徴量に含まれる場合には、その第1の特徴量を有する領域の属性を線画又は表と判別し、抽出された第1の特徴量が予め決められた図形又は写真の特徴量に含まれる場合には、その第1の特徴量を有する領域の属性を図形又は写真と判別する。例えば、文字領域Cの第1の特徴量である外接矩形サイズ「小」及び黒画素密度「小」乃至「大」は、図4に示す判別基準Kの「文字」の範囲に含まれる。そのため、文字領域Cの属性は「文字」と判別される。また、枠領域Raの第1の特徴量である外接矩形サイズ「中」及び黒画素密度「小」は、図4に示す判別基準Kの「線画/表」の範囲に含まれる。そのため、枠領域Raの属性は「線画/表」と判別される。   Subsequently, the image processing unit 16 performs first attribute discrimination based on the extracted first feature amount (step S4). Specifically, when the extracted first feature amount is included in the range of “character” in the discrimination criterion K shown in FIG. 4, the image processing unit 16 sets the attribute of the divided region to “character”. If it is included in the “line drawing / table” range, the attribute of the divided area is determined as “line drawing / table”. If it is included in the “figure / photo” range, the attribute of the divided area is determined. The attribute is determined as “figure / photo”. This discrimination criterion K indicates a feature amount space constituted by the first feature amount. The range of “character” in the discrimination criterion K indicates a predetermined character feature amount, and the range of “line drawing / table” indicates a predetermined line drawing or table feature amount. The range of “figure / photograph” indicates a predetermined feature amount of a graphic or photograph. That is, when the extracted first feature quantity is included in the predetermined line drawing or table feature quantity, the image processing unit 16 sets the attribute of the area having the first feature quantity as a line drawing or table. If the first feature value that has been determined and included is included in the feature value of a predetermined graphic or photograph, the attribute of the region having the first feature value is determined to be a graphic or a photograph. For example, the circumscribed rectangle size “small” and the black pixel densities “small” to “large”, which are the first feature amounts of the character region C, are included in the range of “character” of the discrimination criterion K shown in FIG. Therefore, the attribute of the character area C is determined as “character”. Further, the circumscribed rectangle size “medium” and the black pixel density “small” which are the first feature amounts of the frame region Ra are included in the range of “line drawing / table” of the discrimination criterion K shown in FIG. Therefore, the attribute of the frame area Ra is determined as “line drawing / table”.

また、判別基準Kには、「線画/表」の範囲と「図形/写真」の範囲と間に「境界部分」が設けられている。この境界部分は、第1の特徴量で構成される特徴量空間において線画又は表と図形又は写真とを判別する境界から予め決められた範囲を示している。例えば、枠領域Rbの第1の特徴量である外接矩形サイズ「中」及び黒画素密度「やや大」は、図4に示す判別基準Kの「境界部分」に含まれる。この場合、枠領域Rbの属性はここでは判別されない。また、枠領域Rcの第1の特徴量である外接矩形サイズ「大」及び黒画素密度「やや小」も、図4に示す判別基準Kの「境界部分」に含まれる。従って、枠領域Rcの属性もここでは判別されない。ここで、判別基準Kに「境界部分」が設けられている理由について説明する。仮に、図4に示す判別基準Kに「境界部分」が設けられていなかったとすると、上述した枠領域Rbの属性は、本来ならば「線画/表」と判別されるべきであるところ、「図形/写真」と誤判別されてしまう。上述した枠領域Rcの属性についても、本来ならば「図形/写真」と判別されるべきであるところ、「線画/表」と誤判別されてしまう。このように、属性が誤判別されると、属性判別処理の後段の処理に悪影響を及ぼしてしまう。そのため、判別基準Kに「境界部分」を設けて、誤判別が行われる可能性のある領域については、以下の処理によって属性を判別するようにしているのである。   Further, in the discrimination criterion K, a “boundary portion” is provided between the “line drawing / table” range and the “figure / photo” range. This boundary portion indicates a predetermined range from a boundary for discriminating a line drawing or table from a figure or a photograph in the feature amount space constituted by the first feature amount. For example, the circumscribed rectangle size “medium” and the black pixel density “slightly large”, which are the first feature amounts of the frame region Rb, are included in the “boundary portion” of the determination criterion K shown in FIG. In this case, the attribute of the frame region Rb is not determined here. Further, the circumscribed rectangle size “large” and the black pixel density “slightly small”, which are the first feature amounts of the frame region Rc, are also included in the “boundary portion” of the determination criterion K shown in FIG. Therefore, the attribute of the frame region Rc is not determined here. Here, the reason why the “boundary portion” is provided in the discrimination criterion K will be described. If the “border” is not provided in the discrimination criterion K shown in FIG. 4, the attribute of the frame region Rb described above should be discriminated as “line drawing / table”. / Photo "is misclassified. The attribute of the frame region Rc described above is also erroneously discriminated as “line drawing / table” where it should be discriminated as “figure / photo”. As described above, if an attribute is misidentified, the subsequent process of the attribute determination process is adversely affected. For this reason, a “boundary portion” is provided in the discrimination criterion K, and an attribute is discriminated by the following process for an area that may be erroneously discriminated.

続いて、画像処理部16は、上述したステップS2にて分割された複数の分割領域のうち、第1の抽出量が「境界部分」の範囲に含まれる分割領域を選択する(図3のステップS5)。この例では、枠領域Rbと枠領域Rcとが選択される。続いて、画像処理部16は、選択された分割領域の2値画像に対して収縮処理を行う(ステップS6)。この収縮処理とは、注目画素の近傍を調べて、1つでもオフ状態の画素があればその注目画素をオフ状態にする処理をいう。収縮処理は、分割領域に含まれる罫線部分が消滅するような回数だけ行われる。例えば、枠領域Rb,Rcにおいて罫線部分の最大の太さが5画素分である場合には、3×3の収縮ウィンドウを使って収縮処理を3回行うと、罫線部分が消滅する。従って、この場合には、収縮処理が3回行われる。この収縮処理により、枠領域Rb,Rcに含まれる枠線部分はいずれも消滅し、枠領域Rcに含まれる項目部分だけが収縮した状態で残る。図中の収縮画像rbは、収縮処理が施された後の枠領域Rbの2値画像を示しており、収縮画像rcは、収縮処理が施された後の枠領域Rcの2値画像を示している。この場合、収縮画像rbには、オン状態の画素が含まれず、収縮画像rcには、オン状態の画素が含まれる。   Subsequently, the image processing unit 16 selects a divided region in which the first extraction amount is included in the range of the “boundary portion” among the plurality of divided regions divided in step S2 described above (step in FIG. 3). S5). In this example, the frame region Rb and the frame region Rc are selected. Subsequently, the image processing unit 16 performs a contraction process on the binary image of the selected divided region (step S6). The contraction process is a process for examining the vicinity of the target pixel and turning off the target pixel if there is even one off pixel. The shrinking process is performed as many times as the ruled line portion included in the divided area disappears. For example, if the maximum thickness of the ruled line portion in the frame regions Rb and Rc is 5 pixels, the ruled line portion disappears when the shrinking process is performed three times using a 3 × 3 shrinking window. Therefore, in this case, the contraction process is performed three times. As a result of the shrinking process, the frame line portions included in the frame regions Rb and Rc disappear, and only the item portion included in the frame region Rc remains in a contracted state. The contraction image rb in the figure shows a binary image of the frame region Rb after the contraction process is performed, and the contraction image rc shows a binary image of the frame region Rc after the contraction process is performed. ing. In this case, the contracted image rb does not include an on-state pixel, and the contracted image rc includes an on-state pixel.

続いて、画像処理部16は、収縮処理が行われた後の分割領域におけるオン状態の画素数(以下、「収縮後の画素数」という)を第2の特徴量として抽出する(ステップS7)。この収縮後の画素数は、分割領域の2値画像の太さに応じた値になるから、分割領域の2値画像の太さに関する特徴量であるといえる。この例では、収縮画像rbにはオン状態の画素が含まれないため、枠領域Rbの第2の特徴量として収縮後の画素数0が抽出される。一方、収縮画像rcにはオン状態の画素が含まれているため、枠領域Rcの第2の特徴量として収縮後の画素数x(x>0)が抽出される。   Subsequently, the image processing unit 16 extracts the number of on-state pixels (hereinafter referred to as “the number of pixels after contraction”) in the divided area after the contraction process is performed as a second feature amount (step S7). . Since the number of pixels after the contraction becomes a value corresponding to the thickness of the binary image in the divided area, it can be said that it is a feature amount related to the thickness of the binary image in the divided area. In this example, since the contracted image rb does not include an on-state pixel, 0 after contraction is extracted as the second feature amount of the frame region Rb. On the other hand, since the contracted image rc includes ON-state pixels, the number of contracted pixels x (x> 0) is extracted as the second feature amount of the frame region Rc.

続いて、画像処理部16は、上述したステップS5にて選択された分割領域について、抽出された第2の特徴量に基づいて第2の属性判別を行う(ステップS8)。具体的には、画像処理部16は、抽出された収縮後の画素数が0である場合には、分割領域の属性を「線画/表」と判別し、抽出された収縮後の画素数が0よりも大きい場合には、分割領域の属性を「図形/写真」と判別する。これは、収縮後の画素数が0である場合には、分割領域の2値画像の太さが閾値以下であることになるため、その分割領域には罫線部分だけが含まれているといえる一方、収縮後の画素数が0より大きい場合には、分割領域の2値画像の太さが閾値よりも大きいことになるため、その分割領域には罫線以外の要素が含まれているといえるからである。つまり、画像処理部16は、抽出された第2の特徴量が、分割領域を構成する連結成分の太さが閾値以下であることを示している場合には、その分割領域の属性を線画又は表と判別し、抽出された第2の特徴量が、分割領域を構成する連結成分の太さが閾値よりも大きいことを示している場合には、その分割領域の属性を図形又は写真と判別する。この例では、枠領域Rbの属性は、収縮後の画素数が0であるため、「線画/表」と判別される。一方、枠領域Rcの属性は、収縮後の画素数がx(x>0)であるため、「図形/写真」と判別される。   Subsequently, the image processing unit 16 performs the second attribute discrimination on the divided region selected in Step S5 described above based on the extracted second feature amount (Step S8). Specifically, when the extracted number of pixels after contraction is 0, the image processing unit 16 determines that the attribute of the divided region is “line drawing / table”, and the extracted number of pixels after contraction is If it is greater than 0, the attribute of the divided area is determined as “figure / photo”. This is because when the number of pixels after contraction is 0, the thickness of the binary image in the divided area is equal to or smaller than the threshold value, and therefore, it can be said that only the ruled line portion is included in the divided area. On the other hand, when the number of pixels after contraction is larger than 0, the thickness of the binary image in the divided area is larger than the threshold value, and therefore it can be said that the divided area includes elements other than ruled lines. Because. That is, when the extracted second feature amount indicates that the thickness of the connected component that constitutes the divided area is equal to or smaller than the threshold, the image processing unit 16 sets the attribute of the divided area as a line drawing or If the extracted second feature quantity indicates that the thickness of the connected component constituting the divided area is larger than the threshold, the attribute of the divided area is determined as a figure or a photograph. To do. In this example, the attribute of the frame region Rb is determined as “line drawing / table” because the number of pixels after contraction is zero. On the other hand, the attribute of the frame region Rc is determined as “figure / photo” because the number of pixels after contraction is x (x> 0).

このように、上述した属性判別処理では、画像P0に含まれる枠領域Ra,Rbの属性が「線画/表」と判別され、枠領域Rcの属性が「図形/写真」と判別される。枠領域Rcの属性を「図形/写真」と判別することで、項目部分の背景色を含めて表Tcを再現できるようになる。また、枠領域Ra,Rbの属性を「線画/表」と判別することで、表Ta,Tbを表Tcとは異なる画像形式に変換できるため、例えば、表Ta,Tbをベクトルデータで表現すれば、その内容を後から容易に加工できるようになる。   As described above, in the attribute determination process described above, the attributes of the frame regions Ra and Rb included in the image P0 are determined as “line drawing / table”, and the attribute of the frame region Rc is determined as “figure / photo”. By identifying the attribute of the frame region Rc as “figure / photograph”, the table Tc including the background color of the item portion can be reproduced. Further, by distinguishing the attributes of the frame regions Ra and Rb as “line drawing / table”, the tables Ta and Tb can be converted into an image format different from that of the table Tc. For example, the tables Ta and Tb can be expressed by vector data. Then, the contents can be easily processed later.

[変形例]
以上が実施形態の説明であるが、この実施形態の内容は以下のように変形し得る。また、以下の各変形例を適宜組み合わせてもよい。
(変形例1)
上述した実施形態では、第2の特徴量として収縮後の画素数を抽出していたが、第2の特徴量はこれに限らない。例えば、第2の特徴量として、収縮処理の前後における分割領域のオン状態の画素数の変化量が用いられてもよい。この場合、画像処理部16は、収縮処理が行われる前の分割領域におけるオン状態の画素数と収縮後の画素数とに基づいて、収縮処理の前後における分割領域のオン状態の画素数の変化量を算出する。そして、画像処理部16は、算出した変化量が閾値よりも大きい場合には、分割領域の属性を「線画/表」と判別し、算出した変化量が閾値以下である場合には、分割領域の属性を「図形/写真」と判別する。これは、画素数の変化量が大きい場合には、分割領域の2値画像の太さが閾値以下であることになるため、その分割領域には罫線部分だけが含まれているといえる一方、画素数の変化量が小さい場合には、分割領域の2値画像の太さが閾値よりも大きいことになるため、その分割領域には罫線以外の要素が含まれているといえるからである。
また、画像処理部16は、第2の特徴量として分割領域の2値画像の太さを抽出してもよい。
この場合、画像処理部16は、例えば距離変換を行って2値画像の太さを抽出する。そして、画像処理部16は、抽出された2値画像の太さが閾値以下である場合には、その2値画像を含む分割領域の属性を「線画/表」と判別し、抽出された2値画像の太さが閾値よりも大きい場合には、その2値画像を含む分割領域の属性を「図形/写真」と判別する。なお、この場合には、上述した収縮処理を行う必要はない。
[Modification]
The above is the description of the embodiment, but the contents of this embodiment can be modified as follows. Further, the following modifications may be combined as appropriate.
(Modification 1)
In the above-described embodiment, the number of contracted pixels is extracted as the second feature amount, but the second feature amount is not limited to this. For example, the amount of change in the number of pixels in the ON state of the divided region before and after the contraction process may be used as the second feature amount. In this case, the image processing unit 16 changes the number of on-state pixels in the divided area before and after the contraction process based on the number of on-state pixels in the divided area before the contraction process and the number of pixels after contraction. Calculate the amount. The image processing unit 16 determines that the attribute of the divided area is “line drawing / table” when the calculated change amount is larger than the threshold value, and when the calculated change amount is equal to or less than the threshold value, the divided area. Is determined as “figure / photo”. This is because, when the amount of change in the number of pixels is large, the thickness of the binary image in the divided area is equal to or less than the threshold value, so that it can be said that the divided area includes only the ruled line portion, This is because when the amount of change in the number of pixels is small, the thickness of the binary image in the divided area is larger than the threshold value, so that it can be said that the divided area includes elements other than the ruled line.
Further, the image processing unit 16 may extract the thickness of the binary image of the divided region as the second feature amount.
In this case, the image processing unit 16 performs distance conversion, for example, and extracts the thickness of the binary image. Then, when the thickness of the extracted binary image is equal to or smaller than the threshold value, the image processing unit 16 determines that the attribute of the divided area including the binary image is “line drawing / table” and extracts the extracted 2 When the thickness of the value image is larger than the threshold value, the attribute of the divided area including the binary image is determined as “figure / photo”. In this case, it is not necessary to perform the contraction process described above.

(変形例2)
上述した実施形態において、画像処理部16は、第1の特徴量として、分割領域の縦横比を抽出してもよい。この場合、画像処理部16は、抽出した縦横比が予め決められた直線の特徴量に含まれる場合には、その縦横比を有する領域の属性を「線画/表」又は「直線」と判別する。
(Modification 2)
In the embodiment described above, the image processing unit 16 may extract the aspect ratio of the divided area as the first feature amount. In this case, when the extracted aspect ratio is included in the feature amount of the predetermined straight line, the image processing unit 16 determines that the attribute of the area having the aspect ratio is “line drawing / table” or “straight line”. .

(変形例3)
上述した実施形態では、画像処理部16が画像形成装置1に設けられている構成を例に挙げて説明したが、画像処理部16が他の装置に設けられてもよい。例えば、画像処理部16が上述した画像読取部15と同等の機能を備える画像読取装置に設けられていてもよい。また、画像処理部16が、単体の装置である画像処理装置として特定されてもよい。
(Modification 3)
In the embodiment described above, the configuration in which the image processing unit 16 is provided in the image forming apparatus 1 has been described as an example. However, the image processing unit 16 may be provided in another apparatus. For example, the image processing unit 16 may be provided in an image reading apparatus having a function equivalent to that of the image reading unit 15 described above. Further, the image processing unit 16 may be specified as an image processing apparatus that is a single apparatus.

(変形例4)
上述した実施形態において、画像処理部16にて行なわれる処理は、単一又は複数のハードウェア資源によって実現されてもよいし、CPUが1又は複数のプログラムを実行することにより実現されてもよい。また、このプログラムは、磁気テープや磁気ディスクなどの磁気記録媒体、光ディスクなどの光記録媒体、光磁気記録媒体、半導体メモリなどの、コンピュータ装置が読み取り可能な記録媒体に記憶された状態で提供し得る。また、プログラムを、インターネットなどの通信回線経由でダウンロードさせることも可能である。
(Modification 4)
In the embodiment described above, the processing performed by the image processing unit 16 may be realized by a single or a plurality of hardware resources, or may be realized by the CPU executing one or a plurality of programs. . The program is provided in a state stored in a computer-readable recording medium such as a magnetic recording medium such as a magnetic tape or a magnetic disk, an optical recording medium such as an optical disk, a magneto-optical recording medium, or a semiconductor memory. obtain. It is also possible to download the program via a communication line such as the Internet.

1…画像形成装置、11…制御部、12…通信部、13…記憶部、14…表示操作部、15…画像読取部、16…画像処理部、17…画像形成部、101…領域分割部、102…第1の特徴量抽出部、103…第1の属性判別部、104…領域選択部、105…収縮処理部、106…第2の特徴量抽出部、107…第2の属性判別部。 DESCRIPTION OF SYMBOLS 1 ... Image forming apparatus, 11 ... Control part, 12 ... Communication part, 13 ... Memory | storage part, 14 ... Display operation part, 15 ... Image reading part, 16 ... Image processing part, 17 ... Image forming part, 101 ... Area division part , 102 ... 1st feature quantity extraction unit, 103 ... 1st attribute discrimination unit, 104 ... Area selection unit, 105 ... Shrinkage processing unit, 106 ... 2nd feature quantity extraction unit, 107 ... 2nd attribute discrimination unit .

Claims (9)

画像に含まれる連結成分に基づいて、当該画像を複数の分割領域に分割する領域分割手段と、
前記領域分割手段によって分割された各分割領域の第1の特徴量を抽出する第1の特徴量抽出手段と、
前記第1の特徴量抽出手段によって抽出された第1の特徴量が予め決められた線画又は表の特徴量に含まれる場合には、当該第1の特徴量を有する分割領域の属性を線画又は表と判別し、前記第1の特徴量抽出手段によって抽出された第1の特徴量が予め決められた図形又は写真の特徴量に含まれる場合には、当該第1の特徴量を有する分割領域の属性を図形又は写真と判別する第1の属性判別手段と、
前記複数の分割領域のうち、前記第1の特徴量抽出手段によって抽出された前記第1の特徴量が、第1の特徴量で構成される特徴量空間において線画又は表と図形又は写真とを判別する境界から予め決められた範囲内に含まれる分割領域を選択する領域選択手段と、
前記領域選択手段によって選択された分割領域について、当該分割領域を構成する連結成分の太さに関する第2の特徴量を抽出する第2の特徴量抽出手段と、
前記第2の特徴量抽出手段によって抽出された第2の特徴量の示す前記分割領域を構成する連結成分の太さに応じて、当該分割領域の属性を判別する第2の属性判別手段と
を備えることを特徴とする画像処理装置。
Area dividing means for dividing the image into a plurality of divided areas based on the connected components included in the image;
First feature quantity extraction means for extracting a first feature quantity of each divided area divided by the area division means;
When the first feature quantity extracted by the first feature quantity extraction unit is included in the predetermined line drawing or table feature quantity, the attribute of the divided area having the first feature quantity is set to the line drawing or When the first feature value extracted from the first feature value extraction unit is included in the feature value of a predetermined figure or photograph, the divided area having the first feature value is determined. First attribute determination means for determining the attribute of
Among the plurality of divided areas, the first feature quantity extracted by the first feature quantity extraction unit is a line drawing or table and a figure or photograph in a feature quantity space constituted by the first feature quantity. Area selection means for selecting a divided area included in a predetermined range from the boundary to be determined;
Second feature quantity extraction means for extracting a second feature quantity related to the thickness of the connected component constituting the divided area for the divided area selected by the area selection means;
Second attribute discrimination means for discriminating the attribute of the divided area according to the thickness of the connected component constituting the divided area indicated by the second feature quantity extracted by the second feature quantity extracting means; An image processing apparatus comprising:
前記第2の属性判別手段は、前記第2の特徴量抽出手段によって抽出された第2の特徴量が、前記分割領域を構成する連結成分の太さが閾値以下であることを示している場合には、当該分割領域の属性を線画又は表と判別する
ことを特徴とする請求項1に記載の画像処理装置。
In the case where the second attribute determination unit indicates that the second feature amount extracted by the second feature amount extraction unit indicates that the thickness of the connected component constituting the divided region is equal to or less than a threshold value. The image processing apparatus according to claim 1, wherein the attribute of the divided area is determined as a line drawing or a table.
前記第2の属性判別手段は、前記第2の特徴量抽出手段によって抽出された第2の特徴量が、前記分割領域を構成する連結成分の太さが閾値よりも大きいことを示している場合には、当該分割領域の属性を図形又は写真と判別する
ことを特徴とする請求項1又は2に記載の画像処理装置。
When the second attribute determination unit indicates that the second feature amount extracted by the second feature amount extraction unit indicates that the thickness of the connected component constituting the divided region is larger than a threshold value The image processing apparatus according to claim 1, wherein the attribute of the divided area is determined as a graphic or a photograph.
前記第1の特徴量抽出手段は、前記第1の特徴量として、前記各分割領域の外接矩形の大きさと、当該分割領域を構成する連結成分に属する画素が当該外接矩形を占める割合を示す画素密度とを抽出し、
前記第1の属性判別手段は、前記第1の特徴量抽出手段によって抽出された前記外接矩形の大きさ及び前記画素密度を用いて、前記判別を行う
ことを特徴とする請求項1から3のいずれか1項に記載の画像処理装置。
The first feature quantity extraction means, as the first feature quantity, indicates a size of a circumscribed rectangle of each divided region and a ratio indicating that a pixel belonging to a connected component constituting the divided region occupies the circumscribed rectangle. Extract the density and
The said 1st attribute discrimination | determination means performs the said discrimination | determination using the magnitude | size of the said circumscribed rectangle and the said pixel density which were extracted by the said 1st feature-value extraction means. The image processing apparatus according to any one of the above.
前記領域選択手段によって選択された分割領域を構成する連結成分に属する画素位置をオン状態とした2値画像に対して収縮処理を行う収縮処理手段を備え、
前記第2の特徴量抽出手段は、前記第2の特徴量として、前記収縮処理手段によって収縮処理が行われた後の分割領域におけるオン状態の画素数を抽出し、
前記第2の属性判別手段は、前記第2の特徴量抽出手段によって抽出された画素数に基づいて、前記判別を行う
ことを特徴とする請求項1から4のいずれか1項に記載の画像処理装置。
A contraction processing unit that performs contraction processing on a binary image in which pixel positions belonging to a connected component constituting a divided region selected by the region selection unit are turned on;
The second feature amount extraction unit extracts, as the second feature amount, the number of on-state pixels in the divided area after the contraction processing is performed by the contraction processing unit,
The image according to any one of claims 1 to 4, wherein the second attribute determining unit performs the determination based on the number of pixels extracted by the second feature amount extracting unit. Processing equipment.
前記領域選択手段によって選択された分割領域を構成する連結成分に属する画素位置をオン状態とした2値画像に対して収縮処理を行う収縮処理手段を備え、
前記第2の特徴量抽出手段は、前記第2の特徴量として、前記収縮処理の前後における分割領域のオン状態の画素数の変化量を抽出し、
前記第2の属性判別手段は、前記第2の特徴量抽出手段によって抽出された変化量に基づいて、前記判別を行う
ことを特徴とする請求項1から4のいずれか1項に記載の画像処理装置。
A contraction processing unit that performs contraction processing on a binary image in which pixel positions belonging to a connected component constituting a divided region selected by the region selection unit are turned on;
The second feature amount extraction unit extracts, as the second feature amount, an amount of change in the number of on-state pixels in the divided region before and after the contraction process,
5. The image according to claim 1, wherein the second attribute determination unit performs the determination based on a change amount extracted by the second feature amount extraction unit. Processing equipment.
前記第1の特徴量抽出手段は、前記第1の特徴量として、前記各分割領域の縦横比を抽出し、
前記第1の属性判別手段は、前記第1の特徴量抽出手段によって抽出された縦横比が予め決められた直線の特徴量に含まれる場合には、当該縦横比を有する分割領域の属性を線画又は表若しくは直線と判別する
ことを特徴とする請求項1から6のいずれか1項に記載の画像処理装置。
The first feature amount extraction unit extracts an aspect ratio of each of the divided regions as the first feature amount,
When the aspect ratio extracted by the first feature amount extraction unit is included in a predetermined straight line feature amount, the first attribute determination unit displays the attribute of the divided region having the aspect ratio as a line drawing. The image processing apparatus according to claim 1, wherein the image processing apparatus is identified as a table or a straight line.
原稿の画像を読み取る読取手段と、
前記読取手段によって読み取られた画像を用いて処理を行う請求項1〜7のいずれか1項に記載の画像処理装置と
を備えることを特徴とする画像読取装置。
Reading means for reading an image of a document;
An image reading apparatus comprising: the image processing apparatus according to claim 1, which performs processing using an image read by the reading unit.
原稿の画像を読み取る読取手段と、
前記読取手段によって読み取られた画像を用いて処理を行う請求項1〜7のいずれか1項に記載の画像処理装置と、
前記画像処理装置によって処理が施された画像を記録材に形成する画像形成手段と
を備えることを特徴とする画像形成装置。
Reading means for reading an image of a document;
The image processing apparatus according to claim 1, wherein processing is performed using an image read by the reading unit;
An image forming apparatus comprising: an image forming unit that forms an image processed by the image processing apparatus on a recording material.
JP2009042528A 2009-02-25 2009-02-25 Image processing apparatus, image reading apparatus, and image forming apparatus Expired - Fee Related JP5233739B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009042528A JP5233739B2 (en) 2009-02-25 2009-02-25 Image processing apparatus, image reading apparatus, and image forming apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009042528A JP5233739B2 (en) 2009-02-25 2009-02-25 Image processing apparatus, image reading apparatus, and image forming apparatus

Publications (2)

Publication Number Publication Date
JP2010199984A true JP2010199984A (en) 2010-09-09
JP5233739B2 JP5233739B2 (en) 2013-07-10

Family

ID=42824245

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009042528A Expired - Fee Related JP5233739B2 (en) 2009-02-25 2009-02-25 Image processing apparatus, image reading apparatus, and image forming apparatus

Country Status (1)

Country Link
JP (1) JP5233739B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013030090A (en) * 2011-07-29 2013-02-07 Brother Ind Ltd Image processing apparatus and image processing program
JP2015179552A (en) * 2015-07-07 2015-10-08 ブラザー工業株式会社 Image processing apparatus and image processing program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005260452A (en) * 2004-03-10 2005-09-22 Fuji Xerox Co Ltd Image processing apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005260452A (en) * 2004-03-10 2005-09-22 Fuji Xerox Co Ltd Image processing apparatus

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013030090A (en) * 2011-07-29 2013-02-07 Brother Ind Ltd Image processing apparatus and image processing program
JP2015179552A (en) * 2015-07-07 2015-10-08 ブラザー工業株式会社 Image processing apparatus and image processing program

Also Published As

Publication number Publication date
JP5233739B2 (en) 2013-07-10

Similar Documents

Publication Publication Date Title
CN107979709B (en) Image processing apparatus, image processing system, control method, and computer readable medium
CN104899586B (en) Method and device is identified to the word content for including in image
KR102090973B1 (en) Information processing apparatus, information processing method, and storage medium
JP5042917B2 (en) Image processing apparatus and program
US9277094B2 (en) Image processing apparatus and recording medium
CN114265567B (en) Watermark printing method, printing equipment and storage medium
JP5233739B2 (en) Image processing apparatus, image reading apparatus, and image forming apparatus
JP2010074342A (en) Image processing apparatus, image forming apparatus, and program
JP2006287915A (en) Image processing device and method, image forming device, and program
KR101820848B1 (en) Image forming apparatus, method for processing image thereof and computer-readable recording medium
KR101903617B1 (en) Method for editing static digital combined images comprising images of multiple objects
JP5929282B2 (en) Image processing apparatus and image processing program
JP6191256B2 (en) Image processing apparatus and program
JP3544324B2 (en) CHARACTER STRING INFORMATION EXTRACTION DEVICE AND METHOD, AND RECORDING MEDIUM CONTAINING THE METHOD
JP2010186246A (en) Image processing apparatus, method, and program
JP2007068127A (en) Image reproduction device, image reproduction method, program, and recording medium
JP5549286B2 (en) Image processing apparatus and image processing program
JP6613625B2 (en) Image processing program, image processing apparatus, and image processing method
JP2019153230A (en) Information processor and information processing program
US20120194883A1 (en) Character detection apparatus, character detection method, and computer-readable storage medium
JP2014206836A (en) Bar code position detection device
US9098768B2 (en) Character detection apparatus, character detection method, and computer-readable storage medium
JP2009289076A (en) Image feature extracting apparatus, image feature extracting method, program, and recording medium
JP2009272714A (en) Image processing apparatus, image processing method, program, and recording medium with the program stored
JP2005184490A (en) Image processor, image processing method, program, and recording medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120123

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121023

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121113

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130115

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: 20130226

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130311

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5233739

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160405

Year of fee payment: 3

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees