JP2017111720A - 画像処理装置及び画像処理プログラム - Google Patents

Abstract

【課題】１回目のルビの抽出結果を利用して、１回目の抽出ではルビとされなかった画素塊をルビとして抽出できるようにした画像処理装置を提供する。【解決手段】画像処理装置の第１の抽出手段は、画像から本文に付されたルビを抽出し、中心線抽出手段は、前記本文の中心線を抽出し、第２の抽出手段は、前記画像内の画素塊と該画素塊に隣接する前記中心線間の距離が、前記ルビと該ルビに隣接する前記中心線間の距離より大きい又は以上である場合、該画素塊をルビとして抽出する。【選択図】図１

Description

本発明は、画像処理装置及び画像処理プログラムに関する。

特許文献１には、本文行に対するルビ・脚注行といった、本文行群と別に扱いたい行を検出する場合に、対象ルビ行が原稿上のどこに在っても（前提条件を置かずに）検出可能とし、検出結果を利用し文字列の切出し精度の向上を図ることを課題とし、文字外接矩形統合法により対象文字列から切出された全行矩形の一つを基準行として選択し、基準行の高さの半分を閾値として各切出し行がルビ行であるか、否（本文行）かを行高さにより判定し、基準行の選択処理は、認識処理の対象となる複数の行に、行幅、行高さに対するメンバシップ関数を適用し、各評価値の和を算出し、その和が最大値となる行を選択し、ルビ行であるか、否かの判定結果により、ルビ行の行データを削除するか、或いは判定結果を添付した行データを後段の認識処理部に出力することが開示されている。

特許文献２には、文字行方向が不明で、文字の大きさやピッチ、文字行方向の異なる文字行や写真等の領域が混在する文書からの文字行抽出を可能にすることを課題とし、文字行候補生成部で、画像データより生成した画素連結矩形を接続し、文字行候補を生成し、文字矩形生成部で、生成された文字行候補を非分割領域として、主方向、副方向に適宜分割して、副方向の文字行を抽出するとともに、文字行候補内で基本矩形の統合を行うことにより文字矩形を生成し、文字行候補分割部で、文字矩形サイズの平均値、分散値から文字行候補の構成を判定し、構成に応じて文字行候補を分割し、文字矩形接続部で、分割された文字行候補の領域内において文字矩形を接続することにより文字行を抽出することが開示されている。

特開２００４−０９４２９２号公報 特開平１０−０３１７１６号公報

本文にルビが付された画像からルビを削除することが行われている。例えば、本文に対する文字認識において、文字認識率を向上させるためである。
前述の特許文献では、１回の判断でルビを抽出している。
本発明は、１回目のルビの抽出結果を利用して、１回目の抽出ではルビとされなかった画素塊をルビとして抽出できるようにした画像処理装置及び画像処理プログラムを提供することを目的としている。

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、画像から本文に付されたルビを抽出する第１の抽出手段と、前記本文の中心線を抽出する中心線抽出手段と、前記画像内の画素塊と該画素塊に隣接する前記中心線間の距離が、前記ルビと該ルビに隣接する前記中心線間の距離より大きい又は以上である場合、該画素塊をルビとして抽出する第２の抽出手段を有する画像処理装置である。

請求項２の発明は、前記第１の抽出手段によって抽出されたルビと前記第２の抽出手段によって抽出されたルビを前記画像から削除する削除手段と、前記削除手段によって前記画像からルビを削除した画像を出力する出力手段をさらに有する請求項１に記載の画像処理装置である。

請求項３の発明は、前記ルビと該ルビに隣接する前記中心線間の距離として、該ルビの外接矩形の該中心線に近い角から該中心線間の距離とし、前記画素塊と該画素塊に隣接する前記中心線間の距離として、該画素塊の外接矩形の中心から該中心線間の距離とする、請求項１又は２に記載の画像処理装置である。

請求項４の発明は、前記中心線抽出手段は、前記画像内の画素塊の形状が正方形に類似するものの中心を接続することによって、中心線を抽出する、請求項１から３のいずれか一項に記載の画像処理装置である。

請求項５の発明は、前記中心線抽出手段は、既に抽出した中心線間の統計的間隔にしたがって、中心線間に中心線を内挿する、請求項１から４のいずれか一項に記載の画像処理装置である。

請求項６の発明は、前記中心線抽出手段は、既に抽出した中心線間の統計的間隔と該中心線の先頭にある画素塊の位置にしたがって、中心線群の外側に中心線を外挿する、請求項１から５のいずれか一項に記載の画像処理装置である。

請求項７の発明は、画像の予め定められた方向にＲＬＳＡ処理を行うＲＬＳＡ手段と、前記ＲＬＳＡ手段による処理結果の第１の画素塊の予め定められた倍数より大きい又は以上の大きさを有する第２の画素塊を抽出する抽出手段と、前記第１の画素塊と前記第２の画素塊間の距離が予め定められた距離未満又は以下である場合は、該第１の画素塊をルビとして抽出し、又は、該第１の画素塊と該第２の画素塊が重なり、該第１の画素塊は該第２の画素塊よりも小さく、該第１の画素塊の位置が該第２の画素塊内の予め定められた領域内である場合は、該第１の画素塊をルビとして抽出するルビ抽出手段を有する画像処理装置である。

請求項８の発明は、前記第１の抽出手段として、請求項７に記載の画像処理装置を利用する、請求項１から６のいずれか一項に記載の画像処理装置である。

請求項９の発明は、コンピュータを、画像から本文に付されたルビを抽出する第１の抽出手段と、前記本文の中心線を抽出する中心線抽出手段と、前記画像内の画素塊と該画素塊に隣接する前記中心線間の距離が、前記ルビと該ルビに隣接する前記中心線間の距離より大きい又は以上である場合、該画素塊をルビとして抽出する第２の抽出手段として機能させるための画像処理プログラムである。

請求項１０の発明は、コンピュータを、画像の予め定められた方向にＲＬＳＡ処理を行うＲＬＳＡ手段と、前記ＲＬＳＡ手段による処理結果の第１の画素塊の予め定められた倍数より大きい又は以上の大きさを有する第２の画素塊を抽出する抽出手段と、前記第１の画素塊と前記第２の画素塊間の距離が予め定められた距離未満又は以下である場合は、該第１の画素塊をルビとして抽出し、又は、該第１の画素塊と該第２の画素塊が重なり、該第１の画素塊は該第２の画素塊よりも小さく、該第１の画素塊の位置が該第２の画素塊内の予め定められた領域内である場合は、該第１の画素塊をルビとして抽出するルビ抽出手段として機能させるための画像処理プログラムである。

請求項１の画像処理装置によれば、１回目のルビの抽出結果を利用して、１回目の抽出ではルビとされなかった画素塊をルビとして抽出できる。

請求項２の画像処理装置によれば、ルビを削除した画像を出力することができる。

請求項３の画像処理装置によれば、ルビとそのルビに隣接する中心線間の距離として、そのルビの外接矩形のその中心線に近い角からその中心線間の距離とし、画素塊とその画素塊に隣接する中心線間の距離として、その画素塊の外接矩形の中心からその中心線間の距離とした処理を行うことができる。

請求項４の画像処理装置によれば、画像内の画素塊の形状が正方形に類似するものの中心を接続することによって、中心線を抽出することができる。

請求項５の画像処理装置によれば、既に抽出した中心線間の統計的間隔にしたがって、中心線間に中心線を内挿することができる。

請求項６の画像処理装置によれば、既に抽出した中心線間の統計的間隔とその中心線の先頭にある画素塊の位置にしたがって、中心線群の外側に中心線を外挿することができる。

請求項７の画像処理装置によれば、ＲＬＳＡ処理を用いてルビを抽出することができる。

請求項８の画像処理装置によれば、第１の抽出手段として、請求項７に記載の画像処理装置を利用することができる。

請求項９の画像処理プログラムによれば、１回目のルビの抽出結果を利用して、１回目の抽出ではルビとされなかった画素塊をルビとして抽出できる。

請求項１０の画像処理プログラムによれば、ＲＬＳＡ処理を用いてルビを抽出することができる。

本実施の形態の構成例についての概念的なモジュール構成図である。 本実施の形態を利用したシステム構成例を示す説明図である。 本実施の形態による処理例を示すフローチャートである。 本実施の形態による処理例を示すフローチャートである。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示すフローチャートである。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示すフローチャートである。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示す説明図である。 本実施の形態による処理例を示すフローチャートである。 本実施の形態による処理例を示す説明図である。 本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。

以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するという意味である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態にしたがって、又はそれまでの状況・状態にしたがって定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、全ての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。

本実施の形態である画像処理装置１００は、文書画像からルビを抽出するものであって、図１の例に示すように、画像受付モジュール１１０、ルビ抽出（Ａ）モジュール１２０、本文中心線抽出モジュール１３０、ルビ抽出（Ｂ）モジュール１４０、ルビ削除モジュール１５０、本文画像出力モジュール１６０を有している。画像受付モジュール１１０、ルビ抽出（Ａ）モジュール１２０、本文中心線抽出モジュール１３０、ルビ抽出（Ｂ）モジュール１４０、ルビ削除モジュール１５０、本文画像出力モジュール１６０は、それぞれ接続されている。
文書画像を認識するにあたって、ルビが付されたままであると認識率を向上させることができない。例えば、古文書をテキスト化してデータベースにする場合に、ルビを抽出することが必要である。なお、ここでルビとは、一般的に、ふりがなのことをいう。漢字等の読みがなとして通常、縦書きならその漢字等の右、横書きならその漢字等の上に本文の文字よりも小さな文字（一般的には、ひらがな、カタカナ等）で書かれるものである。また、本実施の形態では、強調するためにふる傍点もルビに含む。
特に、ルビが本文に近い場合、画像全体にノイズが多い場合、又は、画像に幾何的な歪みがある場合では、ルビと本文行を完全に分離して抽出することは困難である。特に、古文書では、現代文に比較して、ルビが本文に近いものが多く、元の文書そのものが古いことから、画像全体にノイズが多くなり、また、文書そのものは貴重であることから大切に扱う必要があり、スキャナで読み込ませる場合に、プラテンガラスに押しつける等のように取り扱うことはできないので、読み込んだ画像に幾何的な歪みが発生してしまう場合が多い。
なお、主に縦書きを例示して説明する。横書きに対する処理については、９０度回転で対応することが可能である。つまり、「縦方向への走査」は「横方向への走査」とし、「本文の右側」は「本文の上側」等と読み替えることで対応できる。また、横書きの場合は、画像受付モジュール１１０が、右への９０度回転を施して、縦書きと同等の処理を行い、出力の際に左へ９０度回転を施して元に戻すようにしてもよい。

画像受付モジュール１１０は、画像を受け付けて、その画像を他のモジュール（例えば、ルビ抽出（Ａ）モジュール１２０等）に渡す。画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、ネットワークを介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。画像は、２値画像、多値画像（カラー画像を含む）であってもよい。受け付ける画像は、１枚であってもよいし、複数枚であってもよい。また、画像は、本文にルビが付されているものであって、画像の内容として、前述したような古文書、ビジネスに用いられる文書、広告宣伝用のパンフレット等であってもよい。

ルビ抽出（Ａ）モジュール１２０は、画像受付モジュール１１０が受け付けた画像から本文に付されたルビを抽出する。例えば、特許文献１、特許文献２等に記載された既に知られた技術を用いてもよい。
また、ルビ抽出（Ａ）モジュール１２０は、次のような処理を行うようにしてもよい。また、このルビ抽出（Ａ）モジュール１２０による処理結果を、画像処理装置１００によるルビの抽出結果としてもよい。その場合、画像処理装置１００は、画像受付モジュール１１０、ルビ抽出（Ａ）モジュール１２０、ルビ削除モジュール１５０、本文画像出力モジュール１６０によって構成するようにしてもよい。
（１）画像受付モジュール１１０が受け付けた画像の予め定められた方向にＲＬＳＡ処理を行う。ここで「予め定められた方向」として、縦書きの文書画像である場合は、縦方向であり、横書きの文書画像である場合は、横方向である。
（２）（１）の処理結果の第１の画素塊の予め定められた倍数より大きい又は以上の大きさを有する第２の画素塊を抽出する。第１の画素塊は、ＲＬＳＡ処理の処理結果であれば、任意の画素塊であってよい。
（３）第１の画素塊と第２の画素塊間の距離が予め定められた距離未満又は以下である場合は、その第１の画素塊をルビとして抽出し、又は、その第１の画素塊とその第２の画素塊が重なり、その第１の画素塊はその第２の画素塊よりも小さく、その第１の画素塊の位置がその第２の画素塊内の予め定められた領域内である場合は、その第１の画素塊をルビとして抽出する。
「予め定められた倍数」として、１以上の倍数（実数）であればよく、例えば、２倍、２．５倍等がある。
「予め定められた領域」は、第２の画素塊を本文とした場合にルビがふられている方向にある領域であり、具体的には、縦書きである場合は、第２の画素塊の右半分の領域であり、横書きである場合は、第２の画素塊の上半分の領域である。

本文中心線抽出モジュール１３０は、ルビ抽出（Ａ）モジュール１２０によってルビを抽出された画像内の本文の中心線を抽出する。
また、本文中心線抽出モジュール１３０は、画像内の画素塊の形状が正方形に類似するものの中心を接続することによって、中心線を抽出するようにしてもよい。
また、本文中心線抽出モジュール１３０は、既に抽出した中心線間の統計的間隔にしたがって、中心線間に中心線を内挿するようにしてもよい。なお、「統計的間隔」とは、複数の中心線間の距離に対して、統計的処理を施した結果であり、例えば、中心線間の距離の平均値、中央値、最頻値等をいう。
また、本文中心線抽出モジュール１３０は、既に抽出した中心線間の統計的間隔とその中心線の先頭にある画素塊の位置にしたがって、中心線群の外側に中心線を外挿するようにしてもよい。

ルビ抽出（Ｂ）モジュール１４０は、画像内の画素塊とその画素塊に隣接する中心線間の距離が、ルビとそのルビに隣接する中心線間の距離より大きい又は以上である場合、その画素塊をルビとして抽出する。「ルビに隣接する中心線」として、例えば、そのルビに最も近い中心線がある。さらに、縦書きである場合、そのルビの左側に中心線があること（中心線の右側にそのルビがあること）を条件として付加してもよい。横書きである場合、そのルビの下側に中心線があること（中心線の上側にそのルビがあること）を条件として付加してもよい。
同様に、「画素塊に隣接する中心線」として、例えば、その画素塊に最も近い中心線がある。さらに、縦書きである場合、その画素塊の左側に中心線があること（中心線の右側にその画素塊があること）を条件として付加してもよい。横書きである場合、その画素塊の下側に中心線があること（中心線の上側にその画素塊があること）を条件として付加してもよい。
ここで「ルビとそのルビに隣接する中心線間の距離」として、そのルビの外接矩形のその中心線に近い角からその中心線間の距離としてもよい。そして、「画素塊とその画素塊に隣接する中心線間の距離」として、その画素塊の外接矩形の中心からその中心線間の距離としてもよい。

ルビ削除モジュール１５０は、ルビ抽出（Ａ）モジュール１２０によって抽出されたルビとルビ抽出（Ｂ）モジュール１４０によって抽出されたルビを画像から削除する。本文だけの画像を生成するものである。
本文画像出力モジュール１６０は、ルビ削除モジュール１５０によって画像からルビを削除した画像を出力する。ここで画像を出力するとは、例えば、プリンタ等の印刷装置で印刷すること、ディスプレイ等の表示装置に表示すること、ファックス等の画像送信装置で画像を送信すること、画像データベース等の画像記憶装置へ画像を書き込むこと、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置（例えば、文字認識装置等）へ渡すこと等が含まれる。

図２は、本実施の形態を利用したシステム構成例を示す説明図である。
図２（ａ）に示す例は、画像読取装置２１０と画像処理装置１００と文字認識装置２２０によって構成されたシステムであり、具体的には、複写機、スキャナ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）等として実現してもよい。
画像読取装置２１０は、画像処理装置１００と接続されている。画像読取装置２１０は、本文にルビが付されている文書を読み取って、画像データとして画像処理装置１００に渡す。
画像処理装置１００は、画像読取装置２１０、文字認識装置２２０と接続されている。画像処理装置１００は、画像読取装置２１０から受け取った画像からルビを削除し、本文だけとなった画像を生成する。なお、画像処理装置１００は、図１の例に示した構成の他に、前述したように、画像受付モジュール１１０、ルビ抽出（Ａ）モジュール１２０、ルビ削除モジュール１５０、本文画像出力モジュール１６０によって構成されていてもよい。
文字認識装置２２０は、画像処理装置１００と接続されている。文字認識装置２２０は、画像処理装置１００から受け取った画像に対して文字認識を行い、認識結果を出力する。例えば、画像読取装置２１０が読み込んだ画像と対応付けて、文書データベース等に記憶させてもよい。

図２（ｂ）に示す例では、画像処理装置１００、画像読取装置２１０、複合機２１５、文字認識装置２２０、文書ＤＢ装置２３０は、通信回線２９０を介してそれぞれ接続されているシステムである。通信回線２９０は、無線、有線、これらの組み合わせであってもよく、例えば、通信インフラとしてのインターネット、イントラネット等であってもよい。また、画像処理装置１００、文字認識装置２２０、文書ＤＢ装置２３０による機能は、クラウドサービスとして実現してもよい。
画像読取装置２１０、複合機２１５は、文書を読み取って、通信回線２９０を介して、画像処理装置１００にその画像を送信する。
画像処理装置１００は、画像読取装置２１０、複合機２１５から画像を受け取って、処理結果（ルビを削除した画像）を、通信回線２９０を介して、文字認識装置２２０に送信する。
文字認識装置２２０は、画像処理装置１００から画像を受け取って、文字認識処理を行って、通信回線２９０を介して、その認識処理結果を画像処理装置１００に送信する。

図３は、本実施の形態による処理例を示すフローチャートである。
ステップＳ３０２では、画像受付モジュール１１０は、画像を受け付ける。
ステップＳ３０４では、画像受付モジュール１１０は、ルビ抽出のための前処理を行う。ステップＳ３０４の詳細な処理については、図４の例に示すフローチャートを用いて後述する。
ステップＳ３０６では、ルビ抽出（Ａ）モジュール１２０は、第１段のルビ抽出を行う。ステップＳ３０６の詳細な処理については、図６の例に示すフローチャートを用いて後述する。
ステップＳ３０８では、本文中心線抽出モジュール１３０は、本文における中心線を抽出する。ステップＳ３０８の詳細な処理については、図９の例に示すフローチャートを用いて後述する。
ステップＳ３１０では、ルビ抽出（Ｂ）モジュール１４０は、ステップＳ３０６、ステップＳ３０８の処理結果を用いて、第２段のルビ抽出を行う。ステップＳ３１０の詳細な処理については、図１４の例に示すフローチャートを用いて後述する。
ステップＳ３１２では、ルビ削除モジュール１５０は、画像からルビを削除する。
ステップＳ３１４では、本文画像出力モジュール１６０は、ルビを削除した画像を出力する。この後、例えば、本文の画像に対して文字認識処理を行う。

図４は、本実施の形態（画像受付モジュール１１０）による処理例（ステップＳ３０４での処理例）を示すフローチャートである。
ステップＳ４０２では、受け付けた画像は、２値画像であるか否かを判断し、２値画像の場合はステップＳ４０６へ進み、それ以外の場合はステップＳ４０４へ進む。
ステップＳ４０４では、受け付けた画像に対して、２値化処理を行う。ここでの２値化処理は、既存の処理を採用すればよい。
ステップＳ４０６では、垂直方向にＲＬＳＡ（Ｒｕｎ Ｌｅｎｇｔｈ Ｓｍｏｏｔｈｉｎｇ Ａｌｇｏｒｉｔｈｍ）処理を行う。もちろんのことながら、横書きの文書であれば、水平方向にＲＬＳＡ処理を行う。
例えば、本文文字２文字分以内の白ランは黒に変換する。ＲＬＳＡ処理とは、黒画素に挟まれた白画素の短いラン（長さＭ以下）を黒画素に置き換えることにより、図形融合を実現する処理である（Ｋ．Ｙ．Ｗｏｎｇ， Ｒ．Ｃａｓｅｙ， ａｎｄ Ｆ．Ｍ．Ｗａｈｌ． Ｄｏｃｕｍｅｎｔ ａｎａｌｙｓｉｓ ｓｙｓｔｅｍ．ＩＢＭ Ｊｏｕｒｎａｌ ｏｆ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ， Ｖｏｌ．２６， ｐｐ６４７−６５６， １９８２ 参照）。なお、「本文文字２文字分」としたが、予め定められた値の例示であって、これ以外の長さの白ランを黒に変換してもよい。
ＲＬＳＡ処理だけでルビ抽出を行うと、ルビと本文が近かったり、ごみ（ノイズ）があったり、本文に傾きがあると、ルビと本文も融合してしまうという欠点がある。したがって、このＲＬＳＡ処理だけでルビを抽出することは困難である。
図５の例を用いて説明する。図５は、本実施の形態による処理例を示す説明図である。
図５（ａ）に示す例は、処理対象の２値画像である。縦書きでルビが付されている。
図５（ｂ）に示す例は、図５（ａ）に示す２値画像に対して、ＲＬＳＡ処理を施したものである。本文文字２文字分以内の白ランを黒に変換したものである。
図５（ｃ）に示す例は、図５（ｂ）に示すＲＬＳＡ処理後画像の先頭部分である領域５００を拡大して示したものである。ルビＲＬＳＡ結果５１０内のルビは本文ＲＬＳＡ結果５２０内の本文と離れているので、抽出することができ、ルビＲＬＳＡ結果５３２内のルビも本文ＲＬＳＡ結果５４０内の本文と離れているので、抽出することができる。しかし、ルビＲＬＳＡ結果５１２内のルビは本文ＲＬＳＡ結果５２０内の本文との距離が近いため、ルビＲＬＳＡ結果５１２と本文ＲＬＳＡ結果５２０は接触している。そして、ルビＲＬＳＡ結果５３０内のルビは本文ＲＬＳＡ結果５４０内の本文との距離が近いため、ルビＲＬＳＡ結果５３０と本文ＲＬＳＡ結果５４０は接触している。

ステップＳ４０８では、ラベリング処理を行う。つまり、黒画素塊（Ｃｏｎｎｅｃｔｉｏｎ Ｃｏｍｐｏｎｅｎｔ：ＣＣともいわれる）のそれぞれを特定できるようにする。ＲＬＳＡ適用画像に対してラベリングして外接矩形を求める。図５（ｃ）の例では、ルビＲＬＳＡ結果５１０と本文ＲＬＳＡ結果５２０が別のラベルが付されるが、ルビＲＬＳＡ結果５１２と本文ＲＬＳＡ結果５２０が接触しているため、同じラベルが付されることになる。なお、黒画素塊とは、黒画素が４連結又は８連結で連続する画素領域である。
ステップＳ４１０では、ノイズ除去処理を行う。行とは考えられないほど大きな幅を持つ黒画素塊や文字の一部（文字偏とか）とは考えられないほど小さな黒画素塊を除去する。例えば、各黒画素塊の大きさ（縦、幅、又は面積等）が予め定められた範囲内でない場合は、ノイズであると判断して除去すればよい。

図６は、本実施の形態（ルビ抽出（Ａ）モジュール１２０）による処理例（ステップＳ３０６での処理例）を示すフローチャートである。
ステップＳ６０２では、対象とする黒画素塊を選択する。ラベリング処理された黒画素塊であれば、いずれの黒画素塊であってもよい。

ステップＳ６０４では、（対象黒画素塊の外接矩形の幅）＊２以上の外接矩形の幅を有する黒画素塊（Ａ）を抽出する。なお、ここでの「２」は、予め定められた倍数の例示であって、他の倍数、例えば、「２．５」等であってもよい。
ステップＳ６０６では、対象黒画素塊の外接矩形と黒画素塊（Ａ）の外接矩形間のＸ軸距離を算出する。ここでの「Ｘ軸距離」は、黒画素塊（Ａ）の外接矩形の右端のＸ座標と対象黒画素塊の左端のＸ座標間の距離である。図７の例に示すように、他黒画素塊７２０が黒画素塊（Ａ）の外接矩形に該当し、対象黒画素塊７１０が対象黒画素塊の外接矩形に該当する。距離７２５がＸ軸距離に該当する。なお、横書きの場合は、Ｙ軸距離となり、黒画素塊（Ａ）の外接矩形の上端のＸ座標と対象黒画素塊の下端のＹ座標間の距離である。

ステップＳ６０８では、「Ｘ軸距離≦ｒｕｂｉ＿ｄｉｓｔａｎｃｅ＿ｍａｘ」か否かを判断し、「Ｘ軸距離≦ｒｕｂｉ＿ｄｉｓｔａｎｃｅ＿ｍａｘ」である場合はステップＳ６１２へ進み、それ以外の場合はステップＳ６１０へ進む。なお、「ｒｕｂｉ＿ｄｉｓｔａｎｃｅ＿ｍａｘ」は、ルビと本文間の最大距離であり、予め定められた値である。図７の例では、「距離７２５≦ｒｕｂｉ＿ｄｉｓｔａｎｃｅ＿ｍａｘ」である場合は、対象黒画素塊７１０をルビとして抽出することになる。

ステップＳ６１０では、対象黒画素塊の外接矩形と黒画素塊（Ａ）の外接矩形領域が重なり、かつ、対象黒画素塊の方が小さく、かつ、対象黒画素塊のＸ座標が相手の右半分側に存在するか否かを判断し、存在する場合はステップＳ６１２へ進み、それ以外の場合はステップＳ６１４へ進む。「対象黒画素塊の外接矩形と黒画素塊（Ａ）の外接矩形領域が重なり」として、「対象黒画素塊の外接矩形」の全てが「黒画素塊（Ａ）の外接矩形領域」に含まれている場合、「対象黒画素塊の外接矩形」の一部が「黒画素塊（Ａ）の外接矩形領域」に含まれている場合を含む。図８（ａ）の例では、対象黒画素塊８１０の全体が他黒画素塊８２０に含まれており、図８（ｂ）の例では、対象黒画素塊８３０の一部が他黒画素塊８４０に含まれており、いずれの例も「対象黒画素塊の外接矩形と黒画素塊（Ａ）の外接矩形領域が重なっている」と判断する。また、「対象黒画素塊の方が小さく」とは、例えば、対象黒画素塊と黒画素塊（Ａ）の外接矩形の幅、高さ、面積等を比較して、対象黒画素塊が黒画素塊（Ａ）よりも小さい場合をいう。図８（ａ）の例では、対象黒画素塊８１０は他黒画素塊８２０よりも小さく、図８（ｂ）の例では、対象黒画素塊８３０は他黒画素塊８４０よりも小さく、いずれの例も「対象黒画素塊の方が小さい」と判断する。また、「対象黒画素塊のＸ座標が相手の右半分側に存在する」とは、対象黒画素塊の位置が黒画素塊（Ａ）の外接矩形領域の中心よりも右側にあることをいう。図８（ａ）の例では、対象黒画素塊８１０は他黒画素塊８２０の右半分側に存在し、図８（ｂ）の例では、対象黒画素塊８３０は他黒画素塊８４０の右半分側に存在し、いずれの例も「対象黒画素塊のＸ座標が相手の右半分側に存在する」と判断する。この３つの条件を満たしているので、対象黒画素塊８１０、対象黒画素塊８３０はルビとして抽出されることとなる。
ステップＳ６１２では、対象黒画素塊をルビとする。

ステップＳ６１４では、全ての黒画素塊を対象としたか否かを判断し、全ての黒画素塊を対象とした場合は処理を終了し（ステップＳ６９９）、それ以外の場合はステップＳ６０２に戻る。例えば、各黒画素塊に対して、処理済みであるか否かを示すフラグを付して処理を行えばよい。具体的には、ステップＳ６１４までの処理を行った黒画素塊に対しては、処理済みであることを示すフラグを付し、処理済みであることを示すフラグが付されていない黒画素塊があるか否かによってステップＳ６１４の判断処理（処理済みであることを示すフラグが付されていない黒画素塊がある場合はステップＳ６１４で「Ｎ」、処理済みであることを示すフラグが付されていない黒画素塊がない場合はステップＳ６１４で「Ｙ」）を行えばよい。
なお、図６に示すフローチャート例では、ステップＳ６０８の判断処理とステップＳ６１０の判断処理の両方を行っているが、いずれか一方の判断処理としてもよい。
また、さらに、対象黒画素塊の外接矩形の幅が、予め定められた値（ｒｕｂｉ＿ｗｉｄｔｈ＿ｍａｘ）未満又は以下であることを条件として、ルビと判断するようにしてもよい。

図９は、本実施の形態（本文中心線抽出モジュール１３０）による処理例（ステップＳ３０８での処理例）を示すフローチャートである。
ステップＳ９０２では、ラベリング処理を行う。元の２値画像（ＲＬＳＡ処理後の画像ではない）をラベリングし、外接矩形を求める。
ステップＳ９０４では、ノイズ除去処理を行う。大きさを考慮して、文字ではない黒画素塊を除去する。例えば、各黒画素塊の大きさ（縦、幅、又は面積等）が予め定められた範囲内でない場合は、ノイズであると判断して除去すればよい。
ステップＳ９０６では、ルビ除去処理を行う。ルビ検出第１段（図６の例に示すフローチャート内のステップＳ６１２）で検出されたルビを除去する。したがって、以下の処理では、ルビが削除された画像、つまり、本文だけで構成されている画像（外接矩形群）が対象となる。

ステップＳ９０８では、黒画素塊の重なり合成処理を行う。外接矩形に重なりがある場合、それらを合成する。ここで合成処理を行うのは、なるべく正方形に近い外接矩形の数を増やすためである。図１０の例を用いて説明する。図１０（ａ）の例では、「た」の文字画像について、黒画素塊の外接矩形として、黒画素塊外接矩形１０１０、黒画素塊外接矩形１０２０、黒画素塊外接矩形１０３０があることを示している。黒画素塊外接矩形１０１０と黒画素塊外接矩形１０２０との間、黒画素塊外接矩形１０１０と黒画素塊外接矩形１０３０との間で重なりがある。黒画素塊外接矩形１０１０と黒画素塊外接矩形１０２０を結合し、さらに、黒画素塊外接矩形１０１０と黒画素塊外接矩形１０３０を結合して、図１０（ｂ）の例に示すような合成黒画素塊外接矩形１０５０を生成する。

ステップＳ９１０では、アスペクト比（縦横比）が１に近い外接矩形をピックアップ（抽出）する。日本語の場合、外接矩形が正方形に近い文字が多くあることを利用している。なお、「１に近い」とは、例えば、「縦／横」の算出結果と「１」の差分が、予め定められた値未満又は以下であるか否かによって判断すればよい。
ステップＳ９１２では、行毎にステップＳ９１０でピックアップした外接矩形の中心座標を収集する。収集した中心座標にフィッティングする直線を求める。これは本文の本文中心線になる。図１１の例を用いて説明する。この例では、白い縦線（本文中心線１１０２〜１１４６）が、本文中心線である。白い矩形がステップＳ９１０でピックアップされた外接矩形である。本文中心線は、白い矩形の中心を通る線分である。したがって、本文中心線を求めるのに、２個以上の外接矩形が必要である。なお、本文中心線は縦線であり、予め定められた値未満又は以下の傾きは許容する。

ステップＳ９１４では、直線の内挿処理と外挿処理を行う。ステップＳ９１２までの処理では、同じ行内に２つ以上の正方矩形がなかった場合は、直線が求められないので、その場合は周辺の直線から内挿又は外挿をする。図１２の例を用いて内挿処理、図１３の例を用いて外挿処理を説明する。

図１２は、本実施の形態による処理例を示す説明図である。直線の内挿は、予め定められた間隔内にある直線群から平均間隔を求め、それを利用して何本の直線の内挿が必要かを計算する。Ｎ本必要なら両側の有効な直線のｙ＝０（画像の上端）の場所のＸ座標間を（Ｎ＋１）等分し、両側の直線の傾きの平均を傾きとする直線を本文中心線とする。図１２の例では、本文中心線１２０４〜１２１０の４本の線分から平均間隔を算出する。そして、本文中心線１２０２と本文中心線１２０４の間隔は、平均間隔の２倍以上であるので、その間隔に内挿中心線１２５２、内挿中心線１２５４を生成する。内挿中心線１２５２、内挿中心線１２５４の傾きは、本文中心線１２０２と本文中心線１２０４の傾きの平均としている。

図１３は、本実施の形態による処理例を示す説明図である。直線の外挿は、まずラベリング画像を対象として、行の平均的な先頭位置を抽出する。次に、内挿の場合と同じように直線の平均間隔を求め、一番端の直線の平均間隔分離れた場所で、平均的な先頭位置周辺に文字らしい黒画素塊があるかを調べ、あればその位置に直線を置く。この場合、直線の傾きは一番端の直線と同じ値とする。図１３の例では、本文中心線１３０２、本文中心線１３０４、本文中心線１３０６の３本の線分を、ステップＳ９１２で抽出している。そして、各線分の先頭にある黒画素塊の外接矩形（黒画素塊外接矩形１３２８、黒画素塊外接矩形１３３４、黒画素塊外接矩形１３４２）を抽出する。そして、多数の黒画素塊の外接矩形の下端である先頭位置１３７０を算出する。本文中心線１３０２、本文中心線１３０４、本文中心線１３０６の平均間隔を算出し、一番端の本文中心線１３０２の先頭（先頭位置１３７０）の右側（本文中心線１３０６の先頭の左側であってもよい）に、その平均間隔分離れた位置（探索範囲１３６０）に、黒画素塊があるか否かを判断する。探索範囲１３６０には、黒画素塊外接矩形１３２２、黒画素塊外接矩形１３２４があるので、外挿中心線１３５２を挿入する。外挿中心線１３５２の傾きは、本文中心線１３０２と同じとする。なお、外挿中心線１３５２の傾きを、本文中心線１３０２、本文中心線１３０４、本文中心線１３０６の傾きの平均としてもよい。

図１４は、本実施の形態（ルビ抽出（Ｂ）モジュール１４０）による処理例（ステップＳ３１０での処理例）を示すフローチャートである。
ステップＳ１４０２では、第１段のルビ抽出（図６の例に示すフローチャート）で抽出されたルビの外接矩形の左上座標と最も近い本文中心線との距離を求め、その平均値を算出する。図１５の例では、対象黒画素塊外接矩形１５０２の左上の座標と本文中心線１５０４間の距離である距離１５１２が対象となる。
ステップＳ１４０４では、対象とする黒画素塊を選択する。黒画素塊であれば、いずれの黒画素塊であってもよい。
ステップＳ１４０６では、対象黒画素塊の外接矩形の中心と対象黒画素塊に最も近い本文中心線との間の距離を算出する。図１５の例では、対象黒画素塊外接矩形１５０２の中心の座標と本文中心線１５０４間の距離である距離１５１４が対象となる。

ステップＳ１４０８では、（ステップＳ１４０６で算出した距離）＞（ステップＳ１４０２で算出した平均値）であるか否かを判断し、（ステップＳ１４０６で算出した距離）＞（ステップＳ１４０２で算出した平均値）である場合はステップＳ１４１０へ進み、それ以外の場合はステップＳ１４１２へ進む。
ステップＳ１４１０では、対象黒画素塊をルビとする。
ステップＳ１４１２では、全ての黒画素塊を対象としたか否かを判断し、全ての黒画素塊を対象とした場合は処理を終了し（ステップＳ１４９９）、それ以外の場合はステップＳ１４０４へ戻る。例えば、各黒画素塊に対して、処理済みであるか否かを示すフラグを付して処理を行えばよい。具体的には、ステップＳ１４１２までの処理を行った黒画素塊に対しては、処理済みであることを示すフラグを付し、処理済みであることを示すフラグが付されていない黒画素塊があるか否かによってステップＳ１４１２の判断処理（処理済みであることを示すフラグが付されていない黒画素塊がある場合はステップＳ１４１２で「Ｎ」、処理済みであることを示すフラグが付されていない黒画素塊がない場合はステップＳ１４１２で「Ｙ」）を行えばよい。

なお、距離１５１２は、ステップＳ１４０２で算出する距離（左上が起点）とし、距離１５１４は、ステップＳ１４０６で算出する距離（中心が起点）とし、両者を異ならせている。具体的には、ステップＳ１４０２で算出する距離をステップＳ１４０６で算出する距離よりも短くなるようにしている。これは、ルビを確実に抽出するためである。なお、ステップＳ１４０２で算出する距離とステップＳ１４０６で算出する距離を同じとしてもよい。

図１６を参照して、本実施の形態の画像処理装置のハードウェア構成例について説明する。図１６に示す構成は、例えばパーソナルコンピュータ（ＰＣ）等によって構成されるものであり、スキャナ等のデータ読み取り部１６１７と、プリンタ等のデータ出力部１６１８を備えたハードウェア構成例を示している。

ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１６０１は、前述の実施の形態において説明した各種のモジュール、すなわち、画像受付モジュール１１０、ルビ抽出（Ａ）モジュール１２０、本文中心線抽出モジュール１３０、ルビ抽出（Ｂ）モジュール１４０、ルビ削除モジュール１５０、本文画像出力モジュール１６０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１６０２は、ＣＰＵ１６０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１６０３は、ＣＰＵ１６０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバス等から構成されるホストバス１６０４により相互に接続されている。

ホストバス１６０４は、ブリッジ１６０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バス等の外部バス１６０６に接続されている。

キーボード１６０８、マウス等のポインティングデバイス１６０９は、操作者により操作されるデバイスである。ディスプレイ１６１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等があり、各種情報をテキストやイメージ情報として表示する。また、ポインティングデバイス１６０９とディスプレイ１６１０の両方の機能を備えているタッチスクリーン等であってもよい。

ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１６１１は、ハードディスク（フラッシュメモリ等であってもよい）を内蔵し、ハードディスクを駆動し、ＣＰＵ１６０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、対象とする画像、ルビを削除した画像（本文だけの画像）、各モジュールの処理結果（途中結果を含む）等が格納される。さらに、その他の各種データ、各種コンピュータ・プログラム等が格納される。

ドライブ１６１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１６１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１６０７、外部バス１６０６、ブリッジ１６０５、及びホストバス１６０４を介して接続されているＲＡＭ１６０３に供給する。なお、リムーバブル記録媒体１６１３も、データ記録領域として利用可能である。

接続ポート１６１４は、外部接続機器１６１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１６１４は、インタフェース１６０７、及び外部バス１６０６、ブリッジ１６０５、ホストバス１６０４等を介してＣＰＵ１６０１等に接続されている。通信部１６１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部１６１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１６１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。

なお、図１６に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１６に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続している形態でもよく、さらに図１６に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータの他、携帯情報通信機器（携帯電話、スマートフォン、モバイル機器、ウェアラブルコンピュータ等を含む）、情報家電、ロボット、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。

なお、前述の実施の形態の説明において、比較処理において、「以上」、「以下」、「より大きい」、「より小さい（未満）」としたものは、その組み合わせに矛盾が生じない限り、それぞれ「より大きい」、「より小さい（未満）」、「以上」、「以下」としてもよい。

なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通等のために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラムの全体又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、又は無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分又は全部であってもよく、又は別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して記録されていてもよい。また、圧縮や暗号化等、復元可能であればどのような態様で記録されていてもよい。

１００…画像処理装置
１１０…画像受付モジュール
１２０…ルビ抽出（Ａ）モジュール
１３０…本文中心線抽出モジュール
１４０…ルビ抽出（Ｂ）モジュール
１５０…ルビ削除モジュール
１６０…本文画像出力モジュール
２１０…画像読取装置
２１５…複合機
２２０…文字認識装置
２３０…文書ＤＢ装置
２９０…通信回線

Claims (10)

1. 画像から本文に付されたルビを抽出する第１の抽出手段と、
   前記本文の中心線を抽出する中心線抽出手段と、
   前記画像内の画素塊と該画素塊に隣接する前記中心線間の距離が、前記ルビと該ルビに隣接する前記中心線間の距離より大きい又は以上である場合、該画素塊をルビとして抽出する第２の抽出手段
   を有する画像処理装置。
2. 前記第１の抽出手段によって抽出されたルビと前記第２の抽出手段によって抽出されたルビを前記画像から削除する削除手段と、
   前記削除手段によって前記画像からルビを削除した画像を出力する出力手段
   をさらに有する請求項１に記載の画像処理装置。
3. 前記ルビと該ルビに隣接する前記中心線間の距離として、該ルビの外接矩形の該中心線に近い角から該中心線間の距離とし、
   前記画素塊と該画素塊に隣接する前記中心線間の距離として、該画素塊の外接矩形の中心から該中心線間の距離とする、
   請求項１又は２に記載の画像処理装置。
4. 前記中心線抽出手段は、前記画像内の画素塊の形状が正方形に類似するものの中心を接続することによって、中心線を抽出する、
   請求項１から３のいずれか一項に記載の画像処理装置。
5. 前記中心線抽出手段は、既に抽出した中心線間の統計的間隔にしたがって、中心線間に中心線を内挿する、
   請求項１から４のいずれか一項に記載の画像処理装置。
6. 前記中心線抽出手段は、既に抽出した中心線間の統計的間隔と該中心線の先頭にある画素塊の位置にしたがって、中心線群の外側に中心線を外挿する、
   請求項１から５のいずれか一項に記載の画像処理装置。
7. 画像の予め定められた方向にＲＬＳＡ処理を行うＲＬＳＡ手段と、
   前記ＲＬＳＡ手段による処理結果の第１の画素塊の予め定められた倍数より大きい又は以上の大きさを有する第２の画素塊を抽出する抽出手段と、
   前記第１の画素塊と前記第２の画素塊間の距離が予め定められた距離未満又は以下である場合は、該第１の画素塊をルビとして抽出し、又は、該第１の画素塊と該第２の画素塊が重なり、該第１の画素塊は該第２の画素塊よりも小さく、該第１の画素塊の位置が該第２の画素塊内の予め定められた領域内である場合は、該第１の画素塊をルビとして抽出するルビ抽出手段
   を有する画像処理装置。
8. 前記第１の抽出手段として、請求項７に記載の画像処理装置を利用する、
   請求項１から６のいずれか一項に記載の画像処理装置。
9. コンピュータを、
   画像から本文に付されたルビを抽出する第１の抽出手段と、
   前記本文の中心線を抽出する中心線抽出手段と、
   前記画像内の画素塊と該画素塊に隣接する前記中心線間の距離が、前記ルビと該ルビに隣接する前記中心線間の距離より大きい又は以上である場合、該画素塊をルビとして抽出する第２の抽出手段
   として機能させるための画像処理プログラム。
10. コンピュータを、
    画像の予め定められた方向にＲＬＳＡ処理を行うＲＬＳＡ手段と、
    前記ＲＬＳＡ手段による処理結果の第１の画素塊の予め定められた倍数より大きい又は以上の大きさを有する第２の画素塊を抽出する抽出手段と、
    前記第１の画素塊と前記第２の画素塊間の距離が予め定められた距離未満又は以下である場合は、該第１の画素塊をルビとして抽出し、又は、該第１の画素塊と該第２の画素塊が重なり、該第１の画素塊は該第２の画素塊よりも小さく、該第１の画素塊の位置が該第２の画素塊内の予め定められた領域内である場合は、該第１の画素塊をルビとして抽出するルビ抽出手段
    として機能させるための画像処理プログラム。

Images