(57)【要約】 【課題】指定された字幕ページデータを即座に送出出来る低コストの字幕送出装置とおよびその字幕送出方法を提供する。【解決手段】字幕送出装置２２のＣＰＵ２１は、ＡＲＩＢ  ＳＴＤ−Ｂ３６フォーマットの字幕データＳＤを記憶装置２３に記憶蓄積する時に、各字幕ページ番号とその字幕送出タイミングとを記憶する記憶装置２３の記憶ロケーションを対応させた検索テーブル２２を作製して字幕データＳＤの最後に付加して記憶蓄積する。編集時は、検索テーブル２２を参照して、指定された映像表示タイミングの次に来る字幕送出タイミングを２分探索法で見つけ出し、その字幕送出タイミングに対応する字幕ページｐの字幕データをインサータ３へ向けて送出する制御を行う。【選択図】  図１
2011015012.tif 000002
【特許請求の範囲】
【請求項１】
予め内部の記憶装置に所定のフォーマットで記憶蓄積している商業放送の字幕表示放送に使用する字幕データファイルのうちから指定された字幕データを抽出し、その字幕データをネットワークで接続された字幕データと映像情報とを重畳する字幕重畳装置へ送出する字幕送出装置において、
それぞれが、内部バス等で接続され
前記字幕データファイルを記憶媒体、またはネットワークにより入力する字幕データ入力手段と、
前記記憶装置から読出された前記字幕データをネットワークにより前記字幕送出装置へ出力する字幕データ出力手段と、
前記字幕データファイルに関わる入出力、および前記記憶装置との間の書込、読出を制御する制御情報を入出力する制御入出力手段と、
前記字幕データファイルを記憶蓄積する記憶装置と、
前記内部バスを監視し、
前記字幕データファイルを記憶蓄積するのに際し、前記入力される前記字幕データファイルに固有な識別情報、および当該字幕データファイルに記述される各字幕ページと、各ページの字幕データの送出タイミングと、それらを前記記憶装置に記憶するロケーションとを対応付けて登録した検索テーブルを作成し、前記作成された検索テーブルを前記字幕ページの最終ページの後に付加して前記記憶装置に記憶、蓄積する制御と、
前記制御入出力手段から前記字幕重畳装置へ送出する字幕データファイルの字幕データを送出するコマンドが入力された場合、そのコマンドで示された映像表示タイミングを判読し、当該字幕データファイルの前記検索テーブルを参照して前記映像表示タイミングの次に来る送出タイミングを２分探索法で抽出する検索を行い、前記抽出された送出タイミングに対応する字幕ページの前記ロケーションを前記検索テーブルから見つけ出し、その字幕ページの字幕データを前記記憶装置から読み出してその送出タイミングに間に合うよう前記字幕データ出力手段を介して前記字幕重畳装置へ送出する制御とを
行う字幕データ制御手段とを
具備することを特徴とする字幕送出装置。
【請求項２】
前記字幕データ制御手段は、
前記固有の識別情報により字幕データファイルが指定された場合、前記記憶装置から当該字幕データファイルに付加された前記検索テーブルを読出して自分のワークメモリにコピーして前記２分探索法で抽出する検索を行う事を特徴とする請求項１記載の字幕送出装置。
【請求項３】
前記記憶装置は、半導体ディスク装置であり、
前記字幕データ制御手段は、
前記固有の識別情報により字幕データファイルが指定された場合、前記記憶装置から直接字幕データファイルに付加された前記検索テーブルを参照して前記２分探索法で抽出する検索を行う事を特徴とする請求項１記載の字幕送出装置。
【請求項４】
記憶装置と、字幕送出制御手段を備える字幕送出装置が、予め内部の記憶装置に記憶蓄積した商業放送の字幕表示放送に使用する字幕データファイルのうちから指定された字幕データを抽出し、その字幕データをネットワークで接続された字幕データと映像情報とを重畳する字幕重畳装置へ送出する字幕送出装置の字幕送出方法において、
前記字幕送出制御手段は、
前記字幕データファイルを記憶蓄積するのに際し、前記字幕データファイルに固有な識別情報、および当該字幕データファイルの各字幕ページと、各ページの字幕データの送出タイミングと、それらを前記記憶装置に記憶するロケーションとを対応付けて登録した検索テーブルを作成し、前記作成された検索テーブルを前記字幕ページの最終ページの後に付加して前記記憶装置に記憶、蓄積する制御と、
前記字幕重畳装置へ前記指定される字幕データを送出する場合、前記指定をするコマンドが示す映像表示タイミングを判読し、当該字幕データファイルの前記検索テーブルを参照して前記映像表示タイミングの次に来る送出タイミングを２分探索法で抽出する検索を行い、前記抽出された送出タイミングに対応する字幕ページの前記ロケーションを前記検索テーブルから見つけ出し、その字幕ページの字幕データを前記記憶装置から読み出してその送出タイミングに間に合うよう前記字幕重畳装置へ送出する制御とを
行うことを特徴とする字幕送出装置の字幕送出方法。
【請求項５】
前記字幕データ制御手段は、
前記固有の識別情報により字幕データファイルが指定された場合、前記記憶装置から当該字幕データファイルに付加された前記検索テーブルを読出して自分のワークメモリにコピーして前記２分探索法で抽出する検索を行う事を特徴とする請求項４記載の字幕送出装置の字幕送出方法。
【請求項６】
前記記憶装置は、半導体ディスク装置が用いられ、
前記字幕データ制御手段は、
前記固有の識別情報により字幕データファイルが指定された場合、前記半導体ディスク装置から直接字幕データファイルに付加された前記検索テーブルを参照して前記２分探索法で抽出する検索を行う事を特徴とする請求項４記載の字幕送出装置の字幕送出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、商業放送に用いる字幕送出装置、およびその字幕送出方法に関する。
【背景技術】
【０００２】
地上デジタル放送では、デジタルディバンド（ＩＴ利用機会・能力の格差）の解消が重要な政策課題となっており、その一施策として字幕付番組数の拡充が進められている。
【０００３】
字幕表示放送サービスは、従来のアナログ放送用文字放送サービスで規格化されたＮＡＢ策定ファイル交換フォーマット規格又は、デジタル放送用に制定されたＡＲＩＢ策定ファイル交換フォーマット規格（ＡＲＩＢ  ＳＴＤ―Ｂ３６）に従って字幕データが利用される。
【０００４】
しかし、これらのデータフォーマットは、文字データを記述した字幕ページが先頭から順番に出力されるシーケンシャル送出になっているため、任意の字幕ページをダイレクトにアクセスして送出するには不向きである。
【０００５】
図５は、字幕データファイル構造の概念図である。  
図５において、字幕データファイルＳＤは、その先頭にその字幕データファイルの属性等が記述された素材管理情報が配置され、それに続いてシーン等に対応した字幕データが記述された字幕ページ（１〜ｅページ）が配置される。各字幕ページは、各ページに表示する為の字幕データにページ番号（＃１）〜（＃ｅ）と（字幕ページ目）、送出タイミング（タイムコード、ＴＣ、例えば、Ｏｈ：ＯＯｍ：ＯＯｓ）が検索情報として付加されている。
【０００６】
この送出タイミングは、映像表示と同期して字幕（文字）を画面に表示するタイミングであるが、字幕編集を行うに当たっては、字幕ページではなく、字幕を重畳表示する映像表示タイミングが指定されるのでそれに対応するページを探し出してそのページに記載された字幕データを編集しなければならない。
【０００７】
しかし、各字幕ページの字幕データのサイズは、データ長が異なる可変長の構成になっており、指定タイミングに該当する字幕ページを見つけるには、先頭から順にアクセス（シーケンス処理）してＴＣを読みだしてそれに近い字幕ページを見付ける必要がある。そのため字幕送出については、従来の字幕ページ＃１〜＃ｅはシーケンシャルに送出されているにも拘わらず、どの字幕ページについても即座に送出できるクイックアクセス送出機能が求められている。
【０００８】
字幕表示放送については、編集サーバ、または、送出サーバに、編集済みの字幕重畳（対応）されたコンテンツファイルが、記憶蓄積されており、その番組コンテンツを編集する方法として表示タイミングから所定の字幕を表示しているアドレスを算出して字幕データを探し出す方法が考案されている（例えば、特許文献１。）。
【０００９】
しかし、実際には、編集サーバや送出サーバに記憶蓄積される前にも、字幕編集が行われ、字幕表示放送のコンテンツ編集時に速やかな字幕データの編集をしなければならない。
【００１０】
図６は、従来の字幕表示放送のコンテンツを編集するシステム構成を示す機能ブロック図、図７は、従来の字幕送出装置の動作手順を説明するフローチャート、図８は、映像画面と字幕表示タイミングとの関係を示す図である。  
以下、図５〜図７を用いて従来の字幕送出装置の動作を説明する。
【００１１】
図６において、ビデオサーバ１０と字幕送出装置２００とは、図示されないＩＰ網等によりインサータ３０へ接続され、映像信号と、字幕信号が入力され、インサータ３０は、映像信号に字幕データを重畳して編集サーバ、送信機等へ向けて、字幕の重畳画面信号を出力している。また、制御監視卓４０は、図示されない制御網により、ビデオサーバ１０と字幕送出装置２００とインサータ３０へそれらの動作制御を行うコマンドや制御情報を出力している。ビデオサーバ１０と字幕送出装置２００とは、それぞれ予め、映像データ、字幕データが記憶蓄積される。
【００１２】
字幕送出装置２００に字幕データは、図７において、例えば、記憶媒体を介するか、ＩＰ網等からの画像データ入力手段から番組素材等に対応する固有の識別情報と共に字幕データファイルが入力される（ステップｓ１）と、ＡＲＩＢ  ＳＴＤ―Ｂ３６の規定に従った字幕データのフォーマットのままで記憶装置２１０へ記憶・蓄積する（ステップｓ２）。
【００１３】
字幕送出装置２００は、幾つかの字幕データファイルを記憶装置２１０へ記憶し監視制御卓４０からの識別情報と共に編集コマンドを入力されるのを待つ待機状態になる。そして、有る字幕データの編集が指定され、更に図８に示される映像再生タイミングｔ１（例えば、図５の０ｈ：２５ｍ：３０ｓ）が指定されたとする。
【００１４】
字幕送出装置２００は、当該字幕データファイルの各字幕ページに記述された送出タイミング（ＴＣ）をシーケンシャルに読出し、タイミングｔ１に続くｔｓ１（０ｈ：２５ｍ：３２ｓ、ｐページ目）のＴＣを検出して、ｐページ目以降の字幕データを順にインサータ３０へ出力する。
【００１５】
そして、インサータ３０は、ビデオサーバ１０から入力されるコンテンツの映像信号に、字幕データを重畳表示した字幕放送の重畳画面の映像信号を作製して、図示されない編集サーバ、又は送信器へ向けて出力する。つまり、インサータ３０は、ｐページ目の字幕データを映像信号に重畳し、ｔｓ１のタイミングに出力することによって制御監視卓４０のモニタ画面に重畳画面が表示される。
【００１６】
ところが、字幕データファイルは、千数百ページに亘るページ量を持つ場合が少なくない。先述した如く、字幕データファイルは、シーケンシャルにページを読みだすＡＲＩＢ  ＳＴＤ―３６フォーマットで記述されているため、最終ページまでを高速で読みださなければならない。映像表示タイミングで指定された字幕ページによっては、送出タイミング（制御開始から実際に字幕ページを送出するまでのタイムラグ）が変わることになる。即ち、後にある字幕ページのデータ（例えば、１５００ページ以降のデータ）が遅くなり易い。
【００１７】
特に、編集時に映像信号のプレビュー機能で字幕データを付加する場合、この字幕ページを高速で見付け出すことが重要になる。プレビューとは、放送前の映像信号に不体裁が無いかを運用者が確認するための事前送出機能であるため、本番の放送と同じ様に字幕送出装置２００から字幕データをインサータ３０へ送出する。
【００１８】
しかし、特に先の様な１５００ページに亘るような場合、プレビューでは素材の途中からの送出や、繰返しの送出などをおこなうため、従来の字幕送出の標準であるＡＲＩＢＳＴＤＢ−３６のシーケンシャルなＴＣの検索による送出方法では、指定された映像表示タイミングに対応する字幕ページを検出して映像信号に追従することが困難になる。
【００１９】
これに対処するため、字幕送出装置２００のＣＰＵや、処理回路等に指定された字幕ページデータを即座に送出出来る高速、高性能な処理能力が要求され、字幕送出装置にハード・ソフトのコストがかかってしまう問題が有った。
【先行技術文献】
【特許文献】
【００２０】
【特許文献１】特開２００５−３０３７９１号公報
【非特許文献】
【００２１】
【非特許文献１】ＡＲＩＢ  ＳＴＤ−Ｂ３６
【非特許文献２】ＮＡＢ技術基準  Ｔ０２７−１９９６
【発明の概要】
【発明が解決しようとする課題】
【００２２】
放送の標準であるＡＲＩＢ  ＳＴＤ−Ｂ３６による字幕データの送出方法では、指定された映像表示タイミングに対応する字幕ページを速やかに検索、抽出して映像信号に追従することが困難である。従来、字幕送出装置のＣＰＵ及び処理回路等に指定された字幕ページデータを即座に送出出来る高速、高性能な処理能力が要求され、字幕送出装置にハード・ソフトのコストがかかってしまう問題が有った。
【００２３】
本発明は上記問題を解決するためになされたもので、指定された字幕ページデータを即座に送出出来る低コストの字幕送出装置、およびその字幕送出方法を提供することを目的とする。
【課題を解決するための手段】
【００２４】
上記目的を達成するために、本発明の字幕送出装置は、予め内部の記憶装置に記憶蓄積している商業放送の字幕表示放送に使用する所定のフォーマットの字幕データファイルのうちから指定された字幕データを抽出し、その字幕データをネットワークで接続された字幕データと映像情報とを重畳する字幕重畳装置へ送出する字幕送出装置において、それぞれが、内部バス等で接続され前記字幕データファイルを記憶媒体、またはネットワークにより入力する字幕データ入力手段と、前記記憶装置から読出された前記字幕データをネットワークにより前記字幕送出装置へ出力する字幕データ出力手段と、前記字幕データファイルに関わる入出力、および前記記憶装置との間の書込、読出を制御する制御情報を入出力する制御入出力手段と、前記字幕データファイルを記憶蓄積する記憶装置と、前記内部バスを監視し、前記字幕データファイルを記憶蓄積するのに際し、前記入力される前記字幕データファイルに固有な識別情報、および当該字幕データファイルに記述される各字幕ページと、各ページの字幕データの送出タイミングと、それらを前記記憶装置に記憶するロケーションとを対応付けて登録した検索テーブルを作成し、前記作成された検索テーブルを前記字幕ページの最終ページの後に付加して前記記憶装置に記憶、蓄積する制御と、前記制御入出力手段から前記字幕重畳装置へ送出する字幕データファイルの字幕データを送出するコマンドが入力された場合、そのコマンドで示された映像表示タイミングを判読し、当該字幕データファイルの前記検索テーブルを参照して前記映像表示タイミングの次に来る送出タイミングを２分探索法で抽出する検索を行い、前記抽出された送出タイミングに対応する字幕ページの前記ロケーションを前記検索テーブルから見つけ出し、その字幕ページの字幕データを前記記憶装置から読み出してその送出タイミングに間に合うよう前記字幕データ出力手段を介して前記字幕重畳装置へ送出する制御とを行う字幕データ制御手段とを具備することを特徴とする。
【００２５】
また、本発明の字幕送出装置の字幕送出方法は、記憶装置と、字幕送出制御手段を備える字幕送出装置が、予め内部の記憶装置に記憶蓄積した商業放送の字幕表示放送に使用する字幕データファイルのうちから指定された字幕データを抽出し、その字幕データをネットワークで接続された字幕データと映像情報とを重畳する字幕重畳装置へ送出する字幕送出装置の字幕送出方法において、前記字幕送出制御手段は、前記字幕データファイルを記憶蓄積するのに際し、前記字幕データファイルに固有な識別情報、および当該字幕データファイルに記述される各字幕ページと、各ページの字幕データの送出タイミングと、それらを前記記憶装置に記憶するロケーションとを対応付けて登録した検索テーブルを作成し、前記作成された検索テーブルを前記字幕ページの最終ページの後に付加して前記記憶装置に記憶蓄積する制御と、前記字幕重畳装置へ前記指定される字幕データを送出する場合、前記指定をするコマンドが示す映像表示タイミングを判読し、当該字幕データファイルの前記検索テーブルを参照して前記映像表示タイミングの次に来る送出タイミングを２分探索法で抽出する検索を行い、前記抽出された送出タイミングに対応する字幕ページの前記ロケーションを前記検索テーブルから見つけ出し、その字幕ページの字幕データを前記記憶装置から読み出してその送出タイミングに間に合うよう前記字幕重畳装置へ送出する制御とを行うことを特徴とする。
【発明の効果】
【００２６】
本発明によれば、指定された映像表示タイミングに対応して字幕データを即座に送出出来る低コストの字幕送出装置とおよびその字幕送出方法を提供することが出来る。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施例に係わる字幕送出装置の運用形態を示す字幕送出システムの系統図。
【図２】本発明の実施例に係わる字幕送出装置の動作を説明する機能ブロック図。
【図３】記憶装置に記憶される字幕データファイルの構造を説明する図。
【図４】実施例に係わる字幕送出装置の動作手順を説明するフローチャート。
【図５】字幕データファイルの構造の概念図。
【図６】従来の字幕表示放送のコンテンツを編集するシステム構成を示す機能ブロック図。
【図７】従来の字幕送出装置の動作手順を説明するフローチャート。
【図８】映像画面と字幕表示タイミングとの関係を示す図。
【発明を実施するための形態】
【００２８】
以下、図面を参照して本発明の実施例を説明する。
【実施例】
【００２９】
図１は、本発明の実施例に係わる字幕送出装置の運用形態を示す字幕送出システムの系統図である。  
図１において、ビデオサーバ１と字幕送出装置２とは、図示されないＩＰ網等によりインサータ３へ接続され、インサータ３は、映像信号、字幕信号が入力され、インサータ３は、映像信号に字幕データを重畳して編集サーバ、送信機等へ向けて、字幕の重畳画面信号を出力する字幕重畳装置である。
【００３０】
また、制御監視卓４は、図示されない制御網により、ビデオサーバ１と字幕送出装置２とインサータ３へそれらの動作制御を行うコマンドや制御情報を出力している。ビデオサーバ１と字幕送出装置２には、予め、映像データ、字幕データがそれぞれ番組素材毎に固有の識別情報を付与されたファイルとして記憶蓄積される。
【００３１】
図２は、字幕送出装置２の動作を説明する機能ブロック図、図３は、記憶装置２３に記憶される字幕データファイルの構造を説明する図、図４は、実施例に係わる字幕送出装置の動作手順を説明するフローチャートである。  
以下、図２〜図４を参照して字幕送出装置２の動作を説明する。
【００３２】
ここでは、ＡＲＩＢ  ＳＴＤ―Ｂ３６フォーマットの字幕データを送出する字幕送出装置を例にして動作説明をしているが、字幕データは、このほか、ＮＡＢ（The National Association of Commercial Broadcasters in Japan）策定ファイル交換フォーマット規格（非特許文献２）のようなシーケンシャルに送出されるものに対して適用される。  図２において、字幕送出装置２は、それぞれの間が内部バス２Ｂ等で接続されたＣＰＵ２１、そのワークメモリ２２０、記憶装置２３、制御信号ＩＯ部２４、メディアＩ／Ｆ２５と、入出力部２６とを備えている。記憶装置２３には、ＡＲＩＢ  ＳＴＤ―Ｂ３６フォーマット（非特許文献１）の字幕データＳＤとその字幕データに対応した検索テーブル２２とが記憶蓄積されている。制御信号ＩＯ部２４は、制御網データ網を介して、制御監視卓４かとの間で字幕送出制御に係わるコマンド、データ等の情報を入出力している。
【００３３】
入出力部２６は、キーボード、マウス、ディスプレイ等の入出力手段であり、また、光ディスク、半導体メモリ等による記憶媒体を介してのデータ入出力機能を有している。
【００３４】
メディアＩ／Ｆ２５は、高速なデータ伝送が可能なＩＰ網を介してインサータ３へ字幕データＳＤを出力する通信インタフェース手段である。また、メディアＩ／Ｆ２５は、ＩＰ網を介して図示されない外部の字幕データ送出装置、または、情報端末から字幕データＳＤを入力して内部バス２Ｂへ出力するインタフェースでもある。なお、字幕データ（ファイル）ＳＤは、光学ディスク、半導体メモリ等の記憶媒体により、入出力部２６を介して字幕送出装置２に入力されるものも有る。
【００３５】
図２において、例えば、記憶媒体を介するか、ＩＰ網等からの字幕データ入力手段から番組素材等に対応する固有の識別情報と共に字幕データ（ファイル）ＳＤがコピーコマンドやファイル転送コマンド等による所定の手順により入力される（ステップｓ１）。
【００３６】
内部バス２Ｂを監視しているＣＰＵ２１は、例えば、字幕データファイルＳＤ（＃１）が入力されたことを検出すると、図３に示されるようにその字幕データファイルＳＤに対応した検索テーブル２２の作製を開始する。本来、例えば、番組素材に対応した識別番号として字幕データファイルにＳＤに（＃１）が付与されていれば、それに対応して検索テーブルは２２（＃１）の様な、番組素材毎の識別情報等により字幕データファイルＳＤ（＃１）と紐付けされるがここでは、“＃１”の様な識別情報の記述を省略して説明する。
【００３７】
そして、字幕データファイルＳＤを字幕ページ毎、シーケンシャルに記憶装置２３に書き込みを行う。この時、各字幕ページ番号（１〜ｐ）と送出タイミングの組に対応する記憶装置２３の書込みロケーション（番地）を検索テーブル２２に書込み、登録する（ステップｓ２１）。
【００３８】
即ち、図３において、記憶装置２３に書き込まれた字幕データファイルＳＤは、入力されたＡＲＩＢ  ＳＴＤ−Ｂ３６と同じフォーマットで先頭に素材管理情報、それに続いて各字幕ページ番号（目）と送出タイミングのデータに、さらに最終ページに続いて検索テーブル２２が、付加されている。
【００３９】
この検索テーブル２２は、例えば、２ページ目（「ページ番号２」）では、従来の送出タイミング「Ｏh:ＯＯm:ＸＸｓ」に「ロケーション（YY番地）」が追加されている。この検索テーブル２２の各字幕ページは、記述内容が定められたフォーマットでありそのパージ毎のデータも固定長である。従って、検索テーブル２２自体も後述の２分探索法により検索する場合も、所要のページが見付けやすい構成になっている。従来の文字送出装置は、検索テーブルを備えて居らず、また検索テーブルを字幕データのページを記憶場所、即ちロケーションと対応付けて記憶装置で管理することは行っていない。
【００４０】
さて、この様にして幾つかの番組素材の字幕データファイルＳＤ（例えば、＃１〜＃Ｎ）が字幕送出装置２に記憶、蓄積されている状態で、制御監視卓４、又は入出力部２６から、字幕データファイルＳＤ（＃Ｑ）の字幕編集を行う為に番組素材の識別番号と共に、編集コマンドが、例えば、「ｅｄｉｔ：ＳＤ＃Ｑ」の様に入力され、字幕送出装置２は、施御データ網と制御信号ＩＯ部２４とを介してその編集コマンドを受信する（ステップｓ２２）。
【００４１】
ＣＰＵ２１は、この編集コマンドを検出すると、記憶装置２３から字幕データファイルＳＤ（＃Ｑ）（以下、（＃Ｑ）を省略）の検索テーブル２２（＃Ｑ）（以下、（＃Ｑ）を省略）部分をワークメモリ２２０へコピーする（ステップｓ２３）。検索テーブル２２は、字幕データファイルＳＤの最終部分に位置する固定長データが集まった比較的小さなデータブロックなので、例えば、記憶装置２３がハードディスクの様な読み出しに時間が掛かるものであっても、抽出は速やかに行える。言い換えれば、大きな可変長データのレコードを、小さい固定長のデータで構成されるテーブルで管理していることにより検索処理時間を短く済ませている。
【００４２】
そして、ＣＰＵ２１は、字幕送出装置２を編集箇所を指定する編集データの入力を待つ待機状態にする。そして、図８に示される映像再生タイミングｔ１（例えば、図５の０ｈ：２５ｍ：３０ｓ）が編集箇所として制御監視卓４、又は入出力部２６から入力されたとする（ステップｓ３）。
【００４３】
内部バス２Ｂを監視しているこのタイミング指定を検出するとＣＰＵ２１は、検索テーブル２２を参照し、送出タイミングを２分探索法で検索し、映像再生タイミングｔ１に続く映像表示タイミング（送出タイミング）ｔｓ１として０ｈ：２５ｍ：３２ｓを見つけ出す（ステップｓ４１）。
【００４４】
ＣＰＵ２１は、テーブル２２を参照して映像表示タイミング（送出タイミング）ｔｓ１の０ｈ：２５ｍ：３２ｓに対応する字幕ｐページ目のロケーション（ＹＺ番地）を読み出し、記憶装置２３のＹＺ番地からｐページの字幕データを読出し、図示されない内部タイマ等を参照して０ｈ：２５ｍ：３２ｓに間に合うタイミングでメディアＩ／Ｆ２５からＩＰ網を介してインサータ３へ向けて送出する（ステップｓ５１）。
【００４５】
インサータ３は受信した字幕データファイルＳＤをビデオサーバ１から入力される映像信号に重畳した重畳画面の映像信号を送出し、制御監視卓４は、図示されないモニタディスプレイ等で重畳画面を表示する。
【００４６】
２分探索法とは、この様にソートされた配列に入ったデータに対する検索を行うにあたって、中央の値を見て検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して、片側には存在しないことを確かめながら検索していく検索方法であり、この手順を、中央の要素と検索対象が一致するか、検索対象の配列に要素が一つしか含まれなくなるまで続ければ、検索が完了する。
【００４７】
言い換えれば、探索範囲を１／２，さらに１／２・・・と範囲を狭めながら探索する方法でｎ個のデータの中央の値を見ることで、1回の操作でｎ／２個程度の要素を無視することができるので検索時間がシーケンシャルに行う場合よりも大きく短縮することが出来る。
【００４８】
本実施例では、従来の様に全てのデータをシーケンシャルに見ないことと、少ないデータ量の検索テーブル２２の映像表示タイミングを２分探索法で検索するので短時間で済むため、字幕送出装置の記憶装置やＣＰＵに高性能の部品を用いる必要が無いので汎用の情報処理端末レベルの装置を字幕送出装置として使用することが出来る。
【００４９】
また、記憶装置２３にＳＤＤ（半導体ディスク装置）を用いる場合、検索テーブル２２内容をワークメモリ２２０にコピーせず、直接ＣＰＵ２１が記憶装置２３から読み取って２分探索法により所要ページを抽出するのも良い。
【００５０】
以上述べた如く、本発明の実施例の字幕送出装置は、指定された字幕ページデータを即座に送出出来る低コストの字幕送出装置とおよびその字幕送出方法を提供することが出来る。
【符号の説明】
【００５１】
１  ビデオサーバ
２  字幕送出装置
２Ｂ  内部バス
２１  ＣＰＵ
２２  字幕データ
２３  記憶装置
２４  制御信号ＩＯ部
２５  メディアＩ／Ｆ２５
２６  入出力部
２２０  ワークメモリ
３  インサータ
４  制御監視卓
【図１】
2011015012.tif 000003
【図２】
2011015012.tif 000004
【図３】
2011015012.tif 000005
【図４】
2011015012.tif 000006
【図５】
2011015012.tif 000007
【図６】
2011015012.tif 000008
【図７】
2011015012.tif 000009
【図８】
2011015012.tif 000010