JP3300983B2 - 記録デジタルデータストリームのサーチ情報生成方法及びこれを利用したサーチ方法とその装置 - Google Patents

記録デジタルデータストリームのサーチ情報生成方法及びこれを利用したサーチ方法とその装置

Info

Publication number
JP3300983B2
JP3300983B2 JP2000032511A JP2000032511A JP3300983B2 JP 3300983 B2 JP3300983 B2 JP 3300983B2 JP 2000032511 A JP2000032511 A JP 2000032511A JP 2000032511 A JP2000032511 A JP 2000032511A JP 3300983 B2 JP3300983 B2 JP 3300983B2
Authority
JP
Japan
Prior art keywords
time
information
recording
search
arrival time
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
Application number
JP2000032511A
Other languages
English (en)
Other versions
JP2000244850A (ja
Inventor
ジェ・ヨン・ヨー
ビュン・ジン・キム
カン・ソウ・セヨ
キ・ウォン・カン
Original Assignee
エルジー電子株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by エルジー電子株式会社 filed Critical エルジー電子株式会社
Publication of JP2000244850A publication Critical patent/JP2000244850A/ja
Application granted granted Critical
Publication of JP3300983B2 publication Critical patent/JP3300983B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/11—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information not detectable on the record carrier
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/78—Television signal recording using magnetic recording
    • H04N5/782—Television signal recording using magnetic recording on tape
    • H04N5/783—Adaptations for reproducing at a rate different from the recording rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/82—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only
    • H04N9/8205—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only involving the multiplexing of an additional signal and the colour video signal
    • H04N9/8233—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only involving the multiplexing of an additional signal and the colour video signal the additional signal being a character code signal
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/60—Solid state media
    • G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/78—Television signal recording using magnetic recording
    • H04N5/781—Television signal recording using magnetic recording on disks or drums
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/913—Multimedia
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
  • Moving Of Head For Track Selection And Changing (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、受信されたデジタ
ルデータストリームをデジタルビデオディスクのような
記録媒体に記録単位体ごとに区画して記録し、記録され
たデジタルデータストリームをサーチするための時刻情
報を生成して、この生成された時刻情報を利用して所望
の記録位置をサーチする方法及び装置に係るものであ
る。
【０００２】
【従来の技術】従来の一般的なアナログテレビジョン放
送では、映像信号をＡＭまたはＦＭ変調して無線又は有
線ケーブルを通して伝送している。最近、デジタル映像
圧縮及びデジタル変復調などのようなデジタル技術の発
展によってデジタルテレビジョン放送に関する標準化が
速い速度で進んでおり、既存の地上波、衛星、ケーブル
放送においてもＭＰＥＧを基にデジタル化している。
【０００３】デジタル放送は、デジタル映像／音声信号
に対する圧縮技術及びデジタル伝送技術の発展によって
アナログ放送信号サービスより高画質の放送サービスを
提供でき、特に同一帯域幅で多数の放送プログラムを伝
送できるという特徴を備えている。それにともない、デ
ジタル通信メディア及びデジタル格納メディアなどとの
相互運用性を高めることができるという長所がある。
【０００４】このようなデジタル放送では、ＭＰＥＧに
基づいてエンコーディングされた多数の放送プログラム
が多重化されて伝送ストリーム(Transport Stream：Ｔ
Ｓ)の形態で送られる。受信側では、この伝送ストリー
ムをセットトップボックスで受信し、伝送ストリームに
含まれている多数の放送プログラムを逆多重化して、所
望の一つの放送プログラムのみを選択し、選択された放
送プログラムに対してセットトップボックスに内蔵され
たデコーダでデコーディングしてもとのオーディオ及び
ビデオ信号を得る。それらの信号はいうまでもなく、テ
レビジョンのようなＡ／Ｖ出力装置に送られる。
【０００５】このようにデジタル放送信号を受信してテ
レビジョンのようなＡ／Ｖ出力装置に出力するだけでな
く、受信した放送信号を記録媒体に記憶させ、それを任
意に編集及び再生するシステムに対する研究が進んでい
る。その一例としてデジタルデータストリームをセット
トップボックスで受信した後、ＩＥＥＥ１３９４シリア
ルバスのような通信インタフェースを通してデジタルビ
デオディスク(ＤＶＤ)記録再生装置のような格納装置に
格納し、その格納されたデジタルストリームを編集及び
再生し、通信インタフェースを介してセットトップボッ
クスに伝達することによってテレビジョンのようなＡ／
Ｖ出力装置を通してデジタルオーディオ及びビデオを再
生するようにしたシステムに対する研究が進んでいる。
【０００６】このようなシステムにおいて複数のプログ
ラムが記録されるＤＶＤのような記録媒体上に個々のプ
ログラムのデジタルデータストリームである記録集合体
(Stream OBject ：ＳＯＢ)をそのまま並べて記録するだ
けでなく、それをどのように区画して記録するか、かつ
それをどのように簡単に選択して再生するかに関する研
究が進められている。以下記録集合体を区画して記録す
る単位を記録単位体(Stream OBject Unit：ＳＯＢＵ)と
いう。ユーザーにとって最も必要なことは希望のプログ
ラムを簡単に選択することであり、またそのプログラム
の中の見たい部分を以下にサーチするかである。そのた
め、その区画された記録集合体ＳＯＢ及び記録単位体Ｓ
ＯＢＵをサーチ及び管理するサーチ情報をどのようにし
て記録するかが問題であり、特にユーザーにより選択指
定されるサーチ時刻に対応する記録されたデータストリ
ームをどうすればエラーなく迅速にサーチできるかに対
する研究が要望されている。
【０００７】従来提案されたデジタルデータストリーム
の記録及びそのストリームの管理情報を生成して記録す
る方法を添付された図面を参照して詳しく説明する。ま
ず、図１は、従来の提案されたデジタルデータストリー
ムを記録し、デジタルデータストリームの管理情報を生
成して記録する方法が適用されるシステムを概略的に示
したものである。図２は、そのシステムによるデジタル
データストリームの記録及び管理情報生成記録過程を示
したものである。このシステムはセットトップボックス
１００、通信インタフェース(ＩＥＥＥ１３９４)及び格
納装置２００により構成されている。セットトップボッ
クス１００は、放送局のシステムエンコーダにより符号
化されて伝送された放送局の放送プログラムである伝送
ストリーム(ＴＳ)を受信してこれを逆多重化する。制御
部１４０は、ユーザーの要請に応じて、選局処理部１１
０で選局された放送プログラムの伝送ストリームをシス
テムデコーダ１２０でデコーディングしてテレビジョン
のようなＡ／Ｖセットを通して出力したり、または、選
局された放送プログラムをＩＥＥＥ１３９４通信インタ
フェース１３０、２１０を通して格納装置２００に伝送
する。格納装置２００は放送プログラムをデジタルビデ
オディスク(ＤＶＤ)のような記録媒体２３０に記録でき
る。また、格納装置２００は、ユーザーの要請によって
記録媒体２３０に記録された放送プログラムを読み出し
て、ＩＥＥＥ１３９４通信インタフェース１３０、２１
０を通してセットトップボックス１００に送る。セット
トップボックス１００は、格納装置１００から送られた
放送プログラムをデコーダ１２０でデコーディングした
後、テレビジョンに出力して記録媒体に記録された放送
プログラムをテレビジョン画面に再生出力させる。
【０００８】一方、格納装置２００の制御部２５０は、
セットトップボックス１００から送られたデータストリ
ームをストリーム記録処理部２２０により記録媒体２３
０上に図２に示した形態のように記録する。その際、デ
ータストリーム内の各伝送パケット(Transport Packet
：ＴＳＰ)を伝送パケットの到着時刻(Packet ArrivalT
ime：ＰＡＴ)情報と一緒に記録媒体上にセクター単位で
記録する。さらに、その記録される単位セクターが所定
記録大きさ例えば、３２セクターになると、記録単位体
(ＳＯＢＵ)として区画して記録する。以後ユーザーによ
り記録動作が終了または中断されるまでに区画して記録
された記録単位体ＳＯＢＵの集合を一つの記録集合体
(ＳＯＢ)として区画する。また、このように区画記録さ
れた記録集合体ＳＯＢ及び記録単位体ＳＯＢＵをサーチ
及び管理するために管理データすなわち、ナビゲーショ
ンデータを生成記録する。このデータには一般的に、記
録集合体の開始ストリームのパケット到着時刻(Ｓ＿Ｓ
＿ＡＰＡＴ：Stream Start Application Packet Arriva
l Time)及びパケット到着時刻増分量(ＩＡＰＡＴ：Incr
emental Application Packet Arrival Time)情報等のよ
うなものである。この記録されたデジタルデータストリ
ームの記録単位及びナビゲーションデータである管理情
報を、以下添付された図面を参照して説明する。
【０００９】図３に示したように、記録媒体には多数の
記録集合体（ＳＯＢ）が記録されている。それぞれの記
録集合体（ＳＯＢ）は先に説明したように多数の記録単
位体（ＳＯＢＵ）からなり、その記録単位体（ＳＯＢ
Ｕ）は多数のセクタ、本実施形態では３２のセクタから
なる。記録単位体（ＳＯＢＵ）は記録集合体（ＳＯＢ）
の範囲で時間的に連続している。さらに、セクタは多数
の伝送パケット（ＴＳＰ）とその前に配置されたヘッダ
(ＨＤＲＳ)情報を備えている。上記伝送パケット（ＴＳ
Ｐ）はパケット到着時刻情報(ＰＡＴまたはＴｉｍｅ
Ｓｔａｍｐ)とアプリケーションパケット(Ａｐｐｌｉｃ
ａｔｉｏｎ Ｐａｃｋｅｔ)とにより構成されている。
次に、記録されたデジタルデータストリームのナビゲー
ションデータである管理情報すなわち、記録集合体ＳＯ
Ｂをサーチ及び管理する管理情報(ＳＯＢI:SOBInformat
ion)を図４に示す。管理情報は記録集合体一般情報(Ｓ
ＯＢ＿ＧＩ)と、記録集合体ＳＯＢを構成する記録単位
体ＳＯＢＵの管理情報であるマッピングリスト(ＭＡＰ
Ｌ)とにより構成されている。記録集合体一般情報ＳＯ
Ｂ＿ＧＩは、図５に示したように、記録集合体ＳＯＢの
開始位置時刻情報である開始ストリームパケット到着時
刻Ｓ＿Ｓ＿ＡＰＡＴなどを含んでおり、マッピングリス
ト（ＭＡＰＬ：ＭＡＰｐｉｎｇ Ｌｉｓｔ）は、図４に
示したように、記録単位体ＳＯＢＵ区画時間中の一定単
位時間Ｘ間隔でカウントしたカウント値であるパケット
到着時刻増分量(ＩＡＰＡＴ)情報からなる。このパケッ
ト到着時刻増分量(ＩＡＰＡＴ)情報はサーチ時に記録集
合体ＳＯＢ及び記録単位体ＳＯＢＵをサーチするサーチ
情報として用いられる。
【００１０】記録集合体一般情報ＳＯＢ＿ＧＩに記録さ
れる開始ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰＡＴ
情報は、図６に示したように、格納装置２００でＭＰＥ
Ｇ規格によって９ビットを２７Ｍｈｚでカウントして３
００分周する小さい単位時刻ＰＡＴ＿ｅｘｔと、３９ビ
ットを９０Ｋｈｚでカウントする大きい単位時刻ＰＡＴ
＿ｂａｓｅとを用いる、全体で６バイトのパケット到着
時刻ＰＡＴとして記録される。また、図３のアプリケー
ションパケット（Ａｐｐｌｉｃａｔｉｏｎ Ｐａｃｋｅ
ｔ）と一緒に記録される時刻情報（Ｔｉｍｅ Ｓｔａｍ
ｐ）は、開始ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰ
ＡＴフォーマットとは別に、３２ビットを２７Ｍｈｚで
カウントして最大１５９秒（１５９＝２32／２７Ｍｈ
ｚ）をカウントする、全体で４バイトのパケット到着時
刻ＰＡＴとして記録される。
【００１１】以下、上記のように区画して記録された記
録集合体ＳＯＢ、記録単位体ＳＯＢＵ及び伝送パケット
ＴＳＰに対する管理情報及び時刻情報を利用した、サー
チ時刻に対応する記録デジタルデータストリームのサー
チ方法に対して例を挙げて詳しく説明る。
【００１２】まず、図２に示したようにユーザーが見た
いと思う時刻、すなわちサーチ時刻(ＳＴ：Ｓｅａｒｃ
ｈ Ｔｉｍｅ)に対応するデータストリームすなわち、
伝送パケットＴＳＰの記録位置Ｓをサーチする場合、ま
ず記録集合体一般情報ＳＯＢ＿ＧＩ上に記録された開始
ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰＡＴ情報をサ
ーチ時刻ＳＴと比較する。サーチ時刻を超過しないで最
も近い開始ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰＡ
Ｔ＜＝ＳＴを検出して、検出された開始ストリームパケ
ット到着時刻Ｓ＿Ｓ＿ＡＰＡＴに対応する記録集合体Ｓ
ＯＢ＃１のマッピングリストＭＡＰＬ上に記録された各
エントリーのパケット到着時刻増分量ＩＡＰＡＴ情報を
累積加算(ＩＡＰＡＴ１〜４＝１２)して、一定単位時間
Ｘを掛けて、再び開始ストリームパケット到着時刻Ｓ＿
Ｓ＿ＡＰＡＴと加算する。加算された時刻(Ｓ＿Ｓ＿Ａ
ＰＡＴ＋(ΣＩＡＰＡＴ(＝１２)×Ｘ))がサーチ時刻Ｓ
Ｔを超過しないで最も近い時刻(Ｓ＿Ｓ＿ＡＰＡＴ＋(Σ
ＩＡＰＡＴ×Ｘ)＜＝ＳＴ)になるマッピングリストＭＡ
ＰＬのエントリーを探して、そのエントリーのインデッ
クス値に記録単位体ＳＯＢＵのセクター数(例:３２セク
ター)を掛けて所望する記録単位体ＳＯＢＵ例えば、図
２に示した５番目記録単位体ＳＯＢＵ ５の位置をサー
チする。
【００１３】以後、サーチされた記録単位体ＳＯＢＵ
５の開始位置Ａ’から、伝送パケットＴＳＰの時刻情報
（Ｔｉｍｅ Ｓｔａｍｐ）である４バイトのパケット到
着時刻ＰＡＴを検出して、検出されたパケット到着時刻
ＰＡＴと記録単位体ＳＯＢＵ５の最初の伝送パケットＴ
ＳＰのパケット到着時刻ＰＡＴとの間の時間差が、サー
チ時刻ＳＴと加算された時刻（Ｓ＿Ｓ＿ＡＰＡＴ＋（Σ
ＩＡＰＡＴ×Ｘ））との間の時間差に一致するパケット
到着時刻ＰＡＴを有する伝送パケットＴＳＰをサーチす
る。しかし、これは開始ストリームパケット到着時刻Ｓ
＿Ｓ＿ＡＰＡＴと伝送パケットＴＳＰとのパケット到着
時刻ＰＡＴが、相異なる時間ベースを有する全く相異し
た時刻情報である。すなわち、検出される伝送パケット
ＴＳＰのパケット到着時刻ＰＡＴは、前述したようにサ
ーチ時刻ＳＴ及び開始ストリームパケット到着時刻Ｓ＿
Ｓ＿ＡＰＡＴとは別に、最大１５９秒（１５９＝２ 32 ／
２７Ｍｈｚ）を周期でカウントする相異した単位時刻Ｐ
ＡＴであり、サーチ時刻ＳＴと直接的には全く関係ない
時刻情報である。したがって、記録単位体ＳＯＢＵ ５
内に記録されたパケット到着時刻ＰＡＴの時間長さを利
用して、所望するサーチ位置Ｓの伝送パケットを微細サ
ーチしなければならない。
【００１４】しかし、パケット到着時刻増分量ＩＡＰＡ
Ｔに基づいて算出された時刻情報（Ｓ＿Ｓ＿ＡＰＡＴ＋
（ΣＩＡＰＡＴ×Ｘ））によりサーチされた記録位置Ａ
は、図２に示したように記録単位体ＳＯＢＵ ５の実際
の開始位置Ａ’ではない。そのため、Ａ’位置とＡ位置
との間にオフセット値が生じる。したがって、そのよう
な微細サーチ動作によりサーチされた伝送パケットの記
録位置と、ユーザーが要請したサーチ時刻ＳＴに対応す
るサーチ位置Ｓ間には、Ａ’位置とＡ位置との間のオフ
セット値（ｏｆｆｓｅｔ）に該当するサーチ遅延が発生
する問題点がある。
【００１５】したがって、サーチ時刻ＳＴに対応する伝
送パケットの記録位置Ｓを正確にサーチするためには、
必ずＡ’位置とＡ位置との間の記録大きさに関するオフ
セット値(ｏｆｆｓｅｔ)を与える別の付加情報(Ｏｆｆ
ｓｅｔ＿ＳＺ)が必要になる。しかし、付加情報(Ｏｆｆ
ｓｅｔ＿ＳＺ)を記録単位体ＳＯＢＵごとに生成記録す
る場合、非常に多くの管理データ領域が必要となり、記
録媒体上に記録されるデータストリームの記録容量が極
端に低下する。
【００１６】
【発明が解決しようとする課題】したがって、本発明は
のような問題点を解決するために創作されもので、受信
されるデジタルデータストリームをデジタルビデオディ
スクのような記録媒体上に記録単位体で区画しながら記
録する時、記録されたデジタルデータストリームを管理
及びサーチするための到着時間情報を、デジタルデータ
ストリームのナビゲーション用時刻情報と同一な時間ベ
ースで生成することによって、位置オフセットに対する
付加情報が要らないようにし、サーチのための到着時間
情報フィールドの大きさを小さくすることによる記録単
位体内におけるオーバフロー(ｏｖｅｒｆｌｏｗ)に対す
る時間補償も行って位置サーチにエラーが生じないよう
にするデジタルデータストリームのサーチ情報生成方法
及び装置と、このように生成されたサーチ情報を利用し
たサーチ方法及び装置を提供することが目的である。
【００１７】
【課題を解決するための手段】本発明に係る記録デジタ
ルデータストリームのサーチ情報生成方法は、所定単位
長さで受信されるデジタル伝送ストリームを各々の受信
時点に対する基準情報を付加しながら、これらの伝送ス
トリームの所定個数の集合を記録単位体で区画記録する
段階と、区画された記録単位体を一定時間周期でカウン
トした結果値を、各記録単位体の時間長さ情報として記
録する段階と、記録される時間長さ情報によりアクセス
される任意の記録単位体上において、各々の伝送ストリ
ームに付加される到着時刻基準情報がリセットされたか
いなかを示す情報を記録する段階とを含むことを特徴と
する記録デジタル伝送ストリームのサーチ情報生成方法
である。
【００１８】また、本発明に係る記録デジタルデータス
トリームのサーチ方法は、所定個数のデジタル伝送スト
リームの集合でなる記録単位体を一定時間周期でカウン
トした結果値からなるサーチ時間情報を読み出す段階
と、読出されたサーチ時間情報を参照してサーチされた
時間を含む記録単位体をアクセスする段階と、アクセス
された記録単位体の開始伝送ストリームに付加記録され
た到着時刻基準情報を読み出す段階と、読出された到着
時刻基準情報と、アクセスされた記録単位体に対応する
サーチ時間情報から算出された時間値で開始伝送ストリ
ームの到着時刻を決定する段階と、読出された到着時刻
基準情報とアクセスされた記録単位体に対応するサーチ
時間情報との比較に基づいて、決定された到着時刻を補
償する段階とを含むことを特徴とする。
【００１９】
【発明の実施の形態】以下、本発明に係る記録デジタル
データストリームのサーチ情報生成記録方法及びこれを
利用したサーチ方法の望ましい実施の形態に対して、添
付された図面と図１のデジタルデータストリームの記録
／再生システムの動作を参照して詳しく説明する。
【００２０】まず、本発明の実施の形態による記録デジ
タルデータストリームの時刻情報に対して図７及び図８
を参照して説明する。図７は、本発明の実施の形態によ
る記録デジタルデータストリームの時刻情報、特に開始
ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰＡＴと伝送パ
ケットＴＳＰのパケット到着時刻ＰＡＴとを示してい
る。格納装置２００の制御部２５０は記録集合体一般情
報ＳＯＢ＿ＧＩに記録される開始ストリームパケット到
着時刻Ｓ＿Ｓ＿ＡＰＡＴ情報を記録媒体２３０上に記録
する。その際、前述したように、ＭＰＥＧ規格によって
２７Ｍｈｚのクロックを３００までカウントする９ビッ
トの小さい単位時刻ＰＡＴ＿ｅｘｔと、３９ビットを９
０Ｋｈｚでカウントする大きい単位時刻ＰＡＴ＿ｂａｓ
ｅを用いて合計６バイトのパケット到着時刻ＰＡＴとし
て記録する。通信インタフェース２１０を通して受信さ
れる伝送パケットＴＳＰのパケット到着時刻ＰＡＴも、
９ビットを２７Ｍｈｚでカウントして３００分周する小
さい単位時刻ＰＡＴ＿ｅｘｔと、２３ビットを９０Ｋｈ
ｚでカウントする大きい単位時刻ＰＡＴ＿ｂａｓｅを用
いて合計４バイトのパケット到着時刻ＰＡＴとして記録
する。
【００２１】４バイトで記録される伝送パケットＴＳＰ
のパケット到着時刻ＰＡＴは、６バイトで記録される開
始ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰＡＴの下位
４バイトにより構成され、６バイトにより構成される開
始ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰＡＴの下位
時刻は、常に記録された４バイトのパケット到着時刻Ｐ
ＡＴのいずれか一つと一致する。また、ＭＰＥＧ規格に
よって開始ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰＡ
Ｔと同一に、小さい単位時刻ＰＡＴ＿ｅｘｔと大きい単
位時刻ＰＡＴ＿ｂａｓｅとを用いて６バイトの時刻情報
として要請される、ユーザーのサーチ時刻ＳＴ中下位４
バイトの時刻と一致するパケット到着時間情報が存在す
る。
【００２２】一方、前記のように４バイトで記録される
伝送パケットＴＳＰのパケット到着時刻ＰＡＴは、２３
ビットを９０Ｋｈｚでカウントする大きい単位時刻ＰＡ
Ｔ＿ｂａｓｅを用いるために、最大約９３．２秒（９
３．２＝２ 32 ／９０Ｋｈｚ）をカウントして、再び零に
リセットされる。制御部２５０は、これをモニターリン
グしている途中でリセットされるとリセット（またはＣ
ａｒｒｙ）可否に対する識別情報（ＰＡＴ＿ｃａｒｒ
ｙ）を、図３を参照して前述したように、多数の伝送パ
ケットＴＳＰとヘッダ情報により構成される単位セクタ
ー内の任意のヘッダ情報領域に記録されるようにストリ
ーム記録処理部２２０を制御してサーチ動作時読み出し
て用いることができるようにする。
【００２３】リセット識別情報（ＰＡＴ＿ｃａｒｒｙ）
は、図８に示したように、単位セクターを構成する多数
のヘッダ情報中のアプリケーションヘッダ拡張（Ａｐｐ
ｌｉｃａｔｉｏｎ Ｈｅａｄｅｒ Ｅｘｔｅｎｓｉｏ
ｎ）領域に１ビットで記録することができる。
【００２４】図９は、格納装置２００がセットトップボ
ックス１００から受信されるデジタルデータストリーム
を所定の記録大きさ、例として３２セクター単位で区画
記録される記録単位体ＳＯＢＵと約９３．２秒間隔でリ
セットされる伝送パケットＴＳＰのパケット到着時刻Ｐ
ＡＴを図式化したものである。セットトップボックス１
００から受信されるデータストリームの伝送速度が最低
１０Ｋｂｐｓと低速であり、記録単位体ＳＯＢＵが３２
セクター単位で区画記録されて、またセクターの記録大
きさが２０４８バイトの場合、一つの記録単位体ＳＯＢ
Ｕが区画記録される所要時間は、約５２．４秒(５２．
４＝３２ｓｅｃｔｏｒ×２０４８ｂｙｔｅ／１０Ｋｂｐ
ｓ)になり、伝送パケットＴＳＰのパケット到着時刻Ｐ
ＡＴが零にリセットされる時間は、前述したように約９
３．２秒（９３．２＝２ 32 ／９０Ｋｈｚ）になる。
【００２５】したがって、図９に示したように、記録単
位体が区画される時刻（Ｓ１、Ｓ２．．．）は５２．４
秒間隔になり、パケット到着時刻ＰＡＴがリセット（Ｒ
ｅｓｅｔ）される時刻及びリセット（Ｒｅｓｅｔ）識別
情報（ＰＡＴ＿ｃａｒｒｙ）が生成される時刻（Ｒ１、
Ｒ２．．．及びＣ１、Ｃ２．．．）は、９３．２秒間隔
になるので、１０Ｋｂｐｓの低速の受信ストリームに対
しても一つの記録単位体ＳＯＢＵ内では、同一なパケッ
ト到着時刻ＰＡＴを有する伝送パケットＴＳＰは存在し
なくなる。
【００２６】以下、図９のように記録されたデジタルデ
ータストリームをサーチするサーチ方法に対して説明す
ると、まず、図２を参照して説明したようにユーザーの
サーチ時刻(ＳＴ)に対応するデータストリームすなわ
ち、伝送パケットＴＳＰの記録位置Ｓをサーチする場
合、制御部２５０はまずストリーム再生処理部２４０で
記録集合体一般情報ＳＯＢ＿ＧＩを読出し、読出された
一般情報上に記録された開始ストリームパケット到着時
刻Ｓ＿Ｓ＿ＡＰＡＴ情報をサーチ時刻ＳＴと比較する。
サーチ時刻を超過しないで最も近い開始ストリームパケ
ット到着時刻Ｓ＿Ｓ＿ＡＰＡＴ＜＝ＳＴを検出して、検
出された開始ストリームパケット到着時刻Ｓ＿Ｓ＿ＡＰ
ＡＴに対応する記録集合体ＳＯＢ＃１のマッピングリス
トＭＡＰＬ（これは記録媒体２３０の初期駆動時に読出
されてメモリ２６０上にローディングされている）の各
エントリーに記録されたパケット到着時刻増分量ＩＡＰ
ＡＴ情報を累積加算（ＩＡＰＡＴ１〜４＝１２）し、そ
れに一定単位時間Ｘを掛けて、再び開始ストリームパケ
ット到着時刻Ｓ＿Ｓ＿ＡＰＡＴと加算する。以後加算さ
れた時刻（Ｓ＿Ｓ＿ＡＰＡＴ＋（ΣＩＡＰＡＴ（＝１
２）×Ｘ））がサーチ時刻ＳＴを超過しないで最も近い
時刻（Ｓ＿Ｓ＿ＡＰＡＴ＋（ΣＩＡＰＡＴ×Ｘ）＜＝Ｓ
Ｔ）に対応する記録単位体ＳＯＢＵ、例えば、５番目記
録単位体ＳＯＢＵ５を選定する。
【００２７】結局、ユーザーが希望したサーチ時刻ＳＴ
の２バイト上位時刻に対応する記録単位体ＳＯＢＵ ５
を選定する。
【００２８】以後、加算された時刻（Ｓ＿Ｓ＿ＡＰＡＴ
＋（ΣＩＡＰＡＴ（＝１２）×Ｘ））に対応する記録位
置Ａを越えない記録単位体ＳＯＢＵ ５を選定して、そ
の開始位置Ａ’からストリーム再生処理部２４０から読
出されたデータから、４バイトで記録された伝送パケッ
トＴＳＰの時刻情報（Ｔｉｍｅ Ｓｔａｍｐ）である４
バイトのパケット到着時刻ＰＡＴを検出して、サーチ時
刻ＳＴ中上位時刻が排除された下位時刻と比較して、一
致するパケット到着時刻ＰＡＴを有する伝送パケットＴ
ＳＰをサーチする。
【００２９】このように、開始ストリームパケット到着
時刻Ｓ＿Ｓ＿ＡＰＡＴと、マッピングリストＭＡＰＬの
パケット到着時刻増分量ＩＰＡＴ情報を利用して、ユー
ザーが要請したサーチ時刻ＳＴの上位時刻に一致する記
録単位体ＳＯＢＵ ５を選定する。その選定された記録
単位体ＳＯＢＵ ５を構成する伝送パケットＴＳＰのパ
ケット到着時刻ＰＡＴを検出して、サーチ時刻ＳＴの下
位時刻と一致するパケット到着時刻ＰＡＴを有する伝送
パケットＴＳＰをサーチすることによって、結局サーチ
時刻ＳＴの上位時刻と下位時刻にすべて一致する記録位
置Ｓの伝送パケットＴＳＰを探すことができ、それ以後
のストリーム再生処理部２４０の出力データを通信イン
タフェース２１０を通して送信する。
【００３０】ところが、伝送パケットの受信記録時、各
伝送パケットに対して付加される４バイトで記録される
パケット到着時刻が、その記録単位体の開始から、その
記録単位体上における最初の一定単位時間経過時までの
間でオーバフローされれば、マッピングリストのパケッ
ト到着時刻増分量情報から算出された記録単位体の最初
の伝送パケットの到着時刻の上位時刻と、実際のパケッ
ト到着時刻の上位時刻とが異なる場合が生じる。
【００３１】これに対して図１０を参照してより詳しく
説明する。図１０は、デジタルデータストリームの伝送
パケットを受信しながら、その到着時刻を４バイトで記
録する例を示したものである。図１０では到着時間増分
量の単位時間が６バイトのパケット到着時刻の上位４番
目のバイトの下位３番目のビット(図１０の時刻情報の
６バイト中の網掛けしたビット)の大きさに該当すると
仮定した。すなわち一定単位時間が経過すると上位４番
目のバイトの下位３番目のビットの値がトグルされる。
【００３２】図１０の記録例で記録単位体ｎの最初の伝
送パケットの到着時刻に対する基準情報(図１０の(ａ))
はＦＦＦＥＤＥＦＢ (16) であり、３番目の伝送パケット
に対する情報はＦＦＦＥＦＥＦＦ (16) (図１０の(ｂ))に
なる。そして、３番目の伝送パケットの到着後に到着時
間増分量の単位時間が経過したので、３番目の伝送パケ
ットの到着後の単位時間の経過前に４バイトの値がリセ
ットされて、パケットの到着時刻に追従している６バイ
ト中上位２バイトの値でキャリされる値が生じる。これ
によりその後端、例えば５番目の伝送パケットの到着時
刻に対する基準情報は前端の値より小さくなった０００
０７ＥＥＦ (16) の値を有するようになる。
【００３３】ところが、実際の最初伝送パケットの到着
時点に上位２バイトの値は６ＥＢＥ (16) だが、この値は
伝送パケットに記録されないのでわからず、記録された
デジタルストリームのサーチ時には、この値を到着時間
増分量情報から把握する。しかし、記録単位体上におい
て最初に到着した時間の増分量単位時間が経過する前に
既に上位２バイトへのキャリがあったので到着時間増分
量情報から把握された記録単位体の位置に対応する時間
の上位２バイトの値は実際の最初の伝送パケットの到着
時の上位２バイト値よりは１だけ大きい値になる。した
がって、到着時間増分量情報から算出された時間の上位
２バイトを伝送パケットから検出される４バイトの到着
時間基準情報の上位バイトと見て目標サーチ位置を決定
してはいけない。
【００３４】図１１は、前述したようなキャリ発生状況
に対することを図式化して示したものである。到着時間
増分量により算出された記録単位体の対応時間情報（図
１１の（ｂ））の上位２バイトと最初の伝送パケットに
記録されている到着時間基準情報４バイト（図１１の
（ａ））により構成される６バイトの到着時刻情報（図
１１の（ｃ））はもとの実際の到着時間（図１１の
（ｄ））とは一致しないことを示している。
【００３５】図１１において到着時間増分量から算出さ
れた記録単位体の対応時間情報が上位３バイトと４番目
のバイトの上位６ビットでのみ表現されているのは、先
に仮定したとおり増分量単位時間が２１８未満ビットの
時間分解能を有しないためである。
【００３６】したがって、目標位置をサーチする場合
に、このように得られる伝送パケットの到着時刻に対す
るエラーを補償するためには、任意の記録単位体の最初
の伝送パケットの到着以後からその記録単位体上におけ
る到着時間増分量の単位時間が経過する前までに４バイ
トの到着時間基準情報のキャリが発生したかどうかを確
認しなければならない。
【００３７】このために制御部２５０は、現在再生され
た記録単位体に対して到着時間増分量情報から算出され
た３０ビットの時間情報中下位１４ビットの値と、その
記録単位体の最初の伝送パケットの４バイト到着時間基
準情報の上位１４ビットの値とを相互比較して、到着時
間基準情報の上位１４ビットの値が到着時間増分量情報
から算出された下位１４ビットの値より大きければ、キ
ャリが生じたと判断して、到着時間増分量情報から算出
された３０ビットの値中、上位２バイトの最下位ビット
の値を差し引いて、その差し引いた２バイト値を当該記
録単位体の最初の伝送パケットの到着時刻の上位２バイ
トと見て所望するサーチ時刻ＳＴと比較する。
【００３８】図１１の例で、１１１１１１１１１１１１
１１ (2) の値が００００００００００００００ (2) の値よ
り大きいので、最初の伝送パケットの上位２バイトとし
て用いられる値を求めるために、６ＥＢＦＸＸＸＸＸＸ
ＸＸ (16) の値から０００１００００００００ (16) の値を
差し引いき、次にその結果値中上位２バイトのみを取っ
た６ＥＢＥ (16) の値を最初の伝送パケットの上位２バイ
ト値として決定してサーチに用いる。
【００３９】そして、制御部２５０は、前述したよう
な、キャリ発生可否を確認するための時間比較過程を記
録単位体のサーチ時に常に実行せず、その記録単位体の
構成セクターのデータを読み出した後、各セクターのヘ
ッダ情報に記録されているリセット識別情報（ＰＡＴ＿
ｃａｒｒｙ）の値をすべて確認した後、セットされてい
る値がなければ、その記録単位体内ではパケット到着時
間基準情報のキャリが発生しなかったことであるので、
最初の伝送パケットの上位２バイトの時間として、到着
時間増分量情報から算出された記録単位体の対応時間情
報の上位２バイトをそのまま用いる。もしもセットされ
ている値があれば、前述したような、比較過程とそれに
基づいた伝送パケットの到着時刻に対する補償過程を実
行することもできる。
【００４０】
【発明の効果】上述した本発明に係る記録デジタルデー
タストリームのサーチ情報生成方法及びこれを利用した
サーチ方法は、記録デジタルデータストリームの時刻情
報を管理情報の時間フォーマットと対応させて記録し
て、サーチ動作時読み出して用いているので、不十分な
時間的分解能による記録単位体の開始位置に対する時刻
情報も正確に算出することができる。したがって、記録
単位体の開始と、記録単位体をアクセスするための到着
時間増分量情報による指定位置との差を示す別の付加情
報がなくても、ユーザーが所望する再生位置を迅速／正
確にサーチできる。また限定された記録容量を有する記
録媒体の記録効率を極大化させることができるという非
常に優れた発明である。
【図面の簡単な説明】
【図１】 一般的な記録デジタルデータストリームの管
理情報生成記録方法及びこれを利用したサーチ方法が適
用されるシステムを概略的に示した。
【図２】 一般的なデジタルデータストリームの記録及
び管理情報生成記録過程を示した。
【図３】 一般的な記録デジタルデータストリームの記
録単位に対する階層図を示した。
【図４】 一般的な記録データストリームの管理情報を
示した。
【図５】 一般的な記録データストリームの一部詳細管
理情報を示した。
【図６】 一般的な記録デジタルデータストリームの時
刻情報を示した。
【図７】 本発明の実施の形態による記録デジタルデー
タストリームの時刻情報を示した。
【図８】 本発明の実施の形態によるリセット識別情報
を示した。
【図９】 本発明の実施の形態による記録単位体と時刻
情報との間の関係を示した。
【図1０】 デジタルデータストリームの伝送パケット
を受信しながら、その到着時刻を４バイトで記録した形
態を図式的に示した。
【図１1】 図１０の記録例において記録単位体の開始
伝送パケットに対して再構成された到着時刻情報が実際
到着時刻とは差が出る状況を図式化した。
【符号の説明】 １００:セットトップボックス １１０:選局処理部 １２０:デコーダ １３０、２１０:通信インタフェース １４０、２５０:制御部 １５０、２６０:メモリ ２００:格納装置 ２２０:ストリーム記録処理部 ２３０:記録媒体(ＤＶＤ) ２４０:ストリーム再生処理部
フロントページの続き (72)発明者 ビュン・ジン・キム 大韓民国・463−010・キョンギ−ド・ス ンナム・ブンダン−ク・ジェオンジャ− ドン・110・ハンソル チュング アパ ートメント・111−204 (72)発明者 カン・ソウ・セヨ 大韓民国・431−075・キョンギ−ド・ア ンヤン・ドンガン−ク・ピョゥンガン− ドン・897−５・チュウォン ハンヤン アパートメント・606−503 (72)発明者 キ・ウォン・カン 大韓民国・135−100・ソウル・カンナム −ク・チュンダム−ドン・15・ダエロ ヴィラ・１−303 (56)参考文献 特開2000−195168（ＪＰ，Ａ) 特開2000−183887（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 5/76 - 5/956 G11B 20/10 - 20/12

Claims (10)

    (57)【特許請求の範囲】
  1. 【請求項1】 所定単位長さで受信されるデジタル伝送
    ストリームに各々の到着時点に対する基準情報を付加し
    ながらこれらの伝送ストリームの所定個数の集合を記録
    単位体として区画して記録する第１段階と、前記区画さ
    れた記録単位体を一定時間周期でカウントした結果値
    を、各記録単位体の時間長さ情報として記録する第２段
    階と、前記記録される時間長さ情報によりアクセスされ
    る任意の記録単位体上で、各々の伝送ストリームに付加
    される前記到着時刻基準情報がリセットされたか否かを
    示す情報を記録する第３段階とを含むことを特徴とする
    記録デジタル伝送ストリームのサーチ情報生成方法。
  2. 【請求項２】 前記第３段階は、前記リセットが存在し
    ているか否かを示す情報を各伝送ストリームに対応して
    生成される管理情報上に記録することを特徴とする請求
    項１に記載の記録デジタル伝送ストリームのサーチ情報
    生成方法。
  3. 【請求項３】 所定個数のデジタル伝送ストリームの集
    合からなる記録単位体を一定時間周期でカウントした結
    果値であるサーチ時間情報を読み出す第１段階と、前記
    読出されたサーチ時間情報を参照してサーチされた時間
    を含む記録単位体をアクセスする第２段階と、前記アク
    セスされた記録単位体の開始伝送ストリームに付加記録
    された到着時刻基準情報を読み出す第３段階と、前記読
    出された到着時刻基準情報と、前記アクセスされた記録
    単位体に対応するサーチ時間情報から算出された時間値
    で前記開始伝送ストリームの到着時刻を決定する第４段
    階と、前記読出された到着時刻基準情報と前記アクセス
    された記録単位体に対応するサーチ時間情報との比較に
    基づいて、前記決定された到着時刻を補償する第５段階
    とを含むことを特徴とする記録デジタルデータストリー
    ムのサーチ方法。
  4. 【請求項４】 前記第４段階は、前記算出された時間値
    の上位の一部の値を前記到着時刻基準情報の上位時刻と
    し、前記開始伝送ストリームの到着時刻として決定する
    ことを特徴とする請求項３に記載の記録デジタルデータ
    ストリームのサーチ方法。
  5. 【請求項５】 前記第５段階は、前記読出された到着時
    刻基準情報による時間値と前記アクセスされた記録単位
    体に対応するサーチ時間情報による時間値の一部とを比
    較する第１段階と、前記比較結果によって、前記アクセ
    スされた記録単位体の開始時刻とその記録単位体に対応
    するサーチ時間情報により算出された時刻との間に、各
    伝送ストリームに付加記録された到着時刻基準情報のリ
    セットが生じたことを確認する第２段階と、前記決定さ
    れた到着時刻を既指定された所定値により補償する第３
    段階とを含むことを特徴とする請求項３に記載の記録デ
    ジタルデータストリームのサーチ方法。
  6. 【請求項６】 所定単位長さのデジタル伝送ストリーム
    で構成されたデジタルデータストリームを受信する受信
    手段と、前記受信された各々のデジタル伝送ストリーム
    にその受信時点に対する基準情報を付加しながらこれら
    の伝送ストリームの所定個数の集合を記録単位体として
    区画して記録する記録手段と、前記区画された記録単位
    体を一定時間周期でカウントしてその結果値を各記録単
    位体の時間長さ情報として生成し、前記区画される記録
    単位体上で、各々の伝送ストリームに付加される前記到
    着時刻基準情報がリセットされたか否かを確認して、そ
    のリセット可否に対する情報を生成した後、前記生成さ
    れた情報を前記記録手段を通して記録媒体上に記録する
    制御手段とを含むことを特徴とする記録デジタル伝送ス
    トリームのサーチ情報生成装置。
  7. 【請求項７】 前記制御手段は、前記リセットが存在し
    ているか否かを示す情報を各伝送ストリームに対応して
    生成される管理情報上に記録するように前記記録手段を
    制御することを特徴とする請求項６に記載の記録デジタ
    ル伝送ストリームのサーチ情報生成装置。
  8. 【請求項８】 所定個数のデジタル伝送ストリームの集
    合からなる記録単位体を一定時間周期でカウントした結
    果値であるサーチ時間情報を読み出して、前記読出され
    たサーチ時間情報を参照してサーチされた時間を含む記
    録単位体を読み出す読出し手段と、前記読出された記録
    単位体の開始伝送ストリームに付加記録された到着時刻
    基準情報と、前記読出された記録単位体に対応するサー
    チ時間情報から算出された時間値とを比較して、その結
    果によって、前記到着時刻基準情報と前記算出された時
    間値から決定される前記開始伝送ストリームの到着時刻
    とを補償する制御手段とを含むことを特徴とする記録さ
    れたデジタルデータストリームのサーチ装置。
  9. 【請求項９】 前記制御手段は、前記算出された時間値
    の上位の一部の値を前記到着時刻基準情報の上位時刻に
    し、前記開始伝送ストリームの到着時刻として決定する
    ことを特徴とする請求項８に記載の記録デジタルデータ
    ストリームのサーチ装置。
  10. 【請求項１０】 前記制御手段は、前記到着時刻基準情
    報による時間値と前記アクセスされた記録単位体に対応
    するサーチ時間情報による時間値の一部とを比較してそ
    の結果により、前記記録単位体の開始時刻とその記録単
    位体に対応するサーチ時間情報により算出された時刻と
    の間に、各伝送ストリームに付加記録された到着時刻基
    準情報のリセットが生じたことを確認した後、前記決定
    された到着時刻に既に指定された所定値を減算して補償
    することを特徴とする請求項８に記載の記録デジタルデ
    ータストリームのサーチ装置。
JP2000032511A 1999-02-09 2000-02-09 記録デジタルデータストリームのサーチ情報生成方法及びこれを利用したサーチ方法とその装置 Expired - Fee Related JP3300983B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR19990004467 1999-02-09
KR715/2000 2000-01-07
KR1020000000715A KR100326144B1 (ko) 1999-02-09 2000-01-07 기록 디지털 데이터 스트림의 탐색정보 생성방법 및 이를이용한 탐색방법과, 그 장치
KR4467/1999 2000-01-07

Publications (2)

Publication Number Publication Date
JP2000244850A JP2000244850A (ja) 2000-09-08
JP3300983B2 true JP3300983B2 (ja) 2002-07-08

Family

ID=26634686

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000032511A Expired - Fee Related JP3300983B2 (ja) 1999-02-09 2000-02-09 記録デジタルデータストリームのサーチ情報生成方法及びこれを利用したサーチ方法とその装置

Country Status (5)

Country Link
US (3) US6789072B1 (ja)
JP (1) JP3300983B2 (ja)
KR (1) KR100326144B1 (ja)
CN (1) CN1269668A (ja)
DE (1) DE10005651B4 (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6553086B1 (en) * 1998-10-02 2003-04-22 Lg Electronics, Inc. Method and apparatus for recording time information for digital data streams
US7454125B2 (en) * 1999-01-04 2008-11-18 Lg Electronics Inc. Method and apparatus for recording search information and searching for recorded digital data streams using the search information
KR100329392B1 (ko) 1999-01-04 2002-03-22 구자홍 기록 디지털 데이터 스트림의 탐색정보 기록방법 및 이를 이용한 탐색방법
KR100326144B1 (ko) * 1999-02-09 2002-03-13 구자홍 기록 디지털 데이터 스트림의 탐색정보 생성방법 및 이를이용한 탐색방법과, 그 장치
KR100612002B1 (ko) * 1999-10-27 2006-08-11 삼성전자주식회사 디지털 데이터 열/정보를 복원하기 위한 부가 정보를 저장하는 기록 매체, 기록 방법 및 복원 방법
EP1255406B1 (en) * 2000-04-21 2007-02-07 Matsushita Electric Industrial Co., Ltd. Trick play apparatus for digital storage medium
SG95685A1 (en) 2001-01-10 2003-04-23 Samsung Electronics Co Ltd Recording medium with content stream data recorded thereon, recording apparatus, and reproducing apparatus therefor
KR100619031B1 (ko) * 2004-06-11 2006-08-31 삼성전자주식회사 부가 데이터의 인터랙티브한 이용방법 및 장치, 그에 따른수신장치
WO2006075842A1 (en) * 2005-01-12 2006-07-20 Lg Electronics Inc. Method and apparatus for managing information for editing recorded data
KR20060082380A (ko) * 2005-01-12 2006-07-18 엘지전자 주식회사 기록 데이터의 편집을 위한 정보를 관리하는 방법 및 장치
US7619527B2 (en) * 2005-02-08 2009-11-17 Datalogic Scanning, Inc. Integrated data reader and electronic article surveillance (EAS) system
US10394771B2 (en) * 2007-02-28 2019-08-27 International Business Machines Corporation Use of search templates to identify slow information server search patterns
CN101854518A (zh) * 2009-03-30 2010-10-06 鸿富锦精密工业（深圳）有限公司 物体侦测系统及方法
US8812510B2 (en) * 2011-05-19 2014-08-19 Oracle International Corporation Temporally-correlated activity streams for conferences

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4011517A (en) * 1975-01-22 1977-03-08 Stromberg-Carlson Corporation Timer apparatus for incrementing timing code at variable clock rates
BR9505850A (pt) * 1994-02-28 1996-02-13 Sony Corp Processo e aparelho de gravação de dados,meio de gravação de dados e processo e aparelho de reprodução de dados para reproduzir um meio de gravação de dados
US5566174A (en) * 1994-04-08 1996-10-15 Philips Electronics North America Corporation MPEG information signal conversion system
US5619337A (en) * 1995-01-27 1997-04-08 Matsushita Electric Corporation Of America MPEG transport encoding/decoding system for recording transport streams
US5666365A (en) * 1995-03-16 1997-09-09 Bell Atlantic Network Services, Inc. Simulcast transmission of digital programs to shared antenna receiving systems
GB2298951B (en) * 1995-03-17 1999-10-27 Olivetti Res Ltd Addition of time information
DE69610052T2 (de) * 1995-03-28 2001-04-12 Koninkl Philips Electronics Nv Aufzeichnung und wiedergabe eines informationssignals mit in dessem seriellen datenstrom unregelmässig als zeitfunktion auftretenden paketen
DE69631393T2 (de) * 1995-03-29 2004-10-21 Hitachi Ltd Dekoder für komprimierte und multiplexierte Bild- und Audiodaten
US6119213A (en) * 1995-06-07 2000-09-12 Discovision Associates Method for addressing data having variable data width using a fixed number of bits for address and width defining fields
US6138147A (en) * 1995-07-14 2000-10-24 Oracle Corporation Method and apparatus for implementing seamless playback of continuous media feeds
CN1104721C (zh) * 1995-08-24 2003-04-02 索尼公司 数据记录装置和方法以及数据再现装置
US5966387A (en) * 1995-09-25 1999-10-12 Bell Atlantic Network Services, Inc. Apparatus and method for correcting jitter in data packets
TW436777B (en) * 1995-09-29 2001-05-28 Matsushita Electric Ind Co Ltd A method and an apparatus for reproducing bitstream having non-sequential system clock data seamlessly therebetween
US6169843B1 (en) * 1995-12-01 2001-01-02 Harmonic, Inc. Recording and playback of audio-video transport streams
US6233256B1 (en) * 1996-03-13 2001-05-15 Sarnoff Corporation Method and apparatus for analyzing and monitoring packet streams
US5883924A (en) * 1996-04-12 1999-03-16 Hewlett Packard Company Method and apparatus for PCR jitter measurement in an MPEG-2 transport stream using sliding window
JP3047812B2 (ja) * 1996-05-08 2000-06-05 日本ビクター株式会社 磁気記録再生装置
US5918223A (en) * 1996-07-22 1999-06-29 Muscle Fish Method and article of manufacture for content-based analysis, storage, retrieval, and segmentation of audio information
US5691914A (en) * 1996-07-24 1997-11-25 American Sigma, Inc. Fluid flow measurement correcting system, and methods of constructing and utilizing same
JP4147592B2 (ja) * 1996-08-06 2008-09-10 ソニー株式会社 パケット処理方法、記録方法、記録システム
DE69636099T2 (de) * 1996-09-06 2006-11-23 Samsung Electronics Co., Ltd., Suwon Vorrichtung und Verfahren zur Umwandlung von Datentransferraten für digitale Audio- und Videodaten
US6208643B1 (en) * 1996-10-11 2001-03-27 Sarnoff Corporation Apparatus and method for analyzing bitstreams
US6526144B2 (en) 1997-06-02 2003-02-25 Texas Instruments Incorporated Data protection system
US6567980B1 (en) * 1997-08-14 2003-05-20 Virage, Inc. Video cataloger system with hyperlinked output
US6360234B2 (en) * 1997-08-14 2002-03-19 Virage, Inc. Video cataloger system with synchronized encoders
US6463444B1 (en) * 1997-08-14 2002-10-08 Virage, Inc. Video cataloger system with extensibility
EP0903744B1 (en) * 1997-09-17 2001-01-10 Matsushita Electric Industrial Co., Ltd Optical disc, video data editing apparatus, computer-readable recording medium storing an editing program, reproduction apparatus for the optical disc, and computer-readable recording medium storing a reproduction program
MY115908A (en) * 1997-09-17 2003-09-30 Matsushita Electric Ind Co Ltd Video data editing apparatus, optical disc for use as a recording medium of a video data editing apparatus, and computer-readable recording medium storing an editing program
US6275507B1 (en) * 1997-09-26 2001-08-14 International Business Machines Corporation Transport demultiplexor for an MPEG-2 compliant data stream
US6356567B2 (en) * 1997-09-26 2002-03-12 International Business Machines Corporation Embedded clock recovery and difference filtering for an MPEG-2 compliant transport stream
JPH11213627A (ja) * 1998-01-21 1999-08-06 Toshiba Corp 記録予約情報を記録再生できる記録媒体と記録再生装置
JPH11275524A (ja) * 1998-03-20 1999-10-08 Pioneer Electron Corp データ記録方法、データ再生方法、データ記録装置およびデータ再生装置
US6480467B1 (en) * 1998-03-20 2002-11-12 Lucent Technologies Inc. Conformance definitions for guaranteed frame rate service
US8306170B2 (en) * 1998-03-31 2012-11-06 International Business Machines Corporation Digital audio/video clock recovery algorithm
JP3383580B2 (ja) * 1998-05-15 2003-03-04 株式会社東芝 情報記憶媒体と情報記録再生装置と方法
US6195392B1 (en) * 1998-06-30 2001-02-27 U.S. Philips Corporation Method and arrangement for generating program clock reference values (PCRS) in MPEG bitstreams
US6321252B1 (en) * 1998-07-17 2001-11-20 International Business Machines Corporation System and method for data streaming and synchronization in multimedia groupware applications
US6233389B1 (en) * 1998-07-30 2001-05-15 Tivo, Inc. Multimedia time warping system
US6553086B1 (en) * 1998-10-02 2003-04-22 Lg Electronics, Inc. Method and apparatus for recording time information for digital data streams
US6525775B1 (en) * 1998-10-09 2003-02-25 Matsushita Electric Industrial Co., Ltd. Method for updating software in a digital television receiver using recorded data
KR100345235B1 (ko) * 1998-11-08 2005-07-29 엘지전자 주식회사 디지털데이터스트림기록방법및그장치
CA2289958C (en) * 1998-11-19 2003-01-21 Tomoyuki Okada Information recording medium, apparatus and method for recording or reproducing data thereof
KR100618961B1 (ko) * 1998-12-16 2006-09-01 삼성전자주식회사 패킷 데이터의 고속 탐색을 위한 정보 생성 방법과 이 정보를 저장하는 기록 매체, 이를 이용하는 기록 및/또는 재생 장치
EP1021048A3 (en) * 1999-01-14 2002-10-02 Kabushiki Kaisha Toshiba Digital video recording system and its recording medium
KR100326144B1 (ko) * 1999-02-09 2002-03-13 구자홍 기록 디지털 데이터 스트림의 탐색정보 생성방법 및 이를이용한 탐색방법과, 그 장치
JP3805985B2 (ja) * 1999-02-18 2006-08-09 株式会社東芝 ストリームデータの情報記憶媒体、その記録方法、再生方法、記録装置および再生装置
US6493832B1 (en) * 1999-03-17 2002-12-10 Sony Corporation Communication apparatus which handles a time stamp
WO2000068946A1 (fr) * 1999-05-07 2000-11-16 Kabushiki Kaisha Toshiba Structure de donnees pour donnees en continu, et procede d'enregistrement et de reproduction de donnees en continu
US6675174B1 (en) * 2000-02-02 2004-01-06 International Business Machines Corp. System and method for measuring similarity between a set of known temporal media segments and a one or more temporal media streams
JP4691235B2 (ja) * 2000-07-27 2011-06-01 宗教法人總泉寺 収骨容器
US6963612B2 (en) * 2001-08-31 2005-11-08 Stmicroelectronic, Inc. System for detecting start codes in MPEG video streams and method of operating the same
US20050065912A1 (en) * 2003-09-02 2005-03-24 Digital Networks North America, Inc. Digital media system with request-based merging of metadata from multiple databases
JP2007150977A (ja) * 2005-11-30 2007-06-14 Toshiba Corp マルチａｖストリームの再生方法および再生装置

Also Published As

Publication number Publication date
US20060190467A1 (en) 2006-08-24
US7054884B2 (en) 2006-05-30
US7689097B2 (en) 2010-03-30
JP2000244850A (ja) 2000-09-08
DE10005651A1 (de) 2000-09-14
DE10005651B4 (de) 2007-04-19
KR20000057729A (ko) 2000-09-25
US6789072B1 (en) 2004-09-07
US20040186822A1 (en) 2004-09-23
CN1269668A (zh) 2000-10-11
KR100326144B1 (ko) 2002-03-13

Similar Documents

Publication Publication Date Title
JP3363117B2 (ja) デジタルデータストリーム記録方法及び再生方法、そしてその装置
JP3183658B2 (ja) 情報記録媒体、情報記録媒体に情報を記録、再生する装置及び方法
JP4464107B2 (ja) パケットをアクセスする時間と記録媒体中のパケットのアドレスを関連付ける方法及びその装置並びに記録媒体
JP4806057B2 (ja) データを読み出す方法およびデータを読み出すための装置
US20020131761A1 (en) Information recording medium, apparatus and method for recording/reproducing information to/from the medium
JP3300983B2 (ja) 記録デジタルデータストリームのサーチ情報生成方法及びこれを利用したサーチ方法とその装置
JP2000187963A (ja) 情報記録媒体、情報記録媒体に情報を記録、再生する装置および方法
KR101151303B1 (ko) 데이터 패킷의 도착시각을 결정하는 방법 및 장치
KR20000050606A (ko) 디지털 데이터 스트림의 기록방법 및 장치
JP3152653B1 (ja) 情報記録媒体、情報記録方法及び情報再生装置
KR100575534B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성 기록방법
JP2003045154A (ja) 情報記録媒体、情報記録媒体に情報を記録、再生する装置および方法
JP2002330402A (ja) 情報記録媒体、情報記録媒体に情報を記録、再生する装置
JP3875635B2 (ja) デジタルデータストリームの記録方法
KR20000032627A (ko) 디지털 데이터 스트림 기록방법 및 기록 스트림의 관리정보 생성 기록방법
KR100683316B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성방법
KR100643989B1 (ko) 디지털 데이터 스트림의 기록방법
KR100575532B1 (ko) 기록 디지털 데이터 스트림의 관리정보 생성 기록방법 및 이를 이용한 탐색방법
JP3152654B1 (ja) 情報記録媒体、情報記録方法及び情報再生装置
KR20000055848A (ko) 기록 디지털 데이터 스트림의 탐색정보 생성 기록방법 및 이를 이용한 탐색 방법과 그에 따른 기록매체
JP2002335477A (ja) 情報記録媒体、情報記録媒体に情報を記録、再生する装置
KR20020029538A (ko) 디지털 데이터 스트림의 기록방법
JP2003045155A (ja) 情報記録媒体、情報記録媒体に情報を記録、再生する装置および方法

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20020312

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090426

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090426

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100426

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110426

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120426

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120426

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130426

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140426

Year of fee payment: 12

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees