【手続補正書】
【提出日】平成24年8月10日(2012.8.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マージと特徴比較とを介して、印刷媒体画像からコンテンツのブロックを識別および作成するように構成されたブロックセグメンタと、
分類器アルゴリズムに基づいて、オーファンブロック規則を用いて、コンテンツのどのブロックが該印刷媒体画像の中の１つ以上の記事に属するのかを決定することと、割り当てられた見出しを伴わないコンテンツのブロックを決定することとを行うように構成された記事セグメンタシステムと
を備える、印刷媒体記事セグメント化システム。
【請求項２】
前記ブロックセグメンタは、
第１の見出し段落と第２の見出し段落とをマージすることであって、該第１の見出し段落および該第２の見出し段落は、該第１の見出し段落および該第２の見出し段落内のテキストが整列されていない場合にはマージされない、ことと、
第１の本文段落と第２の本文段落とをマージすることであって、該第１の本文段落と該第２の本文段落とは、垂直近傍にあり、該第１の本文段落および第２の本文段落の左の余白および右の余白が本質的に整列されている場合にのみマージされる、ことと
を行うようにさらに構成されている、請求項１に記載の印刷媒体記事セグメント化システム。
【請求項３】
前記ブロックセグメンタは、特定の見出しブロックを本文ブロックに関連付けるようにさらに構成され、該特定の見出しブロックの中間点が該本文ブロックの中間点の上側に位置し、該特定の見出しブロックは、該本文ブロックと水平方向に重なる、請求項１に記載の印刷媒体記事セグメント化システム。
【請求項４】
前記ブロックセグメンタは、識別されたブロックに関連付けられた複数の特徴を計算するようにさらに構成され、
該ブロックセグメンタが特徴計算器をさらに備え、
該特徴計算器は、
ブロック境界ボックスの左上の角の座標、幅および高さに基づいてブロックの幾何学形状を生成することと、
該識別されたブロックの上側の最も近い見出しを識別し、見出しが存在する場合には、該識別されたブロックと該識別された最も近い見出しとの間に線が存在するか否かを決定することと
を行うように構成されている、請求項１に記載の印刷媒体記事セグメント化システム。
【請求項５】
前記ブロックセグメンタは、チョッパシステムをさらに備え、該チョッパシステムは、線およびガターシステムによって識別された線およびガターに従って、前記印刷媒体画像の段落をセグメント化するように構成されている、請求項１に記載の印刷媒体記事セグメント化システム。
【請求項６】
前記ブロックセグメンタは、ブロック型識別器システムをさらに備え、該ブロック型識別器システムは、前記チョッパシステムの前記セグメント化された段落を本文、画像、および見出しのうちの少なくとも１つとして分類するように構成され、同じ型の該セグメント化された段落がブロックへとマージされる、請求項５に記載の印刷媒体記事セグメント化システム。
【請求項７】
前記記事セグメンタシステムにおける前記オーファンブロック規則がオーファンブロックを識別し、
該オーファンブロックがセクションスタータオーファンブロックである場合には、該セクションスタータオーファンブロックが、セクションセパレータのすぐ下にあるオーファンブロックであるか、または、ページの最上部にあるオーファンブロックであるときには、該オーファンブロックは別の識別されたブロックにリンクされ得、
候補ブロックの右の余白と、該候補ブロックの下部が該セクションスタータオーファンブロックの上部余白の下にある該セクションスタータオーファンブロックの左の余白との間に他のブロックがない場合にのみ、識別されたブロックが該候補ブロックである、請求項１に記載の印刷媒体記事セグメント化システム。
【請求項８】
前記記事セグメンタシステムは、
前記候補ブロックを含む隣接行列に基づいて、複数のテキストブロックが同一の記事に属するか否かを決定するように構成された分類器システムと、
該隣接行列に基づいて記事を構築する記事生成器システムと
をさらに備える、請求項７に記載の印刷媒体記事セグメント化システム。
【請求項９】
印刷媒体ページを記事にセグメント化する方法であって、
マージと特徴比較とを利用して、印刷媒体画像からのコンテンツのブロックを識別することと、
割り当てられた見出しを伴わないコンテンツのブロックを決定するためにオーファンブロック規則を利用する分類器アルゴリズムに基づいて、コンテンツのどのブロックが１つ以上の記事に属するのかを決定することと
を含む、方法。
【請求項１０】
第１の見出し段落と第２の見出し段落とをマージすることであって、該第１の見出し段落および該第２の見出し段落は、該第１の見出し段落および該第２の見出し段落内のテキストが整列されていない場合にはマージされない、ことと、
第１の本文段落と第２の本文段落とをマージすることであって、該第１の本文段落と該第２の本文段落とは、垂直近傍にあり、該第１の本文段落および第２の本文段落の左の余白および右の余白が本質的に整列されている場合にのみマージされる、ことと
をさらに含む、請求項９に記載の方法。
【請求項１１】
特定の見出しブロックを本文ブロックに関連付けることをさらに包含し、該特定の見出しブロックの中間点が該本文ブロックの中間点の上側に位置し、該特定の見出しブロックは、該本文ブロックと水平方向に重なる、請求項９に記載の方法。
【請求項１２】
識別されたブロックに関連する複数の特徴を計算することは、
ブロック境界ボックスの左上の角の座標、幅および高さに基づいてブロックの幾何学形状を生成することと、
該識別されたブロックの上側の最も近い見出しを識別し、見出しが存在する場合には、該識別されたブロックと該識別された最も近い見出しとの間に線が存在するか否かを決定することと
をさらに含む、請求項９に記載の方法。
【請求項１３】
オーファンブロックを識別することをさらに包含し、
該オーファンブロックがセクションスタータオーファンブロックである場合には、該セクションスタータオーファンブロックが、セクションセパレータのすぐ下にあるオーファンブロックであるか、または、ページの最上部にあるオーファンブロックであるときには、該オーファンブロックは別の識別されたブロックにリンクされ得、
候補ブロックの右の余白と、該候補ブロックの下部が該セクションスタータオーファンブロックの上部余白の下にある該セクションスタータオーファンブロックの左の余白との間に他のブロックがない場合にのみ、識別されたブロックが該候補ブロックである、請求項９に記載の方法。
【請求項１４】
前記候補ブロックを含む隣接行列に基づいて、複数のテキストブロックが同一の記事に属するか否かを決定することと、
該隣接行列に基づいて記事を構築することと
をさらに包含する、請求項１３に記載の方法。
【請求項１５】
コンピュータ使用可能媒体を含むコンピュータプログラム製品であって、該コンピュータ使用可能媒体には、コンピュータに印刷媒体ページを記事へとセグメント化させる制御論理が記憶されており、該制御論理は、
該コンピュータに、マージと特徴比較とを介して、印刷媒体画像からコンテンツのブロックを識別させる第１のコンピュータ可読プログラムコードと、
該コンピュータに、第１の見出し段落と第２の見出し段落とをマージさせる第２のコンピュータ可読プログラムコードあって、該第１の見出し段落および該第２の見出し段落は、該第１の見出し段落および該第２の見出し段落内のテキストが整列されていない場合にはマージされない、第２のコンピュータ可読プログラムコードと、
該コンピュータに、第１の本文段落と第２の本文段落とをマージさせる第３のコンピュータ可読プログラムコードであって、該第１の本文段落と該第２の本文段落とは、垂直近傍にあり、該第１の本文段落および第２の本文段落の左の余白および右の余白が本質的に整列されている場合にのみマージされる、第３のコンピュータ可読プログラムコードと、
該コンピュータに、特定の見出しブロックを本文ブロックに関連付けさせる第４のコンピュータ可読プログラムコードであって、該特定の見出しブロックの中間点が該本文ブロックの中間点の上側に位置し、該特定の見出しブロックは、該本文ブロックと水平方向に重なる、第４のコンピュータ可読プログラムコードと、
該コンピュータに、識別されたブロックに関連する複数の特徴を計算させる第５のコンピュータ可読プログラムコードであって、該計算は、
ブロック境界ボックスの左上の角の座標、幅および高さに基づいてブロックの幾何学形状を生成することと、
該識別されたブロックの上側の最も近い見出しを識別し、見出しが存在する場合には、該識別されたブロックと該識別された最も近い見出しとの間に線が存在するか否かを決定することと
を含む、第５のコンピュータ可読プログラムコードと、
該コンピュータに、オーファンブロックを識別させる第６のコンピュータ可読プログラムコードであって、
該オーファンブロックがセクションスタータオーファンブロックである場合には、該セクションスタータオーファンブロックが、セクションセパレータのすぐ下にあるオーファンブロックであるか、または、ページの上部にあるオーファンブロックであるときには、該オーファンブロックが別の識別されたブロックにリンクされ得、
候補ブロックの右の余白と、該候補ブロックの下部が該セクションスタータオーファンブロックの上部余白の下にある該セクションスタータオーファンブロックの左の余白との間に他のブロックがない場合にのみ、識別されたブロックは該候補ブロックである、第６のコンピュータ可読プログラムコードと、
該コンピュータに、該候補ブロックを含む隣接行列に基づいて、複数のテキストブロックが同一の記事に属するか否かを決定させ、該隣接記事に基づいて記事を構築させる第７のコンピュータ可読プログラムコードと、
該コンピュータに、割り当てられた見出しを伴わないコンテンツのブロックを決定するためにオーファンブロック規則を含む分類器アルゴリズムに基づいて、コンテンツのどのブロックが１つ以上の記事に属するのかを決定させる第８のコンピュータ可読プログラムコードと
を備える、コンピュータプログラム製品。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明のさらなる実施形態、特徴、および利点、ならびに本発明の様々な実施形態の構造および動作は、添付図面を参照して以下に詳細に説明される。
例えば、本発明は以下の項目を提供する。
（項目１）
印刷媒体画像からコンテンツのブロックを識別および作成するブロックセグメンタと、
分類器アルゴリズムに基づいて、コンテンツのどのブロックが該印刷媒体画像の中の１つ以上の記事に属するのかを決定する記事セグメンタシステムと
を備える、印刷媒体記事セグメント化システム。
（項目２）
上記ブロックセグメンタは、前景検出器システムをさらに備え、該前景検出器システムは、印刷媒体画像の前景を検出する、項目１に記載の印刷媒体記事セグメント化システム。
（項目３）
上記ブロックセグメンタは、線およびガターシステムをさらに備え、該線およびガターシステムは、上記印刷媒体画像上の線およびガターを識別する、項目１に記載の印刷媒体記事セグメント化システム。
（項目４）
上記ブロックセグメンタは、光学式文字認織（ＯＣＲ）エンジンをさらに備え、該光学式文字認織（ＯＣＲ）エンジンは、上記印刷媒体画像内の段落を識別する、項目３に記載の印刷媒体記事セグメント化システム。
（項目５）
上記ブロックセグメンタは、チョッパシステムをさらに備え、該チョッパシステムは、上記線およびガターシステムによって識別された上記線およびガターに従って、上記印刷媒体画像の段落をセグメント化する、項目３に記載の印刷媒体記事セグメント化システム。
（項目６）
上記ブロックセグメンタは、ブロック型識別器システムをさらに備え、該ブロック型識別器システムは、上記チョッパシステムの上記セグメント化された段落を本文、画像、および見出しのうちの少なくとも１つとしてさらに分類する、項目５に記載の印刷媒体記事セグメント化システム。
（項目７）
上記ブロックセグメンタは、マージャシステムをさらに備え、該マージャシステムは、本文に対応する該ブロックセグメンタの上記セグメント化された段落を出力ブロックにマージする、項目６に記載の印刷媒体記事セグメント化システム。
（項目８）
上記マージャシステムは、関連する見出しのセグメント化された段落の存在について、上記ブロック型識別器システムの上記本文のセグメント化された段落を分析する、項目７に記載の印刷媒体記事セグメント化システム。
（項目９）
上記ブロックセグメンタは、特徴計算器システムをさらに備え、上記マージャシステムの上記出力ブロックは、
ブロック幾何学形状座標と、
ブロックの上側の最も下位の見出しと、
ブロックと関連する見出しとの間の線の存在と
のうちの少なくとも１つと関連付けられる、項目７に記載の印刷媒体記事セグメント化システム。
（項目１０）
上記記事セグメンタシステムは、
分類器システムであって、上記分類器アルゴリズムは、複数のテキストブロックが同じ記事に属するか否かを決定し、それによって隣接行列を生成する分類および回帰ツリー（ＣＡＲＴ）分類器機械学習アルゴリズムを含む、分類器システムと、
該隣接行列に基づいて記事を構築する記事生成器システムと
を備える、項目１に記載の印刷媒体記事セグメント化システム。
（項目１１）
上記記事セグメンタシステムは、
分類器システムであって、上記分類器アルゴリズムは、規則に基づく分類器を含み、該規則に基づく分類器は、複数のテキストブロックが同じ記事に属するか否かを決定し、それによって隣接行列を生成する、分類器システムと、
該隣接行列に基づいて記事を構築する記事生成器システムと
を備える、項目１に記載の印刷媒体記事セグメント化システム。
（項目１２）
印刷媒体ページを記事にセグメント化する方法であって、
印刷媒体画像からのコンテンツのブロックを識別することと、
分類器アルゴリズムに基づいて、コンテンツのどのブロックが１つ以上の記事に属するのかを決定することと
を含む、方法。
（項目１３）
前景検出および画像２値化を利用して、上記印刷媒体画像を処理することをさらに含む、項目１２に記載の方法。
（項目１４）
ガターおよび線を識別して位置を特定するために、上記印刷媒体画像を分析することをさらに含む、項目１２に記載の方法。
（項目１５）
光学式文字エンジンを利用して、上記印刷媒体画像内の段落を検出することをさらに含む、項目１４に記載の方法。
（項目１６）
上記線およびガターによって、上記検出された段落をセグメント化することをさらに含む、項目１５に記載の方法。
（項目１７）
上記セグメント化された段落を、本文、画像、または見出しのうちの１つとして分類することをさらに含む、項目１６に記載の方法。
（項目１８）
上記セグメント化された段落をブロックにマージすることをさらに含む、項目１７に記載の方法。
（項目１９）
関連する見出しのセグメント化された段落の存在について、上記本文のセグメント化された段落を分析することをさらに含む、項目１７に記載の方法。
（項目２０）
各ブロックについてブロック幾何学形状座標を関連付けることと、
各ブロックの上側に最も下位の見出しがあるか否かを決定することと、
各ブロックと関連する見出しとの間の線の存在を決定することと
をさらに含む、項目１８に記載の方法。
（項目２１）
上記分類器アルゴリズムは、分類および回帰ツリー（ＣＡＲＴ）分類器機械学習アルゴリズムに基づく、項目１２に記載の方法。
（項目２２）
上記分類器アルゴリズムは、規則に基づく分類器アルゴリズムに基づいている、項目１２に記載の方法。
（項目２３）
コンピュータ使用可能媒体を備えるコンピュータプログラム製品であって、該コンピュータ使用可能媒体は、コンピュータに印刷媒体ページを記事へとセグメント化させる制御論理がその中に記憶されており、該制御論理は、
該コンピュータに、印刷媒体画像からコンテンツのブロックを識別させる第１のコンピュータ可読プログラムコードと、
前景検出および画像２値化を利用して、該コンピュータに該印刷媒体画像を処理させる第２のコンピュータ可読プログラムコードと、
ガターおよび線を識別して位置を特定するために、該コンピュータに該印刷媒体画像を分析させる第３のコンピュータ可読プログラムコードと、
光学式文字エンジンを利用して、該コンピュータに該印刷媒体画像内の段落を検出させる第４のコンピュータ可読プログラムコードと、
該コンピュータに、線およびガターによって該検出された段落をセグメント化させる第５のコンピュータ可読プログラムコードと、
該コンピュータに、本文、画像、または見出しのうちの１つとして、該セグメント化された段落を分類させる第６のコンピュータ可読プログラムコードと、
該コンピュータに、該セグメント化された段落をブロックにマージさせる第７のコンピュータ可読プログラムコードと、
該コンピュータに、関連する見出しのセグメント化された段落の存在について、該本文のセグメント化された段落を分析させる第８のコンピュータ可読プログラムコードと、
該コンピュータに、各ブロックについてブロック幾何学形状座標を関連付けさせる第９のコンピュータ可読プログラムコードと、
該コンピュータに、各ブロックの上側に最も下位の見出しがあるか否かを決定させる第１０のコンピュータ可読プログラムコードと、
該コンピュータに、各ブロックと関連する見出しとの間の線の存在を決定させる第１１のコンピュータ可読プログラムコードと、
該コンピュータに、分類器アルゴリズムに基づいて、コンテンツのどのブロックが１つ以上の記事に属するのかを決定させる第１２のコンピュータ可読プログラムコードと
を備える、コンピュータプログラム製品。
（項目２４）
印刷媒体ページを記事へとセグメント化するシステムであって、
プロセッサと、
該プロセッサと連絡しているメモリとを備えており、該メモリは、該プロセッサに指示するための複数の処理命令を記憶しており、該処理命令は、
印刷媒体画像からコンテンツのブロックを識別することと、
前景検出および画像２値化を利用して、該印刷媒体画像を処理することと、
ガターおよび線を識別して位置を特定するために、該印刷媒体画像を分析することと、
光学式文字エンジンを利用して、該印刷媒体画像内の段落を検出することと、
線およびガターによって該検出された段落をセグメント化することと、
本文、画像、または見出しのうちの１つとして、該セグメント化された段落を分類することと、
該セグメント化された段落をブロックにマージすることと、
関連する見出しのセグメント化された段落の存在について、該本文のセグメント化された段落を分析することと、
各ブロックについてブロック幾何学形状座標を関連付けることと、
各ブロックの上側に最も下位の見出しがあるか否かを決定することと、
各ブロックと関連する見出しとの間の線の存在を決定することと、
分類器アルゴリズムに基づいて、隣接行列が作成される各ブロックを分類することと、
該隣接行列に基づいて、記事を識別することと
を含む、システム。