JP5556504B2 - Image processing apparatus and program - Google Patents

Image processing apparatus and program Download PDF

Info

Publication number
JP5556504B2
JP5556504B2 JP2010187272A JP2010187272A JP5556504B2 JP 5556504 B2 JP5556504 B2 JP 5556504B2 JP 2010187272 A JP2010187272 A JP 2010187272A JP 2010187272 A JP2010187272 A JP 2010187272A JP 5556504 B2 JP5556504 B2 JP 5556504B2
Authority
JP
Japan
Prior art keywords
line segment
line
line segments
condition
unit
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.)
Expired - Fee Related
Application number
JP2010187272A
Other languages
Japanese (ja)
Other versions
JP2012048300A (en
Inventor
正和 福永
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
Fujifilm Business Innovation Corp
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, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP2010187272A priority Critical patent/JP5556504B2/en
Publication of JP2012048300A publication Critical patent/JP2012048300A/en
Application granted granted Critical
Publication of JP5556504B2 publication Critical patent/JP5556504B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Description

本発明は、画像処理装置及びプログラムに関する。   The present invention relates to an image processing apparatus and a program.

画像から線分を抽出する技術が知られている。特許文献１には、主走査方向あるいは副走査方向にそれぞれ別に定めた一定値以内の範囲に入っている黒ランを矩形に統合し、その矩形がさらに主走査方向あるいは副走査方向にそれぞれ別に定めた一定値以内の範囲に入っている場合に統合して線分として認識することが開示されている。   A technique for extracting a line segment from an image is known. In Patent Document 1, black runs that fall within a predetermined value range separately set in the main scanning direction or the sub-scanning direction are integrated into a rectangle, and the rectangle is further set separately in the main scanning direction or the sub-scanning direction. It is disclosed that they are integrated and recognized as line segments when they are within a certain range.

特開平５−２９０１６６号公報JP-A-5-290166

本発明の目的は、傾いた線分や歪んだ線分を線分であると認識して統合する場合の認識の誤りを少なくすることである。   An object of the present invention is to reduce recognition errors when an inclined line segment or a distorted line segment is recognized as a line segment and integrated.

本発明の請求項１に係る画像処理装置は、複数の画素によって画像が表された画像データから背景でない画素を特定する特定手段と、前記特定手段により特定され、かつ、第１の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出手段と、前記抽出手段により抽出された線分に、前記第１の方向と交差する第２の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合手段と、前記統合手段により統合された線分を表す情報を出力する出力手段とを備え、前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第１の方向の長さに応じて変化する構成を有する。   According to a first aspect of the present invention, an image processing apparatus includes: a specifying unit that specifies a pixel that is not a background from image data in which an image is represented by a plurality of pixels; Extraction means for extracting line segments that are pixels that are a predetermined number or more, continuous line segments extracted by the extraction means in a second direction that intersects the first direction, and the continuous When there are a plurality of line segments that satisfy a condition determined according to a line segment to be integrated, an integration unit that integrates the plurality of line segments into one line segment group, and information that represents the line segments integrated by the integration unit And the condition changes according to the length of the integrated line segment group in the first direction when it is assumed that the line segments are integrated.

本発明の請求項２に係る画像処理装置は、請求項１に記載の構成において、前記条件は、前記第１の方向と前記第２の方向とに対辺を有し、前記第１の方向の辺の長さが前記線分群の前記第１の方向の長さに等しく、前記第２の方向の辺の長さが前記線分群の前記第１の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることである構成を有する。   An image processing apparatus according to a second aspect of the present invention is the image processing apparatus according to the first aspect, wherein the condition has opposite sides in the first direction and the second direction, A parallelogram whose side length is equal to the length of the line group in the first direction, and whose side length in the second direction is determined according to the length of the line group in the first direction Has a configuration in which the entire line segment group is included.

本発明の請求項３に係る画像処理装置は、請求項１又は２に記載の構成において、前記統合手段は、注目線分に連続する線分が前記第２の方向に複数ある場合に、前記条件を満たすか否かを当該複数の線分について個別に判断する構成を有する。   An image processing apparatus according to a third aspect of the present invention is the image processing apparatus according to the first or second aspect, wherein the integration unit includes a plurality of line segments that are continuous with the target line segment in the second direction. Whether or not the condition is satisfied is determined individually for the plurality of line segments.

本発明の請求項４に係る画像処理装置は、請求項１に記載の構成において、前記条件は、第１の条件及び第２の条件を含み、前記第１の条件は、前記第１の方向と第２の方向とに対辺を有し、前記第１の方向の辺の長さが前記線分群の前記第１の方向の長さに等しく、前記第２の方向の辺の長さが前記線分群の前記第１の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることであり、前記第２の条件は、前記平行四辺形の面積に対する前記線分群の面積の割合があらかじめ決められた閾値以下であることであり、前記統合手段は、前記第１の条件と前記第２の条件の少なくともいずれかを満たす複数の線分を統合する構成を有する。   According to a fourth aspect of the present invention, in the image processing apparatus according to the first aspect, the condition includes a first condition and a second condition, and the first condition is the first direction. And the second direction, the length of the side in the first direction is equal to the length in the first direction of the line segment group, and the length of the side in the second direction is The whole of the line segment group is included in a parallelogram determined according to the length in the first direction of the line segment group, and the second condition is that the area of the line segment group with respect to the area of the parallelogram Is less than a predetermined threshold, and the integration unit has a configuration of integrating a plurality of line segments that satisfy at least one of the first condition and the second condition.

本発明の請求項５に係る画像処理装置は、請求項１ないし４のいずれかに記載の構成において、前記抽出手段により抽出された線分を前記線分群の候補として登録する登録手段と、前記登録手段により登録された候補から前記線分を除外する除外手段とを備え、前記統合手段は、前記登録手段により登録された候補を対象として、前記線分又は前記線分群と、当該線分又は当該線分群と前記第２の方向に連続し、かつ、前記条件を満たす線分とを統合して第１の線分群とする処理を順次繰り返し、前記除外手段は、前記第１の線分群と前記第２の方向に連続し、かつ、前記条件を満たさない線分が出現した場合に、当該線分を起点に前記第２の方向に連続する関係を満たし続ける複数の線分である第２の線分群を、前記候補から除外する構成を有する。   An image processing apparatus according to a fifth aspect of the present invention is the image processing apparatus according to any one of the first to fourth aspects, wherein a registration unit that registers a line segment extracted by the extraction unit as a candidate for the line segment group; An exclusion unit that excludes the line segment from the candidates registered by the registration unit, and the integration unit targets the candidate registered by the registration unit, the line segment or the group of line segments, and the line segment or The process of integrating the line segment group and the line segment that is continuous in the second direction and that satisfies the condition into a first line segment group is sequentially repeated, and the excluding unit includes the first line segment group and When a line segment that continues in the second direction and does not satisfy the condition appears, the second line segment is a plurality of line segments that continue to satisfy the relationship continuous in the second direction starting from the line segment. That excludes the line segment group from the candidates A.

本発明の請求項６に係る画像処理装置は、請求項５に記載の構成において、前記除外手段は、前記第２の線分群に含まれる第１の線分に前記第２の方向に連続する第２の線分の前記第１の方向の長さが、前記第１の線分又は前記第２の線分群の前記第１の方向の長さをあらかじめ決められた倍率で乗じた値を超える場合に、当該第２の線分を前記候補から除外しない構成を有する。   An image processing apparatus according to a sixth aspect of the present invention is the image processing apparatus according to the fifth aspect, wherein the excluding unit is continuous with the first line segment included in the second line segment group in the second direction. The length in the first direction of the second line segment exceeds a value obtained by multiplying the length in the first direction of the first line segment or the second line segment group by a predetermined magnification. In some cases, the second line segment is not excluded from the candidates.

本発明の請求項７に係るプログラムは、コンピュータに、複数の画素によって画像が表された画像データから背景でない画素を特定する特定ステップと、前記特定ステップにおいて特定され、かつ、第１の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出ステップと、前記抽出ステップにおいて抽出された線分に、前記第１の方向と交差する第２の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合ステップと、前記統合ステップにおいて統合された線分を表す情報を出力する出力ステップとを実行させるためのプログラムであって、前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第１の方向の長さに応じて変化する構成を有する。   According to a seventh aspect of the present invention, there is provided a program for specifying a non-background pixel from image data in which an image is represented by a plurality of pixels, specified in the specifying step, and in a first direction. An extraction step of extracting a line segment that is a pixel that is continuous for a predetermined number or more; a line segment extracted in the extraction step; continuous in a second direction intersecting the first direction; and When there are a plurality of line segments that satisfy a condition determined according to continuous line segments, the integration step of integrating the plurality of line segments into one line segment group, and the line segments integrated in the integration step are represented. An output step of outputting information, wherein the condition is that of the integrated line segment group assuming that the plurality of line segments are integrated. It has a configuration that varies depending on the length of the serial first direction.

請求項１、７に係る発明によれば、複数の線分を統合するための条件が線分群の第１の方向の長さに応じて変化しない場合に比べ、認識の誤りを少なくすることができる。
請求項２に係る発明によれば、複数の線分を統合するための条件が線分群の第１の方向の長さに応じて定まる平行四辺形にこの線分群の全体が含まれることとしない場合に比べて、認識の誤りを少なくすることができる。
請求項３に係る発明によれば、注目線分に連続する線分が第２の方向に複数ある場合に、これらの線分のうち統合可能な線分を統合することができる。
請求項４に係る発明によれば、第１の条件と第２の条件の少なくともいずれかを満たす複数の線分を統合しない場合に比べて、線分らしい部分を含む複数の線分を統合する可能性を高くすることができる。
請求項５に係る発明によれば、第２の線分群を除外しない場合に比べて、統合手段による処理の量を減少させることができる。
請求項６に係る発明によれば、本構成を有しないものに比べて、第１の線分群に含まれる可能性がある線分が除外されることを抑制することができる。 According to the first and seventh aspects of the invention, it is possible to reduce recognition errors compared to a case where the condition for integrating a plurality of line segments does not change according to the length of the line group in the first direction. it can.
According to the invention of claim 2, the entire parallel segment group is not included in the parallelogram in which the condition for integrating a plurality of line segments is determined according to the length in the first direction of the segment group. Compared to the case, recognition errors can be reduced.
According to the third aspect of the present invention, when there are a plurality of continuous line segments in the second direction, the line segments that can be integrated can be integrated.
According to the invention of claim 4, a plurality of line segments including a part that is likely to be a line segment are integrated, compared to a case where a plurality of line segments satisfying at least one of the first condition and the second condition are not integrated. The possibility can be increased.
According to the invention which concerns on Claim 5, compared with the case where the 2nd line segment group is not excluded, the amount of processing by the integration means can be reduced.
According to the invention which concerns on Claim 6, compared with what does not have this structure, it can suppress that the line segment which may be contained in a 1st line segment group is excluded.

情報処理装置のハードウェア構成を示すブロック図Block diagram showing hardware configuration of information processing apparatus 制御部の機能的構成を示すブロック図Block diagram showing the functional configuration of the control unit 画像データから線分を判定する処理を示すフローチャートA flowchart showing processing for determining a line segment from image data ｘ軸方向又はｙ軸方向に長い線分の一例を示す図The figure which shows an example of a line segment long in an x-axis direction or a y-axis direction 統合条件を説明するための図Diagram for explaining integration conditions 複数の線分の一例を示す図Diagram showing an example of multiple line segments 複数の線分の一例を示す図Diagram showing an example of multiple line segments 長さとアスペクト比との関係を示すグラフGraph showing the relationship between length and aspect ratio 線分の一例を示す図Diagram showing an example of a line segment 第２の線分群の一例を示す図The figure which shows an example of the 2nd line segment group 複数の線分の一例を示す図Diagram showing an example of multiple line segments 複数の線分の一例を示す図Diagram showing an example of multiple line segments 複数の線分の一例を示す図Diagram showing an example of multiple line segments 情報処理装置のハードウェア構成の一例を示すブロック図Block diagram showing an example of a hardware configuration of an information processing apparatus 制御部の機能的構成の一例を示すブロック図Block diagram showing an example of the functional configuration of the control unit 本発明において特定される線分を説明するための図The figure for demonstrating the line segment specified in this invention

［発明の概要］
本発明は、画像データから罫線等の線分を特定するためのものである。本発明でいうところの線分は、複数の画素が連続した線分の集合（線分群）として表されているものであり、必ずしも数学的な意味での線分（直線の一部）であるとは限らないものである。つまり、この線分は、ある程度の歪みを許容するものである。 [Summary of Invention]
The present invention is for specifying a line segment such as a ruled line from image data. The line segment referred to in the present invention is represented as a set of line segments (line segment group) in which a plurality of pixels are continuous, and is not necessarily a mathematical line segment (part of a straight line). Is not necessarily. That is, this line segment allows a certain amount of distortion.

図１６は、本発明において特定される線分を説明するための図である。図１６（ａ）は、罫線Ｓを含んだ原稿を示している。図１６（ａ）において、矢印ｘ０及び矢印ｙ０は、直交しているものとする。罫線Ｓは、矢印ｘ０の方向に沿った複数の線分と矢印ｙ０の方向に沿った複数の線分とを含んでいる。この原稿がスキャナ等の読取装置により読み取られると、読み取られた原稿の画像を表す画像データが生成される。ここにおいて、画像データは、複数の画素によって画像が表されたデータである。   FIG. 16 is a diagram for explaining line segments specified in the present invention. FIG. 16A shows a document including ruled lines S. In FIG. 16A, it is assumed that the arrow x0 and the arrow y0 are orthogonal. The ruled line S includes a plurality of line segments along the direction of the arrow x0 and a plurality of line segments along the direction of the arrow y0. When the original is read by a reading device such as a scanner, image data representing an image of the read original is generated. Here, the image data is data in which an image is represented by a plurality of pixels.

図１６（ｂ）は、図１６（ａ）に示す原稿に基づいて生成された画像データが表す画像１Ｇを示している。図１６（ｂ）において、矢印ｘ及び矢印ｙは、直交しているものとする。以下においては、矢印ｘが指す方向をｘ軸方向といい、矢印ｙが指す方向をｙ軸方向という。画像１Ｇは、ｘ軸方向及びｙ軸方向にそれぞれ二次元に並んだ複数の画素によって表されている。図１６（ｂ）は、図１６（ａ）に示す矢印ｘ０、ｙ０の方向が、それぞれ、ｘ軸方向、ｙ軸方向に対して傾いた状態で原稿が読み取られた場合の画像を示している。また、図１６（ｂ）は、図１６（ａ）に示す原稿が撓んだ状態で読み取られた場合の画像を示している。   FIG. 16B shows an image 1G represented by image data generated based on the document shown in FIG. In FIG. 16B, it is assumed that the arrow x and the arrow y are orthogonal. Hereinafter, the direction indicated by the arrow x is referred to as the x-axis direction, and the direction indicated by the arrow y is referred to as the y-axis direction. The image 1G is represented by a plurality of pixels arranged two-dimensionally in the x-axis direction and the y-axis direction. FIG. 16B shows an image when the document is read with the directions of the arrows x0 and y0 shown in FIG. 16A inclined with respect to the x-axis direction and the y-axis direction, respectively. . FIG. 16B shows an image when the document shown in FIG. 16A is read in a bent state.

画像１Ｇは、罫線１Ｓが表された画像を含んでいる。罫線１Ｓは、罫線Ｓが読み取られた画像である。この例では、罫線１Ｓは、ｘ軸方向及びｙ軸方向に対して傾いた線分や歪んだ線分を含んでいる。罫線１Ｓに含まれるこれらの線分は、本発明において特定される線分の一例である。すなわち、本発明は、ｘ軸方向及びｙ軸方向に対する傾きや歪みを有する線分も含めて線分を特定する対象とするものである。   The image 1G includes an image showing the ruled line 1S. The ruled line 1S is an image obtained by reading the ruled line S. In this example, the ruled line 1S includes a line segment that is inclined or distorted with respect to the x-axis direction and the y-axis direction. These line segments included in the ruled line 1S are examples of line segments specified in the present invention. That is, the present invention is intended to specify line segments including line segments having inclinations and distortions with respect to the x-axis direction and the y-axis direction.

［実施形態］
図１は、本発明の一実施形態である情報処理装置１０のハードウェア構成を示すブロック図である。情報処理装置１０は、制御部１１０、記憶部１２０、表示部１３０、操作部１４０及び接続部１５０を備える。制御部１１０は、ＣＰＵ（Central Processing Unit）等の演算装置とメモリ等の記憶手段とを備え、情報処理装置１０の各部の動作を制御する。記憶部１２０は、不揮発性メモリ等の記憶手段であって、制御部１１０によって供給された後述する画像データ等を記憶する。表示部１３０は、画像を表示する表示装置として例えば液晶ディスプレイを備えており、制御部１１０による制御の下、情報処理装置１０を操作するためのメニュー画面や各種メッセージ等を表示する。操作部１４０は、利用者が情報処理装置１０に対して各種操作を行うためのタッチスクリーン、ボタン等の操作手段であって、操作を示す情報を制御部１１０に出力する。接続部１５０は、データを受信する機能を有する。接続部１５０は、読取装置（スキャナ等）や撮像装置（デジタルカメラ等）等の外部装置と接続し、これらの装置により出力される画像データを受信する。接続部１５０は、受信した画像データを制御部１１０に供給する。 [Embodiment]
FIG. 1 is a block diagram showing a hardware configuration of an information processing apparatus 10 according to an embodiment of the present invention. The information processing apparatus 10 includes a control unit 110, a storage unit 120, a display unit 130, an operation unit 140, and a connection unit 150. The control unit 110 includes an arithmetic device such as a CPU (Central Processing Unit) and storage means such as a memory, and controls the operation of each unit of the information processing device 10. The storage unit 120 is a storage unit such as a nonvolatile memory, and stores image data and the like described later supplied from the control unit 110. The display unit 130 includes, for example, a liquid crystal display as a display device that displays an image, and displays a menu screen and various messages for operating the information processing device 10 under the control of the control unit 110. The operation unit 140 is an operation unit such as a touch screen or a button for a user to perform various operations on the information processing apparatus 10, and outputs information indicating the operation to the control unit 110. The connection unit 150 has a function of receiving data. The connection unit 150 is connected to an external device such as a reading device (scanner or the like) or an imaging device (digital camera or the like), and receives image data output from these devices. The connection unit 150 supplies the received image data to the control unit 110.

図２は、情報処理装置１０の制御部１１０の機能的構成を示すブロック図である。制御部１１０は、プログラムを実行することによって、図２に示す取得部１１１と、特定部１１２と、抽出部１１３と、登録部１１４と、統合部１１５と、除外部１１６と、判定部１１７と、出力部１１８とに相当する機能を実現する。これにより、制御部１１０は、画像データから線分を特定するという機能を実現する。制御部１１０は、これらの機能を実現することで、本発明に係る「画像処理装置」の一例に相当する機能を実現する。   FIG. 2 is a block diagram illustrating a functional configuration of the control unit 110 of the information processing apparatus 10. The control unit 110 executes the program to obtain the acquisition unit 111, the identification unit 112, the extraction unit 113, the registration unit 114, the integration unit 115, the exclusion unit 116, and the determination unit 117 illustrated in FIG. A function corresponding to the output unit 118 is realized. Thereby, the control part 110 implement | achieves the function of specifying a line segment from image data. The control unit 110 realizes a function corresponding to an example of the “image processing apparatus” according to the present invention by realizing these functions.

取得部１１１は、接続部１５０により供給された画像データを取得する。本実施形態においては、取得部１１１により取得される画像データは、各画素の階調値と、各画素が表示される位置を表す値とを含んでいるものとする。取得部１１１は、取得した画像データを特定部１１２に供給する。   The acquisition unit 111 acquires the image data supplied from the connection unit 150. In the present embodiment, it is assumed that the image data acquired by the acquisition unit 111 includes a gradation value of each pixel and a value indicating a position where each pixel is displayed. The acquisition unit 111 supplies the acquired image data to the specifying unit 112.

特定部１１２は、取得部１１１により供給された画像データから、背景でない画素を特定する。特定部１１２は、例えば、各画素の階調値を用いて画像を二値化し、一方を背景、他方を非背景とする。特定部１１２は、画像を二値化する処理に公知の技術を用いればよい。本実施形態においては、特定部１１２は、白い画素と黒い画素とに二値化し、黒い画素を背景でない画素（非背景画素）として特定する。特定部１１２は、特定した黒い画素の位置を示すデータを抽出部１１３に供給する。特定部１１２は、本発明に係る「特定手段」の一例に相当する。   The specifying unit 112 specifies pixels that are not backgrounds from the image data supplied by the acquisition unit 111. For example, the specifying unit 112 binarizes the image using the gradation value of each pixel, and sets one as a background and the other as a non-background. The identification unit 112 may use a known technique for the process of binarizing the image. In the present embodiment, the specifying unit 112 binarizes white pixels and black pixels, and specifies black pixels as non-background pixels (non-background pixels). The identification unit 112 supplies data indicating the position of the identified black pixel to the extraction unit 113. The specifying unit 112 corresponds to an example of a “specifying unit” according to the present invention.

抽出部１１３は、特定部１１２により供給されたデータを用いて、線分を抽出する。ここでいう線分は、特定部１１２により特定され、かつ、画像の第１の方向にあらかじめ決められた個数Ｎ（Ｎは自然数）以上連続する画素により表される線分である。ここにおいて、「第１の方向」とは、その画像において画素が連続して並んでいる方向をいう。第１の方向は、例えば、図１６に示した画像１Ｇにおいては、ｘ軸方向又はｙ軸方向である。また、個数Ｎは、抽出部１１３により抽出される線分の最小の長さを決める画素の数である。個数Ｎが少ない（線分の最小の長さが短い）ほど、抽出される線分が多くなる。抽出部１１３は、公知の技術を用いて線分を抽出する処理を行えばよい。抽出部１１３は、抽出された線分を示すデータを登録部１１４及び統合部１１５に供給する。このデータは、例えば、線分を識別するためのラベル（以下「線分ラベル」という。）とその線分に含まれる画素の位置を表す値とを対応付けたデータである。抽出部１１３は、本発明に係る「抽出手段」の一例に相当する。   The extraction unit 113 extracts line segments using the data supplied from the specifying unit 112. Here, the line segment is a line segment that is specified by the specifying unit 112 and is represented by pixels that are continuous by a predetermined number N (N is a natural number) in the first direction of the image. Here, the “first direction” refers to a direction in which pixels are continuously arranged in the image. For example, in the image 1G shown in FIG. 16, the first direction is the x-axis direction or the y-axis direction. The number N is the number of pixels that determine the minimum length of the line segment extracted by the extraction unit 113. The smaller the number N (the shorter the minimum length of a line segment), the more line segments that are extracted. The extraction unit 113 may perform a process of extracting a line segment using a known technique. The extraction unit 113 supplies data indicating the extracted line segment to the registration unit 114 and the integration unit 115. This data is, for example, data in which a label for identifying a line segment (hereinafter referred to as “line segment label”) is associated with a value representing the position of a pixel included in the line segment. The extraction unit 113 corresponds to an example of “extraction means” according to the present invention.

登録部１１４は、抽出部１１３により抽出された線分を第１の線分群の候補として登録する。ここにおいて、「第１の線分群」とは、本発明において線分として特定される線分群をいう。また、第１の線分群の候補は、本発明において線分として特定される可能性がある線分群である。登録部１１４は、例えば、抽出部１１３により供給されたデータに基づき、各線分ラベルを記憶部１２０におけるあらかじめ決められた領域に記憶させる。各線分は、対応する線分ラベルがこの領域に記憶されることで、第１の線分群の候補として登録される。以下においては、この領域に記憶された線分ラベルを含んだデータを登録データという。登録部１１４は、登録データを記憶させた記憶部１２０の領域を示すデータを統合部１１５及び除外部１１６に供給する。登録部１１４は、本発明に係る「登録手段」の一例に相当する。   The registration unit 114 registers the line segment extracted by the extraction unit 113 as a candidate for the first line segment group. Here, the “first line segment group” refers to a line segment group specified as a line segment in the present invention. The first line segment group candidate is a line segment group that may be specified as a line segment in the present invention. For example, the registration unit 114 stores each line segment label in a predetermined area in the storage unit 120 based on the data supplied by the extraction unit 113. Each line segment is registered as a candidate for the first line segment group by storing the corresponding line segment label in this area. Hereinafter, data including the line segment label stored in this area is referred to as registration data. The registration unit 114 supplies data indicating the area of the storage unit 120 that stores the registration data to the integration unit 115 and the exclusion unit 116. The registration unit 114 corresponds to an example of a “registration unit” according to the present invention.

統合部１１５は、抽出部１１３により抽出された線分のうち、登録部１１４により登録された候補（線分）を後述する処理の対象とする。具体的には、統合部１１５は、登録部１１４により供給されたデータに基づき登録データを参照し、登録された線分から注目線分を選択する。ここにおいて、「注目線分」とは、統合部１１５による処理の対象となる線分であり、かつ、その処理において他に対象となる複数の線分が決められる際の基準となる線分である。注目線分は、例えば、一つ又は複数の登録された線分である。   The integration unit 115 sets the candidates (line segments) registered by the registration unit 114 among the line segments extracted by the extraction unit 113 as processing targets to be described later. Specifically, the integration unit 115 refers to the registration data based on the data supplied from the registration unit 114, and selects a target line segment from the registered line segments. Here, the “attention line segment” is a line segment to be processed by the integration unit 115 and is a reference line segment when a plurality of other target line segments are determined in the processing. is there. The attention line segment is, for example, one or a plurality of registered line segments.

統合部１１５は、注目線分に、第１の方向と交差する第２の方向に連続し、かつ、あらかじめ定められた条件を満たす複数の線分がある場合に、これら複数の線分を統合して一つの第１の線分群とする処理を行う。以下においては、この条件を「統合条件」という。ここにおいて、「統合条件」とは、統合部１１５がこれら複数の線分を統合するか否かについて判断するための条件をいう。統合条件は、統合部１１５により統合される連続する線分、すなわち、注目線分及び注目線分に第２の方向に連続する複数の線分に応じて定まる。なお、注目線分に第２の方向に連続する線分は、一つの線分であってもよい。本実施形態においては、統合部１１５は、これらの線分を統合して一つの第１の線分群とした場合、これらの線分が統合されたことを示す統合データを生成する。この統合データは、例えば、一つの第１の線分群とされたことを識別する符号と統合された各線分を示す線分ラベルとを対応付けたデータである。統合された線分群は、この統合データによりグループ化され、この統合データを参照した各部により、ひとつのグループとして処理される。   The integration unit 115 integrates the plurality of line segments when the line segment of interest includes a plurality of line segments that are continuous in the second direction intersecting the first direction and satisfy a predetermined condition. Then, a process for forming one first line segment group is performed. Hereinafter, this condition is referred to as “integration condition”. Here, the “integration condition” refers to a condition for determining whether or not the integration unit 115 integrates the plurality of line segments. The integration condition is determined according to the continuous line segments integrated by the integration unit 115, that is, the target line segment and the plurality of line segments continuous to the target line segment in the second direction. Note that the line segment continuing in the second direction to the target line segment may be one line segment. In the present embodiment, the integration unit 115 generates integrated data indicating that these line segments are integrated when these line segments are integrated into one first line segment group. The integrated data is, for example, data in which a code for identifying that one first line segment group is associated with a line segment label indicating each integrated line segment. The integrated line segment group is grouped by the integrated data, and is processed as one group by each unit referring to the integrated data.

統合データが生成されると、統合部１１５は、この統合データを参照し、統合された第１の線分群を次の処理における注目線分として選択する。統合部１１５は、選択した第１の線分群と、この第１の線分群と前記第２の方向に連続し、かつ、統合条件を満たす複数の線分とを統合して一つの第１の線分群とする処理を行う。線分群統合部１１５は、注目線分を選択してから統合データを生成するまでの処理を順次繰り返す。   When the integrated data is generated, the integration unit 115 refers to the integrated data, and selects the integrated first line segment group as the attention line segment in the next process. The integration unit 115 integrates the selected first line segment group and the plurality of line segments that are continuous with the first line segment group in the second direction and satisfy the integration condition. The process which makes a line segment group is performed. The line segment group integration unit 115 sequentially repeats the process from the selection of the target line segment to the generation of integrated data.

統合部１１５は、注目線分に対して第２の方向に連続する線分が登録された線分にない場合、この注目線分に対する処理を終了する。この場合、統合部１１５は、処理の結果を示すデータを判定部１１７に供給する。このデータは、例えば、統合データにおけるこの注目線分に含まれる線分を示す線分ラベルである。また、統合部１１５は、上述した処理において統合条件が満たされない場合、その処理における注目線分及びその注目線分に連続する複数の線分を示すデータを、除外部１１６に供給する。このデータは、例えば、これらの線分を示す線分ラベルである。   If there is no line segment registered in the second direction with respect to the line segment of interest, the integration unit 115 ends the process for the line segment of interest. In this case, the integration unit 115 supplies data indicating the processing result to the determination unit 117. This data is, for example, a line segment label indicating a line segment included in this attention line segment in the integrated data. Further, when the integration condition is not satisfied in the above-described processing, the integration unit 115 supplies data indicating the attention line segment and a plurality of line segments continuous to the attention line segment in the processing to the exclusion unit 116. This data is, for example, a line segment label indicating these line segments.

また、統合部１１５は、統合条件が満たされない場合であって、注目線分に連続する線分が第２の方向に複数あるときに、統合条件を満たすか否かをこれら複数の線分について個別に判断する。統合部１１５は、この判断の結果、統合条件を満たした線分（複数ある場合はそれら複数の線分）と注目線分とを統合する。また、統合部１１５は、条件を満たさない線分は統合せずに、その線分を示すデータを除外部１１６に供給する。統合部１１５は、統合条件を満たす線分がない場合は、注目線分に対する処理を終了し、その注目線分を示すデータを除外部１１６に供給する。統合部１１５が除外部１１６に供給するこれらのデータは、例えば、各線分を示す線分ラベルである。統合部１１５は、本発明に係る「統合手段」の一例に相当する。   Further, the integration unit 115 determines whether or not the integration condition is satisfied for the plurality of line segments when the integration condition is not satisfied and there are a plurality of line segments continuous in the second direction in the second direction. Judge individually. As a result of this determination, the integration unit 115 integrates the line segments that satisfy the integration condition (if there are a plurality of line segments) and the target line segment. Further, the integrating unit 115 supplies data indicating the line segment to the excluding unit 116 without integrating the line segments that do not satisfy the condition. If there is no line segment that satisfies the integration condition, the integration unit 115 ends the process for the attention line segment, and supplies data indicating the attention line segment to the exclusion unit 116. These data that the integration unit 115 supplies to the exclusion unit 116 is, for example, a line segment label indicating each line segment. The integration unit 115 corresponds to an example of an “integration unit” according to the present invention.

除外部１１６は、統合部１１５により供給されたデータに基づき、統合条件が満たされなかった線分を、登録部１１４により登録された候補から除外する。除外部１１６は、例えば、登録部１１４から供給されたデータに基づき登録データを参照し、統合部１１５から供給されたデータに基づき、統合条件が満たされなかった線分を示す線分ラベルをその登録データから削除する。このように、登録データから削除された線分ラベルに対応する線分は、登録された第１の線分群の候補から除外され、統合部１１５により第１の線分群の候補とされなくなる。   Based on the data supplied from the integration unit 115, the exclusion unit 116 excludes line segments that do not satisfy the integration condition from the candidates registered by the registration unit 114. For example, the excluding unit 116 refers to the registration data based on the data supplied from the registration unit 114 and, based on the data supplied from the integration unit 115, displays a line segment label indicating a line segment that does not satisfy the integration condition. Delete from registration data. As described above, the line segment corresponding to the line segment label deleted from the registered data is excluded from the registered first line segment group candidates and is not made a first line group group candidate by the integration unit 115.

除外部１１６は、統合条件を満たさない線分が出現した場合に、その線分を起点に第２の方向に連続する関係を満たし続ける複数の線分を、第１の線分群の候補から除外する。ここにおいて、「連続する関係を満たし続ける複数の線分」とは、いずれの線分も他のいずれかの線分と第２の方向に連続し、途切れることなく一つに繋がっているものをいう。以下においては、除外部１１６により除外される線分のことを、「第２の線分群」という。除外部１１６は、例えば、統合データを参照し、第２の線分群に含まれる線分を示す線分ラベルを統合データから削除する。これにより、第２の線分群は、統合部１１５により処理される対象ではなくなり、第１の線分群の候補から除外されたこととなる。除外部１１６は、本発明に係る「除外手段」の一例に相当する。   When a line segment that does not satisfy the integration condition appears, the excluding unit 116 excludes, from the first line segment group candidates, a plurality of line segments that continue to satisfy a continuous relationship in the second direction starting from the line segment. To do. Here, “a plurality of line segments that continue to satisfy a continuous relationship” means that any line segment is continuous with any other line segment in the second direction and is connected to one without interruption. Say. Hereinafter, the line segment excluded by the exclusion unit 116 is referred to as a “second line segment group”. For example, the excluding unit 116 refers to the integrated data and deletes the line segment label indicating the line segment included in the second line segment group from the integrated data. As a result, the second line segment group is not subject to processing by the integration unit 115 and is excluded from the first line segment group candidates. The exclusion unit 116 corresponds to an example of “exclusion means” according to the present invention.

判定部１１７は、統合部１１５により供給されたデータに基づき、統合された線分の直線らしさを判定する。具体的には、判定部１１７は、線分に含まれる画素の位置の値を用いて、これらの画素に最も近似する直線を算出する。判定部１１７は、この直線を算出する処理に公知の技術を用いる。判定部１１７は、例えば、算出した直線の近似の度合いを示す値（例えば、分散の平均値など）があらかじめ決められた閾値よりも小さければ、対応する線分を線分として判定する。判定部１１７は、判定した結果を示すデータを出力部１１８に供給する。
出力部１１８は、判定部１１７により供給されたデータに基づき、判定部１１７により判定された結果を示すデータを出力する。本実施形態においては、出力部１１８は、このデータを記憶部１２０に出力する。出力部１１８は、本発明に係る「出力手段」の一例に相当する。 The determination unit 117 determines the straightness of the integrated line segment based on the data supplied from the integration unit 115. Specifically, the determination unit 117 calculates a straight line closest to these pixels using the value of the position of the pixel included in the line segment. The determination unit 117 uses a known technique for the process of calculating the straight line. For example, if a value indicating the degree of approximation of the calculated straight line (for example, an average value of variance) is smaller than a predetermined threshold, the determination unit 117 determines the corresponding line segment as a line segment. The determination unit 117 supplies data indicating the determination result to the output unit 118.
The output unit 118 outputs data indicating the result determined by the determination unit 117 based on the data supplied from the determination unit 117. In the present embodiment, the output unit 118 outputs this data to the storage unit 120. The output unit 118 corresponds to an example of the “output unit” according to the present invention.

図３は、制御部１１０が画像データから線分を判定する処理を示すフローチャートである。まず、制御部１１０は、接続部１５０により供給された画像データを取得する（ステップＳ１１０）。次に、制御部１１０は、取得した画像データに対して二値化等の処理を行い、非背景画素を特定する（ステップＳ１２０）。そして、制御部１１０は、特定した画素から、Ｎ個以上連続する画素を線分として抽出する（ステップＳ１３０）。制御部１１０は、抽出された線分を第１の線分群の候補として登録する（ステップＳ１４０）。続いて、制御部１１０は、登録された候補から、注目線分及びこの注目線分とは異なる複数の線分を選択する（ステップＳ１５０）。   FIG. 3 is a flowchart illustrating processing in which the control unit 110 determines a line segment from image data. First, the control unit 110 acquires the image data supplied from the connection unit 150 (step S110). Next, the control unit 110 performs processing such as binarization on the acquired image data, and specifies non-background pixels (step S120). Then, the control unit 110 extracts N or more consecutive pixels as line segments from the identified pixels (step S130). The control unit 110 registers the extracted line segment as a candidate for the first line segment group (step S140). Subsequently, the control unit 110 selects a target line segment and a plurality of line segments different from the target line segment from the registered candidates (step S150).

制御部１１０は、選択した注目線分と複数の線分とが第２の方向に連続しているか否かを判断する（ステップＳ１６０）。制御部１１０は、これらの線分が第２の方向に連続していないと判断した場合（ステップＳ１６０；Ｎｏ）、ステップＳ１５０の処理を実行する。制御部１１０は、これらの線分が第２の方向に連続していると判断した場合（ステップＳ１６０；Ｙｅｓ）、これらの線分により統合条件が満たされているか否かを判断する（ステップＳ１７０）。制御部１１０は、統合条件が満たされていると判断した場合（ステップＳ１７０；Ｙｅｓ）、これらの線分を統合する（ステップＳ１８０）。   The control unit 110 determines whether or not the selected line segment of interest and the plurality of line segments are continuous in the second direction (step S160). When the control unit 110 determines that these line segments are not continuous in the second direction (step S160; No), the control unit 110 executes the process of step S150. When it is determined that these line segments are continuous in the second direction (step S160; Yes), the control unit 110 determines whether or not the integration condition is satisfied by these line segments (step S170). ). When determining that the integration condition is satisfied (step S170; Yes), the control unit 110 integrates these line segments (step S180).

以下、図４から８にかけて、ステップＳ１７０において統合条件が判断される線分の一例などを示しながら、制御部１１０による処理の詳細を説明する。まず、線分の方向及び寸法について、図４を参照しながら説明する。
図４は、ｘ軸方向又はｙ軸方向に長い線分の一例を示す図である。図４（ａ）は、ｘ軸方向に長い線分を示している。この例のように、ｘ軸方向に長い線分の場合は、ｘ軸方向が第１の方向、ｙ軸方向が第２の方向となる。図４（ｂ）は、ｙ軸方向に長い線分を示している。この例のようにｙ軸方向に長い線分の場合は、ｙ軸方向が第１の方向、ｘ軸方向が第２の方向となる。以下においては、説明の便宜上、いずれの方向に線分が長い場合でも、線分全体の第１の方向の寸法を長さＬ、線分の第２の方向に沿った切り口の寸法を幅Ｗ、線分全体の第２の方向の寸法を幅方向の寸法Ｃというものとする。 In the following, details of the processing by the control unit 110 will be described with reference to FIGS. First, the direction and dimensions of the line segment will be described with reference to FIG.
FIG. 4 is a diagram illustrating an example of a line segment that is long in the x-axis direction or the y-axis direction. FIG. 4A shows a long line segment in the x-axis direction. As in this example, when the line segment is long in the x-axis direction, the x-axis direction is the first direction and the y-axis direction is the second direction. FIG. 4B shows a long line segment in the y-axis direction. When the line segment is long in the y-axis direction as in this example, the y-axis direction is the first direction and the x-axis direction is the second direction. In the following, for convenience of explanation, regardless of the direction in which the line segment is long, the dimension in the first direction of the entire line segment is the length L, and the dimension of the cut along the second direction of the line segment is the width W. The dimension in the second direction of the entire line segment is referred to as a dimension C in the width direction.

図５は、統合条件を説明するための図である。図５（ａ）は、複数の線分の一例を示している。複数の線分１０Ｓは、ｘ軸方向を第１の方向とし、第２の方向（ｙ軸方向）に順次連続する複数の線分である。複数の線分１０Ｓは、長さがＬ１０、幅方向の寸法がＣ１０である。複数の線分１０Ｓは、線分群１１Ｓ及び線分１２Ｓを含んでいる。この例においては、制御部１１０は、線分群１１Ｓを注目線分として選択したものとする。制御部１１０は、注目線分（線分群１１Ｓ）と線分１２Ｓとを統合すると仮定した場合の統合された複数の線分１０Ｓが、統合条件を満たすか否かを判断する。以下においては、説明の便宜上、注目線分（この例では線分群１１Ｓ）を黒い線分で示し、注目線分と第２の方向に連続する線分（この例では線分１２Ｓ）を白抜きの線分で示すものとする。 FIG. 5 is a diagram for explaining the integration condition. FIG. 5A shows an example of a plurality of line segments. The plurality of line segments 10 </ b> S are a plurality of line segments that are sequentially continuous in the second direction (y-axis direction) with the x-axis direction as the first direction. A plurality of line segments 10S, it is L 10, C 10 is the dimension in the width direction length. The plurality of line segments 10S include a line segment group 11S and a line segment 12S. In this example, it is assumed that the control unit 110 has selected the line segment group 11S as the target line segment. The control unit 110 determines whether or not a plurality of integrated line segments 10S satisfying the integration condition when it is assumed that the target line segment (line segment group 11S) and the line segment 12S are integrated. In the following, for the convenience of explanation, the line segment of interest (in this example, the line segment group 11S) is shown as a black line segment, and the line segment continuous with the target line segment in the second direction (line segment 12S in this example) is outlined. This is indicated by the line segment.

図５（ｂ）は、統合条件を決めるために用いられる二つの図形の一例を示している。第１の図形１０Ｂは、長さが複数の線分１０Ｓと共通する線分のうち、線分として許容される限界の線分を抽象化して表した図形である。例えば、第１の図形１０Ｂは、第１の方向に対する傾きの最大値（角度θｍ）と幅の最大値（幅Ｗｍ）によって表されるものとする。角度θｍ及び幅Ｗｍは、いずれもあらかじめ決められた値である。これらの値は、画像サイズや原稿の傾きの角度に応じて定められればよい。例えば、Ａ４サイズで解像度３００ｄｐｉ（ドット毎インチ）の画像から罫線を抽出をしたい場合、画像を読み取られるときに原稿が傾く最大の角度を３°程度と想定すると、θｍは３°と設定されればよい。また、一般オフィス文書中の表罫線の太さを最大３ｐｔ（ポイント）又は４ｐｔ程度と想定すると、Ｗｍは、解像度に応じて１３ｐｉｘｅｌ（ピクセル：画素）以上１７ｐｉｘｅｌ以下程度に設定されればよい。第１の図形１０Ｂは、第１の方向に対して角度θｍ傾いた方向に沿った対辺１１Ｂ、１２Ｂを有し、第２の方向に沿った長さＷｍの対辺１３Ｂ、１４Ｂを有する平行四辺形である。また、第１の図形１０Ｂは、第１の方向の寸法がＬ１０である。すなわち、第１の図形１０Ｂは、長さがＬ１０、幅がＷｍとなるｘ軸方向に長い線分に相当するものである。また、第１の図形１０Ｂの幅方向の寸法は、Ｃ２０である。 FIG. 5B shows an example of two figures used for determining the integration condition. The first graphic 10 </ b> B is a graphic that abstracts and represents the limit line segments that are allowed as line segments among the line segments that are common to the plurality of line segments 10 </ b> S. For example, it is assumed that the first graphic 10B is represented by the maximum value (angle θ m ) of the inclination with respect to the first direction and the maximum value (width W m ) of the width. The angle θ m and the width W m are both predetermined values. These values may be determined according to the image size and the angle of inclination of the document. For example, if you want to extract the ruled lines from an image resolution 300dpi (dots per inch) in A4 size, assuming 3 ° about the maximum angle at which the document is inclined when the read image, theta m is set to 3 ° Just do it. Assuming that the thickness of the table ruled line in the general office document is about 3 pt (points) or 4 pt at the maximum, Wm may be set to about 13 pixels (pixels) or more and 17 pixels or less according to the resolution. The first figure 10B includes a first opposite sides 11B along the angle theta m inclined to the direction, has a 12B, parallel with opposite sides 13B, 14B of length W m along the second direction It is a quadrilateral. The first figure 10B, the dimensions of the first direction is L 10. That is, the first figure 10B corresponds to a line segment that is long in the x-axis direction and has a length L 10 and a width W m . Further, the width dimension of the first figure 10B is C 20.

第２の図形２０Ｂは、第１の方向及び第２の方向に沿った対辺を有し、第１の図形１０Ｂを囲む図形である。また、第２の図形２０Ｂと第１の図形１０Ｂとは、長さ及び幅方向の寸法が共通し、一組の対辺及び対角どうしが接している。この例では、第２の図形２０Ｂは、第１の方向に沿った対辺２１Ｂ、２２Ｂ及び第２の方向に沿った対辺２３Ｂ、２４Ｂを有する長方形である。また、対辺２１Ｂ及び２２Ｂは、長さがＬ１０であり、対辺２３Ｂ及び２４Ｂは、長さがＣ２０である。すなわち、第２の図形２０Ｂは、複数の線分１０Ｓと長さが等しく、第１の図形１０Ｂと幅方向の寸法が等しい。 The second graphic 20B is a graphic having opposite sides along the first direction and the second direction and surrounding the first graphic 10B. The second graphic 20B and the first graphic 10B have the same length and width dimensions, and a pair of opposite sides and diagonals are in contact with each other. In this example, the second graphic 20B is a rectangle having opposite sides 21B and 22B along the first direction and opposite sides 23B and 24B along the second direction. Further, opposite sides 21B and 22B are the L 10 length, opposite sides 23B and 24B, it is C 20 in length. That is, the second graphic 20B has the same length as the plurality of line segments 10S, and the width in the width direction is the same as that of the first graphic 10B.

制御部１１０は、第２の図形２０Ｂに複数の線分１０Ｓの全体が含まれることを統合条件に用いる。例えば、制御部１１０は、複数の線分１０Ｓ及び第２の図形２０Ｂの幅方向の寸法を比較し、又は、これらのアスペクト比（縦横比）を比較することで統合条件が満たされるか否かを判断する。この例においては、アスペクト比とは、第１の方向の長さを幅方向の寸法で除した値をいうものとする。例えば、アスペクト比を用いる場合、制御部１１０は、複数の線分１０Ｓのアスペクト比（Ｌ１０をＣ１０で除した値）が第２の図形２０Ｂのアスペクト比（Ｌ１０をＣ２０で除した値）以上である場合に、複数の線分１０Ｓが統合条件を満たすものであると判断する。また、制御部１１０は、複数の線分１０Ｓのアスペクト比が第２の図形２０Ｂのアスペクト比よりも小さい場合に、複数の線分１０Ｓが統合条件を満たさないものと判断する。なお、制御部１１０は、Ｃ２０がＣ１０以上である場合に、統合条件が満たされるものと判断し、Ｃ２０がＣ１０よりも小さい場合に、統合条件が満たされないものと判断してもよい。 The control unit 110 uses that the whole of the plurality of line segments 10S is included in the second graphic 20B as an integration condition. For example, the control unit 110 compares the dimensions in the width direction of the plurality of line segments 10S and the second graphic 20B, or compares these aspect ratios (aspect ratios) to determine whether the integration condition is satisfied. Judging. In this example, the aspect ratio is a value obtained by dividing the length in the first direction by the dimension in the width direction. For example, when using an aspect ratio, the control unit 110, the aspect ratio of the plurality of line segments 10S (divided by the C 10 to L 10) the aspect ratio of the second figure 20B the (L 10 divided by C 20 Value) or more, it is determined that the plurality of line segments 10S satisfy the integration condition. In addition, when the aspect ratio of the plurality of line segments 10S is smaller than the aspect ratio of the second graphic 20B, the control unit 110 determines that the plurality of line segments 10S do not satisfy the integration condition. Note that the control unit 110 determines that the integration condition is satisfied when C 20 is equal to or greater than C 10 , and determines that the integration condition is not satisfied when C 20 is smaller than C 10. Good.

図５（ｃ）は、複数の線分の長さＬとこれらの線分に対応する第２の図形Ｂのアスペクト比Ａとの関係を示すグラフである。このグラフは、横軸が長さＬ、縦軸がアスペクト比Ａを示す。アスペクト比Ａは、長さＬと第２の図形Ｂの幅方向の寸法Ｃにより算出される。寸法Ｃは、第２の図形の形状により定まり、第２の図形の形状は、第１の図形の形状により定まる。そして、第１の図形の形状は、角度θｍ及び幅Ｗｍがあらかじめ決められている場合は、長さＬに応じて定まる。例えば、寸法Ｃは、幅Ｗｍ、角度θｍ及び長さＬを用いて式（１）のように表される。またアスペクト比Ａは、長さＬを寸法Ｃで除した値であるので、式（２）のように表される。 FIG. 5C is a graph showing the relationship between the length L of a plurality of line segments and the aspect ratio A of the second graphic B corresponding to these line segments. In this graph, the horizontal axis indicates the length L, and the vertical axis indicates the aspect ratio A. The aspect ratio A is calculated from the length L and the dimension C in the width direction of the second graphic B. The dimension C is determined by the shape of the second graphic, and the shape of the second graphic is determined by the shape of the first graphic. The shape of the first figure is determined according to the length L when the angle θ m and the width W m are determined in advance. For example, the dimension C is expressed as in Expression (1) using the width W m , the angle θ m, and the length L. Since the aspect ratio A is a value obtained by dividing the length L by the dimension C, it is expressed as in Expression (2).

［数１］
Ｃ＝Ｌ×ｔａｎ（θｍ）＋Ｗｍ ・・・（１）
Ａ＝Ｌ／Ｃ
＝Ｌ／（Ｌ×ｔａｎ（θｍ）＋Ｗｍ）
＝１／ｔａｎ（θｍ）（１−Ｗｍ／（Ｌ×ｔａｎ（θｍ）＋Ｗｍ）） ・・・（２） [Equation 1]
C = L × tan (θ m ) + W m (1)
A = L / C
= L / (L × tan (θ m ) + W m )
= 1 / tan (θ m ) (1−W m / (L × tan (θ m ) + W m )) (2)

式（１）、（２）に示されるように、寸法Ｃ及びアスペクト比Ａは、角度θｍ及び幅Ｗｍが一定の場合、複数の線分の長さＬに応じて定まる値である。図５（ｃ）のグラフでは、長さＬに応じて変化するアスペクト比Ａを示す関数Ａ（Ｌ）を示している。 As shown in the equations (1) and (2), the dimension C and the aspect ratio A are values determined according to the length L of a plurality of line segments when the angle θ m and the width W m are constant. In the graph of FIG. 5C, a function A (L) indicating an aspect ratio A that changes in accordance with the length L is shown.

また、Ｌ０は、ステップＳ１３０において制御部１１０により抽出される最も短い線分の長さを表している。Ｌ０は、表を構成する罫線の最小長さであるから、表要素の最小要素を定めて解像度からｐｉｘｅｌ数を定められればよい。例えば、８ｐｔの文字を３００ｄｐｉで読み込める設定とした場合、Ｌ０は、３００＊８／７２≒３３（ｐｉｘｅｌ）に余白分を想定して３５ｐｉｘｅｌ以上４０ｐｉｘｅｌ以下程度に設定されればよい。すなわち、Ｌ０は、第１の方向にＮ個連続する画素により表される線分の長さである。図５（ｃ）に示されるグラフにおいては、ＬがＬ０以上であり、アスペクト比がＡ（Ｌ）以上となる領域をＺ１とし、Ｚ１を除く領域をＺ２とする。図５（ｃ）の例では、両領域を区別しやすくするため、領域Ｚ２にハッチングを施してグラフを示す。このグラフにおいて、複数の線分１０Ｓの長さ及びアスペクト比に対応する点Ｐ１０は、横軸（長さＬ）の値がＬ１０であり、縦軸（アスペクト比Ａ）の値が長さＬ１０を幅Ｃ１０で除した値となる点である。制御部１１０は、ある複数の線分に対応する点が領域Ｚ１にある場合、それらの複数の線分が統合条件を満たすものと判断する。また、制御部１１０は、ある複数の線分に対応する点が領域Ｚ２にある場合、それらの複数の線分が統合条件を満たさないものと判断する。 L 0 represents the length of the shortest line segment extracted by the control unit 110 in step S130. Since L 0 is the minimum length of the ruled lines constituting the table, it is sufficient that the number of pixels is determined from the resolution by determining the minimum element of the table element. For example, if the setting is such that 8 pt characters can be read at 300 dpi, L 0 may be set to about 35 pixels to 40 pixels assuming a margin of 300 * 8 / 72≈33 (pixels). That is, L 0 is the length of a line segment represented by N consecutive pixels in the first direction. In the graph shown in FIG. 5C, a region where L is L0 or more and an aspect ratio is A (L) or more is Z1, and a region excluding Z1 is Z2. In the example of FIG. 5C, a graph is shown by hatching the region Z2 in order to make it easy to distinguish both regions. In this graph, P 10 points corresponding to the length and aspect ratio of a plurality of line segments 10S, the value of the horizontal axis (length L) is L 10, the value is the length of the longitudinal axis (aspect ratio A) the L 10 is the point which becomes divided by the width C 10. When there are points corresponding to a plurality of line segments in the region Z1, the control unit 110 determines that the plurality of line segments satisfy the integration condition. Moreover, the control part 110 judges that those some line segments do not satisfy | fill integration conditions, when the point corresponding to a some some line segment exists in the area | region Z2.

図６は、ステップＳ１７０において制御部１１０により処理される複数の線分の一例を示す図である。図６（ａ）は、第１の線分群（すなわち、線分として特定される線分群）が含まれている複数の線分を示している。線分１０１Ｓ、１０２Ｓ、１０３Ｓ、１０４Ｓは、ｘ軸方向に長い線分であり、ｙ軸方向に順番に連続している。図６（ｂ）は、複数の線分１００Ｓとこれに対応する第２の図形１００Ｂとを示している。線分群１０５Ｓは、線分１０１Ｓ、１０２Ｓ及び１０３Ｓが統合された線分群である。制御部１１０は、線分群１０５Ｓと線分１０４Ｓとを統合すると仮定した場合の複数の線分１００Ｓの長さＬ１００に基づき、複数の線分１００Ｓに対応する第２の図形１００Ｂのアスペクト比を算出する。また、制御部１１０は、複数の線分１００Ｓの幅方向の寸法Ｃ１００を用いて、複数の線分１００Ｓのアスペクト比を算出する。図６（ｂ）の例では、複数の線分１００Ｓは、第２の図形１００Ｂの内部に収まっている。この場合、複数の線分１００Ｓのアスペクト比は、第２の図形１００Ｂのアスペクト比以上となる。よって、制御部１１０は、統合条件が満たされたと判断し、複数の線分１００Ｓを統合し、一つの線分群とする。 FIG. 6 is a diagram illustrating an example of a plurality of line segments processed by the control unit 110 in step S170. FIG. 6A shows a plurality of line segments including the first line segment group (that is, the line segment group specified as the line segment). The line segments 101S, 102S, 103S, and 104S are long line segments in the x-axis direction, and are sequentially continuous in the y-axis direction. FIG. 6B shows a plurality of line segments 100S and a second figure 100B corresponding to the line segments 100S. The line segment group 105S is a line segment group in which the line segments 101S, 102S, and 103S are integrated. Controller 110, a plurality of line segments 100S assuming that integrates the polyline 105S and the line segment 104S based on the length L 100, the aspect ratio of the second graphic 100B corresponding to a plurality of line segments 100S calculate. The control unit 110 uses the widthwise dimension C 100 of a plurality of line segments 100S, calculates the aspect ratio of a plurality of line segments 100S. In the example of FIG. 6B, the plurality of line segments 100S are contained within the second graphic 100B. In this case, the aspect ratio of the plurality of line segments 100S is equal to or higher than the aspect ratio of the second graphic 100B. Therefore, the control unit 110 determines that the integration condition is satisfied, and integrates the plurality of line segments 100S into one line segment group.

図７は、ステップＳ１７０において制御部１１０により処理される複数の線分の一例を示す図である。図７（ａ）は、第１の線分群が含まれていない複数の線分を示している。線分１１１Ｓ、１１２Ｓ、１１３Ｓ、１１４Ｓは、ｘ軸方向に長い線分であり、ｙ軸方向に順番に連続している。図７（ｂ）は、複数の線分１１０Ｓとこれに対応する第２の図形１１０Ｂとを示している。線分群１１５Ｓは、線分１１１Ｓ、１１２Ｓ及び１１３Ｓが統合された線分群である。制御部１１０は、線分群１１５Ｓと線分１１４Ｓとを統合すると仮定した場合の複数の線分１１０Ｓの長さＬ１１０に基づき、複数の線分１１０Ｓに対応する第２の図形１１０Ｂのアスペクト比を算出する。また、制御部１１０は、複数の線分１１０Ｓの幅方向の寸法Ｃ１１０を用いて、複数の線分１１０Ｓのアスペクト比を算出する。図７（ｂ）の例では、複数の線分１１０Ｓは、第２の図形１１０Ｂの内部に収まっていない。この場合、複数の線分１１０Ｓのアスペクト比は、第２の図形１１０Ｂのアスペクト比より小さくなる。よって、制御部１１０は、統合条件が満たされないと判断し、複数の線分１１０Ｓを統合しない。 FIG. 7 is a diagram illustrating an example of a plurality of line segments processed by the control unit 110 in step S170. FIG. 7A shows a plurality of line segments that do not include the first line segment group. The line segments 111S, 112S, 113S, and 114S are line segments that are long in the x-axis direction, and are continuous in order in the y-axis direction. FIG. 7B shows a plurality of line segments 110S and the corresponding second graphic 110B. The line segment group 115S is a line segment group in which the line segments 111S, 112S, and 113S are integrated. Based on the length L 110 of the plurality of line segments 110S when the line segment group 115S and the line segment 114S are integrated, the control unit 110 sets the aspect ratio of the second graphic 110B corresponding to the plurality of line segments 110S. calculate. The control unit 110 uses the widthwise dimension C 110 of a plurality of line segments 110S, calculates the aspect ratio of a plurality of line segments 110S. In the example of FIG. 7B, the plurality of line segments 110S do not fit inside the second graphic 110B. In this case, the aspect ratio of the plurality of line segments 110S is smaller than the aspect ratio of the second graphic 110B. Therefore, the control unit 110 determines that the integration condition is not satisfied, and does not integrate the plurality of line segments 110S.

図８は、図６及び図７の例における長さＬとアスペクト比Ａとの関係を示すグラフである。点Ｐ１０２〜Ｐ１０４（Ｐ１１２〜Ｐ１１４）は、線分１０１Ｓ〜１０４Ｓ（１１１Ｓ〜１１４Ｓ）が順次統合されたと仮定した場合の統合された線分の長さＬ及びアスペクト比Ａとの関係をグラフ上で示した点である。点Ｐ１０２〜Ｐ１０４は、いずれも領域Ｚ１に含まれている。このため、制御部１１０は、線分１０１Ｓから１０４Ｓまでを順次統合する。一方、点Ｐ１１２及びＰ１１３は、領域Ｚ１に含まれ、点Ｐ１１４は、領域Ｚ２に含まれている。このため、制御部１１０は、線分１１１Ｓから１１３Ｓまでを順次統合し、線分１１４Ｓを統合しない。このように、制御部１１０は、統合すると仮定した線分に対応する点が領域Ｚ１にある間、これらの線分を統合する処理を繰り返す。 FIG. 8 is a graph showing the relationship between the length L and the aspect ratio A in the examples of FIGS. Point P 102 ~P 104 (P 112 ~P 114) is a line segment 101S~104S (111S~114S) are sequentially integrated and assumed integrated segments of the relationship between length L and an aspect ratio A in the case Is the point shown on the graph. Point P 102 to P 104 are both included in the region Z1. Therefore, the control unit 110 sequentially integrates the line segments 101S to 104S. On the other hand, the points P 112 and P 113 are included in the region Z1, and the point P 114 is included in the region Z2. Therefore, the control unit 110 sequentially integrates the line segments 111S to 113S and does not integrate the line segment 114S. In this way, the control unit 110 repeats the process of integrating these line segments while the points corresponding to the line segments assumed to be integrated are in the region Z1.

制御部１１０は、ステップＳ１７０の処理において、統合条件が満たされていないと判断した場合（ステップＳ１７０；Ｎｏ）、複数の線分のそれぞれに対して個別に統合条件を満たす線分がないか否かを判断する（ステップＳ１９０）。制御部１１０は、個別に対象とした線分のうち統合条件を満たす線分がある場合（ステップＳ１９０；Ｎｏ）、統合条件を満たさなかった線分があればその線分を除外し、そして、統合条件を満たす線分を対象としてステップＳ１８０の処理を実行する。また、制御部１１０は、個別に対象とした線分のうち統合条件を満たす線分がない場合（ステップＳ１９０；Ｙｅｓ）、その線分を第１の線分群の候補から除外する（ステップＳ２００）。   When determining that the integration condition is not satisfied in the process of step S170 (step S170; No), the control unit 110 determines whether there is a line segment that individually satisfies the integration condition for each of the plurality of line segments. Is determined (step S190). When there is a line that satisfies the integration condition among the line segments that are individually targeted (step S190; No), the control unit 110 excludes the line segment that does not satisfy the integration condition, and The process of step S180 is executed for line segments that satisfy the integration condition. If there is no line segment that satisfies the integration condition among the individually targeted line segments (step S190; Yes), the control unit 110 excludes the line segment from the first line segment group candidates (step S200). .

図９は、注目線分に連続する線分が第２の方向に複数ある線分の一例を示す図である。図９（ａ）は、ステップＳ１７０において制御部１１０が線分１２２Ｓ、１２３Ｓ及び線分群１２１Ｓの統合条件を判断する場合を示している。制御部１１０は、第２の図形１２０Ｂに複数の線分１２０Ｓの全体が含まれないため、統合条件が満たされないと判断する。この場合、制御部１１０は、線分１２２Ｓと線分１２３Ｓとを個別に統合するときに、それぞれ統合条件が満たされるか否かを判断する（ステップＳ１９０）。図９（ｂ）は、制御部１１０が線分群１２１Ｓ及び線分１２２Ｓの統合条件を判断する場合を示している。制御部１１０は、第２の図形１２４Ｂに複数の線分１２４Ｓの全体が含まれないため、統合条件が満たされないと判断する。この場合、制御部１１０は、線分１２２Ｓを示すデータを登録データから除外する。   FIG. 9 is a diagram illustrating an example of a line segment having a plurality of line segments that are continuous with the target line segment in the second direction. FIG. 9A shows a case where the control unit 110 determines the integration condition of the line segments 122S and 123S and the line segment group 121S in step S170. The control unit 110 determines that the integration condition is not satisfied because the second graphic 120B does not include the entire plurality of line segments 120S. In this case, when integrating the line segment 122S and the line segment 123S individually, the control unit 110 determines whether or not the integration condition is satisfied (step S190). FIG. 9B illustrates a case where the control unit 110 determines the integration condition of the line segment group 121S and the line segment 122S. The control unit 110 determines that the integration condition is not satisfied because the second graphic 124B does not include the entire plurality of line segments 124S. In this case, the control unit 110 excludes data indicating the line segment 122S from the registration data.

図９（ｃ）は、制御部１１０が線分群１２１Ｓ及び線分１２３Ｓの統合条件を判断する場合を示している。制御部１１０は、第２の図形１２５Ｂに複数の線分１２５Ｓの全体が含まれるため、統合条件が満たされると判断する。この場合、制御部１１０は、複数の線分１２５Ｓを一つの線分群とする。図９（ｄ）は、制御部１１０が、このように統合した線分群（複数の線分１２５Ｓ）とこの線分群に第２の方向に連続する線分１２６Ｓとで統合条件を判断する場合を示している。この場合、制御部１１０は、複数の線分１２７Ｓの全体が対応する第２の図形１２７Ｂに含まれるため、統合条件が満たされると判断する。以上のように、制御部１１０は、注目線分に連続する線分が第２の方向に複数ある場合に、統合可能な線分のみを統合して処理を続ける。   FIG. 9C illustrates a case where the control unit 110 determines an integration condition for the line segment group 121S and the line segment 123S. The controller 110 determines that the integration condition is satisfied because the second graphic 125B includes the entire plurality of line segments 125S. In this case, the control unit 110 sets a plurality of line segments 125S as one line segment group. FIG. 9D illustrates a case where the control unit 110 determines the integration condition using the line segment group (the plurality of line segments 125S) integrated in this way and the line segment 126S continuous in the second direction with the line segment group. Show. In this case, the control unit 110 determines that the integration condition is satisfied because the entirety of the plurality of line segments 127S is included in the corresponding second graphic 127B. As described above, when there are a plurality of line segments that are continuous with the target line segment in the second direction, the control unit 110 continues the process by integrating only the line segments that can be integrated.

制御部１１０は、ステップＳ２００の処理を行った場合、続いて、除外した線分に連続する関係を満たし続ける線分を除外する（ステップＳ２１０）。図１０は、制御部１１０により除外される第２の線分群の一例を示す図である。図１０（ａ）は、第２の方向に順次連続する複数の線分を示している。複数の線分１３０Ｓ（線分群１３１Ｓ及び線分１３２Ｓ）は、対応する第２の図形１３０Ｂに全体が含まれない線分である。このため、複数の線分１３０Ｓは、制御部１１０により統合条件を満たさないと判断される。この場合、制御部１１０は、線分１３２Ｓを起点に第２の方向（この例ではｙ軸方向）に連続する関係を満たし続ける複数の線分である線分１３３Ｓ〜１３７Ｓを第２の線分群として、第１の線分群の候補から除外する。   When the process of step S200 is performed, the control unit 110 subsequently excludes line segments that continue to satisfy the relationship that continues to the excluded line segments (step S210). FIG. 10 is a diagram illustrating an example of the second line segment group excluded by the control unit 110. FIG. 10A shows a plurality of line segments that are sequentially continuous in the second direction. The plurality of line segments 130S (line segment group 131S and line segment 132S) are line segments that are not entirely included in the corresponding second graphic 130B. Therefore, the control unit 110 determines that the plurality of line segments 130S do not satisfy the integration condition. In this case, the control unit 110 converts the line segments 133S to 137S, which are a plurality of line segments that continue to satisfy the relationship continuous in the second direction (in this example, the y-axis direction) from the line segment 132S to the second line segment group. Are excluded from the candidates for the first line segment group.

図１０（ｂ）は、第２の方向に連続する線分を示している。線分１４２Ｓには、線分１４３Ｓ〜１４６Ｓと線分１４７Ｓ〜１４９Ｓとがそれぞれ連続している。複数の線分１４０Ｓ（線分群１４１Ｓ及び線分１４２Ｓ）は、対応する第２の図形１４０Ｂに全体が含まれない線分である。このため、複数の線分１４０Ｓは、制御部１１０により統合条件を満たさないと判断される。この場合、制御部１１０は、線分１４２Ｓを起点に第２の方向（この例ではｙ軸方向）に連続する関係を満たし続ける複数の線分である線分１４３Ｓ〜１４６Ｓを第２の線分群として、第１の線分群の候補から除外する。また、制御部１１０は、線分１４７Ｓ〜１４９Ｓをもう一つの第２の線分群として、第１の線分群の候補から除外する。なお、制御部１１０は、線分１４３Ｓ〜１４９Ｓを一つの第２の線分群としてまとめて除外してもよい。制御部１１０は、ステップＳ２１０の処理が終了すると、続けてステップＳ１５０の処理を実行する。   FIG. 10B shows a line segment continuous in the second direction. Line segments 143S to 146S and line segments 147S to 149S are continuous with the line segment 142S. The plurality of line segments 140S (line segment group 141S and line segment 142S) are line segments that are not entirely included in the corresponding second graphic 140B. For this reason, the plurality of line segments 140S are determined by the control unit 110 not to satisfy the integration condition. In this case, the control unit 110 converts the line segments 143S to 146S, which are a plurality of line segments that continue to satisfy a continuous relationship in the second direction (in this example, the y-axis direction) from the line segment 142S to the second line segment group. Are excluded from the candidates for the first line segment group. Further, the control unit 110 excludes the line segments 147S to 149S as another second line segment group from the candidates for the first line segment group. Note that the control unit 110 may exclude the line segments 143S to 149S as one second line segment group. When the process of step S210 ends, control unit 110 continues to execute the process of step S150.

制御部１１０は、ステップＳ１８０の処理が終了すると、次に、まだ選択されていない第１の線分群の候補がないか否かを判断する（ステップＳ２２０）。制御部１１０は、ステップＳ２２０において、候補があると判断した場合（ステップＳ２２０；Ｎｏ）、ステップＳ１５０の処理を実行する。また、制御部１１０は、ステップＳ２２０において、候補がないと判断した場合（ステップＳ２２０；Ｙｅｓ）、注目線分として選択していた第１の線分群が線分であるか否かを判定する（ステップＳ２３０）。そして、制御部１１０は、判定した結果を出力する（ステップＳ２４０）。   When the process of step S180 ends, control unit 110 next determines whether there is a first line segment group candidate that has not yet been selected (step S220). When it is determined in step S220 that there is a candidate (step S220; No), the control unit 110 executes the process of step S150. Further, when it is determined in step S220 that there is no candidate (step S220; Yes), the control unit 110 determines whether or not the first line segment group selected as the attention line segment is a line segment ( Step S230). And the control part 110 outputs the determined result (step S240).

図１１は、ステップＳ２２０において処理される複数の線分の一例を示す図である。図１１においては、説明の便宜上、図１６の画像１Ｇに示されるように、点Ｐ（０，０）を原点とし、矢印ｘをｘ軸、矢印ｙをｙ軸とした座標系における座標の値を画素の位置を示す値とする。図１１（ａ）は、統合された線分に含まれる画素により表される複数の線分１５０Ｓを示している。複数の線分１５０Ｓは、ｘ軸方向に長く、ｘ軸方向を第１の方向とする。制御部１１０は、例えば、複数の線分１５０Ｓに含まれるｘ座標が共通の画素のうち、幅方向（ｙ軸方向）の端部にある二つ（一つしかない場合は一つ）の画素の座標を判定の処理に用いる。この例では、制御部１１０は、ｘ＝ｘｉの場合、{（ｘｉ、ｙｕ）（ｘｉ、ｙｄ）}の二つの座標を用いる。ｙｕは、ｙ軸方向の負方向の画素のｙ座標であり、ｙｄは、ｙ軸方向の正方向の画素のｙ座標である。 FIG. 11 is a diagram illustrating an example of a plurality of line segments processed in step S220. In FIG. 11, for convenience of explanation, as shown in an image 1G in FIG. 16, the coordinate value in the coordinate system with the point P (0, 0) as the origin, the arrow x as the x axis, and the arrow y as the y axis. Is a value indicating the position of the pixel. FIG. 11A shows a plurality of line segments 150S represented by pixels included in the integrated line segments. The plurality of line segments 150S are long in the x-axis direction, and the x-axis direction is the first direction. For example, the control unit 110 includes two pixels (one if there is only one) at the end in the width direction (y-axis direction) among pixels having a common x coordinate included in the plurality of line segments 150S. Are used for the determination process. In this example, the control unit 110 in the case of x = x i, using two coordinates {(x i, y u) (x i, y d)}. yu is the y coordinate of the pixel in the negative direction in the y-axis direction, and yd is the y coordinate of the pixel in the positive direction in the y-axis direction.

制御部１１０は、ｘ＝ｘ１〜ｘｎにおけるこれらの座標の集合を用いて、図１１（ｂ）に示す真の一次関数ｆ（ｘ）及びｇ（ｘ）を推定する回帰分析を行う。この例においては、一次関数ｆ（ｘ）及びｇ（ｘ）は、想定される理想的な線分１５１Ｓの幅方向の端部を表しているものとする。理想的な線分１５１Ｓは、例えば、長さがＬ、第１の方向に対する傾きがθｎ、幅がＷｎの線分である。この例では、説明の便宜上、理想的な線分１５１Ｓは、平行四辺形で示されている。制御部１１０は、最小二乗法等を用いる公知の技術を用いて、ｆ（ｘ）及びｇ（ｘ）を推定する演算を行う。また、制御部１１０は、各ｘ座標の値におけるｙ座標の値同士の差分の集合を用いて、複数の線分１５０Ｓの幅の平均値を算出する。制御部１１０は、算出した幅の平均値、ｆ（ｘ）の傾き及びｇ（ｘ）の傾きが閾値以内である場合、複数の線分１５０Ｓを線分と判定する。この閾値には、例えば、幅Ｗｎ、傾きθｎを用いるものとする。なお、制御部１１０は、算出したｆ（ｘ）及びｇ（ｘ）と各画素との第２の方向の距離の平均値又は分散値が閾値以内にある場合に、複数の線分１５０Ｓを線分と判定してもよい。例えば、画像の読み取り時や原稿そのものの雑音の影響を考慮して２、３画素程度の黒画素の揺らぎまでを許可するとした場合、平均値はその倍程度を考えて５ｐｉｘｅｌ、分散値は平均値の二乗の２５ｐｉｘｅｌ２程度が閾値として定められればよい。また、制御部１１０は、複数の線分１５０Ｓの幅の平均値を算出する際、異常な値を含めないようにするため、各幅の値の集合における最大側及び最小側のあらかじめ決められた個数を計算の対象から除いてもよい。なお、制御部１１０は、ｆ（ｘ）等を推定する際、異常な値による影響を軽減するため、推定結果とのずれに基づいて各値に重み付けをした上で演算をしてもよい。 The control unit 110 performs regression analysis to estimate the true linear functions f (x) and g (x) shown in FIG. 11B by using a set of these coordinates at x = x 1 to x n . In this example, it is assumed that the linear functions f (x) and g (x) represent end portions of the assumed ideal line segment 151S in the width direction. The ideal line segment 151S is, for example, a line segment having a length L, an inclination with respect to the first direction θ n , and a width W n . In this example, for convenience of explanation, the ideal line segment 151S is shown as a parallelogram. The control unit 110 performs an operation for estimating f (x) and g (x) using a known technique using a least square method or the like. In addition, the control unit 110 calculates an average value of the widths of the plurality of line segments 150S using a set of differences between the y-coordinate values in the respective x-coordinate values. When the average value of the calculated width, the gradient of f (x), and the gradient of g (x) are within the threshold, the control unit 110 determines the plurality of line segments 150S as line segments. For this threshold value, for example, the width W n and the gradient θ n are used. Note that the control unit 110 draws a plurality of line segments 150S when the average value or variance value of the distances in the second direction between the calculated f (x) and g (x) and each pixel is within the threshold. It may be determined as minutes. For example, in the case of allowing the fluctuation of black pixels of about 2 or 3 pixels in consideration of the influence of noise of the image itself or at the time of reading an image, the average value is 5 pixels considering the double and the variance value is the average value. The square of about 25 pixels 2 may be determined as the threshold value. In addition, when calculating the average value of the widths of the plurality of line segments 150S, the control unit 110 is determined in advance on the maximum side and the minimum side in the set of values of each width so as not to include abnormal values. The number may be excluded from the calculation target. Note that when estimating f (x) or the like, the control unit 110 may perform calculation after weighting each value based on a deviation from the estimation result in order to reduce the influence of an abnormal value.

［変形例］
上述した実施形態は、本発明の実施の一例にすぎない。本発明は、上述した実施形態に対して以下の変形を適用した態様で実施することも可能である。なお、以下に示す変形例は、必要に応じて、各々を適当に組み合わせて実施されてもよいものである。 [Modification]
The above-described embodiment is merely an example of the implementation of the present invention. The present invention can also be implemented in a mode in which the following modifications are applied to the above-described embodiments. In addition, the modification shown below may be implemented combining each suitably as needed.

（変形例１）
第１の方向及び第２の方向は、上述した実施形態においては、直交したが、直角以外の角度をなして交差してもよい。第１及び第２の方向が直角以外の角度で交差する場合、第２の図形は、第１の方向及び第２の方向に対辺を有し、第１の方向の長さが線分群の第１の方向の長さに等しく、第２の方向の辺の長さが線分群の第１の方向の長さに応じて定まる平行四辺形となる。この場合、統合部１１５は、この平行四辺形に線分群の全体が含まれることを、統合条件に用いる。 (Modification 1)
The first direction and the second direction are orthogonal in the above-described embodiment, but may intersect at an angle other than a right angle. When the first and second directions intersect at an angle other than a right angle, the second graphic has opposite sides in the first direction and the second direction, and the length of the first direction is the number of the line segment group. This is a parallelogram whose length is equal to the length in the first direction and whose length in the second direction is determined according to the length in the first direction of the line segment group. In this case, the integration unit 115 uses that the entire line segment group is included in the parallelogram as an integration condition.

（変形例２）
上述した実施形態において、統合部１１５は、統合条件として、上述した統合条件とは異なる条件をさらに用いてもよい。以下においては、説明の便宜上、前者の条件を第１の条件、後者の条件を第２の条件というものとする。この第２の条件は、第２の図形に含まれる画素が少ない場合、塗りつぶしではなく線分の可能性があるものとして判断するためのものである。例えば、統合部１１５は、複数の線分に対応する第２の図形の面積に対するそれらの複数の線分の面積の割合があらかじめ決められた閾値以下である場合に、それらの複数の線分を統合してもよい。 (Modification 2)
In the embodiment described above, the integration unit 115 may further use a condition different from the integration condition described above as the integration condition. In the following, for convenience of explanation, the former condition is referred to as a first condition, and the latter condition is referred to as a second condition. This second condition is for determining that there is a possibility of a line segment instead of a fill when there are few pixels included in the second graphic. For example, when the ratio of the area of the plurality of line segments to the area of the second graphic corresponding to the plurality of line segments is equal to or less than a predetermined threshold, the integration unit 115 sets the plurality of line segments. You may integrate.

図１２は、統合部１１５により処理される複数の線分の一例を示す図である。図１２（ａ）は、第１の線分群を含む複数の線分１７０Ｓを示している。複数の線分１７０Ｓは、線分群１７１Ｓ及び線分１７２Ｓを含んでいる。複数の線分１７０Ｓは、対応する第２の図形１７０Ｂの内部に収まらないため、統合部１１５により第１の条件を満たしていない複数の線分と判断される。図１２（ｂ）は、第１の線分群を含まない複数の線分１８０Ｓ（例えば塗りつぶしの一部）を示している。複数の線分１８０Ｓを示している。複数の線分１８０Ｓは、線分群１８１Ｓ及び線分１８２Ｓを含んでいる。複数の線分１８０Ｓは、対応する第２の図形１８０Ｂの内部に収まらないため、統合部１１５により第１の条件と満たしていない複数の線分と判断される。また、この例では、複数の線分１７０Ｓの長さＬ１７０と複数の線分１８０Ｓの長さＬ１８０とは等しいものとする。 FIG. 12 is a diagram illustrating an example of a plurality of line segments processed by the integration unit 115. FIG. 12A shows a plurality of line segments 170S including the first line segment group. The plurality of line segments 170S includes a line segment group 171S and a line segment 172S. Since the plurality of line segments 170S do not fit inside the corresponding second graphic 170B, the integration unit 115 determines that the plurality of line segments do not satisfy the first condition. FIG. 12B shows a plurality of line segments 180S (for example, a part of the fill) that do not include the first line segment group. A plurality of line segments 180S are shown. The plurality of line segments 180S includes a line segment group 181S and a line segment 182S. Since the plurality of line segments 180S do not fit inside the corresponding second graphic 180B, the integration unit 115 determines that the plurality of line segments do not satisfy the first condition. In this example, it is assumed that the length L 170 of the plurality of line segments 170S is equal to the length L 180 of the plurality of line segments 180S.

図１２（ｃ）は、複数の線分とこれに対応する第２の図形との面積比を示すグラフである。このグラフでは、長さＬを示す横軸とアスペクト比Ａを示す縦軸とは異なる方向に面積比を示す軸が表されている。点Ｐ１７０、Ｐ１８０は、それぞれ、複数の線分１７０Ｓ、１８０Ｓに対応する長さＬとアスペクト比Ａとの関係を示す点である。また、Ｒ１７０、Ｒ１８０は、それぞれ、複数の線分１７０Ｓ、１８０Ｓに対応する面積比を示す点である。この例では、点Ｐ１７０、Ｐ１８０がいずれも領域Ｚ２にある。つまり、複数の線分１７０Ｓ及び複数の線分１８０Ｓは、いずれも、第１の条件を満たしていない。この場合に、統合部１１５は、第２の条件を用いてこれらの線分群を統合するか否かを判断する。具体的には、統合部１１５は、複数の線分１７０Ｓ、１８０Ｓに対応する面積の比率（図１２（ｃ）中の点Ｐ１７０、Ｐ１８０）を閾値と比較し、その比率が閾値よりも小さい複数の線分を統合する。
なお、統合部１１５は、第１の条件を満たし、かつ、第２の条件を満たす場合に複数の線分を統合させてもよいし、第１の条件と第２の条件の少なくともいずれかを満たす場合に複数の線分を統合させてもよい。 FIG. 12C is a graph showing the area ratio between a plurality of line segments and the second graphic corresponding thereto. In this graph, an axis indicating the area ratio is represented in a direction different from the horizontal axis indicating the length L and the vertical axis indicating the aspect ratio A. Points P 170 and P 180 are points indicating the relationship between the length L and the aspect ratio A corresponding to the plurality of line segments 170S and 180S, respectively. R 170 and R 180 are points indicating area ratios corresponding to the plurality of line segments 170S and 180S, respectively. In this example, the points P 170 and P 180 are both in the region Z2. That is, none of the plurality of line segments 170S and the plurality of line segments 180S satisfy the first condition. In this case, the integration unit 115 determines whether to integrate these line segments using the second condition. Specifically, the integration unit 115 compares the ratio of the areas corresponding to the plurality of line segments 170S and 180S (points P 170 and P 180 in FIG. 12C) with a threshold, and the ratio is higher than the threshold. Merge multiple small line segments.
The integration unit 115 may integrate a plurality of line segments when the first condition is satisfied and the second condition is satisfied, or at least one of the first condition and the second condition is satisfied. When satisfying, a plurality of line segments may be integrated.

（変形例３）
上述した実施形態において、除外部１１６は、第２の線分群と連続する線分との関係に応じてその線分を除外するか否かを判断してもよい。例えば、除外部１１６は、第２の線分群に含まれる第１の線分に第２の方向に連続する第２の線分の第１の方向の長さをその関係の基準として用いる。この第１の線分は、第２の線分群に含まれる線分のうち、これらの線分以外に第２の方向に連続する線分がある線分である。具体的には、除外部１１６は、第２の線分の長さが、第１の線分又は第２の線分群の長さをあらかじめ決められた倍率で乗じた値を超える場合に、第２の線分を第１の線分の候補から除外しないものと判断する。 (Modification 3)
In the embodiment described above, the excluding unit 116 may determine whether to exclude the line segment according to the relationship between the second line segment group and the continuous line segment. For example, the exclusion unit 116 uses the length in the first direction of the second line segment that is continuous with the first line segment included in the second line segment group in the second direction as a reference for the relationship. This 1st line segment is a line segment with a line segment which continues in the 2nd direction besides these line segments among line segments contained in the 2nd line segment group. Specifically, when the length of the second line segment exceeds the value obtained by multiplying the length of the first line segment or the second line segment group by a predetermined magnification, It is determined that the second line segment is not excluded from the first line segment candidates.

図１３は、除外部１１６により処理される複数の線分の一例を示す図である。図１３（ａ）は、第２の方向に順次連続する線分を示す図である。除外部１１６は、統合条件を満たしていない線分１９２Ｓを起点にして線分１９６Ｓまでを除外する。図１３（ａ）においては、説明の便宜上、除外されるこれらの線分を白抜きの線分で示す。除外部１１６は、これらの線分を第２の線分群１９７Ｓとして、線分１９６Ｓ（第１の線分の一例）と第２の方向の連続する線分１９８Ｓ（第２の線分の一例）を除外するか否かを判断する。この場合、第１の線分の第１の方向の長さの一例が線分１９６Ｓの長さＬ１９６であり、第２の線分群の第１の方向の長さの一例が線分群１９７Ｓの長さＬ１９７である。除外部１１６は、線分１９８Ｓの長さＬ１９８が、Ｌ１９６又はＬ１９７にあらかじめ決められた倍率で乗じた値を超えるか否かにより、線分１９８Ｓを除外するか否かを判断する。 FIG. 13 is a diagram illustrating an example of a plurality of line segments processed by the excluding unit 116. FIG. 13A is a diagram showing line segments that are sequentially continuous in the second direction. The excluding unit 116 excludes the line segment 196S starting from the line segment 192S that does not satisfy the integration condition. In FIG. 13A, these line segments to be excluded are indicated by white line segments for convenience of explanation. The excluding unit 116 sets these line segments as the second line segment group 197S, the line segment 196S (an example of the first line segment), and a continuous line segment 198S in the second direction (an example of the second line segment). Judge whether to exclude or not. In this case, an example of the length of the first line segment in the first direction is the length L 196 of the line segment 196S, and an example of the length of the second line segment group in the first direction is that of the line segment group 197S. Length L 197 . Excluding unit 116, the length L 198 of the segment 198S is, by whether more than the value obtained by multiplying by a predetermined magnification L 196 or L 197, determines whether to exclude the line segment 198S.

図１３（ｂ）は、第２の線分群が除外される画像の一例を示している。この画像は、白抜きの文字列が表された画像である。この画像のｘ軸方向を第１の方向とした場合、抽出部１１３により抽出される複数の線分は、第２の方向（ｙ軸方向）に連続する関係を満たし続けるものとする。図１３（ｂ）においては、説明の便宜上、線分２０１Ｓ、２０２Ｓを白抜きの線分で示している。この例では、統合部１１５は、注目線分２００Ｓと線分２０１Ｓとが統合条件を満たさないと判断し、除外部１１６は、線分２０２Ｓが第２の線分群の対象ではないと判断する。この場合、除外部１１６は、線分２０１Ｓを起点に白抜きの矢印に沿って抽出部１１３により抽出された線分を第２の線分群として選択していく。そして、除外部１１６は、線分２０２Ｓの手前の線分までを第２の線分群として、登録された第１の線分群の候補から除外する。   FIG. 13B shows an example of an image from which the second line segment group is excluded. This image is an image in which white character strings are represented. When the x-axis direction of the image is the first direction, the plurality of line segments extracted by the extraction unit 113 continue to satisfy a continuous relationship in the second direction (y-axis direction). In FIG. 13B, for the convenience of explanation, the line segments 201S and 202S are indicated by white line segments. In this example, the integration unit 115 determines that the target line segment 200S and the line segment 201S do not satisfy the integration condition, and the exclusion unit 116 determines that the line segment 202S is not the target of the second line segment group. In this case, the exclusion unit 116 selects the line segment extracted by the extraction unit 113 along the white arrow starting from the line segment 201S as the second line segment group. Then, the excluding unit 116 excludes the line segment before the line segment 202S as the second line segment group from the registered first line segment group candidates.

（変形例４）
上述した実施形態において、特定部１１２は、白い画素を非背景画素として特定してもよい。特定部１１２は、例えば、黒地の背景に白い罫線が描かれている原稿が読み取られた画像データから線分を特定する場合には、白い画素を非背景画素として特定する。また、特定部１１２は、あらかじめ二値化されている画像データを取得し、二階調の画像データから非背景画素を特定してもよい。この場合、特定部１１２は、二階調の値の一方を背景、他方を非背景とする。 (Modification 4)
In the embodiment described above, the specifying unit 112 may specify a white pixel as a non-background pixel. For example, when specifying a line segment from image data obtained by reading a document in which a white ruled line is drawn on a black background, the specifying unit 112 specifies a white pixel as a non-background pixel. The specifying unit 112 may acquire binarized image data in advance and specify non-background pixels from the two-gradation image data. In this case, the specifying unit 112 sets one of the two gradation values as the background and the other as the non-background.

（変形例５）
統合部１１５が複数の線分を統合する方法は、上述した実施形態で示した例に限定されない。統合部１１５は、統合した線分群を次の注目線分として選択せずに、他の線分又は線分群を注目線分として選択してもよい。この場合、統合部１１５は、登録された線分又は線分群を様々な順番で選択しながら処理を行う。また、統合部１１５は、画像のｙ軸（ｘ軸）方向の負方向から正方向へ順番に注目線分を選択してもよいし、位置に関係なくランダムに注目線分を選択してもよい。 (Modification 5)
The method by which the integration unit 115 integrates a plurality of line segments is not limited to the example shown in the above-described embodiment. The integration unit 115 may select another line segment or line segment group as the attention line segment without selecting the integrated line segment group as the next attention line segment. In this case, the integration unit 115 performs processing while selecting a registered line segment or line segment group in various orders. Further, the integration unit 115 may select the attention line segment in order from the negative direction in the y-axis (x-axis) direction of the image in the positive direction, or may randomly select the attention line segment regardless of the position. Good.

（変形例６）
上述した実施形態において、統合された線分をグループ化する方法は、統合部１１５が生成する統合データによるものに限られない。例えば、統合部１１５が統合した線分群に含まれる線分を示す線分ラベルを登録部１１４に供給し、登録部１１４が供給された線分ラベルに基づき、統合された線分群を一意に識別する符号をこれらの線分ラベルに対応付けたデータを生成してもよい。登録部１１４は、このデータを登録データとともに記憶部１２０に記憶させる。この場合、統合部１１５は、登録データとともにこのデータを参照し、統合した線分群を次の注目線分として選択する。統合部１１５は、このようにして選択した注目線分と、この注目線分と第２の方向に連続し、かつ、統合条件を満たす線分とを統合して第１の線分群とする処理を順次繰り返す。 (Modification 6)
In the above-described embodiment, the method for grouping the integrated line segments is not limited to the integrated data generated by the integration unit 115. For example, a line segment label indicating a line segment included in the line segment group integrated by the integration unit 115 is supplied to the registration unit 114, and the integrated line segment group is uniquely identified based on the line segment label supplied by the registration unit 114. Data in which the codes to be associated with these line segment labels may be generated. The registration unit 114 stores this data in the storage unit 120 together with the registration data. In this case, the integration unit 115 refers to this data together with the registration data, and selects the integrated line segment group as the next target line segment. The integration unit 115 integrates the attention line segment selected in this way and the line segment that is continuous with the attention line segment in the second direction and satisfies the integration condition into the first line segment group. Repeat in order.

（変形例７）
上述した実施形態において、統合部１１５は、複数の線分の長さの閾値を統合条件に用いてもよい。具体的には、統合部１１５は、注目線分と第２の方向に連続し、かつ、統合条件を満たす複数の線分がある場合において、統合された複数の線分の長さが閾値よりも小さければ、統合条件が満たされなかったとするといった具合である。この場合、統合部１１５は、統合条件が満たされなかったとした線分を示すデータを、除外部１１６に供給する。 (Modification 7)
In the embodiment described above, the integration unit 115 may use a threshold value for the length of a plurality of line segments as an integration condition. Specifically, the integration unit 115, when there are a plurality of line segments that are continuous with the target line segment in the second direction and satisfy the integration condition, determines that the length of the plurality of integrated line segments is greater than the threshold value. If it is smaller, the integration condition is not satisfied. In this case, the integration unit 115 supplies data indicating a line segment that the integration condition is not satisfied to the exclusion unit 116.

（変形例８）
登録部１１４が第１の線分群の候補を登録する方法は、上述した実施形態で示した例に限定されない。登録部１１４は、例えば、登録された線分を識別するためのラベルである登録ラベルと線分ラベルとを対応付けたデータを登録データとして生成してもよい。この場合、統合部１１５は、この登録ラベルが対応付けられた線分を処理の対象とする。また、除外部１１６は、統合条件を満たさない線分を示す線分ラベルに対応する登録ラベルを、除外された線分を識別するためのラベルである除外ラベルに変更する。このように、除外部１１６は、統合条件を満たさない線分を、統合部１１５による処理の対象とならなくすることで、第１の線分群の候補から除外する。なお、登録部１１４は、この登録ラベルを対応付けたデータであれば、記憶部１２０のあらかじめ決められた領域に限らずどこに記憶させてもよい。 (Modification 8)
The method by which the registration unit 114 registers the first line segment group candidates is not limited to the example shown in the above-described embodiment. For example, the registration unit 114 may generate, as registration data, data in which a registration label that is a label for identifying a registered line segment and a line segment label are associated with each other. In this case, the integration unit 115 sets a line segment associated with the registered label as a processing target. Further, the exclusion unit 116 changes the registered label corresponding to the line segment label indicating the line segment that does not satisfy the integration condition to an exclusion label that is a label for identifying the excluded line segment. In this manner, the excluding unit 116 excludes the line segments that do not satisfy the integration condition from the candidates for the first line segment group by making the line segments not subject to processing by the integrating unit 115. The registration unit 114 is not limited to a predetermined area in the storage unit 120 as long as it is data associated with the registration label, and may be stored anywhere.

（変形例９）
上述した実施形態において、統合された線分が線分であるか否かを判定するステップＳ２３０の処理は、制御部１１０以外の装置により行われてもよい。この装置は、判定部１１７と共通する機能を有するものであればよい。例えば、この装置は、情報処理装置１０に備えられてもよいし、接続部１５０を介して接続された外部装置に備えられていてもよい。 (Modification 9)
In the embodiment described above, the process of step S230 for determining whether or not the integrated line segment is a line segment may be performed by an apparatus other than the control unit 110. This device only needs to have a function common to the determination unit 117. For example, this apparatus may be provided in the information processing apparatus 10 or may be provided in an external apparatus connected via the connection unit 150.

図１４は、本変形例に係る情報処理装置のハードウェア構成の一例を示すブロック図である。図１４に示される情報処理装置１０ａは、上述した実施形態の情報処理装置１０と判定部１６０を備える点が異なる。判定部１６０は、判定部１１７と共通する機能を有し、線分に含まれる画素の位置の値に基づき、その線分の直線らしさを判定する。   FIG. 14 is a block diagram illustrating an example of a hardware configuration of an information processing apparatus according to this modification. The information processing apparatus 10a illustrated in FIG. 14 is different from the information processing apparatus 10 according to the embodiment described above in that the determination unit 160 is provided. The determination unit 160 has a function common to the determination unit 117, and determines the straightness of the line segment based on the position value of the pixel included in the line segment.

図１５は、本変形例に係る制御部の機能的構成の一例を示すブロック図である。図１５に示される制御部１１０は、上述した実施形態の制御部１１０と判定部１１７に相当する機能を実現しない点が異なる。この場合、統合部１１５は、統合した線分を示すデータを出力部１１８に供給する。出力部１１８は、統合部１１５により供給されたデータに基づき、統合された線分を示すデータを判定部１６０に出力する。   FIG. 15 is a block diagram illustrating an example of a functional configuration of a control unit according to this modification. The control unit 110 illustrated in FIG. 15 is different in that the function corresponding to the control unit 110 and the determination unit 117 of the above-described embodiment is not realized. In this case, the integration unit 115 supplies data indicating the integrated line segment to the output unit 118. The output unit 118 outputs data indicating the integrated line segment to the determination unit 160 based on the data supplied from the integration unit 115.

（変形例１０）
本発明は、画像処理装置やこれを含む情報処理装置のみならず、これらを実現するための方法や、コンピュータに図２に示した機能を実現させるためのプログラムとしても把握されるものである。かかるプログラムは、これを記憶させた光ディスク等の記録媒体の形態で提供されたり、インターネット等のネットワークを介して、コンピュータにダウンロードさせ、これをインストールして利用可能にするなどの形態でも提供されたりすることができるものである。 (Modification 10)
The present invention can be understood not only as an image processing apparatus and an information processing apparatus including the image processing apparatus, but also as a method for realizing them and a program for causing a computer to realize the functions shown in FIG. Such a program may be provided in the form of a recording medium such as an optical disk storing the program, or may be provided in a form such that the program is downloaded to a computer via a network such as the Internet, and the program can be installed and used. Is something that can be done.

１０、１０ａ…情報処理装置、１１０…制御部、１１１…取得部、１１２…特定部、１１３…抽出部、１１４…登録部、１１５…統合部、１１６…除外部、１１７、１６０…判定部、１１８…出力部、１２０…記憶部、１３０…表示部、１４０…操作部、１５０…接続部 DESCRIPTION OF SYMBOLS 10, 10a ... Information processing apparatus 110 ... Control part 111 ... Acquisition part 112 ... Identification part 113 ... Extraction part 114 ... Registration part 115 ... Integration part 116 ... Exclusion part 117, 160 ... Determination part, 118 ... Output unit, 120 ... Storage unit, 130 ... Display unit, 140 ... Operation unit, 150 ... Connection unit

Claims (7)

複数の画素によって画像が表された画像データから背景でない画素を特定する特定手段と、
前記特定手段により特定され、かつ、第１の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出手段と、
前記抽出手段により抽出された線分に、前記第１の方向と交差する第２の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合手段と、
前記統合手段により統合された線分を表す情報を出力する出力手段と
を備え、
前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第１の方向の長さに応じて変化する
ことを特徴とする画像処理装置。 A specifying means for specifying a pixel that is not a background from image data in which an image is represented by a plurality of pixels;
Extracting means for extracting line segments that are specified by the specifying means and that are continuous pixels in a first direction by a predetermined number or more;
In the case where there are a plurality of line segments that are continuous in the second direction intersecting the first direction and satisfy a condition determined according to the continuous line segments in the line segment extracted by the extraction unit, An integration means for integrating the plurality of line segments into one line segment group;
Output means for outputting information representing the line segments integrated by the integration means,
The image processing apparatus according to claim 1, wherein the condition changes according to a length of the integrated line segment group in the first direction when it is assumed that the plurality of line segments are integrated. 前記条件は、
前記第１の方向と前記第２の方向とに対辺を有し、前記第１の方向の辺の長さが前記線分群の前記第１の方向の長さに等しく、前記第２の方向の辺の長さが前記線分群の前記第１の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることである
ことを特徴とする請求項１に記載の画像処理装置。 The condition is
The first direction and the second direction have opposite sides, and the length of the side in the first direction is equal to the length in the first direction of the line segment group, and the second direction The image processing apparatus according to claim 1, wherein the entire line segment group is included in a parallelogram whose length is determined according to the length of the line segment group in the first direction. . 前記統合手段は、
注目線分に連続する線分が前記第２の方向に複数ある場合に、前記条件を満たすか否かを当該複数の線分について個別に判断する
ことを特徴とする請求項１又は２に記載の画像処理装置。 The integration means includes
The plurality of line segments are individually determined as to whether or not the condition is satisfied when there are a plurality of line segments continuous with the target line segment in the second direction. Image processing apparatus. 前記条件は、第１の条件及び第２の条件を含み、
前記第１の条件は、前記第１の方向と第２の方向とに対辺を有し、前記第１の方向の辺の長さが前記線分群の前記第１の方向の長さに等しく、前記第２の方向の辺の長さが前記線分群の前記第１の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることであり、
前記第２の条件は、前記平行四辺形の面積に対する前記線分群の面積の割合があらかじめ決められた閾値以下であることであり、
前記統合手段は、前記第１の条件と前記第２の条件の少なくともいずれかを満たす複数の線分を統合する
ことを特徴とする請求項１に記載の画像処理装置。 The conditions include a first condition and a second condition,
The first condition has opposite sides in the first direction and the second direction, and the length of the side in the first direction is equal to the length in the first direction of the line segment group, A parallelogram in which the length of the side in the second direction is determined according to the length in the first direction of the line segment group includes the entire line segment group;
The second condition is that the ratio of the area of the line segment group to the area of the parallelogram is equal to or less than a predetermined threshold value.
The image processing apparatus according to claim 1, wherein the integration unit integrates a plurality of line segments that satisfy at least one of the first condition and the second condition. 前記抽出手段により抽出された線分を前記線分群の候補として登録する登録手段と、
前記登録手段により登録された候補から前記線分を除外する除外手段とを備え、
前記統合手段は、
前記登録手段により登録された候補を対象として、前記線分又は前記線分群と、当該線分又は当該線分群と前記第２の方向に連続し、かつ、前記条件を満たす線分とを統合して第１の線分群とする処理を順次繰り返し、
前記除外手段は、
前記第１の線分群と前記第２の方向に連続し、かつ、前記条件を満たさない線分が出現した場合に、当該線分を起点に前記第２の方向に連続する関係を満たし続ける複数の線分である第２の線分群を、前記候補から除外する
ことを特徴とする請求項１ないし４のいずれかに記載の画像処理装置。 Registration means for registering the line segment extracted by the extraction means as a candidate for the line segment group;
An exclusion means for excluding the line segment from the candidates registered by the registration means,
The integration means includes
For the candidate registered by the registration means, the line segment or the line segment group, and the line segment or the line segment group and the line segment that is continuous in the second direction and satisfies the condition are integrated. Sequentially repeat the process of making the first line segment group,
The exclusion means includes
When a line segment that continues to the first line segment group and the second direction and does not satisfy the condition appears, a plurality of lines that continue to satisfy the relationship that continues in the second direction starting from the line segment The image processing apparatus according to claim 1, wherein a second line segment group that is a line segment is excluded from the candidates. 前記除外手段は、前記第２の線分群に含まれる第１の線分に前記第２の方向に連続する第２の線分の前記第１の方向の長さが、前記第１の線分又は前記第２の線分群の前記第１の方向の長さをあらかじめ決められた倍率で乗じた値を超える場合に、当該第２の線分を前記候補から除外しない
ことを特徴とする請求項５に記載の画像処理装置。 The excluding means includes a first line segment having a length in the first direction that is continuous with the first line segment included in the second line segment group in the second direction. Alternatively, the second line segment is not excluded from the candidates when it exceeds a value obtained by multiplying the length in the first direction of the second line segment group by a predetermined magnification. 5. The image processing apparatus according to 5. コンピュータに、
複数の画素によって画像が表された画像データから背景でない画素を特定する特定ステップと、
前記特定ステップにおいて特定され、かつ、第１の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出ステップと、
前記抽出ステップにおいて抽出された線分に、前記第１の方向と交差する第２の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合ステップと、
前記統合ステップにおいて統合された線分を表す情報を出力する出力ステップと
を実行させるためのプログラムであって、
前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第１の方向の長さに応じて変化する
ことを特徴とするプログラム。 On the computer,
A specifying step of specifying pixels that are not backgrounds from image data in which an image is represented by a plurality of pixels;
An extraction step of extracting a line segment that is specified in the specifying step and that is a continuous pixel of a predetermined number or more in the first direction;
When the line segment extracted in the extraction step is continuous in a second direction intersecting the first direction and has a plurality of line segments satisfying a condition determined according to the continuous line segment, An integration step of integrating the plurality of line segments into one line segment group;
An output step of outputting information representing the line segments integrated in the integration step,
The program in which the condition changes according to the length of the integrated line segment group in the first direction when it is assumed that the plurality of line segments are integrated.
JP2010187272A 2010-08-24 2010-08-24 Image processing apparatus and program Expired - Fee Related JP5556504B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010187272A JP5556504B2 (en) 2010-08-24 2010-08-24 Image processing apparatus and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010187272A JP5556504B2 (en) 2010-08-24 2010-08-24 Image processing apparatus and program

Publications (2)

Publication Number Publication Date
JP2012048300A JP2012048300A (en) 2012-03-08
JP5556504B2 true JP5556504B2 (en) 2014-07-23

Family

ID=45903142

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010187272A Expired - Fee Related JP5556504B2 (en) 2010-08-24 2010-08-24 Image processing apparatus and program

Country Status (1)

Country Link
JP (1) JP5556504B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6430919B2 (en) * 2015-11-27 2018-11-28 日本電信電話株式会社 Ruled line frame correction method, ruled line frame correction apparatus, and ruled line frame correction program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3142950B2 (en) * 1992-04-13 2001-03-07 株式会社リコー Line segment recognition method
JP3606500B2 (en) * 1997-01-31 2005-01-05 株式会社リコー Rectangle classification method
JP4101005B2 (en) * 2002-09-11 2008-06-11 株式会社リコー Connected component extraction method and program causing computer to execute the method
JP5151708B2 (en) * 2008-06-10 2013-02-27 富士ゼロックス株式会社 Image processing apparatus and image processing program

Also Published As

Publication number Publication date
JP2012048300A (en) 2012-03-08

Similar Documents

Publication Publication Date Title
US8265393B2 (en) Photo-document segmentation method and system
US7438232B2 (en) Two-dimensional code and information processing method
JP6045752B2 (en) Two-dimensional code, two-dimensional code analysis system, and two-dimensional code creation system
US20130271798A1 (en) Image processing apparatus and method of supplementing pixel value
US8757491B2 (en) Image processing device, image processing method, and computer-readable recording medium storing image processing program
WO2012172817A1 (en) Image stabilization apparatus, image stabilization method, and document
KR101272448B1 (en) Apparatus and method for detecting region of interest, and the recording media storing the program performing the said method
JPWO2014077184A1 (en) 2D code
JPH0737103A (en) Inclination angle detection device
US8351700B2 (en) Variable glyph system and method
JP6630341B2 (en) Optical detection of symbols
JP2018181333A5 (en)
JP4114959B2 (en) Image processing method and apparatus
JP3919808B1 (en) Processing method, apparatus, program, and computer-readable medium for grid orientation, scaling, translation, and modulation estimation
JP2013205278A (en) Positioning marker, and system for estimating position and posture of imaging apparatus
JP5556504B2 (en) Image processing apparatus and program
JP4533849B2 (en) Image processing apparatus and image processing program
KR101736939B1 (en) Method of determining, in an image, at least one zone likely to represent at least one finger of an individual
JP2011085410A (en) Device and method for detecting edge, and program
JP2007189577A (en) Computer program, image input apparatus, image input system and image input method
KR100603618B1 (en) Apparatus and Method for Geometric Distortion Correction of Document Image using Affine Transform
JP5424694B2 (en) Image recognition apparatus and program
JP2010231431A (en) Article related information providing method, device, program, and recording medium
CN105469015B (en) A kind of fast positioning claps the method and system of code distance
JPH06203202A (en) Image processor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130724

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140214

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140218

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140520

R150 Certificate of patent or registration of utility model

Ref document number: 5556504

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees