JP5556504B2 - Image processing apparatus and program - Google Patents
Image processing apparatus and program Download PDFInfo
- 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
Links
Images
Landscapes
- Image Analysis (AREA)
Description
本発明は、画像処理装置及びプログラムに関する。 The present invention relates to an image processing apparatus and a program.
画像から線分を抽出する技術が知られている。特許文献1には、主走査方向あるいは副走査方向にそれぞれ別に定めた一定値以内の範囲に入っている黒ランを矩形に統合し、その矩形がさらに主走査方向あるいは副走査方向にそれぞれ別に定めた一定値以内の範囲に入っている場合に統合して線分として認識することが開示されている。 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.
本発明の目的は、傾いた線分や歪んだ線分を線分であると認識して統合する場合の認識の誤りを少なくすることである。 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.
本発明の請求項1に係る画像処理装置は、複数の画素によって画像が表された画像データから背景でない画素を特定する特定手段と、前記特定手段により特定され、かつ、第1の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出手段と、前記抽出手段により抽出された線分に、前記第1の方向と交差する第2の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合手段と、前記統合手段により統合された線分を表す情報を出力する出力手段とを備え、前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第1の方向の長さに応じて変化する構成を有する。 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.
本発明の請求項2に係る画像処理装置は、請求項1に記載の構成において、前記条件は、前記第1の方向と前記第2の方向とに対辺を有し、前記第1の方向の辺の長さが前記線分群の前記第1の方向の長さに等しく、前記第2の方向の辺の長さが前記線分群の前記第1の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることである構成を有する。 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.
本発明の請求項3に係る画像処理装置は、請求項1又は2に記載の構成において、前記統合手段は、注目線分に連続する線分が前記第2の方向に複数ある場合に、前記条件を満たすか否かを当該複数の線分について個別に判断する構成を有する。 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.
本発明の請求項4に係る画像処理装置は、請求項1に記載の構成において、前記条件は、第1の条件及び第2の条件を含み、前記第1の条件は、前記第1の方向と第2の方向とに対辺を有し、前記第1の方向の辺の長さが前記線分群の前記第1の方向の長さに等しく、前記第2の方向の辺の長さが前記線分群の前記第1の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることであり、前記第2の条件は、前記平行四辺形の面積に対する前記線分群の面積の割合があらかじめ決められた閾値以下であることであり、前記統合手段は、前記第1の条件と前記第2の条件の少なくともいずれかを満たす複数の線分を統合する構成を有する。 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.
本発明の請求項5に係る画像処理装置は、請求項1ないし4のいずれかに記載の構成において、前記抽出手段により抽出された線分を前記線分群の候補として登録する登録手段と、前記登録手段により登録された候補から前記線分を除外する除外手段とを備え、前記統合手段は、前記登録手段により登録された候補を対象として、前記線分又は前記線分群と、当該線分又は当該線分群と前記第2の方向に連続し、かつ、前記条件を満たす線分とを統合して第1の線分群とする処理を順次繰り返し、前記除外手段は、前記第1の線分群と前記第2の方向に連続し、かつ、前記条件を満たさない線分が出現した場合に、当該線分を起点に前記第2の方向に連続する関係を満たし続ける複数の線分である第2の線分群を、前記候補から除外する構成を有する。 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.
本発明の請求項6に係る画像処理装置は、請求項5に記載の構成において、前記除外手段は、前記第2の線分群に含まれる第1の線分に前記第2の方向に連続する第2の線分の前記第1の方向の長さが、前記第1の線分又は前記第2の線分群の前記第1の方向の長さをあらかじめ決められた倍率で乗じた値を超える場合に、当該第2の線分を前記候補から除外しない構成を有する。 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.
本発明の請求項7に係るプログラムは、コンピュータに、複数の画素によって画像が表された画像データから背景でない画素を特定する特定ステップと、前記特定ステップにおいて特定され、かつ、第1の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出ステップと、前記抽出ステップにおいて抽出された線分に、前記第1の方向と交差する第2の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合ステップと、前記統合ステップにおいて統合された線分を表す情報を出力する出力ステップとを実行させるためのプログラムであって、前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第1の方向の長さに応じて変化する構成を有する。 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.
請求項1、7に係る発明によれば、複数の線分を統合するための条件が線分群の第1の方向の長さに応じて変化しない場合に比べ、認識の誤りを少なくすることができる。
請求項2に係る発明によれば、複数の線分を統合するための条件が線分群の第1の方向の長さに応じて定まる平行四辺形にこの線分群の全体が含まれることとしない場合に比べて、認識の誤りを少なくすることができる。
請求項3に係る発明によれば、注目線分に連続する線分が第2の方向に複数ある場合に、これらの線分のうち統合可能な線分を統合することができる。
請求項4に係る発明によれば、第1の条件と第2の条件の少なくともいずれかを満たす複数の線分を統合しない場合に比べて、線分らしい部分を含む複数の線分を統合する可能性を高くすることができる。
請求項5に係る発明によれば、第2の線分群を除外しない場合に比べて、統合手段による処理の量を減少させることができる。
請求項6に係る発明によれば、本構成を有しないものに比べて、第1の線分群に含まれる可能性がある線分が除外されることを抑制することができる。
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.
[発明の概要]
本発明は、画像データから罫線等の線分を特定するためのものである。本発明でいうところの線分は、複数の画素が連続した線分の集合(線分群)として表されているものであり、必ずしも数学的な意味での線分(直線の一部)であるとは限らないものである。つまり、この線分は、ある程度の歪みを許容するものである。
[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.
図16は、本発明において特定される線分を説明するための図である。図16(a)は、罫線Sを含んだ原稿を示している。図16(a)において、矢印x0及び矢印y0は、直交しているものとする。罫線Sは、矢印x0の方向に沿った複数の線分と矢印y0の方向に沿った複数の線分とを含んでいる。この原稿がスキャナ等の読取装置により読み取られると、読み取られた原稿の画像を表す画像データが生成される。ここにおいて、画像データは、複数の画素によって画像が表されたデータである。 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.
図16(b)は、図16(a)に示す原稿に基づいて生成された画像データが表す画像1Gを示している。図16(b)において、矢印x及び矢印yは、直交しているものとする。以下においては、矢印xが指す方向をx軸方向といい、矢印yが指す方向をy軸方向という。画像1Gは、x軸方向及びy軸方向にそれぞれ二次元に並んだ複数の画素によって表されている。図16(b)は、図16(a)に示す矢印x0、y0の方向が、それぞれ、x軸方向、y軸方向に対して傾いた状態で原稿が読み取られた場合の画像を示している。また、図16(b)は、図16(a)に示す原稿が撓んだ状態で読み取られた場合の画像を示している。
FIG. 16B shows an
画像1Gは、罫線1Sが表された画像を含んでいる。罫線1Sは、罫線Sが読み取られた画像である。この例では、罫線1Sは、x軸方向及びy軸方向に対して傾いた線分や歪んだ線分を含んでいる。罫線1Sに含まれるこれらの線分は、本発明において特定される線分の一例である。すなわち、本発明は、x軸方向及びy軸方向に対する傾きや歪みを有する線分も含めて線分を特定する対象とするものである。
The
[実施形態]
図1は、本発明の一実施形態である情報処理装置10のハードウェア構成を示すブロック図である。情報処理装置10は、制御部110、記憶部120、表示部130、操作部140及び接続部150を備える。制御部110は、CPU(Central Processing Unit)等の演算装置とメモリ等の記憶手段とを備え、情報処理装置10の各部の動作を制御する。記憶部120は、不揮発性メモリ等の記憶手段であって、制御部110によって供給された後述する画像データ等を記憶する。表示部130は、画像を表示する表示装置として例えば液晶ディスプレイを備えており、制御部110による制御の下、情報処理装置10を操作するためのメニュー画面や各種メッセージ等を表示する。操作部140は、利用者が情報処理装置10に対して各種操作を行うためのタッチスクリーン、ボタン等の操作手段であって、操作を示す情報を制御部110に出力する。接続部150は、データを受信する機能を有する。接続部150は、読取装置(スキャナ等)や撮像装置(デジタルカメラ等)等の外部装置と接続し、これらの装置により出力される画像データを受信する。接続部150は、受信した画像データを制御部110に供給する。
[Embodiment]
FIG. 1 is a block diagram showing a hardware configuration of an
図2は、情報処理装置10の制御部110の機能的構成を示すブロック図である。制御部110は、プログラムを実行することによって、図2に示す取得部111と、特定部112と、抽出部113と、登録部114と、統合部115と、除外部116と、判定部117と、出力部118とに相当する機能を実現する。これにより、制御部110は、画像データから線分を特定するという機能を実現する。制御部110は、これらの機能を実現することで、本発明に係る「画像処理装置」の一例に相当する機能を実現する。
FIG. 2 is a block diagram illustrating a functional configuration of the
取得部111は、接続部150により供給された画像データを取得する。本実施形態においては、取得部111により取得される画像データは、各画素の階調値と、各画素が表示される位置を表す値とを含んでいるものとする。取得部111は、取得した画像データを特定部112に供給する。
The
特定部112は、取得部111により供給された画像データから、背景でない画素を特定する。特定部112は、例えば、各画素の階調値を用いて画像を二値化し、一方を背景、他方を非背景とする。特定部112は、画像を二値化する処理に公知の技術を用いればよい。本実施形態においては、特定部112は、白い画素と黒い画素とに二値化し、黒い画素を背景でない画素(非背景画素)として特定する。特定部112は、特定した黒い画素の位置を示すデータを抽出部113に供給する。特定部112は、本発明に係る「特定手段」の一例に相当する。
The specifying
抽出部113は、特定部112により供給されたデータを用いて、線分を抽出する。ここでいう線分は、特定部112により特定され、かつ、画像の第1の方向にあらかじめ決められた個数N(Nは自然数)以上連続する画素により表される線分である。ここにおいて、「第1の方向」とは、その画像において画素が連続して並んでいる方向をいう。第1の方向は、例えば、図16に示した画像1Gにおいては、x軸方向又はy軸方向である。また、個数Nは、抽出部113により抽出される線分の最小の長さを決める画素の数である。個数Nが少ない(線分の最小の長さが短い)ほど、抽出される線分が多くなる。抽出部113は、公知の技術を用いて線分を抽出する処理を行えばよい。抽出部113は、抽出された線分を示すデータを登録部114及び統合部115に供給する。このデータは、例えば、線分を識別するためのラベル(以下「線分ラベル」という。)とその線分に含まれる画素の位置を表す値とを対応付けたデータである。抽出部113は、本発明に係る「抽出手段」の一例に相当する。
The
登録部114は、抽出部113により抽出された線分を第1の線分群の候補として登録する。ここにおいて、「第1の線分群」とは、本発明において線分として特定される線分群をいう。また、第1の線分群の候補は、本発明において線分として特定される可能性がある線分群である。登録部114は、例えば、抽出部113により供給されたデータに基づき、各線分ラベルを記憶部120におけるあらかじめ決められた領域に記憶させる。各線分は、対応する線分ラベルがこの領域に記憶されることで、第1の線分群の候補として登録される。以下においては、この領域に記憶された線分ラベルを含んだデータを登録データという。登録部114は、登録データを記憶させた記憶部120の領域を示すデータを統合部115及び除外部116に供給する。登録部114は、本発明に係る「登録手段」の一例に相当する。
The
統合部115は、抽出部113により抽出された線分のうち、登録部114により登録された候補(線分)を後述する処理の対象とする。具体的には、統合部115は、登録部114により供給されたデータに基づき登録データを参照し、登録された線分から注目線分を選択する。ここにおいて、「注目線分」とは、統合部115による処理の対象となる線分であり、かつ、その処理において他に対象となる複数の線分が決められる際の基準となる線分である。注目線分は、例えば、一つ又は複数の登録された線分である。
The
統合部115は、注目線分に、第1の方向と交差する第2の方向に連続し、かつ、あらかじめ定められた条件を満たす複数の線分がある場合に、これら複数の線分を統合して一つの第1の線分群とする処理を行う。以下においては、この条件を「統合条件」という。ここにおいて、「統合条件」とは、統合部115がこれら複数の線分を統合するか否かについて判断するための条件をいう。統合条件は、統合部115により統合される連続する線分、すなわち、注目線分及び注目線分に第2の方向に連続する複数の線分に応じて定まる。なお、注目線分に第2の方向に連続する線分は、一つの線分であってもよい。本実施形態においては、統合部115は、これらの線分を統合して一つの第1の線分群とした場合、これらの線分が統合されたことを示す統合データを生成する。この統合データは、例えば、一つの第1の線分群とされたことを識別する符号と統合された各線分を示す線分ラベルとを対応付けたデータである。統合された線分群は、この統合データによりグループ化され、この統合データを参照した各部により、ひとつのグループとして処理される。
The
統合データが生成されると、統合部115は、この統合データを参照し、統合された第1の線分群を次の処理における注目線分として選択する。統合部115は、選択した第1の線分群と、この第1の線分群と前記第2の方向に連続し、かつ、統合条件を満たす複数の線分とを統合して一つの第1の線分群とする処理を行う。線分群統合部115は、注目線分を選択してから統合データを生成するまでの処理を順次繰り返す。
When the integrated data is generated, the
統合部115は、注目線分に対して第2の方向に連続する線分が登録された線分にない場合、この注目線分に対する処理を終了する。この場合、統合部115は、処理の結果を示すデータを判定部117に供給する。このデータは、例えば、統合データにおけるこの注目線分に含まれる線分を示す線分ラベルである。また、統合部115は、上述した処理において統合条件が満たされない場合、その処理における注目線分及びその注目線分に連続する複数の線分を示すデータを、除外部116に供給する。このデータは、例えば、これらの線分を示す線分ラベルである。
If there is no line segment registered in the second direction with respect to the line segment of interest, the
また、統合部115は、統合条件が満たされない場合であって、注目線分に連続する線分が第2の方向に複数あるときに、統合条件を満たすか否かをこれら複数の線分について個別に判断する。統合部115は、この判断の結果、統合条件を満たした線分(複数ある場合はそれら複数の線分)と注目線分とを統合する。また、統合部115は、条件を満たさない線分は統合せずに、その線分を示すデータを除外部116に供給する。統合部115は、統合条件を満たす線分がない場合は、注目線分に対する処理を終了し、その注目線分を示すデータを除外部116に供給する。統合部115が除外部116に供給するこれらのデータは、例えば、各線分を示す線分ラベルである。統合部115は、本発明に係る「統合手段」の一例に相当する。
Further, the
除外部116は、統合部115により供給されたデータに基づき、統合条件が満たされなかった線分を、登録部114により登録された候補から除外する。除外部116は、例えば、登録部114から供給されたデータに基づき登録データを参照し、統合部115から供給されたデータに基づき、統合条件が満たされなかった線分を示す線分ラベルをその登録データから削除する。このように、登録データから削除された線分ラベルに対応する線分は、登録された第1の線分群の候補から除外され、統合部115により第1の線分群の候補とされなくなる。
Based on the data supplied from the
除外部116は、統合条件を満たさない線分が出現した場合に、その線分を起点に第2の方向に連続する関係を満たし続ける複数の線分を、第1の線分群の候補から除外する。ここにおいて、「連続する関係を満たし続ける複数の線分」とは、いずれの線分も他のいずれかの線分と第2の方向に連続し、途切れることなく一つに繋がっているものをいう。以下においては、除外部116により除外される線分のことを、「第2の線分群」という。除外部116は、例えば、統合データを参照し、第2の線分群に含まれる線分を示す線分ラベルを統合データから削除する。これにより、第2の線分群は、統合部115により処理される対象ではなくなり、第1の線分群の候補から除外されたこととなる。除外部116は、本発明に係る「除外手段」の一例に相当する。
When a line segment that does not satisfy the integration condition appears, the excluding
判定部117は、統合部115により供給されたデータに基づき、統合された線分の直線らしさを判定する。具体的には、判定部117は、線分に含まれる画素の位置の値を用いて、これらの画素に最も近似する直線を算出する。判定部117は、この直線を算出する処理に公知の技術を用いる。判定部117は、例えば、算出した直線の近似の度合いを示す値(例えば、分散の平均値など)があらかじめ決められた閾値よりも小さければ、対応する線分を線分として判定する。判定部117は、判定した結果を示すデータを出力部118に供給する。
出力部118は、判定部117により供給されたデータに基づき、判定部117により判定された結果を示すデータを出力する。本実施形態においては、出力部118は、このデータを記憶部120に出力する。出力部118は、本発明に係る「出力手段」の一例に相当する。
The
The
図3は、制御部110が画像データから線分を判定する処理を示すフローチャートである。まず、制御部110は、接続部150により供給された画像データを取得する(ステップS110)。次に、制御部110は、取得した画像データに対して二値化等の処理を行い、非背景画素を特定する(ステップS120)。そして、制御部110は、特定した画素から、N個以上連続する画素を線分として抽出する(ステップS130)。制御部110は、抽出された線分を第1の線分群の候補として登録する(ステップS140)。続いて、制御部110は、登録された候補から、注目線分及びこの注目線分とは異なる複数の線分を選択する(ステップS150)。
FIG. 3 is a flowchart illustrating processing in which the
制御部110は、選択した注目線分と複数の線分とが第2の方向に連続しているか否かを判断する(ステップS160)。制御部110は、これらの線分が第2の方向に連続していないと判断した場合(ステップS160;No)、ステップS150の処理を実行する。制御部110は、これらの線分が第2の方向に連続していると判断した場合(ステップS160;Yes)、これらの線分により統合条件が満たされているか否かを判断する(ステップS170)。制御部110は、統合条件が満たされていると判断した場合(ステップS170;Yes)、これらの線分を統合する(ステップS180)。
The
以下、図4から8にかけて、ステップS170において統合条件が判断される線分の一例などを示しながら、制御部110による処理の詳細を説明する。まず、線分の方向及び寸法について、図4を参照しながら説明する。
図4は、x軸方向又はy軸方向に長い線分の一例を示す図である。図4(a)は、x軸方向に長い線分を示している。この例のように、x軸方向に長い線分の場合は、x軸方向が第1の方向、y軸方向が第2の方向となる。図4(b)は、y軸方向に長い線分を示している。この例のようにy軸方向に長い線分の場合は、y軸方向が第1の方向、x軸方向が第2の方向となる。以下においては、説明の便宜上、いずれの方向に線分が長い場合でも、線分全体の第1の方向の寸法を長さL、線分の第2の方向に沿った切り口の寸法を幅W、線分全体の第2の方向の寸法を幅方向の寸法Cというものとする。
In the following, details of the processing by the
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.
図5は、統合条件を説明するための図である。図5(a)は、複数の線分の一例を示している。複数の線分10Sは、x軸方向を第1の方向とし、第2の方向(y軸方向)に順次連続する複数の線分である。複数の線分10Sは、長さがL10、幅方向の寸法がC10である。複数の線分10Sは、線分群11S及び線分12Sを含んでいる。この例においては、制御部110は、線分群11Sを注目線分として選択したものとする。制御部110は、注目線分(線分群11S)と線分12Sとを統合すると仮定した場合の統合された複数の線分10Sが、統合条件を満たすか否かを判断する。以下においては、説明の便宜上、注目線分(この例では線分群11S)を黒い線分で示し、注目線分と第2の方向に連続する線分(この例では線分12S)を白抜きの線分で示すものとする。
FIG. 5 is a diagram for explaining the integration condition. FIG. 5A shows an example of a plurality of line segments. The plurality of
図5(b)は、統合条件を決めるために用いられる二つの図形の一例を示している。第1の図形10Bは、長さが複数の線分10Sと共通する線分のうち、線分として許容される限界の線分を抽象化して表した図形である。例えば、第1の図形10Bは、第1の方向に対する傾きの最大値(角度θm)と幅の最大値(幅Wm)によって表されるものとする。角度θm及び幅Wmは、いずれもあらかじめ決められた値である。これらの値は、画像サイズや原稿の傾きの角度に応じて定められればよい。例えば、A4サイズで解像度300dpi(ドット毎インチ)の画像から罫線を抽出をしたい場合、画像を読み取られるときに原稿が傾く最大の角度を3°程度と想定すると、θmは3°と設定されればよい。また、一般オフィス文書中の表罫線の太さを最大3pt(ポイント)又は4pt程度と想定すると、Wmは、解像度に応じて13pixel(ピクセル:画素)以上17pixel以下程度に設定されればよい。第1の図形10Bは、第1の方向に対して角度θm傾いた方向に沿った対辺11B、12Bを有し、第2の方向に沿った長さWmの対辺13B、14Bを有する平行四辺形である。また、第1の図形10Bは、第1の方向の寸法がL10である。すなわち、第1の図形10Bは、長さがL10、幅がWmとなるx軸方向に長い線分に相当するものである。また、第1の図形10Bの幅方向の寸法は、C20である。
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
第2の図形20Bは、第1の方向及び第2の方向に沿った対辺を有し、第1の図形10Bを囲む図形である。また、第2の図形20Bと第1の図形10Bとは、長さ及び幅方向の寸法が共通し、一組の対辺及び対角どうしが接している。この例では、第2の図形20Bは、第1の方向に沿った対辺21B、22B及び第2の方向に沿った対辺23B、24Bを有する長方形である。また、対辺21B及び22Bは、長さがL10であり、対辺23B及び24Bは、長さがC20である。すなわち、第2の図形20Bは、複数の線分10Sと長さが等しく、第1の図形10Bと幅方向の寸法が等しい。
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
制御部110は、第2の図形20Bに複数の線分10Sの全体が含まれることを統合条件に用いる。例えば、制御部110は、複数の線分10S及び第2の図形20Bの幅方向の寸法を比較し、又は、これらのアスペクト比(縦横比)を比較することで統合条件が満たされるか否かを判断する。この例においては、アスペクト比とは、第1の方向の長さを幅方向の寸法で除した値をいうものとする。例えば、アスペクト比を用いる場合、制御部110は、複数の線分10Sのアスペクト比(L10をC10で除した値)が第2の図形20Bのアスペクト比(L10をC20で除した値)以上である場合に、複数の線分10Sが統合条件を満たすものであると判断する。また、制御部110は、複数の線分10Sのアスペクト比が第2の図形20Bのアスペクト比よりも小さい場合に、複数の線分10Sが統合条件を満たさないものと判断する。なお、制御部110は、C20がC10以上である場合に、統合条件が満たされるものと判断し、C20がC10よりも小さい場合に、統合条件が満たされないものと判断してもよい。
The
図5(c)は、複数の線分の長さLとこれらの線分に対応する第2の図形Bのアスペクト比Aとの関係を示すグラフである。このグラフは、横軸が長さL、縦軸がアスペクト比Aを示す。アスペクト比Aは、長さLと第2の図形Bの幅方向の寸法Cにより算出される。寸法Cは、第2の図形の形状により定まり、第2の図形の形状は、第1の図形の形状により定まる。そして、第1の図形の形状は、角度θm及び幅Wmがあらかじめ決められている場合は、長さLに応じて定まる。例えば、寸法Cは、幅Wm、角度θm及び長さLを用いて式(1)のように表される。またアスペクト比Aは、長さLを寸法Cで除した値であるので、式(2)のように表される。 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).
[数1]
C=L×tan(θm)+Wm ・・・(1)
A=L/C
=L/(L×tan(θm)+Wm)
=1/tan(θm)(1−Wm/(L×tan(θm)+Wm)) ・・・(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)
式(1)、(2)に示されるように、寸法C及びアスペクト比Aは、角度θm及び幅Wmが一定の場合、複数の線分の長さLに応じて定まる値である。図5(c)のグラフでは、長さLに応じて変化するアスペクト比Aを示す関数A(L)を示している。 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.
また、L0は、ステップS130において制御部110により抽出される最も短い線分の長さを表している。L0は、表を構成する罫線の最小長さであるから、表要素の最小要素を定めて解像度からpixel数を定められればよい。例えば、8ptの文字を300dpiで読み込める設定とした場合、L0は、300*8/72≒33(pixel)に余白分を想定して35pixel以上40pixel以下程度に設定されればよい。すなわち、L0は、第1の方向にN個連続する画素により表される線分の長さである。図5(c)に示されるグラフにおいては、LがL0以上であり、アスペクト比がA(L)以上となる領域をZ1とし、Z1を除く領域をZ2とする。図5(c)の例では、両領域を区別しやすくするため、領域Z2にハッチングを施してグラフを示す。このグラフにおいて、複数の線分10Sの長さ及びアスペクト比に対応する点P10は、横軸(長さL)の値がL10であり、縦軸(アスペクト比A)の値が長さL10を幅C10で除した値となる点である。制御部110は、ある複数の線分に対応する点が領域Z1にある場合、それらの複数の線分が統合条件を満たすものと判断する。また、制御部110は、ある複数の線分に対応する点が領域Z2にある場合、それらの複数の線分が統合条件を満たさないものと判断する。
L 0 represents the length of the shortest line segment extracted by the
図6は、ステップS170において制御部110により処理される複数の線分の一例を示す図である。図6(a)は、第1の線分群(すなわち、線分として特定される線分群)が含まれている複数の線分を示している。線分101S、102S、103S、104Sは、x軸方向に長い線分であり、y軸方向に順番に連続している。図6(b)は、複数の線分100Sとこれに対応する第2の図形100Bとを示している。線分群105Sは、線分101S、102S及び103Sが統合された線分群である。制御部110は、線分群105Sと線分104Sとを統合すると仮定した場合の複数の線分100Sの長さL100に基づき、複数の線分100Sに対応する第2の図形100Bのアスペクト比を算出する。また、制御部110は、複数の線分100Sの幅方向の寸法C100を用いて、複数の線分100Sのアスペクト比を算出する。図6(b)の例では、複数の線分100Sは、第2の図形100Bの内部に収まっている。この場合、複数の線分100Sのアスペクト比は、第2の図形100Bのアスペクト比以上となる。よって、制御部110は、統合条件が満たされたと判断し、複数の線分100Sを統合し、一つの線分群とする。
FIG. 6 is a diagram illustrating an example of a plurality of line segments processed by the
図7は、ステップS170において制御部110により処理される複数の線分の一例を示す図である。図7(a)は、第1の線分群が含まれていない複数の線分を示している。線分111S、112S、113S、114Sは、x軸方向に長い線分であり、y軸方向に順番に連続している。図7(b)は、複数の線分110Sとこれに対応する第2の図形110Bとを示している。線分群115Sは、線分111S、112S及び113Sが統合された線分群である。制御部110は、線分群115Sと線分114Sとを統合すると仮定した場合の複数の線分110Sの長さL110に基づき、複数の線分110Sに対応する第2の図形110Bのアスペクト比を算出する。また、制御部110は、複数の線分110Sの幅方向の寸法C110を用いて、複数の線分110Sのアスペクト比を算出する。図7(b)の例では、複数の線分110Sは、第2の図形110Bの内部に収まっていない。この場合、複数の線分110Sのアスペクト比は、第2の図形110Bのアスペクト比より小さくなる。よって、制御部110は、統合条件が満たされないと判断し、複数の線分110Sを統合しない。
FIG. 7 is a diagram illustrating an example of a plurality of line segments processed by the
図8は、図6及び図7の例における長さLとアスペクト比Aとの関係を示すグラフである。点P102〜P104(P112〜P114)は、線分101S〜104S(111S〜114S)が順次統合されたと仮定した場合の統合された線分の長さL及びアスペクト比Aとの関係をグラフ上で示した点である。点P102〜P104は、いずれも領域Z1に含まれている。このため、制御部110は、線分101Sから104Sまでを順次統合する。一方、点P112及びP113は、領域Z1に含まれ、点P114は、領域Z2に含まれている。このため、制御部110は、線分111Sから113Sまでを順次統合し、線分114Sを統合しない。このように、制御部110は、統合すると仮定した線分に対応する点が領域Z1にある間、これらの線分を統合する処理を繰り返す。
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
制御部110は、ステップS170の処理において、統合条件が満たされていないと判断した場合(ステップS170;No)、複数の線分のそれぞれに対して個別に統合条件を満たす線分がないか否かを判断する(ステップS190)。制御部110は、個別に対象とした線分のうち統合条件を満たす線分がある場合(ステップS190;No)、統合条件を満たさなかった線分があればその線分を除外し、そして、統合条件を満たす線分を対象としてステップS180の処理を実行する。また、制御部110は、個別に対象とした線分のうち統合条件を満たす線分がない場合(ステップS190;Yes)、その線分を第1の線分群の候補から除外する(ステップS200)。
When determining that the integration condition is not satisfied in the process of step S170 (step S170; No), the
図9は、注目線分に連続する線分が第2の方向に複数ある線分の一例を示す図である。図9(a)は、ステップS170において制御部110が線分122S、123S及び線分群121Sの統合条件を判断する場合を示している。制御部110は、第2の図形120Bに複数の線分120Sの全体が含まれないため、統合条件が満たされないと判断する。この場合、制御部110は、線分122Sと線分123Sとを個別に統合するときに、それぞれ統合条件が満たされるか否かを判断する(ステップS190)。図9(b)は、制御部110が線分群121S及び線分122Sの統合条件を判断する場合を示している。制御部110は、第2の図形124Bに複数の線分124Sの全体が含まれないため、統合条件が満たされないと判断する。この場合、制御部110は、線分122Sを示すデータを登録データから除外する。
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
図9(c)は、制御部110が線分群121S及び線分123Sの統合条件を判断する場合を示している。制御部110は、第2の図形125Bに複数の線分125Sの全体が含まれるため、統合条件が満たされると判断する。この場合、制御部110は、複数の線分125Sを一つの線分群とする。図9(d)は、制御部110が、このように統合した線分群(複数の線分125S)とこの線分群に第2の方向に連続する線分126Sとで統合条件を判断する場合を示している。この場合、制御部110は、複数の線分127Sの全体が対応する第2の図形127Bに含まれるため、統合条件が満たされると判断する。以上のように、制御部110は、注目線分に連続する線分が第2の方向に複数ある場合に、統合可能な線分のみを統合して処理を続ける。
FIG. 9C illustrates a case where the
制御部110は、ステップS200の処理を行った場合、続いて、除外した線分に連続する関係を満たし続ける線分を除外する(ステップS210)。図10は、制御部110により除外される第2の線分群の一例を示す図である。図10(a)は、第2の方向に順次連続する複数の線分を示している。複数の線分130S(線分群131S及び線分132S)は、対応する第2の図形130Bに全体が含まれない線分である。このため、複数の線分130Sは、制御部110により統合条件を満たさないと判断される。この場合、制御部110は、線分132Sを起点に第2の方向(この例ではy軸方向)に連続する関係を満たし続ける複数の線分である線分133S〜137Sを第2の線分群として、第1の線分群の候補から除外する。
When the process of step S200 is performed, the
図10(b)は、第2の方向に連続する線分を示している。線分142Sには、線分143S〜146Sと線分147S〜149Sとがそれぞれ連続している。複数の線分140S(線分群141S及び線分142S)は、対応する第2の図形140Bに全体が含まれない線分である。このため、複数の線分140Sは、制御部110により統合条件を満たさないと判断される。この場合、制御部110は、線分142Sを起点に第2の方向(この例ではy軸方向)に連続する関係を満たし続ける複数の線分である線分143S〜146Sを第2の線分群として、第1の線分群の候補から除外する。また、制御部110は、線分147S〜149Sをもう一つの第2の線分群として、第1の線分群の候補から除外する。なお、制御部110は、線分143S〜149Sを一つの第2の線分群としてまとめて除外してもよい。制御部110は、ステップS210の処理が終了すると、続けてステップS150の処理を実行する。
FIG. 10B shows a line segment continuous in the second direction.
制御部110は、ステップS180の処理が終了すると、次に、まだ選択されていない第1の線分群の候補がないか否かを判断する(ステップS220)。制御部110は、ステップS220において、候補があると判断した場合(ステップS220;No)、ステップS150の処理を実行する。また、制御部110は、ステップS220において、候補がないと判断した場合(ステップS220;Yes)、注目線分として選択していた第1の線分群が線分であるか否かを判定する(ステップS230)。そして、制御部110は、判定した結果を出力する(ステップS240)。
When the process of step S180 ends,
図11は、ステップS220において処理される複数の線分の一例を示す図である。図11においては、説明の便宜上、図16の画像1Gに示されるように、点P(0,0)を原点とし、矢印xをx軸、矢印yをy軸とした座標系における座標の値を画素の位置を示す値とする。図11(a)は、統合された線分に含まれる画素により表される複数の線分150Sを示している。複数の線分150Sは、x軸方向に長く、x軸方向を第1の方向とする。制御部110は、例えば、複数の線分150Sに含まれるx座標が共通の画素のうち、幅方向(y軸方向)の端部にある二つ(一つしかない場合は一つ)の画素の座標を判定の処理に用いる。この例では、制御部110は、x=xiの場合、{(xi、yu)(xi、yd)}の二つの座標を用いる。yuは、y軸方向の負方向の画素のy座標であり、ydは、y軸方向の正方向の画素のy座標である。
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
制御部110は、x=x1〜xnにおけるこれらの座標の集合を用いて、図11(b)に示す真の一次関数f(x)及びg(x)を推定する回帰分析を行う。この例においては、一次関数f(x)及びg(x)は、想定される理想的な線分151Sの幅方向の端部を表しているものとする。理想的な線分151Sは、例えば、長さがL、第1の方向に対する傾きがθn、幅がWnの線分である。この例では、説明の便宜上、理想的な線分151Sは、平行四辺形で示されている。制御部110は、最小二乗法等を用いる公知の技術を用いて、f(x)及びg(x)を推定する演算を行う。また、制御部110は、各x座標の値におけるy座標の値同士の差分の集合を用いて、複数の線分150Sの幅の平均値を算出する。制御部110は、算出した幅の平均値、f(x)の傾き及びg(x)の傾きが閾値以内である場合、複数の線分150Sを線分と判定する。この閾値には、例えば、幅Wn、傾きθnを用いるものとする。なお、制御部110は、算出したf(x)及びg(x)と各画素との第2の方向の距離の平均値又は分散値が閾値以内にある場合に、複数の線分150Sを線分と判定してもよい。例えば、画像の読み取り時や原稿そのものの雑音の影響を考慮して2、3画素程度の黒画素の揺らぎまでを許可するとした場合、平均値はその倍程度を考えて5pixel、分散値は平均値の二乗の25pixel2程度が閾値として定められればよい。また、制御部110は、複数の線分150Sの幅の平均値を算出する際、異常な値を含めないようにするため、各幅の値の集合における最大側及び最小側のあらかじめ決められた個数を計算の対象から除いてもよい。なお、制御部110は、f(x)等を推定する際、異常な値による影響を軽減するため、推定結果とのずれに基づいて各値に重み付けをした上で演算をしてもよい。
The
[変形例]
上述した実施形態は、本発明の実施の一例にすぎない。本発明は、上述した実施形態に対して以下の変形を適用した態様で実施することも可能である。なお、以下に示す変形例は、必要に応じて、各々を適当に組み合わせて実施されてもよいものである。
[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.
(変形例1)
第1の方向及び第2の方向は、上述した実施形態においては、直交したが、直角以外の角度をなして交差してもよい。第1及び第2の方向が直角以外の角度で交差する場合、第2の図形は、第1の方向及び第2の方向に対辺を有し、第1の方向の長さが線分群の第1の方向の長さに等しく、第2の方向の辺の長さが線分群の第1の方向の長さに応じて定まる平行四辺形となる。この場合、統合部115は、この平行四辺形に線分群の全体が含まれることを、統合条件に用いる。
(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
(変形例2)
上述した実施形態において、統合部115は、統合条件として、上述した統合条件とは異なる条件をさらに用いてもよい。以下においては、説明の便宜上、前者の条件を第1の条件、後者の条件を第2の条件というものとする。この第2の条件は、第2の図形に含まれる画素が少ない場合、塗りつぶしではなく線分の可能性があるものとして判断するためのものである。例えば、統合部115は、複数の線分に対応する第2の図形の面積に対するそれらの複数の線分の面積の割合があらかじめ決められた閾値以下である場合に、それらの複数の線分を統合してもよい。
(Modification 2)
In the embodiment described above, the
図12は、統合部115により処理される複数の線分の一例を示す図である。図12(a)は、第1の線分群を含む複数の線分170Sを示している。複数の線分170Sは、線分群171S及び線分172Sを含んでいる。複数の線分170Sは、対応する第2の図形170Bの内部に収まらないため、統合部115により第1の条件を満たしていない複数の線分と判断される。図12(b)は、第1の線分群を含まない複数の線分180S(例えば塗りつぶしの一部)を示している。複数の線分180Sを示している。複数の線分180Sは、線分群181S及び線分182Sを含んでいる。複数の線分180Sは、対応する第2の図形180Bの内部に収まらないため、統合部115により第1の条件と満たしていない複数の線分と判断される。また、この例では、複数の線分170Sの長さL170と複数の線分180Sの長さL180とは等しいものとする。
FIG. 12 is a diagram illustrating an example of a plurality of line segments processed by the
図12(c)は、複数の線分とこれに対応する第2の図形との面積比を示すグラフである。このグラフでは、長さLを示す横軸とアスペクト比Aを示す縦軸とは異なる方向に面積比を示す軸が表されている。点P170、P180は、それぞれ、複数の線分170S、180Sに対応する長さLとアスペクト比Aとの関係を示す点である。また、R170、R180は、それぞれ、複数の線分170S、180Sに対応する面積比を示す点である。この例では、点P170、P180がいずれも領域Z2にある。つまり、複数の線分170S及び複数の線分180Sは、いずれも、第1の条件を満たしていない。この場合に、統合部115は、第2の条件を用いてこれらの線分群を統合するか否かを判断する。具体的には、統合部115は、複数の線分170S、180Sに対応する面積の比率(図12(c)中の点P170、P180)を閾値と比較し、その比率が閾値よりも小さい複数の線分を統合する。
なお、統合部115は、第1の条件を満たし、かつ、第2の条件を満たす場合に複数の線分を統合させてもよいし、第1の条件と第2の条件の少なくともいずれかを満たす場合に複数の線分を統合させてもよい。
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
The
(変形例3)
上述した実施形態において、除外部116は、第2の線分群と連続する線分との関係に応じてその線分を除外するか否かを判断してもよい。例えば、除外部116は、第2の線分群に含まれる第1の線分に第2の方向に連続する第2の線分の第1の方向の長さをその関係の基準として用いる。この第1の線分は、第2の線分群に含まれる線分のうち、これらの線分以外に第2の方向に連続する線分がある線分である。具体的には、除外部116は、第2の線分の長さが、第1の線分又は第2の線分群の長さをあらかじめ決められた倍率で乗じた値を超える場合に、第2の線分を第1の線分の候補から除外しないものと判断する。
(Modification 3)
In the embodiment described above, the excluding
図13は、除外部116により処理される複数の線分の一例を示す図である。図13(a)は、第2の方向に順次連続する線分を示す図である。除外部116は、統合条件を満たしていない線分192Sを起点にして線分196Sまでを除外する。図13(a)においては、説明の便宜上、除外されるこれらの線分を白抜きの線分で示す。除外部116は、これらの線分を第2の線分群197Sとして、線分196S(第1の線分の一例)と第2の方向の連続する線分198S(第2の線分の一例)を除外するか否かを判断する。この場合、第1の線分の第1の方向の長さの一例が線分196Sの長さL196であり、第2の線分群の第1の方向の長さの一例が線分群197Sの長さL197である。除外部116は、線分198Sの長さL198が、L196又はL197にあらかじめ決められた倍率で乗じた値を超えるか否かにより、線分198Sを除外するか否かを判断する。
FIG. 13 is a diagram illustrating an example of a plurality of line segments processed by the excluding
図13(b)は、第2の線分群が除外される画像の一例を示している。この画像は、白抜きの文字列が表された画像である。この画像のx軸方向を第1の方向とした場合、抽出部113により抽出される複数の線分は、第2の方向(y軸方向)に連続する関係を満たし続けるものとする。図13(b)においては、説明の便宜上、線分201S、202Sを白抜きの線分で示している。この例では、統合部115は、注目線分200Sと線分201Sとが統合条件を満たさないと判断し、除外部116は、線分202Sが第2の線分群の対象ではないと判断する。この場合、除外部116は、線分201Sを起点に白抜きの矢印に沿って抽出部113により抽出された線分を第2の線分群として選択していく。そして、除外部116は、線分202Sの手前の線分までを第2の線分群として、登録された第1の線分群の候補から除外する。
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
(変形例4)
上述した実施形態において、特定部112は、白い画素を非背景画素として特定してもよい。特定部112は、例えば、黒地の背景に白い罫線が描かれている原稿が読み取られた画像データから線分を特定する場合には、白い画素を非背景画素として特定する。また、特定部112は、あらかじめ二値化されている画像データを取得し、二階調の画像データから非背景画素を特定してもよい。この場合、特定部112は、二階調の値の一方を背景、他方を非背景とする。
(Modification 4)
In the embodiment described above, the specifying
(変形例5)
統合部115が複数の線分を統合する方法は、上述した実施形態で示した例に限定されない。統合部115は、統合した線分群を次の注目線分として選択せずに、他の線分又は線分群を注目線分として選択してもよい。この場合、統合部115は、登録された線分又は線分群を様々な順番で選択しながら処理を行う。また、統合部115は、画像のy軸(x軸)方向の負方向から正方向へ順番に注目線分を選択してもよいし、位置に関係なくランダムに注目線分を選択してもよい。
(Modification 5)
The method by which the
(変形例6)
上述した実施形態において、統合された線分をグループ化する方法は、統合部115が生成する統合データによるものに限られない。例えば、統合部115が統合した線分群に含まれる線分を示す線分ラベルを登録部114に供給し、登録部114が供給された線分ラベルに基づき、統合された線分群を一意に識別する符号をこれらの線分ラベルに対応付けたデータを生成してもよい。登録部114は、このデータを登録データとともに記憶部120に記憶させる。この場合、統合部115は、登録データとともにこのデータを参照し、統合した線分群を次の注目線分として選択する。統合部115は、このようにして選択した注目線分と、この注目線分と第2の方向に連続し、かつ、統合条件を満たす線分とを統合して第1の線分群とする処理を順次繰り返す。
(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
(変形例7)
上述した実施形態において、統合部115は、複数の線分の長さの閾値を統合条件に用いてもよい。具体的には、統合部115は、注目線分と第2の方向に連続し、かつ、統合条件を満たす複数の線分がある場合において、統合された複数の線分の長さが閾値よりも小さければ、統合条件が満たされなかったとするといった具合である。この場合、統合部115は、統合条件が満たされなかったとした線分を示すデータを、除外部116に供給する。
(Modification 7)
In the embodiment described above, the
(変形例8)
登録部114が第1の線分群の候補を登録する方法は、上述した実施形態で示した例に限定されない。登録部114は、例えば、登録された線分を識別するためのラベルである登録ラベルと線分ラベルとを対応付けたデータを登録データとして生成してもよい。この場合、統合部115は、この登録ラベルが対応付けられた線分を処理の対象とする。また、除外部116は、統合条件を満たさない線分を示す線分ラベルに対応する登録ラベルを、除外された線分を識別するためのラベルである除外ラベルに変更する。このように、除外部116は、統合条件を満たさない線分を、統合部115による処理の対象とならなくすることで、第1の線分群の候補から除外する。なお、登録部114は、この登録ラベルを対応付けたデータであれば、記憶部120のあらかじめ決められた領域に限らずどこに記憶させてもよい。
(Modification 8)
The method by which the
(変形例9)
上述した実施形態において、統合された線分が線分であるか否かを判定するステップS230の処理は、制御部110以外の装置により行われてもよい。この装置は、判定部117と共通する機能を有するものであればよい。例えば、この装置は、情報処理装置10に備えられてもよいし、接続部150を介して接続された外部装置に備えられていてもよい。
(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
図14は、本変形例に係る情報処理装置のハードウェア構成の一例を示すブロック図である。図14に示される情報処理装置10aは、上述した実施形態の情報処理装置10と判定部160を備える点が異なる。判定部160は、判定部117と共通する機能を有し、線分に含まれる画素の位置の値に基づき、その線分の直線らしさを判定する。
FIG. 14 is a block diagram illustrating an example of a hardware configuration of an information processing apparatus according to this modification. The
図15は、本変形例に係る制御部の機能的構成の一例を示すブロック図である。図15に示される制御部110は、上述した実施形態の制御部110と判定部117に相当する機能を実現しない点が異なる。この場合、統合部115は、統合した線分を示すデータを出力部118に供給する。出力部118は、統合部115により供給されたデータに基づき、統合された線分を示すデータを判定部160に出力する。
FIG. 15 is a block diagram illustrating an example of a functional configuration of a control unit according to this modification. The
(変形例10)
本発明は、画像処理装置やこれを含む情報処理装置のみならず、これらを実現するための方法や、コンピュータに図2に示した機能を実現させるためのプログラムとしても把握されるものである。かかるプログラムは、これを記憶させた光ディスク等の記録媒体の形態で提供されたり、インターネット等のネットワークを介して、コンピュータにダウンロードさせ、これをインストールして利用可能にするなどの形態でも提供されたりすることができるものである。
(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.
10、10a…情報処理装置、110…制御部、111…取得部、112…特定部、113…抽出部、114…登録部、115…統合部、116…除外部、117、160…判定部、118…出力部、120…記憶部、130…表示部、140…操作部、150…接続部
DESCRIPTION OF
Claims (7)
前記特定手段により特定され、かつ、第1の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出手段と、
前記抽出手段により抽出された線分に、前記第1の方向と交差する第2の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合手段と、
前記統合手段により統合された線分を表す情報を出力する出力手段と
を備え、
前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第1の方向の長さに応じて変化する
ことを特徴とする画像処理装置。 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.
前記第1の方向と前記第2の方向とに対辺を有し、前記第1の方向の辺の長さが前記線分群の前記第1の方向の長さに等しく、前記第2の方向の辺の長さが前記線分群の前記第1の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることである
ことを特徴とする請求項1に記載の画像処理装置。 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. .
注目線分に連続する線分が前記第2の方向に複数ある場合に、前記条件を満たすか否かを当該複数の線分について個別に判断する
ことを特徴とする請求項1又は2に記載の画像処理装置。 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.
前記第1の条件は、前記第1の方向と第2の方向とに対辺を有し、前記第1の方向の辺の長さが前記線分群の前記第1の方向の長さに等しく、前記第2の方向の辺の長さが前記線分群の前記第1の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることであり、
前記第2の条件は、前記平行四辺形の面積に対する前記線分群の面積の割合があらかじめ決められた閾値以下であることであり、
前記統合手段は、前記第1の条件と前記第2の条件の少なくともいずれかを満たす複数の線分を統合する
ことを特徴とする請求項1に記載の画像処理装置。 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.
前記登録手段により登録された候補から前記線分を除外する除外手段とを備え、
前記統合手段は、
前記登録手段により登録された候補を対象として、前記線分又は前記線分群と、当該線分又は当該線分群と前記第2の方向に連続し、かつ、前記条件を満たす線分とを統合して第1の線分群とする処理を順次繰り返し、
前記除外手段は、
前記第1の線分群と前記第2の方向に連続し、かつ、前記条件を満たさない線分が出現した場合に、当該線分を起点に前記第2の方向に連続する関係を満たし続ける複数の線分である第2の線分群を、前記候補から除外する
ことを特徴とする請求項1ないし4のいずれかに記載の画像処理装置。 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.
ことを特徴とする請求項5に記載の画像処理装置。 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.
複数の画素によって画像が表された画像データから背景でない画素を特定する特定ステップと、
前記特定ステップにおいて特定され、かつ、第1の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出ステップと、
前記抽出ステップにおいて抽出された線分に、前記第1の方向と交差する第2の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合ステップと、
前記統合ステップにおいて統合された線分を表す情報を出力する出力ステップと
を実行させるためのプログラムであって、
前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第1の方向の長さに応じて変化する
ことを特徴とするプログラム。 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.
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)
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)
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 |
-
2010
- 2010-08-24 JP JP2010187272A patent/JP5556504B2/en not_active Expired - Fee Related
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 |