JP2002123523A - 検索情報生成装置 - Google Patents
検索情報生成装置Info
- Publication number
- JP2002123523A JP2002123523A JP2000317520A JP2000317520A JP2002123523A JP 2002123523 A JP2002123523 A JP 2002123523A JP 2000317520 A JP2000317520 A JP 2000317520A JP 2000317520 A JP2000317520 A JP 2000317520A JP 2002123523 A JP2002123523 A JP 2002123523A
- Authority
- JP
- Japan
- Prior art keywords
- search information
- error correction
- unit
- correction detection
- synchronization code
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 検索情報要素を解析して所定の単位の検索情
報要素に区切りを示す同期符号を付加し、さらに誤り訂
正符号化することで、検索情報要素に頑健性を持たせる
ことができる検索情報生成装置を提供する。 【解決手段】 動画像コンテンツに対応する木構造を有
した検索情報を解析し、所定の単位の検索情報に分離す
る検索情報解析分離部１０１と、前記分離された所定の
単位の検索情報に対して、同期符号を付加する同期符号
付加部１０２と、前記分離された所定の単位の検索情報
に対して、誤り訂正検出符号化を行う誤り訂正検出符号
化部１０３と、前記同期符号が付加されるとともに、前
記誤り訂正検出符号化された所定の単位の検索情報を連
結して、元の検索情報に再構成する検索情報再構成部１
０４とを備えたものである。
報要素に区切りを示す同期符号を付加し、さらに誤り訂
正符号化することで、検索情報要素に頑健性を持たせる
ことができる検索情報生成装置を提供する。 【解決手段】 動画像コンテンツに対応する木構造を有
した検索情報を解析し、所定の単位の検索情報に分離す
る検索情報解析分離部１０１と、前記分離された所定の
単位の検索情報に対して、同期符号を付加する同期符号
付加部１０２と、前記分離された所定の単位の検索情報
に対して、誤り訂正検出符号化を行う誤り訂正検出符号
化部１０３と、前記同期符号が付加されるとともに、前
記誤り訂正検出符号化された所定の単位の検索情報を連
結して、元の検索情報に再構成する検索情報再構成部１
０４とを備えたものである。
Description
【０００１】
【発明の属する技術分野】本発明は、ディジタル動画像
コンテンツを検索するための木構造を有した検索情報を
記憶または伝送するための装置に関し、より詳細には、
効率的な記憶または伝送が可能な検索情報を生成する検
索情報生成装置に関するものである。
コンテンツを検索するための木構造を有した検索情報を
記憶または伝送するための装置に関し、より詳細には、
効率的な記憶または伝送が可能な検索情報を生成する検
索情報生成装置に関するものである。
【０００２】
【従来の技術】ディジタル動画像コンテンツは、コンテ
ンツ内のあらゆる時間的あるいは空間（画面）的な箇所
が検索の対象となり得る。このため、厳密に検索を実行
するためには、コンテンツ全体を再生して細部まで確認
する必要がある。しかしながら、そのような検索方法は
およそ効率的ではなく、検索対象となる動画像コンテン
ツの数が増えると更に現実的ではない。
ンツ内のあらゆる時間的あるいは空間（画面）的な箇所
が検索の対象となり得る。このため、厳密に検索を実行
するためには、コンテンツ全体を再生して細部まで確認
する必要がある。しかしながら、そのような検索方法は
およそ効率的ではなく、検索対象となる動画像コンテン
ツの数が増えると更に現実的ではない。
【０００３】このような場合に、ユーザが所望のコンテ
ンツあるいはコンテンツ内の所望の箇所を素早く、効率
的に探し出すための方法として、コンテンツに対応した
検索用の付加情報＝検索情報（検索用メタデータとも呼
ばれる）を用意し、この検索情報に基づいて検索を実行
し、所望のコンテンツあるいはコンテンツ内の所望の箇
所を得る方法が従来から各種提案されている。
ンツあるいはコンテンツ内の所望の箇所を素早く、効率
的に探し出すための方法として、コンテンツに対応した
検索用の付加情報＝検索情報（検索用メタデータとも呼
ばれる）を用意し、この検索情報に基づいて検索を実行
し、所望のコンテンツあるいはコンテンツ内の所望の箇
所を得る方法が従来から各種提案されている。
【０００４】図２２乃至図２４は動画像コンテンツに付
加される検索情報の例を示している。尚、図２２は一般
的な動画像コンテンツの構造を模式化して表したもので
ある。このような構造は、例えば特開平10-108071号公
報や特開平10-257436号公報に開示されており、広く知
られたものである。
加される検索情報の例を示している。尚、図２２は一般
的な動画像コンテンツの構造を模式化して表したもので
ある。このような構造は、例えば特開平10-108071号公
報や特開平10-257436号公報に開示されており、広く知
られたものである。
【０００５】図２２に示すように、１つの動画像全体
は、時間的に幾つかのシーンに分割される。ここで言う
シーンとは、主に意味的なまとまりから成る時間的な区
切りを指し、映画の第１部、第２部のような大きい区切
りから、「AとBがけんかをする」シーンといったごく小
さな区切りまでを含む。
は、時間的に幾つかのシーンに分割される。ここで言う
シーンとは、主に意味的なまとまりから成る時間的な区
切りを指し、映画の第１部、第２部のような大きい区切
りから、「AとBがけんかをする」シーンといったごく小
さな区切りまでを含む。
【０００６】このため、実際の動画像全体からシーンへ
の分割は、図２２に示したような１段階の分割に限るも
のではなく、複数の階層にわたって次第に細分化される
ものである。
の分割は、図２２に示したような１段階の分割に限るも
のではなく、複数の階層にわたって次第に細分化される
ものである。
【０００７】１つのシーンは更に、時間的に幾つかのシ
ョット（あるいは更に細かいシーン）に分割される。こ
こで言うショットとは、１回の動作で撮影された連続す
るフレーム画像から構成される時間的な１区切りであ
り、動画像中においては２つの編集点（カット点）で挟
まれた区切りを指す。
ョット（あるいは更に細かいシーン）に分割される。こ
こで言うショットとは、１回の動作で撮影された連続す
るフレーム画像から構成される時間的な１区切りであ
り、動画像中においては２つの編集点（カット点）で挟
まれた区切りを指す。
【０００８】ショットは一種のシーンであり、ショット
を更に細かいショット（サブショット）に分割すること
も可能である。また、図示していないが、ショットは最
終的に１つ１つのフレーム画像にまで分割することが可
能である。
を更に細かいショット（サブショット）に分割すること
も可能である。また、図示していないが、ショットは最
終的に１つ１つのフレーム画像にまで分割することが可
能である。
【０００９】このように、動画像コンテンツは、全体か
ら部分、更に細かい部分へと細分化されていく階層的な
構造を持つ。そして、各階層毎に対応した検索情報が付
される。
ら部分、更に細かい部分へと細分化されていく階層的な
構造を持つ。そして、各階層毎に対応した検索情報が付
される。
【００１０】図２３は図２２の動画像コンテンツに対す
る検索情報を表したものである。動画像コンテンツの検
索情報は、図２３に示すような木構造で表される。ここ
で、動画像コンテンツの検索情報は、構造的検索情報、
意味的検索情報、及び信号的検索情報で構成される。
る検索情報を表したものである。動画像コンテンツの検
索情報は、図２３に示すような木構造で表される。ここ
で、動画像コンテンツの検索情報は、構造的検索情報、
意味的検索情報、及び信号的検索情報で構成される。
【００１１】構造的検索情報とは、図２２で示した動画
像コンテンツの階層構造を表すための情報である。構造
的検索情報には、木の構造、即ち動画像全体における各
シーンあるいはショット相互の関係を表すための構造化
情報と、分割されたシーンあるいはショット各々の属性
を表す構造属性情報とが含まれる。
像コンテンツの階層構造を表すための情報である。構造
的検索情報には、木の構造、即ち動画像全体における各
シーンあるいはショット相互の関係を表すための構造化
情報と、分割されたシーンあるいはショット各々の属性
を表す構造属性情報とが含まれる。
【００１２】図２３の木（ツリー）では、根（ルート）
が動画像全体を表し、各節（ノード）が分割された各シ
ーンあるいはショットを表す。この時、木の根あるいは
各節に付されるノードＩＤや階層情報等が構造化情報に
あたり、シーンあるいはショット各々に付される開始時
刻、終了時刻情報等が、構造属性情報にあたる。
が動画像全体を表し、各節（ノード）が分割された各シ
ーンあるいはショットを表す。この時、木の根あるいは
各節に付されるノードＩＤや階層情報等が構造化情報に
あたり、シーンあるいはショット各々に付される開始時
刻、終了時刻情報等が、構造属性情報にあたる。
【００１３】意味的検索情報とは、コンテンツの意味内
容上における特徴に基づいて規定される検索情報であ
る。例えば、動画像コンテンツ全体に対するタイトル、
製作者情報、シーンに対する情景描写情報等が、意味的
検索情報にあたる。
容上における特徴に基づいて規定される検索情報であ
る。例えば、動画像コンテンツ全体に対するタイトル、
製作者情報、シーンに対する情景描写情報等が、意味的
検索情報にあたる。
【００１４】信号的検索情報とは、コンテンツの信号上
の物理的な特徴に基づいて規定される検索情報である。
例えば、各ショット（あるいはその代表フレーム画像）
に対する色頻度情報、動き強度情報等が、信号的検索情
報にあたる。
の物理的な特徴に基づいて規定される検索情報である。
例えば、各ショット（あるいはその代表フレーム画像）
に対する色頻度情報、動き強度情報等が、信号的検索情
報にあたる。
【００１５】これらの意味的検索情報並びに信号的検索
情報は、対応する各節に連結された葉（リーフ）として
与えられる。
情報は、対応する各節に連結された葉（リーフ）として
与えられる。
【００１６】図２４は図２３に示された木構造から成る
検索情報を記録する際の記録形式を示したものである。
図２４に示されるように、図２３の木構造から成る検索
情報は、木を左端（時間的に前）の根、節、葉から順に
手繰る順に記録される。
検索情報を記録する際の記録形式を示したものである。
図２４に示されるように、図２３の木構造から成る検索
情報は、木を左端（時間的に前）の根、節、葉から順に
手繰る順に記録される。
【００１７】図２２乃至図２４では、最上位層（木の
根）を１つの動画像コンテンツ全体としているが、これ
は１つの動画像コンテンツに限らず、複数の動画像の集
合として考えることも可能である。
根）を１つの動画像コンテンツ全体としているが、これ
は１つの動画像コンテンツに限らず、複数の動画像の集
合として考えることも可能である。
【００１８】例えば、最上位層を１つのチャンネルで一
日に放送される映像番組全体とする。１つのチャンネル
で一日に放送される映像番組全体は、次の階層で１つ１
つの番組、即ち各々の動画像コンテンツに分割される。
更に、各動画像コンテンツは複数のシーンに分割され、
シーンは複数のショットへと分割される。
日に放送される映像番組全体とする。１つのチャンネル
で一日に放送される映像番組全体は、次の階層で１つ１
つの番組、即ち各々の動画像コンテンツに分割される。
更に、各動画像コンテンツは複数のシーンに分割され、
シーンは複数のショットへと分割される。
【００１９】木構造を有する動画像コンテンツの検索情
報では、コンテンツの持つ時間的な構造を、各種の検索
情報と結び付けてユーザに理解し易い形で提供すること
ができる。そのため、検索情報に基づいてユーザが視認
を行いながらコンテンツを編集する、あるいは検索情報
そのものを編集する、等の作業に非常に適している。
報では、コンテンツの持つ時間的な構造を、各種の検索
情報と結び付けてユーザに理解し易い形で提供すること
ができる。そのため、検索情報に基づいてユーザが視認
を行いながらコンテンツを編集する、あるいは検索情報
そのものを編集する、等の作業に非常に適している。
【００２０】但し、コンテンツのサイズが大きくなる
と、検索情報を表す木のサイズも膨大なものとなる。さ
らに、検索情報の記述子の長さに規定はなく、様々な長
さとなっている。
と、検索情報を表す木のサイズも膨大なものとなる。さ
らに、検索情報の記述子の長さに規定はなく、様々な長
さとなっている。
【００２１】これらの検索情報データは、バイナリフォ
ーマットでサーバに蓄積されたり、クライアント端末か
らサーバにアクセスし検索情報を取得する際には、バイ
ナリフォーマットのストリームデータとして伝送され
る。
ーマットでサーバに蓄積されたり、クライアント端末か
らサーバにアクセスし検索情報を取得する際には、バイ
ナリフォーマットのストリームデータとして伝送され
る。
【００２２】動画像コンテンツのデータ及び検索情報デ
ータがサーバに蓄積され、ユーザが離れたクライアント
端末からサーバにアクセスし、検索情報データを取得し
て端末上で検索を実行する、といった実行モデルを考え
る。この場合、膨大な検索情報を全て取得してからでな
ければユーザは検索が実行できない、といった状況は好
ましくない。
ータがサーバに蓄積され、ユーザが離れたクライアント
端末からサーバにアクセスし、検索情報データを取得し
て端末上で検索を実行する、といった実行モデルを考え
る。この場合、膨大な検索情報を全て取得してからでな
ければユーザは検索が実行できない、といった状況は好
ましくない。
【００２３】即ち、木構造を有する動画像コンテンツの
検索情報を適当な小単位の検索情報に分割して伝送し、
受け取った小単位の検索情報によってもユーザがある程
度の検索が実行可能であることが望まれる。
検索情報を適当な小単位の検索情報に分割して伝送し、
受け取った小単位の検索情報によってもユーザがある程
度の検索が実行可能であることが望まれる。
【００２４】従来の木構造を有する動画像コンテンツの
検索情報では、図２５に示すように、シーンあるいはシ
ョットといった時間的区切りに合わせて分割し、小単位
の検索情報を構成することが可能である。これは、図２
６に示すように、木の各節を起点とした葉あるいは節の
集合を単位として分割することにより得られるものであ
る。
検索情報では、図２５に示すように、シーンあるいはシ
ョットといった時間的区切りに合わせて分割し、小単位
の検索情報を構成することが可能である。これは、図２
６に示すように、木の各節を起点とした葉あるいは節の
集合を単位として分割することにより得られるものであ
る。
【００２５】この時間的な区切りに合わせて分割される
小単位の検索情報は、コンテンツの時間的な構造をその
まま保持しているため、コンテンツデータと同期させて
伝送し、オンラインでコンテンツを検索情報を基にフィ
ルタリングするような利用に適している。
小単位の検索情報は、コンテンツの時間的な構造をその
まま保持しているため、コンテンツデータと同期させて
伝送し、オンラインでコンテンツを検索情報を基にフィ
ルタリングするような利用に適している。
【００２６】尚、本願明細書では、構造的検索情報にお
けるノードＩＤ情報、意味的検索情報における行動描写
情報、信号的検索情報における色頻度情報、動き強度情
報等の各々を、構造的検索情報、意味的検索情報、信号
的検索情報の「検索情報要素」と呼称する。
けるノードＩＤ情報、意味的検索情報における行動描写
情報、信号的検索情報における色頻度情報、動き強度情
報等の各々を、構造的検索情報、意味的検索情報、信号
的検索情報の「検索情報要素」と呼称する。
【００２７】
【発明が解決しようとする課題】木構造を有する動画像
コンテンツの検索情報をサーバから伝送路を介して伝送
するとき、伝送路の符号誤りという問題を考える必要が
ある。また、検索情報を記憶媒体に記憶させて保存して
おく場合でも、誤りの影響を考慮しなければならない。
コンテンツの検索情報をサーバから伝送路を介して伝送
するとき、伝送路の符号誤りという問題を考える必要が
ある。また、検索情報を記憶媒体に記憶させて保存して
おく場合でも、誤りの影響を考慮しなければならない。
【００２８】しかしながら、上述のような検索情報の構
成では、誤りが生じた場合には、検索情報要素の境界を
見失い、同期を喪失した状態になってしまうため、検索
情報を利用することが不可能になる。
成では、誤りが生じた場合には、検索情報要素の境界を
見失い、同期を喪失した状態になってしまうため、検索
情報を利用することが不可能になる。
【００２９】また、検索を実行する場合、木の節や検索
情報要素の種別毎に検索情報を利用する方が効率的であ
るが、検索情報要素が入り組んだ状態でそれらの区切り
を示す位置が明確でないため、所望の検索情報要素を速
やかに探すことが困難であるという問題がある。
情報要素の種別毎に検索情報を利用する方が効率的であ
るが、検索情報要素が入り組んだ状態でそれらの区切り
を示す位置が明確でないため、所望の検索情報要素を速
やかに探すことが困難であるという問題がある。
【００３０】さらに、たまたま検索情報要素の境界を見
つけることができたとしても誤ってしまっている部分を
訂正することはできない。
つけることができたとしても誤ってしまっている部分を
訂正することはできない。
【００３１】本発明は、上記課題に鑑みてなされたもの
であり、検索情報要素を解析して所定の単位の検索情報
要素に区切りを示す同期符号を付加し、さらに誤り訂正
検出符号化することで、検索情報要素に頑健性を持たせ
ることができる検索情報生成装置を提供するものであ
る。
であり、検索情報要素を解析して所定の単位の検索情報
要素に区切りを示す同期符号を付加し、さらに誤り訂正
検出符号化することで、検索情報要素に頑健性を持たせ
ることができる検索情報生成装置を提供するものであ
る。
【００３２】
【課題を解決するための手段】本願の第１の発明は、動
画像コンテンツに対応する木構造を有した検索情報を解
析し、所定の単位の検索情報に分離する検索情報解析分
離手段と、前記検索情報解析分離手段で分離された所定
の単位の検索情報に同期符号を付加する同期符号付加手
段と、前記同期符号付加手段で同期符号が付加された所
定の単位の検索情報を連結して、元の検索情報に再構成
する検索情報再構成手段とを備えたことを特徴とする。
画像コンテンツに対応する木構造を有した検索情報を解
析し、所定の単位の検索情報に分離する検索情報解析分
離手段と、前記検索情報解析分離手段で分離された所定
の単位の検索情報に同期符号を付加する同期符号付加手
段と、前記同期符号付加手段で同期符号が付加された所
定の単位の検索情報を連結して、元の検索情報に再構成
する検索情報再構成手段とを備えたことを特徴とする。
【００３３】本願の第２の発明は、動画像コンテンツに
対応する木構造を有した検索情報を解析し、所定の単位
の検索情報に分離する検索情報解析分離手段と、前記検
索情報解析分離手段で分離された所定の単位の検索情報
に対して、同期符号を付加する同期符号付加手段と、前
記検索情報解析分離手段で分離された所定の単位の検索
情報に対して、誤り訂正検出符号化を行う誤り訂正検出
符号化手段と、前記同期符号付加手段で同期符号が付加
されるとともに、前記誤り訂正検出符号化手段で誤り訂
正検出符号化された所定の単位の検索情報を連結して、
元の検索情報に再構成する検索情報再構成手段とを備え
たことを特徴とする。
対応する木構造を有した検索情報を解析し、所定の単位
の検索情報に分離する検索情報解析分離手段と、前記検
索情報解析分離手段で分離された所定の単位の検索情報
に対して、同期符号を付加する同期符号付加手段と、前
記検索情報解析分離手段で分離された所定の単位の検索
情報に対して、誤り訂正検出符号化を行う誤り訂正検出
符号化手段と、前記同期符号付加手段で同期符号が付加
されるとともに、前記誤り訂正検出符号化手段で誤り訂
正検出符号化された所定の単位の検索情報を連結して、
元の検索情報に再構成する検索情報再構成手段とを備え
たことを特徴とする。
【００３４】本願の第３の発明は、動画像コンテンツに
対応する木構造を有した検索情報を解析し、所定の単位
の検索情報に分離するとともに、分離された所定の単位
の検索情報が属する木構造内の階層を示す階層位置情報
を出力する検索情報解析分離手段と、前記検索情報解析
分離手段で分離された所定の単位の検索情報に対して、
同期符号を付加する同期符号付加手段と、前記検索情報
解析分離手段で分離された所定の単位の検索情報に対し
て、前記検索情報解析分離手段からの階層位置情報に基
づき、誤り訂正検出符号化の方法を示すフラグを付加す
る誤り訂正検出符号化フラグ付加手段と、前記検索情報
解析分離手段で分離された所定の単位の検索情報に対し
て、前記誤り訂正検出符号化フラグ付加手段で付加され
たフラグに基づき、所定の誤り訂正検出符号化を行う誤
り訂正検出符号化手段と、前記同期符号付加手段で同期
符号が付加されるとともに、前記誤り訂正検出符号化手
段で誤り訂正検出符号化された所定の単位の検索情報を
連結して、元の検索情報に再構成する検索情報再構成手
段とを備えたことを特徴とする。
対応する木構造を有した検索情報を解析し、所定の単位
の検索情報に分離するとともに、分離された所定の単位
の検索情報が属する木構造内の階層を示す階層位置情報
を出力する検索情報解析分離手段と、前記検索情報解析
分離手段で分離された所定の単位の検索情報に対して、
同期符号を付加する同期符号付加手段と、前記検索情報
解析分離手段で分離された所定の単位の検索情報に対し
て、前記検索情報解析分離手段からの階層位置情報に基
づき、誤り訂正検出符号化の方法を示すフラグを付加す
る誤り訂正検出符号化フラグ付加手段と、前記検索情報
解析分離手段で分離された所定の単位の検索情報に対し
て、前記誤り訂正検出符号化フラグ付加手段で付加され
たフラグに基づき、所定の誤り訂正検出符号化を行う誤
り訂正検出符号化手段と、前記同期符号付加手段で同期
符号が付加されるとともに、前記誤り訂正検出符号化手
段で誤り訂正検出符号化された所定の単位の検索情報を
連結して、元の検索情報に再構成する検索情報再構成手
段とを備えたことを特徴とする。
【００３５】本願の第４の発明は、動画像コンテンツに
対応する木構造を有した検索情報を解析し、所定の単位
の検索情報に分離するとともに、分離された所定の単位
の検索情報が属する木構造内の階層を示す階層位置情報
を出力する検索情報解析分離手段と、前記検索情報解析
分離手段で分離された所定の単位の検索情報に対して、
同期符号を付加する同期符号付加手段と、前記検索情報
解析分離手段で分離された所定の単位の検索情報に対し
て、前記検索情報解析分離手段からの階層位置情報と誤
り訂正検出符号化を外部から制御する誤り訂正検出符号
化制御情報とに基づき、誤り訂正検出符号化の方法を示
すフラグを付加する誤り訂正検出符号化フラグ付加手段
と、前記検索情報解析分離手段で分離された所定の単位
の検索情報に対して、前記誤り訂正検出符号化フラグ付
加手段で付加されたフラグに基づき、所定の誤り訂正検
出符号化を行う誤り訂正検出符号化手段と、前記同期符
号付加手段で同期符号が付加されるとともに、前記誤り
訂正検出符号化手段で誤り訂正検出符号化された所定の
単位の検索情報を連結して、元の検索情報に再構成する
検索情報再構成手段とを備えたことを特徴とする。
対応する木構造を有した検索情報を解析し、所定の単位
の検索情報に分離するとともに、分離された所定の単位
の検索情報が属する木構造内の階層を示す階層位置情報
を出力する検索情報解析分離手段と、前記検索情報解析
分離手段で分離された所定の単位の検索情報に対して、
同期符号を付加する同期符号付加手段と、前記検索情報
解析分離手段で分離された所定の単位の検索情報に対し
て、前記検索情報解析分離手段からの階層位置情報と誤
り訂正検出符号化を外部から制御する誤り訂正検出符号
化制御情報とに基づき、誤り訂正検出符号化の方法を示
すフラグを付加する誤り訂正検出符号化フラグ付加手段
と、前記検索情報解析分離手段で分離された所定の単位
の検索情報に対して、前記誤り訂正検出符号化フラグ付
加手段で付加されたフラグに基づき、所定の誤り訂正検
出符号化を行う誤り訂正検出符号化手段と、前記同期符
号付加手段で同期符号が付加されるとともに、前記誤り
訂正検出符号化手段で誤り訂正検出符号化された所定の
単位の検索情報を連結して、元の検索情報に再構成する
検索情報再構成手段とを備えたことを特徴とする。
【００３６】本願の第５の発明は、動画像コンテンツに
対応する木構造を有した検索情報を解析し、所定の単位
の検索情報に分離するとともに、分離された所定の単位
の検索情報が属する木構造内の階層を示す階層位置情
報、および分離された所定の単位の検索情報が前記動画
像コンテンツの構造を表す構造的検索情報か、前記動画
像コンテンツの意味内容的な特徴を表す意味的検索情報
か、前記動画像コンテンツの信号上の物理的な特徴を表
す信号的検索情報かを示す種別情報を出力する検索情報
解析分離手段と、前記検索情報解析分離手段で分離され
た所定の単位の検索情報に対して、前記検索情報解析分
離手段からの階層位置情報に基づき、同期符号を付加す
る同期符号付加手段と、前記検索情報解析分離手段で分
離された所定の単位の検索情報に対して、前記検索情報
解析分離手段からの種別情報に基づき、誤り訂正検出符
号化の方法を示すフラグを付加する誤り訂正検出符号化
フラグ付加手段と、前記検索情報解析分離手段で分離さ
れた所定の単位の検索情報に対して、前記誤り訂正検出
符号化フラグ付加手段で付加されたフラグに基づき、所
定の誤り訂正検出符号化を行う誤り訂正検出符号化手段
と、前記同期符号付加手段で同期符号が付加されるとと
もに、前記誤り訂正検出符号化手段で誤り訂正検出符号
化された所定の単位の検索情報を連結して、元の検索情
報に再構成する検索情報再構成手段とを備えたことを特
徴とする。
対応する木構造を有した検索情報を解析し、所定の単位
の検索情報に分離するとともに、分離された所定の単位
の検索情報が属する木構造内の階層を示す階層位置情
報、および分離された所定の単位の検索情報が前記動画
像コンテンツの構造を表す構造的検索情報か、前記動画
像コンテンツの意味内容的な特徴を表す意味的検索情報
か、前記動画像コンテンツの信号上の物理的な特徴を表
す信号的検索情報かを示す種別情報を出力する検索情報
解析分離手段と、前記検索情報解析分離手段で分離され
た所定の単位の検索情報に対して、前記検索情報解析分
離手段からの階層位置情報に基づき、同期符号を付加す
る同期符号付加手段と、前記検索情報解析分離手段で分
離された所定の単位の検索情報に対して、前記検索情報
解析分離手段からの種別情報に基づき、誤り訂正検出符
号化の方法を示すフラグを付加する誤り訂正検出符号化
フラグ付加手段と、前記検索情報解析分離手段で分離さ
れた所定の単位の検索情報に対して、前記誤り訂正検出
符号化フラグ付加手段で付加されたフラグに基づき、所
定の誤り訂正検出符号化を行う誤り訂正検出符号化手段
と、前記同期符号付加手段で同期符号が付加されるとと
もに、前記誤り訂正検出符号化手段で誤り訂正検出符号
化された所定の単位の検索情報を連結して、元の検索情
報に再構成する検索情報再構成手段とを備えたことを特
徴とする。
【００３７】本願の第６の発明は、前記第３乃至第５の
発明において、前記誤り訂正検出符号化手段が、前記誤
り訂正検出符号化フラグ付加手段で付加した誤り訂正検
出符号化フラグを含めて誤り訂正検出符号化することを
特徴とする。
発明において、前記誤り訂正検出符号化手段が、前記誤
り訂正検出符号化フラグ付加手段で付加した誤り訂正検
出符号化フラグを含めて誤り訂正検出符号化することを
特徴とする。
【００３８】本願の第７の発明は、動画像コンテンツに
対応する木構造を有した検索情報検索情報を解析し、所
定の単位の検索情報に分離するとともに、分離された所
定の単位の検索情報が前記動画像コンテンツの構造を表
す構造的検索情報か、前記動画像コンテンツの意味内容
的な特徴を表す意味的検索情報か、前記動画像コンテン
ツの信号上の物理的な特徴を表す信号的検索情報かを示
す種別情報を出力する検索情報解析分離手段と、前記検
索情報解析分離手段で分離された所定の単位の検索情報
に対して、前記検索情報解析分離手段からの種別情報に
基づき、同期符号を付加する同期符号付加手段と、前記
検索情報解析分離手段で分離された所定の単位の検索情
報に対して、誤り訂正検出符号化を行う誤り訂正検出符
号化手段と、前記同期符号付加手段で同期符号が付加さ
れるとともに、前記誤り訂正検出符号化手段で誤り訂正
検出符号化された所定の単位の検索情報を連結して、元
の検索情報に再構成する検索情報再構成手段とを備えた
ことを特徴とする。
対応する木構造を有した検索情報検索情報を解析し、所
定の単位の検索情報に分離するとともに、分離された所
定の単位の検索情報が前記動画像コンテンツの構造を表
す構造的検索情報か、前記動画像コンテンツの意味内容
的な特徴を表す意味的検索情報か、前記動画像コンテン
ツの信号上の物理的な特徴を表す信号的検索情報かを示
す種別情報を出力する検索情報解析分離手段と、前記検
索情報解析分離手段で分離された所定の単位の検索情報
に対して、前記検索情報解析分離手段からの種別情報に
基づき、同期符号を付加する同期符号付加手段と、前記
検索情報解析分離手段で分離された所定の単位の検索情
報に対して、誤り訂正検出符号化を行う誤り訂正検出符
号化手段と、前記同期符号付加手段で同期符号が付加さ
れるとともに、前記誤り訂正検出符号化手段で誤り訂正
検出符号化された所定の単位の検索情報を連結して、元
の検索情報に再構成する検索情報再構成手段とを備えた
ことを特徴とする。
【００３９】本願の第８の発明は、前記第１乃至第７の
発明において、前記検索情報解析分離手段が、前記木構
造における各節に属する葉の検索情報を所定の単位とし
て分離することを特徴とする。
発明において、前記検索情報解析分離手段が、前記木構
造における各節に属する葉の検索情報を所定の単位とし
て分離することを特徴とする。
【００４０】本願の第９の発明は、前記第２乃至第８の
発明において、前記誤り訂正検出符号化手段が、前記木
構造における各節に属する葉の検索情報毎に誤り訂正検
出符号化することを特徴とする。
発明において、前記誤り訂正検出符号化手段が、前記木
構造における各節に属する葉の検索情報毎に誤り訂正検
出符号化することを特徴とする。
【００４１】本願の第１０の発明は、前記第２乃至第８
の発明において、前記誤り訂正検出符号化手段が、前記
木構造における各節に属する各葉の検索情報毎に誤り訂
正検出符号化することを特徴とする。
の発明において、前記誤り訂正検出符号化手段が、前記
木構造における各節に属する各葉の検索情報毎に誤り訂
正検出符号化することを特徴とする。
【００４２】本願の第１１の発明は、前記第２乃至第１
０の発明において、前記誤り訂正検出符号化手段が、前
記同期符号付加手段で付加した同期符号を含めて誤り訂
正検出符号化することを特徴とする。
０の発明において、前記誤り訂正検出符号化手段が、前
記同期符号付加手段で付加した同期符号を含めて誤り訂
正検出符号化することを特徴とする。
【００４３】本願の第１２の発明は、前記第２乃至第１
１の発明において、前記誤り訂正検出符号化手段が、誤
り訂正検出符号化する際に情報ビットが不足する場合
に、不足した分のフィルビットを挿入して誤り訂正検出
符号化を行うことを特徴とする。
１の発明において、前記誤り訂正検出符号化手段が、誤
り訂正検出符号化する際に情報ビットが不足する場合
に、不足した分のフィルビットを挿入して誤り訂正検出
符号化を行うことを特徴とする。
【００４４】
【発明の実施の形態】以下、本発明の検索情報生成装置
の第１の実施形態について、図１乃至図９とともに詳細
に説明する。
の第１の実施形態について、図１乃至図９とともに詳細
に説明する。
【００４５】図１は本実施形態における検索情報生成装
置の概略構成を示す機能ブロック図である。図１におい
て、１０１は検索情報のストリームデータを入力とし、
検索情報の構成や内容を解析して、検索情報要素を所定
の単位に分離して出力する検索情報解析分離部、１０２
は検索情報の所定の単位毎に同期回復のための同期符号
を付加して出力する同期符号付加部である。
置の概略構成を示す機能ブロック図である。図１におい
て、１０１は検索情報のストリームデータを入力とし、
検索情報の構成や内容を解析して、検索情報要素を所定
の単位に分離して出力する検索情報解析分離部、１０２
は検索情報の所定の単位毎に同期回復のための同期符号
を付加して出力する同期符号付加部である。
【００４６】また、１０３は検索情報要素を誤り訂正符
号化して出力する誤り訂正検出符号化部、１０４は同期
符号が付加され、誤り訂正符号化が行われた所定の単位
の検索情報要素を、ストリームデータとして再構成して
出力する検索情報再構成部である。
号化して出力する誤り訂正検出符号化部、１０４は同期
符号が付加され、誤り訂正符号化が行われた所定の単位
の検索情報要素を、ストリームデータとして再構成して
出力する検索情報再構成部である。
【００４７】次に、この第１の実施形態の検索情報生成
装置の動作を説明する。検索情報解析分離部１０１は、
動画像コンテンツに付された木構造を有する検索情報を
入力とし、入力された検索情報を解析して、木の節毎の
検索情報要素に分離する。
装置の動作を説明する。検索情報解析分離部１０１は、
動画像コンテンツに付された木構造を有する検索情報を
入力とし、入力された検索情報を解析して、木の節毎の
検索情報要素に分離する。
【００４８】図２は本実施形態で用いる検索情報を示す
説明図である。説明の簡便のため、この検索情報では、
構造的検索情報要素はノードＩＤ情報及び時刻情報の
み、意味的検索情報要素は情景描写情報、登場人物情報
及び行動描写情報のみ、信号的検索情報要素は代表色情
報、色頻度情報及び動き強度情報のみで成るものとして
いる。
説明図である。説明の簡便のため、この検索情報では、
構造的検索情報要素はノードＩＤ情報及び時刻情報の
み、意味的検索情報要素は情景描写情報、登場人物情報
及び行動描写情報のみ、信号的検索情報要素は代表色情
報、色頻度情報及び動き強度情報のみで成るものとして
いる。
【００４９】但し、実際の検索情報は更に多様な検索情
報から成る。また、この木構造で記述された検索情報
を、記憶したり伝送する場合には、バイナリのフォーマ
ットのストリームデータに変換される。
報から成る。また、この木構造で記述された検索情報
を、記憶したり伝送する場合には、バイナリのフォーマ
ットのストリームデータに変換される。
【００５０】図３は検索情報解析分離部１０１に入力さ
れる検索情報のストリームデータ３０１の一部を表して
おり、図３において、太線の四角で囲われた部分が検索
情報において同じ節に属する検索情報要素を示し、細線
で区切られた部分が各検索情報要素を示している。
れる検索情報のストリームデータ３０１の一部を表して
おり、図３において、太線の四角で囲われた部分が検索
情報において同じ節に属する検索情報要素を示し、細線
で区切られた部分が各検索情報要素を示している。
【００５１】尚、図示はしていないが、動き強度#1-2の
検索情報要素の後には、木構造の他の検索情報要素が続
く。検索情報のストリームデータ３０１を先頭から読込
んで順次解析することで、各々の節に分離することが可
能である。分離された節は順次、同期符号付加部１０２
に渡される。
検索情報要素の後には、木構造の他の検索情報要素が続
く。検索情報のストリームデータ３０１を先頭から読込
んで順次解析することで、各々の節に分離することが可
能である。分離された節は順次、同期符号付加部１０２
に渡される。
【００５２】同期符号付加部１０２では、検索情報解析
分離部１０１で節毎に分離された検索情報要素に同期符
号としてユニークワードを付加する。これは、あるビッ
トパターンを同期回復用のユニークワードとして設定
し、検索情報のストリームデータ中の節毎に挿入すると
ともに、節以外ではこのユニークワードが出現しないよ
うにする。
分離部１０１で節毎に分離された検索情報要素に同期符
号としてユニークワードを付加する。これは、あるビッ
トパターンを同期回復用のユニークワードとして設定
し、検索情報のストリームデータ中の節毎に挿入すると
ともに、節以外ではこのユニークワードが出現しないよ
うにする。
【００５３】検索情報のストリームデータに誤りを検出
した場合は、ユニークワードだけを探せばそこを同期回
復点として、以降の検索情報を有効にすることが可能と
なる。
した場合は、ユニークワードだけを探せばそこを同期回
復点として、以降の検索情報を有効にすることが可能と
なる。
【００５４】図４は分離された節毎の先頭に同期符号UW
４０１、UW４０２、UW４０３を付加した例を示す説明図
である。同期符号が付加された節毎の検索情報要素は誤
り訂正検出符号化部１０３に渡される。
４０１、UW４０２、UW４０３を付加した例を示す説明図
である。同期符号が付加された節毎の検索情報要素は誤
り訂正検出符号化部１０３に渡される。
【００５５】誤り訂正検出符号化部１０３は、同期符号
付加部１０２から渡された同期符号を除く検索情報要素
に対して、誤り訂正符号化や誤り検出符号化を実施す
る。ここでは、移動通信システムに用いられており、マ
ルチパスフェージングなどの妨害がある低品質伝送路で
使用される（４３、３１）ＢＣＨ符号により、誤り訂正
符号化を行う例を説明する。
付加部１０２から渡された同期符号を除く検索情報要素
に対して、誤り訂正符号化や誤り検出符号化を実施す
る。ここでは、移動通信システムに用いられており、マ
ルチパスフェージングなどの妨害がある低品質伝送路で
使用される（４３、３１）ＢＣＨ符号により、誤り訂正
符号化を行う例を説明する。
【００５６】尚、（４３、３１）というのは、符号長が
４３ビットで、その内３１ビットが情報ビットであるこ
とを意味しており、そのときの冗長ビットは１２ビット
となる。
４３ビットで、その内３１ビットが情報ビットであるこ
とを意味しており、そのときの冗長ビットは１２ビット
となる。
【００５７】図５はUW４０３が付加された節における検
索情報要素を３１ビット毎の情報ビットに区切り情報ビ
ット５０１、情報ビット５０２、情報ビット５０３、情
報ビット５０４、情報ビット５０５に分けた例を示して
いる。
索情報要素を３１ビット毎の情報ビットに区切り情報ビ
ット５０１、情報ビット５０２、情報ビット５０３、情
報ビット５０４、情報ビット５０５に分けた例を示して
いる。
【００５８】そして、情報ビット毎に（４３、３１）Ｂ
ＣＨ符号化を行うことで、１２ビットの冗長ビットが得
られる。例えば、情報ビット５０１には冗長ビット５０
６が付加されて、符号長４３ビットの誤り訂正符号化さ
れた検索情報要素が得られる。
ＣＨ符号化を行うことで、１２ビットの冗長ビットが得
られる。例えば、情報ビット５０１には冗長ビット５０
６が付加されて、符号長４３ビットの誤り訂正符号化さ
れた検索情報要素が得られる。
【００５９】情報ビット５０２から情報ビット５０４に
対しても、同様に誤り訂正符号化が実施される。しか
し、情報ビット５０５のように、２０ビットしかなく３
１ビットに満たないものに対しては、フィルビットとし
て０を不足分の１１ビット付加した後、誤り訂正符号化
を行う。
対しても、同様に誤り訂正符号化が実施される。しか
し、情報ビット５０５のように、２０ビットしかなく３
１ビットに満たないものに対しては、フィルビットとし
て０を不足分の１１ビット付加した後、誤り訂正符号化
を行う。
【００６０】検索情報再構成部１０４では、同期符号が
付加されるとともに誤り訂正符号化された各節毎の検索
情報要素をそれぞれ連結して、元の検索情報のストリー
ムデータに再構成する。
付加されるとともに誤り訂正符号化された各節毎の検索
情報要素をそれぞれ連結して、元の検索情報のストリー
ムデータに再構成する。
【００６１】図６は同期符号が付加され、誤り訂正符号
化された検索情報要素を連結して、再構成された検索情
報のストリームデータ６０１を示す説明図である。本実
施形態のように、同期符号を付加し、検索情報要素に誤
り訂正符号化した検索情報のストリームデータであれ
ば、これにエラーが発生してもその影響を軽減すること
ができる。
化された検索情報要素を連結して、再構成された検索情
報のストリームデータ６０１を示す説明図である。本実
施形態のように、同期符号を付加し、検索情報要素に誤
り訂正符号化した検索情報のストリームデータであれ
ば、これにエラーが発生してもその影響を軽減すること
ができる。
【００６２】次に、上述の検索情報を利用するときの動
作の一例について説明する。図７は検索情報のストリー
ムデータの一部を示すが、節には同期符号が付加されて
おり、検索情報要素は誤り訂正符号化が行われているも
のとする。
作の一例について説明する。図７は検索情報のストリー
ムデータの一部を示すが、節には同期符号が付加されて
おり、検索情報要素は誤り訂正符号化が行われているも
のとする。
【００６３】検索情報ストリームデータの読込みには、
まず、同期符号を探して各節の先頭を見つける。そし
て、その位置から４３ビット毎に（４３、３１）ＢＣＨ
復号を次の手順で実施する。 (１)４３ビットのデータより、シンドロームを計算す
る。 (２)シンドロームの状態から、誤りの有無、誤りが訂正
可能/不可能を判断する。 (３)シンドロームから誤り位置多項式の係数を求める。 (４)誤り位置多項式から誤り位置を求める。 (５)誤りを訂正する。
まず、同期符号を探して各節の先頭を見つける。そし
て、その位置から４３ビット毎に（４３、３１）ＢＣＨ
復号を次の手順で実施する。 (１)４３ビットのデータより、シンドロームを計算す
る。 (２)シンドロームの状態から、誤りの有無、誤りが訂正
可能/不可能を判断する。 (３)シンドロームから誤り位置多項式の係数を求める。 (４)誤り位置多項式から誤り位置を求める。 (５)誤りを訂正する。
【００６４】ここで、シンドロームの状態から情報ビッ
ト７０１、７０３、７０４、７０５には、誤りが無いこ
とが分かるので、それぞれの冗長ビット７０６、７０
８、７０９、７１０を除去して連結する。また、誤りが
ある場合は、訂正可能/不可能の状態により以下の処理
が行われる。
ト７０１、７０３、７０４、７０５には、誤りが無いこ
とが分かるので、それぞれの冗長ビット７０６、７０
８、７０９、７１０を除去して連結する。また、誤りが
ある場合は、訂正可能/不可能の状態により以下の処理
が行われる。
【００６５】１．訂正可能の誤りがある場合 上記(３)〜(５)の方法により誤り訂正を行い、訂正後の
情報ビットを直前の情報ビットに連結する。図７では、
情報ビット７０２に誤りがあり、誤り訂正された情報ビ
ット７１１を直前の情報ビットに連結している。
情報ビットを直前の情報ビットに連結する。図７では、
情報ビット７０２に誤りがあり、誤り訂正された情報ビ
ット７１１を直前の情報ビットに連結している。
【００６６】２．訂正不可能の誤りがある場合 図８に示すように、情報ビット８０１に訂正不可能な誤
りが発生した場合は、誤りの長さが特定できないので、
情報ビット８０１とその冗長ビット８０２までのデータ
を廃棄する。また、廃棄された情報ビット８０３のよう
に、途中の情報ビットが廃棄されたために以降の正しい
検索情報要素が復元できないときには、次の同期符号ま
でのストリームデータを廃棄する。
りが発生した場合は、誤りの長さが特定できないので、
情報ビット８０１とその冗長ビット８０２までのデータ
を廃棄する。また、廃棄された情報ビット８０３のよう
に、途中の情報ビットが廃棄されたために以降の正しい
検索情報要素が復元できないときには、次の同期符号ま
でのストリームデータを廃棄する。
【００６７】上記のように、誤り訂正符号化を実施した
ストリームデータを検索情報として利用することによ
り、誤りが発生した場合でも、その影響をなくしたり、
軽減したりすることが可能となる。
ストリームデータを検索情報として利用することによ
り、誤りが発生した場合でも、その影響をなくしたり、
軽減したりすることが可能となる。
【００６８】以上の説明では、各節に属する検索情報要
素の区別なしに誤り訂正符号化を連続して実施したが、
各検索情報要素毎に誤り訂正符号化を実施することもで
きる。この場合、各検索情報要素の先頭から誤り訂正符
号化を開始する。そして、前述したように検索情報要素
の終わりで情報ビットが不足するときは、フィルビット
を挿入してビット長を調整する。
素の区別なしに誤り訂正符号化を連続して実施したが、
各検索情報要素毎に誤り訂正符号化を実施することもで
きる。この場合、各検索情報要素の先頭から誤り訂正符
号化を開始する。そして、前述したように検索情報要素
の終わりで情報ビットが不足するときは、フィルビット
を挿入してビット長を調整する。
【００６９】図９は検索情報要素の登場人物#1-1 ９０
１を誤り訂正符号化する例を示している。情報ビット９
０２に対して誤り訂正符号化したときの冗長ビットは９
０６となり、同様に情報ビット９０３、９０４に対して
も誤り訂正符号化を実施する。また、情報ビット９０５
に対しては、誤り訂正符号化の際のビット長が不足する
ため、フィルビット９０７を付加して、冗長ビット９０
８を生成する。
１を誤り訂正符号化する例を示している。情報ビット９
０２に対して誤り訂正符号化したときの冗長ビットは９
０６となり、同様に情報ビット９０３、９０４に対して
も誤り訂正符号化を実施する。また、情報ビット９０５
に対しては、誤り訂正符号化の際のビット長が不足する
ため、フィルビット９０７を付加して、冗長ビット９０
８を生成する。
【００７０】尚、誤り訂正符号化は（４３、３１）ＢＣ
Ｈ符号に限らず、例えば、ゴーレイ符号やリードソロモ
ン符号などの他の方法を用いても良い。また、誤り検出
用のＣＲＣ符号を用いることもできる。
Ｈ符号に限らず、例えば、ゴーレイ符号やリードソロモ
ン符号などの他の方法を用いても良い。また、誤り検出
用のＣＲＣ符号を用いることもできる。
【００７１】さらに、同期符号にも誤り訂正符号化を行
うことができ、その場合は同期符号のビット長と同じ長
さを情報ビットとする誤り訂正符号化を用いる。これに
よって、無駄なフィルビットを付加する必要が無くな
る。また、ＣＲＣ符号化を行っても良い。
うことができ、その場合は同期符号のビット長と同じ長
さを情報ビットとする誤り訂正符号化を用いる。これに
よって、無駄なフィルビットを付加する必要が無くな
る。また、ＣＲＣ符号化を行っても良い。
【００７２】以上のように、本発明の第１の実施形態に
よれば、検索情報を解析して、節毎の検索情報要素に同
期符号を付加することで、同期回復点を得ることがで
き、検索情報のストリームデータに誤りが発生したとき
でも、そこから次の同期符号を探すことにより、以降の
検索情報を有効にすることができる。
よれば、検索情報を解析して、節毎の検索情報要素に同
期符号を付加することで、同期回復点を得ることがで
き、検索情報のストリームデータに誤りが発生したとき
でも、そこから次の同期符号を探すことにより、以降の
検索情報を有効にすることができる。
【００７３】さらに、検索情報要素を誤り訂正符号化す
ることで、検索情報に発生した誤りを訂正することがで
きる。また、誤りを訂正できなくとも、誤りを検出でき
れば、その情報ビットを廃棄することで、以降の検索情
報を有効にすることができる。そしてまた、同期符号を
探すだけで節を移動することができるため、速やかに目
的とする節に移動することができる。
ることで、検索情報に発生した誤りを訂正することがで
きる。また、誤りを訂正できなくとも、誤りを検出でき
れば、その情報ビットを廃棄することで、以降の検索情
報を有効にすることができる。そしてまた、同期符号を
探すだけで節を移動することができるため、速やかに目
的とする節に移動することができる。
【００７４】また、誤り訂正符号化を行うときに情報ビ
ットが不足した場合、不足分のフィルビットを用いるこ
とで、誤り訂正符号化を実施できるようになり、誤りに
耐性をもたせることができる。
ットが不足した場合、不足分のフィルビットを用いるこ
とで、誤り訂正符号化を実施できるようになり、誤りに
耐性をもたせることができる。
【００７５】そしてまた、検索情報要素毎に誤り訂正符
号化を行うことで、各検索情報要素で独立して誤り訂正
符号化ができるので、誤りが発生した場合でも、次の検
索情報要素に影響を及ぼさないようにすることができ
る。
号化を行うことで、各検索情報要素で独立して誤り訂正
符号化ができるので、誤りが発生した場合でも、次の検
索情報要素に影響を及ぼさないようにすることができ
る。
【００７６】次に、本発明の検索情報生成装置の第２の
実施形態について、図１０乃至図１２とともに説明す
る。
実施形態について、図１０乃至図１２とともに説明す
る。
【００７７】図１０は本実施形態における検索情報生成
装置の概略構成を示す機能ブロック図である。図１０に
おいて、１００１は検索情報のストリームデータを入力
とし、検索情報の構成や内容を解析して、検索情報要素
を所定の単位に分離して出力する検索情報解析分離部、
１００２は検索情報の所定の単位毎に同期回復のための
同期符号を付加して出力する同期符号付加部である。
装置の概略構成を示す機能ブロック図である。図１０に
おいて、１００１は検索情報のストリームデータを入力
とし、検索情報の構成や内容を解析して、検索情報要素
を所定の単位に分離して出力する検索情報解析分離部、
１００２は検索情報の所定の単位毎に同期回復のための
同期符号を付加して出力する同期符号付加部である。
【００７８】また、１００３は検索情報の解析結果に基
づいて、誤り訂正符号化の方法を示すフラグを付加する
誤り訂正検出符号化フラグ付加部、１００４は誤り訂正
符号化の方法を示すフラグに基づいて、検索情報要素を
誤り訂正符号化して出力する誤り訂正検出符号化部であ
る。
づいて、誤り訂正符号化の方法を示すフラグを付加する
誤り訂正検出符号化フラグ付加部、１００４は誤り訂正
符号化の方法を示すフラグに基づいて、検索情報要素を
誤り訂正符号化して出力する誤り訂正検出符号化部であ
る。
【００７９】さらに、１００５は同期符号と誤り訂正符
号化フラグとが付加されるとともに誤り訂正符号化が行
われた所定の単位の検索情報要素を、ストリームデータ
として再構成して出力する検索情報再構成部である。
号化フラグとが付加されるとともに誤り訂正符号化が行
われた所定の単位の検索情報要素を、ストリームデータ
として再構成して出力する検索情報再構成部である。
【００８０】次に、この第２の実施形態の検索情報生成
装置の動作を説明する。検索情報解析分離部１００１
は、動画像コンテンツに付された木構造を有する検索情
報を入力とし、入力された検索情報を解析して、木の節
毎の検索情報要素に分離する。このとき、各節が木構造
において、どの階層に属するかを示す階層位置情報も出
力する。
装置の動作を説明する。検索情報解析分離部１００１
は、動画像コンテンツに付された木構造を有する検索情
報を入力とし、入力された検索情報を解析して、木の節
毎の検索情報要素に分離する。このとき、各節が木構造
において、どの階層に属するかを示す階層位置情報も出
力する。
【００８１】本実施形態で用いる検索情報の木構造は、
図２に示したように、根から２階層で構成されており、
根は一番上のID#０の検索情報要素が属する位置であ
り、１階層目は根から１つ下のID#１、ID#２、ID#３の
検索情報要素が属する位置であり、２階層目はその下の
ID#１−１、ID#１−２、ID#２−１、ID#２−２、ID#３
−１、ID#３−２の検索情報要素が属する位置である。
図２に示したように、根から２階層で構成されており、
根は一番上のID#０の検索情報要素が属する位置であ
り、１階層目は根から１つ下のID#１、ID#２、ID#３の
検索情報要素が属する位置であり、２階層目はその下の
ID#１−１、ID#１−２、ID#２−１、ID#２−２、ID#３
−１、ID#３−２の検索情報要素が属する位置である。
【００８２】そして、図３に示した検索情報のストリー
ムデータ３０１は検索情報解析分離部１００１に入力さ
れ、分離された節毎の検索情報要素は順次、同期符号付
加部１００２に渡される。同時に、各節がどの階層に属
するかを示す階層位置情報を誤り訂正検出符号化フラグ
付加部１００３に出力する。
ムデータ３０１は検索情報解析分離部１００１に入力さ
れ、分離された節毎の検索情報要素は順次、同期符号付
加部１００２に渡される。同時に、各節がどの階層に属
するかを示す階層位置情報を誤り訂正検出符号化フラグ
付加部１００３に出力する。
【００８３】同期符号付加部１００２では、検索情報解
析分離部１００１で節毎に分離された検索情報要素に同
期符号を付加して、誤り訂正検出符号化フラグ付加部１
００３に渡す。
析分離部１００１で節毎に分離された検索情報要素に同
期符号を付加して、誤り訂正検出符号化フラグ付加部１
００３に渡す。
【００８４】誤り訂正検出符号化フラグ付加部１００３
では、検索情報解析分離部１００１から出力された階層
位置情報に基づき、誤り訂正符号化の方法を示すフラグ
を同期符号の後に付加する。
では、検索情報解析分離部１００１から出力された階層
位置情報に基づき、誤り訂正符号化の方法を示すフラグ
を同期符号の後に付加する。
【００８５】図１１は各節の分離された検索情報要素毎
に同期符号のUW１１０１、UW１１０２、UW１１０３を付
加するとともに、誤り訂正符号化の方法を示すフラグで
あるEC０フラグ１１０４、EC１フラグ１１０５、EC２フ
ラグ１１０６を付加した状態を示す。
に同期符号のUW１１０１、UW１１０２、UW１１０３を付
加するとともに、誤り訂正符号化の方法を示すフラグで
あるEC０フラグ１１０４、EC１フラグ１１０５、EC２フ
ラグ１１０６を付加した状態を示す。
【００８６】誤り訂正検出符号化部１００４は、同期符
号および誤り訂正符号化の方法を示すフラグを除く検索
情報要素に対して、誤り訂正符号化を実施する。ここで
は、３種類の誤り訂正符号化方法を仮定し、最も誤り訂
正能力が高いものを第１の誤り訂正符号化、次に誤り訂
正能力が高いものを第２の誤り訂正符号化、誤り訂正能
力が最も低いものを第３の誤り訂正符号化とする。
号および誤り訂正符号化の方法を示すフラグを除く検索
情報要素に対して、誤り訂正符号化を実施する。ここで
は、３種類の誤り訂正符号化方法を仮定し、最も誤り訂
正能力が高いものを第１の誤り訂正符号化、次に誤り訂
正能力が高いものを第２の誤り訂正符号化、誤り訂正能
力が最も低いものを第３の誤り訂正符号化とする。
【００８７】ここで、誤り訂正能力が高ければ高いほど
誤りに強くなるが、その分冗長ビットも多くなるので、
検索情報を使用する環境での誤りの状態により符号化方
式を適切に選択する必要がある。
誤りに強くなるが、その分冗長ビットも多くなるので、
検索情報を使用する環境での誤りの状態により符号化方
式を適切に選択する必要がある。
【００８８】本実施形態の場合、図１２に示すように、
根の検索情報は木の根幹を成し重要なため、EC０フラグ
１１０４をもつ検索情報には、第１の誤り訂正符号化に
より誤り訂正符号化を実施する。
根の検索情報は木の根幹を成し重要なため、EC０フラグ
１１０４をもつ検索情報には、第１の誤り訂正符号化に
より誤り訂正符号化を実施する。
【００８９】また、１階層目のEC１フラグ１１０５をも
つ検索情報には、第２の誤り訂正符号化により誤り訂正
符号化を実施する。２階層目のEC２フラグ１１０６をも
つ検索情報は検索情報要素が多いため、また細部の検索
情報に関する内容であり全体に対する重要性は低いた
め、第３の誤り訂正符号化により誤り訂正符号化を実施
する。尚、誤り訂正符号化の方法は、基本的に第１の実
施形態の方法を用いることができる。
つ検索情報には、第２の誤り訂正符号化により誤り訂正
符号化を実施する。２階層目のEC２フラグ１１０６をも
つ検索情報は検索情報要素が多いため、また細部の検索
情報に関する内容であり全体に対する重要性は低いた
め、第３の誤り訂正符号化により誤り訂正符号化を実施
する。尚、誤り訂正符号化の方法は、基本的に第１の実
施形態の方法を用いることができる。
【００９０】検索情報再構成部１１０５では、同期符号
および誤り訂正符号化フラグが付加され、誤り訂正符号
化された各節毎の検索情報要素をそれぞれ連結して、元
の検索情報のストリームデータに再構成する。
および誤り訂正符号化フラグが付加され、誤り訂正符号
化された各節毎の検索情報要素をそれぞれ連結して、元
の検索情報のストリームデータに再構成する。
【００９１】また、誤り訂正符号化フラグにも誤り訂正
符号化を行うことができ、その場合は、誤り訂正符号化
フラグのビット長と同じ長さを情報ビットとする誤り訂
正符号化を用いる。これによって、無駄なフィルビット
を付加する必要が無くなる。また、ＣＲＣ符号化を行っ
ても良い。
符号化を行うことができ、その場合は、誤り訂正符号化
フラグのビット長と同じ長さを情報ビットとする誤り訂
正符号化を用いる。これによって、無駄なフィルビット
を付加する必要が無くなる。また、ＣＲＣ符号化を行っ
ても良い。
【００９２】以上のように、本発明の第２の実施形態に
よれば、検索情報の木構造の階層毎に誤り訂正能力の異
なる誤り訂正符号化を行うことにより、検索情報の重要
度に適合した誤り訂正符号化を実施することができ、冗
長ビットの増加を防止することができる。
よれば、検索情報の木構造の階層毎に誤り訂正能力の異
なる誤り訂正符号化を行うことにより、検索情報の重要
度に適合した誤り訂正符号化を実施することができ、冗
長ビットの増加を防止することができる。
【００９３】また、同期符号の後に誤り訂正符号化の方
法を示すフラグを付加することで、検索情報に複数種の
誤り訂正符号化が実施されていても、使用されている方
法が認識できるので、それぞれの誤り訂正復号が可能と
なる。
法を示すフラグを付加することで、検索情報に複数種の
誤り訂正符号化が実施されていても、使用されている方
法が認識できるので、それぞれの誤り訂正復号が可能と
なる。
【００９４】尚、上記第２の実施の形態においても、誤
り訂正検出符号化部１０３は、同期符号付加部１０２で
付加された同期符号を含めて誤り訂正検出符号化するよ
うにしても良い。
り訂正検出符号化部１０３は、同期符号付加部１０２で
付加された同期符号を含めて誤り訂正検出符号化するよ
うにしても良い。
【００９５】次に、本発明の検索情報生成装置の第３の
実施形態について、図１３乃至図１５とともに説明す
る。
実施形態について、図１３乃至図１５とともに説明す
る。
【００９６】図１３は本実施形態における検索情報生成
装置の概略構成を示す機能ブロック図である。図１３に
おいて、１３０１は検索情報のストリームデータを入力
とし、検索情報の構成や内容を解析して、検索情報要素
を所定の単位に分離して出力する検索情報解析分離部、
１３０２は検索情報の所定の単位毎に同期回復のための
同期符号を付加して出力する同期符号付加部である。
装置の概略構成を示す機能ブロック図である。図１３に
おいて、１３０１は検索情報のストリームデータを入力
とし、検索情報の構成や内容を解析して、検索情報要素
を所定の単位に分離して出力する検索情報解析分離部、
１３０２は検索情報の所定の単位毎に同期回復のための
同期符号を付加して出力する同期符号付加部である。
【００９７】また、１３０３は検索情報の解析結果と誤
り訂正検出符号化制御情報とに基づいて、誤り訂正符号
化の方法を示すフラグを付加する誤り訂正検出符号化フ
ラグ付加部、１３０４は誤り訂正符号化の方法を示すフ
ラグに基づいて、検索情報要素を誤り訂正符号化して出
力する誤り訂正検出符号化部である。
り訂正検出符号化制御情報とに基づいて、誤り訂正符号
化の方法を示すフラグを付加する誤り訂正検出符号化フ
ラグ付加部、１３０４は誤り訂正符号化の方法を示すフ
ラグに基づいて、検索情報要素を誤り訂正符号化して出
力する誤り訂正検出符号化部である。
【００９８】さらに、１３０５は同期符号と誤り訂正符
号化フラグとが付加され、誤り訂正符号化が行われた所
定の単位の検索情報要素を、ストリームデータとして再
構成して出力する検索情報再構成部である。
号化フラグとが付加され、誤り訂正符号化が行われた所
定の単位の検索情報要素を、ストリームデータとして再
構成して出力する検索情報再構成部である。
【００９９】次に、この第３の実施形態の検索情報生成
装置の動作を説明する。検索情報解析分離部１３０１
は、動画像コンテンツに付された木構造を有する検索情
報を入力とし、入力された検索情報を解析して、木の節
毎の検索情報要素に分離する。このとき、各節が木構造
において、どの階層に属するかを示す階層位置情報も出
力する。
装置の動作を説明する。検索情報解析分離部１３０１
は、動画像コンテンツに付された木構造を有する検索情
報を入力とし、入力された検索情報を解析して、木の節
毎の検索情報要素に分離する。このとき、各節が木構造
において、どの階層に属するかを示す階層位置情報も出
力する。
【０１００】検索情報のストリームデータは検索情報解
析分離部１３０１に入力され、分離された節毎の検索情
報要素は順次、同期符号付加部１３０２に渡される。同
時に、各節がどの階層に属するかを示す階層位置情報を
誤り訂正検出符号化フラグ付加部１３０３に出力する。
析分離部１３０１に入力され、分離された節毎の検索情
報要素は順次、同期符号付加部１３０２に渡される。同
時に、各節がどの階層に属するかを示す階層位置情報を
誤り訂正検出符号化フラグ付加部１３０３に出力する。
【０１０１】同期符号付加部１３０２では、検索情報解
析分離部１３０１で節毎に分離された検索情報要素に同
期符号を付加して誤り訂正検出符号化フラグ付加部１３
０３に渡す。
析分離部１３０１で節毎に分離された検索情報要素に同
期符号を付加して誤り訂正検出符号化フラグ付加部１３
０３に渡す。
【０１０２】誤り訂正検出符号化フラグ付加部１３０３
では、検索情報解析分離部１３０１から出力された階層
位置情報と誤り訂正検出符号化制御情報とに基づき、誤
り訂正符号化の方法を示すフラグを同期符号の後に付加
する。誤り訂正検出符号化制御情報は、例えば、検索情
報を伝送する際の伝送路の誤り率や記憶媒体の誤り率な
どであり、適切な誤り訂正符号化を行うための指針とな
る情報である。
では、検索情報解析分離部１３０１から出力された階層
位置情報と誤り訂正検出符号化制御情報とに基づき、誤
り訂正符号化の方法を示すフラグを同期符号の後に付加
する。誤り訂正検出符号化制御情報は、例えば、検索情
報を伝送する際の伝送路の誤り率や記憶媒体の誤り率な
どであり、適切な誤り訂正符号化を行うための指針とな
る情報である。
【０１０３】すなわち、伝送路や記憶媒体の誤り率が高
ければ誤り訂正能力の高い誤り訂正符号化が必要であ
り、また、それらの誤り率が低ければ誤り訂正能力は低
くても十分である。このようにして、目的に応じた誤り
訂正符号化を実施できるようにしている。
ければ誤り訂正能力の高い誤り訂正符号化が必要であ
り、また、それらの誤り率が低ければ誤り訂正能力は低
くても十分である。このようにして、目的に応じた誤り
訂正符号化を実施できるようにしている。
【０１０４】図１４は誤り訂正符号化フラグの選択の方
法を示す説明図であり、誤り訂正検出符号化制御情報に
よって、誤り率が高いほど誤り訂正能力の高いフラグの
組が選択できるようになっている。そして、階層位置情
報に基づき、各階層毎の重要度により節に付加するフラ
グを決定する。
法を示す説明図であり、誤り訂正検出符号化制御情報に
よって、誤り率が高いほど誤り訂正能力の高いフラグの
組が選択できるようになっている。そして、階層位置情
報に基づき、各階層毎の重要度により節に付加するフラ
グを決定する。
【０１０５】例えば、根には組の中から１番誤り訂正能
力の高い誤り訂正符号化の方法、１階層目には次に誤り
訂正能力の高い誤り訂正符号化の方法、２階層目には１
番低い誤り訂正能力の誤り訂正符号化の方法を選択す
る。
力の高い誤り訂正符号化の方法、１階層目には次に誤り
訂正能力の高い誤り訂正符号化の方法、２階層目には１
番低い誤り訂正能力の誤り訂正符号化の方法を選択す
る。
【０１０６】誤り訂正検出符号化部１３０４は、同期符
号および誤り訂正符号化の方法を示すフラグを除く検索
情報に対して、上記第２の実施形態と同様に、誤り訂正
符号化を行う。
号および誤り訂正符号化の方法を示すフラグを除く検索
情報に対して、上記第２の実施形態と同様に、誤り訂正
符号化を行う。
【０１０７】図１５は誤り訂正符号化フラグに基づいて
どの符号化方法を使用するかを示した説明図である。す
なわち、根の検索情報要素には第１の誤り訂正符号化、
１階層目の節の検索情報要素には第２の誤り訂正符号
化、２階層目の節の検索情報要素には第３の誤り訂正符
号化を使用する。
どの符号化方法を使用するかを示した説明図である。す
なわち、根の検索情報要素には第１の誤り訂正符号化、
１階層目の節の検索情報要素には第２の誤り訂正符号
化、２階層目の節の検索情報要素には第３の誤り訂正符
号化を使用する。
【０１０８】検索情報再構成部１３０５では、同期符号
および誤り訂正符号化フラグが付加され、誤り訂正符号
化された各節毎の検索情報要素をそれぞれ連結して、元
の検索情報のストリームデータに再構成する。
および誤り訂正符号化フラグが付加され、誤り訂正符号
化された各節毎の検索情報要素をそれぞれ連結して、元
の検索情報のストリームデータに再構成する。
【０１０９】以上のように、本発明の第３の実施形態に
よれば、検索情報を伝送する際の伝送路の誤り率や記憶
媒体の誤り率などの情報に基づいて、検索情報の誤り訂
正符号化を実施することにより、目的にあった誤り訂正
符号化を実施することができる。
よれば、検索情報を伝送する際の伝送路の誤り率や記憶
媒体の誤り率などの情報に基づいて、検索情報の誤り訂
正符号化を実施することにより、目的にあった誤り訂正
符号化を実施することができる。
【０１１０】尚、上記第３の実施の形態においても、誤
り訂正検出符号化部１３０４は、同期符号付加部１３０
２で付加された同期符号、又は／及び誤り訂正検出符号
化フラグ付加部１３０３で付加されたフラグを含めて誤
り訂正検出符号化するようにしても良い。
り訂正検出符号化部１３０４は、同期符号付加部１３０
２で付加された同期符号、又は／及び誤り訂正検出符号
化フラグ付加部１３０３で付加されたフラグを含めて誤
り訂正検出符号化するようにしても良い。
【０１１１】次に、本発明の検索情報生成装置の第４の
実施形態について、図１６乃至図１８とともに説明す
る。
実施形態について、図１６乃至図１８とともに説明す
る。
【０１１２】図１６は本実施形態における検索情報生成
装置の概略構成を示す機能ブロック図である。図１６に
おいて、１６０１は検索情報のストリームデータを入力
とし、検索情報の構成や内容を解析して、検索情報要素
を所定の単位に分離して出力する検索情報解析分離部、
１６０２は検索情報の解析結果に基づいて、検索情報の
所定の単位毎に同期回復のための同期符号を付加して出
力する同期符号付加部である。
装置の概略構成を示す機能ブロック図である。図１６に
おいて、１６０１は検索情報のストリームデータを入力
とし、検索情報の構成や内容を解析して、検索情報要素
を所定の単位に分離して出力する検索情報解析分離部、
１６０２は検索情報の解析結果に基づいて、検索情報の
所定の単位毎に同期回復のための同期符号を付加して出
力する同期符号付加部である。
【０１１３】また、１６０３は検索情報の解析結果に基
づいて、誤り訂正符号化の方法を示すフラグを付加する
誤り訂正検出符号化フラグ付加部、１６０４は検索情報
要素の誤り訂正符号化の方法を示すフラグに基づいて、
誤り訂正符号化して出力する誤り訂正検出符号化部、１
６０５は同期符号と誤り訂正符号化フラグとが付加さ
れ、誤り訂正符号化が行われた検索情報要素を、ストリ
ームデータとして再構成して出力する検索情報再構成部
である。
づいて、誤り訂正符号化の方法を示すフラグを付加する
誤り訂正検出符号化フラグ付加部、１６０４は検索情報
要素の誤り訂正符号化の方法を示すフラグに基づいて、
誤り訂正符号化して出力する誤り訂正検出符号化部、１
６０５は同期符号と誤り訂正符号化フラグとが付加さ
れ、誤り訂正符号化が行われた検索情報要素を、ストリ
ームデータとして再構成して出力する検索情報再構成部
である。
【０１１４】次に、この第４の実施形態の検索情報生成
装置の動作を説明する。検索情報解析分離部１６０１
は、動画像コンテンツに付された木構造を有する検索情
報を入力とし、入力された検索情報を解析して、検索情
報要素の種別毎に分離する。
装置の動作を説明する。検索情報解析分離部１６０１
は、動画像コンテンツに付された木構造を有する検索情
報を入力とし、入力された検索情報を解析して、検索情
報要素の種別毎に分離する。
【０１１５】分離された検索情報要素は順次、同期符号
付加部１６０２に渡される。同時に、各節がどの階層に
属するかを示す階層位置情報も同期符号付加部１６０２
に出力する。また、検索情報要素が構造的検索情報要素
か、意味的検索情報要素か、信号的検索情報要素かを示
す種別情報を、誤り訂正検出符号化フラグ付加部１６０
３に出力する。
付加部１６０２に渡される。同時に、各節がどの階層に
属するかを示す階層位置情報も同期符号付加部１６０２
に出力する。また、検索情報要素が構造的検索情報要素
か、意味的検索情報要素か、信号的検索情報要素かを示
す種別情報を、誤り訂正検出符号化フラグ付加部１６０
３に出力する。
【０１１６】同期符号付加部１６０２では、検索情報解
析分離部１６０１で検索情報要素の種別毎に分離された
検索情報要素に対して、検索情報解析分離部１６０１か
ら出力された階層位置情報に基づき、階層毎に異なる同
期符号を各節の最初の検索情報要素の先頭に付加して、
誤り訂正検出符号化フラグ付加部１６０３に渡す。
析分離部１６０１で検索情報要素の種別毎に分離された
検索情報要素に対して、検索情報解析分離部１６０１か
ら出力された階層位置情報に基づき、階層毎に異なる同
期符号を各節の最初の検索情報要素の先頭に付加して、
誤り訂正検出符号化フラグ付加部１６０３に渡す。
【０１１７】図１７は根、１階層目、２階層目にそれぞ
れ同期符号として、UW0 １７０１、UW1 １７０２、UW2
１７０３が付加された各階層毎の検索情報要素を示す説
明図である。
れ同期符号として、UW0 １７０１、UW1 １７０２、UW2
１７０３が付加された各階層毎の検索情報要素を示す説
明図である。
【０１１８】誤り訂正検出符号化フラグ付加部１６０３
では、検索情報解析分離部１６０１から出力された種別
情報に基づき、誤り訂正符号化の方法を示すフラグを各
節毎に各種別毎の検索情報要素の前に付加する。
では、検索情報解析分離部１６０１から出力された種別
情報に基づき、誤り訂正符号化の方法を示すフラグを各
節毎に各種別毎の検索情報要素の前に付加する。
【０１１９】図１８は誤り訂正符号化フラグを付けた例
を示しており、重要度が高い構造的検索情報要素には誤
り訂正能力の高い誤り訂正符号化を実施することを示す
EC０フラグ、次に重要度が高い意味的検索情報要素には
誤り訂正能力が２番目に高い誤り訂正符号化を実施する
ことを示すEC１フラグ、信号的検索情報要素には誤り訂
正能力が３番目の誤り訂正符号化を実施することを示す
EC２フラグを、それぞれの種別毎の検索情報要素の前に
付加している。
を示しており、重要度が高い構造的検索情報要素には誤
り訂正能力の高い誤り訂正符号化を実施することを示す
EC０フラグ、次に重要度が高い意味的検索情報要素には
誤り訂正能力が２番目に高い誤り訂正符号化を実施する
ことを示すEC１フラグ、信号的検索情報要素には誤り訂
正能力が３番目の誤り訂正符号化を実施することを示す
EC２フラグを、それぞれの種別毎の検索情報要素の前に
付加している。
【０１２０】誤り訂正検出符号化部１６０４は、同期符
号および誤り訂正符号化の方法を示すフラグを除く検索
情報に対して、誤り訂正符号化フラグに基づき、誤り訂
正符号化を実施する。なお、誤り訂正符号化の方法は、
基本的に上記第１の実施形態と同様の方法を用いること
ができる。
号および誤り訂正符号化の方法を示すフラグを除く検索
情報に対して、誤り訂正符号化フラグに基づき、誤り訂
正符号化を実施する。なお、誤り訂正符号化の方法は、
基本的に上記第１の実施形態と同様の方法を用いること
ができる。
【０１２１】検索情報再構成部１６０５では、同期符号
および誤り訂正符号化フラグが付加され、誤り訂正符号
化された各検索情報要素をそれぞれ連結して、元の検索
情報のストリームデータに再構成する。
および誤り訂正符号化フラグが付加され、誤り訂正符号
化された各検索情報要素をそれぞれ連結して、元の検索
情報のストリームデータに再構成する。
【０１２２】以上のように、本発明の第４の実施形態に
よれば、検索情報に付加する同期符号を節の階層毎に異
なる符号とすることで、目的とする節の階層を速やかに
探すことが可能となる。
よれば、検索情報に付加する同期符号を節の階層毎に異
なる符号とすることで、目的とする節の階層を速やかに
探すことが可能となる。
【０１２３】また、検索情報の種別毎に異なる誤り訂正
符号化の方法を示すフラグを付加して、異なる誤り訂正
能力の誤り訂正符号化を実施することにより、それぞれ
の検索情報の重要度に応じた誤り訂正符号化を実施する
ことができる。
符号化の方法を示すフラグを付加して、異なる誤り訂正
能力の誤り訂正符号化を実施することにより、それぞれ
の検索情報の重要度に応じた誤り訂正符号化を実施する
ことができる。
【０１２４】尚、上記第４の実施の形態においても、誤
り訂正検出符号化部１６０４は、同期符号付加部１６０
２で付加された同期符号、又は／及び誤り訂正検出符号
化フラグ付加部１６０３で付加されたフラグを含めて誤
り訂正検出符号化するようにしても良い。
り訂正検出符号化部１６０４は、同期符号付加部１６０
２で付加された同期符号、又は／及び誤り訂正検出符号
化フラグ付加部１６０３で付加されたフラグを含めて誤
り訂正検出符号化するようにしても良い。
【０１２５】次に、本発明の検索情報生成装置の第５の
実施形態について、図１９乃至図２１とともに説明す
る。
実施形態について、図１９乃至図２１とともに説明す
る。
【０１２６】図１９は本実施形態における検索情報生成
装置の概略構成を示す機能ブロック図である。図１９に
おいて、１９０１は検索情報のストリームデータを入力
とし、検索情報の構成や内容を解析して、検索情報要素
を所定の単位に分離して出力する検索情報解析分離部、
１９０２は検索情報の解析結果に基づいて、検索情報の
所定の単位毎に同期回復のための同期符号を付加して出
力する同期符号付加部である。
装置の概略構成を示す機能ブロック図である。図１９に
おいて、１９０１は検索情報のストリームデータを入力
とし、検索情報の構成や内容を解析して、検索情報要素
を所定の単位に分離して出力する検索情報解析分離部、
１９０２は検索情報の解析結果に基づいて、検索情報の
所定の単位毎に同期回復のための同期符号を付加して出
力する同期符号付加部である。
【０１２７】また、１９０３は同期符号が付けられた検
索情報要素毎に誤り訂正符号化して出力する誤り訂正検
出符号化部、１９０４は同期符号が付加され、誤り訂正
符号化が行われた所定の単位の検索情報要素を、ストリ
ームデータとして再構成して出力する検索情報再構成部
である。
索情報要素毎に誤り訂正符号化して出力する誤り訂正検
出符号化部、１９０４は同期符号が付加され、誤り訂正
符号化が行われた所定の単位の検索情報要素を、ストリ
ームデータとして再構成して出力する検索情報再構成部
である。
【０１２８】次に、この第５の実施形態の検索情報生成
装置の動作を説明する。検索情報解析分離部１９０１
は、動画像コンテンツに付された木構造を有する検索情
報を入力とし、入力された検索情報を解析して、検索情
報要素の種別毎に分離する。
装置の動作を説明する。検索情報解析分離部１９０１
は、動画像コンテンツに付された木構造を有する検索情
報を入力とし、入力された検索情報を解析して、検索情
報要素の種別毎に分離する。
【０１２９】分離された検索情報要素は順次、同期符号
付加部１９０２に渡される。また、検索情報要素が構造
的検索情報要素か、意味的検索情報要素か、信号的検索
情報要素かを示す種別情報も、同期符号付加部１９０２
に出力される。
付加部１９０２に渡される。また、検索情報要素が構造
的検索情報要素か、意味的検索情報要素か、信号的検索
情報要素かを示す種別情報も、同期符号付加部１９０２
に出力される。
【０１３０】同期符号付加部１９０２では、検索情報解
析分離部１９０１で検索情報種別毎に分離された節毎の
検索情報要素毎に同期符号を付加して誤り訂正検出符号
化部１９０３に渡す。
析分離部１９０１で検索情報種別毎に分離された節毎の
検索情報要素毎に同期符号を付加して誤り訂正検出符号
化部１９０３に渡す。
【０１３１】図２０は種別毎に同期符号UW２００１、UW
２００２、UW２００３、UW２００４、UW２００５、UW２
００６、UW２００７が付加された検索情報要素を示す説
明図である。
２００２、UW２００３、UW２００４、UW２００５、UW２
００６、UW２００７が付加された検索情報要素を示す説
明図である。
【０１３２】また、図２１に示すように、検索情報解析
分離部１９０１からの種別情報により、種別毎に異なる
同期符号UW0 ２１０１、UW0 ２１０２、UW1 ２１０３、
UW2２１０４、UW0 ２１０５、UW1 ２１０６、UW2 ２１
０７を付けることもできる。
分離部１９０１からの種別情報により、種別毎に異なる
同期符号UW0 ２１０１、UW0 ２１０２、UW1 ２１０３、
UW2２１０４、UW0 ２１０５、UW1 ２１０６、UW2 ２１
０７を付けることもできる。
【０１３３】誤り訂正検出符号化部１９０３は、同期符
号を除く検索情報に対して、誤り訂正符号化を実施す
る。尚、誤り訂正符号化の方法は、基本的に上記第１の
実施形態と同様の方法を用いることができる。
号を除く検索情報に対して、誤り訂正符号化を実施す
る。尚、誤り訂正符号化の方法は、基本的に上記第１の
実施形態と同様の方法を用いることができる。
【０１３４】検索情報再構成部１９０４では、同期符号
が付加され、誤り訂正符号化された各検索情報要素をそ
れぞれ連結して、元の検索情報のストリームデータに再
構成する。
が付加され、誤り訂正符号化された各検索情報要素をそ
れぞれ連結して、元の検索情報のストリームデータに再
構成する。
【０１３５】以上のように、本発明の第５の実施形態に
よれば、検索情報の種別毎に同期符号を付加すること
で、検索情報の種別毎の探索を速やかに行うことが可能
となる。また、検索情報の種別毎に異なる同期符号を付
加することで、目的とする検索情報の種別だけを速やか
に探すことができる。
よれば、検索情報の種別毎に同期符号を付加すること
で、検索情報の種別毎の探索を速やかに行うことが可能
となる。また、検索情報の種別毎に異なる同期符号を付
加することで、目的とする検索情報の種別だけを速やか
に探すことができる。
【０１３６】尚、上記第５の実施の形態においても、誤
り訂正検出符号化部１９０３は、同期符号付加部１９０
２で付加された同期符号を含めて誤り訂正検出符号化す
るようにしても良い。
り訂正検出符号化部１９０３は、同期符号付加部１９０
２で付加された同期符号を含めて誤り訂正検出符号化す
るようにしても良い。
【０１３７】
【発明の効果】本発明の検索情報生成装置によれば、検
索情報を解析して、節毎の検索情報要素に同期符号を付
加することにより、同期回復点を得ることができ、検索
情報のストリームデータに誤りが発生したときでも、そ
こから次の同期符号を探すことで、以降の検索情報を有
効にすることができる。また、同期符号を探すだけで節
を移動することができるため、速やかに目的とする節に
移動することができる。
索情報を解析して、節毎の検索情報要素に同期符号を付
加することにより、同期回復点を得ることができ、検索
情報のストリームデータに誤りが発生したときでも、そ
こから次の同期符号を探すことで、以降の検索情報を有
効にすることができる。また、同期符号を探すだけで節
を移動することができるため、速やかに目的とする節に
移動することができる。
【０１３８】さらに、検索情報要素を誤り訂正符号化す
ることで、検索情報に発生した誤りを訂正することがで
きる。また、誤りを訂正できなくとも誤りを検出できれ
ば、その情報ビットを廃棄することで、以降の検索情報
を有効にすることができる。
ることで、検索情報に発生した誤りを訂正することがで
きる。また、誤りを訂正できなくとも誤りを検出できれ
ば、その情報ビットを廃棄することで、以降の検索情報
を有効にすることができる。
【０１３９】また、誤り訂正符号化を行うときに情報ビ
ットが不足した場合、不足分のフィルビットを用いるこ
とで、誤り訂正符号化を実施できるようになり、誤りに
耐性をもたせることができる。
ットが不足した場合、不足分のフィルビットを用いるこ
とで、誤り訂正符号化を実施できるようになり、誤りに
耐性をもたせることができる。
【０１４０】そしてまた、検索情報要素毎に誤り訂正符
号化を行うことで、各検索情報要素で独立して誤り訂正
符号化を行うことができるので、誤りが発生した場合で
も、次の検索情報要素に影響を及ぼさないようにするこ
とができる。
号化を行うことで、各検索情報要素で独立して誤り訂正
符号化を行うことができるので、誤りが発生した場合で
も、次の検索情報要素に影響を及ぼさないようにするこ
とができる。
【０１４１】さらに、検索情報の木構造の階層毎に誤り
訂正能力の異なる誤り訂正符号化を行うことにより、検
索情報の重要度に適合した誤り訂正符号化を実施でき、
冗長ビットの増加を防止できる。
訂正能力の異なる誤り訂正符号化を行うことにより、検
索情報の重要度に適合した誤り訂正符号化を実施でき、
冗長ビットの増加を防止できる。
【０１４２】また、同期符号の後に誤り訂正符号化の方
法を示すフラグを付加することで、検索情報に複数種の
誤り訂正符号化が実施されていても、使用されている方
法を認識することができるので、それぞれの誤り訂正復
号が可能となる。
法を示すフラグを付加することで、検索情報に複数種の
誤り訂正符号化が実施されていても、使用されている方
法を認識することができるので、それぞれの誤り訂正復
号が可能となる。
【０１４３】そしてまた、検索情報を伝送する際の伝送
路の誤り率や記憶媒体の誤り率などの情報に基づいて、
検索情報の誤り訂正符号化を実施することにより、目的
にあった誤り訂正符号化を実施することが可能となる。
路の誤り率や記憶媒体の誤り率などの情報に基づいて、
検索情報の誤り訂正符号化を実施することにより、目的
にあった誤り訂正符号化を実施することが可能となる。
【０１４４】さらに、検索情報に付加する同期符号を節
の階層毎に異なる符号とすることにより、目的とする節
の階層を速やかに探すことが可能となる。また、検索情
報の種別毎に異なる誤り訂正符号化の方法を示すフラグ
を付加して、異なる誤り訂正能力の誤り訂正符号化を実
施することで、それぞれの検索情報の重要度に合わせた
誤り訂正符号化を実現できる。
の階層毎に異なる符号とすることにより、目的とする節
の階層を速やかに探すことが可能となる。また、検索情
報の種別毎に異なる誤り訂正符号化の方法を示すフラグ
を付加して、異なる誤り訂正能力の誤り訂正符号化を実
施することで、それぞれの検索情報の重要度に合わせた
誤り訂正符号化を実現できる。
【０１４５】また、検索情報の種別毎に同期符号を付加
することで、検索情報の種別毎の探索を速やかに行うこ
とが可能となる。また、検索情報の種別毎に異なる同期
符号を付加することにより、目的とする検索情報の種別
だけを速やかに探すことができる。
することで、検索情報の種別毎の探索を速やかに行うこ
とが可能となる。また、検索情報の種別毎に異なる同期
符号を付加することにより、目的とする検索情報の種別
だけを速やかに探すことができる。
【図１】本発明の検索情報生成装置の第１の実施形態に
おける概略構成を示す機能ブロック図である。
おける概略構成を示す機能ブロック図である。
【図２】木構造を有する検索情報を示す説明図である。
【図３】検索情報のストリームデータを示す説明図であ
る。
る。
【図４】分離された節毎の検索情報要素に同期符号を付
加した状態を示す説明図である。
加した状態を示す説明図である。
【図５】検索情報要素の誤り訂正符号化の実施方法を示
す説明図である。
す説明図である。
【図６】同期符号が付加され、誤り訂正符号化された検
索情報要素を連結して、再構成した検索情報のストリー
ムデータを示す説明図である。
索情報要素を連結して、再構成した検索情報のストリー
ムデータを示す説明図である。
【図７】訂正可能な誤りがあるときの動作を示す説明図
である。
である。
【図８】訂正不可能な誤りがあるときの動作を示す説明
図である。
図である。
【図９】各検索情報要素毎の誤り訂正符号化の実施方法
を示す説明図である。
を示す説明図である。
【図１０】本発明の検索情報生成装置の第２の実施形態
における概略構成を示す機能ブロック図である。
における概略構成を示す機能ブロック図である。
【図１１】分離された節毎の検索情報要素に同期符号と
誤り訂正符号化フラグとを付加した状態を示す説明図で
ある。
誤り訂正符号化フラグとを付加した状態を示す説明図で
ある。
【図１２】分離された節毎の検索情報要素に３種類の誤
り訂正符号化を実施する法方を示す説明図である。
り訂正符号化を実施する法方を示す説明図である。
【図１３】本発明の検索情報生成装置の第３の実施形態
における概略構成を示す機能ブロック図である。
における概略構成を示す機能ブロック図である。
【図１４】誤り訂正符号化フラグの選択方法を示す説明
図である。
図である。
【図１５】分離された節毎の検索情報要素に３種類の誤
り訂正符号化を実施する方法を示す説明図である。
り訂正符号化を実施する方法を示す説明図である。
【図１６】本発明の検索情報生成装置の第４の実施形態
における概略構成を示す機能ブロック図である。
における概略構成を示す機能ブロック図である。
【図１７】階層毎に異なる同期符号を付加して検索情報
の種別毎に分離された検索情報要素を示す説明図であ
る。
の種別毎に分離された検索情報要素を示す説明図であ
る。
【図１８】検索情報の種別毎に異なる誤り訂正符号化フ
ラグの付加した状態を示す説明図である。
ラグの付加した状態を示す説明図である。
【図１９】本発明の検索情報生成装置の第５の実施形態
における概略構成を示す機能ブロック図である。
における概略構成を示す機能ブロック図である。
【図２０】検索情報の種別毎に同期符号を付加した状態
を示す説明図である。
を示す説明図である。
【図２１】検索情報の種別毎に異なる同期符号を付加し
た状態を示す説明図である。
た状態を示す説明図である。
【図２２】動画像コンテンツの一般的な構造を示す説明
図である。
図である。
【図２３】動画像コンテンツに付される検索情報を木構
造で表した説明図である。
造で表した説明図である。
【図２４】動画像コンテンツの検索情報を示す説明図で
ある。
ある。
【図２５】従来の木構造を有する検索情報の分割方法を
示す説明図である。
示す説明図である。
【図２６】従来の木構造を有する検索情報の分割方法を
示した説明図である。
示した説明図である。
１０１、１００１、１３０１，１６０１、１９０１ 検
索情報解析分離部 １０２、１００２、１３０２、１６０２、１９０２ 同
期符号付加部 １０３、１００４、１３０４、１６０４、１９０３ 誤
り訂正検出符号化部 １０４、１００５、１３０５、１６０５、１９０４ 検
索情報再構成部 １００３、１３０３、１６０３ 誤り訂正検出符号化フ
ラグ付加部
索情報解析分離部 １０２、１００２、１３０２、１６０２、１９０２ 同
期符号付加部 １０３、１００４、１３０４、１６０４、１９０３ 誤
り訂正検出符号化部 １０４、１００５、１３０５、１６０５、１９０４ 検
索情報再構成部 １００３、１３０３、１６０３ 誤り訂正検出符号化フ
ラグ付加部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 徳毛 靖昭 大阪府大阪市阿倍野区長池町22番22号 シ ャープ株式会社内 Ｆターム(参考） 5B075 ND12 NK43 5C064 BB05 BC18 BC20 BD13 BD16 5J065 AA01 AB02 AE06
Claims (12)
- 【請求項１】 動画像コンテンツに対応する木構造を有
した検索情報を解析し、所定の単位の検索情報に分離す
る検索情報解析分離手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に同期符号を付加する同期符号付加手段と、 前記同期符号付加手段で同期符号が付加された所定の単
位の検索情報を連結して、元の検索情報に再構成する検
索情報再構成手段とを備えたことを特徴とする検索情報
生成装置。 - 【請求項２】 動画像コンテンツに対応する木構造を有
した検索情報を解析し、所定の単位の検索情報に分離す
る検索情報解析分離手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、同期符号を付加する同期符号付加手段
と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、誤り訂正検出符号化を行う誤り訂正検
出符号化手段と、 前記同期符号付加手段で同期符号が付加されるととも
に、前記誤り訂正検出符号化手段で誤り訂正検出符号化
された所定の単位の検索情報を連結して、元の検索情報
に再構成する検索情報再構成手段とを備えたことを特徴
とする検索情報生成装置。 - 【請求項３】 動画像コンテンツに対応する木構造を有
した検索情報を解析し、所定の単位の検索情報に分離す
るとともに、分離された所定の単位の検索情報が属する
木構造内の階層を示す階層位置情報を出力する検索情報
解析分離手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、同期符号を付加する同期符号付加手段
と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、前記検索情報解析分離手段からの階層
位置情報に基づき、誤り訂正検出符号化の方法を示すフ
ラグを付加する誤り訂正検出符号化フラグ付加手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、前記誤り訂正検出符号化フラグ付加手
段で付加されたフラグに基づき、所定の誤り訂正検出符
号化を行う誤り訂正検出符号化手段と、 前記同期符号付加手段で同期符号が付加されるととも
に、前記誤り訂正検出符号化手段で誤り訂正検出符号化
された所定の単位の検索情報を連結して、元の検索情報
に再構成する検索情報再構成手段とを備えたことを特徴
とする検索情報生成装置。 - 【請求項４】 動画像コンテンツに対応する木構造を有
した検索情報を解析し、所定の単位の検索情報に分離す
るとともに、分離された所定の単位の検索情報が属する
木構造内の階層を示す階層位置情報を出力する検索情報
解析分離手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、同期符号を付加する同期符号付加手段
と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、前記検索情報解析分離手段からの階層
位置情報と誤り訂正検出符号化を外部から制御する誤り
訂正検出符号化制御情報とに基づき、誤り訂正検出符号
化の方法を示すフラグを付加する誤り訂正検出符号化フ
ラグ付加手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、前記誤り訂正検出符号化フラグ付加手
段で付加されたフラグに基づき、所定の誤り訂正検出符
号化を行う誤り訂正検出符号化手段と、 前記同期符号付加手段で同期符号が付加されるととも
に、前記誤り訂正検出符号化手段で誤り訂正検出符号化
された所定の単位の検索情報を連結して、元の検索情報
に再構成する検索情報再構成手段とを備えたことを特徴
とする検索情報生成装置。 - 【請求項５】 動画像コンテンツに対応する木構造を有
した検索情報を解析し、所定の単位の検索情報に分離す
るとともに、分離された所定の単位の検索情報が属する
木構造内の階層を示す階層位置情報、および分離された
所定の単位の検索情報が前記動画像コンテンツの構造を
表す構造的検索情報か、前記動画像コンテンツの意味内
容的な特徴を表す意味的検索情報か、前記動画像コンテ
ンツの信号上の物理的な特徴を表す信号的検索情報かを
示す種別情報を出力する検索情報解析分離手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、前記検索情報解析分離手段からの階層
位置情報に基づき、同期符号を付加する同期符号付加手
段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、前記検索情報解析分離手段からの種別
情報に基づき、誤り訂正検出符号化の方法を示すフラグ
を付加する誤り訂正検出符号化フラグ付加手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、前記誤り訂正検出符号化フラグ付加手
段で付加されたフラグに基づき、所定の誤り訂正検出符
号化を行う誤り訂正検出符号化手段と、 前記同期符号付加手段で同期符号が付加されるととも
に、前記誤り訂正検出符号化手段で誤り訂正検出符号化
された所定の単位の検索情報を連結して、元の検索情報
に再構成する検索情報再構成手段とを備えたことを特徴
とする検索情報生成装置。 - 【請求項６】 前記請求項３乃至５に記載の検索情報生
成装置において、 前記誤り訂正検出符号化手段は、前記誤り訂正検出符号
化フラグ付加手段で付加した誤り訂正検出符号化フラグ
を含めて誤り訂正検出符号化することを特徴とする検索
情報生成装置。 - 【請求項７】 動画像コンテンツに対応する木構造を有
した検索情報検索情報を解析し、所定の単位の検索情報
に分離するとともに、分離された所定の単位の検索情報
が前記動画像コンテンツの構造を表す構造的検索情報
か、前記動画像コンテンツの意味内容的な特徴を表す意
味的検索情報か、前記動画像コンテンツの信号上の物理
的な特徴を表す信号的検索情報かを示す種別情報を出力
する検索情報解析分離手段と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、前記検索情報解析分離手段からの種別
情報に基づき、同期符号を付加する同期符号付加手段
と、 前記検索情報解析分離手段で分離された所定の単位の検
索情報に対して、誤り訂正検出符号化を行う誤り訂正検
出符号化手段と、 前記同期符号付加手段で同期符号が付加されるととも
に、前記誤り訂正検出符号化手段で誤り訂正検出符号化
された所定の単位の検索情報を連結して、元の検索情報
に再構成する検索情報再構成手段とを備えたことを特徴
とする検索情報生成装置。 - 【請求項８】 前記請求項１乃至７に記載の検索情報生
成装置において、 前記検索情報解析分離手段は、前記木構造における各節
に属する葉の検索情報を所定の単位として分離すること
を特徴とする検索情報生成装置。 - 【請求項９】 前記請求項２乃至８に記載の検索情報生
成装置において、 前記誤り訂正検出符号化手段は、前記木構造における各
節に属する葉の検索情報毎に誤り訂正検出符号化するこ
とを特徴とする検索情報生成装置。 - 【請求項１０】 前記請求項２乃至８に記載の検索情報
生成装置において、 前記誤り訂正検出符号化手段は、前記木構造における各
節に属する各葉の検索情報毎に誤り訂正検出符号化する
ことを特徴とする検索情報生成装置。 - 【請求項１１】 前記請求項２乃至１０に記載の検索情
報生成装置において、 前記誤り訂正検出符号化手段は、前記同期符号付加手段
で付加した同期符号を含めて誤り訂正検出符号化するこ
とを特徴とする検索情報生成装置。 - 【請求項１２】 前記請求項２乃至１１に記載の検索情
報生成装置において、 前記誤り訂正検出符号化手段は、誤り訂正検出符号化す
る際に情報ビットが不足する場合に、不足した分のフィ
ルビットを挿入して誤り訂正検出符号化を行うことを特
徴とする検索情報生成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000317520A JP2002123523A (ja) | 2000-10-18 | 2000-10-18 | 検索情報生成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000317520A JP2002123523A (ja) | 2000-10-18 | 2000-10-18 | 検索情報生成装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002123523A true JP2002123523A (ja) | 2002-04-26 |
Family
ID=18796294
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000317520A Pending JP2002123523A (ja) | 2000-10-18 | 2000-10-18 | 検索情報生成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002123523A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004070955A1 (ja) * | 2003-02-03 | 2004-08-19 | Sharp Kabushiki Kaisha | 符号化装置及び方法、復号装置及び方法、プログラム、並びに記録媒体 |
| JP2009037628A (ja) * | 2008-09-05 | 2009-02-19 | Sharp Corp | 記憶装置およびコンピュータ読取り可能な記録媒体 |
| JP2010152932A (ja) * | 2010-03-31 | 2010-07-08 | Sharp Corp | 記憶装置およびコンピュータ読取り可能な記録媒体 |
| US8166073B2 (en) | 2004-12-03 | 2012-04-24 | Sharp Kabushiki Kaisha | Information processing device, storage device and computer-readable medium for accepting description information of multi-media content including keywords and reference information indicative of duplicative occurrence of each keyword and retrieving location information in the content using the respective keywords and associated reference information |
-
2000
- 2000-10-18 JP JP2000317520A patent/JP2002123523A/ja active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004070955A1 (ja) * | 2003-02-03 | 2004-08-19 | Sharp Kabushiki Kaisha | 符号化装置及び方法、復号装置及び方法、プログラム、並びに記録媒体 |
| KR100742738B1 (ko) * | 2003-02-03 | 2007-07-25 | 샤프 가부시키가이샤 | 부호화 장치 및 방법, 복호화 장치 및 방법, 프로그램 및기록 매체 |
| US7624326B2 (en) | 2003-02-03 | 2009-11-24 | Sharp Kabushiki Kaisha | Encoding device and method, decoding device and method, program, and recording medium |
| CN1768480B (zh) * | 2003-02-03 | 2012-03-14 | 夏普株式会社 | 编码装置和方法、解码装置和方法 |
| US8166073B2 (en) | 2004-12-03 | 2012-04-24 | Sharp Kabushiki Kaisha | Information processing device, storage device and computer-readable medium for accepting description information of multi-media content including keywords and reference information indicative of duplicative occurrence of each keyword and retrieving location information in the content using the respective keywords and associated reference information |
| US8244771B2 (en) | 2004-12-03 | 2012-08-14 | Sharp Kabushiki Kaisha | Information processing device for accepting description information of multi-media content including keywords and reference information indicative of duplicative occurrence of each keyword and retrieving location information in the content using the respective keywords and associated reference information |
| US8260819B2 (en) | 2004-12-03 | 2012-09-04 | Sharp Kabushiki Kaisha | Information storage device for storing description information of multimedia content in the form of tree structure wherein the description information is generated using a keyword and ID information representative of the keyword as new leaves of the tree structure |
| US8266183B2 (en) | 2004-12-03 | 2012-09-11 | Sharp Kabushiki Kaisha | Information processing device for selectively locating and reading description information of multi-media content divided into a time series at a first level that is further divided and correlated to a second level using a keyword/ID information and reference information representative of the keyword/ID |
| US8301664B2 (en) | 2004-12-03 | 2012-10-30 | Sharp Kabushiki Kaisha | Storage device for generating and storing description information of multi-media contents including keywords in which duplicative keywords are replaced by reference information, and a computer readable storage medium for causing a computer to function as the storage device and to locate selected keywords in said multi-media content |
| US8301663B2 (en) | 2004-12-03 | 2012-10-30 | Sharp Kabushiki Kaisha | Information processing device for selectively locating and reading description information of multi-media content divided into a time series at a first level that is further divided and correlated to a second level using a keyword/ID information and reference information representative of the keyword/ID |
| JP2009037628A (ja) * | 2008-09-05 | 2009-02-19 | Sharp Corp | 記憶装置およびコンピュータ読取り可能な記録媒体 |
| JP2010152932A (ja) * | 2010-03-31 | 2010-07-08 | Sharp Corp | 記憶装置およびコンピュータ読取り可能な記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5241832B2 (ja) | マルチメディアコンテンツの特定のためのシグネチャポインターを含む検索ツリーのインクレメンタル構造 | |
| US8818173B2 (en) | Synchronous data tracks in a media editing system | |
| US6920181B1 (en) | Method for synchronizing audio and video streams | |
| US20070067472A1 (en) | Accurate and error resilient time stamping method and/or apparatus for the audio-video interleaved (AVI) format | |
| US7113542B2 (en) | Image editing apparatus and image editing method | |
| JP2009171624A (ja) | メタデータ配信装置、メタデータ検索装置、メタデータ再生成条件設定装置、メタデータ再生成装置、メタデータ配信方法及びメタデータ再生成方法 | |
| CN100444271C (zh) | 产生用于纠错的错误标记的装置和方法 | |
| US10848835B2 (en) | Video summary information playback device and method and video summary information providing server and method | |
| US20090232469A1 (en) | Method and apparatus for re-constructing media from a media representation | |
| KR101489523B1 (ko) | 데이터 스트림으로 비디오 데이터 및 관련 메타데이터를 전송하기 위한 방법 | |
| CN110248116A (zh) | 图片处理方法、装置、计算机设备及存储介质 | |
| CN114827663A (zh) | 分布式直播插帧系统及方法 | |
| JP2002123523A (ja) | 検索情報生成装置 | |
| JP2011211656A (ja) | 計算処理装置、受信処理装置、受信処理方法及び受信処理プログラム | |
| US7277368B2 (en) | Playback method, playback control circuit and playback apparatus for a recording medium | |
| JPH10178419A (ja) | 誤り訂正方法および装置 | |
| JP6360281B2 (ja) | 同期情報生成装置およびそのプログラム、同期データ再生装置およびそのプログラム | |
| JP4279622B2 (ja) | データフロー再生方法及び装置と、それに関連するシステム及び信号 | |
| KR0170963B1 (ko) | 주문형 비디오 시스템에서의 데이타 에러 복원 방법 | |
| JP5120479B2 (ja) | データ信号記録装置およびデータ信号再生装置 | |
| JP5120322B2 (ja) | データ信号記録装置およびデータ信号再生装置 | |
| JP3409650B2 (ja) | 記録再生装置 | |
| JP2825079B2 (ja) | 動画像の生成方式および符号化復号方式 | |
| JP5326724B2 (ja) | 映像処理装置および映像処理装置の制御プログラム | |
| JP2004312133A (ja) | 符号化方法、符号化装置、復号方法、復号装置、及び情報記録媒体 |